什么是路由?什么是路由器?什么是路由协议?什么是可路由协议?

所谓路由就是指通过相互连接的网络把信息从源地点移动到目标地点的活动;

而路由器是互联网络的枢纽、"交通警察"。

可被路由的协议（Routed Protocol）由路由协议(Routing Protocol）传输，前者亦称为网络协议。这些网络协议执行在源与目的设备的用户应用间通信所需的各种功能，不同的协议中这些功能可能差异很大。

路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。根据路由算法，动态路由协议可分为距离向量路由协议（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公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。2 静态路由静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点：· 静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。· 静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。· 有的情况下必须使用静态路由，如DDR、使用NAT技术的网络环境。静态路由具有以下缺点：· 管理者必须真正理解网络的拓扑并正确配置路由。· 网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。· 配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。3 动态路由动态路由协议分为距离向量路由协议和链路状态路由协议

根据路由算法对网络变化的适应能力，主要分为两种类型：

静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。

动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。

因特网的路由选择协议

有关路由选择算法的几个基本概念

分层次的路由选择协议

内部网关协议和外部网关协议

距离向量算法，链路状态算法

路由信息协议RIP(Routing

Information

Protocol)

开放最短路径优先OSPF(Open

Shortest

Path

First)

外部网关协议EGP，BGP

路由选择算法的几个基本概念

理想的路由算法

算法必须是正确的和完整的。

算法在计算上应简单。

算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。

算法应具有稳定性。

算法应是公平的。

算法应是最佳的。

费用或代价

在研究路由选择时，需要给每一条链路指明一定的费用或代价。

这里“代价”并不一定是仅指

“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。

不同的要求下，各种因素的权值可能不同。

因特网采用分层次的路由选择协议。

因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。

许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

　　路由器使用很广泛，不少人不太了解路由器相关知识，我为大家介绍路由器相关知识。对学习终身受益。

路由器是一种连线多个网路或网段的网路装置，它能将不同网路或网段之间的资料资讯进行“翻译”，以使它们能够相互“读”懂对方的资料，从而构成一个更大的网路。

路由器有两大典型功能，即资料通道功能和控制功能。资料通道功能包括转发决定、背板转发以及输出链路排程等，一般由特定的硬体来完成;控制功能一般用软体来实现，包括与相邻路由器之间的资讯交换、系统配置、系统管理等。

多少年来，路由器的发展有起有伏。90年代中期，传统路由器成为制约因特网发展的瓶颈。ATM交换机取而代之，成为IP骨干网的核心，路由器变成了配角。进入90年代末期，Internet规模进一步扩大，流量每半年翻一番，ATM网又成为瓶颈，路由器东山再起，Gbps路由交换机在1997年面世后，人们又开始以Gbps路由交换机取代ATM交换机，架构以路由器为核心的骨干网。

　　路由器原理及路由协议

1 网路互连

把自己的网路同其它的网路互连起来，从网路中获取更多的资讯和向网路释出自己的讯息，是网路互连的最主要的动力。网路的互连有多种方式，其中使用最多的是网桥互连和路由器互连。

11 网桥互连的网路

网桥工作在OSI模型中的第二层，即链路层。完成资料帧frame的转发，主要目的是在连线的网路间提供透明的通讯。网桥的转发是依据资料帧中的源地址和目的地址来判断一个帧是否应转发和转发到哪个埠。帧中的地址称为“MAC”地址或“硬体”地址，一般就是网络卡所带的地址。

网桥的作用是把两个或多个网路互连起来，提供透明的通讯。网路上的装置看不到网桥的存在，装置之间的通讯就如同在一个网上一样方便。由于网桥是在资料帧上进行转发的，因此只能连线相同或相似的网路相同或相似结构的资料帧，如乙太网之间、乙太网与令牌环token ring之间的互连，对于不同型别的网路资料帧结构不同，如乙太网与X25之间，网桥就无能为力了。

网桥扩大了网路的规模，提高了网路的效能，给网路应用带来了方便，在以前的网路中，网桥的应用较为广泛。但网桥互连也带来了不少问题：一个是广播风暴，网桥不阻挡网路中广播讯息，当网路的规模较大时几个网桥，多个乙太网段，有可能引起广播风暴broadcasting storm，导致整个网路全被广播资讯充满，直至完全瘫痪。第二个问题是，当与外部网路互连时，网桥会把内部和外部网络合二为一，成为一个网，双方都自动向对方完全开放自己的网路资源。这种互连方式在与外部网路互连时显然是难以接受的。问题的主要根源是网桥只是最大限度地把网路沟通，而不管传送的资讯是什么。

12 路由器互连网路

路由器互连与网路的协议有关，我们讨论限于TCP/IP网路的情况。

路由器工作在OSI模型中的第三层，即网路层。路由器利用网路层定义的“逻辑”上的网路地即IP地址来区别不同的网路，实现网路的互连和隔离，保持各个网路的独立性。路由器不转发广播讯息，而把广播讯息限制在各自的网路内部。传送到其他网路的资料茵先被送到路由器，再由路由器转发出去。

IP路由器只转发IP分组，把其余的部分挡在网内包括广播，从而保持各个网路具有相对的独立性，这样可以组成具有许多网路子网互连的大型的网路。由于是在网路层的互连，路由器可方便地连线不同型别的网路，只要网路层执行的是IP协议，通过路由器就可互连起来。

网路中的装置用它们的网路地址TCP/IP网路中为IP地址互相通讯。IP地址是与硬体地址无关的“逻辑”地址。路由器只根据IP地址来转发资料。IP地址的结构有两部分，一部分定义网路号，另一部分定义网路内的主机号。目前，在Internet网路中采用子网掩码来确定IP地址中网路地址和主机地址。子网掩码与IP地址一样也是32bit，并且两者是一一对应的，并规定，子网掩码中数字为“1”所对应的IP地址中的部分为网路号，为“0”所对应的则为主机号。网路号和主机号合起来，才构成一个完整的IP地址。同一个网路中的主机IP地址，其网路号必须是相同的，这个网路称为IP子网。

通讯只能在具有相同网路号的IP地址之间进行，要与其它IP子网的主机进行通讯，则必须经过同一网路上的某个路由器或闸道器gateway出去。不同网路号的IP地址不能直接通讯，即使它们接在一起，也不能通讯。

路由器有多个埠，用于连线多个IP子网。每个埠的IP地址的网路号要求与所连线的IP子网的网路号相同。不同的埠为不同的网路号，对应不同的IP子网，这样才能使各子网中的主机通过自己子网的IP地址把要求出去的IP分组送到路由器上。

2 路由原理

当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时，它将直接把IP分组送到网路上，对方就能收到。而要送给不同IP于网上的主机时，它要选择一个能到达目的子网上的路由器，把IP分组送给该路由器，由路由器负责把IP分组送到目的地。如果没有找到这样的路由器，主机就把IP分组送给一个称为“预设闸道器default gateway”的路由器上。“预设闸道器”是每台主机上的一个配置引数，它是接在同一个网路上的某个路由器埠的IP地址。

路由器转发IP分组时，只根据IP分组目的IP地址的网路号部分，选择合适的埠，把IP分组送出去。同主机一样，路由器也要判定埠所接的是否是目的子网，如果是，就直接把分组通过埠送到网路上，否则，也要选择下一个路由器来传送分组。路由器也有它的预设闸道器，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“预设闸道器”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网路丢弃了。

——目前TCP/IP网路，全部是通过路由器互连起来的，Internet就是成千上万个IP子网通过路由器互连起来的国际性网路。这种网路称为以路由器为基础的网路router based network，形成了以路由器为节点的“网间网”。在“网间网”中，路由器不仅负责对IP分组的转发，还要负责与别的路由器进行联络，共同确定“网间网”的路由选择和维护路由表。

——路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择演算法来实现。由于涉及到不同的路由选择协议和路由选择演算法，要相对复杂一些。为了判定最佳路径，路由选择演算法必须启动并维护包含路由资讯的路由表，其中路由资讯依赖于所用的路由选择演算法而不尽相同。路由选择演算法将收集到的不同资讯填入路由表中，根据路由表可将目的网路与下一站nexthop的关系告诉路由器。路由器间互通讯息进行路由更新，更新维护路由表使之正确反映网路的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议routing protocol，例如路由资讯协议RIP、开放式最短路径优先协议OSPF和边界闸道器协议BGP等。

——转发即沿寻径好的最佳路径传送资讯分组。路由器首先在路由表中查询，判明是否知道如何将分组传送到下一个站点路由器或主机，如果路由器不知道如何传送分组，通常将该分组丢弃;否则就根据路由表的相应表项将分组传送到下一个站点，如果目的网路直接与路由器相连，路由器就把分组直接送到相应的埠上。这就是路由转发协议routed protocol。

——路由转发协议和路由选择协议是相互配合又相互独立的概念，前者使用后者维护的路由表，同时后者要利用前者提供的功能来发布路由协议资料分组。下文中提到的路由协议，除非特别说明，都是指路由选择协议，这也是普遍的习惯。

3。 路由协议

——典型的路由选择方式有两种：静态路由和动态路由。

——静态路由是在路由器中设定的固定的路由表。除非网路管理员干预，否则静态路由不会发生变化。由于静态路由不能对网路的改变作出反映，一般用于网路规模不大、拓扑结构固定的网路中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先顺序最高。当动态路由与静态路由发生冲突时，以静态路由为准。

——动态路由是网路中的路由器之间相互通讯，传递路由资讯，利用收到的路由资讯更新路由器表的过程。它能实时地适应网路结构的变化。如果路由更新资讯表明发生了网路变化，路由选择软体就会重新计算路由，并发出新的路由更新资讯。这些资讯通过各个网路，引起各路由器重新启动其路由演算法，并更新各自的路由表以动态地反映网路拓扑变化。动态路由适用于网路规模大、网路拓扑复杂的网路。当然，各种动态路由协议会不同程度地占用网路频宽和CPU资源。

——静态路由和动态路由有各自的特点和适用范围，因此在网路中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查询静态路由，如果查到则根据相应的静态路由转发分组;否则再查询动态路由。

——根据是否在一个自治域内部使用，动态路由协议分为内部闸道器协议IGP和外部闸道器协议EGP。这里的自治域指一个具有统一管理机构、统一路由策略的网路。自治域内部采用的路由选择协议称为内部闸道器协议，常用的有RIP、OSPF;外部闸道器协议主要用于多个自治域之间的路由选择，常用的是BGP和BGP-4。下面分别进行简要介绍。

31 RIP路由协议

——RIP协议最初是为Xerox网路系统的Xerox parc通用协议而设计的，是Internet中常用的路由协议。RIP采用距离向量演算法，即路由器根据距离选择路由，所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径，并且储存有关到达每个目的地的最少站点数的路径资讯，除到达目的地的最佳路径外，任何其它资讯均予以丢弃。同时路由器也把所收集的路由资讯用RIP协议通知相邻的其它路由器。这样，正确的路由资讯逐渐扩散到了全网。

——RIP使用非常广泛，它简单、可靠，便于配置。但是RIP只适用于小型的同构网路，因为它允许的最大站点数为15，任何超过15个站点的目的地均被标记为不可达。而且RIP每隔30s一次的路由资讯广播也是造成网路的广播风暴的重要原因之一。

32 OSPF路由协议

——80年代中期，RIP已不能适应大规模异构网路的互连，0SPF随之产生。它是网间工程任务组织1ETF的内部闸道器协议工作组为IP网路而开发的一种路由协议。

——0SPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其它路由器传送链路状态广播资讯。在OSPF的链路状态广播中包括所有介面资讯、所有的量度和其它一些变数。利用0SPF的路由器首先必须收集有关的链路状态资讯，并根据一定的演算法计算出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器传送有关路由更新资讯。

——与RIP不同，OSPF将一个自治域再划分为区，相应地即有两种型别的路由选择方式：当源和目的地在同一区时，采用区内路由选择;当源和目的地在不同区时，则采用区间路由选择。这就大大减少了网路开销，并增加了网路的稳定性。当一个区内的路由器出了故障时并不影响自治域内其它区路由器的正常工作，这也给网路的管理、维护带来方便。

33 BGP和BGP-4路由协议

——BGP是为TCP/IP网际网路设计的外部闸道器协议，用于多个自治域之间。它既不是基于纯粹的链路状态演算法，也不是基于纯粹的距离向量演算法。它的主要功能是与其它自治域的BGP交换网路可达资讯。各个自治域可以执行不同的内部闸道器协议。BGP更新资讯包括网路号/自治域路径的成对资讯。自治域路径包括到达某个特定网路须经过的自治域串，这些更新资讯通过TCP传送出去，以保证传输的可靠性。

——为了满足Internet日益扩大的需要，BGP还在不断地发展。在最新的BGp4中，还可以将相似路由合并为一条路由。

34 路由表项的优先问题

——在一个路由器中，可同时配置静态路由和一种或多种动态路由。它们各自维护的路由表都提供给转发程式，但这些路由表的表项间可能会发生冲突。这种冲突可通过配置各路由表的优先顺序来解决。通常静态路由具有预设的最高优先顺序，当其它路由表表项与它矛盾时，均按静态路由转发。

4 路由演算法

——路由演算法在路由协议中起著至关重要的作用，采用何种演算法往往决定了最终的寻径结果，因此选择路由演算法一定要仔细。通常需要综合考虑以下几个设计目标：

——1最优化：指路由演算法选择最佳路径的能力。

——2简洁性：演算法设计简洁，利用最少的软体和开销，提供最有效的功能。

——3坚固性：路由演算法处于非正常或不可预料的环境时，如硬体故障、负载过高或 *** 作失误时，都能正确执行。由于路由器分布在网路联接点上，所以在它们出故障时会产生严重后果。最好的路由器演算法通常能经受时间的考验，并在各种网路环境下被证实是可靠的。

——4快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网路事件引起路由可用或不可用时，路由器就发出更新资讯。路由更新资讯遍及整个网路，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由演算法会造成路径回圈或网路中断。

——5灵活性：路由演算法可以快速、准确地适应各种网路环境。例如，某个网段发生故障，路由演算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。

——路由演算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致，下面着重介绍链路状态和距离向量演算法。

——链路状态演算法也称最短路径演算法传送路由资讯到网际网路上所有的结点，然而对于每个路由器，仅传送它的路由表中描述了其自身链路状态的那一部分。距离向量演算法也称为Bellman-Ford演算法则要求每个路由器传送其路由表全部或部分资讯，但仅传送到邻近结点上。从本质上来说，链路状态演算法将少量更新资讯传送至网路各处，而距离向量演算法传送大量更新资讯至邻接路由器。

——由于链路状态演算法收敛更快，因此它在一定程度上比距离向量演算法更不易产生路由回圈。但另一方面，链路状态演算法要求比距离向量演算法有更强的CPU能力和更多的记忆体空间，因此链路状态演算法将会在实现时显得更昂贵一些。除了这些区别，两种演算法在大多数环境下都能很好地执行。

——最后需要指出的是，路由演算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由演算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、频宽、负载、通讯成本等。

5 新一代路由器

——由于多媒体等应用在网路中的发展，以及ATM、快速乙太网等新技术的不断采用，网路的频宽与速率飞速提高，传统的路由器已不能满足人们对路由器的效能要求。因为传统路由器的分组转发的设计与实现均基于软体，在转发过程中对分组的处理要经过许多环节，转发过程复杂，使得分组转发的速率较慢。另外，由于路由器是网路互连的关键装置，是网路与其它网路进行通讯的一个“关口”，对其安全性有很高的要求，因此路由器中各种附加的安全措施增加了CPU的负担，这样就使得路由器成为整个网际网路上的“瓶颈”。

——传统的路由器在转发每一个分组时，都要进行一系列的复杂 *** 作，包括路由查询、访问控制表匹配、地址解析、优先顺序管理以及其它的附加 *** 作。这一系列的 *** 作大大影响了路由器的效能与效率，降低了分组转发速率和转发的吞吐量，增加了CPU的负担。而经过路由器的前后分组间的相关性很大，具有相同目的地址和源地址的分组往往连续到达，这为分组的快速转发提供了实现的可能与依据。新一代路由器，如IP Switch、Tag Switch等，就是采用这一设计思想用硬体来实现快速转发，大大提高了路由器的效能与效率。

——新一代路由器使用转发快取来简化分组的转发 *** 作。在快速转发过程中，只需对一组具有相同目的地址和源地址的分组的前几个分组进行传统的路由转发处理，并把成功转发的分组的目的地址、源地址和下一闸道器地址下一路由器地址放人转发快取中。当其后的分组要进行转发时，茵先检视转发快取，如果该分组的目的地址和源地址与转发快取中的匹配，则直接根据转发快取中的下一闸道器地址进行转发，而无须经过传统的复杂 *** 作，大大减轻了路由器的负担，达到了提高路由器吞吐量的目标。

TCP/IP协议与路上协议是一个包含关系，路由协议包含于TCP/IP协议簇。

楼主可能概念上有一些误会，首先路由协议一般可以分为静态路由协议和动态路由协议，而动态路由协议又可以再分为内部网关协议和外部网关协议，BGP是目前唯一在用的外部网关协议。BGP之间的tcp连接建立其实是有条件的，条件就是两个BGP邻居之间已经是可达的（这个可达是通这内部网关协议或者静态路由协议来实现的），并不像是楼主认为的既然已经建立了tcp了为什么还要用到路由协议。所以，这个BGP的tcp连接建立肯定是要用到路由信息的，静态获悉或者动态获悉的。

至于RIP使用到UDP作为其工作介质，其过程也是类似，RIP使用广播或者组播来建立邻居关系，而邻居关系只能在直连路由中建立，直连路由使用二层链路就可以直接通信了，邻居之间交换自己知道的信息并生成路由表，于是网络就生成了。

至于为什么RIP使用UDP而BGP使用TCP，主要是因为RIP协议比交简单，所以使用同样比较简单的UDP。而BGP协议需要处理大量的数据，几十万到几百万条路由表，使用tcp可以为其提供方便，因为tcp本身就面向连接，而且tcp还能为bgp提供安全性等等，没有必要再为BGP另外设计一种承载协议

  从本文开始介绍路由选择协议，也就是讨论路由表中的路由是怎么形成的。

本文内容

  从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，可以分为： 静态路由选择策略 和 动态路由选择策略 。

  (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是不可达的。所以，这就是：好消息传得快，坏消息传得慢的原因。