Multicast routing in self-routing multistage networks
US5671222A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 6, 1994 |
| Grant date | Sep 23, 1997 |
| Priority date | — |
| Expiry date | Jun 6, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5652
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.