Duplex mismatch testing

• US 20060221843A1
• Filed: 04/01/2005
• Published: 10/05/2006
• Est. Priority Date: 04/01/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Viola Networks, Ltd.
• Inventors: Kazatcker, Arie, Cidon, Israel, Sidi, Moshe
• Granted Patent: US 7,525,922 B2
• Time in Patent Office: Days
• US Class Current: 370/248
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A method for testing a communication network includes transmitting at least one unidirectional flow over a path through the network, and measuring arrival characteristics of the least one unidirectional flow at a receiving end of the path. The arrival characteristics include at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic. A bidirectional flow is transmitted over the path from both ends of the path simultaneously, and the arrival characteristics of the bidirectional flow are measured at least at one of the ends. The arrival characteristics of the unidirectional and bidirectional flows are compared in order to detect a fault in the path.

Claims

1. A method for testing a communication network, comprising:

transmitting at least one unidirectional flow over a path through the network, and measuring arrival characteristics of the least one unidirectional flow at a receiving end of the path, the arrival characteristics comprising at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic;

transmitting a bidirectional flow over the path from both ends of the path simultaneously, and measuring the arrival characteristics of the bidirectional flow at least at one of the ends; and

comparing the arrival characteristics of the unidirectional and bidirectional flows in order to detect a fault in the path.

2. The method according to claim 1, wherein measuring the arrival characteristics comprises measuring the packet loss characteristic, and wherein comparing the arrival characteristics comprises detecting the fault if the packet loss during the bidirectional flow is greater than the packet loss during the unidirectional flow.

3. The method according to claim 1, wherein measuring the arrival characteristics comprises measuring the packet delay characteristic, and wherein comparing the arrival characteristics comprises detecting the fault if the packet delay during the bidirectional flow is greater than the packet delay during the unidirectional flow.

4. The method according to claim 1, wherein comparing the arrival characteristics comprises detecting a duplex mismatch on a link in the path.

5. The method according to claim 1, wherein comparing the arrival characteristics comprises detecting existence of a half-duplex link in the path.

6. The method according to claim 5, wherein transmitting the at least one unidirectional flow and transmitting the bidirectional flow comprise transmitting first unidirectional and bidirectional flows in accordance with a first traffic profile in order to detect a duplex mismatch in the path and, if no duplex mismatch is detected, transmitting second unidirectional and bidirectional flows in accordance with a second traffic profile in order to detect the existence of the half-duplex link.

7. The method according to claim 6, wherein the first traffic profile defines a first load factor with respect to a line speed of the path, and the second traffic profile defines a second load factor, greater than the first load factor, with respect to the line speed.

8. The method according to claim 1, wherein transmitting the at least one unidirectional flow and transmitting the bidirectional flow comprise transmitting User Datagram Protocol (UDP) packets.

9. The method according to claim 1, and comprising querying one or more network agents that are associated with nodes in the network along the path in order to identify a link in the path at which the fault has occurred.

10. The method according to claim 1, wherein transmitting the at least one unidirectional flow and transmitting the bidirectional flow comprise transmitting data packets between first and second traffic agents deployed at respective first and second ends of the path.

11. The method according to claim 1, wherein transmitting the at least one unidirectional flow and transmitting the bidirectional flow comprise transmitting data packets from a traffic agent to a network device at the receiving end of the path so as to induce the network device to return response packets, and wherein measuring the arrival characteristics comprises receiving the response packets at the traffic agent, and processing the response packets to determine the arrival characteristics.

12. The method according to claim 11, wherein the response packets comprise Internet Control Message Protocol (ICMP) messages.

13. Apparatus for testing a communication network, comprising:

first and second traffic agents, which are coupled to respective end points of a path through the network; and

a testing center, which is coupled to instruct the traffic agents to transmit at least one unidirectional flow over a path through the network, and to measure arrival characteristics of the least one unidirectional flow at a receiving end of the path, the arrival characteristics comprising at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic, and further to instruct the traffic agents to transmit a bidirectional flow over the path from both ends of the path simultaneously, and to measure the arrival characteristics of the bidirectional flow at least at one of the ends, wherein the testing center is operative to compare the arrival characteristics of the unidirectional and bidirectional flows in order to detect a fault in the path.

14. The apparatus according to claim 13, wherein the testing center is configured to detect the fault if the packet loss during the bidirectional flow is greater than the packet loss during the unidirectional flow.

15. The apparatus according to claim 13, wherein the testing center is configured to detect the fault if the packet delay during the bidirectional flow is greater than the packet delay during the unidirectional flow.

16. The apparatus according to claim 13, wherein the fault detected by the testing center comprises a duplex mismatch on a link in the path.

17. The apparatus according to claim 13, wherein the fault detected by the testing center comprises a half-duplex link in the path.

18. The apparatus according to claim 17, wherein the at least one unidirectional flow and the bidirectional flow transmitted by the traffic agents comprise first unidirectional and bidirectional flows that are transmitted in accordance with a first traffic profile in order to detect a duplex mismatch in the path and second unidirectional and bidirectional flows that are transmitted in accordance with a second traffic profile if no duplex mismatch is detected in order to detect the existence of the half-duplex link.

