Method and apparatus for performing data flow ingress/egress admission control in a provider network

• US 7,417,950 B2
• Filed: 02/03/2004
• Issued: 08/26/2008
• Est. Priority Date: 02/03/2003
• Status: Active Grant

• Current Assignee: Ciena Corporation
• Original Assignee: Ciena Corporation
• Inventors: Pan, Ping, Hofmeister, Ralph Theodore
• Primary Examiner(s): Backer; Firmin
• Assistant Examiner(s): MURPHY, RHONDA L
• Application Number:
  US10/769,891
• Publication Number:
  US 20040156313A1
• Time in Patent Office: 1,666 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching

Abstract

A method, apparatus and network for transporting layer-2 frames, such as Ethernet MAC, ATM AAL5, and Frame Relay, over MPLS, SONET/SDH, or OTN optical transport networks as well as electrical transport networks is disclosed. The method establishes “pseudo-wires” between, for example, routers, Layer-2 packet switches, or SONET/SDH switches. Inter-related ingress and egress resource tables may be used by provider edge nodes to negotiate consistently managed data tunnels across a provider network on behalf of data flowing from/to a diverse base of customer edge nodes. Detailed network resource information particular to each of the data flows is exchanged between provider edge nodes during the creation of pseudo-wires. Admission control algorithms are applied at the ingress and egress points in order to manage the data flows into a provider network and exiting from a provider network to customer equipment. By applying pseudo-wire shuffling and preemption techniques, the providers can make better use of their network resources by admitting more pseudo-wires.

Claims

1. A control module for a provider edge node of a provider network, comprising:

a session table storing control information relating to peering sessions between the provider edge node and the provider network;

a circuit table storing, for each data tunnel, data tunnel identification data, encapsulation label data, outgoing data packet interface identification data, CIR data, class data, setup priority data, and holding priority data;

a packet table storing, for each data packet flow, packet data interface identification data, data tunnel identification data, encapsulation label data, CIR data, class data, setup priority data, and holding priority data;

an ingress resource table storing, for each data runnel, data tunnel identification data, physical bandwidth data and available bandwidth for each of a plurality of classes;

an egress resource table storing, for each egress data interface, egress data interface identification data, physical bandwidth data, available total bandwidth data, and available bandwidth for each of a plurality of classes;

admission control logic operatively connected to said session table, said circuit table, said packet table, said ingress resource table, and said egress resource table;

said admission control logic referring to said session table, said circuit table, said packet table, said ingress resource table, and said egress resource table to perform admission control on behalf of a new data flow requesting ingress to and egress from the provider network.

2. A method of establishing pseudo-wires between an initiating provider edge node and a terminating provider edge node of a provider network so as to permit admission control, comprising:

initiating a pseudo-wire request from the initiating provider edge node requesting a new data flow having a network resource requirement;

searching an ingress resource table for available network resources on one or more data tunnels to determine if there is a sufficient amount of available network resources on one or more data tunnels connecting the initiating and terminating provider edge nodes to satisfy the new data flow;

wherein upon the determination that there is a sufficient amount of available network resources to satisfy the new data flow, the method further comprises;

updating a packet table associated with the initiating provider edge node with the network resource requirement of the new data flow;

updating the ingress resource table with the network resources to be consumed by the new data flow; and

creating and sending a control message to the terminating provider edge node requesting a pseudo-wire to be set up between the initiating and terminating provider edge nodes to carry the new data flow;

wherein at the terminating provider edge node, the method further comprises;

receiving the control message requesting a pseudo-wire to be set up between the initiating and terminating provider edge nodes; and

determining if there are enough available network resources on the outgoing data interface to accommodate the new data flow based on the information contained in the control message and an egress resource table.

3. The method according to claim 2, wherein upon the determination that there is a sufficient amount of available network resources on the outgoing data interface to accommodate the new data flow, the method further comprises:

updating a circuit table associated with the terminating provider edge node with the network resource requirement data of the new data flow; and

updating an egress resource table with the network resources to be consumed by the new data flow.

4. The method according to claim 2, wherein upon the determination that there is not a sufficient amount of available network resources on the outgoing data interface to accommodate the new data flow, the method further comprises:

