一種網(wǎng)絡(luò)規(guī)劃的方法及設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種網(wǎng)絡(luò)規(guī)劃的方法及設(shè)備，所述方法獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組；對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃，對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，從而得到的每期OCH數(shù)目與每期業(yè)務(wù)數(shù)目更成比例，在OCH數(shù)目一樣的條件下，OCH所屬周期越往后，所需要成本越小，因?yàn)樵O(shè)備在不斷降價(jià)，從而降低了實(shí)際建網(wǎng)成本。
【專利說明】一種網(wǎng)絡(luò)規(guī)劃的方法及設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于通信領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)規(guī)劃的方法及設(shè)備。
【背景技術(shù)】
[0002]在實(shí)際網(wǎng)絡(luò)運(yùn)營中，網(wǎng)絡(luò)服務(wù)提供者會根據(jù)設(shè)備的生命周期，同時(shí)基于對未來業(yè)務(wù)流量預(yù)測，進(jìn)行一定時(shí)間范圍內(nèi)網(wǎng)絡(luò)規(guī)劃。
[0003]將每一期業(yè)務(wù)通過人工先做匯聚，再調(diào)用網(wǎng)絡(luò)規(guī)劃工具對匯聚后的業(yè)務(wù)進(jìn)行網(wǎng)絡(luò)規(guī)劃。人工干預(yù)只能做端到端網(wǎng)絡(luò)流量梳理(Grooming)操作，但是對于需要在中間斷開匯聚的復(fù)雜場景，人工很難處理，而在光傳送網(wǎng)(Optical Transport Network, 0TN)中通常都需要在中間斷開匯聚。對于實(shí)際網(wǎng)絡(luò)，若通過人工匯聚來達(dá)到各期成本相對均衡目標(biāo)，只能做簡單優(yōu)化，網(wǎng)絡(luò)規(guī)劃效果不佳。
[0004]另外，可以先預(yù)先設(shè)置一個(gè)全局優(yōu)化版本，該全局優(yōu)化的版本的網(wǎng)絡(luò)規(guī)劃結(jié)果作為參考數(shù)據(jù)，對每一期分別采用增量的方法完成網(wǎng)絡(luò)規(guī)劃，得到網(wǎng)絡(luò)規(guī)劃結(jié)果，對比預(yù)先設(shè)置的全局優(yōu)化版本的網(wǎng)絡(luò)規(guī)劃結(jié)果和每一期完成網(wǎng)絡(luò)規(guī)劃后得到的網(wǎng)絡(luò)規(guī)劃結(jié)果，若該期的網(wǎng)絡(luò)規(guī)劃結(jié)果和預(yù)先設(shè)置的全局優(yōu)化的版本的網(wǎng)絡(luò)規(guī)劃結(jié)果的差距在一定范圍內(nèi)，比如0-5%，則可以接受該期的網(wǎng)絡(luò)規(guī)劃結(jié)果，若該期的網(wǎng)絡(luò)規(guī)劃結(jié)果和預(yù)先設(shè)置的全局優(yōu)化的版本的網(wǎng)絡(luò)規(guī)劃結(jié)果的差距超過一定范圍，則對該期的網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行分析，對部分業(yè)務(wù)設(shè)定路由約束路由，重新基于設(shè)定的約束進(jìn)行逐期增量規(guī)劃。但這種對部分業(yè)務(wù)設(shè)定約束路由對操作人員要求比較高，因?yàn)橥ㄟ^與預(yù)先設(shè)置的全局優(yōu)化版本的網(wǎng)絡(luò)規(guī)劃結(jié)果進(jìn)行對比設(shè)定規(guī)劃的約束條件是一個(gè)很復(fù)雜的過程，操作人員必須對網(wǎng)絡(luò)規(guī)劃工具及對修改約束后對網(wǎng)絡(luò)規(guī)劃結(jié)果的影響熟悉，即使操作人員對網(wǎng)絡(luò)規(guī)劃工具很熟悉，通過這種方法進(jìn)行網(wǎng)絡(luò)規(guī)劃也是費(fèi)時(shí)費(fèi)力的工作，沒有通用性，必須針對一個(gè)網(wǎng)絡(luò)規(guī)劃工程進(jìn)行具體分析。另外，對于復(fù)雜的網(wǎng)絡(luò)，人工很難想清楚，網(wǎng)絡(luò)規(guī)劃結(jié)果不佳。

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

