專利名稱：資源管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于電信網(wǎng)絡(luò)的資源管理的方法、設(shè)備和系統(tǒng)。該管理包括資源的分配，釋放或保持。
諸如第三代無線網(wǎng)絡(luò)(UMTS通用移動(dòng)電信系統(tǒng))的電信網(wǎng)絡(luò)或諸如異步傳輸模式網(wǎng)絡(luò)的高速網(wǎng)絡(luò)打算經(jīng)由在網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)上的計(jì)算設(shè)備提供諸如語音、數(shù)據(jù)和多媒體的服務(wù)。為了支持具有特定服務(wù)質(zhì)量(QoS)要求的各種服務(wù)，資源供應(yīng)是主要的問題。在每個(gè)情況中，通信網(wǎng)絡(luò)至少包括一種資源，其將以適當(dāng)?shù)姆绞奖还芾怼?br> 在當(dāng)前電信系統(tǒng)中的許多應(yīng)用是一對(duì)多的應(yīng)用，其中一個(gè)或很少的源向多個(gè)接收者發(fā)送。支持這種傳輸類型的有效方式是使用多播。多播是一種因特網(wǎng)絡(luò)(internetwork)業(yè)務(wù)，允許源將數(shù)據(jù)分組的一個(gè)拷貝發(fā)送到一個(gè)地址，其使得數(shù)據(jù)分組被傳送到多個(gè)接收者。在多播下只有一個(gè)消息拷貝將通過網(wǎng)絡(luò)中的任何鏈路，而數(shù)據(jù)分組的多個(gè)拷貝將只在通道分叉處實(shí)現(xiàn)。此外，如果只發(fā)送一個(gè)消息的拷貝就足夠了，即使該消息去往大量的接收方，則對(duì)于發(fā)送者具有性能的改善。在多播傳輸?shù)那闆r中，網(wǎng)絡(luò)連接被預(yù)留用于多個(gè)用戶并且服務(wù)器也被多個(gè)用戶訪問，所以它的資源將在用戶間分發(fā)，意味著資源供應(yīng)要考慮共享該資源的用戶的數(shù)目。
使用資源的客戶機(jī)的數(shù)量可以在特定時(shí)間點(diǎn)改變或消失。如果資源在較長(zhǎng)的時(shí)段沒有被使用，它可能被釋放或銷毀(destroy)。這種資源可以是暫時(shí)分配給網(wǎng)絡(luò)某個(gè)節(jié)點(diǎn)的服務(wù)器功能，例如用于傳送目的的選播(anycast)、廣播或多播“關(guān)聯(lián)”，在節(jié)點(diǎn)間的信令關(guān)系等。共享資源的問題不僅存在于傳送問題，還適用于處理、存儲(chǔ)容量等。
通常，如上面所述的共享資源的資源供應(yīng)是網(wǎng)絡(luò)中的主要問題之一，而呼叫許可控制是供應(yīng)策略之一，以限制網(wǎng)絡(luò)中呼叫連接的數(shù)量，從而減少網(wǎng)絡(luò)擁塞和呼叫丟棄。一種呼叫許可模型被用于通信量整形，其例如被應(yīng)用于確定一個(gè)數(shù)據(jù)流是否應(yīng)被允許發(fā)送。最簡(jiǎn)單的通信量整形方案設(shè)法使所有的通信量形成為同步的流，以固定時(shí)間間隔發(fā)送的規(guī)則數(shù)量的數(shù)據(jù)。最簡(jiǎn)單的通信量整形方案的一個(gè)例子是簡(jiǎn)單的漏桶。圖7說明了漏桶方案。以數(shù)據(jù)分組形式的輸入數(shù)據(jù)流70被放入桶71。數(shù)據(jù)分組從桶的底部72流出并且在網(wǎng)絡(luò)上以速率g被發(fā)送。桶的大小B限制有多少數(shù)據(jù)可以在桶中等待輸入到網(wǎng)絡(luò)中。如果數(shù)據(jù)流攜帶多于桶可以存儲(chǔ)的數(shù)據(jù)，則超額的數(shù)據(jù)被丟棄。典型地，每個(gè)數(shù)據(jù)流具有它自己的漏桶。概念上，每個(gè)主機(jī)通過一個(gè)接口被連接至網(wǎng)絡(luò)，該接口包括漏桶，即，有限的內(nèi)部隊(duì)列。
一旦資源被建立，呼叫許可算法被用于控制預(yù)留資源的使用。另一個(gè)方面是所分配的資源的釋放。
除了多播之外還有多個(gè)其它的例子，其中存在資源管理的問題，像例如作為傳輸手段的廣播或多播。此外所述問題還存在于點(diǎn)對(duì)點(diǎn)通信中，其中多個(gè)點(diǎn)對(duì)點(diǎn)連接在網(wǎng)絡(luò)中構(gòu)成虛擬導(dǎo)管或隧道，其將被共享。而且資源管理問題還由一些關(guān)聯(lián)問題而存在，例如在客戶機(jī)和它的服務(wù)器之間建立的SCTP流控制傳輸協(xié)議的情況中。此處在服務(wù)器和客戶機(jī)之間的SCTP關(guān)聯(lián)是資源，其事實(shí)上包括在客戶機(jī)和服務(wù)器雙方的存儲(chǔ)器和處理容量，以及用于維持關(guān)聯(lián)的網(wǎng)絡(luò)容量，其中合適的資源管理是有必要的。
應(yīng)當(dāng)注意，如果在某個(gè)時(shí)間段沒有被使用后，它的預(yù)留到期，或被服務(wù)器或負(fù)責(zé)資源管理的實(shí)體銷毀，則資源是在“軟狀態(tài)”中。否則它被稱為“硬狀態(tài)”資源。
相比于釋放或銷毀資源并在空閑時(shí)段后基于需要再次占用或創(chuàng)建它的成本，頻繁的保持空閑資源的成本是較高的。保持空閑的另一個(gè)關(guān)鍵原因是避免當(dāng)資源被需要時(shí)長(zhǎng)的資源建立時(shí)間。
在下面給出了一個(gè)用于點(diǎn)對(duì)點(diǎn)連接中資源管理的例子。在無線網(wǎng)絡(luò)中，諸如在分組交換GSM和WCDMA網(wǎng)絡(luò)中，PDP-上下文(PDP-context)被建立。在該P(yáng)DP上下文活動(dòng)中移動(dòng)用戶身份與IP地址相關(guān)聯(lián)。在PDP上下文活動(dòng)期間，一條隧道在網(wǎng)絡(luò)中被建立。在該過程期間服務(wù)質(zhì)量QoS協(xié)商也在用戶移動(dòng)站和網(wǎng)絡(luò)之間發(fā)生。在PDP上下文建立之后，所述PDP上下文被保持以用于用戶立刻發(fā)送或接收內(nèi)容而不是先等待PDP上下文被建立。
為了保持資源活動(dòng)的目標(biāo)，用于不同協(xié)議的不同方法被開發(fā)，例如保持存活機(jī)制，資源刷新消息和類似的當(dāng)前被不同的網(wǎng)絡(luò)標(biāo)準(zhǔn)(H.323、RSVP、NSIS等)使用，用于保持特定資源存活或處于活動(dòng)狀態(tài)。例如在保持存活機(jī)制中，一個(gè)實(shí)例(例如服務(wù)器或客戶機(jī))頻繁地發(fā)送包括在數(shù)據(jù)分組中(例如在報(bào)頭中)的消息或信息，該消息或信息指示雖然當(dāng)前沒有數(shù)據(jù)在發(fā)送但連接被假定為保持開放。因此，如果有數(shù)據(jù)發(fā)送，則通信在相同的已經(jīng)建立的連接上被執(zhí)行。這會(huì)持續(xù)直到服務(wù)器或客戶機(jī)決定結(jié)束通信，且它們中的一個(gè)丟棄連接。
通常生存時(shí)間參數(shù)被包括在該消息中，并控制資源的生存時(shí)間，這樣資源不會(huì)不必要地保持太長(zhǎng)時(shí)間的開放。這種技術(shù)被開發(fā)用于點(diǎn)對(duì)點(diǎn)連接，其中一個(gè)實(shí)例將它的準(zhǔn)備就緒通知給其它設(shè)備用于保持連接開放。在定時(shí)器到期之后連接被丟棄。
因此，當(dāng)一個(gè)資源被分配給一個(gè)用戶時(shí)，依照舊例的現(xiàn)有技術(shù)使用生存時(shí)間參數(shù)來重置定義資源生存時(shí)間的定時(shí)器。那種方式很難考慮在多播連接中的多個(gè)用戶或資源擁有者的各種偏好，也不能估計(jì)搶先的或預(yù)期的資源使用，因?yàn)橘Y源的建立和釋放當(dāng)前是基于管理程序或來自資源用戶的簡(jiǎn)單請(qǐng)求。這些程序可能是不準(zhǔn)確的并太早或太晚建立或釋放資源。
然而，問題并不只存在于多播傳輸中。在現(xiàn)有技術(shù)的許多情況中既沒有提出也沒有完全解決釋放空閑資源的問題，并使它與實(shí)現(xiàn)相關(guān)。
發(fā)明概述本發(fā)明的一個(gè)目標(biāo)是提供一種在電信網(wǎng)絡(luò)中有效管理資源的解決方案。
本發(fā)明具體表現(xiàn)為權(quán)利要求1、20和25中所公開的方法。優(yōu)選實(shí)施方式在從屬權(quán)利要求中描述，在說明書相應(yīng)的部分中被公開。
基本思想的方法在權(quán)利要求1中被公開，其公開了一種在資源代理中實(shí)現(xiàn)的管理過程。
根據(jù)本發(fā)明的用于通信網(wǎng)絡(luò)的資源管理的方法在資源代理中執(zhí)行下面的步驟，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)，該資源代理被引入在資源擁有者和至少一個(gè)資源用戶之間。在第一步中資源使用量度(TTL)被發(fā)起。所述量度被用于跟蹤資源用戶資源的預(yù)期使用。資源代理獲得用戶使用量度(Keep Alive，InterestMsg)，其通知資源用戶預(yù)期的資源的使用。用戶使用量度可以作為來自資源用戶的消息被接收或可替換地，資源代理例如基于預(yù)留信息或歷史信息計(jì)算所述量度。為了保持資源使用量度(TTL)最新，執(zhí)行一個(gè)更新過程，用于借助于通過考慮當(dāng)前和過去的資源使用量度(TTL)值的累積算法，使用用戶使用量度(Keep Alive，InterestMsg)來更新資源使用量度(TTL)。該累積算法的共有特性是更多的值的累積，特別是當(dāng)前資源使用量度和所述值的歷史的累積，從而補(bǔ)償接收到的用戶使用量度的最終不確定性，該用戶使用量度指示資源用戶預(yù)期的資源使用，其可能是不精確的且具有某種程度的不確定性。在這種情況中，通過在時(shí)間和不同用戶上平均使用量度，該算法補(bǔ)償從用戶到達(dá)的信息的可能的不確定性或隨意性。
根據(jù)建立的資源使用量度，作出是否執(zhí)行管理動(dòng)作的決定。為了這個(gè)目的，執(zhí)行檢查過程以檢查資源使用量度。假如資源使用量度證明管理動(dòng)作的執(zhí)行是必要的，則執(zhí)行相應(yīng)的動(dòng)作，該管理動(dòng)作可以是分配、保持或釋放資源。
由于累積算法考慮當(dāng)前和過去的資源使用量度值，另外還有當(dāng)前和預(yù)期的資源用戶的需要，有可能預(yù)測(cè)資源的使用，所以假如資源不被需要?jiǎng)t將不被保持開放并且關(guān)閉，即使當(dāng)用戶使用所述資源時(shí)。當(dāng)前作出這種決定是由于靜態(tài)地設(shè)置的資源使用量度。
參照權(quán)利要求18，公開了根據(jù)本發(fā)明的資源代理。資源代理被安排以執(zhí)行用于通信網(wǎng)絡(luò)的資源管理，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)。所述資源代理(RB)被置于資源擁有者和至少一個(gè)資源用戶之間，并包括發(fā)起裝置用于發(fā)起共享資源使用量度(TTL)。此外資源代理包括獲取控制器用于獲取用戶使用量度(Keep Alive，InterestMsg)，其通知資源用戶對(duì)共享資源的預(yù)期使用。更新控制器被引入用于通過考慮當(dāng)前和過去的資源使用量度(TTL)值的累積算法，使用用戶的使用量度(Keep Alive，InterestMsg)來更新共享資源使用量度(TTL)。為了檢查資源使用量度的目的，使用檢查監(jiān)視器，資源使用量度指示執(zhí)行資源管理動(dòng)作的必要性。依照檢查監(jiān)視器的結(jié)果，資源管理動(dòng)作裝置適用于執(zhí)行資源管理動(dòng)作。所提到的裝置是資源代理的部分，它們被安排以執(zhí)行關(guān)于相應(yīng)的方法步驟所描述的功能。
建議資源代理具有更多特征。例如資源擁有者提供不可靠的資源給代理，然后資源代理可以作為一種資源池的擁有者而工作，其管理資源并在失敗的情況下提供它們的冗余。
此外本發(fā)明公開了一種系統(tǒng)，用于通信網(wǎng)絡(luò)的資源管理，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)。所述系統(tǒng)包括如上所述的資源代理(RB)，在所述資源代理(RB)和資源擁有者(RO)之間的第一通信接口和在所述資源代理(RB)和至少一個(gè)資源用戶(RU)之間的第二通信接口。
在下面本發(fā)明優(yōu)選實(shí)施例將被詳細(xì)的描述，從而給技術(shù)人員提供本發(fā)明徹底的和完整的理解，但是這些詳細(xì)的實(shí)施方式只作為本發(fā)明的例子而并不意謂著限制。下面的描述將參照附圖，其中

