Apparatus and method for scaling a switching fabric in a network switching node

• US 6,891,823 B1
• Filed: 06/15/1999
• Issued: 05/10/2005
• Est. Priority Date: 06/15/1999
• Status: Expired due to Term

• Current Assignee: Parity Networks LLC
• Original Assignee: Pluris, Inc
• Inventors: Spada, Eric J., Pelletier, Eric J., Koehler, Jeffrey A., Schwartz, Steven J.
• Primary Examiner(s): QURESHI, AFSAR M
• Application Number:
  US09/333,218
• Time in Patent Office: 2,156 Days
• Field of Search: 370/351, 370/386, 370/388, 370/395.71, 370/463, 370/522, 370/252, 370/352, 370/353, 370/354, 370/355, 370/356, 370/360, 370/367, 370/387, 370/235, 370/236, 370/380, 370/361, 370/364, 370/365, 370/419
• US Class Current: 370/351
• CPC Class Codes: H04L 49/1523 Parallel switch fabric planes
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric

Abstract

A method and apparatus for reallocating switching circuitry in a switching fabric are disclosed. The switching fabric is used to permit data transfer among a plurality of interface units each having a plurality of data ports. The switching fabric is partitionable into a plurality of switch planes such that each switch plane can be assigned to transfer data associated with like data ports of the interface units. Each switch plane includes multiple switching channels each assignable to transfer data associated with one data port of one of the interface units, in a full implementation. The number of interface units is less than the number of switching channels in a switch plane, then the reallocation is performed such that multiple channels of at least one switch plane can be assigned to transfer data of multiple ports of at least one of the interface units. This results in switch plane channels that would otherwise be unused being utilized to transfer data. This reallocation of switch plane channels can result in the elimination of one or more switch planes from the switch fabric resulting in substantially reduced hardware complexity and cost.

Claims

1. A method of reallocating switching circuitry in a switching fabric to permit data transfer among a plurality of interface units each having a plurality of data ports, the switching fabric being partitionable into a plurality of switch planes such that each switch plane is assignable to transfer data associated with a data port of the plurality of interface units and each switch plane including multiple switching data communication links each being assignable to transfer data associated with one data port of one of the interface units, the method comprising:

determining a number of interface units connected to the switching fabric;

determining a number of switching data communication links in each switch plane; and

if the number of interface units is less than the number of switching data communication links in each switch plane, for at least one of the plurality of switch planes, assigning a first data communication link in the switch plane to transfer data associated with a first data port of a first interface unit and assigning a second data communication link in the switch plane to transfer data associated with a second data port of the first interface unit.

2. The method of claim 1 wherein each interface unit comprises twelve data ports.

3. The method of claim 1 wherein each switch plane comprises sixteen switching data communication links.

4. The method of claim 1 wherein switching circuitry is reallocated such that the number of switch planes in the switching fabric can be reduced.

5. The method of claim 1 wherein the switching circuitry is reallocated such that the number of switch planes in the switching fabric can be reduced by one half.

6. The method of claim 1 wherein switching data communication links in the switch planes are assigned to data ports via an allocation table stored in a memory.

7. The method of claim 6 wherein the switching circuitry is reallocated by updating the allocation table.

8. An apparatus for reallocating switching circuitry in a switching fabric to permit data transfer among a plurality of interface units each having a plurality of data ports, the switching fabric being partitionable into a plurality of switch planes such that each switch plane is assignable to transfer data associated with a data port of the plurality of interface units and each switch plane including multiple switching data communication links each being assignable to transfer data associated with one data port of one of the interface units, the apparatus comprising:

a memory for storing an allocation table that stores assignments of the switching data communication links to data ports of the interface units; and

a processor (i) determining a number of interface units connected to the switching fabric, (ii) determining a number of switching data communication links in each switch plane, and (iii) if the number of interface units is less than the number of switching data communication links in each switch plane, for at least one of the plurality of switch planes, assigning a first data communication link in the switch plane to transfer data associated with a first data port of a first interface unit and assigning a second data communication link in the switch plane to transfer data associated with a second data port of the first interface unit.

9. The apparatus of claim 8 wherein the processor updates the allocation table to include new assignments of the switching data communication links to data ports of the interface units.

10. The apparatus of claim 8 wherein each interface unit comprises twelve data ports.

11. The method of claim 8 wherein each switch plane comprises sixteen switching data communication links.

12. The method of claim 8 wherein switching circuitry is reallocated such that the number of switch planes in the switching fabric can be reduced.

13. The method of claim 8 wherein the switching circuitry is reallocated such that the number of switch planes in the switching fabric can be reduced by one half.

14. The method of claim 8 wherein the switching circuitry is reallocated by updating the allocation table.