[发明专利]路由安装、发布方法和设备有效

专利信息
申请号: 200810065824.1 申请日: 2008-03-13
公开(公告)号: CN101534239A 公开(公告)日: 2009-09-16
发明(设计)人: 徐小虎 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56
代理公司: 暂无信息 代理人: 暂无信息
地址: 518129广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 路由 安装 发布 方法 设备
【说明书】:

技术领域

发明涉及网络通信技术领域,尤其涉及一种路由安装、发布的方法和设备。 

背景技术

路由是将信息从源端通过网络传到目的端的行为,它通常包括两个基本动作:确定最佳路径和数据交换。Metric是路由算法用以确定到达目的地的最佳路径的计量标准,如路径长度。为了帮助选择路径,路由算法初始化并维护包含路径信息的路由表,其中,路径信息根据使用的路由算法不同而不同。对路由器告知目的/下一跳地址的最佳方式是把分组发送给代表“下一跳”的路由器,当路由器收到一个分组,它就检查其目标地址,尝试将此地址与其“下一跳”相联系。路由表包括多种信息,如距离信息、跳数信息、“下一跳”地址信息等。Metric根据所用的路由算法不同而不同,路由表比较Metric以确定最佳路径。这样,路由器彼此通信,通过交换路由信息维护其路由表,路由更新信息通常包含全部或部分路由表,通过分析来自其他路由器的路由更新信息以建立网络拓扑图。路由器间发送信息的另一个例子是发送链接状态广播信息,路由器通知其他发送了该广播信息的路由器的链接状态,该链接状态信息用于建立完整的拓扑图,能使路由器可以确定最佳路径。 

多归属(Multi-homing)是指为了连接生存性或负载平衡,在端用户与网络之间建立多于一条链路(属于同一运营商或不同运营商)的链路群;流量工程(Traffic Engineering)实际上是一套工具和方法,无论是在网络设备和传输线路正常还是失效的情况下,都能从给定的基础设施中提取最佳服务,它需要对已安装的资源进行优化。而随着多归属网络和流量工程的广泛部署,因特网(Internet)路由数量增长迅速,而转发信息库(Forwarding Information Base,FIB)容量有限,所以需要有更大容量的路由表存储芯片支持。 

发明内容

为了充分利用现有的FIB,本发明实施例提供以下技术方案: 

本发明实施例提供了一种路由安装方法,收到路由更新报文后,节点设备获取所述路由更新报文中路由的类型,当所述路由为最佳路由时,根据路由类型确定是否进行路由安装。 

本发明实施例还提供了一种通信设备,包括: 

路由类型判断模块,用于根据收到的路由更新报文判断其中路由的类型; 

最佳路由判断模块,用于判断所述路由是否为最佳路由; 

安装模块,在所述最佳路由判断模块的判断结果为所述路由为最佳路由时,用于根据所述路由类型判断模块确定的路由类型确定是否安装所述路由。 

本发明实施例还提供了另外一种通信设备,包括: 

策略模块,用于存储路由分类策略; 

分类模块,用于根据所述策略模块中保存的路由分类策略,对所要发布的路由进行分类; 

修改模块,用于根据所述分类模块的路由分类结果,在路由更新报文中进行标记路由类型; 

发布模块,用于将所述修改模块标记后的路由更新报文发布出去。 

本发明实施例另外还提供了一种路由发布的方法,始发节点根据预设的路由分类策略,对所要发布的路由进行分类,根据路由分类结果,在路由更新报文中标记路由类型,并通过路由更新报文将所述路由发布出去。 

通过利用本发明实施例所提供的方案,不需要修改边界网关协议(BGP,Border Gateway Protocol)邻居部署以及相应策略,通过对BGP协议进行很小的改动,实现了FIB分布式存储的自动化,避免大量人工配置工作,解决了路由表快速增长导致路由器FIB太大的问题,充分利用了现有的FIB。 

附图说明

图1是本发明路由安装的一个实施例的流程示意图; 

图2是本发明根据路由类别进行路由安装的一个实施例示意图; 

图3是本发明判断节点设备是否为某路由的聚合节点的实施例示意图; 

图4是使用本发明路由安装方法实施例所提供的技术方案后的一个数据 转发示意图; 

图5是本发明所提供的一种通信设备实施例的结构示意图; 

图6是本发明所提供的一种通信设备实施例中安装模块的组成示意图; 

图7是本发明所提供的另外一种通信设备实施例的结构示意图; 

图8是本发明所提供的一种通信设备实施例中修改模块的组成示意图。 

具体实施方式

下面,结合附图对本发明实施例进行详细描述。 

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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