MEHANIZMI POTRJEVANJA

Potrjevanje Oddajnik: ali je sprejemnik dobil podatke? Oddajnik: ali pošiljam prehitro? Sprejemnik: ponoviti oddajo.

Oddajnik: ali je sprejemnik dobil podatke?

Oddajnik: ali pošiljam prehitro?

Sprejemnik: ponoviti oddajo.

Potrjevanje SPROTNO POTRJEVANJE: oddajnik po vsaki oddani PPE čaka na potrditev TEKOČE POŠILJANJE: oddajnik ne čaka na sprotne potrditve. NEPOSREDNO : ACK, NACK POSREDNO : ACK

SPROTNO POTRJEVANJE: oddajnik po vsaki oddani PPE čaka na potrditev

TEKOČE POŠILJANJE: oddajnik ne čaka na sprotne potrditve.

NEPOSREDNO : ACK, NACK

POSREDNO : ACK

Potrjevanje Neposredno : ACK, NACK Posredno : ACK Sprotno potrjevanje : naslednji paket se pošlje po prejemu potrditve. Tekoče pošiljanje : ne čaka se na potrditve.

Neposredno : ACK, NACK

Posredno : ACK

Sprotno potrjevanje : naslednji paket se pošlje po prejemu potrditve.

Tekoče pošiljanje : ne čaka se na potrditve.

Potrjevanje   POSREDNO   NEPOSREDNO TEKOČE pošiljanje SPROTNO

Izrazje SPROTNO: stop-and-wait, PAR-Positive Acknowledgement with Retransmission, TEKOČE: ARQ – Automatic Repeat reQuest. ( ali selektivno ali Go-Back-N =ponavljanje zaporedja), Selective Repeat (neposredno), piggybacking,

SPROTNO: stop-and-wait, PAR-Positive Acknowledgement with Retransmission,

TEKOČE: ARQ – Automatic Repeat reQuest. ( ali selektivno ali Go-Back-N =ponavljanje zaporedja), Selective Repeat (neposredno), piggybacking,

Potrjevanje Tekoče neposredno Potrjevanje bloka (zaporedja): ACK(N) potrdi vse do N Po oddaji NACK(N) ni ACK , dokler N ni pravilno sprejet. Tekoče posredno Ni potrjevanja bloka. ACK(N-1), ACK(N+1)  NACK(N)

Tekoče neposredno

Potrjevanje bloka (zaporedja):

ACK(N) potrdi vse do N

Po oddaji NACK(N) ni ACK , dokler N ni pravilno sprejet.

Tekoče posredno

Ni potrjevanja bloka.

ACK(N-1), ACK(N+1)  NACK(N)

NALOGA Za kašno potrjevanje gre?

Za kašno potrjevanje gre?

NALOGA Za kakšno potrjevanje gre na spodnji sliki?

Za kakšno potrjevanje gre na spodnji sliki?

NALOGA Pošiljamo sekvenco 5 paketov. Možni zapleti: Paket se popači. Paket se izgubi. Potrditev se izgubi. Vse različice potrjevanja.

Pošiljamo sekvenco 5 paketov.

Možni zapleti:

Paket se popači.

Paket se izgubi.

Potrditev se izgubi.

Vse različice potrjevanja.

NALOGA Za kakšno potrjevanje gre?

Za kakšno potrjevanje gre?

Potrjevanje Vrste Oddajnik: oddani, še nepotrjeni paketi Sprejemnik: sprejeti, še nepotrjeni paketi Sprejemnik Odpravljanje duplikatov Sortiranje Ponavljanje zaporedja ( go back n ) – ponovimo vse PPE od napake dalje. Ohranja vrstni red. Tekoče – posredno in neposredno potrjevanje.

Vrste

Oddajnik: oddani, še nepotrjeni paketi

Sprejemnik: sprejeti, še nepotrjeni paketi

Sprejemnik

Odpravljanje duplikatov

Sortiranje

Ponavljanje zaporedja ( go back n ) – ponovimo vse PPE od napake dalje. Ohranja vrstni red. Tekoče – posredno in neposredno potrjevanje.

NALOGA Pri teko č em pošiljanju 6 paketov uporabljamo posredno potrjevanje brez ponavljanja zaporedja. Kakšna je shema prenosov, č e se izgubita 1. in 3. paket, po ponovitvi pa še potrditev 1. paketa? Širina okna naj bo 4.

Pri teko č em pošiljanju 6 paketov uporabljamo posredno potrjevanje brez ponavljanja zaporedja.

Kakšna je shema prenosov, č e se izgubita 1. in 3. paket, po ponovitvi pa še potrditev 1. paketa?

Širina okna naj bo 4.

NALOGA Razlo ž ite razliko med posrednim in neposrednim potrjevanjem pri teko če m pošiljanj u na primeru pošiljanja sekvence treh paketov, kjer se prvi paket popa č i, zadnji pa izgubi. Pri tisti razli č ici, kjer je to smiselno, se uporablja potrjevanje zaporedja .

Razlo ž ite razliko med posrednim in neposrednim potrjevanjem pri teko če m pošiljanj u na primeru pošiljanja sekvence treh paketov, kjer se prvi paket popa č i, zadnji pa izgubi.

