Protokolli i brendshëm i rutimit RIP Ky protokoll kursesh është projektuar për rrjete relativisht të vogla dhe relativisht homogjene (algoritmi Belman-Ford). Protokolli është zhvilluar në Universitetin e Kalifornisë (Berkeley), është i bazuar në dizajnet Xerox e kompanisë dhe zbaton të njëjtat parime si kurs daemon shpartalluar, ose të përdoren në lidhje me C Unix (4BSD)

Protokolli RIP duhet të jetë në gjendje të trajtojë tre lloje të gabimeve: Rrugët ciklike. Meqenëse nuk ka mekanizma për zbulimin e rrugëve të mbyllura në protokoll, është e nevojshme ose të verbërisht të besohet partnerët, ose të merren masa për të bllokuar këtë mundësi. Për të shtypur paqëndrueshmërinë, PIP duhet të përdorë një vlerë të vogël të numrit maksimal të mundshëm të hapave (

Mospërputhja kurs tryezë e situatës reale është tipike jo vetëm për RIP, por tipike për të gjitha protokollet e bazuar në vektor distancë, ku aktualizimi i mesazheve informative bartin vetëm një çift i kodeve: adresën e destinacionit dhe distanca për të. Fig. Një ilustrim që shpjegon ndodhjen e rrugëve ciklike duke përdorur një vektor distancë.

Vlerat e kodit të fushës Komanda: Rezervuar për qëllime të brendshme të mikrosistemit të diellit. 5-6 Disabling mode gjurmë (vjetëruar) 4 Aktivizimi i regjimit gjurmë (vjetëruar) 3 Përgjigje që përmban informacion në lidhje me distancat nga tabela e drejtimit të dërguesit; 2 Kërkesë për informacion të plotë ose të plotë të rutimit; 1 Vlera e komandës

DISAVANIME RIP: RIP nuk punon me adresa subnet. Nëse identifikuesi elektronik i klasës B me 16 bit nuk është 0, RIP nuk mund të përcaktojë nëse pjesa zero është një ID c-byte ose një adresë e plotë IP. RIP merr një kohë të gjatë për të rivendosur komunikimin pas një dështimi në router (minuta). Në procesin e krijimit të regjimit, cikle janë të mundshme. Numri i hapave është i rëndësishëm, por jo i vetmi parametër i rrugës dhe 15 hapa nuk është kufiri për rrjetet moderne.

OSPF Protocol (Dykstra algorithm) protokoll OSPF (Open më të shkurtër Pass pari, RFC, RFC, algoritme propozuar Dykstra) është një alternativë për të shqyej si një kurs protokoll të brendshëm. OSPF është një protokoll i rrugës (cilësia e shërbimit është përdorur si metrikë). Çdo router ka informacion të plotë për statusin e të gjitha ndërfaqeve të të gjithë routerëve (çelsin) e sistemit autonom. Protokolli OSPF implementohet në demonin e rutimit të hyrjes, i cili gjithashtu mbështet RIP dhe protokollin e jashtëm të BGP.

Tabela e drejtimit të OSPF përmban: adresën IP të destinacionit dhe maskës; lloji i destinacionit (rrjeti, router kufiri, etj); lloji i funksionit (një grup routerësh për secilën prej funksioneve TOS është e mundur); Zona (përshkruan zonën ku lidhja çon në objektiv, ndoshta disa shënime të këtij lloji, nëse fushëveprimi i routerëve të kufirit përputhen); lloji i rrugës (karakterizon rrugën si e brendshme, ndër-rajonale ose e jashtme, që çon në AS); çmimi i rrugës drejt destinacionit; router tjetër, ku të dërgojë datagram; Deklarimi i routerit (përdoret për shkëmbime ndër-rajonale dhe për lidhjen e sistemeve të pavarura me njëri-tjetrin).

Avantazhet e OSPF: Për secilën adresë mund të ketë disa tabela të drejtimit, një për çdo lloj operacioni IP (TOS). Çdo ndërfaqe i jepet një çmim pa dimension që merr parasysh xhiros, kohën kur transportohet mesazhi. Për çdo operacion IP, mund të caktohet një çmim (faktor cilësie). Nëse ka rrugë të barabarta, OSFP shpërndan rrjedhën në mënyrë të barabartë mbi këto rrugë. Mbështetja e nën-adresave (maska ​​të ndryshme për rrugë të ndryshme). Kur përdoret komunikimi pikë-pika, nuk kërkohet asnjë adresë IP për secilin fund. (Kursimi i Adresave!) Përdorimi i multicasting në vend të mesazheve të transmetimit zvogëlon ngarkesën e segmenteve jo të përfshira. Disavantazhet: Është e vështirë për të marrë informacion mbi preferencën e kanaleve për nyjet që mbështesin protokollet e tjera, ose me routing statike. OSPF është vetëm një protokoll i brendshëm.

BGP jashtëm protokoll BGP protokoll (RFC-1267, BGP-3; RFC-1268; RFC-1467, BGP-4 ;, 1655) është zhvilluar kompanitë IBM dhe Cisco. Qëllimi kryesor i BGP është zvogëlimi i trafikut transit. Por jo çdo kompjuter që përdor protokollin BGP është një router, edhe nëse shkëmben informacionin e rutimit me routerin kufitar të një sistemi autonom fqinj. BGP routers shkëmbejnë mesazhe ndryshimi të rrugës

Formati i mesazheve BGP rreth ndryshimeve të rrugës Fusha e shënuesve përmban 16 oktetë dhe përmbajtja e saj mund të interpretohet lehtësisht nga marrësi. Fusha e gjatësisë ka dy oktete dhe përcakton gjatësinë totale të mesazhit në oktete, duke përfshirë edhe kokën. Lloji fushë është një shumëllojshmëri kodi i postimeve dhe mund të marrë vlerat e mëposhtme: (gjallë) KEEPALIVE4 (vëmendje) NOTIFICATIO N 3 (ndryshim) UPDATE2 (të hapur) OPEN1 e mëposhtme variante të kodeve të tipit atribut origjinës (kodi tipit = 1) - standardit të kërkuar atribut, i cili përcakton origjinën e informacionit të udhëtimit. I krijuar nga një sistem autonom, i cili është burimi i informacionit të drejtimit. Vlera e atributit në këtë rast mund të marrë vlerat vijuese: I paplotë - informacioni i arritshmërisë së shtresës së rrjetit merret në një mënyrë tjetër. 2 EGP - informacioni i arritshmërisë së rrjetit të marrë duke përdorur një protokoll të jashtëm të rutimit; 1 IGP - informacioni i arritshmërisë së rrjetit është i brendshëm në sistemin origjinal të veçuar; 0 Përshkrimi Kodi atribut

AS_sequence: yn "title =" (LANG :! AS_PATH (Type Kodi = 2) është gjithashtu një atribut standarde detyrueshme që është i përbërë nga një shumicë e segmentet rrugën AS_PATH Secili segment përbëhet nga tri pjesë AS_sequence: .. Yn" class="link_thumb"> 22 !}   AS_PATH (tipi i kodit = 2) është gjithashtu një atribut standard i detyrueshëm, i cili përbëhet nga një sërë segmentesh të rrugës. Secili segment AS_PATH përbëhet nga tre pjesë. AS_sequence: një grup i renditur i rrugëve të sistemit autonom në një mesazh UPDATE. 2 AS_set: grup i parregulluar i rrugëve në mesazhin e përditësimit; Përshkrimi 1 segment code type NEXT_HOP (Type Kodi = 3) - atribut standarde detyrueshme që përcakton IP-adresa e router kufitare që duhet të konsiderohet si një objektiv të hapin e ardhshëm drejt destinacionit. MULTI_EXIT_DISC (tipi i kodit = 4) është një atribut opsional jo-kalimtar që merr 4 oktet dhe është një numër i plotë pozitiv. Vlera e këtij atributi mund të përdoret kur zgjedhni një nga disa shtigje në një sistem fqinj autonom. LOCAL_PREF (tipi i kodit = 5) është një atribut opsional që zë 4 oktete. Ajo përdoret nga router BGP për të informuar kolegët e saj BGP në sistemin e tyre autonom të shkallës së preferencës për rrugën e reklamuar. ATOMIC_AGGREGATE (kodi type = 6) është një atribut standarde që është përdorur për të informuar partnerët në lidhje me zgjedhjen e rrugës, duke siguruar qasje në një listë më të gjerë të adresave email. . AS_sequence: yn "\u003e AS_sequence: një grup urdhëroi të rrugëve të sistemit autonom në Update-mesazhit 2 AS_set: .. paorganizuar mesazh set përditësim Route; 1 Përshkrimi code type segment NEXT_HOP (kodi type = 3) - atribut standarde detyrueshme që përcakton IP-adresën e buzë një router, e cila duhet të konsiderohet si një objektiv të hapin e ardhshëm drejt destinacionit. MULTI_EXIT_DISC (type = 4) kodin është një atribut fakultative jo-kalimtare e cila zë 4 oktetet është një numër i plotë pozitiv. vlera e këtij atributi mund të përdoret etj dhe zgjedhjen e një prej rrugëve të shumta në një sistem fqinj autonom. LOCAL_PREF (kodi type = 5) është një atribut fakultative, duke zënë 4 oktet. Ajo është përdorur nga BGP-router për të njoftuar BGP-partnerët e saj në sistemin e vet autonome, shkalla e preferencës së rrugës shpallur. ATOMIC_AGGREGATE ( Kodi type = 6) është një atribut standarde që është përdorur për të informuar partnerët në lidhje me zgjedhjen e rrugës, duke siguruar qasje në një listë më të gjerë të adresave. "\u003e. AS_sequence: yn "title =" (LANG :! AS_PATH (Type Kodi = 2) është gjithashtu një atribut standarde detyrueshme që është i përbërë nga një shumicë e segmentet rrugën AS_PATH Secili segment përbëhet nga tri pjesë AS_sequence: .. Yn"> title="AS_PATH (Type Kodi = 2) është gjithashtu një atribut standarde detyrueshme që është i përbërë nga një shumicë e segmenteve të rrugës. Secili segment AS_PATH përbëhet nga tre pjesë. AS_sequence: yn"> !}

BGP kurs Baza e të dhënave përbëhet nga tri pjesë: Përmban informacione se router lokal zgjedhur për BGP- postimeve fqinjët duke përdorur Update-mesazhe. ADJ- RIBS- OUT: 3. përmban informacionin kurs lokal se router BGP-zgjedhur, të udhëhequr politikën kurs i adj-brinjë-in. LOC-RIB: 2. Ajo ruan informacionin e rutimit, i cili është marrë nga mesazhet e përditësimit. Kjo është lista e rrugëve nga të cilat ju mund të zgjidhni. (baza e informacionit të politikave - PIB). ADJ-RIBS-IN: 1.

Karakteristikat e BGP: BGP është i ndryshëm nga RIP dhe OSPF që përdor TCP si protokollit të transportit. Një kompjuter që përdor BGP nuk është domosdoshmërisht një router. Mesazhet përpunohen vetëm pasi të jenë pranuar plotësisht. BGP është një protokoll që fokusohet në vektorin e distancës. BGP rregullisht i dërgon fqinjëve një mesazh TCP që konfirmon se nyja është e gjallë. Nëse dy BGP-router do të përpiqet për të komunikuar me njëri-tjetrin në të njëjtën kohë, një situatë e tillë është quajtur një përplasje, një nga obligacioneve duhet të eliminohen. Kur ju lidhë përpjekjet router parë për të realizuar një protokoll të lartë, nëse njëri prej tyre nuk e mbështet këtë version, numri version është zvogëluar.

Puna kryesore në përpilimin e tabelave kurs është kryer në mënyrë automatike duke përdorur protokollet kurs se shkëmbimi pako me informacion në lidhje me topologji e komponentit të rrjetit. Ekziston edhe një rregullim manual i tabelave. Kur shkëmbimit rutimit informacion kurs pako protokoll janë vendosur në pako të dhënave shtresën e rrjetit, ose transportit, kështu që teknikisht ata duhet t'i atribuohet në një nivel më të lartë se rrjetit.

protokollet kurs mund të ndërtohet mbi bazën e algoritmeve të ndryshme, mënyra të ndryshme të ndërtimit tavolina kurs, duke zgjedhur më të mirë të rrugës dhe karakteristika të tjera.

Këto protokolle ndahen në grupet e mëposhtme:

1. Me algoritme me nje hap  kurs. Në to, routing kryhet nga një skemë e shpërndarë. Çdo router zgjedh një hap të rrugës, dhe një rrugë të formuar si rezultat i të gjitha routers përmes të cilave kalon pako.

2. Me drejtimi nga burimi (Sonra Routing). Ky është një qasje shumë-hapash. Nyja burimore përcakton rrugën e plotë në paketën që do të dërgohet, përmes të gjitha nyjave të ndërmjetme. Me këtë qasje, tavolinat e drejtimit për nyjet e ndërmjetme nuk janë të nevojshme, puna e tyre përshpejtohet, por ngarkesa në nyjet përfundimtare po rritet. Kjo metodë është e vështirë të aplikohet në rrjetet e mëdha.

Algoritme me një hap  në varësi të metodës së formimit të tabelave ndahen në tre klasa:

1. Algoritme të drejtimit fiks (statik).

2. Algoritme të thjeshta të rutimit.

3. Algoritme të drejtimit adaptiv (ose dinamik).

Në algoritme kurs fiks  të gjitha shënimet janë statike dhe kryhen manualisht nga administratori i rrjetit. Algoritmi është i përshtatshëm për rrjete të vogla me një topologji të thjeshtë, si dhe për autostradat e rrjeteve të mëdha, të cilat kanë një strukturë të thjeshtë.

Në algoritme rutinë e thjeshtë  tryeza e rutimit ose nuk përdoret fare ose ndërtohet pa pjesëmarrjen e protokolleve të rutimit. Ekzistojnë tri lloje të drejtimit të thjeshtë:

1. Drejtim i rastësishëm, kur paketa e mbërritur derdhet në drejtimin e parë të rastit të marrë, përveç drejtimit origjinal (ngjashëm me kornizat e përpunimit me një adresë të panjohur);

2. Drejtimi i ortekëve,  kur paketa transmetohet në të gjitha drejtimet e mundshme, përveç drejtimit origjinal (ngjashëm me përpunimin e urave të kornizave me një adresë të panjohur);

3. Drejtimi nga përvoja e mëparshme,  kur rruga zgjidhet nga tabela, por tabela është ndërtuar mbi parimin e një ure, duke analizuar fushat e adresave të paketave që shfaqen në portet e hyrjes.

Të gjitha algoritmet e përshkruara nuk janë të përshtatshme për rrjetet e mëdha.

Algoritmet më të zakonshme janë adaptive  (apo dinamik) kurs. Këto algoritme automatikisht përditësojnë tabelat e rutimit pas ndërrimit të konfigurimit të rrjetit. Në tavolinat e drejtimit, kur përdoren algoritme të tilla, zakonisht përcaktohet jeta e rrugës.

Algoritme adaptive zakonisht shpërndahen, edhe pse kohët e fundit ka patur një tendencë për të përdorur të ashtuquajturat serverët e rrugës. Serveri i rrugës grumbullon informacionin dhe pastaj e shpërndan me kërkesat te routerët, të cilat në këtë rast lëshohen nga funksioni i krijimit të tabelave të rutimit ose krijojnë vetëm pjesë të këtyre tabelave. Ka protokolle të veçanta për ndërveprimin e routerëve me serverët e rrugës, për shembull, NHRP (Next Hop Resolution Protocol).

Protokollet adaptive në anën tjetër ndahen në:

1. Algoritmet Vector të Largësisë (DVA)

2. Algoritmet Shtetërore të Lidhjes (LSA)

Në distanca vector algoritme, secili router periodikisht (në intervale të rregullta) dërgon vektorin e rrjetit të transmetimit (tabelat e shkallës së saj), komponentëve të cilëve janë dhënë në distancë nga router drejt të gjitha rrjeteve të njohur atë. Largësia zakonisht kuptohet si numri i routerëve të ndërmjetëm që duhet të kalojnë (hop). Një metrikë tjetër është e mundur - duke llogaritur jo vetëm numrin e routerëve të ndërmjetëm, por edhe kohën që paketat të kalojnë përmes rrjetit ndërmjet routerëve fqinjë. Kur merr një vektor nga një fqinj, router shton distancat në rrjetet e specifikuara në vektor, distancën prej saj tek fqinji. Nëse nuk ka rrugë në tabelën e saj para rrjeteve të specifikuara në vektor, router shton shënime të reja në tabelën e tij. Nëse rrugët për publikun - rrjetet tashmë ekzistojnë në tabelën e router, ajo krahason performancën e metrikë vjetër dhe të re rrugë, dhe ose zëvendëson rekordin e vjetër me një të ri (të kuptoj një rrugë e re është më e mirë), ose injorojnë rrugë të re, dhe e lë rekordin e vjetër. Pas kësaj, routeri formon një vektor të ri, i cili tregon informacion rreth rrjeteve të njohura që ka mësuar direkt (nëse janë të lidhur me portet e tij) ose nga njoftimet nga routerët e tjerë dhe dërgon një vektor të ri mbi rrjetin. Përfundimisht, çdo router merr informacion rreth të gjitha rrjeteve në intranet dhe distancën e tyre nëpërmjet routerëve fqinjë.

Algorithms Remote-vektor punojnë mirë vetëm në rrjete të vogla. Në rrjetet e mëdha, ata mbush deri linjat e trafikut multicast komunikimit intensiv në të njëjtin ndryshimeve të rrjetit topologji nuk janë gjithmonë të trajtohen siç duhet nga ky algoritmi, pasi routers nuk kanë një pasqyrë të saktë të rrjetit topologji, si ura.

Protokolli më i zakonshëm i këtij lloji është RIP, i cili ekziston në versionet për protokollet IP dhe IPX.

algoritme gjendjen e marrëdhënieve  sigurojnë çdo router informacion të mjaftueshëm për të ndërtuar një grafik të saktë topologjik të rrjetit. Vertices e grafik janë si routers dhe rrjetet që ata bashkohen. Informacioni i shpërndarë përmes rrjetit përbëhet nga një përshkrim lidhjetmidis vertices të grafikut - router-router ose router-rrjet.

Të gjitha rrugët punojnë bazuar në grafikët e njëjtë, gjë që e bën procesin e rutimit më elastik ndaj ndryshimeve në konfigurimin e rrjetit. "Broadcast" shpërndarjes (dmth transferimin e paketave për të gjithë fqinjët e drejtpërdrejtë të router) është përdorur këtu vetëm në fazën fillestare të shkëmbimit të informacionit dhe ndryshimet në gjendjen Lidhje se rrjetet besueshme është mjaft e rrallë.

Për të kuptuar statusin e linjave të komunikimit të lidhur me portet e saj, router periodikisht shkëmben paketa të shkurtra HELLO me fqinjët më të afërt. Ky trafik shërbim gjithashtu pengon rrjetin, por jo në atë masë që, për shembull, paketat e protokollit RIP, pasi paketat HELLO janë shumë më të vogla.

Protokollet përdorimin e rrjeteve algorithm statusit - është OSPF (Open më të shkurtër Path First) TCP / IP stack, IS-is (Sistemit ndërmjetëm në Sistemin e ndërmjetëm) OSI rafte, dhe zbatuar së fundmi NLSP Novell protokoll rafte.

router (router) është një pajisje që funksionon në shtresën e tretë të rrjetit të modelit OSI. Routeri merr vendime për përcjelljen e paketave të shtresës së rrjetit të modelit OSI tek marrësi i tyre bazuar në informacionin në lidhje me pajisjet në rrjet (tabela e rutimit) dhe rregulla të caktuara. Në të njëjtën kohë, brenda segmentit, funksionon në shtresën e lidhjes së të dhënave OSI, dhe midis segmenteve - në rrjet. Në nivelin e rrjetit, krijohet një adresë e rrjetit logjik. Kjo adresë është caktuar nga sistemi operativ ose administratori i sistemit për të identifikuar një grup kompjuterash. Ky grup quhet gjithashtu subnet. Nje subnet mund ose nuk mund te perafrohet me nje segment fizik. Adresat fizike të pajisjeve përcaktohen nga prodhuesi i harduerëve në harduer ose softuer. Për shembull, adresa fizike e stacionit të punës është adresa unike e përshtatësit të rrjetit që caktohet nga prodhuesi dhe baza e të dhënave mbahen nga Xerox. Nuk mund të jenë dy pajisje me një adresë fizike në rrjet. Routerët "nuk e shohin" segmentet fizike, dërgojnë informacion në adresa subnet logjike.

kurs  është procesi i mbajtjes së një tabele kursesh dhe shkëmbimi i informacionit mbi ndryshimet në topologjinë e rrjetit me routerë të tjerë.

Ky funksion zbatohet duke përdorur një ose më shumë protokollet e drejtimit  ose duke përdorur tabela të konfigurimit të konfigurimit statik.

Routimi mund të bëhet duke përdorur algoritme të ndryshme dhe të jenë statike ose dinamike.

Me një metodë statike, rruga midis çdo palë routers është e pandryshuar, për shembull, nga një router Në  në router A  rruga gjithmonë shkon përmes routerëve D  dhe F.

Me drejtimin dinamik, shtigjet për transferimin e trafikut të rrjetit midis routerëve varen nga ngarkesa aktuale e rrjetit dhe nga topologjia reale e rrjetit. Kjo ka kuptim nëse rrjeti ka rrugë të ndryshme ndërmjet routerëve. Për të vlerësuar rrugën në kohë reale, aplikoni parametrat - metrics.  Linjat më të preferuara kanë më pak metrikë. Për shembull, rrugët minimale të gjatësisë, të cilat maten me numrin e routerëve në rrugë, ose rrugët me vonesë minimale. Tabela e rutimit, me të cilën router përcakton rrugën optimale, ruhet në RAM të routerit. Protokollet më të njohura të drejtimit që zakonisht kanë të gjithë routerët janë:

Protokolli i Informacionit të Rrjetit (RIP);

Protokolli i avancuar i protokollit EIGRP (Ehanced Interior Gateway Routing Protocol);

Protokolli i preferencës së Hapjes së Hapur më të Hapur (OSPF).

RIP është një protokoll i distancës së vektorit dhe përdor si rrugë metrike numrin e tranzicionit përmes routerëve (hops). Numri maksimal i lejueshëm i tranzicionit - 15. router në intervale të caktuara (si parazgjedhje çdo 30 sekonda) ekstrakte informacionin adresën e marrësit dhe metrics nga tryeza e saj e mposhti dhe e vë të dhënat e dërguara nga routers fqinje në mesazh update. Rutuesit fqinj verifikojnë të dhënat e marra me tabelat e tyre të drejtimit dhe bëjnë ndryshimet e nevojshme. Pas kësaj, ata vetë dërgojnë mesazhe rreth përditësimit. Kështu, çdo router merr informacion rreth rrugëve të të gjithë rrjetit. Protokolli RIP mund të punojë me efikasitet vetëm në rrjete të vogla.

OSPF është një protokoll më kompleks; i referohet protokolleve të gjendjes së kanalit dhe është i orientuar drejt aplikimit në rrjete heterogjene të mëdha. Për të gjetur gjendjen e lidhjeve, routerët fqinj OSPF shpesh shkëmbejnë mesazhe të shkurtra hello. Për të shpërndarë të dhënat e gjendjes së lidhjes në rrjet, routers përdorin mesazhe të transmetimit të një lloji të ndryshëm, të quajtura lidhje router lidhëse - një njoftim rreth lidhjeve të routerit (më saktësisht, rreth gjendjes së lidhjeve). OSPF routers marrin informacion rreth statusit të të gjitha lidhjeve të rrjetit. Ky informacion përdoret për të ndërtuar një grafik të lidhjes së rrjetit. Ky grafik është i njëjtë për të gjithë routerët e rrjetit. Përveç informacionit rreth routerëve fqinjë, router në reklamën e tij rendit subnetet me të cilat është e lidhur drejtpërdrejt. Llogaritja e rrugës me një metrikë minimale për secilën nën-rrjet bëhet direkt nga grafiku i konstruktuar duke përdorur algoritmin Dakstry.

Routers kanë jo vetëm një funksion kurs, por funksionin kalimi, dmth. E. Sigurimi forwarding pako me ndërfaqe input router me një ndërfaqe të prodhimit në përputhje me tabelën e mposhti.

Aktualisht, për shkak të përhapjes së teknologjisë Ethernet për të mbështetur kanalet e të dhënave, në të cilat një kabllo me fibra optike është përdorur si një medium fizik, panelet e nivelit të tretë përdoren gjerësisht. Çelës të tillë, si dhe routers, ndërtojnë tabela të rutimit dhe, në bazë të tyre, trafikun e rrjetit të rrjetit. Dallimi është se router kryen paketes switching midis ndërfaqet me protokollet e ndryshme të nivelit të dytë, dmth. E. router Ripaketimi mban informacion të dobishëm nga pako hyrëse në të një shtresë të dytë të protokolleve të ndryshme, të tilla si Ethernet nga një PMB ose Frame Relay.

Çelësat e nivelit të tretë mund të shikojnë vetëm informacionin e shtresës së rrjetit të vendosur në pako që vijnë në ndërfaqet e tij. Bazuar në informacionin e marrë, kalimi i nivelit të tretë bën kalimin e paketës në ndërfaqen e daljes. Kalimi i nivelit të tretë nuk ricakton informacionin e dobishëm nga korniza hyrëse. Administratori i sistemit duhet të mbajë parasysh se përdorimi i çelsave të nivelit të tretë është i mundur vetëm në rrjetet Ethernet.

Protokollet e drejtimit dhe algoritmet e rutimit në routerat dhe çelsat e nivelit të tretë janë të njëjta. Tabelat e drejtimit lokal që router përdor për të përcaktuar rrugën më të mirë nga burimi në destinacion zakonisht përmbajnë shënimet e mëposhtme:

Mekanizmi me të cilin u prit rruga;

Adresa logjike e një rrjeti ose subnet;

Distanca administrative;

Metrika e rrugës;

Adresa e ndërfaqes së routerit të vendosur në një distancë prej një përpara, përmes së cilës rrjeti pritës është i arritshëm;

Koha e pranisë së rrugës në tabelë;

Ndërfaqja e prodhimit të routerit, përmes së cilës është në dispozicion rrjeti marrës.

Meqenëse disa protokolle kursesh mund të përdoren njëkohësisht në router, nevojitet një metodë e përzgjedhjes midis rrugëve të marra nga protokollet e ndryshme të rutimit. Në routers, koncepti i distancës administrative përdoret për të zgjedhur rrugët e marra nga protokollet e ndryshme të rutimit.

Distanca administrative konsiderohet si masë e besueshmërisë së burimit të informacionit rreth rrugës.

Vlerat e vogla të distancës administrative janë të preferueshme për vlera të mëdha. Vlerat standarde për distancën administrative vendosen nga administratori i sistemit në mënyrë që vlerat e dhëna manualisht të jenë të preferuara për vlerat e fituara automatikisht dhe protokollet e drejtimit me metrika më komplekse do të ishin të preferueshme për protokollet e drejtimit që kanë metrika të thjeshta.

Në këtë rast, procesi i rutimit zgjedh rrugën me vlerën më të ulët metrike.

Më shpesh, parametrat e mëposhtëm përdoren në algoritmet e rutimit.

Bandwidth e transmetimitështë një mjet për të vlerësuar sasinë e informacionit që mund të transmetohet në një kanal komunikimi për njësi të kohës.

vonesëështë sasia e kohës që kërkohet për të lëvizur një paketë mbi secilin prej kanaleve të komunikimit nga dërguesi tek marrësi. Vonesa varet nga transmetimi i kanaleve të ndërmjetme, madhësia e radhës në portet e routerit, ngarkesa e rrjetit dhe distanca fizike.

Riciklimi i kanalit- Kjo është mbingarkesa mesatare e trafikut për njësi kohore.

seriozitet- numri relativ i gabimeve në kanalin e komunikimit.

Numri i konvertimeve- numri i routerëve që paketa duhet të kalojë përpara se të arrijë destinacionin e saj.

kostoja e- një vlerë që llogaritet zakonisht në bazë të xhiros, vlerës monetare ose njësive të tjera të masës të caktuara nga administratori i rrjetit.

Pas krijimit të tabelës së rutimit, router duhet të mbështesë korrespondencën e tij të saktë me topologjinë reale të rrjetit. Mbështetja për tabelat e drejtimit kryhet ose manualisht nga administratori i rrjetit ose duke përdorur protokollet dinamike të drejtimit. Pavarësisht nëse rrugët janë konfiguruar me dorë ose duke përdorur protokollet e drejtimit, saktësia e hartës së linjës është një faktor kyç në aftësinë e routerit për të përcjellë të dhënat për marrësit e tij.

Ka disa mekanizma të rutimit që router përdor për të ndërtuar dhe ruajtur tabelën e tij të rutimit deri në datën. Kur fillon sistemi operativ  router kjo duhet të merren parasysh  administratori i rrjetit. Në përgjithësi, kur ndërtohet një tabelë rutimi, router zbaton një kombinim të metodave të mëposhtme të drejtimit:

Lidhja direkte;

Drejtimi statik;

Rutinë e paracaktuar;

Drejtimi dinamik.

Edhe pse secila nga këto metoda ka përparësi dhe mangësi, ato nuk janë reciprokisht ekskluzive.

Lidhja direkte  është një rrugë që është vendore në router. Në qoftë se një nga interfaces router është i lidhur me një rrjet ose direkt, kur merr një pako drejtuar një rrjet, router menjëherë dërgon paketa për ndërfaqen e të cilit është e lidhur pa përdorur protokollet kurs. Lidhjet e drejtpërdrejta janë gjithmonë mënyra më e mirë e drejtimit.

Rrugë statike  - këto janë rrugët për rrjetet e marrësve që AU i shton manualisht tabelës së kursit. Një rrugë statike përcakton adresën IP të routerit tjetër fqinj ose ndërfaqen e prodhimit lokal që përdoret për të drejtuar trafikun në një rrjet të caktuar tek marrësi.

Një rrugë statike nuk mund të përshtatet automatikisht me ndryshimet në topologjinë e rrjetit. Nëse ruteri ose ndërfaqja e përcaktuar në këtë rrugë nuk bëhet i disponueshëm, rruga për rrjetin tek marrësi gjithashtu bëhet i padisponueshëm.

Përparësia e kësaj metode të drejtimit është përjashtimi i trafikut të shërbimit që shoqërohet me mbështetjen dhe korrigjimin e rrugëve.

Rutimi statik mund të jetë i përdorur  në ato situata ku:

Administratori ka nevojë për kontroll të plotë mbi rrugët e përdorura nga router;

Është e nevojshme të rezervohen rrugë dinamike;

Ka rrjete në të cilat është e mundur vetëm një rrugë;

Është e padëshirueshme që të ketë trafikun e shërbimit të nevojshëm për të azhurnuar tavolinat e drejtimit, për shembull, kur përdoren kanalet e komunikimit dial-up;

Përdoren routerë të vjetër që nuk kanë nivelin e kërkuar të aftësive kompjuterike për të mbështetur protokollet dinamike të rutimit.

Topologjia më e preferuar për përdorimin e kursit statik është topologjia e yjeve. Me këtë topologji, routers lidhen me çmimet

pika e rrjetit, kanë vetëm një rrugë për të gjithë trafikun që do të kalojë përmes nyjes qendrore të rrjetit. Në vendin qendror të rrjetit, janë instaluar një ose dy routers, të cilat kanë rrugë statike për të gjitha nyjet e largëta.

Megjithatë, me kalimin e kohës, një rrjet i tillë mund të rritet në dhjetëra dhe qindra rutera me një numër arbitrash subnetash të lidhura me to. Numri i rrugëve statike në tabelat e rutimit do të rritet në përpjesëtim me rritjen e numrit të routerëve në rrjet. Çdo herë që shtoni një nën-rrjet ose një router të ri, administratori duhet të shtojë rrugë të reja në tabelat e rutimit në të gjithë routerat e kërkuar.

Me këtë qasje, mund të vijë një kohë kur shumica e orëve të punës administratori do të mbështesë tabelat e drejtimit në rrjet. Në këtë rast, duhet të zgjedhësh të përdorësh protokollet dinamike të drejtimit.

Një tjetër disavantazh i drejtimit statik manifestohet kur ndryshon topologjia e një rrjeti të korporatës. Në këtë rast, administratori duhet të bëjë çdo ndryshim në tabelat e drejtimit që preken nga ndryshimet në topologjinë e rrjetit.

Ndonjëherë rrugët statike mund të përdoren si rrugë rezervë. Sipas distancës administrative, router beson në rrugë më statike. Nëse ekziston nevoja për të konfiguruar një rrugë statike rezervë për një rrugë dinamike, rruga statike nuk duhet të përdoret, ndërsa një rrugë dinamike është e disponueshme. Duke përdorur opsione të sistemit operativ të routerit të veçantë, një administrator mund të bëjë një rrugë statike më pak të preferueshme ose më të preferueshme për një tjetër rrugë statike.

Një rrugë statike e konfiguruar në këtë mënyrë do të shfaqet në tabelën e drejtimit vetëm kur rruga dinamike bëhet e padisponueshme. Pasi rruga dinamike të jetë në dispozicion përsëri, rruga statike do të fshihet nga tabela e drejtimit. Rrugë të tilla quhen lundrues.

Ka situata kur router nuk ka nevojë të dijë për të gjitha shtigjet në topologji. Një router i tillë mund të konfigurohet për të dërguar të gjithë trafikun ose një pjesë të tij në një rrugë të veçantë, të ashtuquajturat rruga e paracaktuar.  Linjat e paracaktuara mund të specifikohen duke përdorur protokollet dinamike të rutimit ose të konfigurohen në router me dorë  administratori i rrjetit.

Rruga e paracaktuar është e mundur për çdo adresë të rrjetit të destinacionit. Meqenëse router po përpiqet të gjejë ndeshjen më të madhe në tabelën e rutimit midis të dhënave në tabelë dhe adresën e destinacionit, rrjetet e pranishme në tabelën e rutimit do të shihen më parë se routerja do të ketë qasje në rrugën e paracaktuar. Nëse një rrugë alternative në tabelën e rutimit nuk gjendet, do të përdoret rruga e paracaktuar.

Protokollet dinamike të drejtimit automatikisht mund të ndjekin ndryshimet në topologjinë e rrjetit.

Kur përdorni protokollet dinamike të drejtimit, administratori i rrjetit konfiguron protokollin e zgjedhur në secilin router në rrjet. Pas kësaj, routers fillojnë të shkëmbejnë informacion rreth rrjeteve të njohura dhe shteteve të tyre. Dhe routers shkëmbejnë informacion vetëm me ato routers në të cilat po vazhdon protokolli dinamik i drejtimit. Kur ndryshon topologjia e rrjetit, informacioni rreth këtyre ndryshimeve propagandon automatikisht në të gjithë routerët, dhe secili router bën ndryshimet e nevojshme në tryezën e tij të rutimit.

Funksionimi i suksesshëm i drejtimit dinamik varet nga dy funksionet kryesore të routerit:

Mbështetja e tabelës së rutimit në gjendjen aktuale;

Shpërndarja në kohë e informacionit mbi rrjetet dhe rrugët e njohura midis routerëve të tjerë.

Për të kryer funksionin e dytë, protokolli i drejtimit përcakton se si shpërndahen përditësimet e drejtimit dhe çfarë informacioni përmbahen në përditësimet.

Gjithashtu përcakton se sa shpesh dërgohen përditësimet dhe si kërkohen marrësit e përditësimeve.

Dy teknologji përdoren në teknologjinë e rutimit: "sistemi autonom" dhe "routing domain".

Sistemi autonom (Autonomous System - AS) është një grup i rrjeteve që janë nën të njëjtin kontroll administrativ dhe që përdorin një strategji të përbashkët dhe rregullat e rutimit. Një sistem autonom për rrjetet e jashtme paraqitet si një objekt i vetëm.

Një fushë rutimi është një koleksion i rrjeteve dhe routerëve që përdorin protokollin e njëjtë të rutimit.

Në internet, termi "sistem autonom" përdoret për të përshkruar rrjetet e mëdha logjike të lidhura, për shembull, rrjetet e ofruesve të internetit. Secili sistem i tillë autonom ka një numër binar 16-bit si identifikuesin e tij. Për rrjetet publike të ISP, numri AS lëshon dhe regjistron regjistrin amerikan të numrave të internetit (ARIN). Sipas RFC 2270 për AS private, varg i numrave 64512-65534 është alokuar, sistemi autonom 65535 është i rezervuar për detyrat e shërbimit.

Rrjedhimisht, protokollet e rutimit ndahen në dy kategori: të brendshme (të brendshme) dhe të jashtme (jashtme).

Protokollet e brendshme  kanë emrin e përbashkët të Gateway Jugut (Interior Gateway Protocol). Këto përfshijnë çdo protokoll kursesh që përdoret ekskluzivisht në kuadër të sistemit autonom. Këto protokolle përfshijnë, për shembull, RIP, IGRP, EIGRP dhe OSPF. Secili protokoll IGP përfaqëson një fushë rutimi brenda AS-së. Brenda sistemit autonom, mund të ketë shumë fusha IGP. Routuesit që mbështesin të njëjtin protokoll IGP komunikojnë me njëri-tjetrin brenda domenit të routing. Routuesit që punojnë me më shumë se një protokoll IGP, të tilla si ato që përdorin protokollet RIP dhe OSPF, janë anëtarë të dy fushave të veçanta të rutimit. Rutera të tillë quhen routers kufitare.

Protokollet e jashtme  EGP (Exterior Gateway Protocol) janë protokollet që ofrojnë

drejtimi midis sistemeve të ndryshme autonome. BGP (Border Gateway Protocol) është një nga protokollet më të njohura të përcaktimit të sistemit ndërinstitucional. Protokollet EGP lejojnë lidhjen e AS-ve të veçanta dhe tranzitin e të dhënave të transmetuara ndërmjet dhe përmes këtyre sistemeve autonome.

Protokollet e EGP vetëm njohin sisteme të pavarura në hierarkinë e rutimit, duke injoruar protokollet e brendshme të rutimit. Routerët e kufijve të sistemeve standarte të ndryshme zakonisht mbështesin disa lloj IGP përmes interfaces brenda AS dhe BGP tyre ose disa lloj protokolli të jashtëm përmes lidhjeve të jashtme që lidhin AS-në e tyre me atë të largët. Karakteristikat e administratorit të rrjetit me këto protokolle në këtë manual nuk merren parasysh.

Routimi është një nga operacionet më të rëndësishme në rrjetet IP të ndërlidhura. Routimi është procesi i ndërtimit, krahasimit dhe zgjedhjes së një rruge në rrjet në një adresë IP arbitrare. Pajisjet që kryejnë këto funksione quhen routers. Funksionet kryesore të routerëve janë si më poshtë:

· Shkëmbimin e informacionit rreth rrjeteve dhe lidhjeve të lidhura në nivel lokal;

· Krahasimi i rrugëve alternative;

· Koordinimi i topologjisë së rrjetit.

Routuesit kryejnë funksionet e tyre në dy mënyra: ose përdorin rrugë statike të para-programuara ose ndërtojnë rrugë duke përdorur protokollet dinamike të drejtimit.

Nga ana tjetër, protokollet dinamike të drejtimit bien në dy kategori: distanca vector  dhe topological  protokolleve. Dallimet kryesore midis tyre në algoritme të kërkimit dhe ndërtimit të rrugëve të reja.

Rutimi statik bazohet në rrugë statike të paraprogramuara. Përparësitë e drejtimit statik janë:

· Rritja e besueshmërisë së rrjetit;

· Përdorimi efikas i burimeve;

· Mundësitë e aplikimit për diagnostikimin dhe zgjidhjen e përkohshme të problemeve të rrjetit;

· Siguria e Rrjetit.

Disavantazhet kryesore të këtij lloji të rutimit janë nevoja për të ndryshuar rrugët manuale në rast të mosfunksionimit, rritjen e punës manuale në rast të rritjes së vëllimeve të rrjetit.

Drejtimi në distancë vektor bazohet në algoritmet Bellman-Ford, sipas të cilave kopjet e tabelave të rutimit transmetohen periodikisht në nyjet në lagjen e menjëhershme. Çdo marrës shton një vlerë në distancë në tavolinë dhe ia kalon fqinjëve të saj të menjëhershëm. Procesi përsëritet në të gjitha drejtimet dhe si rezultat, çdo router merr informacion rreth routerëve të tjerë dhe grumbullon informacion rreth fqinjëve.

Disavantazhet e distancës së distancës vektor janë si më poshtë:

· Në rast të dështimit ose ndryshimeve në rrjet, nevojitet pak kohë për pajtim, gjatë së cilës rrjeti mund të mbingarkohet;

· Routeri nuk di asgjë rreth topologjisë aktuale të rrjetit dhe routerëve të tjerë;

Avantazhi kryesor i protokolleve vektor të distancës është thjeshtësia e tyre. Këto protokolle janë efektive në rrjete shumë të vogla me një numër minimal rrugësh alternative dhe pa kërkesa të rrepta të performancës. Një përfaqësues tipik i këtyre protokolleve është protokolli RIP (përshkruar në RFC1058).

Algoritmet për routing topological të çojë një bazë të dhënash komplekse që përshkruan topologjinë e rrjetit.

ndryshimet në rrjet. Rutimi topologjik ka dy disavantazhe të rëndësishme:

1) në fazën e mbledhjes së informacionit fillestar në rrjet, një sasi e madhe informacioni transmetohet, duke reduktuar ndjeshëm kapacitetet e rrjetit të transmetimit të të dhënave;

