NETWORK NODE ENUMERATION
Technical Field
[0001] The systems and methods descnbed herein relate generally to network
node enumeration
Brief Descriptions of the Drawings [0002] FIG 1 is a generalized representation of computer network 100 in which
network node enumeration in accordance with the systems and methods descnbed herein
may be implemented
[0003] FIG 2 illustrates an operational flow including various operations that may be performed in an enumeration process performed by an enumerator m a network, such as the network of FIG 1
[0004] FIG 3 is a simplified state transition diagram illustrating example states through which a responder module may transition dunng network enumeration
[0005] FIG 4 illustrates an operational flow for a fixed round length scheduling method in a responder module in a network, such as the network of FIG 1
[0006] FIG 5 illustrates an operational flow for a vanable round length scheduling method in a responder module in a network, such as the network of FIG 1
[0007] FIG 6 illustrates an example network node in the form of a computer system
Description
[0008] Described herein are various implementations of systems and methods for
network node enumeration In accordance with some of the systems and methods described herein, a selected node in a network of nodes sends an enumeration request to other nodes in the network In response to receiving an enumeration request, nodes that are accessible (1 e, "on-line") and receive the request send an enumeration response, thereby identifying themselves as accessible to the node sending the enumeration request The node sending the enumeration request then sends an acknowledgement of the received enumeration responses In one implementation, the node sending the enumeration request sends the acknowledgement in one or more future enumeration requests
[0009] To reduce excessive network congestion that may arise from a large number of accessible nodes simultaneously sending enumeration responses m reply to an enumeration request, enumeration responses are sent from accessible nodes at varying times To lessen the likelihood that a malicious node may instigate the simultaneous sending of enumeration responses from a large number of accessible nodes, each accessible node independently determines the time at which it sends its enumeration response
[0010] In some implementations, each node independently schedules the time or times at which an enumeration response is sent based on observations of network activity and/or predictions of future network activity made at the node Additionally, in some implementations each accessible node employs a "round based" scheduling method,
where each enumeration response is scheduled to be sent in one of a number of timing rounds
[0011] Turning now to FIG 1, shown therein is a generalized representation of computer network 100 The network 100 illustrates one possible environment in which network node enumeration may take place The computer network 100 includes some number (N) of nodes 110 interconnected through a network cloud 112 The network cloud 112 indicates generally that data (eg, enumeration requests and enumeration responses) may take various routes through various network paths, devices, and/or transmission mediums as the data travels between nodes 110 A jagged line between a node 110 and the network cloud 112, such as line 108, indicates that a node 110 is accessible (l e , "on-line") in the network 100 For example, each of nodes (1), (2), (3), (5), and (N) is shown as being accessible in the network 100, while node (4) is shown as being inaccessible ("off-line") in the network 100
[0012] As used herein, the term "node" refers to any computer system, device, or process that is uniquely addressable, or otherwise uniquely identifiable, in a network (e g , network 100) and that is operable to communicate with other nodes in the network For example, and without limitation, a node may be a personal computer, a server computer, a hand-held or laptop device, a tablet device, a multiprocessor system, a microprocessor-based system, a set top box, a consumer electronic device, a network PC, a minicomputer, a mainframe computer, a distributed computing environment that includes any of the above systems or devices, or the like An example of a network node 110, in the form of a computer system 600, is set forth below with respect to FIG 6
[0013] In cases where a node comprises a computer system or device of some form, the node typically includes a processor and one or more forms of computer-readable media, and one or more communications connections, which allow the node to operatively connect to the network 100 As used herein, computer-readable media may be any media that can store or embody information that is encoded in a form that can be accessed and understood by a computer Typical forms of computer-readable media include, without limitation, both volatile and nonvolatile memory, data storage devices including removable and/or non-removable media, and communications media
[0014] Communication media embodies computer-readable information m a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media The term "modulated data signal" means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal By way of example, and not limitation, communications media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media
[0015] As shown, node (1) 114 includes an enumeration module 116, while nodes (2) - (N) each include a responder module 118 Generally, the enumeration module 116 provides node (1) 114 with various functionality to perform network node enumeration For example, the enumeration module 116 may provide node (1) 114 with the functionality to construct enumeration requests, schedule the sending of enumeration requests, send enumeration requests, send enumeration response acknowledgments, process information contained in received enumeration responses, determine the number
of accessible nodes in the network, and/or identity of accessible nodes m the network Generally, each responder module 118 provides the node 110 in which it is included or associated with the capability to process received enumeration requests, to determine, based on some criteria and/or logic, a time at which to send an enumeration response As used herein, the term "sending" refers generally to transmitting information, such as enumeration requests and enumeration responses, over the network 100 (eg, broadcasting, multicasting, unicasting, etc )
[0016] It should be understood that the functionality that is described herein with respect to a particular module might be carried out by the module itself, by the module in cooperation with the node in which the module is included or associated, or by a number of sub-modules For example, in some implementations, the operations performed by a module are implemented as computer-executable instructions that are embodied m one or more computer-readable media In these implementations, the operations of the module may be executed by a processor or processors m the node in which the module is included or associated In other implementations, the operations of a module may be implemented as hardware, firmware, or some combination of hardware, firmware, and software, either as a part of, or in some other way associated with, the node in which the module is included or associated Furthermore, the functionality that is described herein with respect to a particular module might be carried out by, or distnbuted across, a number of nodes
[0017] Turning now more particularly to some specific functionality of the enumerator module 116, in one implementation, the enumeration module 116 sends a
number of temporally spaced enumeration requests to responder modules 118 in the network 100 The spacing between the sent enumeration requests may be periodic or non-penodic For example, in one implementation, enumeration requests are sent m evenly spaced time intervals, referred to herein as "request intervals" In another implementation, enumeration requests are sent out at various randomly selected times In yet other implementations, enumeration requests are sent at times determined by the enumeration module 116 based on some other schedule, logic, and/or determinations made by the enumeration module 116
[0018] In one implementation, enumeration requests include, among other things, information identifying (acknowledging) nodes 110 that have previously sent enumeration responses that were received by the enumeration module 116 In one implementation, each enumeration request includes information identifying nodes 110 that have sent enumeration responses received by the enumeration module in a given time frame For example, in one implementation, each enumeration request includes information identifying nodes 110 that have sent enumeration responses since the last enumeration request was sent by the enumeration module In one implementation, enumeration requests may identify nodes 110 that have previously been acknowledged In another implementation, the number of times a given node is acknowledged in an enumeration request may be limited or capped
[0019] When the enumeration module 116 receives an enumeration response, information contained in the response may be stored for processing or later retneval For example, the enumeration module 116 may create and/or maintain one or more data
structures in which the identities (e g, network addresses) of each node that sent an enumeration response are stored In one implementation, the enumeration module 116 maintains one data structure including the addresses of all nodes that have sent enumeration responses since the last enumeration request was sent and another data structure including the addresses of all nodes that have sent enumeration responses throughout the enumeration process In this implementation, the data structure including the addresses of all nodes that have sent enumeration responses since the last enumeration request may then be used to construct the next enumeration request, while the data structure that including the addresses of all nodes that have sent enumeration responses throughout the enumeration process may be used for final network node enumeration In other implementations, the enumeration module 116 compiles and/or stores various other data that are used in the enumeration process
[0020] In some implementations, the enumeration module 116 sends enumeration requests, and receives and processes enumeration responses until a predetermined condition (eg, a timing condition, etc) has been met For example, and without limitation, in one implementation, the enumeration module 116 continues to send enumeration requests until a given time period has elapsed since the last enumeration response was received by the enumeration module 116 In another implementation, the enumeration module 116 continues to send enumeration requests until the number of responses per a given time period is below some minimum value In yet another implementation, the enumeration module 116 sends enumeration requests until the
number of responses received per a given time penod is below some minimum value, and then continues to send enumeration requests for an additional predetermined time penod
[0021] In one implementation, the information received from the nodes dunng the enumeration process, is analyzed and/or compiled to produce various enumeration data For example, the number and/or identities of all the nodes that sent enumeration responses dunng the enumeration process, in addition to other information, may then be determined
[0022] FIG 2 illustrates an operational flow 200 including vanous operations that may be performed in an enumeration process performed by an enumerator in a network The following descnption of FIG 2 is made with reference to the network 100 of FIG 1 In particular, the descnption of FIG 2 is made with reference to the enumeration module 116 and network 100 of FIG 1 However, it should be understood that the operational flow described with respect to FIG 2 is not intended to be limited to being performed by the enumeration module 116, or in network 100 Additionally, it should be understood that while the operational flow 200 indicates a particular order of operation execution, in other implementations the operations may be ordered differently
[0023] The operational flow 200 illustrates, among other things, a requesting phase The requesting phase is that portion of the enumeration process where enumeration responses are being sent to nodes in the network The requesting phase is shown in operational flow 200 as an operational loop including operations 210-218
[0024] As shown, at operation 208 a desired interval between enumeration requests is set In the implementation shown in FIG 2, operation 208 occurs once dunng
the operational flow 200, preceding the requesting phase In an alternative implementation, operation 208 may also occur during the requesting phase This provides the flexibility to change the desired interval between enumeration requests during the requesting phase based on operational or network conditions or operator preference
[0025] Next, at operation 210 an enumeration request is sent by the enumeration module 116 to nodes 110 in the network 100 The enumeration request sent in operation 210 may include, among other things, information identifying nodes 110 that have previously sent enumeration responses that were received by the enumeration module 116 That is, the enumeration request sent in operation 210 may include an acknowledgement of nodes 110 that have previously sent enumeration responses that were received by the enumeration module 116
[0026] In one implementation, the enumeration response sent in operation 210 includes information identifying or acknowledging only those nodes 110 that have sent an enumeration response that was received by the enumeration module 116 since the last enumeration request was sent by the enumeration module 116 In other implementations, the enumeration response sent in operation 210 includes information identifying all or some of the nodes 110 that have sent an enumeration response that were received by the enumeration module 116 during the present enumeration process
[0027] Next, it is determined at operation 212 whether the enumeration module 116 should end the requesting phase of the enumeration process That is, a determination is made as to whether the operational loop formed by operations 210 - 218 should be exited The determination made at operation 212 may be based on various factors In
some implementations, the determination made at operation 212 is made based on some criterion or criteria that indicate or suggest that all nodes that were likely to respond during the enumeration process have already responded For example, in one implementation if a predetermined time has passed since the last enumeration response was received by the enumeration module 116, the determination is made at operation 212 to end the requesting phase of the enumeration process In other implementations, other criteria may be used in determining whether the enumeration module 116 ends the requesting phase of the enumeration process It should be appreciated that operation 212 may occur at points in the operational loop formed by operations 210-218 other than after operation 210
[0028] If it is determined at operation 212 that the enumeration module 116 should end the requesting phase, the operational flow 200 continues to operation 220, described below However, if it is not determined at operation 212 that the enumeration module 116 should end the requesting phase, the operational flow proceeds to operation 214, where a determination is made whether any enumeration responses have been received since the last enumeration request was sent by the enumeration module 116
[0029] If it is determined at operation 214 that no enumeration responses have been received since the last enumeration request was sent by the enumeration module 116, the operational flow 200 continues to operation 218, described below If, however, it is determined at operation 214 that one or more enumeration responses have been received since the last enumeration request was sent by the enumeration module 116, the

