互联网中基于平衡加权的路由选择策略研究

发布时间：2021-11-23 21:48

　　随着网络的规模的不断加大,互联网在人们的生活中占有越来越重要的地位。同样也是随着网络的规模的不断加大,大量的信息传输特别是并发的实时数据流极易导致网络整体通信性能的降低,不可避免地很容易产生拥塞现象,因此急需改善网络通信的传输效率。有三种手段可以改善网络通信的传输效率：提高硬件的工作能力；优化网络结构；改善路由策略。这些种方法中改善路由选择策略是公认的简单有效的方法。本文就路由选择策略的评价方法和路由选择策略两个方面进行研究。首先本文对传统的路由选择策略评价方法----有序参数评价方法进行了评价和研究。发现并通过仿真证明了有序参数评价方法存在两个缺陷。其一是对于同一个参数会产生不同物理意义的结果,使得准确的得出结果增加了困难,并且不能使用统计学的手段来减少误差,例如对结果求平均值。其二是不可以评价网络在不同状态时路由选择策略的效率。本文基于以上两个缺点改进了有序参数评价方法进而提出Optimized Order Parameter （OOP）评价方法。并通过仿真证明了OOP评价方法克服了有序参数评价方法的两个缺陷,因此使用OOP评价方法评价路由选择策略更加的准确。然后本文对路由选择策略... 

【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：72 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 课题背景及意义
    1.2 国内外研究现状
    1.3 论文组织结构
第2章 AS级拓扑数据处理及特征量定义
    2.1 AS级拓扑数据的获取与处理
        2.1.1 互联网拓扑数据的分类
        2.1.2 拓扑数据的来源
        2.1.3 拓扑数据的选取
        2.1.4 拓扑数据的处理
    2.2 INTERNET的拓扑特征量
    2.3 本章小结
第3章 路由选择策略的评价方法研究
    3.1 传统的路由选择策略评价方法
        3.1.1 网络信息的临界生成率
        3.1.2 有序参数
    3.2 OOP评价方法
    3.3 OOP评价方法的有效性
        3.3.1 仿真数据的来源
        3.3.2 网络负载传输模型
        3.3.3 仿真结果说明
    3.4 本章小结
第4章 路由选择策略研究
    4.1 复杂网络环境下的路由选择策略
        4.1.1 最短路径路由选择策略
        4.1.2 有效路径路由算法
    4.2 平衡加权路由选择策略
        4.2.1 评价有效路径路由选择策略
        4.2.2 改进算法介绍
    4.3 对平衡加权路由选择策略的仿真
        4.3.1 仿真数据的获取与处理
        4.3.2 仿真程序的设计
        4.3.3 仿真结果说明
    4.4 本章小结
第5章 总结与展望
    5.1 本文工作及贡献
    5.2 不足与展望
参考文献
致谢


【参考文献】：
期刊论文
[1]复杂网络2012年度盘点[J]. 荣智海,唐明,汪小帆,吴枝喜,严钢,周涛.  电子科技大学学报. 2012(06)
[2]Internet——一个开放的复杂巨系统[J]. 戴汝为,操龙兵.  中国科学E辑:技术科学. 2003(04)



本文编号：3514698