Time Slot Allocation for Burst Switched Network

• US 20150372931A1
• Filed: 02/08/2013
• Published: 12/24/2015
• Est. Priority Date: 02/08/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Puleri, Marzio, D'Errico, Antonio
• Granted Patent: US 10,129,160 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04J 14/0212 using optical switches or wavelength selective switches [WSS]
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04Q 11/0005 Switch and router aspects
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 2011/0016 using wavelength multiplexing or demultiplexing
• CPC Class Codes: H04Q 2011/0033 using time division switching
• CPC Class Codes: H04Q 2011/0086 Network resource allocation, dimensioning or optimisation

Abstract

Anode for burst switching of traffic flows in an optical network switches bursts of traffic flows in different time slots. Time slots are allocated (96) so that a time gap between successive allocated time slots is selected according to a jitter specification of the traffic flow. A map of the allocations controls a burst switch to pass the bursts in their allocated time slots (86). By making the time gap between allocated time slots for successive bursts selectable, the jitter can be controlled more precisely, or the proportion of time slots filled can be increased resulting in better utilisation of available bandwidth. The allocation can be made hop by hop. The map can be generated in a distributed and duplicated manner at each node. The allocation can be updated to adapt to changes bandwidth demands.

Claims

1. A method of configuring a node for burst switching of traffic flows in an optical network, having the steps of:

receiving indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node and of a jitter specification for the traffic flow, the traffic flow comprising a series of bursts, and

allocating bursts of that traffic flow to time slots of at least one optical network frame having a destination corresponding to the indicated destination node of the traffic flow, wherein a time gap between successive allocated time slots is selected according to the jitter specification of the traffic flow, and

configuring the node, before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots.

2. The method of claim 1 having the subsequent step of repeatedly adapting the allocation of the bursts of that traffic flow and allocations of bursts of other existing traffic flows in the optical network.

3. The method of claim 1, having the step of:

receiving an indication of a desired bandwidth for the traffic flow,

wherein the step of allocating comprises;

selecting time slots in a given time period to allocate, and

selecting optical wavelengths to be used, according to the desired bandwidth.

4. The method of claim 1, where the traffic flow is routed over more than one hop via an intermediate node to reach the destination node, and wherein the step of allocating comprises allocating time slots for each of the hops.

5. The method of claim 4, having a step of providing optical termination and regeneration at the intermediate nodes.

6. The method of claim 1, the allocating being distributed and duplicated at multiple nodes of the optical network by having a step at the node of generating maps of allocated time slots for traffic flows at the node and for traffic flows at others of the nodes, and having the step of generating duplicate maps at the others of the nodes.

7. The method of claim 6, the generating of the maps comprising allocating time slots relating to traffic flows of a selected reference one of the nodes, then allocating time slots for these same traffic flow in the maps for respective nodes upstream and downstream of the reference node, and then repeating these steps for traffic flows of another of the nodes in a predetermined order while avoiding time slots already allocated.

8. The method of claim 1, having the steps of dividing the traffic flow into bursts and selecting a burst size according to the selected time gap.

9. The method of claim 1 having an admission control procedure having steps of determining if there is sufficient bandwidth in packet switches at ingress and egress to the optical network, and if there is sufficient bandwidth within the optical network.

10. Apparatus for configuring a node for burst switching of traffic flows in an optical network, the apparatus having:

an input configured to receive indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node and of a jitter specification for the traffic flow, the traffic flow comprising a series of bursts, and

a processor configured to allocate bursts of that traffic flow to time slots of at least one optical network frame having a destination corresponding to the indicated destination node of the traffic flow, wherein the processor is configured to select a time gap between successive allocated time slots according to the jitter specification of the traffic flow, and to configure the node before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots.

11. The apparatus of claim 10, the processor being configured to adapt repeatedly the allocation of the bursts of that traffic flow and allocations of bursts of other existing traffic flows in the optical network.

12. The apparatus of claim 10, configured to receive an indication of a desired bandwidth for the traffic flow and to select how many of the time slots in a given time period to allocate, and to select which optical wavelengths are to be used, according to the desired bandwidth.

13. The apparatus of claim 10, where there are multiple hops via intermediate nodes to reach the destination node, and wherein the processor is configured to allocate time slots for each of the multiple hops, the intermediate nodes being arranged to provide optical termination and regeneration.

14. An optical network having multiple nodes, each having apparatus for configuring a node for burst switching of traffic flows in an optical network, where the apparatus includes an input configured to receive indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node and of a jitter specification for the traffic flow, the traffic flow comprising a series of bursts, and a processor configured to allocate bursts of that traffic flow to time slots of at least one optical network frame having a destination corresponding to the indicated destination node of the traffic flow, wherein the processor is configured to select a time gap between successive allocated time slots according to the jitter specification of the traffic flow, and to configure the node before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots, the allocating being distributed and duplicated at the multiple nodes, the nodes each being configured to generate maps of allocated time slots for their traffic flows and for traffic flows of others of the nodes, to provide duplicate maps at the nodes for use in optical burst switching of the traffic flows.

15. (canceled)

16. A method of configuring a node for burst switching of traffic flows in an optical network, having the steps of:

receiving indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node and of a routing of at least two hops via an intermediate node, the traffic flow comprising a series of bursts, and

allocating bursts of that traffic flow to time slots for each of the hops, the time-slots being of at least one optical network frame having a destination corresponding to the indicated routing of the traffic flow, and

configuring the node, before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots.

17. A method of configuring a node for burst switching of traffic flows in an optical network, having the steps of:

receiving indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node, the traffic flow comprising a series of bursts, and

allocating bursts of that traffic flow to time slots of at least one optical network frame having a destination corresponding to the indicated routing of the traffic flow, and

configuring the node, before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots,

wherein the allocating is distributed and duplicated at multiple nodes of the optical network by having a step at the node of generating maps of allocated time slots for traffic flows at the node and for traffic flows at others of the nodes, and having the step of generating duplicate maps at the others of the nodes.

18. A non-transitory computer-readable medium storing a computer program comprising program instructions that, when executed by a processor of a node configured for operation in an optical network, configure the node for burst switching of traffic flows in the optical network, based on the computer program comprising program instructions configuring the node to:

receive indications relating to a traffic flow to be scheduled comprising at least an indication of a destination node and of a jitter specification for the traffic flow, the traffic flow comprising a series of bursts, and

allocate bursts of that traffic flow to time slots of at least one optical network frame having a destination corresponding to the indicated destination node of the traffic flow, wherein a time gap between successive allocated time slots is selected according to the jitter specification of the traffic flow, and

configure the node, before the traffic flow arrives at the node, to enable the node to switch the bursts towards the respective destination node in their allocated time slots.