第4章 路由设计技术基础

选择题 12~14 应用题路由聚合 约占15分

4.1 IP路由选择和路由汇聚

1. 路由算法

   • 静态路由选择算法
   • 动态路由选择算法

2. 路由算法度量标准

   • 跳数：分组从源节点到达目的节点所经过路由器的个数
   • 带宽：链路的传输速率，用来表示通信线路所能传送数据的能力
   • 延时：分组从源节点到达目的节点所花费的时间
   • 负载：单位时间内通过路由器或线路的通信量
   • 可靠性：传输过程中的误码率,与网络的质量和性能有密切的关系
   • 开销:传输过程中的耗费,通常与所使用的链路带宽相关，一般来说,网络的速率越高，其开销也越高。

3. IP路由选择和路由汇聚

   多个IP聚合即可

4.2 路由信息协议(RIP)

1. 基本概念
   • 分布式、基于距离向量的内部网关协议
   • 使用**“跳数”**来衡量到达目标地址的路由距离
   • 使用UDP协议
   • 距离-向量
2. 原理
   • （V，D） V代表“矢量”，D代表“跳数”
   • 每30秒向外广播一个（V，D）报文
   • 一条有限的路径长度不得超过15
3. 运行过程
   • 有没有新增的项
     • 有：添加新记录
     • 无：什么也不做
   • 比较R1距离与R2+1距离，去最小值（最短路径原则）
     • 若距离仍为R1，则下一跳路由不需要修改
     • 若距离为R2+1，则下一跳路由修改为R2

4.3 开放最短路径优先协议(OSPF)

1. 基本概念
   • 基于Dijkstra提出的最短路径算法规则计算路由
   • 支持分层网络
   • 使用IP协议
   • 链路状态
2. 特点
   • 分布式链路状态协议
   • 链路状态“度量”主要是指费用、距离、延时、带宽等
   • “洪泛法”向所有路由器发送信息，而RIP仅向相邻的几个路由器发送交换路由
   • 只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑
   • OSPF将一个自治系统在划分为若干个更小范围
   • 一个区域内的路由器不超过200个

4.4 外部网关协议(BGP)

1. 特征
   • 外部网关协议，在AS之间传递路由信息以及控制优化路由信息
   • 是一种“路径矢量”路径协议，携带了所经过的全部自治系统的路径列表
   • 使用TCP来承载协议报文
   • 路径-向量
2. 四种分组
   • 打开（OPEN）报文：用来与相邻的另一个BGP发言人建立关系
   • 更新（UPDATA）报文：用来发送某一路由的信息，以及列出要撤销的多条路由
   • 保活（KEEPALIVE）报文：用来确认打开报文和周期性(30秒)地证实邻站关系。
   • 通知（NOTIFICATION）报文：用来发送检测到的差错