Opća topologija mreže. Osnovne LAN topologije

Termin "topologija" ima mnogo značenja, od kojih se jedno koristi u kompjuterski svijet da opišem mreže. Kakva je topologija i o čemu će se dalje raspravljati. Ali, trčeći malo naprijed, u samom jednostavan slučaj ovaj koncept se može posmatrati kao opis konfiguracije (lokacije) računara povezanih na mrežu. Drugim riječima, sve se svodi na razumijevanje čak i ne samih veza, već geometrijski oblici koji odgovaraju svakoj vrsti terminalnog rasporeda.

Što se podrazumijeva pod topologijom lokalne mreže?

Kao što je već jasno, računari ujedinjeni u jedinstvene mreže povezani su sa njima ne haotično, već po strogo definisanom redosledu. Za opis ovog kola uvedeno je razumijevanje topologije.

U suštini, šta je topologija? Karta, dijagram, dijagram, karta. Deskriptivni proces, kao što je već jasno, donekle je sličan elementarnom znanju geometrije. Međutim, ovaj termin se ne može razmatrati samo sa čisto geometrijske tačke gledišta. Budući da se ne radi samo o vezama, već io prenosu informacija, u tom smislu treba uzeti u obzir i ovaj faktor.

Glavne vrste mreža i njihove topologije

Generalno, ne postoji jedinstven koncept topologije računara. Općenito je prihvaćeno da može postojati nekoliko tipova topologija, koje zajedno opisuju jednu ili drugu organizaciju mreže. Zapravo, mreže mogu biti potpuno različite.

Na primjer, najjednostavniji oblik organiziranja povezivanja nekoliko računalnih terminala u jednu cjelinu može se nazvati lokalnom mrežom. Postoje i srednje vrste mreža (urbane, regionalne, itd.).

Konačno, najveće su globalne mreže, koje obuhvataju velike geografske regije i uključuju sve druge vrste mreža, kao i računare i telekomunikacionu opremu.

No, što se podrazumijeva pod topologijom lokalne mreže, kao jednom od najvažnijih jednostavne forme organizovanje međusobnog povezivanja nekoliko računara, u u ovom slučaju?

Na osnovu opisanih procesa i struktura dijele se na nekoliko tipova:

• fizički - opis stvarno postojeće strukture lokacije računara i mrežnih čvorova, uzimajući u obzir veze između njih;
• logički - opis toka signala kroz mrežu;
• informativni - opis kretanja, pravca i preusmjeravanja podataka unutar mreže;
• kontrola razmene - opis principa korišćenja ili prenosa prava na korišćenje mreže.

Topologija mreže: tipovi

Sada nekoliko riječi o opšteprihvaćena klasifikacija vrste topologija veza. U kontekstu toga šta je topologija, posebno treba izdvojiti još jednu vrstu klasifikacije, koja opisuje isključivo način na koji je računar povezan na mrežu ili princip njegove interakcije sa drugim terminalima ili glavnim čvorovima. U ovom slučaju, koncepti potpuno povezanih i nepotpuno povezanih topologija postaju relevantni.

Potpuno povezana struktura (a to je prepoznato u cijelom svijetu) izuzetno je glomazna zbog činjenice da je svaki pojedinačni terminal u jednoj mrežnoj strukturi povezan sa svim ostalima. Neugodnost u ovom slučaju je što je za svaki računar potrebno instalirati opciona oprema komunikacije, a sam terminal mora biti opremljen dovoljnim veliki iznos komunikacijski portovi. I u pravilu, ako se koriste takve strukture, onda su izuzetno rijetke.

U tom smislu, labavo povezana topologija izgleda mnogo poželjnija, budući da se svaki pojedinačni terminal ne povezuje sa svim drugim računarima, već prima ili prenosi informacije preko određenih mrežnih čvorova ili adresa direktno do centralnog čvorišta ili čvorišta. Upečatljiv primjer za to je topologija mreže "zvijezda".

Budući da je riječ o osnovnim metodama povezivanja terminala u jedinstvenu cjelinu (mrežu), treba se fokusirati na osnovne topologije svih osnovnih tipova, među kojima su glavne „sabirnica“, „zvjezdica“ i „prsten“, iako postoje neki mešoviti tipovi.

Topologija mreže sabirnice

Ova vrsta povezivanja terminala u mrežu je prilično popularna, iako ima vrlo ozbiljne nedostatke.

Razmotrite šta je topologija "sabirnice", možete dalje jednostavan primjer... Zamislite kabel s više grana na obje strane. Na kraju svake takve grane nalazi se kompjuterski terminal. Oni nisu direktno povezani jedni s drugima, već se informacije primaju i prenose putem jednog autoputa, na čija su oba kraja ugrađeni posebni terminatori kako bi se spriječila refleksija signala. Ovo je standard linijska topologija mreže.

Prednost ovakvog povezivanja je što je dužina glavne okosnice značajno smanjena, a kvar jednog terminala nema uticaja na rad mreže u cjelini. Glavni nedostatak je što se u slučaju kršenja u radu samog autoputa ispostavlja da cijela mreža ne radi. Uz to, topologija "sabirnice" je ograničena u broju povezanih radnih stanica i ima prilično niske performanse zbog distribucije resursa između svih terminala u mreži. Raspodjela može biti ujednačena ili neravnomjerna.

Topologija zvijezda

Topologija "zvezdane" mreže u izvesnom smislu podseća na "sabirnicu", sa jedinom razlikom što su svi terminali povezani ne na jednu kičmu, već na centralnu. razvodni uređaj(glavište, čvorište).

Preko čvorišta svi računari mogu međusobno komunicirati. Informacije se prenose sa čvorišta na sve uređaje, ali ih primaju samo oni kojima su namijenjene. Prednosti takve veze uključuju sposobnost centralizovano upravljanje sve terminale mreže, kao i povezivanje novih. Međutim, kao i kod "sabirnice", kvar centralnog komutacionog uređaja ima posljedice po cijelu mrežu.

Topologija prstena

Konačno, pred nama je još jedna vrsta veze - topologija prstenaste mreže. Kao što je, vjerovatno, već jasno iz naziva, računari su povezani uzastopno od jednog do drugog međučvorovi, zbog čega se formira začarani krug (prirodno, krug je u ovom slučaju uslovni koncept).

Tokom prijenosa, informacije iz početne točke prolaze kroz sve terminale koji su okrenuti prema krajnjem primaocu. Ali prepoznavanje krajnjeg korisnika zasniva se na pristupu tokenom. To jest, informacije prima samo terminal označen u toku informacija. Takva shema se praktički nigdje ne koristi zbog činjenice da kvar jednog računala automatski dovodi do poremećaja u radu cijele mreže.

Mrežasta i mješovita topologija

Ova vrsta veza se može dobiti uklanjanjem nekih veza iz gornjih veza ili njihovim dodavanjem. U većini slučajeva takva se shema koristi u velikim mrežama.

U tom smislu može se definirati nekoliko osnovnih derivata. Najčešćim shemama se smatraju " dupli prsten"," Drvo "," rešetka "," pahulja "," Clos net ", itd. Kao što možete vidjeti čak i iz naziva, sve su to varijacije na temu glavnih vrsta spojeva, koje se uzimaju kao osnova .

Postoji i mješoviti tip topologije, koji može kombinirati nekoliko drugih (podmreža), grupisanih prema nekim karakterističnim karakteristikama.

Zaključak

