| Nowadays,Internet provides best-effort service to users,this service model provides the same service to all kinds of operation.The router processes all the IP packages according to the strategy of first in first service.But with the development of network application,the requirement of network QoS from the network users is fast increasing,the best-effect services provided by traditional Internet network is unable to satisfy the multimedia application and the different requirement of network transmission quality to different users.The on-time application of multi-media,IP telephone demand for bandwidth,time delay and whipping of time delay.So Internet should provide differentiated services to different users.It's very important to research the strategy of how to scheduling packages,because it is the key to realize the idea of providing differentiated service.Two mainly queuing scheduling strategies which support differentiated service model are priority queuing scheduling strategy and weighted round robin scheduling strategy.This article applies the approach and idea of queuing theory to analysis the performance of router queuing scheduling.Queuing model has been established according to its scheduling idea.Priority queuing scheduling strategy has the problem of so-called "hanger",which means that the lowest priority packages can not be serviced for a long time.Weighted round robin scheduling strategy can solve the problem; however,it can not solve the problem of packages brushing.This page provides a new scheduling strategy on the base of article[1]and fair scheduling strategy.M/M/1/m queuing model has been established according to the idea of the strategy.Using software simulate this queuing scheduling model and the results indicate that it can solve the "hanger" problem and guarantee the higher priority application's demand for time delay and whipping of time delay,but it can't conquer the problem of the lowest priority packages brushing. |
PDF Full Text Request