專利名稱：路徑管理控制方法、路徑管理控制程序、路徑管理控制裝置和路徑管理控制系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路徑管理控制技術(shù)。
背景技術(shù)：
近年來，為了對用戶可靠地確保網(wǎng)絡(luò)的頻帶并使網(wǎng)絡(luò)運營商有效利用網(wǎng)絡(luò)內(nèi)的資 源，提出了事先預(yù)約網(wǎng)絡(luò)頻帶的服務(wù)。在以下的非專利文獻(xiàn)1中，公開了該事先預(yù)約請求不 成功時的對策。并且，在非專利文獻(xiàn)2中，公開了考慮通信量動向預(yù)測和網(wǎng)絡(luò)狀況來調(diào)整事 先預(yù)約請求的調(diào)度的技術(shù)。非專利文獻(xiàn) 1 ； Jun Zheng，et.al.，“Toward Automated Provisioning ofAdvanced Reservation Service in Next-Generation Optical Internet，，，IEEECommunication Magazine, Nov.2006.非專禾Ij 文獻(xiàn) 2 :Dirk Hetzer， Ilka Miloucheva，and Karl Jonas， “ResourceReservation in Advanced for content On-demand Services, , NETW0RKS2006.但是，在非專利文獻(xiàn)1所記載的技術(shù)中，為了使頻帶的事先預(yù)約成功，而變更用戶 的請求內(nèi)容。并且，在非專利文獻(xiàn)2所記載的技術(shù)中，沒有考慮未能按照用戶請求取得頻帶 的事先預(yù)約時的對策。

