Independently sizable memory pages for a plurality of connection ID types in a network switch

• US 5,991,297 A
• Filed: 08/28/1997
• Issued: 11/23/1999
• Est. Priority Date: 08/28/1997
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Ascend Communications, Inc. (Nokia Corporation)
• Inventors: White, David J., Ganmukhi, Mahesh N., Palnati, Prasasth R.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Tran, Maikhanh
• Application Number:
  US08/919,824
• Time in Patent Office: 817 Days
• Field of Search: 370/219, 370/220, 370/227, 370/228, 370/389, 370/390, 370/392, 370/395, 370/397, 370/399, 370/400
• US Class Current: 370/389
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and apparatus are disclosed for selectively accessing and independently sizing connection identification tables within a network switch. Upon receipt of a data unit, such as an asynchronous transfer mode cell at an input port of an Input Output Module, a plurality of selection bits are inserted into the cell header which are used to select one of a plurality of connection identifiers. The VPI/VCI addresses are mapped into a connection identifier and the connection identifier is also inserted within the respective cell header. The connection identifier may comprise an unicast connection identifier, a multicast connection identifier, or a redundant unicast identifier. The unicast, multicast and redundant identifiers are either stored in separate tables at call setup and the tables are independently selectable via use of the selection bits stored within the cell header. Alternatively, the selection bits are employed to specify a register which points to the first address for the respective type of identifiers. Thus, identifiers of a particular connection type are accessible via a base address plus an offset address. In the described manner, tables or portions of tables containing connection identifiers may be flexibly and independently sized.

Claims

1. A method for selecting a destination address from a table for use in forwarding a data unit over a communication link from an output module of a network device, wherein said network device comprises a plurality of input modules for receiving data units, a plurality of output modules for forwarding data units and a switch fabric for selectively forwarding data units received at respective ones of said input modules to at least one of said output modules, and wherein each of said input and output modules has at least one input port and one output port, comprising the steps of:

receiving a data unit at one of said output modules having a modified header portion and a payload portion, said modified header portion comprising;

a first field comprising a plurality of bits for identifying the data unit as being of one connection identifier type out of a plurality of possible connection identifier types; and

a second field comprising a connection identifier for associating the respective data unit with one connection out of a plurality of possible connections for said connection identifier type defined by said first field;

in a first selecting step, selecting one of a plurality of tables in response to said first field, wherein at least some of said tables contain at least one entry comprising a destination address associated with said connection identifier for the respective connection identifier type specified by said first field;

in a second selecting step, selecting one of said at least one entry to obtain a destination address by utilizing said connection identifier within said header portion as an index into said table selected in said first selecting step;

modifying said modified data unit header to form an outgoing data unit header having an outgoing data unit header format;

inserting said destination address into said data unit header having said outgoing data unit header format;

transmitting said data unit comprising said data unit header having said outgoing data unit header format and said payload information out of said network device over said communication link.

2. The method of claim 1 wherein said first selecting step further comprises the steps of:

storing each one of said plurality of tables in an independently addressable and sizeable memory; and

selecting one of said tables stored in the respective one of said plurality of memories based upon the contents of said first field.

3. The method of claim 2 wherein said connection identifier type identifies said data unit as being one of a unicast data unit and a multicast data unit.

4. The method of claim 2 wherein said connection identifier type identifies said data unit as being one of a unicast data unit, a multicast data unit and a redundant unicast data unit.

5. The method of claim 4 wherein said transmitting step comprises the step of transmitting said data unit out of said network device over said communication link in an Asynchronous Transfer Mode (ATM) cell format.

6. The method of claim 5 wherein said destination address comprises a VPI/VCI address.

7. The method of claim 1 wherein said each of said plurality of input modules is combined with one of said plurality of output modules on a single printed circuit card to form a plurality of input output modules.

8. The method of claim 1 wherein first selecting step further comprises the steps of:

storing each of said plurality of tables in respective portions of a memory;

storing a plurality of address pointers in a corresponding plurality of storage registers, wherein each of said plurality of address pointers points to one of said portions of said memory containing one of said plurality of tables;

selecting one of said plurality of storage registers based upon the contents of said first field to obtain a pointer to one of said plurality of tables within said memory; and

selecting one of said plurality of tables based upon the value of said pointer within said selected storage register.

9. The method of claim 8 wherein said connection identifier type identifies said data unit as being one of a unicast data unit and a multicast data unit.

10. The method of claim 8 wherein said connection identifier type identifies said data unit as being one of a unicast data unit, a multicast data unit and a redundant unicast data unit.

