A method for designating communication paths in a computer network is
provided, in which communication paths are designated for the transmission
of data throughout a network. The network may have both recipient
computers, which are the intended recipients of the data, and intermediary
computers, which are not the intended recipients, but merely relay the
data. Each intermediary computer is grouped with the "closest" recipient
computer (i.e. the recipient computer with whom it is "least expensive" to
communicate). Communication paths between the resulting groups are then
identified. A representation of the network is then created. The
representation replaces the intermediary computers with the inter-group
communication paths, so that the inter-group communication paths appear to
pass directly through the locations occupied by the intermediary
computers. The created representation is then further processed so that
the "least expensive" communication paths may be designated.
Une méthode pour indiquer des chemins de communication dans un réseau informatique est fournie, dans lequel des chemins de communication sont indiqués pour la transmission des données dans tout un réseau. Le réseau peut avoir des ordinateurs réceptifs, qui sont les destinataires prévus des données, et des ordinateurs intermédiaires, qui ne sont pas les destinataires prévus, mais simplement transmettre par relais les données. Chaque ordinateur intermédiaire est groupé avec l'ordinateur réceptif "le plus étroit" (c.-à-d. l'ordinateur réceptif avec qui il est "moins cher" de communiquer). Des chemins de communication entre les groupes résultants sont alors identifiés. Une représentation du réseau est alors créée. La représentation remplace les ordinateurs intermédiaires avec les chemins de communication d'inter-groupe, de sorte que les chemins de communication d'inter-groupe semblent passer directement par les endroits occupés par les ordinateurs intermédiaires. La représentation créée est alors encore traitée de sorte que les "moindres" chemins de communication chers puissent être indiqués.
