PC Serviseri Kurs 10

KURS ZA PC SERVISERE
mr Milovan B. Ivanovi, dipl. el. in. milovan@link.co.yu as X: MRENE ARHITEKTURE
Sadraj asa:
metodi pristupa (access methods), slanje podataka u mrei, i osnovne mrene arhitekture:
Ethernet Token ring
Metodi pristupa podacima u mrei (Access Methods)
du jednog medijuma mora postojati jedan (zajedniki) metod pristupa samo jedan raunar iz cele mree moe zauzeti kabl (medijum) ako dva raunara istovremeno pokuavaju da pristupe nekom resursu preko medijuma dolazi do kolizije (sudara)
Ilustracija kolizije (sudara) pri istovremenom pristupu medijumu dva raunara
Metodi pristupa
CSMA (sa CD ili CA) Token passing Demand prority
CSMA / CD
Carrier-Sense Multiple Access / Colision Detection svaki raunar (bio klijent ili server) u mrei proverava medijum da li je slobodan za slanje podataka
samo kada je medijum slobodan moe doi do slanja podataka
na sledeim ilustracijama je prikazan ovaj metod pristupa
Ilustracija za CSMA/CD metod pristupa
samo onda kada je medijum slobodan raunar moe zapoeti slanje podataka kada podaci stignu na odredite i medijum ponovo postane slobodan, moe doi do ponovnog slanja podataka ako dva raunara istovremeno pokuaju da zauzmu medijum, doi e do sudara (colision)
kada doe do sudara (kolizije)
raunari se povlae prestaju sa slanjem signala za jedan odreeni vremenski period po isteku tog vremenskog perioda ponovo pokuavaju sa slanjem svaki raunar odreuje za sebe duinu vremenskog intervala: time se titimo od mogunosti ponovnog sudara
zbog sudara postoje i ogranienja na duinu mrea koje koriste CSMA/CD
2500 m oslukivanje kabla (sense) na ovim daljinama je neefikasno doi e do kolizije koja se ne moe detektovati i
doi e do gubitka podataka
contention method
metod takmienja raunari se takmie za medijum
dananji CSMA su toliko brzi tako da korisnik ne osea da koristi metod takmienja (koji podrazumeva i ekanje)
ogranienja CSMA/CD
sa brojem raunara raste i intenzitet saobraaja u mrei raste i broj sudara dolazi do usporavanja mrenog saobraaja vrsta aplikacije
database aplikacije uzrokuju poveanje intenziteta mrenog saobraaja
CSMA/CA (Colision Avoidance)
izbegavanje kolizije alje se poruka o nameri slanja svim ostalim raunarima u mrei
takva (broadcast) poruka dodatno optereuje mreni saobraaj
Token passing
kruna topologija poseban paket
token putuje u krug ko eli da alje, mora da saeka da do njega stigne slobodan token kada jedan raunar zauzme token, ostali moraju da ekaju da se isti oslobodi
Ilustracija uz token passing metod pristupa
poto samo jedan raunar moe da zauzme token
znai da nema sudara, i nema zaguenja mrenog saobraaja (zbog, eventualnog poveanja broja raunara u mrei)
Demand priority
nov metod projektovan za 100-Mbps Ethernet 100VG AnyLAN IEEE 802.12 ripiteri (repeater) pojam krajnjeg vora (end node) raunar bridge router switch
ripiteri upravljaju opsluivanjem zahteva koji stiu od krajnjih vorova primenom round-robin algoritma ripiteri, dakle, kontroliu tok saobraaja u mrei
Demand priority metod pristupa - ilustracija
ako doe do sudara
metodom prioriteta pokuavamo da razreimo ko ima prednost
dakle, ne odustaju oba uesnika, nego odbijamo zahtev uesnika sa manjim prioritetom uvek se prvo opsluuje zahtev veeg prioriteta ako dou dva istovremena zahteva istog prioriteta oni se opsluuju
naizmenino
primenom ovog metoda pristupa raunari mogu istovremeno i slati i primati podatke
koriste se 4 parice kroz svaku paricu se podaci alju / primaju na 25MHz
u saobraaju uestvuju
poiljalac (sender) hab (hub) primalac (destination) manja je guva nego u sluaju CSMA/CD hab zna adresu svakog vora svaki hab (demand priority) je nadlean samo za krajnje vorove, i ripitere direktno nakaene na njega
Karakteristike razliitih metoda pristupa
Slanje podataka kroz medijum
podaci ne putuju kao niz (stream) nula i jedinica podaci se pakuju u pakete (packets)
manje veliine
u pakete se upisuju informacije neophodne za pravilno komuniciranje
zato mali paketi, a ne veliki fajlovi
dolo bi do zaguenja mree svi ostali bi ekali dugo
dok se ne zavri prenos velike koliine fajlova
ne bismo imali erovanje

