什么是路由选择协议(路由选择协议有哪些)

路由选择信息协议（RIP）是一个首先在Xerox网络系统（XNS）中实现，而后又在Novell的NetWare中实现的距离向量路由选择协议。 路由传送协议传送出去的数据包就像火车中的货物一样，而这个协议则是交通规则，火车是你传送出去的数据包的载体，就是你传送数据包的软件 .
打个比方，你要打的去A低，有1，2，3这3条路可以去。 路由选择协议相当于的哥，他给你选最好最近的路线。 路由传送协议相当于的士车，你比作传输数据，的士车就把你载到A地。

路由选择协议的核心是路由算法。即需要一种算法来获取路表中的各项，一个比较好的路由选择算法应该有以下特点[BELL86]:一个实际的路由选择算法，应该尽可能的接近于理想的算法，在不同的应用条件下，可以对上面提出的六个方面有不同的侧重。倘若从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，则只有两大类：静态路由选择策略和动态路由选择策略。静态路由选择策略也叫做非自适应路由选择，其特点是简单和开销较小，但不能即使适应网络状态的变化。对于很简单的小网络，完全可以采用静态路由选择，用人工配置每一条路由。动态路由选择也叫做自适应路由选择，其特点是能够较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大，因此动态路由选择适用于较复杂的大网络。互联网采用的路由选择协议主要是自适应的(动态的)，分布式路由选择协议。由于以下两种原因，互联网采用分层次的路由选择协议：为此，可以把整个互联网划分为许多较小的自治系统AS(autonomous system),自治系统AS是在单一技术管理下的一组路由器，而这些路由器使用一种自治系统内部的路由选择协议和共同的度量，一个AS对其他AS表现的出是一个单一的和一致的路由选择策略。在目前的互联网中，一个大的ISP就是一个自治系统。这样，互联网就把路由选择协议划分为两大类：自治系统之间的路由选择协议也叫做域间路由选择(interdomain routing)，而在自治系统内部的路由选择叫做域内路由选择(intradomain routing)。如图4-31RIP（routing information protocol）是内部网关协议IGP中最先得到广泛使用的协议[RFC1058],也叫路由信息协议，RIP是一种分布式的基于距离向量的路由选择协议。最大的优点就是简单。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（因此这是一组距离，叫做距离向量），RIP将距离定义如下：从一路由器到直接连接的网络的距离为1，从路由器到非之间的网络的距离定义为所经过的路由器数+1。RIP协议的距离也称之为跳数，但是一条跳数最多只能包含15个路由器，因此，当距离=16时，就相当于不可达。因此RIP只能适用于小型互联网。注意的是，到直接连接的网络也定义为0(采用这种定义的理由是：路由器在和直接连接在该网络上的主机进行通信并不需要经过另外的路由器，既然经过每一个路由器都要将距离增加1，那么不经过路由器就不需要+1，就是0)。RIP不能在两个网络之间同时使用多条路由。RIP选择一条具有最少路由器的路由（最短路由），哪怕还存在另一条高速低延时的但是路由器较多的路由。路由器在刚开始工作的时候，其内部路由表是空的。然后路由器就可以和直接相连的几个网络的距离(这些距离为1)，接着，每个路由器和与自己相连的路由器不断交换路由表信息，经过若干次更新后，所有的路由器最终就可以知道本自治系统中任何一个网络地址和最短下一跳路由器的地址。路由器最主要的信息是：到某个网路的距离（最短距离），以及下一跳的地址，路由表更新的原则是找出到每个网络的最短距离，这种算法又称之为距离向量算法。对每一个相邻的路由器发送过来的RIP报文，进行以下步骤：算法描述：其实就是求一个路由器到另一个路由器的最短距离。例题：已知路由器R6有表4-9(a)所表示的路由表，现在收到相邻路由器路由表R4发过来的路由更新信息，如图4-9(b)所示。试更新路由器R6的路由表。解：首先把R4发过来的路由表中的距离都+1：把这个表和R6的路由表进行比较：RIP协议让每一个自治系统中的所有路由都和自己的相邻路由器定期交换路由表信息，并不断更新路由表，使得每从每一个路由器到每一个目的网络的路由都是最短距离（也就是跳数最小）。现在比较新的RIP协议报文格式是1998年提出的RIP2。RIP协议使用运输层的用户数据报（UDP端口为520）进行传输。RIP报文由首部和路由部分组成。RIP首部占4个字节，其中的命令字段指出报文的意义。RIP2报文中的路由部分有若干路由信息组成，每个路由信息需要用20字节。地址标识符(又称地址列别)字段用来标识所用的地址协议。如果采用IP地址就为2。路由标记填入自治系统号ASN（Autonomous System Number），这是考虑使用RIP有可能收到本自治系统以外的路由选择信息，再后面指出某个网络地址，下一跳路由器地址以及到此网络的距离，一个RIP报文最多可以包含25个路由，因而RIP报文的最大长度是4+20x25=504字节。如果超过，则必然再使用以恶搞RIP报文来传送。RIP还具有简单的鉴别功能，若使用鉴别功能，则将原来写入第一个路由信息(20字节)的位置用作鉴别，这时应该将地址标识符置为全1(0xFFFF),而路由标记写入鉴别类别，剩下的16字节作为鉴别数据，在鉴别数据之后才能写入路由信息，但这时只能写入24个路由信息。RIP存在的一个问题是当网络出现故障的时候，要经过比较长的时间才能将信息传送到所有的路由器，RIP协议的这一特点是：好消息传播的很快，而坏消息传播的很慢，网络出现故障的传播时间往往需要经过较长时间，这是RIP协议的一个主要缺点。为了使坏消息传播的更快些，可以采用多种措施，例如，让路由器记录收到某特定路由信息的接口，而不是让同一个路由信息再通过此接口反方向传送。总之，RIP协议最大的优点是实现简单，开销较小，但RIP协议缺点也很明显，首先限制了网络规模，因为路由器最大的跳数是15跳，一般中大型网络规模RIP协议就不适用了。其次就是路由器之间交换的路由信息是路由器中完整的路由表，因而随着网络规模变大，开销也就增加。最后就是好消息传播的很快，坏消息传播的很慢。

