A fixed routing problem in large and high connectivity networks
Müslim Bozyiğit · The Computer Journal · 1979
The consideration is optimum route assignment in homogeneous, uniform and large networks (multiprocessor systems) of high connectivity utilising a fixed routing technique. The approach taken is based on a preference for the paths of least distance between nodes whilst establishing a balance in the traffic flow load distribution provided that there is more than one possible equal distance path between pairs of nodes. Un algorithme de routage optimal est présenté pour le réseaux uniformes et homogènes à haute connexité où les nombres des noeuds (sommets) sont considérables. Pour ces réseaux il existe plusieurs chemins équidistants entre deux noeuds quelconques. L'algorithme de Floyd pour ces réseaux donne une matrice de routage où certains noeuds sont plus chargés que les autres. L'algorithme qui est présenté nous donne une distribution presque uniforme de la fréquence d'utilisation des noeuds comme intermédiaires. L'algorithme est appliqué sur quelques exemples et les résultats sont analysés dans cet article.