專利名稱：數(shù)據(jù)網(wǎng)中帶寬管理的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于改進(jìn)數(shù)據(jù)網(wǎng)中批量資源(bulk resources)的預(yù) 留的設(shè)備和方法。本發(fā)明尤其涉及用于控制與批量資源的預(yù)留相關(guān)的 消息的信令速率的設(shè)備和方法。
背景技術(shù)：
當(dāng)前網(wǎng)絡(luò)趨勢是提供"自始至終的網(wǎng)際協(xié)議(IP)"給基于IP的 數(shù)據(jù)網(wǎng)中的有線和無線單元。目標(biāo)包括簡化基礎(chǔ)設(shè)施、支持各類應(yīng)用， 以及滿足不同用戶對通信服務(wù)的需要。滿足這些目標(biāo)需要規(guī)?？勺兊?和可靠的解決方案，需要其在IP網(wǎng)絡(luò)內(nèi)提供服務(wù)差別以及動(dòng)態(tài)帶寬管 理服務(wù)。
IP來自于被設(shè)計(jì)成常規(guī)通信解決方案的開始。IP技術(shù)現(xiàn)在被認(rèn)為 是便宜的，并且適合于支持常規(guī)數(shù)據(jù)應(yīng)用和延遲敏感的實(shí)時(shí)數(shù)據(jù)應(yīng) 用。為提供期望的實(shí)時(shí)應(yīng)用服務(wù)，利用邏輯上(以及物理上)獨(dú)立的 IP網(wǎng)絡(luò)。
每個(gè)IP網(wǎng)絡(luò)僅服務(wù)于具有完全可預(yù)測帶寬要求的敏感應(yīng)用(例如 IP電話)的子集。通過限制應(yīng)用的范圍，可預(yù)測總帶寬要求。這允許 網(wǎng)絡(luò)利用與被用于垂直優(yōu)化網(wǎng)絡(luò)相同的業(yè)務(wù)模型來確定規(guī)模。無需IP 技術(shù)中的動(dòng)態(tài)服務(wù)配置的支持，就獲得便宜IP設(shè)備的好處。
網(wǎng)絡(luò)運(yùn)營商現(xiàn)在的目標(biāo)在于削減維護(hù)若干并行網(wǎng)絡(luò)的開銷費(fèi)用。 一個(gè)當(dāng)前趨勢是通過在相同邏輯IP網(wǎng)絡(luò)(即下一代多業(yè)務(wù)網(wǎng)絡(luò))中利 用各種網(wǎng)絡(luò)服務(wù)要求運(yùn)行各種應(yīng)用，筒化基礎(chǔ)設(shè)施。這意味著IP網(wǎng)絡(luò) 中的應(yīng)用異構(gòu)在增加。
在研究和標(biāo)準(zhǔn)化組織中，服務(wù)質(zhì)量(QoS)支持的開發(fā)已經(jīng)從提 供解決因特網(wǎng)的信號(hào)化解決方案(在某種程度上類似于垂直網(wǎng)絡(luò)中使
用的解決方案)發(fā)展到現(xiàn)在的認(rèn)為更多無狀態(tài)解決方案是有用的。
在路由器中利用逐傳輸流QoS管理的解決方案的規(guī)?？勺冃詥?題產(chǎn)生了由IETF定義的差別服務(wù)的體系結(jié)構(gòu)。這些體系結(jié)構(gòu)的目標(biāo)是 在路由器中無需逐傳輸流狀態(tài)而提供規(guī)?？勺兊腝oS支持?；緲?gòu)思 在于IP分組標(biāo)題包括用于識(shí)別分組應(yīng)當(dāng)由路由器提供的處理(每跳行 為)的小標(biāo)簽(被稱為DiffServ字段)。因此，核心路由器配有少數(shù) 轉(zhuǎn)發(fā)等級(jí)和被用于將分組映射到這些等級(jí)中的標(biāo)簽。體系結(jié)構(gòu)在網(wǎng)絡(luò) 的邊界上依賴于分組標(biāo)記器和監(jiān)管功能以保證提供期望的服務(wù)。
差別服務(wù)的 一個(gè)優(yōu)點(diǎn)是模型保存了使因特網(wǎng)成功的有利特性；其 支持各種互連物理網(wǎng)絡(luò)上的規(guī)?？勺兒蜔o狀態(tài)轉(zhuǎn)發(fā)。然而，標(biāo)準(zhǔn)模型 局限于路由器中的差別轉(zhuǎn)發(fā)，因此挑戰(zhàn)在于給終端用戶提供可預(yù)測服 務(wù)。
通過僅依賴于路由器中的DiffServ支持，以及半靜態(tài)準(zhǔn)入控制和 服務(wù)配置的帶寬管理機(jī)制可提供定性服務(wù)(比盡力而為的服務(wù)相對更 好，但是取決于業(yè)務(wù)被發(fā)送到何處，以及取決于當(dāng)時(shí)由其它導(dǎo)致的負(fù) 載)。
為提供定量(最小期望)服務(wù)，資源必須被帶寬管理機(jī)制動(dòng)態(tài)管 理，并且包括動(dòng)態(tài)準(zhǔn)入控制以確保網(wǎng)絡(luò)中有足夠的資源來提供承諾的 服務(wù)。
執(zhí)行動(dòng)態(tài)準(zhǔn)入控制的實(shí)體在該說明書中被稱作帶寬管理器 (BM)。 BM實(shí)體適合于跟蹤可用網(wǎng)絡(luò)資源，以及對來自客戶端的輸 入資源預(yù)留請求執(zhí)行準(zhǔn)入控制。帶寬管理器實(shí)體的客戶端通常是模擬 常規(guī)電話服務(wù)的呼叫服務(wù)器，并且是提供諸如視頻點(diǎn)播、電視電話和 游戲的服務(wù)的各種寬帶應(yīng)用框架。這些客戶端通常被稱作應(yīng)用框架 (AF)，而術(shù)語AF也被用于該說明書中來表示BM的客戶端。
從應(yīng)用框架到BM的預(yù)留請求通常包括所需的帶寬量、期望的轉(zhuǎn) 發(fā)質(zhì)量的描述，以及IP地址形式的目標(biāo)數(shù)據(jù)流的端點(diǎn)標(biāo)識(shí)符。此類請 求還可以包括諸如預(yù)留的開始和停止時(shí)間的附加參數(shù)。
為執(zhí)行準(zhǔn)入控制，BM實(shí)體存儲(chǔ)先前承認(rèn)的資源預(yù)留的歷史。BM
實(shí)體基于可用資源的總量、通過先前預(yù)留而當(dāng)前預(yù)留的數(shù)量，以及新 資源請求中所請求的資源的數(shù)量，決定準(zhǔn)許新資源請求。
BM實(shí)體應(yīng)當(dāng)在接入域和核心域兩者中提供準(zhǔn)確資源控制。準(zhǔn)確 的資源控制需要BM實(shí)體在網(wǎng)絡(luò)中的各個(gè)沖突點(diǎn)處控制資源。網(wǎng)絡(luò)中 的沖突點(diǎn)是那些多數(shù)據(jù)流在該處共享轉(zhuǎn)發(fā)容量的點(diǎn)。實(shí)例包括輸出網(wǎng) 絡(luò)接口、 MPLS網(wǎng)絡(luò)中的隧道頭部(tunnel heads)，以及ATM網(wǎng)中 的VC/CP入口 。
當(dāng)在可以包含多個(gè)網(wǎng)絡(luò)域的較大數(shù)據(jù)網(wǎng)中部署時(shí)，BM系統(tǒng)需要 針對性能、規(guī)模可變性和可靠性理由來分布。這意味著BM實(shí)例可在 一組硬件平臺(tái)上分布。這些實(shí)例必須通知用被BM系統(tǒng)覆蓋的不同網(wǎng) 域中的資源預(yù)留服務(wù)來服務(wù)AF。描述了關(guān)于一組BM實(shí)例如何可以在 分布式BM系統(tǒng)中布置的實(shí)例。圖l示出了包括多個(gè)AF 100a-f的BM部 署。AF100a， b被連接到頂層BM實(shí)體102a， AF100c， d被連接到頂層 102b，以及AF100e, f帔連接到頂層102c。頂層BM實(shí)體進(jìn)一步被連接 到子網(wǎng)BM實(shí)體104a-c。圖1中所示的實(shí)例包括接入106， 108， 110、 回程112、核心116以及互連120域時(shí)的帶寬管理。接入網(wǎng)絡(luò)包括用戶 駐地設(shè)備(CPE)和末端終端?；爻叹W(wǎng)絡(luò)112和核心網(wǎng)絡(luò)116經(jīng)由IP邊 界114被連接，如同經(jīng)由表示為118的IP邊界連接核心網(wǎng)絡(luò)116與互連 網(wǎng)絡(luò)120—樣。
BM (實(shí)例)可以按如圖l中所示的分層方式按比例縮放，由此， 層次結(jié)構(gòu)中每層的BM實(shí)體利用接口IF-5預(yù)留來自較低層BM實(shí)體的 資源。較低層BM實(shí)體負(fù)責(zé)網(wǎng)絡(luò)的不同子域。此類BM實(shí)體被稱為子網(wǎng) BM實(shí)體，其被表示為S-BM實(shí)體。頂層BM實(shí)體負(fù)責(zé)識(shí)別會(huì)話穿過的 子網(wǎng)以及因此針對資源必須查詢的子網(wǎng)BM實(shí)體。圖2圖解了如圖1中 的BM部署，不同之處在于BM實(shí)體還可以向相鄰對等域(用箭頭202 和204表明)中的其它BM實(shí)體請求資源。
在分布式BM系統(tǒng)中，針對在層次結(jié)構(gòu)中以及在對等域之間的層 上自動(dòng)尋找正確的BM實(shí)體提供了機(jī)制。因此，AF不需要理解基本的 網(wǎng)絡(luò)拓樸。尋找適當(dāng)BM實(shí)體通過利用"源尋找"BM實(shí)體來實(shí)現(xiàn)。此類
BM實(shí)體從啟動(dòng)BM實(shí)體接受請求，并且將它們轉(zhuǎn)發(fā)給負(fù)責(zé)執(zhí)行預(yù)留的 BM實(shí)體。
對于分層模型，多個(gè)頂層BM實(shí)體與AF相互作用。每個(gè)AF可以 具有提供高層路由和分布功能的指定頂層BM實(shí)體，以識(shí)別數(shù)據(jù)流必 須遍歷的子網(wǎng)跳。然后，頂層BM實(shí)體將請求傳送給負(fù)責(zé)預(yù)留各個(gè)網(wǎng) 絡(luò)中的資源的子網(wǎng)BM實(shí)體。
由于拓樸模型和頂層BM的路由功能，預(yù)留、始發(fā)接入、核心、 終接接入的所有跳都可來源于頂層BM。在任何基礎(chǔ)設(shè)施中，由于沒 有單個(gè)頂層BM需要理解其它的預(yù)留的狀態(tài)，所以可以有多個(gè)頂層 BM。
在頂層BM下面，提供了將預(yù)留請求映射到底層網(wǎng)絡(luò)資源的多個(gè) 子網(wǎng)帶寬管理器。這些BM從多個(gè)頂層BM接受預(yù)留請求，并且基于網(wǎng) 絡(luò)資源的占有率執(zhí)行呼叫準(zhǔn)入控制(CAC)。
層次分布的BM基礎(chǔ)設(shè)施在二維空間中按比例縮放
預(yù)留請求負(fù)載的縮放通過采用多個(gè)頂層BM獲得。從頂層BM請 求各個(gè)會(huì)話/呼叫的帶寬，其通過與請求(預(yù)分配)帶寬匯集的低層 BM相互作用，共享這些域中的總資源。
通過在域內(nèi)負(fù)責(zé)不同拓樸子域的底層部署若干BM實(shí)體獲得縮放 成任意大的拓樸。
BM實(shí)體可被配置成在相鄰(對等)子域中利用BM實(shí)體分配(匯 集)資源，從而實(shí)現(xiàn)縮放的附加維數(shù)。通過利用圖2所示的對等組合 分層模型，每個(gè)頂層BM不必與子域的每個(gè)BM相互作用。這實(shí)際導(dǎo)致 給層次結(jié)構(gòu)增加更多層。
在對等模型中，由于會(huì)話的正確的"源"BM負(fù)責(zé)向?qū)Φ菳M發(fā)起 任何請求，所以其必須被識(shí)別。為了將帶寬管理層的網(wǎng)絡(luò)拓樸隱藏到 AF層，AF不必知道每個(gè)預(yù)留的源BM具體位于4可處。AF只需向任何 BM發(fā)起請求，以及經(jīng)由尋找BM進(jìn)程的源將請求傳送給源BM，以便 可啟動(dòng)針對資源的請求的正常過程。
批量地預(yù)留資源
由給定的BM實(shí)體實(shí)現(xiàn)的批量資源的預(yù)留是為由BM實(shí)體維持的 預(yù)留的匯集而分配的資源量。此類批量預(yù)留可以由BM實(shí)體在為將來 預(yù)留請求到達(dá)做準(zhǔn)備之前進(jìn)行，或緊接在BM實(shí)體中請求預(yù)留時(shí)進(jìn)行。 例如，假設(shè)帶寬的10個(gè)單元專供給定網(wǎng)絡(luò)資源之用，而且一個(gè)附加單 元的請求到達(dá)該資源的BM實(shí)體。BM實(shí)體利用所需的附加一個(gè)單元可 能試圖更新其帶寬的10個(gè)單元的當(dāng)前批量預(yù)留，或利用多于一個(gè)附加 單元試圖更新批量預(yù)留，以便為可能到達(dá)的將來的請求做準(zhǔn)備。
因此，批量預(yù)留是支持一個(gè)或多個(gè)預(yù)留或應(yīng)用數(shù)據(jù)流(匯集)的 預(yù)留，并且可能被事先完成，但是不需要如此。
以下進(jìn)一步說明批量分配資源。由AF發(fā)出的單個(gè)預(yù)留請求可導(dǎo) 致多個(gè)資源需要在準(zhǔn)入控制進(jìn)程中被評估。例如，假設(shè)此類請求的路 徑跨越兩個(gè)接入域和一個(gè)核心域。通過接入域的子路徑包括爭奪業(yè)務(wù) 的兩個(gè)獨(dú)立網(wǎng)絡(luò)接口。穿過核心網(wǎng)絡(luò)的路徑包括三個(gè)此類沖突點(diǎn)。
對于前一段落所述的路徑需要評估7種資源。如果沒有批量分配， 則該路徑上的資源的請求會(huì)產(chǎn)生7個(gè)請求給較低層BM。當(dāng)所有沖突點(diǎn) 在頂層BM中出現(xiàn)時(shí)，每個(gè)此類請求都會(huì)發(fā)生這種情況。
利用資源批量分配，頂層BM可以在來自較低層BM每個(gè)請求中 分配比批準(zhǔn)來自AF的最初預(yù)留請求所需要的資源更多的資源。因此， AF請求會(huì)導(dǎo)致帶寬BM之間的較少請求。例如，平均而言，盡管每個(gè) AF請求可包括多個(gè)獨(dú)立資源，IOOO個(gè)AF請求能夠利用批量分配產(chǎn)生 BM之間的100個(gè)請求。
在前面部分所述的實(shí)例中，頂層BM需要與其它BM實(shí)體直接或 間接通信，以分配可被提供給AF的匯集批量資源。批量資源可能還需 要在被布置成圖1所示的層次結(jié)構(gòu)的BM實(shí)體之間，或在圖2所示的對 等BM實(shí)體之間分配。自然，BM也需要返回將來不需要的批量資源。 注意到，涉及分配批量資源的BM實(shí)體鏈可以包括以層次結(jié)構(gòu)或如對 等布置的兩個(gè)或更多BM實(shí)體。
批量資源可在各個(gè)沖突點(diǎn)、穿過網(wǎng)域的各個(gè)路徑、或網(wǎng)域的BM 實(shí)體之間分配。沖突點(diǎn)、路徑以及網(wǎng)絡(luò)全部能夠表示成可以對其分配
資源的對象。以該說明書中此類對象被稱為資源對象。
批量分配匯集資源的概念包括各個(gè)沖突點(diǎn)的存儲(chǔ)知識(shí)、穿過網(wǎng)域
的各個(gè)路徑、或頂層BM中的網(wǎng)域、中間BM以及底層BM。每個(gè)此類 網(wǎng)絡(luò)資源的知識(shí)可被表示為資源對象或用于存儲(chǔ)網(wǎng)絡(luò)資源的知識(shí)的 任何其他載體的同等物。
對于AF預(yù)留請求的路徑上的所有潛在網(wǎng)域，網(wǎng)絡(luò)資源的知識(shí)可 由頂層BM維持，而對于部分AF預(yù)留請求，中間BM可維持網(wǎng)域的知 識(shí)。底層BM通常僅保存直接由其責(zé)任的網(wǎng)域的知識(shí)。
利用各個(gè)沖突點(diǎn)、路徑、或網(wǎng)絡(luò)的知識(shí)，批量概念還包含從BM 系統(tǒng)中的其它BM批量分配和返回匯集資源。
通過針對匯集的預(yù)留批量分配資源，頂層BM可以立即批準(zhǔn)由應(yīng) 用框架提出的預(yù)留請求。由于其允許系統(tǒng)對于此類請求提供短響應(yīng)時(shí) 間，所以這一點(diǎn)具有吸引力。
除了由應(yīng)用框架發(fā)出的預(yù)留請求的短響應(yīng)時(shí)間，批量分配資源時(shí) 的另 一 個(gè)重要問題在于，在B M實(shí)體之間分配批量資源所需的消息的 速率必須是可控制的，以便能夠防止服務(wù)器的過載，以及能夠確定網(wǎng) 絡(luò)的規(guī)模，該網(wǎng)絡(luò)在BM于其上執(zhí)行的節(jié)點(diǎn)之間提供連接。如果消息 速率，即信令速率不受限，取決于過載服務(wù)器，以及由于過滿的緩存 器所丟棄的預(yù)留請求，可能出現(xiàn)故障。
本發(fā)明的目的是提供控制實(shí)體之間分配批量資源所需的消息的 速率的設(shè)備和方法。

