COM342 Networks and Data Communications

1. COM342Networks and Data Communications Lecture 2: Fundamentals and Theory at the Physical layer Ian McCrum Room 5B18 Tel: 90 366364 voice mail on 6th ring Email: IJ.McCrum@Ulster.ac.uk Web site: http://www.eej.ulst.ac.uk www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

2. Keypoints from last lecture • Read chapter 1 of the text • A distributed system is not a “Computer Network • Layers are used to manage complexity. • Only bottom layers can communicate across machines • Protocol stacks are used to help manage complexity • Different topologies exist: Bus or Ring • Broadcast and Peer to Peer • WANs, MANs and LANs… linking using routers/switches • Connection orientated or connectionless • Reliable or unreliable, both are useful www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

3. Fundamentals of communications • Voltages as Data, a way of passing information • timing considerations • data transfer • Synchronous and asynchronous communications • redundancy • genesis of a protocol . • Serial or parallel • Broadcast or peer to peer • Direction; Duplex or Simplex www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

4. Data Transfer 0 1 0 1 1 0 1 0 Device 1 Device 2 Fig 1.1 simple serial connection www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

5. Voltages 15V 0 logic 5V 1 5V 0 0V 0V 0 -5V 1 -15V 1 Internal Voltages RS232C Voltages www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

6. Voltages as data +12V -12V 0 1 0 0 1 0 1 time www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

7. Timing of signals • Consider that each state was of 10ms in duration • this means that 100 such states could be set in 1s • or expressed as 100bits per second (100bps) • i.e.period / number of bits • consider 28,000bps what it the time needed for each bit • What are the problems? www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

8. Problems • How does the receiver know when to start listening? • How can the receiver recognise the boundaries between individual bits being sent? • Can it cope with errors arising, thereby corrupting bits? www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

9. Asynchronous transfer Start bit Stop bit 0 1 Idle state 8 data bits Send to receiver www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

10. Bits; sent in the reverse way to the way humans read binary numbers!! Note: Start and stop bits are of opposite values…why Start bit Stop bit lsb msb 0 1 0 0 0 0 0 1 0 1 parity bit Send to receiver 1 0 1 0 0 0 0 0 1 0 Note: Least significant bit sent first (after start), parity usually sent after MSB www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

11. Timing • In order to receive a data transmission correctly the receiver must be clocking at the same rate. • This must be established before data is transferred. • Some systems over-sample at 16 time the bit rate in order to avoid the transitions. • The receiver will also check the framing i.e. check that the stop appears where it should. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

12. Wee sums • Consider 5,000 characters to be sent • this is 50,000 bits since 5000 * (1start + 8 data + 1stop) bits • at a data rate of 9600bps • the time taken for transmission is 50000/9600 s • or 5.2 seconds • this assumes no time delay between characters being transmitted www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

13. Some common speeds Data rate bits/s Character rate chars/s 110 10 300 30 1200 120 2400 240 4800 480 9600 960 19200 1920 28000 2800 55600 5560 www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

14. Implications • Note the redundant bits in the transmission • for every 10 bits sent only 8 are data or 25% overhead • whenever one considers that 8th bit is parity this rises to 30% or the useful information is only 70% of that transferred. • There may be a variable time delay between characters… e.g if someone is typing on a keyboard; because the delay can be random, we describe this as asynchronous communications • Do an example of parity for letter f 1100110 p185(3rd ed) rem rev order and parity on rhs. do odd and even www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

15. Parity • What are the limitations of parity? • How many errors can it detect? • Can it correct an error in one codeword? • Could we use parity to detect an error? • Consider Chinese whispers. • How do we correct errors in English? www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

16. Synchronous transfer Synchronising bits Data to be transferred Start of text (STX) End of text (ETX) Send to receiver www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

17. A protocol • 2 * SYN, STX, (1024 chars), ETX • efficiency is 1024*8 /1028*8 = 99.7% • compared with 1024*8 / 1024*10 = 80% for asynchronous • however as block size decreases efficiency falls. • At what block length does synchronous cease to improve over asynchronous transfer? Assuming the protocol above. • What should limit the size of the data segment of this protocol www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

18. What did we learn? • Binary data can be sent serially in many forms • receivers and transmitters must be in agreement about timing • timing information can be included within each character or across a group of characters. • data can be protected against errors • protocols can be efficient. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

19. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

20. Theoretical Communication Rate • What form the signal takes. • Mathematical description • Nyquist’s limitation • Shannon’s theorem • Carrying data using sine waves www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

21. Fourier Series g(t) a function which varies with time and has a period T such that f = 1/T which is the fundamental frequency an and bn the amplitudes of the sine and cosine of the nth harmonic. These generate terms that may go on to infinity, though typically by then their amplitudes are weak… This is known as the Fourier series and from it the original function can be reconstructed. In other words, if you have a repetitive waveform of arbitrary shape, it can be made or reconstructed from adding together a collection of sine waves; pure frequencies, and these are all multiplies of each other varying just in amplitude and phase/timing. The problem is that the higher harmonics aren’t passed by some communication channels. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

