计算机网络中的路由与性能优化

论文题目: 计算机网络中的路由与性能优化

论文类型: 博士论文

论文专业: 应用数学

作者: 齐小刚

导师: 刘三阳

关键词: 计算机网络,服务质量,光网络,路由,波长分配,性能优化,多播,系统仿真

文献来源: 西安电子科技大学

发表年度: 2005

论文摘要: 随着数据业务以及多媒体应用的发展,互联网上的IP流量急剧增长,如今的互联网已经不能通过尽力服务满足各种各样IP服务的需要,提供服务质量势在必行.作为下一代互联网络的关键技术,实现服务质量保证和高性能网络交换受到了广泛重视.近年来针对不同种类的网络结构和连接请求,人们提出了多种有效的路由与性能优化方法.本论文主要研究了服务质量(Quality of Service,QoS)路由问题和波分复用(Wavelength Division Multiplexing,WDM)光网络路由与波长分配问题,主要工作如下:1.针对高速网络中QoS单播路由问题,提出了三种有效的问题求解算法:基于K最优路径的QoS路由优化算法、基于进化计算的QoS路由优化算法和基于实验分析的多约束路由选择算法.通过计算机仿真,分别将以上算法与其同类算法进行了性能比较.仿真结果表明以上算法在求解此问题时是可行的,并具优于其它同类算法.2.针对多媒体通信中的可靠多播路由问题,提出了一种基于可靠性检验的、能够满足不同可靠性要求的可靠多播路由优化算法.该算法针对一棵给定的、未考虑可靠性的初始多播树,分别计算源节点到每个多播节点路径上的可靠性,如果该可靠性不能满足相应的可靠性要求,则修改或改变多播树中源节点到此多播节点的路径,使其满足相应的可靠性要求.3.针对网状网络和网络节点功能不同的光网络路由和波长分配问题,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法.该算法中引入了波长等价弧和等价网络等概念,建立了具有节点功能区分的WDM多波长光网络模型.此外,从理论上证明了算法的可行性和最优性.4.研究了不同网络状态下具有负载均衡能力的路由选择和波长分配问题.提出了两种基于链路状态分级的路由与波长分配算法,分别为链路等级优先的动态路由与波长分配算法(LFLSDRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法.与其它算法相比,以上算法具有较强的负载均衡能力,可以有效降低网络的拥塞概率,具有一定的优越性.5.针对WDM光网络性能优化问题,从系统学和经济学的角度出发,分析了光网络拓扑设计、路由选择、波长分配分别对光网络性能的影响.光

论文目录:

摘要

ABSTRACT

第一章 绪论

1.1 研究背景与现状

1.1.1 计算机网络技术的发展

1.1.2 路由器技术

1.1.3 路由算法

1.2 服务质量路由问题及其研究现状

1.2.1 服务质量路由

1.2.2 服务质量路由问题的研究现状

1.3 路由与波长分配问题及其研究现状

1.3.1 路由与波长分配

1.3.2 路由与波长分配问题的研究现状

1.4 预备知识

1.4.1 网络及资源的数学表示

1.4.2 网络拓扑模拟

1.5 本文的主要工作与内容安排

第二章 QoS 单播路由算法

2.1 引言

2.1.1 问题概述

2.1.2 数学模型

2.2 基于K 最优路径的QoS 路由预计算算法

2.2.1 MKPPA 算法

2.2.2 改进的MKPPA 算法--M_MKPPA

2.2.3 精确链路状态信息下的QoS 路由性能评价

2.2.4 不精确链路状态信息下的QoS 路由性能评价

2.3 基于进化计算的QoS 单播路由算法

2.3.1 编码

2.3.2 初始种群

2.3.3 适应度函数

2.3.4 交叉算子

2.3.5 变异算子

2.3.6 选择方法

2.3.7 算法QoS_EA

2.3.8 相关证明

2.3.9 精确链路状态信息下的QoS 路由性能评价

2.3.10 非精确网络链路信息下的路由计算成功率

2.3.11 算法运行时间

2.4 基于实验分析的多约束路由选择算法

2.4.1 基于计算机仿真实验的约束分析方法

2.4.2 基于实验分析的多约束路由选择算法-MCPBEA

2.5 小结

第三章 QoS 组播路由算法

3.1 引言

3.1.1 概述

3.1.2 数学模型

3.2 可靠性模型

3.2.1 可靠性改进策略

3.2.2 可靠性计算模型

3.2.3 可靠性分配模型

3.2.4 可靠性改进模型

3.3 满足可靠性的多播路由优化模型及其求解算法

3.3.1 满足可靠性要求的多播路由优化模型

3.3.2 基于可靠性检验的可靠多播路由算法-RMCRA 算法

3.4 算法分析及算例

3.4.1 正确性分析

3.4.2 复杂性分析

3.4.3 算例验证

3.5 小结

第四章 WDM 光网络中的路由与波长分配算法

4.1 引言

4.1.1 概述

4.1.2 波长路由光网络

4.2 基于等价网络的RWA 算法

4.2.1 问题描述

4.2.2 模型建立

4.2.3 等价网络的建立

4.2.4 单播路由与波长分配

4.2.5 多播路由与波长分配

4.2.6 单播路由与波长分配算法——UCRWA 算法

4.2.7 多播路由与波长分配算法——MCRWA 算法

4.2.8 基于等价网络的RWA 算例

4.2.9 算法分析

4.3 WDM 光传送网中基于链路状态等级的动态RWA 算法

4.3.1 问题描述及数学模型

4.3.2 等级优先的路由与波长分配算法——LFLSDRAW

4.3.3 满足等级要求的路由与波长分配算法——RLSDRAW

4.3.4 正确性分析

4.3.5 复杂性分析

4.3.6 仿真结果

4.4 路由与波长分配算法——Tradeoff_LSDRWA

4.4.1 算法思想

4.4.2 Tradeoff _LSDRWA 算法

4.4.3 算例仿真

4.5 小结

第五章 系统仿真技术在WDM 光网络性能分析与优化中的应用

5.1 引言

5.1.1 概述

5.1.2 光通信网络系统仿真

5.2 交互式仿真在光网络性能分析中的应用

5.2.1 WDM 光网络拓扑设计

5.2.2 RWA 问题模型

5.2.3 网络性能分析与优化模型

5.2.4 人机交互的光网络性能分析与仿真系统设计与实现

5.3 WDM 光网络仿真系统的数学建模与设计

5.3.1 系统建模

5.3.2 WDM 光网络通信链路资源的建立

5.3.3 WDM 光网络路由选择与波长分配

5.3.4 系统的功能需求

5.3.5 仿真系统工作流程

5.4 小结

结束语

致谢

参考文献

在读期间撰写的部分论文

在读期间参加的科研项目

发布时间: 2007-01-10

参考文献

• [1].面向服务的移动Agent组通信研究[D]. 徐伟.中国科学院研究生院（软件研究所）2005
• [2].软件定义网络中资源高效的多播传输研究[D]. 唐思圆.中国科学技术大学2017

相关论文

• [1].基于TCP/IP的QoS路由算法的研究[D]. 杨云.南京理工大学2003
• [2].计算机网络智能诊断技术研究[D]. 戚涌.南京理工大学2004
• [3].因特网QoS路由算法研究[D]. 郑彦兴.国防科学技术大学2005
• [4].基于IP网络QoS多播路由技术的研究[D]. 许毅.武汉理工大学2005
• [5].多计算机互连网络拓扑结构及通信算法研究[D]. 史云涛.中国科学院研究生院（计算技术研究所）2001
• [6].覆盖网络多播路由协议及算法的研究[D]. 吴家皋.东南大学2006
• [7].基于粒度计算智能的计算机网络路由研究[D]. 李旸.安徽大学2007

标签：计算机网络论文;  服务质量论文;  光网络论文;  路由论文;  波长分配论文;  性能优化论文;  多播论文;  系统仿真论文;