论文总字数：13700字

摘 要

随着互联网的快速发展，应用环境和应用的种类大大增加，计算机网络也变得愈加复杂化，同时由于路由器设计理念的改变，将数据的传输在网络设备上分为控制层面和数据层面两个层面进行处理，因此路由传递过程中的算法对于不同网络结构中的处理，特别重要的是，它可以分为两类：距离矢量算法和链路状态算法。

距离矢量算法在金融行业里有着颇为广泛的应用，对距离矢量算法进行研究和设计在距离矢量算法下解决金融行业出现的相关控制层面和数据层面分离等问题是非常必要的。

关键词：RIP EIGRP BGP

ABSTRACT

With the rapid expansion of Internet, application environment and species of the application have extraordinary multiplied, the computer network has become more complicated, due to the change of router design concept, the data transmission on the network device is divided into two layers: control layer and data layer for processing. so the routing algorithm in the process of transfer for treatment of different network structures, is particularly important, can be divided into distance vector algorithm and link-state nature of the two kinds of algorithm.

Distance vector algorithm is widely used in the financial industry. It is necessary to study and design the distance vector algorithm to solve the problems of separation of relevant control level and data level in the financial industry

Key word：RIP EIGRP BGP

目 录

第一章 绪论 1

1.1 引言 1

1.2课题研究背景 1

1.3 课题意义 2

1.4 本文研究内容 2

1.5本文工作安排 2

第二章 距离矢量路由选择协议简介 3

2.1 RIP协议 3

2.1.1 RIP原理 3

2.1.2 RIP优缺点 5

2.2 EIGRP协议 6

2.2.1 EIGRP原理 6

2.2.2 EIGRP优缺点 9

2.3 BGP协议 10

2.2.1 BGP原理 10

第三章 距离矢量路由算法 11

3.1 标准距离矢量算法 11

3.2 DUAL 12

3.3最佳路径选择算法 14

第四章 路由仿真与实验 15

4.1 RIP协议基于距离矢量算法的验证 15

4.2 EIGRP协议基于距离矢量算法的验证 18

4.3 BGP协议基于距离矢量算法的验证 21

第五章 总结与展望 24

致 谢 25

参考文献 26

第一章 绪论

1.1引言

动态路由指的是在一个网络中，路由器可以动态地从其他路由器学习到路由信息。目前，距离矢量路由选择协议、链路状态路由选择协议以及混杂协议EIGRP是三类最常见的内部网关路由协议。其中，距离矢量路由选择协议是计算网络中以所有链路的矢量和距离来计算最优路径，并将路由表的全部或部分定期发送到其邻接路由器。距离矢量是指用矢量方式通知路由，其中距离由度量定义的，方向由下一跳路由器定义的。由于每台路由器都依据相邻接的路由器来获取信息，而邻接路由器又从他们的邻接路由器那里学习到路由，因此距离矢量路由选择又被认为是“依照传闻进行路由选择”。距离矢量路由选择协议包括路由信息协议（RIP，Routing Information Protocols），边界网关协议（BGP, Border Gateway Protocol），增强的内部网关路由协议（EIGRP，Enhanced Interior Gateway Routing Protocol）。

1.2 研究背景

随着互联网的快速发展，应用环境和应用的种类大大增加，同时由于路由器设计理念的改变，将数据的传输在网络设备上分为控制层面和数据层面两个层面进行处理，因此路由传递过程中的算法对于不同网络结构中的处理，显得尤为重要，一般可以分为成距离矢量算法和链路状态性质算法两种，而距离矢量算法在金融行业里有着颇为广泛的应用，对距离矢量算法进行研究和设计在距离矢量算法下解决金融行业出现的相关控制层面和数据层面分离等问题是非常必要的。

1.3 课题意义

计算机网络（computer networks）是一个极为复杂的系统，在技术种类繁多基础上，同时又相互独立，所以相互之间都无法替代。许多国际组织和公司在独立的基础上制定了网络标准，但相互间却不能完全兼容。同时，许多企业也使用了大量非常规的网络技术产品和网络服务及其网络协议。由于网络技术种类繁多，各种网络协议被用于连接两个或多个网络，使得网络之间的连接方式更加复杂，最终导致了计算机网络也变得更复杂。不同的协议包含不同的算法，不同协议及其算法皆有利有弊，所以就需要我们对比研究各协议之间的差异，使得效益最大化。

1.4 本文研究内容

对比rip，eigrp，bgp三个协议分别及其算法

1.5 本文工作安排

（1）绪论 简述课题的研究背景，研究内容以及论文的组织内容的安排。

（2）具体分析距离矢量协议并设计实验，验证其是如何基于距离矢量算法的。

（3）结论与发展前景。总结实验过程中产生的问题，指出存在的不足，展望距离矢量路由选择协议在未来发展的前景。

第二章 距离矢量路由选择协议简介

距离矢量路由选择协议可以直接传输每台路由器的路由器信息。网络中的路由器可以从与其直接相连的路由器中获取路由信息，并将这些路由信息连同本地路由信息一起发送给其他邻居，从而使第一级的向外扩展可以传输到其他邻居以实现网络同步。但是，每个路由器并不了解整个网络拓扑结构。他们只知道与他们直接连接的路由器的网络状态，并实现了根据邻居路由器的路由信息更新自己的路由表的目的。

无论是从实现还是管理方面来说，距离矢量路由选择协议都是比较容易操作的，但其缺点是收敛速度比较慢及报文量偏大，同时在占用网络开销方面是占大头的，并且具有特殊的放环机制。目前，基于距离矢量算法的路由协议包括路由信息协议（RIP），边界网关协议（BGP），增强的内部网关路由协议（EIGRP）。其中，BGP协议不同于另外两种协议，它是一种路径矢量协议，是距离矢量协议的变形。

2.1 RIP协议

剩余内容已隐藏，请支付后下载全文，论文总字数：13700字