CN1547355A - 边界网关协议的节省路由表内存消耗办法 - Google Patents

Abstract

本发明提供了一种边界网关协议的节省路由表内存消耗办法，属于计算机网络通信领域。该方法包括：当本地收到或自身生成路由后，将Loc－Rib作为一个公用的共享缓冲池，保存所有的已有路由信息，创建Loc－Rib信息库中的每一条路由与Adj－Rib－Out的映射关系，路由被交入到仲裁决策模块进行本地策略的过滤，如果通过了仲裁模块的决策，将本地认为合适的路由通告给其他Peer。由于建立Adj－Rib－Out信息库中的路由与Loc－Rib信息库中的某一条路由的对应关系，Adj－Rib－Out无需再维护一份待要发送路由的副本，实现信息的共享，节约了存储器，能显著的节省BGP路由表的内存消耗。

Description

边界网关协议的节省路由表内存消耗办法

所属技术领域

本发明属于宽带网络通信领域，具体涉及一种边界网关协议(BGP)的节省路由表内存消耗办法。

背景技术

BGP作为一类EGP协议，用于在自治系统间实现路由的发现与传递。其基本功能就是路由的通告和存储。在BGP对等体之间通过UPDATE(更新)消息进行路由的交换；当BGP路由器收到UPDATE消息后，进行策略的过滤，然后将本地认为合适的路由再通告给其他BGP Peer(邻居)；最终实现各自治系统之间的网络可达性。

参考图1，在BGP协议中，路由存储在选路信息库(Routing InformationBase，RIB)中；通过引入三个逻辑层次，最终实现路由的存储和通告。Adj-RIBs-In：用于保存从各个BGP对等体处收到的路由；Loc-RIB：用于保存本地BGP对等体允许使用的路由；Adj-RIBs-Out：用于保存将要通告给其他BGP对等体的路由。参考图2，Adj-Ribs-In与每个BGP对等体相关联，用于存储从该对等体接收的路由信息；Loc-Rib保存那些本地允许使用的路由(包括本地配置的有效路由以及通过输入策略检查的Adj-Ribs-In的子集)；Adj-Rib-Out与每个BGP对等体相关联，用于存储本地已经选择的要通告给远端BGP对等体的路由信息。这样的设计好处不言而喻，然而却引出了对内存消耗过大的问题；由于Adj-Ribs-Out是与BGP对等体相关联，换句话说，有多少个Peer需要接收该路由信息，就会复制多少份路由，并分别保存到相应的PEER结构中，按每条路由64字节计算，当有N条路由，需要发往M个PEER时，仅Adj-Rib-Out就需要(M*N*64)byte。如果当路由很多，同时PEER也很多时，此问题将变得尤为突出。很显然，BGP协议作为域间网关协议，一般都运行在核心路由器上，彼此之间交互的路由必然很多，据统计目前Internet网的路由已经超过了10万条，而且这个数字还将继续增长，如此大的内存消耗，将严重影响产品的性价比。如何高效的降低路由表对内存的消耗，将是每个网络设备供应商首当其冲要考虑的问题。

发明内容

本发明能有效的解决上述由于路由表的膨胀引发内存消耗过大的问题，提供一种高效节省BGP路由表内存消耗的解决办法。

本发明的技术内容：一种边界网关协议的节省路由表内存消耗办法，将Loc-Rib作为一个公用的共享缓冲池，保存所有的已有路由信息；

为Loc-Rib信息库中的每一条路由创建与Adj-Rib-Out的映射关系。

通过建立一个Peer与全局索引的映射关系图，使得每一个Peer能唯一对应一个具体的索引，当Loc-Rib本地选路信息库中的某条路由，经过一系列的本地策略的仲裁，得出是否需要向Peer通告的结论，如果需要将路由信息通告给某个对应的Peer时，此时需要在该路由节点关联的Peer位图上打点，目的是表明该路由属于Peer的Adj-Rib-Out选路信息库中的一部分，暗示该路由已经发送给指定的Peer；

如果本地策略仲裁的结果是无需发送给对应的Peer，即表明该路由被撤销了，则需要确定该路由是否在Adj-Rib-Out中，即判断在该路由节点Peer位图的相应位置上是否曾经打点，如果存在则表明曾经向Peer通告过这条路由，现在路由不再有效，需要显示地再次通告给Perr撤销路由，并从本地Adj-Rib-Out中删除，并清空具体peer对应的打点信息即可。

当进行路由显示过程中，如果需要得知该路由是否曾经通告给相应的Peer，只需扫描路由与Peer的映射位图，如果对应的位置打点，则表明该路由曾经通告给相应的Peer。

