Skip to main content
SUPERVISOR
Faramarz Hendessi,Mehdi Mahdavi
فرامرز هندسی (استاد راهنما) مهدی مهدوی (استاد مشاور)
 
STUDENT
Mohammad Reza Nosouhi
محمدرضا نصوحی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1383

TITLE

The Study of Bandwidth Sharing Algorithms and Simulation of a Typical Case in OPNET Environment
As a result of growth of Internet in recent years, different data flows should contend each other for more resources. On the other hand, some applications need to have a guaranteed bandwidth. So, we need a fair resource allocation algorithm with an acceptable QoS guarantee for all applications. This procedure is more vital for End networks. So for meeting these requirements, traffic management and bandwidth allocation methods are necessary. In this thesis, we analyze different methods of bandwidth allocation in data networks. At first, we analyze network layer algorithms that are used for resource allocation and QoS guarantee. Then we study several bandwidth allocation algorithms which are activated by end users to be able to increase QoS by allocating bandwidth among different data flows. After that we simulate a typical algorithm in OPNET. For making that algorithm perfect, we will introduce a bandwidth management system. This system has a hierarchical structure that is working in two levels. At the first level, user’s request would be analyzed based on each user’s weight. If there is enough bandwidth, the request will be accepted and guaranteed. At the second level, a user’s flows will be managed based on allocated rate of each flow. This part of algorithm is locally implemented in every user’s computer. We prove simulative that this algorithm not only prepares a guaranteed minimum rate for each user, but also the remained rate could be allocated in a best-effort manner.
امروزه گسترش کاربردهای اینترنت موجب افزایش تعداد کاربران آن شده است. به نحوی که رقابت شدیدی برای استفاده از منابع موجود در سطح آن بین جریانهای داده به وجود آمده است. از طرفی برخی از برنامه‌های کاربردی برای داشتن عملکرد مطلوب نیازمند سهمی تضمین شده از پهنای باند هستند. بنابراین با توجه به محدود بودن منابع اینترنت، در صورتی که تخصیص منابع به جریانها به صورت عادلانه انجام نشود، افت کیفیت سرویس را در برنامه‌های کاربردی به همراه خواهد داشت. بخصوص در مورد شبکه‌های انتهایی که با پهنای باند محدودی به اینترنت وصل شده‌اند این قضیه آشکارتر می‌شود. لذا اجرای روشهای مدیریت ترافیک و تقسیم پهنای‌باند در شبکه‌ها ضروری به نظر می‌رسد. در این پایان‌نامه روشهای مختلف تقسیم پهنای‌باند در شبکه‌های داده که در سطوح مختلف انجام می‌شوند را بررسی می‌کنیم. ابتدا الگوریتمهایی که در سطح لایه شبکه اقدام به تخصیص منابع و تأمین کیفیت سرویس مورد نیاز می‌کنند را بررسی کرده و پس از مطالعه عملکرد آنها، چند الگوریتم در زمینه تقسیم پهنای باند که در سمت کاربران اجراء می‌شوند را مورد بررسی قرار می‌دهیم. در این الگوریتمها برای افزایش کیفیت سرویس برنامه‌های کاربردی و همچنین استفاده بهینه از کل پهنای‌باند در دسترس، اقدام به تقسیم پهنای باند بین جریانهای مختلف کاربر می‌شود. در این خصوص عملکرد یک الگوریتم نمونه را در محیط نرم‌افزار OPNET شبیه‌سازی کرده و نتایج حاصل از آن را تجزیه و تحلیل می‌کنیم. همچنین در تکمیل عملکرد الگوریتم موردنظر، یک سیستم مدیریت پهنای باند مشترک طراحی و معرفی می‌شود. این سیستم دارای ساختاری سلسله مراتبی بوده و در دو سطح مختلف اجراء می‌شود. در سطح اول، تقاضای هر کاربر بر اساس پارامتر وزن آن بررسی و در صورت وجود پهنای‌باند کافی، پذیرفته و تضمین می‌شود. در سطح دوم مدیریت جریانهای یک کاربر بر اساس کل نرخ تخصیص یافته به آن انجام می‌شود. این مرحله از الگوریتم به صورت محلی در کامپیوتر هر کاربر پیاده‌سازی و اجرا‌ء می‌شود. همچنین عملکرد الگوریتم به گونه‌ای است که علاوه بر تضمین یک حداقل نرخ برای هر کاربر، یک نرخ اضافی نیز به صورت بهترین تلاش برای هر کاربر در نظر می‌گیرد. نتایج شبیه‌سازی الگوریتم ویژگیهای یاد شده را به خوبی نشان می‌دهد.

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