本備忘錄的狀態(tài)
本文檔具體講述了一種Internet社區(qū)的標(biāo)準(zhǔn)協(xié)議，需要進(jìn)一步進(jìn)行討論和建議以得到改
進(jìn)。對(duì)于本協(xié)議的標(biāo)準(zhǔn)化狀況請(qǐng)參照“互連網(wǎng)正式協(xié)議標(biāo)準(zhǔn)”(STD1)的當(dāng)前版本，本備忘錄
的發(fā)布不受任何限制。
版權(quán)聲明
Copyright(C)TheInternetSociety(2001).

摘要
本備忘錄描述了在互連網(wǎng)中為傳輸保證服務(wù)的網(wǎng)絡(luò)元素行為，保證服務(wù)為點(diǎn)到點(diǎn)的數(shù)據(jù)
報(bào)隊(duì)列的時(shí)延提供了嚴(yán)格的限制(在數(shù)學(xué)上可證實(shí)的)，這種服務(wù)使得提供保證時(shí)延和帶寬的服
務(wù)成為可能。本規(guī)范遵循在[1]中所描述的服務(wù)規(guī)范。
1導(dǎo)言 2
2端到端的行為 3
3動(dòng)機(jī) 3
4網(wǎng)絡(luò)元素?cái)?shù)據(jù)處理要求 3
5激活信息 4
6輸出信息 5
7策略 6
8排序和匯合 7
9實(shí)現(xiàn)者指南 9
10評(píng)價(jià)標(biāo)準(zhǔn) 10
11實(shí)現(xiàn)例子 11
12使用例子 11
13安全考慮 11
14參考文獻(xiàn) 11

1導(dǎo)言
本文檔定義了支持保證服務(wù)的網(wǎng)絡(luò)元素的必要條件，在關(guān)于具體說(shuō)明ip網(wǎng)絡(luò)中支持各種
服務(wù)質(zhì)量的網(wǎng)絡(luò)元素的系列文檔中，本備忘錄是其中之一。在這些文檔中描述的服務(wù)無(wú)論在
整個(gè)互連網(wǎng)還是在專(zhuān)用IP網(wǎng)中都是有益的。
RFC2119中對(duì)于在本文象"MUST","MUSTNOT","REQUIRED","SHALL","SHALL
NOT","SHOULD","SHOULDNOT","RECOMMENDED","MAY",and"OPTIONAL"這
樣的要害字已有解釋。
本文檔是基于[1]中的關(guān)于服務(wù)規(guī)范模板的基礎(chǔ)上的。關(guān)于IP協(xié)議族中服務(wù)質(zhì)量的規(guī)范的
定義和信息，請(qǐng)參考該文檔。
簡(jiǎn)言之，本備忘錄中隱含的概念是使用一個(gè)令牌桶來(lái)描述流，網(wǎng)絡(luò)元素(如路由器、子網(wǎng)
等)以此計(jì)算它將怎樣來(lái)處理這個(gè)數(shù)據(jù)流的各種參數(shù)，通過(guò)結(jié)合路徑上各種服務(wù)元素的參數(shù)，
就有可能計(jì)算出在通過(guò)這條路徑傳送時(shí)經(jīng)歷的最大時(shí)延。
注重本備忘錄的三個(gè)特征和它所規(guī)范的服務(wù)：
1、 在為了獲得保證的保留，指定設(shè)置機(jī)制必須遵守的必要條件時(shí)，無(wú)論是設(shè)置機(jī)制本身還是
鑒別流的方法都沒(méi)有被指定。可以通過(guò)使用象RSVP、手工配置相關(guān)的路由器或者如SNMP
之類(lèi)的網(wǎng)絡(luò)治理協(xié)議來(lái)創(chuàng)建保證保留。這種指定是有意安排獨(dú)立于設(shè)置機(jī)制的。
2、 為了獲得限定的時(shí)延，要求路徑上的每一個(gè)服務(wù)元素都支持保證服務(wù)或充分模擬保證服
務(wù)。然而。這種必要條件并不意味著保證服務(wù)應(yīng)在整個(gè)互連網(wǎng)配置而使之有效，保證服務(wù)
甚至在部分配置時(shí)也有明顯的益處。假如在內(nèi)部網(wǎng)中完全配置了保證服務(wù)，則可在內(nèi)部支
持保證服務(wù)。ISP也能在它的主干網(wǎng)中配置保證服務(wù)并在用戶(hù)之間提供保證服務(wù)。
3、 因?yàn)榉?wù)元素產(chǎn)生時(shí)延限度為結(jié)果，而不是將時(shí)延限度作為將獲得的輸入，有時(shí)認(rèn)為應(yīng)用
程序不能控制時(shí)延，實(shí)際上，保證服務(wù)在時(shí)延上給應(yīng)用程序提供了相當(dāng)可觀的控制。
總之，時(shí)延包含兩部分：固定時(shí)延(傳輸時(shí)延)和排隊(duì)時(shí)延。固定時(shí)延是所選路徑的特性，
這是有設(shè)置機(jī)制而不是有保證服務(wù)決定的。只有排隊(duì)時(shí)延才是由保證服務(wù)決定的。排隊(duì)時(shí)
延主要是兩個(gè)參數(shù)的函數(shù)(正如在本文后面的等式表明)：令牌桶(桶的大小b)和應(yīng)用程序
所要求的數(shù)據(jù)速率。這兩個(gè)值完全由應(yīng)用程序控制，換句話(huà)說(shuō)，應(yīng)用程序通常能準(zhǔn)確估計(jì)
保證服務(wù)可能容許的排隊(duì)時(shí)延，此外，假如時(shí)延比所期望的要大，應(yīng)用程序調(diào)整其令牌桶
和數(shù)據(jù)速率來(lái)獲得較低的時(shí)延。

