Method and apparatus for monitoring and displaying routing metrics of a network

• US 7,376,087 B2
• Filed: 08/13/2003
• Issued: 05/20/2008
• Est. Priority Date: 08/13/2003
• Status: Active Grant

• Current Assignee: Hitachi Energy Limited (Hitachi, Ltd.)
• Original Assignee: Tropos Networks Incorporated (ABB Limited)
• Inventors: Srikrishna, Devabhaktuni
• Primary Examiner(s): Chan; Wing F.
• Assistant Examiner(s): Cho; Hong Sol
• Application Number:
  US10/640,717
• Publication Number:
  US 20050036487A1
• Time in Patent Office: 1,742 Days
• Field of Search: 370/389, 370/400, 370/401, 370252-256, 370/238, 370/241, 370/248, 370/250, 709/203, 709/208, 709/223, 709/224, 709/239, 709/250
• US Class Current: 370/238
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08

Abstract

The invention includes an apparatus and method for displaying path metrics associate with nodes and links within a network. The method includes determining path metric values associated with the network. The method further includes displaying only the path metric values that fall within a predetermined set. The predetermined set can be adjustable by a network manager. The predetermined set can include an initial default value and be additionally adjusted by a network manager. The predetermined set associated with a particular node can be based upon a redundancy of paths available to the particular node.

Claims

1. A method of displaying path metrics associate with nodes and links within a network, comprising:

determining path metric values associated with the network, wherein the path metric values provide an indication of a transmission link qualities and path qualities;

wherein determining path metric values comprises;

gateways of the network originating routing beacons at a predetermined rate;

first order nodes receiving and monitoring the routing beacons, the first order nodes determining a link quality and path quality associated with the received routing beacons based on whether routing beacons are received within a routing cycle, the first order nodes retransmitting modified routing beacons if the path quality is above a threshold;

second order nodes receiving and monitoring the modified routing beacons, the second order nodes determining a link quality and path quality associated with the received modified routing beacons based on whether modified routing beacons are received within a routing cycle;

a network management system receiving the transmission link qualities and the transmission path qualities from each of the nodes;

visually displaying on a display of the network management system observable by a network manager, only the path metric values that fall within a predetermined set, wherein the predetermined set is adjustable.

2. The method of claim 1, wherein the predetermined set comprises values greater than a threshold value.

3. The method of claim 1, wherein the predetermined set is adjustable by a network manager.

4. The method of claim 3 wherein the network manager is a human operator.

5. The method of claim 3 wherein the network manager is a software program.

6. The method of claim 1, wherein the predetermined set comprises an initial default value, wherein the predetermined set can be additionally adjusted by a network manager.

7. The method of claim 1, wherein the predetermined set associated with a particular node is based upon a redundancy of paths available to the particular node.

8. The method of claim 7, wherein the redundancy of paths of a node is determined by a number of paths associated with the node that have path metric values that fall within the predetermined set.

9. The method of claim 1, wherein each node of the network includes a node predetermined set that can be individually adjusted for each node.

10. The method of claim 9, wherein a network manager can adjust each of the node predetermined sets.

11. The method of claim 9, wherein each node predetermined set is at least partially dependent upon a use of a corresponding node.

12. The method of claim 1, further comprising displaying representation of a redundancy of paths associated each node.

13. The method of claim 12, wherein only nodes having a threshold number of redundant paths are distinguishably displayed.

14. The method of claim 1, wherein determining path metric values associated with the network comprises determining a success ratio of a number of routing beacons successfully received at a node, versus a number of transmitted routing beacons over a period of time T1, for each wireless route to each node.

15. The method of claim 14, wherein determining path metric values associated with the network further comprises determining a success long ratio of a number of routing beacons successfully received by a node versus a number of transmitted routing beacons over a period of time T2, wherein T2 is substantially greater than T1, for each node.

16. The method of claim 14, wherein determining path metric values associated with each node of the network further comprises determining a throughput, for each node.

17. The method of claim 16, wherein determining a throughput comprises determining a number of wireless hops for each node.

18. The method of claim 1, wherein the beacons are transmitted according to an 802.11 protocol.

