ද්විත්ව විසරණය වන යාවත්කාලීන ඇල්ගොරිතම

ඔබ මෙම ලිපිය කියවීමට පෙර, බෙල්මන් - ෆෝඩ් ඇල්ගොරිතමයට අනුව මාවත ගණනය කිරීම පිළිබඳ තොරතුරු පිළිබඳව ඔබව හුරු කරවන ලෙස අපි ඔබට උපදෙස් දෙමු.

විසරණය යාවත්කාලීන කිරීම ඇල්ගොරිතම (විසරණය යාවත්කාලීන කිරීම algorithm-todaal) යනු ඩ්ගෝගොරිති දෙකෙන් එකක් වන අතර එය මුලින් බෙදා හරින ලද ජාලයක ක්රියාත්මක කිරීම සඳහා අදහස් කරන ලදී. ඇල්ගොරිතමයේ අවසාන මෝටර් රථවල අඩංගු කරදීමේ හා සංපොල පිළිබඳ තොරතුරු ද එය ඉවත් කිරීම අද්විතීය වේ. ප්රොටෝකෝලය ක්රියාත්මක කිරීමේ අභිමතය පරිදි තොරතුරු ඉවත් කිරීමට මෙහි සාකච්ඡා කළ අනෙකුත් ඇල්ගොරිතම මෙහි සඳහන් කර ඇති අතර, ඇල්ගොරිතම තුළ ඇල්ගොරිතමයේ මෙම අංගය සලකා නොබලන්න.

1993 වන විට බෙල්මන්-ෆෝඩ් සහ ඩිජ්ක්ස්ට්රා රවුටින් ප්රොටෝකෝල කිහිපයක බෙදා දෙන ඇල්ගොරිතම ලෙස ක්රියාත්මක කරන ලදී. මෙම මුල් කාලීන ක්රියාත්මක කිරීම් හා යෙදවීම නිසා ඇති වූ අත්දැකීම් ජාල මාරු කිරීමේ ජාලවල මාර්ගගත කිරීමේ ගැටලුව පිළිබඳ "දෙවන රැල්ල" ඇති වූ අතර එය මාර්ග දෛශිකයේ පෙනුමට හා ද්විත්ව විය.

ද්විත්ව බෙදා හරින ලද ඇල්ගොරිතමයක් ලෙස ද්විත්ව නිර්මාණය කර ඇති බැවින්, ජාලයේ ඔහුගේ වැඩ කටයුතු විස්තර කිරීම වඩාත් සුදුසුය. මේ සඳහා, රූප 8 සහ 9 රූප භාවිතා වේ. ද්විත්ව පැහැදිලි කිරීම සඳහා, මෙම උදාහරණය ගමනාන්ත තුනක ප්රවාහයකදී සොයා ගනු ඇත, එවිට එම ගමනාන්ත අයිතම සඳහා වෙනස්කම් සකස් කරනු ලැබේ. පළමු උදාහරණයේ දී, විකල්ප මාර්ගයක් ඇති නමුත් නඩුව සලකා බලනු ලබන්නේ, පහළට අසල්වැසෙකුව නොමැති නම්, දෙවැන්න විකල්ප මාර්ගයක් සහ පහළ අසල්වැසියා සිටින විට නඩුව සලකා බලනු ඇත.

රූප සටහන 8 හි, දෘෂ්ටි කෝණයෙන් d අධ්යයනය කරන්න:

1. යම් ක්රම දෙකක් D:

1. A B හරහා මාර්ගය හඳුනා නොගනී, B හි අනුප්රාප්තිකයා ලෙස භාවිතා කරයි:
2. පවතින මාර්ග සංසන්දනය කරන අතර ලූප නොමැතිව ඇති කෙටිම මාවත තෝරා ගනී:
3. ඔවුන්ගෙන් ඕනෑම කෙනෙකුට පහළ අසල්වැසියන් සිටීද යන්න තීරණය කිරීම සඳහා ඉතිරි මාර්ග පරීක්ෂා කරයි:

මෙය දන්නවා, සී එහි දේශීය මෙට්රික් එක 3 ට සමාන වන නිසා ඩී වෙත යන මාර්ගය ප්රකාශයට පත් කරන බැවිනි.

එහි භූ විද්යා වගුවේ දේශීය මෙට්රික් ඇටයක් පවත්වාගෙන යයි.

එහි ප්රති, ලයක් වශයෙන්, සී සහ ඒ පිළිබඳ දේශීය වටිනාකම A සහ ​​දේශීය වටිනාකම දනී

1. 3 (සී හි පිරිවැය) = 3 (3 හි පිරිවැය), එබැවින් මෙම මාර්ගය ලූපය විය හැකිය, එබැවින් සී ශක්යතාවයේ තත්වය සපුරාලන්නේ නැත. සී අසල්වැසියන් ලෙස ලේබල් කර නොමැත.

