三种路由选择协议(路径向量路由选择协议)

从本文开始介绍路由选择协议，也就是讨论路由表中的路由是怎么形成的。本文内容从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，可以分为：静态路由选择策略和动态路由选择策略。(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是不可达的。所以，这就是：好消息传得快，坏消息传得慢的原因。

路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表.静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表.动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表. 根据路由算法,动态路由协议可分为距离向量路由协议（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 动态路由动态路由协议分为距离向量路由协议和链路状态路由协议

OSPF、RIP v2、EIGRP三种内部路由协议支持 VLSM。一、OSPF原理：1、初始化形成端口初始信息：在路由器初始化或网络结构发生变化(如链路发生变化，路由器新增或损坏)时，相关路由器会产生链路状态广播数据包LSA，该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。2、路由器间通过泛洪(Floodingl机制交换链路状态信息：各路由器一方面将其LSA数据包传送给所有与其相邻的OSPF路由器，另一方面接收其相邻的OSPF路由器传来的LSA数据包，根据其更新自己的数据库。二、RIP原理：1 、初始化。RIP初始化时，会从每个参与工作的接口上发送请求数据包。该请求数据包会向所有的RIP路由器请求一份完整的路由表。该请求通过LAN上的广播形式发送LAN或者在点到点链路发送到下一跳地址来完成。这是一个特殊的请求，向相邻设备请求完整的路由更新。2 、接收请求。RIP有两种类型的消息，响应和接收消息。请求数据包中的每个路由条目都会被处理，从而为路由建立度量以及路径。RIP采用跳数度量，值为1的意为着一个直连的网络，16，为网络不可达。路由器会把整个路由表作为接收消息的应答返回。2 、接收请求。RIP有两种类型的消息，响应和接收消息。请求数据包中的每个路由条目都会被处理，从而为路由建立度量以及路径。RIP采用跳数度量，值为1的意为着一个直连的网络，16，为网络不可达。路由器会把整个路由表作为接收消息的应答返回。扩展资料：静态路由原理：路由项（routing entry）由手动配置，而非动态决定。与动态路由不同，静态路由是固定的，不会改变，即使网络状况已经改变或是重新被组态。一般来说，静态路由是由网络管理员逐项加入路由表。优点：使用静态路由的另一个好处为网络安全保密性高。动态路由因为需要路由器之间频繁地交换各自的路由表，而对路由表的分析可以揭示网络的拓扑结构和网络地址等信息。因此，网络出于安全方面的考虑也可以采用静态路由。不占用网络带宽，因为静态路由不会产生更新流量。缺点：大型和复杂的网络环境通常不宜采用静态路由。一方面，网络管理员难以全面地了解整个网络的拓扑结构；另一方面，当网络的拓扑结构和链路状态发生变化时，路由器中的静态路由信息需要大范围地调整，这一工作的难度和复杂程度非常高。当网络发生变化或网络发生故障时，不能重选路由，很可能使路由失败。
OSPF、RIPv2、EIGRP。VLSM(可变长子网掩码) 是为了有效的使用无类别域间路由（CIDR）和路由汇聚(route summary)来控制路由表的大小，它是网络管理员常用的IP寻址技术，VLSM就是其中的常用方式，可以对子网进行层次化编址，以便最有效的利用现有的地址空间。扩展资料：VLSM的优点：（1）更高效的利用地址；（2）支持路由汇总/聚合。VLSM基本上意味着选择一个子网，并在其中使用不同的子网掩码。执行VLSM时应按如下步骤做：（1）找出网络中最大的网段-------连接的设备最多的网段；（2）为最大的网段选择合适的子网掩码；（3）列出使用该子网掩码创建的子网；（4）对于较小的网段，选择一个新创建的子网，并使用更合适的子网掩码；（5）列出将子网进一步划分得到的子网；（6）对于更小的网段，回到第四步并重复这个过程。
OSPF、RIP v2、EIGRP三种内部路由协议支持VLSM。VLSM(可变长子网掩码) 是为了有效的使用无类别域间路由（CIDR）和路由汇聚(route summary)来控制路由表的大小，它是网络管理员常用的IP寻址技术，VLSM就是其中的常用方式，可以对子网进行层次化编址，以便最有效的利用现有的地址空间。VLSM其实就是相对于类的IP地址来说的。A类的第一段是网络号（前八位），B类地址的前两段是网络号（前十六位），C类的前三段是网络号（前二十四位）。原理：可变长子网掩码实际上是相对于标准的有类子网掩码而言的，对于有类的IP地址的网络号部分的位数就相当于默认掩码的长度。A类的第一段是网络号（前八位），B类地址的前两段是网络号（前十六位），C类的前三段是网络号（前二十四位）。而VLSM的作用就是在有类的P地址的基础上，从他们的主机号部分借出相应的位数来做网络号，也就是增加网络号的位数，增加了掩码的长度。各类网络可以用来再划分的位数为：A类有二十四位可以借，B类有十六位可以借，C类有八位可以借（可以再划分的位数就是主机号的位数。实际上不可以都借出来，因为P地址中必须要有主机号的部分，而且主机号部分剩下一位是没有意义的，剩下1位的时候不是代表主机号就是代表广播号，所以实际最多可以借位数为主机位数减去2）。这是一种产生不同大小子网的网络分配机制，指一个网络可以配置不同的掩码。开发可变长度子网掩码的想法就是在每个子网上保留足够的主机数的同时，把一个网分成多个子网时有更大的灵活性。如果没有ⅥISM，一个子网掩码只能提供给一个网络。这样就限制了要求的子网数上的主机数。
A C D

下面我就主要为大家介绍了路由协议的三种分类方式和路由表的获取方式，一说到路由协议我们最先想到的是动态路由和静态路由，那么路由协议有几种分类方式呢?一起来看看吧。路由协议概念路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议分类一、按照获取方式分类链路层发现：直连路由静态路由：普通路由、默认路由动态路由：RIP、EIGRP、OSPF、BGP、ISIS、ODR二、按IP地址类型分类有类：RIPv1无类路由：EIGRP(CISCO私有)、OSPF、ISIS、BGP、ODP(CISCO私有)OSPF最多有10000条路由三、按协议算法距离矢量：(DV)RIP、BGP链路状态：OSPF、ISIS、ODR混合型：EIGRP四、按AS内部网关协议：(IGP)RIP EIGRP OSPF ISIS外部网关协议：BGP路由表的获取方式有几种：1、链路层发现学习本地直连的路由，只要接口是UPUP(物理层和协议层)的，就会在路由表中产生一条直连路由(接口有IP地址存在);2、静态路由学习通过管理员手工添加的路由3、动态路由学习根据网络结构或流量的变化，路由协议会自动调整路由信息以发现最佳路径。以上就是路由协议的三种分类方式和路由表的获取方式，希望能帮到大家。

当然是静态路由啊，不管是思科还是华为，静态路由协议的管理距离（相当于协议之间的优先级）是1，而RIP是120，OSPF是110，bgp(外部):20bgp(内部):200直连的接口:0接口为出口的static route:0接口为下一跳router出口的static router :1
D. 静态路由 任何路由默认状态下都优先选择静态路由
D 静态的优先级最高
拜托各位前辈！ rip协议是距离矢量路由选择协议，它选择路由的度量标准（ospf协议是链路状态路由选择协议，它选择路由的度量标准是带宽，延迟。 bgp是