Discovery of network devices logically located between a client and a service

• US 20080205388A1
• Filed: 02/22/2007
• Published: 08/28/2008
• Est. Priority Date: 02/22/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Stepin, Maxim, Colville, Scott, Pinkerton, James, Boldo, Dan
• Application Number:
  US11/709,452
• Publication Number:
  US 20080205388A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet

Abstract

Otherwise network-transparent devices that are logically located between a client device and a service device are discovered by sending a probe packet that has a destination address of one of the client or service but that specifies a discovery network port such as a port of the transport layer. The otherwise network-transparent device receives the packet as it is traversing the hops between the client and service. The network-transparent device analyzes the network traffic passing through it to determine whether the destination port is the discovery network port and thereby recognizes the probe packet. The network-transparent device provides a return packet to the device that sent the probe packet, whereby the return packet provides the source address as the network address of the otherwise network-transparent device. A communication session may then be established between the network-transparent device and the device that sent the probe packet such as to provide a service to the data transfer occurring between the client and service.

Claims

1. A method of discovering an intermediate device of a computer network that is logically located between a client device and a service device, comprising:

receiving at the intermediate device incoming packets including a probe packet that specifies a destination network address of the service device, that specifies a source network address, and that specifies a discovery network port;

determining at the intermediate device whether incoming packets that specify the destination network address of the service device also specify a discovery network port; and

in response to determining that the probe packet specifies the discovery network port, sending from the intermediate device a return packet that specifies as the destination address the source network address of the probe packet and that specifies the source network address of the return packet as that of the intermediate device.

2. The method of claim 1, further comprising sending the probe packet from the client device.

3. The method of claim 1, further comprising sending the probe packet from a second intermediate device that is logically located between the client device and the service device.

4. The method of claim 1, further comprising establishing a communication session between a device that sent the probe packet and the intermediate device upon receipt of the return packet by the device that sent the probe packet.

5. The method of claim 4, further comprising providing a service to the client device upon establishing the communication session between the device that sent the probe packet and the intermediate device.

6. The method of claim 5, further comprising:

prior to sending the probe packet, receiving at the device that sends the probe packet a data packet with the destination address of the service device;

detecting whether the destination address of the service device is recognized from a store of previous packet destination addresses; and

in response to detecting that the destination address of the service device is not recognized, then sending the probe packet.

7. The method of claim 6, further comprising:

storing the destination address of the service device in the store of previous packet destination addresses; and

storing an association of the network address of the intermediate device to the network address of the service device.

8. The method of claim 7, further comprising:

periodically purging the destination address of the service device from the store.

9. A computer readable medium containing instructions encoded thereon that when implemented perform acts comprising:

sending a probe packet to a destination address, the probe packet specifying a discovery network port and specifying the network address of the sending device as the source address;

detecting whether a return packet is received from a device that specifies a source address different than the destination address within a pre-defined period of time; and

upon detecting that the return packet that specifies the source address different than the destination address is received within the pre-defined period of time, then establishing a communication session with a device at the source address of the return packet.

10. The computer readable medium of claim 9, wherein the acts further comprise:

prior to sending the probe packet;

detecting a data packet to be sent that has the destination address; and

detecting whether the destination address is not stored within a store of previous packet destination addresses; and

when the destination address is not stored within the store of previous packet destination addresses, then sending the probe packet.

11. The computer readable medium of claim 10, wherein the acts further comprise sending to the destination address the data packet that has the destination address.

12. The computer readable medium of claim 10, wherein the acts further comprise:

upon detecting that the return packet is not received within the pre-defined period of time, then sending to the destination address the subsequent packets addressed to the destination address.

13. The computer readable medium of claim 9, wherein the acts further comprise storing an association of the destination address with the source address of the return packet.

14. The computer readable medium of claim 13, wherein the acts further comprise:

subsequent to establishing the communication session, detecting a packet to be sent to the destination address;

communicating via the communication session with the device that sent the return packet to provide a service relative to the data packet addressed to the destination address.

15. The computer readable medium of claim 10, wherein the acts further comprise:

detecting a data packet to be sent that has a different destination address; and

detecting whether the different destination address is not stored within a store of previous packet destination addresses; and

when the different destination address is not stored within the store of previous packet destination addresses, then sending a second probe packet to the different destination address, the probe packet specifying the discovery network port and specifying the network address of the sending device as the source address;

detecting whether a different return packet is received from a device that specifies a source address different than the different destination address within a pre-defined period of time;

detecting whether information is received via the communication session regarding the different destination address;

upon detecting that the different return packet that specifies the source address different than the destination address is received within the pre-defined period of time, then establishing a different communication session with a device at the different source address; and

upon detecting that information is received via the communication session regarding the different destination address, then storing an association of the different destination address to the source address of the device of the communication session.

16. A device that allows for automatic discovery in a network, comprising:

a memory;

at least one network connection;

a processing system that;

sends and receives data packets through the at least one network connection,

sends a probe packet through one of the at least one network connections in response to receiving a packet addressed to a destination address that is not in memory, the probe packet specifying the destination address and a discovery port,

detects whether a return packet is received within a pre-defined timeout period through one of the at least one network connections and if so, then stores in memory a source address of the return packet in association with the destination address,

analyzes a different probe packet received through one of the at least one network connections to determine whether a destination port of the different probe packet is the discovery port, and

sends a return packet to a source address of the different probe packet, the return packet specifying the network address of the device as the source address.

17. The device of claim 16, wherein the processing system establishes a communication session with a device that sent the return packet and establishes a different communication session with a device that sent the probe packet.

18. The device of claim 17, wherein the processing system receives a different probe packet with a different destination address that specifies the discovery port, looks up the source address in memory to detect whether a communication session is established with the source address, and when the communication session is established with the source address, then responding via the communication session with the source address to indicate that the different destination address is behind the network address of the device.

19. The device of claim 17, wherein the processing system sends a second different probe packet addressed to a second different destination address that specifies the discovery port, detects that information regarding the second different destination address is received through one of the established communication sessions, and stores the second different destination address in association with the network address of the established communication session.

20. The device of claim 17, wherein the processing system provides services for data communications to and from the destination addresses by communicating information over the established communication sessions.