Sada je, možda, već jasno šta je topologija. Ako napravimo određeni ukupni zbroj, ovaj koncept je opis načina na koji se računari povezuju na mreži i kako su u interakciji. Kako se to radi ovisi isključivo o načinu spajanja terminala u jednu cjelinu. I reci da se danas može izdvojiti univerzalna opcija veze, to je nemoguće. U svakom konkretnom slučaju i ovisno o potrebama, može se koristiti jedna ili druga vrsta veze. Ali u lokalnim mrežama, ako govorimo konkretno o njima, najčešća shema je "zvijezda", iako se "autobus" još uvijek koristi prilično široko.

Ostaje dodati da se u njemu mogu naći i koncepti centralizacije i decentralizacije, ali oni se uglavnom ne odnose na veze, već na sistem upravljanja. mrežni terminali i vršenje kontrole nad njima. Centralizacija je jasno izražena u zvezdastim vezama, ali je i za ovaj tip primenljiva decentralizacija, koja predviđa uvođenje dodatnih elemenata u cilju povećanja pouzdanosti mreže pri izlasku. centralni prekidač ne radi. Prilično efikasan razvoj u tom pogledu je shema "hiperkocka", ali je vrlo teško razviti.

Topologija mreže (od grč. τόπος, - mjesto) - način opisivanja mrežne konfiguracije, rasporeda i veze mrežni uređaji.
(Wikimedia)

Topologija - Ovo je dijagram međusobnog povezivanja komunikacijskih kanala računara ili mrežnih čvorova.
Topologija mreže može biti

• fizički - opisuje stvarnu lokaciju i veze između mrežnih čvorova.
• logicno - opisuje putanju signala unutar fizičke topologije.
• informacije - opisuje smjer tokova informacija koje se prenose preko mreže.
• upravljanje razmjenom je princip prijenosa prava korištenja mreže.

Postoji mnogo načina za povezivanje mrežnih uređaja. Razlikuju se sljedeće topologije:

• potpuno povezan
• ćelijski
• zajednički autobus
• zvijezda
• prsten
• Pahuljica

Razmotrimo svaki od njih detaljnije.

1) Potpuno povezantopologija- topologija računarsku mrežu u kojem je svaka radna stanica povezana sa svima ostalima. Ova opcija je glomazna i neefikasna, uprkos svojoj logičkoj jednostavnosti. Za svaki par mora biti dodeljena nezavisna linija, svaki računar mora imati onoliko komunikacionih portova koliko računara ima u mreži. Iz ovih razloga, mreža

može imati samo relativno male konačne dimenzije. Najčešće se ova topologija koristi u višemašinskim kompleksima ili globalne mreže sa malim brojem radnih stanica.

Tehnologija pristupa u mrežama ove topologije implementirana je metodom prijenosa tokena. Marker je paket sa posebnim nizom bitova (može se uporediti sa kovertom za pismo). On se uzastopno prenosi oko prstena od računara do računara u jednom pravcu. Svaki čvor prenosi preneseni token. Računar može prenijeti svoje podatke ako je primio prazan token. Token paketa se prosljeđuje dok se ne pronađe ciljni računar. U ovom računaru podaci se primaju, ali token se kreće dalje i vraća se pošiljaocu.
Nakon što računar pošiljalac potvrdi da je paket isporučen primaocu, token se oslobađa.

Nedostatak: g Nezgrapna i neefikasna opcija, tj. To . svaki računar mora imati veliki broj komunikacija luke.

2) Mrežna topologija - osnovna fully-mesh topologija računarske mreže, u kojoj je svaka radna stanica u mreži povezana sa nekoliko drugih radnih stanica na istoj mreži. Odlikuje ga visoka tolerancija kvarova, složenost konfiguracije i prevelika potrošnja kablova. Svaki računar ima mnogo mogući načini veze sa drugim računarima. Prekinuti kabl neće dovesti do gubitka veze između dva računara.

Dobiva se od potpuno spojenog uklanjanjem nekih mogućih veza. Ova topologija omogućava povezivanje velikog broja računara i tipična je, po pravilu, za velike mreže.

3) zajednički autobus, je uobičajeni kabel (koji se naziva magistrala ili kičma) na koji su povezane sve radne stanice. Na krajevima kabla nalaze se terminatori koji sprečavaju refleksiju signala.

Prednosti:

Nedostaci:

• Mrežni problemi, kao što su prekidi kabla i kvar terminatora, potpuno blokiraju rad cijele mreže;
• Složena lokalizacija kvarova;
• Sa dodatkom novih radnih stanica, performanse mreže se smanjuju.

Topologija sabirnice je topologija u kojoj su svi uređaji u lokalnoj mreži povezani na medij za prijenos podataka linearne mreže. Ovo linearno okruženje se često naziva kanalom, magistralom ili tragom. Svaki uređaj, kao što je radna stanica ili server, je nezavisno povezan na zajednički kabl sabirnice pomoću posebnog konektora. Kabl sabirnice mora imati završni otpornik, ili terminator, na kraju koji apsorbira električni signal, sprječavajući ga da se reflektira i kreće u suprotnom smjeru duž magistrale.

4) Zvezdica - osnovna topologija računarske mreže, u kojoj su svi računari u mreži povezani na centralnu lokaciju (obično prekidač), formirajući fizički segment mreže. Takav mrežni segment može funkcionirati i odvojeno i kao dio složene mrežne topologije (obično "stablo"). Sva razmjena informacija odvija se isključivo preko centralnog računara, kojem se na ovaj način nameće vrlo veliko opterećenje, pa se ne može baviti ničim drugim osim mrežom. U pravilu je centralni kompjuter najmoćniji i na njemu su povjerene sve funkcije upravljanja burzom. U principu, nikakvi sukobi u mreži sa topologijom zvijezde nisu mogući, jer je upravljanje potpuno centralizirano.

Metoda pristupa je implementirana korištenjem Arcnet tehnologije. Ovaj pristupnik također koristi token za prosljeđivanje podataka. Token se prenosi sa računara na računar u rastućem redosledu adrese. Kao i kod topologije prstena, svaki računar regeneriše token.

Poređenje sa drugim topologijama.

Prednosti:

• neuspjeh jednog radna stanica ne utiče na rad cijele mreže u cjelini;
• dobra skalabilnost mreže;
• jednostavno otklanjanje problema i prekidi mreže;
• visoke performanse mreže (podložno ispravnom dizajnu);
• fleksibilne opcije administracije.

Nedostaci:

• kvar centralnog čvorišta će rezultirati neoperativnošću mreže (ili mrežnog segmenta) u cjelini;
• za postavljanje mreže često je potrebno više kablova nego za većinu drugih topologija;
• konačan broj radnih stanica na mreži (ili segmentu mreže) ograničen je brojem portova u centralnom čvorištu.

5) Prsten - ovo je topologija , u kojem je svaki računar povezan komunikacionim linijama sa samo dva druga: od jednog samo prima informacije, a od drugog samo prenosi. Na svakoj komunikacijskoj liniji, kao u slučaju zvijezde , radi samo jedan predajnik i jedan prijemnik. Ovo vam omogućava da napustite upotrebu eksternog terminatori.

Operacija u ring mreži je da svaki računar ponavlja (nastavlja) signal, odnosno djeluje kao repetitor, tako da slabljenje signala u cijelom prstenu nije bitno, važno je samo slabljenje između susjednih računara u prstenu. U ovom slučaju ne postoji jasno određen centar, svi računari mogu biti isti. Međutim, vrlo često se u prstenu dodjeljuje poseban pretplatnik, koji upravlja razmjenom ili kontrolira razmjenu. Jasno je da prisustvo takvog kontrolnog pretplatnika smanjuje pouzdanost mreže, jer njegov kvar odmah paralizira cijelu centralu.

