شبكات تينن

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

جداول التمرير المحلية تعمل معًا عبر الموجهات المختلفة لتوفير عملية التوجيه الشاملة (Routing) بين المصدر والهدف.

In شبكات تينن (network design), we often work with different types of graphs. Your source material introduces us to undirected graphs (مخططات غير موجهة).

An undirected graph is a type of graph where the connections (called edges, or حواف) between two points (called vertices or nodes) do not have a specific direction.

In networking, finding the أفضل مسار (best path) is about identifying the (ذو الكلفة الأقل) (least-cost path) between a source and a destination node. When a router receives a packet, it reads the header to find the destination and then uses its local جدول التمرير (forwarding table) to choose the correct output port. This local forwarding works together with other routers' tables to achieve overall التوجيه (routing).

تصنيف خوارزميات التوجيه يعتمد على عدة معايير رئيسية:

• معرفة المعلومات الخاصة بحالة الشبكة: هل الخوارزمية لديها صورة كاملة للشبكة أم جزئية؟
• طريقة إدخال الإعدادات للموجهات: هل تتم الإعدادات يدوياً أم ديناميكياً؟
• الاستجابة المتعلقة بتغيرات الحمل: هل تتفاعل مع ازدحام الشبكة أم لا؟

دعنا نركز على المعيار الأول: المعرفة بالشبكة.

تقوم هذه الخوارزميات بحساب المسار الأقل كلفة بين المصدر والهدف باستخدام معرفة شاملة وكلية عن الشبكة. هذا يعني أنها تعرف كل وصلة وكل عقدة وكلفها في الشبكة بالكامل.