8.3.

Кодирование информации в локальных сетях

Код NRZ.
Код RZ.
Манчестерский код.
Бифазный код.

Informațiile din rețelele locale prin cablu sunt transmise în formă codificată, adică fiecare bit de
informație transmis corespunde propriului set de niveluri de semnale electrice din cablul de
rețea. Modularea semnalelor de înaltă frecvență este utilizată în principal în rețelele fără fir, în
canalele radio. În rețelele de cablu, transmisia se face fără modulare sau, după cum se spune, în
banda de frecvență principală.

.
Alegerea corectă a codului vă permite să creșteți fiabilitatea transferului de informații, să creșteți
viteza de transmisie sau să reduceți cerințele pentru alegerea cablului. De exemplu, cu coduri
diferite, rata maximă de transmisie pe același cablu poate diferi de două ori. Complexitatea
echipamentului de rețea (noduri pentru codificarea și decodarea codului) depinde, de asemenea,
direct de codul selectat. Codul ar trebui să asigure în mod ideal o bună sincronizare a recepției, o
rată scăzută de eroare, funcționare cu orice lungime a secvențelor de informații transmise

Код NRZ
Codul NRZ (Non Return to Zero) este cel mai simplu cod care este un semnal digital normal. Un
nivel de tensiune ridicat în cablu corespunde unui zero logic, un nivel de tensiune scăzut îi
corespunde unul logic (sau invers, ceea ce nu este important). Nivelurile pot fi de polaritate
diferită (pozitivă și negativă) sau de aceeași polaritate (pozitivă sau negativă). În timpul bitului
(BT), adică timpul de transmisie a unui bit, nu există modificări ale nivelului semnalului în
cablu.
Код RZ
Cod RZ (Return to Zero - cu revenire la zero) - acest cod cu trei niveluri și-a primit numele
deoarece după nivelul semnificativ al semnalului din prima jumătate a intervalului de biți, există
o revenire la un nivel mediu „zero” (pentru de exemplu, la zero potențial). Tranziția la acesta are
loc la mijlocul fiecărui interval de biți. Astfel, un zero logic corespunde unui impuls pozitiv, unul
logic - negativ (sau invers) în prima jumătate a unui interval de biți
.
În centrul intervalului de biți există întotdeauna o tranziție a semnalului (pozitiv sau negativ),
prin urmare, receptorul poate extrage cu ușurință un impuls de sincronizare (stroboscop) din
acest cod. Cronometrarea este posibilă nu numai la începutul pachetului, ca în cazul codului
NRZ, ci și la fiecare bit individual, astfel încât nu va exista nicio pierdere de sincronizare pentru
orice lungime de pachet.
Манчестерский код
Codul Manchester (sau codul Manchester II) este cel mai utilizat pe rețelele locale. De asemenea,
se referă la coduri de auto-sincronizare, dar spre deosebire de RZ, are nu trei, ci doar două
niveluri, ceea ce contribuie la o mai bună imunitate la zgomot și la simplificarea nodurilor de
recepție și de transmisie. Un zero logic corespunde unei tranziții pozitive în centrul unui interval
de biți (adică prima jumătate a unui interval de biți este scăzută, a doua jumătate este ridicată),
iar unul logic corespunde unei tranziții negative în centrul unui interval de biți (sau invers).
Ca și în RZ, prezența obligatorie a unei tranziții în centrul bitului permite receptorului codului
Manchester să extragă cu ușurință un semnal de sincronizare din semnalul de intrare și să
transmită informații în secvențe arbitrar de mari fără pierderi din cauza desincronizării.
Discrepanța admisă între ceasul receptorului și al emițătorului poate fi de până la 25%.
Бифазный код
Codul bifazic este adesea considerat un fel de cod Manchester, deoarece caracteristicile lor sunt
aproape complet aceleași.
Acest cod diferă de codul clasic Manchester prin faptul că nu depinde de inversarea celor două
fire ale cablului. Acest lucru este deosebit de convenabil atunci când se folosește o pereche
răsucită pentru comunicare, ale cărei fire sunt ușor de confundat. Acest cod este folosit într-unul
dintre cele mai faimoase token-ring-uri de la IBM.

Principiul acestui cod este simplu: la începutul fiecărui interval de biți, semnalul schimbă nivelul
în opusul celui precedent, iar la mijlocul intervalelor de biți unității (și numai unității), nivelul se
schimbă din nou. Astfel, la începutul unui interval de biți există întotdeauna o tranziție care este
folosită pentru auto-sincronizare. Ca și în cazul codului clasic Manchester, există două frecvențe
în spectrul de frecvențe. La o viteză de 10 Mbit/s, acestea sunt frecvențe de 10 MHz (cu o
secvență de numai unu: 11111111 ...) și 5 MHz (cu o secvență de numai zerouri: 00000000 ...).

Toate codurile menționate în această secțiune prevăd transmiterea directă a impulsurilor

dreptunghiulare digitale cu două sau trei niveluri către rețea.
Cu toate acestea, uneori se folosește un alt mod în rețele - modularea unui semnal analogic de
înaltă frecvență (sinusoidal) cu impulsuri de informații. O astfel de codare analogică permite, la
trecerea la transmisia în bandă largă, creșterea semnificativă a lățimii de bandă a canalului de
comunicație (în acest caz, mai mulți biți pot fi transmisi prin rețea simultan). În plus, atunci când
un semnal analogic (sinusoidal) trece prin canalul de comunicație, forma semnalului nu este
distorsionată, ci doar amplitudinea acestuia scade, iar în cazul unui semnal digital, forma
semnalului este distorsionată.

