存储装置以及数据处理方法制造方法及图纸

本发明专利技术提供一种存储装置、存储系统以及数据处理方法。根据一个实施方式,存储装置包括具备多个输入端口、多个输出端口、选择器、包控制器以及存储器的多个存储器节点。上述选择器将输入到上述输入端口的包输出到上述输出端口。上述包控制器控制上述选择器的输出。上述存储器存储数据。上述存储器节点彼此之间通过上述输入端口以及上述输出端口相互地连接。上述存储器节点具有由物理位置确定的物理地址。上述包控制器在接收了不是发给自身的存储器节点的包的情况下，根据至少包含上述包的发送目的地地址和上述自身的存储器节点的地址的信息，切换输出上述包的上述输出端口。

【技术实现步骤摘要】
存储装置以及数据处理方法本申请请求基于2010年11月10日在日本申请的日本专利No.2010-252336的优先权，其全部内容通过援引加入到本申请中。
实施方式涉及一种相互地连接了具有传送功能的存储器节点的存储装置以及数据处理方法，例如涉及存储装置中的数据包的传送控制方式。
技术介绍
作为能够容易地扩展容量的存储装置，考虑相互地连接了具有传送功能的存储器节点的存储装置。在接收了发给自身的存储器节点的数据包的情况下，各存储器节点进行读出或者写入等规定的处理。另一方面，在接收了不是发给自身的存储器节点的包的情况下，各存储器节点将接收包传送到适当的其它存储器节点。通过由各存储器节点重复适当的传送，数据包能够到达目的的存储器节点。各存储器节点具有存储器、具有传送功能的控制器以及多个端口。各存储器节点维持/管理表示了包的传送目的地的路径指定表(路径表)，并按照该路径指定表来进行包的传送。如果管理路径指定表，则不论物理位置如何都能够构筑任意逻辑的包传送网络。但是，在为了容量扩展而追加新的存储器节点的情况下、或者由于故障等理由而删除现有的存储器节点的情况下，需要更新各存储器节点的路径指定表，该更新手续烦杂。特别是存储器节点数为大规模的情况下，路径指定表的维持/管理成本变得庞大，这对容量的扩展性造成限制。另外，在相互地连接了具有传送功能的存储器节点的存储装置中，在对多个存储器节点进行多个数据的写入/读出的情况下，一般难以通过同一布线而使多个数据同时地进行通信，因此容易产生数据的传送待机。这种数据的传送待机导致数据的写入/读出所需的时间的增加。
技术实现思路
一实施方式提供一种存储装置，其特征在于，包括：具备多个输入端口、多个输出端口、选择器、包控制器以及存储器的多个存储器节点，上述选择器将输入到上述输入端口的包输出到上述输出端口，上述包控制器控制上述选择器的输出，上述存储器存储数据，其中，上述存储器节点彼此之间通过上述输入端口以及上述输出端口相互地连接，上述存储器节点具有由物理位置确定的物理地址，上述包控制器在接收了不是发给自身的存储器节点的包的情况下，根据至少包含上述包的发送目的地地址和上述自身的存储器节点的地址的信息，切换输出上述包的上述输出端口。另一实施方式提供一种存储系统，其特征在于，包括：多个存储器节点，该存储器节点具有多个输入端口、多个输出端口、选择器、包控制器以及存储器，上述选择器将输入到上述输入端口的包输出到上述输出端口，上述包控制器控制上述选择器的输出，上述存储器存储数据；以及多个计算机，与上述多个存储器节点中配置在外周部的存储器节点连接，其中，上述存储器节点彼此之间通过上述输入端口以及上述输出端口而相互地连接，上述存储器节点具有由物理位置确定的物理地址，上述包控制器在接收了不是发给自身的存储器节点的包的情况下，根据至少包含上述包的发送目的地地址和上述自身的存储器节点的地址的信息，切换输出上述包的上述输出端口，在将上述存储器节点数设为Nnode、上述计算机数设为Nc的情况下，满足的关系式。另一实施方式提供一种数据处理方法，是相互连接了具有数据传送功能的多个存储器节点的存储装置中的数据处理方法，包括以下步骤：从计算机接收多个数据；以及将与上述计算机之间的数据通信时间不同的多个存储器节点选择为上述多个数据的保存目的地，在所选择的上述多个存储器节点中保存上述多个数据。附图说明图1是表示第1实施方式的存储装置的结构的图。图2是表示上述第1实施方式中的存储器节点的结构的图。图3A、3B、3C、3D、3E是表示上述第1实施方式中的存储器节点的配置例的图。图4是表示上述第1实施方式的存储装置中的传送算法1的图。图5A、5B是表示上述第1实施方式中的传送算法1的包的传送过程的图。图5C是基于上述第1实施方式中的传送算法1的包的传送过程的流程图。图5D是表示基于上述第1实施方式中的传送算法1的包的传送过程的具体例子的图。图6是表示包含上述第1实施方式的存储装置的存储系统的结构的图。图7是表示上述第1实施方式的存储系统中的写入动作的图。图8是表示上述第1实施方式的存储系统中的读出动作的图。图9是表示上述第1实施方式的存储装置中的存储器节点的自动地址获取方式的图。图10是表示第2实施方式的存储装置中的传送算法2的图。图11A、11B是表示上述第2实施方式中的传送算法2的包的传送过程的图。图11C是基于上述第2实施方式中的传送算法2的包的传送过程的流程图。图11D是表示基于上述第2实施方式中的传送算法2的包的传送过程的具体例子的图。图12A是表示基于上述传送算法1的包的传送过程的具体例子的图。图12B是表示基于上述传送算法2的包的传送过程的具体例子的图。图13是表示第3实施方式的存储装置中的传送算法3的图。图14A、14B是表示基于上述第3实施方式中的传送算法3的包的传送过程的图。图14C是基于上述第3实施方式中的传送算法3的包的传送过程的流程图。图14D是表示基于上述第3实施方式中的传送算法3的包的传送过程的具体例子的图。图15是表示上述第3实施方式的存储装置中的传送算法4的图。图16是表示上述第3实施方式的存储装置中的传送算法5的图。图17是表示第4实施方式的存储系统的结构的图。图18是表示上述第4实施方式的存储系统中的旁路传送发生率与拥塞发生率的图。图19是表示第5实施方式的存储装置的结构的图。图20是表示第6实施方式的存储系统的结构的图。图21是表示上述第6实施方式的存储系统的其它结构例的图。图22是表示第7实施方式的存储系统的结构的图。图23是表示相对于上述第7实施方式的存储系统的比较例的图。图24是表示记录在上述第7实施方式中的包的头部的地址信息的图。图25是表示上述第7实施方式的存储系统中的写入动作的图。图26是表示上述第7实施方式的存储系统的其它结构例的图。图27是表示第8实施方式的存储系统的结构的图。图28是表示相对于上述第8实施方式的存储系统的比较例的图。图29是表示记录在上述第8实施方式中的包的头部的地址信息的图。图30是表示上述第8实施方式的存储系统中的写入动作的图。图31、32是表示上述第8实施方式的存储系统的其它结构例的图。图33A是表示第9实施方式的存储系统的结构的图。图33B、33C、33D是表示在存储系统中发生传送待机的读出动作的图。图34A、34B、34C、34D、34E是表示在上述第9实施方式的存储系统中避免发生传送待机的读出动作的图。图35A、35B是表示在上述第9实施方式的存储系统中避免发生传送待机的读出动作的其它例子的图。图36A、36B、36C、36D、36E、36F是表示在上述第9实施方式的存储系统中避免发生传送待机的读出动作的其它例子的图。图37A是表示第10实施方式的存储系统的结构的图。图37B、37C、37D、37E、37F、37G是表示在存储系统中发生传送待机的写入动作的图。图38A、38B、38C、38D、38E是表示在上述第10实施方式的存储系统中避免发生传送待机的写入动作的图。具体实施方式下面，参照附图来说明实施方式。此外，在下面的说明中，对具有相同功能以及结构的结构要素附加相同标记，只在必要的情况下进行重复说明。一般地，根据一个实施方式，存储装置具本文档来自技高网...

