Protokol Protokol sloja sloja vezeveze--HDLCHDLC

HDLCHDLC((High-Level Data ControlHigh-Level Data Control) ) je je protokol protokol visokog nivoa upravljanja vezom za visokog nivoa upravljanja vezom za razmenurazmenu podataka između podataka između krajnjih uređaja krajnjih uređaja za prenos (DTE - npr. računara) i krajnjih za prenos (DTE - npr. računara) i krajnjih mrežnih uređaja(DCE - npr. modema), pod mrežnih uređaja(DCE - npr. modema), pod X.25 standardom.HDLC je protokol drugog X.25 standardom.HDLC je protokol drugog sloja OSI modela, tj.sloja veze. On sloja OSI modela, tj.sloja veze. On kontroliše prenos podataka između kontroliše prenos podataka između centralnog računara i sekundarnih stanica. centralnog računara i sekundarnih stanica. Centralni računar nadzire komunikaciju i Centralni računar nadzire komunikaciju i vrši neprekidnu proveru stanica u vrši neprekidnu proveru stanica u određenim vremenskim trenucima, kako bi određenim vremenskim trenucima, kako bi otkrio želi li neka od stanica da pošalje otkrio želi li neka od stanica da pošalje podatke.podatke.

HDLCHDLC defini definišše 3 vrste stanica, 2 konfiguracije veza i e 3 vrste stanica, 2 konfiguracije veza i

3 na3 naččina prenosa podatakaina prenosa podataka StaniceStanice::

primarna stanica primarna stanica – odgovorna je za upravljanje – odgovorna je za upravljanje vezom, odrvezom, održžava po jedanu logiava po jedanu logiččku vezu za svaku ku vezu za svaku sekundarnu stanicu kojom upravlja;sekundarnu stanicu kojom upravlja; okviri = okviri = naredbenaredbe

sekundarna stanica sekundarna stanica - pod kontrolom je - pod kontrolom je primarne stanice; okviri = odgovoriprimarne stanice; okviri = odgovori

kombinovanakombinovana  stanicastanica - karakteristike i - karakteristike i primarne i sekundarne stanice, okviri mogu biti primarne i sekundarne stanice, okviri mogu biti naredbe ili odgovorinaredbe ili odgovori

Konfiguracije vezaKonfiguracije veza:: "neuravnote"neuravnotežžena" ena" ((unbalanced unbalanced

configurationconfiguration) - postoji primarna stanica i ) - postoji primarna stanica i nekliko sekundarnih stanica; nekliko sekundarnih stanica; podrpodržžava ava full-duplex  full-duplex  i i half-duplex  half-duplex  prenosprenos

"uravnote"uravnotežžena" ena" ((balanced balanced configurationconfiguration) - dve kombinovane ) - dve kombinovane stanice; podrstanice; podržžava ava full-duplex  full-duplex  i i half-half-duplex  duplex  prenosprenos

Načini prenosa podataka:Načini prenosa podataka: NRMNRM ( (normal response modenormal response mode) - normalni način ) - normalni način

odgovora koji se koristi za "neuravnotežene" odgovora koji se koristi za "neuravnotežene" konfiguracije: primarna stanica može inicirati prenos konfiguracije: primarna stanica može inicirati prenos podataka prema sekundarnoj; sekundarna može slati podataka prema sekundarnoj; sekundarna može slati podatke samo kao odgovor na naredbu primarnepodatke samo kao odgovor na naredbu primarne

ABMABM ( (asynchronous balanced modeasynchronous balanced mode) - asinhroni ) - asinhroni način odgovora koji se koristi kod "uravnotežene" način odgovora koji se koristi kod "uravnotežene" konfiguracije: i jedna i druga kombinovana stanica konfiguracije: i jedna i druga kombinovana stanica mogu inicirati prenos podataka (ne treba im dozvola mogu inicirati prenos podataka (ne treba im dozvola druge stanice)druge stanice)

ARMARM ( (asynchronous response modeasynchronous response mode) - asinhroni ) - asinhroni način odgovora koji se koristi kod "neuravnotežene" način odgovora koji se koristi kod "neuravnotežene" konfiguracije: sekundarna stanica može inicirati konfiguracije: sekundarna stanica može inicirati prenos bez dozvole primarne stanice, ali je primarna prenos bez dozvole primarne stanice, ali je primarna i dalje odgovorna za upravljanje vezom - retko se i dalje odgovorna za upravljanje vezom - retko se koristi.koristi.

Slika: Format okvira Slika: Format okvira 

STRUKTURA OKVIRA

Po HDLC-u informacija se šalje u okvirima. Okvir se sastoji od šest polja kako je prikazano:

