基于多qos路由模型的fallback算法的分析.docx

哈尔滨]:程人学硕十学ti)=论文
摘要
服务质量(QoS)是服务性能的体现,这种服务性能决定了网络在多大程度上满足用户业务的要求,同时,为多种类型的应用业务提供服务质量保证也是下一代网络技术的发展方向。
网络为用户业务提供服务质量保证是源于多方面的,而服务质量路由技术是提供服务质量保证的关键技术之一。QoS路由的主要目标是为网络承载的业务选择满足其OoS要求的传送路径,同时保证网络资源的有效利用。路由选择过程通常包括两个组成部分,即节点问路由信息的交互过程和路径选择过程。前者负责完成路由表的建立和更新工作,后者负责为用户提交的业务选择传送的路径。
在关于服务质量的研究过程中,人们提出了多种服务质量路由算法,由于服务质量路由问题多数是NP完全问题,因此,现有的算法在性能上还有缺陷,需要对它们进行改进。本文介绍了FallBack路由框架和QoS路由算法中处理OoS参数约束的一般方法:详细分析了FallBack路由框架下的FallBack 路由算法,指出了其优、缺点;并通过引入多QoS路由模型来优化FallBack 路由算法中QoS参数约束的处理过程,提出了基于多QoS路由模型的改进算法。该改进算法主要针对原始算法计算量大的缺点进行了改进,并在 Windows2000下vc++6。0中开发的网络仿真系统中进行了实验,实验结果表明算法的改进工作达到预期目标。
关键词:服务质量:QoS路由:多QoSR模型;FallBack算法
哈尔滨一稗人学硕士学位论文
Abstract
Quality—of—service mains the ability of the service,which decides how level works satisfy the request of the user,at the same time,To guarantee of the qual i ty—of—service for multi—type
appl ication iS the key of the next works.
There are many aspect works provide the guarantee of the quality of the one of the key technology for providing the guarantee of the quality of service iS the QoS main goal of QoS routing iS that for the user work finds the passing way which satisfy the QoS must guarantee the most utilization of the resource course of selection routing includes two iS the exchange the information of routing, and creating the tablet of other iS finding way.
In the course of the wormng,Men create a lot of QoS routing algori some of the problem of the QoS routing is the algorithms have drawback in thiS paper,at iS introduction the framework of the FalIBack and the way to do with the QoS ,We told the FallBack algorithm and its author want to e some of the Fal iBack algorithm’S giving FallBack algorithm with the model of multi—QoS routing,and we take a experiment at works Simulation which develops form the VC++ under Windows data of experiment signfi