التوجيه

📅 آخر تحديث: ٢٦ يوليو ٢٠٢٦
✍️ نُشر في: ٢٦ يوليو ٢٠٢٦
📷 يحتوي على 7 صور
الموسوعة الحرة

التوجيه هو عملية تحديد مسار لحركة المرور في شبكة أو بين أو عبر شبكات متعددة. بشكل عام، يتم تنفيذ التوجيه في العديد من أنواع الشبكات، بما في ذلك شبكات التبديل الدائري ، مثل شبكة الهاتف العامة (PSTN)، وشبكات الكمبيوتر ، مثل الإنترنت .

في شبكات تبديل الحزم، التوجيه هو عملية اتخاذ القرار على مستوى أعلى والتي توجه حزم الشبكة من مصدرها نحو وجهتها عبر عقد الشبكة الوسيطة من خلال آليات إعادة توجيه الحزم المحددة. إعادة توجيه الحزم هو نقل حزم الشبكة من واجهة شبكة إلى أخرى. العقد الوسيطة هي عادةً أجهزة شبكة مثل أجهزة التوجيه أو البوابات أو جدران الحماية أو المفاتيح . تقوم أجهزة الكمبيوتر العامة أيضًا بإعادة توجيه الحزم وإجراء التوجيه، على الرغم من عدم وجود أجهزة مُحسَّنة خصيصًا لهذه المهمة.

عادةً ما تقوم عملية التوجيه بتوجيه التوجيه على أساس جداول التوجيه . تحتفظ جداول التوجيه بسجل للطرق إلى وجهات الشبكة المختلفة. يمكن تحديد جداول التوجيه بواسطة مسؤول أو تعلمها من خلال مراقبة حركة المرور على الشبكة أو إنشاؤها بمساعدة بروتوكولات التوجيه .

يشير التوجيه، بالمعنى الضيق للمصطلح، غالبًا إلى توجيه IP ويتناقض مع الجسر . يفترض توجيه IP أن عناوين الشبكة منظمة وأن العناوين المتشابهة تعني القرب داخل الشبكة. تسمح العناوين المنظمة بإدخال واحد في جدول التوجيه لتمثيل الطريق إلى مجموعة من الأجهزة. في الشبكات الكبيرة، يتفوق التوجيه المنظم (التوجيه، بالمعنى الضيق) على التوجيه غير المنظم (الجسر). أصبح التوجيه الشكل السائد للتوجيه على الإنترنت. لا يزال الجسر مستخدمًا على نطاق واسع داخل الشبكات المحلية .

مخططات التسليم

مخططات التوجيه
أحادي البث

إذاعة

البث المتعدد

أي بث

تختلف مخططات التوجيه في كيفية تسليم الرسائل:

  • يقوم Unicast بتسليم رسالة إلى عقدة محددة واحدة باستخدام ارتباط واحد لواحد بين المرسل والوجهة: كل عنوان وجهة يحدد بشكل فريد نقطة نهاية مستقبل واحدة.
  • يقوم البث بإرسال رسالة إلى جميع العقد في الشبكة باستخدام ارتباط واحد إلى الكل ؛ يتم توجيه حزمة بيانات واحدة (أو حزمة ) من مرسل واحد إلى جميع نقاط النهاية المتعددة المحتملة المرتبطة بعنوان البث . تقوم الشبكة تلقائيًا بتكرار حزم البيانات حسب الحاجة للوصول إلى جميع المستلمين ضمن نطاق البث، والذي يكون عادةً شبكة فرعية كاملة للشبكة .
  • يقوم الإرسال المتعدد بإرسال رسالة إلى مجموعة من العقد التي أعربت عن اهتمامها باستلام الرسالة باستخدام ارتباط واحد إلى العديد من العقد أو العديد إلى العديد من العقد ؛ يتم توجيه حزم البيانات في وقت واحد في إرسال واحد إلى العديد من المستلمين. يختلف الإرسال المتعدد عن البث في أن عنوان الوجهة يحدد مجموعة فرعية، وليس بالضرورة جميع العقد التي يمكن الوصول إليها.
  • يقوم Anycast بتسليم رسالة إلى أي عضو من مجموعة من العقد، وعادةً ما تكون العقدة الأقرب إلى المصدر باستخدام ارتباط واحد إلى واحد من بين العديد [1] حيث يتم توجيه الرسائل إلى أي عضو منفرد في مجموعة من المستقبلين المحتملين الذين يتم تحديدهم جميعًا بنفس عنوان الوجهة. تختار خوارزمية التوجيه المستقبل المنفرد من المجموعة بناءً على الأقرب وفقًا لبعض مقاييس المسافة أو التكلفة.