2) routing topological kërkon shumë kujtesë dhe burimet e CPU.

Këto probleme zgjidhen përmes planifikimit dhe pajisjeve teknike të rrjetit.

Përfitimet topologjike të drejtimit në rrjete të çdo madhësie, në një rrjet të mirë-projektuar, ju lejon të përshtateni drejtpërdrejtë me efektet e ndryshimeve të papritura topologjike. Përdorimi i mekanizmit të mesazheve lejon rritjen e efikasitetit të transmetimit të të dhënave, gjë që, nga ana tjetër, e bën më të lehtë shkallëzimin e rrjetit. Një përfaqësues tipik i kursit topologjik është protokolli OSPF (i përshkruar në RFC2328).

Kur krijoi TCP / IP, u zgjodh një arkitekturë hierarkike, e cila lejon kombinimin efikas të rrjeteve të ndryshme. Kur transferohet midis rrjeteve të ndryshme, datagrami kalon përmes pajisjeve që kryejnë routing. Nëse adresa e marrësit është e njëjtë me adresën e rrjetit lokal, router dërgon datagramën në rrjet për dërgim, përndryshe datagrami i dërgohet routerit të ardhshëm në rrjetin e lidhur. Në rrjetet globale, shumë pajisje speciale përdoren për të kryer routing. Ato ndryshojnë në funksionet e kryera:

