專利名稱：一種雙層雙環(huán)型片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于片上互連網(wǎng)絡(luò)設(shè)計領(lǐng)域，特別是一種具有公平路由和帶寬可空 分復(fù)用的一種雙層雙環(huán)型片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)。
背景技術(shù)：
隨著半導(dǎo)體工藝的不斷發(fā)展和片上系統(tǒng)(SoC， System-on-Chip)技術(shù)的不 斷完善，SoC中所包含的IP核數(shù)目不斷增加?，F(xiàn)有的以總線結(jié)構(gòu)為通信基礎(chǔ)的 SoC技術(shù)面臨著在性能、功耗、延時和可靠性等方面的巨大挑戰(zhàn)。在2001年左 右， 一些研究機構(gòu)借鑒和吸收了通信網(wǎng)絡(luò)和并行計算的思想，提出了以通信為 核心的復(fù)雜SoC的IP核集成方法，即片上網(wǎng)絡(luò)(Network-on-Chip, NoC),釆
用包交換和路由的方法替代傳統(tǒng)總線，實現(xiàn)處理單元UP核)與通信結(jié)構(gòu)(網(wǎng) 絡(luò))的分離，以解決復(fù)雜SoC面臨的各種問題。
由于Mesh拓撲結(jié)構(gòu)的規(guī)則性和易擴展性，有利于布局布線，因此有關(guān)片上 網(wǎng)絡(luò)很多的路由算法、容錯、服務(wù)質(zhì)量、功耗等問題的研究都是基于Mesh結(jié)構(gòu) 及其變型結(jié)構(gòu)(如Torus結(jié)構(gòu))。其中，比較有影響的Mesh NoC系統(tǒng)是瑞典皇 家工學(xué)院的Nostrum系統(tǒng)。
環(huán)網(wǎng)由于其拓撲結(jié)構(gòu)簡單，結(jié)點之間具有固定的跳數(shù)，路由簡單，易于實 現(xiàn)時分復(fù)用、空分復(fù)用和容錯等諸多優(yōu)點，在宏觀網(wǎng)絡(luò)中得到廣泛應(yīng)用。例如， 世界范圍內(nèi)廣泛使用同步數(shù)字體系SDH以及目前正在研究的彈性分組環(huán)RPR是 典型的環(huán)網(wǎng)結(jié)構(gòu)。
在NoC研究領(lǐng)域，環(huán)形拓撲結(jié)構(gòu)受到了諸多的關(guān)注。芬蘭Tempere大學(xué)開 發(fā)的Proteo，釆用分層雙環(huán)結(jié)構(gòu)，不同的業(yè)務(wù)具有不同結(jié)構(gòu)，不同的業(yè)務(wù)有不 同的服務(wù)質(zhì)量。瑞典J6nk6ping University大學(xué)受城巿交通線路啟發(fā)，提出了 環(huán)路的R2NoC結(jié)構(gòu)，以解決路由延時問題。這兩種結(jié)構(gòu)均支持包交換。