К самым простым видам аналогового кодирования относятся следующие, рис. 8.9.

Рис. 8.9. Аналоговое кодирование цифровой информации

Modulația de amplitudine (AM, AM - Amplitude Modulation), în care una logică corespunde
prezenței unui semnal (sau unui semnal de o amplitudine mai mare), iar un zero logic corespunde
absenței unui semnal (sau unui semnal de amplitudine mai mică). În acest caz, frecvența
semnalului rămâne constantă. Dezavantajul modulării în amplitudine este că semnalul AM este
foarte susceptibil la interferență și zgomot și, de asemenea, impune cerințe sporite privind
atenuarea semnalului în canalul de comunicație. Avantaje - simplitatea implementării hardware
și spectru îngust de frecvență.

Modulația de frecvență (FM, FM - Frequency Modulation), în care una logică corespunde unui
semnal de o frecvență mai mare, iar un zero logic corespunde unui semnal de o frecvență mai
mică (sau invers). Amplitudinea semnalului în timpul modulării în frecvență rămâne constantă,
ceea ce reprezintă un mare avantaj față de modulația în amplitudine.
Modulația de fază (PM, PM - Phase Modulation), în care o schimbare de la un zero logic la unul
logic și invers corespunde unei schimbări bruște a fazei unui semnal sinusoidal de aceeași
frecvență și amplitudine. Este important ca amplitudinea semnalului modulat să rămână
constantă, ca și în cazul modulării în frecvență.

Sunt utilizate și metode de modulare mult mai complexe, care sunt o combinație a celor mai
simple metode enumerate.
Cel mai adesea, codarea analogică este utilizată atunci când se transmite informații pe un canal
cu o lățime de bandă îngustă, de exemplu, prin linii telefonice din rețelele globale. În plus,
codarea analogică este utilizată în canalele radio, ceea ce permite comunicarea între mai mulți
utilizatori în același timp. În rețelele locale de cablu, codarea analogică nu este practic utilizată
din cauza complexității ridicate și a costului echipamentului de codificare și decodare.
________________________________________
8.4. Пакеты, протоколы и методы управления обменом
Назначение пакетов и их структура.
Адресация пакетов.
Методы управления обменом.

Назначение пакетов и их структура

Informațiile din rețelele locale, de regulă, sunt transmise în bucăți, bucăți separate, numite
pachete, cadre sau blocuri în diferite surse. Mai mult, lungimea maximă a acestor pachete este
strict limitată (de obicei câțiva kiloocteți). Lungimea pachetului este, de asemenea, limitată de
jos (de regulă, câteva zeci de octeți). Alegerea spargerii are mai multe considerații importante.
Rețeaua locală, așa cum sa menționat deja, ar trebui să ofere o comunicare transparentă și de
înaltă calitate tuturor abonaților (calculatoarelor) rețelei. Cel mai important parametru este așa-
numitul timp de acces, care este definit ca intervalul de timp dintre momentul în care abonatul
este gata să transmită (când are ceva de transmis) și momentul în care începe acest transfer.
Acesta este timpul în care abonatul așteaptă începerea transmisiei. Desigur, nu ar trebui să fie
prea mare, altfel valoarea vitezei reale, integrale, a transferului de informații între aplicații va
scădea foarte mult chiar și cu comunicarea de mare viteză.
Așteptarea începerii transmisiei se datorează faptului că mai multe transmisii nu pot avea loc
simultan în rețea (cel puțin în cazul topologiilor bus și ring). Există întotdeauna un singur
transmițător și un singur receptor (mai rar, mai multe receptoare). În caz contrar, informațiile de
la diferiți transmițători sunt amestecate și distorsionate. În acest sens, abonații își transmit pe
rând informațiile. Și fiecare abonat, înainte de a începe transferul, trebuie să își aștepte rândul.
Acest timp de așteptare pentru rândul său este timpul de acces.
Dacă toate informațiile solicitate ar fi transmise de către un abonat deodată, în mod continuu,
fără a fi împărțite în pachete, aceasta ar duce la o sechestrare de monopol a rețelei de către acest
abonat pentru o perioadă destul de lungă. Toți ceilalți abonați ar trebui să aștepte sfârșitul
transferului tuturor informațiilor, care în unele cazuri ar putea dura zeci de secunde sau chiar
minute (de exemplu, la copierea conținutului unui întreg hard disk). Pentru a egaliza drepturile
tuturor abonaților, precum și pentru a face aproximativ aceeași pentru toți valoarea timpului de
acces la rețea și rata de transfer integrală a datelor, se folosesc pachete (cadre) de lungime
limitată.
De asemenea, este important ca atunci când se transmit cantități mari de informații,
probabilitatea de eroare din cauza interferențelor și defecțiunilor să fie destul de mare. De
exemplu, dacă probabilitatea unei singure erori de 10-8 este tipică pentru rețelele locale, un
pachet de 10 Kbit va fi distorsionat cu o probabilitate de 10-4, iar o matrice de 10 Mbit va fi
distorsionat cu o probabilitate de 10 -1. În plus, este mult mai dificil să detectezi o eroare într-o
matrice de câțiva megaocteți decât într-un pachet de câțiva kiloocteți. Și dacă se găsește o eroare,
va trebui să repetați transferul întregii matrice mari. Dar chiar și atunci când se retransmite o
matrice mare, probabilitatea unei erori este din nou mare și acest proces poate fi repetat la
nesfârșit dacă matricea este prea mare.
Pe de altă parte, pachetele relativ mari au avantaje față de pachetele foarte mici, de exemplu,
peste transferul de informații octet (8 biți) sau cuvânt cu cuvânt (16 sau 32 biți). Faptul este că
fiecare pachet, pe lângă datele reale care trebuie transmise, trebuie să conțină o anumită cantitate
de informații de serviciu. În primul rând, acestea sunt informații despre adresă care determină de
la cine și cui este transmis un anumit pachet (ca pe un plic poștal - adresele destinatarului și ale
expeditorului). Dacă porțiunea datelor transmise este foarte mică (de exemplu, câțiva octeți),
atunci cota de informații despre serviciu va deveni prohibitiv de mare, ceea ce va reduce brusc
viteza integrală a schimbului de informații prin rețea.
Există o anumită lungime optimă a pachetelor (sau interval optim de lungimi de pachete) la care
viteza medie de schimb de informații prin rețea va fi maximă. Această lungime nu este o valoare
constantă, depinde de nivelul de interferență, metoda de control al schimbului, numărul de
abonați la rețea, natura informațiilor transmise și mulți alți factori. Există o gamă de lungimi care
este aproape de optim. Astfel, procesul de schimb de informații în rețea este o întrețesere de
pachete, fiecare dintre acestea conținând informații transmise de la abonat la abonat. Într-un caz
particular, toate aceste pachete pot fi transmise de un abonat (când alți abonați nu doresc să
transmită), Fig. 8.10.

