專利名稱：三維片上網(wǎng)絡(luò)架構(gòu)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于集成電路芯片的應(yīng)用技術(shù)領(lǐng)域，特別是三維片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)節(jié)點(diǎn) 結(jié)構(gòu)和路由算法。
背景技術(shù)：
近年來，隨著技術(shù)的發(fā)展，出現(xiàn)了一種新的封裝形式——三維封裝，即把多個(gè)裸片垂直 的疊加起來并且封裝成一個(gè)芯片。三維封裝得到的芯片被稱為三維IC,和傳統(tǒng)的二維IC相 比，它具有容量大、密度大等眾多優(yōu)點(diǎn)。
因?yàn)槿SNoC (Network on Chip,片上網(wǎng)絡(luò))的架構(gòu)對(duì)網(wǎng)絡(luò)的吞吐率、可靠性、應(yīng)用 層的任務(wù)映射以及芯片的面積和功耗影響很大，所以三維NoC的架構(gòu)方案是實(shí)現(xiàn)三維NoC 最基本、最重要的一個(gè)環(huán)節(jié)。三維NoC的架構(gòu)一般由網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu)以 及路由算法三方面組成。網(wǎng)絡(luò)架構(gòu)中的基本單元是網(wǎng)絡(luò)節(jié)點(diǎn)，網(wǎng)絡(luò)節(jié)點(diǎn)是由一般由處理數(shù) 據(jù)的處理單元和傳輸數(shù)據(jù)的路由單元構(gòu)成，多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的連接方式形成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，各 節(jié)點(diǎn)之間信息交流的途徑是由路由算法直接決定的。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)決定了路由算法的難易和 復(fù)雜程度，合理的路由算法可以提高系統(tǒng)的吞吐率、減小網(wǎng)絡(luò)的平均延時(shí)、提高系統(tǒng)的可靠 性并且降低芯片的功耗和面積。
通過査新和廣泛收集文獻(xiàn)資料，我們發(fā)現(xiàn)已經(jīng)公開的三維NoC方法有如下幾類
參考文獻(xiàn)Partha Pratim Pande, Amlan Ganguly, Brett Feero, et. al， Applicability of Energy Efficient Coding Methodology to Address Signal Integrity in 3D NoC Fabrics, 13th IEEE International On-Line Testing Symposium,2007.Page(s): 161 — 166和參考文獻(xiàn)Brett Feero, Partha Pratim Pande， Performance Evaluation for Three-Dimensional Networks-On-Chip, IEEE Computer Society Annual Symposium on VLSI，2007.Page(s):305 - 310給出了采用三維Mesh結(jié) 構(gòu)的單一拓?fù)浞椒?，這類結(jié)構(gòu)將三維的網(wǎng)絡(luò)作為一個(gè)整體，采用Mesh網(wǎng)絡(luò)進(jìn)行連接，每個(gè) 節(jié)點(diǎn)都與六個(gè)方向的節(jié)點(diǎn)連接。這種結(jié)構(gòu)中，網(wǎng)絡(luò)地址是三維坐標(biāo)(x, y, z)構(gòu)成。采用維序 路由算法，數(shù)據(jù)包依次在x軸、y軸和z軸上傳遞到目的坐標(biāo)。因?yàn)镸esh結(jié)構(gòu)具有拓?fù)浜?jiǎn) 單的優(yōu)點(diǎn)，所以這種架構(gòu)的優(yōu)點(diǎn)是網(wǎng)絡(luò)結(jié)構(gòu)與路由算法簡(jiǎn)單，但是由于Mesh結(jié)構(gòu)的網(wǎng)絡(luò)直 徑大，以及路由算法沒有容錯(cuò)性， 一旦網(wǎng)絡(luò)擁塞，數(shù)據(jù)包無法重新選擇一條新的路徑，只能 阻塞等待，因此數(shù)據(jù)包在這類架構(gòu)中傳遞時(shí)平均跳數(shù)較多，網(wǎng)絡(luò)延時(shí)較大，吞吐率較低。
參考文獻(xiàn)Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano， Tightly-Coupled Multi-Layer Topologies for 3-D NoCs， 2007 International Conference on Parallel Processing. Page(s):75 - 75給出了在水平面方向采用Mesh結(jié)構(gòu)與在垂直方向采用柱狀結(jié)構(gòu)相結(jié)合的分 級(jí)拓?fù)渥鳛槿SNoC的架構(gòu)，該架構(gòu)中網(wǎng)絡(luò)節(jié)點(diǎn)分為兩類，一類(甲類)由處理單元和路 由單元構(gòu)成，但處理單元與路由單元之間沒有連接，只是它們的地址是相同的，另一類(乙 類)由只有交換單元，平面網(wǎng)絡(luò)采用Mesh結(jié)構(gòu)作為拓?fù)洌怪本W(wǎng)絡(luò)釆用柱狀結(jié)構(gòu)進(jìn)行連接， 每個(gè)柱狀結(jié)構(gòu)有且只有一個(gè)乙類節(jié)點(diǎn)。每個(gè)甲類節(jié)點(diǎn)的路由單元除與其所在平面的四個(gè)方向 上相臨的4個(gè)甲節(jié)點(diǎn)連接外，只與該節(jié)點(diǎn)所在柱狀結(jié)構(gòu)的乙類節(jié)點(diǎn)連接，甲節(jié)點(diǎn)地址用水平 面網(wǎng)絡(luò)的編號(hào)和垂直方向的坐標(biāo)點(diǎn)構(gòu)成二維地址，同一個(gè)柱狀結(jié)構(gòu)里的節(jié)點(diǎn)的甲類節(jié)點(diǎn)的水 平編號(hào)是相同的。由于甲類節(jié)點(diǎn)的處理單元和路由單元之間沒有連接，數(shù)據(jù)傳輸?shù)穆酚芍荒?是是數(shù)據(jù)包首先在源節(jié)點(diǎn)所在的柱狀結(jié)構(gòu)里傳遞，然后在水平的Mesh網(wǎng)絡(luò)中傳遞到目標(biāo) 節(jié)點(diǎn)的所在的柱狀結(jié)構(gòu)的節(jié)點(diǎn)上，再在目標(biāo)節(jié)點(diǎn)的所在的柱狀結(jié)構(gòu)傳遞到目標(biāo)節(jié)點(diǎn)的處理單
元里。由于這種架構(gòu)也是以Mesh結(jié)構(gòu)為基礎(chǔ)的，所以具有數(shù)據(jù)包平均跳數(shù)較多、網(wǎng)絡(luò)延時(shí) 較大、無法自適應(yīng)容錯(cuò)等缺點(diǎn)，另外，節(jié)點(diǎn)的處理單元和路由單元沒有直接相連，因此數(shù)據(jù) 傳遞環(huán)節(jié)較多，但由于柱狀結(jié)構(gòu)使得垂直方向的跳數(shù)變少，因此它有較高的吞吐率。
參考文獻(xiàn)Horiguchi, S.; Ooki, T.; Hierarchical 3D-Torus Interconnection Network, International Symposium on Parallel Architectures, Algorithms and Networks, 2000. Page(s):50 — 56給出了三維Torus結(jié)構(gòu)的構(gòu)造方法，即由多個(gè)三維Mesh網(wǎng)絡(luò)以Torus結(jié)構(gòu)的方式構(gòu)成的 層次化的三維Toms結(jié)構(gòu)。因?yàn)門orus結(jié)構(gòu)只是對(duì)Mesh結(jié)構(gòu)進(jìn)行了簡(jiǎn)單的擴(kuò)展，仍然具有 Mesh結(jié)構(gòu)的特性，網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)與路由算法也是對(duì)Mesh結(jié)構(gòu)算法進(jìn)行了繼承與簡(jiǎn)單改進(jìn)， 所以也具有網(wǎng)絡(luò)延時(shí)較大、吞吐量較低的缺點(diǎn)。
幾乎現(xiàn)有三維NoC架構(gòu)都是基于Mesh結(jié)構(gòu)的，而De Bmijn圖結(jié)構(gòu)具有網(wǎng)絡(luò)直徑小、 節(jié)點(diǎn)度固定、路徑靈活等優(yōu)點(diǎn)，因此可以利用這些優(yōu)點(diǎn)來設(shè)計(jì)更好的路由算法和數(shù)據(jù)傳輸方 式以提高數(shù)據(jù)傳輸效率和吞吐率，但De Bmijn圖作為網(wǎng)絡(luò)結(jié)構(gòu)目前只在二維NoC上實(shí)現(xiàn)并 應(yīng)用，參考文獻(xiàn)Mohammad Hosseinababy， Mohammad Reza Kakoee, Jimson Mathew, et. al, Reliable Network-on-Chip Based on Generalized de Bruijn Graph, IEEE International High Level Design Validation and Test Workshop，2007.Page(s):3 - 10就是介紹的用De Bruijn圖作為二維 NoC的架構(gòu)方法。
在De Bruijn圖拓?fù)浣Y(jié)構(gòu)中，如果兩個(gè)節(jié)點(diǎn)相鄰，則它們的地址編號(hào)i和j必須滿足下 列任一公式
<formula>formula see original document page 5</formula> 其中，n為節(jié)點(diǎn)數(shù)，d為地址編號(hào)的進(jìn)制。上式表明任一節(jié)點(diǎn)的二進(jìn)制地址左移或右移，再 補(bǔ)充一個(gè)比特r,則得到相鄰節(jié)點(diǎn)的地址。例如，De Bmijn圖的節(jié)點(diǎn)數(shù)為16,地址編號(hào)的進(jìn) 制為2時(shí)，節(jié)點(diǎn)2 (0010b)與節(jié)點(diǎn)9 (1001b)是相鄰的，此時(shí)1=2,』=9,1=0。

