ජාල වල මාර්ගගත කිරීමේ ඇල්ගොරිතම
පරිගණක ජාල නිර්මාණයේ සහ ක්රියාකාරිත්වයේ තීරණාත්මක අංගයක් වන්නේ මාර්ගගත කිරීම ය. මාර්ගගත කිරීම යනු ජාලයක් තුළ එක් ස්ථානයක සිට තවත් ස්ථානයකට ප්රශස්ත මාර්ගය හෝ මාර්ගය තීරණය කිරීමේ ක්රියාවලියයි. මාර්ගගත කිරීමේ ඇල්ගොරිතමයක් යනු ජාලයක් තුළ හොඳම මාර්ගය තීරණය කිරීම සඳහා රවුටර භාවිතා කරන ක්රියා පටිපාටියයි. මෙම ලිපියෙන් දුරස්ථ දෛශිකය, සබැඳි-තත්වය සහ දෙමුහුන් ඇල්ගොරිතම ඇතුළුව ජාල ක්රියාකාරිත්වයේ තීරණාත්මක කාර්යභාරයක් ඉටු කරන විවිධ මාර්ගගත කිරීමේ ඇල්ගොරිතම ගවේෂණය කරනු ඇත.
පෙන්ඩහුලුවන්
සන්නිවේදන ජාලයක, දත්ත එහි අවසාන ගමනාන්තයට ළඟා වීමට අතරමැදි ලක්ෂ්ය කිහිපයක් හරහා ගමන් කළ යුතුය. මෙම සෑම ලක්ෂ්යයක්ම නෝඩයක් ලෙස හඳුන්වනු ලබන අතර, මෙම නෝඩ් අතර දත්ත යැවීමේ ක්රියාවලියට මාර්ගගත කිරීමේ ඇල්ගොරිතමයක් අවශ්ය වේ. මාර්ගගත කිරීමේ ඇල්ගොරිතමයක් භාවිතා කරමින්, රවුටරයකට දත්ත පැකට් යැවීම සඳහා වඩාත් කාර්යක්ෂම හා වේගවත්ම මාර්ගය තීරණය කළ හැකිය.
මාර්ගගත කිරීමේ ඇල්ගොරිතම ක්රියා කරන්නේ දුර, පිරිවැය, කලාප පළල, ප්රමාදය, බර සහ තවත් බොහෝ මිනුම් මත ය. ජාල කාර්යක්ෂමතාව සහ විශ්වසනීයත්වය පවත්වා ගැනීම සඳහා නිවැරදි මාර්ගගත කිරීමේ ඇල්ගොරිතම තෝරා ගැනීම ඉතා වැදගත් වේ.
මාර්ගගත කිරීමේ ඇල්ගොරිතම කාණ්ඩ
තොරතුරු යාවත්කාලීන කිරීමේ ක්රමය, සහාය දක්වන ජාල වර්ගය සහ ප්රශස්තිකරණ පරාමිතීන් වැනි ඇතැම් නිර්ණායක මත පදනම්ව මාර්ගගත කිරීමේ ඇල්ගොරිතම වර්ග කිහිපයකට වර්ගීකරණය කළ හැකිය.
1. දුර දෛශික ඇල්ගොරිතමය
දුරස්ථ දෛශික ඇල්ගොරිතමය මාර්ගගත කිරීම සඳහා පැරණිතම සහ සරලම ක්රමවලින් එකකි. මෙම ඇල්ගොරිතමයේ ප්රසිද්ධ උදාහරණයක් වන්නේ මාර්ගගත තොරතුරු ප්රොටෝකෝලය (RIP) ය.
මූලික මූලධර්ම
මෙම ඇල්ගොරිතමය ක්රියාත්මක වන්නේ එක් එක් රවුටරයට හැකි මාර්ග කට්ටලයක් අඩංගු මාර්ගගත කිරීමේ වගුවක් පවත්වා ගෙන යාම සහ නිශ්චිත ගමනාන්ත වෙත ඇති දුර දැක්වීම මගිනි. මෙම වගු රවුටරයේ අසල්වැසියන්ට මාර්ග තොරතුරු යැවීමෙන් වරින් වර යාවත්කාලීන වේ. යාවත්කාලීන කිරීමේ ක්රියාවලියට ප්රධාන පියවර තුනක් ඇතුළත් වේ:
– ආරම්භනය: සෑම රවුටරයක්ම තමා වෙත ඇති දුර ශුන්ය බව දන්නා අතර එයට සෘජුවම සම්බන්ධ කර ඇති වෙනත් ඕනෑම රවුටරයකට ඇති දුර එම සබැඳියේ පිරිවැය වේ.
- මාර්ග හුවමාරුව: සෑම රවුටරයක්ම වරින් වර එහි රවුටින් වගුව අසල්වැසි රවුටර වෙත යවයි.
- වගු යාවත්කාලීන කිරීම්: සෑම රවුටරයක්ම එහි අසල්වැසියන්ගෙන් තොරතුරු ලබා ගන්නා අතර, එය ගමනාන්තයකට කෙටි මාර්ගයක් සොයා ගන්නේ නම්, එහි මාර්ගගත කිරීමේ වගුව යාවත්කාලීන කරයි.
වාසි සහ අවාසි
දුරස්ථ දෛශික ඇල්ගොරිතමයේ ප්රධාන වාසිය වන්නේ එහි සරලත්වයයි. කෙසේ වෙතත්, එහි මන්දගාමී අභිසාරීතා ගැටළු සහ දත්ත එහි ගමනාන්තයට ළඟා නොවී ජාලය හරහා අඛණ්ඩව ලූප් වන විට ලූප් රවුට් කිරීමේ හැකියාව වැනි අවාසි කිහිපයක් ඇත.
2. සබැඳි තත්ව ඇල්ගොරිතමය
දුරස්ථ දෛශිකයේ දුර්වලතා සපුරාලීම සඳහා, සබැඳි රාජ්ය ඇල්ගොරිතම සංවර්ධනය කරන ලදී. මෙම ඇල්ගොරිතම ක්රියාත්මක කිරීම සඳහා උදාහරණයක් වන්නේ විවෘත කෙටිම මාර්ගය පළමුව (OSPF) ය.
මූලික මූලධර්ම
මෙම ඇල්ගොරිතමයේ, සෑම රවුටරයකම ජාල ස්ථලකය පිළිබඳ සම්පූර්ණ චිත්රයක් ඇති අතර එම තොරතුරු මත පදනම්ව හොඳම මාර්ගය ගණනය කරයි. සබැඳි රාජ්ය ඇල්ගොරිතමයේ සාමාන්ය පියවරවලට ඇතුළත් වන්නේ:
– ආරම්භ කිරීම: සෑම රවුටරයක්ම එහි සියලුම ආසන්න අසල්වැසියන් සමඟ සබැඳි තත්වයක් සපයයි, සබැඳියේ පිරිවැය ඇතුළුව.
– තොරතුරු හුවමාරුව: රවුටර මඟින් සබැඳි රාජ්ය තොරතුරු ජාලයේ අනෙකුත් සියලුම රවුටර වෙත සබැඳි රාජ්ය දැන්වීම් (LSA) පැකට් හරහා විකාශනය කරයි.
- ජාල සිතියම් සැකැස්ම: ලැබුණු LSA සමඟ, සෑම රවුටරයක්ම සම්පූර්ණ ජාල සිතියමක් ගොඩනඟයි.
– මාර්ග ගණනය කිරීම: සම්පූර්ණ ජාල සිතියමක් සෑදූ පසු, ගමනාන්තයට යන කෙටිම මාර්ගය ගණනය කිරීමට Dijkstra හි ඇල්ගොරිතමය හෝ ඒ හා සමාන ඇල්ගොරිතමයක් භාවිතා කරයි.
වාසි සහ අවාසි
සබැඳි-තත්ව ඇල්ගොරිතම අභිසාරීතාවයේදී වේගවත් වන අතර මාර්ගගත කිරීමේ ලූප වලට වඩා ප්රතිරෝධී වේ. කෙසේ වෙතත්, ඒවා වඩාත් සංකීර්ණ වන අතර මතකය සහ ගණනය කිරීම ඇතුළුව වැඩි සම්පත් අවශ්ය වේ.
3. දෙමුහුන් ඇල්ගොරිතමය
දෙමුහුන් මාර්ගගත කිරීමේ ඇල්ගොරිතම, දුරස්ථ දෛශිකයේ සහ සබැඳි තත්වයේ හොඳම අංග ඒකාබද්ධ කරයි. දෙමුහුන් ඇල්ගොරිතමයක එක් උදාහරණයක් වන්නේ වැඩිදියුණු කළ අභ්යන්තර ද්වාර මාර්ගගත කිරීමේ ප්රොටෝකෝලය (EIGRP) ය.
මූලික මූලධර්ම
උදාහරණයක් ලෙස, EIGRP, මාර්ග තොරතුරු බෙදා හැරීම සඳහා දුර දෛශික අවධිය භාවිතා කරයි, නමුත් අර්ධ ස්ථල විද්යාත්මක යාවත්කාලීන කිරීම් සහ අර්ධ නැවත ගණනය කිරීම වැනි සමහර සබැඳි රාජ්ය විශේෂාංග ද ඇතුළත් කරයි. මෙය EIGRP හට:
- පිරිසිදු දුර දෛශික ප්රොටෝකෝලවලට වඩා වේගවත් අභිසාරීතාවයක් ඇති කරයි.
– Link State ප්රොටෝකෝලවල බහුලව දක්නට ලැබෙන ඉහළ උඩිස් බර වළක්වයි.
වාසි සහ අවාසි
දෙමුහුන් ඇල්ගොරිතම අභිසාරී වේගය සහ සම්පත් කාර්යක්ෂමතාව අතර සමතුලිතතාවයක් ලබා දෙයි. කෙසේ වෙතත්, ඒවා ක්රියාත්මක කිරීම සරල දුරස්ථ දෛශික ඇල්ගොරිතමයට වඩා සංකීර්ණ වේ.
මාර්ගගත කිරීමේ මෙට්රික් පරාමිතීන්
ප්රශස්ත මාර්ගය තෝරා ගැනීම මාර්ගගත කිරීමේ ඇල්ගොරිතමයට භාවිතා කළ හැකි මිනුම් කිහිපයක් මත රඳා පවතී:
– දුර: සාමාන්යයෙන් "හොප් ගණන" හෝ නෝඩ් අතර පැනීම් වලින් ගණනය කෙරේ.
– කලාප පළල: ඉහළම ධාරිතාව සහිත මාර්ග සපයයි.
– ප්රමාදය: අවම ගමන් කාලය මත පදනම්ව මාර්ගයක් තෝරන්න.
- විශ්වසනීයත්වය: වඩාත් ස්ථාවර සහ විශ්වාසදායක මාර්ගවලට ප්රමුඛත්වය දෙන්න.
– පැටවීම: අධික බර වළක්වා ගැනීම සඳහා ගමනාගමනය ඒකාකාරව බෙදා හරිනු ලැබේ.
බොහෝ නවීන මාර්ගගත කිරීමේ ප්රොටෝකෝල මඟින් හොඳම මාර්ගය තීරණය කිරීම සඳහා මිනුම් කිහිපයක එකතුවක් භාවිතා කිරීමට ඉඩ සලසයි.
නිගමනය
පරිගණක ජාලවල කාර්යක්ෂමතාව සහ විශ්වසනීයත්වය සඳහා මාර්ගගත කිරීමේ ඇල්ගොරිතම තීරණාත්මක කාර්යභාරයක් ඉටු කරයි. ඒවා දත්ත බෙදා හැරීම සඳහා ප්රශස්ත මාර්ගය තීරණය කරනවා පමණක් නොව, වෙනස්වන ජාල ගතිකත්වයන්ට අනුවර්තනය වේ. මාර්ගගත කිරීමේ ඇල්ගොරිතමයේ හොඳම තේරීම රඳා පවතින්නේ පරිමාණය, සම්පත් ලබා ගැනීමේ හැකියාව හෝ වෙනත් නිර්ණායක ඇතුළුව අදාළ ජාලයේ නිශ්චිත අවශ්යතා මත ය.
නිරන්තරයෙන් විකාශනය වන දත්ත සන්නිවේදන අවශ්යතා සහිත ලෝකයක, මාර්ගගත කිරීමේ ඇල්ගොරිතම සහ ඒවායේ යෙදුම් පිළිබඳ ගැඹුරු අවබෝධයක් ජාල වෘත්තිකයන් සඳහා තීරණාත්මක ආයෝජනයකි. දුරස්ථ දෛශිකය, සබැඳි තත්ත්වය සහ දෙමුහුන් ඇල්ගොරිතම ඇතුළු විවිධ ඇල්ගොරිතම ලබා ගත හැකි බැවින්, සෑම ජාල අභියෝගයකටම පාහේ ගැලපෙන විසඳුමක් තිබේ.
