杜晓玉;杨琳钰;范素娟;霍振祥;党兰学;王玉璟;基于无人机(Unmanned Aerial Vehicle, UAV)采集的信息主要有视频流、遥测和辅助信息三种.为满足相关应用需求,无人机信息收集解决方案需要实现信息采集的大规模存储,并确保信息的实时处理.目前无人机信息处理采用数据中心网络提供的存储和算力资源.为协助无人机完成相关应用中的实时信息处理,研究互连网络中数据的可靠传输具有重要意义.本文针对基于立方体的数据中心网络结构RRect展开研究,首先证明了当n≥3,m≥1且k≥2时,RC_(n,m,k)的1-限制连通度为2κ(RC_(n,m,k))-mn,其中κ(RC_(n,m,k))=m(n-1)(k+1)是RC_(n,m,k)的连通度.然后,提出了一个基于限制故障结点集的容错单播路由算法,并证明其时间复杂度为O(κ(RC_(n,m,k))).最后进行实验验证,实验结果表明,该算法在执行效率上优于广度优先搜索算法,且构建的路径基本接近最短路径.因此,RRect良好的容错性能使得其在无人机信息处理中有很好的应用前景.
2026年01期 v.56 71-81页 [查看摘要][在线阅读][下载 1267K] [下载次数:0 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:11 ]