Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-10-16
2007-10-16
Kizou, Hassan (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395400
Reexamination Certificate
active
10255861
ABSTRACT:
A system that indicates which frame should next be removed by a scheduler from flow queues within a network device, such as a router, network processor, and like devices is disclosed. The system includes a search engine that searches a set of calendars under the control of a Finite State Machine (FSM), a current pointer and input signals from array and a clock line providing current time. The results of the search are loaded into a Winner Valid array and a Winner Location array. A final decision logic circuit parses information in the Winner Valid array and Winner Location array to generate a final Winner Valid Signal, the identity of the winning calendar and the winning location. Winning is used to define the status of the calendar in the calendar status array that is selected as a result of a search process being executed on a plurality of calendars in the calendar status array.
REFERENCES:
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5943652 (1999-08-01), Sisley et al.
patent: 6028843 (2000-02-01), Delp et al.
patent: 6810043 (2004-10-01), Naven et al.
patent: 2002/0150047 (2002-10-01), Knight et al.
patent: 2003/0043851 (2003-03-01), Wu et al.
Design of packet-fair queuing schedulers using a RAM-basedsearching engine; Chao, H.J. Yau-Ren Jenq Xiaolei Guo Lam, C.H.; This paper appears in: Selected Areas in Communications, IEEE Journal on Publication Date: Jun. 1999 vol. 17, Issue: 6 On pp. 1105-1126.
Implementing scheduling algorithms in high-speed networks; Stephens, D.C. Bennett, J.C.R. Hui Zhang; This paper appears in: Selected Areas in Communications, IEEE Journal on Publication Date: Jun. 1999 vol. 17, Issue: 6 On pp. 1145-1158□□.
Efficient fair queueing algorithms for packet-switched networks; Stiliadis et al.; IEEE/ACM Transactions on Networking (TON) archive vol. 6 , Issue 2 (Apr. 1998) table of contents pp. 175-185 Year of Publication: 1998 □□.
Issue in implementing queuing and scheduling for high-performance routers.(Technology Information); Kumar, Praveen □□EDN , 45 , 22 , 127 Oct. 26, 2000 □□.
Bullis Bryan K.
Rumph Darryl J.
Ahmed Salman
Cockburn Joscelyn G.
Del Zoppo, III Anthony M.
Driggs, Hogg & Fry Co, LPA
International Business Machines - Corporation
LandOfFree
Apparatus and method to coordinate calendar searches in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method to coordinate calendar searches in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method to coordinate calendar searches in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3889864