[发明专利]面向多地址共享数据路由包的双环结构片上网络路由方法

摘要

本发明公开了一种面向多地址共享数据路由包的双环结构片上网络路由方法，该方法用于对片上网络中的多地址共享数据路由包进行传输，以将每一路由包传输至对应的计算单元，多地址共享数据路由包至少包括一个目的地址，该方法在片上网络中构建一外环路由通路和一内环路由通路，外环路由通路主要用于传输距离目的地址较近的路由包，内环路由通路主要用于传输距离目的地址较远的数据包。每一路由器通过计算路由包的目的地址而判断是否需要拆分路由包以及将路由包在外环路由通路还是内环路由通路中传输。本发明与传统的星型单环片上网络结构仅有一个中心路由器的情况相比，能够明显提高中心区域传输带宽，从而能够提高多地址共享数据路由包的传输效率。

主权项

1.一种面向多地址共享数据路由包的双环结构片上网络路由方法，该方法用于对片上网络中的多地址共享数据路由包进行传输，以将每一路由包传输至对应的计算单元，多地址共享数据路由包至少包括一个目的地址，其中，该片上网络中共有N1个计算单元，其特征在于，包括以下步骤：S1：在片上网络中构建一外环路由通路和一内环路由通路，其中，外环路由通路包括N1个依次串接以构成闭环的路由器，内环路由通路包括N2个依次串接以构成闭环的路由器，其中，N1＞N2，外环路由通路中的路由器与N1个计算单元为一一对应，并且外环路由通路中的多个连续连接的路由器与内环路由通路中的同一个路由器连接；S2：外环路由通路中的每一路由器持续接收多地址共享数据路由包，并检测其中的每一路由包对应的路由地址，确定是否存在路由包的目的地址与当前路由器的地址相同的路由包，若为是，则将该路由包拆分出来并将其发送至与当前路由器连接的计算单元；S3：计算多地址共享数据路由包中每一路由包的目的地址与当前路由器之间的距离d，并根据距离确定每一路由包的传输方向，若均为同一传输方向，则进行步骤S5，若存在传输方向不一致的路由包，则进行步骤S4；S4：按照传输方向向左和向右将多地址共享数据路由包拆分为向左向传输的多地址共享数据路由包和向右向传输的多地址共享数据路由包，之后进行步骤S5；S5：计算多地址共享数据路由包中所有路由包对应的d的平均值并判断与第一阈值α之间的关系，若则进行步骤S6，若则进行步骤S7；S6：将多地址共享数据路由包发送至与当前路由器相连接的内环路由通路中的路由器，之后进行步骤S9；S7：判断是否每一路由包对应的d均小于α，若为是，则将该多地址共享数据路由包在外环路由通路中传输并进行步骤S9，若为否，进行步骤S8；S8：检测每一路由包对应的d与第二阈值β之间的关系，其中α＜β，若每一路由包对应的d均小于β，则将该多地址共享数据路由包在外环路由通路中传输，若其中一个路由包对应的d大于或等于β，则将该多地址共享数据路由包拆分，将d大于或等于β的路由包拆分为在内环路由通路传输的路由包，将d小于β的路由包拆分为在外环路由通路传输的路由包，之后进行步骤S9；S9：外环路由通路中的路由器按照上述步骤S2～S8分别对经过其传输的多地址共享数据路由包进行处理，内环路由通路中的每一路由器检测多地址共享数据路由包中每一路由包的目的地址，若其中一个路由包的目的地址为与当前路由器直接连接的外环路由通路中的路由器，则将其拆分出来并将其发送至对应的计算单元。