IP Library Granted Patent US 9,654,247
Granted Patent B2
US 9,654,247 · App. 14/613,743 · Granted May 16, 2017

Grooming multicast traffic in flexible optical wavelength division multiplexing WDM networks

Inventors: Ankitkumar Patel (Monmouth Junction, NJ); Philip Ji (Cranbury, NJ)
Assignee: NEC Corporation
H04J14/0256H04B10/00H04J14/0212H04J14/0224H04J14/0257H04J14/0258H04J14/0271H04L45/12H04L45/62
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,654,247
App. No.
14/613,743
Granted
May 16, 2017
Kind
B2
Abstract

There is provided a distance-adaptive and fragmentation-aware all-optical traffic grooming (DFG) method, which addresses the all-optical traffic grooming problem while considering the transmission reach constraints. The DFG procedure provisions traffic demands in optical channels such that the spectrum requires for guard bands is minimized. The DFG procedure provisions optical channels such that network fragmentation is minimized while ensuring the transmission reach constrains over flexible-grid WDM networks.

Claims (28)

1. A computer implemented method for performing all optical traffic grooming in an optical network, comprising:

providing traffic grooming that enables all-optical traffic grooming responsive to provisioning of traffic demands in optical channels such that a spectrum required for guard bands over flexible-grid wavelength[0]-division multiplexed WDM networks is reached, the providing comprising:

routing a groomed channel,

selecting a modulation format for the groomed channel,

selecting traffic demands to be aggregated in the groomed channel; and

determining a size of the groomed channel to avoid spectral fragmentation by:

if a spectrum occupied by the groomed channel is higher than a threshold of network spectrum, selecting traffic demands to be groomed and aggregating the selected traffic demands, and removing selected traffic demands from a source set;

considering a modulation format of a new groomed channel to be the same as that of a previous groomed channel, and a line rate of the new groomed channel to be at least an aggregated data rate of groomed traffic demands, locating new spectrum at a lowest wavelength on selected routes and updating the groomed channel based on a new routing and spectrum assignment.

2. The method of claim 1 , wherein the step of routing a groomed channel comprises a groomed channel being first routed over one of a number of shortest routes, and subsequently, traffic demands starting from same source nodes overlap their routes with routes of an established groomed channel.

3. The method of claim 1 , wherein the step of selecting a modulation format for the groomed channel comprises selecting a modulation format supporting a shortest path distance of traffic demands originated from a same source node.

4. The method of claim 1 , wherein the step of selecting traffic demands to be aggregated in the groomed channel comprises a set of traffic demands originated from a same source node being potentially aggregated in a groomed channel, eligibility for an aggregation being determined based on a route length, spectral gain, and availability of spectrum in an iterative manner.

5. The method of claim 1 , wherein the step of determining a size of the groomed channel to avoid spectral fragmentation comprises aggregating traffic demands in a groomed channel enabling a groomed channel to be provisioned below the threshold of network spectrum.

6. The method of claim 1 , wherein the step of routing a groomed channel comprises updating a groomed channel as follows: a new line rate of the groomed channel must be at least a cumulative data rate of all groomed traffic demands, the modulation format of the groomed channel must remain the same, and along selected routes of the groomed channel there is a reassignment of spectrum for the groomed channel at a lowest wavelength.

7. The method of claim 1 , wherein the step of routing a groomed channel comprises considering a new groomed channel with a line rate that is at least an aggregated data rate of all groomed traffic demands, and considering the same modulation format as for a previously groomed channel and finding for the new groomed channel at least a lowest wavelength along selected optical network routes.

8. A non-transitory storage medium with instructions for a computer to implement performing all optical traffic grooming in an optical network comprising the following steps:

providing traffic grooming that enables all-optical traffic grooming responsive to provisioning of traffic demands in optical channels such that a spectrum required for guard bands over flexible-grid wavelength[0]-division multiplexed WDM networks is reached, the providing comprising:

routing a groomed channel,

selecting a modulation format for the groomed channel,

selecting traffic demands to be aggregated in the groomed channel; and

determining a size of the groomed channel to avoid spectral fragmentation by:

if a spectrum occupied by the groomed channel is higher than a threshold of network spectrum, selecting traffic demands to be groomed and aggregating the selected traffic demands, and removing selected traffic demands from a source set;

considering a modulation format of a new groomed channel to be the same as that of a previous groomed channel, and a line rate of the new groomed channel to be at least an aggregated data rate of groomed traffic demands, locating new spectrum at a lowest wavelength on selected routes and updating the groomed channel based on a new routing and spectrum assignment.

9. The non-transitory storage medium of claim 8 , wherein the step of routing a groomed channel comprises a groomed channel being first routed over one of a number of shortest routes, and subsequently, traffic demands starting from same source nodes overlap their routes with routes of an established groomed channel.

10. The non-transitory storage medium of claim 8 , wherein the step of selecting a modulation format for the groomed channel comprises selecting a modulation format supporting a shortest path distance of traffic demands originated from a same source node.

11. The non-transitory storage medium of claim 8 , wherein the step of selecting traffic demands to be aggregated in the groomed channel comprises a set of traffic demands originated from a same source node being potentially aggregated in a groomed channel, eligibility for an aggregation being determined based on a route length, spectral gain, and availability of spectrum in an iterative manner.

12. The non-transitory storage medium of claim 8 , wherein the step of determining a size of the groomed channel to avoid spectral fragmentation comprises aggregating traffic demands in a groomed channel enabling a groomed channel to be provisioned below the threshold of network spectrum.

13. The non-transitory storage medium of claim 8 , wherein the step of routing a groomed channel comprises updating a groomed channel as follows: a new line rate of the groomed channel must be at least a cumulative data rate of all groomed traffic demands, the modulation format of the groomed channel must remain the same, and along selected routes of the groomed channel there is a reassignment of spectrum for the groomed channel at a lowest wavelength.

14. The non-transitory storage medium of claim 8 , wherein the step of routing a groomed channel comprises considering a new groomed channel with a line rate that is at least an aggregated data rate of all groomed traffic demands, and considering the same modulation format as for a previously groomed channel and finding for the new groomed channel at least a lowest wavelength along selected optical network routes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2017
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 041779/0828 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2015
From: PATEL, ANKITKUMAR; JI, PHILIP
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 034886/0159 →
Continuity (2)
Provisional Application 61935443 · Feb 4, 2014
Related Publication 20150222386A1 · Aug 6, 2015