1. 路由控制的定义

• 路由器根据路由表和目的IP进行比较确定下一条路由。
• 路由表的记录需要保证准确无误

静态路由和动态路由

• 静态路由是指路由信息固定
• 动态路由是指需要根据路由协议自动设置路由控制信息

路由控制范围

• 每个企业内部根据自己内部网络的管理方案，制定自己的路由策略，这叫做自制系统
• 两个自制系统之间采用的EGP的协议，自制系统内部采用的IGP的协议

2. 路由算法（重要）

2.1 距离向量算法（DV）

• 指根据距离和方向决定目标网络和目标
• 路由器之间可以互换目标网络的信息
• 处理比较简单，获取稳定的路由信息需要时间
• 每个路由持有部分信息，不容易判断每个路由器的信息是否准确

2.2 链路状态法

• 每个路由持有相同信息

2.3 主要路由协议

3. RIP

• 广泛用于LAN
• RIP定期向全网广播，如果多次没有收到该路由的信息，则会断开连接。(会造成一定程度的网络浪费)
• 距离的单位是跳数，指通过的路由器数量
• 如果距离相等，通常随机选择或者轮换选择

路由变更时的处理

• 将自己所知道的信息定期广播
• 一旦一个路由器认为另外一个路由器网络断开，其他的路由器也可以知道

为了防止无限计数的问题

1. 规定最大距离为16
2. 规定路由器不再原路返回给发送端
3. 通过毒性逆转和触发更新解决环路问题

毒性逆转：当发现某个网络断开时，将这个信息告知所有路由
触发更新：当路由信息发生变化，不再等待30秒，而是立即发送出去

RIP2

• 交换路由信息时使用多播，可以减少网络流量
• 支持子网掩码
• 身份验证秘钥

4. OSPF

• 支持子网掩码
• 采用链路状态法，可以有效解决环路的问题
• 路由器之间交换链路状态，生成网络拓扑信息，在根据网络拓扑信息生成路由表
  
• 采用权重作为代价，和RIP对比而言：RIP每次都选择最小的跳数，但是OSPF选择链路最优的。
• 在生成网络拓扑结构后，可以采用最短路算法生成相应的路由控制表

5. BGP(边界网关协议)

• 用于自制系统（AS）外部使用的协议
• 采用AS号管理
  
• 一个AS号相当于一个国家