数据链路层的三个基本问题

合集下载

计算机网络课后习题答案(第三章)

计算机网络课后习题答案(第三章)

计算机网络课后习题答案(第三章)(2009-12-14 18:16:22)转载▼标签:课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。

网络题库期末试题三

网络题库期末试题三

1、在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的是(A )。

A、光缆B、双绞线C、同轴电缆D、无线信道2、IPv6对IPv4的地址空间进行了扩展,地址空间扩展到了( C )位。

A、64B、32C、128D、483、RARP协议的主要功能是( B )。

A、将IP地址解析为物理地址B、将物理地址解析为IP地址C、将域名解析IP地址D、将IP地址解析为域名4、数据链路层的三个基本问题不包括(D )。

A、封装成帧B、透明传输C、差错控制D、碰撞问题5、使用FTP的URL正确格式为(A )。

A、FTP://(主机名):(端口号) / (文件路径)B、(主机名)://FTP:(端口号) / (文件路径)C、FTP://(主机名):(端口号) / (文件名)D、FTP://(端口号):(主机名) / (文件路径)6、下面属于TCP/IP协议族网络层协议的是(C )A、SNMP、UDP、IPB、IP、DNS、ICMPC、IGMP、ARP、ICMPD、DNS、IGMP、SMTP7、可靠的传输协议中的“可靠”指的是( D )。

A、使用面向连接的会话B、使用“尽力而为”的传输C、使用滑动窗口来维持可靠性D、使用确认机制来确保传输的数据不丢失8、下列哪个IP地址是有效的?(D )A、202.280.130.45B、130.192.33.265C、192.256.133.45D、130.192.33.459、下列哪种连接设备工作在OSI参考模型的传输层或传输层之上(D )。

A、网桥B、路由器C、网桥路由器D、网关10、对于基带CSMA/CD而言,为了确保发送站点在传输时能检测到可能存在的冲突,数据帧的传输时延至少要等于信号传播时延的( B )。

A、1倍B、2倍C、4倍D、2.5倍11、在数据报方式中,在整个传输过程中数据报( C )。

A、不需要建立虚电路,也不必为每份数据报进行路由选择B、需要建立虚电路,但不必为每份数据报进行路由选择C、不需要建立虚电路,但要为每份数据报进行路由选择D、要建立虚电路,也要为每份数据报进行路由选择12、为了保证连接的可靠建立,TCP通常采用( A )。

计算机网络重点背诵内容

计算机网络重点背诵内容

计算机网络背诵内容一、概述1、试简述分组交换的要点答:分组交换是报文交换的一种改进,分组交换采用存储转发技术。

在发送端先把较长的报文划分成较短的、固定长度的数据段,在每一个数据段前面添加首部构成分组。

分组交换网以分组作为数据传输单元依次把各分组发送到接收端。

接收端收到分组后剥去首部还原成原来的报文。

分组交换的优点:高效、迅速、可靠分组交换的缺点:分组在各节点存储转发时需要排队,会造成一定的时延。

分组必须携带的首部也造成了一定的开销。

2、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点答:电路交换:在电路交换中,整个报文的比特流连续地从源点直达终点,好像在一个管道中传输,适用于连续传送大量数据。

优点:数据传输可靠、迅速,数据不会丢失且保持原来的序列。

缺点:平均连接建立时间较长。

连接建立后,信道利用率低。

难以在通信过程中进行差错控制。

报文交换:在报文交换中,整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。

优点:采用了存储转发技术,线路使用率高。

不存在连接建立时延,用户可随时发送报文。

缺点:不能满足实时或交互式通信要求,报文经过网络的延迟时间长且不定。

分组交换:在分组交换中,单个分组传送到相邻结点,存储下来后查找转发表,转发到下一个结点。

优点:分组动态分配带宽,提高通信线路使用效率;分组独立选择路由,使结点之间数据交换比较灵活缺点:分组在各节点存储转发时需要排队,会造成一定的时延;各分组必须携带的控制信息也造成了一定的开销。

3、协议与服务有何区别?有何关系?答:协议与服务的区别:1)协议的实现保证了能够向上一层提供服务。

