Congestion across links in a network, such as the Internet, is reduced by
diverting traffic from the congested link to alternative, shortest paths
by adjusting splitting factors associated with the congested and
alternative links. The alternative shortest paths comprise equal cost
paths. Alternatively, adjustments occur after the creation of additional
equal cost paths/shortest paths if none are initially available within the
network. Unique programs control the adjustment of the splitting factors
and the creation of the additional shortest paths. The programs make use
of both existing, real networks and constructed, virtual networks in
conjunction with novel traffic flow relationships to divert traffic from a
congested link without causing further congestion within the network.
Another unique program deletes shortest paths once used to accept traffic
diverted from a congested link when traffic in the network decreases.
Ansammlung über Verbindungen in einem Netz, wie dem Internet, wird durch das Umleiten des Verkehrs von der verstopften Verbindung auf Alternative, kürzeste Wege verringert, indem man die aufspaltenden Faktoren justiert, die mit den verstopften und alternativen Verbindungen verbunden sind. Die alternativen kürzesten Wege enthalten gleiche Kostenwege. Wechselweise treten Justagen nach der Kreation der zusätzlichen gleichen Wege der Kosten paths/shortest auf, wenn keine zuerst innerhalb des Netzes vorhanden sind. Einzigartige Programme steuern die Justage der aufspaltenden Faktoren und die Kreation der zusätzlichen kürzesten Wege. Die Programme gebrauchen das Bestehen, die realen Netze und die konstruierten, virtuellen Netze in Verbindung mit Romanverkehrsstrom-Verhältnissen, um Verkehr von einer verstopften Verbindung umzuleiten, ohne weitere Ansammlung innerhalb des Netzes zu verursachen. Ein anderes einzigartiges Programm löscht die kürzesten Wege, die einmal benutzt werden, um den Verkehr anzunehmen, der von einer verstopften Verbindung umgeleitet wird, wenn Verkehr im Netz sich verringert.
