Method for providing topology awareness information within an IP network

• US 7,706,300 B2
• Filed: 04/29/2002
• Issued: 04/27/2010
• Est. Priority Date: 03/04/2002
• Status: Active Grant

• Current Assignee: NetSocket, Inc.
• Original Assignee: NetSocket, Inc.
• Inventors: Norrgard, Joakim, Schelen, Olov, Svanberg, Emil, Allden, Johan
• Primary Examiner(s): Sefcheck, Gregory B
• Assistant Examiner(s): Thompson, Jr., Otis L
• Application Number:
  US10/506,164
• Publication Number:
  US 20050105475A1
• Time in Patent Office: 2,920 Days
• Field of Search: 370/254, 370/236.1, 370/236.2, 370/255, 370/392, 370/395.31, 370/395.32
• US Class Current: 370/254
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

A method, a unit and a computer program product for providing topology awareness information within an IP network includes a central node and a plurality of routers, wherein the probe is implemented in a router within the IP network and the probe belongs to a topology awareness system, that includes: elements for obtaining and maintaining relationship with other probes within the IP network, elements for collecting information about other network elements e.g. routers and switches, elements for communicating topology information with the central node of the topology awareness system, and elements for obtaining information concerning local resources on the router where the probe is implemented.

Claims

1. A method for providing topology awareness information within an IP network, said IP network comprising a central node of a topology awareness system that stores and processes topology information, said central node connected to at least one topology awareness unit that is implemented in a network node within said IP network, said topology awareness unit comprising functionality of a topology awareness system interface, wherein the method comprises the steps of:

transmitting a registration message from one of the topology awareness units implemented within the network node to the central node;

adding an identity of said topology awareness unit to a list of known units at the central node; and

transmitting a response message from the central node to the topology awareness unit, wherein said response message has a capability to order the topology awareness unit to;

keep a current relation with the central node, if the current relation between the topology awareness unit and the central node is accepted;

aggregate network topology information, if the central node determines that the topology awareness unit is to be used as an aggregation point; and

redirect reporting of the network topology information to a previous aggregation point identified in the response message, if there exists a suitable aggregation point, the redirect response message causing the current relation between the topology awareness unit and the central node to be torn down and a new relation to be established between the topology awareness unit and the previous aggregation point.

2. Method according to claim 1, wherein the method comprises the further step of:

delivering the topology information from the topology awareness unit to said central node if the topology awareness unit is ordered to keep its current relationship with the central node.

3. Method according to claim 1, wherein the method comprises the further step of:

receiving topology information from other topology awareness units; and

delivering said topology information together with the topology information of the other topology awareness units to the central node, if the topology awareness unit is ordered to aggregate.

4. Method according to claim 1, wherein the steps are repeated continuously.

5. Method according to claim 1, wherein all aggregation relations comprise a parent node and at least one child node.

6. Method according to claim 5, wherein the method comprises the further steps of:

issuing unsolicited aggregate messages from the topology awareness unit to any set of units it previously has had a parental relation to if a relation between said parent node and the at least one child node is lost; and

issuing a further message from said topology awareness unit comprising information on new aggregation relations.

7. Method according to claim 1, wherein the method comprises the further steps of:

transmitting unsolicited messages from the topology awareness unit when topology changes within the IP network are detected; and

filtering said unsolicited messages by the topology awareness unit in order to only transmit messages as a result of an actual change in the network topology, and avoid sending messages as a result of repeated updates.

8. Method according to claim 1, wherein the method comprises the further step of:

transmitting a compressed representation of topology information of a first unit to a second unit (or to the central node) in order to compare said compressed representation with a corresponding compressed representation for the second unit (or for the central node).

9. Method according to claim 8, wherein the method comprises the further step of:

performing synchronization between the first unit and the second unit (or the central node) if a difference between said compressed representation of the first unit and said compressed representation of the second unit (or the central node) is detected.

10. Method according to claim 1, wherein the topology awareness unit comprises functionality of a network interface, and wherein the method comprises the further step of:

