QoS路由中央的不确定参数的研究.pdfVIP

第十一届中国计算机学会网络与数据通信学术会议论文 |I●q●●●_●--●Il‘l l， 00s路由中的不确定参数研究 冯径顾冠群 j衄96参“．池cnggu6l!seIl幽．∞ (东南大学计算机科学工程系，中国南京210096) 搬t作为未来喇络资潺警理的一个重要组件，Qos路由问题越来越受到人们的重视．为了保证网络服务质量，路 由选择希望根据多十Q。s约柬的尺度(m血i∞)来选择可行的路由．但由于网络本身的动态性和复杂性，网络状态 信息具有固有的布确定性r因此有必要研究不确定参数对Qos路由的影响。本文形式化的描述了基于带宽和延迟的 不确定参数的Qos路由阃慝，并饴出了相应的处理模型和算法． 关甓词；Qos路由，尺度．带宽，延迟，不确譬 l、引言 Qos路由是为了使罔络改善其能力以适应数据流期望得到某种网络服务质量保证的一种手段．其路由算法能 婷为每个新建立的流标识度量值，这样，使得为该数据流建立的路径可以有足够的资源满足数据漉的需求．当为 一个新的请求寻找最佳路径时．常依赖于标识网络可利用资源的精确性，但不幸的是，很多原因造成这些信息是 不精确的．通常，这些不精确状态信息对路径选择影响的太小取决于所要求的00s类型，如带宽和端到靖的延 迟对不精确的信息怍出的反应是不同的． 交们认识刮在分组嗣络上建立一个有效的Qos路由方案．对传统踏由算法的挑战除了满足两十以上路由度 量值(触ics)的路由算法是个NP完全问题外，Qos路由算法处理的可利用信息本身有其固有的不精确性．因 此．不妨将衡量—个I等径是否满足所要求的Qbs参数的标准作个变按，即由直接的约束变成考察所选路径具有 有效壹薄的可能性．选样一来．需要在结点上附加一些网络性能参数的概率分布函数，扩充链路状志协议，完成 与各种罔络控制组件相关自甘性能度量．在下面的几个部分里，我们将分别讨论不精确参数的起因、影响网络服务 质量的路由度量值、不精确参数的问题和模型． 2、产生不精确参数的原因 Qos路由依赣网络结点和链路的可利用资源的状态信息．这些状态信息的不确定性大致来源于以下几个方 面： (1)同络的动寿性 许多与延迟需求有关的参数受临时条件影响，如同络拥寒等．现有基于距离向量的路由信息协议(如R口) 采用周期性的更新方法．广播到其它结点的跳敷(ho∞)，并不能及时反应网络的其它状态：而基于链踌状态的 路由信息协议(如OsPF)虽然采用事件挂发的更新方法．但广告的参数基本上是平均行为或最坏行为．当弼络 处于高度动态和改变的状态下，这些参数是不精确的． (2)大型同络的状态聚集 随着舟络的增长，网络中有关全部结点和链路的知识不可能保持精确．删的PNNI引入一种层次化的处 理过程．可以将多个网络结合成一个结点．这样聚合成的一个逻辑实体常会丢失一些结点和链路的信息． (3)隐藏的信息 连通网络中包含一些私有网络，它们隐藏了部分或全部的网络资源信息．以保持内部路由的自由度． (4)近似计算 所谓。精确。的绪点和链路参数是通过对实际参数取近似值得到的．它是用理想化的模型计算的，并不能 完全表达设备的复杂f生，结果通常取是上限或挹合了一些不精确的假设． 奉文。臣毫奶信息与^性麓戟忭1江苏省自靛科学基垒(项目■号。Gl嗍30帅5．瑚鳓凹)和教育部应用基础礓目瓷助． 14 第十一届中国计算机学会嘲络与数据通信学术会议论文 3、口os．路由度量值分析 通常Q口S参数是一种性能的测度，如差错率、丢失率、延迟、延迟变化和带宽确保的程度等t选种服务的 参数化被玲O称为QosfIIa园此可以从网络负载(以网络连接的平均或最小间隔、分组长度和服务时问为特征)、 网络性能(与网络的端一端延迟和特定连接的分组丢失率以及变化的范围等相关联)和传递方式(点一点，多点 等)三个方面来描述一个网络的通信服务．路由选择算法中的度量值(m啦ics)表现了选择路由