· portë  (gateway) është një kompjuter që kryen konvertimin e protokollit. Gateways veprojnë në nivelet e modelit OSI 4 deri në 7 (për shembull, një portë e-mail). Gateways shumë shpesh kryejnë konvertimin e disa protokolleve në varësi të lidhjeve të rrjetit, për shembull, ata gjithashtu mund të kryejnë encryption / decryption të të dhënave;

· urë  (urë) - një kompjuter që lidh dy rrjete dhe më shumë, duke përdorur një protokoll të vetëm. Ura vepron në nivelin 2 të modelit OSI dhe përdor adresa të nivelit të kanalit (në vend të IP adresave);

· router  (router) - kompjuter që dërgon datagramë në rrjet. Routuesit veprojnë në nivelin 3 të modelit OSI dhe mund të kryejnë funksione të tjera, siç janë përkthimi i adresës së rrjetit (NAT) ose siguria.

Secila prej këtyre pajisjeve, sipas funksioneve të tyre, kryen transferimin e të dhënave mbi rrjetet e integruara.

Protokollet e drejtimit

Rrjetet e mëdha kompjuterike të integruara përbëhen nga shumë rrjete fizike që komunikojnë me njëri-tjetrin nëpërmjet routerëve. Sistemi autonom AS (Sistemet Autonomike) quhet një grup i rrjeteve dhe routers R, i bashkuar nga një politikë e zakonshme e rutimit.

