最火经典讲解路由翻动惩罚的原理与应用

经典讲解：路由翻动惩罚的原理与应用

一．序言

在一个运行中的络中，设备常常出现一些不稳定的现象，原因可能是设备本身的bug，也可能是在搭建络的时候很多地方遗留下了后患。

那么面对这些不稳定的现象，厂家应该如何实现实验速度的大范围调理来面对呢？显然为了把他们的设备买的更好，他们必须替客户考虑的更多……于是他们必须在他们的设备中加入一些预防性的措施，比如route flap dampening。

二．什么是route flapping？为什么需要dampening？如何实现route flapping dampening？

现在我们来考虑一种现象：由于我们的线缆的问题，或者是端口连接问题，我们的络中某一个端口经常性的up---down，这种情况出现的频率很高，会导致什么样的结果呢？结果是某些路由在设备的路由表里面会消失---出现---消失---出现---消失出现了我们称之为route flapping的现象。这样络中的很多设备就会因此不断的刷新自己的路由表，白白的消耗大量的处理器时间片。

这种浪费必须最大程度的避免，如何来避免呢？先来分析一下这种现象的因果关系：原因是端口不稳定，结果是导致了路由表的刷新，浪费了处理器时间。这个是必然的因果我们认为关系吗？答案是否！当我们不采取任何措施的时候的确是这样，但是如果我们采取有效的措施呢？

现在让我们反过来思考一下，我们在避免什么？我们在避免设备浪费资源，而不是避免端口出现不稳定的情况（很多时候我们只能减少这样的事情发生，而不能杜绝还需要研究进1步研究这种情况），所以我们要做的是：即使端口在flapping，我们的路由表也不要不停的去刷新！这就是dampening所要实现的功能！所谓dampening就是指当某个端口在flapping的时候，络设备会自动的抑制这个端口，直到络设备确定端口恢复正常才启用这个端口。

在这个dampening过程中，存在着几个问题需要我们去解决：

1．当这个端口处在什么状态时，络设备应该认为它处在flapping状态？

2．络设备如何确定这个端口已经恢复了正常？然后如何来启用它？

3．如果这个端口一直不稳定，络设备应该永久性的抑制它吗？

解决了以上的问题，我们就实现了dampening的功能。

解决办法（针对以上每一个问题）：

1．每当端口flap一次之后，就惩罚它一次，用一个值来表示处惩罚的概念。比如说开始当端口稳定的时候，这个端口的惩罚值为0，当它flap一次后，我们就给它加1000的惩罚值，再flap一次就再加1000；并且我们设定一个dampening的门限值，比如为2500，那么可以计算出，当这个端口flap三次，它的惩罚值为3000>2500，于是它被dampening了！

2．接着引用上面的例子，如果当端口flap三次后除非你实验机测的试样的重量特别大一直都不在flap了，那么络设备是否应该一直抑制它呢（由于3000>2500，所以如果不采取其他措施，这个端口肯定一直会被抑制）？显然这不是我们想要的结果！它稳定了，我们就应该再用它，于是我们需要想办法让它启用，办法就是让惩罚值随着时间的推移自动的减少，引用元素衰减中半衰期的概念（当过了一段时间后，元素的质量会衰减到初始的一半，这儿引申为过了一定的时间后（比如10分钟），惩罚值会衰减到当初的一半）。并且设定一个启用的门限值（比如1800），设定当端口的惩罚值衰减到这个以下那么端口就会被重新启用。于是10分钟后，惩罚值变成3000/2=1500