[计算机网络](二十八) 路由算法&路由协议概述

191 阅读1分钟

1》路由算法

1499.png

目的是得到最佳路由,构建路由表转发表

  • 最佳路由,"最佳"只能是相对于某一特定要求下得出的较为合理的选择!!

静态路由算法(非自适应路由算法):

管理员手工配置路由信息

优缺点: 1500.png

动态路由算法(自适应路由算法):

路由区彼此交换信息,按照路由算法优化出路由表项

优缺点:

1501.png

  • 动态路由算法又分为:

      - 全局性 ---- 链路状态路由算法 OSPF
             - 所有路由器掌握完整的网络拓扑和链路费用信息
      - 分散性 ---- 距离向量路由算法 RIP
             - 路由器只掌握物理相连的邻居及链路费用
              
    

2》分层次的路由选择协议

Why need 分层次?

  • 因特网规模很大
  • 许多单位不想让外界知道自己的路由选择协议,但还想连入因特网。

就实现了自制系统AS:在单一的技术管理下的一组路由器,这些路由器使用一种 AS 之间的路由协议,以确定在 AS 之间的路由选择。

  • 一个 AS 内的所有网络都属于一个行政单位来管辖,一个自制系统 AS 的所有路由器在本自治系统内都必须要连通

1502.png

1503.png