检测等价多路径路由功能的方法、设备和系统技术方案

技术编号:16219328 阅读:82 留言:0更新日期:2017-09-16 01:49
本申请提供一种检测ECMP功能的方法,网络检测设备生成N个包括相同标签栈、TTL、源IP地址和目的IP地址,以及互不相同端口组的检测报文,所述标签栈中包括M个链路标签,所述TTL的值为M+1,N大于等于待检测网络节点到目的IP地址的等价路径的数量;所述网络检测设备根据所述标签栈栈顶的链路标签发送所述N个检测报文,并接收与所述N个检测报文对应的N个通知消息,根据所述N个通知消息和预设比值范围可以确定所述待检测网络节点的ECMP功能是否正确,从而快速定位故障。

Method, apparatus and system for detecting equivalent multipath routing function

The invention provides a method for detecting the function of ECMP, network testing equipment to generate N and TTL including the same label stack, IP source address and destination address of the IP, and the different detection message port group, including the M link tag the label stack, the TTL value is M+1, the number of equivalent path N is more than or equal to the detected network node to the destination IP address; the network testing equipment according to the transmission of the label stack stack link label the N detection message, and receive a corresponding with the N detection message N notification message, according to the N notification message and preset ratio the range can be determined to detect the network node of the ECMP function is correct, can quickly locate the fault.

【技术实现步骤摘要】
检测等价多路径路由功能的方法、设备和系统
本专利技术涉及通信
,尤其涉及检测等价多路径路由(equal-costmulti-pathrouting,简称ECMP)功能的方法、设备和系统。
技术介绍
网际协议(InternetProtocol,缩写IP)网络中可能存在多条路径能够到达同一IP地址,传统的路由技术只能利用一条路径转发报文,其它路径处于备份状态或无效状态。而ECMP技术可以并行使用多条路径,增加传输带宽,提高网络传输效率。但在实际网络运行过程中,可能由于网络设备的ECMP功能不正确,没有充分利用多条等价路径,导致出现网络拥塞、延时、丢包等问题。
技术实现思路
本专利技术实施例提供了一种检测等价多路径路由功能的方法、装置和设备,能够检测网络设备的ECMP功能是否正确。第一方面,提供一种检测ECMP功能的方法,包括:网络检测设备根据目的IP地址和网络拓扑信息生成N个包括标签栈、TTL、源IP地址、所述目的IP地址和端口组的检测报文;所述端口组包括源端口号和目的端口号;所述标签栈中包括M个链路标签,所述TTL的值为M的基础上加1,也即,M+1;所述源IP地址为所述网络检测设备的本文档来自技高网...
检测等价多路径路由功能的方法、设备和系统

【技术保护点】
一种检测等价多路径路由ECMP功能的方法,其特征在于,包括:网络检测设备根据目的网际协议IP地址和网络拓扑信息生成N个检测报文,所述N个检测报文中每个检测报文包括标签栈、生存时间TTL、源IP地址、所述目的IP地址和端口组;所述端口组包括源端口号和目的端口号,所述标签栈中包括M个链路标签,所述TTL的值为M+1,所述源IP地址为所述网络检测设备的IP地址,其中,M为所述网络检测设备到待检测网络节点的跳数,M≥1,N≥K,K为所述待检测网络节点至所述目的IP地址的等价路径的数量,K≥2,M、N和K为正整数;所述N个检测报文的标签栈相同,所述N个检测报文的TTL相同,所述N个检测报文的源IP地址相...

