په شبکو کې د روټینګ الګوریتمونه
روټینګ د کمپیوټر شبکې ډیزاین او عملیاتو کې یو مهم اړخ دی. روټینګ د شبکې دننه د یوې نقطې څخه بلې نقطې ته د غوره لارې یا لارې ټاکلو پروسې ته اشاره کوي. د روټینګ الګوریتم هغه پروسه ده چې د روټرونو لخوا د شبکې دننه د غوره لارې ټاکلو لپاره کارول کیږي. دا مقاله به د مختلفو روټینګ الګوریتمونو پلټنه وکړي چې د شبکې فعالیت کې مهم رول لوبوي، پشمول د فاصلې ویکتور، لینک حالت، او هایبرډ الګوریتمونه.
پنډاهولوان
په یوه مخابراتي شبکه کې، معلومات باید د څو منځنیو نقطو څخه تیر شي ترڅو خپل وروستي منزل ته ورسیږي. د دې نقطو څخه هر یو د نوډ په نوم پیژندل کیږي، او د دې نوډونو ترمنځ د معلوماتو لیږلو پروسه د روټینګ الګوریتم ته اړتیا لري. د روټینګ الګوریتم په کارولو سره، یو روټر کولی شي د معلوماتو پاکټونو لیږلو لپاره ترټولو اغیزمنه او ګړندۍ لاره وټاکي.
د روټینګ الګوریتمونه د څو میټریکونو پر بنسټ کار کوي لکه فاصله، لګښت، بینډ ویت، ځنډ، بار، او نور. د شبکې موثریت او اعتبار ساتلو لپاره د سم روټینګ الګوریتم غوره کول خورا مهم دي.
د لارې ټاکلو الګوریتم کټګورۍ
د روټینګ الګوریتمونه د ځانګړو معیارونو پر بنسټ په څو ډولونو ویشل کیدی شي، لکه د معلوماتو تازه کولو طریقه، د ملاتړ شوي شبکې ډول، او د اصلاح کولو پیرامیټرې.
۱. د واټن ویکتور الګوریتم
د فاصلې ویکتور الګوریتم د روټینګ لپاره یو له لومړنیو او ساده میتودونو څخه دی. د دې الګوریتم یوه مشهوره بیلګه د روټینګ معلوماتو پروتوکول (RIP) دی.
پرنسپ داسار
دا الګوریتم د هر روټر د روټینګ جدول ساتلو سره کار کوي چې د ممکنه لارو سیټ لري او ځانګړو منزلونو ته واټن په ګوته کوي. دا جدولونه په دوره یي ډول د روټر ګاونډیو ته د لارې معلوماتو لیږلو سره تازه کیږي. د تازه کولو پروسه درې اصلي مرحلې لري:
- پیل کول: هر روټر پوهیږي چې له ځان سره فاصله صفر ده او د بل هر روټر سره فاصله چې مستقیم ورسره وصل وي د هغه لینک لګښت دی.
– د لارې تبادله: هر روټر په دوره یي ډول خپل د لارې جدول ګاونډیو روټرونو ته لیږي.
- د جدول تازه معلومات: هر روټر د خپلو ګاونډیو څخه معلومات ترلاسه کوي او که چیرې دا منزل ته لنډه لاره ومومي، نو خپل د روټینګ جدول تازه کوي.
ګټې او زیانونه
د فاصلې ویکتور الګوریتم اصلي ګټه د هغې ساده والی دی. په هرصورت، دا ډیری نیمګړتیاوې لري، لکه د ورو متقابل مسلو او د روټینګ لوپونو امکان، چیرې چې معلومات په دوامداره توګه د شبکې له لارې پرته له دې چې خپل منزل ته ورسیږي، لوپ کوي.
۲. د لینک حالت الګوریتم
د فاصلې ویکتور کمزورتیاوو ته د رسیدو لپاره، د لینک حالت الګوریتمونه رامینځته شول. د دې الګوریتم پلي کولو یوه بیلګه د پرانیستې لنډې لارې لومړی (OSPF) ده.
پرنسپ داسار
په دې الګوریتم کې، هر روټر د شبکې ټوپولوژي بشپړ انځور لري او د دې معلوماتو پر بنسټ غوره لاره محاسبه کوي. د لینک حالت الګوریتم کې عمومي ګامونه پدې کې شامل دي:
- پیل کول: هر روټر د خپلو ټولو نږدې ګاونډیو سره د لینک حالت چمتو کوي، په شمول د لینک لګښت.
- د معلوماتو تبادله: روټرونه د لینک حالت معلومات د لینک حالت اعلاناتو (LSA) پاکټونو له لارې په شبکه کې نورو ټولو روټرونو ته خپروي.
- د شبکې نقشې جوړول: د ترلاسه شویو LSAs سره، هر روټر د شبکې بشپړ نقشه جوړوي.
- د لارې محاسبه: کله چې د شبکې بشپړ نقشه جوړه شي، د ډیجکسټرا الګوریتم یا ورته الګوریتم د منزل ته د لنډې لارې محاسبه کولو لپاره کارول کیږي.
ګټې او زیانونه
د لینک-حالت الګوریتمونه په همغږۍ کې ګړندي دي او د روټینګ لوپونو په وړاندې ډیر مقاومت لري. په هرصورت، دوی ډیر پیچلي دي او ډیرو سرچینو ته اړتیا لري، پشمول د حافظې او محاسبې.
۳. هایبرډ الګوریتم
د هایبرډ روټینګ الګوریتمونه د فاصلې ویکتور او لینک حالت غوره عناصر سره یوځای کوي. د هایبرډ الګوریتم یوه بیلګه د لوړ شوي داخلي دروازې روټینګ پروتوکول (EIGRP) دی.
پرنسپ داسار
د مثال په توګه، EIGRP د لارې معلوماتو ویشلو لپاره د فاصلې ویکتور مرحله کاروي مګر د لینک حالت ځینې ځانګړتیاوې هم پکې شاملوي، لکه جزوي ټوپولوژي تازه معلومات او جزوي بیا محاسبه. دا EIGRP ته اجازه ورکوي چې:
- د خالص واټن ویکتور پروتوکولونو په پرتله ګړندی همغږي تولیدوي.
- د لوړ سر بار څخه مخنیوی کوي چې معمولا په لینک سټیټ پروتوکولونو کې موندل کیږي.
ګټې او زیانونه
هایبرډ الګوریتمونه د همغږۍ سرعت او سرچینو موثریت ترمنځ توازن وړاندې کوي. په هرصورت، د دوی پلي کول د ساده فاصلې ویکتور الګوریتم په پرتله ډیر پیچلي دي.
په روټینګ کې میټریک پیرامیټرې
د غوره لارې انتخاب په څو معیارونو پورې اړه لري چې د روټینګ الګوریتم لخوا کارول کیدی شي:
- واټن: معمولا د "هاپ کاونټ" یا د نوډونو ترمنځ کودونو کې محاسبه کیږي.
- بینډ ویت: د لوړ ظرفیت سره لارې چمتو کوي.
– ځنډ: د لږترلږه سفر وخت پر بنسټ یوه لاره غوره کړئ.
- اعتبار: ډیرو باثباته او باوري لارو ته لومړیتوب ورکړئ.
– بار: ټرافیک په مساوي ډول ویشي ترڅو د ډیر بار څخه مخنیوی وشي.
ډیری عصري روټینګ پروتوکولونه د غوره لارې د ټاکلو لپاره د څو میټریکونو ترکیب کارولو ته اجازه ورکوي.
پایله
د روټینګ الګوریتمونه د کمپیوټر شبکو په موثریت او اعتبار کې مهم رول لوبوي. دوی نه یوازې د معلوماتو رسولو لپاره غوره لاره ټاکي بلکه د شبکې د متحرکاتو بدلولو سره هم تطابق کوي. د روټینګ الګوریتم غوره انتخاب د پوښتنې لاندې شبکې ځانګړو اړتیاو پورې اړه لري، پشمول د پیمانه، سرچینو شتون، یا نور معیارونه.
د معلوماتو د اړیکو د دوامداره پراختیا اړتیاوو په نړۍ کې، د روټینګ الګوریتمونو او د هغوی د غوښتنلیکونو بشپړه پوهه د شبکې مسلکیانو لپاره یوه مهمه پانګه اچونه ده. د مختلفو الګوریتمونو سره، په شمول د فاصلې ویکتور، لینک سټیټ، او هایبرډ الګوریتمونو، د نږدې هرې شبکې ننګونې لپاره مناسب حل شتون لري.
