Skip to main content
SUPERVISOR
MasoudReza Hashemi,Mehdi Mahdavi
مسعودرضا هاشمی (استاد مشاور) مهدی مهدوی (استاد راهنما)
 
STUDENT
Amir Mirzaeinia
امیر میرزائی نیا

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1383
The protection of optical mesh networks to survive the tremendous amount of network traffic is one of the most critical parts of such networks. The important aspects of the protection schemes are minimum redundancy as well as low response time. The existing shared backs up path protection schemes impose more that 30% redundancy. However such methods suffer from long response times. Moreover, there are protection schemes for mesh topologies which are based on the division of the networks into rings. Such schemes require 50ms switching time; however they had the disadvantage of high redundancy requirement. The so called p- cycle method resolved the high redundancy requirement of ring-based protection methods. it requires optimum cycles with appropriate capacities assignment. Consequently, a linear programming procedure has to be used to find the optimum cycles which leads to a Nondeterministic Polynomial time (NP) problem for a dense network. A heuristic algorithm has been suggested that attempts to find the near optimum cycles. The computational time of such a method increases as the number of the wavelengths increases. In this thesis a heuristic algorithm is proposed in which the computation time is independent of the number of the wavelengths. Furthermore, the proposed algorithm has less computational time than the proceeding heuristic algorithm. Simulation results for two different network topologies, confirm the advantage of the proposed algorithm.
مطالعه و بررسی بر روی شبکه‌های انتقال با توپولوژی مش نیاز این شبکه‌ها را برای پشتیبانی در مقابل قطعی اتصال روشن می‌سازد به طوریکه این روش نیازمند حداقل افزونگی و در عین حال دارای حداکثر سرعت پاسخ دهی باشد. روش‌های متفاوتی بعنوان تعیین مسیر پشتیبان مشترک در شبکه‌های مش ارائه شده که برخی از آنها نیاز به حداقل افزونگی حدود 30 درصد دارند ولی بدلیل هماهنگی میان مسیرهای پشتیبان مختلف , دارای سرعت پاسخ گویی پایینی هستند . دسته دیگر از روش‌های پشیبانی از ترافیک شبکه انتقال روش‌های حلقوی هستند که تنها برای شبکه‌های با توپولوژی حلقوی به کار می‌روند این روش‌ها بدلیل عدم نیاز به هماهنگی میان مسیر‌های پشتیبان دارای سرعت پاسخ گویی بالایی هستند. روش‌های اولیه برای پشتیبانی از ترافیک یک شبکه انتقال با توپولوژی مش استفاده از چندین حلقه بوده که تمامی ترافیک شبکه را پوشش می‌دهند. این روش‌ها دارای سرعت پاسخ‌گویی بالایی هستند و لی در مقابل پهنای باند بالایی را می‌طلبند لذا روش p- cycle برای رفع این مسئله ارائه شد . این روش با پوشش ترافیک یال‌هایی که دو ند انتهایی آنها نیز روی سیکل قرار دارند , سبب کاهش افزونگی مورد نیاز برای پوشش شبکه مش شد مشکل اصلی این روش یافتن سیکل‌های بهینه در گراف مدل کننده شبکه است این کار در ابتدا با حل مسئله بهینه سازی LP حل شد که روشی بسیار زمان‌بر بود. مشکل دیگر این روش عدم امکان توسعه پذیری این روش است بدین دلیل روش‌های مختلفی جهت یافتن سریع سیکل‌های مورد نیاز و توسعه پذیر نمودن این روش ارائه شده است در این تحقیق نیز روشی برای یافتن سیکل‌های مورد نیاز در عین حال توسعه پذیر ارائه شده است. شبیه سازی‌های انجام شده نشان می‌دهد این روش سیکل‌هایی با راندمان بسیار بالا تولید می‌کند لذا تعداد سیکل‌های مورد نیاز برای پوشش کامل شبکه کاهش می‌یابد و افزونگی مورد نیاز برای سیکل‌های یافته شده در این روش بسیار نزدیک به حالت بهینه است شبیه‌سازی‌های انجام شده نشان می‌دهد که این روش از سرعت نسبتًا خوبی نیز در مقابل روش‌های قبلی برخوردار است .

ارتقاء امنیت وب با وف بومی