D、连接接受者中心节点ID;
[0030]步骤3，收到广播消息的中心节点，进行去重处理，再转发给相邻的其他中心节点，中心节点解析处理该消息，更新系统链路连接表，写入数据库；
[0031]步骤4，系统各中心节点读取链路连接表的中心节点信息生成全局连接图；
[0032]步骤5，系统的中心节点的路径生成服务获取全局连接图，输出本地中心节点到所有其他中心节点的最短路径，写数据库，更新本地中心节点的路由表。
[0033]步骤I还包括以下步骤，系统链路连接表还包括本地中心节点和目的中心节点的权重，权重和本地中心节点到目的中心节点之间经过的路径相关，以及中心节点之间的带宽相关，设置权重可以引导最短路径生成算法按照设定的规则路由。
[0034]如图3?4所示步相邻两个中心节点之间通过信令心跳方式检测网络连接，判断系统中心节点网络连接关系是否发生变化的标准为:响应错误、断开或其他类型的连接方式的变化。如果相邻两个中心节点之间的信令心跳连续三次或以上心跳异常时，判断为连接断开，则这两个中心节点各自分别向其相邻中心节点发出节点断开广播消息；如果相邻两个中心节点之间的信令心跳连续三次保持心跳正常时，判断为节点连通，则这两个中心节点各自分别向相邻中心节点发出节点连通广播消息。图示中，中心节点C和中心节点D之间发生网络连接关系发生变化或响应错误时，中心节点C和D分别向相邻的网络连接的节点发出广播消息，该广播消息包括消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID，因此各节点都获取中心节点C、中心节点D之间的网络连接为断开状态;反之，也知道中心节点C、D之间为连接状态。
[0035]本实施例中去重处理方法为:在每个中心节点设置一个可设置初始长度的广播消息缓存队列，存储接收到的广播消息并编序号；当中心节点新收到一个广播消息时，检测本地缓存队列中是否存在该消息的消息源中心节点ID，如果存在此消息的消息源中心节点ID，则该消息为重复消息，否则不是重复消息。
[0036]进一步地，当该广播消息不是重复消息时，将其消息存储到广播消息缓存队列，如果此时广播消息缓存队列存储消息数量大于消息缓存队列长度，则丢弃消息缓存队列中存储的最大的消息序号值的消息，避免消息过多造成的系统响应错误。对存储的消息进行判定，如果新消息序号小于消息缓存队列中存储的最小的消息序号值，并且消息时间戳差值大于指定的阈值就认为是无效广播消息，丢弃处理。
[0037]本发明中每个中心节点的消息缓存队列长度提供接口可供用户设置，当网络环路存在时且环路内的某个中心节点积压过多的广播消息，该中心节点手动增大消息缓存队列长度，避免广播消息在环路上不断循环，最终形成网络信令风暴。
[0038]进一步地，步骤5还包括路径生成服务采用迪杰斯特拉算法根据全局连接图中的输入源客户端所在中心节点ID和目标客户端所在中心节点ID，自动生成最短路径;将最短路径信息存放在路由表，路由表的信息进行全网所有中心节点数据库信息同步。
[0039]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，包括以下步骤: 步骤I，音视频服务系统对系统中心节点部署结构进行配置，生成中心节点的系统链路连接表，保持在系统中心节点数据库中，系统链路连接表中至少包括各中心节点ID; 步骤2，系统中心节点部署发生变化时，即系统网络连接关系发生变化，则连接关系变化相关的两个中心节点都对外发出广播消息，广播消息至少包括:消息序号、消息时间戳、消息源中心节点ID、消息名、连接发起者中心节点ID、连接接受者中心节点ID ； 步骤3，收到广播消息的中心节点，进行去重处理，再转发给相邻的其他中心节点，中心节点解析处理该消息，更新系统链路连接表，写入数据库； 步骤4，系统各中心节点读取链路连接表的中心节点信息生成全局连接图； 步骤5，系统的中心节点的路径生成服务获取全局连接图，输出本地中心节点到所有其他中心节点的最短路径，写数据库，更新本地中心节点的路由表。2.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，步骤2中，相邻两个中心节点之间通过信令心跳方式检测网络连接，判断系统中心节点网络连接关系是否发生变化的标准为:如果相邻两个中心节点之间的信令心跳连续三次或以上心跳异常时，判断为连接断开，则这两个中心节点各自分别向其相邻中心节点发出节点断开广播消息；如果相邻两个中心节点之间的信令心跳连续三次保持心跳正常时，判断为节点连通，则这两个中心节点各自分别向相邻中心节点发出节点连通广播消息。3.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，步骤3中的去重处理方法为:在每个中心节点设置一个可设置初始长度的广播消息缓存队列，存储接收到的广播消息并编序号；当中心节点新收到一个广播消息时，检测本地缓存队列中是否存在该消息的消息源中心节点ID，如果存在此消息的消息源中心节点ID，则该消息为重复消息，否则不是重复消息。4.根据权利要求3所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，当该广播消息不是重复消息时，将其消息存储到广播消息缓存队列，如果此时广播消息缓存队列存储消息数量大于消息缓存队列长度，则丢弃消息缓存队列中存储的最大的消息序号值的消息。5.根据权利要求3所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，对存储的消息进行判定，如果新消息序号小于消息缓存队列中存储的最小的消息序号值，并且消息时间戳差值大于指定的阈值就认为是无效广播消息，丢弃处理。6.根据权利要求3所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，每个中心节点的消息缓存队列长度提供接口可供用户设置，当网络环路存在时且环路内的某个中心节点积压过多的广播消息，该中心节点手动增大消息缓存队列长度，避免广播消息在环路上不断循环，最终形成网络信令风暴。7.根据权利要求1所述的一种能有效防止信令风暴的高效分布式智能路由方法，其特征在于，步骤5还包括路径生成服务采用迪杰斯特拉算法根据全局连接图中的输入源客户端所在中心节点ID和目标客户端所在中心节点ID，自动生成最短路径;将最短路径信息存放在路由表，路由表的信息进行全网所有中心节点数据库信息同步。
【专利摘要】本发明提出了一种能有效防止信令风暴的高效分布式智能路由方法，主要是通过对网络连接关系发生变化的相关中心节点发出的广播消息进行去重处理，该广播消息附带标识，识别相邻的中心节点是否连接或断开，动态更新系统链路连接表来准确生成路由表，重新生成所有节点链路连接图，在重新自动生成最短路径，防止信令风暴。
【IPC分类】H04L12/26, H04L12/751, H04L12/701
【公开号】CN105553841
【申请号】CN201510922681
【发明人】程家明, 杨银峰
【申请人】武汉兴图新科电子股份有限公司
【公开日】2016年5月4日
【申请日】2015年12月11日