几种路由协议及其威胁分析.docVIP

几种路由协议及其威胁分析 　　【摘要】本论文重点讨论RIP协议、OSPF协议、BGP协议等几种常用路由协议及其威胁分析。 　　【关键词】路由协议;RIP协议;OSPF协议;BGP协议;威胁 　　路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。由于路由设备的基本功能是通过寻址与转发实现网络的互联互通，因此路由设备成为现代通信网络的基础设施。随着移动通信网络、固定网络以及因特网的发展，网络的主要应用基于网际协议（Internet Protocol，IP）化的趋势更加明显，从而使路由设备的地位和作用越发重要。 　　1.路由协议概述 　　1.1 RIP协议概述 　　RIP（Routing information Protocol，路由信息协议）是应用较早、使用较普遍的内部网关协议（Interior Gateway Protocol，IGP），适用于小型同类网络的一个自治系统（AS）内的路由信息的传递。RIP协议是基于距离矢量算法（Distance Vector Algorithms，DVA）。它使用“跳数”，即metric来衡量到达目标地址的路由距离。 　　RIP协议的工作过程，路由器启动后，路由表中只有那些与其直接连接的网络地址。在每个路由器启动后，路由器以广播的形式向相邻的路由器发送自己完整的路由表。收到报文的路由器依据该信息来更新自己的路由表。最终所有的路由器都会有一份完整的路由表，得知整个网络的状态，达到汇聚状态。如图1中，R2的路由表开始只有与它直连的网络2和网络3的路由信息。接着它收到R1和R3发给它的路由表，它根据收到路由表中的路由信息，将自己路由表中没有的路由信息添加进来，并将原有的距离加1。当R2把它从R1，R3获得的路由信息汇聚起来发给R1，R3后，R1，R3也将自己的路由表更新，这时，就达到了汇聚状态。 　　在达到汇聚状态后，路由器每隔30秒向与他相连的网络广播自己的路由表，如果180秒（6个更新周期）一个路由项没有得到确认，则该路径失效。若经过240（8个更新周期）秒路由项仍没有得到确认，它就被从路由表中删除。30，180，240秒的延时都是由计数器控制的，它们分别是：更新计时器（Update Timer）， 无效计时器（Invalid Timer）和刷新计时器（Flush Timer）。 　　路由器在收到某一邻居路由器发布的路由信息后，对本路由表中没有的项目，增加该路由项。前提条件是，该路由项的度量值少于16，即可达，因为这是新的目的网络;对本路由表中已有的路由项，当下一跳的地址不同时，只在度量值减少的情况下更新该路由项的度量值，若下一跳的地址不同，但度量值相等，即代价一样，那此时保留旧表;若下一跳的地址相同，只要度量值有改变就更新该路由项的度量值，因为这里路由项的度量值，要以最新的消息为准。 　　1.2 OSPF协议概述 　　OSPF（Open Shortest Path First，最短路径优先）也是一个内部网关协议，用于在单一自治系统内决策路由。与RIP相对，OSPF是链路状态路由协议，而RIP是距离向量路由协议。目前，OSPF协议是自治系统内主要采用的路由协议。 　　OSPF协议不仅能计算两个网络结点之间的最短路径，而且能计算通信费用。可根据网络用户的要求来平衡费用和性能，以选择相应的路由。在一个自治系统内可划分出若干个区域，每个区域根据自己的拓扑结构计算最短路径，这样做减少了OSPF路由实现的工作量。OSPF属动态的自适应协议，对于网络的拓扑结构变化可以迅速地做出反应，进行相应调整，提供短的收敛期，使路由表尽快稳定化。每个路由器都维护一个相同的、完整的全网链路状态数据库。这个数据库很庞大，寻径时， 该路由器以自己为根，构造最短路径树，然后再根据最短路径构造路由表。路由器彼此交换，并保存整个网络的链路信息，从而掌握全网的拓扑结构，并独立计算路由。 　　OSPF协议路由的计算过程为：每台OSPF路由器根据自己周围的网络拓扑结构生成链路状态通告LSA，并通过更新报文将LSA发送给网络中的其他OSPF路由器;每台OSPF路由器都会收集其他路由器发来的LSA，所有的LSA放在一起便组成了链路状态数据库LSDB，LSA是对路由器周围网络拓扑结构的描述，LSDB是对整个自治系统的网络拓扑结构的描述;OSPF路由器将LSDB转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反应，各个路由器得到的有向图是完全一样的;每台路由器根据有向图，使用SPF（最短路径优先）算法计算出一棵以自己为根的最短路径树，这棵树给出了到自治系统各个节点的路由。 　　1.3 BGP协议概述 　　BGP（Border Gateway Protocol）是一种自治系统间的动态路由协