Resource determination in IP-based networks

• US 7,768,946 B2
• Filed: 06/09/2003
• Issued: 08/03/2010
• Est. Priority Date: 04/07/2003
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Salonen, Jukka V.
• Primary Examiner(s): PHAM, BRENDA H
• Application Number:
  US10/456,786
• Publication Number:
  US 20040196846A1
• Time in Patent Office: 2,612 Days
• Field of Search: 370/254, 370/229, 370400-402, 370/389, 370/395.31, 370/395.32, 370/392, 370/395.52, 370/252, 370/346, 370/349, 370/399, 370/397, 370/395.2, 370/395.3, 709/224, 709/242
• US Class Current: 370/255
• 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 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

The present invention relates to a method, system and router device for determining resources in an IP-based network, wherein a probe functionality is provided at a specific router device (90) located in a predetermined area (RA) of the IP-based network (50). When a link state change is detected in the specific router device (90), the probe functionality (P) forwards a list of router devices located in the predetermined area (RA) to a resource managing function which then requests at least one of a topology information and a link information from the router devices indicated in the list. Thereby, the resource information at the resource managing function can be kept updated at reduced signaling load and fast response times due to the fact that resource information is requested only from predetermined areas and at times of change.

Claims

1. A method comprising:

providing a topological probe functionality at a router device located in a routing area of an internet protocol based network, said topology probe functionality being provided by a topological probe function at said router device;

detecting a change of a link state at said router device, said change being detected by a detector unit at said router device;

receiving a list of router devices located in said routing area, said list being generated and transmitted by said topological probe functionality in response to the detected change; and

requesting at least one of a subset of routing tables and link capacities from said router devices indicated in said list, generated and transmitted by said topological probe functionality in response to said detected change.

2. A method according to claim 1, wherein said subset of routing tables includes all network links at a respective one of said listed routers.

3. A method according to claim 1, wherein said internet protocol based network is a cellular radio access network.

4. A method according to claim 1, wherein said router list is received together with an area identification of said router area.

5. A method according to claim 1, wherein said list of router devices comprises router identities of said listed router devices.

6. A method according to claim 5, further comprising:

mapping said router identities to internet protocol addresses used in said requesting at least one of the subset of routing tables and the link capacities.

7. A system comprising:

a detector configured to detect a change in a link state information provided at a router device;

a topological probe function configured to generate and transmit a list of router devices located in a routing area, in response to a detected change in said link state information;

a receiver configured to receive said router list; and

a polling unit configured to poll at least one of a subset of routing tables and link capacities from said router devices indicated in said router list.

8. A system according to claim 7, wherein said link state information is stored in a link state database.

9. A system according to claim 7, wherein said topological probe function is configured to transmit said router list together with an area identification of said routing area.

10. A system according to claim 7, wherein said router list comprises router identities of said listed router devices.

11. A system according to claim 7, further comprising a deactivator configured to deactivate said topological probe function.

12. A system comprising:

a router device comprising a detector configured to detect a change in a link state information provided at said router device and a topological probe function configured to generate and transmit a list of router devices located in a routing area, in response to a detected change in said link state information;

a resource manager comprising a receiver configured to receive said router list; and

a polling unit configured to poll at least one of a subset of routing tables and link capacities from said router devices indicated in said router list.

13. A system comprising:

detecting means for detecting a change in a link state information provided at a router device;

topological probe functionality means for generating and transmitting a list of router devices located in a routing area, in response to the detected change in said link state information;

receiving means for receiving said router list; and

polling means for polling at least one of a subset of routing tables and link capacities from said router devices indicated in said router list.

14. A system according to claim 13 wherein said link state information is stored in a link state database.

15. A system according to claim 13, wherein said topological probe functionality means transmits said router list together with an area identification of said routing area.

16. A system according to claim 13, wherein said router list comprises router identities of said listed router devices.

17. A system according to claim 13, further comprising deactivating means for deactivating said topological probe functionality means.

18. A system comprising:

routing means comprising detecting means for detecting a change in a link state information provided at a router device and topological probe functionality means for generating and transmitting a list of router devices located in a routing area, in response to the detected change in said link state information; and

resource managing means comprising receiving means for receiving said router list and polling means for polling at least one of a subset of routing tables and link capacities from said router devices indicated in said router list.