长距离无源光网络中自适应多线程轮询算法

张清玲，何荣希（大连海事大学信息科学技术学院，辽宁 大连116026）



中文核心期刊

长距离无源光网络中自适应多线程轮询算法

张清玲，何荣希
（大连海事大学信息科学技术学院，辽宁 大连116026）

摘要：针对长距离无源光网络覆盖范围广、传播时延大的特点，提出一种基于上行数据包时延的自适应多线程轮询算法（A M TP）。该算法中O LT依据上行数据包时延状况动态调整轮询周期内对O N U的带宽授权次数。仿真结果表明：与已有算法相比，A M TP算法具有较高的信道利用率、较低的上行数据包平均时延和时延抖动值。

关键词：长距离无源光网络；动态带宽分配；自适应；多线程轮询

0　引言

长距离无源光网络（LR-PON）将OLT与ONU之间距离扩展到100km甚至更远，导致往返时延高达1ms［1］，因此，在设计动态带宽分配算法（DBA）时应充分考虑传播时延的影响，尽可能减少信道空闲时间，以提高信道利用率［1，2］。

多线程轮询算法（MTP）［3，4］是针对LR-PON设计的经典DBA算法，其通过在OLT与ONU之间建立多个平行进程进行通信，可以提高信道利用率。固定线程数目的MTP无法很好适应网络负载变化，文献［5］提出一种根据网络负载动态改变轮询周期内对ONU授权次数的AMGAV算法，可以提高信道利用率。但是，AMGAV未考虑OLT收到Report消息至ONU收到Gate消息这段时间内可能有数据包到达ONU的情况。为此，文献［6］引入带宽预测机制，提出S-AMGAV算法，有利于尽快上传新到达ONU的数据包。但是该算法一个周期内ONU授权次数高达十几次，大大增加了控制开销。上述算法依据网络负载来调整轮询周期内使用线程数目，但是，网络负载仅反映一段时间内用户产生数据的平均情况，未能很好反映网络实时状况。……