專利名稱：分布式資源管理系統(tǒng)、分布式資源管理方法、及分布式資源管理程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)上的資源管理進(jìn)程領(lǐng)域，其中該通信網(wǎng)絡(luò)上的多項(xiàng)任務(wù)中的 每項(xiàng)任務(wù)可以使用多個(gè)資源。
背景技術(shù)：
當(dāng)通信網(wǎng)絡(luò)上的資源遭遇故障時(shí)，如果專用的備份資源已經(jīng)被預(yù)先分配給使用該 資源的任務(wù)，并且存在可用的用于檢測故障的裝置以及用于切換到備份資源的裝置，則故 障可以被自動(dòng)修復(fù)。然而，由于必須有盡可能多的備份資源或者必須有多于有效資源的備份資源可用 使得資源開銷過高，所以向所有任務(wù)分配專用的備份資源是有問題的。對于這個(gè)問題的一 種有效的解決方案是通過在多項(xiàng)任務(wù)之間共享備份資源來減少所需資源的總數(shù)目。如果備份資源被多項(xiàng)任務(wù)所共享，則當(dāng)這些任務(wù)同時(shí)遭遇故障時(shí)，這些故障任務(wù) 中的一項(xiàng)任務(wù)可以被修復(fù)，但是其他任務(wù)不能被修復(fù)。所以，如果備份資源被多項(xiàng)任務(wù)共 享，則恢復(fù)的可能性低于專用的備份資源可分別用于各項(xiàng)任務(wù)的情況。為了避免恢復(fù)的可 能性被降低，避免在很容易同時(shí)受到故障的影響的任務(wù)之間共享備份資源是有效的。基于這種原則的備份資源分配進(jìn)程在骨干通信構(gòu)造設(shè)計(jì)(它的故障解決方案往 往具有巨大的社會(huì)和經(jīng)濟(jì)影響)領(lǐng)域被積極研究。特別地，近幾年的注意力被集中于基于 SRLG(共享風(fēng)險(xiǎn)鏈路組)的備份路由設(shè)置技術(shù)，其中很可能同時(shí)遭受故障的通信資源被集 中在一起。SRLG是指被單個(gè)故障事件同時(shí)禁用的一組資源。只要任務(wù)使用恢復(fù)不同任務(wù)的備份資源，而不使用屬于相同SRLG的作為有效資 源的資源，就可以避免恢復(fù)資源的沖突(即使在單個(gè)故障的情況下)。非專利文獻(xiàn)1揭示了 以下內(nèi)容在這種條件下，用于全優(yōu)化地分配備份資源的問題的復(fù)雜性是NP完整的。非專利文獻(xiàn)2提出了一種通過限制可能的組合和層級資源從而使它們能夠被分 解為小規(guī)模的問題而在實(shí)際的計(jì)算時(shí)間中計(jì)算資源利用計(jì)劃的機(jī)制。在相對于由該問題提出的所有SRLG的利用任務(wù)的列表可以被獲知的情況下，以 上的示例是涉及單個(gè)進(jìn)程計(jì)算資源分配優(yōu)化問題的公知示例。然而，根據(jù)用于路由確定函數(shù)的一個(gè)計(jì)算進(jìn)程會(huì)導(dǎo)致網(wǎng)絡(luò)管理功能的脆弱性。為 了避免這種缺陷，期望采用分布式備份路由設(shè)置機(jī)制，其中每個(gè)任務(wù)的管理進(jìn)程各自確定 備份資源。非專利文獻(xiàn)3提出了這樣的一種分布式共享備份路由設(shè)置機(jī)制，其中任務(wù)是通 信路徑并且任務(wù)管理進(jìn)程是每個(gè)通信路徑的源節(jié)點(diǎn)。為了使開啟節(jié)點(diǎn)設(shè)置能夠保證用于單個(gè)故障的恢復(fù)的備份路徑，必需從將被搜索 的所有資源收集并持有被分配用于恢復(fù)每個(gè)SRLG的帶寬的信息(在非專利文獻(xiàn)3中，只有 鏈路被處理)。將被源節(jié)點(diǎn)持有的信息的數(shù)量在整個(gè)網(wǎng)絡(luò)上的資源的數(shù)目的平方階上。所 以，在大型網(wǎng)絡(luò)中，信息的交換很可能對帶寬和處理容量造成壓力。在以上示例中的任意示例中，由于針對任意SRLG(有效通信路徑運(yùn)行通過這些SRLG)的故障提供了相同的恢復(fù)路徑，所以只有不屬于任何SRLG的資源被選擇作為備份資源。如果備份資源被分別針對SRLG(有效通信路徑運(yùn)行通過這些SRLG)選擇，則有可 能以較高的效率分配資源。非專利文獻(xiàn)4提出了一種選擇備份資源的進(jìn)程，從而使得用于 設(shè)置備份資源的節(jié)點(diǎn)將利用恢復(fù)路徑的組合恢復(fù)所有SRLG的故障。然而，在該示例中，用于選擇資源的節(jié)點(diǎn)需要持有與資源數(shù)目的平方階類似的信 息。如果資源被以分布方式結(jié)合在大型網(wǎng)絡(luò)上，則信息的交換有可能對帶寬和處理容量造 成壓力。在以上的示例中，當(dāng)具有不與有效資源的SRLG重疊的SRLG的資源被選擇作為特 定任務(wù)可以與其他任務(wù)共享的備份資源時(shí)出現(xiàn)的問題已經(jīng)被指出。為了使用所選擇的資 源開啟或者保留所選擇的資源作為備份資源，需要用于所選擇的資源的信令進(jìn)程。例如， RSVP-TE(非專利文獻(xiàn)5)作為用于獲取資源的信令機(jī)制是公知的。這種信令機(jī)制可用于將 在通信開始之前執(zhí)行的有效資源的保留。在利用相同資源恢復(fù)SRLG所需的帶寬沒有超過可以被用作保留的備份資源的容 量的條件下，備份資源的保留被允許。為了判斷容量，必需具有與由將被修復(fù)的任務(wù)獲取的 有效資源有關(guān)的信息。由于這種信息由已經(jīng)選擇資源的節(jié)點(diǎn)持有，所以如果非專利文獻(xiàn)3 和4中所公開的備份資源的選擇被結(jié)合在分布式的方式中，則該信息可以被包括在備份資 源保留請求消息中。包括這種擴(kuò)展的資源保留信令協(xié)議在非專利文獻(xiàn)6和專利文獻(xiàn)1中被 提出ο然而，這些示例中的任意一個(gè)都在以下方面存在問題由于有效的備份資源的所 有信令都需要在用于保證對于單個(gè)故障的恢復(fù)的任務(wù)開始被使用之前結(jié)束，所以從請求的 發(fā)送到任務(wù)開始使用的延遲較大。另外，除了有關(guān)于資源狀態(tài)的信息的交換消耗的帶寬的 以上問題外，存在當(dāng)很多請求進(jìn)入時(shí)，信令流量傾向于對通信和處理容量造成壓力的問題。為了使得可以與其他任務(wù)共享的備份資源被用來執(zhí)行故障恢復(fù)，需要一種即便在 備份資源被保留的情況下也用于確定多項(xiàng)任務(wù)中的哪一項(xiàng)將被修復(fù)的任務(wù)將使用備份資 源的信令進(jìn)程。此時(shí)，如果多個(gè)恢復(fù)路徑被如非專利文獻(xiàn)4所公開地定義，則用于激活恢復(fù) 進(jìn)程的節(jié)點(diǎn)必須識別經(jīng)受了故障的SRLG，以確定將使用哪一條恢復(fù)路徑來恢復(fù)故障。如果 RSVP-TE被同時(shí)應(yīng)用于多條恢復(fù)路徑，而不是僅被應(yīng)用于一條恢復(fù)路徑，則由于資源的沖突 使得恢復(fù)時(shí)間較長，并且?guī)拰⒈恍帕钕⒋蟠笙?。這個(gè)困難可以通過使用具有包括多 條路徑的范圍的信令機(jī)制來避免，如專利文獻(xiàn)2中公開的。然而，以上的解決方案會(huì)引起以下問題用于激活恢復(fù)進(jìn)程的節(jié)點(diǎn)(源節(jié)點(diǎn)或者 目的地節(jié)點(diǎn))需要被相對于通信路徑唯一地確定，并且如果檢測到SRLG故障的節(jié)點(diǎn)由于具 有高跳計(jì)數(shù)的通信路徑而遠(yuǎn)離恢復(fù)進(jìn)程激活節(jié)點(diǎn)，則向恢復(fù)進(jìn)程激活節(jié)點(diǎn)指示故障的時(shí)間 和帶寬的消耗非常大。為了使通信任務(wù)高度可靠，研究出一種用于恢復(fù)被多路復(fù)用的不同通信路徑(而 不是被作為通信路徑的每項(xiàng)任務(wù))的每個(gè)傳輸距離的機(jī)制(非專利文獻(xiàn)7)。然而，由于一 個(gè)恢復(fù)鏈路被分配給使用該距離中的資源的有問題的所有任務(wù)，所以對于一些任務(wù)而言資 源沒有被有效選擇，并且整個(gè)網(wǎng)絡(luò)上的資源利用效率低于非專利文獻(xiàn)1至4的示例(非專 利文獻(xiàn)8)。
5
非專利文獻(xiàn)1 :S. Yuan和J. P. Jue所著的IEEE Globecom 2004的會(huì)議錄中的第 1770-1774 M (2004)白勺 “Dynamic Lightpath Protection in WDM Mesh Networks under Risk-Disjoint Constraints，，非專利文獻(xiàn) 2 :H. Matsuura、N. Murakami、K. Takami 所著的 IEICETrans. Commun.中 的第 E90-B 欄第一項(xiàng)第 51-61 頁(2007)的"Dis joint SRLG Routing for GMPLS Networks by Hierarchically Distributed PCE"非專利文獻(xiàn)3 :E. Bouillet 和 J. -F. Labourdette 所著的 IEEE/ACMTransactions on Networking 中的第 12 欄第 5 項(xiàng)第 920-930 頁(2004)的"Distributed Computation of Shared Backup Path in Mesh Optical Networks Using Probabilistic Methods，，非專利文獻(xiàn)4 :Z. -Li Tang和Χ. -Μ. Li所著的關(guān)于軟件工程、人工智能、聯(lián)網(wǎng)、以及 并行/分布式計(jì)算的第8次ACIS Int'l Conf.的會(huì)議錄的第60-65頁(2007)的“A Mixed Shared and Multi Paths Protection Scheme with SRLG Constraints，，非專利文獻(xiàn)5 :“RSVP-TE Extensions to RSVP for LSP Tunnels，” RFC3209非專利文獻(xiàn) 6 ,Signaling Extension for the End-to-End Restoration with SRLG,，，互聯(lián)網(wǎng)草案，draft-choi-ccamp-e2e-restoration-srig-01. txt非專利文獻(xiàn)7 "‘Generalized Multi-Protocol Label Switching(GMPLS) Recovery Functional Specification,，，RFC4426# # ^lJ ； K 8 :"Analysis of Generalized Multi-Protocol Label Switching (GMPLS) -based Recovery Mechanisms(including Protection and Restoration)，” RFC4428非專禾Ij 文獻(xiàn) 9 "‘Traffic Engineering(TE)Extensions to OSPF Version2, ” RFC3630專利文獻(xiàn)1 日本 No. 2007-129782A專利文獻(xiàn)2 美國專利號No. 7289450

