Invention Grant
- Patent Title: Self-routing multicast network architecture
- Patent Title (中): 自路由组播网络架构
-
Application No.: US09049101Application Date: 1998-03-27
-
Publication No.: US06201808B1Publication Date: 2001-03-13
- Inventor: Jianchao Wang , Yuanyuan Yang
- Applicant: Jianchao Wang , Yuanyuan Yang
- Main IPC: H04L1256
- IPC: H04L1256

Abstract:
A new self-routing multicast network that can realize arbitrary multicast (or one-to-many) communication without any blocking. Based on the binary radix sorting, all functional components of the network are recursively constructed reverse banyan networks using a self-routing procedure that provides for pipeline distribution of switch settings. The design allows a potential to greatly reduce the network cost by reusing part of the network. The new multicast network has O(n log2 n) cost (logic gates), O(log2 n) gate delay, and O(log2 n) set-up time, where the unit of time is a gate delay. Further, with feedback part of the network can be reused and the network cost is reduced to O(n log n).
Information query