CN108075981B - 一种链路状态数据包的传输方法及路由节点 - Google Patents

一种链路状态数据包的传输方法及路由节点 Download PDF

Info

Publication number
CN108075981B
CN108075981B CN201611036894.5A CN201611036894A CN108075981B CN 108075981 B CN108075981 B CN 108075981B CN 201611036894 A CN201611036894 A CN 201611036894A CN 108075981 B CN108075981 B CN 108075981B
Authority
CN
China
Prior art keywords
routing node
root
routing
nodes
node
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
CN201611036894.5A
Other languages
English (en)
Other versions
CN108075981A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201611036894.5A priority Critical patent/CN108075981B/zh
Priority to EP17871571.0A priority patent/EP3531630B1/en
Priority to PCT/CN2017/109676 priority patent/WO2018090852A1/zh
Publication of CN108075981A publication Critical patent/CN108075981A/zh
Priority to US16/414,425 priority patent/US10972310B2/en
Application granted granted Critical
Publication of CN108075981B publication Critical patent/CN108075981B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H04L2012/445—Star or tree networks with switching in a hub, e.g. ETHERNET switch

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种链路状态数据包的传输方法及路由节点，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；该方法包括：所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包；所述中间路由节点将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述中间路由节点接收所述根路由节点发送的所述链路状态数据包集合；所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。采用本发明的方法，可以减少网络中的链路状态数据包的数量，避免广播风暴的发生。

Description

