روٹنگ ایک الگورتھم کیا ہے: کام کرنا اور اس کی اقسام

مسائل کو ختم کرنے کے لئے ہمارے آلے کو آزمائیں





آج کل ، کسی بھی چیز کی اصلاح بہت ضروری ہے کیونکہ پوری طاقت میں اصلاح بہتری کے سوا کچھ نہیں ہے۔ نیٹ ورکنگ میں ، مختلف قسم کے نیٹ ورکس موجود ہیں جو مختلف ہارڈ ویئر یونٹ جیسے روٹر ، سوئچز ، گیٹ وے ، پل ، فائر والز وغیرہ استعمال کرتے ہیں لیکن جب ہم یہ ہارڈ ویئر استعمال کرتے ہیں تو اس میں کام کرنے کے لئے کوئی منطق نہیں ہوتی لیکن ہمیں اس میں اضافہ کرنا ہوتا ہے کام کرنے کے لئے کچھ پروگرام. کمپیوٹرز کی دنیا میں ، کسی بھی طریقہ کار کی وضاحت قدم بہ قدم کے ذریعے کی جاسکتی ہے ، جسے الگورتھم کہا جاتا ہے۔ اسی طرح ، روٹنگ الگورتھم اعداد و شمار کو ایک مقام سے دوسرے مقام پر منتقل کرنے کے لئے ایک قدم بہ قدم ہے نیٹ ورک . اس مضمون میں روٹنگ الگورتھم کے جائزہ کے بارے میں تبادلہ خیال کیا گیا ہے۔ لیکن اس موضوع پر گفتگو کرنے سے پہلے ، کسی کو روٹر کی تعریف معلوم ہونی چاہئے۔ یہ ایک قسم کا آلہ ہے جو کمپیوٹر نیٹ ورک کے اوپر ڈیٹا پیکٹ منتقل کرنے کے لئے انٹرنیٹ سے جڑتا ہے۔ عام طور پر ، روٹر ڈیٹا پیکٹ کو آگے بڑھانے کے ساتھ ساتھ روٹنگ کے لئے بھی استعمال ہوتا ہے۔

روٹنگ الگورتھم کیا ہے؟

تعریف: وہ عمل جو منزل تک پہنچنے کے لئے ڈیٹا پیکٹ پر عمل کرکے راستوں کو قائم کرنے کے لئے استعمال ہوتا ہے۔ یہ قدم بہ قدم عملوں کا ایک سیٹ ہے جو انٹرنیٹ کے ٹریفک کو موثر طریقے سے ہدایت دینے کے لئے استعمال ہوتا ہے۔ ایک بار جب ڈیٹا پیکٹ ذریعہ سے نکل جاتا ہے تو پھر کئی راستے اس کی منزل تک پہنچاسکتے ہیں۔ اس طرح کا الگورتھم بنیادی طور پر ریاضی کے لحاظ سے بہترین لین کا تعین کرتا ہے۔




روٹنگ الگورتھم

روٹنگ الگورتھم

مختلف لین کا فیصلہ کرنے کے ل different مختلف روٹنگ الگورتھم کے ل different طرح طرح کے طریقے استعمال کیے جاتے ہیں ، مثال کے طور پر ، فاصلہ ویکٹر کا ایک الگورتھم ہر نوڈ کے ذریعے تمام قابل رسائی روٹوں کے گراف کا تجزیہ کرتا ہے تاکہ ہر فوری پڑوسی کے سفر کا معاوضہ طے کیا جاسکے۔ یہ اعداد و شمار ہر نوڈ کے ل the کسی بھی دو نوڈس کے مابین بہترین لین کا تعین کرنے کے لئے فاصلے کی میز تیار کرنے کے ل be جمع کیا جاسکتا ہے۔ اس طریقہ کار میں ، راستوں کی معلومات درج کرنے کے لئے روٹنگ ٹیبل تیار کیا جاسکتا ہے جس کے بعد ڈیٹا پیکیٹ ہوتے ہیں۔



OSI ماڈل (اوپن سسٹم باہمی رابطے) میں ، روٹنگ نیٹ ورک کی پرت کے اوپر موجود ہوسکتی ہے۔ یہ OSI ماڈل کی تیسری پرت ہے۔ لہذا یہ ڈیٹا پیکٹوں کو منبع سے منزل تک منتقل کرنے کے لئے نیٹ ورک کی بہترین لین کی نشاندہی کرتا ہے۔

روگٹنگ الگورتھم ورکنگ