2端到端的行為
由遵守本文的一系列網(wǎng)絡(luò)元素所提供的端到端的行為是帶寬的一中確定水準(zhǔn)，當(dāng)一
個(gè)策略流使用時(shí)，對(duì)所有一致的數(shù)據(jù)報(bào)都產(chǎn)生沒(méi)有排隊(duì)丟失的限定時(shí)延的服務(wù)(假定在流
的生命周期內(nèi)網(wǎng)絡(luò)組件沒(méi)有故障或路由沒(méi)有改變)。
端到端行為遵守流模型(在網(wǎng)絡(luò)元素?cái)?shù)據(jù)處理中描述)，其中排隊(duì)時(shí)延不會(huì)超過(guò)流時(shí)延
指定的錯(cuò)誤限度。更精確的，端到端的時(shí)延區(qū)間為：[(b-m)/R*(p-R)/(p-r)]+(M+Ctot)/R+Dtot
(p>R>=r),(M+Ctot)/R+Dtot(r<=p<=R),本文稍后定義了b,r,p,M,R,Ctot,andDtot。
注重：當(dāng)需要用來(lái)計(jì)算端到端時(shí)延的每一跳錯(cuò)誤術(shù)語(yǔ)由服務(wù)模型(見(jiàn)下面的輸出信息)
輸出時(shí)，需要用來(lái)采集每一跳的限制和讓端到端的Ctot和Dtot對(duì)應(yīng)用程序得知的機(jī)制
在本文中并沒(méi)有描述。這些功能由保留設(shè)置協(xié)議、路由協(xié)議或其他網(wǎng)絡(luò)治理功能提供，
不在本文的討論范圍之中。
一條路徑上的最大端到端排隊(duì)時(shí)延(Ctot、Dtot)和帶寬(R)是穩(wěn)定的，也就是說(shuō)，只
要端到端的路徑不改變，它們就不會(huì)改變。
保證服務(wù)并沒(méi)有控制數(shù)據(jù)報(bào)的最小或平均時(shí)延，而僅僅是最大排隊(duì)時(shí)延，而且，要
計(jì)算數(shù)據(jù)報(bào)將經(jīng)歷的最大時(shí)延，必須決定路徑上的延遲性，并將起加到保證服務(wù)排隊(duì)時(shí)
延中（然而，如下面表明，通過(guò)觀察其中任意一個(gè)包所經(jīng)歷的時(shí)延可以計(jì)算延時(shí)性的保
守范圍）
這種服務(wù)服從容許控制。
3動(dòng)機(jī)
保證服務(wù)質(zhì)量保證假如流的通信量保持在其指定的通信參數(shù)內(nèi)，數(shù)據(jù)報(bào)將在保證的傳輸
時(shí)間內(nèi)到達(dá)，并且不會(huì)發(fā)生由于隊(duì)列溢出造成數(shù)據(jù)報(bào)丟棄。這種服務(wù)是為那些需要嚴(yán)格保證
的應(yīng)用所預(yù)備的，它要求一旦從其源點(diǎn)發(fā)送數(shù)據(jù)，數(shù)據(jù)將在某一特定的時(shí)間內(nèi)到達(dá)目的地。
例如，對(duì)于象一些音頻和視頻回放的應(yīng)用而言，在其回放時(shí)間之后的數(shù)據(jù)報(bào)到達(dá)是不可容忍
的，其他有實(shí)時(shí)要求的應(yīng)用也需要保證服務(wù)。
這種服務(wù)并不打算將抖動(dòng)(最大數(shù)據(jù)報(bào)時(shí)延和最小數(shù)據(jù)報(bào)時(shí)延之間的差)降到最小，它僅僅
是控制最大時(shí)延。由于保證時(shí)延限制的嚴(yán)格性，時(shí)延被設(shè)置的足夠大以包含有些非常少見(jiàn)的
長(zhǎng)的排隊(duì)時(shí)延，有研究表明，對(duì)于大部分的數(shù)據(jù)報(bào)而言，其真正的時(shí)延比保證服務(wù)的時(shí)延要
小得多，因此，回放程序的程序員應(yīng)該注重，數(shù)據(jù)報(bào)通常在比傳輸時(shí)間限制的要求小的多的
時(shí)間內(nèi)到達(dá)，所以接受端系統(tǒng)不得不緩沖數(shù)據(jù)，直至有應(yīng)用程序來(lái)處理它們，
這種服務(wù)表現(xiàn)了對(duì)網(wǎng)絡(luò)時(shí)延控制的一種極端情況，大部分提供時(shí)延控制的其它服務(wù)對(duì)于
因而發(fā)生的時(shí)延提供更弱的保證，為了提供高水平的保證，只有在路徑上每一網(wǎng)絡(luò)元素都提
供保證服務(wù)時(shí)，保證服務(wù)才真正有效，而且，如在輸出信息部分所描述的，服務(wù)的有效配備
和使用需要設(shè)置或其他協(xié)議，用以請(qǐng)求服務(wù)提供中間路由器和端點(diǎn)的服務(wù)描述。

4網(wǎng)絡(luò)元素?cái)?shù)據(jù)處理要求
網(wǎng)絡(luò)元素必須保證服務(wù)和服務(wù)的流模型接近，在服務(wù)速率R上的流模型從本質(zhì)上來(lái)說(shuō)，
在源和接收方之間服務(wù)有專(zhuān)門(mén)的R帶寬提供，因此，在固定速率R上的流服務(wù)模型，流服務(wù)
是完全和其他任何流無(wú)關(guān)的。
在每一個(gè)網(wǎng)絡(luò)元素上，流的服務(wù)速率一網(wǎng)絡(luò)帶寬(R)和緩沖區(qū)大小(B)來(lái)標(biāo)志，R表示流被
賦予的鏈接網(wǎng)絡(luò)帶寬，B表示在網(wǎng)絡(luò)元素中流可能消耗的緩沖區(qū)大小，在某一明顯的錯(cuò)誤限
度內(nèi)，網(wǎng)絡(luò)元素必須保證它的服務(wù)與同一速率上的流模型相匹配，
保證服務(wù)的定義依靠這樣一個(gè)結(jié)果，即只要R比r大，服從令牌桶(r,b)和在帶寬R的條
件下的流的時(shí)延被限制在b/R內(nèi)，在服務(wù)速率R上的保證服務(wù)和這種行為接近，在此，R為
共享帶寬，而不是對(duì)于專(zhuān)用線(xiàn)路而言，
從而，網(wǎng)絡(luò)元素必須保證任何數(shù)據(jù)報(bào)的排隊(duì)時(shí)延必須比b/R+C/R+D小，在此，C和D描
述了對(duì)流模型的最大偏差。強(qiáng)調(diào)C和D是最大的是很重要的，因?yàn)榧偃缭趫?zhí)行時(shí)服務(wù)偶然存
在差距(也許由于處理路由更新)，D需要足夠大，可能數(shù)據(jù)報(bào)在這個(gè)差距內(nèi)會(huì)丟失(C和D在
輸出信息部分有更具體的描述)，
注重：嚴(yán)格來(lái)說(shuō)，本備忘錄僅僅要求流得到的服務(wù)從來(lái)不應(yīng)該會(huì)比它在流模型的近似條
件下差，賦予更好的服務(wù)會(huì)是完全可接收的，例如，假如一個(gè)流當(dāng)前并沒(méi)有使用它的部分帶
寬R，象加權(quán)公平排隊(duì)算法這樣暫時(shí)分配其他流沒(méi)有用的帶寬是完全可以接收的(實(shí)際上，也
鼓勵(lì)這樣做)。
作為保證服務(wù)的一部分，鏈路不容許將數(shù)據(jù)報(bào)分段，比鏈路的MTU大的數(shù)據(jù)報(bào)必須作為
例外情況治理，這意味著它們將通過(guò)下面的治理部分的規(guī)則來(lái)治理。