一种链路状态数据包的传输方法及路由节点
技术领域
本发明涉及计算机网络技术领域，尤其涉及一种链路状态数据包的传输方法及路由节点。
背景技术
在互联网络中，通常是由路由器实现网际报文的转发。路由器运行的路由协议，按应用场合可以分为自治系统间的边界网关协议和自治系统内部的内部网关协议。其中，自治系统是指由单一管理机构实施管理策略的网际网络。链路状态路由协议是当前应用最为广泛的内部网关协议，主要有开放最短路径优先协议(英文：Open Shortest Path FirstProtocol，简称：OSPF)和中间系统到中间系统协议(英文：Intermediate System toIntermediate System Routing Protocol，简称：ISIS)。链路状态路由协议是以最短路径优先(英文：Shortest Path First，简称：SPF)算法为基础的，拓扑中的所有路由器都会完成下列链路状态通用路由过程来达到收敛：每台路由器通过检测自身的哪些接口处于工作状态，来了解与其直连的链路，对于链路状态路由协议来说，直连链路就是路由器上的一个接口。路由器根据直连链路就可以发现周围的各个邻居路由器，每个路由器将自身的链路状态数据包(英文：Link State Packet，简称：LSP)洪泛到所有邻居路由器，该LSP中包含与该路由器直连的每条链路的状态信息。这里，洪泛的意思是指：将某个接口收到的LSP从除该接口之外的所有接口发送出去。然后邻居路由器将收到的所有LSP存储到数据库中。接着，各个邻居路由器将LSP洪泛给自己的邻居路由器，直到自治系统中的所有路由器均收到那些LSP为止。每台路由器会在本地数据库中存储邻居发来的LSP的副本，以此来搜集自治系统中每个路由器的链路状态信息，形成链路状态路由协议中所谓的链路状态数据库。这样，每个运行链路状态路由协议的路由器就可以使用链路状态数据库构建一个完整的网络拓扑图，并采用SPF算法计算通向每个目的路由器的最佳路径。
上述过程中，“每个路由器将自身的LSP洪泛到所有邻居路由器，然后各个邻居路由器将LSP洪泛给自己的邻居路由器”这个洪泛过程会导致网络中存在大量的链路状态数据包，导致大量网络带宽被占用，甚至彻底瘫痪，这就造成了广播风暴，影响了网络性能。
发明内容
本发明实施例提供了一种链路状态数据包的传输方法及路由节点，以减少网络中的链路状态数据包的数量，避免广播风暴的发生。
第一方面，本发明实施例提供了一种链路状态数据包的传输方法，应用于树状拓扑结构，该树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；该方法包括：该中间路由节点接收该中间路由节点的子路由节点发送的链路状态数据包；该中间路由节点将该链路状态数据包发送给该根路由节点，该根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；该中间路由节点接收该根路由节点发送的该链路状态数据包集合；该中间路由节点将该链路状态数据包集合发送给该中间路由节点的子路由节点。本发明实施例中，中间路由节点将接收到的链路状态数据包发送给根路由节点，以使得根路由节点进行链路状态数据包的汇总得到链路状态数据包集合，中间路由节点再将接收到的链路状态数据包集合发送给子节点，而非采用洪泛的方式将接收到的链路状态数据包发送给所有的邻居节点，因此可以减少网络中数据链路状态数据包的数量，避免广播风暴的发生。
在一种可能的设计中，该中间路由节点将该链路状态数据包发送给该根路由节点，包括：该中间路由节点根据第一距离向量信息将该链路状态数据包发送给到全部根路由节点的最短距离小于该中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，该第一距离向量信息包括该中间路由节点到全部根路由节点的最短距离以及该中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若该第一邻居路由节点为根路由节点，则该第一邻居路由节点用于接收该链路状态数据包，若该第一邻居路由节点为中间路由节点，则该第一邻居路由节点用于将该链路状态数据包发送给到全部根路由节点的最短距离小于该第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。本发明实施例中，中间路由节点根据距离向量信息将接收到的链路状态数据包发送给自己的父节点，而非发送给自己的所有邻居节点，减少了网络中链路状态数据包的数量，并且该中间路由节点通过父节点将该链路状态数据包发送给距离该中间路由节点最近的根节点，以提高链路状态数据包的传输速率，并且节约传输的开销。
在一种可能的设计中，该子路由节点为该中间路由节点的邻居路由节点；该中间路由节点将该链路状态数据包集合发送给该中间路由节点的子路由节点，包括：该中间路由节点根据第一距离向量信息将该链路状态数据包集合发送给到全部根路由节点的最短距离大于该中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，该第一距离向量信息包括该中间路由节点到全部根路由节点的最短距离以及该中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若该第二邻居路由节点为叶子路由节点，则该第二邻居路由节点用于接收该链路状态数据包集合，若该第二邻居路由节点为中间路由节点，则该第二邻居路由节点用于将该链路状态数据包集合发送给到全部根路由节点的最短距离大于该第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。本发明实施例中，中间路由节点根据距离向量信息将接收到的链路状态数据包集合发送给自己的子节点，而非发送给自己的所有邻居节点，减少了网络中链路状态数据包的数量。
在一种可能的设计中，该中间路由节点接收该中间路由节点的子路由节点发送的链路状态数据包之前，该方法还包括：该中间路由节点接收指示信息，该指示信息用于指示哪些路由节点作为该根路由节点；该中间路由节点基于路由向量路由算法确定该中间路由节点到全部根路由节点的最短距离以及该中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据该中间路由节点到全部根路由节点的最短距离以及该中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成该第一距离向量信息。本发明实施例中，中间路由节点预先获知哪些路由节点为根路由节点，从而通过路由节点之间相互传递距离向量信息来更新该中间路由节点存储的距离向量信息。
在一种可能的设计中，该方法还包括：该中间路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，该根路由节点申请请求用于指示该中间路由节点请求升级为根路由节点；若该中间路由节点接收到该一个或多个根路由节点发送的根路由节点申请响应，则该中间路由节点更新该第一距离向量信息，该根路由节点申请响应用于指示该中间路由节点已升级为根路由节点。本发明实施例中，中间路由节点可以向现有的根路由节点申请成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，该方法还包括：该中间路由节点接收根路由节点发送的根路由节点退出消息，该根路由节点退出消息用于指示该根路由节点不再作为根路由节点，则该中间路由节点更新第一距离向量信息。本发明实施例中，根路由节点可以不再成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，第一预设条件包括：现有的根节点的数量小于或等于第一预设阈值或者根节点的传输带宽低于第二预设阈值。
第二方面，本发明实施例提供了一种链路状态数据包的传输方法，应用于树状拓扑结构，该树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；该方法包括：该叶子路由节点将自身的链路状态数据包发送给该中间路由节点，该中间路由节点用于将该链路状态数据包发送给该根路由节点，该根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；该叶子路由节点接收该中间路由节点发送的该链路状态数据包集合。本发明实施例中，叶子路由节点将自身的链路状态数据包发送给中间路由节点，以使中间路由节点将该链路状态数据包转发给根路由节点，根路由节点进行链路状态数据包的汇总得到链路状态数据包集合，中间路由节点再将接收到的链路状态数据包集合发送给叶子节点，而非采用洪泛的方式将接收到的链路状态数据包发送给所有的邻居节点，因此可以减少网络中数据链路状态数据包的数量，避免广播风暴的发生。
在一种可能的设计中，该中间路由节点为该叶子路由节点的邻居路由节点；该叶子路由节点将自身的链路状态数据包发送给该中间路由节点，包括：该叶子路由节点根据第二距离向量信息将该链路状态数据包发送给到全部根路由节点的最短距离小于该叶子路由节点到全部根路由节点的最短距离的邻居路由节点，该第二距离向量信息包括该叶子路由节点到全部根路由节点的最短距离以及该叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若该邻居路由节点为根路由节点，则该邻居路由节点用于接收该链路状态数据包，若该邻居路由节点为中间路由节点，则该邻居路由节点用于将该链路状态数据包发送给到全部根路由节点的最短距离小于该邻居路由节点到全部根路由节点的最短距离的邻居路由节点。本发明实施例中，叶子路由节点根据距离向量信息将接收到的链路状态数据包发送给自己的父节点，通过父节点将该链路状态数据包发送给距离该叶子节点最近的根节点，以提高链路状态数据包的传输速率，并且节约传输的开销。
在一种可能的设计中，该叶子路由节点将自身的链路状态数据包发送给中间路由节点之前，还包括：该叶子路由节点接收指示信息，该指示信息用于指示哪些路由节点作为该根路由节点；该叶子路由节点基于路由向量路由算法确定该叶子路由节点到全部根路由节点的最短距离以及该叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据该叶子路由节点到全部根路由节点的最短距离以及该叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成该第二距离向量信息。本发明实施例中，叶子路由节点预先获知哪些路由节点为根路由节点，从而通过路由节点之间相互传递距离向量信息来更新该叶子路由节点存储的距离向量信息。
在一种可能的设计中，该方法还包括：该叶子路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，该根路由节点申请请求用于指示该叶子路由节点请求升级为根路由节点；若该叶子路由节点接收到该一个或多个根路由节点发送的根路由节点申请响应，则该叶子路由节点更新该第二距离向量信息，该根路由节点申请响应用于指示该叶子路由节点已升级为根路由节点。本发明实施例中，叶子路由节点可以向现有的根路由节点申请成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，该方法还包括：该叶子路由节点接收根路由节点发送的根路由节点退出消息，该根路由节点退出消息用于指示该根路由节点不再作为根路由节点，则该叶子路由节点更新第二距离向量信息。本发明实施例中，根路由节点可以不再成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，第一预设条件包括：现有的根节点的数量小于或等于第一预设阈值或者根节点的传输带宽低于第二预设阈值。
第三方面，本发明实施例提供了一种链路状态数据包的传输方法，应用于树状拓扑结构，该树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；该方法包括：该根路由节点接收该中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；该根路由节点将该链路状态数据包集合发送给该中间路由节点以及邻居根路由节点，该中间路由节点用于将该链路状态数据包集合发送给该叶子路由节点，该邻居根路由节点用于将该链路状态数据包发送给该邻居根路由节点的子路由节点。本发明实施例中，根路由节点负责接收非根路由节点发送的链路状态数据包，并进行链路状态数据包的汇总，之后将汇总的链路状态数据包集合发送给非根路由节点，而非采用洪泛的方式将接收到的链路状态数据包发送给所有的邻居节点，因此可以减少网络中数据链路状态数据包的数量，避免广播风暴的发生。
在一种可能的设计中，该根路由节点将该链路状态数据包集合发送给该中间路由节点以及邻居根路由节点，包括：该根路由节点根据第三距离向量信息将该链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于该根路由节点到全部根路由节点的最短距离的邻居路由节点，该第三距离向量信息包括该根路由节点到全部根路由节点的最短距离以及该根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若该邻居路由节点为叶子路由节点，则该邻居路由节点用于接收该链路状态数据包集合，若该邻居路由节点为中间路由节点，则该邻居路由节点用于将该链路状态数据包集合发送给到全部根路由节点的最短距离大于该邻居路由节点到全部根路由节点的最短距离的邻居路由节点。本发明实施例中，根路由节点根据距离向量信息将汇总的链路状态数据包集合发送给自己的子节点以及邻居根节点，通过子节点将该链路状态数据包集合发送给叶子节点，因此处于同一层级的非根节点之间不会相互传递链路状态数据包集合，避免了乒乓现象的发生。
在一种可能的设计中，该根路由节点接收该中间路由节点发送的链路状态数据包之前，还包括：该根路由节点接收指示信息，该指示信息用于指示哪些路由节点作为该根路由节点；该根路由节点基于路由向量路由算法确定该根路由节点到全部根路由节点的最短距离以及该根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据该根路由节点到全部根路由节点的最短距离以及该根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成该第三距离向量信息。本发明实施例中，根路由节点预先获知哪些路由节点为根路由节点，从而通过路由节点之间相互传递距离向量信息来更新该根路由节点存储的距离向量信息。
在一种可能的设计中，该方法还包括：该根路由节点接收该中间路由节点或者该叶子路由节点发送的根路由节点申请请求，该根路由节点申请请求用于指示该中间路由节点或者该叶子路由节点请求升级为根路由节点；若该根路由节点确定该中间路由节点或者该叶子路由节点能够升级为根路由节点，则该根路由节点向该中间路由节点或者该叶子路由节点发送根路由节点申请响应，该根路由节点申请响应用于指示该中间路由节点或者该叶子路由节点已升级为根路由节点。本发明实施例中，中间路由节点或者叶子路由节点可以向现有的根路由节点申请成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，该方法还包括：该根路由节点在确定第二预设条件满足时，向该根路由节点的子路由节点发送根路由节点退出消息，该根路由节点退出消息用于指示该根路由节点不再作为根路由节点。本发明实施例中，根路由节点可以不再成为根路由节点，实现根路由节点的动态调整。
在一种可能的设计中，第二预设条件包括：现有的根节点的数量大于或等于第三预设阈值或者根节点的传输带宽高于第四预设阈值。
第四方面，本发明实施例提供了一种中间路由节点，包括用于执行上述第一方面或第一方面任意一种实现方式所描述的链路状态数据包的传输方法的模块或单元。
第五方面，本发明实施例提供了一种叶子路由节点，包括用于执行上述第二方面或第二方面任意一种实现方式所描述的链路状态数据包的传输方法的模块或单元。
第六方面，本发明实施例提供了一种根路由节点，包括用于执行上述第三方面或第三方面任意一种实现方式所描述的链路状态数据包的传输方法的模块或单元。
第七方面，本发明提供了一种路由节点，包括处理器和存储器，存储器用于存储指令，处理器用于调用存储器中的指令执行如第一方面及第一方面的任意一种可能的实现方式所描述的方法或者如第二方面及第二方面的任意一种可能的实现方式所描述的方法或者如第三方面及第三方面的任意一种可能的实现方式所描述的方法。
第八方面，本发明实施例提供了一种网络系统，包括：如第四方面及第四方面任意一种可能的实现方式所描述的中间路由节点，以及如第五方面以及第五方面任意一种可能的实现方式所描述的叶子路由节点。
第九方面，本发明实施例提供了一种网络系统，包括：如第四方面及第四方面任意一种可能的实现方式所描述的中间路由节点，以及如第六方面以及第六方面任意一种可能的实现方式所描述的根路由节点。
第十方面，本发明实施例提供了一种计算机存储介质，用于储存为上述中间路由节点所用的计算机软件指令，其包含用于执行上述第一方面为中间路由节点所设计的程序。
第十一方面，本发明实施例提供了一种计算机存储介质，用于储存为上述叶子路由节点所用的计算机软件指令，其包含用于执行上述第二方面为叶子路由节点所设计的程序。
第十二方面，本发明实施例提供了一种计算机存储介质，用于储存为上述根路由节点所用的计算机软件指令，其包含用于执行上述第三方面为根路由节点所设计的程序。
本发明提供的技术方案可应用于具有多个路由节点的网络拓扑结构的网络中，本发明将网络拓扑结构改为基于多根路由节点的树状网络拓扑结构，非根节点将自身的链路状态数据包上报给根路由节点，根路由节点负责进行链路状态数据包的汇总，进而将汇总后的链路状态数据包集合发送给各个非根节点，因此不再采用洪泛的方式进行链路数据包的不定向发送，减少了网络中链路数据包的数量，从而避免了广播风暴的发生。
本发明的这些方面或其他方面在以下实施例的描述中会更加简明易懂。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍。
图1A是本发明实施例提供的网络拓扑结构的示意图；
图1B是本发明实施例提供的一种树状结构的示意图；
图1C是本发明实施例提供的另一种树状结构的示意图；
图1D是图1A所示拓扑结构对应的树状结构的示意图；
图2是本发明实施例提供的一种链路状态数据包的传输方法的流程示意图；
图3是本发明实施例提供的一种非根路由节点升级为根路由节点的流程示意图；
图4是本发明实施例提供的另一种树状结构的示意图；
图5是本发明实施例提供的一种根路由节点不再作为根路由节点的流程示意图；
图6是本发明实施例提供的另一种树状结构的示意图；
图7是本发明实施例提供的另一种树状结构的示意图；
图8是本发明实施例提供的一种路由节点的结构示意图；
图9是本发明实施例提供的另一种路由节点的结构示意图；
图10是本发明实施例提供的另一种路由节点的结构示意图；
图11是本发明实施例提供的一种网络系统的结构示意图；
图12是本发明实施例提供的另一种路由节点的结构示意图。
具体实施方式
本发明的实施方式部分使用的术语仅用于对本发明的具体实施例进行解释，而非旨在限定本发明。下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。
图1A是本发明实施例提供的网络拓扑结构的示意图。为了方便描述，以下各个实施例中将路由器描述为路由节点。假设自治系统100中包括9个路由器，这9个路由器分别命名为R1、R2、R3、R4、R5、R6、R7、R8、R9。其中，R1与R5连接，R2分别与R5和R6连接，R3分别与R6和R7连接，R4与R7连接，R5分别与R1、R2、R6和R8连接，R6分别与R2、R3、R5、R7、R8和R9连接，R7分别与R3、R4、R6和R9连接，R8分别与R5、R6和R9连接，R9分别与R6、R7和R8连接。
在链路状态路由协议中，每个路由器负责“问候”直连链路中的相邻路由器。路由器使用问候(Hello)协议来发现其链路上的所有邻居，形成一种邻接关系，这里的邻居是指启用了相同的链路状态路由协议的其他任何路由器。这些小型Hello数据包持续在两个邻接的路由器之间互换，以此实现“保持激活”功能来监控邻居的状态。如果路由器不再收到某邻居路由器的Hello数据包，则认为该邻居路由器已无法到达，该邻接关系破裂。相邻的路由器通过发送LSP来交换彼此的网络链路状态信息。LSP中包含与某个路由器直连的每条链路的状态信息，该信息包括但不限于：邻居路由器的标识(ID)、链路类型、带宽、序列号、过期信息。一旦路由器建立了邻接关系，即可创建LSP，并仅向与该路由器建立邻接关系的邻居路由器发送自身的LSP，并且，该路由器还可以接收来自邻居路由器发送的邻居路由器的LSP或者邻居路由器发送的其他路由器的LSP。这样，每个路由器都会收到自治系统中所有路由器的LSP，所有LSP的集合组成链路状态数据库。由于每一条LSP是对一个路由器周边网络拓扑的描述，则整个链路状态数据库就是对该自治系统网络拓扑的真实反映。例如，在本发明实施例中，R1将自身的LSP发送给R5，R5接收到R1发送的LSP后，将R1的LSP发送给除R1以外的其他邻居路由节点，即R2、R6和R8，R2、R6和R8接收到R5发送的R1的LSP后，继续发送给除R5以外的其他邻居路由节点。例如，R2将R1的LSP发送给R6，R6将R1的LSP发送给R2、R3、R8和R9，R8将R1的LSP发送给R6和R9。每个路由节点在接收到R1的LSP后，都会将该LSP发送给除发送该LSP的路由节点以外的其他邻居路由节点。同样的，其他路由节点也通过该方式将自身的LSP洪泛给自治系统中的其他路由节点。这个洪泛发送LSP的过程会造成网络中充斥着大量的广播LSP，如果自治系统中存在的路由器数量较大，则会导致LSP的数量更大，带来广播风暴的风险。
在本发明实施例中，为了减少网络中LSP的数量，可以将由大量路由器构成的拓扑图结构改为以K个路由节点为根路由节点的多根树状层次结构，K为正整数。各个非根路由节点将自身的LSP都发往根路由节点，根路由节点负责收集各个非根路由节点的LSP，从而进行LSP的汇总，汇总之后，根路由节点再将汇总的LSP发送给邻居根路由节点以及各个非根路由节点，从而将原来的不定向洪泛发送LSP的方式改为了定向发送LSP的方式，可以减少网络中LSP的传送数量，避免广播风暴的发生。具体实现中，根路由节点可以设置计时器，当计时器到达某个阈值时，就将当前汇总的LSP发往邻居根路由节点以及各个非根路由节点。
具体的，网络系统管理员可以根据图1A所示的网络拓扑结构，依据贪心算法或者其他算法从上述9个路由器中选择K个路由器作为根路由节点。具体实现中，网络系统管理员通过上述9个路由器中任意一台路由器的用户接口输入指令，该指令用于指示该路由器从上述9个路由器中选择K个路由器作为根路由节点；或者，由一台专门的控制设备来对上述9个路由器进行集中控制，网络系统管理员通过该控制设备的用户接口输入指令，该指令用于指示该控制设备从上述9个路由器中选择K个路由器作为根路由节点。本发明实施例中，以K为2且最终确定的根路由节点为路由节点R8和路由节点R9为例进行说明。
选出根路由节点之后，网络系统管理员触发将选择的结果(即R8和R9的路由节点信息)通过洪泛方式发至自治系统100中的所有路由器路由节点。例如，网络系统管理员通过路由节点R1的用户接口输入指令，该指令用于指示选择路由节点R8和路由节点R9作为根路由节点，路由节点R1收到该指令后，向邻居路由器发送数据包，该数据包用于指示选择路由节点R8和路由节点R9作为根路由节点，邻居路由节点接收到该数据包后，继续将该数据包发送给自己的邻居路由器，最终自治系统100中的所有路由器均收到该数据包，因此，自治系统100中的所有路由节点均知晓了网络系统管理员选择的根路由节点是路由节点R8和路由节点R9。之后，每个路由器计算并存储距离向量信息，该距离向量信息可以是距离向量表的方式，每个路由器维护一个距离向量表，然后通过相邻路由器之间的距离向量通告进行距离向量表的更新。最终每个路由器维护的距离向量表中会记录任意一个路由器路由节点到任意一个根路由节点的最短距离，以及任意一个路由器路由节点到所有根路由节点的最短距离，也即是说，每个路由器均获得了整个自治系统中所有路由器的距离向量信息。该距离向量表的格式可参见表1所示。
表1
Figure BDA0001154254550000111
在本发明实施例中，路由节点R1到根路由节点R8的最短路径为R1-R5-R8，因此最短距离为2。路由节点R1到根路由节点R9的最短路径为R1-R5-R8-R9，或者R1-R5-R6-R9，因此最短距离为3。结合路由节点R1到根路由节点R8的最短距离2以及路由节点R1到根路由节点R9的最短距离3来看，路由节点R1到所有根路由节点(即根路由节点R8和根路由节点R9)的最短距离为2。同理，其他根路由节点到每个根路由节点的最短距离以及其他根路由节点到所有根路由节点的最短距离的计算方法同上，此处不再赘述。
需要说明的是，每个路由节点维护的距离向量表中还可以只包含自身到各个根路由节点的最短距离、自身到所有根路由节点的最短距离、邻居路由节点到各个根路由节点的最短距离以及邻居路由节点到所有根路由节点的最短距离。针对路由节点R1来说，邻居路由节点为R5，因此，R1存储的距离向量表中需要包含R1到根路由节点R8的最短距离2、R1到根路由节点R9的最短距离3、R1到根路由节点R8和根路由节点R9的最短距离2、R5到根路由节点R8的最短距离1、R5到根路由节点R9的最短距离2以及R5到根路由节点R8和根路由节点R9的最短距离1。其他路由节点类似，此处不再赘述。
其中，可以依据贪心算法或者其他算法选择根路由节点，以贪心算法为例来描述如何选择根路由节点的方案。网络系统管理员从上述9个路由节点中随机选择2个路由节点作为根路由节点，假设选择路由节点R1和R2作为根路由节点。将余下的路由节点，依据相对距离分配给R1和R2路由节点中距离最近一个路由节点，形成2个团簇，假设将R5、R8分配给根路由节点R1，将R3、R4、R6、R7、R8和R9分配给根路由节点R2。之后，根据每个团簇中各个路由节点的相对距离重新选择这2个团簇中的根路由节点，使得团簇内除根路由节点以外的其余路由节点到根路由节点的距离最小。重复执行上述过程直至2个团簇中的根路由节点不再变动为止。这里，假设最终确定的根路由节点为R8和R9。
需要说明的是，上述贪心算法确定根路由节点的目的是为了保障数的高度尽量降低，树的高度会影响信息传播效率，因此，将树的高度尽量降低，可以提高LSP的传播效率。如图1B所示，选择路由节点R5为树的根路由节点，树的高度为3，如图1C所示，选择路由节点R6为树的根路由节点，树的高度只有2。选择路由节点R6可以显著减低LSP信息传播的平均延迟。
各个路由节点的距离向量表更新完之后，自治系统100呈现以2个路由节点为根路由节点的多根树状层次结构。请参见图1D，是图1A所示拓扑结构对应的树状结构的示意图。由图1D可知，将拓扑图结构改为树状层次结构，并未对各个路由节点之间的连接关系进行修改。在本发明实施例中，除根路由节点以外的其他路由节点均将自身的LSP发往根路由节点，根路由节点对各个子路由节点发送的LSP进行汇总，汇总之后再由根路由节点将汇总的LSP发送给各个子路由节点，因此，在本发明实施例中，可以大大减少LSP的数量，避免广播风暴的发生。
下面基于图1D所示的多根树状层次结构来描述本发明实施例中的链路状态数据包的传输方法，参见图2，是本发明实施例提供的一种链路状态数据包的传输方法的流程示意图。该方法包括但不限于如下步骤。
S201：叶子路由节点将自身的LSP发送给中间路由节点。
以图1D为例进行说明，叶子路由节点R1将自身的LSP发送给到所有根路由节点的最短距离小于叶子路由节点R1到所有根路由节点的最短距离的相邻的中间路由节点R5，中间路由节点R5接收叶子路由节点R1发送的LSP。
需要说明的是，各个非根路由节点都将自身更新的LSP发往根路由节点R8和根路由节点R9中的一个或多个。本发明实施例以每个非根路由节点都将自身更新的LSP发往上述2个根路由节点中距离最近的一个根路由节点为例进行说明。
具体的，各个非根路由节点监控自身当前的链路状态，将更新的LSP沿朝向根路由节点距离值最低的方向发往上一层路由节点，本发明实施例以叶子路由节点R1将自身的LSP发往距离最近的根路由节点R8为例进行说明，叶子路由节点R1根据自身存储的距离向量表确定叶子路由节点R1到所有根路由节点的最短距离为2，则叶子路由节点R1从距离向量表中查找到所有根路由节点的最短距离小于2的邻居路由节点，确定为是中间路由节点R5(R5到所有根路由节点的最短距离为1)，则叶子路由节点R1将自身的LSP发送给中间路由节点R5。
S202：中间路由节点接收叶子路由节点发送的LSP，并将该LSP发送给根路由节点。
具体的，中间路由节点R5将叶子路由节点R1的LSP发送给到所有根路由节点的最短距离小于中间路由节点R5到所有根路由节点的最短距离的相邻的根路由节点R8。
中间路由节点R5接收到叶子路由节点R1发送的LSP之后，根据自身存储的距离向量表确定中间路由节点R5到所有根路由节点的最短距离为1，则中间路由节点R5从距离向量表中查找到所有根路由节点的最短距离小于1的邻居路由节点，确定为是根路由节点R8(R8到所有根路由节点的最短距离为0)，则中间路由节点R5将接收到的路由节点R1的LSP发送给根路由节点R8。
S203：根路由节点接收中间路由节点发送的LSP，并将接收到的LSP进行汇总，得到LSP的集合。
具体的，根路由节点R8接收中间路由节点R5发送的叶子路由节点R1的LSP，并对接收到的叶子路由节点R1的LSP进行存储。
需要说明的是，其他非根路由节点采用同样的方式将自身的LSP发往最近的一个根路由节点，例如本发明实施例中的根路由节点R8或根路由节点R9。根路由节点R8和根路由节点R9负责收集并存储各个非根路由节点的LSP，并对接收到的所有LSP进行汇总。
S204：根路由节点将LSP的集合发送给中间路由节点。
此外，根路由节点还将LSP的集合发送给相邻的根节点。
具体的，各个根路由节点将汇总的LSP沿朝向根路由节点距离值较大的方向发往下一层路由节点以及相邻的根路由节点。以根路由节点R8为例进行说明，根路由节点R8根据自身存储的距离向量表确定根路由节点R8到所有根路由节点的最短距离是0，则根路由节点R8从距离向量表中查找到所有根路由节点的最短距离大于或等于0的邻居路由节点，确定为是中间路由节点R5(R5到所有根路由节点的最短距离为1)、中间路由节点R6(R6到所有根路由节点的最短距离为1)和根路由节点R9(R9到所有根路由节点的最短距离为0)，则根路由节点R8将自身汇总的LSP发送给中间路由节点R5、中间路由节点R6以及相邻的根路由节点R9。
S205：中间路由节点接收根路由节点发送的LSP的集合，存储该LSP的集合。
S206：中间路由节点将LSP的集合发送给叶子路由节点。
具体的，中间路由节点R5接收根路由节点R8发送的汇总的LSP之后，对接收到的根路由节点R8汇总的LSP进行存储，并且根据自身存储的距离向量表确定中间路由节点R5到所有根路由节点的最短距离为1，则中间路由节点R5从距离向量表中查找到所有根路由节点的最短距离大于1的邻居路由节点，确定为是叶子路由节点R1(R1到所有根路由节点的最短距离为2)和叶子路由节点R2(R2到所有根路由节点的最短距离为2)，则中间路由节点R5将根路由节点R8汇总的LSP发送给叶子路由节点R1和叶子路由节点R2。叶子路由节点R1和叶子路由节点R2接收中间路由节点R5发送的汇总的LSP，并对接收到的汇总的LSP进行存储。
中间路由节点R6接收根路由节点R8发送的汇总的LSP之后，对接收到的根路由节点R8汇总的LSP进行存储，并且根据自身存储的距离向量表确定中间路由节点R6到所有根路由节点的最短距离为1，则中间路由节点R6从距离向量表中查找到所有根路由节点的最短距离大于1的邻居路由节点，确定为是叶子路由节点R2(R2到所有根路由节点的最短距离为2)和叶子路由节点R3(R3到所有根路由节点的最短距离为2)，则中间路由节点R6将根路由节点R8汇总的LSP发送给叶子路由节点R2和叶子路由节点R3。叶子路由节点R2和叶子路由节点R3接收中间路由节点R6发送的汇总的LSP，并对接收到的汇总的LSP进行存储。
此外，根路由节点R9接收到根路由节点R8发送的汇总的LSP后，对接收到的根路由节点R8汇总的LSP进行存储，并且根据自身存储的距离向量表确定根路由节点R9到所有根路由节点的最短距离为0，则根路由节点R9从距离向量表中查找到所有根路由节点的最短距离大于0的邻居路由节点，确定为是中间路由节点R6(R6到所有根路由节点的最短距离为1)和叶子路由节点R7(R7到所有根路由节点的最短距离为1)，则根路由节点R9将根路由节点R8汇总的LSP发送给中间路由节点R6和中间路由节点R7。中间路由节点R6接收根路由节点R9发送的汇总的LSP之后，对接收到的汇总的LSP进行存储，并且根据自身存储的距离向量表确定中间路由节点R6到所有根路由节点的最短距离为1，则中间路由节点R6从距离向量表中查找到所有根路由节点的最短距离大于1的邻居路由节点，确定为是叶子路由节点R2(R2到所有根路由节点的最短距离为2)和叶子路由节点R3(R3到所有根路由节点的最短距离为2)，则中间路由节点R6将汇总的LSP发送给叶子路由节点R2和叶子路由节点R3。叶子路由节点R2和叶子路由节点R3接收中间路由节点R6发送的汇总的LSP，并对接收到的汇总的LSP进行存储。
中间路由节点R7接收根路由节点R9发送的汇总的LSP之后，对接收到的汇总的LSP进行存储，并且根据自身存储的距离向量表确定中间路由节点R7到所有根路由节点的最短距离为1，则中间路由节点R7从距离向量表中查找到所有根路由节点的最短距离大于1的邻居路由节点，确定为是叶子路由节点R3(R3到所有根路由节点的最短距离为2)和叶子路由节点R4(R4到所有根路由节点的最短距离为2)，则中间路由节点R7将汇总的LSP发送给叶子路由节点R3和叶子路由节点R4。叶子路由节点R3和叶子路由节点R4接收中间路由节点R7发送的汇总的LSP，并对接收到的汇总的LSP进行存储。
S207：叶子路由节点接收中间路由节点发送的LSP的集合，存储该LSP的集合。
需要说明的是，中间路由节点也将自身的LSP发送给根路由节点，根路由节点接收中间路由节点发送的LSP。
同样的，根路由节点R9也将自身汇总的LSP沿朝向根路由节点距离较高的方向发往下一层路由节点以及相邻的根路由节点R8，根路由节点R9的下一层路由节点再将R9汇总的LSP发送给自己的下一层路由节点，以此类推，最终根路由节点R9的所有子路由节点均接收到根路由节点R9汇总的LSP，根路由节点R8也会将根路由节点R9汇总的LSP发送给自己的下一层路由节点，根路由节点R8的下一层路由节点在接收到根路由节点R8发送的LSP之后，也会将LSP发送给自己的下一层路由节点，最终根路由节点R8的所有子路由节点均接收到根路由节点R9汇总的LSP。这个过程中，LSP是沿树干方向进行传递的，可以避免乒乓现象发生，可以极大的减少网络中存在的LSP的数量，避免广播风暴的发生。并且可以降低LSP报文交换的开销，加快链路状态通报(英文：Link State Advertising，简称：LSA)同步的速度。这里，乒乓现象是指：当链路状态发生变化，一方路由器基于该变化更新自身链路状态数据库，并将更新后的信息(含链路信息)告诉第二方路由器，第二方路由器更新后又把综合后的信息反馈给起始路由器，于是形成交叉更新。
所有的路由节点根据接收到的根路由节点汇总的LSP就可以建立链路状态数据库，根据最短路径优先算法，就可以得到到达某个目的路由节点的最短路径。
通过实施本发明实施例，叶子路由节点将自身的链路状态数据包发送给中间路由节点，中间路由节点将接收到的链路状态数据包发送给根路由节点，根路由节点进行链路状态数据包的汇总得到链路状态数据包集合，并将该链路状态数据包集合发送给中间路由节点，中间路由节点再将接收到的链路状态数据包集合发送给叶子节点，相较于洪泛的方式，本发明实施例可以减少网络中数据链路状态数据包的数量，避免广播风暴的发生。
由于网络具有动态性，网络的拓扑结构可能发生变化，某些路由节点可能失效。为此，我们需要一种可以动态增加和减少根路由节点的技术方案。
参见图3，是本发明实施例提供的一种非根路由节点升级为根路由节点的流程示意图。这里，非根路由节点可以是叶子路由节点，也可以是中间路由节点，本发明实施例以叶子路由节点R2请求升级为根路由节点为例进行说明，该过程包括如下步骤。
S301：叶子路由节点R2向旧的根路由节点R8发送根路由节点申请请求，该请求用于指示叶子路由节点R2请求升级为根路由节点。
具体的，非根路由节点监控现有的根路由节点的数量或状态，选择是否成为新的根路由节点。如果某非根路由节点决定成为新根路由节点，则发送根路由节点申请请求至旧根路由节点中的一个或多个，本发明实施例以非根路由节点将根路由节点申请请求发送给距离最近的一个根路由节点为例进行说明。
该根路由节点申请请求中可以携带叶子路由节点R2的路由节点标识(在本发明实施例中为R2)，用于指示哪个路由节点想要升级为根路由节点。
其中，叶子路由节点R2根据自身存储的距离向量表确定叶子路由节点R2到所有根路由节点的最短距离是2，则叶子路由节点R2从距离向量表中查找到所有根路由节点的最短距离小于2的邻居路由节点，确定为是中间路由节点R5(R5到所有根路由节点的最短距离为1)和中间路由节点R6(R6到所有根路由节点的最短距离为1)，本发明实施例以叶子路由节点R2将根路由节点申请请求发送给中间路由节点R5为例进行说明。中间路由节点R5根据自身存储的距离向量表确定中间路由节点R5到所有根路由节点的最短距离是1，则中间路由节点R5从距离向量表中查找到所有根路由节点的最短距离小于1的邻居路由节点，确定为是根路由节点R8(R8到所有根路由节点的最短距离为0)，则中间路由节点R5将叶子路由节点R2的根路由节点申请请求转发给根路由节点R8。
S302：根路由节点R8接收叶子路由节点R2的根路由节点申请请求，确定是否同意将叶子路由节点R2升级为根路由节点，若根路由节点R8同意将叶子路由节点R2升级为根路由节点，执行步骤S303；否则，结束本流程。
其中，根路由节点可以根据现有的根路由节点的数量或状态，来确定是否同意将叶子路由节点R2升级为根路由节点。例如，现有的根路由节点的数量小于预设阈值3，则根路由节点R8同意将叶子路由节点R2升级为根路由节点。或者，现有的根路由节点的带宽较小，则根路由节点R8同意将叶子路由节点R2升级为根路由节点。
S303：根路由节点R8向下一层邻居路由节点以及相邻的根路由节点发送叶子路由节点R2对应的根路由节点申请响应，该根路由节点申请响应用于指示确定将叶子路由节点R2升级为根路由节点。
其中，根路由节点申请响应中可以携带路由节点R2的标识。根路由节点R8根据自身存储的距离向量表确定根路由节点R8到所有根路由节点的最短距离是0，则根路由节点R8从距离向量表中查找到所有根路由节点的最短距离大于或等于0的邻居路由节点，确定为是中间路由节点R5(R5到所有根路由节点的最短距离为1)、中间路由节点R6(R6到所有根路由节点的最短距离为1)和根路由节点R9(R9到所有根路由节点的最短距离为0)，则根路由节点R8将叶子路由节点R2对应的根路由节点信息发送给中间路由节点R5、中间路由节点R6以及相邻的根路由节点R9。之后，中间路由节点R5会将叶子路由节点R2对应的根路由节点信息发送给自己的下一层路由节点(即叶子路由节点R1和叶子路由节点R2)，中间路由节点R6会将叶子路由节点R2对应的根路由节点信息发送给自己的下一层路由节点(即叶子路由节点R2和叶子路由节点R3)。同样的，根路由节点R9会将叶子路由节点R2对应的根路由节点信息发送给自己的下一层路由节点(即中间路由节点R6和中间路由节点R7)，中间路由节点R6会将叶子路由节点R2对应的根路由节点信息发送给自己的下一层路由节点(即叶子路由节点R2和叶子路由节点R3)，中间路由节点R7会将叶子路由节点R2对应的根路由节点信息发送给自己的下一层路由节点(即叶子路由节点R3和叶子路由节点R4)。最终树状层次结构中各个路由节点均会收到叶子路由节点R2对应的根路由节点信息，从而获知叶子路由节点R2升级为了根路由节点。叶子路由节点R2升级为根路由节点后，新的树状结构可参见图4所示。
S304：各个路由节点更新自身存储的距离向量信息。
在本发明实施例中，更新后的根路由节点包括根路由节点R2、根路由节点R8和根路由节点R9，各个路由节点重新建立到这三个根路由节点的距离向量信息，然后通过相邻路由器之间的距离向量通告进行距离向量表的更新，从而更新自身存储的距离向量表。更新后的距离向量表可以参见表2所示。
表2
Figure BDA0001154254550000191
通过实施本发明实施例，非根节点可以成为根节点，实现了根节点的动态变化和调整。
参见图5，是本发明实施例提供的一种根路由节点不再作为根路由节点的流程示意图。该过程以根路由节点R8不再作为根路由节点为例进行说明，该过程包括如下步骤。
S501：根路由节点R8向下一层邻居路由节点以及相邻的根路由节点发送根路由节点R8对应的根路由节点退出消息，该根路由节点退出消息用于指示根路由节点R8不再作为根路由节点。
具体的，根路由节点监控现有的根路由节点的数量或状态，选择是否退出根路由节点集合。例如，现有的根路由节点的数量大于预设阈值，则根路由节点R8决定退出根路由节点集合。或者，现有的根路由节点的带宽较大，则根路由节点R8决定退出根路由节点集合。如果根路由节点R8决定退出根路由节点集合，则发送根路由节点退出消息至所有的子路由节点以及相邻的根路由节点。其中，根路由节点R8不再作为根路由节点包括两种情况：第一种：根路由节点R8从树状结构中移除，不再使用。第二种：根路由节点R8由根路由节点降级为非根路由节点。
其中，该根路由节点退出消息中可以携带根路由节点R8的路由节点标识(在本发明实施例中为R8)，用于指示哪个路由节点想要退出根路由节点集合。
具体的，根路由节点R8根据自身存储的距离向量表确定根路由节点R8到所有根路由节点的最短距离是0，则根路由节点R8从距离向量表中查找到所有根路由节点的最短距离大于或等于0的邻居路由节点，确定为是中间路由节点R5(R5到所有根路由节点的最短距离为1)、中间路由节点R6(R6到所有根路由节点的最短距离为1)和根路由节点R9(R9到所有根路由节点的最短距离为0)，则根路由节点R8将根路由节点R8对应的根路由节点退出消息发送给中间路由节点R5、中间路由节点R6以及相邻的根路由节点R9。之后，中间路由节点R5会将根路由节点R8对应的根路由节点退出消息发送给自己的下一层路由节点(即叶子路由节点R1和叶子路由节点R2)，中间路由节点R6会将根路由节点R8对应的根路由节点退出消息发送给自己的下一层路由节点(即叶子路由节点R2和叶子路由节点R3)。同样的，根路由节点R9会将根路由节点R8对应的根路由节点退出消息发送给自己的下一层路由节点(即中间路由节点R6和中间路由节点R7)，中间路由节点R6会将根路由节点R8对应的根路由节点退出消息发送给自己的下一层路由节点(即叶子路由节点R2和叶子路由节点R3)，中间路由节点R7会将根路由节点R8对应的根路由节点退出消息发送给自己的下一层路由节点(即叶子路由节点R3和叶子路由节点R4)。最终树状层次结构中各个路由节点均会收到根路由节点R8对应的根路由节点退出消息，从而获知根路由节点R8不再作为根路由节点。之后，树状结构会进行调整，若根路由节点R8不再使用，新的树状结构可参见图6所示。若根路由节点R8降级为非根路由节点后，新的树状结构可参见图7所示。其中，更新后的树状结构中各个路由节点所处的层级与该路由节点距离全部根路由节点的最短距离有关。例如，在图6中，由于根路由节点R8不再使用，路由节点R5到根路由节点R9的最短距离为2，则路由节点R5由第二层降级到第三层(假设根路由节点为第一层)
S502：各个路由节点更新自身存储的距离向量信息。
在本发明实施例中，更新后的根路由节点只剩下根路由节点R9，则各个路由节点重新建立到根路由节点R9的距离向量信息，然后通过相邻路由器之间的距离向量通告进行距离向量表的更新，从而更新自身存储的距离向量表。以图7所示树状结构为例，更新后的距离向量表可以参见表3所示。
表3
Figure BDA0001154254550000211
通过实施本发明实施例，根节点可以不再作为根节点，实现了根节点的动态变化和调整。
图8是本发明实施例提供的一种路由节点的结构示意图。如图8所示，中间路由节点80包括：接收模块801和发送模块802。其中，
接收模块801，用于接收所述中间路由节点的子路由节点发送的链路状态数据包；
发送模块802，用于将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
所述接收模块801，还用于接收所述根路由节点发送的所述链路状态数据包集合；
所述发送模块802，还用于将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。
可选的，所述发送模块802，用于将所述链路状态数据包发送给所述根路由节点，具体为：
根据第一距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第一邻居路由节点为根路由节点，则所述第一邻居路由节点用于接收所述链路状态数据包，若所述第一邻居路由节点为中间路由节点，则所述第一邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，所述子路由节点为所述中间路由节点的邻居路由节点；所述发送模块802，用于将所述链路状态数据包集合发送给所述中间路由节点的子路由节点，具体为：
根据第一距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第二邻居路由节点为叶子路由节点，则所述第二邻居路由节点用于接收所述链路状态数据包集合，若所述第二邻居路由节点为中间路由节点，则所述第二邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，所述接收模块801，还用于在接收所述中间路由节点的子路由节点发送的链路状态数据包之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述中间路由节点80还包括：确定模块，用于基于路由向量路由算法确定所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第一距离向量信息。
可选的，所述发送模块802，还用于在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点请求升级为根路由节点；若所述中间路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述中间路由节点更新所述第一距离向量信息，所述根路由节点申请响应用于指示所述中间路由节点已升级为根路由节点。
图9是本发明实施例提供的一种路由节点的结构示意图。如图9所示，叶子路由节点90包括：发送模块901和接收模块902。其中，
发送模块901，用于将自身的链路状态数据包发送给所述中间路由节点，所述中间路由节点用于将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
接收模块902，用于接收所述中间路由节点发送的所述链路状态数据包集合。
可选的，所述中间路由节点为所述叶子路由节点的邻居路由节点；所述发送模块901，用于将自身的链路状态数据包发送给所述中间路由节点，具体为：根据第二距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述叶子路由节点到全部根路由节点的最短距离的邻居路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为根路由节点，则所述邻居路由节点用于接收所述链路状态数据包，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，所述接收模块902，还用于在所述发送模块将自身的链路状态数据包发送给中间路由节点之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述叶子路由节点90还包括：确定模块，用于基于路由向量路由算法确定所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第二距离向量信息。
可选的，所述发送模块901，还用于在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述叶子路由节点请求升级为根路由节点；
所述叶子路由节点90还包括：更新模块，用于若所述接收模块接收到所述一个或多个根路由节点发送的根路由节点申请响应，则更新所述第二距离向量信息，所述根路由节点申请响应用于指示所述叶子路由节点已升级为根路由节点。
图10是本发明实施例提供的一种路由节点的结构示意图。如图10所示，根路由节点100包括：接收模块1001和发送模块1002。其中，
接收模块1001，用于接收所述中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
发送模块1002，用于将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，所述中间路由节点用于将所述链路状态数据包集合发送给所述叶子路由节点，所述邻居根路由节点用于将所述链路状态数据包发送给所述邻居根路由节点的子路由节点。
可选的，所述发送模块1002，用于将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，具体为：
根据第三距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于所述根路由节点到全部根路由节点的最短距离的邻居路由节点，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为叶子路由节点，则所述邻居路由节点用于接收所述链路状态数据包集合，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，所述接收模块1001，还用于在接收所述中间路由节点发送的链路状态数据包之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述根路由节点100还包括：确定模块，用于基于路由向量路由算法确定所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第三距离向量信息。
可选的，所述接收模块1001，还用于接收所述中间路由节点或者所述叶子路由节点发送的根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点或者所述叶子路由节点请求升级为根路由节点；
所述发送模块1002，还用于若所述根路由节点确定所述中间路由节点或者所述叶子路由节点能够升级为根路由节点，则向所述中间路由节点或者所述叶子路由节点发送根路由节点申请响应，所述根路由节点申请响应用于指示所述中间路由节点或者该叶子路由节点已升级为根路由节点。
可选的，所述发送模块1002，还用于在确定第二预设条件满足时，向所述根路由节点的子路由节点发送根路由节点退出消息，所述根路由节点退出消息用于指示所述根路由节点不再作为根路由节点。
图11是本发明实施例提供的一种网络系统的结构示意图。如图11所示，该系统可以包括图8实施例中的中间路由节点和图9实施例中的叶子路由节点；还可以包括图8实施例中的中间路由节点和图10实施例中的根路由节点；还可以包括图8实施例的中间路由节点、图9实施例的叶子路由节点和图10实施例的根路由节点。本发明实施例中，以该系统110包括中间路由节点、叶子路由节点和根路由节点为例进行说明。其中，所述中间路由节点可参见图8所示实施例的相关描述，所述叶子路由节点可参见图9所示实施例的相关描述，所述根路由节点可参见图10所示实施例的相关描述，此处不再赘述。
参见图12，是本发明实施例提供的一种路由节点的结构示意图。如图12所示，路由节点120包括处理器1201、存储器1202和收发器1203，其中处理器1201、存储器1202和收发器1203可以通过总线或其他方式连接。
可选的，路由节点120还可以包括网络接口1204和电源模块1205。
存储器1202用于存储指令，具体实现中，存储器1202可以采用只读存储器(英文：Read-Only Memory，简称：ROM)或随机存取存贮器(英文：Random Access Memory，简称：RAM)。
收发器1203用于收发数据。
网络接口1204用于路由节点120与其他设备进行通信。
电源模块1205用于为路由节点120的各个模块供电。
在本发明实施例的第一种实现方式中，处理器1201用于执行如下操作：
通过收发器1203接收所述中间路由节点的子路由节点发送的链路状态数据包；
通过收发器1203将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
通过收发器1203接收所述根路由节点发送的所述链路状态数据包集合；
通过收发器1203将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。
可选的，处理器1201通过收发器1203将所述链路状态数据包发送给所述根路由节点，包括：
通过收发器1203根据第一距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第一邻居路由节点为根路由节点，则所述第一邻居路由节点用于接收所述链路状态数据包，若所述第一邻居路由节点为中间路由节点，则所述第一邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，所述子路由节点为所述中间路由节点的邻居路由节点；处理器1201通过收发器1203将所述链路状态数据包集合发送给所述中间路由节点的子路由节点，包括：
通过收发器1203根据第一距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第二邻居路由节点为叶子路由节点，则所述第二邻居路由节点用于接收所述链路状态数据包集合，若所述第二邻居路由节点为中间路由节点，则所述第二邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，处理器1201通过收发器1203接收所述中间路由节点的子路由节点发送的链路状态数据包之前，处理器1201还用于：
通过收发器1203接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
基于路由向量路由算法确定所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第一距离向量信息。
可选的，处理器1201还用于：
点在确定第一预设条件满足时，通过收发器1203向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点请求升级为根路由节点；若所述中间路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述中间路由节点更新所述第一距离向量信息，所述根路由节点申请响应用于指示所述中间路由节点已升级为根路由节点。
在本发明实施例的第二种实现方式中，处理器1201用于执行如下操作：
通过收发器1203将自身的链路状态数据包发送给所述中间路由节点，所述中间路由节点用于将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
通过收发器1203接收所述中间路由节点发送的所述链路状态数据包集合。
可选的，所述中间路由节点为所述叶子路由节点的邻居路由节点；处理器1201通过收发器1203将自身的链路状态数据包发送给所述中间路由节点，包括：
通过收发器1203根据第二距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述叶子路由节点到全部根路由节点的最短距离的邻居路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为根路由节点，则所述邻居路由节点用于接收所述链路状态数据包，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，处理器1201通过收发器1203将自身的链路状态数据包发送给中间路由节点之前，处理器1201还用于：
通过收发器1203接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
基于路由向量路由算法确定所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第二距离向量信息。
可选的，处理器1201还用于：
在确定第一预设条件满足时，通过收发器1203向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述叶子路由节点请求升级为根路由节点；
若所述叶子路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则更新所述第二距离向量信息，所述根路由节点申请响应用于指示所述叶子路由节点已升级为根路由节点。
在本发明实施例的第三种实现方式中，处理器1201用于执行如下操作：
通过收发器1203接收所述中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
通过收发器1203将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，所述中间路由节点用于将所述链路状态数据包集合发送给所述叶子路由节点，所述邻居根路由节点用于将所述链路状态数据包发送给所述邻居根路由节点的子路由节点。
可选的，处理器1201通过收发器1203将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，包括：
通过收发器1203根据第三距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于所述根路由节点到全部根路由节点的最短距离的邻居路由节点，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为叶子路由节点，则所述邻居路由节点用于接收所述链路状态数据包集合，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
可选的，处理器1201通过收发器1203接收所述中间路由节点发送的链路状态数据包之前，处理器1201还用于：
通过收发器1203接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
基于路由向量路由算法确定所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第三距离向量信息。
可选的，处理器1201还用于：
通过收发器1203接收所述中间路由节点或者所述叶子路由节点发送的根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点或者所述叶子路由节点请求升级为根路由节点；
若确定所述中间路由节点或者所述叶子路由节点能够升级为根路由节点，则通过收发器1203向所述中间路由节点或者所述叶子路由节点发送根路由节点申请响应，所述根路由节点申请响应用于指示所述中间路由节点或者该叶子路由节点已升级为根路由节点。
可选的，处理器1201还用于：
在确定第二预设条件满足时，通过收发器1203向所述根路由节点的子路由节点发送根路由节点退出消息，所述根路由节点退出消息用于指示所述根路由节点不再作为根路由节点。
本领域普通技术人员将会理解，本发明的各个方面、或各个方面的可能实现方式可以被具体实施为系统、方法或者计算机程序产品。因此，本发明的各方面、或各个方面的可能实现方式可以采用完全硬件实施例、完全软件实施例(包括固件、驻留软件等等)，或者组合软件和硬件方面的实施例的形式，在这里都统称为“电路”、“模块”或者“系统”。此外，本发明的各方面、或各个方面的可能实现方式可以采用计算机程序产品的形式，计算机程序产品是指存储在计算机可读介质中的计算机可读程序代码。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

