[发明专利]边界网关协议BGP分布式系统中邻居迁移的方法和系统有效
申请号: | 200810005295.6 | 申请日: | 2008-02-27 |
公开(公告)号: | CN101521616A | 公开(公告)日: | 2009-09-02 |
发明(设计)人: | 张立新;涂伯颜 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L29/06 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 边界 网关 协议 bgp 分布式 系统 邻居 迁移 方法 | ||
技术领域
本发明涉及网络通信领域,尤其涉及一种BGP分布式系统中邻居迁移的 方法、实现邻居迁移的BGP分布式系统以及网络系统。
背景技术
随着IP技术的不断发展,全球Internet用户在不断的增长,同时Internet 路由数量也在不停的增长。目前Internet路由的传递主要依靠BGP(Border Gateway Protocol,边界网关协议)路由协议来完成,这就给BGP协议带来新的 挑战。为此,将BGP进行分布式设计,将与对端网络设备之间的BGP邻居(即 peer)的处理分布在不同的BGP进程中,这样每个BGP只处理与自己相关的 peer,将集中式的处理转化为分布式的处理。
请参阅图1,其现有技术中的一种分布式BGP处理的结构示意图。在一 台采用BGP分布式系统的网络设备中运行两类BGP进程:PD-BGP(Peer Distributed BGP,基于邻居的分布式BGP)进程和C-BGP(Center BGP,中 心BGP)进程,其中,PD-BGP进程可以是多个,不同的PD-BGP进程负责处 理不同的邻居。
PD-BGP的主要功能包括:
(1)从邻居接收路由信息;
(2)进行入口策略的过滤;
(3)选出局部最优路由信息,发给C-BGP;
(4)接收C-BGP发送过来的全局最优路由信息,发给邻居;
(5)进行出口策略的过滤。
从功能上看,PD-BGP主要完成路由的接收和发送处理,并进行部分选 路。PD-BGP只将局部优选路由发送给C-BGP,进而使C-BGP上只保存那些可 能成为优选的路由信息,降低了C-BGP对内存的占用;同时PD-BGP针对邻居 进行入口策略和出口策略的过滤(这些操作可能会占用较多的CPU),由此 可以降低C-BGP对CPU的占用。
C-BGP(中心BGP)主要功能包括:
(1)从各个PD-BGP接收局部最优路由信息进行全选路,选出全局最优路 由信息;
(2)将全局最优路由信息生成转发表项,指导转发;
(3)将全局最优路由信息发给PD-BGP,以便各PD-BGP发给相应的邻居。
从功能上看,C-BGP实现了所有BGP的基本功能,包括邻居的入口策略和 出口策略。此外,C-BGP上仍然可以像PD-BGP那样正常配置peer,进而对所 配置的peer进行处理。例如,第一PD-BGP负责处理peer1和peer2,第二PD-BGP 负责处理peer3和peer4,C-BGP负责处理peer5和peer6。
请参阅图2,其为现有技术中基于peer的分布式BGP系统工作流程示意图, 在该图中以第一PD-BGP与C-BGP之间的信息交互为例进行说明。首先,第一 PD-BGP从对端网络设备收到报文(如Update报文),进而接收到该对端网络 设备的路由信息,并将这些路由信息存放在Adj-RIB-IN(BGP邻居的入口路 由表)中,BGP会针对每一个peer形成一个Adj-RIB-IN。然后,第一PD-BGP 进行部分选路得到局部最优路由后,将局部最优路由信息发送给C-BGP。进 而,C-BGP将收到的局部最优路由信息添加到Adj-RIB-IN中,进行全局选路后, 将全局最优路由信息添加到Loc-RIB(BGP的本地路由表),Loc-RIB中的路 由信息用来形成RIB(Routing Information Base,路由信息表)。再后,C-BGP 将Loc-RIB中的全局最优路由信息发送给第一PD-BGP,进而第一PD-BGP将接 收到的全局最优路由信息添加到自己的Loc-RIB中。在完成出口策略的过滤 后,第一PD-BGP将Loc-RIB中的全局优选路由信息添加到Adj-RIB-OUT(BGP 邻居的出口路由表,用于记录发送给邻居的路由信息),最后发送给相应的 邻居。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810005295.6/2.html,转载请声明来源钻瓜专利网。