一种基于异步背压式路由与调度的网络效用最大化方法

摘要

本发明公开了一种基于异步背压式路由与调度的网络效用最大化方法，属于无线网络资源分配技术领域，该方法包括以下步骤：源节点根据当前节点队列积压与惩罚函数的关系得到实时源速率；每个节点根据其网络层队列积压与数据链路层队列积压的背压差，决定路由决策；每个节点根据其数据链路层队列积压与下一跳节点网络层队列积压的背压差，决定调度方案；通过多次迭代后，使得无线网络的源速率采集效用最大；本发明方法可实现多跳网络中源速率采集效用的最优分配，并保证整个网络队列积压稳定，取得更快的收敛速度，将路由与调度彻底分离，实现真正意义上的分布式算法。

主权项

一种基于异步背压式路由与调度的网络效用最大化方法，其特征在于，该方法包括以下步骤：(1)初始化迭代次数t，t＝0时刻的多跳网络的网络层队列积压数据链路层队列积压(2)在第t次迭代时，在每个源端节点n_s中，根据当前节点队列积压与惩罚函数的关系得到实时源端速率；(3)在每个节点n的网络层中，根据其网络层队列积压与数据链路层队列积压的背压差，决定网络层上的路由决策；(4)在每个节点n中，根据其数据链路层队列积压与下一跳节点网络层队列积压的背压差，决定数据链路层上的调度方案；(5)在每个节点n中，通过t时刻的优化解，对所有队列积压进行动态更新，得到t+1时刻的网络队列积压信息和(6)重复步骤2至步骤5，直至网络层队列和数据链路层队列达到收敛，从而实现多跳网络中源端速率采集效用的最优分配，保证整个网络队列积压稳定，取得更快的收敛速度，将路由与调度彻底分离，实现真正意义上的分布式算法。