System and method for elastic optical networks

Patent metadata

Field	Value
Publication number	US-11146349-B2
Application number	US-202016813679-A
Country	US
Kind code	B2
Filing date	Mar 9, 2020
Priority date	Mar 9, 2020
Publication date	Oct 12, 2021
Grant date	Oct 12, 2021

Abstract

The disclosed apparatuses and methods are directed to embedding of virtual links in an optical network. The method comprises: receiving an adaptation request for a virtual link within a virtual network embedded on an optical substrate network; generating a plurality of candidate embeddings based on a topology of the substrate network and a current embedding of the virtual link, each candidate embedding satisfying the adaptation request; determining a total cost of each candidate embedding based on a disruption cost of the candidate embedding; and selecting, as a new embedding, a candidate embedding from the plurality of candidate embeddings in accordance with the determined total cost of the selected candidate embedding.

First claim

What is claimed is:

1. A method of adapting a virtual link in an optical network comprising:
receiving an adaptation request for a virtual link within a virtual network embedded on an optical substrate network;
generating a plurality of candidate embeddings based on a topology of the optical substrate network and a current embedding of the virtual link, each candidate embedding of the plurality of candidate embeddings satisfying the adaptation request;
determining a total cost for each candidate embedding in the plurality of candidate embeddings, each total cost determined in accordance with a disruption cost associated with the respective candidate embedding, wherein determining the total cost for each candidate embedding comprises determining a weighted sum of the disruption cost associated with the respective candidate embedding, a transponder cost for the respective candidate embedding, and a frequency slot allocation cost for the respective candidate embedding; and
selecting a candidate embedding from the plurality of candidate embeddings in accordance with the determined total cost of the selected candidate embedding.

2. The method of claim 1 , wherein the current embedding comprises current splits, each current split having a current transmission configuration, and wherein generating the plurality of candidate embeddings further comprises:
generating a plurality of preliminary embeddings, each preliminary embedding of the plurality of preliminary embeddings having a preliminary subset of splits; and
for each preliminary embedding:
determining the preliminary subset of splits based on a current subset of splits of the current embedding, contiguous preliminary frequency slots of each one of the at least one split of the preliminary subset of splits being identical to contiguous current frequency slots of a respective current split,
assigning a new transmission configuration to at least one split of the preliminary subset of splits, the new transmission configuration having a reach longer than a path length of a physical path of a given split of the preliminary subset of splits;
determining a total data rate achievable by the preliminary embedding; and
responsive to determining that the total data rate is equal to or higher than a modified data rate received in the adaptation request, mapping the preliminary embedding to a first candidate embedding of the plurality of candidate embeddings.

3. The method of claim 2 , wherein assigning the new transmission configuration comprises selecting the new transmission configuration from a reach table.

4. The method of claim 2 , further comprising:
generating a plurality of complementary embeddings, each complementary embedding having a complementary subset of splits; and
for each complementary embedding:
determining the complementary subset of splits based on the current subset of splits and based on frequency slots unallocated to the current embedding of the virtual link and unallocated to any other virtual link of the optical network,
all of the at least one complementary contiguous frequency slot of each split of the complementary subset of splits being currently unallocated to the virtual link and unallocated to any other virtual link of the optical network;
assigning a transmission configuration to at least one split of the complementary subset of splits, the transmission configuration of the at least one split of the complementary subset of splits having a reach longer than or equal to the path length of the physical path of the at least one split of the complementary subset of splits;
determining a total data rate achievable by the complementary embedding; and
in response to the total data rate achievable by the complementary embedding being equal to or higher than the modified data rate, and in response to a number of complementary splits being equal to or less than the maximum number of splits, mapping the complementary embedding to a second candidate embedding of the plurality of candidate embeddings.

5. The method of claim 4 , wherein the disruption cost is determined based on a disruption cost coefficient, and the disruption cost coefficient assigned to the first candidate embedding is higher than the disruption cost coefficient assigned to the second candidate embedding.

6. The method of claim 4 , further comprising:
generating at least one mixed embedding, each mixed embedding having a mixed subset of splits; and
for each mixed embedding:
determining the mixed subset of splits based on:
the current subset of splits,
current contiguous frequency slots, and
frequency slots that are unallocated to the current embedding of the virtual link and unallocated to any other virtual link of the optical network,
contiguous mixed frequency slots of each one of the at least one split of the mixed subset of splits comprising at least one of the contiguous current frequency slots and frequency slots that are unallocated to the current embedding of the virtual link and unallocated to any other virtual link of the optical network;
assigning a mixed transmission configuration to at least one split of the mixed subset of splits, the mixed transmission configuration having a reach longer than or equal to a path length of the physical path of the at least one split of the mixed subset of splits;
determining a total data rate achievable by the mixed embedding; and
in response to the total data rate achievable by the mixed embedding being equal to or higher than the modified data rate, and in response to a number of mixed splits of the mixed embedding being equal to or less than the maximum number of splits, mapping the mixed embedding to a third candidate embedding of the plurality of candidate embeddings.

7. The method of claim 6 , wherein the disruption cost is determined based on a disruption cost coefficient, and the disruption cost coefficient assigned to the second candidate embedding is higher than the disruption cost coefficient assigned to the first candidate embedding.

8. A network controller comprising:
a processor for executing instructions; and
a memory for storing instructions, which when executed by the processor configure the system to perform operations comprising:
receiving an adaptation request for a virtual link within a virtual network embedded on an optical substrate network;
generating a plurality of candidate embeddings based on a topology of the optical substrate network and a current embedding of the virtual link, each candidate embedding of the plurality of candidate embeddings satisfying the adaptation request;
determining a total cost for each candidate embedding in the plurality of candidate embeddings, each total cost determined in accordance with a disruption cost associated with the respective candidate embedding, wherein determining the total cost for each candidate embedding comprises determining a weighted sum of the disruption cost associated with the respective candidate embedding, a transponder cost for the respective candidate embedding, and a frequency slot allocation cost for the respective candidate embedding; and
selecting a candidate embedding from the plurality of candidate embeddings in accordance with the determined total cost of the selected candidate embedding.

9. The network controller of claim 8 , wherein the network is an elastic optical network, and wherein the candidate embedding comprises at least one physical path, at least one split being mapped to the at least one physical path, each split having a transmission configuration tuple, each candidate split having at least one f contiguous allocated candidate frequency slot, and, wherein the disruption cost of the candidate embedding is a sum of the disruption co

Assignees

• Huawei Tech Canada Co Ltd

Inventors

• SHAHRIAR Nashid
• Chowdhury Shihabur Rahman
• Boutaba Raouf
• Zulfiqar Mubeen
• Mitra Jeebak
• Hemmati Mahdi

Classifications

• H04J14/0278

  WDM optical network architectures · CPC title

• H04J14/0284

  WDM mesh architectures · CPC title

• H04J14/0271

  Impairment aware routing · CPC title

• H04J14/0257

  Wavelength assignment algorithms · CPC title

• H04J14/0267 Primary

  Optical signaling or routing · CPC title