Granted Patent B2

US 7,054,274 · App. 09/833,531 · Granted May 30, 2006

Abstract

Claims (96)

1. A method of defining an order for sending a plurality of request for statistics to an associated plurality of nodes in a communication network, on or more requests of said plurality of requests being associated with an individual node of said associated plurality of nodes and each of said associated plurality of nodes having one or more node attributes, said method comprising steps of:

defining for each node of said associated plurality of nodes a translated value related to a value of a selected node attribute of said one or more node attributes of each of said associated plurality of nodes;

after all translated values of said associated plurality of nodes are defined, defining a sequence for sending said plurality of requests to be sent to said associated plurality of nodes, said sequence based on said value of said selected node attribute and a ranking of said all translated values;

initiating each of said plurality of requests according to said sequence.

2. Then method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein said step of defining said sequence comprises selecting two or more of said node attributes and for each of said two or more of said node attributes, refining ranking of said associated plurality of nodes based on said value of said each of said two or more of said node attributes.

3. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 ,

said method further comprising steps of:

receiving data regarding a plurality of responses from said associated plurality of nodes which received said plurality of requests; and

tacking a number of outstanding requests in a segment of said network, said segment associated with said associated plurality of nodes, said number of outstanding requests relating to a number of said plurality of requests in said segment for which responses have not been received, said number of said outstanding requests associated with an upper bound number; and

wherein said step of initiating each of said plurality of requests comprises comparing said number of outstanding requests in said segment with said upper bound number and initiating one request of said plurality of requests when said number of outstanding requests in said segment is less than said upper bound number.

4. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 ,

said method further comprising steps of:

receiving data regarding a plurality of responses from each of said associated plurality of nodes which received said plurality of requests; and

tracking a number of outstanding requests for said each of said associated plurality of nodes, said number of outstanding requests for said each of said associated plurality of nodes relating to a number of said plurality of requests for said each of said associated plurality of nodes for which responses have not been received, each said number of said outstanding requests associated with an upper bound number; and

wherein for each of said associated plurality of nodes, said step of initiating each of said plurality of requests when said number of said outstanding requests is less than said upper bound number, said each of said plurality of requests being sent independently to said each of said associated plurality of nodes.

5. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 4 , wherein said upper bound number for said each of said associated plurality of nodes is separately defined for said each of said associated plurality of nodes in said segment.

6. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein:

said value of said selected node attribute comprises a value representing a number of said plurality of requests to be initiated for each of said associated plurality of nodes in a time interval; and

said step of defining said sequence ranks said associated plurality of nodes in descending order utilizing each of said values of said selected node attribute of said associated plurality of nodes.

7. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein:

said selected node attribute is a response time of each of said associated plurality of nodes to previous requests of said plurality of requests; and

said step defining said sequence ranks said associated plurality of nodes in descending order utilizing each of said values of said selected node attribute of said associated plurality of nodes.

8. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein:

said selected node attribute identifies an operating characteristic of each of said associated plurality of nodes; and

said step of defining said sequence ranks said associated plurality of nodes in a predetermined order utilizing each of said values of said selected node attribute of said associated plurality of nodes.

9. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 8 , wherein:

said operating characteristic indicates wireless and non-wireless transmission technologies associated with said each of said associated plurality of nodes; and

said step defining said sequence ranks said associated plurality of nodes utilizing values of said operating characteristic, ranking nodes of said associated plurality of nodes having wireless transmission technologies with a higher priority.

10. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein said method is embodied in a computer program.

11. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 1 , wherein said method is repeated in a cyclic time interval.

12. The method of defining an order for sending a plurality of requests for statistics as claimed in claim 3 ,

wherein said method further comprises a step of:

tracking a second number of other outstanding requests for said each of said associated plurality of nodes, said second number of other outstanding requests for said each of said associated plurality of nodes relating to a number of said plurality of requests for said each of said associated plurality of nodes for which responses have not been received, each said second number of other outstanding requests associated with a nodal upper bound number; and

