基于非精确网络状态信息QoS路由优化算法研究

摘要

在新一代Internet网络上提供高水平服务质量保证是目前计算机网络研究的主要课题,本文主要研究基于非精确网络状态信息下的QoS路由算法及有关技术,分析网络状态的非精确性对路由算法性能的影响.该文首先深入分析了基于IP的QoS研究体系、路由策略与算法,论述了网络状态信息非精确性的原因及其基于非精确网络状态信息的路由算法研究现状,讨论了非精确网络状态信息下路由算法研究的问题和模型.该文研究了非精确网络状态信息的路由算法模拟仿真方法,提出了非精确网络状态信息下基于事件的网络路由模拟仿真模型,设计并实现了路由模拟仿真软件R_NS,对网络路由算法的研究提供了很好的支撑环境.总之,论文的研究为优化网络资源、提高网络服务质量提供了理论依据,为支持QoS服务的路由器算法设计提供了科学的参考,在下一代Internet网络中具有好的应用前景.

目录

文摘

英文文摘

第一章绪论

1.1基于IP的QoS

1.1.1 QoS体系结构

1.1.2 QoS路由策略

1.1.3 QoS路由算法

1.2基于非精确网络状态信息的QoS路由算法研究

1.2.1研究的原因和意义

1.2.2研究现状

1.3 QoS路由问题的描述

1.4研究内容与本文所作的工作

1.5论文的组织

第二章网络模拟器R_NS的设计与实现

2.1概述

2.2基本思想

2.3路由算法性能评价指标的研究

2.4网络模拟器R_NS的设计

2.5网络模拟器R_NS的实现

2.6小结

第三章基于随机策略的单播路由算法

3.1概述

3.2研究模型

3.3基于随机策略的路由算法RandomRoute

3.3.1算法描述

3.3.2测试环境及模拟结果

3.4基于随机策略的改进路由算法IRandomRoute

3.4.1算法描述

3.4.2模拟结果

3.5基于Bellman-Ford的路由算法Random_Link_SONO

3.5.1算法描述

3.5.2实验结果

3.6三种算法的比较

3.7 小结

第四章基于随机策略的选播路由算法

4.1概述

4.2基于精确信息的QoS选播路由算法

4.2.1研究模型与问题

4.2.2选播路由算法Anycast_Routing

4.2.3模拟结果与分析

4.3基于非精确信息的QoS选播路由算法

4.3.1研究模型与问题

4.3.2选播路由算法ARBHS

4.3.3模拟结果与分析

4.4小结

第五章多限制条件下的QoS路由算法

5.1概述

5.2研究模型

5.3基于随机策略的QoS路由算法

5.4基于宽度优先搜索的QoS路由算法

5.5模拟结果分析

5.5小结

第六章结合网络资源开销估算的QOS随机路由算法

6.1概述

6.2网络资源开销评价指标

6.3精确状态环境下结合资源评价指标的QoS路由算法

6.3.1网络模型假设

6.3.2 QoS路由算法BF-ROUTING

6.3.3基于网络资源评价指标的随机QoS路由算法

6.3.4实验结果

6.4非精确状态环境下结合资源评价指标的QoS路由算法

6.4.1非精确网络状态信息下的网络模型假设

6.4.2非精确网络状态信息下的QoS路由算法IBF-ROUTING

6.4.3结合资源评价指标的路由算法

6.4.4实验结果

6.5小结

第七章移动自组网络中基于预测的QoS路由算法

7.1概述

7.1.1移动自组网的概念、发展及特点

7.1.2移动自组网的体系结构

7.1.3移动自组网中路由协议的研究

7.2基于移动预测的QoS路由算法

7.2.1 QRMP协议中基于预测的思想

7.2.2 QRMP协议的描述

7.2.3 QRMP路由算法

7.3模拟环境与结果分析

7.3.1模拟环境

7.3.2模拟方法

7.3.3模拟结果

7.4小结

第八章结论

8.1工作总结

8.2进一步的工作

攻读学位期间的主要论文及参加的科研项目

参考文献

致谢