理想路由算法
分层次路由选择协议

理想路由算法

特点：
1. 算法必须是正确且完整的
2. 算法在计算上应简单
3. 算法应能适应通信量和网络拓扑的变化
4. 算法应有稳定性
5. 算法应是公平的
6. 算法应是最佳的
  
  分层次路由选择协议
  
  1. 原因
7. 互联网规模过于庞大
8. 许多单位不愿意外界了解自己的网络布局细节
  
  2. 做法
9. 将整个互联网划分为多个比较小的自治系统（autonomous system）AS，一个AS对其它AS表现出的是一个单一的和一直的路由选择策略
  
  3. 内部网关协议（IGP）
  
  3.1 路由信息协议（RIP，Routing Information Protocol）
10. 应用层协议
11. 是一种基于距离向量的路由选择协议
12. 允许一条路径最多经过15个路由器，当雨里等于16时不可达
13. 不能在网络之间同时使用多条路由
14. 使用UDP，是应用层协议
15. 适用与较小的网络
16. 特点
  1. 仅和邻站交换信息
  2. 交换本路由器知道的全部信息（即路由表）
  3. 按固定的时间间隔交换路由信息
  4. 快收敛
  5. 实现简单，开销小
  6. 好消息传递的快，坏消息传递的慢
17. 距离向量算法
  
  3.2 开放最短路径优先协议（OSPF）
18. 使用分布式的链路状态协议
  1. 想本自治系统中所有路由器发送消息（洪泛法）
  2. 发送的信息是与本路由器相邻的所有路由器的链路状态
  3. 只有链路状态发生变换时才用洪泛法
19. 所有路由器都能建立一个链路状态数据库
20. 使用Dijkstra被用来计算最短路径树
21. 网络层协议
22. 直接用IP数据报传送
23. 允许管理员给每条链路指定不同的代价
24. 代价相同的路径可以负载均衡
25. 交换的分组有鉴别功能
26. 带一个32位序号表示新旧
27. 分组类型
  1. 确定可达性
    1. 问候分组，用来发现和维持邻站的可达性
  2. 达到数据库同步
    1. 数据库描述：
  3. 新情况下的同步
    1. 链路状态请求
    2. 链路状态更新
    3. 链路状态确认
28. 层次结构的区域划分
  1. 自治系统边界路由器
  2. 主干区域
    1. 主干路由器
  3. 区域
    1. 区域边界路由器
      4. 外部网关协议（EGP）
      4.1 BGP
29. 交换的是可达性（到达某个目的网络所要经过的各个自治系统序列）
30. 使用TCP协议，是应用层协议
31. 采用路径向量
  1. BGP发言人（一般是BGP边界路由器）
32. 报文类型
  1. OPEN（打开）
  2. UPDATE（更新）
  3. KEEPSLIVE（保活）
  4. NOTIFICATION（通知）

路由选择协议

理想路由算法

分层次路由选择协议

1. 原因

2. 做法

3. 内部网关协议（IGP）

3.1 路由信息协议（RIP，Routing Information Protocol）

3.2 开放最短路径优先协议（OSPF）

4. 外部网关协议（EGP）

4.1 BGP