wherein said step of initiating each of said plurality of requests is performed when said number of said outstanding requests for said segment is less than said upper bound number and said second number of other outstanding requests is less than said nodal upper bound number for said individual node associated with said each of said plurality of requests.

13. A statistics collection unit associated with a communication network, said communication network comprising a plurality of nodes and each of said nodes having one or more node attributes, said statistics collection unit comprising:

a computer; and

a program executed on said computer, said program comprising:

a sequencing module defining a sequence for sending a plurality of requests for statistics to be sent to an associated plurality of nodes of said plurality of nodes, one or more requests of said plurality of requests being associated with an individual node of said associated plurality of nodes, said sequence based on a value of a selected node attribute of said one or more node attributes of each of said associated plurality of nodes;

an initiating module initiating each of said plurality of requests according to said sequence; and

a translation module defining for each node of said associated plurality of nodes a translated value related to said value of said selected node attribute prior to definition of said sequence by said sequencing module,

wherein said sequencing module utilizes a ranking of all translated values of said associated plurality of nodes to define said sequence.

14. The statistics collection unit as claimed in claim 13 , wherein said sequencing module defines said sequence by selecting two or more of said node attributes and for each of said two or more of said node attributes, and refining said ranking based on said value of said each of said two or more of said node attributes.

15. The statistics collection unit as claimed in claim 13 , wherein:

said program further comprises:

a receiving module receiving data regarding a plurality of responses from said associated plurality of nodes which received said plurality of requests; and

a tracking module tracking a number of outstanding requests in a segment of said communication network, said segment comprising said associated plurality of nodes, said number of outstanding requests relating to a number of said plurality of requests in said segment for which responses have not been received, said number of said outstanding requests associated with an upper bound number; and

said initiating module initiates each of said plurality of requests by comparing said number of outstanding requests in said segment with said upper bound number and initiating one request of said plurality of requests when said number of outstanding requests in said segment is less than said upper bound number.

16. The statistics collection unit as claimed in claim 13 , wherein:

said program further comprises:

a receiving module receiving data regarding a plurality of responses from each of said associated plurality of nodes which received said plurality of requests; and

a tracking module tracking a number of outstanding requests for said each of said associated plurality of nodes, said number of outstanding requests for said each of said associated plurality of nodes relating to a number of said plurality of requests for said each of said associated plurality of nodes for which responses have not been received, each said number of said outstanding requests associated with an tipper bound number; and

for each of said associated plurality of nodes, said initiation module initiates each of said plurality of requests when said number of said outstanding requests is less than said upper bound number, said each of said plurality of requests being sent independently to said each of said associated plurality of nodes.

17. An apparatus for use in a statistics collection unit in a communication network, said apparatus comprising:

a device defining a sequence for sending a plurality of requests for statistics to be sent from said statistics collection unit to an associated plurality of nodes of said plurality of nodes and defining for each node of said associated plurality of nodes a translated value related to said value of said selected node attribute prior to said defining said sequence,

wherein for said device

one request of said plurality of requests is associated with an individual node of said associated plurality of nodes;

each of said associated plurality of nodes has one or more node attributes;

said sequence is based on a ranking all of translated values; and

said device initiates each of said plurality of requests according to said sequence.

18. The apparatus for use in a statistics collection unit as claimed in claim 17 , wherein for said device said defining said sequence comprises selecting two or more of said node attributes and for each of said two or more of said node attributes, refining said ranking of said associated plurality of nodes based on said value of said each of said two or more of said node attributes.

19. The apparatus far use in a statistics collection unit as claimed in claim 17 , wherein said device:

receives data regarding a plurality of responses from said associated plurality of nodes which received said plurality of requests;

tracks a number of outstanding requests in a segment of said network, said segment comprising said associated plurality of said nodes, said number of outstanding requests relating to a number of said plurality of requests in said segment for which responses have not been received, said number of said outstanding requests associated with an upper bound number; and

initiates each of said plurality of requests by comparing said number of outstanding requests in said segment with said upper bound number and initiating one request of said plurality of requests when said number of outstanding requests in said segment is less than said upper bound number.

20. The apparatus for use in a statistics collection unit as claimed in claim 17 , wherein said device:

