專利名稱：時(shí)間標(biāo)度分隔的網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化的制作方法
技術(shù)領(lǐng)域：
本發(fā)明 一般地涉及光網(wǎng)絡(luò)或其他類型的通信網(wǎng)絡(luò)，具體地涉及用于在 這種網(wǎng)絡(luò)中執(zhí)行管理和提供優(yōu)化的技術(shù)。
背景技術(shù)：
通信網(wǎng)絡(luò)可以包括核心光網(wǎng)絡(luò)，其包含多個(gè)光交換節(jié)點(diǎn)。在這種網(wǎng)絡(luò) 中，與網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供有關(guān)的優(yōu)化按照傳統(tǒng)方式進(jìn)4亍。網(wǎng)絡(luò)管理優(yōu)化 可以包括例如對(duì)與路由和準(zhǔn)入控制有關(guān)的網(wǎng)絡(luò)參數(shù)進(jìn)行優(yōu)化。網(wǎng)絡(luò)提供優(yōu) 化可以涉及例如確定核心光網(wǎng)絡(luò)內(nèi)的光通路的最佳大小，這可能地是針對(duì) 具有預(yù)設(shè)計(jì)拓樸的虛擬網(wǎng)絡(luò)的。
需要一種用于執(zhí)行通信網(wǎng)絡(luò)中的管理和提供優(yōu)化的改進(jìn)的方法。

發(fā)明內(nèi)容
本發(fā)明在若干說(shuō)明性實(shí)施例中提供了 一種用于執(zhí)行通信網(wǎng)絡(luò)中的網(wǎng)絡(luò) 管理和提供優(yōu)化的時(shí)間標(biāo)度分隔的方法。網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供所產(chǎn)生的一 致性4吏得網(wǎng)絡(luò)能夠以有效且節(jié)約成本的方式更容易地適應(yīng)業(yè)務(wù)變化。
根據(jù)本發(fā)明的一個(gè)方面，網(wǎng)絡(luò)管理優(yōu)化是在由第 一時(shí)間標(biāo)度間隔分隔 開(kāi)的各個(gè)時(shí)間點(diǎn),皮執(zhí)行的，而網(wǎng)絡(luò)提供優(yōu)化是在由第二時(shí)間標(biāo)度間隔分隔 開(kāi)的各個(gè)時(shí)間點(diǎn),皮執(zhí)行的，其中所述第二時(shí)間標(biāo)度間隔平均基本上長(zhǎng)于所 述笫一時(shí)間標(biāo)度間隔。此外，至少一個(gè)給定的第二時(shí)間標(biāo)度間隔具有基于 一個(gè)或多個(gè)網(wǎng)絡(luò)管理優(yōu)化的執(zhí)行結(jié)果而確定的長(zhǎng)度。由網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提 供優(yōu)化所指定的、可能包含各種不同的網(wǎng)絡(luò)M的信息被用來(lái)配置網(wǎng)絡(luò)， 網(wǎng)絡(luò)可以包括例如通信網(wǎng)絡(luò)的核心光網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)包含多個(gè)耦合到該核心光網(wǎng)絡(luò)的數(shù)據(jù)網(wǎng)絡(luò)。
在一個(gè)說(shuō)明性實(shí)施例中，第 一時(shí)間標(biāo)度間隔可以包括固定長(zhǎng)度的時(shí)間 間隔，而第二時(shí)間標(biāo)度間隔可以包括可變長(zhǎng)度的時(shí)間間隔，該可變長(zhǎng)度的 時(shí)間間隔的長(zhǎng)度是基于網(wǎng)絡(luò)管理優(yōu)化所產(chǎn)生的影子成本或其它輸出而確定 的。這種影子成本可以包括例如與光通路大小有關(guān)的容限值。
網(wǎng)絡(luò)管理優(yōu)化可以在由第一索引指示的各個(gè)時(shí)間點(diǎn)執(zhí)行，而網(wǎng)絡(luò)提供 優(yōu)化可以在由第二索引指示的各個(gè)時(shí)間點(diǎn)執(zhí)行。執(zhí)行網(wǎng)絡(luò)管理優(yōu)化的第一 時(shí)間點(diǎn)索引可以在由執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的第二索引的值指示的每個(gè)時(shí)間點(diǎn) -故恢復(fù)為初始值。
同樣，在由第 一索引的初始值指示的給定時(shí)間點(diǎn)執(zhí)^f亍的網(wǎng)絡(luò)管理優(yōu)化 可以與在由第二索引的值指示的相應(yīng)時(shí)間點(diǎn)執(zhí)行的網(wǎng)絡(luò)提供優(yōu)化聯(lián)合地執(zhí) 行。這種聯(lián)合網(wǎng)絡(luò)管理優(yōu)化和網(wǎng)絡(luò)提供優(yōu)化的 一個(gè)例子是作為輸入而接收 一組業(yè)務(wù)請(qǐng)求，并且優(yōu)化通過(guò)公共測(cè)量系統(tǒng)中的承載業(yè)務(wù)效用與波長(zhǎng)成本 之間的最大差異而給出的目標(biāo)函數(shù)，這作為輸出而生成了多個(gè)網(wǎng)絡(luò)路徑中 每一個(gè)上的波長(zhǎng)數(shù)的值、在多個(gè)網(wǎng)絡(luò)路由中每一個(gè)上承載的業(yè)務(wù)量、以及 每個(gè)路徑的影子成本。
在由第 一 索引的非初始值指示的時(shí)間點(diǎn)所執(zhí)行的網(wǎng)絡(luò)管理優(yōu)化的例子 是作為輸入而接收一組業(yè)務(wù)請(qǐng)求，并且最大化受制于由每個(gè)路徑上的波長(zhǎng) 數(shù)所給出的約束的承載業(yè)務(wù)效用，這作為輸出而生成了每個(gè)路由上承載的 業(yè)務(wù)量、以及每個(gè)路徑的影子成本。
關(guān)于是否執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的觸發(fā)判定是基于在一個(gè)或多個(gè)網(wǎng)絡(luò)管理 優(yōu)化中所確定的影子成本或其它測(cè)量而做出的。參考上述說(shuō)明性實(shí)施例， 如果觸發(fā)判定指示執(zhí)行網(wǎng)絡(luò)提供優(yōu)化，則第一索引被恢復(fù)成初始值，第二 索引增加，并且與網(wǎng)絡(luò)管理優(yōu)化相聯(lián)合地執(zhí)行網(wǎng)絡(luò)提供優(yōu)化。
網(wǎng)絡(luò)管理優(yōu)化和網(wǎng)絡(luò)提供優(yōu)化可以包括例如針對(duì)從單個(gè)優(yōu)化才莫型中導(dǎo) 出的各個(gè)從和主問(wèn)題的解決方案。優(yōu)化模型可以包括例如對(duì)承載業(yè)務(wù)效用 的測(cè)量和對(duì)波長(zhǎng)成本的測(cè)量，并且會(huì)受制于關(guān)于網(wǎng)絡(luò)中的多個(gè)鏈路中每一 個(gè)上的最大波長(zhǎng)數(shù)的限制。有利地，說(shuō)明性實(shí)施例中的用于執(zhí)行網(wǎng)絡(luò)管理和提g化的時(shí)間標(biāo)度 分隔的方法可以大大改進(jìn)核心光網(wǎng)絡(luò)或其他類型網(wǎng)絡(luò)中的性能。
參考附圖，通過(guò)閱讀下面的詳細(xì)描述，本發(fā)明的所述和其他特征和優(yōu) 點(diǎn)將變得更明顯。


