●●● ●●●● ●●●●● ●●●● 虚电路与数据报子网之间的折中: ●路由器的内存空间和带宽之间的平衡 ●建立虚电路所需要的时间和地址解析的 时间 ●路由器内存中所要求的表空间的数量
linwei@bbi.edu.cn 11 虚电路与数据报子网之间的折中 ⚫ 路由器的内存空间和带宽之间的平衡 ⚫ 建立虚电路所需要的时间和地址解析的 时间 ⚫ 路由器内存中所要求的表空间的数量
●●● ●●●● ●●●●● ●●●● 52路由算法 ●●●●● ●●●● 优化原则 最短路径路由 泛洪 距离矢量路由 链路状态路由 分级路由 广播路由 组播路由 移动主机的路由 Ad hoc networks路由 linwei@bbi.edu.cn
linwei@bbi.edu.cn 12 5.2 路由算法 • 优化原则 • 最短路径路由 • 泛洪 • 距离矢量路由 • 链路状态路由 • 分级路由 • 广播路由 • 组播路由 • 移动主机的路由 • Ad Hoc Networks路由
●●● ●●●● ●●●●● ●●●● 路由算法 ●●●●● ●●●● ●路由算法:网络层的一部分,它负责确定一个 进来的分组应该被传送到哪个输出线路上。 ●路由和转发的区分: 分组到达时进行两个处理,在路由表中查 找该分组对应的输出线路。这个进程叫转发。 另一个负责填充和更新路由表,这个过程称为 路由。 linwei@bbi.edu.cn
linwei@bbi.edu.cn 13 路由算法 ⚫ 路由算法：网络层的一部分，它负责确定一个 进来的分组应该被传送到哪个输出线路上。 ⚫ 路由和转发的区分： 分组到达时进行两个处理，在路由表中查 找该分组对应的输出线路。这个进程叫转发。 另一个负责填充和更新路由表，这个过程称为 路由
●●● ●●●● ●●●●● ●●●● 路由算法 ●●●●● ●●●● ●抽象表示 °1.图中节点表示路由器 ●2.节点之间的连线代表物理链路。 链路的代价(cost):迟延、距离等 好”通路: ●通常意味着最小代价的通路。 ●也有其他的定义。 linwei@bbi.edu.cn
linwei@bbi.edu.cn 14 路由算法 ⚫ 抽象表示 ⚫ 1. 图中节点表示路由器 ⚫ 2. 节点之间的连线代表物理链路。 ⚫ 链路的代价（cost）：迟延、距离等 ⚫ “好” 通路: ⚫ 通常意味着最小代价的通路。 ⚫ 也有其他的定义
●●● ●●●● ●●●●● ●●●● 路由算法 ●●●●● ●●●● ●应具备: 正确性和简单性 健壮性( Robustness) 连续数年运行的过程中,能够处理各种各样的软硬件实效, 而路由算法他们引起的流量和拓扑的变化,无需所有主机 都停止工作。 稳定性 公平性和最优性 经常是相互矛盾的 linwei@bbi.edu.cn
linwei@bbi.edu.cn 15 路由算法 ⚫ 应具备： ⚫ 正确性和简单性 ⚫ 健壮性(Robustness) • 连续数年运行的过程中，能够处理各种各样的软硬件实效， 而路由算法他们引起的流量和拓扑的变化，无需所有主机 都停止工作。 ⚫ 稳定性 ⚫ 公平性和最优性 ⚫ 经常是相互矛盾的