روٹنگ الگورتھم بنیادی طور پر نیٹ ورک کے معیار کو ترقی دینے میں کام کرتا ہے۔ اس الگورتھم کا استعمال کرکے ، کوئی بھی نیٹ ورک کے ل suitable موزوں ترین راستے کا فیصلہ کرسکتا ہے۔ یہ الگورتھم خاص طور پر کام کرتا ہے پروٹوکول . الگورتھم کے مختلف طریقوں کا استعمال کرتے ہوئے اس راستے کا حساب لگایا جاسکتا ہے۔ نیٹ ورک کی قسم کے ساتھ ساتھ اس کی ایپلی کیشن کی بنیاد پر ، ہر الگورتھم کا اطلاق کیا جاسکتا ہے۔ اس الگورتھم کے ل stability بے شمار خصوصیات ہیں جیسے استحکام ، درستگی ، استعداد ، سادگی ، انصاف پسندی اور مضبوطی۔

روٹنگ الگورتھم مختلف کو مربوط کرنے میں اہم کردار ادا کرتا ہے نظام نیٹ ورک پر بات چیت کرنے کے لئے. روٹر کی بنیادی ذمہ داریاں ہر آلہ ، اس کی ساخت ، موجودگی اور پیکیٹ منتقل کرنے کو تسلیم کرتی ہیں۔ ان الگورتھم کا استعمال کرتے ہوئے ، ڈیٹا کو نیٹ ورک پر سیکنڈ کے ایک حص inے میں منتقل کیا جاسکتا ہے ، ڈیٹا کو محفوظ طریقے سے منتقل کیا جاسکتا ہے ، اور ڈیٹا کا معیار برقرار رکھا جاسکتا ہے۔


روٹنگ الگورتھم کی اقسام

روٹنگ الگورتھم کو دو اقسام میں درجہ بند کیا گیا ہے جس میں مندرجہ ذیل شامل ہیں۔

روٹنگ-الگورتھم کی اقسام

اقسام کی روٹنگ الگورتھم

  • انکولی الگورتھم
  • غیر تطبیقی ​​الگورتھم

انکولی الگورتھم

انکولی الگورتھم جب ٹریفک بوجھ اور نیٹ ورک ٹوپولاجی میں تبدیلی آتی ہے تو وہ روٹنگ کے فیصلوں کو تبدیل کرنے کے ل are استعمال ہوتے ہیں۔ لہذا یہ تبدیلیاں ٹوپولوجی اور نیٹ ورک ٹریفک میں ظاہر ہوں گی۔ یہ متحرک روٹنگ کے نام سے جانا جاتا ہے جو متحرک اعداد و شمار جیسے بوجھ ، موجودہ ٹوپولاجی اور راستوں کے انتخاب میں تاخیر کا استعمال کرے گا۔ پیرامیٹر کی اصلاحیں دوری کی ہیں ، نہیں۔ ہاپس اور متوقع ٹرانزٹ ٹائم کا۔ مزید یہ کہ ان الگورتھم کو تین اقسام میں درجہ بند کیا گیا ہے جس میں مندرجہ ذیل شامل ہیں۔

  • الگ تھلگ
  • سنٹرلائزڈ
  • تقسیم کیا

الگ تھلگ الگورتھم

اس طرح کے الگورتھم میں ، ہر نوڈ کو دوسرے نوڈس کے ڈیٹا کا استعمال کرتے ہوئے اپنے روٹنگ فیصلے کرنے کے لئے استعمال کیا جاتا ہے۔ نوڈس جو ترسیل کر رہے ہیں ان میں خاص لنک کی حیثیت سے متعلق کوئی ڈیٹا شامل نہیں ہے۔ اس الگورتھم کی اصل خرابی یہ ہے کہ ، ڈیٹا پیکٹ کسی پیکٹ نیٹ ورک کے ذریعے منتقل کیا جاسکتا ہے۔ اس الگورتھم کی بہترین مثالوں میں پسماندہ سیکھنے اور گرم آلو کی روٹنگ ہے۔

سنٹرلائزڈ

مرکزی طریقہ میں ، نوڈ کے پاس نیٹ ورک سے متعلق پوری معلومات ہوتی ہیں تاکہ وہ روٹنگ کے تمام فیصلے کرسکے۔ اس الگورتھم کا بنیادی فائدہ یہ ہے کہ اس کو پورے نیٹ ورک کے ڈیٹا کو رکھنے کے لئے واحد واحد نوڈ کی ضرورت ہوتی ہے۔ اس کی اصل خرابی یہ ہے کہ ، اگر مڈل نوڈ نیچے جاتا ہے تو ، پھر پورا نیٹ ورک دوبارہ کیا جاسکتا ہے۔

