چکیده

 

در این پایان نامه به بررسی توزیع قابل اعتماد کد­محور در شبکه­ های بی­سیم بر اساس مقاله­ای با عنوان “توزیع قابل اعتماد کد محور در شبکه­ های بی­سیم” که توسط  چی، جیانگ و هوریگوچی نگارش شده است [2] می­پردازیم. اخیرا از کدگذاری شبکه­ ها در توزیع قابل اعتماد در شبکه­ های بی­سیم استفاده شده است. چون استفاده از عمل  به منظور کدگذاری شبکه دارای محدودیت­هایی است، در این پایان نامه به بررسی این محدودیت­ها می­پردازیم و در ادامه عمل­های کدگذاری کلی­تر را مطالعه و دو طرح جدید استاتیک و پویا را معرفی می­کنیم که نه تنها محدودیت­های عمل  را ندارند، بلکه دارای پیچیدگی چندجمله­ای نیز هستند. با بررسی تحلیلی و شبیه­سازی شده این دو طرح، ثابت شده است که طرح­های مورد بحث قرار گرفته، پهنای باند مورد نیاز را نسبت به طرح­های کدمحور در دسترس بسیار کاهش می­دهند، به خصوص در حالتی که بسته­های از دست­رفته و تعداد گیرنده­ها زیاد باشد.

فهرست مطالب

 

 

عنوان                                                                                                                      صفحه

 

فصل اول: شبکه

مقدمه…………………………………………………………………………………………………………………………………………….. 2

1-1- شبکه…………………………………………………………………………………………………………………………….. 3

1-1-1- مولفه­های شبکه­ های ارتباطی …………………………………………………………………………. 4

1-1-2- مثال­هایی از شبکه…………………………………………………………………………………………….. 5

1-2- شبکه­ های کامپیوتری…………………………………………………………………………………………………… 6

1-2-1- ساختارشبکه………………………………………………………………………………………………………. 9

1-2-1-1- ساختار گذر……………………………………………………………………………………………. 10

1-2-1-2- ساختار ستاره­ای……………………………………………………………………………………. 10

1-2-1-3- ساختار حلقوی………………………………………………………………………………………. 11

1-2-1-4- ساختار مش…………………………………………………………………………………………… 11

1-2-2- اجزای شبکه…………………………………………………………………………………………………….. 12

1-2-2-1- سخت افزار شبکه………………………………………………………………………………….. 12

1-2-2-2- رسانه ­های انتقال……………………………………………………………………………………. 12

1-2-2-3- نرم افزار شبکه………………………………………………………………………………………. 12

1-2-3- چگونه شبکه­ ها داده ­ها را ارسال می­ کنند………………………………………………………. 13

1-3- شبکه­ های بی­سیم………………………………………………………………………………………………………. 15

1-3-1- قابلیت­ شبکه­ های بی­سیم……………………………………………………………………………….. 15

1-3-2- کاربردهای شبکه بی­سیم………………………………………………………………………………… 16

1-3-3- شبکه­ های بی­سیم محلی…………………………………………………………………………………. 16

1-3-4- تکنیک­های انتقال……………………………………………………………………………………………. 17

1-4- شبکه­ های  سیار………………………………………………………………………………………. 17

 

 

عنوان                                                                                                                      صفحه

 

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

مقدمه……………………………………………………………………………………………………………………………………… 19

2-1- عمل ………………………………………………………………………………………………………………….. 20

2-2- کدگذاری شبکه………………………………………………………………………………………………………….. 21

2-2-1- کدگذاری خطی شبکه…………………………………………………………………………………….. 22

 

2-2-2- کدگذاری………………………………………………………………………………………………………….. 22

2-2-3- از کد درآوردن………………………………………………………………………………………………….. 23

2-2-4- چگونه ترکیبات خطی را انتخاب کنیم………………………………………………………….. 23

2-2-5- ملاحظات عملی……………………………………………………………………………………………….. 23

2-2-6- مزایای کدگذاری شبکه چیست؟……………………………………………………………………. 25

2-2-7- مثال………………………………………………………………………………………………………………….. 26

2-2-8- موارد استفاده کدگذاری شبکه……………………………………………………………………….. 27

2-3- پهنای باند……………………………………………………………………………………………………………………. 30

2-4-توزیع تکی …………………………………………………………………………………………………………………… 30

2-5-توزیع همگانی………………………………………………………………………………………………………………. 31

2-6- توزیع چندگانه……………………………………………………………………………………………………………. 31

2-7- توزیع قابل اعتماد……………………………………………………………………………………………………….. 32

 

فصل سوم: توزیع قابل اعتماد کد محور در شبکه­­های بی­سیم

مقدمه……………………………………………………………………………………………………………………………………… 35

3-1- تاریخچه……………………………………………………………………………………………………………………….. 36

3-2- طرح­های توزیع کد محور…………………………………………………………………………………………… 39

3-2-1- محدودیت­های عمل کدگذاری …………………………………………………………….. 40

3-2-2- طرح جامع کد­محور استاتیک…………………………………………………………………………. 43

3-2-2-1- اندازه میدان…………………………………………………………………………………………… 46

3-2-2-2- پیچیدگی­های محاسباتی………………………………………………………………………. 46

3-2-3- طرح جامع کد­محور پویا………………………………………………………………………………….. 47

3-2-3-1- اندازه میدان…………………………………………………………………………………………… 49

3-2-3-2- پیچیدگی محاسباتی……………………………………………………………………………… 50

عنوان                                                                                                                      صفحه

3-3- تحلیل اجرا………………………………………………………………………………………………………………….. 51

3-3-1- تحلیل طرح ……………………………………………………………………………………………. 51

3-3-1-1- پهنای باند انتقال……………………………………………………………………………………. 51

3-3-1-2- تاخیر انتقال مجدد………………………………………………………………………………… 56

3-3-2- تحلیل طرح ……………………………………………………………………………………………. 58

3-3-2-1- پهنای باند انتقال……………………………………………………………………………………. 58

3-3-2-2- تاخیر انتقال مجدد………………………………………………………………………………… 59

3-4- نتایج عددی………………………………………………………………………………………………………………… 60

3-4-1- محیط شبیه سازی………………………………………………………………………………………….. 60

3-4-2- پهنای باند انتقال………………………………………………………………………………………………. 60

3-4-3- تاخیر انتقال مجدد…………………………………………………………………………………………… 63

3-5- نتیجه گیری………………………………………………………………………………………………………………… 64

 

فهرست منابع و مأخذ………………………………………………………………………………………………………………. 65

 

پیوست

– واژه نامه فارسی به انگلیسی………………………………………………………………………………………………. 68

– واژه نامه انگلیسی به فارسی……………………………………………………………………………………………… 72

مقدمه

 

 

 

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

یکی از راحت­ترین، ساده­ترین و کم هزینه­ترین روش­ها استفاده از شبکه­ های کامپیوتری بخصوص شبکه­ های کامپیوتری بی­سیم است.

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

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

 

 

 

 

 

 

• شبکه

 

یک شبکه از اتصال تعداد بسیاری گره[2] که جریانی مطلوب در آن وجود دارد به وجود می­آید.   گره­ها نقاطی هستند که در آن­ها بیش از دو شاخه یا خط ارتباطی[3] که جریان از طریق آن­ها عبور می­ کند، یکدیگر را ملاقات می­ کنند. شکلی که در ادامه می ­آید یک شبکه با پنج گره A ، B ،C، D وE را نشان می­دهد. این گره­ها با خطوط ارتباطی یا شاخه­های گوناگونی مانند  ،   ،   ،   و… با هم مرتبط شده ­اند.