WO2012116656A1 - 一种建立邻居关系的方法和网络设备 - Google Patents

一种建立邻居关系的方法和网络设备 Download PDF

Info

Publication number
WO2012116656A1
WO2012116656A1 PCT/CN2012/071848 CN2012071848W WO2012116656A1 WO 2012116656 A1 WO2012116656 A1 WO 2012116656A1 CN 2012071848 W CN2012071848 W CN 2012071848W WO 2012116656 A1 WO2012116656 A1 WO 2012116656A1
Authority
WO
WIPO (PCT)
Prior art keywords
neighbor
priority
established
relationship
order
Prior art date
Application number
PCT/CN2012/071848
Other languages
English (en)
French (fr)
Inventor
魏秀刚
滕晓
职伟芳
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2012116656A1 publication Critical patent/WO2012116656A1/zh

Links

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/02—Topology update or discovery

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and network device for establishing a neighbor relationship. Background technique
  • the network includes: Router (RT) RT-ospf located in the OSPF network running Open Shortest Path First (OSPF) protocol, located in the running border gateway protocol ( Border Gateway Protocol (BGP) router RT-bgp in BGP network, and autonomous system border router between OSPF network and BGP network
  • OSPF Open Shortest Path First
  • Border Gateway Protocol Border Gateway Protocol
  • autonomous system border router between OSPF network and BGP network
  • ASBR Autonomous System Boundary Router
  • ISIS Intermediate System to Intermediate System
  • ASBR Autonomous System Border Router
  • ASBR3 Autonomous System Border Router
  • ASBR4 Autonomous System Border Router
  • the ISIS-1 network and the ISIS-2 network are dual-homed to ASBR3 and ASBR4 through the broadcast network.
  • the ASBR3 is configured with a routing policy. If the route of the ASBR5 is found, the default route is sent to the traffic of the ISIS domain.
  • the ASBR3 and the ASBR4 are configured with the cost of the link.
  • the link is a backup link. When ASBR3 is powered off, traffic flowing to ASBR5 in the ISIS domain will be tangent to ASBR4.
  • ISIS-1 and ISIS-2 will determine ASBR3 as a pseudonode and return traffic before ASBR3.
  • ASBR3 has not yet determined that it is a pseudo node, and has not learned the route of ASBR5.
  • the BGP neighbors from ASBR3 to ASBR5 have not been established yet, which will result in traffic loss.
  • Embodiments of the present invention provide a method and network device for establishing a neighbor relationship.
  • a method of establishing a neighbor relationship including:
  • the network device discovers more than one neighbor
  • Neighbor relationships are established in sequence according to the order in which the neighbor relationships are established.
  • a network device including:
  • a neighbor discovery module configured to discover more than one neighbor
  • a priority module configured to determine an order of neighbor relationship establishment according to a priority policy
  • the neighbor establishment module is configured to sequentially establish a neighbor relationship according to the order in which the neighbor relationship determined by the priority module is established.
  • the order of the neighbor relationship is determined according to the priority policy, and the neighbor relationship is established in the order of the neighbor relationship, so that the order of the neighbor establishment can be controlled, thereby improving the stability and reliability of the network operation.
  • 1 is a schematic diagram of a prior art OSPF network
  • 2 is a schematic view of a prior art ISIS network
  • FIG. 3 is a flowchart of a method for establishing a neighbor relationship according to an embodiment of the present invention
  • FIG. 4 is a schematic diagram of an example of an application scenario according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of another application scenario of an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of another embodiment of an application scenario according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a tubular structure of a network device according to an embodiment of the present invention. detailed description
  • the embodiment of the present invention provides a method for establishing a neighbor relationship, determining a sequence of neighbor relationship establishment according to a priority policy, and establishing a neighbor relationship in the order of establishing a neighbor relationship, so that the order of neighbor establishment can be controlled, thereby improving network operation stability. And reliability.
  • Embodiments of the present invention also provide corresponding network devices. The details are described below separately. Referring to FIG. 3, an embodiment of the present invention provides a method for establishing a neighbor relationship, including:
  • the network device discovers more than one neighbor.
  • the existing neighbor discovery mechanism may be used to discover more than one neighbor, which may be a neighbor in a single protocol, or may be between different protocols. neighbor.
  • the network device can discover neighbors by actively sending neighbor discovery packets and receiving neighbor acknowledgement packets replied by other devices.
  • the neighbors can also be discovered by passively receiving neighbor discovery packets sent by other devices. Discover neighbors through pre-configured network device lists or neighbor lists. In this paper, the way to discover neighbors is not limited.
  • the network device determines the order in which the neighbor relationship is established according to the priority policy, so that the process of establishing the neighbor relationship becomes orderly and controllable.
  • the order in which neighbor relationships are established based on the priority policy can be implemented in multiple ways.
  • the priority policy includes the priority of a pre-specified neighbor. This embodiment can be adopted when the network topology is basically unchanged and the neighbors of the network device are basically determined.
  • the network device can determine the neighbor relationship establishment order by the priority of each neighbor specified in the priority policy. If the priority is high, the neighbor relationship is established first. If the priority is low, the neighbor relationship is established. Further, priority
  • the policy can also specify the interval between two adjacent neighbor relationships. For example, after establishing a neighbor relationship with neighbor A, establish a neighbor relationship with neighbor B after one second.
  • the priority policy includes a pre-specified measurement parameter and a measure of the correspondence between the parameter and the priority.
  • the network device may first obtain the measurement parameter corresponding to each neighbor, and then determine the order in which the neighbor relationship is established according to the correspondence between the measurement parameter and the priority in the priority policy. For example, the network device may determine the sequence in which the neighbor relationship is established according to the size or type of the measured parameter and the priority relationship.
  • the measurement parameter may be a parameter that has a corresponding relationship with the neighbor, for example, the interface bandwidth of the network device corresponding to each neighbor, or the service type of each neighbor, or the protocol type adopted by the network where each neighbor is located.
  • the network device can obtain the size of the interface bandwidth corresponding to each neighbor, and determine the order in which the neighbor relationship is established according to the order of the interface bandwidth; or, the service type of each neighbor can be obtained, according to the predetermined service.
  • the mapping between the type and the priority is used to determine the sequence in which the neighbor relationship is established.
  • the protocol type of the network where each neighbor is located can be obtained, and the order of the neighbor relationship is determined according to the predetermined relationship between the protocol type and the priority.
  • a neighbor relationship in a network using a traffic engineering (TE) technology may be established, and a neighbor relationship in a network using a Label Distribution Protocol (LDP) may be established.
  • TE traffic engineering
  • LDP Label Distribution Protocol
  • the priority policy includes a pre-specified trigger parameter
  • the network device may obtain a trigger parameter corresponding to each neighbor to obtain a sequence of the trigger parameters as a sequence of establishing a neighbor relationship with the corresponding neighbor.
  • the trigger parameter corresponding to the neighbor A is obtained first, and the trigger parameter corresponding to the neighbor B is obtained.
  • the sequence of establishing the neighbor relationship is to establish the neighbor relationship A and then establish the neighbor B.
  • the trigger parameter may specifically be the establishment of a neighbor relationship or a change of a route. It should be noted that the trigger parameter is only used as an external control condition for establishing a neighbor relationship, rather than an inherent requirement for establishing a neighbor relationship.
  • the order in which the neighbor relationship is established according to the priority policy is not limited to the foregoing embodiments, and may be any other manner that can be associated based on the foregoing embodiments.
  • the network device is sequentially established with each neighbor according to the established neighbor relationship. Establish a neighbor relationship.
  • the next neighbor relationship is established.
  • the above 102 may be performed after 101, or may be performed before or at the same time as 101.
  • the network device knows which neighbors it has, it can predetermine the order of the neighbor relationship establishment. When the neighbors are found, the neighbor relationship can be established in the order in which the determined neighbor relationships are established.
  • the method for establishing a neighbor relationship determines the order of the neighbor relationship establishment according to the priority policy, and establishes the neighbor relationship in the order of the neighbor relationship establishment, so that the process of establishing the neighbor relationship is controlled in an orderly manner, thereby improving network operation. Stability and reliability to avoid loss of traffic. For example, you can assign a neighbor with a key service as a high priority in a priority policy, and establish a neighbor relationship with a neighbor that carries a critical service to implement fast recovery or establish a critical service. For scenarios such as large neighbors, large routes, multiple parallel links, area border router (ABR) aggregation access, and multi-service crossover, services can be restored smoothly and controllable.
  • ABR area border router
  • the implementation method of the present invention is used for a scenario in which a one-to-many neighbor relationship is established between the same protocols.
  • the edge routing device Provider Edge , ⁇
  • PE1 also has OSPF neighbors in the stub network (STUB) area.
  • the PE1 priority policy can be configured to establish a neighbor relationship with the PE2 and the PE3.
  • the PE1 and the PE3 neighbor can be preferentially established according to the priority policy to ensure the IP core (Intelligence Property CORE). , IP CORE ) priority to open, and then establish a neighbor in the STUB area. Therefore, it is possible to establish or restore key services with OSPF neighbors and accelerate the convergence of key services.
  • IP core IP core
  • IP CORE IP CORE
  • the implementation method of the present invention is used for a scenario in which a many-to-many neighbor relationship is established between the same protocols.
  • RT4 is an important neighbor of RT1.
  • the implementation method of the present invention is used in the scenario of establishing a neighbor relationship between different protocols.
  • the priority policy may include a pre-specified measurement parameter and a preset relationship between the measurement parameter and the priority.
  • the border router R1 located between the protocol A network and the protocol B network accesses the network or restarts, and after discovering the neighbors RT-A and RT-B, first obtains the measurement parameters corresponding to RT-A and RT-B, respectively.
  • the neighbor relationship establishment order is determined according to the correspondence between the measurement parameters and the priorities, so that the neighbor relationship is established in the determined order.
  • an embodiment of the present invention further provides a network device, including:
  • the priority module 702 is configured to determine a sequence of neighbor relationship establishment according to the priority policy.
  • the neighbor establishment module 703 is configured to sequentially establish a neighbor relationship according to the order in which the neighbor relationship determined by the priority module is established.
  • the priority module 702 can further include: a first priority module, or a second priority module, or a third priority module. among them:
  • the first priority module is configured to determine a sequence of neighbor relationship establishment according to the priority of the neighbor specified in the priority policy.
  • the second priority module is configured to obtain a measurement parameter corresponding to each neighbor, and determine a sequence in which the neighbor relationship is established according to the correspondence between the parameter and the priority in the priority policy.
  • the third priority module is configured to obtain a trigger parameter corresponding to each neighbor to obtain a sequence of the respective trigger parameters as a sequence of establishing a neighbor relationship with the corresponding neighbor.
  • the network device may further include:
  • control module configured to: when the neighbor establishment module establishes a neighbor relationship, instruct the neighbor establishment module to stop establishing the next neighbor relationship, and start timing when the neighbor relationship is established, after a preset interval, the instruction center The neighbor establishment module establishes the next neighbor relationship.
  • the preset interval may be included in the priority policy, and the control module obtains the preset time interval from the priority policy, and controls the neighbor establishing module 703 to establish a neighbor relationship according to the time interval.
  • the network device can be a routing device.
  • the network device may determine the neighbor relationship establishment sequence according to the priority policy when accessing the network or restarting or the protocol neighbor is rebuilt due to the fault, so that the neighbor relationship is established in sequence according to the neighbor relationship establishment sequence, so that the neighbor establishment process has
  • the sequence is controllable, which can improve the stability and reliability of network operation and avoid traffic loss. For example, you can specify a neighbor with a key service as a high priority in the priority policy, and establish a neighbor relationship with the neighbors that carry the key service to implement fast recovery or establish key services.

