ROUTING OF NETWORK TRAFFIC

摘要

Un procédé sert à acheminer des demandes de services à travers un réseau formé de noeuds interconnectés par des liens. Le réseau est conçu de sorte que tous les noeuds puissent communiquer avec tous les autres noeuds. A des intervalles préselectionnés, des ensembles de voies d'acheminement à travers le réseau sont générés en fonction de la configuration du réseau et des informations concernant la circulation. De même, à des intervalles prédéterminés, des facteurs d'occupation sont calculés en fonction de la configuration du réseau et des informations concernant la circulation. Ces facteurs d'occupation sont proportionnels à des facteurs d'occupation non associés et à des facteurs d'allocation associés aux appels des nombreuses paires de noeuds; tous ces derniers facteurs sont dérivés d'un schéma nominal d'acheminement selon lequel un appel de la paire de noeuds correspondante est considéré comme égaré uniquement s'il est bloqué sur toutes ses voies d'accès autorisées. Lorsqu'une demande de services est reçue, les facteurs d'occupation correspondant à l'état occupé-libre des liens sont utilisés pour calculer une valeur d'occupation associée à chaque voie d'acheminement. Chaque voie d'acheminement est considérée comme voie éventuelle d'acheminement sur la base de l'intensité du trafic au moment où la demande de services est faite. La valeur d'occupation minimale pour chaque ensemble de voies d'acheminement détermine la voie éventuelle d'acheminement sélectionnée pour assurer la liaison entre une paire donnée de noeuds. Si cette valeur minimale est inférieure à un seuil présélectionné, les communications sont acheminées par cette voie éventuelle, donnant suite à la demande de services. Autrement la demande est rejetée.