collecting topology information from non-compliant routers.

11. Method according to claim 10, wherein said collecting step is performed by using SNMP (Simple Network Management Protocol).

12. Method according to claim 1, wherein the topology awareness unit comprises functionality of a probe adjacencies interface, and wherein the method comprises the further step of:

keeping tree-structured views of the IP network, wherein each unit is keeping itself as a root of a tree and wherein each branch of the tree consists of non-compliant routers as intermediate nodes and adjacent units as leaves.

13. Method according to claim 12, wherein each adjacent pair of units has one single relationship.

14. Method according to claim 12, wherein the method comprises the further step of:

keeping each adjacency alive by transmitting messages from each unit to substantially all of its adjacent units.

15. Method according to claim 12, wherein the method comprises the further steps of:

defining a territory of non-compliant routers that a unit is responsible for probing, wherein each non-compliant router belongs to a territory; and

keeping a list of all non-compliant routers belonging to the territory of said unit, wherein each router is associated with a metric that indicates a distance to the non-compliant router from said unit and an identifier of said unit.

16. Method according to claim 15, wherein there is one master node and one slave node for each pair of adjacent units, wherein the master and slave relation is determined at the adjacency establishment, the method comprising the further steps of:

sending a subset of the list of non-compliant routers to the master node from the slave node; and

comparing each router metric within the list within the slave node with a corresponding router metric within the list within the master node that occurs both in the slave list and the master list, wherein the unit that has a smallest metric associated with the router obtains said router in its territory.

17. Method according to claim 13, wherein the method comprises the further steps of:

obtaining local routing data by the unit via local interfaces; and

using a network interface by the unit to obtain path information to adjacent units, wherein the unit transmits its local routing table and a representation of the paths to its adjacent units across the topology awareness system interface.

18. Method according to claim 1, wherein the topology awareness unit comprises functionality of a local resources interface, wherein the method comprises the further step of:

obtaining topology information by using locally available resources at the network node wherein the unit is implemented.

19. Method according to claim 18, wherein said resources are kernel APIs.

20. Method according to claim 18, wherein said resources are approached by using Simple Network Management Protocol (SNMP).

21. A computer program product stored on a computer readable storage medium directly loadable into an internal memory of a router within an IP network comprising software code portions for performing the steps of claim 1.

22. A computer program product stored on a computer usable medium, comprising a readable program for causing a router within an IP network to control the execution of the steps of claim 1.

27. The method according to claim 10, wherein said non-compliant routers are routers other than said network node in which said topology awareness unit is implemented.

23. A topology awareness unit for providing topology awareness information within an IP network, the topology awareness unit implemented within a network node in the IP network and belonging to a topology awareness system that comprises additional topology awareness units and a central node, wherein said topology awareness unit comprises functionality of a topology awareness system interface, including:

means for transmitting a registration message to the central node; and

means for receiving a response message from the central node, wherein said response message has a capability to order the topology awareness unit to;

keep a current relation with the central node, if the current relation between the topology awareness unit and the central node is accepted;

aggregate network topology information, if the central node determines that the topology awareness unit is to be used as an aggregation point; and

redirect reporting of network topology information to a previous aggregation point identified in the response message, if there exists a suitable aggregation point, the redirect response message causing the current relation between the topology awareness unit and the central node to be torn down and a new relation to be established between the topology awareness unit and the previous aggregation point.

24. Topology awareness unit according to claim 23, wherein said topology awareness unit comprises means for collecting topology information from non-compliant routers.

25. Topology awareness unit according to claim 23, wherein said topology awareness unit comprises functionality of a probe adjacencies interface, including:

means for keeping tree-structured views of the IP network, wherein each unit is keeping itself as a root of a tree and wherein each branch of the tree comprises non-compliant routers as intermediate nodes and adjacent units as leaves.

26. Topology awareness unit according to claim 23, wherein said topology awareness unit comprises functionality of a local resources interface, including:

means for obtaining topology information by using locally available resources at the network node wherein the topology awareness unit is implemented.