Sunteți pe pagina 1din 53

CAPITOLUL 12.

Comutaia rapid de pachete

12.1 Evoluia ctre reele de band larg Progresul tehnologiei componentelor electronice a influenat profund evoluia reelei de telecomunicaii, n special a celei telefonice. Iniial, n cadrul reelei telefonice echipamentele erau analogice, att cele de comutaie ct i cele de transmisie. Sistemele de transmisiuni foloseau multiplexoare de frecven menite s mpart acelai mediu ntre zeci i sute de canale, bazate fiind pe principiul diviziunii n frecven, FDM (Frequency Multiplexing Division). Sistemele de comutaie, n care se terminau multiplexoarele de frecvent, erau la rndul lor bazate pe comutaia cu diviziune n spaiu, SDS (Space Divion Switching), ceea ce nseamn c diferite canale de voce erau fizic separate pe fire diferite. Se foloseau n acest scop echipamente electromecanice. Evoluia spectaculoas a tehnologiei numerice i preluarea tuturor progreselor obinute n acest domeniu de ctre fabricanii de echipamente de telecomunicaii au condus la reducerea accentuat a folosirii echipamentelor analogice, n favoarea celor cu diviziune n timp, TDM (Time Division Multiplexing). n acest tip de echipamente, semnalele numerice aparinnd diferitelor canale sunt intercalate n timp pe acelai mediu, rezultnd o reducere important n costurile de instalare i de exploatare, datorit unei utilizri mai eficiente a resurselor. Echipamentele de comutaie de tip TDS (Time Division Switching) devin complet electronice, fiind capabile s opereze asupra canalelor ce sunt divizate n timp i care sunt purtate de acelai suport fizic ca i sistemele de transmisiuni de tip TDM. Aceast evoluie combinat a echipamentelor de comutaie i de transmisiuni din reeaua de telecomunicaii, ntr-un scenariu complet numeric, a reprezentat apariia reelei integrate numerice IDN (Integarted Digital Network), n care

ambele tehnici numerice, TDM i TDS, sunt folosite pentru prelucrarea i transformarea informaiei. Reeaua numeric integrat are avantajul c pstreaz neschimbat semnalul (numeric) al utilizatorului dei ntre surs i destinaie sunt tranzitate o serie de echipamente de comutaie i de transmisie. Nu trebuie uitat c n "clasicele" echipamente analogice, de tip FDM, semnalele trebuiau translatate napoi n banda original de baz pentru a putea fi comutate n echipamente SDS.

Figura 12.1 Evoluia reelei de band ngust Reelele numerice integrate au fost iniial reele de band ngust NB (Narrowband) cu segregarea transportului, aa cum se prezint n figura 12.1 (a). n aceste reele s-au dezvoltat structuri diferite i complet separate pentru diverse tipuri de servicii, i anume: - reele cu comutaie de circuite pentru voce, - reele cu comutaie de pachete (de mic vitez) pentru date. Urmtorul pas al evoluiei l constituie apariia reelei numerice cu integrarea serviciilor RNIS (ISDN - Integrated Servicies Digital Network), care

