基于层次化片上网络的混合多播路由算法

• 作者: 胡哲琨 陈杰
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 层次化片上网络 多播路由 死锁避免 虫孔交换
• 年，卷（期）: 2013,（10）
• 页码范围: 1327-1333
• 页数: 7页
• 分类号: TP302
• 字数: 6136字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201206053

摘要

为了降低多播通信延时，提出了一种基于层次化二维mesh片上网络的混合多播（ HM）路由算法，并给出了其死锁避免方案。该算法以3×3的子mesh为单位将二维mesh网络划分为若干个多播区域，每个区域的中间路由器都通过一个额外端口与上层mesh网络的路由器相连。多播数据包在上层网络中按照Column-Path算法进行基于路径的多播，而在多播区域内则按照XY路由算法进行基于树的多播。仿真结果表明，相对于传统的基于路径的多播算法及基于树的RPM算法，HM算法能提供更小的多播延时，因此更适用于多目的通信的场合。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈杰	中国科学院微电子研究所	247	3126	30.0	49.0
2	胡哲琨	中国科学院微电子研究所	5	18	3.0	4.0