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

Abstract

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

Description

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

技术领域

本发明涉及通信技术领域，具体涉及一种建立邻居关系的方法和网络设备。

背景技术

目前的网络中，不同类型的网络运行不同的网络协议，不同的网络协议有各自的发现和建立邻居的机制，从而使得各协议内部和协议之间邻居建立的顺序是随机不可控的。

请参考图1所示的网络，该网络包括：位于运行开放式最短路径优先(OpenShortestPathFirst，OSPF)协议的OSPF网络中的路由器(Router，RT)RT-ospf，位于运行边界网关协议(BorderGatewayProtocol，BGP)的BGP网络中的路由器RT-bgp，以及位于OSPF网络和BGP网络之间的自治系统边界路由器(AutonomousSystemBoundaryRouter，ASBR)包括ASBR1和ASBR2。为减少OSPF域内外部路由数量，ASBR配置有缺省路由管理命令default-route-advertisealways，用于在正常情况下确定ASBR1作为缺省路由。这样，当ASBR1断电时，RT-ospf通过ASBR1流向RT-bgp的出路由域的流量将正切到ASBR2；ASBR1重启后，将重建OSPF邻居，发布缺省路由，此时RT-ospf将把流量回切到ASBR1，但是，此时ASBR1到RT-bgp的邻居还没有建立起来，这就会导致流量丢失。

