一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法和裝置制造方法
【專利摘要】本發(fā)明提供一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法，包括：主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源；所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。本發(fā)明還提供一種光突發(fā)環(huán)網(wǎng)的帶寬分配裝置。本發(fā)明實(shí)施例在帶寬分配開(kāi)始前刨除被跨主節(jié)點(diǎn)連接占用的帶寬資源，解決了跨主節(jié)點(diǎn)的業(yè)務(wù)數(shù)據(jù)連接造成的接收沖突。
【專利說(shuō)明】—種光突發(fā)環(huán)網(wǎng)的帶寬分配方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及光通信領(lǐng)域，尤其涉及一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法和裝置。

【背景技術(shù)】
[0002]為滿足面向未來(lái)動(dòng)態(tài)變化的業(yè)務(wù)流量和高效利用帶寬資源的需求，工業(yè)界提出了基于全光分組傳輸和交換的光突發(fā)環(huán)網(wǎng)(Optical Burst Ring, , OBRing)的概念。OBRing可以大幅降低現(xiàn)網(wǎng)的軟硬件及運(yùn)營(yíng)維護(hù)管理成本，尤其適合任意點(diǎn)到點(diǎn)間建立連接的網(wǎng)絡(luò)全互聯(lián)應(yīng)用場(chǎng)景。
[0003]OBRing可以采用單環(huán)或雙環(huán)拓?fù)洹Ｈ鐖D1所示，作為一個(gè)例子，四個(gè)節(jié)點(diǎn)A、B、C和D通過(guò)單環(huán)連接在一起。OBRing由控制平面和數(shù)據(jù)平面組成，分別使用不同的工作波長(zhǎng)。對(duì)于控制平面，主節(jié)點(diǎn)A集中控制全網(wǎng)的帶寬資源。主節(jié)點(diǎn)A發(fā)送的控制幀繞環(huán)一周分發(fā)帶寬授權(quán)給節(jié)點(diǎn)B、C和D，并攜帶各節(jié)點(diǎn)的帶寬請(qǐng)求回到主節(jié)點(diǎn)A。主節(jié)點(diǎn)A利用帶寬請(qǐng)求更新帶寬授權(quán)。對(duì)于數(shù)據(jù)平面，OBRing中使用長(zhǎng)度固定的光突發(fā)(Optical Burst, OB)承載業(yè)務(wù)。每個(gè)OB持續(xù)的時(shí)間定義為一個(gè)OB時(shí)隙。不同節(jié)點(diǎn)發(fā)送的不同波長(zhǎng)的OB在時(shí)間上對(duì)齊，也就是不同波長(zhǎng)的OB可以共用同一個(gè)OB時(shí)隙。OB不經(jīng)光電光轉(zhuǎn)換，全光透?jìng)魍ㄟ^(guò)途經(jīng)的節(jié)點(diǎn)。
[0004]每個(gè)節(jié)點(diǎn)使用固定的波長(zhǎng)在帶寬授權(quán)指定的OB時(shí)隙上廣播0B。節(jié)點(diǎn)每一個(gè)或多個(gè)OB時(shí)隙更新一次帶寬授權(quán)。帶寬授權(quán)的更新周期定義為動(dòng)態(tài)帶寬分配(DynamicBandwidth Assignment, DBA)周期。OB到達(dá)目的節(jié)點(diǎn)后，目的節(jié)點(diǎn)根據(jù)控制巾貞配置可調(diào)諧接收機(jī)，在指定時(shí)隙接收指定波長(zhǎng)上的該OB。OB可以由主節(jié)點(diǎn)的上游節(jié)點(diǎn)發(fā)送，透?jìng)骺邕^(guò)主節(jié)點(diǎn)后在主節(jié)點(diǎn)的下游節(jié)點(diǎn)終結(jié)，建立跨主節(jié)點(diǎn)連接，也可以建立非跨主節(jié)點(diǎn)連接，如圖2所示。任意兩個(gè)節(jié)點(diǎn)間都可以通過(guò)收發(fā)OB建立數(shù)據(jù)連接，并且可以通過(guò)調(diào)整OB的數(shù)量，動(dòng)態(tài)地調(diào)整數(shù)據(jù)連接的帶寬。綜上，OBRing的特點(diǎn)可以概括為:具有環(huán)形拓?fù)浜投喙ぷ鞑ㄩL(zhǎng)，采用主節(jié)點(diǎn)集中控制，支持全光突發(fā)傳輸和交換，支持動(dòng)態(tài)的網(wǎng)絡(luò)全互聯(lián)應(yīng)用場(chǎng)景。
[0005]帶寬分配方法是實(shí)現(xiàn)OBRing的關(guān)鍵技術(shù)之一。然而，現(xiàn)有技術(shù)無(wú)法在OBRing中直接應(yīng)用。
[0006]如圖3所示，作為一種光接入網(wǎng)，無(wú)源光網(wǎng)絡(luò)(Passive Optical Network, PON)采用點(diǎn)到多點(diǎn)的樹(shù)形拓?fù)?。光線路終端(Optical Line Terminal, 0LT)通過(guò)光分配網(wǎng)絡(luò)(Optical Distribut1n Network, 0DN)和多個(gè)光網(wǎng)絡(luò)單兀(Optical Network Unit, 0NU)連接。從ONU到OLT定義為上行方向。OLT集中控制PON的上行帶寬分配。OLT周期性地下發(fā)帶寬授權(quán)到所有0NU。ONU根據(jù)帶寬授權(quán)使用相同的工作波長(zhǎng)在不同的時(shí)間向OLT發(fā)送上行業(yè)務(wù)，并上報(bào)帶寬請(qǐng)求。OLT接收全部上行業(yè)務(wù)和帶寬請(qǐng)求，并根據(jù)帶寬請(qǐng)求制定新的帶寬授權(quán)。
[0007]PON的帶寬分配方法并不適于在OBRing中應(yīng)用。首先，PON是在點(diǎn)和多點(diǎn)間建立連接，而OBRing是在任意點(diǎn)到點(diǎn)間建立連接。所以，PON的帶寬分配方法針對(duì)多源單宿問(wèn)題只涉及不同源公平有效地共享帶寬，而無(wú)法同時(shí)兼顧OBRing中不同目的節(jié)點(diǎn)間帶寬資源的公平有效共享。其次，PON在樹(shù)形拓?fù)渲羞M(jìn)行集中控制，而OBRing在環(huán)形拓?fù)渲羞M(jìn)行集中控制。OBRing中控制巾貞由王節(jié)點(diǎn)發(fā)送，繞環(huán)一周后在王節(jié)點(diǎn)終結(jié)，而承載業(yè)務(wù)的OB可能跨王節(jié)點(diǎn)后繼續(xù)傳輸。因此，OBRing中王節(jié)點(diǎn)在收到某個(gè)控制巾貞中的帶覽請(qǐng)求后開(kāi)始制定新的帶寬授權(quán)時(shí)，根據(jù)該控制幀建立的跨主節(jié)點(diǎn)連接還沒(méi)有完成OB的傳輸，OB還要透?jìng)骺邕^(guò)主節(jié)點(diǎn)繼續(xù)傳輸，從而可能發(fā)生接收沖突。而采用樹(shù)形拓?fù)涞腜ON中，OLT制定帶寬授權(quán)時(shí)，網(wǎng)絡(luò)的全部帶寬可用，因此PON中的帶寬分配方法無(wú)法解決OBRing中跨主節(jié)點(diǎn)連接造成的接收沖突。
[0008]作為一種城域網(wǎng)技術(shù),彈性分組環(huán)(Resilient Packet Ring, RPR)采用反向雙環(huán)拓?fù)?，控制平面和?shù)據(jù)平面都在電域?qū)崿F(xiàn)。RPR采用分布式的帶寬資源管理，在任意點(diǎn)到點(diǎn)間建立連接。如圖4所示，以內(nèi)環(huán)為例，業(yè)務(wù)數(shù)據(jù)進(jìn)入節(jié)點(diǎn)后，通過(guò)報(bào)頭檢測(cè)決定下路業(yè)務(wù)或?qū)⑼窘?jīng)的業(yè)務(wù)送往過(guò)渡緩沖區(qū)。節(jié)點(diǎn)自身上路的業(yè)務(wù)也被送往過(guò)渡緩沖區(qū)。若節(jié)點(diǎn)過(guò)渡緩沖區(qū)發(fā)生擁塞，則擁塞信息會(huì)被傳遞到環(huán)上各個(gè)節(jié)點(diǎn)。各個(gè)節(jié)點(diǎn)通過(guò)調(diào)整器按照擁塞控制算法限制進(jìn)入過(guò)渡緩沖區(qū)的上路業(yè)務(wù)。于是，全網(wǎng)的帶寬資源通過(guò)在源節(jié)點(diǎn)處的調(diào)整得到管理。
[0009]RPR的帶寬資源管理方法也不適于在OBRing中應(yīng)用。首先，在OBRing中，OB在接收前不經(jīng)電域處理，在光域透?jìng)魍ㄟ^(guò)途經(jīng)的節(jié)點(diǎn)，不在中途節(jié)點(diǎn)緩存，因此無(wú)法像RPR中，借助過(guò)渡緩沖區(qū)緩存業(yè)務(wù)，在源節(jié)點(diǎn)處通過(guò)擁塞控制算法實(shí)現(xiàn)帶寬資源的公平有效共享。其次，RPR中采用了分布式的帶寬資源管理，各節(jié)點(diǎn)在電域自主進(jìn)行業(yè)務(wù)的收發(fā)，無(wú)法參照RPR中的帶寬資源管理方法解決OBRing中集中控制下，跨主節(jié)點(diǎn)連接造成的接收沖突。
[0010]圖5所示的是路由器中完成快速分組轉(zhuǎn)發(fā)功能的交換矩陣。變長(zhǎng)的數(shù)據(jù)包進(jìn)入路由器后被分成定長(zhǎng)的信元。信元從交換矩陣的輸入端口進(jìn)入，通過(guò)交換矩陣傳送到輸出端口。最后，信元被恢復(fù)成數(shù)據(jù)包，并送出路由器。在交換矩陣內(nèi)部，調(diào)度算法被用來(lái)在任意輸入和輸出端口間公平有效地建立連接。如果把交換矩陣的輸入端口看作OBRing中節(jié)點(diǎn)的發(fā)射機(jī)，輸出端口看作接收機(jī)，交換矩陣中的輸入輸出間的連接看作OBRing中源節(jié)點(diǎn)和目的節(jié)點(diǎn)間通過(guò)收發(fā)OB建立的數(shù)據(jù)連接，那么就可以借鑒交換矩陣中在任意輸入和輸出端口間建立連接的調(diào)度算法，在OBRing中任意點(diǎn)到點(diǎn)間公平有效地建立連接。
[0011]交換矩陣調(diào)度算法并不直接適用于OBRing。交換矩陣調(diào)度算法中，所有信元都可以在一次調(diào)度間隔內(nèi)通過(guò)交換矩陣。每次調(diào)度時(shí)，交換矩陣內(nèi)的輸入和輸出端口間的全部連接可用。如果將該算法直接用于OBRing中，可能與跨主節(jié)點(diǎn)連接發(fā)生接收沖突。因此不能直接使用交換矩陣調(diào)度算法解決OBRing中的帶寬分配問(wèn)題。
[0012]由此可見(jiàn)，現(xiàn)有技術(shù)都無(wú)法解決OBRing中的帶寬分配問(wèn)題。


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

