Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-08-16
2005-08-16
Nguyen, Steven (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C710S007000, C710S052000, C710S058000, C711S149000, C711S154000, C711S167000
Reexamination Certificate
active
06931019
ABSTRACT:
A dedicated bandwidth switch backplane has efficient receive processing capable of handling highly parallel traffic. Packets must pass a filtering check and a watermark check before the receive port is allowed to release them to a queue. Highly efficient algorithms are applied to conduct the checks on the packets in a way which expedites receive processing and avoids contention. A hybrid priority/port-based arbitration algorithm is used to sequence filtering checks on pending packets. A watermark comparison algorithm performs preliminary calculations on the current packet using “projected” output queue write addresses for each possible outcome of the queueing decision on the preceding packet and using the actual outcome to select from among preliminary calculations to efficiently address the outcome-dependence of the current packet's watermark check on the queueing decision made on the preceding packet. Receive ports are operatively divided into full-write receive ports and selective-write receive ports for delivering their packets to the output queue. On the clock cycles where the selective-write receive port is assigned writing privileges, data is read from the queue, unless the selective-write receive port has indicated it wishes to write to the queue, in which case the selective-write receive port writes to the queue. The full-write receive ports always write data, if available, to the queue on the clock cycles where they are assigned writing privileges.
REFERENCES:
patent: 4866702 (1989-09-01), Shimizu et al.
patent: 4985889 (1991-01-01), Frankish et al.
patent: 5127000 (1992-06-01), Henrion
patent: 5345447 (1994-09-01), Noel
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5568476 (1996-10-01), Sherer et al.
patent: 5602850 (1997-02-01), Wilkinson
patent: 5682383 (1997-10-01), Dahod et al.
patent: 5729546 (1998-03-01), Gupta et al.
patent: 5910954 (1999-06-01), Bronstein
patent: 5914953 (1999-06-01), Krause et al.
patent: 5953340 (1999-09-01), Scott et al.
patent: 6023471 (2000-02-01), Haddock et al.
patent: 6026075 (2000-02-01), Linville et al.
patent: 6046982 (2000-04-01), Ozveren et al.
patent: 6084856 (2000-07-01), Simmons et al.
patent: 6092108 (2000-07-01), DiPlacido et al.
patent: 6115387 (2000-09-01), Egbert et al.
patent: 6141323 (2000-10-01), Rusu et al.
patent: 6442170 (2002-08-01), Perlman et al.
patent: WO 97/44938 (1997-11-01), None
“exponeNT Switch Fabric White Paper,” May 1998, pp. 1-5, Berkeley Networks, Inc.
Haywood Christopher
King Wai
Stone Geoffrey C.
Alcatel
Hoersten Craig A.
Nguyen Steven
Sewell V. Lawrence
LandOfFree
Receive processing for dedicated bandwidth data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Receive processing for dedicated bandwidth data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Receive processing for dedicated bandwidth data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3462316