5.2路由选择机制 路由选择机制 1.层次结构的编址方案 2.路由选择的实现-路由表 主机地址=主机接入的路由器号+主机接入的路由器低速端口号 [2 业以 路由器号[饭端口号 通信网络 路由器 路由器1的路由 路由器转发分组时只使用主机地址的21本路由 第一部分;只有分组到达目的主机相连的〖2习本由 路由器时,路由器才使用主机地址的第 142]路由器4 路由表与源站地址无关 路由器2中的路由表 路由表的简化一消除重复项目 路由选择算法 网络越大,重复项目越多 路由算法 使用默认路由代替所有的具有相同“下一站”的 就是产生路由表的算 项目 默认路由比其它项目的优先缀地。若转发分组 是网络层软件的一部分。 时找不到明确的项目对应,就使用默认路由 子网采用数据报方式,每个包都要做路由 曲些类2些本3个慢节 选择; 子网采用虛电路方式,只需在建立连接时 做一次路由选择 理想的路由算法 路由算法分类 正确性( correctness):算法必须正确; 简单性( simplicity):算法开销小,效率高; 健壮性( robustness):算法能适应网络负荷和拓朴的变 非自适应算法(静态路由算法) 简单、开销小,但不能适应网络状态变化 稳定性( stability):算法必须收敛,不能振荡发散 用离线方式求出路由表 振荡:算法得出的路由是在一些路由之间回荡 公平性( fairness):算法对所有用户必须是平等的; 自适应算法(动态路由算法); 最优性( optimality):算法应提供最佳路径选择 复杂、开销大,但能适应 最佳:链路长度、传输时延、数据速率、链路容量、链路 差错率、链路丢失車等。2 差错率 、链路丢失率等