22. Fourier and binary communciations • If you send a ascii character ‘b’ then you send a binary pattern 01100010 • This is an arbitrary waveform and can be represented using a fourier series. Comprised of lots of harmonics. • The “Root Mean Square” amplitudes of each term gives us the energy in each harmonic =(an2 + bn2) • So this particular code has energies in some higher harmonics; but a real data channel will attenuate high frequencies much more then low frequencies; (e.g <3kHz) • Distortion is the result, not clean square waves any more! www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

23. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

24. Bit Pattern representation Fig 2.1 Tanenbaum • (a) depicts the binary pattern and its waveform of voltage against time. The lower traces shows root mean square amplitudes for each harmonic number. • (b) shows how the waveform would look if only frequencies up to and including the first harmonic would get through. • (c ) the minimum frequency now is about the second harmonic and more information is getting through but still cannot reconstruct the original. • (d) and (e) more and more harmonics added until with 8 added it roughly approximates the transmitted signal. • See Fig 2.2 www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

25. Bits/Sec T(msec) 1St Harmonic #Harmonics sent • 300 26.67 37.5 80 • 600 13.33 75 40 • 1200 6.67 150 20 • 2400 3.33 300 10 • 4800 1.67 600 5 • 9600 0.83 1200 2 • 19200 0.42 2400 1 • 38400 0.21 4800 0 Fig 2-2: Relationship- data rate & harmonics www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

26. Baud v bits/sec • 1 baud is a change of state per second • not to be confused with 1 bit/sec which is 1 bit/sec • if a change of state represents only one bit then 1 baud is 1 bit/sec • many cases a change of state represents 2, 3, or more bits. If the voltages 0,1,2,3,4,5,6 and 7 were used , each signal change conveys 3 bits, the bit rate is three times the baud rate. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

27. one change of state corresponding to 3 bits of data Volts 7 6 5 4 3 2 1 0 010 111 Bits www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

28. Maximum Data rate of a channel (Nyquist) • Nyquist’s theorem more generally with V discrete levels bits/sec H is the bandwidth, the maximum range of frequencies Available. With V= number of discrete levels. Thus with 3kHz channel and 2 level signals the data rate cannot exceed 6000bps www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

29. Channels with Noise Shannon’s theorem gives the following outcome; Thus a channel with a signal to noise ratio of 30dB and bandwidth of 3,000 Hz will have a maximum capacity of ~ 30,000 bps 30dB is 1000:1, 20dB is 100:1 (logs!) www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

30. pure sine www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

31. pure sine + harmonic www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

32. Modems • Modulator and Demodulator. • Modulation is the act of changing a carrier wave so that it can represent a signal. • Demodulation is the act of measuring the changes made to a carrier wave and thereby recovering the original modulating signal. • Consider AM Radio broadcast. • RTE 567kHz and Radio Ulster 1341kHz bandwidth 9kHz • and FM Radio broadcast. • Classic FM 102MHz bandwidth 25kHz www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

33. Sine wave 1/3sec • X varies in time • Amplitude A • Frequency f • time t • theta the phase 1/5sec www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

34. Amplitude Modulation For binary 1 For binary 0 Thus the amplitude for 0 is half that for 1, this could be chosen to be zero if so desired. www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

35. Frequency Modulation For binary 1 For binary 0 Thus the frequency for 0 is different than that for 1, called frequency shift keying (tone dialing on telephone). www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

36. Phase Modulation For binary 1 For binary 0 Thus the phase for 0 is shifted 180 degrees than that for 1, called phase shift keying (tone dialing on telephone). www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

37. Data rate and Baud rate for PSK Baud rate is the number of changes of state per second if a change of state can be made to represent more than one bit ie two then the data rate is twice the baud rate Amplitude time www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

38. Note how the addition of 2 levels of AM enable another bit to be encoded with each baud www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

39. Data Communications and telephone systems • Existing telephones developed to carry voice. • Data to communicated must taken on voice type properties • Must use frequencies between 300 and 3,400 Hz www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

40. Do the following simple exercises • What is the ratio represented by 30dB? • What is the bandwidth where f upper is 3400Hz? • What is the bandwidth where f lower is 300Hz? • What the Information capacity of such a channel? www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt

41. What we covered • Serial data transfer ; Voltage/Times/Start of characters • Sync and Async, start and end bits start and end charactsers • Speed, Chars/sec, efficiency, overhead • Baud vs Bits/Sec • Maximum data rate of a channel • Modems: AM/FM/PM… telphones more later! Fridays class will be tutorials on sums… www.eej.ulster.ac.uk/~ian/modules/COM342/COM342_L2.ppt