【精品】路由协议

1、路由协议根据是否在一个自治系统中使用可以分为igp （内部网关协议-interior gateway protocol）和 egp （夕卜部网关协议）。路由信息协议(routing information protocol-rip)rip是igp中最先得到广泛应用的协议，它是以metric （跳数）作为 距离。rip的前身是xerox协议gwinf0,后来的版本封装在1982年伯 克利标准发布的bsd中。rip发展成了因特网路由协议，有些协议则是rip的变种，如：appletalk路由表维护协议（rtmp ）和banyan vines路由表协议（rip）。rip最新的增强版是rip2规范，ri

2、p在rfc 1058和1723两个文档中定义，rfc 1058 （1988）描述了 rip的第一版实现，rfc 1723 （1994）是它的更新，允许rip分组携带更多的信息和安全特性。rip是一种分布式的基于距离向量的路由选择协议，采用v-d算 法（vector-distance,距离向量算法）,要求网络中的每一个路由器都要 维护从它自己到其它每一个目的网络的距离记录。e距离的定义从一个路由器到直接连接的网络的距离定义为1（有些早期资料 中可能定义为0）,从一个路由器到非直接连接的网络的距离定义为 所经过的路由器数加1。rip协议中的距离也可以称为跳数，所以也 可以说成每经过一个路由器，跳数

3、就加1。rip协议认为一个好的路 由就是它通过的路由器的数目少，即距离短。rip协议允许一条路 由最多只能包含15个路由器，也就是跳数的值为15,跳数的最大 值为16表示网络于不可达，所以rip协议只适用于小型网络。rip 协议不能在两个网络之间同时使用多条路由，因为rip协议只会选 择一个具有最少路由器的路由(即最短路由)，哪怕还存在另一条高 速(低时延)但路由器较多的路由。2、路由表的建立路由器在刚刚开始工作时，只知道直接连接的网络，此距离定义 为1,以后每一个路由器也之和数目非常有限的相邻路由器交换并 更新路由信息，经过若干次更新后，所有的路由器最终都会指定到达本自治系统中任何一个网络的

4、最短距离和下一跳路由器的地址， 但每个路由器的路由表是不同的，因为每个路由器都是从本身开始 计算距离的。rip协议的收敛(convergence)过程较快，收敛过程- 在自治系统中所有节点都得到正确的路由选择信息的过程。3. 距离向量算法rip协议通过距离向量算法发送-接收路由信息，过程如下:(a) 收到相邻路由器(比如地址为x)的一个rip报文，先修改此rip报文中的所有项目,将下一跳字段中的地址都改为x,并将所 有的距离字段的值加1。(b) 对修改后的rip报文中的每一个项目，进行以下检查：若项 目中的目的网络不在路 由表中，则将该项目加到路由表中；若下 一跳字段给出的路由器地址是同样的，

5、则 将收到的项目替换原路 由表中的项目；若收到的项目中的距离小于路由表中的距 离，则进行更新；若距离更大，则什么也不做。(c) rip协议每隔30秒定期向外发送一次更新报文。如果路由器经过180秒没有收到来自某一路由器的路由更新报文，则将所有来 此此路由器的路由信息标志为不可达(距离标记为16),若在其后 240秒内仍未收到更新报文，就将这些路由从路由表中删除。4. rip协议的几个个要点(a) 周期性(rip协议默认为毎30秒)地和相邻路由器交换信息(b) 自治系统中的每个路由器都发布路由交换信息(当前路由器所知 道的全部信息)(c) 交换路由信息采用的是广播的方式(d) 路由交换信息报文不

6、要求应答(e) rip协议使用运输层的用户数据报udp进行传送，端口 5205. rip协议的优缺点(a) rip协议的最大优点就是实现简单，开销较小(b) 当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器，容易产生路由环路问题。(c) rip协议限制了网络的规模，它使用的最大距离为15(16表示不可达)(d) 路由器之间交换的路由信息是路由器中的完整的路由表，因 而随着网络规模的扩大，开销也就增加6. 解决rip协议的路由环路问题1 )、水平分割(split horizon):从一个接口学到的路由不能再从 这个接口发出去(毒性逆转除外)2).毒性逆转(poison reve

7、rse)：当一条路径信息变为无效之 后，路由器并不立即将它从路由表中删除而是用16,即用不可达的度量值将它广播出去，缺点增加了路由表的大小3).触发更新(trigger update):得知网络拓扑结构发生改变,不等待发送周期，立刻通告更新后全部的路由表4 )抑制计时(holddown timer): 一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同 一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的 信息往往是不正确的，抑制计时避免了这个问题，而且，当一条链 路频繁起停时，抑制计时减少了路由

