[发明专利]边界网关协议路由决策方法及装置

说明书

技术领域

本发明涉及通信网络中的路由技术，尤其涉及一种边界网关协议(BGP，Border Gateway Protocol)路由决策方法及装置。

背景技术

BGP是一种用于自治系统间的动态路由协议，其主要作用是在自治系统之间交换网络可达性信息。目前，常用的BGP报文主要包括以下5种：初始化(Open)报文、更新(Update)报文、通知(Notification)报文、保持激活(Keep Alive)报文和路由刷新(Route Refresh)报文。其中，BGP Update报文用于在建立BGP连接的两个相邻实体(也称为BGP对等体或邻居)之间传递路由信息，它不仅可以发布可达路由信息，也可以撤销不可达路由信息。当需要发送的路由数目较多，一个BGP Update报文装不下时，可以通过多个BGP Update报文来发送。

在现有的BGP协议中，运行BGP协议的设备在收到任何一个邻居发来的BGP Update报文后，都会触发路由管理模块(RM，Route Management)进行BGP路由决策(Route Decision)。比如，参见图1所示的网络结构，设备A和设备X、Y、Z建立BGP连接之后，X、Y、Z都会向A发送一个携带路由N的BGP Update报文，A在每收到一个BGP Update报文后，都会执行BGP路由决策。

现有的这种以收到BGP Update报文作为路由决策触发条件的做法，存在以下缺点：在BGP邻居较多或者网络拓扑不稳定或者路由数目很多需要分多个BGP Update报文发送的情况下，设备会收到很多BGP Update报文，此时如果以收到BGP Update报文作为路由决策的触发条件，则显然会导致设备频繁地进行BGP路由决策，从而占用设备大量的内存和CPU资源，影响设备的转发性能和稳定性。

发明内容

有鉴于此，本发明的目的在于提供一种BGP路由决策方法及装置，减少BGP路由决策的资源占用。

为达到上述目的，本发明提供的技术方案如下：

一种边界网关协议BGP路由决策方法，该方法包括：设置一种在BGP路由更新完毕后向邻居发送的BGP决策报文，并设置在BGP邻居建立后启动的决策等待定时器T1，设备根据邻居发送的BGP决策报文和设置的定时器T1进行BGP路由决策。

所述设备根据邻居发送的BGP决策报文和设置的定时器T1进行BGP路由决策包括：a、在定时器T1超时之前，判断是否收到所有邻居发送的BGP决策报文，如果收到所有，则立即执行BGP路由决策；如果只收到部分，则等待定时器T1超时后再执行BGP路由决策；如果未收到任何BGP决策报文，则将定时器T1清零并重启，返回执行步骤a。

所述执行BGP路由决策后进一步包括：将定时器T1清零并重启，然后返回执行步骤a。

进一步设置决策间隔定时器T2，所述执行BGP路由决策后进一步包括：将定时器T1清零，并启动定时器T2。

所述启动定时器T2后进一步包括：

b、判断在定时器T2超时之前是否收到邻居发送的BGP决策报文，如果收到，则等待定时器T2超时后再执行BGP路由决策，然后将定时器T2清零停止，并重新启动定时器T1，返回执行步骤a；如果没有收到任何BGP决策报文，则将定时器T2清零停止，并重新启动定时器T1，返回执行步骤a。

所述BGP决策报文包括报文头和报文两部分，其中，报文头包括标记符Marker、长度Length和类型Type，报文部分包括地址族标识符AFI、保留区域Res.和后继地址族标识符SAFI。

一种BGP路由决策装置，该装置包括：报文接收单元、路由决策单元以及在BGP邻居建立后启动的决策等待定时器T1，其中，

报文接收单元，用于接收BGP邻居在BGP路由更新完毕后发送的BGP决策报文，并将收到的BGP决策报文发送给路由决策单元；

路由决策单元，用于根据收到的BGP决策报文和定时器T1进行BGP路由决策。

所述路由决策单元判断在定时器T1超时前是否收到所有邻居发送的BGP决策报文，如果收到所有，则立即执行BGP路由决策；如果只收到部分，则等待定时器T1超时后再执行BGP路由决策；如果未收到任何BGP决策报文，则将定时器T1清零并重启，返回执行所述判断操作。

所述路由决策单元在执行BGP路由决策后，进一步将定时器T1清零重启，并返回执行所述判断操作。

该装置进一步包括：决策间隔定时器T2；