يعد الإرسال الأحادي الشكل السائد لتوصيل الرسائل على الإنترنت. تركز هذه المقالة على خوارزميات التوجيه الأحادي.

توزيع الطوبولوجيا

مع التوجيه الثابت ، قد تستخدم الشبكات الصغيرة جداول توجيه تم تكوينها يدويًا. تحتوي الشبكات الأكبر على طوبولوجيات معقدة يمكن أن تتغير بسرعة، مما يجعل إنشاء جداول التوجيه يدويًا غير ممكن. ومع ذلك، تستخدم معظم شبكات الهاتف العامة (PSTN) جداول توجيه محسوبة مسبقًا، مع مسارات بديلة إذا أصبح المسار الأكثر مباشرة مسدودًا (انظر التوجيه في PSTN ).

تحاول التوجيه الديناميكي حل هذه المشكلة من خلال إنشاء جداول التوجيه تلقائيًا، استنادًا إلى المعلومات التي تحملها بروتوكولات التوجيه ، مما يسمح للشبكة بالعمل بشكل مستقل تقريبًا في تجنب أعطال الشبكة وانسداداتها. يهيمن التوجيه الديناميكي على الإنترنت. تتضمن أمثلة بروتوكولات وخوارزميات التوجيه الديناميكية بروتوكول معلومات التوجيه (RIP) وبروتوكول أقصر مسار مفتوح أولاً (OSPF) وبروتوكول التوجيه الداخلي المحسن للبوابة (EIGRP).

خوارزميات متجه المسافة

تستخدم خوارزميات متجه المسافة خوارزمية بيلمان-فورد . يعين هذا النهج رقم تكلفة لكل رابط بين كل عقدة في الشبكة. ترسل العقد المعلومات من النقطة أ إلى النقطة ب عبر المسار الذي يؤدي إلى أقل تكلفة إجمالية (أي مجموع تكاليف الروابط بين العقد المستخدمة).

عندما تبدأ العقدة لأول مرة، فإنها تعرف فقط جيرانها المباشرين والتكلفة المباشرة المترتبة على الوصول إليهم. (هذه المعلومات - قائمة الوجهات، والتكلفة الإجمالية لكل منها، والقفزة التالية لإرسال البيانات للوصول إلى هناك - تشكل جدول التوجيه، أو جدول المسافة ). ترسل كل عقدة، على أساس منتظم، إلى كل عقدة مجاورة تقييمها الحالي الخاص بها للتكلفة الإجمالية للوصول إلى جميع الوجهات التي تعرفها. تفحص العقد المجاورة هذه المعلومات وتقارنها بما تعرفه بالفعل؛ أي شيء يمثل تحسنًا على ما لديها بالفعل، تقوم بإدخاله في جدولها الخاص. بمرور الوقت، تكتشف جميع العقد في الشبكة أفضل قفزة تالية وتكلفة إجمالية لجميع الوجهات.

عندما تتعطل إحدى عقد الشبكة، فإن أي عقدة استخدمتها كنقطة انتقال تالية تتجاهل الإدخال وتنقل معلومات التوجيه المحدثة إلى جميع العقد المجاورة، والتي بدورها تكرر العملية. في النهاية، تتلقى جميع العقد في الشبكة التحديثات وتكتشف مسارات جديدة إلى جميع الوجهات التي لا تتضمن العقدة المعطلة.

عند تطبيق خوارزميات حالة الارتباط، تكون الخريطة الرسومية للشبكة هي البيانات الأساسية المستخدمة لكل عقدة. لإنتاج خريطتها، تغمر كل عقدة الشبكة بأكملها بمعلومات حول العقد الأخرى التي يمكنها الاتصال بها. ثم تقوم كل عقدة بتجميع هذه المعلومات بشكل مستقل في خريطة. باستخدام هذه الخريطة، يحدد كل جهاز توجيه بشكل مستقل المسار الأقل تكلفة من نفسه إلى كل عقدة أخرى باستخدام خوارزمية أقصر المسارات القياسية مثل خوارزمية ديكسترا . والنتيجة هي رسم بياني شجري متجذر في العقدة الحالية، بحيث يكون المسار عبر الشجرة من الجذر إلى أي عقدة أخرى هو المسار الأقل تكلفة إلى تلك العقدة. ثم تعمل هذه الشجرة على إنشاء جدول التوجيه، الذي يحدد أفضل قفزة تالية للانتقال من العقدة الحالية إلى أي عقدة أخرى.

