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

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