شبکه های کامپیوتری، یکی از نمونه های بارز تکنولوژی های تاثیرگذار در زندگی بشریند. این تکنولوژی ابعاد وسیعی را برای کار و تحقیقات به وجود آورده که از جمله ی آنها می توان به پروتکل های مسیریابی اشاره کرد. پروتکل های زیادی برای مسیریابی ارائه شده اند که می توان از پروتکل های وضعیت پیوند به عنوان نمونه هایی که در مسیریاب های تجاری مورد استفاده قرار می-گیرند نام برد. زمینه های تحقیقاتی زیادی در مورد این پروتکل ها مورد بحث قرار گرفته است. فرآیند به روز رسانی جداول مسیریابی پس از وقوع تغییرات شبکه، یکی از این زمینه هاست. در این پایان-نامه، روش جدیدی برای اجرای این فرآیند معرفی شده که در آن از خوشه بندی استفاده می شود. بررسی های انجام شده و نتایج به دست آمده، نشان می دهند که این روش در مقایسه با روش های موجود کارآیی قابل قبولی داشته و همچنین، از مزیت کاهش چشم گیر زمان های سربار در حین اجرای فرآیند به روز رسانی برخوردار است. همچنین با توجه به نیازی که به اعمال سیاست های مدیریتی در فرآیند به روز رسانی جداول مسیریابی احساس می شود، یک سرویس جدید طراحی و معرفی شده که این امکان را به مدیر شبکه می دهد تا با استفاده از دستورات متنی، تصمیمات خود را به این فرآیند اعمال کند. کلمات کلیدی: مسیریابی، پروتکل های وضعیت پیوند ، به روز رسانی جداول مسیریابی، خوشه بندی