Claims (28)

1.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：
所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包；所述子路由节点为所述中间路由节点的邻居路由节点；
所述中间路由节点将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
所述中间路由节点接收所述根路由节点发送的所述链路状态数据包集合；
所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。
2.根据权利要求1所述的方法，其特征在于，所述中间路由节点将所述链路状态数据包发送给所述根路由节点，包括：
所述中间路由节点根据第一距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第一邻居路由节点为根路由节点，则所述第一邻居路由节点用于接收所述链路状态数据包，若所述第一邻居路由节点为中间路由节点，则所述第一邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
3.根据权利要求1或2所述的方法，其特征在于，所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点，包括：
所述中间路由节点根据第一距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第二邻居路由节点为叶子路由节点，则所述第二邻居路由节点用于接收所述链路状态数据包集合，若所述第二邻居路由节点为中间路由节点，则所述第二邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
4.根据权利要求1或2所述的方法，其特征在于，所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包之前，还包括：
所述中间路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述中间路由节点基于路由向量路由算法确定所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第一距离向量信息，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
5.根据权利要求1或2所述的方法，其特征在于，还包括：
所述中间路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点请求升级为根路由节点；若所述中间路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述中间路由节点更新第一距离向量信息，所述根路由节点申请响应用于指示所述中间路由节点已升级为根路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
6.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：
所述叶子路由节点将自身的链路状态数据包发送给所述中间路由节点，所述中间路由节点用于将所述链路状态数据包发送给所述根路由节点，所述中间路由节点为所述叶子路由节点的邻居路由节点；所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
所述叶子路由节点接收所述中间路由节点发送的所述链路状态数据包集合，所述链路状态数据包集合为所述根路由节点发送给所述中间路由节点的。
7.根据权利要求6所述的方法，其特征在于，所述叶子路由节点将自身的链路状态数据包发送给所述中间路由节点，包括：
所述叶子路由节点根据第二距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述叶子路由节点到全部根路由节点的最短距离的邻居路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为根路由节点，则所述邻居路由节点用于接收所述链路状态数据包，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
8.根据权利要求6或7所述的方法，其特征在于，所述叶子路由节点将自身的链路状态数据包发送给中间路由节点之前，还包括：
所述叶子路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述叶子路由节点基于路由向量路由算法确定所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第二距离向量信息，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
9.根据权利要求6或7所述的方法，其特征在于，还包括：
所述叶子路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述叶子路由节点请求升级为根路由节点；
若所述叶子路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述叶子路由节点更新第二距离向量信息，所述根路由节点申请响应用于指示所述叶子路由节点已升级为根路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
10.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：
所述根路由节点接收所述中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
所述根路由节点将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，所述中间路由节点用于将所述链路状态数据包集合发送给所述叶子路由节点，所述邻居根路由节点用于将所述链路状态数据包发送给所述邻居根路由节点的子路由节点。
11.根据权利要求10所述的方法，其特征在于，所述根路由节点将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，包括：
所述根路由节点根据第三距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于所述根路由节点到全部根路由节点的最短距离的邻居路由节点，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为叶子路由节点，则所述邻居路由节点用于接收所述链路状态数据包集合，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
12.根据权利要求10或11所述的方法，其特征在于，所述根路由节点接收所述中间路由节点发送的链路状态数据包之前，还包括：
所述根路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述根路由节点基于路由向量路由算法确定所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第三距离向量信息，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
13.根据权利要求10或11所述的方法，其特征在于，还包括：
所述根路由节点接收所述中间路由节点或者所述叶子路由节点发送的根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点或者所述叶子路由节点请求升级为根路由节点；
若所述根路由节点确定所述中间路由节点或者所述叶子路由节点能够升级为根路由节点，则所述根路由节点向所述中间路由节点或者所述叶子路由节点发送根路由节点申请响应，所述根路由节点申请响应用于指示所述中间路由节点或者该叶子路由节点已升级为根路由节点。
14.根据权利要求10或11所述的方法，其特征在于，还包括：
所述根路由节点在确定第二预设条件满足时，向所述根路由节点的子路由节点发送根路由节点退出消息，所述根路由节点退出消息用于指示所述根路由节点不再作为根路由节点。
15.一种中间路由节点，其特征在于，包括：
接收模块，用于接收所述中间路由节点的子路由节点发送的链路状态数据包；所述子路由节点为所述中间路由节点的邻居路由节点；
发送模块，用于将所述链路状态数据包发送给根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
所述接收模块，还用于接收所述根路由节点发送的所述链路状态数据包集合；
所述发送模块，还用于将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。
16.根据权利要求15所述的中间路由节点，其特征在于，所述发送模块，用于将所述链路状态数据包发送给所述根路由节点，具体为：
根据第一距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第一邻居路由节点为根路由节点，则所述第一邻居路由节点用于接收所述链路状态数据包，若所述第一邻居路由节点为中间路由节点，则所述第一邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
17.根据权利要求15或16所述的中间路由节点，其特征在于，所述发送模块，用于将所述链路状态数据包集合发送给所述中间路由节点的子路由节点，具体为：
根据第一距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第二邻居路由节点为叶子路由节点，则所述第二邻居路由节点用于接收所述链路状态数据包集合，若所述第二邻居路由节点为中间路由节点，则所述第二邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
18.根据权利要求15或16所述的中间路由节点，其特征在于，
所述接收模块，还用于在接收所述中间路由节点的子路由节点发送的链路状态数据包之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述中间路由节点还包括：
确定模块，用于基于路由向量路由算法确定所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第一距离向量信息，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
19.根据权利要求15或16所述的中间路由节点，其特征在于，
所述发送模块，还用于在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点请求升级为根路由节点；若所述中间路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述中间路由节点更新第一距离向量信息，所述根路由节点申请响应用于指示所述中间路由节点已升级为根路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
20.一种叶子路由节点，其特征在于，包括：
发送模块，用于将自身的链路状态数据包发送给中间路由节点，所述中间路由节点用于将所述链路状态数据包发送给根路由节点，所述中间路由节点为所述叶子路由节点的邻居路由节点；所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
接收模块，用于接收所述中间路由节点发送的所述链路状态数据包集合，所述链路状态数据包集合为所述根路由节点发送给所述中间路由节点的。
21.根据权利要求20所述的叶子路由节点，其特征在于，所述发送模块，用于将自身的链路状态数据包发送给所述中间路由节点，具体为：
根据第二距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述叶子路由节点到全部根路由节点的最短距离的邻居路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为根路由节点，则所述邻居路由节点用于接收所述链路状态数据包，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
22.根据权利要求20或21所述的叶子路由节点，其特征在于，
所述接收模块，还用于在所述发送模块将自身的链路状态数据包发送给中间路由节点之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述叶子路由节点还包括：
确定模块，用于基于路由向量路由算法确定所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第二距离向量信息，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
23.根据权利要求20或21所述的叶子路由节点，其特征在于，
所述发送模块，还用于在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述叶子路由节点请求升级为根路由节点；
所述叶子路由节点还包括：
更新模块，用于若所述接收模块接收到所述一个或多个根路由节点发送的根路由节点申请响应，则更新第二距离向量信息，所述根路由节点申请响应用于指示所述叶子路由节点已升级为根路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
24.一种根路由节点，其特征在于，包括：
接收模块，用于接收中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；
发送模块，用于将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，所述中间路由节点用于将所述链路状态数据包集合发送给叶子路由节点，所述邻居根路由节点用于将所述链路状态数据包发送给所述邻居根路由节点的子路由节点。
25.根据权利要求24所述的根路由节点，其特征在于，所述发送模块，用于将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，具体为：
根据第三距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于所述根路由节点到全部根路由节点的最短距离的邻居路由节点，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为叶子路由节点，则所述邻居路由节点用于接收所述链路状态数据包集合，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。
26.根据权利要求24或25所述的根路由节点，其特征在于，所述接收模块，还用于在接收所述中间路由节点发送的链路状态数据包之前，接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；
所述根路由节点还包括：
确定模块，用于基于路由向量路由算法确定所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成第三距离向量信息，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离。
27.根据权利要求24或25所述的根路由节点，其特征在于，
所述接收模块，还用于接收所述中间路由节点或者所述叶子路由节点发送的根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点或者所述叶子路由节点请求升级为根路由节点；
所述发送模块，还用于若所述根路由节点确定所述中间路由节点或者所述叶子路由节点能够升级为根路由节点，则向所述中间路由节点或者所述叶子路由节点发送根路由节点申请响应，所述根路由节点申请响应用于指示所述中间路由节点或者该叶子路由节点已升级为根路由节点。
28.根据权利要求24或25所述的根路由节点，其特征在于，
所述发送模块，还用于在确定第二预设条件满足时，向所述根路由节点的子路由节点发送根路由节点退出消息，所述根路由节点退出消息用于指示所述根路由节点不再作为根路由节点。
CN201611036894.5A 2016-11-16 2016-11-16 一种链路状态数据包的传输方法及路由节点 Active CN108075981B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201611036894.5A CN108075981B (zh) 2016-11-16 2016-11-16 一种链路状态数据包的传输方法及路由节点
EP17871571.0A EP3531630B1 (en) 2016-11-16 2017-11-07 Link state packet transmission method, and routing node
PCT/CN2017/109676 WO2018090852A1 (zh) 2016-11-16 2017-11-07 链路状态数据包的传输方法及路由节点
US16/414,425 US10972310B2 (en) 2016-11-16 2019-05-16 Link state packet transmission method and routing node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611036894.5A CN108075981B (zh) 2016-11-16 2016-11-16 一种链路状态数据包的传输方法及路由节点

