摘要 |
Beschrieben wird ein adaptives und verteiltes Verfahren zur systemoptimalen Routenwahl in paketvermittelnden Kommunikationsnetzen, das als Kooperation zweier rekurrenter neuronaler Netze interpretiert werden kann. Das Problem der systemoptimalen Routenwahl besteht darin, Datenpakete mit bekannter Quelle-Ziel-Beziehung unter Zuweisung bestimmter Routen so durch das Netz zu ihren Ziel-Routern zu dirigieren, daß eine systemweite Kostenfunktion bzw. Zielfunktion minimiert wird und gewisse vorgegebene Rahmenbedingungen (max. Speicherplatz der Router-Rechner, Serviceraten, etc.) eingehalten werden. Das Verfahren ist adaptiv, da es kontinuierlich die Routen an die aktuellen Lastmuster des Netzes anpassen kann, und verteilt, da jeder Router-Rechner des Netzes lediglich lokale Operationen ausführt und dafür nur mit seinen nächsten, direkt verbundenen, Nachbarn kommunizieren muss. <IMAGE> |