《计算机通信网》第5章网络层精编.pptx

第五章网络层;1 背景与相关问题;;1.1 背景;1.1 背景;1.2 网络层提供的功能★;1.3 网络层提供的服务★;1.3 网络层提供的服务;1.3 网络层提供的服务;1.3 网络层提供的服务;数据报与虚电路;数据报与虚电路;1.4 网络层基础;1.4.1 网络地址;1.4.1网络地址;1.4.1网络地址;1.4.1网络编址和寻址;1.4.2 路由表与转发策略★;1.4.2 路由表与转发策略;1.4.2 路由表与转发策略;1.4.3 路由选择（Routing）;1.4.3 路由选择（Routing）;1.4.4 网络层分组格式;1.4.4 网络层分组格式;;无连接模式;连接模式;连接模式;网络层协议—进一步分析;网络层协议—进一步分析;查表算法;通信体制：小结;2 路由算法概述★;2.1路由的概念;路由相关问题;路由相关问题;路由不一致性;网络流量过于集中，超过信道传输能力;2.2 路由选择算法的要求;2.3 最佳路由;2.3 最佳路由;最佳路径—例;路由选择的最优化原则;路由选择的最优化原则;汇集树（Sink Tree）;2.4 路由算法的类型及特点;2.4.1 几种静态路由算法;2.4.2 几种动态路由算法;中心路由算法（集中路由）;逆向（反向）学习法;分布式动态路由算法;分布式路由算法要点;3 路由算法;3 路由算法;3 路由算法;3.1 洪泛路由(Flooding Route) ★;洪泛路由—分组泛滥问题;洪泛路由—分组抑制;洪泛路由—分组抑制;洪泛路由—小结;洪泛路由的应用;3.2 距离矢量路由★;距离矢量路由—DV协议;距离矢量路由—DV协议;距离矢量路由—DV协议;距离矢量路由;距离矢量路由;距离矢量路由;距离矢量路由;距离矢量路由;DV协议的改进;无穷计数问题;DV协议的改进;A;DV协议的改进;距离矢量路由—小节;DV协议—实验;3.3 链路状态路由★;链路状态路由;重构网络拓扑;Dijkstra最短路径算法;Dijkstra算法步骤;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra 最短路径算法;Dijkstra最短路径算法;形成FIT表;链路状态路由协议;链路状态维护(F节点);链路“距离”测量;发布链路状态信息;链路状态路由—小结;路由协议栈实施模型;路由协议栈实施模型;TCP/IP协议栈的DV和LS;DV vs. LS;链路状态路由—实验;链路状态路由—实验;;3.5 一些特殊的路由;主机从一个位置移动到另一个位置下的通信 网络中路由选择结果，分组只能送到主机原来位置 因主机移动，让网络所有路由器修改FIT的开销很大 例如：网络中存在大量移动主机的情况;移动主机路由;移动主机路由;广播路由;多播路由选择;多播路由选择;多点播送路由选择;组播标准;无线多跳网络－Ad Hoc网络 站点可以自由移动 无线信号传播范围有限 动态变化的拓扑结构 路由技术 如果站点移动速度缓慢—拓扑缓慢变化 改进的DV路由算法—DSDV、OLSR 如果站点移动速度较快—拓扑变换较快 DV路由算法不可用 SPF算法不可用 确定临时路由的路由算法(按需路由、反应式路由) AODV：用扩散法寻找目的节点，利用返回的应答建立路由;作业1;4 拥塞控制;116;4 .1 拥塞问题;4 .1 拥塞问题;4 .1 拥塞问题;分组堆积：排队论模型;分组堆积-排队论模型;4 .1 拥塞问题-小结;4.2 拥塞控制策略;4.2 拥塞控制策略;4.2 拥塞控制策略;4.3 拥塞控制方法★;开环控制;开环控制—通信量整形;开环控制—通信量整形;130;开环控制—通信量整形;开环控制—随机早期丢弃(Random Early Detection);闭环控制—源抑制;闭环控制—源抑制;闭环控制—逐跳抑制;闭环控制—负载脱落（Load Shedding）;4.4 服务质量(QoS, Quality of Service);4.4 服务质量;4.4 服务质量;4.4 服务质量;QoS保障技术;QoS模型;4.5 拥塞控制—小结;;网络互联面临的问题;网络互联的层次模型;协议实体与互联;网络互联技术;方式1：协议转换;协议转换;协议转换失败原因;方式2--协议覆盖技术;协议覆盖技术;协议覆盖技术 例;方式3--隧道技术;构造隧道网关，使A-1的站点可以与A-2的站点通信 网关一边是A网接口，一边是B网接口 A网的网络层既在A网络链路层之上，又在B网的网络层之上，将A网的分组作为B网的数据载荷进行传递;隧道技术 例;隧道技术;隧道技术 例;隧道技术—应用实例;隧道技术;网络互联技术比较;网络互联技术-