5激活信息
通過(guò)向網(wǎng)絡(luò)元素指定通信量(TSpec)和期望的服務(wù)(RSpec)，可以激活保證服務(wù)，對(duì)于一個(gè)
存在的有新的TSpec和Rspec的流的服務(wù)請(qǐng)求應(yīng)該被當(dāng)做一次新的激活，這意味著容許控制
應(yīng)被重新應(yīng)用到這個(gè)流上，對(duì)于那些降低它們的TSpec和Rspec的流(如在下面命令規(guī)則部分
所描述的，流的新TSpec和Rspec嚴(yán)格地比舊的TSpec和Rspec小)而言，決不應(yīng)拒絕它們
的服務(wù)。
Tspec是采取令牌桶加上最高速率(p)、最小治理單元(m)和最大數(shù)據(jù)報(bào)大小(M)的形式。
令牌桶有一個(gè)桶深(b)和桶速率(r)。r和b都必須大于0,r是以每秒內(nèi)的IP數(shù)據(jù)報(bào)的字節(jié)
數(shù)來(lái)衡量的，范圍從1B/s到40TB/s(或相信可以接近單一光纖的最大理論帶寬)。很明顯，特
別是對(duì)于高帶寬，僅僅是最開(kāi)始的數(shù)字是有意義的，所以鼓勵(lì)使用至少精確到0.1%的浮點(diǎn)數(shù)
表示法。
令牌深(b)也是一字節(jié)數(shù)來(lái)衡量的，范圍從1B/s到250TB/s，同樣，鼓勵(lì)使用至少精確到
0.1%的浮點(diǎn)數(shù)表示法。
這些值的范圍這樣大是為容許將來(lái)的帶寬，并不是有意暗示網(wǎng)絡(luò)元素必須支持整個(gè)范圍。
最高速率(p)是以每秒內(nèi)的IP數(shù)據(jù)報(bào)的字節(jié)數(shù)來(lái)衡量的，和桶速率有相同的范圍和表示方
法。最高速率是源和改造點(diǎn)(在下面定義)之間的可以注入到網(wǎng)絡(luò)中的突發(fā)通信量的最大速率。
更精確的說(shuō)，在所有的時(shí)間段內(nèi)，數(shù)據(jù)量不能超過(guò)M+pT，在此M是最大的數(shù)據(jù)報(bào)大小，T
是時(shí)間段的長(zhǎng)度，這一點(diǎn)是很重要的。而且，p必須大于或等于令牌桶的速率,r。假如最高速
率未知或沒(méi)有指定，那么p必須設(shè)置為無(wú)窮大。
最小治理單元m是以字節(jié)數(shù)衡量的整數(shù)，在為了與Tspec一致的治理和測(cè)試中，所有比
m小的IP數(shù)據(jù)報(bào)都被以m的大小計(jì)算在內(nèi)，最大數(shù)據(jù)報(bào)大小,M,是和通信量規(guī)范一致的最大
數(shù)據(jù)報(bào)，假如請(qǐng)求的最大數(shù)據(jù)報(bào)比鏈路容許的MTU大，這個(gè)流將被拒絕。M和m都應(yīng)該大
于0，且m必須小于等于M。
保證服務(wù)使用在[8]中定義的TOKEN_BUCKET_TSPEC參數(shù)來(lái)描述一個(gè)數(shù)據(jù)流的通信特
征，以上的描述就是這種參數(shù)，TOKEN_BUCKET_TSPEC是通常參數(shù)號(hào)127，使用保證服務(wù)
的這個(gè)參數(shù)Tspec可以簡(jiǎn)化在多服務(wù)環(huán)境下的保證服務(wù)的使用。
Rspec是速率R和疏散詞S,在此，R必須大于等于r,且S必須是非負(fù)的，速率(R)是以每
秒內(nèi)的IP數(shù)據(jù)報(bào)的字節(jié)數(shù)來(lái)衡量的，和桶速率、最高速率有相同的范圍和表示方法。S是以
毫秒來(lái)計(jì)算的，因?yàn)檩^高的速率會(huì)降低排隊(duì)時(shí)延，Rspec速率會(huì)比TSpec速率大。S意味著在
期望時(shí)延和使用保留水平R所得到的時(shí)延之間的差別。S可以被網(wǎng)絡(luò)元素來(lái)降低它為這個(gè)流
保留的資源。當(dāng)一個(gè)網(wǎng)絡(luò)元素選擇使用Rspec中的S時(shí)，在更新Rspec的R和S字段中，它
必須遵循指定的規(guī)則。這些規(guī)則在命令和融合部分指定。假如在服務(wù)激活的時(shí)候，沒(méi)有指定
S,那么S將被指定為0。因?yàn)榫W(wǎng)絡(luò)元素期望有足夠的緩沖空間來(lái)保證沒(méi)有在Tspec的令牌桶和
最高速率、Rspec中的保留速率和疏散量及網(wǎng)絡(luò)元素中，Ctot和Dtot或Csum和Dsum等
關(guān)于元素怎樣治理通信量的的輸出信息有排隊(duì)丟失的現(xiàn)象。
Tspec能夠以?xún)蓚€(gè)網(wǎng)絡(luò)字節(jié)順序的單精度IEEE浮點(diǎn)數(shù)的格式的三個(gè)浮點(diǎn)數(shù)來(lái)表示。第一
個(gè)浮點(diǎn)數(shù)值是速率(r),第二個(gè)浮點(diǎn)數(shù)值是桶的大小(b),第三個(gè)值是最高速率(p),第一個(gè)整數(shù)是最
小治理單元(m),第二個(gè)整數(shù)是最大數(shù)據(jù)報(bào)大小(M)。
Rspec速率詞，R,也可以用單精度IEEE浮點(diǎn)數(shù)來(lái)表示。
疏散詞，S，也能夠用32位整數(shù)來(lái)表示，它的值的范圍從0到2**32-1微秒。
當(dāng)r,b,p,和R用IEEE浮點(diǎn)數(shù)的形式表示時(shí)，符號(hào)位必須為0(所有的值必須是非負(fù)的)。
禁止使用小于127(如0)的指數(shù)，也不鼓勵(lì)使用大于162的指數(shù)(如35)，除非指定了一個(gè)無(wú)窮
大的最高速率。無(wú)窮大是用全為1(255)的指數(shù)表示，有一個(gè)符號(hào)為，尾數(shù)全為0。