[0005]本發(fā)明的目的在于提供一種網(wǎng)絡(luò)規(guī)劃的方法，旨在解決現(xiàn)有網(wǎng)絡(luò)規(guī)劃方法規(guī)劃效果不佳的問題。
[0006]第一方面，一種網(wǎng)絡(luò)規(guī)劃的方法，所述方法包括:
[0007]獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；
[0008]根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；
[0009]對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃，對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
[0010]結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次grooming規(guī)劃,包括:
[0011]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃；
[0012]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃。
[0013]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃，包括:
[0014]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，先對同一組的同一周期的業(yè)務(wù)分別先進(jìn)行g(shù)rooming規(guī)劃；
[0015]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬大于預(yù)先設(shè)置的所述OCH的容量的整數(shù)倍N時(shí)，則對所述規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)再次進(jìn)行g(shù)rooming規(guī)劃,對于不超過所述預(yù)先設(shè)置的OCH的容量的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)執(zhí)行步驟對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃；
[0016]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬小于預(yù)先設(shè)置的所述OCH的容量時(shí)，則執(zhí)行步驟每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃。
[0017]第二方面，一種網(wǎng)絡(luò)規(guī)劃的設(shè)備，所述設(shè)備包括:
[0018]獲取單元，用于獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；
[0019]分組單元，用于根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；
[0020]規(guī)劃單元，用于對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
[0021]結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述規(guī)劃單元具體用于:
[0022]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃；
[0023]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃。
[0024]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述規(guī)劃單元中執(zhí)行在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃,包括:
[0025]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，先對同一組的同一周期的業(yè)務(wù)分別先進(jìn)行g(shù)rooming規(guī)劃；
[0026]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬大于預(yù)先設(shè)置的所述OCH的容量的整數(shù)倍N時(shí)，則對所述規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)再次進(jìn)行g(shù)rooming規(guī)劃,對于不超過所述預(yù)先設(shè)置的OCH的容量的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)執(zhí)行步驟對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃；
[0027]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬小于預(yù)先設(shè)置的所述OCH的容量時(shí)，則執(zhí)行步驟每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃。
[0028]與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)規(guī)劃的方法，所述方法獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中，從而得到的每期OCH數(shù)目與每期業(yè)務(wù)數(shù)目更成比例，在OCH數(shù)目一樣的條件下，OCH所屬周期越往后，所需要成本越小，因?yàn)樵O(shè)備在不斷降價(jià)，從而降低了實(shí)際建網(wǎng)成本。
【專利附圖】