8、的浮动，增加了网络的稳定性。二 ospfospf (open shorttest path first)开发表明 ospf 协议不是 首某一家厂商控制，是公开的最短路径优先是因为使用了 dijkstra 提出的最短路径算法spfospf只是一个协议的名字，它并不表示其 它的路由选择协议不是“最短路径优先”是分布式的链路状态协议 三个要点向本自治系统中所有路由器发送信息，使用的方法是洪泛法洪泛法(flooding):扩散法路由器通过所有的输出端口向所有相 邻路由器发送信息，而每一个相邻路由器又再将此信息发往其所有 的相邻路由器发送的信息就是与本路由器相邻的所有路由器的链路 状态，但这只是路由器所

9、知道的部分信息链路状态就是说本路由器 都和哪些路由器相邻，以及该链路的度量.费用距离时延带宽等 只有当链路状态发生变化时，路由器才能用洪泛法向所有路由器发送此信息链路状态数据库：由于各路由器之间频繁地交换链路状态信息，因此所有的路由器 最终都能建立一个链路状态数据库，这个数据库就是全网的拓扑结 构图，它在全网范围内是一致的（这称为链路状态数据库的同步）， 每一个路由器由此构造路由表。rip协议路由器只知道下一跳路由器及距离，不知道全网拓扑结 构,ospf的链路状态数据库能较快地进行更新，使各个路由器能及 时更新路由表。ospf的更新过程收敛快是其重要优点。ospf 的区域(area) 为了使o

10、spf能够用于规模很大的网络，ospf将一个自治系统再划分为若个干更小的范围，叫做区域。每一个区域都有一个32bit的区域标识符（用点分十进制表示）区域不能太大，在一个区域内的路由器最后不超过200个区域边界路由器：连接区域系统和主干区 域系统的路由器。主干路由器：主干区域中的路由器，但同时主干路由器也可能是 区域边界路由器自治系统边界路由器：连接自治系统和自治系统的 路由器划分区域，划分区域的好处就是将利用洪泛法交换链路状态 信息的范围局限于每一个区域而不是整个自治系统，减少了整个网 络上的通信量在一个区域内部的路由器只知道本区域的完整网络拓 扑，而不知道其它区域的网络拓扑的情况。ospf使

11、用层次结构的区 域划分在上层的区域叫做主干区域（backbone area）。主干区域的标 识符定为0. 0. 0. 0o主干区域的作用是用来联通其它在下层的区域。 ospf直接使用ip数据报传送，ospf不用udp而是直接用ip数据报 传送，位置在网络层，ospf构成的数据报很短，这样做可以减少路 由信息的通信量，数据报很短的另一个好处是可以不必将长的数据 报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来 的数据扌艮，而整个数据报就必须重传。ospf的其它特点：ospf对不同的链路可根据ip分组的不同服务 类型tos而设置不同的代价。因此，ospf对于不同类型的业务可计 算出不同的

12、路由。如果到同一个目的网络有多条相同代价的路径， 那么可以将通信分配给这几条路径，这叫做多路径的负载平衡。所 有ospf路由器之间交换的分组都具有鉴别的功能，支持可变长度的 子网划分和无分类编制cidr,每一个链路状态都带一个32bit的序 号，序号越大状态就越新。ospf分组，24字节首部+类型1至类型5的ospf分组首部0-8比特：版本 8-16比特：类型16-31比特：分组长度0-31比特：路由器标识符0-31比特：区域标识符0-15比特：校验和 16-31比特：鉴别类型0-31比特：鉴别0-31比特：鉴别版本: 现在使用的版本2。类型：5中不同类型数据中某一种分组长度：路 由器标识符：

13、路由器的ip地址，区域标识符：路由器所在区域的标识符，ospf的五种分组：类型1：问候分组(hello):每两个相邻路由器每5秒交换一次，若40秒没收到则认为该相邻路由器不可达。类型2：数据库描述分组(database description):类型3:链路状 态请求分组(link state request)类型4：链路状态更新分组(link state update):用洪泛法对全网更新链路状态。类型5：链路状态 确认分组(link state acknowledgment) o ospf 的其它特点：ospf还规定每隔一段时间，如30分，要刷新一次数据库中的链 路状态，由于一个路由器的链

