一種帶寬地圖更新的方法及裝置制造方法
【專利摘要】本發(fā)明提供一種帶寬地圖更新的方法及裝置，該方法包括：主節(jié)點(diǎn)收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用；根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并按照其資源占用更新所述相應(yīng)的資源狀態(tài)表；根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入新建的帶寬地圖，生成新帶寬地圖，并更新所述相應(yīng)的狀態(tài)表；通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。本發(fā)明可以在帶寬地圖計(jì)算和更新過程中消除資源沖突，在實(shí)現(xiàn)任意節(jié)點(diǎn)對(duì)間帶寬動(dòng)態(tài)分配的同時(shí)，可降低丟包率，提高網(wǎng)絡(luò)業(yè)務(wù)承載能力。
【專利說明】一種帶寬地圖更新的方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及光網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，更具體的說，涉及一種子波長(zhǎng)全光交換網(wǎng)絡(luò)，即光突發(fā)傳送網(wǎng)(Optical Burst Transport Network,簡(jiǎn)稱0ΒΤΝ)的波長(zhǎng)時(shí)隙分配和帶寬地圖更新方法和系統(tǒng)。

【背景技術(shù)】
[0002]全球數(shù)據(jù)流量爆炸式增長(zhǎng)，以視頻和流媒體業(yè)務(wù)為代表的新興業(yè)務(wù)快速發(fā)展，使動(dòng)態(tài)、高帶寬和高質(zhì)量要求的數(shù)據(jù)業(yè)務(wù)成為網(wǎng)絡(luò)流量主體，并驅(qū)動(dòng)網(wǎng)絡(luò)向分組化演進(jìn)。在傳送網(wǎng)方面，可以看到，從傳統(tǒng)的SDH (Synchronous Digital Hierarchy,同步數(shù)字體系)電路交換網(wǎng)絡(luò)，發(fā)展到具備多業(yè)務(wù)接入功能的MSTP (Mult1-Service Transfer Platform,基于SDH的多業(yè)務(wù)傳送平臺(tái))，并逐步演進(jìn)至今天的PTN(Packet Transport Network,分組傳送網(wǎng))，正是網(wǎng)絡(luò)流量數(shù)據(jù)化發(fā)展的結(jié)果。究其根本，電路交換網(wǎng)絡(luò)僅能提供剛性的管道和粗粒度交換，無法有效滿足數(shù)據(jù)業(yè)務(wù)的動(dòng)態(tài)性和突發(fā)性需求，而分組交換網(wǎng)絡(luò)的柔性管道和統(tǒng)計(jì)復(fù)用特性，是天然適應(yīng)于數(shù)據(jù)業(yè)務(wù)的。然而，目前的分組交換基本上是基于電層處理的，成本高，能耗大，隨著流量的快速增長(zhǎng)，其處理瓶頸日漸凸顯，難以適應(yīng)未來網(wǎng)絡(luò)高速、靈活、低成本和低能耗的需要。光網(wǎng)絡(luò)具備低成本、低能耗和高速大容量的優(yōu)勢(shì)，但傳統(tǒng)的光電路交換網(wǎng)絡(luò)(如 WDM (Wavelength Divis1n Multiplexing,波分復(fù)用)和 0ΤΝ (OpticalTransport Network,光傳送網(wǎng))僅能提供大粒度的剛性管道,缺乏電分組交換的靈活性,不能有效的承載數(shù)據(jù)業(yè)務(wù)。
[0003]在接入網(wǎng)中，GP0N(Gigabit-Capable Passive Optical Network,吉比特?zé)o源光網(wǎng)絡(luò))技術(shù)一定程度上結(jié)合了光層和電層的優(yōu)勢(shì)。在下行方向，其米用光層廣播的方式，將0LT (Optical Line Terminal,光線路終端)發(fā)送的下行信號(hào)通過光分路器分發(fā)給各0NU(Optical Network Unit,光網(wǎng)絡(luò)單元)，同時(shí)，在下行巾貞頭中攜帶上行巾貞的帶寬地圖，以指示各0NU上行數(shù)據(jù)的發(fā)送時(shí)間和長(zhǎng)度；在上行方向，各0NU按照帶寬地圖指示發(fā)送數(shù)據(jù)，經(jīng)過光耦合器復(fù)用至一條波長(zhǎng)通道并上傳至0LT。這樣，GP0N—方面具備光層高速大容量和低成本的特點(diǎn)，另一方面，在上行方向上實(shí)現(xiàn)了多路數(shù)據(jù)的光層統(tǒng)計(jì)復(fù)用，提高了靈活性和帶寬利用率。GP0N —般采用星形/樹形組網(wǎng)拓?fù)?，其工作原理適合承載多點(diǎn)對(duì)單點(diǎn)的匯聚型流量(南北流量占主導(dǎo)地位)，因此在接入網(wǎng)中獲得成功應(yīng)用和大規(guī)模部署。
[0004]然而，針對(duì)非匯聚型應(yīng)用場(chǎng)景，如城域核心網(wǎng)和數(shù)據(jù)中心內(nèi)部交換網(wǎng)絡(luò)，東西向流量占比很大，甚至居于主導(dǎo)地位，GP0N技術(shù)顯然是不適合的(東西向流量需要0LT電層轉(zhuǎn)發(fā)，且GP0N容量有限)。光突發(fā)傳送網(wǎng)(Optical Burst Transport Network,簡(jiǎn)稱0ΒΤΝ)米用基于0B (Optical Burst,光突發(fā))的全光交換技術(shù),具備網(wǎng)絡(luò)任意節(jié)點(diǎn)對(duì)間光層帶寬按需提供和快速調(diào)度能力，可實(shí)現(xiàn)對(duì)各種流量(如南北向突發(fā)流量、東西向突發(fā)流量等)場(chǎng)景的動(dòng)態(tài)適應(yīng)和良好支持，能夠提升資源利用效率和網(wǎng)絡(luò)靈活性，同時(shí)保留光層高速大容量和低成本的優(yōu)點(diǎn)，且適用于星形/樹形/環(huán)形各種網(wǎng)絡(luò)拓?fù)洹D1為4節(jié)點(diǎn)0ΒΤΝ單向環(huán)形網(wǎng)絡(luò)示意圖，每個(gè)節(jié)點(diǎn)配置一對(duì)快速可調(diào)諧突發(fā)發(fā)射機(jī)和快速可調(diào)諧突發(fā)接收機(jī)(可擴(kuò)展為多個(gè)),整網(wǎng)有兩個(gè)波長(zhǎng)作為數(shù)據(jù)通道，一個(gè)波長(zhǎng)作為控制通道，節(jié)點(diǎn)八為主節(jié)點(diǎn)。08例技術(shù)特征簡(jiǎn)述如下:
[0005](1)數(shù)據(jù)通道中最基本的傳輸單元為08。08間有保護(hù)時(shí)間作為間隔，若干08組成一個(gè)數(shù)據(jù)幀，不同波長(zhǎng)通道的相應(yīng)08幀和08時(shí)隙起始位置需要對(duì)齊。數(shù)據(jù)通道采用突發(fā)光接收機(jī)/發(fā)射機(jī)，突發(fā)數(shù)據(jù)在源宿節(jié)點(diǎn)對(duì)間是光層直傳，不需要中間節(jié)點(diǎn)作電層轉(zhuǎn)發(fā)。源端需要將客戶側(cè)數(shù)據(jù)包匯聚并封裝至08發(fā)送。
[0006](2)控制通道與數(shù)據(jù)通道相分離。08例采用獨(dú)立的波長(zhǎng)通道承載控制信息，其中包括 0艦(0^)61-81:10118 ^(1111111181: 1011 811(1的 11。6，操作維護(hù)管理)信息、用于搜集各節(jié)點(diǎn)帶寬請(qǐng)求的帶寬報(bào)告和指示各節(jié)點(diǎn)發(fā)送/接收數(shù)據(jù)的帶寬地圖，且控制幀先于對(duì)應(yīng)的數(shù)據(jù)幀發(fā)送?？刂仆ǖ揽梢圆捎闷胀ǖ墓饨邮諜C(jī)/發(fā)射機(jī)作為收發(fā)設(shè)備，在每個(gè)節(jié)點(diǎn)都進(jìn)行電域處理，以接收和更新相應(yīng)控制信息?？刂茙c數(shù)據(jù)幀的時(shí)序關(guān)系如圖2所示。
[0007](3)采用快速可調(diào)諧光器件實(shí)現(xiàn)基于08的全光交換。08例節(jié)點(diǎn)可以快速調(diào)節(jié)(118(納秒)級(jí))發(fā)射機(jī)/接收機(jī)的發(fā)射/接收波長(zhǎng)，以根據(jù)帶寬地圖選擇相應(yīng)的波長(zhǎng)和08時(shí)隙進(jìn)行突發(fā)數(shù)據(jù)發(fā)送/接收，以實(shí)現(xiàn)基于08的全光交換。
[0008](4)流量感知的實(shí)時(shí)光層資源調(diào)度。08例采用集中式控制方式，各從節(jié)點(diǎn)通過控制幀周期性上報(bào)帶寬請(qǐng)求至主節(jié)點(diǎn)，主節(jié)點(diǎn)根據(jù)當(dāng)前資源狀態(tài)和帶寬分配策略進(jìn)行波長(zhǎng)和08時(shí)隙分配，并將分配結(jié)果記入帶寬地圖，再由控制幀分發(fā)至各從節(jié)點(diǎn)，以根據(jù)流量需求實(shí)現(xiàn)光層資源快速調(diào)度。
[0009]然而，由于突發(fā)數(shù)據(jù)包在源宿節(jié)點(diǎn)對(duì)間光層直傳，而不進(jìn)行電處理，因此受到波長(zhǎng)一致性和時(shí)隙一致性的約束。如圖1，節(jié)點(diǎn)八發(fā)往節(jié)點(diǎn)0的一個(gè)突發(fā)數(shù)據(jù)包，在節(jié)點(diǎn)八由帶寬地圖指定在波長(zhǎng)、1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙上路，由于光層直傳，且沒有波長(zhǎng)變換器和光緩存(波長(zhǎng)變換器成本高昂，對(duì)信號(hào)質(zhì)量有嚴(yán)重影響；光緩存技術(shù)未突破),在經(jīng)過節(jié)點(diǎn)8、節(jié)點(diǎn)至節(jié)點(diǎn)0下路時(shí)，此突發(fā)數(shù)據(jù)包必須也占用波長(zhǎng)\ 1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙，而不能更改波長(zhǎng)和時(shí)隙位置。更進(jìn)一步，由于波長(zhǎng)時(shí)隙分配受到上述多重約束，且?guī)捹Y源有限，因此，如分配不當(dāng)，會(huì)導(dǎo)致資源沖突，引起大量丟包，嚴(yán)重降低網(wǎng)絡(luò)性能。08例中資源沖突主要包括下列三種:
[0010](1)發(fā)射機(jī)資源沖突。一個(gè)源端發(fā)射機(jī)于任意時(shí)隙位置能且僅能在一個(gè)波長(zhǎng)上發(fā)送突發(fā)數(shù)據(jù)。如圖，節(jié)點(diǎn)八在波長(zhǎng)入1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙發(fā)送一個(gè)八一?0的突發(fā)數(shù)據(jù)包；此時(shí)，如果帶寬地圖中還有一個(gè)以八節(jié)點(diǎn)為源節(jié)點(diǎn)的業(yè)務(wù)在波長(zhǎng)入2相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙上，則產(chǎn)生發(fā)射機(jī)資源沖突。
[0011](2)接收機(jī)資源沖突。一個(gè)目的端接收機(jī)于任意時(shí)隙位置能且僅能在一個(gè)波長(zhǎng)上接收突發(fā)數(shù)據(jù)。如圖，節(jié)點(diǎn)0在波長(zhǎng)\ 1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙接收一個(gè)八一?0的突發(fā)數(shù)據(jù)包；此時(shí)，如果帶寬地圖中還有一個(gè)以0節(jié)點(diǎn)為目的節(jié)點(diǎn)的業(yè)務(wù)在波長(zhǎng)入2相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙上，則產(chǎn)生接收機(jī)資源沖突。
[0012](3)鏈路資源沖突。同一鏈路上任意波長(zhǎng)相應(yīng)數(shù)據(jù)幀的任意時(shí)隙能且僅能被分配一次。如圖，業(yè)務(wù)八一?0占用波長(zhǎng)入1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙；此時(shí)，如果帶寬地圖中還有業(yè)務(wù)8—?八占用波長(zhǎng)\ 1相應(yīng)數(shù)據(jù)幀的第3個(gè)08時(shí)隙，則在鏈路8(:和鏈路⑶上將產(chǎn)生鏈路資源沖突。


【發(fā)明內(nèi)容】

[0013]本發(fā)明要解決的技術(shù)問題是提供一種帶寬地圖更新的方法及裝置，以在帶寬地圖計(jì)算和更新過程中消除資源沖突。
[0014]為了解決上述技術(shù)問題，本發(fā)明提供了一種帶寬地圖更新的方法，包括:
[0015]主節(jié)點(diǎn)收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用；
[0016]根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并按照其資源占用更新所述相應(yīng)的資源狀態(tài)表；
[0017]根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入所述新建的帶寬地圖，生成新帶寬地圖，并更新所述相應(yīng)的狀態(tài)表；
[0018]通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
[0019]進(jìn)一步地，上述方法還具有下面特點(diǎn):所述根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括:
[0020]遍歷待更新的帶寬地圖，將其中跨所述主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置，配置為所述新建的帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置。
[0021]進(jìn)一步地，上述方法還具有下面特點(diǎn):所述新建相應(yīng)的資源狀態(tài)表包括:
[0022]新建當(dāng)前的源/宿資源狀態(tài)表和當(dāng)前的鏈路資源狀態(tài)表和下一分配周期的宿資源狀態(tài)表。
[0023]進(jìn)一步地,上述方法還具有下面特點(diǎn):
[0024]所述源/宿資源狀態(tài)表為三維矩陣表，表示節(jié)點(diǎn)η第i個(gè)發(fā)射機(jī)/接收機(jī)在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)；
[0025]所述鏈路資源狀態(tài)表為三維矩陣表，表示鏈路1中波長(zhǎng)w在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)。
[0026]進(jìn)一步地，上述方法還具有下面特點(diǎn):所述更新相應(yīng)狀態(tài)表包括:
[0027]對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，更新所述當(dāng)前的源/宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表；
[0028]對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，更新所述當(dāng)前的源資源狀態(tài)表、所述當(dāng)前的鏈路資源狀態(tài)表和所述下一分配周期的宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
[0029]進(jìn)一步地，上述方法還具有下面特點(diǎn):所述為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，包括:
[0030]根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表，如所述源資源狀態(tài)表和所述宿資源狀態(tài)表有一致的光突發(fā)時(shí)隙可用，則根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)查詢路由表，如所述路由表中有未選擇的路由，則選取一路由，根據(jù)所選路由依波長(zhǎng)次序查詢所述當(dāng)前鏈路資源狀態(tài)表，如各鏈路在同一波長(zhǎng)和源端宿端有一致的光突發(fā)時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和光突發(fā)時(shí)隙位置進(jìn)行分配。
[0031]進(jìn)一步地，上述方法還具有下面特點(diǎn):
[0032]所述新帶寬地圖攜帶每個(gè)突發(fā)傳送通道的波長(zhǎng)和光突發(fā)時(shí)隙配置信息，所述新帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)光突發(fā)時(shí)隙分配字段。
[0033]進(jìn)一步地，上述方法還具有下面特點(diǎn):
[0034]所述波長(zhǎng)字段由波長(zhǎng)標(biāo)識(shí)和光突發(fā)數(shù)量組成，所述光突發(fā)時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)光突發(fā)時(shí)隙位置。
[0035]進(jìn)一步地，上述方法還具有下面特點(diǎn):所述通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)，包括:
[0036]根據(jù)所述新帶寬地圖進(jìn)行對(duì)象編碼，由控制幀攜帶編碼后的新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
[0037]為了解決上述問題，本發(fā)明還提供了一種帶寬地圖更新的裝置，其中，包括:
[0038]初始化模塊，用于收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用；
[0039]分配模塊，用于根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并觸發(fā)更新模塊；
[0040]生成模塊，用于根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入所述新建的帶寬地圖，生成新帶寬地圖，并觸發(fā)所述更新模塊；
[0041]分發(fā)模塊，用于通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)；
[0042]所述更新模塊，用于受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表。
[0043]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0044]所述分配模塊，根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括:遍歷待更新的帶寬地圖，將其中跨所述主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置，配置為所述新建的帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置。
[0045]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0046]所述初始化模塊，新建相應(yīng)的資源狀態(tài)表包括:新建當(dāng)前的源/宿資源狀態(tài)表和當(dāng)前的鏈路資源狀態(tài)表和下一分配周期的宿資源狀態(tài)表，所述源/宿資源狀態(tài)表為三維矩陣表，表示節(jié)點(diǎn)II第1個(gè)發(fā)射機(jī)/接收機(jī)在第III個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)；所述鏈路資源狀態(tài)表為三維矩陣表，表示鏈路1中波長(zhǎng)V在第III個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)。
[0047]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0048]所述更新模塊，受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表，包括:對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，更新所述當(dāng)前的源/宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，更新所述當(dāng)前的源資源狀態(tài)表、所述當(dāng)前的鏈路資源狀態(tài)表和所述下一分配周期的宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
[0049]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0050]所述生成模塊，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，包括:根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表，如所述源資源狀態(tài)表和所述宿資源狀態(tài)表有一致的光突發(fā)時(shí)隙可用，則根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)查詢路由表，如所述路由表中有未選擇的路由，則選取一路由，根據(jù)所選路由依波長(zhǎng)次序查詢所述當(dāng)前鏈路資源狀態(tài)表，如各鏈路在同一波長(zhǎng)和源端宿端有一致的光突發(fā)時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和光突發(fā)時(shí)隙位置進(jìn)行分配。
[0051]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0052]所述生成模塊，生成的新帶寬地圖攜帶每個(gè)突發(fā)傳送通道的波長(zhǎng)和光突發(fā)時(shí)隙配置信息，所述新帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)光突發(fā)時(shí)隙分配字段，所述波長(zhǎng)字段由波長(zhǎng)標(biāo)識(shí)和光突發(fā)數(shù)量組成，所述光突發(fā)時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)光突發(fā)時(shí)隙位置。
[0053]進(jìn)一步地，上述裝置還具有下面特點(diǎn):
[0054]所述分發(fā)模塊，具體用于根據(jù)所述新帶寬地圖進(jìn)行對(duì)象編碼，由控制幀攜帶編碼后的新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
[0055]綜上，本發(fā)明提供一種帶寬地圖更新的方法及裝置，在0ΒΤΝ網(wǎng)絡(luò)中，在帶寬地圖計(jì)算和更新過程中消除資源沖突，在實(shí)現(xiàn)任意節(jié)點(diǎn)對(duì)間帶寬動(dòng)態(tài)分配的同時(shí)，可以降低丟包率，提聞網(wǎng)絡(luò)業(yè)務(wù)承載能力。

