A New Algorithm For Fair Network Flow Optimization In Flexible Research And Application

RPR provides a new method of data transport and the structure of network. It gives an effective bandwidth management of MSTP network. RPR uses dual-ring topology, spatial reuse, topology self-discovery, protect rotate and statistic multiplex ect, which enables it the ability to achieve the robust, high efficiency and economic simultaneously. The Guangzhou plice department posed the application requirement that is upgrading the existing network to improve bandwidth allocation mechanism for the application requirements, To realize the requirement, some researches have been done in this paper.In this paper, we give a solution of bandwidth fair allocation modes in resilient packet ring(RPR), basic on discussed and analyzed in a great extend of the weakness of network, which is using in police department. First of all, we had the background knowledge for RPR and the key technology fully introduced. The secondly, we analyzed mechanism of RPR in detail. The key point of this treatise is working over the RPR fairness algorithms. We give a new algorithms which is based on the compared result of familiar flux model, which is conquered the shortage of common RPR fairness algorithms. At last, we make some experiments of simulated the algorithm we given in OPNET software.The bandwidth management in RPR must obtain the ability of fairness bandwidth distributed, high utilization and low tremble. The RPR-fa is the main achievement of bandwidth management in RPR. In the situation of unbalance flux model, the RPR-fa will make the bandwidth oscillatory and decrease the throughput. After analyzing the math model of RISA, we give a new algorithm called DVSR (Distributed virtual-time scheduling in rings). Besides, we also provide another method basic on it with adding the weight of every node in network.Finally, we use the OPNET software to test the DVSR in controlling the fairness, the tremble, the spatial reuse and time of convergence. It shows a good result.As I mainly participated in the needs analysis, design of new fairness algorithm tested by simulation and analysis of the superiority of the algorithm.Based on the research process for the new fair algorithm to optimize the existing management mechanisms, and pilot use of the test run results show that the fairness algorithm is practical and reliable, with better performance, to be mature and will further promote.