reprezint o reea unic pentru multe i variate servicii, avnd avantajul unei mai bune exploatri a tuturor resurselor de comunicaie. Conceptul ISDN, aprut n 1971, a fost standardizat abia n 1984 i 1988 de ctre CCITT (devenit ITU-T n 1993) i se caracterizeaz prin urmtoarele elemente, reprezentate n mod schematic n figura 12.1 (b): - Utilizarea unei interfee unice utilizator-reea, UNI Interface) - Transport numeric integrat, cu acces total numeric, prin intermediul comutaiei de pachete, a semnalizrii nr.7 i conexiuni numerice cap-la-cap cu lime de band de pn la 144 Kbii/sec. - Integrarea serviciilor (vocale i non-vocale la viteze joase) cu posibilitatea satisfacerii mai multor conexiuni n acelai timp la fiecare terminaie a reelei. Tranziia de la reeaua telefonic public comutat la reeaua de pachete de mic vitez s-a fcut gradat, astfel c a fost prevzut o conlucrare a celor dou tipuri de reea. n acest scop, ISDN a definit dou categorii de circuite utilizabile la 64 Kbit/sec: circuite comutate i conexiuni de pachete comutate. Aceast alegere a fost dependent de rata de bit caracteristic sistemelor vocale MIC 32. Trei tipuri de canale au fost definite de ITU-T pentru structurile de transmisiuni prevzute n interfeele ISDN: - Canalul B datelor, - Canalul D (recomandarea I-420) - la 16 Kbit/sec sau 64 Kbit/sec - pentru semnalizare (informaii de control) sau chiar de telemetrie, ce opereaz pe baza comutaiei de pachete. - Canalul H - (recomandarea 1-421) - desemnat pentru a forma o conduct numeric de mare vitez la captul utilizator: canalul H0 - la 384 Kbit/sec, echivalent cu 6 canale B, canalul H11 - la 1536 Kbit/sec, canalul H12 - la 1920 Kbit/sec. (recomandarea I-420) - la 64 Kbit/sec - pentru transportul (User-Network

(ultimele dou canale sunt folosite la multiplexarea echipamentelor ce opereaz la 2,048 Mbit/sec n Europa i la 1,544 Mbit/sec n America de nord i Japonia). Un element important al ISDN, figura 12.1 (b), l constituie reeaua de semnalizare pe canal comun, CCS (Common-Channel Signalling), ce funcioneaz conform sistemului nr.7. Aceast reea, care este o reea prin excelen numeric bazat pe comutaia de pachete, reprezint "inima" reelei de comunicaii: ea este folosit deopotriv pentru gestionarea stabilirii i eliberrii conexiunilor pentru circuitele comutate, i pentru executarea funciilor de control i management chiar a ntregii reele de comunicaii. Progresele importante obinute n tehnologiile optice, n domeniul surselor i detectoarelor optice, precum i n cel al fibrelor optice, au fcut posibil realizarea sistemelor optice de transmisiuni cu capaciti impresionante (de la sute de Mbit/sec la civa Gbit/sec i chiar mai mult), prin intermediul crora se pot interconecta diferite reele, de band ngust, NB, i de band larg, BB (Broadband). Acest pas al evoluiei reelelor necesit configurarea unor comutatoare multifuncionale n care fiecare tip de trafic (referitor la circuite sau pachete) s fie scurs de module specifice. Astfel, comutatoarele multifuncionale sunt interconectate prin intermediul sistemelor de transmisiuni integrate de band larg, figura 12.2(a), folosind interfee nod-reea NNI (Network-Node Interface). nseamn c ntr-un asemenea scenariu de reea, transmisia integrat de band larg este realizat cu integrarea parial a accesului prin comutarea spaial, satisfacerea serviciilor ce necesit band larg, cum sunt cele de tip video. Se impune deci trecerea de la N-ISDN la B-ISDN, reea numeric cu integrarea serviciilor de band larg. Astfel, structura rigid N-ISDN, caracterizat de cteva canale de baz cu rate fixe, este nlocuit cu B-ISDN care folosete modul de transfer asincron ATM (Asynchronous Transfer Mode). Reeaua B-ISDN, bazat pe ATM, este o structur orientat pe conexiune, n care transportul de date ntre utilizatori necesit o iniializare preliminar de conexiune virtual ntre ei. ATM este o tehnic de comutaie de pachete pentru

transportul informaiei utilizatorilor, n care pachetul, numit celul, are o lungime fix. Celula ATM are un antet de 5 octei i un cmp informaie util de 48 de octei, ce transport datele utilizatorului. Acest format este independent de serviciul cerut de utilizator, ceea ce nseamn c reeaua ATM este n principiu capabil s transporte orice serviciu existent de telecomunicaii, precum i servicii viitoare cu cerine arbitrare.

Figura 12.2 Evoluia reelei de band larg Tabelul 12.1 Servicii de comunicaii
CLASA Vitez mic Vitez medie Vitez mare RATA (Mbit/sec) 0,0001 -0,001 0,005 - 0,1 0,001 -0,1 0,1 -1 0,1 -1 0,1 -10 10-50 100-500 10-1000 SERVICIUL Telemetrie / Telefonie public comutat Voce Date / Imagini Sunet HI-FI Videoconferin Date / Imagini Televiziune comprimat Televiziune necomprimat Date / Imagini

Obiectivul B-ISDN este de a lansa o reea de comunicaii bazat pe comutaia de pachete, care s interfaeze cu toi utilizatorii prin acelai tip de structur de acces, indiferent de serviciul de comunicaii prevzut. n tabelul 12.1 sunt enumerate cele mai importante servicii de comunicaii, clasificate pe baza

capacitii de informaie, care corespunde ratei tipice (bit/sec) cerute reelei pentru a transporta informaia de la surs la destinaie.

Figura 12.3 Game de servicii n B-ISDN O imagine intuitiv asupra modului de repartizare a serviciilor, n spaiul definit de frecvena de bit i timpul de angajare, este prezentat n figura 12.3. Fiecare dintre aceste servicii genereaz propriile lor cerine. Dar n loc s se instaleze o reea individual fiecrui serviciu, greu de dezvoltat ulterior i de ntreinut, s-a preferat soluia unei reele unice i flexibile, capabil s transfere toate tipurile de serviciu i s rspund tuturor acestor cerine, ba chiar i altora viitoare asemenea lor i nc necunoscute astzi. Ultimul pas al evoluiei arhitecturilor de reele a fost astfel atins prin transportul integrat de band larg, figura 12.2(b), care reprezint o configuraie de reea cu posibiliti de transport de band larg i cu o interfa unic ce suport deopotriv serviciile de band ngust (sunet i date la vitez mic) i serviciile de

band larg (imagini i date la vitez mare). Este de fapt realizat un transport integrat numeric de band larg de la un cap la altul al reelei.

12.2 Caracteristicile modului de transfer asincron Modul de transfer asincron, nume oficial folosit de CCITT, definete cea mai nou tehnic de transport al informaiei, care are la baz comutaia rapid de pachete FTP (Fast Packet Switching). Transferul asincron mai apare n literatura de specialitate i cu alte dou denumiri i anume: ATD (Asynchronous Time Division), propus n 1983 de J. P. Coudreuse i folosit n Europa, i FPS (Fast Packet Switching), propus n acelai an de J. S. Turner i folosit n S.U.A.

Figura 12.4 Evoluia spre ATM Acest mod de transfer este la confluena comutaiei de circuite i a comutaiei de pachete. El adopt pe de o parte simplitatea i rapiditatea oferite de comutaia de circuite i pe de alt parte flexibilitatea comutaiei de pachete cu adresare explicit. Tehnica ATM permite transportul pe o reea unic a vocii, datelor i imaginilor cu debite importante, precum i utilizarea superioar a benzii de trecere, prin exploatarea avantajoas a fluctuaiilor statistice a surselor de trafic. ATM este tehnica ce permite operarea sistemelor la foarte mari viteze, cu mult mai mari dect cele folosite n prezent n majoritatea reelelor publice. Marele avantaj al acestei tehnici este posibilitatea de a transporta orice serviciu, indiferent

care sunt caracteristicile lui referitoare la frecvena de bit, la cerinele de calitate sau la natura sporadicitii sursei de informaii etc. Un sistem ATM trebuie s asigure urmtoarele faciliti principale: Flexibilitate actual i siguran viitoare Progresele n tehnica de codare i VLSI pot reduce cererea de band a sistemelor existente. Noile servicii pot conduce la caracteristici de reea nc necunoscute. Aceste schimbri pot fi suportate cu succes fr modificri de ctre reele ATM i fr pierderi de eficien. Sistemele ATM (transmisie, comutaie, multiplexare) nu trebuie s fie modificate pentru a asigura extensii ulterioare instalrii lor, chiar dac aceste extensii se refer la introducerea unor servicii noi. Eficien n folosirea resurselor accesibile Toate resursele accesibile n reea pot fi folosite de ctre toate serviciile, deoarece se poate realiza o partajare optim statistic a resurselor. Nu exist nici o specializare iniial a resurselor n reelele ATM, ceea ce face ca orice resurs liber s poat fi alocat oricrui serviciu. Reea unic i universal .............ntreinut, nseamn c pe ansamblul sistemului costurile economice sunt minime Reeaua ATM se caracterizeaz prin urmtoarele caracteristici eseniale [TUR86]: 1. n reeaua ATM nu se execut un control de flux i o protecie a erorilor. Protecia erorilor poate fi omis deoarece pe link-uri reelei se asigur o nalt calitate a transmisiei (rat sczut a erorii de bit i probabilitate de pierderi de 10-12-10-8). 2. ATM opereaz n modul "conexiune-orientat" ceea ce garanteaz o comutaie de pachete cu pierderi minime (dac iniial nu sunt resurse suficiente, atunci conexiunea este refuzat).

3. Eticheta fiecrei pachet are o funcionalitate limitat, ceea ce provoac o prelucrare rapid n reea (150 - 600 Mbit/s) i ntrzieri minime. Eticheta identific conexiunea virtual i garanteaz o rut proprie fiecrui pachet din reea. 4. Lungimea cmpului informaional al celulei ATM este relativ mic (48 octei), ceea ce conduce la echiparea nodurilor de comutaie cu memorii de capaciti reduse i produce ntrzieri mici provocate de ateptrile n iruri.

12.3 Modelul stratificat ATM Modelul OSI (Open Systems Interconnection) de normalizare a

protocoalelor de reea este folosit cu mare succes n toate reelele, deoarece asigur comunicri ntre orice categorie de sisteme deschise [TAN 92]. Aceeai structur OSI ierarhizat logic este folosit i pentru ATM, n recomandarea ITU-T I.321 fiind precizate specificaiile corespunztoare.

Figura 12.5 Modelul de referin al protocolului B-ISDN Modelul stratificat ATM folosete conceptul de planuri separate care asigur diferenierea funciilor realizate pentru serviciile de telecomunicaii (figura 12.5) i anume:

- planul utilizator - n care se gsesc protocoalele aplicative pentru a transporta informaia utilizatorului. - planul de control - a crui sarcin este de a iniializa, monitoriza i elibera conexiunile virtuale, dar i de a controla operarea corect pentru acestea, prin schimbul corespunztor de mesaje de semnalizare; - planul de gestiune - care ndeplinete funciile de gestiune deopotriv pentru ntregul sistem (planul de gestiune), prin coordonarea operaiilor din planurile de control i de utilizator, i pentru un singur nivel (nivelul gestiune), prin controlarea parametrilor i resurselor acestuia; este deci responsabil pentru toate funciile de gestiune n interiorul diferitelor niveluri i rapoartele de gestiune ntre niveluri. Planurile "utilizator" i "control" includ trei niveluri joase, responsabile cu transportul datelor prin reea, i un set de niveluri nalte. Nivelurile joase sunt: nivelul de reea ATM, situat ntre un nivel fizic, PHY, care asambleaz funciile legate de transmisiuni, i un nivel de adaptare, AAL, care face legtura cu nivelurile superioare de aplicaii. Fiecare din aceste niveluri sunt divizate, n raport cu numrul i tipul funciilor ce le revin, n subniveluri, aa cum se prezint n tabelul 12.2, dar prezentarea pe larg a acestora depete inteniile acestei lucrri. Tabel 12.2 Subniveluri i funcii ale protocolului modelului de referin PRM (Protocol Reference Model)
Niveluri nalte Nivel de adaptare ATM (AAL) Nivel gestiune Convergena subnivelului (CS) Segmentarea i reasamblarea subnivelului (SAR) Nivel ATM Funcii de nivel nalt Servicii specifice (SS) Parte comun (CP) Segmentare i reasamblare Controlul general de flux Generarea / Extragerea etichetei celulelor Translatarea VPI/VCI Multiplexarea / Demultiplexarea celulelor Regenerarea ratei celulelor Generarea / Verificarea secvenei HEC Delimitarea celulei Adaptarea cadrului de transmisiuni Generarea / Refacerea cadrului de transmisiuni Tactul de bit Mediul fizic de transmisie

Nivel fizic (PHY)

Transmisia convergenei subnivelului (TC) Mediul fizic (PM)

n coninutul tabelului s-au folosit acronimele din limba englez: CS = Convergent Sublayer, SAR = Segmentation / Reassembly, TC = Transmission Convergence, PM = Physical Medium, AAL = ATM Adaptation Layer, PHY = Physical Layer, HEC = Header Error Control, VP = Virtual Path, VC = Vitual Channel.

12.4 Servicii n reele ATM n categorii: servicii interactive - necesit o legtur ntre doi participani activi pe toat durata comunicaiei, servicii de distribuie - presupun recepia la un foarte mare numr de utilizatori a unor fluxuri de informaie ce sunt furnizate de o surs central. Dup categoria componentelor serviciului i a modului de transfer al informaiilor, au fost stabilite clase diferite de servicii (tabelul 12.3). Pe scurt, ele se caracterizeaz prin urmtoarele: Serviciile de conversaie - permit stabilirea unei comunicaii bidirecionale cu transfer de informaii n timp real (fr nregistrare i retransmisie) de la un capt la cellalt al legturii ntre utilizatori sau ntre un utilizator i un centru de calcul (de exemplu pentru prelucrarea centralizat a unor date ntr-un calculator de mare putere i vitez de calcul, videofonie, videoconferin etc.). funcie de modalitatea de realizare a lor, serviciile se mpart n dou

Tabelul 12.3 Servicii de band larg


CATEGORIA SERVICIULUI CLASA SERVICIULUI TIPUL DE SERVICIU

SERVICII INTERACTIVE

SERVICII DE DISTRIBUIE

telefonie videofonie teletext Conversaie telecopie color transfer de fiiere date interactive pot video Mesagerie videotext animat pot de documente consultare video Consultare de consultare de imagini de mare rezoluie informaii consultare de documente mixte consultare de date video (televiziune clasic i televiziune de mare Distribuie fr rezoluie) comand de texte (jurnal electronic) prezentare din date partea utilizatorului imagini mobile i sunet Distribuie cu comand de texte prezentare din video (nvmnt, telepublicitate) partea utilizatorului

Serviciile de mesagerie - asigur comunicaii ntre utilizatori individuali prin intermediul unor dispozitive de nmagazinare a informaiilor care ofer posibilitatea de a retransmite, de cutie potal si/sau de prelucrare de mesaje (de exemplu: editare, prelucrare i conversie de informaie, servicii potale pentru imagini n micare (film) sau pentru informai sonore). Serviciile de consultare - permit utilizatorului s extrag o informaie stocat n centre de informaii destinate marelui public. Informaia poate fi trimis utilizatorului numai la cerere i poate fi extras n mod individual i la o or aleas de el. Asemenea informaii pot fi: filme, imagini de mare rezoluie, informaii de arhiv audio sau video. Serviciile de distribuie fr comand de prezentare din partea utilizatorului - furnizeaz un flux continuu de informaii difuzate de ctre o surs central spre un numr nelimitat de receptori autorizai i conectai la reea.

Utilizatorul poate avea acces la acest flux informaional fr a putea determina momentul de nceput de emisie al acestuia sau ordinea de prezentare a coninutului su. El primete informaia ncepnd cu momentul conectrii sale la serviciu, informaia aflndu-se la nceputul difuzrii sale sau n curs de difuzare. Aici se ncadreaz serviciul de difuziune a programelor publice radiofonice i de televiziune. Serviciile de distribuie cu comand de prezentare din partea utilizatorului - furnizeaz o informaie sub forma unor secvene de elemente informatice cu repetare ciclic i emise de o surs central. n acest fel utilizatorul poate comanda declanarea i ordinea prezentrii, iar informaia aleas este totdeauna prezentat de la nceputul ei (de exemplu: videografia). Cea mai mare parte a serviciilor de band larg sunt servicii multimedia care implic n mod automat mai multe tipuri de informaii; de exemplu videoconferina nglobeaz semnale de sunet, de video i uneori de date. Trebuie precizat de asemenea c n reelele B-ISDN debitele binare de serviciu trebuie s permit: utilizarea eficient a resurselor reelei, dar i utilizarea lor ridicat n perioadele cele mai ncrcate, dar fr a scdea calitatea serviciilor. Serviciile sunt exploatate la debit constant sau variabil, dar n orice caz acesta se negociaz la nceputul fiecrei comunicaii ntre utilizator i administratorul reelei i rmne garantat pe toat durata comunicaiei. Interfeele B-ISDN trebuie s ia n considerare sarcinile multiplelor combinaii posibile de servicii, care necesit debite diferite, variabile sau constante.

12.5 Celula ATM Unitatea de transfer a informaiei numerice n reelele ATM este un pachet de lungime fix numit celul. Celula este aceeai, indiferent care este natura i coninutul informaiei transportate.

Celula ATM este un pachet de 53 octei, dintre care doar 48 octei reprezint cmpul de informaie, (L = 48), ncrcat cu sarcin util (Payload Field), restul de 5 octei fiind cmpul de adresare, numit simplu etichet (header 1 5) i folosit la identificarea comunicaiei. n consecin fiecare transmisie este deosebit de satisfctoare, avnd o valoare apropiat de unitate:

= L /( L + H ) = 48 / 53 = 0,905

(12.1)

Utilizatorul reelei ofer informaii corespunztoare serviciului, informaiile fiind pachetizate n formatorul de celule (figura 12.6), n pachete de 48+5 octei.

Figura 12.6 Generarea debitului pe multiplexul ATM

Debitul sursei, fie el constant, variabil sau sporadic, se traduce pe multiplexul ATM printr-o inserie de celule, nefiind nici o relaie ntre surs i reea, ntre ceasul sursei i cel al reelei; tehnica de transmisie se numete de altfel "transfer asincron". Trebuie precizat c pe un multiplex ATM de debit constant, aproximativ 20% din celule sunt vide; rolul acestora, a cror adres este implicit (de exemplu "0001"), este de a realiza permanentizarea transmisiei.

Cum informaia de pe multiplexul ATM nu este sincron cu sarcina util a surselor, este necesar s se utilizeze protocoale speciale de adaptare a informaiilor. Pot fi folosite urmtoarele protocoale:
- AAL1 pentru informaiile ce necesit un debit constant i o relaie strict:

ntre ceasurile de la emisie i de la recepie (exemplu: vocea);


- AAL2 pentru informaii care necesit un debit variabil i relaie strict ntre

ceasuri (exemplu: video la debit variabil);


- AAL3 pentru transmisii de date n mod conectat; - AAL4 pentru transmisii de date n mod neconectat.

n tabelul 12.4 sunt concentrate caracteristicile celor 4 clase de servicii ATM stabilite n raport cu tipul debitului specific i cu modul de realizare a conexiunilor; pentru fiecare este specificat i protocolul de adaptare necesar. Tabelul 12.4 Clase de servicii n ATM
CLASA SERVICIULUI A Relaia de timp ntre surs i destinaie Caracteristica debitului Modul de conexiune TipAAL Exemple DA constant conexiune orientat 1 - emulare de circuite video la debit constant 2 - video la debit variabil 3/4 - date n mod conectat - fiiere variabil fr conexiune 3/4-5 - date n mod neconectat - mesaje B C NU D

Reeaua ATM nu efectueaz nici un control asupra cmpului de informaii, ci numai asupra cmpului de adresare, pentru c rata de eroare este de regul foarte mic i deci este puin probabil ca informaia s fie eronat. Este ns cu totul inutil a se ndruma o informaie greit etichetat; de aceea se execut un control al erorii numai n cuprinsul cmpului de adrese i se elimin toate celulele depistate cu cel puin un bit eronat. Se tie c este mai bine s se piard o celul dect s se

ndrume una eronat, care poate deveni chiar periculoas pentru tot restul transmisiei. n prezent, se fac studii pentru realizarea unor proceduri de recuperare a celulelor pierdute, pentru reconstituirea integritii informaiilor.

Figura 12.7 Structura etichetei Dou tipuri de etichete sunt definite n raport cu secvena de transmisie pe care va fi utilizat celula; de fapt categoria interfeei ce va fi traversat este cea care determin tipul de structur a etichetei (figura 12.7). Componentele etichetei, pentru care sunt pstrate acronimele din terminologia englez, sunt urmtoarele:
GFC - cmp de control al fluxului (Generic Flux Control): definete accesul

utilizatorului n msura n care sunt folosite configuraiile multipunct, care necesit un control de acces la resursele partajate. Acest cmp exist doar pentru cazul folosirii unei interfee de tip NNI (Network Node Interface), lipsind n structura etichetei necesar unei interfee de tip UNI (User Network Interface). Rezult c structura etichetei este aleas n raport cu seciunea reelei creia i este adresat.
VPI / VCI cmp de ndrumare folosit pentru definirea cii virtuale VPI

(Virtual Path Identifier) sau a canalului virtual VCI (Virtual Channel Identifier). Cu grupul de bii rezervai n acest cmp pot fi difereniate 224, respectiv 228 adrese diferite pentru identificarea destinaiilor de ndrumare a celulelor (evident cu mult mai numeroase pe relaiile ntre noduri, dect pe relaia utilizator - reea).

PT - cmpul pentru precizarea tipului capacitii utile taxabile (Payload Type), folosit pentru a diferenia celulele utilizatorului cu informaie util, fa de

celulele de exploatare care aparin aceluiai circuit logic. Valoarea implicit a celor 2 bii folosii pentru definirea utilitii n relaia cu utilizatorul este "00". Se precizeaz astfel, c informaia trebuie transmis n mod transparent de-a lungul reelei. n caz contrar, trebuie executat o prelucrare a informaiei, pentru controlul de flux.
CLP - cmpul de prioritate de pierdere a celulei (Call Loss Priority).

Noiunea de prioritate de pierdere a celulelor este introdus pentru a facilita scurgerea traficului n cazul sarcinilor ridicate, care pot produce blocarea reelei. n asemenea cazuri, reeaua are libertatea de a nltura celulele cu prioritate redus.
RES - cmp rezervat (Reserved Fietd), pentru care valoarea implicit este

0".
HEC - cmp de control al erorilor din etichet (Header Error Control) -

protejeaz eticheta mpotriva erorilor de transmisie. O eroare depistat aici provoac pierderea n ntregime a celulei.
Cmpul de informaie conine informaii de orice tip: date, imagini, sunet,

mesaje ale utilizatorilor sau de semnalizare i ntreinere a reelei. El este transmis n mod transparent de la un capt la cellalt al comunicaiei. Informaia total, suma celulelor anexate aceleiai comunicaii, poate fi perturbat pe parcursul transmisiei de-a lungul reelei, dar nivelul de adaptare, situat n ierarhia general a reelei deasupra nivelului ATM, permite limitarea la extremiti a acestor defecte. Informaia oferit de mai multe surse este multiplexat n timp pentru a fi ndrumat pe o linie unic n condiii de eficien maxim. Multiplexarea se realizeaz printr-un echipament special, care, aa cum s-a precizat anterior, are i capacitatea de a introduce celule vide, lipsite de informaie util, pentru a menine un debit constant pe linie.

12.6 Principii de baz ale comutaiei ATM

n comutaia ATM celula purttoare de informaie trebuie s fie transportat de la o intrare dintr-o grup de N intrri la o ieire dintr-o grup de M ieiri. Aceasta este operaia de comutaie, care ns este totdeauna nsoit i de concentrarea, expansiunea, multiplexarea i demultiplexarea traficului ATM. Specific comutaiei ATM este faptul c n cadrul reelei se execut conexiuni pe canal virtual, definirea canalului logic ATM efectundu-se prin: perechea fizic intrare/ieire ale crei componente sunt caracterizate de numrul fiecrui port fizic implicat.. n consecin n sistemele de comutaie ATM trebuie implementate dou funcii principale:
- rutarea informaiei - funcie comparabil cu funcia de comutaie spaial

din reelele clasice, conform creia informaia este transferat de la intrare la ieire, cu angajarea unei perechi de linii intrare/ieire,
- punerea n iruri de ateptare a informaiilor - funcie comparabil

comutaiei temporale din reelele clasice, corespunztor creia are loc schimbarea intervalului de timp alocat informaiei la intrarea n sistem cu cel de la ieirea lui (identificarea intervalului se face prin VCI). n plus, n ATM apare problema competiiei ntre celule pentru acelai interval de timp i aceasta poate duce la pierderi de celule dac echipamentul nu asigur procedee speciale de protejare. Ca n orice comutaie de pachete, un centru de comutaie ATM (pentru celule ATM) (figura 12.8) trebuie n principal s execute n ordine urmtoarele
operaii fundamentale:

- analiza etichetei fiecrei celule care sosete pe o linie multiplex de intrare, - consultarea tabelei de ndrumare pentru a cunoate linia multiplex de ieire pe care trebuie s fie comutat celula (fiecare centru de comutaie gireaz propria sa tabel de ndrumare, neexistnd n prezent un protocol care s descrie

traseul urmat de o celul de la un capt la cellalt al comunicaiei, traseu ce ar putea fi stabilit iniial), - modificarea corespunztoare a etichetei, - comutarea pe ieirea aleas a celulei prelucrate n acest mod.

Figura 12.8 Principiul comutaiei ATM Pentru realizarea acestui lan de proceduri este necesar ca n cadrul centrului de comutaie s fie implementate elemente specifice de comutaie, dar i diferite componente specializate pe de o parte pentru memorarea diferitelor informaii, culese din coninutul celulelor, iar pe de alt parte, pentru luarea deciziilor de ndrumare, pe baza propriei inteligene a centrului. Tehnica de ndrumare a celulelor n reelele ATM fiind de tipul circuit
virtual, fiecare comunicaie trebuie s se identifice printr-un numr logic. Acesta

poate fi modificat n fiecare nod al comunicaiei. Numrul logic de ndrumare este realizat cu ajutorul cmpurilor VPI i VCI din eticheta celulei. n raport cu categoria identificatorului folosit pentru comutaie, se pot diferenia: centre de comutaie de tip VPI, de tip VCI i chiar de tip mixt, dac utilizeaz deopotriv ambele identificatoare. Indiferent de tipul centrului de

comutaie, echipamentele de comutaie sunt identice, difer doar programul lor logic de analiz i de decizie.

Figura 12.9 Centru mixt VPI / VCI pentru comutaie A TM n figura 12.9 este prezentat n mod schematic structura unui centru de tip mixt i se poate observa posibilitatea dublei ndrumri a unei celule ATM creia n final i este modificat att calea ct i canalul alocat. De asemenea, se poate deduce cu uurin care ar trebui s fie structura (redus) pentru un centru de comutaie simplu de tip VCI sau pentru unul de tip VPI, acesta din urm numit i
comutator de brasaj (n limba francez - "brasseur").

n concluzie, trebuie precizat c orice nod de comutaie de tip VCI poate primi informaii relative la stabilirea comunicaiei prin procedura de apel a utilizatorului, n timp ce nodul de tip VPI este sub comanda gestionarului de reea, care stabilete fasciculul virtual ce trebuie urmat. Comanda unui centru de VCI se face n timp real, iar a celui de VPI poate fi fcut i cu o anumit ntrziere.

12.7 Comutatorul ATM

Cercetrile efectuate n

domeniul comutatoarelor ATM au condus la

realizarea unor echipamente pentru centre de comutaie de capaciti plecnd de la cteva sute de intrri i ajungnd la mari capaciti de mii de intrri. Principalele variante constructive ale comutatorului ATM prezentate n literatur sunt: - comutatorul St. Louis - prima unitate aplicabil ATM (1986), - comutatorul Starlite - comutator neblocabil (ATT - 1986), - comutatorul Athena - fabricaie Alcatel - Bell (1987), - comutatorul Coprin (CNET- Frana, 1987), - comutatorul Knockout (ATT - 1987), - comutatorul Roxanne (Alcatel -1990). Dei reprezentnd fiecare o anumit soluie practic, ele au trebuit s considere i s respecte o serie de cerine importante legate de aceleai probleme principale de structur i de parametri de performane.

12.7.1 Modelul teoretic general

n ceea ce privete structura comutatoarelor se poate aprecia c general majoritatea soluiilor ATM s-a recurs la o reea central de interconectare, IN (interconnection network), folosit ca "inima" de comutaie. Ea are o structur etajat, fiind constituit din elemente foarte simple de comutaiei SE (switching
element) i funcionnd dup principiul autorutrii. SE-urile au capaciti de

comutaie n general mici, mergnd de la 2 intrri 2 ieiri la 150 Moctei/sec, pn la 16 intrri 16 ieiri la 600 Moctei/s. Dei dimensiunile fizice ale unui comutator depind de tehnologia folosit, valorile maxime nu sunt limitative. Deoarece pachetele oferite au o mrime fix (sunt celule de 53 octei), reeaua IN le comut pe toate de la intrrile, pe care sunt prezentate, la ieirile

solicitate, n decursul unei ferestre temporale standard numit slot (s-a adoptat termenul englez). Comportarea comutatorului ATM este sincron, aceasta nsemnnd c celulele intr i prsesc nodul de comutaie numai n intervale discrete nt(n = 1,2,...), ce sunt multipli ntregi ai intervalului de timp de baz t, care este siot-ul. Cu alte cuvinte, nceputul i sfritul unui serviciu poate aprea numai n limitele slot-ului. n consecin, n mod convenional, toi parametrii de timp se vor msura n slot-uri. Aparent, un slot dureaz ct timpul de transmisie a unei celule pe link-urile de intrare sau de ieire. Plecnd de la considerarea slot-ului n procesul de comutaie, IN trebuie s fie non-blocant, variantele practice adoptnd fie soluia reelelor rearanjabile, fie pe aceea a reelelor non-blocante n sens strict. Dar orice realizare trebuie s respecte n plus i condiii de cost sau de complexitate a blocului de control. Dac ne referim doar la comutarea celulelor, un nod ATM, trebuind s asigure transferul acestora de la intrri la ieiri, are o structur general aa cum este prezentat n figura 12.10; n acest fel sunt implicit realizate toate funciile de iniializare i de ntrerupere a conexiunilor virtuale. Dup cum se poate observa, acest model teoretic este prevzut cu N controlere IPC ale porturilor de intrare (Input Port Controler), N controlere OPC ale porturilor de ieire (Output Port
Controler) i reeaua IN de interconectare.

Figura 12.10 Structura general a comutatorului ATM Dei orice nod de comutaie l conine, blocul de comand (cu procesorul de apel ca element principal), acesta nu este figurat, deoarece n prezentarea ce

urmeaz nu se vor face referiri detaliate la activitile sale. Procesorul de apel primete de la fiecare IPC cererile sale de apel virtual i aplic un algoritm corespunztor pentru a decide dac apelul este acceptat sau nu. n caz afirmativ, procesorul va realiza conexiune virtual, care implic angajarea unui OPC. Procesorul se conecteaz la controlerele terminale fie direct, fie prin intermediul IN, n care anumite porturi se vor dedica acestui tip de acces. Reeaua IN este capabil s comute ntr-un slot k0 celule ctre acelai OPC (k0 este rata de ieire a celulelor), considernd c fiecare IPC ofer reelei fluxuri de celule la o rat ki. n mod uzual, IN are o structur etajat cu iruri de ateptare IQ la intrare (input queueing), OQ la ieire (output queueing) sau SQ partajate intern (shared
queueing). De asemenea, trebuie precizat c exist structuri IN cu planuri multiple

(cel puin dou); existena mai multor planuri de comutaie este menit s mbunteasc performanele reelei, n ceea ce privete pierderea celulelor i rata intern de bit. n orice IN pot aprea dou tipuri de conflicte de comutaie: - conflict intern - dac dou ci IPC - OPC i disput acelai link intern al reelei etajate de comutaie, - conflict extern - mai mult de k0 celule sunt comutate n acelai slot ctre acelai OPC. Principalele funcii ale controlerelor IPC i OPC sunt: - adaptarea ntre rata canalului de intrare/ieire i a elementelor interne de comutaie; - alinierea celulelor pentru scopurile de comutare (IPC) i de transmisie (OPC); aceasta presupune memorarea fiecrei celule; - tratarea celulelor primite (OPC) n raport cu protocolul nivelului ATM: sarcina principal este funcia de rutare, ceea ce nseamn alocarea pe baza VPI/VCI din antetul fiecrei celule a unei ieiri i a unui nou VPI / VCI;

- ataarea n IPC i respectiv tergerea n OPC a etichetei de autorutare pentru fiecare celul comutat; - stocarea celulelor (n diferite iruri n funcie de soluia adoptat: pe intrare pe ieire sau intern partajate) pentru a fi transmise i testarea accesibilitii cii intrare-ieire de-a lungul IN.

Figura 12.11 Exemplu de comutaie ATM Un exemplu de comutaie ATM este prezentat n figura 12.11: dou celule, avnd etichetele VPI / VCI respectiv A i C, sunt primite ntr-un nod X. Prin aciunea IPC-ului, celulelor li se ataeaz etichete noi, F i E; de asemenea celulele sunt adresate link-urilor de ieire b i d, respectiv. Aceasta nseamn c prima celul intr n fluxul ctre nodul Y, unde cptnd o nou etichet B este adresat link-ului de ieire d. Cealalt celul intr n fluxul ctre nodul Z, unde cu o nou etichet G este adresat ieirii a. Dei nu este artat pe figur, folosirea tehnicii de autorutare n fiecare IN, cere ca IPC s ataeze fiecrei celule adresa link-ului de ieire alocat conexiunii virtuale, pe care OPC are obligaia s o extrag, nainte ca celula s prseasc nodul respectiv.

Performanele de trafic ale comutatoarelor ATM pot fi uor analizate,

oferind suficiente informaii pentru nevoile practice, n condiiile unui trafic oferit de tip uniform, n care: - celulele sosesc la intrrile reelei ca elemente independente i identic distribuite dup un proces de tip Bernoulli, p(0<p1) fiind probabilitatea ca o intrare a reelei s primeasc o celul ntr-un slot oarecare; - ieire a reelei este ntmpltor selectat pentru fiecare celul de intrare cu o probabilitate uniform 1/N. Pentru a descrie performanele variantelor constructive diverse ale comutatoarelor ATM, sunt folosii urmtorii parametrii:
capacitatea de comutaie p(0<p1) - reprezint media normat a traficului

purtat de comutator i este exprimat ca factor de utilizare a link-urilor de intrare. Se definete prin probabilitatea ca o celul primit pe un link de intrare s fie comutat cu succes i transmis pe ieirea creia i-a fost adresat.
ntrzierea medie a celulei T (T1) - reprezint numrul mediu de slot-uri pe

care o celul primit pe o intrare le "consum" pentru a traversa reeaua i a fi transmis pe ieirea dorit; dac se adopt soluia cu iruri interne, atunci valoarea este normalizat la numrul de etaje din reea. ntrzierea T ia de fapt n considerare doar timpii de ateptare n iruri i de transmisie ai celulei, fr a preciza timpul efectiv de comutaie. Prin evaluri statistice s-a apreciat c timpii de comutaie sunt de ordinul 100 - 1000 sec.
probabilitatea de blocare a conexiunilor. Blocarea conexiunilor este

calculat ca probabilitatea de a nu exista suficiente resurse n comutator, ntre intrri i ieiri, care s garanteze calitatea conexiunilor existente i a celor noi. n cazul unor anumite variante constructive nu exist noiunea de blocare intern. Aceasta nseamn c daca pe intrare i pe ieire sunt resurse suficiente (adic lime de banda i valori pentru etichete), atunci nu poate aprea blocarea conexiunilor. O nou conexiune este totdeauna acceptat dac sunt resurse accesibile pe link-urile externe, fr o verificare explicit a resurselor interne. n

alte variante, pentru fiecare nou conexiune trebuie s fie alocate resurse noi, ceea ce face ca n anumite situaii de neconcordan ntre sarcina oferit i dimensiunea fizic a comutatorului s apar blocarea conexiunilor.
probabilitatea de pierdere / inserie a celulelor - n cazul special ATM este

foarte posibil ca mai multe celule s fie destinate aceluiai link (intern sau extern), ceea ce face ca ele s intre n competiie pentru acelai ir de ateptare, adic, eventual, unele dintre ele s fie pierdute. Probabilitatea de pierdere a celulelor (0<1) trebuie meninut n limitele impuse de o transparen semantic ridicat, valorile ei tipice fiind ntre 10-11 i 10-8. Exist de asemenea riscul ca din cauza unei ndrumri eronate a celulelor printr-un comutator ele s ajung pe o alt conexiune logic dect cea dorit. Aceasta reprezint probabilitatea de inserie a celulelor i ea trebuie s fie limitat (n literatur se menioneaz valori de cel mult 103 mai mari dect probabilitatea de pierdere a celulelor).

12.7.2 Comutatorul cu iruri la ieire

Structura general a unui comutator cu iruri doar la ieire (figura 12.12) este caracterizat de B0 > 0, Bi = NBS =0 i 1 < k N. Aceasta nseamn c fiecare ieire a comutatorului dispune de un ir de ateptare, n care iau loc celulele adresate aceleiai ieiri i care sunt sosite pe diferite intrri.

Figura 12.12 Modelul comutatorului ATM nonblocant cu iruri la ieire

n principiu, toate cele N intrri ale comutatorului pot avea simultan cte o celul destinat unei ieiri oarecare. Pentru ca nici una dintre aceste celule s nu se piard prin mediul de transfer pentru comutaie, ar trebui ca transferul s se fac cu o vitez de N ori mai mare dect viteza de sosire a celulelor. Deci, sistemul comutator ar trebui s fie capabil s nscrie N celule n decursul slot-ului. Dac aceast restricie este rezolvat, atunci mediul de transfer nu mai impune o alta, iar celulele vor fi orientate spre irurile lor de ieire, corespunztor destinaiei dorite. Controlul irurilor de ieire este bazat n general pe o disciplin simpl FIFO. Modelul analitic pentru studiul performanelor unui comutator NN cu ateptare pe ieire presupune c celulele sosesc pe fiecare intrare corespunztor unui proces Bernoulli identic i independent. nseamn c probabilitatea ca o celul s soseasc pe o intrare particular, pe durata unui slot, este p (0 < p 1). Dac talia reelei de interconectare este NN, atunci fiecare celul are o probabilitate egal cu 1/N de a fi adresat unei ieiri date. nseamn c probabilitatea ca o celul, sosind pe o intrare oarecare, s aib ca destinaie o ieire dat este p/N. Rezult c probabilitatea an ca n celule sosite pe durata unui slot s "doreasc" aceeai ieire se poate calcula cu formula:
n an = C N ( p / N ) n (1 p / N ) N n pentru n = 0, N

(12.2)

Pe baza acesteia, se poate deduce [PRY 91] timpul mediu de ntrziere celulelor datorit ateptrii n iruri:

T=

N p N = wp N 1 2(1 p ) N 1

(12.3)

n care wp este ateptarea medie caracteristic sistemelor M/D/1. n figura 12.13 se prezint curbele de variaie a ntrzierii, cu mrimea sarcinii ce este oferit pe intrri, pentru diferite dimensiuni N ale comutatorului. Se poate observa c pentru sarcini mici ateptarea rmne foarte mic, dar pentru o sarcin de peste 0,8 timpul mediu de ateptare crete exponenial. ns, din experimentarea reelelor ATM, se tie c doar aproximativ 80% dintre celule conin date utile, restul de 20% fiind celule vide. nseamn c un comutator cu

iruri la ieire are n principiu o comportare bine controlat pentru cazurile reale de funcionare, n domeniul sarcinilor de 0,8-0,9 ateptarea medie fiind nc n limite acceptabile. De asemenea, se poate aprecia c influena dimensiunii N asupra performanelor de ntrziere este destul de limitat.

Figura 12.13 Variaia cu sarcina oferit a timpului mediu de ntrziere

12.7.3 Comutatorul Knockout

Comutatorul Knockout este o variant practic a structurii cu iruri de ateptare pe ieire propus de laboratoarele ATT Bell (1987); el prezint avantajul c poate asigura i capaciti largi de comutaie, pstrnd acelai principiu ca i alte componente de dimensiuni reduse. n structura comutatorului Knockout se disting: N intrri i N ieiri, fiecare opernd la aceeai vitez, care este de fapt viteza standard de sosire a celulelor ATM. Mediul de comutaie propriu-zis este format din N magistrale cu acces multiplu, cte una pentru fiecare intrare, i N controlere ale porturilor de ieire, OPC, cte unul pentru fiecare ieire. Aceasta nseamn c teoretic comutatorul nu

ar trebui s prezinte fenomenul de blocare a celulelor. Conflictul apare ns ntre celulele care sosesc n acelai slot i sunt destinate aceleiai ieiri. Rezolvarea conflictului se realizeaz printr-o structur adecvat pentru OPC i prin modul lui de funcionare (figura 12.14).

Figura 12.14 Structura controlerului de ieire, OPC, n comutatorul Knockout Controlerul de ieire, OPC, are o funcionare aproape inteligent, reuind s elimine aproape n totalitate divergenele dintre celulele simultane, dar prezentnd i un anumit procent de pierdere de celule. Aceast pierdere este de fapt moneda cu care se pltete economia n viteza de operare a nscrierilor n irurile de ateptare ale ieirilor. Controlerul OPC se compune din: filtre de acces, un concentrator i un bloc de memorie. a) Filtrele de acces - N filtre capabile s extrag din totalitatea fluxurilor de intrare celulele adresate unei anumite ieiri. b) Concentratorul cu N intrri i L ieiri (L < N) - funcioneaz dup o logic proprie pentru ndrumarea celulelor:

- dac n L celule sosesc simultan pentru aceeai ieire a comutatorului atunci ele vor ocupa ieirile 1 la n ale concentratorului; - dac n > L celule sosesc simultan, atunci cele L ieiri ale concentratorului se vor ncrca cu celule, iar restul de n - L celule vor fi respinse, deci pierdute la nivelul concentratorului din OPC. Admind n continuare ipotezele anterior precizate cu privire la sosirea celulelor n L celule s treac comutatorul ATM, nseamn de concentrator, aceeai cu probabilitatea ca numai

probabilitatea de pierderi a celulelor este:

K =
care devine n situaia N

1 N ( n L) a n p n = L +1

(12.4)

= 1 1 + p n=0 n!

p ne p

p k e p k!

(12.5)

n figura 12.15 sunt prezentate curbele de variaie a probabilitii de pierderi a celulelor n raport cu sarcina oferit i cu dimensiunile N i L ale concentratorului.

Figura 12.15(a) Performane de pierderi n concentrator (comutator infinit de mare)

Figura 12.15(b) Performane de pierderi n concentrator (sarcin de intrare dat) Se poate observa c, aa cum era de ateptat, pierderile sunt influenate de numrul L de ieiri din concentrator, dar c valorile sarcinii p i ale numrului N de intrri nu aduc modificri eseniale asupra valorii pierderilor. n schimb, L = 12 asigur, pentru orice valoare N i p, o probabilitate de pierderi sub 10-9, este satisfctor pentru practica reelelor ATM. Realizarea practic a concentratorului presupune utilizarea ntr-o schem convenabil de interconectare a mai multor comutatoare elementare 22. n figura 12.16 se prezint o asemenea structur de concentrator, avnd N = 8 intrri i L = 4 ieiri. Minicomutatorul 22 decide rezultatul competiiei celulelor prezentate simultan, ce solicit aceeai ieire, prin simplul fapt c doar una din cele dou ieiri ale sale este "ctigtoare" (ieirea de tip W - "winner"): - dac o singur celul se prezint la intrare, indiferent pe ce port, atunci ea ocup n mod indiscutabil ieirea ctigtoare (este deci un succes de comutare),

