湖南师范大学（童钊）计算机网络第3章.pptxVIP

第 3 章 数据链路层;第 3 章 数据链路层;第 3 章 数据链路层（续）;第 3 章 数据链路层（续）;第 3 章 数据链路层（续）;数据链路层主要功能;数据链路层;3.1 使用点对点信道的数据链路层3.1.1 数据链路层所处的地位 ;3.1 使用点对点信道的数据链路层3.1.1 数据链路层所处的地位 ;3.1.2 数据链路和帧 ;;数据链路层像个数字管道 ;数据链路层;3.1.3 三个基本问题 ;1. 封装成帧;用控制字符进行帧定界的方法举例 ;;解决透明传输的方法;字符计数法;解决透明传输问题;SOH;零比特（位）填充法 ;;在HDLC协议中，比特序列01111101111110101经过位插入后的序列是（ ）。 A、011111011111010101 B、0111110011111010101 C 、01111100111110101 D、0111110111110101;3. 差错检测;循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ;循环冗余检验的原理说明 ;帧检验序列 FCS ;接收端对收到的每一帧进行 CRC 检验 ;应当注意 ;生成多项式;要发送的数据为1101011011，采用CRC的生成多项式是G(x)=x4+x2+1。试求应添加在数据后面的余数。 在数据传输过程中，若接收方收到发送方送来的信息为10110011011，生成多项式为G(x)=x4+x3+1，接收方收到的数据是否正确？若想发送的一段信息则在线路上传输的码字是怎样的？ ;采用CRC 校验的生成多项式为G（x）=x16+x15+x2+1，它产生的校验码是 （ ） 位。 A．2 B．4 C．16 D．32;3.1.4 数据链路层的可靠传输 ;3.1.4 数据链路层的可靠传输 ;请注意;自动重传请求 ARQ;信道利用率 ;可靠通信的实现;3.2 点对点协议 PPP;用户到 ISP 的链路使用 PPP 协议 ;PPP 协议的组成 ;3.2.1 PPP 协议的特点 ;3.2.3 PPP 协议的帧格式;PPP 协议的帧格式;透明传输问题 ;字符填充 ;零比特填充 ;;在HDLC协议中，比特序列01111101111110101经过位插入后的序列是（ ）。 A、011111011111010101 B、0111110011111010101 C 、01111100111110101 D、0111110111110101; 3.2.4 PPP 协议的工作状态 ;一次使用PPP协议的过程 ;建立;3.3 使用广播信道的数据链路层;局域网的拓扑 ;媒体共享技术; 3.4 使用广播信道的以太网3.4.1 以太网概述 ;数据链路层的两个子层 ;;以后一般不考虑 LLC 子层 ;2. 适配器的作用 ;计算机通过适配器和局???网进行通信 ;最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。 ;以太网的广播方式发送 ;为了通信的简便以太网采取了两种重要的措施 ;以太网提供的服务 ;以太网发送的数据都使用曼彻斯特(Manchester)编码 ;载波监听多点接入/碰撞检测 CSMA/CD ;碰撞检测;检测到碰撞后;电磁波在总线上的有限传播速率的影响 ;;;重要特性;争用期;二进制指数类型退避算法 (truncated binary exponential type);争用期的长度 ;最短有效帧长 ;强化碰撞 ;; 以太网对总线的控制方式为 CSMA/CD 方式： 发送前监听信道： 信道忙则坚持监听，直至信道空闲； 一旦发现信道空闲，立即发送； 发送时继续监听信道，若检测到冲突立即停止传送帧，并发送一个阻塞信号； 进入指数退避（exponential backoff）阶段，随机等待一段时间，重新监听信道。 ;冲突解决;令牌环网/IEEE 802.5;3.4.3 使用集线器的星形拓扑;OSI层次;工作在物理层 功能：信号整形和放大，在网段之间复制比特流 特点： 不进行存储——信号延迟小 不检查错误——会扩散错误 不对信息进行任何过滤 可进行介质转换——如UTP转换为光纤 用中继器连接的多个网段是一个冲突域 应用注意事项：不能构成环、应遵守以太网的3-4-5规则;89;使用集线器的双绞线以太网 ;星形网 10BASE-T ;以太网在局域网中的统治地位;集线器的一些特点 ;具有三个接口的集线器 ;3.4.4 以太网的信道利用率 ;以太网的信道利用率 ;参数 a ;对以太网参数的要求;在理想化的情况下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是 CSMA/CD，