【技术特征摘要】
1.一种检测等价多路径路由ECMP功能的方法,其特征在于,包括:网络检测设备根据目的网际协议IP地址和网络拓扑信息生成N个检测报文,所述N个检测报文中每个检测报文包括标签栈、生存时间TTL、源IP地址、所述目的IP地址和端口组;所述端口组包括源端口号和目的端口号,所述标签栈中包括M个链路标签,所述TTL的值为M+1,所述源IP地址为所述网络检测设备的IP地址,其中,M为所述网络检测设备到待检测网络节点的跳数,M≥1,N≥K,K为所述待检测网络节点至所述目的IP地址的等价路径的数量,K≥2,M、N和K为正整数;所述N个检测报文的标签栈相同,所述N个检测报文的TTL相同,所述N个检测报文的源IP地址相同,所述N个检测报文的目的IP地址相同;所述N个检测报文中任意两个检测报文的端口组互不相同;所述网络检测设备根据所述标签栈栈顶的链路标签发送所述N个检测报文;所述网络检测设备接收与所述N个检测报文对应的N个通知消息;所述网络检测设备根据所述N个通知消息和预设比值范围确定所述待检测网络节点的ECMP功能是否正确。2.如权利要求1所述的方法,其特征在于,所述网络检测设备根据所述N个通知消息和预设比值范围确定所述待检测网络节点的ECMP功能是否正确包括:所述网络检测设备记录所述N个通知消息中不同源地址对应的通知消息的数量;判断所述N个通知消息中不同源地址对应的通知消息的数量之间的比值是否满足所述预设比值范围,以确定所述待检测网络节点的ECMP功能是否正确。3.如权利要求1或2所述的方法,其特征在于,所述N个通知消息中包括第一通知消息和第二通知消息;所述第一通知消息中包括第一反馈节点的IP地址;所述第二通知消息中包括第二反馈节点的IP地址;所述网络检测设备接收与所述N个检测报文对应的N个通知消息,包括:所述网络检测设备接收所述第一通知消息,所述第一通知消息用于通知所述网络检测设备:所述第一反馈节点收到所述待检测网络节点转发的检测报文,所述第一反馈节点为所述待检测网络节点在第一等价路径上的下一跳;所述网络检测设备接收第二通知消息,所述第二通知消息用于通知所述网络检测设备:所述第二反馈节点收到所述待检测网络节点转发的检测报文,所述第二反馈节点为所述待检测网络节点在第二等价路径上的下一跳。4.如权利要求3所述的方法,其特征在于,还包括:所述第一反馈节点接收所述待检测网络节点转发的第一检测报文;所述第一反馈节点将所述第一检测报文中的TTL的值减去1,并在确定所述第一检测报文中的TTL的值为0时发送所述第一通知消息;所述第二反馈节点接收所述待检测网络节点转发的第二检测报文;所述第二反馈节点将所述第二检测报文中的TTL的值减去1,并在确定所述第二检测报文中的TTL的值为0时发送所述第二通知消息。5.如权利要求1至4任一项所述的方法,其特征在于,所述网络检测设备根据目的IP地址和网络拓扑信息生成N个检测报文包括:所述网络检测设备根据所述目的IP地址和所述网络拓扑信息,确定所述网络检测设备到所述目的IP地址的转发路径以及所述转发路径上的所述待检测网络节点;所述网络拓扑信息包括所述转发路径以及所述转发路径上每一跳的路由信息;所述网络检测设备根据所述网络拓扑信息,确定所述网络检测设备到所述待检测网络节点的跳数以及每一跳的链路标签,并确定所述待检测网络节点至所述目的IP地址的等价路径的数量;所述网络检测设备根据所述等价路径的数量、所述跳数以及每一跳的链路标签,生成所述N个检测报文。6.如权利要求1至5任一项所述的方法,其特征在于,N为K的倍数。7.一种检测等价多路径路由ECMP功能的方法,其特征在于,包括:网络节点接收第一检测报文,所述第一检测报文中包括标签栈、生存时间TTL、源网际协议IP地址、目的IP地址和第一端口组;所述标签栈中包括M个链路标签,所述TTL的值为M+1,M为大于等于1的正整数,所述源IP地址为网络检测设备的IP地址;所述网络节点弹出所述标签栈栈顶的链路标签,并将所述TTL的值减去1;所述网络节点确定所述标签栈为空时,根据所述目的IP地址和所述网络节点的转发表确定所述网络节点至所述目的IP地址存在K条等价路径;所述网络节点使用ECMP功能,选择所述K条等价路径中的第一等价路径转发所述第一检测报文;第一反馈节点接收所述第一检测报文,将所述TTL的值减去1;所述第一反馈节点为所述网络节点在所述第一等价路径上的下一跳;所述第一反馈节点确定所述TTL的值为0时,向所述网络检测设备发送第一通知消息,以便所述网络检测设备确定所述网络节点的ECMP功能是否正确。8.如权利要求7所述的方法,其特征在于,所述网络节点使用ECMP功能,选择所述K条等价路径中的第一等价路径转发所述第一检测报文,具体包括:所述网络节点根据所述源IP地址、所述目的IP地址、所述第一端口组进行哈希计算;并根据哈希计算的结果确定所述第一等价路径转发所述第一检测报文,所述哈希计算的结果指向所述第一等价路径。9.如权利要求7或8所述的方法,其特征在于,还包括:所述网络节点接收第二检测报文,所述第二检测报文中包括所述标签栈、所述TTL、所述源IP地址、所述目的IP地址和第二端口组;所述网络节点弹出所述标签栈栈顶的链路标签,并将所述TTL的值减去1;所述网络节点确定所述标签栈为空时,根据所述目的IP地址和所述网络节点的转发表确定所述网络节点存在K条等价路径;所述网络节点使用ECMP功能,选择所述K条等价路径中的第二等价路径转发所述第二检测报文;第二反馈节点接收所述第二检测报文,将所述TTL的值减去1;所述第二反馈节点为所述网络节点在所述第二等价路径上的下一跳;所述第二反馈节点确定所述TTL的值为0时,向所述网络检测设备发送第二通知消息,以便所述网络检测设备确定所述网络节点的ECMP功能是否正确。10.一种检测等价多路径路由ECMP功能的方法,其特征在于,包括:网络检测设备根据目的网际协议IP地址和网络拓扑信息生成N个检测报文,每个检测报文包括标签栈、生存时间TTL、源IP地址、所述目的IP地址和端口组;所述端口组包括源端口号和目的端口号,所述标签栈中包括M个链路标签,所述TTL的值大于等于M+2,所述源IP地址为所述网络检测设备的IP地址,其中,M为所述网络检测设备到待检测网络节点的跳数,M≥1,N≥K,K为所述待检测网络节点至所述目的IP地址的等价路径的数量,K≥2,M、N和K为正整数;所述N个检测报文的标签栈相同,所述N个检测报文的TTL相同,所述N个检测报文的源IP地址相同,所述N个检测报文的目的IP地址相同;所述N个检测报文中任意两个检测报文的端口组互不相同;所述网络检测设备根据所述标签栈栈顶的链路标签发送所述N个检测报文;所述网络检测设备接收与所述N个检测报文对应的N个通知消息;所述网络检测设备根据所述N个通知消息和预设比值范围确定所述待检测网络节点的ECMP功能是否正确。11.如权利要求10所述的方法,其特征在于,所述N个通知消息中包括第一通知消息和第二通知消息;所述第一通知消息中包括第一反馈节点的IP地址;所述第二通知消息中包括第二反馈节点的IP地址;所述网络检测设备接收与所述N个检测报文对应的N个通知消息,包括:所述网络检测设备接收所述第一通知消息,所述第一通知消息用于通知所述网络检测设备:所述第一反馈节点收到检测报文,所述第一反馈节点为所述待检测网络节点至所述目的IP...

【专利技术属性】
技术研发人员:李国平张震伟
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1