A New Forwarding Policy for Load Balancing in Communication Networks
|
|
- Douglas Evan Washington
- 8 years ago
- Views:
Transcription
1 A New Forwarding Policy for Load Balancing in Communication Networks Martin Heusse Yvon Kermarrec ENST de Bretagne BP 83, 985 Brest Cedex, France Abstract We present in this paper a distributed path selection procedure which objective is to balance the load in the network. It is used here in a connection oriented network and is based on selecting, at each hop along a partially computed path, any one of the available routes to the destination. As far as we know, our approach is the first distributed multi-path routing algorithm guaranteed to be loop-free after convergence, while at the same time basing its route computation on the actual load on the links of the network, as opposed to using some administrative, static, metrics. KEYWORDS: distributed routing, load balancing, network engineering. 1. Introduction In the context of the ever increasing traffic load observed in the communication networks, load balancing is a much desired feature of routing policies. Load balancing consists in distributing the load as much as possible on the network in order to delay the occurrence of congestion. On the contrary, while usual shortest path routing aims at limiting network resources consumption per flow, it does not naturally lead to load balancing. Besides, the new routing (mainly) connection-oriented frameworks such as MPLS (Multi Protocol Label Switching) or ATM are particularly tolerant to such propositions. So we propose here a new routing approach that achieves load balancing, while improving the connection establishment procedure. This routing approach is fully distributed and is a straightforward add-on to the usual routing protocols deployed on the IP or ATM networks. It is the application, in a different context, of previous investigations concerning routing and it relies on the use of a composite metric that takes into account both the path load and its length. This combination allows the routing algorithm to take into account the network load and to balance it fairly, while at the same time insuring that the connections follow valid (loop-free) paths. This paper is organized into 4 sections: section refines the context of this study and reviews current approaches. Section 3 presents the proposed algorithm while section 4 details its benefits. Section 5 concludes the paper and highlights the potentials of our approach. Approaches to the load balancing problem: basic schemes.1. A formulation of the load balancing problem Routing in a communication networks can be represented as a minimal cost multi-flow problem that consists in admitting as many flows as possible on a network while, at the same time, minimizing the global resource usage on the network. In other words, it consists in minimizing the expression: where is the number of flows on the network, is the set of uni-directional links with associated costs, is the contribution of the flow to the traffic on, and, an arbitrary cost used to take into account the fact that the traffic could not be accepted on the network. This formulation was proposed by Gondran and Minoux [3], and they showed that it is a linear programming problem. Unfortunately, in practice, the resolution of this problem is of limited use mainly for two reasons: The matrix of traffic demands cannot be determined a priori on the communication networks, and this lack forbids obtaining a useful formulation of the problem in order to optimally route the traffic. Slight shifts in traffic demands or network resources can cause significant changes to the computed routing, (1)
2 which is undesired from the network administration point of view. So it appears that proper routing of the data traffic on the networks requires approximation (or heuristic) techniques in order to produce satisfying load handling. Among these techniques, the Widest-Shortest and Shortest-Widest routing schemes have been proposed by Qingming and Steenkiste [9], and they consist in selecting, either from among the shortest paths the one with the most available bandwidth, or among the paths with the most available bandwidths, the shortest one. These two approaches are related to the minimum cost multi-flow problem in the sense that they intend to use as efficiently as possible the network resource by balancing the load on the network, while at the same time putting the emphasis on the shortest paths in order to preserve the network resource, as it is expected that this leads to accepting more traffic on the network overall. present article follows a similar approach, by basing the selection of a route on its length and its load as described in section The IP networks context The first scheme proposed for load balancing in IP networks, namely ECMP (Equal Cost MultiPath), can be found in the OSPF proposition by Moy [7], and the problem encountered is relevant of the peculiar nature of IP networks. It states that if multiple equal cost routes exist between the current router and the destination, they can all be used. Unfortunately, using (randomly) any one of multiple routes interferes with the TCP protocol and it is necessary to deal with this problem through the implantation of various mechanisms. 1 The solution, also used by Villamizar [1] with OMP (Optimized MultiPath), relies on the preservation of a stable route for each TCP flow on the network. It bases the routing decision, taken at each router, on a key which is computed as the image by a hash function calculated from the source and destination addresses and TCP ports of the packets. ECMP and OMP were both proposed to relax shortest path routing in IP networks, which identifies only one single path between any pair of nodes, no matter what the load on this path is. It is well known that this practice greatly increases the impact of congestions and does not achieve load balancing. As ECMP only proposes the usage of alternate routes with exact equal costs, it is mainly aimed at coping with parallel links in the network. It provides an even split of the traffic between the two links in this case. OMP is a relaxation of the alternate route election criterion where not only the equal cost routes are considered, but also routes 1 as described in the current IETF drafts related to ECMP for which the next router is closer than the current one from the destination. This relaxed criterion insures that the traffic follows loop-free paths since the routers that it traverses are strictly closer and closer to the destination. The traffic splitting policy is also different in OMP, as it depends on the number of distinct paths available between the source and destination nodes and is subsequently refined from measurements taken of the traffic on the links. Parts of the network can be initially (ie. before optimization) overloaded like the link D-E in figure 1. This figure also shows that the traffic split by OMP leads to a dramatic increase in the resource consumption by flows crossing the network. Here /3 of the traffic take a route twice as long as the shortest one, resulting in a global network resource consumption almost twice as large as the original one. The proposition presented in the following section aims at splitting the traffic only on the basis of the load on the available paths while still insuring that the proposed paths be loop-free..3. Hop by Hop routing of connection The classical method for avoiding the problems due to the interference between the transport and network layers raised in section., is to apply load balancing directly to transport layer connections, so that the traffic sent on them gets as much as possible a stable treatment over time. The MPLS (Multi-Protocol Label Switching) framework brings connection capabilities to IP and thus is the main tool foreseen to achieve traffic engineering (see []) and to make load balancing possible. As stated in section.1, the aim of the work presented herein is to balance the load on the network according to the actual load on the links. In this dynamic context, and occording to [10], a hop by hop (as opposed to source routing) connection establishment mechanism was chosen, since it seems more suitable to respond to changes in the network state (even changes that happen during the connection establishment process can be taken into account). 3. A new proposition 3.1. Choice of a metric For the specific problem of routing elastic flows (i.e. that can tune their rate depending on the network state, like TCP does), various policies for load balancing have been proposed. These studies are relevant in two respects : They show that for a peculiar type of traffic (elastic flows, i.e. TCP-like connections, as opposed to streams), load balancing is desirable, and they propose policies in order to enhance the network usage experience.
3 0.5 C 0.33 C 0.5 A B 0.5 D 3 6 E G 0.66 A B 0.33 D E G 0.5 F 0.33 F a) Load balancing by ECMP b) a priori load balancing by OMP Figure 1. Load split for the ECMP and OMP routing policies These policies can be used as a basis for the routing of any kind of traffic, as there is no general load balancing scheme available, and they pursue the two aims of the load balancing on the network, namely resource preservation and load repartition. The proposition in [8] for the routing of elastic flows consists in the usage of a composite path metric such that for comparable available bandwidths on two paths, the shortest one is prefered, and for two paths of roughly the same length, the widest one is chosen. The routing algorithm is in charge of computing these path metrics, and so it is permanently able to pick up the path with the greatest, to send the traffic on it. At this point, it appears that such an algorithm is not well suited for the the task of the adaptive routing of traffic in communication networks, as this load balancing technique consists in selecting, at a given time a single shortest path. It is much more scalable (and safer) to split the load beforehand on the different available routes, sending more traffic on the paths with a greater. This remark founds our approach, that will be referred to as weighted fair routing in the next sections, as it forwards randomly the load on the various available paths, with probabilities proportional to the corresponding metrics. 3.. Choice of a routing protocol 3..1 link states protocols The computation of these path metrics requires a distributed routing algorithm which can maintain and distribute link load informations to all the nodes in the network. A link state algorithm (similar to the ones used by the IS-IS, OSPF or PNNI protocols) is particularly well suited for this task as it maintains on each node a routing database that reflects the topology of the network and that can also hold estimates of the load on each link in the network. The computation and storage of these estimates is not straightforward in some networks, and it will not be described it in this paper (the interested reader will find details in [1][4] or [1]). From this routing database, each router can compute the path metrics for the best path(s) starting from each of the different neighbors of. This task complexity is in order of (as shown in [11]), where is the number of nodes in the network. 3.. Agent based routing protocols Another way of building the sets of estimates of associated to the paths emanating from a node toward each destination node is the use of agent based routing protocols that were designed for this task. A detailed description of such an algorithm can be found in [5] and [6]. 4. Proposal 4.1. Weighted fair routing An equivalent for the metric proposed in [8] is to consider as the composite path metric of a path the value () for a path of length and bandwidth at the bottleneck. 3
4 "! " For convenience, use of an estimate for along a path is, the minimum of along the links of the path, where is the available bandwidth on the link and its distance from along. differs from in the sense that it neglects the resource consumption of a flow beyond the bottleneck, given that it exponentially diminishes with the distance to the bottleneck: that is to say that it is negligible on this part of the network. These estimates give a lower bound of the bandwidth available from to the destination through each of its neighbors and it is used to fairly split the traffic between these routes. Thus, the probability of having a connection on its way to choosing the next router is of the form: 4.. Connection establishment attempts follow loopfree paths The main concern for this kind of hop by hop weighted fair routing approach is the risk of contruction of loops while routing a connection. It is mandatory to reduce this risk in order to alleviate the management load of the router from unnecessary cranbacks, which can be avoided by a proper routing. It is show hereafter that even if hop by hop multi-path routing is used, cranbacks can be very scarce with the proposed approach. It is assumed that the routers never try to forward a connection request towards the router from which it just arrived. This assumption is realistic in the sense that the routers need to keep track of such information in all of the network frameworks. With this assumption, a routing loop appears when a connection attempt is sent toward as node that it has already visited, but not the last one. It is shown below that this phenomenon is rather unlikely and can be totally avoided at low cost. The minimum configurations for a routing loop appear in figure.a and.b, when node sends back (directly or not) a connection aimed at to node. Supposing that a route (through ) is used only if the associated is such that: (3) (4) that is, if the probability associated to this path is not negligible. So in the case.a, the router sends the connection attempt towards! because #! " (5) When the connection attempt reaches, it does not send the connection toward if " $ % (6) The condition expressed by equation 6 is insured by the condition of 5 for: '& The same result can be derived from the case.b. So it is possible to avoid routing loops by considering only a subset of the next routers depending on the associated to them. A few comments can be made at this point: This policy forbids the use for load balancing a route more than one router longer than the best one if they share the same bottleneck. This is consistent with the policy used in the telephone network where only this kind of route is considered for load balancing (though in this case the network is a full mesh). With this weighted fair routing approach, the load balancing is even on the routes with comparable load and length, and it is strongly focused on resource preservation on the network, which causes the upper part (routers B,C,D,E) of the network of figure 1 to be neglected by the traffic between A and G, unless the direct path though F becomes congested, with a load approximately seven times higher on the link F-G than on E-G Implementation and stability issues This approach can be implemented at low cost as an addon to any link state algorithm, which can be OSPF for IP or PNNI for ATM. Great care has to be taken, though, regarding the stability of the algorithm, and routing updates have to remain scarce even if this is an adaptive routing algorithm. The mechanisms for the dampening of the routing updates are well-known, they mostly rely on the use of a hysteresis function to filter the link metric changes before they are taken into account by the routing algorithm. The necessity of such mechanisms was stressed in the PNNI case [1]. As suggested in section 3.., the use of agent based routing is an alternative, and would provide the same functionality with fewer stability issues Experimental results The simulator used to test this routing policy is a standard continuous time discrete event simulator developped on purpose for the design of routing algorithms. It implements a simple connection establishement mechanism and routing algorithms. 4
5 & & & & 1 1 b 1 b 1 3 d 3 d b b a) b) Figure. A routing loop occurs when a connection is routed back to a node that has already been visited. " and " are the available bandwidths on the links and. The simulation results shown in this section were obtained with a network topology similar to the one shown on figure 1. The simulation aims at illustrating two points: The low probability of occurrence of a loop on the process of establishing a connection. The traffic split in regard to the available bandwidth on the links. The considered network was allocated the same bandwidth on all the links of the network, arbitrarily set to 60 connections, except for the link whose bandwidth changes at! from 60 to 0. An average number of were fed to the network in toward, each one lasting 1. The plots shown in figure 3 show that before the bandwidth drop on link, no load is sent to the alternate route. After the bandwidth drop, the load is fairly split on the two routes in order to unload the shortest route. As the mechanism described in section 4. was used, no loop at all were detected in the process of routing the connection through the network. The routing algorithm used for this simulation was agent-based, which explains the gradual shift of load after the bandwidth drop. 5. Conclusion and perspectives This paper proposes a complete routing approach in order to achieve load balancing in the communication networks. It relies on the commonly used link-state routing algorithms but should lead to a noteworthy improvement of the network resources usage, compared to the one experienced with the previous propositions. The approach makes use of the load balancing scheme proposed for the elastic flows while at the same time providing the first routing mechanism for its application. The loop-freedom of the connection establishment attempts is proved, even though a fully distributed routing algorithm without source routing was considered. Finally, these two points were illustrated by way of simulation. References [1] ATM Forum. PNNI. [] D. Awduche, J. Malcolm, J. Agogbua, M. O Dell, and J. Mc- Manus. Requirements for traffic engineering over MPLS. IETF RFC 70. IETF, Network working group, September [3] M. Gondran and M. Minoux. Graphes et algorithmes. Eyrolles, [4] R. A. Guérin, A. Orda, and D. Williams. QoS routing mechanisms and OSPF extensions. In GLOBECOM 97, volume 3, pages IEEE, november [5] M. Heusse, S. Guerin, D. Snyers, and P. Kuntz. Adaptive agent-driven routing and load balancing in communication networks. Advances in Complex Systems, 1:34 57, [6] M. Heusse and Y. Kermarrec. Adaptive routing and load balancing of ephemeral connections. In IEEE ECUMN 000, pages , Colmar, France, september 000. [7] J. Moy. OSPF version. IETF RFC 38, april [8] S. Oueslati-Boulahia and E. Oubagha. An approach to routing elastic flows. In ITC16, Edimbourg, [9] M. Qingming and P. Steenkiste. Routing traffic with qualityof-service guarantees in integrated services networks. In Workshop on Network and Operating Systems Support for Digital Audio and Video, July [10] A. Shaikh, J. Rexford, and K. Shin. Evaluating the overheads of source-directed quality-of-service routing. In Proc. 5
6 Connections 1 10 link E - G Connections 1 10 link F - G Epoch (a) Epoch (b) Figure 3. Load on the links E-G and F-G with weighted fair routing International conference on network protocols. IEEE, october [11] D. Topkis. A k shortest path algorithm for adaptive routing in communication networks. IEEE transactions on communications, 36(7), july [1] C. Villamizar. OSPF-OMP. IETF draft, work in progress. 6
2004 Networks UK Publishers. Reprinted with permission.
Riikka Susitaival and Samuli Aalto. Adaptive load balancing with OSPF. In Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET
More informationSimulation of Heuristic Usage for Load Balancing In Routing Efficiency
Simulation of Heuristic Usage for Load Balancing In Routing Efficiency Nor Musliza Mustafa Fakulti Sains dan Teknologi Maklumat, Kolej Universiti Islam Antarabangsa Selangor normusliza@kuis.edu.my Abstract.
More informationIP Traffic Engineering over OMP technique
IP Traffic Engineering over OMP technique 1 Károly Farkas, 1 Zoltán Balogh, 2 Henrik Villför 1 High Speed Networks Laboratory Department of Telecommunications and Telematics Technical University of Budapest,
More informationA Fast Path Recovery Mechanism for MPLS Networks
A Fast Path Recovery Mechanism for MPLS Networks Jenhui Chen, Chung-Ching Chiou, and Shih-Lin Wu Department of Computer Science and Information Engineering Chang Gung University, Taoyuan, Taiwan, R.O.C.
More informationPath Selection Methods for Localized Quality of Service Routing
Path Selection Methods for Localized Quality of Service Routing Xin Yuan and Arif Saifee Department of Computer Science, Florida State University, Tallahassee, FL Abstract Localized Quality of Service
More informationDisjoint Path Algorithm for Load Balancing in MPLS network
International Journal of Innovation and Scientific Research ISSN 2351-8014 Vol. 13 No. 1 Jan. 2015, pp. 193-199 2015 Innovative Space of Scientific Research Journals http://www.ijisr.issr-journals.org/
More informationAnalysis of QoS Routing Approach and the starvation`s evaluation in LAN
www.ijcsi.org 360 Analysis of QoS Routing Approach and the starvation`s evaluation in LAN 1 st Ariana Bejleri Polytechnic University of Tirana, Faculty of Information Technology, Computer Engineering Department,
More informationHow To Provide Qos Based Routing In The Internet
CHAPTER 2 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 22 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 2.1 INTRODUCTION As the main emphasis of the present research work is on achieving QoS in routing, hence this
More informationLoad Balancing by MPLS in Differentiated Services Networks
Load Balancing by MPLS in Differentiated Services Networks Riikka Susitaival, Jorma Virtamo, and Samuli Aalto Networking Laboratory, Helsinki University of Technology P.O.Box 3000, FIN-02015 HUT, Finland
More informationPath Selection Analysis in MPLS Network Based on QoS
Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi (CFD), Cilt:36, No: 6 Özel Sayı (2015) ISSN: 1300-1949 Cumhuriyet University Faculty of Science Science Journal (CSJ), Vol. 36, No: 6 Special
More informationFactors to Consider When Designing a Network
Quality of Service Routing for Supporting Multimedia Applications Zheng Wang and Jon Crowcroft Department of Computer Science, University College London Gower Street, London WC1E 6BT, United Kingdom ABSTRACT
More informationA hierarchical multicriteria routing model with traffic splitting for MPLS networks
A hierarchical multicriteria routing model with traffic splitting for MPLS networks João Clímaco, José Craveirinha, Marta Pascoal jclimaco@inesccpt, jcrav@deecucpt, marta@matucpt University of Coimbra
More informationPART III. OPS-based wide area networks
PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity
More informationA New Fault Tolerant Routing Algorithm For GMPLS/MPLS Networks
A New Fault Tolerant Routing Algorithm For GMPLS/MPLS Networks Mohammad HossienYaghmae Computer Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran hyaghmae@ferdowsi.um.ac.ir
More informationDistributed Explicit Partial Rerouting (DEPR) Scheme for Load Balancing in MPLS Networks
Distributed Eplicit Partial Rerouting (DEPR) Scheme for Load Balancing in MPLS Networks Sherif Ibrahim Mohamed shf_ibrahim@yahoo.com Khaled M. F. Elsayed, senior member IEEE khaled@ieee.org Department
More informationPerformance of networks containing both MaxNet and SumNet links
Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for
More informationAnalysis of traffic engineering parameters while using multi-protocol label switching (MPLS) and traditional IP networks
Analysis of traffic engineering parameters while using multi-protocol label switching (MPLS) and traditional IP networks Faiz Ahmed Electronic Engineering Institute of Communication Technologies, PTCL
More informationFaculty of Engineering Computer Engineering Department Islamic University of Gaza 2012. Network Chapter# 19 INTERNETWORK OPERATION
Faculty of Engineering Computer Engineering Department Islamic University of Gaza 2012 Network Chapter# 19 INTERNETWORK OPERATION Review Questions ٢ Network Chapter# 19 INTERNETWORK OPERATION 19.1 List
More informationEQ-BGP: an efficient inter-domain QoS routing protocol
EQ-BGP: an efficient inter-domain QoS routing protocol Andrzej Beben Institute of Telecommunications Warsaw University of Technology Nowowiejska 15/19, 00-665 Warsaw, Poland abeben@tele.pw.edu.pl Abstract
More informationA Localized Adaptive Proportioning Approach to QoS Routing
QOS ROUTING A Localized Adaptive Proportioning Approach to QoS Routing Srihari Nelakuditi and Zhi-Li Zhang, University of Minnesota Here we assume source routing with bandwidth guarantees. ABSTRACT In
More informationVoice Over IP. MultiFlow 5048. IP Phone # 3071 Subnet # 10.100.24.0 Subnet Mask 255.255.255.0 IP address 10.100.24.171. Telephone.
Anritsu Network Solutions Voice Over IP Application Note MultiFlow 5048 CALL Manager Serv # 10.100.27 255.255.2 IP address 10.100.27.4 OC-48 Link 255 255 25 IP add Introduction Voice communications over
More informationQoSIP: A QoS Aware IP Routing Protocol for Multimedia Data
QoSIP: A QoS Aware IP Routing Protocol for Multimedia Data Md. Golam Shagadul Amin Talukder and Al-Mukaddim Khan Pathan* Department of Computer Science and Engineering, Metropolitan University, Sylhet,
More informationADAPTIVE RESOURCE ALLOCATION AND INTERNET TRAFFIC ENGINEERING ON DATA NETWORK
ADAPTIVE RESOURCE ALLOCATION AND INTERNET TRAFFIC ENGINEERING ON DATA NETWORK ABSTRACT Hatim Hussein Department of Electrical and Computer Engineering, George Mason University, Fairfax, Virginia, USA hhussei1@gmu.edu
More informationPerformance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc
(International Journal of Computer Science & Management Studies) Vol. 17, Issue 01 Performance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc Dr. Khalid Hamid Bilal Khartoum, Sudan dr.khalidbilal@hotmail.com
More informationNetwork Instruments white paper
Network Instruments white paper MONITORING SERVICE DELIVERY IN AN MPLS ENVIRONMENT A growing number of enterprises depend on (or are considering) MPLS-based routing to guarantee highbandwidth capacity
More informationQuality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints
Quality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints Mohammad HossienYaghmae Computer Department, Faculty of Engineering, Ferdowsi University of Mashad, Mashhad, Iran hyaghmae@ferdowsi.um.ac.ir
More informationSECURE DATA TRANSMISSION USING INDISCRIMINATE DATA PATHS FOR STAGNANT DESTINATION IN MANET
SECURE DATA TRANSMISSION USING INDISCRIMINATE DATA PATHS FOR STAGNANT DESTINATION IN MANET MR. ARVIND P. PANDE 1, PROF. UTTAM A. PATIL 2, PROF. B.S PATIL 3 Dept. Of Electronics Textile and Engineering
More informationTraffic Engineering With Traditional IP Routing Protocols
Traffic Engineering With Traditional IP Routing Protocols Bernard Fortz Jennifer Rexford Mikkel Thorup Institut d Administration et de Gestion Internet and Networking Systems Universite Catholique de Louvain
More informationRecovery Modeling in MPLS Networks
Proceedings of the Int. Conf. on Computer and Communication Engineering, ICCCE 06 Vol. I, 9-11 May 2006, Kuala Lumpur, Malaysia Recovery Modeling in MPLS Networks Wajdi Al-Khateeb 1, Sufyan Al-Irhayim
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationInfluence of Load Balancing on Quality of Real Time Data Transmission*
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 3, December 2009, 515-524 UDK: 004.738.2 Influence of Load Balancing on Quality of Real Time Data Transmission* Nataša Maksić 1,a, Petar Knežević 2,
More informationEvaluation And Implementation Of The Open Shortest Path First (OSPF) Routing Protocol
Evaluation And Implementation Of The Open Shortest Path First (OSPF) Routing Protocol G.C NWALOZIE 1, V.N OKOROGU 2, A.C OKAFOR 3, A.O UMEH 4 1, 2, 3,4 Electronic and Computer Engineering Department, Nnamdi
More informationBCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS. BCS Level 5 Diploma in IT SEPTEMBER 2014. Computer Networks EXAMINERS REPORT
BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT SEPTEMBER 2014 Computer Networks EXAMINERS REPORT General Comments This session is again like the April
More informationQuality of Service using Traffic Engineering over MPLS: An Analysis. Praveen Bhaniramka, Wei Sun, Raj Jain
Praveen Bhaniramka, Wei Sun, Raj Jain Department of Computer and Information Science The Ohio State University 201 Neil Ave, DL39 Columbus, OH 43210 USA Telephone Number: +1 614-292-3989 FAX number: +1
More informationInter-domain Routing Basics. Border Gateway Protocol. Inter-domain Routing Basics. Inter-domain Routing Basics. Exterior routing protocols created to:
Border Gateway Protocol Exterior routing protocols created to: control the expansion of routing tables provide a structured view of the Internet by segregating routing domains into separate administrations
More informationMultiple Layer Traffic Engineering in NTT Network Service
Multi-layer traffic engineering in photonic-gmpls-router networks Naoaki Yamanaka, Masaru Katayama, Kohei Shiomoto, Eiji Oki and Nobuaki Matsuura * NTT Network Innovation Laboratories * NTT Network Service
More informationNETWORK ISSUES: COSTS & OPTIONS
VIDEO CONFERENCING NETWORK ISSUES: COSTS & OPTIONS Prepared By: S. Ann Earon, Ph.D., President Telemanagement Resources International Inc. Sponsored by Vidyo By:S.AnnEaron,Ph.D. Introduction Successful
More informationA ROUTING ALGORITHM FOR MPLS TRAFFIC ENGINEERING IN LEO SATELLITE CONSTELLATION NETWORK. Received September 2012; revised January 2013
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 10, October 2013 pp. 4139 4149 A ROUTING ALGORITHM FOR MPLS TRAFFIC ENGINEERING
More informationTable of Contents. Cisco How Does Load Balancing Work?
Table of Contents How Does Load Balancing Work?...1 Document ID: 5212...1 Introduction...1 Prerequisites...1 Requirements...1 Components Used...1 Conventions...1 Load Balancing...1 Per Destination and
More informationA MIXED-METRIC ROUTING WITH OPTIMAL FLOW DISTRIBUTION FOR MPLS NETWORKS
Journal of Engineering Sciences, Assiut University, Vol. 33, No.1, pp. 159-172, January 2006 A MIXED-METRIC ROUTING WITH OPTIMAL FLOW DISTRIBUTION FOR MPLS NETWORKS Associate Professor at Communications
More informationProposing a Load Balancing Algorithm with the Help of an Endpoint Admission Control Algorithm to Improve Traffic Engineering
Proposing a Load Balancing Algorithm with the Help of an Endpoint Admission Control Algorithm to Improve Traffic Engineering * 1 Zahra Vali, 2 Massoud Reza Hashemi, + 3 Neda Moghim 1, Isfahan University
More informationEvaluating the Overheads of Source-Directed Quality-of-Service Routing
Evaluating the Overheads of Source-Directed Quality-of-Service Routing Anees Shaikh Jennifer Rexford Kang G. Shin Department of Electrical Engineering Network Mathematics Research and Computer Science
More informationScaling 10Gb/s Clustering at Wire-Speed
Scaling 10Gb/s Clustering at Wire-Speed InfiniBand offers cost-effective wire-speed scaling with deterministic performance Mellanox Technologies Inc. 2900 Stender Way, Santa Clara, CA 95054 Tel: 408-970-3400
More informationRouting with OSPF. Introduction
Routing with OSPF Introduction The capabilities of an internet are largely determined by its routing protocol. An internet's scalability, its ability to quickly route around failures, and the consumption
More informationQoS issues in Voice over IP
COMP9333 Advance Computer Networks Mini Conference QoS issues in Voice over IP Student ID: 3058224 Student ID: 3043237 Student ID: 3036281 Student ID: 3025715 QoS issues in Voice over IP Abstract: This
More informationBalasubramanian Ramachandran
Implementation and evaluation of OSPF Optimized Multipath Routing Balasubramanian Ramachandran M.S. Thesis defense Committee: Dr. Joseph B. Evans (chair) Dr. David W. Petr Dr. Susan Gauch Organization
More informationPRASAD ATHUKURI Sreekavitha engineering info technology,kammam
Multiprotocol Label Switching Layer 3 Virtual Private Networks with Open ShortestPath First protocol PRASAD ATHUKURI Sreekavitha engineering info technology,kammam Abstract This paper aims at implementing
More informationMPLS Traffic Engineering in ISP Network
MPLS Traffic Engineering in ISP Network Mohsin Khan Birmingham City University, England ABSTRACT Multi Protocol Label Switching (MPLS) is an innovative and vibrant technology. The most famous applications
More informationQoS Switching. Two Related Areas to Cover (1) Switched IP Forwarding (2) 802.1Q (Virtual LANs) and 802.1p (GARP/Priorities)
QoS Switching H. T. Kung Division of Engineering and Applied Sciences Harvard University November 4, 1998 1of40 Two Related Areas to Cover (1) Switched IP Forwarding (2) 802.1Q (Virtual LANs) and 802.1p
More informationPerformance Analysis of MPLS TE Queues for QoS Routing
Performance Analysis of MPLS TE Queues for QoS Routing Yihan Li, Shivendra Panwar Electrical and Computer Engineering Department, Polytechnic University, Brooklyn, NY C.J. (Charlie) Liu AT&T Laboratories,
More informationRouter Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic
Telecommunication Systems 24:2 4, 275 292, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort
More informationChapter 2. Literature Review
Chapter 2 Literature Review This chapter presents a literature review on Load balancing based Traffic Engineering, VoIP application, Hybrid Neuro-Fuzzy System, and Intra & Inter Domain Networks. 2.1 Load
More informationPERFORMANCE OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS IN REALISTIC SCENARIOS
PERFORMANCE OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS IN REALISTIC SCENARIOS Julian Hsu, Sameer Bhatia, Mineo Takai, Rajive Bagrodia, Scalable Network Technologies, Inc., Culver City, CA, and Michael
More informationNetwork Efficient QoS Routing for Multimedia Services in MPLS Networks
Network Efficient QoS Routing for Multimedia Services in MPLS Networks HahnEarl Jeon The Graduate School Yonsei University Department of Electrical and Electronic Engineering Network Efficient QoS Routing
More informationPreparing Your IP Network for High Definition Video Conferencing
WHITE PAPER Preparing Your IP Network for High Definition Video Conferencing Contents Overview...3 Video Conferencing Bandwidth Demand...3 Bandwidth and QoS...3 Bridge (MCU) Bandwidth Demand...4 Available
More informationIntroduction to LAN/WAN. Network Layer
Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services
More informationCS335 Sample Questions for Exam #2
CS335 Sample Questions for Exam #2.) Compare connection-oriented with connectionless protocols. What type of protocol is IP? How about TCP and UDP? Connection-oriented protocols Require a setup time to
More informationProject Report on Traffic Engineering and QoS with MPLS and its applications
Project Report on Traffic Engineering and QoS with MPLS and its applications Brief Overview Multiprotocol Label Switching (MPLS) is an Internet based technology that uses short, fixed-length labels to
More informationPreparing Your IP network for High Definition Video Conferencing
White Paper Global Services April 2007 Table of Contents 1.0 OVERVIEW...3 2.0 VIDEO CONFERENCING BANDWIDTH DEMAND...3 3.0 AVAILABLE BANDWIDTH...5 3.1 Converged Network Links... 6 3.2 Dedicated Network
More informationJohn Ragan Director of Product Management. Billy Wise Communications Specialist
John Ragan Director of Product Management Billy Wise Communications Specialist Current Substation Communications Physical Infrastructure Twisted Pair, 4 Wire, COAX, Cat5 & Cat6, 9 Pin Serial Cable, Single-mode
More informationA Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks
A Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks T.Chandrasekhar 1, J.S.Chakravarthi 2, K.Sravya 3 Professor, Dept. of Electronics and Communication Engg., GIET Engg.
More informationCan Forwarding Loops Appear when Activating ibgp Multipath Load Sharing?
Can Forwarding Loops Appear when Activating ibgp Multipath Load Sharing? Simon Balon and Guy Leduc Research Unit in Networking EECS Department- University of Liège (ULg) Institut Montefiore, B28 - B-4000
More informationLink-State Routing Can Achieve Optimal Traffic Engineering: From Entropy To IP
Link-State Routing Can Achieve Optimal Traffic Engineering: From Entropy To IP Dahai Xu, Ph.D. Florham Park AT&T Labs - Research Joint work with Mung Chiang and Jennifer Rexford (Princeton University)
More informationA Performance Study of IP and MPLS Traffic Engineering Techniques under Traffic Variations
A Performance Study of IP and MPLS Traffic Engineering Techniques under Traffic Variations Sukrit Dasgupta Department of ECE Drexel University Philadelphia, PA, USA sukrit@ece.drexel.edu Jaudelice C. de
More informationAN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK
Abstract AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Mrs. Amandeep Kaur, Assistant Professor, Department of Computer Application, Apeejay Institute of Management, Ramamandi, Jalandhar-144001, Punjab,
More informationMulti Protocol Label Switching (MPLS) is a core networking technology that
MPLS and MPLS VPNs: Basics for Beginners Christopher Brandon Johnson Abstract Multi Protocol Label Switching (MPLS) is a core networking technology that operates essentially in between Layers 2 and 3 of
More informationThe necessity of multicast for IPTV streaming
The necessity of multicast for IPTV streaming ARIANIT MARAJ, ADRIAN SHEHU Telecommunication Department Faculty of Information Technology, Polytechnic University of Tirana Tirana, Republic of Albania arianit.maraj@ptkonline.com,
More informationMonitoring Service Delivery in an MPLS Environment
Monitoring Service Delivery in an MPLS Environment A growing number of enterprises depend on (or are considering) MPLS-based routing to guarantee high-bandwidth capacity for the real-time applications
More informationA Framework for Routing Assisted Traffic Monitoring
A Framework for Routing Assisted Traffic Monitoring D. Krishna Kumar, B.Sai baba M.Tech Krishna.desa@gmail.com Vishnu Institute of Technology college of Engineering and Technology, Bhimavaram, A.P. Abstract
More informationDistance Vector Routing Protocols. Routing Protocols and Concepts Ola Lundh
Distance Vector Routing Protocols Routing Protocols and Concepts Ola Lundh Objectives The characteristics of distance vector routing protocols. The network discovery process of distance vector routing
More informationChapter 10 Link-State Routing Protocols
Chapter 10 Link-State Routing Protocols CCNA2-1 Chapter 10 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks
More informationStability of QOS. Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu
Stability of QOS Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu Abstract Given a choice between two services, rest of the things being equal, it is natural to prefer the one with more
More informationAn Adaptive Load Balancing to Provide Quality of Service
An Adaptive Load Balancing to Provide Quality of Service 1 Zahra Vali, 2 Massoud Reza Hashemi, 3 Neda Moghim *1, Isfahan University of Technology, Isfahan, Iran 2, Isfahan University of Technology, Isfahan,
More informationTraffic Engineering Eye Diagram
1 Traffic Engineering Eye Diagram Karol Kowalik and Martin Collier Research Institute for Networks and Communications Engineering (RINCE) Dublin City University, Dublin 9, Ireland, Telephone: +353 1 700
More informationNew QOS Routing Algorithm for MPLS Networks Using Delay and Bandwidth Constraints
New QOS Routing Algorithm for MPLS Networks Using Delay and Bandwidth Constraints Santosh Kulkarni 1, Reema Sharma 2,Ishani Mishra 3 1 Department of ECE, KSSEM Bangalore,MIEEE, MIETE & ISTE 2 Department
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationEXTENDING NETWORK KNOWLEDGE: MAKING OLSR A QUALITY OF SERVICE CONDUCIVE PROTOCOL
EXTENDING NETWORK KNOWLEDGE: MAKING OLSR A QUALITY OF SERVICE CONDUCIVE PROTOCOL by Pedro Eduardo Villanueva-Pena, Thomas Kunz Carleton University January, 2006 This report examines mechanisms to gradually
More informationTHE Differentiated Services and Multiprotocol Label Switching (MPLS) working groups of IETF are proposing
Minimizing Re-Routing in MPLS Networks with Preemption-Aware Constraint-Based Routing Balázs Szviatovszki, Áron Szentesi, Alpár Jüttner Abstract The importance of providing bandwidth guarantees in packet
More informationParallel LSPs for constraint-based routing and load balancing in MPLS networks
Parallel LSPs for constraint-based routing and load balancing in MPLS networks J. Tang, C.K. Siew and G. Feng Abstract: Two features of multiprotocol label switching are very useful in network traffic
More informationManagement of Telecommunication Networks. Prof. Dr. Aleksandar Tsenov akz@tu-sofia.bg
Management of Telecommunication Networks Prof. Dr. Aleksandar Tsenov akz@tu-sofia.bg Part 1 Quality of Services I QoS Definition ISO 9000 defines quality as the degree to which a set of inherent characteristics
More informationFast Reroute Techniques in MPLS Networks. George Swallow swallow@cisco.com
Fast Reroute Techniques in MPLS Networks George Swallow swallow@cisco.com Agenda What are your requirements? The solution space U-turns Traffic Engineering for LDP Traffic Engineering Some Observations
More informationLesson 5-3: Border Gateway Protocol
Unit 5: Intradomain and Interdomain Protocols Lesson 5-3: Gateway Protocol At a Glance The Gateway Protocol (BGP) is an interdomain routing protocol used in TCP/IP internetworks. BGP was created to allow
More informationTraffic Engineering & Network Planning Tool for MPLS Networks
Traffic Engineering & Network Planning Tool for MPLS Networks Dr. Associate Professor, Department of Electrical Engineering Indian Institute of Technology Bombay, Powai, Mumbai 76 Founder & Director, Vegayan
More information5. DEPLOYMENT ISSUES Having described the fundamentals of VoIP and underlying IP infrastructure, let s address deployment issues.
5. DEPLOYMENT ISSUES Having described the fundamentals of VoIP and underlying IP infrastructure, let s address deployment issues. 5.1 LEGACY INTEGRATION In most cases, enterprises own legacy PBX systems,
More informationInvestigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions
Investigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions Steve Gennaoui, Jianhua Yin, Samuel Swinton, and * Vasil Hnatyshin Department of Computer Science Rowan University
More informationQoS Implementation For MPLS Based Wireless Networks
QoS Implementation For MPLS Based Wireless Networks Subramanian Vijayarangam and Subramanian Ganesan Oakland University, Rochester, Michigan Abstract : Voice has been the primary application in wireless
More informationLink-State Routing Protocols
Link-State Routing Protocols Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Objectives Link-state routing protocol Single-area OSPF concepts Single-area OSPF
More informationENHANCING FAULT TOLERANCE AND REROUTING STRATEGIES IN MPLS NETWORKS
ENHANCING FAULT TOLERANCE AND REROUTING STRATEGIES IN MPLS NETWORKS 1 Rajni Arya, 2 Komal Garg (Guide) 1 M.Tech. Scholar, 2 Assistant Professor, C.S.E Department, R.P.S. Group of Institutions, Mohindergarh,
More informationCS/ECE 438: Communication Networks. Internet QoS. Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE
CS/ECE 438: Communication Networks Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE Introduction The Internet only provides a best effort service
More informationTraffic Engineering. Traffic Engineering
MPLS Traffic Engineering George Swallow swallow@cisco.com Traffic Engineering 1999, Cisco Systems, Inc. 1 What is Traffic Engineering Taking control of how traffic flows in your network in order to - Improve
More informationLeveraging Advanced Load Sharing for Scaling Capacity to 100 Gbps and Beyond
Leveraging Advanced Load Sharing for Scaling Capacity to 100 Gbps and Beyond Ananda Rajagopal Product Line Manager Service Provider Solutions Foundry Networks arajagopal@foundrynet.com Agenda 2 Why Load
More informationGuaranteed QoS Routing Scheme in MPLS -Wireless Access Networks
JKAU: Comp. IT, Vol. 2, pp: 45-56 (2013 A.D./ 1435 A.H.) DOI: 10.4197 / Comp. 2-3 Guaranteed QoS Routing Scheme in MPLS -Wireless Access Networks Jeddah University, Alkamil Branch, Alkamil, Saudi Arabia
More informationLecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol
Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1. Motivation Network performance analysis, and the underlying queueing theory, was born at the beginning of the 20th Century when two Scandinavian engineers, Erlang 1 and Engset
More informationDelta Routing: Improving the Price-Performance of Hybrid Private Networks
Delta Routing: Improving the Price-Performance of Hybrid Private Networks G. Porter Department of Electrical Engineering and Computer Science University of California, Berkeley Berkeley, CA USA gporter@cs.berkeley.edu
More informationQuality of Service Routing Network and Performance Evaluation*
Quality of Service Routing Network and Performance Evaluation* Shen Lin, Cui Yong, Xu Ming-wei, and Xu Ke Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 {shenlin, cy, xmw,
More informationHPAM: Hybrid Protocol for Application Level Multicast. Yeo Chai Kiat
HPAM: Hybrid Protocol for Application Level Multicast Yeo Chai Kiat Scope 1. Introduction 2. Hybrid Protocol for Application Level Multicast (HPAM) 3. Features of HPAM 4. Conclusion 1. Introduction Video
More informationAn Efficient QoS Routing Protocol for Mobile Ad-Hoc Networks *
An Efficient QoS Routing Protocol for Mobile Ad-Hoc Networks * Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwj oeshanyang.ac.kr Abstract. To satisfy the user requirements
More informationImplementing MPLS VPN in Provider's IP Backbone Luyuan Fang luyuanfang@att.com AT&T
Implementing MPLS VPN in Provider's IP Backbone Luyuan Fang luyuanfang@att.com AT&T 1 Outline! BGP/MPLS VPN (RFC 2547bis)! Setting up LSP for VPN - Design Alternative Studies! Interworking of LDP / RSVP
More informationTraffic Engineering With Traditional IP Routing Protocols
Traffic Engineering With Traditional IP Routing Protocols Bernard Fortz Jennifer Rexford Mikkel Thorup Institut d Administration et de Gestion Internet and Networking Systems Universite Catholique de Louvain
More information