Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-07-08
2008-07-08
Ngo, Ricky Q. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S335000, C370S386000, C370S432000
Reexamination Certificate
active
07397796
ABSTRACT:
The present invention provides a method for balancing unicast or multicast flows in a multistage non-blocking fabric, wherein the fabric comprises at least one internal switching element (SE) stage, an input SE stage and an output SE stage. The method comprises: (a) receiving cells into the fabric wherein each cell is associated with an input subset and associated with an output subset according to the source and destination address of the cell, (b) assigning each cell to a flow, wherein cells sourced from the same input subset, and bound for the same output subset, or multiple output subsets, are assigned to the same flow, and (c) transmitting flows through the internal SE stage wherein cells of a particular flow are distributed among the internal switching elements, wherein the cells of each particular flow transmitted at each internal SE differs by at most h, wherein h is positive, whereby the flow in the fabric is balanced.
REFERENCES:
patent: 3979733 (1976-09-01), Fraser
patent: 4057711 (1977-11-01), Asthana et al.
patent: 4516238 (1985-05-01), Huang et al.
patent: 4621359 (1986-11-01), McMillen
patent: 4785446 (1988-11-01), Dias et al.
patent: 5274782 (1993-12-01), Chalasani et al.
patent: 5315587 (1994-05-01), Kullander
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5517495 (1996-05-01), Lund et al.
patent: 5539747 (1996-07-01), Ito et al.
patent: 5617409 (1997-04-01), Ozveren et al.
patent: 5666360 (1997-09-01), Chen et al.
patent: 5907485 (1999-05-01), Van Loo et al.
patent: 5974028 (1999-10-01), Ramakrishnan
patent: 6046979 (2000-04-01), Bauman
patent: 6072772 (2000-06-01), Charney et al.
patent: 6307835 (2001-10-01), Kasper
patent: 6335930 (2002-01-01), Lee
patent: 6341313 (2002-01-01), Kanoh
patent: 6359885 (2002-03-01), Kim et al.
patent: 6405258 (2002-06-01), Erimli et al.
patent: 6618379 (2003-09-01), Ramamurthy et al.
patent: 6628613 (2003-09-01), Joung et al.
patent: 6633543 (2003-10-01), Storr
patent: 6636480 (2003-10-01), Walla et al.
Amit Singhal, et al., “Terabit switching: a survey of techniques and current products”,Computer Communications 25: 547-556 (2002).
Jonathan S. Turner, “Optimal Nonblocking Multicast Virtual Circuit Switch” 0743-166x/94IEEE: 298-305 (1994).
Hoffmann & Baron , LLP
Lam Henry
Ngo Ricky Q.
LandOfFree
Load balancing algorithms in non-blocking multistage packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Load balancing algorithms in non-blocking multistage packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing algorithms in non-blocking multistage packet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2751020