【附圖說明】
[0029]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0030]圖1是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法流程圖；
[0031]圖2是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法示意圖；
[0032]圖3是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法示意圖；
[0033]圖4是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的設(shè)備結(jié)構(gòu)圖；
[0034]圖5是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的設(shè)備結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0035]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0036]以下所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
[0037]參考圖1，圖1是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法流程圖。如圖1所示，所述方法包括以下步驟:
[0038]步驟101，獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；
[0039]其中，對于每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)，會預(yù)先配置該業(yè)務(wù)的時(shí)間，將配置為同一時(shí)間的業(yè)務(wù)歸類于同一周期，周期屬于每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的屬性，每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)僅歸屬于一個(gè)周期。所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息包括源宿端點(diǎn)(source Node and sink Node)、業(yè)務(wù)帶寬、業(yè)務(wù)所屬周期。
[0040]步驟102，根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；
[0041]具體的，每個(gè)業(yè)務(wù)都有一個(gè)周期字段，字段值指示業(yè)務(wù)所屬周期，即業(yè)務(wù)需要在某一個(gè)時(shí)間點(diǎn)配置。分組依據(jù)可通過配置文件指定，屬于同一期業(yè)務(wù)一個(gè)分組，也可以通過配置文件改變，指定哪幾個(gè)周期屬于一組，如，可以指定周期I業(yè)務(wù)一個(gè)組，周期2、周期3業(yè)務(wù)屬于一個(gè)分組，其余周期一個(gè)分組。
[0042]一個(gè)分組中是否有多個(gè)周期業(yè)務(wù)是由配置文件中的配置參數(shù)確定的，即可以通過配置參數(shù)來配置那些周期配置到一個(gè)分組中。如，分組策略1，每期業(yè)務(wù)一個(gè)分組，分組策略2，每兩期業(yè)務(wù)一個(gè)分組，分組策略3，第一周期一個(gè)分組，其他周期一個(gè)分組等。通過參數(shù)控制分組，可以控制算法grooming的粒度,例如,通過分組策略,所有周期業(yè)務(wù)放在一個(gè)分組內(nèi)，實(shí)際上就有點(diǎn)類似全量規(guī)劃了，均衡效果稍差一些，如果通過分組策略，每個(gè)周期就是一個(gè)分組的話，均衡效果比較好，但是總成本會稍高。
[0043]步驟103，對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃，對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
[0044]其中，網(wǎng)絡(luò)流量梳理grooming規(guī)劃是將小粒度業(yè)務(wù)通過匯聚到大管道里進(jìn)行操作，從而減少需要的OCH數(shù)量，降低網(wǎng)絡(luò)成本。光通道OCH是指在一個(gè)光路上提供一個(gè)波長的容量，一個(gè)OCH除了占用波長資源外，另外需要一對線路板，線路板是OTN網(wǎng)絡(luò)設(shè)備的主要成本，因?yàn)?，減少OCH數(shù)量有利于降低網(wǎng)絡(luò)成本。如圖2所示，假設(shè)節(jié)點(diǎn)SITE_1到SITE_6之間有一個(gè)光通路0CH，該光通路的路由是SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6，圖中虛線表示的是節(jié)點(diǎn)之間的業(yè)務(wù)，實(shí)線表示的是節(jié)點(diǎn)之間的物理鏈接，因此，根據(jù)該路由信息建立一條SITE_1到SITE_6之間的光通路是在SITE_1和SITE_6分別設(shè)置一對線路板,而在 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6 之間分別連接電纜。
[0045]可選地，所述對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次grooming規(guī)劃，包括:
[0046]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃；
[0047]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃。
[0048]另外，在實(shí)際應(yīng)用中，對于分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)在不同周期的業(yè)務(wù)情況下，可以先對同一組的同一周期的業(yè)務(wù)先進(jìn)行端到端的匯聚，再在匯聚后的結(jié)果上進(jìn)行g(shù)rooming規(guī)劃。
[0049]具體的，參考圖2，圖2是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法示意圖。如圖2所示，圖2是六個(gè)端點(diǎn)的環(huán)狀網(wǎng)絡(luò)，所述六個(gè)端點(diǎn)分別標(biāo)識為SITE_1、SITE_2、SITE_3、SITE_4、SITE_5、SITE_6，節(jié)點(diǎn)間的業(yè)務(wù)通過虛線表示，所述節(jié)點(diǎn)間的業(yè)務(wù)都是11個(gè)流量為帶寬容量(gigabit, G)的業(yè)務(wù),每一個(gè)周期業(yè)務(wù)分別用Phase η標(biāo)識，比如,第一周期業(yè)務(wù)用Phasel標(biāo)識，圖2中共有六個(gè)周期的業(yè)務(wù)，底層的光通路OCH管道容量大小為10G。
[0050]本發(fā)明有兩種實(shí)現(xiàn)方式，第一種實(shí)現(xiàn)方式是每一組包含多個(gè)不同周期的業(yè)務(wù)，第二種實(shí)施例方式是每一組僅包含一個(gè)周期的業(yè)務(wù)。
[0051]第一種實(shí)現(xiàn)方式如下:
[0052]第一步，根據(jù)每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)所屬周期對業(yè)務(wù)進(jìn)行分組，假設(shè)每兩個(gè)周期一組，共有三個(gè)組。其中，第一組包含第一個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)和第二個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，共22條業(yè)務(wù)；第二組包含第三個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)和第四個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)；第三組包換第五個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)和第六個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)；
[0053]第二步,對每組業(yè)務(wù)進(jìn)行Grooming規(guī)劃，首先對一組內(nèi)的每期業(yè)務(wù)Grooming規(guī)劃。第一組第一周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于一期的0CH1，第二周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于二期的0CH2，這樣，第一組內(nèi)可以得到一期一個(gè)OCHl和二期一個(gè)0CH2共兩個(gè)0CH，同時(shí)剩下一個(gè)第一期IG的業(yè)務(wù)和一個(gè)第二期IG的業(yè)務(wù)，共兩個(gè)IG的零散業(yè)務(wù)；第二組第三周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于三期的0CH3，第四周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于四期的0CH4，這樣，第二組內(nèi)可以得到三期一個(gè)0CH3和四期一個(gè)0CH4，共兩個(gè)0CH，同時(shí)剩下一個(gè)第三期IG的業(yè)務(wù)和一個(gè)第四期IG的業(yè)務(wù)，共兩個(gè)IG的零散業(yè)務(wù)；第三組第五周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于五期的0CH5，第六周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于六期的0CH6,這樣,第三組內(nèi)可以得到五期一個(gè)0CH5和六期一個(gè)0CH6，共兩個(gè)0CH，同時(shí)剩下一個(gè)第五期IG的業(yè)務(wù)和一個(gè)第六期IG的業(yè)務(wù)，共兩個(gè)IG的零散業(yè)務(wù)；最終的規(guī)劃的結(jié)果是，Phasel其中的10個(gè)IG業(yè)務(wù)，路由為節(jié)點(diǎn)SITE_1_SITE_2，使用的是OCHl，Phase2其中的10個(gè)IG業(yè)務(wù)，路由為SITE_2_SITE_3，使用的是0CH2，Phase3其中的10個(gè)IG業(yè)務(wù)，路由為SITE_3-SITE_4，使用的是0CH3，使用的是0CH3，Phase4其中的10個(gè)IG業(yè)務(wù)，路由為SITE_4-SITE_5，使用的是0CH4，Phase5其中的10個(gè)IG業(yè)務(wù)，路由為SITE_5-SITE_6，使用的是0CH5，Phase6其中的10個(gè)IG業(yè)務(wù)，路由為SITE_6_SITE_1，使用的是0CH6，每期都還剩下I個(gè)IG業(yè)務(wù)，每組內(nèi)分別剩下2個(gè)IG業(yè)務(wù)；
[0054]第三步，將每組剩下的每期IG的兩個(gè)零散業(yè)務(wù)和并到一個(gè)分組中，進(jìn)行不同周期的零散業(yè)務(wù)的混合優(yōu)化。這個(gè)分組內(nèi)共有六個(gè)IG的業(yè)務(wù)，分別屬于不同的周期，使在一個(gè)分組里規(guī)劃，不同周期的零散業(yè)務(wù)的混合優(yōu)化與全量規(guī)劃不同的是，我們通過區(qū)分業(yè)務(wù)所屬的不同周期來控制業(yè)務(wù)的優(yōu)化方向，即前期業(yè)務(wù)不能放到為后期業(yè)務(wù)建立的管道里，最終可以得到:第一期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)一期的0CH7，第二期一個(gè)IG業(yè)務(wù)需要一個(gè)OCH，生成一個(gè)二期的0CH8，第三期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)三期的0CH9,第四期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)四期的0CH10，第五期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)五期的0CH11，第六期業(yè)務(wù)可以匯聚到前五期的管道中，不需要另外生成一個(gè)0CH，即第一期到五期都需要一個(gè)0CH，第六期業(yè)務(wù)不需要0CH。規(guī)劃的結(jié)果是，Phasel剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_1-SITE_2，使用0CH7，Phase2剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_2-SITE_3，使用 0CH8，Phase3 剩下的 I 個(gè) IG 業(yè)務(wù)，路由為 SITE_3_SITE_4，使用 0CH9，Phase4剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_4_SITE_5，使用OCHlO, Phase5剩下的I個(gè)IG業(yè)務(wù),路由為SITE_5-SITE_6，使用0CH11，Phase6剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_6_SITE_5-SITE_4-SITE_3-SITE_2-SITE_l，使用 0CH7, 0CH8, 0CH9, 0CH10, OCHll ；
[0055]第四步，將第二步和第三步的規(guī)劃結(jié)果合并在一起，得到最終的規(guī)劃結(jié)果為11個(gè)0CH，其中第一期到第五期分別都是2個(gè)0CH，第六期I個(gè)0CH。
[0056]第二種實(shí)現(xiàn)方式如下:
[0057]第一步，根據(jù)每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)所屬周期對業(yè)務(wù)進(jìn)行分組，假設(shè)每個(gè)周期一組，共有六個(gè)組。第一組包含第一個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，第二組包含第二個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，第三組包含第三個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，第四組包含第四個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，第五組包含第五個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)，第六組包含第六個(gè)周期的11個(gè)帶寬為IG的業(yè)務(wù)；
[0058]第二步,對每個(gè)組業(yè)務(wù)進(jìn)行Grooming規(guī)劃,第一組第一周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于一期的0CH1，剩下一個(gè)IG的零散業(yè)務(wù)，第二組第二周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于二期的0CH2，剩下一個(gè)IG的零散業(yè)務(wù)，第三組第三周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于三期的0CH3，剩下一個(gè)IG的零散業(yè)務(wù)，第四組第四周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于四期的0CH4，剩下一個(gè)IG的零散業(yè)務(wù)，第五組第五周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于五期的0CH5，剩下一個(gè)IG的零散業(yè)務(wù)，第六組第六周期的10個(gè)帶寬為IG業(yè)務(wù)匯聚到一起，需要一個(gè)屬于六期的0CH1，剩下一個(gè)IG的零散業(yè)務(wù)，最終的規(guī)劃的結(jié)果是，Phasel其中的10個(gè)IG業(yè)務(wù)，路由為節(jié)點(diǎn)SITE_1-SITE_2，使用的是0CHl，Phase2其中的10個(gè)IG業(yè)務(wù)，路由為SITE_2-SITE_3，使用的是0CH2，Phase3其中的10個(gè)IG業(yè)務(wù)，路由為SITE_3_SITE_4，使用的是0CH3，使用的是0CH3，Phase4其中的10個(gè)IG業(yè)務(wù)，路由為SITE_4_SITE_5，使用的是0CH4，Phase5其中的10個(gè)IG業(yè)務(wù)，路由為SITE_5_SITE_6，使用的是0CH5，Phase6其中的10個(gè)IG業(yè)務(wù)，路由為SITE_6-SITE_1，使用的是0CH6，每期都還剩下I個(gè)IG業(yè)務(wù)，每組內(nèi)分別剩下2個(gè)IG業(yè)務(wù)；
[0059]第三步，將每組剩下的每期IG的兩個(gè)零散業(yè)務(wù)和并到一個(gè)分組中，進(jìn)行不同周期的零散業(yè)務(wù)的混合優(yōu)化。這個(gè)分組內(nèi)共有六個(gè)IG的業(yè)務(wù)，分別屬于不同的周期，使在一個(gè)分組里規(guī)劃，不同周期的零散業(yè)務(wù)的混合優(yōu)化與全量規(guī)劃不同的是，我們通過區(qū)分業(yè)務(wù)所屬的不同周期來控制業(yè)務(wù)的優(yōu)化方向，即前期業(yè)務(wù)不能放到為后期業(yè)務(wù)建立的管道里，最終可以得到:第一期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)一期的0CH7，第二期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)二期的0CH8，第三期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)三期的0CH9,第四期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)四期的0CH10，第五期一個(gè)IG業(yè)務(wù)需要一個(gè)0CH，生成一個(gè)五期的0CH11，第六期業(yè)務(wù)可以匯聚到前五期的管道中，不需要另外生成一個(gè)OCH，即第一期到五期都需要一個(gè)0CH，第六期業(yè)務(wù)不需要0CH。規(guī)劃的結(jié)果是，Phasel剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_1-SITE_2，使用0CH7，Phase2剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_2-SITE_3，使用 0CH8，Phase3 剩下的 I 個(gè) IG 業(yè)務(wù)，路由為 SITE_3_SITE_4，使用 0CH9，Phase4剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_4_SITE_5，使用OCHlO, Phase5剩下的I個(gè)IG業(yè)務(wù),路由為SITE_5-SITE_6，使用0CH11，Phase6剩下的I個(gè)IG業(yè)務(wù)，路由為SITE_6_SITE_5-SITE_4-SITE_3-SITE_2-SITE_l，使用 0CH7, 0CH8, 0CH9, 0CH10, OCHlI。
[0060]第四步，將第二步和第三步的規(guī)劃結(jié)果合并在一起，得到最終的規(guī)劃結(jié)果為11個(gè)0CH，其中第一期到第五期分別都是2個(gè)0CH，第六期I個(gè)0CH。
[0061]對比第一種實(shí)現(xiàn)方式的第二步和第二種實(shí)現(xiàn)方式的第二步，如圖2所示，假設(shè)圖2中所述節(jié)點(diǎn)間的業(yè)務(wù)都是15個(gè)流量為帶寬容量(gigabit，G)的業(yè)務(wù)，每一個(gè)周期業(yè)務(wù)分別用Phase η標(biāo)識，比如，第一周期業(yè)務(wù)用Phasel標(biāo)識，圖2中共有六個(gè)周期的業(yè)務(wù)，底層的光通路OCH管道容量大小為10G。在第一種實(shí)現(xiàn)方式的第二步中，對每一組的同一周期的業(yè)務(wù)先分別進(jìn)行g(shù)rooming網(wǎng)絡(luò)規(guī)劃，得到同一組中每一周期的業(yè)務(wù)分別需要I個(gè)0CH，每一組剩余的零散業(yè)務(wù)是10G，0CH管道容量大小為10G，因此，可以對每一組剩余的零散業(yè)務(wù)做規(guī)劃，同時(shí)對每一組剩余的零散業(yè)務(wù)所做的網(wǎng)絡(luò)規(guī)劃到后期時(shí)不會拆除重新規(guī)劃。而在第二種實(shí)現(xiàn)方式的第二步，對每一組的同一周期的業(yè)務(wù)分別進(jìn)行g(shù)rooming網(wǎng)絡(luò)規(guī)劃，得到每一組分別需要I個(gè)OCH及零散業(yè)務(wù)5G，因?yàn)?G無法填滿一個(gè)OCH管道，所以，將六個(gè)組的所有零散業(yè)務(wù)即30G集中在另一組中進(jìn)行g(shù)rooming網(wǎng)絡(luò)規(guī)劃，因此，第一種實(shí)施例將不同周期分為一組的情況可以使得網(wǎng)絡(luò)規(guī)劃的成本能均分在不同周期的網(wǎng)絡(luò)規(guī)劃中，而第二種實(shí)施例將同一周期的業(yè)務(wù)分為一組的情況會將所有的網(wǎng)絡(luò)規(guī)劃的成本都集中在第一期中，考慮到后續(xù)網(wǎng)絡(luò)設(shè)備的降價(jià)等，因此，第一種實(shí)施例會有利于降低網(wǎng)絡(luò)規(guī)劃的成本。
[0062]如果是采取全量規(guī)劃，由于全量規(guī)劃不會考慮業(yè)務(wù)所屬周期，只考慮總的設(shè)備最少，這樣很有可能的出現(xiàn)第一期需要11個(gè)0CH，其他周期沒有成本，成本都集中在第一期。全量規(guī)劃的結(jié)果是Phasel業(yè)務(wù)其中一個(gè)IG業(yè)務(wù)路由為SITE_1_SITE_2，另外10個(gè)IG 的業(yè)務(wù)路由為 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6。Phase2 業(yè)務(wù)，路由為SITE_2-SITE_3，Phase3 業(yè)務(wù)，路由為 SITE_3_SITE_4，Phase4 業(yè)務(wù)，路由為 SITE_4_SITE_5，Phase5業(yè)務(wù)，路由為SITE_5_SITE_6，Phase6業(yè)務(wù)，路由為SITE_6_SITE_1。從結(jié)果中可以看出，其他phase的業(yè)務(wù)都和phasel的業(yè)務(wù)匯聚到一起,成本都屬于phasel的。
[0063]參考圖3，圖3是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的方法示意圖。如圖3所示，圖3是七個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)，所述七個(gè)節(jié)點(diǎn)分別標(biāo)識為SITE_1、SITE_2、SITE_3、SITE_4、SITE_5、SITE_6、SITE7，每一個(gè)周期業(yè)務(wù)分別用Phase η標(biāo)識，比如，第一周期業(yè)務(wù)用Phasel標(biāo)識，圖3共有三個(gè)周期的業(yè)務(wù)，節(jié)點(diǎn)間的業(yè)務(wù)通過虛線表示，都是15個(gè)流量大小為IG的業(yè)務(wù)，底層的光通路OCH管道容量大小為10G。
[0064]第一步，根據(jù)業(yè)務(wù)所屬周期對業(yè)務(wù)進(jìn)行分組，這里假設(shè)每個(gè)周期一組，分為三組，第一組包含第一期15個(gè)帶寬為IG的業(yè)務(wù)，第二組包含第二期15個(gè)帶寬為IG的業(yè)務(wù)，第三組包含第三期15個(gè)帶寬為IG的業(yè)務(wù)。
[0065]第二步，對每組業(yè)務(wù)進(jìn)行規(guī)劃，第一組內(nèi)第一期10個(gè)帶寬為IG的業(yè)務(wù)匯聚在一期，需要一個(gè)一期的0CH1，剩下五個(gè)零散業(yè)務(wù)，第二組內(nèi)第二期10個(gè)帶寬為IG的業(yè)務(wù)匯聚在一期，需要一個(gè)二期的0CH1，剩下五個(gè)零散業(yè)務(wù)，第三組內(nèi)第三期10個(gè)帶寬為IG的業(yè)務(wù)匯聚在一期，需要一個(gè)三期的0CH1，剩下五個(gè)零散業(yè)務(wù)。每組都得到一個(gè)OCH同時(shí)每組剩下5個(gè)零散的IG業(yè)務(wù)，規(guī)劃結(jié)果是，Phasel其中10個(gè)IG業(yè)務(wù)的業(yè)務(wù)路由為SITE_1-SITE_2-SITE_5，使用0CH1, Phase2其中10個(gè)IG業(yè)務(wù)的業(yè)務(wù)路由為SITE_1-SITE_2,使用0CH2, Phase3其中10個(gè)IG業(yè)務(wù)的業(yè)務(wù)路由為SITE_2_SITE_5,使用0CH3;同時(shí)每期剩下5個(gè)IG的零散業(yè)務(wù)。
[0066]第三步，將每組剩下的5個(gè)零散業(yè)務(wù)和并到一個(gè)分組中，進(jìn)行零散業(yè)務(wù)的混合優(yōu)化。這時(shí)分組內(nèi)有每期5個(gè)共15個(gè)IG的零散業(yè)務(wù)，我們通過區(qū)分業(yè)務(wù)所屬的不同周期來控制業(yè)務(wù)的優(yōu)化方向，即前期業(yè)務(wù)不能放到為后期業(yè)務(wù)建立的管道里，得到第一期還需要一個(gè)一期的0CH4，第二期還需要一個(gè)二期的0CH5，第三期業(yè)務(wù)可以匯聚到第一期業(yè)務(wù)和第二期OCH中，不需要生成新的0CH，最終的規(guī)劃結(jié)果為，業(yè)務(wù)I剩下的5個(gè)業(yè)務(wù)的路由為SITE_1-SITE_3-SITE_4-SITE_5，使用0CH4,業(yè)務(wù)2剩下的5個(gè)業(yè)務(wù)的路由為SITE_1-SITE_2，使用 0CH5, Phase3 剩下的 5 個(gè)業(yè)務(wù)的路由 SITE_2-SITE_1_SITE_3_SITE_4-SITE_5,使用 0CH4，0CH5。
[0067]第四步，將第二步和第三步的規(guī)劃結(jié)果合并在一起，得到最終的規(guī)劃結(jié)果為5個(gè)0CH，其中一期到二期分別都是2個(gè)0CH，第三期I個(gè)0CH。
[0068]如果是采取全量規(guī)劃，全量規(guī)劃優(yōu)化結(jié)果也是5個(gè)0CH，因?yàn)闆]有考慮業(yè)務(wù)所屬的周期，成本可能都會集中在第一期。規(guī)劃結(jié)果是，phasel的其中10個(gè)IG業(yè)務(wù)路由為SITE_1-SITE_3-SITE_4-SITE_5,另外 5 個(gè) IG 業(yè)務(wù)路由為 SITE_1_SITE_2 — SITE_5,與phase2和phase3的業(yè)務(wù)匯聚在一起。Phase2的的業(yè)務(wù)路由為SITE_1_SITE_2, phase3的業(yè)務(wù)路由為SITE_2 - SITE_5，全量規(guī)劃沒有考慮業(yè)務(wù)所屬周期，只關(guān)注總的OCH數(shù)目，這樣的結(jié)果也是110CH，對全量規(guī)劃結(jié)果就是最優(yōu)的。
[0069]如果是逐期增量規(guī)劃，最優(yōu)可能的結(jié)果是6個(gè)。Phasel業(yè)務(wù)路由為SITE_1-SITE_2 - SITE_5,需要兩個(gè)OCH, Phase2的的業(yè)務(wù)路由為SITE_1_SITE_2，需要兩個(gè)OCH, phase3的業(yè)務(wù)路由為SITE_2 — SITE_5。因?yàn)閜hasel的業(yè)務(wù)在規(guī)劃時(shí)沒有考慮phase2和phase3的業(yè)務(wù)，從而增加總成本。
[0070]本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)規(guī)劃的方法，所述方法獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中，從而得到的每期OCH數(shù)目與每期業(yè)務(wù)數(shù)目更成比例，在OCH數(shù)目一樣的條件下，OCH所屬周期越往后，所需要成本越小，因?yàn)樵O(shè)備在不斷降價(jià)，從而降低了實(shí)際建網(wǎng)成本。
[0071]參考圖4，圖4是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的設(shè)備結(jié)構(gòu)圖。如圖4所示，所述設(shè)備包括如下單元:
[0072]獲取單元401，用于獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；
[0073]其中，對于每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)，會預(yù)先配置該業(yè)務(wù)的時(shí)間，將配置為同一時(shí)間的業(yè)務(wù)歸類于同一周期，周期屬于每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的屬性，每一個(gè)網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)僅歸屬于一個(gè)周期。所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息包括源宿端點(diǎn)(source Node and sink Node)、業(yè)務(wù)帶寬、業(yè)務(wù)所屬周期。
[0074]分組單元402，用于根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；
[0075]具體的，每個(gè)業(yè)務(wù)都有一個(gè)周期字段，字段值指示業(yè)務(wù)所屬周期，即業(yè)務(wù)需要在某一個(gè)時(shí)間點(diǎn)配置。分組依據(jù)可通過配置文件指定，屬于同一期業(yè)務(wù)一個(gè)分組，也可以通過配置文件改變，指定哪幾個(gè)周期屬于一組，如，可以指定周期I業(yè)務(wù)一個(gè)組，周期2、周期3業(yè)務(wù)屬于一個(gè)分組，其余周期一個(gè)分組。
[0076]一個(gè)分組中是否有多個(gè)周期業(yè)務(wù)是由配置文件中的配置參數(shù)確定的，即可以通過配置參數(shù)來配置那些周期配置到一個(gè)分組中。如，分組策略1，每期業(yè)務(wù)一個(gè)分組，分組策略2，每兩期業(yè)務(wù)一個(gè)分組，分組策略3，第一周期一個(gè)分組，其他周期一個(gè)分組等。通過參數(shù)控制分組，可以控制算法grooming的粒度,例如,通過分組策略,所有周期業(yè)務(wù)放在一個(gè)分組內(nèi)，實(shí)際上就有點(diǎn)類似全量規(guī)劃了，均衡效果稍差一些，如果通過分組策略，每個(gè)周期就是一個(gè)分組的話，均衡效果比較好，但是總成本會稍高。
[0077]規(guī)劃單元403，用于對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
[0078]其中，網(wǎng)絡(luò)流量梳理grooming規(guī)劃是將小粒度業(yè)務(wù)通過匯聚到大管道里進(jìn)行操作，從而減少需要的OCH數(shù)量，降低網(wǎng)絡(luò)成本。光通道OCH是指在一個(gè)光路上提供一個(gè)波長的容量，一個(gè)OCH除了占用波長資源外，另外需要一對線路板，線路板是OTN網(wǎng)絡(luò)設(shè)備的主要成本，因?yàn)椋瑴p少OCH數(shù)量有利于降低網(wǎng)絡(luò)成本。如圖2所示，假設(shè)節(jié)點(diǎn)SITE_1到SITE_6之間有一個(gè)光通路0CH，該光通路的路由是SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6，圖中虛線表示的是節(jié)點(diǎn)之間的業(yè)務(wù)，實(shí)線表示的是節(jié)點(diǎn)之間的物理鏈接，因此，根據(jù)該路由信息建立一條SITE_1到SITE_6之間的光通路是在SITE_1和SITE_6分別設(shè)置一對線路板,而在 SITE_1-SITE_2-SITE_3-SITE_4-SITE_5-SITE_6 之間分別連接電纜。
[0079]可選地，所述規(guī)劃單元402具體用于:
[0080]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃；
[0081]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃。
[0082]另外，在實(shí)際應(yīng)用中，對于分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)在不同周期的業(yè)務(wù)情況下，可以先對同一組的同一周期的業(yè)務(wù)先進(jìn)行端到端的匯聚，再在匯聚后的結(jié)果上進(jìn)行g(shù)rooming規(guī)劃。[0083]具體的，參考圖2和圖3的描述，在此不再贅述。
[0084]本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)規(guī)劃的設(shè)備，所述設(shè)備獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中，從而得到的每期OCH數(shù)目與每期業(yè)務(wù)數(shù)目更成比例，在OCH數(shù)目一樣的條件下，OCH所屬周期越往后，所需要成本越小，因?yàn)樵O(shè)備在不斷降價(jià)，從而降低了實(shí)際建網(wǎng)成本。
[0085]圖5是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)規(guī)劃的設(shè)備結(jié)構(gòu)圖。參考圖5，圖5是本發(fā)明實(shí)施例提供的一種設(shè)備500，本發(fā)明具體實(shí)施例并不對所述設(shè)備的具體實(shí)現(xiàn)做限定。所述設(shè)備500包括:
[0086]處理器(processor)501,通信接口(Communications Interface) 502,存儲器(memory) 503,總線 504。
[0087]處理器501，通信接口 502，存儲器503通過總線504完成相互間的通信。
[0088]通信接口 502，用于與其他設(shè)備進(jìn)行通信；
[0089]處理器501，用于執(zhí)行程序。
[0090]具體地，程序可以包括程序代碼，所述程序代碼包括計(jì)算機(jī)操作指令。
[0091]處理器501可能是一個(gè)中央處理器(central processing unit,CPU),或者是特定集成電路ASIC (Application Specific Integrated Circuit),或者是被配置成實(shí)施本發(fā)明實(shí)施例的一個(gè)或多個(gè)集成電路。
[0092]存儲器503,用于存儲程序。存儲器503可以是易失性存儲器(volatile memory),例如隨機(jī)存取存儲器(random-access memory, RAM),或者非易失性存儲器(non-volatilememory),例如只讀存儲器(ead-only memory, ROM),快閃存儲器(flash memory),硬盤(hard disk drive, HDD)或固態(tài)硬盤(solid-state drive, SSD)。處理器 501 根據(jù)存儲器503存儲的程序指令，執(zhí)行以下方法:
[0093]獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；
[0094]根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；
[0095]對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃，對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
[0096]所述對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次grooming規(guī)劃，包括:[0097]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃；
[0098]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃。
[0099]所述在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃，包括:
[0100]在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，先對同一組的同一周期的業(yè)務(wù)分別先進(jìn)行g(shù)rooming規(guī)劃；
[0101]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬大于預(yù)先設(shè)置的所述OCH的容量的整數(shù)倍N時(shí)，則對所述規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)再次進(jìn)行g(shù)rooming規(guī)劃,對于不超過所述預(yù)先設(shè)置的OCH的容量的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)執(zhí)行步驟對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃；
[0102]在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬小于預(yù)先設(shè)置的所述OCH的容量時(shí)，則執(zhí)行步驟每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃。
[0103]本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)規(guī)劃的設(shè)備，所述設(shè)備獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬；根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)；對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃,對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中，從而得到的每期OCH數(shù)目與每期業(yè)務(wù)數(shù)目更成比例，在OCH數(shù)目一樣的條件下，OCH所屬周期越往后，所需要成本越小，因?yàn)樵O(shè)備在不斷降價(jià)，從而降低了實(shí)際建網(wǎng)成本。
[0104]以上所述僅為本發(fā)明的優(yōu)選實(shí)施方式，并不構(gòu)成對本發(fā)明保護(hù)范圍的限定。任何在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明要求包含范圍之內(nèi)。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)規(guī)劃的方法，其特征在于，所述方法包括: 獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬； 根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)； 對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃； 對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次grooming規(guī)劃,包括: 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃； 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃,包括: 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，先對同一組的同一周期的業(yè)務(wù)分別先進(jìn)行g(shù)rooming規(guī)劃；` 在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬大于預(yù)先設(shè)置的所述OCH的容量的整數(shù)倍N時(shí)，則對所述規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)再次進(jìn)行g(shù)rooming規(guī)劃，對于不超過所述預(yù)先設(shè)置的OCH的容量的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)執(zhí)行步驟對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃； 在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬小于預(yù)先設(shè)置的所述OCH的容量時(shí)，則執(zhí)行步驟每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃。
4.一種網(wǎng)絡(luò)規(guī)劃的設(shè)備，其特征在于，所述設(shè)備包括: 獲取單元，用于獲取多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)信息，所述信息包括每一個(gè)周期的每個(gè)業(yè)務(wù)帶寬； 分組單元，用于根據(jù)預(yù)先配置的分組信息對所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行分組，所述預(yù)先配置的分組信息包括每一周期的業(yè)務(wù)屬于所述每一周期對應(yīng)的組的業(yè)務(wù)，所述同一組業(yè)務(wù)包括至少一個(gè)周期的業(yè)務(wù)； 規(guī)劃單元，用于對分組后的每一組網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第一次網(wǎng)絡(luò)流量梳理grooming規(guī)劃，對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃，得到所述每一個(gè)周期業(yè)務(wù)的路由信息和所述多周期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)中光通道OCH的信息，所述預(yù)先設(shè)置的優(yōu)化方向?yàn)榍捌诰W(wǎng)絡(luò)規(guī)劃業(yè)務(wù)不能放到為后期網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)建立的OCH中。
5.根據(jù)權(quán)利要求4所述的設(shè)備，其特征在于，所述規(guī)劃單元具體用于: 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為同一周期的業(yè)務(wù)的情況下，對所述同一組的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃； 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming 規(guī)劃。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述規(guī)劃單元中執(zhí)行在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，分別對同一周期的業(yè)務(wù)進(jìn)行g(shù)rooming規(guī)劃，包括: 在分組后的網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)為不同周期的業(yè)務(wù)的情況下，先對同一組的同一周期的業(yè)務(wù)分別先進(jìn)行g(shù)rooming規(guī)劃； 在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬大于預(yù)先設(shè)置的所述OCH的容量的整數(shù)倍N時(shí)，則對所述規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)再次進(jìn)行g(shù)rooming規(guī)劃，對于不超過所述預(yù)先設(shè)置的OCH的容量的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)執(zhí)行步驟對每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽硪唤M中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃； 在規(guī)劃后的所述同一組的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)的總帶寬小于預(yù)先設(shè)置的所述OCH的容量時(shí)，則執(zhí)行步驟每一組grooming規(guī)劃后的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)合并在另一個(gè)組中，根據(jù)預(yù)先設(shè)置的優(yōu)化方向?qū)λ隽韅一組中的剩余網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)進(jìn)行第二次grooming規(guī)劃。
【文檔編號】H04L12/24GK103688491SQ201380001613
【公開日】2014年3月26日 申請日期:2013年9月30日 優(yōu)先權(quán)日:2013年9月30日
【發(fā)明者】吳傳軍, 隋志成, 劉欣超 申請人:華為技術(shù)有限公司