一种片上网络自适应路由算法仿真与验证

针对片上网络的死锁问题,提出一种片上网络自适应路由算法——虚拟网络(VN)路由算法,该算法根据报文源地址和目的地址将网络分成4个虚拟网络。一旦报文在某个给定的虚拟网络中路由,所有属于最小路径的通道都可用于路由。但是,报文不能被传到另一个虚拟网络。显然,通道间没有环相关,从而避免了死锁。通过OPNET仿真,得出此算法吞吐量大、网络延迟小。