描述路由协议(描述RIP路由协议的工作过程)

路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。 根据路由算法，动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议 （Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为 Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First， SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传 递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议 （Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域 间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置 选路策略时，具有明显的缺点，目前已被BGP代替。 　　EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。
首先路由协议分两类, 一种是静态路由协议手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.第二种是动态路由协议,可以根据自己的算法决定选择合适的路径动态路由协议分两类内部网关协议.igp内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.外部网关协议.egp 外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.
昨天介绍了常用的内部网关协议OSPF，这里介绍一下路由协议的常见分类． 网关-网关协议(GGP)核心网关为了正确和高效地路由报文需要知道Internet其他部分发生的情况，包括路由信息和子网特性。当一个网关处理重负载而使速度特别慢，并且这个网关是访问子网的惟一途径时，通常使用这种类型的信息，网络中的其他网关能剪裁交通流量以减轻网关的负载。GGP主要用于交换路由信息，不要混淆路由信息(包括地址、拓扑和路由延迟细节)和作出路由决定的算法。路由算法在网关内通常是固定的且不被GGP改变。核心网关之间通过发送GGP信息，并等待应答来通信，之后如果收到含特定信息的应答就更新路由表。注意GGP的最新改进SPREAD已经用于Internet，但它还不如GGP普及。GGP被称为向量-距离协议。要想有效工作，网关必须含有互联网络上有关所有网关的完整信息。否则，计算到一个目的地的有效路由将是不可能的。因为这个原因，所有的核心网关维护一张Internet上所有核心网关的列表。这是一个相当小的表，网关能容易地对其进行处理。外部网关协议(EGP)外部网关协议用于在非核心的相邻网关之间传输信息。非核心网关包含互联网络上所有与其直接相邻的网关的路由信息及其所连机器信息，但是它们不包含Internet上其他网关的信息。对绝大多数EGP而言，只限制维护其服务的局域网或广域网信息。这样可以防止过多的路由信息在局域网或广域网之间传输。EGP强制在非核心网关之间交流路由信息。由于核心网关使用GGP，非核心网关使用EGP，而二者都应用在Internet上，所以必须有某些方法使二者彼此之间能够通信。Internet使任何自治(非核心)网关给其他系统发送“可达”信息，这些信息至少要送到一个核心网关。如果有一个更大的自治网络，常常认为有一个网关来处理这些可达信息。和GGP一样，EGP使用一个查询过程来让网关清楚它的相邻网关并不断地与其相邻者交换路由和状态信息。EGP是状态驱动的协议，意思是说它依赖于一个反映网关情况的状态表和一组当状态表项变化时必须执行的一组操作。内部网关协议(IGP)有几种内部网关协议可用，最流行的是RIP和HELLO，另一个协议称为开放式最短路径优先协议(OSPF)，这些协议没有一个是占主导地位的，但是RIP可能是最常见的IGP协议。选择特定的IGP以网络体系结构为基础。RIP和HELLO协议都是计算到目的地的距离，它们的消息包括机器标识和到机器的距离。一般来讲，由于它们的路由表包含很多项，因此消息比较长。RIP和HELLO一直维护相邻网关之间的连接性以确保机器是活跃的。路由信息协议使用广播技术。意思是说网关每隔一定时间要把路由表广播给其他网关。这也是RIP的一个问题，因为这会增加网络流量，降低网络性能。HELLO协议与RIP的不同之处在于HELLO使用时间而不是距离作为路由因素。这要求网关对每条路由有合理的准确时间信息。由于这个原因，所以HELLO协议依赖于时钟同步消息。开放式最短路径优先协议是由Internet工程任务组开发的协议，希望它能成为居于主导地位的IGP。用“最短路径”来描述协议的路由过程不准确。更好一些的名字是“最优路径”， 这其中要考虑许多因素来决定到达目的地的最佳路由。