發(fā)明內(nèi)容
為了兼顧復(fù)雜度、吞吐率和可靠性問題的綜合性能，本發(fā)明提出一種將De Bruijn圖作 為水平面方向的網(wǎng)絡(luò)結(jié)構(gòu)而垂直方向采用柱狀結(jié)構(gòu)的三維NoC架構(gòu)方法。
為了便于描述，首先對(duì)一些術(shù)語進(jìn)行定義
水平編號(hào)、Z坐標(biāo)首先假設(shè)一個(gè)用X、 Y、 Z表示三個(gè)坐標(biāo)軸的三維坐標(biāo)，其中X和 Y所組成的平面為水平面,，Z軸為垂直方向，即水平層的重疊方向。Z坐標(biāo)的取值就是水平 面的次序?qū)?yīng)，比如第i水平面的節(jié)點(diǎn)的Z坐標(biāo)就是i，而同一個(gè)水平面上的節(jié)點(diǎn)是用編號(hào) 來區(qū)分的，該編號(hào)就是水平編號(hào)。
源節(jié)點(diǎn)發(fā)出數(shù)據(jù)包起始節(jié)點(diǎn)。
目標(biāo)節(jié)點(diǎn)數(shù)據(jù)包最終到達(dá)的節(jié)點(diǎn)。
本發(fā)明提供的三維NoC架構(gòu)方式包括以下三個(gè)部分網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)
和路由算法。
網(wǎng)絡(luò)節(jié)點(diǎn)的組成結(jié)構(gòu)在各個(gè)節(jié)點(diǎn)中，大部分是由處理單元和路由單元兩種功能模塊組 成(甲類節(jié)點(diǎn))且處理單元與路由單元(Router)是通過數(shù)據(jù)單向連線連接，其余是只有交 換單元組成(乙類節(jié)點(diǎn))。
網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)由水平方向網(wǎng)絡(luò)(NoT, Network on Tier)和垂直方向網(wǎng) 絡(luò)構(gòu)成，水平方向的節(jié)點(diǎn)連接網(wǎng)絡(luò)采用De Bruijn拓?fù)浣Y(jié)構(gòu)，垂直方向由M個(gè)柱狀結(jié)構(gòu)組成，
M是水平面上的節(jié)點(diǎn)數(shù)，每個(gè)柱狀結(jié)構(gòu)是由每層水平網(wǎng)絡(luò)上水平編號(hào)相同的甲類節(jié)點(diǎn)與某 一層中的乙類節(jié)點(diǎn)連接在一起而成的星型網(wǎng)絡(luò)，且在整個(gè)網(wǎng)絡(luò)中要保證垂直方向的每個(gè)柱狀 結(jié)構(gòu)有且只有一個(gè)乙類節(jié)點(diǎn)，即網(wǎng)絡(luò)中每個(gè)甲類節(jié)點(diǎn)都與一個(gè)且只與一個(gè)乙類節(jié)點(diǎn)相連接， 一個(gè)乙類節(jié)點(diǎn)將與N個(gè)甲類節(jié)點(diǎn)連接。
所述的路由單元和交換單元是用于傳遞數(shù)據(jù)的,路由單元完成數(shù)據(jù)包在水平面上的傳遞 以及將數(shù)據(jù)包傳遞給交換單元，而交換單元負(fù)責(zé)將收到的數(shù)據(jù)包傳遞到同一個(gè)柱狀結(jié)構(gòu)里的 處理單元或者路由單元。
數(shù)據(jù)包傳遞過程如下
步驟1、源節(jié)點(diǎn)處理單元的數(shù)據(jù)首先傳遞到源節(jié)點(diǎn)路由單元里；
步驟2、源節(jié)點(diǎn)路由單元判斷目標(biāo)節(jié)點(diǎn)與源節(jié)點(diǎn)的水平編號(hào)是否相同，如果相同，直接 進(jìn)入步驟4，否則，則先進(jìn)入步驟3;
步驟3、源節(jié)點(diǎn)路由單元利用路由計(jì)算方法(例如采用本項(xiàng)專利所提出的簡(jiǎn)短移位路由 算法或本項(xiàng)專利所提出最短移位路由算法)計(jì)算出從源節(jié)點(diǎn)到與目標(biāo)節(jié)點(diǎn)有相同水平編號(hào)且 與源節(jié)點(diǎn)具有相同Z坐標(biāo)的中轉(zhuǎn)節(jié)點(diǎn)的路由路徑，然后數(shù)據(jù)包通過該路由傳遞到中轉(zhuǎn)節(jié)點(diǎn) 的路由單元，中轉(zhuǎn)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)在同一個(gè)柱狀結(jié)構(gòu)里；
步驟4、數(shù)據(jù)包從源節(jié)點(diǎn)或步驟3中所述的中轉(zhuǎn)節(jié)點(diǎn)傳遞到與源節(jié)點(diǎn)或中轉(zhuǎn)節(jié)點(diǎn)同在一 個(gè)柱狀結(jié)構(gòu)里的交換單元(也就是乙類節(jié)點(diǎn))，然后再從交換單元直接傳遞到目標(biāo)節(jié)點(diǎn)的處 理單元。
第3步中，數(shù)據(jù)包在路由中的各節(jié)點(diǎn)傳遞過程中，要排除不可靠鏈路，其方法如下
每個(gè)節(jié)點(diǎn)收到數(shù)據(jù)包后都要檢測(cè)從本節(jié)點(diǎn)到下一個(gè)節(jié)點(diǎn)的路由單元的鏈路是否擁塞或 不可靠，如果某節(jié)點(diǎn)檢測(cè)出到下一個(gè)節(jié)點(diǎn)的鏈路擁塞或不可靠,且下一個(gè)節(jié)點(diǎn)不是中轉(zhuǎn)節(jié)點(diǎn)， 則轉(zhuǎn)入步驟a,如果某節(jié)點(diǎn)檢測(cè)出到下一個(gè)節(jié)點(diǎn)的鏈路擁塞或者不可靠，且下一個(gè)路由單元 是中轉(zhuǎn)節(jié)點(diǎn)的路由單元?jiǎng)t轉(zhuǎn)入步驟b,
步驟a:將所述的某節(jié)點(diǎn)作為新的源節(jié)點(diǎn)，再由新的源節(jié)點(diǎn)按照容錯(cuò)要求用某種路由算
法(采用簡(jiǎn)短移位路由算法或最短移位路由算法計(jì)算)重新計(jì)算新的源節(jié)點(diǎn)到中轉(zhuǎn)節(jié)點(diǎn)的路
由，完畢；
步驟b:所述的某節(jié)點(diǎn)將數(shù)據(jù)包傳遞給與所述的某節(jié)點(diǎn)具有相同水平編號(hào)的交換單元 (也就是乙類節(jié)點(diǎn))，然后由該交換單元將數(shù)據(jù)包送給除了所述的某節(jié)點(diǎn)所在水平面之外的 任一水平面上和交換單元具有相同水平編號(hào)節(jié)點(diǎn)的路由單元，最后由該路由單元將數(shù)據(jù)包送 給所選水平面上與原中轉(zhuǎn)節(jié)點(diǎn)具有相同水平編號(hào)的新的中轉(zhuǎn)節(jié)點(diǎn)，完畢；
上述的數(shù)據(jù)包的傳遞過程實(shí)質(zhì)是在沒有故障或者鏈路擁塞的情況下，最多只包含了一 次水平面?zhèn)鬟f和一次垂直柱狀結(jié)構(gòu)里的傳遞，而在有故障或鏈路擁塞情況下，可以避免數(shù)據(jù) 丟失。從而是數(shù)據(jù)可靠傳輸。
所述的簡(jiǎn)短移位路由算法和所述的最短移位路由算法是基于最簡(jiǎn)移位路徑算法的，因此 在簡(jiǎn)短移位路由算法和最短移位路由算法之前，先描述最簡(jiǎn)移位路徑算法。
所述的最簡(jiǎn)移位路徑算法分為左最簡(jiǎn)移位路徑算法和右最簡(jiǎn)移位路徑算法。
左最簡(jiǎn)移位路徑算法的具體步驟如下
步驟1、將節(jié)點(diǎn)的水平編號(hào)用m位比特的二進(jìn)制數(shù)代替，設(shè)一個(gè)水平面的節(jié)點(diǎn)數(shù)為N (N的取值是2的冪次方)，WiJm=logN;命源節(jié)點(diǎn)的編號(hào)為新編號(hào)，H-m-l, F=m;
步驟2、將新編號(hào)的低H位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高H位比較進(jìn)行比較，如果不相 同且H^2,則將^H-1，然后重復(fù)本步，否則命F-H+1，并進(jìn)入3;
步驟3、將新編號(hào)的二進(jìn)制數(shù)從低向高移動(dòng)一位，并將原來的最高位丟棄，移動(dòng)后的編 號(hào)的最低位由目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第F高位補(bǔ)充得到新編號(hào)，記錄該次的編號(hào)，F(xiàn)=F+I;
步驟4、重復(fù)3所述過程m-H-l次；
步驟5、將3和4步所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成了從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn) 的左路徑。
右最簡(jiǎn)移位路徑算法具體步驟如下
步驟6、將水平編號(hào)用m位比特的二進(jìn)制數(shù)代替，設(shè)一個(gè)水平面的節(jié)點(diǎn)數(shù)為N (N的取 值是2的冪次方)，則m-logN;命源節(jié)點(diǎn)的編號(hào)為新編號(hào)，H=m-1， F=H+1;
步驟7、將源節(jié)點(diǎn)的水平編號(hào)的高H位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低H位進(jìn)行比較，如 果不相同且H〉-2，則取H-H-l,然后重復(fù)本步，否則命F二H+1，進(jìn)入8:
步驟8、從源節(jié)點(diǎn)的水平面的二進(jìn)制編號(hào)從高向低移動(dòng)一位，并將原來的最低位丟棄， 移動(dòng)后的編號(hào)的最高位由目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第F低位補(bǔ)充得到新編號(hào),記錄該次的編 號(hào)，取F-F+1;
步驟9、重復(fù)8所述過程m-H-l次；
步驟10、將8和9所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的 右路徑。
'所述的簡(jiǎn)短移位路由計(jì)算法如下
a、 根據(jù)所述的左最簡(jiǎn)移位路徑算法計(jì)算出左路徑和根據(jù)所述的右最簡(jiǎn)移位路徑算法算 出的右路徑；
b、 選擇右路徑和左路徑兩者之中較短(節(jié)點(diǎn)數(shù)較少)的路徑為路由。
所述的最短移位路由算法具體步驟如下
1) 、根據(jù)所述的最簡(jiǎn)移位路徑算法計(jì)分別算出源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)之間左路徑和右路徑， 如果左路徑或右路徑的跳數(shù)小于或等于2,轉(zhuǎn)入5),否則，將『2, k=l,進(jìn)入2):
2) 、分別將n條路徑中的第k跳的終點(diǎn)為新的源節(jié)點(diǎn)，再采用最簡(jiǎn)移位法計(jì)算出n條左 路徑和n條右路徑，在每條路徑前面分別加上各自新的源節(jié)點(diǎn)到源節(jié)點(diǎn)之間的路徑部分，即 成為從源節(jié)點(diǎn)開始到目標(biāo)節(jié)點(diǎn)的2n條路由，如2n條路徑中的某條路由的跳數(shù)為小于或等于 k+2，則轉(zhuǎn)入5)，否則轉(zhuǎn)入3):
'3)、判斷k是否小于m，如果k小于m,轉(zhuǎn)入4,否則轉(zhuǎn)入5);
4) 、將『2n， k=k+l;轉(zhuǎn)入2);
5) 、選擇所有路由中(共2n條)最短(節(jié)點(diǎn)數(shù)最少)的路徑作為數(shù)據(jù)傳輸路由。 其中m是地址的二進(jìn)制數(shù)的長(zhǎng)度(比特?cái)?shù))。 數(shù)據(jù)包頭格式以及傳輸過程中的應(yīng)用和變化
數(shù)據(jù)包包頭包括目標(biāo)處理單元的水平編號(hào)，目標(biāo)處理單元Z坐標(biāo)，源處理單元水平編 號(hào)，源處理單元Z坐標(biāo)，水平面上剩余跳數(shù)，移位方向序列，填充序列錯(cuò)誤！未找到引用 源。，交換單元送出的數(shù)據(jù)包的傳遞方向值等部分，其中移位方向序列長(zhǎng)度(比特位數(shù))為 路由的跳數(shù)，每位表示編號(hào)一次移動(dòng)的方向(0表示左移，l表示右移)；填充序列中每位是 一次編號(hào)移位后需要填充的值。數(shù)據(jù)包頭在數(shù)據(jù)包的傳遞過程中配合路由算法包頭有做如下 用法和變化在水平方向傳遞過程中，各節(jié)點(diǎn)的路由單元先根據(jù)移動(dòng)方向的序列和填充序列 的最高位選擇輸出端口，轉(zhuǎn)發(fā)數(shù)據(jù)包后將移動(dòng)方向序列和填充序列的最高位都丟棄，將剩余 跳數(shù)的值減l，再將該數(shù)據(jù)包發(fā)送到輸出端口；在垂直方向傳遞過程中，如果交換單元送出 的數(shù)據(jù)包的傳遞方向數(shù)據(jù)為0,則將數(shù)據(jù)包送給處理單元，交換單元送出的數(shù)據(jù)包的傳遞方 向數(shù)據(jù)為l，則將數(shù)據(jù)包送給路由單元。
發(fā)明的實(shí)質(zhì)與實(shí)際效果-
'本發(fā)明提出了的三維片上網(wǎng)絡(luò)架構(gòu)，是將De Bruijn圖作為水平面的網(wǎng)絡(luò)結(jié)構(gòu)與將柱狀 結(jié)構(gòu)作為垂直方向的網(wǎng)絡(luò)結(jié)構(gòu)應(yīng)用相結(jié)合的成果，本方法充分發(fā)揮DeBruijn圖的優(yōu)勢(shì)，首 先設(shè)計(jì)出最簡(jiǎn)移位路徑算法，然后基于最簡(jiǎn)移位路徑算法再設(shè)計(jì)出簡(jiǎn)短移位路由算法和最短 移位路由算法，因此數(shù)據(jù)傳輸?shù)钠骄鴶?shù)少，網(wǎng)絡(luò)延時(shí)小，吞吐率，再利用DeBmijn圖可 容錯(cuò)的特點(diǎn)設(shè)計(jì)出了避免擁塞的數(shù)據(jù)傳輸方法，提高了數(shù)據(jù)傳輸?shù)目煽啃裕⑶以诠?jié)點(diǎn)中將 處理單元與路由單元直接連接，因此又減少了數(shù)據(jù)傳輸環(huán)節(jié)。


