[发明专利]数据存储系统及其数据存储结构的数据寻址和返回方法

权利要求书

1.一种数据存储结构的数据寻址和返回方法，其特征在于，所述数据存储结构包括多个网格mesh单元，每个mesh单元包括：多个路由器、多个仲裁器、多个存储单元、一个交叉开关结构和一个mesh数据交换节点；每个路由器连接一个计算单元，每个路由器连接一个仲裁器，并且每个路由器均与所述mesh数据交换节点相连；每个仲裁器均与所述mesh数据交换节点和所述交叉开关结构相连，所述交叉开关结构与多个存储单元相连，每相邻的两个mesh单元通过所述mesh数据交换节点相连；所述数据寻址和返回方法包括：

由所述计算单元根据所述计算单元产生的原始地址计算目的地址所在位置，并由所述计算单元根据所述目的地址所在位置创建寻址地址列表；

由所述路由器、所述仲裁器、所述交叉开关结构和所述mesh数据交换节点根据所述寻址地址列表逐级进行数据寻址；

将数据寻址后获得的目标数据按照数据寻址的逆路线进行返回；

其中，所述目的地址所在位置包括：所在的mesh单元地址、所需经过的所述交叉开关结构中每级交叉开关地址和出口、所在的存储单元地址以及所述存储单元内的存储地址；所述mesh单元地址以及所在的存储单元地址根据原始地址计算获得，所述交叉开关结构中最低一级的交叉开关地址和最低一级的交叉开关的出口根据所述存储单元地址获得，第一级的交叉开关到倒数第二级的交叉开关的地址根据所述最低一级的交叉开关地址获得；

所述寻址地址列表是将所述目的地址所在位置按照从高到低的字节地址顺序依次写入预设的寻址地址字段获得的。

2.根据权利要求1所述的数据存储结构的数据寻址和返回方法，其特征在于，所述由所述计算单元根据所述计算单元产生的原始地址计算目的地址所在位置，包括：根据所述原始地址计算所述mesh单元地址以及所述mesh单元地址对应mesh单元内的存储单元地址；

根据所述mesh单元地址对应mesh单元内的存储单元地址计算所述mesh单元地址对应mesh单元内的所述交叉开关结构中最低一级的交叉开关地址和最低一级的交叉开关的出口；

根据所述交叉开关结构中最低一级的交叉开关地址计算所述交叉开关结构中第一级的交叉开关到倒数第二级的交叉开关的地址。

3.根据权利要求2所述的数据存储结构的数据寻址和返回方法，其特征在于，所述由所述计算单元根据所述目的地址所在位置创建寻址地址列表，包括：

将所述目的地址所在mesh单元地址、对应的最低一级之前的每一级交叉开关地址、对应的最低一级交叉开关的出口以及所在的所述存储单元内的存储地址按照从高到低的字节地址顺序依次写入预设的寻址地址字段内，构成所述寻址地址列表。

4.根据权利要求3所述的数据存储结构的数据寻址和返回方法，其特征在于，所述由所述路由器、所述仲裁器、所述交叉开关结构和所述mesh数据交换节点根据所述寻址地址列表逐级进行数据寻址，包括：

所述路由器根据所述寻址地址列表中的信息更新所述寻址地址列表，并将更新后的寻址地址列表传递至所述仲裁器或所述mesh数据交换节点；

所述mesh数据交换节点将更新后的寻址地址列表发送至目标mesh数据交换节点；

所述仲裁器将来自mesh数据交换节点或路由器发送的更新后的寻址地址列表发送至所连接的交叉开关结构；

所述交叉开关结构对更新后的寻址地址列表进行逐级更新，并将逐级更新后的寻址地址列表发送至所述目的地址所在的存储单元地址；

所述目的地址所在的存储单元地址对应的存储单元根据逐级更新后的寻址地址列表在该存储单元中确定目标数据的存储位置，完成寻址。