本层的服务用户只能看见服务而无法看见下面的协议。

下面的协议对上面的服务用户是透明的。

2)、协议是“水平的”,即协议是控制两个对等实体进行通信的规则。

但服务是“垂直的”,即服务是由下层通过层间接口向上层提供的。

上层使用所提供的服务必须与下层交换一些命令,这些命令在OSI中称为服务原语。

计算机网络3章习题-1-1

计算机网络3章习题-1-1

计算机网络3章习题-1-1习题31. 数据链路层中的数据块常被称为()。

A .信息B .分组C .帧D .比特流2. 如果比特率为10Mb/s ,发送1000位需要多长时间()A .1usB .10usC .100usD .1000us3. 滑动窗口协议用于()的协议。

A .差错控制B .流量控制C .拥塞控制D .链路管理4. PPP 协议是哪一层的协议?()A .物理层B .数据链路层C .网络层D .高层5. (09-35)数据链路层采用了后退N 帧(GBN )协议,发送方已经发送了编号为0~7的帧。

当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是()A .2B . 3C . 4D . 56. (11-35)数据链路层采用选择重传协议(SR )传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是()A .1B .2C .3D .47. (12-35)以太网MAC 提供的是()A .无连接的不可靠服务B .无连接的可靠服务C .有连接的不可靠服务D .有连接的不可靠服务8. GBN (Go-Back-N )协议使用4bit 作为发送、应答序号,不允许使用的最大发送窗口是()个。

A .15B .8C .16D .79. 以下滑动窗口说明通信双方处于什么状态()?A .发送了0号帧,准备接收0号帧B .发送了1号帧,接收了0号帧C .发送了0号帧,准备接收1号帧D .发送了1号帧,接收了1号帧 0 1 2 3 4 5 6 7 0 1 0 110.停—等协议的主要缺点是()。

A.通信不可靠B.信道利用率不高C.不能进行全双工通信D.需要大容量的存储器11.下列不属于PPP协议的是()。

A.TCP协议B.IP数据报的封装C.链路控制协议D.网络控制协议12.设采用偶校验海明码对10101111进行编码,则编码后的结果为()。

《计算机网络(第7版)谢希仁著》第三章数据链路层要点及习题总结

《计算机网络(第7版)谢希仁著》第三章数据链路层要点及习题总结