receives data regarding a plurality of responses from each of said associated plurality of nodes which received said plurality of requests;

tacks a number of outstanding requests for said each of said associated plurality of nodes, said number of outstanding requests for said each of said associated plurality of nodes relating to a number of said plurality of requests for said each of said associated plurality of nodes for which responses have not been received, each said number of said outstanding requests associated with an upper bound number; and

for each of said associated plurality of nodes, initiates each of said plurality of requests when said number of outstanding requests is less than said upper bound number, said each of said plurality of requests being sent independently to said each of said associated plurality of nodes.

21. The apparatus for use in a statistics collection unit as claimed in claim 20 , wherein said upper bound number for said each of said associated plurality of nodes is separately defined for said each of said associated plurality of nodes.

22. The apparatus for use in a statistics collection unit as claimed in claim 17 , wherein:

said selected node attribute comprises a value representing a number of said plurality of requests to be initiated for each of said associated plurality of nodes in a time interval; and

said device defines said sequence by ranking said associated plurality of nodes in descending order utilizing each of said value of said selected node attribute of said associated plurality of nodes.

23. The apparatus for use in a statistics collection unit as claimed in claim 17 , wherein:

said selected node attribute is a response time of each of said individual nodes to previous requests of said plurality of requests; and

said device defines said sequence by ranking said associated plurality of nodes in descending order utilizing each of said value of said selected node attribute of said associated plurality of nodes.

24. The apparatus for use in a statistics collection unit as claimed in claim 17 , wherein:

said selected node attribute identifies an operating characteristic of each of said associated plurality of nodes; and

said device defines said sequence by ranking said associated plurality of nodes in a predetermined order utilizing each of said value of said selected node attribute of said associated plurality of nodes.

25. The apparatus for use in a statistics collection unit as claimed in claim 24 , wherein:

said operating characteristic indicates wireless and non-wireless transmission technologies associated with said each of said associated plurality of nodes; and

said device defines said sequence by ranking said associated plurality of nodes utilizing values of said operating characteristic, ranking nodes of said associated plurality of nodes having wireless transmission technologies with a higher priority.

26. A computer executable program embodied on a computer readable medium for use on a communication network, said communication network comprising a plurality of nodes, said computer executable program executing the steps of:

defining a sequence for sending a plurality of requests for statistics to an associated plurality of nodes of said plurality of nodes by

defining for each of said associated plurality of nodes a translated value related to a value of a selected node attribute of said one or more node attributes of each of said associated plurality of nodes; and

after all translated values of said associated plurality of nodes are defined, defining a sequence for sending said plurality of requests to be sent to said associated plurality of nodes, said sequence based on said value of said selected node attribute and a ranking of said all translated values; and

initiating each of said plurality of requests according to said sequence.

27. The computer executable program as claimed in claim 26 , wherein

said computer executable program further executing the steps of

receiving data regarding a plurality of responses from said associated plurality of nodes which received said plurality of requests; and

tracking a number of outstanding requests in a segment of said communication network, said segment comprising said associated plurality of nodes, said number of outstanding requests relating to a number of said plurality of requests in said segment for which responses have not been received, said number of said outstanding requests associated with an upper bound number; and

said each of said plurality of requests is initiated by comparing said number of outstanding requests in said segment with said upper bound number and initiating one request of said plurality of requests when said number of outstanding requests in said segment is less than said upper bound number.

28. The computer executable program as claimed in claim 26 , wherein

said computer executable program further executing the steps of

receiving data regarding a plurality of responses from each of said associated plurality of nodes which received said plurality of requests; and

tacking a number of outstanding requests for said each of said associated plurality of nodes, said number of outstanding requests for said each of said associated plurality of nodes relating to a number of said plurality of requests for said each of said associated plurality of nodes for which responses have not been received, each said number of said outstanding requests associated wit an upper bound number; and

for each of said associated plurality of nodes, said each of said plurality of requests is initiated when said number of outstanding requests is less than said upper bound number, said each of said plurality of requests being sent independently to said each of said associated plurality of nodes.

Assignments (11)