identities of the nodes that sent the responses are stored, and the operational flow 200 continues to operation 218
[0030] At operation 218, it is determined whether an enumeration request is to be sent This determination may be made in various ways For example, in one implementation, the determination is made based on whether a time period equal to the desired interval between enumeration requests, set at operation 208, has elapsed since the last enumeration request was sent by the enumeration module 116 If it is determined at operation 218 that an enumeration request is to be sent, the operational flow 200 returns to operation 210 If it is determined at operation 218 that an enumeration request is not to be sent, the operational flow returns to operation 214 It should be appreciated that operation 218 may occur at points in the requesting phase other than after operation 214
[0031] Returning to operation 212, as noted above, if it is determined therein that the enumeration module 116 should end the requesting phase, the operational flow 200 continues to operation 220 At operation 220, data gathered during the enumeration processes is compiled and sent and/or stored, and the operational flow 200 ends Some examples of the type of data that may be compiled at operation 220 include a count and/or identification of all nodes that responded to enumeration requests sent by the enumeration module 116 within a given time period
[0032] In some implementations, operation 220 is not located in the operational flow 200 following operation 212 That is, in some implementations, operation 220 is not carried out following a determination that the enumeration module 116 should end the requesting phase of the enumeration process Rather, in some implementations, the task
of compiling and sending data may occur at one or more points during the requesting phase, or continuously throughout the requesting phase
[0033] Each responder module 118 monitors the network for the sending of enumeration request from the enumeration module 116 In various implementations described herein, upon detecting an enumeration request, each responder module 118 executes a response scheduling method Generally, response scheduling methods determine if a responder module 118 will respond to an enumeration request by sending an enumeration response If it is determined that the responder module will respond to the enumeration request, the scheduling method determines the time at which the responder module 118 will send the enumeration response
[0034] There are a number of different types of response scheduling methods that may be employed by the responder modules 118 For example, and without limitation, FIGS 3, 4, and 5 each illustrate a response scheduling method that may be employed by the responder modules 118 In some implementations, each responder module in the network 100 uses the same or a substantially similar response scheduling method during a given enumeration process In other implementations, different scheduling methods may be used by various responder modules 118 m the network 100
[0035] The following descriptions of FIGS 3, 4, and 5 are made with reference to the network 100 of FIG 1 In particular, the descriptions of FIGS 3, 4, and 5 are made with reference to the responder modules 118 and the enumerator module 116 of the network 100 However, it should be understood that the scheduling methods described in FIGS 3, 4, and 5 are not intended to be limited to being performed by the responder
modules 118, the enumeration module 116, or in network 100 Additionally, it should be understood that while the scheduling methods shown in FIGS 3, 4, and 5 each indicate a particular order of operations and/or states, in other implementations the operations and/or states might be ordered differently, various shown operations and/or states may not be carried out or included, and/or other operations and/or states may be included
[0036] Turning first to FIG 3, shown therein is a simplified state transition diagram illustrating example states through which the responder module 118 may transition during network enumeration As shown, the responder module 118 is initially in an idle state 310 Upon receipt of an enumeration request 312, the responder module 118 sets a response timer, determines an enumeration response send time, and transitions from the idle state 310 to a pause state 320 The enumeration response send time specifies a time, with reference to the timer, at which the responder module is to send an enumeration response to the enumerator module 116
[0037] The responder module 118 may determine the enumeration response send time in various ways In some implementations, the responder module 118 determines the enumeration response send time based on observations made by the responder module 118 of enumeration responses sent from other responder modules More particularly, in these implementations, the responder modules uses these observations to set an enumeration send tune using a timing method that, assuming other nodes in the network are using a similar timing method, would tend to produce a desired distribution of sent enumeration responses across the network It should be understood that while the timing
method may use the assumption that other nodes in the network are using a similar timing method, this assumption may be incorrect
[0038] In one such implementation, the observations made by the responder module 118 relate to an average enumeration response density across the network caused by the sending of enumeration responses by other responder modules In another such implementation, the observations made by the responder module 118 relate to a network load in terms of an amount of data sent per a given time period (e g, bits per second) across the network due to the sending of enumeration responses by other responder modules More particular examples of how send times may be computed are described below with respect to FIGS 4 and 5
[0039] Once in the pause state 320, the responder module 118 waits for either the timer to reach the response send time 322 or the receipt of an enumeration request 324 including an acknowledgment that the enumeration module 116 has received an enumeration response from the responder module 118 (a positive acknowledgement) In the case where the timer reaches the response send time 322, the responder module sends an enumeration response, either at the response send time or at another time, and transitions to a sent state 330 In the case where the responder module receives a positive acknowledgement 324, the responder module 118 transitions to a done state 340
[0040] Once in the sent state 330, the responder module 118 waits for the receipt of an enumeration request 332 or 334 If the enumeration request does not include a positive acknowledgement 334, the responder module 118 sets a response timer, determines an enumeration response send time, and transitions from the sent state 330 to
the pause state 320, as described previously If the enumeration request includes a positive acknowledgement 332, the responder module 118 transitions from the sent state 330 to the done state 340
[0041] In some implementations, the responder modules 118 employ "round based" scheduling methods Round based scheduling methods schedule the sending of an enumeration response during one of a number of sequential timing rounds, which may be generally synchronized between the various responder modules in the network In round based scheduling, the timing of the rounds is computed separately by each responder module 118 However, a general synchronization may occur between the timing rounds in the various responder modules 118 due to the common scheduling methods used in the responder modules 118, and the roughly simultaneous start time for the scheduling methods, which are triggered by an enumeration request
[0042] Round based scheduling may be classified as either fixed round length scheduling or variable round length scheduling In fixed round length scheduling, the duration of each timing round in a given sequence of timing rounds is approximately the same In contrast, in variable round length scheduling, the duration of each timing round in a given sequence of timing rounds may vary
[0043] In both fixed round length scheduling and variable round length scheduling, an attempt is made to evenly distribute the sending of enumeration responses from all accessible responder modules at some desired minimum average time between enumeration responses To accomplish this, both fixed and variable round length scheduling methods calculate a nodes remaining value (N) and a minimum interval value
(I) The nodes remaining value (N) is an integer which specifies an estimate of the number of nodes that have not yet received a positive acknowledgement from the enumeration module 116 The minimum interval value (/) specifies a desired minimum average time between enumeration responses across the network, from responder modules in all accessible nodes, during the enumeration process
[0044] In fixed round length scheduling, the values of N and / are used to determine whether an enumeration response is sent in a given round In variable round length scheduling, the values of N and /are used to determine the length of the rounds
[0045] The manner in which the nodes remaining value (N) is determined is dependant on the type of round based scheduling used Some examples of ways m which the nodes remaining value (N) may be determined are described below with respect to FIGS 4 and 5 The value of/may be selected empirically, or calculated based on various parameters, such as maximum network size, network transmission speeds, etc In some implementations, / is specified in milliseconds (ms) In other implementations, / is expressed in other units of time Once obtained, the value of / may be stored in, or otherwise made accessible to, all of the responder modules 118 in the network
[0046] FIGS 4 and 5 each illustrate an operational flow for one possible implementation of a scheduling method The following discussion with respect to FIGS 4 and 5 are made with respect to a single responder module 118 in response to a single enumeration request It should be understood that the operation flows shown in FIGS 4 and 5 may take place in the responder module 118 each time enumeration requests are received by the responder modules 118 Furthermore, it should be understood that the
same or similar operational flows as those shown in FIGS 4 and 5 would typically take place in each accessible responder module 118 in the network 100 during an enumeration process
[0047] FIG 4 illustrates one possible operational flow 400 for a fixed round length scheduling method in a responder module 118 In some implementations, the scheduling method illustrated by operation flow 400 is performed by the responder module 118 each time an enumeration request is received by the responder module In other implementations, the scheduling method illustrated by operation flow 400 is performed by the responder module 118 only at specified times That is, in some implementations, the scheduling method illustrated by operation flow 400 is "turned on" or "turned off' based on various operational conditions or user needs
[0048] In some implementations, at some time prior to performance of the operational flow 400 in the responder module, a timing round duration value (td) is determined that specifies the duration of the timing rounds used in the fixed round length scheduling method The value of td may be selected empirically, or calculated based on various parameters, such as maximum network size, network transmission speeds, etc In some implementations, td is an integer value that indicates the duration of the timing rounds in milliseconds (ms) In other implementations, td is expressed in other units of time Once obtained, the value of td, is stored in, or otherwise made accessible to, all of the responder modules 118 in the network
[0049] In many implementations, the value td is determined before the start of the enumeration process In most implementations, the value td remains constant throughout
the scheduling method In some implementations, the value td has a first value for the first timing round in the scheduling method and is adjusted to a second value for the remaining timing rounds in the scheduling method, based on such factors as the observed process load
[0050] At operation 410, an enumeration request is received by the responder module 118 The receiving of the enumeration request begins, or "triggers," the scheduling method in the responder module 118 At operation 412, a determination is made whether the received enumeration request includes an indication that an enumeration response has already been received by the enumeration module 116 from the responder module 118 (a "positive acknowledgement") For example, the responder module may have sent an enumeration response in a reply to an enumeration request sent at an earlier time in the enumeration process
[0051] If it is determined at operation 412 that the received enumeration request includes a positive acknowledgement, the operational flow 400 ends If, however, it is determined at operation 412 that the received enumeration request does not include a positive acknowledgement, a determination is made at operation 414 of a probability value () that specifies the probability that an enumeration response will be sent m the next timing round in a sequence of timing rounds occurring during the operational flow 400
[0052] The probability value () may be selected or determined in vanous ways For example, in one implementation the value  is determined based on an estimate of
the number of responder modules that have yet to send an enumeration response to the enumeration module 116 In one implementation, ^ is determined according to the following
[5300] (Equation Removed)
[0054] The first time operation 414 is performed, the value of N is initially set to a maximum node value (Nmax), which represents an estimate of the maximum number of accessible nodes in the network 100 Each successive time in the operational flow that operation 414 is performed, N is then determined based on observed responses sent from other responder modules, as described in detail below
[0055] Next, a timing round operation 416 begins a timing round of duration td Substantially simultaneously with the start of the timing round, it is determined at operation 418 if an enumeration response is to be sent by the responder module 118 during the timing round This determination is made with probability , as determined in operation 414 That is, some mechanism or algorithm is used to select whether an enumeration response will be sent during the present round with a probability^
[0056] If it is determined at operation 418 that an enumeration response is not to be sent during the current timing round, the operational flow 400 proceeds to operation 424, described below However, if it is determined at operation 418 that an enumeration response is to be sent during the current timing round, the precise time during the round at which the enumeration response is to be sent is then made at operation 420 In one implementation, the time during the round at which the enumeration response is to be
sent is selected randomly over the duration of the round In other implementations, the time during the round at which the enumeration response is to be sent may be selected in other ways Following operation 420, an enumeration response is sent at operation 422 at the time determined during operation 420
[0057] Following operation 422, a count (r) is made at operation 424 of all nodes that sent an enumeration response during the current timing round In one implementation, the count (r) is made by the responder module by monitoring the network and counting the number of enumeration responses that are sent in the network during the current timing round It should be appreciated that while operation 424 is shown as occurring following operation 422, in operation, the count of enumeration responses sent in the network during the current timing round would typically occur throughout all or most of the timing round
[0058] Next, the operational flow 400 proceeds to operation 426 where the nodes
remaining value (N) is estimated In general, N is estimated based on observed responses
sent from other responder modules For example, in one implementation the nodes
remaining value (N) is calculated according to the following
(Equation Removed) [0059] The first time m the operational flow 400 that operation 426 is performed, the value of Nprevwus is the same as Nmax Each subsequent time that operation 426 is performed in the operational flow 400, the value of N will be the value of N calculated the last time m the flow 400 that operation 426 was performed
[0060] In some implementations, the calculated value of N may have an upper bound (NUB) and/or lower bound NLB The values of NUB and NLB may be selected in various ways For example, and without limitation, these values may be predetermined fixed values, they may be calculated during the operational flow 400, they may be based on various observed node or network behavior, and/or they may be percentages of previous or current calculated values of N
[0061] Additionally, in some implementations, rather than using the value (td) at operation 426 in estimating or calculating N, the actual duration of the timing rounds is measured (tactuai), and the measured value tactml is then used in estimating or calculating N For example, the value tactuai would be used instead of the value td in Equation (1) shown above
[0062] Next, a determination is made at operation 428 whether an enumeration request has been received during the current timing round If it is determined that a request has been received during the current timing round, the operational flow returns to operation 412, described above If it is determined that a request has not been received during the current timing round, the operational flow proceeds to operation 430, where a determination is made whether an inactivity condition has been met
[0063] The inactivity condition may be selected and/or determined in a number of ways For example, in one implementation, the inactivity condition is met if a given time has passed since the receipt of an enumeration request If it is determined at operation 430 the inactivity condition has been met, the operational flow ends However, if it is
determined at operation 430 that determination the inactivity condition has not been met, the operational flow returns to operation 414, as previously described
[0064] As described, the operational flow 400 will end when either an enumeration response including a positive acknowledgement is received (operation 412) or if an inactivity condition has been met (operation 430) In addition, in some implementations, at any point in the operational flow where an enumeration request is received, a determination is made whether the request includes a positive acknowledgment If it is determined that the received request does not include a positive acknowledgment, the operational flow continues For example, if a request is received following operation 416, but before operation 418, which does not include a positive acknowledgement, the operational flow would continue to operation 418 If it is determined that the received request does include a positive acknowledgment, the operational flow ends
[0065] In one implementation, a count is kept by the responder module of the total number (TR) of observed enumeration responses sent from other responder modules during since the beginning of the operational loop 400 In accordance with this implementation, each time an enumeration request is received by the responder module, the value (TRmb) of TR at the time the request was received is stored That is, a value TRmb is stored for each request received At the end of a given round i, the most current value of TRmb is compared with the value TRmb at the end of the previous timing round If the most current value of TRmb is greater than the value TRmb at the end of the previous timing round, the difference (TRd,ff) between the most current value of TRmb and the value
TRmb at the end of the previous timing round is added to the value N determined at operation 426 of the operational flow 400, as expressed in the following
Equation(2 (Equation Removed)
[0066] FIG 5 illustrates one possible operational flow 500 for a variable round length scheduling method in a responder module 118 In some implementations, the scheduling method illustrated by operation flow 500 is performed by the responder module 118 each time an enumeration request is received by the responder module In other implementations, the scheduling method illustrated by operation flow 500 is performed by the responder module 118 only at specified times That is, in some implementations, the scheduling method illustrated by operation flow 500 is "turned on" or "turned off based on various operational conditions or user needs
[0067] At some time prior to performance of the operational flow 500 in the responder module, a transmission probability value () and/ or an initial timing round duration value (timtial) are determined The transmission probability value () specifies a probability that a response will be issued in timing round The initial timing round duration value (tmitial) specifies the duration of the first timing round of the variable round length scheduling method
[0068] The values of  and tinitial may be selected empirically, or calculated based on various parameters, such as maximum network size, network transmission speeds, etc Once obtained, the values of  and timtial are stored in, or otherwise made accessible to, all of the responder modules 118 in the network
0069] In many implementations, the value  is determined before the start of the enumeration process In most implementations, the value  remains constant throughout the scheduling method In some implementations, the value  has a first value for the first timing round in the scheduling method and is adjusted to a second value for the remaining timing rounds in the scheduling method, based on such factors as the observed process load
[0070] In one implementation, the value of timhal is determined as follows First, a maximum node value (Nmax) is determined, which represents an estimate of the maximum number of accessible nodes in the network 100 The initial timing round duration value (timtiai) is then determined according to the following
Equation (3(Equation Removed)
[0071] At operation 510, an enumeration request is received by the responder module 118 The receiving of the enumeration request begins, or "triggers," the scheduling method in the responder module 118 At operation 512, a determination is made whether the received enumeration request includes an indication that an enumeration response has already been received by the enumeration module 116 from the responder module 118 (a "positive acknowledgement") For example, the responder module may have sent an enumeration response in a reply to an enumeration request sent at an earlier time in the enumeration process
[0072] If it is determined at operation 512 that the received enumeration request includes a positive acknowledgement, the operational flow 500 ends If, however, it is
determined at operation 512 that the received enumeration request does not include a positive acknowledgement, a duration of the next timing round (T) is then determined at operation 514 The first time that operation 514 is performed, T is equal to tmtial Each successive time in the operational flow that operation 514 is performed, T is determined based on observed responses sent from other responder modules For example, in one implementation the value of T is calculated such that enumeration responses will be even distributed over the next timing round according to the following
Equation(4) (Equation Removed)
[0073] Next, a timing round operation 516 begins a timing round of duration T Substantially simultaneously with the start of the timing round, it is determined at operation 518 if an enumeration response is to be sent by the responder module 118 dunng the timing round This determination is made with probability , described above That is, some mechanism or algorithm is used to select whether an enumeration response will be sent dunng the present round with a probability 
[0074] In one implementation, a responder has a minimum value of T with which it operates This may be specified either directly in units of time as Tmm, or indirectly as the number of nodes Nmin In such an implementation if T were to be less than Tmn (or N were less than Nmin), the duration of the timing round is set to Tmm and the probability is set to one
[0075] If it is determined at operation 518 that an enumeration response is not to be sent dunng the current timing round, the operational flow 500 proceeds to operation
524, described below However, if it is determined at operation 518 that an enumeration response is to be sent dunng the current timing round, the precise time dunng the round at which the enumeration response is to be sent is then made at operation 520 In one implementation, the time during the round at which the enumeration response is to be sent is selected randomly over the duration of the round In other implementations, the time during the round at which the enumeration response is to be sent may be selected in other ways Following operation 520, an enumeration response is sent at operation 522 at the time determined during operation 520
[0076] Following operation 522, a count (r) is made at operation 524 of all nodes that send an enumeration response during the current timing round In one implementation, the count (r) is made by the responder module by momtonng the network and counting the number of enumeration response that are sent in the network dunng the current timing round It should be appreciated that while operation 524 is shown as occurring following operation 522, in operation, the count of enumeration response sent in the network during the current timing round would typically occur throughout all or most of the timing round
[0077] Next, the operational flow 500 proceeds to operation 526 where the nodes remaining value (N) is estimated In general, N is estimated based on observed responses sent from other responder modules It can be estimated that the number of responder modules that had yet to respond to the enumeration request at the beginning of the cunent
round (Ncurrent) was approximately Ncurrent = - Using this estimation for Ncurrenh the node
remaining value (N) can then be estimated as follows
Equation (5) (Equation Removed)
[0078] Next, a determination is made at operation 528 whether an enumeration request has been received during the current timing round If it is determined that a request has been received during the current timing round, the operational flow returns to operation 512, described above If it is determined that a request has not been received during the current timing round, the operational flow proceeds to operation 530, where a determination is made whether an inactivity condition has been met
[0079] The inactivity condition may be selected and/or determined in a number of ways For example, in one implementation, the inactivity condition is met if a given time has passed since the receipt of an enumeration request If it is determined at operation 530 the inactivity condition has been met, the operational flow ends However, if it is determined at operation 530 that determination the inactivity condition has not been met, the operational flow returns to operation 514, as previously described
[0080] As described, the operational flow 500 will end when either an enumeration response including a positive acknowledgement is received (operation 512) or if an inactivity condition has been met (operation 530) In addition, m some implementations, at any point in the operational flow where an enumeration request is received, a determination is made whether the request includes a positive
acknowledgment If it is determined that the received request does not include a positive acknowledgment, the operational flow continues For example, if a request is received following operation 516, but before operation 518, which does not include a positive acknowledgement, the operational flow would continue to operation 518 If it is determined that the received request does include a positive acknowledgment, the operational flow ends
[0081] In the various timing methods described above, a responder module 118 will typically send enumeration responses each time an enumeration request is received As also described, in various implementations a responder module will typically monitor the network 100 and count the number of enumeration responses that are sent dunng a given time period This count is then used to estimate a number of responder modules N that have yet to respond to an enumeration request However, in some implementations, the responder module may reduce the load put on the network by sending responses out to the network as a whole (broadcasting) with a given probability z, and sending directed responses (unicast) to the enumerator module 116 with a probability of (1 - z) In such implementations, it may still be possible to estimate N by dividing the observed number of responses by z
[0082] FIG 6 illustrates an example network node 110, in the form of a computer system 600 In its most basic configuration, computing system 600 includes at least one processing unit 602 and memory 604 Depending on the exact configuration and type of computing device, memory 604 may be volatile (such as RAM), non-volatile (such as ROM, flash memory, etc), or some combination of the two This most basic
configuration is illustrated in Figure 6 by dashed line 606 Additionally, computer system 600 may also have additional features/functionality For example, device 600 may also include additional storage (removable and/or non-removable) including, but not limited to, magnetic or optical disks or tape Such additional storage is illustrated in Figure 6 by removable storage 608 and non-removable storage 610
[0083] Computer system 600 may also contain communications connection(s) 612 that allow the device to communicate with other devices Computer system 600 may also have input device(s) 614 such as keyboard, mouse, pen, voice input device, touch input device, etc Output device(s) 616 such as a display, speakers, printer, etc may also be included in computer system 600 All these devices are well known in the art and need not be discussed at length here
[0084] Although some particular implementations of systems and methods have been illustrated m the accompanying drawings and described in the foregoing Detailed Description, it will be understood that the systems and methods shown and described are not limited to the particular implementations described, but are capable of numerous rearrangements, modifications and substitutions without departing from the spirit set forth and defined by the following claims

WHAT IS CLAIMED IS:
1. One or more computer-readable media embodying processor-executable
instructions that, when executed by one or more processors, cause the one or more
processors to implement a method comprising:
determining at a node a time at which the node will respond to an enumeration request during an enumeration process in a network based on information related to enumeration responses previously sent by nodes in the network during the enumeration process and a desired average time between enumeration responses sent during the enumeration process; and
responding to the enumeration request at the determined time.
2. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the information comprises a count of nodes that previously sent enumeration responses over a given time period during the enumeration process.
3. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the information comprises an estimate of nodes that are likely to send enumeration responses during the remainder of the enumeration process.
4. One or more computer-readable media embodying processor-executable
instructions, as recited in claim 1, wherein the time at which to respond to the
enumeration request is determined using a round based scheduling method.
5. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the time at which to respond to the enumeration request is determined using a variable round length scheduling method.
6. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the time at which to respond to the enumeration request is determined using a fixed round length scheduling method.

7. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the enumeration request includes information identifying nodes in the network that have previously responded to an enumeration request during the enumeration process.
8. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the enumeration request includes network addresses of nodes in the network that have previously responded to an enumeration request during the enumeration process.
9. One or more computer-readable media embodying processor-executable instructions, as recited in claim 1, wherein the time at which to respond to the enumeration request is determined using a round based scheduling method and wherein responding to the enumeration request at the determined time comprises responding in a timing round defined by the round based scheduling method.
10. A method comprising:
determining in which timing round in a sequence of timing rounds to send an enumeration response from a node in a network based on information gathered monitoring enumeration responses sent from nodes in the network and
sending the enumeration response in the determined timing round.
11. A method as recited in claim 10, wherein each of the timing rounds in the sequence of timing rounds is of substantially the same duration.
12. A method as recited in claim 10, wherein the duration of at least one of the timing rounds in the sequence of timing rounds is determined based on a count of enumeration responses sent in the network.
13. A method, as recited in claim 10, wherein the duration of each of a plurality
of the timing rounds in the sequence of timing rounds is determined based on a bit
density of enumeration responses sent in the network.
14. A method as recited in claim 10, wherein the method further comprises:
randomly selecting a time during the determined timing round to send the
enumeration response, and
send the enumeration response in the determined timing round at the selected time.
15. A method as recited in claim 10, wherein determining in which of a
sequence of timing rounds to send an enumeration response comprises:
starting a current timing round of duration t;
estimating a number (A/) of nodes in the network that have not sent an enumeration response over the network;
estimating an end of the enumeration process based on N and a minimum interval value (7) that specifies a desired minimum average time between enumeration responses across the network during the enumeration process;
selecting a time between the beginning the start of the current timing round and the estimated end of the enumeration; and
determining to send the enumeration response in the current timing round if the selected time occurs in the current timing round
16. One or more computer-readable media embodying processor-executable
instructions that, when executed by one or more processors, cause the one or more
processors to implement a method comprising:
receiving at a first node in a network an enumeration request including information identifying nodes in the network that have previously sent enumeration responses over the network;
determining in which timing round in a sequence of timing rounds to send an enumeration response from the first node; and
sending the enumeration response during the determined timing round if the first node is not identified in the enumeration request.
17. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein each of the timing rounds in the sequence of timing rounds is of substantially the same duration.
18. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the duration of at least one of the timing rounds in the sequence of timing rounds is determined based on an estimate of a number of nodes in the network that have not sent an enumeration response in reply to the enumeration request.
19. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the duration of at least one of the timing rounds in the sequence of timing rounds is determined based on a minimum interval value (7) that specifies a desired minimum average time between enumeration responses.
20. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the duration of at least one of the timing rounds in the sequence of timing rounds is determined based on a predetermined value that indicates a desired probability that a node will send an enumeration response in one of the timing rounds.
21. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the duration of at least one of the timing rounds in the sequence of timing rounds is determined based on an estimate of a number of nodes in the network that have not sent an enumeration response in reply to the enumeration request and a minimum interval value (/) that specifies a desired minimum average time between enumeration responses sent during the sequence of timing rounds
22. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the timing round in the sequence of timing rounds in which the timing rounds is to be sent is determined based on an estimate of a
number of nodes in the network that have not sent an enumeration response in reply to the enumeration request.
23. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the timing round in the sequence of timing rounds in which the timing rounds is to be sent is determined based on a minimum interval value (7) that specifies a desired minimum average time between enumeration responses.
24. One or more computer-readable media embodying processor-executable instructions, as recited in claim 17, wherein the timing round in the sequence of timing rounds in which the timing rounds is based on a count of the number of nodes that have responded to the enumeration request.
25. One or more computer-readable media embodying processor-executable instructions that, when executed by one or more processors, cause the one or more processors to implement a network node enumeration method comprising:
sending a first enumeration request to a plurality of nodes in a network;
receiving an enumeration response from at least one of the plurality of nodes, the received enumeration response having been sent from the at least one node at time determined by the at least one node using a scheduling method; and
sending a second enumeration request to the plurality of nodes, the second enumeration request including an acknowledgment that an enumeration response was received from the at least one of the plurality of nodes.
26. One or more computer-readable media embodying processor-executable instructions, as recited in claim 26, wherein the scheduling method comprises a round based scheduling method.
27. One or more computer-readable media embodying processor-executable instructions, as recited in claim 26, wherein the scheduling method comprises a fixed round length scheduling methods.
28. One or more computer-readable media embodying processor-executable instructions, as recited in claim 26, wherein the scheduling method comprises a variable round length scheduling methods.
29. One or more computer-readable media embodying processor-executable instructions, as recited in claim 26, wherein sending a first enumeration request comprises broadcasting the first enumeration request.
30. One or more computer-readable media embodying processor-executable
instructions, as recited in claim 26, wherein sending a first enumeration request
comprises multicasting the first enumeration request.
31. A system comprising:
a node;
responder means within the node for responding to an enumeration request received via a network by sending an enumeration response over the network at a time determined using information gathered monitoring enumeration responses sent from other nodes in the network.
32. A system as recited in claim 32, wherein the responder means includes a round based scheduling means.
33. A system as recited in claim 32, wherein responding comprises sending an enumeration response.
34. A system as recited in claim 32, wherein the time is determined using a fixed round length scheduling method.
35. A system as recited in claim 32, wherein the time is determined using a variable round length scheduling method.
36. A system as recited in claim 32, wherein the information'gathered comprises information related to a network load caused by enumeration responses.
37. A system as recited in claim 32, wherein the information gathered comprises a number of enumeration responses sent in the network over a given time period.
38. A system as recited in claim 32, wherein the information gathered comprises an amount of data sent in responses over a given time period in the network.