Рис. 8.10. Передача пакетов в сети между двумя абонентами

Но обычно в сети чередуются пакеты, посланные разными абонентами, рис. 8.11:
Рис. 8.11. Передача пакетов в сети между несколькими абонентами
Structura și dimensiunea pachetului din fiecare rețea sunt strict definite de standardul pentru
această rețea și sunt asociate, în primul rând, cu caracteristicile hardware ale acestei rețele,
topologia selectată și tipul de mediu de transmitere a informațiilor. În plus, acești parametri
depind de protocolul utilizat (ordinea schimbului de informații). Există însă câteva principii
generale pentru formarea structurii pachetului, care țin cont de trăsăturile caracteristice ale
schimbului de informații prin orice rețele locale.
Чаще всего пакет содержит в себе следующие основные поля или части, рис. 8.12:

Рис. 8.12. Типичная структура пакета

1. Un model de biți de pornire sau un preambul care presetează hardware-ul adaptorului sau
alt dispozitiv de rețea pentru a primi și procesa un pachet. Acest câmp poate fi complet absent
sau redus la un singur bit de pornire.
.
2. . Adresa de rețea (identificatorul) abonatului destinatar, adică un număr individual sau de
grup atribuit fiecărui abonat receptor din rețea. Această adresă permite receptorului să
recunoască un pachet adresat lui personal, grupului din care aparține sau tuturor abonaților
rețelei în același timp (în cazul emisiunilor).
3. Informații despre serviciu, care pot indica tipul pachetului, numărul acestuia,
dimensiunea, formatul, ruta de livrare a acestuia, ce trebuie să facă destinatarul cu acesta etc.
4. Datele (câmpul de date) sunt informațiile pentru transmiterea cărora este utilizat pachetul.
Spre deosebire de toate celelalte câmpuri ale pachetului, câmpul de date are o lungime variabilă,
care, de fapt, determină lungimea totală a pachetului. Există pachete speciale de control care nu
au un câmp de date. Ele pot fi considerate comenzi de rețea. Pachetele care includ un câmp de
date se numesc pachete de informații. Pachetele de control pot îndeplini funcția de a începe și
încheia o sesiune de comunicare, de a confirma primirea unui pachet de informații, de a solicita
un pachet de informații etc.
5. Suma de control a unui pachet este un cod numeric generat de transmițător conform
anumitor reguli și care conține informații despre întregul pachet într-o formă restrânsă.
Receptorul, repetând calculele făcute de emițător cu pachetul primit, compară rezultatul acestora
cu suma de control și face o concluzie despre corectitudinea sau eronarea transmisiei pachetului.
Dacă pachetul este în eroare, atunci receptorul solicită retransmiterea acestuia. O sumă de control
ciclică (CRC) este utilizată în mod obișnuit. Mai multe despre asta în capitolul 7.
6. Combinația de oprire servește la informarea echipamentului abonatului receptor despre
sfârșitul pachetului, asigură ieșirea echipamentului receptor din starea de recepție. Acest câmp
poate fi absent dacă se folosește un cod de auto-sincronizare pentru a determina când se termină
transmisia unui pachet. Adesea, în structura pachetului se disting doar trei câmpuri
Adesea există doar trei câmpuri în structura pachetului:
• Câmpul de control inițial al pachetului (sau antetul pachetului), adică câmpul care include
combinația de pornire, adresele de rețea ale receptorului și emițătorului, precum și informațiile
de serviciu.
• Câmp de pachete de date.
• Câmpul de control final al pachetului (concluzie, trailer), care include suma de control și
combinația de oprire, precum și, eventual, informații de serviciu.
După cum sa menționat deja, pe lângă termenul „pachet”, și termenul „cadru” se găsește adesea
în literatură. Uneori, acești termeni înseamnă același lucru. Dar uneori se presupune că cadrul și
pachetul sunt diferite. Mai mult, nu există nicio unitate în explicarea acestor diferențe. Unele
surse susțin că cadrul este imbricat într-un pachet. În acest caz, toate câmpurile listate ale
pachetului, cu excepția preambulului și a combinației de oprire, se referă la cadru (Fig. 8.13).