【技术保护点】

【技术特征摘要】
2010.11.10 JP 2010-2523361.一种存储系统中的存储装置，其特征在于，包括：具备多个输入端口、多个输出端口、由在所述存储装置内的其物理位置确定的格子坐标、选择器、包控制器以及存储器的多个存储器节点，所述选择器将输入到所述输入端口的包输出到所述输出端口，所述包控制器控制所述选择器的输出，所述存储器存储数据，其中，所述存储器节点彼此之间通过所述输入端口以及所述输出端口相互地连接，所述包控制器在接收了不是发给自身的存储器节点的包的情况下，根据方向信息和当前位置信息，切换输出所述包的所述输出端口，以使得尽可能不从连接所述包的发送目的地地址的格子坐标和所述包的发送源地址的格子坐标的直线分离的方式确定所述方向信息，并且所述方向信息指示从所述发送源地址到所述发送目的地地址的方向，所述当前位置信息由具有所述包控制器的存储器节点的地址的格子坐标确定，其中，所述存储系统根据仿真结果来求出无拥塞或者拥塞发生在实用上不会成为问题的控制计算机数与存储器节点数的关系，从而控制无拥塞操作。2.根据权利要求1所述的存储装置，其特征在于，所述包控制器判断所述自身的存储器节点属于以连接所述发送目的地地址的存储器节点和所述发送源地址的存储器节点的直线来划分的2个区域中的哪一个，向分配给所述自身的存储器节点所属的区域的方向的邻接的存储器节点传送所述包。3.根据权利要求1所述的存储装置，其特征在于，所述包控制器根据至少包含所述发送目的地地址、所述自身的存储器节点的地址、所述发送源地址以及自身的存储器节点的输出端口占有信息的信息，切换所述输出端口。4.根据权利要求3所述的存储装置，其特征在于，所述包控制器判断所述自身的存储器节点属于以连接所述发送目的地地址的存储器节点和所述发送源地址的存储器节点的直线来划分的2个区域中的哪一个，向分配给所述自身的存储器节点所属的区域的2个方向中通过所述自身的存储器节点的所述输出端口占有信息确定的方向的邻接的存储器节点传送所述包。5.根据权利要求3所述的存储装置，其特征在于，所述包控制器判断所述自身的存储器节点属于以连接所述发送目的地地址的存储器节点和所述发送源地址的存储器节点的直线、以及与所述直线正交的直线来划分的4个区域中的哪一个，向分配给所述自身的存储器节点所属的区域的2个方向中通过所述自身的存储器节点的所述输出端口占有信息确定的方向的邻接的存储器节点传送所述包。6.根据权利要求3所述的存储装置，其特征在于，所述包控制器判断所述自身的存储器节点属于以连接所述发送目的地地址的存储器节点和所述发送源地址的存储器节点的直线、以及与所述直线正交的直线、沿着存储器节点的排列方向通过所述发送目的地地址的存储器节点的2条直线来划分的8个区域中的哪一个，向分配给所述自身的存储器节点所属的区域的2个方向中通过所述自身的存储器节点的所述输出端口占有信息确定的方向的邻接的存储器节点传送所述包。7.根据权利要求1所述的存储装置，其特征在于，所述包控制器向与所述自身的存储器节点邻接的所述多个存...

【专利技术属性】
技术研发人员：辰村光介，木下敦宽，西野弘刚，铃木正道，西义史，丸亀孝生，栗田贵宏，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：