Landscapes

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

Abstract

本发明实施例公开了一种建立邻居关系的方法，包括：网络设备发现一个以上邻居，根据优先级策略确定邻居关系建立的顺序，按照邻居关系建立的顺序依次建立邻居关系。本发明实施例还提供相应的网络设备。本发明实施例中根据优先级策略确定邻居关系建立的顺序，使得邻居建立的过程有序可控，从而可以提高网络运行的稳定性和可靠性。

Description

一种建立邻居关系的方法和网络 i殳备
本申请要求于 2011 年 3 月 2 日提交中国专利局、 申请号为 CN 201110049902.0, 发明名称为 "一种建立邻居关系的方法和网络设备" 的中国 专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及通信技术领域， 具体涉及一种建立邻居关系的方法和网络设 备。 背景技术
目前的网络中， 不同类型的网络运行不同的网络协议， 不同的网络协议有 各自的发现和建立邻居的机制，从而使得各协议内部和协议之间邻居建立的顺 序是随机不可控的。
请参考图 1所示的网络，该网络包括：位于运行开放式最短路径优先（Open Shortest Path First, OSPF )协议的 OSPF网络中的路由器（ Router, RT ) RT-ospf, 位于运行边界网关协议（ Border Gateway Protocol, BGP ) 的 BGP网络中的路 由器 RT-bgp, 以及位于 OSPF 网络和 BGP 网络之间的自治系统边界路由器
( Autonomous System Boundary Router, ASBR )包括 ASBR1和 ASBR2。 为减 少 OSPF 域内外部路由数量， ASBR 配置有缺省路由管理命令 default-route-advertise always, 用于在正常情况下确定 ASBR1作为缺省路由。 这样， 当 ASBR1断电时， RT-ospf通过 ASBR1流向 RT-bgp的出路由域的流 量将正切到 ASBR2; ASBR1重启后， 将重建 OSPF邻居， 发布缺省路由， 此 时 RT-ospf将把流量回切到 ASBR1 , 但是， 此时 ASBR1到 RT-bgp的邻居还 没有建立起来， 这就会导致流量丢失。
请参考图 2 所示的网络， 该网络包括： 运行中间系统到中间系统
( Intermediate System to Intermediate System, ISIS )十办议的 ISIS网络， 和运行 边界网关协议的 BGP网络， 以及位于 ISIS网络和 BGP网络之间的自治系统 边界路由器（ Autonomous System Border Router, ASBR ) ASBR3, ASBR4, 和 ASBR5。 ISIS-1网络和 ISIS-2网络通过广播网分别双归到 ASBR3和 ASBR4。 ASBR3配置有路由策略， 一旦发现 ASBR5的路由则发送默认路由， 把 ISIS 域的流量吸收到自己身上； 并且 ASBR3和 ASBR4通过在接口上配置开销， 以 ASBR3所在链路为主链路， 以 ASBR4所在链路为备份链路。 当 ASBR3断 电时， ISIS域内流向 ASBR5的流量将正切到 ASBR4;当 ASBR3重启恢复时， 由于 ISIS网络收敛较快， ISIS-1和 ISIS-2会先于 ASBR3确定 ASBR3为伪节 点并把流量回切到 ASBR3; 但此时 ASBR3尚未确定自身为伪节点， 也没有学 到 ASBR5的路由， ASBR3到 ASBR5的 BGP邻居还没有建立起来， 这就会导 致流量丢失。
总之， 由于各协议内部和协议之间邻居建立的顺序是随机不可控的， 某些 场景中会导致网络运行不稳定， 导致流量丢失； 并且不能识别关键业务， 无法 快速恢复或者建立关键业务。 发明内容
本发明实施例提供一种建立邻居关系的方法和网络设备。
一种建立邻居关系的方法， 包括：
网络设备发现一个以上邻居；
根据优先级策略确定邻居关系建立的顺序；
按照所述邻居关系建立的顺序依次建立邻居关系。
一种网络设备， 包括：
邻居发现模块， 用于发现一个以上邻居；
优先级模块， 用于根据优先级策略确定邻居关系建立的顺序；
邻居建立模块，用于按照所述优先级模块确定的邻居关系建立的顺序依次 建立邻居关系。
本发明实施例根据优先级策略确定邻居关系建立的顺序，按照邻居关系建 立顺序依次建立邻居关系，使得邻居建立的顺序能够控制，从而提高网络运行 的稳定性和可靠性。 附图说明
图 1是现有技术的 OSPF网络的筒化示意图； 图 2是现有技术的 ISIS网络的筒化示意图；
图 3是本发明实施例提供的建立邻居关系的方法的筒化流程图；
图 4是本发明实施例一个应用场景例的筒化示意图；
图 5是本发明实施例另一个应用场景例的筒化示意图；
图 6是本发明实施例又一个应用场景例的筒化示意图；
图 7是本发明实施例提供的网络设备的筒化结构示意图。 具体实施方式
本发明实施例提供一种建立邻居关系的方法，根据优先级策略确定邻居关 系建立的顺序，按照邻居关系建立的顺序依次建立邻居关系，使得邻居建立的 顺序能够控制，从而提高网络运行的稳定性和可靠性。本发明实施例还提供相 应的网络设备。 以下分别进行详细说明。 请参考图 3, 本发明实施例提供一种建立邻居关系的方法， 包括：
101、 网络设备发现一个以上邻居。
网络设备在接入网络时， 或者断电重启时， 或者协议邻居因故障重建时， 可以利用已有的邻居发现机制发现一个以上邻居， 可以是单个协议内的邻居， 也可以是不同协议间的邻居。举例来说， 该网络设备可以通过主动发送邻居发 现报文， 并接收其它设备回复的邻居确认报文来发现邻居； 也可以通过被动的 接收其它设备发送的邻居发现报文来发现邻居；还可以通过预先配置的网络设 备列表或者邻居列表等方式来发现邻居。 本文中对发现邻居的方式不做限定。
102、 根据优先级策略确定邻居关系建立的顺序。
网络设备在发现邻居之后， 建立邻居关系之前， 先根据优先级策略确定邻 居关系建立的顺序， 以使邻居关系建立的过程变得有序可控。根据优先级策略 确定邻居关系建立的顺序可以有多种实现方式。
举例来说，在一种实施方式中，优先级策略包括预先指定的邻居的优先级。 在网络拓朴基本不变， 网络设备的邻居基本确定时， 可以采用本实施方式。 网 络设备可以优先级策略中指定的各个邻居的优先级确定邻居关系建立顺序，优 先级高的先建立邻居关系， 优先级低的则后建立邻居关系。 进一步的， 优先级 策略中还可以指定相邻两次建立邻居关系的时间间隔。 例如， 建立与邻居 A的 邻居关系后， 经过 1秒钟后再建立与邻居 B的邻居关系。
又举例来说，在另一种实施方式中，优先级策略包括预先指定的衡量参量 以及衡量参量与优先级的对应关系。网络设备可以首先获取与每个邻居对应的 衡量参量，然后根据优先级策略中衡量参量与优先级的对应关系确定邻居关系 建立的顺序。例如， 网络设备可以根据衡量参量的大小或者类型与优先级高低 的对应关系确定邻居关系建立的先后顺序。
衡量参量可以是各种与邻居具有对应关系的参量， 例如， 该网络设备的与 每个邻居对应连接的接口带宽， 或每个邻居的业务类型， 或每个邻居所在网络 采用的协议类型等。 例如， 网络设备可以获取与每个邻居对应连接的接口带宽 的大小， 根据接口带宽从大到小的顺序确定邻居关系建立的先后顺序； 或者， 可以获取每个邻居的业务类型，根据预定的业务类型与优先级高低的对应关系 确定邻居关系建立的先后顺序； 或者，可以获取每个邻居所在网络采用的协议 类型，根据预定的协议类型与优先级高低的对应关系确定邻居关系建立的先后 顺序。 例如， 在叠加业务场景， 可以先建立采用流量工程（traffic engineering, TE )技术的网络中的邻居关系， 再建立采用标签分发协议（ Label Distribution Protocol, LDP ) 的网络中的邻居关系。
在又一种实施方式中，优先级策略包括预先指定的触发参量， 网络设备可 以获取与每个邻居对应的触发参量，以获得各个触发参量的先后顺序作为与对 应的邻居建立邻居关系的先后顺序。 例如先获得了邻居 A对应的触发参量， 后 获得了邻居 B对应的触发参量， 则建立邻居关系的先后顺序即为先建立邻居 A 再建立邻居 B。 举例来说， 触发参量具体可以是一个邻居关系的建立或者一条 路由的变化。 需要注意的是， 触发参量仅作为建立邻居关系的外部控制条件， 而不是建立邻居关系的内在必要条件。
需要说明的是，根据优先级策略确定邻居关系建立的顺序不限于上述的几 种实施方式， 还可以是其它任何在上述实施方式基础上能联想到的方式。
103、 按照邻居关系建立的顺序依次建立邻居关系。
本步骤中，网络设备根据已确定的邻居关系建立的顺序依次与各个邻居建 立邻居关系。 可选的， 每建立一个邻居关系后， 经过预设的间隔时间后， 再建 立下一个邻居关系。
举例来说， 上述 102可以在 101之后执行， 或者也可以在 101之前或同时执 行。 例如， 在网络设备已知其有哪些邻居时， 可以预先确定邻居关系建立的先 后顺序， 当发现邻居时，按照已确定的邻居关系建立的先后顺序依次建立邻居 关系即可。
本发明实施例提供的建立邻居关系的方法，根据优先级策略确定邻居关系 建立的顺序，按照邻居关系建立的顺序依次建立邻居关系，使得邻居建立的过 程有序可控， 从而可以提高网络运行的稳定性和可靠性， 避免流量丢失。 举例 来说，还可以通过在优先级策略中将承载关键业务的邻居指定为高优先级，优 先与承载关键业务的邻居建立邻居关系， 实现快速恢复或者建立关键业务。对 于大邻居、 大路由、 多并行链路、 区域边界路由器（Area border router, ABR ) 汇聚接入以及多业务互相交叉等场景， 可以使业务恢复平稳可控。
下面结合不同的应用场景对本发明实施例提供的方法做进一步说明。
请参考图 4所示的三层虚拟专用网络（Layer 3 Virtual Private Network, L3VPN ), 本发明实施方法用于相同协议之间一对多邻居关系建立的场景。 边 缘路由设备（ Provider Edge , ΡΕ )ΡΕ1和 ΡΕ2与 ΡΕ3之间准备建立 OSPF邻居， PE1 在末梢网络（STUB )区域也有 OSPF邻居。 采用本发明实施例方法， 可以配置 PE1的优先级策略为优先和 PE2及 PE3建立邻居， PE1在业务建立的时候， 可以 根据优先级策略优先建立 PE2和 PE3的邻居， 确保 IP核 （Intelligence Property CORE, IP CORE )优先打通， 然后再建立 STUB区域的邻居。 从而可以优先建 立或恢复与 OSPF邻居的关键业务， 加快关键业务的收敛。
请参考图 5所示的网状网（Full Mesh ),本发明实施方法用于相同协议之间 多对多邻居关系建立的场景。 假定 RT4为 RT1的重要邻居， 可以配置 RT1的优 先级策略为 RT1优先和 RT4建立邻居， 从而 RT1在重置接口或重启， 并发现邻 居 RT2、 RT3和 RT4后，可以优先和 RT4建立邻居关系，以优先建立或恢复与 RT4 的关键业务。
请参考图 6, 本发明实施方法用于不同协议之间邻居关系建立的场景。 该 场景中，优先级策略可以包括预先指定的衡量参量以及预设的衡量参量与优先 级的对应关系。 位于协议 A网络和协议 B网络之间的边界路由器 R1在接入网络 或者重启， 并发现邻居 RT-A和 RT-B后， 首先获取分别与 RT-A和 RT-B对应的衡 量参量，再根据衡量参量与优先级的对应关系确定邻居关系建立顺序，从而按 照确定的顺序建立邻居关系。 参照图 1所示， 在 A协议为 OSPF协议、 B协议为 BGP情况下， R1重启恢复后， 将暂时通过 R2流向 RT-B的流量回切到 R1的过程 中， 可以根据优先级策略先建立邻居 RT-B , 再建立邻居 RT-A, 从而可以使流 量平滑切换， 以避免流量丢失。 请参考图 7, 本发明实施例还提供一种网络设备， 包括：
邻居发现模块 701 , 用于发现一个以上邻居；
优先级模块 702, 用于根据优先级策略确定邻居关系建立的顺序； 邻居建立模块 703, 用于按照优先级模块确定的邻居关系建立的顺序依次 建立邻居关系。
在其它实施例中， 优先级模块 702可以进一步包括： 第一优先级模块， 或 第二优先级模块， 或第三优先级模块。 其中：
第一优先级模块，用于根据优先级策略中指定的邻居优先级高低确定邻居 关系建立的先后顺序。
第二优先级模块用于获取与每个邻居对应的衡量参量，根据优先级策略中 衡量参量与优先级的对应关系确定邻居关系建立的顺序。
第三优先级模块用于获取与每个邻居对应的触发参量，以获得各个触发参 量的先后顺序作为与对应的邻居建立邻居关系的先后顺序。
在一个实施例中， 该网络设备还可以包括：
控制模块， 用于在所述邻居建立模块建立一个邻居关系时，指令所述邻居 建立模块停止建立下一个邻居关系， 并从建立该邻居关系时开始计时， 经过预 设的间隔时间后， 指令所述邻居建立模块再建立下一个邻居关系。
举例来说，预设的间隔时间可以包括在优先级策略中，控制模块从优先级 策略中获取该预设的时间间隔， 在根据该时间间隔控制邻居建立模块 703建立 邻居关系。 举例来说， 该网络设备可以是路由设备。
本发明实施例提供的网络设备，在接入网络或重启或者协议邻居因故障重 建时可以根据优先级策略确定邻居关系建立顺序，从而按照邻居关系建立顺序 依次建立邻居关系，使得邻居建立的过程有序可控，从而可以提高网络运行的 稳定性和可靠性， 避免流量丢失。 例如， 还可以通过在优先级策略中将承载关 键业务的邻居指定为高优先级，优先与承载关键业务的邻居建立邻居关系， 实 现快速恢复或者建立关键业务。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤 是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可 读存储介质中， 上述提到的存储介质可以是只读存储器， 磁盘或光盘等。 以上对本发明实施例所提供的建立邻居关系的方法和网络设备进行了详 实施例的说明只是用于帮助理解本发明的方法及其核心思想，不应理解为对本 发明的限制。