Рис. 2.13. Вложение кадра в пакет

De exemplu, în descrierile rețelei Ethernet se spune că la sfârșitul preambulului se transmite un
semn al începutului cadrului. Alții, pe de altă parte, susțin opinia că pachetul este imbricat într-
un cadru. Și apoi pachetul înseamnă doar informațiile conținute în cadru, care sunt transmise prin
rețea și furnizate cu câmpuri de servicii. Pentru a evita confuzia, termenul „pachet” va fi folosit
în continuare ca mai clar și mai universal.
În cursul unei sesiuni de schimb de informații prin rețea între abonații emitenți și receptori, se
schimbă pachete de informații și de control conform regulilor stabilite, numite protocol de
schimb. Acest lucru permite transmiterea fiabilă a informațiilor la orice rată de schimb prin rețea.

Un exemplu de cel mai simplu protocol este prezentat în Fig. 8.14.

Рис. 8.14. Пример обмена пакетами при сеансе связи
Sesiunea de schimb începe cu o solicitare din partea emițătorului că receptorul este pregătit să
primească date. Pentru aceasta se folosește pachetul de control „Solicitare”. Dacă receptorul nu
este pregătit, renunță la sesiunea cu un pachet de control special. Când receptorul este gata,
acesta răspunde cu un pachet de control „Gata”. Apoi începe transferul efectiv de date. În acest
caz, receptorul răspunde cu un pachet de control „Confirmare” la fiecare pachet de informații
primit. În cazul în care pachetul de date este transmis cu erori, ca răspuns la acesta, receptorul
solicită o retransmisie.
Sesiunea se încheie cu pachetul de control „End”, pe care emițătorul îl informează despre
deconectare. Există multe protocoale standard care utilizează atât transmisia confirmată (cu
livrarea pachetului garantată) cât și transmisia neconfirmată (fără livrarea pachetului garantată).
Адресация пакетов
Fiecare abonat (nod) al rețelei locale trebuie să aibă propria sa adresă unică (identificator sau
adresă MAC) pentru a putea adresa pachete. Există două sisteme principale de atribuire a
adreselor abonaților de rețea (mai precis, adaptoarelor de rețea ale acestor abonați).
Primul sistem se rezumă la faptul că la instalarea rețelei, fiecărui abonat i se atribuie o adresă
individuală în ordinea, de exemplu, de la 0 la 30 sau de la 0 la 254. Atribuirea adreselor se face
prin programare sau folosind comutatoare de pe adaptor. bord. În acest caz, numărul necesar de
biți de adresă este determinat din inegalitatea 2n> Nmax, unde n este numărul de biți de adresă și
Nmax este numărul maxim posibil de abonați în rețea. De exemplu, opt biți ai unei adrese sunt
suficienți pentru o rețea de 255 de abonați. O adresă (de obicei 1111 .... 11) este alocată pentru
difuzare, adică este utilizată pentru pachetele adresate tuturor abonaților în același timp.
Aceasta este abordarea folosită în binecunoscuta rețea Arcnet. Avantajele acestei abordări sunt
cantitatea mică de informații de serviciu din pachet, precum și simplitatea hardware-ului
adaptorului care recunoaște adresa pachetului. Dezavantajul este laboriozitatea atribuirii
adreselor și posibilitatea apariției erorilor (de exemplu, doi abonați de rețea li se poate atribui
aceeași adresă). Controlul asupra unicității adreselor de rețea ale tuturor abonaților este
responsabilitatea administratorului de rețea.
O a doua abordare a abordării a fost dezvoltată de organizația internațională de standardizare a
rețelelor IEEE. El este cel care este folosit în majoritatea rețelelor și este recomandat pentru noile
dezvoltări. Ideea din spatele acestei abordări este de a atribui o adresă de rețea unică fiecărui
adaptor de rețea în etapa de fabricație. Dacă numărul de adrese posibile este suficient de mare,
atunci poți fi sigur că în orice rețea din lume nu vor exista niciodată abonați cu aceleași adrese.
Prin urmare, a fost ales formatul de adresă de 48 de biți, care corespunde la aproximativ 280 de
trilioane de adrese diferite. Este clar că atât de multe adaptoare de rețea nu vor fi lansate
niciodată.
Pentru a distribui intervalele posibile de adrese între numeroși producători de adaptoare de rețea,
a fost propusă următoarea structură de adrese, Fig. 8.15:

Рис. 8.15. Структура 48-битного стандартного MAC-адреса

• • Cele 24 de cifre inferioare ale codului de adresă se numesc OUA (Adresă unică din
punct de vedere organizațional) - o adresă unică din punct de vedere organizațional. Acestea sunt
atribuite de fiecare dintre producătorii înregistrați de adaptoare de rețea. În total, sunt posibile
peste 16 milioane de combinații, adică fiecare producător poate produce 16 milioane de
adaptoare de rețea.
• Următorii 22 de biți ai codului se numesc OUI (Organizationally Unique Identifier) - un
identificator unic organizațional. IEEE atribuie unul sau mai multe OUI fiecărui producător de
adaptor de rețea. Acest lucru face posibilă excluderea coincidenței adreselor adaptoarelor de la
diferiți producători. În total, sunt posibile peste 4 milioane de OUI diferite, ceea ce înseamnă că
teoretic pot fi înregistrați 4 milioane de producători. Împreună, OUA și OUI se numesc UAA
(Universally Administered Address) - adresa administrată universal sau adresa IEEE
.
Cei doi biți cei mai semnificativi ai adresei sunt cei de control, ei determină tipul adresei, modul
de interpretare a celor 46 de biți rămași. Cel mai semnificativ bit I / G (Individ / Grup) indică
tipul de adresă. Dacă este setată la 0, atunci adresa este individuală, dacă este 1, atunci adresa
este de grup (multipunct sau funcțională). Pachetele cu o adresă multicast vor fi primite de toate
adaptoarele de rețea cu această adresă multicast. Mai mult, adresa de grup este determinată de cei
46 de biți cei mai puțin semnificativi. Al doilea bit de control U / L (Universal / Local) se
numește flag de control universal / local și determină modul în care adresa a fost atribuită acestui
adaptor de rețea. De obicei, este setat la 0. Setarea bitului U / L la 1 înseamnă că adresa nu este
setată de producătorul adaptorului de rețea, ci de organizația care utilizează această rețea. Acest
lucru se întâmplă destul de rar.

