精华内容
下载资源
问答
  • 数据链路控制

    2019-01-13 15:55:00
    数据链路层定义和功能 ...链路管理:数据数据链路上的正常传输(建立、维护、释放) 帧定界(帧同步) 差错控制 流量控制 寻址 1,5不同数据链路层实现差异比较大;2,3,4通用 物理...

    数据链路层定义和功能

     

    为什么设计数据链路层

    原始的物理层传输线路上传输数据信号是有差错的,存在一定的误码率。数据链路层就是在有差错的线路上,进行无差错传输。提供满质量要求的点到点的数据传输。

     

    基本功能

    • 链路管理:数据在数据链路上的正常传输(建立、维护、释放)
    • 帧定界(帧同步)
    • 差错控制
    • 流量控制
    • 寻址

    1,5不同数据链路层实现差异比较大;2,3,4通用

    物理层和数据链路层是绑定在一起的,如网卡结合实现两层的功能。

     

    提供给网络层的3中服务:

    无确认无连接服务:由上层完成差错控制,适合误码率低(大部分有线局域网)

    有确认无连接服务:(无线网)

    面向连接的确认服务:(广域网)

     

    应答方式

    • 正向应答
    • 负向应答
    • 双向应答

    为什么选正向,为什么不选负向?

    编号:循环序号(不能存在相同序号的帧,重发帧和后续帧问题,哪些需要缓存,哪些不需要缓存;大于期望序号的帧有可能占用完缓冲区,造成期望帧不能刷新到缓冲区造成死锁。)

    若选择负向应答,则只有出错才会应答,发送方超时,认为数据正确到达时错误的;若数据丢失或应答丢失,都会使得发送发计时器超时,而发送发错误得认为接收方收到了数据。

    双向应答也不可取,应为需要增加一位标识是正向还是负向应答(信道利用率下降),超时机制不能省略。

     

    4.2成帧

    将比特流分成离散的帧,并计算每个帧的校验和。

     

    成帧方法

    1. 字符计数法
      在帧头中用一个域来表示整个帧的字符个数
      缺点:若计数出错,对本帧和后面的帧有影响,但是不能保证帧是连续发送的,不知道什么时候发送下一个帧。因此很少采用,一般不单独使用,但是在高层,如IP层协议个长度字段单独使用,因为定界基础不同。
    2. 带字符填充的首位字符定界法
      用DLE STX标示帧开始
      用DLE ETX标示帧结束
      用DLE DLE标示传送数据信息中的DLE
      优缺点:每个帧单独定界,互不影响,但是增加额外信息,信道利用率下降,不能用简单计数器判断帧结束为止,需要监视位串组合(扫描整个串有DLE需要增加一个DLE),处理机制复杂了,效率低
      局限于8位字符和ASCII字符传送(有局限性),也不被普遍使用
    3. 带位填充的首位标记定界法
      帧的起始和结束都用一个特殊的位串“01111110”,称为标记(flag)
      “0”比特插入删除技术,在传送的数据信息中每遇到5个连续的1在其后加0
    4. 物理层编码违例法
      只适用于物理层编码有冗余的网络,如曼彻斯特编码。

    4.3差错控制

    差错出现特点:突发,连续

    产生原因:

    • 信道的电气特性引起信号幅度、频率、相位的畸变
    • 信号发射
    • 串扰
    • 闪电、大功率电机的启停等

    出错情况:

    • 帧出错
    • 帧丢失

    差错控制的目的:

    保证帧正确按序提交上层。在接收方能判断接收的数据是否正确,若错误还可能要恢复错误。

    差错控制的方法:

    • 自动纠错机制(接收方检错,纠错;丢失不能纠错,只能重发)
    • 检错反馈重发机制(接受方检错,反馈给发送方后重发)

    检错,纠错都需要冗余信息;纠错比检错代价更大。

     

    纠错码和检错码

    码字codeword:一个帧包括m个数据位,r个校验位,称为n位码字(n=m+r)

    纠错码error-correcting code:加入了足够多的冗余位,使接收方不仅知道有差错发生,并知道哪些位发生差错。

    检错码error-detecting code:加入冗余位,使接收方知道有差错发生,但不知道什么差错,然后请求重发

    奇偶校验发,检测一位差错加一位冗余位

    海明码纠错7位中的1位差错需要加4位

    海明距离

    两个编码的海明距离:两个编码不相同位的个数

    编码方案的海明距离:编码方案中任两个编码海明距离的最小值

    海明定理

    为检测d位错,编码方案的海明距离应至少为d+1

    当发生d位错时,不会由一种合法编码变为另一种合法编码。

    为纠正d位错,编码方案的海明距离应至少为2d+1

    当发生d位错时,出错编码仍然最近与原始的正确编码

    奇偶校验码

    在数据后填加一个奇偶位(parity bit) 例如:使用偶校验(“1”的个数为偶数)1011 0101 ==》1011 0101 1,1011 0001 ==》 1011 0001 0

    若接收方收到的字节奇偶结果不正确,就可以知道传输中发生了错误。

    增加奇偶校验位后海明距离由1变为2,因此可以检查一位二进制位的差错

    循环冗余校验

    循环冗余码(CRC码,多项式码)

    110001 : x5+ x4 +1

    生成多项式G(x)

    • 发送发和接收方事前约定
    • 生成多项式的高位和低位必须为1
    • 生成多项式必须比传输信息对应的多项式短

    CRC校验基本思想

    CRC码(即校验和)加载帧尾,使带CRC码的帧的多项式能被G(x)除尽;接收方接收时,用G(x)去除它,若有余数,则传输出错。

    加在尾部发送方边发送边计算,验证时,接收方不需要修改直接检测(因为他在尾部)

    循环冗余检验可能检测不出来,出错后也正好能整除。

    校验和方法算法

    • 检验字段初值置0
    • 数据拆分成与检验字段等长的分片,不足部分补0
    • 将所有分片逐位取反,并连续累加,丢弃最高位进位
    • 计算结果置入检验字段
    • 接受段执行相同的过程,并将计算结果和传输过来的校验和进行比较以决定数据是否出现差错

    适用于高层协议,如IP,TCP,UDP等

    为什么数据链路层用CRC,而高层使用校验和呢?

    循环冗余校验的检错率更高(可以用硬件去计算,弥补代价高的问题,而高层使用软件实现),而校验和运算加代价小,效率更高;

    4.4流量控制

    让发送按照接收方的处理能力去发送数据

    二义性

    1. 广义:还包括拥塞控制
    2. 狭义

    单工停等协议

    1. 理想情况
      单工传输
      发送方无休止工作(发送数据无限多)
      接收方无休止工作(缓冲区无限大)
      发送数据的速率低于接收数据的速率
      通信线路(信道)不损坏或丢失信息帧(无错)

    2. 无错情况
      增加约束条件:接收方不能无休止接收(如:缓冲区数量有限,接收速率比发送速率低等)
      解决方法:接收方每收到一个帧,给发送方回送应答。发送方收到应答前不发送后续帧。
    3. 有错情况
      增加约束条件:信道有错,信息帧可能损坏或丢失
      解决方法:
        常使用正向应答+重发机制来解决差错控制
        数据序号采用循环序号机制
      应答帧的两种方式:
        单帧应答:应答序号为某一个正确帧的序号
        成批应答:应答序号为下一个期望接收的序号
      通产采用负载应答方式:将数据帧携带应答信息的通信方式称为附载应答。可以把应答帧的序号加载信息帧中一并发送,以提高效率。
      (应答帧单独发送,浪费信道带宽;但是可能有接收方没有数据发送,为了避免发送方计时器超时,也会单独发送给接收方;在等待接收方数据的时候也可能接收到多个数据需要应答,此时成批应答更加合理高效)

    应为效率低所以一般不用

     

    连续ARQ协议

    全部重发(不必要的重发)

    选择重发(缓冲区数量足够多)(动态分配缓冲区资源)

     

     

     

     

    滑动窗口协议

    滑动窗口协议是对连续停止等待协议的改进,它能够控制已发送但未确认的数据帧的个数(滑动窗口的大小)

    发送窗口:

    窗口尺寸:允许连续发送未应答帧的个数(若窗口位4,却发送了5个0,1,2,3,4,5;1到5都缓存在窗口,则1永远不能确认,造成死锁)

    数据允许发送条件:上界  -  下界  <  窗口尺寸

    上界(前沿):下一个发送序号

    下界(后沿):下一个应答序号

    窗口滑动的条件

    • 窗口上界移动:发送数据帧
    • 窗口下界移动:收到应答帧

    接收窗口

    窗口尺寸:允许接收未被处理的帧个数

    窗口大小和序号的关系

    • 出错全部重传

      Wt>Wr ,Wr = 1  

      Wt  ≤ 2n-1 (三位序号 尺寸最大为7;8会有错误。A发送的0到7B都接收到了,但是应答丢失。此时B下一个期望为0,A会超时重传,那么A重传的数据到达B,而B认为是新数据而接收)

    • 选择重传

      Wt ≤ Wr(理想时相等的)

      Wr ≤ 2n-1 (没有收到应答,接收方也会滑动窗口(一直重发没有确认数据),新数据会落在新窗口)

     

    应答时机

    1. 接收到就应答
    2. 检查无措后发送应答
    3. 发送给上层,腾空缓冲区时发送应答(对于分段数据需要合并为原始的服务数据单元SDU才能交给上层,将多个缓冲区清空) 
      (出现重复帧时,需要发送应答。不应答的话发送方会超时,继续重发。)

    数据链路层解决两个节点间一个链路的问题(每一跳)

    网络层解决源节点到目的节点(跨多个节点)

    传输层解决源主机到目的主机的问题(进程间问题吧)

    如何研究一个协议

    1. 协议概貌(解决设么问题,解决问题基本思路,特征是什么)
    2. (协议数据单元)帧格式分析具体实现
    3. 网络中遇到的实际问题怎么解决的

    具体协议

    面向比特:HDLC

    面向字符

    单处理机为中心的多终端连接系统

    HDLC

    帧格式:

     

    地址:8位单地址:只有一个地址,当时设计针对非平衡系统,没必要给出主站地址(只有一个确定的主站),8位地址最多有256个地址可用。

    校验序列FCS:循环冗余校验

    控制字段:

     

    N(S)数据序号;N(R)应答序号;

    HDLC帧的类型(通过控制字段前两位确定帧类型)

    • 信息帧(Information)信息传送:1位为0。234位为存放发送帧序号,5位为轮询位,当为1时,要求被轮询的从站给出响应,678位为下个预期要接收的帧的序号。
    • 监控帧(Superisory)差错控制和流量控制:1,2位为1,0。34位为S帧类型编码。第5位为轮询/终止位,当为1时,表示接收方确认结束
    • 无序号帧(Unnumbered)提供对链路的建立、拆除以及多种控制功能。1,2位为1,1。34678这五个M位来定义,可以定义32种附加的命令或应答功能。

    信息帧

    • 序号(Seq):滑动窗口技术,3位序号,发送窗口大小固定为7(固定窗口简单,接收方能力变化问题需要解决)
    • 捎带确认(Next):下一个希望接收到的帧
    • 探询/结束 P/F位 (Poll/Final):非平衡系统(主站控制次站)主站发送轮训帧,次站有数据发送则获得使用权发送信息。要发送3个帧,前两个F=0,第三个F=1,主站收到F=1的信息时,知道它发送完毕,继续轮训次站。在平衡系统中P/F位用来表示立即处理,提交,不能等待。

    监控帧  S字段

    类型0:确认帧:N(R)前的帧都已经收到,下一个期望接受N(R);接收方准备好了,可以发送后续数据。

    类型1:否定确认帧:N(R)前的都收到了,重发N(R)及之后所有帧

    类型2:接收未准备好:没有准备好,发送方暂停发送

    类型3:选择拒绝:收到N(R)为错误帧,产生应答,要求只重发N(R)帧

     

    差错控制

    检查:校验码

    纠错:类型0,1,3

    1,3不会同时存在,在协议指定前确认选择重发还是全部重发。协议选择全部重发则会出收到错误帧返回应答1,而选择部分重发则会返回应答3选择重发。

     

    流量控制

    类型0,2

    HDLC协议使用固定窗口尺寸,接收方没有能力接收,则接收方返回类型2的帧。当收到类型0的帧才能再次发送

     

     

    Internet中的数据链路层

    TCP/IP协议集没有制定具体的链路层和物理层协议,而是直接使用其他网络的实现。

    工作场合

    点到点通信的两种主要情形

    • 路由器到路由器
    • 通过modem拨号上网,连到路由器或接入服务器

    接入Internet两种方式

    • 拨号接入:拨号申请链路(家用的ADSL路由器拨号上网,通过用户名密码申请我们自己的主机到接入Internet主机的链路)
    • 专线接入:不需要申请物理链路一直存在的

    SLIP

    只是简单得加入起始和结束标志。

    PPP

    提供差错校验、支持多种协议、允许动态分配IP地址、支持认证等。

    以帧为发送单位,而不是原始IP包

    包括两部分:

    • LCP(Link Control Protocol链路控制协议)和物理层相关
    • NCP(Network Control Protocol网络控制协议)和网络层相关

    PPPoE 建立在以太网上的PPP协议。

    帧格式:(简化HDLC)

    标记域:0111 1110,字符填充(面向字符,要求通信双方支持ASCII字符集)

    地址域:固定位1111 1111;不需要地址字段,因为有确定原地址和目的地址(ISP)

    控制域:缺省值(固定)为0000 0011 ,表示无序号帧,缺省情况下,PPP不提供使用序号和确认的可靠传输;但是在不可靠线路上,也可使用有序号的可靠传输(因为是固定值所以不遵循HDLC里的控制字段机制)

    协议字段:(新增加的字段)上层服务的类型,处理完后交给上层哪个应用程序去处理(如IP进程、IPX进程、其他网络层进程)

    净负荷区:缺省位1500字节

    校验和域:循环冗余校验 2或4字节(16或32位)

    工作过程:如下

    初始静止

    用户拨号,检测到载波

    LCP协商通信选项(不可靠通信环境,需要确认机制等),建立物理连接

    鉴别(身份认证,用户名、口令)

    认证成功,NCP协议根据不同的网络层协议进行配置

    可以传输数据了,传输完毕停止。

    转载于:https://www.cnblogs.com/fmys/p/10263027.html

    展开全文
  • 物理层只是数据的传输,但不考虑信息的意义和信息的结构,而数据链路层会对...数据链路又称为逻辑链路,指物理链路外再加上必要的通信协议来控制数据在物理链路上的传输 功能:1、帧同步 2、透明传输 3、差错控...

    物理层只是数据的传输,但不考虑信息的意义和信息的结构,而数据链路层会对传输操作进行严格的控制和管理。通过一些数据链路协议,在不太可靠的物理链路上实现可靠的数据传输。

    链路是一个结点到相邻结点的一段物理线路,而中间没有任何其它的交换结点。链路只是一条路径的组成部分。数据链路又称为逻辑链路,指物理链路外再加上必要的通信协议来控制数据在物理链路上的传输

    功能:1、帧同步

    2、透明传输

    3、差错控制:核心是对传输的数据信息加上与其满足一定关系的冗余码,形成一个加强的、符合一定规律的发送序列。所加入的冗余码成为校验码(FCS)。校验码按功能不同被分为纠错码和检错码

    4、流量控制

    5、链路管理

    数据链路层以帧为单位进行数据传输。数据链路层将从物理层接收到的位流分解成离散的帧,并计算每一帧的校验和。当一帧到达目标机械时,重新计算校验和。如果新算出来的校验和与该帧中包含的校验和不同,则数据链路层知道传输过程中产生了错误,它就会将出错帧丢掉,并要求发送方重传此帧。

     

    差错控制:雷击,电压骤变...一系列外部人为以及自然伤害导致,引起随机数据的出现或传输数据的丢失或改变

    (1) 检错编码 1、奇/偶校验码

    2、循环冗余校验码(CRC)原理:发送方和接收方预先商定一个除数P,发送方在发送数据前,在帧的数据部分后面追加一个校验和,使得追加之后的帧能够被除数P除尽;接收方用接收到的帧除以除数P,如果余数不为零,则表明传输过程中有错误

    (2) 纠错编码 海明码,能纠正单个错误

     

    流量控制与可传输机制

    1、流量控制、可靠传输与滑轮窗口机制

    2、单帧滑动窗口与停止-等待协议

    3、多帧滑动窗口与后退N帧协议(GBN)

    4、多帧滑动窗口与选择重传协议(SR)//完全看不懂这个玩意的机制

     

    介质访问控制

    1、信道划分介质访问控制

    (1)频分多路复用

    (2)时分多路复用

    (3) 波分多路复用

    (4) 码分复用

    2、随机访问介质访问控制

    3、轮询访问介质访问控制

     

    ....头大,看不懂

     

    异步传输模式(ATM)又称信元中继

     

    数据链路层设备

    1、网桥:网桥能将两个局域网网段相连,形成一个可维护、高可靠性的扩展的局域网。一个典型的网桥是具有CPU、存储器和两个网络接口的计算机。两个局域网网段通过网桥连接后,就像处在一个局域网内。

    2、交换机

     

     

    这一层....真的是头疼

    转载于:https://www.cnblogs.com/GH-D/p/8319080.html

    展开全文
  • 数据链路层的功能

    2019-05-14 22:50:00
    链路管理,主要解决数据链路的建立维持和释放:信息的传输,主要解决如帧格式,帧大小,针同步,帧顺序同步以及判断是数据信息还是控制信息; 留量与差错的控制:流量控制问题实际上就是收发速率的同步问题,差错...

    链路管理,主要解决数据链路的建立维持和释放:信息的传输,主要解决如帧格式,帧大小,针同步,帧顺序同步以及判断是数据信息还是控制信息;

    留量与差错的控制:流量控制问题实际上就是收发速率的同步问题,差错控制问题就是确保数据准确的·递交给目标高层。异常情况处理:对在出现问题,要解决如何检测和处理问题。

     

    转载于:https://www.cnblogs.com/liangyongxiang/p/10865165.html

    展开全文
  • 计算机网络数据链路层题库

    万次阅读 多人点赞 2018-07-31 17:21:57
    目录   网络课课后题 王道与其他 综合应用题 网络课课后题 ...1. 以下哪点不是链路层需要解决的问题 ...3 在数据链路层上处理发送方和接收方的收发帧同步问题的是 A、差错控制 B、流量控制 C...

    目录

     

    网络课课后题

    王道与其他

    综合应用题


    网络课课后题

    1. 以下哪点不是链路层需要解决的问题

    A、介质访问控制

    B、安全性

    C、差错控制

    D、流量控制

    下列属于数据链路层基本功能的有

    A、流量控制

    B、介质访问控制

    C、成帧

    D、差错控制

    解析:

    3  在数据链路层上处理发送方和接收方的收发帧同步问题的是

    A、差错控制

    B、流量控制

    C、成帧

    D、介质访问控制

    解析:

    4 在滑动窗口机制中,发送窗口的大小可以不等于接收窗口的大小。(T)

    解析:

    5  在累计确认技术中,接收方收到一个帧后发回一个确认,该确认帧包括了接收方:想要的下一个帧号

    解析:

    累计确认机制的目的是:

    A、提高安全性

    B、保证信息正确

    C、提高响应速度

    D、节省带宽

    解析:

    带宽:在规定时间内从一端流到另一端的信息量,即数据传输率。bps,Kbps,Mbps,Gbps,Tbps

    为什么不能用一个数据帧把网络层的数据一次发完,可能的原因有

    A、传输的数据若出错,重传所带来的代价更大

    B、接收缓冲区的大小受到限制

    C、一个节点不能占用信道时间过长

    D、传输的数据愈长,出错的可能性愈大

    采用停-等流量控制机制,当传播时延大于发送时间时,与传播时延小于发送时间的情况相比线路的利用率更 

    解析:

    9 距离越长,帧越短,传输效率越低;距离越短,链路利用率越高(T)

     

    10  一个信道的链路层采用停-等协议传输数据,传播延迟是30ms,数据帧长度为2500B,确认帧长度不计。若该信道利用率为25%,则其数据传输速率为  1Mb/s

    解析:

    设发送时间 = x

    25% = 1/4 = A/(2*30ms + A),得A=20ms

    数据传输速率 = 2500B / 20ms = 20000b / 20ms = 1000b/ms = 1000 000b/s = 1Mb/s


    11 回退-N中的累积确认否定确认都具有累计肯定的作用。 (T)

     

    12 选择重传中的确认和否定确认都是对某一帧的确认。(F)

    解析:确认帧中含有确认号。

    13 对比回退-N和选择重传,回退-N的优点是:

    A、对缓存的要求小

    B、节省带宽

    C、处理到达逻辑简单

    D、节省时间

    解析:

    回退-N:一旦某个帧有错,丢弃该帧和它之后收到的所有者帧。

    选择重传:实现复杂,接收方要有存放N个帧的缓冲区。

    14 数据链路层采用回退-N帧协议,发送方已经发送了编号为0-7的帧。当计时器超时时,若发送方只收到0,2,4号帧的确认,则发送方需要重发的帧数是   3

     

    15 数据链路层采用回退-N帧协议传输数据,数据帧序列号为4比特,当发生数据帧超时,需要重传的最大数据帧数是   15

     

    16 数据链路层采用选择重传ARQ传输数据,数据帧序列号为3比特,当发生数据帧超时,需要重传的最大数据帧数是   4

     

    17  PPP协议数据帧结构中哪些字段的值已经被固定了?

    A、Address(固定为11111111)

    B、Payload

    C、Control(固定为00000011)

    D、Protocol

     

    18  PPP协议支持动态协商IP地址。(T)

     

    19  CATV HFC头端和光纤结点之间用光纤干线,从光纤结点到用户大多采用 同轴电缆;在有线电视系统中,同轴电缆上的信号传播是 单向 

     

    20 CSMA/CD机制可以使用基于共享介质的无线局域网(F)

    解析:

    带冲突检测的载波侦听协议。

    介质忙,一直监听知道空闲马上传输。

    传输期间检测到冲突,马上停。

    21 IEEE802.11协议为提高信道利用率,采用什么协议

    A、ALOHA

    B、CSMA/CA

    C、时隙ALOHA

    D、CSMA/CD

    解析:冲突避免,随机后退算法

    22  如图所示,在AP模式下的局域网,A与D能否直接通信?   不能

    解析:所有通信都要经过AP进行

    23  802.11标准针对共享介质的无线局域网规定了建立管理无线链路、管理移动节点能耗、以及实现无线数据传输所需要的一系列规则。标准的主要内容包括:

    A、CSMA/CA协议

    B、多信道漫游

     C、RTS/CTS机制

    D、将包分成小帧

    24  802.11提供了无连接的不可靠(无连接的可靠)数据传输服务。(F)

     

    25  下面关于RTS/CTS的说法错误的是 

    A、CTS为发送方预留带宽,同时只通告非隐藏节点(通告所有节点,包括隐藏的)

     B、接收方用CTS回应发送请求

    C、RTS和CTS长度很短,冲突的概率减少

    D、发送方用RTS发送请求

     

    26  纯ALOHA的基本思想是

    A、发生冲突随机重发

    B、以时间槽分隔信道

    C、发送前先侦听信道

    D、按需访问信道

    解析:

    纯ALOHA:不侦听信道,按需访问信道,发生冲突随机重发

    分槽ALOHA:不侦听信道,访问信道只能在时间槽开始时进行,发生冲突随机重发

     

    27  下列协议中,不会发生碰撞的是

    A、ALOHA

    B、CSMA

    C、TDM

    D、CSMA/CD

     

    22  网络节点侦听载波是否存在(即有无传输)并随之采取相应的行动,并在传输过程中检测是否发生冲突,这种描述的是    CSMA/CD   协议。

     

    23  当网络负载特别重时,CSMA协议比TDMA协议的利用率高。(F)

     

    24  以太网如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制后退算法的理由是

    A、这种算法与网络的规模大小无关

    B、这种算法考虑了网络负载对冲突的影响

    C、这种算法简单

    D、这种算法执行速度快

    解析:IEEE802.3的后退算法:二进制指数后退算法,截断二进制指数后退算法

    25  截断二进制指数后退算法中,如果发生了12次碰撞,那么站点会在0到多少之间选择一个随机数?      1023

     

    26  802.3帧没有序号、确认号、控制、帧类别字段(T)

     

    27  802.3协议中前导码(Preamble)的作用是

    A、校验帧传输是否有错误

    B、接收器用来建立比特同步

    C、标识一个有效帧的开始

     D、无效信号,仅只是在发送数据帧时附加在帧前面,形成帧头

    28  802.3支持单播、广播通信方式,但支持组播通信方式。(F)

     

    29  为了区分有效帧和碎片垃圾,802.3协议规定有效帧必须至少有  64   字节长。

     

    30 802.3提供了无连接的不可靠数据传输服务。(T)

     

    31  在802.3协议提供的原语中,仅用于接收方的是

    A、MA_UNITDATA_STATUS.indication

     B、MA_UNITDATA.request

    C、MA_UNITDATA.indication

     

    32  具有10个10Mbit/s端口的交换机的总带宽可以达到  100Mbit/s

     

    33  以太网交换机是按照()进行转发的

    A、IP地址

    B、MAC地址

    C、协议类型

    D、端口号

     

    34 在网桥要处理的帧中,MAC控制帧由MAC实体处理,不上交给任何高层。(T)

     

    35  下列属于网桥的特性的有

    A、工作在数据链路层的存储-转发设备

    B、将来自一个接口的比特简单广播到所有的其他端口

    C、需要时向下传到物理层转发到不同的网络

    D、工作在物理层的电子信号放大低级设备

     

    36 在数据链路层中,接收方通过传输介质上是否有信号来判断是否有新的数据到达。(F)

    解析:

    37、数据链路层为网络层的“存储-转发”提供支持  (T)

    解析:

    38、当用户在公共区域通过有线/无线局域网使用网络服务时,通常情况下,客户机通过什么来访问因特网?
     A、 点-点链路
     B、 共享信道

    39、本课程中的ATM是指:
     A、 异步传输模式(Asynchronous Transfer Mode异步传输模式)
     B、 交错式图灵机
     C、 同步传输模式

    40、滑动窗口机制中,发送方每发出一帧,发送窗口上限前移一个位置;每收到一个确认,发送窗口的下限前移一个位置(F)

                                                                              (下限)                                                               (上限)


    41、对于全双工操作来说,接收方有数据要发,还要回复确认帧,可以采用哪种技术?
     A、 累积确认
     B、 普通确认
     C、 稍待确认


    42、ARQ技术使得数据帧长度变长了,因此总体上降低了带宽利用率。(F)

    解析:ARQ-Automatic Repeat reQuest自动重发检错



    43、CRC编码可以实现100%检错。(F)



    44、给定某个至多出现3位错的传输信道,如果要具备检出3个错码,同时能纠正一个错码的能力。试问编码所用的码集汉明距离应该为: 5

       e = 3    t = 1        d >= 3 + 1 + 1 = 5

    45、PPP协议用什么特殊的字节模式来标识PPP帧的开始和结束?

     A、01111110

     B、01111111

     C、01111100

     D、01111101

    11、PPP协议不具有差错检验的能力。(F)

    46、按需分配信道容量的异步控制方式中,集中式的优点

     A、不存在单点故障,系统稳定性高

     B、可提供优先权等其他功能

     C、没有额外延迟,传输效率高

     D、每个节点的逻辑相对简单

    47、在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1 Gbps,电缆中的信号传播速度是200 000 km/s。若最小数据帧长度为8000比特,则最远的两个站点之间的距离最多为

     A、3200m

     B、800m

     C、1600m

     D、400m

    解析:发送时延 = 往返的传播时延。

    48、在截断二进制指数后退算法中,如果发生了12次碰撞,那么站点会在0到多少之间选择一个随机数?

     A、1024

     B、4096

     C、4095

     D、1023

    49、对于共享介质的无线传输来说,没有侦听到载波不等于信道为空,侦听到载波不能说明信道为忙。(T)

    50、RTS控制帧具有较高的优先级,不需要和普通数据帧竞争信道。(F)

    解析:RTS帧无优先级,CTS帧具有优先级

    51、下面哪种设备不可以隔离冲突域

     A、中继器(集线器也不能分割冲突域)

    B、网桥

     C、交换机

    52、某以太网拓扑及交换机当前转发表如下图所示,主机A向主机C发送1个数据帧,主机C收到该帧后,向主机A发送一个确认帧,交换机对这两个帧的转发端口分别是?

     A、{2,3}和{1}

     B、{3}和{1}

    解析:

    A想C发送数据时,交换机转发表中没有C这项,所以向A除外的所有接口广播帧,即2,3端口会转发该帧。同时转发表会加入(目的地址A,端口1)。当C向A发送确认帧时,转发表已经有A这项,所以交换机只向1端口转发。

    王道与其他

    19、下列不属于数据链路层功能的是:

    A 帧定界功能        B 电路管理功能            C 差错控制功能        D流量控制功能

    解析:

    帧定界功能:将二进制比特流组织成帧。

    差错控制:控制帧在物理信道上的传输,处理传输差错,提供数据链路的建立,维护和释放。

    流量控制:控制帧的传输速率,使接收方有足够的缓存来接收每一个帧。

    电路(链路Link):从一个结点到相邻结点的一段物理线路,中间无任何交换结点。

    数据链路(Data Link):一条虚拟的线路,由通信协议和各种软件构成。数据链路连接具有检测,确认和重传功能。

    "电路接通了":表示链路两端的结点交换机已经开机,物理连接已经能能够传送比特流了,但是数据传输并不可靠。在物理电路接通的基础上,再建立数据链路连接,此时不可靠的物理链路变成了可靠的数据链路。

    20、数据链路层协议的功能不包括

    A 定义数据格式(组帧)   

    B 提供结点之间的可靠传输  

    解析:数据链路层在物理层提供的不可靠的物理连接上实现结点到结点的可靠性传输。

    C 控制对物理传输介质的访问  

    解析:控制对物理传输介质的访问由数据链路层的介质访问控制子层MAC完成

    D为终端结点隐藏物理传输的细节

    解析:数据链路层不考虑物理层如何实现比特传输。

    21、为了避免传输过程中帧的丢失,数据链路层采用的方法是:

    A 帧编号机制   

    解析:对每个发送的帧进行编号,保证接收方不会接收到重复帧

    B 循环冗余校验码  (差错控制)

    C 汉明码  (差错控制)

    D 计时器超时重发

    解析:发送方对每一个数据帧设计一个定时器,超时,发送方重发帧

    22、数据链路层为网络层提供的服务不包括

    A 无确认的无连接服务 

    B 有确认的无连接服务 

    C无确认的面向连接服务 

    D有确认的面向连接服务

    解析:连接是建立在确认机制的基础上,因此数据链路层没有无确认的面向连接服务。

    23、

    解析:实时中通信数据的迟到比数据损坏更加不好。

    24、流量控制实际上是对()的控制

    A  发送方的数据流量

    B  接收方的数据流量

    C  发送,接收方的数据流量

    D 链路上任意两结点的数据流量

    解析:

    25、下列哪个不是链路层的标准

    A ICMP(网络层)

    B HDLC

    C PPP(基于SLIP发展起来的)

    D SLIP

    26、

    解析:

    27、

    解析:

    数据的传输差错一般由噪声引起。

    热噪声:信道固有的,引起的差错是随机差错,可通过提高信噪比来降低其对数据传输的影响。

    冲击噪声:由外界电磁干扰引起,引起的差错是突发差错,无法通过提高信噪比来避免。

    28、下列有关数据链路层差错控制的叙述中,错误的是:

    A  数据链路层只能提供差错检测,而不提供差错纠正

    解析:链路层的差错控制有两种基本策略:检错编码和纠错编码。常见的纠错码有汉明码,它可以纠正一位差错

    B 奇偶校验码只能检测出错误而无法对其进行修正,也无法检测出双错。

    解析:

    C CRC校验码可以检测出所有的单比特错误

    解析:

    D 汉明码可以纠正一位差错

    29

    解析:通过增加冗余位来使得码字中“1”的个数保持为奇数或偶数。

    30

    解析:奇校验。传输数据中1的个数为偶数则可检测出错误,为奇数则检测不出错误。

    31

    解析:

    32

    解析:2(r) >= 10 + r +1

    33关于循环冗余校验的说法错误的是:

    A. 带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误

    B. 通信双方可以无需商定就直接使用多项式编码

    解析:

    C. CRC校验可以使用硬件来完成

    D. 有一些特殊的多项式,因为有很好的特性,而成为了国际标准

    34

    解析:后续补

    35

    解析:后续补

    36从滑动窗口的观点看,当发送窗口为1,接收窗口也为1时,相当于ARQ的:

    A. 回退N帧ARQ   B. 选择重传ARQ    C. 停止-等待     D. 连续ARQ

    解析:

    滑动窗口机制:

    37在简单的停止等待协议中,当帧丢失时,发送端会永远等待下去,解决这种死锁现象的办法是:

    A. 差错校验     B. 帧序号     C. NAK机制      D. 超时机制

    38

    解析:设数据帧长度为L

    (L / 4) / (L / 4 + 2 * 30) = 80%,解得L = 960bit

    39、2009年计算机联考真题

    解析:

    40

    解析:后退N帧(GBN)协议的接受方采用累积确认的方式,发送方需重传4,5,6,7号帧

    41数据链路层采用了后退N帧的(GBN)协议,若发送窗口的大小是32,则至少需要()位序列号才能保证协议不出错。

            A. 4                             B. 5                           C. 6                           D. 7

    解析:

    N = 32 ,    2(n) = 32 + 1 =33 ,   n取6

    422012年计算机联考真题(做错过)

    解析:

    43若采用后退N帧的ARQ协议进行流量控制,帧编号字段为7位,则发送窗口的最大长度为:

    A. 7                   B. 8                     C. 127                        D. 128

    解析:

    N = 2(7) - 1 = 128 - 1 = 127

    44、2011年计算机联考真题

    A. 1             B. 2                     C. 3                         D. 4

    解析:

    45采用了选择重传协议的数据链路层协议,若采用了5位的帧序列号,则可以选用的最大接收窗口是:

    A. 15             B. 16              C. 31                   D. 32

    解析:

    N = 2(5 - 1)= 2(4) = 16

    46

    解析:

    对于回退N帧协议,发送窗口的大小可以等于窗口总数 - 1,因为其接收窗口大小为1,所有的帧保证按序接收,至多有n-1帧已发送但未确认。

    47

    解析:

    48、2014计算机联考真题 

    解析:传输速率 < 信道带宽

    采用后退N帧协议,发送窗口为1000,至多有1000帧已发送但未确认

    即收到第一个数据的确认之前,最多能发送1000个数据帧,即1000 * 1000B = 1MB

    从发送第一个数据帧到接收到它的确认帧的往返时延:50 + 50 =100ms

    100ms内最多传输1MB,此时最大传输速率为1MB / 0.1s = 10MB / s =80Mbps 

    信道带宽为100Mbps

    答案为min{80Mbps,100Mbps}

    49、2015计算机联考真题 

    解析:

    50

    解析:

    51下列介质访问控制方法中,可能发生冲突的是:
    A.CDMA(code码分多路复用)           B.CSMA                 C.TDMA                        D.FDMA

    解析:

    52、(Peking的PPT没有涉及)

    解析:

    53

    解析:

    54

    解析:

    I-坚持型CSMA:监听到信道忙时,仍然继续监听下去,知道信道空闲为止

    非坚持型CSMA:监听到信道忙则放弃监听,等待一个随机时间后再重新监听,空闲则马上发送数据

    p-坚持型:监听到信道忙时,等待下一个时隙再监听;若信道空闲,以概率p发送数据,以概率1-p推迟到下一个时隙

    55

    解析:

    56

    解析:

    57、2009计算机联考真题 

    在采用CSMA/DA协议的网络中,传输介质是一根完整的电缆,传输速率为1Gb/s,电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要()

    A. 增加160m             B. 增加80m              C.减少160m                          D. 减少80m

    解析:最小数据帧长度减少800比特 = 最远两个端点之间往返的时间内发送出的比特数减少800。

    若数据传输速率不变,则需要缩短最远两个端点之间的距离。

    假设减少的最小距离为s:

    减少的发送时延 = 减少的往返时间

    800 / 1Gbs = s / 200000kms * 2,解得s = 80m

    58、

    解析:

    来回路程 = 10000 * 2 = 2000

    1秒=1000毫秒(ms) 1秒=1000000 微秒(μs) 1秒=1000000000 纳秒(ns)

    往返时延 = 2000 / 200 * 10(6) = 10(-4) s

    最小帧长 = 往返时延内发送的比特数 = 10Mb/s * 10(-4) s = 10 * 10(6) * 10(-4) = 1000bit

    59、2016年计算机联考真题

    解析:Hub为100Base-T集线器,则线路的传输速率为100Mb/s。以太网规定最短帧长为64B = 512b。

    设距离为x

    200m/us = 200 * 10(6) m/s

    100Mb/s = 100 * 10(6)b/s

    争用期 = 往返传播时延 = 2( x / 200m/us + 1.535us )

    最小帧长 = 争用期∗数据传输速率 =2 (x / 200m/us + 1.535us ) * 100Mb/s = 512b,解得x = 205m

    60、

    解析:

    61、

    解析:冲突发生的次数越多,帧重传时再次发生冲突的概率越低。

    62、

    解析:

    63、2011年计算机联考真题 

    对正确接收到的数据帧进行确认的MAC协议是:

    A. CSMA                 B. CDMA                C. CSMA/CD                D. CSMA/CA

    解析:

    802.3协议 - CSMA/CD

    802.11协议 - CSMA/CA

    64、

    解析:

    65、

    解析:最短数据帧长 / 数据传输速率 = 2 * ( 两站点间的最大距离 / 传播速度 )

    C项:上层协议使用TCP的概率增加与是否提高最短帧长度没有关系。

    D项:冲突域不变,减少线路中的中继器数量,此时冲突信号可以更快地到达发送站点。因此需要减少最短帧长度。

    66、多路复用器的主要功能是:

    A. 执行模/数转换

    B. 执行串行/并行转换

    C. 减少主机的通信处理负荷

    D. 结合来自两条或更多条线路的传输

    解析:多路复用器的主要功能是结合来自两条或更多条线路的传输,充分利用信道

    67、

    解析:令牌网络的拓扑结构为环状,存在一个令牌不停地在环中流动。只有获得了令牌的主机才能发送数据。因此不存在冲突。

    68、2015年计算机联考真题

    69、

    解析:802.3 - CSMA/CD - 有线网路                      802.11 - CSMA/CA - 无线网络

    70、2012年计算机联考真题

    解析:

    局域网信道质量好,以太网致力于使通信更加简便:

    1 采用无连接的工作方式(无连接)

    2 不对发送的数据帧进行编号,不要求对方发回确认(不可靠)

    71、

    解析:

    以太网提供无连接无确认的不可靠服务。

    局域网工作在OSI的物理层和数据链路层。

    广域网工作在OSI的物理层,数据链路层和网络层。

    72、

    解析:

    10:数据率,单位为Mb/s。

    BASE:介质上的信号为基带信号。即基带传输,采用曼彻斯特编码。

    后面的2或者5:每段电缆的最长长度为200m或500m

    T:双绞线

    F:光纤

    73、若使用5类UTP来设计一个覆盖范围为200m的10BASE-T以太网,需要采用的设备是:

    A. 放大器(加强带宽信号,用于传输模拟信号)

    B. 中继器(加强基带信号,用于传输数字信号)

    解析:UTP所能支持的最大长度为100m,要覆盖200m,需要延长UTP所支持的长度。

    74、

    解析:

    75、每块以太网卡都有自己的时钟,为了在相互通信时知道什么时候一位结束,下一位开始,它们采用了:曼彻斯特机制

    解析:

    76、

    解析:

    77、

    解析:

    78、

    解析:

    1. 目的MAC地址等于本机MAC地址的帧是不会被发送到网络上去的。

    2. 其他设备的用户给其中的一个设备发送帧,具有相同静态MAC地址的另一个设备也会受到该帧

    79、

    解析:

    80、

    解析:

    81、

    解析:

    82、

    解析:最短数据帧长 / 数据传输速率 = 2 * ( 两站点间的最大距离 / 传播速度 )

    83、

    解析:

    这里的数据帧从笔记本电脑发送到AP,属于To AP类型

    地址1 - 物理接受者 - AP

    地址2 - 物理发送者 - H主机

    地址3 - 逻辑发送接收者 - R

    84、

    解析:Ethernet - 以太网

    85、

    解析:吉比特以太网的物理层有两个标准:IEEE 802.3z和IEEE 802.3ab,前者采用光纤通道,后者采用4对UTP5类线。

    86、

    解析:

    87、

    解析:

    88、

    解析:

    89、

    解析:

    90、广域网所使用的传输方式是:存储转发式

    91、

    解析:

    92、

    解析:

    93、

    解析:

    94、

     解析:

    95、

    解析:HDLC High-level Data Link Control 高级数据链路控制(PKU的PPT不涉及)

    96、

    解析:https://blog.csdn.net/wydyd110/article/details/82623436

    97、

    98、

    99、

    100、

    解析:

    101、

    解析:

    物理层设备(集线器)不能分割碰撞域。

    数据链路层设备(交换机,网桥)可以分割碰撞域,但不能分割广播域。

    网络层设备(路由器)可以分割碰撞域,也可以分割广播域。

    102、

    103、

    解析:

    104、2009年计算机联考真题

    解析:

    105、

    解析:

    106、

    解析:

    107、

    解析:

    108、

    解析:

    109、

    解析:

    24 / 2 = 12对端口

    110、2013年计算机联考真题

    解析:

    111、

    解析:

    112、

    解析:

    交换机的每个端口都有一个冲突域。

    数据链路层的连接设备不能隔离广播域。

    LLC是逻辑链路控制,在MAC层上。用于向网路提供一个借口以隐藏各种802网络之间的差异,交换机按MAC地址转发。

    113、2014计算机联考真题

    解析:

    114、2016年计算机联考真题

    解析:

    115、2015年计算机联考真题

    解析:

    综合应用题

    展开全文
  • 数据链路层的主要功能 1. 成帧(帧同步) 为了向网络层提供服务,数据链路层必须使用物理层提供的服务。而物理层是以比特流进行传输的,这种...而要采帧格式传输,就必须有相应的帧同步技术,这就是数据链路层的”成帧...
  • 第三章 数据链路层次

    2019-07-13 11:39:46
    数据链路层的功能: 1.数据链路的建立、维护与拆除。 2.帧包装、帧传输、帧同步。 3.帧的差错恢复 4.流量控制 以太网的MAC地址:用来标识一个以太网上的某个单独的设备或一组设备 共48位比特 24比特供应商...
  • 数据链路层与交换机

    2008-12-09 19:39:39
    具体地讲,以一次数据发送为例,数据链路层的作用包括数据链路的建立、维护与拆除、帧包装、帧传输、帧同步、帧的差错控制以及流量控制。 2. 如何区分不同类型的局域网? 不同类型的局域网,其MAC子层所使用的...
  • 链路控制层协议

    千次阅读 2011-12-05 03:49:37
    ISO和CCITT在数据链路层协议的标准制定方面做了大量工作,各大... ISO的IS1745,基本型传输控制规程及其扩充部分(BM和XBM) Ø  IBM的二进制同步通信规程(BSC)  ØDEC的数字数据通信报文协议(DDCMP)
  • 数据链路的建立、维护与拆除 ■帧包装、帧传输、帧同步 ■帧的差错恢复 ■流量控制 以太网:工作在数据链路层 注:IEEE:电气和电子工程师协会 单播和组播的区别:相当于私聊与群聊的关系,一对一和一对多 在...
  • 即:将原始的,有差错的物理线路改进成逻辑上无差错的数据链路。 基本服务 无确认的无连接服务、有确认的无连接服务、有确认的有连接服务 功能 链路管理:负责数据链路的建立、维持和释放,主要用于面向连接服务。 ...
  • 由于物理层进行的是比特流传输,无法进行差错控制等,所以保证可靠传输的措施必须在数据链路层实现,因此在数据链路层要实现成帧,即采用帧格式传输,且有相应的帧同步技术。 差错控制 为了控制帧在物理信道上的无...
  • 目录一、数据链路层的研究思想二、数据链路层基本概念1、结点2、链路数据链路帧3、数据链路层功能概述1. 为网络层提供服务无确认的无连接服务有确认的无连接服务有确认的面向连接服务2. 链路管理(用于面向连接的...
  • 1.数据链路的建立,维护与拆除 2.帧包装,帧传输,帧同步 3.帧的差错恢复 4.流量的控制 这里的链路层位于网络层与物理层之间,链路的建立一般是在网卡与网卡建立的。 以太网帧格式 1.工作在数据链路层 2.以太网MAC...
  • 目前,将JESD204B作为高速数据转换器首选数字接口的趋势如火如荼。JESD204接口于2006年首次发布,2008年改版为JESD204A,2011年8月再改版为目前的JESD204B。与LVDS等以前的技术相比,该接口在效率上技高一筹,同时...
  • 同步功能 ,流量控制,差错控制链路管理 ,将数据控制信息区分开 ,透明传输 ,MAC寻址 3. 数据链路层为网络层提供三种合理的服务: 无确认无连接的服务,有确认无连接的服务,有确认有连接的服务 帧同步:定...
  • 一 HDLC概述 1.1 HDLC的发展历史 高级数据链路控制(High-Level Data Link Control或简称HDLC),是一个在同步网上传输数据、面向...1974年,IBM公司率先提出了面向比特的同步数据链路控制规程SDLC(Synchronous Data
  • HDLC 高级数据链路控制

    千次阅读 2005-01-26 21:51:00
    英文:High-Level Data Link Control中文:高级数据链路控制所属类别:网络 High-Level Data Link Control(HDLC) 高级数据链路控制...HDLC是IBM的同步数据链路控制规程(SDLC)的一个超集。SDLC是由BISYNC通信协议
  • (1)数据链路的建立、维护与拆除 (2)帧包装、帧传输、帧同步 (3)帧的差错恢复 (4)流量控制 2.以太网的发展史 以太网工作在数据链路层 (1)X-WIRE ---------- 2.94M实验性以太网 (2)DIX -------------
  •  功能为:数据链路的建立,维护,拆除;数据帧的包装,传输,以及帧同步,帧的差错恢复,流量的控制 以太网MAC地址  用来识别一个以太网上的某个单独的设备  MAC地址由48位二进制构成通常写成12位十六进制  ...
  • 异步通信数据链路:一般面向字符的数据链路控制协议,一般以字符为基本单位;如早期使用的XMODEM,YMODEM,等(数据块长度固定,采用校验和或CRC出错检验方式,停止-等待传输方式); 同步通信数据链路:分为面向字符的...
  •  最早由IBM公司制定的面向比特型的数据链路控制规程——同步数据链路控制(SDLC)协议由于个有透明传输、可靠性高、传输效率高以及具有很大的灵活性等优点,已被越来越广泛地采用。但由于这种链路协仪功能比较完善...
  • 摘要:高级数据链路控制HDLC协议是一种面向比特的链路层协议,具有同步传输数据、冗余度低等特点,是在通信领域中应用最广泛的链路层协议之一。提出实现HDLC通信协议的主要模块——CRC校验模块及&...
  • HDLC——面向比特的同步协议

    千次阅读 2009-10-18 16:56:00
    特点与格式 面向比特的协议中最有代表性的是IBM的同步数据链路控制规程SDLC(Synchronous Data Link Control),国际标准化组织ISO (International Standards Organization)的高级数据链路控制规程HDLC
  • HDLC面向比特的同步协议

    千次阅读 2008-10-22 15:08:00
    特点与格式 面向比特的协议中最有代表性的是IBM的同步数据链路控制规程SDLC(Synchronous Data Link Control),国际标准化组织ISO (International Standards Organization)的高级数据链路控制规程HDLC(High ...
  •  航天工程领域中,星地通讯等远距离遥测遥控是嵌入式卫星数管计算机重要功能之一,利用三线制同步串行遥测遥控通道对指令和数据进行收发操作是通信链路的重要环节。  目前许多处理器芯片都已集成了同步串行接口,...
  • 读入数据总结 1 概述 1.1 链路层状态 链路层的操作可以用含有以下状态的状态机来描述: 待机状态 广播状态 扫描状态 发起状态 连接状态 同步状态 同步广播状态 链路层状态机在同一时间只允许有一个状态,链路层...
  • 计算机网络-链路链路层功能对物理层传输的逻辑控制物理层只是负责传输比特流链路层位于物理层上层,负责对物理层传输的比特流进行逻辑处理物理寻址在局域网通过mac地址将数据传输到对应的主机上逻辑处理包括哪些呢...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 432
精华内容 172
关键字:

同步数据链路控制