Architectures de réseaux mobiles survivables : modèles et méthodes de solution

Nous présentons un modèle de programmation en nombres mixtes pour le problème de conception d'un réseau capacitaire survivable, et décrivons un algorithme de coupe pour sa solution. Le modèle et les méthodes de solution sont intégrés dans notre outil de dimensionnement de réseau, DISCNET. Étant donné une demande de communication entre chaque paire de nœuds de commutation dans une région, la tâche consiste à déterminer la topologie d'un réseau de télécommunication reliant les nœuds donnés et à sélectionner, parmi un ensemble donné de valeurs valides, une capacité pour chaque lien physique potentiel de manière à ce que les demandes de communication soient satisfaites, même en cas de défaillance d'un composant du réseau. Une solution consiste en les liens choisis et leur capacité, ainsi que les routages pour chaque demande, dans le cas d'un fonctionnement sans défaillance et le cas de défaillance d'un seul composant (nœud ou lien). Nous proposons deux modèles alternatifs pour traiter les défaillances de composants uniques du réseau. Le premier utilise des chemins diversifiés pour garantir le routage d'une fraction spécifiée de chaque demande sans effort de reroutage ; le second permet le reroutage en cas de défaillance. À la fin, nous discutons des moyens alternatifs de mettre en œuvre la survivabilité en utilisant ces deux modèles.