[发明专利]转发报文的方法及转发设备有效

专利信息
申请号: 201610674331.2 申请日: 2016-08-16
公开(公告)号: CN107770061B 公开(公告)日: 2020-12-01
发明(设计)人: 谢莹;姬玲玲 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/707 分类号: H04L12/707;H04L12/801
代理公司: 北京亿腾知识产权代理事务所(普通合伙) 11309 代理人: 陈霁
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 转发 报文 方法 设备
【说明书】:

发明实施例涉及转发报文的方法及转发设备。转发设备获取聚合网段以及聚合网段对应的负载分担路径组,聚合网段包括至少一个子网,负载分担路径组包括M条成员路径。转发设备对负载分担路径组的M条成员路径进行排序,得到包括M条成员路径的路径序列,根据路径序列生成聚合网段的路由表。转发设备根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表。当接收到报文时,转发设备根据报文的目的网际协议IP地址对应的子网路由表转发报文。本发明能够在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。

技术领域

本发明涉及通信领域,尤其涉及转发报文的方法及转发设备。

背景技术

等价多路径(英文:equal-cost multi-path,简称:ECMP)是一种沿多条开销(cost)相同的路径路由数据包的路由技术,能够在根据路由度量计算得到的具有相同等级的多条最优路径之间选择一条路径实现下一跳包转发。ECMP可以通过将流量负载分担到多条路径上来大幅提升带宽。图1为一种应用ECMP实现负载均衡转发的过程示意图,在传统的网际协议(英文:Internet Protocol,简称:IP)核心网络中,为了数据传输的可靠性,会部署多条链路以实现冗余备份,同时,为了充分利用各链路资源并且达到快速的切换性能,往往采用ECMP技术部署该多条路径以实现负载分担转发。如图1所示,主机(host)A和host B之间的通信,需要经过host A的边缘路由器R1,host B的边缘路由器R2,边缘路由器R1连接到中间路由器Rm、Rn和Rt,边缘路由器R2连接到中间路由器Rx、Ry和Rz,这样host A和hostB之间的互通路径有三条:A-R1-Rt-Rz-R2-B,A-R1-Rm-Rx-R2-B和A-R1-Rn-Ry-R2-B,这三条路径当中间路由器Rm/Rn/Rt中任意一台故障和/或中间路由器Rx、Ry和Rz中任意一台故障时,主机A和主机B之间的流量仍然可以互通。

图1中,主机A发送的访问主机B的三层流量,在边缘路由器R1上被负载分担到中间路由器Rm、Rn和Rt上,当Rn故障时,所有流量在边缘路由器R1上会被重新哈希以实现ECMP负载分担,这样导致原来经过路径A-R1-Rm-Rx-R2-B传输的流量被重新hash后变为经过路径A-R1-Rt-Rz--R2-B传输,经过不同路径到达B的属于同一数据流的流量就会产生乱序,导致需要保序的会话中断,或者需要进行流量的重传。

发明内容

本发明实施例提供了一种转发报文的方法及转发设备,在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。

本发明第一方面提供了一种转发报文的方法,该方法包括:转发设备获取聚合网段以及该聚合网段对应的负载分担路径组,该聚合网段包括至少一个子网,负载分担路径组包括M条成员路径;转发设备对负载分担路径组的M条成员路径进行排序,得到包括M条成员路径的路径序列,根据路径序列生成聚合网段的路由表;转发设备根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表;当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文。

本发明实施例中,聚合网段的路由表中包含路径序列,当负载分担路径组的成员路径发生故障时,可以依据聚合网段的路由表中的路径序列更新子网路由表,当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文,在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。

在一种可能的设计中,获取聚合网段以及该聚合网段对应的负载分担路径组包括:转发设备获取转发设备上配置的每个子网对应的转发路径;转发设备根据每个子网对应的转发路径,确定对应相同负载分担路径组的子网;转发设备聚合对应相同负载分担路径组的子网,得到聚合网段,将负载分担路径组作为聚合网段对应的负载分担路径组;或,转发设备根据预先配置的对应关系表获取聚合网段以及所述聚合网段对应的负载分担路径组,其中,对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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