[发明专利]邻居会话负载处理方法及装置无效

专利信息
申请号: 200910266522.5 申请日: 2009-12-31
公开(公告)号: CN101789960A 公开(公告)日: 2010-07-28
发明(设计)人: 张晓哲;卢泽新;王宝生;管剑波;刘亚萍;陶静;陈晓梅;廖海宁;陈琳;李少勇 申请(专利权)人: 中国人民解放军国防科学技术大学
主分类号: H04L29/08 分类号: H04L29/08
代理公司: 北京同立钧成知识产权代理有限公司 11205 代理人: 丁琛
地址: 410073 湖南*** 国省代码: 湖南;43
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 邻居 会话 负载 处理 方法 装置
【说明书】:

技术领域

发明实施例涉及计算机网络技术领域,尤其涉及一种邻居会话负载 处理方法及装置。

背景技术

在相关技术中,边界网关协议(border gateway protocol;以下简称: BGP)作为区域间路由标准,是因特网(Internet)的关键支撑部分。随着 越来越多的应用特性加入BGP,使得BGP的实现复杂性大大增加。同时, 随着网络规模的扩大,BGP模块需要存储、计算海量的路由可达信息,使 得对BGP模块控制平面的计算能力和存储能力的需求超出了单处理器的 能力范围,严重影响了BGP在Internet上的可用性。

为了提高对BGP的处理性能,建立一个更健壮、更高效、拥有更多 处理资源的域间路由系统,基于集群路由器体系结构,提出了分布式的 BGP系统以及分布并行的实现方法。在分布式的BGP系统中,将BGP的 协议报文处理功能和路由计算功能分布到集群路由器中多个节点上进行, 其中,上述节点可以为机柜或路由节点,并通过分布并行的方法来加速 BGP路由计算的过程,提高BGP的处理性能和协议健壮性。

具体地,BGP通过在相邻的域间路由器之间交换路由可达信息来完成 自治系统间的路由选径过程,邻接关系是出于交换路由信息和抽象网络拓 扑的目的而在相邻路由器之间形成的逻辑关系,该邻接关系通常基于传输 控制协议(Transmission Control Protocol;以下简称:TCP)进行传输,传 输该邻接关系的过程称为BGP的邻居会话。骨干网络中的BGP在运行过 程中通常会建立几十个甚至数百个邻居会话,每个邻居会话都需要处理通 过本邻居会话接收和发送的路由信息,与BGP路由计算过程紧密相关。 因此,在分布式的BGP系统中,通常是将邻居会话分布到集群路由器的 多个节点上,通过邻居会话间的并行来加速BGP协议的计算过程。

在实现本发明过程中,发明人发现现有技术中至少存在如下问题:

分布式的BGP系统能否真正具备容错能力、BGP的分布计算效率以 及其能否在真实Internet环境中得到实际应用取决于合理的邻居会话分配 方法和是否具备动态迁移能力,而现有技术中的邻居会话的分配方法过于 简单,不考虑各个邻居会话实际承载的路由信息数量,造成分布式BGP 节点间负载严重不均衡。此外,现有技术中的邻居会话分配方法通常是静 态的,按照简单的平均分配方法进行分配后,邻居会话固定在特定的分布 式的BGP系统的节点(机柜或路由节点)上,不能在机柜和节点故障或 高负载时进行动态的迁移调整;并且,邻居会话在分布式的BGP系统的 节点间进行迁移时,需要断开与对端路由器的连接,容易引发Internet范 围的路由震荡。

发明内容

本发明实施例提供一种邻居会话负载处理方法及装置,用以解决现有技 术中邻居会话的分配方法过于简单而造成的分布式的BGP系统中的节点间邻 居会话负载严重不均衡的缺陷,实现邻居会话负载的均衡分配。

本发明实施例提供一种邻居会话负载处理方法,包括:

BGP系统中的预定节点每隔第一预定时间采集各个节点和各个邻居会话 的状态信息,并将采集的状态信息存储在预先设置的负载历史信息库中;

预定节点每隔第二预定时间根据预先设置的判断条件判断BGP系统的负 载是否均衡;

在判断为否的情况下,预定节点根据当前负载分配方案以及负载历史信 息库中的状态信息确定新的负载分配方案。

本发明实施例提供一种邻居会话负载处理装置,包括邻居会话负载分 配模块,该邻居会话负载分配模块包括:

定时器,用于每隔第一预定时间触发负载信息采集模块,每隔第二预定 时间触发负载状态计算模块;

负载信息采集模块,用于在定时器触发时,采集各个节点和各个邻居会 话的状态信息;

负载历史信息库,用于存储负载信息采集模块采集的状态信息;

负载状态计算模块,用于在定时器触发时,根据预先设置的判断条件计 算BGP系统的负载是否均衡;

负载分配模块,用于在负载状态计算模块确定BGP系统的负载不均衡的 情况下,根据当前负载分配方案以及负载历史信息库中的状态信息确定新的 负载分配方案。

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

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学,未经中国人民解放军国防科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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