Data Communication Principles
|
|
- Ellen Owen
- 5 years ago
- Views:
Transcription
1 Data Communication Principles Mahalingam Ramkumar Mississippi State University, MS August 15, 2016 Ramkumar CSE 4153 / 6153
2 1 Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing 2 Repeaters Round Trip Time 3 Packet 4 Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol 5 2 / 103
3 Fundamental Factors Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Channel bandwidth H Hz Signal power S Watts Noise power N Watts 3 / 103
4 Channel Capacity R Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Achievable bit-rate R Shannon s Capacity Limit R = H log 2 (1 + S/N) bps. (1) 4 / 103
5 S/N in Decibels (db) Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Signal to Noise Ratio (SNR) Usually expressed in db (S/N) db = 10log 10 (S/N) 20 db S/N = 100; 30 db S/N = 1000; 5 / 103
6 Example Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing What is the limit on achievable rate R in a channel with bandwidth 1 MHz and SNR 30 db? 30dB S/N = 1000 R = log 2 ( ) = 10Mbps (2) To double the rate to 20 Mbps, we can Double the bandwidth, or increase SNR to 60 db (or increase S/N 1 million) log 2 (1, 000, 000) 20 6 / 103
7 Nyquist Sampling Theorem Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Any signal emerging from a medium is band-width limited Bandwidth - H hertz (cycles/sec) A band-limited signal (limited to H Hz) can be uniquely reconstructed from discrete samples taken at a rate 2H per second 7 / 103
8 Nyquist Capacity Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Assume each sample can take V possible values log 2 (V ) bits per sample Nyquist capacity C = 2H log 2 (V ) No of distinct recognizable values V is determined by noise. If noise is zero, V, so C Every medium has inherent noise Even at absolute zero (0 Kelvin). 8 / 103
9 Transmission Media Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Two basic types Guided Twisted pair Coaxial cables Fiber optics Magnetic media Unguided 9 / 103
10 Twisted Pair Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Telephone cables Any wire is an antenna... Twisting substantially reduces interference Waves from different twists cancel out Number of twists per cm Categories 3 (16MHz), 5 (100 MHz), 6 (250), and 7(600) Ethernet cables (a) (b) 10 / 103
11 Coaxial Cables Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Up to 1 GHz Twisted pair cables are catching up! Better noise immunity than twisted pairs Used for TV signals, cable TV... Copper core Insulating material Braided outer conductor Protective plastic covering 11 / 103
12 Fiber Optics Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Extremely high bandwidth Single mode and multimode Single mode fibers can handle upto 50GHz over 100km! Air/silica boundary Air β 1 β 2 β 3 Total internal reflection. α 1 α 2 α 3 Silica Light source (a) (b) 12 / 103
13 Fiber vs Copper Wire Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Weight vs bandwidth Cost Security 13 / 103
14 Electromagnetic Spectrum Data Rate of a Communication Channel Transmission Media Modulation Multiplexing f (Hz) Radio Microwave Infrared UV X-ray Gamma ray Visible light f (Hz) Twisted pair Satellite Fiber Coax Terrestrial optics microwave Maritime AM radio FM radio TV Band LF MF HF VHF UHF SHF EHF THF 14 / 103
15 Allocation of Spectrum Data Rate of a Communication Channel Transmission Media Modulation Multiplexing ITU-R, FCC ISM (Industrial, Scientific, Medical) Bands Bandwidth 26 MHz 83.5 MHz MHz Freq MHz MHz GHz GHz GHz GHz 15 / 103
16 Satellites Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Geo-stationary (about 36,000 km) Medium Earth Orbit (18,000 km, 6 hr orbits) Low Earth Orbit (less than 1000 km) Satellite vs Fiber Remote / hostile areas Point-to-point vs Broadcast Mobile communications Right of way for laying cables 16 / 103
17 Modulation Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Modulation: information signal + carrier signal modulated signal Speech signals have frequencies between 300 and 3000 Hz Signals cannot propagate directly over all mediums Speech signals s(t) can be sent directly over a copper cable: but not over air or free-space Carrier signals are used to carry the information signals Modulated signal transmitted over a medium Demodulation: extracting information signal from the modulated signal Types of modulation: Amplitude (AM), Phase (PM), Frequency (FM) 17 / 103
18 Data Rate of a Communication Channel Transmission Media Modulation Multiplexing (a) (b) (c) (d) Phase changes 18 / 103
19 Bandwidth of Modulated Signals Data Rate of a Communication Channel Transmission Media Modulation Multiplexing The same as the bandwidth of the information signal The bandwidth is now around a center frequency the frequency of the carrier Many signals can coexist simultaneously in the medium. By using different carrier frequencies 19 / 103
20 Modulation for FAX/Dial-up Internet Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Send bits over telephone cable using Modem (Modulator - Demodulator) Cable meant for carrying voice signals between Hz Amplitude + phase modulation - series of sinusoidal pulses Modulator: Bits are chunked, represented using sinusoidal pulses Demodulator: Convert received sinusoidal pulse to bits Clipped sinusoid is the basic signal Variations achieved by modifying amplitude and phase Represented on a constellation diagram 20 / 103
21 QPSK, QAM-16, QAM-64 Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Quadrature Phase Shift keying (2 bits per sample), Quadrature Amplitude Modulation (a) 270 (b) 270 (c) 21 / 103
22 Telephone/FAX Modem Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Each pulse represents multiple bits If we use 16 different types of pulses (eg., QAM 16) we can send 4 bits per pulse (16 = 2 4 ) Bit rate and Baud rate Baud rate - number of sinusoidal pulses per second Fixed at 2400 for telephone lines Bit rate = Baud rate x number of bits per pulse How do we get 56 K with baud rate of 2400? 22 / 103
23 Trellis Coded Modulation Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Add more bits per sample Add extra bits to each sample for error correction V.32 (4+1, 32) bps, V.32 bis (6 + 1, 128) 14,400 bps V.34-28,800 bps, V.34 bis - 36,600 bps (b) 270 (c) 23 / 103
24 Modern Modems Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Full duplex - transmissions possible in both directions at the same time Half-duplex - Both directions, but not at the same time Simplex - Only one direction V.90, V.92 - full duplex Dedicated uplink and downlink channel 56 kbps downlink, 33.6 kbps uplink (V.90) 48kbps uplink (V.92) + facility to detect incoming calls while online 24 / 103
25 Actual Capacity of a Telephone Line Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Mpbs Meters / 103
26 ADSL Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing We have been sitting on a gold-mine! Telephones filter out higher frequencies to suppress noise 1.1 MhZ spectrum divided into 256 channels Hz each (DMT - Discrete Multitone) First channel used for POTS (plain old telephone service) kHz Channels Power khz Voice Upstream Downstream 26 / 103
27 ADSL Equipment Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Voice switch Telephone Codec Splitter Telephone line NID Splitter Computer DSLAM To ISP Telephone company end office ADSL modem Ethernet Customer premises 27 / 103
28 Multiplexing and Demultiplexing Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Multiplexing - many to one Many signal mixed together to produce one signal. The multiplexed signal is transmitted over a channel Demultiplexing - one to many Multiplexed signal is split into individual components Types: FDM, TDM, CDM 28 / 103
29 Frequency division multiplexing (FDM) Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Telephone Hz per channel ( ) 1 Channel 1 Attenuation factor Channel 2 1 Channel 3 1 Channel 2 Channel 1 Channel Frequency (khz) (c) Frequency (Hz) (a) Frequency (khz) (b) 29 / 103
30 Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Wavelength Division Multiplexing (WDM) Fiber 1 spectrum Fiber 2 spectrum Fiber 3 spectrum Fiber 4 spectrum Spectrum on the shared fiber Power Power Power Power Power λ λ λ λ λ Filter Fiber 1 λ 1 λ 2 Fiber 2 Fiber 3 Fiber 4 λ 2 λ 3 λ 4 Combiner λ 1 +λ 2 +λ 3 +λ 4 Long-haul shared fiber Splitter λ 4 λ 1 λ 3 30 / 103
31 Time Division Multiplexing (TDM) Data Rate of a Communication Channel Transmission Media Modulation Multiplexing N signals, each having M samples per sec Interleaved together in a channel which can carry NM samples per sec POTS signal (speech or clipped sinusoids) sampled at 8000 samples per sec (sent as bps - each sample is represented using 8 bits) T1 lines Mbps, 24 channels 193-bit frame (125 µsec) Channel 1 Channel 2 Channel 3 Channel 4 Channel Bit 1 is 7 Data Bit 8 is for 31 / 103
32 TDM in Telephone Network Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Telephone End office Toll office Intermediate switching office(s) Toll office End office Telephone Local loop Toll connecting trunk Very high bandwidth intertoll trunks Toll connecting trunk Local loop 32 / 103
33 T1, T2, T3, T4 Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing 4 T1 streams in 7 T2 streams in 6 T3 streams in T2 stream out : :1 6: Mbps Mbps Mbps Mbps T1 T2 T3 T4 33 / 103
34 Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Code Division Multiple Access (CDMA) TDM - different channels can overlap in frequencies, but not in time FDM - no overlap in frequencies, overlap in time CDMA - overlap in both time and frequency Separable by orthogonality of codes Two vectors are orthogonal if their inner-product is zero. 34 / 103
35 CDMA Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing Each bit is converted to a vector of chips Different users assigned different orthogonal chip vectors A user assigned vector x transmits x to send a one or x to send a zero x. x = 1, x.( x) = 1 x.ȳ = 0 if ȳ is orthogonal to x. In practice difficult to obtain strict orthogonality x.ȳ can be made very small compared to 1 Tolerable interference with quasi-orthogonal sequences CDMA is also more efficient (closer to Shannon s limit) 35 / 103
36 Why CDMA? Data Communication Channels Data Rate of a Communication Channel Transmission Media Modulation Multiplexing If n chips per bit, then chip frequency n times higher than bit-frequency Energy to sent a bit spread over a larger frequency Useful during war-time as transmission virtually indistinguishable for noise in any narrow band. CDMA is also more efficient Higher frequency and lower S/N takes us closer to Shannon s limit Capacity increases linearly with bandwidth (only logarithmically with S/N) 36 / 103
37 Characterizing Data Transmission Repeaters Round Trip Time Bit-rate R, transmission delay τ p Propagation speed c, propagation delay τ c Round trip time (RTT) 37 / 103
38 Packet Duration Data Communication Channels Repeaters Round Trip Time Bit duration is the inverse of the bit-rate R If bit rate is 1 Mbps, the bit duration is 1 µs 1 Kbps 1 ms, 1 Gbps 1 ns. Transmission delay is bit-duration times packet size (number of bits in the packet ) 10 Mbps bit-rate, 100 byte packets: τ p = = 80µs. 1 Gbps bit-rate, 100 byte packet: τ p = = 800ns = 0.8µs. 38 / 103
39 Total Delay Data Communication Channels Repeaters Round Trip Time propagation at the speed c (light speed in the medium) c = m/s in free-space and air, c = m/s in copper. Distance traveled in 1 µs is 250 m (25cm in 1 ns) Over a 10 Mbps line of length 2500 m, how long does it take to receive a 100 byte packet? propagation delay is τ c = 10µs bit duration is 0.1µs; transmission delay τ p = = 80µs at time t = 0 leading edge of the packet sent at t = 0; trailing edge sent at time 80µs leading edge arrives at t = 10µs; trailing edge arrives at t = 90µs 39 / 103
40 Total Delay Data Communication Channels Repeaters Round Trip Time Pictorial Representation t τ c τ p Total Delay Total delay = Propagation delay τ c + transmission delay τ p y axis is time x axis represents distance the slope represents speed of propagation distance 40 / 103
41 Repeaters Data Communication Channels Repeaters Round Trip Time Used in long transmission lines Converts electrical signals to bits, and back to electrical signals, for retransmission Repeaters placed strategically to ensure that signal strength received at repeaters is strong enough to eliminate errors The conversion process eliminates the effects of noise between repeaters or between repeaters and end-points. Repeaters introduce additional propagation delay For a line of length 2500 m, with four repeaters (assume each repeater introduces a delay of 4µs) the propagation delay is = 26µs. 41 / 103
42 Repeater Delay Data Communication Channels Repeaters Round Trip Time Repeater Delay Repeater Delay Repeaters repeaters do not affect transmission delay repeaters do not have to receive the entire packet before starting the conversion Why not repeaters for analog communications? 42 / 103
43 Processing Delay Data Communication Channels Repeaters Round Trip Time It takes a finite amount of time for the receiver to process the received packet (say, τ r ) Data-link frames typically have a cyclic redundancy check (CRC) that will be verified (if inconsistent drop the corrupted packet) Routers will need time to look-up routing tables to determine the best next hop. There may also be queuing delay at routers Routers may have several incoming and outgoing interfaces A queue in an incoming interface may be stuck if the outgoing interface for the packet at the head of the queue is busy. 43 / 103
44 Round Trip Time Data Communication Channels Repeaters Round Trip Time Typically, every packet is acknowledged. Round trip time (RTT) = trans. delay τ p + propagation delay τ c + processing delay τ r + trans. delay for ack τ p + ack propagation delay τ c + ack processing delay τ r. A decent approximation is RTT = 2 (τ p + τ c + τ r ) What is the RTT over a 10 Mbps line of length 2500 m, if the packet size (both sent and ACK) is 100 bytes, and the processing delay is 5 µs? For the same length, packet size, and processing delay, what is the RTT if the bit-rate is 1 Gbps? 44 / 103
45 Multi-hop Propagation Repeaters Round Trip Time One way propagation delay for a channel with n hops is n(τ c + τ p + τ r ) τ c τ p τ r 45 / 103
46 Repeaters Round Trip Time A Simpler Representation of Delays Representation A t τ c τ p τ r C τ c τ p τ r B τ Simpler Representation Forward path AB, reverse path BC τ = τ c + τ p + τ r total forward path delay (τ = τ c + τ p + τ r total reverse path delay) In the simpler representation only the lines AB and BC will be depicted Also often rotated by 90 degrees (time in X -axis) 46 / 103
47 Data Communication Channels Packet Circuit Cut-through Store and Forward Circuit switching was used in Telephone networks (not any longer) 47 / 103
48 Circuit Data Communication Channels Packet Physical path established over multiple links Circuit established at the physical layer level Propagation delay is the sum of propagation delays over each link Transmission delay is not affected Was used in Telephone networks (not any longer) 48 / 103
49 Cut-through Packet Begin forwarding a packet to next hop even before the entire packet has been received Leading bytes in the packet will indicate destination Useful when look-up for destination can be accomplished very fast Delay for multi-hop propagation similar to the situation when repeaters are used. 49 / 103
50 Packet Store and Forward or Packet Entire packet received before the packet can be sent to next hop delay at each hop is transmission delay+propagation delay+ processing delay total delay is the delays at each hop packet duration has a significant impact on total delay. Two types: Virtual Circuits and Datagram 50 / 103
51 Datagram Packet Datagram Subnet Datagram H1 Packet Router Carrier's equipment B D 4 1 A E F H2 Process P2 Routers maintain a routing table indicating best next hop for each destination Process P1 3 A's table initially later A A B B B B C C C C 2 C C's table A A B A C E's table A C B D C C LAN Routing tables are dynamic Every packet routed individually Paths may change dynamically D B E C F C Dest. Line D E F B B B D E F D E E D D E F F Packets not guaranteed to be received in the same order. 51 / 103
52 Virtual Circuit Packet Virtual Circuit VC Subnet A path is established before even the first packet can be sent H3 Process P3 B Router D Carrier's equipment Path accepted by all routers in the path H1 Process P1 H1 1 H3 1 In A A's table C 1 C 2 Out 4 3 A 1 A 2 C C's table 2 E 1 E 2 C 1 C 2 E E's table 1 F 1 F 2 F LAN H2 Process P2 Packets marked with a path identifier Path identifier helps the router determine how to forward the next packet Size of routing tables in a router depends on number of active paths through the router. 52 / 103
53 Datagram vs VC Data Communication Channels Packet 53 / 103
54 Packet Connectionless vs Connection-Oriented Connectionless: Snail mail, telegram, etc. Establishing connections makes the job of end points easier. Circuit switching established a physical layer connection Virtual circuits are established at the network layer level In datagram-routing connection can be established at a higher level (transport layer). 54 / 103
55 Latency Example Data Communication Channels Packet Audio channel, 100 kbps (bit duration is 10µs) 10 hops, each 500 Km. τ c = 20 ms (total for all 10 hops) Assume low processing delay of 1µs at each hop (total τ r = 10µ s) If packet size is 1000 bytes, packet trans delay τ p = 80ms Total delay ms What if packet size is 100 bytes? Total delay ms What if channel rate is 100 Mbps? delay due to packet duration becomes negligible. 55 / 103
56 To realize low latency channels Packet For circuit switching and cut-through switching packet duration is irrelevant. For packet switching use smaller packet sizes - especially in low-bit rate channels In high bit-rate links packet duration (transmission delay) can be negligible (compared to propagation delay). With ever increasing bit-rates the advantages of Circuit and Cut-through become less relevant. 56 / 103
57 Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Reliably transmit a sequence of packets over a link. This is a requirement for data-link and transport layers Link can be real (data link layer) or virtual (transport layer) Packets can be corrupted (errors) Over a virtual link packets can also arrive out of order, be duplicated, dropped,. How does the sender know if the receiver got a specific packet? How does the receiver know that the sender knows that the receiver knows? (ARQ Protocols) 57 / 103
58 Errors Are Unavoidable Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Need to detect errors correct errors / request retransmission The key: redundancy extra bits need to be transmitted for detecting / correcting errors Example: parity bits for error detection 58 / 103
59 Hamming Distance Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol A metric for measuring distances between two sequences of bits A = B = How many bits need to be flipped to get B or A (or vice-versa)? Two bits the Hamming distance between A and B is / 103
60 Error Detection with Parity Bit Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol A = With even parity A = With odd parity A = For all subsequent discussions we will only use even parity If any of the eight (7+1) bits of A is flipped during transmission parity check will fail. What happens if two bits get flipped? Parity check fails to detect error... With one redundant bit we can only detect one-bit errors. Actually any odd number of bit-errors 60 / 103
61 Redundancy Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Need to transmit m bit symbols (2 m possible symbols) r redundant bits (for error detection / correction) n = m + r bits actually transmitted. Efficiency is m m+r = m n In general, more the redundancy, more the errors that can be detected / corrected 61 / 103
62 A Simple-Minded Approach Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Just repeat every bit twice (efficiency 0.5) - any one bit error can be detected Parity bit (just add one extra bit) - efficiency large m. m m+1 How can we correct single bit errors automatically? Repeat each bit two more times (efficiency 0.33) Are there better ways? is high for 62 / 103
63 Error Detection vs Correction Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Error correction needs more redundancy Error detection is much more crucial than error correction why? Practical error detection techniques address the problem of detecting multiple-bit errors. Error correction is usually used only for correction of single bit errors. 63 / 103
64 Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Single Bit Errors are Statistically More Frequent! Let us assume that the probability that any bit may be erroneously received is p = If N = 10 3 bits are transmitted, probability that there may be a bit error is roughly one in a million. Probability that there may be two errors is roughly one in a trillion (million x million) We need to detect even rare errors but not a big deal if we can not correct it (request re-tx). 64 / 103
65 Our Focus Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol How do we correct one-bit errors? If the receiver is able to correct errors, the sender does not need to retransmit How do we detect multiple-bit errors? If error is detected, the receiver can request the sender to retransmit Or simply not acknowledge reception 65 / 103
66 One-bit Error Correction Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Problem statement: X is transmitted n-bit message Y is received n-bit message H(X, Y ) 1 (Hamming distance is at most 1) For any X there is a set consisting of n + 1 possible Y s Y = X, or other n cases where only one bit is flipped (first or second or or n th ) Example, X = (n = 7), Y has eight possible values [ ] Y / 103
67 One-bit Error Correction Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol For each X there is a Y -set (n + 1 possible Y s) Each set includes X, and n values one Hamming distance away away from X What is the maximum number of non-overlapping sets? 2 n /(n + 1). If X is a 7 bit number, then 2 n /(n + 1) = 128/8 = 16 If X is a 10 bit numbers then 2 1 0/11 = 1024/11 = (or 93 non-overlapping sets) 67 / 103
68 One-bit Error Correction Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol If 2 m 2 n /(n + 1) we have a non overlapping set of Y s for every m-bit number For every m-bit number there is a set with i) an n-bit X and ii) n numbers one Hamming distance away from X The X s are 2 m unique codes represented using n = m + r bits. If any of the 2 m X s are sent, we can readily identify which one was sent even if a bit was flipped in the channel. To send an m-bit number over a noisy channel (in which not more than one bit can get flipped) we send a n = m + r-bit code 68 / 103
69 Efficient Choice of n and m Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol If 2 n /(n + 1) is a power of 2 then we have 2 m = 2 n /(n + 1). Else we have to choose 2 m < 2 n /(n + 1) (which is not efficient as we waste some usable codes) Efficient codes are represented as (m, n) (Hamming codes) m = 1; n = 3; r = 2; an efficient code as 2 1 = 2 3 /4. m = 2; n = 5 r = 3; not efficient as 2 5 /6 = 32/6 > 2 2 = 4 (m = 4, n = 7) (r = 3) is an efficient code (2 7 /(7 + 1) = 128/8 = 16) For efficient codes n = 2 r 1, m = n r r = 8, n = = 255, m = = 247: (247, 255) code r = 10, n = = m = = 1013: (1013, 1023) code 69 / 103
70 Hamming Codes Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol n = 2 r 1: efficient codes like (4, 7), (11, 15),... (1013, 1023),... (4, 7) code: r = 3 parity bits, n = 7 transmitted bits, m = 4 information bits. Each code of the form b 7 b 6 b 5 b 4 b 3 b 2 b 1 The bold bits are r = 3 parity bits. Other m = 4 bits are the actual information bits. What is special about positions 1,2, and 4? Powers of 2. (2 0, 2 1, 2 2 ). 70 / 103
71 Hamming Code (4, 7) Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 1 is the parity bits for bits b 7, b 5, b 3 (all odd positions 7,5,3,1) b 2 is the parity for bits b 3, b 6, b 7 (positions 2,3,6,7) b 4 is the parity for bits b 5, b 6, b 7 (positions 4,5,6,7) Assume we want to send m = 4 bits 1011 b 7 = 1 b 6 = 0 b 5 = 1 b 4 =? b 3 = 1b 2 =? b 1 =? b 1 = 1, b 2 = 0, b 4 = 0 are the correct parities The code for 1011 is / 103
72 Hamming Code Example Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol The receiver checks parity bits and writes down the results of the check as x 4 x 2 x 1 x 4 = 0 if parity b 4 ; x 4 = 1 if parity b 4 is wrong. If no bit is flipped by the channel then all parity bits will be correct (result 000) If b 7 is flipped all three parities will be wrong (result 111) If b 3 is flipped result is 011 If b 5 is flipped result is 101 See a pattern? The result gives the position of the erroneous bit. Go ahead and flip it back. 72 / 103
73 Hamming Code Example Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Code X = If Y = (no error) result 000 If Y = (pos 1 error) result 001 If Y = (pos 2 error) result 010 If Y = (pos 3 error) result 011 If Y = (pos 4 error) result 100 If Y = (pos 5 error) result 101 If Y = (pos 6 error) result 110 If Y = (pos 7 error) result / 103
74 (11, 15) Hamming Code Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Code b 15 b 1 b 1, b 2, b 4, b 8 are parity bits Example ? 0 0 1? 0?? (11-bit information ) b 15 b 14 b 13 b 12 b 11 b 10 b 9 b 8 b 7 b 6 b 5 b 4 b 3 b 2 b ? 0 0 1? 0?? ? 0 0 1? 0? ? 0 0 1? ? Result written as x 8 x 4 x 2 x 1. If bit 13 is flipped result is / 103
75 Syndrome Coding Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol A syndrome is a collection of symptoms. Each result of parity check is a symptom: each bit of the result (for example 1011 if r = 4 is a symptom) The syndrome should unambiguously indicate the error. With r redundant bits, we have 2 r unique syndromes We can detect 2 r 1 different diseases (one syndrome corresponds to no illness ). n 2 r 1 75 / 103
76 Burst Errors Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Burst errors affect a consecutive sequence of bits Power surges, explosions Hamming codes can only detect one-bit errors Can we handle burst errors? Yes: by interleaving 76 / 103
77 Interleaving Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol 40 bits need to be sent Use (7,4) Hamming code to encode 4 bits at a time: 40 bits becomes 70 bits at positions (1, 2,..., 70) 10 independent codes at positions (1, 2, 3, 4, 5, 6, 7), (8, 9, 10, 11, 12, 13, 14) (64, 65, 66, 67, 68, 69, 70) Reorder the sequence of 70 bits by interleaving (1,8,15,... 64), (2,9,...,65), (3,10,...,66) (7,14,... 70) At the receiver: de-interleave and then decode Any burst sequence up to 10 bits long will produce at most error in each of the ten codes 77 / 103
78 Error Detection Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Single error detection with parity bit Burst error detection: Interleaving 78 / 103
79 Multi-bit Error Detection Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Double errors arrange n = w h bits as a matrix Add parity bit for each row (we now have (w + 1) h matrix) Parity bit for each column we end up with a (w + 1) (h + 1) matrix If 2 errors happen in the same row (column) they cannot be in the same column (row) 79 / 103
80 Cyclic Redundancy Checks (CRC) Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol A polynomial - y = P(x) = x r + a r 1 x r a 1 x 1 + a 0 If P(x) is in the field of real numbers, x, a 0... a r 1, y can be any real number Any bit string can be seen coefficients of a polynomial in the finite field {0, 1} P(x), x, a 0... a r 1 can only be 0 or 1 Example: is P(x) = x 5 + x 4 + x 2 + x 0. Addition: = 0 = 0 + 0, = = 1 Subtraction is the same as addition! Multiplication: 1 1 = 1, 0 x = 0. P(0) = 1. P(1) = = / 103
81 Polynomial Arithmetic Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol P(x) = x 5 + x 4 + x Q(x) = x 2 + x 1 P(x) + Q(x) = x 5 + x 4 + x P(x) Q(x) = (x 5 + x 4 + x 2 + 1)(x 2 + x 1 ) = x 7 +x 6 +x 4 +x 2 +x 6 +x 5 +x 3 +x 1 = x 7 +x 5 +x 4 +x 3 +x 2 +x 1. Polynomial division - what is P(x)/Q(x) (quotient) (remainder) 81 / 103
82 CRC Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Choose a generator polynomial G(x) of degree r (r + 1 bit number) Message to be sent M(x) Append r zeros to M(x). The result is x r M(x). Evaluate the remainder of x r M(x)/G(x) (remainder will be a polynomial of degree less than r) - say R(x) Transmit T (x) = x r M(x) R(x) = x r M(x) + R(x) Receiver receives T (x) In case of error receiver gets T (x) = T (x) + E(x) Receiver checks if remainder of T (x)/g(x) is zero If remainder is not zero receiver decides that there is an error As T (x)/g(x) = 0, T (x)/g(x) = E(x)/G(x) Errors where E(x)/G(x) is zero goes undetected 82 / 103
83 Good choice for G(x) Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Both highest and lowest order bits should be 1 (1xx xx1) If G(x) has degree more than 1 all single bit errors will be detected - E(x) = x i. Two isolated single bit errors E(x) = x i + x j = x j (x i j + 1): any G(x) that does not have x k + 1 as a factor (for all k m) is sufficient If x + 1 is not a factor, then all odd number of errors can be detected. Any burst error of length r can be detected 32 bit polynomial specified in IEEE 802x 83 / 103
84 Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol ARQ (Automatic Repeat Request) Protocols Packets need to be acknowledged Time-out for retransmission But acknowledgements can get lost too! 84 / 103
85 Lost Acknowledgements Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol In (B) ACK was lost. So sender retransmits packet P1. Can both sender and receiver agree that P1 is a retransmission of P1 and not P2? Timeout Interval P1 P2 (A) ACK ACK Timeout Interval (B) P1 P1 X 85 / 103
86 Packet Numbers! Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Packets need to be numbered Obviously numbers will be recycled How many unique sequence numbers do we need? 86 / 103
87 Ambiguous Acknowledgements Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol The ACK was P1 was delayed. Sender retransmits P1. Soon after, ACK for P1 is received and sender sends P2 which gets lost. How does the sender know that the second acknowledgement is for P1 or P2? Timeout Interval P1 P1 P2 (C) X ACK ACK 87 / 103
88 Numbering Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Acknowledgements need to be numbered too! ABP protocol (alternating bit protocol) One bit packets numbers - 0 or 1 One bit ACK numbers Also called Stop and Wait Protocol (SWP) Is ABP/SWP unambiguous? 88 / 103
89 Alternating Bit Protocol (ABP) Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol (D) Timeout Interval Packet No Seq No Ack No Packet No 89 / 103
90 ABP is Unambiguous! Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol Timeout Interval Timeout Interval Packet No Seq No 1 (E) X 0 0 Ack No 1 1 Packet No 2 Timeout Interval Packet No Seq No (F) X 0 0 Ack No 2 Packet No 90 / 103
91 ABP Sender Rules Data Communication Channels Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol If the last packet sent was numbered 0, allowed to send the next packet with number 1 only after ACK for 0 is received (else retransmit 0) If the last packet sent was numbered 1, allowed to send the next packet with number 0 only after ACK for 1 is received (else retransmit 1) 91 / 103
92 ABP Receiver Rules Error Control Error Correction Error Detection ARQ Protocols Alternating Bit Protocol If last packet received was numbered 0 If 1 received ACK and keep (new packet) If 0 received ACK and drop (retransmission of previous packet) If last packet received was numbered 1 If 0 received ACK and keep (new packet) If 1 received ACK and drop (retransmission of previous packet) 92 / 103
93 Effective Data Rate Sliding Window Protocols 100 Mbps link A B (R = 100x10 6 ), L = 2000m, packet size F = 100 bits, τ r = 1µs P = τ p = = 1µs, τ c = = 8µs What is the effective data rate between A and B when ABP is used? RTT = 2τ p + 2τ c + 2τ r = = 20. In each 20 µs interval transmission occurs only for 1 µs Effective data rate is 5 Mbps (P/RTT x R) 93 / 103
94 Improving Throughput Sliding Window Protocols During the first micro second sender sends the first packet Sender does nothing for 19 µs. ACK for first packet received after 20µs What if sender is allowed to send 20 packets before receiving the ACK for the first packet? Only after the ACK for the first packet is received the sender can send packet 21 Only after the ACK for the second packet is received can the sender send packet 22, and so on Window size of 20 packets More generally, Window size RTT/packet duration 94 / 103
95 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT
96 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT
97 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT
98 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT
99 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT 13 packets (0 to 12) sent in one RTT ACK for 0 processed; ready to send 13
100 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT 13 packets (0 to 12) sent in one RTT ACK for 0 processed; ready to send 13 ACK for 1 rcd; ready to send 14
101 Sliding Window Protocols Pipelining Example, W RTT /τ p = RTT 13 packets (0 to 12) sent in one RTT ACK for 0 processed; ready to send 13 ACK for 1 rcd; ready to send / 103
102 Pipelining Data Communication Channels Sliding Window Protocols The secret to higher throughput ABP needs only half-duplex channels, for pipelining we implicitly assume full duplex channels ACKs and packets cross each other Nodes may need to buffer packets when things do not go well What is the buffer size needed? How do we number packets and acknowledgements? 96 / 103
103 Selective Repeat Protocol Sliding Window Protocols Similar to ABP, with window size W packets Or ABP is SRP with window size 1 packet Buffer size (W. Why?) Numbering packets? (2W unique numbers. Why?) 97 / 103
104 SRP Protocol Data Communication Channels Sliding Window Protocols Sender Window (size 5) Not yet sent ACK pending Sent and ACKed SRP Sender Rules Legal to send any packet within the window Head of the queue blocked by an outstanding ACK. Sender window can not advance until ACK is received for the blocking packet. Normally next unsent packet (blue) is sent. On time-out for the blocking red packet resend the packet. Sender may have to buffer up to W packets W unique packet numbers 0 to 2W / 103
105 SRP Window Data Communication Channels Sliding Window Protocols Receiver Rules Past Window and Future Window; each of size W. Rx. Window received pending p.w f.w Packets left of the Past Window: Receipt of ACK confirmed by sender Packets in the Past Window: ACKs not confirmed by sender Future Window blocked by earliest pending packet. Next packet received can be from either window If packet from past window ACK and drop packet If packet from future window ACK and store packet Past Window is the lower bound on sender window position. Reception of 8 ACK for 3 confirmed. 99 / 103
106 SRP Window Data Communication Channels Sliding Window Protocols Rx. Window received pending Receiver Rules Up to W packets may need to be buffered 2W possibilities for next packet. Using 2W distinct numbers eliminates ambiguities. If next received packet is numbered 4, 5, 6, 7 or 8 ACK and discard. If next received packet is numbered 9, 0, 1, 2 or 3 ACK and store. 100 / 103
107 Sliding Window Protocols Negative Acknowledgments (NACK) Assume ACK for packet number 2 not received Normally sender would wait for a timeout period What if an ACK for 3 (while 2 is missing) is interpreted as a NACK for 2? ACK for 3 is generally received well before time-out for / 103
108 Go Back N - GBN Protocol Sliding Window Protocols Window size W Sender logic is the same Receiver does not buffer packets (no window) Out of sequence packets are simply discarded Periodically sends acknowledgement for the last received packet number Example, if Rx gets packets 1,2,3,4,5,7,8,9 the ACK for 5 is sent. 7,8,9 not ACKed. Sender retransmits 6,7,8, / 103
109 Windowing Protocols in DL vs TL Sliding Window Protocols Window size need not always be expressed in packets If expressed in packets we assume equal duration packets (window size is number of packet durations in one RTT ) It can be in bits too ( number of bits that can be sent in one RTT ) Or bytes ( number of bytes that can be sent in one RTT ) In transport layer window size is expressed in bytes In data link layer, the link parameters like τ p, τ c, τ r, RTT etc., are known at design time. (Easy to compute W RTT /τ p ). In TL how well do we know the virtual link parameters? How do we choose window size? 103 / 103
Data Communication Principles
Data Communication Principles Mahalingam Ramkumar Mississippi State University, MS January 22, 2018 Ramkumar CSE 4153 / 6153 Data Communication Networks Data (bits) Communication (conveyance of data) Network
More informationModems, DSL, and Multiplexing. CS158a Chris Pollett Feb 19, 2007.
Modems, DSL, and Multiplexing CS158a Chris Pollett Feb 19, 2007. Outline Finish up Modems DSL Multiplexing The fastest modems Last day, we say the combinations and phases used to code symbols on a 2400
More informationPhysical Layer Part 3
Physical Layer Part 3 Transmission Media Networks: Transmission Media 1 Transmission Media Transmission medium:: the physical path between transmitter and receiver. Repeaters or amplifiers may be used
More informationData Link Networks. Hardware Building Blocks. Nodes & Links. CS565 Data Link Networks 1
Data Link Networks Hardware Building Blocks Nodes & Links CS565 Data Link Networks 1 PROBLEM: Physically connecting Hosts 5 Issues 4 Technologies Encoding - encoding for physical medium Framing - delineation
More informationOutline: Connecting Many Computers
Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point
More informationPhysical Layer Part 3
Physical Layer Part 3 Transmission Media Networks: Transmission Media 1 Transmission Media Transmission medium:: the physical path between transmitter and receiver. Repeaters or amplifiers may be used
More informationNetworking Link Layer
Networking Link Layer ECE 650 Systems Programming & Engineering Duke University, Spring 2018 (Link Layer Protocol material based on CS 356 slides) TCP/IP Model 2 Layer 1 & 2 Layer 1: Physical Layer Encoding
More informationI. INTRODUCTION. each station (i.e., computer, telephone, etc.) directly connected to all other stations
I. INTRODUCTION (a) Network Topologies (i) point-to-point communication each station (i.e., computer, telephone, etc.) directly connected to all other stations (ii) switched networks (1) circuit switched
More informationComputer Network. Direct Link Networks Reliable Transmission. rev /2/2004 1
Computer Network Direct Link Networks Reliable Transmission rev 1.01 24/2/2004 1 Outline Direct link networks (Ch. 2) Encoding Framing Error detection Reliable delivery Media access control Network Adapter
More informationLecture 2 Physical Layer - Multiplexing
DATA AND COMPUTER COMMUNICATIONS Lecture 2 Physical Layer - Multiplexing Mei Yang Based on Lecture slides by William Stallings 1 MULTIPLEXING multiple links on 1 physical line common on long-haul, high
More informationThe Data Link Layer Chapter 3
The Data Link Layer Chapter 3 Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols Example Data Link Protocols Revised: August 2011 & February
More informationChapter 3. The Data Link Layer. Wesam A. Hatamleh
Chapter 3 The Data Link Layer The Data Link Layer Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols Example Data Link Protocols The Data
More informationLecture 4: CRC & Reliable Transmission. Lecture 4 Overview. Checksum review. CRC toward a better EDC. Reliable Transmission
1 Lecture 4: CRC & Reliable Transmission CSE 123: Computer Networks Chris Kanich Quiz 1: Tuesday July 5th Lecture 4: CRC & Reliable Transmission Lecture 4 Overview CRC toward a better EDC Reliable Transmission
More informationChapter 8: Multiplexing
NET 456 High Speed Networks Chapter 8: Multiplexing Dr. Anis Koubaa Reformatted slides from textbook Data and Computer Communications, Ninth Edition by William Stallings, 1 (c) Pearson Education - Prentice
More informationend systems, access networks, links 1.3 network core
Chapter 1: roadmap 1.1 what is the Inter? 1.2 work edge end systems, works, links 1.3 work core packet switching, circuit switching, work structure 1.4 delay, loss, throughput in works 1.5 protocol layers,
More information2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS Collision Free Protocols 2.3 FDDI 2.4 DATA LINK LAYER DESIGN ISSUES 2.5 FRAMING & STUFFING
UNIT-2 2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS 2.2.1 Pure ALOHA 2.2.2 Slotted ALOHA 2.2.3 Carrier Sense Multiple Access 2.2.4 CSMA with Collision Detection 2.2.5 Collision Free Protocols 2.2.5.1
More informationET4254 Communications and Networking 1
Topic 2 Aims:- Communications System Model and Concepts Protocols and Architecture Analog and Digital Signal Concepts Frequency Spectrum and Bandwidth 1 A Communications Model 2 Communications Tasks Transmission
More informationDepartment of Computer and IT Engineering University of Kurdistan. Data Communication Netwotks (Graduate level) Data Link Layer
Department of Computer and IT Engineering University of Kurdistan Data Communication Netwotks (Graduate level) Data Link Layer By: Dr. Alireza Abdollahpouri Data Link Layer 2 Data Link Layer Application
More informationCSMC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. Nov 1,
CSMC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala 1 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet
More informationINTRODUCTION DATA COMMUNICATION TELECOMMUNICATIONS SYSTEM COMPONENTS 1/28/2015. Satish Chandra satish0402.weebly.com
INTRODUCTION DATA COMMUNICATION Satish Chandra satish0402.weebly.com The term telecommunication means communication at a distance. The word data refers to information presented in whatever form is agreed
More informationCS 4453 Computer Networks Winter
CS 4453 Computer Networks Chapter 2 OSI Network Model 2015 Winter OSI model defines 7 layers Figure 1: OSI model Computer Networks R. Wei 2 The seven layers are as follows: Application Presentation Session
More informationCSIS Frequency Division Multiplexing. Basic Types of Multiplexing. Frequency Division Multiplexing. Frequency Division Multiplexing.
Multiplexing: combining information streams from multiple sources for transmission over a shared medium Demultiplexing: separating a combination back into individual information streams CSIS 4222 Ch 11:
More informationError Detection Codes. Error Detection. Two Dimensional Parity. Internet Checksum Algorithm. Cyclic Redundancy Check.
Error Detection Two types Error Detection Codes (e.g. CRC, Parity, Checksums) Error Correction Codes (e.g. Hamming, Reed Solomon) Basic Idea Add redundant information to determine if errors have been introduced
More informationPSD2A Computer Networks. Unit : I-V
PSD2A Computer Networks Unit : I-V 1 UNIT 1 Introduction Network Hardware Software Reference Models OSI and TCP/IP models Example networks: Internet, ATM, Ethernet and Wireless LANs Physical layer Theoretical
More informationNetworks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces
Chapter 15 Computer and Multimedia Networks 15.11 Basics of Computer and Multimedia Networks 15.2 Multiplexing Technologies 15.3 LAN and WAN 15.4 Access Networks 15.5 Common Peripheral Interfaces 15.6
More informationFrequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz)
Chapter2: Peak amplitude: it is the absolute value of the highest intensity. Frequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz) Phase: it describes the position
More informationDirect Link Networks. Nodes. Links. Outline Building Blocks Encoding
Direct Link Networks Outline Building Blocks Encoding Spring 2009 CSE 30462 1 Nodes Network adaptor Device driver Memory bottleneck CPU Cache Network adaptor (To network) Memory I/O bus Spring 2009 CSE
More informationCompSci 356: Computer Network Architectures. Lecture 4: Link layer: Encoding, Framing, and Error Detection Ref. Chap 2.2, 2.3,2.4
CompSci 356: Computer Network Architectures Lecture 4: Link layer: Encoding, Framing, and Error Detection Ref. Chap 2.2, 2.3,2.4 Xiaowei Yang xwy@cs.duke.edu Overview Review: link/network performance metrics
More informationCPE 448/548 Exam #1 (100 pts) February 14, Name Class: 448
Name Class: 448 1) (14 pts) A message M = 11001 is transmitted from node A to node B using the CRC code. The CRC generator polynomial is G(x) = x 3 + x 2 + 1 ( bit sequence 1101) a) What is the transmitted
More informationThe Data Link Layer Chapter 3
The Data Link Layer Chapter 3 Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols Example Data Link Protocols Revised: August 2011 The Data
More informationChapter 1: introduction
Chapter 1: introduction our goal: v get feel and terminology v more depth, detail later in course v approach: use Internet as example overview: v what s the Internet? v what s a protocol? v edge; hosts,
More informationSince enrollment is very small this semester, we have flexibilty. Traditional lecture Assigned reading, and then student(s) present during class time
Syllabus You can go to cs.rpi.edu and then Faculty and my website from my profile Or you can go to www.cs.rpi.edu/~holzbh Or to be very direct, you can go to www.cs.rpi.edu/~holzbh/ccn18/index.php 1 Textbook
More informationEE 122: Error detection and reliable transmission. Ion Stoica September 16, 2002
EE 22: Error detection and reliable transmission Ion Stoica September 6, 2002 High Level View Goal: transmit correct information Problem: bits can get corrupted - Electrical interference, thermal noise
More informationCMSC 611: Advanced. Interconnection Networks
CMSC 611: Advanced Computer Architecture Interconnection Networks Interconnection Networks Massively parallel processor networks (MPP) Thousands of nodes Short distance (
More informationOverview of Networks
CMPT765/408 08-1 Overview of Networks Qianping Gu 1 Overview of Networks This note is mainly based on Chapters 1-2 of High Performance of Communication Networks by J. Walrand and P. Pravin, 2nd ed, and
More informationUNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING
1 UNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING Syllabus: Physical layer and overview of PL Switching: Multiplexing: frequency division multiplexing, wave length division multiplexing, synchronous
More informationLecture 15: Multiplexing (2)
Lecture 15: Multiplexing (2) Last Lecture Multiplexing (1) Source: chapter 8 This Lecture Multiplexing (2) Source: chapter8 Next Lecture Circuit switching (1) Source: chapter9 Digital Carrier Systems Hierarchy
More informationSubject Data Communication. Subject Code 15CS46. Module 2 (Part 2) Multiplexing and Switching
1. What is multiplexing? What are types of multiplexing? (Dec 2012) Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link. If the
More informationHigh Level View. EE 122: Error detection and reliable transmission. Overview. Error Detection
High Level View EE 22: Error detection and reliable transmission Ion Stoica September 6, 22 Goal: transmit correct information Problem: bits can get corrupted - Electrical interference, thermal noise Solution
More informationThe following CompTIA Network+ domain objectives and examples are covered in this module:
Module 1 / Topologies and Infrastructure Topologies and Infrastructure The following CompTIA Network+ domain objectives and examples are covered in this module: CompTIA Network+ Certification Domain Areas
More informationPhysical Layer: Multiplexing, Spectrum Spreading and Switching. Covers Chapters# 06 & 08 from Text Book
Physical Layer: Multiplexing, Spectrum Spreading and Switching Covers Chapters# 06 & 08 from Text Book 2 Multiplexing From Chapter#06 3 Multiplexing If bandwidth of a medium linking two devices is greater
More informationPhysical Layer Part 3
Physical Layer Part 3 Transmission Media Computer Networks: Transmission Media 1 Transmission Media Transmission medium:: the physical path between transmitter and receiver. Repeaters or amplifiers may
More informationMultiplexing (Recap)
Multiplexing (Recap) Multiplexing How to transfer data between two sites once there is a digital link between them? Analog to Digital (A2D) conversion Human voice is a continuous signal in the range 0-4
More informationComputer Networks and the internet. Daniel Graham Ph.D
Computer Networks and the internet Daniel Graham Ph.D 1.1 What Is the Internet? The Internet is a computer network that interconnects hundreds of millions of computing devices throughout the world. As
More informationAnnouncements. TAs office hours: Mohamed Grissa: Mohamed Alkalbani:
Announcements TAs office hours: Mohamed Grissa: grissam@oregonstate.edu Tuesday: 4-5 Friday: 11-12 Mohamed Alkalbani: alkalbmo@oregonstate.edu Wednesday: 11-12 Thursday: 11-12 Lecture slides: Will be posted
More informationDirect Link Communication I: Basic Techniques. Data Transmission. ignore carrier frequency, coding etc.
Direct Link Communication I: Basic Techniques Link speed unit: bps abstraction Data Transmission ignore carrier frequency, coding etc. Point-to-point link: wired or wireless includes broadcast case Interested
More informationInternet Structure. network edge:
Midterm Review Internet Structure network edge: Hosts: clients and servers Server often in data centers access networks, physical media:wired, wireless communication links network core: interconnected
More informationMid Sweden University Dept. of IT and Media (ITM) Magnus Eriksson Tel , Jan 2009.
Mid Sweden University Dept. of IT and Media (ITM) Magnus Eriksson Tel 060-148740, 070-562 5502. Email magnus.eriksson@miun.se 9 Jan 2009 Page 1 of 6 Exam in DT024G, Computer Networks A Answers Time: 8:00-12:00
More informationCSMC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala Set 4. September 09 CMSC417 Set 4 1
CSMC 417 Computer Networks Prof. Ashok K Agrawala 2009 Ashok Agrawala Set 4 1 The Data Link Layer 2 Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control
More informationLink layer, LANs: outline. Chapter 5-1 Link Layer. Link layer: introduction. Link layer services
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link layer, LANs: outline 5.1 introduction, services 5.2 error detection, correction
More informationCSCI-1680 Link Layer I Rodrigo Fonseca
CSCI-1680 Link Layer I Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Last time Physical layer: encoding, modulation Today Link layer framing Getting frames
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.1: Link Layer Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer
More informationIntegrated t Services Digital it Network (ISDN) Digital Subscriber Line (DSL) Cable modems Hybrid Fiber Coax (HFC)
Digital Local Loop Technologies Integrated t Services Digital it Network (ISDN) Handles voice and data Relatively l high h cost for low bandwidth (Skip) Digital Subscriber Line (DSL) Cable modems Hybrid
More informationChapter 1: Introduction
Chapter 1: Introduction Our goal: get context, overview, feel of networking more depth, detail later in course approach: descriptive use Internet as example Overview: what s the Internet what s a protocol?
More informationChapter Six. Errors, Error Detection, and Error Control. Data Communications and Computer Networks: A Business User s Approach Seventh Edition
Chapter Six Errors, Error Detection, and Error Control Data Communications and Computer Networks: A Business User s Approach Seventh Edition After reading this chapter, you should be able to: Identify
More informationCS321: Computer Networks Introduction to Computer Networks and Internet
CS321: Computer Networks Introduction to Computer Networks and Internet Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in What is Data Communication? Data communications
More informationLecture 6: Reliable Transmission. CSE 123: Computer Networks Alex Snoeren (guest lecture) Alex Sn
Lecture 6: Reliable Transmission CSE 123: Computer Networks Alex Snoeren (guest lecture) Alex Sn Lecture 6 Overview Finishing Error Detection Cyclic Remainder Check (CRC) Handling errors Automatic Repeat
More informationITP 140 Mobile Applications Technologies. Networks
ITP 140 Mobile Applications Technologies Networks A First Look Under the Hood 2 3 Communication Channels Mediums for transporting data from one system to another Physical Twisted Pair (CAT-3, CAT-5/6)
More informationNetworks 15.2 Multiplexing Technologies Access Networks 15.5 Common Peripheral Interfaces
Chapter 15 Computer and Multimedia Networks 15.11 Basics of Computer and Multimedia Networks 15.2 Multiplexing Technologies 15.3 LAN and WAN 15.4 Access Networks 15.5 Common Peripheral Interfaces 15.6
More informationCPE 548 Exam #1 (50 pts) February 17, 2016
Name Class: 548 All answers must have supporting work. Any answer without support will receive no credit 1) (4 pts) Answer the following short answer questions. a) Explain the stop and wait ARQ (automatic
More informationSYBScIT /Sem III / Computer networks UNIT II MULTIPLEXING
UNIT II MULTIPLEXING Multiplexing is the set of technique that allow the simultaneous transmission of multiple signals across a single data link.in a multiplexed system, n lines share the bandwidth of
More information2 Network Basics. types of communication service. how communication services are implemented. network performance measures. switching.
2 Network Basics types of communication service how communication services are implemented switching multiplexing network performance measures 1 2.1 Types of service in a layered network architecture connection-oriented:
More informationLecture 7: Flow & Media Access Control"
Lecture 7: Flow & Media Access Control" CSE 123: Computer Networks Alex C. Snoeren HW 2 due next Wednesday! Lecture 7 Overview" Flow control Go-back-N Sliding window Methods to share physical media: multiple
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.1 Chapter 1 Introduction Text Book for this course Computer Networking:
More informationLinks. CS125 - mylinks 1 1/22/14
Links 1 Goals of Today s Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared media Channel partitioning Taking turns Random access Shared
More informationECS 152A Computer Networks Instructor: Liu. Name: Student ID #: Final Exam: March 17, 2005
ECS 152A Computer Networks Instructor: Liu Name: Student ID #: Final Exam: March 17, 2005 Duration: 120 Minutes 1. The exam is closed book. However, you may refer to one sheet of A4 paper (double sided)
More informationCSCI-1680 Link Layer Reliability John Jannotti
CSCI-1680 Link Layer Reliability John Jannotti Based partly on lecture notes by David Mazières, Phil Levis, Rodrigo Fonseca Roadmap Last time Physical layer: encoding, modulation Link layer framing Today
More information2IC10 Computer Networks Assignments week 4
2IC10 Computer Networks Assignments week 4 Mark van Eijk, s448073 Bas Kloet, s461462 Physical Layer 1 Question What is the most used physical medium nowadays? Why? Does that specific medium have the best
More informationCS/ECE 438: Communication Networks for Computers Spring 2018 Midterm Examination Online
1 CS/ECE 438: Communication Networks for Computers Spring 2018 Midterm Examination Online Solutions 1. General Networking a. In traditional client-server communication using TCP, a new socket is created.
More informationDCN Questions CHAPTER 1:- NETWORKING FUNDAMENTALS
DCN Questions CHAPTER 1:- NETWORKING FUNDAMENTALS Q1. What are the four fundamental Characteristics of Data Communication? On which effectiveness of data communication is depended? Q2. Define data communication?
More informationChapter 6 Questions. Problems
Chapter 6 Questions Q6-1. Q6-2. Q6-3. Q6-4. Q6-5. Q6-6. Q6-7. Describe the goals of multiplexing. List three main multiplexing techniques mentioned in this chapter. Distinguish between a link and a channel
More informationData Link Layer: Overview, operations
Data Link Layer: Overview, operations Chapter 3 1 Outlines 1. Data Link Layer Functions. Data Link Services 3. Framing 4. Error Detection/Correction. Flow Control 6. Medium Access 1 1. Data Link Layer
More informationData Link Technology. Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science
Data Link Technology Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science Agenda Functions of the data link layer Technologies concept and design error control flow
More informationChapter 3. The Data Link Layer
Chapter 3 The Data Link Layer 1 Data Link Layer Algorithms for achieving reliable, efficient communication between two adjacent machines. Adjacent means two machines are physically connected by a communication
More informationProblem Set Name the 7 OSI layers and give the corresponding functionalities for each layer.
Problem Set 1 1. Why do we use layering in computer networks? 2. Name the 7 OSI layers and give the corresponding functionalities for each layer. 3. Compare the network performance of the 3 Multiple Access
More informationData Link Layer. Overview. Links. Shivkumar Kalyanaraman
Data Link Layer shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma 1-1 Based in part upon the slides of Prof. Raj Jain (OSU) Overview The data link layer problem Error detection and correction
More information(Refer Slide Time: 00:31)
Information Security 3 Sri M J Shankar Raman, Consultant Department of Computer Science and Engineering, Indian Institute of Technology Madras Module 48 Network access & physical media In this module we
More informationA Whirlwind Introduction to the Internet. A Whirlwind Introduction to the Internet Overview
CPSC 852 Intering A Whirlwind Introduction to the Internet Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu http://www.cs.clemson.edu/~mweigle/courses/cpsc852 1 A
More informationAn Overview. 12/22/2011 Hardev Singh Manager (BB-NOC) MTNL Delhi
Broadband Technology An Overview 12/22/2011 Hardev Singh Manager (BB-NOC) MTNL Delhi 1 1 2 3 4 5 6 7 8 9 * 8 # 1 2 3 4 5 6 7 8 9 * 8 # Typical Narrowband (voice) setup Local Exchange PSTNSwitch telephone
More informationCS 3640: Introduction to Networks and Their Applications
CS 3640: Introduction to Networks and Their Applications Fall 2018, Lecture 5: The Link Layer I Errors and medium access Instructor: Rishab Nithyanand Teaching Assistant: Md. Kowsar Hossain 1 You should
More informationCS422 Computer Networks
CS422 Computer Networks Lecture 3 Data Link Layer Dr. Xiaobo Zhou Department of Computer Science CS422 DataLinkLayer.1 Data Link Layer Design Issues Services Provided to the Network Layer Provide service
More informationComputer Communication Networks
Contents ELL 785 Computer Communication Networks Introduction Lecture 1 Taxonomy of communication works Computer Communication Networks Building a work ed work architecture 1-1 Introduction PC server wireless
More informationData Communication & Computer Networks INFO
Data Communication & Computer Networks INFO Instructor: Dr. A. SARI Department: Management Information Systems Course Code: MIS 305 Academic Term: 2013/2014 Fall Title: Data Communication & Computer Networks
More informationOutline. A Professional Company in Software-Defined Networking (SDN) Copyright , EstiNet Technologies Inc. All Rights Reserved..
Physical Layer Outline Signal Propagation Media The Calculation of Signal Delivery Time The Evaluation of End-to-end Delay Signal Encoding and Modulation Wired Signal s Encoding, Decoding and Decoding
More informationObjectives. Learn how computers are connected. Become familiar with different types of transmission media
Objectives Learn how computers are connected Become familiar with different types of transmission media Learn the differences between guided and unguided media Learn how protocols enable networking 2 Objectives
More informationCSCI-1680 Link Layer Reliability Rodrigo Fonseca
CSCI-1680 Link Layer Reliability Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Last time Physical layer: encoding, modulation Link layer framing Today Getting
More informationLinks Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame
Links Reading: Chapter 2 CS 375: Computer Networks Thomas Bressoud 1 Goals of Todayʼs Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared
More informationCommunication Networks
Communication Networks Chapter 3 Multiplexing Frequency Division Multiplexing (FDM) Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency
More informationThe following CompTIA Network+ domain objectives and examples are covered in this module:
Module 1 / Topologies and Infrastructure Topologies and the OSI Model The following CompTIA Network+ domain objectives and examples are covered in this module: CompTIA Network+ Certification Domain Areas
More informationLecture 5. Homework 2 posted, due September 15. Reminder: Homework 1 due today. Questions? Thursday, September 8 CS 475 Networks - Lecture 5 1
Lecture 5 Homework 2 posted, due September 15. Reminder: Homework 1 due today. Questions? Thursday, September 8 CS 475 Networks - Lecture 5 1 Outline Chapter 2 - Getting Connected 2.1 Perspectives on Connecting
More informationOutline. EEC-484/584 Computer Networks. Data Link Layer Design Issues. Framing. Lecture 6. Wenbing Zhao Review.
EEC-484/584 Computer Networks Lecture 6 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline Review Data Link Layer Design Issues Error
More information1/29/2008. From Signals to Packets. Lecture 6 Datalink Framing, Switching. Datalink Functions. Datalink Lectures. Character and Bit Stuffing.
/9/008 From Signals to Packets Lecture Datalink Framing, Switching Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Carnegie Mellon University Analog Signal Digital
More informationPrinciples of Reliable Data Transfer
Principles of Reliable Data Transfer 1 Reliable Delivery Making sure that the packets sent by the sender are correctly and reliably received by the receiver amid network errors, i.e., corrupted/lost packets
More informationUNIT- 2 Physical Layer and Overview of PL Switching
UNIT- 2 Physical Layer and Overview of PL Switching 2.1 MULTIPLEXING Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link. Figure
More informationCOMPUTER NETWORKS UNIT I. 1. What are the three criteria necessary for an effective and efficient networks?
Question Bank COMPUTER NETWORKS Short answer type questions. UNIT I 1. What are the three criteria necessary for an effective and efficient networks? The most important criteria are performance, reliability
More informationend systems, access networks, links circuit switching, packet switching, network structure
Introduction Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and
More informationAdvanced Computer Networks. Rab Nawaz Jadoon DCS. Assistant Professor COMSATS University, Lahore Pakistan. Department of Computer Science
Advanced Computer Networks Department of Computer Science DCS COMSATS Institute of Information Technology Rab Nawaz Jadoon Assistant Professor COMSATS University, Lahore Pakistan Advanced Computer Networks
More informationCOMP 431 Internet Services & Protocols. A Whirlwind Introduction to the Internet ( Networking Nouns and Verbs ) Jasleen Kaur
There is a poll posted on piazza. Please take a minute to fill it out. COMP 431 Internet Services & Protocols A Whirlwind Introduction to the Internet ( Networking Nouns and Verbs ) Jasleen Kaur January
More informationChapter 12. Network Organization and Architecture
Chapter 12 Network Organization and Architecture Chapter 12 Objectives Learn the basic physical components of networks. Become familiar with routing protocols. 2 Computer networks are often classified
More informationComputer Networks and the Internet. CMPS 4750/6750: Computer Networks
Computer Networks and the Inter CMPS 4750/6750: Computer Networks Outline What Is the Inter? Access Networks Packet Switching and Circuit Switching A closer look at delay, loss, and throughput Interconnection
More information