Računari u prstenu nisu potpuno ravnopravni (za razliku od, na primjer, topologije magistrale). Neki od njih obavezno primaju informacije od kompjutera, koje u ovom trenutku emituju, ranije, dok drugi - kasnije. Upravo na ovoj osobini topologije izgrađene su metode kontrole razmjene preko mreže, posebno dizajnirane za „prsten“. Kod ovih metoda, pravo na sljedeći prijenos (ili, kako kažu, na hvatanje mreže) se uzastopno prenosi na sljedeći računar u krugu.

Povezivanje novih pretplatnika na "prsten" obično je potpuno bezbolno, iako zahtijeva obavezno gašenje cijele mreže za vrijeme trajanja veze. Kao i kod topologije magistrale, maksimalni iznos broj pretplatnika u prstenu može biti prilično velik (1000 i više). Topologija prstena Obično je najotporniji na zagušenja, obezbeđuje siguran rad sa najvećim tokovima informacija koje se prenose preko mreže, jer u pravilu nema sukoba (za razliku od autobusa), a nema ni centralnog pretplatnika (za razliku od zvijezda).

U prstenu, za razliku od drugih topologija (zvezda, sabirnica), ne koristi se istovremeni način slanja podataka, računar u mreži prima podatke od prethodnog na listi adresata i preusmjerava ih dalje ako mu nisu adresirani. . Mailing listu generiše kompjuter generator tokena. Mrežni modul generiše token signal (obično oko 2-10 bajtova kako bi se izbjeglo bledenje) i prosljeđuje ga sljedećem sistemu (ponekad u rastućoj MAC adresi). Sledeći sistem pošto primi signal, ne analizira ga, već ga jednostavno prenosi dalje. Ovo je takozvani nulti ciklus.

Algoritam kasnijeg rada je sljedeći - GRE paket podataka koji pošiljalac šalje primaocu počinje da prati putanju koju je postavio marker. Paket se prenosi dok ne stigne do primaoca.

Poređenje sa drugim topologijama.

Prednosti:

• Jednostavan za instalaciju;
• Praktično potpuno odsustvo dodatna oprema;
• Mogućnost stabilnog rada bez značajnog pada brzine prijenosa podataka pri intenzivnom opterećenju mreže, jer korištenje tokena eliminira mogućnost kolizije.

Nedostaci:

• Kvar jedne radne stanice, kao i drugi problemi (pokvareni kabl), utiču na performanse cele mreže;
• Složenost konfiguracije i konfiguracije;
• Složenost rješavanja problema.
• Potreba za dvoje mrežne kartice, na svakoj radnoj stanici.

6) Cnezhinka ( Hijerarhijska topologija zvijezde ili stabla) -topologija zvijezda, ali se koristi nekoliko koncentrata, hijerarhijski međusobno povezanih zvjezdastim vezama.Topologija pahuljice zahtijeva manju dužinu kabla od zvijezde, ali više elemenata.

Većina često način komunikacije kako u lokalnim mrežama, tako i na sajtu lyceum1.perm.ru

Termin topologija mreže odnosi se na način povezivanja računara na mrežu. Možete čuti i druga imena - mrežna struktura ili mrežna konfiguracija (Ovo je isto). Osim toga, koncept topologije uključuje mnoga pravila koja određuju lokaciju računala, kako se polažu kablovi, kako postaviti komunikacijsku opremu i još mnogo toga. Do danas je formirano i uspostavljeno nekoliko osnovnih topologija. Od njih se može primijetiti “ guma”, “prsten" i " zvijezda”.

Topologija sabirnice

Topologija guma (ili, kako se to često naziva zajednički autobus ili autoput ) pretpostavlja korištenje jednog kabla na koji su povezane sve radne stanice. Sve stanice naizmjence koriste zajednički kabel. Sve poruke koje šalju pojedinačne radne stanice primaju i slušaju svi ostali računari povezani na mrežu. Iz ovog toka, svaka radna stanica bira poruke upućene samo njoj.

Prednosti topologije sabirnice:

• jednostavnost prilagođavanja;
• relativna jednostavnost instalacije i niska cijena ako se sve radne stanice nalaze u blizini;
• kvar jedne ili više radnih stanica ni na koji način ne utiče na rad cijele mreže.

Nedostaci topologije magistrale:

• kvarovi na sabirnici bilo gdje (prekid kabela, kvar mrežnog konektora) dovode do nefunkcionisanja mreže;
• složenost rješavanja problema;
• niske performanse - istovremeno samo jedan računar može prenijeti podatke u mrežu; s povećanjem broja radnih stanica, performanse mreže se smanjuju;
• loša skalabilnost - za dodavanje novih radnih stanica potrebno je zamijeniti dijelove postojeće magistrale.

Lokalne mreže su izgrađene na topologiji „sabirnice“. koaksijalni kabl... U ovom slučaju, komadi koaksijalnog kabla povezani T-konektorima su korišteni kao sabirnica. Autobus je prošao kroz sve prostorije i išao do svakog kompjutera. Bočni terminal T-konektora je umetnut u utor na mrežnoj kartici. Ovako je to izgledalo: Sada su takve mreže beznadežno zastarjele i posvuda su zamijenjene "zvijezdom" na upredenoj parici, ali oprema za koaksijalni kabel još uvijek se može vidjeti u nekim preduzećima.

Topologija prstena

Prsten To je topologija lokalne mreže u kojoj su radne stanice međusobno povezane u seriju, formirajući zatvoreni prsten. Podaci se prenose s jedne radne stanice na drugu u jednom smjeru (u krugu). Svaki računar se ponaša kao repetitor, koji prenosi poruke sledećem računaru, tj. podaci se prenose sa jednog kompjutera na drugi kao štafetom. Ako računar primi podatke namijenjene drugom računaru, prenosi ih dalje duž prstena, inače se neće dalje prenositi.

Prednosti topologije prstena:

• jednostavnost instalacije;
• gotovo potpuni nedostatak dodatne opreme;
• mogućnost stabilnog rada bez značajnog pada brzine prijenosa podataka uz intenzivno opterećenje mreže.

Međutim, "prsten" ima i značajne nedostatke:

• svaka radna stanica mora aktivno učestvovati u prijenosu informacija; u slučaju kvara barem jednog od njih ili prekida kabela, rad cijele mreže prestaje;
• povezivanje nove radne stanice zahteva kratkotrajno gašenje mreže, jer tokom instalacije novog računara prsten mora biti otvoren;
• složenost konfigurisanja i podešavanja;
• složenost otklanjanja problema.

Topologija prstenaste mreže se rijetko koristi. Glavnu primjenu našla je u optičke mreže Token Ring standard.

Topologija zvijezda

Star To je topologija lokalne mreže gdje je svaka radna stanica spojena na centralni uređaj (prekidač ili ruter). Centralni uređaj kontroliše kretanje paketa na mreži. Svaki kompjuter je prošao mrežna kartica povezan sa prekidačem posebnim kablom. Mreže sa više zvijezda mogu se povezati zajedno ako je potrebno, što rezultira mrežnom konfiguracijom sa nalik na drvo topologija. Topologija stabla je uobičajena u velike kompanije... Nećemo to detaljno razmatrati u ovom članku.

