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

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

بررسی و شبیه سازی الگوریتم های سنکرونیزاسیون در سیستم های OFDM

لینک پرداخت و دانلود *پایین مطلب* 

فرمت فایل:PDF

تعداد صفحه:148

فهرست مطالب :

چکیده ....................................................................... ١
مقدمه................................................................. ٢
فصل اول-کلیات...................................................................... ٧
١- مقدمه............................................................................... ٨ -١
٢- پارامترهای انتشار رادیویی .......................................................... ٨ -١
١- تضعیف................................................................................. ٨ -٢-١
٢- پدیده فیدینگ ریلی................................................... ١٠ -٢-١
٣- فیدینگ ناشی از انتخاب فرکانس.............................................. ١١ -٢-١
۴- گسترش تأخیر ............................................................... ١٢ -٢-١
۵- شیفت داپلر............................................................................... ١٣ -٢-١
٣- انتشار چندمسیره.............................................................................. ١۴ -١
١- پارامترهای کانال چند مسیره.................................................. ١٨ -٣-١
۴- ساختار سیستم های چند حاملی.................................................. ٢٣ -١
۵- تعامد حاملها................................................................................. ٢٧ -١
٣٠........................................... OFDM فصل دوم- معرفی و پیاده سازی
٣١.......................................................................... OFDM ١- تاریخچه -٢
٣۴........................................................................OFDM ٢- اصول اساسی -٢
٣۶.....................................................OFDM ٣- مدولاتور و دمدولاتور -٢
با استفاده از تبدیل فوریه گسسته........................... ٣٩ OFDM ۴- پیاده سازی -٢
۵- فاصله زمانی محافظ......................................................................... ۴٣ -٢
۶- پنجره بندی............................................................................... ۴٩ -٢
٧- همزمانی .......................................................... ۵٣ -٢
۵٧........................................................OFDM ٨- فرستنده و گیرنده سیستم -٢
٩- تخمین کانال................................................................... ۵٩ -٢
با سیستم های تک حاملی ..................................... ۶٣ OFDM ١٠ - مقایسه -٢
۶٣......................................................... OFDM ١- مزایای -١٠-٢
۶۵............................................................OFDM ٢- معایب -١٠-٢
۶٧................................................... OFDM فصل سوم- سنکرونیزاسیون در
١- مقدمه................................................................... ۶٨ -٣
۶٨......................... OFDM ٢- خلاصه ای از سنکرونیزاسیون در سیستم های -٣
۶٨.............................OFDM ١- انواع سنکرونیزاسیون در سیستم های -٢-٣
٢- تکنیک های سنکرونیزاسیون در سیستم انتقال پیوسته و سیستم بسته ای............. ۶٩ -٢-٣
٣- سنکرونیزاسیون زمانی سمبل ........................................... ٧٠ -٣
١- سنکرونیزاسیون زمانی نیمه دقیق سمبل در سیستم پیوسته........................ ٧١ -٣-٣
٢- سنکرونیزاسیون زمانی دقیق سمبل در سیستم پیوسته................................. ٧٣ -٣-٣
٣- سنکرونیزاسیون زمانی سمبل در سیستم بسته ای.................................... ٧٣ -٣-٣
۴- مدل کنترلی سنکرونیزاسیون زمانی سمبل....................................... ٧۴ -٣-٣
۴- سنکرونیزاسیون فرکانسی حامل ................................................. ٧۴ -٣
١- الگوریتم های بازیافت فرکانسی حامل.......................................... ٧۶ -۴-٣
٢- اجزاء انحراف فرکانسی حامل ................................................ ٧٩ -۴-٣
١- قسمت صحیح انحراف فرکانسی حامل ............................... ٨٠ -٢-۴-٣
٢- قسمت اعشاری نیمه دقیق انحراف فرکانسی حامل............................. ٨١ -٢-۴-٣
٣- قسمت اعشاری دقیق انحراف فرکانسی حامل........................... ٨٢ -٢-۴-٣
۴- قسمت کنترلی انحراف فرکانسی حامل............................................ ٨٢ -٢-۴-٣
۵- انحراف فرکانسی حامل در سیستم انتقال بسته ای............................ ٨٢ -٢-۴-٣
۵- سنکرونیزاسیون کلاک نمونه برداری....................................... ٨٣ -٣
۶- الگوریتم های تخمین توأم ................................................... ٨۵ -٣
٨٧....................................OFDM فصل چهارم- مقدمات شبیه سازی یک سیستم
١- مقدمه ................................................................................ ٨٨ -۴
با استفاده از شبیه سازی کامپیوتر ی ..................... ٨٨ OFDM ٢- پیکر بندی یک سیستم -۴
٩۴................................... (AWGN) ٣- شبیه سازی نویز سفید گوسی جمعی -۴
٩٧................................................................................ attn ١- محاسبة -٣-۴
۴- شبیه سازی کانال فیدینگ ریلی ............................................................ ٩٨ -۴
و بررسی سنکرونیزاسیون .................. ١٠٢ OFDM

