标签：
4.1 路由选择协议基础
路由算法应指明的内容：
*向其他路由器传送网络可达信息的过程
*从其他路由器接收可达信息的过程
*基于现有的可达信息决策最优路由的过程以及在路由表中记录这些信息的过程
*响应，修正和通告网络中拓扑变化的过程
4.1.1 路径决策
4.1.2 度量
当有多条路由到达相同的目标网段时，路由器需要一种机制计算最优路径，度量metric是指派给路由的一种变量。
1.跳数
跳数Hop Count可简单记录路由跳数。
2.带宽
带宽Bandwidth会选择高带宽路径。
3.负载
负载Load反应了流量占用沿途链路带宽的数量，最优路径应该是负载最低的路径。
4.时延
时延Delay是度量数据报经过一条路径所花费的世界
5.可靠性
可靠性Reliability度量是用来测量链路在某种情况下发生故障的可能性，可以是变化或固定的。
6.代价
代价Cost
4.1.3 收敛
路由环路routing loop 两个或多个目标网络之间的流量的持续循环
收敛convergence使所有的 路由表达到一致的状态的过程
收敛时间：全网实现信息共享以及所有路由器计算最优路径所花费的时间总和
收敛速度越快越好
4.1.4 负载均衡
将流量分配到相同目标网段的多条路径上
4.2 距离矢量路由选择协议
距离矢量算法称为Bellman-Ford或Ford-Fulkerson算法
EIGRP是基于J.J Garcia luna Aceves开发
距离矢量路由协议：RIP，EIGRP
4.2.1 通用属性
典型的距离矢量路由协议会选择一个路由算法，算法中路由器通过广播整个路由表，定期向所有邻居发送路由更新信息
1.定期更新 Periodic Updates
定期更新意味着每经过特定的时间周期要发送更新信息。这个周期从10s到90s
2.邻居Neighbours
邻居意味着共享相同数据链路的路由器或某种更高层的逻辑邻接关系
3.广播更新Broadcast Updates
当路由器首次被激活时，路由器向广播地址发送更新信息，使用相同路由协议的邻居路由器会收到广播数据报，采取相应动作。
4.全路由选择表更新
大多数距离矢量路由选择协议使用路由表广播告诉邻居它所知道的一切
4.2.2 依照传闻进行路由选择
4.2.3 路由失效计时器
路由表中每个表项设置路由失效计时器
路由超时的典型周期范围是3-6个周期
4.2.4 水平分割
····待续
第四章 动态路由选择协议
标签：
原文地址：http://www.cnblogs.com/lxxbc/p/5440931.html