ZASTAVICAZASTAVICA ( (flagflag)-zauzima prvo i poslednje )-zauzima prvo i poslednje polje okvira. Zastavice su uvek istog sadržaja polje okvira. Zastavice su uvek istog sadržaja ((0111111001111110) i označavaju početak i kraj okvira.) i označavaju početak i kraj okvira. IIsta zastavica može se koristiti kao kraj jednog sta zastavica može se koristiti kao kraj jednog

i početak drugog okvira.Problem korišćenja i početak drugog okvira.Problem korišćenja jedne zastavice za početak i kraj: jednobitna jedne zastavice za početak i kraj: jednobitna greška u zastavici (na početku ili kraju okvira) greška u zastavici (na početku ili kraju okvira) će spojiti 2 okvira,  jednobitna greška u će spojiti 2 okvira,  jednobitna greška u podacima (unutar okvira) može razdvojiti okvir podacima (unutar okvira) može razdvojiti okvir na dva dela.na dva dela.

KKoristi se umetanje bitova (oristi se umetanje bitova (bit stuffingbit stuffing): kada ): kada se u podacima pojavi 5 jedinica, umetne se 0 se u podacima pojavi 5 jedinica, umetne se 0 bit.bit.

Polje ADRESEPolje ADRESE ( (address fieldaddress field)-sadrži )-sadrži adresu adresu primaocaprimaoca ako se prenosi okvir sa  ako se prenosi okvir sa podacima ili adresu podacima ili adresu pošiljaocapošiljaoca ako se vraća  ako se vraća odgovorodgovor dugo je obično 8 bitova, adugo je obično 8 bitova, alili postoji i postoji i

prošireni format prošireni format poseban oblik 8-bitne adrese 11111111 - poseban oblik 8-bitne adrese 11111111 -

označava da primarna stanica šalje okvir označava da primarna stanica šalje okvir svima sekundarnim stanicamasvima sekundarnim stanicama  

Slika: Prošireni oblik adese okvira Slika: Prošireni oblik adese okvira 

UPRAVLJAČKO (KONTROLNO)UPRAVLJAČKO (KONTROLNO)

poljepolje ( (controlcontrol  fieldfield))

HDLC definiše 3 tipa okvira od kojih svaki HDLC definiše 3 tipa okvira od kojih svaki ima različiti format kontrolnog polja:ima različiti format kontrolnog polja:

informacijskiinformacijski ( (II-frame)-frame) - prenos pravih - prenos pravih podataka i "piggybacking" potvrdepodataka i "piggybacking" potvrdenadzorninadzorni  ((SS-frame-frame) - prenos potvrda kad ) - prenos potvrda kad se "piggybacking" ne koristise "piggybacking" ne koristinenumeriraninenumerirani  ((UU-frame-frame) - podaci potrebni ) - podaci potrebni za upravljanje vezomza upravljanje vezom

PPrvih 1 ili 2 bita služe za određivanje tipa okvira, a ostatak je rvih 1 ili 2 bita služe za određivanje tipa okvira, a ostatak je organiorganizovanzovan u potpolja u potpolja..

P/FP/F ( (poll/finalpoll/final) bit - ) bit - PP bit se postavlja na 1 da se po bit se postavlja na 1 da se podstdstakne slanje akne slanje odgovora npr. od sekundarne stanice ("proziva" se sekundarna odgovora npr. od sekundarne stanice ("proziva" se sekundarna stanica), stanica), FF bit se postavlja na 1 da označi okvir s odgovorom koji bit se postavlja na 1 da označi okvir s odgovorom koji se šalje kao odgovor na neku naredbuse šalje kao odgovor na neku naredbu

N(S), N(R)N(S), N(R) - redni brojevi okvira potrebni za kontrolu  - redni brojevi okvira potrebni za kontrolu grešakagrešaka i toka i toka

  

kontrolna polja S-okvira i I-okvira mogu biti proširena kontrolna polja S-okvira i I-okvira mogu biti proširena na 16 polja:na 16 polja:

Slika: Formati 16-bitnih kontrolnog polja S-okvira i I-Slika: Formati 16-bitnih kontrolnog polja S-okvira i I-okvira okvira

PODACIPODACI((information fieldinformation field))--Informacijsko polje Informacijsko polje sadrži informaciju koju je zatražila neka radna sadrži informaciju koju je zatražila neka radna stanica ili koju je centralni računar poslao.stanica ili koju je centralni računar poslao.

polje prisutno samo kod I-okvira i nekih U-okvirapolje prisutno samo kod I-okvira i nekih U-okvira sadrži bilo kakve informacije, proizvoljne dužine do sadrži bilo kakve informacije, proizvoljne dužine do

nekog zadanekog zadatotog maksimumag maksimuma

Polje sa Polje sa sekvencom za proveru sekvencom za proveru okviraokvira,tj. ,tj. bitovi provjerebitovi provjere  ((FCS, FCS,

frame check sequence fieldframe check sequence field) pomažu ) pomažu radnoj stanici pri otkrivanju grešaka radnoj stanici pri otkrivanju grešaka