Figura 4.8.

Nëse AS mund të transmetojë trafikun e transitit të rrjeteve të tjera, quhet tranzit.

Rrugët e brendshme të IGP (Interior GatewayProtocols) përdoren për të përcaktuar rrugën brenda AS. Protokollet më të zakonshme, kurs brendshme janë RIP protokoll (Routing Information Protocol), OSPF (Open më të shkurtër Path First), IGRP (Interior Gateway Routing Protocol), zhvilluar nga CISCO, si një RIP alternative, dhe pastaj versioni i tij i përmirësuar i EIGRP (Enhanced Routing Interior Gateway Protocol).

Sistemet autonome janë të ndërlidhura duke përdorur routerët e jashtëm ose kufijtë, duke përdorur protokollet e jashtme të protokollit të BGP (Border Gateway Protocol). Dy ruterë fqinjë që shkëmbejnë informata brenda një AS quhen të brendshëm dhe të jashtëm nëse shkëmbejnë informacion që i përkasin sistemeve të ndryshme (Figura 4.8). Komunikimi ndërmjet sistemeve të ndryshme autonome kryhet duke përdorur një rrjet të shtyllës së lartë të shtyllës së lartë (backbone).

Në përputhje me terminologjinë e institutit ndërkombëtar të standardeve ISO, përdoret koncepti i sistemeve të fundme të ES dhe të ndërmjetme IS. Sistemi i ndërmjetëm IS (Intermedia Systems) - një nyje transmetuese midis 2 nënneve. Një pajisje rrjeti që nuk ka aftësinë për të përcjellë pako është quajtur një pikë fundore. Në të njëjtën kohë, një pajisje rrjeti që ka këtë aftësi - një sistem IS ndërmjetës. Sistemet e ndërmjetme të cilat mund të komunikojnë brenda kurs domain (ekuivalent AS), të referuara si AS intradomain dhe sistemet që komunikojnë me fushat e tjera quhen interdomain.

