片上网络路由算法的研究

路由算法作为片上网络研究的一项关键技术,负责将分组正确无误地发送到目的节点。片上网络路由算法可分为无关路由算法和自适应路由算法两种。无关路由算法简单易实现,但具有一定的盲目性,自适应路由算法能够灵活地选择路由路径,却需要复杂的控制逻辑和硬件电路。对目前已经出现的几种路由算法进行了分析、对比,并从所适用拓扑、是否防止死锁等方面对算法进行了评价,并提出了片上网络路由算法的研究方向。