基于網(wǎng)絡演算的網(wǎng)絡資源預留方法研究

摘要：研究了IntServ資源預留的實現(xiàn)方法，給出了網(wǎng)絡有效帶寬的計算方法。深入研究了網(wǎng)絡演算在網(wǎng)絡資源預留中的應用方法，推導出了基于端到端時延約束的有效帶寬和基于緩沖區(qū)長度約束的等效容量計算公式，分析了給定到達曲線和服務曲線條件下網(wǎng)絡性能的計算方法。通過具體的應用實例，驗證了分析結果的正確性和有效性。

關鍵詞:服務質量； 網(wǎng)絡性能分析； 資源預留； 有效帶寬； 網(wǎng)絡演算

中圖分類號：TP393文獻標志碼：A

文章編號：1001-3695(2007)11-0260-04

隨著網(wǎng)絡的發(fā)展，Internet正逐漸演變?yōu)橐粋€通用的網(wǎng)絡平臺，各種各樣的應用均通過Internet來傳輸。因此其服務質量變得越來越重要。如何在Internet這樣的分組交換網(wǎng)絡中為應用數(shù)據(jù)流提供服務質量保證一直是重要的網(wǎng)絡研究方向之一。許多應用，如視頻會議、遠程過程控制等對網(wǎng)絡傳輸有嚴格的實時性要求，要求提供嚴格（確定）的服務質量保證。為此，IETF在集成服務[1]（IntServ）模型下提出了確保服務（gua￣rantee service）的服務方式，以提供嚴格的時延和帶寬保證。

目前研究網(wǎng)絡服務質量的文章很多[1~3]，但這些文章大多是對網(wǎng)絡服務質量的基本原理與概念作一般性的介紹，涉及具體實現(xiàn)方法的文章很

少。具體到IntServ和確保服務方面，大多數(shù)文章，特別是中文文章，基本上都只是介紹IntServ的基本原理及資源預留協(xié)議RSVP的原理和工作方式，很少涉及到具體的實現(xiàn)方法。如何計算網(wǎng)絡的有效帶寬，如何有效地實現(xiàn)資源預留，如何計算給定資源條件下的網(wǎng)絡性能等問題是制約網(wǎng)絡應用發(fā)展的關鍵技術問題。對此，本文進行了深入的研究，分析了網(wǎng)絡有效帶寬的計算方法。

1IntServ與資源預留

為了適應下一代Internet的應用需求，IETF提出了IntServ應用構架[1]，其中包括負載受控服務和確保服務。只要數(shù)據(jù)流遵守約定的流量參數(shù)限制并確保服務就能保證數(shù)據(jù)包在確定的傳送時間內到達，且不會發(fā)生由于緩沖區(qū)溢出而丟失的事故，從而能夠為實時應用提供較高的服務質量。IETF提出結合確保服務和RSVP（reservation protocol）信令協(xié)議[4，5]。

RSVP用于確保服務的會話連接建立過程包括兩個階段：通告階段和資源預留階段。

在通告階段，會話發(fā)起方向目的節(jié)點發(fā)送PATH報文，PATH報文中包含流量說明信息TSpec和通告說明信息ADSpec。TSpec定義一個特殊的流量包絡函數(shù)E(t)=min(M+pt，b+rt)。其中：b表示能夠容忍的最大突發(fā)長度；r 表示平均流量速率；p為峰值速率；M為最大報文長度。ADSpec中包含由源節(jié)點和各個中間路由器產生或更新的路徑時延信息[1]。ADSpec報文包含路徑上各網(wǎng)絡節(jié)點的排隊時延偏差信息，主要包括Ctot、Dtot、Csum、Dsum四個參數(shù)[1]。這些參數(shù)在ADSpec報文由源節(jié)點向目的節(jié)點傳輸過程中被各個路由器更新，每傳輸經(jīng)過一個路由器，就加上該路由器的時延偏差項C和D。其中C和D分別表示路由器相對于理想流體模型的速率相關和速率無關時延偏差，由路由器采用的調度策略決定。

