一类负载受控服务QoSR算法研究.pdfVIP

一类负载受控服务的OoSR算法研究 王宏字顾冠群 (东南是学p#机私学与工程系．南京2l(]0961 教育部计算机网络与信息集成重点安验室，南京210096) Rouling，QoSR)问题是未采的蔓成服务网络中rz额邸 摘要基于服务质量的路由选择(00S 冗和辉块的重要基木理论和核心牲术I司题之一．文中针对集成服务网络服务性能的分类蚌点， 通过分析已有研咒扣基于我们所提出和研究统计流分类万法、对支持一类负我爱拄服务的 QoSR算法进行研究所提出的算法及其特性分析和证明为一妻CLS服务的00SR乒法问题 提出丁新的可行方案，也同时表明了我们所提出的统计流分娄方法的实用价值 关键词服务质量．路由选择，囊我爱．12N．务、算法分析 1引言 路由选择(Routirig)问题”21是计算机网络中最传统的基本问题．根据0sI参考模型，它属 于网络层的核。问题．路由选择的基本作用是在抽象为连通图G的实际网络中，为分组选择一务 (或一组)适当的转发路径P．从整体上来看，影响路由选择技术的主要因素包括：路由计算算 法、计算路由所用的各种尺度．进行路由选择的时间和地点、网络互连拓扑信息的获取和维护、 路由的选择筻略和路由史新时刻的选取等等 集成服务网络的相关研究㈠表明，为了达到同时满足多种不同应用服务质量要求这一日标， 必须对传统的计算机网络扶功能和体系结构上进行必要的扩展，其中极为重要的一点就是要在 网络的各中继系统中，实现对有QoS需求的流进行带QoS需求约束的路由选择机制．此机制所用 算法的路由计算约束条件应包括流的各种00s需求．上述问题被称为qos路由选择问题(简为 QoSR问题)，它是近年来集成服务网络理论研究的热点问题之一，目前包括了两个主要方向的研 究．一是从基本的计算机理论和数学理论出发，研究在有多种Qos参数约束下的路由选择算法问 题，以得出此粪路由选择算法的最优或近似最优算-；L-(”为主要研究方向；二是从路由协议机制 的性能研究”1角度出发，着重研究路由协议机制中与QoS约束不能适应的部分，并进行改进和提 出新的路由机制． 本文串，我们针对集成服务网络服务性能的分类特点，并对已有研究“i81进行分析，基于 rolledLoadServi 我们所提出和研究统计流分类方法㈨，对走持一类自栽爱控(Cont ce，CLS) 5)、V球八^ 生．博士主要研咒艄域山冉性能同蝌和*没T睁顾冠群男．1驯0年生救授牌l4岢虮rh『司T程院院士{要研究领域为怫泣T柠、 DI 高性能网络、集＆桎泉、CIMS网蚺、E 282 服务的QoSR豆法进行研究．通过问题描适和对所提出的算击主芝行特性分析和算法证明确定7我 们给出算法6{可行性 2本文的研究基础和相关工作 2．1研究基础 我们研艽并提出如下基于统计氚分粪方法”的QoSR问题算法研咒方|去我们的核一。思路 是：首先通过有效的测量，获得不同皿用汽的特征参救．通过统廿模式识别的方法，将不同的应 用÷乏进行有数的特征粪sI划分，使这样的分吴天仅能满足厘用的服务性能需末，也能反映对网络 资源合理使用的要末．这样就可以从网络本身的疆务性eE提供的角度出发．以分类的结果臭约吏 QoSR问题的求解范围或用于QoSR混合尺度的设计，从而可以比较合理和系统地解决在五同网 络环境下的QoSR问题：同时上述思想也将把QoSR．司题的梓决与关成服务网络中其他枢关司题 的解决更有效地结合起来，更系统地威为一个完垫的性能网络理论方法． 我f‘：认为，可以采用以下方法进行QosR问题的求挥：1、基于对网络流量迹的统j一分{午抽 取可供j兰行混量分英的藉征参数，弄通连研咒寻找可行的统计分类方法．使流量的统计分英可以 在线动态进行通过上连统计流分类的基灰二作，我们可以建立必要的、符合网络撬量鼻买特性 的分类模型．2、普上述模型用于00sR问题算法研冗的前级，通过动态地获得Q