路由协议原理(简述RIP路由协议的原理)

路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导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。 你这问题没法不复制啊，，

首先要说它是链路状态协议，是基于spf算法中的dijkstra算法的 再说邻居发现协议的整个过程router发送hello包给组播地址224.0.0.5，然后是邻居的路由就会回复，进而建立邻居关系然后osfp会进行链路状态数据库（lsdb）的交换和更新过程，进而使整个区域中的全部路由器都有一张相同的链路状态表，就是lsdb 基于lsdb再结合dijkstra算法，计算出来无环的路由信息也就是spf树，然后路由器根据spf树选择出最佳路径，将这个路径加入到其路由表中

我大概说一下吧 BGP用于AS之间，如电信各运营商之间都是使用BGP协议。1、BGP不同于OSPF/IS-IS/RIP等协议，它是一种AS之间的路由选择协议，而OSPF/RIP等属于AS内部路由选择协议；2、BGP是用来管理路由的，本身不能发现路由，而域内路由选择协议是可以及时发现路由的，并根据不同的算法计算路由。3、BGP对路由的管理体现在：BGP有丰富的路由属性，如：下一跳、metric、优先级、团体等，通过这些属性控制路由在as内的出入。BGP的几个工作原则：1， 忽略下一跳不可达的路由2， 忽略不同步的IBGP路由3, 首选具有最大权重优先，思科私有。(local to router)4， 首选具有最大本地优先级优先。(global within AS)5， 首选具有始发本地的路由的路由器优先，(next hop=0.0.0.0)6， 首选具有最短AS-PATH的路由。7， 首选具有最小的源码的路由，IGP〈EBP〈incomplete8, 当所有路由的AS号都相同的时候，首选MED最低的路由，在所有AS号码相同的时候比较MED9， 首选具有EBGP〉联盟EBGP>IBGP10，首选具有最近的IGP邻居路由器优先，metric11 首选具有最老的路由优先（注意：现在这条基本不用）12，首选具有最低ROUTER-ID的路由。(2个BGP地址不能建邻)13，首选具有最低的neighbor的IP地址 赞同0|评论
BGP的工作原理看书就行了，主要是了解BGP选路的11个规则，学好11个规则，BGP也算差不多了 1， 忽略下一跳不可达的路由2， 忽略不同步的IBGP路由3,首选具有最大权重优先，思科私有。(local to router)4， 首选具有最大本地优先级优先。(global within AS)5， 首选具有始发本地的路由的路由器优先，(next hop=0.0.0.0)6， 首选具有最短AS-PATH的路由。7， 首选具有最小的源码的路由，IGP〈EBP〈incomplete8,当所有路由的AS号都相同的时候，首选MED最低的路由，在所有AS号码相同的时候比较MED9， 首选具有EBGP〉联盟EBGP>IBGP10，首选具有最近的IGP邻居路由器优先，metric11首选具有最老的路由优先（注意：现在这条基本不用）12，首选具有最低ROUTER-ID的路由。(2个BGP地址不能建邻) 13，首选具有最低的neighbor的IP地址
BGP（Border GatewayProtocol）是一种自治系统间的动态路由发现协议，它的基本功能是在自治系统间自动交换无环路的路由信息，通过交换带有自治系统号（AS）序列属性的路径可达信息，来构造自治区域的拓扑图，从而消除路由环路并实施用户配置的路由策略。与OSPF和RIP等在自治区域内部运行的协议对应，BGP是一类EGP（ExteriorGatewayProtocol）协议，而OSPF和RIP等为IGP（InteriorGatewayProtocol）协议。BGP协议经常用于ISP之间。BGP协议从1989年以来就已经开始使用。它最早发布的三个版本分别是RFC1105（BGP-1）、RFC1163（BGP-2）和RFC1267（BGP-3），当前使用的是RFC1771（BGP-4）。随着INTERNET的飞速发展，路由表的体积也迅速增加，自治区域间路由信息的交换量越来越大，影响了网络的性能。BGP支持无类别域间选路CIDR（ClasslessInterdomainRouting），可以有效的减少日益增大的路由表。BGP-4正迅速成为事实上的Internet边界路由协议标准。特性描述如下：BGP是一种外部路由协议，与OSPF、RIP等的内部路由协议不同，其着眼点不在于发现和计算路由，而在于控制路由的传播和选择最好的路由。通过携带AS路径信息，可以彻底解决路由循环问题。 为控制路由的传播和路由选择，它为路由附带属性信息。

