分布式路由协议

路由收敛时间：从网络故障发生到所有路由器转发表达式达到一致所需要的时间
路由收敛可能会引起两个主要问题：路由黑洞和路由回路。

---

分布式路由协议在常用在控制平面。网络中的涉及转发的每一个节点通过分布式算法计算推断各自的转发表。
这些分布式协议基于两个原则：
1、每个节点向它的邻居节点报告自己的路由信息；
2、一旦受到信息，每个节点核实是否需要更新自己的路由转发表

分布式协议主要分为两个类别：域内路由和域间路由。
域内路由：负责在自治系统内的传播，是网络中的每个节点能够连接到其他的任意节点。内部网关协议（Interior Gateway Protocol）就是一种域内路由协议。
域间路由：域间路由协议只有一种，就是外部网关协议（Border Gateway Protocol），该协议在自治系统间交换广播路由。
两种路由的划分提供了网络的扩展性，同时减少了路由器的存储空间。
IGP中有两个类别：距离向量协议和链路状态协议。两者都是基于目的转发，但是使用不同的方式建立转发表。

---

网络自愈：网络出现故障时恢复正常状态的行为。
两种不同的分布式协议（域间路由和域内路由）在实现自愈时存在不同的问题：

域内路由的自愈问题

• 故障检测时间长。
  故障检测时间收计时器的制约。为了减少路由振荡，计时器值往往较大，不能及时的检测故障
• 故障信息传播时间长。
  域内路由协议需要将路由变化信息或链路变化信息传播到整个自治系统。距离向量算法采用逐跳方式传播路由信息，传播时间长，存在“无穷计算”的问题；链路状态算法采用洪泛方式传播链路信息，传播时间短，但是传播时间受计时器的影响。
• 路由重计算时间长。
  路由重计算时间受计时器的影响，计时器值太小可能会引起路由振荡，而且路由重计算的完成时间在自治系统内各路有上存在差异，可能会造成路由回路。

域间路由的自愈问题

• 故障错误检测。
  BGP协议中路由器基于TCP连接的keepalive消息来检测邻居路由器，但是TCP的异常终止会导致不必要的路由重计算。
• 路由计算时间过长。
• 路由传播时延过长。
• BGP路由不收敛。