[发明专利]全节点虚通道的片上网络环形拓扑数据交换方法及其系统

权利要求书

1.一种全节点虚通道的片上网络环形拓扑数据交换方法，其特征在于： 在所述片上网络环形拓扑结构中，存在N个交换节点，N为自然数， N个交换节点形成环形拓扑结构，每个交换节点内存在并行设置的N-1 条虚通道，分别对应来自上一节点的N-1种地址的数据，所有节点中 以某个目标地址节点对应的虚通道组成一个虚拟环，所有发送至该目 标节点的数据均通过该虚拟环发送；所述交换节点包括虚通道组、仲 裁器、路由器、输入FIFO模块和输出FIFO模块；

当所述交换节点中的输入FIFO模块和虚通道同时要发送数据至 下一节点时，所述仲裁器根据优先级配置选择其中一路数据，发送至 物理通道，另一路反馈以阻塞信号，当收到所述阻塞信号时，虚通道 通过换路，选取其他存在数据的虚通道进行传输；当下一节点收到数 据时，产生反馈信号给上一节点。

2.如权利要求1所述的全节点虚通道的片上网络环形拓扑数据交换方 法，其特征在于：所述N-1条虚通道分为两组，分别用在逆时针环和 顺时针环上。

3.如权利要求2所述的全节点虚通道的片上网络环形拓扑数据交换方 法，其特征在于：当节点数N为奇数时，逆时针环和顺时针环上均配 置(N-1)/2条虚通道；当节点数N为偶数时，逆时针环和顺时针环 上分别配置(N-2)/2和N/2条虚通道。

4.如权利要求1～3之一所述的全节点虚通道的片上网络环形拓扑数 据交换方法，其特征在于：当数据从起始节点发出后，下一节点在接 收时根据地址信息将数据存放到相应的虚通道中，使用固定地址模式： 每个节点内需要配置一个单独的地址表，将每个虚通道对应其后节点 的地址，此时每次转发时无需更改地址；在数据到达目的节点之后， 最后转发至与其相连的本地资源以供处理使用，完成一次数据传输。

5.如权利要求1～3之一所述的全节点虚通道的片上网络环形拓扑数 据交换方法，其特征在于：当数据从起始节点发出后，下一节点在接 收时根据地址信息将数据存放到相应的虚通道中，使用递减地址模式： 每个节点内可以采用同样的虚通道地址分配表，第i条虚通道对应该 节点后第i个节点，i为自然数，此时在每次转发数据时需要自动将地 址减1，在数据到达目的节点之后，最后转发至与其相连的本地资源 以供处理使用，完成一次数据传输。

6.如权利要求1～3之一所述的全节点虚通道的片上网络环形拓扑数 据交换方法，其特征在于：每条虚通道至少存在1个基本数据单位， 并有附加的虚通道空满状态位。

7.如权利要求1～3之一所述的全节点虚通道的片上网络环形拓扑数 据交换方法，其特征在于：采用时分复用的形式共享节点之间的物理 通道，所述虚通道对应独立的缓存资源。