發(fā)明內(nèi)容
本發(fā)明的目的在于，解決所述課題，提供容易按照用戶請求進(jìn)行頻帶事先預(yù)約 (事先預(yù)約路徑的設(shè)定)的路徑管理控制手段。為了解決所述課題，第1方面所述的發(fā)明是一種路徑管理控制方法，該路徑管理 控制方法使用路徑管理控制裝置，該路徑管理控制裝置具有輸入輸出部，其負(fù)責(zé)各種數(shù)據(jù) 的輸入輸出；存儲部，其存儲(1)示出在連接節(jié)點間的路徑中使用的鏈路的識別信息的路 線信息、(2)針對每個所述鏈路的識別信息以時序示出利用相應(yīng)鏈路的事先預(yù)約路徑和現(xiàn) 狀路徑的識別信息以及相應(yīng)鏈路的剩余頻帶的資源信息、(3)針對每個所述現(xiàn)狀路徑的識 別信息示出在相應(yīng)現(xiàn)狀路徑中使用的鏈路的識別信息和頻帶的路徑信息、(4)針對每個所 述事先預(yù)約路徑的識別信息示出在相應(yīng)事先預(yù)約路徑中使用的頻帶和相應(yīng)事先預(yù)約路徑 的利用期間的路徑預(yù)約信息；路線計算部，其參照所述路線信息、所述資源信息、所述路徑 信息和所述路徑預(yù)約信息，進(jìn)行所述路徑的路線計算；以及路徑設(shè)定部，其根據(jù)所述路徑預(yù) 約信息或經(jīng)由所述輸入輸出部輸入的路徑的設(shè)定請求，在網(wǎng)絡(luò)上對各節(jié)點設(shè)定路徑，其特 征在于，所述路徑管理控制裝置執(zhí)行以下步驟經(jīng)由所述輸入輸出部，受理包含所述事先預(yù) 約路徑所請求的頻帶和利用期間在內(nèi)的所述事先預(yù)約路徑的設(shè)定請求的步驟；參照所述路 線信息和所述資源信息，計算在所述事先預(yù)約路徑中使用的路線的步驟；參照每條鏈路在 所述資源信息所示的各時刻的剩余頻帶，判斷在所述計算出的所述事先預(yù)約路徑的路線上 的鏈路中，是否存在在所述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路的步驟；當(dāng)判斷為在所述計算出的所述事先預(yù)約路徑的路線上的鏈路中，存在在所 述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路時，針對在所述路 徑信息和所述路徑預(yù)約信息中登記的路徑中、使用無法確保所述設(shè)定請求所示的頻帶的鏈 路的路徑，參照所述路線信息和所述資源信息，計算相應(yīng)路徑的替代路線的步驟；以及向所 述資源信息和所述路徑預(yù)約信息反映所述計算出的替代路線和所述事先預(yù)約路徑的路線 的步驟。第18方面所述的發(fā)明是一種路徑管理控制裝置，其特征在于，該路徑管理控制裝 置具有輸入輸出部，其負(fù)責(zé)各種數(shù)據(jù)的輸入輸出；存儲部，其存儲(1)示出在連接節(jié)點間 的路徑中使用的鏈路的識別信息的路線信息、(2)針對每個所述鏈路的識別信息以時序示 出利用相應(yīng)鏈路的事先預(yù)約路徑和現(xiàn)狀路徑的識別信息以及相應(yīng)鏈路的剩余頻帶的資源 信息、(3)針對每個所述現(xiàn)狀路徑的識別信息示出在相應(yīng)現(xiàn)狀路徑中使用的鏈路的識別信 息和頻帶的路徑信息、(4)針對每個所述事先預(yù)約路徑的識別信息示出在相應(yīng)事先預(yù)約路 徑中使用的頻帶和相應(yīng)事先預(yù)約路徑的利用期間的路徑預(yù)約信息；路線計算部，其經(jīng)由所 述輸入輸出部，受理包含所述事先預(yù)約路徑的頻帶和利用期間在內(nèi)的所述事先預(yù)約路徑的 設(shè)定請求，參照所述路線信息和所述資源信息，計算在所述事先預(yù)約路徑中使用的路線，參 照每條鏈路在所述資源信息所示的各時刻的剩余頻帶，在判斷為在所述計算出的所述事先 預(yù)約路徑的路線上的鏈路中，存在在所述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè)定請 求所示的頻帶的鏈路時，針對在所述路徑信息和所述路徑預(yù)約信息中登記的路徑中、使用 無法確保所述設(shè)定請求所示的頻帶的鏈路的路徑，參照所述路線信息和所述資源信息，計 算相應(yīng)路徑的替代路線，向所述資源信息和所述路徑預(yù)約信息反映所述計算出的替代路線 和所述事先預(yù)約路徑的路線；以及路徑設(shè)定部，其在所述路徑預(yù)約信息所示的利用期間內(nèi)， 針對網(wǎng)絡(luò)上的各節(jié)點設(shè)定所述路徑預(yù)約信息所示的頻帶的所述事先預(yù)約路徑。第19方面所述的發(fā)明是一種路徑管理控制系統(tǒng)，其特征在于，該路徑管理控制系 統(tǒng)具有第18方面所述的路徑管理控制裝置、以及根據(jù)來自該路徑管理控制裝置的路徑設(shè) 定指示在與其他節(jié)點之間設(shè)定路徑的節(jié)點。這樣，該路徑管理控制裝置能夠參照資源信息中的各鏈路所設(shè)定的現(xiàn)狀路徑和事 先預(yù)約路徑的預(yù)約狀況，來計算事先預(yù)約路徑。此時，在設(shè)定該事先預(yù)約路徑時存在無法確 保頻帶的鏈路的情況下，參照其他鏈路的現(xiàn)狀路徑和事先預(yù)約路徑的預(yù)約狀況，計算使用 該鏈路的其他的路徑的替代路線，進(jìn)行路線重排。這樣，能夠減少駁回事先預(yù)約路徑的設(shè)定 請求的概率。即，容易按照用戶的請求來設(shè)定事先預(yù)約路徑。第2方面所述的發(fā)明的特征在于，在第1方面所述的路徑管理控制方法中，所述路 徑管理控制裝置在為了進(jìn)行所述路徑設(shè)定而向所述各節(jié)點指示所述路徑的追加、刪除、頻 帶的變更時，指示其無間斷地執(zhí)行。根據(jù)這種方法，路徑管理控制裝置在指示路徑的追加、刪除、頻帶的變更時，不產(chǎn) 生分組損失，所以不會降低網(wǎng)絡(luò)服務(wù)的品質(zhì)。第3方面所述的發(fā)明的特征在于，在第1或第2方面所述的路徑管理控制方法中， 所述資源信息包含與分配給相應(yīng)鏈路的原始頻帶有關(guān)的信息，當(dāng)在所述計算出的所述事先 預(yù)約路徑的路線上的鏈路中，存在多個在所述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè) 定請求所示的頻帶的鏈路的情況下，所述路徑管理控制裝置執(zhí)行以下步驟在計算所述路徑的替代路線時，受理如下的選擇輸入的步驟，該選擇輸入選擇在所述多個鏈路中是優(yōu)先 從所述原始的頻帶大的鏈路起計算所述路徑的替代路線、還是優(yōu)先從所述原始的頻帶小的 鏈路起計算所述路徑的替代路線；以及在計算所述路徑的替代路線時，根據(jù)所述受理的選 擇輸入，決定優(yōu)先從所述多個鏈路中的哪個鏈路起計算相應(yīng)鏈路的所述路徑的替代路線的步驟。根據(jù)這種方法，例如在該路徑管理控制裝置中，如果進(jìn)行優(yōu)先從原始頻帶大的鏈路起進(jìn)行路線重排的選擇輸入，則能夠通過路線重排來確保大頻帶的可能性高，所以，即使 事先預(yù)約路徑所請求的頻帶比較大，也能夠減少駁回該事先預(yù)約路徑的設(shè)定請求的概率。 并且，在該路徑管理控制裝置中，例如，如果進(jìn)行優(yōu)先從原始的頻帶小的鏈路起進(jìn)行路線重 排的選擇輸入，則在原始的頻帶小的鏈路中收容小頻帶的路徑的可能性高，容易發(fā)現(xiàn)相應(yīng) 鏈路內(nèi)的路徑的替代路線，所以，能夠減少駁回該事先預(yù)約路徑的設(shè)定請求的概率。第4方面所述的發(fā)明的特征在于，在第3方面所述的路徑管理控制方法中，在相應(yīng) 鏈路中存在多個作為所述替代路線的計算對象的路徑的情況下，所述路徑管理控制裝置執(zhí) 行以下步驟受理所述多個路徑中(1)是優(yōu)先從相應(yīng)路徑的頻帶大的路徑起計算所述路徑 的替代路線、還是優(yōu)先從相應(yīng)路徑的頻帶小的路徑起計算所述路徑的替代路線；以及(2) 是優(yōu)先從相應(yīng)路徑的利用期間長的路徑起計算所述路徑的替代路線、還是優(yōu)先從相應(yīng)路徑 的利用期間短的路徑起計算所述路徑的替代路線中的至少一方的選擇輸入的步驟；以及根 據(jù)所述受理的選擇輸入，參照所述路徑信息和所述路徑預(yù)約信息所示的相應(yīng)路徑的頻帶和 利用期間，決定優(yōu)先從所述多個路徑中的哪個路徑起計算所述路徑的替代路線的步驟。根據(jù)這種方法，例如在該路徑管理控制裝置中，如果選擇頻帶大的路徑作為路線 重排的對象，則能夠在相應(yīng)鏈路中確保大頻帶，所以，能夠減少駁回頻帶大的事先預(yù)約路徑 的設(shè)定請求的概率。另一方面，如果選擇頻帶小的路徑作為路線重排的對象，則能夠容易地 發(fā)現(xiàn)相應(yīng)路徑的替代路線。并且，如果選擇利用期間長的路徑作為路線重排的對象，則能夠 確保長期間的空閑頻帶，所以，能夠減少駁回利用期間較長的事先預(yù)約路徑的設(shè)定請求的 概率。進(jìn)而，如果選擇利用期間短的路徑作為路線重排的對象，則能夠容易地發(fā)現(xiàn)相應(yīng)路徑 的替代路線，所以，能夠減少駁回事先預(yù)約路徑的設(shè)定請求的概率。第5方面所述的發(fā)明的特征在于，在第1 第4方面的任一方面所述的路徑管理 控制方法中，所述路徑管理控制裝置在計算所述路徑的替代路線時，將所述資源信息所示 的鏈路中相應(yīng)鏈路的剩余頻帶不足相應(yīng)路徑的頻帶的鏈路排除在所述替代路線的對象之 外進(jìn)行計算。根據(jù)這種方法，在路徑管理控制裝置中，能夠避免對小于相應(yīng)路徑的頻帶的鏈路 分配替代路線的情況。第6方面所述的發(fā)明的特征在于，在第1 第5方面的任一方面所述的路徑管理 控制方法中，所述路徑預(yù)約信息包含按照規(guī)定周期設(shè)定的多個所述事先預(yù)約路徑的信息， 所述路徑管理控制裝置在作為所述替代路線的計算對象的路徑是按照所述規(guī)定周期設(shè)定 的多個所述事先預(yù)約路徑中的任一個時，針對相應(yīng)多個事先預(yù)約路徑的全部，以使得通過 相同路線的方式計算所述替代路線，并且分別向所述路徑預(yù)約信息和所述資源信息反映所 述計算出的替代路線。根據(jù)這種方法，在路徑管理控制裝置中，為了新設(shè)定事先預(yù)約路徑，例如在需要對每月1日設(shè)定24小時路徑這樣的按照規(guī)定周期的事先預(yù)約路徑(慣例事先預(yù)約路徑)進(jìn) 行路線重排時，能夠分別針對該事先預(yù)約路徑執(zhí)行路線重排。并且，慣例事先預(yù)約路徑在路 線重排后每次路線相同，所以，即使在使用這種慣例事先預(yù)約路徑的情況下，也能夠保證服 務(wù)的品質(zhì)。第7方面所述的發(fā)明的特征在于，在第1 第6方面的任一方面所述的路徑管理 控制方法中，所述資源信息包含對所述現(xiàn)狀路徑和所述事先預(yù)約路徑分配的相應(yīng)鏈路的時 隙的識別信息，所述路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余 頻帶，在判斷為相應(yīng)鏈路雖然在所述設(shè)定請求所示的利用期間內(nèi)存在所述設(shè)定請求所示的 頻帶以上的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶時，執(zhí)行 以下步驟執(zhí)行變更在相應(yīng)鏈路中對所述現(xiàn)狀路徑或所述事先預(yù)約路徑分配的時隙的時隙 重排，在相應(yīng)鏈路中確保所述事先預(yù)約路徑的設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶 的步驟；對所述事先預(yù)約路徑分配所述確保的空閑頻帶的時隙的步驟；以及向所述資源信 息反映對所述事先預(yù)約路徑分配的時隙的識別信息以及通過所述時隙重排而變更的所述 現(xiàn)狀路徑或所述事先預(yù)約路徑的時隙的識別信息的步驟。根據(jù)這種方法，路徑管理控制裝置在設(shè)定事先預(yù)約路徑的鏈路中不存在頻帶以上 的剩余頻帶時，進(jìn)行第1 第6方面所述的路線重排，在判斷為在設(shè)定事先預(yù)約路徑的鏈 路中存在頻帶以上的剩余頻帶、但不存在相應(yīng)事先預(yù)約路徑的頻帶以上的連續(xù)的空閑頻帶 時，進(jìn)行第7方面所述的時隙重排。這樣，能夠?qū)⒙肪€重排抑制為必要最小限度。并且，在 執(zhí)行該時隙重排時，能夠執(zhí)行還考慮了資源信息中的現(xiàn)狀路徑和事先預(yù)約路徑的各時隙的 預(yù)約狀況的時隙重排。第8方面所述的發(fā)明的特征在于，在第7方面所述的路徑管理控制方法中，所述路 徑管理控制裝置執(zhí)行以下步驟按照規(guī)定期間執(zhí)行變更在相應(yīng)鏈路中對所述現(xiàn)狀路徑或所 述事先預(yù)約路徑分配的時隙的時隙重排，擴展在相應(yīng)鏈路內(nèi)被2條路徑夾在中間的空閑頻 帶或被相應(yīng)鏈路的端部和1條路徑夾在中間的空閑頻帶的步驟；以及向所述資源信息反映 通過所述時隙重排而變更的所述現(xiàn)狀路徑或所述事先預(yù)約路徑的時隙的識別信息的步驟。根據(jù)這種方法，路徑管理控制裝置按照規(guī)定周期進(jìn)行時隙重排，始終在鏈路內(nèi)確 保連續(xù)的空閑頻帶。由此，在進(jìn)行了事先預(yù)約路徑(或即時利用路徑)的設(shè)定請求時，能夠 立即調(diào)整能夠設(shè)定相應(yīng)路徑的環(huán)境。第9方面所述的發(fā)明的特征在于，在第7或第8方面所述的路徑管理控制方法中， 所述路徑管理控制裝置在所述時隙重排中，在相應(yīng)鏈路中確保所述空閑頻帶時，以在相應(yīng) 鏈路內(nèi)被2條路徑夾在中間的空閑頻帶或被相應(yīng)鏈路的端部和1條路徑夾在中間的空閑頻 帶中、優(yōu)先從所述空閑頻帶寬的頻帶起擴展相應(yīng)頻帶的方式，來執(zhí)行所述時隙重排。根據(jù)這種方法，路徑管理控制裝置能夠通過部分的時隙重排，確保用于設(shè)定事先 預(yù)約路徑的連續(xù)的空閑頻帶。第10方面所述的發(fā)明的特征在于，在第7 第9方面的任一方面所述的路徑管理 控制方法中，所述路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余頻 帶，在判斷為相應(yīng)鏈路雖然在所述設(shè)定請求所示的利用期間內(nèi)存在所述設(shè)定請求所示的頻 帶以上的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶、且所述設(shè) 定請求所示的利用期間和頻帶中的至少一方超過規(guī)定閾值時，在相應(yīng)鏈路中執(zhí)行所述時隙重排。根據(jù)這種方法，路徑管理控制裝置僅在必要時進(jìn)行時隙重排，所以，能夠?qū)r隙重 排的執(zhí)行抑制為必要最小限度。第11方面所述的發(fā)明的特征在于，在第7 第10方面的任一方面所述的路徑管 理控制方法中，所述路徑管理控制裝置在執(zhí)行所述時隙重排的情況下，在確保所述設(shè)定請 求所示的頻帶以上的連續(xù)的空閑頻帶時，分別合并在相應(yīng)鏈路內(nèi)被2條路徑夾在中間的空 閑頻帶或被相應(yīng)鏈路的端部和1條路徑夾在中間的空閑頻帶。根據(jù)這種方法，路徑管理控制裝置能夠確保合并了在鏈路內(nèi)分散存在的空隙頻帶 后的頻帶。第12方面所述的發(fā)明的特征在于，在第11方面所述的路徑管理控制方法中，所述 路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶和對所述各時 隙分配的頻帶，在判斷為相應(yīng)鏈路存在在所述設(shè)定請求所示的利用期間內(nèi)所述設(shè)定請求所 示的頻帶以上的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶、且 相應(yīng)鏈路的空閑頻帶率超過規(guī)定閾值時，執(zhí)行所述時隙重排。根據(jù)這種方法，路徑管理控制裝置能夠?qū)r隙重排的執(zhí)行抑制為必要最小限度。第13方面所述的發(fā)明的特征在于，在第7 第12方面的任一方面所述的路徑管 理控制方法中，所述路徑管理控制裝置在存在多個作為所述時隙重排對象的鏈路時，分別 在相應(yīng)鏈路中同時執(zhí)行所述時隙重排。根據(jù)這種方法，路徑管理控制裝置能夠縮短到時隙重排完成為止所需要的時間。第14方面所述的發(fā)明的特征在于，在第1方面所述的路徑管理控制方法中，所述 資源信息包含構(gòu)成相應(yīng)鏈路的時隙的識別編號，所述路徑管理控制裝置在設(shè)定所述事先預(yù) 約路徑時，參照所述資源信息，從作為相應(yīng)事先預(yù)約路徑的設(shè)定目標(biāo)的鏈路的空閑時隙中、 時隙的識別編號最小的鏈路或識別編號最大的鏈路起優(yōu)先進(jìn)行選擇并進(jìn)行設(shè)定。根據(jù)這種方法，路徑管理控制裝置從相應(yīng)鏈路的空閑時隙的端部起設(shè)定事先預(yù)約 路徑，所以，容易針對此后設(shè)定的路徑確保連續(xù)的空閑頻帶。第15方面所述的發(fā)明的特征在于，在第14方面所述的路徑管理控制方法中，所述 路徑管理控制裝置在選擇作為相應(yīng)事先預(yù)約路徑的設(shè)定目標(biāo)的鏈路的空閑時隙時，參照所 述資源信息，針對所述利用期間越長的事先預(yù)約路徑，選擇所述識別編號越小或越大的鏈 路進(jìn)行設(shè)定。根據(jù)這種方法，路徑管理控制裝置針對利用期間越長的事先預(yù)約路徑，從相應(yīng)鏈 路的空閑時隙的端部起設(shè)定事先預(yù)約路徑，所以，容易針對此后設(shè)定的路徑確保連續(xù)的空 閑頻帶。第16方面所述的發(fā)明的特征在于，在第1 第15方面的任一方面所述的路徑管 理控制方法中，所述事先預(yù)約路徑的設(shè)定請求是即時地利用路徑的即時利用路徑的設(shè)定請 求。根據(jù)這種方法，關(guān)于即時利用路徑，路徑管理控制裝置也同樣容易按照用戶的請 求來設(shè)定路徑。第17方面所述的發(fā)明是一種路徑管理控制程序，其特征在于，該路徑管理控制程 序使作為計算機的路徑管理控制裝置執(zhí)行第ι 第16方面的任一方面所述的路徑管理控制方法。根據(jù)這種程序，能夠使一般的計算機執(zhí)行路徑管理控制方法。第20方面所述的發(fā)明在第18方面所述的路徑管理控制裝置中，所述路徑管理控 制裝置被用于包含多個域而構(gòu)成的網(wǎng)絡(luò)，該域具有所述路徑管理控制裝置、以及根據(jù)來自 該路徑管理控制裝置的路徑設(shè)定指示在與其他節(jié)點之間設(shè)定路徑的節(jié)點，其特征在于，所 述存儲部還存儲域連接信息，其針對每個所述節(jié)點的識別信息，示出設(shè)定以相應(yīng)節(jié)點為終 點的路徑時經(jīng)由的域的識別信息；以及經(jīng)由域信息，其針對每個所述事先預(yù)約路徑和現(xiàn)狀 路徑的識別信息，示出相應(yīng)路徑經(jīng)由的域的識別信息，所述路徑管理控制裝置還具有經(jīng)由 域確定部，當(dāng)在所述路線計算部中受理了所述事先預(yù)約路徑的設(shè)定請求時，該經(jīng)由域確定 部參照作為所述事先預(yù)約路徑的終點的節(jié)點的識別信息和所述域連接信息，使用所述事先 預(yù)約路徑的終點節(jié)點的識別信息，來確定設(shè)定該事先預(yù)約路徑時所經(jīng)由的域；以及重排路 徑通知部，其針對所述確定的域的路徑管理控制裝置，發(fā)送包含所述經(jīng)由的域的識別信息 在內(nèi)的所述事先預(yù)約路徑的設(shè)定請求，當(dāng)從其他所述路徑管理控制裝置接收到所述事先預(yù) 約路徑的設(shè)定請求時，指示自身的路徑管理控制裝置的路線計算部針對所述事先預(yù)約路徑 計算所述自身的域中的路線，在該路線計算部的路線計算的結(jié)果為存在無法確保所述設(shè)定 請求所示的頻帶的鏈路時，針對使用該鏈路的路徑中計算了所述替代路線的路徑，參照所 述經(jīng)由域信息，來確定該路徑經(jīng)由的域，向該確定出的域的路徑管理控制裝置通知所述路 徑的路徑ID。根據(jù)這種路徑管理控制裝置，跨越多個域來設(shè)定新路徑，在伴隨該設(shè)定需要進(jìn)行 事先預(yù)約路徑或現(xiàn)狀路徑的重排時，能夠?qū)M(jìn)行該重排的路徑所經(jīng)由的域的路徑管理控制 裝置通知進(jìn)行重排的情況。即，能夠事先向伴隨重排而可能受到通信的瞬間中斷的影響的 域的路徑管理控制裝置通知該情況。根據(jù)本發(fā)明，能夠減少駁回事先預(yù)約路徑(或即時利用路徑)的設(shè)定請求的概率。