【專利附圖】

【附圖說明】
[0056]圖1是0ΒΤΝ環(huán)網(wǎng)基本結(jié)構(gòu)的示意圖；
[0057]圖2是0ΒΤΝ環(huán)網(wǎng)中控制幀與數(shù)據(jù)幀相對(duì)時(shí)序的示意圖；
[0058]圖3是本發(fā)明實(shí)施例的源/宿資源狀態(tài)表舉例的示意圖；
[0059]圖4是本發(fā)明實(shí)施例的鏈路資源狀態(tài)表舉例的示意圖；
[0060]圖5是本發(fā)明實(shí)施例的路由表舉例的示意圖；
[0061]圖6是本發(fā)明實(shí)施例的帶寬地圖更新方法的流程圖；
[0062]圖7是本發(fā)明實(shí)施例的波長(zhǎng)和時(shí)隙分配方法流程圖；
[0063]圖8是本發(fā)明實(shí)施例的帶寬地圖對(duì)象編碼示意圖；
[0064]圖9a至圖9d是本發(fā)明實(shí)施例的帶寬地圖更新的示意圖；
[0065]圖10a為針對(duì)圖1網(wǎng)絡(luò)場(chǎng)景的A—>C的波長(zhǎng)和0B時(shí)隙分配的示例圖；
[0066]圖10b為針對(duì)圖1網(wǎng)絡(luò)場(chǎng)景的C—>B的波長(zhǎng)和0B時(shí)隙分配的示例圖；
[0067]圖11為本發(fā)明實(shí)施例的帶寬地圖更新的裝置的示意圖。

