Method of aggregation link information in the private network-to-network interface

• US 20030118025A1
• Filed: 12/23/2002
• Published: 06/26/2003
• Est. Priority Date: 12/24/2001
• Status: Abandoned Application

• Current Assignee: LG Nortel Company Limited
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Dong Won
• Application Number:
  US10/325,865
• Publication Number:
  US 20030118025A1
• Time in Patent Office: Days
• US Class Current: 370/395.1
• CPC Class Codes: H04L 2012/5621 Virtual private network [VPN]; Private-network - network-interface (P-NNI)
• 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/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method for aggregating link information in a PNNI routing protocol comprises determining links in a first protocol layer having a same token value in a PNNI routing block, and aggregating the links into a link of a second protocol layer, wherein the second protocol layer is a higher layer than the first protocol layer.

Claims

1. A method for aggregating link information in a PNNI routing protocol, comprising:

(a) determining links in a first protocol layer having a same token value in a PNNI routing block; and

(b) aggregating said links into a link of a second protocol layer, wherein the second protocol layer is a higher layer than the first protocol layer.

2. The method of claim 1, wherein the aggregating step includes:

aggregating link information of the links in the first protocol layer, said link information including at least one of a link port ID, an administrative weight, a link aggregation token for a link aggregation at a multi-layer system, a maximum cell rate that indicates a bandwidth of an overall link, an available cell rate that indicates an available bandwidth, a cell transfer delay, a cell delay variance and a service category.

3. The method of claim 1, wherein the aggregating step includes:

setting a service category of the link in the second protocol layer to include service categories of the links in the first protocol layer having the same token value;

setting an administrative weight of the link in the second protocol layer with a minimum value of administrative weights of the links in the first protocol layer having the same token value;

setting an available cell rate of the link in the second protocol layer with a maximum value of available cell rates of the links in the first protocol layer having the same token value; and

setting a maximum cell rate of the link in the second protocol layer with a maximum cell rate one of the links in the first protocol layer having a maximum available cell rate.

4. The method of claim 1, further comprising:

(a) applying a Significant Change Algorithm to change link information of the links in the first protocol layer having the same token value; and

(b) modifying information of the link in the second protocol layer based on the changed link information when the changed link information exceeds a predetermined amount; and

transmitting information to at least one neighbor node.

5. The method of claim 4, wherein the Significant Change Algorithm is applied in order to minimize a routing load when a change of available cell rate of the links in the first protocol layer exceeds a certain range.

6. The method of claim 4, wherein step (a) includes:

comparing a previous link information value and a current link information value by applying the Significant Change Algorithm to link information for each of the links in the first protocol layer having the same aggregation token value;

transmitting changed link information to at least one other node in peer groups of the first layer when a difference between the previous link information value and the current link information value is over a predetermined value;

reporting a change of the link information at a Peer Group Leader (PGL) in a peer group of the first protocol layer to a Logical Group Node (LGN) of the second protocol layer and transmitting and receiving the changed and aggregated link information through the second protocol layer between other higher nodes; and

transmitting the link information, aggregated and transmitted/received between the higher nodes, to the PGL in the peer group of the first protocol layer and transmitting the relevant aggregated link information from the relevant PGL, to other nodes in the peer group of the first protocol layer.

7. The method of claim 6, wherein the link information includes an available cell rate indicating a currently available bandwidth.

8. A link information aggregation method, comprising:

aggregating links in a first protocol layer having the same aggregation token value in a PNNI routing block into a link in a second protocol layer, wherein the second protocol layer is higher than the first protocol layer; and

applying a Significant Change Algorithm to change available cell rates of the links in the first protocol layer, and modifying information corresponding to the second protocol layer when the change is over a certain range.

9. The method of claim 8, wherein the link information includes at least one of a service category, an administrative weight, a maximum cell rate that indicates bandwidth of an overall link, and an available cell rate that indicates an available bandwidth.

10. The method of claim 8, wherein aggregating step includes:

setting a service category of the link in the second protocol layer to include service categories of the links in the first protocol layer;

setting an administrative weight of the link in the second protocol layer with a minimum value of administrative weights of the links in the first protocol layer;

setting an available cell rate of the link in the second protocol layer with maximum value of available cell rates of the links in the first protocol layer; and

setting a maximum cell rate of the link in the second protocol layer with a maximum cell rate of at least one of the links in the first protocol layer.

11. The method of claim 8, wherein applying step includes:

comparing a previous available cell rate and a current available cell rate by applying the Significant Change Algorithm to each of the available cell rates of the links in the first protocol layer;

transmitting changed information to at least one other node in a peer group of the first protocol layer when a difference between the previous value and current value exceeds a predetermined value;

reporting a change of available cell rate at a Peer Group Leader PGL in the peer group of the first protocol layer to a Logical Group Node LGN of the second protocol layer, and transmitting and receiving the changed and aggregated information through the second protocol layer between other higher nodes; and

transmitting the aggregated information, transmitted/received between the higher nodes, to the PGL in the peer group of the first protocol layer and transmitting the relevant aggregated information from the relevant PGL to other nodes in the peer group of the first protocol layer.