[发明专利]一种等价路由表项建立方法和装置在审
| 申请号: | 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表项中记录相应路径的索引信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710056674.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种BUM流量控制方法、相关装置以及系统
- 下一篇:路径探测方法和装置





