上海交通大学_计算机网络课件第5-6章_翁惠玉.ppt

第5章 网络层;第5章 网络层;网络层的设计;存储转发的数据包交换;网络层协议环境;网络层的设计;为传输层提供的服务;网络层提供的服务类型;网络层的设计;面向无连接服务的实现（数据报子网）;网络层的设计;面向连接服务的实现（虚电路子网）;网络层的设计;虚电路子网和数据报子网的比较;虚电路子网/数据报子网的比较(续);第5章 网络层;路由算法;路由算法（续）;路由算法的分类;静态算法（static routing）;最短路由选择（Dijkstra） ;采用的数据结构;算法的初始化;算法 ;从5出发到各个节点的最短路径;静态算法（static routing）;扩散法（flooding） ;扩散法（续） ;路由算法的分类;;自适应算法（adaptive algorithm）;D-V算法的工作原理 ;di1：从节点i 到节点1 的时延向量 di2：从节点i 到节点2 的时延向量 ;路由表的更新;;D-V算法的缺点 ;无穷计算问题;克服收敛速度慢的方法 ;自适应算法（adaptive algorithm）;链路状态算法（ L-S ）（Link State Routing） ;发现邻接节点 ;链路状态算法（ L-S ）（Link State Routing） ;测量线路开销 ;链路状态算法（ L-S ）（Link State Routing） ;构造分组;链路状态算法（ L-S ）（Link State Routing） ;发布链路状态分组 ;存在的问题 ;解决办法;链路状态算法（ L-S ）（Link State Routing） ;计算新路由 ;L-S路由算法的优缺点;路由算法的分类;拓扑相关的路由算法;分层路由;分层实例;分层的层数;拓扑相关的路由算法;广播路由 ;广播路由算法 ;多目的地路由 ;广播路由算法 ;生成树算法 ;广播路由算法 ;逆向路径传送;逆向路径传送说明;逆向路径传送说明（续1）;逆向路径传送说明（续2）;拓扑相关的路由算法;多址传输路由选择(Multicast Routing) ;生成树法 ;多址传输路由选择(Multicast Routing) ;核心树(core-based tree) ;拓扑相关的路由算法;Peer-to-Peer网中节点的查找 ;Chord算法;Chord算法（续）;Chord算法优化;Chord算法优化（续1）;Chord算法优化（续2）;Chord算法实例;Chord算法实例 （续）;节点的动态添加和删除;节点的动态添加举例;路由算法的分类;移动IP（rfc2002） ;移动IP的工作机制;数据包的转发;安全问题;移动IPv6;;路由算法的分类;Ad-Hoc模式;Ad-Hoc的路由;主动路由 DSDV;Ad-Hoc的路由;按需路由AODV说明;按需路由AODV算法;AODV中的请求分组和应答分组;按需路由AODV算法;AODV算法举例—环境;路径发现过程—Route Request1;路径发现过程—Route Request2;路径发现过程—Route Request3;路径发现过程—Route Reply;路径发现过程的优化;按需路由AODV算法;AODV的路径维护;AODV的路径维护;AODV的路径维护;Ad-Hoc的路由;按需路由DSR算法;DSR的Route Discovery过程1;当节点收到Route Request时;DSR的Route Discovery过程2;AODV和DSR算法的比较 1;AODV和DSR算法的比较 2;AODV和DSR算法的比较 3;AODV和DSR算法的比较 4;第5章 网络层;拥塞控制 ;拥塞示例;拥塞对延迟的影响 ;拥塞控制原理和一般方法;拥塞控制的基本原理 ;开环控制 ;拥塞控制的基本原理 ;闭环控制 ;闭环控制方式 ;拥塞控制原理和一般方法;拥塞预防策略;拥塞控制原理和一般方法;虚电路子网中的拥塞控制;拥塞控制原理和一般方法;数据报子网的拥塞控制;拥塞控制原理和一般方法;载荷脱落;拥塞控制原理和一般方法;抖动控制;第5章 网络层;服务质量的指标;不同的服务需要不同的质量;服务质量;所谓服务质量;保证服务质量的技术;漏桶算法（Leakey Bucket Algorithm） ;漏桶算法中的主机与网络;漏桶算法突发长度的计算 ;上例中突发长度的计算;漏桶算法的不足之处;漏桶方法的改进 ;保证服务质量的技术;令牌桶算法(Token bucket Algorithm) ;令牌桶突发时间长度的计算;保证服务质量的技术;资源预留;保证服务质量的技术;准入控制;流说明举例 ;保证服务质量的技术;数据包调度;公平排队;公平排队算法;数据包调度;加权公平排队;服务质量;集成服务（Integrated Servic