1 OSPF的基本概念 开放最短路径优先协议（Open Shortest Path First）简称OSPF，它是路由选择协议中非常重要的一种协议，这是一种典型的链路状态（Link-state）路由协议，是由Internet工程任务组开发的内部网关（IGP）路由协议，其主要用在一个路由域内。路由域是指一个网络自治系统（Autonomous System），所谓自治系统是指一组路由器都使用同一种路由协议交换路由信息，网络中每个路由器都有一个唯一的标识，用于在链路状态数据库（LSDB）中标识自己。LSDB描述的是整个网络的拓扑结构，包括网络内所有的路由器，作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，OSPF协议使用最短路径优先算法，利用LSA通告得来的信息计算每一个目标网络的最短路径，以自身为根生成一个树，包含了到达每个目的网络的完整路径。OSPF的路由标示是一个32位的数字，它在自治系统中被用来唯一识别路由器。默认地使用最高回送地址，若回送地址没有被配置，则使用物理接口上最高的IP地址作为路由标示。OSPF在相邻路由器间建立邻接关系，使它们能利用HELLO包维护关系并交换信息。OSPF使用区域来为自治系统分段，区域0是一个主干区域，每一个OSPF网络必须具有，其他的区域通过区域0互连到一起。2 OSPF的特点OSPF路由协议主要用在大型自治系统内，这是一种链路状态的路由协议，，而距离矢量路由协议RIP（Routing Information Protocol）则主要用在小型自治系统内，两个路由协议都具有重要的作用，RIP作为静态路由协议，具有适于小型网络，管理员可手工配置，精确控制路由选择，改进网络性能等优点，但它特别不适合于大型网络自治系统。而OSPF路由协议与RIP相比，具有如下优点：1、RIP路由协议中用跳（HOP）来表示到达目的网络所要经过的路由器个数，RIP跳数最高为15，超过15跳的路由被认为不可达，而OSPF不受路由跳数的限制，它只受限于带宽和网络延迟，因而OSPF更适合应用于大型网络中。2、RIP在规划网络时是不支持可变长子网掩码（VLSM），这将导致IP地址分配的低效率，而OSPF路由协议支持VLSM，现在IPV4资源短缺，我们在划分大型网络的子网时，往往采用VLSM，这样划分子网效率更高，更节约IP资源，所以OSPF更适合大型网络。3、RIP必须每30秒就要周期性的广播整个路由表，才能使网络运行正常，如果RIP用在大型网络中，它会产生很多广播信息，而这些广播会占用较多的网络带宽资源，较频繁的更新有可能导致网络拥塞，其结果就是RIP用在大型网络中收敛速度较慢，甚至无法收敛。而OSPF使用组播发送链路状态更新，在链路状态变化时才进行更新，这样提高了带宽的利用率， 收敛速度也大幅提高，能够在最短的时间内将路由变化传递到整个自治系统。4、RIP没有网络延迟和链路开销的概念，拥有较少跳数的路由总是被选为最佳路由，即使较长的路径有低的延迟和开销，并且RIP没有区域的概念，不能在任意比特位进行路由汇总。而在OSPF路由协议中，往往把一个路由域划分为很多个区域area，每一个区域都通过OSPF边界路由器相连，区域间可以通过路由总结（Summary）来减少路由信息，从而减小路由表，提高路由器的运算速度。 OSPF路由协议拥有很多优点，特别适合用于大型网络，提高网络的运行速度，但它也有缺点：①使用OSPF路由协议，需要网络管理员事前先进行区域规划和路由器各端口IP属性的设置，所以配置相对于静态路由RIP来说显得较为复杂，对网络管理员的网络知识水平要求较高。②对路由器的CPU及内存要求较高。

路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。 路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP,IGRP,EIGRP,OSPF。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。 路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议可分为两类：在一个AS（Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由协议）内的路由协议称为内部网关协议（interior gateway protocol），AS之间的路由协议称为外部网关协议（exterior gateway protocol）。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1，RIP-2，IGRP，EIGRP，IS-IS和OSPF。其中前3种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法,EIGRP是结合了链路状态和距离矢量型路由选择协议的Cisco私有路由协议。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在，不论是传统的路由器设计，还是即将成为标准的MPLS（多协议标记交换），均将OSPF视为必不可少的路由协议。

源路由根据路由算法找到到达目的路由器的路径，各路由根据路由信息交换协议动态更新路由表信息，每个路由器根据路由协议转发数据包。

路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。 根据路由算法，动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议 （Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为 Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First， SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传 递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议 （Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域 间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置 选路策略时，具有明显的缺点，目前已被BGP代替。 　　EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。
路由协议通过在路由器之间共享路由信息来支持可路由协议。 1、路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；2、路由协议与路由器协同工作，执行路由选择和数据包转发功能。 3、路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络，路由就是指导IP数据包发送的路径信息。路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。
单播路由协议有哪些 rip协议是距离矢量路由选择协议，它选择路由的度量标准（metric)是跳数，最大跳数是15跳，如果大于15跳，它就会丢弃数据包。 ospf