Method for selecting links in networks

• US 5,793,765 A
• Filed: 03/06/1996
• Issued: 08/11/1998
• Est. Priority Date: 09/07/1993
• Status: Expired due to Term

• Current Assignee: Koninklijke PTT Nederland N.V. (Royal KPN NV)
• Original Assignee: Koninklijke PTT Nederland N.V. (Royal KPN NV)
• Inventors: Boer, Cornelis, De Kruif, Johannes Cornelis
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/612,905
• Time in Patent Office: 888 Days
• Field of Search: 370/351, 370/227, 370/254, 370/388, 370/400, 370/402, 370/404, 370/409, 370/401, 370/395
• US Class Current: 370/400
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/46 Cluster building

Abstract

Determining, in a transport network, a link between a source and a destination. The network is partitioned into subnetworks between which sublinks are determined. Each subnetwork has access points which indicate the transport capacity of the subnetwork between the access points. The sublinks, in each case, extend from a first access point to a second access point. In a network having a distributed control, the sublinks are determined successively between the link already determined and a remaining subnetwork. In this arrangement, the remaining subnetwork, in each case, includes an access point already associated with the destination and does not include an access point already associated with the link. Preferably, the access points, in each case, indicate the available capacity of a subnetwork.

Claims

1. Method for determining, in a transport network, a link between a source and a destination, the method comprising steps of:

a) partitioning the transport network into subnetworks;

b) determining sublinks between the subnetworks; and

c) designating, for each one of the subnetworks, access points which indicate the transport capacity of the one of the subnetworks between the access points,

wherein, for each one of the sublinks, the one of the sublinks extends from one of the access points of one of the subnetworks to one of the access points of another of the subnetworks; and

d) reducing the size of the sublinks to be determined by repeatedly partitioning the subnetworks.

2. The method according to claim 1, wherein the transport network has a centralized control,

wherein a source access point is associated with the source and a destination access point is associated with the destination, and

wherein one of the access points of one of the subnetworks is initially equated with the source access point and one of the access points of an other of the subnetworks is initially equated with the destination access point, the method further comprising steps of:

e) selecting mutually exclusive subnetworks, each having a first access point and a second access point, wherein each one of the mutually exclusive subnetworks has a sublink between the second access point of one of the mutually exclusive subnetworks and a first access point of another of the mutually exclusive subnetworks;

f) recording the sublink; and

g) partitioning the mutually exclusive subnetworks into further subnetworks,

wherein steps (e) through (g) are repeated until an unbroken chain of sublinks has been recorded from the source access point to the destination access point.

3. The method of claim 1 wherein the transport network has a distributed control, and

wherein one of the subnetworks is a network element, said one of the subnetworks having access points, the method comprising further steps of:

e) equating one of the access points of the one of the subnetworks with the access point of the transport network;

f) for each one of the other of the subnetworks, equating one of the access points of the one of the other of the subnetworks with the destination access point of the transport network;

g) for each one of the other of the subnetworks, defining a link from another one of the access points of the one of the other of the subnetworks to another of the access points of the one of the subnetworks, wherein steps (e) through (g) are repeated until the network element has an access point including the destination access point of the transport network.

4. The method according to claim 1, wherein each of the access points represents an available free transport capacity of a corresponding one of the subnetworks.

5. The method according to claim 1, wherein the transport network is modeled in an object-oriented way.

6. The method according to claim 1, further comprising a step of

e) allocating, to each one of the subnetworks, a control for determining links within the one of the subnetworks.

7. The method according to claim 1, wherein the transport network comprises a communication network.

8. The method according to claim 7, wherein communication occurs over the transport network through asynchronous transfer mode.

9. The method according to claim 2, further comprising a step of:

b) coupling the transport network having a centralized control with a network having a distributed using a corresponding functional division of the respective controls, so that control information having a universal structure is exchanged between the controls.

10. The method according to claim 3 further comprising a step of:

h) coupling a transport network having a centralized control and the transport network having a distributed control by using a corresponding functional division of the respective controls, so that control information having a universal structure is exchanged between the controls.

11. A method for determining a link between a source access point of a network an a destination access point of a network, the method comprising steps of:

a) partitioning the network into subnetworks, each one of the subnetworks having a first access point and a second access point, each of the first and second access points indicating a transport capacity of the one of the subnetworks; and

b) for at least two of the subnetworks, determining a sublink from the first access point of a first of the two subnetworks, to the second access point of a second of the two subnetworks,

wherein a first access point of one of the subnetworks corresponds to the source access point of the network,

wherein a second access point of another of the subnetworks corresponds to the destination access point of the network, and

wherein steps (a) and (b) are repeated such that at least one of the subnetworks is further partitioned.