Pentru transmisia de difuzare (adică transmisia către toți abonații rețelei în același timp), este
utilizată o adresă de rețea special dedicată, toți cei 48 de biți sunt setați la unul. Este acceptat de
toți abonații rețelei, indiferent de adresele lor individuale și de grup. Acest sistem de adrese este
urmat de rețele populare precum Ethernet, Fast Ethernet, Token-Ring, FDDI, 100VG-AnyLAN.
Dezavantajele sale sunt complexitatea ridicată a hardware-ului adaptorului de rețea, precum și o
mare parte a informațiilor de serviciu în pachetul transmis (adresele sursă și destinație necesită
împreună 96 de biți de pachet sau 12 octeți).
Multe adaptoare de rețea au așa-numitul mod circular. În acest mod, adaptorul acceptă toate
pachetele care sosesc la el, indiferent de valoarea câmpului adresei de destinație. Acest mod este
utilizat, de exemplu, pentru a diagnostica rețeaua, a măsura performanța acesteia și a controla
erorile de transmisie. În acest caz, un computer primește și monitorizează toate pachetele care
trec prin rețea, dar nu transmite nimic în sine. În acest mod funcționează adaptoarele de rețea ale
punților și comutatoarelor, care trebuie să proceseze toate pachetele care vin la ele înainte de a le
transmite. Методы управления обменом
Rețeaua unește întotdeauna mai mulți abonați, fiecare având dreptul de a transmite propriile
pachete. Dar, după cum s-a menționat deja, este imposibil să se transmită simultan două (sau mai
multe) pachete pe un cablu, altfel poate apărea un conflict (coliziune), care va duce la
denaturarea sau pierderea ambelor pachete (sau a tuturor pachetelor care participă la conflict) .
Aceasta înseamnă că este necesar să se stabilească cumva ordinea accesului în rețea (captarea
rețelei) de către toți abonații care doresc să transmită.
Acest lucru se aplică în primul rând rețelelor cu topologii de magistrală și inel. În același mod, cu
o topologie în stea, este necesar să se stabilească succesiunea de transmitere a pachetelor de către
abonații periferici, altfel abonatul central pur și simplu nu poate face față procesării acestora.
Rețeaua folosește în mod necesar una sau alta metodă de control al schimburilor (metoda de
acces, metoda de arbitrare), care rezolvă sau previne conflictele dintre abonați. Multe depind de
eficiența metodei de control al schimbului selectat: viteza schimbului de informații între
computere, capacitatea de încărcare a rețelei (capacitatea de a lucra cu diferite cursuri de
schimb), timpul de reacție a rețelei la evenimente externe etc. Metoda de control este unul dintre
cei mai importanți parametri ai rețelei.
Tipul metodei de control al schimbului este determinat în mare măsură de particularitățile
topologiei rețelei. Dar, în același timp, nu este legată rigid de topologie, așa cum se presupune
adesea. Metodele de gestionare a schimbului în rețelele locale sunt împărțite în două grupuri:
• Metode centralizate, în care toată gestionarea schimburilor este concentrată într-un singur
loc. Dezavantajele unor astfel de metode: instabilitate la defecțiunile centrului, flexibilitate
scăzută a managementului (centrul nu poate răspunde rapid la toate evenimentele din rețea).
Avantajul metodelor centralizate este absența conflictelor, deoarece centrul acordă întotdeauna
dreptul de transfer unui singur abonat, iar acesta nu are cu cine să intre în conflict.
• Metode descentralizate fără centru de control. Toate problemele de management, inclusiv
prevenirea, detectarea și rezolvarea conflictelor, sunt gestionate de toți abonații rețelei.
Principalele avantaje ale metodelor descentralizate sunt toleranța ridicată la eșec și flexibilitatea
mare. Cu toate acestea, în acest caz, sunt posibile conflicte care trebuie rezolvate.

Există o altă diviziune a metodelor de gestionare a schimburilor, legate în principal de metodele