6輸出信息
每一種保證服務(wù)模型至少必須輸出以下信息，所有下面描述的參數(shù)都是描述性的參數(shù)。
網(wǎng)絡(luò)服務(wù)的一個(gè)網(wǎng)絡(luò)元素實(shí)現(xiàn)是由兩個(gè)錯(cuò)誤詞，C和D來(lái)描述的，這兩個(gè)詞表示保證服
務(wù)的元素與流模型的偏差程度。這兩個(gè)參數(shù)是附加的組成規(guī)則。錯(cuò)誤詞C是依靠于速率的錯(cuò)
誤詞。它代表流中的數(shù)據(jù)報(bào)由于流的參數(shù)速率可能經(jīng)歷的時(shí)延。象這樣的一個(gè)例子是在ATM
信元以1/r的速率發(fā)送時(shí)，需要計(jì)算將一個(gè)數(shù)據(jù)報(bào)分解成ATM信元的時(shí)間。
注重：
在計(jì)算延時(shí)范圍時(shí)，參數(shù)C被保留速率R去除，注重到這一點(diǎn)是很重要的，仍以序
列化數(shù)據(jù)報(bào)的例子來(lái)說(shuō)明去這樣做的目的，因?yàn)镃是發(fā)送速率的函數(shù)，在實(shí)現(xiàn)時(shí)應(yīng)注重到，
在用不同的速率值去除C時(shí)，應(yīng)保證C對(duì)都具有相近的結(jié)果。不依靠于速率的時(shí)延值應(yīng)與合
到D參數(shù)之中去。
錯(cuò)誤詞，D,是依靠于速率的每個(gè)元素錯(cuò)誤詞，代表通過(guò)服務(wù)元素的非基于速率傳輸時(shí)間
變更。它通常在啟動(dòng)或配置時(shí)決定或設(shè)置。D的一個(gè)例子是時(shí)間片網(wǎng)絡(luò)，在一個(gè)時(shí)間片的循
環(huán)中，保證服務(wù)流被分配到特定的時(shí)間片上去，每個(gè)流的時(shí)延的一部分可能由時(shí)間片的循環(huán)
中被分配到流的時(shí)間片來(lái)決定。在這種情況下，D將估計(jì)一個(gè)流在一旦預(yù)備發(fā)送后，可能等
待一個(gè)時(shí)間片的最大時(shí)間。注重，這個(gè)值在時(shí)間片被分配之前可以被計(jì)算，因此可以被廣播，
例如，有100個(gè)時(shí)間片，在最壞的情況下，一個(gè)流可能得到它的所有的時(shí)間片，以至于有一
分組正好在時(shí)間簇片用完后預(yù)備發(fā)送，這個(gè)分組在發(fā)送之前可能需要等待100-N個(gè)時(shí)間片，
在這種情況下，可以通過(guò)將D設(shè)置為100個(gè)時(shí)間片來(lái)使時(shí)延最接近。
假如合成函數(shù)在計(jì)算C和D(Ctot和Dtot)的端到端的和時(shí)，應(yīng)用于整個(gè)路徑上，并將
結(jié)果提供給端點(diǎn)。端點(diǎn)可以以此來(lái)計(jì)算最大數(shù)據(jù)報(bào)排隊(duì)時(shí)延。然而，假如從最近重整形點(diǎn)(重
整形在下面定義)得到的向接收者的下行流的部分和(Csum和Dsum)被傳送到每一個(gè)網(wǎng)絡(luò)元
素，這些網(wǎng)絡(luò)元素可以計(jì)算獲得無(wú)數(shù)據(jù)報(bào)丟失的必須緩沖區(qū)大小分配，具體細(xì)節(jié)在實(shí)現(xiàn)指南
中描述。正確使用和配備這種服務(wù)需要Ctot、Dtot、Csum、Dsum的值。因此，我們假
設(shè)在這些值對(duì)端點(diǎn)和網(wǎng)絡(luò)元素都可用的環(huán)境下，使用保證服務(wù)。
錯(cuò)誤詞C是以字節(jié)為單位來(lái)衡量的，單個(gè)元素可以廣播從1到2**28之間的C值，且所
有元素總共可以的值可達(dá)2**32-1，假如不同元素時(shí)延之和超過(guò)了2**32-1，端到端的錯(cuò)誤詞
必須設(shè)置為2**32-1。
錯(cuò)誤詞D是以毫秒為單位來(lái)衡量的，單個(gè)元素可以廣播從1到2**28(大概2分鐘)的值，
所有元素可以的值之和可達(dá)2**32-1，假如不同元素的時(shí)延之和超過(guò)了2**32-1，端到端的時(shí)
延必須設(shè)置為2**32-1。
保證服務(wù)是服務(wù)名2。
Rspec參數(shù)被編號(hào)為130。
錯(cuò)誤特征參數(shù)C和D被編號(hào)為131和132，端到端的C和D(Ctot和Dtot)被編號(hào)為133
和134。最后重整形點(diǎn)的C和D(Ctot和Dtot)被編號(hào)為135和136。

