Comme mentionné ci-dessus, l'évaluation de la topologie d'un réseau de communication vis-à-vis des défaillances de ses éléments ou d'agressions extérieures, peut se faire naturellement dans un cadre probabiliste. Cependant, bien souvent les analystes ne disposent pas de données suffisantes (ou suffisamment fiables) pour utiliser ces modèles probabilistes. Une approche déterministe qui vise à quantifier des qualités au départ purement topologiques du réseau est alors suivie. On parle, dans ce cas, de vulnérabilité. Par rapport au calcul combinatoire exact de ces mesures, outre le fait de s'appuyer seulement sur des données topologiques, l'approche a deux avantages supplémentaires. Ces avantages sont, d'une part, le fait qu'elle peut conduire à des algorithmes beaucoup plus rapides que ceux manipulant les modèles stochastiques et, d'autre part, qu'elle peut intégrer relativement facilement d'autres données telles le coût des lignes ou des mesures de trafic. Ceci dit, il y a un défaut majeur qui est l'absence de formalisation, car il n'existe pas de définition standard de la vulnérabilité. Il y a autant de définitions que d'indices proposés pour l'évaluer. De plus, les indices proposés dans la littérature sont toujours validés empiriquement, c'est-à-dire, en montrant comment ils évaluent tel ou tel réseau. Nous avons travaillé sur ces problèmes et nos recherches ont abouti à un indice vectoriel qui possède des propriétés intéressantes. L'indice est en cours de validation. Notre effort va se porter maintenant vers des modèles plus généraux qui tiennent compte de différents niveaux de performance dans les systèmes.