ද්විත්ව ප්රදේශවල අසල්වැසියන් විය හැකි අනුප්රාප්තිකයන් ලෙස හැඳින්වේ. චැනල් [A, H] ක්රියා නොකරයි යැයි සිතමු. ද්විත්ව වරින් වර යාවත්කාලීන කිරීම් මත ඩුවල් රඳා නොපවතින බැවින් විශ්වාසදායක තොරතුරු සමඟ තවත් යාවත්කාලීන කිරීමක් සඳහා රැඳී සිටිය නොහැක. ඒ වෙනුවට, විකල්ප මාර්ගයක් ක්රියාශීලීව අනුගමනය කළ යුතුය. මේ අනුව, මෙය විකල්ප මාර්ගයක විසිරී යාමේ හඳුනාගැනීමේ ක්රියාවලියකි. චැනල් [A, H] ක්රියා නොකරන්නේ නම්, D:

1. හැකි අනුප්රාප්තිකයන් සඳහා ඔබේ දේශීය වගුව (අසල්වැසි) සඳහා පරීක්ෂා කරයි.
2. අනුප්රාප්තිකයන් නොමැත, එබැවින් a loads නොමැතිව විකල්ප මාර්ගයක් සොයා ගත යුතුය (එය පවතින්නේ නම්).
3. ඩී.
4. ඇ:
5. B හි:
6. මෙම පිළිතුරු ලබා ගනී:

රූප සටහන 9 හි, ගමනාන්තය ()) අයිතමය එච් වෙත ගෙන යන ලදී. මෙය දෙවන උදාහරණයෙන් භාවිතා වේ.

මෙම උදාහරණයේ දී, අනුප්රාප්තිකයෙකු (පහළ අසල්වැසියා) ඇත.

දෘෂ්ටි කෝණයෙන් d අධ්යයනය කරන්න:

1. යම් ක්රම දෙකක් D:
2. A හරහා කිසිදු මාර්ගයක් හඳුනා නොගනී:
3. පවතින මාර්ග සංසන්දනය කරන අතර ලූප නොමැතිව ඇති කෙටිම මාවත තෝරා ගනී:
4. ඔවුන්ගෙන් ඕනෑම කෙනෙකුට පහළ අසල්වැසියන් සිටීද යන්න තීරණය කිරීම සඳහා ඉතිරි මාර්ග පරීක්ෂා කරයි:

[A, C] නාලිකාව ක්රියා නොකරන්නේ නම්, සරලව a:

1. සිදුවිය හැකි අනුප්රාප්තිකයෙකු සඳහා දේශීය ස්ථූපිත වගුව පරීක්ෂා කරයි.
2. එච්.
3. හොඳම ක්රමය ලෙස එහි දේශීය මේසය මාරු කරයි.
4. එහි අසල්වැසියන්ට යාවත්කාලීනයක් යවන අතර එහි එහි පිරිවැය 3 සිට 4 දක්වා වෙනස් වී ඇති බව සඳහන් කළේය.

ඔබට පෙනෙන පරිදි, අනුප්රාප්තිකයෙකු සිටින විට, එය නොමැතිව සැලකිය යුතු, වඩා වේගවත් හා පහසු වූ විට සැකසීම. ද්විත්ව ප්රොටෝකෝලය ද්විත්ව (විශේෂයෙන් එටිග්ප්) ද්විත්ව භාවිතා කරන ලද ජාල වලදී, එක් ප්රධාන නිර්මාණ අරමුණු වලින් එකක් සිදුවිය හැකි ඕනෑම ඉල්ලීමක්වල පරිමාව වෙනස් කළ හැකිය. ද්විත්ව ඇල්ගොරිතම ඉක්මනින් නිම කර ඇති ආකාරය සහ එම නිසා ජාලය කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් නිවැරදිව කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් කෙතරම් ඉක්මනින් දැයි ඉල්ලුම් පත්රය ඉල්ලීමේ ප්රදේශයයි.

රූපය 10 හි මූලික නිමි ද්විත්ව යන්ත්රය පෙන්වයි.

මාර්ගයේ ඇතුළත් කර ඇති දේවල් වඩාත් නරක අතට හැරේ (මාර්ගයේ පිරිහීම):

• සම්බන්ධිත නාලිකාවේ හෝ අසල්වැසියාගේ අසාර්ථකත්වය
• ඉහළ මෙට්රික් එකක් සහිත මාර්ගයක් සඳහා යාවත්කාලීන කිරීමක් ලබා ගැනීම
• වත්මන් අනුප්රාප්තිකයාගෙන් විමසුමක් ලබා ගැනීම
• අසල්වැසියෙකුගෙන් නව මාර්ගයක් ලබා ගැනීම
• නව අසල්වැසියෙක් මෙන්ම එයට ලබා ගත හැකි මාර්ග ද සොයා ගන්නා ලදී
• මාර්ගය නරක අතට හැරෙන විට සියලු ඉල්ලීම් අසල්වැසියන්ට යවන ලදි