11. The method of claim 9 wherein said transmitting step comprises the step of transmitting said data unit out of said network device over said communication link in an Asynchronous Transfer Mode (ATM) cell format.

12. The method of claim 11 wherein each of said destination addresses comprises a VPI/VCI address.

13. A method for selecting a destination address from a table for use in forwarding a data unit over a communication link from an output module of a network device, wherein said network device comprises a plurality of input modules for receiving data units, a plurality of output modules for forwarding data units and a switch fabric for selectively forwarding data units received at respective ones of said input modules to at least one of said output modules, wherein each of said input modules has at least one input port and each of said output modules has at least one output port, said method comprising the steps of:

receiving a data unit associated with a connection identifier at one input port of one of said plurality of input modules of said network device, wherein said data unit has a first data unit format and said data unit comprises a data unit header and payload information;

modifying said data unit header to form a modified data unit header which includes a first field defining said received data unit as being of one connection identifier type of a plurality of connection identifier types and a second field containing said connection identifier;

forwarding said modified data unit header and said payload information through said switch fabric to at least one of a plurality of output modules;

selecting one output table out of a plurality of tables based upon the contents of said first field;

obtaining an output destination address from the selected one of said plurality of tables using said connection identifier contained within said second field as an index into said selected table;

inserting said destination address obtained from said selected table into an outbound data unit header; and

transmitting said outbound data unit header and said payload information in said first data unit format from said network device over a communication link for receipt by another network device.

14. The method of claim 13 further including the step of prepending said modified data unit header to said payload information prior to said forwarding step.

15. The method of claim 13 wherein said first selecting step further comprises the steps of:

storing each one of said plurality of tables in an independently addressable and sizeable memory; and

selecting one of said tables stored the respective one of said plurality of memories based upon the contents of said first field.

16. The method of claim 15 wherein said connection identifier type identifies said data unit as being one of a unicast data unit and a multicast data unit.

17. The method of claim 15 wherein said connection identifier type identifies said data unit as being one of a unicast data unit, a multicast data unit and a redundant unicast data unit.

18. The method of claim 13 wherein each data unit comprises an Asynchronous Transfer Mode (ATM) cell and said first data unit format comprises an Asynchronous Transfer Mode (ATM) format.

19. The method of claim 18 wherein said destination address comprises a VPI/VCI address.

20. The method of claim 13 wherein said first selecting step further comprises the steps of:

storing each of said plurality of tables in respective portions of a memory;

storing a plurality of address pointers in a corresponding plurality of storage registers, wherein each of said plurality of address pointers points to one of said portions of said memory containing one of said plurality of tables;

selecting one of said plurality of storage registers based upon the contents of said first field to obtain a pointer to one of said plurality of tables within said memory; and

selecting one of said plurality of tables based upon the value of said pointer within said selected storage register.

21. The method of claim 20 wherein said connection identifier type identifies said data unit as being one of a unicast data unit and a multicast data unit.

22. The method of claim 20 wherein said connection identifier type identifies said data unit as being one of a unicast data unit, a multicast data unit and a redundant unicast data unit.

23. The method of claim 21 wherein said receiving step comprises the step of receiving a data unit associated with a connection identifier in an Asynchronous Transfer Mode (ATM) cell format and said transmitting step comprises the step of transmitting said data unit out of said network device over said communication link in an Asynchronous Transfer Mode (ATM) cell format.

24. The method of claim 23 wherein each of said destination addresses comprises a VPI/VCI address.

25. A method for selectively forwarding data units from a network device comprising a plurality of input modules, a plurality of output modules, and a switch fabric for selectively forwarding data units received from said input modules to selected ones of said output modules, comprising the steps of:

receiving a data unit at one input module of said network switch;

identifying said received data unit as a data unit of at least a first type corresponding to a unicast data unit type, a second type corresponding to a multicast data unit type, or a third type corresponding to a redundant data unit type;

in the event said data unit comprises a data unit of said third type, forwarding said data unit from said input module through said switch fabric to at least two output modules of said network device;

identifying one of said two output modules as the active output module and the other ones of said at least two output modules as the inactive module for purposes of forwarding said data unit from said network switch;

transmitting said data unit only from the output module of said network device which is identified as the active output module.

26. The method of claim 25 further comprising the steps of:

deactivating said active output module for purposes of data unit forwarding to prevent the forwarding of said data unit from said formerly active output module;

activating said inactive output module for purposes of data unit forwarding to permit the forwarding of said data unit from said formerly inactive output module; and

transmitting said data unit from said activated output module.

27. The method of claim 25, wherein said received data unit is an asynchronous transfer mode cell.