因特网中的路由选择.pptVIP

因特网中的路由选择 Chapter 7 因特网中的路由选择 IP寻址 如何找到网络? 先断开路由器,主机间的接口连接 建立一个“被隔离的网络孤岛” 什么是路由？ 什么是路由？ 什么是路由？ 有关路由选择协议的几个基本概念 路由选择算法是路由选择协议的核心 数据报和虚电路采用不同的选择方法 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择 有关路由选择协议的几个基本概念 理想路由选择算法 算法必须是正确的和完整的 在计算上应简单，不应使网络通信量增加太多 能适应通信量和网络拓扑的变化，即要有自适应性或“稳健性” 应具有稳定性，在通信量和拓扑相对稳定的情况下，路由算法要收敛于一个可以接受的解 有关路由选择协议的几个基本概念 算法应是公平的，对所有的用户都是平等的 应是最佳的，以最低的代价实现路由算法。链路的代价，是一个或几个因素综合决定的一种度量，如链路长度、数据率、链路容量、是否要保密、传播时延等，可以根据用户的具体情况来设置每一条链路的代价。不存在绝对的最佳路由算法。 根据算法是否随网络的通信量或拓扑自适应地进行调整变化来划分，可分为两大类： 非自适应算法 ，也称为静态路由算法 简单，开销小，不能及时适应网络状态的变化 自适应算法 ，也称为动态路由算法 能较好地适应网络状态的变化，实现起来较为复杂，开销较大。 有关路由选择协议的几个基