發(fā)明內(nèi)容
本發(fā)明的目的通過如權(quán)利要求l所述的設(shè)備、以及通過如權(quán)利要 求7所述的方法來實(shí)現(xiàn)。
優(yōu)選實(shí)施例由從屬權(quán)利要求限定。
根據(jù)本發(fā)明的設(shè)備與諸如帶寬管理器的資源管理實(shí)體相關(guān)，其用 于預(yù)留以及返回從數(shù)據(jù)網(wǎng)中的第一實(shí)體請求的網(wǎng)絡(luò)資源。所述設(shè)備包 括用于F艮制到資源管理實(shí)體(the resource managing capable entity)
的預(yù)留請求消息的速率的第 一 消息速率限制器裝置，用于限制到資源 管理實(shí)體的資源返回消息的速率的第二消息速率限制器裝置，以及至 少一個(gè)消息速率估算器裝置，用于在預(yù)留請求信令峰值速率與針對在
資源管理實(shí)體與諸如另一個(gè)BM的另一個(gè)資源管理實(shí)體之間通信所定 義的維持速率之間，調(diào)節(jié)消息速率限制器，該設(shè)備使控制實(shí)體之間分 配批量資源所需的消息的速率成為可能。
根據(jù)優(yōu)選實(shí)施例的設(shè)備包括用于將所述預(yù)留請求消息和所述資 源返回消息進(jìn)行排隊(duì)的緩存裝置。
根據(jù)另一個(gè)實(shí)施例的設(shè)備包括用于匯集預(yù)留請求的匯集裝置。
根據(jù)本發(fā)明的方法使控制實(shí)體之間分配批量資源所需的消息的 速率成為可能，所述方法包括步驟限制到資源管理實(shí)體的預(yù)留請求 消息的速率的，限制到資源管理實(shí)體的資源返回消息的速率，以及在 預(yù)留請求信令峰值速率與針對在資源管理實(shí)體與諸如另一個(gè)BM的另 一個(gè)資源管理實(shí)體之間通信所定義的維持速率之間，調(diào)節(jié)消息速率。
明的一個(gè)優(yōu)點(diǎn)是涉及資源批量分配的實(shí)體之間的信令速率 可被約束，同時(shí)解決了與這種批量資源分配相關(guān)的特定需要，其中所 述批量資源分配包括請求消息匯集、以及請求和返回信令速率中的控 制關(guān)系。由于網(wǎng)絡(luò)和服務(wù)器度量的原因，所述實(shí)體之間的信令速率需 要被約束。