- dac apar dou celule, atunci este totdeauna preferat cea de pe portul "0", iar cea de pe portul "1" este pierdut i orientat pe ieirea "nectigtoare" (ieirea de tip L - "loser").

Figura 12.16 Schema bloc a concentratorului 84 Structura complet a concentratorului faciliteaz participarea celulelor nectigtoare la cel mult L competiii succesive, dup care se pierd definitiv celulele cu eec n toate cele L competiii repetate. Anumite elemente de ntrziere sunt folosite pentru celulele ctigtoare n diferite seciuni de competiie n vederea pstrrii sincronismului pentru toate celulele i n toate etapele de parcurgere a etajului de concentrare. c) Memoria comun trebuie s nmagazineze celulele care au reuit s treac prin concentrator. Ea este format din L iruri diferite de ateptare, servite

dup o disciplin FIFO, dar avnd ieirea comun. n consecin, n mod virtual, ele opereaz ca un ir unic. irurile individuale sunt alimentate prin intermediul unui registru de deplasare. El exploreaz ieirile concentratorului i ncarc ciclic cele L memorii diferite, producnd o uniformizare a sarcinilor acestora. n acest fel pe durata unui singur slot pot fi executate L operaii simultane de scriere, n tot attea memorii independente, i o singur citire, pentru eliberarea unei celule pe unica ieire a OPC (n total N +1 momente de acces la memorii, dar fr mrirea vitezei de accesare a memoriilor).

