CN111630500B - 信息分布式存储系统、方法及程序 - Google Patents
信息分布式存储系统、方法及程序 Download PDFInfo
- Publication number
- CN111630500B CN111630500B CN201880071088.2A CN201880071088A CN111630500B CN 111630500 B CN111630500 B CN 111630500B CN 201880071088 A CN201880071088 A CN 201880071088A CN 111630500 B CN111630500 B CN 111630500B
- Authority
- CN
- China
- Prior art keywords
- data
- responsible
- correspondence table
- receiving device
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 109
- 238000013500 data storage Methods 0.000 claims abstract description 148
- 230000005540 biological transmission Effects 0.000 claims abstract description 58
- 230000008569 process Effects 0.000 claims description 83
- 238000004891 communication Methods 0.000 claims description 34
- 238000007726 management method Methods 0.000 claims description 31
- 238000012544 monitoring process Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 14
- 230000007423 decrease Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 241000283070 Equus zebra Species 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241000345998 Calamus manan Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 235000012950 rattan cane Nutrition 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/562—Brokering proxy services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
无需在信息存储装置之间进行数据的复制、收发,就能够对从信息发送装置发送的数据进行分布式存储。在多个信息存储装置的各个中,在数据写入部的控制下,基于预先设定的表示信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息,判定所负责的端点。基于共享设定存储部所存储的将端点与表示该端点所取得的数据的种类的标识符相对应的第1对应表,从信息发送装置发送的数据中取得与和所负责的端点相对应的标识符一起发送的数据,将该取得的数据存储于数据存储部。在对应表更新部的控制下,将与所负责的端点的对应写入至共享设定存储部所存储的第2对应表。
Description
技术领域
本发明涉及一种对数据进行分布式存储的信息分布式存储系统、方法及程序。
背景技术
在近年来受关注的IoT系统中,需要例如能够对从多种且许多传感器设备发送的数据不遗漏地进行蓄积、在任意的定时(timing)从蓄积的数据读取任意的数据的基盘软件。
在IoT系统中,从传感器设备发送的数据大多是尺寸小的数据在高频下发送的。因此,通常通过以MQTT(Message Queueing Telemetry Transport)为代表的轻量的发布者-订阅者模型的消息协议将这样的数据向进行汇总的基盘软件发送。
但是,预计在传感器设备中没有永久化区域,另外周围没有作业人员常驻。因此,需要通过基盘软件将数据持续地无遗漏地写入至存储区域,因此,期望基盘软件能够保证耐故障性(例如,参照非专利文献1)。
另外,在IoT系统中,预见以往未与互联网连接的设备阶段性地与网络连接,并且,发出呼叫的主体不是用户单位而是设备单位。因此,期望是能够从小起点向大规模系统逐渐扩展的具有扩展性的系统(例如,参照非专利文献2)。
非专利文献1:平賀弘平,and建部修見.“分散ファイルシステムにおけるメタデータサーバの冗長化手法の検討.”研究報告ハイパフォーマンスコンピューティング(HPC)2011.37(2011):1-7.
非专利文献2:近藤直樹,et al.“Fat-Btree,P-tree,SkipGraphを用いた範囲問合せ性能の比較実験.”研究報告情報基礎とアクセス技術(IFAT)2011.15(2011):1-8.
发明内容
通常的分布式数据库在对数据进行分布式存储时,以具有上述的耐故障性为目的,将同一数据分别存储于多个信息存储装置,确保数据的冗余性。
在非专利文献1所记载的现有的分布式数据库中,为了确保数据的冗余性,接收到数据的信息存储装置确定实际对数据进行存储的多个信息存储装置而对数据进行复制、发送。但是,在这样的分布式数据库中,需要对数据进行复制而对该复制数据进行收发的处理,因此如果与非分布式数据库进行比较,存在每个单一信息存储装置的写入性能降低的问题。
本发明是着眼于上述情况而提出的,其目的在于提供一种信息分布式存储系统、方法以及程序,其无需在信息存储装置之间进行数据的复制、收发,就能够对从信息发送装置发送的数据进行分布式存储。
为了解决上述课题,本发明的第1方式是一种信息分布式存储系统,其具有能够在信息发送装置以及信息接收装置之间进行数据通信的多个信息存储装置,所述多个信息存储装置分别具有:数据取得部,其基于在所述多个信息存储装置间共享的第1对应表和第2对应表,从由所述信息发送装置发送的数据中取得与和自身所负责的信息接收装置相对应的标识符一起发送的数据,该第1对应表将信息接收装置与表示该信息接收装置所取得的数据的种类的标识符相对应,该第2对应表表示信息存储装置与该信息存储装置所负责的信息接收装置之间的对应关系;以及存储介质,其存储所述取得的数据。
本发明的第2方式是,所述多个信息存储装置分别还具有:请求取得部,其取得来自信息接收装置的数据请求;判定部,其判定所述取得的数据请求是否来自所述负责的信息接收装置;以及输出部,其在判定为所述取得的数据请求是来自所述负责的信息接收装置的情况下,向所述负责的信息接收装置输出所述存储介质所存储的数据,所述判定部在判定为所述取得的数据请求不是来自所述负责的信息接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的信息接收装置负责的信息存储装置,所述多个信息存储装置分别还具有中继部,该中继部取得在被判定为是对所述数据请求的发送源的信息接收装置负责的信息存储装置的信息存储装置的存储介质所存储的数据,所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的信息接收装置。
本发明的第3方式是,所述信息分布式存储系统还具有管理装置,该管理装置执行在所述多个信息存储装置之间共享的所述第1对应表或者所述第2对应表的初始设定或者数据访问。
本发明的第4方式是,所述多个信息存储装置分别具有:对应表更新部,其在信息接收装置被追加时在所述第2对应表中将所述追加的信息接收装置以不与信息存储装置相对应的方式进行存储;以及选择部,其参照所述第2对应表从没有与信息存储装置相对应的信息接收装置中选择所负责的信息接收装置,所述对应表更新部在所述第2对应表中存储与所述选择出的信息接收装置相对应的情况。
本发明的第5方式是,所述第2对应表针对各信息存储装置还存储有进行与信息接收装置的对应的时刻,所述多个信息存储装置分别还具有:对应表监视部,其参照所述第2对应表,针对与对所述负责的信息接收装置负责的其他信息存储装置相关而存储的时刻,判定从存储该时刻起是否经过了规定的时间;以及对应表更新部,其在判定为从存储所述时刻起经过了规定的时间的情况下,在所述第2对应表中删除作出了该判定的信息存储装置与信息接收装置的对应,在所述第2对应表中更新与自身的信息存储装置相关而存储的时刻。
本发明的第6方式是,所述多个信息存储装置分别还具有计算部,该计算部在所述第2对应表中,针对每个信息存储装置而计算所负责的信息接收装置的代价的合计值,在向所述信息分布式存储系统追加信息存储装置时,所述追加的信息存储装置还具有:选择部,其选择所述计算出的代价的合计值最大的信息存储装置所负责的信息接收装置中代价最大的信息接收装置,作为所负责的信息接收装置;以及对应表更新部,其在所述第2对应表中,存储与所述选择出的信息接收装置相对应的情况。
另外,也想到了如下的附加的方式。
其第1附加方式是,在上述第6方式中,在所述第2对应表中存储了对应之后,所述追加的信息存储装置向所述计算出的代价的合计值最大的信息存储装置进行通知。
第2附加方式是,在上述第6方式中,在所述第2对应表中存储了对应之后,所述追加的信息存储装置计算与自身对应的信息接收装置的代价的合计值,判定计算出的代价的合计值是否超过了规定值。
根据本发明的第1方式,在多个信息存储装置的各个中,基于在多个信息存储装置之间共享的将信息接收装置与表示该信息接收装置所取得的数据的种类的标识符相对应的第1对应表和信息存储装置与该信息存储装置负责的信息接收装置之间的对应关系,取得与和自身所负责的信息接收装置相对应的标识符一起发送的数据,存储该取得的数据。即,各信息存储装置自主地取得、蓄积应取得的数据。
这样,通过使各信息存储装置能够自主地取得数据,无需在信息存储装置之间进行数据的复制、收发,就能够在多个信息存储装置之间对数据进行分布式存储。由此,能够实现防止数据存储时的每个单一信息存储装置的写入性能降低的信息分布式存储系统。
另外,例如,如果在表示上述的信息存储装置与该信息存储装置负责的信息接收装置之间的对应关系的信息中,设定为由大于或等于2个信息存储装置负责1个信息接收装置,则能够在多个信息存储装置之间确保数据的冗余性,保证信息分布式存储系统的耐故障性。
根据本发明的第2方式,在多个信息存储装置的各个中,取得来自信息接收装置的数据请求,判定该取得的数据请求是否来自所述负责的信息接收装置。然后,在该判定结果为数据请求是来自所述负责的信息接收装置的情况下,对所述负责的信息接收装置输出所述存储的数据。另一方面,在数据请求不是来自所述负责的信息接收装置的情况下,基于在多个信息存储装置之间共享的、将信息接收装置与负责该信息接收装置的信息存储装置相对应的第2对应表,判定对所述数据请求的发送源的信息接收装置负责的信息存储装置。然后,取得被判定为是对所述数据请求的发送源的信息接收装置负责的信息存储装置的信息存储装置所存储的数据,输出至所述数据请求的发送源的信息接收装置。因此,信息接收装置无论访问哪个信息存储装置,都能够取得所希望的数据。
根据本发明的第3方式,通过管理装置执行在所述多个信息存储装置之间共享的第1对应表或者第2对应表的初始设定或者数据访问。因此,通过管理装置能够统一管理在多个信息存储装置共享的信息,即,统一管理信息分布式存储系统。
根据本发明的第4方式,在信息接收装置被追加时,在多个信息存储装置的各个中,将追加的信息接收装置以不与特定的信息存储装置相对应的方式存储于第2对应表。然后,在多个信息存储装置的各个中,参照第2对应表,从不与信息存储装置相对应的信息接收装置中选择所负责的信息接收装置,在第2对应表中存储与该选择出的信息接收装置相对应的情况。
因此,根据第4方式,无需在该扩展执行时在信息存储装置之间进行数据的收发,就能够具有能够向系统追加信息接收装置的扩展性。由此,能够实现具有扩展性并且即使在扩展执行时也防止每个单一信息存储装置的写入性能降低的信息分布式存储系统。
此外,在例如非专利文献2所记载那样的具有能够进行系统扩展的扩展性的现有的数据库中,通常使用针对关键字的哈希,通过树构造利用哈希值的范围或者树的局部树进行分割管理。在这样的方式的情况下,在数据库的内部对从信息发送装置发送的数据进行解析,搜索应写入信息的信息存储装置,基于其结果向成为对象的信息存储装置进行写入。这样,在非专利文献2所记载的现有技术中,由于需要在多个信息存储装置之间进行收发信息的处理,因此如果与非分布式数据库进行比较,则针对一次写入的工作量与信息存储装置的数量成正比地增大,每个单一信息存储装置的写入性能降低。即,上述第4方式相对于现有技术具有上述优点。
根据本发明的第5方式,在多个信息存储装置的各个中,参照第2对应表,关于与对自身所负责的信息接收装置负责的其他信息存储装置相关而存储的时刻,判定从存储该时刻起是否经过了规定的时间。然后,在该判定结果是从存储了时刻起经过了规定的时间的情况下,在多个信息存储装置的各个中,在第2对应表中删除经过了上述时间的信息存储装置与信息接收装置之间的对应,另一方面,更新与自身的信息存储装置相关而存储的时刻。
通常,即使是被确认了正常动作的信息存储装置,随着运行时间的经过,也有可能由于某种原因而变得不再正常动作。但是,如上述第5方式那样,通过以时间为基准删除与信息接收装置相对应的信息存储装置的对应,能够防止不正常动作的信息存储装置继续负责信息接收装置的不良状况,由此,能够提高信息分布式存储系统整体的可靠性。
另外,关于执行了上述那样的对应表的监视处理的信息存储装置,与监视处理同时进行动作确认。因此,通过如上所述在第2对应表中更新时刻,能够防止正常动作的信息存储装置的对应被删除而信息分布式存储的效率降低。
根据本发明的第6方式,在多个信息存储装置的各个中,在第2对应表中,针对每个信息存储装置计算所负责的信息接收装置的代价的合计值。而且,在向信息分布式存储系统追加信息存储装置时,在追加的信息存储装置中,选择计算出的代价的合计值最大的信息存储装置负责的信息接收装置中代价最大的信息接收装置,作为所负责的信息接收装置,在第2对应表中存储已与该选择出的信息接收装置相对应的情况。
因此,无需在该扩展执行时在信息存储装置之间进行数据的收发,就能够具有能够向系统追加信息存储装置的扩展性。由此,能够实现具有扩展性并且即使在扩展执行时也防止每个单一信息存储装置的写入性能降低的信息分布式存储系统。
并且,根据上述第1附加方式,在上述第6方式中,在第2对应表中存储了对应之后,通过上述追加的信息存储装置向上述计算出的代价的合计值最大的信息存储装置进行通知。因此,接收到该通知的信息存储装置断开与上述追加的信息存储装置所负责的信息接收装置之间的对应,以后,能够不再取得针对断开了该对应的信息接收装置的数据。由此,能够减轻负荷大的信息存储装置的负荷。
根据上述第2附加方式,在上述第6方式中,在第2对应表中存储了对应之后,在上述追加的信息存储装置中,计算与自身对应的信息接收装置的代价的合计值,判定计算出的代价的合计值是否超过了规定值。因此,也能够与该判定结果相应地,通过追加而对信息接收装置负责,例如,能够在信息存储装置之间实现负荷的均匀化。
即,根据本发明的各个方式,能够提供一种信息分布式存储系统、方法以及程序,其无需在信息存储装置之间进行数据的复制、收发,就能够对从信息发送装置发送的数据进行分布式存储。
附图说明
图1是本发明的第1实施方式所涉及的网络系统的概略结构图。
图2A是表示图1所示的网络系统中的信息存储装置的功能结构的框图。
图2B是表示图2A所示的设定共享部的详细功能结构的框图。
图3是表示在设定管理装置以及多个信息存储装置之间共享的、将信息接收装置与表示该信息接收装置所取得的数据的种类的标识符相对应的第1对应表的一个例子的图。
图4是表示在设定管理装置以及多个信息存储装置之间共享的将信息接收装置与负责该信息接收装置的信息存储装置相对应的第2对应表的一个例子的图。
图5是表示通过图2所示的信息存储装置的控制单元执行的数据写入处理的一个例子的流程图。
图6是表示通过图2所示的信息存储装置的控制单元执行的数据请求响应处理的一个例子的流程图。
图7是表示在向图1所示的网络系统追加信息接收装置时,通过图2所示的信息存储装置的控制单元执行的所负责的信息接收装置的选择处理的一个例子的流程图。
图8是表示通过图2所示的信息存储装置的控制单元执行的对应表监视处理的一个例子的流程图。
图9是表示伴随着图8所示的对应表监视处理而更新第2对应表的情况的图。
图10是表示在向图1所示的网络系统追加信息存储装置时,通过图2所示的信息存储装置的控制单元执行的所负责的信息接收装置的选择处理的一个例子的流程图。
图11是表示伴随着图10所示的负责的信息接收装置的选择处理,更新第2对应表的情况的图。
具体实施方式
下面,参照附图说明本发明所涉及的实施方式。
[第1实施方式]
(结构)
图1是本发明的第1实施方式所涉及的网络系统的概略结构图。
图1所示的网络系统例如如在IoT系统中使用的发布者-订阅者模型所示,以能够进行数据通信的状态,具有例如作为传感器设备的数据发送侧的信息发送装置2A、2B、2C、2D、2E、2F以及代理3、和作为对发送数据进行存储的信息分布式存储系统的信息存储装置1A、1B、1C、1D以及设定管理装置5,并且,具有例如作为应用程序的数据接收侧的信息接收装置4A、4B、4C、4D。此外,图1所图示的网络系统只不过是一个例子,在网络系统中,可以分别存在大于或等于1个的任意数量的信息发送装置以及信息接收装置,另外,也可以存在大于或等于2个的任意数量的信息存储装置。
设定管理装置5以及信息存储装置1A、1B、1C、1D分别存储第1对应表和第2对应表,该第1对应表将信息接收装置与表示该信息接收装置取得的数据的种类的标识符相对应,该第2对应表将信息接收装置与负责该信息接收装置而存储针对该信息接收装置的数据的信息存储装置相对应。上述第1对应表以及第2对应表在设定管理装置5以及信息存储装置1A、1B、1C、1D之间同步的状态下共享。此外,上述第1对应表以及第2对应表例如在设定管理装置5中通过操作者进行初始设定。
信息存储装置1A、1B、1C、1D分别基于第1对应表,针对信息接收装置4A、4B、4C、4D中的负责的每个信息接收装置,存储从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中由该负责的信息接收装置取得的数据。在通过大于或等于2个的信息存储装置负责1个信息接收装置的情况下,将该信息接收装置取得的数据分割以及复制,在信息存储装置之间分布式存储。
另一方面,信息存储装置1A、1B、1C、1D分别与来自信息接收装置4A、4B、4C、4D的数据请求相应地,基于上述第2对应表,根据需要在信息存储装置1A、1B、1C、1D之间进行数据的收发,输出从各信息接收装置4A、4B、4C、4D请求的数据。
(1)信息存储装置
图2A是表示图1所示的信息存储装置1A的功能结构的框图。虽然下面说明信息存储装置1A的功能结构,但是信息存储装置1B、1C、1D等其它信息存储装置也具有同样的功能结构。此外,在图2A中,为了进行参照,通过实线的箭头表示数据的输入输出,通过虚线的箭头表示第1对应表以及第2对应表所涉及的设定信息的输入输出。
信息存储装置1A具有控制单元11A、存储单元12A和通信接口单元13A。
通信接口单元13A包含例如大于或等于1个的有线或者无线的通信接口单元。通信接口单元13A取得从控制单元11A输出的具有例如表示数据种类的标识符的数据请求,经由通信网络将该数据请求输出至代理3。然后,通信接口单元13A经由通信网络从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与上述标识符一起发送的数据,将取得的数据输出至控制单元11A。
另外,通信接口单元13A经由通信网络取得从信息接收装置4A、4B、4C、4D发送的数据请求,将取得的数据请求输出至控制单元11A。此后,通信接口单元13A将从控制单元11A输出的数据,经由通信网络发送至该数据请求的发送源的信息接收装置。另外,通信接口单元13A也执行与信息存储装置1B、1C、1D等其他信息存储装置的数据以及设定信息的收发、与设定管理装置5的设定信息的收发。
存储单元12A使用例如HDD(Hard Disk Drive)或者SSD(Solid State Drive)等能够随时写入以及读取的非易失性存储器作为存储介质,作为用于实现本实施方式的存储区域,具有数据存储部121A和共享设定存储部122A。
数据存储部121A用于针对自身的信息存储装置所负责的每个信息接收装置,存储从代理3取得的数据。
共享设定存储部122A用于存储第1对应表,该第1对应表由信息存储装置1A、1B、1C、1D以及设定管理装置5共享,将信息接收装置与表示该信息接收装置取得的数据的种类的标识符相对应。另外,共享设定存储部122A用于存储第2对应表,该第2对应表由信息存储装置1A、1B、1C、1D以及设定管理装置5共享,将信息接收装置与负责该信息接收装置的信息存储装置相对应。
控制单元11A具有CPU(Central Processing Unit)等硬件处理器和程序存储器,为了执行本实施方式中的处理功能,具有数据写入部111A、数据输出部112A、中继判定部113A、中继部114A和设定共享部115A。上述各部分的处理功能都可以通过使上述硬件处理器执行在程序存储器中储存的程序而实现。
数据写入部111A执行读取第1对应表的处理,该第1对应表存储于存储单元12A的共享设定存储部122A,将信息接收装置与表示该信息接收装置取得的数据的种类的标识符相对应。然后,数据写入部111A基于预先设定的表示信息存储装置与该信息存储装置所负责的信息接收装置之间的对应关系的信息和第1对应表,执行经由通信接口单元13A向代理3输出包含与自身的信息存储装置1A所负责的信息接收装置相对应的标识符在内的数据请求的处理。
然后,数据写入部111A经由通信接口单元13A从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与上述标识符一起发送的数据,针对所负责的每个信息接收装置,执行将取得的数据存储于存储单元12A的数据存储部121A的处理。此外,也可以是其他信息存储装置1B、…、1D基于第1对应表取得针对信息存储装置1A所负责的信息接收装置的数据,数据写入部111A也可以从取得了该数据的信息存储装置取得该数据,存储于存储单元12A的数据存储部121A。
此外,表示上述信息存储装置与该信息存储装置所负责的信息接收装置之间的对应关系的信息,例如可以是表示通过设定管理装置5预先选择出的对应关系的信息,或者也可以是表示在控制单元11A的设定共享部115A中选择出的对应关系的信息。另外,表示上述信息存储装置与该信息存储装置所负责的信息接收装置之间的对应关系的信息,也可以包含与信息存储装置1B、1C、1D等其它信息存储装置相关的对应关系。
中继判定部113A执行经由通信接口单元13A取得从信息接收装置4A、4B、4C、4D等任意的信息接收装置与表示该信息接收装置的标识符一起发送的数据请求的处理。此外,下面,作为例子,说明从信息接收装置4A取得数据请求。
然后,中继判定部113A执行判定所取得的数据请求是否是从自身的信息存储装置1A所负责的信息接收装置发送的数据请求的处理。例如,该判定处理也可以基于表示上述信息存储装置与该信息存储装置所负责的信息接收装置之间的对应关系的信息。或者,该判定处理也可以基于存储单元12A的共享设定存储部122A所存储的将信息接收装置与负责该信息接收装置的信息存储装置相对应的第2对应表。中继判定部113A在判定为所取得的数据请求不是来自自身的信息存储装置1A所负责的信息接收装置的情况下,执行如下处理,即,基于存储单元12A的共享设定存储部122A所存储的第2对应表,判定对该数据请求的发送源的信息接收装置4A负责的信息存储装置。另外,下面,作为例子,以判定为信息存储装置1B是对该数据请求的发送源的信息接收装置4A负责的信息存储装置为例进行说明。
中继部114A在判定为取得的数据请求不是来自自身的信息存储装置1A所负责的信息接收装置的情况下,执行如下处理,即,经由通信接口单元13A向被判定为是对该数据请求的发送源的信息接收装置4A负责的信息存储装置的信息存储装置1B输出该数据请求。然后,中继部114A执行经由通信接口单元13A取得信息存储装置1B的数据存储部121B所存储的数据的处理。例如,也可以将该取得的数据存储于存储单元12A。此外,也可以向作为中继目标的信息存储装置1B输出用于发送针对信息存储装置1B的数据存储部121B所存储的信息接收装置4A的数据的指示,以取代输出上述数据请求。
数据输出部112A在判定为所取得的数据请求不是来自自身的信息存储装置1A所负责的信息接收装置的情况下,执行如下处理,即,经由通信接口单元13A向信息接收装置4A输出通过中继部114A的处理而取得的数据。另一方面,数据输出部112A在判定为所取得的数据请求是来自自身的信息存储装置1A所负责的信息接收装置的情况下,执行如下处理,即,读取存储单元12A的数据存储部121A所存储的针对数据请求的发送源的信息接收装置4A的数据。然后,数据输出部112A执行将读取的数据经由通信接口单元13A输出至信息接收装置4A的处理。
设定共享部115A与通过设定管理装置5执行的在设定管理装置5的共享设定存储部521存储的第1对应表或者第2对应表中的初始设定或者数据访问相应地,执行对存储单元12A的共享设定存储部122A所存储的第1对应表以及第2对应表进行同步的处理。
并且,设定共享部115A在存储单元12A的共享设定存储部122A所存储的第1对应表或者第2对应表被更新的情况下,执行如下处理,即,经由通信接口单元13A输出用于使在设定管理装置5以及信息存储装置1B、1C、1D等中存储的第1对应表以及第2对应表同步的设定信息。
图2B是表示设定共享部115A的详细功能结构的框图。设定共享部115A具有负责装置选择部1151A、对应表监视部1152A、对应表更新部1153A。
负责装置选择部1151A执行选择自身的信息存储装置1A所负责的信息接收装置的处理。例如,该选择处理也可以参照存储单元12A的共享设定存储部122A所存储的第2对应表而执行。此外,负责装置选择部1151A也可以执行选择除了自身的信息存储装置1A以外的其他信息存储装置所负责的信息接收装置的处理。
对应表监视部1152A执行对存储单元12A的共享设定存储部122A所存储的第2对应表进行监视的处理。
对应表更新部1153A执行如下的更新处理,即,在数据写入部111A中的数据写入处理完成之后,将自身的信息存储装置1A与在负责装置选择部1151A或者设定管理装置5中选择出的信息接收装置的对应写入至存储单元12A的共享设定存储部122A所存储的第2对应表。并且,对应表更新部1153A还按照对应表监视部1152A中的监视处理,执行对存储单元12A的共享设定存储部122A所存储的第2对应表进行更新的处理。
(2)对应表
图3是表示在设定管理装置5以及信息存储装置1A、1B、1C、1D之间共享的、信息接收装置与表示该信息接收装置取得的数据的种类的标识符相对应的第1对应表的一个例子的图。在图3所示的第1对应表的例子中,存储有端点#1、#2、#3、#4与主题#1、#2、#3、#4之间的对应,该端点#1、#2、#3、#4分别与表示信息接收装置4A、4B、4C、4D的标识符对应,该主题#1、#2、#3、#4与表示数据的种类的标识符对应。
图4是表示在设定管理装置5以及信息存储装置1A、1B、1C、1D之间共享的将信息接收装置与负责该信息接收装置的信息存储装置相对应的第2对应表的一个例子的图。在图4所示的第2对应表的例子中,存储有端点#1、#2、#3、#4与信息存储装置1A、1B、1C、1D之间的对应,该端点#1、#2、#3、#4分别与表示信息接收装置4A、4B、4C、4D的标识符对应。
另外,在图4所示的第2对应表的例子中,关于信息存储装置1A、1B、1C、1D,存储与任意的端点相对应的最近的时刻,另外,关于各端点,能够存储表示等待接受与信息存储装置的对应的等待中标志。并且,在图4所示的第2对应表的例子中,关于各端点,存储有代价。该端点的代价例如表示每单位时间对该端点的访问频率、通过负责该端点而在信息存储装置中增加的每单位时间的处理量。
(动作)
接着,说明以上述方式构成的信息存储装置1A、1B、1C、1D等信息存储装置的动作。
下面,作为例子,对以信息存储装置1A为主体的动作进行说明,但也可以通过除了信息存储装置1A以外的其他任意的信息存储装置执行下面说明的动作流程的任意步骤。另外,作为例子,在下面说明的动作流程中,利用图3所示的第1对应表以及图4所示的第2对应表进行说明。并且,在图3以及图4中,如说明为端点#1、#2、#3、#4分别与表示信息接收装置4A、4B、4C、4D的标识符对应那样,在下面的说明中,分别将信息接收装置4A与端点#1、信息接收装置4B与端点#2、信息接收装置4C与端点#3、信息接收装置4D与端点#4说明为具有相同含义。
(1)数据写入处理
图5是表示通过图2所示的信息存储装置1A的控制单元11A执行的数据写入处理的一个例子的流程图。
首先,在步骤S11中,控制单元11A在数据写入部111A的控制下,基于预先设定的表示信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息,判定自身的信息存储装置1A所负责的端点。下面,说明端点#1被判定为自身的信息存储装置1A所负责的端点的情况。
此外,表示上述信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息例如可以是表示通过设定管理装置5预先选择出的对应关系的信息,或者也可以是表示在控制单元11A的设定共享部115A中选择出的对应关系的信息。
此外,例如,在通过设定管理装置5以使得例如将端点与负责该端点的信息存储装置预先对应的方式初始设定了第2对应表的情况下,表示上述信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息也可以是来自该第2对应表的信息。
在步骤S12,控制单元11A在数据写入部111A的控制下,读取共享设定存储部122A所存储的将端点与表示该端点取得的数据的种类的标识符相对应的第1对应表。然后,基于该第1对应表,控制单元11A在数据写入部111A的控制下从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与标识符一起发送的数据,将所取得的数据存储于存储单元12A的数据存储部121A,该标识符表示与负责的端点#1相关联的主题#2。
本技术的特征之一是在第1对应表中存储表示接收装置的端点与主题之间的对应关系,该主题是表示接收装置请求的生成数据的每个传感器、仪器的抽象数据的种类、构造的标识符,在第2对应表中存储表示接收装置的端点与对该接收装置请求的数据进行存储的具体的信息存储装置之间的对应关系,并且将对应表1、2相关联。
在数据写入处理中,在决定对数据进行存储的信息存储装置的分担的处理中,无需关注相对于IoT系统而追加/删除的具体的数据生成装置的信息,仅基于接收装置与信息存储装置之间的对应关系的信息而仅对第2对应表进行更新/维护,就能够自动地决定负责数据蓄积的存储装置,能够以简单的结构维持分布式保存的结构。
另外,在将数据生成仪器新追加至IoT系统或者对信息接收装置所请求的数据的种类进行变更的情况下,通过更新第1对应表,从而无需关注信息存储装置的结构,就能够反映所连接的数据生成仪器、数据接收装置所请求的数据的变更。
在数据生成仪器的变更、接收装置所请求的数据的种类的变更时更新第1对应表,在接收装置、存储装置的追加等结构变更时参照/变更第2对应表而决定存储装置的分担,由此,能够一边反映构成系统的仪器的结构变更、请求数据的变更,一边以简单的结构自动地将数据分布式保存于多个存储装置。
例如,在将新传感器等与IoT系统连接时的处理中,仅维护第1对应表即可,在对追加新信息接收装置时的负责存储装置进行分布式分配的处理中,仅维护第2对应表即可,因此,各处理的安装变容易。
并且,本专利的优点在于,通过对第1对应表以及第2对应表进行组合,能够自动地进行仪器的更新和分布式保存的分配,因此能够减小分布式保存系统的维持管理的负担。
此外,例如,在向该数据存储部121A的写入处理中,也可以针对所负责的每个端点赋予能够唯一地确定是针对该端点的数据的关键字进行存储。该关键字例如以能够在所有的信息存储装置以及设定管理装置5中共通地使用的方式存储于第1对应表。
在步骤S13中,控制单元11A在对应表更新部1153A的控制下,将信息存储装置1A与所负责的端点#1之间的对应写入至共享设定存储部122A所存储的第2对应表。其结果,如图4的第2对应表所示,写入表示信息存储装置1A与端点#1相对应的○,该第2对应表在所有的信息存储装置以及设定管理装置5之间共享。
(2)数据请求响应处理
图6是表示通过图2所示的信息存储装置1A的控制单元11A执行的数据请求响应处理的一个例子的流程图。
首先,在步骤S21中,控制单元11A在中继判定部113A的控制下,从信息接收装置4A、4B、4C、4D等任意的信息接收装置取得与表示该信息接收装置的标识符一起发送的数据请求。
在步骤S22中,控制单元11A在中继判定部113A的控制下,判定所取得的数据请求是否来自自身的信息存储装置1A所负责的端点。例如,该判定处理也可以基于在步骤S11中说明的、表示信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息。或者,该判定处理也可以通过参照共享设定存储部122A所存储的第2对应表而执行。
在判定为取得的数据请求例如来自信息存储装置1A所负责的端点#1的情况下,在步骤S23中,控制单元11A在数据输出部112A的控制下,读取针对数据存储部121A所存储的该端点#1的数据,将读取的数据输出至与数据请求的发送源的端点#1对应的信息接收装置4A。
另一方面,在判定为取得的数据请求例如来自信息存储装置1A没有负责的端点#2的情况下,在步骤S24中,控制单元11A在中继判断部113A的控制下,基于共享设定存储部122A所存储的第2对应表,判定对该数据请求的发送源的端点#2负责的信息存储装置。然后,控制单元11A在中继部114A的控制下向被判定为是对上述数据请求的发送源的端点#2负责的信息存储装置的信息存储装置1B和信息存储装置1C的至少一者输出该数据请求。
然后,在步骤S25中,控制单元11A在中继部114A的控制下,取得对该数据请求的发送源的端点#2负责的信息存储装置1B和信息存储装置1C的至少一者所存储的数据。
在步骤S26中,控制单元11A在数据输出部112A的控制下,将上述取得的数据向与数据请求的发送源的端点#2对应的信息接收装置4B输出。
(3)与信息接收装置追加相伴的、所负责的信息接收装置的选择处理
图7是表示向图1所示的网络系统追加信息接收装置时,通过图2所示的信息存储装置1A的控制单元11A执行的所负责的信息接收装置的选择处理的一个例子的流程图。
在向网络系统追加信息接收装置4E的情况下,首先在步骤S31中,控制单元11A在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,在不记入与信息存储装置的对应的状态下,设置等待中标志而追加与信息接收装置4E对应的端点#5的行或者列。
此外,控制单元11A也可以在对应表更新部1153A的控制下,将端点#5的行或者列追加至共享设定存储部122A所存储的第1对应表。在第1对应表中,例如,从信息接收装置4E通知的表示取得的数据的种类的标识符也可以与追加的端点#5相对应地存储。
接着,在步骤S32中,控制单元11A在负责装置选择部1151A的控制下,读取共享设定存储部122A所存储的第2对应表,从设置有等待中标志的端点中选择所负责的端点。该选择处理例如也可以从设置有等待中标志的端点中随机地选择。
接着,在步骤S33中,控制单元11A在负责装置选择部1151A的控制下,判定在共享设定存储部122A所存储的第2对应表中,选择出的端点是否与大于或等于2个的信息存储装置相对应。然后,如果判定为选择出的端点与大于或等于2个的信息存储装置相对应,则再次执行步骤S32的处理。
与此相对,在判定为选择出的端点不与大于或等于2个的信息存储装置相对应的情况下,在步骤S34中,控制单元11A在数据写入部111A的控制下,基于共享设定存储部122A所存储的第1对应表,从由信息发送装置2A、2B、2C、2D、2E、2F发送的数据中,取得与和选择出的端点相对应的标识符一起发送的数据。
接着,在步骤S35中,控制单元11A在对应表更新部1153A的控制下,将信息存储装置1A与上述选择出的端点的对应写入至共享设定存储部122A所存储的第2对应表。
在步骤S36中,控制单元11A在负责装置选择部1151A的控制下,在共享设定存储部122A所存储的第2对应表中,判定所有的端点是否与大于或等于2个的信息存储装置相对应。如果判定为存在不与大于或等于2个的信息存储装置相对应的端点,则重复从步骤S32起的处理。
与此相对,在判定为所有的端点都已与大于或等于2个的信息存储装置相对应的情况下,在步骤S37中,控制单元11A在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中删除等待中标志。
(4)对应表监视处理
图8是表示通过图2所示的信息存储装置1A的控制单元11A执行的对应表监视处理的一个例子的流程图。另外,图9是示出伴随着图8所示的对应表监视处理的对图4所示的第2对应表进行更新的情况的图。
首先,在步骤S41中,控制单元11A在对应表监视部1152A的控制下,参照共享设定存储部122A所存储的第2对应表,读取与对所负责的端点#1负责的其它信息存储装置1D相关而存储的时刻“10345681”以及与对所负责的端点#4负责的其它信息存储装置1B相关而存储的时刻“12345679”。
在步骤S42中,如图9所示,控制单元11A在对应表监视部1152A的控制下,关于所读取的时刻“12345679”、“10345681”,分别判定从存储该时刻起是否经过了规定的时间。判定为与信息存储装置1B相关而存储的时刻“12345679”没有经过规定的时间,与此相对,判定为与信息存储装置1D相关而存储的时刻“10345681”已经过了规定的时间。
在步骤S43中,控制单元11A在对应表更新部1153A的控制下,如图9所示,在共享设定存储部122A所存储的第2对应表中,删除与和信息存储装置1D相关的端点的对应,对被删除了对应的端点#1、#3设置等待中标志,该信息存储装置1D与经过了规定的时间的时刻
“10345681”相关。
在步骤S44中,控制单元11A在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,更新与作为自身的信息存储装置的信息存储装置1A相关而存储的时刻“12345678”。此外,在步骤S42中,在判定为所读取的所有时刻都未经过规定的时间的情况下,也可以执行该更新处理。
在步骤S45中,控制单元11A在对应表监视部1152A的控制下,参照共享设定存储部122A所存储的第2对应表,判定关于所负责的所有端点是否执行了上述所示的时刻确认处理。在该判断的结果是存在没有执行时刻确认处理的端点的情况下,关于该端点,重复从步骤S41起的处理。
此外,步骤S41至S45的处理例如也可以基于在信息存储装置1A、1B、1C、1D之间同步后的时钟,在信息存储装置1A、1B、1C、1D之间以不同的定时(timing)定期地执行。
另外,关于在步骤S43中设置了等待中标志的端点,也可以在各信息存储装置中执行图7的步骤S32以后的处理,选择所负责的端点。
(5)与信息存储装置追加相伴的、所负责的信息接收装置的选择处理
图10是表示向图1所示的网络系统追加信息存储装置时,通过图2所示的信息存储装置1A的控制单元11A以及追加的信息存储装置1E的控制单元11E执行的所负责的信息接收装置的选择处理的一个例子的流程图。另外,图11是表示伴随着图10所示的所负责的信息接收装置的选择处理而更新图4所示的第2对应表的情况的图。
首先,在步骤S51中,控制单元11A在对应表更新部1153A的控制下,在负责端点时,在共享设定存储部122A所存储的第2对应表中更新该端点的代价。该更新处理例如可以基于对该端点的每单位时间的访问频率的通知而执行,或者,也可以测量通过负责该端点而在信息存储装置中增加的每单位时间的处理量,基于该测量出的值而执行。
在步骤S52中,控制单元11A在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,针对每个信息存储装置,计算该信息存储装置负责的端点的代价的合计值。此外,该计算处理可以是在各信息存储装置中分别计算与自身的信息存储装置对应的端点的代价的合计值,或者也可以是1个信息存储装置针对多个信息存储装置分别计算对应的端点的代价的合计值。
在步骤S53中,追加的信息存储装置1E的控制单元11E在负责装置选择部1151E的控制下,参照共享设定存储部122E所存储的第2对应表,如图11所示,在上述计算出的代价的合计值最大的信息存储装置1B所负责的端点中,决定负责代价最大的端点即端点#2。
在步骤S54中,追加的信息存储装置1E的控制单元11E在数据写入部111E的控制下,首先读取共享设定存储部122E所存储的第1对应表。然后,基于该第1对应表,从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与标识符一起发送的数据,该标识符对应于与负责的端点#2相对应的主题#1、#2,将取得的数据存储于存储单元12E的数据存储部121E。
在步骤S55中,追加的信息存储装置1E的控制单元11E在对应表更新部1153E的控制下,将自身的信息存储装置1E与所负责的端点#2之间的对应写入至共享设定存储部122E所存储的第2对应表。
在步骤S56中,追加的信息存储装置1E的控制单元11E向上述计算出的代价的合计值最大的信息存储装置即信息存储装置1B进行通知。与该通知相应地,信息存储装置1B也可以断开与信息存储装置1E所负责的端点#2的对应,此后,不再取得与和端点#2相对应的标识符一起发送的数据,删除第2对应表中的对应。
在步骤S57中,追加的信息存储装置1E的控制单元11E在对应表更新部1153E的控制下,在共享设定存储部122E所存储的第2对应表中,计算与自身的信息存储装置1E对应的端点的代价的合计值,判定计算出的代价的合计值是否超过规定值。例如,判定该计算出的代价的合计值是否超过(端点的代价的合计)×冗余度/信息存储装置数,例如,在图9的第2对应表的例子中,判定是否超过了(6+8+4+6)×2/5。在该判定结果是计算出的代价的合计值没有超过规定值的情况下,重复从步骤S51起的处理。
(效果)
如上所详述,本发明的第1实施方式起到下面的效果。
(1)在信息存储装置1A中,在数据写入部111A的控制下,基于表示信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息,例如,将端点#1判定为自身的信息存储装置1A所负责的端点。在数据写入部111A的控制下,读取共享设定存储部122A所存储的将端点与表示该端点取得的数据的种类的标识符相对应的第1对应表,基于第1对应表,从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与标识符一起发送的数据,将取得的数据存储于数据存储部121A,该标识符对应于与所负责的端点#1相对应的主题#2。在对应表更新部1153A的控制下,将信息存储装置1A与所负责的端点#1之间的对应写入至共享设定存储部122A所存储的第2对应表。
这样,通过使各信息存储装置能够自主地取得数据,从而无需在信息存储装置之间对数据进行复制、收发,就能够在多个信息存储装置之间对数据进行分布式存储。由此,能够实现防止数据存储时的每个单一信息存储装置的写入性能降低的信息分布式存储系统。另外,例如,如果在表示上述信息存储装置与该信息存储装置所负责的端点之间的对应关系的信息中,设定为由大于或等于2个的信息存储装置负责1个端点,则能够在多个信息存储装置之间确保数据的冗余性,保证信息分布式存储系统的耐故障性。
(2)在信息存储装置1A中,在中继判定部113A的控制下,从信息接收装置4A、4B、4C、4D等任意的信息接收装置取得与表示该信息接收装置的标识符一起发送的数据请求。在中继判定部113A的控制下,判定所取得的数据请求是否来自自身的信息存储装置1A所负责的端点。例如,在判定为取得的数据请求来自自身的信息存储装置1A所负责的端点#1的情况下,在数据输出部112A的控制下,读取针对数据存储部121A所存储的该端点#1的数据,将读取的数据向与数据请求的发送源的端点#1对应的信息接收装置4A输出。另一方面,在判定为取得的数据请求例如来自信息存储装置1A不负责的端点#2的情况下,在中继判定部113A的控制下,基于共享设定存储部122A所存储的第2对应表,判定对该数据请求的发送源的端点#2负责的信息存储装置。然后,在中继部114A的控制下,向被判定为是对上述数据请求的发送源的端点#2负责的信息存储装置的信息存储装置1B和信息存储装置1C的至少一者输出该数据请求。然后,在中继部114A的控制下,取得对该数据请求的发送源的端点#2负责的信息存储装置1B和信息存储装置1C的至少一者所存储的数据。然后,在数据输出部112A的控制下,将取得的数据向与数据请求的发送源的端点#2对应的信息接收装置4B输出。
因此,信息接收装置无论访问哪个信息存储装置,都能够取得所希望的数据。
(3)在信息存储装置1A中,在对应表监视部1152A的控制下,参照共享设定存储部122A所存储的第2对应表,读取与对所负责的端点#1负责的其它信息存储装置1D相关而存储的时刻“10345681”以及与对所负责的端点#4负责的其它信息存储装置1B相关而存储的时刻“12345679”。在对应表监视部1152A的控制下,针对所读取的时刻“12345679”、“10345681”,分别判定从存储该时刻起是否经过了规定的时间。在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,删除信息存储装置1D与端点的对应,该信息存储装置1D与经过了规定的时间的时刻“10345681”相关,在已删除对应的端点#1、#3中设置等待中标志。在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,更新与自身的信息存储装置即信息存储装置1A相关而存储的时刻“12345678”。
通常,即使是被确认了正常动作的信息存储装置,随着运行时间的经过,也有可能由于某种原因而变得不再正常动作。但是,如上所述,通过以时间为基准,删除与端点相对应的信息存储装置的对应,能够防止未正常动作的信息存储装置负责端点的状况,由此,能够提高信息分布式存储系统整体的可靠性。另外,关于执行了上述那样的对应表的监视处理的信息存储装置,与监视处理同时进行动作确认。因此,通过如上所述在第2对应表中更新时刻,能够防止正常动作的信息存储装置的对应被删除而信息分布式存储的效率降低。
(4)在向网络系统追加信息接收装置4E的情况下,在信息存储装置1A中,在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,在未记入与信息存储装置的对应的状态下,设置等待中标志而追加与信息接收装置4E对应的端点#5的行或者列。在负责装置选择部1151A的控制下,读取共享设定存储部122A所存储的第2对应表,从设置有等待中标志的端点中选择所负责的端点。在数据写入部111A的控制下,基于共享设定存储部122A所存储的第1对应表,从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中取得与标识符一起发送的数据,该标识符与选择出的端点相对应。在对应表更新部1153A的控制下,将信息存储装置1A与上述选择出的端点的对应写入至共享设定存储部122A所存储的第2对应表。
另外,在向网络系统追加信息存储装置1E的情况下,在对应表更新部1153A的控制下,在共享设定存储部122A所存储的第2对应表中,针对每个信息存储装置,计算该信息存储装置负责的端点的代价的合计值。在追加的信息存储装置1E中,参照共享设定存储部122E的第2对应表,在负责装置选择部1151E的控制下,决定对在计算出的代价的合计值最大的信息存储装置即信息存储装置1B所负责的端点中代价最大的端点即端点#2负责。在数据写入部111E的控制下,读取共享设定存储部122E所存储的第1对应表,基于第1对应表,从代理3取得从信息发送装置2A、2B、2C、2D、2E、2F发送的数据中与标识符一起发送的数据,该标识符对应于与所负责的端点#2对应的主题#1、#2。在对应表更新部1153E的控制下,将信息存储装置1E与所负责的端点#2之间的对应写入至共享设定存储部122E所存储的第2对应表。
这样,无需在该扩展执行时在信息存储装置之间进行数据的收发,就能够具有能够向系统追加信息接收装置以及信息存储装置的扩展性。由此,能够实现具有扩展性并且即使在扩展执行时也防止每个单一信息存储装置的写入性能降低的信息分布式存储系统。
(5)在第2对应表中写入了与所负责的端点#2之间的对应之后,通过上述追加的信息存储装置1E向上述计算出的代价的合计值最大的信息存储装置1B进行通知。并且,在上述追加的信息存储装置1E中,计算与自身相对应的端点的代价的合计值,判定计算出的代价的合计值是否超过了规定值。
因此,接到上述通知的信息存储装置1B断开与上述追加的信息存储装置1E所负责的端点#2之间的对应,此后,能够不再取得针对断开了该对应的端点#2的数据。由此,能够减轻负荷大的信息存储装置的负荷。并且,与上述判定结果相应地,上述追加的信息存储装置1E也能够通过追加而负责端点,例如,能够在信息存储装置之间实现负荷的均匀化。
[其他实施方式]
此外,本发明不限定于上述实施方式。例如,也可以构成为,在上述动作流程中,作为通过任意的信息存储装置执行而说明的、所负责的信息接收装置的选择处理、对应表更新处理、以及第2对应表中的代价的更新处理以及代价的合计值计算处理等与对应表相关联地执行的各处理通过设定管理装置执行。这样,如果通过设定管理装置执行处理,则能够进行多个信息存储装置所共享的信息的统一管理,即信息分布式存储系统的统一管理。另外,在上述实施方式中,构成为在各信息存储装置中的数据写入处理之后,在第2对应表中写入信息接收装置与信息存储装置的对应,但例如也可以在数据写入处理之前写入该对应。并且,在上述实施方式中,说明了在信息存储装置中,基于第2对应表中的等待中标志而选择所负责的信息接收装置的例子,以及基于第2对应表中的端点的代价而选择所负责的信息接收装置的例子。但是,执行这样的选择处理并不限定于上述实施方式所记载的状况。即,所负责的信息接收装置的选择处理无论在什么状况下执行,都可以对在上述实施方式中说明的方法进行任意地组合而执行。
此外,关于信息存储装置以及设定管理装置的种类和其结构、以及第1对应表以及第2对应表的结构等,也能够在不脱离本发明的主旨的范围进行各种变形而实施。
总之,本发明并不限定于上述第1实施方式,能够在实施阶段在不脱离其主旨的范围对结构要素进行变形而具体化。另外,通过上述第1实施方式所公开的多个结构要素的适当的组合,能够形成各种发明。例如,也可以从上述第1实施方式所示的全部结构要素删除若干个结构要素。并且,也可以适当地对不同实施方式中的结构要素进行组合。
Claims (16)
1.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述多个数据存储装置分别具有:
对应表更新部,其在数据接收装置被追加时,在所述第2对应表中将所述追加的数据接收装置以不与数据存储装置相对应的方式进行存储;以及
选择部,其参照所述第2对应表,从不与数据存储装置相对应的数据接收装置中选择所负责的数据接收装置,
所述对应表更新部在所述第2对应表中存储与所述选择出的数据接收装置相对应的情况。
2.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述第2对应表针对各数据存储装置,还存储有进行与数据接收装置的对应的时刻,
所述多个数据存储装置分别还具有:
对应表监视部,其参照所述第2对应表,针对与对所述负责的数据接收装置负责的其他数据存储装置相关而存储的时刻,判定从存储该时刻起是否经过了规定的时间;以及
对应表更新部,其在判定为从存储所述时刻起经过了规定的时间的情况下,在所述第2对应表中删除作出了该判定的数据存储装置与数据接收装置的对应,在所述第2对应表中更新与自身的数据存储装置相关而存储的时刻。
3.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述多个数据存储装置分别还具有计算部,该计算部在所述第2对应表中,针对每个数据存储装置而计算所负责的数据接收装置的代价的合计值,
在向所述信息分布式存储系统追加数据存储装置时,所述追加的数据存储装置还具有:
选择部,其选择计算出的代价的合计值最大的数据存储装置所负责的数据接收装置中代价最大的数据接收装置,作为所负责的数据接收装置;以及
对应表更新部,其在所述第2对应表中,存储与所述选择出的数据接收装置相对应的情况。
4.根据权利要求3所述的信息分布式存储系统,其中,
所述代价是每单位时间对所述数据接收装置的访问频率。
5.根据权利要求3所述的信息分布式存储系统,其中,
所述代价是在负责所述数据接收装置的所述数据存储装置中增加的处理量。
6.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
在所述数据发送装置的变更或者对所述数据接收装置所请求的数据的种类进行变更的情况下,更新所述第1对应表。
7.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
在所述数据接收装置的变更或者进行所述数据存储装置的变更的情况下,更新所述第2对应表。
8.一种信息分布式存储系统,其具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置,其中,
所述多个数据存储装置分别具有:
数据取得部,其基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
存储介质,其存储所述取得的数据,
所述多个数据存储装置分别还具有:
请求取得部,其取得来自数据接收装置的数据请求;
判定部,其判定所述数据请求是否来自所述负责的数据接收装置;以及
输出部,其在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定部在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
所述多个数据存储装置分别还具有中继部,该中继部取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出部将经由所述中继部而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述第1对应表通过所述数据接收装置而与所述第2对应表相关联。
9.根据权利要求1至3、6至8中任一项所述的信息分布式存储系统,其中,
还具有管理装置,该管理装置执行在所述多个数据存储装置之间共享的所述第1对应表或者所述第2对应表的初始设定或者数据访问。
10.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述多个数据存储装置分别还执行以下过程:
进行对应表更新,其中,在数据接收装置被追加时,在所述第2对应表中将所述追加的数据接收装置以不与数据存储装置相对应的方式进行存储;以及
参照所述第2对应表,从不与数据存储装置相对应的数据接收装置中选择所负责的数据接收装置,
进行所述对应表更新的过程包含:在所述第2对应表中存储与所述选择出的数据接收装置相对应的情况。
11.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述第2对应表针对各数据存储装置,还存储有进行与数据接收装置的对应的时刻,
所述多个数据存储装置分别还执行以下过程:
进行对应表监视,其中,参照所述第2对应表,针对与对所述负责的数据接收装置负责的其他数据存储装置相关而存储的时刻,判定从存储该时刻起是否经过了规定的时间;以及
进行对应表更新,其中,在判定为从存储所述时刻起经过了规定的时间的情况下,在所述第2对应表中删除作出了该判定的数据存储装置与数据接收装置的对应,在所述第2对应表中更新与自身的数据存储装置相关而存储的时刻。
12.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述多个数据存储装置分别还执行:在所述第2对应表中,针对每个数据存储装置而计算所负责的数据接收装置的代价的合计值,
在向所述信息分布式存储系统追加数据存储装置时,所述追加的数据存储装置还执行以下过程:
选择计算出的代价的合计值最大的数据存储装置所负责的数据接收装置中代价最大的数据接收装置,作为所负责的数据接收装置;以及
进行对应表更新,其中,在所述第2对应表中,存储与所述选择出的数据接收装置相对应的情况。
13.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
在所述数据发送装置的变更或者对所述数据接收装置所请求的数据的种类进行变更的情况下,更新所述第1对应表。
14.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
在所述数据接收装置的变更或者进行所述数据存储装置的变更的情况下,更新所述第2对应表。
15.一种信息分布式存储方法,其是具有能够在数据发送装置以及数据接收装置之间进行数据通信的多个数据存储装置的信息分布式存储系统的各数据存储装置执行的方法,该信息分布式存储方法具有以下过程:
基于在所述多个数据存储装置之间共享的第1对应表和第2对应表,从由所述数据发送装置发送的数据中,取得与和自身所负责的数据接收装置相对应的标识符一起发送的数据,该第1对应表将数据接收装置与表示该数据接收装置所取得的数据的种类的标识符相对应,该第2对应表表示数据存储装置与该数据存储装置所负责的数据接收装置之间的对应关系;以及
在存储介质中存储所述取得的数据,
所述多个数据存储装置分别还执行以下过程:
取得来自数据接收装置的数据请求;
判定所述数据请求是否来自所述负责的数据接收装置;以及
在判定为所述数据请求是来自所述负责的数据接收装置的情况下,向所述负责的数据接收装置输出所述存储介质所存储的数据,
所述判定的过程包含:在判定为所述数据请求不是来自所述负责的数据接收装置的情况下,基于所述第2对应表,判定对该数据请求的发送源的数据接收装置负责的数据存储装置,
还执行进行中继的过程,在该中继中,取得数据存储装置的存储介质所存储的数据,该数据存储装置是被判定为是对所述数据请求的发送源的数据接收装置负责的数据存储装置,
所述输出的过程包含:将通过进行所述中继的过程而取得的数据输出至所述数据请求的发送源的数据接收装置,
所述第1对应表通过所述数据接收装置而与所述第2对应表相关联。
16.一种存储介质,其能够被计算机读取且储存有程序,该程序用于使计算机执行权利要求10至15中任一项所述的信息分布式存储方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017213880 | 2017-11-06 | ||
JP2017-213880 | 2017-11-06 | ||
PCT/JP2018/038689 WO2019087786A1 (ja) | 2017-11-06 | 2018-10-17 | 情報分散記憶システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111630500A CN111630500A (zh) | 2020-09-04 |
CN111630500B true CN111630500B (zh) | 2024-06-07 |
Family
ID=66333520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880071088.2A Active CN111630500B (zh) | 2017-11-06 | 2018-10-17 | 信息分布式存储系统、方法及程序 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11381642B2 (zh) |
EP (1) | EP3709173B1 (zh) |
JP (1) | JP6824435B2 (zh) |
CN (1) | CN111630500B (zh) |
WO (1) | WO2019087786A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7010171B2 (ja) * | 2018-08-10 | 2022-01-26 | 日本電信電話株式会社 | 保守管理システムおよびデータ処理方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011170572A (ja) * | 2010-02-18 | 2011-09-01 | Hitachi Ltd | メッセージ配信システム及びメッセージ配信方法 |
CN102741800A (zh) * | 2009-09-18 | 2012-10-17 | 株式会社日立制作所 | 删除复制数据的存储系统 |
JP2013182287A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | データアクセス制御装置、データアクセス制御方法およびプログラム |
JP2014164382A (ja) * | 2013-02-22 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 情報記録方法及び情報記録装置及びプログラム |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349980B1 (en) * | 2003-01-24 | 2008-03-25 | Blue Titan Software, Inc. | Network publish/subscribe system incorporating Web services network routing architecture |
JP2005202893A (ja) * | 2004-01-19 | 2005-07-28 | Hitachi Ltd | 記憶デバイス制御装置、ストレージシステム、プログラムを記録した記録媒体、情報処理装置、及びストレージシステムの制御方法 |
US7644168B2 (en) * | 2004-11-05 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | SAS expander |
US8228954B2 (en) * | 2007-11-13 | 2012-07-24 | Cisco Technology, Inc. | Routing operations using sensor data |
US8341279B2 (en) * | 2008-11-17 | 2012-12-25 | Cisco Technology, Inc. | Dynamically activating buffered data publishers in sensor networks |
CN103190123B (zh) * | 2010-10-29 | 2016-08-10 | 诺基亚技术有限公司 | 用于分发发布的消息的方法和装置 |
US9116220B2 (en) * | 2010-12-27 | 2015-08-25 | Microsoft Technology Licensing, Llc | Time synchronizing sensor continuous and state data signals between nodes across a network |
CA2825393C (en) * | 2011-01-28 | 2019-03-12 | Level 3 Communications, Llc | Content delivery network with deep caching infrastructure |
US8799469B2 (en) * | 2011-03-11 | 2014-08-05 | International Business Machines Corporation | Subscriber message payload handling |
JP2013192025A (ja) * | 2012-03-14 | 2013-09-26 | Nec Corp | メッセージングシステム、メッセージング方法およびプログラム |
US9396337B2 (en) * | 2012-04-11 | 2016-07-19 | Intermec Ip Corp. | Wireless sensor field enumeration |
JP2014038483A (ja) * | 2012-08-16 | 2014-02-27 | Nec Corp | データ配信システム、データ配信方法、およびプログラム |
EP2821913A1 (en) * | 2013-07-01 | 2015-01-07 | Open Text S.A. | A method and system for storing documents |
US10031933B2 (en) * | 2014-03-02 | 2018-07-24 | Netapp, Inc. | Peer to peer ownership negotiation |
US20160210061A1 (en) | 2015-01-21 | 2016-07-21 | Tektronix, Inc. | Architecture for a transparently-scalable, ultra-high-throughput storage network |
JP2015149076A (ja) * | 2015-03-04 | 2015-08-20 | 株式会社日立製作所 | 管理装置、管理システム、およびデータ管理方法 |
-
2018
- 2018-10-17 WO PCT/JP2018/038689 patent/WO2019087786A1/ja unknown
- 2018-10-17 US US16/760,886 patent/US11381642B2/en active Active
- 2018-10-17 JP JP2019551053A patent/JP6824435B2/ja active Active
- 2018-10-17 EP EP18873537.7A patent/EP3709173B1/en active Active
- 2018-10-17 CN CN201880071088.2A patent/CN111630500B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102741800A (zh) * | 2009-09-18 | 2012-10-17 | 株式会社日立制作所 | 删除复制数据的存储系统 |
JP2011170572A (ja) * | 2010-02-18 | 2011-09-01 | Hitachi Ltd | メッセージ配信システム及びメッセージ配信方法 |
JP2013182287A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | データアクセス制御装置、データアクセス制御方法およびプログラム |
JP2014164382A (ja) * | 2013-02-22 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 情報記録方法及び情報記録装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20210185123A1 (en) | 2021-06-17 |
EP3709173A4 (en) | 2021-08-25 |
CN111630500A (zh) | 2020-09-04 |
EP3709173B1 (en) | 2023-12-06 |
EP3709173A1 (en) | 2020-09-16 |
WO2019087786A1 (ja) | 2019-05-09 |
JPWO2019087786A1 (ja) | 2020-04-02 |
JP6824435B2 (ja) | 2021-02-03 |
US11381642B2 (en) | 2022-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8533525B2 (en) | Data management apparatus, monitoring apparatus, replica apparatus, cluster system, control method and computer-readable medium | |
WO2019061720A1 (zh) | 一种数据同步的方法和系统 | |
CN111630500B (zh) | 信息分布式存储系统、方法及程序 | |
JP2014229088A (ja) | データ処理システム、データ処理装置および記憶媒体 | |
US12007961B2 (en) | Schema evolution | |
CN112130889A (zh) | 资源的管理方法和装置、存储介质、电子装置 | |
CN109684611B (zh) | 一种字典转码方法、装置、存储介质及终端 | |
CN116346834A (zh) | 一种会话同步方法、装置、计算设备及计算机存储介质 | |
US20240176762A1 (en) | Geographically dispersed hybrid cloud cluster | |
JP5687225B2 (ja) | 分散システム、バージョン情報の流通方法、バージョン情報流通プログラム | |
JP5445177B2 (ja) | 確定クロック判定プログラム及び方法、並びにノード装置 | |
JP6568232B2 (ja) | 計算機システム、及び、装置の管理方法 | |
JP7515693B2 (ja) | 複数のパーティショングループ間のハートビート通信のランダム化 | |
AU2019244116B2 (en) | Techniques for scheduled anti-entropy repair design | |
US11921700B1 (en) | Error tables to track errors associated with a base table | |
US20230283663A1 (en) | Randomization of heartbeat communications among multiple partition groups | |
US10284673B2 (en) | Interface for a client of a network device | |
US10860568B2 (en) | External data source linking to queries in memory | |
TW202224384A (zh) | 具動態擴展之高可用訊息管理系統、方法及電腦可讀媒介 | |
JP2021051344A (ja) | 情報処理装置、情報処理システム、及び情報処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |