2016 计算机考研的考生注意啦,今天小编为大家介绍一下路由协议的知识,具体内容如下:
路由协议
一、自治系统(AS)
自治系统(AS),Internet路由选择协议分类(IGP和EGP), 两种常用内部网关协议包括RIP(基于D-V法)和OSPF(基于L-S法),BGP路由协议。
在动态路由中,管理员不再需要与静态配置那样对路由器上的路由表进行手工维护,而是在每台路由器上运行一个路由表的管理程序。这个路由表的管理程序会根据路由器上的接口的配置(如IP地址的配置)及所连接的链路的状态,生成路由表中的路由表项。这个路由表的管理程序也就是动态路由协议。采用动态路由协议管理路由表在大规模的网络中是十分有效的。
RIP(Routing Information Protocol)路由协议就是一种动态路由协议,它采用距离矢量算法,距离矢量算法就是相邻的路由器之间互相交换整个路由表,并进行矢量的叠加,最后达到知道整个网络路由。它通过UDP报文交换路由信息,每隔30秒向外发送一次更新报文。如果路由器经过180秒没有收到来自对端的路由更新报文,则将所有来自此路由器的路由信息标记为不可达,若在其后120秒内仍未收到更新报文,就将这些路由从路由表中删除。
RIP使用跳数(Hop Count)来衡量到达目的地的距离,路由器到与它直接相连网络的跳数为0,通过一个路由器可达的网络的跳数为1,其余依此类推。为限制收敛时间,RIP规定metric取值0~15之间的整数,大于或等于16的跳数被定义为无穷大,即目的网络或主机不可达。 每个运行RIP的路由器管理一个路由数据库,该路由数据库包含了到网络所有可达目的地的一个路由项,这个路由项包含下列信息:
目的地址:主机或网络的地址。
下一跳地址:为到达目的地,本路由器要经过的下一个路由器地址。
接口:转发报文的接口。
Metric值:本路由器到达目的地的开销,可取值0~16之间的整数。
定时器:该路由项最后一次被修改的时间。
路由标记:区分该路由为内部路由协议路由还是外部路由协议路由的标记。
RIP启动和运行的整个过程可描述如下:
某路由器刚启动RIP时,以广播形式向其相邻路由器发送请求报文,相邻路由器收到请求报文后,响应该请求,并回送包含本地路由信息的响应报文。
路由器收到响应报文后,修改本地路由表,同时向相邻路由器发送触发修改报文,广播路由修改信息。相邻路由器收到触发修改报文后,又向其各自的相邻路由器发送触发修改报文。在多次的触发修改广播后,各路由器都能得到并保持的路由信息。
并且,RIP每隔30秒向其相邻路由器广播本地路由表,相邻路由器在收到报文后,对本地路由进行维护,选择一条路由,再向其各自相邻网络广播修改信息,使更新的路由最终能达到全局有效。同时,RIP采用超时机制对过时的路由进行超时处理,以保证路由的实时性和有效性。
距离矢量协议无论是实现还是管理都比较简单,但是它的收敛速度慢,支持站点的数量有限,路由表更新信息将占用较大的网络带宽,并且会产生路由环路,为避免路由环路,RIP应用水平分割(Split Horizon)、毒性逆转(Poison Reverse)技术,并采用触发更新(Triggered Update)机制。RIP协议有RIP-1和RIP-2两个版本,RIP-2支持明文认证和 MD5 密文认证,并支持变长子网掩码等。
距离矢量协议也称为Bellman-Ford协议,网络中路由器向相邻的路由器发送它们的全部路由信息。路由器根据从相邻路由器接收到的信息来更新自己的路由表。然后,将信息传递到它的相邻路由器。这样逐级的传递下去以达到全网同步。也就是说距离矢量路由表中的某些路由项有可能建立在第2 手信息的基础之上的,每个路由器都不了解整个网络拓扑,它们只知道与自己直接相连的网络情况,并根据从邻居得到的路由信息更新自己的路由表,进行矢量行叠加后转发给其它的邻居。
距离矢量路由协议启动时会首先初始化路由表,路由器在路由表中生成其直连路由并传播出去,直连路由是指与其直接相连的网络的情况。然后,路由器会定期地把路由表传送给相邻的路由器,让其它路由器知道自己的网络情况。 每个路由器收到一条RIP选路信息后的计算过程如下。
路由表每行至少包括三个字段: (目的网络,跳数,下一跳路由器) 例如,(D,2,R)表示,到目的网络D的报文要送到相邻的路由器R,跳数为2跳。 当收到相邻路由器R发来的一个跳数为M,目的站为D的更新消息时,
本机将其与现有的路由表比较:
如果: 1.本机中没有到D的路由存在,则生成路由表项(目的网络,跳数,下一跳路由器):(D,M+1,R);
2.否则,如果存在(D, * ,R),则更新为 (D,M+1,R);
3.否则,如果存在到D的路由跳数大于 M+1,则更新为(D,M+1,R);
4.否则,不更新。
在经过了若干个更新周期后,路由信息会被传递到每台路由器上,达到平衡。
通过以上小编对2016 计算机考研中路由协议的介绍,考生一定有所了解了,希望考生可以记住这个知识点。
<<<< 点击进入文都考研书城>>>>
【相关推荐】
文都第二十届2016考研万人公益讲座视频回放汇总
汇总:先睹为快:2016考研中医综合历年真题精析
抢先看:2016考研中医综合辅导讲义汇总
汇总:2016全国心理学考研笔记精华(必看)
汇总:备战2016考研:法律硕士联考真题回放
汇总:2016历史学考研高校历年真题演练
汇总:2016中医综合考研:方剂学功效梳理
抢先看:2016考研专业课历史学基础综合辅导讲义汇总
2016考研:西医综合之内科学习题汇总
2016考研:计算机习题大放送汇总

文都考研微信