Étude des algorithmes de routage adaptatif pour le réseau dédié de service

Le réseau dédié de service fournit une plate-forme de livraison de bout en bout pour les services d'Internet sensibles à la QoS, tels que les applications multimédias. Cette plateforme de livraison est basée sur des algorithmes de routage adaptatif Ces algorithmes prennent leurs décisions d'acheminement à la source en fonction des états des liens logiques liant les noeuds constituant le réseau dédié de service. L'état d'un lien logique est représenté par la largeur de bande disponible que ce lien fournit. Ainsi, les noeuds du réseau dédié de service construisent des bases de données des états de tous les liens du réseau en utilisant des mesures actives de la bande passante disponible. Ce projet fait une étude de performance des algorithmes de routage adaptatif qui emploient des différentes méthodes de mesures de la largeur de bande disponible (SPRUCE, PathLoad et mesures exactes). Les méthodes de mesures citées ainsi que le routage adaptatif ont été modélisés et simulés à l'aide du logiciel NS. L'algorithme qui permet d'obtenir les meilleurs paramètres de QoS (délai de bout en bout, gigue et taux de perte) d'un fiux à envoyer, et ceci en utilisant une des méthodes de mesure à la fois, est considéré le plus performant. Les algorithmes ont été comparés afin de déterminer le plus performant. Les simulations ont montré que les algorithmes utilisant SPRUCE et les mesures exactes ont presque la même performance et que cette performance est mieux que celle de l'algorithme qui utilise PathLoad, spécifiquement quand les conditions du réseau sont mauvaises, en d'autres mots quand le réseau est chargé. Également, ces simulations ont montré les avantages du routage adaptatif du réseau dédié de service par rapport au routage traditionnel

End-to-end asymmetric link capacity estimation

Knowledge of link capacity is important for network design, management, and utilization. With the increasing popularity of asymmetric link technologies (such as DSL, 1xRTT, and satellite links), it is desirable to have a capacity estimation technique, which can simultaneously measure forward and backward direction link capacities on an Internet path. Moreover, this estimation must often be "sender only", because of receiver limitations or lack of standards. In this study, we propose a simple, fast and accurate technique, called AsymProbe, to estimate asymmetric link capacities. AsymProbe is a "sender only", round trip procedure. It achieves asymmetric link capacity estimation by strategically altering the ratio of probe and acknowledgement packet sizes. Using simulation and testbed experiments, we validate AsymProbe with a variety of network configurations. The results show that AsymProbe can correctly estimate the asymmetric link capacities as long as an appropriate packet size ratio can be employed

End-to-end Asymmetric Link Capacity Estimation

[[sponsorship]]資訊科學研究所,資訊科技創新研究中心[[note]]已出版;有審查制度;具代表