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

大规模网络模拟系统中静态路由策略的研究与实现

作　者: 刘宝东
导　师: 迟乐军
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 网络模拟路由策略本地静态路由策略远程静态路由策略
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 25次
引　用: 0次
阅　读: 论文下载

内容摘要

Internet与生俱来的复杂性、异构性、动态性以及庞大的规模都给网络模拟研究工作带来了巨大挑战。在网络模拟研究中,路由策略是一个关键的环节之一,路由策略的好坏直接关系到模拟的真实性、模拟规模和效率。如何在有限的硬件资源环境下,真实而高效的模拟实际网络中的路由行为是网络模拟路由策略研究的关键。本文首先介绍网络模拟路由策略研究的相关理论,路由策略基本模型,包括本地静态路由策略模型和远程静态路由策略模型。其次,从分析NS-2本地路由处理流程入手,指出Flat路由策略以及Nix-Vector路由策略在处理大规模网络模拟的时候存在存储空间或模拟效率的缺陷,MTree_Nix路由策略是将静态存储和动态实时计算的思想有机的结合,在存储空间和查找时间上进行了有效平衡,但由于MTree_Nix路由策略最小生成树最短路径的覆盖率不稳定,在进行大规模网络模拟时很难提高模拟效率,本文根据项目的特点设计并实现了改进的MTree_Nix路由策略,并通过实验分析和验证了算法的有效性。最后,在分析了PDNS远程静态路由策略的基础上,以提高模拟规模和模拟效率为出发点,设计并实现了基于边界路由器的远程静态路由策略,通过网络真实数据验证该路由策略与改进的MTree_Nix本地静态路由策略相结合在进行大规模网络模拟时的有效性。

全文目录

摘要  4-5
Abstract  5-8
第1章绪论  8-13
  1.1 课题来源  8
  1.2 研究目的和意义  8-9
  1.3 国内外研究现状  9-11
  1.4 本文研究内容及组织结构  11-13
    1.4.1 研究目标  12
    1.4.2 本文的研究内容及章节安排  12-13
第2章网络模拟路由策略基本模型  13-18
  2.1 Internet 路由机制  13
  2.2 网络模拟中的路由策略与实际网络的区别与联系  13-14
  2.3 网络模拟中路由策略相关理论  14-15
    2.3.1 模拟真实性度量  14
    2.3.2 最短路径理论  14-15
    2.3.3 BGP 理论  15
    2.3.4 BFS 理论  15
  2.4 网络模拟路由策略模型  15-17
    2.4.1 本地静态路由策略模型  16
    2.4.2 远程静态路由策略模型  16-17
  2.5 本章小结  17-18
第3章改进的MTree_Nix 本地静态路由策略  18-37
  3.1 NS-2 路由处理流程  18-19
  3.2 本地静态路由策略  19-31
    3.2.1 本地静态路由策略设计原则  19-20
    3.2.2 Flat 路由策略介绍  20-21
    3.2.3 Nix-Vector 路由策略介绍  21-22
    3.2.4 MTree_Nix 路由策略介绍  22-23
    3.2.5 改进的MTree_Nix 路由策略的设计  23-28
    3.2.6 改进的MTree_Nix 路由策略的实现  28-31
    3.2.7 复杂度分析  31
  3.3 实验数据与结果分析  31-35
    3.3.1 覆盖率  31-33
    3.3.2 性能  33-35
  3.4 DDOS 攻击行为模拟  35-36
  3.5 本章小结  36-37
第4章基于边界路由器的远程静态路由策略  37-54
  4.1 引言  37
  4.2 并行网络模拟问题描述  37-38
  4.3 并行网络模拟中的路由问题描述  38-41
    4.3.1 默认路由  39-40
    4.3.2 模拟实例间的路由聚合  40-41
  4.4 基于边界路由器的远程静态路由策略  41-49
    4.4.1 PDNS 路由处理流程  41-42
    4.4.2 PDNS 全路径远程静态路由策略的设计与实现  42-46
    4.4.3 基于边界路由器的远程静态路由策略的设计与实现  46-49
  4.5 实现数据与结果分析  49-53
    4.5.1 实现环境  49
    4.5.2 参数选择  49-50
    4.5.3 结果分析  50-53
  4.6 本章小结  53-54
结论  54-55
参考文献  55-60
致谢  60

相似论文

并行分布式网络模拟器PDNS容错技术的研究,TP302.8
基于模拟的网络安全事件危害程度评估研究,TP393.08
基于PDNS的BitTorrent流量局域化算法的仿真与实现,TP393.093
一种对等网络文件共享算法仿真与性能分析比较,TP393.09
考虑初始应力和变形过程的隧道围岩块体稳定性分析,U451.2
基于S3C4510B的嵌入式路由器的研究与设计,TP368.1
卫星网络管理系统的鲁棒性和抗毁性研究,TN927.2
呼叫中心统一路由系统的设计与实现,TN99
福建省亿通集团二级网升级扩容项目研究,TN915.02
IP核心网的网络规划和优化技术研究,TN915.02
中断容滞网络路由关键技术的研究,TN929.5
片上网络基于反馈的动态分片与调度流控制机制的研究,TN47
建筑智能化系统网络安全体系研究,TP393.08
自适应路由策略控制技术研究与仿真实现,TN915.02
大规模并行网络模拟中高性能远程路由策略的研究,TP393.02
网络模拟中本地路由策略的研究与优化,TP393.02
无标度网络上的信息路由策略,O157.5
一种多接口主机通信方案的设计与实现,TP393.04
OSPF路由自适应控制技术研究与系统开发,TP393.05
基于拓扑信息的复杂网络路由策略研究,TP393.01