إن خوارزمية توجيه حالة الارتباط المُحسَّنة لشبكات الـ ad hoc المتنقلة هي بروتوكول توجيه حالة الارتباط المُحسَّن (OLSR). [2] إن بروتوكول OLSR استباقي؛ فهو يستخدم رسائل Hello وTopology Control (TC) لاكتشاف ونشر معلومات حالة الارتباط عبر شبكة الـ ad hoc المتنقلة. وباستخدام رسائل Hello، تكتشف كل عقدة معلومات الجيران ذات القفزتين وتنتخب مجموعة من مرحلات متعددة النقاط (MPRs). وتميز مرحلات متعددة النقاط بروتوكول OLSR عن بروتوكولات توجيه حالة الارتباط الأخرى.

بروتوكول مسار المتجه

يعد كل من توجيه متجه المسافة وتوجيه حالة الارتباط بروتوكولين للتوجيه داخل النطاق. يتم استخدامهما داخل نظام مستقل ، ولكن ليس بين الأنظمة المستقلة. يصبح كلا بروتوكولي التوجيه هذين غير قابلين للحل في الشبكات الكبيرة ولا يمكن استخدامهما في التوجيه بين النطاقات . يخضع توجيه متجه المسافة لعدم الاستقرار إذا كان هناك أكثر من بضع قفزات في النطاق. يحتاج توجيه حالة الارتباط إلى موارد كبيرة لحساب جداول التوجيه. كما أنه يخلق حركة مرور كثيفة بسبب الفيضانات.

يستخدم التوجيه المتجه المساري للتوجيه بين المجالات. وهو مشابه للتوجيه المتجه للمسافة. يفترض التوجيه المتجه المساري أن عقدة واحدة (يمكن أن يكون هناك العديد) في كل نظام مستقل تعمل نيابة عن النظام المستقل بالكامل. تسمى هذه العقدة عقدة المتحدث. تنشئ عقدة المتحدث جدول توجيه وتعلن عنه لعقد المتحدث المجاورة في الأنظمة المستقلة المجاورة. الفكرة هي نفسها مثل التوجيه المتجه للمسافة باستثناء أن عقد المتحدث فقط في كل نظام مستقل يمكنها التواصل مع بعضها البعض. تعلن عقدة المتحدث عن المسار، وليس المقياس، للعقد في نظامها المستقل أو الأنظمة المستقلة الأخرى.

تشبه خوارزمية التوجيه بمتجه المسار خوارزمية متجه المسافة بمعنى أن كل موجه حدودي يعلن عن الوجهات التي يمكنه الوصول إليها للموجه المجاور له. ومع ذلك، بدلاً من الإعلان عن الشبكات من حيث الوجهة والمسافة إلى تلك الوجهة، يتم الإعلان عن الشبكات كعناوين وجهات وأوصاف مسارات للوصول إلى تلك الوجهات. يتم نقل المسار، المعبر عنه من حيث المجالات (أو الاتحادات) التي تم اجتيازها حتى الآن، في سمة مسار خاصة تسجل تسلسل مجالات التوجيه التي مرت من خلالها معلومات إمكانية الوصول. يتم تعريف المسار على أنه اقتران بين وجهة وسمات المسار إلى تلك الوجهة، وبالتالي الاسم، توجيه متجه المسار؛ تتلقى أجهزة التوجيه متجهًا يحتوي على مسارات إلى مجموعة من الوجهات. [3]

اختيار المسار

يتضمن اختيار المسار تطبيق مقياس توجيه على مسارات متعددة لاختيار (أو التنبؤ) بأفضل مسار. تستخدم معظم خوارزميات التوجيه مسار شبكة واحد فقط في كل مرة. تتيح تقنيات التوجيه متعدد المسارات وتحديدًا تقنيات التوجيه متعدد المسارات ذات التكلفة المتساوية استخدام مسارات بديلة متعددة.

