專利名稱：新穎的帶寬管理算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及通信系統(tǒng)，更具體地涉及帶寬管理機(jī)制。
背景技術(shù)：
企業(yè)呼叫系統(tǒng)或者呼叫中心可以在給定一天中接收數(shù)以千計(jì)的呼叫。這些呼叫可 以在多個(gè)分散的位置被接收。去往這種位置或目的地的每個(gè)呼叫都需要來自承載呼叫的網(wǎng) 絡(luò)的特定量的帶寬。然而，在一個(gè)或多個(gè)通信鏈路中，網(wǎng)絡(luò)帶寬通常是有限的。因此，對(duì)于每 個(gè)呼叫，網(wǎng)絡(luò)中的系統(tǒng)或部件必須確定是否存在足夠的未用或可用帶寬來處理每個(gè)呼叫。本領(lǐng)域已知的一些配置可以幫助帶寬的分配或分布。更具體地，已經(jīng)開發(fā)出了幫 助管理具有有限帶寬的通信鏈路的各種方法和設(shè)備。在一些配置中，中心系統(tǒng)維護(hù)針對(duì)給 定通信鏈路上的可用帶寬量的計(jì)算或估計(jì)結(jié)果。由于每個(gè)呼叫控制器都接收針對(duì)新呼叫的 請(qǐng)求，所以呼叫控制器向中心系統(tǒng)查詢特定通信鏈路上是否存在充足的帶寬來繼續(xù)電話呼 叫?？梢悦靼祝@種集中方式相對(duì)于分散方法存在大量缺點(diǎn)。例如，由于網(wǎng)絡(luò)隨著多個(gè)呼叫 控制器和多個(gè)通信鏈路而變得更加多樣，所以從中心系統(tǒng)請(qǐng)求針對(duì)每個(gè)鏈路的帶寬信息的 處理變得低效，并且造成了過多的網(wǎng)絡(luò)流量。另外，如果中心系統(tǒng)變得無效或者不可用，則 網(wǎng)絡(luò)中沒有其他部件可以確定是否可獲得所期望的帶寬。另外，當(dāng)系統(tǒng)或網(wǎng)絡(luò)變大時(shí)，可擴(kuò) 展性的問題可能會(huì)出現(xiàn)。

