集约型时间触发以太网拓扑优化方法

时间触发以太网(time-triggered ethernet,TTE)是一种时间业务与事件业务混合技术,其在兼容标准以太网基础上,保障时间触发(time-triggered,TT)业务的确定性和可靠性,在航天通信领域具有显著的优势.但由于航天网络的高成本问题,在很大程度上限制了TTE的发展,因此研究集约型网络拓扑可降低系统架构成本.本文首先引入复杂网络理论,在满足速率约束(rate-constrained,RC)消息延迟界门限的前提下,建立简化网络拓扑结构的问题模型.其次提出最小介数节点删除及混合策略恢复的集约型拓扑优化算法,通过对节点和边的交替迭代收敛到目标函数最小化的状态.最后,在优化后的集约型网络基础上设计双冗余结构,提高时间触发业务的可靠性.实例的优化前后结果表明,不同恢复策略在不同网络结构下性能不同,说明所提出混合策略的优势.通过优化目标函数对比表明所提出的方法能兼顾时延的前提下简化网络拓扑结构,降低架构成本.本研究给出了基于TTE的实时航天通信的设备部署优化算法及恢复策略,可用于旧网络的升级与改造.通过实例给出了在随机的BA无标度网络中,实现模型建立和拓扑优化的过程,其算法思路和设计方法可进一步应用于更大规模的网络拓扑优化,为航天通信网络优化提供了参考.