三维片上网络架构方法技术

本发明专利技术提出了一种三维片上网络架构方法，用水平面网络结构和灵活的虚平面网络结构构成三维ＮｏＣ网络，且水平面网络是沿Ｘ和Ｙ方向伸展的平面，其网络拓扑结构采用ＤｅＢｒｕｉｊｎ图，而虚平面网络是沿Ｘ、Ｙ和Ｚ三个方向伸展的曲面，其网络可以按照以解决某种问题（比如：降低布线的复杂度或提高容错特性）的需要由每一层水平面网络上的某些节点连接而成，也就是说这些节点不一定在一个垂直平面上。本发明专利技术还提出了两种虚平面构造方法，一种是Ｄｅ　Ｂｒｕｉｊｎ图结构，另一种是双环结构，第一种方法充分利用了Ｄｅ　Ｂｒｕｉｊｎ图允许设计更短的路由的算法，使数据传输的平均跳数少，网络延时小，且具有较好的容错特性，第二种方法利用环状结构布线的复杂度低和数据传输速率高的特点再结合水平面网络部分利用Ｄｅ　Ｂｒｕｉｊｎ图网络直径小的优势，提高了输效率。

【技术实现步骤摘要】

【技术保护点】
三维片上网络架构方法，包括网络结构、网络节点的组成和数据传递过程，其特点在于：首先用水平面网络结构和灵活的虚平面网络结构构成三维ＮｏＣ，且水平面网络是沿Ｘ和Ｙ方向伸展的平面，其网络拓扑结构采用Ｄｅ　Ｂｒｕｉｊｎ图，每个水平面网络的节点数书相等的，而虚平面网络是沿Ｘ、Ｙ和Ｚ三个方向伸展的曲面，其网络由每层水平面网络上的某些节点连接而成，网络节点的结构为：每个节点由路由单元和处理单元组成，且路由单元与处理单元之间有数据线连接，每个网络节点的地址是用其所在的水平面网络上的编号和所在虚平面上的编号组成的二维地址，所述节点地址中的水平编号是完全按照ＤｅＢｒｕｉｊｎ图的地址编号要求进行的，而在虚平面上的编号是根据虚平面的构成方法决定的；其数据包传递过程为：数据包先在水平面网络上传递，然后再在虚平面网络上传递，即数据包从源节点开始先在水平面网络上传递到中转节点，所述的中转节点是既在源节点所在的水平面网络上又在目标节点所在的虚平面上的节点，再从中转节点开始在虚平面网络上传递到目标节点，其在水平面网络传递或虚平面传递的路由是由某种路由算法计算得到的；数据包在路由节点间的传递中要排除拥塞或不可靠路链路并重新计算路由，即由源节点计算数据包从源节点传递到目标节点的路由路径，在传递过程中每个节点都要检测它到当前路由中的下一个节点的链路是否是拥塞或不可靠，如果检查出到下一个节点的链路拥塞或不可靠，则当前的检测节点将根据容错要求以某种路由算法重新计算出一条从当前的检测节点到目标节点的路径。...

【技术特征摘要】

【专利技术属性】
技术研发人员：陈亦欧，符初生，胡剑浩，凌翔，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]