当两台非直接连接的计算机需要经过几个网络通信时，通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。在图R－9中标示了几条存在于洛杉矶和纽约办公室的路径。这种网状网络提供了冗余路径以调整通信负载或倒行链路，通常有一条路径由于费用、速度或避开拥挤等理由优选于其它路径。路由选择协议的任务是，为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。

路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；可路由协议与路由协议协同工作，执行路由选择和数据包转发功能。路由选择协议是用来为可路由协议确定到达路径的，它包括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。其中前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。 你这问题没法不复制啊，，

路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。路由选择工作在 OSI 参考模型的网络层。 路由选择的组成路由选择包括两个基本操作，即最佳路径的判定和网间信息包的传送（交换）。两者之间，路径的判定相对复杂。1 路径判定在确定最佳路径的过程中，路由选择算法需要初始化和维护路由选择表（ routing table ）。路由选择表中包含的路由选择信息根据路由选择算法的不同而不同。一般在路由表中包括这样一些信息：目的网络地址，相关网络节点，对某条路径满意程度，预期路径信息等。路由器之间传输多种信息来维护路由选择表，修正路由消息就是最常见的一种。修正路由消息通常是由全部或部分路由选择表组成，路由器通过分析来自所有其他路由器的最新消息构造一个完整的网络拓扑结构详图。链路状态广播便是一种路由修正信息。2 交换过程所谓交换指当一台主机向另一台主机发送数据包时，源主机通过某种方式获取路由器地址后，通过目的主机的协议地址（网络层）将数据包发送到指定的路由器物理地址（介质访问控制层）的过程。通过使用交换算法检查数据包的目的协议地址，路由器可确定其是否知道如何转发数据包。如果路由器不知道如何将数据包转发到下一个节点，将丢弃该数据包；如果路由器知道如何转发，就把物理目的地址变换成下一个节点的地址，然后转发该数据包。在传输过程中，其物理地址发生变化，但协议地址总是保持不变。编辑本段3 路由选择算法各种路由算法不尽相同，主要是由于：首先，算法设计者的设计目标会影响路由选择协议的运行结果；其次，现有的各种路由选择算法对网络和路由器资源的影响不同；最后，不同的计量标准也会影响最佳路径的计算结果。4.其他4.1路由选择基础知识 路由是将对象从一个地方转达发到另一个地方的一个中继过程学习和维持网络拓朴结构知识的机制被认为是路由功能。渡越数据流经路由器进入接口穿过路由器被移送到外出接口的过程，是另一项单独的功能，被认为是交换/转发功能。路由设备必须同时具有路由和交换的功能才可以作为一台有效的中继设备。为了进行路由，路由器必须知道下面三项内容：l、路由器必须确定它是否激活了对该协议组的支持；2、路由器必须知道目的地网络；3、路由器必须知道哪个外出接口是到达目的地的最佳路。路由选择协议通过度量值来决定到达目的地的最佳路径。小度量值代表优选的路径；如果两条或更多路径都有一个相同的小度量值，那么所有这些路径将被平等地分享。通过多条路径分流数据流量被称为到目的地的负载均衡。执行路由操作所需要的信息被包含在路由器的路由表中，它们由一个或多个路由选择协议进程生成。路由表由多个路由条目组成，每个条目指明了以下内容：*学习该路由所用的机制（动态或手动）*逻辑目的地*管理距离*度量值（它是度量一条路径的总"总开销"的一个尺度）*去往目的地下一HOP的中继设备（路由器）的地址；*路由信息的新旧程度*与要去往目的地网络相关联的接口使用命令SHOW IP ROUTE可看到以上内容缺省管理距离的预先分配原则是：人工设置的路由条目优先级高于动态学到路由条目，度量值算法复杂的路由选择协议优先级高于度量值算法简单的路由选择协议。路由器一般选择具有最小度量值的路径；CISCO路由器的IP环境中如果同时出现了多条度量值最低且相同的路径，那么在这多条路径上将启用负载均衡，C ISCO默认支持4条相同度量值的路径，通过使用"maximum-paths"命令可以认CISCO路由器支持最多达6条相同度量值路径。RIP是一种用在小到中型TCP/IP网络中采用的路由选择协议，它采用跳数作为度量值，它的负载均衡功能是缺省启用的，RIP决定最佳路径时是不考虑带宽的！！！IGRP是一种用在中到大型TCP/IP网络中采用的路由选择协议，它采用复合的度量值，它考虑了带宽、延迟、可靠性、负载和最大传输单元（M TU），但缺省地使用了带宽和延时值。IGRP也能进行负载均衡。在路由器启动之后，它立刻试图与其相邻路由设备建立路由关系。该初始通信的目的是为了识别相邻设备，并且开始进行通信并学习网络相结构。建立相邻关系的方法和对拓朴结构的初始学习随路由选择协议的不同而不同。路由选择协议会交换定期的HELLO消息或定期的路由更新数据包，以维持相邻设备间进行着通信。 在了解了网络拓朴结构，且路由表中已包含了到已知地网络的最佳路径后，向这些目的地的数据转发就可以开始了。