Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-12-06
2002-11-26
Ngo, Ricky (Department: 2604)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395720, C370S412000, C370S429000, C365S230050
Reexamination Certificate
active
06487207
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to memory devices and in particular the present invention relates to ATM switches.
BACKGROUND OF THE INVENTION
The general increase in network traffic requires fast, efficient methods of managing traffic and congestion. One problem area in network traffic management occurs at line switching where a switch is used to route data from one set of communication lines to another set of communication lines. Network switches typically comprise a memory-type device which is used to temporarily store a transmission during the switching operation.
Different queuing structures have been employed in network switches with varying results. It has been shown that switches which use input queue structures tend to create line blocking. Conversely, switches which use output queue architectures eliminate the line blocking problem. Further, switches used in asynchronous transfer mode (ATM) networks require more storage space than switches used in a more uniform transmission network. That is, ATM traffic tends to have bursts of data and be non-uniform, thereby requiring an increased amount of available memory at any given time to maintain an acceptable switching time for the ATM traffic. Poor switch time performance can result in the loss of ATM data during switching operations.
The increased demand for more memory and the need for faster switching times has resulted in the need for a fast, efficient ATM switch. Further, the variety of different ATM data cell structures requires that the switch be flexible. One specific problem in ATM switching is the need to change the routing of an ATM cell to avoid highly congested traffic paths. This typically requires that a header included in the ATM cell be amended to denote a new route, or destination address. Additional information included in an ATM cell, such as error check data, may also need to be updated. Further, because memories are susceptible to the inducement of errors, an ATM switch should include an error check scheme to monitor the occurrence of any errors induced during switching.
For the reasons stated above, and for other reasons stated below which will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art for a fast, flexible ATM switch which efficiently updates the routing or destination address of an ATM cell.
SUMMARY OF THE INVENTION
The above mentioned problems with ATM switches and other problems are addressed by the present invention and which will be understood by reading and studying the following specification. A
REFERENCES:
patent: 4070710 (1978-01-01), Sukonick et al.
patent: 4120048 (1978-10-01), Fuhrman
patent: 4183058 (1980-01-01), Taylor
patent: 4513392 (1985-04-01), Shenk
patent: 4592022 (1986-05-01), Shimohigashi et al.
patent: 4648077 (1987-03-01), Pinkham et al.
patent: 4675842 (1987-06-01), Szenes et al.
patent: 4692900 (1987-09-01), Ooami et al.
patent: 4747081 (1988-05-01), Heilveil et al.
patent: 4775959 (1988-10-01), Sato et al.
patent: 4825411 (1989-04-01), Hamano
patent: 4825418 (1989-04-01), Itoh et al.
patent: 4891749 (1990-01-01), Hoffman et al.
patent: 4891794 (1990-01-01), Hush et al.
patent: 5001671 (1991-03-01), Koo et al.
patent: 5007028 (1991-04-01), Ohshima et al.
patent: 5058051 (1991-10-01), Brooks
patent: 5093787 (1992-03-01), Simmons
patent: 5187785 (1993-02-01), Shah
patent: 5197035 (1993-03-01), Ito
patent: 5204841 (1993-04-01), Chappell et al.
patent: 5212686 (1993-05-01), Joy et al.
patent: 5235545 (1993-08-01), McLaury
patent: 5265050 (1993-11-01), McLaury
patent: 5282177 (1994-01-01), McLaury
patent: 5311478 (1994-05-01), Zagar et al.
patent: 5321652 (1994-06-01), Ito
patent: 5323350 (1994-06-01), McLaury
patent: 5325502 (1994-06-01), McLaury
patent: 5335199 (1994-08-01), Aoyama
patent: 5369622 (1994-11-01), McLaury
patent: 5394172 (1995-02-01), McLaury
patent: 5404337 (1995-04-01), Sato
patent: 5406527 (1995-04-01), Honma
patent: 5422894 (1995-06-01), Abe et al.
patent: 5440523 (1995-08-01), Joffe
patent: 5452259 (1995-09-01), McLaury
patent: 5473566 (1995-12-01), Rao
patent: 5488584 (1996-01-01), Vo et al.
patent: 5506814 (1996-04-01), Hush et al.
patent: 5524098 (1996-06-01), Holland et al.
patent: 5535159 (1996-07-01), Nii
patent: 5548588 (1996-08-01), Ganmukhi et al.
patent: 5579278 (1996-11-01), McLaury
patent: 5617367 (1997-04-01), Holland et al.
patent: 5657289 (1997-08-01), Hush et al.
patent: 5666390 (1997-09-01), Morzano
patent: 5680425 (1997-10-01), Morzano
patent: 5680595 (1997-10-01), Thomann et al.
patent: 5717647 (1998-02-01), Hush et al.
patent: 5719890 (1998-02-01), Thomman et al.
patent: 5732041 (1998-03-01), Joffe
patent: 5748635 (1998-05-01), Thomann et al.
patent: 5778007 (1998-07-01), Thomann et al.
patent: 5802131 (1998-09-01), Morzano
patent: 5815447 (1998-09-01), Thomann
patent: 6081528 (2000-06-01), Thomann
patent: 0378195 (1990-07-01), None
patent: 0580085 (1994-01-01), None
patent: 56-145300 (1981-11-01), None
patent: 1-200455 (1989-08-01), None
patent: 2-223253 (1990-09-01), None
patent: 6-267267 (1994-09-01), None
Micro)n Technology, Inc.
Ngo Ricky
Schwegman Lundberg Woessner & Kluth P.A.
LandOfFree
Shared buffer memory architecture for asynchronous transfer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shared buffer memory architecture for asynchronous transfer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared buffer memory architecture for asynchronous transfer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2993371