[发明专利]一种动态带宽分配的MAS计算方法

摘要

本发明公开了一种动态带宽分配的MAS计算方法，明确每个用户的用户等级UL、数据包到达时间AT和数据包长度PL；分别明确用户等级的权重α、数据包到达时间AT的权重β和明确数据包长度的权重γ；明确用户pi的综合效果评估参数Ui(pi)；在一个议价polling周期内，求得ONU Agent的目标函数Si的最小值。本发明采用了MAS的建模方法，对OLT和ONU中的业务进行Agent建模，抽象出影响带宽分配的相关因素，设计了基于IPACT议价博弈原则的讨价——还价的局部带宽重分配行为，按照经济学观点将带宽分配效益化，较好地解决了数据包传输过程中的排队问题，消除了传输时隙，增强了USR消除效果。

主权项

1.一种动态带宽分配的MAS计算方法，其特征在于：包括以下步骤：步骤1：明确每个用户的用户等级UL、数据包到达时间AT和数据包长度PL；步骤2：分别为步骤1中的三个因素设置系数α、β、γ并分别明确用户等级的权重α、数据包到达时间AT的权重β和明确数据包长度的权重γ；步骤3：明确用户pi的综合效果评估参数Ui(pi)；步骤4：在一个议价polling周期内，求得ONU Agent的目标函数Si的最小值；步骤5：ONU Agent之间进行议价博弈，业务类OLT Agent通过博弈选出的ONU Agent发送查询带宽请求Request；步骤6：ONU Agent计算需要的带宽大小，上报给OLT Agent；步骤7：ONU根据队列管理机制，上报OLT授权，并将USR打包至OLT；1)如果授权等于报告长度，则不会存在USR，依序进行Polling；2)如果授权大于报告长度，记录USR并将其传递至下一个ONU，进入下一个Polling周期，转到步骤8；3)授权小于报告长度，即授权无法满足队列需求，则在重新发送报告后进行授权，转到步骤5；步骤8：消除USR。