圖1是由4個(gè)水平面組成的網(wǎng)絡(luò)拓?fù)鋵?shí)施例。
圖2是每個(gè)水平面上有16個(gè)節(jié)點(diǎn)的水平面網(wǎng)絡(luò)和水平編號(hào)示意圖。
圖3是本發(fā)明采用的數(shù)據(jù)包的包頭格式。
l是水平面網(wǎng)絡(luò)，2是垂直方向的柱狀結(jié)構(gòu)，3是甲類節(jié)點(diǎn)，4是乙類節(jié)點(diǎn)，5是節(jié)點(diǎn)的 水平編號(hào)數(shù)據(jù)，6是數(shù)據(jù)包頭的目標(biāo)處理單元水平編號(hào)，7是數(shù)據(jù)包頭的目標(biāo)處理單元Z坐 標(biāo)，8是數(shù)據(jù)包頭的源處理單元水平編號(hào)，9是數(shù)據(jù)包頭的源處理單元Z坐標(biāo)，10是數(shù)據(jù)包 頭的水平面上剩余跳數(shù)。1是數(shù)據(jù)包頭的移位方向序列，其長(zhǎng)度(比特位數(shù))為路由的跳 數(shù)，每位表示編號(hào)一次移動(dòng)的方向(0表示左移，l表示右移)，12是數(shù)據(jù)包頭的填充序列， 每位是一次編號(hào)移位后需要填充的值錯(cuò)誤！未找到引用源。，13是數(shù)據(jù)包頭的交換單元送出 的數(shù)據(jù)包的傳遞方向值。
具體實(shí)施例方式
圖1示出的網(wǎng)絡(luò)中每個(gè)水平層中有16個(gè)節(jié)點(diǎn)，圖2示出了其中任意一層的節(jié)點(diǎn)編號(hào)。 每層編號(hào)為1的節(jié)點(diǎn)都分別與同一個(gè)交換單元(乙類節(jié)點(diǎn))連接，每層編號(hào)為2的節(jié)點(diǎn)都分 別與同一個(gè)交換單元(乙類節(jié)點(diǎn))連接，以此類推，每層編號(hào)為16的節(jié)點(diǎn)都分別與同一個(gè) 交換單元(乙類節(jié)點(diǎn))連接，實(shí)際上，各個(gè)交換單元可以分別分布在任何一個(gè)水平面上。
以從地址為(1,3)的源節(jié)點(diǎn)(在第3水平面上水平編號(hào)為1的節(jié)點(diǎn)，水平編號(hào)從0 開始。)向地址為(15, 2)的目標(biāo)節(jié)點(diǎn)(在第2水平面上水平編號(hào)為15的節(jié)點(diǎn))傳數(shù)據(jù)包 為例，介紹數(shù)據(jù)包從該網(wǎng)絡(luò)的傳遞處理過程。
源節(jié)點(diǎn)(1， 3)中處理單元發(fā)出的數(shù)據(jù)包首先傳遞給與其相連的路由單元。源節(jié)點(diǎn)(1, 3)的路由單元判斷源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的水平編號(hào)是否相同，顯然不相同，因此采用所述的 簡(jiǎn)短移位路由算法計(jì)算出從坐標(biāo)為(1, 3)的節(jié)點(diǎn)到坐標(biāo)為(15， 3)的節(jié)點(diǎn)的最短路徑， 然后將數(shù)據(jù)包沿該路由傳遞到(15, 3)節(jié)點(diǎn)，數(shù)據(jù)包到達(dá)(15, 3)節(jié)點(diǎn)后，再傳遞到水平 編號(hào)為15的交換單元里，最后從水平編號(hào)為15的交換單元傳遞到目標(biāo)節(jié)點(diǎn)(15, 2)。
'下面再詳細(xì)敘述數(shù)據(jù)從節(jié)點(diǎn)(1， 3)向節(jié)點(diǎn)(15, 3)傳遞數(shù)據(jù)的簡(jiǎn)短移位路由算法過
程
首先將源節(jié)點(diǎn)的水平編號(hào)和目標(biāo)節(jié)點(diǎn)的水平編號(hào)分別用4比特的二進(jìn)制數(shù)代替，源節(jié)點(diǎn) 的水平二進(jìn)制編號(hào)為0001,目標(biāo)節(jié)點(diǎn)的水平二進(jìn)制編號(hào)為1111;
一、 首先計(jì)算左路由
1、 比較源節(jié)點(diǎn)的水平編號(hào)的低3 (H的初始值取4-l，為3)位OOl與目標(biāo)節(jié)點(diǎn)的水平 編號(hào)的高3位111是否相同，由于源節(jié)點(diǎn)的水平編號(hào)的低3位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高3 位不同，所以又將源節(jié)點(diǎn)的水平編號(hào)的低2位01與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高2位11進(jìn)行比 較，還是不同，所以又將源節(jié)點(diǎn)的水平編號(hào)的低1位1與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高1位1 進(jìn)行比較，由于源節(jié)點(diǎn)的水平編號(hào)的低l位和目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高l位相同，因此，此 時(shí)H-1;
2、 將源節(jié)點(diǎn)水平面地址的二進(jìn)制編號(hào)0001從低向高移動(dòng)一位并拋棄最高位得到OOl, 由于在第1步的源節(jié)點(diǎn)的水平編號(hào)與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的比較是經(jīng)過了第三次比較后才 出現(xiàn)了相同的編號(hào)，H=l，因此將目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第2高位(第H+1高位)的值l 補(bǔ)充到移動(dòng)之后的編號(hào)的末尾作為最低位，得到的新編號(hào)為OOll，記錄該次的編號(hào)0011;
3、 將2中所得到的二進(jìn)制編號(hào)0011從低向高移動(dòng)一位并拋棄最高位得到011,將目標(biāo) 節(jié)點(diǎn)的水平編號(hào)中的第3高位的值1補(bǔ)充到移動(dòng)之后的編號(hào)的末尾作為最低位，得到的新編
號(hào)為oui,記錄該次的編號(hào)oin;
4、 將3中所得到的二進(jìn)制編號(hào)Olll從低向高移動(dòng)一位并拋棄最高位得到1U0,將目 標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第4高位的值1補(bǔ)充到移動(dòng)之后的編號(hào)的末尾作為最低位，得到的新 編號(hào)為1111的編號(hào)，記錄該次的編號(hào)1111;
5、 將所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成了從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的左路徑，艮卩 0001 ~^0011~^^0111^~>1111，其中，"《1"表示左移并填充比特l。
二、 再計(jì)算右路由
1 、比較源節(jié)點(diǎn)的水平編號(hào)的髙3位000與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低3位111是否相同， 由于源節(jié)點(diǎn)的水平編號(hào)的高3位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低3位不同，所以又將源節(jié)點(diǎn)的水 平編號(hào)的高2位00與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低2位11進(jìn)行比較，還是不同，所以又將源節(jié) 點(diǎn)的水平編號(hào)的高1位0與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低1位1進(jìn)行比較，由于源節(jié)點(diǎn)的水平編 號(hào)的高1位和目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低1位還是不同，并且這是最后一位的比較，因此進(jìn)入 2，此時(shí)H^;
2、 從源節(jié)點(diǎn)的水平面的二進(jìn)制編號(hào)0001從高向低移動(dòng)一位并拋棄最低位變成000，由 于在第1步的源節(jié)點(diǎn)的水平編號(hào)與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的所有比較過程中沒有出現(xiàn)相同的 情況，H-O，因此將目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第1低位(第H+l低位)的值1補(bǔ)充到移動(dòng)之 后的編號(hào)的首位作為最高位，得到的新編號(hào)為1000，記錄該次的編號(hào)1000;
3、 將2步所得到的編號(hào)1000從高向低移動(dòng)一位并拋棄最低位變成100，將目標(biāo)節(jié)點(diǎn)的 水平編號(hào)中的第2低位的值1補(bǔ)充到移動(dòng)之后的編號(hào)的首位作為最高位，得到的新編號(hào)為 1100，記錄該次的編號(hào)1100:
4、 將3步所得到的編號(hào)1100從高向低移動(dòng)一位并拋棄最低位變成110，將目標(biāo)節(jié)點(diǎn)的 水平編號(hào)中的第3低位的值1補(bǔ)充到移動(dòng)之后的編號(hào)的首位作為最高位，得到的新編號(hào)為 1110,記錄該次的編號(hào)1110;
5、 將3步所得到的編號(hào)1110從高向低移動(dòng)一位并拋棄最低位變成111,將目標(biāo)節(jié)點(diǎn)的 水平編號(hào)中的第4低位的值1補(bǔ)充到移動(dòng)之后的編號(hào)的首位作為最高位，得到的新編號(hào)為 1111，記錄該次的編號(hào)llll;
6、 將所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的右路徑，艮卩 0001^^1000^^1100 >1110^^1111 。
三、比較左路徑和右路徑的長(zhǎng)度(跳數(shù))，因?yàn)樽舐窂降拈L(zhǎng)度較短(跳數(shù)較少)，因此選
擇左路徑0001^^0011~^0111~^~>1111作為數(shù)據(jù)包從源節(jié)點(diǎn)(1，3)到目標(biāo)節(jié)點(diǎn)(15， 2)的中轉(zhuǎn)節(jié)點(diǎn)(15， 3)的路由路徑。
數(shù)據(jù)包在傳遞過程中配合路由算法，對(duì)包頭做如下調(diào)整在水平方向傳遞過程中，各節(jié) 點(diǎn)的路由單元先根據(jù)移動(dòng)方向的序列11和填充序列12的最高位選擇輸出端口，轉(zhuǎn)發(fā)數(shù)據(jù)包 后將移動(dòng)方向的序列11和填充序列12的最高位都丟棄，將剩余跳數(shù)10的值減1,再將該 數(shù)據(jù)包發(fā)送到輸出端口；在垂直方向傳遞過程中，如果交換單元送出的數(shù)據(jù)包的傳遞方向數(shù) 據(jù)13為0，則將數(shù)據(jù)包送給處理單元，交換單元送出的數(shù)據(jù)包的傳遞方向數(shù)據(jù)13為1,則 將數(shù)據(jù)包送給路由單元。
權(quán)利要求
1、三維片上網(wǎng)絡(luò)架構(gòu)方法，包括網(wǎng)絡(luò)結(jié)構(gòu)、網(wǎng)絡(luò)節(jié)點(diǎn)的組成和路由計(jì)算方法，有的網(wǎng)絡(luò)節(jié)點(diǎn)是甲類，還有的網(wǎng)絡(luò)節(jié)點(diǎn)是乙類，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)由水平方向網(wǎng)絡(luò)和垂直方向網(wǎng)絡(luò)構(gòu)成三維網(wǎng)絡(luò)，其特點(diǎn)在于由路由單元和處理單元組成的節(jié)點(diǎn)中的路由單元與處理單元之間有單向數(shù)據(jù)線連接；網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)由水平方向網(wǎng)絡(luò)和垂直方向網(wǎng)絡(luò)構(gòu)成，水平方向的節(jié)點(diǎn)連接網(wǎng)絡(luò)采用De Bruijn拓?fù)浣Y(jié)構(gòu)，垂直方向由M個(gè)柱狀結(jié)構(gòu)組成，M是水平面上的節(jié)點(diǎn)數(shù)，每個(gè)柱狀結(jié)構(gòu)是由每層水平網(wǎng)絡(luò)上水平編號(hào)相同的甲類節(jié)點(diǎn)與某一層中的乙類節(jié)點(diǎn)連接在一起而成的星型網(wǎng)絡(luò)，垂直方向的每個(gè)柱狀結(jié)構(gòu)有且只有一個(gè)乙類節(jié)點(diǎn)，即網(wǎng)絡(luò)中每個(gè)甲類節(jié)點(diǎn)都與一個(gè)且只與一個(gè)乙類節(jié)點(diǎn)相連接，一個(gè)乙類節(jié)點(diǎn)將與N個(gè)甲類節(jié)點(diǎn)連接；數(shù)據(jù)包傳遞過程如下步驟1、源節(jié)點(diǎn)處理單元的數(shù)據(jù)包首先傳遞到源節(jié)點(diǎn)路由單元里；步驟2、源節(jié)點(diǎn)路由單元判斷目標(biāo)節(jié)點(diǎn)與源節(jié)點(diǎn)的水平編號(hào)是否相同，如果相同，直接進(jìn)入步驟4，否則，則先進(jìn)入步驟3；步驟3、源節(jié)點(diǎn)路由單元利用路由計(jì)算方法計(jì)算出從源節(jié)點(diǎn)到與目標(biāo)節(jié)點(diǎn)有相同水平編號(hào)且與源節(jié)點(diǎn)具有相同Z坐標(biāo)的中轉(zhuǎn)節(jié)點(diǎn)的路由路徑，然后數(shù)據(jù)包通過該路由傳遞到中轉(zhuǎn)節(jié)點(diǎn)的路由單元，中轉(zhuǎn)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)在同一個(gè)柱狀結(jié)構(gòu)里；步驟4、數(shù)據(jù)包從源節(jié)點(diǎn)或步驟3中所述的中轉(zhuǎn)節(jié)點(diǎn)傳遞到與源節(jié)點(diǎn)或中轉(zhuǎn)節(jié)點(diǎn)同在一個(gè)柱狀結(jié)構(gòu)里的交換單元，然后再從交換單元直接傳遞到目標(biāo)節(jié)點(diǎn)的處理單元。
2、據(jù)權(quán)利要求1所述的三維片上網(wǎng)絡(luò)架構(gòu)方法，其特征在于第3步中，數(shù)據(jù)包在路 由中的各節(jié)點(diǎn)傳遞過程中，要排除不可靠鏈路，其方法如下每個(gè)節(jié)點(diǎn)收到數(shù)據(jù)包后都要檢測(cè)從本節(jié)點(diǎn)到下一個(gè)節(jié)點(diǎn)的路由單元的鏈路是否擁塞或 不可靠，如果某節(jié)點(diǎn)檢測(cè)出到下一個(gè)節(jié)點(diǎn)的鏈路擁塞或不可靠,且下一個(gè)節(jié)點(diǎn)不是中轉(zhuǎn)節(jié)點(diǎn)， 則轉(zhuǎn)入步驟a,如果某節(jié)點(diǎn)檢測(cè)出到下一個(gè)節(jié)點(diǎn)的鏈路擁塞或者不可靠，且下一個(gè)路由單元 是中轉(zhuǎn)節(jié)點(diǎn)的路由單元?jiǎng)t轉(zhuǎn)入步驟b;步驟a:將所述的某節(jié)點(diǎn)作為新的源節(jié)點(diǎn)，再由新的源節(jié)點(diǎn)按照容錯(cuò)要求用某種路由算 法重新計(jì)算新的源節(jié)點(diǎn)到中轉(zhuǎn)節(jié)點(diǎn)的路由，完畢；步驟b:所述的某節(jié)點(diǎn)將數(shù)據(jù)包傳遞給與所述的某節(jié)點(diǎn)具有相同水平編號(hào)的交換單元， 然后由該交換單元將數(shù)據(jù)包送給除了所述的某節(jié)點(diǎn)所在水平面之外的任一水平面上和交換 單元具有相同水平編號(hào)節(jié)點(diǎn)的路由單元,最后由該路由單元將數(shù)據(jù)包送給所選水平面上與原 中轉(zhuǎn)節(jié)點(diǎn)具有相同水平編號(hào)的新的中轉(zhuǎn)節(jié)點(diǎn)，完畢。
3、據(jù)權(quán)利要求1或權(quán)利要求2所述的三維片上網(wǎng)絡(luò)架構(gòu)方法，其特征在于所述某種路由 計(jì)算方法可以是簡(jiǎn)短移位路由算法，所述的算法簡(jiǎn)短移位路由算法為先分別利用左最簡(jiǎn)循 環(huán)路徑算法和右最簡(jiǎn)循環(huán)路徑算法計(jì)算出左路徑和右路徑，然后在左路徑和右路徑兩者之間選擇出最短的路徑作為最終計(jì)算所得到的路徑；所述的左最簡(jiǎn)移位路徑算法為步驟1、將源節(jié)點(diǎn)的水平編號(hào)用m位比特的二進(jìn)制數(shù)代替，設(shè)一個(gè)水平面的節(jié)點(diǎn)數(shù)為N， N的取值是2的冪次方，則mHogN,取H-m-l, F=m;步驟2、將新編號(hào)的低H位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的高H位比較進(jìn)行比較,如果不相 同且H^2，貝lj將H-H-l,然后重復(fù)本步，否則，命源節(jié)點(diǎn)的水平編號(hào)為新編號(hào)，取F-H+1，并進(jìn)入3;步驟3、將新編號(hào)的二進(jìn)制數(shù)從低向高移動(dòng)一位，并將原來的最高位丟棄，移動(dòng)后的編 號(hào)的最低位由目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第F高位補(bǔ)充得到新編號(hào)，記錄該次的編號(hào)，取F-F+l;步驟4、重復(fù)3所述過程m-H-l次；步驟5、將3和4步所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成了從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn) 的左路徑；所述的右最簡(jiǎn)移位路徑算法具體步驟如下步驟6、將水平編號(hào)用m位比特的二進(jìn)制數(shù)代替，設(shè)一個(gè)水平面的節(jié)點(diǎn)數(shù)為N， N的取 值是2的冪次方，則m—ogN;取H-m-l， F-m;步驟7、將源節(jié)點(diǎn).的水平編號(hào)的高H位與目標(biāo)節(jié)點(diǎn)的水平編號(hào)的低H位進(jìn)行比較，如 果不相同且H>=2,則取H=H-1 ,然后重復(fù)本步,否則,命源節(jié)點(diǎn)的水平編號(hào)為新編號(hào),F-H+1 ， 進(jìn)入8;步驟8、將新編號(hào)從高向低移動(dòng)一位，并將原來的最低位丟棄，移動(dòng)后的編號(hào)的最高位 由目標(biāo)節(jié)點(diǎn)的水平編號(hào)中的第F低位補(bǔ)充得到新編號(hào)，記錄該次的編號(hào)，取F-F+1;步驟9、重復(fù)8所述過程m-H4次；步驟10、將8和9所記錄的所有編號(hào)按照記錄的前后順序構(gòu)成從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的 右路徑。
4、 據(jù)權(quán)利要求I或權(quán)利要求2所述的三維片上網(wǎng)絡(luò)架構(gòu)方法，其特征在于，所述某種路由 計(jì)算方法可以是最短移位路由算法，所述的最短移位路由算法過程如下-1) 、采用權(quán)利要求3中所述的左最簡(jiǎn)循環(huán)路徑算法和右最簡(jiǎn)循環(huán)路徑算法分別算出源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)之間左路徑和右路徑，如果左路徑或右路徑的跳數(shù)小于等于2, 轉(zhuǎn)入5),否則，將n=2, k-l，進(jìn)入2);2) 、分別將n條路徑中的第k跳的終點(diǎn)為新的源節(jié)點(diǎn)，再采用最簡(jiǎn)移位法計(jì)算出n條左路徑和n條右路徑，在每條路徑前面分別加上各自新的源節(jié)點(diǎn)到源節(jié)點(diǎn)之間的 路徑部分，即成為從源節(jié)點(diǎn)開始到目標(biāo)節(jié)點(diǎn)的2n條路由，如2n條路徑中的某條 路由的跳數(shù)為小于等于k+2，則轉(zhuǎn)入5),否則轉(zhuǎn)入3);3) 、判斷k是否小于m,如果k小于m，轉(zhuǎn)入4,否則轉(zhuǎn)入5);4) 、將n-2n， k=k+l;轉(zhuǎn)入2);5) 、選擇所有路由中最短的路徑作為數(shù)據(jù)傳輸路由 其中m是地址的二進(jìn)制數(shù)的長(zhǎng)度。
5、 據(jù)權(quán)利要求l、 2、 3或4所述的三維片上網(wǎng)絡(luò)架構(gòu)方法，其特征在于其中的數(shù)據(jù)包的包 頭格式包括目標(biāo)處理單元的水平編號(hào)，目標(biāo)處理單元Z坐標(biāo)，源處理單元水平編號(hào)，源處 理單元Z坐標(biāo)，水平面上剩余跳數(shù)，移位方向序列，每位表示編號(hào)一次移動(dòng)的方向，填充 序列每位表示編號(hào)一次移動(dòng)的填充值，交換單元送出的數(shù)據(jù)包的傳遞方向值等部分。
全文摘要
本發(fā)明提出了一種三維片上網(wǎng)絡(luò)架構(gòu)方法，其網(wǎng)絡(luò)結(jié)構(gòu)由水平面方向的De Bruiin圖網(wǎng)絡(luò)和垂直方向的柱狀結(jié)構(gòu)組成的三維網(wǎng)絡(luò)，網(wǎng)絡(luò)中的節(jié)點(diǎn)，大部分是由處理單元和路由單元兩種功能模塊組成(甲類節(jié)點(diǎn))且處理單元與路由單元(Router)是通過數(shù)據(jù)單向連線連接，其余是只有交換單元(乙類節(jié)點(diǎn))；本方法充分發(fā)揮De Bruiin圖的優(yōu)勢(shì)，首先設(shè)計(jì)出最簡(jiǎn)循環(huán)路徑算法，然后基于最簡(jiǎn)循環(huán)路徑算法再設(shè)計(jì)出簡(jiǎn)短移位路由算法和最短移位路由算法，利用所設(shè)計(jì)出的路由算法使數(shù)據(jù)傳輸?shù)钠骄鴶?shù)少，網(wǎng)絡(luò)延時(shí)小，吞吐率，再利用De Bruiin圖可容錯(cuò)的特點(diǎn)設(shè)計(jì)出了避免阻塞的數(shù)據(jù)傳輸方法，提高了數(shù)據(jù)傳輸?shù)目煽啃?，并且在?jié)點(diǎn)中將處理單元與路由單元直接連接，因此又減數(shù)了數(shù)據(jù)傳輸環(huán)節(jié)。
文檔編號(hào)H04L12/44GK101388834SQ20081004631
公開日2009年3月18日 申請(qǐng)日期2008年10月20日 優(yōu)先權(quán)日2008年10月20日
發(fā)明者翔 凌, 符初生, 胡劍浩, 陳亦歐 申請(qǐng)人:電子科技大學(xué)