發(fā)明內(nèi)容
本發(fā)明的目的是解決復(fù)雜片上系統(tǒng)(SoC)面臨的性能、功耗、延時和可靠 性等各種問題，提出一種具有公平路由和帶寬可空分復(fù)用的一種雙層雙環(huán)型片 上網(wǎng)絡(luò)拓撲結(jié)構(gòu)。本發(fā)明的技術(shù)解決方案是 一種雙層雙環(huán)型片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)，包括IP單
元(IP)、交換單元(S)、網(wǎng)絡(luò)適配器(NA)、鏈路單元，交換單元(S)釆用時
分復(fù)用、帶寬的空分復(fù)用和優(yōu)先級相結(jié)合的機制實現(xiàn)各IP單元(IP)的相互通
信；鏈路單元將IP單元(IP)、交換單元(S)、網(wǎng)絡(luò)適配器(NA)依據(jù)一定的 結(jié)構(gòu)進行連接，該結(jié)構(gòu)為雙層雙環(huán)型結(jié)構(gòu)，第一層為主干環(huán)網(wǎng)結(jié)構(gòu)，第二層稱 為子網(wǎng)絡(luò)結(jié)構(gòu)，主干環(huán)網(wǎng)結(jié)構(gòu)又分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一 組為備用環(huán)，備用環(huán)用于片上網(wǎng)絡(luò)結(jié)構(gòu)的容錯機制，每組環(huán)中包含一個控制環(huán) 和一個數(shù)據(jù)環(huán)，控制環(huán)采用包交換的形式交換IP單元(IP)間路由、鏈路錯誤 和差錯控制信息，數(shù)據(jù)環(huán)釆用電路交換方式進行IP單元(IP)間的數(shù)據(jù)通信， 子網(wǎng)絡(luò)結(jié)構(gòu)釆用線性結(jié)構(gòu)、總線結(jié)構(gòu)或星形結(jié)構(gòu)。
所述的IP單元(IP)是處理器、存儲單元、FPGA、 DSP之一，各個IP單元 (IP)既可以是同質(zhì)的，也可以是非同質(zhì)的；既可以是細粒度的，也可以是粗 粒度的。
所述的網(wǎng)絡(luò)適配器(NA)是IP單元(IP)和交換單元(S)之間接口，使 不同的IP單元(IP)都可以連接到相同接口的交換單元(S)。
本發(fā)明的效果是釆用環(huán)網(wǎng)拓撲結(jié)構(gòu)簡單，結(jié)點之間具有固定的跳數(shù)，路 由簡單，易于實現(xiàn)時分復(fù)用、空分復(fù)用和容錯諸多優(yōu)點，本發(fā)明中的交換單元 釆用時分復(fù)用和優(yōu)先級相結(jié)合的機制，可實現(xiàn)了公平路由和帶寬的空分復(fù)用， 釆用帶寬空分復(fù)用，多個IP單元可以同時發(fā)送數(shù)據(jù)。在鏈路帶寬有剩余的情況 下，保證優(yōu)先級高的IP單元可以獲得更多的帶寬，多個IP單元可以同時發(fā)送 數(shù)據(jù)，釆用時分復(fù)用的方法，保證每個IP單元都有機會發(fā)送數(shù)據(jù)，因此，保證 了環(huán)路每個IP單元不會產(chǎn)生饑餓的現(xiàn)象，每個IP單元知道全局的路由信息， 預(yù)先建立通信鏈路。因此，可以保證不出現(xiàn)死鎖、活鎖以及擁塞現(xiàn)象。本發(fā)明 中的主干環(huán)網(wǎng)結(jié)構(gòu)分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一組為備用環(huán)， 備用環(huán)主要用于片上網(wǎng)絡(luò)結(jié)構(gòu)的容錯機制，主環(huán)和備用環(huán)都包括一條數(shù)據(jù)環(huán)和 一條控制環(huán)。在鏈路正常情況下，為了提高鏈路效率備用數(shù)據(jù)環(huán)也用于傳遞數(shù) 據(jù)，備用控制環(huán)處于空閑狀態(tài)。如果主環(huán)上有一條數(shù)據(jù)環(huán)或控制環(huán)發(fā)生故障， 那么可以用備用環(huán)的一條數(shù)據(jù)環(huán)或一條控制環(huán)進行通信；如果備用環(huán)上的數(shù)據(jù)
環(huán)發(fā)生故障，則只使用主環(huán)上的數(shù)據(jù)環(huán)和控制環(huán)；如果備用環(huán)的控制環(huán)發(fā)生故障，不影響整個系統(tǒng)的工作，這樣就可以有效地實現(xiàn)了系統(tǒng)容錯。


