專(zhuān)利名稱(chēng)：多跳光通信網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及光通信網(wǎng)絡(luò)，例如時(shí)域波長(zhǎng)交織網(wǎng)絡(luò)。
背景技術(shù)：
圖1示意性示出示例性傳統(tǒng)時(shí)域波長(zhǎng)交織網(wǎng)絡(luò)(TWIN )10。TWIN 10包括無(wú)源光網(wǎng)絡(luò)(PON) 12,其物理地交互連接多個(gè)邊節(jié)點(diǎn)14。 PON 12具有多個(gè)內(nèi)部節(jié)點(diǎn)16。每一內(nèi)部節(jié)點(diǎn)16具有光交叉連接 (OXC)，其被配置為僅基于波長(zhǎng)無(wú)源地路由多個(gè)光傳輸光纖18之 間的光通信。每一邊節(jié)點(diǎn)14包括波長(zhǎng)可調(diào)諧光收發(fā)機(jī)(未示出)。因 此，邊節(jié)點(diǎn)14充當(dāng)用于TWIN的端用戶之間承載的光通信的源和目 的地。
在TWIN 10中，每一波長(zhǎng)信道^皮唯一地分配給邊節(jié)點(diǎn)14中的一 個(gè)，以用于接收光通信。于是，源邊節(jié)點(diǎn)14通過(guò)簡(jiǎn)單地在已經(jīng)被分配 給期望的邊節(jié)點(diǎn)14的波長(zhǎng)信道上將光通信發(fā)送到PON 12來(lái)將光通信 發(fā)送到期望的邊節(jié)點(diǎn)14。 PON 12僅基于光通信的波長(zhǎng)將光通信路由 到期望的目的地邊節(jié)點(diǎn)14。為了發(fā)送到第二目的地邊節(jié)點(diǎn)14，源邊節(jié) 點(diǎn)14簡(jiǎn)單地將其光收發(fā)機(jī)的傳輸波長(zhǎng)重置為已經(jīng)被分配給第二目的 地邊節(jié)點(diǎn)14的波長(zhǎng)信道。
因此，PON 12自動(dòng)處理光通信的路由。也就是說(shuō)，光通信無(wú)需 標(biāo)記或地址頭來(lái)啟用路由。波長(zhǎng)單獨(dú)確保光通信中的一個(gè)將被路由到 期望的目的地邊節(jié)點(diǎn)14。
為此，PON 12沒(méi)有用于支持在其內(nèi)部節(jié)點(diǎn)16緩沖光通信的硬件。 內(nèi)部節(jié)點(diǎn)16自動(dòng)地并且立即地朝向光通信的目的地節(jié)點(diǎn)來(lái)路由所接 收的光通信。此外，PON 12的OXC可以同時(shí)路由多個(gè)光通信，從而 不同光通信之間的碰撞不導(dǎo)致PON 12的內(nèi)部節(jié)點(diǎn)16的信息損失。具 體地說(shuō)，兩個(gè)光通信之間的碰撞將導(dǎo)致在目的地邊節(jié)點(diǎn)14中的一個(gè)的 碰撞。因此，將光通信調(diào)度為在目的地邊節(jié)點(diǎn)14沒(méi)有重疊的到達(dá)時(shí)間 典型地避免了這樣的碰撞。
具體地說(shuō)，PON 12實(shí)現(xiàn)有向樹(shù)的拓樸，其中，每一邊節(jié)點(diǎn)14是 對(duì)應(yīng)的樹(shù)中的一個(gè)的根。每一有向樹(shù)經(jīng)由關(guān)聯(lián)的內(nèi)部節(jié)點(diǎn)16將所接收 的光通信路由到樹(shù)的根，即目的地邊節(jié)點(diǎn)14。在這樣的拓樸中，光通 信之間的擁塞出現(xiàn)在目的地邊節(jié)點(diǎn)14。為了減少這樣的目的地?fù)砣?源邊節(jié)點(diǎn)14作為突發(fā)和交織突發(fā)將光通信的傳輸調(diào)度到不同的目的 地邊節(jié)點(diǎn)。

發(fā)明內(nèi)容
將接收波長(zhǎng)信道分配給單個(gè)邊節(jié)點(diǎn)把邊節(jié)點(diǎn)的數(shù)量限制為可用 波長(zhǎng)信道的數(shù)量。在此，TWIN的各種實(shí)施例將接收波長(zhǎng)信道分配給 多于一個(gè)的邊節(jié)點(diǎn)。因此，TWIN具有比波長(zhǎng)信道的可用數(shù)量多的邊 節(jié)點(diǎn)。這樣的配置可以使得能夠縮放邊節(jié)點(diǎn)的數(shù)量，而無(wú)需增加可用 波長(zhǎng)信道的數(shù)量的高成本。
一個(gè)實(shí)施例表征一種裝置。該裝置包括時(shí)域波長(zhǎng)交織光網(wǎng)絡(luò)， 用于連接多個(gè)邊節(jié)點(diǎn)。所述邊節(jié)點(diǎn)中的每一個(gè)被配置為在關(guān)聯(lián)的波長(zhǎng) 信道上從邊節(jié)點(diǎn)中的其它邊節(jié)點(diǎn)接收光通信。所述邊節(jié)點(diǎn)的數(shù)量大于 所述波長(zhǎng)信道的數(shù)量。
第二實(shí)施例還表征一種裝置，其包括光網(wǎng)絡(luò)和由所述光網(wǎng)絡(luò)交 互連接的多個(gè)邊節(jié)點(diǎn)。每一邊節(jié)點(diǎn)具有關(guān)聯(lián)的波長(zhǎng)信道。所述光網(wǎng)絡(luò) 被配置為響應(yīng)于通信處于與所述邊節(jié)點(diǎn)的目的地關(guān)聯(lián)的波長(zhǎng)信道上， 將光通信從邊節(jié)點(diǎn)中的一些源邊節(jié)點(diǎn)路由到邊節(jié)點(diǎn)中的目的地邊節(jié) 點(diǎn)。所述邊節(jié)點(diǎn)的數(shù)量大于所述波長(zhǎng)信道的數(shù)量。
第三實(shí)施例表征一種在TWIN上發(fā)送通信的方法。該方法包括 基于通信的載波波長(zhǎng)執(zhí)行第一通信路由，以經(jīng)由TWIN的光網(wǎng)絡(luò)將所 述通信從源節(jié)點(diǎn)路由到第二節(jié)點(diǎn)。該方法包括根據(jù)所述光通信中承 載的路由數(shù)據(jù)來(lái)確定所述第二節(jié)點(diǎn)是否是所述通信的目的地。所述路 由數(shù)據(jù)是對(duì)所述光網(wǎng)絡(luò)中的通信的波長(zhǎng)信道的輔助信息。該方法包括 響應(yīng)于確定所述第二節(jié)點(diǎn)不是所述通信的目的地來(lái)執(zhí)行第二通信路 由，以經(jīng)由所述TWIN的光網(wǎng)絡(luò)將所述光通信從所述第二節(jié)點(diǎn)路由到 第三節(jié)點(diǎn)。


通過(guò)附圖和以下描述更充分地描述各種示例性實(shí)施例。然而，本 發(fā)明可以以各種形式來(lái)實(shí)施，而不限于具體實(shí)施方式
和附圖中的描述 的實(shí)施例。
圖1示出傳統(tǒng)時(shí)域交織網(wǎng)絡(luò)(TWIN); 圖2示出TWIN的示例性實(shí)施例； 圖3示出圖2的TWIN的內(nèi)部節(jié)點(diǎn)的示例性配置； 圖4示出圖2的TWIN的邊節(jié)點(diǎn)中的一個(gè)； 圖5示出圖2所示的TWIN的特定實(shí)施例的光通道； 圖6示出與圖5所示的TWIN的特定實(shí)施例關(guān)聯(lián)的虛擬拓樸； 圖7是在所連接的TWIN (例如圖2的TWIN )上發(fā)送通信的方 法的流程圖8示出顏色合并處理如何變換示例性流量矩陣； 圖9a示出顯示示例性TWIN中的顏色路由的有向圖； 圖9b示出與圖9a的TWIN關(guān)聯(lián)的輔助示圖的部分。 在附圖和文本中，相同的標(biāo)號(hào)表示具有相似功能的元件。
具體實(shí)施例方式
在此，為了筒單，我們有時(shí)使用顏色來(lái)指代波長(zhǎng)。顏色可以指代 可見(jiàn)光、紅外光或紫外光的波長(zhǎng)。參見(jiàn)圖2，示例性TWIN IO，包括無(wú)源光網(wǎng)絡(luò)(PON) 12，以及由 PON 12，交互連接的多個(gè)邊節(jié)點(diǎn)14，。 PON 12，僅基于光通信的波長(zhǎng)無(wú) 源地路由邊節(jié)點(diǎn)14，之間的光通信。PON 12，包括光纖傳輸通道18，和 內(nèi)部節(jié)點(diǎn)16，。每一邊節(jié)點(diǎn)14，具有多信道光收發(fā)機(jī)，用于發(fā)送和接收 光通信。
圖3示意性地示出通過(guò)圖2所示的TWIN IO，的示例性內(nèi)部節(jié)點(diǎn) 16，如何變換光通道X、 Y和Z。示例性內(nèi)部節(jié)點(diǎn)16，基于波長(zhǎng)無(wú)源地 路由光端口 A、 B、 C和D之間的光通信的光。端口 A、 B、 C和D 中的每一個(gè)連接到成對(duì)輸入和輸出光纖傳輸通道18，，光纖傳輸通道 18，又連接到其它內(nèi)部或邊節(jié)點(diǎn)14，(未示出)。對(duì)于連接到邊節(jié)點(diǎn)14， 的光端口 A-D中的光端口，示例性內(nèi)部節(jié)點(diǎn)16，運(yùn)行為光分插復(fù)用器 (OADM)。對(duì)于連接到其它邊節(jié)點(diǎn)14，的光端口 A-D中的光端口， 示例性內(nèi)部節(jié)點(diǎn)16，運(yùn)行為光交叉連接(OXC)。
內(nèi)部節(jié)點(diǎn)16，可以合并到來(lái)的光通道(例如光通道X和Y)，其 承載相同波長(zhǎng)的光。然而，內(nèi)部節(jié)點(diǎn)16，不分割到來(lái)的光通道，從而 所接收的一個(gè)波長(zhǎng)的光被指向給TWIN IO，中的多于一個(gè)的輸出光端 口 。例如，在光通道R和潛在光通道S之間分割光通道Z是被禁止的。
圖4示意性地示出圖2的邊節(jié)點(diǎn)14，中的示例性的一個(gè)。示例性 邊節(jié)點(diǎn)14，包括波長(zhǎng)可調(diào)諧光發(fā)射機(jī)Tx、固定波長(zhǎng)光接收機(jī)Rx以及 電交換機(jī)(SW ),電交換機(jī)將光接收機(jī)Rx連接到光發(fā)射機(jī)Tx和一 個(gè)或多個(gè)端用戶(EU)。光發(fā)射機(jī)Tx可調(diào)諧為在分配給邊節(jié)點(diǎn)14， 中的鄰近邊節(jié)點(diǎn)的波長(zhǎng)信道上發(fā)送光。在此，所選擇的邊節(jié)點(diǎn)的鄰近 邊節(jié)點(diǎn)是可以經(jīng)由PON 12，從所選擇的邊節(jié)點(diǎn)的光發(fā)射機(jī)Tx直接接 收光通信的其它邊節(jié)點(diǎn)。光接收機(jī)Rx被配置為在分配給關(guān)聯(lián)的邊節(jié) 點(diǎn)14，的單個(gè)波長(zhǎng)信道接收光通信。電交換機(jī)(SW)以電的方式將所 接收的通信從接收機(jī)Rx路由到本地端用戶(EU)中的一個(gè)或多個(gè)或 本地發(fā)射機(jī)Tx。也就是說(shuō)，電交換機(jī)SW在從光到電形式的轉(zhuǎn)換之后 執(zhí)行通信的本地路由。電交換機(jī)SW基于來(lái)自所接收的通信的輔助路 由數(shù)據(jù)(即附加到所接收的光通信的波長(zhǎng)信道的數(shù)據(jù))來(lái)進(jìn)行這種本 地路由判決。輔助路由數(shù)據(jù)確定本地邊節(jié)點(diǎn)是最終目的地還是僅是用 于特定通信的中間邊節(jié)點(diǎn)。
再次參見(jiàn)圖2， PON 12，僅基于其中的光通信的波長(zhǎng)信道將光通 信無(wú)源地路由到邊節(jié)點(diǎn)14，。然而。在TWIN IO，中，多個(gè)邊節(jié)點(diǎn)14， 被分配相同波長(zhǎng)。也就是說(shuō)，TWIN IO，具有比可用波長(zhǎng)信道更多的邊 節(jié)點(diǎn)14，。為此，邊節(jié)點(diǎn)14，中的一個(gè)或多個(gè)不能夠僅經(jīng)由由PON 12， 執(zhí)行的光路由來(lái)與邊節(jié)點(diǎn)14，中的其它邊節(jié)點(diǎn)直接通信。
反之，在TWIN10，中，源邊節(jié)點(diǎn)14，可以經(jīng)由PON 12，將光通信 僅直接發(fā)送到關(guān)聯(lián)的一組"鄰近，，邊節(jié)點(diǎn)14，。在此，這樣的經(jīng)由PON 的直接全光傳輸被稱(chēng)為單跳傳輸。源邊節(jié)點(diǎn)14，經(jīng)由一個(gè)或多個(gè)中間 邊節(jié)點(diǎn)14，(即經(jīng)由多跳傳輸)將通信間接發(fā)送到TWIN的其它邊節(jié) 點(diǎn)14，。中間邊節(jié)點(diǎn)14，運(yùn)行為單跳光通信的目的地和多跳光通信的網(wǎng) 關(guān)。作為網(wǎng)關(guān)，中間邊節(jié)點(diǎn)14，重傳所接收的光通信，從而這樣的通 信可以通過(guò)PON 12，執(zhí)4亍一個(gè)或多個(gè)其它跳。這樣添加的跳將所述通 信路由到不是原始源邊節(jié)點(diǎn)14，的鄰近邊節(jié)點(diǎn)的邊節(jié)點(diǎn)14，。在第二跳 或更高跳期間，光通信可以處于與原始光通信相同的波長(zhǎng)信道或不同 的波長(zhǎng)信道。具體地說(shuō)，在第二跳期間的通信的波長(zhǎng)取決于目的地邊 節(jié)點(diǎn)12，的波長(zhǎng)分配而不是原始光通信的波長(zhǎng)信道。
在TWIN的各個(gè)實(shí)施例中，在到達(dá)通信的最終目的地邊節(jié)點(diǎn)之 前，通信可以在TWIN的PON上進(jìn)行一跳、兩跳或多跳。在TWIN 的PON交互連接邊節(jié)點(diǎn)的同時(shí)，PON自身可以連接或可以不連接。
圖5示出與圖2所示的TWIN IO，的特定實(shí)施例的單跳關(guān)聯(lián)的光 通道。在該特定實(shí)施例中，每一邊節(jié)點(diǎn)14，(即為了方便以1、 2、 3 和4來(lái)標(biāo)記)在兩個(gè)波長(zhǎng)信道(即分別被稱(chēng)為紅色和藍(lán)色的信道)上 發(fā)送光通信。在該特定實(shí)施例中，邊節(jié)點(diǎn)l和3被分配目的地顏色藍(lán) 色，邊節(jié)點(diǎn)2和4凈皮分配目的地顏色紅色。對(duì)于這些顏色分配，圖5 以實(shí)線和虛線分別示出紅光和藍(lán)光的單跳光通道。對(duì)于這一組單跳光 通道，由各組節(jié)點(diǎn){3，4}、 {3，4}、 {1，2}和{2,3}給出邊節(jié)點(diǎn)1、 2、 3和4 的鄰近邊節(jié)點(diǎn)。于是，如果分別從各組{3，4}、 {3}、 {1，2}和{3}選擇中
間邊節(jié)點(diǎn)，則以下的通信的兩跳傳輸是可能的從邊節(jié)點(diǎn)l到邊節(jié)點(diǎn) 2、從邊節(jié)點(diǎn)2到邊節(jié)點(diǎn)1、從邊節(jié)點(diǎn)3到邊節(jié)點(diǎn)4、從邊節(jié)點(diǎn)4到邊 節(jié)點(diǎn)1。
響應(yīng)于從PON 12，接收光通信，所述一組中間邊節(jié)點(diǎn)14，選擇性 地運(yùn)行為網(wǎng)關(guān)或目的地。為此，邊節(jié)點(diǎn)14，支持選擇/交換功能，其輸 出取決于所接收的光通信的形式，例如由圖4的智能電交換機(jī)(SW) 執(zhí)行的功能。具體地說(shuō)，光通信承栽由中間邊節(jié)點(diǎn)14，使用的輔助路 由數(shù)據(jù)，用于判斷是運(yùn)行為網(wǎng)關(guān)節(jié)點(diǎn)還是目的地節(jié)點(diǎn)，即將通信下路 到本地端用戶。因?yàn)楫?dāng)可用波長(zhǎng)信道的數(shù)量小于可用目的地的數(shù)量時(shí)， 通信的波長(zhǎng)信道并不唯一確定通信的目的地，所以需要輔助路由數(shù)據(jù)。
光通信可以承載輔助路由數(shù)據(jù)作為頭或時(shí)間脈沖序列。輔助路由 數(shù)據(jù)可以包括將要橫穿的(即，由原始源邊節(jié)點(diǎn)14，所確定的)中間 邊節(jié)點(diǎn)14，的整個(gè)序列。在替換中，輔助路由數(shù)據(jù)可以僅包括最終目 的地邊節(jié)點(diǎn)14，的標(biāo)識(shí)或最終目的地和原始源邊節(jié)點(diǎn)14，的標(biāo)識(shí)。中間 邊節(jié)點(diǎn)14，具有智能電路，用于讀取輔助路由數(shù)據(jù)，從所述數(shù)據(jù)確定 下一跳的形式，并將表示下一接收邊節(jié)點(diǎn)14，的標(biāo)識(shí)的數(shù)據(jù)發(fā)送到本 地光發(fā)射機(jī)。本地光發(fā)射機(jī)通過(guò)PON 12，在適合于下一跳的波長(zhǎng)信道 上使用表示下一接收邊節(jié)點(diǎn)14，的標(biāo)識(shí)的數(shù)據(jù)來(lái)將通信重新轉(zhuǎn)換為光 形式。
TWIN具有由網(wǎng)絡(luò)的單跳結(jié)構(gòu)所定義的虛擬拓樸。在此，虛擬拓 樸是形成在TWIN的邊節(jié)點(diǎn)上的有向弧的圖。當(dāng)且僅當(dāng)邊節(jié)點(diǎn)"a，，可 以經(jīng)由單跳將光通信發(fā)送到邊節(jié)點(diǎn)"b，，時(shí)，該圖包括從邊節(jié)點(diǎn)"a，，到邊 節(jié)點(diǎn)"b"的有向弧。
傳統(tǒng)TWIN的虛擬拓樸是全連通有向圖，其中， 一對(duì)反向弧連接 每一對(duì)邊節(jié)點(diǎn)，這是因?yàn)檫@樣的TWIN的任意邊節(jié)點(diǎn)可以通過(guò)單跳用 光來(lái)將通信發(fā)送到任意其它邊節(jié)點(diǎn)。反之，在此的TWIN的實(shí)施例不 具有全連通虛擬拓樸，這是因?yàn)樗鼈兙哂卸嘤诳捎貌ㄩL(zhǎng)信道的數(shù)量的 邊節(jié)點(diǎn)。由于它們具有多于波長(zhǎng)信道的邊節(jié)點(diǎn)，所以給定的邊節(jié)點(diǎn)不 能經(jīng)由單跳處理將通信至少發(fā)送到一個(gè)其它邊節(jié)點(diǎn)。非全連通虛擬拓
樸的示例是圖5的TWIN的拓樸，圖6示出這種非全連通虛擬拓樸。 雖然以上描述已經(jīng)被限制為T(mén)WIN的特定實(shí)施例，但本發(fā)明傾向 于包括其它實(shí)施例。例如，PON可以具有不同數(shù)量的內(nèi)部節(jié)點(diǎn)和/或 光纖通道、帶有不同數(shù)量端口的內(nèi)部節(jié)點(diǎn)、不同的物理拓樸和在內(nèi)部 節(jié)點(diǎn)的不同的路由配置。此外，邊節(jié)點(diǎn)可以具有不同的波長(zhǎng)信道分配 和/或帶有不同數(shù)量的可用波長(zhǎng)信道的光收發(fā)機(jī)。此外，TWIN可以被 配置為實(shí)現(xiàn)不同的虛擬拓樸。
圖7示出在所連接的網(wǎng)絡(luò)上發(fā)送通信的方法30。網(wǎng)絡(luò)的示例包括 圖2的TWIN IO，以及其它網(wǎng)絡(luò)，所述其它網(wǎng)絡(luò)包括PON和由所述 PON交互連接的一組邊節(jié)點(diǎn)，其中，邊節(jié)點(diǎn)中的一個(gè)或多個(gè)運(yùn)行為 PON的網(wǎng)關(guān)。
方法30包括僅基于通信的栽波波長(zhǎng)從源節(jié)點(diǎn)到第二節(jié)點(diǎn)經(jīng)由 光網(wǎng)絡(luò)(例如TWIN)執(zhí)行通信的第一路由(步驟32)。方法32包 括在第二節(jié)點(diǎn)確定通信的目的地節(jié)點(diǎn)是否是所述第二節(jié)點(diǎn)(步驟 34)。所述確定步驟包括讀取并分析光通信中所承載的路由數(shù)據(jù)。 所讀取的路由數(shù)據(jù)是對(duì)光網(wǎng)絡(luò)中的所接收的光通信的波長(zhǎng)信道的輔助 信息。方法30包括響應(yīng)于確定所述第二節(jié)點(diǎn)不是通信的目的地，經(jīng) 由光網(wǎng)絡(luò)執(zhí)行從所述第二節(jié)點(diǎn)到第三節(jié)點(diǎn)的通信的第二路由(步驟 36)。在所述第二路由步驟中，光網(wǎng)絡(luò)僅基于通信的載波波長(zhǎng)對(duì)通信 進(jìn)行路由，所述栽波波長(zhǎng)可以與在第二節(jié)點(diǎn)原始接收的光通信的載波 波長(zhǎng)相同或不同。所述執(zhí)行第二路由的步驟可以包括響應(yīng)于確定所 述第二節(jié)點(diǎn)是通信的目的地，將通信下路到直接連接到所述第二節(jié)點(diǎn)
的邊節(jié)點(diǎn)。
在TWIN的各個(gè)實(shí)施例中，由中間邊節(jié)點(diǎn)接收通信的處理可能需 要比在PON上通過(guò)單跳的通信的光路由更多的時(shí)間和/或成本更高。 因此，有可能通過(guò)將TWIN配置為近似地最大化其中的單跳吞吐量來(lái) 增加總吞p土量和/或減少總成本。
按基于給定流量矩陣近似地最大化單跳吞吐量的方式， 一些方法 可用于設(shè)計(jì)TWIN的配置。在流量矩陣T中，元素Ta,b定義從源邊節(jié)
點(diǎn)"a"到目的地邊節(jié)點(diǎn)"b"承載的流量。各種設(shè)計(jì)方法產(chǎn)生了考慮給定 物理架構(gòu)(即PON的物理拓樸)以及PON和邊節(jié)點(diǎn)之間的連接的配 置。各種方法涉及執(zhí)行用于配置內(nèi)部節(jié)點(diǎn)的OXC和OADM的一些步
用于設(shè)計(jì)TWIN的各種方法涉及執(zhí)行顏色分配步驟(I)、樹(shù)設(shè) 計(jì)步驟(II)以及流路由步驟(III)。顏色分配步驟涉及將目的地波 長(zhǎng)信道或顏色分配給TWIN每一邊節(jié)點(diǎn)。樹(shù)設(shè)計(jì)步驟涉及確定可與給 定物理架構(gòu)兼容的虛擬拓樸。具體地說(shuō)，這涉及配置PON的OXC和 OADM，以定義其中的物理光通道并固定虛擬拓樸。流路由步驟涉及 確定如何將流量流路由到由樹(shù)設(shè)計(jì)步驟所產(chǎn)生的虛擬拓樸。流路由步 驟確定將如何在各個(gè)中間邊節(jié)點(diǎn)之間分配流量。
I.顏色分配
顏色分配步驟將W個(gè)目的地波長(zhǎng)信道(即顏色)分配給N個(gè)邊 節(jié)點(diǎn)，其中，W和N由物理架構(gòu)來(lái)定義，并且3\>\￥。按近似地最大 化由給定流量矩陣T所定義的單跳吞吐量的方式來(lái)執(zhí)行顏色分配。也 就是說(shuō)，顏色分配步驟近似地最大化<§,"，其中，僅對(duì)與虛擬拓樸中 的有向弧對(duì)應(yīng)的節(jié)點(diǎn)對(duì)U， b)求和。單跳吞吐量的最大化經(jīng)受兩個(gè) 約束。第一個(gè)約束是每一邊節(jié)點(diǎn)僅可以通過(guò)光將通信流量發(fā)送到多 達(dá)W個(gè)鄰近邊節(jié)點(diǎn)。因此，在每一流量矩陣的行中，不多于W的元 素將獲得來(lái)自單跳流量的貢獻(xiàn)。第二個(gè)約束是所選擇的邊節(jié)點(diǎn)的W 個(gè)鄰近邊節(jié)點(diǎn)必須被分配不同目的地顏色。因此，通過(guò)將目的地顏色 與流量矩陣的列關(guān)聯(lián)可見(jiàn)僅用于每一列顏色的流量矩陣的行中的一 個(gè)條目將獲得單跳流量貢獻(xiàn)。
存在用于實(shí)現(xiàn)顏色分配步驟的一些算法。
在一種算法中，通過(guò)顏色合并處理來(lái)產(chǎn)生顏色分配。通過(guò)以下方 式來(lái)啟動(dòng)顏色合并處理將唯一顏色分配給流量矩陣的每一列并且其 后以成對(duì)方式來(lái)合并列顏色。每一合并器被選擇，從而產(chǎn)生單跳吞吐 量的最小后續(xù)損失。列顏色合并器導(dǎo)致吞吐量損失，這是因?yàn)槊恳辉?邊節(jié)點(diǎn)可以僅通過(guò)光來(lái)發(fā)送到給定顏色的一個(gè)邊節(jié)點(diǎn)。因此，對(duì)于流 量矩陣的每一行，兩個(gè)列顏色的合并器需要顏色被合并的列的元素中 的一個(gè)獲得零單跳流量貢獻(xiàn)。選擇將要合并的列顏色，以最小化單跳 流量貢獻(xiàn)中的這樣的損失。對(duì)于其它對(duì)列顏色迭代合并處理，直到僅
剩下w個(gè)列顏色。于是，列的剩余顏色將目的地顏色的分配提供給關(guān)
聯(lián)的邊節(jié)點(diǎn)。
圖8示出對(duì)流量矩陣的單跳貢獻(xiàn)的演進(jìn)作為用于具有5個(gè)邊節(jié)點(diǎn) 和三個(gè)波長(zhǎng)信道(即顏色)的TWIN的處理顏色合并處理過(guò)程。在該 處理中，流量矩陣T的列被初始地分配目的地顏色紅色(R)、白 色(W)、藍(lán)色(B)、綠色(G)和黃色(Y)。在第一迭代中，該 處理選擇合并列4和2的列顏色，從而列2和4攜帶顏色標(biāo)記W。列 顏色合并器的這種選擇導(dǎo)致吞吐量的最小后續(xù)損失。合并列2和4的 顏色還需要按最小化單跳吞吐量的后續(xù)損失的方式來(lái)將每一行的條目 設(shè)置為"0"。在第二迭代中，該處理選擇合并列3以及列2和4的列顏 色，從而列2-4攜帶顏色標(biāo)記W。列顏色合并器的這種選擇導(dǎo)致吞吐 量的下一最低后續(xù)損失。合并列2、 3和4的顏色還需要按最小化單跳
吞吐量的后續(xù)損失的方式來(lái)將每一行的條目設(shè)置為"o，，。在所述第二迭
代之后，因?yàn)閮H剩下三個(gè)顏色，所以停止處理。從得到的列顏色分配 中，用于邊節(jié)點(diǎn)l、 2、 3、 4和5的目的地顏色分配分別被找到為R、 W、 W、 W和Y。
在第二種顏色分配算法中，整數(shù)線性編程算法產(chǎn)生邊節(jié)點(diǎn)的顏色 分配。線性編程算法使用任意傳統(tǒng)方法來(lái)最大化
<formula>formula see original document page 12</formula>
經(jīng)受約束
<formula>formula see original document page 12</formula>。
在此，Q是交叉連接矩陣，11\是關(guān)于虛擬拓樸的有向樹(shù)的二進(jìn)制變量，
所述虛擬拓樸的根是邊節(jié)點(diǎn)"b", Yk( a， b )是從邊節(jié)點(diǎn)"a"到邊節(jié)點(diǎn)"b" 的有向弧的特征函數(shù)，W是一組波長(zhǎng)信道，V是物理TWIN拓樸的邊節(jié)點(diǎn)集合。如果物理光通道從邊節(jié)點(diǎn)"a"到達(dá)邊節(jié)點(diǎn)"b"，則Q，ab等于 "1"，反之則等于"O"。如果虛擬拓樸的邊節(jié)點(diǎn)"b"被分配目的地顏色 "k，，，則二進(jìn)制變量ukb等于"l"，反之則等于"O"。如果存在從邊節(jié)點(diǎn)
"a，，到邊節(jié)點(diǎn)"b"的虛擬拓樸的有向弧被配置為攜帶顏色"k"，則函數(shù)Yk (a， b)等于"l"，反之則等于"O"。
II.樹(shù)設(shè)計(jì)
樹(shù)設(shè)計(jì)步驟涉及基于對(duì)于邊節(jié)點(diǎn)的先前的目的地顏色的分配來(lái) 選擇給定物理架構(gòu)的有向光通道。在有向樹(shù)中，每一目的地邊節(jié)點(diǎn)是 樹(shù)葉為可以通過(guò)光發(fā)送到目的地邊節(jié)點(diǎn)的邊節(jié)點(diǎn)的樹(shù)的根。有向樹(shù)的 分支是從葉子到根的通過(guò)物理架構(gòu)的光通道。隨著分支逼近根，各個(gè) 分支可以合并到一起。對(duì)于每一標(biāo)記了顏色的目的地邊節(jié)點(diǎn)，樹(shù)設(shè)計(jì) 步驟通過(guò)將物理節(jié)點(diǎn)添加到根為目的地邊節(jié)點(diǎn)的樹(shù)來(lái)構(gòu)建標(biāo)記了顏色 的有向樹(shù)。樹(shù)設(shè)計(jì)階段嘗試找到實(shí)現(xiàn)最大化單跳吞吐量并遵守物理約 束的虛擬拓樸的光通道。所述物理約束可以防止實(shí)現(xiàn)最高吞吐量虛擬 拓樸。
迭代算法可用于在給定的物理架構(gòu)上形成有向樹(shù)。在這些算法 中，每一迭代涉及選擇候選節(jié)點(diǎn)對(duì)，其后嘗試找到按與現(xiàn)有的標(biāo)記 了波長(zhǎng)的樹(shù)一致的方式連接所述節(jié)點(diǎn)對(duì)的物理光通道。如果找到了這 樣的光通道，則將用于該對(duì)的有向光通道添加到現(xiàn)有樹(shù)。當(dāng)光通道將 邊節(jié)點(diǎn)"a，，連接到邊節(jié)點(diǎn)"b，，時(shí)，該處理包括在虛擬拓樸中添加從"a" 到"b"的有向弧。對(duì)該算法進(jìn)行迭代，直到獲得虛擬拓樸，在所述虛擬 拓樸中，每一邊節(jié)點(diǎn)連接到W個(gè)向外有向弧，其中，W是波長(zhǎng)信道 (即顏色)的數(shù)量。
該算法通過(guò)搜索輔助圖中的最短光通道來(lái)迭代地形成物理光通 道。通過(guò)配置給定PON的內(nèi)部節(jié)點(diǎn)中的OXC和/或OADM來(lái)形成光 通道。在該算法期間，輔助圖增強(qiáng)OXC/OADM約束，從而輔助圖的 有限代價(jià)光通道與可兼容于現(xiàn)有的標(biāo)記了波長(zhǎng)的樹(shù)的光通道對(duì)應(yīng)。該 算法選擇用于潛在地添加到現(xiàn)有樹(shù)的每一節(jié)點(diǎn)，以減少流量矩陣元素
Ta，b。也就是說(shuō)，對(duì)連接到樹(shù)的潛在節(jié)點(diǎn)的選擇嘗試最大化單跳吞吐量 中的后續(xù)增加。該算法具有以下步驟。
首先，對(duì)于每一顏色，該算法包括設(shè)置顏色的邊節(jié)點(diǎn)之間的物 理光通道的周期序列。隨著設(shè)置周期通道，將輔助圖更新為具有用于 所述周期通道的合適的交叉連接。對(duì)于每一顏色，現(xiàn)在考慮路由及不 拒絕該顏色的邊節(jié)點(diǎn)對(duì)。設(shè)置所述周期光通道的步驟確保將連接最終 虛擬拓樸。簡(jiǎn)單算法可用于有助于通過(guò)用于顏色中的每一個(gè)的輔助圖 設(shè)置所述周期序列中的可行的周期序列。為了使用該算法，考慮有向 圖G，其頂點(diǎn)屬于V，其有向弧屬于A，從而如果弧(i， j)在A中， 則弧(j， i)也在A中。于是，將對(duì)稱(chēng)的正代價(jià)Cij與A中的每一有 向弧關(guān)聯(lián)。給定Ucv,子循環(huán)問(wèn)題是找到覆蓋U中的全部節(jié)點(diǎn)的G 中的弧斷連周期，最小代價(jià)子循環(huán)問(wèn)題是找到具有最小代價(jià)的周期。 將U看作一個(gè)顏色的一組邊節(jié)點(diǎn)，所述周期提供用于連接所述邊節(jié)點(diǎn) 的可行周期。為了逼近最小代價(jià)子循環(huán)問(wèn)題，形成mxm矩陣 (d(i，j)h^u,其中，m是U中的元素的數(shù)量，d(i,j)是圖G中的節(jié)點(diǎn)"i" 和"j"之間的最小代價(jià)通道的代價(jià)。于是，對(duì)于矩陣(d(i，j))解決旅行商 問(wèn)題(TSP)，以獲得最小代價(jià)子循環(huán)問(wèn)題的解。于是，使用G中的 最短路徑來(lái)按由TSP問(wèn)題的解所指定的順序連接U中的節(jié)點(diǎn)會(huì)根據(jù)所 期望的該顏色的邊節(jié)點(diǎn)產(chǎn)生可行的子循環(huán)。啟發(fā)式解決TSP的一些方 法搜索2-最優(yōu)周期，即不能通過(guò)對(duì)周期的區(qū)間進(jìn)行反轉(zhuǎn)來(lái)減少長(zhǎng)度的 周期。搜索2-最優(yōu)周期的一種方式涉及重復(fù)搜索周期的部分的有利的 反轉(zhuǎn)，直到獲得改進(jìn)的2-最優(yōu)解。即使2-最優(yōu)解不必是最小代價(jià)的， 找到2-最優(yōu)解可以也提供找到子循環(huán)問(wèn)題的解的方法。
接下來(lái)，該算法包括重復(fù)執(zhí)行循環(huán)，以產(chǎn)生一組有向樹(shù)，從而 邊節(jié)點(diǎn)是所述有向樹(shù)中的一個(gè)的根。所述循環(huán)包括選擇具有最大流 量矩陣元素并且尚未被路由或拒絕的剩余邊節(jié)點(diǎn)對(duì)(i， j)。接下來(lái)， 所述循環(huán)包括找到從在節(jié)點(diǎn)"i"的發(fā)射機(jī)到在節(jié)點(diǎn)"j"的接收機(jī)的輔 助圖的最小代價(jià)光通道，其中，光通道具有分配給目的地節(jié)點(diǎn)"j"的波 長(zhǎng)。如果所述光通道的代價(jià)是有限的，則保存該光通道，并在虛擬拓
樸中添加從"i"到"j"的有向弧。所述循環(huán)還包括更新輔助圖，以顯 示路由邊節(jié)點(diǎn)對(duì)(i， j)的物理光通道。如果該光通道的代價(jià)無(wú)限的， 則所述循環(huán)包括將邊節(jié)點(diǎn)對(duì)(i, j)標(biāo)記為拒絕。對(duì)于虛擬拓樸的 新的邊節(jié)點(diǎn)對(duì)重復(fù)所述循環(huán)，直到路由或拒絕全部邊節(jié)點(diǎn)對(duì)。
在上述算法中，使用輔助圖使得能夠通過(guò)以下方式來(lái)構(gòu)建物理光 通道將OXC和OADM配置為合并公共波長(zhǎng)信道，從而OXC和 OADM不劃分多個(gè)輸入光纖之間的輸入波長(zhǎng)信道。為了構(gòu)建輔助圖， 有用的是，記住，可以由有向圖G (V， A)來(lái)表示TWIN的物理拓 樸，其中，V是節(jié)點(diǎn)的一組頂點(diǎn)，A是連接所述節(jié)點(diǎn)的物理光纖的一 組有向邊。每一邊(i， j) GA被分配權(quán)值Cij，該權(quán)值定義使用邊(i， j)的代價(jià)。所述代價(jià)可以是所述邊的資源值或物理鏈路(i, j)的長(zhǎng) 度，例如構(gòu)建和/或操作關(guān)聯(lián)的物理鏈路的代價(jià)，其可以包括光纖、中 繼器和/或放大器代價(jià)。從圖G(V， A)中，對(duì)于每一波長(zhǎng)信道wGW 創(chuàng)建輔助圖G，w(V，， A，)，其中，W是TWIN的一組可用波長(zhǎng)信道。 在該輔助圖中，V，中的每一頂點(diǎn)表示波長(zhǎng)信道w上的TWIN節(jié)點(diǎn)的輸 入(或輸出)光端口，或TWIN節(jié)點(diǎn)的上路或下路端口。所述上路和 下路端口可以分別表示在源節(jié)點(diǎn)的發(fā)射機(jī)和在目的地節(jié)點(diǎn)的接收機(jī)。
以下描述用于根據(jù)物理拓樸的圖G產(chǎn)生輔助圖G，w之一的變換。 對(duì)于每一邊(i， j) GA，其中，i， jEV，以權(quán)值Cij創(chuàng)建對(duì)應(yīng)的外部 邊(v" (j) ， v/n (i) ) EA，，其中，Vi。ut (j) ev，表示在連接到節(jié) 點(diǎn)j的節(jié)點(diǎn)"i"的輸出端口 ， v/n(i) ev，表示在連接到節(jié)點(diǎn)i的節(jié)點(diǎn)"j" 的輸入端口。對(duì)于每一節(jié)點(diǎn)kev,通過(guò)權(quán)值Ck(i, j)創(chuàng)建對(duì)應(yīng)的內(nèi) 部邊(vkin (i) ， vk°ut (j) ) EA，，其中，"i"和"j"是G中節(jié)k 的鄰近節(jié)點(diǎn)。權(quán)值Ck (i， j)用作使用對(duì)被連接到節(jié)點(diǎn)"i"和"j"的光 纖的端口進(jìn)行連接的節(jié)點(diǎn)"k"的內(nèi)部邊的代價(jià)。對(duì)于直接連接到邊節(jié)點(diǎn) 的每一節(jié)點(diǎn)"k"，創(chuàng)建邊(vkin ( + ) , vk。ut (j))，以表示從(即邊 節(jié)點(diǎn)的發(fā)射機(jī)的)上路端口到節(jié)點(diǎn)k的每一鄰近節(jié)點(diǎn)j的vk°ut (j)。 此外，對(duì)于直接連接到邊節(jié)點(diǎn)的每一節(jié)點(diǎn)k,創(chuàng)建(vkin (j) ， vk°ut (-))，以表示將v, (j)連接到(即邊節(jié)點(diǎn)的接收機(jī)的)下路端口
的鏈路。所有內(nèi)部權(quán)值Ck。， *)初始被設(shè)置為0。
隨著將圖的顏色的每一新路徑添加到樹(shù)設(shè)計(jì)，更新輔助圖的一組
權(quán)值(即(cm和Ck(i，j))。所述更新增強(qiáng)了物理約束。例如，如果添
加波長(zhǎng)w的光通道并且光通道按節(jié)點(diǎn)i、 k和j的順序橫穿這些節(jié)點(diǎn)， 則在輔助圖G，w中，所述更新將對(duì)于jVj把形式Ck (i， j，)的全部?jī)?nèi) 部權(quán)值設(shè)置為無(wú)窮。這樣的更新防止了上述方法在節(jié)點(diǎn)"k，，添加具有分 叉路由的相同波長(zhǎng)w的后續(xù)的光通道，從而避免了在兩個(gè)不同輸入端 口之間劃分一個(gè)波長(zhǎng)的輸入光通道。
所述輔助圖還可以用于最小化資源使用，同時(shí)形成虛擬拓樸的有 向樹(shù)。例如，當(dāng)建立新的光通道以橫穿鏈路(i， j)時(shí)，代價(jià)Cij可以 被設(shè)置為零，以鼓勵(lì)將來(lái)的通道合并到相同的多點(diǎn)對(duì)一點(diǎn)有向樹(shù)。
圖9a-9b示出來(lái)自示例性TWIN的有向圖IO"的輔助圖的結(jié)構(gòu)。
參見(jiàn)圖9a，示例性TWIN具有內(nèi)部節(jié)點(diǎn)16，，光纖18，以及邊節(jié) 點(diǎn)(未示出)。在示例性TWIN中，每一內(nèi)部節(jié)點(diǎn)直接連接到對(duì)應(yīng)的 邊節(jié)點(diǎn)。內(nèi)部節(jié)點(diǎn)16，枚舉為節(jié)點(diǎn)1、 2、 3、 4、 5和6，并且還由分配 給它們的對(duì)應(yīng)的邊節(jié)點(diǎn)的顏色(即R或G)來(lái)標(biāo)記。示例性TWIN支 持兩個(gè)波長(zhǎng)信道(即紅色(R)和綠色(G))上的光通信。這樣的通 信的物理光通道(LP)也被示意性地示出，并且被標(biāo)記顏色，即關(guān)聯(lián) 的有向樹(shù)的R或G，即用于所述光通道的目的地邊的顏色。
圖9b示出圖9a所示的示例性TWIN IO"的節(jié)點(diǎn)1和2的輔助圖 的部分40。該輔助圖組合波長(zhǎng)信道的兩種顏色。部分40包括內(nèi)部節(jié) 點(diǎn)1和2、以及對(duì)應(yīng)的邊節(jié)點(diǎn)14'，為了方便，它們?cè)O(shè)置在節(jié)點(diǎn)1和2 中。部分40包括輸入和輸出端口 (P)，即Vin和V。ut,并示出內(nèi)部 和外部物理光纖(虛線)。部分40示出通過(guò)端口 (P)并且到邊節(jié)點(diǎn) 14'的光通道的路由。
III.流路由。
由于樹(shù)設(shè)計(jì)步驟固定虛擬拓樸(即(Qa，d)，因此流路由步驟確 定該固定的虛擬拓樸上的流量流。具體地說(shuō)，給定源和目的地對(duì)，流
路由步驟確定將沿著可以從給定源將通信傳送到給定目的地的路徑在 虛擬拓樸的各個(gè)有向弧之間被路由的流量的百分比。替換處理可用于 執(zhí)行所述流路由步驟。
第一種替換處理涉及經(jīng)由最短路徑從源邊節(jié)點(diǎn)到目的地邊節(jié)點(diǎn) 路由通信流。在該替換中，流路由被選擇為最小化從源邊節(jié)點(diǎn)進(jìn)入到 目的地邊節(jié)點(diǎn)所需的跳的數(shù)量。
第二種替換處理涉及以近似地最小化擁塞測(cè)量c的方式定義流 路由。擁塞c被認(rèn)為是任意目的地邊節(jié)點(diǎn)的最大使用。對(duì)一組真實(shí)流
變量(即Fsd (i， j))執(zhí)行經(jīng)受約束的最大化，其中，F(xiàn)sd (i， j)是 在從節(jié)點(diǎn)"i"到節(jié)點(diǎn)"j，，的網(wǎng)絡(luò)拓樸V的有向弧上從源節(jié)點(diǎn)"s，，到目的地 節(jié)點(diǎn)"d，，的流量流。在此，因?yàn)榘疵坎ㄩL(zhǎng)數(shù)據(jù)率來(lái)歸一化流量矩陣T， 所以到達(dá)每一目的地的中流小于或等于"1，，。真實(shí)流變量滿足以下有用 的流約束
S i e v Fsd(i， k) - S j e v F^(k, j) - {- Ts，d if k = s, + Ts4 if k = d， 0 if k " and k
其中，s、 d、 i、 j和k是TWIN的物理拓樸中的節(jié)點(diǎn)。真實(shí)流變量也 被限制為在虛擬拓樸的有向弧上，這樣，對(duì)于由所述虛擬拓樸中的孤
所連接的每一對(duì)節(jié)點(diǎn)(a, b)施加了以下約束s"evFSd"b)S "'b。 最終，由于擁塞C被定義為任意目的地邊節(jié)點(diǎn)的最大使用，因此，對(duì) 于每一物理節(jié)點(diǎn)jev，擁塞必須滿足Ss,d,ievF^(i，j)《C。典型地，
標(biāo)準(zhǔn)多物品流程序可以用于確定一組真實(shí)流變量，其最小化經(jīng)受上述 約束的C。此外，該方法典型地確定C的值。假定C的最小值不大于 "1"，最終流路由設(shè)計(jì)在給定的物理網(wǎng)絡(luò)上是可行的。于是，關(guān)聯(lián)的一 組真實(shí)變量(FSd (i，j) }的集合提供中間邊節(jié)點(diǎn)可以使用以智能地確定 應(yīng)該如何路由所接收的流量的流信息。
根據(jù)該公開(kāi)、附圖和權(quán)利要求，本領(lǐng)域技術(shù)人員將理解本發(fā)明的 其它實(shí)施例。
權(quán)利要求
1、一種裝置，包括時(shí)域波長(zhǎng)交織光網(wǎng)絡(luò)，用于連接多個(gè)邊節(jié)點(diǎn)，所述邊節(jié)點(diǎn)中的每一個(gè)被配置為在關(guān)聯(lián)的波長(zhǎng)信道上從所述邊節(jié)點(diǎn)中的其它邊節(jié)點(diǎn)接收光通信，所述邊節(jié)點(diǎn)的數(shù)量大于所述波長(zhǎng)信道的數(shù)量。
2、 如權(quán)利要求1所述的裝置，其中，所述邊節(jié)點(diǎn)中的至少兩個(gè) 被分配相同的波長(zhǎng)信道。
3、 如權(quán)利要求1所述的裝置，其中，所述時(shí)域波長(zhǎng)交織光網(wǎng)絡(luò) 包括無(wú)源光網(wǎng)絡(luò)，其基于光通信的波長(zhǎng)信道將光通信路由到邊節(jié)點(diǎn)。
4、 如權(quán)利要求1所迷的裝置，其中，所述邊節(jié)點(diǎn)中的至少一個(gè) 被配置為在不同的第二波長(zhǎng)信道上將所述光通信中的所接收的一些 光通信光重傳到所述邊節(jié)點(diǎn)中的其它邊節(jié)點(diǎn)。
5、 如權(quán)利要求l所述的裝置，其中，所述邊節(jié)點(diǎn)中的每一個(gè)能 夠經(jīng)由TWIN將通信發(fā)送到其它邊節(jié)點(diǎn)中的每一個(gè)。
6、 一種方法，包括基于通信的載波波長(zhǎng)執(zhí)行第一通信路由，以經(jīng)由TWIN的光網(wǎng)絡(luò) 將所述通信從源節(jié)點(diǎn)路由到第二節(jié)點(diǎn)；基于所述光通信中承栽的輔助路由數(shù)據(jù)來(lái)確定所述第二節(jié)點(diǎn)是 否是所述通信的目的地；以及響應(yīng)于確定所述第二節(jié)點(diǎn)不是所述通信的目的地來(lái)執(zhí)行第二通 信路由，以經(jīng)由所述TWIN的光網(wǎng)絡(luò)將所述通信從所述第二節(jié)點(diǎn)路由 到第三節(jié)點(diǎn)。
7、 如權(quán)利要求6所述的方法，其中，所述執(zhí)行第二路由的步驟 包括在執(zhí)行第一路由期間，在與用于發(fā)送所述通信的波長(zhǎng)信道不同 的波長(zhǎng)信道上發(fā)送所述通信。
8、 如權(quán)利要求6所述的方法，其中，每一執(zhí)行步驟包括將所 述通信發(fā)送到如下光網(wǎng)絡(luò)，所述光網(wǎng)絡(luò)基于波長(zhǎng)無(wú)源地路由光信號(hào)。
9、 如權(quán)利要求6所述的方法，還包括 基于所述光通信中承載的輔助路由數(shù)據(jù)確定所述第三節(jié)點(diǎn)是否是通信的目的地；以及響應(yīng)于確定所述第三節(jié)點(diǎn)不是所述通信的目的地來(lái)執(zhí)行第三通 信路由，以經(jīng)由所述光TWIN將所述通信從所述第三節(jié)點(diǎn)路由到第四 節(jié)點(diǎn)。
10、如權(quán)利要求6所述的方法，其中，所述輔助數(shù)據(jù)列出指示用 于所述通信的下 一 中間節(jié)點(diǎn)的標(biāo)識(shí)的信息。
全文摘要
一種裝置，包括時(shí)域波長(zhǎng)交織光網(wǎng)絡(luò)，其連接多個(gè)邊節(jié)點(diǎn)。所述邊節(jié)點(diǎn)中的每一個(gè)被配置為在關(guān)聯(lián)的波長(zhǎng)信道上從所述邊節(jié)點(diǎn)中的其它邊節(jié)點(diǎn)接收光通信。所述邊節(jié)點(diǎn)的數(shù)量大于所述波長(zhǎng)信道的數(shù)量。
文檔編號(hào)H04Q11/00GK101176380SQ200680016052
公開(kāi)日2008年5月7日 申請(qǐng)日期2006年5月1日 優(yōu)先權(quán)日2005年5月10日
發(fā)明者卡爾·杰里米·紐組曼, 因迪拉·維德佳佳 申請(qǐng)人:朗迅科技公司