一种多网络多任务多节点数据分发方法

摘要

本发明公开了一种多网络多任务多节点数据分发方法。本方法为：1)主节点针对候选传输任务队列，获取每个传输任务的约束条件和特征属性；2)主节点根据每个传输任务的约束条件和特征属性，为每一传输任务设定一初步网络候选集；3)主节点根据每个传输任务优化目标及其初步网络候选集为该传输任务构造一应用层组播树，对该传输任务进行数据分发；应用层组播树的构建方法为：首先针对每一初步候选网络建立一网络模型，然后根据源节点到接收节点的约束条件，设置该网络模型的约束函数；然后通过求解有度约束的最小Steiner树问题，对该网络模型进行求解，得到满足节点度约束的最优子图，即所要构建的应用层组播树。本发明提高了调度效率。

主权项

一种多网络多任务多节点数据分发方法，其步骤为：1)主节点针对候选传输任务队列，获取每个传输任务的约束条件和特征属性；2)主节点根据每个传输任务的约束条件和特征属性，为每一传输任务设定一初步网络候选集；3)主节点根据每个传输任务的单优化目标或多优化目标及其初步网络候选集为该传输任务构造一应用层组播树，对该传输任务进行数据分发；其中，所述应用层组播树的构建方法为：首先针对每一初步候选网络建立一网络模型，即无向赋权图G＝(V,E)，V表示通信节点集合，包括源节点s和接收节点d，E为任意两相邻通信节点间通信链路P的集合；然后根据源节点到接收节点的约束条件，设置该网络模型的约束函数；然后通过求解有度约束的最小Steiner树问题，对该网络模型进行求解，得到包括源节点和多个接收节点的满足节点度约束的最优子图，即所要构建的应用层组播树。