Research on High Level Petri Net-Based Improved RED Algorithm

HUANG Min,WEI Wei,LIU Bai-hao
DOI: https://doi.org/10.16182/j.cnki.joss.2011.03.028
2011-01-01
Abstract:The showing method is expanded to describe the mutually exclusive condition in Petri Net.The Random Early Detection model based on high level Petri net is built in this paper.After theory analyzing,the main reason of the RED's shortcoming is big difference of RTT(round trip time) under different network and chain.Then the improved model was built and its algorithm was put forward.The changed rate of the average queue length is monitored at regular interval.When the value is bigger than the threshold,it is notified early to reduce the transmitting rate.Otherwise the data packet is transmitted.So the difference of round trip time for different network and chain lessens,and the network congestion is avoided.After simulated with NS2,the result is that the improved algorithm can improve the performance index of the packet loss ratio,the chain utilizing rate and delay time of node to node.It is tested that the improved algorithm is efficient.
What problem does this paper attempt to address?