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号相当于一个国家