圖1是示出包含本發(fā)明的實施方式的路徑管理控制裝置的網(wǎng)絡(luò)的結(jié)構(gòu)例的圖。圖2是示出圖1的路徑管理控制裝置的結(jié)構(gòu)的框圖。圖3是例示出圖2的資源信息的鏈路信息和資源預(yù)約信息的圖。圖4是例示出圖2的路徑信息的圖。圖5是例示出圖2的路線信息的圖。圖6是例示出圖2的路徑預(yù)約信息的圖。圖7是示出圖2的路徑管理控制裝置的動作順序的流程圖。圖8是示出圖7的S706的路線重排處理的流程圖。圖9是概念性地說明本實施方式的時隙重排的圖。圖10是示出圖8的S806的時隙重排算法的執(zhí)行處理的流程圖。圖11是示出本實施方式的時隙重排的處理順序的流程圖。圖12是說明本實施方式的重排實施基準(zhǔn)值的計算例的圖。圖13是示出跨越多個域來設(shè)定新路徑時的路徑管理控制裝置的動作概要的圖。圖14是示出圖13的路徑管理控制裝置的結(jié)構(gòu)的框圖。
圖15是示出圖14的路徑管理控制裝置的處理順序的流程圖。圖16是示出圖14的路徑管理控制裝置的處理順序的流程圖。標(biāo)號說明1 路徑管理控制裝置;2(2A、2B、2C、2D)節(jié)點；11 輸入 輸出部；12 處理部；13 存儲部；14 通信部；121 路線計算部；122 路徑設(shè)定部；123 經(jīng)由域確定部；124 設(shè)定請 求發(fā)送部；125 重排路徑通知部；131 資源信息；132 路徑信息；133 路線信息；134 路 徑預(yù)約信息；135 域連接信息；136 經(jīng)由域信息；1311 鏈路信息；1312 資源預(yù)約信息。
具體實施例方式下面，參照

