光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法
【專利摘要】本發(fā)明涉及光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法。本發(fā)明針對(duì)依靠人工進(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)建的網(wǎng)絡(luò)規(guī)劃模式已不能有效滿足需求，業(yè)務(wù)網(wǎng)與光傳輸網(wǎng)難以匹配的問題，技術(shù)特征是：對(duì)工程進(jìn)行初始化，進(jìn)行路由算法選擇、網(wǎng)絡(luò)制式選擇以及再生段長(zhǎng)度、再生段跳數(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)一步對(duì)拓?fù)溥M(jìn)一步完善，若是則繼續(xù)調(diào)整網(wǎng)絡(luò)拓?fù)?，再?zhí)行步驟五；若拓?fù)湟呀?jīng)完善，則直接執(zhí)行步驟五；導(dǎo)出規(guī)劃結(jié)果。
【專利說明】光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于光網(wǎng)絡(luò)規(guī)劃領(lǐng)域，涉及光網(wǎng)絡(luò)規(guī)劃的工具和方法，特別涉及一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法。

【背景技術(shù)】
[0002]近年來隨著社會(huì)信息化快速發(fā)展，云計(jì)算、物聯(lián)網(wǎng)、智慧城市等新興產(chǎn)業(yè)不斷完善，引起業(yè)務(wù)量飛速增長(zhǎng)，業(yè)務(wù)類型呈現(xiàn)多樣化發(fā)展。針對(duì)某一特定的業(yè)務(wù)類型往往需要某一特定的網(wǎng)絡(luò)結(jié)構(gòu)來承載，這一特定的網(wǎng)絡(luò)結(jié)構(gòu)也往往只適合于特定的業(yè)務(wù)類型，若全部業(yè)務(wù)都用于同一網(wǎng)絡(luò)結(jié)構(gòu)來承載，勢(shì)必造成資源的浪費(fèi)，增加建設(shè)成本，影響業(yè)務(wù)傳輸質(zhì)量，因此構(gòu)建業(yè)務(wù)網(wǎng)與光傳輸網(wǎng)的匹配網(wǎng)絡(luò)在網(wǎng)絡(luò)規(guī)劃中至關(guān)重要。
[0003]傳統(tǒng)的網(wǎng)絡(luò)拓?fù)錁?gòu)建模式以人工分析為主，根據(jù)光纜網(wǎng)絡(luò)現(xiàn)狀和業(yè)務(wù)需求，設(shè)計(jì)多種拓?fù)浣Y(jié)構(gòu)，綜合評(píng)價(jià)多種因素后進(jìn)行方案的比選。這種模式不僅工作量大，而且對(duì)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)人員的專業(yè)水平和思考能力要求較高，需要人工安排路由，難以避免人為失誤，且規(guī)劃結(jié)果因人而異，主觀性較大，缺乏規(guī)范性。隨著網(wǎng)絡(luò)規(guī)模逐年快速膨脹，網(wǎng)絡(luò)形態(tài)越來越復(fù)雜，傳統(tǒng)的依靠人工進(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)建的網(wǎng)絡(luò)規(guī)劃模式已不能有效滿足需求，構(gòu)建業(yè)務(wù)網(wǎng)與光傳輸網(wǎng)的匹配網(wǎng)絡(luò)越來越困難。


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

