串行生产线模型及面向拥塞的自适应路由算法

串行生产线,可描述成极大代数下的一个线性系统,这个模型也适用于ATM及其他基于速率的通信系统.针对基于速率这一特点,采用周期输入作为系统的控制方法,讨论了系统的利用率、稳定条件和阻塞情况,并以此为基础,设计了一个算法,把路由选择、资源分配和流量控制集合在一起构成一个闭环结构,真正地实现了自适应,从而解决了网络拥塞和资源利用不平衡的问题,并有效地控制了抖动.