發(fā)明內(nèi)容
鑒于以上問題做出本發(fā)明。本發(fā)明的任務(wù)在于提供能夠減少信令流量和處理負(fù) 荷、避免時(shí)間和空間上的負(fù)荷集中的分布式資源管理系統(tǒng)、分布式管理方法、以及分布式資 源管理程序。本發(fā)明通過在本地完成資源選擇和恢復(fù)處理，來容易地將任務(wù)恢復(fù)保證引入 大型網(wǎng)絡(luò)。為了實(shí)現(xiàn)以上任務(wù)，根據(jù)本發(fā)明的分布式資源管理系統(tǒng)包括在通信網(wǎng)絡(luò)上對應(yīng)于 改變資源的狀態(tài)的預(yù)定事件中的每項(xiàng)事件的一個(gè)或多個(gè)資源管理進(jìn)程，其中該通信網(wǎng)絡(luò)上 的多項(xiàng)任務(wù)中的每項(xiàng)任務(wù)可以使用多個(gè)資源，所述一個(gè)或多個(gè)資源管理進(jìn)程中的每個(gè)進(jìn)程 包括分配器，當(dāng)該分配器接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變 資源的狀態(tài)的事件的影響的請求時(shí)，以如下方式向所述任務(wù)分配包括已經(jīng)被另一個(gè)資源管 理進(jìn)程選擇的資源的備份資源使得使用所述資源的被請求保護(hù)的所有任務(wù)可以被保護(hù)免 受改變資源的狀態(tài)的事件的影響；以及指示器，該指示器向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源的信息。
根據(jù)本發(fā)明的分布式資源管理方法在通信網(wǎng)絡(luò)上使用對應(yīng)于改變資源的狀態(tài)的 預(yù)定事件中的每項(xiàng)事件的一個(gè)或多個(gè)資源管理進(jìn)程，該通信網(wǎng)絡(luò)上的多項(xiàng)任務(wù)中的每項(xiàng)任 務(wù)可以使用多個(gè)資源，其中，所述一個(gè)或多個(gè)資源管理進(jìn)程中的每個(gè)進(jìn)程包括當(dāng)它接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變資源的狀態(tài)的 事件的影響的請求時(shí)，以如下方式向所述任務(wù)分配包括已經(jīng)被另一個(gè)資源管理進(jìn)程選擇的 資源的備份資源使得使用所述資源的被請求保護(hù)的所有任務(wù)可以被保護(hù)免受所述資源狀 態(tài)改變事件的影響；以及向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源的信息。根據(jù)本發(fā)明的分布式資源管理程序使得計(jì)算機(jī)充當(dāng)一個(gè)或多個(gè)資源管理進(jìn)程中 的每個(gè)資源管理進(jìn)程。根據(jù)本發(fā)明，備份資源不是被作為任務(wù)由通信路徑的源和目的地節(jié)點(diǎn)處的任務(wù)管 理進(jìn)程選擇的，而是由對應(yīng)于改變?nèi)蝿?wù)所使用的資源的狀態(tài)的事件的多個(gè)資源管理進(jìn)程獨(dú) 立選擇的。所以，信令流量和處理負(fù)荷被減少，并且時(shí)間和空間上的負(fù)荷集中被避免。本發(fā) 明通過在本地完成資源選擇和恢復(fù)處理，來容易地將任務(wù)恢復(fù)保證引入大型網(wǎng)絡(luò)。


