Multiplex communications – Pathfinding or routing – Through a circuit switch
Patent
1994-06-06
1997-09-23
Ton, Dang
Multiplex communications
Pathfinding or routing
Through a circuit switch
370390, H04L 1256
Patent
active
056712227
ABSTRACT:
An apparatus and method is described for multicasting an inlet data cell, received as part of a multicast request, through a self-routing multistage routing network by decomposing the multicast request into one or more intermediate multicast requests, each intermediate multicast request being a unique subset of the original multicast request which enables a non-blocking, self-routing distribution to a subset of the desired outlets of the original multicast request in one or two passes through the network, and by generating a non-blocking multicast tree based on the intermediate multicast requests and routing the received inlet data cell to the desired outlets. The invention decomposes the original multicast request and generates a non-blocking multicast tree using a cube routing algorithm, a copy routing algorithm, or a combined routing algorithm, which is a combination of the copy and cube routing algorithms.
REFERENCES:
patent: 4661947 (1987-04-01), Lea et al.
patent: 5276425 (1994-01-01), Swanson et al.
patent: 5321813 (1994-06-01), McMillen et al.
R. Cusani et al., "A recursive multistage structure for multicast ATM switching," IEEE INFOCOM '91, Apr. 9-11, 1991, pp. 1289-1295. Cited in application; technological background of the invention.
V.P. Kumar et al., "Phoenix: A building block for fault-tolerant broadband packet switches," IEEE GLOBECOM '91, Dec. 1991. Cited in application; technological background of the invention.
E. Balas et al., "Set partitioning: A survey," SIAM Review, vol. 4, Oct. 1976, pp. 710-761. Cited in application; technological background of the invention.
F. Bernabei et al., "On non-blocking properties of parallel delta networks," Proc. IEEE INFOCOM '88, 1988, pp. 326-333. Cited in application; technological background of the invention.
Chen Xiaoqiang
Kumar Vijay Pochampalli
Lucent Technologies - Inc.
Ton Dang
LandOfFree
Multicast routing in self-routing multistage networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast routing in self-routing multistage networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast routing in self-routing multistage networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1941061