19. The method of claim 1, wherein determining path metric values associated with each node of the network further comprises determining a throughput, for each node.

20. The method of claim 19, wherein determining a throughput comprises determining a number of wireless hops each node is away from a routing beacon originating gateway.

21. The method of claim 1, wherein determining path metric values comprises determining a variability of each path.

22. The method of claim 1, wherein determining path metric values comprises a determining at least one of SNR, BER, PER of signals transmitted between nodes of the network.

23. The method of claim 1, further comprising displaying default routing paths, wherein default routing paths are previously selected routing paths to a routing beacon originating gateway.

24. The method of claim 23, wherein the default routing path is a previously determined optimal route to a default gateway.

25. The method of claim 23, further comprising displaying paths having path metric values that do not fall within the predetermined set.

26. The method of claim 25, wherein paths having path metric values that exceed the threshold, default routing paths and paths having metric values not within the predetermined sets, are displayed so that each of path type is distinguishable from the other.

27. The method of claim 26, wherein each of path type is distinguishable from the other by color.

28. The method of claim 1, further comprising providing suggestions to a network manager of better locations of the nodes to improve performance of the network.

29. The method of claim 28, wherein providing suggestions to the network manager of better locations of the nodes to improve performance of the network comprises recommending nodes that include a poor link be moved closer to each other.

30. The method of claim 1, further comprising providing suggestions to a network manager of new locations of additional nodes to improve performance of the network.

31. The method of claim 30, wherein providing suggestions to the network manager of new locations of additional nodes to improve performance of the network comprises recommending additional nodes between nodes that include a poor link.

32. A method of a network manager system displaying path metrics associate with nodes and links within a network, comprising:

determining path metric values associated with the network, wherein the path metric values provide an indication of a quality of transmission links and paths;

the network management system receiving the transmission link qualities and the transmission path qualities from each of first order and second nodes of the network, wherein determining the path metric values comprises;

gateways of the network originating routing beacons at a predetermined rate;

first order nodes receiving and monitoring the routing beacons, the first order nodes determining a link quality and path quality associated with the received routing beacons based on whether routing beacons are received within a routing cycle, the first order nodes retransmitting modified routing beacons if the path quality is above a threshold;

second order nodes receiving and monitoring the modified routing beacons, the second order nodes determining a link quality and path quality associated with the received modified routing beacons based on whether modified routing beacons are received within a routing cycle; and

wherein

visually displaying on a display observable by a network manager, only the path metric values that fall within a predetermined set, wherein the predetermined set is adjustable.

33. The method of the network manager system of claim 32, wherein the predetermined set comprises values greater than a threshold value.

34. The method of the network manager system of claim 32, wherein the predetermined set is adjustable by a network manager.

35. The method of the network manager system of claim 32, wherein the predetermined set associated with a particular node is based upon a redundancy of paths available to the particular node.

36. The method of the network manager system of claim 35, wherein the redundancy of paths of a node is determined by a number of paths associated with the node that have path metric values that fall within the predetermined set.

37. The method of the network manager system of claim 32, further comprising displaying representation of a redundancy of paths associated each node.

38. The method of the network manager system of claim 37, wherein only nodes having a threshold number of redundant paths are distinguishably displayed.

39. The method of the network manager system of claim 32, wherein determining path metric values associated with the network comprises determining a success ratio of a number of routing beacons successfully received at a node, versus a number of transmitted routing beacons over a period of time T1, for each wireless route to each node.

40. The method of the network manager system of claim 39, wherein determining path metric values associated with the network further comprises determining a success long ratio of a number of routing beacons successfully received by a node versus a number of transmitted routing beacons over a period of time T2, wherein T2 is substantially greater than T1, for each node.

41. The method of the network manager system of claim 32, wherein determining path metric values associated with each node of the network further comprises determining a throughput, for each node.

42. The method of the network manager system of claim 41, wherein determining a throughput comprises determining a number of wireless hops each node is away from a routing beacon originating gateway.

43. The method of the network manager system of claim 32, wherein determining path metric values associated with the network comprises:

receiving the path metric values from the network.