[發(fā)明專利]面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的路由頻譜分配方法

在審

• 申請?zhí)枺?/td>: 201710041062.0
• 申請日: 2017-01-17
• 公開（公告）號: CN106850427A
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計）人: 顧仁濤;王鑫;紀(jì)越峰;李慧;張佳瑋
• 申請（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/911;H04Q11/00
• 代理公司: 北京思海天達(dá)知識產(chǎn)權(quán)代理有限公司11203
• 代理人: 張慧

1.一種面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的多路徑路由頻譜分配方法，其特征在于，包括以下步驟：

步驟101：對多個請求分配彈性光網(wǎng)絡(luò)頻譜資源的組播業(yè)務(wù)，對組播請求逐一按需分配頻譜資源；

步驟102：初始化彈性光網(wǎng)絡(luò)中頻隙使用狀態(tài)的指示函數(shù)的集合和業(yè)務(wù)占用頻隙數(shù)目的存儲函數(shù)；

步驟103：針對在基于網(wǎng)絡(luò)編碼的彈性光網(wǎng)絡(luò)中傳輸?shù)拿恳粋€組播業(yè)務(wù)，進(jìn)行集成的路由和頻譜分配；

步驟104：在彈性光網(wǎng)絡(luò)中頻譜連續(xù)性和頻譜一致性的約束下，對于每一個組播業(yè)務(wù)，找出滿足組播業(yè)務(wù)頻隙請求的層圖集合；

步驟105：基于步驟104獲得的層圖集合，篩選出滿足網(wǎng)絡(luò)編碼組播業(yè)務(wù)源節(jié)點(diǎn)到目的節(jié)點(diǎn)集可到達(dá)的層圖；

步驟106：在篩選出的層圖中，在滿足網(wǎng)絡(luò)編碼組播樹建樹原則、具有潛在網(wǎng)絡(luò)編碼功能的中間節(jié)點(diǎn)最小、端到端傳輸時延約束和組播間最大差分時延約束下，對于每一個源、目的節(jié)點(diǎn)對s_i→d_i,k(d_i,k∈D_i)建立w條鏈路不相容的并行路徑，其中，d_i,k表示第i個組播業(yè)務(wù)的的第k個目的節(jié)點(diǎn)，s_i為源節(jié)點(diǎn)，D_i為目的節(jié)點(diǎn)集；

步驟107：對D_i＝{d_i,k}中剩余的目的節(jié)點(diǎn)，重復(fù)步驟106，建立在上述約束條件下的s_i→d_i,k間的連接，直至D_i＝{d_i,k}的所有目的節(jié)點(diǎn)均完成與源節(jié)點(diǎn)的連接；

步驟108：在組播業(yè)務(wù)的網(wǎng)絡(luò)編碼組播樹建立后，初始化層圖集合存儲模塊；

步驟109：對剩余的組播業(yè)務(wù)進(jìn)行集成的路由和頻譜分配，重復(fù)步驟103至步驟108，直至所有的組播業(yè)務(wù)完成對彈性光網(wǎng)絡(luò)頻譜資源的分配請求；

步驟110：計算所有請求組播業(yè)務(wù)占用的頻譜資源的總量。

2.如權(quán)利要求1所述面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的多路徑路由頻譜分配方法，其特征在于，步驟101中，應(yīng)用考慮時間因素的排序策略模塊和最大請求頻譜優(yōu)先的排序策略模塊，對組播請求逐一按需分配頻譜資源，其中，考慮時間因素的排序策略模塊，用于在處理多個業(yè)務(wù)執(zhí)行順序時，同時考慮請求頻隙數(shù)目和業(yè)務(wù)到達(dá)時刻和業(yè)務(wù)最遲離開網(wǎng)絡(luò)的時刻；最大請求頻譜優(yōu)先的排序策略模塊，用于優(yōu)先處理請求頻隙數(shù)目最大的組播業(yè)務(wù)。

3.如權(quán)利要求1所述面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的多路徑路由頻譜分配方法，其特征在于，所述的步驟103中，在網(wǎng)絡(luò)編碼組播傳輸方式中，請求業(yè)務(wù)信息是經(jīng)過多條鏈路不相容的并行路徑由源節(jié)點(diǎn)傳送到同一目的節(jié)點(diǎn)，當(dāng)數(shù)據(jù)流經(jīng)由相同的中間節(jié)點(diǎn)傳輸時，將經(jīng)由同一節(jié)點(diǎn)的多路數(shù)據(jù)流通過編碼處理合并為一路數(shù)據(jù)流，并占用同一鏈路傳送到下一節(jié)點(diǎn)；設(shè)將組播業(yè)務(wù)的鏈路不相容的并行傳輸鏈路數(shù)目w設(shè)置為w≥2，則對于任一組播業(yè)務(wù)R_i，每一條并行鏈路上請求占用的頻隙數(shù)目為n_i/w。

4.如權(quán)利要求1所述面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的多路徑路由頻譜分配方法，其特征在于，步驟104中采用層圖方法，找出滿足組播業(yè)務(wù)頻隙請求n_i/w的層圖集合，其中，層圖方法為在彈性光網(wǎng)絡(luò)的頻譜連續(xù)性和一致性約束下，找到所有滿足頻隙請求數(shù)目的鏈路組成的子層圖集合，在網(wǎng)絡(luò)編碼組播樹中，若請求的頻隙數(shù)目為n_i/w，則子層圖的個數(shù)為(F-n_i/w+1)，其中F表示光纖鏈路上頻隙數(shù)目的最大容量。

5.如權(quán)利要求4所述面向網(wǎng)絡(luò)編碼使能的彈性光組播網(wǎng)絡(luò)的多路徑路由頻譜分配方法，其特征在于，所述的步驟104中，在建立的這些層圖集合中，并不一定會實(shí)現(xiàn)組播業(yè)務(wù)的源節(jié)點(diǎn)到目的節(jié)點(diǎn)集間的可到達(dá)，還需要繼續(xù)篩選符合條件的最優(yōu)的層圖。