【具體實(shí)施方式】
[0068]0ΒΤΝ盡管具備全光子波長(zhǎng)交換的優(yōu)勢(shì)，但由于光緩存技術(shù)和波長(zhǎng)變換技術(shù)的不成熟，使其無法借鑒使用傳統(tǒng)電層分組設(shè)備的“存儲(chǔ)-轉(zhuǎn)發(fā)”方式，使得資源沖突可能性極大增加，可能造成大量丟包。為此，有必要在帶寬地圖計(jì)算階段考慮資源沖突問題，通過合理的波長(zhǎng)時(shí)隙資源分配，并結(jié)合相應(yīng)的帶寬地圖更新方法，以避免資源沖突，提升0ΒΤΝ網(wǎng)絡(luò)效率；同時(shí)，由于0ΒΤΝ網(wǎng)絡(luò)需要實(shí)現(xiàn)快速資源調(diào)度，因此波長(zhǎng)時(shí)隙分配算法復(fù)雜度必須合理，以滿足實(shí)時(shí)性需求。然而，當(dāng)前0ΒΤΝ相關(guān)的文獻(xiàn)和專利中，都沒有考慮此問題。
[0069]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。
[0070]本發(fā)明實(shí)施例對(duì)0ΒΤΝ組網(wǎng)場(chǎng)景的要求:支持環(huán)形拓?fù)浣M網(wǎng)，可以是單纖單向，也可以是雙纖雙向或者多纖雙向。
[0071]本發(fā)明實(shí)施例對(duì)0ΒΤΝ節(jié)點(diǎn)結(jié)構(gòu)的要求:網(wǎng)絡(luò)中各節(jié)點(diǎn)根據(jù)流量需求，可配置一對(duì)或多對(duì)數(shù)據(jù)通道收發(fā)機(jī)，數(shù)據(jù)通道收發(fā)機(jī)可采用3種方式:a.快速可調(diào)諧突發(fā)發(fā)射機(jī)+突發(fā)接收機(jī)；b.普通發(fā)射機(jī)+快速可調(diào)諧突發(fā)接收機(jī)；c.快速可調(diào)諧突發(fā)發(fā)射機(jī)(FastTunable Burst Mode Transmitter,簡(jiǎn)稱 FT_BMT)+快速可調(diào)諧突發(fā)接收機(jī)(Fast TunableBurst Mode Receiver,簡(jiǎn)稱 FT-BMR)。
[0072]圖1為OBTN單向環(huán)網(wǎng)基本結(jié)構(gòu)圖，其網(wǎng)絡(luò)場(chǎng)景如下:
[0073]1)網(wǎng)絡(luò)拓?fù)錇?節(jié)點(diǎn)單向環(huán)網(wǎng)，節(jié)點(diǎn)A為主節(jié)點(diǎn)，其他節(jié)點(diǎn)為從節(jié)點(diǎn)；
[0074]2)各節(jié)點(diǎn)在數(shù)據(jù)通道配置一對(duì)快速可調(diào)諧突發(fā)發(fā)射機(jī)/接收機(jī)，在控制通道配置一對(duì)普通發(fā)射機(jī)/接收機(jī)；
[0075]3)環(huán)網(wǎng)數(shù)據(jù)通道配置2個(gè)波長(zhǎng)，控制通道配置一個(gè)波長(zhǎng)；
[0076]4)數(shù)據(jù)幀包含10個(gè)0B時(shí)隙，環(huán)網(wǎng)數(shù)據(jù)環(huán)長(zhǎng)為數(shù)據(jù)幀長(zhǎng)度的4倍；
[0077]5)控制巾貞由主節(jié)點(diǎn)產(chǎn)生，從節(jié)點(diǎn)更新，沿環(huán)傳送一周并于主節(jié)點(diǎn)終結(jié)；
[0078]6) DBA (動(dòng)態(tài)帶寬分配)算法一個(gè)數(shù)據(jù)幀執(zhí)行一次。
[0079]為了詳細(xì)說明本
【發(fā)明內(nèi)容】
，主要針對(duì)圖1場(chǎng)景進(jìn)行實(shí)施例描述，但除此場(chǎng)景外，本發(fā)明還適合任何單向/雙向0ΒΤΝ環(huán)網(wǎng)場(chǎng)景，而星形和樹形拓?fù)漭^為簡(jiǎn)單，對(duì)發(fā)明實(shí)施例的內(nèi)容進(jìn)行簡(jiǎn)化即可適用。
[0080]圖1中帶寬地圖更新主要分為以下四個(gè)階段:
[0081]1)帶寬請(qǐng)求上報(bào):
[0082]由控制幀攜帶帶寬報(bào)告至主節(jié)點(diǎn)，主節(jié)點(diǎn)接收并將其量化為各節(jié)點(diǎn)對(duì)0B時(shí)隙請(qǐng)求；
[0083]2)帶寬地圖分配:
[0084]由主節(jié)點(diǎn)根據(jù)當(dāng)前資源狀態(tài)和帶寬請(qǐng)求，執(zhí)行DBA算法，進(jìn)行波長(zhǎng)和時(shí)隙分配，生成新帶寬地圖；
[0085]3)帶寬地圖分發(fā):
[0086]由控制幀攜帶帶寬地圖，提前于相應(yīng)數(shù)據(jù)幀逐跳發(fā)送至各從節(jié)點(diǎn)，從節(jié)點(diǎn)接收并生成本節(jié)點(diǎn)上路地圖和下路地圖，同時(shí)，控制幀在每個(gè)從節(jié)點(diǎn)搜集帶寬請(qǐng)求；
[0087]4)帶寬地圖更新與執(zhí)行:
[0088]從節(jié)點(diǎn)收到控制幀后，按照控制幀和數(shù)據(jù)幀的相對(duì)延時(shí)，延后一段時(shí)間再令新帶寬地圖生效。
[0089]圖9a至圖9d為針對(duì)圖1網(wǎng)絡(luò)場(chǎng)景的帶寬地圖更新的實(shí)施例，詳細(xì)流程如下:
[0090]當(dāng)主節(jié)點(diǎn)收到控制幀的帶寬報(bào)告，進(jìn)入帶寬地圖計(jì)算過程時(shí)，首先執(zhí)行帶寬地圖更新，如圖6所示，步驟如下:
[0091]步驟101:主節(jié)點(diǎn)收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用；
[0092]主節(jié)點(diǎn)新建一張未分配帶寬地圖，稱為新帶寬地圖。新建當(dāng)前源/宿資源狀態(tài)表和鏈路資源狀態(tài)表；新建下一分配周期宿資源狀態(tài)表，簡(jiǎn)稱下周期宿資源狀態(tài)表；所有資源狀態(tài)置為可用。
[0093]在主節(jié)點(diǎn)收到控制幀帶寬報(bào)告，進(jìn)入帶寬地圖計(jì)算過程，第一步初始化情況下新建新帶寬地圖和上述三個(gè)表。
[0094]本實(shí)施例中，如圖如所示，根據(jù)網(wǎng)絡(luò)配置，包含2個(gè)波長(zhǎng)和10個(gè)08時(shí)隙；初始化當(dāng)前源/宿資源狀態(tài)表、下周期宿資源狀態(tài)表。本實(shí)施例中，下周期宿資源狀態(tài)表代表本帶寬地圖對(duì)應(yīng)的當(dāng)前數(shù)據(jù)幀之后第4個(gè)數(shù)據(jù)幀的宿資源狀態(tài)表(因?yàn)楫?dāng)前帶寬地圖中跨主節(jié)點(diǎn)上路業(yè)務(wù)分配的08時(shí)隙會(huì)穿通主節(jié)點(diǎn)，并被看作下周期帶寬地圖的跨主節(jié)點(diǎn)下路業(yè)務(wù)分配的08時(shí)隙，占用下周期數(shù)據(jù)幀對(duì)應(yīng)的宿下路資源)和鏈路資源狀態(tài)表，并將其全部置1，表不資源未被占用。
[0095]步驟102:根據(jù)待更新帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并按照其資源占用，更新當(dāng)前宿資源狀態(tài)表和鏈路資源狀態(tài)表；
[0096]主節(jié)點(diǎn)遍歷待更新帶寬地圖，即舊帶寬地圖，將其中跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和08時(shí)隙位置，配置為新帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和時(shí)隙位置，同時(shí)更新當(dāng)前宿資源狀態(tài)表和當(dāng)前鏈路資源狀態(tài)表。
[0097]舊帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路業(yè)務(wù)所分配的08時(shí)隙，在穿通主節(jié)點(diǎn)后，會(huì)占用新帶寬地圖生效周期內(nèi)的相應(yīng)鏈路和宿下路資源，即被看作是新帶寬地圖的跨主節(jié)點(diǎn)傳送通道下路業(yè)務(wù)所分配的08時(shí)隙，所以，需要遍歷舊帶寬地圖，“將其中跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和08時(shí)隙位置，配置為新帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和時(shí)隙位置”。
[0098]待更新帶寬地圖中，跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)包括:波長(zhǎng)1第5個(gè)08時(shí)隙的0—冗上路，波長(zhǎng)2第2個(gè)08時(shí)隙的0—?8上路，第3個(gè)08時(shí)隙0—?8上路，第4個(gè)08時(shí)隙0—冗上路，第6個(gè)08時(shí)隙0—冗上路。
[0099]將其轉(zhuǎn)化為新帶寬地圖的跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括:波長(zhǎng)1第5個(gè)08時(shí)隙的0—冗下路，波長(zhǎng)2第2個(gè)08時(shí)隙的0—?8下路，第3個(gè)08時(shí)隙0—?8下路，第4個(gè)08時(shí)隙0—冗下路，第6個(gè)08時(shí)隙0—冗下路。
[0100]同時(shí)，按照跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)的資源占用狀態(tài)，更新當(dāng)前宿資源狀態(tài)表和鏈路資源狀態(tài)表。如波長(zhǎng)1第5個(gè)08時(shí)隙的0—冗下路，需占用第5個(gè)08時(shí)隙的節(jié)點(diǎn)下路資源，及鏈路仙和8(:在波長(zhǎng)1第5個(gè)08時(shí)隙的時(shí)隙資源，因此將其置0標(biāo)識(shí)不可用，其后在波長(zhǎng)和時(shí)隙分配過程中則不會(huì)選擇此資源。最終資源狀態(tài)表更新結(jié)果如圖％所示。
[0101]本實(shí)施例中，待更新帶寬地圖代表當(dāng)前數(shù)據(jù)幀之前的第4個(gè)數(shù)據(jù)幀對(duì)應(yīng)的帶寬地圖，因?yàn)榇聨挼貓D的跨主節(jié)點(diǎn)上路業(yè)務(wù)分配的08時(shí)隙會(huì)穿通主節(jié)點(diǎn)，并被看作當(dāng)前帶寬地圖的跨主節(jié)點(diǎn)下路業(yè)務(wù)分配的08時(shí)隙，占用本數(shù)據(jù)幀對(duì)應(yīng)的宿下路資源。因?yàn)榍昂笾芷趲挼貓D間存在相互影響，因此，在本實(shí)施例中，主節(jié)點(diǎn)需要至少保存4個(gè)帶寬地圖。
[0102]步驟103:根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和08時(shí)隙，加入新帶覽地圖，并更新相應(yīng)狀態(tài)表。
[0103]對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，需要更新當(dāng)前源/宿資源狀態(tài)表和鏈路資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，需要更新當(dāng)前源資源狀態(tài)表、鏈路資源狀態(tài)表和下周期宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
[0104]本實(shí)施例中，對(duì)帶寬請(qǐng)求進(jìn)行量化及波長(zhǎng)和08時(shí)隙分配，并更新相應(yīng)資源狀態(tài)表。
[0105]如八一冗請(qǐng)求分配1個(gè)08時(shí)隙，經(jīng)過狀態(tài)表查詢和波長(zhǎng)時(shí)隙分配算法后，為其分配波長(zhǎng)1的第2個(gè)08時(shí)隙，其資源占用如下:節(jié)點(diǎn)八第2個(gè)08時(shí)隙的上路資源，節(jié)點(diǎn)0第2個(gè)08時(shí)隙的下路資源，及鏈路仙和8(:在波長(zhǎng)1第2個(gè)08時(shí)隙的時(shí)隙資源。在資源表中將相應(yīng)位置置位0，以避免重復(fù)使用造成沖突。
[0106]又如，0—?8上路請(qǐng)求分配1個(gè)08時(shí)隙，經(jīng)過狀態(tài)表查詢和波長(zhǎng)時(shí)隙分配算法后，為其分配波長(zhǎng)2的第3個(gè)08時(shí)隙，其資源占用如下:節(jié)點(diǎn)0第3個(gè)08時(shí)隙的上路資源，節(jié)點(diǎn)8第3個(gè)08時(shí)隙在下一周期的下路資源，及鏈路⑶和0八在波長(zhǎng)2第3個(gè)08時(shí)隙的時(shí)隙資源。在資源表中將相應(yīng)位置置位0。注意，0—?8的路由穿通主節(jié)點(diǎn)，因此只占用節(jié)點(diǎn)的當(dāng)前上路資源和鏈路⑶和0八的時(shí)隙資源，而8節(jié)點(diǎn)下路資源和鏈路八8時(shí)隙資源的占用在下周期帶寬地圖中體現(xiàn)。最終帶寬地圖和資源狀態(tài)表，如圖％所示。
[0107]步驟104:主節(jié)點(diǎn)通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
[0108]完成新帶寬地圖構(gòu)建，在主節(jié)點(diǎn)保存，并按照帶寬地圖編碼方式生成帶寬地圖對(duì)象，由控制幀攜帶逐跳分發(fā)至各從節(jié)點(diǎn)。
[0109]帶寬地圖需要攜帶在控制幀中傳遞至各從節(jié)點(diǎn)，以指導(dǎo)從節(jié)點(diǎn)在哪些波長(zhǎng)和時(shí)隙上下路哪些業(yè)務(wù)。因此，帶寬地圖需要有一致且標(biāo)準(zhǔn)化的編碼方式，以方便主節(jié)點(diǎn)編碼，控制幀攜帶和各從節(jié)點(diǎn)識(shí)別。
[0110]本實(shí)施例中，對(duì)帶寬地圖對(duì)象進(jìn)行編碼，并與控制幀中攜帶至各從節(jié)點(diǎn)，控制幀與數(shù)據(jù)幀時(shí)序如圖2所示；各從節(jié)點(diǎn)根據(jù)帶寬地圖生成發(fā)送波長(zhǎng)時(shí)隙表和接收波長(zhǎng)時(shí)隙表，如圖1所示，經(jīng)過一定時(shí)延(各節(jié)點(diǎn)時(shí)延通過測(cè)量確定，并在控制幀中攜帶，其實(shí)現(xiàn)機(jī)制不在本專利討論范圍內(nèi))生效，以控制各節(jié)點(diǎn)的數(shù)據(jù)發(fā)送和接收。
[0111]如0—冗下路在本帶寬地圖共占用3個(gè)08時(shí)隙，分別是波長(zhǎng)1的第5個(gè)時(shí)隙，在相應(yīng)8扣(突發(fā)傳送通道)開銷的08時(shí)隙分配編碼中體現(xiàn)為0x0010 (第5個(gè)化〖置位),波長(zhǎng)2的第4和第6個(gè)時(shí)隙，在08時(shí)隙分配編碼中體現(xiàn)為0x0028 (第4和第6個(gè)置位兄由于0--%下路在本帶寬地圖中屬于跨越主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，在本帶寬地圖生效范圍內(nèi)僅接收，因此上路位置0，下路位置1 ；跨越主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)不攜帶帶寬報(bào)告；此8X0的源節(jié)點(diǎn)在所屬813 (突發(fā)復(fù)用段)開銷中指明。
[0112]如八一冗在本帶寬地圖中屬于非跨主節(jié)點(diǎn)傳送通道，在本帶寬地圖生效范圍內(nèi)發(fā)送和接收，因此上路位和下路位都置1 ；以主節(jié)點(diǎn)為源節(jié)點(diǎn)的8扣開銷中不需要攜帶帶寬報(bào)告，其可由本地讀取直接獲得。
[0113]又如0—?8上路在本帶寬地圖中屬于跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，在本帶寬地圖生效范圍內(nèi)僅發(fā)送，因此僅上路位置1 ；其可能攜帶帶寬報(bào)告，但主節(jié)點(diǎn)生成的帶寬地圖不包括帶寬報(bào)告，而是由控制幀攜帶其到達(dá)各從節(jié)點(diǎn)時(shí)，從節(jié)點(diǎn)根據(jù)需求在控制幀相應(yīng)的開銷中添加并上報(bào)，如圖9(1所示。
[0114]本發(fā)明實(shí)施例中的需要使用如下狀態(tài)表:源/宿資源狀態(tài)表、鏈路資源狀態(tài)表、路由表:
[0115]源丨宿資源狀態(tài)表為XX I XI三維矩陣，其中』表示08例環(huán)網(wǎng)節(jié)點(diǎn)數(shù)，I表示節(jié)點(diǎn)數(shù)據(jù)通道收發(fā)機(jī)數(shù)量，I表示一個(gè)數(shù)據(jù)幀的08時(shí)隙總數(shù)。其表示節(jié)點(diǎn)II第1個(gè)發(fā)射機(jī)/接收機(jī)在第III個(gè)08時(shí)隙位置的可用狀態(tài)，1為資源可用，0為資源占用。
[0116]鏈路資源狀態(tài)表為L(zhǎng)XWXM三維矩陣，其中，L表示鏈路數(shù)，W表示數(shù)據(jù)通道波長(zhǎng)數(shù)，Μ表示一個(gè)數(shù)據(jù)幀的0Β時(shí)隙總數(shù)。其表示鏈路1中波長(zhǎng)w在第m個(gè)0Β時(shí)隙位置的可用狀態(tài)，1為資源可用，0為資源占用。
[0117]源/宿資源狀態(tài)表和鏈路資源狀態(tài)表可以采用比特映射的表示方式，以節(jié)省空間，并提聞運(yùn)算效率。
[0118]路由表為NXNXPXL四維矩陣，其中，N表示0ΒΤΝ環(huán)網(wǎng)節(jié)點(diǎn)數(shù)，P表示節(jié)點(diǎn)對(duì)(s，d)的路由數(shù)，L表示鏈路數(shù)。對(duì)于單向環(huán)網(wǎng)，值為1 ;對(duì)于雙向環(huán)網(wǎng)，值為2。其表示節(jié)點(diǎn)s到節(jié)點(diǎn)d的第p條路由是否經(jīng)過鏈路1，1為經(jīng)過，反之為0。
[0119]圖3、4、5分別是本實(shí)施例針對(duì)圖1場(chǎng)景的源/宿資源狀態(tài)表、鏈路資源狀態(tài)表和路由表的示例。
[0120]本實(shí)施例中的帶寬地圖更新方法創(chuàng)新點(diǎn)和優(yōu)勢(shì)總結(jié)如下:(1)通過資源狀態(tài)表，能夠有效標(biāo)識(shí)跨主節(jié)點(diǎn)傳送通道在本帶寬地圖周期的資源占用及當(dāng)前已分配傳送通道的資源占用，使得波長(zhǎng)和時(shí)隙分配時(shí)不會(huì)產(chǎn)生資源沖突，因此生成的帶寬地圖也不會(huì)出現(xiàn)資源沖突；(2)本帶寬地圖更新方法在波長(zhǎng)和時(shí)隙分配過程中考慮資源沖突問題，能夠有效提升網(wǎng)絡(luò)承載能力，資源利用率高；而現(xiàn)有帶寬地圖更新方法，采取帶寬地圖生成后檢測(cè)沖突，并撤銷帶寬地圖中沖突資源相關(guān)的已分配傳送通道來避免沖突，導(dǎo)致帶寬分配不穩(wěn)定，資源利用率低，網(wǎng)絡(luò)性能難以保證。
[0121]本實(shí)施例中基于狀態(tài)表的波長(zhǎng)和0B時(shí)隙分配方法，如圖7所示，步驟如下:
[0122]步驟201:從帶寬請(qǐng)求集合中選取一條帶寬請(qǐng)求；
[0123]具體選取算法和公平性保證機(jī)制不在本發(fā)明討論范圍內(nèi)。
[0124]步驟202:根據(jù)所選取請(qǐng)求的源宿節(jié)點(diǎn)ID，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表;
[0125]對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，查詢當(dāng)前源宿資源狀態(tài)表，對(duì)于跨主節(jié)點(diǎn)業(yè)務(wù)，查詢當(dāng)前源資源狀態(tài)表和下周期宿資源狀態(tài)表。如果源資源狀態(tài)表和宿資源狀態(tài)表有一致的0B時(shí)隙可用，轉(zhuǎn)至步驟203 ;如果遍歷狀態(tài)表后，源宿資源狀態(tài)表無一致時(shí)隙可用，則分配失敗，轉(zhuǎn)至步驟205。
[0126]步驟203:根據(jù)所選取請(qǐng)求的源宿節(jié)點(diǎn)ID查詢路由表，如果有未選擇路由，選取此路由，將其標(biāo)記為已選擇，轉(zhuǎn)至步驟204 ;如果已遍歷所有路由，而未完成分配，則轉(zhuǎn)至步驟205。
[0127]步驟204:根據(jù)路由依波長(zhǎng)次序查詢鏈路資源狀態(tài)表，如果各鏈路在同一波長(zhǎng)和源端宿端有一致的0B時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和0B時(shí)隙位置進(jìn)行分配，將其添加至帶寬地圖，分配完成；如果遍歷各波長(zhǎng)都沒有一致的0B時(shí)隙位置，則轉(zhuǎn)至步驟203。
[0128]步驟205:從帶寬請(qǐng)求集合去除此請(qǐng)求，波長(zhǎng)和0B時(shí)隙分配失敗。
[0129]圖10a為針對(duì)圖1網(wǎng)絡(luò)場(chǎng)景的A—>C的波長(zhǎng)和0B時(shí)隙分配的示例圖，圖10b為針對(duì)圖1網(wǎng)絡(luò)場(chǎng)景的C->B的波長(zhǎng)和0B時(shí)隙分配的示例圖。這里假設(shè)在圖9c的帶寬地圖更新執(zhí)行完后還有A->C和C->B上路各請(qǐng)求1個(gè)0B時(shí)隙，下面通過具體過程說明波長(zhǎng)和時(shí)隙分配方法:
[0130]對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)A—>C，如圖10a所示，分配步驟如下:
[0131](1)查找前A節(jié)點(diǎn)當(dāng)前源資源狀態(tài)表和C節(jié)點(diǎn)當(dāng)宿資源狀態(tài)表，獲取一致可用時(shí)隙集合:時(shí)隙7?10(如采用bit映射方式，可以簡(jiǎn)單的采用與操作獲得結(jié)果，效率很高，能夠保證實(shí)時(shí)性)；
[0132](2)查詢路由表，獲取A—>C的唯一路由(單向環(huán)網(wǎng))穿通鏈路AB和BC ；
[0133](3 )查找鏈路AB和鏈路BC的資源狀態(tài)表，獲取源宿和鏈路各波長(zhǎng)一致可用時(shí)隙集合:波長(zhǎng)1的7?10時(shí)隙和波長(zhǎng)2的7?10時(shí)隙；
[0134](4)根據(jù)算法策略，從可用集合中選擇一個(gè)波長(zhǎng)和0B時(shí)隙進(jìn)行分配:在本實(shí)施例中，分配波長(zhǎng)1的第7個(gè)0B時(shí)隙。同時(shí)，將其添加到帶寬地圖，并更新A節(jié)點(diǎn)當(dāng)前源資源狀態(tài)表、C節(jié)點(diǎn)當(dāng)前宿資源狀態(tài)表及鏈路AB和BC在波長(zhǎng)1的資源狀態(tài)表。
[0135]對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)C—>B，如圖10b所示，分配步驟如下:
[0136](1)查找C節(jié)點(diǎn)當(dāng)前源資源狀態(tài)表和B節(jié)點(diǎn)下周期宿資源狀態(tài)表，獲取一致可用時(shí)隙集合:時(shí)隙4、時(shí)隙6?10;
[0137](2)查詢路由表，獲取C—>B的唯一路由(單向環(huán)網(wǎng))穿通鏈路⑶、DA和AB ；
[0138](3)查找鏈路⑶和鏈路DA的資源狀態(tài)表(在本帶寬地圖的生效范圍內(nèi)只占用⑶和DA的鏈路資源，穿通主節(jié)點(diǎn)后AB鏈路的資源占用體現(xiàn)在下一周期)，獲取源宿和鏈路各波長(zhǎng)一致可用時(shí)隙集合:波長(zhǎng)1的7?10時(shí)隙和波長(zhǎng)2的4、6?10時(shí)隙；
[0139](4)根據(jù)算法策略，從可用集合中選擇一個(gè)波長(zhǎng)和0B時(shí)隙進(jìn)行分配:在本實(shí)施例中，分配波長(zhǎng)2的第4個(gè)0B時(shí)隙。同時(shí)，將其添加到帶寬地圖，并更新C節(jié)點(diǎn)當(dāng)前源資源狀態(tài)表、B節(jié)點(diǎn)下周期宿資源狀態(tài)表及鏈路CD和DA在波長(zhǎng)2的資源狀態(tài)表。
[0140]本實(shí)施例中的波長(zhǎng)和時(shí)隙分配方法的創(chuàng)新點(diǎn)和優(yōu)勢(shì)如下:(1)資源狀態(tài)表可以采取比特映射方式，能夠有效減少存儲(chǔ)空間需求；(2)基于狀態(tài)表的波長(zhǎng)和時(shí)隙分配方法只需要簡(jiǎn)單的查表和與或操作，復(fù)雜度低，符合實(shí)時(shí)計(jì)算和快速資源調(diào)度的需求，且適于硬件實(shí)現(xiàn)；(3)本實(shí)施例中波長(zhǎng)和時(shí)隙分配方法適合全部三種0ΒΤΝ節(jié)點(diǎn)結(jié)構(gòu)；(4)目前未有解決此問題的相關(guān)專利和文獻(xiàn)。
[0141]本實(shí)施例中的控制幀帶寬地圖對(duì)象編碼結(jié)構(gòu)，如圖8所示。本申請(qǐng)僅關(guān)注帶寬地圖相關(guān)的編碼結(jié)構(gòu)，對(duì)于控制幀其他對(duì)象結(jié)構(gòu)不詳細(xì)展開。
[0142]突發(fā)復(fù)用段(BMS)開銷用于指定一個(gè)節(jié)點(diǎn)(源節(jié)點(diǎn))，并攜帶與此節(jié)點(diǎn)相關(guān)的0ΑΜ開銷。BMS開銷主要包括源節(jié)點(diǎn)ID、節(jié)點(diǎn)0ΑΜ開銷和長(zhǎng)度指示三部分，其中長(zhǎng)度指示由帶寬地圖有無標(biāo)識(shí)、突發(fā)傳送通道(BTC)數(shù)量和CRC校驗(yàn)三部分組成。BTC數(shù)量表示以BMS中節(jié)點(diǎn)ID為源節(jié)點(diǎn)的BTC總數(shù)，而帶寬地圖標(biāo)識(shí)指明這些BTC是否攜帶帶寬地圖。對(duì)于一個(gè)η節(jié)點(diǎn)的光突發(fā)環(huán)網(wǎng)，控制幀中包括η個(gè)突發(fā)復(fù)用段(BMS)開銷。
[0143]突發(fā)傳送通道(BTC)開銷用于攜帶一個(gè)BTC的0ΑΜ開銷、帶寬地圖配置信息和帶寬報(bào)告信息。突發(fā)傳送通道(BTC)開銷包括長(zhǎng)度字段、宿節(jié)點(diǎn)ID、上/下路標(biāo)識(shí)、帶寬地圖、帶寬報(bào)告和其他突發(fā)傳送通道相關(guān)開銷。長(zhǎng)度字段由0B數(shù)量、波長(zhǎng)數(shù)量、帶寬報(bào)告數(shù)量和CRC校驗(yàn)組成；其中0B數(shù)量和波長(zhǎng)數(shù)量分別表示帶寬地圖中為此BTC分配的0B時(shí)隙總數(shù)和波長(zhǎng)數(shù)，以此可以確定帶寬地圖長(zhǎng)度；帶寬報(bào)告數(shù)量表示此BTC攜帶的帶寬報(bào)告總數(shù)，以此可以確定帶寬報(bào)告長(zhǎng)度。宿節(jié)點(diǎn)ID用以指明此BTC的宿節(jié)點(diǎn)。上路標(biāo)識(shí)和下路標(biāo)識(shí)分別表示此BTC是否在此控制幀周期上路和下路。BTC中的宿節(jié)點(diǎn)ID、上路標(biāo)識(shí)和下路標(biāo)識(shí)與BMS中的源節(jié)點(diǎn)ID組合可以唯一標(biāo)識(shí)一個(gè)BTC。
[0144]帶寬地圖用以攜帶每個(gè)8扣的波長(zhǎng)和08時(shí)隙配置信息。一個(gè)帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)08時(shí)隙分配字段。波長(zhǎng)字段由波長(zhǎng)10和08數(shù)量組成，其中波長(zhǎng)10唯一標(biāo)識(shí)所分配的波長(zhǎng)編號(hào)，08數(shù)量表示在此波長(zhǎng)上所分配的08數(shù)量。08時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)08時(shí)隙位置，如相應(yīng)08時(shí)隙分配給此8扣則置1，否則置0。
[0145]本實(shí)施例中控制幀帶寬地圖對(duì)象編碼結(jié)構(gòu)的創(chuàng)新點(diǎn)和優(yōu)勢(shì)如下:(1)控制幀采用突發(fā)傳送復(fù)用段+突發(fā)傳送通道兩層的組織方式，能夠適用于全部三種08例節(jié)點(diǎn)結(jié)構(gòu)；
(2)帶寬地圖中的波長(zhǎng)和時(shí)隙配置信息采用比特映射方式，能夠有效減少控制幀長(zhǎng)度，降低控制幀開銷。
[0146]圖11為本發(fā)明實(shí)施例的帶寬地圖更新的裝置的示意圖，如圖11所示，本實(shí)施例的裝置包含:
[0147]初始化模塊，用于收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用；
[0148]分配模塊，用于根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并觸發(fā)更新模塊；
[0149]生成模塊，用于根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入所述新建的帶寬地圖，生成新帶寬地圖，并觸發(fā)所述更新模塊；
[0150]分發(fā)模塊，用于通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)；
[0151]所述更新模塊，用于受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表。
[0152]其中，所述分配模塊，根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括:遍歷待更新的帶寬地圖，將其中跨所述主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置，配置為所述新建的帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置。
[0153]其中，所述初始化模塊，新建相應(yīng)的資源狀態(tài)表包括:新建當(dāng)前的源/宿資源狀態(tài)表和當(dāng)前的鏈路資源狀態(tài)表和下一分配周期的宿資源狀態(tài)表，所述源/宿資源狀態(tài)表為三維矩陣表，表示節(jié)點(diǎn)II第1個(gè)發(fā)射機(jī)/接收機(jī)在第III個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)；所述鏈路資源狀態(tài)表為三維矩陣表，表示鏈路1中波長(zhǎng)V在第砠個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)。
[0154]其中，所述更新模塊，受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表，包括:對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，更新所述當(dāng)前的源/宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，更新所述當(dāng)前的源資源狀態(tài)表、所述當(dāng)前的鏈路資源狀態(tài)表和所述下一分配周期的宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
[0155]其中，所述生成模塊，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，包括:根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表，如所述源資源狀態(tài)表和所述宿資源狀態(tài)表有一致的光突發(fā)時(shí)隙可用，則根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)查詢路由表，如所述路由表中有未選擇的路由，則選取一路由，根據(jù)所選路由依波長(zhǎng)次序查詢所述當(dāng)前鏈路資源狀態(tài)表，如各鏈路在同一波長(zhǎng)和源端宿端有一致的光突發(fā)時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和光突發(fā)時(shí)隙位置進(jìn)行分配。
[0156]其中，所述生成模塊，生成的新帶寬地圖攜帶每個(gè)突發(fā)傳送通道的波長(zhǎng)和光突發(fā)時(shí)隙配置信息，所述新帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)光突發(fā)時(shí)隙分配字段，所述波長(zhǎng)字段由波長(zhǎng)標(biāo)識(shí)和光突發(fā)數(shù)量組成，所述光突發(fā)時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)光突發(fā)時(shí)隙位置。
[0157]其中，所述分發(fā)模塊，具體用于根據(jù)所述新帶寬地圖進(jìn)行對(duì)象編碼，由控制幀攜帶編碼后的新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
[0158]生成模塊根據(jù)波長(zhǎng)和時(shí)隙分配結(jié)果，及初始化的新帶寬地圖，生成完整的新帶寬地圖。由于在波長(zhǎng)和0B時(shí)隙分配過程中，狀態(tài)表已經(jīng)體現(xiàn)了跨主節(jié)點(diǎn)資源占用情況，因此新帶寬地圖不存在資源沖突。
[0159]本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等。可選地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路(用FPGA或ASIC芯片)來實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。
[0160]以上僅為本發(fā)明的優(yōu)選實(shí)施例，當(dāng)然，本發(fā)明還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
【權(quán)利要求】
1.一種帶寬地圖更新的方法，包括: 主節(jié)點(diǎn)收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用； 根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并按照其資源占用更新所述相應(yīng)的資源狀態(tài)表； 根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入所述新建的帶寬地圖，生成新帶寬地圖，并更新所述相應(yīng)的狀態(tài)表； 通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
2.如權(quán)利要求1所述方法，其特征在于:所述根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括: 遍歷待更新的帶寬地圖，將其中跨所述主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置，配置為所述新建的帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置。
3.如權(quán)利要求1所述方法，其特征在于:所述新建相應(yīng)的資源狀態(tài)表包括: 新建當(dāng)前的源/宿資源狀態(tài)表和當(dāng)前的鏈路資源狀態(tài)表和下一分配周期的宿資源狀態(tài)表。
4.如權(quán)利要求3所述方法，其特征在于: 所述源/宿資源狀態(tài)表為三維矩陣表，表示節(jié)點(diǎn)η第i個(gè)發(fā)射機(jī)/接收機(jī)在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)； 所述鏈路資源狀態(tài)表為三維矩陣表，表示鏈路I中波長(zhǎng)w在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)。
5.如權(quán)利要求3所述方法，其特征在于:所述更新相應(yīng)狀態(tài)表包括: 對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，更新所述當(dāng)前的源/宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表; 對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，更新所述當(dāng)前的源資源狀態(tài)表、所述當(dāng)前的鏈路資源狀態(tài)表和所述下一分配周期的宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
6.如權(quán)利要求1所述方法，其特征在于:所述為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，包括: 根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表，如所述源資源狀態(tài)表和所述宿資源狀態(tài)表有一致的光突發(fā)時(shí)隙可用，則根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)查詢路由表，如所述路由表中有未選擇的路由，則選取一路由，根據(jù)所選路由依波長(zhǎng)次序查詢所述當(dāng)前鏈路資源狀態(tài)表，如各鏈路在同一波長(zhǎng)和源端宿端有一致的光突發(fā)時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和光突發(fā)時(shí)隙位置進(jìn)行分配。
7.如權(quán)利要求1-6任一項(xiàng)所述方法,其特征在于: 所述新帶寬地圖攜帶每個(gè)突發(fā)傳送通道的波長(zhǎng)和光突發(fā)時(shí)隙配置信息，所述新帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)光突發(fā)時(shí)隙分配字段。
8.如權(quán)利要求7所述方法，其特征在于: 所述波長(zhǎng)字段由波長(zhǎng)標(biāo)識(shí)和光突發(fā)數(shù)量組成，所述光突發(fā)時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)光突發(fā)時(shí)隙位置。
9.如權(quán)利要求1所述方法，其特征在于:所述通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)，包括: 根據(jù)所述新帶寬地圖進(jìn)行對(duì)象編碼，由控制幀攜帶編碼后的新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
10.一種帶寬地圖更新的裝置，其特征在于，包括: 初始化模塊，用于收到控制幀上報(bào)的帶寬報(bào)告后，新建帶寬地圖，新建相應(yīng)的資源狀態(tài)表，將新建的表中所有資源狀態(tài)置為可用； 分配模塊，用于根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，并觸發(fā)更新模塊； 生成模塊，用于根據(jù)控制幀上報(bào)的帶寬報(bào)告，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，加入所述新建的帶寬地圖，生成新帶寬地圖，并觸發(fā)所述更新模塊； 分發(fā)模塊，用于通過控制幀攜帶所述新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)； 所述更新模塊，用于受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表。
11.如權(quán)利要求10所述裝置，其特征在于: 所述分配模塊，根據(jù)待更新的帶寬地圖的跨主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)，添加新建的帶寬地圖跨主節(jié)點(diǎn)傳送通道下路分配結(jié)構(gòu)，包括:遍歷待更新的帶寬地圖，將其中跨所述主節(jié)點(diǎn)傳送通道上路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置，配置為所述新建的帶寬地圖中同一傳送通道下路分配結(jié)構(gòu)的波長(zhǎng)和光突發(fā)時(shí)隙位置。
12.如權(quán)利要求10所述裝置，其特征在于: 所述初始化模塊，新建相應(yīng)的資源狀態(tài)表包括:新建當(dāng)前的源/宿資源狀態(tài)表和當(dāng)前的鏈路資源狀態(tài)表和下一分配周期的宿資源狀態(tài)表，所述源/宿資源狀態(tài)表為三維矩陣表，表示節(jié)點(diǎn)η第i個(gè)發(fā)射機(jī)/接收機(jī)在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)；所述鏈路資源狀態(tài)表為三維矩陣表，表示鏈路I中波長(zhǎng)w在第m個(gè)光突發(fā)時(shí)隙位置的可用狀態(tài)。
13.如權(quán)利要求12所述裝置，其特征在于: 所述更新模塊，受觸發(fā)后更新所述相應(yīng)的資源狀態(tài)表，包括:對(duì)于非跨主節(jié)點(diǎn)業(yè)務(wù)，更新所述當(dāng)前的源/宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)上路業(yè)務(wù)，更新所述當(dāng)前的源資源狀態(tài)表、所述當(dāng)前的鏈路資源狀態(tài)表和所述下一分配周期的宿資源狀態(tài)表；對(duì)于跨主節(jié)點(diǎn)下路業(yè)務(wù)，更新所述當(dāng)前的宿資源狀態(tài)表和所述當(dāng)前的鏈路資源狀態(tài)表。
14.如權(quán)利要求10所述裝置，其特征在于: 所述生成模塊，為當(dāng)前帶寬請(qǐng)求逐一分配波長(zhǎng)和光突發(fā)時(shí)隙，包括:根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)，依次查詢?cè)促Y源狀態(tài)表和宿資源狀態(tài)表，如所述源資源狀態(tài)表和所述宿資源狀態(tài)表有一致的光突發(fā)時(shí)隙可用，則根據(jù)所述當(dāng)前帶寬請(qǐng)求的源節(jié)點(diǎn)標(biāo)識(shí)和宿節(jié)點(diǎn)標(biāo)識(shí)查詢路由表，如所述路由表中有未選擇的路由，則選取一路由，根據(jù)所選路由依波長(zhǎng)次序查詢所述當(dāng)前鏈路資源狀態(tài)表，如各鏈路在同一波長(zhǎng)和源端宿端有一致的光突發(fā)時(shí)隙資源可用，則選取一個(gè)滿足要求的波長(zhǎng)和光突發(fā)時(shí)隙位置進(jìn)行分配。
15.如權(quán)利要求10-14任一項(xiàng)所述裝置，其特征在于: 所述生成模塊，生成的新帶寬地圖攜帶每個(gè)突發(fā)傳送通道的波長(zhǎng)和光突發(fā)時(shí)隙配置信息，所述新帶寬地圖由若干子地圖組成，每個(gè)子地圖包含一個(gè)波長(zhǎng)字段和一個(gè)光突發(fā)時(shí)隙分配字段，所述波長(zhǎng)字段由波長(zhǎng)標(biāo)識(shí)和光突發(fā)數(shù)量組成，所述光突發(fā)時(shí)隙分配字段采用比特映射方式，每個(gè)比特對(duì)應(yīng)數(shù)據(jù)幀中的一個(gè)光突發(fā)時(shí)隙位置。
16.如權(quán)利要求10所述裝置，其特征在于: 所述分發(fā)模塊，具體用于根據(jù)所述新帶寬地圖進(jìn)行對(duì)象編碼，由控制幀攜帶編碼后的新帶寬地圖逐跳分發(fā)至各從節(jié)點(diǎn)。
【文檔編號(hào)】H04Q11/00GK104427412SQ201310365467
【公開日】2015年3月18日 申請(qǐng)日期:2013年8月20日 優(yōu)先權(quán)日:2013年8月20日
【發(fā)明者】王磊, 嚴(yán)芬, 施社平, 任之良 申請(qǐng)人:中興通訊股份有限公司