IP Library Granted Patent US 9,172,658
Granted Patent B2
US 9,172,658 · App. 13/783,764 · Granted Oct 27, 2015

Call setup systems and methods using dynamic link tagging and overbooking of links in multi-domain transport networks

Inventors: Vikas Kakkar (Hisar, IN); Kapil Juneja (Gurgaon, IN); Anurag Prakash (Noida, IN); Mohit Chhillar (Delhi, IN)
Assignee: Ciena Corporation
H04L47/728H04L45/04H04L47/724
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,172,658
App. No.
13/783,764
Granted
Oct 27, 2015
Kind
B2
Abstract

Call setup methods in a multi-domain network and a multi-domain network use dynamic link tagging and/or overbooking of External Network-Network Interface (ENNI) links. Thus, improved call setup systems and methods include two approaches to improve upon the responsiveness of the network for connection setups including bandwidth reservation in optical networks using “dynamic link tags” and link overbooking in optical networks based on a greedy approach. The bandwidth reservation and the link overbooking can be utilized together or separately to improve call setup. Advantageously, the improved call setup systems and methods can provide a generic bandwidth reservation mechanism, such as in Automatically Switched Optical Network (ASON) networks, to overcome the limitation of ENNI in concurrently updating the abstract link bandwidth and thereby improving the responsiveness of the network.

Claims (74)

1. A call setup method in a multi-domain network, comprising:

receiving, at a routing controller or a central server, an abstract link configuration request between two border nodes in a domain of the multi-domain network with a plurality of associated parameters;

determining a path for an abstract link in the domain based on the abstract link configuration request;

generating a unique tag identifier, through a routing controller, for the determined path;

flooding the determined path in the domain with the associated unique tag identifier to reserve Optical Channel Data Unit (ODU) bandwidth between the two border nodes for the call setup;

creating the abstract link on the determined path such that the determined path is reserved based on the plurality of parameters; and

operating an external network-network interface (ENNI) link connected to one of the two border nodes in an overbooked manner such that no call is failed until all of the resources on the ENNI link are actually used, wherein the operating comprises

responsive to a path message requesting bandwidth on the ENNI link and responsive to bandwidth being unavailable on the ENNI link for the path message, sending the path message with a blank upstream label and a new connection type so downstream nodes do not discard the blank upstream label,

responsive to a reservation (RESV) message for the requested bandwidth, checking again if bandwidth is available on the ENNI link, and

if bandwidth is available when the RESV message is sent, selecting the available bandwidth for the RESV message.

2. The call setup method of claim 1 , further comprising:

tracking the abstract link at the routing controller or the central server.

3. The call setup method of claim 1 , further comprising:

determining the path for the abstract link in the domain based on the abstract link configuration request as either an explicit link or an implicit link;

for the explicit link, determining the path based on an explicit list of nodes in the domain; and

for the implicit link, computing the path based on the plurality of parameters.

4. The call setup method of claim 1 , further comprising:

receiving a bandwidth reservation requirement between the two border nodes; and

if the bandwidth reservation requirement comprises link bandwidth reserved on the determined path, computing a path for the bandwidth reservation requirement using only links reserved with the unique tag identifier.

5. The call setup method of claim 1 , wherein the path comprises a working path, and further comprising:

determining a protect path for the abstract link in the domain based on the abstract link configuration request as either an explicit link or an implicit link;

flooding the determined protect path in the domain with the associated unique tag identifier; and

creating the abstract link on the determined protect path such that the determined protect path is reserved based on the plurality of parameters.

6. The call setup method of claim 5 , further comprising:

responsive to the working path being down, restoring the working path to the determined path using the same associated unique tag identifier;

finding a new protect path between the two border nodes; and

responsive to finding the new protect path, deallocating the unique tag identifier from the working path and assigning the unique tag identifier to the new protect path.

7. The call setup method of claim 5 , further comprising:

periodically checking the determined protect path;

if the determined protect path is down, finding a new protect path between the two border nodes; and

responsive to finding the new protect path, deallocating the unique tag identifier from the determined protect path and assigning the unique tag identifier to the new protect path.

8. The call setup method of claim 1 , wherein the overbooked manner is operated within Automatically Switched Optical Network (ASON) as defined in G.8080/Y.1304.

9. A call setup method in a multi-domain network, comprising:

operating an external network-network interface (ENNI) link connected to a border node in the multi-domain network in an overbooked manner such that no call for Optical Channel Data Unit (ODU) bandwidth is failed in a control plane until all of the resources on the ENNI link are actually used in the multi-domain network;

receiving a plurality of path requests over the ENNI link;

determining the ODU bandwidth is not available for one or more of the plurality of path requests;

for each of the one or more of the plurality of path requests, sending the path requests with a blank upstream label and a virtual time slot denoted by a new connection type (ctype) so downstream nodes do not discard the blank upstream label; and

