路由表及路由器的选择算法

钱塘在线

标准的表
  1、下一站选路的基本思想
  路由表仅指定从该器到目的地路径上的下一步，而不知道到达目的地的完整路径。
  2、标准的IP表包含许多（N，R）对序偶
  N：目的的IP地址
  R：到N路径上的下一个器的IP地址。
  基本的下一站选择算法：
  RouteDatagram（Datagram， RoutingTable）
  {
  从Datagram中提取目的IP地址D，计算netid号N；
  if N与器直接连接的地址匹配
  Then 在该上直接投递（封装、物理地址绑定、发送等）
  ElseIf RoutingTable 中包含到N的
  Then 将Datagram发送到RoutingTable中指定的下一站
  Else 选择错误
  }
  静态路由和动态
  静态是由人工建立和管理的，不会自动发生变化，必须手工更新以反映互联网拓扑结构或连接方式变化。
  静态的特点：
  优点：安全可靠、简单直观，避免了动态选择的开销。
  劣势：不适用于复杂的互联网结构：建立和维护工作量大，容易出现环。
1