aodv路由协议

西 南 交 通 大 学 本科毕业设计（论文）

AD HOC网络中AODV路由协议分析 THE ANALYSIS OF AODV ROUTING PROTOCOL IN AD HOC NETWORK

年 级 2008级 学 号 姓 名 专 业 通信工程 指导老师

2012年 6 月

承 诺

本人郑重承诺：所呈交的设计（论文）是本人在导师的指导下独立进行设计（研究）所取得的成果，除文中特别加以标注引用的内容外，本文不包含任何其他个人或集体已经发表或撰写的设计（研究）成果。对本设计（研究）做出贡献的个人和集体，均已在文中以明确方式标明。如被发现设计（论文）中存在抄袭、造假等学术不端行为，本人愿承担一切后果。

学生签名：

年 月 日

西南交通大学本科毕业设计（论文） 第I页

院 系 计算机与通信工程系 专 业 通信工程

学 号： 题目类型： 桂林理工大学

GUILIN UNIVERSITY OF TECHNOLOGY

本科毕业设计(论文)

题目： 基于NS2的AODV协议仿真

学 院： 信息科学与工程学院 专业(方向)： 班 级： 学 生： 指导教师：

2013年 5 月 25日

桂林理工大学本科毕业设计·论文

摘 要

Ad hoc网络是一种能随时随地组成网络而不依赖任何网络基础设备支持的自组网。因此得到越来越广泛的应用。由于Ad hoc网络拓扑是动态变化的，具有无中心网络的自组织性，受移动终端的局限性等因素的影响，Ad hoc网络的路由协议一直是Ad hoc网络领域的研究热点。

AODV协议是Ad hoc网络中的自组织按需距离向量协议，是应用最广泛的按需路由协议之一。本文首先介绍了Ad hoc网络的特点、应用领域、路由协议等，特别是对AODV的工作机制与特点进行了详细阐述。然后介绍了相关的准备工

第二章 BGP路由协议

2.1 BGP协议概述 2.1.1

BGP的应用环境及基本概念

BGP（Border Gateway Protocol）是一种自治系统间的动态路由发现协议，它的基本功能是在自治系统间自动交换无环路的路由信息，通过交换带有自治系统号（AS）序列属性的路径可达信息，来构造自治区域的拓扑图，从而消除路由环路并实施用户配置的路由策略。与OSPF和RIP 等在自治区域内部运行的协议对应，BGP是一类EGP（Exterior Gateway Protocol）协议，而OSPF和RIP等为IGP（Interior Gateway Protocol）协议。BGP协议经常用于ISP之间。 （如图：2－1）

ISP-1n3,n4(n3,n4)(n1,n2,n5,n6)(n5,n6)ISP-2n5,n6(n1,n2,n3,n4)EBGPIBGP路由数据ISP-3n1,n2港湾网络培训中心www.harbournetworks.com3 图2－1 BGP应用环境示意图

BGP协议从1989年以来就已经开始使用。它最早发布的三个版本分别是RFC1105（BGP-1）、RFC1163（BGP-2）和RFC1267（BGP-3），当前使用的是RF

IS-IS 动态路由协议

1. 前言

为什么要学习IS-IS路由协议，这是我们学习一个协议前要了解的。IS-IS路由协议与OSPF路由协议都是链路状态路由协议，他们不但适合应用于LAN的环境，而且更多使用在城域网的环境中，目前城域网技术的发展有三个主流方向，即IP城域网技术、城域以太网技术、 光城域网技术。在IP城域网中关键技术包括路由技术、端到端的QoS管理、接入网技术和用户/业务管理。在路由技术中最常用的就是BGP、OSPF和 IS-IS三种路由协议。如果想了解城域网的知识，所以需要先学习IS-IS路由协议。

2. OSI与CLNS概述

OSI（Open System Interconnect）参考模型是一个国际化标准，用于增强不同厂商设备之间的互操作性。它定义了一个7层的模型，并且详细规定了各层的功能，同时也确定了计算机网络的标准。

制 定OSI七层参考模型的是ISO（International Organization for Standardization，国际标准化组织）。对于数据通信和信息技术的发展来说，OSI参考模型起到了重要的作用。它提供了开放式的标准架构，使 不同厂商生产的通信设备之间可以进行互联和

互操作。ISO七层模型的

培训教材-路由器

目录

1.

路由协议 ............................................................................................................................................. 3 1.1. 1.2. 1.2.1. 1.2.2. 1.2.3. 1.2.4. 1.3. 1.3.1. 1.3.2. 1.3.3. 1.3.4. 1.3.5. 1.3.6. 1.3.7. 1.3.8. 1.3.9. 1.4. 1.5. 1.6. 1.7. 1.7.1. 1.7.2. 1.7.3. 1.7.4. 1.7.5. 1.7.6. 1.7.7. 1.7.8. 1.7.9. 1.7.10. 1.7.11. 2.

