A dredge traffic algorithm for maintaining network stability

Abstract

In order to solve the stability problem of communication network, network traffic instability is prevented, which is caused by local node or link failure. First, based on Lyapunov theory, a random queue model is established for communication network nodes to clear the traffic. Then, the factors are analyzed, which affects the network traffic stability. Finally, it proposes a dynamic scheduling multipath routing transmission algorithm to clear the network traffic steadily. Simulation and experimental results under the most unfavorable conditions of network stability, the performance of dynamic scheduling multipath route is verified to clear the traffic algorithm, which indicates that it is superior to traditional shortest path route dredging algorithm in ensuring network stability. It is proved that the dynamic scheduling multipath routing transmission algorithm can well suppress network turbulence by Lyapunov theory in the case of local network element failure, which ensures communication network stability.