PATH報文到達目的節(jié)點后，開始進入資源預留階段。目的節(jié)點解析收到的TSpec和ADSpec中的信息，使用這些數(shù)據(jù)來指導選擇資源預留參數(shù)，如確定最大分組長度PATH_MTU。根據(jù)到達的確保服務C和D參數(shù)計算需要預留的速率界，并根據(jù)應用的具體情況確定可能的延遲滯后項（slack term）Ｓ。然后從目的節(jié)點向源節(jié)點發(fā)送RESV報文。RESV報文主要包含R和S兩個域。其中：R表示預留的鏈路速率；S表示時延滯后。延遲滯后項S用來指示希望的時延與由預留速率R計算出來的時延之間的差異，路由器可利用延遲滯后項S來降低給流預留的資源。

2網(wǎng)絡演算方法簡介

由R. L. Cruz[6，7]開創(chuàng)并由C. S. Chang 和J. Y. Le Bou￣dec等人[8，9]和G. Urvoy等人[10]發(fā)展起來的網(wǎng)絡演算是一種網(wǎng)絡隊列系統(tǒng)性能定量分析重要而有效的新型數(shù)學工具，是基于最小加代數(shù)(min－plus algebra)的一組結論。網(wǎng)絡演算被廣泛應用于網(wǎng)絡QoS 研究的建模和理論分析中。例如利用網(wǎng)絡演算建立的確保速率服務和延遲速率服務的關系模型[7]；基于網(wǎng)絡演算的參數(shù)區(qū)分網(wǎng)絡服務的接納控制模型[9]；將網(wǎng)絡演算作為數(shù)學工具，研究漏桶模型下的接納控制模型[10]。網(wǎng)絡演算的主要概念包括到達曲線、服務曲線以及最小加代數(shù)下的卷積和反卷積運算。

6結束語

網(wǎng)絡演算是最近十多年才發(fā)展起來的一項網(wǎng)絡分析計算，具有廣闊的應用前景。本文結合IETF的確保服務應用，深入研究了網(wǎng)絡演算在確保服務接納控制中的應用方法、網(wǎng)絡有效帶寬的概念及其計算方法；推導出了基于端到端時延約束的有效帶寬和基于緩沖區(qū)長度約束的等效容量計算公式，兩者均可用來計算接入控制中所需要的網(wǎng)絡帶寬；分析了給定到達曲線和服務曲線條件下網(wǎng)絡性能的計算方法；通過具體的應用實例，驗證了本文分析結果的正確性和有效性。

本文的分析結果耦合了時延和有效帶寬，給有效帶寬的計算帶來了一定的困難，這將在今后的進一步研究中解決。

參考文獻:

[1]SHENKER S， WROCLAWSKI J. RFC 2215， General characterization parameters for integrated service network elements[S].[S.l.]: Internet Engineering Task Force，1997.

[2]LOMBARDO A， MORABITO G， SCHEMBRA G. A novel analytical framework compounding statistical traffic modeling and aggregate－level service curve disciplines: network performance and efficiency implications[J]. IEEE/ACM Trans on Networking， 2004，12(3):443-455.

[3]SHENKER S， PARTRIDGE C， GUERIN R. RFC 2212， Specification of guaranteed quality of service[S].[S.l.]: Internet Engineering Task Force，1997.

[4]BRADEN R， ZHANG L， BERSON S， et al. RFC 2205， Resource reservation protocol (RSVP) version 1， functional specification[S].[S.l.]: Internet Engineering Task Force， 1997.

[5]SHENKER S， WROCLAWSKI J. RFC 2216， Network element service specification template[S].[S.l.]: Internet Engineering Task Force，1997.

[6]CRUZ R L.A calculus for network delay，part I: network elements in isolation[J].IEEE Trans on Information Theory，1991，37(1):114－131.

[7]CRUZ R L. A calculus for network delay， part II: network analysis[J]. IEEE Trans on Information Theory， 1991，37(1):132－141.

[8]BOUDEC J Y Le，THIRAN P. Network calculus: a theory of deterministic queuing system for the Internet[M]. Heidelberg: Springer－Verlag， 2004.

[9]BOUDEC J Y Le. Application of network calculus to guaranteed ser￣vice networks[J]. IEEE Trans on Information Theory，1998，44(3):1087－1097.

[10]URVOY G， DALLERY Y， HBUTERNE G. CAC procedure for leaky bucket－constrained sources[J]. Performance Evaluation，2000，41(2):117－132.

[11]YUMING J. Relationship between guaranteed rate server and latency rate server[J]. Computer Networks，2003，43(3):307-315.

[12]WROCLAWSKI J. RFC 2210， The use of RSVP with IETF integrated services[S].[S.l.]: Internet Engineering Task Force，1997.

“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”