计算机网络作业
20132184 朱彦荣 软件工程2班
一、填空题
1) 允许发送站发送多个帧而不需要马上应答，这就是__滑动窗口协议___。滑动窗口协议需要一个__发送_ 窗口和一个__接收_ 窗口。 2) HDLC有三种不同类型的帧，分别称为__信息帧__、_监控帧__、__无编号帧__。
3) 起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟
频率传输，字符间的间隔是任意的。每个字符由四个部分组成__起始位_、_数据位__、_奇偶校验位活性炭面膜_、__停止位_。
4）常用的两种流量控制方法是_停等协议_、__滑动窗口协议__。
5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给对方的应答信息，称为_捎带协议_。
6）HDLC的帧结构，它由_帧起始和停止_、_地址、_数据_、_控制_和_CRC校验_字段组成。
7) Internet的两个数据链路层协议是_SLIP _或__PPP_协议
8）PPPoE的英文全称是 PPP over Ethernet
二、单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。）
1. 在数据链路层传送的协议数据单元为（ 3 ）
（1）比特 （2） 报文分组 （3）帧 （4） 报文
2. 滑动窗口协议中，接收窗口保存的是（ 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
2. 数据链路层的主要功能包括（ ABD ）
A) 差错控制 B）流量控制 C) 拥塞控制 D）帧格式定义及帧定界 E）比特传输
3. 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 ）命令用于流量控制
4. 在以太网帧类型（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”比特插入后的比特序列。
答：
原始比特序列为：01011111 10011110 01110001 01111111 11100001
“0”比特插入后的比特序列为：010111110 10011110 01110001 011111011 111000001
2．信道速率为4 kb/s。采用停--等协议工作。传播时延tp = 20 ms。假定确认帧长度和处理时间（含排队时延）均可忽略。问帧长为多少时才能使信道利用率达到至少50%？ 信道利用率为50%，相当于帧的发送时间等于线路传播时延，从而得出帧长为4kb/s^2^20^10^-3 = 160bit。
3．卫星信道的数据率为1 Mb/s。数据帧长为1000 bit。取卫星信道端到端传播时延为0.25秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率：
(1) 停止等待协议。
(2) 连续ARQ 协议，WT(发送窗口大小) = 7。
(3) 连续ARQ 协议，WT = 250。
(4) 连续ARQ协议，WT = 500。
过线槽
使用卫星信道端到端的传输延迟是250ms，以1Mb／s发送，1000bit长的帧的发送时间是1ms。我们用t＝0表示传输开始时间，那么在t＝1ms 时，第一帧发送完毕。t＝25lms，第一帧完全到达接收方，开始发送第一个帧的确认帧，确认帧的发送时间忽略不计。t＝501ms时确认帧完全到达发送方。因此周期是生态养猪场501ms。如果在541ms内可以发送k个帧（每个帧发送用betal1ms时间），则信道利用率是k /501，因此：
（1）k＝1，最大信道利用率＝1／501 （2）k＝7，最大信道利用率＝7／507
（3）k＝125，最大信道利用率＝250／750 （4）k＝500，最大信道利用率＝500／1000
4．在一个1Mb／s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，
使用 3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？
（a）停一等协议
（b）回退N滑动窗口协议（最大发送窗口大小=2N-1）
（C）选择性重传滑动窗口协议（最大发送窗口大小=2N-1）
对应三种协议的窗口大小值分别是1、7和4。
发送一帧所需时间1000/10^6= 1ms
总的传输时延=抑制的生活发送数据帧时间+传播时延+发送确认帧时间+传播时延 =1+270+1+270=542ms
542ms 内可以发送542 个帧
如果在542ms内发送k个帧（每个帧发送用1ms时间），则信道利用率是k /542，因此， （a）k＝1，最大信道利用率＝1／542＝0．18 ％ （b） k＝7，最大信道利用率＝7
／548＝1.29 ％
（c）k＝4，最大信道利用率＝4／545＝0.74 ％
5. 请画出下列数据的曼砌斯特编码和差分曼砌斯特编码（假定信号开始前的状态为高电平）。
6．假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制，帧序号位数为3，设A站有12个数据帧要发送，B站有4个数据帧要发送，使用选择重发协议，帧的确认尽量使用捎带确认，若没有数据帧，可用ACK进行单独确认，用NAK进行单独否认。假定没有超时和帧丢失，发送窗口和接收窗口均从序号0开始。帧的格式为：（帧类型，发送序号，确认序号）。发送序号或确认序号如果没有意义，可用N标明；确认序号
指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域（或没有帧，则帧类型为NONE）。
A站
(I,0,0)
(I,1,0)
(I,2,0)
(I,3,2)
(I,4,2)
(I,5,2)
(I,6,2)
(I,7,2)
(I,0,2)
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议