在基于多处理器网格的系统中用于分层路由的方法和装置

摘要

用于网格系统中的分层路由的方法和装置。该方法可以包括：将节点的网格网络划分为多个分区(420)，每个分区包括至少一个节点；将第一分区分割为多个矩形区域(430)；确定从所述多个矩形区域中的源区域到目的区域的分区路由(440)；并提供从所述多个矩形区域中的一个内的源节点到相同矩形区域内的目的节点的区域路由(450)。该方法还可以包括使用该分区路由和区域路由，将分组从所述源区域内的源节点路由到所述目的区域内的目的节点(460)。