Multicast routing in self-routing multistage networks

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

1995-06-16

1997-09-09

Ton, Dang

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370392, H04L 1258

Patent

active

056663609

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. Two algorithms are disclosed which use at most three passes to perform any arbitrary multicast. In the first pass, data is usually routed from the source to a set of consecutive outputs. These outputs are used as inputs in the second pass for routing to the destination cubes, and in some cases, a third pass can be used to route the remaining cubes. Since these cubes constitute a partition of the original multicast set, the multicast is completed when each of the cubes has been successfully routed. The routing algorithms guarantee that those cubes used in each pass through the network do not have internal blocking. The criterion to select a multicast routing algorithm for a particular application is to keep a appropriate balance between the control simplicity, the number of passes and the number of internal links used by the algorithm.

REFERENCES:
patent: 5371735 (1994-12-01), Denneau et al.
patent: 5471623 (1995-11-01), Napolitano, Jr.

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: LFUS-PAI-O-74451