چکیده
سیستمهای هایبرید دسته ای از سیستمهای گسسته هستند که در عین اینکه با رویداد تحریک می شوند دارای دینامیک نیز هستند در صنعت، سیستمهایی با مشخصات سیستمهای هایبرید دیده می شود که نمی توان آنها را به صورت یک سیستم زمان پیوسته معمولی در نظر گرفت.کاربرد سیستمهای هایبرید در کنترل سیستمهای قدرت ، رباتها وصنعت خودروسازی می باشد. در طبیعت نیز سیستم هایی با این خواص دیده می شوند.
سیستم های سوئیچ شونده که دسته ای از سیستمهای هایبرید می باشند محور اصلی این سمینار است. رفتار دینامیکی مورد نظرسیستم با تعداد محدودی از مدلهای دینامیکی ، که نوعا از مجموعه ای از معادلات دیفرانسیل یا تفاضلی به همراه مجموعه ای از قوانین گسسته که بر این مدلها حاکم می با شند، تشکیل شده است. این قوانین سوئیچینگ با عبارات منطقی یا سیستمهای رویداد گسسته و با روشهایی مثل آتوماتا ،پتری نت و… مدل می شوند.
مدلسازی سیستم کمک می کند تا رفتار آن را بررسی نماییم. قطعا یک هدف مهم از بررسی این سیستمها ، کنترل سیستمهایی است که در صنعت وجود دارند وبه صورت سیستمهای هایبرید مدل می شوند. ما نیز در ادامه کار به بررسی روشهای مختلف کنترلی این سیستمها از جمله کنترل غیرخطی ، بهینه ، مقاوم و …. می پردازیم.
مقدمه
موضوع موردبررسی دراین سمینارکنترل سیستمهای سوئیچ شونده است که این سیستمها حالت خاصی از سیستمهای هایبرید می باشند. از تعریف سیستمهای هایبرید میدانیم سیستمی است که رفتار دینامیکی آن از بر هم کنش دینامیکهای گسسته و پیوسته شکل می گیرد. این گسستگی می تواند هنگام تغییر وضعیت سیستم از یک مود به مود دیگر و یا در خلال یک حالت به خصوص از آن ، به صورت پرشی ناگهانی ظاهر شود .برای سیستم سوئیچ شونده نیز می توان چنین تعریفی را ارائه نمود، با این تفاوت که در اینجا دیگر پرش در حین یک حالت به خصوص وجود ندارد. همین تفاوت سبب گردیده کنترل این سیستمها از سیستمهای هایبرید آسانتر باشد.
درکنترل سیستمهای پیوسته اصولا دو هدف کلی مد نظر است، یا می خواهیم سیستم خصوصیات عملکردی مطلوب داشته باشد یا اینکه می خواهیم آن را پایدار نماییم. بنابراین با استفاده از روشهای کنترلی مختلف سعی می کنیم که سیستم به خصوصیات مطلوب که مورد نظر ماست برسد ، اکنون در خصوص سیستمهای سوئیچ شونده نیز با در نظر داشتن این هدف به سراغ بحث کنترل می رویم تا بتوانیم با روشهای مختلف آن وچگونگی استفاده از این روشها برای دست یافتن به آنچه مطلوب است آشنا شویم. روشهای مختلفی برای کنترل این سیستمها پیشنهاد شده است که کنترل بهینه ، نظارتی ،غیر خطی وپیش بین از آن جمله است، در ادامه به بررسی این روشها می پردازیم.
ساختار کلی این سمینار به این صورت است: ابتدا با مفهوم رویدادوسیستم گسسته رویدادی آشنا می شویم ، سپس به تفصیل در مورد سیستمهای سوئیچ شونده وانواع مختلف آن وروشهای مدلسازی آن می پردازیم ودر نهایت کنترل سیستمهای سوئیچ شونده وروشهای مختلف آن مورد بررسی قرار گرفته وروشهای مختلف را با هم مقایسه ومزایا ومعایب آنها را بر می شماریم.
فصل اول
مفهوم رویداد و سیستم گسسته رویدادی
1-1- مقدمه
هر گاه فضای حالت سیستم به طور طبیعی به صورت یک مجموعه گسسته توصیف شود و تغییرات در حالتها تنها در زمانهای گسسته روی دهد ،این تغییر حالتها را رویدادو سیستم را سیستم گسسته رویدادی می نامیم . در این فصل ابتدا به بررسی خصوصیات این سیستمها پرداخته و سپس با ارائه چند مثال سعی می نماییم به درک عمیق تری از سیستم دست یابیم.
1-2- مفهوم رویداد
رویداداز نظر شهودی مفهومی قابل درک می باشد لذا تنها به بررسی خصوصیات آن می پردازیم رویداد ممکن است در نتیجه اتفاقی خاص مانند فشردن یک کلید توسط یک شخص ،اتفاقی خارج از کنترل ما که توسط طبیعت دیکته می شود ویا برآورده شدن چندین شرط به طور همزمان ایجاد شود.
در اینجا رویداد با حرف e و مجموعه رویدادهایی که امکان اتفاق افتادن دارند با E نشان داده می شوند که مجموعه E مجموعه ای گسسته است.
پیاده روی تصادفی مثالی مناسب از این مبحث است. پیاده روی را می توان به صورت حرکت ذره ای در نظر گرفت که در هر واحد زمان در یکی از چهار جهت اصلی حرکت می کند. فرض می کنیم جهت حرکت به صورت تصادفی و مستقل از مکان فعلی انتخاب شود. حالت سیستم تابعی از دو متغیر حالت مکانی در فضای دو بعدی در نظر گرفته می شود که تنها مقادیر صحیح را به خود می گیرند. این به آن معنا است که فضای حالت گسسته است.
تعداد صفحه : 78
مدلسازی و شبیه سازی سوئیچ MPLS و بررسی مقایسه ای نرم افزارهای موجود
100 صفحه در قالب word
فهرست
فصل اول: کیفیت سرویس و فنآوری های شبکه 1
1-2-1- پروتکل رزور منابع در اینترنت 3
1-2-4- سوئیچنگ برحسب چندین پروتکل 9
1-3-3- ترکیب مسیریابی و سوئیچینگ 14
2-2-3- مسیر سوئیچ برچسب (LSR) 27
2-2-8- استفاده از سوئیچ های ATM به عنوان LSR 32
2-3- پروتکل های توزیع برچسب در MPLS 34
فصل سوم: ساختار سوئیچ های شبکه 35
3-2- ساختار کلی سوئیچ های شبکه 35
3-4-1- فابریک سوئیچ با واسطه مشترک 43
3-4-2 فابریک سوئیچ با حافظه مشترک 44
فصل چهارم: مدلسازی و شبیهسازی یک سوئیچ MPLS 50
4-2- روشهای طراحی سیستمهای تک منظوره 50
4-3- مراحل طراحی سیستمهای تک منظوره 52
4-5-1- آماده سازی اولیه مدل 58
4-5-3 – زمانبندی و ایجاد رخدادها 60
4-6-1- ترافیک برنولی یکنواخت 62
4-7- مدلسازی کارت خط در ورودی 64
4-8-2- الگوریتم iSLIP اولویت دار 71
4-8-3- الگوریتم iSLIP اولویت دار بهینه 76
4-9- مدلسازی کارت خط در خروجی 79
فصل پنجم: نتیجه گیری و پیشنهادات 93
مراجع
چکیده
امروزه سرعت بیشتر و کیفیت سرویس بهتر مهمترین چالش های دنیای شبکه می باشند. تلاشهای زیادی که در این راستا در حال انجام می باشد، منجر به ارائه فنآوری ها، پروتکل ها و روشهای مختلف مهندسی ترافیک شده است. در این پایان نامه بعد از بررسی آنها به معرفی MPLS که به عنوان یک فنآوری نوین توسط گروه IETF ارائه شده است، خواهیم پرداخت. سپس به بررسی انواع ساختار سوئیچ های شبکه خواهیم پرداخت و قسمتهای مختلف تشکیل دهنده یک سوئیچ MPLS را تغیین خواهیم کرد. سرانجام با نگاهی به روشهای طراحی و شبیه سازی و نرم افزارهای موجود آن، با انتخاب زبان شبیه سازی SMPL، به شبیه سازی قسمتهای مختلف سوئیچ و بررسی نتایج حاصل می پردازیم. همچنین یک الگوریتم زمانبندی جدید برای فابریک سوئیچ های متقاطع با عنوان iSLIP اولویت دار بهینه معرفی شده است که نسبت به انواع قبلی دارای کارآیی بسیار بهتری می باشد.
فصل اول
کیفیت سرویس و فنآوری های شبکه
1-1- مقدمه
با گسترش تعداد کاربران اینترنت و نیاز به پهنای باند بیشتر از سوی آنها، تقاضا برای استفاده از سرویسهای اینترنت با سرعت رو به افزایش است و تهیه کننده های سرویس اینترنت برای برآورده سازی این تقاضا ها احتیاج به سوئیچ های با ظرفیت بیشتر دارند ]1[.
در این میان تلاشهای زیادی نیز برای دستیابی به کیفیت سرویس بهتر در حال انجام میباشد. فنآوریATM[1] نیز که به امید حل این مشکل عرضه شد، بعلت گسترش و محبوبیتIP[2] نتوانست جای آن را بگیرد و هم اکنون مساله مجتمع سازی IP و ATM نیز به یکی از موضوعات مطرح در زمینه شبکه تبدیل شده است.
در این فصل به معرفی مسائل و مشکلات مربوط به کیفیت سرویس و مجتمع سازی IP و ATM می پردازیم و راه حلهای ارائه شده از جمله MPLS [3] رابررسی خواهیم نمود.
1-2- کیفیت سرویس در اینترنت
سرویسی که شبکه جهانی اینترنت به کاربران خود ارائه داده است، سرویس بهترین تلاش4 بوده است. یکی از معایب اصلی این سرویس این است که با وجود اینکه مسیریابهای شبکه به خوبی قادر به دریافت و پردازش بسته های ورودی می باشند ولی هیچگونه تضمینی در مورد سالم رسیدن بسته ها به مقصد وجود ندارد. با توجه به رشد روز افزون استفاده از اینترنت و به خصوص با توجه به اشتیاق زیاد به اینترنت به عنوان ابزاری برای گسترش تجارت جهانی، تلاش های زیادی جهت حفظ کیفیت سرویس (QoS)[4] در اینترنت در حال انجام می باشد. در این راستا در حال حاضر کلاس های سرویس متنوعی مورد بحث و توسعه می باشند. یکی از کلاس های سرویس فوق ، به شرکت ها و مراکز ارائه سرویس های web که نیاز به ارائه سرویس های سریع و مطمئن به کاربران خود دارند، اختصاص دارد.
یکی دیگر از کلاس های سرویس جدید در اینترنت ، به سرویس هایی که نیاز به تاخیر و تغییرات تاخیر کمی دارند، اختصاص دارد. سرویس هایی نظیر تلفن اینترنتی[5] و کنفرانسهای تصویری اینترنتی نمونه ای از سرویس های این کلاس سرویس می باشند.
برای نیل به سرویس های جدید فوق، عده ای براین عقیده هستند که در آینده ای نزدیک تکنولوژی فیبر نوری و WDM[6] آنقدر رشد خواهد کرد که اینترنت به طور کامل بر مبنای آن پیاده سازی خواهد شد و عملا مشکل پهنای باند و همچنین تضمین کیفیت سرویس وجود نخواهد داشت. عقیده دوم که ظاهرا درست تر از عقیده اول می باشد، این است که با وجود گسترش فنآوریهای انتقال و افزایش پهنای باند، هنوز به مکانیسم هایی برای تضمین کیفیت سرویس کاربران نیاز می باشد. در حال حاضر اکثر تولید کنندگان مسیریاب ها و سوئیچ های شبکه اینترنت، در حال بررسی و افزودن مکانیسمهایی برای تضمین کیفیت سرویس در محصولات خود می باشند.
از سوی سازمان جهانی IETF[7] مدل ها و مکانیسم های مختلفی برای تضمین کیفیت سرویس مورد تقاضای کاربران ارائه شده است. برخی از مهمترین این مدل ها عبارتند از:
در قسمتهای بعدی به طور خلاصه با هر یک از مدل های فوق آشنا می شویم .
پروتکل RSVP به عنوان یک پروتکل سیگنالینگ برای رزرو منابع در اینترنت استفاده می شود. در شکل 1-1 مثالی از عملیات سیگنالینگ RSVP نشان داده شده است. مطابق با شکل فوق، فرستنده ابتدا پیام PATH را ارسال می دارد. در این پیام مشخصات و پارامترهای ترافیکی فرستنده موجود می باشد. هر مسیریاب شبکه با دریافت پیام PATH با کمک جدول مسیریابی خود پیام را هدایت نموده تا اینکه پیام به مقصد نهایی برسد. گیرنده نهایی بعد از دریافت پیام PATH، پیام RESV را از خود عبور داده و منابع لازم شامل پهنای باند و فضای بافر را به ارتباط جدید اختصاص می دهد. چنانچه یکی از مسیریاب های موجود در مسیر، قادر به قبول پیام RESV نباشد، آنرا رد نموده و پیام خطایی به گیرنده ارسال می نماید و سپس عملیات سیگنالینگ خاتمه می یابد. با قبول پیام RESVاز جانب هر مسیر یاب موجود در مسیر، اطلاعات وضعیت مربوط به جریان ترافیکی فوق ثبت می شود .
ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است
متن کامل را می توانید در ادامه دانلود نمائید
چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است
پایان نامه جهت اخذ مدرک کارشناسی ارشد برق
این فایل در قالب ورد وقابل ویرایش در 100 صفحه می باشد.
فهرست
عنوان صفحه
فصل اول: کیفیت سرویس و فنآوری های شبکه 1
1-2-1- پروتکل رزور منابع در اینترنت 3
1-2-4- سوئیچنگ برحسب چندین پروتکل 9
1-3-3- ترکیب مسیریابی و سوئیچینگ 14
2-2-3- مسیر سوئیچ برچسب (LSR) 27
2-2-8- استفاده از سوئیچ های ATM به عنوان LSR 32
2-3- پروتکل های توزیع برچسب در MPLS 34
فصل سوم: ساختار سوئیچ های شبکه 35
3-2- ساختار کلی سوئیچ های شبکه 35
3-4-1- فابریک سوئیچ با واسطه مشترک 43
3-4-2 فابریک سوئیچ با حافظه مشترک 44
فصل چهارم: مدلسازی و شبیهسازی یک سوئیچ MPLS 50
4-2- روشهای طراحی سیستمهای تک منظوره 50
4-3- مراحل طراحی سیستمهای تک منظوره 52
4-5-1- آماده سازی اولیه مدل 58
4-5-3 – زمانبندی و ایجاد رخدادها 60
4-6-1- ترافیک برنولی یکنواخت 62
4-7- مدلسازی کارت خط در ورودی 64
عنوان صفحه
4-8-2- الگوریتم iSLIP اولویت دار 71
4-8-3- الگوریتم iSLIP اولویت دار بهینه 76
4-9- مدلسازی کارت خط در خروجی 79
فصل پنجم: نتیجه گیری و پیشنهادات 93
مراجع ...............................................................................95
چکیده
امروزه سرعت بیشتر و کیفیت سرویس بهتر مهمترین چالش های دنیای شبکه می باشند. تلاشهای زیادی که در این راستا در حال انجام می باشد، منجر به ارائه فنآوری ها، پروتکل ها و روشهای مختلف مهندسی ترافیک شده است. در این پایان نامه بعد از بررسی آنها به معرفی MPLS که به عنوان یک فنآوری نوین توسط گروه IETF ارائه شده است، خواهیم پرداخت. سپس به بررسی انواع ساختار سوئیچ های شبکه خواهیم پرداخت و قسمتهای مختلف تشکیل دهنده یک سوئیچ MPLS را تغیین خواهیم کرد. سرانجام با نگاهی به روشهای طراحی و شبیه سازی و نرم افزارهای موجود آن، با انتخاب زبان شبیه سازی SMPL، به شبیه سازی قسمتهای مختلف سوئیچ و بررسی نتایج حاصل می پردازیم. همچنین یک الگوریتم زمانبندی جدید برای فابریک سوئیچ های متقاطع با عنوان iSLIP اولویت دار بهینه معرفی شده است که نسبت به انواع قبلی دارای کارآیی بسیار بهتری می باشد.
کیفیت سرویس و فنآوری های شبکه
1-1- مقدمه
با گسترش تعداد کاربران اینترنت و نیاز به پهنای باند بیشتر از سوی آنها، تقاضا برای استفاده از سرویسهای اینترنت با سرعت رو به افزایش است و تهیه کننده های سرویس اینترنت برای برآورده سازی این تقاضا ها احتیاج به سوئیچ های با ظرفیت بیشتر دارند ]1[.
در این میان تلاشهای زیادی نیز برای دستیابی به کیفیت سرویس بهتر در حال انجام میباشد. فنآوریATM[1] نیز که به امید حل این مشکل عرضه شد، بعلت گسترش و محبوبیتIP[2] نتوانست جای آن را بگیرد و هم اکنون مساله مجتمع سازی IP و ATM نیز به یکی از موضوعات مطرح در زمینه شبکه تبدیل شده است.
در این فصل به معرفی مسائل و مشکلات مربوط به کیفیت سرویس و مجتمع سازی IP و ATM می پردازیم و راه حلهای ارائه شده از جمله MPLS [3] رابررسی خواهیم نمود.
1-2- کیفیت سرویس در اینترنت
سرویسی که شبکه جهانی اینترنت به کاربران خود ارائه داده است، سرویس بهترین تلاش4 بوده است. یکی از معایب اصلی این سرویس این است که با وجود اینکه مسیریابهای شبکه به خوبی قادر به دریافت و پردازش بسته های ورودی می باشند ولی هیچگونه تضمینی در مورد سالم رسیدن بسته ها به مقصد وجود ندارد. با توجه به رشد روز افزون استفاده از اینترنت و به خصوص با توجه به اشتیاق زیاد به اینترنت به عنوان ابزاری برای گسترش تجارت جهانی، تلاش های زیادی جهت حفظ کیفیت سرویس (QoS)[4] در اینترنت در حال انجام می باشد. در این راستا در حال حاضر کلاس های سرویس متنوعی مورد بحث و توسعه می باشند. یکی از کلاس های سرویس فوق ، به شرکت ها و مراکز ارائه سرویس های web که نیاز به ارائه سرویس های سریع و مطمئن به کاربران خود دارند، اختصاص دارد.
یکی دیگر از کلاس های سرویس جدید در اینترنت ، به سرویس هایی که نیاز به تاخیر و تغییرات تاخیر کمی دارند، اختصاص دارد. سرویس هایی نظیر تلفن اینترنتی[5] و کنفرانسهای تصویری اینترنتی نمونه ای از سرویس های این کلاس سرویس می باشند.
برای نیل به سرویس های جدید فوق، عده ای براین عقیده هستند که در آینده ای نزدیک تکنولوژی فیبر نوری و WDM[6] آنقدر رشد خواهد کرد که اینترنت به طور کامل بر مبنای آن پیاده سازی خواهد شد و عملا مشکل پهنای باند و همچنین تضمین کیفیت سرویس وجود نخواهد داشت. عقیده دوم که ظاهرا درست تر از عقیده اول می باشد، این است که با وجود گسترش فنآوریهای انتقال و افزایش پهنای باند، هنوز به مکانیسم هایی برای تضمین کیفیت سرویس کاربران نیاز می باشد. در حال حاضر اکثر تولید کنندگان مسیریاب ها و سوئیچ های شبکه اینترنت، در حال بررسی و افزودن مکانیسمهایی برای تضمین کیفیت سرویس در محصولات خود می باشند.
از سوی سازمان جهانی IETF[7] مدل ها و مکانیسم های مختلفی برای تضمین کیفیت سرویس مورد تقاضای کاربران ارائه شده است. برخی از مهمترین این مدل ها عبارتند از:
در قسمتهای بعدی به طور خلاصه با هر یک از مدل های فوق آشنا می شویم .