圖l示出了帶寬管理器部署層次結(jié)構(gòu)。
圖2示出了具有對等設(shè)備的帶寬管理器部署層次結(jié)構(gòu)。
圖3示出了根據(jù)本發(fā)明的示意性設(shè)備。
圖4示出了圖解根據(jù)本發(fā)明的方法的流程圖。
具體實(shí)施例方式
下面參照附圖將更加全面地描述本發(fā)明，其中示出了本發(fā)明的優(yōu) 選實(shí)施例。然而本發(fā)明可以通過許多不同的形式來實(shí)施，并且不應(yīng)該
被解釋為限于這里提出的實(shí)施例；相反，提供這些實(shí)施例以便這里的 公開變得徹底和完全，并且完全地向本領(lǐng)域技術(shù)人員表達(dá)本發(fā)明的范 圍。
本發(fā)明的目的由圖3中所示的設(shè)備來實(shí)現(xiàn)。該設(shè)備與此處通過帶 寬管理器(BM)示例的資源管理實(shí)體相關(guān)。然而，應(yīng)該注意到，資 源管理實(shí)體可以是另一種資源管理實(shí)體。該設(shè)備包括適合于限制預(yù)留 請求消息的速率的第 一消息速率限制器301 ，以及適合于限制資源返 回消息的速率的第二消息限制器302。預(yù)留請求消息是請求從第一實(shí) 體向BM發(fā)送資源的消息，其中所述第 一 實(shí)體可以是AF或另 一個(gè)BM。 資源返回消息是將資源從BM返回到所述第一實(shí)體的消息。因此，每 個(gè)消息速率限制器控制被發(fā)送到資源管理實(shí)體的消息的速率。消息限 制器適合于及時(shí)限制任何已知點(diǎn)的最大速率。
根據(jù)本發(fā)明的設(shè)備還包括適合于估計(jì)預(yù)留請求的速率的第一消 息速率估算器303，以及適合于估計(jì)返回消息的速率的第二消息速率 估算器303。應(yīng)注意到，第一和第二消息速率估算器可以是圖3中所示 的組合消息估算器或兩個(gè)獨(dú)立消息速率估算器。消息速率估算器適合 于在預(yù)留請求信令峰值速率與針對BM與第二實(shí)體之間通信所定義的 維持速率之間，連續(xù)地調(diào)節(jié)消息速率限制器。第二實(shí)體可以是另一個(gè) BM或另一個(gè)資源管理實(shí)體。
用于請求以及返回信息的消息速率估算器例如可以是令牌桶、移 動(dòng)平均、或存儲(chǔ)傳輸間隔的歷史的表。消息速率限制器與消息速率估 算器相結(jié)合，提供用于控制BM之間分配批量資源所需的消息的速率 的裝置。
根據(jù)本發(fā)明的 一 個(gè)實(shí)施例所述的設(shè)備還包括用于進(jìn)行排隊(duì)與第 一消息限制器相關(guān)的預(yù)留請求的緩存裝置304。由于請求被異步產(chǎn)生， 并且通常必須在被傳送之前存儲(chǔ)，所以緩存空間改進(jìn)了性能。與第二 消息限制器相關(guān)的資源返回消息通常當(dāng)發(fā)送此類消息時(shí)按需產(chǎn)生。然 而，其也可能提前被產(chǎn)生，并且存儲(chǔ)在獨(dú)立的返回信息緩存器中。
此外，根據(jù)一個(gè)實(shí)施例所述的設(shè)備包括用于針對每個(gè)單獨(dú)資源對象匯集連續(xù)資源請求的裝置。
匯集資源意味著將與相同資源對象相關(guān)的多個(gè)資源請求組合成 一個(gè)請求消息。當(dāng)針對特定資源對象提出請求，并且針對該對象生成 預(yù)留請求消息然而并未被傳送，即其被進(jìn)行排隊(duì)時(shí)，這種情況發(fā)生。
新請求消息于是將被與現(xiàn)有請求消息匯集，而不是產(chǎn)生新消息。
通過將兩種請求資源數(shù)量組合成一個(gè)單獨(dú)數(shù)量，匯集預(yù)留請求。
對于帶寬請求，這意味著簡單地相加兩個(gè)帶寬。匯集預(yù)留請求的一種
優(yōu)點(diǎn)是其減少資源預(yù)留請求的響應(yīng)時(shí)間。
通過將資源請求信令速率設(shè)定成明顯比資源返回信令速率高，提
供了用于向其客戶帶寬管理器實(shí)例提供在稀缺資源的分配中的某種
程度公平的裝置。
然后資源經(jīng)過比請求資源的時(shí)間標(biāo)度更長的時(shí)間標(biāo)度返回。預(yù)留
請求消息的速率和所請求帶寬的數(shù)量可在BM之間有所不同。具有較 高需求的BM在給定時(shí)間段上會(huì)發(fā)出比具有較低需求的BM更頻繁的 請求，并且需要更大帶寬。由于具有對資源有較高需求的BM比具有 較低需求的其它BM可使預(yù)留請求處于較高速率以及較大數(shù)量資源， 這對于某種程度公平提供支持。于是將根椐不同需求，分布預(yù)留和返 回資源。
因此，根據(jù)本發(fā)明的每個(gè)設(shè)備都與一個(gè)BM相關(guān)，并且優(yōu)選地定 位于BM中，所述BM例如通過利用軟件單元在諸如PC的計(jì)算機(jī)中優(yōu) 選地實(shí)現(xiàn)。
因此，其中通過BM示例的資源管理實(shí)體的本發(fā)明的方法包括步
401. 限制從第一實(shí)體接收的、被發(fā)送到BM的預(yù)留請求消息的速率。
402. 限制往/返BM的資源返回消息的速率。
403. 在預(yù)留請求信令峰值速率與針對BM與第二實(shí)體之間通信所 定義的維持速率之間調(diào)節(jié)消息速率。
本發(fā)明的方法優(yōu)選地可通過計(jì)算機(jī)程序產(chǎn)品實(shí)現(xiàn)。因此，本發(fā)明
涉及一種可直接加載到數(shù)據(jù)網(wǎng)中的處理裝置中的計(jì)算機(jī)程序產(chǎn)品，包 括用于執(zhí)行所述方法的步驟的軟件代碼單元。
本發(fā)明還涉及一種存儲(chǔ)在計(jì)算機(jī)可用介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品， 包括用于使數(shù)據(jù)網(wǎng)中的處理裝置控制所述方法的步驟的執(zhí)行的可讀 程序。
在

