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

پایان نامه
چکیده

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

منابع مشابه

استفاده از تکنیک خوشه بندی سیستم کلونی مورچگان بهبود یافته با هدف خوشه بندی داده های زلزله ایران (یادداشت فنی)

تکنیک خوشه بندی از مهم ترین تکنیک های داده کاوی و شاخه ای از تحلیل آماری چند متغیره بوده و روشی برای گروه بندی داده های مشابه در خوشه های یکسان است. با بزرگ تر شدن بانک های داده ای، تلاش محققان برای یافتن روش های خوشه بندی کارا و مؤثر متمرکز شده است تا از این راه بتوانند زمینه تصمیم گیری سریع و منطبق با واقعیت را فراهم آورند. بدین منظور، در این مقاله تکنیک خوشه بندی بهبود یافته سیستم کلونی مورچ...

متن کامل

بهبود طبقه بندی بدون نظارت تصاویر فراطیفی با استفاده از مدل خوشه بندی فازی gustafson-kessel

مدل های خوشه بندی c-means یکی از پرکاربردترین شیوه های طبقه بندی نظارت نشده در آنالیز داده ها به شمار می­رود. مدل فازی این روش، یعنی fuzzy c-means، یکی از مشهورترین مدل هایی است که در آن هر داده با یک مقدار درجۀ عضویت بین 0 و 1، به هر یک از خوشه ها اختصاص داده می­شود. این مدل خوشه بندی جهت طبقه بندی داده های سنجش از دوری بسیار استفاده شده است. مدل fuzzy c-means از فاصلۀ اقلیدسی جهت خوشه بندی اس...

متن کامل

طبقه بندی سنگ ‏های ساختمانی از دیدگاه قابلیت برش با استفاده از روش خوشه بندی فازی

پیش بینی قابلیت برش سنگ به عنوان یکی از فاکتورهای موثر در تخمین هزینه‏ها و پیش بینی میزان تولید یک کارخانه فرآوری سنگ از اهمیت بالایی برخوردار می‏باشد. بنابراین شناخت کامل سنگ‏های ساختمانی و ارزیابی توان اجرایی دستگاه‏های برش در کارخانه‏های فرآوری، طراحان و برنامه‏ریزان تولید را به سمت بهبود سرعت فرآوری و افزایش تولید سوق می‏دهد. از اینرو، به کارگیری روش‏های نو و کاربردی برای دست‏یابی به این اه...

متن کامل

استفاده از خوشه بندی در پروتکل مسیریابی AODV برای شبکه های بین خودرویی بر روی سناریوی بزرگراه

Vehicular Ad hoc networks are a subset of mobile Ad hoc networks in which vehicles are considered as network nodes. Their major difference is rapid mobility of nodes which causes the quick change of topology in this network. Quick changes in the topology of the network are considered as a big challenge For routing in these networks, routing protocols must be robust and reliable. AODV Routing pr...

متن کامل

الگویابی داده‌های لرزه‌یی با استفاده از خوشه بندی به منظور پیش بینی زلزله

زلزله‌ها همواره به‌عنوان یکی از مخرب‌ترین بلایای طبیعی شناخته می‌شوند. به دلیل خسارت‌های اقتصادی و تلفات جانی بسیار بالا، پیش‌بینی زلزله امری ضروری به نظر می‌رسد. در این نوشتار، تغییرات زمانی پارامتر $b$ از رابطه‌ی گوتنبرگ ریشتر قبل از زلزله‌هایی با بزرگای $M_w=6.0$ و یا بالاتر از آن در ناحیه‌ی جنوبی ایران، منطقه‌ی قشم و اطراف آن مورد بررسی قرار گرفته است. از دو روش خوشه‌بندی K-M‌e‌a‌n‌s و نقشه...

متن کامل

قطعه بندی تصاویر با استفاده از روش خوشه بندی طیفی مبتنی بر سوپرپیکسل

علم بینایی ماشین یکی از علومی است که در راستای افزایش کارایی حس بینایی در سیستم‌های هوشمند به کار گرفته می‌شود. اولین گام در بسیاری از کاربرد‌های بینایی ماشین، قطعه‌بندی تصویر می‌باشد. در این پژوهش، روش خوشه­بندی طیفی با سوپرپیکسل برای قطعه­بندی تصویر ارائه شده است. با اعمال الگوریتم KFCM و با استفاده از توزیع عضویت در ماتریس بخش­بندی، یک میزان تشابه فازی هسته­ای جدید پیشنهاد داده­ایم که سبب کا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023