Publications (2)

Publication Number Publication Date
CN108075981A CN108075981A (zh) 2018-05-25
CN108075981B true CN108075981B (zh) 2021-04-09

Family

ID=62146125

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611036894.5A Active CN108075981B (zh) 2016-11-16 2016-11-16 一种链路状态数据包的传输方法及路由节点

Country Status (4)

Country Link
US (1) US10972310B2 (zh)
EP (1) EP3531630B1 (zh)
CN (1) CN108075981B (zh)
WO (1) WO2018090852A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109510768B (zh) * 2017-09-14 2021-02-12 华为技术有限公司 链路状态通告lsa发送方法、装置和系统
CN112422418B (zh) * 2020-10-26 2022-09-20 锐捷网络股份有限公司 一种链路状态通告的负载均衡方法、装置、介质和设备
CN116916405B (zh) * 2023-09-12 2023-12-26 深圳市乐兆电子科技有限公司 一种5g集群路由器路由控制方法、装置及集群路由器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1905512A (zh) * 2006-08-17 2007-01-31 北京邮电大学 开放最短路径优先路由协议的监测与分析系统及工作方法
CN101083624A (zh) * 2007-07-10 2007-12-05 北京航空航天大学 基于树形结构的路由方法
CN101102272A (zh) * 2007-07-13 2008-01-09 北京航空航天大学 一种路由更新方法
CN102142970A (zh) * 2011-03-16 2011-08-03 华为技术有限公司 二层以太网络的组播树构建方法和网络节点设备
CN102170710A (zh) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 一种在标签交换路径中实现叶子节点发现的方法及系统
CN103414644A (zh) * 2013-07-31 2013-11-27 华为技术有限公司 表项下发的方法及控制器
CN104320334A (zh) * 2014-11-03 2015-01-28 电子科技大学 一种无线Mesh网络中的集中式路由算法
CN104468387A (zh) * 2014-11-03 2015-03-25 首都师范大学 可扩展路由器中ospf链路状态信息的分布式存储方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082473B2 (en) * 2001-02-01 2006-07-25 Lucent Technologies Inc. System and method for optimizing open shortest path first aggregates and autonomous network domain incorporating the same
US7801857B2 (en) * 2003-12-19 2010-09-21 Solace Systems, Inc. Implicit routing in content based networks
US7558214B2 (en) * 2004-08-27 2009-07-07 Cisco Technology, Inc. Mechanism to improve concurrency in execution of routing computation and routing information dissemination
EP1943782B1 (en) * 2005-10-05 2012-03-28 Nortel Networks Limited Provider link state bridging
US8948046B2 (en) * 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
CN101272393B (zh) * 2008-05-14 2010-11-03 杭州华三通信技术有限公司 基于链路状态路由协议的路由计算方法和网络节点
US9300564B2 (en) * 2012-06-15 2016-03-29 Cisco Technology, Inc. Ordered flooding requests for path computation elements
CN103546381B (zh) * 2012-07-12 2017-06-09 华为技术有限公司 基于内部网关协议创建双向组播分发树的方法、装置及系统
JP6268943B2 (ja) * 2013-11-06 2018-01-31 富士通株式会社 情報処理システム，スイッチ装置及び情報処理システムの制御方法
CN104796339B (zh) * 2014-01-17 2018-03-20 新华三技术有限公司 快速泛洪处理方法及装置
US9614726B2 (en) * 2014-01-21 2017-04-04 Telefonaktiebolaget L M Ericsson (Publ) Method and system for deploying maximally redundant trees in a data network
US9667559B2 (en) * 2014-02-03 2017-05-30 Ciena Corporation MPLS and GMPLS tunnel flap dampening in traffic engineered networks
US20150326469A1 (en) * 2014-05-09 2015-11-12 Telefonaktiebolaget L M Ericsson (Publ) Oam aided explicit path report via igp
CN105282041A (zh) * 2014-07-18 2016-01-27 中兴通讯股份有限公司 基于isis的洪泛方法及装置
US10015073B2 (en) * 2015-02-20 2018-07-03 Cisco Technology, Inc. Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1905512A (zh) * 2006-08-17 2007-01-31 北京邮电大学 开放最短路径优先路由协议的监测与分析系统及工作方法
CN101083624A (zh) * 2007-07-10 2007-12-05 北京航空航天大学 基于树形结构的路由方法
CN101102272A (zh) * 2007-07-13 2008-01-09 北京航空航天大学 一种路由更新方法
CN102170710A (zh) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 一种在标签交换路径中实现叶子节点发现的方法及系统
CN102142970A (zh) * 2011-03-16 2011-08-03 华为技术有限公司 二层以太网络的组播树构建方法和网络节点设备
CN103414644A (zh) * 2013-07-31 2013-11-27 华为技术有限公司 表项下发的方法及控制器
CN104320334A (zh) * 2014-11-03 2015-01-28 电子科技大学 一种无线Mesh网络中的集中式路由算法
CN104468387A (zh) * 2014-11-03 2015-03-25 首都师范大学 可扩展路由器中ospf链路状态信息的分布式存储方法

