Qhov sib txawv tseem ceeb ntawm kev hloov pauv thiab tsis hloov pauv algorithms yog qhov hloov pauv hloov algorithms coj kev txiav txim siab raws li lub network topology thiab kev khiav tsheb thaum tsis hloov pauv routing algorithms coj kev txiav txim siab los ntawm kev sab laj cov lus zoo li qub.
Muaj ntau cov nodes hauv computer network. Routing yog tus txheej txheem ntawm kev xa ib pob ntawv los ntawm qhov chaw ntawm qhov chaw mus rau qhov chaw thiab nws tseem ceeb heev kom nrhiav tau txoj hauv kev zoo tshaj plaws los xa cov pob ntawv. Nws tuaj yeem pom los ntawm kev siv routing algorithm. Muaj ob hom routing algorithms hu ua adaptive thiab non adaptive routing algorithms.
Adaptive Routing Algorithms yog dab tsi?
Qhov dynamic routing lossis adaptive routing siv adaptive algorithms. Cov algorithms no hloov cov kev txiav txim siab raws li cov topology thiab cov tsheb khiav hauv lub network. Cov routers uas nyob ib sab lossis txhua lub routers muab cov ntaub ntawv qhia txog kev mus. Lub ntsiab optimization tsis yog ib co hops, nyob deb, thiab kwv yees lub sij hawm mus los.
Muaj peb hom kev hloov pauv hloov algorithms hu ua centralized, cais thiab faib. Nyob rau hauv lub hauv paus algorithm, lub hauv paus ntawm lub hauv paus tau txais tag nrho cov ntaub ntawv hais txog lub networking topology, kev khiav tsheb thiab txog lwm cov nodes. Tsuas yog ib lub node muaj tag nrho cov ntaub ntawv routing. Yog hais tias lub hauv paus ntawm tsis ua haujlwm, tag nrho lub network tsis ua haujlwm. Hauv kev rho tawm algorithm, cov node tau txais cov ntaub ntawv qhia siv cov ntaub ntawv hauv zos. Nws tsis xav tau cov ntaub ntawv los ntawm lwm cov nodes. Hauv kev faib cov algorithm, cov node tau txais cov ntaub ntawv los ntawm cov nodes nyob ze thiab thaum kawg txiav txim siab txoj hauv kev xa cov pob ntawv.
Daim duab 01: Routing
Feem ntau, kev hloov pauv hloov algorithms pab tiv thaiv pob ntawv xa tsis tiav. Nws kuj txo qis kev sib koom tes hauv network thiab ua kom lub network ua haujlwm tau zoo. Ntau bandwidth yog qhov tsim nyog thaum siv cov algorithms vim tias lub xeev cov ntaub ntawv sib pauv ntawm cov nodes. Kev sib pauv ntaub ntawv ntau ntxiv tuaj yeem ua rau txoj hauv kev zoo dua, tab sis nws tuaj yeem ua rau nce nyiaj siv ua haujlwm.
Dab tsi yog qhov hloov pauv hloov pauv hloov pauv?
Cov routing zoo li qub siv cov tsis hloov pauv hloov algorithms. Thaum pib lub network, cov ntaub ntawv qhia txog kev rub tawm mus rau routers. Cov algorithms no tsis siv txoj kev txiav txim siab raws li lub network topology lossis kev khiav tsheb.
Tsis tas li ntawd, dej nyab thiab taug kev tsis sib xws yog ob qhov kev faib tawm ntawm cov algotithms uas tsis hloov pauv.. Nyob rau hauv dej nyab, txhua pob khoom xa tuaj rau ntawm tag nrho cov kab tawm tshwj tsis yog cov kab uas nws tuaj txog. Ib qhov teeb meem yog qhov node yuav tau txais ntau daim ntawv theej ntawm ib pob ntawv tshwj xeeb. Hauv kev taug kev random, ib pob ntawv raug xa los ntawm node mus rau ib qho ntawm nws cov neeg nyob ze random. Nws yog ib qho algorithm ua tau zoo vim nws ua rau kev siv zoo heev ntawm lwm txoj kev.
Qhov tsis hloov pauv routing algorithms yog qhov yooj yim. Li no, lawv ua haujlwm zoo rau kev sib koom tes nrog kev ruaj khov. Txawm li cas los xij, lawv tuaj yeem ua rau kev ua haujlwm tsis zoo yog tias cov tsheb thauj mus los lossis kev hloov pauv raws sijhawm.
Qhov txawv ntawm Adaptive thiab Non Adaptive Routing Algorithms yog dab tsi?
Adaptive vs Non Adaptive Algorithms |
|
| Adaptive routing algorithms yog cov algorithms uas pib nws cov kev txiav txim siab ntawm cov ntaub ntawv uas cuam tshuam txog cov xwm txheej tam sim no. | Non adaptive routing algorithms yog cov algorithms uas sab laj cov rooj zoo li qub los txiav txim seb qhov twg yuav xa cov pob ntawv. |
| Dynamic routing siv adaptive routing algorithms. | Static routing siv non adaptive routing algorithms. |
| kev txiav txim siab | |
| Nyob rau hauv kev hloov pauv algorithms, lub hauv paus ntawm kev txiav txim siab routing yog lub network tsheb thiab topology | Nyob rau hauv qhov tsis hloov pauv routing algorithms, lub hauv paus ntawm kev txiav txim siab routing yog cov ntxhuav zoo li qub. |
| Centralized, cais thiab faib yog hom kev hloov pauv hloov algorithms. | Dej nyab thiab kev taug kev tsis sib xws yog hom kev hloov pauv tsis hloov pauv algorithms. |
| Adaptive routing algorithms yog qhov nyuaj dua. | Non adaptive routing algorithms yog qhov yooj yim. |
Summary – Adaptive vs Non Adaptive Routing Algorithms
Muaj ntau yam algorithms los nrhiav txoj hauv kev zoo tshaj plaws rau routing. Qhov txawv ntawm adaptive thiab tsis adaptive routing algorithms yog hais tias adaptive routing algorithms coj routing kev txiav txim siab raws li lub network topology thiab kev khiav tsheb thaum tsis adaptive routing algorithms coj routing kev txiav txim siab los ntawm kev sab laj cov rooj zoo li qub.