Topologija "zvijezda" danas je postala glavna u izgradnji lokalnih mreža. To se dogodilo zbog njegovih brojnih prednosti:

• kvar jedne radne stanice ili oštećenje njenog kabla ne utiče na rad cijele mreže u cjelini;
• odlična skalabilnost: da biste povezali novu radnu stanicu, dovoljno je položiti poseban kabel od prekidača;
• jednostavno otklanjanje problema i prekidi mreže;
• Visoke performanse;
• jednostavnost podešavanja i administracije;
• dodatna oprema se lako može integrirati u mrežu.

Međutim, kao i svaka topologija, zvijezda nije bez svojih nedostataka:

• kvar centralnog prekidača će rezultirati nefunkcionalnošću cijele mreže;
• dodatni troškovi za mrežni hardver- uređaj na koji će se povezati (switch) svi računari u mreži;
• broj radnih stanica je ograničen brojem portova u centralnom prekidaču.

Star Je najčešća topologija za žičane i bežične mreže... Primjer topologije zvijezde je kablovska mreža. upredeni par, i prekidač kao centralna jedinica... Ovo su mreže koje se nalaze u većini organizacija.

Pod topologijom(izgled, konfiguracija, struktura) računarske mreže se obično razume fizička lokacija mrežni računari su jedno u odnosu na jedno i način na koji su povezani komunikacijskim linijama. Važno je napomenuti da se koncept topologije prvenstveno odnosi na lokalne mreže, u kojem se lako može pratiti struktura veza. U globalnim mrežama struktura konekcija je obično skrivena od korisnika, što nije previše važno, jer se svaka komunikacijska sesija može izvoditi na svom putu.
Topologija određuje zahtjeve za opremu, vrstu kabela koji se koristi, moguće i najpogodnije metode kontrole razmjene, pouzdanost rada i mogućnost proširenja mreže.

Postoje tri glavne mrežne topologije:

1. Topologija mreže sabirnice(sabirnica), u kojoj su svi računari povezani paralelno na jednu komunikacionu liniju i informacije sa svakog računara se istovremeno prenose na sve ostale računare (slika 1);

2. Topologija mreže zvijezda(zvezda), u kojoj su ostali periferni računari povezani na jedan centralni računar, a svaki od njih koristi svoju zasebnu komunikacionu liniju (slika 2);

3. Prsten topologije mreže(prsten), u kojem svaki računar uvijek prenosi informacije samo jednom računaru, sljedećem u lancu, i prima informacije samo od prethodni računar u lancu, a ovaj lanac je zatvoren u "prsten" (slika 3).

Rice. 1. Topologija mreže "sabirnica"

Rice. 2. Topologija mreže zvijezda

Rice. 3. Topologija mreže "prsten"

U praksi se često koriste kombinacije osnovnih topologija, ali većina mreža je fokusirana na ove tri. Razmotrimo sada ukratko karakteristike navedene mrežne topologije.

Topologija sabirnice(ili, kako se još naziva, "zajednička magistrala") po svojoj strukturi omogućava identitet mrežne opreme računara, kao i ravnopravnost svih pretplatnika. Sa takvom vezom, kompjuteri mogu samo redom prenositi, jer je komunikaciona linija jedina. U suprotnom, prenesene informacije će biti izobličene kao rezultat preklapanja (konflikt, kolizija). Dakle, sabirnica implementira poludupleksni mod razmjene (u oba smjera, ali naizmjence, a ne istovremeno).
U topologiji sabirnice ne postoji centralni pretplatnik preko kojeg se prenose sve informacije što povećava njegovu pouzdanost (na kraju krajeva, ako neki centar pokvari, cijeli sistem kojim upravlja ovaj centar prestaje da funkcioniše). Dodavanje novih pretplatnika na sabirnicu je prilično jednostavno i obično je moguće čak i dok mreža radi. U većini slučajeva, korištenje magistrale zahtijeva minimalnu količinu kabela za povezivanje u poređenju s drugim topologijama. Istina, morate uzeti u obzir da su dva kabla prikladna za svaki računar (osim za dva ekstremna), što nije uvijek zgodno.
Jer rješavanje mogućih sukoba u ovom slučaju pada na mrežnu opremu svakog pojedinačnog pretplatnika, opremu mrežni adapter topologija magistrale je složenija od druge topologije. Međutim, zbog raširene distribucije mreža sa "bus" topologijom (Ethernet, Arcnet), cijena mrežne opreme nije previsoka.
Guma nije strašna greška pojedinačnih računara jer svi ostali računari na mreži mogu nastaviti normalno da se razmenjuju. Možda se čini da autobus nije strašan i otkopan od sajle, jer smo u ovom slučaju opsjednuti s dvije potpuno funkcionalne gume. Međutim, kroz karakteristike distribucije električni signali preko dugih komunikacionih vodova potrebno je predvidjeti uključivanje posebnih uređaja na krajevima magistrale - terminatora prikazanih na sl. 1 kao pravougaonici. Bez uključenih terminatora, signal se odbija od kraja linije i izobličuje tako da komunikacija preko mreže postaje nemoguća. Dakle, ako se kabl pokvari ili ošteti, komunikaciona linija je prekinuta, a razmena čak i između onih računara koji su ostali povezani jedan sa drugim prestaje. Kratki spoj u bilo kojoj tački u kablu sabirnice će uništiti cijelu mrežu. Bilo kakav kvar mrežne opreme u magistrali vrlo je teško lokalizirati, jer su svi adapteri povezani paralelno i nije tako lako razumjeti koji je pokvario.
Prilikom prolaska kroz komunikacijsku liniju mreže sa "bus" topologijom informacionim signalima su oslabljeni i ni na koji način se ne obnavljaju, što nameće stroga ograničenja na ukupnu dužinu komunikacionih linija, osim toga, svaki pretplatnik može primati signale različitih nivoa iz mreže, u zavisnosti od udaljenosti do pretplatnika koji odašilje. Ovo postavlja dodatne zahtjeve za prijemne čvorove mrežne opreme. Da bi se povećala dužina mreže sa topologijom sabirnice, često se koristi nekoliko segmenata (od kojih je svaki sabirnica), međusobno povezanih uz pomoć posebnih ažuriranja signala - repetitora.
Međutim, takvo povećanje dužine mreže ne može trajati beskonačno, jer postoje i ograničenja vezana za konačnu brzinu širenja signala preko komunikacijskih linija.

