计算机网络 自顶向下 复习提要 网络层2

1. 路由算法

• 静态路由
• 动态路由

   

• 全局信息：掌握全局网络

  链路状态（LS）路由算法

• 分散信息：邻居

  距离向量（DV）路由算法

     

     

1. 链路状态路由算法

   Dijkstra

   存在震荡可能性

   eg 当链路费用为链路通信量

      

2. 距离向量路由算法

• 毒性逆转

  X->Y->Z 则x通告y 到z为 ∞ （拒绝 Y->X->Z）

• 最大度量：限制跳步数

   

1. 层次路由

   聚合路由器为一个区域自治系统：AS

   网关路由器：位于AS边缘，连接其他网关路由器

   AS内路由器使用相同路由协议

      

   热土豆路由：

   从多个AS中选择需要经过的AS

   选择网关路由最近的路由连接的AS

   即 将分组转发给最近的网关路由器

      

2. RIP 路由信息协议

   IGP

   距离向量路由算法：

   距离度量：使用跳步数，限制最大15跳，每段链路为1跳

   16跳表示无穷，不再增大

   每30s交换一次DV，成为通告

   每次通告，最多25个目的子网

   路由表中包含 下一跳

   实现毒性逆转：

   主机A发现B的下一跳为A，不采纳该路径

      

   RIP路由表

   完成网路层功能，通过应用层进程管理

   通告报文周期性通过UDP数据报发送

      

3. OSPF协议 开放最短路径优先

   IGP

   链路状态路由算法：

   LS分组扩散（通告）

   每个路由器构造完整AS拓扑图

   OSPF通告在AS内泛洪，直接封装在IP数据报中

      

   分层OSPF：

      

      

4. BGP 边界网关协议

   事实上的标准域间路由协议

   BGP 会话

   两个BGP路由器 交换路由信息

   基于半永久TCP连接

      

   BGP提供给AS：

   eBGP 从 邻居处 获得子网可达性信息

   iBGP 向所有AS内路由器传播子网可达性信息

      

   通告的前缀信息（子网可达性信息）

• 前缀 子网
• 属性
  • AS-PATH AS路径，即经过的AS序列
  • NEXT-HOP 下一跳

   

1. BGP 路由选择

   网关路由器收到通告，可能并不采纳（拒绝此路径）

   到AS的多个路由，选择：

• 本地偏好
• 最短 AS-PATH
• 最近 NEXT-HOP 热土豆路由
• 附加准则e