20132184_计算机网络_第四次作业_数据链路层教程.doc

计算机网络作业 CH4 数据链路层 朱彦荣 软件工程2班 一、填空题 1) 允许发送站发送多个帧而不需要马上应答，这就是__滑动窗口协议_____发送_ 窗口和一个__接收_ 窗口。 HDLC有三种不同类型的帧，分别称为__信息帧__、_监控帧__、__无编号帧__。 起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟 频率传输，字符间的间隔是任意的。每个字符由四个部分组成__起始位_、_数据位__、_奇偶校验位_、__停止位_。 4）常用的两种流量控制方法是_停等协议___滑动窗口协议__在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给对方的应答信息，称为_协议_。HDLC的帧结构，它由_和停止_、_、__、__和_CRC_字段组成。nternet的两个数据链路层协议是_SLIP _或__PPP_协议 8）PPPoE的英文全称是 PPP over Ethernet 二、单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。） 1. 在数据链路层传送的协议数据单元为（ 3 ） （1）比特 （2） 报文分组 （3）帧 （4） 报文 2. 滑动窗口协议中，接收窗口保存的是（ 2 ） （1） 可发送的帧序号 （2） 可接收的帧序号 （3） 不可发送的帧序号 （4） 不可接收的帧序号 3. 在滑动窗口协议中，若窗口的大小为N位，则发送窗口的最大值为（ 4 ） （1） N （2） 2N （3） 2N-1 （4） 2N-1 4.HDLC属于（ D） A. 面向字符的同步控制协议 B. 面向字节的异步步控制协议 C. 异步协议 D. 面向比特的同步控制协议 三、多项选择题 1. 下面属于数据链路层的协议是（ AC ） A.PPP B.FTP C.SLIP D.IP E.SNMP 数据链路层的主要功能包括（　 ABD ） 差错控制 B）流量控制 C) 拥塞控制 D）帧格式定义及帧定界 E）比特传输 HDLC的监督帧用于差错控制和流量控制，定义了如下命令： 选择编号 Code Command A 00 RR Receive Ready B 01 REJ REJect C 10 RNR Receive Not Ready D 11 SREJ Selective REJect 请问，（ B ）命令用于差错控制；（ C ）命令用于流量控制 在以太网帧类型（TYPE)定义中，哪些用于哪些用于IP协议?（ A ）；哪些用于ARP协议？（ C ）；哪些用于PPPoE协议？ （B ） A) 0800 B）8863 C) 0806 D）8864 E）809B 四、判断正误 1) 同步传输时字符间不需要间隔 (√ ) 2) HDLC是面向字节的异步通信协议。(╳ ) 3) SLIP协议属于面向字符协议 (√ ) 4）数据链路层的报文名称叫分组 （ ╳ ） 5）奇偶校验可以发现单比特错误，二维奇偶校验可以自动纠正任意单比特错误。 (√ ) 五、简答及计算题 1．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在（十六进制）数据流中包含：5F、 9E 、 71、 7F、 E1，请给出其原始比特序列和“0”比特插入后的比特序列。 答： 原始比特序列为1001111001111111“0”比特插入后的比特序列为：01011111001110001?011111011?111000001 2．信道速率为4 kb/s。采用停--等协议工作。传播时延tp = 20 ms。假定确认帧长度和处理时间（含排队时延）均可忽略。问帧长为多少时才能使信道利用率达到至少50%？ 信道利用率为%，相当于帧的发送时间等于线路传播时延从而得出帧长为kb/s^2^20^10^-3 = 160bit。 3．卫星信道的数据率为1 Mb/s。数据帧长为1000 bit。取卫星信道端到端传播时延为0.25秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率： (1) 停止等待协议。 (2) 连续ARQ 协议，WT(发送窗口大小) = 7。 (3) 连续ARQ 协议，WT = 250。 (4)