في الشبكات الحاسوبية، يتم حساب المقياس بواسطة خوارزمية التوجيه، ويمكن أن يغطي معلومات مثل النطاق الترددي ، وتأخير الشبكة ، وعدد القفزات ، وتكلفة المسار، والحمل، ووحدة الإرسال القصوى ، والموثوقية، وتكلفة الاتصال. [4] يخزن جدول التوجيه أفضل الطرق الممكنة فقط، بينما قد تخزن قواعد بيانات حالة الارتباط أو الطوبولوجية جميع المعلومات الأخرى أيضًا.

في حالة وجود مسارات متداخلة أو متساوية، تأخذ الخوارزميات في الاعتبار العناصر التالية حسب الأولوية لتحديد المسارات التي يجب تثبيتها في جدول التوجيه:

  1. طول البادئة : من المفضل دائمًا أن يكون إدخال جدول التوجيه المطابق مع قناع الشبكة الفرعية الأطول لأنه يحدد الوجهة بشكل أكثر دقة.
  2. القياس : عند مقارنة المسارات التي تم تعلمها عبر نفس بروتوكول التوجيه، يتم تفضيل مقياس أقل. لا يمكن مقارنة القياسات بين المسارات التي تم تعلمها من بروتوكولات توجيه مختلفة.
  3. المسافة الإدارية : عند مقارنة إدخالات جدول التوجيه من مصادر مختلفة مثل بروتوكولات التوجيه المختلفة والتكوين الثابت، تشير المسافة الإدارية المنخفضة إلى مصدر أكثر موثوقية وبالتالي الطريق المفضل.

نظرًا لأن مقياس التوجيه خاص ببروتوكول توجيه معين، فيجب على أجهزة التوجيه متعددة البروتوكولات استخدام بعض القواعد الخارجية لتحديد المسارات المستفادة من بروتوكولات توجيه مختلفة. على سبيل المثال، تنسب أجهزة توجيه Cisco قيمة تُعرف بالمسافة الإدارية لكل مسار، حيث تشير المسافات الإدارية الأصغر إلى المسارات المستفادة من بروتوكول يُفترض أنه أكثر موثوقية.

يمكن للمسؤول المحلي إعداد مسارات خاصة بالمضيف توفر مزيدًا من التحكم في استخدام الشبكة، وتسمح بالاختبار، وتوفر أمانًا أفضل بشكل عام. وهذا مفيد لتصحيح أخطاء اتصالات الشبكة أو جداول التوجيه.

في بعض الأنظمة الصغيرة، يقرر جهاز مركزي واحد مسبقًا المسار الكامل لكل حزمة. وفي بعض الأنظمة الصغيرة الأخرى، يقرر أي جهاز طرفي يحقن حزمة في الشبكة مسبقًا المسار الكامل لتلك الحزمة المعينة. وفي كلتا الحالتين، يحتاج جهاز تخطيط المسار إلى معرفة الكثير من المعلومات حول الأجهزة المتصلة بالشبكة وكيفية اتصالها ببعضها البعض. وبمجرد حصوله على هذه المعلومات، يمكنه استخدام خوارزمية مثل خوارزمية البحث A* للعثور على أفضل مسار.

في الأنظمة عالية السرعة، يتم إرسال عدد كبير جدًا من الحزم كل ثانية بحيث يصبح من غير الممكن لجهاز واحد حساب المسار الكامل لكل حزمة. تعاملت الأنظمة عالية السرعة المبكرة مع هذا الأمر من خلال التبديل الدائري من خلال إعداد مسار مرة واحدة للحزمة الأولى بين مصدر ووجهة؛ تستمر الحزم اللاحقة بين نفس المصدر ونفس الوجهة في اتباع نفس المسار دون إعادة الحساب حتى تفكيك الدائرة . تقوم الأنظمة عالية السرعة اللاحقة بحقن الحزم في الشبكة دون أن يقوم أي جهاز بحساب المسار الكامل للحزم.

في الأنظمة الكبيرة، يوجد عدد كبير جدًا من الاتصالات بين الأجهزة، وتتغير هذه الاتصالات بشكل متكرر، بحيث يصبح من غير الممكن لأي جهاز معرفة كيفية اتصال جميع الأجهزة ببعضها البعض، ناهيك عن حساب المسار الكامل عبرها. تستخدم مثل هذه الأنظمة عمومًا التوجيه بالقفزة التالية .

تستخدم أغلب الأنظمة خوارزمية توجيه ديناميكية حتمية . فعندما يختار جهاز مسارًا إلى وجهة نهائية معينة، يختار هذا الجهاز دائمًا نفس المسار إلى تلك الوجهة حتى يتلقى معلومات تجعله يعتقد أن مسارًا آخر أفضل.