14、路状态只涉及与相邻路由器的联通状 态，因此与整个互联网的规模并无直接联系。因此当互联网规模很 大时，ospf协议要比距离向量协议rip好得多，ospf没有“坏消息 传得慢”的问题，据统计，其响应网络变化的时间小于100ms指定路由器，若n个路由器连接在一个以太网上，则毎个路由器 要向其它n-1个路由器发生链路状态，共有n(n-l)个链路状态信息 要传送多点接入的局域网采用了指定的路由器方法，使广播的信息 量大大减少，指定路由器(designed router)代表该局域网上所有的 链路向连接到该网络上的各路由器发送状态信息ospf支持的三种 网络的连接1、两个路由器之间的点对点连接2、具有广播

15、功能的局域网3无广播功能的广域网三.bgp外部网关协议bgp, bgp是不同自治系统的路由器之间交换路 由信息的协议。bgp的较新版本是1995年发表的bgp-4 (bgp的第四 个版本)。可以将bgp-4简写为bgp。不同自治系统间不使用内部网 关协议原因，因特网规模太大，使得自治系统之间路由选择非常困 难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。 自治系统之间不能交换代价信息，只能交换可达性信息，自治系统 之间的路由现在必须考虑有关策略，因此边界网关协议bgp只能是 力求寻找一条能够到达的目的网络且比较好的路由（不能兜圈子）, 而并非要寻找一条最佳路由。bgp发言人，每一个

16、自治系统的管理 员要选择至少一个路由器作为该自治系统的bgp发言人（speaker）。 一般说来，两个bgp发言人都是通过一个共享网络连接在一起的，而bgp发言人往往就是bgp边界路由器，但也可以不是bgp边界路 由器。bgp交换路由信息，一个bgp发言人与其它自治系统中的bgp 发言人要交换路由信息，就要先建立tcp连接，然后在此连接上交 换bgp报文以建立bgp会话，利用bgp会话交换路由信息，使用tcp 连接能提供可靠的服务，也简化了路由选择协议。使用tcp连接交 换路由信息的两个bgp发言人，彼此成为对方的临站或对等站。bgp协议的特点：bgp协议交换路由信息的节点数量是自治系统 的数

17、量级，这比这些自治系统中的网络数少很多，每一个自治系统 中的bgp发言人（或边界路由器）的数目是很少的，这样就使得自治 系统之间的路由选择不致过分复杂。bgp支持cidr,因此bgp的路 由表也就应当包括目的网络前缀.下一跳路由器，以及到达该目的 网络所要经过的各个自治系统序列，bgp刚刚运行时，bgp的邻站交换整个的bgp路由表但以后只需要在发生变化时更新有变化的部分这样做对节省网络带宽和减少路由器的处理开销方面都有好处。bgp-4使用的四种报文。打开报文：用来与相邻的另一个bgp发言 人建立关系。更新报文：用来发送某一路由的信息，以及列出要撤 销的多条路由。保活报文：用来确认打开报文和周期

18、性地证实邻站 关系，每隔30秒发送保活报文。通知报文：用来发送检测到的差错。试题（2007上半年网络工程师试题23）bgp协议的作用是_ （23） oa. 用于自治系统之间的路由器间交换路由信息b. 用于自治系统内部的路由器间交换路由信息c. 用于主干网中路由器之间交换路由信息d. 用于园区网中路由器之间交换路由信息 答案：a试题（2007上半年网络工程师试题24）关于rip,以下选项中错误的是一.（24） 一一a. rip使用距离矢量算法计算最佳路由b. rip规定的最大跳数为16c. rip默认的路由更新周期为30秒d. rip是一种内部网关协议答案：b试题（2007下半年网络工程师试题2

19、2）开放最短路径优先协议（ospf）采用_（22）.一算法计算最佳路由。a. dynamic-search b. bellman-ford c. dijkstra d.spanning-tree答案：c试题(2007下半年网络工程师试题23)关于ospf协议，下列说法错误的是-_ (23)。a. ospf的每个区域(area)运行路由选择算法的一个实例b. ospf路由器向各个活动端口组播hello分组来发现邻居路由器c. hello协议还用来选择指定路由器，毎个区域选出一个指定路由d. ospf协议默认的路由更新周期为30秒答案：d试题(2007下半年网络工程师试题24)在rip协议中，可以采用水平分割法(split horizon)解决路由环路