7策略
在保證服務(wù)中有兩種形式的策略，一種形式是簡(jiǎn)單策略(僅稱(chēng)為策略與其他文檔一致)，此
時(shí)到達(dá)的流與Tspec比較。另一種形式是重整形，嘗試去恢復(fù)(也有可能破壞)流的外形，使之
符合Tspec，由于重整形失敗(重整形緩沖區(qū)溢出)，會(huì)發(fā)現(xiàn)流破壞Tspec的狀況。
策略是在網(wǎng)絡(luò)的邊緣進(jìn)行的，重整形是在所有不同源分支點(diǎn)和所有源匯合點(diǎn)進(jìn)行的。在
不同源分支點(diǎn)，從一個(gè)源分支到不同路徑的多播分叉樹(shù)點(diǎn)，在不同輸出鏈路上的Tspec保留
值并不完全相同。假如在輸出鏈路上的Tspec值“小于”在上行鏈路上保留的Tspec值，僅僅
需要進(jìn)行重整形。在源匯合點(diǎn)，從不同源(分享相同的保留)的分枝路徑或樹(shù)匯合。確定在哪個(gè)
地方需要策略是服務(wù)激活者(設(shè)置協(xié)議、本地配置工具或者相似的機(jī)制)的責(zé)任，重整形
也可能在除了上面描述的其他點(diǎn)進(jìn)行。策略不能在網(wǎng)絡(luò)邊緣的其他地方進(jìn)行。
令派桶和最高速率要求通信流在所有時(shí)間內(nèi)都遵守的規(guī)則：發(fā)送的數(shù)據(jù)量不能超過(guò)
M+min[pT,rT+b-M],r和b都是令牌桶的參數(shù)，M是最大數(shù)據(jù)報(bào)的大小，T是時(shí)間間隔的長(zhǎng)度
(當(dāng)p為無(wú)窮大時(shí)，將會(huì)減小到標(biāo)準(zhǔn)的令牌桶要求)。因?yàn)檫@個(gè)目的，鏈路必須對(duì)比最小策略單
元m小的數(shù)據(jù)包計(jì)數(shù)，到達(dá)一個(gè)元素的數(shù)據(jù)包而超過(guò)了M+min[pT,rT+b-M]的被認(rèn)為是非一
致的。
在網(wǎng)絡(luò)的邊緣，對(duì)通信流進(jìn)行策略來(lái)保證它與令牌桶一致，非一致的數(shù)據(jù)包被當(dāng)作是“盡
力而為”的數(shù)據(jù)包。[當(dāng)且僅當(dāng)標(biāo)記的能力有效時(shí)，這些非一致的數(shù)據(jù)包應(yīng)該被標(biāo)記成非一致
的，然后在所有余下的路由器中當(dāng)作盡力而為的數(shù)據(jù)包對(duì)待]。
盡力而為服務(wù)被定義為一個(gè)網(wǎng)絡(luò)元素的缺省服務(wù)，對(duì)于不是流的一部分的數(shù)據(jù)包，在流
的源和目的之間傳送時(shí)，提供盡力而為服務(wù)，在其他的暗示中，這個(gè)定義意味著，假如一個(gè)
流改變?yōu)楸M量而為的數(shù)據(jù)包，所有適合于盡力而為服務(wù)的流控制也將適合于這個(gè)數(shù)據(jù)報(bào)。
注重：可能有在本文檔范圍之外的情況，如當(dāng)保證服務(wù)的實(shí)現(xiàn)模型被用來(lái)實(shí)現(xiàn)流量共享
時(shí)，而不是服務(wù)質(zhì)量時(shí)，此時(shí)對(duì)于非一致的數(shù)據(jù)包希望采取的操作是丟棄數(shù)據(jù)包，為了容許
這種應(yīng)用，實(shí)現(xiàn)者應(yīng)該保證對(duì)于非一致數(shù)據(jù)包的操作應(yīng)該是可配置的。
在網(wǎng)絡(luò)內(nèi)部，由于排隊(duì)影響會(huì)偶然使的原來(lái)進(jìn)入網(wǎng)絡(luò)時(shí)一致的數(shù)據(jù)流在一些下行的網(wǎng)絡(luò)
元素中變得不再一致，因此策略可能不會(huì)產(chǎn)生期望的結(jié)果，因此，在網(wǎng)絡(luò)內(nèi)部，希望策略流
量的網(wǎng)絡(luò)元素必須通過(guò)重整形流量到令牌桶，重整形使得延時(shí)的數(shù)據(jù)報(bào)符合Tspec的指定。
重整形是通過(guò)以令牌桶和最高速率調(diào)節(jié)器來(lái)結(jié)合緩沖區(qū)進(jìn)行的，直到數(shù)據(jù)報(bào)符合令牌桶
和最高速率參數(shù)后，才發(fā)送數(shù)據(jù)(令牌桶調(diào)節(jié)器必須從它的滿(mǎn)令牌桶開(kāi)始)，在保證服務(wù)下，需
要對(duì)任何一致的流量重整形回它原來(lái)的令牌桶外形的緩沖區(qū)的數(shù)量是b+Csum+(Dsum*r)，
Csum和Dsum是在上一次重整形點(diǎn)和當(dāng)前重整形點(diǎn)之間的C和D參數(shù)之和。注重，在對(duì)重
整形者處的最高速率的熟悉能夠被用來(lái)降低這些緩沖區(qū)的要求(參照下面的“實(shí)現(xiàn)指南部分”)，
網(wǎng)絡(luò)元素必須提供必須的緩沖區(qū)來(lái)保證在重整形處一致的流量不會(huì)丟失。
注重：我們看到一個(gè)不重整形的路由器通過(guò)對(duì)那些超過(guò)b+Csum+(Dsum*r)的排隊(duì)流量觀
察，能夠分辨出非一致的數(shù)據(jù)報(bào)(丟棄它們或以較低的優(yōu)先權(quán)調(diào)度它們)。
假如到達(dá)的數(shù)據(jù)報(bào)發(fā)現(xiàn)重整形緩沖區(qū)是滿(mǎn)的，那么這個(gè)數(shù)據(jù)報(bào)是非一致的，這意味著一
個(gè)重整形點(diǎn)也是一個(gè)有效的策略，作為一個(gè)策略者，重整形者應(yīng)該將非一致的數(shù)據(jù)報(bào)轉(zhuǎn)交到
盡力而為上去[假如可以使用標(biāo)記，非一致數(shù)據(jù)報(bào)應(yīng)該被標(biāo)記](méi)。
注重：作為一個(gè)策略者，它應(yīng)該有可能去配置重整形者怎樣去處理非一致數(shù)據(jù)。
有可能會(huì)注重到大的緩沖區(qū)會(huì)使得重整形顯得增加了一定的時(shí)延，但情況并不是這樣，
在給定一個(gè)準(zhǔn)確描述流量的有效Tspec時(shí)，在重整形點(diǎn)重整形只造成很少的額外時(shí)延(根本不
會(huì)影響時(shí)延界限)，另外，在正常情況下，重整形并不會(huì)造成任何數(shù)據(jù)的丟失。
然而，(典型地在匯合點(diǎn)或分枝點(diǎn))，Tspec比實(shí)際的流小的情況也可能會(huì)發(fā)生，假如這種
情況發(fā)生，在重整形點(diǎn)，重整形會(huì)造成較長(zhǎng)的隊(duì)列，這樣會(huì)導(dǎo)致額外的時(shí)延，并強(qiáng)行將有些
數(shù)據(jù)報(bào)當(dāng)做非一致數(shù)據(jù)對(duì)待。這種情況使得一種令人不快的拒絕服務(wù)成為可能，一個(gè)通過(guò)盡
力而為成功接受流數(shù)據(jù)的接收方會(huì)被一個(gè)要求為流保留資源但TSpec和Rspec不足的新的
接受者搶空，現(xiàn)在流數(shù)據(jù)被策略，還有可能被整形，假如策略功能選擇去丟棄數(shù)據(jù)報(bào)，盡力
而為接收者將停止接受流，因?yàn)檫@個(gè)原因，在正常情況下，策略者僅僅將非一致數(shù)據(jù)報(bào)當(dāng)作
盡力而為的數(shù)據(jù)對(duì)待(并在標(biāo)記可行時(shí)標(biāo)記它)，盡管可以采取這樣的方法來(lái)防止拒絕服務(wù)，實(shí)
際上，差的Tspec值還是有可能造成時(shí)延增加。
注重：為了將重排序數(shù)據(jù)問(wèn)題最小化，在一個(gè)新的數(shù)據(jù)報(bào)到達(dá)且重整形緩沖區(qū)已滿(mǎn)時(shí)，
重整形點(diǎn)希望從一個(gè)重整形隊(duì)列的頭來(lái)轉(zhuǎn)發(fā)一個(gè)盡力而為的數(shù)據(jù)報(bào)。
我們注重到重分類(lèi)為盡力而為的數(shù)據(jù)報(bào)也使的對(duì)更具彈性的流的支持更叫輕易，它們能
保留一個(gè)暖和的令牌桶，當(dāng)它們的流量超過(guò)令牌桶時(shí)，超過(guò)的流量將被以盡力而為的數(shù)據(jù)發(fā)
送。
一個(gè)相關(guān)的問(wèn)題是在所有的網(wǎng)絡(luò)元素中，比網(wǎng)絡(luò)元素的MTU大的數(shù)據(jù)報(bào)必須被認(rèn)為是非
一致的，應(yīng)該被當(dāng)作盡力而為來(lái)分類(lèi)(根據(jù)網(wǎng)絡(luò)元素對(duì)于盡力而為服務(wù)的數(shù)據(jù)的處理或者分段
或者丟棄)，[還有，假如標(biāo)記是可行的，這些重分類(lèi)的數(shù)據(jù)報(bào)應(yīng)該被作上標(biāo)簽]。

