JP2021168123A - ストレージ装置のネットワークキーバリューを使用して分散された読み取り／書き込みをロックするシステム及び方法 - Google Patents

ストレージ装置のネットワークキーバリューを使用して分散された読み取り／書き込みをロックするシステム及び方法 Download PDF

Info

Publication number
JP2021168123A
JP2021168123A JP2021051588A JP2021051588A JP2021168123A JP 2021168123 A JP2021168123 A JP 2021168123A JP 2021051588 A JP2021051588 A JP 2021051588A JP 2021051588 A JP2021051588 A JP 2021051588A JP 2021168123 A JP2021168123 A JP 2021168123A
Authority
JP
Japan
Prior art keywords
nkv
lock
targets
client
lock 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.)
Pending
Application number
JP2021051588A
Other languages
English (en)
Inventor
ソムナス ロイ，
Roy Somnath
ベニクソン アルル ダース，
Arul Dhas Benixon
ラマラジ パンディアン，
Pandian Ramaraj
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2021168123A publication Critical patent/JP2021168123A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/78—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
    • G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
    • G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
    • G11C11/401—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming cells needing refreshing or charge regeneration, i.e. dynamic cells
    • G11C11/406—Management or control of the refreshing or charge-regeneration cycles
    • G11C11/40603—Arbitration, priority and concurrent access to memory cells for read/write or refresh operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1458—Protection against unauthorised use of memory or access to memory by checking the subject access rights
    • G06F12/1466—Key-lock mechanism
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/33—User authentication using certificates
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • 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/062—Securing storage systems
    • G06F3/0622—Securing storage systems in relation to access
    • 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/0637—Permissions
    • 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/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • 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]
    • 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/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1051—Data output circuits, e.g. read-out amplifiers, data output buffers, data output registers, data output level conversion circuits
    • G11C7/106—Data output latches
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1078—Data input circuits, e.g. write amplifiers, data input buffers, data input registers, data input level conversion circuits
    • G11C7/1087—Data input latches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)

Abstract

【課題】ネットワークキーバリュー（ＮＫＶ）クライアント及びＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法及びシステムを提供する。
【解決手段】１つ以上のＮＫＶクライアント及び１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法は、第１のＮＫＶクライアントにより、ＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック要請を受信する段階と、ロック要請に対応するＮＫＶターゲットの中の１つを決定する段階と、ストレージインターフェースを介してロック要請をＮＫＶターゲットの中の１つに伝送する段階と、ロック要請の優先順位を決定する段階と、優先順位に基づいてロック要請をロックする段階と、を有する。
【選択図】図１

Description