19. The apparatus according to claim 18, wherein the first traffic profile defines a first load factor with respect to a line speed of the path, and the second traffic profile defines a second load factor, greater than the first load factor, with respect to the line speed.

20. The apparatus according to claim 13, wherein the at least one unidirectional flow and the bidirectional flow comprise User Datagram Protocol (UDP) packets.

21. The apparatus according to claim 13, and comprising one or more network agents that are associated with nodes in the network along the path, wherein the testing center is coupled to query the one or more network agents in order to identify a link in the path at which the fault has occurred.

22. A computer software product for testing a communication network in conjunction with at least one traffic agent, which is coupled to at least one respective end point of a path through the network, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to instruct the at least one traffic agent to transmit at least one unidirectional flow over a path through the network, and to measure arrival characteristics of the least one unidirectional flow at a receiving end of the path, the arrival characteristics comprising at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic, and further cause the computer to instruct the at least one traffic agent to transmit a bidirectional flow over the path from both ends of the path simultaneously, and to measure the arrival characteristics of the bidirectional flow at least at one of the ends, and further cause the computer to compare the arrival characteristics of the unidirectional and bidirectional flows in order to detect a fault in the path.

23. The product according to claim 22, wherein the instructions cause the computer to detect the fault if the packet loss during the bidirectional flow is greater than the packet loss during the unidirectional flow.

24. The product according to claim 22, wherein the instructions cause the computer to detect the fault if the packet delay during the bidirectional flow is greater than the packet delay during the unidirectional flow.

25. The product according to claim 22, wherein the fault detected by the computer comprises a duplex mismatch on a link in the path.

26. The product according to claim 22, wherein the fault detected by the computer comprises a half-duplex link in the path.

27. The product according to claim 26, wherein the at least one unidirectional flow and the bidirectional flow transmitted by the at least one traffic agent comprise first unidirectional and bidirectional flows that are transmitted in accordance with a first traffic profile in order to detect a duplex mismatch in the path and second unidirectional and bidirectional flows that are transmitted in accordance with a second traffic profile if no duplex mismatch is detected in order to detect the existence of the half-duplex link.

28. The product according to claim 27, wherein the first traffic profile defines a first load factor with respect to a line speed of the path, and the second traffic profile defines a second load factor, greater than the first load factor, with respect to the line speed.

29. The product according to claim 22, wherein the at least one unidirectional flow and the bidirectional flow comprise User Datagram Protocol (UDP) packets.

30. The product according to claim 22, wherein the instructions cause the computer to query one or more network agents that are associated with nodes in the network along the path in order to identify a link in the path at which the fault has occurred.

31. The product according to claim 22, wherein the at least one traffic agent includes first and second traffic agents deployed at respective first and second ends of the path, and wherein the instructions cause the computer to instruct the first and second traffic agents to transmit and receive the at least one unidirectional flow and the bidirectional flow.

32. The product according to claim 22, wherein the instructions cause the computer to instruct the at least one traffic agent to transmit data packets to a network device at the receiving end of the path so as to induce the network device to return response packets to the at least one traffic agent, and to process the response packets to determine the arrival characteristics.

33. The product according to claim 32, wherein the response packets comprise Internet Control Message Protocol (ICMP) messages.

34. A method for testing a communication network, comprising:

transmitting a first flow of first packets from a first endpoint of a path through the network to a network device at a second endpoint of the path, so as to cause the network device to return first response packets that are much shorter than the first packets;

processing the first response packets so as to assess arrival characteristics of the first flow, the arrival characteristics comprising at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic;

transmitting a second flow of second packets over the path to the network device, so as to cause the network device to return second response packets that are of comparable length to the second packets;

processing the second response packets to as to assess the arrival characteristics of the second flow; and

comparing the arrival characteristics of the first and second flows in order to detect a fault in the path.

35. The method according to claim 34, wherein the fault comprises a duplex configuration fault.

36. The method according to claim 34, wherein the response packets comprise Internet Control Message Protocol (ICMP) messages.

37. The method according to claim 36, wherein transmitting the first flow comprises directing the first packets to a port of the network device that is not open.

38. The method according to claim 36, wherein the second packets comprise ICMP echo messages.

39. Apparatus for testing a communication network, comprising:

a traffic agent, which is coupled to a first end point of a path through the network; and

a testing center, which is coupled to instruct the traffic agent to transmit a first flow of first packets to a network device at a second endpoint of the path, so as to cause the network device to return first response packets that are much shorter than the first packets, and to process the first response packets so as to assess arrival characteristics of the first flow, the arrival characteristics comprising at least one of a packet throughput characteristic, a packet delay characteristic, a packet loss characteristic, a packet jitter characteristic and a packet misordering characteristic, and further to instruct the traffic agent to transmit a second flow of second packets over the path to the network device, so as to cause the network device to return second response packets that are of comparable length to the second packets, and to process the second response packets to as to assess the arrival characteristics of the second flow, and to compare the arrival characteristics of the first and second flows in order to detect a fault in the path.