c语言路由协议设计,路由选择协议—毕业的设计.doc

路由选择协议—毕业的设计

1 路由协议介绍

1.1 路由协议的概念

路由器提供了将异构网互联的机制实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由协议协同工作，执行路由选择和数据包转发功能。路由选择协议是用来为路由协议确定到达路径的，它包括RIPIGRP、EIGRP、OSPF等，起到一个地图导航，负责找路的作用。它工作在传输层或应用层。

路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议可分为两类：在一个ASAutonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由选择协议内的路由协议称为内部网关协议interior gateway protocol)，AS之间的路由协议称为外部网关协议exterior gateway protocol)。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1RIP-2、IGRP、EIGRP、IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在，不论是传统的路由器设计，还是即将成为标准的MPLS多协议标记交换，均将OSPF视为必不可少的路由协议。外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的，随着越来越多的用户和网络加入Internet，给EGP带来了很多的局限性。为了摆脱EGP的局限性，IETF边界网关协议工作组制定了标准的边界网关协议--BGP。路由协议分类根据数据流的类型可分成单播路由协议Unicast Routing Protocol 和多播路由协议Multicast Routing Protocol单播路由协议包括RIPOSPF、IGRP、BGP、IS-IS等多播路由协议包括DVMRPPIM-SM、PIM-DM等根据网络规模大小单播路由协议可分域内路由协议IGP 和域外路由协议EGP其中IGP有RIPOSPF、IGRP、EIGRP、IS-IS 、EGP。从IGP和EGP的定义顾名思义EGP适用用与大型网络自治区域与自治区域之间IGP适用于小型网络自治区域内部根据寻径算法单播路由协议可分成距离矢量协议Distance-Vctor 和链接状态协议Link-State距离矢量协议包括RIPIGRP、EIGRP、BGP。其中BGP是距离矢量协议变种它是一种路径矢量协议链接状态协议包括OSPFIS-IS。距离矢量协议和链接状态协议的主要区别在于它们传送的内容距离矢量协议直接传送各自的路由表各个路由器根据收到的路由表更新自己的路由表每个路由器对整个网络拓扑不了解它们只知道邻近的情况而链接状态协议传送路由器之间的连接状态这样每个路由器都知道整个网络拓扑结构路由目前应用较多的路由协议有RIP和OSPF，它们同属于内部网关协议，但RIP基于距离矢量算法，而OSPF基于链路状态的最短路径优先算法。它们在网络中利用的传输技术也不同。

RIP是利用UDP的520号端口进行传输，实现中利用套接口编程，而OSPF则直接在IP上进行传输，它的协议号为89。在RIP当中，所有的路由都由跳数来描述，到达目的地的路由最大不超过16跳，且只保留唯一的一条路由，这就限制了RIP的服务半径，即其只适用于小型的简单网络。同时，运行RIP的路由器需要定期地一般30s将自己的路由表广播到网络当中，达到对网络拓扑的聚合，这样不但聚合的速度慢而且极容易引起广播风暴、累加到无穷、路由环致命等问题。为此，OSPF应运而生。OSPF是基于链路状态的路由协议，它克服了RIP的许多缺陷：

① OSPF不再采用跳数的概念，而是根据接口的吞吐率、拥塞状况、往返时间、可靠性等实际链