تقسیم کیا

اس طریقہ کار میں ، نوڈ اپنے پڑوسیوں سے معلومات حاصل کرتا ہے اور پھر ان پیکٹوں کو روٹ کرنے کا فیصلہ کرتا ہے۔ نقصان یہ ہے کہ اگر اس وقفہ کے مابین کوئی تبدیلی ہو جس میں وہ معلومات وصول کرتا ہے اور پیکٹ بھیجتا ہے تو پیکٹ میں تاخیر ہوسکتی ہے۔

غیر تطبیقی ​​الگورتھم

جب ان کو ترجیح دی جاتی ہے تو غیر موافقت بخش الگورتھم اپنے روٹنگ فیصلوں میں ترمیم نہیں کرتے ہیں۔ اس طرح کے الگورتھم کو جامد روٹنگ بھی کہا جاتا ہے کیونکہ جو روٹ استعمال ہوتا ہے اس کا حساب پہلے سے لگایا جاسکتا ہے اور روٹر بوٹ ہوجانے کے بعد اسے راؤٹر پر ڈاؤن لوڈ کیا جاسکتا ہے۔ اس طرح کے الگورتھم کو دو اقسام میں درجہ بند کیا گیا ہے جس میں مندرجہ ذیل شامل ہیں۔

سیلاب

یہ الگورتھم اس تکنیک کا استعمال کرتا ہے جہاں ہر آنے والا پیکٹ باہر جانے والی ہر لائن پر منتقل ہوتا ہے جہاں سے ظاہر ہوتا ہے۔ اس کی سب سے بڑی خرابی یہ ہے کہ ، پیکٹ لوپ میں سفر کرسکتے ہیں اور اس کے نتیجے میں نوڈ کاربن کاپی پیکٹ جمع کرسکتا ہے۔ اس پریشانی پر قابو پانے کے لئے ، ترتیب کے نمبر ، پھیلے ہوئے درخت اور ہاپ شمار استعمال کیے جاتے ہیں۔

رینڈم واک

اس قسم کے الگورتھم میں ، ڈیٹا پیکٹ نوڈ کے ذریعہ نوڈ کے ذریعہ یا میزبان میزبان کے ذریعہ تصادفی طور پر اس کے کسی پڑوسی میں منتقل ہوتا ہے۔ یہ طریقہ انتہائی مضبوط ہے جو اکثر نیٹ ورک کے لنک پر ڈیٹا پیکٹ منتقل کرکے چلایا جاتا ہے جس کی کم سے کم قطار لگتی ہے۔

عمومی سوالنامہ

1) روٹنگ الگورتھم کا کام کیا ہے؟

اس انٹرنیٹ ٹریفک کو استعمال کرکے موثر انداز میں ہدایت کی جاسکتی ہے

2). روٹنگ کیا ہے؟

یہ میزبان سے میزبان نیٹ ورک میں پیکٹ منتقل کرنے کا ایک طریقہ ہے۔

3)۔ روٹنگ کی اقسام کیا ہیں؟

وہ مستحکم ، ڈیفالٹ اور متحرک ہیں۔

4)۔ جامد روٹنگ کے فوائد کیا ہیں؟

اس کا استعمال کرتے ہوئے ، تھوڑا سا بوجھ روٹر کے سی پی یو پر پڑ سکتا ہے اور دوسرے راؤٹرز میں ٹریفک کم پیدا کرتا ہے

5)۔ نیٹ ورک کی قسم کیا ہیں؟

لین اور وان

اس طرح ، یہ سب ایک جائزہ کے بارے میں ہے روٹنگ الگورتھم اس طریقہ کار کو استعمال کرکے ، راستوں کا عمل قائم کیا جاسکتا ہے تاکہ ڈیٹا پیکٹ منزل تک پہنچنے کے ل follow عمل کرسکیں۔ اس طریقہ کار میں ، روٹنگ ٹیبل تشکیل دیا جاسکتا ہے تاکہ راستوں کے بارے میں ڈیٹا شامل کیا جاسکے۔ راستہ الگورتھم کی مختلف اقسام ہیں جو آنے والے ڈیٹا پیکٹ کے لئے راستے کا فیصلہ کرنے کے لئے استعمال ہوتی ہیں تاکہ منبع سے منزل تک منتقلی کے لئے منتقل ہوں۔ یہاں آپ کے لئے ایک سوال یہ ہے کہ ، کمپیوٹر نیٹ ورک میں روٹنگ الگورتھم کیا ہے؟