الفرق بي خوارزمية ال link state , distance vector

بحسب ما أذكر ... خوارزمية distance vector تعتمد على حساب عدد القفزات (hops) التي ستمر عليها الرسالة (request) حتى تصل إلى الوجهة وبالتالي سيتم اعتماد الطريق الذي يحوي على عدد قفزات أقل في هذه الخوارزمية و يتم هنا مشاركة الـ routing table لكل node مع جميع الـ nodes المجاورة أي أن جميع الـ nodes المتجاورة تمتلك ذات الـ routing table والذي يشملها جميعها.

من البروتوكولات التي تعمل بهذه الخوارزمية الـ Rip باصداريه و الـ IGRP

خوارزمية link state تعتمد على تحسس حالة الخط (link) وعليه يتم اختيار الـ shortest path للارسال

فيتم هنا دراسة حالة الخط up or down و يتم دراسة سرعة الخط وغيره من المحددات و عليه يتم تحديد الطريق الأفضل.

من البرتوكولات التي تعمل على هذه الخوارزمية OSPF و IS-IS

هذا مثال جيد لشرح الفرق بين الخوارزميتين :

هنا في حالة العمل على distance vector تم اختيار الارسال من A إلى B مباشرة وذلك ﻷن عدد القفزات هنا أقل من أن يختار الطريق A -> C -> B

في حالة العمل على Link state تم اختيار الارسال من A -> C -> B وذلك ﻷن سرعة الخط المباشر بين A و B أقل بكثير من سرعة الطريق الآخر طبعاً هناك كما ذكرت محددات اخرى يعتمد عليها الـ protocol لحساب الـ shortest path و ليس فقط سرعة الخط فهنا لو كان الخط من A إلى C مقطوع Down فسيتم حساب أفضلية جديدة لطريق الارسال (سيرسل من الخط المباشر A->B)

بتوفيق الله...

جزاك الله خيراً

مالحل لمشكلة ال infiry عند فصل السلك بين نودين

و جزاك الله خيرا