静态的与动态的内部路由 ......................................................................

目录

1.

路由协议 ............................................................................................................................................. 3 1.1. 1.2. 1.2.1. 1.2.2. 1.2.3. 1.2.4. 1.3. 1.3.1. 1.3.2. 1.3.3. 1.3.4. 1.3.5. 1.3.6. 1.3.7. 1.3.8. 1.3.9. 1.4. 1.5. 1.6. 1.7. 1.7.1. 1.7.2. 1.7.3. 1.7.4. 1.7.5. 1.7.6. 1.7.7. 1.7.8. 1.7.9. 1.7.10. 1.7.11. 2.

静态的与动态的内部路由 .................................................................................................... 3 选路信息协议（RIP） ..................

目录

1.

路由协议 ............................................................................................................................................. 3 1.1. 1.2. 1.2.1. 1.2.2. 1.2.3. 1.2.4. 1.3. 1.3.1. 1.3.2. 1.3.3. 1.3.4. 1.3.5. 1.3.6. 1.3.7. 1.3.8. 1.3.9. 1.4. 1.5. 1.6. 1.7. 1.7.1. 1.7.2. 1.7.3. 1.7.4. 1.7.5. 1.7.6. 1.7.7. 1.7.8. 1.7.9. 1.7.10. 1.7.11. 2.

静态的与动态的内部路由 .................................................................................................... 3 选路信息协议（RIP） ..................

.

表驱动路由协议端到端延时好于按需驱动路由协议，

按需驱动路由协议在数据报文交付率和路由负荷方面好于表驱动路由协议。

在对网络延时要求较高的环境下，一般选用表驱动路由协议

DSDV 依赖于路由消息的周期性广播，在高速移动的Ad Hoc 网络中不宜使用

对数据包完整性和带宽要求严格的场合应尽量选择按需驱动路由协议[

面向应用的如时延和吞吐量之类的性能指标，在比较宽松(即节点较少或移动性较弱)的环境中，DSR 协议优于AODV 协议；但是在较苛刻的环境中则AODV 优于DSR 协议，环境变得越来越苛刻(即载荷变得越重，移动性变得越强)，AODV 协议相对于DSR 协议的性能优势越来越明显

表驱动路由协议(DSDV) 的平均时延要小于按需路由协议(AODV，DSR)

分组投递率、路由开销和能量消耗等性能不如按需路由

AODV 协议具有较强地适应能力,适用于网络拓扑变化频繁的环境;DSR 适用于节点较少网络变化较小且对时延要求不高的环境;DSDV 协议更适用于网络节点移动速度较小的环境

AODV一旦路由建立后，数据包的延时要明显优于DSDV。实际上，随着移动节点数目和节点移动速度的增加，AODV的优势将更加明显。

在节点高速移动，网络拓扑变化频繁时，AODV 和DSR

bluefox..tech

Isis路由协议

9.5.1 验证is-is 基本功能 9.5.2 验证is-is的路由聚合

9.5.3 验证is-is发布和引入路由

9.5.4 is-is L2路由到L1路由的泄露功能测试

验证is-is的基本功能

测试编号9.5.1验证is-is的基本功能 测试组网图：

bluefox..tech

测试结果：

测试步骤和结果：步骤 2、步骤 3:配置 R1/R2/R3 以及路由协议 isis

R1: interface Loopback0 ip address 172.16.1.1 255.255.255.0 ip router isis bluefox //接口激活 isis interface Loopback1 ip address 172.16.2.1 255.255.255.0 ip router isis bluefox interface Loopback2 ip address 172.16.3.1 255.255.255.0 ip router isis bluefox interface Loopback3 ip address 172.16.4.1 255.255.255.0 ip router isis

bluefox..tech

Isis路由协议

9.5.1 验证is-is 基本功能 9.5.2 验证is-is的路由聚合

9.5.3 验证is-is发布和引入路由

9.5.4 is-is L2路由到L1路由的泄露功能测试

验证is-is的基本功能

测试编号9.5.1验证is-is的基本功能 测试组网图：

bluefox..tech

测试结果：

测试步骤和结果：步骤 2、步骤 3:配置 R1/R2/R3 以及路由协议 isis

R1: interface Loopback0 ip address 172.16.1.1 255.255.255.0 ip router isis bluefox //接口激活 isis interface Loopback1 ip address 172.16.2.1 255.255.255.0 ip router isis bluefox interface Loopback2 ip address 172.16.3.1 255.255.255.0 ip router isis bluefox interface Loopback3 ip address 172.16.4.1 255.255.255.0 ip router isis