什么是路由选择协议(路由选择协议的工作原理)

从本文开始介绍路由选择协议，也就是讨论路由表中的路由是怎么形成的。本文内容从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，可以分为：静态路由选择策略和动态路由选择策略。(1)静态路由选择策略：即手工配每一条置路由。优点：简单，开销小。缺点：只适用小网络，难以适应网络状态的变化。(2)动态路由选择策略：又叫自适应路由选择。优点：能较好适应网络状态的变化，适用于大网络。缺点：实现复杂，开销大。由于互联网规模非常大，可以把互联网划分为许多较小的自治系统（autonomous system），记为AS。每个自治系统通常在相同管理控制下的路由器组成，在一个AS中的路由器都全部运行在同样的路由算法。各个AS之间彼此是互联的，因此一个AS中有一个或多个路由器用于不同AS之间的通信，即负责将本AS之外的目的地址转发分组，这些路由器称为网关路由器。根据上面描述，可以将路由选择协议划分为两个大类：内部网关协议和外部网关协议。(1)内部网关协议IGP（Interior Gateway Protocol）：即在一个自治系统内不使用的路由选择协议，常见的协议有RIP、OSPF协议。(2)外部网关协议EGP（External Gateway Protocol）：用于实现不同自治系统之间通信的传递，这样的协议就是EGP协议，目前使用最多的就是BGP的版本4（BGP-4）。自治系统之间的路由选择也叫域间路由选择，在自治系统之内的路由选择也叫域内路由选择。RIP（Routing Information Protocol）协议——路由信息协议，是一种分布式的基于距离向量的路由选择协议，最大的优点是简单。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（距离向量）。RIP协议对距离的定义如下：RIP协议是通过每个路由器要不断的和其他路由器交换路由信息，从而达到自治系统中所有节点都得到正确的路由信息。RIP协议考虑了和哪些路由器交换信息、交换什么信息以及什么时候交换信息这三个问题，RIP协议特点：路由器在刚开始工作时，它的路由表是空的，然后路由器就得出到直接相连的几个网络的距离（这些距离为1），接着每个络器也只是和自己相邻的路由器交换并更新信息。经过若干次交换后，所有路由器都会知道到达本自治系统汇总任何一个网络的最短距离和下一跳地址。对每一个相邻路由器发送过来的RIP报文，会进行一下步骤：(1)路由器R1接收到其相邻路由器R2发送过来的报文，先修改此报文的所有项目：把“下一条”字段中的地址都改为R2，并把所有的“距离”字段的值加1。每个项目都有三个关键字段：到目的网络N，距离是d，下一跳路由器是X。(2) 对修改后的RIP报文中的每一项，进行以下步骤：1)若原来的路由表中没有网络N，则把该项目添加到路由表中。2)如果R1路由表中已经有目的网络N，这时查看下一跳的地址，如果下一跳地址是R2，则把收到的项目替换原路由表中的项目。如果下一跳的地址不是R2，那么如果收到项目中距离小于路由表中的距离，则进行替换，否则什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则把此路由器记为不可达的距离，即把距离设置为16。(4)返回。RIP存在一个问题是当网络出现故障时，要经过比较长的时间才能将磁信息传送到所有的路由器。这一特点叫做：好消息传得快，坏消息传得慢。如下图所示，在正常的情况下，R1和R2交换信息，其中只画出了达到的网络1的表项。如果路由器R1到网1的链路出现了故障，R1无法达到网1，于是路由器R1把到网1的距离改为16（表示网1不可达），因而R1路由表响应的项目变为 “1,16,直接交付”。但是，可能需要经过30s后R1,才能把更新信息发送给R2,，然而R2可能已经先把自己的路由表发送给了R1，其中有到达网1的这一项“1,2,R1”。R1收到R2的更新报文后，会误认为自己无法直接到达网1，但是可经过R2到达网1，于是把收到的路由信息 “1,2,R1” 修改为 “1,3,R2”，表明“我到网1的距离是3，下一跳的R2”。同理，R2接收到又会更新自己的路由表为 “1,4,R1”，以为“我到网1的距离为4，下一跳为R1”....就这样一直更新下去，知道R1和R2到网1的距离为16时，R1和R2才知道网1是不可达的。所以，这就是：好消息传得快，坏消息传得慢的原因。

路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准。 OSPF(Open Shortest Path First开放式最短路径优先)[1]是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。与RIP相比，OSPF是链路状态路由协议，而RIP是距离矢量路由协议。OSPF的协议管理距离（AD）是110。一般生活中的路由协议都应该是简单的RIP协议。 OSPF协议适用于公司规模比较大的，需求IP多的内网，部门也多的。
ospf 是运行在ip上的，rip 是运行在udp 上的， 两个不是一个概念 ！！
一般是ospf，但是那种路由器是没法看滴(*^__^*) 嘻嘻……

一般路由器支持多种 等。这些路由选择协议可分为有路由选择协议，例如静态路由、RIP类路由选择协议和无类路由选择协议、IGRP、RIPv2、EIGRP、OSPF和BGP等。---- 1．有类路由选择协议---- 一般把路由信息协议由选择协议中，只在路由器之间各路由器通过下面2种方法判定（RIP）和内部网关路由选择协议（I传送路由和它的度量值，对每个转发目的地网络掩码。GRP）等称为有类路由协议。在有类路报文，路由器从报文中取出目的地址，---- （1）如果有一个接口连到目的地网络，须相同。则使用此接口的网络掩码。隶属网络的所有子网的大小必---- （2）否则，使用对应目的地址类的网络网络使用24位掩码。掩码。A类网络使用8位掩码，B类网络使用16位掩码，C类---- 根据设置掩码的规则，转发报文。因为路由选择基于端网络使用的掩码，从而决定目，除去目的地址中的“局部操纵”位IP地址类（有A类、B类、C类和D类等的地的网络地址，故此类路由选择协，在路由选择表中查寻产生的网络地址4类）或与之相连的网络接口来决定远议被称为有类路由选择协议。---- 2．无类路由选择协议---- RIPv2、EIGRP、OSPF和BGP等是一些比较与路径一起广播出去，这时网络掩码也称为前缀屏为255.255.255.0，可标识为192.168.1.0/24。由址类型和缺省掩码，这就是无类地址及无类路由选新的路由选择协议，它们在路由更新过程中，将网络掩码蔽或前缀。例如，如果C类IP地址192.168.1.0的网络掩码于在路由器之间传送掩码（前缀），因而没有必要判断地择，也是目前Internet上所基于的路由选择协议。---- 在无类路由中，IP地都由前缀来决定用于网络标识的码对。通过使用无类路由，用户外，新的IP编址标准IPv6也使用的是，通过使用无类路由协议，网化。址之间不再有类型差别，如A类地址位数，IP地址不再归属于某一个类，可以更充分地利用已有的IP地址空间无类路由协议，通过使用无类路由，用户在子网化时非常方便，尤其是可、B类地址或C类地址等之分，所有地址取而代之的是将它们看作一个地址和掩，从而避免浪费宝贵的IP地址资源。另有助于向下一代IP协议过渡。更为重要 以使用可变长子网掩码（VLSM）进行子
路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准。RIP 是一种内部网关协议。在国家性网络中如当前的因特网，拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统，都有属于自己的路由选择技术，不同的AS 系统，路由选择技术也不同。
ip协议 工作在网络层.是最常用的.是E_NET的协议

路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。路由选择工作在 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消息或定期的路由更新数据包，以维持相邻设备间进行着通信。 在了解了网络拓朴结构，且路由表中已包含了到已知地网络的最佳路径后，向这些目的地的数据转发就可以开始了。

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