[发明专利]一种数据流的确定方法及控制器有效
申请号: | 201511016560.7 | 申请日: | 2015-12-29 |
公开(公告)号: | CN106936651B | 公开(公告)日: | 2020-01-31 |
发明(设计)人: | 张震伟;郑明;宋伟 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L12/815;H04L12/851;H04L12/863 |
代理公司: | 44202 广州三环专利商标代理有限公司 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据流 确定 方法 控制器 | ||
本发明公开了一种数据流的确定方法及控制器,该方法应用于管理至少一个网络设备的控制器,每个网络设备采用ECMP路由技术与其他网络设备通信,包括:对于每个网络设备,获取经过网络设备的数据流;根据每个数据流的源IP地址、源端口号、目的IP地址和目的端口号,计算数据流经过该网络设备的出接口号;确定每个出接口号在该网络设备上的接口标识;确定处于目标路径上的所有网络设备的接口标识对应的数据流集合,目标路径是经过至少一个网络设备的所有路径中任一路径;计算处于目标路径上的所有网络设备的接口标识对应的数据流集合的交集,以获得目标路径上能够通过的数据流集合。实施本发明实施例,可以提高路径上能够通过数据流的确定效率。
技术领域
本发明涉及通信技术领域,具体涉及一种数据流的确定方法及控制器。
背景技术
传统的路由技术中,当两个网络设备间存在多条链路时,只能通过其中的一条链路传输报文,其它链路则处于备份状态或无效状态,限制了报文传输的带宽。为了解决上述问题,业界提出了等价多路径(英文:equal-cost multi-path routing,简称:ECMP)路由技术,该路由技术中两个网络设备间可以存在多条不同链路,可以将属于同一数据流的多个报文通过不同链路在两个网络设备间传输,而两个网络设备间的不同链路上能够传输的数据流可能不同,例如:链路1可以传输数据流1和数据流2,链路2可以传输数据流2和数据流3。此外,一条路径可能经过多个网络设备,而这些网络设备中任意两个网络设备间的链路可以传输的数据流也可能不同,例如:路径1经过的网络设备1和网络设备2间的链路1可以传输数据流2和数据流4,而经过的网络设备2和网络设备3间的链路3可以传输数据流3和数据流4,因此,如何确定路径上能够通过的数据流成为一个亟待解决的问题。
目前,一种常见的确定路径上能够通过的数据流的方式为:控制器构造并发送大量报文,根据报文的传输路径确定每条路径上能够通过的数据流。然而,由于上述方式需要通过传输大量报文来确定每条路径上能够通过的数据流,而传输大量报文所需时间较长,以致降低了路径上能够通过的数据流的确定效率。
发明内容
本发明实施例公开一种数据流的确定方法及控制器,用于提高路径上能够通过的数据流的确定效率。
本发明实施例第一方面公开一种数据流的确定方法,该数据流的确定方法应用于管理至少一个网络设备的控制器,至少一个网络设备中的每个网络设备采用ECMP路由技术与其他网络设备通信,该方法可以包括:
对于至少一个网络设备中的每个网络设备,获取该网络设备的所有数据流,每个数据流可以包括源IP地址、源端口号、目的IP地址和目的端口号,源IP地址是用于初始发送数据流的报文的网络设备或控制器的IP地址,源端口号是用于初始发送数据流的报文的应用的标识,目的IP地址是用于最终接收数据流的报文的网络设备或控制器的IP地址,目的端口号是用于最终接收数据流的报文的应用的标识;
根据每个数据流的源IP地址、源端口号、目的IP地址和目的端口号,计算该数据流经过该网络设备的出接口号,该数据流经过该网络设备的出接口号是该数据流经过该网络设备的出接口的接口号,该数据流经过该网络设备的出接口是该网络设备与该数据流经过的且与该网络设备相邻的下一个网络设备间的链路在该网络设备上的接口;
确定每个出接口号在该网络设备上的接口标识,例如:网络设备1的出接口号0对应网络设备1上的接口1;
确定处于目标路径上的所有网络设备的接口标识分别对应的数据流集合,目标路径可以是经过至少一个网络设备中每个网络设备的所有路径中的任一路径;
计算处于目标路径上的所有网络设备的接口标识分别对应的数据流集合的交集,可以得到目标路径上能够通过的数据流集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201511016560.7/2.html,转载请声明来源钻瓜专利网。