Also Published As

Publication number Publication date
CN108075981A (zh) 2018-05-25
EP3531630A1 (en) 2019-08-28
US10972310B2 (en) 2021-04-06
WO2018090852A1 (zh) 2018-05-24
EP3531630B1 (en) 2021-01-06
US20190273633A1 (en) 2019-09-05
EP3531630A4 (en) 2019-08-28

Similar Documents

Publication Publication Date Title
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
US10205681B2 (en) Method for operating controller and switch for relieving network failure from SDN, and controller and switch therefor
US9325626B2 (en) Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks
EP2829116B1 (en) Dynamiic division of routing domains in reactive routing networks
WO2018113586A1 (zh) 网络区域划分方法、网络设备和系统
CN105591937B (zh) 一种网络拓扑信息的采集方法和设备
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
US11095553B2 (en) Method, apparatus and system for controlling routing information advertising
CN108075981B (zh) 一种链路状态数据包的传输方法及路由节点
WO2015117412A1 (zh) 基于isis的洪泛方法及装置
CN106982162B (zh) 用于转发业务流的方法、装置和系统
US11777844B2 (en) Distributing information in communication networks
Ng et al. An energy-efficient Hybrid Wireless Mesh Protocol (HWMP) for IEEE 802.11 s mesh networks
Naushad et al. Analyzing link connectivity to ensure faster failure detection for qos routing in manets: A peculiar outline
CN112039770B (zh) 一种路由选择方法及装置
CN103763199A (zh) 一种链路状态信息处理方法和装置
CN115242703A (zh) 一种适用于专网的路由通信方法、系统
CN115499363A (zh) 路由更新方法、系统、存储介质及电子设备
Zahid Enhancements and optimizations of OSPF routing protocol for fast convergence

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant