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