Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-09-20
2005-09-20
Nguyen, Steven (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S252000, C370S413000, C370S395310, C709S242000
Reexamination Certificate
active
06947415
ABSTRACT:
A method, apparatus, and instructions for processing packets within a routing switch uses a multiprocessor architecture. The routing switch includes a switch fabric, a Routing Table Processing Unit, at least one packet buffer for queuing incoming and outgoing packets, at least one Packet Processing Unit, and a shared memory for storing a routing table. A Packet Processing Unit retrieves packets from a packet buffer memory, which may be a shared memory accessible to more than one of the Packet Processing Units depending upon the internal configuration of the components. The Packet Processing Unit categorizes the packets into routing information packets and data packets. The Packet Processing Unit forwards a routing information packet to a Routing Table Processing Unit and processes any other data packet by retrieving forwarding information from a routing table, updating the packet with the retrieved forwarding information, and forwarding the updated packet using a switch fabric connected to the Packet Processing Unit. A locking mechanism within the routing table memory provides synchronization between the activities of the various processing units. In response to receiving a routing information packet, the Routing Table Processing Unit locks a portion of the routing table, updates the locked portion of the routing table with information from the routing table information packet, and then unlocks the locked portion of the routing table. The Packet Processing Unit waits for a necessary portion of the routing table to be unlocked before retrieving any forwarding information. If more than one packet buffer memory is employed, the routing switch may be configured to support a wavelength division multiplexed (WDM) enabled network such that each input/output interface receives packets over a particular wavelength and queues the packets within separate packet buffers.
REFERENCES:
patent: 4692917 (1987-09-01), Fujioka
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5416769 (1995-05-01), Karol
patent: 5513172 (1996-04-01), Shikama et al.
patent: 5535197 (1996-07-01), Cotton
patent: 5754790 (1998-05-01), France et al.
patent: 5781549 (1998-07-01), Dai
patent: 5784367 (1998-07-01), Sannino
patent: 5802316 (1998-09-01), Ito et al.
patent: 5848059 (1998-12-01), Yamamoto
patent: 5917805 (1999-06-01), Manning et al.
patent: 5987008 (1999-11-01), Simpson et al.
patent: 6069895 (2000-05-01), Ayandeh
patent: 6073248 (2000-06-01), Doshi et al.
patent: 6111673 (2000-08-01), Chang et al.
Nguyen Steven
Nortel Networks Limited
LandOfFree
Method and apparatus for processing packets in a routing switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing packets in a routing switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing packets in a routing switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3415202