لا تستخدم بعض خوارزميات التوجيه خوارزمية حتمية للعثور على أفضل رابط لحزمة البيانات للانتقال من مصدرها الأصلي إلى وجهتها النهائية. بدلاً من ذلك، لتجنب نقاط الازدحام الساخنة في أنظمة الحزم، تستخدم بعض الخوارزميات خوارزمية عشوائية - نموذج فاليانت - والتي توجه مسارًا إلى وجهة وسيطة يتم اختيارها عشوائيًا، ومن هناك إلى وجهتها النهائية الحقيقية. [5] [6] في العديد من مفاتيح الهاتف المبكرة، غالبًا ما تم استخدام أداة عشوائية لتحديد بداية المسار عبر نسيج التبديل متعدد المراحل .

اعتمادًا على التطبيق الذي يتم إجراء اختيار المسار له، يمكن استخدام مقاييس مختلفة. على سبيل المثال، بالنسبة لطلبات الويب، يمكن للمرء استخدام مسارات ذات زمن انتقال أدنى لتقليل وقت تحميل صفحة الويب، أو بالنسبة لنقل البيانات بالجملة، يمكن للمرء اختيار المسار الأقل استخدامًا لموازنة الحمل عبر الشبكة وزيادة الإنتاجية. أحد أهداف اختيار المسار الشائعة هو تقليل متوسط ​​أوقات إكمال تدفقات حركة المرور واستهلاك النطاق الترددي الإجمالي للشبكة. مؤخرًا، تم اقتراح مقياس لاختيار المسار يحسب العدد الإجمالي للبايتات المجدولة على الحواف لكل مسار كمقياس للاختيار. [7] تم توفير تحليل تجريبي للعديد من مقاييس اختيار المسار، بما في ذلك هذا الاقتراح الجديد. [8]

وكلاء متعددون

في بعض الشبكات، يصبح التوجيه معقدًا بسبب عدم وجود كيان واحد مسؤول عن اختيار المسارات؛ بل تشارك كيانات متعددة في اختيار المسارات أو حتى أجزاء من مسار واحد. وقد تحدث تعقيدات أو انعدام كفاءة إذا اختارت هذه الكيانات مسارات لتحسين أهدافها الخاصة، وهو ما قد يتعارض مع أهداف المشاركين الآخرين.

ومن الأمثلة الكلاسيكية على ذلك حركة المرور في نظام الطرق، حيث يختار كل سائق مسارًا يقلل من وقت سفره. وفي ظل هذا التوجيه، يمكن أن تكون مسارات التوازن أطول من الأمثل لجميع السائقين. وعلى وجه الخصوص، تُظهر مفارقة برايس أن إضافة طريق جديد يمكن أن يطيل أوقات السفر لجميع السائقين.

في نموذج الوكيل الفردي المستخدم، على سبيل المثال، لتوجيه المركبات الموجهة آليًا (AGVs) على محطة طرفية، يتم إجراء حجوزات لكل مركبة لمنع الاستخدام المتزامن لنفس الجزء من البنية الأساسية. يُشار إلى هذا النهج أيضًا باسم التوجيه المدرك للسياق. [9]

تنقسم شبكة الإنترنت إلى أنظمة مستقلة (ASs) مثل مزودي خدمة الإنترنت (ISPs)، حيث يتحكم كل منها في المسارات التي تتضمن شبكته. يحدث التوجيه على مستويات متعددة. أولاً، يتم تحديد مسارات مستوى AS عبر بروتوكول BGP الذي ينتج سلسلة من AS تتدفق من خلالها الحزم. قد يكون لكل AS مسارات متعددة، تقدمها أنظمة AS المجاورة، للاختيار من بينها. غالبًا ما ترتبط قرارات التوجيه هذه بالعلاقات التجارية مع أنظمة AS المجاورة هذه، [10] والتي قد لا تكون مرتبطة بجودة المسار أو زمن الوصول. ثانيًا، بمجرد تحديد مسار على مستوى AS، غالبًا ما يكون هناك مسارات متعددة مقابلة على مستوى جهاز التوجيه للاختيار من بينها. ويرجع هذا جزئيًا إلى أنه قد يتم توصيل اثنين من مزودي خدمة الإنترنت من خلال اتصالات متعددة. عند اختيار مسار واحد على مستوى جهاز التوجيه، من الشائع أن يستخدم كل مزود خدمة إنترنت توجيه البطاطس الساخنة : إرسال حركة المرور على طول المسار الذي يقلل المسافة عبر شبكة مزود خدمة الإنترنت الخاصة - حتى لو أدى هذا المسار إلى إطالة المسافة الإجمالية إلى الوجهة.

