第3章 数据链路层-2(LAN)
© Anhui University, 2012
载波侦听多路访问(CSMA)
基本思想：“先听后说”
载波侦听：
发送前，先听介质上是否有其他站点在传输
if 介质忙，
then 必须等待；
else 传输。
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
Computer Network
第6讲 数据链路层-2
25/76
以太网提供的服务
不可靠的交付
收到差错帧时，丢弃
差错纠正由高层决定(高层怎样处理？)
高层进行重传，会被当作新帧发送
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
26/76
问题
在LLC界面保持一致
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
9/76
物理层与链路层
LLC 给高层提供接口、并执 行流控和差错控制 MAC 传送时将数据封装成带 地址和差错检测的帧 接收时拆帧、并执行地 址识别和差错检测 主宰对LAN传送介质的 访问
Computer Network
第6讲 数据链路层-2
24/76
以太网的发送
广播方式
以太网的两种措施
总线上所有站都能检测 到信号 只有目标站才接收 其他站：丢弃
无连接的工作方式：
不建立连接、直接发送
对发送的帧不编号，不要 求确认,原因：
局域网信道质量好，产 生差错概率小
© Anhui University, 2012
局域网的发展 80年代后期 100Mbit/s快速局 域网-高速局域网 1997年 1Gbps以太网 目前10Gbps市场化
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
6/76
局域网的拓扑
集线器
星形网
总线网
匹配电阻
ቤተ መጻሕፍቲ ባይዱ
干线耦合器
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
30/76
检测到碰撞后
碰撞时
信号产生严重失真，无法恢复有用信息
发现碰撞后
立即停止发送，等一随机时间后再发
© Anhui University, 2012
© Anhui University, 2012
分槽ALOHA协议(Slotted ALOHA)
各节点只能在下一时间槽的起始时刻发送信息。
“按时间槽 -- 不监听 -- 随机重发”
time A
B
C D
有几帧 成功？
能够期待的信道利用率最多为36%
Computer Network 第6讲 数据链路层-2 16/76
PHY 处理在物理链路上非结 构化的比特流
信号的编码和解码 （用于同步）前导码的产 生和删除 比特传送和接收
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
10/76
IEEE 802局域网标准
© Anhui University, 2012
HDLC是怎样处理的？ HDLC采用的是哪种方式？ 为什么？
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
27/76
载波监听多点接入/碰撞检测 CSMA/CD
CSMA/CD - Carrier Sense Multiple
Access with Collision Detection
01111110 8 8 可变 16 01111110
标志 F
地址 A
控制 C
信息 info
校验序列 FCS
标志 F
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
2/76
问 题
LAN与WAN的数据链路层 有什么差异？
© Anhui University, 2012
17/76
CSMA协议的三种形式
1-坚持CSMA
若介质空闲，传输；否则
若介质忙，一直侦听到空闲马上传输 若发生冲突，等待一个随机长的时间
冲 突 性 大
非坚持CSMA
若介质空闲，传输；否则
若介质忙，不再侦听信道，等待一个随机长的时间
P-坚持CSMA
容量 可能 被浪 费。
若介质空闲，则以概率P传输，以概率（1-P）推迟一个 适于 时隙传输 分时 若介质忙，等待一个时隙 隙的
信道
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
18/76
带冲突检测的CSMA协议
CSMA/CD协议
若介质空闲，则传输；否则
若介质忙，一直监听直到信道空闲，马上传输； 若检测到冲突，立即停止传输；等待一个随机时间
CSMA/CD的三种状态
竞争：检测到帧冲突的最短时间 传输：传输帧 空闲：所有站都处于静止时(无帧发送)
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
19/76
3.4 IEEE802.3与以太网
3.4.1 以太网的工作原理
以太网的两个标准
DIX Ethernet V2
Computer Network 第6讲 数据链路层-2 14/76
© Anhui University, 2012
纯ALOHA协议
假设帧长是相同的，成功发送可以收到确认
“不按时间槽 -- 不监听 -- 随机重发”
time A
B
C D
有几帧 成功？
能够期待的信道利用率最多为18%
Computer Network 第6讲 数据链路层-2 15/76
Computer Network 第6讲 数据链路层-2 4/76
3.4 IEEE802.3与以太网
© Anhui University, 2012
3.3 使用广播信道的数据链路层 3.3.1 局域网概述
局域网的定义
局域网的主要技术
小区域内的通信设备互 连的通信网络 传统局域网（传输速率 ＜100Mbps） 高速局域网（传输速率 ＞100Mbps）
© Anhui University, 2012 Computer Network 第6讲 数据链路层-2 8/76
IEEE802体系与OSI参考模型
LAN层次划分的考虑
LAN要考虑到多种接入技术： 有线、无线、竞争、非竞争…
将DL分为二个子层
LLC-逻辑链路控制层 MAC-介质访问控制 LLC与介质、介质访问方法无 关； MAC与介质密切相关；
环形网
© Anhui University, 2012 Computer Network
树形网
第6讲 数据链路层-2 7/76
3.3.2
LAN体系结构
局域网所需的层次 第1层？ 物理连接是必需的 第2层？ 通过局域网传送的数据必须组成帧、并进 行一定的控制 第3层？ 将寻址、排序、流控、差错控制等功能放 在数据链路层中实现
讨 论
点对点信道中数据链路层主要功能是什么？
何时封装成帧？
一般的帧格式中应该有哪些字段？ HDLC中数据帧采用了编号，PPP协议中也 有编号吗？为什么？
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
1/76
HDLC与PPP相似？不同之处?
Computer Network
第6讲 数据链路层-2
11/76
常用的LAN协议标准
© Anhui University, 2012
Computer Network
第6讲 数据链路层-2
12/76
3.3.3 媒体访问控制
将传输介质带宽有效分配给网上各站点的方法 控制方式
分布方式
由各点共同完成介质访问控制， 动态地确定站的发送顺序。
Collision Detection
(Back off Algorthm)
A JAM JAM
B JAM
C JAM JAM
D JAM
第6讲 数据链路层-2 29/76
© Anhui University, 2012
Computer Network
碰撞检测
碰撞时，电压摆动值增大（互相叠加）
当摆动值超过一定门限时，表明至少有两 站同时发 “碰撞检测”也称“冲突检测”
Computer Network
第6讲 数据链路层-2
3/76
第六讲 第 3 章 数据链路层-2(LAN)
计算机网络课程第三章 数据链路层
PPP 帧
2
1
PPP 有一个 2 个字节的协议字段。
当协议字段为 0x0021 时，PPP 帧的信息字 段就是IP 数据报。
若为 0xC021, 则信息字段是 PPP 链路控制 数据。
若为 0x8021，则表示这是网络控制数据。
透明传输问题
当 PPP 用在同步传输链路时，协议规定 采用硬件来完成零比特填充（和 HDLC 的做法一样）。
SOH
装在帧中的数据部分
EOT
帧 发送在前
2. 透明传输
出现了“EOT” 完整的帧
发送
数据部分
在前
SOH
EOT
EOT
被接收端 误认为是一个帧
被接收端当作无效帧而丢弃
解决透明传输问题
字节填充法（字符填充） 发送端的数据链路层在数据中出现控制字
符“SOH”或“EOT”的前面插入一个转义字符 “ESC”(其十六进制编码是 1B)。
现在最常用的方法是使用适配器（即网卡）来 实现这些协议的硬件和软件。
一般的适配器都包括了数据链路层和物理层这 两层的功能。
数据链路层传送的是帧
网络层
数据 链路层
结点 A
IP 数据报 装入
帧
物理层
1010… …0110
结点 B IP 数据报
取出 帧
1010… …0110
数据 链路层
结点 A
发送 帧
链路 (a)
3.6 高速以太网 3.6.1 100BASE-T 以太网 3.6.2 吉比特以太网 3.6.3 10 吉比特和 100 吉比特以太网 3.6.4 使用以太网进行宽带接入
数据链路层
数据链路层使用的信道主要有以下 两种类型：
第三章数据链路层参考答案（《计算机网络》第五版
3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
计算机网络第三章数据链路层
计算机⽹络第三章数据链路层数据链路层使⽤的信道主要有以下两种类型：（1）点对点信道这种信道使⽤⼀对⼀的点对点的通信⽅式（2）⼴播信道这种信道使⽤⼀对多的⼴播通信⽅式，因此过程⽐较复杂本章重要的内容有：（1）数据链路层的三个重要问题：封装成帧、差错检测和可靠传输（2）因特⽹点对点协议事例ppp协议（3）⼴播信道的特点和媒体接⼊控制的概念，以及以太⽹的媒体接⼊控制协议CSMA/CD（4）适配器、转发器、集线器、⽹桥、以太⽹交换器的作⽤以及使⽤场合，特别是⽹桥和以太⽹交换机的⼯作原理（5）⽆线局域⽹的组成和CSMA/CA 协议的要点协议是⽔平的、服务是垂直的1、链路是从⼀个节点到相邻结点的⼀段物理线路，⽽中间的没有任何其他的交换节点数据链路是指把⼀些必要的通信协议的硬件和软件加到了链路上最常⽤的⽅法是⽹络适配器/⽹卡（如拨号上⽹使⽤的拨号适配器和以太⽹使⽤的局域⽹适配器）来实现这些协议的硬件和软件⼀般的适配器包括数据链路层和物理层两层的功能早期的数据通信协议称为通信规程，因此在数据链路层，规程和协议是同⼀个意思数据链路层的协议数据单元—帧数据链路层把⽹络层交下来的数据构成帧发送到链路上，以及把接受到的帧中的数据取出并上交给⽹路层在因特⽹中，⽹络层协议数据单元就是IP数据报（或简称为数据报、分组或包）在这种三层模型中，不管在哪⼀段链路上的通信（主机和路由器之间或两个路由器之间）我们都看做是结点和结点的通信，⽽每个结点只考虑三层：⽹络层、数据链路层、物理层点对点信道的数据链路层在进⾏通信时的主要步骤如下：（1）结点A的数据链路层把⽹络层交下来的 IP数据报添加⾸部和尾部封装成帧（2）结点A把封装好的帧发送给结点B 的数据链路层（3）若结点B 的数据链路层收到的帧⽆差错，则从收到的帧中提出 IP数据报上交给上⾯的⽹络层，否则丢弃这个帧2、封装成帧数据链路层以帧为单位传输和处理数据⽹络层的IP数据报必须向下传送到数据链路层，作为帧的数据部分，同时它的前⾯和后⾯分别加上⾸部和尾部数据链路层必须使⽤物理层提供的服务来传输⼀个⼀个的帧物理层将数据链路层交给的数据以⽐特流的形式在物理链路上传输因此，数据链路层的接收⽅为了能以帧为单位处理接收的数据，必须正确识别每个帧的开始和结束，即进⾏帧定界⾸部和尾部的作⽤之⼀的进⾏帧定界，同时也包含其他必要的控制信息每⼀种链路层协议都规定了帧的数据部分的长度的上限，即最⼤传送单元（MTU）实现帧定界的⽅法：在传输的帧和帧之间插⼊时间间隔（以太⽹）、在每个帧的开始和结束添加⼀个特殊的帧定界标志来标记⼀个帧的开始（SOH）或结束（EOT）帧定界的标志可以使⽤某个特殊的不可打印的控制字符作⽂帧定界符，传输的数据中不可以出现和⽤帧定界控制字符的⽐特编码⼀样的字符，否则就会出现帧定界的错误我们希望数据链路层提供的是⼀种“透明传输”的服务，即对上层交给的传输数据没有任何限制，就好像数据链路层不存在⼀样为了解决透明传输问题，对于⾯向字符的物理链路，可以使⽤⼀种称为字节填充或字符填充的⽅法发送端的数据链路层在数据中就出现的标记字符前⾯插⼊⼀个转义字符（如ESC）⽽在接收端的数据链路层对转义字符后⾯出现的标记字符不再被解释为帧定界符，并且在将数据送往⽹络层之前删除这个插⼊的转义字符，如果转义字符也出现在数据中，那么⽅法任然是在转义字符前⾯插⼊⼀个转义字符，当接收端收到两个转义字符时就删除前⾯的那个实现透明传输⽐特填充、零⽐特填充法3、差错检测⽐特在传输过程中有可能产⽣差错，1可能变成0,0可能变成1，称为⽐特差错⽐特差错是传输差错中的⼀种在⼀段时间内，传输错误的⽐特占所传输的⽐特总数的⽐率为误码率误码率和信噪⽐有关差错检测码（EDC）在数字链路层，为了便于硬件检测差错，通常在帧的尾部设置⼀个差错检验字段存放整个帧（包括⾸部和尾部）的差错检测码这个差错检测字段称为帧检验序列（FCS）因此，在数字链路层进⾏差错检验，就必须把数据划分成为帧，每⼀帧都加上差错检测码，⼀帧接着⼀帧的传输，然后在接收⽅逐帧进⾏差错检测在数据链路层通常采⽤循环冗余检验（CRC）技术进⾏检测在接收端对收到的每⼀帧经过CRC检验后，（1）如果得出的余数R=0，则判断这个帧没有差错，就接受（2）如果余数不等于0，则判断这个帧有差错（但是没有判断究竟是哪⼀位或者是那⼏位出现了差错），丢弃CRC编码也称为多项式编码，只能检测帧在传输中出现了差错，但是不能纠正错误凡是接收端数据链路层通过差错检测并接收的帧，我们都能以接近1的概率认为这些帧在传输过程中没有产⽣差错想要纠正传输中的差错可以使⽤冗余信息更多的纠错码进⾏前向纠错（FEC）在计算机⽹络通常采⽤检测重传⽅式来纠正传输中的差错，或者仅仅是丢弃检测到差错的帧，让上层协议去解决数据丢失的问题4、可靠传输 (服务态度可靠传输：发送端发送什么、在对应的接收端就收到什么可靠传输协议就是要在不可靠的信道上实现可靠的数据传输服务为了实现可靠的单向数据传输，可靠传输协议需要进⾏双向通信，因此底层的不可靠信道必须是双向的①停⽌等待协议在计算机⽹络中实现可靠传输的基本⽅法是：如果发现错误就重传接收⽅采⽤差错检测技术判断是否存在⽐特差错，如果没有差错，则发送确认分组ack，如果出现差错则丢弃该组并发送否认分组nak发送⽅收到ack之后才可以发送下⼀个分组，⽽收到nak之后则继续重传原来的分组，直到收到ack该协议被称为停⽌等待协议同时发送⽅启动⼀个超时计时器，超过时间之后没有收到ack则重新传输，就叫做超时重传重传时间⼀般设置为略⼤于“从发送⽅到接收⽅的平均往返时间”在确认分组丢失之后，接收⽅会收到两个同样的数据分组，即重复分组，若接收⽅不能识别重复分组，则会导致另外⼀种差错—数据重复为了解决该问题，必须使每个数据分组带上不同的发送序号确认分组也应该带上序号使⽤确认和重传机制，我们就可以在不可靠的信道上实现可靠的数据传输，像这种通过确认和超时重传机制实现的可靠传输协议，称为⾃动请求重传（ARQ）5、ppp点对点协议（家⽤宽带电视电话线）在通信线路质量⽐较差的年代，可靠传输的⾼级数据链路控制（HDLC）⽐较常⽤现在来说，点对点协议（PPP）则是⽬前使⽤最⼴泛的数据链路层协议因特⽹⽤户需要连接到某个ISP才能接⼊到因特⽹，⽤户计算机和ISP进⾏通信时，所使⽤的数据链路层协议通常就是ppp协议（因特⽹正式标准）①ppp的特点简单：接收⽅每收到⼀个帧，则进⾏CRC的检验；正确则收下，错误则丢弃；使⽤ppp的数据链路层向上不提供可靠传输服务，如果需要提⾼可靠传输，则由运输层来完成封装成帧：ppp规定了特殊字符作为帧定界符（标志⼀个帧的开始和结束）透明性：数据传输的透明性多种⽹络协议和多种类型链路：ppp可以在同⼀条物理链路上同时⽀持多种⽹络层协议（如IP和IPX），以及可以在多种类型的点对点链路上运⾏差错检测：ppp可以对接收端收到的帧进⾏差错检测（但不进⾏纠错）并⽴即丢弃有差错的帧检测连接状态：ppp有⼀种机制，能够及时⾃动检测出链路是否处于正常⼯作状态最⼤传送单元：ppp对于每⼀种类型的点对点链路设置⼀个最⼤传送单元MTU的标准默认值，如果⾼层协议发送的分组过长超过了MTU的数值，ppp就要丢弃这个帧，并返回差错（MTU是数据链路层的帧可以载荷的数据部分的最⼤长度，不是帧的总长度）⽹络层地址协商：ppp提供了⼀种机制使通信的两个⽹络层（例如两个IP层）实体能够通过协商知道或者能够配置彼此的⽹络层地址②ppp的组成有3个部分组成：⼀个将IP数据报封装到串⾏链路的⽅法（这部分信息受限于MTU）、⼀个⽤来建⽴、配置和测试数据链路连接的链路控制协议（LCP）、⼀套⽹络控制协议（NCP）其中的每个协议都⽀持不同的⽹络层协议，如IP、OSI的⽹络层③ppp的帧格式ppp帧的⾸部和尾部分别是四个字段和两个字段ppp⾸部的第四个字段是2字节的：当协议字段是0x0021时，ppp帧的信息字段就是IP数据报；当协议字段是0xC021时，则信息字段就是ppp链路层控制协议lcp；⽽0x8021表⽰是⽹络控制协议ncp的分组标志字段表⽰⼀个帧的开始或结束，因此标志字段就是ppp的定界符，连续两帧之间只需要⼀个标志字段，如果连续出现两个标志字段，就表⽰这是⼀个空帧，应当丢弃信息字段中的长度是可以变的，不超过1500字节尾部的第⼀个字段是使⽤CRC的帧检验序列fcsppp帧的格式：F A C 协议信息部分（可变长度） FCS F字节 1 1 1 2 1500 2 1④透明传输当信息字段中出现了标志字段⼀样的⽐特组合（0x7E），就必须采取⼀些措施使这种形式上和标志字段⼀样的⽐特组合不出现在信息字段中当ppp采⽤异步传输时，它把转义字符定义为0x7D，并采⽤字节填充由于在发送端进⾏了字节填充，因此在链路上传送的信息字节数超过了原来的信息字节数，但接收端在收到数据后再进⾏与发送端字节填充相反的变换，就可以正确的恢复出原来的信息ppp⽤在SONET/SDH链路时，使⽤⾯向⽐特的同步传输（⼀连串的⽐特连续传送）⽽不是⾯向字符的异步传输（逐个字符地传输）在这种情况下，ppp采⽤前⾯介绍的零⽐特填充⽅法来实现透明传输⑤ppp的⼯作状态当⽤户PC向ISP发送了⼀系列的lcp分组（封装成多个ppp帧），以便建⽴lcp连接，这些分组及其响应选择了将要使⽤的⼀些ppp参数，接着还要进⾏⽹络层配置，NCP给新接⼊的⽤户PC分配⼀个临时的地址，这样⼦PC就成为因特⽹上的⼀个有IP地址的主机了当通信完成之后，NCP释放⽹络层连接，收回原来分配的IP地址，接着lcp释放数据链路层连接，最后释放的物理层的连接ppp链路的始终和起始状态的“静⽌”（这时并不存在物理层的连接）当检测到调制解调制的载波信号，并建⽴物理层连接后，ppp就进⼊了链路的“建⽴”状态这时，lcp开始协商⼀些配置选项，即发送lcp的配置请求帧这是个ppp帧，其协议字段配置为 lcp对应的代码，⽽信息字段包含的特定的配置请求，链路的另⼀端可以发送⼀下⼏种相应：配置确认帧：所有选项都接受配置否认帧：所有选项都理解但不能理解配置拒绝帧：有的选项⽆法识别或不能接受时，需要协商lcp配置选项包括链路上的最⼤帧长、所使⽤的鉴别协议的规约，以及不使⽤ppp帧中的地址和控制字段协商结束之后就进⼊了“鉴别”状态，若通信的双⽅鉴别⾝份成功，则进⼊“⽹络”状态，这就是ppp链路的两端互相交换⽹络层特定的⽹络控制分组如果在ppp链路上运⾏的是IP，则使⽤IP控制协议IPCP来对ppp链路的每⼀端配置IP模块（如分配IP地址）和lcp分组封装成ppp帧⼀样，IPCP分组也封装成ppp帧（其中的协议字段为0x8021）在ppp链路上传送当⽹络层配置完成之后，链路就进⼊可进⾏数据通信的“打开”状态两个ppp端点还可以发送回送请求lcp分组和回送回答lcp分组以检查链路的状态数据传输结束之后，链路的⼀端发出终⽌请求lcp分组请求终⽌链路状态，⽽收到对⽅发来的终⽌确认lcp分组，就转到“终⽌”状态当载波停⽌之后，则回到“静⽌”状态6、使⽤⼴播信道的数据链路层⼴播信道可以进⾏⼀对多的通信由于⽤⼴播信道连接的计算机共享同⼀传输媒体，因此使⽤⼴播信道的局域⽹被称为共享式局域⽹⽤⼴播信道连接多个站点（可以是主机和路由器），⼀个站点可以⽅便的给任何其他的站点发送数据，必须解决多个站点在共享信道上信号冲突的问题因此共享信道需要着重考虑的⼀个问题就是如何协调多个发送和接收站点对⼀个共享传输媒体的占⽤，即媒体接⼊控制或多址控制问题媒体接⼊控制技术主要分为两⼤类：静态划分信道：典型的是频分多址、时分多址、码分多址（但是这种⽅法不是很灵活，所以⼀般是在物理层上⽤⽽不是在数据链路层上使⽤）动态接⼊控制：各站点动态的占⽤信道发送数据；随机接⼊和受控接⼊随机接⼊：特点是所有的站点通过竞争，随机的在信道上发送数据。
计算机网络(第5版)课后习题答案：第3章-数据链路层
第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。
在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有差错检测功能，才使不太可靠的物理链路变成无差错的数据链路，进行无差错的数据传输。
当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：功能：链路管理、帧定界、透明传输、差错控制。
可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么?网络适配器工作在哪一层?答：网络适配器（即网卡）是用来实现数据链路层和物理层这两层协议的硬件和软件。
网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）。
3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。
3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的围限定在确切的局部。
3-06PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务；检错，无纠错不使用序号和确认机制。
计算机网络-谢希仁-第7版PPT-第3章数据链路层
只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不
到的差错的概率就很小很小。
计算机网络(第7版)
谢希仁 编著
冗余码的计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101，余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：
数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数
字管道上传输的数据单位是帧。
结点
帧
帧
结点
数据链路层不必考虑物理层如何实现比特传输的细节。甚至还可以 更简单地设想好像是沿着两个数据链路层之间的水平方向把帧直接 发送到对方。
计算机网络(第7版)
谢希仁 编著
3.1.2 三个基本问题
得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P， 得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。
将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。
计算机网络(第7版)
冗余码的计算
k位
原始数据
n位
CRC
谢希仁 编著
在传输过程中可能会产生比特差错：1 可能会变成 0， 而 0 也可能变成 1。
发送方 0 0 0 1 1 0 1 1
000100110010
接收方 0 0 0 0 1 0 1 1 一位比特错
000010111010 多位比特错
第3章数据链路层(阅读)
点对点信道的数据链路层
F 数据链路层的基本概念
流量控制与可靠传输机制 点对点协议 PPP
数据链路层
数据链路层使用的信道主要有以下两种类 型：
点对点信道。这种信道使用一对一的点 对点通信方式。
广播信道。这种信道使用一对多的广播 通信方式，因此过程比较复杂。广播信 道上连接的主机很多，因此必须使用专 用的共享信道协议来协调这些主机的数 据发
ACK DATA2
上交主机； 发送应答信息； 转到第一步
ACK
具有最简单的流量控制
A
B
送主机 B
送主机 B
时 间
数据帧在链路上传输的几种情况
A
B
A
B
A
B
送
tout
出错
主
tout 丢
送
失
主
机
重
重！
机
传
传
丢
送
送
弃
主
主
机
机
(a) 正常情况
(b) 数据帧出错
(c) 确认帧丢失
ACKn 表示“第 n – 1 号帧已经收到，现在期望接收第 n 号 帧”。
累积确认有优点也有缺点。
优点是：容易实现，即使确认丢失也不必重传。 缺点是：不能向发送方反映出接收方已经正确收
到的所有分组的信息。
滑动窗口
发送方和接收方通过滑动窗口机制实现流量 控制。
发送窗口 对发送端进行流量控制。其大小WT表示在还 没有收到对方确认信息的情况下发送端最多 可以发送多少个数据帧。
要点： 在发送完一个数据帧后，不是停下来等
待确认帧，而是可以连续再发送若干个 数据。 连续发送，提高了效率；但出错时必须 重传原来已正确传送过的数据帧。所以， 不一定优于停止等待协议。
第三章 数据链路层
第三章数据链路层典型例题分析：【例3.1】下列属于循环冗余检验所具有的特征的是（）A.逐个检验每一个字符B.能查出任意奇数个比特出错的差错C.查不出偶数个比特的差错D.没有奇偶校验可靠【例3.2】采用HDLC传输比特串011111111000001，位填充后输出为（）Ａ.0101111111000001 B.0111110111000001C.0111101111000001D.0111111011000001【例3.4】在选择重传协议（SR）中，当帧的序号字段为3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）A.2 Ｂ．４Ｃ．６Ｄ．８【例3.５】下列协议中，不会发生碰撞的是（）A.TDMB.ALOHAC.CSMAD.CSMA/CD【例3.6】在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。
采用该种方式的CSMA 协议称为（）Ａ．１－坚持型ＣＳＭＡＢ．坚持型ＣＳＭＡＣ．Ｐ－坚持型ＣＳＭＡＤ．非坚持型ＣＳＭＡ【例3.７】在以太网中，实现“给帧加序号”功能的层次是（）Ａ．物理层Ｂ．介质访问控制子层（ＭＡＣ）Ｃ．逻辑链路控制子层（ＬＬＣ）Ｄ．网络层【例3.８】在以太网中，在第５次碰撞之后，一个结点选择的Ｋ值为４的概率是（）A.1/8B.1/16C.1/32D.1/64【例3.9】在某CSMA/CA网络上，计算机A有1个2时槽的帧间间隔，计算机B的帧间间隔是6时槽，计算机C的帧间间隔是4时槽，则具有最高优先级的设备是（）Ａ．计算机ＡＢ．计算机ＢＣ．计算机ＣＤ．ＣＳＭＡ/ＣＡ中不能分配优先级【例3.1０】在同一局域网上的两个设备具有相同的静态ＭＡＣ地址时，其结果是（）A.首次引导的设备使用该地址，第2个设备不能通信B.最后引导的设备使用该地址，第1个设备不能通信C.这两个设备都不能正确通信D.两个设备都可以正确通信【例3.11】10BaseT网络采用的传输介质是（）A.双绞线B.同轴电缆C.光纤D.微波【例3.12】下列不能分割碰撞域的设备是（）A.集线器B.交换机C.路由器D.网桥【例3.13】对于由交换机连接起来的10Mbit/s共享式以太网，若共有10个用户，则每个用户能够占有的带宽为（）Ａ．１Ｍｂｉｔ／ｓＢ．２Ｍｂｉｔ／ｓＣ．１０Ｍｂｉｔ／ｓＤ．１００Ｍｂｉｔ／ｓ【例3.1４】一个信道的比特率是４ｋｂｉｔ／ｓ，传播延迟是２０ｍｓ，那么帧的大小在什么范围内时，停一等协议才有至少５０％的效率？【例3.1５】在一个１Ｍｂｉｔ／ｓ的卫星信道（端到端延迟为２７０ｍｓ）上发送１０００ｂｉｔ长的帧，确认总是捎带在数据帧中，帧头很短，使用３位的序列号，对于后退Ｎ帧协议和选择重传协议而言，可以取得的最大信道利用率分别是多少？【例3.1６】考虑建立一个ＣＳＭＡ/ＣＤ网，电缆长１ｋｍ，不使用重发器，运行速率为１Ｇｂｉｔ／ｓ，电缆中的信号速度是２０００００ｋｍ／ｓ，求最小帧长度是多少？精选试题练习：【题3.1】数据链路层为网络层提供的服务不包括（）Ａ．无确认的无连接服务Ｂ．有确认的无连接服务Ｃ．无确认的面向连接服务Ｄ．有确认的面向连接服务【题3.2】下列协议中不属于数据链路层的是（）A.BSCB.PPPC.SLIPD.ICMP【题3.3】数据链路层协议是（）Ａ．定义数据格式 B.提供端到端的可靠性传输C.控制对物理传输介质的访问D.为终端节点隐藏物理拓扑的细节【题3.4】下列差错校验方法中被用来在面向字符的传输协议中产生块校验字符（BCC）的是（）A.奇校验B.偶校验C.水平奇偶校验D.循环冗余校验【题3.5】数据链路层必须执行的功能包括：链路管理、帧传输、流量控制及（）A.差错控制B.拥塞控制C.面向字符型服务D.面向连接确认服务【题3.6】差错控制的基本方式不包括（）Ａ．反馈纠错Ｂ．前向纠错Ｃ．混合纠错Ｄ．误码纠错【题3.７】在通信过程中产生的差错包括随机差错和（）A.字符差错B.字节差错C.突发差错D.连接差错【题3.8】前向纠错的实现是通过（）A.错误检测码B.差错纠正码C按位计算的错误编码D按字节计算的错误编码【题3.9】下列协议中使用带位填充的首尾标志法组帧的是（）A.BSCB.HDLCC.SLIPD.DDCMP【题3.10】两个设备之间进行通信必须同步，下列方法中可以在没有时钟信号的情况下保持同步的是（）A.时分多路复用B.异步数据传输C.同步数据传输D.异步传输模式【题3.11】在数字通信中，以字节为单位进行封装，每个字节增加一个起始比特和停止比特，每个字节中所有比特的发送时间是固定的，这种通信方式称为（）A.同步通信B.异步通信C.并行通信D.串行通信【题3.12】同步协议分为：面向字符的同步协议、面向字节计数的同步协议以及（）A.面向帧的同步协议B.面向比特的同步协议C.面向数组的同步协议D.面向报文的同步协议【题3.13】计算机接入Internet时，可以通过公共电话网进行连接，以这种方式连接并分配到一个临时性IP地址的用户，通常使用的是（）A.拨号连接仿真终端方式B.经过局域网连接的方式C.SLIP/PPP连接方式D.经过分组网连接的方式【题3.14】采用串行线路连接到网络时，如果希望能够支持动态分配IP地址，那么数据链路协议应该采用（）A.PPPB.SLIPC.HDLCD.SDLC【题3.15】假定要发送信息11001001，并且使用CRC多项式x³+1来检错，则应该发送的信息块是（）A.01111001001B.11001001011C.11011001001D.11001001110【题3.16】HDLC协议中采用的成帧方法是（）A.比特填充法B.字符填充法C.字符计数法D.物理层编码违例法【题3.17】假定HDLC帧的数据域中出现比特串010*********，为解决透明传输，则比特填充后的输出为（）A.0100111110101B.010*********C.0101111010101D.0101111100101【题3.18】在简单停一等协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的方法是采用（）A.差错校验B.超时机制C.帧序号D.NAK机制【题3.19】在简单停一等协议中，为了解决重复帧的问题，需要采用（）A.ACK机制B.超时机制C.帧序号D.NAK机制【题3.20】在滑动窗口机制中，发送窗口的大小表示（）A.发送方可以发送的数据帧的总数B.发送方在本次连接中可以发送的数据帧的总数C.发送方可以发送的未被确认的数据帧的个数D.接收方可以接收的数据帧的个数【题3.21】下述关于滑动窗口的叙述中，正确的是（）A.发送窗口可以对发送方进行流量控制B.当接收到的数据帧落在接收窗口之外时，接收方会将其丢弃C.只有接收窗口向前滑动时，发送窗口才有可能向前滑动D.以上叙述都正确【题3.22】对于选择重传ARQ协议，若序号位为3，则最大发送窗口为（）A.4B.5C.7D.8【题3.23】采用后退N帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）A.将窗口滑动到5号 B.丢弃5号帧C.将5号帧缓存下来D.将5号帧交给上层处理【题3.24】对于后退N帧滑动窗口协议，如果发送帧的序号用7位表示，则发送窗口的最大值为（）A.7B.64C.127D.128【题3.25】WDM是（）A.在光缆上多路复用B.使用传输介质的密度进行复用C.一种监控W AN延迟的方法D.对WAN做拥塞管理的一种方法【题3.26】TDM所利用的传输介质的性质是（）A.介质的带宽大于结合信号的位速率B.介质的带宽小于单个信号的带宽C.介质的位速率小于最小信号的带宽D.介质的位速率大于单个信号的位速率【题3.27】多路复用器的主要功能是（）A.执行数/模转换B.执行串行/并行转换C.减少主机的通信处理负荷D.结合来自两条或更多多条线路的传输【题3.28】在以太网中，属于无效MAC帧的是（）Ａ．帧的长度不是２的指数幂倍数Ｂ．数据字段长度大于１０００ＢＣ．帧的总长度大于１５００ＢＤ．帧的总长度小于６４Ｂ【题3.2９】以太网硬件地址的位数是（）Ａ．16 B.32 C.48 D.64【题3.30】目前以太网在逻辑上采用的拓扑结构是（）A.星型B.环型C.总线型D.网状【题3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络，它的每个站点都能独立决定发送帧，若两个或多个站同时发送，则发生（）A.差错B.纠纷C.冲突D.死锁【题3.32】以太网中“阻塞”信号的功能是（）A.发现冲突时由CSMA/CA发送，检测到该信号的站点立即停止发送尝试B.发现冲突时由CSMA/CD发送，检测到该信号的站点立即停止发送尝试C.发现冲突时由CSMA/CA发送，检测到该信号的站点立即开始竞争访问介质D.发现冲突时由CSMA/CD发送，检测到该信号的站点立即开始竞争访问介质【题3.33】根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）A.网络传输速率不变，冲突域的最大距离变短B.冲突域的最大距离不变，网络传输速率提高C.上层协议使用TCP的概率增加D.在冲突域不变的情况下减少线路中的中继器数量【题3.34】采用12个10Mbit/s端口的半双工以太网交换机互联局域网，每个站点可获得的平均带宽为（）A.0.083Mbit/sB.0.83Mbit/sC.8.3Mbit/sD.10Mbit/s【题3.35】下列关于吉比特以太网的说法中错误的是（）A.支持流量控制机制B.采用曼彻斯特编码利用光纤进行数据传输C.数据的传输时间主要受到线路传输延迟的制约D.吉比特以太网同时支持双全工模式和半双工模式【题3.36】以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发生冲突概率最低的是（）A.首次重传的帧B.发生2次冲突的帧C.发生3次冲突的帧D.发生4次冲突的帧【题3.37】制定局域网标准的主要机构是（）A.ISOB.ITU-TC.ANSID.IEEE802委员会【题3.38】一座大楼内的一个计算机网络系统，属于（）A.PANNC.MAND.WAN【题3.39】10Bsae5中的5代表的是（）A.数据传输率50Mbit/sB.数据传输率5Mbit/sC.最大网段长度500mD.最大网段长度5km【题3.40】在10BaseT的以太网中，使用双绞线作为传输介质，允许的最大网段的长度是（）A.100mB.185mC.200mD.500m【题3.41】在1000Base-CX网络中采用的传输介质可以是（）A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线【题3.42】在1000Base-SX网络中采用的传输介质可以是（）A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线【题3.43】IEEE802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，同轴介质的最大长度不能超过（）A.50mB.75mC.100mD.500m【题3.44】大多数情况下，星型网络拓扑结构比总线网络所用的电缆总长要（）A.长B.短C.相同D.不一定【题3.45】用来测试本地主机TCP/IP配置是否正确的常用命令是（）A.pingB.routeC.tracertD.ipconfig【题3.46】100Base-TX中所用的传输介质是（）A.3类双绞线B.5类双绞线C.1类非屏蔽双绞线D.任意双绞线【题3.47】虚拟局域网的技术基础是（）A.交换B.路由C.冲突检测D.带宽分配【题3.48】IEEE 802规定了OSI模型的（）A.物理层B.数据链路层C.物理层和数据链路层D.数据链路层和网络层【题3.49】局域网的参考模型只相当于OSI参考模型的物理层和数据链路层，为了使局域网的数据链路层不过于复杂，将它分为逻辑链路控制子层和（）A.物理链路控制子层B.数据链路控制子层C.介质访问控制子层D.逻辑访问控制子层【题3.50】在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为（）A.总线结构B.星型结构C.环型结构D.网状结构【题3.51】当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了（）A.冲突 B.死锁 C.封堵 D.拥塞【题3.52】对局域网来说，网络控制的核心是（）A.网卡B.工作站C.网络服务层D.网络互连设备【题3.53】网络操作系统为网络用户提供了两级接口：网络编程接口和（）A.Socket接口BIOS接口C.传输层接口D.操作命令接口【题3.54】IEEE 802.11系列协议用于（）A.无线局域网B.无线广域网C.宽带局域网D.光纤局域网【题3.55】在802.11帧中地址字段的个数为（）A.2B.3C.4D.6【题3.56】令牌环网遵循的标准是（）A.IEEE802.3B.IEEE802.4C.IEEE802.5D.IEEE802.6【题3.57】回收IEEE 802.5令牌环的数据帧的站是（）A.发送站B.接收站C.管理站D.校验出错误帧的站【题3.58】环型网路的优点是（）A.重载时可以高效率工作B.能够方便地增加网络的站数C.网上所有计算机可以平等地访问介质D.环上平均传送时延比帧的平均发送延迟要小【题3.59】定义Token Bus 的介质访问控制方法与其相应物理规范的是（）A.IEEE 802.2B.IEEE 802.3C.IEEE802.4D.IEEE802.5【题3.60】ATM技术的特点是（）A.网络拓扑B.同步传输C.以帧为数据传输单位D.以信元为数据传输单位【题3.61】ATM信元的字节数是（）A.5B.48C.52D.53【题3.62】信元结构的特点为信元长度（）A.固定B.不固定C.由所传送的信息类型决定D.由传送信息时的速率决定【题3.63】PPP在异步传输时采用的组帧方式是（）A.字符计数法B.字符填充法C.位填充法D.物理层编码违例法【题3.64】HDLC协议的帧结构有6大部分，起始标志字段、地址字段、控制字段、信息字段、结束标志字段和（）A.序号字段B.逻辑字段C.说明字段D.帧检验序列字段【题3.65】下列关于PPP的叙述中，错误的是（）A.帧中的标志字段用于帧的定界B.帧中的地址字段表示目的地址C.帧的长度都是整数字节的D.不使用序号和确认来实现可靠的数据传输【题3.66】在数据链路层，网络互连表现为（）A.在电缆段之间复制比特流B.在网段之间转发数据帧C.在网络之间转发报文分组D.连接不同体系结构的网络【题3.67】交换机是（）A.工作在第1层的多端口中继器B.工作在第2层的多端口网桥C.工作在第2层的多端口集线器D.工作在第3层的多端口路由器【题3.68】采用二层以太网交换机扩展局域网，下列说法中错误的是（）A.二层以太网交换机可以隔离广播帧B.二层以太网交换机在转发帧时不改变帧的源地址C.二层以太网交换机的各个端口可以支持不同的速率D.二层以太网交换机需要对收到的数据帧进行处理，增加了传输时延【题3.69】交换机实现的主要功能是（）A.物理层与数据链路层的功能B.数据链路层与网络层的功能C.物理层与网络层的功能D.数据链路层与应用层的功能【题3.70】一个16端口的以太网交换机，冲突域和广播域的个数分别为（）A.1，1B.1,16C.16,1D.16,16【题3.71】每块网卡都有它自己的时钟，两个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，其严格具有同样频率的原因是采用了（）Ａ．量化机制Ｂ．奇校验机制Ｃ．定时令牌机制Ｄ．曼彻斯特机制【题3.7２】网卡实现的主要功能是（）A.物理层与数据链路层的功能B.数据链路层与网络层的功能C.物理层和网络层的功能D.数据链路层与应用层的功能【题3.73】网卡的基本功能包括：数据转换、通信服务和（）A.数据传输B.数据缓存C.数据共享D.数据服务【题3.74】下列不属于网卡的总线类型的是（）A.AGPB.ISAC.PCID.EISA【题3.75】在网络传输中，解决差错问题的一种方法是在每个要发送的字符或数据块上附加足够的冗余信息，使接收方能够推导出发送方实际送出的应该是什么内容。
计算机简明教程课后答案谢希仁版第三章 数据链路层
第三章3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
第3章 数据链路层
► 要做到“可靠传输”，必须再加上确认和重传机制
2020/4/25
.
点对点协议 PPP
Point-to-Point Protocol
用 户
2020/4/25
接 入 网
PPP 协议
已向因特网管理机构 申请到一批 IP 地址
ISP
动态分配给各个用户
至因特网
.
2020/4/25
R2 网络层 链路层 物理层
R3 网络层 链路层 物理层
H2 应用层 运输层 网络层 链路层 物理层
仅从数据链路层观察帧的流动
2020/4/25
.
基本概念
链路 [ Link ]
一条无源的点到点的物理线路段，中间无交换结点
数据链路 [ Data Link ]
链路 + 实现控制数据传输规程的硬件及软件
帧开始符
SOH
发送在前
装在帧中的数据部分 帧
帧结束符
EOT
2020/4/25
.
透明传输
出现了“EOT”
完整的帧
发送 在前
数据部分
SOH
EOT
EOT
被接收端 误认为是一个帧
被接收端当作无效帧而丢弃
2020/4/25
.
解决透明传输问题
ห้องสมุดไป่ตู้
帧开始符
SOH
EOT
原始数据
SOH
ESC
字节填充 字节填充
字节填充
.
面向比特的链路控制规程HDLC
面向字符
传送的数据只能由规定字符集（如ASCII码）中的字符所组成 传送的控制信息也是同一个字符集中的若干控制字符构成
3计算机网络3-数据链路层PPT课件
结点
帧
帧
结点
早期的数据通信协议曾叫作通信规程
(procedure)。因此在数据链路层，规程 和协议是同义语。
2021/3/12
8
3.1.2 三个基本问题
(1) 封装成帧 (2) 透明传输 (3) 差错控制 (4) 流量控制
一般的适配器都包括了数据链路层和物理层这两层的功 能。
2021/3/12
6
数据链路层传送的是帧
网络层
数据 链路层
结点 A
IP 数据报 装入
帧
物理层
1010… …0110
结点 B IP 数据报
取出 帧
1010… …0110
数据 链路层
结点 A
发送 帧
链路 (a)
链路 (b)
接收 帧
结点 B
数据链路层像个数字管道
2021/3/12
9
1. 封装成帧
封装成帧(framing)就是在一段数据的前后分别 添加首部和尾部，然后就构成了一个帧。确定 帧的界限。
首部和尾部的一个重要作用就是进行帧定界。
帧开始
IP 数据报
帧结束
开始 发送 帧首部
2021/3/12
帧的数据部分
MTU 数据链路层的帧长
帧尾部
10
用控制字符进行帧定界的方法举例
主机 H1
路由器 R1
电话网
局域网
路由器 R2
广域网
路由器 R3
主机 H2
局域网
H1
应用层 运输层 网络层 链路层 物理层
仅从数据链路层观察帧的流动
R1 网络层 链路层 物理层