华工计算机网络总复习提纲PPT课件.ppt

计算机网络总复习 袁华hyuan 华南理工大学计算机科学与工程学院广东省计算机网络重点实验室 1 考试形式 考试成绩构成 70 卷面 30 平时考试范围 课件ppt为纲 教材 作业 课堂练习和例题实验2 4参考网址 http 202 38 193 234 jsjwl 题型选择填空 40 计算 简答 综合分析题 60 2 第一章 理解计算机网络的定义了解计算机网络的硬件了解计算机网络软件了解计算机网络的发展历史补 网络的基本概念掌握两种参考模型及其比较了解网络实例了解计算机网络的相关标准 3 第一章 续 掌握封装 打包 和解封装 解包 的概念和内涵 包括各层的PDU名称理解对等通信 虚拟通信 的内涵了解广域网连接理解并掌握OSI参考模型各层的特点了解计算机网络的分类 4 5 第二章的主要内容 相关的数据通信基础知识掌握重要传输介质的特点及如何选购有线 UTP 光纤 通信系统实例掌握PSTN公共电话网络及相关技术了解移动电话系统了解有线电视网络和ADSL了解物理层的设备 6 物理层的地位 本书参考模型 7 物理层的主要功能 物理层的功能在两个网络设备之间提供透明的比特流传输 物理层的四个重要特性机械特性 mechanicalcharacteristics 电气特性 electricalcharacteristics 功能特性 functionalcharacteristics 规程特性 proceduralcharacteristics 8 第二章 一 了解傅立叶分析掌握乃奎斯特定理掌握香农定理掌握重要的传输介质的特性了解物理层设备掌握冲突 9 第二章 二 了解无线传输了解通信卫星了解调制解调器掌握几种调制方法信号星座了解编码解码器掌握常见的编码方法了解电话系统 10 第二章 三 掌握干线复用技术FDM WDM TDM理解T1和E1了解SONET SDH理解SONET帧构成及标准速率计算 11 第二章 四 掌握电路交换 分组交换 报文交换及其比较了解移动通信系统掌握CDMA原理了解有线电视上网 12 信道的最大数据传输速率 乃奎斯特定理 无噪声信道香农定理 有噪声信道注意 噪声用分贝表示 13 14 曼码 15 数字信号的模拟传输 调制解调器P82振幅调制AMASK频率调制FMFSK相位调制PMPSK正交振幅调制QAM 图2 19 16 波特率和波特率 波特率 每秒钟信号变化的次数比特率与波特率的关系其中 C 比特率 B 波特率 n 调制电平数或线路的状态数 为2的整数倍 17 主干的复用技术 频分多路复用FDM波分多路复用WDM时分多路复用TDM同步TDM异步TDM 18 19 20 电路交换和分组交换的不同P126 带宽的分配形式不同容错能力的不同 分组交换更强 有无交换顺序的不同运载 货物 的不同收费方法的不同图2 40P127 21 CDMA原理P136 138 每个比特 bit 时间被分成m个短的时间片 称为时间片 Chip 通常每个比特有64个或128个时间片 Chip 每个站点被指定一个唯一的m位的代码 称为时间片序列 Chipsequence 发送 1 时 站点发送chipsequence的原码 发送 0 时 站点发送chipsequence的反码 22 CDMA原理 例如 A的时间片序列为00011011A发送 1 时为00011011A发送 0 时为11100100为解释时容易理解 使用双极概念 用 1 代替 1 用 1 代替 0 A发送 1 时为 1 1 1 1 1 1 1 1A发送 0 时为 1 1 1 1 1 1 1 1 23 时间片序列的性质 正交特性 设某站的时间序列是S 内含S1 Si 另一个站的时间序列是T 含T1 TiS和T有如下这些性质 24 实例之复用 线形相加 其中 表示该站未发送 复用信号 25 解复用原理 接收还原 运用内积规则如收到复用后的S 欲还原C 只需求SxC即可 例 S B CSxC B C xC xC BxC CxC 0 0 1 1 26 实例之解复用 接收还原 表示发送了1 表示没有发送 表示发送了0 27 第三章 理解数据链路层功能掌握成帧的方法掌握重要的检错和纠错方法海明码循环冗余码CRC 28 第三章 续 掌握6种基本的DLL协议掌握滑动窗口协议掌握PAR ARQ掌握捎带确认 29 第三章 续 学习Internet上的数据链路协议了解HDLC及帧格式掌握PPP组成掌握ppp使用过程了解pap和chap的特点 30 数据链路层的功能P154 为网络层提供服务 良好的服务接口P155保证数据传输的有效 可靠 处理传输错误 差错检测和控制P160 161流量控制P161 31 成帧 字符计数法带字符填充的首尾界符法带位填充的首尾标志法物理层编码违例法 32 海明距离 HammingDistance 海明距离两个码字 codeword 的海明距离 两个码字之间不同位的数目 如 10001001和10110001的海明距离为3 异或全部码字的海明距离全部码字中任意两个码字之间海明距离的最小值 33 纠正单比特错的冗余位下界P163 冗余位 校验位 r数据位 m纠正单个错误需要的校验位的下届满足 34 海明码 每一个码字从左到右编号 最左边为第1位校验位和数据位凡编号为2的乘幂的位是校验位 如1 2 4 8 16 其余是数据位 如3 5 6 7 9 每一个校验位设定根据 包括自己在内的一些位的集合的奇偶值 奇数或偶数 35 如何决定每个数据位的校验位 将某一位数据位的编号展开成2的乘幂的和 那末每一项所对应的位即为该数据位的校验位 如 11 1 2 829 1 4 8 16校验位1的检验集合为所有奇数位 校验位2的检验集合 2 3 6 7 10 11 校验位4的检验集合 4 5 6 7 校验位8的检验集合 8 9 10 11 36 海明码实例 1 3 P163 164 如何确定校验位 7位数据位 37 校验位的计算 m 7 r 4 38 海明码实例之校验位计算 2 3 使用偶校验 一个校验集合里的1的个数是偶数 39 海明码实例之检验位计算 3 3 40 CRC码计算举例 41 第四章 理解随机访问协议掌握纯ALOHA协议和分隙ALOHA协议掌握各种CSMA的特点CSMA CD了解无冲突的协议 42 纯ALOHA和分隙ALOHA的比较 纯ALOHA中 一旦产生新帧 就立即发送 全然不顾是否有用户正在发送 所以发生冲突的可能伴随着发送的整个过程 分隙ALOHA中 规定发送行为必须在时隙的开始 一旦在发送开始时没有冲突 则该帧将成功发送 43 CSMA CD CSMAwithCollisionDetection 先听后发 边发边听 44 第四章 续 了解IEEE802系列标准掌握以太网 IEEE802 3工作原理拓扑结构介质访问方式及原理理解以太网 IEEE802 3帧格式了解各种以太网的技术特点 45 IEEE以太网命名规则P229 10Base2 IEEE802 3a 10 传输带宽 Base 基带传输 2 或5 同轴电缆传输的长度10Base TX IEEE802 3X T 铜制非屏蔽双绞线 F 表示光缆 46 第四章 续 了解数据链路层交换特点了解二层设备及桥接 交换技术掌握网桥的工作原理掌握交换机的工作原理理解交换机的三种交换方法及特点了解微分段 47 二层交换的工作原理 flooding 当目的地址未知或为广播地址时 桥发送帧到除源端口之外的每个端口learning 通过读取每个帧的源地址和对应源端口来学习连在网段上的每个设备的地址forwarding 对于已学到的目的地址 桥将直接发送帧到对应的目的设备所在端口filtering 如果目的地址和源地址在同一端口 桥将丢掉帧 48 第五章 了解网络层的主要功能理解路由算法原理理解Dijkstra算法掌握距离矢量路由算法 Rip掌握链路状态路由算法 OSPF了解多级路由 广播路由 移动路由 adhoc路由 p2p路由等 49 网络层的主要功能 最主要的功能是将分组从源机经选定的路由送到目的机 P263 50 原理 51 OSPF的运行步骤 建立路由器毗邻关系选举DR和BDR发现路由选择最佳路由维护路由信息 52 状态图 53 第五章 续 理解拥塞控制理解漏桶算法理解令牌桶算法理解网络互联要解决的问题 54 令牌桶突发时间长度的计算 1 2 C 为令牌桶的容量 为令牌到达速率 M 为最大的输出速率 则最大的突发时间S为 C S MS即S C M 例 令牌桶的容量C 250Kbyte 令牌到达速率 2Mbyte s 最大的输出速率M 25Mbyte s时 如令牌桶已满 则突发时间 S 250K 25M 2M ms 250 23 ms 约为11ms 55 56 令牌桶突发时间长度的计算 2 2 剩余的数据按令牌产生速率输出 1MB 25MB s 0 011s 2MB s 362ms为求得更平滑的流量 可在令牌漏桶之后再接一个一般的漏桶 令牌桶的输出速率即为漏桶的输入速率 57 网络互联 网络互联 internet 的背景网络互联的类型LAN LAN LAN WAN WAN WAN LAN WAN LAN网络的互连必须解决不同网络的差异 58 第五章 续 理解路由器的功能学习理解IP协议理解IP分组格式掌握IP地址及其分类掌握IPv4的保留地址空间掌握子网及子网划分 59 两种寻址方式的比较 适用的网络范围不同 MAC寻址只适合于小型网络 所依赖的地址结构不同 MAC是平面地址 IP是结构化 层次化地址 其本身携带了位置信息 所处的OSI模型层数不同 地址数目的限制 IP地址有一定的额度 而MAC地址无限制 两种地址的格式不一样 60 路由器的基本功能 收到数据报后路由器的工作步骤打开数据报确定目标网络地址根据路由表 重新打包后转发到相应的接口上面的步骤完成了路由器的基本功能路由选择转发 交换 其它功能 维护路由表 通告其他路有器等 61 数据报在网络中的传送过程 62 路由和交换的比较 工作的OSI层次不同广域和局域的关系维持的表不一样是否阻挡广播速度快慢不一样 63 路由表 包括网络地址 接口 计量值 跳数 网络掩码 网关等信息 路由器除了具有与自己直接相连的网络设备的IP地址和MAC地址 还具有其它路由器的IP地址和MAC地址 会因为制造厂商及规格而有所差异 64 IP数据报格式P367 0481631 65 IP地址的点分十进制表示 二进制表示难于记忆表示方法 将32位IP地址分为4个8位组每个8位组之间用圆点 分隔每个8位组转化为对应的十进制数 66 特殊的IP地址 32位全为0 0 0 0 0Cisco路由器指定的默认路由32位全为1 255 255 255 255FloodBroadcast主机部分全为0 如172 16 0 0网络地址主机部分全为1 如172 16 255 255DirectBroadcast127 0 0 0LookbackNetwork127 0 0 1Lookbacktest 67 保留的地址空间 D类和E类广播地址网络地址私人地址空间回环地址 68 子网规划 子网规划 为了更有效地通信 需要将一个较大的网络进行划分 如何划分就是子网规划要完成的任务 借位规则 从主机域的高位开始借位 至少借2位 主机域至少保留2位 69 第五章 续 掌握CIDR基本思想掌握NAT PAT基本原理理解ICMP及其应用Pingtraceroute掌握地址解析协议的功能和原理ARPRARP了解IP地址的分配方式 70 缺省网关 行使代理ARP之职 当源设备需要的目的地址与自己不在同一个网络时 如果源不知道目的MAC地址 它必须使用路由器的服务使它的数据达到目的 当路由器在这种方式下使用时 称为缺省网关 缺省网关是与源设备所处的网段相连的路由器接口上的IP地址 71 IPv4存在的危机 地址枯竭路由表膨胀 72 解决方法 CIDRVLSMDHCPNAT PATIPv6 73 第五章 续 IPv6的好处IPv6协议IPv6地址 MAC 生成链路本地地址 IPv6分组IPv6现状IPv6日程 74 IPv6分组格式 IPv6的报头在起始64比特之后是128比特的源地址和目的地址 全长为40字节 75 第六章 UDP 数据段segment TCP 数据段segment 提高可靠传输的措施 传输策略 肯定确认重传窗口技术 滑窗技术 nagle算法和clark方案拥塞控制 慢启动 定时器的作用 76 传输层的主要功能 在该层还需对字节流进行数据分段 块 和重组保证数据可靠传输和进行流量控制建立端到端的操作 从一端主机向另一端主机发送数据段传输层使整个报文到达了该计算机上正确的进程 77 78 端口 端口 用来跟踪同一时间内通过网络的不同会话 端口的指定范围 16位 0 65535 1023 未做规定 79 连接建立和释放 典型的连接建立连接释放对称释放非对称释放 80 三次握手建立TCP连接 主机A 主机B SYN SEQ x SYN SEQ y ACK x 1 SYN SEQ x 1 ACK y 1 CONNECTSegment1 LISTENACCEPTSegment2 Segment3 81 慢启动算法 常数 82 为什么使用TCP 可靠传输方式可让应用程序简单化 程序员可以不必进行错误检查 修正等工作 83 为什么使用UDP 为了降低对计算机资源的需