DistanceVectore
LinkBase
با سلام .
distanceVectore و LinkBase از الگوریتم های مسیریابی در شبکه هستند . در این الگوریتم ها روترها با تبادل اطلاعات بین یکدیگر کوتاهترین مسیر به سایر گره ها را پیدا میکنند . تفاوت در ایندو الگوریتم اینست که در LinkBase هر روتر جدول خود را برای روترهای همسایه ارسال میکند ، تازمانیکه در جداول تغییری بوجود نیاید و در DistanceVectore هر روتر جداول را از روترهای همسایه اش دریافت میکند .
اینجا روترها را گره های یک گراف درنظرگرفته ام و این الگوریتم را به ساده ترین شکل شبیه سازی کرده ام . تنها نکته این برنامه اینست که باید گره ها هم زمان فعالیت کنند. برای پیاده سازی این همزمانی ، درهرگره دو جدول درنظرمیگیریم که جدول اول اطلاعات را دریافت میکند ، و جدول دوم حاوی اطالعات بروز شده است و برای ارسال آماده میشود . سپس در یک حلقه تازمانیکه هیچ تغییری در جداول رخ ندهد ابتدا هرگره جدول خودرا آپدیت میکند سپس جدولش را به همسایه ها ارسال میکند .
دانلود :