ve monopolisanje
u sluaju greke u prenosu

morali bi da ponovimo slanje cele koliine podataka
Deljenje poruka na manje celine (pakete)
u pakete se ubacuju dodatni podaci, koji omoguavaju da se
originalni podaci alju u manjim koliinama (delovima) na odreditu pravilno restauriraju originalni podaci lako proverava greka u prenosu
od ega se paket sastoji?
adresa poiljaoca sami podaci koji se prenose adresa primaoca uputstva mernim ureajima kako da prenesu podatke kroz mreu uputstva primaocu kako da povee paket sa ostalim primljenim paketima da bi se restaurirala cela poruka informacije neophodne za proveru greke prilikom prenosa
Struktura paketa podataka pri prenosu
header (zaglavlje)
znak upozorenja (indikator) prenosa: paket se prenosi mreom adresu poiljaoca adresu primaoca informacije za sinhronizaciju prenosa
podaci
ono to se stvarno prenosi (tzv. korisni deo poruke) razliita duina
od 512 bajta do 4KB
u sluaju prenosa veih koliina podataka, delimo ih u pakete od 4KB ili manje potrebno je mnogo paketa da se prenese ceo fajl
trailer (rep)
zavisi od protokola deo za detekciju greke prilikom prenosa CRC - cyclical redundancy check to je broj koji se generie odreenim matematikim algoritmima kada paket stigne na odredite jo jednom se srauna isti algoritam ako je rezultat oba izraunavanja isti, nije bilo greke u prenosu ako nije, dolo je do greke i prenos se ponavlja
primer
tampanje velikog fajla na mrenom tampau
koji je povezan na print server
Raunar iz mree uspostavlja vezu sa print serverom
Poruka se deli na manje pakete
Svi raunari oslukuju ne bi li prepoznali svoju adresu
Ciljni raunar (print server) je prepoznao svoju adresu
Restauracija originalne poruke na odreditu
Ethernet standard
Ethernet je LAN (Local Area Network) tehnologija koja obezbeuje prenos informacija izmeu raunara brzinom od 10 i 100 miliona bita u sekundi (Mbps). Trenutno najrasprostranjenija verzija Ethernet tehnologije je 10 Mb/s TP (Twisted Pair). Ethernet obuhvata originalni sistem sa debelim koaksijalnim kablom, kao i tanki koaksijalni, sistem sa upredenim paricama (TP) i fiber-optiku (FO). Najnoviji Ethernet standard definie Fast-Ethernet preko TP i FO kabliranja.
Razvoj
Ethernet je stvorio Dr. Robert M. Metcalfe u Xerox-ovom razvojnom centru u Palo Alto-u tokom 70-ih. Dizajniran je tako da podri razvoj "kancelarije budunosti" koja je sadrala jedan od prvih personalnih raunara Xerox Alto. Prvi Ethernet sistemi pod nazivom "eksperimentalni Ethernet" su radili na priblino 3 Mbps. Specifikaciju Ethernet-a je objavio konzorcijum DEC-Intel-Xerox (DIX) 1980. Time je Ethernet postao otvoren sistem sa brzinom prenosa od 10 Mbps. Ethernet tehnologija je zatim standardizovana kao IEEE standard 802.
Prva publikacija IEEE standarda je objavljena 1985. pod naslovom "IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications." Nadalje je standard prihvaen i od ISO organizacije. IEEE standard definie "Ethernet" sistem baziran na originalnoj DIX tehnologiji. Sva Ethernet oprema posle 1985. se pravi prema IEEE 802.3 standardu. Taan naziv je IEEE 802.3 CSMA/CD.
Elementi
fiziki medijum koji prenosi Ethernet signale izmeu raunara, skup pravila kontrole pristupa mediju za svaki Ethernet interfejs, ethernet ram koji sadri standardizovani set bita koji prenose podatke kroz sistem
rad etherneta
Svaki raunar sa Ethernet adapterom (mrena stanica) radi nezavisno od drugih stanica na mrei: nema centralnog kontrolera. Sve stanice prikljuene na Ethernet dele sistem i signalizacije. Da bi poslala podatke stanica prvo oslukuje kanal, i kada je slobodan stanica prenosi podatke u formi Ethernet rama ili paketa. Posle svakog prenosa paketa, sve stanice moraju podjednako da se kvalifikuju za pravo sledeeg prenosa. Ovo obezbeuje da je pristup mrenom kanalu fer i da ni jedna mrena stanica ne blokira druge stanice.
Pristup deljenom kanalu je odreen kontrolom pristupa medijumu (MAC) unutar Ethernet interfejsa u svakoj stanici. MAC mehanizam je baziran na sistemu pod nazivom: Carrier Sense Multiple Access with Collision Detection (CSMA/CD).
Kolizija
Ako se desi da vie stanica prenosi po Ethernet kanalu u istom trenutku, tada kaemo da se signali sudaraju. Stanice detektuju ovakav dogaaj i istog trenutka menjaju svoj vremenski raspored prenosa koristei specijalni algoritam. Kao deo algoritma, stanice biraju sluajan period vremena posle koga pokuavaju da ponove prenos, ime se spreava ciklino izlaenje na kanal.
Kolizije dobro ili loe
"Kolizija" je ne ba sreno izabran termin za nain kontrole pristupa medijumu, jer zvui kao da se neto "loe" dogodilo i time dovodi ljude u poziciju da misle da su kolizije indikacija pogrenog rada mree. Istina je da su kolizije potpuno normalni i oekivani dogaaji na Ethernet-u i prosto reeno - indiciraju da CSMA/CD protokol radi. Kako se dodaje jo mrenih stanica, tako raste i broj kolizija kao normalan nain rada Ethernet sistema.
Koliko se eka ?
Dizajn sistema obezbeuje da se veina kolizija na Ethernet-u koji nije preoptereen razreava u mikrosekundama. Normalna kolizija ne izaziva gubitak podataka. U sluaju kolizije Ethernet eka neki broj mikrosekundi i tada automatski ponavlja prenos podataka. Na mreama sa velikim optereenjem moe se desiti da doe do viestrukih kolizija prilikom pokuaja prenosa paketa. Ovo je normalno ponaanje i stanice u tom sluaju poinju da proiruju svoj niz vremena ekanja koji biraju po sluajnom principu.
ne ekamo beskonano dugo !
ponovljene kolizije za dati paket indiciraju zauzetu mreu poveanje vremena ekanja obezbeuje stanicama automatski metod za prilagoenje prometu na mrei tek posle 16 uzastopnih bezuspenih pokuaja (kolizija) stanica odbacuje Ethernet paket ovo se deava ako je kanal trajno preoptereen ili fiziki prekinut.
metod najboljeg pokuaja
ovo nas dovodi do interesantne take, koja znai da Ethernet kao i druge mrene tehnologije, radi po principu "najboljeg pokuaja da bi se kompleksnost i cena LAN mree zadrala na razumnom nivou, ne daje se garancija pouzdanosti prenosa iako se nivo greaka pri prenosu LAN kanala paljivo projektuje, greke ipak nastaju.
korekcija greke
do gubitka paketa moe doi, na primer usled impulsne elektrine smetnje ili usled dugotrajnog preoptereenja LAN mree bez obzira na tehnologiju, ni jedna LAN mrea nije savrena, zbog ega se korekcija greaka obavlja unutar protokola viih slojeva mrenog softvera vii protokoli obezbeuju da se prenos podataka korektno obavlja pouzdani prenos se postie uvoenjem brojeva sekvenci i potvrdom prijema u okviru viih protokola.
Osobine Ethernet standarda
Struktura Ethernet paketa
preamble
poetak paketa
destination (odredite)
primalac
source (izvor)
predajnik
type
identifikacija network lejer protokola (IP, IPX)
CRC
za detekciju greke
Ethernet 10Base-T
brzinu prenosa od 10 Mb/s i topologiju zvezde opisuje standard IEEE 802.3i, poznatiji kao 10Base-T, odnosno Ethernet preko upredenih parica ovaj tip mree karakteriu maksimalna udaljenost od 100 metara od raunara u mrei do vie-portnog koncentratora - ureaja koji vri pojaanje prispelog signala i njegovo slanje preko svojih portova ostalim uesnicima u mrei Osnova Ethernet mree je protokol koji kontrolie pristup medijumu - CSMA/CD - Carrier Sense Multiple Access / Collision Detection, po kome svaka stanica "oslukuje" saobraaj po mrei i kada ima spreman paket za slanje, a u odreenom vremenskom intervalu nije bilo saobraaja, alje paket na medijum koji dele uesnici u mrei
Ukoliko u istom trenutku i neka druga stanica pokua da alje paket, dolazi do kolizije tih paketa, o emu oslukujui medijum, saznaju svi uesnici u mrei, a stanice koje su izazvale koliziju, prekidaju sa slanjem i prema definisanom algoritmu, kasnije ponovo pokuavaju slanje istog paketa.
Fast Ethernet 100Base-TX
za komunikaciju sa serverima koji treba da opslue vei broj klijenata, a sve ee i radnim stanicama u lokalnoj raunarskoj mrei potrebno je obezbediti veu brzinu prenosa podataka preko upredenih bakarnih parica kategorije 5 100 Mb/s ova komunikacija je definisana standardom IEEE 802.3u, poznatijim kao Fast Ethernet, odn. 100Base-TX ovaj tip mree ima ista ogranienja i nain pristupa medijumu kao i prethodno opisani Ethernet
jedina bitne razlike su to je brzina prenosa podataka kroz mreu 10 puta vea i to je udaljenost meusobno povezanih pojaavaa ograniena na 5 metara.
FastEthernet 100Base-FX
komunikacija izmeu udaljene aktivne opreme, odnosno udaljenih segmenata raunarske mree, koja se odvija preko optikih kablova, takoe se u najveem broju mrea odvija brzinom 100 Mb/s ova komunikacija je definisana standardom IEEE 802.3u, odn. 100BaseFX.
Ethernet specifikacije IEEE802.3
Token ring
start delimiter access control frame control destination address source address information (data) frame-check end delimiter frame status
struktura okvira
start delimiter
poetak okvira (frame)
access control
prioritet i vrsta token okvir ili data okvir
frame control
metod pristupa medijumu
destination address
adresa primaoca
source address
adresa poiljoca
information (data)
podaci za prenos
frame-check
CRC
end delimiter
kraj okvira
frame status
status okvira
IEEE specifikacije za token ring arhitekturu
AS X SUMARNO predstavljeni su:
metodi pristupa podacima u mrei: CSMA/CD i CSMA/CA token passing demand priority naini slanja podataka kroz mreu osnovne mrene arhitekture Ethernet Token ring

