一种状态信息发布方法以及装置制造方法及图纸

本发明专利技术提供一种状态信息发布方法以及装置，该方法包括：接收邻居节点发送的状态信息；若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为邻居节点的中继节点；在本地节点是所述邻居节点的中继节点时，根据预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将状态信息转发至所述中继节点。本发明专利技术有效避免了网络中出现大量的冗余报文，减少网络资源占用。

【技术实现步骤摘要】
一种状态信息发布方法以及装置
本专利技术涉及通信
，尤其涉及一种状态信息发布方法以及装置。
技术介绍
现有技术中，网络中各节点通过可靠的冗余转发机制将自身的状态信息在全网泛洪，使得网络中运行同一协议的所有节点都能够获得全网的拓扑信息，并根据该拓扑信息进行一致的路由计算，产生无环的最优路由，从而指导数据转发。 然而，在节点较多且节点之间连通性较高的复杂网络中，使用该冗余转发机制将会存在大量的冗余报文在网络中发送，这样一来，即会占用较多的带宽资源，从而加重网络负载。
技术实现思路
有鉴于此，本专利技术提供了一种状态信息发布方法以及装置来解决现有技术中使用该冗余转发机制导致网络中存在大量冗余报文的问题。 本专利技术提供一种状态信息发布方法，其中该方法包括: 接收邻居节点发送的状态信息； 若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点； 在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息。 本专利技术还提供一种状态信息发布装置，所述装置包括: 接收单元，用于接收邻居节点发送的状态信息； 判断单元，用于在根据保存的各节点状态判断所述状态信息未发生变化时，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点； 发送单元，用于在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息。 本专利技术提供了一种状态信息发布方法以及装置，在接收到邻居节点发送的状态信息后，判断所述状态信息未发生变化时，将所述状态信息转发至预存的中继节点信息中的所有中继节点，有效避免了网络中出现大量的冗余报文，减少网络资源占用，进而大幅提高网络性能。 【附图说明】 图1是本专利技术实施例所应用的组网环境示意图； 图2是本专利技术实施例中状态信息发布方法流程示意图； 图3是本专利技术实施例中状态信息发布装置所在本地节点硬件架构示意图； 图4为本专利技术实施例中状态信息发布装置的逻辑结构示意图； 图5为本专利技术实施例中判断单元的逻辑结构示意图。 【具体实施方式】 在ISIS (Intermediate system to intermediate system,链路状态路由协议)、OSPF (Open Shortest Path First,开放式最短路径优先)以及 EIGRP (Enhanced Inter1rGateway Routing Protocol,增强内部网关路由协议)等 IGP(Inter1rGatewayProtocol,内部网关协议)路由中，均是由各节点通过可靠的冗余转发机制将自身的状态信息在全网泛洪，使得网络中运行同一协议的所有节点都能够获得全网的拓扑信息，并根据该拓扑信息进行一致的路由计算，产生无环的最优路由，从而指导数据转发。例如，运行了 ISIS协议的网络中，可以通过LSP (Link State Protocol Data Unit,链路状态协议数据单元)将各节点的状态信息发送到ISIS路由域中所有节点上；运行了 OSPF协议的网络中，可以通过LSA(Link State Advertisement,链路状态通告)将各节点的状态信息发送到OSPF路由域中所有节点上。从而根据各节点的状态信息进行一致的路由计算。但是在节点较多且节点之间连通性较高的复杂网络中，使用该冗余转发机制将会存在大量的冗余报文在网络中发送，这样一来，即会占用较多的带宽资源，从而加重网络负载。 为改善这种问题，IETF (Internet Engineering Task Force,互联网工程任务组)推出了 RFC2973:1S-1S Mesh Groups (网状组织)的标准来解决该问题。通过用户将接口手动配置为属于某个Mesh Group,当接收到一个新的状态信息时，只把状态信息发送到属于其它Mesh Group的接口以及没有配置Mesh group的接口，而不会发送到属于同一个MeshGroup中的接口，从而减少网络中冗余报文的转发数量。然而，在实际应用中，该解决方案无法自动进行，要求用户对组网中的设备情况非常了解，并由用户对所有接口手工配置MeshGroup，一旦配置错误，节点的状态信息则无法在全网同步，从而导致路由计算错误，产生路由环路或计算的路由不可达。 有鉴于此，本专利技术提供一种状态信息发布方法来解决现有技术中遇到的问题。 本专利技术所提供的状态信息发布方法可应用于0SPF、EIGRP以及ISIS等IGP协议中，在本实施例中仅以ISIS协议为例进行进一步地描述，在OSPF或者EIGRP等其他IGP场景下其工作原理可与该描述相似，本专利技术不在赘述。 图1为本专利技术实施例所应用的组网环境示意图，包括多个节点(R1、R2、R3、R4、R5、R6、R7以及R8)。该组网中的Rl为本地节点，R2、R3以及R4分别与本地节点Rl互为邻居节点，R5、R6、R7以及R8分别与本地节点Rl互为二跳节点，R5、R6以及R7又分别与R2互为邻居节点，R5以及R8分别与R3互为邻居节点，R6、R7以及R8分别与R4互为邻居节点。其中，该邻居节点为本地节点的直连邻居节点，即两个节点通过一个接口直接相连；该二跳节点为本地节点的邻居节点的邻居节点，但不是本地节点。 本专利技术状态信息发布方法的处理流程如图2所示，该方法具体可以应用在网络中任意一台可接收状态信息的节点上，本专利技术以应用于本地节点Rl为例说明，可以包括以下步骤: 步骤201，接收邻居节点发送的状态信息； 在运行了 ISIS协议的网络中，各节点可以通过向邻居节点发送具有自身状态的状态信息(LSP)来通告自身的状态以及状态的改变。该LSP中包括发送LSP的节点的节点标识(ISIS Router ID),序列号、校验和以及该节点的最新状态等。各节点在接收到邻居节点发布的LSP后，会将该节点的LSP保存至各节点状态中，同时将接收的LSP向组网中的其他节点进一步扩散。在各节点获取了全网节点的LSP后，可以根据各节点的LSP建立邻居关系，并进行拓扑计算。 在根据收集的各节点LSP建立邻居关系之后，说明组网中各节点的LSP已冋步完成，在后续再次接收到邻居节点发送的LSP时，获取该LSP的节点标识以及校验和，并检查预存的各节点状态中与所述节点标识对应的校验和是否一致，若一致，可以确定所述状态信息未发生变化，否则，可以确定所述状态信息发生变化。 若在预设时长内接收到的LSP均未发生变化，可以确定当前组网环境处于稳定状态,那么根据预设选举算法从邻居节点集合中选举出中继节点(RIS, Relay IntermediateSystem，转发中继中间系统)；若在预设时长内接收到的LSP发生变化，说明当前组网环境处于不稳定状态，那么，并不在本文档来自技高网...

