学位论文 > 优秀研究生学位论文题录展示

基于PDNS的本地静态路由算法的优化

作　者: 王轩春
导　师: 马培军
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 大规模网络模拟本地静态路由策略区域划分节点编码
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 29次
引　用: 1次
阅　读: 论文下载

内容摘要

随着Internet呈爆炸式的增长,人们经常会遇到网络拥塞和服务质量低等一系列问题。因此,对大规模网络行为研究已是当务之急。网络模拟作为计算机网络研究的主要手段,以周期小、可操作性强等优点被广泛使用。本文以分布式/并行网络模拟软件PDNS(Parallel and Distributed Network Simulator)为例,选择对其性能影响较大的本地静态路由策略展开研究。本地静态路由策略主要研究单模拟器上对于静态拓扑结构的路由计算。通过对当前七种路由策略的分析研究,发现在大规模模拟时平衡时间复杂性和空间复杂性是分析路由策略的关键,而路由内存需求仍是大规模模拟时的主要瓶颈。本文总结了路由策略实现和优化的关键技术,并通过分析网络拓扑结构,提出了基于区域划分的本地静态路由策略。本文通过采用树形收缩、子网划分和节点着色等算法对拓扑结构进行重新编排,从而在满足空间约束性的情况下,根据节点向量表现的不同特征进行最小限度的访问。通过对各区域定制不同的存储方案,采用区域间配合路由、最早公共祖先等算法实现任意节点对之间的路由计算和查找。在保证路由查找效率的情况下,降低了空间存储。通过测试,应用提出的本地静态路由策略,与MTree_Nix路由策略从模拟时间和模拟空间上进行了实验数据对比,在保证模拟真实性的基础上,时间复杂性和MTree_Nix相当,空间复杂性节省了约70%,更适合大规模的网络模拟。

基于PDNS的本地静态路由算法的优化

内容摘要

全文目录

相似论文