Instructions

Solution- Assignment No. 07 Total Marks: 20 SEMESTER FALL 2007 Due Date: 19/02/2008 CS601- Data Communication Instructions Please read the following instructions carefully before submitting assignment: It should be clear that your assignment will not get any credit if: o The assignment is submitted after due date. o The submitted assignment does not open or file corrupt. o The assignment is copied. o There is not mentioned the student Id in the assignment File or name of file is other than student ID.

Note: For any query about the assignment, contact at [email protected] GOOD LUCK Marks: 20

Question 1: [5] Calculate the Hamming code for the following data. Perform each step. a) 1101010 b) 1000111 Answer: a)

Original data: 1101010

1 1 0 r8 1 0 1 r4 0 r2 r1

1 1 0 r8 1 0 1 r4 0 r2 1

1 1 0 r8 1 0 1 r4 0 1 1

1 1 0 r8 1 0 1 0 0 1 1

1 1 0 0 1 0 1 0 0 1 1

Hamming Code for 1101010: 11001010011

b) Original data: 1000111

1 0 0 r8 0 1 1 r4 1 r2 r1

1 0 0 r8 0 1 1 r4 1 r2 1

1 0 0 r8 0 1 1 r4 1 1 1

1 0 0 r8 0 1 1 0 1 1 1

1 0 0 1 0 1 1 0 1 1 1

Hamming Code for 1000111: 10010110111

Question 2: [5] The following bit streams containing checksum are received at the receiver end. Describe whether data is correct or there are some errors? Justify your answer. a) 100001110100101100101101 b) 100001010001010001010101 c)

Answer: a) 10000111 01001011 00101101 11111111

Whose compliment is 00000000, which shows data is correctly received.

10000101 00010100 01010101 11101110

Whose compliment is 00010001, which shows data has some errors.

Question 3: [10] What are the asynchronous protocols in data link layer? Discuss in detail with examples.

Answer: Asynchronous protocols in data link layer treat each character in a bit stream independently. A variety of Asynchronous protocols have been developed. We will discuss some of the important ones:

• XMODEM • YMODEM • ZMODEM • BLAST • KERMIT

XMODEM It is a simple file transfer protocol used to transfer files from one pc to another in asynchronous communications. It is error correcting modem protocol developed in 1978, which transmits data in 128 byte blocks. There are two more versions of the XMODEM file transfer protocol. One, XMODEM 1K transmits data in 1kilobyte blocks and uses more checking. Another XMODEM-CRC incorporates a 2 byte cyclic redundancy check to detect transmission errors.

YMODEM YMODEM is a variation of the XMODEM file transfer protocol. It divides the data into blocks, where each block consists of the start-of-header character, a block number, 1 kilobyte of data and a checksum. It also incorporates the capabilities to send multiple files in the same session and to abort transfer of files by transmitting two CAN (cancel) characters in row.

ZMODEM ZMODEM is an error correcting protocol for modems. It is a newer protocol and combines the features of XMODEM and YMODEM. Modems that agree on using the ZMODEM protocol send data in 512-byte blocks. If a block arrives and an error is detected, a "NAK" (negative acknowledgement) is returned and the block is resent.

BLAST

Blast is a Blocked Asynchronous transmission protocol. It is more powerful than XMODEM. BLAST uses full duplex operation with sliding window flow control. It allows transfer of data and binary files.

KERMIT It is used to transfer files between PC’s and mainframes over standard telephone lines. It detects transmission errors by checking each block of data. Kermit is a widely known protocol used in numerous software packages designed for communications over telephone lines. Information is transmitted in variable-length units (packets), which are normally up to 96 bytes long, and each packet is checked for transmission errors. Control characters are converted into standard printable ASCII characters (decimal codes 32 through 126) and can thus be transferred without the risk of misinterpretation at the receiving end.

Deadline Your assignment must be uploaded/submitted at or before Tuesday, February 19, 2008.