12.7.4 Comutatorul cu iruri la intrare

O alt variant a comutatorului ATM dispune de iruri de ateptare anexate celor N linii de intrare (figura 12.17): celulele care sosesc sunt nmagazinate n iruri de intrare, avnd capacitatea maxim fi, i fiind caracterizate de o disciplin de servire de tip FIFO.

Figura 12.17 Modelul comutatorului ATM cu iruri la intrare Principiul de funcionare a acestui comutator este simplu: dac n cele N iruri o singur celul dintre cele aflate pe prima poziie n ir este destinat unei anumite ieiri, atunci ea este selectat necondiionat i ndrumat spre ieirea respectiv. Dac ns dou sau mai celule diferite "cap de serie" au ca destinaie aceeai ieire, atunci una dintre ele va fi aleas la ntmplare i va fi oferit ieirii,

iar celelalte trebuind s atepte n irurile lor un alt proces de alegere care se va executa n slot-ul urmtor. Toate aceste iruri, ale cror celule "cap de serie" nu au fost alese, sunt n ntregime blocate la serviciu, chiar dac ele conin celule adresate unor alte ieiri ce sunt disponibile i pentru care nu exist nici o alt solicitare competiional. Acesta este "efectul blocrii HOL" ("Head-of-Line", TDF n francez: tte de file) i el se pstreaz pn la servirea celulei cap de serie. Analiza performanelor unei structuri de comutator N M cu iruri la intrare folosete conceptul irului virtual. Un asemenea ir este definit din setul celulelor aflate n poziii HOL n diferite iruri (reale) de intrare i adresate unei ieiri oarecare i (i = 1,2,..., M). Capacitatea fiecruia din cele M iruri virtuale este N, iar servirea lui se poate face dup o disciplin FIFO, adic innd seama de vrsta celulelor, sau aleator. Se presupune c rmn valabile aceleai ipoteze pentru procesul de sosire ca i n modelul anterior (adic proces Bernoulli). Fie c ntr-un slot k, un numr Qj(k) celule cap de serie adresate unei destinaii oarecare j sunt blocate n irurile lor de ateptare prin efect HOL. n slot-ul urmtor n + 1, prin servirea unor celule cap de serie adresate unor destinaii diverse, vor ajunge nc alte Aj(n + 1) celule s fie i ele cap de serie i deci blocate prin efect HOL, deoarece doar una singur din cele anterioare a putut s fie servit. Deci acum, n irul virtual relativ la ieirea j, exist n total Qj(k + 1) celule blocate HOL, n valoare de: Q j (k + 1) = max[0, Q j (k ) 1] + A j (k + 1) (12.6)

