第3章 数据链路层(2)
计算机网络基础(第二版)习题参考答案

计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案第一章:计算机网络概述1. 什么是计算机网络?计算机网络是指通过通信设备与线路将广泛分布的计算机系统连接起来,使其能够互相传送数据和共享资源的系统。
2. 计算机网络的分类有哪些?计算机网络可以根据规模分为广域网(WAN)、局域网(LAN)和城域网(MAN);根据拓扑结构分为总线型、环型、星型、树型和网状型等;根据传输介质分为有线网络和无线网络。
3. 计算机网络的优缺点是什么?计算机网络的优点包括提高工作效率、资源共享、信息传递迅速等;缺点包括网络安全隐患、传输速度受限、依赖性较强等。
4. OSI七层模型是什么?OSI七层模型是国际标准化组织(ISO)提出的通信协议参考模型,按照功能从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
5. TCP/IP四层模型是什么?TCP/IP四层模型是互联网上的通信协议参考模型,按照功能从下到上依次为网络接口层、网络层、传输层和应用层。
第二章:物理层1. 物理层的作用是什么?物理层主要负责传输比特流,通过物理介质将比特流从发送端传输到接收端。
2. 串行传输和并行传输有什么区别?串行传输是指按照位的顺序将比特一个接一个地传输,而并行传输是指同时传输多个比特。
3. 常见的物理层传输介质有哪些?常见的物理层传输介质包括双绞线、同轴电缆、光纤和无线电波等。
4. 什么是调制和解调?调制是指将数字信号转换为模拟信号的过程,解调是指将模拟信号转换为数字信号的过程。
5. 什么是编码和解码?编码是指将比特流转换为电信号的过程,解码是指将电信号转换为比特流的过程。
第三章:数据链路层1. 数据链路层的作用是什么?数据链路层主要负责将数据报传输到相邻节点,以及差错控制、流量控制等功能。
2. 什么是帧?帧是数据链路层中的数据传输单位,包括字段和控制信息。
3. 什么是差错检测?差错检测是指在传输过程中检测到传输错误的方法,常见的差错检测方法包括奇偶校验、循环冗余检验(CRC)等。
计算机网络数据链路层练习题