فصل پنجم- شبیه سازی سیستم
١- مقدمه ........................................................................................ ١٠٣ -۵
٢- پارامتر های شبیه سازی ................................................ ١٠٣ -۵
٣- الگوریتم تخمین همزمانی سمبل با استفاده از پیشوند تناوبی وشبیه سازی آن .......... ١٠٧ -۵
۴- الگوریتم تخمین همزمانی سمبل با استفاده از سمبل آموزشی وشبیه سازی آن ........... ١٠٩ -۵
۵- روش بهبود یافته تخمین همزمانی سمبل با استفاده از سمبل آموزشی ویژه وشبیه سازی آن... ١١٣ -۵
فصل ششم- نتیجه گیری و پیشنهادها ....................................................... ١١٨
١- نتیجه گیری ........................................................ ١١٩ -۶
٢- پیشنهادها ........................................................ ١٢١ -۶
علائم اختصاری........................................................................ ١٢٣
منابع فارسی............................................................................... ١٢٨
منابع لاتین ................................................................................... ١٢٩
چکیده انگلیسی............................................................... ١٣٢

چکیده :

انتشار چند مسیره از مهمترین عوامل محدود کننده ارسال اطلاعات با نرخ بیت بالاست. OFDM یکی از مناسبترین تکنیک های ارسال با نرخ بیت بالا از طریق کانال های انتخابگر فرکانسی است که با تقسیم سمبل های ارسالی بین چندین زیر حامل وارسال همزمان آنها در مقابله با انتشار چند مسیره بسیار مقاوم وکاراست. با رشد روز افزون سیستم های پرظرفیت، کاربردهای این تکنیک روز به روز افزایش می یابد. با این حال روش OFDM مشکلاتی از قبیل حساسسیت به خطاهای همزمانی فرکانسی و زمانی و نویز فاز و بزرگی نسبت حداکثرتوان به توان متوسط (PAPR) را نیز به همراه دارد.

سنکرونیزاسیون مهمترین موضوع در تمام سیستمهای مخابرات دیجیتال خصوصاً در سیستم های OFDM است. خطاهای سنکرونیزاسیون نه تنها باعث تداخل بین سمبلها (ISI) می شود بلکه باعث تداخل بین حاملها (ICI) نیز می شود. در این پروژه ابتدا به معرفی سیستم OFDM می پردازیم سپس مشکلات عدم همزمانی در OFDM و انواع سنکرونیزاسیون در OFDM را بیان می کنیم. در نهایت به بررسی و شبیه سازی الگوریتم تخمین همزمانی سمبل بااستفاده از پیشوند تناوبی می پردازیم و بعد الگوریتم تخمین همزمانی سمبل با استفاده از سمبل آموزشی ویژه را شبیه سازی می کنیم. برای این کار ابتدا به معرفی یک متریک زمانی برای سمبل آموزشی ویژه می پردازیم و با استفاده از آن نقطه شروع سمبل OFDM را به دست می آوریم. سپس با اصلاح متریک زمانی که منجر به تعریف متریک زمانی دوم می شود سطح نامشخص تخمین انحراف زمانی را کاهش می دهیم. همچنین عملکرد بهتر روش سنکرونیزاسیون زمانی دوم نسبت به روش اول با نمودارهای BER و SER برحسب SNR های مختلف بررسی شده است.

