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

权利要求书

1.一种面向多地址共享数据路由包的双环结构片上网络路由方法，该方法用于对片上网络中的多地址共享数据路由包进行传输，以将每一路由包传输至对应的计算单元，多地址共享数据路由包至少包括一个目的地址，其中，该片上网络中共有N1个计算单元，其特征在于，包括以下步骤：

S1：在片上网络中构建一外环路由通路和一内环路由通路，其中，外环路由通路包括N1个依次串接以构成闭环的路由器，内环路由通路包括N2个依次串接以构成闭环的路由器，其中，N1＞N2，外环路由通路中的路由器与N1个计算单元为一一对应，并且外环路由通路中的多个连续连接的路由器与内环路由通路中的同一个路由器连接；

S2：外环路由通路中的每一路由器持续接收多地址共享数据路由包，并检测其中的每一路由包对应的路由地址，确定是否存在路由包的目的地址与当前路由器的地址相同的路由包，若为是，则将该路由包拆分出来并将其发送至与当前路由器连接的计算单元；

S3：计算多地址共享数据路由包中每一路由包的目的地址与当前路由器之间的距离d，并根据距离确定每一路由包的传输方向，若均为同一传输方向，则进行步骤S5，若存在传输方向不一致的路由包，则进行步骤S4，其中，距离d为路由包通过外环路由通路到达目的地址的最短距离；

S4：按照传输方向向左和向右将多地址共享数据路由包拆分为向左向传输的多地址共享数据路由包和向右向传输的多地址共享数据路由包，之后进行步骤S5；

S5：计算多地址共享数据路由包中所有路由包对应的d的平均值并判断与第一阈值α之间的关系，若则进行步骤S6，若则进行步骤S7；

S6：将多地址共享数据路由包发送至与当前路由器相连接的内环路由通路中的路由器，之后进行步骤S9；

S7：判断是否每一路由包对应的d均小于α，若为是，则将该多地址共享数据路由包在外环路由通路中传输并进行步骤S9，若为否，进行步骤S8；

S8：检测每一路由包对应的d与第二阈值β之间的关系，其中α＜β，若每一路由包对应的d均小于β，则将该多地址共享数据路由包在外环路由通路中传输，若其中一个路由包对应的d大于或等于β，则将该多地址共享数据路由包拆分，将d大于或等于β的路由包拆分为在内环路由通路传输的路由包，将d小于β的路由包拆分为在外环路由通路传输的路由包，之后进行步骤S9；

S9：外环路由通路中的路由器按照上述步骤S2～S8分别对经过其传输的多地址共享数据路由包进行处理，

内环路由通路中的每一路由器检测多地址共享数据路由包中每一路由包的目的地址，若其中一个路由包的目的地址为与当前路由器直接连接的外环路由通路中的路由器，则将其拆分出来并将其发送至对应的计算单元。

2.根据权利要求1所述的面向多地址共享数据路由包的双环结构片上网络路由方法，其特征在于，N1为16，N2为4，α为4，β为7。

3.根据权利要求1所述的面向多地址共享数据路由包的双环结构片上网络路由方法，其特征在于，每一内环路由通路中的路由器连接相同个数的外环路由通路中的路由器。

4.根据权利要求1-3中任一项所述的面向多地址共享数据路由包的双环结构片上网络路由方法，其特征在于，每一内环路由通路中的路由器连接一个以上外环路由通路中的路由器。