發(fā)明內(nèi)容
美國(guó)專利申請(qǐng)序列號(hào)No. 12/554，714(其全部?jī)?nèi)容通過參考結(jié)合于此)描述了一 種用于帶寬分配的改進(jìn)系統(tǒng)和方法，其中多個(gè)呼叫處理服務(wù)器或者模塊中的每一個(gè)維護(hù)其 自身的針對(duì)特定通信鏈路上可用帶寬的記錄。具體地，‘714專利申請(qǐng)描述了分布式帶寬管 理機(jī)制，其中，每個(gè)呼叫處理服務(wù)器都擁有特定通信鏈路上的可用帶寬的總量中的一部分。 每個(gè)呼叫處理服務(wù)器可以基于該部分可用帶寬量來管理呼叫。一般，每個(gè)呼叫處理服務(wù)器 可以通過僅參考其被分配的帶寬來在給定通信鏈路上對(duì)呼叫進(jìn)行路由。針對(duì)特定通信鏈路向所有呼叫處理服務(wù)器的分配的帶寬的量從來不會(huì)超過該通 信鏈路上可用的總帶寬。這保證了只要每個(gè)呼叫處理服務(wù)器沒有過度使用其自身分配的帶 寬，則充足數(shù)量的帶寬將一直在該通信鏈路上可用?！?14專利申請(qǐng)還提出了使得每個(gè)呼叫 處理服務(wù)器向請(qǐng)求呼叫處理服務(wù)器分配其自身的帶寬的一部分的機(jī)制。將會(huì)明白，‘714專利申請(qǐng)中描述的方案相對(duì)于以上描述的集中式方法存在一些改 進(jìn)，一部分的原因是每個(gè)成員都可以從任意其他成員請(qǐng)求帶寬，而不是只能從中心系統(tǒng)請(qǐng) 求帶寬。然而，該方案并不是在所有情況中都最佳或者都期望。例如，在一些情況中呼叫處 理服務(wù)器或者模塊可能被針對(duì)帶寬的請(qǐng)求淹沒，從而消耗了處理資源。例如，針對(duì)額外帶寬 的請(qǐng)求可能需要被傳送到若干個(gè)成員以聚集充足的帶寬，這將不是系統(tǒng)資源的期望使用。 另外，呼叫處理服務(wù)器之間對(duì)所指派帶寬的重新分配或共享會(huì)增加服務(wù)器間的信令，這可 能是成本高昂并且是有些低效的。當(dāng)服務(wù)器在地理上分散(例如，橫跨大洋的鏈路連接地理上分散的服務(wù)器)時(shí)后者尤其有問題，因?yàn)橛糜趲捳?qǐng)求和分配信令的額外帶寬可能會(huì) 變得驚人地昂貴。本發(fā)明的實(shí)施例提出了用于利用呼叫控制服務(wù)器的分布組來管理有限帶寬的新 穎的算法或算法組。本發(fā)明的一個(gè)方面在于，提供一種針對(duì)‘714專利申請(qǐng)?zhí)岢龅乃惴ǖ奶娲惴?。?別地，遠(yuǎn)程位置的總帶寬沒有在能夠?qū)⒑艚新酚傻竭h(yuǎn)程位置的各種呼叫控制服務(wù)器之間 “分割”。相反，每個(gè)呼叫控制服務(wù)器維護(hù)其自身的針對(duì)遠(yuǎn)程位置處可用的總帶寬的獨(dú)立賬 目(accounting)，并且每個(gè)呼叫控制服務(wù)器將基于親自負(fù)責(zé)路由到遠(yuǎn)程位置的呼叫來增加 其自身的帶寬利用率的賬目。所以，每個(gè)控制服務(wù)器獨(dú)立追蹤其造成消耗的帶寬量。在周期性的基礎(chǔ)上或者在預(yù)定的觸發(fā)事件發(fā)生之后，審核處理被執(zhí)行，從而呼叫 控制服務(wù)器共享帶寬信息，以通知所有其他的呼叫服務(wù)器它們當(dāng)前已經(jīng)針對(duì)當(dāng)前帶寬利用 率計(jì)算的結(jié)果。這使得每個(gè)呼叫控制服務(wù)器重新對(duì)它的針對(duì)遠(yuǎn)程位置的帶寬利用率的賬目 進(jìn)行同步。這使得每個(gè)呼叫控制服務(wù)器能夠確切地知道過去某時(shí)刻的帶寬利用率。每個(gè)呼 叫控制服務(wù)器的帶寬利用率的賬目的精確度將會(huì)隨著審核處理被執(zhí)行的頻率而改變，但是 本發(fā)明不限于任意特定的周期。通過很好地獲知帶寬利用率，每個(gè)呼叫控制服務(wù)器被準(zhǔn)許獨(dú)立地控制呼叫并維護(hù) 其自身的表。這從根本上意味著，當(dāng)呼叫控制服務(wù)器之一用完所分配的帶寬時(shí)，呼叫控制器 將不需要與其他呼叫控制器“共享”帶寬。盡管存在當(dāng)前帶寬利用率的某種殘留的不確定 性，但是通過巧妙地選擇審核處理發(fā)生的頻率可以使不確定性最小化。當(dāng)選擇該頻率時(shí)可 以考慮的一個(gè)因素是針對(duì)遠(yuǎn)程位置的呼叫率(call rate)(即，針對(duì)將遠(yuǎn)程位置連接到更大 的通信網(wǎng)絡(luò)的特定通信鏈路的呼叫率)。另外，通過不需要“共享”帶寬的節(jié)省，可以勝過所 述不確定性。本發(fā)明的另一方面提供了一種使呼叫控制服務(wù)器從它們的分布式帶寬管理模式 切換到臨時(shí)的單一權(quán)威控制帶寬管理模式的機(jī)制。當(dāng)確定帶寬利用率超過特定閾值(例 如，總的可用帶寬的90% )時(shí)，呼叫控制服務(wù)器可以協(xié)同轉(zhuǎn)換到單一權(quán)威控制帶寬管理模 式。在單一權(quán)威控制帶寬管理模式中，單一的呼叫控制器變得負(fù)責(zé)在具有有限帶寬的通信 鏈路上對(duì)來自/去往遠(yuǎn)程位置的其他呼叫進(jìn)行路由。如果任意的其他呼叫控制服務(wù)器需要 將呼叫路由到遠(yuǎn)程位置，則該呼叫控制服務(wù)器將向負(fù)責(zé)該遠(yuǎn)程位置/通信鏈路的權(quán)威呼叫 控制服務(wù)器轉(zhuǎn)發(fā)請(qǐng)求。這種單一權(quán)威控制操作模式被保持有效，直到帶寬利用率降到第二閾值(其不必 與第一閾值相同)以下。一旦帶寬利用率降到該閾值以下，則分布式帶寬管理協(xié)議可以被 恢復(fù)。根據(jù)本發(fā)明的至少一個(gè)實(shí)施例，提供了一種方法，該方法一般包括在第一服務(wù)器處接收來自通信設(shè)備的在通信鏈路上建立通信會(huì)話從而利用該通 信鏈路的帶寬的請(qǐng)求，其中所述通信鏈路包括固定的可用帶寬；使得通信設(shè)備在通信鏈路上建立通信會(huì)話；通過第一服務(wù)器更新本地維護(hù)的控制表中的針對(duì)通信鏈路的可用帶寬的賬目；以 及通過第一服務(wù)器執(zhí)行同步處理，其中在同步處理期間，第一服務(wù)器與第二服務(wù)器 共享第一服務(wù)器的針對(duì)通信鏈路的可用帶寬的賬目，其中第二服務(wù)器也能夠在通信鏈路上建立通信會(huì)話，其中在以分散的帶寬管理模式進(jìn)行操作的同時(shí)并且在同步處理期間以外的 時(shí)間，第一服務(wù)器不與第二服務(wù)器共享第一服務(wù)器的針對(duì)通信鏈路的可用帶寬的賬目，并 且第二服務(wù)器不與第一服務(wù)器共享第二服務(wù)器針對(duì)通信鏈路的可用帶寬的賬目。如這里所使用的，短語(yǔ)“至少一個(gè)”、“一個(gè)或多個(gè)”、以及“和/或”是在操作上連接 或者分離的開放式表達(dá)方式。例如，表達(dá)方式“A、B、以及C中的至少一個(gè)”、“A、B、或C中的 至少一個(gè)”、“A、B、以及C中的一個(gè)或多個(gè)”、“A、B、或C中的一個(gè)或多個(gè)”、以及“A、B、和/或 C”中的每一種表達(dá)方式都是指以下內(nèi)容中的任意一項(xiàng)只有A、只有B、只有C、A和B —起、 A和C 一起、B和C 一起、或者A、B、和C 一起。術(shù)語(yǔ)“一”或者“一個(gè)”實(shí)體是指一個(gè)或多個(gè)實(shí)體。這樣，術(shù)語(yǔ)“一”(或者“一個(gè)”)、 “一個(gè)或多個(gè)”、以及“至少一個(gè)”在本文中可以被相互交換地使用。還應(yīng)該注意，術(shù)語(yǔ)“包 括”、“包含”、以及“具有”可以被相互交換使用。本文中使用的術(shù)語(yǔ)“自動(dòng)”及其變型是指任何處理或者操作被執(zhí)行時(shí)在沒有實(shí)質(zhì) 的人為輸入的情況下進(jìn)行。然而，即使處理或者操作的執(zhí)行使用了實(shí)質(zhì)或者非實(shí)質(zhì)的人為 輸入，如果該輸入是在處理或者操作的執(zhí)行之前接收的，則處理或操作也是自動(dòng)的。如果人 為輸入會(huì)影響處理或操作將被如何執(zhí)行，則這種輸入被認(rèn)為是實(shí)質(zhì)的。同意處理或者操作 的執(zhí)行的人為輸入不認(rèn)為是“實(shí)質(zhì)的”。本文中使用的術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”是指參與將指令提供到處理器以供執(zhí)行的 任意可感知介質(zhì)。這種介質(zhì)可以具有許多形式，這些形式包括但不局限于非易失性介質(zhì)、易 失性介質(zhì)，以及傳輸介質(zhì)。非易失性介質(zhì)例如包括NVRAM，或磁盤或光盤。易失性介質(zhì)包括動(dòng) 態(tài)存儲(chǔ)器，例如內(nèi)存。通常形式的計(jì)算機(jī)可讀介質(zhì)例如包括軟盤、柔性盤、硬盤、磁帶，或其 他任何磁介質(zhì)、磁光介質(zhì)、CD-ROM、其他任何光介質(zhì)、穿孔卡、紙帶、具有孔圖案的其他任何 物理介質(zhì)、RAM、PR0M，和EPROM，F(xiàn)LASH-EPR0M,諸如存儲(chǔ)卡的固態(tài)介質(zhì)、其他任何存儲(chǔ)器芯片 或盒，或計(jì)算機(jī)可從中進(jìn)行讀取的其他任何介質(zhì)。當(dāng)計(jì)算機(jī)可讀介質(zhì)被配置為數(shù)據(jù)庫(kù)時(shí)，應(yīng) 當(dāng)理解該數(shù)據(jù)庫(kù)可以是任意類型的數(shù)據(jù)庫(kù)，例如關(guān)系型、層次型、面向?qū)ο笮?，等等。因此?認(rèn)為本發(fā)明包括可感知存儲(chǔ)介質(zhì)和現(xiàn)有技術(shù)認(rèn)識(shí)的等同及后續(xù)介質(zhì)，其中存儲(chǔ)了本發(fā)明的 軟件實(shí)現(xiàn)。 本文中所使用的術(shù)語(yǔ)“確定”、“計(jì)算”和“運(yùn)算”及其變型是可互換使用的，且包括 任意類型的方法、處理、數(shù)學(xué)運(yùn)算或技術(shù)。本文中所使用的術(shù)語(yǔ)“模塊”是指任意已知或后來開發(fā)的硬件、軟件、固件、人工智 能、模糊邏輯，或硬件和軟件的結(jié)合，其能夠執(zhí)行與該元件相關(guān)聯(lián)的功能。而且，雖然根據(jù)示 例性實(shí)施例描述了本發(fā)明，但應(yīng)當(dāng)明白本發(fā)明的各個(gè)方面可以被單獨(dú)要求保護(hù)。


