4元N树InfiniBand网络的拓扑管理和路由算法

摘要

本文将K元N树网络结构引入InfiniBand，以去除up/down算法因需要产生生成树而导致的路由算法的不足，满足性能和路由的需求。同时，本文提出一种管理策略，通过在拓扑探查过程中进行计算源节点和目标节点的计算，验证网络结构是否符合4元N树的规则。给出了一个4元N树连接关系的计算方法，该方法支持基于4元N树的多种规模网络的节点定位和管理。通过对InfiniBand网络管理协议的研究，作者给出了路由算法，可以用于4元N树的InfiniBand网络，并建立一个较为完整的InfiniBand系统模型，用于模拟算法的正确性。本文的模拟器包括：InfiniBand交换机模型，InfiniBand主通道适配卡HCA模型，子网管理模型。其中为了支持InfiniBand协议，还有子网管理代理和子网管理接口，这两部分为子网管理包提供了充分的支持。