[發(fā)明專利]全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù)據(jù)交換方法及其系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201010122327.8
• 申請日: 2010-03-11
• 公開（公告）號: CN101789892A
• 公開（公告）日: 2010-07-28
• 發(fā)明（設(shè)計）人: 潘赟;顏曉峰;嚴曉浪;陳雷;薛念;周升
• 申請（專利權(quán)）人: 浙江大學
• 主分類號: H04L12/42
• 分類號: H04L12/42;H04L12/46;H04L12/56
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;王利強

1.一種全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù)據(jù)交換方法，其特征在于： 在所述片上網(wǎng)絡(luò)環(huán)形拓撲結(jié)構(gòu)中，存在N個交換節(jié)點，N為自然數(shù)， N個交換節(jié)點形成環(huán)形拓撲結(jié)構(gòu)，每個交換節(jié)點內(nèi)存在并行設(shè)置的N-1 條虛通道，分別對應來自上一節(jié)點的N-1種地址的數(shù)據(jù)，所有節(jié)點中 以某個目標地址節(jié)點對應的虛通道組成一個虛擬環(huán)，所有發(fā)送至該目 標節(jié)點的數(shù)據(jù)均通過該虛擬環(huán)發(fā)送；所述交換節(jié)點包括虛通道組、仲 裁器、路由器、輸入FIFO模塊和輸出FIFO模塊；

當所述交換節(jié)點中的輸入FIFO模塊和虛通道同時要發(fā)送數(shù)據(jù)至 下一節(jié)點時，所述仲裁器根據(jù)優(yōu)先級配置選擇其中一路數(shù)據(jù)，發(fā)送至 物理通道，另一路反饋以阻塞信號，當收到所述阻塞信號時，虛通道 通過換路，選取其他存在數(shù)據(jù)的虛通道進行傳輸；當下一節(jié)點收到數(shù) 據(jù)時，產(chǎn)生反饋信號給上一節(jié)點。

2.如權(quán)利要求1所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù)據(jù)交換方 法，其特征在于：所述N-1條虛通道分為兩組，分別用在逆時針環(huán)和 順時針環(huán)上。

3.如權(quán)利要求2所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù)據(jù)交換方 法，其特征在于：當節(jié)點數(shù)N為奇數(shù)時，逆時針環(huán)和順時針環(huán)上均配 置(N-1)/2條虛通道；當節(jié)點數(shù)N為偶數(shù)時，逆時針環(huán)和順時針環(huán) 上分別配置(N-2)/2和N/2條虛通道。

4.如權(quán)利要求1～3之一所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù) 據(jù)交換方法，其特征在于：當數(shù)據(jù)從起始節(jié)點發(fā)出后，下一節(jié)點在接 收時根據(jù)地址信息將數(shù)據(jù)存放到相應的虛通道中，使用固定地址模式： 每個節(jié)點內(nèi)需要配置一個單獨的地址表，將每個虛通道對應其后節(jié)點 的地址，此時每次轉(zhuǎn)發(fā)時無需更改地址；在數(shù)據(jù)到達目的節(jié)點之后， 最后轉(zhuǎn)發(fā)至與其相連的本地資源以供處理使用，完成一次數(shù)據(jù)傳輸。

5.如權(quán)利要求1～3之一所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù) 據(jù)交換方法，其特征在于：當數(shù)據(jù)從起始節(jié)點發(fā)出后，下一節(jié)點在接 收時根據(jù)地址信息將數(shù)據(jù)存放到相應的虛通道中，使用遞減地址模式： 每個節(jié)點內(nèi)可以采用同樣的虛通道地址分配表，第i條虛通道對應該 節(jié)點后第i個節(jié)點，i為自然數(shù)，此時在每次轉(zhuǎn)發(fā)數(shù)據(jù)時需要自動將地 址減1，在數(shù)據(jù)到達目的節(jié)點之后，最后轉(zhuǎn)發(fā)至與其相連的本地資源 以供處理使用，完成一次數(shù)據(jù)傳輸。

6.如權(quán)利要求1～3之一所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù) 據(jù)交換方法，其特征在于：每條虛通道至少存在1個基本數(shù)據(jù)單位， 并有附加的虛通道空滿狀態(tài)位。

7.如權(quán)利要求1～3之一所述的全節(jié)點虛通道的片上網(wǎng)絡(luò)環(huán)形拓撲數(shù) 據(jù)交換方法，其特征在于：采用時分復用的形式共享節(jié)點之間的物理 通道，所述虛通道對應獨立的緩存資源。