descentralizate:
• Metodele deterministe definesc reguli clare în funcție de care sunt rotați abonații care
captează rețeaua. Abonații au un anumit sistem de priorități, iar aceste priorități sunt diferite
pentru toți abonații. În același timp, de regulă, conflictele sunt complet excluse (sau puțin
probabile), dar unii abonați pot aștepta prea mult până la rândul lor să transmită. Metodele
deterministe includ, de exemplu, accesul cu token (rețele Token-Ring, FDDI), în care dreptul de
transfer este transferat prin stafeta de la abonat la abonat.
• Metodele aleatoare implică o alternanță aleatorie a abonaților transmițători. În acest caz,
este implicată posibilitatea apariției conflictelor, dar sunt propuse modalități de rezolvare a
acestora. Metodele aleatoare sunt mult mai proaste decât cele deterministe, funcționează cu
fluxuri mari de informații în rețea (cu trafic mare de rețea) și nu garantează abonatului durata de
acces. În același timp, acestea sunt de obicei mai rezistente la defecțiunile echipamentelor de
rețea și folosesc rețeaua mai eficient la rate de trafic scăzute. Un exemplu de metodă aleatorie
este CSMA / CD (rețea Ethernet).
Cele trei topologii principale sunt caracterizate de cele mai tipice trei metode de control al
schimburilor. Управление обменом в сети с топологией звезда
Pentru topologia în stea, cea mai bună metodă de gestionare centralizată este. Acest lucru se
datorează faptului că toate fluxurile de informații trec prin centru și este logic să se încredințeze
acestui centru gestionarea schimbului în rețea. Mai mult, nu este atât de important ceea ce se află
în centrul stelei: un computer (abonat central) sau un hub special care controlează schimbul, dar
nu participă el însuși la el. În acest caz, nu mai vorbim de o vedetă pasivă, ci de o anumită
situație intermediară, când centrul nu este un abonat cu drepturi depline, ci controlează schimbul.
Acest lucru este, de exemplu, implementat în rețeaua 100VG-AnyLAN.

Cea mai simplă metodă centralizată este următoarea. Abonații periferici care doresc să își
transfere pachetul (sau, după cum se spune, au cereri de transfer) își trimit cererile către centru
(pachete de control sau semnale speciale). Centrul le acordă dreptul de a transfera pachetul în
ordinea priorității, de exemplu, în funcție de locația lor fizică în stea în sensul acelor de
ceasornic. După încheierea transmiterii pachetului de către un abonat, următorul abonat în ordine
(în sensul acelor de ceasornic) care are o cerere de transfer va primi dreptul de transfer, Fig. 8.16.
De exemplu, dacă al doilea abonat transmite, atunci după el al treilea are dreptul de a transmite.
Dacă al treilea abonat nu trebuie să fie transferat, atunci dreptul de transfer este transferat celui
de-al patrulea etc.

Рис. 8.16. Централизованный метод управления обменом в сети с топологией звезда

În acest caz, se spune că abonații au priorități geografice (pe baza locației lor fizice). În orice
moment, următorul abonat în ordine are cea mai mare prioritate, dar în cadrul întregului ciclu de
votare, niciunul dintre abonați nu are avantaje față de ceilalți.
Nimeni nu trebuie să aștepte prea mult pentru rândul său. Timpul maxim de acces pentru orice
abonat în acest caz va fi egal cu timpul total de transmisie a pachetelor pentru toți abonații din
rețea, cu excepția acestuia. Pentru topologia prezentată în fig. 2.16, vor fi durate de patru
pachete. În principiu, nu pot exista coliziuni de pachete cu această metodă, deoarece toate
deciziile de acces sunt luate într-un singur loc.
De regulă, metodele de control centralizat sunt utilizate în rețelele mici (cu numărul de abonați
nu mai mult de câteva zeci). În cazul rețelelor mari, sarcina de control al traficului pe centru
crește semnificativ.
Управление обменом в сети с топологией шина
Cu topologia magistrală, este posibil și controlul centralizat. În acest caz, unul dintre abonați
(„central”) trimite pe magistrală la toate celelalte solicitări („periferice”) (pachete de control),
aflând care dintre ei dorește să transmită, apoi permite transmiterea către unul dintre abonați. .
Abonatul care a primit dreptul de transfer, prin aceeași magistrală, transmite pachetul său de
informații abonatului pe care îl dorește.
Iar după încheierea transferului, abonatul transmițător informează „centrul” prin aceeași
magistrală că a terminat transferul (cu un pachet de control), iar „centrul” începe din nou
sondajul, Fig. 8.17.

Рис. 8.17. Централизованное управление в сети с топологией шина

Avantajele și dezavantajele unui astfel de control sunt aceleași ca și în cazul unei stele controlate
central. Singura diferență este că centrul nu trimite informații de la un abonat la altul, ca în
topologia stea activă, ci doar controlează schimbul.
Mai des, controlul aleator descentralizat este utilizat în magistrală, deoarece adaptoarele de rețea
ale tuturor abonaților în acest caz sunt aceleași și această metodă este cea care se potrivește cel
mai organic magistralei.
Atunci când alegeți controlul descentralizat, toți abonații au drepturi de acces egale la rețea,
adică caracteristicile topologiei coincid cu caracteristicile metodei de control. Decizia cu privire
la momentul în care este posibil să vă trimiteți pachetul este luată de fiecare abonat pe loc, pe
baza doar analizei stării rețelei. În acest caz, există concurență între abonați pentru captarea
rețelei și, prin urmare, sunt posibile conflicte între aceștia și denaturarea informațiilor transmise
din cauza suprapunerii pachetelor.
Există mulți algoritmi de acces sau, după cum se spune, scenarii de acces, uneori foarte
complexe. Alegerea lor depinde de viteza de transmisie în rețea, lungimea magistralei,
aglomerarea rețelei (rata de schimb sau trafic de rețea), codul de transmisie utilizat. Uneori se
folosește o linie de comunicație suplimentară pentru a controla accesul la magistrală, ceea ce
simplifică hardware-ul controlerului și metodele de acces, dar crește semnificativ costul rețelei
prin dublarea lungimii cablului și a numărului de transceiver. Prin urmare, această decizie nu a
fost adoptată pe scară largă.
Esența tuturor metodelor de control ale schimbului aleatoriu este destul de simplă. Dacă rețeaua
este liberă (adică nimeni nu își transmite pachetele), atunci abonatul care dorește să transmită își
începe imediat transmisia. Timpul de acces în acest caz este zero. Dacă în momentul de față
abonatul are o cerere de transfer, rețeaua este ocupată, atunci abonatul care dorește să transfere
așteaptă eliberarea rețelei. În caz contrar, ambele pachete vor fi distorsionate și vor dispărea.
După eliberarea rețelei, abonatul care dorește să transmită își începe transferul.
Apariția unor situații conflictuale (coliziuni de pachete, ciocniri), în urma cărora informația
transmisă este distorsionată, este posibilă în două cazuri:
• • Când doi sau mai mulți abonați încep o transmisie în același timp, când rețeaua este
liberă. Această situație este destul de rară, dar încă destul de posibilă.
• • Când doi sau mai mulți abonați încep să transmită în același timp imediat după
eliberarea rețelei. Această situație este cea mai tipică, deoarece în timpul transmiterii unui pachet
de către un abonat, pot apărea mai multe cereri noi de transmisie de la alți abonați.