圖1示出了根據(jù)本發(fā)明的實(shí)施方式的網(wǎng)絡(luò)結(jié)構(gòu)的示意性表示，圖2示出了本發(fā)明的基本實(shí)施方式的流程圖，圖3示出了根據(jù)本發(fā)明的實(shí)施方式的信令的示意性表示，圖4示出了用于釋放共享資源的本發(fā)明實(shí)施方式的流程圖，圖5示出了用于分配共享資源的本發(fā)明的實(shí)施方式的流程圖，圖6示出了根據(jù)本發(fā)明的實(shí)施方式的系統(tǒng)結(jié)構(gòu)和接口的示意性表示，圖7示出了根據(jù)現(xiàn)有技術(shù)使用漏桶方案的呼叫許可的示意性表示，圖8示出了用于使用漏桶方案釋放資源的本發(fā)明的實(shí)施方式的示意性表示。
圖1示出了根據(jù)本發(fā)明的實(shí)施方式的網(wǎng)絡(luò)結(jié)構(gòu)的示意性表示，其中一種新功能節(jié)點(diǎn)，稱為資源代理RB，被引入到在至少一個(gè)資源擁有者RO和至少一個(gè)資源用戶RU之間的通信鏈路上。
應(yīng)當(dāng)認(rèn)識(shí)到在本發(fā)明的上下文中的術(shù)語“資源擁有者”、“資源用戶”、“資源代理”或通常的“節(jié)點(diǎn)”、“裝置”指的是在通信網(wǎng)絡(luò)中用于提供預(yù)定功能的硬件和軟件的任意合適的組合。以這種方式，所述術(shù)語通常指的是可以擴(kuò)展在網(wǎng)絡(luò)的多個(gè)物理節(jié)點(diǎn)上的邏輯實(shí)體，但也可以指的是位于一個(gè)物理節(jié)點(diǎn)上的物理實(shí)體。
在其后描述的例子中，資源代理的功能由服務(wù)器或內(nèi)容提供者執(zhí)行，其中服務(wù)器可以負(fù)責(zé)網(wǎng)絡(luò)中的通信鏈接，內(nèi)容提供者提供將被分發(fā)給用戶的內(nèi)容。
優(yōu)選的，通信網(wǎng)絡(luò)是移動(dòng)通信網(wǎng)絡(luò)，例如根據(jù)GPRS(通用分組交換無線業(yè)務(wù))或UMTS(通用移動(dòng)電話系統(tǒng))或GSM工作的移動(dòng)通信網(wǎng)絡(luò)。然而，本發(fā)明也可應(yīng)用在提供資源的任意通信網(wǎng)絡(luò)中。
應(yīng)當(dāng)認(rèn)識(shí)到術(shù)語“資源”指代任何種類的資源實(shí)體。在本發(fā)明中公開了兩種資源共享；同時(shí)共享，其意味著多個(gè)資源用戶同時(shí)訪問資源；和順序共享，其意味著在同一時(shí)間有一個(gè)資源用戶訪問資源。
在下面，所給出的實(shí)施方式示出了同時(shí)共享的資源。優(yōu)選地，所述資源的例子是網(wǎng)絡(luò)資源，其可以是通信網(wǎng)絡(luò)中的虛擬實(shí)體并為了分布用戶的共用而占有或創(chuàng)建。由此，這些可以是例如被用于多播/廣播傳輸?shù)木W(wǎng)絡(luò)連接，但是在某個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的資源，例如像處理時(shí)間、或存儲(chǔ)量，也可以被認(rèn)為是根據(jù)本發(fā)明的分配資源。然而本發(fā)明不限于同時(shí)共享資源。事實(shí)上所建議的方法可以被用于在單個(gè)資源用戶的情況下的資源管理。例如該方法可以被用于釋放任何傳輸/連接關(guān)聯(lián)，例如在客戶機(jī)和它的服務(wù)器之間建立的SCTP流控制傳輸協(xié)議的情況。如上述的，在服務(wù)器和客戶機(jī)之間的SCTP關(guān)聯(lián)是資源，其事實(shí)上包括在客戶機(jī)和服務(wù)器二者中的存儲(chǔ)器和處理容量，以及用于維持該關(guān)聯(lián)的網(wǎng)絡(luò)容量。在這種情況中服務(wù)器是資源擁有者而客戶機(jī)是資源用戶，執(zhí)行根據(jù)本發(fā)明的過程來確定所述關(guān)聯(lián)是否被保持，這個(gè)過程也可以由客戶機(jī)或服務(wù)器執(zhí)行或由客戶機(jī)和服務(wù)器兩者獨(dú)立地執(zhí)行。這個(gè)控制可能對(duì)操作者是有用的，從而節(jié)省在一個(gè)節(jié)點(diǎn)中的資源關(guān)聯(lián)的成本。在下面給出的兩個(gè)實(shí)施方式示出了用于共享資源管理的本發(fā)明的應(yīng)用。然而，同樣的過程也應(yīng)用于沒有被共享的資源。
資源可以是分布實(shí)體，且不同節(jié)點(diǎn)擁有/持有資源實(shí)體的不同部分。然后合理地指派/指定資源擁有者功能至多個(gè)或所有的共享資源擁有者身份的節(jié)點(diǎn)。在這種情況中資源擁有者和資源代理的邏輯可以被配置在一個(gè)節(jié)點(diǎn)中。更甚至每個(gè)共享資源擁有者身份的節(jié)點(diǎn)可以具有它自己的資源代理邏輯。擁有分布資源的最昂貴部分或者具有在過載情況下可能影響系統(tǒng)/服務(wù)可用性特性限制的節(jié)點(diǎn)/邏輯實(shí)體可以具有限制更多的資源管理過程，所以在多數(shù)情況中這個(gè)節(jié)點(diǎn)做出關(guān)于是否預(yù)留、保持或釋放資源的決定。在這種情況中每個(gè)RO也可以執(zhí)行它自己的RB角色。
回到圖1，可以看到在一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)中可以放置多于一個(gè)資源擁有者。如上面提到的，有不同種類的資源可以得到，且每個(gè)資源擁有者擁有至少一種所述資源。同樣，有可能由資源擁有者中的每一個(gè)來管理一種資源。然而，在資源代理中將被管理的一種資源具有它自己的管理過程?？商鎿Q地，每個(gè)資源代理可以負(fù)責(zé)一種資源。
根據(jù)圖1，在資源擁有者RO和資源代理RB之間有一個(gè)接口11，用于向資源代理指示資源的可用性。此外在資源代理和資源用戶之間有另一個(gè)接口12用于與用戶通信。所述接口被用于通知資源代理關(guān)于用戶對(duì)于資源使用的準(zhǔn)備就緒。因此，用戶可以通過該接口12通知資源代理它們是否想請(qǐng)求資源預(yù)留，保持預(yù)留的資源或是否它們想要釋放資源。此外該接口還可以被用于進(jìn)一步的通信目的，這將依照本發(fā)明進(jìn)一步的實(shí)施方式而被描述。
優(yōu)選地，真實(shí)的數(shù)據(jù)通信量不需要經(jīng)由資源代理。例如共享資源是通信鏈路的情況中，然后傳輸經(jīng)過所述鏈路而不需要將資源代理包括在通信中。資源使用相對(duì)于資源管理過程的獨(dú)立通過在資源擁有者和資源用戶間的直接接口13在圖1中描述。
可替換地，實(shí)際的數(shù)據(jù)通信量經(jīng)過資源代理。例如資源代理RB是資源擁有節(jié)點(diǎn)的邏輯部分的情況中。在那種情況中資源使用經(jīng)過資源代理，其可以控制資源使用是否根據(jù)所指示或請(qǐng)求的。此外資源代理可以使用資源使用用于計(jì)費(fèi)或統(tǒng)計(jì)目的。
圖2示出本發(fā)明的方法的基本實(shí)施方式的流程圖，具有在資源代理中執(zhí)行的步驟。下面的步驟將為了資源管理而被執(zhí)行。優(yōu)選地，一個(gè)資源代理管理多個(gè)資源并因此根據(jù)圖2的多個(gè)管理過程將在資源代理中被執(zhí)行?？商鎿Q地，管理過程可以分別為每個(gè)用戶運(yùn)行，并隨后執(zhí)行一個(gè)協(xié)調(diào)多個(gè)運(yùn)行過程的算法以將其減少為單個(gè)的值(像單個(gè)TTL定時(shí)器)。
根據(jù)圖2中示出的用于資源管理的方法，在資源代理中執(zhí)行的所述方法包括步驟S21，其中發(fā)起資源使用量度。資源使用量度的發(fā)起可以以任何需要的或合適的方式被執(zhí)行。例如，資源代理可以使用一個(gè)值發(fā)起它，該值由資源代理自己確定?？商鎿Q地，資源擁有者可以提供該值給資源代理。例如資源擁有者確定關(guān)于資源的成本或時(shí)間間隔，其被發(fā)送給資源代理用于估計(jì)發(fā)起使用量度。使用量度例如可以是使用時(shí)間或在某個(gè)時(shí)間段中花費(fèi)的錢，這是一個(gè)組合(錢，時(shí)間間隔)。此外，資源擁有者可以提供附加的信息，諸如像可以被用于影響更新過程結(jié)果的資源成本。
而且發(fā)起階段可以包括在資源和關(guān)于所述資源的信息之間提供關(guān)聯(lián)。該關(guān)聯(lián)可以以任何需要的和合適的方式執(zhí)行。例如當(dāng)資源擁有者授予資源代理代理資源實(shí)體的許可時(shí)，資源代理可以生成本地入口(例如資源項(xiàng)目表示)。可替換地，該步驟也可以經(jīng)由管理程序完成。發(fā)起過程導(dǎo)致產(chǎn)生所定義的關(guān)聯(lián)，例如包括更新過程的模型類型，它的參數(shù)和他們的起始值，例如模型＝“漏桶”，量度類型＝“每個(gè)占有資源在特定時(shí)段中資源擁有者賺取的錢的平均數(shù)量”，該數(shù)量由生存理由＝“對(duì)于占有資源實(shí)體而言足夠的金錢的實(shí)際數(shù)量”而指定，后者開啟該資源。
另外地，其它參數(shù)也可以被初始化，例如資源使用量度被設(shè)置為定義保持資源開放的時(shí)間的值。
在步驟S21之后，圖1的方法進(jìn)行到步驟S25，其中執(zhí)行檢查資源使用量度。據(jù)此該步驟可以根據(jù)需要以任何優(yōu)選的方式執(zhí)行。例如它可以包括裝置用于改變資源使用量度以具有允許做出決定的可變的值。在S21和S25之間的連接允許用戶興趣的檢測(cè)。因此，在沒有用戶使用量度到達(dá)的情況中，在步驟S26中該過程經(jīng)由S25終止，其中執(zhí)行相應(yīng)的資源管理動(dòng)作。
并行地實(shí)施步驟S22直到接收到來自用戶的請(qǐng)求為止，其意味著該過程等待一個(gè)接收到請(qǐng)求的事件，該請(qǐng)求通知關(guān)于資源使用的用戶興趣。用戶能夠例如周期性地通過用戶的使用量度或參數(shù)的列表提供他們預(yù)期的資源使用的一致估計(jì)，其有利于在資源代理中的量度的計(jì)算。另一個(gè)例子可以是這個(gè)信息以不同的間隔被提供。所述量度可以作為一種保持生存信息來實(shí)現(xiàn)，其被用在下面的實(shí)施方式中。然而，除了發(fā)送請(qǐng)求消息之外還有不同的方式用于實(shí)現(xiàn)用戶使用量度。一些例子在圖4中進(jìn)一步給出。
可替換地從資源用戶發(fā)送包括用戶使用量度的消息至資源代理，資源代理可以由自身計(jì)算用戶使用量度。該計(jì)算例如可以基于一種資源的模型類型、歷史信息和已經(jīng)接收的更新。
應(yīng)當(dāng)注意，可以有多個(gè)用戶訪問共享資源，意味著請(qǐng)求從不同的用戶通常在不同和變化的時(shí)間點(diǎn)到達(dá)。還應(yīng)當(dāng)認(rèn)識(shí)到信息本身或信息值可能在時(shí)間上和/或每用戶而不同。因此建議有某種識(shí)別過程以將接入資源用戶與運(yùn)行管理過程相關(guān)。在本發(fā)明的一個(gè)實(shí)施方式中，建議有下面的解決方法。資源用戶發(fā)送對(duì)資源的請(qǐng)求至資源代理，并為預(yù)留資源指出特定類型的資源和可能的時(shí)間間隔。當(dāng)資源代理為資源用戶預(yù)留資源實(shí)體時(shí)，資源代理發(fā)送帶有預(yù)留的資源實(shí)體的身份ID或關(guān)聯(lián)ID的ACCEPT(接受)消息。隨后如果資源用戶想要按照期望的資源使用在資源代理更新相應(yīng)的資源，隨后的KeepAlive消息涉及有效的實(shí)體ID。
當(dāng)用戶的對(duì)于資源的使用量度請(qǐng)求到達(dá)時(shí)，S23，該方法進(jìn)行到步驟S24，其中用于通過累積算法使用用戶的使用量度來更新資源使用量度的更新過程被執(zhí)行。
應(yīng)當(dāng)注意，在本發(fā)明的上下文中的術(shù)語“累積算法”指得是用于考慮其它參數(shù)，像資源使用量度(TTL)和用戶的使用量度(KeepAlive)的當(dāng)前和過去的值，執(zhí)行新資源值計(jì)算的任何合適的方法。在隨后的描述中作為例子，描述了一種基于漏桶方法的方式。漏桶是當(dāng)前用于系統(tǒng)負(fù)載控制和呼叫許可目的的算法，這在本發(fā)明背景技術(shù)部分已經(jīng)描述?？蓱?yīng)用于累積方法的其它算法是所謂的CUSUM算法。這是用于統(tǒng)計(jì)質(zhì)量控制的統(tǒng)計(jì)算法，目的是為了檢測(cè)隨機(jī)過程的行為中的改變。有多個(gè)其它的算法用于類似的目的，例如移動(dòng)平均。類似于移動(dòng)平均的算法被用于因特網(wǎng)傳輸協(xié)議中的流控制目的。然而，那僅僅是例子且本發(fā)明不應(yīng)被限于這些例子中的任何一個(gè)。關(guān)于統(tǒng)計(jì)算法的更多信息將在Basseville Michele，Nikiforov Igor，Detection of Abrupt ChangesTheory andApplication，Prentice-Hall，Inc.，1993和Carlstein E.，Muller H.-G.，Sigmund D.(ed.).Change-Point Problems.Institute of Math.Statist.Lecture Notes Monograph ser.，V23，1994中找到。
應(yīng)當(dāng)注意，該值同樣地不是必須是標(biāo)量，它們可以屬于任何合適的值空間，它可以是離散的或連續(xù)的以及多維的或任何其它自然數(shù)。當(dāng)然需要另外的適配例如為了運(yùn)行定時(shí)器。
此外應(yīng)當(dāng)注意，將被使用的累積算法的類型通常在步驟S21被確定，當(dāng)執(zhí)行整個(gè)過程的初始化時(shí)。在步驟S21做出關(guān)于哪個(gè)算法將被使用的決定。然而自適應(yīng)到用戶的使用量度(KeepAlive)的輸入數(shù)據(jù)流的在線算法也可以被使用。在這種情況中新的用戶的使用量度同樣可以觸發(fā)算法的改變。如果選擇的算法類型取決于多個(gè)參數(shù)，所述參數(shù)可以按照請(qǐng)求，或者基于任何統(tǒng)計(jì)/歷史來估計(jì)。這些參數(shù)可以使用最小二乘擬合方法被確定，其允許尋找對(duì)于給定的統(tǒng)計(jì)數(shù)據(jù)集合/累積歷史最好的擬合參數(shù)值，或任何其它合適的方法。該算法同樣可以是自回歸統(tǒng)計(jì)算法。
此外應(yīng)當(dāng)注意，累積算法可以是自回歸算法，其意味著根據(jù)給定的參數(shù)做出決定，該算法將被使用。所述參數(shù)可以按照請(qǐng)求提供，或者基于任何統(tǒng)計(jì)/歷史來估計(jì)。
回到圖2，在隨后的步驟S25中，跟蹤是否新的更新資源使用量度證明改變資源狀態(tài)的動(dòng)作是有必要的。資源的狀態(tài)可以是資源將被釋放、預(yù)留或保持。此外這可以是空閑資源的預(yù)留或已預(yù)留資源預(yù)留的延長(zhǎng)。檢查過程的目的是檢查任何動(dòng)作條件是否達(dá)到以執(zhí)行資源管理動(dòng)作。該檢查可以以任何合適的需要的方式被執(zhí)行。例如它可以通過比較功能被執(zhí)行，將資源使用量度與任何合適的動(dòng)作條件相比較。例如資源使用量度是否達(dá)到動(dòng)作條件可以從域/集合的值來建立。資源使用量度可以具有單個(gè)標(biāo)量值或向量的形式。例如在資源使用量度的可能值的空間內(nèi)可以定義三個(gè)域域D1“釋放”，域D2“預(yù)留”，域D3“保持預(yù)留”，其中D2是D3的一部分，動(dòng)作值可以取三個(gè)值“釋放”、“預(yù)留/分配”和“保持/延長(zhǎng)分配”，其可以使用D1、D2、D3被確定。原則上這些域可以更加復(fù)雜，計(jì)算幾何學(xué)的方法(例如像在Franco P.Preparata，Michael I.Shamos，Computational GeometryAn Introduction，Springer-Verlag，1993中所描述的)可以被用于校驗(yàn)新的值屬于哪個(gè)域，以及將采取哪個(gè)動(dòng)作。優(yōu)選地資源使用量度值被轉(zhuǎn)換為正的標(biāo)量并開始TTL定時(shí)器。總之這些僅僅是關(guān)于用于決定資源管理動(dòng)作的檢查過程的例子。
既然如果比較的結(jié)果聲明資源使用量度證明了改變是有必要的，則開始一個(gè)動(dòng)作以改變資源的狀態(tài)，S26，例如通過決定相應(yīng)資源的釋放或預(yù)留或延長(zhǎng)預(yù)留。否則，當(dāng)比較的結(jié)果是動(dòng)作值沒有達(dá)到時(shí)，該方法進(jìn)行到步驟S22，其中等待新的用戶的使用請(qǐng)求。
在下面描述了根據(jù)圖3的在資源擁有者、資源用戶和資源代理之間的示意性信令交換。在第一步驟，S31，資源擁有者提供資源，例如通過發(fā)送OFFER消息至資源代理。優(yōu)選地，所述消息可以帶有一些參數(shù)，例如資源類型，資源身份，可用性模式或保持生存標(biāo)記，定義資源的可用性或通知任何計(jì)劃下時(shí)間和它的時(shí)間，或通知在資源使用時(shí)間中的變化，或通知資源冗余。隨后，資源代理決定它的對(duì)于管理提供的資源的興趣。該決定在隨后的步驟S32中通過通知達(dá)到?jīng)Q定的ACCEPT/REJECT消息被發(fā)送至資源擁有者。
參照?qǐng)D3，在資源代理和資源用戶之間有一個(gè)接口。資源用戶例如通過REQUEST(ResType，Usage Pattern)消息，3A，通知它的對(duì)于使用提供的資源的興趣。作為對(duì)接收到來自資源用戶的請(qǐng)求的反應(yīng)，資源代理驗(yàn)證該請(qǐng)求并發(fā)送接受或拒絕消息至用戶，3B。資源的使用獨(dú)立于資源代理并在資源擁有者和資源用戶之間直接地執(zhí)行，35。ACCEPT消息包括資源描述符，資源ID等。實(shí)際上ACCEPT消息可以包括根據(jù)RB資源可以/將被多個(gè)資源用戶占有用于共用時(shí)的時(shí)間，例如所述消息可以包括多播會(huì)話的開始時(shí)間，其基于資源用戶的興趣而估計(jì)。
在下面根據(jù)圖4給出了本發(fā)明的一個(gè)實(shí)施方式，圖4示出了用于釋放共享資源的本發(fā)明的一個(gè)實(shí)施方式的流程圖。下面的步驟將被執(zhí)行以決定共享資源的釋放。下面的實(shí)施方式是基于關(guān)于量度參數(shù)的一些例子。然而這些例子不應(yīng)被看作實(shí)現(xiàn)本發(fā)明的限制。在步驟S41，TimeToLive TTL作為資源使用量度的例子被發(fā)起。如已經(jīng)提到的，資源使用量度的發(fā)起可以以任何需要的或合適的方式被執(zhí)行。還如已經(jīng)關(guān)于圖2所提到的，使用量度可以是例如使用時(shí)間或在某個(gè)時(shí)間段中花費(fèi)的錢，其是一個(gè)組合(錢，時(shí)間間隔)。可替換地，資源代理可以基于接收到的消息、事件或傳送的服務(wù)，或歷史知識(shí)來調(diào)整資源的生存時(shí)間(TTL)定時(shí)器。例如在廣播、多播或選播的情況中，無論何時(shí)內(nèi)容被分布到分組時(shí)，TTL可以增加一個(gè)默認(rèn)值。
在步驟S41之后，圖4的方法進(jìn)行到步驟S44，其中啟動(dòng)了以TTL發(fā)起的計(jì)數(shù)器。所述計(jì)數(shù)器的實(shí)現(xiàn)可以以任何需要的或合適的方式被實(shí)施，例如它可以僅是與時(shí)間無關(guān)的計(jì)數(shù)器，或它可以與一些別的事情有關(guān)，諸如處理容量，資源的成本或類似的。在下面我們使用定時(shí)器作為計(jì)數(shù)器的例子，然而這不應(yīng)被看作本發(fā)明的任何限制。
所述定時(shí)器的目的是指明保持預(yù)留資源的時(shí)間。在隨后的步驟S45中示出了定時(shí)器的運(yùn)行終止，由此在定時(shí)器到達(dá)值0的情況下運(yùn)行終止被傳送，S46。在這種情況中資源被釋放，S47。在本實(shí)施方式中，步驟S44，S45和S46構(gòu)成檢查使用量度的通常步驟，如在圖2的步驟25中示出的。然而，停止定時(shí)器被來自資源用戶的輸入更新消息停止，所以當(dāng)前TTL等于定時(shí)器到期所剩下的時(shí)間。如果沒有來自資源用戶的更新消息直到定時(shí)器到期，當(dāng)定時(shí)器到期時(shí)，TTL被設(shè)為0。剛剛提到的流程描述了一種情況，即當(dāng)使用量度被發(fā)起并沒有指明用戶的興趣的用戶的使用量度消息到達(dá)時(shí)。此處過程經(jīng)由S44，S45，S46運(yùn)行并結(jié)束于S47，其中釋放資源，因?yàn)榭雌饋頉]有用戶對(duì)擁有資源預(yù)留感興趣。
在下面呈現(xiàn)了圖4的第二部分，在步驟S42，KeepAlive消息到達(dá)。根據(jù)本發(fā)明，用戶能夠周期性提供他們預(yù)期的資源使用的一致估計(jì)?？商鎿Q地，這可以被管理地/手動(dòng)地釋放，例如資源代理基于每時(shí)段請(qǐng)求的次數(shù)估計(jì)要求的預(yù)留時(shí)間。所述估計(jì)通過用戶的使用量度被發(fā)送到資源代理。所述量度可以根據(jù)圖4的實(shí)施方式被實(shí)現(xiàn)為KeepAlive消息。用戶在服務(wù)請(qǐng)求消息中發(fā)送KeepAlive消息至資源擁有者并在他們的KeepAlive信息到期在適當(dāng)?shù)南⒅兄芷谛缘刂匕l(fā)它。然而，不是真的必須周期性地發(fā)送KeepAlive消息。也可以不是周期性地發(fā)送KeepAlive消息，而是當(dāng)資源實(shí)際需要的時(shí)候發(fā)送。當(dāng)資源被預(yù)留時(shí)，資源代理可以向資源用戶以ACCEPT消息的方式請(qǐng)求周期性的KeepAlive更新。還應(yīng)當(dāng)注意，KeepAlive信息也可以通過將被分布的內(nèi)容的接收而被指示而不需要任何專用的KeepAlive指示符。用戶的使用量度的值在從資源用戶發(fā)送到它的資源代理的不同的KeepAlive消息中可以具有不同的值。
當(dāng)KeepAlive到達(dá)時(shí)，S42，方法進(jìn)行到步驟S43，其中執(zhí)行更新過程用于通過累計(jì)算法使用接收到的KeepAlive更新TTL。
在下面描述了基于漏桶方式通過累計(jì)算法計(jì)算新TTL的實(shí)施方式。
如已經(jīng)提到的，累計(jì)算法考慮資源使用量度的過去的值并加上用戶的當(dāng)前需要。因此，在這個(gè)例子中Total_KeepAlive值通過其中的模型函數(shù)fct被更新。
Total_KeepAlive(n+1)＝fct(Total_KeepAlive(n)，KeepAlive，……)其中對(duì)于漏桶方式，上面的公式具有下面的形式Total_KeepAlive(n+1)＝MIN(Total_KeepAlive(n)-ΔTTL+KeepAlive*weight，MAX_Total)其中Total_KeepAlive(n)描述累計(jì)它的過去值的當(dāng)前資源使用量度；ΔTTL是在最后TTL更新之后期滿的時(shí)間；weight可以取決于考慮優(yōu)先級(jí)的用戶身份或類別；MAX_Total定義漏桶的總?cè)萘俊?br> 新估計(jì)的Total_KeepAlive(n+1)值被用于確定新的TTL，其中TTL＝Total_KeepAlive(n+1)-ReasonToLiveReasonToLive值影響資源釋放的時(shí)間點(diǎn)。因此，ReasonToLive值越高對(duì)于釋放資源的決定越快作出。
如在圖4中在步驟S44中說明的，初始地被設(shè)為TTL的定時(shí)器使用新計(jì)算出的TTL更新并且所述定時(shí)器開始運(yùn)行。
在下面，為了解釋上面介紹的關(guān)于漏桶的參數(shù)，參照?qǐng)D8給出了用于TTL的計(jì)算的實(shí)施方式。
圖8示出了漏桶算法的示意性表示。漏桶具有上限值，其是指示可以被分配給Total_KeepAlive的最大值的MAX_Total。
應(yīng)當(dāng)注意，在資源代理中可能有其它的控制漏桶的參數(shù)，例如，每給定時(shí)間間隔的輸入KeepAlive消息的最小數(shù)量被引入以便在資源代理中提供負(fù)載保護(hù)。
所述桶的底部建有ReasonToLive值，其示出通過該桶管理的資源何時(shí)被釋放。進(jìn)入桶的上面的箭頭指示輸入KeepAlive消息。出去的箭頭指示TTL定時(shí)器的下降。
如上所述，被設(shè)為TTL的定時(shí)器倒計(jì)數(shù)。根據(jù)圖8，當(dāng)新的KeepAlive消息到達(dá)時(shí)，所述定時(shí)器被更新為較高的值，意味著桶的深度增加。另外當(dāng)沒有新的KeepAlive消息到達(dá)時(shí)，定時(shí)器達(dá)到0級(jí)，意味著資源將被釋放。
應(yīng)當(dāng)注意，諸如ReasonToLive，MAX_Total，weight之類配置參數(shù)的設(shè)置和Model_function的選擇取決于實(shí)際需要并可以隨著情況而改變。特別地，應(yīng)當(dāng)強(qiáng)調(diào)的是該函數(shù)可以考慮其它的參數(shù)，例如像資源成本，資源可用性等。由于上述的計(jì)算步驟類似于CUSUM算法，開發(fā)的用于構(gòu)建CUSUM模型的統(tǒng)計(jì)方法全部可以被用于確定模型參數(shù)。
此外，應(yīng)當(dāng)注意，通過選擇模型函數(shù)，一個(gè)函數(shù)對(duì)于不同使用情況可以調(diào)整算法，例如該算法還可以考慮是否有一個(gè)或多個(gè)單元使用資源(例如，多個(gè)源分布內(nèi)容至多播組)并據(jù)此適配TTL。在多個(gè)源的情況中，該算法可以對(duì)于內(nèi)容提供者計(jì)算相同成本共享，例如在內(nèi)容提供者(通常不是內(nèi)容接收者)付費(fèi)的商業(yè)廣告分發(fā)的情況中。提供較高的TTL意味著更高的相關(guān)成本。
還應(yīng)當(dāng)注意，KeepAlive值被與內(nèi)容發(fā)送者身份存儲(chǔ)在一起用于計(jì)費(fèi)目的，這樣可以實(shí)現(xiàn)對(duì)于被使用或保持開的資源的合適的計(jì)費(fèi)。本發(fā)明還能夠?qū)Y源預(yù)留但沒有被資源用戶使用的時(shí)間計(jì)費(fèi)。
根據(jù)圖8，還有指示用于分配新資源的可能值的ReasonToReserve值，如參考圖5的實(shí)施方式中描述的。
回到圖4，說明了定時(shí)器被設(shè)為新更新的TTL值并開始運(yùn)行，S43。所述定時(shí)器的實(shí)現(xiàn)可以以任何需要的或合適的方式被實(shí)施。例如它可以倒計(jì)數(shù)時(shí)間單元。倒計(jì)數(shù)也可以考慮資源的實(shí)際使用。例如當(dāng)使用更多帶寬時(shí)計(jì)數(shù)的減少可以更快，這是通過在開始定時(shí)器之前恰當(dāng)?shù)乜s放/加權(quán)TTL來完成的。在隨后的步驟中，S44，示出了運(yùn)行的定時(shí)器。所述定時(shí)器周期性地被檢查，它是否達(dá)到了預(yù)定的值，步驟S45。在該實(shí)施方式中，預(yù)定的值被設(shè)為0。然而，每個(gè)經(jīng)歷的值都適用。如果定時(shí)器已經(jīng)到達(dá)了預(yù)定的值，則資源被釋放。否則過程返回到步驟S44，從其箭頭也提供到步驟S47，其中等待新的KeepAlive消息。
應(yīng)當(dāng)注意，資源釋放過程可以根據(jù)資源的類型以不同的方式被實(shí)現(xiàn)。例如如果資源是服務(wù)器中的存儲(chǔ)器，則特定信息將被發(fā)送給服務(wù)器以通知資源釋放。
在下面呈現(xiàn)了根據(jù)圖5的本發(fā)明的一個(gè)實(shí)施方式，圖5示出了用于執(zhí)行資源分配的本發(fā)明的一個(gè)實(shí)施方式的流程圖。下面的步驟將被執(zhí)行以作出相應(yīng)的決定。
在步驟S51，資源使用量度通過預(yù)定的值被發(fā)起，其在這個(gè)情況中是0。在步驟S51之后，圖5的方法進(jìn)行到步驟S56，其被執(zhí)行直到接收到來自用戶的請(qǐng)求為止。所述請(qǐng)求在這個(gè)實(shí)施方式中被表示為InterestMsg，其指示用戶對(duì)于某個(gè)類型資源的興趣。為了能夠發(fā)送InterestMsg，用戶將被通知這個(gè)資源分配的可能性。這可以通過例如從資源擁有者發(fā)送到潛在用戶的廣播消息而完成。然而，有多個(gè)已知的方法用于通知用戶新的硬件或服務(wù)，所以這些在此處沒有描述。
在隨后的步驟S53中，資源代理執(zhí)行更新過程用于借助于累積函數(shù)通過InterestMsg更新資源使用量度。
在下面的累計(jì)函數(shù)的實(shí)施方式中，在資源預(yù)留模式中，Total Interest表示涉及興趣量度的資源使用量度。在這個(gè)例子中，Total_Interest值借助于模型函數(shù)fct2被更新，其中Total_Interest(n+1)＝fct2(Total_Interest(n)，InterestMsg，...)相應(yīng)的模型函數(shù)可能具有下面的形式
Total_Interest(n+1)＝MIN(MAX(Total_Interest(n)- ΔTTL，0)+InterestMsg*weight，MAX_Total)其中Total_Interest(n)描述當(dāng)前資源興趣量度；ΔTTL是在最后的Total_Interest更新后期滿的時(shí)間；weight可以取決于考慮一些種類的優(yōu)先級(jí)的用戶的身份或類別；MAX_Total定義漏桶的總?cè)萘?，且和在上面的資源釋放模型中相同。
應(yīng)當(dāng)注意，對(duì)于一些資源預(yù)留模型，沒有必要開始定時(shí)器，其取決于用戶在InterestMsg中提供的興趣模式。然而在一些情況中，在最后更新之后過去的時(shí)間將被考慮，因?yàn)樗谏鲜龅睦又型ㄟ^在模型中包括ΔTTL參數(shù)指出。
模型函數(shù)的另一個(gè)例子可以是像移動(dòng)平均這樣的函數(shù)Total_Interest(n+1)＝T_Weight(n)*Total_Interest(n)+weight*InterestMsg其中T_Weight(n)是在每個(gè)步驟中調(diào)整Toatl_Interest(n)的(平滑)參數(shù)。
當(dāng)用戶數(shù)量被計(jì)數(shù)時(shí)，用戶可以周期性地發(fā)送InterestMsg或僅一次。然而，這不應(yīng)當(dāng)被看作對(duì)本發(fā)明的限制。然而，使用更新過程，特定資源的累積興趣被估計(jì)。在每次更新之后，所述值與預(yù)定的ReasonToReserve值相比較，S54。如果所述值已達(dá)到，用于資源分配的過程被開始。否則過程回到狀態(tài)，S56，其中等待下一個(gè)InterestMsg。
優(yōu)選地，建議當(dāng)資源已經(jīng)根據(jù)上述的過程被分配時(shí)開始資源釋放方法。在這種情況中Total_KeepAlive(0)被初始化，通過當(dāng)前的Total_Interest(n+1)值或通過任何其它合適的值，而TTL使用Total_KeepAlive(0)-ReasonToLive或任何其它合適的值來初始化。
在下面根據(jù)本發(fā)明的系統(tǒng)結(jié)構(gòu)和接口的實(shí)施方式被參考圖6給出。圖6示出了出了用于廣播或多播內(nèi)容供應(yīng)的系統(tǒng)的示意性表示，其中內(nèi)容提供者CP表示資源擁有者且資源是在多個(gè)用戶間分發(fā)內(nèi)容的共享的通信網(wǎng)絡(luò)，用戶在該上下文中是內(nèi)容接收者CR。進(jìn)一步如已經(jīng)提到的，共享資源也可以是多播組。根據(jù)本發(fā)明，資源代理包含漏桶算法用于每個(gè)將被管理的資源。在內(nèi)容提供者CP和內(nèi)容接收者CS之間，有一個(gè)資源代理RB管理共享的資源。進(jìn)一步參考圖6，在資源代理和內(nèi)容提供者之間具有查詢接口。通過邏輯連接6C，內(nèi)容提供者發(fā)送內(nèi)容至資源代理。
在這個(gè)實(shí)施方式中，真實(shí)的資源使用經(jīng)由資源代理進(jìn)行，所以所述資源代理能夠控制通信量。
優(yōu)選地，資源代理也向內(nèi)容提供者提供查詢接口，6B和6A。所述接口被用于查詢對(duì)于執(zhí)行管理資源的過程所需要的參數(shù)。在下面一些例子被給出以說明哪個(gè)參數(shù)可以在通信實(shí)例間交換。例如通過6A接口關(guān)于資源可用性(像例如資源是否已經(jīng)被建立)的請(qǐng)求信息可以被查詢。這個(gè)查詢典型地用于非時(shí)間緊急的內(nèi)容，其優(yōu)選地當(dāng)資源已經(jīng)被另一個(gè)內(nèi)容提供者建立時(shí)被分發(fā)，例如以減少的成本。進(jìn)一步為了確保合適的工作更新過程，一些另外的參數(shù)或更精確的估計(jì)參數(shù)可以被查詢。在特別的實(shí)施方式中，關(guān)于漏桶參數(shù)的請(qǐng)求信息，諸如ReasonToLive，資源用戶的數(shù)量，可以被定制。此外資源代理可以要求關(guān)于資源特性的信息，像例如可得到帶寬，QoS，預(yù)留成本和/或此刻資源的實(shí)際使用(由于成本可以取決于同時(shí)的資源用戶的數(shù)量)，以設(shè)置影響關(guān)于以更好的方式預(yù)留/分配或釋放資源的決定的參數(shù)。用于管理資源的管理過程可以需要其它的參數(shù)為了以更好的方式設(shè)置它的參數(shù)。例如更新過程的參數(shù)可以取決于資源成本，其可以影響漏桶狀態(tài)。
代替內(nèi)容提供者查詢資源代理，內(nèi)容提供者也可以由資源代理通知，優(yōu)選地當(dāng)它們已經(jīng)為了相應(yīng)的信息分發(fā)而登記。這種通信可以通過6B接口被執(zhí)行。例如資源代理可以發(fā)送一個(gè)消息，一些僅建立了類型“X”的資源和仍然有“Y”數(shù)量的帶寬可使用。
優(yōu)選地，資源使用信息被存儲(chǔ)且發(fā)送至計(jì)費(fèi)服務(wù)器，其可以使用這個(gè)信息以在資源用戶間建立資源的更好的成本分布(甚至對(duì)于資源僅僅預(yù)留而沒有實(shí)際使用的時(shí)間)。這種通信在圖6中被指明為6D。
然而這些僅僅是例子，示出通過接口另外的信息可以被查詢以確保根據(jù)本發(fā)明的資源管理過程的更好性能。
權(quán)利要求
1.一種用于通信網(wǎng)絡(luò)的資源管理的方法，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)，其特征在于用于管理資源的資源代理(RB)被引入并執(zhí)行下面的步驟—發(fā)起資源使用量度(TTL)，并—獲取用戶的使用量度(Keep Alive，InterestMsg)，其通知由至少一個(gè)資源用戶預(yù)期的資源使用，并—執(zhí)行更新過程用于借助于累積算法使用用戶的使用量度(Keep Alive，InterestMsg)來更新資源使用量度(TTL)，該累積算法考慮資源使用量度(TTL)當(dāng)前和過去的值，并—執(zhí)行檢查過程用于檢查資源使用量度，結(jié)果指示執(zhí)行資源管理動(dòng)作的必要性，并—根據(jù)檢查過程的結(jié)果執(zhí)行資源管理動(dòng)作。
2.根據(jù)權(quán)利要求1的方法，其特征在于資源是順序的或同時(shí)的共享資源。
3.根據(jù)權(quán)利要求1或2的方法，其特征在于資源使用量度通過一個(gè)值被發(fā)起，該值從接收自至少一個(gè)從資源擁有者的參數(shù)中估計(jì)。
4.根據(jù)權(quán)利要求1或2的方法，其特征在于資源使用量度通過在資源代理處確定的值發(fā)起。
5.根據(jù)權(quán)利要求1至4中的一個(gè)的方法，其特征在于發(fā)起步驟包括提供在資源和與所述資源相關(guān)的信息之間的關(guān)聯(lián)。
6.根據(jù)權(quán)利要求1至5中的一個(gè)的方法，其特征在于資源使用量度被設(shè)為一個(gè)值，該值定義保持打開資源的時(shí)間。
7.根據(jù)權(quán)利要求1的方法，其特征在于用戶的使用量度從至少一個(gè)資源用戶周期性地被接收。
8.根據(jù)權(quán)利要求7的方法，其特征在于用戶的使用量度根據(jù)資源用戶的需要在請(qǐng)求時(shí)從至少一個(gè)資源用戶被接收。
9.根據(jù)權(quán)利要求1的方法，其特征在于用戶的使用量度在資源代理中被計(jì)算。
10.根據(jù)權(quán)利要求1至9中的一個(gè)的方法，其特征在于識(shí)別過程在資源代理中被執(zhí)行，以識(shí)別在至少一個(gè)資源用戶和相應(yīng)的資源、它的擁有者和管理過程間的關(guān)系。
11.根據(jù)權(quán)利要求1的方法，其特征在于用于更新資源使用量度(TTL)的更新過程基于漏桶算法或CUSUM算法。
12.根據(jù)權(quán)利要求1的方法，其特征在于資源管理動(dòng)作是資源的分配，資源的保持或資源的釋放。
13.根據(jù)權(quán)利要求1的方法，其特征在于檢查過程借助于比較函數(shù)來執(zhí)行，其中資源使用量度與動(dòng)作條件相比較。
14.根據(jù)權(quán)利要求1至13中的一個(gè)的方法，其特征在于所述方法使用通過在資源代理和資源擁有者之間放置的第一接口接收的附加的信息。
15.根據(jù)前述的權(quán)利要求1至14中的一個(gè)的方法，其特征在于定時(shí)器被設(shè)為資源使用量度且所述定時(shí)器開始倒計(jì)時(shí)，其中所述定時(shí)器被檢查關(guān)于執(zhí)行資源釋放的必要性。
16.根據(jù)前述的權(quán)利要求1至14中的一個(gè)的方法，其特征在于資源量度指示至少一個(gè)資源用戶對(duì)執(zhí)行資源分配的興趣。
17.根據(jù)權(quán)利要求1至16中的一個(gè)的方法，其特征在于附加的接口被引入以與計(jì)費(fèi)實(shí)體交換信息。
18.根據(jù)權(quán)利要求17的方法，其特征在于為了計(jì)費(fèi)，資源已經(jīng)被預(yù)留但沒有真正使用的時(shí)間被估計(jì)。
19.根據(jù)權(quán)利要求17或18的方法，其特征在于為了計(jì)費(fèi)，關(guān)于共享資源的多個(gè)資源用戶的數(shù)量的信息被估計(jì)。
20.一種安排為執(zhí)行用于通信網(wǎng)絡(luò)的資源管理的資源代理，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)，其特征在于所述資源代理包括—發(fā)起裝置，用于資源使用量度(TTL)的發(fā)起，—獲取控制器，用于獲取用戶的使用量度(Keep Alive，InterestMsg)，其通知由至少一個(gè)資源用戶預(yù)期的資源使用，—更新控制器，用于借助于累積算法使用用戶的使用量度(Keep Alive，InterestMsg)來更新資源使用量度(TTL)，該累積算法考慮資源使用量度(TTL)當(dāng)前和過去的值，—檢查監(jiān)視器，用于檢查資源使用量度，指示執(zhí)行資源管理動(dòng)作的必要性，—資源管理動(dòng)作裝置，用于根據(jù)檢查監(jiān)視器的結(jié)果執(zhí)行資源管理動(dòng)作。
21.根據(jù)權(quán)利要求20的資源代理，其特征在于所述資源代理具有第一通信裝置用于與在所述代理和資源擁有者之間放置的第一通信接口交互，以及第二通信裝置用于與在所述代理和至少一個(gè)資源用戶之間放置的第二通信接口交互。
22.根據(jù)權(quán)利要求20或21的資源代理，其特征在于所述資源代理具有第三通信裝置用于與在所述代理和計(jì)費(fèi)單元之間放置的第三通信接口交互。
23.根據(jù)權(quán)利要求20的資源代理，其特征在于所述資源代理適于使真實(shí)的資源通信量經(jīng)過所述資源代理。
24.根據(jù)權(quán)利要求20至23中的一個(gè)的資源代理，其特征在于所述資源代理適于提供不可靠的資源用于代理。
25.一種用于通信網(wǎng)絡(luò)的資源管理的系統(tǒng)，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)，其特征在于所述系統(tǒng)包括根據(jù)權(quán)利要求17的被引入在資源擁有者(RO)和至少一個(gè)資源用戶(RU)之間的資源代理(RB)、在所述資源代理(RB)和資源擁有者(RO)之間的第一通信接口以及在所述資源代理(RB)和至少一個(gè)資源用戶(RU)之間的第二通信接口，其中所述資源代理適于執(zhí)行根據(jù)權(quán)利要求1的方法。
26.根據(jù)權(quán)利要求25的系統(tǒng)，其特征在于所述系統(tǒng)包括計(jì)費(fèi)單元以及在資源代理和所述計(jì)費(fèi)單元之間的第三通信接口。
全文摘要
本發(fā)明涉及一種用于在通信網(wǎng)絡(luò)中的資源管理的方法、設(shè)備和系統(tǒng)，該通信網(wǎng)絡(luò)具有提供資源的資源擁有者(RO)和至少一個(gè)使用資源的資源用戶(RU)。根據(jù)本發(fā)明，資源代理被引入在資源擁有者和至少一個(gè)資源用戶之間。所述代理被安排為執(zhí)行管理過程用于決定是否執(zhí)行資源的分配、保持或釋放。為了做出決定，資源使用量度(TTL)被使用。根據(jù)本發(fā)明，當(dāng)?shù)玫酵ㄖY源用戶預(yù)期的對(duì)資源的使用的用戶使用量度(Keep Alive，Interest Msg)時(shí)，所述量度被更新。該更新通過累計(jì)算法被執(zhí)行，該累積算法考慮資源使用量度(TTL)的當(dāng)前和過去值。
文檔編號(hào)H04L29/06GK101023646SQ200480043841
公開日2007年8月22日 申請(qǐng)日期2004年8月21日 優(yōu)先權(quán)日2004年8月21日
發(fā)明者F·亨德舍德特, A·赫里比丘克 申請(qǐng)人:艾利森電話股份有限公司