Sélection des routes

download Sélection des routes

If you can't read please download the document

  • date post

    15-Jan-2016
  • Category

    Documents

  • view

    19
  • download

    4

Embed Size (px)

description

Contrôle de ressources par multiroutage. Sélection des routes. Pascal Merindol – merindol@lsiit.u-strasbg.fr. Equipe de Recherche Réseau et Protocoles- LSIIT – ULP http://www-r2.u-strasbg.fr. - PowerPoint PPT Presentation

Transcript of Sélection des routes

  • Slection des routesEquipe de Recherche Rseau et Protocoles- LSIIT ULPhttp://www-r2.u-strasbg.frPremires simulationsPascal Merindol merindol@lsiit.u-strasbg.fr Les protocoles de routage actuellement dploys sur Internet ne profitent pas pleinement des ressources que lui offre le rseau sous jacent, notamment en terme de bande passante. En effet, les techniques actuelles ralisent un routage uni-chemin dune source S vers une destination D, monopolisant ainsi les mmes ressources de S vers D. Certains mcanismes dingnierie de trafic existants permettent de raliser du routage multi-chemins grce la labellisation de bout en bout de routes pr calcules sur S vers D, alors que dautres mthodes proposent de construire de manire distribue un ensemble de multi-chemins dpourvus de boucle de S vers D.Le multiroutage distribu par interface entrante (MIE)valuation de lexistantBut : Raliser un multiroutage de proche en proche extensible et prsentant les mmes avantages quun routage la source sans faire exploser la complexit des tables de commutations.Mthode: Ne considrer que linterface dentre des flux en transit pour diffrencier leurs origines afin dviter le bouclage des donnes.Multiroutage, les autres problmatiquesLa Nature et change des informations de ressources A la diffrence de la construction des chemins qui est proactive, comment dfinir un mcanisme ractif pour interprter les variations de charge sur le rseau ? Distribution de la chargeComment traiter efficacement les informations de variation de charge reues pour dfinir une rpartition sans oscillations perturbatrices? Mthode de distributionQuelles techniques utiliser pour rpartir proprement dit le trafic selon sa nature (TCP/UDP) une fois les proportions de distributions attribues ?Le multiroutage la source sur routes labellises Le multiroutage distribu avec vitement des boucles

    Rfrences : [CRA] S. Nelakuditi et Z.-L. Zhang, On Selection of Paths for Multipath Routing, Proceedings of IWQoS, 2001. [MPLS] E. Rosen, A. Viswanathan, et R. Callon, "Multiprotocol Label Switching (MPLS) Architecture", IETF RFC 3031, Janvier 2001. [OSPF, ECMP] J. Moy, "OSPF version 2." Internet Engineering Task Force (IETF), RFC 2178, Avril 1998. [MPDA] S. Vutukury, Multipath routing mechanisms for traffic engineering and quality of service in the Internet, Ph.D thesis, University of California, Santa Cruz, Mars 2001.Calcul de multi-chemins disjoints du premier arc par destination vers chacun des noeuds du grapheSur chaque nud s, le rseau est modlis par un graphe G(S,A) o s ralise la suite doprations suivante : (En entre, deux paramtres, k et p, respectivement restrictif topologique et contrleur du temps de convergence protocolaire)Vrification de la faisabilit (absence de boucle) des chemins proposs par ses voisins directs pour chaque destinationValidation des chemins du voisinage avec positionnement des lignes de routage un saut Validation de ses chemins en fonction des rsultats obtenus chez les voisinsPhase de dcouverte la source Phase de validation distribue Solutions de routage proposes par cot

    cot cotInterface entrantePhase de validation la sourceProchain sautCot du meilleur chemin par Comparatif topologique des protocoles distribus

    Chemins et bande passante selon la profondeur p danalysePour tre slectionn, un chemin doit garantir une profondeur donne p un cot infrieur au meilleur calcul la sourceCot des chemins calculs compris entre le meilleur cot et k *le meilleur cot selon une mtrique dtat des liens comme [OSPF] Optimisation bande passante Rduction des dlais Rpartition de la charge rigide Cot de labellisation proportionnel au nombre de paires (S,D) Distribution de charge ractive Extensibilit Peu de multi-chemins gnrs Faible gain de bande passanteCombinaison dun algorithme de recherche dans les graphes ([CRA], par exemple) une technique de construction de route par label ([MPLS]), sans router explicitement les donnes.Ce type de mthode doit prvenir la formation de boucles par :des chemins de mme cot ([ECMP]) la garantie que le cot du meilleur chemin des voisins emprunts par ses multichemins soit strictement infrieur au sien ([MPDA])Label Switch Path 1 ([MPLS])LSP 2LSP 3LSP 4SourceDestinationNud distributeurArcs possibles pour la rpartition de charge sur nud distributeur(k=2)Modlisation graphique dune ligne de routage Destinationsur renater 3Nud internationalNoeud national

    Deux classes dingnierie de trafic sopposent par leur forme :La premire construit les chemins la source sur des critres doptimisation, la seconde, distribue, doit garantir labsence de boucles de routage sur le rseau. k=2Contrle de ressources par multiroutage