《计算机⽹络(第7版)谢希仁著》第三章数据链路层要点及习题总结1.数据链路层的三个基本问题:封装成帧,透明传输,差错检测2.点对点信道的数据链路层 (1)链路和数据链路 链路(物理链路):链路(link)就是从⼀个结点到相邻结点的⼀段物理线路(有线或⽆线〉,⽽中间没有任何其他的交换结点 数据链路(逻辑链路):为当需要在⼀条线路上传送数据时,除了必须有⼀条物理线路外,还必须有⼀些必要的通信协议来控制这些数据的传输,换⽽⾔之,数据链路=链路+通信协议 (2)早期的数据通信协议叫通信规程 (3)数据链路层的协议数据单元-------帧 (4)封装成帧:封装成帧(framing)就是在⼀段数据的前后分别添加⾸部和尾部,这样就构成了⼀个帧。

⼀个帧的帧长等于帧的数据部分长度加上帧⾸部和帧尾部的长度。

⾸部和尾部的⼀个重要作⽤就是进⾏帧定界(即确定帧的界限),为了提⾼帧的传输效率,应当使帧的数据部分长度尽可能地⼤于⾸部和尾部的长度。

但是,每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限⼀⼀最⼤传送单元 MTU (Maximum Transfer Unit),当数据是由可打印的 ASCII 码组成的⽂本⽂件时,帧定界可以使⽤特殊的帧定界符(如SOH和EOT)。

SOH:Start Of Header EOT:End Of Transmission (5)透明传输:所传输的数据中的任何 8 ⽐特的组合⼀定不允许和⽤作帧定界的控制字符的⽐特编码⼀样,⽆论什么样的⽐特组合的数据,都能够按照原样没有差错地通过这个数据链路层。

发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前⾯插⼊⼀个转义字符“ESC”(其⼗六进制编码是 1B,⼆进制是 00011011 )。

⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。

这种⽅法称为字节填充或字符填充。

如果转义字符也出现在数据当中,那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。

数据链路层的三个基本问题

数据链路层的三个基本问题

数据链路层的三个基本问题
一、封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部,这样就构成了一个帧。

接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从比特流中识别帧的开始和结束。

首部和尾部的一个重要作用就是进行帧定界(即确定帧的界限)。

此外,首部和尾部还包括许多必要的控制信息。

为了提高帧的传输效率,应当使帧的数据部分长度尽量大于首部和尾部的长度。

最大传输单元MTU:帧数据部分长度上限。

当数据是由可打印的ASCII码组成的文本文件时,帧定界可以使用
特殊的帧定界符。

ASCII码是7位编码,一共可以组合成128个不同的ASCII码,其中可打印的有95个,而不可打印的控制字符有33个。

(可打印的字符就是可以在键盘上输入的字符,我们使用的标准键盘有47个键可输入94个字符,包括使用shift键,加上空格键,一共可以输入95个可打印字符)
控制字符SOH放在一帧的最前面,表示帧的首部开始。

另一个控制字符EOT表示帧的结束。

注意:SOH和EOT都只是控制字符的名称,他们。

计算机网络课后习题答案解析(第三章)

计算机网络课后习题答案解析(第三章)

计算机网络课后习题答案(第三章)(2009-12-14 18:16:22)转载▼标签:课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。

数据链路层解决的3个基本问题

数据链路层解决的3个基本问题
输数据时,必须采用各种差错检测措施。
3. 差错检测
循环冗余检验的原理
在数据链路层传送的帧中,广泛使用了循环冗 余检验 CRC 的检错技术。
在发送端,先把数据划分为组。假定每组 k 个 比特。
假设待传送的一组数据 M = 101001(现在 k = 6)。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。
冗余码的计算举例2
试求:基于此生成多项式 11001的二进制序列10110011的CRC校验码
CRC校验码计算示例
接收端对收到的每一帧进行 CRC 检验
(1) 若得出的余数 R = 0,则判定这个帧没有差 错,就接受 (accept)。
(2) 若余数 R 0,则判定这个帧有差错,就丢 弃。
发送端发送101001001;接收端接收后除以P后,若余数为0,即传输正确。 请尝试计算验证。
冗余码的计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101, 被除数是 2nM = 101001000。 模 2 运算的结果是:商 Q = 110101,
帧开始符
帧结束符
SOH
装在帧中的数据部分
EOT
发送在前
帧 用控制字符进行帧定界的方法举例
2. 透明传输
如果数据中的某个字节的二进制代码恰好和 SOH 或 EOT 一样,数据链路层就会错误地“找到帧的边界”。
出现了“EOT” 完整的帧
发送
数据部分
在前
SOH
EOT
EOT
被接收端 误认为是一个帧
被接收端当作无计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101, 被除数是 2nM = 101001000。 模 2 运算的结果是:商 Q = 110101,

数据链路层的三个基本问题

数据链路层的三个基本问题

数据链路层的三个基本问题1、封装成帧概念在数据的头部和尾部加上标记,确定帧的范围图⽰MT U:1500个字节问题1、如果⽤户只接收到半截帧,会抛弃吗?会,因为是根据帧⾸部和尾部判断帧的起始和结束,如果只有⼀个标记,那么就会抛弃2、透明传输概念在传输过程中,如果数据内部包含帧头或帧尾数据,会将这些转义。

⽽这个过程对于外部是透明的,也就是说外部不知道内部做了这些操作字符填充法当传输的数据内部包含SOH或EOT时,在前⾯添加ESC转义。

当传输到接收端时,再将这些字符去掉3、差错控制概念传输过程中可能会产⽣⽐特差错。

1可能变为0,0可能变为1。

为了保证数据传输的可靠性,需要采⽤各种差错检测措施误码率:在⼀段时间内,传输错误的⽐特占所传输⽐特总数的⽐率。

与信噪⽐有关CRC 循环冗余检测CRC循环冗余检测是否产⽣差错⼤致步骤:将所要传输的数据分组,每组在数据后⾯携带冗余码(计算⽅法见下⾯)。

当接收端收到数据后,除以商量好的编码,如果结果为0,说明没有差错(可能存在问题)CRC计算冗余码的过程1、数据A 后⾯跟任意长度的⽐特B,如下为000。

组成数据+000 (即A+B)2、除数⽐B多⼀位,如下为1101(这⾥称为C)3、除以除数得到冗余码 D4、传输时,传输FCS(帧检验序列)(就是数据+冗余码)(A+D)==》 FCS可以通过CRC计算得出5、接收端收到后,⽤ A+D 除以除数C。

如果结果为0,那么说明中间没有差错。

否则有错误就扔掉CRC⼩结CRC是⽆⽐特差错,⽽不是⽆传输差错的检测机制⽆⽐特差错:凡是接收端数据链路层接受的帧都是没有差错的,有差错就被丢弃了⽆传输差错:指在传输过程中没有差错,需要加⼊确认和重传机制如果本篇博客有任何错误和建议,欢迎⼤佬们批评指正我是知逆,我们下期见Peace。

《计算机网络》复习题

《计算机网络》复习题

《计算机网络》重修复习题1.计算机网络按照作用范围可分成哪几类?答:广域网、城域网、局域网、个人区域网2.网络时延由哪几部分组成?答:发送时延、传播时延、排除时延、处理时延3.网络协议是如何定义的?请说明网络协议的三要素及其含义。

答:(1)网络协议:为进行网络中的数据交换而建立的规则、标准或约定。

(2)网络协议主要由以下三个要素组成:语法:即数据与控制信息的结构或格式;语义:即需要发出何种控制信息,完成何种动作以及做出何种响应;同步:即事件实现顺序的详细说明。

4.互联网从工作方式上看,可以分成哪两大块?每一块的主要组成是什么?答:(1)互联网从工作方式上看,可分成边缘部分和核心部分两大块。

(2)边缘部分,由所有连接在Internet上的主机组成。

这部分是用户直接使用的,用来进行通信(传送数据、音频、视频)和资源共享。

核心部分,由大量网络和连接这些网络的路由器组成。

这部分是为边缘部分提供服务的(提供连通性和交换)5.网络协议是如何定义的?请说明网络协议的三要素及其含义。

答:(1)网络协议:为进行网络中的数据交换而建立的规则、标准或约定。

(2)网络协议主要由以下三个要素组成:语法:即数据与控制信息的结构或格式;语义:即需要发出何种控制信息,完成何种动作以及做出何种响应;同步:即事件实现顺序的详细说明。

6.计算机网络的体系结构指什么?当前主要有哪二种网络体系结构?答:(1)网络的体系结构是指计算机网络的各层及其协议的集合。

(2)当前主要的网络体系结构:OSI/RM体系结构、TCP/IP体系结构7.数据链路层三个基本问题是什么?请分别给予简要说明。

答:(1)数据链路层的三个基本问题是封装成帧、透明传输、差错检测。

(2)封装成帧:就是按照一定的格式,为要传输的数据添加首部和尾部,以构成一个完整的帧。

透明传输:表示无论什么样的比特组合的数据都能通过数据链路层进行传输。

也即数据链路层对于这些数据来说是透明的。

计算机网络大题总结

计算机网络大题总结
“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。
“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。
12.争用期:以太网的端到端往返时延2i称为争用期,或碰撞窗口。以太网把争用期定为51.2us。
13.以太网规定了最短有效帧长为 64 字节,凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。收到这种无效帧就应当立即丢弃。
城域网 MAN (Metropolitan Area Network):其作用范围一般是一个城市,可以跨越几个街区甚至整个城市,其作用距离约为5-50KM。局域网 LAN (Local Area Network):用于微型计算机或工作站,学校或工厂往往只拥有一个局域网,作用范围1km左右。
个人区域网 PAN :个人工作地方,范围10米左右。
4.网络把许多计算机连接在一起。
因特网则把许多网络连接在一起。
5.从因特网的工作方式上看,可以划分为以下的两大块:
(1) 边缘部分 由所有连接在因特网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。
(2) 核心部分 由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。
6.在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:
客户服务器方式(C/S 方式)和对等方式(P2P 方式)
7.在网络核心部分起特殊作用的是路由器(router)。
路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。
c.
集线器很像一个多接口的转发器,工作在物理层。

计算机网络之数据链路层概述和三个重要相关问题

计算机网络之数据链路层概述和三个重要相关问题

计算机⽹络之数据链路层概述和三个重要相关问题数据链路层概述⼀.定义1:链路是指从⼀个节点到另⼀个节点的纯物理线路,⽽中间没有其他任何节点。

2:数据链路:在链路的基础上添加了实现通信协议的硬件和软件就是数据链路。

3.数据链路层以帧为单位处理和传输数据。

⼆.数据链路层的三个重要问题:1.封装成帧: 数据链路层给从⽹络层下来的⽹络层协议数据单元添加⼀个帧头,添加⼀个帧尾,这个操作就叫做封装成帧。

添加帧头帧尾的⽬的是为了在链路上以帧为单元传送数据。

2.差错检测: 数据链路层通过物理层把封装好的帧发送给传输媒体,但是在传输媒体中可能出现误码,也就是0变1,1变0,所以为了让接收⽅知道是否误码,需要在数据帧的尾部添加⼀个检错码,这个检错码是发送⽅根据差错检测算法和待发送数据算出来的。

接受⽅通过检错码和相应算法得知是否出现误码的过程就叫做差错检测。

3.可靠传输: 如果接收⽅发现数据出现误码,就会将数据帧丢弃。

因为是可靠传输,所以需要其他措施来确保接收⽅会重新收到被丢弃的这个帧的正确副本。

换句话说,因为误码是不能完全避免的,所以如果实现了发送⽅发送什么,接收⽅就收到什么,那么我们就称之为可靠传输!三.数据链路层的互连设备1.⽹桥和交换机的⼯作原理2.集线器(物理层设备)和交换机的区别上⾯因为是概述,所以写的⽐较简略,下⾯我们开始逐⼀深⼊总结。

⼀.封装成帧1.帧的定界符数据链路层通过物理层将构成帧的各⽐特转化成电信号,然后再发送到传输媒体,但是接收⽅的数据链路层如何从⼀串⽐特流中提取出⼀个⼀个帧呢?它是怎么清楚⼀个帧的开头和结尾的呢?其实帧头帧尾的作⽤之⼀就是帧定界,在帧头帧尾中各含⼀字节的标志字段。

值得说明的是,并不是所有的数据链路层协议都有帧定界标志,例如在以太⽹v2的mac帧中就没有帧定界标志。

物理层在这种帧前⾯添加上前导码,通过前导码来实现帧开始定界符的作⽤,⽽且规定了帧间间隔时间为96⽐特时间,所以帧结束定界符的作⽤也能实现了。

数据链路层解决的三个基本问题

数据链路层解决的三个基本问题

数据链路层解决的三个基本问题概述数据链路层是计算机网络中的一层,负责向上层提供可靠的数据传输服务,同时解决了三个基本问题:帧定界、流量控制和差错控制。

一、帧定界帧定界是数据链路层解决的第一个基本问题,它是为了将传输的数据划分为逻辑上的一帧一帧,从而实现数据的有序传输。

帧是数据链路层进行传输的最小单位,通过在数据中插入特定的定界标记来标识每一帧的开始和结束。

1. 字符定界字符定界是一种简单直接的帧定界方式,通过在数据中插入特定的字符来标识帧的开始和结束。

例如,在ASCII码中,常常将字符“SOH”(Start of Header)作为帧的开始标志,将字符“EOT”(End of Transmission)作为帧的结束标志。

2. 比特定界比特定界是一种使用比特模式来标识帧的开始和结束的帧定界方式。

比特定界需要在帧的开始和结束位置插入比特模式,以使接收端能够准确地检测到帧的边界。

常用的比特定界方式有:帧起始标志和字节计数。

二、流量控制流量控制是数据链路层解决的第二个基本问题,它是为了协调发送端和接收端之间的传输速率,使得发送端不会以过快的速度发送数据,导致接收端来不及处理,从而造成数据丢失或错误。

1. 停止-等待流量控制停止-等待流量控制是一种最简单的流量控制方式,它要求发送端每发送一帧数据后停止发送,等待接收端对该帧进行确认。

只有在接收到确认后,发送端才能发送下一帧数据。

这种方式能够确保数据的可靠传输,但是效率较低,因为发送端需要等待确认后才能继续发送。

2. 滑动窗口流量控制滑动窗口流量控制是一种更高效的流量控制方式,它允许发送端连续发送多个帧,在接收端以一定的窗口大小接收和确认这些帧。

发送端根据接收端返回的确认信息动态地调整发送窗口的大小,以控制发送速率,从而实现流量控制。

三、差错控制差错控制是数据链路层解决的第三个基本问题,它是为了保证数据在传输过程中的完整和正确性。

在数据链路层中,通过使用差错控制技术,可以检测并纠正传输过程中可能引入的错误。

三、数据链路层

三、数据链路层

三、数据链路层内容摘要:数据链路层协议有很多,但有三个基本问题是共同的:封装成帧、透明传输、差错检测数据链路层主要分两种:点对点信道:使⽤PPP协议⼴播信道:使⽤CSMA/CD协议使⽤⼴播信道的数据链路层——局域⽹使⽤⼴播信道的以太⽹——以太⽹在局域⽹⾥占有绝对优势,⼏乎成了局域⽹的同义词适配器、转发器、集线器、⽹桥、以太⽹交换机点对点和⼴播信道的结合——使⽤以太⽹进⾏宽带接⼊需要先知道的⼀些名词和概念:链路:两点之间的物理线路(可以是有线也可以是⽆线)数据链路:链路+协议⽹络适配器:通过其中的软件和硬件来实现数据链路上的协议。

⼀般的适配器都包括了物理层和数据链路层的功能路由器在转发分组时使⽤的协议栈只有下⾯三层。

(不⼀定,当路由器之间交换路由信息时,根据所使⽤的路由协议的不同,也可能需要使⽤运输层协议,见4.5节)数据链路层的三个基本问题封装成帧发送端对IP数据报添加⾸部和尾部,封装成帧⾸部+尾部的作⽤就是帧定界,指明从哪到哪是⼀个完整的帧。

接收端根据帧定界符丢弃不完整帧帧的构成:⾸部+尾部+IP数据报(帧的数据部分)各种数据链路层协议都对帧的⾸部和帧的尾部格式有明确的规定,还都规定了各⾃的最⼤传送单元 MTU(帧数据部分的最⼤长度)透明传输透明表⽰⼀个实际存在的事物看起来却好像不存在⼀样(例如玻璃)ASCLL码7位编码,⼀共128个不同的编码,可打印的95个,不可打印的33个SOH(00000001)和EOT(00000100)是帧的⾸尾定界符,都占有8bit,⽽ASCLL码7bit。

当帧是⽤⽂本⽂件(ASCLL码)组成的时候,不管从键盘上输⼊什么字符,都会通过这个数据链路层,仿佛是透明的⼀样。

但是图像⽂件等不保证不会出现SOH和EOT所以可能会出现阻碍(数据传输错误),解决办法是加转义字符ESC(00011011),这种⽅法称为“字节填充”或“字符填充”差错检测传输差错:①帧丢失②帧重复③帧失序⽐特差错:现实通信链路中,⽐特在传输时会出现,0变1,1变0。

计算机网络第三章习题答案

计算机网络第三章习题答案

第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求;透明传输避免消息符号与帧定界符号相混淆;差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组;无法确定分组的控制域和数据域;无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。

计算机网络 谢希仁 第三章习题解答

计算机网络 谢希仁 第三章习题解答

计算机网络谢希仁第三章:数据链路层01、数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?答:所谓链路是指从一个结点到相邻结点的一段物理线路,而中间没有任何的其他交换结点,它仅是一条路径的组成部分。

数据链路:在数据传输时除了必须的一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输,把实现这些协议的硬件和软件都附加到链路上采构成数据链路。

“电路接通了”表示建立了一条物理连接,可以传输比特流了;“数据链路接通了”则表示已经建立了一条数据链层的连接,可以传输数据帧了。

02、数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

答:数据链路层中的链路控制功能有:(1)链路管理。

(2)帧定界。

(3)流量控制。

(4)差错控制。

(5)将数据和控制信息区分开。

(6)透明传输。

(7)寻址。

优点:能够保证数据在链路层的可靠传输;缺点:太复杂,实现起来麻烦,开销大03、网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器主要有以下几个作用:(1)进行数据串行传输和并行传输的转换(2)对数据进行缓存(3)适配器能够实现以太网协议(4)当收到有差错的帧时自动丢弃而不必通知计算机;当收到正确的数据时则通过中断通知计算机并把数据交付个网络层。

网络适配器工作在数据链路层。

04、数据链路层的三个基本问题为什么都必须加以解决?答:“封装成帧”即帧定界,它是指在发送帧时发送端的数据链路层在帧的前后都加入商定好的标记,使得接收方在收到帧后能根据这种标记识别帧的开始和结束。

若不解决这个问题,就会使得接收端不知道一个帧是从什么地方开始的,也不知道该在什么地方结束。

“透明传输”是指通过字节插入或比特插入等机制时的数据链路层传输的数据的比特组合不受限制。

若不解决这个问题,就会使得接收端在判断帧的边界时出现混乱。

“差错检测”指采用某种机制在发送的帧中按照一定的规律设置若干个冗余比特,让接收方对收到的帧能够检查或确定是否有传输差错。

计算机网络第三章习题答案

计算机网络第三章习题答案

第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求;透明传输避免消息符号与帧定界符号相混淆;差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组;无法确定分组的控制域和数据域;无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0xFF。

计算机网络第三章习题解答

计算机网络第三章习题解答

第三章:数据链路层01、数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?答:所谓链路是指从一个结点到相邻结点的一段物理线路,而中间没有任何的其他交换结点,它仅是一条路径的组成部分。

数据链路:在数据传输时除了必须的一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输,把实现这些协议的硬件和软件都附加到链路上采构成数据链路。

“电路接通了”表示建立了一条物理连接,可以传输比特流了;“数据链路接通了”则表示已经建立了一条数据链层的连接,可以传输数据帧了。

02、数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

答:数据链路层中的链路控制功能有:(1)链路管理。

(2)帧定界。

(3)流量控制。

(4)差错控制。

(5)将数据和控制信息区分开。

(6)透明传输。

(7)寻址。

优点:能够保证数据在链路层的可靠传输;缺点:太复杂,实现起来麻烦,开销大03、网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器主要有以下几个作用:(1)进行数据串行传输和并行传输的转换(2)对数据进行缓存(3)适配器能够实现以太网协议(4)当收到有差错的帧时自动丢弃而不必通知计算机;当收到正确的数据时则通过中断通知计算机并把数据交付个网络层。

网络适配器工作在数据链路层。

04、数据链路层的三个基本问题为什么都必须加以解决?答:“封装成帧”即帧定界,它是指在发送帧时发送端的数据链路层在帧的前后都加入商定好的标记,使得接收方在收到帧后能根据这种标记识别帧的开始和结束。

若不解决这个问题,就会使得接收端不知道一个帧是从什么地方开始的,也不知道该在什么地方结束。

“透明传输”是指通过字节插入或比特插入等机制时的数据链路层传输的数据的比特组合不受限制。

若不解决这个问题,就会使得接收端在判断帧的边界时出现混乱。

“差错检测”指采用某种机制在发送的帧中按照一定的规律设置若干个冗余比特,让接收方对收到的帧能够检查或确定是否有传输差错。

计算机网络课后题答案第三章教学内容

计算机网络课后题答案第三章教学内容

计算机网络课后题答案第三章第三章数据链路层301数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?答:(1)数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的规程来控制数据的传输。

因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

(2)“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。

但是,数据传输并不可靠。

在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”。

此后,由于数据链路连接具有检测、确认和重传等功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输。

当数据链路断开连接时,物理电路连接不一定跟着断开连接。

3-02、数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

答:数据链路层中的链路控制包括以下功能:链路管理;帧同步;流量控制;差错控制;将数据和控制信息分开;透明传输;寻址。

数据链路层做成可靠的链路层的优点和缺点:所谓“可靠传输”就是:数据链路层的发送端发送什么,在接收端就收到什么。

这就是收到的帧并没有出现比特差错,但却出现了帧丢失、帧重复或帧失序。

以上三种情况都属于“出现传输差错”,但都不是这些帧里有“比特差错”。

“无比特差错”与“无传输差错”并不是同样的概念。

在数据链路层使用CRC 检验,能够实现无比特差错的传输,但这不是可靠的传输。

3-03、网络适配器的作用是什么?网络适配器工作在哪一层?答:络适配器能够对数据的串行和并行传输进行转换,并且能够对缓存数据进行出来,实现以太网协议,同时能够实现帧的传送和接受,对帧进行封闭等.网络适配器工作在物理层和数据链路层。

3-04、数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方;透明传输使得不管所传数据是什么样的比特组合,都应当能够在链路上传送,因此很重要;差错控制主要包括差错检测和差错纠正,旨在降低传输的比特差错率,因此也必须解决。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

为什么要添加首部 • 帧定界,确定帧的界限。 (SOH)和尾部(EOT)? • 包含必要的控制信息。
透明传输
透明传输
当数据部分是非ASCII码的文本文件时(如二进制代码的 计算机程序或图像等),如果数据中的某个字节的二进 制代码恰好和SOH或EOT这种控制字符一样,数据链路 层就会错误地找到帧的边界,把部分帧收下,而把剩下 的那部分数据丢弃。
数据链路层是否向网络层提供可靠传输服务?
可靠传输 • 数据链路层的发送端发送什么,在接收端就收到什么。 传输差错 • 比特差错,帧丢失,帧重复,帧失序。 • 在数据链路层使用CRC校验,能够实现无比特差错的传输, 但这还不是可靠传输。 • 要达到可靠传输,需要在CRC校验的基础上,增加帧编号, 确认和重传机制。
链路与数据链路
• 将链路分为物理链路和逻辑链路。 • 物理链路就是之前我们所说的链路的概念。 • 逻辑链路是之前所述的数据链路的概念。议有许多种,但有三个基本问 题则是共同的。这三个基本问题是:
封装成帧
透明传输
差错检测
封装成帧
封装成帧
• 在一段数据的前后分别添加首部和 尾部,就构成帧。
数据链路层的三个基本问题
数据链路层
链路与数据链路概念的区别?
链路
数据链路
• 从一个节点到相邻节点的一段物理线路,而中间没有任何 其他的交换节点。 • 在进行数据通信时,两个计算机之间的通信路径往往要经 过许多段这样的链路。可见链路只是一条路径的组成部分。
• 当需要在一条线路上传送数据时,除了必须有一条物理线 路外,还必须有一些必要的通信协议来控制这些数据的传 输。若把这些协议的硬件和软件加到链路上,就构成了数 据链路。
差错检测
历史上采用此方法,但现在的通信线路的质量已经大大提 高,由通信链路质量不好引起差错的概率已经大大降低。 因此,现在的因特网采用如下的方法。 因特网广泛使用的数据链路层协议都不使用确认和重传机 制,即不要求数据链路层向上提供可靠传输的服务(因为 这样付出的代价太高,不合算)。 如果在数据链路层传输数据时出现了差错并且需要进行改 正,那么改正差错的任务就由上层协议(例如,运输层的 TCP协议)来完成。实践证明,这样做可以提高通信效率。
透明传输的解决方法
字节填充法
• 发送时插入某个字符; • 接收时删除该字符;
差错检测
现实的通信链路都不会是理想的。比特在传 输过程中会产生差错。 为了保证数据传输的可靠性,在计算机网络 传输数据时,必须采用各种差错检测措施。
目前在数据链路层广泛使用了循环冗余校验 (CRC)的检错技术。
差错检测
谢谢!
相关文档
最新文档