Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2004-09-22
2008-12-23
Kizou, Hassan (Department: 2619)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S390000, C370S442000
Reexamination Certificate
active
07468974
ABSTRACT:
A Forward Propagation Architecture is a novel switch architecture based on well-known unicast switching architectures, and provides two desirable properties: (1) no rearrangement of established calls is ever required and (2) the architecture is strictly non-blocking for multicast, even when multicast destinations are dynamically added to existing calls. These properties (excluding dynamic multicast destination addition) can be provided by standard architectures or Time:Space:Time architectures with speedup proportional to the width of the widest multicast to be supported. The speedup required by the FPA is constant and practical (approximately 4× speedup) and at significantly less hardware cost than n2architectures. The key to the FPA's capability is a sequentially doubled fabric with a feedback loop. The FPA requires a routing algorithm for connection setting. The connection-setting algorithm is sufficiently simple to be implemented in hardware.
REFERENCES:
patent: 5119368 (1992-06-01), Hiltner et al.
patent: 5469154 (1995-11-01), Karp
patent: 5933428 (1999-08-01), Olnowich
patent: 5991270 (1999-11-01), Zwan et al.
patent: 7257127 (2007-08-01), Cankaya
patent: 2002/0001305 (2002-01-01), Hughes et al.
patent: 2003/0021267 (2003-01-01), Wu et al.
patent: 2004/0056757 (2004-03-01), Konda
Clos, “A Study of Non-Blocking Switching Networks”,The Bell System Technical Journal, vol. 32, 1953, pp. 406-424.
Yang et al., “The Necessary Conditions for Clos-Type Nonblocking Multicast Networks”,IEEE Transactions on Computers, vol. 48, No. 11, 1999, pp. 1214-1227.
Hui, Chapter 3, “Point-to-Point Multi-Stage Circuit Switching”,Switching and Traffic Theory For Integrated Broadband Networks, pp. 54-83.
Carr Larrie Simon
Mok Winston Ki-Cheong
Sailor Kenneth Evert
Behmann Curtis B.
Borden Ladner Garvais LLP
Kizou Hassan
PMC-Sierra Inc.
Rutkowski Jeffrey M
LandOfFree
Efficient strictly non-blocking multicast 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 Efficient strictly non-blocking multicast switch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient strictly non-blocking multicast switch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4030656