计算机网络课程第三章课后习题.pdfVIP

第三章习题

2.Thefollowingcharacterencodingisusedinadatalinkprotocol:A:B:

FLAG:ESC:Showthebitsequencetransmitted(inbinary)forthe

four-characterframe:ABESCFLAGwheneachofthefollowingframingmethodsareused:

(a)Charactercount.

(b)Flagbyteswithbytestuffing.

(c)Startingandendingflagbytes,withbitstuffing.

2.数据链路协议中使用了下面的字符编码:

ABFLAGESC

为了传输一个包含4个字符的帧:ABESCFLAG,请给出当使用下面的成帧方法时所对应的

位序

列(用二进制表达):

(a)字符计数.

(b)包含字节填充的标志字节.

(c)包含位填充的起始和结束标志.

Solution

2.Thesolutionis

(a)0100011111100000

(b)010001111110000011100000

(c)01000111110100011111000000011111010

解答：

符合题目要求的位序列分别如下:

(a)0100011111100000

其中第一个字节值为5，表示接下来有四个字节，一共5个字节

(b)01000111111000001110000001111110

注意：第一个和最后一个字节标志开始和结束。ESC和FLAG前都加了一个ESC

(c)01000111110100011011111010

注意：倒数第二个字节使用了位填充技术

3.Thefollowingdatafragmentoccursinthemiddleofadatastreamforwhichthebyte-stuffing

algorithmdescribedinthetextisused:ABESCCESCFLAGFLAGD.Whatistheoutputafter

stuffing?

3.数据片断(ABESCCESCFLAGFLAGD)出现在一个数据流的中间,而成帧方法采用的

是本章介绍的字节填充算法,请问经过填充之后的输出是什么?

Solution

3.Afterstuffing,wegetABESCESCCESCESCESCFLAGESCFLAGD.

解答：

经过字节填充算法填充后的输出应该是：

ABESCESCCESCESCESCFLAGESCFLAGD

5.Abitstring,0111101111101111110,needstobetransmittedatthedata

linklayer.Whatisthestringactuallytransmittedafterbitstuffing?

5.位串0111101111101111110需要在数据链路层上被发送,请问,经过位填充之后实际被发

送出去的是什么?

Solution

5.Theoutputis011110111110011111010.

解答：

实际被发送位流应该为:011110111110011111010

9.Sixteen-bitmessagesaretransmittedusingaHammingcode.Howmany

checkbitsareneededtoensurethat