Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2006-09-26
2006-09-26
Rao, Seema S. (Department: 2616)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S400000
Reexamination Certificate
active
07113506
ABSTRACT:
In a butterfly network, a number of switches are set to provide two paths that are independent of each other, from a first switch to a second switch, and from the first switch to a third switch respectively. Identification of switches to be set from among all switches in the butterfly network depends on the locations of the first switch, the second switch and the third switch relative to one another. The to-be-set switches are determined by starting with the first switch as a preceding switch, identifying the next switch for a path by simply changing the level number (e.g. incrementing the level number) of a preceding switch in the path, and by changing a bit of the row number of the preceding switch (e.g. by replacing the α-th bit with a corresponding bit from the destination switch's row number), and repeating such acts with the just-identified switch as a preceding switch. The direction of the path is reversed on reaching a last level or a last row of the network. Such addressing techniques identify all switches that need to be used to form two node disjoint paths from the first switch to the second and third switches. The two paths can be used to redundantly couple a source switch to a destination switch, for load balancing, for fault tolerance, or for multicasting.
REFERENCES:
patent: 4706240 (1987-11-01), Payne, III
patent: 4922246 (1990-05-01), Cormen et al.
patent: 5521591 (1996-05-01), Arora et al.
patent: 5940367 (1999-08-01), Antonov
patent: 6018523 (2000-01-01), Even
patent: 6185220 (2001-02-01), Muthukrishnan et al.
patent: 6618371 (2003-09-01), Cao
patent: 2004/0205236 (2004-10-01), Atkinson et al.
Bornstein et al., “On the Bisection Width and Expansion of Butterfly Networks”, Apr. 1998, IEEE.
Campbell Stephenson Ascolese LLP
Cisco Technology Inc.
Rao Seema S.
Sefcheck Gregory
LandOfFree
Butterfly network with switches set for two node disjoint... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Butterfly network with switches set for two node disjoint..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Butterfly network with switches set for two node disjoint... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3593720