Procesi i ndërveprimit dhe nivelet e ndërveprimit në përputhje me OSI janë paraqitur në Fig. 4.9.

Figura 4.9.

Protokolli i Informacionit të Rutimit (RIP)  të destinuara për rrjete të vogla. Për të gjetur rrugën optimale përdoret algoritmi Algoritmi i Vektorëve të Largësisë (DVA) - algoritmi Bellman-Ford. Rruga në këtë algoritëm karakterizohet nga vektori i distancës deri në destinacion (destinacioni është drejtimi i vektorit, metrika është moduli vektor). Routers që përdorin RIP është në mënyrë të transmetimit, të transmetojë një listë të rrjeteve për të cilat ata mund të kontaktohet, dhe metrikën që përmban informacion në lidhje me se sa HOPS, hapa (HOPS), secila nga këto rrjete mund të arrihet.

Çdo nyje transit konsiderohet të jetë një dërgesë. Çdo router merr mesazhe transmetimi nga routerë të tjerë dhe shton ose korrigjon informacionin e marrë në tryezën e tij të rutimit.

Tabela e rutimit përmban një hyrje për secilën rrugë.

Ky rekord ka fushat e mëposhtme: Adresa IP destinacion, IP-adresa e afërt router (ngjitur), rruga metrikë - deri në 15 hapa, timers (counter kohë). Çdo router transmeton informacione të tilla transmetuese çdo 30 sekonda, duke gjeneruar një trafik mjaft të madh. RIP vepron në shtresën e rrjetit të TCP / IP stack duke përdorur protokollin UDP (port 520).

