[发明专利]计算机网络中的高效数据传播

摘要

计算机网络中的高效数据传播。本发明涉及用于通过考虑运行时要求在技术网络（NW）中传播数据的方法和系统以及控制节点（10）。针对表示技术网络（NW）及其技术约束的概率图（G）生成组件树（CT）数据结构。在组件树（CT）上应用传播算法，其迭代地确定所生成的组件树（CT）中的最优边缘，其通过考虑技术网络约束并重新估计更新的组件树中的预期信息流来将去往和/或来自每个网络节点的到查询节点（Q）的预期信息流最大化，以便为技术网络（NW）中的节点提供结果（r）以进行数据传播，使得通过考虑技术网络约束来将信息流最大化。

主权项

1.用于通过处理用于激活技术网络（NW）中的所述边缘的技术网络约束来可靠地优化具有多个节点和边缘的技术网络（NW）中的数据传播的方法，其中技术网络（NW）被表示为具有边缘和分配的概率值的概率图（G），包括以下步骤：‑通过将概率图（G）划分（3）为独立组件（A‑F）来生成（2，4）组件树（CT）作为数据结构，独立组件（A‑F）表示概率图（G）的子集并且包括循环和非循环组件，其中组件树（CT）中的边缘表示组件之间的父子关系‑迭代地确定（5，6，7，8）生成的组件树（CT）中的最优边缘，其通过处理技术网络约束并通过以下操作来将去往和/或来自每个网络节点的到查询节点（Q）的预期信息流最大化‑‑执行蒙特卡罗采样，用于估计针对循环组件的预期信息流，以及‑‑分析地计算非循环组件的预期信息流‑用每个确定的最优边缘迭代地更新（8）组件树（CT）并重新估计更新的组件树中的预期信息流‑计算（7）最优边缘的集合并且基于此向技术网络（NW）中的节点提供结果（r）用于数据传播，使得通过处理技术网络约束来将信息流最大化。