一. 路由算法与路由协议概述

• 最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择（比如最快、最近等）

① 路由算法的分类

② 分层次的路由选择协议

• 自治系统Autonomous System
  
  例子
  

二. RIP协议和距离向量算法

① RIP协议定义

• 距离超过16的也写作16
• 距离就是要经过的路由器个数，特例：在本网内写1
  
  例子
• 在本身网络的情况，写”直接交付“或”-“
  

② RIP协议：交换对象、交换周期、交换内容

• 收敛：所有路由器知道本AS下任一网络的最短距离和下一跳地址。
  

③ 距离向量算法

• 下一跳是X的情况，直接替换，以最新为主。
• 下一跳不是X的情况，以最近为主。
  

例题1

• 先走算法的第一步：修改表项（见”解”部分上表格）
• 然后对于修改后的表格，有：
  第一行目的网络Net1不存在，更新。
  第二行目的网络Net2存在R6路由表，且下一跳是R4，直接更新（最新为主）
  第三行目的网络Net3存在R6路由表，但下一跳不是R4，且距离更近，更新（最近为主）
  

例题2

• 向量：表示的就是对各个网络的距离（比如B的向量，第二个值为0，对应B到自身距离为0）
• 延迟：就是对各个网络的距离

由此可以写出C的向量：

而后再对比这三个向量，除了第三个直接写0（本身）外，其他的取最小值
于是有（11，6，0，3，5，8），也就是B。

④ RIP协议的报文格式

• 应用层协议，用UDP传数据
• 一个最多25路由，超过则要再加RIP报文。
  

⑤ RIP协议：好消息传得快，坏消息传得慢

• 出现故障时，会一直重复传递，直到距离都到16，才会停止（被动解决，不能直接发现故障）
  

三. OSPF协议与链路状态算法

① OSPF协议

定义

• 最主要特征：分布式的链路状态协议
• 和AS内所有路由器交换
• 交换与本路由器相邻的所有路由器的链路状态。
• 链路状态发生变化时才交换
  

② 链路状态路由算法

• 成本度量 metric
  

③ OSPF的区域

四个重要路由：

• 自治系统边界路由器
• 主干路由器
• 区域边界路由器
• 区域内部路由器
• 可以身兼多职，比如R7既是主干路由器，又是区域边界路由器。
  

④ OSPF分组及其他特点

• 直接用IP数据报传送
  
  其他特点
  

四. BGP协议

① 定义

• 交换对象：其他AS的邻站BGP发言人
• 交换信息：网络可达性的信息（到达某个网络要经过的一系列AS）
• 交换周期：发生变化时更新有变化的部分。
  
  

② 交换过程

③ BGP协议报文格式

• 应用层协议，TCP传送
  

④ BGP协议特点 && BGP-4的四种报文

特点

四种报文

⑤ 三种路由协议比较

• RIP UDP
• OSPF IP
• BGP TCP