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

一种片上通信网络死锁避免方法，其特征在于：定义片上通信网络的规模为N*M的拓扑结构，由N*M个路由器组成；以通信网络左下角路由器为原点，水平向右为x轴正方向，竖直向上为y轴正方向；所述N为通信网络x轴路由器数量，所述M为通信网络y轴路由器数量，其中N和M的取值都是正整数；所述路由器根据其在通信网络中位置的不同使用唯一的标号，所述标号为自然数，从位于原点的路由器开始沿着x轴正方向或者负方向顺序递增，到达边界路由器后沿y轴正方向递增一次后继续在x轴方向递增，到第N*M个路由器结束；所述通信网络由向上通信子网和向下通信子网组成，所述向上通信子网通过分组数据的方式传输通信数据，其中目标路由器的标号大于数据所在路由器的标号；所述向下通信子网通过分组数据的方式传输通信数据，其中目标路由器的标号小于数据所在路由器的标号；所述分组数据由头微片、体微片和尾微片组成，所述头微片表示分组数据开始，包括虚信道号和目标地址,数量为k个，k的取值为正整数；所述体微片表示所需传输的数据载荷；所述尾微片表示分组数据结束；当源路由器接受来自输入端口的分组数据后，从分组数据的头微片中提取目的路由器信息，根据目的路由器标号与源路由器标号的大小判断分组数据要发往的通信子网；在中间路由器，分组数据从输入端口输入后，根据头微片所携带的虚信道号存入相应的虚信道，并且提取目的地址；中间路由器提取目的地址后根据路由算法确定该头微片所在的分组数据要发往的输出端口，从而传输分组数据到达目的地址。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种片上网络通信死锁避免方法、路由器及通信网络，通过网络分层的方法来减少网络中多个多播分组发生多播死锁的概率，在单个通信子网内，多播分组最多发往2个输出端口，多播分组间产生多播死锁概率大大降低。另一方面当多播树建立过程中形成死锁时，缓存发生死锁的多播分组，同时改变其他多播分组传输路径为水平方向，促使网络从死锁中恢复过来。本专利技术具有通信效率较高，且路由器结构简单、设计面积低的优点。【专利说明】片上网络通信死锁避免方法、路由器及通信网络
本专利技术涉及网络通信
，特别涉及一种基于树的片上网络通信死锁避免方法、路由器及通信网络。
技术介绍
随着集成电路工艺的发展，硅片上集成数十亿晶体管已成为现实，处理器步入多核时代。多核处理器将多个知识产权(IP, Intellectual Property)核集成在同一块芯片上构成片上系统(SoC, System on Chip)。由于总线结构技术成熟易实现，片上系统基本都采用总线结构实现IP核之间的通信。然而随着IP核数目的增加，总线结构资源利用率低、时钟同步困难、时钟树功耗大、可扩展性差、可重用性差等本文档来自技高网...

【技术保护点】
一种片上通信网络死锁避免方法，其特征在于：定义片上通信网络的规模为N*M的拓扑结构，由N*M个路由器组成；以通信网络左下角路由器为原点，水平向右为x轴正方向，竖直向上为y轴正方向；所述N为通信网络x轴路由器数量，所述M为通信网络y轴路由器数量，其中N和M的取值都是正整数；所述路由器根据其在通信网络中位置的不同使用唯一的标号，所述标号为自然数，从位于原点的路由器开始沿着x轴正方向或者负方向顺序递增，到达边界路由器后沿y轴正方向递增一次后继续在x轴方向递增，到第N*M个路由器结束；所述通信网络由向上通信子网和向下通信子网组成，所述向上通信子网通过分组数据的方式传输通信数据，其中目标路由器的标号大于...

【技术特征摘要】

【专利技术属性】
技术研发人员：郑国海，顾华玺，朱键，王铮，付希松，
申请(专利权)人：西安电子科技大学，香港中文大学深圳研究院，
类型：发明
国别省市：