计算机网络作业2.docx

计算机网络作业2.docx

《计算机网络作业2.docx》由会员分享，可在线阅读，更多相关《计算机网络作业2.docx（12页珍藏版）》请在冰豆网上搜索。

计算机网络作业2

计算机网络作业2（CH4-5）

CH4数据链路层

一、填空题

1）允许发送站发送多个帧而不需要马上应答，这就是滑动窗口协议。

滑动窗口协议需要一个

_______发送_____窗口和一个_____接收_______窗口。

2）HDLC有三种不同类型的帧，分别称为____信息帧___________、_____监视帧__________、________无编号帧_______。

3）起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟频率传输，字符间的间隔是任意的。

每个字符由四个局部组成______起始位______、______数据位______、______奇偶校验位______、_____停止位_______。

4）常用的两种流量控制方法是______停等协议______、______滑动窗口协议______。

5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给

对方的应答信息，称为______捎带应答______。

6）HDLC的帧结构，它由___帧起始和停止标志___、___地址___、___控制___、___数据___和___CRC校验___字段组成。

7）Internet的两个数据链路层协议是__SLIP_或___PPP___协议

二、单项选择题〔选出一个正确的答案，并将其填在题干的括号内。

〕

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.PPPB.FTPC.SLIPD.IPE.SNMP

4、判断正误

1）同步传输时字符间不需要间隔（√）

2）HDLC是面向字节的异步通信协议。

（╳）

5、简答与计算题

1．在面向比特同步协议〔HDLC〕的帧数据段中，为了实现数据的透明传输，采用“0〞比特插入技术。

假定在数据流中包含：

5F16、9E16、7116、7F16、E116，请给出其原始比特序列和“0〞比特插入后的比特序列。

原始比特序列为：

01011111 10011110 01110001 01111111 11100001

“0〞比特插入后的比特序列为：

010111110 10011110 01110001 011111011 111000001

2．信道速率为4kb/s。

采用停--等协议工作。

传播时延tp=20ms。

假定确认帧长度和处理时间〔含排队时延〕均可忽略。

问帧长为多少时才能使信道利用率达到至少50%？

解：

假定信道传输无过失。

信道利用率为50%，相当于帧的发送时间等于线路传播时延〔即往返时延的一半〕。

得出帧长为：

4 kb/s  * 2 * 20*10-3s=160 bit

3．卫星信道的数据率为1Mb/s。

数据帧长为1000bit。

取卫星信道端到端传播时延为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个帧〔每个帧发送用1ms时间〕，如此信道利用率是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 = 10-3s = 1 ms 

总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延 =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.请画出如下数据的曼砌斯特编码和差分曼砌斯特编码〔假定信号开始前的状态为高电平〕。

101001101101

解：

如下列图：

6．假设A站和B站之间的全双式数据帧传输使用滑动窗口进展流量控制和过失控制，帧序号

位数为3，设A站有12个数据帧要发送，B站有4个数据帧要发送，使用选择重发协议，帧确实认尽量使用捎带确认，假如没有数据帧，可用ACK进展单独确认，用NAK进展单独否认。

假定没有超时和帧丢失，发送窗口和接收窗口均从序号0开始。

帧的格式为：

〔帧类型，发送序号，确认序号〕。

发送序号或确认序号如果没有意义，可用N标明；确认序号指出下一个希望接收的数据帧序号。

请在如下图所示的情景中填写帧中带下划线的域〔或没有帧，如此帧类型为NONE〕。

解：

7．帧识别的方法有哪些？

各自的优缺点是什么？

解：

帧识别的方法有五种：

（1）计时法；

（2）字符计数法；（3）带字符填充的首尾界符法；（4）带

位填充的首尾标志法；（5）物理编码违例法。

各自优缺点：

（1）计时法其缺点是每帧中间有时间间隔，不能充分利用线路；                          

（2）字符计数法是在帧头部使用一字段来整数标明该帧的长度，并且可以知道下一个帧的开

始位置 ；其缺点是标识位错时不可修复；                      

（3）带字符填充的首尾界符法是每一帧以ASCII字符序列DLE STX 头，以DLE ETX完毕，

可方便目的机丢失帧边界的查找；其缺点可能会导致干扰帧界确实定，该方法所传输的帧必须是7/8bit的整数倍（即ASCII编码 整数倍）                     

（4）带位填充的首尾标志法的优点是对通信双方计算机的网络层都是透明的，使用一个特定

