-
تپولوژی در الگوریتم spf
سلام دوستان من یک سوال داشم
در این پروتکل link state سه تا جدول می سازه به این اسم ها
1- .routing tabe
2-linke state database
3-neighbor table
من این توضیح رو خوندم که در این update ها حاوی مسیر نیست حاوی تپولوژی شبکه است حالا 2 تا سوال
این تپولوژی همون bus-star -ring-mesh -hybrid هستش ؟
2- به جه دردی میخوره که اینو بدونه بعد مگه روتر ها رو ما چند جور میتونیم به هم و با چند نوع تپولوژی وصل کنیم
ممنون میشم اگه توضیح بدید
-
منظور از توپولوژی شبکه، اینه که هر روتر اطلاعات لینک های متصل به خود رو برای روترهای همسایه ارسال می کنه
این اطلاعات شامل موارد مختلفی است. از جمله: نوع لینک - وضعیت لینک - شناسه شبکه لینک - پهنای باند لینک و ...
روتر این اطلاعات را یک بار برای روتر همسایه ارسال می کنه و این کار رو هر زمانی که تغییری در وصعیت لینک های متصل به خودش به وجود بیاد، تکرار می کنه.
در این شرایط، می توان ادعا کرد که تمام روترها، می تونند از اطلاعات دریافتیشون، توپولوژی شبکه رو استخراج بکنند. به عبارتی روتر X می دونه برای رسیدن به شبکه 8/10.0.0.0 بهترین مسیر کدومه.
جدول neighbor که از اسمش معلومه. اطلاعات مروبوط به همسایه های هر روتر را نگهداری می کنه.
جدول link state database اطلاعات مربوط به لینک های سایر روترها را در خودش ذخیره می کنه.
حالا وظیفه اصلی این پروتکل، استخراج بهترین مسیر از link state database و قراردادن اون در routing table هست. این عمل توسط الگوریتم نسبتا پیچیده ای انجام می شه.