[发明专利]边界网关协议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 邻居的出口路由表,用于记录发送给邻居的路由信息),最后发送给相应的 邻居。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810005295.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top