Topologija zvijezda je topologija s eksplicitno namjenskim centrom na koji su povezani svi ostali pretplatnici. Sva razmjena informacija odvija se isključivo preko centralnog računara, koji na ovaj način nosi vrlo veliko opterećenje, pa se ne može baviti ničim drugim osim mrežom. Jasno je da mrežna oprema centralnog pretplatnika mora biti znatno složenija od opreme perifernih pretplatnika. U ovom slučaju ne treba govoriti o ravnopravnosti pretplatnika. U pravilu je centralni kompjuter najmoćniji i na njemu su povjerene sve funkcije upravljanja burzom. U principu, nikakvi sukobi u mreži sa topologijom zvijezde nisu mogući, jer je upravljanje potpuno centralizirano, nema sukoba zašto.
Ako govorimo o otpornosti zvijezde na kvarove računara, onda neuspjeh periferni računar ni na koji način ne utiče na funkcionisanje preostalog dela mreže, ali svaki kvar centralnog računara čini mrežu potpuno nefunkcionalnom. Stoga, treba uzeti specijalni događaji poboljšati pouzdanost centralnog računara i njegove mrežne opreme. Ispao bilo koji kabl ili kratki spoj u njemu, u topologiji zvijezde, remeti komunikaciju samo sa jednim računarom, dok svi ostali računari mogu nastaviti normalno da rade.
Na deklinaciji od autobusa, u zvijezdi na svakoj komunikacijskoj liniji nalaze se samo dva pretplatnika: centralni i jedan od perifernih. Za njihovo povezivanje najčešće se koriste dvije komunikacijske linije, od kojih svaka prenosi informacije samo u jednom smjeru. Dakle, postoji samo jedan prijemnik i jedan predajnik na svakoj vezi. Sve ovo uvelike pojednostavljuje mrežnu instalaciju u poređenju sa magistralom i štedi upotrebu dodatnih eksternih terminatora od potrebe. Problem slabljenja signala u komunikacionoj liniji se takođe lakše rešava u "zvezdi" nego u "magistrali", jer svaki prijemnik uvek prima signal istog nivoa. Ozbiljan nedostatak topologije "zvijezda" je ozbiljno ograničenje broja pretplatnika. Tipično, centralni pretplatnik može opsluživati ​​najviše 8-16 perifernih pretplatnika. Ako je u ovim granicama prilično jednostavno povezati nove pretplatnike, onda ako su oni prekoračeni, to je jednostavno nemoguće. Istina, ponekad zvijezda pruža mogućnost izgradnje, odnosno povezivanja drugog centralnog pretplatnika umjesto jednog od perifernih pretplatnika (kao rezultat toga, izlazi topologija nekoliko međusobno povezanih zvijezda).
Zvezda prikazana na sl. 2, naziva se aktivna ili prava zvijezda. Postoji i topologija koja se zove pasivna zvijezda, koja je samo površno slična zvijezdi (slika 4). U ovom trenutku je mnogo češći od aktivne zvijezde. Dovoljno je reći da se koristi u danas najpopularnijoj Ethernet mreži.

Rice. 4. Topologija "pasivna zvijezda"

U centru mreže sa ovom topologijom ne postoji računar, već čvorište, ili čvorište, koje obavlja istu funkciju kao repetitor. Nastavlja signale koji dolaze i prosljeđuje ih drugim komunikacijskim linijama. Iako je shema kabliranja slična pravoj ili aktivnoj zvijezdi, u stvari imamo posla sa topologijom magistrale, jer se informacije sa svakog računara istovremeno prenose na sve ostale računare, a centralne stanice nema. Naravno, pasivna zvijezda je skuplja od konvencionalnog autobusa, jer vam je u ovom slučaju potrebno i čvorište. Međutim, pruža niz dodatnih funkcija povezanih s prednostima zvijezde. Zato u novije vrijeme pasivna zvijezda sve više istiskuje pravu zvijezdu, što se smatra neperspektivnom topologijom.
Također je moguće razlikovati srednju vrstu topologije između aktivne i pasivne zvijezde. U ovom slučaju, koncentrator ne samo da reemituje signale, već i kontroliše razmenu, ali ne učestvuje u samoj razmeni.
Veliki zvezda prednost(i aktivni i pasivni) je da su sve tačke veze sakupljene na jednom mestu. Ovo vam omogućava da lako nadgledate rad mreže, lokalizujete mrežne greške jednostavno gašenje iz centra određenih pretplatnika (što je nemoguće npr. u slučaju autobusa), kao i da se ograniči pristup autsajderi do vitalnih tačaka mrežnog povezivanja. U slučaju zvijezde, svakom perifernom pretplatniku može se prići ili jednim kablom (preko kojeg postoji prijenos u oba smjera), ili dva kabla (svaki od njih emituje u jednom smjeru), a druga situacija je češća. Uobičajeni nedostatak za cijelu topologiju zvijezda je znatno veći nego za druge topologije, cijena kabela. Na primjer, ako se računari nalaze u jednoj liniji (kao na slici 1), tada će odabir topologije zvijezde zahtijevati nekoliko puta više kablova od topologije magistrale. To može značajno utjecati na cijenu cijele mreže u cjelini.

Topologija prstena- ovo je topologija u kojoj je svaki kompjuter povezan komunikacionim linijama sa samo dva druga: od jednog samo prima informacije, a od drugog samo prenosi. Na svakoj komunikacijskoj liniji, kao iu slučaju zvijezde, radi samo jedan predajnik i jedan prijemnik. Ovo eliminira potrebu za vanjskim terminatorima. Važna karakteristika prstena je da svaki računar ponavlja (nastavlja) signal, odnosno djeluje kao repetitor, stoga slabljenje signala u cijelom prstenu nije bitno, važno je samo slabljenje između susjednih računara u prstenu. U ovom slučaju ne postoji jasno određen centar, svi računari mogu biti isti. Međutim, vrlo često se u spratu dodjeljuje poseban pretplatnik, koji upravlja razmjenom ili kontrolira razmjenu. Jasno je da prisustvo takvog kontrolnog pretplatnika smanjuje pouzdanost mreže, jer njegov kvar odmah paralizira cijelu centralu.
Strogo govoreći, računari u spratu nisu potpuno jednaki po pravima (za razliku od, na primjer, topologije magistrale). Neki od njih obavezno primaju informacije od kompjutera, koje u ovom trenutku emituju, ranije, dok drugi - kasnije. Upravo na ovoj osobini topologije izgrađene su metode kontrole razmjene preko mreže, posebno dizajnirane za „prsten“. Kod ovih metoda, pravo na sljedeći prijenos (ili, kako kažu, na hvatanje mreže) se uzastopno prenosi na sljedeći računar u krugu.
Povezivanje novih pretplatnika na "prsten" obično je potpuno bezbolno, iako zahtijeva obavezno gašenje cijele mreže za vrijeme trajanja veze. Kao iu slučaju topologije "sabirnice", maksimalni broj pretplatnika u spratu može biti prilično velik (do hiljadu ili više). Topologija prstena je obično najotpornija na zagušenje, osigurava pouzdan rad s najvećim tokovima informacija koje se prenose preko mreže, jer po pravilu nema sukoba (za razliku od magistrale), a nema ni centralnog pretplatnika ( za razliku od zvezde)...
Budući da signal u spratu prolazi kroz sve računare na mreži, kvar barem jednog od njih (ili njegove mrežne veze) poremeti robota cijele mreže u cjelini. Isto tako, svaki prekid ili kratki spoj u svakom od kablova u prstenu onemogućava čitavu mrežu. Prsten je najosjetljiviji na oštećenje kabela, stoga je u ovoj topologiji obično predviđen za polaganje dvije (ili više) paralelnih komunikacijskih linija, od kojih je jedna rezervna.
U isto vrijeme velika prednost prsten je da ponovni prijenos signala od strane svakog pretplatnika može značajno povećati veličinu cijele mreže u cjelini (ponekad i do nekoliko desetina kilometara). Prsten je relativno superiorniji od bilo koje druge topologije.

Nedostatak prstenova (u poređenju sa zvezdicom), možemo pretpostaviti da na svaki računar u mreži moraju biti povezana dva kabla.

