计算机网络课件 第五章(网络层).pptx

第五章 网络层;网络层;提供给传输层的服务;无连接的服务（数据报）;无连接服务的实现;面向连接的服务（虚电路）;面向连接服务的实现;路由器;路由器的构成;路由算法;对路由算法的要求;最优化原则;汇集树（sink tree）;最短路径算法（Dijkstra算法）;汇集树（最短路径树）;洪泛算法;应 用;距离矢量算法;路由表;距离矢量算法;DVR Example;无穷计算问题;链路状态算法;算 法;算法步骤;算法步骤;算法步骤;算法步骤;算法步骤;算法步骤;层次路由;举 例;拥 塞;拥塞的原因;拥塞控制的途径;服务质量（QoS）;服务质量（QoS）;应用需求;漏 桶;漏桶的实现;举例;令牌桶;实现和突发时间;举例1;举例2;令牌桶;举例;分组调度;先入先出算法（FIFO）;公平队列算法（FQ）;FQ的改进;加权公平队列算法（WFQ）;图示WFQ;IP地址的分类;A类IP地址;B类IP地址;C类IP地址;特殊IP地址;网络地址;直接广播地址;受限广播地址;本网络上的本主机;本网络上的特定主机;环回地址;私有网IP地址;例:Internet中的IP地址;解 释;思 考;传统分类IP地址的问题;问题解决;划分子网的基本思路;图 例（一个未划分子网的B类网络）;图 例（一个划分子网后的B类网络）;存在问题及解决;划分子网;默认子网掩码;例:子网划分;例:子网配置;例:子网分配;CIDR的基本思想;CIDR的表示;CIDR地址块;路由聚合(route aggregation);最长前缀匹配;本章内容Internet的网络层IP地址;本章内容Internet的网络层IP地址;本章内容Internet的网络层IP地址;IPv4协议;IP数据报;IPv4数据报构成;固定首部 之一;固定首部 之二;服务类型;区分服务;固定首部 之三;分段和重组;例:问题描述;例:分段图示;例:固定首部相关字段;固定首部 之四;;扩展首部;路由选择;构造路由表常用技术(下一跳/站路由选择);构造路由表常用技术(特定网络路由选择);构造路由表常用技术(特定主机路由选择);构造路由表常用技术(默认路由选择);路由表的格式;路由表的格式;直接交付和间接交付;路由表的实现;IP数据报转发过程(划分子网);例：网络拓扑结构;掩码;例:问题及解答;内部网关协议(IGP);开放最短路径优先协议(OSPF);开放最短路径优先协议(OSPF);例:创建路由表;链路状态算法;链路类型;点-点链路(point-to-point link);过渡链路(transient link);指定路由器;过渡链路的表示;残桩链路 (stub link);例:有向图表示;路由器链路通知;网络链路通知;链路状态数据库;例:链路状态数据库;Dijkstra算法;例:Dijkstra算法;例:路由表;区 域;图 示;路由器类型;内部路由器;区域边界路由器;AS边界路由器;OSPF分组;格式解释;OSPF分组类型;邻站的可达性;同步链路状态数据库;图示同步的基本操作;更新全网链路状态;可靠的洪泛法;边界网关协议 (BGP);路由策略;例:4个AS的路由策略;路由表格式;BGP发言人;路径向量算法;例:交换路由信息;BGP协议的特点;BGP-4的报文 ;BGP报文;Internet组播;IP组播的通信过程;组播地址;永久组地址;临时组地址;Internet组管理协议 (IGMP);IGMP的工作环境;IGMP;IGMP报文格式;格式解释;IGMP报文类型;IGMP操作;加入一个组;离开一个组;图示离开一个组的操作过程;监视组的成员关系;图示监视组的成员关系;避免过多的开销;延迟响应技术;组播路由选择协议;IPv6协议;IPv6;IPv6的主要特性;IPv6数据报的格式;IPv6数据报的格式;基本首部格式;基本首部之一;基本首部之二;基本首部之三;IPv4和IPv6的比较;扩展首部;扩展首部的格式;扩展首部逐跳选项;巨型数据报选项;扩展首部路由;例:路由扩展首部;扩展首部分段;分段扩展首部的格式;例:分段扩展首部;其他扩展首部;IPv6地址;IPv6地址的构成;冒号十六进制记法;允许零压缩;点分十进制记法的后缀;CIDR的斜线表示法;地址的分配 待续;地址的分配 续前;从IPv4向IPv6过渡;双协议栈思想;双协议栈图示;双协议栈举例;隧道技术;首部转换