和說明書中，揭示了本發(fā)明的典型優(yōu)選實(shí)施例，以及， 盡管釆用特定術(shù)語，但是其僅僅是在一般和描述的意義上使用，而非 用于限制的目的，本發(fā)明范圍由以下權(quán)利要求書所提出。
權(quán)利要求
1、一種與資源管理實(shí)體相關(guān)的設(shè)備，所述資源管理實(shí)體用于預(yù)留和返回從數(shù)據(jù)網(wǎng)中的第一實(shí)體請求的網(wǎng)絡(luò)資源，其特征在于，所述設(shè)備包括用于限制到所述資源管理實(shí)體的預(yù)留請求消息的速率的第一消息速率限制器裝置(301)，用于限制到所述資源管理實(shí)體的資源返回消息的速率的第二消息速率限制器裝置(302)，以及至少一個(gè)消息速率估算器裝置(303)，用于在預(yù)留請求信令峰值速率與針對所述資源管理實(shí)體與另一個(gè)資源管理實(shí)體之間的通信所定義的維持速率之間，調(diào)節(jié)消息速率限制器。
2、 根據(jù)權(quán)利要求l所述的設(shè)備，其特征在于，其包括用于將所述 預(yù)留請求消息和所述資源返回消息進(jìn)行排隊(duì)的緩存裝置(304 )。
3、 根據(jù)前面權(quán)利要求中的任何一個(gè)所述的設(shè)備，其特征在于， 其包括用于匯集所述預(yù)留請求的匯集裝置。
4、 根據(jù)權(quán)利要求l-3中任何一個(gè)所述的設(shè)備，其特征在于，所述 消息速率估算器是令牌桶。
5、 根據(jù)權(quán)利要求l-3中的任何一個(gè)所述的設(shè)備，其特征在于，所 述消息速率估算器是移動(dòng)平均的。
6、 根據(jù)權(quán)利要求l-3中的任何一個(gè)所述的設(shè)備，其特征在于，所 述消息速率估算器是用于存儲(chǔ)傳輸間隔的歷史的表。
7、 一種用于數(shù)據(jù)網(wǎng)中的方法，所述數(shù)據(jù)網(wǎng)包括至少一個(gè)資源管 理實(shí)體，所述資源管理實(shí)體用于預(yù)留和返回從第一實(shí)體請求的網(wǎng)絡(luò)資源，其特征在于，所述方法包括步驟-限制到資源管理實(shí)體的預(yù)留請求消息的速率， -限制到資源管理實(shí)體的資源返回消息的速率，以及 -在預(yù)留請求信令峰值速率與針對所述資源管理實(shí)體與另一個(gè)資源管理實(shí)體之間的通信所定義的維持速率之間，調(diào)節(jié)消息速率。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，其包括步驟 -將所述預(yù)留請求消息和所述資源返回消息進(jìn)行排隊(duì)。
9、 根據(jù)權(quán)利要求7-8中的任何一個(gè)所述的方法，其特征在于，其 包括步驟-匯集所述預(yù)留請求。
10、 根據(jù)權(quán)利要求7-9中的任何一個(gè)所述的方法，其特征在于， 利用令牌桶估計(jì)所述消息速率。
11、 根據(jù)權(quán)利要求7-9中的任何一個(gè)所述的方法，其特征在于， 利用移動(dòng)平均估計(jì)所述消息速率。
12、 根據(jù)權(quán)利要求7-9中的任何一個(gè)所述的方法，其特征在于， 利用用于存儲(chǔ)傳輸間隔的歷史的表，估計(jì)消息速率。
13、 一種可直接加載到數(shù)據(jù)網(wǎng)中的處理單元中的計(jì)算機(jī)程序產(chǎn) 品，包括用于執(zhí)行根據(jù)權(quán)利要求7-12中的任何一個(gè)所述的步驟的軟件 代碼單元。
14、 一種存儲(chǔ)在計(jì)算機(jī)可用介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，包括用于 使數(shù)據(jù)網(wǎng)中的處理單元控制執(zhí)行根據(jù)權(quán)利要求7-12中的任何一個(gè)所述 的步驟的可讀程序。
全文摘要
本發(fā)明涉及一種與帶寬管理器BM相關(guān)的設(shè)備，其用于預(yù)留和返回向數(shù)據(jù)網(wǎng)中的第一實(shí)體請求的網(wǎng)絡(luò)資源。所述設(shè)備包括用于限制到BM的預(yù)留請求消息的速率的第一消息速率限制器裝置(301)，用于限制到BM的資源返回消息的速率的第二消息速率限制器裝置(302)，以及至少一個(gè)消息速率估算器裝置(303)，用于在預(yù)留請求信令峰值速率與針對所述資源管理實(shí)體與另一個(gè)資源管理實(shí)體之間的通信所定義的維持速率之間，調(diào)節(jié)消息速率限制器。
文檔編號(hào)H04L12/56GK101171803SQ200580049689
公開日2008年4月30日 申請日期2005年7月1日 優(yōu)先權(quán)日2005年5月3日
發(fā)明者烏爾夫·鮑迪恩, 約翰·卡爾森 申請人:奧普拉克斯股份公司