Packet switching system

• US 20050271069A1
• Filed: 08/06/2003
• Published: 12/08/2005
• Est. Priority Date: 08/09/2002
• Status: Abandoned Application

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Bianco, Andrea, Leonardi, Emilio, Ghisolfi, Stefano, Neri, Fabio, Franceschinis, Mirko
• Application Number:
  US10/522,711
• Publication Number:
  US 20050271069A1
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/3045 Virtual queuing

Abstract

In a packet switch, a switch request allocation plan is generated by reducing the number of queue requests VOQ relating to each of one or both sets of ports I1 . . . IN, O1 . . . ON, by a value such that the number of requests relating to each member of the set or sets of ports is no greater than the number of requests (frame value F) that can be handled by the switch (10). This reduction may be individually done for each queue. Alternatively all queues relating to a given port, or to any port, may have their length reduced by a single value determined by the size of the longest queue. A further stage may then apply other allocation rules to allocate requests remaining unallocated by the previous stage.

Claims

1. A method of allocating switch requests within a packet switch, the method comprising the steps of

(a) generating switch request data for each input port indicative of the output ports to which data packets are to be transmitted;

(b) processing the switch request data for each input port to generate request data for each input port-output port pairing;

(c) generating an allocation plan by reducing the number of queue requests relating to each of one or both sets of ports by a value such that the number of requests relating to each member of the set or sets of ports is no greater than a predetermined frame value.

2. A method according to claim 1, wherein the transformation of the request data is done by using the summations of the requests from each input port.

3. A method according to claim 1, wherein the transformation of the request data is done by using the summations of the requests to each output port.

4. A method according to claim 1, wherein the reduction of the request data from each input port and to each output port is done, in such cases where the number or requests is greater than the maximum capacity of the corresponding input port or corresponding output port, the reduction being by a factor selected such that the number of requests from the corresponding input port and to the corresponding output port is no greater than the maximum capacity of the corresponding input port and the corresponding output port.

5. A method according to claim 1, wherein the reduction of the request data from each input port and to each output port is done using a common factor selected such that the number of requests from each input port and to each output port is no greater than the maximum request capacity of each input port and each output port.

6. A method according to claim 1, wherein the reduction of the request data comprises

(a) reducing the number of requests to each output port;

and

(b) reducing the number of requests in the resulting reduced request data that exceeds the capacity of each input port.

7. A method according to claim 1, wherein the transformation of the request data comprises

(a) reducing the number of requests from each input port;

and

(b) reducing the number of requests in the resulting reduced request data that exceeds the capacity of each output port.

8. A method according to claim 1, wherein the process is iterative, and is repeated one or more times in respect of input ports and output ports for which capacity remains available after the previous iteration is complete.

9. A method of packet switching wherein the input port-output port routing is allocated according to the method of any preceding claim and the packets are switched on the basis of the allocated routing.

10. A packet switch in which the input port-output port routing is allocated in accordance with the method of claim 1.

11. A packet switch according to claim 10, wherein packets are switched from an input port to a specified output port in accordance with the allocated routing.