获取网络中传输路径的方法、装置和系统

摘要

本发明公开了一种获取网络中传输路径的方法、装置和系统。其中，该方法包括：采集传输网络中包含的n个终端的状态数据，其中，状态数据至少包括：各个终端的质量信息和任意两个终端之间的数据传输权重；按照预定规则将n个终端划分为多个终端集合，其中，n为自然数；并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径；根据每个终端集合所对应的最短路径，确定传输网络中任意二个终端之间的最短路径。本发明解决了现有技术采用动态加速技术在单机中集中计算路径，导致在网络波动或路径故障的情况下，获取最短路径周期长的技术问题。

主权项

一种获取网络中传输路径的方法，其特征在于，包括：采集传输网络中包含的n个终端的状态数据，其中，所述状态数据至少包括：各个终端的质量信息和任意两个终端之间的数据传输权重；按照预定规则将所述n个终端划分为多个终端集合，其中，n为自然数；并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径；根据所述每个终端集合所对应的最短路径，确定所述传输网络中任意二个终端之间的最短路径。