Çdo rrugë përmban kundërvihet me kohë dhe mbledhësit e rrugëve. Kohëzgjatja e kundërzës është rivendosur në zero kur rruga është korrigjuar ose inicializuar. Nëse kalojnë 3 minuta deri në kohën e korrigjimit të fundit, rruga është e mbyllur, por regjistrimi i tij në tabelë ruhet deri në kohën e "asamblesë së rrugës".

Formati i mesazhit RIP është si më poshtë (Figura 4.10). Fusha "Komanda" përcakton llojin e mesazhit:

Kodi 1 - kërkesa për informacion, kodi 2 - një përgjigje që përmban informacion në lidhje me distancat nga tryeza e rrugës së dërguesit, kodin 3 - duke mundësuar mënyrën gjurmë, kodin 4 - çaktivizimin e mënyrës gjurmë. Fusha "Versioni" për protokollin RIP-1 është 1. Numri i protokolleve të përdorura në rrjetin përkatës (për fushën e internetit caktohet në 2). Kostoja në terren është numri i hapave. Një mesazh mund të ketë deri në 25 rrugë.

Figura 4.10

1. Kohëmatësi i përditësimit është 70 sekonda (dërguar te të gjithë fqinjët);

2. Kohëmatësi i rrugës së vjetëruar është 90 sekonda;

3. Ora e fshirjes së rrugës është 240 sek.

Protokolli RIP zbaton Horizon Updates Updates, i cili parandalon paraqitjen e sytheve të rutimit në dy transferta, por mund të ndodhin cikle që përfshijnë tre ose më shumë forwardings.

Protokoll RIP në instalimin, operacion, në lidhje me të cilën ajo u bë e përhapur. Sidoqoftë, ka mangësitë e mëposhtme: RIP nuk është në gjendje të përcaktojë shtegun bazuar në parametra të tillë si bandwidth, load channel, latency. Protokolli RIP ka konvergjencë të ngadaltë, nuk është në gjendje të mbështesë masat e nën-rrjetave. Në rrjetet moderne, numri i hapave është 15, bëhet i pamjaftueshëm.

Protokolli i Routing i Brendshëm (IGRP)  punon në bazë të algoritmit të vektorëve të distancës DVA. Protokollet e drejtimit të distancës së vektorëve kërkojnë që secili router të dërgojë, në intervale të rregullta, routerëve fqinjë të gjithë ose një pjesë të tabelës së tij të rutimit duke përdorur mesazhet e korrigjimit të rrugës. Pasi informacioni i shpërndarjes shpërndahet në rrjet, router mund të llogarisë distancën për të gjitha nyjet e rrjetit të lidhur.

Numri maksimal i seksioneve të tranzistorit në këtë protokoll mund të jetë 255, jo 15 sikurse në protokollin RIP. Gjatë krijimit të tabelave të drejtimit, janë vendosur parametrat e mëposhtëm:

1. Largësia është një numër në rangun nga 1 në 255.

2. Vonesa. Matet shuma prej 10 ms. Për rrjetet, E është caktuar në 100.

3. Band nga 1200 bps në 10 Gb / s.

4. Besueshmëria. Vlera optimale është 255.

5. Kanali i ngarkesës në fraksione prej 255.

Kohët e ardhshëm përdoren për të kontrolluar performancën:

1. Update Timer (default 90s) - Specifikon periudhën e transmetimit të mesazhit.

2. Kohëmatësi i rrugës së vjetëruar. Routeri i azhurnimit pret sa më gjatë që të jetë e mundur para se të deklarojë rrugën e vjetërsuar (tre periudha të azhurnimit janë specifikuar).