دورنمای مخابرات نایل شدن به تکنیک هایی است که نرخ انتقال بالای اطلاعات را در محیط های مختلف بی سیم فراهم آورد. این محیط ها می توانند شامل مشخصه های چند مسیرگی، فیدینگ، نویز جمع شونده، و بالاخره تغییرات زمانی کانال و یا به عبارتی شیفت داپلر باشند. امواج الکترومغناطیسی با مشخصه های مناسب انتشار در فضا، امکان ایجاد ارتباط بی سیم را تا مسافتهای چندین کیلومتری با سرعت و پهنای باند مختلف فراهم می کنند. سیستمهای پخش گسترده رادیویی و تلویزیونی با برد بالا نمونه هایی از کاربرد چنین سیستم هایی هستند. نسل اول سیستمهای بی سیم (بخصوص مخابرات سیار) تا سال 1990، به منظور ایجاد ارتباط صوتی و ارسال داده با حداکثر نرخ بیت 2.4kbps استفاده می شد. درچند سال اخیر مخابرات بی سیم رشد چشم گیری داشته است. نرخ رو به رشد فناوریهای تلفنهای سیار، شبکه های WLAN و اینترنت موجب افزایش تقاضا جهت کسب ظرفیت بالا در شبکه های بی سیم گشته است. در حال حاضر اکثر سیستم های WLAN از استاندارد IEEE802.11 استفاده می کنند که حداکثر نرخ داده ای به اندازه 11Mbps را ارائه می دهند. استاندارد های جدیدتر WLAN مثل IEEE 802.11.a که مبتنی بر فناوری OFDM هستند نرخ داده های بالاتر از 54Mbps را حمایت می کنند. درآینده نه چندان دور سیستم های WLAN به پهنای باندی بیشتر از 100Mbps نیازمند خواهند بود. بنابراین اصلاح طیفی و افزایش ظرفیت داده در سیستم های OFDM در کاربردهای WLAN بسیار با اهمیت است. همگرایی سرویس های دسترسی به اینترنت و فناوری مخابرات سیار با کاربردهای چند رسانه ای صوت و تصویر کیفیت بالا در آینده نزدیک دیده می شود. مخابرات سیار نسل دوم (2G) مانند GSM سرعت های خیلی پایینی برای ارسال داده (9.6 – 14.4 kbps) فراهم آورده و هزینه بالایی در بر دارند که در نتیجه، سودمندی این سرویس را کاهش می دهد. هدف مخابرات سیار نسل سوم و چهارم فراهم آوردن محدوده وسیعی از سرویس ها با نرخ داده بالا از قبیل ارائه سرویس های صوتی و تصویری باکیفیت بالا روی مخابرات سیار ، تلفن های تصویری و دسترسی پرسرعت به اینترنت است. سیستم های مخابرات سیار نسل سوم (3G) مانند UMTS نرخ داده بالاتری (64kbps-2Mbps) نسبت به  مخابرات سیار های نسل دوم مانند IS-95 و GSM ارائه می دهند. همچنین سیستم مخابرات سیار نسل دوم فقط جهت سرویس های صوتی منظور شده است در حالی که سیستم مخابرات سیار نسل سوم به سرویس های داده علاوه بر صوت تمایل دارد. سیستم مخابرات سیار نسل سوم از W-CDMA به عنوان روش مدولاسیون استفاده می کند. این مدولاسیون مقاومت خوبی در برابر اثرات چند مسیری داشته و همچنین نرخ داده انعطاف پذیر و راندمان طیف بالائی را داراست. نرخ داده بالاتر سبب ایجاد سرویس های جدیدتر از قبیل ارتباط بی سیم کامپیوترها، گزارش گیری از راه دور، دوربین های بی سیم مبتنی بر web و سیستم های هدایتگر اتومبیل روی اتصال دائمی شبکه، شده است.

