基于排队论的路由选择策略研究

Research on Routing Strategy Based on Queuing Theory

针对局域网路由器配置的实际问题,利用排队论相关知识,比较不同方案下的信息传输的平均时间,优化路由设计。将信息传输过程中的路由器分别建模为开的Jackson网络、串联排队网络和取消中间路由的排队网络,比较三种传输网络方式下的信息传输时间,得到最佳的路由选择方案。利用matlab通过蒙特卡洛对传输过程进行仿真,仿真结果验证了理论分析的正确性。

In this paper,based on the practical problems of LAN router confi guration,the knowledge of queuing theory is used to compare the average time of information transmission and optimize the route design.First,the routers are respectively modeled as an open Jackson network,a tandem queue network,and a queuing network that cancels intermediate routes.We compare the information transmission time in the three transmission network modes to get the best routing scheme.The transmission process is simulated by Monte Carlo using matlab.The simulation results verify the correctness of the theoretical analysis.