rejecting the pseudo-wire request.

5. The method according to claim 3,

wherein the network resource requirement of the new data flow includes CIR data and class data.

6. A method of establishing pseudo-wires between an initiating provider edge node and a terminating provider edge node of a provider network so as to permit admission control, comprising:

initiating a pseudo-wire request from the initiating provider edge node requesting a new data flow having network resource requirements;

determining if there is a sufficient amount of available network resources on one or more data tunnels connecting the initiating and terminating provider edge nodes to satisfy the new data flow;

shuffling at least one existing pseudo-wire to accommodate the network resource requirements the new data flow if said determining step determines that there are insufficient available network resources; and

preempting at least one existing pseudo-wire with the new data flow if said shuffling fails to provide enough network resources to accommodate the new data flow.

7. The method according to claim 6, said shuffling further including exchanging control messages between the initiating and terminating provider edge nodes to adjust the shuffled pseudo-wires and ensure that the existing pseudo-wires are not disturbed due to said shuffling.

8. The method according to claim 6, said preempting further including exchanging control messages between the initiating and terminating provider edge nodes to adjust the at least one preempted pseudo-wire, ensure that the remaining pseudo-wires are not disturbed due to said preemption, and ensure that data flows associated with the preempted pseudo-wire can be properly terminated.

9. The method according to claim 6, further comprising:

re-determining, after said shuffling and said preempting, if there is a sufficient amount of available network resources on one or more data tunnels connecting the initiating and terminating provider edge nodes to satisfy the new data flow based on the network resource requirements of the new data flow and an ingress resource table.

10. The method according to claim 9, wherein upon the re-determination that there is not a sufficient amount of available network resources to satisfy the new data flow after said shuffling, the method further comprises:

rejecting the new data flow request.

11. The method according to claim 9, wherein upon the re-determination that there is a sufficient amount of available network resources to satisfy the new data flow after said shuffling, the method further comprises:

re-shuffling at least one existing pseudo-wire to accommodate the network resources of the new data flow.

12. The method according to claim 6,

said determining step searching an ingress resource table for available network resources on one or more data tunnels existing between the initiating and terminating provider edge nodes.

13. The method according to claim 12,

wherein upon the determination that there is a sufficient amount of available network resources to satisfy the new data flow, the method further comprises:

updating a packet table associated with the initiating provider edge node with the network resource requirements of the new data flow;

updating the ingress resource table with the network resources to be consumed by the new data flow; and

creating and sending a control message to the terminating provider edge node requesting a pseudo-wire to be set up within at least one data tunnel between the initiating and terminating provider edge nodes to carry the new data flow.

14. The method according to claim 13, wherein at the terminating provider edge node the method further comprises:

receiving the control message requesting a pseudo-wire to be set up between the initiating and terminating provider edge nodes; and

determining if there are enough available network resources on the outgoing data interface to accommodate the new data flow based on the information contained in the control message and an egress resource table.

15. The method according to claim 14, wherein if said determination step determines that there are not enough available network resources on the outgoing data interface to accommodate the new data flow, the method further comprises:

preempting bandwidth between the terminating provider edge node and a customer equipment node connected to the terminating provider edge node via the outgoing data interface and the associated pseudo-wire in order to accommodate the new data flow.

16. The method according to claim 15, further comprising:

re-determining, after said preempting, if there are enough available network resources on the outgoing data interface to accommodate the new data flow based on the information contained in the control message and an egress resource table.

17. The method according to claim 16, wherein upon the re-determination that there is not a sufficient amount of available network resources on the outgoing data interface to accommodate the new data flow, the method further comprises:

rejecting the pseudo-wire request.

18. The method according to claim 14, wherein upon the re-determination that there is not a sufficient amount of available network resources on the outgoing data interface to accommodate the new data flow, the method further comprises:

updating a circuit table associated with the terminating provider edge node with the network resource requirements of the new data flow; and

updating an egress resource table with the network resources to be consumed by the new data flow.

19. The method according to claim 18,

wherein the network resource requirements of the new data flow include CIR data, class data, setup priority data, and holding priority data.