Ngayon, ang pag-optimize ng anumang bagay ay pinakamahalaga dahil ang pag-optimize sa buong lakas ay walang iba kundi ang pagpapabuti. Sa networking, mayroong iba't ibang mga uri ng network na gumagamit ng iba't ibang mga yunit ng hardware tulad ng isang router, switch, gateway, tulay, firewall, atbp. Ngunit, kapag ginamit namin ang mga hardware na ito, wala itong anumang lohika upang gumana ngunit kailangan naming idagdag ilang programa upang gumana. Sa mundo ng mga computer, ang anumang pamamaraan ay maaaring mailarawan sa pamamagitan ng hakbang-hakbang, na tinatawag na isang algorithm. Katulad nito, ang routing algorithm ay isang hakbang-hakbang na pamamaraan para sa paglilipat ng data mula sa isang lokasyon patungo sa isa pa ang network . Tinalakay ng artikulong ito ang isang pangkalahatang ideya ng routing algorithm. Ngunit bago talakayin ang paksang ito, dapat malaman ng isa ang kahulugan ng router. Ito ay isang uri ng aparato na kumokonekta sa internet para sa paglilipat ng mga packet ng data sa itaas ng network ng computer. Pangkalahatan, ginagamit ang isang router upang ipasa ang pagpapasa ng packet ng data pati na rin ang pagruruta.
Ano ang Algorithm ng Ruta?
Kahulugan: Ang proseso na ginagamit upang maitaguyod ang mga ruta sa pamamagitan ng pagsunod sa mga packet ng data upang maabot ang patutunguhan. Ito ay isang hanay ng mga sunud-sunod na proseso na ginagamit para sa pagdidirekta ng trapiko ng Internet nang mahusay. Kapag ang isang data packet ay umalis mula sa pinagmulan, maraming mga landas ang maaaring mag-supply sa patutunguhan nito. Pangunahing natutukoy ng ganitong uri ng algorithm ang pinakamahusay na linya na kukuha ng matematikal.
routing-algorithm
Mayroong iba't ibang mga uri ng pamamaraan na ginagamit para sa iba't ibang mga algorithm sa pagruruta para sa pagpapasya ng pinakamahusay na linya, Halimbawa, pinag-aaralan ng isang algorithm ng distansya ng vector ang isang grapiko ng lahat ng mga naa-access na ruta sa pamamagitan ng bawat node upang matukoy ang singil ng paglalakbay para sa bawat instant na kapit-bahay. Ang data na ito ay maaaring kolektahin para sa bawat node upang makabuo ng isang distansya ng talahanayan upang matukoy ang pinakamahusay na linya sa pagitan ng anumang dalawang mga node. Sa pamamaraang ito, maaaring gawin ang isang talahanayan ng pagruruta upang ipasok ang impormasyon ng mga ruta na sinusundan ng mga packet ng data.
Sa Model ng OSI (Open Systems Interconnection), ang pagruruta ay maaaring mayroon sa itaas ng layer ng network. Ito ang pangatlong layer sa modelo ng OSI. Kaya kinikilala nito ang pinakamahusay na linya sa network upang makapagpadala ng mga packet ng data mula sa mapagkukunan patungo sa patutunguhan.
Paggawa ng Route Algorithm
Pangunahing gumagana ang routing algorithm upang isulong ang kalidad ng network. Sa pamamagitan ng paggamit ng algorithm na ito, maaaring magpasya ang isa sa pinakamahusay na ruta na angkop para sa network. Gumagana ang algorithm na ito sa partikular mga protokol . Maaaring kalkulahin ang ruta gamit ang iba't ibang mga pamamaraan ng mga algorithm. Batay sa uri ng network pati na rin ang application nito, ang bawat algorithm ay maaaring mailapat. Mayroong maraming mga pag-aari doon para sa algorithm na ito tulad ng katatagan, kawastuhan, kahusayan, pagiging simple, pagiging patas, at pagiging matatag.
Malaki ang papel ng routing algorithm sa pagkonekta ng magkakaiba mga system upang makipag-usap sa network. Ang mga pangunahing responsibilidad ng router ay kinikilala ang bawat aparato, ang istraktura, pagkakaroon at nagpapadala ng mga packet. Sa pamamagitan ng paggamit ng mga algorithm na ito, ang data ay maaaring mailipat sa isang maliit na bahagi ng mga segundo sa network, ang data ay maaaring mailipat nang ligtas, at ang kalidad ng data ay mapapanatili.
Mga uri ng Algorithm ng Pagruruta
Ang mga pag-Route algorithm ay inuri sa dalawang uri na kasama ang mga sumusunod.
mga uri-ng-pagruruta-algorithm
- Mga Adaptive Algorithm
- Non-Adaptive Algorithms
Mga Adaptive Algorithm
Ginagamit ang mga adaptive algorithm upang mabago ang mga desisyon ng pagruruta kapag nagbago ang pagkarga ng trapiko at topology ng network. Kaya't ang mga pagbabagong ito ay makikita sa loob ng topology at trapiko sa network. Ito ay kilala bilang pabago-bagong pagruruta na gagamitin ang mga data ng pabago-bago tulad ng pagkarga, kasalukuyang topology, at pagkaantala para sa pagpili ng mga ruta. Ang mga pag-optimize ng parameter ay distansya, hindi. ng mga hops at inaasahang oras ng pagbibiyahe. Dagdag dito, ang mga algorithm na ito ay inuri sa tatlong uri na kasama ang mga sumusunod.
- Nakahiwalay
- Sentralisado
- Ipinamahagi
Isolated Algorithm
Sa ganitong uri ng algorithm, ang bawat node ay ginagamit upang makagawa ng mga desisyon sa pagruruta gamit ang data mula sa iba pang mga node. Ang mga node na nagpapadala ay hindi nagsasama ng anumang data tungkol sa partikular na katayuan ng link. Ang pangunahing sagabal ng algorithm na ito ay, ang data packet ay maaaring mailipat sa pamamagitan ng isang packet network. Ang pinakamagandang halimbawa ng algorithm na ito ay ang paatras na pag-aaral at pagruruta ng mainit na patatas.
Sentralisado
Sa sentralisadong pamamaraan, ang isang node ay may buong impormasyon tungkol sa network upang magawa nito ang lahat ng mga desisyon ng pagruruta. Ang pangunahing pakinabang ng algorithm na ito ay, nangangailangan ito ng nag-iisang node upang mapanatili ang data ng kumpletong network. Ang pangunahing sagabal ng ito ay, kung ang gitnang node ay bumaba, kung gayon ang buong network ay maaaring magawa upang muling gawin.
Ipinamahagi
Sa pamamaraang ito, ang node ay tumatanggap ng impormasyon mula sa mga kapit-bahay nito at pagkatapos ay nagpasya na i-ruta ang mga packet. Ang kawalan ay ang packet ay maaaring maantala kung mayroong isang pagbabago sa pagitan ng agwat kung saan nakakatanggap ito ng impormasyon at nagpapadala ng packet.
Non-Adaptive Algorithms
Ang mga di-umaangkop na mga algorithm ay hindi nagbabago ng kanilang mga desisyon sa pagruruta kapag sila ang ginustong. Ang ganitong uri ng algorithm ay tinatawag ding static routing dahil ang ruta na ginagamit ay maaaring makalkula nang maaga at maida-download sa mga router sa sandaling na-boot ang router. Ang mga uri ng algorithm na ito ay inuri sa dalawang uri na kasama ang mga sumusunod.
Pagbaha
Gumagamit ang algorithm na ito ng diskarteng kung saan ang bawat papasok na packet ay maaaring mailipat sa bawat papalabas na linya na hindi kasama ang kung saan ito lilitaw. Ang pangunahing disbentaha nito ay, ang mga packet ay maaaring maglakbay sa loop at dahil dito ang isang node ay maaaring mangolekta ng mga carbon copy packet. Upang mapagtagumpayan ang problemang ito, ginagamit ang mga numero ng pagkakasunud-sunod, sumasaklaw sa bilang ng puno at hop.
Random Walk
Sa ganitong uri ng algorithm, ang mga packet ng data ay naililipat sa pamamagitan ng node ng node o host ng host nang sapalaran sa isa sa mga kapitbahay nito. Ang pamamaraang ito ay napakalakas na kung saan ay madalas na naisakatuparan sa pamamagitan ng paglilipat ng mga packet ng data sa link ng network na pinakamaliit sa pila.
Mga FAQ
1). Ano ang pagpapaandar ng routing algorithm?
Sa pamamagitan ng paggamit ng trapiko sa Internet na ito ay maaaring idirekta nang mahusay
2). Ano ang pagruruta?
Ito ay isang paraan ng paglilipat ng mga packet sa isang network mula sa host hanggang sa host.
3). Ano ang mga uri ng pagruruta?
Static, default, at pabago-bago ang mga ito.
4). Ano ang mga pakinabang ng static routing?
Sa pamamagitan ng paggamit nito, ang maliit na pagkarga ay maaaring sanhi sa CPU ng router at bumubuo ng mas kaunting trapiko sa iba pang mga router
5). Ano ang mga uri ng network?
LAN at WAN
Kaya, ito ay tungkol sa isang pangkalahatang ideya ng ang pagruruta algorithm Sa pamamagitan ng pamamaraang ito, maaaring maitatag ang proseso ng mga ruta upang ang mga data packet ay maaaring sundin upang makarating sa patutunguhan. Sa pamamaraang ito, maaaring mabuo ang isang talahanayan ng pagruruta upang maisama ang data tungkol sa mga ruta. Mayroong iba't ibang mga uri ng mga routing algorithm na ginagamit upang magpasya ang ruta para sa isang papasok na packet ng data upang maghatid nang mahusay mula sa mapagkukunan patungo sa patutunguhan. Narito ang isang katanungan para sa iyo, ano ang Routing algorithm sa isang computer network?