3. Timer mbyllje (default 10 sekonda).

4. Kohëmatësi i fshirjes së rrugës (shtatë periudha të azhurnimit).

Protokolli parashikon tre lloje rrugësh:

sistem - duke udhëhequr në rrjetin brenda AS,

rrugët e jashtme në rrjet jashtë AS.

E jashtme, e lidhur me praninë e rrugës kufitare

Struktura e tabelës së rutimit ka formën e treguar në Fig. 4.11

Figura 4.11

Fusha e parë në kokën e tabelës së rutimit është numri i versionit,

pastaj ndjek fushën e kodit operativ (Kodi OP). Kjo fushë tregon llojin e paketës. Një kod i barabartë me 1 specifikon një paketë rregullimi, Kodi 2 është një paketë kërkese. Paketat e Kërkesës përdorin një router për të marrë informacion në lidhje me tavolinat e rutimit të routerëve të tjerë. Këto pako përbëhen vetëm nga një kokë, një kod operativ dhe një numër AS. Paketat e korrigjimit përmbajnë një header të ndjekur nga shënimet e të dhënave të tabelës së rrotullimit. Ky paketë nuk duhet të kalojë 1500 bytes. Tjetra është fusha e redaktimit, e cila përmban një numër vijues që tregon kur tabela e kursit ka ndryshuar. Tjetra është numri i sistemit autonom AS. Fushat e mëposhtme përcaktojnë numrin e rrjeteve të jashtme, rrjeteve kryesore dhe nën-rrjetave. Fusha e fundit në kokë është fusha e shumës së kontrollit. Mesazhet e korrigjimit përmbajnë shtatë fusha të të dhënave për çdo hyrje në tabelën e rreshtit Fusha e parë - 3 bytes e adresave IP, në vijim - vonesa, shprehur në dhjetëra mikrosekonda, atëherë - fushën Bandwidth në njësitë 1 kbit / s, atëherë fushë MTU është një bllok të dhënave besueshmërinë fushë madhësia përqindje. Tjetra është fusha - shkarkimi, duke treguar përqindjen e kanalit të zënë. Fusha e fundit është numri i transfereve (counter hap).

Protokolli i portës së jashtme EGP (Exterion Gateway Protocol)  - Algoritmi DVA i distancës DVA përdoret për të lidhur AS nëpërmjet një rrjeti qendror (bërthamë). Router kryen funksionet e mëposhtme: identifikon fqinjët me të cilët shkëmben informata mbi arritjen e rrjeteve të caktuara dërgon mesazhe në lidhje me punën e tyre, sipas një mesazhi përditësimit tregon informacionin reachability rrjetit për atë AS.

Llojet e mesazheve:

1. Verifikimi nëse duhet të përcaktoni nëse routerët fqinj punojnë.

2. Mesazhet rreth arritshmërisë së një fqinji (nëse router fqinj është i fikur).

3. Mesazhet e gabimeve.

BGP (Protokolli i Portave Kufitare)  është projektuar për të siguruar ndërveprueshmëri në mes AS-ve të ndryshme. Ky protokoll mund të përdoret për të organizuar lidhje jo vetëm mes AS, por edhe brenda tyre. Në BGP - nuk ka kernel. Kur router lidhet me rrjetin, ai merr nga fqinjët një tabelë të plotë të rutimit, ruan informacionin për të gjitha rrugët që çojnë në destinacion.

Protokolli i hapur me OSPF (Pika e Hapur më e Shkurtër)  Është një protokoll i routerëve të brendshëm. Është shumë më e komplikuar sesa Protokolli RIP, megjithatë OSPF mund të funksionojë në rrjete të çdo kompleksiteti dhe nuk ka kufizime specifike për PIP. Koha e përdorur për të ndërtuar tabelat e rutimit dhe ngarkimin e rrjetit me informacionin e shërbimit është mesatarisht më pak se ajo që do të kërkonte protokolli RIP për të njëjtin sistem. Përveç kësaj, proceset e përkohshme në OSPF përfundojnë më shpejt se në PIP. OSPF është një protokoll LSA (Link State Algorithm) në të cilin routing kryhet duke përdorur algoritmin Dijkstra. Cilësia e shërbimit QoS (Cilësia e Shërbimit) përdoret si një metrikë. Çdo router ka informacione të plota për statusin e të gjitha ndërfaqeve të të gjithë routerëve (nyjeve kaluese) të sistemit autonom. Protokolli OSPF implementohet nga demoni i rutimit të hyrjes, i cili gjithashtu mbështet RIP dhe protokollin e jashtëm të BGP. Cilësia e shërbimit (QoS) karakterizohet nga parametrat e mëposhtëm: Bandwidth, latente (paketa shpërndarjes koha), channel ngarkimit, kërkesat e sigurisë, lloji i trafikut, numri i hapave në destinacion, besueshmërinë pako.

Tre karakteristika janë dominante: vonesa, xhiros dhe besueshmëria. Në praktikë, më së shpeshti metrika e komunikimit në OSPF përcaktohet si numri i sekondave të kërkuara për të transmetuar 100 Mbps mbi kanalin përmes së cilës rruga udhëzohet. Për shembull, një rrjet metrikë është i bazuar në 10BASE-T Ethernet është 10 metrikë kanal komunikimi modem në 56 kbit / s është 1785 dhe shkalla kanali i 100 Mbit dhe mbi të barabartë me 1.

Për qëllime të transportit, OSPF aplikon direkt protokollin IP, dmth. Mos përdorni protokollet UDP ose TCP. OSPF ka kodin e vet në fushën e protokollit të header IP. Lloji i llojit të shërbimit të shërbimit (tipi i shërbimit) në pako IP që përmbajnë mesazhe OSPF është zero, vlera e llojit të shërbimit ToS është specifikuar këtu në pako OSPF vetë.

Routimi në protokollin OSPF përcaktohet nga adresa IP dhe lloji i shërbimit. Për shkak të faktit se protokolli nuk kërkon encapsulation, menaxhimin e rrjeteve të thjeshtuar në masë të madhe me një numër të madh të urave dhe topologji komplekse (nuk përfshin paketa qarkullimit, duke reduktuar trafikun tranzit). Sistemi autonom mund të ndahet në zona të veçanta, secila prej të cilave bëhet objekt i rutimit dhe struktura e brendshme nuk është e dukshme nga jashtë. Kjo metodë ju lejon të zvogëloni ndjeshëm volumin e kërkuar të bazës së të dhënave të kursit. OSPF përdor termin "shtylla kurrizore", që nënkupton mediumin për komunikim ndërmjet zonave të zgjedhura. Protokolli OSPF funksionon vetëm brenda një sistemi autonom.

Rafte e protokolleve TCP / IP protokollit OSPF është drejtpërdrejt mbi protokollin IP, dhe kodin e saj është 89. Prandaj, në qoftë se vlera fushë është "Protokolli" IP-Datagram është e barabartë me 89, të dhënat e datagram është një mesazh i OSPF dhe transmetohet OSPF-modul për përpunim. Prandaj, madhësia e mesazhit OSPF është e kufizuar në madhësinë maksimale të datagramës.

Kur paketat OSPF transmetohen, fragmentimi nuk është i dëshirueshëm, por nuk është i ndaluar. Për të transmetuar informacionin e statusit, OSPF përdor transmetimet Hello. Siguria e shtuar sigurohet nga procedurat e autorizimit. Protokolli OSPF kërkon rezervimin e dy adresave multicast: adresa 224.0.0.5 - e dizajnuar për të hyrë në të gjithë routerët që mbështesin këtë protokoll; adresa 224.0.0.6 - shërben për të hyrë në një router të dedikuar. Çdo mesazh OSPF fillon me një kokë 24-oktet (Figura 4.12).

Figura 4.12

Fusha "Version" specifikon versionin e protokollit. Fusha e "Llojit" identifikon funksionin e mesazhit, në veçanti: 1- Përshkrimin e kodit (përdoret për të kontrolluar disponueshmërinë e routerit); kodi 2 - Përshkrimi i bazës së të dhënave (topologji); kodi 3 - Kërkoni statusin e kanalit; kodi 4 - Ndryshimi i statusit të kanalit; kodi 5- Pranimi i marrjes së një mesazhi për statusin e kanalit.

Fusha "Gjatësia e Mesazhit" tregon gjatësinë e bllokut në oktet, duke përfshirë edhe kokën. "Identifikuesi i zonës" është një kod 32-bit që specifikon zonën në të cilën ky pako i takon. Të gjitha paketat OSPF lidhen me një zonë të caktuar. Shumica e tyre nuk kapërcejnë më shumë se një hap. Paketat që udhëtojnë përmes kanaleve virtuale janë shënuar me identifikuesin e shtyllës.