على سبيل المثال، ضع في اعتبارك مزودي خدمة إنترنت، A و B. كل منهما له وجود في نيويورك ، متصلين برابط سريع مع زمن انتقال أقل.5  مللي ثانية —وكل منهما موجود في لندن متصل برابط مدته 5 مللي ثانية. لنفترض أن كلاً من مزودي خدمة الإنترنت لديهما روابط عبر المحيط الأطلسي تربط بين شبكتيهما، ولكن رابط A لديه زمن انتقال 100 مللي ثانية ورابط B لديه زمن انتقال 120 مللي ثانية. عند توجيه رسالة من مصدر في شبكة A في لندن إلى وجهة في شبكة B في نيويورك، قد يختار A إرسال الرسالة على الفور إلى B في لندن. وهذا يوفر على A عمل إرسالها عبر رابط عبر المحيط الأطلسي باهظ التكلفة، ولكنه يتسبب في تعرض الرسالة لزمن انتقال 125 مللي ثانية عندما يكون المسار الآخر أسرع بمقدار 20 مللي ثانية.

بالإضافة إلى ذلك، يمكن ملاحظة تحدي توجيه مماثل في الشبكات الخلوية، حيث يتم توجيه حزم مختلفة إلى نقاط نهاية مختلفة، ويظهر كل رابط كفاءة طيفية متفاوتة. في هذا السياق، يتضمن اختيار المسار الأمثل مراعاة زمن الوصول ومعدل خطأ الحزمة. لمعالجة هذا، تلعب كيانات مستقلة متعددة، واحدة لكل محطة أساسية، دورًا حاسمًا في اختيار المسار مع السعي إلى تحسين الأداء العام للشبكة. [11]

وجدت دراسة قياس أجريت عام 2003 لمسارات الإنترنت أن أكثر من 30% من المسارات بين أزواج مزودي خدمة الإنترنت المتجاورة تعاني من تضخم في زمن الوصول بسبب التوجيه السريع، حيث تأخر 5% من المسارات بما لا يقل عن 12 مللي ثانية. وعلى الرغم من أن التضخم بسبب اختيار المسار على مستوى النظام المستقل كان كبيرًا، إلا أنه كان يُعزى في المقام الأول إلى افتقار بروتوكول بوابة الحدود إلى آلية لتحسين زمن الوصول بشكل مباشر، وليس إلى سياسات التوجيه الأنانية. كما اقترح أنه في حالة وجود آلية مناسبة، فإن مزودي خدمة الإنترنت سيكونون على استعداد للتعاون لتقليل زمن الوصول بدلاً من استخدام التوجيه السريع. [12] وقد نشر نفس المؤلفين هذه الآلية لاحقًا، أولاً لحالة مزودي خدمة الإنترنت [13] ثم للحالة العالمية. [14]

تحليلات الطريق

مع تحول الإنترنت وشبكات IP إلى أدوات عمل بالغة الأهمية ، تزايد الاهتمام بالتقنيات والأساليب لمراقبة وضع التوجيه في الشبكات. تتسبب التوجيهات غير الصحيحة أو مشكلات التوجيه في تدهور الأداء أو التذبذب أو التوقف غير المرغوب فيه. يتم تحقيق مراقبة التوجيه في الشبكة باستخدام أدوات وتقنيات تحليل التوجيه . [15]

التوجيه المركزي

في الشبكات حيث يتوفر التحكم المركزي المنطقي على حالة التوجيه، على سبيل المثال، باستخدام الشبكات المحددة بالبرمجيات ، يمكن استخدام تقنيات التوجيه التي تهدف إلى تحسين مقاييس الأداء العالمية وعلى مستوى الشبكة. وقد تم استخدام ذلك من قبل شركات الإنترنت الكبيرة التي تدير العديد من مراكز البيانات في مواقع جغرافية مختلفة متصلة باستخدام روابط بصرية خاصة، ومن الأمثلة على ذلك شبكة WAN العالمية من Microsoft، [16] وشبكة Express Backbone من Facebook، [17] وشبكة B4 من Google. [18]

