Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-09-14
2008-09-30
Levitan, Dmitry (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07430208
ABSTRACT:
An apparatus and method of using same for associating a tag with each packet in an ATM switch to eliminate the need for an OVC table, thus saving both egress processing time and memory resources. The tag includes both a type of switching identifier and a per-logical-interface or per-external-VC information field. A packet received by the egress packet processing engine has associated with it (by the control plane) a frame control word containing a new cell header (NCH) corresponding to the OVC on which the packet was received from the fabric. This NCH contains the tag used to expedite egress processing. In one embodiment of the present invention, the tag value is provided in two fields, a tag type and a tag parameter. The tag type represents a code for different data path applications. The tag parameter takes on multiple values based on the tag type. The present invention efficiently uses the OVC to NCH mapping to map many OVCs to a small set of tags coded within the switch's NCH so that, rather than having to do an extra look-up in the egress engine in a large and non-scaleable OVC table, the egress engine has only to look in a small, fully-scaleable tag table. In fact, in one embodiment, no egress look-up is required at all.
REFERENCES:
patent: 5555256 (1996-09-01), Calamvokis
patent: 5666361 (1997-09-01), Aznar et al.
patent: 5790545 (1998-08-01), Holt et al.
patent: 5822319 (1998-10-01), Nagami et al.
patent: 5828667 (1998-10-01), Sugawara
patent: 5852606 (1998-12-01), Prince et al.
patent: 5872783 (1999-02-01), Chin
patent: 5917819 (1999-06-01), Yang et al.
patent: 5999531 (1999-12-01), Ferolito et al.
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6094685 (2000-07-01), Greenberg et al.
patent: 6101187 (2000-08-01), Cukier et al.
patent: 6104713 (2000-08-01), Nagami et al.
patent: 6128666 (2000-10-01), Muller et al.
patent: 6188686 (2001-02-01), Smith
patent: 6560227 (2003-05-01), Bartoldus et al.
patent: 6633565 (2003-10-01), Bronstein et al.
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6658006 (2003-12-01), Chen et al.
patent: 6785734 (2004-08-01), Blasiak et al.
Slimane. Signaling in IP Cell-Switching, Computer and Communications, IEEE, 1999, pp. 116-120.
Paul Doolan et al., “MPLS Using LDP and ATM VC Switching”, Internet Draft, Jun. 2000, pp. 1-17.
Paul Doolan et al., “Use of Label Switching With ATM”, Internet Draft, Jul. 1998, pp. 1-14.
Bruce Dane et al. “Use of Tag Switching With ATM”, Internet Draft, Jan. 1997, pp. 1-10.
I. Widjaja; and A. Elwalid, “Performance Issues In VC-Merge Capable ATM LSRs,” RFC 2682, Sep. 1999, pp. 1-10.
Harry J.R. Dutton and Peter Lenhard, “Asynchronous Transfer Mode(ATM)Technical Overview”, IBM second edition, 1995, pages include: Cover page, Copyright page, Chapter 7, Bibliography, and Back page.
Faten Ben Slimane and Guy Pujolle, “Signaling In IP Cell-Switching”, Computer and Communications, 1999 Proceedings. IEEE International Symposium on Jul. 6-8, 1999, pp. 116-120.
Patra Abhijit
Sharma Samar
Campbell Stephenson LLP
Cisco Technology Inc.
Levitan Dmitry
LandOfFree
Efficient method for packet switching on asynchronous... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient method for packet switching on asynchronous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method for packet switching on asynchronous... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3990137