[发明专利]一种基于地理位置的背压链路调度方法

摘要

本发明公开了一种基于地理位置的背压链路调度方法，包含以下步骤：针对每个节点中的数据包按传输目的节点的不同划分为不同的队列并储存；基于队列长度及距离向量确定最优目的节点；进行链路调度，在可行网络传输速率矩阵的条件下由加权网络吞吐量最大化原则确定网络数据传输矩阵；对链路进行速率分配，即若选定某链路进行传输则用该链路的全部带宽进行传输，传输速率为该链路数据传输速率的最大值。本发明的调度方法，可以在动态变化的通信网络环境中稳定且高效率地确定转发路径以实现降低网络中端到端延时的目的。

主权项

一种基于地理位置的背压链路调度方法，其特征在于，包含以下顺序的步骤： S1.建立队列模型：检测各节点及个链路的状态，网络的每个节点将不同目的节点的数据包归为不同的缓存队列中，并计算每个队列的数据包累积数量，即积压； S2.选择每条链路的最优目的节点：通过节点到目的节点的距离向量加权的缓存积压，求出使链路加权积压差最大的目的节点，该目的节点即为最优目的节点；所述节点到目的节点的距离向量，首先通过已有定位系统获取节点及目的节点的位置信息，然后计算得到； S3.链路调度：基于加权网络吞吐量的最大化的原则计算最优网络传输速率矩阵； S4.链路传输速率的选择：对于给定的速率传输速率矩阵，在已确定的链路上传输最优目的节点数据包时，其传输速率的值为该链路的最大可能的传输速率值。