圖l是本發(fā)明一個(gè)說(shuō)明性實(shí)施例中的通信網(wǎng)絡(luò)的筒化圖2是圖1的通信網(wǎng)絡(luò)中的核心光網(wǎng)絡(luò)控制器的一種可能配置的框圖3是一個(gè)說(shuō)明性實(shí)施例中的用于執(zhí)行網(wǎng)絡(luò)管理和提供優(yōu)化的時(shí)間標(biāo)
度分隔的方法的時(shí)序圖4是詳細(xì)說(shuō)明圖3所示的時(shí)間標(biāo)度分隔的網(wǎng)絡(luò)管理和提供優(yōu)化執(zhí)行
的流程圖。
具體實(shí)施例方式
下面將結(jié)合示例性通信網(wǎng)絡(luò)和相關(guān)時(shí)間標(biāo)度分隔的管理和提供優(yōu)化技 術(shù)來(lái)說(shuō)明本發(fā)明。然而應(yīng)當(dāng)理解，本發(fā)明不限于使用任何特定類型的通信 網(wǎng)絡(luò)或管理和提供優(yōu)化的時(shí)間標(biāo)度分隔。所公開(kāi)的技術(shù)適于使用許多其他 不同的網(wǎng)絡(luò)配置和相關(guān)網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化安排。
執(zhí)行網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化的一種可能的方法是或者作為單個(gè)聯(lián)合 優(yōu)化或者作為完全分離且獨(dú)立的優(yōu)化來(lái)執(zhí)行這種優(yōu)化。然而，在這兩種情 況下都難以確定執(zhí)行這種優(yōu)化的適當(dāng)時(shí)間，特別是在存在動(dòng)態(tài)業(yè)務(wù)請(qǐng)求的 情況下。過(guò)于頻繁地執(zhí)行網(wǎng)絡(luò)提供優(yōu)化會(huì)消耗過(guò)量的處理資源并且降低業(yè) 務(wù)吞吐量。另一方面，基于充足的頻率執(zhí)行網(wǎng)g供優(yōu)化的失敗會(huì)導(dǎo)致對(duì) 次最優(yōu)網(wǎng)絡(luò)配置的延長(zhǎng)維護(hù)，這再次對(duì)網(wǎng)絡(luò)吞吐量產(chǎn)生不利影響。下面要 描述的說(shuō)明性實(shí)施例平衡了網(wǎng)絡(luò)管理優(yōu)化和網(wǎng)絡(luò)提供優(yōu)化，這帶來(lái)改進(jìn)的 性能。
這里使用的術(shù)語(yǔ)"優(yōu)化"旨在被寬泛地理解而并不要求例如針對(duì)給定 目標(biāo)函數(shù)的實(shí)際最大或最小。因此，優(yōu)化可以涉及對(duì)這種條件的逼近，或在達(dá)到實(shí)際最大或最小之前結(jié)束解決方案的過(guò)程。
圖1示出了本發(fā)明一個(gè)i兌明性實(shí)施例的通信網(wǎng)絡(luò)100。通信網(wǎng)絡(luò)100 包括核心光網(wǎng)絡(luò)102，如所示，其經(jīng)由各個(gè)網(wǎng)關(guān)節(jié)點(diǎn)106-1， 106-2， 106-3和 106-4而耦合到數(shù)據(jù)網(wǎng)絡(luò)104-1， 104-2， 104-3和104-4。每個(gè)數(shù)據(jù)網(wǎng)絡(luò)104 都可以包括多個(gè)節(jié)點(diǎn)，并且可以按照數(shù)據(jù)聯(lián)網(wǎng)協(xié)議(例如互聯(lián)網(wǎng)協(xié)議IP) 而被配置。這種結(jié)構(gòu)通常稱作IP優(yōu)化光網(wǎng)絡(luò)(IPO)結(jié)構(gòu)，并且可以使用 標(biāo)準(zhǔn)的控制平面協(xié)議，例如通用多協(xié)議標(biāo)簽交換(GMPLS )，其包括用于 實(shí)現(xiàn)IP和光域之間的信令和信息交換的用戶網(wǎng)洛接口 (UNI)。
與IPO結(jié)構(gòu)和其他類型通信網(wǎng)絡(luò)的操作有關(guān)的額外細(xì)節(jié)可以例如在以 下文件中找到A. Elwalid等人的"Distributed Nonlinear Integer Optimization for Data-Optical Internetworking" ， IEEE J. Selected Areas in Communications,第24巻，No. 8，第1502-1513頁(yè)，2006年8月，以及 2005年7月23日提交的標(biāo)題為"Hybrid Optical and Data Networks"的 美國(guó)專利申請(qǐng)US11/187056，在此引入上面兩個(gè)文件作為參考。
應(yīng)當(dāng)指出，圖1的通信網(wǎng)絡(luò)為了進(jìn)行說(shuō)明而被簡(jiǎn)化。本發(fā)明非常適合 用在大范圍區(qū)域、國(guó)家和國(guó)際網(wǎng)絡(luò)中，它們可以包括許多子網(wǎng)，每個(gè)子網(wǎng) 都具有幾百個(gè)節(jié)點(diǎn)。
這里也簡(jiǎn)單地稱作"光核心"的核心光網(wǎng)絡(luò)102包括多個(gè)具有相關(guān)控 制器110的光交換節(jié)點(diǎn)108?？刂破?10被配置成利用分隔的時(shí)間標(biāo)度對(duì) 核心光網(wǎng)g行周期性網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化，如下面將結(jié)合圖3和4 進(jìn)一步描述的那樣。該控制器可以是耦合到每個(gè)光交換節(jié)點(diǎn)108的集中式 控制器，但是圖1中出于簡(jiǎn)單和清楚的目的而沒(méi)有顯示這種互連。作為另 一個(gè)例子，如圖所示的控制器可以被看成是跨光交換節(jié)點(diǎn)而分布的分布式
控制器，以4吏得控制器功能的一部分在每個(gè)光交換節(jié)點(diǎn)中^:復(fù)制。其他可
能的可選方案包括混合安排，其中控制器的特定部分是集中式的而其他部 分是分布式的。本發(fā)明可以利用任何所述的或其他合適的控制器配置來(lái)實(shí) 現(xiàn)，這對(duì)于本領(lǐng)域技術(shù)人員是顯而易見(jiàn)的。
核心光網(wǎng)絡(luò)102的光交換節(jié)點(diǎn)108可以被假設(shè)成(但不限于)通過(guò)物理鏈路互連。這個(gè)節(jié)點(diǎn)和鏈路的互連限定出核心光網(wǎng)絡(luò)的物理拓樸。網(wǎng)絡(luò) 提供優(yōu)化可以被看作是定義了核心光網(wǎng)絡(luò)的所謂的"虛擬拓樸"，這例如 通過(guò)指定網(wǎng)關(guān)之間經(jīng)由核心光網(wǎng)絡(luò)的物理鏈路至路徑的映射來(lái)實(shí)現(xiàn).與網(wǎng)
與示例性映射有關(guān)的額外細(xì)節(jié)可以在上述美國(guó)專利申請(qǐng)US 11/187056中找 到。其他類型的映射或虛擬拓樸假設(shè)可以被用來(lái)實(shí)現(xiàn)本發(fā)明。
圖2更詳細(xì)地示出了核心光網(wǎng)絡(luò)102中的控制器110的一種可能實(shí)現(xiàn)。 在這個(gè)實(shí)施例中，假設(shè)控制器是經(jīng)由交換單元接口 200與光交換節(jié)點(diǎn)108 相連的集中式控制器。該控制器包括處理器202和存儲(chǔ)器204。這些單元 被用來(lái)存儲(chǔ)和執(zhí)行一個(gè)或多個(gè)軟件單元210，所述軟件單元在這個(gè)實(shí)施例 中包括網(wǎng)絡(luò)管理單元212、網(wǎng)絡(luò)提供單元214和間隔控制單元216。這些單 元可以例如被實(shí)現(xiàn)成一個(gè)或多個(gè)存儲(chǔ)于存儲(chǔ)器204中且由處理器202執(zhí)行 的軟件程序。在其他實(shí)施例中，這種單元可以利用軟件、固件和硬件的任 何期望的組合來(lái)實(shí)現(xiàn)。
處理器202可以包括例如微處理器、微控制器、專用集成電路(ASIC) 或其他類型的處理設(shè)備，以及這些設(shè)備中的一部分或組合。存儲(chǔ)器204可 以包括電子隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)或其他類型 的存儲(chǔ)設(shè)備，以及這些設(shè)備中的一部分或其組合。除了存儲(chǔ)上述類型的軟 件程序之外，存儲(chǔ)器202還可以被用來(lái)存儲(chǔ)例如這樣的信息用于存儲(chǔ)對(duì) 網(wǎng)絡(luò)容量的請(qǐng)求的請(qǐng)求數(shù)據(jù)庫(kù)、以及指定通過(guò)網(wǎng)絡(luò)的路由的選路表集合。
在其他實(shí)施例中，控制器IIO可以被實(shí)現(xiàn)成通用計(jì)算機(jī)、服務(wù)器、工 作站、或不必與核心光網(wǎng)絡(luò)的任何特定部分共同定位的其它類型的計(jì)算機(jī)。 例如，網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化可以在與核心光網(wǎng)絡(luò)有關(guān)的遠(yuǎn)程站執(zhí)行， 并且基于該優(yōu)化的適當(dāng)?shù)木W(wǎng)絡(luò)配置更改可以經(jīng)由控制信道或其他傳輸介質(zhì) 而被傳送至網(wǎng)絡(luò)節(jié)點(diǎn)。
網(wǎng)絡(luò)管理單元212和網(wǎng)絡(luò)提供單元214被配置成執(zhí)行各自的網(wǎng)絡(luò)管理 和網(wǎng)絡(luò)提供優(yōu)化。具體地，網(wǎng)絡(luò)管理單元在被第一時(shí)間標(biāo)度間隔分隔開(kāi)的 各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)管理優(yōu)化，并且網(wǎng)絡(luò)提供單元在被第二時(shí)間標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)提M化。網(wǎng)絡(luò)管理優(yōu)化可以包括例如選路 優(yōu)化和準(zhǔn)入控制優(yōu)化中的至少一個(gè)。網(wǎng)絡(luò)提供優(yōu)化可以包括例如光通路標(biāo) 定大小和重新調(diào)整大小優(yōu)化。在其他實(shí)施例中，其他類型的網(wǎng)絡(luò)管理和提 供優(yōu)化可以被執(zhí)行。
間隔控制單元216確定單元212執(zhí)行網(wǎng)絡(luò)管理優(yōu)化的時(shí)間點(diǎn)之間的第 一時(shí)間標(biāo)度間隔、以及單元214執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的時(shí)間點(diǎn)之間的第二時(shí) 間標(biāo)度間隔。
這里使用的術(shù)語(yǔ)"間隔，，應(yīng)當(dāng)被寬泛地理解。因此，間隔可以例如在 優(yōu)化的各個(gè)實(shí)例的發(fā)起點(diǎn)之間被測(cè)量，在優(yōu)化的一個(gè)實(shí)例的完成點(diǎn)與優(yōu)化 的下一實(shí)例的發(fā)起點(diǎn)之間被測(cè)量、或利用任何不同的其他技術(shù)被測(cè)量。因 此，間隔可以包括給定優(yōu)化的執(zhí)行時(shí)間的至少一部分。應(yīng)當(dāng)認(rèn)識(shí)到，對(duì)于 在被間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行優(yōu)化的參考可以包括例如只是在各個(gè)時(shí) 間點(diǎn)發(fā)起優(yōu)化，并且在其相應(yīng)點(diǎn)發(fā)起之后的某一時(shí)刻完成優(yōu)化。關(guān)于優(yōu)化 的術(shù)語(yǔ)"執(zhí)行"在這里不應(yīng)當(dāng)被解釋成要求在任何特定時(shí)刻完成優(yōu)化。作 為另一個(gè)例子，^UC起到完成各個(gè)優(yōu)化的全部執(zhí)行時(shí)刻可以近似地與關(guān)于 時(shí)間標(biāo)度間隔的時(shí)間點(diǎn)相對(duì)應(yīng)，所述時(shí)間標(biāo)度間隔可以基本上大于與優(yōu)化
有關(guān)的全部執(zhí)行時(shí)刻。
第二時(shí)間標(biāo)度間隔平均上基本大于第一時(shí)間標(biāo)度間隔。此外，第二時(shí)
間標(biāo)度間隔的長(zhǎng)度是基于 一個(gè)或多個(gè)網(wǎng)絡(luò)管理優(yōu)化的執(zhí)行結(jié)果來(lái)確定的。 在說(shuō)明性實(shí)施例中，網(wǎng)絡(luò)管理優(yōu)化的指定輸出被監(jiān)控并且被用來(lái)觸發(fā)給定 網(wǎng)絡(luò)提供優(yōu)化的執(zhí)行。
"平均"大于第 一 時(shí)間標(biāo)度間隔的第二時(shí)間標(biāo)度間隔的概念設(shè)想這樣 的情形，其中所有第二時(shí)間標(biāo)度間隔不必大于所有第一時(shí)間標(biāo)度間隔。例 如，在一些情況中，由于網(wǎng)絡(luò)條件的急劇變化而以相對(duì)較短的時(shí)間幀快速 執(zhí)行多個(gè)提供優(yōu)化是合適的。然而，對(duì)于特定的操作時(shí)期，在該時(shí)期內(nèi)平 均的第二時(shí)間標(biāo)度間隔趨于較長(zhǎng)，例如同一時(shí)期內(nèi)二至十個(gè)時(shí)刻與第一時(shí) 間標(biāo)度間隔的平均值一樣長(zhǎng)。當(dāng)然，在給定實(shí)現(xiàn)中，特定操作時(shí)期內(nèi)的第 二時(shí)間標(biāo)度間隔的平均長(zhǎng)度與第一時(shí)間標(biāo)度間隔的平均長(zhǎng)度的特定比率將取決于例如該時(shí)期內(nèi)的業(yè)務(wù)特性的因素。例如，如果業(yè)務(wù)特征變化非常緩
慢，則該比率可能很大。該比率通常大于l，并且可以遠(yuǎn)大于IO。應(yīng)當(dāng)指
出，"平均"應(yīng)當(dāng)被寬泛地解釋，而不應(yīng)當(dāng)被解釋成控制器或任何其他網(wǎng) 絡(luò)單元必須計(jì)算這個(gè)平均。
執(zhí)行至少一個(gè)給定網(wǎng)絡(luò)管理優(yōu)化或網(wǎng)絡(luò)提供優(yōu)化之后，利用由一個(gè)或 多個(gè)優(yōu)化所指定的信息來(lái)配置網(wǎng)絡(luò)。例如，可以調(diào)整一個(gè)或多個(gè)網(wǎng)絡(luò)M 來(lái)實(shí)現(xiàn)由一個(gè)或多個(gè)優(yōu)化所指示的4壬何更改。
現(xiàn)在參考圖3的時(shí)序圖，這個(gè)例子中的網(wǎng)絡(luò)管理優(yōu)化在由t = 0， 1， 2，，..指示的各個(gè)時(shí)間點(diǎn)被執(zhí)行，所述時(shí)間點(diǎn)被固定長(zhǎng)度的笫一時(shí)間標(biāo)度間 隔分隔開(kāi)。網(wǎng)絡(luò)提供優(yōu)化在由I = 0， 1， 2，...指示的各個(gè)時(shí)間點(diǎn)被執(zhí)行，所 述時(shí)間點(diǎn)被可變長(zhǎng)度的第二時(shí)間標(biāo)度間隔分隔開(kāi)。網(wǎng)絡(luò)提供優(yōu)化被執(zhí)行的
時(shí)間點(diǎn)也稱作圖中的網(wǎng)絡(luò)重新提供點(diǎn)，并且是基于網(wǎng)絡(luò)管理優(yōu)化結(jié)果而祐: 觸發(fā)的，如下面將詳細(xì)描述的那樣。還可以看到，執(zhí)行網(wǎng)絡(luò)管理優(yōu)化的時(shí) 間點(diǎn)的索引t在執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的每個(gè)時(shí)間點(diǎn)I被恢復(fù)為零。給定的網(wǎng)
絡(luò)管理優(yōu)化點(diǎn)因而針對(duì)t = 0， 1， 2，. .被標(biāo)記成(t， T )，并且初始點(diǎn)(0， T ) 對(duì)應(yīng)于執(zhí)行網(wǎng)絡(luò)管理優(yōu)化和網(wǎng)絡(luò)提供優(yōu)化二者的時(shí)間點(diǎn)。
因此，在圖3的說(shuō)明性實(shí)施例中，網(wǎng)絡(luò)提供優(yōu)化的執(zhí)行;L^于通過(guò)執(zhí) 行一個(gè)或多個(gè)網(wǎng)絡(luò)管理優(yōu)化而獲得的結(jié)果來(lái)被觸發(fā)的。因此，網(wǎng)絡(luò)提供優(yōu) 化是在相對(duì)較慢的時(shí)間標(biāo)度上被執(zhí)行的，也就是說(shuō)在基于一個(gè)或多個(gè)網(wǎng)絡(luò) 管理優(yōu)化結(jié)果而確定的執(zhí)行點(diǎn)之間的時(shí)間間隔較長(zhǎng)，并且在每個(gè)長(zhǎng)時(shí)間間 隔期間網(wǎng)絡(luò)管理優(yōu)化通常被執(zhí)行許多次。這種方法是有利的，因?yàn)樗?地平衡了網(wǎng)絡(luò)管理和提供優(yōu)化，由此在存在動(dòng)態(tài)業(yè)務(wù)請(qǐng)求的情況下提供了 改進(jìn)的網(wǎng)絡(luò)性能。
圖3實(shí)施例所示的特定第一和笫二時(shí)間標(biāo)度并不旨在限制本發(fā)明的范 圍。例如，在其他實(shí)施例中，第一時(shí)間標(biāo)度間隔不必是如圖3所示的固定 長(zhǎng)度的間隔，而是可以是可變長(zhǎng)度的間隔。
圖4的流程圖詳細(xì)地說(shuō)明了按照?qǐng)D3所示的分隔時(shí)間標(biāo)度來(lái)執(zhí)行網(wǎng)絡(luò) 管理和提供優(yōu)化。在步驟402中，網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化被聯(lián)合地執(zhí)行。例如，作為 輸入而給出一組業(yè)務(wù)請(qǐng)求(D)，并且假設(shè)對(duì)物理網(wǎng)絡(luò)拓樸和每個(gè)路徑上 的波長(zhǎng)增加成本的知識(shí)，聯(lián)合的優(yōu)化過(guò)程可以優(yōu)化通過(guò)承載業(yè)務(wù)效用與波 長(zhǎng)成本之間的最大差異所獲得的目標(biāo)函數(shù)。本例子中的這種聯(lián)合優(yōu)化過(guò)程 的輸出可以包括每個(gè)路徑上的波長(zhǎng)數(shù)目(z)的最佳值，每個(gè)路徑上承載的 業(yè)務(wù)量(x)，已經(jīng)每個(gè)路徑的影子成本(A)。在圖4的實(shí)施例的上下文 中，與給定變量有關(guān)的下劃線指示了值的向量或矩陣?？梢允褂每蛇x的符 號(hào)來(lái)指示這里的向量。
影子成本可以包括例如與光通路大小有關(guān)的、如由業(yè)務(wù)管理功能所覺(jué) 察到的和計(jì)算的容限值。其他類型的成本或測(cè)量可以被在其他實(shí)施例中。
在步驟404中，用于執(zhí)行網(wǎng)絡(luò)管理優(yōu)化的索引t增加。
在步驟406中，網(wǎng)絡(luò)管理優(yōu)化針對(duì)索引I的給定值的索引t的一個(gè)或 多個(gè)非零值而被執(zhí)行。如之前結(jié)合圖3所指出的那樣，這些網(wǎng)絡(luò)管理優(yōu)化 在被固定長(zhǎng)度的時(shí)間間隔分隔開(kāi)的時(shí)間點(diǎn)上被執(zhí)行。關(guān)于每個(gè)路徑上的波 長(zhǎng)數(shù)目(^)的網(wǎng)絡(luò)容量被假設(shè)成在之前在步驟402中針對(duì)索引I的給定值 而確定的最佳值處是固定的。輸入是針對(duì)索引t的特定非零值得業(yè)務(wù)請(qǐng)求 (2)的集合，并且相應(yīng)的網(wǎng)絡(luò)管理優(yōu)化最大化了受制于上述容量約束(5) 的承載業(yè)務(wù)效用。這個(gè)優(yōu)化的輸出包括針對(duì)每個(gè)路徑上承載的業(yè)務(wù)量(i) 的最佳值以及每個(gè)路徑的影子成本(4)。
在步驟408中，做出關(guān)于是否執(zhí)行網(wǎng),供優(yōu)化的判定。這個(gè)觸發(fā)判 定是基于影子成本(4 )的，所述影子成本是針對(duì)對(duì)應(yīng)于索引I的給定值 的索引t的一個(gè)或多個(gè)非零值而在步驟406中的在先網(wǎng)絡(luò)管理優(yōu)化迭代中 被確定的。例如，影子成本可以相對(duì)于閾值而被監(jiān)控。如果影子成本中出 現(xiàn)的系統(tǒng)性的較大變化變得明顯，即該成本超過(guò)所確立的閾值，則索引I 在步驟410中增加，并且過(guò)程返回步驟402以執(zhí)行另一個(gè)聯(lián)合的網(wǎng)絡(luò)管理 和網(wǎng)絡(luò)提供優(yōu)化。否則，過(guò)程返回步驟404,其中索引t增加，并且步驟 406在對(duì)應(yīng)于索引I的給定值的時(shí)間間隔內(nèi)針對(duì)t的新非零值而被重復(fù)。應(yīng)該指出，步驟408中的觸發(fā)判定可以從(t，I)開(kāi)始"回顧，，與索引 I的在先值有關(guān)的迭代，這可能回到(O，O)?？刂破?10的間隔控制單元 216確定用于執(zhí)行網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化的合適的時(shí)間間隔。例如，這 個(gè)單元確立了用于執(zhí)行網(wǎng)絡(luò)管理優(yōu)化的固定長(zhǎng)度間隔，并且監(jiān)控輸出的影 子成本以確定用于執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的可變長(zhǎng)度時(shí)間間隔。因此，這個(gè)單 元可以執(zhí)行圖4的過(guò)程中的步驟400、 404、 408和410，而步驟402和406 由控制器110的單元212和214執(zhí)行。如之前指出的那樣，可以使用多個(gè) 可選的控制器配置，其利用軟件、固件或硬件的任何期望的組合。
應(yīng)當(dāng)認(rèn)識(shí)到，上述特定的優(yōu)化以及它們的相關(guān)輸入、輸出和操作假設(shè) 僅作為說(shuō)明性實(shí)例而被說(shuō)明。例如，在其他實(shí)施例中，在進(jìn)行關(guān)于網(wǎng)絡(luò)提 供優(yōu)化執(zhí)行的觸發(fā)判定時(shí)，可以使用不同類型的成本測(cè)量或更一般地使用 其他測(cè)量類型，而不是使用影子成本。
可用于圖3和4的實(shí)施例中的網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化的更詳細(xì)實(shí)例 將參考特定的基本優(yōu)化模型而被描述。再一次，這個(gè)模型和相應(yīng)的優(yōu)化不 應(yīng)當(dāng)凈iuf作是對(duì)本發(fā)明的限制。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)到，可以使用許 多可選地優(yōu)化安排。
在這個(gè)例子中，組合光通路標(biāo)定大小、業(yè)務(wù)選路和準(zhǔn)入控制來(lái)定義全 局優(yōu)化問(wèn)題。全局優(yōu)化問(wèn)題包括(a)效用函數(shù)，其可以是非線性的并且 代表承載業(yè)務(wù)的值；以及(b)光核心中的資源成本，其是基于虛擬拓樸的 每個(gè)鏈路中所部署的波長(zhǎng)數(shù)目的。優(yōu)化因而是非線性整數(shù)規(guī)劃問(wèn)題；完整 性是作為不可分資源單元的波長(zhǎng)的結(jié)果。公式中還包含對(duì)每個(gè)鏈路中使用 的最大波長(zhǎng)數(shù)目的限制，其反映了光纖中的固定波長(zhǎng)數(shù)目以^Jft鏈路上不 止一個(gè)光纖的可能使用。應(yīng)當(dāng)指出，本發(fā)明不需要使用整ML劃問(wèn)題。此 外，這種問(wèn)題可以通過(guò)使用基于放開(kāi)一個(gè)或多個(gè)約束的逼近方法來(lái)解決， 如本領(lǐng)域^支術(shù)人員所i人識(shí)到的那樣。
與基本模型有關(guān)的假設(shè)包括業(yè)務(wù)請(qǐng)求矩陣的可用性、以及虛擬拓樸中 的每個(gè)源-目的節(jié)點(diǎn)對(duì)的準(zhǔn)入路由的可用性。然而，這里為描述說(shuō)明性實(shí)施 例而做出的所述和其他假設(shè)不應(yīng)當(dāng)M作是對(duì)本發(fā)明的限制。數(shù)字優(yōu)化過(guò)程的分解給出了主和從優(yōu)化問(wèn)題，其解決方案分別映射成 網(wǎng)絡(luò)提供和網(wǎng)絡(luò)管理優(yōu)化。這將長(zhǎng)期的、成本更高的網(wǎng)絡(luò)提供優(yōu)化從短期
的、不太昂貴的網(wǎng)絡(luò)管理優(yōu)化中分離出來(lái)，并JU吏用后者的結(jié)果作為反饋 來(lái)修改前者。
分解利用廣義奔德斯分解(generalized bender (s decomposition )， 但是也可以使用其他解決方法。與廣義奔德斯分解有關(guān)的額外描述可以在 例如下面的文件中找到A. Schrijver， "Theory of Linear and Integer Programming," New York, Wiley， 1998， 以及 A.M. Geoffrion， "Generalized Benders Decomposition," J. Optim. Theory Appl"第10巻， 第237-260頁(yè)，1972,在這里引入這些文件作為參考。
現(xiàn)在將描述全局優(yōu)化問(wèn)題中使用的基本模型。給定業(yè)務(wù)請(qǐng)求，問(wèn)題是
網(wǎng)絡(luò)管理。該問(wèn)題可以被寫(xiě)成下面的公式
-S c z ]
其中
S xr =,(《e
W《^ A并且云是整數(shù) (4) Z 、 S 乂，V/ e丄.
其中符號(hào)的定義如下
P:可能路徑的集合。每個(gè)路徑是虛擬拓樸中的鏈路或鏈路級(jí)聯(lián)。
L:物理鏈路的集合。
S:虛擬拓樸中的節(jié)點(diǎn)對(duì)的集合。
A④節(jié)點(diǎn)對(duì)《之間的準(zhǔn)入路由的集合。Zp:整數(shù)，路徑p上部署的波長(zhǎng)數(shù)目。
W《節(jié)點(diǎn)對(duì)《之間的承栽請(qǐng)求量。
Xr:路徑re^^上針對(duì)節(jié)點(diǎn)對(duì)e所承栽的業(yè)務(wù)量。
Cp:在路徑p上部署附加波長(zhǎng)的成本。
b:每波長(zhǎng)帶寬。
fi:可用在物理鏈路/上的最大波長(zhǎng)數(shù)。 "。節(jié)點(diǎn)對(duì)^之間的提供的請(qǐng)求，"f可以是無(wú)限的。 "(^):隨承栽請(qǐng)求的變化而變化的效用。 優(yōu)化問(wèn)題(1)可以如下分解
<formula>formula see original document page 15</formula>
(6)中的外部和內(nèi)部?jī)?yōu)化問(wèn)題分別稱作主和從問(wèn)題，并且具有下面的
從問(wèn)題
<formula>formula see original document page 15</formula>
針對(duì)給定配置(5)而優(yōu)化了選路和準(zhǔn)入控制(i^)，其目的是最大化效用
"(A)。這是由基^f莫型解決的網(wǎng)絡(luò)管理問(wèn)題。
主問(wèn)題
<formula>formula see original document page 15</formula>
產(chǎn)生了每個(gè)光路徑p上的波長(zhǎng)數(shù)Zp，其最大化了有關(guān)波長(zhǎng)部署成本的效用 的"剩余量"。這是網(wǎng)絡(luò)提供問(wèn)題。它考慮了與由函數(shù)G(乏)所反映的最佳 網(wǎng)絡(luò)管理的結(jié)果有關(guān)的提供的影響。上述基^漠型優(yōu)化了給定業(yè)務(wù)請(qǐng)求的網(wǎng)絡(luò)性能。隨著請(qǐng)求隨時(shí)間的變 化，判定也應(yīng)當(dāng)演變，這需要?jiǎng)討B(tài)網(wǎng)絡(luò)控制。
樸素的動(dòng)態(tài)控制策略會(huì)在觀測(cè)到請(qǐng)求變化時(shí)重新優(yōu)化整個(gè)模型。從與 執(zhí)行網(wǎng)絡(luò)上的重新提供以及這種重新優(yōu)化所需要的計(jì)算工作和時(shí)間相關(guān)聯(lián) 的操作成本的角度看，這個(gè)方法工作量過(guò)大且成本較高。例如，波長(zhǎng)容量 通常較大束地且成塊地到來(lái)。因此，提供網(wǎng)絡(luò)涉及以較大增量改變?nèi)萘浚?并且因此對(duì)于相對(duì)較小的請(qǐng)求改變而言是不合適的。此外，由于許多請(qǐng)求 改變是瞬時(shí)且隨機(jī)的，因此響應(yīng)于每個(gè)請(qǐng)求來(lái)提供網(wǎng)絡(luò)是耗費(fèi)成本且具破 壞性的。
另一方面，讓網(wǎng)絡(luò)管理察覺(jué)請(qǐng)求改變也是低效的?？梢钥焖俚鼐?xì)調(diào) 整選路和準(zhǔn)入判定以考慮請(qǐng)求中的小變化。然而，當(dāng)請(qǐng)求變化非常大且持 續(xù)時(shí)，提供判定需要被重新檢查。
這里公開(kāi)的時(shí)間標(biāo)度分隔方法提供了高效的解決方案。例如調(diào)整選路 和準(zhǔn)入控制的網(wǎng)絡(luò)管理優(yōu)化響應(yīng)于小的請(qǐng)求改變而在較快的時(shí)間標(biāo)度上執(zhí) 行，而例如重新調(diào)整路徑大小的網(wǎng)絡(luò)提供優(yōu)化在網(wǎng)絡(luò)管理優(yōu)化結(jié)果的觸發(fā) 下在較慢的時(shí)間標(biāo)度上執(zhí)行。重要的是，時(shí)間標(biāo)度分隔的這個(gè)特征映射到 上述優(yōu)化模型的分解。作為從問(wèn)題的方案過(guò)程的結(jié)果的路徑影子成4*用 來(lái)觸發(fā)網(wǎng)絡(luò)提供優(yōu)化。
一種利用時(shí)間標(biāo)度分隔的示例性控制算法可以從關(guān)于從問(wèn)題的解決方
案中導(dǎo)出。參考(8),
<formula>formula see original document page 16</formula>
其中，A == e "是與路徑容量約束相關(guān)聯(lián)的拉格朗日乘數(shù)法
(Lagrange multiplier)。該拉格朗日乘數(shù)法是這里更一般地稱為影子成 本的例子。這些乘數(shù)法代表了根據(jù)光通路容量的承栽業(yè)務(wù)的效用的容限值。 對(duì)于給定的S，從問(wèn)題的最佳方案由下式給出— (11)
- r' + n 其中「 = 〃(W)-》歷'。
將(11)并入主問(wèn)題(9) ， S的最佳值最大化
。 (12)
因此，對(duì)于不同的從問(wèn)題實(shí)例，即給定不同的業(yè)務(wù)請(qǐng)求值A(chǔ)作為輸入，
如果r' O和i'(巧保持不變，則S的最佳選擇應(yīng)當(dāng)保持相同。
動(dòng)態(tài)網(wǎng)絡(luò)控制算法構(gòu)建于這個(gè)原理之上，即如果請(qǐng)求改變的并沒(méi)有大
到且持續(xù)到足以導(dǎo)致A(S')的非常大的變化，其中^(S')是5的最佳值的拉 格朗日乘數(shù)法，則不需要重新提供網(wǎng)絡(luò)。這導(dǎo)致了網(wǎng)絡(luò)控制算法的時(shí)間標(biāo) 度分隔在較快時(shí)間標(biāo)度上重新優(yōu)化選路和準(zhǔn)入控制、通過(guò)觀測(cè)影子成本 來(lái)監(jiān)控網(wǎng)絡(luò)、以及僅當(dāng)監(jiān)控例程認(rèn)為必要時(shí)重新優(yōu)化提供。
基于時(shí)間標(biāo)度分隔原理，下面的過(guò)程被用于本例子中的動(dòng)態(tài)網(wǎng)絡(luò)控制。
1. 時(shí)間被劃分成小的間隔(短時(shí)間標(biāo)度)，并且在每個(gè)間隔中解決從 問(wèn)題。這針對(duì)給定路徑配置和在該間隔中出現(xiàn)的請(qǐng)求而給出了最佳的選路 和準(zhǔn)入控制。這個(gè)方案的過(guò)程也產(chǎn)生了每個(gè)路徑的影子成本。
2. 當(dāng)請(qǐng)求波動(dòng)時(shí)，影子成本也波動(dòng)。給定影子成本的時(shí)間軌跡，做出
關(guān)于改變是否是系統(tǒng)性的且較大的判定。令i。是在最近的優(yōu)化時(shí)間的影子
成本，并且令^(》是基于從上一次重新優(yōu)化起對(duì)影子成本的觀測(cè)
i'，iv.,，^而對(duì)影子成本的估計(jì)。閾值函數(shù)定義成p(k(義)-義i)，并且
當(dāng)
- )1) ^ & (13)
時(shí)觸發(fā)重新優(yōu)化，即當(dāng)影子成本的變化超過(guò)與波長(zhǎng)部署成本的某部分有關(guān) 的特定閾值時(shí)。
3. 影子成本中的系統(tǒng)性的較大改變指示虛擬拓樸中的標(biāo)定大小的重新 優(yōu)化得以確保。例如，可以改變虛擬網(wǎng)絡(luò)的路徑上所部署的波長(zhǎng)數(shù)目。重 新優(yōu)化給出了核心光網(wǎng)絡(luò)的新配置(長(zhǎng)時(shí)間標(biāo)度)，其持續(xù)到下一次觸發(fā)?；?型(l)屬于非線性整數(shù)規(guī)劃優(yōu)化的范疇。上述方法的足夠的一 般性使得它不必限于指定的優(yōu)化過(guò)程。然而，上述廣義奔德斯分解可以被
用來(lái)提供一種解決方案。具體地，執(zhí)行下面的迭代過(guò)程將 r s S pe^戶'定義成開(kāi)始starting效用，并且使用
響=r + S仏
〃e尸 (14) 作為效用函數(shù)的線性逼近。主問(wèn)題因而變成
max
r,5
Ss k^r+S^ ，S z^,，V/eZ^是整數(shù) (15)
peP pe尸 / e尸:/E/
在每次迭代，首先解決從問(wèn)題以生成r和i，其被用來(lái)構(gòu)造新的約束實(shí)例
rs r + g 、、，從而增加在先迭代中所生成的結(jié)果。當(dāng)增加新的約束不
再改變方案時(shí)過(guò)程就停止了。如上所述，許多可選的優(yōu)化模型和相應(yīng)解決 方案可以被用來(lái)實(shí)現(xiàn)本發(fā)明。
還應(yīng)當(dāng)指出，可以與網(wǎng)絡(luò)管理和提供優(yōu)化的給定實(shí)現(xiàn)相結(jié)合地使用網(wǎng)
絡(luò)拓樸和選路信息的各種不同的表示。例如，上述虛擬網(wǎng)絡(luò)拓樸可以指定
鏈路到路徑映射，其由矩陣A定義。矩陣A的標(biāo)記成」^的給定元素可以
如下定義
如果鏈路/在路徑p上，則^f-l 否則= 0
類似地，網(wǎng)絡(luò)選路可以指定路徑到路由映射，其由矩陣B定義。矩陣B的 標(biāo)記成^^的給定元素可以如下定義
如果路徑p在路由r上，則&' = 1
這里例子中的優(yōu)化可以相對(duì)于之前描述的約束來(lái)執(zhí)行，例如路徑p上的波 長(zhǎng)數(shù)zD， 鏈路/上的最大波長(zhǎng)數(shù)/ ,以及路由r上的數(shù)據(jù)速率Xr。施加于A 和B矩陣的這些約束導(dǎo)致下面的式子其中乙/和丕表示上述約束值的向量。這個(gè)例子中的參數(shù)可以包括路徑p 上的增加的波長(zhǎng)成本Cp,業(yè)務(wù)請(qǐng)求2，其可以包拾清求矩陣或請(qǐng)求矩陣函 數(shù)等等。
再次，應(yīng)當(dāng)認(rèn)識(shí)到，上述說(shuō)明性實(shí)施例的特定假設(shè)、配置和其他特征
僅作為示例。因此，圖l和2所示的特定的網(wǎng)絡(luò)和控制器配置以及圖3和 4所示的時(shí)間標(biāo)度分隔和關(guān)聯(lián)的優(yōu)化過(guò)程在其他實(shí)施例中可以是不同的。 同樣，可以使用各種不同的網(wǎng)絡(luò)管理和提供優(yōu)化來(lái)實(shí)現(xiàn)本發(fā)明。在所附權(quán) 利要求范圍內(nèi)的所述和許多其他可選實(shí)施例對(duì)于本領(lǐng)域技術(shù)人員而言是顯 而易見(jiàn)的。
權(quán)利要求
1.一種用于配置網(wǎng)絡(luò)的方法，該方法包括下列步驟在由第一時(shí)間標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)管理優(yōu)化；在由第二時(shí)間標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)提供優(yōu)化，該第二時(shí)間標(biāo)度間隔平均基本上長(zhǎng)于所述第一時(shí)間標(biāo)度間隔；以及配置由所述網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化所指定的網(wǎng)絡(luò)使用信息；其中，所述第二時(shí)間標(biāo)度間隔中的一個(gè)給定間隔具有基于所述網(wǎng)絡(luò)管理優(yōu)化中的一個(gè)或多個(gè)的執(zhí)行結(jié)果而確定的長(zhǎng)度。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述第二時(shí)間標(biāo)度間 隔包括可變長(zhǎng)度的時(shí)間間隔，該時(shí)間間隔的長(zhǎng)度是基于由所述網(wǎng) 絡(luò)管理優(yōu)化所生成的輸出來(lái)確定的。
3. 根據(jù)權(quán)利要求1所述的方法，其中，所迷網(wǎng)絡(luò)管理優(yōu)化是 在由第 一 索引指示的各個(gè)時(shí)間點(diǎn)被執(zhí)行的，所述網(wǎng)絡(luò)提供優(yōu)化是 在由第二索引指示的各個(gè)時(shí)間點(diǎn)被執(zhí)行的，以及執(zhí)行網(wǎng)絡(luò)管理優(yōu) 化的時(shí)間點(diǎn)的第 一 索引在由執(zhí)行網(wǎng)絡(luò)提供優(yōu)化的第二索引的值所 指示的每個(gè)時(shí)間點(diǎn)被恢復(fù)為初始值。
4. 根據(jù)權(quán)利要求3所述的方法，其中，在由所述第一索引的 初始值指示的給定時(shí)間點(diǎn)執(zhí)行的所述網(wǎng)絡(luò)管理優(yōu)化是與在由所述 第二索引的值指示的相應(yīng)時(shí)間點(diǎn)執(zhí)行的所述網(wǎng)絡(luò)提供優(yōu)化相聯(lián)合 地被執(zhí)行的。
5. 根據(jù)權(quán)利要求3所述的方法，其中，基于在所述網(wǎng)絡(luò)管理 優(yōu)化中的一個(gè)或多個(gè)中所確定的成本策略來(lái)做出關(guān)于是否執(zhí)行網(wǎng) 絡(luò)提供優(yōu)化的觸發(fā)判定。
6. 根據(jù)權(quán)利要求5所述的方法，其中，如果所述觸發(fā)判定指示執(zhí)行網(wǎng)絡(luò)提供優(yōu)化，則所述笫一索引被恢復(fù)為所述初始值，所 述第二索引增加，并且與網(wǎng)絡(luò)管理優(yōu)化聯(lián)合地執(zhí)行所述網(wǎng)絡(luò)提供優(yōu)化。
7. 根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)管理優(yōu)化和 網(wǎng)絡(luò)提供優(yōu)化包括對(duì)于從單個(gè)優(yōu)化模型中導(dǎo)出的各個(gè)從和主問(wèn)題 的解決方案。
8. —種包括處理器可讀存儲(chǔ)介質(zhì)的產(chǎn)品，所述處理器可讀存 儲(chǔ)介質(zhì)存儲(chǔ)了當(dāng)被處理器執(zhí)行時(shí)執(zhí)行根據(jù)權(quán)利要求1的方法的各 步驟的一個(gè)或多個(gè)軟件程序。
9. 一種用于配置網(wǎng)絡(luò)的i殳備，該i殳備包括控制器，其具有至少一個(gè)處理器，該處理器耦合到存儲(chǔ)器；其中，所述控制器用于控制網(wǎng)絡(luò)管理優(yōu)化在由第一時(shí)間標(biāo)度 間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)的執(zhí)行以及網(wǎng)絡(luò)提供優(yōu)化在由第二時(shí)間 標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)的執(zhí)行，該第二時(shí)間標(biāo)度間隔平均 基本上長(zhǎng)于所迷第 一 時(shí)間標(biāo)度間隔；其中，所迷網(wǎng)絡(luò)被配置成使用由所述網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu) 化所指定的信息；以及其中，所述第二時(shí)間標(biāo)度間隔中的 一 個(gè)給定間隔具有基于所 述網(wǎng)絡(luò)管理優(yōu)化中的一個(gè)或多個(gè)的執(zhí)行結(jié)果而確定的長(zhǎng)度。
10. —種通信網(wǎng)絡(luò)，包括 一個(gè)或多個(gè)數(shù)據(jù)網(wǎng)絡(luò)；和耦合到所述一個(gè)或多個(gè)數(shù)據(jù)網(wǎng)絡(luò)的核心光網(wǎng)絡(luò)； 所述核心光網(wǎng)絡(luò)包括多個(gè)光交換節(jié)點(diǎn)和相關(guān)的控制器； 其中，所述控制器用于控制網(wǎng)絡(luò)管理優(yōu)化在由第一時(shí)間標(biāo)度 間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)的執(zhí)行以及網(wǎng)絡(luò)提供優(yōu)化在由第二時(shí)間 標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)的執(zhí)行，該第二時(shí)間標(biāo)度間隔平均 基本上長(zhǎng)于所迷第 一 時(shí)間標(biāo)度間隔；其中，所述網(wǎng)絡(luò)^L配置成使用由所述網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化所指定的信息；以及其中，所述笫二時(shí)間標(biāo)度間隔中的一個(gè)給定間隔具有基于所 述網(wǎng)絡(luò)管理優(yōu)化中的一個(gè)或多個(gè)的執(zhí)行結(jié)果而確定的長(zhǎng)度。
全文摘要
一種通信網(wǎng)絡(luò)被配置成例如在耦合到多個(gè)數(shù)據(jù)網(wǎng)絡(luò)的核心光網(wǎng)絡(luò)中實(shí)現(xiàn)時(shí)間標(biāo)度分隔的管理和提供優(yōu)化。在由第一時(shí)間標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)管理優(yōu)化，并且在由第二時(shí)間標(biāo)度間隔分隔開(kāi)的各個(gè)時(shí)間點(diǎn)執(zhí)行網(wǎng)絡(luò)提供優(yōu)化，其中該第二時(shí)間標(biāo)度間隔平均基本上長(zhǎng)于所述第一時(shí)間標(biāo)度間隔。此外，所述第二時(shí)間標(biāo)度間隔中的一個(gè)給定間隔具有基于所述網(wǎng)絡(luò)管理優(yōu)化中的一個(gè)或多個(gè)的執(zhí)行結(jié)果而確定的長(zhǎng)度。所述核心光網(wǎng)絡(luò)可以被配置成使用由所述網(wǎng)絡(luò)管理和網(wǎng)絡(luò)提供優(yōu)化所指定的信息。
文檔編號(hào)H04L12/24GK101617500SQ200880005348
公開(kāi)日2009年12月30日 申請(qǐng)日期2008年2月26日 優(yōu)先權(quán)日2007年2月27日
發(fā)明者D·米特拉, 瓊 王 申請(qǐng)人:朗訊科技公司