8排序和匯合
TSpec's通過(guò)以下的規(guī)則來(lái)排序。
TSpecA是一個(gè)TSpecB代替值(等同或好于)，假如滿(mǎn)足(1)TSpecA的令牌速率r
和桶深b都大于或等于TSpecB的相應(yīng)的值；(2)TSpecA的最高速率p至少有TSpecB
的p那么大。(3)TSpecA中的最小策略單元至少大于TSpecB中相應(yīng)的值，(4)TSpecA
中的最大數(shù)據(jù)報(bào)M至少大于TSpecB中相應(yīng)的值。
TSpecA等同或不如TSpecB，假如滿(mǎn)足(1)(1)TSpecA的令牌速率r和桶深b都小于或
等于TSpecB的相應(yīng)的值；(2)TSpecA的最高速率p至多有TSpecB的p那么大。(3)TSpec
A中的最小策略單元至多大于TSpecB中相應(yīng)的值，(4)TSpecA中的最大數(shù)據(jù)報(bào)M至多
大于TSpecB中相應(yīng)的值。
一個(gè)匯合的TSpec可以通過(guò)以下的參數(shù)來(lái)計(jì)算，(1)最大令牌桶速率，(2)最大桶的大
小，(3)最大最高速率，(4)最小策略單元(5)在集合成員中的最小最大數(shù)據(jù)報(bào)大小。使用“匯
合”一詞與在RSVP中的相似。一個(gè)匯合的TSpec是足夠從TSpec的各個(gè)組成成分來(lái)描
述流量的TSpec。
一個(gè)求和的TSpec可以通過(guò)對(duì)Tspecs的集合的計(jì)算得到：(1)令牌桶的速率的和,(2)
桶的大小的和,(3)最高速率的和，(4)最小策略單元，(5)最大數(shù)據(jù)報(bào)參數(shù)。
一個(gè)最小的普通TSpec對(duì)于描述任意一個(gè)流量集合中的流都是足夠了的，一個(gè)最小
的普通TSpec對(duì)Tspecs的集合的計(jì)算得到：(1)最大令牌桶的速率,(2)最大桶的大小，(3)
最大最高速率，(4)最小策略單元，(5)在集合所有成員中的最大數(shù)據(jù)報(bào)大小。
在對(duì)Tspecs是否可以排序的判定上，兩個(gè)Tspecs的最小值是不同的。假如其中一個(gè)
小于另一個(gè)。則它為最小者。否則通過(guò)比較在兩個(gè)Tspecs中的相對(duì)值來(lái)決定最小者，并
選擇(1)較小的令牌桶速率，(2)較大的令牌桶大小，(3)較小的最高速率,(4)較小的最小策
略單元，(5)較小的最大數(shù)據(jù)報(bào)大小。
Rspec以與Tspecs相似的方式處理。如通過(guò)在Rspecs集合中取最大速率R和最小疏
散S來(lái)匯合成一個(gè)Rspecs。更精確的，假如在RspecsA中的保留服務(wù)速率R的值大于等
于在RspecsB中的值，并且RspecsA中的S小于等于RspecsB中的S的值，RspecsA
則可以代替RspecsB。
每一個(gè)網(wǎng)絡(luò)元素收到一個(gè)(TSpec,RSpec)形式的服務(wù)請(qǐng)求，而Rspec是(Rin,Sin)形式的，
網(wǎng)絡(luò)元素處理這個(gè)請(qǐng)求并采取下面的兩種處理方式之一：
a、它接受請(qǐng)求并以(Rout,Sout)形式返回一個(gè)新的Rspec。
b、拒絕請(qǐng)求。
通過(guò)以下的延時(shí)約束條件來(lái)治理產(chǎn)生新的Rspec的處理規(guī)則：
Sout+b/Rout+Ctoti/Rout<=Sin+b/Rin+Ctoti/Rin,
在此Ctoti是錯(cuò)誤詞，C的累計(jì)和，包括所有的上行網(wǎng)絡(luò)元素和當(dāng)前網(wǎng)絡(luò)元素，I。換句
話(huà)說(shuō)，這個(gè)網(wǎng)絡(luò)元素消耗了(Sin-Sout)的疏散，并可用它來(lái)降低它的保留水平，假如上述不等
式滿(mǎn)足的話(huà)，那么Rin和Rout必須滿(mǎn)足以下約束條件：
r<=Rout<=Rin.
當(dāng)有幾個(gè)Rspec，每一個(gè)以速率Rj(j=1,2…)在某個(gè)分離點(diǎn)匯合時(shí)，Rout為所有速率Rj中
的最大值，并且Sout為所有疏散詞Sj中的最小值。
注重：以上描述的各種TSpec函數(shù)有那些希望混合Tspecs的應(yīng)用程序來(lái)使用，然而，注
意到真正的保留是將TSpec和TSpec的速率R混合而決定的，這一點(diǎn)是很重要的。
因?yàn)楸ＷC保留需要TSpec和Rspec速率，對(duì)于在RSVP中的共享保留存在一些困難，特
別是在兩個(gè)或兩個(gè)以上的源流相匯處。在相匯點(diǎn)的上行流中，它希望降低TSpec和Rspec來(lái)
使用單個(gè)源流所需的帶寬和緩沖區(qū)(實(shí)際上，假如發(fā)送方正在一條較低的鏈路上發(fā)送數(shù)據(jù)，這
也是必要的)。
然而，設(shè)置Rspec的速率來(lái)獲得一個(gè)非凡的延時(shí)界值(不僅僅是一個(gè)TSpec的函數(shù))，所以
改變Rspec的值有可能使的保留失效，無(wú)法適合接受方的延時(shí)要求。同時(shí)，不調(diào)整Rspec速
率意味著使用保證服務(wù)的共享RSVP保留有可能無(wú)效，無(wú)論何時(shí)某條非凡的鏈路上可用的帶
寬小于接受方要求的速率，R,即使帶寬支持一定數(shù)量的發(fā)送者使用鏈路，在這種情況下，以
RSVP來(lái)使用保證服務(wù)存在限制是一個(gè)公認(rèn)的難題。
9實(shí)現(xiàn)者指南
本節(jié)討論在無(wú)非凡情況時(shí)的一系列重要實(shí)現(xiàn)問(wèn)題。
單個(gè)子網(wǎng)為網(wǎng)絡(luò)元素且路由器和子網(wǎng)必須支持保證服務(wù)模型來(lái)獲得保證服務(wù)，熟悉到這
一點(diǎn)是很重要的。由于子網(wǎng)不能使用基于IP的協(xié)議來(lái)協(xié)商服務(wù)，作為提供保證服務(wù)的一部分，
路由器不得不作為與它相連的子網(wǎng)的代理。
在有些情況下，這種代理服務(wù)是很簡(jiǎn)單的，如在一個(gè)由WFQ調(diào)度器治理的上行節(jié)點(diǎn)的租
用線(xiàn)上，代理僅僅需要保證所有的流的Rspec的速率之和不超過(guò)這條租用線(xiàn)上的帶寬，和廣
播以C和D值的形式的基于速率和非基于速率的鏈路延時(shí)。
在其他情況下，這種代理服務(wù)很復(fù)雜，如在一個(gè)ATM網(wǎng)絡(luò)中，可能需要為某個(gè)流建立一
條ATMVC，并計(jì)算這條虛擬通道的C和D值，有可能大家會(huì)注重到保證服務(wù)使用的令牌桶
和最高速率直接映射到ATM'的VBR流的Q.2931QoS參數(shù)的相同的信元、突發(fā)大小和最高信
元速率。
通過(guò)將路由器的緩沖區(qū)B設(shè)置為令牌桶的b和一些錯(cuò)誤詞之和，就能夠獲得書(shū)局報(bào)不會(huì)
丟失的保證。
另一個(gè)和子網(wǎng)相關(guān)的問(wèn)題是TSpec令牌桶速率衡量IP流量，不是(也不能)計(jì)算鏈路水平
頭。所以子網(wǎng)網(wǎng)絡(luò)元素必須調(diào)整速率和桶大小來(lái)計(jì)算增加的鏈路水平頭，通道也必須它們
增加的額外的IP頭。
對(duì)于數(shù)據(jù)網(wǎng)絡(luò)來(lái)說(shuō)，通過(guò)將速率和桶大小除以最小策略單元來(lái)計(jì)算最大頭速率。對(duì)于作
內(nèi)部分段的網(wǎng)絡(luò)而言，如ATM，由于必須計(jì)算每一個(gè)分段和任何數(shù)據(jù)報(bào)大小和分段之間不符
而造成的浪費(fèi)，使得計(jì)算更復(fù)雜，例如，通過(guò)ATMAAL5與ATM分割和重組而造成的額外
數(shù)據(jù)速率的保守估計(jì)為：
((r/48)*5)+((r/m)*(8+52))
這代表著速率為速率除以48字節(jié)的信元再乘以5字節(jié)的ATM頭，再加上最大數(shù)據(jù)報(bào)速
率(r/m)乘以8個(gè)字節(jié)的AAL5頭與ATM對(duì)于數(shù)據(jù)報(bào)分組而浪費(fèi)的最大空間(在每一個(gè)信元包
含一個(gè)字節(jié)時(shí)為52個(gè)字節(jié))，但是這個(gè)估計(jì)可能很高，非凡假如m很小，而ATM的浪費(fèi)通常
比52個(gè)字節(jié)小的多(ATM實(shí)現(xiàn)者應(yīng)該注重到當(dāng)設(shè)置VC參數(shù)時(shí)，令牌桶可能不得不縮放，且
這個(gè)例子并不計(jì)算由于象在RFC1483中指定的封裝而造成的多余頭)。
為了保證無(wú)丟失，網(wǎng)絡(luò)元素不得不為突發(fā)的數(shù)據(jù)流分配緩沖區(qū)，假如每一跳實(shí)現(xiàn)流模型
狀況良好，緩沖區(qū)大小只要為b(令牌桶的大小)。然而，如在前面重整形中所提到的，實(shí)現(xiàn)是
相近的，且我們期望在經(jīng)過(guò)網(wǎng)絡(luò)時(shí)流會(huì)變的更突發(fā)。然而，整形緩沖區(qū)的大小來(lái)處理突發(fā)為
b+Csum+Dsum*R，假如計(jì)算最高速率，可以進(jìn)一步減小到：
M+(b-M)(p-X)/(p-r)+(Csum/R+Dsum)X
在此假如(b-M)/(p-r)小于Csum/R+Dsum的話(huà)，X被設(shè)置為r，假如(b-M)/(p-r)大于
Csum/R+Dsum的話(huà)，X被設(shè)置為R,否則X被設(shè)置為p,這種降低來(lái)自最高速率限制了網(wǎng)絡(luò)中
突發(fā)數(shù)據(jù)b的放置這樣的事實(shí)。反過(guò)來(lái)，假如網(wǎng)絡(luò)元素返回一個(gè)非零的疏散詞，Sout,需要的
緩沖區(qū)通過(guò)將Dsum加到Sout。
當(dāng)發(fā)送應(yīng)用程序鼓勵(lì)設(shè)置最高速率參數(shù)時(shí)，且重整形點(diǎn)需要與之一致，為了計(jì)算最高端
到端的延時(shí)和緩沖區(qū)而忽略最高速率，這是可以接受的。正如上面所提到的，假如最高速率
是未知的(因此有可能是無(wú)限的)，所需的緩沖區(qū)大小為b+Csum+Dsum*R，無(wú)最高速率的端到
端延時(shí)為b/R+Ctot/R+Dtot。
對(duì)于每個(gè)網(wǎng)絡(luò)元素參數(shù)D應(yīng)該被設(shè)置為通過(guò)網(wǎng)絡(luò)元素的最大數(shù)據(jù)報(bào)傳輸延時(shí)(與速率和
桶的大小無(wú)關(guān))，例如，在一個(gè)路由器中，可能計(jì)算在最好和最壞情況下的差異，這個(gè)時(shí)間為
對(duì)于一個(gè)數(shù)據(jù)報(bào)通過(guò)輸入接口傳輸?shù)教幚砥鳎購(gòu)奶幚頇C(jī)到輸出鏈路調(diào)度器所需的時(shí)間(假設(shè)
排隊(duì)調(diào)度工作正常)。
對(duì)于在數(shù)據(jù)報(bào)環(huán)境下的加權(quán)公平排隊(duì)而言，D被設(shè)置為鏈路的MTU除以鏈路帶寬，以此
來(lái)計(jì)算一個(gè)分組一個(gè)最大分組開(kāi)始傳輸?shù)目赡苄裕偷竭_(dá)分組在最大的分組之前已經(jīng)離開(kāi)。
對(duì)于一個(gè)基于幀、時(shí)間片系統(tǒng)，如Stop和Go隊(duì)列，D為一個(gè)數(shù)據(jù)報(bào)在有機(jī)會(huì)發(fā)送之前需要
等待的最大時(shí)間片數(shù)。
注重到在多播時(shí)決定D可能很困難，在許多子網(wǎng)中，ATM就是一個(gè)例子，子網(wǎng)的性質(zhì)依
賴(lài)于多播發(fā)送方到接受方的路徑。對(duì)于這個(gè)問(wèn)題有許多方法。其中之一是選擇一個(gè)對(duì)于所有
的子網(wǎng)有代表性的時(shí)延，并將D設(shè)置為與時(shí)延不同的值。另一種是在子網(wǎng)的出口點(diǎn)估計(jì)子網(wǎng)
的性質(zhì)，因?yàn)槌隹邳c(diǎn)是計(jì)算從源的路徑的最好的地方。
注重：關(guān)于一個(gè)子網(wǎng)怎樣決定它的性質(zhì)并沒(méi)有固定的規(guī)則集合。每一個(gè)子網(wǎng)技術(shù)都發(fā)展
它自己的過(guò)程來(lái)準(zhǔn)確計(jì)算C和D及疏散值。
D被有意與在網(wǎng)絡(luò)元素的延時(shí)區(qū)分開(kāi)來(lái)，延時(shí)是通過(guò)設(shè)備的最小時(shí)間(在光纖中光速時(shí)延
或在移動(dòng)一個(gè)分組時(shí)在路由器中花費(fèi)的絕對(duì)最小時(shí)間)，而參數(shù)D被有意來(lái)限制在非基于速率
延時(shí)中的可變性。在實(shí)際應(yīng)用中，這種區(qū)別有時(shí)是任意的(延時(shí)有時(shí)是最小的)，在這種情況下，
用D來(lái)混合延時(shí)并將延時(shí)廣播為零是很合理的。
注重：在這種配置中，為了得到一個(gè)分組完整保證的最大延時(shí)，這個(gè)服務(wù)用戶(hù)需要知道
排隊(duì)延時(shí)和反應(yīng)時(shí)間。反應(yīng)時(shí)間并不是由這個(gè)服務(wù)來(lái)廣播的，而是一個(gè)普通的特征參數(shù)。
然而，即使反應(yīng)時(shí)間沒(méi)有廣播，這個(gè)服務(wù)還能被使用。最簡(jiǎn)單的方法是測(cè)量第一個(gè)分組
所經(jīng)歷的反應(yīng)時(shí)間，并將這個(gè)延時(shí)作為反應(yīng)時(shí)間的上界。
參數(shù)C是從一個(gè)非凡的實(shí)現(xiàn)怎樣從一個(gè)嚴(yán)格的比特服務(wù)發(fā)展來(lái)的數(shù)據(jù)日志，所以，對(duì)于
數(shù)據(jù)報(bào)加權(quán)公平排隊(duì)而言，C被設(shè)置為M來(lái)衡量分組化效果。
假如一個(gè)網(wǎng)絡(luò)元素使用一定數(shù)量的疏散，Si，來(lái)降低它為某個(gè)非凡流所保留的資源數(shù)量，
I，Si的值應(yīng)該存貯在網(wǎng)絡(luò)元素中，之后，假如流I的保留更新收到的話(huà)，網(wǎng)絡(luò)元素必須使用
同一Si，而不用進(jìn)行進(jìn)一步的計(jì)算，這保證了保留過(guò)程中的連貫性。
作為使用疏散詞的一個(gè)例子，考慮這種情況，端到端所需的延時(shí)，Dreq，比流系統(tǒng)的最
大延時(shí)要大，后者通過(guò)將流延時(shí)公式中設(shè)置為R=r(為了穩(wěn)定性，R應(yīng)>=r)，如下所示：
b/r+Ctot/r+Dtot.
在這種情況下，疏散詞為
S=Dreq-(b/r+Ctot/r+Dtot).
S可以被網(wǎng)絡(luò)元素用來(lái)調(diào)整它們的本地保留，以便它們能訪問(wèn)那些否則會(huì)被拒絕的流，
在中間網(wǎng)絡(luò)元素的網(wǎng)絡(luò)元素能夠利用這些信息來(lái)減低為這個(gè)流保留的資源的數(shù)量，例如，通
過(guò)取一個(gè)s<=S，一個(gè)RCSD調(diào)度器能夠叫分配給流的本地延時(shí),d增加到d+s,給定一個(gè)Rspec，
Rin,Sin)，通過(guò)將Rout=Rin和Sout=Sin–s也可以作到這點(diǎn)。
同樣，一個(gè)使用WFQ調(diào)度器的網(wǎng)絡(luò)元素通過(guò)使用在Rspec中的疏散詞將本地保留從Rin
降到Rout。通過(guò)使用在前面幾節(jié)的轉(zhuǎn)換規(guī)則可以完成，這也保證減低保留水平不會(huì)增加所有
的端到端時(shí)延。