upon receiving a reservation (RESV) message for each of the one or more of the plurality of path requests, checking again if the ODU bandwidth is available on the ENNI link and if so, selecting the available bandwidth for the RESV message.

10. The call setup method of claim 9 , wherein the overbooked manner is operated within Automatically Switched Optical Network (ASON) as defined in G.8080/Y.1304.

11. The call setup method of claim 10 , wherein the sending the path requests comprises using a new connection type (ctype) in ASON indicative of an overbooked call.

12. The call setup method of claim 10 , wherein the sending the path requests ensures calls for the one or more of the plurality of path requests are failed only when the bandwidth on the ENNI link is actually in use as opposed to reserved.

13. The call setup method of claim 9 , further comprising:

receiving, at a routing controller or a central server, an abstract link configuration request between the border node and another border node in a domain of the multi-domain network with a plurality of associated parameters;

determining a path for an abstract link in the domain based on the abstract link configuration request;

generating a unique tag identifier for the determined path;

flooding the determined path in the domain with the associated unique tag identifier; and

creating the abstract link on the determined path such that the determined path is reserved based on the plurality of parameters.

14. The call setup method of claim 13 , further comprising:

determining the path for the abstract link in the domain based on the abstract link configuration request as either an explicit link or an implicit link;

for the explicit link, determining the path based on an explicit list of nodes in the domain; and

for the implicit link, computing the path based on the plurality of parameters.

15. The call setup method of claim 13 , further comprising:

receiving a bandwidth reservation requirement between the border node and the another border node; and

if the bandwidth reservation requirement comprises link bandwidth reserved on the determined path, computing a path for the bandwidth reservation requirement using only links reserved with the unique tag identifier.

16. The call setup method of claim 13 , further comprising:

determining a protect path for the abstract link in the domain based on the abstract link configuration request as either an explicit link or an implicit link

flooding the determined protect path in the domain with the associated unique tag identifier; and

creating the abstract link on the determined protect path such that the determined protect path is reserved based on the plurality of parameters.

17. The call setup method of claim 16 , further comprising:

responsive to a working path being down, restoring the working path to the determined path using the same associated unique tag identifier;

finding a new protect path between the two border nodes; and

responsive to finding the new protect path, deallocating the unique tag identifier from the working path and assigning the unique tag identifier to the new protect path.

18. A multi-domain network, comprising:

a plurality of domains each comprising a plurality of interconnected network elements;

a first border node connecting two domains of the plurality of domains via an external network-network interface (ENNI) link; and

a routing controller in one of the two domains;

wherein the ENNI link is configured to operate in an overbooked manner such that no call for Optical Channel Data Unit (ODU) bandwidth is failed in a control plane until all of the resources on the ENNI link are actually used in the two domains, and wherein the routing controller is configured to dynamically reserve ODU bandwidth in one of the plurality of domains via an abstract link with a dynamic tag, wherein the routing controller is configured to generate the dynamic tag,

wherein, for the overbooked manner, the first border node is configured to

responsive to a path message requesting bandwidth on the ENNI link and responsive to bandwidth being unavailable on the ENNI link for the path message, send the path message with a blank upstream label and a new connection type so downstream nodes do not discard the blank upstream label,

responsive to a reservation (RESV) message for the requested bandwidth, check again if bandwidth is available on the ENNI link, and

if bandwidth is available when the RESV message is sent, select the available bandwidth for the RESV message.

19. The multi-domain network of claim 18 , wherein the first border node is configured to simultaneously set up calls between the two domains, with the overbooked manner allowing set up of more capacity than is available on the ENNI link in a control plane and associated calls are failed and cranked back only if all of the resources on the ENNI link are actually used.

20. The multi-domain network of claim 18 , wherein each of the two domains operates a separate control plane interconnected by the ENNI link, wherein the dynamic tag is configured to reserve bandwidth on the ENNI link in the control plane without creating cross-connects in the first border node.

21. The multi-domain network of claim 18 , wherein each of the two domains operates a control plane, which is Automatically Switched Optical Network (ASON) as defined in G.8080/Y.1304, and wherein the dynamic tag and the overbooked manner is operated in ASON.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Nov 20, 2023
From: BANK OF AMERICA, N.A.
To: CIENA CORPORATION
Reel/Frame 065630/0232 →
PATENT SECURITY AGREEMENT Recorded Nov 8, 2019
From: CIENA CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 050969/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 30, 2019
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: CIENA CORPORATION
Reel/Frame 050938/0389 →
PATENT SECURITY AGREEMENT Recorded Jul 16, 2014
From: CIENA CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 033347/0260 →
SECURITY INTEREST Recorded Jul 15, 2014
From: CIENA CORPORATION
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 033329/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2013
From: KAKKAR, VIKAS; JUNEJA, KAPIL; PRAKASH, ANURAG; CHHILLAR, MOHIT
To: CIENA CORPORATION
Reel/Frame 029915/0760 →
Continuity (1)
Related Publication 20140205278A1 · Jul 24, 2014