PC Serviseri Kurs 10

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

PC Serviseri Kurs 10

Uploaded by

Copyright:

Available Formats

KURS ZA PC SERVISERE

mr Milovan B. Ivanovi, dipl. el. in. milovan@link.co.yu as X: MRENE ARHITEKTURE

Ilustracija kolizije (sudara) pri istovremenom pristupu medijumu dva raunara

na sledeim ilustracijama je prikazan ovaj metod pristupa

Ilustracija za CSMA/CD metod pristupa

Ilustracija uz token passing metod pristupa

Demand priority metod pristupa - ilustracija

Karakteristike razliitih metoda pristupa

u pakete se upisuju informacije neophodne za pravilno komuniciranje

ne bismo imali erovanje

u sluaju greke u prenosu

Deljenje poruka na manje celine (pakete)

Struktura paketa podataka pri prenosu

Raunar iz mree uspostavlja vezu sa print serverom

Poruka se deli na manje pakete

Svi raunari oslukuju ne bi li prepoznali svoju adresu

Ciljni raunar (print server) je prepoznao svoju adresu

Restauracija originalne poruke na odreditu

Osobine Ethernet standarda

Struktura Ethernet paketa

Ethernet specifikacije IEEE802.3

IEEE specifikacije za token ring arhitekturu

You might also like