10評(píng)價(jià)標(biāo)準(zhǔn)
元素的調(diào)度算法和訪問(wèn)控制算法必須保證在一個(gè)源流和TSpec一致時(shí)，延時(shí)界值不會(huì)被
破壞，數(shù)據(jù)報(bào)不會(huì)被丟失。此外，元素必須保證非一致的流不會(huì)影響給其他流的服務(wù)，提供
者鼓勵(lì)去證實(shí)他們的實(shí)現(xiàn)是和流模型相近的。

11實(shí)現(xiàn)例子
有幾種算法和實(shí)現(xiàn)和流模型相近的，它們包括加權(quán)公平排隊(duì)(WFQ)、Jitter-EDD[3]、
VirtualClock[4]和IBM提議的一種配置，一種好的理論上表述表明這些配置是一大類(lèi)算法的
一部分，這種理論可以在[6]中找到。

12使用例子
考慮到一個(gè)對(duì)于任何丟失或延遲的數(shù)據(jù)報(bào)不能容忍的應(yīng)用程序，它使用Ctot和Dtot的
廣播和流的TSpec值，來(lái)計(jì)算一個(gè)速率R的服務(wù)請(qǐng)求的延時(shí)界值。假設(shè)R<p,將其回訪點(diǎn)設(shè)置
為[(b-M)/R*(p-R)/(p-r)]+(M+Ctot)/R+Dtot。