第三章 数据链路层一、选择题1、 数据在传输过程出现差错的主要原因是(数据在传输过程出现差错的主要原因是( A )A. 突发错突发错 B. 计算错计算错 C. CRC错 D. 随机错随机错2、 PPP协议是哪一层的协议?协议是哪一层的协议? ( B )A. 物理层物理层 B. 数据链路层数据链路层 C. 网络层网络层 D. 高层高层3、控制相邻两个结点间链路上的流量的工作在(、控制相邻两个结点间链路上的流量的工作在( A )完成。
)完成。
A. 链路层链路层 B. 物理层物理层 C. 网络层网络层 D. 运输层运输层4、在OSI参与模型的各层中,(B )的数据传送单位是帧。
)的数据传送单位是帧。
A.物理层.物理层 B.数据链路层.数据链路层C.网络层.网络层 D.运输层.运输层5、若PPP帧的数据段中出现比特串“010********”,则采用零比特填充后的输出为( B )A. 010*********B. 010*********C. 010*********D. 010*********6、网桥是在(A )上实现不同网络的互连设备。
)上实现不同网络的互连设备。
A.数据链路层数据链路层 B.网络层网络层C.对话层对话层 D.物理层物理层7、局域网的协议结构(、局域网的协议结构( B)。
A.包括物理层、数据链路层和网络层包括物理层、数据链路层和网络层 B.包括物理层、LLC子层和MAC子层子层C.只有LLC子层和MAC子层子层 D.只有物理层只有物理层18、10Base-T以太网中,以下说法不对的是:( C )A.10指的是传输速率为10Mbps B.Base指的是基带传输指的是基带传输 C.T指的是以太网指的是以太网 D.10Base-T 是以太网的一种配置是以太网的一种配置9、以太网是下面哪一种协议的实现(C ):A. 802.1B. 802.2C. 802.3D. 802.410、Ethernet采用的媒体访问控制方式为(采用的媒体访问控制方式为( A )A. CSMA/CDB. 令牌环令牌环 C. 令牌总线令牌总线 D. 无竞争协议无竞争协议11、若网络形状是由站点和连接站点的链路组成的一个闭合环,则称这种拓扑结构为( C ) A. 星形拓扑B. 总线拓扑总线拓扑C. 环形拓扑D. 树形拓扑树形拓扑12、对于基带CSMA/CD 而言,为了确保发送站点在传输时能检测到可能存在的冲突,为了确保发送站点在传输时能检测到可能存在的冲突,数据数据帧的传输时延至少要等于信号传播时延的( B )A. 1倍B. 2倍C. 4倍D. 2.5倍 13、以太网采用的发送策略是、以太网采用的发送策略是(C ) A. 站点可随时发送,仅在发送后检测冲突站点可随时发送,仅在发送后检测冲突B. 站点在发送前需侦听信道,只在信道空闲时发送站点在发送前需侦听信道,只在信道空闲时发送C. 站点采用带冲突检测的CSMA 协议进行发送协议进行发送D. 站点在获得令牌后发送站点在获得令牌后发送14、在不同网络之间实现数据帧的存储转发,并在数据链路层进行协议转换的网络互连器称为 ( C )A. 转换器转换器B. 路由器路由器C. 网桥网桥D. 中继器中继器15、100Base-T 使用哪一种传输介质使用哪一种传输介质(C ) A. 同轴电缆同轴电缆 B. 光纤光纤 C. 双绞线双绞线 D. 红外线红外线16、IEEE 802 规定了OSI 模型的哪一层?BA. 数据链路和网络层数据链路和网络层B. 物理和数据链路层物理和数据链路层C. 物理层物理层D. 数据链路层数据链路层17、要控制网络上的广播风暴,可以采用哪个手段?、要控制网络上的广播风暴,可以采用哪个手段?A A. 用路由器将网络分段用路由器将网络分段B. 用网桥将网络分段用网桥将网络分段C. 将网络转接成10BaseTD. 用网络分析仪跟踪正在发送广播信息的计算18、就交换技术而言,局域网中的以太网采用的是( A )A. 分组交换技术B. 电路交换技术C. 报文交换技术D. 分组交换与电路交换结合技术19、交换机工作在哪一层(、交换机工作在哪一层(A ) A. 数据链路层数据链路层 B. 物理层物理层 C. 网络层网络层D. 传输层传输层20、一个快速以太网交换机的端口速率为100Mbit/s ,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽为(C )。
计算机网络第三章2

-10-
FDMA 的优点:相互之间不会产生干扰 用户较少且数量大致固定,每个用户的业务量都较大时(如在
电话交换网中) 缺点:频道资源的浪费
用户数较多且数量经常变化,业务量具有突发性
存在问题: • 实际用户数少于已经划分的频道数时,造成频道资源的浪费; • 当网络中的频道已经分配完毕,即使已经被分配到频道的用户
东华大学计算机科学与技术学院
-26-
纯ALOHA和时隙ALOHA的性能比较
东华大学计算机科学与技术学院
-27-
三、多路访问协议
ALOHA 载波检测多路访问协议 无冲突的协议 有限竞争协议 无线LAN协议
东华大学计算机科学与技术学院
-28-
ALOHA协议
东华大学计算机科学与技术学院
-29-
载波检测多路访问协议CSMA(Carrier Sense
CSMA/CD的状态周期:由传输周期、竞争周期和空闲周期交织而成。
东华大学计算机科学与技术学院
-39-
CSMA/CD的要点
如果两个站点在时刻t0发送数据,它们需要多长时间才 能意识到已经发生冲突了?--即一个站点在开始传送 数据之后多长时间,才可以认为它已经“抓住”电缆了?
站点从开始传送至检测到冲突,所需的最长时间等于信号在相 距最远的两个站之间的来回传输时间(2τ)。
东华大学计算机科学与技术学院
-40-
t=0 A
1 km
t A 检测到发生碰撞
碰撞
t = 2
B 检测到发生碰撞
B B 发送数据
t= t=
单程端到端
传播时延记为
t=0 A
1 km
t A 检测到发生碰撞
碰撞
t = 2
(完整版)计算机网络原理课后习题答案

(完整版)计算机⽹络原理课后习题答案《计算机⽹络》(第四版)谢希仁第1章概述作业题1-03、1-06、1-10、1-13、1-20、1-221-03.试从多个⽅⾯⽐较电路交换、报⽂交换和分组交换的主要优缺点。
答:(1)电路交换它的特点是实时性强,时延⼩,交换设备成本较低。
但同时也带来线路利⽤率低,电路接续时间长,通信效率低,不同类型终端⽤户之间不能通信等缺点。
电路交换⽐较适⽤于信息量⼤、长报⽂,经常使⽤的固定⽤户之间的通信。
(2)报⽂交换报⽂交换的优点是中继电路利⽤率⾼,可以多个⽤户同时在⼀条线路上传送,可实现不同速率、不同规程的终端间互通。
但它的缺点也是显⽽易见的。
以报⽂为单位进⾏存储转发,⽹络传输时延⼤,且占⽤⼤量的交换机内存和外存,不能满⾜对实时性要求⾼的⽤户。
报⽂交换适⽤于传输的报⽂较短、实时性要求较低的⽹络⽤户之间的通信,如公⽤电报⽹。
(3)分组交换分组交换⽐电路交换的电路利⽤率⾼,⽐报⽂交换的传输时延⼩,交互性好。
1-06.试将TCP/IP和OSI的体系结构进⾏⽐较。
讨论其异同点。
答:(1)OSI和TCP/IP的相同点是:都是基于独⽴的协议栈的概念;⼆者均采⽤层次结构,⽽且都是按功能分层,层功能⼤体相似。
(2)OSI和TCP/IP的不同点:①OSI分七层,⾃下⽽上分为物理层、数据链路层、⽹络层、运输层、应⽤层、表⽰层和会话层;⽽TCP/IP具体分五层:应⽤层、运输层、⽹络层、⽹络接⼝层和物理层。
严格讲,TCP/IP⽹间⽹协议只包括下三层,应⽤程序不算TCP/IP的⼀部分②OSI层次间存在严格的调⽤关系,两个(N)层实体的通信必须通过下⼀层(N-1)层实体,不能越级,⽽TCP/IP可以越过紧邻的下⼀层直接使⽤更低层次所提供的服务(这种层次关系常被称为“等级”关系),因⽽减少了⼀些不必要的开销,提⾼了协议的效率。
③OSI 只考虑⽤⼀种标准的公⽤数据⽹。
TCP/IP ⼀开始就考虑到多种异构⽹的互连问题,并将⽹际协议IP 作为TCP/IP 的重要组成部分。
network_v2_chapter3计算机网络原理与技术-华蓓2

编码集的检错与纠错能力
编码集的海明距离:编码集中任意两个有效码字的海明距 离的最小值。
检错能力:为检测出 d 比特错误,编码集的海明距离至少 应为 d+1;奇偶校验是能够检测出1比特错误的检错码。
3.2 滑动窗口
滑动窗口是计算机网络中最著名的算法,它可以 应用在数据链路层及传输层,用来完成三个不同 的任务:
在不可靠的链路(网络)上可靠地传输数据 保持数据的传输顺序 支持流量控制
在数据链路层上,以上三个功能组合在一个滑动 窗口协议中。
发送窗口
发送窗口:发送端允许发送的帧序号表。 发送窗口大小:发送端最大允许的未确认帧数目。 发送窗口下沿:最早发送但尚未被确认的帧序号。 发送窗口上沿:(发送窗口下沿+发送窗口大小-1)mod 2n。 当收到对发送窗口下沿帧的确认时,发送窗口整体向前滑动一个序号,
Ack0 Ack1 Ack2 Ack3 Ack4 Ack5 Ack6 Ack7
01
E D D D D D D2 3 4 5 6 7 8
欲欲
欲欲欲欲欲欲欲欲
欲 3-9 Go Back n 欲 欲 欲
选择重传
选择重传
当接收端收到一个出错帧或乱序帧时,后续到达的帧 只要校验正确且落在接收窗口内,都放入接收缓冲区 中;发送端超时后只重传最早发送但未被确认的帧。
可纠正的单比特差错 101011 101100 011101 001010
校验错
校验错
循环冗余码(CRC)
CRC是一种多项式编码,它将位串看成是某个一元多项式的系数,如 1011001看成是一元多项式X6 + X4 + X3 + 1的系数。
第3章 数据链路层

协议思想:协调、控制接收方、发送方的速度。
发送方 接收方
DATA0
协 议 算 法
ACK
发出一帧; 等待; 直到收到ACK 才发送下一帧
DATA1 ACK DATA2 ACK
等待; 将收到的数据帧 上交主机; 发送应答信息; 转到第一步
两种情况的对比(传输均无差错)
不需要流量控制
A B
需要流量控制
A B
停止等待协议的要点
实用的 CRC 检验器都是用硬件完成的。 CRC 检验器能够自动丢弃检测到的出错 帧。因此所谓的“丢弃出错帧”,对上 层软件或用户来说都是感觉不到的。 发送端对出错的数据帧进行重传是自动 进行的,因而这种差错控制体制常简称 为 ARQ (Automatic Repeat reQuest), 直译是自动重传请求,但意思是自动请 求重传。
是否接收到正确的数据帧?如何告诉发送方? 能及时处理接收到的数据帧吗?
?传输过程: 会出错吗?会丢失数据帧吗? !解决这些问题,是链路层的主要任务。 !针对这些问题所制定的通信规程就是数据链路层的通信协议。
3.3.1 完全理想化的数据传输
发送方 主 机 A AP1 接收方 AP2 主 机 B 高层
帧的编号问题
任何一个编号系统的序号所占用的比特数一定 是有限的。因此,经过一段时间后,发送序号 就会重复。 序号占用的比特数越少,数据传输的额外开销 就越小。 对于停止等待协议,由于每发送一个数据帧就 停止等待,因此用一个比特来编号就够了。
一个比特可表示 0 和 1 两种不同的序号。
帧的发送序号
时间
重传时间
重传时间的作用是:数据帧发送完毕后若经过了这样长的时 间还没有收到确认帧,就重传这个数据帧。 为方便起见,我们设重传时间为
计算机网络课件-数据链路层2[1]
t=0
A
1 km 碰撞
B
B 发送数据 t= t=
t
A 检测到发生碰撞
t = 2 t=0 A 检测到 信道空闲 发送数据
B 检测到发生碰撞 A
A A A STOP STOP
单程端到端 传播时延记为
B
B B B t= B 检测到信道空闲 发送数据 t=/2 发生碰撞 t= B 检测到发生碰撞 停止发送
3.3.2 CSMA/CD 协议
CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection,全称为载波监听多点接入/ 碰撞检测 。 CSMA/CD主要解决两个问题:
一是各站点如何访问共享介质; 二是如何解决同时访问造成的碰撞。
字节
1
1
1
不超过 1500 字节
透明传输问题
当 PPP 用在异步传输时,就使用一种特 殊的字符填充法。 当 PPP 用在同步传输链路时,协议规定 采用硬件来完成比特填充(和 HDLC 的 做法一样:零比特填充法)。
不提供使用序号和确认 的可靠传输
PPP 协议之所以不使用序号和确认机制是 出于以下的考虑:
为了通信的简便 以太网采取了两种重要的措施
采用较为灵活的无连接的工作方式,即不 必先建立连接就可以直接发送数据。 以太网对发送的数据帧不进行编号,也不 要求对方发回确认。
这样做的理由是局域网信道的质量很好,因信
道质量产生差错的概率是很小的。
以太网提供的服务
以太网提供的服务是不可靠的交付,即尽 最大努力的交付。 当目的站收到有差错的数据帧时就丢弃此 帧,其他什么也不做。差错的纠正由高层 来决定。 如果高层发现丢失了一些数据而进行重传, 但以太网并不知道这是一个重传的帧,而 是当作一个新的数据帧来发送。
计算机网络课后答案第三章
第三章 数据链路层习题3-02 数据链路层中的链路控制包括哪些功能?答:数据链路层中的链路控制功能有:(1)链路管理。
(2)帧定界。
(3)流量控制。
(4)差错控制。
(5)将数据和控制信息区分开。
(6)透明传输。
(7)寻址。
习题3-03考察停止等待协议算法。
在接收结点,当执行步骤(4)时,若将“否则转到(7)”改为“否则转到(8)”,将产生什么结果?答:“否则”是指发送方发送的帧的N (S )和接收方的状态变量V (R )不同。
表明发送方没有收到接收方发出的ACK ,于是重传上次的帧。
若“转到(8)”,则接收方要发送NAK 。
发送方继续重传上次的帧,一直这样下去。
习题3-06 信道速率为4kb/s 。
采用停止等待协议。
传播时延ms t p 20=,确认帧长度和处理时间均可忽略。
问帧长为多少才能使信道利用率达到至少50%。
解:根据下图所示停等协议中的时间关系:在确认帧长度和处理时间均可忽略的情况下,要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。
即:p f t t 2= 已知:C l t f f =,其中C 为信道容量,或信道速率。
f l 为帧长(以比特为单位)。
所以得帧长16004.040002=⨯=⨯≥⨯=p f f t C t C l bit习题3-09试证明:当用n 个比特进行编号时,若接收窗口的大小为1,则只有在发送窗口的大小WT ≤2n-1时,连续ARQ 协议才能正确运行。
答:(1)显然 WT 内不可能有重复编号的帧,所以WT ≤2n 。
设WT=2n ;(2)注意以下情况:发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置;接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送对该帧的确认。
显然只有接收窗口向前滑动时,发送端口才有可能向前滑动。
发送端若没有收到该确认,发送窗口就不能滑动。
(3)为讨论方便,取n=3。
并考虑当接收窗口位于0时,发送窗口的两个极端状态。
数据链路层PPT课件
3.2 点对点协议 PPP—4帧格式
先发送
首部
FAC 7E FF 03
字节 1 1 1
协议 2
IP 数据报
信息部分 不超过 1500 字节 PPP 帧
尾部
FCS
F 7E
2
1
3.2 点对点协议 PPP—4帧格式
当 PPP 用在同步传输链路时 ,采用比特填充。
在发送端,只要发现有 5 个 连续 1,则立即填入一个 0 。接收端对帧中的比特流进 行扫描。每当发现 5 个连续 1时,就把这 5 个连续 1 后 的一个 0 删除,
1. 进行串行/并行转换 2. 对数据进行缓存 3. 在计算机的操作系统安装设备驱动程序 4. 实现以太网协议
40
3.3 使用广播信道的数据链路层—概述
IP 地址
计算机
硬件地址
CPU 和 存储器
并行 通信
适配器 (网卡)
至局域网 串行通信
生成发送的数据 把帧发送到局域网 处理收到的数据 从局域网接收帧
(1) 封装成帧 (2) 透明传输 (3) 差错控制 (4)最大传送单元 (5)网络层地址协商
1. PPP 协议不需满足的需求 (1) 纠错
(2) 流量控制
3.2 点对点协议 PPP—3组成部分
PPP 协议有三个组成部分 1. 一个将 IP 数据报封装到串行链路的方法 2. 链路控制协议 LCP (Link Control Protocol) 3. 网络控制协议 NCP (Network Control Protocol)
3.2 点对点协议 PPP—1应用范围
现在全世界使用得最多的数据链路层协议是点对 点协议 PPP (Point-to-Point Protocol)。
(2021年整理)计算机网络(第七版)谢希仁著考试知识点整理
(完整版)计算机网络(第七版)谢希仁著考试知识点整理编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((完整版)计算机网络(第七版)谢希仁著考试知识点整理)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为(完整版)计算机网络(第七版)谢希仁著考试知识点整理的全部内容。
(完整版)计算机网络(第七版)谢希仁著考试知识点整理编辑整理:张嬗雒老师尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布到文库,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是我们任然希望 (完整版)计算机网络(第七版)谢希仁著考试知识点整理这篇文档能够给您的工作和学习带来便利。
同时我们也真诚的希望收到您的建议和反馈到下面的留言区,这将是我们进步的源泉,前进的动力.本文可编辑可修改,如果觉得对您有帮助请下载收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为 <(完整版)计算机网络(第七版)谢希仁著考试知识点整理> 这篇文档的全部内容。
《计算机网络》整理资料第1章概述1、计算机网络的两大功能:连通性和共享;2、计算机网络(简称为网络)由若干结点(node)和连接这些结点的链路(link)组成。
网络中的结点可以是计算机、集线器、交换机或路由器等。
3、互联网基础结构发展的三个阶段:①从单个网络 ARPANET 向互联网发展的过程。
②建成了三级结构的因特网.③逐渐形成了多层次 ISP(Internet service provider)结构的因特网.4、制定互联网的正式标准要经过以下三个阶段:①互联网草案(Internet Draft)②建议标准(Proposed Standard)③互联网标准(Internet Standard)5、互联网的组成:①边缘部分:由所有连接在互联网上的主机组成,这部分是用户直接使用的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
监控帧视图
帧 类型
控制字段比特 1 2 3 4 5 6 7 8
监控帧
1
0
S1
S2
P/F
N(R)
监控帧
监控帧:用于监视和控制数据链路,完成信息帧的接收确认、重发请
求、暂停发送请求等功能。若控制字段的第1-2比特为10,则对应的 帧即为监督帧S。监督帧共有四种,取决于第3-4比特的取值。
监控帧的名称和功能
NAK(negative acknowledge)
ENQ(enquire) EOT(end of transmission)
SYN(synchrous)
DLE(data link escape)
面向字符型BSC协议的数据报文格式:
SYN
SYN
SOH
报头
STX
正文
ETB/ETX BCC
同步字符
用户定义 报文开始 报头结束
无编号帧视图
帧 类型 无编号帧 控制字段比特 1 1 2 1 3 M1 4 M2 5 P/F 6 M3 7 M4 8 M5
无编号帧
无编号帧:用于数据链路的控制。若控制字段的第1-2比 特都是1时,这个帧就是无编号帧U。 无编号帧本身不带编号,而是用5bit( B3B4B6B7B8 )来 表示不同功能的无编号帧。可以在任何需要的时刻发出,而
16 帧检验序列 FCS
8 标志 F
FCS 检验区间
透明传输区间
控制字段
控制字段C有8bit,HDLC的许多重要功能要由控制字段来
实现。根据其最前面二个比特位,可将HDLC帧分为三种:即 信息帧I、监控帧S和无编号帧U。
比特
8 标志 F
8 地址 A
8 控制 C
可变 信息 Info
16 帧检验序列 FCS
…
路由选择 进程
拨号电话线 调制解调器 使用 TCP/IP 的 PPP 连接
PPP 协议的工作状态
当用户拨号接入 ISP 时,路由器的调制解调器对拨号做 出确认,并建立一条物理连接。 PC 机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧)。 这些分组及其响应选择一些 PPP 参数,和进行网络层配
ESC SOH
字节填充
ESC ESC
字节填充
ESC SOH EOT
发送 在前
经过字节填充后发送的数据
典型数据链路层协议分析 — 面向比特型
面向字符型数据链路层协议的缺点:
报文格式不一样;
传输透明性不好; 等待发送方式,传输效率低。 面向比特型协议的设计目标: 以比特作为传输控制信息的基本单元;
站的允许就可以开始数据传输。
异步平衡方式(ABM):用于平衡式链路结构(全双工点-点),每个站都是
复合站。每一个复合站都可以发出命令帧和响应帧,对另一站传输数据。
HDLC的帧结构
比特 8
标志 F
8
地址 A
8
控制 C
可变
信息 Info
16
帧检验序列 FCS
8
标志 F
FCS 检验区间 透明传输区间 F(flag) :固定格式— 01111110
数据链路层的工作过程
简化的信息帧结构的表示方法
I N(S) N(R) P/F Data 高层数据 探询/终止位 接收帧序号 发送帧序号 信息帧标志
一个信息帧结构
I, N(S)=3, N(R)=4, P=1
• 无编号帧的表示方法
置异步响应模式: U , SNRM , P=1
无编号确认:
U , UA , F=1
U帧的格式与链路控制功能
无编号帧
01111110
A
11
M
P/F
M
FCS
01111110
命令 置异步响应 置正常响应 置异步平衡响应 拆链 无编号确认 命令拒绝 SARM SNRM SABM DISC
响应 1 0 1 0 UA CMAD 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 1 建立主从的点-点结构 建立主从的多点结构 建立复合站的平衡结构 结束已建立的数据链路 从站响应主站的命令 从站报告帧LC 帧应用举例 (有错时)
DTE与DCE在数据链路层上的通信过程
使用 HDLC 的优点
优点: 适用于点-点或点对多点通信。 可用于半双工或全双工通信。 采用同步方式和滑窗协议传输,传输效率高。 主站可同时与多个从站建立链路,传输效率高。 幀都有幀校验序列,且按顺序编号,可靠性较高。 采用比特填充法实现数据透明传输。 可传输任意长度的二进制比特串。 采用统一的帧格式来传输数据、命令和响应,非常利于程 序的实现。 因此HDLC和相类似的协议获得了广泛的应用。
数据帧与控制帧格式相同;
传输透明性好; 连续发送,传输效率高。
面向比特型数据链路层协议--HDLC
HDLC为英文High level data link control 的缩写,称
为高级数据链路控制协议,由ISO颁布。前身为IBM
开发的SDLC(Synchronous data link control) 面向位的协议(采用Flag和位填充)支持全双工通信, 采用位填充的成帧技术,以滑动窗口协议进行流量 控制 。
帧 类型 信息帧
1
0
2 0 1
控制字段比特 3 4 5 6 N(S) P/F
7
N(R)
8
监控帧 无编号帧
1 1
S1 S2 M1 M2
P/F P/F
N(R) M3 M4 M5
信息帧结构视图
帧 类型 信息帧
1
2
控制字段比特 3 4 5 6 N(S) P/F
7
8
0
N(R)
信 息 帧
采用滑窗协议,N ( S)表示发送的帧序列号, N(R)
标志 F
FCS 检验区间
透明传输区间
其它字段
帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址 字段的第一个比特起,到信息字段的最末一个比特为止。 控制字段 C 共 8 bit,是最复杂的字段。HDLC 的许多重要功
能都靠控制字段来实现。
比特
8 标志 F
8 地址 A
8 控制 C
可变 信息 Info
不影响带编号的信息帧的交换顺序。
B3B4B6B7B8 =00001,则其功能为置正常响应模式 。
无编号帧的名称和代码
记忆符 SNRM SARM/DM SABM SNRME SARME SABME DISC/RD SIM/RIM UP UI XID RESET FRMR UA 名 称 置正常响应模式 置异步响应模式/断开方式 置异步平衡模式 置扩充正常响应模式 置扩充异步响应模式 置扩充异步平衡模式 断链/请求断链 置初始化/请求初始化方式 无编号探询 无编号信息 交换识别 复位 帧拒绝 无编号确认 B 3B 4B 6B 7B 8 00001 11000 11100 11011 11010 11110 00010 10000 00100 00000 11101 11001 10001 00110
01111110 01111110
实际接收 接收端 0比特删除
01111110 01111110
10011011101111100100111110110010 100110111011111 010011111 110010 0 0
01111110 01111110
“逢五1删0”
接收数据 01111110
第3-4比特 00 10 01 11
帧 名
功
能
RR 接收准备好
RNR 接收未准备好 REJ 拒绝接收 SREJ 选择拒绝接收
确认,且准备接受下一帧, 已收妥N(R)以前的各帧
确认,暂停接收下一帧, N(R)含义同上 否认,否认N(R)起的各帧, 但N(R)以前的帧已收妥 否认,只否认序号为N(R)的帧
作用— 帧同步
传输数据的透明性(零比特插入与删除) A(address) :地址
C(control) :帧的类型、帧的编号、命令与控制信息
I(information) :网络层数据,Nmax = 256B CRC(checksum) :校验A、C、I字段的数据 G(X)= X16+X12+X5+1
HDLC的基本配置方式
HDLC的基本工作原理(操作方式)
正常响应方式(NRM):
适用于非平衡链路结构,即用于点-点和点-多点的链路结构中。
主站可以随时向从站传输数据帧; 从站只有在主站向它发送命令帧进行探询(poll),从站响应后才可以
向主站发送数据帧。
异步响应方式(ARM):也适用于非平衡链路结构。从站可以不必得到主
• SNRM帧与UA帧结构的表示方法
置 异 步 响 应 模 式 : 01111110 A 11001001 FCS 01111110
无编号确认:
01111110
A
11001110
FCS
01111110
正常响应模式数据链路工作
主站 从站
U,SNRM,P=1 U,UA,F=1 I,N(S)=1,N(R)=0 I,N(S)=2,N(R)=0,P=1 I,N(S)=1,N(R)=3 I,N(S)=2,N(R)=3 I,N(S)=3,N(R)=3,F=1 I,N(S)=3,N(R)=4,P=1 I,N(S)=4,N(R)=4 I,N(S)=5,N(R)=4,F=1 U,DISC,P=1 U,UA,F=1
用户使用拨号电话线接入因特网时,一般都是使用 PPP 协议。
PPP 协议的工作原理
现在使用得最多的数据链路层协议是点对点协议 PPP 。