本発明は、一般的にＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）を介してキーバリュー（ｋｅｙ ｖａｌｕｅ）と共に使用するための分散された読み取り／書き込みのロック（ｌｏｃｋ）設計に関する。
キーバリューソリッドステートドライブ（ＫＶＳＳＤ：ｋｅｙ−ｖａｌｕｅ ｓｏｌｉｄ ｓｔａｔｅ ｄｒｉｖｅ）は、装置レベルにおけるキーバリューのインターフェースを提供し、それによって向上した性能と単純化されたストレージ管理を提供し、それによって高性能スケーリング、変換プロセスの単純化、並びにドライブ機能の拡張を可能にする。ＫＶＳＳＤのファームウェア内にキーバリュー（ＫＶ：ｋｅｙ−ｖａｌｕｅ）ストア（ｓｔｏｒｅ）のロジックを統合することにより、ＫＶＳＳＤは、ホストソフトウェアの介入を減らしながら、アプリケーション（ａｐｐｌｉｃａｔｉｏｎ）からの直接のデータ要請にも応答することができる。ＫＶＳＳＤは、処理機能を提供するために、フラッシュ変換レイヤー（ＦＴＬ：Ｆｌａｓｈ Ｔｒａｎｓｌａｔｉｏｎ Ｌａｙｅｒ）のソフトウェアを使用して強化されたＳＳＤのハードウェアを使用する。
本背景技術の項目で開示した上記の情報は、本発明の背景技術の理解を助けるためのものであり、先行技術を構成していない情報を含み得る。
米国特許出願公開第２００４／０２２０９３３号明細書 米国特許出願公開第２００６／０１３６３７６号明細書 米国特許出願公開第２００６／０１３６５１６号明細書 米国特許出願公開第２００６／０１３６５１７号明細書 米国特許出願公開第２０１４／０３１０３２７号明細書 米国特許出願公開第２０１６／０２５３５１２号明細書 米国特許出願公開第２０１９／０１２９８９４号明細書
本発明は、上記従来技術に鑑みてなされたものであって、本発明の目的は、ネットワークキーバリュー（ＮＫＶ）クライアント及びＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整する方法及びシステムを提供することにある。
本明細書で説明する実施形態は、データストレージの改善を提供する。
上記目的を達成するためになされた本発明の一態様による方法は、１つ以上のネットワークキーバリュー（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整する方法であって、前記方法は、第１のＮＫＶクライアントにより、前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック要請を受信する段階と、前記第１のＮＫＶクライアントにより、前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定する段階と、前記第１のＮＫＶクライアントにより、ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階と、前記ＮＫＶターゲットの中の１つにより、前記ロック要請の優先順位を決定する段階と、前記ＮＫＶターゲットの中の１つにより、前記優先順位に基づいて前記ロック要請をロックする段階と、を有する。
格納されたオブジェクトのキーのロックは、読み取り／書き込みのロックである。なお、このようなロックモードでは、任意のライター（ｗｒｉｔｅｒ）よりも高い優先順位を有する全てのリーダー（ｒｅａｄｅｒ）は、書き込みが行われていない間に、並列的にオブジェクトのキーにアクセス（ａｃｃｅｓｓ）することができ、各ライターは、ロック要請の対象となるオブジェクトのキーに排他的にアクセスすることができる。
前記通信インターフェースは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を含み得る。
前記ストレージインターフェースは、ＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）インターフェースを含み得る。
前記ロック要請の優先順位を決定する段階は、前記ＮＫＶターゲットの中の１つにより、優先順位のキューを確認する段階と、前記ＮＫＶターゲットの中の１つにより、前記優先順位のキュー内の要請の数に基づいて前記ロック要請の優先順位を決定する段階と、を含み得る。
前記方法は、前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーが既にロックされているか否かを判定する段階と、前記ＮＫＶターゲットの中の１つにより、前記ロック要請を前記優先順位のキューに追加する段階と、を更に含み得る。
前記方法は、前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーがロック解除されているか否かを判定する段階と、前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーがロック解除されている場合、前記優先順位のキューから次のロック要請を実行する段階と、を更に含み得る。
前記オブジェクトのキーがロック解除されているか否かを判定する段階は、前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーをロックした対応するＮＫＶターゲットから有効なロック解除コマンドが受信されているか否かを判定する段階、又は前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーに対するエポック（ｅｐｏｃｈ）の期限が切れているか否かを判定する段階を含み、前記オブジェクトのキーは、前記有効なロック解除コマンドの受信又は前記期限が切れたエポックに応答してロック解除され得る。
前記方法は、前記第１のＮＫＶクライアントにより、複数の特定のＮＫＶターゲットに対する重みを決定する段階と、前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中から最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つを識別する段階と、前記第１のＮＫＶクライアントにより、前記最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つをマスターロックノードとして割り当てる段階と、前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中から残りの他のものをスレーブロックノードとして割り当てる段階と、を更に含み、前記ロック要請は、前記複数の特定のＮＫＶターゲットを含み、前記ＮＫＶターゲットの中の１つは、前記マスターロックノードに対応し得る。
前記重みを決定する段階は、ハッシュ化（ｈａｓｈｉｎｇ）アルゴリズムを使用することを含み得る。
前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階は、前記第１のＮＫＶクライアントにより、前記ロック要請を前記マスターロックノードに伝送する段階を含み、前記ロック要請は、前記スレーブロックノードでもロックが維持される要請を含み、前記マスターロックノードは、前記ロック要請を前記スレーブロックノードに伝送し得る。
前記方法は、前記第１のＮＫＶクライアントにより、前記ロック要請を前記マスターロックノードに伝送する段階と、前記第１のＮＫＶクライアントにより、タイムアウトを決定する段階と、前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中の残りのものからその次に最大の重みを有する前記複数の特定のＮＫＶターゲットの中の他の１つを新たなマスターロックノードとして割り当てる段階と、を更に含み、前記ＮＫＶターゲットの中の１つは、前記新たなマスターロックノードに対応し得る。
上記目的を達成するためになされた本発明一態様によるコンピュータに下記方法を実行させるための命令語を含む非一時的なコンピュータ読み取り可能な記録媒体であって、１つ以上のネットワークキーバリューストア（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）ＮＫＶの１つ以上のプロセッサによって前記命令語が実行されると、前記１つ以上のプロセッサは、下記方法を実行させるように制御し、前記方法は、前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック（ｌｏｃｋ）要請を受信する段階と、前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定する段階と、ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つの伝送する段階と、前記ロック要請の優先順位を決定する段階と、前記優先順位に基づいて前記ロック要請をロック段階と、を有する。
前記通信インターフェースは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を含み、前記ストレージインターフェースは、ＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）インターフェースを含み得る。
前記ロック要請の優先順位を決定する段階は、優先順位のキューを確認する段階と、前記優先順位のキュー内の要請の数に基づいて前記ロック要請の優先順位を決定する段階と、を含み得る。
前記方法は、前記オブジェクトのキーが既にロックされているか否かを判定する段階と、前記ロック要請を前記優先順位のキューに追加する段階と、前記オブジェクトのキーがロック解除されているか否かを判定する段階と、前記オブジェクトのキーがロック解除されている場合、前記優先順位のキューから次のロック要請を実行する段階と、を更に含み得る。
前記オブジェクトのキーがロック解除されているか否かを判定する段階は、前記オブジェクトのキーをロックした対応するＮＫＶターゲットから有効なロック解除コマンドが受信されているか否かを判定する段階、又は前記オブジェクトのキーに対するエポック（ｅｐｏｃｈ）の期限が切れているか否かを判定する段階、を含み、前記オブジェクトのキーは、前記有効なロック解除コマンドの受信又は前記期限が切れたエポックに応答してロック解除され得る。
前記方法は、ハッシュ化（ｈａｓｈｉｎｇ）アルゴリズムを使用して複数の特定のＮＫＶターゲットに対する重みを決定する段階と、前記複数の特定のＮＫＶターゲットの中から最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つを識別する段階と、前記最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つをマスターロックノードとして割り当てる段階と、前記複数の特定のＮＫＶターゲットの中から残りの他のものをスレーブロックノードとして割り当てる段階と、を更に含み、前記ロック要請は、複数の特定のＮＫＶターゲットを含み、前記ＮＫＶターゲットの中の１つは、前記マスターロックノードに対応し得る。
前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階は、前記ロック要請を前記マスターロックノードに伝送する段階を含み、前記ロック要請は、前記スレーブロックノードでもロックが維持される要請を含み、前記マスターロックノードは、前記ロック要請を前記スレーブロックノードに伝送し得る。
前記方法は、前記ロック要請を前記マスターロックノードに伝送する段階と、タイムアウトを決定する段階と、前記複数の特定のＮＫＶターゲットの中の残りのものからその次に最大の重みを有する前記複数の特定のＮＫＶターゲットの中の他の１つを新たなマスターロックノードとして割り当てる段階と、を更に含み、前記ＮＫＶターゲットの中の１つは、前記新たなマスターロックノードに対応し得る。
上記目的を達成するためになされた本発明一態様によるシステムは、１つ以上のネットワークキーバリュー（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整するシステムであって、前記システムは、第１のＮＫＶクライアントにより、前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック要請を受信し、前記第１のＮＫＶクライアントにより、前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定し、前記第１のＮＫＶクライアントにより、ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送し、前記ＮＫＶターゲットの中の１つにより、前記ロック要請の優先順位を決定し、前記ＮＫＶターゲットの中の１つにより、前記優先順位に基づいて前記ロック要請をロックするように構成される。
従って、本発明は、向上したロックサービス又はロック方法（ｌｏｃｋ ｍｅｔｈｏｄｏｌｏｇｙ）を可能にする基本的なストレージサービス（ｕｎｄｅｒｌｙｉｎｇ ｓｔｏｒａｇｅ ｓｅｒｖｉｃｅ）を提供することで、データストレージの技術を改善し、オブジェクトストレージ装置に対する設計の柔軟性を向上させ、機能的に正しいアプローチで性能を向上させることができる。なお、実施形態のロック方法論の使用は、データの一貫性を保証するアプリケーションと共に使用される。更に、１つ以上のターゲットロック要請（ｍｕｌｔｉ−ｔａｒｇｅｔ ｌｏｃｋ ｒｅｑｕｅｓｔ）中に、１つ以上のターゲット失敗（ｆａｉｌｕｒｅｓ）が発生した場合、本発明のＡＰＩ（ａｐｐｌｉｃａｔｉｏｎ ｐｒｏｇｒａｍｍｉｎｇ ｉｎｔｅｒｆａｃｅ）は、要請された大多数のターゲットが利用可能である限り、大いに利用可能である。
本発明によると、ネットワークキーバリュー（ＮＫＶ）のクライアント及びＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整する方法及びシステムを提供することができる。
また、本発明によると、基本的なストレージサービスを提供することで、データストレージの技術を改善し、オブジェクトストレージ装置の設計の柔軟性を向上させ、機能的に正しいアプローチでストレージの性能を向上させるシステム及び方法を提供することができる。
本発明の一実施形態によるブロックモードでクライアントの要請に関連するデータのアクセスのロック及び後続のロック解除方法を示すタイミング図である。 本発明の一実施形態による対応するクライアント衝突に従って獲得されたロックを解除する方法を示すタイミング図である。 クライアントがロックを獲得するときにネットワークキーバリュー（ＮＫＶ）ターゲットの衝突に従って全てのロックを解除する方法を示すタイミング図である。 本発明の一実施形態による多数のＮＫＶターゲットに亘ってロックを取得する方法を示すブロック図である。 本発明の一実施形態によるマスターＮＫＶターゲットノードの衝突に従って獲得されたロックを解除する方法を示すタイミング図である。 本発明の一実施形態による１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法を示すフローチャートである。 本発明の一実施形態による１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法を示すフローチャートである。 本発明の一実施形態による１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法を示すフローチャートである。
以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。ここで類似する参照符号は、別の意味を示しているものとして明示しない限り、多様な図面に亘って類似した部分を指す。
対応する参照文字は、図面の多様なビュー（ｖｉｅｗ）に亘って対応するコンポーネントを指す。本発明が属する技術分野における通常の技術者（当業者）は、図面におけるコンポーネントが単純性及び明瞭性のために例示されており、必ずしも縮尺に合わせて描かれていないことを理解するだろう。例えば、図面におけるコンポーネント、レイヤー、及び領域の一部の寸法は、多様な実施形態の明確性及び理解を向上させるために、他のコンポーネント、レイヤー、及び領域に比較して誇張されることがある。また、一般的であるが、よく知られているコンポーネント及び実施形態の説明に関係のない部分は、これらの多様な実施形態のより目立たない見方（ビュー）を容易にし、説明を明確にするために図示しない場合もある。
本発明の特徴及びこれらを達成する方法は、実施形態の詳細な説明及び図面を参照して、より容易に理解される。以下、実施形態を、図面を参照して、より詳細に説明する。しかし、説明する実施形態は、異なる多様な形態に実現されることがあり、本明細書で例示する実施形態だけで限定されるものと解釈してはならない。むしろ、これらの実施形態は例示として提供され、従って本発明は徹底的で完全なものになるはずであり、本発明の態様及び特徴を本発明が属する技術分野における通常の技術者に完全に伝えるだろう。従って、本発明の態様及び特徴の完全な理解のために、本発明が属する技術分野における通常の技術者にとって必要としないプロセス、コンポーネント、及び技法は説明しない可能性もある。
詳細な説明では、説明の目的のために、多様な実施形態の完全な理解を提供するために、多数の特定の詳細を提示する。しかし、多様な実施形態は、これらの特定の詳細なしに、又は１つ以上の同等の配置と共に実行されることが明らかである。他の例において、よく知られている構造及び装置は、多様な実施形態を不必要に曖昧にすることを避けるために、ブロック図の形態で示される。
「第１の」、「第２の」、「第３の」などの用語は、本明細書で多様な要素、コンポーネント、領域、レイヤー、及び／又はセクションを説明するために使用されるが、これらの要素、コンポーネント、領域、レイヤー、及び／又はセクションは、これらの用語により限定されないものと理解されるだろう。これらの用語は、他の要素、コンポーネント、領域、レイヤー、又はセクションから１つの要素、コンポーネント、領域、レイヤー、又はセクションを区別するために使用される。従って、後述する第１の要素、コンポーネント、領域、レイヤー、又はセクションは、本発明の思想及び範囲を逸脱することなく、第２の要素、コンポーネント、領域、レイヤー、又はセクションを指す。
本明細書で使用する用語は、単に特定の実施形態を説明するためのものであり、本発明を限定するものと意図されない。本明細書で使用するように、文脈上明らかに別の意味を示していると判定されない限り、単数形は、複数形も含むものと意図される。用語の「含む（ｃｏｍｐｒｉｓｅｓ）」、「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」、「有する（ｈａｖｅ）」、及び「有している（ｈａｖｉｎｇ）」は、本明細書で使用する場合、これらの用語は、定められた特徴、整数、段階、演算、要素、及び／又はコンポーネントの存在を指定するが、１つ以上の他の特徴、整数、段階、演算、要素、コンポーネント、及び／又はそれらのグループの追加若しくは存在を排除しない。本明細書で使用するように、用語の「及び／又は（そして／又は）」は、１つ以上の列挙された項目に関連付けられている任意且つ全ての組み合わせを含む。
本明細書で使用するように、「実質的に」、「約」、「およそ（大略）」及び、これと類似の用語は、近似の用語として使用され、程度の用語として使用されず、本発明が属する技術分野における通常の技術者（当業者）によって識別される測定又は計算された値の固有の偏差を考慮するためのものである。本明細書で使用する「約」又は「およそ（大略）」は、測定された値を含んでおり、本発明が属する技術分野における通常の技術者によって決定された特定の値に対する偏差の許容可能な範囲内を意味し、問題の測定、及び特定の数量の測定に関連するエラー（即ち、測定システムの限界）を考慮する。例えば、「約」は、１つ以上の標準偏差以内、又は測定された値の±３０％、２０％、１０％、５％以内を意味する。なお、本発明の実施形態を説明する際、「できる」の使用は、「本発明の１つ以上の実施形態」を指す。
特定の実施形態が異なるように実施される場合、特定のプロセスの順序は、説明する順序とは異なるように遂行されることがある。例えば、２つの連続的に説明されたプロセスは、実質的に同時に遂行されるか、又は説明された順序と逆の順序で遂行される。
本明細書で記述する本発明の実施形態による電子若しくは電気装置、及び／又は他の任意の関連する装置若しくは要素は、任意の適切なハードウェア、ファームウェア（例えば、ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ソフトウェア、又はソフトウェア、ファームウェア、及びハードウェアの組み合わせを用いて実装される。例えば、これらの装置の多様な要素は、１つの集積回路（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＩＣ）チップ又は別途のＩＣチップに形成される。なお、これらの装置の多様な要素は、フレキシブルプリント回路フィルム（Ｆｌｅｘｉｂｌｅ Ｐｒｉｎｔｅｄ Ｃｉｒｃｕｉｔ Ｆｉｌｍ）、ＴＣＰ（Ｔａｐｅ Ｃａｒｒｉｅｒ Ｐａｃｋａｇｅ）、プリント回路ボード（Ｐｒｉｎｔｅｄ Ｃｉｒｃｕｉｔ Ｂｏａｒｄ：ＰＣＢ）上に実装されるか、又は単一の基材上に形成される。
なお、これらの装置の多様な要素は、コンピュータプログラムの命令語を実行して、本明細書で説明する多様な機能を遂行するための他のシステム要素と相互作用する１つ以上のコンピューティング装置、又は１つ以上のプロセッサで遂行されるプロセスやスレッド（Ｔｈｒｅａｄ）である。コンピュータプログラムの命令語は、例えばＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などのような標準的なメモリ装置を利用するコンピューティング装置で実装されるメモリ内に格納される。コンピュータプログラムの命令語は、また、例えばＣＤ−ＲＯＭ、フラッシュドライブ（Ｆｌａｓｈ Ｄｒｉｖｅ）、又はそのような他の非一時的コンピュータ読み取り可能な記録媒体（Ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ Ｃｏｍｐｕｔｅｒ Ｒｅａｄａｂｌｅ Ｍｅｄｉａ）に格納されることも可能である。また、本発明が属する技術分野における通常の技術者は、本発明の実施形態の思想及び範囲を逸脱することなく、多様なコンピューティング装置の機能が単一のコンピューティング装置に統合又は集積されるか、又は特定のコンピューティング装置の機能が１つ以上の他のコンピューティング装置に分散され得ることを認識しなければならない。
別の方法で定義されていない限り、本明細書で使用する全ての用語（技術や科学用語を含む）は、本発明が属する技術分野における通常の技術者（当業者）にとって一般的に理解されるのと同じ意味を有する。一般的に使用される辞書に定義されたもののような、これらの用語は、関連する技術及び／又は本明細書の文脈からそれらの意味と一致する意味を有するものと解釈されるべきであり、本明細書で明示的に定義されていない限り、理想的な又は過度に形式的な意味として解釈されてはならないことが、更に理解されるだろう。
データの一貫性を提供する分散されたオブジェクトストア（例えば、システムクラッシュの発生又はデータが多数のユーザーによってアクセスされた場合に、データが損傷されないことを保証する分散されたオブジェクトストア）は、多数のエンドアプリケーション（ｅｎｄ−ａｐｐｌｉｃａｔｉｏｎｓ）が同一のオブジェクトにアクセスする際に異なって発生する可能性のあるエラーを回避するために、データインテグレーション（ｉｎｔｅｇｒａｔｉｏｎ）を有効にする。即ち、データインテグレーションは、複数の最終のアプリケーション／クライアントが同一のデータオブジェクトを異なるように修正しようとする際、競合する書き込み操作によるエラーが発生しないことを保証するために活性化される。各オブジェクトストレージノードが全てのストレージノードにアクセスすることができる分散された（ｄｉｓａｇｇｒｅｇａｔｅｄ）共有ストレージモデルで、高いレベルのデータインテグレーション及びデータの一貫性を提供することは、ターゲットストレージノードによる調整なしには困難である。
なお、オブジェクトストレージソフトウェアレベルで保証されたデータインテグレーション（例えば、同一のオブジェクトに対応する書き込み操作の競争によるエラーが発生しないように保証）を実施することは、一般的に、オブジェクトストレージノード間の調整を使用する。また、多数のオブジェクトストレージノードがあり得るため、スケール（ｓｃａｌｅ）及び性能の問題が発生することがある。
本発明の一実施形態は、分散された読み取りのロック／書き込みのロック（ｒｅａｄ ｌｏｃｋ／ｗｒｉｔｅ ｌｏｃｋ）（例えば、Ｒ／Ｗロック、又は本明細書で一般的に使用される一度に１つのクライアントだけがターゲットに格納されたデータのオブジェクトに対するアクセス（ａｃｃｅｓｓ）及び／又は修正できることを保証するための「ロック（ｌｏｃｋ）」）を提供し、これはキーバリュー（ＫＶ：ｋｅｙ−ｖａｌｕｅ）装置のためのアプリケーション・プログラミング・インターフェース（ＡＰＩ：ａｐｐｌｉｃａｔｉｏｎ ｐｒｏｇｒａｍｍｉｎｇ ｉｎｔｅｒｆａｃｅ）として示（露出）される。一実施形態で、ロックは、一度に１つのクライアントのみがオブジェクトをライト（ｗｒｉｔｅ）及び／又は修正するように保証する分散された書き込みのロック（Ｗロック）であるが、多数のクライアントは、相変わらずロックされたオブジェクトを並列的にアクセス及び／又はリード（ｒｅａｄ）することができる。従って、実施形態は、ネットワークキーバリューコマンドセット（ＮＫＶ（ｎｅｔｗｏｒｋ ｋｅｙ−ｖａｌｕｅ）コマンドセット）を用いてロックセマンティクス（ｌｏｃｋ ｓｅｍａｎｔｉｃｓ）を制御する。本発明の一実施形態は、ネットワークキーバリューのプロトコルの使用を説明するが、開示する実施形態は、ＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）キーバリューシステムでもまた実施されるか、又は任意の他の適切なプロトコルを使用して実施され得ることに留意しなければならない。
実施形態のいくつかによって提供されるロックＡＰＩは、単一のＮＫＶターゲット（例えば、データストア（ｄａｔａ ｓｔｏｒｅ）又はオブジェクトストア）をロックするのに使用される。ここで単一のＮＫＶターゲットからの読み取り又は単一のＮＫＶターゲットへの書き込みは発生しない可能性がある。ロックＡＰＩは、（例えば、以下の図１〜図３に関して説明するように）複数のクライアント又はホストがＮＫＶターゲットのクラスタで単一のＮＫＶターゲットに関してロックの方法論を使用するシナリオで使用されるか、又は例えば削除コーディング（ＥＣ：ｅｒａｓｕｒｅ ｃｏｒｄｉｎｇ）若しくは複製セット／ミラーリングアプリケーションに関連して（例えば、以下の図４及び図５に関して説明するように）多数のＮＫＶターゲットがクラスタ／セットに存在する多重ターゲット（ｍｕｌｔｉｐｌｅ−ｔａｒｇｅｔ）モードで多数のＮＫＶターゲットをロックするために使用される。一実施形態で、ＮＫＶターゲットがロックされるとしても、ＮＫＶターゲットは、特定のデータ／特定のキー（例えば、ロックされたオブジェクト）に対してのみロックすることができ、これはロックされたオブジェクトが、ロックが保持（ｈｏｌｄ）されている間に修正され得ないにも拘らず、ロックされたＮＫＶターゲットでの他のキーは、アクセスされることが可能であり、更に修正され得ることを意味する。本明細書で使用される「クライアント（ｃｌｉｅｎｔ）」又は「ホスト（ｈｏｓｔ）」は変換（ｔｒａｎｓｌａｔｉｏｎ）レイヤーの使用なしでファブリック（ｆａｂｒｉｃ）へ及びファブリックから直接ＮＶＭｅコマンドを伝送及び受信するのに使用されるＮＶＭｅクライアントソフトウェアを指し、「ターゲット（ｔａｒｇｅｔ）」（例えば、ＮＫＶターゲット）はＮＶＭｅストレージターゲットを指し、ＮＶＭｅストレージターゲットは、それ自体及びファブリックによってサポートされる１つ以上のホスト（例えば、ＮＶＭｅホストイニシエーター（ｉｎｉｔｉａｔｏｒ））との間の１つ以上のパスを含む。一実施形態で、ＮＶＭｅストレージターゲットは、例えばソリッドステートドライブ（ＳＳＤ：ｓｏｌｉｄ ｓｔａｔｅ ｄｒｉｖｅ）のようなストレージ装置として実装される。多様な実施形態で、ＮＶＭｅストレージターゲットは、標準的なラージフォームファクタ（例えば、３．５インチハードドライブのフォームファクタ）、標準的なスモールフォームファクタ（例えば、２．５インチハードドライブのフォームファクタ）、Ｍ．２フォームファクタ、Ｅ１．Ｓフォームファクタ、及び／又はこれと類似したものに従う。他の実施形態で、ＮＶＭｅストレージターゲットは、任意の適切な又は所望のこれらのフォームファクタの派生品（ｄｅｒｉｖａｔｉｖｅ）に従う。より一般的に、ターゲットはデータストアであり、クライアントはデータストアに格納されたデータにアクセスするアプリケーションである。従って、クライアント／ホストは、ファブリックを介してターゲットとの読み取り及び書き込みの動作（例えば、データアクセス動作）を遂行することができる。
本発明の一実施形態によると、ＮＫＶターゲットは、複数のＮＫＶターゲットに亘って複数のロックを取得するために、クォーラムロジック（ｑｕｏｒｕｍ（定足数）ｌｏｇｉｃ）を使用することなくロックされる。即ち、ＮＫＶシステムは、分散システムとして分散トランザクション（ｄｉｓｔｒｉｂｕｔｅｄ ｔｒａｎｓａｃｔｉｏｎ）がＮＫＶシステムで動作を遂行することが許容される前に、クォーラム（例えば、対応する投票の最小数（定足数））の必要性を排除する。しかし、ＮＫＶターゲットに亘ってロックすることが有用である場合、ＡＰＩは利用可能である。
例えば、本発明の一実施形態によると、クライアント側（ｃｌｉｅｎｔ ｓｉｄｅ）から複製／ミラーリング又はＥＣを遂行するアプリケーションは、一般的にＥＣ又は複製セットに亘ってデータの一貫性を保証することを追求する。従って全てのＮＫＶターゲットに亘るロックは有用なメカニズムである。このようなアプリケーションは、クォーラムベースの実装方法を使用してクライアント側で実装されると、クライアントの数が一般的にＮＫＶターゲットの数よりも大きくなる可能性があるため、（例えば、相当の大きさ）非効率的である。本発明の１つ以上の実施形態によると、簡単なターゲットベースのクォーラムスキーム（ｓｃｈｅｍｅ）が提供され、例えばそれによってＮＫＶターゲットはＮＶＭｅＯＦ ＫＶコマンドセットを介して相互通信してクォーラムを決定する。
なお、ＡＰＩは、実施形態の一部で、古くなった（ｓｔａｌｅ）ロックを効率的にハンドリング（処理）することができる。古くなったロックは、ＮＫＶクライアント又はＮＫＶターゲットがロックを獲得し、ＮＫＶクライアント又はＮＫＶターゲットは、その後、停電（ｐｏｗｅｒ ｏｕｔａｇｅ）又は他のクラッシュに当てられる。従ってＮＫＶクライアント又はＮＫＶターゲットは、ロックを解除するか又は別な方法で解除することができない（例えば、図２、図３、及び図５に関して説明するように）状況を指す。
また、ＡＰＩは、実施形態の一部で、他のＮＫＶクライアントに関連するクロックスキュー（ｃｌｏｃｋ ｓｋｅｗ）によって影響を受けないことがある。例えば、他のＮＫＶのクライアント及び／又は他のＮＫＶターゲット間のクロック時間は、ミスマッチされ、従って一実施形態で、カウンタエポック（ｅｐｏｃｈ）の期間が古くなったロックを決定するために使用される。一実施形態で、ＡＰＩは、効率的な優先順位のキュー（ＰＱ：ｐｒｉｏｒｉｔｙ ｑｕｅｕｅ）を使用してロックの優先順位を分析するように構成され、リーダー／ライター（ｒｅａｄｅｒ／ｗｒｉｔｅｒ）ロックの間で「枯渇問題（ｓｔａｒｖｉｎｇ ｉｓｓｕｅ）」（例えば、クライアントが付与されていない（ｕｎｇｒａｎｔｅｄ）ロックを要請する）を効率的に解決することができる。
しかし、本発明の実施形態の中の１つ以上によって達成される利点は、一部のトレードオフ（ｔｒａｄｅｏｆｆ）を有する。例えば、どのロック要請及びロック解除要請が付与（ｇｒａｎｔ）及び拒絶されるかを決定するために使用される大部分の全てのロックロジックはＮＫＶターゲット側にあるが、クライアント側は殆ど通過（ｐａｓｓ−ｔｈｒｏｕｇｈ）であり、これはＮＫＶクライアントがどのロック要請が付与されたり拒絶されたりするかを決定していないことを意味する。追加的に、クライアント側で類似したロジックを実装することは、潜在的に困難な場合があり、これは追加の入力／出力（ＩＯ：ｉｎｐｕｔ／ｏｕｔｐｕｔ）トラフィックに起因して帯域幅が減少するからであり、クライアント側で加重された優先順位のキューを維持することは容易に達成されないからである。
なお、クライアント側で古くなったロックの検出のためのエポックを維持することは困難である。即ち、ロック要請が付与されたＮＫＶクライアントからの推定された非活性（非アクティブ）のために（例えば、ＮＫＶクライアントはロックされたＮＫＶターゲットにロックがもはや要請されないことを知らせるのに失敗したため、これはＮＫＶクライアントのクラッシュによって発生する可能性がある）、与えられたＮＫＶクライアントに対して付与されたロック要請を解除するか又はロック解除すべき時間フレームを設定することは困難な場合である。合法的なロックが古くなった状態として誤って分類されることを防止するために（例えば、ＮＫＶクライアントがなお所望の合法的ロックを早期に解除することを防止するために）クライアントノードがエポック（例えば、エポックの期間）に同意しなければならないことから困難が発生する。更に、クライアントノード及びＮＫＶターゲットを含むクラスタに参加する任意の追加されたクライアントは、エポックに関して同期化する必要があり、これはそのロックから古い状態が発生した時期を決定するためにインプレイス（ｉｎ−ｐｌａｃｅ）プロトコルを追加されたクライアント（又は複数のクライアント）に伝達するために追加の動作が使用されることを意味する。従って、本発明の一実施形態は、以下で説明するように、ロックが実際に古くなった時期を検出及び決定するための高帯域幅スキームを実施することができながら、正当なロックが古くなったと早期にラベリング（ｌａｂｅｌｉｎｇ）されることを避けることができる。
更に、一実施形態で、ロジックは、付与されたロックが古くなったものと判定される速度を増加させるために（例えば、古くなったロックが検出される方法を効率的に増加させるために）ターゲット側のメモリで実装される。ＮＫＶターゲットは、アクティブな連結を追跡して古くなったロックの存在を効率的に検出することができることから（例えば、どのＮＫＶクライアントがＮＫＶターゲットとアクティブ的に通信しているかを追跡することで、アクティブな連結を立証して付与されたロックが古くなったと誤って判定されることを防止する）、これは有益なことである。更に、ＮＫＶターゲットによって古くなったと決定されたロックのために、ＮＫＶターゲットがパワーダウンされた時点で存在した１つ以上のロックを再び付与せずにＮＫＶターゲットが再起動されることがあることから、このような実施形態は、ＮＫＶターゲットの再起動が有用なシナリオをハンドリングすることを容易にする。
他の考慮事項は、フェンシングメカニズム（ｆｅｎｃｉｎｇ ｍｅｃｈａｎｉｓｍ）の実装に関するものである。フェンシングメカニズムは、クライアント（例えば、データ又はオブジェクトに対応する読み取りの動作又は書き込みの動作を遂行するユーザーアプリケーション）がロックを成功的に維持する（例えば、読み取りの動作又は書き込みの動作に関連して）が、いくつかのイベント（例えば、ネットワーク遅延、プログラムエラーなど）のために、ロックの期間は、クライアントによるＩＯ動作の完了に先立って満了する（例えば、有効に付与されたロックが解除される）状況を扱う（解決する）。従って、フェンシングメカニズムがないと、ＮＫＶクライアントは、クライアントがそこからＩＯを伝送し始めている間、古くなったロックの誤った検出のために（例えば、タイムアウトにより）、又はそうではない場合に依然として要求されている合法的なロックを保持することができない。本発明の一実施形態によると、上述したフェンシングメカニズムは、ターゲット側で実装される。しかし、本発明の他の実施形態は、ロックの期間を調整することにより（例えば、エポックを調整することにより）この潜在的な問題を扱うことができることに留意しなければならない。
図１は、本発明の一実施形態によるブロックモード（ｂｌｏｃｋｉｎｇ ｍｏｄｅ）でクライアントの要請に関連するデータのアクセスのロック及び後続のロック解除方法を示すタイミング図である。
図１を参照すると、本発明の一実施形態は、１つ以上のクライアントがターゲットに格納されたデータにアクセスすることを可能にし、競争するクライアントによるデータアクセス動作の競合を防止するためのロックサービス（又はロックメカニズム／ロック方法論）を可能にする基本的なストレージサービス（ｕｎｄｅｒｌｙｉｎｇ ｓｔｏｒａｇｅ ｓｅｒｖｉｃｅ）を提供する。説明するロックサービスは、ターゲットとして使用されるオブジェクトストレージ装置の設計に対応する柔軟性を向上させ、またデータの一貫性を保証しながら（例えば、任意の与えられた時点で、単一のクライアントだけがデータオブジェクトが修正できることを保証しながら）性能を向上させることができる。
本発明の実施形態のロック方法論の使用は、データの一貫性を保証するアプリケーションを含む。即ち、ロック方法論はＣＡＰ定理（ＣＡＰ ｔｈｅｏｒｅｍ）のコンテキスト内にＣＰを含み、ここでＣＡＰは、（１）一貫性（ｃｏｎｓｉｓｔｅｎｃｙ）（例えば、全ての読み取りは最新の書き込み又はエラーを受信）、（２）利用可能性（ａｖａｉｌａｂｉｌｉｔｙ）（例えば、全ての要請は応答が最新の書き込みを含むことを保証せずに（エラーない）応答を受信）、及び（３）分断耐性（ｐａｒｔｉｔｉｏｎ ｔｏｌｅｒａｎｃｅ）を表し、ここでＣＰは、全てのクライアントが同時に同一のデータを見るという一貫性（Ｃ）と、ネットワークの障害にも拘らずにシステムが動作し続ける分断耐性（Ｐ）と、に対応する。
図１に提供する例示は、ブロックモードでの書き込み要請に関連するデータへのアクセスをロックし、後続的に（ｓｕｂｓｅｑｕｅｎｔｌｙ）データアクセスをロック解除する方法を示すタイミング図である。ブロックモードでは、キーが既にロックされていたときに、要請するクライアントにエラーを返すよりは、ＮＫＶターゲットは、要請するクライアントのロックを取得する順番と成功応答が返される前に、（例えば、優先順位のキュー（ＰＱ：ｐｒｉｏｒｉｔｙ ｑｕｅｕｅ）にある）要請するクライアントによる要請前の全ての要請のロック／ロック解除だけではなく、現在のアプリケーション（例えば、現在のクライアント）によってキーがロック解除されるのを待機する。
本例示で、プロセスは、１４０（参照符号）でＮＫＶ書き込みのロックを要請する第１のクライアント１１０（例えば、第１のクラウドストレージクライアント１１２及び第１のＮＫＶクライアント１１１）によって開始（ｉｎｉｔｉａｔｅ）される。第１のクラウドストレージクライアント１１２は本明細書で説明する適切なＡＰＩを使用して第１のＮＫＶクライアント１１１と通信し、第１のＮＫＶクライアント１１１は、例えばＮＶＭｅＯＦのような適切なストレージインターフェースを使用して（例えば、コネクタ及びプロトコルを使用して）ＮＫＶターゲットと通信する。例えば、第１のクラウドストレージクライアント１１２は、ＡＰＩコマンド「ＮＫＶ＿ｗｒｉｔｅ＿ｌｏｃｋ＿ｋｖｐ（）」を第１のＮＫＶクライアント１１１に伝送し、これは変換されたコマンド「Ｗｌｏｃｋ（）ｏｖｅｒ ＮＶＭｅＯＦ」に第１のＮＫＶクライアントによって変換され、これは第１のＮＫＶクライアントがライト（ｗｒｉｔｅ）ベースのロック（例えば、オブジェクトのキーのような、特定のオブジェクトｋｖｐ（））を遂行しようとすることを表す。しかし、本発明はこれに限定されず、ＮＫＶクライアントは、例えばＰＣＩｅ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ Ｅｘｐｒｅｓｓ）、ＲＤＭＡオーバーイーサネット（登録商標）（ｒｅｍｏｔｅ ｄｉｒｅｃｔ ｍｅｍｏｒｙ ａｃｃｅｓｓ ｏｖｅｒ Ｅｔｈｅｒｎｅｔ（登録商標））、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）、ＳＡＳ（Ｓｅｒｉａｌ Ａｔｔａｃｈｅｄ ＳＣＳＩ）、ＳＡＴＡ（Ｓｅｒｉａｌ Ａｄｖａｎｃｅｄ Ｔｅｃｈｎｏｌｏｇｙ Ａｔｔａｃｈｍｅｎｔ）、ファイバチャネル（Ｆｉｂｅｒ Ｃｈａｎｎｅｌ）、ＮＶＭｅ、及び／又はこれと類似のもののような任意の他の適切なストレージインターフェースを使用してＮＫＶターゲットと通信することができる。
その後、ＮＫＶターゲット１３０は、１４１（参照符号）で書き込みのロック又は読み取りのロックが存在するか否かを（及び有効期限が切れていないか）を判定し、また１４２で（例えば、ＰＱで待機している）第１のクライアント１１０からの要請を超える優先順位（ｐｒｉｏｒｉｔｙ）を有する異なるロック要請が存在するか否かを判定する。２つの判定に対する回答が「いいえ（Ｎｏ）」である場合、その後でＮＫＶターゲット１３０は、１４３で書き込みのロックを第１のクライアント１１０に付与する（例えば、成功応答を返す）。
その後、第２のクライアント１２０（例えば、第２のクラウドストレージクライアント１２２及び第２のＮＫＶクライアント１２１）は、１４４（参照符号）でＮＫＶ書き込みのロックを要請する（例えば、同一のオブジェクトｋｖｐ（）に対する）。本例示で、第１のクライアント１１０に類似した方法で、コマンド「ＮＫＶ＿ｗｒｉｔｅ＿ｌｏｃｋ＿ｋｖｐ（）」は、１４５で第２のＮＫＶクライアント１２１によってコマンド「Ｗｌｏｃｋ（）ｏｖｅｒ ＮＶＭｅＯＦ」に変換され、これは第２のＮＫＶクライアントが書き込み（ライト）ベースのロック（例えば、オブジェクトのキーをロックするための）を遂行しようとすることをＮＫＶターゲット１３０に示す。その後、ＮＫＶターゲット１３０は、１４６で書き込みのロック又は読み取りのロックが既に存在するか否か（そして有効期限が切れていないか）、そして（例えば、ＰＱで待機する）第２のクライアント１２０からの要請を超える優先順位を有する異なるロック要請が存在するか否かを判定する。本例示で、第１のクライアント１１０による書き込みのロックのために、ＮＫＶターゲット１３０は、今後の回収（又は検索）（ｒｅｔｒｉｅｖａｌ）のために１５６でＰＱ内の第２のクライアント１２０による書き込みのロック要請を追加する。
ＮＫＶターゲット１３０が１４６（参照符号）で前の書き込みのロックが存在することを決定し、そして／又は１５６でＰＱ内の第２のクライアント１２０の書き込みのロック要請を追加するうちに又は追加後に、第１のクライアント１１０は、１４７で読み取りの要請又はＧＥＴ要請を提出し、１４８でＮＫＶターゲット１３０からオブジェクトのキー（例えば、ｋｖｐ（））を回収する。その後、第１のクライアント１１０は、１４９で書き込みの要請又はＰＵＴ要請を提出して、ＮＫＶターゲット１３０にオブジェクトのキーをライト（ｗｒｉｔｅ）する（例えば、その後１５０でＮＫＶターゲット１３０から成功応答を受信する）。即ち、第２のクライアント１２０による要請がペンディング（ｐｅｎｄｉｎｇ）される中（例えば、１４６で又はＰＱで待機）、第１のクライアント１１０は、書き込みのロックに対応するオブジェクトのキーに対応するリード・アンド・ライトバック（ｒｅａｄ−ａｎｄ−ｗｒｉｔｅｂａｃｋ）の動作をしようと試み、そしてＮＫＶターゲット１３０は、付与された書き込みのロックに基づいてリード・アンド・ライトバックの動作が遂行されるように許容する。
オブジェクトのキーがライトバック（ｗｒｉｔｅ ｂａｃｋ）されると、第１のクライアント１１０は、１５１（参照符号）で要請を提出してＮＫＶターゲット１３０がロックを解除（例えば、オブジェクトのキーのロック解除）する。例示で、コマンド「ＮＫＶ＿ｗｒｉｔｅ＿ｕｎｌｏｃｋ＿ｋｖｐ（）」及びその「Ｗｕｎｌｏｃｋ（）ｏｖｅｒ ＮＶＭｅＯＦ」への変換は、対応するクライアント（例えば、第１のクライアント１１０）がＮＫＶターゲット１３０の前に付与されたロックを解除するように要請すること（例えば、ロックが他のクライアントに利用可能なように）を示すのに用いられる。１５２で任意のロックが存在するか否かを（そして有効期限が切れていないか）を再び判定して、１５３で待機中（例えば、ＰＱで待機中の）の前のロック（又はロック解除）要請があるか否かを判定した後、ＮＫＶターゲット１３０は、１５４で第１のクライアント１１０によって維持されたロックを解除する。
最後に、第１のクライアント１１０に対するロックが解除されると、ＮＫＶターゲット１３０は、ＰＱで待機中の第２のクライアント１２０の書き込みのロック要請を実行し（ＰＱで優先順位がより高い他の要請がないと仮定）、１５５で成功応答を第２のクライアント１２０に返し、ここで成功応答は書き込みのロック要請が付与されることを示す。従って、ロック要請の優先順位の順序は、ＮＫＶターゲット１３０によって持続（ｍａｉｎｔａｉｎ）される、そして要請クライアントのリソースは、ロック要請の再提出（ｒｅｓｕｂｍｉｓｓｉｏｎ）及びエラー応答を追跡する代わりに他のタスク（ｔａｓｋ）のために用いられる。
図２は、本発明の一実施形態による対応するクライアントクラッシュに従って獲得されたロックを解除する方法を示すタイミング図である。
図２を参照すると、本例示で、上述した図１に関して議論したものと同様の方式で、第１のクライアント１１０は、２４１で書き込みのロックを要請し、ＮＫＶターゲット１３０が２４２で書き込みのロック又は読み取りのロックが存在するか否かを（そして有効期限が切れていないか）を判定し、２４３で（例えば、ＰＱで待機する）第１のクライアント１１０からの要請を超える優先順位を有する前の異なるロック要請があるか否かを判定した後、２４４で書き込みのロックを受信する。また、上述したように、第２のクライアント１２０は、第１のクライアント１１０による要請後に、２４５で書き込みのロックを後続的に要請する。従って第１のクライアント１１０による要請は、第２のクライアント１２０の要請の前に実行される。このように、本例示で、第１のクライアント１１０は、２４４で書き込みのロックを付与され、第２のクライアント１２０のロック要請は、今後の回収のためＰＱに追加される（例えば、図１の１５６を参照）。しかし、本発明は、これに限定されず、一実施形態で、後続の要請は、要請を作るクライアント、要請を作るクライアントの装置のタイプ、要請のタイプ、及び／又はこれらと類似のものに基づいて、先に受信された要請の前に実行される。
しかし、オブジェクトのキーをＮＫＶターゲット１３０にライトバックする前に（例えば、図１に示すように、１４９でＰＵＴ要請を提出してオブジェクトのキーをＮＫＶターゲット１３０にライトバックする前に）、第１のクライアント１１０は、２４６で衝突（クラッシュ）する（例えば、非応答的になり、又は別の方法で到達できなくなる）。本例示で、ＮＫＶターゲット１３０は、２４７でエポックが満了すると（例えば、第１のクライアント１１０が衝突したと推定されると判定した場合）、どちらかがより早く発生したＮＫＶクライアントの連結が切れたと判定されたターゲットに応じて、又は第２のクライアント１２０から受信された書き込みのロック要請に応じて、第１のクライアント１１０に付与された書き込みのロックを解除するようにプログラミングされる。
従って、ＮＫＶターゲット１３０は、その後、書き込みのロックを解除し（例えば、衝突したと推定される第１のクライアント１１０に状態のアップデートを伝送せずに）、その後、２４８で第２のクライアント１２０に書き込みのロック要請を自由に付与する（例えば、ＰＱで待機し、ＰＱに優先順位の高い他の要請がないと仮定）。
図３は、クライアントがロックを獲得しているときにネットワークキーバリュー（ＮＫＶ）ターゲットの衝突（クラッシュ）に従ってロックを解除する方法を示すタイミング図である。
図３を参照すると、図１及び図２に関連して説明した２つ前の例示のように、第１のクライアント１１０は、３４１でロックを要請し、第２のクライアント１２０は、後続的に３４２でロックを要請する。その後、ＮＫＶターゲット１３０は、３４３で第１のクライアント１１０にロックを付与し、第２のクライアント１２０のロック要請は、今後の回収のためにＰＱに追加される（例えば、図１の１５６を参照）。
しかし、第１のクライアント１１０が３４４でＮＫＶターゲット１３０からのキーオブジェクトを再び書き込むか又は再び書き込みを試みるうちに、ＮＫＶターゲット１３０は、３４５で衝突（クラッシュ）する。このとき、第１のクライアント１１０（例えば、第１のＮＫＶクライアント１１１）は、３４６でＮＫＶターゲット１３０との連結を再設定（ｒｅｅｓｔａｂｌｉｓｈ）しようと試み、ＮＫＶターゲット１３０に到達することができないと判定する。３４７で、第１のＮＫＶクライアント１１１は、警告（例えば、エラーコード）を第１のクラウドストレージクライアント１１２に伝送し、警告はＮＫＶターゲット１３０にもはや到達できないことを示す（例えば、第１のＮＫＶクライアント１１１は、第１のＮＫＶターゲット１３０が失敗したことをクライアント１１１が判定したことを示す適切なエラーコードと共にメッセージ「ＮＫＶ＿ｓｔｏｒｅ＿ｋｖｐ（）ｆａｉｌｕｒｅ」を伝送する）。
同様に、十分な時間（例えば、臨界時間）が経過した後、第２のクライアント１２０は、３４８でＮＫＶターゲット１３０との連結を再設定しようと試み、ＮＫＶターゲット１３０に到達することができないと判定する。従って、第２のＮＫＶクライアント１２１は、３４９で第２のクラウドストレージクライアント１２２に警告を同様に伝送し、警告はＮＫＶターゲット１３０にもはや到達できないことを示す（例えば、ＮＫＶ＿ｗｒｉｔｅ＿ｌｏｃｋ＿ｋｖｐ（）ｆａｉｌｕｒｅ）。
その後、３５０でＮＫＶターゲット１３０がオンライン上に戻ってくると、ＮＫＶターゲット１３０は、３５１でＮＫＶターゲット１３０のオブジェクト（例えば、オブジェクトキー）に対するロックを解除する。この場合、一実施形態で、ＮＫＶターゲット１３０は、任意のロックを保持することなくリセットされ、ＮＫＶクライアントは、衝突（ｃｒａｓｈ）を検出し、再びＮＫＶターゲット１３０をロックしようと試みる。
図４は、本発明の一実施形態による多数のＮＫＶターゲットに亘ってロックを取得する方法を示すブロック図であり、図５は、本発明の一実施形態によるマスターＮＫＶターゲットノードの衝突に従って獲得されたロックを解除する方法を示すタイミング図である。
本明細書で開示する実施形態の一部によると、ＮＫＶ側は、高い利用可能性のロックサービスを提供する。例えば、アプリケーションは、ＮＫＶ ＡＰＩを介してノンブロッキングロック（ｎｏｎ−ｂｌｏｃｋｉｎｇ ｌｏｃｋ）のための要請（例えば、単一のオブジェクトに対応するロックのための要請）、又はブロッキングロック（ｂｌｏｃｋｉｎｇ ｌｏｃｋ）のための要請（例えば、クラスタの１つ以上のＮＫＶターゲットの全てのオブジェクトに亘るロックに対する要請）を作成する。それに応答して、ＮＫＶクライアントは、アルゴリズム（例えば、ランデブーハッシュアルゴリズム（Ｒｅｎｄｅｚｖｏｕｓ ｈａｓｈｉｎｇ ａｌｇｏｒｉｔｈｍ）又はＨＲＷ（ｈｉｇｈｅｓｔ ｒａｎｄｏｍ ｗｅｉｇｈｔ）ハッシュアルゴリズムのような、ハッシュアルゴリズム）を実行して、複数のＮＫＶターゲットの中のどのＮＫＶターゲットが選択されるかを決定する。例えば、選択されたＮＫＶターゲットは、ＨＲＷハッシュアルゴリズムに従って重みが最も大きいと決定される。ＨＲＷハッシュアルゴリズムは、１つ以上のクライアントがより大きな可能なオプションのセットの中のオプションのサブセットに対して分散合意（ｄｉｓｔｒｉｂｕｔｅｄ ａｇｒｅｅｍｅｎｔ）（例えば、第１及び第２のＮＫＶターゲットに加えて、少なくとも１つの他の可能なＮＫＶターゲットを含むクラスタの中から第１のＮＫＶターゲット又は第２のＮＫＶターゲットを選択するか否か）を達成することを許容する。選択されたＮＫＶターゲット（例えば、重みが最も大きいと決定されたＮＫＶターゲット）は、ハッシュされた（ｈａｓｈｅｄ）オブジェクトのキーに対するマスターロックノードと称される。
マスターロックノードに対応するＮＫＶクライアントが、衝突（クラッシュ）するか又はネットワークからの連結が切断されない限り、オブジェクトのキーに対するロック要請は、同一のＮＫＶターゲットに限定される。マスターロックノードがクラッシュすると、その次に重みが最も大きい（ｎｅｘｔ−ｍｏｓｔ−ｗｅｉｇｈｔｅｄ）ターゲットノード（例えば、ランデブーハッシュアルゴリズムによって決定されたその次に重みが最大のノード）がマスターロックノードとして選択される。
アプリケーションは、ＮＫＶ ＡＰＩを介してアプリケーションがロックしようとする（例えば、ＥＣ／複製セットを介して）限られた数のターゲットノードを提供する。ハッシュアルゴリズムによって決定されるように、多数のターゲットノードの中の重みが最大のノードはマスターロックノードとして指定されるが、他の残りのノードはスレーブロックノードとして指定される。
マスターロックノードは、オブジェクトのキーに対するロック要請を生成して、ロック要請を他のスレーブノードに伝送する。マスターロックノードがＮＫＶターゲットノードロックのクォーラム（又は定足数）（ｑｕｏｒｕｍ）（例えば、少なくとも（Ｎ／２＋１）個のＮＫＶターゲットノードロック、ここでＮはクライアントの要請でターゲットノードの数）を得ることができる場合、ロックは、マスターロックノードによって成功的に取得される。即ち、クライアントの要請で大多数のターゲットノードがロックされることが可能な場合、ロックは、マスターロックノードによって成功的に取得される。これは、１つ以上のターゲットノードが予期せぬ失敗を経験するが、そうでない場合、エラーなしに動作する状況での一貫性（インテグリティ）を保証する。従って、全ての要請されたターゲットロックは、応答を再び伝送する前に獲得される。そうでない場合、ロック要請がブロッキングロックの要請であるか又はノンブロッキングロックの要請であるか否かに基づいて、システムは既にロックされたターゲットノードで待機するか又はエラーが発生したことを示す警告を返す。
ランデブー／ＨＲＷハッシュアルゴリズムは、２つのパラメータとして、（１）キー（例えば、ＮＫＶターゲットの中のいずれか１つに格納される値に対応するオブジェクトのキー）と、（２）ターゲットＩＤ（例えば、データが格納されるそれぞれのＮＫＶターゲットに対応する固有識別子又は入力／出力（ＩＯ）の識別）と、を使用する。従って、マスターロックノードの選択がハッシュアルゴリズムに基づくため、全てのＮＫＶターゲットノードは、各ターゲットＩＤを有する各オブジェクトのキーのハッシュ結果に基づく異なる各オブジェクトのキーに対してマスターロックノード又はスレーブロックノードとして選択される。
ＮＫＶクラスタは、マスターロックノード又はスレーブロックノードが電力を失うか、又はそうではなくクラッシュ（衝突）する場合にも、ロックが常に使用可能であることを保証できることに留意しなければならない。例えば、マスターロックノードが動作しなくなる（ｄｉｅ）と、その次に重みが最大のノードが（例えば、ランデブーハッシュアルゴリズムを使用して）ＮＫＶクライアントによって新たなマスターロックノードとして自動的に選択される。従って、マスターロックノードは、当該オブジェクトのキーに対する有効なロックがある場合、ブロックされるか又は（例えば、ノンブロッキングロック要請が発生した場合）エラーを示すため、警告を任意のノード（例えば、ＥＣ／複製セットの任意のノード）に返す。従って、ロックは、要請されたＮＫＶターゲットノードの大多数が作動し続ける限り（例えば、（Ｎ／２＋１）個のＮＫＶターゲットノードが作動し続ける限り、ここでＮはクライアントの要請におけるＮＫＶターゲットノードの数を表す整数である）利用可能である。
ＮＫＶクライアント又はＮＫＶターゲットのいずれかが動作しなくなると、古くなったロックは適切に処理される（例えば、ＮＫＶクライアント又はＮＫＶターゲットが衝突（クラッシュ）するか、又はそうではなく動作を失うと推定される前に、ネットワーク上でＮＫＶクライアント又はＮＫＶターゲットが非アクティブに残る時間の量を決定するための合理的なサイズのタイムアウトを使用して）。これは、複数のクライアント／シングル（単一の）ターゲットシナリオに関連して上述したものと同様の方法で達成される。
図４を参照すると、本例示で、第１のクライアント（又は第１のクラウドストレージクライアント）４１０は、４４１で第１、第２、及び第３のＮＫＶターゲット（１３１、１３２、１３３）にアクセスしようとし、第２のクライアント（又は第２のクラウドストレージクライアント）４２０は、４４２で第２、第４、及び第５のＮＫＶターゲット（１３２、１３４、１３５）にアクセスしようとし、第３のクライアント（又は第３のクラウドストレージクライアント）４３０は、４４３でまた、第２、第４、及び、第５のＮＫＶターゲット（１３２、１３４、１３５）にアクセスしようとする。
４４１で第１のＮＫＶの例示の場合、４４４でハッシュアルゴリズム（例えば、ランデブー）が第１、第２、及び第３のＮＫＶターゲット（１３１、１３２、１３３）に対して実行され、重みが最大であるＮＫＶターゲットが選択される（例えば、第１のＮＫＶターゲット１３１が、重みが最も大きいものとして選択される）。重みが最大であるＮＫＶターゲットは、本例示で、第１のＮＫＶターゲット１３１にマスターロックノードの役割を割り当てられる。従って、４４５で第１のクライアント４１０は、ＮＫＶロックコマンドを第１のＮＫＶターゲット１３１に伝送し、ロックが第２及び第３のＮＫＶターゲット（１３２、１３３）でも維持されるように要請する。
同様に、４４２で第２のＮＫＶ例示の場合、４４５ａでハッシュアルゴリズムが第２、第４、及び第５のＮＫＶターゲット（１３２、１３４、１３５）に対して実行され、重みが最大であるＮＫＶターゲットが選択され（例えば、第２のＮＫＶターゲット１３２が、重みが最も大きいものとして選択され）、マスターロックノードの役割が割り当てられる。従って、４４６で第２のクライアント４２０は、ＮＫＶロックコマンドを第２のＮＫＶターゲット１３２に伝送し、ロックが第４及び第５のターゲット（１３４、１３５）でも維持されるように要請する。
最後に、４４３で第３のＮＫＶ例示の場合、４４７でハッシュアルゴリズムが第２、第４、及び第５のＮＫＶターゲット（１３２、１３４、１３５）に対して実行され、重みが最大であるＮＫＶターゲットが選択され（例えば、再度第２のＮＫＶターゲット１３２が、重みが最も大きいものとして選択され）、マスターロックノードの役割が割り当てられる。従って、４４８で第３のクライアント４３０は、ＮＫＶロックコマンドを第２のＮＫＶターゲット１３２に伝送し、ロックが第４及び第５のＮＫＶターゲット（１３４、１３５）でも維持されるように要請する。しかし、４４９で第２のクライアント４２０がロックを解除していない間、又は第２のクライアント４２０によって得られたロックが満了していない間、第３のクライアント４３０は、ロックを成功的に付与されないことが有る（例えば、書き込みのロックを受信することができない）。
図５を参照すると、図４に関連して前に例として説明したように、５４０で第１のクライアント４１０は、第１、第２、及び第３ＮＫＶターゲット（１３１、１３２、１３３）にアクセスしようとする。５４１でハッシュアルゴリズム（例えば、ランデブー）が第１、第２、及び第３のＮＫＶターゲット（１３１、１３２、１３３）に対して実行され、重みが最大であるＮＫＶターゲットが選択され（例えば、第１のＮＫＶターゲット１３１が選択され）、マスターロックノードの役割が割り当てられる。従って、５４２で第１のクライアント４１０は、ＮＫＶロックコマンドを第１のＮＫＶターゲット１３１に伝送し、ロックが第２及び第３のＮＫＶターゲット（１３２、１３３）で維持されるように要請する。要請に応じて、第１のＮＫＶターゲット１３１は、５４３で第２及び第３のＮＫＶターゲット（１３２、１３３）と通信してロックを維持する。
その後、第２のクライアント４２０は、また５４４で第１、第２、及び第３のＮＫＶターゲット（１３１、１３２、１３３）にアクセスしようとする。また、第１のＮＫＶターゲット１３１は、５４５でマスターロックノードの役割を割り当てられる。しかし、５４６で第１のＮＫＶターゲット１３１に対するロックのための要請を伝送してから直ぐに、５４７で第１のＮＫＶターゲット１３１は、衝突（クラッシュ）する（例えば、非応答的）。従って、適切な時間（例えば、臨界時間）が経過した後、第２のクライアント４２０は、５４８で第１のＮＫＶターゲット１３１がタイムアウトされたと判定し、５４９で第２及び第３のＮＫＶのターゲット中のその次に重みが最も高いＮＫＶターゲット（例えば、本例示で、第２のＮＫＶターゲット１３２が、その次に重みが最も高いＮＫＶターゲットである）に、ロック要請を伝送する。
第２のＮＫＶターゲット１３２は、５５０で第２のクライアント４２０から要請を受信し、第１のクライアント４１０は、第２のＮＫＶターゲット１３２に対する書き込みのロックを維持することを決定する。従って、５５１で第２のＮＫＶターゲット１３２は、第１のクライアント４１０がロックを解除し、第２のＮＫＶターゲット１３２が成功的にロックを解除するまで待機するか又はタイムアウトが発生するまで（例えば、第１のクライアント４１０がクラッシュした場合）待機し、その後、５５２で（第２のクライアント４２０の要請に応じて）第３のＮＫＶターゲット（１３３）に対するロックを開始し、５５３で状態（ステータス）のアップデートを第２のクライアント４２０に返す。ステータスのアップデートは、第２及び第３のＮＫＶターゲット（１３２、１３３）が成功的にロックされたことを示す。
図６Ａ〜図６Ｃは、本発明の一実施形態による１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック要請を調整する方法を示すフローチャートである。本発明は、図６に示す方法６００の動作の順序又は個数に限定されず、本発明が属する技術分野における通常の技術者（当業者）によって認識される所望の動作の順序又は個数に変更される。例えば、一実施形態で、順序は変更されるか、或いは方法６００は、より少ない動作又は追加の動作を含み得る。なお、方法６００で示される動作は、上述した実施形態で１つ以上のコンポーネントの中の任意の適切な１つによって、又はコンポーネントの中の任意の適切な組み合わせによって実行される。
図６Ａを参照すると、６０２でロック要請が、１つ以上のターゲットのストレージノードに格納されたオブジェクトのキーをロックするために、クライアント装置から通信インターフェースを介して受信される。例えば、一実施形態で、ＮＫＶクライアントは、クラウドストレージクライアントからロック要請コマンドのＡＰＩを受信して、１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックする。６０４で１つ以上のターゲットストレージノードが指定（特定）されたか否かが判定される。例えば、一実施形態で、ＮＫＶクライアントは、ロック要請を分析してクラウドストレージクライアントがロック要請で１つ以上のＮＫＶターゲットを指定したか否かを判定する。６０４で１つ以上のターゲットストレージノードが指定された場合（はい）、その後、方法６００は、Ａで継続され、これは、図６Ｂを参照して、以下でより詳細に説明する。
６０４で１つのターゲットストレージノードのみが指定された場合（いいえ）、その後、６０６で既にロックがあるか否か、及びロックが有効であるか否かが判定される。例えば、一実施形態で、ＮＫＶクライアントは、ロックコマンドを変換し、ストレージインターフェース（例えば、ＮＶＭｅＯＦ）を介して指定されたＮＫＶターゲットにロックコマンドを伝送する。６０６で指定されたＮＫＶターゲットは決定を下す。６０６でオブジェクトのキーが既に有効にロックされている場合（はい）、その後、６１０でロックコマンドが、今後の回収のために優先順位のキュー（ＰＱ）に追加される。６０６でオブジェクトのキーがロックされずに有効である場合（いいえ）、その後、６０８でより高い優先順位を有する任意のペンディング中のロック要請があるか否かを判定する。例えば、６０８で指定されたＮＫＶターゲットは、ＰＱを確認（ｃｈｅｃｋ）してＰＱでもっと高い優先順位を有する任意のペンディング中のロック要請があるか否かを判定する。そうである場合（はい）、その後、６１０でロック要請が今後の回収のためにＰＱに追加される。一方、６０８でより高い優先順位のペンディング中の要請が存在しない場合（いいえ）、その後、６１２でオブジェクトのキーがロックされる。この場合、成功応答が要請を行ったクライアント（例えば、ＮＫＶクライアント）に伝送され、方法６００は終了する。
一実施形態で、６１０でロック要請がＰＱに追加されると、その後、６１４で（例えば、ロック要請がＰＱに追加された後、適切な時間に）対応するオブジェクトのキーがロック解除されたか否かが判定される。例えば、一実施形態で、指定されたＮＫＶターゲットは、オブジェクトのキーが有効なロック解除コマンドによってロック解除されたか否かを判定するか、又はターゲットコマンドスケジューラは、ロックに対するエポックの期限が切れたか否かを判定する。従って、６１４でオブジェクトのキーがロック解除されない場合（いいえ）、その後の方法６００は、Ｂで続行され、これは、図６Ｃを参照して、以下でより詳細に説明する。一方、６１４でオブジェクトのキーがロック解除された場合（はい）、その後、６１６でロックコマンドは優先順位のキューから回収され、６１２でオブジェクトのキーが、ロックコマンドに応じてロックされる。一実施形態で、１つ以上のその次に優先順位が最も高いロックコマンドがリーダーロック（ｒｅａｄｅｒ ｌｏｃｋ）である場合、指定されたＮＫＶターゲットは、その次に優先順位が最も高い書き込みのロックコマンドが発生するまで優先順位のキューを介して継続され、全ての前のリーダーのロックコマンドを同時に（例えば、同時に又は実質的に同時に）付与する。この場合、成功応答は、要請を行ったクライアント（例えば、次のロックコマンドを発行するＮＫＶクライアント）に伝送され、方法６００は終了する。
図６Ａ及び図６Ｂを参照すると、６０４においてロック要請で１つ以上のターゲットノードが指定された場合（はい）、その後、６１８で（例えば、ハッシュアルゴリズムを使用して）それぞれの指定されたターゲットストレージノードの重みが計算される。例えば、ＮＫＶクライアントは、任意の適切なハッシュアルゴリズム（例えば、ランデブーハッシュアルゴリズム）を使用して、それぞれの指定されたターゲットストレージノードに対する重みを計算する。６２０で、指定されたターゲットのストレージノードの中の最も大きな重みを有する第１のターゲットストレージノードはマスターロックノードとして割り当てられ、他の指定されたターゲットストレージノードはスレーブロックノードとして割り当てられ、６２２でロックコマンドが、マスターロックノードに伝送される。例えば、ＮＫＶクライアントは、ターゲットストレージノードの重みに基づいて、マスターロックノード及びスレーブロックノードを割り当て、ロックがスレーブノードでも維持されるとの要請と共にロックコマンドをマスターロックノードに伝送する。
６２４でタイムアウトが発生したか否かが判定される。例えば、一実施形態で、ＮＫＶクライアントは、マスターロックノードから成功応答を待機し、適切な臨界時間が超過すると、ＮＫＶクライアントは、マスターロックノードが衝突（クラッシュ）した（例えば、非応答的）と仮定する。この場合（６２４ではい）、６２６でスレーブロックノードの中のその次に最も大きな重みを有する１つがマスターロックノードとして割り当てられる。例えば、ＮＫＶクライアントは、指定されたターゲットストレージノードの中のその次に最も大きな重みを有する１つを新たなマスターノードとして割り当てる。６２２でロックコマンドは、新たなマスターノードに伝送され、６２４で方法６００は、新たなマスターノードがクラッシュしたか否かを判定するために継続される（そうである場合、指定されたターゲットノードの中のその次に最も大きな重みを有する他の新たなマスターノードを割り当てる）。
６２４でタイムアウトが発生しない場合（いいえ）、その後、６２８でマスターロックノードは、コマンドをスレーブロックノードに伝送し、６３０でオブジェクトのキーが、マスターロックノード及びスレーブロックノードのそれぞれでロックされる（例えば、方法６００を使用して）。この場合、成功応答は、クライアント（例えば、ＮＫＶクライアント）に伝送され、方法６００は、終了する。他の実施形態で、マスターロックノードは、上述したようにＮＫＶターゲットノードロックのクォーラムを得る。なお、スレーブノードの失敗が発生した場合、スレーブノードのクォーラム数（例えば、Ｎ／２＋１）が成功的にロックを獲得することができる限り、成功ロックの表示が返される。
図６Ａ及び図６Ｃを参照すると、６１４でオブジェクトのキーがロック解除されない場合、その後、６３２で有効なロック解除コマンドが受信されたか否かを判定する。例えば、ＮＫＶターゲットは、オブジェクトのキーをロックしたＮＫＶクライアントからロック解除コマンドが受信されたか否かを判定する。６３２で有効なロック解除コマンドが受信されない場合（いいえ）、その後、６３４でオブジェクトのキーに対するエポックの期限が切れたか否かを判定する。例えば、一実施形態で、６３４でターゲットコマンドスケジューラ又は次のロック要請は、エポックの期限が切れたか否かを判定する。エポックの有効期限が切れていない場合（６３４でいいえ）、ＮＫＶターゲットは、有効なロック解除コマンドを待機し続ける。
一方、６３４でエポックが満了した場合、（はい）、６３６でＮＫＶターゲットは、ロックを行ったＮＫＶクライアントがクラッシュしたと（例えば、非応答的）仮定し、オブジェクトのキーはロック解除される。６３８で残りのロックコマンドの中の最も高い優先順位を有するその次のロックコマンドがＰＱから回収され、６４０でオブジェクトのキーがロックされる。この場合、成功応答は、要請を行ったクライアント（例えば、次のロックコマンドを発行したＮＫＶクライアント）に伝送され、方法６００は、終了する。
従って、本発明の実施形態は、基本的なストレージサービス又はストレージ方法論を提供することで、データの一貫性を保証する均一なロックメカニズムを提供するデータストレージのための向上した方法及びシステムを提供し、それによって開示された実施形態及び互換性のあるオブジェクトのストレージ装置のための設計オプションの範囲を改善し、それに応じてクラスタのターゲット及びクライアントの全体的な性能を向上させる。なお、上述した実施形態のロック方法論の使用は、データの一貫性を保証するために、アプリケーションと共に使用される。
以上、本発明の実施形態について図面を参照しながら詳細に説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的思想から逸脱しない範囲内で多様に変更実施することが可能である。
１１０、１２０ 第１、第２のクライアント
１１１、１２１ 第１、第２のＮＫＶクライアント
１１２、１２２ 第１、第２のクラウドストレージクライアント
１３０ ＮＫＶターゲット
１３１〜１３５ 第１〜第５のＮＫＶターゲット
４１０、４２０、４３０ 第１、第２、第３のクラウドストレージクライアント

