首页--数理科学和化学论文--数学论文--几何、拓扑论文--代数几何论文

基于双曲空间的网络贪婪路由研究

摘要第5-6页
ABSTRACT第6页
第一章 绪论第10-21页
    1.1 Internet路由现状第10-11页
    1.2 传统路由方案面临的挑战第11-14页
    1.3 新型路由方案的研究第14-19页
        1.3.1 层次化路由第15-16页
        1.3.2 分布式哈希表路由第16-17页
        1.3.3 按需路由第17-19页
        1.3.4 贪婪路由第19页
    1.4 本文的结构安排与主要工作第19-21页
第二章 双曲几何与双曲嵌入第21-34页
    2.1 双曲几何概述第21-28页
        2.1.1 双曲几何的特性第22-23页
        2.1.2 双曲几何的模型第23-24页
        2.1.3 庞加莱圆盘模型第24-28页
    2.2 双曲平面的贪婪嵌入第28-30页
    2.3 双曲空间下的贪婪嵌入方案第30-34页
        2.3.1 基于d正则图的双曲嵌入第30-31页
        2.3.2 实时双曲嵌入第31-34页
第三章 双曲嵌入无标度网络拓扑生成器实现第34-47页
    3.1 复杂网络的拓扑结构第34-39页
        3.1.1 复杂网络的统计特性第34-37页
        3.1.2 经典复杂网络模型第37-39页
    3.2 拓扑生成器的实现第39-41页
        3.2.1 双曲平面模型第40页
        3.2.2 无标度网络与坐标生成算法第40-41页
    3.3 拓扑生成器的实现与仿真分析第41-47页
        3.3.1 拓扑生成器的实现第41-42页
        3.3.2 仿真结果与分析第42-47页
            3.3.2.1 度分布情况第43-44页
            3.3.2.2 特征路径长度第44-45页
            3.3.2.3 簇度相关性第45页
            3.3.2.4 介度相关性第45-46页
            3.3.2.5 贪婪路由成功率第46-47页
第四章 双曲嵌入网络贪婪路由策略的改进第47-75页
    4.1 双曲嵌入贪婪路由的优势第47-48页
    4.2 局部最小问题第48-49页
    4.3 贪婪路由策略第49-61页
        4.3.1 MGF路由策略第50-52页
        4.3.2 GPGF路由策略第52-55页
        4.3.3 仿真与性能分析第55-61页
            4.3.3.1 仿真方案的优化第55-56页
            4.3.3.2 静态网络中的仿真与分析第56-59页
            4.3.3.3 链路故障下的仿真与分析第59-61页
    4.4 快速贪婪策略第61-71页
        4.4.1 路由算法的计算开销问题第62页
        4.4.2 快速贪婪策略第62-63页
        4.4.3 Fast-MGF路由策略第63页
        4.4.4 Fast-GPGF路由策略第63-66页
        4.4.5 仿真与性能分析第66-71页
            4.4.5.1 选路算法复杂度仿真第66-67页
            4.4.5.2 静态网络中的仿真与分析第67-69页
            4.4.5.3 链路故障下的仿真与分析第69-71页
    4.5 有限洪泛贪婪路由策略第71-75页
        4.5.1 符合贪婪转发的多径路由第71-73页
        4.5.2 有限洪泛贪婪路由策略仿真与分析第73-75页
第五章 总结第75-77页
致谢第77-78页
参考文献第78-80页

论文共80页,点击 下载论文
上一篇:时间序列分析在居民用气量管理与预测中的研究与应用
下一篇:一种提高遗传算法子图挖掘效率的数据结构