Metodele aleatorii existente de gestionare a schimbului (arbitrajul) diferă prin modul în care
previn eventualele conflicte sau le rezolvă pe cele care au apărut deja. Niciun conflict nu ar
trebui să perturbe schimbul, toți abonații trebuie, în cele din urmă, să își transfere pachetele. În
procesul de dezvoltare a rețelelor locale, au fost dezvoltate mai multe varietăți de metode
aleatorii de control al schimburilor.

De exemplu, s-a propus o metodă în care nu toți abonații emitenți recunosc coliziunile, ci doar pe
cei cu priorități mai mici. Abonatul cu cea mai mare prioritate dintre toți cei care au început
transmisia va finaliza transmiterea pachetului său fără erori. Restul, după ce au detectat o
coliziune, vor opri transmisia și vor aștepta ca rețeaua să fie eliberată pentru o nouă încercare.
Pentru a controla coliziunile, fiecare abonat transmițător face o comparație bit cu bit a
informațiilor transmise de acesta în rețea și a datelor prezente în rețea.
Câștigătorul este abonatul al cărui antet de pachet nu este distorsionat de coliziune mai mult
decât alții. Această metodă, numită metoda priorității codului descentralizat, este lentă și dificil
de implementat.
Cu o altă metodă de control al schimbului, fiecare abonat își începe transferul după ce rețeaua
este eliberată nu imediat, ci, după ce a susținut propria întârziere, strict individuală, care previne
coliziunile după eliberarea rețelei și, prin urmare, minimizează numărul total de coliziuni.
În acest caz, abonatul cu întârziere minimă va avea cea mai mare prioritate. Coliziunile de
pachete sunt posibile numai atunci când doi sau mai mulți abonați doresc să transmită simultan
cu o rețea liberă. Această metodă, numită metoda priorității temporare descentralizate,
funcționează bine numai pe rețelele mici, deoarece fiecare abonat trebuie să-și asigure propria
latență individuală.
Cel mai adesea, sistemul de priorități în metoda de control al schimbului în autobuz este complet
absent. Așa funcționează cea mai comună metodă standard de control CSMA / CD (Carrier
Sense Multiple Access with Collision Detection) utilizată pe Ethernet. Principalul său avantaj
este că toți abonații sunt complet egali și niciunul dintre ei nu poate bloca schimbul altuia pentru
o lungă perioadă de timp (ca în cazul prezenței priorităților). Coliziunile nu sunt prevenite prin
această metodă, ci sunt rezolvate. Esența metodei este că abonatul începe să transmită imediat ce
află că rețeaua este liberă. Dacă apar coliziuni, acestea sunt detectate de toți abonații care
transmit. După aceea, toți abonații își opresc transmisia și își reiau încercarea de a începe o nouă
transmisie a pachetului la un interval de timp, a cărui durată este aleasă aleatoriu. Prin urmare,
coliziunile repetate sunt puțin probabile.

O altă metodă comună de acces aleatoriu este CSMA / CA (Carrier Sense Multiple Access with
Collision Avoidance) folosită, de exemplu, în rețeaua Apple LocalTalk. Abonatul care dorește să
transmită și care a detectat eliberarea rețelei transmite mai întâi un pachet de control scurt al
cererii de transmitere. Apoi așteaptă un timp predeterminat pentru un pachet de control scurt de
răspuns de confirmare a cererii de la abonat-receptor. Dacă nu există niciun răspuns, transmiterea
este amânată.
Dacă se primește un răspuns, se trimite un pachet. Coliziunile nu sunt rezolvate complet, dar cele
mai multe pachete de control se ciocnesc. Coliziunile pachetelor de informații sunt detectate la
nivelurile superioare ale protocolului.
Astfel de metode vor funcționa bine doar dacă intensitatea traficului în rețea nu este prea mare.
Se crede că o calitate acceptabilă a comunicației este furnizată la o sarcină de cel mult 30-40%
(adică atunci când rețeaua este ocupată cu transmiterea de informații pentru aproximativ 30-40%
din timp).
Cu o sarcină mai mare, coliziunile repetate devin atât de frecvente încât are loc așa-numita
prăbușire sau prăbușire a rețelei, ceea ce reprezintă o scădere bruscă a performanței acesteia.
Dezavantajul tuturor metodelor aleatoare este că nu garantează timpul de acces la rețea, care
depinde nu numai de alegerea întârzierii dintre încercările de transmisie, ci și de congestionarea
totală a rețelei.
Prin urmare, de exemplu, în rețelele care efectuează sarcini de control al echipamentelor (în
producție, în laboratoare științifice), unde este necesar un răspuns rapid la evenimente externe,
rețelele cu metode de control aleatoriu sunt rareori utilizate.