Ponekad se topologija prstena izvodi na osnovu dvije kružne komunikacijske linije kojima se prenose informacije suprotnim pravcima... Svrha ovog rješenja je povećati (idealno dvostruko) brzinu prijenosa informacija. Osim toga, ako je jedan od kabela oštećen, mreža može raditi s drugim kabelom (iako najveća brzina smanjenje).
Pored tri smatrane osnovne, osnovne topologije, često se koristi i mrežna topologija " drvo "(drvo), koji se može posmatrati kao kombinacija nekoliko zvijezda. Kao iu slučaju zvijezde, drvo može biti aktivno, ili stvarno (slika 5) i pasivno (slika 6). Kod aktivnog stabla centralni računari se nalaze u centrima kombinovanja više komunikacionih linija, a kod pasivnog stabla čvorišta (hubovi).

Rice. 5. Topologija "aktivno stablo"

Rice. 6. Topologija " pasivno drvo". K - koncentratori

Kombinirana topologija se također često koristi, na primjer, zvjezdasta sabirnica, zvijezda prsten.

Značaj koncepta topologije.

Topologija mreže određuje ne samo fizičku lokaciju računara, već, što je mnogo važnije, prirodu veza između njih, karakteristike širenja signala preko mreže. Priroda veza je ta koja određuje stepen tolerancije na greške mreže, potrebnu složenost mrežne opreme, najpogodniji metod kontrole razmene, vrste prenosnih medija (komunikacijskih kanala), dozvoljenu veličinu mreže (dužinu komunikacionih linija). i broj pretplatnika), potreba za električnom koordinacijom i još mnogo toga.
Kada se literatura podsjeća na topologiju mreže, oni mogu značiti četiri potpuno različita koncepta koji se odnose na različitim nivoima mrežna arhitektura:

1. Fizička topologija (tj. raspored računara i kablova). U ovom sadržaju, na primjer, pasivna zvijezda se ne razlikuje od aktivne zvijezde, pa se često naziva jednostavno "zvijezda".

2. Logička topologija (tj. struktura veza, priroda širenja signala preko mreže). Ovo je vjerovatno najispravnija definicija topologije.

3. Topologija upravljanja razmjenom (odnosno princip i redoslijed prenošenja prava na užitak mreže između pojedinačnih računara).

4. Informacijska topologija (tj. smjer tokova informacija koje se prenose preko mreže).

Na primjer, mreža sa fizičkom i logičkom topologijom "sabirnica" može, kao kontrolnu metodu, koristiti primopredaju prava mrežnog hvatanja (tj. biti prsten u ovom sadržaju) i istovremeno prenositi sve informacije preko jednog namjenskog računara ( budi zvijezda u ovom sadržaju).

Pošaljite svoj dobar rad u bazu znanja je jednostavno. Koristite obrazac ispod

Dobar posao na stranicu ">

Studenti, postdiplomci, mladi naučnici koji koriste bazu znanja u svom studiranju i radu biće vam veoma zahvalni.

Objavljeno na http://www.allbest.ru/

UVOD

Primarne komunikacione mreže su skup mrežnih čvorova, stanica i dalekovoda (tačnije, linearnih puteva) koji ih međusobno povezuju i formiraju mrežu tipičnih kanala i puteva. Razgranata i višeslojna priroda ove mreže primorava sve poslove vezane za projektovanje, montažu, podešavanje, puštanje u rad, rekonstrukciju, modernizaciju itd. pojedinačne lokacije primarna mreža. U odnosu na međugradsku (zonalnu ili magistralnu) primarnu mrežu, takve dionice se nazivaju autoputevi. Okosnica uključuje dva ili više mrežnih čvorova (stanica) na kojima se nalazi terminal i/ili tranzitna oprema više prijenosnih sistema (SP), kao i jedan ili više fizičke linije komunikacije na kojima su organizovane linije ovih zajedničkih ulaganja. Zauzvrat, linearne putanje sadrže servisirane ili nenadzirane tačke pojačanja (ili regeneracije), tačke korekcije, grane itd. Dakle, autoput je prilično složen i skupi uređaj, što je od velikog ekonomskog značaja za relativno veliki region zemlje.

Cilj predmetnog projekta je optimizacija topologije mreže prema kriteriju minimalne dužine korištenjem metode grananja i granice.

1 KOMPARATIVNA ANALIZA TOPOLOGIJA TELEKOMUNIKACIJSKIH MREŽA

1.1 Faze razvoja mreže

topologija dužine telekomunikacijske mreže

Različite vrste telekomunikacija su se razvijale nezavisno jedna od druge tokom dužeg vremenskog perioda. Svaka vrsta telekomunikacija fokusirala se na kreiranje vlastitih kanala, prijenosnih sistema (TS) i mreža. Struktura mreže odabrana je u skladu sa specifičnostima distribucije tokova poruka, tipičnim za određenu vrstu telekomunikacija. Nekoliko industrija i transporta počelo je graditi mreže kako bi zadovoljilo potrebe industrije za razmjenom poruka. Nejedinstvo tehnička sredstva ne samo da nije omogućilo povećanje efikasnosti agregata mreža na nacionalnom nivou, već je i ometalo razvoj izolovanih mreža. Dakle, već početkom 1960-ih. postalo je jasno da obećavajući pravac za razvoj mreža treba da bude međusobno povezivanje mreža. Odlučeno je da se stvori EASC (Unified Automated Communication Network). EASC se zasnivao na ujedinjenju različitih i brojnih male mreže u nacionalne mreže svake vrste telekomunikacija, a zatim u jednu mrežu sa ciljem da dijeljenje određena tehnička sredstva, a prije svega prenosni i komutacijski sistemi.

Prilikom kreiranja EASC-a uzeto je u obzir da su određena tehnička sredstva uključena u proces prijenosa bez obzira na vrstu poruka, odnosno da su uobičajena. U tom smislu, čitava mreža zemlje počela je da se deli na dve međusobno povezane komponente:

1) primarna mreža - skup mrežnih stanica, mrežnih čvorova (definisati u dodatku) i dalekovoda koji ih povezuju, što vam omogućava da organizujete mrežu prenosnih kanala i grupnih puteva.

Struktura primarne mreže uzima u obzir administrativnu podjelu teritorije zemlje. Cijela teritorija je podijeljena na zone, koje se po pravilu poklapaju sa teritorijom regija, teritorija. U skladu s tim, primarna mreža se također sastoji od sljedećih dijelova:

* lokalne primarne mreže - dio mreže omeđen teritorijom grada ili ruralnog područja;

* zonske primarne mreže - deo mreže koji pokriva teritoriju zone (oblast, teritorija, republika), obezbeđujući međusobno povezivanje kanala različitih lokalnih mreža unutar jedne zone;

* backbone primarna mreža - dio mreže koji povezuje kanale različitih zonskih mreža širom zemlje.

Struktura primarne mreže prikazana je na slici 1.1.

Slika 1.1 - Struktura primarne mreže

2) sekundarna mreža - skup tehničkih sredstava koja obezbjeđuju prenos poruka određene vrste, koja obuhvata: terminalne uređaje, pretplatničke i priključne vodove, komutacione stanice, kao i kanale koji se iz primarne mreže izdvajaju u sekundarnu.

Sekundarne mreže se dijele na sljedeće vrste:

* telefon;

* telegraf;

* prijenos podataka;

* faksimil;

* televizijsko emitovanje;

* emitovanje zvuka.

1.2 Glavne metode izgradnje telekomunikacionih mreža

Jedan od osnovnih zahtjeva za mreže za prijenos pojedinačnih poruka (telefon, telegraf, faks, prijenos podataka) je da mreža svakom korisniku mora omogućiti komunikaciju sa drugim korisnikom. Da bi se ispunio ovaj zahtjev, komunikaciona mreža se gradi po određenom principu, u zavisnosti od uslova rada. Dakle, komunikacione mreže mogu imati drugačija struktura, odnosno razlikuju se po broju i lokaciji čvornih i terminalnih točaka (stanica), kao i prirodi njihovog odnosa. Slika 1.2 pokazuje kako se grade komunikacione mreže.