Claims

权利要求书
1、 一种建立邻居关系的方法， 其特征在于， 包括：
网络设备发现一个以上邻居；
根据优先级策略确定邻居关系建立的顺序；
按照所述邻居关系建立的顺序依次建立邻居关系。
2、 根据权利要求 1所述的方法， 其特征在于， 所述根据优先级策略确定邻 居关系建立的顺序包括：
根据所述优先级策略中指定的邻居的优先级高低确定邻居关系建立的先 后顺序。
3、 根据权利要求 1所述的方法， 其特征在于， 所述根据优先级策略确定邻 居关系建立的顺序包括：
获取与每个邻居对应的衡量参量；
根据所述优先级策略中衡量参量与优先级的对应关系确定邻居关系建立 的顺序。
4、 根据权利要求 3所述的方法， 其特征在于， 所述根据所述优先级策略中 衡量参量与优先级的对应关系确定邻居关系建立的顺序包括：
根据所述衡量参量的大小或者类型与优先级高低的对应关系确定所述邻 居关系建立的先后顺序。
5、 根据权利要求 4所述的方法， 其特征在于， 所述根据优先级策略确定邻 居关系建立的顺序包括：
获取与每个邻居对应连接的接口带宽的大小；
根据接口带宽从大到 ' j、的顺序确定所述邻居关系建立的先后顺序。
6、 根据权利要求 4所述的方法， 其特征在于， 所述根据优先级策略确定邻 居关系建立的顺序包括：
获取每个邻居的业务类型；
根据预定的业务类型与优先级高低的对应关系确定所述邻居关系建立的 先后顺序。
7、 根据权利要求 1所述的方法， 其特征在于， 所述根据优先级策略确定邻 居关系建立的顺序包括：
获取与每个邻居对应的触发参量；
以获得各个触发参量的先后顺序作为与对应的邻居建立邻居关系的先后 顺序。
8、 根据权利要求 7所述的方法， 其特征在于：
所述触发参量具体为一个邻居关系的建立或者一条路由的变化。
9、 根据权利要求 1至 8中任一项所述的方法， 其特征在于， 所述按照所述 邻居关系建立的顺序依次建立邻居关系， 包括：
每建立一个邻居关系后，经过预设的间隔时间后，再建立下一个邻居关系。
10、 一种网络设备， 其特征在于， 包括：
邻居发现模块， 用于发现一个以上邻居；
优先级模块， 用于根据优先级策略确定邻居关系建立的顺序；
邻居建立模块，用于按照所述优先级模块确定的邻居关系建立的顺序依次 建立邻居关系。
11、根据权利要求 10所述的网络设备，其特征在于，所述优先级模块包括： 第一优先级模块，用于根据所述优先级策略中指定的邻居的优先级高低确 定所述邻居关系建立的先后顺序。
12、根据权利要求 10所述的网络设备，其特征在于，所述优先级模块包括： 第二优先级模块，用于获取与每个邻居对应的衡量参量，根据所述优先级 策略中衡量参量与优先级的对应关系确定所述邻居关系建立的顺序。
13、根据权利要求 10所述的网络设备，其特征在于，所述优先级模块包括： 第三优先级模块，用于获取与每个邻居对应的触发参量， 以获得各个触发 参量的先后顺序作为与对应的邻居建立邻居关系的先后顺序。
14、 根据权利要求 10至 13中任一项所述的网络设备， 其特征在于， 还包括 控制模块：
所述控制模块， 用于在所述邻居建立模块建立一个邻居关系时，指令所述 邻居建立模块停止建立下一个邻居关系， 并从建立所述邻居关系时开始计时， 经过预设的间隔时间后， 指令所述邻居建立模块再建立下一个邻居关系。
PCT/CN2012/071848 2011-03-02 2012-03-02 一种建立邻居关系的方法和网络设备 WO2012116656A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110049902.0 2011-03-02
CN201110049902.0A CN102655635B (zh) 2011-03-02 2011-03-02 一种建立邻居关系的方法和网络设备