13安全考慮
本備忘錄討論了這個(gè)服務(wù)這樣濫用來(lái)進(jìn)行拒絕服務(wù)攻擊。這個(gè)服務(wù)不容許拒絕服務(wù)(雖然
在一定的條件下可能會(huì)降低)
附錄1：用RSVP的保證服務(wù)的使用
和RSVP一起來(lái)使用保證服務(wù)在在參考[9]中指定。本文檔給出了需要支持期望保證服務(wù)
的應(yīng)用程序的RSVPFLOWSPEC,SENDER_TSPEC,和ADSPEC對(duì)象。RSVP協(xié)議本身在參
考[10]中有指定。

14參考文獻(xiàn)

[1]Shenker,S.,andJ.Wroclawski,"NetworkElementService
SpecificationTemplate",RFC2216,September1997.

[2]A.Demers,S.KeshavandS.Shenker,"AnalysisandSimulationof
aFairQueueingAlgorithm,"inInternetworking:Researchand
EXPerience,Vol1,No.1.,pp.3-26.

[3]L.Zhang,"VirtualClock:ANewTrafficControlAlgorithmfor
PacketSwitchingNetworks,"in
[4]D.Verma,H.Zhang,andD.Ferrari,"GuaranteeingDelayJitter
BoundsinPacketSwitchingNetworks,"inProc.Tricomm'91.

[5]L.Georgiadis,R.Guerin,V.Peris,andK.N.Sivarajan,
"EfficientNetworkQoSProvisioningBasedonperNodeTraffic
Shaping,"IBMResearchReportNo.RC-20064.

[6]P.Goyal,S.S.LamandH.M.Vin,"DeterminingEnd-to-EndDelay
BoundsinHeterogeneousNetworks,"inProc.5thIntl.Workshopon
NetworkandOperatingSystemSupportforDigitalAudioandVideo,
April1995.

[7]A.K.J.Parekh,AGeneralizedProcessorSharingApproachtoFlow
ControlinIntegratedServicesNetworks,MITLaboratoryfor
InformationandDecisionSystems,ReportLIDS-TH-2089,February1992.

[8]Shenker,S.,andJ.Wroclawski,"GeneralCharacterization
ParametersforIntegratedServiceNetworkElements",RFC2215,
September1997.

[9]Wroclawski,J.,"USEOfRSVPwithIETFIntegratedServices",RFC
2210,September1997.

[10]Braden,R.,Ed.,et.al.,"ResourceReservationProtocol(RSVP)
-Version1FunctionalSpecification",RFC2205,September1997.

Authors'Addresses

ScottShenker
XeroxPARC
3333CoyoteHillRoad
PaloAlto,CA94304-1314

Phone:415-812-4840
Fax:415-812-4471
EMail:shenker@parc.xerox.com

CraigPartridge
BBN
2370AmherstSt
PaloAltoCA94306

EMail:craig@bbn.com

RochGuerin
IBMT.J.WatsonResearchCenter
YorktownHeights,NY10598

Phone:914-784-7038
Fax:914-784-6318
EMail:guerin@watson.ibm.com