Identifying network path including network proxies

• US 8,024,478 B2
• Filed: 03/28/2007
• Issued: 09/20/2011
• Est. Priority Date: 03/28/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Patel, Alpesh
• Primary Examiner(s): Patel; Ashok B
• Assistant Examiner(s): EDWARDS, LINGLAN E
• Application Number:
  US11/729,053
• Publication Number:
  US 20080244086A1
• Time in Patent Office: 1,637 Days
• Field of Search: 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A method and system for identifying a network path between a source node and a destination node are disclosed. In one embodiment, the method includes generating a proxy trace message at the source node, transmitting the proxy trace message over the network path towards the destination node, and receiving the proxy trace message at the source node. The proxy trace message follows a path taken by application messages transmitted by the source node and the received proxy trace message includes addresses of the destination node and proxies in the network path.

Claims

1. A method for identifying a network path between a source node and a destination node, the network path including one or more proxies, the method comprising:

generating a proxy trace message at the source node, said proxy trace message comprising a Transmission Control Protocol (TCP) packet;

transmitting said proxy trace message over the network path towards the destination node, said proxy trace message following a path taken by application messages transmitted by the source node and comprising an echo option to instruct said one or more proxies in the path to insert an IP address of the proxy in the proxy trace message, said one or more proxies configured to respond to said echo option; and

receiving said proxy trace message at the source node, the received proxy trace message comprising addresses of the destination node and said one or more proxies and a counter identifying the number of proxies in the path;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to said one or more proxies, each of said one or more proxies configured to establish a TCP connection with another of said one or more proxies or the destination node, and wherein said one or more proxies comprise one or more server or client proxies and said one or more intermediate nodes comprise routers or switches.

2. The method of claim 1 wherein the addresses of the destination node and said one or more proxies are contained within a data field of a TCP packet.

3. The method of claim 1 further comprising measuring latency with said proxy trace message.

4. The method of claim 1 further comprising establishing connections between the source node and one of said one or more proxies and between the proxy and the destination node or another of said one or more proxies in the network path.

5. The method of claim 1 wherein said proxy trace message comprises addresses of the source node and said one or more proxies when received at the destination node to identify the network path from the source node to the destination node.

6. A method for providing proxy information, comprising:

receiving a proxy trace message comprising a Transmission Control Protocol (TCP) packet at a proxy located in a network path between a source node and a destination node, said proxy trace message comprising an echo option to instruct said one or more proxies in the network path to insert an IP address of the proxy in the proxy trace message, wherein said proxy trace message is a data plane packet;

inserting a proxy identifier into said proxy trace message and incrementing a counter identifying the number of proxies in the network path in said proxy trace message, wherein said proxy identifier is inserted in a payload of the message, said payload comprising a node identifier for each node in the path said proxy trace message has passed through; and

forwarding said proxy trace message to a destination node or another proxy in the network path;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to the proxy, the proxy configured to establish a TCP connection with said another proxy or the destination node, and wherein the proxy comprises a server or client proxy and said one or more intermediate nodes comprise routers or switches.

7. The method of claim 6 wherein the source node, destination node, and proxy are configured to insert their IP address into the TCP packet upon receiving the TCP packet with said echo option.

8. The method of claim 6 wherein inserting a proxy identifier comprises inserting the proxy IP address into a data field of a packet.

9. An apparatus for identifying a network path between a source node and a destination node, the network path including one or more proxies, the apparatus comprising:

a processor configured to generate a proxy trace message at the source node, said proxy trace message comprising a Transmission Control Protocol (TCP) packet comprising an echo option to instruct said one or more proxies in the path to insert an IP address of the proxy in the proxy trace message, said one or more proxies configured to respond to said echo option, transmit said proxy trace message over the network path towards the destination node, and receive said proxy trace message at the source node, the received proxy trace message comprising addresses of the destination node and said one or more proxies and a counter identifying the number of proxies in the network path, wherein said proxy trace message follows a path taken by application messages transmitted by the source node; and

memory for storing the addresses of said one or more proxies in the network path;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to said one or more proxies, each of said one or more proxies configured to establish a TCP connection with another of said one or more proxies or the destination node, and wherein said one or more proxies comprise one or more server or client proxies and said one or more intermediate nodes comprise routers or switches.

10. The apparatus of claim 9 wherein the processor is configured to establish a connection between the source node and the proxy.

11. An apparatus for providing proxy information, comprising:

a processor configured to receive a proxy trace message comprising a Transmission Control Protocol (TCP) packet at a proxy located in a network path between a source node and a destination node, said proxy trace message comprising an echo option to instruct said one or more proxies in the network path to insert an IP address of the proxy in the proxy trace message, said proxy trace message comprising a data plane packet, insert a proxy identifier into said proxy trace message and increment a counter identifying the number of proxies in the network path in said proxy trace message, and forward said proxy trace message to a destination node or another proxy in the network path, wherein said proxy identifier is inserted in a payload of the message, said payload comprising a node identifier for each node in the path said proxy trace message has passed through; and

memory for storing said proxy identifier;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to the proxy, the proxy configured to establish a TCP connection with said another proxy or the destination node, and wherein the proxy comprises a server or client proxy and said one or more intermediate nodes comprise routers or switches.

12. The apparatus of claim 11 further comprising a WCCP (Web Cache Communication Protocol) cache engine and wherein said proxy trace message is intercepted at an intermediate node and redirected to the proxy using WCCP.

13. An apparatus for identifying a network path between a source node and a destination node, the network path including one or more proxies, the apparatus comprising:

one or more processors; and

a computer readable storage medium that stores instructions for execution by said one or more processor, said instructions comprising;

code that generates a proxy trace message at the source node, said proxy trace message comprising a Transmission Control Protocol (TCP) packet;

code that transmits said proxy trace message over the network path towards the destination node, said proxy trace message following a path taken by application messages transmitted by the source node and comprising an echo option to instruct said one or more proxies in the network path to insert an IP address of the proxy in the proxy trace message, said one or more proxies configured to respond to said echo option; and

code that receives said proxy trace message at the source node, the received proxy trace message comprising addresses of the destination node and said one or more proxies and a counter identifying the number of proxies in the network path;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to said one or more proxies, each of said one or more proxies configured to establish a TCP connection with another of said one or more proxies or the destination node, and wherein said one or more proxies comprise one or more server or client proxies and said one or more intermediate nodes comprise routers or switches.

14. An apparatus for providing proxy information, comprising:

one or more processors; and

a computer readable storage medium that stores instructions for execution by said one or more processor, said instructions comprising;

code that receives a proxy trace message comprising a Transmission Control Protocol (TCP) packet at a proxy located in a network path between a source node and a destination node, said proxy trace message comprising an echo option to instruct said one or more proxies in the network path to insert an IP address of the proxy in the proxy trace message, wherein said proxy trace message is a data plane packet;

code that inserts a proxy identifier into said proxy trace message and incrementing a counter identifying the number of proxies in the network path in said proxy trace message, wherein said proxy identifier is inserted in a payload of the message, said payload comprising a node identifier for each node in the path said proxy trace message has passed through; and

code that forwards said proxy trace message to a destination node or another proxy in the network path;

wherein said proxy trace message is intercepted by one or more intermediate nodes on the network path and redirected to the proxy, the proxy configured to establish a TCP connection with said another proxy or the destination node, and wherein the proxy comprises a server or client proxy and said one or more intermediate nodes comprise routers or switches.