Publications (1)

Publication Number Publication Date
WO2012116656A1 true WO2012116656A1 (zh) 2012-09-07

Family

ID=46731152

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/071848 WO2012116656A1 (zh) 2011-03-02 2012-03-02 一种建立邻居关系的方法和网络设备

Country Status (2)

Country Link
CN (1) CN102655635B (zh)
WO (1) WO2012116656A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094119A (zh) * 2007-07-26 2007-12-26 清华大学 基于快速切换的覆盖网络故障检测与恢复方法
CN101286949A (zh) * 2008-06-06 2008-10-15 北京交通大学 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略
CN101834794A (zh) * 2010-05-06 2010-09-15 杭州华三通信技术有限公司 通过骨干网进行报文转发的方法及设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102584A (zh) * 2006-07-05 2008-01-09 华为技术有限公司 一种异构无线通信系统之间切换的方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094119A (zh) * 2007-07-26 2007-12-26 清华大学 基于快速切换的覆盖网络故障检测与恢复方法
CN101286949A (zh) * 2008-06-06 2008-10-15 北京交通大学 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略
CN101834794A (zh) * 2010-05-06 2010-09-15 杭州华三通信技术有限公司 通过骨干网进行报文转发的方法及设备

Also Published As

Publication number Publication date
CN102655635A (zh) 2012-09-05
CN102655635B (zh) 2016-01-13

