Network location signature for disambiguating multicast messages in dual-IP stack and/or multi-homed network environments

• US 7,069,312 B2
• Filed: 12/06/2002
• Issued: 06/27/2006
• Est. Priority Date: 12/06/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kostic, Igor A., Dewey, Jeremy L., Rao, Ravi T., Parks, Upshur W. III
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US10/313,629
• Publication Number:
  US 20040111494A1
• Time in Patent Office: 1,299 Days
• Field of Search: 709/220, 709/218, 709/225, 709/229, 709/249
• US Class Current: 709/220
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

Dual stack and/or multi-homed devices networked in a device connectivity architecture include a network location signature field in multicast device or service advertisement or announcement messages for recipients to disambiguate announcements of different addresses for the device. The network location signature is a value representing the device'"'"'s current network configuration (e.g., set of active addresses), and changes with the network configuration. A recipient control point in the device connectivity architecture can then determine whether announcements of different addresses for the device or service are in addition to a previous announced address, or supercedes any previous announced address.

Claims

1. A method of disambiguating device announcements in a device connectivity architecture, comprising:

at a networked computing device operating as a controlled device in the device connectivity architecture and interfacing with at least one data network link, generating a signature value associated with a current network configuration of the networked computing device;

for plural addresses of the networked computing device, producing messages for announcing the respective addresses according to a message structure having a signature field for containing the signature value; and

multicasting the messages announcing the connected device at the respective addresses including the signature value in the signature field onto the at least one data network link.

2. The method of claim 1 wherein the message structure further has a field for a device identifier, the method further comprising:

generating a device identifier of the controlled device; and

including the device identifier in the field therefor of the multicast messages.

3. The method of claim 1 wherein the generating a signature value comprises generating the signature value as a hashing function of a set of addresses per the network configuration.

4. The method of claim 1 wherein the generating a signature value comprises generating the signature value as a globally unique identifier.

5. The method of claim 1 further comprising:

changing the signature value upon a change to the network configuration of the networked computing device operating as the controlled device;

again multicasting messages announcing respective of the networked computing device addresses, including the changed signature value in the signature field.

6. The method of claim 5 further comprising;

at a second networked computing device operating as a control point in the device connectivity architecture, receiving via the at least one data network link an initial multicast message from the networked computing device operating as the controlled device;

creating a cache entry for the controlled device at the second networked computing device operating as the control point, the cache entry containing the address announced for the controlled device in the initial multicast message;

upon receiving a further multicast message announcing the controlled device from the networked computing device operating as the controlled device at the second networked computing device operating as the control point and having the changed signature value in the signature field of the further multicast message, replacing the cache entry containing the address announced in the initial multicast message at the second networked computing device operating as the control point with a cache entry containing an address announced for the controlled device in the further multicast message.

7. The method of claim 6 further comprising;

upon receiving another multicast message announcing the controlled device from the networked computing device operating as the controlled device at the second networked computing device operating as the control point and having the same signature value in the signature field of the further multicast message, retaining the cache entry containing the address announced in the initial multicast message at the second networked computing device operating as the control point.

8. A tangible computer readable medium having a software program stored thereon for executing on a dual stack and/or multi-homed computing device connected on a data network link to cause the device to perform a method comprising:

generating a signature value associated with a current network configuration of the networked computing device;

for plural addresses of the device, producing messages for announcing respective of the addresses according to a message structure having a signature field for containing the signature value; and

multicasting the messages announcing the respective addresses including the signature value in the signature field onto the at least one data network link.

9. The computer readable medium of claim 8 wherein the message structure further has a field for a device identifier, the method further composing:

generating a device identifier of the device; and

including the device identifier in the field therefor of the multicast messages.

10. The computer readable medium of claim 8 wherein the generating a signature value comprises generating the signature value as a hashing function of a set of addresses per the network configuration.

11. The computer readable medium of claim 8 wherein the generating a signature value comprises generating the signature value as a globally unique identifier.

12. The computer readable medium of claim 8 wherein the method further comprises:

changing the signature value upon a change to the network configuration of the networked computing device operating as the controlled device;

again multicasting messages announcing respective of the networked computing device addresses, including the changed signature value in the signature field.

13. A tangible computer readable medium having a software program stored thereon for executing on a dual stack and/or multi-homed computing device connected on a data network link to cause the device to perform a method comprising:

receiving via the at least one data network link an initial multicast message from another device, the multicast message containing a network configuration signature value in a signature field and an address of the other device;

creating a cache entry for the other device to contain the address from the initial multicast message;

upon receiving a further multicast message from the other device containing a changed signature value in the signature field of the further multicast message, replacing the cache entry containing the address from the initial multicast message with a cache entry containing an address from the further multicast message.

14. The computer readable medium of claim 13 wherein the method further comprises:

upon receiving another multicast message from the other device having the same signature value in the signature field of the other multicast message, retaining the cache entry containing the address from the initial multicast message.

15. A dual-stack and/or multi-homed device for operating in a network as a controlled device according to a device connectivity architecture potentially containing other dual-stack and/or multi-homed devices as control points, the device comprising:

at least one network interface for communicating on at least one network link;

at least one networking protocol stack for communicating on the at least one network interface according to a respective networking protocol;

a memory containing device connectivity programming; and

a processor for executing the device connectivity programming,

wherein executing the device connectivity programming causes the device to generate a signature value representing a network configuration of the device, and to multicast plural announcements of different addresses of the device onto the at least one network link using the at least one networking protocol stack and at least one network interface, where the multicast announcements have a signature field containing the signature value.

16. The device of claim 15 wherein executing the device connectivity programming further causes the device to regenerate the signature value upon a change in the network configuration of the device, and to multicast further plural announcements of the device'"'"'s addresses with the regenerated signature value in the signature field.

17. A dual-stack and/or multi-homed device for operating in a network as a control point according to a device connectivity architecture potentially containing other dual-stack and/or multi-homed devices as controlled devices, the device comprising:

at least one network interface for communicating on at least one network link;

at least one networking protocol stack for communicating on the at least one network interface according to a respective networking protocol;

a memory containing device connectivity programming; and

a processor for executing the device connectivity programming,

wherein executing the device connectivity programming causes the device to process announcements from controlled devices received over the at least one network link using the at least one networking protocol stack and at least one network interface, which announcements contain an address for the controlled device and a signature field with a network location signature value;

to store cache entries containing the addresses from the announcements; and

upon processing a subsequent announcement received from a same controlled device as a previous announcement, to replace the cache entry stored for the same controlled device with a cache entry containing the address from the subsequent announcement and otherwise retaining the cache entry for the same controlled device containing the address from the previous announcement.