圖l為本發(fā)明拓撲結(jié)構(gòu)示意圖。
圖2為本發(fā)明的一種動態(tài)分配帶寬算法流程圖。
圖3為空分復(fù)用算法示意圖。
圖4為容錯機制示意圖
具體實施例方式
本發(fā)明提出一種具有公平路由和帶寬可空分復(fù)用的雙層雙環(huán)型片上網(wǎng)絡(luò)拓 撲結(jié)構(gòu)，該結(jié)構(gòu)示意圖如圖l所示，該結(jié)構(gòu)包括IP單元(IP)、交換單元(s)、 網(wǎng)絡(luò)適配器(NA)和鏈路單元。IP單元(IP)可以是處理器、存儲單元、FPGA、 DSP等，各個IP單元UP)既可以是同質(zhì)的，也可以是非同質(zhì)的；既可以是細 粒度的，也可以是粗粒度的。交換單元(S)實現(xiàn)各IP單元(IP)的相互通信， 采用時分復(fù)用和優(yōu)先級相結(jié)合的機制，可實現(xiàn)公平路由和帶寬的空分復(fù)用，同 時有效的避免了擁塞和死鎖。網(wǎng)絡(luò)適配器(NA )是IP單元(IP )和交換單元(S ) 之間的接口，使不同的IP單元UP)都可以連接到相同接口的交換單元(S) 同時將網(wǎng)絡(luò)通信和IP單元UP)的計算功能分離。鏈路單元將IP單元(IP)、 交換單元(S)和網(wǎng)絡(luò)適配器(NA)依據(jù)一定的結(jié)構(gòu)進行連接，該結(jié)構(gòu)為雙層雙 環(huán)型結(jié)構(gòu)，第一層為主干環(huán)網(wǎng)結(jié)構(gòu)，第二層稱為子網(wǎng)絡(luò)結(jié)構(gòu)。主干環(huán)網(wǎng)結(jié)構(gòu)又 分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一組為備用環(huán)，備用環(huán)用于片上網(wǎng) 絡(luò)結(jié)構(gòu)的容錯機制。每組環(huán)中包含一個控制環(huán)和一個數(shù)據(jù)環(huán)，在圖1中虛線標 識的環(huán)為控制環(huán)，實線標識的環(huán)為數(shù)據(jù)環(huán)。控制環(huán)采用包交換的形式交換IP單 元(IP)間路由、鏈路錯誤和差錯控制信息，數(shù)據(jù)環(huán)釆用電路交換方式進行IP 單元(IP)間的數(shù)據(jù)通信。子網(wǎng)絡(luò)結(jié)構(gòu)可以根據(jù)不同的應(yīng)用，采用不同的結(jié)構(gòu) 形式。本發(fā)明的子網(wǎng)絡(luò)包含了線性結(jié)構(gòu)、總線結(jié)構(gòu)和星形結(jié)構(gòu)。 一般而言，盡 量將信息交換量大的IP單元UP)放在一個子網(wǎng)絡(luò)中，因此子網(wǎng)中的IP單元 (IP)信息交換量比較大，而子網(wǎng)通過主干網(wǎng)進行數(shù)據(jù)交換的信息量相對子網(wǎng) 絡(luò)較少。
該發(fā)明的交換單元(S)采用時分復(fù)用和優(yōu)先級相結(jié)合的機制，可實現(xiàn)公平 路由和帶寬的空分復(fù)用，在鏈路帶寬有剩余的情況下，保證優(yōu)先級高的IP單元 (IP)可以獲得更多的帶寬，多個IP單元(IP)可以同時發(fā)送數(shù)據(jù)，同時有效的避免了擁塞和死鎖。為敘述方便，下面將主環(huán)上的數(shù)據(jù)環(huán)稱為正環(huán)，備用環(huán) 上的數(shù)據(jù)環(huán)稱為反環(huán)。下面對空分復(fù)用算法進行描述
1、 IP單元(IP)編碼與優(yōu)先級為鏈路上的每個IP單元UP)分配一個 二進制數(shù)，該二進制數(shù)代表了 IP單元UP)的編碼，也代表了 IP單元UP) 的優(yōu)先級。這樣，優(yōu)先級與IP單元(IP)編碼一致，優(yōu)先級越高，IP單元(IP) 編碼越小。在比較IP單元UP)優(yōu)先級時，占用下個數(shù)據(jù)時隙IP單元(IP) 的優(yōu)先級變成最高優(yōu)先級，其它IP單元(IP)的優(yōu)先級自動降l后排列。例如， 假設(shè)一個環(huán)路一共有16個IP單元(IP),每個IP單元(IP)的編碼依次為 0， 1,2, ...,15，如果占用下個數(shù)據(jù)時隙的IP單元(IP)為3，則優(yōu)先級排列順序 為3, 0， 1， 2, 4,， 15;
2、 路徑路徑定義為從源IP單元(IP)到目標IP單元(IP)之間IP單 元UP)的有序集合。環(huán)網(wǎng)上第P個IP單元UP)發(fā)送數(shù)據(jù)的目標地址為q, 那么，根據(jù)編碼原則，第P個IP單元UP)正向發(fā)送數(shù)據(jù)的IP單元(IP)集 合為
= |(p < "必r <《)a (/ <《)II > v "必r <《)a (/ <《)}，
反向發(fā)送數(shù)據(jù)的IP單元(IP)集合為
=(《 < "必r < / ) a (p >《)II< v "必r >《)a (_p <《)};
3、 正環(huán)和反環(huán)的目標IP單元(IP)集合假設(shè)在IP單元(IP) p之前的 控制時隙中，在正向環(huán)上已經(jīng)建立i條路徑，在反向環(huán)上已經(jīng)建立j條路徑。 定義A-k)為第i條路徑結(jié)東元素的集合，在此定義正環(huán)目標IP單元UP) 集合
— ^ew—= {wo<ie e se/' a / <= / — 1 a e Z),.} 反環(huán)目標IP單'元(IP)集合
y^rvvaW — tfew — W —wocfe e a y <= -1 a "o<ie e } 且有re麗rc/ — cfe" — sef a力rvva y/ — cfe" _ sef = 0 4 、目標 IP 單元 (IP ): 如果perewaraf —<iew —或者 /onw^/_^w —化/，那么IP單元UP) p是正環(huán)或者是反環(huán)目標IP單元 (IP);
5、 IP單元(IP) p在正環(huán)上轉(zhuǎn)發(fā)的條件是假設(shè)集合4=^,^,}為第i路 徑開始與結(jié)束元素的集合，如果3mO-pAweC/^W-4J), p是正環(huán)方向的轉(zhuǎn)發(fā)IP單元UP); <formula>formula see original document page 7</formula>那么p是反環(huán)方向上的轉(zhuǎn) 發(fā)IP單元(IP);
6、 IP單元(IP) p在正環(huán)上可以發(fā)送數(shù)據(jù)的條件是如果",集合中所 有的IP單元(IP)之間的正環(huán)方向的鏈路正常且V/〈p-l，化^as^';p; IP 單元(IP) P在反環(huán)上可以發(fā)送數(shù)據(jù)的條件是如果"f集合中所有的IP單元
(ip)之間的反環(huán)方向的鏈路正常且y; <戶—I，m, a化卜=p。
7、 帶寬以正環(huán)優(yōu)先分配也就是說，在正數(shù)據(jù)環(huán)無法建立某個IP單元(IP) 的通信路徑，然后在反環(huán)上建立通信路徑。
圖2以IP單元(IP) p為例說明了這種動態(tài)分配帶寬算法的過程
1、 等待第P個數(shù)據(jù)時隙，如果為第P個數(shù)據(jù)時隙則進入過程2;
2、 收集第p個IP單元(IP )及比p優(yōu)先級高的IP單元(IP )信息以及IP 單元(IP) P下個數(shù)據(jù)時隙擬建立的鏈路信息；
3、 根據(jù)上述算法確定IP單元(IP) p是否滿足正環(huán)發(fā)送數(shù)據(jù)條件，如果滿 足，P在正環(huán)發(fā)送數(shù)據(jù)，進入過程5，如果不滿足，直接進入過程4;
4、 根據(jù)上述算法確定IP單元(IP)p是否滿足反環(huán)發(fā)送數(shù)據(jù)條件，如果滿 足，P在反環(huán)發(fā)送數(shù)據(jù)，進入過程5，如果不滿足，直接進入過程5;
5、 根據(jù)上述算法確定IP單元(IP) p是否是正環(huán)轉(zhuǎn)發(fā)IP，如果是，p在正 環(huán)上轉(zhuǎn)發(fā)數(shù)據(jù)，進入過程7，如果不滿足，直接進入過程6;
6、 根據(jù)上述算法確定IP單元(IP) p是否是正環(huán)接收IP,如果是，p在正 環(huán)上接收數(shù)據(jù)，進入過程7，如果不滿足，直接進入過程7;
7、 根據(jù)上述算法確定IP單元(IP) p是否是反環(huán)轉(zhuǎn)發(fā)IP，如果是，P在反 環(huán)上轉(zhuǎn)發(fā)數(shù)據(jù)，過程結(jié)東，如果不滿足，直接進入過程8;
8、 根據(jù)上述算法確定IP單元(IP) p是否是反環(huán)接收IP,如果是，P在反 環(huán)上接收數(shù)據(jù)，過程結(jié)東，如果不滿足，直接過程結(jié)東；
該算法有以下優(yōu)點
1、 釆用時分復(fù)用的方法，保證每個IP單元(IP)都有機會發(fā)送數(shù)據(jù)，因 此，保證了環(huán)路每個IP單元(IP)不會產(chǎn)生饑餓的現(xiàn)象；
2、 釆用帶寬空分復(fù)用，多個IP單元(IP)可以同時發(fā)送數(shù)據(jù)。在鏈路有 空閑的情況下，保證優(yōu)先級高的IP單元(IP)有更多的帶寬。圖3給出了環(huán)上 的IP單元(IP)之間的通信鏈路。如圖3所示，IP單元(IP) 3占用發(fā)送時隙，因此，它的優(yōu)先級最高，算法先滿足IP單元UP) 3的帶寬請求，然后按優(yōu)先 級對其它IP單元(IP)的帶寬請求進行分配。該圖3中，I鏈路用于正環(huán)通信， 而II鏈路用于反環(huán)通信。IP單元(IP) 1的雙向鏈路用于數(shù)據(jù)的轉(zhuǎn)發(fā)，而IP 單元(IP) 2中一條鏈路用于數(shù)據(jù)接收，而另外一條鏈路用于數(shù)據(jù)發(fā)送。
3、 每個IP單元(IP)知道全局的路由信息，預(yù)先建立通信鏈路。因此， 可以保證不出現(xiàn)死鎖、活鎖以及擁塞現(xiàn)象。
4、 數(shù)據(jù)環(huán)上的IP單元(IP)不需要緩存；
該結(jié)構(gòu)中的主干環(huán)網(wǎng)結(jié)構(gòu)分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一組 為備用環(huán)，備用環(huán)主要用于片上網(wǎng)絡(luò)結(jié)構(gòu)的容錯機制，主環(huán)和備用環(huán)都包括一 條數(shù)據(jù)環(huán)和一條控制環(huán)。在鏈路正常情況下，為了提高鏈路效率備用數(shù)據(jù)環(huán)也 用于傳遞數(shù)據(jù)，備用控制環(huán)處于空閑狀態(tài)。如果主環(huán)上有一條數(shù)據(jù)環(huán)或控制環(huán)
發(fā)生故障，那么可以用備用環(huán)的一條數(shù)據(jù)環(huán)或一條控制環(huán)進行通信；如果備用 環(huán)上的數(shù)據(jù)環(huán)發(fā)生故障，則只使用主環(huán)上的數(shù)據(jù)緩和控制環(huán)；如果備用環(huán)的控 制環(huán)發(fā)生故障，不影響整個系統(tǒng)的工作，這樣就可以有效地實現(xiàn)了系統(tǒng)容錯。
在環(huán)路中，每個IP單元UP)或交換單元(S)都假設(shè)有一個檢查數(shù)據(jù)鏈 路和控制鏈路失效的檢錯單元。如果檢錯單元檢測到數(shù)據(jù)鏈路故障，那么通過 控制鏈路向環(huán)路上的所有交換單元(S)、 IP單元(IP)廣播出錯的鏈路，每個 交換單元(S)獲取該信息后，通過將鏈路信息進行重新調(diào)度，避免從失效的鏈 路上發(fā)送數(shù)據(jù)；如果檢錯單元檢測主環(huán)的控制鏈路出現(xiàn)故障，那么可以通過另 外一條備用控制環(huán)路向所有交換單元(S)、 IP單元(IP)廣播鏈路故障信息。 圖4給出了一條控制環(huán)路出現(xiàn)故障之后，控制信息倒換到另外一條環(huán)路工作的 示意圖，其中IP單元(IP) 2和3之間的主環(huán)控制鏈路出現(xiàn)故障，控制信息無 法從IP單元(IP) 2向IP單元(IP) 3發(fā)送，當(dāng)檢錯單元檢測到該故障后，就 通過備用控制環(huán)向所有交換單元(S)、 IP單元(IP)廣播鏈路故障信息，這時 系統(tǒng)自動將控制鏈路轉(zhuǎn)換為備用環(huán)，完成倒換工作。
權(quán)利要求
1、一種具有公平路由和帶寬可空分復(fù)用的雙層雙環(huán)型片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)，包括IP單元(IP)、交換單元(S)、網(wǎng)絡(luò)適配器(NA)、鏈路單元，其特征在于交換單元(S)采用時分復(fù)用、帶寬的空分復(fù)用和優(yōu)先級相結(jié)合的機制實現(xiàn)各IP單元(IP)的相互通信；鏈路單元將IP單元(IP)、交換單元(S)、網(wǎng)絡(luò)適配器(NA)依據(jù)一定的結(jié)構(gòu)進行連接，該結(jié)構(gòu)為雙層雙環(huán)型結(jié)構(gòu)，第一層為主干環(huán)網(wǎng)結(jié)構(gòu)，第二層稱為子網(wǎng)絡(luò)結(jié)構(gòu)，主干環(huán)網(wǎng)結(jié)構(gòu)又分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一組為備用環(huán)，備用環(huán)用于片上網(wǎng)絡(luò)結(jié)構(gòu)的容錯機制，每組環(huán)中包含一個控制環(huán)和一個數(shù)據(jù)環(huán)，控制環(huán)采用包交換的形式交換IP單元(IP)間路由、鏈路錯誤和差錯控制信息，數(shù)據(jù)環(huán)采用電路交換方式進行IP單元(IP)間的數(shù)據(jù)通信，子網(wǎng)絡(luò)結(jié)構(gòu)采用線性結(jié)構(gòu)、總線結(jié)構(gòu)或星形結(jié)構(gòu)。
2、 如權(quán)利要求1所述的具有公平路由和帶寬可空分復(fù)用的雙層雙環(huán)型片上 網(wǎng)絡(luò)拓撲結(jié)構(gòu)，其特征在于所述的IP單元(IP)是處理器、存儲單元、FPGA、 DSP之一，各個IP單元UP)既可以是同質(zhì)的，也可以是非同質(zhì)的；既可以是 細粒度的，也可以是粗粒度的。
3、 如權(quán)利要求l所述的具有公平路由和帶寬可空分復(fù)用的雙層雙環(huán)型片上 網(wǎng)絡(luò)拓撲結(jié)構(gòu)，其特征在于所述的網(wǎng)絡(luò)適配器(M)是IP單元(IP)和交換單元(S)之間接口，使不同的IP單元UP)都可以連接到相同接口的交換單 元(S)。
全文摘要
本發(fā)明提出一種雙層雙環(huán)型片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)，包括IP單元、交換單元、網(wǎng)絡(luò)適配器、鏈路單元，交換單元實現(xiàn)各IP單元的相互通信，采用時分復(fù)用和優(yōu)先級相結(jié)合的機制，可實現(xiàn)了公平路由和帶寬的空分復(fù)用，同時有效的避免了擁塞和死鎖。鏈路單元將上述的各單元依據(jù)一定的結(jié)構(gòu)進行連接，該結(jié)構(gòu)采用兩層雙環(huán)結(jié)構(gòu)，第一層為主干環(huán)網(wǎng)結(jié)構(gòu)，第二層稱為子網(wǎng)絡(luò)結(jié)構(gòu)。主干環(huán)網(wǎng)結(jié)構(gòu)又為雙環(huán)型結(jié)構(gòu)，共分為兩組環(huán)網(wǎng)，其中有一組環(huán)網(wǎng)為主環(huán)，另一組為備用環(huán)，備用環(huán)用于片上網(wǎng)絡(luò)結(jié)構(gòu)的容錯機制。每組環(huán)中包含一個控制環(huán)和一個數(shù)據(jù)環(huán)。本發(fā)明采用環(huán)網(wǎng)拓撲結(jié)構(gòu)簡單，結(jié)點之間具有固定的跳數(shù)，路由簡單，易于實現(xiàn)時分復(fù)用、空分復(fù)用和容錯諸多優(yōu)點。
文檔編號H04L12/56GK101420380SQ20081023246
公開日2009年4月29日 申請日期2008年11月28日 優(yōu)先權(quán)日2008年11月28日
發(fā)明者劉有耀, 張麗果, 杜慧敏, 鵬 郝, 韓俊剛 申請人:西安郵電學(xué)院