一种基于Petri网的Internet拥塞控制算法

An Algorithm of Congestion Control in the Internet Based on Petri Net

目前Internet上的拥塞控制主要采用基于窗口的端到端的控制方法和RED算法 ,但都存在不足 ,最新研究提出奖赏服务等区分服务方式。结合Petri网的理论 ,提出一种新的排队算法 ,使得数据包进入队列后 ,不需穿过整个队列即可出队 ,排队效率得到提高 。

The widely used end to end congestion control based on windows and RED Algorithm are becoming insufficient.Diffserv such as premium service is proposed to improve the quality of service.This paper gives a new queue Algorithm joined with Petri net.The efficiency of queue is raised because the data package needn't go through the entire queue to go out.So the congestion can be controlled and the quality of service can be improved in the Internet.