[發(fā)明專利]光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法

有效

• 申請?zhí)枺?/td>: 201410336086.5
• 申請日: 2014-07-15
• 公開（公告）號: CN104202176B
• 公開（公告）日: 2018-08-10
• 發(fā)明（設(shè)計(jì)）人: 李杰;宋繼恩;夏蕓
• 申請（專利權(quán)）人: 華信咨詢設(shè)計(jì)研究院有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/28;H04B10/27
• 代理公司: 杭州杭誠專利事務(wù)所有限公司 33109
• 代理人: 尉偉敏

1.一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于：包括以下步驟：

步驟一：對工程進(jìn)行初始化，獲取節(jié)點(diǎn)資源和業(yè)務(wù)資源；

步驟二：進(jìn)行路由算法選擇、網(wǎng)絡(luò)制式選擇以及再生段長度、再生段跳數(shù)和目標(biāo)利用率約束條件的設(shè)置，拓?fù)錁?gòu)建開始；

步驟三：判斷業(yè)務(wù)是否已全部成功安排路由，若業(yè)務(wù)已全部成功安排路由，則執(zhí)行步驟四；若業(yè)務(wù)未已全部成功安排路由，則返回步驟二，依據(jù)提示的原因重新設(shè)置約束條件，重新進(jìn)行拓?fù)錁?gòu)建，直到業(yè)務(wù)路由全部安排成功；

步驟四：根據(jù)構(gòu)建出的網(wǎng)絡(luò)拓?fù)洌袛嗍欠裥枰M(jìn)一步對拓?fù)溥M(jìn)一步完善，若是則繼續(xù)調(diào)整網(wǎng)絡(luò)拓?fù)洌賵?zhí)行步驟五；若拓?fù)湟呀?jīng)完善，則直接執(zhí)行步驟五；

步驟五：導(dǎo)出規(guī)劃結(jié)果；

根據(jù)規(guī)劃結(jié)果建設(shè)光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)網(wǎng)絡(luò)完成后，再執(zhí)行光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化，包括以下步驟：

優(yōu)化子步驟一：對工程進(jìn)行初始化，導(dǎo)入待優(yōu)化網(wǎng)絡(luò)拓?fù)洹①Y源和業(yè)務(wù)路由；

優(yōu)化子步驟二：進(jìn)行路由算法選擇、再生段長度、再生段跳數(shù)和目標(biāo)全網(wǎng)利用率約束條件的設(shè)置，網(wǎng)絡(luò)優(yōu)化開始；

優(yōu)化子步驟三：計(jì)算全網(wǎng)的平均利用率，并與目標(biāo)全網(wǎng)平均利用率作對比，若符合要求，提示網(wǎng)絡(luò)優(yōu)化成功，并統(tǒng)計(jì)出網(wǎng)絡(luò)拓?fù)涞淖兓?yōu)化前后鏈路和波道數(shù)量的變化、網(wǎng)絡(luò)優(yōu)化后網(wǎng)絡(luò)利用率的百分比和網(wǎng)絡(luò)承載效率變化的百分比；若不符合要求，則提示網(wǎng)絡(luò)優(yōu)化未能達(dá)到目標(biāo)利用率，并給出目前網(wǎng)絡(luò)的全網(wǎng)平均利用率；

優(yōu)化子步驟四：導(dǎo)出優(yōu)化結(jié)果；

所述拓?fù)錁?gòu)建包括以下拓?fù)錁?gòu)建子步驟：

拓?fù)錁?gòu)建子步驟一：根據(jù)節(jié)點(diǎn)資源構(gòu)建全mesh網(wǎng)絡(luò)拓?fù)洌?/p>

拓?fù)錁?gòu)建子步驟二：將距離超過再生段長度的鏈路刪除，在刪除過程中若發(fā)現(xiàn)節(jié)點(diǎn)的維度低于二，則提示提高再生段長度，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；

拓?fù)錁?gòu)建子步驟三：在參照再生段長度和再生段跳數(shù)的限制下依據(jù)設(shè)置好的路由算法安排業(yè)務(wù)路由，若業(yè)務(wù)路由安排失敗，則提示提高再生段長度或再生段跳數(shù)，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；

拓?fù)錁?gòu)建子步驟四：計(jì)算每個(gè)方向的鏈路利用率，若任一方向的鏈路利用率大于等于100%時(shí)，則在該方向上增加新的鏈路，然后重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟三，若每個(gè)方向的鏈路利用率均小于100%，刪除鏈路利用率為零且相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路；

拓?fù)錁?gòu)建子步驟五：計(jì)算全網(wǎng)的平均利用率，并與已設(shè)置的目標(biāo)利用率作比較，若小于目標(biāo)利用率則進(jìn)入拓?fù)錁?gòu)建子步驟六，若全網(wǎng)的平均利用率已滿足目標(biāo)利用率要求，則拓?fù)錁?gòu)建結(jié)束，跳轉(zhuǎn)執(zhí)行步驟五；

拓?fù)錁?gòu)建子步驟六：判斷鏈路是否可以刪除：選取相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路，根據(jù)鏈路利用率從低到高開始依次逐一刪除，并將原先承載在這條鏈路上的那些業(yè)務(wù)重新安排業(yè)務(wù)路由，同時(shí)檢測每個(gè)方向的鏈路利用率，若業(yè)務(wù)安排后鏈路利用率大于100%則恢復(fù)拓?fù)錁?gòu)建子步驟六中最后一條刪除的鏈路和業(yè)務(wù)路由，重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟六直到處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路均被判斷完成；

拓?fù)錁?gòu)建子步驟七：若在處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路依次判斷完成后仍無法滿足設(shè)置的目標(biāo)利用率要求，則給出當(dāng)前的網(wǎng)絡(luò)平均利用率，并提示重新設(shè)置目標(biāo)利用率，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)執(zhí)行步驟二，若全網(wǎng)的平均利用率已滿足目標(biāo)利用率要求則拓?fù)錁?gòu)建結(jié)束，跳轉(zhuǎn)執(zhí)行步驟五。

2.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于：所述的路由算法包括最小跳算法、最短路徑算法、負(fù)載均衡算法、多因素約束算法、基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法和基于光電混合交叉的成本最優(yōu)算法。

3.根據(jù)權(quán)利要求2所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于：對于節(jié)點(diǎn)之間距離短的網(wǎng)絡(luò)選擇最小跳算法；對于節(jié)點(diǎn)之間距離長的網(wǎng)絡(luò)選擇最短路徑算法；對于需調(diào)整流量的網(wǎng)絡(luò)選擇負(fù)載均衡算法；對于網(wǎng)絡(luò)場景復(fù)雜的網(wǎng)絡(luò)選擇多因素約束算法；對于OTN網(wǎng)絡(luò)選擇基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法或基于光電混合交叉的成本最優(yōu)算法。

4.根據(jù)權(quán)利要求3所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于：給出的選擇的網(wǎng)絡(luò)制式是根據(jù)導(dǎo)入業(yè)務(wù)資源中的最高速率來確定的。

5.根據(jù)權(quán)利要求4所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于：再生段長度和再生段跳數(shù)的設(shè)置應(yīng)小于等于所采用設(shè)備的最大支持能力。