Method and apparatus for route processing asynchronous transfer mode cells

• US 5,528,592 A
• Filed: 01/27/1994
• Issued: 06/18/1996
• Est. Priority Date: 01/27/1994
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: DSC Communications Corp. (Nokia Corporation)
• Inventors: Yang, Kai Y., Duffie, P. Kingston, Schibler, Ross M.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US08/188,671
• Time in Patent Office: 873 Days
• Field of Search: 370/60, 370/60.1, 370/94.1, 370/110.1, 370/58.1-58.3, 370/85.1, 370/85.13, 370/85.14, 370/94.2, 370/54, 370/68.1, 370/79, 370/14, 340/825.5, 340/825.51, 340/825.52
• US Class Current: 370/397
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 49/107 using shared medium
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags

Abstract

An ingress processor (16) includes an ingress controller (34) that controls the flow of asynchronous transfer mode (ATM) cells placed in the ingress cell memory (32) by a cell loader (30). The ingress controller (34) links together ATM cells within the ingress cell memory (32) that correspond to a particular packet. The ingress controller (34) sends the beginning of message cell (BOM) to a route cell buffer (42) for processing by an ingress router (44). The ingress router (44) determines routing information from content addressable memories (72) and routed cache associative memory (73) corresponding to the BOM cell within the route cell buffer (42). A router controller (60) within the ingress router (44) generates a setup ATM cell containing the retrieved routing information and sends the setup ATM cell to the ingress processor (34) through the route cell buffer (42). The ingress processor (34) sends the setup cell, the BOM cell, a transmit agent (48) through a transmit agent cell buffer (46) for transmission out of the ingress processor (16). The transmit agent (48) transmits all subsequent cells of the packet. Routing information for the packet is also stored in a VCI table (50) for use by the transmit agent (48) such that further route determinations for subsequent cells within a packet need not be determined by the ingress router (44).

Claims

1. An apparatus for route processing asynchronous transfer mode (ATM) cells, comprising:

a route cell buffer for receiving a beginning ATM cell and an end ATM cell corresponding to a packet, said packet defined by a plurality of ATM cells;

an ingress router for determining routing information for said packet from said beginning and end ATM cells received by said route cell buffer, said ingress router placing said routing information in said packet to prevent discarding of said packet or any ATM cells corresponding to said packet; and

a virtual circuit identifier (VCI) table for storing said routing information determined by said ingress router, said VCI table providing routing information for each ATM cell of said packet during transmission of said packet, wherein said route cell buffer generates a pseudo VCI upon receipt of said ATM cells, said route cell buffer placing said pseudo VCI within each ATM cell, said routing information being indexed in said VCI table by said pseudo VCI.

2. The apparatus of claim 1, wherein said ingress router includes a content addressable memory cache and a route cache associative memory for accessing most recently used routing information, said content addressable memory cache accessing said route cache associative memory that contains said most recently used routing information in response to source and destination information within said beginning ATM cell.

3. The apparatus of claim 2, wherein said content addressable memory generates a cache entry into said route cache associative memory in response to a comparison with destination and source information within said beginning ATM cell.

4. The apparatus of claim 3, wherein said ingress router performs a bit compare of information within said route cache associative memory at a location indicated by said cache entry with said beginning ATM cell to verify proper destination and source information.

5. The apparatus of claim 2, wherein said route cache associative memory stores routing information within a virtual circuit identifier table accessed by each ATM cell within said packet upon packet transmission.

6. The apparatus of claim 1, wherein said routing information includes a routing label and a virtual circuit identifier, said routing label indicating an output port to transmit said packet, said virtual circuit identifier indicating a switching path for ATM cell transmission through a communication network.

7. The apparatus of claim 1, further comprising:

a transmit agent for transmitting ATM cells of a particular packet, said transmit agent accessing said VCI table in response to said pseudo VCI information within said ATM cells in order to place said routing information within each ATM cell.

8. The apparatus of claim 1, further comprising:

a control processor to update routing information within said ingress router, said control processor providing routing information to said ingress router to ensure that said packet includes routing information in order to prevent discarding of said packet or any ATM cells.

9. An apparatus for route processing asynchronous transfer mode (ATM) cells, comprising:

a memory for receiving and storing ATM cells;

a route cell buffer for receiving a beginning ATM cells and an end ATM cell corresponding to a packet, said packet defined by a plurality of said ATM cells;

an ingress router for determining routing information for said packet from said beginning and end ATM cells received by said route cell buffer, said ingress router generating a setup ATM cell and a teardown ATM cell for said packet in response to said routing information, said setup ATM cell and said teardown ATM cell operable to establish and release a route for said packet respectively, said setup ATM cell and said teardown ATM cell having a same format as said plurality of ATM cells corresponding to said packet;

a transmit agent for placing said routing information within each ATM cell of said packet, said transmit agent transmitting said setup ATM cell, said ATM cells corresponding to said packet, and said teardown ATM cell, each having said routing information as determined by said ingress router; and

an ingress controller for moving said ATM cells from said memory to said route cell buffer and said transmit agent.

10. The apparatus of claim 9, wherein said ingress router includes a content addressable memory cache and a route cache associative memory for accessing most recently used routing information, said content addressable memory cache accessing said route cache associative memory that contains said most recently used routing information in response to source and destination information within said beginning ATM cell.

11. The apparatus of claim 10, further comprising:

a virtual circuit identifier (VCI) table for storing said routing information determined by said ingress router, said VCI table providing routing information for each ATM cell of said packet during transmission of said packet.

12. The apparatus of claim 9, further comprising:

a call table for providing state information to said ingress controller, said ingress controller linking ATM cells into corresponding packets in response to information in said call table, wherein said call table is indexed by virtual circuit identifier information found within each ATM cell.

13. The apparatus of claim 9, further comprising:

a cell location FIFO buffer for accessing ATM cells stored in said memory, said ingress controller updating said cell location FIFO buffer with available cell locations within said memory.

14. A method of route processing asynchronous transfer mode (ATM) cells, comprising the steps of:

receiving a packet containing a plurality of ATM cells within a memory;

identifying a beginning ATM cell of the packet;

determining route information from the beginning ATM cell;

generating a setup ATM cell for the packet, the setup ATM cell having the same format as the plurality of ATM cells of the packet;

placing the route information in the setup ATM cell;

associating the route information with each ATM cell corresponding to the packet; and

transmitting the setup ATM cell to establish the route for the packet; and

transmitting the ATM cells of the packet in response to the route.

15. The method of claim 14, wherein said determining step comprises:

comparing source and destination address information from the beginning ATM cell with information within a route cache memory;

identifying a cache entry in response to a match from said comparing step; and

retrieving route information from a location within an associative memory corresponding to the cache entry.

16. The method of claim 14, further comprising the step of:

placing route information in a table accessed by a virtual circuit identifier found in each ATM cell;

loading each ATM cell with route information from the table prior to said transmitting step.

17. The method of claim 14, further comprising the step of:

linking ATM cells together corresponding to a specific packet.

18. The method of claim 14, further comprising the step of:

generating a teardown ATM cell for the packet, the teardown ATM cell having the same format as the plurality of ATM cells of the packet;

transmitting the teardown ATM cell to close the route for the packet.