Sa potpuno povezanom metodom konstrukcije (princip "svaki sa svakim"), postoji direktna veza između čvorova. Koristi se sa malim brojem čvorova na mreži (slika 1.2 a).

Radijalnom metodom izgradnje mreže komunikacija između čvorova se odvija preko centralnog čvora (slika 1.2 b). Koristi se pri izgradnji mreže na relativno malom području.

Na velikom području komunikaciona mreža se gradi radijalno-čvornom metodom (slika 1.2 c).

Kružni način izgradnje mreže pruža mogućnost komunikacije i u smjeru kazaljke na satu i u suprotnom smjeru (slika 1.2 d). U tom slučaju, u slučaju oštećenja na određenom području, mreža zadržava svoju operativnost.

Kombinovanom metodom izgradnje mreže čvorovi na gornjem hijerarhijskom nivou se povezuju prema potpuno povezanoj šemi, slika 1.2 e). U ovom slučaju, izlaz jednog od čvorova ne remeti rad cijele mreže.

Slika 1.2 – Metode izgradnje komunikacionih mreža

2 IZGRADNJA MODELA TOPOLOGIJE RAZVIJENE TELEKOMUNIKACIONE MREŽE

Podaci su prikazani u obliku tabele 2.1

Tabela 2.1- Udaljenosti između čvorova projektovane mreže

Smorgon

Ostrovets

Grinje

Duboko

Sharkovshchina

Molodechno

Radoshkovici

Zaslavl

Problem trgovačkog putnika.

Uzmimo kao proizvoljan put:

X 0 = (1.2); (2.3); (3.4); (4.5); (5.6); (6.7); (7.8); (8.9) ; (9.10); (10.11); (11.12); (12.13); (13.14); (14.15); (15.1);

Tada je F (X 0) = 56 + 31 + 32 + 80 + 27 + 77 + 80 + 29 + 155 + 87 + 66 + 21 + 43 + 17 = 801

3 RAZVOJ PROCEDURE PRORAČUNA ZA OPTIMIZACIJU TOPOLOGIJE RAZVIJENE MREŽE

Suština metode dinamičko programiranje sastoji se u pristupu rješavanju problema u fazama, od kojih je svaka povezana s jednom kontroliranom varijablom. Skup rekurentnih računskih procedura povezivanja različite faze, osigurava da je prihvatljivo optimalno rešenje zadataka u cjelini po dolasku do posljednje faze.

Smorgon

Ostrovets

Grinje

Duboko

Sharkovshchina

Molodechno

Radoshkovici

Zaslavl

Prilikom rješavanja problema pronalaženja optimalne putanje, zadatak se dijeli na procese (po broju čvorova), u ovom slučaju na 15. Proces počinje od čvora br. 1. Zapravo, nije bitno odakle ga pokrenuti. , ruta je i dalje kružna i pokriva sve čvorove.

U prvoj fazi, proračunska procedura će biti udaljenost od čvora 1 do svakog od preostalih čvorova.

Proces br.	Značenje

U sljedećoj fazi, vrijednost računske procedure poprima vrijednost minimalne udaljenosti do sljedećeg (bilo kojeg čvora).

Proces br.	Vrijednost 1. faze	Vrijednost faze 2

Odabire se minimum funkcije i vrši se prijelaz na sljedeću fazu. Treba napomenuti da iz vrijednosti funkcija možete odmah svjesno ukloniti pogrešne vrednosti... Također, ne treba uzeti u obzir vrijednosti koje vode u "suprotnom smjeru".

4 IZRADA BLOK-DIJAGRAMA PROGRAMA-ŠELLA I BLOK-DIJAGRAMA OSNOVNIH PROGRAMA-PROCEDURE ZA OPTIMIZACIJU TOPOLOGIJE MREŽE

S obzirom na to da su glavne procedure rekurentni izraz, bilo je neprikladno da ih izlažemo u zasebne procedure sa kompilacijom algoritama.

5 RAZVOJ I DEBAG PROGRAMA OPTIMIZACIJE TOPOLOGIJE TELEKOMUNIKACIONE MREŽE PO KRITERIJUMU NJENE MINIMALNE DUŽINE

Program je razvijen na jeziku Java programiranje... Java je objektno orijentisani programski jezik koji je razvila kompanija Sun Microsystems od 1991. godine i zvanično objavljen 23. maja 1995. godine. U početku novi jezik programiranje se zvalo Oak (James Gosling) i razvijeno je za potrošačka elektronika ali je kasnije preimenovan u Java i korišten za pisanje apleta, aplikacija i serverskog softvera

Karakteristična karakteristika Jave u poređenju sa drugim programskim jezicima opće namjene je da se obezbedi visoka produktivnost programiranja, a ne performanse aplikacije ili efikasnost njenog korišćenja memorije.

Java koristi gotovo identične konvencije za deklarisanje varijabli, prosljeđivanje parametara, operatora i kontrolu toka koda. Sve dobre karakteristike C++ su dodate Javi.

Tri ključni elementi udružili se u tehnologijama jezika Java

Java pruža svoje aplete za široku upotrebu - male, pouzdane, dinamične, aktivne od platforme mrežne aplikacije ugrađen u Web stranice. Java Applets može se prilagoditi i distribuirati potrošačima lako kao i bilo koji HTML dokument

Java oslobađa snagu objektno orijentisanog razvoja aplikacija kombinujući jednostavnu i poznatu sintaksu sa robusnim razvojnim okruženjem lakim za korišćenje. Ovo omogućava širokom spektru programera da brzo kreiraju nove programe i nove aplete.

Java pruža programeru bogat skup klasa objekata za jasno apstrahovanje mnogih sistemske funkcije koristi se za rad sa prozorima, umrežavanje i za I/O. Ključna karakteristika ovih klasa je da pružaju apstrakcije nezavisne od platforme za širok raspon sistemski interfejsi

Ogromna prednost Jave je u tome što možete kreirati aplikacije na ovom jeziku koje mogu raditi različite platforme... Većina računara je povezana na Internet. različite vrste- Pentium PC, Macintosh, Sun radne stanice i tako dalje. Čak iu okviru kompjutera stvorenih na bazi Intel procesori, postoji nekoliko platformi, na primjer Microsoft Windows verzija 3.1, Windows 95, Windows NT, OS / 2, Solaris, različite sorte operaciona sala UNIX sistemi sa grafička ljuska XWindows. U međuvremenu, stvaranje web server na internetu, volio bih da se koristi što je više moguće više ljudi. U ovom slučaju, oni će pomoći Java aplikacije dizajniran za rad na različitim platformama i ne ovise o specifičnom tipu procesora i operativni sistem.

Program preuzima početne podatke iz tekstualni fajlšto je sto. Putanja do datoteke je zapisana u tijelu programa. Podrazumevano, vrijednost je "D: \\ cites.txt". Broj gradova je bitan, ako se njihov broj promijeni, potrebno je promijeniti vrijednost varijable n.

Za praktičnost prikaza rezultata, nazivi gradova su naznačeni u programu, a da biste ih promijenili, potrebno je promijeniti i programski kod. Ako se imena ne mijenjaju, program radi ispravno i kao osnovu se mogu uzeti brojevi gradova.

