Documente Academic
Documente Profesional
Documente Cultură
www.jntuworldupdates.org
1001101 0100111 1010010
1st block 2nd block Nth block
Because of the discontinuous and varied data, resources will be wasted if a pair of
computers occupy a communication link/network for long time since they transmit
data only in some time periods, and there is no data transmission in most of time.
Many computers can share resources of a communication link/network
To increase efficiency of resource usage and reduce cost of building a network.
5 MB C1 MUX DEMUX
C4
56Kbps
5 MB C2 C5
1000 byte packet
10 KB C3 C6
TDM: Time Division Multiplexing
Examples
1. 5 MB file transferred across network with 56Kbps capacity will take about 12 minutes.
5x106 bytes * 8 bits/byte
= 11.9 minutes
60 secs/minute * 56x10 bits/second
3
All other computers will be forced to wait 12 minutes before initiating other transfers.
2. Suppose the above file is broken into 1000 byte packets, each packet will take 0.143s to transmit
1000 bytes * 8 bits/byte
= 0.143 seconds (ignoring packet control data)
56x103 bits/second
Other computers must only wait 0.143 seconds before beginning to transmit.
3. If both files are 5MB long, each takes 24 minutes to transmit when packet size is 1000 bytes.
4. If 2nd file is 10KB long, it can transmitted in 2.8 seconds while 5MB file takes roughly 12 minutes.
Conclusion:
www.specworld.inFor fairness, packet size cant be
6 very large but should be relative small !!!
www.smartzworld.com
Lecture 3
www.jntuworldupdates.org
Conclusion:
www.specworld.inTo improve reliability via error control
7 technique, packet cantwww.smartzworld.com
be very large!
Lecture 3
www.jntuworldupdates.org
www.specworld.in 10 www.smartzworld.com
Lecture 3
www.jntuworldupdates.org
- An arbitrary data file may also include the flag field, 01111110.
- It may cause misinterpretation
- Bit stuffing, similar as byte stuffing, is a technique for inserting extra bit to data
- For example in HDLC: insert extra 0 after five consecutive 1s
Data send
0001111111001111101000
0001111111001111101000
www.specworld.in
Data received
11 www.smartzworld.com
Lecture 3
www.jntuworldupdates.org
To detect errors in a received data block, extra data, called redundancy check,
must be added to the end of the data block before sending the data.
Data: a1a2a3 an
Receptor Discard
0001111001110110100
Example: Suppose to send the word world in ASCII code using even parity checking,
w o r l d
Original data 1110111 1101111 1110010 1101100 1100100
Data with check 11101110 11011110 11100100 11011000 11001001
Received data
with bit errors 11101110 11111110 10110000 11011000 11100001
no error 1 error 3 errors no error 2 errors
detectable detectable undetectable
In LRC, data length n=uxv organized 11100111 11011101 00111001 10101001 Data
in a table (u rows & v columns) v=8, u=4
a11 a12 a13 a1v 11100111
a21 a22 a23 a2v 11011101
...... 00111001
+ au1 au2 au3 auv 10101001
Exercise 3
1. Describe what are the packet, the packet communication, and motivations using the packet
in computer communications.
3. (1) Find the even and odd parity check for a 7-bit data: 1001011.
(2) Find the even parity check for each ASCII code of the word packet.
4. Find the 8 bit (v=8) LRC of the data: 1001 0011 1001 0011 1001 1000 0100 1101
5. Find the 16 bit (v=16) checksum of the data: 1001 0011 1001 0011 1001 1000 0100 1101
www.specworld.in 16 www.smartzworld.com