计算机网络中的路由与性能优化Routing and performance optimization in computer networks.pdf

西安屯，子科鲞。弋掌啊睡缚啦论文 计算机网络中的路由与性熊优化 作者：齐小刚 导师：刘=1旧教授 学蝌：矗U骨数学 学位：理学博士 中国西安 2005年8月 摘要 摘要 随着数据业务以及多媒体应用的发展，互联网上的D流量急尉增长，如今的 互联网已经不能通过尽力服务满足各种各样口服务的需要，提供服务质量势在必 行．作为下一代互联网络的关键技术，实现服务质量保证和高性能网络交换受到 了广泛重视．近年来针对不同种类的网络结构和连接请求，人们提出了多种有效 的路由与性能优化方法． of Service，QoS)路由问题和波分复用 本论文主要研究了服务质量(Quality 如下： 1．针对高速网络中QoS单播路由问题，提出了三种有效的问题求解算法： 基于K最优路径的QoS路由优化算法、基于进化计算的QoS路由优化 算法和基于实验分析的多约束路由选择算法．通过计算机仿真，分别将 以上算法与其同类算法进行了性能比较．仿真结果表明以上算法在求解 此问题时是可行的，并具优于其它同类算法． 2．针对多媒体通信中的可靠多播路由问题，提出了一种基于可靠性检验的、 能够满足不同可靠性要求的可靠多播路由优化算法．该算法针对一棵给 定的、未考虑可靠性的初始多援树，分别计算源节点至q每令多播节点路 径上的可靠性，如果该可靠性不能满足相应的可靠性要求，则修改或改 变多播树中源节点到此多播节点的路径，使其满足相应的可靠性要求． 3．针对网状网络和网络节点功能不同的光网络路由和波长分配问题，提出 了一种基于节点功能的多波长光网络分布式路由与波长分配算法．该算 法中引入了波长等价弧和等价网络等概念，建立了具有节点功能区分的 WDM多波长光网络模型．此外，从理论上证明了算法的可行性和最优 性． 4．研究了不同网络状态下具有负载均衡能力的路由选择和波长分配问题．提 出了两种基于链路状态分级的路由与波长分配算法，分别为链路等级优 先的动态路由与波长分配算法(LFLSDRAW)和满足等级要求的动态路 由与波长分配算法0列LSDgAW)算法．与其它算法相比，以上算法具有 较强的负载均衡能力，可以有效降低网络的拥塞概率，具有一定的优越 性． 5．针对WDM光网络性能优化问题，从系统学和经济学的角度出发，分析 了光网络拓扑设计、路由选择、波长分配分别对光网络性能的影响．光 计算机网络中的路由与性能优化 网络性能不仅取决于路由选择与波长分配算法，而且取决于光网络拓扑 设计，本文指出在进行光网络性能优化过程中，以网络拓扑设计作为性 能优化的基础，结合路由与波长分配算法、网络服务和市场价格等因素， 建立了一种WDM光网络性能优化的数学模型，并给出了WDM光网络 性能分析与优化的交互式仿真过程． 关键词：计算机网络，服务质量，WDM光网络，路由，波长分配，性能优化， 多播，系统仿真 ABSTRACT Wjtllthe ofdataserviceandmultimedia development applications．theexplosive inIPlrafficontheInteract for growth is thedemandsnew