CN105553841B - 一种能有效防止信令风暴的高效分布式智能路由方法 - Google Patents

一种能有效防止信令风暴的高效分布式智能路由方法 Download PDF

Info

Publication number
CN105553841B
CN105553841B CN201510922681.1A CN201510922681A CN105553841B CN 105553841 B CN105553841 B CN 105553841B CN 201510922681 A CN201510922681 A CN 201510922681A CN 105553841 B CN105553841 B CN 105553841B
Authority
CN
China
Prior art keywords
message
node
central node
connection
central
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510922681.1A
Other languages
English (en)
Other versions
CN105553841A (zh
Inventor
程家明
杨银峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WUHAN XINGTU XINKE ELECTRONIC CO Ltd
Original Assignee
WUHAN XINGTU XINKE ELECTRONIC CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by WUHAN XINGTU XINKE ELECTRONIC CO Ltd filed Critical WUHAN XINGTU XINKE ELECTRONIC CO Ltd
Priority to CN201510922681.1A priority Critical patent/CN105553841B/zh
Publication of CN105553841A publication Critical patent/CN105553841A/zh
Application granted granted Critical
Publication of CN105553841B publication Critical patent/CN105553841B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/44Distributed routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提出了一种能有效防止信令风暴的高效分布式智能路由方法,主要是通过对网络连接关系发生变化的相关中心节点发出的广播消息进行去重处理,该广播消息附带标识,识别相邻的中心节点是否连接或断开,动态更新系统链路连接表来准确生成路由表,重新生成所有节点链路连接图,在重新自动生成最短路径,防止信令风暴。

Description

一种能有效防止信令风暴的高效分布式智能路由方法
技术领域
本发明涉及一种能有效防止信令风暴的高效分布式智能路由方法。
背景技术
随着技术的发展,大型音视频服务系统越来越多的被应用于生产、调度、指挥等领域,而集中式大型系统由于互联网环境的不稳定性,常常会出现信令通信不稳定,同时集中式的系统由于所有的信令都通过单中心节点,还会造成中心系统由于网络带宽、负载压力等限制导致信令阻塞、服务器崩溃等严重问题,所以大型系统基本上都以分布式系统实现,也就是由多个子节点共同构建大型系统。而分布式大型系统的组网结构,也有多种方式:树状、网状和组合式等。
而动态组网分布式系统除了以上部署结构,还要兼顾在卫星、微波、WLAN、固网等多网络环境下节点间各种通信异常,同时由于存在移动的中心节点,网络环境也不固定,同时还需要考虑网络部署结构随时变化而带来的风险。以网络化视频指挥调度系统为例,要实现大型的音视频调度指挥系统,全国范围至少会有1000到2000个节点甚至更多,系统的部署结构也经历了树状到组合式,以应对各种不同的网络环境和越来越大的用户量和设备量接入需求,而这对于信令通信又带来了很大的考验,如何在复杂的分布式系统中高效的传输信令,同时又能有效的防止各种异常场景,例如信令风暴等,成为一个棘手的技术难题。
在大型分布式系统中,消息路由需要解决的问题还有NAT穿透消息传输,多级级联消息传输,指定路径消息传输,动态路径消息传输,随意组网。对于多级级联的系统,多级消息路由是最重要的部分,而一种高效、智能、鲁棒性高的系统信令路由方法则是大型分布式系统所急需的,本文正是基于这样的需求提出一种在动态组网系统中能有效防止信令风暴的高效分布式智能路由算法。
发明内容
本发明提出了一种能有效防止信令风暴的高效分布式智能路由方法,主要是通过对网络连接关系发生变化的相关中心节点发出的广播消息进行去重处理,该广播消息附带标识,识别相邻的中心节点是否连接或断开,动态更新系统链路连接表来准确生成路由表,重新生成所有节点链路连接图,在重新自动生成最短路径,防止信令风暴。
本发明具体是通过以下技术方案来实现的:
一种能有效防止信令风暴的高效分布式智能路由方法,包括以下步骤:
步骤1,音视频服务系统对系统中心节点部署结构进行配置,生成中心节点的系统链路连接表,保持在系统中心节点数据库中,系统链路连接表中至少包括各中心节点ID;
步骤2,系统中心节点部署发生变化时,即系统网络连接关系发生变化,则连接关系变化相关的两个中心节点都对外发出广播消息,广播消息至少包括:消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID;
步骤3,收到广播消息的中心节点,进行去重处理,再转发给相邻的其他中心节点,中心节点解析处理该消息,更新系统链路连接表,写入数据库;
步骤4,系统各中心节点读取链路连接表的中心节点信息生成全局连接图;
步骤5,系统的中心节点的路径生成服务获取全局连接图,输出本地中心节点到所有其他中心节点的最短路径,写数据库,更新本地中心节点的路由表。
进一步地,步骤2中,相邻两个中心节点之间通过信令心跳方式检测网络连接,判断系统中心节点网络连接关系是否发生变化的标准为:如果相邻两个中心节点之间的信令心跳连续三次或以上心跳异常时,判断为连接断开,则这两个中心节点各自分别向其相邻中心节点发出节点断开广播消息;如果相邻两个中心节点之间的信令心跳连续三次保持心跳正常时,判断为节点连通,则这两个中心节点各自分别向相邻中心节点发出节点连通广播消息。
进一步地,步骤3中的去重处理方法为:在每个中心节点设置一个可设置初始长度的广播消息缓存队列,存储接收到的广播消息并编序号;当中心节点新收到一个广播消息时,检测本地缓存队列中是否存在该消息的消息源中心节点ID,如果存在此消息的消息源中心节点ID,则该消息为重复消息,否则不是重复消息。
进一步地,当该广播消息不是重复消息时,将其消息存储到广播消息缓存队列,如果此时广播消息缓存队列存储消息数量大于消息缓存队列长度,则丢弃消息缓存队列中存储的最大的消息序号值的消息。
进一步地,对存储的消息进行判定,如果新消息序号小于消息缓存队列中存储的最小的消息序号值,并且消息时间戳差值大于指定的阈值就认为是无效广播消息,丢弃处理。
进一步地,每个中心节点的消息缓存队列长度提供接口可供用户设置,当网络环路存在时且环路内的某个中心节点积压过多的广播消息,该中心节点手动增大消息缓存队列长度,避免广播消息在环路上不断循环,最终形成网络信令风暴。
进一步地,步骤5还包括路径生成服务采用迪杰斯特拉算法根据全局连接图中的输入源客户端所在中心节点ID和目标客户端所在中心节点ID,自动生成最短路径;将最短路径信息存放在路由表,路由表的信息进行全网所有中心节点数据库信息同步。
本发明产生的有益效果为:本发明可以防止动态组网分布式系统出现信令风暴,提高音视频服务系统的信息传输效率以及鲁棒性等。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明音视频服务系统的中间节点动态组网分布式结构;
图2为本发明的流程示意图;
图3为本发明链路连接广播状态图;
图4为本发明链路断开广播状态图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示为音视频服务系统的中间节点动态组网分布式结构,中心节点之间即存在父子关系,多个关联中心节点的组合又存在环路,因此这种部署方式的音视频服务系统需要特别注意避免消息在环路上不断循环,最终形成网络信令风暴。
如图2所示一种能有效防止信令风暴的高效分布式智能路由方法,包括以下步骤:
步骤1,音视频服务系统对系统中心节点部署结构进行配置,生成中心节点的系统链路连接表,保持在系统中心节点数据库中,系统链路连接表中至少包括各中心节点ID;
步骤2,系统中心节点部署发生变化时,即系统网络连接关系发生变化,则连接关系变化相关的两个中心节点都对外发出广播消息,广播消息至少包括:消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID;
步骤3,收到广播消息的中心节点,进行去重处理,再转发给相邻的其他中心节点,中心节点解析处理该消息,更新系统链路连接表,写入数据库;
步骤4,系统各中心节点读取链路连接表的中心节点信息生成全局连接图;
步骤5,系统的中心节点的路径生成服务获取全局连接图,输出本地中心节点到所有其他中心节点的最短路径,写数据库,更新本地中心节点的路由表。
步骤1还包括以下步骤,系统链路连接表还包括本地中心节点和目的中心节点的权重,权重和本地中心节点到目的中心节点之间经过的路径相关,以及中心节点之间的带宽相关,设置权重可以引导最短路径生成算法按照设定的规则路由。
如图3~4所示步相邻两个中心节点之间通过信令心跳方式检测网络连接,判断系统中心节点网络连接关系是否发生变化的标准为:响应错误、断开或其他类型的连接方式的变化。如果相邻两个中心节点之间的信令心跳连续三次或以上心跳异常时,判断为连接断开,则这两个中心节点各自分别向其相邻中心节点发出节点断开广播消息;如果相邻两个中心节点之间的信令心跳连续三次保持心跳正常时,判断为节点连通,则这两个中心节点各自分别向相邻中心节点发出节点连通广播消息。图示中,中心节点C和中心节点D之间发生网络连接关系发生变化或响应错误时,中心节点C和D分别向相邻的网络连接的节点发出广播消息,该广播消息包括消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID,因此各节点都获取中心节点C、中心节点D之间的网络连接为断开状态;反之,也知道中心节点C、D之间为连接状态。
本实施例中去重处理方法为:在每个中心节点设置一个可设置初始长度的广播消息缓存队列,存储接收到的广播消息并编序号;当中心节点新收到一个广播消息时,检测本地缓存队列中是否存在该消息的消息源中心节点ID,如果存在此消息的消息源中心节点ID,则该消息为重复消息,否则不是重复消息。
进一步地,当该广播消息不是重复消息时,将其消息存储到广播消息缓存队列,如果此时广播消息缓存队列存储消息数量大于消息缓存队列长度,则丢弃消息缓存队列中存储的最大的消息序号值的消息,避免消息过多造成的系统响应错误。对存储的消息进行判定,如果新消息序号小于消息缓存队列中存储的最小的消息序号值,并且消息时间戳差值大于指定的阈值就认为是无效广播消息,丢弃处理。
本发明中每个中心节点的消息缓存队列长度提供接口可供用户设置,当网络环路存在时且环路内的某个中心节点积压过多的广播消息,该中心节点手动增大消息缓存队列长度,避免广播消息在环路上不断循环,最终形成网络信令风暴。
进一步地,步骤5还包括路径生成服务采用迪杰斯特拉算法根据全局连接图中的输入源客户端所在中心节点ID和目标客户端所在中心节点ID,自动生成最短路径;将最短路径信息存放在路由表,路由表的信息进行全网所有中心节点数据库信息同步。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (4)

1.一种能有效防止信令风暴的高效分布式智能路由方法,其特征在于,包括以下步骤:
步骤1,音视频服务系统对系统中心节点部署结构进行配置,生成中心节点的系统链路连接表,保持在系统中心节点数据库中,系统链路连接表中至少包括各中心节点ID;
步骤2,系统中心节点部署发生变化时,即系统网络连接关系发生变化,则连接关系变化相关的两个中心节点都对外发出广播消息,广播消息至少包括:消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID;
步骤3,收到广播消息的中心节点,进行去重处理,再转发给相邻的其他中心节点,中心节点解析处理该消息,更新系统链路连接表,写入数据库;
步骤4,系统各中心节点读取链路连接表的中心节点信息生成全局连接图;
步骤5,系统的中心节点的路径生成服务获取全局连接图,输出本地中心节点到所有其他中心节点的最短路径,写数据库,更新本地中心节点的路由表;
步骤3中的去重处理方法为:在每个中心节点设置一个可设置初始长度的广播消息缓存队列,存储接收到的广播消息并编序号;当中心节点新收到一个广播消息时,检测本地缓存队列中是否存在该消息的消息源中心节点ID,如果存在此消息的消息源中心节点ID,则该消息为重复消息,否则不是重复消息;
当该广播消息不是重复消息时,将其消息存储到广播消息缓存队列,如果此时广播消息缓存队列存储消息数量大于消息缓存队列长度,则丢弃消息缓存队列中存储的最大的消息序号值的消息;
对存储的消息进行判定,如果新消息序号小于消息缓存队列中存储的最小的消息序号值,并且消息时间戳差值大于指定的阈值就认为是无效广播消息,丢弃处理。
2.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法,其特征在于,步骤2中,相邻两个中心节点之间通过信令心跳方式检测网络连接,判断系统中心节点网络连接关系是否发生变化的标准为:如果相邻两个中心节点之间的信令心跳连续三次或以上心跳异常时,判断为连接断开,则这两个中心节点各自分别向其相邻中心节点发出节点断开广播消息;如果相邻两个中心节点之间的信令心跳连续三次保持心跳正常时,判断为节点连通,则这两个中心节点各自分别向相邻中心节点发出节点连通广播消息。
3.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法,其特征在于,每个中心节点的消息缓存队列长度提供接口可供用户设置,当网络环路存在时且环路内的某个中心节点积压过多的广播消息,该中心节点手动增大消息缓存队列长度,避免广播消息在环路上不断循环,最终形成网络信令风暴。
4.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法,其特征在于,步骤5还包括路径生成服务采用迪杰斯特拉算法根据全局连接图中的输入源客户端所在中心节点ID和目标客户端所在中心节点ID,自动生成最短路径;将最短路径信息存放在路由表,路由表的信息进行全网所有中心节点数据库信息同步。
CN201510922681.1A 2015-12-11 2015-12-11 一种能有效防止信令风暴的高效分布式智能路由方法 Active CN105553841B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510922681.1A CN105553841B (zh) 2015-12-11 2015-12-11 一种能有效防止信令风暴的高效分布式智能路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510922681.1A CN105553841B (zh) 2015-12-11 2015-12-11 一种能有效防止信令风暴的高效分布式智能路由方法

Publications (2)

Publication Number Publication Date
CN105553841A CN105553841A (zh) 2016-05-04
CN105553841B true CN105553841B (zh) 2019-08-02

Family

ID=55832780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510922681.1A Active CN105553841B (zh) 2015-12-11 2015-12-11 一种能有效防止信令风暴的高效分布式智能路由方法

Country Status (1)

Country Link
CN (1) CN105553841B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109587065B (zh) * 2017-09-28 2021-02-23 北京金山云网络技术有限公司 转发报文的方法、装置、交换机、设备及存储介质
CN109756797A (zh) * 2017-11-07 2019-05-14 阿里巴巴集团控股有限公司 双上联方法、光网络管理设备以及光传输系统
CN107911452B (zh) * 2017-11-16 2020-11-17 深圳市云居时代科技开发有限公司 基于物联网的分布式多终端联动控制方法及装置
CN111669732B (zh) * 2019-03-06 2021-09-07 乐鑫信息科技(上海)股份有限公司 一种用于在蓝牙Mesh网络中的节点处过滤冗余数据包的方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1720692A (zh) * 2002-11-06 2006-01-11 武汉烽火网络有限责任公司 基于多个fe、ge和10ge的n-子环结构的多业务环
CN101005422A (zh) * 2006-12-07 2007-07-25 中国科学院计算技术研究所 一种基于路由邻居表建立无线传感器网络路由的方法
CN101436980A (zh) * 2007-11-12 2009-05-20 中国科学院计算机网络信息中心 泛洪法生成数据包转发表
CN103716239A (zh) * 2013-12-24 2014-04-09 南京磐能电力科技股份有限公司 一种智能变电站过程层中网络风暴的抑制方法
EP2856803A1 (fr) * 2012-05-29 2015-04-08 Sagem Defense Securite Procede de selection de noeuds servant de relais multipoints

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1720692A (zh) * 2002-11-06 2006-01-11 武汉烽火网络有限责任公司 基于多个fe、ge和10ge的n-子环结构的多业务环
CN101005422A (zh) * 2006-12-07 2007-07-25 中国科学院计算技术研究所 一种基于路由邻居表建立无线传感器网络路由的方法
CN101436980A (zh) * 2007-11-12 2009-05-20 中国科学院计算机网络信息中心 泛洪法生成数据包转发表
EP2856803A1 (fr) * 2012-05-29 2015-04-08 Sagem Defense Securite Procede de selection de noeuds servant de relais multipoints
CN103716239A (zh) * 2013-12-24 2014-04-09 南京磐能电力科技股份有限公司 一种智能变电站过程层中网络风暴的抑制方法

Also Published As

Publication number Publication date
CN105553841A (zh) 2016-05-04

Similar Documents

Publication Publication Date Title
CN105553841B (zh) 一种能有效防止信令风暴的高效分布式智能路由方法
US9356858B2 (en) Redirecting traffic via tunnels to discovered data aggregators
CN101237399A (zh) 获取标签交换路径的方法、系统和设备
CN102984715B (zh) 无线传感器网络的组网方法
CN104796212B (zh) 一种光突发传送网、节点和传输方法
CN106789329B (zh) 一种分布式的多层卫星中断容忍网络接触计划设计方法
CN106161046A (zh) 一种面向电力光传输网的通信安全防御模型及其控制方法
CN103582065A (zh) 一种无线传感器网络的高效自组网路由方法
CN110100479A (zh) 一种利用修改的无路径dao信令优化路由失效的装置和方法
CN106851769A (zh) 生成路由信息及确定传输路径的方法、装置
CN103001879A (zh) 减少链路状态通告洪泛次数的方法及设备
JP2011082943A (ja) 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム
CN103078796A (zh) 一种路由计算方法和设备
MX2021002817A (es) Metodo para centralizar la coordinacion de interferencias.
CN107995668A (zh) 一种无线自组网络的优化组网方法
CN104093182A (zh) 一种多层无线网络中基于场强获得多条可靠通信路径的方法
CN113259251A (zh) 一种多模融合通信的路由组网方法及装置
Lin et al. An adaptive guiding protocol for crowd evacuation based on wireless sensor networks
KR20200137637A (ko) 가상 경보를 이용한 학습 데이터 생성 방법 및 이를 이용한 네트워크 장애 분석 모델 학습 방법, 이를 구현한 네트워크 시스템
CN113747534B (zh) 基于集中式分布式相结合的天基组网路由方法及设备
Hanemann et al. Reducing Packet Transmissions in Ad Hoc Routing Protocols by Adaptive Neighbor Discovery.
Lokesh et al. Bayesian network based fault tolerance in distributed sensor networks
CN107465476A (zh) 时钟同步的方法及装置
Singh et al. Energy efficient source based tree routing with time stamp in WSN
CN109996292B (zh) 一种移动回传网络的路径优化方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: An efficient distributed intelligent routing method that can effectively prevent signaling storms

Effective date of registration: 20231226

Granted publication date: 20190802

Pledgee: Wuhan area branch of Hubei pilot free trade zone of Bank of China Ltd.

Pledgor: WUHAN XINGTU XINKE ELECTRONIC Co.,Ltd.

Registration number: Y2023980073771