Font Size: a A A

Architecture et mecanismes pour la gestion de la qualite de service dans les reseaux de prochaines generations

Posted on:2008-01-31Degree:Ph.DType:Thesis
University:Ecole Polytechnique, Montreal (Canada)Candidate:Oulai, Khyda Desire YannickFull Text:PDF
GTID:2448390005462314Subject:Engineering
Abstract/Summary:PDF Full Text Request
The main objective of this thesis is to propose a quality of service architecture for a next generation access network. This architecture allows guaranteeing some end to end parameters like delay and packet loss rate.;To reach our goals, we first reviewed the literature in order to evaluate the state of the art in the different area we had to study. This thesis considers the Telecoms and Internet converged Services and Protocols for Advanced Networks (TISPAN) network which is the most complete at this time. The first aspect we studied is the definition of a layer 2 aggregation network which leads to a global architecture. We used Ethernet as access technology because Optical Ethernet has a low cost/performance ratio with high bitrate available. We started by defining a centralized architecture for quality of service management in Ethernet networks. Then, in order to guarantee the end to end quality of service, we presented an architecture for the TISPAN access network which integrates the Ethernet architecture previously defined.;Following that, we proposed some algorithms and mathematical models for real time connection admission control in a network with a predefined logical topology. Beforehand, we analyzed the different models of admission control already proposed in the literature in order to detect their forces and weaknesses. We focused on end to end delays and packet loss constraints.;The last part of our work was the evaluation of our solutions. The protocols for resource reservation in a TISPAN access network were formally validated using a software named UPPAAL. For admission control, models are generated using a C code and solved with CPLEX software. Our results proved that our proposals permit to satisfy every connexion in service without significantly increase the blocking. Since we are in a dynamic context, we showed that it takes under 53 ms to solve our models with CPLEX and the total running time is less than 260 ms for 80 nodes networks. Our proposals could therefore be applied to real networks.;This thesis brings some major and innovative contributions to the telecommunication networks area. First, the quality of service architecture for Ethernet is important because Ethernet was not originally designed for real time services. Therefore, we proposed a centralized architecture that allows doing connections admission control, policy enforcement and frames marking. This solution is DiffServ-based but allows guaranteeing some quality of service parameters to individual flows.;For a better class of service differentiation in an Ethernet network, we introduced a mechanism to increase the number of priority level which is limited to eight with the IEEE 802.1Q standard. Moreover, it is also possible to increase the number of VLAN or to carry label for Ethernet label switching. One of the main advantages of this proposal is that the Ethernet frame header length remains the same, allowing backward compatibility with existing equipments. Also, the integration of Ethernet in the TISPAN network is innovative.;On the other hand, our mathematical programming models for admission control permit to solve problems with three kinds of constraints: delays, packet loss and mixed constraints. All the constraints are end to end. For this part of our work, we should mention many new features. First, the proposed models allow guaranteeing quality of service parameters for every connexion in the network without rerouting while most of the propositions in the literature only focus on guaranteeing quality of service for the new connection. With this approach, accepting a new connection on the network will not perturb the connections already in service and the operator will retain his subscribers. Another point is that the proposed models are linear, leading to fast resolutions. Finally, the proposed algorithms favour the reduction of the number of constraints to write because we adopt a path-based approach rather than a flow based approach. (Abstract shortened by UMI.)...
Keywords/Search Tags:Service, Architecture, Network, Quality, Admission control, Constraints, Ethernet, TISPAN
PDF Full Text Request
Related items