请参考图2所示的网络，该网络包括：运行中间系统到中间系统(IntermediateSystemtoIntermediateSystem，ISIS)协议的ISIS网络，和运行边界网关协议的BGP网络，以及位于ISIS网络和BGP网络之间的自治系统边界路由器(AutonomousSystemBorderRouter，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的邻居关系。

又举例来说，在另一种实施方式中，优先级策略包括预先指定的衡量参量以及衡量参量与优先级的对应关系。网络设备可以首先获取与每个邻居对应的衡量参量，然后根据优先级策略中衡量参量与优先级的对应关系确定邻居关系建立的顺序。例如，网络设备可以根据衡量参量的大小或者类型与优先级高低的对应关系确定邻居关系建立的先后顺序。

衡量参量可以是各种与邻居具有对应关系的参量，例如，该网络设备的与每个邻居对应连接的接口带宽，或每个邻居的业务类型，或每个邻居所在网络采用的协议类型等。例如，网络设备可以获取与每个邻居对应连接的接口带宽的大小，根据接口带宽从大到小的顺序确定邻居关系建立的先后顺序；或者，可以获取每个邻居的业务类型，根据预定的业务类型与优先级高低的对应关系确定邻居关系建立的先后顺序；或者，可以获取每个邻居所在网络采用的协议类型，根据预定的协议类型与优先级高低的对应关系确定邻居关系建立的先后顺序。例如，在叠加业务场景，可以先建立采用流量工程(trafficengineering，TE)技术的网络中的邻居关系，再建立采用标签分发协议(LabelDistributionProtocol，LDP)的网络中的邻居关系。

在又一种实施方式中，优先级策略包括预先指定的触发参量，网络设备可以获取与每个邻居对应的触发参量，以获得各个触发参量的先后顺序作为与对应的邻居建立邻居关系的先后顺序。例如先获得了邻居A对应的触发参量，后获得了邻居B对应的触发参量，则建立邻居关系的先后顺序即为先建立邻居A再建立邻居B。举例来说，触发参量具体可以是一个邻居关系的建立或者一条路由的变化。需要注意的是，触发参量仅作为建立邻居关系的外部控制条件，而不是建立邻居关系的内在必要条件。

需要说明的是，根据优先级策略确定邻居关系建立的顺序不限于上述的几种实施方式，还可以是其它任何在上述实施方式基础上能联想到的方式。

103、按照邻居关系建立的顺序依次建立邻居关系。

本步骤中，网络设备根据已确定的邻居关系建立的顺序依次与各个邻居建立邻居关系。可选的，每建立一个邻居关系后，经过预设的间隔时间后，再建立下一个邻居关系。

举例来说，上述102可以在101之后执行，或者也可以在101之前或同时执行。例如，在网络设备已知其有哪些邻居时，可以预先确定邻居关系建立的先后顺序，当发现邻居时，按照已确定的邻居关系建立的先后顺序依次建立邻居关系即可。

本发明实施例提供的建立邻居关系的方法，根据优先级策略确定邻居关系建立的顺序，按照邻居关系建立的顺序依次建立邻居关系，使得邻居建立的过程有序可控，从而可以提高网络运行的稳定性和可靠性，避免流量丢失。举例来说，还可以通过在优先级策略中将承载关键业务的邻居指定为高优先级，优先与承载关键业务的邻居建立邻居关系，实现快速恢复或者建立关键业务。对于大邻居、大路由、多并行链路、区域边界路由器(Areaborderrouter，ABR)汇聚接入以及多业务互相交叉等场景，可以使业务恢复平稳可控。

下面结合不同的应用场景对本发明实施例提供的方法做进一步说明。

请参考图4所示的三层虚拟专用网络(Layer3VirtualPrivateNetwork，L3VPN)，本发明实施方法用于相同协议之间一对多邻居关系建立的场景。边缘路由设备(ProviderEdge，PE)PE1和PE2与PE3之间准备建立OSPF邻居，PE1在末梢网络(STUB)区域也有OSPF邻居。采用本发明实施例方法，可以配置PE1的优先级策略为优先和PE2及PE3建立邻居，PE1在业务建立的时候，可以根据优先级策略优先建立PE2和PE3的邻居，确保IP核(IntelligencePropertyCORE，IPCORE)优先打通，然后再建立STUB区域的邻居。从而可以优先建立或恢复与OSPF邻居的关键业务，加快关键业务的收敛。

请参考图5所示的网状网(FullMesh)，本发明实施方法用于相同协议之间多对多邻居关系建立的场景。假定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 (6)

1.一种建立邻居关系的方法，其特征在于，包括：

网络设备发现至少两个邻居；

根据优先级策略确定邻居关系建立的顺序；

按照所述邻居关系建立的顺序依次建立邻居关系；

所述根据优先级策略确定邻居关系建立的顺序包括：

根据所述优先级策略中指定的邻居的优先级高低确定邻居关系建立的先后顺序；

或者，

获取与每个邻居对应的衡量参量；根据所述优先级策略中衡量参量与优先级的对应关系确定邻居关系建立的顺序；

或者，

获取与每个邻居对应的触发参量；以获得各个触发参量的先后顺序作为与对应的邻居建立邻居关系的先后顺序；

所述按照所述邻居关系建立的顺序依次建立邻居关系，包括：

每建立一个邻居关系后，经过预设的间隔时间后，再建立下一个邻居关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述优先级策略中衡量参量与优先级的对应关系确定邻居关系建立的顺序包括：

根据所述衡量参量的大小或者类型与优先级高低的对应关系确定所述邻居关系建立的先后顺序。

3.根据权利要求2所述的方法，其特征在于，所述根据优先级策略确定邻居关系建立的顺序包括：

获取与每个邻居对应连接的接口带宽的大小；

根据接口带宽从大到小的顺序确定所述邻居关系建立的先后顺序。

4.根据权利要求2所述的方法，其特征在于，所述根据优先级策略确定邻居关系建立的顺序包括：

获取每个邻居的业务类型；

根据预定的业务类型与优先级高低的对应关系确定所述邻居关系建立的先后顺序。

5.根据权利要求1所述的方法，其特征在于：

所述触发参量具体为一个邻居关系的建立或者一条路由的变化。

6.一种网络设备，其特征在于，包括：

邻居发现模块，用于发现至少两个邻居；

优先级模块，用于根据优先级策略确定邻居关系建立的顺序；

邻居建立模块，用于按照所述优先级模块确定的邻居关系建立的顺序依次建立邻居关系；

所述优先级模块包括：

第一优先级模块，用于根据所述优先级策略中指定的邻居的优先级高低确定所述邻居关系建立的先后顺序；或者

第二优先级模块，用于获取与每个邻居对应的衡量参量，根据所述优先级策略中衡量参量与优先级的对应关系确定所述邻居关系建立的顺序；或者

第三优先级模块，用于获取与每个邻居对应的触发参量，以获得各个触发参量的先后顺序作为与对应的邻居建立邻居关系的先后顺序；

所述的网络设备还包括控制模块：

所述控制模块，用于在所述邻居建立模块建立一个邻居关系时，指令所述邻居建立模块停止建立下一个邻居关系，并从建立所述邻居关系时开始计时，经过预设的间隔时间后，指令所述邻居建立模块再建立下一个邻居关系。