[0013]本發(fā)明提供一種光突發(fā)網(wǎng)帶寬分配的方法和裝置，解決全光突發(fā)傳輸和交換的環(huán)網(wǎng)集中控制帶寬分配時(shí)，跨主節(jié)點(diǎn)的業(yè)務(wù)數(shù)據(jù)連接造成的接收沖突；解決任意點(diǎn)到點(diǎn)間可以建立連接的多源多宿應(yīng)用場(chǎng)景下，帶寬資源的公平有效利用問(wèn)題。
[0014]為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法，包括:
[0015]主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源；
[0016]所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
[0017]上述方法還可具有以下特點(diǎn)，所述主節(jié)點(diǎn)將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配，且在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
[0018]上述方法還可具有以下特點(diǎn)，所述方法還包括:
[0019]在進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。
[0020]上述方法還可具有以下特點(diǎn)，所述方法還包括:
[0021]在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)；
[0022]所述主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源包括:
[0023]在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除；
[0024]所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)包括:
[0025]在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。
[0026]上述方法還可具有以下特點(diǎn)，所述在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括:
[0027]執(zhí)行如下迭代過(guò)程:
[0028]本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求；
[0029]邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致；
[0030]邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接；
[0031]判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
[0032]上述方法還可具有以下特點(diǎn)，所述虛擬請(qǐng)求的優(yōu)先權(quán)根據(jù)如下之一或其組合確定:所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。
[0033]上述方法還可具有以下特點(diǎn)，所述方法還包括:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
[0034]上述方法還可具有以下特點(diǎn)，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)。
[0035]上述方法還可具有以下特點(diǎn)，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:
[0036]為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源；
[0037]在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求；
[0038]且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
[0039]本發(fā)明實(shí)施例還提供一種光突發(fā)環(huán)網(wǎng)的帶寬分配裝置，包括:
[0040]輸入模塊，用于獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源；
[0041]帶寬分配模塊，用于根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
[0042]上述裝置還可具有以下特點(diǎn)，所述帶寬分配模塊將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配；
[0043]所述輸入模塊是在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
[0044]上述裝置還可具有以下特點(diǎn)，所述輸入模塊還用于:在進(jìn)行帶寬分配前，獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)；
[0045]所述帶寬分配模塊還用于，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。
[0046]上述裝置還可具有以下特點(diǎn)，所述帶寬分配模塊包括控制單元和迭代單元，其中:
[0047]所述控制單元用于:在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)；
[0048]所述輸入模塊還用于，在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除；
[0049]所述迭代單元用于，在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。
[0050]上述裝置還可具有以下特點(diǎn)，所述迭代單元在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括:
[0051]執(zhí)行如下迭代過(guò)程:
[0052]本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求；
[0053]邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致；
[0054]邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接；
[0055]判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
[0056]上述裝置還可具有以下特點(diǎn)，所述迭代單元根據(jù)如下之一或其組合確定所述虛擬請(qǐng)求的優(yōu)先權(quán):所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。
[0057]上述裝置還可具有以下特點(diǎn)，所述輸入模塊還用于:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
[0058]上述裝置還可具有以下特點(diǎn)，所述控制單元為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:
[0059]為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)；
[0060]或者，
[0061]為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源；
[0062]所述迭代單元在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求；且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
[0063]由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例中逐OB時(shí)隙地使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接，從而公平有效地在OBRing中完成了帶寬分配。具體地，使用優(yōu)先權(quán)保證了不同連接間的公平性。迭代的啟發(fā)式算法能極大化地尋找并建立連接，既能有效充分地利用帶寬資源，又具有較低的算法時(shí)間復(fù)雜度，易于實(shí)現(xiàn)。而以O(shè)B時(shí)隙為帶寬分配的基本單位，對(duì)一個(gè)或多個(gè)OB時(shí)隙逐時(shí)隙地進(jìn)行帶寬分配，對(duì)光纖長(zhǎng)度無(wú)要求，使組網(wǎng)更加靈活，帶寬分配方法的通用性更強(qiáng)；相對(duì)于非逐OB時(shí)隙的帶寬分配方法，會(huì)導(dǎo)致光纖長(zhǎng)度受限，組網(wǎng)不便。
[0064]本發(fā)明實(shí)施例在帶寬分配開(kāi)始前刨除被跨主節(jié)點(diǎn)連接占用的帶寬資源，解決了跨主節(jié)點(diǎn)的業(yè)務(wù)數(shù)據(jù)連接造成的接收沖突。
[0065]本發(fā)明實(shí)施例通過(guò)對(duì)指定的單個(gè)OB時(shí)隙進(jìn)行帶寬分配前，去除所有用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接的第二邏輯目的節(jié)點(diǎn)，或進(jìn)行每個(gè)OB時(shí)隙的帶寬分配前為每個(gè)源節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，為非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源，保證了帶寬資源能公平地在跨主節(jié)點(diǎn)連接和非跨主節(jié)點(diǎn)連接間利用。
[0066]本發(fā)明實(shí)施例對(duì)帶寬請(qǐng)求進(jìn)行分類和按照帶寬請(qǐng)求的優(yōu)先級(jí)進(jìn)行多輪帶寬分配，實(shí)現(xiàn)了有區(qū)分的服務(wù)質(zhì)量保證。
[0067]本發(fā)明實(shí)施例還在迭代時(shí)為每個(gè)目的節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，使同一目的節(jié)點(diǎn)同一 OB時(shí)隙可以同時(shí)建立跨主節(jié)點(diǎn)連接和非跨主節(jié)點(diǎn)連接，能有效充分地利用帶寬資源。

【專利附圖】

【附圖說(shuō)明】
[0068]圖1是OBRing的環(huán)網(wǎng)結(jié)構(gòu)和示意性的運(yùn)行機(jī)制；
[0069]圖2是OBRing中的跨主節(jié)點(diǎn)連接和非跨主節(jié)點(diǎn)連接；
[0070]圖3是現(xiàn)有技術(shù)PON的樹(shù)形結(jié)構(gòu)和示意性的運(yùn)行機(jī)制；
[0071]圖4是現(xiàn)有技術(shù)RPR的環(huán)網(wǎng)結(jié)構(gòu)和節(jié)點(diǎn)結(jié)構(gòu)示意圖；
[0072]圖5是現(xiàn)有技術(shù)交換矩陣的結(jié)構(gòu)示意圖；
[0073]圖6是本發(fā)明實(shí)施例一中帶寬分配方法的流程圖；
[0074]圖7是本發(fā)明實(shí)施例一中帶寬分配方法的另一流程圖；
[0075]圖8是本發(fā)明實(shí)施例二中帶寬分配方法的流程圖；
[0076]圖9是本發(fā)明實(shí)施例三中帶寬分配裝置的結(jié)構(gòu)示意圖；
[0077]圖10是本發(fā)明實(shí)施例四中帶寬分配方法中的典型矩陣；
[0078]圖11是本發(fā)明實(shí)施例四中帶寬分配方法的示意圖；
[0079]圖12是本發(fā)明實(shí)施例四中第一輪逐OB時(shí)隙地帶寬分配示意圖；
[0080]圖13是本發(fā)明實(shí)施例四中第二輪逐OB時(shí)隙地帶寬分配示意圖；
[0081]圖14是本發(fā)明實(shí)施例四中迭代過(guò)程示意圖。

