專(zhuān)利名稱(chēng)：利用單個(gè)計(jì)量和標(biāo)記方案的無(wú)狀態(tài)呼叫許可和呼叫先占的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)一般地涉及利用單個(gè)計(jì)量(metering)和標(biāo)記方案的無(wú)狀態(tài)呼 叫許可(call admission)禾卩呼叫先占(call preemption)。
背景技術(shù)：
IETF (因特網(wǎng)工程任務(wù)組)正在研究用于在核心中不支持每個(gè)流或者 甚至每個(gè)集合的狀態(tài)的情況下控制分組網(wǎng)絡(luò)上的語(yǔ)音(和多媒體)流量的 許可負(fù)載的方法。(參見(jiàn)2006年6月26日B. Briscoe等人所著"A Framework for Admission Control over DiffServ using Pre-Congestion Notification" ， IETF draft-briscoe-tsvwg-cl-architecture-03.txt以及2006年6 月26日B. Briscoe等人所著"Pre-Congestion Notification Marking" ， IETF draft-briscoe-tsvwg-cl-phb-02.txt，兩者都通過(guò)引用被全部結(jié)合于此)。這可 以被稱(chēng)為無(wú)狀態(tài)核心上的CAC (呼叫許可控制)方法。
該方法依賴于在核心鏈路上的流量負(fù)載達(dá)到某些級(jí)別時(shí)核心節(jié)點(diǎn)向邊 緣節(jié)點(diǎn)提供顯式通知信息。邊緣節(jié)點(diǎn)使用這種顯式通知信息中的一些來(lái)判 定是否應(yīng)當(dāng)接受新的呼叫。這被稱(chēng)為流"許可"過(guò)程。如果需要，邊緣節(jié) 點(diǎn)還可以使用一些顯式通知信息來(lái)丟棄已經(jīng)就位的呼叫。這被稱(chēng)為流"先 占"過(guò)程。
5為了提供顯式通知信息，核心節(jié)點(diǎn)對(duì)每個(gè)鏈路上的語(yǔ)音流量負(fù)載計(jì) 量，當(dāng)它達(dá)到預(yù)定的閾值時(shí)，核心節(jié)點(diǎn)設(shè)定分組頭部中的特定比特(PCN 比特(擁塞前通知比特))。
該方法的一個(gè)重要要求是許可和先占過(guò)程能夠在不同的負(fù)載閾值下起
作用。例如，網(wǎng)絡(luò)運(yùn)營(yíng)商策略可以是在通過(guò)給定鏈路的負(fù)載達(dá)到50%時(shí)停 止許可新的語(yǔ)音呼叫，但僅在負(fù)載超過(guò)70%時(shí)才開(kāi)始丟棄呼叫。
由于該要求，IETF中提出的解決方案對(duì)于許可和先占一般涉及相分離 的計(jì)量/標(biāo)記方案。在核心路由器中，對(duì)照許可閾值來(lái)對(duì)流量計(jì)量，如果超 過(guò)，則在PCN比特中設(shè)定表明"超過(guò)許可閾值"的代碼點(diǎn)。另外，還對(duì)照 先占閾值來(lái)對(duì)流量計(jì)量，并且如果超過(guò)，則在PCN比特中設(shè)定表明"超過(guò) 先占閾值"的另一個(gè)代碼點(diǎn)。
IETF中提出的一種方法不要求先占標(biāo)記，但是，它卻要求兩個(gè)單獨(dú)的 測(cè)量方案 一個(gè)測(cè)量用于許可，另一個(gè)測(cè)量用于先占/丟棄。另外，該方法 要求所配置的先占速率被設(shè)定為丟棄速率。這是一個(gè)重大的限制，因?yàn)樗?導(dǎo)致先占僅僅在分組被實(shí)際丟棄后才見(jiàn)效。


