动态路由选择协议

1.动态路由先择协议需要解决的问题：

        1.路径决策

                当出现多条方式到达目的地时的路径选择决策。

        2.度量标准

                1.跳数 2.带宽 3.负载  4.时延 5.可靠性

        3.收敛

                        使所有路由表都达到一致状态的过程叫做收敛，全网实现信息共享以及所有路由器计算最优路径所花费的时间总和就是收敛时间

        4.负载均衡。

2..距离矢量路由协议

        2.1 距离矢量路由协议的通用属性

                1.定期更新

                2.邻居

                3.广播更新

                4.全路由选择表更新

        2.2 路由失效计时器

               

假如此时网络已经收敛，R1和R2中已经有了去往10.1.4.0网络的路由，此时如果R3发生故障，R1和R2还会将去往10.1.4.0的包发往R3，这样就会造成网络黑洞。

处理这个问题的办法就是将路由表中的每一个条目都设置路由失效计时器。在一定时间内，R1和R2收不到R3的更新路由信息，它们就会将R3标记为不可达，并在下一个更新周期传递该信息。

路由超时的典型周期范围时3~6个更新周期，路由器在丢失单个更新信息之后将不会使路由无效的，因为数据包的损坏、丢失或者某种网络延时都会造成这种事件的发生。但是如果路由失效周期太长，网络收敛速度将会过慢。

        2.3 水平分隔

        在上图中，路由器R1知道的每个距离大于0跳的网络都是从路由器R2学习来的，常识表明，如果路由器R1将学自路由器R2的网络再广播给路由器R2,那么这是一种资源浪费，显然路由器R2已经知道这些网络。

        路由的指向和数据包流动方向相反的路由被成为逆向路由，水平分隔是一种在两台路由器之间阻止逆向路由 的技术。

      假设网络10.1.4.0发生故障，R3检测到这个故障，将网络标记为不可达，并在下一个更新周期将这一信息通知R2，然而在R3的更新计时器触发之前意向不到的事情发生了，路由器R2的更新消息到达了R3，声明R2可以到达10.1.4.0，距离为1跳。路由器R3并不知道R2通知的下一条最优路径并不合理，因而R3将跳数加一并在路由表记录下以下信息：通过路由器R2的接口（10.1.3.0）可以到达网络10.1.4.0，距离为2跳。

        此时目标地址为10.1.4.3的数据包达到R2，路由器R2查询路由表将数据包转发给R3。路由器R3又将数据包转发给R2，路由器R3再转回给R2，一直无穷无尽地进行下去，因而导致路由环路的发生。

        执行水平分割可以组织路由环路的发生。有两类水平分割的方法 ：

                1.简单水平分隔法：从某接口发送的更新消息不能包含从该接口收到的更新所包含的网络

                2.毒性逆转水平分隔法:当更新信息被发送出某接口时，信息中将指定从该接口收到的更新信息中获取到的网络是不可达的。

        

        2.4 基数到无穷大

                水平分隔法切断了邻居路由器之间的环路，但是它不能割断网络中的环路。如下图

        

        加入这里10.1.5.0发生故障，路由器D向路由器C和路由器B发送了相应的更新信息。于是路由器B将经过路由器D的路由标记为不可达，而此时路由器A正在向外通告到达10.1.5.0的次最优路径，距离为3跳；因此路由器B在路由表中记录下此路由：我能通过路由器D经过1跳或路由器A经过3跳到达10.1.5.0         

        路由器B现在又通知路由器D它有另外一条路由可以到达10.1.5.0.于是路由器D也记录下这个路由，并通知路由器C它有一条距离10.1.5.0为4跳的路由。路由器C又告诉路由器A距离10.1.5.0有5跳远，路由器A告诉路由器有6跳远。

        路由器B想：“虽然路由器A到达网络10.1.5.0的路径在不断增加，不过它是唯一可用的路径，所以我将使用这一条路径。”路由器又将跳数加到7，并通知D，如此循环下去。这种计数就叫计数到无穷大，因为到10.1.5.0的跳数会持续增加到无穷大，虽然所有路由器都执行了水平分隔，但对此无能为力。

        减轻计数到无穷大的方法是定义无穷大。大多数距离矢量协议定义无穷大为16跳。上面的例子中，当跳数增加到16跳，那时网络10.1.5.0将被认为不可达。

        设置最大跳数是15跳，这样做可以解决计数到无穷大的问题，但是收敛速度仍旧非常慢，假设更新周期是30秒，网络可能花7.5分钟达到收敛。在这期间容易收到路由错误的影响。触发更新可以用于减少收敛时间。

        2.5 触发更新

                触发更新又叫快速更新，如果一个度量变好或者变坏，那么路由器会立即发送更新信息，而不等待更新计时器超时。

        2.6 抑制计时器

                触发更新为正在重新进行收敛的网络增加了应变能力。为了降低接收错误路由选择信息的可能性，抑制计时器引入了某种程度的怀疑量。

                如果一个目标的距离增加（例如跳数由2增加到4），那么路由器将为该路由设置抑制计时器。直到路由器超时，路由器才可以接收有关该路由的更新信息。