ETHERNET

More documents

Recommendations

Info

Sieci komputerowe 6wezlow w odniesieniu do wezla [i] - tak wiec upstream (A) =downstream (B) i downstream (A) = upstream (B) ). Powstaje wiec tutajsprzezenie zwrotne, w ktorym wezel upstream musi uwzgledniac zadaniarezerwacji wezlow downstream. W przypadku topologii open dual buswarto zwrocic uwage na charakterystyczne zachowanie sie wyroznionychwezlow. Rozpatrzmy magistrale A (B) - tj. zakladamy ze kazdy zomawianych wezlow chce nawiazac lacznosc z wezlem downstream A(B) - wzgledem niego:wezly wymienione w podpunktach1.,2.,3.). Ponizsze rysunki ilustrujaidee pracy tego ukladu dla transmisji w magistrali A. .1.wezel koncowy magistrali A (B) nie transmituje w niej danych (nie madla niego wezlow downstream A (B) ) - nie wysyla wiec zgloszenrezerwacji w magistrali B (A) - wszystkie informacje odbiera on wmagistrali A (B) .2.wezel poprzedzajacy wezel koncowy magistrali A (B) nie odbiera nigdyzgloszen rezerwacji w magistrali B (A) bo jedynym wezlem upstream (B){(A)} jest wezel koncowy magistrali A (B) (porownaj z pkt. 1.). Jezeli maon dane do transmisji to wysyla zgloszenie rezerwacji w magistrali B (A)i wykorzystuje pierwszy wolny slot w A (B).3.wezel poczatkowy magistrali A (B) jest odpowiedzialny za generacjeslotow w magistrali A (B), w ktorej nie moze sie pojawic slot adresowanydo niego. Nie wysyla on oczywiscie zgloszen rezerwacji w magistrali B(A) nie moze jednak w przypadku potrzeby transmisji bezposredniowykorzystac zadnego wolnego slotu - wygenerowanego przez niego - bezwczesniejszego rozpatrzenia przychodzacych w magistrali B (A)zgloszen rezerwacji od wszystkich innych wezlow sieci (wszystkie saupstream (B) {(A)} ).4.kazdy inny wezel [x] transmituje dane w magistrali A (B) wysylajacwczesniej zgloszenie rezerwacji w B (A). Podobnie jak wezelpoczatkowy magistrali A (B) przed wykorzystaniem pustego slotu jakiodebral musi uwzglednic zadania rezerwacji od wezlow upstream (B){(A)} - wykorzystuje sie tutaj mechanizm identyczny jak w wezlepoczatkowym.Szczegoly mechanizmu DQAP.Jak widac na powyzszym rysunku schemat pracy calego ukladu jestnastepujacy:Na poczatek podajmy obrazowa forme funkcjonowania takiego wezla,wykorzystujac pojecie stosu, ktore tutaj rozumiemy jako uporzadkowanyciag znacznikow, w ktorym kazdy nowy element jest kladziony naspodzie stosu. Zalozmy, ze na poczatku wezel nie ma danych dotransmisji.1.Kazde zgloszenie rezerwacji w magistrali B (A) powoduje polozenie naspodzie stosu znaczka, ktory nie opisuje w zaden sposob stacjizglaszajacej a reiestruje tylko jej istnienie (oczywiscie na poczatku stosjest pusty).2.Jezeli wezel odbiera pusty slot w magistrali A (B) to zdejmuje jedenznaczek z wierzcholka stosu (lub nic nie robi jak stos jest pusty).Zauwazmy ze odebranie pustego slotu oznacza, ze ktorys z zadajacychwezlow downstream (A) {(B)} bedzie przez wykorzystanie tego slotuobsluzony.3.W momencie kiedy wezel chce wyslac jakies dane, umieszczawyrozniony od reszty, wlasny znaczek na spodzie stosu.Dalej cala procedura z punktow 1, 2, 3 powtarza sie tak ze mamydynamicznie rosnacy lub malejacy stos z wieloma poukladanymiidentycznymi znacznikami i tylko jednym wyroznionym znacznikiemdanego wezla. Nalezy podkreslic ze wezel moze miec tylko jeden wlasnyznacznik w stosie symbolizujacym kolejke. W sytuacji gdy znaczniknaszego wezla znajdzie sie na wierzcholku stosu to moze on wyslac danew magistrali A (B) wykorzystujac pierwszy wolny slot jaki otrzyma.UWAGA ! : W przypadku wezla oznaczonego wyzej jako [x] istnieja dwastosy (bo moze on nadawac w A (B) a odbierac w B (A) ).Realizacja rzeczywistaMechanizm dostepu danego wezla do wolnych slotow w medium jesttutaj realizowany w oparciu o dwa liczniki: RQ - Request Counter i CD -CountDown Counter, ktore skladaja sie na DQSM (Distibuted QueueState Machine) . Ze wzgledu na dwie magistrale kazdy wezel ma dwiepary licznikow RQ i CD - przy czym jak wspomniano wyzej pewnecharakterystyczne wezly beda korzystac tylko z jednej z nich (dokladnie• W przypadku gdy wezel nie ma nic do nadania w danej magistrali toDQSM jest w stanie IDLE - "jalowym". Wykorzystywany jest tylkolicznik RQ, ktory pozwala wezlowi monitorowac zgloszenia rezerwacjiod wezlow wzgledem niego upstream (B) (inkrementacja RQ) i sloty,ktore te zadania obsluguja (dekrementacja RQ). Dokladniej rzeczrozpatrujac:oLicznik RQ jest inkrementowany przy kazdym stwierdzeniu zadaniarezerwacji w magistrali B (od stacji upstream (B) ) czyli odebraniaslotu z bitem R - Request (w jego naglowku) ustawionym (1).oLicznik RQ jest dekrementowany w przypadku wykrycia w magistraliA slotu niewykorzystywanego - co jest rozpoznawane przez stan bitu B- Busy w jego naglowku (1-oznacza slot zajety - niosacy informacje).oMozemy wiec powiedziec ze w stanie IDLE zawartosc RQ okreslajednoznacznie ile wezlow upstream (B) czeka na wolne sloty - czylikoniec kolejki (dno stosu opisywanego wczesniej) do prawawykorzystania wolnego slotu w magistrali A.• Chcac nadac jakas informacje wezel analizuje stan RQ:ojezeli RQ=0 (nie ma wezlow downstream (A) oczekujacych wkolejce) to wezel przechodzi w stan STANDBY oczekujac na pierwszywolny slot w magistrali A, ktory wykorzysta. Jezeli wczesniej (przednadejsciem wolnego slotu w A) odbierze zadanie rezerwacji wmagistrali B to inkrementuje RQ i w najblizszym mozliwym slocie wmagistrali B wysyla zadanie rezerwacji (tzn. ustawia bit R wnajblizszym slocie, w ktorym R=0) po czym przechodzi w stanCOUNTDOWN.ojezeli stan RQ>0 to wezel moze "wpisac sie" do kolejki wysylajaczadanie rezerwacji w magistrali B i przepisujac zawartosc RQ do CD.Wezel znajduje sie wtedy w stanie COUNTDOWN, w ktorym kazdywolny slot odebrany w magistrali A powoduje dekrementacje licznikaCD. Aby monitorowac dalsze zadania dostepu do slotow przez stacjedownstream (A) wezel po przepisaniu RQ -> CD zeruje RQ i zaczynaliczyc kolejke "za soba". Stan CD=0 oznacza ze wezel jest na czelekolejki oczekujacych na prawo transmisji i moze wykorzystac
Sieci komputerowe 7pierwszy wolny slot w magistrali A jaki odbierze. Po wyslaniuwiadomosci wezel przechodzi w stan IDLE.Przedstawiony protokol jest bardzo efektywny i stanowi kombinacjeszybkiego dostepu w sytuacjach malego obciazenia sieci(porownywalnego z protokolem CSMA/CD - siec Ethernet - dla tegosamego obciazenia) i sprawnego kolejkowania gdy siec jest bardzowykorzystywana (jak w Token Ring'u i Token Bus'ie).UWAGA! : Oczywiscie dekrementacja licznikow jest nastepujacaRQ=max{0,RQ-1}, CD=max{0,CD-1}.Podstawowa jednostka informacji dla sieci standardu DQDB jest 53 -bajtowy slot. Niebagatelna sprawa jest tutaj zgodnosc formatu slotu zkomorka standardu ATM - Asynchronous Transfer Mode - ktoryzapowiada nowe mozliwosci implementacji aplikacji multimedialnych wsieciach komputerowych. Administrator sieci opartej o DQDB ma wiecszerokie mozliwosci wykorzystania zalet ATM za cene niewielkichzmian.Format DQDB Protocol Data Unit przedstawia ponizszy rysunek:Priority Distributed Queue Access ProtocolStandard DQDB umozliwia priorytetowy dostep do medium gdzierozroznia sie trzy poziomy "waznosci" iformacji. Osiagane jest topoprzez zaimplementowanie osobnych "kolejek" w dostepie do slotowdla trzech priorytetow. Wymaga to oczywiscie zwiekszenia liczby parlicznikow RC i CD - po trzy (bo trzy priorytety) dla kazdej z magistral Ai B. Niezbedne jest takze wyroznienie trzech niezaleznych bitow R1, R2,R3 - zadania rezerwacji - w naglowku slotu. Dla porzadku dodajmy ze bitR1 i zwiazane z nim liczniki RC_1 i CD_1 odpowiadaja najwyzszemupriorytetowi (odpowienio mamy hierarchie waznosci R1>R2>R3>R4)Legenda:Idea implementacji mechanizmow priorytetowego dostepu do slotowbazuje na zasadzie ze zadania o wyzszym priorytecie zostana szybciejobsluzone niz te o priorytecie nizszym. Nieznacznie zmieniaja sie tutaj(w stosunku do DQPA) operacje zwiazane z wykorzystaniem licznikowRQ i CD, ktore mozna przedstawic nastepujaco (ponownie rozwazamyprzypadek transmisji w magistrali A - B analogicznie):• jezeli wezel nie ma nic do nadania to odbierajac wolny slot wmagistrali A dekrementuje wszystkie trzy liczniki RC. Zadanie rezerwacjiw magistrali B na okreslonym poziomie priorytetu p (p=1 - 3) powodujeinkrementacje licznikow RC_x gdzie x>=p.• chcac nawiazac polaczenie z priorytetem p wezel wysyla wmagistrali B zadanie rezerwacji (bit Rp=1) i ustawia CD_p=RC_p, RC=0.Odebranie wolnego slotu w magistrali A powoduje dekrementacje CD_p iRQ_x gdzie x!=p (rozne). Nowoscia jest tutaj ze w przypadku gdy wmagistrali B wystapi zadanie rezerwacji o priorytecie wyzszym niz p -oznaczmy q - to nastepuje inkrementacja CD_p i RQ_x dla x!=p i x
Page 1 and 2: ETHERNETSieci komputerowe 1jest to
Page 3 and 4: Sieci komputerowe 3DQDB standard si
Page 5: Sieci komputerowe 5Transmisja w kaz
Page 9 and 10: Sieci komputerowe 9mają wbudowane

ETHERNET

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?