Rezultati optimizacije se prikazuju na ekranu, ukazujući na ukupnu dužinu rute.

6 PRORAČUN OPTIMALNE TOPOLOGIJE RAZVIJENE TELEKOMUNIKACIONE MREŽE I ANALIZA MODELA TOPOLOGIJE MREŽE ZA OSJETLJIVOST NA PROMJENE PARAMETARA

Rezultat programa je prikazan na slici 5.2. U ovom slučaju, rezultat se provjerava u drugim algoritmima.

Šema rute u odnosu na kartu Republike Bjelorusije prikazana je na slici 6.1.

ZAKLJUČAK

Kao rezultat ostvarenog seminarski rad stekao neprocenjive veštine u projektovanju i optimizaciji telekomunikacionih mreža. Razvijen je algoritam za program optimizacije, implementiran je program i proveden postupak optimizacije za datu mrežnu konfiguraciju. Rezultati su verifikovani ručnim proračunom. Kao metoda optimizacije strukture mreže prema kriteriju minimalne dužine korištena je metoda grane i granice.

SPISAK KORIŠĆENIH IZVORA

1. Taha H. Uvod u operativno istraživanje / per. sa engleskog -M.: Williams, 2005.

2. Bundy B. Metode optimizacije. Uvodni kurs. -M .: Radio i komunikacija, 1988.

3. Vasiliev F.V. Numeričke metode za rješavanje ekstremnih problema. -M.: Nauka, 1980.

DODATAK A

TEKST PROGRAMA

import java.io.*;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

import java.util.StringTokenizer;

javna klasa ShortestPathDynamicMethods (

public static int readDistancesFromFile () izbacuje FileNotFoundException (

Fajl f1 = nova datoteka ("D: \\ Cities2.txt");

BufferedReader input = novi BufferedReader (novi FileReader (f1));

BufferedReader input1 = novi BufferedReader (novi FileReader (f1));

int BROJ_GRADOVA = 0;

String line = null;

dok ((red = input1.readLine ())! = null) (

NUMBER_CITIES ++;

) catch (IOException e) (

e.printStackTrace ();

int niz = novi int;

String line = null;

dok ((red = input.readLine ())! = null) (

StringTokenizer st = novi StringTokenizer (red);

dok (st.hasMoreTokens ()) (

String tkn = st.nextToken ();

//System.out.println(tkn);

niz [i] [j] = Integer.parseInt (tkn);

) catch (IOException e) (

e.printStackTrace ();

public static int getShortestDistance (int dist) (

Lista cityList = novi ArrayList ();

cityList.add ("Ivye");

cityList.add ("Ašmjani");

cityList.add ("Smorgon");

cityList.add ("Ostrovets");

cityList.add ("Postavy");

cityList.add ("Myadel");

cityList.add ("Klješta");

cityList.add ("Duboko");

cityList.add ("Sharkovschina");

cityList.add ("Voložin");

cityList.add ("Logoisk");

cityList.add ("Molodechno");

cityList.add ("Vileika");

cityList.add ("Radoškoviči");

cityList.add ("Zaslavl");

int n = dist.length;

int dp = novi int [n];

za (int d: dp)

Arrays.fill (d, Integer.MAX_VALUE / 2);

za (int maska ​​= 1; maska< 1 << n; mask += 2) {

za (int i = 1; i< n; i++) {

ako ((maska ​​& 1<< i) != 0) {

za (int j = 0; j< n; j++) {

ako ((maska ​​& 1<< j) != 0) {

dp [i] = Math.min (dp [i], dp [j] + dist [j] [i]);

int res = Integer.MAX_VALUE;

za (int i = 1; i< n; i++) {

res = Math.min (res, dp [(1<< n) - 1][i] + dist[i]);

int cur = (1<< n) - 1;

int red = novi int [n];

za (int i = n - 1; i> = 1; i--) (

za (int j = 1; j< n; j++) {

ako ((cur & 1<< j) != 0 && (bj == -1 || dp + dist >dp [j] + dist [j])) (

cur ^ = 1<< bj;

System.out.println ("Nalog za obilazak grada:");

za (int i = 0; i< order.length; i++)

System.out.println ((i + 1) + "" + cityList.get (red [i]));

public static void main (String args) (

System.out.println ("Minimalna udaljenost:" + getShortestDistance (ShortestPathDynamicMethods.readDistanceFromFile ()));

) uhvatiti (izuzetak e) (

e.printStackTrace ();

Objavljeno na Allbest.ru

Slični dokumenti

Uloga i opšti principi izgradnje računarskih mreža. Topologije: sabirnica, mreža, kombinovana. Glavni sistemi za izgradnju "Token Ring" mreža na personalnim računarima. Protokoli za prijenos informacija. Softver, tehnologija mrežne instalacije.

seminarski rad, dodan 11.10.2013


Proračun mreža sa minimalnom dužinom krakova. Model strukture mreže za povezivanje stanica po principu "svaka svakom". Određivanje broja kanala između mrežnih tačaka. Distribucija kanala duž grana mreže, osiguravajući minimalnu dužinu linkova.

seminarski rad, dodan 19.12.2013


Studija sastava i strukture međugradske telefonske mreže, plan distribucije kanala sekundarne mreže. Analiza šeme konverzacijske putanje između telefona različitih lokalnih mreža. Proračun staza, dionica i pouzdanost komutirane telefonske mreže.

seminarski rad, dodan 19.03.2012


Topologija mreže: opći koncept i varijeteti. Aktivne i pasivne topologije, njihove glavne karakteristike. Metode za proširenje mreže. Proširenje mreže sa topologijom zvijezde, pregled glavnih načina. Uparivanje uređaja prilikom organiziranja lokalne mreže.

prezentacija dodata 25.10.2013


Uloga računarskih mreža, principi konstrukcije. Protokoli za prijenos informacija u ArcNet mreži, korištene topologije i sredstva komunikacije. Softver, tehnologija skeniranja. Operativni sistemi računarskih mreža. Sigurnosne upute.

seminarski rad, dodan 11.10.2013


Studija topologije NGN mreže - komunikacione mreže nove generacije koja obezbeđuje prenos svih vrsta medijskog saobraćaja sa različitim zahtevima za kvalitet usluge i njihovu podršku. Izgledi za korištenje NGN tehnologije za izgradnju multiservisne mreže.

seminarski rad, dodan 25.08.2010


Savremene tehnologije pristupa Internetu. Bežični pristupni sistemi. Optički i fiber koaksijalni sistemi. Postojeće mrežne topologije. Izbor topologije, optičkog kabla i usmeravanja. Studija ekonomske opravdanosti projekta.

rad, dodato 17.04.2014


Analiza metoda izgradnje javnih telefonskih mreža. Proračun intenziteta telefonskog opterećenja mreže, kapaciteta snopova priključnih vodova. Izbor strukture primarne mreže. Izbor vrste transportnih modula SDH i vrste optičkog kabla.

seminarski rad dodan 22.02.2014


Obim lokalnih mreža kao način povezivanja računara. Glavne topologije koje se koriste u izgradnji računarskih mreža. Peer-to-peer i hijerarhijske lokalne mreže. Suština kablovskih i optičkih komunikacijskih metoda.

sažetak dodan 05.12.2014


Osnovne tipične topologije računarskih mreža, njihovo proučavanje, analiza, procena. Zaključak o radu mreža različite topologije (lančane, potpuno povezane, mesh, kombinovane). Prednosti i nedostaci topologija koje utiču na performanse mreže.