專利名稱：網(wǎng)絡(luò)規(guī)劃方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及一種網(wǎng)絡(luò)規(guī)劃方法和裝置。
背景技術(shù)：
隨著波分復(fù)用(Wavelength Division Multiplex ；以下簡稱WDM)波分網(wǎng)絡(luò)的發(fā) 展，網(wǎng)絡(luò)運(yùn)營商對波分業(yè)務(wù)的規(guī)劃提出了越來越高的要求，而網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜、業(yè)務(wù)數(shù)量大規(guī) 模上升、網(wǎng)絡(luò)限制條件增加，導(dǎo)致規(guī)劃考慮的目標(biāo)因素也越來越多。因此，波分網(wǎng)絡(luò)規(guī)劃變 得非常復(fù)雜，原有的單一目標(biāo)網(wǎng)絡(luò)規(guī)劃逐漸演變?yōu)槎嗄繕?biāo)網(wǎng)絡(luò)規(guī)劃。而在多目標(biāo)網(wǎng)絡(luò)規(guī)劃 過程中，基于所考慮的目標(biāo)因素不同的原則，結(jié)合網(wǎng)絡(luò)結(jié)構(gòu)和業(yè)務(wù)的具體形態(tài)，可能會(huì)得到 不同的規(guī)劃結(jié)果，且不同客戶也可能希望得到不同的規(guī)劃結(jié)果。目前，客戶關(guān)注的重點(diǎn)目標(biāo) 因素為成本和波長平面，而在網(wǎng)絡(luò)規(guī)劃時(shí)，成本和波長平面是相互矛盾的，即成本降低會(huì)導(dǎo) 致波長平面上升，波長平面減少又導(dǎo)致成本上升。因此，如何控制成本與波長平面的相對平 衡關(guān)系成為目前多目標(biāo)規(guī)劃亟待解決的問題?，F(xiàn)有技術(shù)中根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行波分網(wǎng)絡(luò)規(guī)劃，進(jìn)而可以得到一個(gè)規(guī)劃結(jié) 果。如圖1所示為現(xiàn)有技術(shù)中規(guī)劃前的站點(diǎn)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)涫疽鈭D，在圖中的5個(gè)站點(diǎn)中， 站點(diǎn)E的屬性設(shè)置為經(jīng)過站點(diǎn)E的業(yè)務(wù)必須交叉，網(wǎng)絡(luò)中存在3條無保護(hù)業(yè)務(wù)Si、S2、S3， Sl的源宿站點(diǎn)分別為A和B，S2的源宿站點(diǎn)分別為A和D，S3的源宿站點(diǎn)分別為B和D，Sl 和S2可以裝載到同一個(gè)光通道(Optical Channel ；以下簡稱0CH)鏈路，S2和S3不可以 裝載到同一個(gè)OCH鏈路。若以最小成本為網(wǎng)絡(luò)規(guī)劃目標(biāo)，則規(guī)劃結(jié)果如圖2所示，即Sl和 S2在站點(diǎn)A和B質(zhì)檢裝載到同一個(gè)OCH鏈路，S2在站點(diǎn)B和D之間生成一個(gè)OCH鏈路，S3 在站點(diǎn)B和D之間生成一個(gè)OCH鏈路，則規(guī)劃后全網(wǎng)包括3個(gè)OCH鏈路以及2個(gè)波長平面。 若以最小波長平面為網(wǎng)絡(luò)規(guī)劃目標(biāo)，則規(guī)劃結(jié)果如圖3所示，即Sl在站點(diǎn)A和B之間生成 一個(gè)OCH鏈路，S2在站點(diǎn)A和Ε、E和D之間生成兩條OCH鏈路，S3在站點(diǎn)B和D之間生成 一個(gè)OCH鏈路，則規(guī)劃后全網(wǎng)包括4個(gè)OCH鏈路以及1個(gè)波長平面。然而，發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)中存在如下缺陷現(xiàn)有技術(shù)中 針對相同的網(wǎng)絡(luò)數(shù)據(jù)輸入，只能規(guī)劃出一個(gè)規(guī)劃結(jié)果，則其無法解決成本和波長平面相對 均衡的問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例在于提供一種網(wǎng)絡(luò)規(guī)劃方法和裝置，輸出可供參考的多個(gè)規(guī)劃結(jié) 果，達(dá)到控制成本和波長平面相對均衡的目的。為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)規(guī)劃方法，包括根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃 新解；根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)
5絡(luò)規(guī)劃結(jié)果。本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)規(guī)劃裝置，包括生成模塊，用于根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；規(guī)劃模塊，用于根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃 得到多個(gè)規(guī)劃新解；輸出模塊，用于根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè) 規(guī)劃新解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃方法和裝置，通過生成的規(guī)劃初解以及成本與 波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解，再根據(jù)目標(biāo)成本和/或目標(biāo)波長平面輸 出多個(gè)網(wǎng)絡(luò)規(guī)劃結(jié)果，本實(shí)施例可以輸出可供用戶參考的多個(gè)規(guī)劃結(jié)果，達(dá)到控制成本和 波長平面相對均衡的目的。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)中規(guī)劃前的站點(diǎn)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)涫疽鈭D2為現(xiàn)有技術(shù)中規(guī)劃后的站點(diǎn)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)涫疽鈭D一；
圖3為現(xiàn)有技術(shù)中規(guī)劃后的站點(diǎn)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)涫疽鈭D二；
圖4為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例一-的流程圖5為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二-的流程圖6為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二-中的網(wǎng)絡(luò)拓?fù)涫疽鈭D一；
圖7為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二-中的網(wǎng)絡(luò)拓?fù)涫疽鈭D二 ；
圖8為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二-中的網(wǎng)絡(luò)拓?fù)涫疽鈭D三；
圖9為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二-中的網(wǎng)絡(luò)拓?fù)涫疽鈭D四；
圖10為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例—二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D五
圖11為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例—二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D六
圖12為本發(fā)明網(wǎng)絡(luò)規(guī)劃裝置實(shí)施例-一的結(jié)構(gòu)示意圖13為本發(fā)明網(wǎng)絡(luò)規(guī)劃裝置實(shí)施例—二的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖4為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例一的流程圖，如圖4所示，本實(shí)施例提供了一種 網(wǎng)絡(luò)規(guī)劃方法，可以具體包括如下步驟步驟401，根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解。
本實(shí)施例的各個(gè)步驟可以具體通過一個(gè)網(wǎng)絡(luò)規(guī)劃軟件來實(shí)現(xiàn)，本步驟可以先根據(jù) 具體網(wǎng)絡(luò)生成網(wǎng)絡(luò)規(guī)劃軟件所需要的網(wǎng)絡(luò)數(shù)據(jù)，此處的網(wǎng)絡(luò)數(shù)據(jù)可以包括鏈路、站點(diǎn)、業(yè) 務(wù)、路由約束等。在網(wǎng)絡(luò)規(guī)劃過程中，本步驟為根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解，規(guī)劃初 解的具體生成過程可以與現(xiàn)有技術(shù)中網(wǎng)絡(luò)結(jié)果的規(guī)劃過程類似，即根據(jù)現(xiàn)有技術(shù)進(jìn)行網(wǎng)絡(luò) 規(guī)劃生成規(guī)劃初解。本實(shí)施例中具體以規(guī)劃初解為最小成本解，即在生成規(guī)劃初解時(shí)以最 小成本為網(wǎng)絡(luò)規(guī)劃目標(biāo)，不考慮波長平面。在本步驟對網(wǎng)絡(luò)進(jìn)行規(guī)劃生成規(guī)劃初解后，先 對初解進(jìn)行保存，本實(shí)施例中可以假設(shè)規(guī)劃初解為\。在本實(shí)施例中，規(guī)劃解用于表示一 個(gè)規(guī)劃結(jié)果，初解為網(wǎng)絡(luò)規(guī)劃時(shí)生成的第一個(gè)規(guī)劃結(jié)果，新解為網(wǎng)絡(luò)規(guī)劃時(shí)生成的當(dāng)前規(guī) 劃結(jié)果，舊解為網(wǎng)絡(luò)規(guī)劃時(shí)生成新解前的所有規(guī)劃結(jié)果。成本是指網(wǎng)絡(luò)規(guī)劃過程中生成的 OCH的數(shù)目，波長平面為在全網(wǎng)所有光復(fù)用段(Optical Multiplexing Section ；以下簡稱 0MS)中占用通道數(shù)目最大的OMS的占用通道數(shù)目。步驟402，根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到 多個(gè)規(guī)劃新解。在生成規(guī)劃初解后，本步驟根據(jù)規(guī)劃初解和成本與波長平面之間的評價(jià)函數(shù)來規(guī) 劃得到多個(gè)規(guī)劃新解，此處的成本與波長平面之間的評價(jià)函數(shù)可以根據(jù)實(shí)際情況在規(guī)劃初
解之間預(yù)先設(shè)置，本實(shí)施例中可以假設(shè)多個(gè)規(guī)劃新解為X1J2.....xn，其中，η為正整數(shù)。在
本實(shí)施例中，由于規(guī)劃初解為最小成本解，因此本步驟生成多個(gè)規(guī)劃新解的過程便是降低 波長平面的過程。本實(shí)施例通過規(guī)劃初解來依次得到多個(gè)規(guī)劃新解，具體根據(jù)當(dāng)前規(guī)劃新 解&來生成下一個(gè)規(guī)劃新解)(i+1，即根據(jù)舊解生成新解，新解和舊解之間滿足預(yù)設(shè)的成本與 波長平面之間的評價(jià)函數(shù)。本實(shí)施例中的評價(jià)函數(shù)可以為波長平面Wave = f (成本OCH數(shù) 目)，該函數(shù)為生成多個(gè)不同規(guī)劃結(jié)果的評價(jià)函數(shù)，其可以由用戶預(yù)先設(shè)定，也可以由網(wǎng)絡(luò) 規(guī)劃軟件根據(jù)當(dāng)前規(guī)劃結(jié)果自動(dòng)生成。本實(shí)施例中的多個(gè)規(guī)劃新解是在舊解的基礎(chǔ)上生成 的，此處的舊解可以滿足如下原則，即每個(gè)當(dāng)前新解僅是下一個(gè)新解的舊解，每個(gè)舊解只能 生成一個(gè)新解，即\由生成，其中，i =0,1,2,...,η,η為正整數(shù)。由于生成的規(guī)劃新 解需要滿足評價(jià)函數(shù)的約束條件，當(dāng)滿足約束條件時(shí)可以生成規(guī)劃新解，此時(shí)保存該規(guī)劃 新解，繼續(xù)根據(jù)當(dāng)前規(guī)劃新解來生成下一個(gè)不同的規(guī)劃新解，當(dāng)不滿足約束條件時(shí)則表明 根據(jù)舊解無法生成新解，則完成規(guī)劃新解的過程。步驟403，根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面以及所述多個(gè)規(guī)劃新 解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。在根據(jù)規(guī)劃初解以及評價(jià)函數(shù)獲取到多個(gè)不同的規(guī)劃新解后，本步驟具體根據(jù)目 標(biāo)成本和/或目標(biāo)波長平面來得到網(wǎng)絡(luò)規(guī)劃結(jié)果。此處的目標(biāo)成本和目標(biāo)波長平面為在生 成規(guī)劃初解前預(yù)先設(shè)定的，即設(shè)置的整個(gè)網(wǎng)絡(luò)的成本和波長平面的目標(biāo)值，其只是規(guī)劃目 標(biāo)，用于控制最后的網(wǎng)絡(luò)規(guī)劃結(jié)果的輸出，并不是最終的網(wǎng)絡(luò)規(guī)劃結(jié)果，可以根據(jù)運(yùn)營商的 具體需求情況設(shè)定目標(biāo)成本和/或目標(biāo)波長平面。當(dāng)預(yù)先設(shè)定了目標(biāo)成本時(shí)，則根據(jù)該目 標(biāo)成本從多個(gè)規(guī)劃新解中選擇輸出最終的網(wǎng)絡(luò)規(guī)劃結(jié)果；當(dāng)預(yù)先設(shè)定了目標(biāo)波長平面時(shí)， 則根據(jù)該目標(biāo)波長平面從多個(gè)規(guī)劃新解中選擇輸出最終的網(wǎng)絡(luò)規(guī)劃結(jié)果；當(dāng)預(yù)先設(shè)定了目 標(biāo)成本和目標(biāo)波長平面時(shí)，則根據(jù)該目標(biāo)成本和目標(biāo)波長平面從多個(gè)規(guī)劃新解中選擇輸出 最終的網(wǎng)絡(luò)規(guī)劃結(jié)果。在本實(shí)施例中，也可以不對目標(biāo)成本和目標(biāo)波長平面進(jìn)行預(yù)先設(shè)定， 而按照默認(rèn)值進(jìn)行規(guī)劃，此時(shí)則在規(guī)劃結(jié)束后不考慮成本和波長平面的限制，進(jìn)而輸出所
7有不同的規(guī)劃結(jié)果。本實(shí)施例提供了一種網(wǎng)絡(luò)規(guī)劃方法，通過生成的規(guī)劃初解以及成本與波長平面之 間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解，再根據(jù)目標(biāo)成本和/或目標(biāo)波長平面輸出多個(gè)網(wǎng)絡(luò) 規(guī)劃結(jié)果，本實(shí)施例可以輸出可供用戶參考的多個(gè)規(guī)劃結(jié)果，達(dá)到控制成本和波長平面相 對均衡的目的。圖5為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二的流程圖，如圖5所示，本實(shí)施例提供了一種 網(wǎng)絡(luò)規(guī)劃方法，可以具體包括如下步驟步驟501，輸入網(wǎng)絡(luò)數(shù)據(jù)，并設(shè)置目標(biāo)成本、目標(biāo)波長平面以及成本與波長平面之 間的評價(jià)函數(shù)。本步驟為先根據(jù)具體網(wǎng)絡(luò)輸入網(wǎng)絡(luò)規(guī)劃軟件所需要的網(wǎng)絡(luò)數(shù)據(jù)，此處的網(wǎng)絡(luò)數(shù)據(jù) 可以包括鏈路、站點(diǎn)、業(yè)務(wù)、路由約束等，并預(yù)先設(shè)置目標(biāo)成本和/或目標(biāo)波長平面，以及成 本與波長平面之間的評價(jià)函數(shù)。步驟502，根據(jù)網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解，本步驟可以類似上述步驟401，此處不再 贅述。步驟503，根據(jù)當(dāng)前規(guī)劃新解依次將各業(yè)務(wù)的當(dāng)前路由調(diào)整到滿足業(yè)務(wù)約束的新路由。本實(shí)施例在規(guī)劃得到規(guī)劃初解后，根據(jù)規(guī)劃初解和評價(jià)函數(shù)依次生成多個(gè)規(guī)劃新 解，每個(gè)規(guī)劃新解的生成過程均為根據(jù)當(dāng)前規(guī)劃新解生成下一個(gè)規(guī)劃新解。在每生成下 一個(gè)規(guī)劃新解時(shí)，先獲取當(dāng)前規(guī)劃新解，在當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的各業(yè)務(wù)可能存在 除當(dāng)前由之外的多條滿足約束條件的新路由。假設(shè)當(dāng)前規(guī)劃新解中業(yè)務(wù)S的當(dāng)前路由為 RouteO，全網(wǎng)成本為0CH0LD，波長平面數(shù)目為WaveOLD，此時(shí)在拓?fù)鋱D中存在另外K條滿足
該業(yè)務(wù)的業(yè)務(wù)約束的路由Route 1、Route2.....RouteK。本步驟為依次將業(yè)務(wù)S的當(dāng)前路
由調(diào)整到其他K條新路由，每調(diào)整到一條新路由，則計(jì)算路由調(diào)整后生成的規(guī)劃新解的全 網(wǎng)成本和波長平面數(shù)目分別為OCHNEW、WaveNEW。步驟504，判斷路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足 評價(jià)函數(shù)，如果是，則執(zhí)行步驟505，否則執(zhí)行步驟506。本步驟為判斷路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本OCHNEW和波長平面數(shù) 目WaveNEW是否滿足評價(jià)函數(shù)，本步驟可以具體為判斷路由調(diào)整后生成的規(guī)劃新解的 波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù)目之差(WaveOLD-WaveNEW)，是否大于 或等于將路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng)成本之差 (OCHOLD-OCHNEff)代入所述評價(jià)函數(shù)Wave = f (成本OCH數(shù)目)得到的波長平面數(shù)目，即 (WaveOLD-WaveNEff) >= f (0CH0LD-0CHNEW)。如果路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成 本和波長平面數(shù)目滿足評價(jià)函數(shù)(WaveOLD-WaveNEff) >= f (0CH0LD-0CHNEW)，則執(zhí)行步驟 505，否則執(zhí)行步驟506。步驟505，將所述路由調(diào)整后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解。當(dāng)路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿足評價(jià)函數(shù) (WaveOLD-WaveNEff) >= f (OCHOLD-OCHNEff)時(shí)，將該路由調(diào)整后生成的規(guī)劃新解作為下一 個(gè)規(guī)劃新解，并結(jié)束該新解的獲取過程，執(zhí)行步驟511，繼續(xù)將生成的下一個(gè)規(guī)劃新解作為 當(dāng)前規(guī)劃新解，進(jìn)而生成下一個(gè)規(guī)劃新解。
步驟506，判斷是否存在下一個(gè)滿足業(yè)務(wù)約束的新路由，如果是，則返回執(zhí)行步驟 503，否則執(zhí)行步驟507。當(dāng)路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目不滿足評價(jià)函數(shù) (WaveOLD-WaveNEff) > = f (OCHOLD-OCHNEff)時(shí)，判斷當(dāng)前是否存在下一個(gè)滿足業(yè)務(wù)約束的 新路由，如果是，則返回執(zhí)行步驟503，將業(yè)務(wù)調(diào)整到該新路由，并進(jìn)行后續(xù)步驟504-506的 處理。當(dāng)將業(yè)務(wù)S調(diào)整到K條新路由中的任何一條，且路由調(diào)整后生成的規(guī)劃新解均不滿 足上述評價(jià)函數(shù)時(shí)，則表明調(diào)整路由失敗，并執(zhí)行后續(xù)步驟507。圖6為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D一，如圖6中所示的4 個(gè)站點(diǎn)網(wǎng)絡(luò)中，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)，業(yè)務(wù)Sl和S2的源宿站點(diǎn)均分別為A和B，且 每條業(yè)務(wù)只需要規(guī)劃一條路由，業(yè)務(wù)Sl和S2不可以裝載在同一條OCH鏈路中。假定獲取 的當(dāng)前規(guī)劃新解為業(yè)務(wù)Sl和S2的路由為站點(diǎn)A和B之間的同一個(gè)0MS，全網(wǎng)成本為2個(gè) OCH鏈路，波長平面為2個(gè)波長平面，站點(diǎn)A到B之間的3條路由均滿足業(yè)務(wù)S2的業(yè)務(wù)約 束。在根據(jù)當(dāng)前規(guī)劃新解生成下一個(gè)規(guī)劃新解時(shí)，先將業(yè)務(wù)S2調(diào)整到路由A-C-B，并計(jì)算得 到調(diào)整后的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目分別為2個(gè)OCH鏈路和1個(gè)波長平面。此 時(shí)，判斷調(diào)整后的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函數(shù)，若滿足，則將路 由調(diào)整后的規(guī)劃新解作為下一個(gè)規(guī)劃新解。若不滿足，則將業(yè)務(wù)S2調(diào)整到經(jīng)過站點(diǎn)D的路 由，同樣計(jì)算調(diào)整后的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目，并判斷其是否滿足評價(jià)函數(shù)， 若經(jīng)過站點(diǎn)D的路由的規(guī)劃新解滿足評價(jià)函數(shù)，則將該規(guī)劃新解作為下一個(gè)規(guī)劃新解，否 則由于當(dāng)前已不存在業(yè)務(wù)S2的新路由，則執(zhí)行后續(xù)OCH合并的步驟。步驟507，判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的光通道是否能夠兩兩合并，如果 是，則執(zhí)行步驟508，否則執(zhí)行步驟512。當(dāng)所有路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目均不滿足評價(jià)函 數(shù)(WaveOLD-WaveNEW) >= f (OCHOLD-OCHNEff)時(shí)，則對當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的OCH 進(jìn)行合并，先判斷當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的OCH是否能夠兩兩合并，如果存在可以合 并的0CH，則記錄所有可以合并的OCH組合，并執(zhí)行步驟508 ；如果網(wǎng)絡(luò)中所有的OCH均不可 以合并，則表明生成新解失敗，此次規(guī)劃結(jié)束，并執(zhí)行步驟512。具體地，本實(shí)施例中判斷網(wǎng)絡(luò)中的OCH是否能夠合并時(shí)，具體采樣下述三個(gè)判斷 原則判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠裝載到一 起，判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠裝載到同一個(gè) 光通道，且判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否滿足在合并 后的光通道的源宿站點(diǎn)交叉。當(dāng)且僅當(dāng)上述三個(gè)判斷條件成立時(shí)，表明兩個(gè)光通道可以合 并，否則不能合并。步驟508，判斷合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足所述 評價(jià)函數(shù)，如果是，則執(zhí)行步驟509，否則執(zhí)行步驟510。本步驟為從記錄的可以合并的OCH組合中選擇一個(gè)組合，判斷合并后生成 的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函數(shù)(WaveOLD-WaveNEW) > = f (OCHOLD-OCHNEff)，如果滿足，則執(zhí)行步驟509，否則執(zhí)行步驟510。步驟509，將所述合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解。當(dāng)合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿足評價(jià)函數(shù)(WaveOLD-WaveNEff) >= f (OCHOLD-OCHNEff)時(shí)，將該合并后生成的規(guī)劃新解作為下一個(gè)規(guī) 劃新解，并結(jié)束此次新解生成過程，并執(zhí)行步驟511，繼續(xù)將生成的下一個(gè)規(guī)劃新解作為當(dāng) 前規(guī)劃新解，進(jìn)而生成下一個(gè)規(guī)劃新解。步驟510，判斷是否存在下一個(gè)能夠合并的光通道，如果是，則返回執(zhí)行步驟508， 否則執(zhí)行步驟512。當(dāng)合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目不滿足評價(jià)函數(shù) (WaveOLD-WaveNEff) >= f (OCHOLD-OCHNEff)時(shí)，判斷是否存在下一個(gè)能夠合并的0CH，如果 存在，則返回步驟508，繼續(xù)對其余合并后生成的規(guī)劃新解進(jìn)行判斷，如果不存在，表明所有 合并后生成的規(guī)劃新解均不滿足評價(jià)函數(shù)，則生成新解失敗，規(guī)劃結(jié)束，并執(zhí)行步驟512。步驟511，重復(fù)上述步驟503-步驟510，規(guī)劃得到多個(gè)規(guī)劃新解。本實(shí)施例重復(fù)上述步驟503-510中的各個(gè)步驟，以根據(jù)前一個(gè)規(guī)劃新解&逐一得 到后一個(gè)規(guī)劃新解)(i+1，i =0,1,...，η，η為正整數(shù)，直到當(dāng)前規(guī)劃新解&對應(yīng)的網(wǎng)絡(luò)中的 光通道均不能合并，或者合并后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目均不滿足 所述評價(jià)函數(shù)為止。本實(shí)施例選擇業(yè)務(wù)調(diào)整路由，并通過步驟507-510所述的禁忌搜索的 方法選擇OCH合并后成本最小、且可以降低OMS鏈路通道的OCH進(jìn)行合并來生成新解，使得 生成的規(guī)劃新解為當(dāng)前最優(yōu)解。以下將以幾個(gè)具體場景來對本實(shí)施例中的OCH合并方案進(jìn)行具體說明，先假定設(shè) 置得評價(jià)函數(shù)為1個(gè)波長平面=K個(gè)0CH，即可以在舊解的基礎(chǔ)上增加K個(gè)0CH，來達(dá)到降 低1個(gè)波長平面的目的，此處可以鑒定K = 3 :圖7為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D二，如圖7所示，在圖中 的2個(gè)站點(diǎn)網(wǎng)絡(luò)中，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)Sl和S2，業(yè)務(wù)Sl和S2的源宿站點(diǎn)均為A和 B，且每條業(yè)務(wù)只需要規(guī)劃一條路由。此處假定當(dāng)前規(guī)劃新解為全網(wǎng)2個(gè)0CH，全網(wǎng)2個(gè)波 長平面。如果業(yè)務(wù)Sl和S2可以裝載到一起，且可以裝載到一個(gè)0CH，則兩個(gè)OCH可以合并， 合并后生成的規(guī)劃新解的成本和波長平面為1個(gè)OCH和1個(gè)波長平面，即增加0個(gè)OCH可以 降低 1 個(gè)波長平面。如果評價(jià)函數(shù)(WaveOLD) 2_(WaveNEff) 1 >= ((OCHNEff) 1-(OCHOLD) 2)/ K成立，則接受合并OCH后生成的規(guī)劃解作為下一個(gè)規(guī)劃新解，生成新解成功，否則生成新 解失敗。圖8為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D三，如圖8所示，在圖中 的3個(gè)站點(diǎn)網(wǎng)絡(luò)中，站點(diǎn)B允許交叉，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)業(yè)務(wù)Sl的源宿站點(diǎn)為A 和B，業(yè)務(wù)S2的源宿站點(diǎn)為A和C，且每條業(yè)務(wù)只需要規(guī)劃一條路由。假定當(dāng)前規(guī)劃新解為 全網(wǎng)2個(gè)0CH，全網(wǎng)2個(gè)波長平面。如果業(yè)務(wù)Sl和S2可以裝載到一起，且可以裝載到一個(gè) 0CH，業(yè)務(wù)S2滿足在站點(diǎn)B交叉，則兩個(gè)OCH可以合并，合并后生成的規(guī)劃新解的成本和波 長平面為2個(gè)OCH和1個(gè)波長平面，即增加0個(gè)OCH可以降低1個(gè)波長平面。如果評價(jià)函 數(shù)(WaveOLD) 2-(WaveNEW)I >= ((OCHNEW) 2_ (OCHOLD) 2)/K 成立，則接受合并后生成的規(guī) 劃新解作為下一個(gè)規(guī)劃新解，生成新解成功，否則生成新解失敗。圖9為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D四，如圖9所示，在圖中 的4個(gè)站點(diǎn)網(wǎng)絡(luò)中，站點(diǎn)B和C允許交叉，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)業(yè)務(wù)Sl的源宿站點(diǎn) 為A和C，業(yè)務(wù)S2的源宿站點(diǎn)為B和D，且每條業(yè)務(wù)只需要規(guī)劃一條路由。假定當(dāng)前規(guī)劃新 解為全網(wǎng)2個(gè)0CH，全網(wǎng)2個(gè)波長平面。如果業(yè)務(wù)Sl和S2可以裝載到一起，且可以裝載
1到一個(gè)0CH，業(yè)務(wù)Sl滿足在站點(diǎn)B交叉，業(yè)務(wù)S2滿足在站點(diǎn)C交叉，則兩個(gè)OCH可以合并， 合并后新解的成本和波長平面為3個(gè)OCH和1個(gè)波長平面，即增加1個(gè)OCH可以降低1個(gè) 波長平面。如果評價(jià)函數(shù)(WaveOLD) 2_ (WaveNEff) 1 >= ((OCHNEff) 3_ (OCHOLD) 2) /K 成立， 則接受合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解，生成新解成功，否則生成新解失敗。圖10為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D五，如圖10所示，在圖 中的5個(gè)站點(diǎn)網(wǎng)絡(luò)中，站點(diǎn)B和C允許交叉，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)業(yè)務(wù)Sl的源宿站 點(diǎn)為A和D，業(yè)務(wù)S2的源宿站點(diǎn)為B和E，且每條業(yè)務(wù)只需要規(guī)劃一條路由。假定當(dāng)前規(guī)劃 新解為全網(wǎng)2個(gè)0CH，全網(wǎng)2個(gè)波長平面。如果業(yè)務(wù)Sl和S2可以裝載到一起，且可以裝載 到一個(gè)0CH，業(yè)務(wù)Sl滿足在站點(diǎn)B和C交叉，S2滿足在站點(diǎn)C交叉，則兩個(gè)OCH可以合并， 合并后生成的規(guī)劃新解的成本和波長平面為4個(gè)OCH和1個(gè)波長平面，即增加2個(gè)OCH可以 降低 1 個(gè)波長平面。如果評價(jià)函數(shù)(WaveOLD) 2_(WaveNEff) 1 >= ((OCHNEff)4-(OCHOLD) 2)/ K成立，則接受合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解，生成新解成功，否則生成新解 失敗。圖11為本發(fā)明網(wǎng)絡(luò)規(guī)劃方法實(shí)施例二中的網(wǎng)絡(luò)拓?fù)涫疽鈭D六，如圖11所示，在 圖中的6個(gè)站點(diǎn)網(wǎng)絡(luò)中，站點(diǎn)C和D允許交叉，網(wǎng)絡(luò)中存在2條無保護(hù)業(yè)務(wù)業(yè)務(wù)Sl的源 宿站點(diǎn)為A和B，業(yè)務(wù)S2的源宿站點(diǎn)為D和E，且每條業(yè)務(wù)只需要規(guī)劃一條路由。假定當(dāng) 前規(guī)劃新解為全網(wǎng)2個(gè)0CH，全網(wǎng)2個(gè)波長平面。如果業(yè)務(wù)Sl和S2可以裝載到一起，且 可以裝載到一個(gè)0CH，業(yè)務(wù)Sl滿足在站點(diǎn)C和D交叉，業(yè)務(wù)S2滿足在站點(diǎn)C和D交叉，則 兩個(gè)OCH可以合并，合并后生成的規(guī)劃新解的成本和波長平面為5個(gè)OCH和1個(gè)波長平 面，即增加3個(gè)OCH可以降低1個(gè)波長平面。如果評價(jià)函數(shù)(WaveOLD) 2-(WaveNEW) 1 > = ((OCHNEff) 5- (OCHOLD) 2) /K成立，則接受合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解，生成 新解成功，否則生成新解失敗。步驟512，根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面以及所述多個(gè)規(guī)劃新 解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。在通過上述步驟規(guī)劃得到多個(gè)規(guī)劃新解后，上述規(guī)劃過程中所記錄的每個(gè)規(guī)劃新 解均對應(yīng)一個(gè)規(guī)劃結(jié)果，本實(shí)施例還需要根據(jù)之前預(yù)設(shè)的目標(biāo)成本和/或目標(biāo)波長平面來 從上述多個(gè)規(guī)劃新解中選擇輸出最終的一個(gè)或多個(gè)網(wǎng)絡(luò)規(guī)劃結(jié)果。本步驟具體可以為從多 個(gè)規(guī)劃新解中選擇全網(wǎng)成本小于或等于所述目標(biāo)成本，和/或波長平面數(shù)目小于或等于目 標(biāo)波長平面的規(guī)劃新解來作為網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行輸出。當(dāng)然，本實(shí)施例中也可以將目標(biāo)成 本和目標(biāo)波長平面均設(shè)置為默認(rèn)值，此時(shí)則輸出所記錄的所有不同成本和波長平面的規(guī)劃 結(jié)果，即將前述步驟獲取到的多個(gè)規(guī)劃新解均作為最終輸出的網(wǎng)絡(luò)規(guī)劃結(jié)果。如果預(yù)先設(shè) 置的目標(biāo)成本和目標(biāo)波長平面選項(xiàng)的值為XX個(gè)0CH，即只設(shè)置目標(biāo)成本，則在記錄的所有 不同成本和波長平面的規(guī)劃結(jié)果中，選擇成本小于等于XX個(gè)OCH的規(guī)劃新解作為最終的 網(wǎng)絡(luò)規(guī)劃結(jié)果，并輸出選擇的網(wǎng)絡(luò)規(guī)劃結(jié)果。如果預(yù)先設(shè)置的成本和波長平面選項(xiàng)的值為 XX個(gè)波長平面，即只設(shè)置目標(biāo)波長平面，則在記錄的所有不同成本和波長平面的規(guī)劃結(jié)果 中，選擇波長平面小于等于XX個(gè)波長平面的規(guī)劃新解作為最終的網(wǎng)絡(luò)規(guī)劃結(jié)果，并輸出選 擇的網(wǎng)絡(luò)規(guī)劃結(jié)果。如果預(yù)先設(shè)置的成本和波長平面選項(xiàng)的值為XX個(gè)OCH和XX個(gè)波長平 面，即同時(shí)設(shè)置目標(biāo)成本和目標(biāo)波長平面，則在記錄的所有不同成本和波長平面的規(guī)劃結(jié) 果中，選擇成本小于等于XX個(gè)C0H，且波長平面小于等于XX個(gè)波長平面的規(guī)劃新解作為最終的網(wǎng)絡(luò)規(guī)劃結(jié)果，并輸出選擇的網(wǎng)絡(luò)規(guī)劃結(jié)果。本實(shí)施例提供了一種網(wǎng)絡(luò)規(guī)劃方法，通過生成的規(guī)劃初解以及成本與波長平面之 間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解，再根據(jù)目標(biāo)成本和/或目標(biāo)波長平面輸出多個(gè)網(wǎng)絡(luò) 規(guī)劃結(jié)果；本實(shí)施例定義了 OCH成本和波長平面的函數(shù)關(guān)系，可以解決成本和波長平面相 對均衡的問題；本實(shí)施例在用戶不清楚當(dāng)前成本數(shù)目和波長平面數(shù)據(jù)的情況下，可以輸出 可供用戶參考的多個(gè)網(wǎng)絡(luò)規(guī)劃結(jié)果；本實(shí)施例在上一次網(wǎng)絡(luò)規(guī)劃結(jié)果的基礎(chǔ)上尋找滿足成 本和波長平面總成本更優(yōu)的規(guī)劃結(jié)果，大大提升了規(guī)劃軟件的效率。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。圖12為本發(fā)明網(wǎng)絡(luò)規(guī)劃裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖12所示，本實(shí)施例提供 了一種網(wǎng)絡(luò)規(guī)劃裝置，可以具體執(zhí)行上述方法實(shí)施例一中的各個(gè)步驟，此處不再贅述。本實(shí) 施例提供的網(wǎng)絡(luò)規(guī)劃裝置可以具體包括生成模塊1201、規(guī)劃模塊1202和輸出模塊1203。其 中，生成模塊1201用于根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解。規(guī)劃模塊1202用于根據(jù)所述 規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解。輸出模塊1203 用于根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)絡(luò)規(guī) 劃結(jié)果。圖13為本發(fā)明網(wǎng)絡(luò)規(guī)劃裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖13所示，本實(shí)施例提供 了一種網(wǎng)絡(luò)規(guī)劃裝置，可以具體執(zhí)行上述方法實(shí)施例二中的各個(gè)步驟，此處不再贅述。本實(shí) 施例提供的網(wǎng)絡(luò)規(guī)劃裝置在上述圖12所示的基礎(chǔ)之上，規(guī)劃模塊1202可以具體包括調(diào)整 單元1212、第一生成單元1222、第一判斷單元1232、第二判斷單元1242、第二生成單元1252 和規(guī)劃單元1262。其中，調(diào)整單元1212用于根據(jù)當(dāng)前規(guī)劃新解&依次將各業(yè)務(wù)的當(dāng)前路 由調(diào)整到滿足業(yè)務(wù)約束的新路由，并判斷路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平 面數(shù)目是否滿足所述評價(jià)函數(shù)。第一生成單元1222用于若路由調(diào)整后生成的一個(gè)規(guī)劃新 解的全網(wǎng)成本和波長平面數(shù)目滿足所述評價(jià)函數(shù)，則將所述路由調(diào)整后生成的規(guī)劃新解作 為下一個(gè)規(guī)劃新解Xi+1。第一判斷單元1232用于若路由調(diào)整后生成的所有規(guī)劃新解的全網(wǎng) 成本和波長平面數(shù)目均不滿足所述評價(jià)函數(shù)，則判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的光 通道是否能夠兩兩合并。第二判斷單元1242用于若所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中存在 能夠兩兩合并的光通道，則判斷合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿 足所述評價(jià)函數(shù)。第二生成單元1252用于若所述合并后生成的規(guī)劃新解的全網(wǎng)成本和波 長平面數(shù)目滿足所述評價(jià)函數(shù)，則將所述合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解Xi+1。 規(guī)劃單元1262用于重復(fù)調(diào)整單元1212、第一生成單元1222、第一判斷單元1232、第二判斷 單元1242和第二生成單元1252的上述過程，規(guī)劃得到多個(gè)規(guī)劃新解，直到所述當(dāng)前規(guī)劃新 解&對應(yīng)的網(wǎng)絡(luò)中的光通道均不能合并，或者合并后生成的所有規(guī)劃新解的全網(wǎng)成本和波 長平面數(shù)目均不滿足所述評價(jià)函數(shù)為止；其中，i = 0,1,...,η;η為正整數(shù)；\為所述規(guī)劃 初解。具體地，本實(shí)施例中的第一判斷單元1232可以具體包括第一判斷子單元12321、 第二判斷子單元12322和第三判斷子單元12323。其中，第一判斷子單元12321用于若路由
12調(diào)整后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目均不滿足所述評價(jià)函數(shù)，則判斷所 述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠裝載到一起。第二判斷子 單元12322用于判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠 裝載到同一個(gè)光通道。第三判斷子單元12323用于判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的 兩個(gè)光通道承載的業(yè)務(wù)是否滿足在合并后的光通道的源宿站點(diǎn)交叉。進(jìn)一步地，本實(shí)施例中的輸出模塊1203可以具體包括選擇單元1213和輸出單元 1223。其中，選擇單元1213用于從所述多個(gè)規(guī)劃新解中選擇全網(wǎng)成本小于或等于所述目標(biāo) 成本，和/或波長平面數(shù)目小于或等于所述目標(biāo)波長平面的規(guī)劃新解。輸出單元1223用于 將選擇的所述規(guī)劃新解作為網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行輸出。更進(jìn)一步地，本實(shí)施例中的調(diào)整單元1212具體用于根據(jù)當(dāng)前規(guī)劃新解&依次將 各業(yè)務(wù)的當(dāng)前路由調(diào)整到滿足業(yè)務(wù)約束的新路由，并判斷路由調(diào)整后生成的規(guī)劃新解的波 長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù)目之差，是否大于或等于將路由調(diào)整后生成 的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng)成本之差代入所述評價(jià)函數(shù)得到的波 長平面數(shù)目。第二判斷單元1242具體用于若所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中存在能夠兩 兩合并的光通道，則判斷合并后生成的規(guī)劃新解的波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波 長平面數(shù)目之差，是否大于或等于將合并后生成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新 解的全網(wǎng)成本之差代入所述評價(jià)函數(shù)得到的波長平面數(shù)目。本實(shí)施例提供了一種網(wǎng)絡(luò)規(guī)劃裝置，通過生成的規(guī)劃初解以及成本與波長平面之 間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解，再根據(jù)目標(biāo)成本和/或目標(biāo)波長平面輸出多個(gè)網(wǎng)絡(luò) 規(guī)劃結(jié)果；本實(shí)施例定義了 OCH成本和波長平面的函數(shù)關(guān)系，可以解決成本和波長平面相 對均衡的問題；本實(shí)施例在用戶不清楚當(dāng)前成本數(shù)目和波長平面數(shù)據(jù)的情況下，可以輸出 可供用戶參考的多個(gè)網(wǎng)絡(luò)規(guī)劃結(jié)果；本實(shí)施例在上一次網(wǎng)絡(luò)規(guī)劃結(jié)果的基礎(chǔ)上尋找滿足成 本和波長平面總成本更優(yōu)的規(guī)劃結(jié)果，大大提升了規(guī)劃軟件的效率。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡 管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對前述實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換； 而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明實(shí)施例技術(shù)方案的精神和范 圍。
權(quán)利要求
1.一種網(wǎng)絡(luò)規(guī)劃方法，其特征在于，包括 根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解；根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)絡(luò)規(guī) 劃結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與 波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解包括根據(jù)當(dāng)前規(guī)劃新解&依次將各業(yè)務(wù)的當(dāng)前路由調(diào)整到滿足業(yè)務(wù)約束的新路由，并判斷 路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函數(shù)；若路由調(diào)整后生成的一個(gè)規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿足所述評價(jià)函數(shù)，則 將路由調(diào)整后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解Xi+1 ；若路由調(diào)整后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目均不滿足所述評價(jià)函 數(shù)，則判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的光通道是否能夠兩兩合并；若所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中存在能夠兩兩合并的光通道，則判斷合并后生成的 規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足所述評價(jià)函數(shù)；若所述合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿足所述評價(jià)函數(shù)，則將所 述合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解；重復(fù)上述過程，規(guī)劃得到多個(gè)規(guī)劃新解，直到所述當(dāng)前規(guī)劃新解&對應(yīng)的網(wǎng)絡(luò)中的光 通道均不能合并，或者合并后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目均不滿足所 述評價(jià)函數(shù)為止；其中，i = 0，1，. . .，η ;n為正整數(shù)；Xtl為所述規(guī)劃初解。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò) 中的光通道是否能夠兩兩合并包括判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠裝載到一起， 判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否能夠裝載到同一個(gè)光 通道，且判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù)是否滿足在合并后 的光通道的源宿站點(diǎn)交叉。
4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的目標(biāo)成本和/ 或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果包括從所述多個(gè)規(guī)劃新解中選擇全網(wǎng)成本小于或等于預(yù)設(shè)的目標(biāo)成本，和/或波長平面數(shù) 目小于或等于目標(biāo)波長平面的規(guī)劃新解；將選擇的所述規(guī)劃新解作為網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行輸出。
5.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述判斷路由調(diào)整后生成的規(guī)劃新解 的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函數(shù)具體為判斷路由調(diào)整后生成的規(guī)劃新解的 波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù)目之差，是否大于或等于將路由調(diào)整后生 成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng)成本之差代入評價(jià)函數(shù)得到的波長 平面數(shù)目；所述判斷合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函數(shù)具體為判斷合并后生成的規(guī)劃新解的波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù)目之 差，是否大于或等于將合并后生成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng)成本 之差代入評價(jià)函數(shù)得到的波長平面數(shù)目。
6.一種網(wǎng)絡(luò)規(guī)劃裝置，其特征在于，包括生成模塊，用于根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；規(guī)劃模塊，用于根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到 多個(gè)規(guī)劃新解；輸出模塊，用于根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃 新解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述規(guī)劃模塊包括調(diào)整單元，用于根據(jù)當(dāng)前規(guī)劃新解&依次將各業(yè)務(wù)的當(dāng)前路由調(diào)整到滿足業(yè)務(wù)約束 的新路由，并判斷路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足評價(jià)函 數(shù)；第一生成單元，用于若路由調(diào)整后生成的一個(gè)規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿 足所述評價(jià)函數(shù)，則將路由調(diào)整后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解Xi+1 ；第一判斷單元，用于若路由調(diào)整后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目 均不滿足所述評價(jià)函數(shù)，則判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的光通道是否能夠兩兩合 并；第二判斷單元，用于若所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中存在能夠兩兩合并的光通道， 則判斷合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目是否滿足所述評價(jià)函數(shù)；第二生成單元，用于若所述合并后生成的規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目滿足所 述評價(jià)函數(shù)，則將所述合并后生成的規(guī)劃新解作為下一個(gè)規(guī)劃新解Xi+1 ；規(guī)劃單元，用于重復(fù)所述調(diào)整單元、所述第一生成單元、所述第一判斷單元、所述第二 判斷單元和所述第二生成單元的上述過程，規(guī)劃得到多個(gè)規(guī)劃新解，直到所述當(dāng)前規(guī)劃新 解&對應(yīng)的網(wǎng)絡(luò)中的光通道均不能合并，或者合并后生成的所有規(guī)劃新解的全網(wǎng)成本和波 長平面數(shù)目均不滿足所述評價(jià)函數(shù)為止；其中，i = 0,1,...,η;η為正整數(shù)；\為所述規(guī)劃 初解。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一判斷單元包括第一判斷子單元，用于若路由調(diào)整后生成的所有規(guī)劃新解的全網(wǎng)成本和波長平面數(shù)目 均不滿足所述評價(jià)函數(shù)，則判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù) 是否能夠裝載到一起；第二判斷子單元，用于判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù) 是否能夠裝載到同一個(gè)光通道；第三判斷子單元，用于判斷所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中的兩個(gè)光通道承載的業(yè)務(wù) 是否滿足在合并后的光通道的源宿站點(diǎn)交叉。
9.根據(jù)權(quán)利要求6-8中任一項(xiàng)所述的裝置，其特征在于，所述輸出模塊包括選擇單元，用于從所述多個(gè)規(guī)劃新解中選擇全網(wǎng)成本小于或等于預(yù)設(shè)的目標(biāo)成本，和/ 或波長平面數(shù)目小于或等于預(yù)設(shè)的目標(biāo)波長平面的規(guī)劃新解；輸出單元，用于將選擇的所述規(guī)劃新解作為網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行輸出。
10.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述調(diào)整單元具體用于根據(jù)當(dāng)前規(guī) 劃新解&依次將各業(yè)務(wù)的當(dāng)前路由調(diào)整到滿足業(yè)務(wù)約束的新路由，并判斷路由調(diào)整后生成 的規(guī)劃新解的波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù)目之差，是否大于或等于將 路由調(diào)整后生成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng)成本之差代入評價(jià)函 數(shù)得到的波長平面數(shù)目；所述第二判斷單元具體用于若所述當(dāng)前規(guī)劃新解對應(yīng)的網(wǎng)絡(luò)中存在能夠兩兩合并的 光通道，則判斷合并后生成的規(guī)劃新解的波長平面數(shù)目與所述當(dāng)前規(guī)劃新解的波長平面數(shù) 目之差，是否大于或等于將合并后生成的規(guī)劃新解的全網(wǎng)成本與所述當(dāng)前規(guī)劃新解的全網(wǎng) 成本之差代入評價(jià)函數(shù)得到的波長平面數(shù)目。
全文摘要
本發(fā)明實(shí)施例公開了一種網(wǎng)絡(luò)規(guī)劃方法和裝置，方法包括根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解；根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。裝置包括生成模塊，用于根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)生成規(guī)劃初解；規(guī)劃模塊，用于根據(jù)所述規(guī)劃初解和預(yù)設(shè)的成本與波長平面之間的評價(jià)函數(shù)規(guī)劃得到多個(gè)規(guī)劃新解；輸出模塊，用于根據(jù)預(yù)設(shè)的目標(biāo)成本和/或預(yù)設(shè)的目標(biāo)波長平面，以及所述多個(gè)規(guī)劃新解輸出網(wǎng)絡(luò)規(guī)劃結(jié)果。本實(shí)施例可以輸出可供用戶參考的多個(gè)規(guī)劃結(jié)果，達(dá)到控制成本和波長平面相對均衡的目的。
文檔編號H04L12/24GK102148708SQ201110034208
公開日2011年8月10日 申請日期2011年1月31日 優(yōu)先權(quán)日2011年1月31日
發(fā)明者蘭磊, 曾峰, 趙玉芹 申請人:華為技術(shù)有限公司