Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Prioritized data routing
Reexamination Certificate
2003-08-20
2008-12-02
Nguyen, Quang N. (Department: 2141)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Prioritized data routing
C709S225000, C709S229000, C709S232000, C709S234000
Reexamination Certificate
active
07461167
ABSTRACT:
A method efficiently multicasts data within a crossbar switch based structure. Multicasting is achieved with effective prioritization of multicast data with respect to unicast data and other multicast data, yet does not unnecessarily delay unicast traffic. The method for multicast service in a crossbar switch effectuates the transfer of data between a single input queue and a multiplicity of output ports and reconfigures the crossbar switch accordingly. A primacy is assigned to data cells based upon their designation as multicast cells that hightens their service priority with respect to cells that are to be unicasted. To prioritize multicast cells for service with respect to other multicast cells, a comparison of assigned priorities is made. While multicast cells have priority in one embodiment over unicast cells, unicast cells can be transferred during multicast iterations during pauses in multicast data transfer.
REFERENCES:
patent: 5233453 (1993-08-01), Sivarajan et al.
patent: 5260935 (1993-11-01), Turner
patent: 5339311 (1994-08-01), Turner
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5451936 (1995-09-01), Yang et al.
patent: 5640534 (1997-06-01), Liu et al.
patent: 5801641 (1998-09-01), Yang et al.
patent: 5848297 (1998-12-01), Krein et al.
patent: 5896380 (1999-04-01), Brown et al.
patent: 5923644 (1999-07-01), McKeown et al.
patent: 5949789 (1999-09-01), Davis et al.
patent: 6081507 (2000-06-01), Chao et al.
patent: 6292491 (2001-09-01), Sharper
patent: 6324164 (2001-11-01), Luijten et al.
patent: 6335930 (2002-01-01), Lee
patent: 6370144 (2002-04-01), Chao et al.
patent: 6389031 (2002-05-01), Chao et al.
patent: 6487213 (2002-11-01), Chao
patent: 6567417 (2003-05-01), Kalkunte et al.
patent: 6594270 (2003-07-01), Drummond-Murray et al.
patent: 6609222 (2003-08-01), Gupta et al.
patent: 6625121 (2003-09-01), Lau et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6674720 (2004-01-01), Passint et al.
patent: 6747971 (2004-06-01), Hughes et al.
patent: 6816492 (2004-11-01), Turner et al.
patent: 6856622 (2005-02-01), Calamvokis et al.
patent: 6876653 (2005-04-01), Ambe et al.
patent: 6907041 (2005-06-01), Turner et al.
patent: 6975638 (2005-12-01), Chen et al.
patent: 7000026 (2006-02-01), Beshai et al.
patent: 7007123 (2006-02-01), Golla et al.
patent: 7046687 (2006-05-01), Brown et al.
patent: 7092390 (2006-08-01), Wan
patent: 2002/0021701 (2002-02-01), Lavian et al.
patent: 2002/0051427 (2002-05-01), Carvey
patent: 2002/0085567 (2002-07-01), Ku et al.
patent: 2002/0126669 (2002-09-01), Tuck et al.
patent: 2002/0126671 (2002-09-01), Ellis et al.
patent: 2004/0030766 (2004-02-01), Witkowski
patent: 2006/0007871 (2006-01-01), Welin
Hashemi et al., “A Multicast Single-Queue Switch with a Novel Copy Mechanism”, 1998, IEEE, pp. 800-807.
“U.S. Appl. No. 10/302,436, mailed Jun. 21, 2007”.
“U.S. Appl. No. 10/302,436, mailed Jan. 17, 2007”.
“U.S. Appl. No. 10/434,785, mailed Jul. 12, 2007”.
“U.S. Appl. No. 10/434,785, mailed Feb. 7, 2007 ”.
USPTO, “8029P015X2 OA Mailed May 14, 2008 for U.S. Appl. No. 10/645,786”, (May 14, 2008), Whole Document.
USPTO, “8029P016 OA Mailed Jun. 11, 2008 for U.S. Appl. No. 10/434,785”, (Jun. 11, 2008), Whole Document.
Blakely & Sokoloff, Taylor & Zafman
Nguyen Quang N.
Silicon Image Inc.
LandOfFree
Method for multicast service in a 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 Method for multicast service in a crossbar switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for multicast service in a crossbar switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4038377