તમે આ લેખ વાંચવાનું શરૂ કરો તે પહેલાં, અમે તમને બેલમેન - ફોર્ડ એલ્ગોરિધમ મુજબ પાથની ગણતરી વિશેની સામગ્રી સાથે પોતાને પરિચિત કરવાની સલાહ આપીએ છીએ.
પ્રસરણ અપડેટ એલ્ગોરિધમ (ડિસ્પ્લેિંગ અપડેટ એલ્ગોરિધમ - ડ્યુઅલ) એ બે એલ્ગોરિધમ્સમાંની એક છે જે મૂળરૂપે વિતરિત નેટવર્કમાં અમલીકરણ માટે બનાવાયેલ છે. તે અનન્ય છે કે તે એલ્ગોરિધમના અંતિમ ઓટોમેટામાં સમાયેલી સિદ્ધિઓ અને ટોપોલોજી વિશેની માહિતીને પણ દૂર કરે છે. અહીં ચર્ચા કરાયેલા અન્ય એલ્ગોરિધમ્સ પ્રોટોકોલના અમલીકરણના વિવેકબુદ્ધિથી માહિતીને દૂર કરવાની છોડી દે છે, અને એલ્ગોરિધમમની અંદર અલ્ગોરિધમના કાર્યના આ પાસાંને ધ્યાનમાં લેતા નથી.
1993 સુધીમાં, બેલમેન-ફોર્ડ અને ડીજેકસ્ટ્રાને વિવિધ રૂટીંગ પ્રોટોકોલ્સમાં વિતરિત અલ્ગોરિધમ્સ તરીકે અમલમાં મૂકવામાં આવ્યા હતા. આ પ્રારંભિક અમલીકરણો અને જમાવટના પરિણામે મેળવેલા અનુભવને નેટવર્ક સ્વિચિંગ નેટવર્ક્સમાં રૂટીંગની સમસ્યા પર સંશોધન અને પ્રતિબિંબના "બીજી તરંગ" તરફ દોરી જાય છે, જે પાથ વેક્ટર અને ડ્યુઅલના દેખાવ તરફ દોરી જાય છે.
ડ્યુઅલ વિતરિત એલ્ગોરિધમ તરીકે ડિઝાઇન કરવામાં આવે છે, તેથી નેટવર્ક પરના તેમના કાર્યનું વર્ણન કરવું શ્રેષ્ઠ છે. આ હેતુ માટે, આંકડા 8 અને 9 નો ઉપયોગ કરવામાં આવે છે. ડ્યુઅલ સમજાવવા માટે, આ ઉદાહરણ ત્રણ સ્થળોની સ્ટ્રીમમાં શોધી કાઢવામાં આવશે, અને પછી તે જ ગંતવ્ય વસ્તુઓ માટે ઉપલબ્ધતા સ્થિતિમાં ફેરફારોની પ્રક્રિયા કરવામાં આવશે. પ્રથમ ઉદાહરણમાં, જ્યારે વૈકલ્પિક પાથ હોય ત્યારે કેસને ધ્યાનમાં લેવામાં આવશે, પરંતુ ત્યાં કોઈ ડાઉનસ્ટ્રીમ પાડોશી નથી, જ્યારે વૈકલ્પિક પાથ અને ડાઉનસ્ટ્રીમ પાડોશી હોય ત્યારે બીજો કેસ ધ્યાનમાં લેશે.
આકૃતિ 8 માં, અભ્યાસના બિંદુથી અભ્યાસ ડી:
- એ ડીના બે રસ્તાઓ શીખે છે:
- બી દ્વારા પાથને ઓળખી શકશે નહીં, કારણ કે બી તેના અનુગામી તરીકે ઉપયોગ કરે છે:
- ઉપલબ્ધ પાથની તુલના કરે છે અને લૂપ્સ વિના ટૂંકા પાથને પસંદ કરે છે:
- બાકીના પાથને ચકાસે છે કે તેમાંના કોઈ પણ ડાઉનસ્ટ્રીમ પડોશીઓ છે:
આ જાણે છે કારણ કે સીએ તેના સ્થાનિક મેટ્રિક સમાન 3 ની બરાબર સાથેનો માર્ગ જાહેર કર્યો છે.
તેની ટોપોલોજી કોષ્ટકમાં સ્થાનિક મેટ્રિક સી જાળવી રાખે છે.
પરિણામે, એ સ્થાનિક મૂલ્યને જાણે છે અને એમાં સ્થાનિક મૂલ્ય છે.
- 3 (સીમાં કિંમત) = 3 (એમાં કિંમત), તેથી આ માર્ગ લૂપ હોઈ શકે છે, તેથી, સી સંભવિતતાની સ્થિતિને સંતુષ્ટ કરતું નથી. સીને ડાઉનસ્ટ્રીમ પડોશીઓ તરીકે લેબલ થયેલ નથી.
ડ્યુઅલમાં ડાઉનસ્ટ્રીમ પાડોશીઓને સંભવિત અનુગામી કહેવામાં આવે છે. ધારો કે ચેનલ [એ, એચ] કામ કરતું નથી. ડ્યુઅલ સમયાંતરે અપડેટ્સ પર આધાર રાખે છે, તેથી વિશ્વસનીય માહિતી સાથેના બીજા અપડેટની રાહ જોઈ શકતા નથી. તેના બદલે, સક્રિયપણે વૈકલ્પિક પાથને અનુસરવું આવશ્યક છે. આમ, આ વૈકલ્પિક પાથની વિભિન્ન શોધ પ્રક્રિયા છે. જો ચેનલ [એ, એચ] કામ કરતું નથી, તો ફક્ત ડીને ધ્યાનમાં રાખીને:
- સંભવિત અનુગામી (ડાઉનસ્ટ્રીમ પડોશીઓ) માટે તમારી સ્થાનિક ટેબલ તપાસે છે.
- ત્યાં કોઈ સંભવિત અનુગામી નથી, તેથી સીને આંટીઓ વગર વૈકલ્પિક પાથ શોધી કાઢવો જોઈએ (જો તે અસ્તિત્વમાં છે).
- એ દરેક પાડોશીને વિનંતી કરવા માટે વિનંતી મોકલે છે કે ડીમાં લૂપ્સ વગર કોઈ વૈકલ્પિક પાથ છે કે નહીં.
- સીમાં:
- બી માં:
- આ જવાબો મળે છે:
આકૃતિ 9 માં, ગંતવ્ય (ડી) આઇટમ એચ થી ઇ સાથે ખસેડવામાં આવી હતી. આનો ઉપયોગ બીજા ઉદાહરણમાં કરવામાં આવશે.
આ ઉદાહરણમાં, ત્યાં સંભવિત અનુગામી (ડાઉનસ્ટ્રીમ પાડોશી) છે.
અભ્યાસ બિંદુના દૃષ્ટિકોણથી એક:
- એ ડીના બે રસ્તાઓ શીખે છે:
- એ બી દ્વારા કોઈપણ રીતે ઓળખશે નહીં:
- ઉપલબ્ધ પાથની તુલના કરે છે અને લૂપ્સ વિના ટૂંકા પાથને પસંદ કરે છે:
- બાકીના પાથને ચકાસે છે કે તેમાંના કોઈ પણ ડાઉનસ્ટ્રીમ પડોશીઓ છે:
જો ચેનલ [એ, સી] કામ કરતું નથી, તો ફક્ત આને ધ્યાનમાં લો:
- સંભવિત અનુગામી માટે સ્થાનિક ટોપોલોજીની તેની ટેબલ તપાસે છે.
- સંભવિત અનુગામી એચ દ્વારા અસ્તિત્વમાં છે.
- તેના સ્થાનિક ટેબલને એચ પર શ્રેષ્ઠ રીતે સ્વીચ કરે છે.
- એ તેના પડોશીઓને અપડેટ મોકલે છે, નોંધ્યું છે કે તેની સિદ્ધિ ડીની કિંમત 3 થી 4 બદલાઈ ગઈ છે.
જેમ તમે જોઈ શકો છો, જ્યારે સંભવિત અનુગામી હોય ત્યારે પ્રક્રિયા કરે છે, તેના કરતાં વધુ ઝડપી અને સરળ છે. નેટવર્ક્સમાં જ્યાં ડ્યુઅલ (ખાસ કરીને, Egripp) નો ઉપયોગ કરીને રૂટીંગ પ્રોટોકોલની જમાવટ કરવામાં આવી હતી, મુખ્ય ડિઝાઇન હેતુઓમાંથી એક સંભવિત અનુગામીની ગેરહાજરીમાં પેદા થતી કોઈપણ વિનંતીઓના જથ્થાને મર્યાદિત કરશે. વિનંતીનો વિસ્તાર એ મુખ્ય નિર્ધારણ પરિબળ છે કે કેવી રીતે ડબલ અલ્ગોરિધમનો ઝડપથી પૂર્ણ થાય છે અને તેથી, નેટવર્ક કેવી રીતે ઝડપથી કન્વર્જ થાય છે.
આકૃતિ 10 મૂળભૂત સમાપ્ત ડ્યુઅલ મશીન બતાવે છે.
રસ્તામાં શામેલ વસ્તુઓ વધુ ખરાબ થાય છે (રસ્તાના ડિગ્રેડેશન) હોઈ શકે છે:
- કનેક્ટેડ ચેનલ અથવા પાડોશીની નિષ્ફળતા
- ઉચ્ચ મેટ્રિક સાથેના માર્ગ માટે અપડેટ મેળવવી
- વર્તમાન અનુગામી તરફથી ક્વેરી મેળવવી
- પાડોશી તરફથી એક નવો રસ્તો મેળવવો
- એક નવું પાડોશી મળી આવ્યું હતું, તેમજ રૂટ કે જેના દ્વારા તે મેળવી શકે છે
- જ્યારે માર્ગ વધુ ખરાબ થાય ત્યારે પાડોશીઓને મોકલેલ બધી વિનંતીઓ મેળવવી
