Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-11-21
2008-09-16
Chan, Wing F. (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S429000, C370S461000
Reexamination Certificate
active
07426216
ABSTRACT:
The invention relates to a crossbar switch controller including an input terminal configured to receive a set of service request signals from a set of virtual output queues each comprising a set of packets. It also includes a matrix circuit coupled to the input terminal and configured to represent the set of service request signals in the form of a matrix, wherein each service request signal is described by a row position M and a column position N. An output terminal is configured to receive a portion of the set of packets during an epoch, an arbiter circuit configured to iteratively scan the matrix during the epoch and issue the set of grant signals to the virtual output queues to determine which service requests are granted, and an arbiter controller configured to initiate the arbiter circuit with an array of non-conflicting matrix elements. The Arbiter is configured to scan the matrix during a first epoch, issues the set of grant signals, allows the set of granted service requests to substantially complete, and if necessary, scans the matrix during subsequent epochs.
REFERENCES:
patent: 5367518 (1994-11-01), Newman
patent: 5546391 (1996-08-01), Hochschild et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 6307854 (2001-10-01), Webb
patent: 6370148 (2002-04-01), Calvignac et al.
patent: 6477174 (2002-11-01), Dooley et al.
patent: 7023840 (2006-04-01), Golla et al.
Search Report from PCT Application No. PCT/US02/37571 mailed Apr. 14, 2003.
“Binary Tree” http://mathworld.wolfram.com/BinaryTree.html.
Delgado-Frias et al., “A VLSI Wrapped Wave Front Arbiter for Crossbar Switches”.
Partridge et al., “A Fifty Gigabit Per Second IP Router” BBN Technologies.
“15-744: Computer Networking” Srinivasan Seshan, 2002.
“Crossbar Arbitration” SiSilk Networks Proprietary and Confidential Oct. 30, 2001.
“10.2 Arbcore” SiSilk Networks; Oct. 23, 2001 pp. 70-78.
“11.0 Alternate Arbcore implementation” SiSilk Networks: Oct. 30, 2001 pp. 79-86.
“1.0 Method of ensuring Fairness among Queues in a Wavefront Arbiter” SiSilk Networks Confidential ASIC-02-01; Nov. 4, 2002; pp. 1-10.
Lien Wei-Han
Rahman Mizanur M.
Singh Gaurav
Siu Kai-Yeung (Sunny)
Yang Brian Hang Wal
Chan Wing F.
Duong Duc T
RMI Corporation
Zilka-Kotab, PC
LandOfFree
Advanced telecommunications router and crossbar 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 Advanced telecommunications router and crossbar switch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Advanced telecommunications router and crossbar switch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3977242