Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2006-11-07
2006-11-07
To, Doris H. (Department: 2616)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S380000
Reexamination Certificate
active
07133399
ABSTRACT:
A centralized arbitration mechanism provides that a router switch fabric is configured in a consistent fashion. Remotely distributed packet forwarding modules determine which data chunks are ready to go through the optical switch and communicates this to the central arbiter. Each packet forwarding module has an ingress ASIC containing packet headers in roughly four thousand virtual output queues. Algorithms choose at most two chunk requests per chunk period to be sent to the arbiter, which queues up to roughly 24 requests per output port. Requests are sent through a Banyan network, which models the switch fabric and scales on the order of NlogN, where N is the number of router output ports. Therefore a crossbar switch function can be modeled up to the 320 output ports physically in the system, and yet have the central arbiter scale with the number of ports in a much less demanding way. An algorithm grants at most two requests per port in each chunk period and returns the grants to the ingress ASIC. Also for each chunk period the central arbiter communicates the corresponding switch configuration control information to the switch fabric.
REFERENCES:
patent: 5126999 (1992-06-01), Munter et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5689508 (1997-11-01), Lyles
patent: 5745489 (1998-04-01), Diaz et al.
patent: 5748614 (1998-05-01), Wallmeier
patent: 5758104 (1998-05-01), Gujral et al.
patent: 5786917 (1998-07-01), Maeno
patent: 5805589 (1998-09-01), Hochschild et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6477174 (2002-11-01), Dooley et al.
patent: 6563837 (2003-05-01), Krishna et al.
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6625121 (2003-09-01), Lau et al.
patent: 6647019 (2003-11-01), McKeown et al.
patent: 6735212 (2004-05-01), Calamvokis
patent: 6829647 (2004-12-01), Biran et al.
patent: 0749072 (1996-12-01), None
patent: 0 817 434 (1998-01-01), None
patent: WO 99/35577 (1999-07-01), None
Goke et. al., Banyan Networks for Partitioning Multiprocessor Systems, date 1973, Proceedings of the First Annual Symposium on Computer Architecture, pp. 100-107.
Goke et. al., Banyan Networks for Partitioning Multiprocessor Systems, dated 1973, Proceedings of the First Annual Symposium on Computer Architecture, pp. 100-107.
European Search Report, dated Feb. 9, 2004, 4 pages.
U.S. Appl. No. 09/703,057, Brewer et al.
U.S. Appl. No. 09/703,038, Brewer et al.
U.S. Appl. No. 06/702,958, Brewer et al.
U.S. Appl. No. 09/703,027, Blackmon et al.
U.S. Appl. No. 09/703,043, Blackmon et al.
U.S. Appl. No. 09/703,064, McDermott, III et al.
Waldvogel, Marcel et al; Scalable High Speed IP Routing Lookups; Computer Engineering and Networks Laboratory; ACM, Inc. 1997.
M40 Internet Backbone Router; Juniper Networks.
Partridge, Craig et al.; A 50-Gb/s IP Router; IEEE/ACM Transactions on Networking; vol. 6 No. 3, pp. 237-248; Jun. 1998.
McKeown, Nick et al.; Achieving 100% Throughout in an Input-Queued Switch; IEEE 1996.
McKeown, Nick; Fast Switched Backplane for a Gigabit Switched Router; Department of Electrical Engineering; Stanford University, CA.
McKeown, Nick; The iSLIP Scheduling Algorithm for Input-Queued Switches, Department of Electrical Engineering, Stanford University, CA.
Brewer Tony M.
Palmer Gregory S.
Shaw Keith W.
Chiaro Networks Ltd
Nath & Associates PLLC
Novick Harold L.
To Doris H.
Wilson Robert W.
LandOfFree
System and method for router central arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for router central arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for router central arbitration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3631960