计算机通讯网络中的QoS算法研讨.pdf

摘 要 在当代的计算机通讯网络中，随着网络数据业务的不断扩大，由于在传统意 义上的尽力而为服务已经不能满足越来越多的业务需求的要求，这样，为客户提 供保质保量的服务已经是网络服务的一个客观要求。近年来，有关计算机网络的 Qos算法逐渐成为各个路由器厂商以及科研机构研究的热点，本文则分析了目前 的计算机网的Qos算法的有关成果，剖析其优缺点，在此基础上对这些算法有机 的结合和进一步改进和推广，得到了比较满意数值结果，而且实验证明算法是有 效的。本文的详细内容如下： 1．建立了基于TcP／IP的适应Qos要求数据传输的计算机网络数学模型，从 而完成对当代网络的数据传输比较详细的Qos参数化过程，给出了基于全光纤网 络的数学模型，还从理论上分析了适应Qos的光纤网络的物理连接度的问题； 2．为了克服常用SPT问题算法的对单一度量的依赖，建立了向量比较的有关 的概念，给出了基于遗传算法和计算SPT问题的动态Basic算法的Qos路由问题， 并分别给出了相关的计算复杂度； 3．给出了保证Qos路由算法的网络资源管理算法，并重点给出了在加权公平 意义下的队列的数据传输的全局抖动最小算法。 4．最后给出了有关算法的数值实验结果，并对算法模拟与设计提出了一些有 用的建议及实现方法。 关键词： 计算机网络Qos路由遗传算法(GA)Basic算法 加权公平队列抖动 些塑坠竖—— Master Dissenation Degree Networks The of forthe Conununication Qos Computer Algorimms jianrnin Dong Directed Zhidong byXing 710069 ofMatIlematics，Nonhwest D印anmem UniVersi劬Xi’aIl ABSTRACT 、Ⅳitll Intlle communication cOntinuous contemporary networks， computer menetworksdata is and forthe of expandability business，it11eccesaryobjective to to botll and servicebecausetlle clientS provideguaranteequalityquantity naditionalservicewhichischaracter℃d of beenableto bv“BestefI-orts”haI∈mot tllemoreaIldmorebusinesssenricedemaIldS．In