Patent ID: 7953845
Filing Date: 2011-05-31
Classification: H04L

Abstract:
1. A method of managing enumeration traffic in a computer network, the method comprising: receiving an enumeration request from one of the plurality of enumerators; maintaining a session state table by the network node having a session state record for each of the plurality of enumerators; if the enumeration request does not include an acknowledgement of a previous enumeration response by the network node and if the session state record for each of the plurality of enumerators indicate that the plurality of enumerators have not acknowledged a previous enumeration response by the network node; computing a damping factor based on a timing round duration associated with the computer network; computing an estimate of active nodes remaining to respond to an enumeration request in the computer network, wherein the estimate is bounded by a lower bound based on the damping factor; determining a probability an enumeration response will be sent by another network node in a timing round based on the estimate; determining whether an enumeration is to be sent by the network node in the timing round based on the probability an enumeration response will be sent by another network node in the timing round, and, if the enumeration response is to be sent by the network node in the timing round, determining a time to send the enumeration response, and, scheduling transmission of the enumeration response at the determined time; and receiving an acknowledgement of the one or more enumeration responses from one of the plurality of enumerators; and transitioning the session state record with the enumerator to a new state, responsive to receipt of the acknowledgement from the enumerator, wherein the new state indicates that the network has received an acknowledgement from the enumerator.