多路径网络中路由的分布式选择的路由生成方法和系统

摘要

提供一种简化互连节点的网络中数据分组的路由的分布式分治路由生成技术。所述网络包括不同大小的积木块类型，每个积木块类型包括网络的至少一个节点和网络的至少一个交换机芯片，其中不同大小的积木块类型包括网络的不同数目的交换机芯片。该技术包括识别网络的源节点所属的积木块类型，对于每个积木块类型：选择该积木块类型内不属于较小的积木块类型的目的地芯片；根据扇形展开条件，选择到目的地芯片的至少一个目的地节点的至少一个路由；和对积木块类型内的每个目的地芯片重复这两个选择步骤。