基于网络演算网络资源预留方法研究.docVIP

基于网络演算网络资源预留方法研究 　　摘要：研究了IntServ资源预留的实现方法，给出了网络有效带宽的计算方法。深入研究了网络演算在网络资源预留中的应用方法，推导出了基于端到端时延约束的有效带宽和基于缓冲区长度约束的等效容量计算公式，分析了给定到达曲线和服务曲线条件下网络性能的计算方法。通过具体的应用实例，验证了分析结果的正确性和有效性。 　　关键词:服务质量； 网络性能分析； 资源预留； 有效带宽； 网络演算 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2007)11-0260-04 　　 　　随着网络的发展，Internet正逐渐演变为一个通用的网络平台，各种各样的应用均通过Internet来传输。因此其服务质量变得越来越重要。如何在Internet这样的分组交换网络中为应用数据流提供服务质量保证一直是重要的网络研究方向之一。许多应用，如视频会议、远程过程控制等对网络传输有严格的实时性要求，要求提供严格（确定）的服务质量保证。为此，IETF在集成服务[1]（IntServ）模型下提出了确保服务（gua￣rantee service）的服务方式，以提供严格的时延和带宽保证。?? 　　目前研究网络服务质量的文章很多[1~3]，但这些文章大多是对网络服务质量的基本原理与概念作一般性的介绍，涉及具体实现方法的文章很 　　少。具体到IntServ和确保服务方面，大多数文章，特别是中文文章，基本上都只是介绍IntServ的基本原理及资源预留协议RSVP的原理和工作方式，很少涉及到具体的实现方法。如何计算网络的有效带宽，如何有效地实现资源预留，如何计算给定资源条件下的网络性能等问题是制约网络应用发展的关键技术问题。对此，本文进行了深入的研究，分析了网络有效带宽的计算方法。?? 　　 　　1IntServ与资源预留?? 　　 　　为了适应下一代Internet的应用需求，IETF提出了IntServ应用构架[1]，其中包括负载受控服务和确保服务。只要数据流遵守约定的流量参数限制并确保服务就能保证数据包在确定的传送时间内到达，且不会发生由于缓冲区溢出而丢失的事故，从而能够为实时应用提供较高的服务质量。IETF提出结合确保服务和RSVP（reservation protocol）信令协议[4,5]。?? 　　RSVP用于确保服务的会话连接建立过程包括两个阶段：通告阶段和资源预留阶段。?? 　　在通告阶段，会话发起方向目的节点发送PATH报文，PATH报文中包含流量说明信息TSpec和通告说明信息ADSpec。TSpec定义一个特殊的流量包络函数E(t)=min(M+pt,b+rt)。其中：b表示能够容忍的最大突发长度；r 表示平均流量速率；p为峰值速率；M为最大报文长度。ADSpec中包含由源节点和各个中间路由器产生或更新的路径时延信息[1]。ADSpec报文包含路径上各网络节点的排队时延偏差信息，主要包括C??tot、D??tot、C??sum、D??sum四个参数[1]。这些参数在ADSpec报文由源节点向目的节点传输过程中被各个路由器更新，每传输经过一个路由器，就加上该路由器的时延偏差项C和D。其中C和D分别表示路由器相对于理想流体模型的速率相关和速率无关时延偏差，由路由器采用的调度策略决定。?? 　　PATH报文到达目的节点后，开始进入资源预留阶段。目的节点解析收到的TSpec和ADSpec中的信息，使用这些数据来指导选择资源预留参数，如确定最大分组长度PATH_MTU。根据到达的确保服务C和D参数计算需要预留的速率界，并根据应用的具体情况确定可能的延迟滞后项（slack term）Ｓ。然后从目的节点向源节点发送RESV报文。RESV报文主要包含R和S两个域。其中：R表示预留的链路速率；S表示时延滞后。延迟滞后项S用来指示希望的时延与由预留速率R计算出来的时延之间的差异，路由器可利用延迟滞后项S来降低给流预留的资源。?? 　　 　　2网络演算方法简介?? 　　 　　由R. L. Cruz[6，7]开创并由C. S. Chang 和J. Y. Le Bou￣dec等人[8，9]和G. Urvoy等人[10]发展起来的网络演算是一种网络队列系统性能定量分析重要而有效的新型数学工具，是基于最小加代数(min－plus algebra)的一组结论。网络演算被广泛应用于网络QoS 研究的建模和理论分析中。例如利用网络演算建立的确保速率服务和延迟速率服务的关系模型[7]；基于网络演算的参数区分网络服务的接纳控制模型[9]；将网络演算作为数学工具，研究漏桶模型下的接纳控制模型[10]。网络演算的主要概念包括到达曲线、服务曲线以及最小加代数下的卷积和反卷积运算。