[0004]本發(fā)明針對(duì)傳統(tǒng)的依靠人工進(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)建的網(wǎng)絡(luò)規(guī)劃模式已不能有效滿足需求，業(yè)務(wù)網(wǎng)與光傳輸網(wǎng)難以匹配的問題，提出一種利用節(jié)點(diǎn)資源、所要規(guī)劃的業(yè)務(wù)局向和相關(guān)路由算法、約束條件進(jìn)行自動(dòng)網(wǎng)絡(luò)拓?fù)涞臉?gòu)建，從而獲得與業(yè)務(wù)自身匹配的優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法
[0005]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，包括以下步驟:
[0006]步驟一:對(duì)工程進(jìn)行初始化，獲取節(jié)點(diǎn)資源和業(yè)務(wù)資源；
[0007]步驟二:進(jìn)行路由算法選擇、網(wǎng)絡(luò)制式選擇以及再生段長(zhǎng)度、再生段跳數(shù)和目標(biāo)利用率約束條件的設(shè)置，拓?fù)錁?gòu)建開始；
[0008]步驟三:判斷業(yè)務(wù)是否已全部成功安排路由，若業(yè)務(wù)已全部成功安排路由，則執(zhí)行步驟四；若業(yè)務(wù)未已全部成功安排路由，則返回步驟二，依據(jù)提示的原因重新設(shè)置約束條件，重新進(jìn)行拓?fù)錁?gòu)建，直到業(yè)務(wù)路由全部安排成功；
[0009]步驟四:根據(jù)構(gòu)建出的網(wǎng)絡(luò)拓?fù)?，判斷是否需要進(jìn)一步對(duì)拓?fù)溥M(jìn)一步完善，若是則繼續(xù)調(diào)整網(wǎng)絡(luò)拓?fù)?，再?zhí)行步驟五；若拓?fù)湟呀?jīng)完善，則直接執(zhí)行步驟五；
[0010]步驟五:導(dǎo)出規(guī)劃結(jié)果。
[0011]本發(fā)明適用于完全新建一張SDH/AS0N/WDM/0TN網(wǎng)絡(luò)以及對(duì)已有網(wǎng)絡(luò)拓?fù)溥M(jìn)行優(yōu)化的場(chǎng)景。使用本發(fā)明在網(wǎng)絡(luò)規(guī)劃中，保證了業(yè)務(wù)網(wǎng)與傳輸網(wǎng)的高度匹配性，適應(yīng)了業(yè)務(wù)的飛速發(fā)展，避免了光網(wǎng)絡(luò)資源的浪費(fèi)，降低了網(wǎng)絡(luò)建設(shè)成本。同時(shí)利用本方法進(jìn)行拓?fù)錁?gòu)建可以采用各種計(jì)算機(jī)進(jìn)行輔助，保證了規(guī)劃結(jié)果的客觀性和規(guī)范性，節(jié)約了大量的人力勞動(dòng)，提高了工作效率。
[0012]作為優(yōu)選，所述拓?fù)錁?gòu)建包括以下拓?fù)錁?gòu)建子步驟:
[0013]拓?fù)錁?gòu)建子步驟一:根據(jù)節(jié)點(diǎn)資源構(gòu)建全mesh網(wǎng)絡(luò)拓?fù)洌?br> [0014]拓?fù)錁?gòu)建子步驟二:將距離超過再生段長(zhǎng)度的鏈路刪除，在刪除過程中若發(fā)現(xiàn)節(jié)點(diǎn)的維度低于二，則提示提高再生段長(zhǎng)度，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；
[0015]拓?fù)錁?gòu)建子步驟三:在參照再生段長(zhǎng)度和再生段跳數(shù)的限制下依據(jù)設(shè)置好的路由算法安排業(yè)務(wù)路由，若業(yè)務(wù)路由安排失敗，則提示提高再生段長(zhǎng)度或再生段跳數(shù)，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；
[0016]拓?fù)錁?gòu)建子步驟四:計(jì)算每個(gè)方向的鏈路利用率，若任一方向的鏈路利用率大于等于100%時(shí)，則在該方向上增加新的鏈路，然后重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟三，若每個(gè)方向的鏈路利用率均小于100%，刪除鏈路利用率為零且相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路；
[0017]拓?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í)行步驟三；
[0018]拓?fù)錁?gòu)建子步驟六:判斷鏈路是否可以刪除:選取相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路，根據(jù)鏈路利用率從低到高開始依次逐一刪除，并將原先承載在這條鏈路上的那些業(yè)務(wù)重新安排業(yè)務(wù)路由，同時(shí)檢測(cè)每個(gè)方向的鏈路利用率，若業(yè)務(wù)安排后鏈路利用率大于100%則恢復(fù)拓?fù)錁?gòu)建子步驟六中最后一條刪除的鏈路和業(yè)務(wù)路由，重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟六直到處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路均被判斷完成；
[0019]拓?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í)行步驟三。
[0020]作為優(yōu)選，所述的路由算法包括最小跳算法、最短路徑算法、負(fù)載均衡算法、多因素約束算法、基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法和基于光電混合交叉的成本最優(yōu)算法。
[0021]作為優(yōu)選，對(duì)于節(jié)點(diǎn)之間距離短的網(wǎng)絡(luò)選擇最小跳算法；對(duì)于節(jié)點(diǎn)之間距離長(zhǎng)的網(wǎng)絡(luò)選擇最短路徑算法；對(duì)于需調(diào)整流量的網(wǎng)絡(luò)選擇負(fù)載均衡算法；對(duì)于網(wǎng)絡(luò)場(chǎng)景復(fù)雜的網(wǎng)絡(luò)選擇多因素約束算法；對(duì)于OTN網(wǎng)絡(luò)選擇基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法或基于光電混合交叉的成本最優(yōu)算法。
[0022]作為優(yōu)選，給出的選擇的網(wǎng)絡(luò)制式是根據(jù)導(dǎo)入業(yè)務(wù)資源中的最高速率來確定的。
[0023]作為優(yōu)選，再生段長(zhǎng)度和再生段跳數(shù)的設(shè)置應(yīng)小于等于所采用設(shè)備的最大支持能力。
[0024]作為優(yōu)選，所述的設(shè)定安全數(shù)為二。
[0025]作為優(yōu)選，所述步驟一中，在導(dǎo)入節(jié)點(diǎn)資源和業(yè)務(wù)資源后，系統(tǒng)自動(dòng)檢測(cè)節(jié)點(diǎn)和業(yè)務(wù)是否全部成功導(dǎo)入，若是，則給出建議選擇的網(wǎng)絡(luò)制式；若否，則給出導(dǎo)入失敗的提示，并重新導(dǎo)入。
[0026]作為優(yōu)選，所述拓?fù)錁?gòu)建子步驟七中，當(dāng)前的網(wǎng)絡(luò)平均利用率為已占用的所有波道數(shù)與所有波道數(shù)的比值，在重新設(shè)置目標(biāo)利用率時(shí)應(yīng)在給出的當(dāng)前的網(wǎng)絡(luò)平均利用率范圍內(nèi)。
[0027]本發(fā)明的實(shí)質(zhì)性效果是:在網(wǎng)絡(luò)規(guī)劃中，保證了業(yè)務(wù)網(wǎng)與傳輸網(wǎng)的高度匹配性，適應(yīng)了業(yè)務(wù)的飛速發(fā)展，避免了光網(wǎng)絡(luò)資源的浪費(fèi)，降低了網(wǎng)絡(luò)建設(shè)成本。同時(shí)利用本方法進(jìn)行拓?fù)錁?gòu)建可以采用各種計(jì)算機(jī)進(jìn)行輔助，保證了規(guī)劃結(jié)果的客觀性和規(guī)范性，節(jié)約了大量的人力勞動(dòng)，提高了工作效率。