Управление обменом в сети с топологией кольцо

Topologia inelului are propriile sale particularități atunci când alegeți metoda de control al
schimbului. În acest caz, este important ca orice pachet trimis prin inel, după ce a trecut prin toți
abonații, să revină după ceva timp în același punct, la același abonat care l-a transmis (întrucât
topologia este închisă). Nu există propagare simultană a semnalului în două direcții, ca în
topologia magistralei. După cum sa menționat deja, rețelele cu topologie inel sunt unidirecționale
și bidirecționale. Cele mai frecvente sunt unidirecționale.

Într-o rețea cu topologie de inel, pot fi utilizate diverse metode de control centralizat (ca într-o
stea) și metode de acces aleatoriu (cum ar fi într-o magistrală), dar mai des aleg metode de
control specifice care se potrivesc cel mai bine caracteristicilor inelului.
Cele mai populare metode de control în rețelele de inel sunt marker (releu), cele care folosesc un
marker (releu) - un mic pachet de control de tip special, Fig. 8.18.

Рис. 8.18. Маркерный метод управления обменом (СМ – свободный маркер, ЗМ – занятый
маркер, МП – занятый маркер с подтверждением, ПД – пакет данных)
Este predarea jetonului de-a lungul inelului care permite ca dreptul de a sechestra rețeaua să fie
transferat de la un abonat la altul. Metodele de marcare se referă la metode descentralizate și
deterministe de gestionare a schimbului în rețea. Nu au un centru clar exprimat, dar există un
sistem clar de priorități și, prin urmare, nu există conflicte. Un pachet de control special de
lungime minimă se plimbă continuu în jurul inelului, un simbol care dă abonaților dreptul de a-și
transmite pachetul.
Algoritmul acțiunilor abonatului:
1. Abonatul 1, care dorește să își transfere pachetul, trebuie să aștepte sosirea unui jeton
gratuit. Apoi își atașează pachetul la marker, marchează markerul ca ocupat și trimite acest
pachet următorului abonat din ring.
2. Toți ceilalți abonați (2, 3, 4), după ce au primit un token cu un pachet atașat, verifică dacă
pachetul le este adresat. Dacă pachetul nu le este adresat, atunci ei transmit pachetul primit
(token + pachet) mai departe de-a lungul inelului.
3. Dacă un abonat (în acest caz, abonatul 3) recunoaște pachetul ca fiind adresat lui, atunci îl
acceptă, setează bitul de confirmare în marker și transmite mesajul (marker + pachet) mai
departe de-a lungul inelului.
4. Abonatul expeditor 1 primește înapoi coletul său, care a trecut prin întregul inel,
marchează markerul ca liber, își scoate pachetul din rețea și trimite markerul gratuit mai departe
de-a lungul inelului. Abonatul care dorește să transmită așteaptă acest marker și totul se repetă
din nou.

Cu această metodă de control, prioritatea este geografică, adică după eliberarea rețelei, dreptul de
transfer este transferat următorului abonat în direcția inelului de la ultimul abonat care transmite.
Dar acest sistem de prioritate funcționează doar atunci când cursul de schimb este ridicat. Cu un
curs de schimb scăzut, toți abonații sunt egali, iar timpul de acces la rețea pentru fiecare dintre ei
este determinat doar de poziția jetonului la momentul solicitării de transmitere.
În anumite privințe, metoda luată în considerare este similară cu metoda sondajului
(centralizată), deși aici nu există un centru dedicat în mod explicit. Cu toate acestea, un anumit
centru este de obicei încă prezent. Unul dintre abonați (sau un dispozitiv special) trebuie să se
asigure că marcatorul nu se pierde în timpul trecerii de-a lungul inelului (de exemplu, din cauza
interferențelor sau a funcționării defectuoase a unui abonat, precum și din cauza conectării și
deconectării abonaților). În caz contrar, mecanismul de acces nu va funcționa.
În consecință, fiabilitatea controlului în acest caz scade (eșecul centrului duce la o dezorganizare
completă a schimbului). Există instrumente speciale pentru a îmbunătăți fiabilitatea și a restabili
centrul de control al markerului.
Principalul avantaj al metodei marker față de CSMA/CD este timpul de acces garantat. Valoarea
sa maximă, ca și în cazul metodei centralizate, va fi (N-1) • tpc, unde N este numărul total de
abonați din rețea, tpc este timpul necesar pentru ca un pachet să treacă prin inel. În general,
metoda de control al schimbului de jetoane cu un curs de schimb ridicat în rețea (peste 30-40%
încărcare) este mult mai eficientă decât metodele aleatorii. Permite rețelei să funcționeze la o
sarcină mai mare, care teoretic ar putea chiar să se apropie de 100%.
Metoda de acces la token este utilizată nu numai în inel (de exemplu, în rețeaua IBM Token Ring
sau FDDI), ci și în magistrală (în special, rețeaua Arcnet-BUS), precum și în steaua pasivă
(pentru exemplu, rețeaua Arcnet-STAR). În aceste cazuri, nu este implementat un inel fizic, ci un
inel logic, adică toți abonații își transmit secvențial un jeton unul altuia, iar acest lanț de
transmitere a jetonului este închis într-un inel.