Skip to main content
SUPERVISOR
MasoudReza Hashemi
مسعودرضا هاشمی (استاد راهنما)
 
STUDENT
Ahmad Askarian
احمد عسکریان

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1387
Traffic engineering (TE) is a mechanism to use network resources more efficiently. Because bandwidth is one of the most important requirements of these applications, network hardware development cannot eliminate the need for bandwidth management techniques. Network operators use TE to achieve different objectives such as load balancing, congestion avoidance and average delay reduction. TE with the objective of load balancing can reduce maximum link utilization (MLU) and increase bandwidth efficiency (BWE). Because considerable delay may occur at congested links, reduction of end to end delay could be considered as a side result of load balancing. One approach for analyzing the TE problem is formulating it with optimization theory problems. If we consider load-balancing as an objective of the optimization problem and consider the amount of traffic load on all links that belong to specific session as the problem outcome, the solution of such problem is the path of each session that causes minimum congestion. Destination-based routing is not manageable and so it is highly susceptible to congestion. Because of this reason the concept of TE was developed in MPLS-based networks but Support explicit routing in these networks is difficult. The main idea of IP-based TE is to find a set of weights that optimizes a specific objective function. Plane IP routing protocols such as OSPF, a popular intradomain routing protocol, are believed to be insufficient for TE. OSPF is based on the shortest path algorithm in which link weights are set using the inverse proportional bandwidth capacity. Optimization theory helps network researchers to analyze the network behavior more precisely. But this approach lacks feasibility facts. These attempts result in a new definition such as equivalent weight set and equivalent constraints. We define a new optimization problem this thesis proposes that to address the feasibility requirements a weight set can be calculated in order to be used as a link metric in OSPF. Linear programming algorithms help us to propose a traffic engineering method that satisfies practical requirements of the methods. Also, IP based TE method can be used for LSP setup phase in MPLS network. So IP based TE can help MPLS based TE. In this thesis we analyze the optimization problem from feasibility perspective and show that a set of link weights that can be embedded as a link metric in OSPF protocol result in optimal or near optimal load balancing. Our simulation in this thesis verifies the network performance in both IP and MPLS and shows that our new method improves bandwidth efficiency and reduces network congestion. Key Worlds Traffic engineering, IP network, MPLS network, Linear Programming, Optimization
مهندسی ترافیک راهکاری برای استفاده hy;ی مطلوب تر از منابع شبکه است. گردانند گان شبکه های مخابراتی از مهندسی ترافیک برای رسیدن به اهدافی مانند توزیع متوازن بار، جلوگیری از ازدحام و کاهش میانگین تاخیر استفاده می کنند. تا مدت ها تصور محققان شبکه بر این بود که پروتکل های مسیریابی شبکه های IP، مناسب برای اعمال مهندسی ترافیک نیستند. این تصور به علت مسیریابی مبتنی بر آدرس مقصد در شبکه های IP بود و به همین دلیل مفهوم مهندسی ترافیک با مطرح شدن MPLS به عنوان راه کاری برای اعمال سیاست های مهندسی ترافیک در مسیریابی توسعه پیدا کرد. با این حال، مدل سازی مسئله ی مسیریابی مبتنی بر کوتاه ترین فاصله به صورت یک مسئله برنامه نویسی خطی نشان داد که مسیریابی شبکه های IP که مبتنی بر کوتاه ترین فاصله هستند قابلیت اعمال سیاست های مهندسی ترافیک را دارا می باشند. مشکل این روش ها عدم تطبیق آنها با شرایط پروتکل های موجود در شبکه و در نظر نگرفتن شرایط عملی مسئله می باشد. هدف این پایان نامه تحلیل روش های برنامه نویسی خطی و مدل سازی پروتکل های مسیریابی درشبکه های IP با این روش ها و همچنین ارائه ی یک روش عملیاتی برای تطبیق این دسته از مسائل بهینه سازی با شرایط عملی پروتکل ها می باشد. برای رسیدن به این هدف تعاریف جدیدی مانند مجموعه وزن معادل برای یک گراف و روش های مبتنی بر بهینه سازی و الگوریتمی برای رسیدن به آن ارائه شده است. از آنجا که پروتکل مسیریابی OSPF به عنوان پروتکل محبوب در مسیریابی داخل دامنه ایی شناخته شده است در این پایان نامه نیزتحلیل ها بر اساس این پروتکل صورت گرفته است. ایجاد هوشمندانه یLSP مهمترین عامل اعمال سیاست های مهندسی ترافیک در شبکه ی MPLS می باشد. انجام مهندسی ترافیک در شبکه ی IP و برقرار کردن LSP بر طبق آن تاثیر مستقیم بر روی نحوه ی توزیع ترافیک در شبکه ی MPLS دارد. در این پایان نامه شبکه های IP و MPLS هر دو مورد تحلیل و شبیه سازی قرار گرفتند.شبیه سازی های انجام گرفته در این پایان نامه در محیط نرم افزار OpNet می باشد. کلمات کلیدی مهندسی ترافیک، شبکه های IP، شبکه های MPLS ، برنامه نویسی خطی، بهینه سازی

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