Analiza presupune condiii de stabilitate, ceea ce conduce la omiterea precizrii rangului k de slot. Cnd comutatorul are dimensiuni finite, funcia de distribuie a noilor celule care intr n irul virtual poate fi gsit considernd c numrul total al noilor celule din toate irurile din toate irurile virtuale egaleaz ntr-un slot numrul Mb de serveri ai irurilor virtuale ce sunt ocupai n slot-ul precedent. Dac 1/M este probabilitatea ca ntr-un slot o nou celul s intre ntr-un ir virtual, atunci pentru i celule probabilitatea este:

1 1 ai = prob[ A = i ] = C 1 M M
i Mb

M b i

(12.7)

Cnd N i M, dar cu raportul constant E = M / N (rata de expansiune a comutatorului), atunci numrul serverelor virtuale ce sunt ocupate devine o fraciune constant din numrul total al serverelor, notat cu M. Ea reprezint factorul maxim de utilizare a fiecrui server (capacitatea de comutaie) i se calculeaz cu relaia:

M = E 1 + 1 E 2 + 1

(12.8)

n tabelul 12.5 sunt precizate valorile calculate ale capacitii de comutaie pentru cteva rate de expansiune, putndu-se observa c existena efectului HOL influeneaz sensibil performanele comutatoarelor cu iruri la intrare. Tabelul 12.5 Capacitatea de comutaie pentru diferite rate de expansiune
M/N 1 1/2 1/4 1/8 1/16 1/32

M
0,586 0,382 0,219 0,117 0,061 0,031

M/N 1 2 4 8 16 32

M
0,586 0,764 0,877 0938 0,969 0,984

Cnd M = N i N este finit, atunci se poate atinge valoarea asimptotic M a capacitii de comutaie suficient de repede prin creterea lui N. Datele coninute n tabelul 12.6, obinute analitic sau prin simulare, pledeaz n acest sens: N = 64 este o dimensiune de comutator suficient de mare pentru a aproxima comportamentul unui comutator infinit de larg. Dar aceleai date din tabelul 12.6 par s conving asupra faptului c un comutator ptrat cu iruri la intrare, indiferent care este mrimea lui, degradeaz performanele de comutaie, acesta prezentnd o capacitate mai mic dect aceea a unui comutator crossbar 22 (fr nici o posibilitate de stocare a celulelor) care este caracterizat de max = 0,75. Explicaia este c, ntr-un slot, cel puin o celul

este comutat ntr-un comutator 22, astfel c cel mult o celul este blocat n unul din cele dou iruri de intrare, n timp ce alt pachet HOL este nou. Totui adresele de ieire cerute de dou pachete HOL sunt independente ntre ele (sistemul se comport ca i cnd cele dou adrese sunt din nou asignate slot cu slot). Tabelul 12.6 Capacitatea de comutaie pentru diferite mrimi de reele
N 2 4 8 16 32 64 128 infinit
analitic M simulare M

0,75 0,6553 0,6184

0,7500 0,6552 0,6184 0,6013 0,5934 0,5898 0,5876

0,5858

Atunci se nate ntrebarea: care este avantajul introducerii irurilor la intrare, ntr-o structur non-blocant (comutator crossbar)? Rspunsul este destul de simplu: irurile de intrare pot controla performanele de pierdere a celulelor pentru sarcini oferite < max printr-o alegere convenabil a mrimii lor. n figura 12.18 sunt prezentate curbele de variaie cu sarcina oferit a probabilitii de pierdere a celulelor, pentru diferite mrimi a capacitii de memorare [HUI 87]. Evaluarea probabilitii de pierdere a celulelor n structurile cu iruri de intrare s-a fcut cu expresia:
Bi

p 2 (2 p) p 2 = 2(1 p ) 2(1 p ) 2 probabilitatea de pierderi este:

(12.9)

putndu-se compara aceasta cu situaia comutatorului crossbar, pentru care 1 e p p

cros = 1

(12.10)

Figura 12.18 Probabilitatea de pierdere a celulelor n comutatorul ATM nonblocant cu iruri la intrare Cum scopul este garantarea unei probabiliti maxime de pierdere a celulelor de 10-9 nseamn c trebuie limitat sarcina oferit la p = 0,3 cu Bi = 8 sau la p = 0,5 cu Bi = 32 , n timp ce pierderea pentru comutatorul crossbar este peste 10-2 chiar la p = 0,05. Deci, este adevrat c irul de intrare poate controla pierderea celulelor. Se poate ameliora simitor calitatea structurilor cu iruri la intrare prin specializarea procesului de servire a irurilor corespunztor principiului "ferestrei". "Fereastra" determin un numr de adrese ( q 1 ) din irurile de intrare n care se pot inspecta celulele n vederea comutrii. Din punct de vedere teoretic, procedeul este simplu: dac ntr-un anumit interval de timp celula cap de serie a unui ir este blocat HOL, atunci se trece la urmtoarea celul n scopul ndrumrii ei. Dac i destinaia acesteia este n competiie pe durata acelui slot, atunci se verific n

continuare celula care urmeaz .a.m.d., pentru cel mult attea celule ct permite limea ferestrei de analiz. Este evident c o fereastr infinit de larg (practic cu numrul maxim al poziiilor de ateptare din ir) ar fi cea mai avantajoas. Dar aceast fereastr deosebit de ampl ar duce la o cretere corespunztoare a timpului de transfer al celulei i la depirea duratei unui slot. Se limiteaz deci lrgimea ferestrei la un numr optim de adrese de analiz, corespunztor dimensiunii comutatorului i n limitele performanelor acceptate.

12.7.5 Comutatorul cu iruri centrale

n aceast variant a comutatorului ATM irurile interioare de ateptare (iruri centrale) nu sunt dedicate unei anumite intrri sau ieiri, ci sunt folosite n comun de ctre toate intrrile i ieirile. Celulele care sosesc pe intrri sunt nmagazinate direct n irul central, de aici fiind selectate de fiecare ieire, dup o disciplin de servire a cozii de ateptare de tip FIFO. Capacitatea acestui ir trebuie s fie suficient de mare pentru a permite nmagazinarea pachetelor adresate tuturor ieirilor. Ieirile trebuie s tie s recunoasc celulele memorate care le sunt adresate i care pot fi considerate ca aparinnd unei cozi logice individual pe fiecare ieire, iar memoria central trebuie s poat fi accesat n mod aleator, att la scriere ct i la citire, corespunztor ratei de bit a link-urilor externe ATM (150 Mbit/sec). Tehnologia curent VLSI CMOS permite implementarea unor asemenea comutatoare N N cu dimensiuni moderate, de exemplu N = 16 sau 32.
12.7.5.1 Comutatorul Starlite

Reelele cu etaje succesive permit ns realizarea unor comutatoare ATM de mari dimensiuni, cel mai important exemplu de acest fel constituindu-l
comutatorul Starlite, a crui schem bloc este precizat n figura 12.19.

Figura 12.19 Arhitectura comutatorului Starlite Componentele acestui comutator sunt: - reeaua de sortare SN (Sorting Network), cu dimensiunea (N+ P) (N+ P), asigur ordonarea celulelor n raport de adresele precizate n etichet (reeaua de sortare este de tip Batcher, iar structura ei va di prezentat ulterior); - reeaua de selecie TN (Trap Network), cu dimensiunea (N + P)(N + P), alege, n vederea rezolvrii conflictelor de ieire, doar cte o singur celul pentru fiecare destinaie, dac mai multe sunt simultan oferite; - reea de ntrziere DN (Delay Network), avnd dimensiunea PP, primete celulele respinse de reeaua TN pentru a le oferi unei recirculri i apoi unei noi sortri, marcndu-le n mod corespunztor (cu precizarea "vrstei" lor n sistem). n slot-ul urmtor, vor fi preferate celulele "mai btrne" ntr-o eventual competiie cu celule nou sosite i adresate aceleiai destinaii; - reeaua de rutare RN (Routing Network) de tip banian, de mrime NN, realizeaz autorutarea celulelor pregtite de etajele anterioare (care au conlucrat toate la respectarea condiiilor de nonblocare: realizarea unui grup compact i ordonat de intrri active n reea). nseamn c procesul logic de servire a celulelor nu este chiar simplu de realizat, comutatorul avnd neaprat nevoie de un sistem complex i sigur de gestionare a memoriei sale, care presupune o marcare corespunztoare a celulelor

nou sosite i a celor recirculate i avnd grade diferite de prioritate, relativ la existena sau inexistena unui coninut informaional n cuprinsul lor.
Reeaua de selecie (cu eliminare) conine un marker, un sumator i un

