1. Transmission Modes Different ways of characterizing the transmission

2. Timing of the transmission of the data bits Serial –Data bits transmitted at different times –One bit after the other Parallel –Multiple bits transmitted simultaneously (same time) –Typically with different data “lines” for each bit 0101101011 1 1 0 1 0 0101101011 0101101011

3. Timing between transmitter and receiver All transmissions are synchronized somehow –once per bit (Manchester) –once per byte –once per frame ….. Asynchronous (means without synchronization) but DOES synchronize once per BYTE. Awful name ASYNCHRONOUS

4. Serial (asynchronous) Encoding 0 StartBit Idle 1 Stop Bit FIRST LAST 00001111 DataParity 0

5. Idle -> No information on the line Start Bit -> Defines the beginning of the byte Data -> Information (number of bits varies) Parity -> A check digit for correct reception (more later) Even/Odd/None Stop Bit-> A check for correct detection of start bit 1/1.5/2 bits long 0 StartBit Idle 1 Stop Bit 00001111 DataParity 0

6. Start Bit Timing Bit Centers Clock -> 4 times faster that bit rate 2 ticks from beginning is bit center 4 ticks from there is next bit center

7. Parity Counts number of ones in DATA Sets the parity bit to 1/0 –Even or –Odd May not choose to use at all (None) Not a good means of error detection Error in one bit 10 -6 … Error in 2 bits 10 -12 Assumes independence of bit errors … not always true

8. Parity examples DATA 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 PARITY (even) 0101 0 + 2 = 2 1 + 5 = 6 Use Second example and assume errors 1 0 1 0 0 0 1 1 1 0 0 0 0 0 1 1 1111 1 + 4 = 5 ERROR 1 + 3 = 4 ??????? One can’t detect multiple bit errors properly!

9. Serial Transmission Many concepts in one byte Synchronization on a byte level Framing with start and stop bit Error detection with parity What does this cost us?

10. 0 StartBit Idle 00001111 DataParity 01 Stop Bit Efficiency Data Data + Overhead Efficiency = = 8 1 + 1 + 8 + 1 = 8 11 =.7272 1200 bps line modem = 1200 *.7272 = 872 bps ignoring idle!

11. Where would you see it? On a PC it is the COM1, COM2.. Port Typically RS232 interface –9 pin –25 pin –or others Modem, mouse, keyboard ASYNCHRONOUS because one can’t tell when the data will be transmitted from one byte to the next

12. Serial Summary Same name (asynchronous) used for two concepts –lack of timing –Serial (byte transmission) NOTHING in the name imples BYTE transmission but that is how it is used Synchronizes once per byte –assumes clocks will remain synchronized until the end of the byte Illustrates OVERHEAD

13. So what is Synchronous? Synchronizes –once per block of data not per byte Typically faster rates USB ports on a PC (find rates on www) –see www.pcs.cnu.edu/~dgame/cs335/topics/usb.ppt –easier to understand after protocols More complex framing (each of these are bytes typically) (end) errordetect DATA control sync sync

14. Sync byte/string A pattern with which receiver can established synchronization The longer it is (to a point) the greater the reliability of the synchronization Like a start bit 010101010101 No idle times between bytes(bits) in the frame.

15. Isochronous Asynchronous –irregular gaps between bytes Synchronous –no gaps between bytes –gaps between blocks Isochronous –REGULAR gaps between blocks –telephone PCM –4000Hz -> 8000 samples/sec -> 8 bits/sample-> 64000 bps –What if on 1.5 Mpbs line?

16. Asynchronous Synchronous Isochronous Different arrival rates of bytes

17. Alternating Interactions

18. Device 1Device 2 time data Simplex - one way (tv,radio, weather satellite)

19. Device 1Device 2 time data Half Duplex - alternate each way (telephone, cb, ham radio)

20. Device 1Device 2 time data Full Duplex - both ways same time (computer serial)

21. Sharing the medium Many users One channel

22. Multiplexing Space - division –physically separate channels (wires) Time - division –sharing a CPU in multiprogramming OSs –telephone connections to a switching station Frequency - division –tv channels on a cable line –telephone conversations on a TRUNK line –radio stations sharing the airwave

23. Space division User 5 User 6 User 7 User 8 User 1 User 2 User 3 User 4

24. Time and Frequency division User 5 User 6 User 7 User 8 User 1 User 2 User 3 User 4 Medium

25. Time Division time frequency User 1 and User 5 User 2 and User 6 User 3 and User 7

26. Frequency Division time frequency User 1 and User 5 User 2 and User 6 User 3 and User 7

27. Statistical Multiplexing Making the use of the medium more efficient Examples –cars on the highway –seats reserved on an airline flight –lines for making phone calls All overbook. Do not provide sufficient capacity to meet maximum demand. Provide less capacity. Save money. Usually good enough!

28. Data Transmission Example TDM SITE1SITE1 SITE2SITE2 A4A3A2A1A4A3A2A1 B4B3B2B1B4B3B2B1 C4C3C2C1C4C3C2C1 D4D3D2D1D4D3D2D1..A 2 A 1..B 2 B 1..C 2 C 1..D 2 D 1 D3C3B3A3D3C3B3A3 D4C4B4A4D4C4B4A4... Fully Utilized!

29. Data Transmission Example NOT Fully Utilized (9/16) SITE1SITE1 SITE2SITE2 A 4 A 3 …A 1 B 4 ….B 2 B 1 C 4 …….C 1 ……….D 1 …..A 1..B 2 B 1 …..C 1 …..D 1 ……….A 3...C 4 B 4 A 4... How Do We Make This More Efficient?

30. Under-Allocate SITE1SITE1 SITE2SITE2 A 4 A 3 …A 1 B 4 ….B 2 B 1 C 4 …….C 1 ……….D 1 …..A 1..B 2 B 1 …..C 1 …..D 1 A 3 0001C 4 B 4 A 4 0111... 4 bits overhead per frame saves wasted slots. Less capacity required. Unable to meet Maximum Demand. Overhead

31. Queueing Statistical multiplexing generates a whole new science Underallocating generates potential waiting lines –gas station –bank tellers –on-ramps at interstate –your personal “to-do” list ……………. Computer simulation –when to change resource amount (more tellers)

32. Multiplexing a subtle distinction Users trying to make calls –Statistical –Some users have to wait to gain access Calls actually on the line –Not Statistical –Once on, you consume the line as long as you are connected