[发明专利]一种基于休眠节能机制的接入网带宽调度方法

摘要

本发明公开了一种基于休眠节能机制的接入网带宽调度方法，针对系统总业务带宽无法完全满足三种类型业务请求的总带宽的情况，优先完全满足EF业务，再将剩余总带宽分配给AF业务和BE业务，对于AF业务和BE业务的ONU带宽分配，通过ONU带宽请求计算得到每个ONU的休眠效益因子，再计算得到每个ONU在不同剩余带宽时的休眠效益值，在进行ONU带宽分配时，通过比较给ONU分配带宽和不给ONU分配带宽的休眠效益值来判断是否给该ONU分配带宽，从而得到最佳休眠效益。在进行剩余总带宽分配时，还可通过设置优先级平衡因子来保证QoS，从而提高系统综合性能。并且，本发明完全采用软控制的方式来达到节能效果，没有增加硬件成本。

主权项

1.一种基于休眠节能机制的接入网带宽调度方法，其特征在于，包括以下步骤：S1：光线路终端OLT接收来自光网络单元ONU对各个业务的带宽请求，记为带宽请求矩阵B：B=BEF,1···BEF,i···BEF,NBAF,1···BAF,i···BAF,NBBE,1···BBE,i···BBE,N]]>其中，B_m,i表示第i个ONU对m类业务的带宽请求，m∈{EF,AF,BE}，EF表示该业务类型为加速转发型业务，AF表示该业务类型为确保转发型业务，BE表示该业务类型为尽力转发型业务，i＝1,2,…,N，N表示ONU的数量；系统总业务带宽记为W_t，并且Σi=1NBEF,i<Wt<Σi=1N(BEF,i+BAF,i+BBE,i);]]>S2：按照业务类型分配业务总带宽，其中EF业务的总带宽此时剩余总带宽W_rest＝W_t-W_EF，将剩余总带宽W_rest分配给AF业务和BE业务；S3：将各业务的总带宽分配给各个ONU，其中EF业务按照各ONU的带宽请求分配，即W_EF,i＝B_EF,i，对于AF业务和BE业务，分别采用以下带宽分配方法为各ONU分配带宽：S3.1：计算每个ONU的休眠效益因子再计算每个ONU在不同剩余带宽时的休眠效益值g(i,j)，j表示剩余带宽，取值范围为0≤j≤W_m，对于第i＝1个ONU，当j≥B_m,1时，g(1,j)＝p₁，当j＜B_m,1时，g(1,j)＝0；对于第i＝2,3…,N个ONU，当j≥B_m,i并且g(i-1,j)≤g(i-1,j-B_m,i)+p_i时，g(i,j)＝g(i-1,j-B_m,i)+p_i，否则g(i,j)＝g(i-1,j)；S3.2：按照序号从N到1依次对每个ONU进行带宽分配，当前剩余带宽记为R，剩余带宽初始值为W_m，记最佳休眠效益为Q，初始值为0；对于第i＝N,N-1,…,2个ONU，根据步骤3.2中得到的各ONU对应不同剩余带宽的休眠效益值，如果g(i,R)＞g(i-1,R)，则W_m,i＝B_m,i，更新R＝R-B_m,i，Q＝Q+p_i，否则W_m,i＝0；对于第i＝1个ONU，如果g(N,W_m)-Q＝p₁，则W_m,1＝B_m,1，Q＝Q+p_i，否则W_m,1＝0；S4：根据步骤S2和步骤S3即可得到ONU的带宽分配矩阵：W=WEF,1···WEF,i···WEF,NWAF,1···WAF,i···WAF,NWBE,1···WBE,i···WBE,N]]>OLT将带宽分配矩阵W向各ONU广播，完成接入网带宽调度。