【專利附圖】

【附圖說明】
[0028]圖1為本實(shí)施例的總流程圖；
[0029]圖2為本實(shí)施例進(jìn)行拓?fù)錁?gòu)建的流程圖；
[0030]圖3為本實(shí)施例中業(yè)務(wù)網(wǎng)拓?fù)洌?br> [0031]圖4為本實(shí)施例自動(dòng)構(gòu)建的網(wǎng)絡(luò)拓?fù)洌?br> [0032]圖5為本實(shí)施例修正后的網(wǎng)絡(luò)拓?fù)洹?br>
【具體實(shí)施方式】
[0033]下面通過具體實(shí)施例，對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步的具體說明。
[0034]實(shí)施例1:
[0035]一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法(參見附圖1-2)，包括以下步驟:
[0036]步驟一:對(duì)工程進(jìn)行初始化，獲取現(xiàn)有的節(jié)點(diǎn)資源和業(yè)務(wù)資源；
[0037]步驟二:進(jìn)行路由算法選擇、網(wǎng)絡(luò)制式選擇以及再生段長(zhǎng)度、再生段跳數(shù)和目標(biāo)利用率約束條件的設(shè)置，拓?fù)錁?gòu)建開始；
[0038]步驟三:判斷業(yè)務(wù)是否已全部成功安排路由，若業(yè)務(wù)已全部成功安排路由，則執(zhí)行步驟四；若業(yè)務(wù)未已全部成功安排路由，則返回步驟二，依據(jù)提示的原因重新設(shè)置約束條件，重新進(jìn)行拓?fù)錁?gòu)建，直到業(yè)務(wù)路由全部安排成功；
[0039]步驟四:根據(jù)構(gòu)建出的網(wǎng)絡(luò)拓?fù)洌袛嗍欠裥枰M(jìn)一步對(duì)拓?fù)溥M(jìn)一步完善，若是則繼續(xù)調(diào)整網(wǎng)絡(luò)拓?fù)?，再?zhí)行步驟五；若拓?fù)湟呀?jīng)完善，則直接執(zhí)行步驟五；
[0040]步驟五:導(dǎo)出規(guī)劃結(jié)果。
[0041]所述拓?fù)錁?gòu)建包括以下拓?fù)錁?gòu)建子步驟:
[0042]拓?fù)錁?gòu)建子步驟一:根據(jù)節(jié)點(diǎn)資源構(gòu)建全mesh網(wǎng)絡(luò)拓?fù)洌?br> [0043]拓?fù)錁?gòu)建子步驟二:將距離超過再生段長(zhǎng)度的鏈路刪除，在刪除過程中若發(fā)現(xiàn)節(jié)點(diǎn)的維度低于二，則提示提高再生段長(zhǎng)度，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；
[0044]拓?fù)錁?gòu)建子步驟三:在參照再生段長(zhǎng)度和再生段跳數(shù)的限制下依據(jù)設(shè)置好的路由算法安排業(yè)務(wù)路由，若業(yè)務(wù)路由安排失敗，則提示提高再生段長(zhǎng)度或再生段跳數(shù)，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二；
[0045]拓?fù)錁?gòu)建子步驟四:計(jì)算每個(gè)方向的鏈路利用率，若任一方向的鏈路利用率大于等于100%時(shí)，則在該方向上增加新的鏈路，然后重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟三，若每個(gè)方向的鏈路利用率均小于100%，刪除鏈路利用率為零且相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路；
[0046]拓?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í)行步驟三；
[0047]拓?fù)錁?gòu)建子步驟六:判斷鏈路是否可以刪除:選取相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路，根據(jù)鏈路利用率從低到高開始依次逐一刪除，并將原先承載在這條鏈路上的那些業(yè)務(wù)重新安排業(yè)務(wù)路由，同時(shí)檢測(cè)每個(gè)方向的鏈路利用率，若業(yè)務(wù)安排后鏈路利用率大于100%則恢復(fù)拓?fù)錁?gòu)建子步驟六中最后一條刪除的鏈路和業(yè)務(wù)路由，重復(fù)執(zhí)行拓?fù)錁?gòu)建子步驟六直到處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路均被判斷完成；
[0048]拓?fù)錁?gòu)建子步驟七:若在處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路依次判斷完成后仍無法滿足設(shè)置的目標(biāo)利用率要求，則提示重新設(shè)置目標(biāo)利用率，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)執(zhí)行步驟二，若全網(wǎng)的平均利用率已滿足目標(biāo)利用率要求則拓?fù)錁?gòu)建結(jié)束，跳轉(zhuǎn)執(zhí)行步驟三。
[0049]所述的路由算法包括最小跳算法、最短路徑算法、負(fù)載均衡算法、多因素約束算法、基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法和基于光電混合交叉的成本最優(yōu)算法。
[0050]所述的設(shè)定安全數(shù)為二。
[0051]所述步驟一中，在導(dǎo)入節(jié)點(diǎn)資源和業(yè)務(wù)資源后，系統(tǒng)自動(dòng)檢測(cè)節(jié)點(diǎn)和業(yè)務(wù)是否全部成功導(dǎo)入，若是，則給出建議選擇的網(wǎng)絡(luò)制式；若否，則給出提示，并重新導(dǎo)入。
[0052]實(shí)施例2:
[0053]一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化，包括以下步驟:
[0054]步驟一:對(duì)工程進(jìn)行初始化，導(dǎo)入待優(yōu)化網(wǎng)絡(luò)拓?fù)?、資源和業(yè)務(wù)路由；
[0055]步驟二:進(jìn)行路由算法選擇、再生段長(zhǎng)度、再生段跳數(shù)和目標(biāo)全網(wǎng)利用率約束條件的設(shè)置，網(wǎng)絡(luò)優(yōu)化開始；
[0056]步驟三:計(jì)算全網(wǎng)的平均利用率，并與目標(biāo)全網(wǎng)平均利用率作對(duì)比，若符合要求，提示網(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)平均利用率；
[0057]步驟四:導(dǎo)出優(yōu)化結(jié)果。
[0058]所述網(wǎng)絡(luò)優(yōu)化包括以下網(wǎng)絡(luò)優(yōu)化子步驟:
[0059]網(wǎng)絡(luò)優(yōu)化子步驟一:判斷鏈路是否可以刪除:首先計(jì)算網(wǎng)絡(luò)中每條鏈路的方向利用率(已用波道數(shù)/總的波道數(shù))，選取相關(guān)節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路，然后根據(jù)鏈路利用率從低到高開始依次逐一刪除，并將原先承載在這條鏈路上的那些業(yè)務(wù)，在參照再生段長(zhǎng)度和再生段跳數(shù)的限制下依據(jù)設(shè)置好的路由算法安排業(yè)務(wù)路由；
[0060]網(wǎng)絡(luò)優(yōu)化子步驟二:判斷業(yè)務(wù)路由是否安排成功，若業(yè)務(wù)路由安排失敗，則提示提高再生段長(zhǎng)度或再生段跳數(shù)，網(wǎng)絡(luò)優(yōu)化結(jié)束并跳轉(zhuǎn)步驟二 ；若業(yè)務(wù)路由安排成功，則進(jìn)入網(wǎng)絡(luò)優(yōu)化子步驟三；
[0061]網(wǎng)絡(luò)優(yōu)化子步驟三:檢測(cè)每個(gè)方向的鏈路利用率，若業(yè)務(wù)安排后鏈路利用率大于100%則恢復(fù)網(wǎng)絡(luò)優(yōu)化子步驟一中最后一條刪除的鏈路和業(yè)務(wù)路由，重復(fù)執(zhí)行網(wǎng)絡(luò)優(yōu)化子步驟一至子步驟三，直到處于節(jié)點(diǎn)維度大于設(shè)定安全數(shù)的鏈路均被判斷完成；具體舉例:以某一運(yùn)營商的業(yè)務(wù)需求為例，其業(yè)務(wù)類型主要是163數(shù)據(jù)業(yè)務(wù)，業(yè)務(wù)顆粒為lOGb/s，目前尚未提出保護(hù)需求。業(yè)務(wù)流向體現(xiàn)為匯聚型，主要為普通地市向核心地市和省會(huì)城市匯聚。其中A、B、C三地市為省內(nèi)重要業(yè)務(wù)節(jié)點(diǎn)，K地市為一小島，出局光纜為海纜，業(yè)務(wù)網(wǎng)拓?fù)浣Y(jié)構(gòu)(參見附圖3)。
[0062]構(gòu)建適應(yīng)于業(yè)務(wù)需求的網(wǎng)絡(luò)拓?fù)洌唧w步驟如下:
[0063]第一步:啟動(dòng)工程管理模塊，選擇新建功能，新建一個(gè)工程“某運(yùn)營商網(wǎng)絡(luò)拓?fù)錁?gòu)建”，選擇保存路徑，并根據(jù)需要編寫工程信息，
[0064]第二步:進(jìn)入輸入輸出模塊，導(dǎo)入節(jié)點(diǎn)和業(yè)務(wù)需求資源，節(jié)點(diǎn)資源和業(yè)務(wù)需求資源，
[0065]