Claims (20)

  1. １つ以上のネットワークキーバリュー（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整する方法であって、
    第１のＮＫＶクライアントにより、前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック要請を受信する段階と、
    前記第１のＮＫＶクライアントにより、前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定する段階と、
    前記第１のＮＫＶクライアントにより、ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階と、
    前記ＮＫＶターゲットの中の１つにより、前記ロック要請の優先順位を決定する段階と、
    前記ＮＫＶターゲットの中の１つにより、前記優先順位に基づいて前記ロック要請をロックする段階と、を有することを特徴とする方法。
  2. 前記通信インターフェースは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を含むことを特徴とする請求項１に記載の方法。
  3. 前記ＡＰＩは利用可能であり、前記１つ以上のＮＫＶターゲットの大多数が利用可能であることを特徴とする請求項２に記載の方法。
  4. 前記ストレージインターフェースは、ＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）インターフェースを含むことを特徴とする請求項１に記載の方法。
  5. 前記ロック要請の優先順位を決定する段階は、
    前記ＮＫＶターゲットの中の１つにより、優先順位のキューを確認する段階と、
    前記ＮＫＶターゲットの中の１つにより、前記優先順位のキュー内の要請の数に基づいて前記ロック要請の優先順位を決定する段階と、を含むことを特徴とする請求項１に記載の方法。
  6. 前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーが既にロックされているか否かを判定する段階と、
    前記ＮＫＶターゲットの中の１つにより、前記ロック要請を前記優先順位のキューに追加する段階と、を更に含むことを特徴とする請求項５に記載の方法。
  7. 前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーがロック解除されているか否かを判定する段階と、
    前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーがロック解除されている場合、前記優先順位のキューから次のロック要請を実行する段階と、を更に含むことを特徴とする請求項６に記載の方法。
  8. 前記オブジェクトのキーがロック解除されているか否かを判定する段階は、
    前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーをロックした対応するＮＫＶターゲットから有効なロック解除コマンドが受信されているか否かを判定する段階、又は
    前記ＮＫＶターゲットの中の１つにより、前記オブジェクトのキーに対するエポック（ｅｐｏｃｈ）の期限が切れているか否かを判定する段階、を含み、
    前記オブジェクトのキーは、前記有効なロック解除コマンドの受信又は前記期限が切れたエポックに応答してロック解除されることを特徴とする請求項７に記載の方法。
  9. 前記第１のＮＫＶクライアントにより、ハッシュ（ｈａｓｈｉｎｇ）アルゴリズムを使用して複数の特定のＮＫＶターゲットに対する重みを決定する段階と、
    前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中から最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つを識別する段階と、
    前記第１のＮＫＶクライアントにより、前記最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つをマスターロックノードとして割り当てる段階と、
    前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中から残りの他のものをスレーブロックノードとして割り当てる段階と、を更に含み、
    前記ロック要請は、前記複数の特定のＮＫＶターゲットを含み、
    前記ＮＫＶターゲットの中の１つは、前記マスターロックノードに対応することを特徴とする請求項１に記載の方法。
  10. 前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階は、前記第１のＮＫＶクライアントにより、前記ロック要請を前記マスターロックノードに伝送する段階を含み、
    前記ロック要請は、前記スレーブロックノードでもロックが維持される要請を含み、
    前記マスターロックノードは、前記ロック要請を前記スレーブロックノードに伝送することを特徴とする請求項９に記載の方法。
  11. 前記第１のＮＫＶクライアントにより、前記ロック要請を前記マスターロックノードに伝送する段階と、
    前記第１のＮＫＶクライアントにより、タイムアウトを決定する段階と、
    前記第１のＮＫＶクライアントにより、前記複数の特定のＮＫＶターゲットの中の残りのものからその次に最大の重みを有する前記複数の特定のＮＫＶターゲットの中の他の１つを新たなマスターロックノードとして割り当てる段階と、を更に含み、
    前記ＮＫＶターゲットの中の１つは、前記新たなマスターロックノードに対応することを特徴とする請求項９に記載の方法。
  12. コンピュータに下記方法を実行させるための命令語を含む非一時的なコンピュータ読み取り可能な記録媒体であって、
    １つ以上のネットワークキーバリュー（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）ＮＫＶストアの１つ以上のプロセッサによって前記命令語が実行されると、前記１つ以上のプロセッサは、下記方法を実行させるように制御し、
    前記方法は、
    前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック（ｌｏｃｋ）要請を受信する段階と、
    前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定する段階と、
    ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階と、
    前記ロック要請の優先順位を決定する段階と、
    前記優先順位に基づいて前記ロック要請をロックする段階と、を有することを特徴とする非一時的なコンピュータ読み取り可能な記録媒体。
  13. 前記通信インターフェースは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を含み、
    前記ストレージインターフェースは、ＮＶＭｅＯＦ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ ｅｘｐｒｅｓｓ ｏｖｅｒ ｆａｂｒｉｃｓ）インターフェースを含むことを特徴とする請求項１２に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  14. 前記ロック要請の優先順位を決定する段階は、
    優先順位のキューを確認する段階と、
    前記優先順位のキュー内の要請の数に基づいて前記ロック要請の優先順位を決定する段階と、を含むことを特徴とする請求項１２に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  15. 前記方法は、
    前記オブジェクトのキーが既にロックされているか否かを判定する段階と、
    前記ロック要請を前記優先順位のキューに追加する段階と、
    前記オブジェクトのキーがロック解除されているか否かを判定する段階と、
    前記オブジェクトのキーがロック解除されている場合、前記優先順位のキューから次のロック要請を実行する段階と、を更に含むことを特徴とする請求項１４に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  16. 前記オブジェクトのキーがロック解除されているか否かを判定する段階は、
    前記オブジェクトのキーをロックした対応するＮＫＶターゲットから有効なロック解除コマンドが受信されているか否かを判定する段階、又は
    前記オブジェクトのキーに対するエポック（ｅｐｏｃｈ）の期限が切れているか否かを判定する段階、を含み、
    前記オブジェクトのキーは、前記有効なロック解除コマンドの受信又は前記期限が切れたエポックに応答してロック解除されることを特徴とする請求項１５に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  17. 前記方法は、
    ハッシュ（ｈａｓｈｉｎｇ）アルゴリズムを使用して複数の特定のＮＫＶターゲットに対する重みを決定する段階と、
    前記複数の特定のＮＫＶターゲットの中から最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つを識別する段階と、
    前記最大の重みを有する前記複数の特定のＮＫＶターゲットの中の１つをマスターロックノードとして割り当てる段階と、
    前記複数の特定のＮＫＶターゲットの中から残りの他のものをスレーブロックノードとして割り当てる段階と、を更に含み、
    前記ロック要請は、複数の特定のＮＫＶターゲットを含み、
    前記ＮＫＶターゲットの中の１つは、前記マスターロックノードに対応することを特徴とする請求項１２に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  18. 前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送する段階は、前記ロック要請を前記マスターロックノードに伝送する段階を含み、
    前記ロック要請は、前記スレーブロックノードでもロックが維持される要請を含み、
    前記マスターロックノードは、前記ロック要請を前記スレーブロックノードに伝送することを特徴とする請求項１７に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  19. 前記方法は、
    前記ロック要請を前記マスターロックノードに伝送する段階と、
    タイムアウトを決定する段階と、
    前記複数の特定のＮＫＶターゲットの中の残りのものからその次に最大の重みを有する前記複数の特定のＮＫＶターゲットの中の他の１つを新たなマスターロックノードとして割り当てる段階と、を更に含み、
    前記ＮＫＶターゲットの中の１つは、前記新たなマスターロックノードに対応することを特徴とする請求項１８に記載の非一時的なコンピュータ読み取り可能な記録媒体。
  20. １つ以上のネットワークキーバリュー（ＮＫＶ）クライアント及び１つ以上のＮＫＶターゲットを含むＮＫＶストアにおけるロック（ｌｏｃｋ）要請を調整するシステムであって、
    第１のＮＫＶクライアントにより、前記１つ以上のＮＫＶターゲットに格納されたオブジェクトのキーをロックするために通信インターフェースを介してクライアント装置からロック要請を受信し、
    前記第１のＮＫＶクライアントにより、前記ロック要請に対応する前記ＮＫＶターゲットの中の１つを決定し、
    前記第１のＮＫＶクライアントにより、ストレージインターフェースを介して前記ロック要請を前記ＮＫＶターゲットの中の１つに伝送し、
    前記ＮＫＶターゲットの中の１つにより、前記ロック要請の優先順位を決定し、
    前記ＮＫＶターゲットの中の１つにより、前記優先順位に基づいて前記ロック要請をロックするように構成されることを特徴とするシステム。