تتضمن مقاييس الأداء العالمية التي يجب تحسينها تعظيم الاستفادة من الشبكة، وتقليل أوقات إكمال تدفق حركة المرور، وتعظيم حركة المرور التي يتم تسليمها قبل مواعيد نهائية محددة وتقليل أوقات إكمال التدفقات. [19] يناقش العمل على شبكة WAN الخاصة لاحقًا نمذجة التوجيه كمشكلة تحسين الرسم البياني من خلال دفع جميع قوائم الانتظار إلى نقاط النهاية. يقترح المؤلفون أيضًا طريقة استدلالية لحل المشكلة بكفاءة مع التضحية بالأداء الذي لا يُذكر. [20]

انظر أيضا

مراجع

  1. ^ جوسين، روزا؛ ووكوياك، كرزيستوف؛ كلينكوفسكي ، ميروسلاف (2015/03/14). “خوارزمية بحث Tabu للتوجيه والتشكيل وتخصيص الطيف في شبكة بصرية مرنة مع حركة مرور الإرسال والبث الأحادي”. شبكات الحاسوب . 79 : 148-165. دوى :10.1016/j.comnet.2014.12.004. ISSN  1389-1286.
  2. ^ طلب التعليق 3626
  3. ^ طلب التعليق  1322
  4. ^ باومان ، راينر. هيمليشر، سيمون. ستراسر، ماريو. ويبل، أندرياس (10 فبراير 2007)، مسح حول مقاييس التوجيه (PDF) ، استرجاعها 2020/05/04
  5. ^ مايكل ميتزنماشر؛ أندريا دبليو ريتشا؛ راميش سيتارامان، "بروتوكولات عشوائية لتوجيه الدوائر"، قوة خيارين عشوائيين: دراسة استقصائية للتقنيات والنتائج (PDF) ، ص. 34، محفوظ (PDF) من الأصل في 13 ديسمبر 2023
  6. ^ ستيفان هاس (1998)، "معيار IEEE 1355: التطورات والأداء والتطبيق في فيزياء الطاقة العالية" (PDF) ، INSPIRE ، ص. 15، مؤرشف (PDF) من الأصل في 16 مايو 2019، للقضاء على النقاط الساخنة للشبكة، ... خوارزمية توجيه من مرحلتين. يتضمن هذا إرسال كل حزمة أولاً إلى وجهة وسيطة يتم اختيارها عشوائيًا؛ ومن الوجهة الوسيطة يتم إعادة توجيهها إلى وجهتها النهائية. تم تصميم هذه الخوارزمية، التي يشار إليها باسم التوجيه الشامل، لزيادة السعة وتقليل التأخير في ظل ظروف الحمل الثقيل.
  7. ^ Noormohammadpour, M.; Raghavendra, CS (أبريل 2018). "ملخص الملصق: تقليل أوقات إكمال التدفق باستخدام التوجيه التكيفي عبر شبكات المنطقة الواسعة بين مراكز البيانات". doi :10.1109/INFCOMW.2018.8406853 – عبر ResearchGate.
  8. ^ Noormohammadpour, M; Raghavendra, CS (أبريل 2018). "تقليل أوقات إكمال التدفق باستخدام التوجيه التكيفي عبر شبكات المنطقة الواسعة بين مراكز البيانات". doi : 10.13140/RG.2.2.36009.90720 – عبر ResearchGate.
  9. ^ زوت ، جون. فان جيموند، أرجان جي سي؛ دي ويردت، ماثيجس م؛ ويتفين، سيس (2010). “التعامل مع عدم اليقين في تخطيط النقل التشغيلي” (PDF) . مؤرشفة من الأصلي (PDF) في 22 أيلول 2017.في RR Negenborn وZ. Lukszo وH. Hellendoorn (محرران) البنى التحتية الذكية، الفصل. 14، ص 355-382. سبرينغر.
  10. ^ ماثيو سيزار وجنيفر ريكسفورد . "سياسات توجيه BGP في شبكات مزودي خدمة الإنترنت". مجلة IEEE Network، إصدار خاص حول التوجيه بين المجالات، نوفمبر/ديسمبر 2005.
  11. ^ شاهاف يامين وحاييم إتش بيرموتير. "التعلم التعزيزي متعدد الوكلاء لتوجيه الشبكة في شبكات النقل الخلفي ذات الوصول المتكامل". شبكات Ad Hoc ، المجلد 153، 2024، 103347، ISSN  1570-8705، doi :10.1016/j.adhoc.2023.103347.
  12. ^ نيل سبرينج، راتول ماهاجان، وتوماس أندرسون. "قياس أسباب التضخم المساري". وقائع SIGCOMM 2003.
  13. ^ راتول ماهاجان، وديفيد ويذرال، وتوماس أندرسون. "التوجيه القائم على التفاوض بين مقدمي خدمات الإنترنت المجاورين". وقائع مؤتمر NSDI 2005.
  14. ^ راتول ماهاجان، وديفيد ويذرال، وتوماس أندرسون. التوجيه الخاضع للتحكم المتبادل مع مقدمي خدمات الإنترنت المستقلين. وقائع مؤتمر NSDI 2007.
  15. ^ Santhi, P.; Ahmed, Md Shakeel; Mehertaj, Sk; Manohar, T. Bharath. طريقة أمنية فعّالة للمصادقة وتوزيع المفاتيح الثنائية باستخدام أحواض متنقلة في شبكات الاستشعار اللاسلكية . CiteSeerX 10.1.1.392.151 . 
  16. ^ خالدي، يوسف (15 مارس 2017). "كيف تبني مايكروسوفت شبكتها العالمية السريعة والموثوقة".
  17. ^ "بناء العمود الفقري لـ Express: شبكة Facebook الجديدة طويلة المدى". 1 مايو 2017.
  18. ^ "داخل شبكة جوجل المحددة بالبرمجيات". 14 مايو 2017.
  19. ^ نورمحمدبور، محمد؛ راغافيندرا، كوليجي (16 يوليو 2018). "التحكم في حركة مرور مراكز البيانات: فهم التقنيات والمقايضات". استطلاعات الرأي والدروس التعليمية لمعهد مهندسي الكهرباء والإلكترونيات . 20 (2): 1492-1525. arXiv : 1712.03530 . doi :10.1109/COMST.2017.2782753. S2CID  28143006.
  20. ^ نورمحمدبور، محمد؛ سريفاستافا، أجيتيش؛ راغافيندرا، كوليجي (2018). "حول تقليل أوقات إكمال التدفقات الطويلة عبر شبكة WAN بين مراكز البيانات". رسائل اتصالات معهد مهندسي الكهرباء والإلكترونيات . 22 (12): 2475-2478. arXiv : 1810.00169 . رمز Bibcode : 2018arXiv181000169N. doi : 10.1109/LCOMM.2018.2872980. S2CID  52898719.

