检索结果-内蒙古大学图书馆

Novel recursive multicast algorithms in multistage interconnection networks for ATM switches

JOURNAL OF HIGH SPEED NETWORKS 1999年第4期8卷 265-280页

作者： Park, J Yoon, H Elect & Telecommun Res Inst Switching & Transmiss Technol Dept Yuseong Gu Taejon 305350 South Korea Korea Adv Inst Sci & Technol Dept Comp Sci Taejon 305701 South Korea

In this paper, we study the multicast communication in the self-routing multistage interconnection network (MIN) for constructing asynchronous transfer mode (ATM) switch architectures. Many of these applications require multicast communications in addition to conventional point-to-point communications. Multicast communication which the same message is delivered from a source to an arbitrary number of destinations, is fundamental in supporting collective communication primitives including cable TV, teleconferencing, and video-on-demand services. This paper presents a novel approach to supporting multicast communication, on the basis of the restricted address encoding scheme which constructs a short fixed-size multicast header and the recursive scheme that recycles a multicast packet one or more times through the network to reach at desired destinations. We also propose novel recursive multicast algorithms providing deadlock-freedom in MIN-based ATM switches. The emphasis is on evaluating the performance of these algorithms in terms of the number of recycling passes, the complexity of switching elements, and the number of links used. The proposed algorithms can be easily applicable to buffered MIN-based ATM switches.

关键词： multicast algorithms multistage interconnection networks ATM switch architectures recursive scheme header encoding schemes deadlock freedom

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：