圖1是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的分布式資源管理系統(tǒng)的配置示例 的示意圖；圖2是示出第一示例性實(shí)施例中的用于傳輸信令消息的路由的示意圖；圖3是示出由資源管理進(jìn)程201-5所持有的數(shù)據(jù)庫的內(nèi)容的部分的示意圖；圖4是示出由資源管理進(jìn)程201-5所持有的數(shù)據(jù)庫的內(nèi)容的部分的示意圖；圖5是示出由資源管理進(jìn)程201-6所持有的數(shù)據(jù)庫的內(nèi)容的部分的示意圖；圖6是示出由資源管理進(jìn)程201-6所持有的數(shù)據(jù)庫的內(nèi)容的部分的示意圖；圖7是示出寄存在資源管理進(jìn)程201-5中的任務(wù)3_3的信息的示例的示意圖；圖8是示出寄存在資源管理進(jìn)程201-6中的任務(wù)3_3的信息的示例的示意圖；圖9是示出資源管理進(jìn)程201-5中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的資 源狀態(tài)列表的示例的示意圖；圖10是示出資源管理進(jìn)程201-6中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的 資源狀態(tài)列表的示例的示意圖；圖11是示出根據(jù)本發(fā)明的第二示例性實(shí)施例的分布式資源管理系統(tǒng)的配置示例 以及用于傳輸信令消息的路由的示意圖；圖12是示出由資源管理進(jìn)程201-5管理的資源狀態(tài)的數(shù)據(jù)庫的部分的示意圖；圖13是示出由資源管理進(jìn)程201-5管理的經(jīng)由中心任務(wù)(via-center task)的 數(shù)據(jù)庫的部分的示意圖；圖14是示出由資源管理進(jìn)程201-6管理的資源狀態(tài)的數(shù)據(jù)庫的部分的示意圖；圖15是示出由資源管理進(jìn)程201-6管理的經(jīng)由中心任務(wù)的數(shù)據(jù)庫的部分的示意 圖；圖16是示出資源管理進(jìn)程201-5中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的 資源狀態(tài)列表的示例的示意圖17是示出資源管理進(jìn)程201-5中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的 資源狀態(tài)列表的示例的示意圖；圖18是示出資源管理進(jìn)程201-6中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的 資源狀態(tài)列表的示例的示意圖；以及圖19是示出資源管理進(jìn)程201-6中的反映根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的 任務(wù)列表的示例的示意圖。
具體實(shí)施例方式下面將參考附圖詳細(xì)描述實(shí)現(xiàn)本發(fā)明的最佳模式。(第一示例性實(shí)施例)首先，下面將描述根據(jù)本發(fā)明的第一示例性實(shí)施例的分布式資源管理系統(tǒng)。圖1示出了根據(jù)本發(fā)明的第一示例性實(shí)施例的分布式資源管理系統(tǒng)的配置示例。在圖1中，100-A、100-B、…、100-G表示諸如寫字樓和數(shù)據(jù)中心之類的中心，并且 101-1、101-2、…、101-8表示設(shè)備(下文中稱為“節(jié)點(diǎn)”)。每個(gè)節(jié)點(diǎn)包括交換機(jī)(exchange) 200、資源管理進(jìn)程201、以及通信任務(wù)管理進(jìn)程 202。假設(shè)只要從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的傳輸帶寬被保持，每項(xiàng)通信任務(wù)就可以被實(shí)現(xiàn)。在 如圖1所示的通信網(wǎng)絡(luò)(該通信網(wǎng)絡(luò)上的多項(xiàng)任務(wù)可以分別使用多個(gè)資源)上，一個(gè)或多 個(gè)資源管理進(jìn)程201對應(yīng)于預(yù)先定義的改變資源的狀態(tài)的多項(xiàng)事件中的每項(xiàng)事件。每個(gè)資源管理進(jìn)程201具有分配器(assignor)和指示器(indicator)。其中，當(dāng) 分配器接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變資源的狀態(tài)的事件的 影響的請求時(shí)，以這樣的方式向所述任務(wù)分配(選擇)包括已經(jīng)被另一個(gè)資源管理進(jìn)程選 擇的資源的備份資源，其中使用該資源的被請求保護(hù)的所有任務(wù)可以被保護(hù)免受資源狀態(tài) 改變事件的影響。指示器向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源(選擇備份資 源的結(jié)果)的信息。指示器確定用于相應(yīng)的資源狀態(tài)改變事件和任務(wù)的組合的恢復(fù)執(zhí)行進(jìn) 程，并向恢復(fù)執(zhí)行進(jìn)程指示當(dāng)資源狀態(tài)改變事件發(fā)生時(shí)任務(wù)將要使用的備份資源的信息。 當(dāng)每個(gè)資源管理進(jìn)程201接收到更新資源狀態(tài)的指示時(shí)，它僅使用由其自身的進(jìn)程所持有 的數(shù)據(jù)來優(yōu)化備份進(jìn)程選擇。任務(wù)所使用的節(jié)點(diǎn)之間的傳輸帶寬由連接至交換機(jī)200的傳輸信道300提供。通信任務(wù)管理進(jìn)程201也兼作為運(yùn)轉(zhuǎn)中的恢復(fù)執(zhí)行進(jìn)程。針對與任務(wù)和資源狀態(tài) 改變事件成對地定義的每項(xiàng)影響事件(influential event)，確定恢復(fù)執(zhí)行進(jìn)程。當(dāng)通信任 務(wù)管理進(jìn)程202檢測到相應(yīng)的備份資源的信息被指示給其的任務(wù)的狀態(tài)改變時(shí)，或者檢測 到作為指示源的資源管理進(jìn)程201所對應(yīng)的資源狀態(tài)改變事件的發(fā)生時(shí)，通信任務(wù)管理進(jìn) 程202激活恢復(fù)任務(wù)的處理。換言之，資源管理進(jìn)程201向通信任務(wù)管理進(jìn)程202指示備份資源的選擇結(jié)果，并 且當(dāng)恢復(fù)執(zhí)行進(jìn)程檢測到其自身的進(jìn)程所對應(yīng)的影響事件中包括的資源狀態(tài)改變時(shí)或者 檢測到任務(wù)狀態(tài)改變時(shí)，恢復(fù)執(zhí)行進(jìn)程激活恢復(fù)任務(wù)的進(jìn)程。資源管理進(jìn)程201和通信任務(wù)管理進(jìn)程202可以被作為單獨(dú)的軟件(分布式資源 管理程序等)安裝在相同的硬件上，或者可以使它們的功能一起存在于相同的軟件中。傳輸信道300包括雙向傳輸信道。出于說明的目的，傳輸信道300-z在節(jié)點(diǎn)100_x和節(jié)點(diǎn)100-y之間延伸，并且如果“χ < y”，則從100_x到100_y方向的傳輸信道被稱為 300-z的下行鏈路傳輸信道，并且從y到χ方向的傳輸信道被稱為300-z的上行鏈路傳輸信道。所有節(jié)點(diǎn)中的通信任務(wù)管理進(jìn)程202根據(jù)諸如擴(kuò)展的OSPF-TE (參見非專利文獻(xiàn) 9)之類的鏈路狀態(tài)路由協(xié)議，共享傳輸信道300-1、300-2、…、300-10的帶寬利用狀況。關(guān) 于傳輸信道的共享信息包括傳輸信道容量、被用作有效資源(active resource)的帶寬、以 及被保留作為備份資源的帶寬。鏈路狀態(tài)路由協(xié)議充當(dāng)在不同的資源管理進(jìn)程201之間共 享可以被選擇作為備份信息的資源的狀態(tài)信息的信息共享器的示例。根據(jù)本示例性實(shí)施例，被假設(shè)為故障的狀態(tài)改變事件是指由自然災(zāi)害或攻擊導(dǎo)致 的中心故障(center fault)。例如，假設(shè)當(dāng)中心100-D遭受故障時(shí)，節(jié)點(diǎn)101-4和101-5 二 者均被禁用。根據(jù)本發(fā)明，由于資源管理進(jìn)程需要被唯一地與狀態(tài)改變事件相關(guān)聯(lián)，所以必 須預(yù)先確定資源管理進(jìn)程201-4和201-5中的哪一個(gè)應(yīng)該處理中心100-D的故障。這里， 假設(shè)資源管理進(jìn)程201-5處理中心100-D的故障。為了從中心100-D的故障恢復(fù)經(jīng)過節(jié)點(diǎn) 101-4而不是節(jié)點(diǎn)101-5的任務(wù)，必須執(zhí)行用于執(zhí)行不僅處于資源管理進(jìn)程201-4上而且處 于資源管理進(jìn)程201-5上的任務(wù)的信令。如果資源管理進(jìn)程201-4和201-5的數(shù)據(jù)庫的內(nèi) 容能夠被永遠(yuǎn)地相互同步，則它們二者可以處理中心100-D的故障。圖1中所示的其他中 心的故障由僅屬于各中心的各資源管理進(jìn)程201處理。下面將描述第一示例性實(shí)施例的操作。假設(shè)在圖1中所示的通信網(wǎng)絡(luò)中，用于從節(jié)點(diǎn)101-3到節(jié)點(diǎn)101-7的帶寬保證通 信的任務(wù)開啟請求被從任務(wù)管理進(jìn)程202-3發(fā)送。還假設(shè)任務(wù)管理進(jìn)程202-3指定由節(jié)點(diǎn) 101-3、101-4、101-5、101-6、101-7、以及將這些節(jié)點(diǎn)互連的傳輸信道組成的路由。此時(shí)，任 務(wù)開啟請求的信令消息被傳輸通過圖2中所示的信道。接收到信令消息的資源管理進(jìn)程基于使用受(其自身的進(jìn)程所對應(yīng)的)改變 資源的狀態(tài)的事件(中心故障)影響的資源的將被恢復(fù)的任務(wù)的列表、以及關(guān)于通過鏈 路狀態(tài)協(xié)議更新的整個(gè)網(wǎng)絡(luò)的鏈路帶寬利用和保留狀況的信息，選擇用于信號發(fā)送任務(wù) (signaled task)的備份資源。然而，由于對應(yīng)于中心100-D的故障的資源管理進(jìn)程由 202-5表示，所以資源管理進(jìn)程202-4不選擇備份資源而是保持有效資源(盡管它處于信令 路由上)。下面將描述作為資源管理進(jìn)程用于選擇備份資源的操作的示例的資源管理進(jìn)程
201-5用于選擇資源的操作。假設(shè)任務(wù)管理進(jìn)程202-3選擇的資源被指定為信令消息中的有效資源，并且節(jié)點(diǎn)
202-5的處理負(fù)荷以及傳輸信道300-5、300-6的下行鏈路傳輸信道的帶寬被指定用于資源 管理進(jìn)程201-5。資源管理進(jìn)程201-5確認(rèn)這些資源是可用的。資源管理進(jìn)程201-5根據(jù) 下面描述的序列有效地選擇備份資源。在選擇序列結(jié)束之后，信令消息被傳輸?shù)较掠喂?jié)點(diǎn) 中的資源管理進(jìn)程201-6。圖3和4示出了在資源管理進(jìn)程201-5接收到圖2中所示的任務(wù)開啟請求的信令 消息之前，由資源管理進(jìn)程201-5所持有的數(shù)據(jù)庫的內(nèi)容的部分。圖3示出了可以被用作根據(jù)鏈路狀態(tài)路由協(xié)議獲取的備份資源的資源列表。為 了簡短，只有傳輸信道被列出(基于這樣的假設(shè)，其中如果傳輸信道可以被保留，則用于在這些傳輸信道之間傳輸數(shù)據(jù)的節(jié)點(diǎn)的處理容量必須可用)。在圖3中，“ACTIVE BANDS IN USE(使用中的有效帶寬)”代表被所有任務(wù)用作有效資源的帶寬的總和，“ALL BACKUPBANDS RESERVED(保留的所有備份帶寬)”代表被所有任務(wù)保留的作為備份資源的帶寬的總和，以 及“BACKUP BANDS RESERVED BY ITSOffN PROCESS (由其自身的進(jìn)程保存的備份帶寬)”代 表由其自身的進(jìn)程保留的帶寬的總和。圖4示出了使用由其自身的進(jìn)程管理的資源的任務(wù)的列表。從圖3和圖4可以 看出，從節(jié)點(diǎn)101-1到節(jié)點(diǎn)101-6的帶寬保證通信的任務(wù)(任務(wù)ID = 3-1)保留傳輸信道 300-2和300-3作為備份資源。盡管還存在從節(jié)點(diǎn)101-3到節(jié)點(diǎn)101-6的帶寬保證通信的 另一個(gè)任務(wù)(任務(wù)ID = 3-2)，但是沒有備份資源被分配給該任務(wù)。沒有備份資源被分配給 該任務(wù)的原因是，相應(yīng)的任務(wù)管理進(jìn)程沒有請求故障恢復(fù)。假設(shè)資源管理進(jìn)程201-5通過圖2中所示的路由接收到針對新任務(wù)(任務(wù)ID = 3-3)的開啟請求信令消息，并且作為信令源的任務(wù)管理進(jìn)程202-3請求該任務(wù)使用“4”的 帶寬。為了使該任務(wù)能夠從中心100-D的故障恢復(fù)，例如通過“4”來保留傳輸信道300-3 和300-2的帶寬作為備份資源并且使用這些資源來在故障的情況下保持從節(jié)點(diǎn)101-3經(jīng)由 節(jié)點(diǎn)101-3到節(jié)點(diǎn)101-6的路由。該路由將被稱為路由1。該任務(wù)還可以通過利用4來保 留傳輸信道300-3、300-1、以及300-8的帶寬并使用從節(jié)點(diǎn)101-3經(jīng)由節(jié)點(diǎn)101-1和101-2 到節(jié)點(diǎn)101-7的路由來恢復(fù)。這個(gè)路由將被稱為路由2。資源管理進(jìn)程201-5比較當(dāng)包括 在所有可恢復(fù)路由中的資源被保留時(shí)引起的開銷增長，并且選擇組成開銷增長最低的路由 的備份資源。例如，由以下等式(1)代表的開銷函數(shù)被用來計(jì)算路由的開銷增長。根據(jù)開 銷函數(shù)，當(dāng)路由2被選擇時(shí)實(shí)現(xiàn)了最低的開銷增長。備用容量由以下等式(2)代表。路由開銷=組成路由的所有傳輸信道的(傳輸信道容量/備用容量)之比的總和 (1)備用容量=傳輸信道容量一使用的有效帶寬一保留的所有備份帶寬(2)假設(shè)對于其中的被保留的所有備份帶寬由r代表并且由其自身的進(jìn)程保留的備 份帶寬由w代表的資源S，如果新的帶寬被保留作為備份資源(由W’代表)，則由其自身的 進(jìn)程保留的備份帶寬W和被保留的所有備份帶寬R由以下等式(3)和(4)表示W(wǎng) = w+w'(3)R = Max (W, r)(4)因此，如果被保留的所有備份帶寬大于通過新的保留而增加了的由其自身的進(jìn)程 保留的備份帶寬，則由于當(dāng)前保留導(dǎo)致的開銷增加為零。這反映了這樣的事實(shí)用于由其自 身的進(jìn)程處理的故障的備份資源和用于由其他資源管理進(jìn)程處理的故障的備份資源可以 被共享。由于這些備份資源不是被同時(shí)使用，并且由于只有在故障時(shí)最壞情況下的較大帶 寬被使用，所以備用容量不被影響，除非由其自身的進(jìn)程保留的備份帶寬超過了由其他進(jìn) 程保存的備份帶寬。所以根據(jù)通過以上開銷函數(shù)選擇的路由，在任何一個(gè)中心故障的情況 下所有的任務(wù)都可以被恢復(fù)(如果備用容量為零，則開銷為無限大并且所選擇的路由被禁 用)。任何期望的開銷函數(shù)都可以被選擇，只要它能保證在單個(gè)故障的情況下將要恢復(fù)的資 源之間沒有沖突。例如，除了以上元素外，諸如傳輸信道的可靠性之類的參數(shù)可以被包括。
10可劃分到多個(gè)路由的任務(wù)不可以通過單個(gè)路由被恢復(fù)，但是恢復(fù)帶寬可以被分布到多個(gè)路基于以上的計(jì)算，資源管理進(jìn)程201-5將包括包含在路由2中的資源的列表的選 擇結(jié)果以及恢復(fù)執(zhí)行進(jìn)程的選擇結(jié)果插入任務(wù)開啟請求信令消息，并且將該任務(wù)開啟請求 信令消息傳輸至下游資源管理進(jìn)程。由于資源管理進(jìn)程是用于在中心故障的情況下執(zhí)行恢 復(fù)的進(jìn)程，所以其需要處于中心100-D的外部。例如，如果資源管理進(jìn)程最初由于保存信令 帶寬以及容易檢測到故障的位置而被選擇，則資源管理進(jìn)程可以是位于有效資源的信令路 由上的任務(wù)管理進(jìn)程202-6或者202-7。如果信令資源的任務(wù)管理進(jìn)程在信令消息中被指 定，或者如果源節(jié)點(diǎn)和目的地節(jié)點(diǎn)中的任務(wù)管理進(jìn)程被根據(jù)系統(tǒng)默認(rèn)而確定，則資源管理 進(jìn)程被根據(jù)這些指定或者根據(jù)確定的任務(wù)管理進(jìn)程而選擇。根據(jù)本示例性實(shí)施例，任務(wù)管 理進(jìn)程202-6被選擇作為用于由任務(wù)ID = 3-3和中心ID = 100-D定義的影響事件的恢復(fù) 執(zhí)行進(jìn)程。下面將描述接收通過圖2中所示的路由從資源管理進(jìn)程201-5傳輸?shù)娜蝿?wù)開啟請 求信令消息的資源管理進(jìn)程201-6的操作。首先，由任務(wù)3-3和中心100-D定義的影響事件被作為將由任務(wù)管理進(jìn)程202_5 恢復(fù)的對象寄存在相同的節(jié)點(diǎn)中。另外，在中心100-E的情況下用于恢復(fù)任務(wù)3-3的備份 資源被與資源管理進(jìn)程201-5實(shí)現(xiàn)的相同進(jìn)程選擇。圖5和6示出了由資源管理進(jìn)程201-6所持有的數(shù)據(jù)庫的內(nèi)容的部分。由于資源 管理進(jìn)程201-5和201-6 二者根據(jù)相同的鏈路狀態(tài)路由協(xié)議共享資源信息，所以圖5和圖6 中所示的這些以及圖3和圖4中所示的這些之間的不同僅在于備份帶寬是由其自身的進(jìn)程 保留的。從圖5和圖6可以看出，任務(wù)ID = 1-1的任務(wù)已經(jīng)保留了傳輸信道300-1和300-8 的帶寬作為備份資源。與資源管理進(jìn)程201-5—樣，資源管理進(jìn)程201-6根據(jù)等式(1)至 (4)計(jì)算能夠恢復(fù)任務(wù)3-3的所有恢復(fù)資源的開銷，并且獲取這樣的結(jié)果從節(jié)點(diǎn)101-4經(jīng) 由節(jié)點(diǎn)101-8向節(jié)點(diǎn)101-7延伸的路由(傳輸信道300-9和300-10被保留)導(dǎo)致最低的 開銷增長。因此，傳輸信道300-9和300-10被選擇作為用于由任務(wù)ID = 3-3和中心ID = 100-E定義的影響事件的備份資源。另外，例如，任務(wù)管理進(jìn)程202-7被選擇作為用于相同 的影響事件的恢復(fù)執(zhí)行節(jié)點(diǎn)。資源管理進(jìn)程201-6將該結(jié)果傳輸?shù)綀D2中所示的充當(dāng)下一 個(gè)任務(wù)開啟請求信令目的地的任務(wù)管理進(jìn)程202-7。如果以上的前向路由信令成功，則任務(wù)3-3的信息被后向信令寄存在資源管理進(jìn) 程201-5和201-6中，分別如圖7和圖8所示。本示例性實(shí)施例的操作被總結(jié)如下根據(jù)要求保證用于從信號故障的恢復(fù)的任務(wù) 的資源保持信令(即，當(dāng)任務(wù)保護(hù)請求被接收時(shí))，每個(gè)資源管理進(jìn)程基于存儲(chǔ)在其自身的 數(shù)據(jù)庫中的資源狀態(tài)列表和任務(wù)列表選擇備份資源，從而使得使用資源的被請求保護(hù)的所 有任務(wù)可以被保護(hù)免受改變資源狀態(tài)的事件的影響，并且向恢復(fù)執(zhí)行節(jié)點(diǎn)指示結(jié)果。根據(jù)非專利文獻(xiàn)1至4中所示的背景技術(shù)，假設(shè)特定節(jié)點(diǎn)選擇用于每項(xiàng)任務(wù)或者 整個(gè)網(wǎng)絡(luò)的備份路由。在這種情況下，根據(jù)本發(fā)明，延伸通過中心的任務(wù)的列表(圖4和圖 6)、或者關(guān)于任務(wù)對資源選擇所作的限制的信息(由每個(gè)資源管理進(jìn)程單獨(dú)管理)必須被 集中在用于選擇路由的節(jié)點(diǎn)上。應(yīng)該理解，如此產(chǎn)生的用于在節(jié)點(diǎn)之間交換任務(wù)信息的通 信可以根據(jù)本發(fā)明進(jìn)行分配。
以上沒有提及用于保留備份資源的信令。一些實(shí)現(xiàn)方式可以用于這種信令。一種 實(shí)現(xiàn)方式是執(zhí)行用于每個(gè)影響事件的恢復(fù)執(zhí)行進(jìn)程或者執(zhí)行已經(jīng)選擇備份資源的資源管 理進(jìn)程的方法。根據(jù)該方法，例如針對由任務(wù)3-3和中心100-D定義的影響事件，相應(yīng)的資 源管理進(jìn)程201-5或者恢復(fù)執(zhí)行進(jìn)程202-6執(zhí)行用于保留所選擇的備份資源300-3、300-1、 和300-8的資源管理進(jìn)程201-3、201-1、201-2、和201-7上的信令。替代地，保持了有效資源 并且選擇了備份資源的任務(wù)管理進(jìn)程202-7或者結(jié)果已經(jīng)從其返回的任務(wù)管理進(jìn)程202-3 可以執(zhí)行信令。在這種情況下，必須針對中心100-D和100-E執(zhí)行用于保留備份資源300-3、 300-1、300-8、300-9、和 300-10 的資源管理進(jìn)程 201-3、201-1、201-2、201-7、201_8 上的信 令以免受影響事件的影響。以任意速率，在獲取了備份資源保留信令的結(jié)果之后，恢復(fù)執(zhí)行 節(jié)點(diǎn)判斷備份資源實(shí)際可用。如果備份資源保留信令發(fā)送進(jìn)程是恢復(fù)執(zhí)行進(jìn)程本身，則對 恢復(fù)執(zhí)行節(jié)點(diǎn)的信令結(jié)果的指示是顯然的。然而，如果備份資源保留信令發(fā)送進(jìn)程是任務(wù) 管理進(jìn)程，則信令結(jié)果需要被單獨(dú)向恢復(fù)執(zhí)行節(jié)點(diǎn)指示，除非任務(wù)管理進(jìn)程兼作為恢復(fù)執(zhí) 行進(jìn)程。下面描述作為資源管理進(jìn)程的備份資源保留信令發(fā)送進(jìn)程。如果任務(wù)管理進(jìn)程執(zhí)行備份資源保留信令，則備份資源保留信令的通信量由從任 務(wù)管理進(jìn)程開始的信令通信的數(shù)量的總和至由對應(yīng)于改變資源(該資源影響任務(wù)的有效 資源)的狀態(tài)的事件的資源管理進(jìn)程選擇的備份資源組的總量。如果資源管理進(jìn)程如圖2 中所示地沿著任務(wù)開啟信令路由的路由連續(xù)選擇備份資源，則備份資源組的總和可以通過 在下游資源管理進(jìn)程選擇備份資源的過程中反映上游資源管理進(jìn)程選擇備份資源的結(jié)果 而被降低。所以，信令開銷可以被降低。具體地，每個(gè)資源管理進(jìn)程對于備份資源的選擇可 以被執(zhí)行，以最小化沒有被包括在位于其自身的進(jìn)程的上游資源管理進(jìn)程選擇的備份資源 組的總和中的資源的數(shù)目。這種選擇可以通過改變根據(jù)等式(1)的開銷函數(shù)從而增加沒有 被包括在上游資源管理進(jìn)程所選擇的備份資源組的總和中的資源的開銷而做出。根據(jù)等式⑵至(4)計(jì)算出來的開銷增加為零的資源，即由于其自身的進(jìn)程對備 份資源的保留導(dǎo)致的開銷增加為零的資源可以被認(rèn)為將在資源信息被鏈路狀態(tài)路由協(xié)議 更新時(shí)被保持。然而，為了避免由其自身的進(jìn)程選擇的備份資源由于保留了該資源的另一 個(gè)資源管理進(jìn)程的釋放而不被保持，信令是必需的。例如，當(dāng)每個(gè)資源管理進(jìn)程從另一個(gè)進(jìn) 程接收釋放請求時(shí)，如果被保留的所有備份帶寬根據(jù)等式(4)被減少，則減少的資源被宣 布為“TO BE RELEASED (將被釋放)”，并且在特定時(shí)間T之后被實(shí)際釋放。用于保留備份資 源的信令如果在T內(nèi)被完成則是充分的(除了將要釋放的資源以外)，并且不必在備份資源 被選擇之后立即被執(zhí)行(用于保留備份資源的信令不是在備份資源被確定之后被立即完 成，而是在隨后的T內(nèi)被完成)。這樣，信令的定時(shí)被分布，從而防止了通信負(fù)荷在短時(shí)間內(nèi) 集中。結(jié)果，在存在很多保留的備份資源的情況下，即在網(wǎng)絡(luò)帶寬的利用率大并且網(wǎng)絡(luò)負(fù)荷 大的情況下，信令負(fù)荷的集中被降低。在用于備份資源的信令之后，反映了根據(jù)鏈路狀態(tài)路由協(xié)議的信令結(jié)果的資源狀 態(tài)列表在分別在圖9和圖10中所示的資源管理進(jìn)程201-5和201-6中被更新。由于列表被 如此更新，所以每個(gè)資源管理進(jìn)程可以進(jìn)一步只使用由其自身的進(jìn)程所持有的數(shù)據(jù)來對備 份處理選擇進(jìn)行優(yōu)化。例如，如圖10中所示，由于由其自身的進(jìn)程保留的備份帶寬以及被 保留的所有備份帶寬針對資源300-9的上行鏈路傳輸信道、甚至針對資源300-10的上行鏈 路傳輸信道相等，所以從等式(4)可以預(yù)見當(dāng)由其自身的進(jìn)程保留的備份帶寬減少時(shí)被保留的所有備份帶寬減少。(被保留的所有備份帶寬一由其自身的進(jìn)程保留的備份帶寬)的 值為用于資源300-1和300-8的下行鏈路傳輸信道的“2”和用于資源300-3的上行鏈路傳 輸信道的“7”。因此，即使只有當(dāng)前由使用資源300-9的下行鏈路傳輸信道和資源300-10 的上行鏈路傳輸信道的路由(路由A)承載的備份帶寬4的“2”被分發(fā)給使用資源300-3的 上行傳輸信道和資源300-1的下行鏈路傳輸信道的路由(路由B)，路由B的開銷也將不會(huì) 增加。只有備份帶寬4的“2”路由A的開銷保持不變或者被降低。因?yàn)橐陨系募?xì)節(jié)可以僅 從資源管理進(jìn)程201-6所持有的信息中獲知，所以資源管理進(jìn)程201-6可以判決備份資源 的選擇應(yīng)該被如上所述地改變，以降低開銷。如果判決被發(fā)送至恢復(fù)執(zhí)行進(jìn)程并且在判決 時(shí)信令在新選擇的備份資源上被執(zhí)行(其可以在特定時(shí)間T之內(nèi)沒有被釋放的資源上被執(zhí) 行)，則路由可以在不直接向其他資源進(jìn)程和請求資源任務(wù)管理進(jìn)程指示的情況下被改變。當(dāng)資源管理進(jìn)程執(zhí)行用于保存?zhèn)浞葙Y源的信令處理時(shí)，結(jié)果被貯存，然后圖2中 所示的任務(wù)開啟請求信令可以被傳輸至下一個(gè)資源管理進(jìn)程。在這種情況下，如果備份資 源的保留結(jié)果被包括在信令消息中，則接收到信令消息的下游資源管理進(jìn)程可以在資源狀 態(tài)數(shù)據(jù)庫中反映保留結(jié)果。換言之，當(dāng)資源管理處理201-6選擇用于任務(wù)3-3的備份資源 時(shí)，與圖10中所示相同的信息可以被引用，而不需要等待被根據(jù)鏈路狀態(tài)路由協(xié)議而更 新，從而使得最佳資源能夠在更早的時(shí)間被選擇。該操作的以上描述是以這樣的前提為基礎(chǔ)的在實(shí)際的任務(wù)恢復(fù)進(jìn)程被要求之前 (由于故障檢測)，每項(xiàng)任務(wù)需要保留由資源管理進(jìn)程選擇的備份資源。然而，這樣的任務(wù) 可以被定義，其中該任務(wù)請求資源管理進(jìn)程選擇備份資源并且將選擇結(jié)果發(fā)送至恢復(fù)執(zhí)行 進(jìn)程，但是該任務(wù)不要求所有的進(jìn)程在任務(wù)恢復(fù)進(jìn)程被激活之前保留所選擇的備份資源。 在任務(wù)恢復(fù)進(jìn)程被激活之前所選擇的備份資源是否需要被保留可以基于包括在任務(wù)激活 信令消息中的保護(hù)請求的類型字段的值來確定。在這種情況下，盡管不能保證對于選擇但 是不保留備份資源的任務(wù)的從單個(gè)狀態(tài)挑戰(zhàn)事件的恢復(fù)，但是恢復(fù)執(zhí)行進(jìn)程持有具有高恢 復(fù)成功可能性的備份路由。這種任務(wù)被給予了這樣的可靠性，其中該可靠性低于保留備份 資源的任務(wù)但是高于沒有選擇備份資源的任務(wù)(諸如，任務(wù)ID 3-2)。(第二示例性實(shí)施例)下面將描述根據(jù)本發(fā)明的第二示例性實(shí)施例的分布式資源管理系統(tǒng)。假設(shè)如果從源到目的地的傳輸帶寬被保持，則根據(jù)以上示例性實(shí)施例的通信任務(wù) 可以被執(zhí)行。本發(fā)明還可用于需要保留傳輸帶寬以外的資源的任務(wù)。圖11示出了根據(jù)第 二示例性實(shí)施例的配置示例以及用于傳輸信令消息的路由。如圖11中所示，一些節(jié)點(diǎn)101-X包括數(shù)據(jù)處理器400-x。當(dāng)從源到目的地的傳輸 帶寬以及數(shù)據(jù)處理吞吐量被保持時(shí)，根據(jù)本示例性實(shí)施例的一些任務(wù)可以被實(shí)現(xiàn)。數(shù)據(jù)處 理被假設(shè)為視頻和音頻數(shù)據(jù)的數(shù)據(jù)加密或者編解碼轉(zhuǎn)換。這些進(jìn)程伴隨著數(shù)據(jù)處理器的吞 吐量的消耗，并且用于這些進(jìn)程的數(shù)據(jù)處理器的總吞吐量是固定的。數(shù)據(jù)處理器的吞吐量 利用和保留狀況、以及傳輸信道資源的帶寬利用和保留狀況被這些節(jié)點(diǎn)共享。圖12和13示 出了由資源管理進(jìn)程201-5管理的經(jīng)由中心任務(wù)和資源狀態(tài)的數(shù)據(jù)庫的部分。圖14和15 示出了由資源管理進(jìn)程201-6管理的經(jīng)由中心任務(wù)和資源狀態(tài)的數(shù)據(jù)庫的部分。數(shù)據(jù)處理 被假設(shè)為諸如數(shù)據(jù)加密或者編解碼轉(zhuǎn)換之類的在用于每項(xiàng)任務(wù)的路由上僅執(zhí)行一次的進(jìn) 程。所以，例如，任務(wù)3-1經(jīng)過分別具有數(shù)據(jù)處理器400的兩個(gè)節(jié)點(diǎn)101-4和101-5，并且只有一個(gè)數(shù)據(jù)處理器400-5對該任務(wù)執(zhí)行數(shù)據(jù)處理。假設(shè)與以上的示例性實(shí)施例一樣，任務(wù)管理進(jìn)程202-3發(fā)送對于激活被保證用于 從來自節(jié)點(diǎn)101-3至101-7的單個(gè)中心故障的恢復(fù)的任務(wù)ID = 3-3的任務(wù)的請求。還假 設(shè)該任務(wù)需要單個(gè)信號處理進(jìn)程。信令路由在圖11中示出，并且傳輸信道300-4、300-5、 300-6,300-7,以及數(shù)據(jù)處理器400-5被選擇作為有效資源。當(dāng)信令路由上的每個(gè)資源管理 進(jìn)程接收到信令消息時(shí)，與以上示例性實(shí)施例一樣，其保持有效資源并選擇備份資源。資源 管理進(jìn)程201-5選擇包括傳輸信道300-3、300-1、和300-8的路由作為用于請求任務(wù)的備用 資源，并且選擇400-1作為用于數(shù)據(jù)處理的備份資源。在以上的示例性實(shí)施例中，資源管理進(jìn)程201-5選擇由傳輸信道300-9和300-10 組成的路由。在本示例性實(shí)施例中，由于該路由上可用的數(shù)據(jù)處理器400-4的處理容量不 足以被當(dāng)前處于工作狀態(tài)的任務(wù)3-2和新信令源任務(wù)3-3同時(shí)使用，所以不能選擇該路由。 可用的路由是使用與有效數(shù)據(jù)處理器400-5相同的數(shù)據(jù)處理器并且延伸至節(jié)點(diǎn)101-7，使 用上行傳輸信道300-5、下行鏈路傳輸信道300-9、以及上行鏈路傳輸信道300-10作為備份 傳輸信道的路由。該路由將被稱為路由K。使用傳輸信道300-3、300-1、300-8、以及數(shù)據(jù)處 理器400-1的另一個(gè)路由也是可能的，并且將被稱為路由J。這兩個(gè)路由的開銷增長可以根 據(jù)等式(1)至(4)計(jì)算。結(jié)果發(fā)現(xiàn)路由J將導(dǎo)致更低的開銷增長，從而組成路由J的資源 被選擇作為備份資源。在信令在資源管理進(jìn)程所選擇的備份資源上被執(zhí)行之后，反映根據(jù) 鏈路狀態(tài)路由協(xié)議的信令結(jié)果的任務(wù)和資源狀態(tài)的列表在圖16和17中所示的資源管理進(jìn) 程201-5中被更新，并且在圖18和19中所示的資源管理進(jìn)程201-6中被更新。根據(jù)以上的示例性實(shí)施例，如上所述，備份資源不是被作為任務(wù)由通信路徑的源 和目的地節(jié)點(diǎn)處的任務(wù)管理進(jìn)程選擇的，而是由對應(yīng)于改變?nèi)蝿?wù)所使用的資源的狀態(tài)的事 件的多個(gè)資源管理進(jìn)程獨(dú)立選擇的。所以，信令流量和處理負(fù)荷被降低，并且時(shí)間或者空間 上的負(fù)荷集中被避免。本發(fā)明通過在本地進(jìn)行資源選擇和恢復(fù)處理，很容易地將任務(wù)恢復(fù) 保證引入了大型的網(wǎng)絡(luò)。以上參考示例性實(shí)施例描述了本發(fā)明。然而，本發(fā)明不限于以上的示例性實(shí)施例。 相反，在不脫離本發(fā)明的范圍的條件下，可以對本發(fā)明的排列和細(xì)節(jié)做出各種改變。例如，以上的示例性實(shí)施例可以被簡單地應(yīng)用于在數(shù)據(jù)處理之前和之后請求的帶 寬相互不同的情況。該情況對應(yīng)于在諸如數(shù)據(jù)壓縮之類的數(shù)據(jù)處理之前和之后改變數(shù)據(jù)速 率的實(shí)例。以上的示例性實(shí)施例中的源節(jié)點(diǎn)和目的地節(jié)點(diǎn)可以是相同的。本申請對應(yīng)于這 樣的客戶端一服務(wù)器通信，其中相同的源節(jié)點(diǎn)和目的地節(jié)點(diǎn)充當(dāng)客戶端和作為服務(wù)器的數(shù) 據(jù)處理器。應(yīng)用于本申請的本發(fā)明使得以低開銷將恢復(fù)通信路由的故障抵抗能力添加到客 戶端請求服務(wù)器提供的吞吐量保證任務(wù)成為可能。另外，本發(fā)明可用于存在多個(gè)源節(jié)點(diǎn)或者目的地節(jié)點(diǎn)的情況。例如，用于根據(jù)期望 的數(shù)據(jù)處理進(jìn)程壓縮數(shù)據(jù)并且將壓縮后的數(shù)據(jù)多播到多個(gè)目的地源的任務(wù)可以通過本發(fā) 明被高度有效地保護(hù)。本申請基于并要求于2008年3月31日遞交的日本專利申請No. 2008-089325的 優(yōu)先權(quán)，該申請的全部內(nèi)容通過引用被結(jié)合于此。
權(quán)利要求
一種分布式資源管理系統(tǒng)，包括一個(gè)或多個(gè)資源管理進(jìn)程，在多項(xiàng)任務(wù)中的每項(xiàng)任務(wù)能夠使用多個(gè)資源的通信網(wǎng)絡(luò)上，對應(yīng)于改變資源的狀態(tài)的預(yù)定事件中的每項(xiàng)事件，其中所述一個(gè)或多個(gè)資源管理進(jìn)程中的每個(gè)進(jìn)程包括分配器，當(dāng)所述分配器接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變資源的狀態(tài)的事件的影響的請求時(shí)，以如下方式向所述任務(wù)分配包括已經(jīng)被另一個(gè)資源管理進(jìn)程選擇的資源的備份資源使得使用所述資源的所有被請求保護(hù)的任務(wù)能夠被保護(hù)免受所述改變資源的狀態(tài)的事件的影響；以及指示器，該指示器向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源的信息。
2.根據(jù)權(quán)利要求1所述的分布式資源管理系統(tǒng)，其中所述指示器確定用于改變資源的 狀態(tài)的相應(yīng)事件和任務(wù)的組合的恢復(fù)執(zhí)行進(jìn)程，并且向所述一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示 當(dāng)改變資源的狀態(tài)的事件發(fā)生時(shí)任務(wù)將使用的備份資源的信息。
3.根據(jù)權(quán)利要求1或2所述的分布式資源管理系統(tǒng)，其中所述一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn) 程在檢測到被指示了相應(yīng)的備份資源信息的任務(wù)的狀態(tài)改變時(shí)或者在作為指示源的資源 管理進(jìn)程所對應(yīng)的改變資源的狀態(tài)的事件發(fā)生時(shí)，激活用于所述任務(wù)的恢復(fù)進(jìn)程。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的分布式資源管理系統(tǒng)，其中當(dāng)所述一個(gè)或多個(gè) 資源管理進(jìn)程中的每一個(gè)資源管理進(jìn)程接收到來自另一個(gè)進(jìn)程的釋放請求時(shí)，如果被保留 的所有備份帶寬由于所釋放的資源而被減少，則所述一個(gè)或多個(gè)資源管理進(jìn)程中的每一個(gè) 資源管理進(jìn)程把將被減少的資源宣布為將被釋放的資源，并且在特定時(shí)間之后實(shí)際釋放這 些資源。
5.根據(jù)權(quán)利要求4所述的分布式資源管理系統(tǒng)，其中用于保留所述備份資源的信令在 備份資源被確定之后的特定時(shí)間內(nèi)的期望定時(shí)處被完成。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的分布式資源管理系統(tǒng)，還包括信息共享器，該信息共享器在不同的資源管理進(jìn)程之間共享能夠被選擇為所述備份資 源的資源的狀態(tài)信息；其中當(dāng)所述資源管理進(jìn)程中的一個(gè)或多個(gè)中的每一個(gè)資源管理進(jìn)程接收到更新資源 狀態(tài)的指示時(shí)，所述資源管理進(jìn)程中的一個(gè)或多個(gè)中的所述每一個(gè)資源管理進(jìn)程僅使用由 其自身的進(jìn)程所持有的數(shù)據(jù)來優(yōu)化備份資源選擇。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的分布式資源管理系統(tǒng)，其中當(dāng)所述資源管理進(jìn) 程中的一個(gè)或多個(gè)中的每一個(gè)資源管理進(jìn)程接收到任務(wù)激活信令消息時(shí)，所述資源管理進(jìn) 程中的一個(gè)或多個(gè)中的所述每一個(gè)資源管理進(jìn)程確定備份資源并執(zhí)行保留信令，然后將結(jié) 果傳輸給下游資源管理進(jìn)程；并且已經(jīng)接收到所述結(jié)果的所述下游資源管理進(jìn)程將所接收的所述備份資源的信息反映 在資源狀態(tài)數(shù)據(jù)庫中并且選擇所述備份資源。
8.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的分布式資源管理系統(tǒng)，其中當(dāng)所述資源管理進(jìn) 程中的一個(gè)或多個(gè)中的每一個(gè)資源管理進(jìn)程向被請求保護(hù)的任務(wù)分配備份資源時(shí)，所述資 源管理進(jìn)程中的一個(gè)或多個(gè)中的所述每一個(gè)資源管理進(jìn)程優(yōu)先分配已經(jīng)被另一個(gè)資源管 理進(jìn)程分配的資源作為用于相同任務(wù)的備份資源。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的分布式資源管理系統(tǒng)，其中在根據(jù)所述一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程的恢復(fù)進(jìn)程被激活之前，所分配的備份資源沒有被保留用于所述被請求 保護(hù)的任務(wù)中的一些任務(wù)。
10.一種分布式資源管理方法，該分布式資源管理方法在多項(xiàng)任務(wù)中的每項(xiàng)任務(wù)能夠 使用多個(gè)資源的通信網(wǎng)絡(luò)上，使用對應(yīng)于改變資源的狀態(tài)的預(yù)定事件中的每項(xiàng)事件的一個(gè) 或多個(gè)資源管理進(jìn)程，其中，所述一個(gè)或多個(gè)資源管理進(jìn)程中的每一個(gè)包括當(dāng)它接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變資源的狀態(tài)的事件 的影響的請求時(shí)，以如下方式向所述任務(wù)分配包括已經(jīng)被另一個(gè)資源管理進(jìn)程選擇的資源 的備份資源使得使用所述資源的所有被請求保護(hù)的任務(wù)可以被保護(hù)免受所述資源狀態(tài)改 變事件的影響；以及向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源的信息。
11.一種分布式資源管理程序，用于使計(jì)算機(jī)充當(dāng)根據(jù)權(quán)利要求10的所述一個(gè)或多個(gè) 資源管理進(jìn)程中的每一個(gè)所述資源管理進(jìn)程。
全文摘要
一種分布式資源管理系統(tǒng)，具有對應(yīng)于改變通信網(wǎng)絡(luò)上的資源的狀態(tài)的預(yù)定事件中的每項(xiàng)事件的一個(gè)或多個(gè)資源管理進(jìn)程，其中該通信系統(tǒng)上的多項(xiàng)任務(wù)中的每項(xiàng)任務(wù)可以使用多個(gè)資源。一個(gè)或多個(gè)資源管理進(jìn)程中的每個(gè)進(jìn)程包括分配器，當(dāng)該分配器接收到保護(hù)任意的特定任務(wù)免受其自身的進(jìn)程所對應(yīng)的改變資源的狀態(tài)的事件的影響的請求時(shí)，以這樣的方式向該任務(wù)分配包括已經(jīng)被另一個(gè)資源管理進(jìn)程選擇的資源的備份資源，其中使用該資源的被請求保護(hù)的所有任務(wù)可以被保護(hù)免受改變資源的狀態(tài)的事件的影響；以及指示器，該指示器向一個(gè)或多個(gè)恢復(fù)執(zhí)行進(jìn)程指示所分配的備份資源的信息。
文檔編號H04L12/56GK101981878SQ20098011180
公開日2011年2月23日 申請日期2009年2月17日 優(yōu)先權(quán)日2008年3月31日
發(fā)明者中田恒夫 申請人:日本電氣株式會(huì)社