发明名称 |
Probe packet discovery of entropy values causing specific paths to be taken through a network |
摘要 |
In one embodiment, probe-packet discovery of entropy values causing specific paths to be taken through a network is performed. One embodiment sends, from a first network node to a second network node in a network, a plurality of Equal Cost Multipath (ECMP) path-taken probe packets, each with a different entropy label, to determine a particular entropy label for each particular ECMP path of a plurality of different ECMP paths between the first network node and the second network node that will cause a packet including the particular entropy label to traverse said particular ECMP path. The ECMP paths taken by the plurality of ECMP path-taken probe packets is analyzed to determine one or more entropy labels for each different ECMP path of the plurality of different ECMP paths that will cause a packet including one of said one or more entropy labels to traverse said different ECMP path. |
申请公布号 |
US9094323(B2) |
申请公布日期 |
2015.07.28 |
申请号 |
US201313928327 |
申请日期 |
2013.06.26 |
申请人 |
Cisco Technology, Inc. |
发明人 |
Frost Daniel C.;Bryant Stewart Frederick |
分类号 |
H04L12/707;H04L12/26 |
主分类号 |
H04L12/707 |
代理机构 |
The Law Office of Kirk D. Williams |
代理人 |
The Law Office of Kirk D. Williams |
主权项 |
1. A method, comprising:
sending, from a first network node to a second network node in a network, a plurality of Equal Cost Multipath (ECMP) path-taken probe packets, each with a different entropy label, to determine a particular entropy label for each particular ECMP path of a plurality of different ECMP paths between the first network node and the second network node that will cause a packet including the particular entropy label to traverse said particular ECMP path; and analyzing the ECMP paths taken by the plurality of ECMP path-taken probe packets to determine one or more entropy labels for each different ECMP path of the plurality of different ECMP paths that will cause a packet, including one of said one or more entropy labels, to traverse said different ECMP path; wherein one or more other nodes along said particular ECMP path perform ECMP forwarding based on an entropy label included in a packet. |
地址 |
San Jose CA US |