Chapter2-answer-2011试题汇编与解答.pdfVIP

Dept. of Electronics and Information Eng., Huazhong University of Science and Technology  Computer Network (2011 Fall) Homework Answer  Chapter2     Question 6  Suppose the following sequence of bits arrives over a link:  1101011111010111110010111110110  Show the resulting frame after any stuffed bits have been removed. Indicate any errors that  might have been introduced into the frame.    The frame Flag of HDLC or PPP protocol is Bit stuffing is used to identify the start or  the end of a frame by inserting additional 0. If there are five consecutive 1, the sender will insert  one 0 as stuffed bit. If the receiver gets seven consecutive 1, there must be an error of the end of  frame (EOF).     We indicate the 0 after five 1s with red color.   Received sequence: 1101011111010111110010111110110   Removing stuffed 0: 1101011111^1011111110  There is no seven consecutive 1 not interrupted by stuffed 0, so the receiver does not detect  any error.      Question 18  Suppose we want to transmit the messageand protect it from errors using the CRC  3 polynomial x  + 1.  (a) Use polynomial long division to determine the message that should be transmitted.  (b) Suppose the leftmost bit of the message is inverted due to noise on the transmission link.  What is the result of the receiver’s CRC calculation? How does the receiver know that an error  has occurred?    (a)  The original message is M The CRC polynomial is C(x)=x3+1, which is in order of 3, C=1001  Then we append 000 to M, and get T=11001001000, Divide T by C, …    Dr. Wei Liu, liuwei@hust.edu.cn                                                              1 / 6    Dept. off Electronics annd Information Eng., Huazhongg University of SScience and Tecchnolo