Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2011-08-23
2011-08-23
Ahmed, Salman (Department: 2476)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S458000
Reexamination Certificate
active
08005092
ABSTRACT:
A scheduler allowing high-speed scheduling scalable with the number of input and output ports of a crosspoint switch and suppressed unfairness among inputs is disclosed. The scheduler includes an M×M matrix of scheduling modules, each of which schedules packet forwarding connections from a corresponding input group of input ports to selected ones of a corresponding output group of output ports based on reservation information. A diagonal modulo pattern is used to determine a set of M scheduling modules to avoid coming into collision with each other. Each determined scheduling module performs reservation of packet forwarding connections based on current reservation information and transfers updated reservation information in row and column directions of the M×M matrix.
REFERENCES:
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6208799 (2001-03-01), Marsh et al.
patent: 6618379 (2003-09-01), Ramamurthy et al.
patent: 6661788 (2003-12-01), Angle et al.
patent: 6781986 (2004-08-01), Sabaa et al.
patent: 6885639 (2005-04-01), Kamiya
patent: 6888841 (2005-05-01), Ozaki
patent: 6977935 (2005-12-01), Kamiya et al.
patent: 7058063 (2006-06-01), Cavendish
patent: 7072353 (2006-07-01), Smiljanic
patent: 7142546 (2006-11-01), Kamiya
patent: 7161943 (2007-01-01), Kamiya et al.
patent: 7602790 (2009-10-01), Kamiya et al.
patent: 7680126 (2010-03-01), Kamiya et al.
patent: 2001/0004362 (2001-06-01), Kamiya
patent: 2002/0039364 (2002-04-01), Kamiya et al.
patent: 2002/0044568 (2002-04-01), Smiljanic
patent: 2004/0120276 (2004-06-01), Golla et al.
patent: 2005/0043037 (2005-02-01), Ioppe et al.
patent: 2005/0165631 (2005-07-01), Horvitz
patent: 2006/0104285 (2006-05-01), Kamiya et al.
patent: 2007/0115958 (2007-05-01), Kamiya et al.
patent: 2008/0037550 (2008-02-01), Kamiya et al.
patent: 2009/0138283 (2009-05-01), Brown
patent: 1061763 (2000-12-01), None
patent: 1103922 (2002-04-01), None
patent: 2000-174817 (2000-06-01), None
patent: 2001-7822 (2001-01-01), None
Multicast Scheduling for Input-queued Switches Balaji Prabhak˜ Nick McKeownl ; Ritesh Ahuja Basic Research mstitute in the Mathematical Sciences HP Laboratories Bristol HPL-BRIMS-96—May 16, 1996.
Design and Implementation of a Multicast Input Buffered ATM Switch for the Ipoint Testbed by John William Lockwood University of Illinois at Urbana Champaign 1996.
Hardware Implementation of a High-Speed Symmetric Crossbar Switch by Arash Haidari-Khabbaz Nov. 27, 2000.
Co-pending U.S. Appl. No. 11/842,075, filed Aug. 20, 2007; Satoshi Kamiya et al., entitled “Two-Dimensional Pipelined Scheduling Technique”.
European Search Report dated Feb. 19, 2004.
Yuval Tamir et al., “Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, Nov. 1, 1993, pp. 13-27, XP000381322.
Hsin-Chou Chi et al., “Starvation Prevention for Arbiters of Crossbars with Multi-Queue Input Buffers”, Feb. 28, 2004, pp. 292-297, XP000479405.
James Hurt et al., “Design and Implementation of High-Speed Symmetric Crossbar Schedulers”, Jun. 6, 1999, vol. 3, pp. 1478-1483, XP000903619.
Dirceu Cavendish, “CORPS—A Pipelines Fair Packet Scheduler for High Speed Switches”, IEEE Conference, Jun. 2000, pp. 55-64.
Co-pending U.S. Appl. No. 11/562,923, filed Nov. 22, 2006; Satoshi Kamiya et al., entitled “Two-Dimensional Pipelined Scheduling Technique”.
Kamiya Satoshi
Ozaki Hirokazu
Ahmed Salman
Harrity & Harrity LLP
Juniper Networks, Inc.
LandOfFree
Two-dimensional pipelined scheduling technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-dimensional pipelined scheduling technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional pipelined scheduling technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2768437