concentrator i realizeaz urmtoarele funcii: - marcarea pachetelor: marcheaz ca fiind "ctigtor" unul dintre pachetele care solicit aceeai ieire j a comutatorului (clasa j de pachete) i ca "nvinse" pachetele rmase din aceeai clas; - eliminarea pachetelor: aplic un algoritm de selecie potrivit cruia se aleg dintre "nvinse" cele P pachete care vor fi recirculate (dac sunt marcate mai mult dect P pachete "nvinse" din cele N clase de pachete); pachetele "nvinse" n exces fa de cele selectate sunt eliminate;

Figura 12.20 Exemplu de comutare n comutatorul STARLITE - rutarea pachetelor: aranjeaz convenabil pachetele la ieirile reelei aa fel nct pachetele "ctigtoare" sunt oferite ntr-un set compact i monoton reelei banian NN, iar pachetele "nvinse" sunt oferite reelei de ntrziere pentru recirculare.

O asemenea reea triaz pachetele printr-un algoritm de selecie cu "fereastr de analiz fix": sunt eliminate mai nti pachetele care solicit ieirile comutatorului cu cel mai mare indice. Ca i n cazul structurilor cu iruri pe intrare, problema inechitii afecteaz acest comutator, deoarece pachetele care solicit ieirile cu indice mai mic au o ans mai mare de a nu fi eliminate. Pachetelor care intr n comutator le este ataat o etichet de control care conine: - un bit de activitate AC: AC = 0 semnific un pachet activ, care transport o celul ATM, n timp ce AC = 1 semnific un pachet gol, ce este emis de un controler inactiv; - o adres de destinaie DA; - un indicator de prioritate PR. Cmpul PR codeaz "vrsta" pachetului, care corespunde numrului de slot-uri petrecute n comutator, astfel nct valorile mici ale lui PR indic pachete "vechi". Valoarea PR se reactualizeaz de ctre DN, care numr tranziiile fiecrui pachet. n figura 12.20 este prezentat un exemplu de comutare n comutatorul Starlite cu N = 8 i P = 4, pentru situaia n care, ntr-un slot oarecare, 9 pachete sunt active (cinci dintre ele sunt noi, PR = 7) i solicit accesul ctre 4 destinaii diferite. Reeaua de selectare, realiznd funciile sale, efectueaz aici operaiile urmtoare: - livreaz 4 pachete "ctigtoare" (cte unul pentru fiecare destinaie) ntrun grup compact ctre reeaua de rutare (banian), - ndrum 4 pachete "nvinse" ctre reeaua de ntrziere n vederea recirculrii, i - distruge un pachet "nvins" (750), care este n exces fa de capacitatea P = 4 a memoriei de ntrziere.

12.7.5.2 Analiza performanelor

Pentru a aprecia performanele unei structuri generale cu iruri interne partajate ntre toate link-urile externe, nu neaprat de tip Starlite, se consider un ir de capacitate infinit, descris prin:

Qn = max[0, Qn 1 + An 1] numrul de celule intrate n ir la nceputul slot-ului n.

(12.11)

n care Qn i An reprezint, respectiv, numrul de celule la sfritul unui slot n i Trebuie observat diferena ntre sistemele cu iruri la ieire (relaia 12.6) sau la intrare, n care celulele traverseaz totdeauna un ir, i sistemul cu ir intern, n care memorarea celulelor se execut numai dac din cauza conflictelor de destinaie nu are loc comutarea, celulele memorate fiind oferite reelei de recirculare n vederea unei noi ncercri de comutare. Dac se consider un comportament n regim staionar, atunci indicele i poate fi nlturat. Cnd N este finit, numrul de celule Ai ce intr n coada logic i ( i = 1, N ) n starea de regim staionar nu este independent de Aj (j i). Deoarece irul poate recepiona ntr-un slot cel mult N celule, un numr mai mare de celule recepionate ntr-un slot de coada logic i reduce numrul de celule care pot fi recepionate n acelai slot de celelalte cozi logice. O asemenea observaie implic o corelaie negativ ntre procesele de sosire a celulelor n cozi logice diferite. Numrul cumulat de celule Q n coada partajat n starea de regim staionar poate fi calculat ca o convoluie de ordinul N a probabilitii de distribuie a numrului de celule Qi n coada logic Geom(N)/D/1. O limit superioar a probabilitii de pierdere a celulelor este obinut prin:

= prob Q = Q i NBS i =1
N

(12.11)

Cozile ar deveni independente n cazul N, fiecare din ele putnd fi


i modelat ca un ir M/D/1 i avnd o ocupare medie minim Qmin = p 2 /[2(1 p )].

Este aproape evident faptul c valori mari ale lui N mresc att dimensiunile comutatorului, ct i capacitatea cozii partajate, aceasta conducnd la o micorare a probabilitii de pierdere a celulelor.

Figura 12.21 Pierderi n raport cu capacitatea de memorie - comutator Starlite n figura 12.21 sunt prezentate caracteristicile de pierderi pentru diferite valori ale traficului oferit, obinute prin simulare, pentru un comutator Starlite

N=32. Se poate observa c, dac sunt cerute pierderi sub 10-5, chiar i o coad
mic (P/N = 1, adic NBS = 32) necesit limitarea traficului la p = 0,6 i dublarea dimensiunii reelei de sortare (N + P = 2N). De asemenea, din figura 12.22 rezult c, pentru o dimensiune precizat a buffer-ului partajat i la o sarcin constant (p = 0,8), comutatoarele mai mari se dovedesc mai eficiente, deoarece un numr mai mare de poziii de ateptare sunt folosite n comun de un numr mai mare de terminaii ale unui comutator. Se poate observa c performana de pierderi este de neacceptat pentru valori mici ale capacitii normate a buffer-ului partajat (P/N < 1,5), devenind acceptabil pentru

memorii mai mari numai cnd dimensiunea comutatorului este destul de mare. De exemplu, un comutator cu N = 256 are probabilitatea de pierderi rezonabil de mic, pentru o dimensiune normat a buffer-ului partajat P/N = 2.

Figura 12.22 Pierderi n raport cu dimensiunea - comutator Starlite

12.7.6 Compararea diferitelor variante cu iruri

Folosirea

irurilor

de

ateptare

plasate

la

intrare

arhitectura

comutatoarelor ATM implic acceptarea unor limitri a capacitii de transport ce caracterizeaz tehnica, n raport cu care poate fi exploatat cel mult 58% din capacitatea teoretic a comutatorului, indiferent ct de mare este dimensiunea cozilor de ateptare. O asemenea scdere a performanelor este compensat ns de simplitatea teoretic a structurii hardware. Dar nu trebuie pierdut din vedere fenomenul HOL care apare n aceste structuri i care poate fi redus prin dou proceduri (gruparea canalelor sau folosirea unor ferestre de analiz), fiecare dintre acestea necesitnd un hardware suplimentar. Blocarea HOL nu apare n structurile cu iruri pe ieire sau interne, aceste structuri fiind caracterizate de o capacitate maxim de comutatorului de 100%.

Totui, aici pot aprea mai multe probleme hardware datorit operaiilor multiple necesare pentru scrierile n cozile respective.

Figura 12.23 Performane comparate ale structurilor cu iruri (IQ - iruri la

intrare, OQ - iruri la ieire, SQ - iruri interne partajate)


Performana de ntrziere a celulelor pentru diferite strategii de ateptare este dependent de capacitatea comutatorului din arhitectur. Dac este presupus o capacitate infinit a irului pentru diferitele structuri analizate (Bi = B0 = Bs = ), atunci ntrzierea medie a celulelor se prezint ca n figura 12.23 (a) (valoarea minim T = 1 reprezint timpul de transmitere). Deci traficul oferit p, de natur

ntmpltoare, trebuie limitat la 0,5 pentru structurile cu iruri pe intrare i la 0,9 pentru celelalte, dac pentru ntrzierea medie este cerut o valoare mai mic dect

T = 10 slot-uri [PAT 98].


n ceea ce privete probabilitatea de pierdere a celulelor, figura 12.23 (b), au fost alese dou valori pentru traficul oferit (p = 0,5i 0,8), astfel nct cel puin pentru cea mic dintre ele s poat fi comparate cele trei strategii. Se observ c, la

p = 0,5, pentru realizarea unei probabiliti de pierderi < 10-9 capacitatea bufferului Bi = 27 necesar la IQ se reduce la B0 = 16 la OQ i la Bs 1 la SQ. Pentru p = 0,8 este obinut aceeai performan de pierderi ( = 10-9 ) pentru B0 = 44 cu OQ i pentru Bs = 8 cu SQ. Prin intermediul acestor exemple se poate ilustra mbuntirea performanelor pentru o dimensiune dat a buffer-ului trecnd de la IQ la OQ i de la OQ la SQ.

12.8 Reele banian

Elementele structurale care stau la baza reelelor de interconectare sunt matrice bb, cunoscute sub denumirea de elemente de comutaie SE (Switching
Element). Acestea au dimensiuni ce sunt puteri ale lui 2, deci sunt de tipul 2k2k, k

= 15. Fiecare SE este capabil s ruteze n mod automat celulele recepionate pe intrri ctre destinaiile solicitate, folosind doar informaia de adres coninut n etichet (proprietatea de autorutare).
Reelele banian se obin prin aranjarea SE-urilor n mai multe etaje,

interconectarea lor realizndu-se astfel nct s existe un drum unic ntre oricare intrare i orice ieire a reelei. Cum diferite drumuri intrare - ieire pot folosi n comun unul sau mai multe link-uri interne, reelele banian sunt de regul structuri blocante, dac nu se iau msuri speciale de anulare a oricror posibiliti de blocare.

Figura 12.24 Reele banian ntr-o reea banian de capacitate NN, elementele de comutaie sunt organizate n n = log2N etaje, fiecare etaj fiind alctuit din N/ b comutatoare elementare (binare) bb. Banianul este un arbore indian cu numeroase rdcini aeriene. Aceste rdcini pot fi comparate cu terminalele reelei, ceea ce motiveaz alegerea numelui pentru aceste reele cu autorutare. Exist diferite topologii ale reelelor banian, care difer prin modul de interconectare al SE-urilor din etajele adiacente i prin tipul de conectare al terminalelor reelei la SE-urile etajelor extreme. Aceste reele sunt echivalene funcional i pot rezulta una din cealalt prin rearanjarea comutatoarelor binar. n figura 12.24 sunt prezentate cteva structuri simple 88 cu 3 etaje, ce folosesc comutatoare elementare 22. Realizarea funciei de autorutare de ctre reelele banian este posibil prin aceea c fiecare celul ATM poart n antetul su adresa binar a ieirii creia i este destinat, iar SE-urile au de asemenea dimensiuni binare. Adresa coninut n antet este format din attea elemente binare cte etaje are reeaua. Cnd un SE