ali ne i pri njihovom otklanjanju. ali ne i pri njihovom otklanjanju.  koristi se polinomni kod: koristi se polinomni kod:

CRC-CCITT ili CRC-32 CRC-CCITT ili CRC-32

FUNKCIONISANJEFUNKCIONISANJE

HDLC operacijeHDLC operacije sastoje se od razmene I, sastoje se od razmene I, S i U okvira između 2 staniceS i U okvira između 2 stanice

operacije uključuju 3 fazeoperacije uključuju 3 faze:: jedna strana inicijalizira vezu; jedna strana inicijalizira vezu;

dogovaraju se opcije vezedogovaraju se opcije veze razmenjuju se podaci i kontrolne razmenjuju se podaci i kontrolne

informacije (kontrola grešaka i toka)informacije (kontrola grešaka i toka) jedna od dve strane oglašava prekidanje jedna od dve strane oglašava prekidanje

logičke vezelogičke veze

1.1. Inicijalizacija vezeInicijalizacija veze bilo koja strana je zahteva odgovarajućom bilo koja strana je zahteva odgovarajućom

komandom koja:komandom koja: signalizira drugoj strani da zahteva signalizira drugoj strani da zahteva

inicijalizaciju vezeinicijalizaciju veze navodi koji se od 3 moda traži (NRM, navodi koji se od 3 moda traži (NRM,

ABM, ARM)ABM, ARM) navodi da li se koriste 3-bitni ili 7-bitni navodi da li se koriste 3-bitni ili 7-bitni

redni brojeviredni brojevi ako druga strana prihvati, zahtev -ako druga strana prihvati, zahtev -

inicirajućoj strani se šalje UA (Unnumbered inicirajućoj strani se šalje UA (Unnumbered acknowledgment) okvir,acknowledgment) okvir,

ako se odbija zahtev šalje se DM ako se odbija zahtev šalje se DM (Disconnect mode) okvir(Disconnect mode) okvir

2. Prenos podataka2. Prenos podataka nakon što je inicijalizacija zatražena i nakon što je inicijalizacija zatražena i

prihvaćena, uspostavljena je logička vezaprihvaćena, uspostavljena je logička veza obe strane šalju I-okvire s podacima počevši s obe strane šalju I-okvire s podacima počevši s

rednim brojem 0rednim brojem 0 koriste se koriste se N(S) i N(R) okviriN(S) i N(R) okviri s rednim s rednim

brojevima za kontrolu toka i kontrolu grešakabrojevima za kontrolu toka i kontrolu grešaka N(S):N(S): numeracija modula 8 (3-bitni redni broj) numeracija modula 8 (3-bitni redni broj)

ili modula 128 (7-bitni redni broj)ili modula 128 (7-bitni redni broj) N(R):N(R): potvrda da je stiglo  potvrda da je stiglo n n okviraokvira i da se i da se

čeka na čeka na n+1n+1 RR okvirRR okvir - potvrđuje zadnji primljeni I-okvir - potvrđuje zadnji primljeni I-okvir

navođenjem broja sledećeg okvira koji navođenjem broja sledećeg okvira koji očekujeočekuje

RNR okvirRNR okvir - potvrđuje zadnji primljeni I-okvir - potvrđuje zadnji primljeni I-okvir i ujedno traži da suprotna strana stane sa i ujedno traži da suprotna strana stane sa slanjemslanjem

3. Prekidanje veze3. Prekidanje veze prekid veze inicira bilo koja strana: prekid veze inicira bilo koja strana:

na vlastiti zahtev, zbog neke greške na vlastiti zahtev, zbog neke greške ili zbog zahteva s višeg slojaili zbog zahteva s višeg sloja

šalje se DISC okviršalje se DISC okvir suprotna strana ga mora prihvatiti suprotna strana ga mora prihvatiti

tako što odgovara s UA okvirom i tako što odgovara s UA okvirom i tako obaveštava mrežni sloj da je tako obaveštava mrežni sloj da je veza završenaveza završena

Primeri HDLC operacija Primeri HDLC operacija 

a) Uspostavljanje a) Uspostavljanje i prekidanje i prekidanje veze:veze:

b) Dvosmerna b) Dvosmerna razmena razmena podataka:podataka:

c) Stanje c) Stanje zauzetostizauzetosti

d) Obnavljanje d) Obnavljanje od greške uz od greške uz pomoć pomoć timeratimera

d)  Obnavljanje d)  Obnavljanje od greške uz od greške uz pomoć pomoć negativne negativne potvrde potvrde

(REJ  - reject)(REJ  - reject)

THE ENDTHE END

MADE BYMADE BY::

Marko MarkovićMarko Marković

&&

Slobodan JošićSlobodan Jošić