US5453979A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating route information for asynchronous transfer mode cell processing
Assignee: Alcatel Lucent SAS
•
Filing: 1994-01-27
•
Granted: 1995-09-26
•
Expires: 2014-01-27
Abstract
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.
Inventors
- 👤 Ross M. Schibler
- 👤 A. Mitchell Topol
- 👤 P. Kingston Duffie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:03
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/25; H04L49/256
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
61 words
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.
Claim 2
Independent Claim
61 words
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.
Claim 3
Dependent Claim
26 words
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.
Claim 4
Dependent Claim
35 words
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.
Claim 5
Dependent Claim
20 words
The apparatus of claim 2, wherein said supervisor processor includes a master processor for building and maintaining said routing tables.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Dependent Claim
18 words
The apparatus of claim 5, wherein said administration subsystem pre-calculates topologies for probable network and switch topology changes.
Claim 8
Independent Claim
74 words
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.
Claim 9
Independent Claim
74 words
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.
Claim 10
Dependent Claim
25 words
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.
Claim 11
Dependent Claim
22 words
The method of claim 7, further comprising the step of: replacing an available least recently used route with the generated route information.
Claim 12
Dependent Claim
28 words
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.
Claim 13
Dependent Claim
32 words
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.
Claim 14
Dependent Claim
20 words
The method of claim 7, further comprising the step of: placing the generated route information within said particular ATM cell.
Claim 15
Dependent Claim
18 words
The method of claim 7, wherein said determining step includes searching a route cache for available route information.
Claim 16
Independent Claim
174 words
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.
Claim 17
Independent Claim
174 words
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.
Claim 18
Dependent Claim
28 words
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.
Claim 19
Dependent Claim
28 words
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.
Claim 20
Dependent Claim
34 words
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.
References Cited (Backward Citations)
US4488289A
Cited
US4488288A
Cited
US4484326A
Cited
US4550397A
Cited
US4922244A
Cited
US4829227A
Cited
US4849968A
Cited
US4862451A
Cited
US5050166A
Cited
US5001704A
Cited
US4947388A
Cited
US5029124A
Cited
US4956839A
Cited
US5202883A
Cited
US5062106A
Cited
US5132966A
Cited
US4955020A
Cited
US5130975A
Cited
US5029164A
Cited
US5150358A
Cited
US5255266A
Cited
US5130984A
Cited
US5144619A
Cited
US5287349A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-25 | 1999-03-27 | 1999-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-25 | 2003-03-27 | 2003-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-25 | 2007-03-27 | 2007-09-26 | $7700.00 | Window Closed / Lapsed |