JP2021051588A 2020-04-08 2021-03-25 ストレージ装置のネットワークキーバリューを使用して分散された読み取り／書き込みをロックするシステム及び方法 Pending JP2021168123A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US202063007281P 2020-04-08 2020-04-08
US63/007,281 2020-04-08
US16/886,748 US11422716B2 (en) 2020-04-08 2020-05-28 Systems and method for distributed read/write locking with network key values for storage devices
US16/886,748 2020-05-28

Publications (1)

Publication Number Publication Date
JP2021168123A true JP2021168123A (ja) 2021-10-21

Family

ID=74701382

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021051588A Pending JP2021168123A (ja) 2020-04-08 2021-03-25 ストレージ装置のネットワークキーバリューを使用して分散された読み取り／書き込みをロックするシステム及び方法

Country Status (6)

Country Link
US (1) US11422716B2 (ja)
EP (1) EP3893101A3 (ja)
JP (1) JP2021168123A (ja)
KR (1) KR20210125410A (ja)
CN (1) CN113496732A (ja)
TW (1) TW202211065A (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113674821B (zh) * 2021-10-21 2022-03-22 浙江太美医疗科技股份有限公司 网络交互方法、装置、设备和存储介质
TWI826137B (zh) * 2022-11-22 2023-12-11 宏碁股份有限公司 電腦系統、應用於電腦系統的資源分配方法及執行資源分配方法的電腦程式產品

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6598068B1 (en) * 1996-01-04 2003-07-22 Sun Microsystems, Inc. Method and apparatus for automatically managing concurrent access to a shared resource in a multi-threaded programming environment
US7496574B2 (en) 2003-05-01 2009-02-24 International Business Machines Corporation Managing locks and transactions
US7548918B2 (en) 2004-12-16 2009-06-16 Oracle International Corporation Techniques for maintaining consistency for different requestors of files in a database management system
US7627574B2 (en) 2004-12-16 2009-12-01 Oracle International Corporation Infrastructure for performing file operations by a database server
US7634519B2 (en) 2004-12-17 2009-12-15 International Business Machines Corporation Bypassing an intermediate synchronization server of a three tiered synchronization system
US9578130B1 (en) 2012-06-20 2017-02-21 Amazon Technologies, Inc. Asynchronous and idempotent distributed lock interfaces
US9396043B2 (en) 2013-04-10 2016-07-19 Microsoft Technology Licensing, Llc Synchronization across applications
US9817703B1 (en) * 2013-12-04 2017-11-14 Amazon Technologies, Inc. Distributed lock management using conditional updates to a distributed key value data store
US9959308B1 (en) * 2014-09-29 2018-05-01 Amazon Technologies, Inc. Non-blocking processing of federated transactions for distributed data partitions
EP3062260B1 (en) 2015-02-27 2017-05-31 Sap Se A method for controlling access to electronic documents using locks
CN107577678B (zh) 2016-06-30 2021-02-09 华为技术有限公司 处理数据库事务的方法、客户端和服务器
CN107977376B (zh) * 2016-10-24 2020-07-07 腾讯科技（深圳）有限公司 分布式数据库系统及事务处理方法
US10769128B2 (en) * 2017-01-31 2020-09-08 Salesforce.Com, Inc. Delegated key-level locking for a transactional multi-version key-value store
US10180787B2 (en) 2017-02-09 2019-01-15 International Business Machines Corporation Dispersed storage write process with lock/persist
US10572161B2 (en) * 2017-11-15 2020-02-25 Samsung Electronics Co., Ltd. Methods to configure and access scalable object stores using KV-SSDs and hybrid backend storage tiers of KV-SSDs, NVMe-SSDs and other flash devices

Also Published As

Publication number Publication date
US20210318813A1 (en) 2021-10-14
US11422716B2 (en) 2022-08-23
EP3893101A2 (en) 2021-10-13
CN113496732A (zh) 2021-10-12
EP3893101A3 (en) 2021-12-22
TW202211065A (zh) 2022-03-16
KR20210125410A (ko) 2021-10-18

Similar Documents

Publication Publication Date Title
CN107771321B (zh) 数据中心中的恢复
CN106843749B (zh) 写入请求处理方法、装置及设备
WO2014173364A1 (zh) 共享资源访问方法和装置
JP2021168123A (ja) ストレージ装置のネットワークキーバリューを使用して分散された読み取り／書き込みをロックするシステム及び方法
CN111897666B (zh) 用于多进程之间通信的方法、设备及系统
CN111324425B (zh) 一种数据访问方法、装置、设备及存储介质
CN104854845B (zh) 使用高效的原子操作的方法和装置
JP2023541298A (ja) トランザクション処理方法、システム、装置、機器、及びプログラム
WO2006120225A2 (en) Dumping data in processing systems to a shared storage
US20130138614A1 (en) Two-phase data locking transaction processing with distributed partitions and mirroring
CN105302489A (zh) 一种异构多核远程嵌入式存储器系统与方法
CN111737063B (zh) 双控脑裂的磁盘锁仲裁方法、装置、设备及介质
CN116501506B (zh) 一种资源轮询仲裁方法、装置、介质及计算设备
CN110309224B (zh) 一种数据复制方法及装置
CN110659303A (zh) 一种数据库节点的读写控制方法及装置
EP4170503A1 (en) Data reading method, data writing method, device, and system
JP2006523877A (ja) ストレージ・クラスタの構成における低オーバーヘッドのロッキング
CN107870877B (zh) 用于在存储系统中管理数据访问的方法和系统
CN101523352A (zh) 用于并发控制的持久锁/资源
US7568121B2 (en) Recovery from failure in data storage systems
CN115202884B (zh) 基于轮询的高性能系统的加解读写锁的方法及应用
CN109947572B (zh) 通信控制方法、装置、电子设备及存储介质
Liu et al. Telepathy: A Lightweight Silent Data Access Protocol for NVRAM+ RDMA Enabled Distributed Storage
CN112463316A (zh) 一种任务处理方法、系统、设备及计算机可读存储介质
CN118132286A (zh) 用于多进程之间通信的方法、设备及系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240213