用于實施本發(fā)明的最佳方式(以下稱為實施方式)。圖1是 示出包含本發(fā)明的實施方式的路徑管理控制裝置的網(wǎng)絡(luò)的結(jié)構(gòu)例的圖。如圖1所示，網(wǎng)絡(luò) 構(gòu)成為包含節(jié)點2(2A、2B、2C、2D)和路徑管理控制裝置1。該節(jié)點2和路徑管理控制裝置1 以能夠通信的方式連接。路徑管理控制裝置1存儲網(wǎng)絡(luò)內(nèi)的資源信息131、路線信息133和路徑預(yù)約信息 134等。而且，該路徑管理控制裝置1從外部裝置等接收到路徑設(shè)定請求后，參照所述各信 息進(jìn)行路線計算，對計算出的路線上的節(jié)點2進(jìn)行路徑設(shè)定請求。另外，該資源信息131、路線信息133和路徑預(yù)約信息134的具體內(nèi)容在后面詳細(xì) 敘述，但是，如圖1例示的那樣，路徑預(yù)約信息134是表示各事先預(yù)約路徑的利用開始日期 時間(利用開始時刻)、利用結(jié)束日期時間(利用結(jié)束時刻)、路徑ID、頻帶等的信息。并 且，資源信息131不僅包含當(dāng)前(現(xiàn)狀)的各鏈路的資源信息，還包含將來的各鏈路的資源 信息。即，該資源信息131表示各鏈路的現(xiàn)狀路徑和事先預(yù)約路徑的分配狀況。另外，現(xiàn)狀 路徑是當(dāng)前對網(wǎng)絡(luò)設(shè)定的路徑，具體而言是在路徑信息132中登記的路徑。并且，事先預(yù)約 路徑是將來對網(wǎng)絡(luò)設(shè)定的預(yù)定路徑，具體而言是在路徑預(yù)約信息134中登記的路徑。并且，路徑管理控制裝置1根據(jù)該路徑預(yù)約信息134對各節(jié)點2進(jìn)行路徑設(shè)定指 示。接收到這種路徑設(shè)定指示的節(jié)點2與其他節(jié)點2之間進(jìn)行信號傳送，設(shè)定路徑。關(guān)于 這里的路徑設(shè)定，可以在各節(jié)點2彼此之間直接設(shè)定路徑，也可以設(shè)定比節(jié)點2所存在的網(wǎng) 絡(luò)層相對下位的層的邏輯路徑。并且，該網(wǎng)絡(luò)通過TDM(TimeDivision Multiplexing) ,WDM(Wavelength Division Multiplexing)等線路交換網(wǎng)絡(luò)、或IP (InternetProtocol)網(wǎng)、以太網(wǎng)(注冊商標(biāo))、 MPLS (Multi-Protocol Label Switching)網(wǎng)實現(xiàn)。節(jié)點 2 通過 MPLS 網(wǎng)的 MPLS 路由器、IP 網(wǎng)的路由器、光網(wǎng)的光交叉連接器等實現(xiàn)。<動作概要>這里，參照圖1說明路徑管理控制裝置1的動作概要。另外，在以下的說明中，以路 徑管理控制裝置1受理事先預(yù)約路徑的設(shè)定請求作為新路徑的情況為例進(jìn)行說明，但是， 也可以受理即時利用路徑(即時開始利用的路徑)的設(shè)定請求。首先，路徑管理控制裝置1通過輸入裝置(未圖示)等外部裝置，例如受理起點節(jié) 點(節(jié)點2A)—終點節(jié)點(節(jié)點2D)之間的新路徑的設(shè)定請求。該設(shè)定請求包含希望對該 路徑分配的頻帶和利用期間。參照資源信息131、路線信息133等，考慮當(dāng)前和將來的各鏈 路的資源分配狀況，進(jìn)行該新路徑的路線計算。這里計算的路線例如是從起點節(jié)點到終點節(jié)點的最短路線。這里，路徑管理控制裝置1在判斷為無法在該最短路線上設(shè)定新路徑時，進(jìn)行以 下這種處理。即，路徑管理控制裝置1參照資源信息131所示的當(dāng)前和將來的各鏈路的資源分 配狀況，在無法設(shè)定新路徑的原因是(1)該鏈路的剩余頻帶不足而導(dǎo)致的情況下，再次進(jìn) 行路線計算，尋找已經(jīng)預(yù)約的路徑的移動目的地的路線(進(jìn)行路線重排)。例如，作為已經(jīng) 預(yù)約的路徑(路徑ID “hh”的路徑)的路線的移動目的地，探尋節(jié)點2A —節(jié)點2B —節(jié)點 2C這樣的路線。另一方面，在無法設(shè)定新路徑的原因是(2)不存在能夠設(shè)定新路徑的足夠的連續(xù) 頻帶而導(dǎo)致的情況下，例如在該鏈路的空閑時隙分散的情況下，變更(重排)對已經(jīng)預(yù)約的 路徑(路徑ID“hh”的路徑)分配的時隙，使能夠設(shè)定該新路徑的連續(xù)的頻帶確?？臻e。然 后，對確保的空閑頻帶分配該新路徑。另外，路徑管理控制裝置1在判斷為即使進(jìn)行這種路 線重排或時隙重排也無法設(shè)定新路徑時，駁回該新路徑的設(shè)定請求。然后，通知無法設(shè)定新 路徑等。這樣，路徑管理控制裝置1盡可能地按照設(shè)定請求進(jìn)行新路徑的設(shè)定。<路徑管理控制裝置的結(jié)構(gòu)>接著，使用圖2詳細(xì)說明路徑管理控制裝置1的結(jié)構(gòu)。圖2是示出圖1的路徑管 理控制裝置的結(jié)構(gòu)的框圖。如圖2所示，路徑管理控制裝置1具有輸入輸出部11、處理部12、存儲部13以及 通信部14。輸入輸出部11是針對與該路徑管理控制裝置1連接的鍵盤和鼠標(biāo)等輸入裝置 (未圖示)、液晶監(jiān)視器等輸出裝置(未圖示)等的外部裝置的接口。該輸入輸出部11向 處理部12輸出從外部裝置輸入的信息，并向外部裝置輸出由處理部12處理后的信息。該 輸入輸出部11在這里主要受理新路徑(即時利用路徑或事先預(yù)約路徑)的設(shè)定請求的輸 入。并且，輸出該設(shè)定請求的結(jié)果、即是否發(fā)現(xiàn)了新路徑的路線。處理部12負(fù)責(zé)該路徑管理控制裝置1整體的控制，進(jìn)行輸入輸出部11、通信部14 和存儲部13的控制以及所輸入的信息的處理。該處理部12具有路線計算部121，其進(jìn)行從起點節(jié)點到終點節(jié)點的路徑的路線 計算(搜索)；以及路徑設(shè)定部122，其向各節(jié)點2輸出在所計算的路線上設(shè)定路徑的路徑 設(shè)定指示。路線計算部121參照資源信息131、路線信息133等，計算從起點節(jié)點到終點節(jié)點 的路線。在這里的路線計算中，使用dijkstra算法、k-shortest path算法等。另外，路線 計算部121受理起點節(jié)點和終點節(jié)點的識別信息(節(jié)點ID等)的輸入后，參照在資源信息 131中登記的各鏈路的鏈路成本、網(wǎng)絡(luò)的拓?fù)湫畔?未圖示)，計算從該起點節(jié)點到終點節(jié) 點的路線候選及其鏈路成本。然后，例如按照鏈路成本的順序?qū)⒃撀肪€候選登記在路線信 息133中。并且，路線計算部121對計算出的路線候選中作為該路徑的路線而選擇的路線 賦予標(biāo)志等。這樣，在路徑預(yù)約信息134所示的利用開始日期時間到來時，路徑設(shè)定部122 能夠參照該路線信息133，掌握可以在哪個路線中設(shè)定路徑。并且，該路線計算部121決定所述路線重排的對象鏈路和對象路徑后，參照路線 信息133，在該路線重排的對象鏈路中搜索作為對象路徑的移動目的地的路線(替代路線)。然后，參照路徑預(yù)約信息134等，確認(rèn)該路線重排的對象路徑的頻帶、利用期間(利 用開始日期時間和利用結(jié)束日期時間)，并且，根據(jù)資源信息131確認(rèn)該搜索到的路線中的 資源預(yù)約狀況，判斷在該搜索到的路線中，在該利用期間內(nèi)是否能夠確保該路徑的頻帶。這 里，在判斷為在該搜索到的路線中，在該利用期間內(nèi)能夠確保該路徑的頻帶時，選擇該路線 作為該路徑的移動目的地的替代路線。然后，在資源信息131中反映該路徑的路線變更為 所述替代路線的情況。即，在資源信息131中反映該路徑在相同的利用期間中、以相同頻帶 利用所述替代路線的情況。并且，這里選擇的替代路線記錄為在路線信息133的該路徑中 使用的路線。使用流程圖在后面詳細(xì)敘述這種路線計算部121的處理。另外，關(guān)于這種路線計算，可以在路徑管理控制裝置1中受理即時利用路徑或事先預(yù)約路徑的設(shè)定請求時進(jìn)行，也可以在路線信息133中登記路線計算部121事先計算出 的路線候選，根據(jù)需要從該路線候選中選擇路線。路徑設(shè)定部122參照路徑預(yù)約信息134在網(wǎng)絡(luò)上設(shè)定路徑。即，在成為該路徑預(yù)約 信息134所示的利用開始日期時間時，在網(wǎng)絡(luò)上設(shè)定該路徑預(yù)約信息134所示的頻帶的路 徑。并且，在成為該路徑預(yù)約信息134所示的利用結(jié)束日期時間時，結(jié)束所述路徑的設(shè)定。 另外，該路徑設(shè)定部122設(shè)定的路徑的路線，使用在所述路線信息133中作為該路徑的路線 而選擇的路線。并且，該路徑設(shè)定部122在受理即時開始利用的路徑(即時利用路徑)的 設(shè)定請求時，首先在路線計算部121中計算該即時利用路徑的路線，在該計算出的路線上 設(shè)定路徑。然后，路徑設(shè)定部122在路徑信息132中記錄該設(shè)定的路徑的信息(起點節(jié)點 ID、終點節(jié)點ID、經(jīng)由鏈路列表、頻帶等)。另外，路徑設(shè)定部122在針對網(wǎng)絡(luò)上的節(jié)點指示 路徑的追加、刪除或頻帶的變更時，指示通過VCAT (VirtualConcatenation)和LCAS (Link Capacity Adjustment Scheme)，指示其無間斷地執(zhí)行。這樣，能夠保證由該路徑提供的服 務(wù)的品質(zhì)。另外，通過使路徑管理控制裝置1的CPU (Central Processing Unit)等執(zhí)行存儲 在存儲部13中的規(guī)定程序，來實現(xiàn)該處理部12的功能。除了實現(xiàn)該路徑管理控制裝置1的功能的程序以外，存儲部13還存儲處理部12 進(jìn)行路線計算、路線重排、時隙重排等時所參照的各種數(shù)據(jù)。并且，該存儲部13存儲資源信 息131、路徑信息132、路線信息133以及路徑預(yù)約信息134。并且，該存儲部13存儲該網(wǎng)絡(luò) 的拓?fù)湫畔?省略圖示)。拓?fù)湫畔⑹窃诰W(wǎng)絡(luò)內(nèi)設(shè)置的節(jié)點2的識別信息和表示該節(jié)點彼 此之間如何連接的信息。根據(jù)路徑管理控制裝置1從網(wǎng)絡(luò)的各節(jié)點2收集的信息，來更新 該拓?fù)湫畔⒑唾Y源信息131。另外，該存儲部13通過RAM (Random Access Memory)、閃存、 HDD (Hard Disk Drive)等存儲裝置來實現(xiàn)。資源信息131是表示連接構(gòu)成網(wǎng)絡(luò)的各節(jié)點2的鏈路、該鏈路中的當(dāng)前和將來的 剩余頻帶、對該鏈路分配的路徑的路徑ID等的信息。這種資源信息131構(gòu)成為包含鏈路信 息1311和資源預(yù)約信息1312。圖3是例示出圖2的資源信息的鏈路信息和資源預(yù)約信息的圖。如圖3例示的那 樣，該鏈路信息1311是針對每個構(gòu)成網(wǎng)絡(luò)的鏈路的識別信息(鏈路ID)示出該鏈路的頻帶 (原始的頻帶)、A端節(jié)點ID、A端節(jié)點IF (interface) ID、Z端節(jié)點ID、Z端節(jié)點IF ID、鏈 路成本等的信息。另外，該鏈路成本的值例如使用根據(jù)該鏈路的剩余頻帶而求出的值。并 且，節(jié)點ID和節(jié)點IF ID例如使用IP地址等。
并且，資源預(yù)約信息1312是針對每個鏈路ID以時序表示利用該鏈路的現(xiàn)狀路徑 和事先預(yù)約路徑的路徑ID以及該鏈路的剩余頻帶的信息。如圖3例示的那樣，該資源預(yù)約 信息1312是針對每個鏈路ID以時序表示該鏈路的時隙的時隙No.(時隙編號)、對該時隙 分配的路徑的路徑ID以及該鏈路的剩余頻帶的信息。例如，圖3的鏈路ID為“1”的資源預(yù) 約信息1312表示，該鏈路的時刻“1”的剩余頻帶為“XX”，未對時隙No. “1”的時隙分配路 徑。并且，表示對時隙No. “2 4”的時隙分配路徑ID為“ee”的路徑，對時隙No. “5”的 時隙分配路徑ID為“bb”的路徑。并且，在各時隙的頻帶分別相同、例如1個時隙的頻帶為 155Mbps的情況下，表示在鏈路ID “1”的鏈路中，對路徑ID “ee”的路徑分配155Mbps X 3 =465Mbps的頻帶。另外，在該圖3的資源預(yù)約信息1312中，時刻“1”的信息表示當(dāng) 前的資源預(yù)約信 息，時刻“2”以后表示將來的資源預(yù)約信息。并且，該時刻“1”、“2”、“3”…的時間間隔能 夠任意設(shè)定，該時間間隔可以相同，也可以不同。在所述路線計算部121進(jìn)行路線計算和時隙重排時，參照該資源信息131。圖2的路徑信息132是針對每個現(xiàn)狀路徑的路徑ID示出在該現(xiàn)狀路徑中使用的 鏈路的鏈路ID和頻帶的信息。圖4是例示出圖2的路徑信息的圖。如圖4例示的那樣，該 路徑信息132是針對每個現(xiàn)狀路徑的路徑ID示出起點節(jié)點ID、起點節(jié)點IF ID、終點節(jié)點 ID、終點節(jié)點IF ID、經(jīng)由鏈路列表、頻帶等的信息。返回圖2的說明。路線信息133是針對每一路徑示出該路徑的路線候選(經(jīng)由鏈 路ID的列表)的信息。圖5是例示出圖2的路線信息的圖。如圖5例示的那樣，路線信息 133是針對路徑ID、針對劃分該路線的區(qū)間示出作為該區(qū)間的路線候選的經(jīng)由鏈路ID列 表、鏈路成本等的信息。這些各區(qū)間的路線候選的組合為該路徑的路線候選。另外，該路線 候選按照該路線候選的鏈路成本從小到大(或從大到小)的順序排列。在圖5所例示的路線信息133的情況下，路徑ID“hh”的路徑被劃分為區(qū)間ID“ 1 3”的3個區(qū)間，區(qū)間ID “1”的區(qū)間示出存在5個路線候選。并且，區(qū)間ID “2”的區(qū)間示出 存在4個路線候選，區(qū)間ID “3”的區(qū)間示出存在2個路線候選。而且，當(dāng)前由路線計算部 121選擇的路徑ID “hh”的路線候選示出，區(qū)間ID “1”為路線候選ID “1”、區(qū)間ID “2”為 路線候選ID “1”、區(qū)間ID “3”為路線候選ID “1”的路線。路線計算部121進(jìn)行路線計算 時參照該路線信息133。另外，路徑管理控制裝置1也可以不具有這種路線信息133，而在每當(dāng)產(chǎn)生路線計 算的需要時，在路線計算部121中進(jìn)行路線計算。返回圖2的說明。路徑預(yù)約信息134是表示事先預(yù)約路徑的利用期間、該事先預(yù)約 路徑的路徑ID、頻帶等的信息。圖6是例示出圖2的路徑預(yù)約信息的圖。如圖6例示的那 樣，路徑預(yù)約信息134針對每個事先預(yù)約路徑的預(yù)約ID，包含該事先預(yù)約路徑的利用開始 日期時間和利用結(jié)束日期時間(利用期間)、該事先預(yù)約路徑的路徑ID和頻帶。在輸入了 事先預(yù)約路徑的設(shè)定請求后，在確定了設(shè)定該事先預(yù)約路徑的階段中，通過路線計算部121 登記該路徑預(yù)約信息134。路徑設(shè)定部122進(jìn)行路徑設(shè)定時參照該路徑預(yù)約信息134。另 夕卜，該路徑預(yù)約信息134的利用開始日期時間和利用結(jié)束日期時間也可以是“每月1日設(shè)定 24小時路徑”等按照規(guī)定周期的利用日期時間。并且，也可以僅指定利用開始日期時間和 利用結(jié)束日期時間中的任一方。并且，也可以包含該事先預(yù)約路徑的用戶的用戶ID等。
通信部14負(fù)責(zé)與各節(jié)點2的通信接口。處理部12經(jīng)由該通信部14取得各節(jié)點2和鏈路的更新信息，或通過信號傳送向各節(jié)點2輸出路徑的設(shè)定指示。<路徑管理控制裝置的動作>接著，使用圖7說明路徑管理控制裝置1的動作順序。圖7是示出圖2的路徑管 理控制裝置的動作順序的流程圖。另外，路徑管理控制裝置1在以下所示的計算處理開始 前，取得各節(jié)點2和鏈路的信息，將資源信息131改寫為最新的信息。首先，路徑管理控制裝置1的處理部12受理經(jīng)由輸入輸出部11從外部裝置等輸 入的新路徑A的設(shè)定請求(S701)。該新路徑A可以是所述即時利用路徑，也可以是事先預(yù) 約路徑。該設(shè)定請求包含該新路徑A的起點節(jié)點和終點節(jié)點的ID、利用期間以及頻帶等的 信息(請求條件)。接著，處理部12的路線計算部121進(jìn)行該路徑A的路線計算(S702)。這里的路線 計算如下進(jìn)行根據(jù)資源信息131和拓?fù)湫畔?，計算在從該路徑A的起點節(jié)點到終點節(jié)點的 路線中滿足該設(shè)定請求所示的請求條件的鏈路的組合，由此進(jìn)行路線計算。這里計算出的 路線與該路線的鏈路成本一起登記在路線信息133中。這里，在路線計算部121發(fā)現(xiàn)了滿足路徑A的設(shè)定請求所示的請求條件的路線時 (S703 是)，路徑設(shè)定部122在該計算出的路線上設(shè)定路徑A(S707)。然后，路徑的設(shè)定完 成后，將該路徑的信息登記在路徑信息132中。另一方面，在路線計算部121沒有發(fā)現(xiàn)滿足路徑A的設(shè)定請求所示的請求條件的 路線時(S703 否)，即在判斷為在路線計算部121計算出的路徑A的路線上，在設(shè)定請求 所示的利用期間中，存在無法確保該設(shè)定請求所示的頻帶的鏈路時，進(jìn)入S704。然后，路線 計算部121判斷是否能夠針對在資源信息131中對該鏈路分配的各個路徑進(jìn)行路線重排 (S704)。S卩，路線計算部121參照資源信息131，在路線重排的對象路徑轉(zhuǎn)移到替代路線 時，如果在該替代路線的鏈路中、在該路徑的利用期間內(nèi)剩余頻帶沒有不足，則判斷為能夠 進(jìn)行路線重排，如果在該路徑的利用期間內(nèi)剩余頻帶不足，則判斷為不能進(jìn)行路線重排。另 夕卜，這里作為路線重排對象的路徑是與該鏈路有關(guān)的資源預(yù)約信息1312所示的現(xiàn)狀路徑 和事先預(yù)約路徑。這里，在路線計算部121判斷為能夠針對對該鏈路分配的路徑進(jìn)行路線重排 (S704 是)、且判斷為能夠通過該路線重排來設(shè)定路徑A時(S705 是)，路線計算部121執(zhí) 行該路徑的路線重排(S706)。然后，在資源信息131中反映重排后的路線的信息，并結(jié)束處 理。另外，使用流程圖在后面詳細(xì)敘述該路線重排。另一方面，在路線計算部121判斷為不能針對對該鏈路分配的路徑進(jìn)行路線重排 的情況下(S704 否)、或者判斷為不能通過該路線重排來設(shè)定路徑A的情況下(S705 否)， 如果已經(jīng)針對在資源信息131中登記的全部路徑判斷了是否能夠進(jìn)行路線重排(S710 是)，則路線計算部121結(jié)束該路線計算處理。即，駁回路徑的設(shè)定請求。另一方面，如果存在路線計算部121還沒有判斷是否能夠進(jìn)行路線重排的路徑 (S710 否)，則返回 S704。接著，詳細(xì)說明S706的路線重排。圖8是示出圖7的S706的路線重排處理的流 程圖。首先，路線計算部121針對在路線重排中使用的參數(shù)即k、i、j，分別設(shè)置為k = 1、i = 1、j = 1(S800)。然后，路線計算部121從在路線信息133中登記的路徑A的路線候選中，選擇作為 路線重排對象的路線。即，路線計算部121從在路線信息133中登記的路徑A的路線候選 中，選擇鏈路成本第k小的路線。然后，路線計算部121參照資源信息131，選擇構(gòu)成該選擇 出的路線候選的路線的鏈路中、如果設(shè)定路徑A則剩余頻帶不足的第i個鏈路i (S801)。接著，路線計算部121參照資源信息131，從在S801中選擇出的鏈路i所收容的 路徑中，選擇路線重排的對象路徑。即，路線計算部121從鏈路i所收容的路徑中，選擇第 j個路徑j(luò)作為路線重排的對象(S802)。另外，這里路線計算部121選擇的路線重排的對 象路徑可以僅將事先預(yù)約路徑作為對象，也可以將現(xiàn)狀路徑和事先預(yù)約路徑這雙方作為對 象。接著，路線計算部121計算在S802中選擇出的路徑j(luò)的路線重排用的替代路線 (S803)。即，路線計算部121從路線信息133中搜索作為該路線重排的對象路徑的移動目 的地的路線。然后，參照路徑預(yù)約信息134等，確認(rèn)該路線重排的對象路徑的頻帶、利用期 間(利用開始日期時間和利用結(jié)束日期時間)，并且，根據(jù)資源信息131確認(rèn)該搜索到的路 線中的資源的預(yù)約狀況，判斷在該搜索到的路線中、在該利用期間內(nèi)是否能夠確保該路徑 的頻帶。這里，在路線計算部121發(fā)現(xiàn)了路徑j(luò)的路線重排用的替代路線時(S804:是)， 使路徑j(luò)轉(zhuǎn)移到該替代路線(S805)。S卩，路線計算部121在判斷為在該搜索到的替代路線 中、能夠在該利用期間內(nèi)確保該路徑的頻帶時，選擇該路線作為該路徑的替代路線，變更資 源信息131中的該路徑的資源的預(yù)約(利用期間、頻帶)。另外，在該路徑j(luò)是針對規(guī)定周 期設(shè)定的路徑時，也可以同時轉(zhuǎn)移與該路徑j(luò)相關(guān)聯(lián)的路徑。這里，轉(zhuǎn)移路徑j(luò)時，如果在移動目的地的路線(替代路線)的鏈路中需要進(jìn)行時 隙重排，則執(zhí)行時隙重排。即，路線計算部121執(zhí)行時隙重排算法(S806)。另外，該時隙重 排是指，變更在該鏈路中對現(xiàn)狀路徑或事先預(yù)約路徑分配的時隙，來確保空閑頻帶。使用圖 9和圖10在后面詳細(xì)敘述時隙重排算法。路線計算部121在S806后，如果在路徑A的鏈路成本第k小的路線上的鏈路中還 存在剩余頻帶不足的鏈路(S807 是)，則增加i (S808)，返回S801。另一方面，路線計算部121在S806后，如果在路徑A的鏈路成本第k小的路線上 的鏈路中不存在剩余頻帶不足的鏈路(S807 否)，則結(jié)束該計算處理。并且，在S804中，在路線計算部121沒有發(fā)現(xiàn)路徑j(luò)的路線重排用的替代路線時 (S804 否)，如果針對鏈路i內(nèi)的全部路徑j(luò)結(jié)束了處理(S809 是)，則路線計算部121計 算路徑A的鏈路成本第k+Ι小的路線(S811)。即，從所述路線信息133中的路徑A的路線 候選中，搜索下一鏈路成本小的路線。這里，如果存在路徑A的鏈路成本第k+Ι小的路線 (S812 是)，則返回圖7的S707，針對該路線設(shè)定路徑A。另一方面，如果不存在路徑A的鏈 路成本第k+Ι小的路線(S812 否)，則路線計算部121將路徑A的設(shè)定請求判斷為不成功， 如果在S805中存在轉(zhuǎn)移到替代路線的路徑，則使該轉(zhuǎn)移到替代路線的路徑復(fù)原(S813)。然 后結(jié)束處理。另一方面，如果在S809中針對鏈路i內(nèi)的全部路徑j(luò)尚未結(jié)束處理(S809 否)， 則增加j(S810)，返回S802。
接著，使用圖9和圖10說明圖8的S806的時隙重排算法的執(zhí)行處理。圖9是概 念性地說明本實施方式的時隙重排的圖。圖10是示出圖8的S806的時隙重排算法的執(zhí)行 處理的流程圖。首先，使用圖9說明本實施方式的時隙重排。這里的時隙重排例如是指，關(guān)于新預(yù) 約(或要設(shè)定)路徑A，在該鏈路中不存在能夠確保該路徑A所請求的頻帶的連續(xù)的時隙 時，變更在其他路徑中使用的時隙，來確保該路徑A的頻帶量的連續(xù)的空閑頻帶。例如如 圖9所示，路徑A有IOv (lv = 155Mbps)，如鏈路91中的9v的路徑(L1-2)和15v的路徑 (Ll-I)之間的空閑時隙那樣，如果存在確保該路徑A的頻帶(IOv)的連續(xù)的空閑時隙，則 對該路徑A分配該空閑時隙。另一方面，如鏈路92中的25v的路徑(L1-2)和15v的路徑 (Ll-I)之間的空閑時隙那樣，如果不存在確保該路徑A的頻帶(IOv)的連續(xù)的空閑時隙，則 將在15v的路徑(Ll-I)中使用的時隙變更為鏈路92的下側(cè)的時隙，來確保該路徑A的頻 帶量(IOv)的連續(xù)的空閑頻帶。然后，對路徑A分配該空閑時隙。
S卩，如圖10的流程圖所示，路線計算部121針對在時隙重排中使用的參數(shù)1，設(shè)置 1 = I(SlOOO)。然后，在重排對象的鏈路i中存在收容路徑j(luò)的連續(xù)的空閑頻帶時(S1001 是)，在該空閑頻帶中嵌入路徑j(luò) (S1002)。即，對該空閑頻帶的時隙分配路徑j(luò)。另一方面，在重排的對象鏈路i中不存在收容路徑j(luò)的連續(xù)的空閑頻帶時(S1001 否)，路線計算部121判斷是否能夠進(jìn)行時隙重排以擴展鏈路i的第1空閑頻帶來收容路徑 j (S1003)。這里，在判斷為能夠進(jìn)行時隙重排以擴展鏈路i的第1空閑頻帶來收容路徑j(luò)時 (S1003 是)，進(jìn)行時隙重排以擴展鏈路i的第1空閑頻帶來收容路徑j(luò) (S1004)。S卩，在鏈 路i中確保事先預(yù)約路徑的設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶。然后返回S1001。另一方面，在判斷為不能進(jìn)行時隙重排以擴展鏈路i的第1空閑頻帶來收容路徑 j時(S1003:否)，如果針對全部空閑頻帶結(jié)束了處理(S1005:是)，則結(jié)束該時隙重排算 法。另一方面，如果還沒有針對全部空閑頻帶結(jié)束處理(S1005 否)，則增加I(Siooe)，返 回 S1003。這樣，路線計算部121執(zhí)行時隙重排處理。另外，路線計算部121將這樣進(jìn)行的時 隙重排的結(jié)果反映在資源信息131中。另外，路線計算部121也可以根據(jù)新路徑A所請求的利用期間、頻帶等是否超過規(guī) 定閾值，來決定是否執(zhí)行基于這種時隙重排算法的時隙重排。另外，通過時隙重排而變更的 路徑可以僅將事先預(yù)約路徑作為對象，也可以將現(xiàn)狀路徑和事先預(yù)約路徑雙方作為對象。并且，在進(jìn)行時隙重排的鏈路中要擴展的空閑頻帶可以是在該鏈路內(nèi)夾在2條路 徑之間的空閑頻帶，也可以是被該鏈路的端部和1條路徑夾在中間的空閑頻帶。即，可以是 鏈路內(nèi)路徑彼此相夾的空閑頻帶，也可以是鏈路的端部的空閑頻帶。另外，也可以在鏈路的 空閑頻帶中優(yōu)先從最大的空閑頻帶起擴展頻帶。這樣，容易確保更大的空閑頻帶。另外，所述時隙重排也可以是將在鏈路內(nèi)分散存在的空閑頻帶合并為1個的時隙 重排。使用圖11說明此時的處理順序。圖11是示出本實施方式的時隙重排的處理順序 的流程圖。首先，路線計算部121計算時隙重排的對象鏈路(鏈路i)中的重排實施基準(zhǔn)值 (SlllO)。這里的重排實施基準(zhǔn)值可以考慮，例如為了確保新路徑A所請求的頻帶，對必須以哪種程度進(jìn)行其他路徑的時隙變更進(jìn)行了定量化的值等。這里，如果在SlllO中計算出的時隙重排基準(zhǔn)值為規(guī)定閾值以上(S1101 是)，則 路線計算部121決定鏈路i內(nèi)的各路徑的鏈路內(nèi)的移動目的地(移動目的地的時隙編號) 和移動順序(S1102)。設(shè)此時的路徑的移動目的地是將分散存在的空閑頻帶合并為1個的 移動目的地。例如，路線計算部121以將分散存在的空閑頻帶合并為1個的方式，決定該鏈 路內(nèi)現(xiàn)有路徑即路徑B、C、D各自的移動目的地的時隙編號，決定其移動順序。然后，路線計 算部121在存儲部13的規(guī)定區(qū)域中存儲所決定的各路徑的移動目的地的時隙及其移動順 序。接著，針對全部鏈路i結(jié)束了鏈路i內(nèi)的各路徑的鏈路內(nèi)的移動目的地和移動順 序的決定后(S1104:是)，路線計算部121決定所述應(yīng)該重排的網(wǎng)內(nèi)(網(wǎng)絡(luò)內(nèi))的鏈路的時 隙的移動順序(S1106)。S卩，路線計算部121決定從要進(jìn)行時隙重排的鏈路中的哪個鏈路起 依次執(zhí)行時隙重排。接著，路線計算部121也在存儲部13中存儲該順序。然后，按照存儲 在該存儲部13中的順序執(zhí)行時隙重排。另外，該時隙的移動順序可以是該時隙的識別編號 從小到大的順序或者從大到小的順序等。另一方面，如果在S1104中針對全部鏈路i還沒有結(jié)束鏈路i內(nèi)的各路徑的鏈 路內(nèi)的移動目的地和移動順序的決定(S1104:否)，則增加i(S1105)，返回S1101。并且， 如果在SllOl中計算出的時隙重排基準(zhǔn)值低于規(guī)定閾值(S1101 否)，則不執(zhí)行時隙重排 (S1103)，進(jìn)入 S1104。這樣，即使在鏈路內(nèi)分散地存在空閑頻帶的情況下，路線計算部121也能夠進(jìn)行 對其進(jìn)行合并的時隙重排。另外，也可以不進(jìn)行所述時隙重排基準(zhǔn)值的計算和與閾值的比 較。并且，路線計算部121也可以在需要進(jìn)行這種時隙重排的各個鏈路中同時進(jìn)行所述時 隙重排。這樣，能夠縮短到網(wǎng)絡(luò)整體的時隙重排完成為止的時間。另外，關(guān)于這種合并各鏈路的空閑時隙的時隙重排，也可以在路徑管理控制裝置1 受理新的路徑的設(shè)定請求時以外，按照規(guī)定期間判斷重排實施基準(zhǔn)值是否為閾值以上，在 重排實施基準(zhǔn)值為閾值以上時執(zhí)行所述重排。由此，路徑管理控制裝置1能夠在進(jìn)行了新 路徑的設(shè)定請求時，確保能夠立即設(shè)定該路徑的空閑頻帶。并且，也可以根據(jù)該鏈路的空閑頻帶率(充填度)來計算所述重排實施基準(zhǔn)值。作 為此時的方法，可以考慮以下2個方法。圖12是說明本實施方式的重排實施基準(zhǔn)值的計算 例的圖。(1)例如，路線計算部121將鏈路的全部頻帶(原始的頻帶)作為充填度的對象， 計算其中空閑頻帶的比例。例如，在鏈路的全部頻帶為54v(lv = 155mbps)時，如果空閑頻 帶整體為20v+5v = 25v，則重排基準(zhǔn)值為0. 46。路線計算部121在該值為閾值以上時，可 以判斷為在該鏈路中執(zhí)行時隙重排。(2)并且，路線計算部121也可以以對新路徑A分配的時隙為基準(zhǔn)，將鏈路內(nèi)更上 側(cè)或更下側(cè)的空閑頻帶作為充填度的對象，計算其中空閑頻帶的比例。例如，在圖12的IOv 的時隙為對新路徑A分配的時隙的情況下，如果該時隙的上側(cè)的頻帶(24v)中的空閑頻帶 為20v，則重排基準(zhǔn)值為0. 83。路線計算部121在該值為閾值以上時，可以判斷為在該鏈路 中執(zhí)行時隙重排。并且，在所述圖8的S801中，路線計算部121選擇要進(jìn)行路線重排的鏈路時，參照資源信息131，可以在當(dāng)設(shè)定路徑A時剩余頻帶會不足的鏈路中，從原始的頻帶大的鏈路起依次進(jìn)行選擇，也可以從原始的頻帶小的鏈路起依次進(jìn)行選擇。路線計算部121如果從原 始的頻帶大的鏈路起依次進(jìn)行選擇，則能夠在該鏈路中確保大頻帶的可能性高，所以，即使 在事先預(yù)約路徑的請求頻帶大的情況下，也能夠降低駁回設(shè)定請求的概率。并且，路線計算 部121如果從原始的頻帶小的鏈路起依次進(jìn)行選擇，則在原始的頻帶小的鏈路中收容小頻 帶的路徑的可能性高，所以，路線計算部121容易發(fā)現(xiàn)路徑的替代路線。因此，能夠降低駁 回設(shè)定請求的概率。另外，在路線計算部121中受理是從原始的頻帶大的鏈路起依次進(jìn)行選擇、還是 從原始的頻帶小的鏈路起依次進(jìn)行選擇的選擇輸入時，路徑管理控制裝置1也可以根據(jù)該 選擇輸入，來決定以哪種順序進(jìn)行選擇。并且，在路徑管理控制裝置1中受理新路徑A的設(shè) 定請求的輸入時，也可以參照該新路徑A所請求的頻帶，自動進(jìn)行選擇。例如，如果新路徑 A所請求的頻帶比較大，則路線計算部121從原始的頻帶大的鏈路起依次進(jìn)行選擇，如果新 路徑A所請求的頻帶比較小，則路線計算部121從原始的頻帶小的鏈路起依次進(jìn)行選擇。并且，在圖8的S802中，此時，路線計算部121從鏈路i所收容的路徑中選擇路線 重排的對象路徑的順序，可以是從在資源信息131中對該路徑分配的頻帶大的路徑起的順 序，也可以是從對該路徑分配的頻帶小的路徑起的順序。并且，在路徑預(yù)約信息134中，可 以是從該路徑的利用期間長的路徑起的順序，也可以是從利用期間短的路徑起的順序。這 里，作為路線重排的對象，如果路線計算部121從頻帶大的路徑起依次進(jìn)行選擇，則能夠在 該鏈路中確保較大的空閑頻帶，所以，能夠減少駁回頻帶大的事先預(yù)約路徑的設(shè)定請求的 概率。另一方面，作為路線重排的對象，如果路線計算部121從頻帶小的路徑起依次進(jìn)行選 擇，則能夠容易地發(fā)現(xiàn)該路徑的替代路線，能夠減少駁回事先預(yù)約路徑的設(shè)定請求的概率。 并且，如果選擇利用期間長的路徑作為路線重排的對象，則能夠確保長期間的空閑頻帶，所 以，能夠減少駁回利用期間較長的事先預(yù)約路徑的設(shè)定請求的概率。并且，如果選擇利用期 間短的路徑作為路線重排的對象，則路線計算部121能夠容易地發(fā)現(xiàn)該路徑的替代路線， 所以，能夠減少駁回事先預(yù)約路徑的設(shè)定請求的概率。另外，這里，路線計算部121選擇路線重排的對象路徑時，受理在該鏈路中是從頻 帶大的路徑起依次進(jìn)行選擇、還是從頻帶小的路徑起依次進(jìn)行選擇；或者是從利用期間長 的路徑起依次進(jìn)行選擇、還是從利用期間短的路徑起依次進(jìn)行選擇的選擇輸入，路徑管理 控制裝置1也可以根據(jù)該選擇輸入，來決定以哪種順序進(jìn)行選擇。并且，在路徑管理控制裝 置1中受理路徑A的設(shè)定請求時，也可以參照該路徑A所請求的頻帶和利用期間，自動決定 以哪種順序進(jìn)行選擇。例如，如果路徑A所請求的頻帶比較大，則路線計算部121從頻帶大 的路徑起依次進(jìn)行選擇，如果路徑A所請求的頻帶比較小，則路線計算部121從頻帶小的路 徑起依次進(jìn)行選擇，如果路徑A所請求的利用期間比較長，則路線計算部121從利用期間長 的路徑起依次進(jìn)行選擇，如果路徑A所請求的利用期間比較短，則路線計算部121從利用期 間短的路徑起依次進(jìn)行選擇。并且，路線計算部121選擇作為新路徑A的設(shè)定目的地的鏈路的空閑時隙時，也可 以從資源信息131所示的該時隙的識別編號小的鏈路或識別編號大的鏈路起依次(優(yōu)先) 進(jìn)行選擇。這樣，從端部的時隙起填補該鏈路的空閑時隙，所以，容易針對此后設(shè)定的路徑 確保連續(xù)的空閑頻帶。并且，路線計算部121也可以在選擇作為新路徑A的設(shè)定目的地的鏈路的空閑時隙時，該新路徑A所請求的利用期間越長，選擇資源信息131所示的該時隙的識 別編號越小或越大的鏈路。這樣，針對利用期間越長的路徑，越分配該鏈路的端部的時隙， 所以，能夠降低此后進(jìn)行路線重排的必要性。另外，在跨越網(wǎng)絡(luò)的多個域(域網(wǎng)絡(luò))來設(shè)定新路徑的情況下，由于該新路徑的設(shè) 定，需要針對自身的域的事先預(yù)約路徑或現(xiàn)狀路徑進(jìn)行替代路線的計算(路線重排)或時 隙重排(以下統(tǒng)一簡稱為重排)時，路徑管理控制裝置也可以向其他域的路徑管理控制裝 置通知需要進(jìn)行該重排的路徑的路徑ID。另外，這里的路徑管理控制裝置之間的路徑的設(shè) 定請求和需要進(jìn)行重排的路徑的路徑ID的收發(fā)可以經(jīng)由路由器20進(jìn)行，也可以使用連接 路徑管理控制裝置彼此的網(wǎng)絡(luò)(省略圖示)來進(jìn)行。圖13是示出跨越多個域來設(shè)定新路徑時的路徑管理控制裝置的動作概要的圖。 以在域A、B、C中設(shè)置路徑管理控制裝置10 (10A、10B、10C)、并跨越該域A、B、C來設(shè)定新路 徑的情況為例進(jìn)行說明。另外，域A包含節(jié)點2A、2B、2C、2D，域B包含節(jié)點2D、2E、2F、2G， 域C包含節(jié)點2G、2H、2I、2J。而且，為了設(shè)定以節(jié)點2A為起點、以節(jié)點2J為終點的新路徑 (新路徑A)，路徑管理控制裝置10(10A、10B、10C)進(jìn)行各個區(qū)間的路線計算。這里，路徑管 理控制裝置10為了設(shè)定該新路徑，在需要針對事先預(yù)約路徑或現(xiàn)狀路徑進(jìn)行重排時，向其 他路徑管理控制裝置10通知需要進(jìn)行該重排的路徑的路徑ID。另外，這里的路徑管理控制 裝置10進(jìn)行的路線計算如上述的實施方式中敘述的那樣，所以省略說明。
例如，如圖13所示，路線計算的結(jié)果為在域B中需要進(jìn)行路線重排時，該域B的路 徑管理控制裝置IOB向設(shè)定了該路徑的路徑管理控制裝置10AU0C通知該進(jìn)行重排的路徑 的路徑ID。由此，路徑管理控制裝置10AU0C能夠事先獲知在其他域中進(jìn)行重排的情況。接著，使用圖14說明這種路徑管理控制裝置10的結(jié)構(gòu)。圖14是示出本實施方式 的路徑管理控制裝置的結(jié)構(gòu)的框圖。對與上述的實施方式相同的結(jié)構(gòu)要素標(biāo)注相同的標(biāo)號 并省略說明。如圖14所示，圖2的路徑管理控制裝置10的處理部12具有經(jīng)由域確定部 123、設(shè)定請求發(fā)送部124以及重排路徑通知部125。并且，路徑管理控制裝置10的存儲部 13還具有域連接信息135和經(jīng)由域信息136。另外，該路徑管理控制裝置10在存儲部13 的規(guī)定區(qū)域中，存儲自身所屬的域的識別信息、其他各域的路徑管理控制裝置10的地址信 肩、^^ ο經(jīng)由域確定部123在路線計算部121中受理新路徑的設(shè)定請求的輸入時，參照作 為該新路徑A的終點的節(jié)點2的節(jié)點ID和域連接信息135 (后述)，確定該新路徑A所經(jīng)由 的域。設(shè)定請求發(fā)送部124對新路徑所經(jīng)由的域的路徑管理控制裝置10發(fā)送路徑設(shè)定 請求。在該路徑設(shè)定請求中包含起點節(jié)點的節(jié)點ID和終點節(jié)點的節(jié)點ID、該路徑的頻帶、 進(jìn)行路線計算的域(即新路徑所經(jīng)由的域)的識別信息等。另外，設(shè)定請求發(fā)送部124在 該路徑設(shè)定請求中包含自身的域以外的域的識別信息時，向該路徑設(shè)定請求所包含的其他 域的路徑管理控制裝置10轉(zhuǎn)發(fā)該路徑設(shè)定請求。即，根據(jù)路徑設(shè)定請求所包含的域的識別 信息，在作為路徑設(shè)定對象的域的路徑管理控制裝置10之間對路徑設(shè)定請求進(jìn)行中繼，執(zhí) 行各個域的路徑管理控制裝置10中的路線計算。重排路徑通知部125針對由經(jīng)由域確定部123確定的新路徑的經(jīng)由域，對該確定 的域的路徑管理控制裝置10發(fā)送包含該經(jīng)由域的識別信息在內(nèi)的新路徑的設(shè)定請求。并且，在從其他路徑管理控制裝置10受理新路徑的設(shè)定請求時，指示自身的路徑管理控制裝 置10的路線計算部121針對該新路徑計算自身的域的路線。在該路線計算部121進(jìn)行的 路線計算的結(jié)果為存在需要進(jìn)行重排的路徑時，向該路徑所經(jīng)由的域的路徑管理控制裝置 10通知該路徑的路徑ID。另外，重排路徑通知部125參照經(jīng)由域信息136 (后述)，來確定 該需要進(jìn)行重排的路徑所經(jīng)由的域。域連接信息135針對作為路徑終點的節(jié)點的節(jié)點ID (目的地節(jié)點ID)，示出該路徑 所經(jīng)由的域的識別信息。例如，在圖14的域連接信息135中，表示設(shè)定以節(jié)點2J為終點的 路徑時所經(jīng)由的域為“B、C”。經(jīng)由域信息136針對事先預(yù)約路徑和現(xiàn)狀路徑的路徑ID，示出經(jīng)由該路徑的域的 識別信息。例如，圖14的經(jīng)由域信息136表示路徑ID “1”的路徑經(jīng)由域“A、C”。該經(jīng)由 域可以僅示出經(jīng)由該路徑的域中、與自身的路徑管理控制裝置10所屬的域鄰接的域的識 別信息，也可以示出所經(jīng)由的全部域的識別信息。接著，使用圖15和圖16說明這種路徑管理控制裝置10的處理順序。這里，以設(shè) 定圖13所示的以節(jié)點2A為起點、以節(jié)點2J為終點的新路徑A的情況為例進(jìn)行說明。圖15 和圖16是示出圖14的路徑管理控制裝置的處理順序的流程圖。首先，路徑管理控制裝置IOA受理新路徑A的設(shè)定請求(設(shè)定指示)后(S1501)， 經(jīng)由域確定部123參照域連接信息135，確定設(shè)定以該節(jié)點2J為終點的路徑時經(jīng)由的域 (S1502)。例如，經(jīng)由域確定部123針對以節(jié)點2J為終點的路徑，確定經(jīng)由域為域B、C。接著，重排路徑通知部125通過設(shè)定請求發(fā)送部124，對在S1502中確定的經(jīng)由域 的各路徑管理控制裝置10，發(fā)送新路徑A的設(shè)定請求(S1503)。例如，如果經(jīng)由域為域B、 C，則對路徑管理控制裝置IOB發(fā)送域B、C中的新路徑A的路徑設(shè)定請求。接著，路徑管理控制裝置IOB(IO)接收該路徑設(shè)定請求。然后，在該路徑設(shè)定請 求中包含其他域的識別信息時，該路徑管理控制裝置IOB的重排路徑通知部125指示設(shè)定 請求發(fā)送部124向該其他域的路徑管理控制裝置10轉(zhuǎn)發(fā)該路徑設(shè)定請求。例如，如果在 路徑設(shè)定請求中包含域C的識別信息，則設(shè)定請求發(fā)送部124向域C的路徑管理控制裝置 IO(IOC)轉(zhuǎn)發(fā)該路徑設(shè)定請求(S1504)。路徑管理控制裝置10 (IOC)接收從其他路徑管理控制裝置10 (IOB)轉(zhuǎn)發(fā)的路徑設(shè) 定請求，在判斷為作為該路徑設(shè)定請求的新路徑A的終點的節(jié)點2 (2J)是自身的域的節(jié)點2 時，重排路徑通知部125指示路線計算部121進(jìn)行連接該路徑設(shè)定請求的發(fā)送方的域和作 為該終點的節(jié)點2(2J)的路線的計算(S1505)。然后，路線計算部121在存儲部13中存儲 路線計算結(jié)果。這里，路線計算部121的計算結(jié)果為判斷為需要進(jìn)行重排時(S1506 是)，重排路 徑通知部125向該路徑所經(jīng)由的域的路徑管理控制裝置10(例如路徑管理控制裝置10B) 通知該進(jìn)行重排的路徑的路徑ID(S1507)。另一方面，路線計算部121的計算結(jié)果為判斷為 不需要進(jìn)行重排時(S1506 否)，進(jìn)入圖16的S1611。S1611在后面敘述。另外，也可以如S1508所示，接收到該需要進(jìn)行重排的路徑的路徑ID的路徑管理 控制裝置IO(IOB)，如果在與自身鄰接的域中存在經(jīng)由該路徑的域(例如域A)，則向該域的 路徑管理控制裝置10 (例如路徑管理控制裝置10A)轉(zhuǎn)發(fā)該路徑ID。即，可以在需要進(jìn)行重 排的路徑所經(jīng)由的全部域的路徑管理控制裝置10之間對該需要進(jìn)行重排的路徑的路徑ID進(jìn)行中繼并通知。轉(zhuǎn)移到圖16的說明。在S1508后(或S1504后)，根據(jù)在S1503中從路徑管理控 制裝置IOA發(fā)送的路徑設(shè)定請求，域B的路徑管理控制裝置IOB的重排路徑通知部125指 示路線計算部121針對新路徑A進(jìn)行連接域A和域C的路線的計算(S1601)。這里，路徑管 理控制裝置IOB的路線計算部121的計算結(jié)果為判斷為需要進(jìn)行重排時(S1602 是)，重排 路徑通知部125向該路徑所經(jīng)由的域的路徑管理控制裝置10(例如路徑管理控制裝置10A、 10C)通知該進(jìn)行重排的路徑的路徑ID(S1603)。另一方面，路徑管理控制裝置IOB的路線 計算部121的計算結(jié)果為判斷為不需要進(jìn)行重排時(S1602 否)，進(jìn)入S1611。并且，在Sl503后，路徑管理控制裝置IOA的路線計算部121針對新路徑A進(jìn)行連 接起點的節(jié)點2 (節(jié)點2A)和域B的路線的計算(S1604)。在存儲部13中存儲路線計算結(jié) 果。這里，路徑管理控制裝置IOA的路線計算部121的計算結(jié)果為判斷為需要進(jìn)行重排時 (S1605 是)，重排路徑通知部125向該路徑所經(jīng)由的域的路徑管理控制裝置10(例如路徑 管理控制裝置10B)通知該進(jìn)行重排的路徑的路徑ID (S1606)。另一方面，當(dāng)路線計算部121 的計算結(jié)果為判斷為不需要進(jìn)行重排時(S1605:否)，進(jìn)入S1611。此后，接收到該路徑ID 的路徑管理控制裝置IOB與圖15的S1508同樣，如果在與自身鄰接的域中存在經(jīng)由該路徑 的域(例如域C)，則也可以向該域的路徑管理控制裝置10(例如路徑管理控制裝置10C)轉(zhuǎn) 發(fā)該路徑ID(S1607)。這樣，當(dāng)進(jìn)行了路線計算的結(jié)果為判斷為為了設(shè)定新路徑A而需要進(jìn)行重排的域 的路徑管理控制裝置10，針對自身的域的路線執(zhí)行重排(S1608、S1609、S1610)。S卩，路徑管 理控制裝置10在自身的存儲部13的資源信息131和路徑預(yù)約信息134中反映該重排后的 路線的信息。然后，路徑管理控制裝置10(10A、10B、10C)分別設(shè)定從起點節(jié)點(節(jié)點2A) 到終點節(jié)點(節(jié)點2J)的新路徑A(S1611)。例如，在圖13所示的域A、B、C中域B需要進(jìn)行重排的情況下，路徑管理控制裝置 IOB在自身的資源信息131和路徑預(yù)約信息134中反映該重排后的路線的信息。然后，路徑 管理控制裝置10 (10A、10B、10C)分別針對新路徑A，對自身的域的節(jié)點2指示路徑設(shè)定，由 此，設(shè)定跨越域A、B、C的新路徑A。另外，在所述實施方式中，路徑管理控制裝置10(10A、10B、10C)在存在為了設(shè)定 新路徑A而需要進(jìn)行重排的域時，不是僅在該域中進(jìn)行重排，也可以暫時取消進(jìn)行重排的 路徑整體后，再次設(shè)定該路徑。這里，需要進(jìn)行重排的路徑的路徑ID在該路徑所經(jīng)由的域的路徑管理控制裝置 10之間轉(zhuǎn)發(fā)，到達(dá)作為該需要進(jìn)行重排的路徑的起點的域的路徑管理控制裝置10 (例如路 徑管理控制裝置10A)。然后，作為該路徑的起點的域(例如域A)的路徑管理控制裝置10 針對與路徑ID對應(yīng)的路徑，指示經(jīng)由該路徑的各域(例如域B、C)的路徑管理控制裝置10 暫時取消該路徑的設(shè)定后進(jìn)行再次設(shè)定(或再次預(yù)約)。參照所述經(jīng)由域信息136來確定 此時經(jīng)由該路徑的域。本實施方式的路徑管理控制裝置1、10能夠通過執(zhí)行所述處理的路徑管理控制程序來實現(xiàn)，能夠?qū)⒃摮绦虼鎯υ谟嬎銠C可讀取的存儲介質(zhì)(CD-ROM)中來提供。并且，還能 夠通過網(wǎng)絡(luò)來提供該程序。
權(quán)利要求
一種路徑管理控制方法，該路徑管理控制方法使用如下的路徑管理控制裝置，該路徑管理控制裝置具有輸入輸出部，其負(fù)責(zé)各種數(shù)據(jù)的輸入輸出；存儲部，其存儲以下信息路線信息，其示出在連接節(jié)點間的路徑中使用的鏈路的識別信息；資源信息，其針對每個所述鏈路的識別信息，以時序示出利用相應(yīng)鏈路的事先預(yù)約路徑和現(xiàn)狀路徑的識別信息以及相應(yīng)鏈路的剩余頻帶；路徑信息，其針對每個所述現(xiàn)狀路徑的識別信息，示出在相應(yīng)現(xiàn)狀路徑中使用的鏈路的識別信息和頻帶；以及路徑預(yù)約信息，其針對每個所述事先預(yù)約路徑的識別信息，示出在相應(yīng)事先預(yù)約路徑中使用的頻帶和相應(yīng)事先預(yù)約路徑的利用期間；路線計算部，其參照所述路線信息、所述資源信息、所述路徑信息和所述路徑預(yù)約信息，進(jìn)行所述路徑的路線計算；以及路徑設(shè)定部，其根據(jù)所述路徑預(yù)約信息或經(jīng)由所述輸入輸出部輸入的路徑設(shè)定請求，在網(wǎng)絡(luò)上對各節(jié)點設(shè)定路徑，其特征在于，所述路徑管理控制裝置執(zhí)行以下步驟經(jīng)由所述輸入輸出部，受理包含所述事先預(yù)約路徑所請求的頻帶和利用期間在內(nèi)的所述事先預(yù)約路徑的設(shè)定請求；參照所述路線信息和所述資源信息，計算在所述事先預(yù)約路徑中使用的路線；參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶，判斷在所述計算出的所述事先預(yù)約路徑的路線上的鏈路中，是否存在在所述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路；當(dāng)判斷為在所述計算出的所述事先預(yù)約路徑的路線上的鏈路中，存在在所述設(shè)定請求所示的利用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路時，針對在所述路徑信息和所述路徑預(yù)約信息中登記的路徑中、使用無法確保所述設(shè)定請求所示的頻帶的鏈路的路徑，參照所述路線信息和所述資源信息，計算相應(yīng)路徑的替代路線；以及向所述資源信息和所述路徑預(yù)約信息反映所述計算出的替代路線和所述事先預(yù)約路徑的路線。
2.根據(jù)權(quán)利要求1所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在為了進(jìn)行所述路徑設(shè)定而向所述各節(jié)點指示所述路徑的追 力口、刪除或者頻帶的變更時，指示其無間斷地執(zhí)行。
3.根據(jù)權(quán)利要求1或2所述的路徑管理控制方法，其特征在于， 所述資源信息包含與分配給相應(yīng)鏈路的原始頻帶有關(guān)的信息，當(dāng)在所述計算出的所述事先預(yù)約路徑的路線上的鏈路中，存在多個在所述設(shè)定請求所 示的利用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路的情況下， 所述路徑管理控制裝置執(zhí)行以下步驟在計算所述路徑的替代路線時，受理如下的選擇輸入的步驟，該選擇輸入選擇在所述 多個鏈路中是優(yōu)先從所述原始頻帶大的鏈路起計算所述路徑的替代路線、還是優(yōu)先從所述 原始頻帶小的鏈路起計算所述路徑的替代路線；以及在計算所述路徑的替代路線時，根據(jù)所述受理的選擇輸入，決定優(yōu)先從所述多個鏈路 中的哪個鏈路起計算相應(yīng)鏈路的所述路徑的替代路線的步驟。
4.根據(jù)權(quán)利要求3所述的路徑管理控制方法，其特征在于，在相應(yīng)鏈路中存在多個作為所述替代路線的計算對象的路徑的情況下， 所述路徑管理控制裝置執(zhí)行以下步驟受理如下的選擇輸入中的至少一個的步驟，所述選擇輸入是選擇在所述多個路徑中是 優(yōu)先從相應(yīng)路徑的頻帶大的路徑起計算所述路徑的替代路線、還是優(yōu)先從相應(yīng)路徑的頻帶 小的路徑起計算所述路徑的替代路線的選擇輸入；以及選擇在所述多個路徑中是優(yōu)先從相 應(yīng)路徑的利用期間長的路徑起計算所述路徑的替代路線、還是優(yōu)先從相應(yīng)路徑的利用期間 短的路徑起計算所述路徑的替代路線的選擇輸入；以及根據(jù)所述受理的選擇輸入，參照所述路徑信息和所述路徑預(yù)約信息所示的相應(yīng)路徑的 頻帶和利用期間，決定優(yōu)先從所述多個路徑中的哪個路徑起計算所述路徑的替代路線的步驟。
5.根據(jù)權(quán)利要求1 4中的任一項所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在計算所述路徑的替代路線時，將所述資源信息所示的鏈路中 相應(yīng)鏈路的剩余頻帶不足相應(yīng)路徑的頻帶的鏈路排除在所述替代路線的對象之外進(jìn)行計算。
6.根據(jù)權(quán)利要求1 5中的任一項所述的路徑管理控制方法，其特征在于， 所述路徑預(yù)約信息包含按照規(guī)定周期設(shè)定的多個所述事先預(yù)約路徑的信息， 所述路徑管理控制裝置在作為所述替代路線的計算對象的路徑是按照所述規(guī)定周期設(shè)定的多個所述事先預(yù)約路徑中的任一個時，針對相應(yīng)多個事先預(yù)約路徑的全部，以使得 通過相同路線的方式計算所述替代路線，并且分別向所述路徑預(yù)約信息和所述資源信息反 映所述計算出的替代路線。
7.根據(jù)權(quán)利要求1 6中的任一項所述的路徑管理控制方法，其特征在于，所述資源信息包含對所述現(xiàn)狀路徑和所述事先預(yù)約路徑分配的相應(yīng)鏈路的時隙的識 別信息，所述路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶，在 判斷為相應(yīng)鏈路雖然在所述設(shè)定請求所示的利用期間內(nèi)存在所述設(shè)定請求所示的頻帶以 上的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶時，執(zhí)行以下步 驟執(zhí)行變更在相應(yīng)鏈路中對所述現(xiàn)狀路徑或所述事先預(yù)約路徑分配的時隙的時隙重排， 在相應(yīng)鏈路中確保所述事先預(yù)約路徑的設(shè)定請求所示的頻帶以上的連續(xù)空閑頻帶； 對所述事先預(yù)約路徑分配所述確保的空閑頻帶的時隙；以及向所述資源信息反映對所述事先預(yù)約路徑分配的時隙的識別信息以及通過所述時隙 重排而變更的所述現(xiàn)狀路徑或所述事先預(yù)約路徑的時隙的識別信息。
8.根據(jù)權(quán)利要求7所述的路徑管理控制方法，其特征在于， 所述路徑管理控制裝置執(zhí)行以下步驟按照規(guī)定期間執(zhí)行變更在相應(yīng)鏈路中對所述現(xiàn)狀路徑或所述事先預(yù)約路徑分配的時 隙的時隙重排，擴展在相應(yīng)鏈路內(nèi)被2條路徑夾在中間的空閑頻帶或被相應(yīng)鏈路的端部和 1條路徑夾在中間的空閑頻帶；以及向所述資源信息反映通過所述時隙重排而變更的所述現(xiàn)狀路徑或所述事先預(yù)約路徑的時隙的識別信息。
9.根據(jù)權(quán)利要求7或8所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在所述時隙重排中，在相應(yīng)鏈路中確保所述空閑頻帶時，以在 相應(yīng)鏈路內(nèi)被2條路徑夾在中間的空閑頻帶或被相應(yīng)鏈路的端部和1條路徑夾在中間的空 閑頻帶中、優(yōu)先從所述空閑頻帶寬的頻帶起擴展相應(yīng)頻帶的方式，來執(zhí)行所述時隙重排。
10.根據(jù)權(quán)利要求7 9中的任一項所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶，在判 斷為相應(yīng)鏈路雖然在所述設(shè)定請求所示的利用期間內(nèi)存在所述設(shè)定請求所示的頻帶以上 的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑頻帶、且所述設(shè)定請求 所示的利用期間和頻帶中的至少一方超過規(guī)定閾值時，在相應(yīng)鏈路中執(zhí)行所述時隙重排。
11.根據(jù)權(quán)利要求7 10中的任一項所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在執(zhí)行所述時隙重排的情況下，在確保所述設(shè)定請求所示的頻 帶以上的連續(xù)的空閑頻帶時，分別合并在相應(yīng)鏈路內(nèi)被2條路徑夾在中間的空閑頻帶或被 相應(yīng)鏈路的端部和1條路徑夾在中間的空閑頻帶。
12.根據(jù)權(quán)利要求11所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶和對 所述各時隙分配的頻帶，當(dāng)判斷為相應(yīng)鏈路在所述設(shè)定請求所示的利用期間內(nèi)存在所述設(shè) 定請求所示的頻帶以上的剩余頻帶、但不存在所述設(shè)定請求所示的頻帶以上的連續(xù)的空閑 頻帶、且相應(yīng)鏈路的空閑頻帶率超過規(guī)定閾值時，執(zhí)行所述時隙重排。
13.根據(jù)權(quán)利要求7 12中的任一項所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在存在多個作為所述時隙重排的對象的鏈路時，分別在相應(yīng)鏈 路中同時執(zhí)行所述時隙重排。
14.根據(jù)權(quán)利要求1所述的路徑管理控制方法，其特征在于，所述資源信息包含構(gòu)成相應(yīng)鏈路的時隙的識別編號，所述路徑管理控制裝置在設(shè)定所述事先預(yù)約路徑時，參照所述資源信息，優(yōu)先從作為 相應(yīng)事先預(yù)約路徑的設(shè)定目標(biāo)的鏈路的空閑時隙中、識別編號最小的鏈路或識別編號最大 的鏈路起進(jìn)行選擇設(shè)定。
15.根據(jù)權(quán)利要求14所述的路徑管理控制方法，其特征在于，所述路徑管理控制裝置在選擇作為相應(yīng)事先預(yù)約路徑的設(shè)定目標(biāo)的鏈路的空閑時隙 時，參照所述資源信息，針對所述利用期間越長的事先預(yù)約路徑，選擇所述識別編號越小或 越大的鏈路進(jìn)行設(shè)定。
16.根據(jù)權(quán)利要求1 15中的任一項所述的路徑管理控制方法，其特征在于，所述事先預(yù)約路徑的設(shè)定請求是即時地利用路徑的即時利用路徑的設(shè)定請求。
17.一種路徑管理控制程序，其特征在于，該路徑管理控制程序使作為計算機的路徑管理控制裝置執(zhí)行權(quán)利要求1 16中的任 一項所述的路徑管理控制方法。
18.—種路徑管理控制裝置，其特征在于，該路徑管理控制裝置具有輸入輸出部，其負(fù)責(zé)各種數(shù)據(jù)的輸入輸出；存儲部，其存儲以下信息路線信息，其示出在連接節(jié)點間的路徑中使用的鏈路的識別信息；資源信息，其針對每個所述鏈路的識別信息，以時序示出利用相應(yīng)鏈路的事先預(yù)約路 徑和現(xiàn)狀路徑的識別信息以及相應(yīng)鏈路的剩余頻帶；路徑信息，其針對每個所述現(xiàn)狀路徑 的識別信息，示出在相應(yīng)現(xiàn)狀路徑中使用的鏈路的識別信息和頻帶；以及路徑預(yù)約信息，其 針對每個所述事先預(yù)約路徑的識別信息，示出在相應(yīng)事先預(yù)約路徑中使用的頻帶和相應(yīng)事 先預(yù)約路徑的利用期間；路線計算部，其經(jīng)由所述輸入輸出部，受理包含所述事先預(yù)約路徑的頻帶和利用期間 在內(nèi)的所述事先預(yù)約路徑的設(shè)定請求，參照所述路線信息和所述資源信息，計算在所述事 先預(yù)約路徑中使用的路線，參照每條鏈路在所述資源信息所示的各時刻的剩余頻帶，當(dāng)判 斷為在所述計算出的所述事先預(yù)約路徑的路線上的鏈路中，存在在所述設(shè)定請求所示的利 用期間內(nèi)無法確保所述設(shè)定請求所示的頻帶的鏈路時，針對在所述路徑信息和所述路徑預(yù) 約信息中登記的路徑中、使用無法確保所述設(shè)定請求所示的頻帶的鏈路的路徑，參照所述 路線信息和所述資源信息，計算相應(yīng)路徑的替代路線，向所述資源信息和所述路徑預(yù)約信 息反映所述計算出的替代路線和所述事先預(yù)約路徑的路線；以及路徑設(shè)定部，其在所述路徑預(yù)約信息所示的利用期間內(nèi)，針對網(wǎng)絡(luò)上的各節(jié)點設(shè)定所 述路徑預(yù)約信息所示的頻帶的所述事先預(yù)約路徑。
19.一種路徑管理控制系統(tǒng)，其特征在于，該路徑管理控制系統(tǒng)具有權(quán)利要求18所述 的路徑管理控制裝置、以及根據(jù)來自該路徑管理控制裝置的路徑設(shè)定指示在與其他節(jié)點之 間設(shè)定路徑的節(jié)點。
20.根據(jù)權(quán)利要求18所述的路徑管理控制裝置，所述路徑管理控制裝置被用于包含多 個域而構(gòu)成的網(wǎng)絡(luò)，該域具有所述路徑管理控制裝置、以及根據(jù)來自該路徑管理控制裝置 的路徑設(shè)定指示在與其他節(jié)點之間設(shè)定路徑的節(jié)點，其特征在于，所述存儲部還存儲域連接信息，其針對每個所述節(jié)點的識別信息，示出設(shè)定以該節(jié)點為終點的路徑時經(jīng) 由的域的識別信息；以及經(jīng)由域信息，其針對每個所述事先預(yù)約路徑和現(xiàn)狀路徑的識別信息的識別信息，示出 該路徑所經(jīng)由的域的識別信息， 所述路徑管理控制裝置還具有經(jīng)由域確定部，當(dāng)在所述路線計算部中受理了所述事先預(yù)約路徑的設(shè)定請求時，該經(jīng) 由域確定部參照作為所述事先預(yù)約路徑的終點的節(jié)點的識別信息和所述域連接信息，使用 所述事先預(yù)約路徑的終點節(jié)點的識別信息，來確定設(shè)定該事先預(yù)約路徑時經(jīng)由的域；以及重排路徑通知部，其向所述確定的域的路徑管理控制裝置發(fā)送包含所述經(jīng)由的域的識 別信息在內(nèi)的所述事先預(yù)約路徑的設(shè)定請求，當(dāng)從其他所述路徑管理控制裝置接收到所述 事先預(yù)約路徑的設(shè)定請求時，指示自身的路徑管理控制裝置的路線計算部針對所述事先預(yù) 約路徑計算所述自身的域中的路線，在該路線計算部的路線計算結(jié)果為存在無法確保所述 設(shè)定請求所示的頻帶的鏈路時，針對使用該鏈路的路徑中計算了所述替代路線的路徑，參 照所述經(jīng)由域信息來確定該路徑所經(jīng)由的域，向該確定出的域的路徑管理控制裝置通知所 述路徑的路徑ID。
全文摘要
本發(fā)明提供路徑管理控制方法、路徑管理控制程序、路徑管理控制裝置和路徑管理控制系統(tǒng)。路徑管理控制裝置(1)參照資源信息(131)中對各鏈路設(shè)定的現(xiàn)狀路徑和事先預(yù)約路徑的預(yù)約狀況，計算新路徑的路線，在該計算出的路線上設(shè)定路徑。這里，在無法設(shè)定事先預(yù)約路徑的路線的情況下，如果其原因是(1)鏈路的剩余頻帶不足，則參照資源信息(131)的現(xiàn)狀路徑和事先預(yù)約路徑的資源預(yù)約信息，計算使用該鏈路的其他路徑的替代路線，使其他路徑轉(zhuǎn)移到該替代路線。另一方面，如果其原因是(2)在該鏈路中不存在連續(xù)頻帶，則參照資源信息(131)的與該鏈路有關(guān)的現(xiàn)狀路徑和事先預(yù)約路徑的資源預(yù)約信息，進(jìn)行時隙重排。
文檔編號H04L12/56GK101822003SQ20088010242
公開日2010年9月1日 申請日期2008年8月21日 優(yōu)先權(quán)日2007年8月22日
發(fā)明者井上一郎, 林理惠, 清水香里, 漆谷重雄 申請人:日本電信電話株式會社;校際研究機關(guān)法人信息與系統(tǒng)研究機構(gòu)