Similar Documents

Publication Publication Date Title
TWI821373B (zh) 網路運算環境中的第一跳轉閘道的冗餘機制系統
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
EP2572476B1 (en) Method and apparatus for mpls label allocation for a bgp mac-vpn
US10218611B2 (en) Label distribution protocol (LDP) signaled multi-protocol label switching rings
US9668160B2 (en) Topology discovery based on SCTP/X2 snooping
EP2963872A1 (en) Auto-discovery and convergent multi-protocol label switching rings
TW201134151A (en) RSVP-TE graceful restart under fast re-route conditions
WO2021031648A1 (zh) Evpn和vpls共存双活的方法、设备及系统
JP2013541896A (ja) 階層的ラベルスタッキングを用いてｌｄｐの収束を改善するための方法及び装置
EP2963879B1 (en) Multi-protocol label switching rings
US9294986B2 (en) Topology discovery based on explicit signaling
EP2963877B1 (en) Bandwidth control for ring-based multi-protocol label switched paths
US20130073741A1 (en) Ospf nsr with delayed neighbor synchronization
WO2020244304A1 (zh) 路由信息发送的方法、路由选路的方法和装置
WO2012103729A1 (zh) 隧道配置方法及装置
WO2012116656A1 (zh) 一种建立邻居关系的方法和网络设备
US20240056359A1 (en) Automated Scaling Of Network Topologies Using Unique Identifiers
US20240193015A1 (en) Host Routed Overlay with Deterministic Host Learning and Localized Integrated Routing and Bridging

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12752541

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12752541

Country of ref document: EP

Kind code of ref document: A1