本发明的技术效果：当接收到某个peer发来的UPDATE消息后，首先根据策略决定是否需要进行本地Adj-Ribs-In的保存，Adj-Ribs-In选路信息库保存的主要目的是为了软重启的实现，如果peer的能力协商发现对端支持路由刷新机制，则本地无需进行Adj-Ribs-In的保存，从而尽可能的节省了本地Adj-Ribs-In的内存消耗。将Loc-Rib作为一个公用的共享缓冲池，保存所有的已有路由信息；建立Adj-Rib-Out信息库中的路由与Loc-Rib信息库中的某一条路由的对应关系，Adj-Rib-Out无需再维护一份待要发送路由的副本，只需知道如何与Loc-Rib信息库中具体路由节点的映射关系即可，实现信息的共享(三个选路信息库共用一份路由信息)，对存储器实现节约。且在显示时，判断该路由关联的Peer位图上某个具体位置是否打点即可，减少了一次查找的过程，也进一步提高了处理的效率。本发明通过废除了路由表与Peer个数之间的线性关系，从而解决路由表膨胀对内存消耗的影响。

附图说明

图1是本发明边界网关协议的各个选路信息库的逻辑关系示意图；

图2是本发明边界网关协议的路由存储和通告流程图；

图3是本发明的路由通告处理流程图；

图4是本发明的路由显示处理流程图。

具体实施方式

下面以一条具体地路由处理为例，简单说明一下具体的处理过程：

1)当第一次收到一条路由，本地新创建路由节点，保存该路由的具体信息，并将其放置到Loc-Rib本地选路信息库的具体位置中；

2)启动后台处理作业，负责完成该路由向Peer的通告处理过程；

3)当后台作业得到调度后，将该路由交入到仲裁决策模块，进行本地策略的过滤，如果通过了仲裁模块的决策，则表明该路由需要通告给相应的Peer，此时需要在路由节点的Peer位图上打点，表明该路由在对应Peer的Adj-Rib-Out中；

4)如果随后本地策略发生了改变，网管用户输入了某些新的策略，譬如：配置了新的route-map，或者从其他Peer上收到了关于该路由的撤销消息，则将本地选路信息库的所有最佳路由依次送至仲裁模块进行重新决策：

a)如果此时决策的结果，仍然为通过，则判断该路由与Peer的映射关系，位图中对应的位置是否打点，如果打点，则表明该路由之前已经向Peer进行了通告，无需再次通告；否则如果没有打点，表明该路由之前没有向Peer进行通告，需要重新通告，则在对应的位置上打点，并向Peer通告具体路由；

b)如果此时决策的结果，表明不通过，即该路由不再有效，则需要判断是否曾经向Peer发送过该路由通告，通过路由与Peer的映射位图可以得知，如果之前曾经向Peer发送过该路由，位图的具体位置处存在打点信息，则需要显示地向该Peer发送关于此条路由地撤销消息，同时，清空映射位图上相应的打点信息；如果之前没有向该Peer发送过此路由，位图上的具体位置处没有打点信息，则无需作任何后续处理，不用显示地发送撤销路由。

下面进一步描述一下路由显示的基本流程：

由于用户需要了解某条路由是否曾经发送给对应的Peer，对于传统的实现，需要根据路由信息，在Peer对应的Adj-Rib-Out选路信息库中再次查找，已确定是否存在匹配的路由节点，如果存在，则说明该路由曾经通告给对应的Peer，否则，则提示没有向该Peer通告过此路由；通过利用本发明提供的节省路由表内存消耗办法，当进行路由显示过程中，如果需要得知该路由是否曾经通告给相应的Peer，只需扫描路由与Peer的映射位图，如果对应的位置打点，则表明该路由曾经通告给相应的Peer，否则，如果对应的位置未打过点，则表明该路由没有通告过给相应的Peer。

Claims (4)

1.一种边界网关协议的节省路由表内存消耗办法，当本地收到或自身生成路由后，将Loc-Rib作为一个公用的共享缓冲池，保存所有的已有路由信息，路由被交入到仲裁决策模块进行本地策略的过滤，如果通过了仲裁模块的决策，将本地认为合适的路由通告给其他Peer，其特征在于：为Loc-Rib信息库中的每一条路由创建与Adj-Rib-Out的映射关系。

2.如权利要求1所述的边界网关协议的节省路由表内存消耗办法，其特征在于：建立一个Peer与全局索引的映射关系图，使得每一个Peer能唯一对应一个具体的索引，如路由需要通告相应的Peer时，在路由节点的该Peer位图上打点。

3.如权利要求2所述的边界网关协议的节省路由表内存消耗办法，其特征在于：如果本地策略仲裁的结果是无需发送给对应的Peer时，判断该路由节点Peer位图的相应位置上是否曾经打点，如果曾经打过点，通告相应Perr撤销路由，从本地Adj-Rib-Out中删除，并清空具体peer对应的打点信息。

4.如权利要求2或3所述的边界网关协议的节省路由表内存消耗办法，其特征在于：当进行路由显示过程中，如果需要得知该路由是否曾经通告给相应的Peer，只需扫描路由与Peer的映射位图，如果对应的位置打点，则表明该路由曾经通告给相应的Peer。

Images