圖IA是根據(jù)本發(fā)明的至少一些實(shí)施例的通信系統(tǒng)的框圖；圖IB是根據(jù)本發(fā)明的至少一些實(shí)施例的通信系統(tǒng)中的通信的框圖；圖IC是根據(jù)本發(fā)明的至少一些實(shí)施例的通信系統(tǒng)中的通信的框圖；圖2是根據(jù)本發(fā)明的至少一些實(shí)施例的一系列服務(wù)器的框圖；圖3是根據(jù)本發(fā)明的至少一些實(shí)施例的被利用的數(shù)據(jù)結(jié)構(gòu)的框圖；圖4是示出根據(jù)本發(fā)明的至少一些實(shí)施例的一般帶寬管理方法的流程圖；以及
圖5是示出根據(jù)本發(fā)明的至少一些實(shí)施例的管理帶寬利用率的方法的流程圖。
具體實(shí)施例方式出于說明的目的，闡述了大量細(xì)節(jié)以提供對(duì)本發(fā)明的透徹理解。然而應(yīng)該明白，本 發(fā)明可以在沒有本文中闡述的具體細(xì)節(jié)的情況下通過各種方式實(shí)現(xiàn)。下面結(jié)合示例性通信系統(tǒng)描述本發(fā)明。盡管例如適合與使用(一個(gè)或多個(gè))服務(wù) 器或(一個(gè)或多個(gè))數(shù)據(jù)庫(kù)的系統(tǒng)一起使用，但是本發(fā)明不限于與任意特定類型的通信系 統(tǒng)或者系統(tǒng)元件的配置一起使用。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，所公開的技術(shù)可以被用在任 意的期望管理具有有限的帶寬可用性的一個(gè)或多個(gè)通信鏈路上的帶寬的環(huán)境中。為了避免 不必要地模糊本發(fā)明，下面的描述省去了可以以框圖形式示出、是公知的，或以其他方式概 括的公知結(jié)構(gòu)、部件和設(shè)備?，F(xiàn)在參考圖1A，示出了通信系統(tǒng)IOOa的實(shí)施例。包括在通信系統(tǒng)IOOa中的若干部 件可以是硬件、軟件、或者硬件和軟件的組合。根據(jù)一些實(shí)施例，提供了多個(gè)服務(wù)器l^a-N。 服務(wù)器112 —般可操作用來管理通信終端(例如，電話、計(jì)算機(jī)、膝上型計(jì)算機(jī)、服務(wù)器、蜂 窩電話等)之間的呼叫和其他帶寬消耗活動(dòng)(例如，虛擬專用網(wǎng)絡(luò)(VPN)鏈路、互聯(lián)網(wǎng)電話 (VoIP)呼叫、視頻呼叫、數(shù)據(jù)呼叫、多媒體通信會(huì)話等)。一般來說，每個(gè)服務(wù)器112可以為很多不同的分支l(Ma-M管理帶寬消耗活動(dòng)。將 分支104連接到企業(yè)通信網(wǎng)絡(luò)116的一個(gè)或多個(gè)通信鏈路可以包括有限的可用帶寬。根據(jù) 本發(fā)明的至少一些實(shí)施例，分支104和服務(wù)器112之間的本地通信網(wǎng)絡(luò)108可由網(wǎng)絡(luò)服務(wù) 提供商(例如，互聯(lián)網(wǎng)服務(wù)提供商(ISP))擁有和運(yùn)營(yíng)。任意分支104和通信系統(tǒng)IOOa其 余部分之間的可用帶寬量可以由企業(yè)網(wǎng)絡(luò)的管理者或者企業(yè)從網(wǎng)絡(luò)服務(wù)提供商處購(gòu)買。根據(jù)本發(fā)明的至少一些實(shí)施例，企業(yè)可以選擇只購(gòu)買固定量的帶寬，以最小化運(yùn) 營(yíng)成本。這使得穿過網(wǎng)絡(luò)108并終止于分支104的通信鏈路的可用帶寬有限。盡管多個(gè)呼 叫和其他帶寬消耗活動(dòng)可以在該通信鏈路上被同時(shí)建立，但是通信鏈路上的可用帶寬的總 量是有限的。這意味著可以在通信鏈路上被同時(shí)建立的帶寬消耗活動(dòng)的總數(shù)目有限。因此， 服務(wù)器Ilh-N適于根據(jù)分散式管理模式或者單一權(quán)威管理模式(singleauthoritative management mode)來管理這些不同的通信鏈路上的帶寬。根據(jù)本發(fā)明的至少一些實(shí)施例，服務(wù)器112的數(shù)目不等于分支104和/或網(wǎng)絡(luò)108 的數(shù)目。具體地，分支和本地通信網(wǎng)絡(luò)的數(shù)目M可以大于服務(wù)器的數(shù)目N。例如，圖IA示出 了與本地分支104M和l(Mc通信的服務(wù)器112N。然而這不是必須的，并且可以存在這樣的 系統(tǒng)配置其中服務(wù)器的數(shù)目N等于或者大于分支和本地網(wǎng)絡(luò)的數(shù)目M。分支104的數(shù)目 也可以大于本地網(wǎng)絡(luò)108的數(shù)目，這意味著單個(gè)本地網(wǎng)絡(luò)108可以服務(wù)于多于一個(gè)的分支 104。分支104可以包括諸如電話、計(jì)算機(jī)、膝上型計(jì)算機(jī)之類的一組多個(gè)通信設(shè)備。例 如，分支104可以是呼叫中心的部分，或者是企業(yè)網(wǎng)絡(luò)的站點(diǎn)。分支104可以是互聯(lián)網(wǎng)協(xié)議 (IP)地址或者電話號(hào)碼的集合。分支可以以用戶級(jí)交換機(jī)(PBX)為特征，也可以不以PBX 為特征。沒有PBX的位置只可以通過IP鏈路訪問。根據(jù)一些實(shí)施例，分支可以部分地通過 中心網(wǎng)絡(luò)116被訪問。根據(jù)其他實(shí)施例，分散式網(wǎng)絡(luò)被提供，其中服務(wù)器可以在不調(diào)用另一 個(gè)服務(wù)器的功能的情況下直接訪問任何其他分支。例如，第一服務(wù)器11 可以適于經(jīng)由網(wǎng)絡(luò)116和108b將呼叫路由到第二位置或分支104b，而不必調(diào)用第二服務(wù)器112b。網(wǎng)絡(luò)108a_M或116可以是容許分支l(Ma_M和服務(wù)器Ilh-N之間的數(shù)據(jù)通信的任 意可信或不可信網(wǎng)絡(luò)。一般，網(wǎng)絡(luò)IOSa-M或116可以包括任意類型的已知通信介質(zhì)或者通 信介質(zhì)的集合，并且可以使用任意類型的協(xié)議來傳輸消息。網(wǎng)絡(luò)可以包括有線和/或無線 通信技術(shù)。互聯(lián)網(wǎng)是構(gòu)成IP網(wǎng)絡(luò)的通信網(wǎng)絡(luò)的示例，其中IP網(wǎng)絡(luò)包括通過很多電話系統(tǒng) 和其他裝置連接的遍布全世界的很多計(jì)算機(jī)、計(jì)算網(wǎng)絡(luò)、以及其他通信設(shè)備。示例性網(wǎng)絡(luò)的 其他示例非限制性地包括普通老式電話系統(tǒng)(POTS)、綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)、公共交換電 話網(wǎng)(PSDN)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、會(huì)話發(fā)起協(xié)議(SIP)網(wǎng)、蜂窩網(wǎng)、以及本領(lǐng)域已知 的任意其他類型的分組交換或電路交換網(wǎng)。另外可以明白，網(wǎng)絡(luò)IOSa-Ml或116不需要被限 制于任意一種網(wǎng)絡(luò)類型，相反可以包括很多不同網(wǎng)絡(luò)和/或網(wǎng)絡(luò)類型。另外，網(wǎng)絡(luò)IOSa-Ml 或116可以包括諸如同軸電纜、銅質(zhì)電纜/電線、光纖電纜、用于發(fā)送/接收無線消息的天 線、以及它們的組合之類的很多不同的通信介質(zhì)。在圖IA中，來自一個(gè)或多個(gè)分支104處的一個(gè)或多個(gè)IP地址的針對(duì)帶寬的請(qǐng)求 或電話呼叫可以被協(xié)調(diào)。例如，可能期望對(duì)第一分支10 進(jìn)行電話呼叫。請(qǐng)求可以由第二 服務(wù)器112b或者第N服務(wù)器112N在網(wǎng)絡(luò)116上發(fā)送至第一服務(wù)器11加。然而，在允許呼 叫之前，期望請(qǐng)求服務(wù)器確定第一網(wǎng)絡(luò)108a是否具有充足的帶寬來支持呼叫，這常常要求 請(qǐng)求服務(wù)器對(duì)將第一分支10 連接至通信系統(tǒng)IOOa其余部分的通信鏈路上的可用帶寬有 某種估計(jì)。根據(jù)各種實(shí)施例，試圖建立呼叫連接的服務(wù)器112可以在進(jìn)行呼叫之前咨詢本 地存儲(chǔ)并維護(hù)的控制表來確定是否有充足的帶寬可用。根據(jù)其他實(shí)施例，權(quán)威模式被提供， 其中試圖建立呼叫連接的服務(wù)器112在完成呼叫之前向權(quán)威服務(wù)器咨詢期望的通信鏈路 上的帶寬可用性。在圖IB中，通信被根據(jù)本發(fā)明的至少一些實(shí)施例建立。特別地，通信被發(fā)射器 116b發(fā)送至接收器116a。通信被通過服務(wù)器112b，但不通過服務(wù)器112a，路由穿過網(wǎng)絡(luò) 100b。圖IB中的通信可以根據(jù)下面進(jìn)一步描述的分布式帶寬分配方法被路由。在圖IC中，通信被根據(jù)本發(fā)明的至少一些實(shí)施例建立。特別地，通信被發(fā)射器 116b發(fā)送至接收器116a。通信被通過服務(wù)器112b和112a，路由穿過網(wǎng)絡(luò)100c。圖IC中 的通信可以根據(jù)下面進(jìn)一步描述的權(quán)威帶寬分配方法被路由。將會(huì)明白，盡管圖IB和IC 中只示出了兩個(gè)服務(wù)器112，但是任意服務(wù)器112都可以被連接至若干其他服務(wù)器112。另 外，連接至多個(gè)分支104或者服務(wù)器112的服務(wù)器112可以根據(jù)下面將進(jìn)一步討論的分散 的帶寬管理模式或者權(quán)威帶寬管理模式來管理去往每個(gè)位置的通信?，F(xiàn)在參考圖2，將描述根據(jù)本發(fā)明的至少一些實(shí)施例的服務(wù)器Ilh-N的額外細(xì) 節(jié)。根據(jù)一些實(shí)施例，每個(gè)服務(wù)器112是在本公開中的其他部分描述并且在本領(lǐng)域已知的 計(jì)算機(jī)系統(tǒng)。服務(wù)器112可以具有可以作為計(jì)算機(jī)模塊執(zhí)行的一個(gè)或多個(gè)部件。計(jì)算機(jī)模 塊可以根據(jù)例如存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的指令執(zhí)行，本文中公開的其他方法和算法也一 樣。服務(wù)器112可以包括但不限于呼叫處理模塊208和本地控制表212中的一個(gè)或多個(gè)。呼叫處理模塊208被服務(wù)器112用來管理或者控制針對(duì)服務(wù)器112的呼叫。呼叫 處理模塊208可以接收來自服務(wù)器或者分支104的IP地址的針對(duì)電話呼叫的請(qǐng)求以及針 對(duì)其他類型的帶寬消耗活動(dòng)的請(qǐng)求。呼叫處理模塊208可以根據(jù)需要對(duì)這些請(qǐng)求進(jìn)行路 由，以完成呼叫和其他帶寬消耗活動(dòng)。然而，根據(jù)各種實(shí)施例，呼叫處理模塊208首先確定去往目的地站點(diǎn)的路徑是否具有充足的帶寬來支持呼叫或帶寬消耗活動(dòng)，例如，橫跨源和 目的地位置的鏈路是否具有充足的帶寬來支持通信。例如，根據(jù)至少一種操作模式，請(qǐng)求服 務(wù)器112的呼叫處理模塊208可操作用來檢查來自發(fā)起站點(diǎn)的鏈路和去往目的地站點(diǎn)的鏈 路二者上的帶寬。根據(jù)至少另一種操作模式，請(qǐng)求服務(wù)器112的呼叫處理模塊208檢查來自 發(fā)起站點(diǎn)的鏈路上的帶寬，而不檢查去往目的地站點(diǎn)的鏈路上的帶寬。如果一個(gè)或多個(gè)通 信鏈路當(dāng)前不具有充足數(shù)量的可用帶寬來支持呼叫和帶寬消耗活動(dòng)，則呼叫處理模塊208 可以拒絕進(jìn)行呼叫或者完成帶寬消耗活動(dòng)。在一些實(shí)施例中，呼叫處理模塊208還可充當(dāng) 群組管理者，或擔(dān)當(dāng)權(quán)威性的角色，如下面進(jìn)一步描述的。根據(jù)進(jìn)一步的實(shí)施例，呼叫處理 模塊208可以被配置為基于預(yù)定的標(biāo)準(zhǔn)從去往目的地位置的均具有充足的帶寬來支持通 信的若干路由中進(jìn)行選擇，如本領(lǐng)域技術(shù)人員將會(huì)明白的。控制表212可以被呼叫處理模塊208用來存儲(chǔ)使得呼叫處理模塊208能夠確定是 否存在充足的帶寬可用來進(jìn)行或者接受呼叫或者允許帶寬消耗活動(dòng)被執(zhí)行。對(duì)于任意給定 的服務(wù)器112，控制表212中的一些信息可以基于由本地呼叫處理模塊執(zhí)行的活動(dòng)被維護(hù)。 該信息可以在同步步驟期間被與其他服務(wù)器中的其他表同步并調(diào)整一致(例如，第一服務(wù) 器11 可以與所有其他服務(wù)器12b-N同步)。當(dāng)同步被觸發(fā)時(shí)，每個(gè)服務(wù)器Ilh-N的表 212中的信息可以根據(jù)在過去的某個(gè)時(shí)間(即，當(dāng)同步被發(fā)起時(shí))針對(duì)給定通信鏈路的已知 利用率數(shù)據(jù)來更新。根據(jù)至少一些實(shí)施例，在同步之后，每個(gè)服務(wù)器112—般繼續(xù)基于服務(wù) 器112已知的活動(dòng)來更新控制表212中的信息，直到另一個(gè)同步發(fā)生為止。另外，根據(jù)本發(fā) 明的至少一些實(shí)施例，各種其他數(shù)據(jù)可以被提供在控制表212中?，F(xiàn)在參考圖3，將討論根據(jù)本發(fā)明的至少一些實(shí)施例的控制表212的額外細(xì)節(jié)。一 般，通信系統(tǒng)100中的每個(gè)服務(wù)器1 Ih-N維護(hù)并控制其自身版本的控制表212，這使得每個(gè) 服務(wù)器112能夠單獨(dú)監(jiān)控并協(xié)調(diào)大量通信鏈路上的帶寬分布。根據(jù)本發(fā)明的至少一些實(shí)施例，帶寬管理信息可以被維護(hù)在每個(gè)控制器112的控 制表212中。維護(hù)在給定控制表212中的控制信息可以包括數(shù)據(jù)字段304、308、312、316、 320、324、328、332、以及336?？梢源嬖诎愃苹虿煌N類的比圖3中所示的字段更多或 更少的字段。將會(huì)明白，數(shù)據(jù)字段的數(shù)目可部分地取決于系統(tǒng)中存在的位置(即，用來建立 通信鏈路的分支104和通信網(wǎng)絡(luò)108)以及服務(wù)器112的數(shù)目，因?yàn)榫W(wǎng)絡(luò)中的每個(gè)服務(wù)器 112都可以由一個(gè)或多個(gè)數(shù)據(jù)字段代表。根據(jù)一些實(shí)施例，一個(gè)或多個(gè)數(shù)據(jù)字段還可以代表 網(wǎng)絡(luò)，例如，網(wǎng)絡(luò)108a-M或116。根據(jù)本發(fā)明的至少一些實(shí)施例，最大帶寬字段304、308、312、以及316反映了與各 個(gè)位置和/或這些位置的通信鏈路相關(guān)聯(lián)的最大帶寬。另外，根據(jù)本發(fā)明的實(shí)施例，已用帶 寬字段320、324、328、以及332存儲(chǔ)針對(duì)相應(yīng)的一個(gè)或多個(gè)位置和/或這些位置的通信鏈路 的當(dāng)前本地已知或者估計(jì)出的帶寬值。根據(jù)一些實(shí)施例，當(dāng)呼叫或者其他帶寬消耗活動(dòng)在 某個(gè)位置處被開始或者完成時(shí)，被用來建立該呼叫或帶寬消耗活動(dòng)的服務(wù)器112可以被配 置為更新對(duì)應(yīng)于呼叫方和目的地位置的適當(dāng)?shù)囊延脦捵侄危缦旅鎸⑦M(jìn)一步描述的。根 據(jù)進(jìn)一步實(shí)施例，服務(wù)器112還可以在同步處理期間更新適當(dāng)?shù)囊延脦捵侄?。同步?shù)據(jù)336可以被維護(hù)在控制表212中，或者被維護(hù)在每個(gè)服務(wù)器Ilh-N上的 其他位置。同步數(shù)據(jù)336可以包括與如下事項(xiàng)相關(guān)的信息同步消息的生成和接收，這些消 息何時(shí)應(yīng)該被發(fā)送(例如，同步處理和/或?qū)⒂|發(fā)同步處理的事件之間的周期性)，這些消息何時(shí)應(yīng)該被期望來自其他服務(wù)器112，和/或當(dāng)同步消息被服務(wù)器112接收時(shí)應(yīng)該由服務(wù) 器112執(zhí)行的步驟。同步消息還可以在帶寬信息的“審核”期間在服務(wù)器112之間被共享， 并且將在下面進(jìn)一步詳細(xì)說明。將會(huì)明白，其他值、測(cè)量結(jié)果、以及計(jì)算結(jié)果可以被存儲(chǔ)在控制表212中。例如，每 呼叫帶寬，即每個(gè)呼叫或帶寬消耗活動(dòng)所需的帶寬的量也可以被提供在控制表212中。每 呼叫帶寬可以包括每個(gè)呼叫所使用的帶寬的平均量，或者可以表示呼叫所需的最高歷史帶 寬。針對(duì)特定位置或者服務(wù)于該位置的通信鏈路的諸如抖動(dòng)、延遲、以及數(shù)據(jù)包丟失之類的 服務(wù)質(zhì)量(QoS)信息也可以被存儲(chǔ)在控制表212中。當(dāng)確定特定帶寬管理閾值時(shí)(例如， 當(dāng)確定是否在單一權(quán)威帶寬管理模式和分散的帶寬管理模式之間進(jìn)行切換時(shí))，QoS信息 可以被利用并參考。另外，一些控制信息可以是具有穩(wěn)定值的靜態(tài)信息，而其他控制信息是 動(dòng)態(tài)的。動(dòng)態(tài)信息可以被周期性地(例如，每天、每小時(shí)等)計(jì)算出來，或者可以被響應(yīng)于 事件(例如，新呼叫被接收到，新成員加入服務(wù)器群組等)而計(jì)算出來。如果新服務(wù)器或設(shè) 備在網(wǎng)絡(luò)中被建立，則本發(fā)明的實(shí)施例預(yù)期經(jīng)由一個(gè)或多個(gè)同步消息在設(shè)備或鏈路的控制 下發(fā)送與設(shè)備或鏈路有關(guān)的信息?，F(xiàn)在參考圖4，將描述根據(jù)本發(fā)明的各種實(shí)施例的預(yù)期一般帶寬管理的算法。盡管 圖4在呼叫被進(jìn)行的背景下示出，但是應(yīng)該明白，該方法一般可以應(yīng)用于任何帶寬消耗活 動(dòng)。根據(jù)本發(fā)明的實(shí)施例，該方法開始于事件在服務(wù)器112處發(fā)生(步驟404)，其中該事件 可以是以下事件中的一項(xiàng)或多項(xiàng)呼叫被請(qǐng)求、針對(duì)帶寬變化的請(qǐng)求、呼叫被斷開、或者用 于同步的時(shí)間、條件、或者請(qǐng)求發(fā)生。如果針對(duì)新呼叫的請(qǐng)求由第一服務(wù)器112請(qǐng)求，則第一服務(wù)器112最初可以驗(yàn)證 存在充足的發(fā)起帶寬來進(jìn)行呼叫(步驟408)。例如，服務(wù)器112可以驗(yàn)證在請(qǐng)求分支104 和控制目的地分支104的服務(wù)器112之間的任意點(diǎn)處可獲得充足的可用帶寬。由于第一服 務(wù)器112是外發(fā)代理服務(wù)器(outbound proxy)，所以第一服務(wù)器一般對(duì)于發(fā)起鏈路是權(quán)威 的，所以可以訪問發(fā)起帶寬。如果不能獲得充足的發(fā)起帶寬，則第一服務(wù)器112可以禁止呼 叫(步驟420)，然后等待另一個(gè)事件(步驟442)。如果可獲得充足的發(fā)起帶寬，則第一服務(wù)器可以評(píng)估分散操作模式還是權(quán)威操作 模式被針對(duì)目的地使能(步驟41幻。更具體地，通過確定哪一種模式被使能，第一服務(wù)器 112可以確定是在部分地負(fù)責(zé)管理呼叫目的地處帶寬的權(quán)威服務(wù)器112的幫助下還是不需 要權(quán)威服務(wù)器112的幫助來對(duì)呼叫進(jìn)行路由。在這樣做的過程中，第一服務(wù)器112可以咨 詢它的控制表212來確定應(yīng)促使第一服務(wù)器根據(jù)權(quán)威操作模式來對(duì)呼叫進(jìn)行路由的閾值 或者其他條件是否已經(jīng)被觸發(fā)。閾值或條件可以對(duì)應(yīng)于這樣的情況，其中針對(duì)特定通信鏈路的預(yù)定量的帶寬(例 如，100Mb/S)或者最大可用帶寬的比例(例如，80^^85^^90%等)當(dāng)前正被使用。其他類 型的閾值或條件可以包括接收在通信鏈路上建立帶寬消耗活動(dòng)的請(qǐng)求，其中已知該帶寬消 耗活動(dòng)會(huì)利用大量帶寬或者預(yù)計(jì)該帶寬消耗活動(dòng)會(huì)利用該通信鏈路上的最大或當(dāng)前可用 帶寬中的一大部分。如果第一服務(wù)器確定閾值或條件還沒有滿足，則呼叫可以根據(jù)分散操作模式被路 由，例如，不將呼叫路由通過內(nèi)發(fā)權(quán)威服務(wù)器(inboundauthoritative server) 112 (步驟 434)。一般，第一服務(wù)器然后可以適當(dāng)?shù)馗滤目刂票?12中的數(shù)據(jù)字段(步驟438)。然后，等待下一個(gè)事件(步驟442)。然而，如果第一服務(wù)器確定這些第一閾值條件中的任意一個(gè)被滿足(步驟412)， 則該方法通過根據(jù)單一權(quán)威帶寬管理方案來路由呼叫或活動(dòng)而繼續(xù)。在權(quán)威帶寬算法的操 作期間，第一服務(wù)器112可以請(qǐng)求權(quán)威服務(wù)器112路由呼叫或者幫助帶寬的分布或管理。例 如，權(quán)威服務(wù)器112可以驗(yàn)證例如在權(quán)威服務(wù)器112和目的地104之間的一個(gè)或多個(gè)通信 鏈路上存在充足的帶寬(步驟416)。如果權(quán)威服務(wù)器112確定可用來路由呼叫的帶寬不充 足，則呼叫被禁止(步驟420)，并且等待另一個(gè)事件(步驟442)。然而，如果權(quán)威服務(wù)器確定存在充足的可用帶寬，則呼叫被路由到目的地(步驟 424)，并且第一和權(quán)威服務(wù)器112中的每一個(gè)服務(wù)器的控制表212中的數(shù)據(jù)字段被相應(yīng)更 新(步驟430)。在任意呼叫的懸而未決(pendency)期間，改變帶寬的請(qǐng)求可以被一個(gè)或多個(gè)服 務(wù)器112接收。舉例來說，語(yǔ)音呼叫的參與者可能希望結(jié)合視頻數(shù)據(jù)，例如，需要額外帶寬 的高清晰度視頻呼叫。在圖4的實(shí)施例中，在針對(duì)帶寬的改變的請(qǐng)求被接收之后，呼叫或活 動(dòng)被相應(yīng)調(diào)整(步驟446)，然后適當(dāng)?shù)谋項(xiàng)l目被調(diào)整(步驟450)。然而將會(huì)明白，在現(xiàn)有 呼叫上響應(yīng)于請(qǐng)求帶寬改變的方法可以類似于以上描述的對(duì)新呼叫事件的請(qǐng)求。例如，在 接收到針對(duì)帶寬改變的請(qǐng)求之后，充足的發(fā)起帶寬可以被評(píng)估，然后評(píng)估適當(dāng)?shù)牟僮髂Ｊ剑?并且如果不存在充足的帶寬則拒絕請(qǐng)求或替代地對(duì)請(qǐng)求進(jìn)行路由。當(dāng)服務(wù)器112授權(quán)會(huì)話利用給定帶寬時(shí)，檢測(cè)該會(huì)話的終止或轉(zhuǎn)讓(demise)以縮 減控制表212中的適當(dāng)數(shù)據(jù)條目一般是相同服務(wù)器112的職責(zé)。另外，在切換到單一權(quán)威 模式的過程中，一般仍由最初授權(quán)會(huì)話的服務(wù)器負(fù)責(zé)監(jiān)控并縮減先前建立的會(huì)話所使用的 帶寬。另外，如上所述，若干條件或發(fā)生的事件可能會(huì)使得服務(wù)器112經(jīng)由同步算法對(duì) 帶寬的賬目進(jìn)行同步(步驟458)。服務(wù)器然后可以繼續(xù)操作，并等待新事件(步驟442)。 根據(jù)本發(fā)明的至少一些實(shí)施例，在不同的間隔處，或者在條件發(fā)生或未發(fā)生時(shí)，一個(gè)或多個(gè) 服務(wù)器112執(zhí)行同步或者賬目審核。具體地，服務(wù)器112將首先單獨(dú)或者共同確定是否到 了執(zhí)行同步處理的時(shí)間。如果(一個(gè)或多個(gè))服務(wù)器112確定需要同步處理，則該方法通 過服務(wù)器112交換同步消息或類似信號(hào)而繼續(xù)。可以被用于觸發(fā)何時(shí)同步處理應(yīng)該發(fā)生的間隔可以是周期性的、非周期性的、隨 機(jī)的、偽隨機(jī)的等。根據(jù)至少一些實(shí)施例，服務(wù)器112可以操作用來在一天的特定時(shí)間進(jìn)行 同步，優(yōu)選地在系統(tǒng)流量在歷史上的非高峰時(shí)進(jìn)行同步。當(dāng)同步發(fā)生時(shí)，一個(gè)或多個(gè)服務(wù)器 112可以向其他服務(wù)器112廣播或者傳送它們自己的針對(duì)該服務(wù)器112所服務(wù)于的一個(gè)或 多個(gè)通信鏈路或者位置的當(dāng)前帶寬利用率賬目。每個(gè)接收服務(wù)器的控制表212中的一個(gè)或 多個(gè)相關(guān)字段然后可以被利用新信息適當(dāng)更新。同步消息可以包括各種信息。根據(jù)本發(fā)明的至少一些實(shí)施例，同步消息提供與服 務(wù)器自己在給定時(shí)間針對(duì)一個(gè)或多個(gè)通信鏈路的可用帶寬的賬目有關(guān)的信息。盡管這種估 計(jì)可能由于測(cè)量和傳輸中的遲延而不是帶寬可用性的即時(shí)度量，但是該估計(jì)應(yīng)該精確反映 過去某個(gè)時(shí)間的帶寬可用性。將會(huì)明白，可用帶寬的測(cè)量和向另一個(gè)服務(wù)器112傳送數(shù)據(jù) 之間經(jīng)過的時(shí)間可以根據(jù)需要基于本領(lǐng)域技術(shù)人員已知的一個(gè)或多個(gè)因素來估計(jì)。根據(jù)進(jìn) 一步的實(shí)施例，審核或者同步處理的頻率可以由針對(duì)目的地位置的呼叫率或者平均利用率來確定；所以同步處理的頻率可以基于針對(duì)那個(gè)位置的當(dāng)前或者平均呼叫率動(dòng)態(tài)改變。另 外，一些位置可能比其他位置需要執(zhí)行更頻繁的同步，特別是在呼叫率在不同位置之間劇 烈變化的情況下。 在同步處理完成之后，每個(gè)服務(wù)器的針對(duì)特定通信鏈路或位置的可用或者已用帶 寬的賬目參照同步處理被發(fā)起時(shí)的時(shí)間點(diǎn)完全相同和精確。另外，在同步發(fā)生后，服務(wù)器
112可以被允許繼續(xù)維護(hù)它們自己的針對(duì)各種通信鏈路或者位置的帶寬利用率的獨(dú)立賬目。在一些實(shí)施例中，當(dāng)一個(gè)服務(wù)器112確定第一閾值或條件針對(duì)特定位置已經(jīng)被滿 足時(shí)，服務(wù)器112可以向適于將呼叫路由到該位置的任意其他服務(wù)器112發(fā)送通知，其中該 通知指示所有服務(wù)器112都應(yīng)該進(jìn)入針對(duì)所識(shí)別的位置的單一權(quán)威帶寬管理方案。在一些 實(shí)施例中，這個(gè)決定可以由所有服務(wù)器112在同步處理發(fā)生之后立即自動(dòng)做出，并且每個(gè) 服務(wù)器112獨(dú)立但是基本同時(shí)地確定第一閾值或者條件已經(jīng)被滿足。在一些實(shí)施例中，針 對(duì)特定位置的權(quán)威服務(wù)器112可以適于通過周期性地向這些服務(wù)器請(qǐng)求該信息來監(jiān)控在 每個(gè)服務(wù)器112處確定的當(dāng)前可用帶寬計(jì)算結(jié)果。如果權(quán)威服務(wù)器112確定在所監(jiān)控的位 置上對(duì)呼叫進(jìn)行路由的其他服務(wù)器112之一已經(jīng)計(jì)算出滿足第一閾值或條件的當(dāng)前可用 帶寬，則權(quán)威服務(wù)器112可以向所有其他服務(wù)器112通知單一權(quán)威帶寬管理方案應(yīng)該被調(diào) 用，直到進(jìn)一步布告為止。第一服務(wù)器112可以將另外的呼叫路由到被確定處于權(quán)威模式的目的地，直到第 二閾值條件發(fā)生為止。例如，第二閾值可以是可用帶寬已經(jīng)下降到相應(yīng)最大帶寬的80%以 下。將會(huì)明白，第一和第二閾值不需要是相同的值；相反，根據(jù)一些實(shí)施例，優(yōu)選地第二閾值 條件的帶寬利用率值或者比例小于第一閾值條件的值。例如，使用這種不相等的閾值可以 防止單一權(quán)威模式和分散操作模式之間的不穩(wěn)定性和過多的切換。另外，第一和第二預(yù)定 條件不需要被限制于帶寬利用率閾值，而可以包括例如，一天中的某些時(shí)間或者一周中的 某幾天、網(wǎng)絡(luò)的一部分中的故障或堵塞等。分散和權(quán)威操作模式之間的切換可以在進(jìn)行到 目的地的下一個(gè)呼叫時(shí)進(jìn)行，或者其可以在呼叫期間被動(dòng)態(tài)進(jìn)行，即，操作模式可以在呼叫 的懸而未決期間改變。圖4的方法和本文中描述的其他方法一般可以在每個(gè)位置上進(jìn)行，這意味著每個(gè) 位置或者去往特定位置的通信鏈路可以根據(jù)本文中討論的機(jī)制被單獨(dú)管理。例如，單一服 務(wù)器112可以適于針對(duì)去往兩個(gè)或兩個(gè)以上分支104的兩個(gè)或兩個(gè)以上通信鏈路路由呼叫 并且建立其他帶寬消耗活動(dòng)。在一些實(shí)施例中，第一通信鏈路可以根據(jù)分散模式被管理， 而第二通信鏈路可以根據(jù)單一權(quán)威模式被管理。例如，如果第一通信鏈路當(dāng)前沒有消耗它 的最大可用帶寬的很大比例，則第一通信鏈路可能不需要單一權(quán)威模式的仔細(xì)的帶寬管 理。另一方面，第二通信鏈路可能當(dāng)前正在消耗它的最大可用帶寬的巨大比例(例如，大于 90% )，在這種情況下可能期望實(shí)現(xiàn)單一權(quán)威模式的帶寬管理。如果這種情況發(fā)生，則服務(wù) 器112可以根據(jù)分散操作模式在第一通信鏈路上對(duì)呼叫進(jìn)行路由，同時(shí)根據(jù)單一權(quán)威操作 模式在第二通信鏈路上對(duì)呼叫進(jìn)行路由。現(xiàn)在參考圖5，示出了進(jìn)一步的實(shí)施例。特別地，圖5示出了用于進(jìn)行呼叫或其他 帶寬消耗活動(dòng)的方法，其中呼叫根據(jù)分散的帶寬管理方法或者共享的帶寬管理方法，例如 在‘714專利申請(qǐng)中描述的方法被路由。將會(huì)明白，圖5的方法可以被看作圖4的方法的步驟404中的另一個(gè)事件，或者圖4的實(shí)施例的各種特征可以被結(jié)合到圖5中。根據(jù)該方法的實(shí)施例，針對(duì)呼叫或者其他帶寬消耗活動(dòng)的請(qǐng)求在第一服務(wù)器112 處被接收(步驟504)。該請(qǐng)求將包括可以被呼叫處理模塊208分析的發(fā)起地址和目的地地 址。一旦呼叫處理模塊208識(shí)別出所期望的目的地位置，則呼叫處理模塊208繼續(xù)參考本 地控制表212來核對(duì)網(wǎng)絡(luò)的一個(gè)或多個(gè)部分中的可用帶寬。第一服務(wù)器112首先驗(yàn)證在發(fā) 起鏈路上是否存在充足的帶寬(步驟508)。如果第一服務(wù)器沒有確定發(fā)起鏈路上存在充足 的帶寬，則呼叫被禁止(步驟M0)，或者被根據(jù)替代的通信鏈路(未示出)而路由。如果確定存在充足的發(fā)起帶寬，則服務(wù)器112可以咨詢它的控制表212來確定目 的地處是否存在支持呼叫的充足帶寬(步驟51幻。根據(jù)一些實(shí)施例，如果第一服務(wù)器112 的控制表212沒有反映出充足的目的地帶寬，則第一服務(wù)器可以請(qǐng)求第二服務(wù)器112共享 分配給第二服務(wù)器112的一些或者全部帶寬(步驟53 。如果充足的帶寬沒有被共享，則 第一服務(wù)器112可以禁止呼叫(步驟M0)，或者根據(jù)進(jìn)一步實(shí)施例，可以向另一個(gè)服務(wù)器 112，或者在等待預(yù)定量的時(shí)間之后，或者在等到另一個(gè)條件(諸如，另一個(gè)呼叫被斷開(未 示出))發(fā)生為止，再次請(qǐng)求帶寬。如果第一服務(wù)器112在步驟512或536中確定有充足的目的地帶寬可用，則第一 服務(wù)器112可以進(jìn)行呼叫(步驟516)。將會(huì)明白，此時(shí)的呼叫可以被如上所述地根據(jù)分散 或權(quán)威模式路由，并且控制表212的條目然后可以被根據(jù)以上方法和描述中的任意內(nèi)容適 當(dāng)更新(步驟520)。更具體地，呼叫處理模塊208可以更新它的控制表212中的對(duì)應(yīng)于發(fā)起和/或目 的地地址的可用或者已用帶寬字段。該更新只在本地維護(hù)的表上執(zhí)行。此時(shí)，通信系統(tǒng)100 中的其他服務(wù)器112都不會(huì)接收這樣的指示新的帶寬消耗活動(dòng)已經(jīng)被建立在目的地位置 的通信鏈路上。所以，完成請(qǐng)求的服務(wù)器112的更新后字段中的值將反映出可用帶寬的估 計(jì)結(jié)果，特別地，這是因?yàn)榉?wù)器112將不知道自該字段上次被同步以來由其他服務(wù)器112 在相同的通信鏈路上建立的其他呼叫。隨著時(shí)間的推進(jìn)，每個(gè)服務(wù)器的總可用或已用帶寬 的賬目將繼續(xù)不同，不同的程度可能變化，至少直到同步處理被執(zhí)行為止。根據(jù)本發(fā)明的實(shí)施例，由于呼叫處理模塊208繼續(xù)獨(dú)立監(jiān)控并管理帶寬利用率， 所以呼叫處理模塊208確定由該呼叫處理模塊208以前在通信鏈路上建立的其他類型的帶 寬消耗活動(dòng)或者呼叫是否已經(jīng)被拆除(步驟524)。因此，顯然提供了根據(jù)本發(fā)明的用于分配和管理帶寬和帶寬消耗活動(dòng)的方法、系 統(tǒng)、和設(shè)備。盡管結(jié)合很多實(shí)施例描述了本發(fā)明，但是顯然很多替代、修改和變化對(duì)于可用 領(lǐng)域的技術(shù)人員來說是顯而易見的。因此，本公開用于覆蓋落入本發(fā)明的精神和范圍中的 所有替代、修改、等同和變化。
權(quán)利要求
1.一種方法，包括在第一服務(wù)器處接收來自通信設(shè)備的請(qǐng)求，該請(qǐng)求用于在通信鏈路上建立通信會(huì)話從 而利用該通信鏈路的帶寬，其中所述通信鏈路包括最大可用帶寬；通過所述第一服務(wù)器更新本地維護(hù)的控制表中的針對(duì)所述通信鏈路的當(dāng)前可用帶寬 的賬目；以及通過所述第一服務(wù)器執(zhí)行同步處理，其中在所述同步處理期間，所述第一服務(wù)器與第 二服務(wù)器共享所述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目，其中所述第二 服務(wù)器也能夠在所述通信鏈路上建立通信會(huì)話，其中在以分散的帶寬管理模式進(jìn)行操作的 同時(shí)并且在所述同步處理期間以外的時(shí)間，所述第一服務(wù)器不與所述第二服務(wù)器共享所述 第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目，并且所述第二服務(wù)器不與所述第 一服務(wù)器共享所述第二服務(wù)器針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目。
2.根據(jù)權(quán)利要求1所述的方法，還包括通過所述第一服務(wù)器確定先前由所述第一服務(wù)器在所述通信鏈路上建立的通信會(huì)話 已經(jīng)被拆除；通過所述第一服務(wù)器更新所述本地維護(hù)的控制表中的針對(duì)所述通信鏈路的當(dāng)前可用 帶寬的賬目。
3.根據(jù)權(quán)利要求1所述的方法，其中所述同步處理包括以下處理中的一項(xiàng)或多項(xiàng)所述第一服務(wù)器向所述第二服務(wù)器發(fā)送第一同步消息，其中所述第一同步消息包括所 述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目、以及所述賬目被確定的時(shí)間；所述第一服務(wù)器從所述第二服務(wù)器接收第二同步消息，其中所述第二同步消息包括所 述第二服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目、以及所述賬目被確定的時(shí)間；所述第一服務(wù)器將所述同步處理被發(fā)起時(shí)所述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng) 前可用帶寬的賬目調(diào)整得與所述同步處理被發(fā)起時(shí)所述第二服務(wù)器的針對(duì)所述通信鏈路 的當(dāng)前可用帶寬的賬目相一致，然后將指示所確定的調(diào)整的結(jié)果的第三同步消息發(fā)送給所 述第二服務(wù)器；以及所述第二服務(wù)器將所述同步處理被發(fā)起時(shí)所述第二服務(wù)器的針對(duì)所述通信鏈路的可 用帶寬的賬目調(diào)整得與所述同步處理被發(fā)起時(shí)所述第一服務(wù)器的針對(duì)所述通信鏈路的可 用帶寬的賬目相一致，然后將指示所確定的調(diào)整的結(jié)果的第四同步消息發(fā)送給所述第一服 務(wù)器。
4.根據(jù)權(quán)利要求1所述的方法，還包括通過所述第一服務(wù)器確定第一閾值條件已經(jīng)滿足；以及響應(yīng)于確定所述第一閾值條件已經(jīng)滿足，從所述分散的帶寬管理模式轉(zhuǎn)換為單一權(quán)威 帶寬管理模式。
5.根據(jù)權(quán)利要求4所述的方法，其中當(dāng)所述通信鏈路被根據(jù)所述單一權(quán)威帶寬管理模 式管理時(shí)，所述第一服務(wù)器根據(jù)分散的帶寬管理模式管理第二通信鏈路。
6.根據(jù)權(quán)利要求4所述的方法，還包括通過權(quán)威服務(wù)器確定第二閾值條件已經(jīng)滿足；以及響應(yīng)于確定所述第二閾值條件已經(jīng)滿足，從所述單一權(quán)威帶寬管理模式轉(zhuǎn)換到所述分 散的帶寬管理模式，其中在從所述單一權(quán)威帶寬管理模式到所述分散的帶寬管理模式的轉(zhuǎn)換期間，所述權(quán)威服務(wù)器將所述權(quán)威服務(wù)器的針對(duì)所述通信鏈路的可用帶寬的賬目提供給 所述第一服務(wù)器。
7.一種通信系統(tǒng)，包括第一服務(wù)器，用于在去往第一位置的通信鏈路上建立通信會(huì)話，其中所述通信鏈路包 括最大可用帶寬；第二服務(wù)器，用于在所述通信鏈路上建立通信會(huì)話；以及其中所述第一和第二服務(wù)器二者都用于分別在本地維護(hù)的控制表中維護(hù)針對(duì)所述通 信鏈路的當(dāng)前可用帶寬的賬目，其中所述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬 的賬目是以針對(duì)所述通信鏈路的所述最大可用帶寬、以及僅由所述第一服務(wù)器在所述通信 鏈路上建立的通信會(huì)話消耗的帶寬量為基礎(chǔ)的，并且其中所述第二服務(wù)器的針對(duì)所述通信 鏈路的當(dāng)前可用帶寬的賬目是以針對(duì)所述通信鏈路的所述最大可用帶寬、以及僅由所述第 二服務(wù)器在所述通信鏈路上建立的通信會(huì)話消耗的帶寬量為基礎(chǔ)的。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中在以分散的帶寬管理模式進(jìn)行操作的同時(shí)并且在 同步處理期間以外的時(shí)間，所述第一服務(wù)器不與所述第二服務(wù)器共享所述第一服務(wù)器的針 對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目，并且所述第二服務(wù)器不與所述第一服務(wù)器共享所 述第二服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目，其中所述同步處理被周期性執(zhí) 行，其中所述同步處理被執(zhí)行的頻率根據(jù)所述通信鏈路的呼叫率改變，并且其中所述同步 處理的執(zhí)行包括以下操作中的一項(xiàng)或多項(xiàng)所述第一服務(wù)器向所述第二服務(wù)器發(fā)送第一同步消息，其中所述第一同步消息包括所 述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目、以及所述賬目被確定的時(shí)間；所述第一服務(wù)器從所述第二服務(wù)器接收第二同步消息，其中所述第二同步消息包括所 述第二服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目、以及所述賬目被確定的時(shí)間；所述第一服務(wù)器將所述同步處理被發(fā)起時(shí)所述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng) 前可用帶寬的賬目調(diào)整得與所述同步處理被發(fā)起時(shí)所述第二服務(wù)器的針對(duì)所述通信鏈路 的當(dāng)前可用帶寬的賬目相一致，然后向所述第二服務(wù)器發(fā)送指示所確定的調(diào)整的結(jié)果的第 三同步消息；以及所述第二服務(wù)器將所述同步處理被發(fā)起時(shí)所述第二服務(wù)器的針對(duì)所述通信鏈路的可 用帶寬的賬目調(diào)整得與所述同步處理被發(fā)起時(shí)所述第一服務(wù)器的針對(duì)所述通信鏈路的可 用帶寬的賬目相一致，然后向所述第一服務(wù)器發(fā)送指示所確定的調(diào)整的結(jié)果的第四同步消 肩、ο
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述第一服務(wù)器進(jìn)一步可操作用來確定先前由所 述第一服務(wù)器在所述通信鏈路上建立的通信會(huì)話已經(jīng)被拆除，并且更新所述第一服務(wù)器的 本地維護(hù)的控制表中的所述第一服務(wù)器的針對(duì)所述通信鏈路的當(dāng)前可用帶寬的賬目。
10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述第一和第二服務(wù)器中的至少一個(gè)用于確定 第一閾值條件已經(jīng)滿足，并且響應(yīng)于確定所述第一閾值條件已經(jīng)滿足，從分散的帶寬管理 模式轉(zhuǎn)換為單一權(quán)威帶寬管理模式。
全文摘要
本發(fā)明涉及新穎的帶寬管理算法，提供了建議在分布式網(wǎng)絡(luò)中分配帶寬的方法、系統(tǒng)、和設(shè)備。根據(jù)分散操作模式，網(wǎng)絡(luò)設(shè)備之間的帶寬可以被協(xié)作地共享和管理，這使得一個(gè)或多個(gè)呼叫處理模塊有選擇且巧妙地進(jìn)行呼叫或執(zhí)行活動(dòng)。還提供了針對(duì)給定通信鏈路的單一權(quán)威操作模式，其中一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備可以咨詢權(quán)威成員來確定是否有充足的帶寬可用來支持活動(dòng)。各種觸發(fā)事件或條件可以幫助從一種模式轉(zhuǎn)換到另一種模式。進(jìn)行審核或記賬，其中設(shè)備可以更新或者同步存儲(chǔ)在與系統(tǒng)帶寬有關(guān)的控制表中的信息。
文檔編號(hào)H04L12/56GK102088402SQ201010504080
公開日2011年6月8日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2009年12月2日
發(fā)明者戈登·布魯森, 錢德拉·拉維帕特 申請(qǐng)人:阿瓦雅公司