به روزرسانی جداول مسیریابی بااستفاده ازروشهای خوشه بندی

درروشهای مسیریابی حالت لینگ مسیرها براساس اطلاع هرگره ازوضعیت لینکهای دیگرا نتخاب میشونددراین روش اطلاع رسانی ازطریق ایجادوپخش بسته های اعلام وضعیت درشبکه صورت میگیرد ازاینجا ببعدوظیفه مسیریاب است که باتوجه به بسته های اعلام وضعیت رسیده ازگره های دیگرشمای کلی شبکه را برای خود مجسم سازد ومسیرهایش به گره های دیگررا محاسبه کند اگرچهکارمسیریاب پس ازمحاسبه مسیرهای جدید تمام شده به نظر میر سد اما این پایان کار نیست مسیریاب می بایست مسیرهایمحاسبه شده را به جداول مسیریابی کلی و محلی منتقل کند ازانجا که درطول یان زمان مسیریاب قادربه پاسخ گویی به بسته های دریافتی نیست بسته های تازه دریافتی باید دراین زمان منتظر اتمام این فرایند باشند که گاهی اوقات طولانی است درسالهای اخیر تحقیقاتی درمورد بهینه سازی دراین بخش صورت گرفته است که سعی برکاهش زمان انتقال مسیرهای جدید به جداول ویاایجادمنطقی برای بهبود کارایی مسیریاب درااین زمان داشته اند دراین مقاله ازروشهای خوشه بندی به جداول استفاده شده است این روش هوشمند برای بهبود کیفیت سرویس و دسترس پذیری مسیریاب درزمان انتقال مسیرها به جداول استفاده شده است این روش براساس رفتارشبکه درزمان های اخیر مقاصد بسته های دریافتی را باتوجه به میزان تقاضا برای آنها خوشه بندی می کند و اعضای خوشه ها را به ترتیب اولویت خوشه شان به جداول منتقل می کند بدین ترتیب اعضای خوشه های پرطرفدارتردرقسمت های زمانی زودتر به جداول منتقل شده و زودتر ازبقیه برای بسته های تازه دریافتی قابل استفاده می باشند روش پیشنهادی برروی ترافیک واقعی اینترنت ازمایش شده و نتایج حاصل دراین مقاله اورده شده اند

کلیدواژه ها:

جدول مسیریابی ، مسیریابی حالت لینک ، خوشه بندی