US5528592A — Method and apparatus for route processing asynchr…

Claim 1

Independent Claim 161 words

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.

Claim 2

Independent Claim 161 words

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.

Claim 3

Dependent Claim 59 words

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.

Claim 4

Dependent Claim 35 words

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.

Claim 5

Dependent Claim 41 words

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.

Claim 6

Dependent Claim 31 words

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.

Claim 7

Dependent Claim 45 words

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.

Claim 8

Dependent Claim 47 words

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.

Claim 9

Dependent Claim 48 words

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.

Claim 10

Independent Claim 203 words

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.

Claim 11

Independent Claim 203 words

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.

Claim 12

Dependent Claim 59 words

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.

Claim 13

Dependent Claim 41 words

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.

Claim 14

Dependent Claim 51 words

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.

Claim 15

Dependent Claim 36 words

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.

Claim 16

Independent Claim 114 words

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.

Claim 17

Independent Claim 114 words

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.

Claim 18

Dependent Claim 57 words

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.

Claim 19

Dependent Claim 42 words

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.

Claim 20

Dependent Claim 19 words

The method of claim 14, further comprising the step of: linking ATM cells together corresponding to a specific packet.

Claim 21

Dependent Claim 47 words

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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-06-18	1999-12-18	2000-06-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-06-18	2003-12-18	2004-06-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-06-18	2007-12-18	2008-06-18	$7700.00	Window Closed / Lapsed

Method and apparatus for route processing asynchronous transfer mode cells

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag