Abstract

Traffic Engineering is the one of the methods for improving the Quality of Service in the network like Internet. Multipath routing is a mechanism for load balancing in which the total load is spatially distributed over several paths. It can reduce congestion probability given by routing into best one path in the current Internet. We focus on MPLS network, which is usable in the ISP network. LSPs of MPLS provide path controllability by explicit route in the connectionless IP network."br /"Multipath routing scheme is established with two steps, selection of multiple candidate paths and traffic splitting among these selected paths. We compare some recent multipath routing algorithms based on MPLS in the point of scalability and stability. Of them, we pick up WDP and LDM for our hybrid approach which combines cross-steps of different algorithms. PER algorithm is proposed in the improvement of LDM's traffic splitting step. Using LDM, WDP and PER, three hybrid QoS algorithms by each step combination are made. Their performances are proved by simulation that they, especially LBWDP (Load Balancing over Widest Disjoint Paths), are more effective than LDM or MATE. "br /"For better QoS guarantee, we integrate DiffServ with our traffic engineering technique (DiffServ-aware MPLS Traffic Engineering: DS-TE). PEMS (PEriodic Multi-Step algorithm in DS-TE network) is proposed as one DS-TE model to differentiate the quality of service according to the class. For PEMS algorithm, we propose new algorithm to select candidate paths by proper metric of each traffic class. PER algorithm distributes the traffic among its own candidate paths by dynamic metric of requested class. Simulation results using ns-2 showed that PEMS can balance the load less than LBWDP but EF and AF classes can be ensured the better quality of service than LBWDP.; Le routage multi-chemins est une technique qui permet l'équilibrage de la charge en multiplexant les flux vers une destination sur plusieurs chemins. Nous proposons une approche de routage multi-chemins qui, peut être schématisée en deux étapes : l'étape de choix des chemins candidats et l'étape de distribution du trafic sur un sous-ensemble de ces chemins. "br /"Dans ce travail, nous avons commencé par effectuer une étude comparative d'un point scalabilité et stabilité, de plusieurs algorithmes de routage multi-chemins, basés sur MPLS. Cela nous a permis de retenir WDP pour la sélection des chemins candidats et LDM pour la distribution des demandes de trafic reçues par un routeur entrant du réseau d'un FAI. Nous proposons dans ce travail PER, un algorithme qui est une amélioration de l'algorithme de distribution de LDM. Ces différents algorithmes nous ont permis de réaliser plusieurs algorithmes « hybrides » dont LBWDP (Load Balancing over Widest Disjoint Paths) qui par simulation a été prouvé comme étant un algorithme plus performant que des modèles comme LDM ou MATE. "br /"Pour une meilleure garantie de QdS nous avons cherché à intégrer la différentiation de service (DiffServ) avec notre technique d'ingénierie de trafic (DiffServ-aware MPLS Traffic Engineering : DS-TE). Nous proposons PEMS (PEriodic Multi-Step algorithm for DS-TE network) comme un modèle de DS-TE pour différencier la qualité du service selon la classe du trafic. Dans ce cadre, nous proposons un nouvel algorithme de sélection de chemins candidats en fonctions des critères préférentiels de chaque classe de trafic. L'utilisation de PER permet ensuite de distribuer en fonction de critères dynamiques les demandes reçues sur les meilleurs chemins de chaque classe. Par simulation à l'aide de ns-2, nous avons montré que PEMS répartie moins bien la charge que LBWDP mais que les classes EF et AF ont une qualité de service meilleure que dans le cas de LBWDP.

Abstract

Les réseaux de la nouvelle génération (Next Generation Networks) sont basés sur l'intégration des différentes technologies d'accès. Pour garantir la QoS et la mobilité transparente d'un terminal se déplaçant d'une technologie d'accès à une autre, une gestion spéciale de mobilité et de QoS est nécessaire. Dans ce contexte, nous présentons les différentes architectures d'intégration existantes intégrant les réseaux UMTS et WLAN considérés comme des technologies complémentaires à s'intégrer naturellement, et les raisons principales à forcement intégrer ces deux technologies. Les travaux de recherche présentés dans cette thèse consistent à proposer une nouvelle architecture d'intégration entre UMTS et WLAN assurant un handover vertical transparent avec minimum de délai, minimum de dégradation de la QoS, et une probabilité de rejection des appels de handover minimale. On propose l'architecture "Anticipated Vertical Handover" basée sur le protocole de mobilité Fast MIPv6 dans le contexte du handover de UMTS à WLAN et vice versa, et le protocole de transfert du contexte (Context Transfer Protocol) CTP. Pour améliorer la QoS, "Mobility and QoS Management Architecture" MQMA est proposée. Un nouveau module appelé Inter-Domain Management (IDM) est introduit pour réaliser la gestion de QoS et pour guider la demande du handover au réseau d'accès capable de satisfaire les paramètres du handover. Dans le modèle MQMA, le protocole de gestion de mobilité et de la QoS (Mobility and QoS Management Protocol) est proposé pour contrôler les échanges de messages entre les différentes entités du modèle MQMA. Le handover peut être réalisé verticalement par VIDM ou guidé horizontalement au même réseau d'accès par HIDM. Dans ce cas, le handover horizontal est proposé pour servir le handover vertical (si ce dernier est bloqué). Le handover peut aussi être guidé au réseau WiMax par le SIDM, du fait que WiMax est considéré comme le réseau de destination en réserve, "stand-by" destination network, au cas où le handover vertical ou horizontal n'est pas possible.