فهرست
فصل اول: کیفیت سرویس و فنآوری های شبکه ۱
۱-۱- مقدمه ۱
۱-۲- کیفیت سرویس در اینترنت ۱
۱-۲-۱- پروتکل رزور منابع در اینترنت ۳
۱-۲-۲- سرویس های متمایز ۴
۱-۲-۳- مهندسی ترافیک ۶
۱-۲-۴- سوئیچنگ برحسب چندین پروتکل ۹
۱-۳- مجتمع سازی IP و ATM ۹
۱-۳-۱- مسیریابی در IP ۱۲
۱-۳-۲- سوئیچینگ ۱۳
۱-۳-۳- ترکیب مسیریابی و سوئیچینگ ۱۴
۱-۳-۴- MPLS ۲۰
فصل دوم: فنآوریMPLS ۲۳
۲-۱- مقدمه ۲۳
۲-۲- اساس کار MPLS ۲۴
۲-۲-۱- پشته برچسب ۲۶
۲-۲-۲- جابجایی برچسب ۲۷
۲-۲-۳- مسیر سوئیچ برچسب (LSR) ۲۷
۲-۲-۴- کنترل LSP ۲۹
۲-۲-۵- مجتمع سازی ترافیک ۳۰
۲-۲-۶- انتخاب مسیر ۳۰
۲-۲-۷- زمان زندگی (TTL) ۳۱
۲-۲-۸- استفاده از سوئیچ های ATM به عنوان LSR ۳۲
۲-۲-۹- ادغام برچسب ۳۲
۲-۲-۱۰- تونل ۳۳
۲-۳- پروتکل های توزیع برچسب در MPLS ۳۴
فصل سوم: ساختار سوئیچ های شبکه ۳۵
۳-۱- مقدمه ۳۵
۳-۲- ساختار کلی سوئیچ های شبکه ۳۵
۳-۳- کارت خط ۴۰
۳-۴- فابریک سوئیچ ۴۲
۳-۴-۱- فابریک سوئیچ با واسطه مشترک ۴۳
۳-۴-۲ فابریک سوئیچ با حافظه مشترک ۴۴
۳-۴-۳- فابریک سوئیچ متقاطع ۴۵
فصل چهارم: مدلسازی و شبیهسازی یک سوئیچ MPLS ۵۰
۴-۱- مقدمه ۵۰
۴-۲- روشهای طراحی سیستمهای تک منظوره ۵۰
۴-۳- مراحل طراحی سیستمهای تک منظوره ۵۲
۴-۳-۱- مشخصه سیستم ۵۳
۴-۳-۲- تایید صحت ۵۳
۴-۳-۳- سنتز ۵۴
۴-۴ – زبانهای شبیه سازی ۵۴
۴-۵- زبان شبیه سازی SMPL ۵۶
۴-۵-۱- آماده سازی اولیه مدل ۵۸
۴-۵-۲ تعریف و کنترل وسیله ۵۸
۴-۵-۳ – زمانبندی و ایجاد رخدادها ۶۰
۴-۶- مدلهای ترافیکی ۶۱
۴-۶-۱- ترافیک برنولی یکنواخت ۶۲
۴-۶-۲- ترافیک زنجیره ای ۶۲
۴-۶-۳- ترافیک آماری ۶۳
۴-۷- مدلسازی کارت خط در ورودی ۶۴
۴-۸- مدلسازی فابریک سوئیچ ۶۶
۴-۸-۱- الگوریتم iSLIP ۶۶
۴-۸-۲- الگوریتم iSLIP اولویت دار ۷۱
۴-۸-۳- الگوریتم iSLIP اولویت دار بهینه ۷۶
۴-۹- مدلسازی کارت خط در خروجی ۷۹
۴-۹-۱ – الگوریتم WRR ۸۰
۴-۹-۲- الگوریتم DWRR ۸۱
۴-۱۰- شبیه سازی کل سوئیچ ۸۲
۴-۱۱- کنترل جریان ۹۰
فصل پنجم: نتیجه گیری و پیشنهادات ۹۳
۵-۱- مقدمه ۹۳
۵-۲- نتیجه گیری ۹۳
۵-۳- پیشنهادات ۹۴
مراجع ۹۵
چکیده
امروزه سرعت بیشتر و کیفیت سرویس بهتر مهمترین چالش های دنیای شبکه می باشند. تلاشهای زیادی که در این راستا در حال انجام می باشد، منجر به ارائه فنآوری ها، پروتکل ها و روشهای مختلف مهندسی ترافیک شده است. در این پایان نامه بعد از بررسی آنها به معرفی MPLS که به عنوان یک فنآوری نوین توسط گروه IETF ارائه شده است، خواهیم پرداخت. سپس به بررسی انواع ساختار سوئیچ های شبکه خواهیم پرداخت و قسمتهای مختلف تشکیل دهنده یک سوئیچ MPLS را تغیین خواهیم کرد. سرانجام با نگاهی به روشهای طراحی و شبیه سازی و نرم افزارهای موجود آن، با انتخاب زبان شبیه سازی SMPL، به شبیه سازی قسمتهای مختلف سوئیچ و بررسی نتایج حاصل می پردازیم. همچنین یک الگوریتم زمانبندی جدید برای فابریک سوئیچ های متقاطع با عنوان iSLIP اولویت دار بهینه معرفی شده است که نسبت به انواع قبلی دارای کارآیی بسیار بهتری می باشد.
۱-۱- مقدمه
با گسترش تعداد کاربران اینترنت و نیاز به پهنای باند بیشتر از سوی آنها، تقاضا برای استفاده از سرویسهای اینترنت با سرعت رو به افزایش است و تهیه کننده های سرویس اینترنت برای برآورده سازی این تقاضا ها احتیاج به سوئیچ های با ظرفیت بیشتر دارند ]۱[.
در این میان تلاشهای زیادی نیز برای دستیابی به کیفیت سرویس بهتر در حال انجام میباشد. فنآوریATM[1] نیز که به امید حل این مشکل عرضه شد، بعلت گسترش و محبوبیتIP[2] نتوانست جای آن را بگیرد و هم اکنون مساله مجتمع سازی IP و ATM نیز به یکی از موضوعات مطرح در زمینه شبکه تبدیل شده است.
در این فصل به معرفی مسائل و مشکلات مربوط به کیفیت سرویس و مجتمع سازی IP و ATM می پردازیم و راه حلهای ارائه شده از جمله MPLS [3] رابررسی خواهیم نمود.
مراجع
[۱] Davie, B.; and Rekhter, Y.; “MPLS Technology and Applications,” M.Kaufmann Publishers, May 2000.
]2[ محمد حسین یغمایی مقدم، " بررسی پروتکل MPLS و نحوه پیاده سازی آن،" گزارش کار مرحله دوم قرارداد پژوهشی پیادهسازی پروتکل MPLS در شبیهساز ns با دانشگاه فردوسی مشهد، تابستان ۱۳۷۹٫
[3] Rosen, E.; Viswanathan, A.; and Callon, R.; “Multiprotocol Label Switching Architecture,” RFC 3031, Jan 2001.
[۴] Callon, R.; Doolan, P.; Feldman, N.; Fredette, A.; Swallow, G.; and Viswanathan, A.; “A Framework for Multiprotocol Label Switching,” < draft-ietf-mpls-framework-txt>,Sep 1999.
[۵] McKeown, N.; “A Fast Switched Backplane for a Gigabit Switched Router,”
Business Communications Review, December 1997.
[6] Aweya, J.; “ IP Router Architectures: An Overview,” Nortel Networks, Ottawa, Canada, K1Y 4H7.
[۷] Karol, M.; Hluchyj, M.; and Morgan, S.; “ Input Versus Output Queuing on a Space Division Switch,” IEEE Trans. Commun., vol. 35, pp. 1347-1356, 1988.
[8] McKeown, N.; Anantharam, V.; and Walrand, J.; “Achieving 100% Throughput in an Input-Queued Switch,” Proc. INFOCOMM ’۹۶ (۱۹۹۶).
[۹] McKeown, N.; “Scheduling Algorithms for Input-Queued Cell Switches,” PhD Thesis. University of California at Berkeley, 1995.
]10[ کاشف شمس الدینی شرفکند، " روشهای طراحی سیستمهای Embedded،" گزارش کار پروژه سوئیچ MPLS، مرکز تحقیقات مخابرات ایران، آبان ۱۳۸۰٫
[۱۱] MacDougall, M. H.; “Simulating Computer Systems: techniques and Tools,” MIT Press, July 1987.
[12] Heffes, H.; and Lucantoni D. M.; “ A Markov Modulated Characterization of packetized Voice and Data traffic and Related Statistical Multiplexer Performance,” IEEE J. Select. Areas commun., vol. 4, pp. 856-868, 1998.
[13] Thompson, k.; Miller, G.; and wilder, R.; “ Wide Area Internet Traffic Patterns and Characteristics,” IEEE Network, Vol. 11, No. 6, Nov./Dec. 1997.
[14] Leland, W.E.; Willinger, W.; Taqqu, M.; and Wilson, D.; “On the Self-Similar Nature of Ethernet Traffic,” Proc. SIGCOMM, San Francisco, CA, pp. 183-193, Sept. 1993.
[15] Mekkittikul, A.; and McKeown, N.; “A Starvation-free Algorithm for Achieving 100% Throughput in an Input-Queued Switch,” ICCCN ’96, pp. 226-231, October 1996.
[16] Keslassy, I.; and McKeown, N.; “Analysis of Scheduling Algorithms That Provide 100% Throughput in Input-Queued Switches,” Proc. of the 39th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, October 2001.
[17] Mekkittikul, A.; and McKeown, N.; “A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches,” IEEE Infocom 98, Vol 2, pp. 792-799, April 1998, San Francisco.
[18] Gupta, P.; and McKeown, N.; “Designing and Implementing a Fast Crossbar Scheduler,” IEEE Micro, vol. 19, pp. 20-28, Jan.-Feb. 1999.
[19] “Multiprotocol Label Switching : Enhancing Routing in the New Public Network”, White Paper, Juniper Networks, 2000.
[20] “Cisco MPLS Controller Software Configuration Guide”, Cisco Systems, May ۲۰۰۱٫
[۲۱] Harris & Jeffries, “Layer3 Switching using MPLS”, White Paper, 2000.
[22] Data Connection, “MPLS Traffic Engineering : A choice of Signaling Protocols”, White Paper, 2000.
[23] Awduche, D.O.; Chiu, A.; Elwalid, A.; Widjaja, I.; and Xiao, X.; “A Framework for Internet Traffic Engineering”, < draft-ietf-tewg-framework-04.txt>, Apr 2001.
[24] Awduche, D.; Malcolm, J.; Agogbue, J.; O’Dell, M.; and McManus, J.; “Requirement for Traffic Engineering over MPLS,” RFC 2702, Sep 1999.
میدان انقلاب - ضلع جنوب شرقی - بازار بزرگ کتاب - واحد ۱۴ - ایزوتایپ ۱۲۸
تلفن: ۶۶۹۵۸۳۳۵ - ۶۶۴۹۷۹۰۰
همراه: ۰۹۱۲۵۷۰۴۷۱۵
شماره کارت: ۶۲۱۹۸۶۱۰۰۲۵۲۶۸۸۶
isotype128@yahoo.com
More Posts - Website
About Us