1 / 21

Part 0: Networking Review

Goals: review key topics from intro networks course equalize backgrounds identify remedial work ease into course. Overview: overview error control flow control congestion control routing LANs addressing synthesis: “a day in the life” control timescales. Part 0: Networking Review.

genica
Download Presentation

Part 0: Networking Review

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Goals: review key topics from intro networks course equalize backgrounds identify remedial work ease into course Overview: overview error control flow control congestion control routing LANs addressing synthesis: “a day in the life” control timescales Part 0: Networking Review

  2. reliable point-point communication A generic problem: application-to-application, over path, over link what’s the error model: bits flipped in packet? packets “lost? packets delayed or reordered? Error control

  3. Bit level error detection • EDC= Error Detection and Correction bits (redundancy) • D = Data protected by error checking, may include header fields • Error detection not 100% reliable! • protocol may miss some errors, but rarely • larger EDC field yields better detection and correction

  4. Gabimet e transmetuara • Sinjale elektromagnetikete jashtme mund te shkaktojne marrjen • e te dhenave jo korrekte. • • te dhenat e marra mund te jene te gabuara. • • te dhenat mund te jene te humbura. • • te dhena te padeshiruara mund te gjenerohen . • Cdo nje nga keto probleme eshte nje gabim transmetimi. Disa bit • bit mund te variojne nje zero ne 1 dhe anasjelltas. • Gabimet shkaktohen nga zhurma dhe kuantifikohen nga probabiliteti qe nje bit te jete marre ne menyre te gabuar, perro Bit Error Rate (BER) nga lidhja • BER nuk eshte informues per shkak se gabimet tentojne te ndodhin ne grup. • Gabimet mund te jene te dallueshem (error detection) • Per te kerkuar nje ritransmetim , ose te korrigjohen (error • correction) ne saje te kodeve te vecante.

  5. Menaxhimi i gabimeve • Nje frame konsiston ne • n = m + r bit, • ku: • m bit perbejne mesazhin e vertete • r bit jane rekuperues ( check bit) • nje sekuence n bit e tille quhet codeword, • per dy codeword mund te gjendet numri i biteve te ndryshem ne to • me nje port XOR bit per Bit. • Ky numer quhet distanca e Hamming per dy • codeword.

  6. Menaxhimi i gabimeve

  7. Sinjalizimi dhe korrektimi i gabimit • Korrektimi i gabimit – behet me informacione shtese • Sinjalizi i gabimeve – nga informacione shtese per te detektuar • gabimet qe frame te mos pranohen • Te dhenave u shtohen bite te tjere per te bere verifikimin. • Keta bite ekstra llogariten mbi bazen e te dhenave • per te transmetuar.

  8. Menaxhimi i gabimit • Nese dy codeword kane nje distance te Hamming d, • duhen d gabime mbi bite per te transformuar njeren tek tjetra • nje bashkesi e paracaktuar codeword perben nje • (code) • distanca e Hamming te nje codi eshte minimumi i distancave te Hamming • midis te gjitha cifteve te mundshme te codeword te codit • • Per te zbuluar d gabime nevojitet nje kod me distancen e • Hamming (d +1). Cfaredolloj kombinimi te d gabimeve nuk arrin te transformoje nje codeword te vlefshem ne nje tjeter • • Per te korrigjuar d gabime nevojitet nje cod i Hamming me distance (2 d +1). • Nje sekuence me d gabime eshte me afer origjinalit se cdo sekuence tjeter • all’originale che a qualunque altra sequenza.

  9. Kontrolli i gabimit me paritet • Pariteti i referohet numrit te biteve = 1 ne te dhenat • Paritet cift i – nje numer cift bitesh = 1 • Paritet tek - nje numer tek bitesh =1 • Nje bit pariteti eshte nje bit extra i transmetuar me te dhenat , • i zgjedhur ne menyre e dhena rezultante te kete paritet cift ose tek • Paritet cift – e dhena : 10010011, bit di parità 0 • Parità tek - e dhena : 10010111, bit pariteti 1

  10. Kontrolli i gabimit dhe pariteti • Nese zhurma ose nje interference fut nje gabim, • nje nga bitet e te dhenave do te kembehet nga 1 ne 0 • ose nga 0 ne 1 • pariteti i biteve rezultues do te jete i gabuar • Te dhena origjinale dhe pariteti: 10010001+1 (paritet cift) • Te dhena te gabuara: • 10110001+1 (paritet tek) • Transmetuesi dhe marresi bien dakord per paritetin e perdorur. • Marresi identifikon prezencen e gabimeve ne te dhenat me paritet te gabuar.

  11. Kufizime te kontrollit te paritetit • Pariteti mund te dallohet vetem gabime qe shkaktojne • nderrimin e numrit cift ose tek te biteve • origjinale dhe paritet: 10010001+1 (paritet cift) • te gabuara: • 10110011+1 (paritet tek!) • Per te dhena multiple, bit i paritetit nuk eshte i besueshem. • Pariteti eshte i perdorshem vetem per te dalluar gabime per nje bit

  12. Cyclic Redundancy Check (CRC) • 1. konsiderohen te dhenat ne nje mesazh si koeficente te nje polinomi • 2. ndahet ky set koeficentesh per nje polinom te njohur • 3. transmetohet pjesa tjeter e mbetur si CRC • Ka cilesi te mira ne detektimin e gabimeve • I lehte per tu implementuar ne hardware • Realizimi i nje CRC perfshin: • • Aritmetika modulo 2 • • pjestimi i polinomit • • Shift register dhe XOR gate

  13. Parity Checking Two Dimensional Bit Parity: Detect and correct single bit errors Single Bit Parity: Detect single bit errors Much more powerful error detection/correction schemes: Cyclic Redundancy Check (CRC) 0 0 Simple form of forward error correction (FEC)

  14. M H H H H H H H H H t n l t t n l t n M M application transport network link physical M Link Layer: permbledhje • Dy pajisje te lidhura fizikisht: • host-router, router-router, host-host • Njesia e te dhenave : frame network link physical data link protocol M frame phys. link adapter card

  15. Sherbimet Link Layer • Framing, link access: • enkapsulon datagram ne frame, duke shtuar header, trailer • Implementon akses kanali nese kem ndarje mjetesh fizike(Ethernet) • ‘physical addresses’ te perdorura ne headerat e frameve per te identifikuar burimin dhe destinacionin • Ndryshe nga IP adresat! • Lidhje e besueshme mdis dy pajisjeve te lidhura fizikisht • flow control • error detection/congestion

  16. LAN Addresa dhe ARP 32-bit IP address: • network-layer address • Te perdorura per te cuar datagram ne network e destinacionit LAN (ose MAC ose physical) adresa: • Perdoret per te marre frame nga nje interface tek nje tjeter fizikisht e lidhur (ne te njejtin network) • 48 bit - MAC adresa (per shume LAN-e) e djegur ne adapter ROM • Perse MAC and Internet adresa te ndara? • IP adresa varet nga network ku eshte hosti • MAC adresa ne hardware e ben ate me te shpejte • Identifikues “Permanent” unik ne worldwide,

  17. LAN Adresat Cdo adapter ne LAN ka nje LAN adrese unike

  18. LAN Adresa • MAC adresa allocation administrohet nga IEEE • Fabrikuesit blejne hapesira MAC adresa • Analogji: (a) MAC adresa: si ID (b) IP adresa: si adresa postare • MAC flat adresa => mobilitet • Mund te levize LAN karten nga nje LAN tek nje tjeter • IP adresa hierarkike nuk jane portabel • varet nga networku ku vendoset hosti

  19. E B A Nga IP tek MAC adresa Duke filluar nga A, jepet IP datagram e adresuar tek B: • Network look up net. Adresen e B, gjen B ne te njejten net. si A. • link layer dergon datagram tek B brenda link-layer frame 223.1.1.1 223.1.2.1 223.1.1.2 223.1.2.9 223.1.1.4 223.1.2.2 223.1.3.27 223.1.1.3 223.1.3.2 223.1.3.1 frame source, dest address datagram source, dest address A’s IP addr B’s IP addr B’s MAC addr A’s MAC addr IP payload datagram frame

  20. ARP protokolli • A njeh IP adresen e B-se, deshiron te mesoje adresen fizike te B • A broadcasts pakete ARP query, qe mban IP adresen e B-se • Gjithe makinat ne LAN marrin ARP query • B merr paketen ARP, pergjigjet A me adresen fizike te saj (B-se) • A ruan (saves) IP-to-physical address perpara se informacioni te behet I vjeter (times out)

  21. Sinteze www browser ngarkon faqen

More Related