Method and arrangement for an improved buffer solution within a communication network switch

• US 8,315,267 B2
• Filed: 01/20/2005
• Issued: 11/20/2012
• Est. Priority Date: 01/20/2004
• Status: Active Grant

• Current Assignee: Transpacket AS
• Original Assignee: Transpacket AS
• Inventors: Bjornstad, Steinar
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): AGA, SORI A
• Application Number:
  US10/586,633
• Publication Number:
  US 20070206619A1
• Time in Patent Office: 2,861 Days
• Field of Search: None
• US Class Current: 370/412
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04Q 11/0005 Switch and router aspects
• CPC Class Codes: H04Q 2011/002 using optical delay lines or optical buffers or optical recirculation

Abstract

In asynchronous optical packet switches, scheduling packets from a buffer randomly will cause less efficient utilization of the buffer. Additionally, reordering of packets may cause problems for service quality demanding applications. According to the present invention a new electronic buffer scheduling algorithm is proposed and a switch utilizing this algorithm is disclosed. The algorithm is designed for utilizing the buffer resources efficiently, still avoiding serious packet reordering.

Claims

1. An optical switch for use in an asynchronous, wavelength-division-multiplexing, fiber-optic communication network, wherein the optical switch comprises:

at least one fiber-optic input;

at least one fiber-optic output; and

a buffer unit comprising a plurality of queues,

wherein the optical switch is arranged to;

receive data packets at the fiber-optic input;

assign a received data packet, having an associated destination, to one of the queues;

determine the number of vacant output wavelengths for the destination; and

schedule the data packet from the queue only when at least a minimum number, greater than one, of output wavelengths for the destination are vacant.

2. The optical switch of claim 1, wherein each of the plurality of queues is associated with a respective range of data-packet lengths and is further associated with a respective minimum number of output wavelengths, and wherein the optical switch is further arranged to:

assign the received data packet to one of the queues according to the length of the data packet; and

schedule the data packet from the queue only when at least the associated minimum number of output wavelengths for the destination are vacant, wherein the minimum number of output wavelengths is smaller for a queue associated with relatively-short data packets than it is for a queue associated with relatively-long data packets.

3. The optical switch of claim 2, wherein the buffer unit comprises at least first, second and third queues associated with respective first, second and third ranges of data-packet lengths of increasing size, and further associated with first, second and third respective minimum numbers of output wavelengths of increasing size.

4. The optical switch of claim 1, further arranged to buffer only a fraction of the data packets passing through the optical switch.

5. The optical switch of claim 1, comprising a plurality of fiber-optic inputs and at least one fiber-optic output which operates at a higher bit-rate than the plurality of fiber-optic inputs.

6. The optical switch of claim 1, further adapted to operate within a network selected from the group consisting of:

an optical packet switched network;

an optical burst switched network;

an electronic packet switched network;

an electronic burst switched network; and

a wavelength-division-multiplexed network.

7. The optical switch of claim 1, wherein the buffer unit comprises an electronic buffer and is configured to buffer data packets electronically.

8. The optical switch of claim 1, configured to receive wavelength-division-multiplexed signals at the fibre-optic input.

9. The optical switch of claim 1, configured to send wavelength-division-multiplexed signals from the fibre-optic output.

10. A method of switching data in an asynchronous, wavelength-division-multiplexing, fiber-optic communication network, comprising:

receiving data packets at a fiber-optic input of an optical switch;

assigning a received data packet, having an associated destination, to one of a plurality of queues in a buffer unit;

determining the number of vacant output wavelengths from the optical switch for the destination; and

scheduling the data packet from the queue only when at least a minimum number, greater than one, of output wavelengths for the destination are vacant.

11. The method of claim 10, wherein each of the plurality of queues is associated with a respective range of data-packet lengths and is further associated with a respective minimum number of output wavelengths, the method further comprising:

assigning the received data packet to one of the queues according to the length of the data packet; and

scheduling the data packet from the queue only when at least the associated minimum number of output wavelengths for the destination are vacant, wherein the minimum number of output wavelengths is smaller for a queue associated with relatively-short data packets than it is for a queue associated with relatively-long data packets.

12. The method of claim 11, comprising:

assigning received data packets to at least first, second and third queues associated with respective first, second and third ranges of data-packet lengths of increasing size; and

scheduling the data packets from the first, second and third queues only when at least first, second and third respective minimum numbers of output wavelengths for the destinations of the data packets are vacant, wherein the first, second and third minimum numbers are of increasing size.

13. The method of claim 10, further comprising buffering only a fraction of the data packets passing through the optical switch.

14. The method of claim 10, further comprising receiving data packets at a plurality of fiber-optic inputs at a receive bit-rate and sending a data packet from a fiber-optic output at a send bit-rate which is higher than the receive bit-rate.

15. The method of claim 10, wherein the network is a network selected from the group consisting of:

an optical packet switched network;

an optical burst switched network;

an electronic packet switched network;

an electronic burst switched network; and

a wavelength-division-multiplexed network.

16. The method of claim 10, wherein the buffer unit comprises an electronic buffer, the method further comprising buffering data packets electronically in the buffer unit.

17. The method of claim 10, further comprising receiving wavelength-division-multiplexed signals at the fibre-optic input.

18. The method of claim 10, further comprising sending wavelength-division-multiplexed signals from the fibre-optic output.