路由选择算法和分组交付.pptVIP

路由选择算法与分组交付 分组交付的基本概念 直接交付和间接交 源主机 目的主机 网络  路由选择算法的主要参数 跳数一个分组从源结点到达月的结点经过的 路由器的个数; 带宽一链路的传输速率 延时一一个分组从源结点到达月的结点花费的 时间 负载一通过路由器或线路的单位时间通信量 可靠性一可靠性是指传输过程中的误码率 开销一传输过程中所耗费的鲢路带宽、通信费 用等。  路由选择算法的分类 静态路应丧 静态路由表是由人工方式建立的,网管人员将每个目的地址的路径输入 到路由表中;网络结构发生变化时,路由表无法自动地更新 静态路由表一般只用在小型的、结构不会经常改变的局城网系统中,或 者是故障查找的试验网络中  动态路由表 大型互联网络通常采用动态路由表; 在网络系统运行时,系统将自动运行动态路由选择协议,建立路由表 当互联网结构变化时,例如当某个路由器出现故障或某亲链路中断时, 动态路由选择协议就会自动更新所有路由器中的路由表; 不同规模的网给需要选择不同的动态路由选择协议  路由表的建立、更新与路由选择协议 路由递择算法( routing algorithm)与路由递择协议( routing protocol) 的概念是不同的; 路由选择算法的目标是产生一个路由表,为路由器转发P分组找出适当 的下一跳路由器; 设计路由选