Node discovery involving stealth node enumerators

• US 20060168180A1
• Filed: 12/14/2005
• Published: 07/27/2006
• Est. Priority Date: 09/30/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Black, Richard John
• Granted Patent: US 7,660,891 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding

Abstract

A network node discovery method allows multiple enumerators to concurrently accept and interpret the same enumeration responses from responder nodes on a network. In this manner, the responder nodes do not have to issue individual responses for each enumerator. Each responder maintains a discovery state and one or more per-enumerator session states to manage when the responder should transmit enumeration responses. The enumeration, therefore, proceeds at a target network load, irrespective of the number of enumerators present, and completes in a short time by making efficient use of the network capacity available. Furthermore, an enumerator can determine that it need only wait for responses solicited by other enumerators, rather than requesting them, thereby reducing network traffic in the presence of many concurrently enumerating nodes.

Claims

1. A method of managing enumeration traffic by a selected enumerator in a computer network, the method comprising:

detecting enumeration requests from one or more enumerators in the computer network;

computing a stealth condition based on detection of the enumeration requests from the one or more enumerators;

transmitting enumeration requests from the selected enumerator in the computer network, if the stealth condition is not satisfied; and

refraining from transmission of enumeration requests from the selected enumerator, if the stealth condition is satisfied.

8. The method of claim 1 wherein the computing operation comprises:

computing a network load caused by transmitting acknowledgements from the one or more enumerators to the responders.

9. The method of claim 1 wherein the computing operation comprises:

computing a network load caused by the responders transmitting a retransmission threshold number of enumeration responses in response to the enumeration requests of the one or more enumerators.

10. A computer-readable medium having computer-executable instructions for performing a computer process implementing the method of claim 1.

2. The method of claim I wherein the computing operation comprises:

computing an acknowledgement load attributable to the one or more enumerators in the computer network;

computing a response load attributable to responders responding to the enumeration requests of the one or more enumerators in the computer network, wherein the stealth condition determines whether the acknowledgment load exceeds the response load.

3. The method of claim 2 further comprising:

counting by the selected enumerator the enumeration requests from the one or more enumerators in the computer network to determine a count of the one or more enumerators.

4. The method of claim 3 wherein the acknowledgement load depends upon the count of the enumerators transmitting enumeration requests in the computer network.

5. The method of claim 2 wherein the acknowledgement load depends upon an estimate of a remaining number of active nodes to respond in the computer network.

6. The method of claim 2 wherein the response load depends upon an estimate of a remaining number of active nodes to respond in the computer network.

7. The method of claim 2 wherein the response load depends upon a retransmission threshold attributed to the responders.

11. A network node that manages enumeration traffic in a computer network, the network node comprising:

an enumeration module that detects enumeration requests from one or more enumerators in the computer network;

a stealth condition module that computes a stealth condition based on detection of the enumeration requests from the one or more enumerators;

an enumeration request module that transmits enumeration requests, if the stealth condition is not satisfied, and refrains from transmitting enumeration requests, if the stealth condition is satisfied.

12. The network node of claim 11 wherein the stealth condition module computes an acknowledgement load attributable to the one or more enumerators in the computer network and computes a response load attributable to responders responding to the enumeration requests of the one or more enumerators in the computer network, wherein the stealth condition determines whether the acknowledgment load exceeds the response load.

13. The network node of claim 12 wherein the enumeration module counts the enumeration requests from the one or more enumerators in the computer network to determine a count of the one or more enumerators.

14. The network node of claim 13 wherein the acknowledgement load depends upon the count of the enumerators transmitting enumeration requests in the computer network.

15. The network node of claim 12 wherein the acknowledgement load depends upon an estimate of a remaining number of active nodes to respond in the computer network.

16. The network node of claim 12 wherein the response load depends upon an estimate of a remaining number of active nodes to respond in the computer network.

17. The network node of claim 12 wherein the response load depends upon a retransmission threshold attributed to the responders.

18. The network node of claim 11 wherein the stealth condition module that computes a network load caused by transmitting acknowledgements from the one or more enumerators to the responders.

19. The network node of claim 11 wherein the stealth condition module computes a network load caused by the responders transmitting a retransmission threshold number of enumeration responses in response to the enumeration requests of the one or more enumerators.

20. A network node that manages enumeration traffic in a computer network, the network node comprising:

means for detecting enumeration requests from one or more enumerators in the computer network;

means for computing a stealth condition based on detection of the enumeration requests from the one or more enumerators;

means for transmitting enumeration requests from the selected enumerator in the computer network, if the stealth condition is not satisfied; and

means for refraining from transmission of enumeration requests from the selected enumerator, if the stealth condition is satisfied.