專利名稱：路徑管理控制方法、路徑管理控制程序、路徑管理控制裝置和路徑管理控制系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路徑管理控制技術(shù)。
背景技術(shù)：
近年來，為了對用戶可靠地確保網(wǎng)絡(luò)的頻帶并使網(wǎng)絡(luò)運(yùn)營商有效利用網(wǎng)絡(luò)內(nèi)的資 源，提出了事先預(yù)約網(wǎng)絡(luò)頻帶的服務(wù)。在以下的非專利文獻(xiàn)1中，公開了該事先預(yù)約請求不 成功時(shí)的對策。并且，在非專利文獻(xiàn)2中，公開了考慮通信量動(dòng)向預(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ù)約時(shí)的對策。

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


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

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