Link layer discovery and diagnostics

• US 20070245033A1
• Filed: 04/14/2006
• Published: 10/18/2007
• Est. Priority Date: 04/14/2006
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gavrilescu, Alexandru, Black, Richard, Donnelly, Austin, Zhang, Chong, Tan, Alvin, Ward, Glen
• Application Number:
  US11/405,002
• Publication Number:
  US 20070245033A1
• Time in Patent Office: Days
• US Class Current: 709/230
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/12 Network monitoring probes

Abstract

Described is a technology including an Ethernet layer 2 protocol by which a node of a computer network can discover information about other network computing elements, including discovering network topology information, and/or collecting diagnostic information. The protocol allows multiple responders to communicate data with a mapper node for topology discovery, with one or more enumerator nodes for quick enumeration, or with a controller node for network tests that collect diagnostic information. The responders process the received data to determine the type of service (quick discovery, topology discovery or network test) and the service type'"'"'s related function, and take action based on these and possibly additional criteria in the data. Actions may include responding to the data, following received commands, collecting statistics, responding to queries, and so forth.

Claims

1. In a computer network, a method comprising:

communicating data over a protocol, including transmitting a discovery request of a topology type of service from a computing node to a plurality of responders, in which the protocol includes a mechanism that identifies a mapper to which responders are associated;

sending commands from the mapper that cause at least some of the responders to collect network topology data; and

receiving, at the mapper, network topology data provided by at least some of the responders.

2. The method of claim 1 wherein the protocol facilitates an enumeration phase, and further comprising, in the enumeration phase, broadcasting from the mapper at least one enumeration request to the responders to request that responders provide a response.

3. The method of claim 2 wherein the enumeration request includes information as to at least some of the responders that have already responded, and for each responder, determining from the information whether the mapper has received a prior response from that responder, and if not, broadcasting a response to the enumeration request.

4. The method of claim 3 wherein the responder determines a time to broadcast the response to the enumeration request.

5. The method of claim 4 wherein the responder determines the time to broadcast the response based upon an estimated number of responders that need to respond to the enumeration request.

6. The method of claim 1 wherein the protocol further includes a quick discovery type of service, and further comprising broadcasting a quick discovery request from a computing node to a plurality of responders, and receiving at the computing node responses to the quick discovery request from at least some responders.

7. The method of claim 1 wherein the protocol further includes a network test type of service, and further comprising transmitting a network test request of the network test type of service to a plurality of responders by which the responders will collect and return network information.

8. A computer readable medium having computer executable instructions, which when executed perform steps, comprising:

processing data at a responder that was received from a network station, the received data arranged in accordance with a protocol to indicate a type of service and a function corresponding to that type of service, the processing of the data including determining whether the type of service corresponds to an enumerator service or a topology discovery type of service, and if so, determining whether the function corresponds to a discover request, and

a) when the function corresponds to a discover request,

i) determining based on one or more return criteria whether to respond to the discover request, and if so, returning a discover response to the discover request, and

ii) determining whether the type of service corresponds to a topology discovery type of service, and if so, determining whether to enter a command state in a discovery session in which the responder waits for discover commands from the network station; and

b) when the function does not correspond to a discover request,

i) determining from the function whether to end the discovery session, and if so, ending the discovery session, and

ii) determining from the function and other state information whether to perform an operation corresponding to a command received from the network station, and if so, performing the command and responding to the station, and if not, responding to the station without performing the command.

9. The computer-readable medium of claim 8 wherein the type of service corresponds to the topology discovery type of service, and further comprising, transitioning to an emit state at the responder upon receiving an emit command from the network station.

10. The computer-readable medium of claim 8 wherein the type of service corresponds to the topology discovery type of service, and further comprising, receiving one of the following commands from the network station, the commands comprising, charge, emit or query-related commands.

11. The computer-readable medium of claim 8 wherein the type of service corresponds to the topology discovery type of service, and further comprising, returning one of the following response types from the responder to the network station, the response types comprising, acknowledge, flat, or query-related responses.

12. The computer-readable medium of claim 8 wherein the type of service corresponds to the topology discovery type of service, and wherein determining whether to enter the command state in the discovery session includes further computer-executable instructions comprising, detecting a response frame, and completing a pending session based on the response frame.

13. The computer-readable medium of claim 12 wherein determining whether to respond to the discover request further comprises creating a temporary session if a topology session already exists, and wherein returning a discover response includes further computer-executable instructions comprising clearing a temporary session.

14. The computer-readable medium of claim 8 wherein the type of service does not correspond to an enumerator or topology discovery type of service, and further comprising, determining whether the type of service corresponds to a network test type of service, and if so, determining from the function whether to initialize a network test session to collect network statistics, whether to end an existing network test session, or whether to return collected data corresponding to a request identified via the function.

15. A computer readable medium having stored thereon a data structure, comprising, a service field having a value therein indicative of a type of service that is related to discovering nodes in a network or to a network test type of service, and a function field having a value indicative of a function that relates to the type of service, wherein the fields are filled with their respective values at a station and/or at a responder and communicated by the station and/or the responder as part of a protocol used by the station to discover a responder, or communicated by the station and/or the responder to accomplish network testing.

16. The computer readable medium having stored thereon the data structure of claim 15, wherein the value in the type of service field indicates quick discovery, and wherein the value in the function field corresponds to one of:

a discover request from the station, a reset request from the station, or a response to a discover request from the responder.

17. The computer readable medium having stored thereon the data structure of claim 15, wherein the value in the type of service field indicates topology discovery, and wherein the value in the function field corresponds to one of:

a discover request from the station, a reset request from the station, a response to a discover request from the responder, an acknowledge from the responder, an emit function from the station, a charge function from the station, a flat function from the responder, a query-related request from the station or a query-related response from the responder.

18. The computer readable medium having stored thereon the data structure of claim 15, wherein the value in the type of service field indicates topology discovery, and wherein the value in the function field corresponds to one of a probe request from the responder or a train request from the responder.

19. The computer readable medium having stored thereon the data structure of claim 15, wherein the value in the type of service field indicates network test, and wherein the value in the function field corresponds to one of:

a QoS initialize sink function, a QoS ready function, a QoS probe function, a QoS query function, a QoS query response function, a QoS reset function, a QoS error function, a QoS acknowledge function, a QoS counter snapshot function, a QoS counter result function or a QoS counter lease function.

20. The computer readable medium having stored thereon the data structure of claim 15 further comprising, a version field that contains a value indicative of a version of the protocol.