چکیده
ATM انقلابی در زیرساخت مخابرات است که صوت، دیتا و ویدئو را در سرعتهای خیلی زیاد یکپارچه می کند. ATM همچنین نیازمندی های مختلف کیفیت سرویس (QOS) را برای انواع سرویس های مولتی مدیایی فراهم می کند.
تکنیک های سوییچینگ مختلفی برای طراحی شبکه های سوییچ ATM بکار می رود و ما برای طراحی شبکه های سوییچ ATM بصورت واحدمند از قطعات output Buffered واحدمند m*m و ترکیبی از روش های clos و crossbar استفاده کرده ایم. در صورتی که این قطعات علاوه بر m شریان ورودی و m شریان خروجی، دو شریان کنترلی دیگر را نیز حمایت نمایند که یکی بصورت سریال در هر قطعه زمانی وضعیت بافرهای خروجی را به بیرون ارسال و دیگری فرمان ارسال را به m شریان خروجی اعمال نماید با این قطعات می توان سوییچ های با اندازه بزرگ طراحی نمود.
نظر به اینکه هر سلول ورودی به این شبکه های سوییچ می تواند از تعدادی مسیر برای رسیدن به خروجی مورد نظر استفاده نماید تخصیص مسیر مناسب اثر چشمگیری در جلوگیری از تاخیر خواهد داشت. الگوریتمی که می نیمم تاخیر را ایجاد نماید و از ایجاد صف در طبقات مختلف سوییچ جلوگیری نماید در این پروژه مورد طراحی قرار گرفته است و نتایج شبیه سازی شده این روش با روش استفاده از مسیرهای Random مقایسه و بهبود چشمگیر عملکرد این روش نشان داده شده است.
فهرست مطالب:
چکیده --------------------------------------------------------- 1
مقدمه --------------------------------------------------------- 2
IP وسیستم های روتر ATM فصل اول: سیستم های سوییچ
5------- -------------------------- ATM -1-1 سیستم های سوییچ
5---------------------------------- ATM -1-1-1 اساس شبکه های
7 --------------------------------- ATM -1-1-2 ساختار سوییچ
11------------------------------------- IP -1-2 سیستم های روتر
11----------------------------------- IP -1-2-1 فانکشنهای روترهای
12--------------------------------- IP 1-2-2 - ساختارهای روترهای
12---------------------------------- low-End 1-2-2-1 - روترهای
12------------------------------- Middle-size -1-2-2-2 روترهای
13----------------------------------- High-End -1-2-3 روترهای
15----------------- High End IP -1-2-2-4 سوییچ فابریک برای روترهای
-1-3 معیار طراحی و نیازهای کارایی -------------------------------- 15
فصل دوم: اساس سوییچینگ پاکتی
-2-1 اساس سوییچینگ پاکتی ------------------------------------- 18
2-2 مفاهیم سوییچینگ ------------------------------------------- 19
-2-2-1 بلاکینگ لینک داخلی -------------------------------------- 19
-2-2-2 رقابت پورت خروجی ------------------------------------- 20
20---------------------------------- Head-of-Line -2-2-3 بلاکینگ
-2-3 دسته بندی معماریهای سوییچ ----------------------------------- 21
22------------------------------ Time-Division Switching -2-3-1
22------------------------------ Shared-Medium Switch -2-3-1-1
24----------------------------- shared – memory switch -2-3-1-2
25---------------------------- Space-Division Switching -2-3-2
25-------------------------------- single path -2-3-2-1 سوییچ های
30---------------------------- Multiple- Path -2-3-2-2 سوییچ های
33----------------------------------- Buffering strategies -2-3-3
34------------------------- Internally Buffered Switches -2-3-3-1
35--------------------- Recirculation Buffered Switches -2-3-3-2
35------------------------ crosspoint-Buffered switches -2-3-3-3
35----------------------------- Input-Buffered switches -2-3-3-4
36----------------------------- Output-Buffered switch -2-3-3-5
36----------------------------- shared-Buffered switch -2-3-3-6
36------------------- Multistage shared-Buffered switch -2-3-3-7
37------------------ Input and output-Buffered switches -2-3-3-8
37------------- Virtual Output Queuing switching(VOQ)-2-3-3-9
سوییچ های اصلی ---------------------------- 38 performance -2-3-4
38---------------------------- input-buffered -2-3-4-1 سوییچ های
41---------------------------- output- Buffered switches -2-3-4-2
Benes فصل سوم:معرفی چندین معماری سوییچ واحدمند مبتنی بر شبکه کراس بار و
47---------------------------- Crosspoint-buffered switches -3-1
47------------------------- Crosspoint-buffered -3-1-1 بررسی سوییچ
-3-1-2 سوییچ مقیاس پذیر با داوری گسترده ---------------------------- 49
49----------------------------------------- SDA -3-1-2-1 ساختار
51------------------------------------- SDA -3-1-2-2 کارایی سوییچ
54----------------------------- Multiple- QOS SDA -3-1-3 سوییچ
55---------------------------------------- MSDA -3-1-3-1 ساختار
57---------------------------------- MSDA -3-1-3-2 کارایی سوییچ
60---------------------- TANDEM-CROSSPOINT SWITCH -3-2
-3-2-1 نگاهی به سوییچ های بافر ورودی- خروجی ----------------------- 60
62----------------------------------------- TDXP -3-2-2 ساختار
-3-2-2-1 معماری اصلی ----------------------------------------- 62
63--------------------------------------- unicast -3-2-2-2 عملکرد
67------------------------------------- TDXP -3-2-3 کارایی سوییچ
74 -- Variable Packet Size Buffered Crossbar(CICQ) switches -3-3
-3-3-1 کارهای قبلی --------------------------------------------- 76
-3-3-2 ارزیابی کارآیی -------------------------------------------- 77
-3-3-3 نتایج شبیه سازی ------------------------------------------- 77
-3-3-4 نتیجه گیری ---------------------------------------------- 79
80 -- Benes Switching Fabric with O(N)- complexity internal Backpressure -3-4
81------------------------------------------- Benes -3-4-1 فابریک
-3-4-2 ادغام فلو ------------------------------------------------ 82
-3-4-3 نتایج شبیه سازی ------------------------------------------ 84
-3-4-4 روشهای توزیع سل ----------------------------------------- 84
-3-4-5 وابستگی کارایی به اندازه فابریک-------------------------------- 86
-3-4-6 نتیجه گیری ---------------------------------------------- 87
clos فصل چهارم:ساختار سوییچ های واحدمند مبتنی بر شبکه
89----------------------------------- Clos-Network Switches -4-1
91------------------------- scheduling -4-1-1 خواص مسیریابی و روشهای
نیمه بهینه برای مسیر یابی دینامیک ----------------- 94 matching -4-2 یک روش
96------------------------------------------ATLANTA -4-3 سوییچ
-4-3-1 معماری اصلی --------------------------------------------- 98
-4-3-2 داوری رندوم و توزیع شده ------------------------------------- 98
99------------------------------------------- Multicasting -4-3-3
101--------------------------------- round-robin -4-4 سوییچ دیسپاچینگ
-4-4-1 معماری اصلی --------------------------------------------- 101
103-------------------- Concurrent Round-Robin Dispatching -4-4-2
و clos و Crossbar فصل پنجم :ساختار سوییچ واحدمند طراحی شده در حالت
و مدلسازی ریاضی Analytic محاسبه پرفورمانس آنها بصورت
-5-1 طراحی یک الگوریتم جدید جهت مسیریابی سلولها در شبکه های سوییچ
واحدمندوشبیه سازی آن --------------------------------------- 107 ATM
-5-2 طراحی----------------------------------------------------- 107
109---------------------- crossbar -5-3 حالت اول: توسعه شبکه سوییچ بصورت
112--------------------------clos -5-4 حالت دوم: توسعه شبکه سوییچ بصورت
فصل ششم: نتایج شبیه سازی
-6-1 شبیه سازی -------------------------------------------------- 122
-6-2 نتیجه گیری-------------------------------------------------- 126
6-3 پیشنهادات-------------------------------------------------- 127
خذ Ĥ منابع و م
فهرست منابع غیر فارسی ------------------------------------------ 128
چکیده انگلیسی