的位模式，即01111110作为帧的开始和完毕标志，为使之不出出错误判断，发送方在连续5个1后自动插入一个0，接收方将会自动删除。

（5）物理层编码违例法采用违例编码做帧的开始和完毕，不需要额外的开销，其缺点是只适

用于那些在物理介质的编码策略中采用冗余技术的网络。

8．数据链路层为什么要引入计时器超时机制和帧编号？

解：

为了防止由于在传送帧过程中丢失数据导致的死锁引入超时机制   为了防止帧重传造成的帧重复接收而引入帧编号。

9．比拟停等式ARQ，退后N帧的ARQ和选择性重传协议的区别？

解：

停－等式arq,滑动窗口大小为１，在发送一帧之前必须等待下一帧确实认，致使适应于

短信道，对长信道效率很低。

退后n帧arq,滑动窗口大小为iv=（帧编号数－１），引入了管道化技术，允许发送方发送n帧之前而不需要等待确认，但是，一量某帧发生错误，必须从发生错误帧处开始重新传输; 

选择性重传arq，滑动窗口为N=〔帧编号数/2〕，引入管道化和否认性确认帧，对发生错误的帧单独重传，并缓存错误帧之后发送的帧与退后n帧arq相比，减少了出错帧之后所有帧都要重传的开销。

10．在一个1Mb/S的卫星信道上，发送1000bit长的帧，确认总捎带在数据帧中，帧头很短，使用3位序列号，对于3种协议可以获得的最大信道利用率是多少？

解：

①对停－等式ARQ，即一等式滑动窗口协议，假设传输时延为５０0ms,发送方于t=0ms

开始发送，经过１０kb/1mb/s=1ms后发送过程完成，此帧会在t=251ms到达接收方，直到t=501ms时，确认帧才会到达发送方，所以该信道利用率为１/501≈0.2% 

②退后n帧协议,因为使用了序列号对3位,最后有0－７即为８个序号，即滑动窗口为７，

发送方从t=0ms开始发送，其时间第隔１ms发送１kb,当t=7ms时发送了７kb,而在t=251ms时，第一帧到达接收方，当t=257ms时，第七帧到达接收方，当t=501---507ms 

时，七个帧的所有确认帧依次到达发送方，所以该信道利用率是：

７/507=1.4%. 

③选择性重传协议,滑动窗口大小为4,所以假如从t=0ms开始发送,其间隔1ms发送1kb,由于传

输时延,在251ms时第一帧到达接收方,而在254ms时接收方收到第4帧,而所有的响应帧到达发送方是在t=504ms.此期间,信道利用率为4/504≈0.71%. 

11．在HDLC中，控制字段起的作用是什么？

它的每一个表示什么意思？

解：

控制字段是HDLC帧类型定义，用于区分不同的帧。

根据帧类型不同，控制字段也不

同。

〔１〕 信息帧〔I帧〕：

用于传送数据 

第一个比特位为０，如此该帧为不I帧；N（s）为发送帧的序号；N（R）为期待的下一帧编号；p/f是轮间完毕位。

〔２〕 监控帧〔s帧〕：

用于流量控制和拥塞控制 

第一个比特是１且第二个比特是０，p/f为监控帧p/f轮间完毕位,n（r）期待下一帧的序列号,type为监控帧的类型。

〔３〕 无序号帧〔u帧〕：

用于连接收理 

第一个比特和第二个比特均为１，如此该帧是u帧，p/f轮间/完毕位;code表示无序号帧的编码。

12．信道的数据传输速率为B=1Mbps，信号从发送端沿介质传播到接收端的时间τ=2ms，假设帧长度为L=1000bits、帧号用3bits表示；且ACK不采用捎带方式、不考虑过失重发和帧头所造成的信道损失、忽略ACK帧长度，问：

当采用选择性重发协议时，信道的最大利用率〔%〕为多少?

解：

当帧号长度为3位时，最大帧编号为8。

对选择重发的管道式协议，发送和接收窗口尺寸取：

W = 8 / 2 = 4 传输速率B = 1M bps = 1000 b/ms 

信号往返传播延迟时间为2 = 4 ms，信号单向传播延迟时间为2 ms， 帧长度L = 1000 bits，帧的发送时间为1ms 当t = 0时，发送端开始发送 t = 1 ms时，第一幀发送完成 

t = 2 ms时，第一幀的第一个比特数据到达 t = 3 ms时，第一幀全部到达 t = 3 ms时，发送第一幀