第五章 网络层;第五章 网络层;5.1 基本概念与提供服务;网络层功能; 虚电路;虚电路: 信令协议(signaling protocols);数据报(Datagram )网络: 因特网模型;数据报与虚电路比较;数据报还是VC网络: why?;网络层服务模型:;5.2 路由算法;路由选择;路由算法分类;介绍相关路由算法;最短路由选择 ;最短路径路由算法(Shortest Path Routing)Dijkstra算法举例;最短路径路由算法(Shortest Path Routing)Dijkstra算法举例
;最短路径路由算法(Shortest Path Routing)Dijkstra算法举例;最短路径路由算法(Shortest Path Routing)Dijkstra算法举例;最短路径路由算法(Shortest Path Routing)Dijkstra算法举例
最短通路树(汇集树)及对应路由表;介绍相关路由算法;扩散法(flooding) ;扩散法(续) ;介绍相关路由算法;D-V(距离矢量)算法(Distance Vector Routing) ;D-V算法工作原理 ;di1:从节点i 到节点1 时延向量di2:从节点i 到节点2 时延向量 ;路由表更新;To;D-V算法缺点 ;无穷计算问题;克服收敛速度慢方法 ;介绍相关路由算法;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路由算法优缺点;因特网分层路由选择;因特网中路由选择;因特网AS层次;因特网分层路由选择;Intra-AS与Inter-AS路由选择;Intra-AS与Inter-AS路由选择;Intra-AS路由选择;RIP ( Routing Information Protocol);RIP (Routing Information Protocol) ;RIP: 链路失效与恢复 ;RIP路由表处理;RIP 路由表举例;OSPF (Open Shortest Path First) 开放式最短路径优先(协议);OSPF “先进”性 (RIP所不具备);层次型OSPF;层次型OSPF;IGRP (Interior Gateway Routing Protocol)内部网关路由选择协议;Inter-AS路由选择;因特网inter-AS路由选择: BGP;因特网inter-AS路由选择: BGP;因特网inter-AS路由选择: BGP;为什么 Intra- 与 Inter-AS路由选择不同 ? ;路由器结构概述;输入端口功能;输入端口上排队;三类交换网络;内存交换(Switching Via Memory);总线交换(Switching Via Bus);通过内联网络交换(Switching Via An Interconnection Network);输出端口;输出端口排队;5.4 Internet上网络层;因特网网络层;5.4.1 网际协议IP;5.4.1 网际协议IP;IP 协议 ;IP包格式 ;IP包格式(续);IP包格式(续);IP 协议 ;分段过程 ;通过标志、标识与段偏移实现 ;IP包分段举例;每个分段报头其基本部分(如源地址、目地址等)是copy原数据报报头,与分段相关域则应重新生成 ;数据报分段重组 ;IP 协议 ;IP地址层次结构与分类 ;IP地址表示 ;私有网络IP地址 ;子网划分--划分子网原因;路由器连接三个C类网络;子网划分--三维地址结构;子网地址位数确定;子网地址位数确定(续);子网掩码;子网掩码(续);子网掩码(续);一个C类网络中三个子网;子网划分与子网掩码 ;IP编址: CIDR;IP地址: 如何获取?;IP编址: 言犹未尽...;分组旅行过程;分组旅行过程;分组旅行过程;分组旅行过程;5.4.2 因特网控制报文协议ICMP;5.4.2 因特网控制报文协议ICMP;5.4.2 因特网控制报文协议ICMP;ICMP使用举例 ;ping命令 ;ping命令;ICMP使用举例 ;tracert命令;ICMP使用举例 ;得到路径中最小MTU ;IPv6;IPv6 首部;其他不同于 IPv4修改;由 IPv4 向IPv6迁移;双栈(Dual Stack)方式;隧道(Tunneling);ARP与RARP;地址剖析作用 ;地址剖析;A