基于Torus线图的多路径容错通信构建方法及系统

本发明公开了一种基于Torus线图的多路径容错通信构建方法及系统，属于互连网络容错通信技术领域。方法包括：获取二维Torus网络规模参数，构建Torus原图并映射为Torus线图；选取公共根节点，并在其六个相邻节点中确定六个入根网关；对六棵顶点独立生成树分别配置主干区域、主干推进方向和入根端点；对任意非根线图节点构造代表状态，依据所处区域和来向类型唯一确定父节点，生成六棵以公共根节点为中心的顶点独立生成树；提取六条根路径，在链路故障下通过判断路径内部节点是否与故障集合相交，作出容错通信决策。本发明能够在Torus线图上统一构造六条内部节点独立的通信路径，显著提高链路级容错通信能力和系统可靠性。