CSN-Networks / Inhoud college College stof Inleiding: geschiedenis, OSI model, standaarden, ISOC/IEF/IRF structuur Secties:.,.3,.4,.5 Fysieke laag: Bandbreedte/bitrate Secties:.,.,.3,.4,.6 3 Datalink laag: Error corrrectie, sliding window protocol Secties:, 3., 3., 3.3, 3.4, 3.7 4 MC sublaag: LOH, CSM/CD, WLN, Ethernet, bridges/switches Secties 4., 4., 4.3.-4.3.4, 4.4, 4.5.-4.5. 5 Internet: Routing Secties: 5., 5., 5.3, 5.4, 5.5 6 Internet: IP, CP/IP Secties: 6., 6., 6.3, 6.4 7 Internet pplications Secties: 7., 7.3, 7.4, 7.5, 7.6, 7.7.5 Zie: www.cs.uu.nl/docs/vakken/csn CSN-Networks / Vandaag Physical layer Onderste laag mechanische, electrische, optische specificaties,afmetingen van connectoren, diameter van fibers, voltage, frequencies, etc. College: heoretische begrenzingen opologieën Electrical Physical Layer: Coax, utp Fiber DM, WDM, FDM Draadloos LN Satellieten apes CSN-Networks /3 7 pplication 6 Presentation he OSI Reference Model ph ah pplication Presentation CSN-Networks /4 Fourier reeksontwikkeling Periodiek signaal g(t) periode : Fourier ontwikkeling 5 4 3 Session ransport Network Data link Physical dh nh th sh bits dt Session ransport Network Data link Physical Betekenis: Ieder periodiek signaal (ook al is het periode) kan beschreven worden als een constante offset en een som van frequentiecomponenten g( t) = c + ansin( πnft) + bncos( πnft) n= n= a n = g t nft dt ( )sin( π ) b n = g t nft dt ( )cos( π ) c = g ( t ) dt Host = path = protocol path Host B Kwadraat a n, b n en c is energie per component Dispersie is frequentie afhankelijkheid van weerstand: verschillende componenten hebben verschillende verzwakking CSN-Networks /5 Bandbreedte Media kunnen niet onbeperkte hoge en/of lage frequenties doorgeven Baud rate versus bit rate Baud = aantal veranderingen per seconde Bitrate = aantal getransporteerde bits/seconde Baud rate bit rate Vb: telefonie: laagdoorlaat filter 3 Hz Bitrate b bits/sec bij level signaal: Feit dat we bytes kiezen bepaalt de periode = (8 bits per byte)/b = tijd om byte te zenden bij bitrate b Basis frequentie is dus f = / Hoogste harmonische = 3/f = 3/(b/8) = 4/b Zijn er genoeg harmonischen om signaal te reconstrueren? CSN-Networks /6 Binair ( level) signaal: Harmonischen voor bit patroon Conclusie: voor goede reconstructie: 4 harmonischen nodig => geeft bitrate 6 Harmonischen -> informatie
CSN-Networks /7 Max rate Nyquist: Willekeurig signaal met bandbreedte H kan gereconstrueerd worden door H exacte samples te nemen Meer samples geen zin -> Fourier componenten eruit gefilterd Indien signaal V discrete voltage levels heeft: Max rate = H log (V) bits/s Vb: 8 levels = 3 bits, 6 levels is 4 bits,. Ruisloos level telefoon kanaal -> * 3 bits/s Bandbreedte => dus ook frequentie schuiven (kabelmodems) Shannon: Signalen met Signal S to Noise N verhouding: Max rate = H log ( + S/N ) bits/s Vb: telefoon: S/N = -> 3. bps CSN-Networks /8 Signaalverhoudingen worden vaak logarithmisch uitgedrukt Dus i.p.v. S /S wordt de log(s /S ) gebruikt. Omdat dit vaak kleine getallen oplevert wordt dit met vermenigvuldigd.. De eenheid is dan db. Voorbeeld: : S is * S: verhouding S /S =. * log() = *.3 = 3 db. db CSN-Networks /9 Voorbeeld rate Veronderstel dat we een kanaal hebben met 4 niveaus, bandbreedte 4Hz, en S/N van db. Hoeveel b/s kan er maximaal doorheen? Nyquist: * 4 * log 4 = 6 kb/s Shannon: S/N = / = H log ( + S/N ) = 4 * log () = 4 * 6.658 = 6.6 kb/s CSN-Networks / opologies Bus Star Ring ree Complete Irregular Network opologies CSN-Networks / electrical physical layers Coax: Ethernet () CSN-Networks / Fast and Gigabit Ethernet Baseband coax (5 ohm) Op km kabel is tot Gbps haalbaar Broadband coax (75 ohm) voor kabeltelevisie Up to 45 Mhz, frequentie banden voor inbound en outbound traffic ientallen Mhz voor telefoon+computer, rest voor televisie Beroerde performance kabelmodems ligt aan architectuur netwerk UP = unshielded twisted pair 4 paar geisoleerde koperdraad van ongeveer mm dik in plastic omhulsel Op meter met gebruik van alle paren is 5 Mbps tot Gbps haalbaar Ethernet ( Mbit/s) max distance.5 km max segment 5 m, and 4 repeaters, carrier: MHz square wave. CSM/CD (Carrier Sense Multiple ccess/collision Detect), minimum message length from standard = 5. µs = 64 bytes ( 5. µs *. 8 = 5.* = km) max message length 5 bytes (link mac sublayer issues) Fast ethernet ( Mbit/s) same formats and rules as ethernet, just times faster -> shorter (utp-> m). In full duplex no restriction. Gigabit ethernet ( Mbit/s) same formats and rules as ethernet, but minimal packet about times longer, 5 bytes, (fiber -> 4m). In full duplex no restriction.
.5.5 -.5 - -.5 s(t) s(t).5.5 -.5 - -.5.5.5 -.5 - -.5 CSN-Networks /3 Fiber optica otale reflectie => η air /η silica = sin(α )/sin(β ) Multimode fiber => verschillende stralen door fiber met verschillende hoeken -> verschillende modes Single mode fiber => diameter enige malen golflengte -> gedraagt zich als golfpijp -> gaat een mode door Dispersie => lichtsnelheid als functie van frequentie fibers met positieve en negatieve dispersie achter elkaar erabits / fiber met WDM (8* gbit/s) CSN-Networks /4 How to map bit-sequences to signals? he function that does this mapping is called a modulator. How to map (distorted!) signals to bit-sequences? he function that does this mapping is called a demodulator. he method for modulation is that we introduce signal elements. signal element is a signal of a finite duration (say seconds). For modulation we define a set of signal elements Example: two signal elements s and s. Modulation CSN-Networks /5 Modulation () CSN-Networks /6 Baseband modulation he modulator maps bits to signal elements. For instance: Bit value is mapped to signal element s Bit value is mapped to signal element s So, a bit-sequence is mapped to the signal: Modulation Return to zero modulation (RZ) Non-return to zero modulation (NRZ) Manchester biphase modulation - s s ( s, s ) CSN-Networks /7 Broadband modulation - B-FSK CSN-Networks /8 Broadband modulation - B-PSK he example shown in modulation is an example of Binary Frequency Shift Keying (B- FSK). Binary: because there are signal elements Frequency Shift Keying: because we shift the frequency. he general definition of binary frequency shift keying is: s = * cos ( π f t) for t < s = * cos ( π f t) for t < in the example: f = Hz, f = 3 Hz, = second. nother modulation scheme is Binary Phase Shift Keying (B-PSK): s = - * cos ( π f t) s = * cos ( π f t) s = s = for t < for t <
CSN-Networks /9 Broadband modulation - Q-PSK CSN-Networks / Multiplexing s s s s 3 nother function that can be present in the physical layer is multiplexing With multiplexing a single medium can be used to create channels between pairs of Physical SPs 'Users' exchange transmit information using the channel. Multiplexing allows for: Flexible use of a medium Efficient use of a medium # # # Medium #3 #5 #6 # #3 #4 #4 Physical Service Provider CSN-Networks / WDM Wavelength Division Multiplexing 8 golflengten / fiber CSN-Networks / FDM Frequency Division Multiplexing CSN-Networks /3 ime Division Multiplexing 3 4 5 n DM Synchronous ransfer Mode, no address, global clock MUX n... 5 4 3 n... 5 4 3 control channel DMUX n elephone MUX 8 Hz * 8 bit = 64 Kbps (DS) 4 channels multiplexed 4 * 64 Kbps =.544 Mbps ( or DS) 8 DS channels are MUXed to DS3 = 44.736 Mbps DS and DS3 include overhead and management information Higher speeds via Synchronous Optical NEwork (SONE, merican) or Synchronous Digital Hierarchy (SDH, European) standard, 5.84, 55.84, 6.8, 488 Mbps 3 4 5 CSN-Networks /4 telecommunications Voice (64 Kbit/s) (.544 Mbit/s) 3 (44.736 Mbit/s) E (.48 Mbit/s) E3 (34.34 Mbit/s) elefoon MUX (US) = 4 Voice channels multiplexed = 4 streams = 6 E streams
CSN-Networks /5 Multiplexing For multiplexing a combination of DM and FDM can be used also: hence within each portion of the bandwidth, time-slots are assigned to channels Example: GSM Maximum Bandwidth CSN-Networks /6 store en forward Delay in MUX DM switch f t CSN-Networks /7 Draadloos Lan wee toegestane frequenties: 95 MHz en.4 GHz fhankelijk van land meerdere banden Standaard 8. Bereik zo'n - 4 meter zonder schotelantennes - - 5-8 - - Mbps CSM/CD (wordt later behandeld!) MC = Medium ccess Collision voidance CSN-Networks /8 Satelliet verbindingen Satelliet Geostationaire baan op 36 km boven evenaar, om º iental gigahertz signaal (3-3) propagation delay = afstand/snelheid = * 3.6 * 7 m / 3 * 8 m/s =.4 s op evenaar * 4.9 * 7 m / 3 * 8 m/s =.86 s op pool Round trip time <rtt> ± 54 msec Broadcast medium Goedkoper dan broadcast simulatie over point to point lijnen Internet loopt tegenwoordig alleen over (onderzeese) fibers behalve naar afgelegen gebieden, Rusland <rtt> = ms per km CSN-Networks /9 Bandbreedte van een duif Neem 36 Gbyte tape apes Van Minnaert Gebouw 34 ( N5º5 8.3, E5º.9 ) naar UV-WINS ( N5º 48., E4º54 5.8 ) = 35.4 km 35.4 km vliegen voor een duif ongeveer uur BW = getransporteerde /verstreken tijd = 36* 9 * 8 / 36 8 Mbit/s ck scheelt factor Moraal: Het is goedkoper en vaak sneller om enorme hoeveelheden bulk met de post te sturen CSN-Networks /3 Physical relaying ssume that we need to bridge a very long distance ssume that the signal is distorted severely if no measures are taken. How to solve this problem? Solution : use amplifiers Place amplifiers in the line that amplifies the signal. Hence, this is a solution at the medium level. Disadvantages of solution : If there is already noise on the signal this noise will be amplified to. Dispersed signals will remain to be dispersed
CSN-Networks /3 Physical relaying Solution : use repeaters repeater regenerates the bit sequence from the received signal (i.e. demodulates it) and generates a new signal out of this bit sequence and sends it over the next line (may be with a different modulation scheme) Hence, this is a solution at the physical layer. dvantages of solution : Noise can be kept low (it is not amplified) We can minimize signal distortion Different media can be connected.