一种链路状态信息传输方法、装置和可读存储介质制造方法及图纸

一种链路状态信息传输方法、装置和可读存储介质，用于减轻网络负荷。本申请实施例中当第二路由设备为第一虚拟集群以外的设备，第一路由设备向第二路由设备发送第一链路状态信息。第一虚拟集群包括第一路由设备和第三路由设备。第一设备属于第一虚拟集群以外的设备。第一设备与第三路由设备连接，且与第一路由设备不连接。第一链路状态信息包括第一虚拟集群的标识、第一设备的信息和第二路由设备的信息。第一链路状态信息用于指示：生成第一链路状态信息的路由设备对应的标识包括第一虚拟集群的标识；生成第一链路状态信息的路由设备的邻居设备包括第一设备和第二路由设备。第二路由设备可以不维护第三路由设备信息，从而可以减轻网络负荷。以减轻网络负荷。以减轻网络负荷。

【技术实现步骤摘要】
一种链路状态信息传输方法、装置和可读存储介质


[0001]本申请涉及通信领域，尤其涉及一种链路状态信息传输方法、装置和可读存储介质。

技术介绍

[0002]内部网关协议(Interior Gateway Protocol，IGP)是基于链路状态的动态路由协议，一般用于同一个自治系统(autonomous system，AS)内，典型的IGP协议为开放式最短路径优先路由协议(open shortest path first，OSPF)协议和中间系统到中间系统协议(intermediate system-to-intermediate system，IS-IS)。
[0003]IGP协议的基本思路如下：在AS中每一台运行IGP协议的路由器收集各自的链路状态信息，生成链路状态数据包(link state packet，LSP)。链路状态数据包可以包括该路由器的邻居路由设备信息以及网络协议(internet protocol，IP)可达性信息。各个运行IGP协议的路由器通过洪泛(flooding)算法在整个系统广播各自的链路状态包，从而使整个系统内各个路由器维护一个同步的链路状态数据库(link state data base，LSDB)。路由器基于自身维护的LSDB，可以计算出以自己为根，其它节点为叶的一根最短的路径树，从而计算出自己到达系统内部各节点的最佳路由。
[0004]随着Internet技术在全球范围的飞速发展，IGP已成为目前网络(internet)广域网和网络(internet)企业网采用最多、应用最广泛的路由协议之一。然而，随着网络规模的增大，网络中路由设备的数量随之增多，由于各个路由设备均需要维护全网络的路由设备的信息，因此该方案带来较重的网络负荷。

技术实现思路