تقاضای استفاده از طیف رادیویی به شدت در حال افزایش است و سیستم های مخابرات سیار زمینی فقط یکی از چند کاربرد رقیب برای پهنای باند مقتضی هستند. این کاربردها نیازمند بودند که سیستم رادیویی مربوطه به صورت مطمئن محیط های با دید غیرمستقیم (NLOS) با فاصله انتشار 0.5-30Km و سرعتی حدود 100km/hr یا بیشتر را حمایت کند و چنانچه در فرکانسی بالای فرکانس مربوطه عمل شود افت مسیر زیادی خواهیم داشت و همچنین شیفت داپلر بالاتر، در سرعت های بالا نیز اضافه خواهد شد. از محدودیت های مهم سیستم مخابرات سیار نسل سوم ارائه سرویس با نرخ بیت بالا ولی با هزینه بالاست.

OFDM کاندیدای لایه فیزیکی سیستمهای مخابرات سیار نسل چهارم (4G) است. در حال حاضر تحقیقات زیادی روی سیستمهای مخابرات سیار نسل چهارم در حال انجام است. این سیستمها احتمالاً بین سال های 2008 – 2012 گسترش خواهند یافت و جایگزین نسل سوم خواهند شد. تا به حال تعداد کمی از اهداف شبکه های نسل چهارم منتشر شده است گرچه کاربردها و قابلیت های نسل سوم را گسترش خواهند داد و دسترسی جهانی بهبود یافته ای را ارائه خواهند داد. کاربردهای شبکه های نسل چهارم مثل  4 – HDTV (Mbps 20 و شبکه های بی سیم کامپیوتری (1 – 100 Mbps) است. البته جهت پوشش دادن این سرویس ها باید هزینه های سرویس دهی نسبت به نسل سوم کاهش یابد. علاوه بر نرخ داده بالا باید کیفیت سرویس دهی (QoS) بالا نیز نسبت به سیستم های سلولی رایج انجام شود. در سیستم های سلولی نسل سوم این درصد بین 90 – 95 درصد پوشش است یعنی ارتباط شبکه می تواند روی 90 – 95 درصد سطح سلول حاصل شود. این مقدار برای شبکه های WLAN کافی نیست. برای شبکه های نسل چهارم این درصد به محدوده 99/5 – 98 رسیده است. جهت دستیابی به این سطح از سرویس دهی نیازمندیم تا سیستم مخابراتی بسیار منعطف و انطباق پذیر باشد. در بسیاری از کاربردها، حفظ اتصال شبکه از دستیابی به نرخ داده واقعی، مهمتر است. هرچند محیط انتقال در بهترین شرایط می تواند تا نرخ بیتهای 20Mbps را حمایت کند ولی اگر مسیر انتقال خیلی ضعیف باشد، برای مثال در یک زیر زمین از ساختمان، جهت حفظ و پایداری لینک باید نرخ داده کاهش یابد. بنابر این برای شرایط حساس و محدود، نرخ داده ممکن است تا 1kbps هم کاهش یابد. به عنوان یک پیشنهاد جهت کاربردهایی که نیازمند نرخ داده ثابت هستند کیفیت سرویس دهی می تواند توسط تخصیص منابع اضافی به کاربران در ازای مسیر انتقال ضعیف اصلاح شود. به طور کلی برای شبکه های بی سیم پرظرفیت یک گزینه بسیار مناسب، مدولاسیون چند حاملی و به ویژه تکنیک تقسیم فرکانسی متعامد OFDM است.

و...

NikoFile

دانلود پاورپوینت الگوریتم

اختصاصی از فی موو دانلود پاورپوینت الگوریتم دانلود با لینک مستقیم و پر سرعت .

به فرآیندی که فرد سعی می کند با کمک آن برای مسائل روزمره زندگی خویش راه حل های موثری  پیدا کند حل مسئله می گویند

uتوانایی یافتن راه حل های جدید ومناسب برای مسائل را خلاقیت ابداع ونوآوری می گویند

دانلود پروژه بررسی شبکه های ادهاک و ارائه الگوریتم مسیریابی

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

عنوان پروژه : بررسی شبکه های ادهاک و ارائه الگوریتم مسیریابی مبتنی بر ناحیه بندی در آن

تعداد صفحات : ۹۰

شرح مختصر پروژه : این پروژه با عنوان بررسی شبکه های ادهاک و ارائه الگوریتم مسیریابی مبتنی بر ناحیه بندی شبکه های Ad-hoc برای دانلود آماده شده است.شبکه های  Ad–hoc به شبکه های آنی و یا موقت گفته می شود که برای یک منظور خاص به وجود می آیند. در واقع Ad hoc شبکه های بی سیم هستند که گره های آن متحرک می باشند. شبکه های بی سیم Ad hoc فاقد هسته مرکزی برای کنترل ارسال و دریافت داده می باشد و حمل بسته های اطلاعاتی به شخصه توسط خود گره های یک مسیر مشخص و اختصاصی صورت می گیرد. توپولوژی شبکه های Ad hoc متغیر است زیرا گره های شبکه می توانند تحرک داشته باشند و در هر لحظه از زمان جای خود را تغییر بدهند.

در این پروژه هدف ارائه الگوریتم مسیریابی پیشنهادی مبتنی بر خوشه یابی می باشد. شبکه‌های Ad–hoc برای اولین بار توسط وزارت دفاع آمریکا در سیستم‌های نظامی و عملیاتی خود مورد استفاده قرار گرفته است. لیکن از سال ۱۹۷۰ بطور عمومی مورد استفاده میباشد.

تفاوت عمده شبکه های Ad hoc با شبکه های معمول بی سیم ۸۰۲٫۱۱ در این است که در شبکه های Ad hoc مجموعه ای از گره های متحرک بی سیم بدون هیچ زیرساختار مرکزی، نقطه دسترسی و یا ایستگاه پایه برای ارسال اطلاعات بی سیم در بازه ای مشخص به یکدیگر وصل می شوند.ارسال بسته های اطلاعاتی در شبکه های بی سیم Ad hoc توسط گره های مسیری که قبلا توسط یکی از الگوریتمهای مسیریابی مشخص شده است، صورت می گیرد.

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

در ادامه فهرست مطالب پروژه حاضر را مشاهده میفرمایید :

پیشگفتار
فصل ۱- شبکه‌های Ad Hoc
۱-۱- تقسیم‌بندی شبکه‌های بی‌سیم
۱-۲- مروری بر پروتکلهای مسیریابی در شبکه‌های MANET
۱-۲-۱- الگوریتمهای مسیریابی مسطح
۱-۲-۱-۱- پروتکلهای مسیریابی Table Driven
۱-۲-۱-۲- پروتکلهای مسیریابی on-Demand
۱-۲-۲- الگوریتمهای مسیریابی سلسله‌مراتبی
۱-۲-۲-۱- مفهوم خوشه‌یابی
۱-۲-۲-۲- مزایای استفاده از خوشه‌یابی
۱-۲-۲-۳- الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی
فصل ۲- عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET
۲-۱- تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های Ad Hoc
۲-۲- مدلهای تحرک
۲-۲-۱- مدل‌های تحرک تصادفی
۲-۲-۲- مدل تحرک با وابستگی لحظه‌ای
۲-۲-۳- مدل تحرک با وابستگی فضایی
۲-۲-۴- مدلهای تحرک با محدودیت جغرافیایی
۲-۲-۵- خصوصیات مدل تحرک Random Waypoint
۲-۳- ابزار شبیه‌سازی
فصل ۳- خوشه‌یابی
۳-۱- مروری بر الگوریتمهای خوشه‌یابی
۳-۲- پارامترهای کارایی در روشهای خوشه‌یابی
۳-۳- الگوریتم خوشه‌یابی پیشنهادی
۳-۳-۱- گره‌های همسایه
۳-۳-۲- شکل گیری خوشه‌ها
۳-۳-۳- پیکربندی مجدد خوشه‌ها
۳-۳-۴- ارزیابی کارایی
فصل ۴- نتیجه‌گیری و پیشنهاد برای آینده
ضمیمه ۱
ضمیمه ۲
مراجع

پایان نامه بررسی جامع الگوریتم های مسیریابی در شبکه های موردی

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

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

فهرست :

چکیده

مقدمه

فصل اول : کلیات

هدف

پیشینه کار و تحقیق

روش کار و تحقیق

فصل دوم : معرفی شبکه های موردی

شبکه موردی چیست

معرفی انواع شبکه های موردی

مزایای شبکه های موردی

کاربردهای شبکه های موردی

محدودیت های شبکه های موردی

خصوصیات شبکه های موردی

فصل سوم : مسیریابی شبکه های موردی

چگونگی مسیریابی در شبکه های موردی

انواع پروتکل های مسیریابی

پروتکل های پیشگیرانه proactive

پروتکلdsdv

پروتکلwrp

پروتکلcsgr

پروتکلstar

پروتکل های واکنش دار reaction

پروتکل ssr

پروتکل dsr

پروتکل tora

پروتکل aodv

پروتکل rdmar

پروتکل های پیوندیHybrid

پروتکل zrp

پروتکل zhls

پروتکل های موقعیتیLocation

پروتکل dream

پروتکل lar

دسته بندی دوم الگوریتم های مسیر یابی شبکه های موردی

سلسله مراتبی

الگوریتم مسیریابی مبتنی بر مورچه متحرکmabr

الگوریتم Sdr اتخاذ شده

الگوریتم hopent

مسطح

الگوریتم مسیریابی مبتنی بر لانه مورچه

الگوریتم موریانه

الگوریتم مسیریابی اورژانس احتمالاتیpera.

الگوریتم مسیریابی فوری ویژهeara

الگوریتم مورچه aodv

مسیریابی شبکه های حسگر

روش های مسیریابی شبکه های حسگر

مسیریابی مسطح

روش سیل آسا

روش شایعه پراکنی

روش اسپینspin

روش انتشار هدایت کننده

مسیریابی سلسله مراتبی

پروتکل LEACH

پروتکل SEP

پروتکل PEGASIS

پروتکل TEEN و APTEEN

پروتکل SOP

پروتکل Sensor Aggregates Routing

پروتکل VGA

پروتکل HPAR

پروتکل TTDD

مسیریابی مبتنی بر مکان

پروتکل GAF

پروتکل GEAR

فصل چهارم : امنیت شبکه های موردی

مشکلات امنیتی در مسیر یابی شبکه های موردی

حملات مبتنی بر Modification

حملات مبتنی بر Impersonation

حمله سوراخ کرم

حمله هجوم

نیازمندی های امنیتی شبکه های موردی

الگوریتم های امن مسیریابی شبکه های موردی

پروتکل ARAN

پروتکل Ariadne

پروتکل saodv

پروتکل srp

پروتکل sead

پروتکل spaar

فصل پنجم : بحث و نتیجه گیری

نتیجه گیری

پیشنهادات

منابع و ماخذ

فهرست منابع فارسی

چکیده انگلیسی

مقاله کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه

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

 دانلود مقاله کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه با فرمت ورد و قابل ویرایش تعداد صفحات 30

چکیده:

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

 
معدنی:
شبکه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبکه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بکار برده می شوند. کارایی خیلی از برنامه های کاربردی بوسیله یک عمل چند بخشی موثر که پیغامی را به چند دریافت کننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یک متغیر همزمان سازی قبل از آنکه پرازنده ا بکارشان ادامه دهند باید فرستاده شود. همانطوریکه برنامه های کاربردی به خدمات چند بخشی موثر که توسعه پیدا کرده نیاز دارند در طی چند سال اخیر حتی در شبکه های با دامنه عمومی طراحی سیستمهای سویچینگ که بطور موثر بادرخواستهای چندبخشی سروکار دارد نیز اهمیت پیدا کرده است.
تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.
یک شبکه clos سه طبقه بوسیله   نشان داده می شود که   سویچهای طبقه ورودی m سویچهای لایه میانی و   سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی   تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین   ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی   عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از   بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از   نباشد.
یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شکل (1) برای نمونه   با پیکربندی موجود سازگار است ولی   سازگار نیست جون سویچ خروجی شماره 1   درخواست را قبلا حمل کرده است. یک خط سیر برای درخواست اتصال جدید یک درخت است که سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان  سویچهای میانی متصل می کند. یک درخواست اتصال قابل هدایت است اگر یک مسیر روی تمامی اتصالات بین طبقه ای پیدا کند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبکه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه که اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی کردند.
هرانگ قابلیت بازایی وخواص nonblaking شبکه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را که اجازه می داد سویچهای هر طبقه برای کاهش نیازهای سخت افزاری همانند سازی کند را انجام دادند آنها ثابت کردند که اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبکه nonblacking بوجود آمده است که تمام درخواستها از حداکثر k عدد سویچ میانی استفاده می کند که k نیز ثابت می باشد. علاوه بر مطالعات شبکه های clos چندبخشی nonblamking چندین تلاش رویکرد برای تعیین رفتاری blacking شبکه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.
برای ارتباطات چند بخشی هرانگ ولین یک مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبکه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد کردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبکه clos بوسیله بسط دادن مدل بررسی کردند

بخش 2: مقدمات
این بخشی قسمتی از نتایج قبلی به علاوه تعاریف ونکاتی که در مدل های blocking خودمان استفاده کردیم و یک شمای مسیریابی برای شبکه های clos را نشان می دهد.

‎1st.    استراتژی های مسیریابی
ما می توانیم در مورد 3 کلاس از استراتژی های مسیریابی برای ارتباطات چند پخشی بحث کنیم. فرض کنید که یک درخواست (x,y) با شبکه موجود با فرمول c(  سازگار است.اولین الگوریتم مسیریابی این است که   سویچ میانی را که هر کدام یک اتصال را با یکی از مقصدها برقرار می کند را پیدا کنیم. سوی
 های لایه میانی تحت این الگوریتم پیش گنجایش خروجی نیازی به قابلیت چندپخشی ندارند هوانگ نشان داد که یک همچین شبکه ای nonbloking است اگر فقط اگر   باشد.
از آنجاییکه الگوریتم نیازمند جایگزین کردن درخواستهای همه پخشی می باشد فقط در ابتدا ترین لایه یعنی را به ورودی میتواند تعداد زیادی از درخواست های جایگزین داشته باشد که بوسیله سویچ های میانی متفاوت هدایت می شوند در نتیجه تعداد زیادی از سویچ های میانی احتمال دارد از طرف سویچ ورودی پلاک شوند.
دومین استراتژی مسیریابی خروج از سیستم را تا زمان نیاز به تعویق می اندازد الگوریتم کندی در fanowt در شبکه clos سه طبقه تلاش می کشد تا یک سویچ میانی را که بتواند یک اتصال به تمام مقاصد در سویچهای خروجی را پیدا کند و نیازی به قابلیت همه پخشی در سویچهای ورودی ندارد در عوض نیاز به آن دارد که سویچ میانی پیدا کند که هیچ تقاضایی را به تمامی سویچ های خروجی مقصد رد y حمل  نمی کنند.
هوانگ همچنین نشان داد که شبکه تحت این استراتژی nonblocking است اگر و فقط اگر   باشد.
تعداد نقاط عرضی برای c(n,r,m) برابر است با mr(2n+r) . بنابراین هر دو الگوریتم مسیریابی به   عدد نقطه عرضی نیاز دارند. این واقعیت که تعداد نقاط عرضی بصورت توان دوم رشد پیدا می کندن باعث شده است که شبکه های nonblocking در ارتباطات چند پخشی بکار نروند.
دلیل اینکه الگوریتم نیاز به تعداد زیادی نقطه عرضی برای تشکیل یک سویچ خط عرضی ساده دارد این است که آنها از قابلیت ظرفیت خروجی در طبقه اول و میانی بعره نمی گیرند.
کلاس آخر از استراتژی ها یک ترکیب از دو روش متفاوت است که اجازه می دهد تا سویچ ورودی یک درخواست به چندین سویچ میانی ارسال کند و هر کدام از سویچ های میانی یک زیر مجموعه از مقصد را هدایت می کنند. به این وسیله قابلیت بهره وری گنجایش خروجی در تمام سه طبقه بعینه می شود.