【具體實(shí)施方式】
[0082]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。
[0083]另外，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0084]本發(fā)明實(shí)施例提供一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法，包括:
[0085]主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源；
[0086]所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
[0087]其中，所述主節(jié)點(diǎn)將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配，且在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
[0088]其中，在進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。比如，一個(gè)帶寬請(qǐng)求中可能根據(jù)固定帶寬門限、保證帶寬門限和最大帶寬門限分為三類，第一類為小于固定帶寬門限和保證帶寬門限之和的帶寬請(qǐng)求，第二類為超出固定帶寬門限和保證帶寬門限之和而在最大帶寬門限內(nèi)的額外帶寬請(qǐng)求，第三類為超過(guò)最大帶寬門限的請(qǐng)求。第一類和第二類滿足預(yù)設(shè)條件，因此，主節(jié)點(diǎn)只對(duì)第一類即固定和保證帶寬門限內(nèi)的帶寬請(qǐng)求和第二類即額外帶寬請(qǐng)求進(jìn)行帶寬分配，而不對(duì)第三類即超過(guò)最大帶寬門限的帶寬請(qǐng)求進(jìn)行帶寬分配。且分配時(shí)，根據(jù)優(yōu)先級(jí)先對(duì)第一類帶寬請(qǐng)求進(jìn)行帶寬分配，然后對(duì)第二類帶寬請(qǐng)求進(jìn)行帶寬分配。上述分類方式僅為示例，可以根據(jù)需要進(jìn)行其它方式分類，本申請(qǐng)對(duì)此不作限定。預(yù)設(shè)條件可以根據(jù)需要設(shè)定，本申請(qǐng)對(duì)此不作限定。
[0089]其中，在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)；
[0090]所述主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源包括:
[0091]在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除；
[0092]所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)包括:
[0093]在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。第一個(gè)時(shí)隙中，當(dāng)前時(shí)隙存在的帶寬請(qǐng)求為本輪帶寬分配的帶寬請(qǐng)求與本輪帶寬分配前未滿足的帶寬請(qǐng)求之和；第二個(gè)時(shí)隙中存在的帶寬請(qǐng)求為本輪帶寬分配的帶寬請(qǐng)求與本輪帶寬分配前未滿足的帶寬請(qǐng)求之和減去第一個(gè)時(shí)隙中已滿足的帶寬請(qǐng)求，即減去第一個(gè)時(shí)隙中已建立連接的帶寬請(qǐng)求，后續(xù)時(shí)隙中以此類推。
[0094]其中，所述在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括:
[0095]通過(guò)迭代方式建立連接，迭代過(guò)程包括:
[0096]本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求；
[0097]邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致；
[0098]邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接；
[0099]判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
[0100]其中，所述虛擬請(qǐng)求的優(yōu)先權(quán)根據(jù)如下之一或其組合確定:所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。不同連接之間的保證帶寬門限可能不同，可以設(shè)定為保證帶寬門限大的連接其相應(yīng)的虛擬請(qǐng)求的優(yōu)先權(quán)高，保證帶寬門限小的連接其相應(yīng)的虛擬請(qǐng)求的優(yōu)先權(quán)低，等等。另外，可以設(shè)定緩存隊(duì)列頭排隊(duì)時(shí)間長(zhǎng)的優(yōu)先權(quán)高，設(shè)定緩存隊(duì)列頭排隊(duì)時(shí)間短的優(yōu)先權(quán)低，等等。優(yōu)先權(quán)也可以通過(guò)其它參數(shù)來(lái)確定，本申請(qǐng)對(duì)此不作限定。
[0101]其中:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
[0102]其中，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)。
[0103]其中，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:
[0104]為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源；
[0105]在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求；
[0106]且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
[0107]下面通過(guò)一實(shí)施例進(jìn)一步說(shuō)明本發(fā)明。
[0108]本發(fā)明所述光突發(fā)環(huán)網(wǎng)帶寬分配的方法包括以下步驟:
[0109]第一步，主節(jié)點(diǎn)逐OB時(shí)隙地進(jìn)行帶寬分配。
[0110]進(jìn)一步地，主節(jié)點(diǎn)逐OB時(shí)隙地進(jìn)行帶寬分配前，先收齊一個(gè)DBA周期內(nèi)的全部帶寬請(qǐng)求，并根據(jù)服務(wù)等級(jí)協(xié)議對(duì)帶寬請(qǐng)求進(jìn)行分類。
[0111]進(jìn)一步地,主節(jié)點(diǎn)按照帶寬請(qǐng)求的優(yōu)先級(jí)從高到低的順序,對(duì)不同服務(wù)等級(jí)的帶寬請(qǐng)求分別進(jìn)行多輪帶寬分配。每輪帶寬分配都以O(shè)B時(shí)隙為帶寬分配的基本單位，對(duì)一個(gè)DBA周期內(nèi)的各OB時(shí)隙從第一個(gè)OB時(shí)隙到最后一個(gè)時(shí)隙地逐OB時(shí)隙地進(jìn)行。特別地，當(dāng)所有帶寬請(qǐng)求的優(yōu)先級(jí)相同時(shí)，只進(jìn)行一輪帶寬分配。一個(gè)DBA周期只包含一個(gè)OB時(shí)隙時(shí)，每輪帶寬分配只需對(duì)一個(gè)OB時(shí)隙進(jìn)行帶寬分配。
[0112]第二步,單個(gè)OB時(shí)隙的帶寬分配前,主節(jié)點(diǎn)根據(jù)第一記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源。第一記錄包括跨主節(jié)點(diǎn)連接的相關(guān)信息。
[0113]進(jìn)一步地，進(jìn)行每個(gè)OB時(shí)隙的帶寬分配前為每個(gè)目的節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，其中第一邏輯目的節(jié)點(diǎn)用于和上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，第二邏輯目的節(jié)點(diǎn)用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接。特別地，主節(jié)點(diǎn)和主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)作目的節(jié)點(diǎn)時(shí)只需設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)(即只設(shè)置第一邏輯目的節(jié)點(diǎn))。主節(jié)點(diǎn)根據(jù)第一記錄去除已被跨主節(jié)點(diǎn)連接占用的第一邏輯目的節(jié)點(diǎn)。
[0114]進(jìn)一步地，對(duì)指定的單個(gè)OB時(shí)隙進(jìn)行帶寬分配前，還要去除所有用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接的第二邏輯目的節(jié)點(diǎn)，或進(jìn)行每個(gè)OB時(shí)隙的帶寬分配前為每個(gè)源節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，其中第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和任一目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一 DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源。
[0115]第三步，單個(gè)OB時(shí)隙的帶寬分配中，主節(jié)點(diǎn)使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接。
[0116]進(jìn)一步地，在主節(jié)點(diǎn)內(nèi)部，啟發(fā)式地在邏輯源點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接的過(guò)程分為請(qǐng)求，授權(quán)和建立連接三步。請(qǐng)求時(shí)，主節(jié)點(diǎn)內(nèi)，各邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)出虛擬請(qǐng)求。授權(quán)時(shí)，邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)。建立連接時(shí)，邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)建立連接，并將結(jié)果寫入帶寬授權(quán)。
[0117]第四步，所有OB時(shí)隙的帶寬分配完成后，主節(jié)點(diǎn)對(duì)跨主節(jié)點(diǎn)連接進(jìn)行第一記錄。
[0118]下面結(jié)合附圖對(duì)技術(shù)方案的實(shí)施作進(jìn)一步的詳細(xì)描述。
[0119]圖6是本發(fā)明實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法的流程圖。該實(shí)施例基于圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，其執(zhí)行主體為主節(jié)點(diǎn)，參見(jiàn)圖6，該實(shí)施例具體包括:
[0120]步驟601，主節(jié)點(diǎn)進(jìn)行帶寬分配前，根據(jù)服務(wù)等級(jí)協(xié)議對(duì)帶寬請(qǐng)求進(jìn)行分類。
[0121]具體地，主節(jié)點(diǎn)進(jìn)行帶寬分配前，讀入DBA周期內(nèi)的全部帶寬請(qǐng)求、節(jié)點(diǎn)個(gè)數(shù)、記錄跨主節(jié)點(diǎn)連接的第一記錄、單DBA周期可分配OB時(shí)隙數(shù)和最大帶寬門限等輸入?yún)?shù)。本實(shí)施例中單DBA周期只包含一個(gè)OB時(shí)隙。
[0122]具體地，主節(jié)點(diǎn)根據(jù)最大帶寬門限對(duì)帶寬請(qǐng)求進(jìn)行分類。主節(jié)點(diǎn)根據(jù)最大帶寬門限，將每個(gè)帶寬請(qǐng)求分為兩部分。一部分為最大帶寬門限內(nèi)的帶寬請(qǐng)求，另一部分為超過(guò)最大帶寬門限的帶寬請(qǐng)求。主節(jié)點(diǎn)只對(duì)最大帶寬門限內(nèi)的帶寬請(qǐng)求進(jìn)行帶寬分配，而不對(duì)超過(guò)最大帶寬門限的帶寬請(qǐng)求進(jìn)行帶寬分配。
[0123]具體地，主節(jié)點(diǎn)根據(jù)輸入?yún)?shù)，使用最大帶寬門限內(nèi)的帶寬請(qǐng)求，以O(shè)B時(shí)隙為帶寬分配的基本單位，對(duì)當(dāng)前DBA周期包含的唯一一個(gè)OB時(shí)隙進(jìn)行帶寬分配。帶寬分配通過(guò)步驟602和步驟603實(shí)現(xiàn)。
[0124]步驟602，單個(gè)OB時(shí)隙的帶寬分配前，主節(jié)點(diǎn)根據(jù)第一記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源。
[0125]具體地，進(jìn)行每個(gè)OB時(shí)隙的帶寬分配前為每個(gè)目的節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中第一邏輯目的節(jié)點(diǎn)用于和上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，第二邏輯目的節(jié)點(diǎn)用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接。特別地，主節(jié)點(diǎn)和主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)作目的節(jié)點(diǎn)時(shí)只需設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)(即只設(shè)置第一邏輯目的節(jié)點(diǎn))。
[0126]主節(jié)點(diǎn)在第一記錄中搜索當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接，找到跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，去除該目的節(jié)點(diǎn)的用于和上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接的第一邏輯目的節(jié)點(diǎn)。需要注意，去除該第一邏輯目的節(jié)點(diǎn)是因?yàn)槠渌?jié)點(diǎn)和該第一邏輯目的節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接會(huì)和第一記錄中的跨主節(jié)點(diǎn)連接發(fā)生沖突。
[0127]進(jìn)一步地，每間隔指定數(shù)量的OB時(shí)隙或DBA周期，在進(jìn)行單個(gè)OB時(shí)隙的帶寬分配前，去除所有用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接的第二邏輯目的節(jié)點(diǎn)。這樣做是因?yàn)槿缟隙嗡觯强缰鞴?jié)點(diǎn)連接和第一記錄中的跨主節(jié)點(diǎn)連接發(fā)生沖突時(shí)，不建立非跨主節(jié)點(diǎn)連接，對(duì)非跨主節(jié)點(diǎn)連接不公平，會(huì)導(dǎo)致非跨主節(jié)點(diǎn)連接發(fā)生餓死。所以，每間隔指定數(shù)量的OB時(shí)隙，在進(jìn)行帶寬分配時(shí)，不安排跨主節(jié)點(diǎn)連接，從而為非跨主節(jié)點(diǎn)連接預(yù)留了帶寬資源，防止發(fā)生餓死。所述指定數(shù)量可根據(jù)需要設(shè)定。或者，在指定的OB時(shí)隙，在進(jìn)行帶寬分配時(shí)，不安排跨主節(jié)點(diǎn)連接。
[0128]步驟603，單個(gè)OB時(shí)隙的帶寬分配中，主節(jié)點(diǎn)使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接。
[0129]具體地，一次迭代包括請(qǐng)求、授權(quán)和建立連接三步。每次迭代能在部分邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間建立連接。每次迭代在前次迭代的基礎(chǔ)上不斷追加新的連接。主節(jié)點(diǎn)通過(guò)指定次數(shù)的迭代完成一個(gè)OB時(shí)隙的帶寬分配。其中，迭代次數(shù)取值為I?N，N為光突發(fā)環(huán)網(wǎng)的節(jié)點(diǎn)個(gè)數(shù)。優(yōu)選地，迭代的次數(shù)為1g2N時(shí)，一個(gè)OB時(shí)隙內(nèi)的帶寬資源就能夠被充分地利用，即，能在一個(gè)OB時(shí)隙內(nèi)盡可能多地為源節(jié)點(diǎn)安排目的節(jié)點(diǎn)，使源節(jié)點(diǎn)能夠在該時(shí)隙發(fā)送一個(gè)0B。步驟701-703對(duì)應(yīng)請(qǐng)求、授權(quán)和建立連接三步。
[0130]通過(guò)迭代啟發(fā)式地建立連接可以降低帶寬分配方法的時(shí)間復(fù)雜度，使本發(fā)明實(shí)施例提供的帶寬分配方法便于實(shí)現(xiàn)。
[0131]步驟604，判斷是否已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配。
[0132]具體地，主節(jié)點(diǎn)根據(jù)輸入?yún)?shù)中的單DBA周期可分配OB時(shí)隙數(shù)獲知OB時(shí)隙的總數(shù)。若已進(jìn)行了帶寬分配的OB時(shí)隙數(shù)小于OB時(shí)隙總數(shù)則返回執(zhí)行步驟602 ;若進(jìn)行了帶寬分配的OB時(shí)隙數(shù)等于OB時(shí)隙總數(shù)則執(zhí)行步驟605。
[0133]本實(shí)施例中單DBA周期只包含一個(gè)OB時(shí)隙，因此，已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配，所以執(zhí)行步驟605。
[0134]步驟605，所有OB時(shí)隙的帶寬分配完成后，主節(jié)點(diǎn)對(duì)跨主節(jié)點(diǎn)連接進(jìn)行第一記錄。
[0135]具體地，主節(jié)點(diǎn)逐OB時(shí)隙地完成所有OB時(shí)隙的帶寬分配后，輸出帶寬授權(quán)并對(duì)跨主節(jié)點(diǎn)連接進(jìn)行第一記錄。帶寬授權(quán)至少包括每個(gè)源節(jié)點(diǎn)在每個(gè)OB時(shí)隙應(yīng)該向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B。對(duì)跨主節(jié)點(diǎn)連接進(jìn)行的第一記錄包括繞環(huán)一周的首尾相接的所有OB時(shí)隙中所有目的節(jié)點(diǎn)是否有跨主節(jié)點(diǎn)連接。其中，步驟605可以省略，步驟602中，主節(jié)點(diǎn)首先確定跨主節(jié)點(diǎn)連接，再刨除跨主節(jié)點(diǎn)連接占用的帶寬資源。
[0136]圖7是本發(fā)明實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法的另一流程圖，詳細(xì)描述了步驟603中單次迭代的執(zhí)行步驟。該實(shí)施例基于圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，其執(zhí)行主體為主節(jié)點(diǎn)，參見(jiàn)圖7,該實(shí)施例具體包括:
[0137]步驟701，主節(jié)點(diǎn)內(nèi)各邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)出虛擬請(qǐng)求。
[0138]具體地，一次迭代開(kāi)始后，根據(jù)臨時(shí)帶寬請(qǐng)求，主節(jié)點(diǎn)內(nèi)部有帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求。同一個(gè)邏輯源節(jié)點(diǎn)可以同時(shí)向多個(gè)邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求。在本實(shí)施例中，DBA周期內(nèi)第一個(gè)OB時(shí)隙第一次迭代開(kāi)始前將最大帶寬門限內(nèi)的帶寬請(qǐng)求復(fù)制，生成臨時(shí)帶寬請(qǐng)求。
[0139]步驟702，邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)。
[0140]具體地，邏輯目的節(jié)點(diǎn)接收到一個(gè)或多個(gè)邏輯源節(jié)點(diǎn)發(fā)送的虛擬請(qǐng)求。邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，并向發(fā)出該虛擬請(qǐng)求的源節(jié)點(diǎn)發(fā)出虛擬授權(quán)。本實(shí)施例中使用臨時(shí)帶寬請(qǐng)求的帶寬的大小作為虛擬請(qǐng)求的優(yōu)先權(quán)，還可以使用隊(duì)列頭排隊(duì)時(shí)間、保證帶寬門限等參數(shù)或綜合不同的參數(shù)衡量虛擬請(qǐng)求的優(yōu)先權(quán)，本申請(qǐng)對(duì)此不作限定，可根據(jù)需要使用相應(yīng)的參數(shù)作為虛擬請(qǐng)求的優(yōu)先權(quán)。根據(jù)優(yōu)先權(quán)進(jìn)行帶寬分配，使本發(fā)明提供的帶寬分配方法還適于不同節(jié)點(diǎn)服務(wù)等級(jí)不同的業(yè)務(wù)流量非均勻分布的應(yīng)用場(chǎng)景。
[0141]步驟703，邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)建立連接。
[0142]具體地，邏輯源節(jié)點(diǎn)接收到一個(gè)或多個(gè)邏輯目的節(jié)點(diǎn)發(fā)送的虛擬授權(quán)。邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)的虛擬授權(quán)，在邏輯源節(jié)點(diǎn)和發(fā)出該虛擬授權(quán)的邏輯目的節(jié)點(diǎn)間建立連接，并將所有建立的連接寫入帶寬授權(quán)。本實(shí)施例中使用虛擬請(qǐng)求的帶寬的大小來(lái)衡量虛擬授權(quán)的優(yōu)先權(quán)，帶寬大則優(yōu)先權(quán)高，帶寬小則優(yōu)先級(jí)低，還可以使用隊(duì)列頭排隊(duì)時(shí)間、保證帶寬門限等參數(shù)或綜合不同的參數(shù)來(lái)衡量?jī)?yōu)先權(quán)。以上各步驟中虛擬請(qǐng)求的發(fā)送和虛擬授權(quán)的接收都由主節(jié)點(diǎn)內(nèi)部邏輯完成，并不涉及具體的信令或控制幀交互。
[0143]進(jìn)一步地,連接建立后,對(duì)臨時(shí)帶寬請(qǐng)求進(jìn)行更新,從臨時(shí)帶寬請(qǐng)求中減去已建立連接的請(qǐng)求的大小。臨時(shí)帶寬請(qǐng)求更新后，一次迭代完成，進(jìn)行下一次迭代，已建立了連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)不再參與迭代。
[0144]圖8是本發(fā)明另一實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法的流程圖。該實(shí)施例基于圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，其執(zhí)行主體為主節(jié)點(diǎn)，參見(jiàn)圖8，該實(shí)施例具體包括:
[0145]步驟801，逐OB時(shí)隙地進(jìn)行帶寬分配前，根據(jù)服務(wù)等級(jí)協(xié)議對(duì)帶寬請(qǐng)求進(jìn)行分類。
[0146]具體地，主節(jié)點(diǎn)逐OB時(shí)隙地進(jìn)行帶寬分配前，讀入DBA周期內(nèi)的全部帶寬請(qǐng)求、節(jié)點(diǎn)個(gè)數(shù)、記錄跨主節(jié)點(diǎn)連接的第一記錄、單DBA周期可分配OB時(shí)隙數(shù)、固定帶寬、保證帶寬和最大帶寬門限等輸入?yún)?shù)。本實(shí)施例中一個(gè)DBA周期包含多個(gè)OB時(shí)隙。
[0147]具體地，主節(jié)點(diǎn)根據(jù)固定帶寬、保證帶寬和最大帶寬門限對(duì)帶寬請(qǐng)求進(jìn)行分類，將每個(gè)帶寬請(qǐng)求分為三部分。第一部分為小于固定和保證帶寬門限之和的帶寬請(qǐng)求，第二部分為超出固定和保證帶寬門限之和而在最大帶寬門限內(nèi)的額外帶寬請(qǐng)求，第三部分為超過(guò)最大帶寬門限的請(qǐng)求。主節(jié)點(diǎn)對(duì)第一部分固定和保證帶寬門限內(nèi)的帶寬請(qǐng)求和第二部分額外帶寬請(qǐng)求進(jìn)行帶寬分配，而不對(duì)第三部分超過(guò)最大帶寬門限的帶寬請(qǐng)求進(jìn)行帶寬分配。
[0148]具體地，主節(jié)點(diǎn)按照步驟802對(duì)優(yōu)先級(jí)較高的第一部分帶寬請(qǐng)求進(jìn)行第一輪逐OB時(shí)隙地帶寬分配，然后按照步驟803對(duì)優(yōu)先級(jí)較低的第二部分帶寬請(qǐng)求進(jìn)行第二輪逐OB時(shí)隙的地帶寬分配。每輪帶寬分配都以O(shè)B時(shí)隙為帶寬分配的基本單位，從第一個(gè)OB時(shí)隙到最后一個(gè)時(shí)隙地逐OB時(shí)隙地進(jìn)行，即，先安排好第一個(gè)OB時(shí)隙各源節(jié)點(diǎn)向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B，再安排第二個(gè)OB時(shí)隙，直至最后一個(gè)OB時(shí)隙。通過(guò)有先后順序的對(duì)不同優(yōu)先級(jí)的帶寬請(qǐng)求依次進(jìn)行帶寬分配，實(shí)現(xiàn)了有區(qū)分的服務(wù)質(zhì)量保證。
[0149]步驟802，對(duì)固定和保證帶寬門限內(nèi)的帶寬請(qǐng)求進(jìn)行第一輪逐OB時(shí)隙地帶寬分配。
[0150]具體地，主節(jié)點(diǎn)從當(dāng)前DBA周期的第一個(gè)OB時(shí)隙開(kāi)始，重復(fù)執(zhí)行以下操作直到已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配:與步驟602相同地，單個(gè)OB時(shí)隙的帶寬分配前，主節(jié)點(diǎn)根據(jù)第一記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源；與步驟602不同地，不在任一 OB時(shí)隙的帶寬分配前，去除所有用于和下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接的第二邏輯目的節(jié)點(diǎn)；與步驟603相同地，單個(gè)OB時(shí)隙的帶寬分配中，主節(jié)點(diǎn)根據(jù)帶寬請(qǐng)求的優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接；與步驟604相同地，判斷是否已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配。本實(shí)施例中使用臨時(shí)帶寬請(qǐng)求的帶寬的大小作為迭代時(shí)的優(yōu)先權(quán)，還可以使用隊(duì)列頭排隊(duì)時(shí)間、保證帶寬門限等參數(shù)或綜合不同的參數(shù)作為優(yōu)先權(quán)。
[0151]特別地，在本實(shí)施例中，在上述操作開(kāi)始前對(duì)固定和保證帶寬門限內(nèi)的帶寬請(qǐng)求和未滿足的固定和保證帶寬請(qǐng)求進(jìn)行求和，得到臨時(shí)帶寬請(qǐng)求。臨時(shí)帶寬請(qǐng)求在迭代中使用。
[0152]進(jìn)一步地，主節(jié)點(diǎn)對(duì)所有OB時(shí)隙進(jìn)行帶寬分配后，通過(guò)比較帶寬授權(quán)和固定和保證帶寬門限內(nèi)的帶寬請(qǐng)求確定未被滿足的固定和保證帶寬請(qǐng)求，并更新未滿足的固定和保證帶寬請(qǐng)求。
[0153]步驟803，對(duì)額外帶寬請(qǐng)求進(jìn)行第二輪逐OB時(shí)隙地帶寬分配。
[0154]與步驟802相同地，主節(jié)點(diǎn)從當(dāng)前DBA周期的第一個(gè)OB時(shí)隙開(kāi)始，重復(fù)執(zhí)行下述操作直到已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配:與步驟602相同地，單個(gè)OB時(shí)隙的帶寬分配前，主節(jié)點(diǎn)根據(jù)第一記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源；與步驟602不同地，單個(gè)時(shí)隙的帶寬分配前，為每個(gè)源節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，其中第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和任一目的節(jié)點(diǎn)建立連接，另一第二邏輯源節(jié)點(diǎn)用于為下一 DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源，并在迭代時(shí)為第二邏輯源節(jié)點(diǎn)賦予當(dāng)前DBA周期的帶寬請(qǐng)求。這樣做，為非跨主節(jié)點(diǎn)連接預(yù)留了帶寬資源，保證了帶寬資源能公平地在跨主節(jié)點(diǎn)連接和非跨主節(jié)點(diǎn)連接間利用；與步驟603相同地，單個(gè)OB時(shí)隙的帶寬分配中，主節(jié)點(diǎn)使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接；與步驟604相同地，判斷是否已對(duì)所有OB時(shí)隙進(jìn)行帶寬分配。本實(shí)施例中使用臨時(shí)帶寬請(qǐng)求的帶寬的大小作為迭代時(shí)的優(yōu)先權(quán)，還可以使用隊(duì)列頭排隊(duì)時(shí)間、保證帶寬門限等參數(shù)或綜合不同的參數(shù)作為優(yōu)先權(quán)。
[0155]與步驟802不同地，在本實(shí)施例中，在上述操作開(kāi)始前對(duì)額外帶寬請(qǐng)求和未滿足的固定和保證帶寬請(qǐng)求進(jìn)行求和，得到臨時(shí)帶寬請(qǐng)求。臨時(shí)帶寬請(qǐng)求在迭代中使用。
[0156]與步驟802不同地，主節(jié)點(diǎn)對(duì)所有OB時(shí)隙進(jìn)行帶寬分配后，通過(guò)比較第二輪帶寬分配中新增加的帶寬授權(quán)和未滿足的固定和保證帶寬請(qǐng)求確定第二輪帶寬分配后仍未被滿足的固定和保證帶寬請(qǐng)求，并更新未滿足的固定和保證帶寬請(qǐng)求。
[0157]步驟804，所有OB時(shí)隙的帶寬分配完成后，主節(jié)點(diǎn)對(duì)跨主節(jié)點(diǎn)連接進(jìn)行第一記錄。
[0158]與步驟605相同地，主節(jié)點(diǎn)逐OB時(shí)隙地完成所有OB時(shí)隙的帶寬分配后，輸出帶寬授權(quán)并對(duì)跨主節(jié)點(diǎn)連接進(jìn)行第一記錄。帶寬授權(quán)至少包括每個(gè)源節(jié)點(diǎn)在每個(gè)OB時(shí)隙應(yīng)該向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B。對(duì)跨主節(jié)點(diǎn)連接進(jìn)行的第一記錄包括繞環(huán)一周的首尾相接的所有OB時(shí)隙中所有目的節(jié)點(diǎn)是否有跨主節(jié)點(diǎn)連接。與步驟605不同地，步驟803中為第二邏輯源節(jié)點(diǎn)建立的連接不寫入帶寬授權(quán)。
[0159]圖9是本發(fā)明實(shí)施例提供的一種帶寬分配裝置的結(jié)構(gòu)示意圖。參見(jiàn)圖9，該裝置包括:
[0160]輸入模塊902，用于獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源；
[0161]帶寬分配模塊901，用于根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
[0162]在本實(shí)施例的一個(gè)備選方案中，所述帶寬分配模塊901將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配；
[0163]所述輸入模塊902是在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
[0164]在本實(shí)施例的一個(gè)備選方案中，所述輸入模塊902還用于:在進(jìn)行帶寬分配前，獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)；
[0165]所述帶寬分配模塊901還用于，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。，所述帶寬分配模塊901包括控制單元9011和迭代單元9012，其中:
[0166]所述控制單元9011用于:在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)；
[0167]所述輸入模塊902還用于，在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除；
[0168]所述迭代單元9012用于，在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。
[0169]在本實(shí)施例的一個(gè)備選方案中，所述迭代單元9012在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括:
[0170]執(zhí)行如下迭代過(guò)程:
[0171]本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求；
[0172]邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致；
[0173]邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接；
[0174]判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
[0175]在本實(shí)施例的一個(gè)備選方案中，所述迭代單元9012根據(jù)如下之一或其組合確定所述虛擬請(qǐng)求的優(yōu)先權(quán):所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。
[0176]在本實(shí)施例的一個(gè)備選方案中，所述輸入模塊902還用于:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
[0177]在本實(shí)施例的一個(gè)備選方案中，所述控制單元9011為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:
[0178]為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)；
[0179]或者，
[0180]為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源；
[0181]所述迭代單元在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求；且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
[0182]在本實(shí)施例的一個(gè)備選方案中，所述裝置還可包括輸出模塊903，用于在所有OB時(shí)隙的帶寬分配完成后，對(duì)跨主節(jié)點(diǎn)連接進(jìn)行記錄，保存為第一記錄。
[0183]具體地，用于在逐OB時(shí)隙地完成所有OB時(shí)隙的帶寬分配后，輸出帶寬授權(quán)并對(duì)跨主節(jié)點(diǎn)連接進(jìn)行記錄。帶寬授權(quán)至少包括每個(gè)源節(jié)點(diǎn)在每個(gè)OB時(shí)隙應(yīng)該向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B。對(duì)跨主節(jié)點(diǎn)連接進(jìn)行的記錄包括繞環(huán)一周的首尾相接的所有OB時(shí)隙中所有目的節(jié)點(diǎn)是否有跨主節(jié)點(diǎn)連接。
[0184]需要說(shuō)明的是，上述方法實(shí)施例中描述的多個(gè)細(xì)節(jié)同樣適用于裝置實(shí)施例，因此省略了對(duì)相同或相似部分的重復(fù)描述。
[0185]下面通過(guò)一具體應(yīng)用實(shí)例進(jìn)一步說(shuō)明本發(fā)明。
[0186]圖10是光突發(fā)交換環(huán)網(wǎng)由4個(gè)節(jié)點(diǎn)組成，單DBA周期可調(diào)度8個(gè)OB時(shí)隙時(shí)，本發(fā)明一具體實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法中三類矩陣的舉例。參見(jiàn)圖10，三類矩陣包括:
[0187]矩陣1001，用于記錄不同連接的帶寬請(qǐng)求，行代表源節(jié)點(diǎn)，列代表目的節(jié)點(diǎn)，矩陣的元素代表該連接帶寬請(qǐng)求的大小。如第3行第2列的元素4代表源節(jié)點(diǎn)C向目的節(jié)點(diǎn)B請(qǐng)求建立連接并發(fā)送4個(gè)OB的業(yè)務(wù)數(shù)據(jù)。本發(fā)明實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法中涉及的所有類型的帶寬請(qǐng)求都可以采用該矩陣的格式進(jìn)行記錄。具體地，包括固定和保證帶寬請(qǐng)求、額外帶寬請(qǐng)求、臨時(shí)帶寬請(qǐng)求、未滿足的固定和保證帶寬請(qǐng)求等。特別地，如果各節(jié)點(diǎn)不支持自發(fā)自收，則矩陣對(duì)角線上的元素不具有實(shí)際意義。
[0188]矩陣1002，用于記錄繞環(huán)一周的首尾相接的所有OB時(shí)隙中所有目的節(jié)點(diǎn)的帶寬是否被跨主節(jié)點(diǎn)連接占用。在本實(shí)施例中，繞環(huán)一周共有8個(gè)首尾相接的OB時(shí)隙。矩陣中，行代表目的節(jié)點(diǎn)，列代表OB時(shí)隙號(hào)，矩陣的元素為I時(shí)代表目的節(jié)點(diǎn)被占用，為O時(shí)代表目的節(jié)點(diǎn)空閑。如第3行第5列的元素I代表目的節(jié)點(diǎn)C的第5個(gè)OB時(shí)隙已被跨主節(jié)點(diǎn)連接占用。矩陣1002在每次生成新帶寬授權(quán)后更新，在下次制定帶寬授權(quán)時(shí)使用。
[0189]矩陣1003，用于記錄主節(jié)點(diǎn)制定的帶寬授權(quán)信息。矩陣中，行代表源節(jié)點(diǎn)，列代表OB時(shí)隙號(hào)，矩陣的元素代表目的節(jié)點(diǎn)。如第3行第8列的元素B代表節(jié)點(diǎn)C應(yīng)當(dāng)在第8個(gè)OB時(shí)隙向節(jié)點(diǎn)B發(fā)送一個(gè)OB的業(yè)務(wù)數(shù)據(jù)。
[0190]本發(fā)明另一具體實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法，該實(shí)施例基于圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，其執(zhí)行主體為主節(jié)點(diǎn)，包括:
[0191]步驟1110，逐OB時(shí)隙地進(jìn)行帶寬分配前，根據(jù)服務(wù)等級(jí)協(xié)議對(duì)帶寬請(qǐng)求進(jìn)行分類。
[0192]具體地，主節(jié)點(diǎn)開(kāi)始進(jìn)行帶寬分配前，先收集齊所有節(jié)點(diǎn)前一 DBA周期的帶寬請(qǐng)求，并讀入配置信息等。本實(shí)施例中，收集到的帶寬請(qǐng)求如矩陣1001，環(huán)上共有4個(gè)節(jié)點(diǎn)，單DBA周期可調(diào)度8個(gè)OB時(shí)隙，繞環(huán)一周共有8個(gè)首尾相接的OB時(shí)隙，仍占用帶寬的跨主節(jié)點(diǎn)連接如矩陣1002所示，固定帶寬門限、保證帶寬門限和最大帶寬門限分別設(shè)為1、1、4個(gè)0B。本實(shí)施例中，進(jìn)行了簡(jiǎn)化，各連接的固定帶寬門限相同、保證帶寬門限相同和最大帶寬門限相同，在其它實(shí)施例中，各連接的固定帶寬門限也可以不同，保證帶寬門限也可以不同，最大帶寬門限也可以不同。在進(jìn)行分類時(shí)，需要根據(jù)各連接相應(yīng)的門限進(jìn)行分類。
[0193]進(jìn)一步地，如圖11所示，主節(jié)點(diǎn)根據(jù)固定帶寬門限、保證帶寬門限和最大帶寬門限將矩陣1001分為三個(gè)新帶寬請(qǐng)求矩陣，包括第一帶寬請(qǐng)求矩陣、第二帶寬請(qǐng)求矩陣和第三帶寬請(qǐng)求矩陣，其中:
[0194]第一帶寬請(qǐng)求矩陣記錄小于固定帶寬門限和保證帶寬門限之和的帶寬請(qǐng)求。本實(shí)施例中，固定帶寬門限和保證帶寬門限之和為2個(gè)0B，當(dāng)矩陣1001中的元素小于2個(gè)OB時(shí)，選取矩陣1001中的元素作為第一帶寬請(qǐng)求矩陣中相同位置的元素，反之則以門限和2為元素；
[0195]第二帶寬請(qǐng)求矩陣記錄超出固定帶寬門限和保證帶寬門限之和而在最大帶寬門限內(nèi)的額外帶寬請(qǐng)求。當(dāng)矩陣1001中的元素小于門限和2時(shí)，第二帶寬請(qǐng)求矩陣中相同位置的元素記為O。當(dāng)矩陣1001中的元素大于等于門限和2小于最大帶寬門限4時(shí)，第二帶寬請(qǐng)求矩陣中相同位置的元素記為矩陣1001的元素減去門限和2后的數(shù)值。當(dāng)矩陣1001中的元素大于等于最大帶寬門限4時(shí)，第二帶寬請(qǐng)求矩陣中相同位置的元素記為最大帶寬門限4減去門限和2后的數(shù)值，即為2 ;
[0196]第三帶寬請(qǐng)求矩陣記錄超過(guò)最大帶寬門限的帶寬請(qǐng)求。當(dāng)矩陣1001中的元素大于最大帶寬門限4時(shí)，第三帶寬請(qǐng)求矩陣相同位置的元素記為矩陣1001的元素減去最大帶寬門限4后的數(shù)值,反之記為O。
[0197]三個(gè)新帶寬請(qǐng)求矩陣相同位置的元素求和應(yīng)能得到矩陣1001。主節(jié)點(diǎn)對(duì)第一帶寬請(qǐng)求矩陣中的固定帶寬門限和保證帶寬門限內(nèi)的帶寬請(qǐng)求和第二帶寬請(qǐng)求矩陣中的額外帶寬請(qǐng)求進(jìn)行帶寬分配，而不對(duì)第三帶寬請(qǐng)求矩陣中超過(guò)最大帶寬門限的帶寬請(qǐng)求進(jìn)行帶寬分配。
[0198]進(jìn)一步地，主節(jié)點(diǎn)得到三個(gè)新帶寬請(qǐng)求矩陣后，按照步驟1120對(duì)優(yōu)先級(jí)較高的第一帶寬請(qǐng)求矩陣中的帶寬請(qǐng)求進(jìn)行第一輪逐OB時(shí)隙地帶寬分配，然后按照步驟1130對(duì)優(yōu)先級(jí)較低的第二帶寬請(qǐng)求矩陣中的帶寬請(qǐng)求進(jìn)行第二輪逐OB時(shí)隙的地帶寬分配。每輪帶寬分配都以O(shè)B時(shí)隙為帶寬分配的基本單位，從第一個(gè)OB時(shí)隙到最后一個(gè)時(shí)隙逐OB時(shí)隙地進(jìn)行，即，先安排好第I個(gè)OB時(shí)隙各源節(jié)點(diǎn)向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B，再安排第2個(gè)OB時(shí)隙，直至第8個(gè)OB時(shí)隙。
[0199]步驟1120，對(duì)固定帶寬門限和保證帶寬門限內(nèi)的帶寬請(qǐng)求進(jìn)行第一輪逐OB時(shí)隙地帶寬分配。
[0200]具體地，主節(jié)點(diǎn)根據(jù)第一帶寬請(qǐng)求矩陣進(jìn)行授權(quán)，并將授權(quán)結(jié)果寫入帶寬授權(quán)矩陣得到第一輪帶寬分配后的第一帶寬授權(quán)矩陣。授權(quán)中，主節(jié)點(diǎn)先確定第一帶寬授權(quán)矩陣的第I列，也就是為各源節(jié)點(diǎn)安排第I個(gè)OB時(shí)隙時(shí)應(yīng)當(dāng)向哪個(gè)目的節(jié)點(diǎn)發(fā)送0B，再確定第一帶寬授權(quán)矩陣的第2列，以此類推。一個(gè)實(shí)現(xiàn)方式參見(jiàn)步驟1121-1124。
[0201]步驟1130，對(duì)額外帶寬請(qǐng)求進(jìn)行第二輪逐OB時(shí)隙地帶寬分配。
[0202]具體地，完成步驟1120所述第一輪帶寬分配后，主節(jié)點(diǎn)根據(jù)第二帶寬請(qǐng)求矩陣進(jìn)行授權(quán)，并將授權(quán)結(jié)果寫入第一帶寬授權(quán)矩陣得到第二輪帶寬分配后的第二帶寬授權(quán)矩陣。第二輪帶寬授權(quán)在第一輪帶寬授權(quán)的基礎(chǔ)上進(jìn)行，所以第一輪帶寬授權(quán)已占用的帶寬，第二輪帶寬授權(quán)不會(huì)重復(fù)占用。授權(quán)中，主節(jié)點(diǎn)先在第一帶寬授權(quán)矩陣的第I列尋找可用帶寬并進(jìn)行授權(quán)，再在第2列尋找可用帶寬并進(jìn)行授權(quán)，以此類推。步驟1130可以進(jìn)一步拆分為步驟1131-1134。
[0203]步驟1140，兩輪帶寬分配完成后，主節(jié)點(diǎn)對(duì)矩陣1002中記錄的跨主節(jié)點(diǎn)連接信息進(jìn)行更新。
[0204]具體地，主節(jié)點(diǎn)通過(guò)步驟1120和1130所述的兩輪帶寬分配后，得到第二帶寬授權(quán)矩陣。主節(jié)點(diǎn)輸出帶寬授權(quán)，并根據(jù)第二帶寬授權(quán)矩陣更新矩陣1002。如圖11步驟1140所示，為更新矩陣1002，首先將矩陣1002的全部元素置O。因?yàn)橹鞴?jié)點(diǎn)A和其相鄰上游節(jié)點(diǎn)D作目的節(jié)點(diǎn)時(shí)，與其他節(jié)點(diǎn)建立的連接都不跨過(guò)主節(jié)點(diǎn)A，所以實(shí)際只需更新矩陣1002的第2和3行，即是否以節(jié)點(diǎn)B和節(jié)點(diǎn)C作為目的節(jié)點(diǎn)建立了跨主節(jié)點(diǎn)連接。而目的節(jié)點(diǎn)B與源節(jié)點(diǎn)C和D之間的連接是跨主節(jié)點(diǎn)連接，目的節(jié)點(diǎn)C與源節(jié)點(diǎn)D之間的連接是跨主節(jié)點(diǎn)連接。遍歷第二帶寬授權(quán)矩陣，發(fā)現(xiàn)目的節(jié)點(diǎn)B與源節(jié)點(diǎn)C和D在第2、3、5-8時(shí)隙建立了跨主節(jié)點(diǎn)連接，目的節(jié)點(diǎn)C與源節(jié)點(diǎn)D在第1、4、8時(shí)隙建立了跨主節(jié)點(diǎn)連接。據(jù)此，將矩陣1002第2行的第2、3、5-8列上的元素置為I,而將第3行的第1、4、8列置為I。
[0205]其中，步驟1120的一個(gè)具體實(shí)現(xiàn)如圖12所示，包括:
[0206]步驟1121，獲取本輪帶寬分配前未滿足的固定和保證帶寬請(qǐng)求，生成第四帶寬請(qǐng)求矩陣，對(duì)第一帶寬請(qǐng)求矩陣和第四帶寬請(qǐng)求矩陣進(jìn)行求和，得到記錄臨時(shí)帶寬請(qǐng)求的第五帶寬請(qǐng)求矩陣，如圖12步驟1121所示。主節(jié)點(diǎn)從當(dāng)前DBA周期的第I個(gè)OB時(shí)隙開(kāi)始，重復(fù)執(zhí)行步驟1122和步驟1123直到已對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配。
[0207]本實(shí)施例中第四帶寬請(qǐng)求矩陣的取值僅為一示例，實(shí)際應(yīng)用中也可能第四帶寬請(qǐng)求矩陣的取值均為0，則可直接將第一帶寬請(qǐng)求矩陣作為第五帶寬請(qǐng)求矩陣。
[0208]步驟1122，單個(gè)OB時(shí)隙的帶寬分配前，主節(jié)點(diǎn)為每個(gè)節(jié)點(diǎn)建立一個(gè)邏輯源節(jié)點(diǎn)，為每個(gè)節(jié)點(diǎn)建立兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，第一邏輯目的節(jié)點(diǎn)用于建立非跨主節(jié)點(diǎn)連接，第二邏輯目的節(jié)點(diǎn)用于建立跨主節(jié)點(diǎn)連接。
[0209]進(jìn)一步地，主節(jié)點(diǎn)根據(jù)矩陣1002中的記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源。如圖12步驟1122所示，例如在對(duì)第2個(gè)OB時(shí)隙進(jìn)行帶寬授權(quán)前，主節(jié)點(diǎn)建立邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，根據(jù)矩陣1002的第2列發(fā)現(xiàn)目的節(jié)點(diǎn)B已被跨主節(jié)點(diǎn)連接占用，所以為避免發(fā)生接收沖突當(dāng)前OB時(shí)隙不再為節(jié)點(diǎn)B建立非跨主節(jié)點(diǎn)連接，于是將用于建立非跨主節(jié)點(diǎn)連接的第一邏輯目的節(jié)點(diǎn)B去除。
[0210]步驟1123，主節(jié)點(diǎn)利用邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接。也就是主節(jié)點(diǎn)通過(guò)多次迭代在單個(gè)OB時(shí)隙內(nèi)的多個(gè)源節(jié)點(diǎn)和目的節(jié)點(diǎn)間逐步建立連接。其中，每條連接的優(yōu)先權(quán)使用第五帶寬請(qǐng)求矩陣中的臨時(shí)帶寬請(qǐng)求的帶寬的大小。本實(shí)施例中，迭代次數(shù)取log24=2次，4為節(jié)點(diǎn)個(gè)數(shù)。每次迭代的詳細(xì)過(guò)程見(jiàn)步驟1201-1204。
[0211]步驟1124，主節(jié)點(diǎn)判斷是否已對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配。如果已經(jīng)對(duì)所有OB時(shí)隙進(jìn)行帶寬分配，通過(guò)比較第一輪帶寬分配后的第一帶寬授權(quán)矩陣，第一帶寬請(qǐng)求矩陣中的固定帶寬門限和保證帶寬門限內(nèi)的帶寬請(qǐng)求和第四帶寬請(qǐng)求矩陣，確定未被滿足的固定和保證帶寬請(qǐng)求，更新第四帶寬請(qǐng)求矩陣得到第六帶寬請(qǐng)求矩陣。如果未對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配，則重復(fù)步驟1122和1123。如圖12步驟1124所示，已對(duì)8個(gè)OB時(shí)隙依次執(zhí)行步驟1122和1123，得到第一輪帶寬分配后的第一帶寬授權(quán)矩陣。本實(shí)施例中，根據(jù)第一帶寬授權(quán)矩陣可知，第一帶寬請(qǐng)求矩陣和第四帶寬請(qǐng)求矩陣中的帶寬請(qǐng)求均已得到滿足，發(fā)現(xiàn)所有固定帶寬和保證帶寬請(qǐng)求已經(jīng)都被滿足了，因此，將第六帶寬請(qǐng)求矩陣中的所有元素記為O。
[0212]其中，步驟1130的一個(gè)具體實(shí)現(xiàn)如下:
[0213]步驟1131，對(duì)第二帶寬請(qǐng)求矩陣和第六帶寬請(qǐng)求矩陣進(jìn)行求和，得到記錄臨時(shí)帶寬請(qǐng)求的第七帶寬請(qǐng)求矩陣，與步驟1121類似。主節(jié)點(diǎn)從當(dāng)前DBA周期的第I個(gè)OB時(shí)隙開(kāi)始，重復(fù)執(zhí)行步驟1132和步驟1133直到已對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配。
[0214]步驟1132，單個(gè)OB時(shí)隙的帶寬分配前，主節(jié)點(diǎn)為每個(gè)節(jié)點(diǎn)建立兩個(gè)邏輯源節(jié)點(diǎn)和兩個(gè)邏輯目的節(jié)點(diǎn)。兩個(gè)邏輯源節(jié)點(diǎn)中的第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和任一目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一 DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源。兩個(gè)邏輯目的節(jié)點(diǎn)中的第一邏輯目的節(jié)點(diǎn)用于建立非跨主節(jié)點(diǎn)連接，第二邏輯目的節(jié)點(diǎn)用于建立跨主節(jié)點(diǎn)連接。
[0215]進(jìn)一步地，主節(jié)點(diǎn)根據(jù)矩陣1002中的記錄刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源。如圖13所示，例如在對(duì)第6個(gè)OB時(shí)隙進(jìn)行帶寬授權(quán)前，主節(jié)點(diǎn)建立兩個(gè)邏輯源節(jié)點(diǎn)和兩個(gè)邏輯目的節(jié)點(diǎn)，根據(jù)矩陣1002的第6列發(fā)現(xiàn)沒(méi)有目的節(jié)點(diǎn)被跨主節(jié)點(diǎn)連接占用，所以不需要去除用于建立非跨主節(jié)點(diǎn)連接的第一邏輯目的節(jié)點(diǎn)。
[0216]進(jìn)一步地，由于已進(jìn)行過(guò)第一輪帶寬分配，主節(jié)點(diǎn)根據(jù)步驟1124中的第一帶寬授權(quán)矩陣，去除已經(jīng)安排了連接的節(jié)點(diǎn)。例如圖12步驟1124中的第一帶寬授權(quán)矩陣顯示第6個(gè)OB時(shí)隙上第一邏輯源節(jié)點(diǎn)A和C已被占用，用于建立非跨主節(jié)點(diǎn)連接的第一邏輯目的節(jié)點(diǎn)B和D已被占用，因此，要進(jìn)一步將第一邏輯源節(jié)點(diǎn)A和C，第一邏輯目的節(jié)點(diǎn)B和D去除。
[0217]步驟1133，主節(jié)點(diǎn)利用邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，使用指定優(yōu)先權(quán)通過(guò)指定次數(shù)的迭代啟發(fā)式地在多個(gè)源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)間尋找并建立連接。也就是主節(jié)點(diǎn)通過(guò)多次迭代在單個(gè)OB時(shí)隙內(nèi)的多個(gè)源節(jié)點(diǎn)和目的節(jié)點(diǎn)間逐步建立連接。其中，每條連接的優(yōu)先權(quán)使用第七帶寬請(qǐng)求矩陣中的臨時(shí)帶寬請(qǐng)求的帶寬的大小。迭代次數(shù)取log24=2次。每次迭代的詳細(xì)過(guò)程包含步驟1201-1204。
[0218]步驟1134，主節(jié)點(diǎn)判斷是否已對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配。如果已經(jīng)對(duì)所有OB時(shí)隙進(jìn)行帶寬分配，通過(guò)比較第二輪帶寬分配后第二帶寬授權(quán)矩陣比第一帶寬授權(quán)矩陣新增加的帶寬授權(quán)，和第七帶寬請(qǐng)求矩陣，確定第二輪帶寬分配后仍未被滿足的固定和保證帶寬請(qǐng)求，并更新第六帶寬請(qǐng)求矩陣中的未滿足的固定和保證帶寬請(qǐng)求。如果未對(duì)全部8個(gè)OB時(shí)隙進(jìn)行帶寬分配，則重復(fù)步驟1132和1133。第二輪帶寬分配后的第二帶寬授權(quán)矩陣如矩陣1003所示。
[0219]圖14是本發(fā)明另一具體實(shí)施例提供的一種用于光突發(fā)交換環(huán)網(wǎng)的帶寬分配方法的另一流程圖，詳細(xì)描述了步驟1133中第二輪帶寬分配時(shí)I次迭代的執(zhí)行步驟。另外，只要從中去除與第二邏輯源節(jié)點(diǎn)相關(guān)的操作，該執(zhí)行步驟就可以在步驟1123中第一輪帶寬分配時(shí)應(yīng)用。該實(shí)施例基于圖1所示的環(huán)網(wǎng)結(jié)構(gòu)，其執(zhí)行主體為主節(jié)點(diǎn)，參見(jiàn)圖14，包括:
[0220]步驟1201，主節(jié)點(diǎn)內(nèi)各邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)出虛擬請(qǐng)求。
[0221]具體地，每次迭代開(kāi)始前，主節(jié)點(diǎn)已準(zhǔn)備好記錄在第七帶寬請(qǐng)求矩陣中的臨時(shí)帶寬請(qǐng)求，以及邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)。如圖14步驟1201所示，以圖12中第二輪帶寬分配的第6個(gè)OB時(shí)隙為例，此時(shí)由于前5個(gè)OB時(shí)隙都沒(méi)有追加新的帶寬授權(quán)，臨時(shí)帶寬請(qǐng)求矩陣仍是步驟1131中生成的第七帶寬請(qǐng)求矩陣，而邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)是在步驟1132中由主節(jié)點(diǎn)建立的。
[0222]進(jìn)一步地，每次迭代中，各邏輯源節(jié)點(diǎn)根據(jù)第七帶寬請(qǐng)求矩陣向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，虛擬請(qǐng)求的優(yōu)先權(quán)為第七帶寬請(qǐng)求矩陣中元素的大小。如圖14步驟1201所示，以第七帶寬請(qǐng)求矩陣中的第2行為例，B節(jié)點(diǎn)應(yīng)向D節(jié)點(diǎn)請(qǐng)求建立優(yōu)先權(quán)為2個(gè)OB的非跨主節(jié)點(diǎn)連接，但是D節(jié)點(diǎn)的第一邏輯目的節(jié)點(diǎn)已被去除，因此B節(jié)點(diǎn)無(wú)法發(fā)送虛擬請(qǐng)求。又以第七帶寬請(qǐng)求矩陣中的第4行為例，根據(jù)該行第2列和第3列的兩個(gè)元素2，D節(jié)點(diǎn)應(yīng)分別向B和C節(jié)點(diǎn)請(qǐng)求建立優(yōu)先權(quán)為2個(gè)OB的跨主節(jié)點(diǎn)連接。所以，第一邏輯源節(jié)點(diǎn)D向第二邏輯目的節(jié)點(diǎn)B和C分別發(fā)出優(yōu)先權(quán)為2的虛擬請(qǐng)求，即反映在圖上，在上述邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間連線，并將優(yōu)先權(quán)2標(biāo)注在兩條連線上。
[0223]特別地，第二邏輯源節(jié)點(diǎn)利用第七帶寬請(qǐng)求矩陣中非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，請(qǐng)求的優(yōu)先權(quán)選取第七帶寬請(qǐng)求矩陣中元素的大小。例如圖14步驟1201所示，第二邏輯源節(jié)點(diǎn)C向第二邏輯目的節(jié)點(diǎn)A發(fā)送了優(yōu)先權(quán)為I的虛擬請(qǐng)求，這是因?yàn)樵诘谄邘捳?qǐng)求矩陣中第3行第I列的元素的值為I。而第二邏輯源節(jié)點(diǎn)C不利用第七帶寬請(qǐng)求矩陣中第3行第2列向目的節(jié)點(diǎn)B請(qǐng)求建立的跨主節(jié)點(diǎn)連接發(fā)送虛擬請(qǐng)求。
[0224]步驟1202，邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)。
[0225]具體地，邏輯目的節(jié)點(diǎn)接收到一個(gè)或多個(gè)邏輯源節(jié)點(diǎn)發(fā)送的虛擬請(qǐng)求。邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，并向發(fā)出該虛擬請(qǐng)求的源節(jié)點(diǎn)發(fā)出虛擬授權(quán)。例如，圖14步驟1202所示，用于建立跨主節(jié)點(diǎn)連接的邏輯目的節(jié)點(diǎn)B，同時(shí)收到了 2個(gè)優(yōu)先權(quán)為2的來(lái)自不同邏輯源節(jié)點(diǎn)的虛擬請(qǐng)求，邏輯目的節(jié)點(diǎn)B隨機(jī)去除其中一個(gè)虛擬請(qǐng)求，對(duì)余下的虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，即反映在圖上，保留下來(lái)的源和目的節(jié)點(diǎn)間的連線意味著邏輯目的節(jié)點(diǎn)已對(duì)該虛擬請(qǐng)求授權(quán)。又如用于建立跨主節(jié)點(diǎn)連接的邏輯目的節(jié)點(diǎn)C，收到了優(yōu)先權(quán)分別為I和2的來(lái)自不同邏輯目的節(jié)點(diǎn)的虛擬請(qǐng)求，邏輯目的節(jié)點(diǎn)C去除優(yōu)先權(quán)為I的虛擬請(qǐng)求，對(duì)優(yōu)先權(quán)為2的優(yōu)先權(quán)高的虛擬請(qǐng)求進(jìn)行授權(quán)。
[0226]步驟1203，邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)建立連接。
[0227]具體地，邏輯源節(jié)點(diǎn)接收到一個(gè)或多個(gè)邏輯目的節(jié)點(diǎn)發(fā)送的虛擬授權(quán)。邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)，在邏輯源節(jié)點(diǎn)和發(fā)出該虛擬授權(quán)的邏輯目的節(jié)點(diǎn)間建立連接。例如，圖14步驟1203所示，第一邏輯源節(jié)點(diǎn)D收到2個(gè)優(yōu)先權(quán)為2的來(lái)自不同邏輯目的節(jié)點(diǎn)的虛擬授權(quán)，第一邏輯源節(jié)點(diǎn)D隨機(jī)去除其中一個(gè)虛擬授權(quán)，與余下的虛擬授權(quán)的邏輯目的節(jié)點(diǎn)B建立連接。
[0228]步驟1204,連接建立后,記錄帶寬授權(quán),并更新臨時(shí)帶寬請(qǐng)求。
[0229]具體地，如圖14步驟1204所示，因?yàn)樵诘谝贿壿嬙垂?jié)點(diǎn)D和第二邏輯目的節(jié)點(diǎn)B之間建立了一條連接，所以在第二帶寬授權(quán)矩陣的第4行第6列寫入目的節(jié)點(diǎn)B，即節(jié)點(diǎn)D可以在第6個(gè)OB時(shí)隙向節(jié)點(diǎn)B發(fā)送一個(gè)OB的業(yè)務(wù)數(shù)據(jù)。其中，第二帶寬授權(quán)矩陣是在第二輪帶寬分配首次進(jìn)入迭代前通過(guò)復(fù)制第一帶寬授權(quán)矩陣得到的。
[0230]特別地，第二邏輯源節(jié)點(diǎn)建立的連接全部丟棄，不寫入第二帶寬授權(quán)。
[0231]進(jìn)一步地,連接建立后,對(duì)臨時(shí)帶寬請(qǐng)求進(jìn)行更新,從臨時(shí)帶寬請(qǐng)求中減去已建立連接的請(qǐng)求的大小。如圖14步驟1204所示，因?yàn)闉楣?jié)點(diǎn)D和B之間的連接授權(quán)了 I個(gè)0B，所以相應(yīng)的將第七帶寬請(qǐng)求矩陣中的第4行第2列的元素的值減I，意味著已經(jīng)通過(guò)授權(quán)滿足了節(jié)點(diǎn)D —個(gè)OB的帶寬請(qǐng)求。
[0232]進(jìn)一步地，臨時(shí)帶寬請(qǐng)求更新后，一次迭代完成，進(jìn)行下一次迭代，已建立了連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)不再參與迭代。
[0233]需要注意的是，以上各步驟只反映了一次迭代的過(guò)程，但是往往一次迭代并不能在邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間盡可能多建立連接，不能充分利用帶寬資源，因此需要多次重復(fù)步驟1201-1204描述的迭代過(guò)程已完成對(duì)I個(gè)OB時(shí)隙的帶寬授權(quán)。以上各步驟中虛擬請(qǐng)求的發(fā)送和虛擬授權(quán)的接收都由主節(jié)點(diǎn)內(nèi)部邏輯完成，并不涉及具體的信令或控制幀交互。
[0234]本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過(guò)程序來(lái)指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來(lái)實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。
[0235]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種光突發(fā)環(huán)網(wǎng)的帶寬分配方法，其特征在于，包括: 主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源； 所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，其特征在于，所述主節(jié)點(diǎn)將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配，且在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括: 在進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。
4.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括: 在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)； 所述主節(jié)點(diǎn)獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源包括: 在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除； 所述主節(jié)點(diǎn)根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)包括: 在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。
5.如權(quán)利要求4所述的方法，其特征在于， 所述在每個(gè)OB時(shí)隙，所述主節(jié)點(diǎn)根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括: 執(zhí)行如下迭代過(guò)程: 本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求； 邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致； 邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接； 判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
6.如權(quán)利要求5所述的方法，其特征在于，所述虛擬請(qǐng)求的優(yōu)先權(quán)根據(jù)如下之一或其組合確定:所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。
7.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
8.如權(quán)利要求5所述的方法，其特征在于，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括:為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)。
9.如權(quán)利要求5所述的方法，其特征在于，所述為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括: 為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一 DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源； 在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求； 且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
10.一種光突發(fā)環(huán)網(wǎng)的帶寬分配裝置，其特征在于，包括: 輸入模塊，用于獲取當(dāng)前帶寬資源，從所述當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源，獲得待分配的帶寬資源； 帶寬分配模塊，用于根據(jù)光突發(fā)環(huán)網(wǎng)各節(jié)點(diǎn)的帶寬請(qǐng)求將所述待分配的帶寬資源分配給各節(jié)點(diǎn)。
11.如權(quán)利要求10所述的裝置，其特征在于， 所述帶寬分配模塊將所述待分配的帶寬資源分配給各節(jié)點(diǎn)時(shí)，是以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配； 所述輸入模塊是在對(duì)每個(gè)OB時(shí)隙進(jìn)行帶寬分配前執(zhí)行所述從當(dāng)前帶寬資源中刨除已被跨主節(jié)點(diǎn)連接占用的帶寬資源的操作。
12.如權(quán)利要求11所述的裝置，其特征在于， 所述輸入模塊還用于:在進(jìn)行帶寬分配前，獲取一個(gè)動(dòng)態(tài)帶寬分配周期內(nèi)的帶寬請(qǐng)求，按照服務(wù)等級(jí)對(duì)每個(gè)帶寬請(qǐng)求進(jìn)行分類，獲得一類或多類帶寬請(qǐng)求，每類帶寬請(qǐng)求對(duì)應(yīng)一個(gè)優(yōu)先級(jí)； 所述帶寬分配模塊還用于，對(duì)滿足預(yù)設(shè)條件的各類帶寬請(qǐng)求按照其優(yōu)先級(jí)高低次序依次進(jìn)行一輪或多輪帶寬分配，且每輪帶寬分配對(duì)應(yīng)一類帶寬請(qǐng)求，每輪帶寬分配以一個(gè)光突發(fā)OB時(shí)隙為單位逐OB時(shí)隙進(jìn)行帶寬分配。
13.如權(quán)利要求11所述的裝置，其特征在于，所述帶寬分配模塊包括控制單元和迭代單元，其中: 所述控制單元用于:在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，所述主節(jié)點(diǎn)為所述主節(jié)點(diǎn)和所述主節(jié)點(diǎn)相鄰上游節(jié)點(diǎn)設(shè)置一個(gè)邏輯目的節(jié)點(diǎn)，稱為第一邏輯目的節(jié)點(diǎn)，為其余節(jié)點(diǎn)設(shè)置兩個(gè)邏輯目的節(jié)點(diǎn)，分別稱為第一邏輯目的節(jié)點(diǎn)和第二邏輯目的節(jié)點(diǎn)，其中，所述第一邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的上游節(jié)點(diǎn)建立非跨主節(jié)點(diǎn)連接，所述第二邏輯目的節(jié)點(diǎn)用于和該目的節(jié)點(diǎn)的下游節(jié)點(diǎn)建立跨主節(jié)點(diǎn)連接，以及，為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)； 所述輸入模塊還用于，在每個(gè)OB時(shí)隙進(jìn)行帶寬分配前，獲取當(dāng)前OB時(shí)隙的跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)，將所述跨主節(jié)點(diǎn)連接的目的節(jié)點(diǎn)對(duì)應(yīng)的第一邏輯目的節(jié)點(diǎn)去除； 所述迭代單元用于，在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接，所述當(dāng)前時(shí)隙存在的帶寬請(qǐng)求根據(jù)本輪帶寬分配的帶寬請(qǐng)求，本輪帶寬分配前未滿足的帶寬請(qǐng)求，本輪帶寬分配中已進(jìn)行帶寬分配的時(shí)隙中已滿足的帶寬請(qǐng)求確定。
14.如權(quán)利要求13所述的裝置，其特征在于， 所述迭代單元在每個(gè)OB時(shí)隙，根據(jù)當(dāng)前時(shí)隙存在的帶寬請(qǐng)求在剩余的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)間尋找并建立連接包括: 執(zhí)行如下迭代過(guò)程: 本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，且指定所述虛擬請(qǐng)求的優(yōu)先權(quán)；首次迭代時(shí)，本次迭代存在的帶寬請(qǐng)求為當(dāng)前時(shí)隙存在的帶寬請(qǐng)求； 邏輯目的節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬請(qǐng)求，對(duì)相應(yīng)的邏輯源節(jié)點(diǎn)發(fā)出虛擬授權(quán)，且所述虛擬授權(quán)的優(yōu)先權(quán)與其應(yīng)答的虛擬請(qǐng)求的優(yōu)先權(quán)一致； 邏輯源節(jié)點(diǎn)選擇優(yōu)先權(quán)最高的虛擬授權(quán)與對(duì)應(yīng)的邏輯目的節(jié)點(diǎn)建立連接； 判斷是否已達(dá)到指定迭代次數(shù)，如果是，結(jié)束，否則，從本次迭代的帶寬請(qǐng)求中減去已建立連接的帶寬請(qǐng)求，并去除本次迭代已建立連接的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)，重新開(kāi)始所述迭代過(guò)程。
15.如權(quán)利要求14所述的裝置，其特征在于，所述迭代單元根據(jù)如下之一或其組合確定所述虛擬請(qǐng)求的優(yōu)先權(quán):所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的帶寬請(qǐng)求的大小、發(fā)起所述虛擬請(qǐng)求的邏輯源節(jié)點(diǎn)發(fā)向?qū)?yīng)的邏輯目的節(jié)點(diǎn)的緩存數(shù)據(jù)的緩存隊(duì)列頭排隊(duì)時(shí)間、所述虛擬請(qǐng)求對(duì)應(yīng)的邏輯源節(jié)點(diǎn)和邏輯目的節(jié)點(diǎn)之間的連接的保證帶寬門限。
16.如權(quán)利要求13所述的裝置，其特征在于，所述輸入模塊還用于:在指定的OB時(shí)隙進(jìn)行帶寬分配前，去除所有第二邏輯目的節(jié)點(diǎn)。
17.如權(quán)利要求14所述的裝置，其特征在于，所述控制單元為每個(gè)節(jié)點(diǎn)設(shè)置邏輯源節(jié)點(diǎn)包括: 為每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)邏輯源節(jié)點(diǎn)； 或者， 為每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)邏輯源節(jié)點(diǎn)，包括第一邏輯源節(jié)點(diǎn)和第二邏輯源節(jié)點(diǎn)，其中，第一邏輯源節(jié)點(diǎn)用于在當(dāng)前DBA周期和目的節(jié)點(diǎn)建立連接，第二邏輯源節(jié)點(diǎn)用于為下一 DBA周期和下游節(jié)點(diǎn)建立的非跨主節(jié)點(diǎn)連接預(yù)留帶寬資源； 所述迭代單元在執(zhí)行所述迭代過(guò)程時(shí)，所述本次迭代存在帶寬請(qǐng)求的邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求包括:本次迭代存在帶寬請(qǐng)求的第一邏輯源節(jié)點(diǎn)向邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求，本次迭代存在非跨主節(jié)點(diǎn)連接的帶寬請(qǐng)求的第二邏輯源節(jié)點(diǎn)向第二邏輯目的節(jié)點(diǎn)發(fā)送虛擬請(qǐng)求；且，丟棄第二邏輯源節(jié)點(diǎn)建立的連接。
【文檔編號(hào)】H04L12/917GK104348754SQ201310320866
【公開(kāi)日】2015年2月11日 申請(qǐng)日期:2013年7月26日 優(yōu)先權(quán)日:2013年7月26日
【發(fā)明者】陳雪, 胡新天, 郭宏翔, 羅少良, 安高峰 申請(qǐng)人:中興通訊股份有限公司, 北京郵電大學(xué)