Method and apparatus for generating route information for asynchronous transfer mode cell processing

• US 5,453,979 A
• Filed: 01/27/1994
• Issued: 09/26/1995
• Est. Priority Date: 01/27/1994
• Status: Expired due to Term

• Current Assignee: Nokia of America Corporation (Nokia Corporation)
• Original Assignee: DSC Communications Corp. (Nokia Corporation)
• Inventors: Topol, A. Mitchell, Schibler, Ross M., Duffie, P. Kingston
• Primary Examiner(s): Chin, Wellington
• Application Number:
  US08/188,310
• Time in Patent Office: 607 Days
• Field of Search: 370/60, 370/60.1, 370/67, 370/94.1, 370/94.2, 370/110.1, 370/68.1, 370/85.1
• US Class Current: 370/395.32
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction

Abstract

An apparatus for generating route information for asynchronous transfer mode (ATM) cell processing includes a route agent (64) that transmits a route request cell in response to a determination that route information for a particular ATM cell is not found within a route cache (62). A route processor (34) receives the route request cell from the route agent (64) and performs a route lookup operation within a set of routing tables (32). A master processor (30) builds and maintains the routing tables (32) in response to network and switch topologies received from and generated by an administration module (14). The route processor (34) obtains route information, such as destination card and port number, from the routing tables (32) and generates a route response cell containing the appropriate route information. The route agent (64) receives the route response cell from the route process (34) and updates the route cache (62) as determined by a least recently used manager (65). Processing continues on the ATM cell using the newly generated route information and remaining ATM cells within a packet are processed with the newly generated route information in the route cache (62) without any further routing generation.

Claims

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

a supervisory processor for receiving a route request that indicates route information is unavailable for a particular ATM cell, said supervisor processor including a route processor for generating a route response in response to said route request, said route response including route information for said particular ATM cell.

2. The apparatus of claim 1, further comprising:

a plurality of routing tables accessible by said route processor for storing route information associated with said route request.

3. The apparatus of claim 2, wherein said route request includes destination and source addresses extracted from said particular ATM cell, said route processor accessing said routing tables in response to said destination and source addresses.

4. The apparatus of claim 2, wherein said supervisor processor includes a master processor for building and maintaining said routing tables.

5. The apparatus of claim 4, further comprising:

an administration subsystem for building network and switch topologies, said administration subsystem sending topology information to said master processor in order to build and update said routing tables.

6. The apparatus of claim 5, wherein said administration subsystem pre-calculates topologies for probable network and switch topology changes.

7. A method of generating route information for asynchronous transfer mode (ATM) cell processing, comprising the steps of:

determining whether route information is available for a particular ATM cell;

creating a route request in response to an indication that route information is unavailable for a particular ATM cell;

generating route information in response to the route request;

creating a route response that includes the generated route information for use in processing the particular ATM cell.

8. The method of claim 7, wherein said generating step includes performing a table lookup in response to source and destination addresses within the route request.

9. The method of claim 7, further comprising the step of:

replacing an available least recently used route with the generated route information.

10. The method of claim 7, further comprising the step of:

updating lookup tables used in said route information generating step in response to network and switch topology changes.

11. The method of claim 7, further comprising the step of:

processing all ATM cells corresponding to a calling information packet that includes the particular ATM cell according to the generated route information.

12. The method of claim 7, further comprising the step of:

placing the generated route information within said particular ATM cell.

13. The method of claim 7, wherein said determining step includes searching a route cache for available route information.

14. An apparatus for generating route information for asynchronous transfer mode (ATM) cells, comprising:

a route agent for generating a route request cell in response to an indication that route information is unavailable for a particular ATM cell, said route request cell being in ATM cell format and including information contained in said particular ATM cell;

a route processor for generating a route response cell in response to receiving said route request cell, said route response cell having route information that includes a destination card mask, a port mask, and a virtual circuit identifier that indicate route information for said particular ATM cell and corresponding ATM cells within a same calling information packet;

a plurality of route tables accessible by said route processor for storing route information, said route processor generating route information from said routing tables in response to said route request cell for placement in said route response cell, said route agent receiving said route response cell and processing said particular ATM cell according to said route information within said route response cell.

15. The apparatus of claim 14, wherein said routing tables are separated based on area code, exchange, and local number of a destination address within said particular ATM cell.

16. The apparatus of claim 14, further comprising:

a least recently used manager for replacing available route information that has not been recently used with said generated route information.

17. The apparatus of claim 14, further comprising:

a route cache memory for storing available route information and providing said route agent with said indication that route information is unavailable for said particular ATM cell.