1 网络互连 ——把自己的网络同其它的网络互连起来，从网络中获取更多的信息和向网络发布自己的消息，是网络互连的最主要的动力。网络的互连有多种方式，其中使用最多的是网桥互连和路由器互连。 1.1 网桥互连的网络 ——网桥工作在OSI模型中的第二层，即链路层。完成数据帧（frame）的转发，主要目的是在连接的网络间提供透明的通信。网桥的转发是依据数据帧中的源地址和目的地址来判断一个帧是否应转发和转发到哪个端口。帧中的地址称为“MAC”地址或“硬件”地址，一般就是网卡所带的地址。 ——网桥的作用是把两个或多个网络互连起来，提供透明的通信。网络上的设备看不到网桥的存在，设备之间的通信就如同在一个网上一样方便。由于网桥是在数据帧上进行转发的，因此只能连接相同或相似的网络（相同或相似结构的数据帧），如以太网之间、以太网与令牌环（token ring）之间的互连，对于不同类型的网络（数据帧结构不同），如以太网与X.25之间，网桥就无能为力了。 ——网桥扩大了网络的规模，提高了网络的性能，给网络应用带来了方便，在以前的网络中，网桥的应用较为广泛。但网桥互连也带来了不少问题：一个是广播风暴，网桥不阻挡网络中广播消息，当网络的规模较大时（几个网桥，多个以太网段），有可能引起广播风暴（broadcasting storm），导致整个网络全被广播信息充满，直至完全瘫痪。第二个问题是，当与外部网络互连时，网桥会把内部和外部网络合二为一，成为一个网，双方都自动向对方完全开放自己的网络资源。这种互连方式在与外部网络互连时显然是难以接受的。问题的主要根源是网桥只是最大限度地把网络沟通，而不管传送的信息是什么。 1.2 路由器互连网络 ——路由器互连与网络的协议有关，我们讨论限于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资源。
Rip协议的工作原理我个人认为就是对数据包的更新过程。 Rip协议更新路由表的过程简单描述如下：路由器的收敛状态一旦被打破，则由发现问题的一个节点触发更新动作。过程是该节点首先向周围邻居（只是相邻节点）节点广播自己的路由表，当相邻路由器收到此路由表将拿过来与本地路由表比较。比较的方法是将接收到的路由表中的所有项目的跳数值加1，后与自己路由表比较跳数值，跳数少的留下。一旦本地路由表有更新动作，再向其相邻的路由器发送本地路由表，循环上述过程，直到接收路由表的路由器比较后不用更改自己的路由表。所有路由器不更改本地路由表，则再次收敛结束。 如果没有出现打破收敛状态的事件触发，则每隔30秒就会发送一个更新请求，相邻节点相应的内容就是它自身的全部路由表内容，没发现问题不更新。简而言之就是主动看一下相邻节点是否发生变化。
①：rip未启动，路由表中只有一些直连路由，为了从邻居尽快获得rip路由，会以广播（组播）向邻居发送resquest请求报文。 ②：邻居收到后，会发送response回复报文，报文中包括路由表信息。③：路由器收到response报文后，根据rip路由更新原则更新路由表。 ④：以后每过30秒路由器会发送response报文以保持邻居关系。

首先要说它是链路状态协议，是基于spf算法中的dijkstra算法的 再说邻居发现协议的整个过程router发送hello包给组播地址224.0.0.5，然后是邻居的路由就会回复，进而建立邻居关系然后osfp会进行链路状态数据库（lsdb）的交换和更新过程，进而使整个区域中的全部路由器都有一张相同的链路状态表，就是lsdb 基于lsdb再结合dijkstra算法，计算出来无环的路由信息也就是spf树，然后路由器根据spf树选择出最佳路径，将这个路径加入到其路由表中
1、设备自动学习对方路由，不需要人为更改和架构网络 2、适合大型网络3、动态路由协议通信会占用网络资源。配置：router（config）#router ospt （进程号） network（通告网络）（反掩码）area（区域号）
1、收敛速度快；2、支持无类别的路由表查询、VLSM和超网技术；3、支持等代价的多路负