两大路由协议(距离矢量路由协议)

首先路由协议分两类, 一种是静态路由协议手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.第二种是动态路由协议,可以根据自己的算法决定选择合适的路径动态路由协议分两类内部网关协议.igp内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.外部网关协议.egp 外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.

首先路由协议分两类, 一种是静态路由协议手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.第二种是动态路由协议,可以根据自己的算法决定选择合适的路径动态路由协议分两类内部网关协议.igp内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.外部网关协议.egp 外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.

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

1、RIP协议-路由信息协议，属于最早的动态路由协议优点:节约成本，对资源消耗较低，配置简单，对硬件要求低，占用CPU、内存低，所以在小型网络中还有使用到。缺点:计算路由慢，链路变化了收敛慢，能够保存的路由表相对较小，最多只能支持15台设备的网络，只适用于小型网络 2、OSPF协议-开放最短路径优先协议，企业网主要使用的协议优点:技术成熟，碰到的问题基本上在资料上都能够查到，收敛快，由于cisco的力推，会使用的人多缺点:收敛速度，安全性较ISIS差3、ISIS协议-中间系统到中间系统协议，传输网/运营商网络主要使用的协议优点:算法与OSPF类似，收敛快，安全性高缺点:异常处理资料不如OSPF丰富 4、BGP协议-边界网关协议，用于核心网的路由的传递无所谓优缺点，因为它和其他的不重叠，一个简单的应用，比如BGP可以用于网通和电信之间路由的相互传递，如果使用其它IGP(OSPF或者ISIS)的话，会由于路由数量太多，无法计算出来路由，或者路由计算非常慢，可以支持百万级别的路由的计算和传递，对设备要求较高，对资源占用较大

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