• Masofa-vektor algoritmlari
    		•

    Tarmoq texnologiyalari




    Download 7,35 Mb.
    Pdf ko'rish
    bet125/225
    Sana12.12.2023
    Hajmi7,35 Mb.
    #117020
    1   ...   121   122   123   124   125   126   127   128   ...   225
    Bog'liq
    Begbutayev A Yusupov RUquv qollanma tarmoq texnologiyalari Kitob

    Hisoblash tarmoqlarida hozirgi vaqtda qoʻllaniladigan yoʻnalish 
    axborotlari bilan almashuvchi adaptiv protokollar, oʻz navbatida ikki 
    guruhga boʻlinadi. Guruxlarning xar biri quyidagi algoritmlarning biri 
    bilan bogʻlangan: 
    - masofa-vektor algoritmlari (Distance Vector Algorithms). 
    - aloqa holati algoritmlari (Link State Algorithm).
    Masofa-vektor turidagi algoritmlarda har bir marshrutizator 
    tarmoq boʻyicha vaqti – vaqti bilan va keng ogohlantirilgan holda 
    vektorni tarqatadi, uning komponentlari boʻlib, ushbu marshrutizatordan 
    to unga maʻlum hamma tarmoqlargacha boʻlgan masofa hisoblanadi. 
    Masofa deganda xoplar soni tushuniladi. Nafaqat oraliq 
    marshrutizatorlar soni, tarmoq boʻyicha qoʻshni marshrutizatorlar 
    orasidan paketlarni oʻtish vaqtini xam hisobga oluvchi boshqa metrika 
    ham boʻlishi mumkin: 
    Qoʻshnidan vektorni olgandan soʻng, marshrutizator vektorda 
    koʻrsatilgan tarmoqlargacha masofani, ushbu qoʻshnigacha boʻlgan 
    masofani koʻpaytirib boradi. Qoʻshni marshrutizator vektorini olgandan 
    soʻng, xar bir marshrutizator unga oʻzi bevosita (agar ular uning portiga 
    ulangan boʻlsa) yoki boshqa marshrutizatorlarning eʻlonidan unga 
    maʻlum boʻlgan boshqa tarmoqlar toʻgʻrisidagi axborotlarni qoʻshadi, 
    keyinroq vektorning yangi maʻlumotini tarmoq boʻyicha yuboradi. 
    Xullas oxirida, xar bir marshrutizator inter tarmoqdagi bor boʻlgan 
    tarmoqlar toʻgʻrisida axborot qoʻshni marshrutizatorlar orqali ulargacha 
    boʻlgan masofani bilib oladi. 
    Masofa-vektor algoritmlari faqat uncha katta boʻlmagan 
    tarmoqlardagina yaxshi ishlaydi, katta tarmoqlarda esa ular aloqa 
    liniyalarini intensiv keng ogohlantiruvchi trafik yaroqsiz holatga kelib 
    qoladi. Bundan tashqari ushbu algoritm boʻyicha konfiguratsiyaning 
    oʻzgarishi, har doim toʻgʻri katta koʻrilmagan boʻlishi mumkin, chunki 
    marshrutizatorlar tarmoqdagi aloqalarning topologiyasi toʻgʻrisida aniq 
    tushunchaga ega emaslar. Ular faqat vositalar orqali olingan 
    umumlashtirilgan axborot-masofa vektoriga 
    ega. Masofa-vektor 
    protokoliga muvofiq marshrutizator ishi koʻprik ishini eslatadi, chunki 
    bunday marshrutizator tarmoqning aniq topologik surʻatiga ega emas. 
    Masofa-vektor algoritmiga asoslangan eng tarqalgan protokol boʻlib, 
    RIP protokoli hisoblanadi. U ikkita versiyada tarqalgan-IP protokoli 
    bilan ishlovchi RIP IP va IPX protokoli bilan ishlovchi RIP, PX. 
    Aloqa holatining algoritmlari tarmoq aloqalarining aniq grafasini 
    qurish uchun yetarli axborot bilan xar bir marshrutizatorni 

    192 
    taʻminlashadi. Xamma marshrutizatorlar bir xil graflar asosida ishlaydi, 
    bu 
    marshrutlash 
    jarayonini 
    konfiguratsiyasini 
    oʻzgarishlariga 
    mustaxkamlaydi. 
    “Keng 
    ogohlantiruvchi” 
    uzatish 
    (yaʻni 
    marshrutizatorning bevosita qoʻshnilariga paketni uzatish) bu yerda 
    faqat aloqalar holati oʻzgargandagina ishlatiladi, bu holat ishonchli 
    tarmoqlarda kam uchrab turadi. Grafaning tepasi boʻlib, marshrutizator 
    va ular birlashtirgan tarmoqlar xam hisoblanadi. Tarmoq boʻyicha 
    tarqalayotgan axborot aloqaning xar xil turlaridan: marshrutizator-

    Download 7,35 Mb.
    1   ...   121   122   123   124   125   126   127   128   ...   225




    Download 7,35 Mb.
    Pdf ko'rish