Pri tisti razli č ici, kjer je to smiselno, se uporablja potrjevanje zaporedja .

NALOGA Sekvenco petih podatkovnih paketov prenašamo med oddajnikom in sprejemnikom z uporabo teko č ega pošiljanja in neposrednega potrjevanja. Pri prenosu se izgubita 2. paket ter potrditev 5. paketa . Simulirajte na č asovni osi zaporedje prenosov.

Sekvenco petih podatkovnih paketov prenašamo med oddajnikom in sprejemnikom z uporabo teko č ega pošiljanja in neposrednega potrjevanja.

Pri prenosu se izgubita 2. paket ter potrditev 5. paketa .

Simulirajte na č asovni osi zaporedje prenosov.

Kontrola pretoka Uravnavanje intenzivnosti pošiljanja. Eksplicitna: X-on/X-off X-off : nehaj X-on : nadaljuj Implicitna: drseče okno ( sliding window ) Širina okna = N Največ N nepotrjenih PPE

Uravnavanje intenzivnosti pošiljanja.

Eksplicitna: X-on/X-off

X-off : nehaj

X-on : nadaljuj

Implicitna: drseče okno ( sliding window )

Širina okna = N

Največ N nepotrjenih PPE

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Kontrola pretoka Protokoli z drsečim oknom Širina okna = 4

Širina okna = 4

Potrjevanje Primeri protokolov 2.plasti - HDLC HDLC = High-level Data Link Control (X.25) Sorodniki: SDLC, ADCCP, LAP, LAPB FORMAT OKVIRJA KONTROLA

HDLC = High-level Data Link Control (X.25)

Sorodniki: SDLC, ADCCP, LAP, LAPB

FORMAT OKVIRJA

KONTROLA

Potrjevanje Primeri protokolov 2.plasti - HDLC TIPI KONTROLNIH PPE: 00 = receive ready (ACK) 01 = reject (NACK) od številke vključno NASL. 10 = receive not ready = Ack do NASL.-1 + Počakaj! 11 = selective reject (NACK) samo za NASL.

TIPI KONTROLNIH PPE:

00 = receive ready (ACK)

01 = reject (NACK) od številke vključno NASL.

10 = receive not ready = Ack do NASL.-1 + Počakaj!

11 = selective reject (NACK) samo za NASL.

Potrjevanje

Potrjevanje Primeri protokolov 2.plasti - SLIP SLIP = Serial Line Internet Protokol (preprost, zastarel) Kontrolna zastavica na koncu IP paketa Ni detekcije / korekcije napak Fiksni IP naslovi, podpira samo IP protokol Ni avtentikacije Ni standardiziran

SLIP = Serial Line Internet Protokol (preprost, zastarel)

Kontrolna zastavica na koncu IP paketa

Ni detekcije / korekcije napak

Fiksni IP naslovi, podpira samo IP protokol

Ni avtentikacije

Ni standardiziran

Potrjevanje Primeri protokolov 2.plasti - PPP PPP = Point-to-Point Protocol Metoda okvirjanja + detekcija napak LCP (Link Control Protocol) za vzpostavljanje, preizkušanje in sproščanje povezav Več NCP (Network Control Protocol) za več tipov omrežnih protokolov (IP, Novell - IPX, AppleTalk ...)

PPP = Point-to-Point Protocol

Metoda okvirjanja + detekcija napak

LCP (Link Control Protocol) za vzpostavljanje, preizkušanje in sproščanje povezav

Več NCP (Network Control Protocol) za več tipov omrežnih protokolov (IP, Novell - IPX, AppleTalk ...)

Potrjevanje Primeri protokolov 2.plasti - PPP SCENARIJ UPORABE Fizična povezava modem – modem ali usm. ISP-ja LCP – pogajanje o PPP parametrih povezave NCP – konfiguriranje omrežne plasti (npr. dodelitev IP številke) NCP – sproščanje omrežne povezave (npr. IP številke) LCP – prekine podatkovno povezavo Modem – prekine telefonsko povezavo

SCENARIJ UPORABE

Fizična povezava modem – modem ali usm. ISP-ja

LCP – pogajanje o PPP parametrih povezave

NCP – konfiguriranje omrežne plasti (npr. dodelitev IP številke)

NCP – sproščanje omrežne povezave (npr. IP številke)

LCP – prekine podatkovno povezavo

Modem – prekine telefonsko povezavo

Potrjevanje Primeri protokolov 2.plasti - PPP PPP okvir Vsi poslušajo Protokol omr.plasti Neoštevilčen okvir (na nezanesljivih omrežjih se tu uporablja zap.št.)

PPP okvir

Vsi poslušajo Protokol omr.plasti

Neoštevilčen okvir (na nezanesljivih omrežjih se tu uporablja zap.št.)

Potrjevanje Primeri protokolov 2.plasti - PPP LCP tipi paketov

LCP tipi paketov

Potrjevanje Primeri protokolov 2.plasti - PPP LCP vzpostavljanje povezave

LCP vzpostavljanje

povezave