[发明专利]一种等价路由表项建立方法和装置在审

专利信息
申请号: 201710056674.7 申请日: 2017-01-25
公开(公告)号: CN108259334A 公开(公告)日: 2018-07-06
发明(设计)人: 杨三胜 申请(专利权)人: 新华三技术有限公司
主分类号: H04L12/721 分类号: H04L12/721;H04L12/741;H04L12/751
代理公司: 北京博思佳知识产权代理有限公司 11415 代理人: 陈蕾
地址: 310052 浙*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 转发表项 表项 方法和装置 表项建立 等价路由 等价路径 继续传输 路径分配 目的设备 索引信息 权重和 报文 丢包 对转 预设 申请 更新 记录
【说明书】:

本申请提供一种等价路由表项建立方法和装置,该方法包括:建立转发表项,所述转发表项包括所述目的设备的地址、所述等价路径对应的UCMP表的表项数量,所述表项数量是预设的固定值;根据每个路径的权重和所述固定值,为所述每个路径分配UCMP表项,所述每个路径对应的UCMP表项数量之和为所述固定值;在所述UCMP表项中记录相应路径的索引信息。通过本申请的技术方案,转发表项中的UCMP表的信息并不会发生变化,也就不需要对转发表项的内容进行修改,不需要更新转发表项的内容,从而使得转发表项可以继续传输报文,避免发生丢包等问题。

技术领域

本申请涉及通信技术领域,尤其涉及一种等价路由表项建立方法和装置。

背景技术

随着网络应用的快速发展,ECMP(Euqal Cost Multipath,等价负载分担)和UCMP(Uneuqal Cost Multipath,非等价负载分担)的应用更加广泛,ECMP可以在不同路径平均分配流量,而UCMP可以在不同路径分配不同比例的流量。例如,ECMP可以将流量平均分配到路径1和路径2,UCMP可以将流量按比例(如2:3)分配到路径1和路径2。在某些应用场景下,UCMP比ECMP更加合理,例如,路径1的带宽为10G,而路径2的带宽为100G,若使用ECMP,则流量平均分配到路径1和路径2,若使用UCMP,则流量可以按比例1:10分配到路径1和路径2。显然,UCMP可以使负载分担更合理,可以更好的利用带宽。

为了实现UCMP,网络设备维护的UCMP表中,按照比例分配索引数量,如路径1与路径2的比例为2:3,则UCMP表包含5个索引,2个索引对应路径1,另外3个索引对应路径2,而且,FIB(Forward Information dataBase,转发信息库)表项中也会存在UCMP表的信息。这样,网络设备在接收到报文后,先查询与该报文匹配的FIB表项,并利用该FIB表项中的UCMP表的信息,确定该报文对应的索引,然后通过该索引对应的路径发送该报文。

但是,当路径1与路径2的比例发生变化时,如变为3:5,则网络设备将UCMP表中的索引数量调整为8个,3个索引对应路径1,另外5个索引对应路径2。而且,网络设备还需要调整FIB表项中记录的UCMP表的信息。

由于FIB表项的数量很多,因此对所有FIB表项内容的修改,会消耗很长时间,在这段时间内,无法使用FIB表项传输报文,导致发生丢包等问题。

发明内容

本申请提供一种等价路由表项建立方法,应用于网络设备,所述网络设备至目的设备之间的至少两个路径被配置为等价路径,所述方法包括:

建立转发表项,所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量,所述表项数量是预设的固定值;

根据等价路径的每个路径的权重和所述固定值,为所述每个路径分配UCMP表项,所述每个路径对应的UCMP表项数量之和为所述固定值;所述UCMP表项中记录相应路径的索引信息。

本申请提供一种等价路由表项建立装置,应用于网络设备,所述网络设备至目的设备之间的至少两个路径被配置为等价路径,所述装置包括:

建立模块,用于建立转发表项,所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量,所述表项数量是预设的固定值;

分配模块,用于根据等价路径的每个路径的权重和所述固定值,为所述每个路径分配UCMP表项,所述每个路径对应的UCMP表项数量之和为所述固定值;所述UCMP表项中记录相应路径的索引信息。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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