Zusammenfassung.
Effiziente Kommunikationsmethoden in
Netzwerken sind Grundvoraussetzung, um
die Leistungsfähigkeit großer paralleler Rechnersysteme auszuschöpfen.
Aus diesem Grund wurden und werden erhebliche Forschungs- und
Entwicklungsanstrengungen unternommen, derartige Kommunikationsmechanismen,
sogenannte
Router, zu analysieren und herzustellen.
In diesem Aufsatz beschreiben wir die Grundideen der Beiträge der
theoretischen, algorithmisch orientierten Forschung zur Entwicklung
solcher Kommunikationsmethoden.