【權(quán)利要求】
1.一種光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:包括以下步驟: 步驟一:對(duì)工程進(jìn)行初始化，獲取節(jié)點(diǎn)資源和業(yè)務(wù)資源； 步驟二:進(jìn)行路由算法選擇、網(wǎng)絡(luò)制式選擇以及再生段長(zhǎng)度、再生段跳數(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ù)?，判斷是否需要進(jìn)一步對(duì)拓?fù)溥M(jìn)一步完善，若是則繼續(xù)調(diào)整網(wǎng)絡(luò)拓?fù)?，再?zhí)行步驟五；若拓?fù)湟呀?jīng)完善，則直接執(zhí)行步驟五； 步驟五:導(dǎo)出規(guī)劃結(jié)果。
2.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:所述拓?fù)錁?gòu)建包括以下拓?fù)錁?gòu)建子步驟: 拓?fù)錁?gòu)建子步驟一:根據(jù)節(jié)點(diǎn)資源構(gòu)建全mesh網(wǎng)絡(luò)拓?fù)洌? 拓?fù)錁?gòu)建子步驟二:將距離超過再生段長(zhǎng)度的鏈路刪除，在刪除過程中若發(fā)現(xiàn)節(jié)點(diǎn)的維度低于二，則提示提高再生段長(zhǎng)度，拓?fù)錁?gòu)建結(jié)束并跳轉(zhuǎn)步驟二 ； 拓?fù)錁?gòu)建子步驟三:在參照再生段長(zhǎng)度和再生段跳數(shù)的限制下依據(jù)設(shè)置好的路由算法安排業(yè)務(wù)路由，若業(yè)務(wù)路由安排失敗，則提示提高再生段長(zhǎng)度或再生段跳數(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í)檢測(cè)每個(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í)行步驟三。
3.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:所述的路由算法包括最小跳算法、最短路徑算法、負(fù)載均衡算法、多因素約束算法、基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法和基于光電混合交叉的成本最優(yōu)算法。
4.根據(jù)權(quán)利要求3所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:對(duì)于節(jié)點(diǎn)之間距離短的網(wǎng)絡(luò)選擇最小跳算法；對(duì)于節(jié)點(diǎn)之間距離長(zhǎng)的網(wǎng)絡(luò)選擇最短路徑算法；對(duì)于需調(diào)整流量的網(wǎng)絡(luò)選擇負(fù)載均衡算法；對(duì)于網(wǎng)絡(luò)場(chǎng)景復(fù)雜的網(wǎng)絡(luò)選擇多因素約束算法；對(duì)于OTN網(wǎng)絡(luò)選擇基于光電混合交叉的轉(zhuǎn)接跳數(shù)約束算法或基于光電混合交叉的成本最優(yōu)算法。
5.根據(jù)權(quán)利要求4所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:給出的選擇的網(wǎng)絡(luò)制式是根據(jù)導(dǎo)入業(yè)務(wù)資源中的最高速率來確定的。
6.根據(jù)權(quán)利要求5所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:再生段長(zhǎng)度和再生段跳數(shù)的設(shè)置應(yīng)小于等于所采用設(shè)備的最大支持能力。
7.根據(jù)權(quán)利要求6所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:所述的設(shè)定安全數(shù)為二。
8.根據(jù)權(quán)利要求7所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:所述步驟一中，在導(dǎo)入節(jié)點(diǎn)資源和業(yè)務(wù)資源后，系統(tǒng)自動(dòng)檢測(cè)節(jié)點(diǎn)和業(yè)務(wù)是否全部成功導(dǎo)入，若是，則給出建議選擇的網(wǎng)絡(luò)制式；若否，則給出導(dǎo)入失敗的提示，并重新導(dǎo)入。
9.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)拓?fù)溆?jì)算機(jī)自動(dòng)構(gòu)建方法，其特征在于:所述拓?fù)錁?gòu)建子步驟七中，當(dāng)前的網(wǎng)絡(luò)平均利用率為已占用的所有波道數(shù)與所有波道數(shù)的比值，在重新設(shè)置目標(biāo)利用率時(shí)應(yīng)在給出的當(dāng)前的網(wǎng)絡(luò)平均利用率范圍內(nèi)。
【文檔編號(hào)】H04L12/28GK104202176SQ201410336086
【公開日】2014年12月10日 申請(qǐng)日期:2014年7月15日 優(yōu)先權(quán)日:2014年7月15日
【發(fā)明者】李 杰, 宋繼恩, 夏蕓 申請(qǐng)人:華信咨詢?cè)O(shè)計(jì)研究院有限公司