Multicast routing in self-routing multistage networks

Details Multicast routing in self-routing multistage networks Multicast routing in self-routing multistage networks

H - Electricity

04

L

H04L 12/56 (2006.01) H04L 12/18 (2006.01)

Patent

CA 2148950

An apparatus and method is described for multicasting an inlet data cell, received (SOI) as part of a multicast request, through a self-routing multistage routing network by decomposing (504, 514, 524) the multicast request into one ormore 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 (505, 515, 525) 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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1356711