طراحي الگوريتم جديد مسيريابي مبتني بر كيفيت سرويس براي شبكه هاي MPLS با سرويس دهي چند گانه

چكيده انگليسي :

Design of New QoS Routing Algorithm in MultiService MPLS Network Mehdi Naderi Soorki mehdi iust@yahoo com 26 th May 2010 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan Iran Degree M Sc Language FarsiSupervisor Mahdi Mahdavi m mahdavi@cc iut ac ir AbstractThe rapid growth and scope of multimedia applications has caused a tremendous impact on the way peoplecommunicate The mission of next generation networks NGN is facilitating multimedia applications creationand deployment as well as supporting interoperability and network convergence A key technology IPMultimedia Subsystem IMS is the definitive means of achieving such goals IMS has been proposed tosupport newly emerged multimedia IP based applications such as voice over IP VOIP video on demand VOD IPTV and etc using a core IP backbone Clearly such applications cause huge amount of traffic loadand require specified QoS constrains It is worth pointing out that IP protocol only provides best effort serviceand use destination based routing which causes packets to reach their destination through different paths Sincemultimedia applications require specified QoS constrains IP cannot guarantee the reception of packets in orderwhich is essential for the real time applications In this way traffic engineering TE is a technique which hasbeen used to guarantee the QoS as well as optimal use of infrastructure networks In order to implement TE multiprotocol label switching MPLS is the useful solution among other existing techniques This is becauseMPLS packets belong to a traffic source are routed through a same path which is essential for TEimplementation In addition to this MPLS is one of the crucial protocols which have important rules in NGN The major technical challenge in TE is the paths selection in which both QoS constraints and best possibleresources utilization are satisfied One of the key issues in providing QoS guarantees is the paths selectionwhere both QoS constraints and best possible resources utilization are satisfied The problem of finding suchpaths is known as QoS routing and is NP complete problem in general Such problems can be solved usingheuristic algorithm in polynomial time Although much work has been done on laying MPLS paths to optimizeperformance most has focused on satisfying bandwidth requirements Relatively little research has been doneon QoS routing where QoS constraints is both bandwidth and delay In this thesis we explain QoS based routingalong with MPLS and TE requirements We first propose a new Bandwidth and end to end delay Guaranteealgorithm based on the LR Servers theory that it decreases minmum end to end delay and increases maximumflow MDMF then a another algorithm porposed that it is proper for multiservice MPLS network MDMFMS Our simulation results are compared with previously published algorithms which are known as MHA WSP MIRA BCRA BGDG and MIRAD The simulation results reveal that MDMF and MDMFMS present lowerrejection rate compare to the rejection rate of previously published algorithms From the simulation results ofMDMF and MDMFMS it can be stated that while MDMF and MDMFMS guarantee the maximum end to enddelay they achieve relatively proper performance in maximum flow and time complexity Key wordsNext Generation Network Quality of Service Traffic Engineering MPLS QoS based routing

نادري سوركي، مهدي

طراحي الگوريتم جديد مسيريابي مبتني بر كيفيت سرويس براي شبكه هاي MPLS با سرويس دهي چند گانه

شبكه هاي نسل جديد , مهندسي ترافيك