【技术保护点】
一种状态信息发布方法，其特征在于，所述方法包括：接收邻居节点发送的状态信息；若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点；在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息。

【技术特征摘要】
1.一种状态信息发布方法，其特征在于，所述方法包括: 接收邻居节点发送的状态信息； 若根据保存的各节点状态判断所述状态信息未发生变化，则根据预存的中继节点信息判断本地节点是否为所述邻居节点的中继节点； 在所述本地节点是所述邻居节点的中继节点时，根据所述预存的中继节点信息检查本地节点的邻居节点中是否有中继节点，若有，将所述状态信息转发至所述中继节点，其中，所述预存的中继节点信息包括根据预设选举算法从邻居节点集合中选举出的中继节点的信息。2.如权利要求1所述的方法，其特征在于，通过下述方法判断所述状态信息是否发生变化: 获取所述状态信息中的节点标识以及校验和； 检查所述保存的各节点状态中与所述节点标识对应的校验和是否一致，若一致，判断所述状态信息未发生变化，否则，判断所述状态信息发生变化。3.如权利要求2所述的方法，其特征在于，所述方法还包括: 在根据保存的各节点状态判断所述状态信息发生变化后，若在预设时长内根据保存的各节点状态判断接收到的状态信息均未发生变化，则根据所述预设选举算法从邻居节点集合中选举出中继节点。4.如权利要求2所述的方法，其特征在于，所述方法还包括: 若有以下任意一种情形，将所述状态信息进行泛洪: 根据保存的各节点状态判断所述状态信息发生变化； 根据所述预存的中继节点信息检查本地节点的邻居节点中没有中继节点。5.如权利要求1或3所述的方法，其特征在于，所述预设选举算法具体为: 检查所述本地节点的二跳节点中，排除所有为中继节点后的二跳节点集合是否为空，若不为空，排除本地节点的邻居节点集合中的中继节点后，得到所述邻居节点集合中的其他邻居节点集合； 遍历所述其他邻居节点集合中的其他邻居节点，分别计算出从所述本地节点经由所述其他邻居节点能到达的二跳节点集合内的二跳节点数量，所述二跳节点数量作为第一数量; 检查所述二跳节点集合中是否有从所述本地节点可经过任意中继节点到达的二跳节点，若有，将所述二跳节点集合中排除所述可经过任意中继节点到达的二跳节点后，得到剩余的二跳节点组成的二跳节点集合，将所述剩余的二跳节点数量作为第二数量；若无，将所述第一数量作为第二数量； 根据以下至少一个条件从所述其他邻居节点集合中选取出中继节点: 选取具有可到达所述二跳节点的第二数量最多的邻居节点； 选取具有可到达所述二跳节点的第一数量最多的邻居节点； 选取所述其他邻居节点集合中系统System ID最大的邻居节点。6.一种状态信息发布装置...

【专利技术属性】
技术研发人员：晁军显，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33