primete o celul, el citete n segmentul de adres care corespunde etajului su care este ieirea ctre care trebuie s ndrume pachetul. Descentralizarea total a acestui mecanism de rutare face ca reele banian s fie deosebit de interesante pentru satisfacerea unor fluxuri de pachete la debite foarte mari.

Figura 12.25 Numerotarea componentelor n reeaua banian de tip omega Pentru a ilustra principiul de autorutare se va considera varianta reelei

omega. Se ncepe ns prezentarea cu precizarea conveniilor de numerotare a


tuturor elementelor constructive (figura 12.25) ale reelei banian (intrri, ieiri, elemente de comutaie i link-uri): - intrrile, ieirile i SE-urile sunt numerotate secvenial, - fie c un link intern al reelei, care unete dou SE-uri din etajele k i k +1, este numerotat prin secvena binar l1l2 ...lm1lm . Numrul SE-ului din etajul k este egal cu partea din aceast secven care rmne dup tergerea bitului mai puin semnificativ, adic l1l2 ...lm1 ; pentru SE-ul din etajul k + 1 numrul su se regsete n aceeai secven binar, dar din care se terge bitul cel mai semnificativ, deci

l2 ...lm1lm . Astfel, de exemplu, link-ul "010", instalat ntri etajele A i B, unete SE


"01" din etajul A cu SE "10" din etajul B. S presupunem acum c pe intrarea a1a2...an a reelei banian (de tip omega) din figura 12.26 se prezint un pachet destinat ieirii b1 b2...bk...bn. La nivelul fiecrui etaj k (k = 1, n) pachetul va fi dirijat ctre link-ul "de sus" sau ctre link-ul "de jos" dup cum bitul bk este "0" sau respectiv "1". Aceasta nseamn c de fapt SE-ul din etajul k execut comutarea n mod automat a pachetului prezentat pe una din intrrile sale, alegnd ieirea necesar numai prin consultarea paritii bitului bk din adresa pachetului. n acest mod, pachetul va ajunge la ieirea dorit indiferent pe care intrare a reelei se prezint solicitarea.

Figura 12.26 Autorutarea pachetelor n reeaua banian de tip omega Dac revenim pachetul de adres b1b2...bk...bn, sosit pe intrarea a1a2...an, nseamn c el se prezint de fapt n SE a2...an din primul etaj. Aici el va fi ndrumat pe link-ul a2a3...anb1 i ajunge astfel n SE a3...anb1 din al doilea etaj; . . . aa mai departe pn pe link-ul ak+1...anb1...bk care l ofer lui SE ak+2...anb1...bk din etajul k + 1. n final, pachetul sosete la destinaia dorit b1b2...bn dup ce a traversat n etajul terminal al reelei, de rang n, elementul de comutaie numrul

b1b2...bn-1. n figura 12.26 sunt prezentate traseele teoretice de autorutare (desenate

prin linii marcate difereniat) a trei pachete care sosesc pe intrri diferite "011", "101" i "110", toate fiind adresate aceleiai destinaii "010". Pentru fiecare pachet traseul de ndrumare este unic, este ales n mod automat, n raport cu locul su de prezentare i cu adresa sa, i conduce n mod corect pachetul ctre destinaia dorit. n descrierea procedurii de rutare, s-a fcut n mod tacit presupunerea c toate link-urile necesare ndrumrii sunt disponibile. Dar aceast ipotez nu poate fi totdeauna verificat n practic, datorit faptului c un alt pachet provenind de la o alt intrare i destinat unei ieiri oarecare poate trece de asemenea pe unul din link-urile necesare conexiunii n discuie. n plus, este imposibil de a accepta simultan pe aceeai ieire dou sau mai multe pachete, oferite pe intrri evident diferite. Din cauza acestor probleme reale, ndrumarea nu poate avea totdeauna loc i de aceea, iniial, s-a precizat c traseele desenate n figura 12.26 sunt teoretice. Pentru a contabiliza amploarea tuturor conflictele poteniale, trebuie s se considere toate combinaiile ntre ansamblul celor N intrri i al celor N ieiri, dac ne situm pentru moment n cazul comutaiei de circuite. Fiecare element de comutaie se poate gsi n una din cele dou stri posibile: conecteaz intrarea "0" pe ieirea "0" i intrarea "1" pe ieirea "1" sau invers "0" cu "1" i "1" cu "0". Cum numrul elementelor de comutaie din reeaua banian este:

N SE = N / 2 log 2 N
atunci nseamn c numrul strilor posibile ale reelei este:
E RB = 2 N = N N
SE

(12.12)

(12.13)

Pe de alt parte, numrul conexiunilor posibile pentru setul de N intrri i N ieiri este egal cu N !, valoare care este mult mai superioar lui ERB pentru valori semnificative ale lui N; aceasta conduce cu siguran la blocaje importante. Coninutul tabelului urmtor precizeaz valorile n acest sens pentru dou exemple edificatoare.

Tabelul 12.7 Valori posibile ale strilor reelelor i ale numrului de conexiuni
N 4 8 ERB 16 4096 N! 24 40320

O alt msur a conflictelor posibile n cadrul reelelor banian este furnizat de numrul perechilor intere-ieire distincte dou cte dou, care utilizeaz acelai link intern. Ieirea unui SE din etajul k n / 2 (adic situat n jumtatea "stng" a reelei) poate fi atins dinspre 2k intrri diferite ale reelei. n etajul k = n/2 un SE poate fi atins exact dinspre 2n/2 =
N intrri, ceea ce reprezint numrul este

maxim de intrri active i onorate de conexiuni realizate pn la "mijlocul" reelei. SE-ul situat n jumtatea "dreapt" a reelei (k > n/2) poate fi atins dinspre un numr de intrri superior lui

N , dar nu permite conectarea dect cu un numr

inferior de ieiri, pentru c cu siguran link-urile necesare completrii conexiunilor sunt implicate n alte legturi. Probabilitatea de a se atinge n practic limita

N este mic pentru valori N ridicate.


Exist numeroase tehnici pentru a micora conflictelor de tipul celor

prezentate. Accelerarea frecventei de funcionare a reelei n raport cu debitul linkurilor externe este una dintre acestea, factorul de accelerare (speed up factor) utilizat frecvent este de ordinul 2 la 4. O alt tehnic vizeaz uniformizarea traficului de pachete naintea reelei propriu-zis de comutare, cu scopul de a realiza practic condiiile impuse de teorema de non-blocare a reelelor banian, care garanteaz ca o reea banian (cu autorutare) dei blocant, prin structura i modul su de funcionare, s nu intre niciodat n stare de blocare, pentru c ei i este oferit o configuraie de pachete prelucrat anterior ntr-un mod convenabil.
Teorema de non-blocare n interiorul reelei banian este: condiia suficient

pentru ca o reea omega s nu cunoasc nici un blocaj intern este ca ansamblul intrrilor sale active s fie un set compact i ca adresele de ieii solicitate s fie

strict monoton ordonate. Ansamblul intrrilor active n reea este numit compact,

dac toate intrrile situate ntre dou intrri active sunt rndul lor de asemenea active. Dezideratele teoremei de non-blocare pot fi ndeplinite cu ajutorul unei reele de selectare, aa cum este aceea folosit n cadrul comutatorului Starlite, (paragraful 12.5.6.1). O asemenea reea (reea de sortare cu amestec bitonic sau

reea cu amestec par-impar) este plasat totdeauna naintea reelei banian (reea de rutare) i pregtete oferta de pachete pe care aceasta le va comuta. n consecin,
respectndu-se condiiile impuse de teorema de non-blocare, drumurile urmate de pachete n cadrul reelei banian de rutare vor fi disjuncte (adic nu vor avea nici un link comun) i nici un blocaj nu se va produce. n general, ntr-o reea de sortare cu amestec bitonic, cunoscut sub denumirea de reea Batcher, numrul total de elemente de sortare ntr-o reea Batcher este:
S= N (log 2 N )2 + log 2 N 4

(12.14)

acestea fiind de dou categorii, anume "SE ridictor" de pachete sau "SE cobortor" de pachete.

Figura 12.27 Topologia reelei Batcher cu N = 8.

n figura 12.27 este prezentat o reea Batcher, pentru N = 8 . Elementele de sortare sunt marcate cu ajutorul unor sgei orientate n mod diferit i au calitatea de a comuta pachetele prezentate la intrri prin analiza i compararea adreselor, astfel: - dac dou pachete sunt simultan prezentate pe intrrile unui SE, atunci pachetul cu adresa cea mai mare va fi orientat spre ieirea marcat (prin sensul sgeii n reprezentarea grafic), iar cellalt spre ieirea nemarcat, - dac un singur pachet se prezint ntr-un SE, atunci el va fi dirijat n mod automat spre ieirea nemarcat. S-a ales pentru prezentare un caz posibil de sortare cu ajutorul reele Batcher de tip 8 8, n care 4 pachete (cu adresele de ieire specificate) sunt simultan oferite la intrare. Sortarea acestora se face n trei niveluri succesive, cu sortatoare de 2, 4 i respectiv 8 pachete simultan prezentate pe intrri. SE-urile ( ridictoare i cobortoare componente asigur n final la ieirea reelei Batcher o list monoton cresctoare de pachete, pe care o ofer reelei banian de rutare pe un set compact de intrri ale acesteia. Trebuie observat faptul c reeaua Batcher scoate pachetele pe ieiri care nu corespund destinaiilor lor reale, adevrata funcie de rutare spre destinaiile solicitate revenind reelei banian. Aceast reea, plasat dup reeaua Batcher va auto-ndruma acum n mod corect spre destinaii setul pachetelor "aranjat" de Batcher, fr a trebui s rezolve nici o situaie conflictual, adic avnd un comportament non-blocant.