[0005]本申请实施例提供一种链路状态信息传输方法、装置和可读存储介质，用于减轻网络负荷。
[0006]第一方面，本申请实施例提供一种链路状态信息传输方法，该方法适用于包括多个路由设备的系统。系统包括第一虚拟集群，第一虚拟集群包括第一路由设备和第三路由设备，系统还包括第一设备，第一设备与第三路由设备连接，第一设备与第一路由设备不连接。第一设备属于第一虚拟集群以外的设备。
[0007]第一路由设备根据网络拓扑信息，生成第一虚拟集群对应的第一链路状态信息，当第二路由设备满足第一条件，第一路由设备向第二路由设备发送第一链路状态信息；第二路由设备为第一路由设备的邻居设备。第一条件包括：第二路由设备为第一虚拟集群以外的设备。第一链路状态信息包括第一虚拟集群的标识、第一设备的信息和第二路由设备的信息。第一链路状态信息用于指示：生成第一链路状态信息的路由设备对应的标识包括第一虚拟集群的标识；且生成第一链路状态信息的路由设备的邻居设备包括第一设备和第二路由设备。
[0008]本申请实施例中提成了虚拟集群的概念，第一虚拟集群可以包括多个路由设备。
当第二路由设备为第一虚拟集群以外的路由设备时，第二路由设备接收到第一链路状态信息时，第二路由设备将第一虚拟集群中的多个路由设备可以视为一个虚拟的路由设备，且该虚拟的路由设备的标识为第一虚拟集群的标识，且该虚拟的路由设备的邻居设备包括第一设备。可以看出，该方案可以使第一虚拟集群外部的路由设备不必了解第一虚拟集群所涉及到的全部网络拓扑结构，比如可以不必知道第一路由设备连接第三路由设备且第三路由设备连接第一设备，仅仅需要知道第二路由设备所连接的一个虚拟的路由设备，且该虚拟的路由设备连接第一设备即可。如此，由于第二路由设备并不需要维护第一虚拟集群内部的所有路由设备的信息，仅仅维护一个虚拟的路由设备的信息即可，从而可以减少第二路由设备需要维护的路由表项，进而可以减轻网络负荷。
[0009]在一种可能地实施方式中，当第二路由设备不满足第一条件，第一路由设备不向第二路由设备发送第一链路状态信息。如此，可以使第一链路状态信息仅仅向第一虚拟集群外部的路由设备发送，从而可以减轻第一链路状态信息在网络中洪泛的数量，从而可以减轻网络负荷。
[0010]在一种可能地实施方式中，第一链路状态信息包括邻居路由设备信息和IP地址可达性信息。第一链路状态信息中的邻居路由设备信息包括第二设备的标识。第二设备为第一虚拟集群包括的路由设备的邻居路由设备，且第二设备属于第一虚拟集群以外的设备。第一链路状态信息中的IP地址可达性信息包括：第三设备的IP地址。第三设备的IP地址为第一虚拟集群包括的路由设备的IP地址可达性信息中的IP地址，且第三设备属于第一虚拟集群以外的设备。第一设备为第二设备，或第一设备为第三设备。通过该实施方式可以看出，第一链路状态信息仍然包括邻居路由设备信息和IP地址可达性信息，如此，可以与现有技术中的链路状态信息兼容。
[0011]在一种可能地实施方式中，第一链路状态信息还包括：第一虚拟集群中的路由设备的回环地址。如此，可以使第一虚拟集群以外的设备看到第一虚拟集群内部的路由设备的回环地址，从而可以使管理人员通过使用路由设备的回环地址登录第一虚拟集群内部的该路由设备，并对该路由设备进行管理。
[0012]在一种可能地实施方式中，当第一集合和第二集合满足第二条件，第一路由设备向第二路由设备发送第二链路状态信息。其中，第一集合为第一路由设备对应的虚拟集群的标识的集合，第二集合为第二路由设备对应的虚拟集群的标识的集合。第二条件包括：第一集合为第二集合的子集或全集。第二链路状态信息包括第一路由设备的标识，以及第一路由设备的邻居设备的信息。第二链路状态信息用于指示：生成第二链路状态信息的路由设备对应的标识包括第一路由设备的标识；且生成第一链路状态信息的路由设备的邻居设备包括第一路由设备的邻居设备。可以看出，由于第一集合为第二集合的子集或全集，因此第一路由设备和第二路由设备可以对应至少一个相同的虚拟集群，这种情况下，第一路由设备向第二路由设备发送的链路状态信息是第一路由设备真实的链路状态信息，如此，可以使一个虚拟集群内部的链路状态信息尽可能的仅在该虚拟集群内部的路由设备之间进行洪泛，从而可以减少虚拟集群内部的各个路由设备真实的链路状态信息洪泛至该虚拟集群以外的路由设备的数量，从而可以减少网络中路由设备的链路状态信息的数量，进而起到减轻网络负荷的效果。
[0013]在一种可能地实施方式中，方法还包括：当第一路由设备确定第一集合和第二集
合不满足第二条件，确定不向第二路由设备发送第二链路状态信息。如此，可以使一个虚拟集群内部的链路状态信息尽可能的仅在该虚拟集群内部的路由设备之间进行洪泛，从而可以减少虚拟集群内部的各个路由设备真实的链路状态信息洪泛至该虚拟集群以外的路由设备的数量，从而可以减少网络中路由设备的链路状态信息的数量，进而起到减轻网络负荷的效果。
[0014]在一种可能地实施方式中，第二链路状态信息中的邻居路由设备信息包括：第一路由设备的邻居路由设备的标识。第二链路状态信息中的IP地址可达性信息包括：第一路由设备的邻居设备的IP地址。通过该实施方式可以看出，第二本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链路状态信息传输方法，其特征在于，适用于包括多个路由设备的系统，所述系统包括第一虚拟集群，所述第一虚拟集群包括第一路由设备和第三路由设备，所述系统还包括第一设备，所述第一设备与所述第三路由设备连接，所述第一设备与所述第一路由设备不连接，第一设备属于所述第一虚拟集群以外的设备；所述方法包括：所述第一路由设备根据网络拓扑信息，生成所述第一虚拟集群对应的第一链路状态信息；所述第一链路状态信息包括所述第一虚拟集群的标识、所述第一设备的信息和所述第二路由设备的信息；当第二路由设备满足第一条件，所述第一路由设备向所述第二路由设备发送所述第一链路状态信息；所述第二路由设备为所述第一路由设备的邻居设备；其中，所述第一条件包括：所述第二路由设备为所述第一虚拟集群以外的设备；所述第一链路状态信息用于指示：生成所述第一链路状态信息的路由设备对应的标识包括所述第一虚拟集群的标识；且生成所述第一链路状态信息的路由设备的邻居设备包括所述第一设备和所述第二路由设备。2.如权利要求1所述的方法，其特征在于，所述方法还包括：当第一集合和第二集合满足第二条件，所述第一路由设备向所述第二路由设备发送第二链路状态信息；其中，所述第一集合为所述第一路由设备对应的虚拟集群的标识的集合，所述第二集合为所述第二路由设备对应的虚拟集群的标识的集合；所述第二条件包括：所述第一集合为所述第二集合的子集或全集；所述第二链路状态信息包括所述第一路由设备的标识，以及所述第一路由设备的邻居设备的信息；所述第二链路状态信息用于指示：生成所述第二链路状态信息的路由设备对应的标识包括所述第一路由设备的标识；且生成所述第一链路状态信息的路由设备的邻居设备包括所述第一路由设备的邻居设备。3.如权利要求2所述的方法，其特征在于，所述方法还包括：当所述第一路由设备确定第一集合和第二集合不满足所述第二条件，确定不向所述第二路由设备发送所述第二链路状态信息。4.如权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：当所述第一集合和所述第二集合之间有交集，所述第一路由设备向所述第二路由设备发送K个第二虚拟集群的标识；所述K为正整数；其中，所述第一集合为所述第一路由设备对应的虚拟集群的标识的集合，所述第二集合为所述第二路由设备对应的虚拟集群的标识的集合；所述第二虚拟集群的标识为：所述第一集合和所述第二集合的交集中的元素；针对所述K个第二虚拟集群中的一个第二虚拟集群，所述第二虚拟集群的标识用于指示所述第一路由设备对应的虚拟集群中包括所述第二虚拟集群。5.如权利要求1-4任一项所述的方法，其特征在于，所述第一路由设备根据第一虚拟集群中路由设备的网络拓扑信息，生成第一链路状态信息之前，还包括：所述第一路由设备向所述第二路由设备发送第一hello报文；所述第一路由设备接收来自所述第二路由设备的第二hello报文；
其中，所述第一hello报文中包括所述第一路由设备对应的虚拟集群的标识；所述第二hello报文中包括所述第二路由设备对应的虚拟集群的标识。6.一种链路状态信息传输方法，其特征在于，适用于包括多个路由设备的系统，所述系统包括第一虚拟集群，所述第一虚拟集群包括第一路由设备和第三路由设备，所述系统还包括第一设备，所述第一设备与所述第三路由设备连接，所述第一设备与所述第一路由设备不连接，第一设备属于所述第一虚拟集群以外的设备；所述方法包括：所述第二路由设备接收来自所述第一路由设备的所述第一虚拟集群对应的第一链路状态信息；所述第二路由设备为所述第一路由设备的邻居设备；所述第一链路状态信息包括所述第一虚拟集群的标识、所述第一设备的信息和所述第二路由设备的信息；所述第二路由设备根据所述第一链路状态信息，生成第一网络拓扑信息；其中，在所述第一网络拓扑信息中：生成所述第一链路状态信息的路由设备的邻居设备包括所述第一设备和所述第二路由设备；且生成所述第一链路状态信息的路由设备对应的标识包括所述第一虚拟集群的标识。7.如权利要求6所述的方法，其特征在于，所述方法还包括：所述第二路由设备接收第二链路状态信息；所述第二链路状态信息包括所述第一路由设备的标识，以及所述第一路由设备的邻居设备的信息；所述第二路由设备根据所述第二链路状态信息，生成第二网络拓扑信息；其中，在所述第二网络拓扑信息中：生成所述第一链路状态信息的路由设备的邻居设备包括所述第一路由设备的邻居设备；且生成所述第二链路状态信息的路由设备对应的标识包括所述第一路由设备的标识。8.如权利要求6或7所述的方法，其特征在于，所述方法还包括：所述第二路由设备接收K个第二虚拟集群的标识，所述K为正整数；所述第二路由设备根据接收到的所述K个第二虚拟集群的标识，确定生成所述第一链路状态信息的路由设备对应的虚拟集群的标识中包括：所述K个第二虚拟集群的标识。9.如权利要求8所述的方法，其特征在于，所述第二路由设备接收所述第一链路状态信息之后，还包括：当所述第二路由设备为所述第一虚拟集群以外的设备，且第三集合和第四集合满足第三条件，则所述第二路由设备向所述第四路由设备转发所述第一链路状态信息；所述第四路由设备为所述第二路由设备的邻居路由设备；其中，所述第三集合为所述K个第二虚拟集群的标识的集合，所述第四集合为所述第四路由设备对应的虚拟集群的标识的集合；其中，所述第三条件包括：所述第三集合为所述第四集合的子集或全集。10.如权利要求9所述的方法，其特征在于，所述第二路由设备接收所述第一链路状态信息之后，还包括：当所述第二路由设备为所述第一虚拟集群以外的设备，且所述第三集合和所述第四集合不满足所述第三条件，则所述第二路由设备不向所述第四路由设备转发所述第一链路状态信息；或者；当所述第二路由设备为所述第一虚拟集群中的设备，则所述第二路由设备不向所述第
四路由设备转发所述第一链路状态信息。11.如权利要求8所述的方法，其特征在于，所述第二路由设备接收所述第二链路状态信息之后，还包括：当第三集合和第四集合满足第三条件，则所述第二路由设备向所述第四路由设备转发所述第二链路状态信息；所述第四路由设备为所述第二路由设备的邻居路由设备；其中，所述第三集合为所述K个第二虚拟集群的标识的集合，所述第四集合为所述第四路由设备对应的虚拟集群的标识的集合；其中，所述第三条件包括：所述第三集合为所述第四集合的子集或全集。12.如权利要求11所述的方法，其特征在于，所述第二路由设备接收所述第二链路状态信息之后，还包括：当所述第三集合和所述第四集合不满足所述第三条件，则所述第二路由设备不向所述第四路由设备转发所述第二链路状态信息。13.如权利要求6-12任一项所述的方法，其特征在于，所述第二路由设备接收来自第一路由设备的第一链路状态信息之前，还包括：所述第二路由设备接收所述第一路由设备发送的第一hello报文；所述第二路由设备向所述第一路由设备发送第二hello报文；其中，所述第一hello报文中包括所述第一路由设备对应的虚拟集群的标识；所述第二hello报文中包括所述第二路由设备对应的虚拟集群的标识。14.一种通信装置，其特征在于，适用于包括多个路由设备的系统，所述系统包括第一虚拟集群，所述第一虚拟集群包括第一路由设备和...

【专利技术属性】
技术研发人员：陈哲，王闯，胡士辉，万俊杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：