Simulation of all-optical networks with dflection routing

Simulation of all-optical networks with deflection routing

• Auteur / Autrice : Armando Borrero-Molina
• Direction : Jean-Michel Fourneau
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2004
• Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

Mots clés contrôlés

Algorithmes

Routeurs (réseaux d'ordinateurs)

Télécommunications optiques

Résumé

In this work, we hâve developed an aU-optical networks simulator, that uses a deflection routing method. The chosen topology for our rnodel is a 2D grid network, mainly because of its simplicity of implementation and its approach to a real topology. The size of thé modèle network is 10x10. We hâve considered this size, taking in considération that our network is of thé type "Core Network". We hâve proved a distributed algorithm that deflects thé smaltest number of customers in every node of thé net. We hâve called it Minime Deflection Algorithm and we hâve evaluated its performances in an all-optical network. Every node attempts to send thé packets to theirs optimal routes, to thé shortest hop path to their destination, thé path with thé minimum number of deflections. We hâve also developed another deflection routing algorithm that does a gtobal minimization on thé packets route, and we hâve called it, Scate Routing Algorithm. We hâve paralleled our simulator and we hâve imptemented a distributed simulator in order to obtain better exécution times, with thé intention of decrease thé exécution time and to run bigger problems, this is, to exécute thé simulator with bigger values of thé arrivai rate or bigger simulation times, bigger number of hops. We hâve also developed some Network Access Controls, in order to central thé input networks flow, to central thé load to offer diverse types of Quality of Service and to improve thé time transport performances