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

摘要

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

目录

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

RESEARCH AND IMPLEMENTATION OF STATIC ROUTING MECHANISMS IN LARGE-SCALE NETWORK SIMULATION

摘 要

Abstract

第1章 绪论

1.1 课题来源

1.2 研究目的和意义

1.3 国内外研究现状

1.4 本文研究内容及组织结构

1.4.1 研究目标

1.4.2 本文的研究内容及章节安排

第2章 网络模拟路由策略基本模型

2.1 Internet路由机制

2.2 网络模拟中的路由策略与实际网络的区别与联系

2.3 网络模拟中路由策略相关理论

2.3.1 模拟真实性度量

2.3.2 最短路径理论

2.3.3 BGP理论

2.3.4 BFS理论

2.4 网络模拟路由策略模型

2.4.1 本地静态路由策略模型

2.4.2 远程静态路由策略模型

2.5 本章小结

第3章 改进的MTree_Nix本地静态路由策略

3.1 NS-2路由处理流程

3.2 本地静态路由策略

3.2.1 本地静态路由策略设计原则

3.2.2 Flat路由策略介绍

3.2.3 Nix-Vector路由策略介绍

3.2.4 MTree_Nix路由策略介绍

3.2.5 改进的MTree_Nix路由策略的设计

3.2.6 改进的MTree_Nix路由策略的实现

3.2.7 复杂度分析

3.3 实验数据与结果分析

3.3.1 覆盖率

3.3.2 性能

3.4 DDOS攻击行为模拟

3.5 本章小结

第4章 基于边界路由器的远程静态路由策略

4.1 引言

4.2 并行网络模拟问题描述

4.3 并行网络模拟中的路由问题描述

默认路由

模拟实例间的路由聚合

4.4 基于边界路由器的远程静态路由策略

4.4.1 PDNS路由处理流程

4.4.2 PDNS全路径远程静态路由策略的设计与实现

4.4.3 基于边界路由器的远程静态路由策略的设计与实现

4.5 实现数据与结果分析

4.5.1 实现环境

4.5.2 参数选择

4.5.3 结果分析

4.6 本章小结

结 论

参考文献

哈尔滨工业大学硕士学位论文原创性声明

哈尔滨工业大学硕士学位论文使用授权书

致 谢