قراءة إضافية

  • آش، جيرالد (1997). التوجيه الديناميكي في شبكات الاتصالات . ماكجرو هيل. رقم ISBN 978-0-07-006414-0.
  • دويل، جيف وكارول، جينيفر (2005). توجيه بروتوكول TCP/IP، المجلد الأول، الطبعة الثانية . مطبعة سيسكو. رقم ISBN 978-1-58705-202-6.سيسكوبريس ISBN 1-58705-202-4 
  • دويل، جيف وكارول، جينيفر (2001). توجيه بروتوكول TCP/IP، المجلد الثاني. مطبعة سيسكو. رقم ISBN 978-1-57870-089-9.سيسكوبريس ISBN 1-57870-089-2 
  • هويتيما، كريستيان (2000). التوجيه في الإنترنت، الطبعة الثانية . برنتيس هول. رقم ISBN 978-0-321-22735-5.
  • كوروز، جيمس إي. وروس، كيث دبليو. (2004). شبكات الكمبيوتر، الطبعة الثالثة . بنيامين/كومينجز. رقم ISBN 978-0-321-22735-5.
  • مدي، ديبانكار وراماسامي، كارثيكيان (2007). توجيه الشبكة: الخوارزميات والبروتوكولات والهندسة المعمارية . مورجان كوفمان. رقم ISBN 978-0-12-088588-6.
تحتوي ويكي الجامعة على مصادر تعليمية حول التوجيه
يوجد في ويكيميديا ​​كومنز وسائط متعلقة بـ التوجيه .
  • مسألة العد إلى ما لا نهاية
  • "خصائص الاستقرار". مؤرشف من الأصل في 2015-09-25.طرق لتجنب مشكلة العد إلى ما لا نهاية
  • دراسات حالة حول التوجيه والتبديل من شركة Cisco IT
  • "توجيه IP والشبكات الفرعية". www.eventhelix.com . تم الاسترجاع في 2018-04-28 .
تم الاسترجاع من "https://en.wikipedia.org/w/index.php?title=التوجيه&oldid=1233737103"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate