片上网络通信死锁避免方法、路由器及通信网络

摘要

本发明公开了一种片上网络通信死锁避免方法、路由器及通信网络，通过网络分层的方法来减少网络中多个多播分组发生多播死锁的概率，在单个通信子网内，多播分组最多发往2个输出端口，多播分组间产生多播死锁概率大大降低。另一方面当多播树建立过程中形成死锁时，缓存发生死锁的多播分组，同时改变其他多播分组传输路径为水平方向，促使网络从死锁中恢复过来。本发明具有通信效率较高，且路由器结构简单、设计面积低的优点。