三維片上光網(wǎng)絡(luò)拓撲及路由路徑計算方法
【專利摘要】本發(fā)明提供一種三維片上光網(wǎng)絡(luò)拓撲及路由路徑計算方法,所述三維片上光網(wǎng)絡(luò)拓撲包括:N個光路由層,每一所述光路由層包括N行×N列個光路由器,每一所述光路由器與一個IP核相連,至少一個光路由層的每一所述光路由器與一個縱向光路由器相連,其中,所述N為大于等于3的自然數(shù)。每一所述光路由器與相鄰的光路由器相連,每行或每列的第一個光路由器還與所述行或所述列的最后一個光路由器相連,每一所述縱向光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連,由此,降低了芯片資源消耗,縮減了最大芯片面積。
【專利說明】H維片上光網(wǎng)絡(luò)拓撲及路由路徑計算方法
【技術(shù)領(lǐng)域】:
[0001] 本發(fā)明設(shè)及通信技術(shù),尤其設(shè)及一種=維片上光網(wǎng)絡(luò)拓撲及路由路徑計算方法。
【背景技術(shù)】:
[0002] 90年代中期,集成電路開始向集成系統(tǒng)轉(zhuǎn)化,片上系統(tǒng)應(yīng)運而生。片上系統(tǒng)將各 種類型集成電路集成到單一巧片內(nèi),使得系統(tǒng)級產(chǎn)品變得輕便。但隨著CMOS技術(shù)的快速發(fā) 展,亟需設(shè)計一種新架構(gòu),通過將各種類型集成電路從共享總線通道中解禪的方式,緩解片 上系統(tǒng)的通信壓力。片上網(wǎng)絡(luò)是將計算機網(wǎng)絡(luò)技術(shù)植入巧片設(shè)計中,從根本上解決了上述 基于共享總線的片上系統(tǒng)通信問題。但隨著單一巧片內(nèi)IP核數(shù)量的不斷增多,片上網(wǎng)絡(luò)的 高能耗及有限的分組消息轉(zhuǎn)發(fā)速率都已成為改善片上網(wǎng)絡(luò)性能的瓶頸。由于片上光網(wǎng)絡(luò)具 有比特透明性,且所采用的光波導(dǎo)具有更高的帶寬供給,從而成它為了當前最有效的片上 通信方案。
[0003] 拓撲設(shè)計是片上光網(wǎng)絡(luò)的首要問題。當前已有大量二維片上光網(wǎng)絡(luò)拓撲出現(xiàn),如 網(wǎng)格網(wǎng)和胖樹網(wǎng)等,但隨著單一巧片內(nèi)IP核數(shù)量的不斷增多,二維片上光網(wǎng)絡(luò)中的核間通 信(波長)沖突將變得越加嚴重,會導(dǎo)致較低的片上吞吐率,為此=維片上光網(wǎng)絡(luò)提出應(yīng) 用,S維片上光網(wǎng)絡(luò)一旦在某一巧片內(nèi)發(fā)生通信沖突,可將相關(guān)分組消息從該層巧片轉(zhuǎn)發(fā) 到其他層巧片中,從而避免上述沖突。
[0004] 現(xiàn)有技術(shù)=維片上光網(wǎng)絡(luò)采用的是網(wǎng)絡(luò)拓撲結(jié)構(gòu),存在零負載傳輸延遲較大的問 題,另外,當前的S維片上網(wǎng)絡(luò)多采用同構(gòu)光路由器,且各個光路由器內(nèi)部的元件部署較為 冗余,從而導(dǎo)致如光交叉開關(guān)等巧片資源嚴重浪費。
[0005] 針對=維片上網(wǎng)絡(luò)路由算法,維序路由被廣泛采用,然而該路由算法只能為每個 分組消息計算出一條宏觀的光路徑,而光路徑所經(jīng)各節(jié)點內(nèi)部的微觀分組消息轉(zhuǎn)發(fā)路徑是 無法被計算的。
【發(fā)明內(nèi)容】
:
[0006] 本發(fā)明提供一種=維片上光網(wǎng)絡(luò)及路由方法,降低了巧片資源消耗,縮減了最大 巧片面積,同時能為分組消息計算出完整的片上分組消息轉(zhuǎn)發(fā)路徑。
[0007] 一方面,本發(fā)明提供一種S維片上光網(wǎng)絡(luò)拓撲,包括:
[000引 N個光路由層,每一所述光路由層包括N行XN列個光路由器,每一所述光路由器 與一個IP核相連,至少一個光路由層的每一所述光路由器與一個縱向光路由器相連;
[0009] 其中,所述N為大于等于3的自然數(shù)。
[0010] 可選地,每一所述光路由層為回環(huán)拓撲結(jié)構(gòu),每一所述光路由層內(nèi)的光路由器的 連接為:
[0011] 每一所述光路由器與相鄰的光路由器相連,每行或每列的第一個光路由器還與所 述行或所述列的最后一個光路由器相連;
[0012] 每一所述光路由層間的縱向光路由器的連接為:
[0013] 每一所述縱向光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連。
[0014] 另一方面,本發(fā)明提供一種基于上述=維片上光網(wǎng)絡(luò)拓撲的路由路徑計算方法方 法,包括:
[0015] 第一光路由器接收分組消息,所述分組消息中攜帶有目的光路由器標識;
[0016] 所述第一光路由器根據(jù)所述目的光路由器標識,確定將所述分組消息轉(zhuǎn)發(fā)至所述 目的光路由器的第一最短路徑;
[0017] 設(shè)計經(jīng)過所述第一最短路徑內(nèi)每一所述光路由器的有向圖模型,根據(jù)每一所述光 路由器的有向圖模型,得到每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑;
[001引記錄每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑,得到將所述分組 消息轉(zhuǎn)發(fā)至所述目的光路由器的完整路徑。
[0019] 可選地,所述設(shè)計經(jīng)過所述第一最短路徑內(nèi)每一所述光路由器的有向圖模型,包 括:
[0020] 層內(nèi)光路由器有向圖模型設(shè)計和縱向光路由器有向圖模型。
[0021] 可選地,所述層內(nèi)光路由器有向圖模型設(shè)計,包括:
[0022] 根據(jù)所述層內(nèi)光路由器的端口數(shù)量,確定所述層內(nèi)光路由器內(nèi)光交換單元的數(shù) 量;
[0023] 分別建立所述層內(nèi)光路由器的光交換單元級別的有向圖模型和光交叉單元級別 的有向圖模型,完成所述層內(nèi)光路由器有向圖模型設(shè)計。
[0024] 可選地,所述縱向光路由器有向圖模型設(shè)計,包括:
[0025] 根據(jù)所述縱向光路由器的端口數(shù)量,確定所述縱向光路由器內(nèi)光交換單元的數(shù) 量;
[0026] 建立所述縱向光路由器的光交換單元級別的有向圖模型,完成所述縱向光路由器 有向圖模型設(shè)計。
[0027] 可選地,根據(jù)每一所述光路由器的有向圖模型,得到每一所述光路由器內(nèi)部所述 分組消息轉(zhuǎn)發(fā)的第二最短路徑,具體為:
[002引根據(jù)每一所述光路由器的輸入端和輸出端,確定每一所述光路由器內(nèi)部所述分組 消息轉(zhuǎn)發(fā)時所經(jīng)過的光交換單元;
[0029] 根據(jù)每一所述光交換單元內(nèi)部的有向圖模型,確定所述光路由器內(nèi)部所述分組消 息轉(zhuǎn)發(fā)的第二最短路徑。
[0030] 由上述技術(shù)方案可知,本發(fā)明的=維片上光網(wǎng)絡(luò)拓撲及路由路徑計算方法,所述 =維片上光網(wǎng)絡(luò)拓撲包括;N個光路由層,每一所述光路由層包括N行XN列個光路由器, 每一所述光路由器與一個IP核相連,至少一個光路由層的每一所述光路由器與一個縱向 光路由器相連,其中,所述N為大于等于3的自然數(shù)。每一所述光路由器與相鄰的光路由器 相連,每行或每列的第一個光路由器還與所述行或所述列的最后一個光路由器相連,每一 所述縱向光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連,由此,降低了巧片資 源消耗,縮減了最大巧片面積。
【專利附圖】
【附圖說明】:
[0031] 圖1為本發(fā)明第一實施例提供的S維片上光網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖;
[0032] 圖2為本發(fā)明第二實施例提供的本發(fā)明與傳統(tǒng)技術(shù)方法最大巧片面積對比圖;
[0033] 圖3為本發(fā)明第二實施例提供的=維片上光網(wǎng)絡(luò)拓撲的路由路徑計算方法流程 不意圖;
[0034] 圖4為本發(fā)明第二實施例提供的層內(nèi)光路由器結(jié)構(gòu)示意圖;
[0035] 圖5(a)-圖5(d)為本發(fā)明第二實施例提供的層內(nèi)光路由器有向圖模型示意圖;
[0036] 圖6為本發(fā)明第二實施例提供的縱向光路由器結(jié)構(gòu)示意圖;
[0037] 圖7為本發(fā)明第二實施例提供的縱向光路由器有向圖模型示意圖;
[003引圖8為本發(fā)明第二實施例提供的分組消息信噪比與考慮溫度波長漂移后的分組 消息信噪比對比圖。
【具體實施方式】:
[0039] 下面結(jié)合附圖和實施例,對本發(fā)明的【具體實施方式】作進一步描述。W下實施例用 于說明本發(fā)明,但不用來限制本發(fā)明的范圍。
[0040] 本實施例的=維片上光網(wǎng)絡(luò)拓撲,可包括;N個光路由層,每一所述光路由層包括 N行XN列個光路由器,每一所述光路由器與一個IP核相連,至少一個光路由層的每一所述 光路由器還與一個縱向光路由器相連;
[0041] 其中,所述N為大于等于3的自然數(shù)。
[0042] 進一步地,每一所述光路由層為回環(huán)拓撲結(jié)構(gòu),每一所述光路由層內(nèi)的光路由器 的連接為:
[0043] 每一所述光路由器與相鄰的光路由器相連,每行或每列的第一個光路由器還與所 述行或所述列的最后一個光路由器相連;
[0044] 每一所述光路由層間的縱向光路由器的連接為;
[0045] 每一所述縱向光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連。
[0046] 圖1示出了本發(fā)明第一實施例提供的S維片上光網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖,如圖1所 示,本實施例提供的=維片上光網(wǎng)絡(luò)拓撲結(jié)構(gòu)的規(guī)模為3X3X3,其中包括3個路由器層, 每一所述路由器層包括3行X3列個光路由器11,即為一個標準的二維回環(huán)拓撲結(jié)構(gòu),每行 每列均部署3個層內(nèi)光路由器11,可W實現(xiàn)層內(nèi)分組消息轉(zhuǎn)發(fā)。每一層內(nèi)光路由器11均與 一個IP核13相連,分組消息將在IP核13中產(chǎn)生。對于層間分組消息轉(zhuǎn)發(fā),第二個光路由 層還額外部署一個縱向路由器12, W實現(xiàn)分組消息在該路由層與相鄰路由層之間進行消息 轉(zhuǎn)發(fā)。另外,每一相鄰光路由器之間通過部署一條支持雙向分組消息轉(zhuǎn)發(fā)的光波導(dǎo)14。
[0047] 從圖1中可W看出,在每一光路由層內(nèi),每一所述光路由器與相鄰光路由器相連, 每行或每列的第一個光路由器與所述行或所述列的最后一個光路由器相連,每一所述縱向 光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連。
[0048] 圖2示出了本發(fā)明第二實施例提供的本發(fā)明與傳統(tǒng)技術(shù)方法最大巧片面積對比 圖,如圖2所示,每一層內(nèi)光路由器的長邊共包含7個微環(huán)諧振器,同時該7個微環(huán)諧振器 共產(chǎn)生3個單位的微環(huán)諧振器間隔長度;每一層內(nèi)光路由器的短邊包含5個微環(huán)諧振器,同 時該5個微環(huán)諧振器共產(chǎn)生2個單位的微環(huán)諧振器間隔長度;因此,因此每一層內(nèi)光路由器 的長邊長度和短邊長度分別為;町二7d+31、Dg= 5d+21。其中,d為每個微環(huán)諧振器的直 徑,1為1個單位的微環(huán)諧振器間隔長度。因此,對于每行和每列分別部署Rm"和Cm"個層 內(nèi)光路由器的的=維片上光網(wǎng)絡(luò)拓撲,其拓撲長度分別為:
[0049] a = [R_ ? (7d+31) + (R_-l) ? E]
[0050] b= [Cmax ?巧d+21) + (Cmax-l) -E]
[0化1] 其中,E為每對光路由器之間所部署的光波導(dǎo)長度。
[0化2] 通過將本實施例的=維片上光網(wǎng)絡(luò)層內(nèi)的光路由器與傳統(tǒng)光路由器相應(yīng)的最大 巧片面積進行比較,結(jié)果表明本發(fā)明所提出的拓撲與光路由器結(jié)構(gòu)相應(yīng)的最大巧片面積小 于傳統(tǒng)拓撲與光路由器的最大巧片面積,進而說明本發(fā)明所提出的拓撲網(wǎng)絡(luò)與光路由器結(jié) 構(gòu)的合理性和優(yōu)越性,具有降低巧片資源開銷的優(yōu)點。
[0化3] 圖3示出了發(fā)明第二實施例提供的=維片上光網(wǎng)絡(luò)拓撲的路由路徑計算方法流 程示意圖,如圖3所示,本實施例的S維片上光網(wǎng)絡(luò)拓撲的路由路徑計算方法如下所述。
[0054] 301、第一光路由器接收分組消息,所述分組消息中攜帶有目的光路由器標識。
[0化5] 302、所述第一光路由器根據(jù)所述目的光路由器標識,確定將所述分組消息轉(zhuǎn)發(fā)至 所述目的光路由器的第一最短路徑。
[0化6] 303、設(shè)計經(jīng)過所述第一最短路徑內(nèi)每一所述光路由器的有向圖模型,根據(jù)每一所 述光路由器的有向圖模型,得到每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路 徑。
[0化7] 本步驟中,設(shè)計所述第一最短路徑內(nèi)每一光路由器的有向圖模型包括;層內(nèi)光路 由器有向圖模型設(shè)計和縱向光路由器有向圖模型;
[005引其中,所述層內(nèi)光路由器有向圖模型設(shè)計,包括:
[0059] 根據(jù)所述層內(nèi)光路由器的端口數(shù)量,確定所述層內(nèi)光路由器內(nèi)光交換單元的數(shù) 量;
[0060] 分別建立所述層內(nèi)光路由器的光交換單元級別的有向圖模型和光交叉單元級別 的有向圖模型,完成所述層內(nèi)光路由器有向圖模型設(shè)計。
[0061] 所述縱向光路由器有向圖模型設(shè)計,包括:
[0062] 根據(jù)所述縱向光路由器的端口數(shù)量,確定所述縱向光路由器內(nèi)光交換單元的數(shù) 量;
[0063] 建立所述縱向光路由器的光交換單元級別的有向圖模型,完成所述縱向光路由器 有向圖模型設(shè)計。
[0064] 圖4示出了本發(fā)明第二實施例提供的層內(nèi)光路由器結(jié)構(gòu)示意圖,如圖4所示,每一 層內(nèi)路由器具有五個端口,分別為;位于X軸的'東'、'西'向端口,位于Y軸的'南'、'北' 向端口 W及位于Z軸的'垂直'向端口,上述端口均支持雙向分組消息轉(zhuǎn)發(fā),即每種類型端 口均含有一個輸入端(-)和輸出端(+)。標記①為指定的微環(huán)諧振器,每個微環(huán)諧振器是一 個具有特定諧振波長的環(huán)形腔,當分組消息波長與微環(huán)諧振器諧波波長相等時,微環(huán)諧振 器處于打開狀態(tài),分組消息由X軸方向轉(zhuǎn)向Y軸方向,用W改變分組消息的轉(zhuǎn)發(fā)方向,當分 組消息波長與微環(huán)諧振器諧波波長不相等時,微環(huán)諧振器處于關(guān)閉狀態(tài),分組消息的轉(zhuǎn)發(fā) 方向不會發(fā)生任何改變。
[0065] 圖5(a)-圖5(d)示出了本發(fā)明第二實施例提供的層內(nèi)光路由器有向圖模型示意 圖,如圖5(a)所示,根據(jù)圖4中的層內(nèi)光路由器端口數(shù)量,確定所述層內(nèi)光路由器內(nèi)光交換 單元的數(shù)量為3,即包含3個光交換單元,如圖5 (a)中層內(nèi)光路由器內(nèi)部的小方塊A、B、C, 分別為 Sww、SwE、Ssw。
[0066] 圖5(b)示出了本發(fā)明第二實施例提供的層內(nèi)光路由器內(nèi)光交換單元S?的有向圖 模型示意圖,如圖5(b)所示,S胃具有四個2X2光交叉開關(guān),如圖中光交換單元內(nèi)部的小方 塊,數(shù)字表示分別為50、51、52、53,字母表示分別為S胃l、S胃、S胃3、S胃4,每個2X2光交叉開 關(guān)具有兩個微環(huán)諧振器。
[0067] 圖5(c)示出了本發(fā)明第二實施例提供的層內(nèi)光路由器內(nèi)光交換單元Sw的有向圖 模型示意圖,如圖5 (C)所示,Sw具有兩個1 X 2光交叉開關(guān)W及兩個2 X 2光交叉開關(guān),如圖 中光交換單元內(nèi)部的小方塊,數(shù)字表示分別為54、55、56、57,字母表示分別為5^1、5^2、5^3、 Sw4,每個1 X 2光交叉開關(guān)具有一個微環(huán)諧振器。
[0068] 圖5(d)示出了本發(fā)明第二實施例提供的層內(nèi)光路由器內(nèi)光交換單元55"的有向圖 模型示意圖,如圖5 (d)所示,55"具有兩個1 X 2光交叉開關(guān),如圖中光交換單元內(nèi)部的小方 塊,數(shù)字表示為58、59,字母表示為Ss"、Ss"2。
[0069] 圖6示出了本發(fā)明第二實施例提供的縱向光路由器結(jié)構(gòu)示意圖,如圖6所示,每一 縱向光路由器有S個端口,分別為為;位于Z軸的'上'、'下'向端口,W及與相鄰光路由器 層內(nèi)的層內(nèi)光路由器垂直向連接的'中間'端口。上述端口均支持雙向分組消息轉(zhuǎn)發(fā),即每 種類型端口均含有一個輸入端(-)和輸出端(+)。
[0070] 圖7示出了本發(fā)明第二實施例提供的縱向光路由器有向圖模型示意圖,如圖7所 示,根據(jù)圖6中的縱向光路由器端口數(shù)量,確定所述縱向光路由器內(nèi)光交換單元的數(shù)量為 1,如圖7中縱向光路由器內(nèi)部的小方塊,數(shù)字表示分別為71、72、73、74,字母表示分別為 Sw、Ssw、Snw、Ssi;。其中,標號①-④為微環(huán)諧振器。
[0071] 304、記錄每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑,得到將所述 分組消息轉(zhuǎn)發(fā)至所述目的光路由器的完整路徑。
[0072] 本步驟中,根據(jù)每一所述光路由器的輸入端和輸出端,確定每一所述光路由器內(nèi) 部所述分組消息轉(zhuǎn)發(fā)所經(jīng)過的光交換單元;
[0073] 根據(jù)所述光交換單元級別的有向圖模型和光交叉單元級別的有向圖模型,確定所 述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑。
[0074] 每一所述光路由器為所述第一光路由器至所述目的光路由器的第一最短路徑上 的光路由器,所述第一最短路徑可分為兩種情況,一種為所述第一光路由器與所述目的光 路由器位于同一個路由層,另一種為所述第一光路由器與所述目的光路由器位于不同路由 層。
[0075] 當所述第一光路由器與所述目的光路由器位于同一個路由層時,根據(jù)圖5(a) 所示的層內(nèi)光路由器的有向圖模型示意圖,確定第二最短路徑,舉例來說,對于路徑 1口一狂+61^3)),其中^表示為圖5(3)中的1口核、狂+61^3))表示為圖5(3)中的'西'向 端口的輸出端。因此在圖5(a)中,可W得到該層內(nèi)光路由器中光交換單元級別的第二最短 路徑為:
[007引 IP 一 Sne4一 S 皿3一 S 匪一 S 爾3。
[0077] 根據(jù)上述光交換單元級別的第二最短路徑,找出該層內(nèi)光路由器中經(jīng)過所述第二 最短路徑的光交換單元為;Sw和S胃。根據(jù)上述層內(nèi)光路由器內(nèi)部的有向圖模型,也就是光 交換單元Sw和S胃所對應(yīng)的有向圖模型,可得到光交叉開關(guān)級別的第二最短路徑為:
[007引
【權(quán)利要求】
1. 一種三維片上光網(wǎng)絡(luò)拓撲,其特征在于,包括: N個光路由層,每一所述光路由層包括N行XN列個光路由器,每一所述光路由器與一 個IP核相連,至少一個光路由層的每一所述光路由器與一個縱向光路由器相連; 其中,所述N為大于等于3的自然數(shù)。
2. 根據(jù)權(quán)利要求1所述的三維片上光網(wǎng)絡(luò)拓撲,其特征在于,每一所述光路由層為回 環(huán)拓撲結(jié)構(gòu),每一所述光路由層內(nèi)的光路由器的連接為: 每一所述光路由器與相鄰的光路由器相連,每行或每列的第一個光路由器還與所述行 或所述列的最后一個光路由器相連; 每一所述光路由層間的縱向光路由器的連接為: 每一所述縱向光路由器與另外兩個光路由層內(nèi)對應(yīng)位置的光路由器相連。
3. -種基于權(quán)利要求1-2所述的三維片上光網(wǎng)絡(luò)拓撲的路由路徑計算方法,其特征在 于,包括: 第一光路由器接收分組消息,所述分組消息中攜帶有目的光路由器標識; 所述第一光路由器根據(jù)所述目的光路由器標識,確定將所述分組消息轉(zhuǎn)發(fā)至所述目的 光路由器的第一最短路徑; 設(shè)計經(jīng)過所述第一最短路徑內(nèi)每一所述光路由器的有向圖模型,根據(jù)每一所述光路由 器的有向圖模型,得到每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑; 記錄每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑,得到將所述分組消息 轉(zhuǎn)發(fā)至所述目的光路由器的完整路徑。
4. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述設(shè)計經(jīng)過所述第一最短路徑內(nèi)每一 所述光路由器的有向圖模型,包括: 層內(nèi)光路由器有向圖模型設(shè)計和縱向光路由器有向圖模型。
5. 根據(jù)權(quán)利要求4所述的方法,其特征在于,所述層內(nèi)光路由器有向圖模型設(shè)計,包 括: 根據(jù)所述層內(nèi)光路由器的端口數(shù)量,確定所述層內(nèi)光路由器內(nèi)光交換單元的數(shù)量; 分別建立所述層內(nèi)光路由器的光交換單元級別的有向圖模型和光交叉單元級別的有 向圖模型,完成所述層內(nèi)光路由器有向圖模型設(shè)計。
6. 根據(jù)權(quán)利要求4所述的方法,其特征在于,所述縱向光路由器有向圖模型設(shè)計,包 括: 根據(jù)所述縱向光路由器的端口數(shù)量,確定所述縱向光路由器內(nèi)光交換單元的數(shù)量; 建立所述縱向光路由器的光交換單元級別的有向圖模型,完成所述縱向光路由器有向 圖模型設(shè)計。
7. 根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)每一所述光路由器的有向圖模型,得 到每一所述光路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑,具體為: 根據(jù)每一所述光路由器的輸入端和輸出端,確定每一所述光路由器內(nèi)部所述分組消息 轉(zhuǎn)發(fā)所經(jīng)過的光交換單元; 根據(jù)所述光交換單元級別的有向圖模型和光交叉單元級別的有向圖模型,確定所述光 路由器內(nèi)部所述分組消息轉(zhuǎn)發(fā)的第二最短路徑。
【文檔編號】H04L12/701GK104486212SQ201410758619
【公開日】2015年4月1日 申請日期:2014年12月9日 優(yōu)先權(quán)日:2014年12月9日
【發(fā)明者】侯維剛, 郭磊, 宋清洋, 于堯, 劉業(yè)君, 吳菁晶, 彭玉懷, 鞏小雪 申請人:東北大學(xué)