圖1示出這里描述的實(shí)施例可在其中實(shí)現(xiàn)的示例性網(wǎng)絡(luò)的一部分。
圖2示出圖1的網(wǎng)絡(luò)的出口邊緣節(jié)點(diǎn)對(duì)可持續(xù)許可速率(Sustainable
Admission Rate )的領(lǐng)!l量。
圖3示出圖1的網(wǎng)絡(luò)中出口邊緣節(jié)點(diǎn)向入口邊緣節(jié)點(diǎn)報(bào)告可持續(xù)許可
速率的示例。
圖4示出入口邊緣節(jié)點(diǎn)計(jì)算可持續(xù)先占速率(Sustainable Preemption Rate)的示例。
圖5示出將當(dāng)前負(fù)載減小到圖4中計(jì)算的可持續(xù)先占速率的示例。 圖6是示出利用單個(gè)計(jì)量和標(biāo)記方案的無(wú)狀態(tài)呼叫許可和先占的過(guò)程 的一個(gè)示例。
圖7示出可用于實(shí)現(xiàn)這里描述的實(shí)施例的網(wǎng)絡(luò)設(shè)備的示例。
6本發(fā)明公開(kāi)了一種用于網(wǎng)絡(luò)中的呼叫許可和先占的方法和系統(tǒng)，該網(wǎng) 絡(luò)具有定義入口/出口節(jié)點(diǎn)對(duì)的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，以及位于入口節(jié)點(diǎn)和 出口節(jié)點(diǎn)之間的路徑中并被配置為標(biāo)記超過(guò)許可閾值的分組的一個(gè)或多個(gè) 核心節(jié)點(diǎn)。該方法包括基于在出口節(jié)點(diǎn)處接收到的來(lái)自入口節(jié)點(diǎn)的、經(jīng)過(guò) 該一個(gè)或多個(gè)核心節(jié)點(diǎn)而未被標(biāo)記的流量的速率以及先占閾值和許可閾值 之間的比值來(lái)計(jì)算可持續(xù)先占速率。如果去往出口節(jié)點(diǎn)的流量負(fù)載大于可 持續(xù)先占速率，則至少一些流量被丟棄，以便流量負(fù)載不超過(guò)該入口/出口 節(jié)點(diǎn)對(duì)的可持續(xù)先占速率。
示例性實(shí)施例
給出以下描述是為了使得本領(lǐng)域的普通技術(shù)人員能夠作出和使用本發(fā) 明。對(duì)具體實(shí)施例和應(yīng)用的描述只是作為示例提供的，本領(lǐng)域的技術(shù)人員 將很容易明白各種修改。在不脫離本發(fā)明的范圍的情況下，這里描述的一 般原理可被應(yīng)用到其他實(shí)施例和應(yīng)用。因此，本發(fā)明不應(yīng)當(dāng)被限于所示出 的實(shí)施例，而是應(yīng)當(dāng)符合與這里描述的原理和特征一致的最寬范圍。出于 清晰目的，沒(méi)有詳細(xì)描述涉及與本發(fā)明有關(guān)的技術(shù)領(lǐng)域中已知的技術(shù)素材 的細(xì)節(jié)。
這里描述的系統(tǒng)和方法使用相分離的許可和先占閾值，同時(shí)使用單個(gè) 計(jì)量/標(biāo)記方案來(lái)實(shí)施這兩者。如下文中詳細(xì)描述的，該系統(tǒng)和方法減少了 核心路由器上的實(shí)現(xiàn)要求，并且減少了非常稀少的資源中需要的代碼點(diǎn)的 數(shù)目(分組頭部中的PCN比特)。這里描述的系統(tǒng)和方法在施加相對(duì)可接 受的部署約束的同時(shí)提供這些益處。
這里描述的實(shí)施例允許了具有單個(gè)計(jì)量/標(biāo)記方案的系統(tǒng)的行為類(lèi)似于 對(duì)于許可和先占使用相分離的計(jì)量/標(biāo)記方案的系統(tǒng)，并且被配置在先占閾 值和許可閾值處于同一比值的所有鏈路上。如下文中詳細(xì)描述的，該系統(tǒng) 首先對(duì)于流許可使用基于速率的計(jì)量方案，然后對(duì)所配置的許可閾值和先 占閾值之間的比值施加整個(gè)系統(tǒng)范圍內(nèi)的限制。
7現(xiàn)在參考附圖，首先參考圖1，該圖示出了可實(shí)現(xiàn)這里描述的實(shí)施例 的網(wǎng)絡(luò)的一個(gè)示例。為了簡(jiǎn)單，只示出了少量節(jié)點(diǎn)。這些實(shí)施例在包括多 個(gè)網(wǎng)絡(luò)元件的數(shù)據(jù)通信網(wǎng)絡(luò)的環(huán)境中工作。使用這些實(shí)施例的網(wǎng)絡(luò)中的一 些節(jié)點(diǎn)可以是諸如路由器或網(wǎng)關(guān)之類(lèi)的網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)設(shè)備例如可包括主
中央處理單元(CPU)、接口和總線。CPU優(yōu)選地包括存儲(chǔ)器和處理器。 網(wǎng)絡(luò)設(shè)備可以實(shí)現(xiàn)在通用網(wǎng)絡(luò)主機(jī)機(jī)器上，例如參考圖7描述的計(jì)算機(jī)系 統(tǒng)或網(wǎng)絡(luò)設(shè)備。
數(shù)據(jù)流量流經(jīng)包括邊緣節(jié)點(diǎn)10、 12、 14、 16和核心節(jié)點(diǎn)18、 20在內(nèi) 的各種節(jié)點(diǎn)。鄰近的節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)通信路徑(鏈路)相耦合。取決 于流量流的方向，邊緣節(jié)點(diǎn)可以是入口邊緣節(jié)點(diǎn)或出口邊緣節(jié)點(diǎn)。如下所 述，核心節(jié)點(diǎn)18、 20根據(jù)需要對(duì)流量計(jì)量并標(biāo)記分組。邊緣節(jié)點(diǎn)10、 12、 14、 16使用計(jì)量和標(biāo)記來(lái)執(zhí)行流許可。
入口邊緣節(jié)點(diǎn)和出口邊緣節(jié)點(diǎn)定義入口/出口節(jié)點(diǎn)對(duì)。例如，在圖l所 示的網(wǎng)絡(luò)中， 一個(gè)入口/出口節(jié)點(diǎn)對(duì)包括節(jié)點(diǎn)10和14，另一個(gè)入口/出口節(jié) 點(diǎn)對(duì)包括節(jié)點(diǎn)12和16。下文中描述的測(cè)量和反饋是對(duì)于每個(gè)入口/出口對(duì) 執(zhí)行的。例如，如果兩個(gè)入口節(jié)點(diǎn)與同一出口節(jié)點(diǎn)通信，那么該出口節(jié)點(diǎn) 進(jìn)行兩次測(cè)量-對(duì)于每個(gè)入口節(jié)點(diǎn)進(jìn)行一次測(cè)量，并且將相應(yīng)的測(cè)量結(jié)果 分別報(bào)告給每個(gè)入口節(jié)點(diǎn)。類(lèi)似地，如果一個(gè)入口節(jié)點(diǎn)與兩個(gè)出口節(jié)點(diǎn)通 信，則每個(gè)出口節(jié)點(diǎn)將其自己的入口/出口節(jié)點(diǎn)對(duì)測(cè)量結(jié)果報(bào)告給該入口節(jié) 點(diǎn)。
應(yīng)當(dāng)理解，圖1所示的網(wǎng)絡(luò)只是一個(gè)示例，這里描述的方法和系統(tǒng)可 用于各種配置、大小和類(lèi)型的網(wǎng)絡(luò)內(nèi)。該方法和系統(tǒng)例如可實(shí)現(xiàn)在網(wǎng)絡(luò)邊 緣路由器、VoIP網(wǎng)關(guān)或會(huì)話邊界控制器(SBC)中。
圖1示出了先占之前網(wǎng)絡(luò)的狀態(tài)。流量沿著路徑22從入口邊緣節(jié)點(diǎn) 10經(jīng)過(guò)核心(內(nèi)部節(jié)點(diǎn))18、 20傳遞到出口邊緣節(jié)點(diǎn)14。流量還經(jīng)由路 徑24通過(guò)核心節(jié)點(diǎn)18和20從入口邊緣節(jié)點(diǎn)12被路由到出口邊緣節(jié)點(diǎn) 16。在圖1的示例中，在先占之前，在邊緣節(jié)點(diǎn)10處流量負(fù)載(帶寬、 速率)為Bt = 6，在邊緣節(jié)點(diǎn)12處流量負(fù)載(帶寬、速率)為B2 = 10。 從節(jié)點(diǎn)10傳遞到節(jié)點(diǎn)20的總負(fù)載是BT。tal = 6 + 10 = 16。出于若干種原因，例如由于鏈路故障而重新路由，總負(fù)載可能大于許可閾值10。
系統(tǒng)優(yōu)選地利用這樣一種計(jì)量方案(例如，令牌-桶+超額標(biāo)記，或 者其他適當(dāng)?shù)挠?jì)量方案)，這種計(jì)量方案能夠向出口邊緣節(jié)點(diǎn)傳送穿越核 心并同時(shí)處于每條鏈路上的計(jì)量速率之下的流量速率(針對(duì)給定的入口/出
口對(duì))。在一個(gè)實(shí)施例中，核心路由器18、 20對(duì)照其速率被配置為許可 閾值的單個(gè)令牌桶來(lái)對(duì)流量(例如，語(yǔ)音流量)計(jì)量。核心路由器18、 20 利用"超過(guò)許可閾值"代碼點(diǎn)來(lái)標(biāo)記所有超過(guò)該令牌桶的分組。邊緣節(jié)點(diǎn) 可使用該許可計(jì)量和標(biāo)記來(lái)執(zhí)行例如IETF draft-briscoe-tsvwg-cl-architecture-03.txt (在上文中引用)中定義的流許可。
在圖1所示的示例中，許可閾值(Admit)被設(shè)定為10，并且隱式先 占閾值(Implicit Preempt)被設(shè)定為14。這些閾值例如可由網(wǎng)絡(luò)運(yùn)營(yíng)商根 據(jù)預(yù)定的策略來(lái)設(shè)定。整個(gè)系統(tǒng)范圍內(nèi)的先占/許可比值(R)被定義為先 占閾值/許可閾值。先占閾值和許可閾值之間的比值(R)在核心中的所有 鏈路上都是相同的。在圖l的示例中，先占/許可比值(R) =14/10。
在圖1的示例中，由于從節(jié)點(diǎn)18傳遞到節(jié)點(diǎn)20的總負(fù)載是BT。tal = 6 + 10 = 16，而該鏈路上的許可閾值被設(shè)定為10，因此被核心路由器18不 加標(biāo)記地轉(zhuǎn)發(fā)到該鏈路上的流量的比例是(許可閾值/BT。^): 10/16。被核心 路由器18在標(biāo)記以"超過(guò)許可閾值"代碼點(diǎn)的情況下轉(zhuǎn)發(fā)到該鏈路上的 流量的比例是(BT。tal -許可閾值)/BT。taO = 6/16。
圖2示出了出口邊緣如何測(cè)量可持續(xù)許可速率(SA)(即，經(jīng)過(guò)核心 而沒(méi)有被標(biāo)記以超過(guò)許可閾值代碼點(diǎn)的流量的速率)。在出口邊緣節(jié)點(diǎn)14 和16處，通過(guò)測(cè)量接收到的未加標(biāo)記(即，未設(shè)定"超過(guò)許可閾值"代 碼點(diǎn))的流量的速率來(lái)計(jì)算SA。由于如上所述被核心路由器18不加標(biāo)記 地轉(zhuǎn)發(fā)的流量的比例是10/16，所以在出口節(jié)點(diǎn)14處接收到的來(lái)自入口節(jié) 點(diǎn)10的未加標(biāo)記的流量的速率以及在出口節(jié)點(diǎn)16處接收到的來(lái)自入口節(jié) 點(diǎn)12的未加標(biāo)記的流量的速率分別是
SA10/14 = Bt * 10/16 = 6 * (10/16) = 3.75
SA腦=B2 * 10/16 = 10 * (10/16) = 6.25
其中
9SA腦4是從入口節(jié)點(diǎn)IO到出口節(jié)點(diǎn)14 (即，入口/出口節(jié)點(diǎn)對(duì)10/14) 的流量的可持續(xù)許可速率；并且
SA^6是從入口節(jié)點(diǎn)12到出口節(jié)點(diǎn)16 (即，入口/出口節(jié)點(diǎn)對(duì)12/16)
的流量的可持續(xù)許可速率。
系統(tǒng)優(yōu)選被配置為由出口節(jié)點(diǎn)向入口節(jié)點(diǎn)提供關(guān)于可能需要先占的保 守通知(并且向入口節(jié)點(diǎn)提供充足的信息以便作出判定)，以針對(duì)以下事 實(shí)作出補(bǔ)償出口節(jié)點(diǎn)不接收任何關(guān)于在核心中超過(guò)了先占閾值的顯式通 知(與使用單獨(dú)的先占計(jì)量和標(biāo)記方案時(shí)不同)。
當(dāng)出口邊緣節(jié)點(diǎn)14、 16檢測(cè)到超過(guò)許可閾值(針對(duì)給定的入口/出口 對(duì))時(shí)，出口節(jié)點(diǎn)頻繁地向入口節(jié)點(diǎn)10和12報(bào)告經(jīng)過(guò)核心而未被標(biāo)記以 超過(guò)許可閾值代碼點(diǎn)的從相應(yīng)入口到相應(yīng)出口的流量的測(cè)得速率。
圖3示出了出口邊緣節(jié)點(diǎn)14、 16向入口邊緣節(jié)點(diǎn)10、 12發(fā)送信號(hào)， 以報(bào)告經(jīng)過(guò)核心而未被標(biāo)記的流量的測(cè)得速率(可持續(xù)許可速率)。出口 節(jié)點(diǎn)14向入口節(jié)點(diǎn)10報(bào)告SA1()/14，出口節(jié)點(diǎn)16向入口節(jié)點(diǎn)12報(bào)告 SA12/16，如虛線26、 28分別所示。
正如本領(lǐng)域的技術(shù)人員將會(huì)明白的，出口節(jié)點(diǎn)(例如14)可以接收來(lái) 自多個(gè)入口節(jié)點(diǎn)(例如10、 12)的流量。在此情況下，出口節(jié)點(diǎn)測(cè)量來(lái)自 每個(gè)入口節(jié)點(diǎn)的單獨(dú)的可持續(xù)許可速率，并且將其單獨(dú)地報(bào)告給每個(gè)入口 節(jié)點(diǎn)。實(shí)際上，系統(tǒng)對(duì)于每個(gè)入口/出口節(jié)點(diǎn)對(duì)使用一個(gè)單獨(dú)的可持續(xù)許可 速率。
由于先占閾值和許可閾值之間的比值(R)在核心中的所有鏈路上都 是相同的，因此給定的入口/出口對(duì)的在先占閾值下穿越核心的流量的速率 可通過(guò)將該入口/出口對(duì)的可持續(xù)許可速率乘以R來(lái)近似。圖4示出了入口 邊緣節(jié)點(diǎn)10、 12如何通過(guò)將可持續(xù)許可速率(SA)乘以整個(gè)系統(tǒng)范圍內(nèi) 的先占/許可比值(R)來(lái)計(jì)算可持續(xù)先占速率(SP)。對(duì)于圖4所示的示 例，SP是如下計(jì)算的-
SP腦=SA畫(huà)* R = 3.75 * (14/10) = 5.25
SP12/16 = SA腦* R = 6.25 * (14/10) = 8.75
圖5示出了入口邊緣節(jié)點(diǎn)10、 12如何根據(jù)預(yù)定的策略丟棄一些流以將當(dāng)前負(fù)載減小到可持續(xù)先占速率(SP)(考慮一些安全/滯后因素)。在
此示例中，Bi被從6減小到5.25，并且B2被從IO減小到8.75。從節(jié)點(diǎn)18 到節(jié)點(diǎn)20的鏈路上的總速率Bt。^現(xiàn)在等于14，這是該鏈路上的隱式先占 速率。
以下描述在核心中利用單個(gè)計(jì)量和標(biāo)記方案進(jìn)行許可控制的一個(gè)示 例。出口邊緣節(jié)點(diǎn)測(cè)量許可標(biāo)記流量或總流量，以便測(cè)量擁塞級(jí)別估計(jì) (CLE) 。 CLE是許可標(biāo)記流量與可持續(xù)速率的比值。許可控制判決是基 于CLE的。當(dāng)CLE級(jí)別高于可配置的閾值時(shí)，入口停止許可。例如，當(dāng) 入口邊緣節(jié)點(diǎn)接收到超過(guò)去往指定的出口邊緣節(jié)點(diǎn)的可持續(xù)速率的1%以 上的CLE時(shí)，它可以停止許可去往該出口邊緣節(jié)點(diǎn)的流量。
圖6中示出了圖示以上描述的用于利用單個(gè)計(jì)量和標(biāo)記方案進(jìn)行無(wú)狀 態(tài)呼叫許可和呼叫先占的過(guò)程的一個(gè)實(shí)施例的流程圖。在步驟50，核心路 由器對(duì)流量計(jì)量并標(biāo)記所有超過(guò)許可閾值的分組。出口邊緣節(jié)點(diǎn)隨后基于 經(jīng)過(guò)核心而沒(méi)有被標(biāo)記的分組的測(cè)得速率來(lái)針對(duì)每個(gè)入口節(jié)點(diǎn)測(cè)量可持續(xù) 許可速率(SA)(步驟52)。出口邊緣節(jié)點(diǎn)向每個(gè)入口邊緣節(jié)點(diǎn)報(bào)告相 關(guān)的可持續(xù)許可速率。然后在入口邊緣節(jié)點(diǎn)處針對(duì)每個(gè)出口節(jié)點(diǎn)計(jì)算可持 續(xù)先占速率(步驟56)。如果去往給定出口節(jié)點(diǎn)的當(dāng)前負(fù)載大于在步驟 56處針對(duì)該出口計(jì)算的可持續(xù)先占速率，入口邊緣節(jié)點(diǎn)則丟棄行經(jīng)該出口 的一些流(步驟58和59)。
應(yīng)當(dāng)理解，圖6所示以及以上描述的方法只是一個(gè)示例，這些步驟中 的一個(gè)或多個(gè)可在不同的節(jié)點(diǎn)處執(zhí)行，而不脫離本發(fā)明的范圍。例如，出 口節(jié)點(diǎn)可以計(jì)算可持續(xù)先占速率并將可持續(xù)先占速率告知入口節(jié)點(diǎn)，而不 是告知測(cè)得的可持續(xù)許可速率。另外，出口節(jié)點(diǎn)可以先占流。這些步驟中 的一個(gè)或多個(gè)還可以在網(wǎng)絡(luò)中的一個(gè)不是入口節(jié)點(diǎn)或出口節(jié)點(diǎn)的節(jié)點(diǎn)處執(zhí) 行。
圖7示出了可用于實(shí)現(xiàn)這里描述的實(shí)施例的網(wǎng)絡(luò)設(shè)備60。在一個(gè)實(shí)施 例中，網(wǎng)絡(luò)設(shè)備60是可以用硬件、軟件或其任何組合實(shí)現(xiàn)的可編程機(jī) 器。處理器62執(zhí)行存儲(chǔ)在程序存儲(chǔ)器64中的代碼。程序存儲(chǔ)器64是計(jì)算 機(jī)可讀介質(zhì)的一個(gè)示例。程序存儲(chǔ)器64可以是易失性存儲(chǔ)器。存儲(chǔ)相同代碼的另一種形式的計(jì)算機(jī)可讀介質(zhì)將是某種類(lèi)型的非易失性存儲(chǔ)裝置，
例如軟盤(pán)、CD-ROM、 DVD-ROM、硬盤(pán)、閃存，等等。在網(wǎng)絡(luò)上傳送代 碼的載波是傳輸介質(zhì)的示例。
網(wǎng)絡(luò)設(shè)備60經(jīng)由多個(gè)線路卡66與物理介質(zhì)相接口 。線路卡66可以結(jié) 合以太網(wǎng)接口、 DSL接口、千兆比特以太網(wǎng)接口、 IO千兆比特以太網(wǎng)接 口、 SONET接口，等等。在分組被網(wǎng)絡(luò)設(shè)備60接收、處理和轉(zhuǎn)發(fā)時(shí)，它 們可被存儲(chǔ)在分組存儲(chǔ)器68中。為了實(shí)現(xiàn)根據(jù)該系統(tǒng)的功能，線路卡66 可以結(jié)合與以上整體上聯(lián)系網(wǎng)絡(luò)設(shè)備論述的那些類(lèi)似的處理和存儲(chǔ)器資 源。
從上文可以看出，這里描述的系統(tǒng)和方法提供了許多優(yōu)點(diǎn)。例如，對(duì) 于許可和先占兩者使用單個(gè)計(jì)量/標(biāo)記方案提供了若干益處，其中包括減少 了核心路由器上的實(shí)現(xiàn)要求。在核心路由器上只需要激活一個(gè)計(jì)量(例 如，令牌桶)和標(biāo)記方案，并且只需要對(duì)照該單個(gè)計(jì)量來(lái)對(duì)每個(gè)分組計(jì)
另外，單個(gè)計(jì)量/標(biāo)記方案使得分組頭部中需要傳送的代碼點(diǎn)的數(shù)目得 以減少。被提出來(lái)用于分組頭部中以傳送擁塞通知信息的PCN比特在IP 核心中是ECN字段(顯式擁塞通知)的比特(在2000年3月S. Bradner 等人所著的RFC 2780 "IANA Allocation Guidelines For Values In the Internet Protocol and Related Headers"禾H 2001年9月K, Ramakrishnan等人 所著的RFC 3168 "The Addition of Explicit Congestion Notification (ECN) to IP"中定義)，并且在MPLS核心中是EXP字段(實(shí)驗(yàn)用)的比特(在 2001年1月E. Rosen等人所著的RFC 3032 "MPLS Label Stack Encoding" 中定義)。這些是已經(jīng)旨在用于多種用途和應(yīng)用的小字段。例如，在同一 字段中需要傳送額外的代碼點(diǎn)(例如，用于防欺騙以及可能用于與不具備 CAC能力的系統(tǒng)的兼容性)，這目前導(dǎo)致在對(duì)許可和先占使用相分離的標(biāo) 記方案的系統(tǒng)中總共可能有5個(gè)代碼點(diǎn)。在IP情況下可用的字段只是2個(gè) 比特(即，ECN字段)。在MPLS中，總共只有8個(gè)EXP代碼點(diǎn)，而這 些代碼點(diǎn)必須與Diffserv共享。因此，去除代碼點(diǎn)是有利的。即使除了 ECN字段或EXP比特之外的其他比特被用于分組頭部中作為PCN比特，在分組頭部中的任何地方剩余可用的比特或代碼點(diǎn)也是非常少的，因此去 除代碼點(diǎn)將會(huì)是同樣有利的。
另外，該系統(tǒng)和方法只需要用于許可的一個(gè)測(cè)量，而不是一個(gè)測(cè)量用 于許可，另一個(gè)測(cè)量用于先占/丟棄。另外，不需要將所配置的先占速率設(shè) 定到丟棄速率。
雖然已經(jīng)根據(jù)所示出的實(shí)施例描述了該方法和系統(tǒng)，但是本領(lǐng)域的普 通技術(shù)人員將會(huì)很容易認(rèn)識(shí)到，在不脫離本發(fā)明的精神的情況下可對(duì)這些 實(shí)施例作出變化。因此，希望以上描述中包含的以及附圖中示出的所有內(nèi) 容都被解釋為示例性的而不是限制性的。
權(quán)利要求
1. 一種用于網(wǎng)絡(luò)中的呼叫許可和先占的方法，該網(wǎng)絡(luò)包括定義入口/出口節(jié)點(diǎn)對(duì)的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，以及位于該入口節(jié)點(diǎn)和該出口節(jié)點(diǎn)之間的路徑中并被配置為標(biāo)記超過(guò)許可閾值的分組的一個(gè)或多個(gè)核心節(jié)點(diǎn)，該方法包括基于在所述出口節(jié)點(diǎn)處接收到的來(lái)自所述入口節(jié)點(diǎn)的、經(jīng)過(guò)所述一個(gè)或多個(gè)核心節(jié)點(diǎn)而未被標(biāo)記的流量的速率以及先占閾值和所述許可閾值之間的比值，來(lái)計(jì)算可持續(xù)先占速率；以及如果去往所述出口節(jié)點(diǎn)的流量負(fù)載大于所述可持續(xù)先占速率，則丟棄至少一些流量，以便對(duì)于所述入口/出口節(jié)點(diǎn)對(duì)而言所述流量負(fù)載不超過(guò)所述可持續(xù)先占速率。
2. 如權(quán)利要求1所述的方法，其中，所述先占閾值和所述許可閾值之間的所述比值適用于具有經(jīng)過(guò)所述一個(gè)或多個(gè)核心節(jié)點(diǎn)的通信路徑的其他 入口和出口節(jié)點(diǎn)對(duì)。
3. 如權(quán)利要求1所述的方法，其中，所述一個(gè)或多個(gè)核心節(jié)點(diǎn)被配置 為對(duì)照具有被設(shè)定到所述許可閾值的速率的令牌桶來(lái)對(duì)流量計(jì)量。
4. 如權(quán)利要求1所述的方法，其中，所述流量的速率不是基于被丟棄 或被先占的分組的。
5. 如權(quán)利要求1所述的方法，還包括接收所述出口節(jié)點(diǎn)處基于許可標(biāo)記流量的擁塞級(jí)別估計(jì)；以及 如果所述擁塞級(jí)別估計(jì)高于指定的限度，則停止許可去往所述出口節(jié) 點(diǎn)的流量。
6. 如權(quán)利要求1所述的方法，其中，計(jì)算可持續(xù)先占速率的操作是在 所述入口節(jié)點(diǎn)處執(zhí)行的。
7. 如權(quán)利要求1所述的方法，其中，丟棄至少一些流量的操作是在所 述入口節(jié)點(diǎn)處執(zhí)行的。
8. 如權(quán)利要求1所述的方法，還包括從所述出口節(jié)點(diǎn)向所述入口節(jié)點(diǎn) 告知所述流量的速率。
9. 如權(quán)利要求1所述的方法，其中，計(jì)算所述可持續(xù)先占速率的操作 是在所述出口節(jié)點(diǎn)處執(zhí)行的，并且還包括從所述出口節(jié)點(diǎn)向所述入口節(jié)點(diǎn) 告知所述可持續(xù)先占速率。
10. 如權(quán)利要求1所述的方法，其中，丟棄至少一些流量的操作是在所述出口節(jié)點(diǎn)處執(zhí)行的。
11. 一種用于呼叫許可和先占的設(shè)備，該設(shè)備被配置用于在網(wǎng)絡(luò)中工 作，該網(wǎng)絡(luò)包括定義入口/出口節(jié)點(diǎn)對(duì)的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，以及位于該 入口節(jié)點(diǎn)和該出口節(jié)點(diǎn)之間的路徑中并被配置為標(biāo)記超過(guò)許可閾值的分組的一個(gè)或多個(gè)核心節(jié)點(diǎn)，該設(shè)備包括 處理器；以及存儲(chǔ)供所述處理器執(zhí)行的指令的存儲(chǔ)器，所述指令包括基于在所述出口節(jié)點(diǎn)處接收到的來(lái)自所述入口節(jié)點(diǎn)的、經(jīng)過(guò)所述一個(gè)或多個(gè)核心節(jié)點(diǎn)而未被標(biāo)記的流量的速率以及先占閾值和所述許可閾值之間的比值來(lái)計(jì)算可持續(xù)先占速率的代碼；以及在去往所述出口節(jié)點(diǎn)的流量負(fù)載大于所述可持續(xù)先占速率的情況下使得丟棄至少一些流量以便對(duì)于所述入口/出口節(jié)點(diǎn)對(duì)而言所述流量負(fù)載不超過(guò)所述可持續(xù)先占速率的代碼。
12. 如權(quán)利要求11所述的設(shè)備，其中，所述設(shè)備被配置用于接收所述 出口節(jié)點(diǎn)處基于許可標(biāo)記流量的擁塞級(jí)別估計(jì)，并且在所述擁塞級(jí)別估計(jì) 高于指定的限度的情況下停止許可去往所述出口節(jié)點(diǎn)的流量。
13. 如權(quán)利要求11所述的設(shè)備，其中，所述先占閾值和所述許可閾值 之間的所述比值被配置為適用于具有經(jīng)過(guò)所述一個(gè)或多個(gè)核心節(jié)點(diǎn)的通信 路徑的其他入口和出口節(jié)點(diǎn)對(duì)。
14. 一種用于網(wǎng)絡(luò)中的呼叫許可和先占的設(shè)備，該網(wǎng)絡(luò)包括定義入口/ 出口節(jié)點(diǎn)對(duì)的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，以及位于該入口節(jié)點(diǎn)和該出口節(jié)點(diǎn)之 間的路徑中并被配置為標(biāo)記超過(guò)許可閾值的分組的一個(gè)或多個(gè)核心節(jié)點(diǎn)， 該設(shè)備包括用于基于在所述出口節(jié)點(diǎn)處接收到的來(lái)自所述入口節(jié)點(diǎn)的、經(jīng)過(guò)所述 一個(gè)或多個(gè)核心節(jié)點(diǎn)而未被標(biāo)記的流量的速率以及先占閾值和所述許可閾值之間的比值來(lái)計(jì)算可持續(xù)先占速率的裝置；以及用于在去往所述出口節(jié)點(diǎn)的流量負(fù)載大于所述可持續(xù)先占速率的情況 下丟棄至少一些流量以便對(duì)于所述入口/出口節(jié)點(diǎn)對(duì)而言所述流量負(fù)載不超 過(guò)所述可持續(xù)先占速率的裝置。
15. 如權(quán)利要求14所述的設(shè)備，其中，所述一個(gè)或多個(gè)核心節(jié)點(diǎn)被配 置為對(duì)照具有被設(shè)定到所述許可閾值的速率的令牌桶來(lái)對(duì)流量計(jì)量。
16. 如權(quán)利要求14所述的設(shè)備，其中，所述流量的速率不是基于被丟 棄或被先占的分組的。
17. 如權(quán)利要求14所述的設(shè)備，還包括用于接收所述出口節(jié)點(diǎn)處基于許可標(biāo)記流量的擁塞級(jí)別估計(jì)的裝置；以及用于在所述擁塞級(jí)別估計(jì)高于指定的限度的情況下停止許可去往所述 出口節(jié)點(diǎn)的流量的裝置。
18. 如權(quán)利要求14所述的設(shè)備，其中，所述設(shè)備被配置為充當(dāng)所述入 口節(jié)點(diǎn)或所述出口節(jié)點(diǎn)，并且所述比值是適用于所述網(wǎng)絡(luò)中的其他入口/出 口節(jié)點(diǎn)對(duì)的預(yù)定比值。
全文摘要
一種用于網(wǎng)絡(luò)中的呼叫許可和先占的方法和系統(tǒng)，該網(wǎng)絡(luò)具有定義入口/出口節(jié)點(diǎn)對(duì)的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，以及位于入口節(jié)點(diǎn)和出口節(jié)點(diǎn)之間的路徑中并被配置為標(biāo)記超過(guò)許可閾值的分組的一個(gè)或多個(gè)核心節(jié)點(diǎn)。該方法包括基于在出口節(jié)點(diǎn)處接收到的來(lái)自入口節(jié)點(diǎn)的、經(jīng)過(guò)該一個(gè)或多個(gè)核心節(jié)點(diǎn)而未被標(biāo)記的流量的速率以及先占閾值和許可閾值之間的比值來(lái)計(jì)算可持續(xù)先占速率。如果去往出口節(jié)點(diǎn)的流量負(fù)載大于可持續(xù)先占速率，則至少一些流量被丟棄，以便流量負(fù)載不超過(guò)該入口/出口節(jié)點(diǎn)對(duì)的可持續(xù)先占速率。
文檔編號(hào)H04L12/26GK101467393SQ200780021488
公開(kāi)日2009年6月24日 申請(qǐng)日期2007年5月31日 優(yōu)先權(quán)日2006年6月14日
發(fā)明者安娜·恰爾內(nèi), 弗蘭克斯·勒弗其爾 申請(qǐng)人:思科技術(shù)公司