Fusha "Checksum" përmban checksum e paketës IP, duke përfshirë fushën e llojit të identifikimit. "Tipi i autentifikimit" mund të vendoset në 0 nëse nuk ka kontroll të qasjes dhe 1 nëse është i disponueshëm. Në të ardhmen, funksionet në terren duhet të zgjerohen.

OSPF përdor mesazhet Hello për shkëmbimin e të dhënave në mes të routerëve fqinjë. Një funksion i rëndësishëm në këto mesazhe kryhet nga një fushë "Options" me një byte, e cila shërben për deklarimin e statusit të kanalit dhe përshkrimin e bazës së të dhënave.

Struktura e paketave të këtij lloji tregohet në figurën 4.13.

Figura 4.13.

Një rol të veçantë në "Options" luajnë copa më të ulëta E dhe T: E bit karakterizon mundësinë jashtëm kurs dhe ka një vlerë vetëm në mesazhe të tipit Hello, në mesazhet e tjera, ky bit duhet të pastrohen. Nëse E = 0, atëherë ky router nuk do të dërgojë ose të marrë informacion të rutimit nga sistemet autonome të jashtme. Bit T përcakton aftësitë e shërbimit të routerit. Nëse T = 0, kjo do të thotë se router mbështet vetëm një lloj (tip të shërbimit të TOS = 0) shërbimi dhe nuk është i përshtatshëm për kurs të bazuar në llojin e shërbimit. Rutera të tillë, si rregull, nuk përdoren për trafik tranzit.

Fusha "Maskë e rrjetit" e mesazhit Hello korrespondon me maskën subnet të kësaj ndërfaqeje. Fusha "Koha midis Përshëndetjes" përmban vlerën e kohës në sekonda, midis mesazhet Përshëndetëse. Fusha "Opsionet" përshkruan aftësitë që ofron ky router. Fusha "Prioritet" specifikon nivelin prioritar të routerit të përdorur gjatë zgjedhjes së një router rezervë (backup). Nëse prioriteti është zero, ky router nuk do të zbatohet kurrë si një kopje rezervë. "Koha e mbylljes së routerit" specifikon intervalin e kohës në sekonda, pas së cilës router "i heshtur" konsiderohet të jetë jashtë rendit. IP-adresat e routers, të regjistruara në fushat e mëposhtme, tregojnë vendin ku ju doni të dërgoni këtë mesazh, Fields "IP-adresa e fqinjit të" formuar një listë të adresave të routers fqinje, ku për herë të fundit ishte pranuar mesazhi Përshëndetje.

Routuesit shkëmbejnë mesazhe nga bazat e të dhënave OSPF për të inicializuar, dhe më pas përditësojnë bazat e të dhënave të tyre, që karakterizojnë topologjinë e rrjetit. Shkëmbimi zhvillohet në modalitetin client-server. Klienti pranon marrjen e çdo mesazhi. Formati për transferimin e të dhënave nga baza e të dhënave është paraqitur në Figurën 4.14.

Figura 4.14.

Nëse madhësia e bazës së të dhënave është e madhe, përmbajtja e tij mund të dërgohet në pjesë. Për të zbatuar këtë, përdoren bitet I dhe M. Bit I është vendosur në 1 në mesazhin e fillimit dhe pak M merr një shtet të vetëm për mesazhet që janë një vazhdim. Bit S përcakton se kush e ka dërguar mesazhin (S = l për serverin, S = 0 për klientin, kjo pak ndonjëherë e ka emrin MS).

Fusha "Numri i porosisë së mesazhit" shërben për të kontrolluar blloqet që u humbën gjatë shkëmbimit të informacionit. Mesazhi i parë përmban në këtë fushë një numër të plotë të rastit M, e ndjekur nga M + 1, M + 2, ... M + L. Fusha e "Channel type" përmban kodet që përcaktojnë statusin e kanaleve, përkatësisht ndërfaqet e tij, përshkrimin e lidhjeve të jashtme të sistemeve autonome.

Njësia "Channel ID" tregon llojin e identifikuesit, i cili mund të jetë adresa IP e routerit ose e rrjetit. Një router që reklamon një kanal përcakton adresën e këtij routeri. Fusha e "Numrit të Kanalit" lejon routerin të kontrollojë rendin e mbërritjes së mesazheve dhe humbjen e tyre. Etapa "Mosha e kanaleve" specifikon kohën në sekonda nga momenti i krijimit të lidhjes. Pas shkëmbimit të mesazheve me fqinjët, router mund të zbulojë se disa nga të dhënat në bazën e të dhënave janë të vjetëruara. Ai mund të dërgojë një kërkesë për fqinjët e tij në mënyrë që të marrë informacione të reja për një kanal të caktuar të komunikimit. Fqinji që ka marrë kërkesën dërgon informacionin e nevojshëm.

Routuesit dërgojnë transmetime (ose grupe) mesazhe për gjendjen e lidhjeve direkte të tyre. për qarkullimin e mesazheve mund të shkaktohet nga faktorët e mëposhtëm: mosha e rrugës ka arritur vlerën kufi, të ndryshuar ndërfaqen ndryshimet shtetërore ndodhur në rrjet router, ka pasur një ndryshim të shtetit nga routers fqinje, të ndryshojë gjendjen e një prej rrugëve të brendshme (pamjen e re dhe zhdukja e vjetra, etj .), duke ndryshuar gjendjen e rrugës ndër-zonale, shfaqjen e një router të ri të lidhur me rrjetin, ndryshimin e rrugës virtuale nga një nga routerat, Unë jam një nga rrugët e jashtme, router ka pushuar të jetë një kufi për këtë vete sistemeve (p.sh., restart).

Një router që merr një pako OSPF dërgon një njohje të pritjes së tij. Është e mundur të konfirmohet me një paketë marrjen e disa njoftimeve për statusin e linjave. Adresa e destinacionit të këtij paketi mund të jetë një router individual, grupi i tyre ose të gjithë routerët e sistemit autonom.

Mesazhet dërgohen për çdo rrjet transiti në një sistem autonom. Transiti është një rrjet që ka më shumë se një router dhe politika administrative e sistemit autonom ju lejon të transferoni nëpërmjet trafikut të rrjetit të tij të rrjetit të AS të tjera. Mesazhi i rrjetit duhet të përmbajë informacion për të gjithë routerët e lidhur me rrjetin, duke përfshirë edhe atë që dërgon këtë informacion. Distanca nga rrjeti për çdo router të lidhur është zero për të gjitha llojet e shërbimit (TOS), kështu që nuk ka fusha TOS dhe metrics në këto mesazhe.

Tabela e drejtimit të OSPF përfshin fushat e mëposhtme:

• Adresa IP dhe maskë e destinacionit;
• lloji i destinacionit (rrjeti, router kufiri, etj);
• lloji i funksionit (një grup routerësh për secilin nga funksionet ToS është e mundur);
• domain (përshkruan zonën që lidhet lidhja me objektivin, ndoshta disa shënime të këtij lloji, nëse fushëveprimi i routerëve të kufirit përputhen);
• lloji i rrugës (karakterizon rrugën si e brendshme, ndër-rajonale ose e jashtme, duke çuar në një sistem autonom AS);
• çmimi i rrugës drejt destinacionit;
• një tjetër router, ku të dërgojë datagram;
• deklarimi i routerit (përdoret për shkëmbime ndër-rajonale dhe për lidhjen e sistemeve të pavarura me njëri-tjetrin).

Përparësitë e protokollit të drejtimit të OSPF janë:

• mundësia për të aplikuar për disa marrës disa tabela për kalim, një për secilin lloj të operacionit IP;
• çdo ndërfaqe është caktuar një çmim pa dimension që merr parasysh xhiros, kohën e transportit të mesazhit; çmimi i vet (faktori i cilësisë) mund të caktohet për çdo operacion IP;
• kur ka rrugë ekuivalente, OSFP shpërndan rrjedhën në mënyrë të barabartë mbi këto rrugë;
• mbështetje për adresimin e subneteve (maska ​​të ndryshme për rrugë të ndryshme);
• për komunikim pikë-to-pike, një adresë IP nuk kërkohet për secilën nga ndërfaqet përfundimtare;
• përdorimi i multicast në vend të mesazheve të transmetimit zvogëlon ngarkesën e një pjese të konsiderueshme të segmenteve.

Disavantazhi i protokollit të OSPF është se është e vështirë për të marrë informacion mbi preferencën e kanaleve për nyjet që mbështesin protokollet e tjera ose protokollet me routing statike. Përveç kësaj, OSPF është vetëm një protokoll i brendshëm.