TW202213091A - 資訊處理裝置、資訊處理方法及資訊處理程式 - Google Patents
資訊處理裝置、資訊處理方法及資訊處理程式 Download PDFInfo
- Publication number
- TW202213091A TW202213091A TW110129359A TW110129359A TW202213091A TW 202213091 A TW202213091 A TW 202213091A TW 110129359 A TW110129359 A TW 110129359A TW 110129359 A TW110129359 A TW 110129359A TW 202213091 A TW202213091 A TW 202213091A
- Authority
- TW
- Taiwan
- Prior art keywords
- storage
- identification information
- rule
- aforementioned
- information processing
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/11—File system administration, e.g. details of archiving or snapshots
- G06F16/122—File system administration, e.g. details of archiving or snapshots using management policies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1014—Server selection for load balancing based on the content of a request
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本發明的資訊處理裝置具備至少1個處理器,並按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中。處理器接收儲存目標物件,分配規則發生變化時對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢,在進行了查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點,在進行了查詢之儲存節點均未作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於複數個儲存節點的任一個中。
Description
本發明的技術係有關一種資訊處理裝置、資訊處理方法及資訊處理程式。
作為關於將資料分配於由複數個伺服器組成之伺服器叢集中之技術,已知有以下技術。
例如,在日本特開2011-96161號公報中記載有一種藉由具有複數個伺服器之伺服器叢集進行分散處理之系統。該系統具備:複數個第1伺服器,藉由分散處理,發送/接收構成對話之資料並根據規定的檔案提供服務;複數個第2伺服器,獲取了對規定的檔案進行了更新之檔案亦即新檔案時,代替複數個第1伺服器而根據新檔案提供服務;及負載平衡器,根據第1分配規則或第2分配規則中的任一個工作,該第1分配規則的內容為將來自對置裝置的請求分配於複數個第1伺服器的任一個中,第2分配規則的內容為將在複數個第1伺服器的任一個中確立之對話的資料分配於相同的第1伺服器且將新對話的資料分配於複數個第2伺服器的任一個中。
在日本特開2004-229130號公報中記載有一種用於負載分散系統之分配控制裝置。該分配控制裝置具備:對話判斷手段,接收將流量(traffic)分配至分配目的地裝置群中之分配規則的變更請求,並判斷流量的對話是在規則變更請求前確立之既存對話還是在規則變更請求後確立之新對話;及分配手段,藉由對話判斷手段判斷為對話係既存對話時,按照規則變更請求前的分配規則將流量分配至分配目的地裝置群,判斷為對話係新對話時,按照規則變更請求後的分配規則將流量分配至前述分配目的地裝置群。
物件儲存系統中的物件的更新處理並不是既存物件的覆寫保存,而是將更新後的物件作為與既存物件不同的物件而儲存於儲存節點。
又,在物件儲存系統中,為了系統信賴性的提高及負載分散等,準備複數個儲存節點,按照預先設定之分配規則,將由用戶發送之物件分配於複數個儲存節點的任一個中。
在此類系統中,在新追加了儲存節點之情況下,若按照追加儲存節點之前制定之分配規則(以下,稱為舊規則)進行物件的分配,則無法將物件分配於新追加之儲存節點。因此,可以考慮制定在分配目的地中包括新追加之儲存節點之新分配規則(以下,稱為新規則)。此時,存在按照舊規則分配之既存物件的更新亦即更新物件會按照新規則分配之情況,其結果,存在會在與儲存既存物件之儲存節點不同的儲存節點儲存更新物件之情況。如此,若既存物件和更新物件儲存於不同的儲存節點,則可能難以確定最新物件。
另外,在以上說明中,例示了隨著儲存節點的追加而改變分配規則之情況,但亦可以假設與儲存節點的追加無關地改變分配規則之情況。又,亦可以假設同時存在複數個分配規則且根據情況區分使用分配規則之情況。在任何情況下,均由於存在複數個分配規則而有可能既存物件與更新物件儲存於相互不同的儲存節點中,且有可能難以確定最新物件。
本發明的技術鑑於以上情況而完成,其目的在於,即使在用於將物件分配於複數個儲存節點的任一個中之分配規則存在複數個時,亦容易確定最新物件。
本發明的技術的資訊處理裝置具備至少1個處理器,並進行如下處理:按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中。
處理器接收儲存目標物件,分配規則發生變化時對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢。處理器在進行了查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點。處理器在進行了查詢之儲存節點均未作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於複數個儲存節點的任一個中。
分配規則可以隨著儲存節點的追加而被更新。此時,作為遵循相對舊的分配規則之分配目的地,可以不包括所追加之儲存節點,作為遵循相對新的分配規則之分配目的地,可以包括所追加之儲存節點。
在過去的分配規則存在複數個時,處理器可以依次參考過去的分配規則,依次確定成為查詢對象之儲存節點,並對所確定之儲存節點依次進行查詢。
處理器可以根據儲存目標物件的識別資訊,決定成為儲存目標物件的分配目的地之儲存節點。此時,處理器可以根據將儲存目標識別資訊的散列值除以相應於所適用之分配規則之除數時的餘數的值,決定成為儲存目標物件的分配目的地之儲存節點。
在成為根據過去的分配規則確定之分配目的地之儲存節點中,處理器可以對根據儲存目標物件的識別資訊確定之1個儲存節點進行查詢。
本發明的技術的資訊處理方法按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中,該資訊處理方法中,使資訊處理裝置所具備之處理器執行如下處理:接收儲存目標物件,分配規則發生變化時對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢,在進行了查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點,在進行了查詢之儲存節點均未作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於複數個儲存節點的任一個中。
本發明的技術的資訊處理程式用於使資訊處理裝置所具備之至少1個處理器執行按照預先設定之分配規則將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中之處理,該資訊處理程式用於使處理器執行如下處理:接收儲存目標物件,分配規則發生變化時對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢,在進行了查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點,在進行了查詢之儲存節點均未作出表示儲存有具有與所接收之物件相同的識別資訊之物件時,按照最新分配規則,將所接收之物件分配於複數個儲存節點的任一個中。
[發明效果]
依據本發明的技術,即使在用於將物件分配於複數個儲存節點的任一個中之分配規則存在複數個時,亦能夠容易確定最新物件。
以下,參考附圖對本發明的技術的實施形態的一例進行說明。另外,在各附圖中,對相同或等同的構成要素及部分標註相同的參考符號,並適當省略重複說明。
圖1係表示本發明的技術的實施形態之儲存系統100的結構的一例之圖。儲存系統100構成為包括資訊處理裝置10及伺服器[1]20A~伺服器[5]20E。儲存系統100經由網路40與終端裝置50連接。終端裝置50係由利用儲存系統100之用戶使用之電腦。儲存系統100保管終端裝置50請求儲存之物件30,並在終端裝置50請求讀取物件時,讀取所請求之物件並發送至終端裝置50。物件30構成為包括資料主體及與資料主體相關之元資料。
伺服器[1]20A~伺服器[5]20E分別為構成儲存節點者,將終端裝置50請求儲存之物件儲存於伺服器[1]20A~伺服器[5]20E的任一個中。另外,圖1中例示了構成儲存節點之5台伺服器,但能夠適當增減儲存系統100所具備之伺服器的數量。
資訊處理裝置10作為分散伺服器[1]20A~伺服器[5]20E的負載之負載平衡器而發揮功能。資訊處理裝置10與各伺服器[1]20A~伺服器[5]20E連接。將終端裝置50請求儲存之物件30供給至資訊處理裝置10。資訊處理裝置10按照規定的分配規則,將從終端裝置50供給之儲存目標物件30分配於伺服器[1]20A~伺服器[5]20E的任一個中。例如,分配規則可以規定物件在各伺服器[1]20A~伺服器[5]20E中的分配比率(分配率)。
在儲存系統100中,在對已儲存於伺服器[1]20A~伺服器[5]20E的任一個中之既存物件進行更新時,將既存物件的更新亦即更新物件儲存為與既存物件不同的物件。亦即,儲存系統100中的物件的更新並不是所謂的“資料的覆寫”,而是藉由“更新物件的追加”來進行。對更新物件賦予與所對應之既存物件相同的識別資訊。識別資訊可以為用於唯一識別物件的UUID(Universally Unique Identifier:通用唯一識別碼)亦即物件的鍵(object key)。
圖2係表示資訊處理裝置10的硬體結構的一例之圖。資訊處理裝置10包括CPU(Central Processing Unit:中央處理單元)11、作為臨時儲存區域的記憶體12及非揮發性記憶部13。又,資訊處理裝置10包括與網路40連接之網路介面14及伺服器[1]20A~伺服器[5]20E所連接之外部介面15。CPU11、記憶體12、記憶部13、網路介面14及外部介面15與匯流排16連接。
記憶部13可藉由HDD(Hard Disk Drive:硬碟驅動機)、SSD(Solid State Drive:固態驅動機)或快閃記憶體等儲存媒體實現。在記憶部13中儲存後述資訊處理程式60及規則資訊61。CPU11從記憶部13讀取資訊處理程式60,在記憶體12中擴展並執行。另外,CPU11係本發明的技術中的處理器的一例。
例如,經由在終端裝置50上運行之網頁瀏覽器上顯示之管理控制台進行對儲存系統100的訪問。用戶在儲存系統100中儲存物件時,在管理控制台上創建儲存區(bucket),在儲存區內配置儲存目標物件。儲存區係指接收儲存目標物件之虛擬的容納區域。用戶能夠創建複數個儲存區。用戶在管理控制台上將賦予了物件的識別資訊亦即物件的鍵之物件配置於儲存區內並指示物件的上傳,藉此將該物件發送至儲存系統100,並儲存於伺服器[1]20A~伺服器[5]20E的任一個中。
資訊處理裝置10將儲存目標物件分配於伺服器[1]20A~伺服器[5]20E時的分配規則與儲存區建立對應關係。分配規則的內容作為規則資訊61而保存在資訊處理裝置10的記憶部13。
圖3係表示保存在資訊處理裝置10的記憶部13之規則資訊61的一例之圖。在以下說明中,將伺服器[4]20D及伺服器[5]20E作為新追加之伺服器。在資訊處理裝置10的記憶部13中保存有在追加伺服器[4]20D及伺服器[5]20E之前創建之儲存區的創建時制定之分配規則(以下,稱為舊規則)及在追加伺服器[4]20D及伺服器[5]20E之後制定之分配規則(以下,稱為新規則)作為規則資訊61。
舊規則並未假設伺服器[4]20D及伺服器[5]20E的存在,因此,遵循舊規則之物件的分配目的地中通常不包括所追加之伺服器[4]20D及伺服器[5]20E。在圖3所示之例子中,作為舊規則,規定有如下內容:將物件在伺服器[1]20A中的分配比率設為50%,將物件在伺服器[2]20B中的分配比率設為25%,將物件在伺服器[3]20C中的分配比率設為25%(分配比率2:1:1)。例如,能夠根據伺服器的處理能力來確定物件的分配比率。亦即,可以將物件在具有更高處理能力之伺服器中的分配比率設定為更高。藉此,能夠使考慮了伺服器的處理能力之負載均勻。
即使在追加伺服器[4]20D及伺服器[5]20E之後,只要適用舊規則,則無法在伺服器[4]20D及伺服器[5]20E中分配物件。因此,本實施形態之資訊處理裝置10中,能夠改變創建儲存區時制定之分配規則。亦即,新追加作為儲存節點發揮功能之伺服器時,新制定所追加之伺服器包括在分配目的地之新規則,並追加至規則資訊61。
在圖3所示之例子中,作為新規則,規定有如下內容:將物件在伺服器[1]20A中的分配比率設為20%,將物件在伺服器[2]20B中的分配比率設為10%,將物件在伺服器[3]20C中的分配比率設為10%,將物件30在伺服器[4]20D中的分配比率設為30%,將物件在伺服器[5]20E中的分配比率設為30%(分配比率2:1:1:3:3)。
例如,資訊處理裝置10在創建儲存區時,在該時點生成相應於儲存系統100所具備之伺服器的台數及各伺服器的處理能力等之分配規則,並將其作為規則資訊61而保存在記憶部13。又,例如,資訊處理裝置10在追加伺服器時,生成所追加之伺服器包括在物件的分配目的地之新分配規則,並將其追加至規則資訊61。
資訊處理裝置10在生成新舊分配規則時,例如,可以以考慮了在該時點設置之伺服器的處理能力之負載變均等之方式生成分配規則。又,資訊處理裝置10在生成新舊分配規則時,在規則資訊61中包括表示哪個分配規則為最新的履歷資訊。
如此,本實施形態之資訊處理裝置10中,分配規則隨著作為儲存節點發揮功能之伺服器的追加而被更新。通常,作為遵循相對舊的分配規則之分配目的地,不包括所追加之伺服器,作為遵循相對新的分配規則之分配目的地,包括所追加之伺服器。
另外,在圖3所示之例子中,示出了舊規則及新規則這2個分配規則包括在規則資訊61中之情況,但並不限定於該態樣。例如,分配規則的更新進行2次以上時,規則資訊61中包括3個以上分配規則。分配規則亦能夠由資訊處理裝置10的管理員任意設定及變更。
圖4係表示將物件分配於構成儲存節點之各伺服器時的資訊處理裝置10的功能性結構的一例之功能框圖。如圖4所示,資訊處理裝置10包括接收部70、查詢部71、決定部72及發送部73。藉由CPU11執行資訊處理程式60,資訊處理裝置10作為接收部70、查詢部71、決定部72及發送部73發揮功能。
如上所述,若用戶在儲存區內配置儲存目標物件並指示上傳,則儲存目標物件被發送至儲存系統100。接收部70接收從終端裝置50發送之儲存目標物件。
查詢部71在分配規則發生變化時,亦即在記憶部13保存有最新分配規則(新規則)及過去的分配規則(舊規則)作為規則資訊61時,對成為遵循過去的分配規則(舊規則)之分配目的地之各伺服器進行如下查詢:是否儲存有具有與接收部70接收之儲存目標物件相同的識別資訊(物件的鍵)之物件。亦即,假設儲存目標物件可能成為更新物件,查詢部71對成為遵循過去的分配規則(舊規則)之分配目的地之各伺服器進行如下查詢:是否儲存有具有與儲存目標物件相同的識別資訊之既存物件。查詢部71藉由參考保存在記憶部13之規則資訊61,能夠確定成為遵循過去的分配規則(舊規則)之分配目的地之伺服器。
例如,圖3中例示之舊規則及新規則作為規則資訊61而保存在記憶部13時,查詢部71對作為遵循過去的分配規則(舊規則)之分配目的地之伺服器[1]20A、伺服器[2]20B及伺服器[3]20C進行上述查詢。查詢部71對不符合遵循過去的分配規則(舊規則)之分配目的地之伺服器[4]20D及伺服器[5]20E不進行上述查詢。
又,分配規則未發生變化時,亦即作為規則資訊61而被記錄之分配規則僅有在儲存區的創建時點生成的1個時,查詢部71不進行上述查詢。
又,分配規則的更新進行2次以上,過去的分配規則存在複數個時,查詢部71依次參考複數個過去的分配規則,依次確定成為查詢對象之伺服器,並對所確定之伺服器依次進行查詢。在本實施形態中,隨著追加作為儲存節點發揮功能之伺服器,分配規則被更新,在遵循經更新的分配規則之分配目的地中包括所追加之伺服器,因此可以假設相對舊的分配規則比相對新的分配規則,成為分配目的地之伺服器的台數更少。此時,在複數個過去的分配規則中,可以從舊規則依次參考,並依次確定成為查詢對象之伺服器。
在進行了上述查詢之伺服器的任一個作出表示儲存有具有與儲存目標物件相同的識別資訊之物件之應答時,決定部72將儲存有具有與儲存目標物件相同的識別資訊之物件之伺服器決定為儲存目標物件的分配目的地。亦即,在儲存目標物件係更新物件且存在儲存有對應於儲存目標物件之既存物件之伺服器時,決定部72將該伺服器確定為儲存目標物件的分配目的地。例如,針對上述查詢,由伺服器[3]20C作出表示儲存有具有與儲存目標物件相同的識別資訊之物件之應答時,決定部72將伺服器[3]20C決定為儲存目標物件的儲存目的地。
另一方面,在進行了上述查詢之伺服器均未作出表示儲存有具有與儲存目標物件相同的識別資訊之物件之應答時,決定部72按照最新分配規則,在規則資訊61中包括之分配規則中決定儲存目標物件的分配目的地。
決定部72按照以下順序決定遵循所適用之分配規則之分配目的地。決定部72算出儲存目標物件的識別資訊(物件的鍵)的散列值a。決定部72算出將散列值a除以根據所適用之分配規則確定之除數b時的餘數c。決定部72將與餘數c的值建立對應關係之伺服器決定為儲存目標物件的分配目的地。
例如,將圖3中例示之新規則(分配比率2:1:1:3:3)適用為最新分配規則時,決定部72導出10(=2+1+1+3+3)作為根據所適用之分配規則確定之除數b。決定部72在將儲存目標物件的散列值a除以除數b(=10)時的餘數c係0或1時,將儲存目標物件的分配目的地決定為伺服器[1]20A,餘數c係2時,將儲存目標物件的分配目的地決定為伺服器[2]20B,餘數c係3時,將儲存目標物件的分配目的地決定為伺服器[3]20C,餘數c係4、5或6時,將儲存目標物件的分配目的地決定為伺服器[4]20D,餘數c係7、8或9時,將儲存目標物件的分配目的地決定為伺服器[5]20E。藉此,如圖5A所示,能夠以遵循圖3中例示之新規則之分配比率(2:1:1:3:3)進行儲存目標物件在各伺服器中的分配。另外,餘數c與成為分配目的地之伺服器之間的每一分配規則的對應關係可以包括在規則資訊61,亦可以與規則資訊61不同地保存在記憶部13。
分配規則未發生變化時,亦即規則資訊61中包括之分配規則僅有儲存區創建初始制定的規則(以下,稱為初始規則)時,決定部72與上述順序相同地,根據將物件的識別資訊的散列值a除以根據初始規則確定之除數b時的餘數c,決定分配目的地。
例如,將圖3中例示之舊規則(分配比率2:1:1)適用為初始規則時,決定部72導出4(=2+1+1)作為根據所適用之分配規則確定之除數b。決定部72在將儲存目標物件的識別資訊的散列值a除以除數b(=4)時的餘數c係0或1時,將儲存目標物件的分配目的地決定為伺服器[1]20A,餘數c係2時,將儲存目標物件的分配目的地決定為伺服器[2]20B,餘數c係3時,將儲存目標物件的分配目的地決定為伺服器[3]20C。藉此,如圖5B所示,能夠以遵循初始規則(舊規則)之分配比率(2:1:1)進行儲存目標物件在各伺服器中的分配。
發送部73將儲存目標物件發送至伺服器[1]20A~伺服器[5]20E中成為藉由決定部72決定之分配目的地。儲存目標物件儲存於分配目的地的伺服器所具備之硬碟等儲存媒體。
以下,對資訊處理裝置10的作用進行說明。圖6係表示藉由CPU11執行資訊處理程式60而實施之處理的流程的一例之流程圖。例如,在終端裝置50請求物件的儲存時執行資訊處理程式60。另外,記憶部13中預先保存有規則資訊61。
在步驟S1中,接收部70接收從終端裝置50發送的儲存目標物件。
在步驟S2中,接收部70參考保存在記憶部13之規則資訊61,並判定目前為止分配規則是否發生了變化。例如,在作為規則資訊61僅記錄有初始規則時,接收部70判定為分配規則未發生變化。另一方面,在作為規則資訊61記錄有最新分配規則(新規則)及過去的分配規則(舊規則)時,接收部70判定為分配規則發生了變化。判定為分配規則發生變化時,處理移至步驟S3,判定為分配規則未發生變化時,處理移至步驟S7。
在步驟S3中,查詢部71對成為遵循規則資訊61中包括之過去的分配規則(舊規則)之分配目的地之各伺服器進行如下查詢:是否儲存有具有與步驟S1中接收之物件相同的識別資訊(物件的鍵)之物件。
在步驟S4中,查詢部71判定有無來自進行了查詢之各伺服器的表示儲存有具有與步驟S1中接收之物件相同的識別資訊之物件之應答。進行了查詢之伺服器的任一個作出表示儲存有具有與步驟S1中接收之物件相同的識別資訊之物件之應答時,處理移至步驟S5。另一方面,進行了查詢之伺服器均未作出表示儲存有具有與步驟S1中接收之物件相同的識別資訊之物件之應答時,處理移至步驟S6。
在步驟S5中,決定部72將儲存有具有與步驟S1中接收之物件相同的識別資訊之物件之伺服器決定為步驟S1中接收之物件的分配目的地。
在步驟S6中,決定部72進行如下決定處理:按照最新分配規則,決定儲存目標物件的分配目的地。
在步驟S7中,決定部72進行如下決定處理:按照初始規則,決定儲存目標物件的分配目的地。
在此,圖7係表示在步驟S6及S7中實施之決定處理的詳細內容之流程圖。以下,參考圖7的流程圖,對決定處理進行說明。
在步驟S11中,決定部72算出步驟S1中接收之物件的識別資訊(物件的鍵)的散列值a。
在步驟S12中,決定部72算出將散列值a除以根據最新分配規則(執行步驟S6時)或初始規則(執行步驟S7時)確定之除數b時的餘數c。
在步驟S13中,決定部72根據步驟S12中算出之餘數c,決定步驟S1中接收之物件的分配目的地。
參考圖6,在步驟S8中,發送部73將步驟S1中接收之物件發送至成為在步驟S5、S6或S7中決定之分配目的地之伺服器。儲存目標物件儲存於分配目的地的伺服器所具備之硬碟等儲存媒體。
如上所述,本實施形態之資訊處理裝置10按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於作為儲存節點發揮功能之複數個伺服器的任一個中。資訊處理裝置10接收儲存目標物件,並在分配規則發生變化時對成為遵循過去的分配規則之分配目的地之至少1個伺服器進行如下查詢:是否儲存有具有與所接收之物件相同的識別資訊之物件。在進行了查詢之伺服器的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,資訊處理裝置10將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之伺服器。另一方面,在進行了查詢之伺服器均未作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,資訊處理裝置10按照最新分配規則將所接收之物件分配於複數個伺服器的任一個中。
依據本實施形態之資訊處理裝置10,在追加了作為儲存節點發揮功能之伺服器時,會生成包括所追加之伺服器作為物件的分配目的地之新分配規則,因此能夠有效使用所追加之伺服器。
如此,在能夠改變分配規則之系統中,可以考慮按照最新分配規則分配按照過去的分配規則分配之既存物件的更新亦即更新物件。此時,存在更新物件儲存於與儲存有既存物件之伺服器不同的伺服器之情況。若既存物件與更新物件儲存在相互不同的伺服器,則有可能難以確定最新物件。
依據本實施形態之資訊處理裝置10,即使分配規則發生變化,亦對成為遵循過去的分配規則之分配目的地之伺服器進行是否儲存有具有與儲存目標物件相同的識別資訊之物件之查詢,在任意伺服器作出表示儲存有此類物件之應答時,將儲存目標物件分配於該伺服器。因此,能夠將更新物件分配於與儲存有既存物件之伺服器相同的伺服器。亦即,依據本實施形態之資訊處理裝置10,即使存在複數個分配規則時,亦能夠容易確定最新物件。
又,依據本實施形態之資訊處理裝置10,根據將儲存目標物件的識別資訊的散列值a除以相應於所適用之分配規則之除數b時的餘數c,決定成為儲存目標物件的分配目的地之伺服器,因此即使按照相同的分配規則分配既存物件及其更新物件,亦能夠將更新物件分配於儲存有既存物件之伺服器。
另外,在本實施形態中,例示了對有可能成為遵循過去的分配規則之分配目的地之所有伺服器進行查詢之情況,但並不限定於該態樣。在成為根據過去的分配規則確定之分配目的地之伺服器中,可以僅對根據儲存目標物件的識別資訊確定之1台伺服器進行查詢。如上所述,對更新物件賦予了與更新前的既存物件相同的識別資訊(物件的鍵)。又,資訊處理裝置10根據將儲存目標物件的識別資訊的散列值a除以根據分配規則確定之除數b時的餘數c,決定分配目的地。因此,藉由算出將儲存目標物件的散列值a除以根據過去的分配規則確定之除數b時的餘數c,能夠確定成為假設儲存目標物件係更新物件且所對應之既存物件係按照過去的分配規則分配的物件時的既存物件的儲存目的地之1台伺服器。在儲存目標物件係更新物件時,若對如上確定之1台伺服器進行查詢,則該伺服器作出表示儲存有具有與儲存目標物件相同的識別資訊之物件之應答。此時,資訊處理裝置10將儲存目標物件儲存於所確定之1台伺服器。在儲存目標物件係新創建的物件時,若對如上確定之1台伺服器進行查詢,則該伺服器作出表示未儲存有具有與儲存目標物件相同的識別資訊之物件之應答。此時,資訊處理裝置10按照最新規則分配儲存目標物件。
又,在本實施形態中,例示了隨著追加作為儲存節點發揮功能之伺服器而進行分配規則的變更之情況,但並不限定於該態樣。分配規則的變更能夠在任意時點進行。又,成為遵循過去的分配規則之分配目的地之伺服器與成為遵循最新分配規則之分配目的地之伺服器可以部分一致,亦可以完全一致,亦可以完全不一致。
在上述各實施形態中,例如,作為接收部70、查詢部71、決定部72及發送部73等執行各種處理之處理部(processing unit)的硬體結構,能夠使用以下所示之各種處理器(processor)。如上所述,在上述各種處理器中,除了包括執行軟體(程式)而作為各種處理部發揮功能之通用處理器亦即CPU以外,亦包括FPGA等製造之後能夠變更電路結構之處理器亦即可程式邏輯裝置(Programmable Logic Device:PLD)、ASIC(Application Specific Integrated Circuit:應用特定積體電路)等具有為了執行特定處理而專門設計的電路結構之處理器亦即專用電路等。
1個處理部可以由該等各種處理器中的1個構成,亦可以由相同種類或不同種類的2個以上處理器的組合(例如,複數個FPGA的組合、CPU與FPGA的組合)構成。又,亦可以由1個處理器構成複數個處理部。
作為由1個處理器構成複數個處理部之第1例,有如下形態:如客戶端及伺服器等電腦所代表,由1個以上CPU及軟體的組合構成1個處理器,該處理器作為複數個處理部而發揮功能。作為第2例,有如下形態:如單晶片系統(System on Chip:SoC)等所代表,使用以1個IC(Integrated Circuit:積體電路)晶片實現包括複數個處理部之系統整體的功能之處理器。如此,各種處理部使用上述各種處理器中的1個以上作為硬體結構來構成。
進而,作為該等各種處理器的硬體結構,更具體而言,能夠使用將半導體元件等電路元件組合之電路(circuitry)。
又,在上述實施形態中,對將資訊處理程式60預先儲存(安裝)在記憶部13中之態樣進行了說明,但並不限定於此。資訊處理程式60可以以記錄於CD-ROM(Compact Disc Read Only Memory:光碟-唯讀記憶體)、DVD-ROM(Digital Versatile Disc Read Only Memory:多樣化數位唯讀記憶體)及USB(Universal Serial Bus:通用串列匯流排)記憶體等記錄媒體之形態提供。又,資訊處理程式60亦可以設為經由網路從外部裝置下載之形態。
另外,關於2020年8月18日申請之日本專利申請2020-138222的發明,將其整體藉由參考編入本說明書中。又,本說明書中記載之所有文獻、專利申請及技術規格與藉由參考併入各個文獻、專利申請及技術規格之情況被具體且各個記入之情況相同程度地,藉由參考編入本說明書中。
圖1係表示本發明的技術的實施形態之儲存系統的結構的一例之圖。
圖2係表示本發明的技術的實施形態之資訊處理裝置的硬體結構的一例之圖。
圖3係表示本發明的技術的實施形態之規則資訊的一例之圖。
圖4係表示本發明的技術的實施形態之資訊處理裝置的功能性結構的一例之功能框圖。
圖5A係表示本發明的技術的實施形態之遵循新規則之物件的分配的態樣的一例之圖。
圖5B係表示遵循本發明的技術的實施形態之第2分配規則之物件的分配的態樣的一例之圖。
圖6係表示本發明的技術的實施形態之藉由CPU執行資訊處理程式而實施之處理的流程的一例之流程圖。
圖7係表示本發明的技術的實施形態之決定處理的流程的一例之流程圖。
Claims (8)
- 一種資訊處理裝置,其具備至少1個處理器,並按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中, 前述處理器接收儲存目標物件, 並在前述分配規則發生變化時,對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢, 在進行了前述查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點, 在進行了前述查詢之儲存節點均未作出表示儲存有具有與前述所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於前述複數個儲存節點的任一個中。
- 如請求項1所述之資訊處理裝置,其中 前述分配規則隨著前述儲存節點的追加而被更新, 作為遵循相對舊的分配規則之分配目的地,不包括所追加之儲存節點, 作為遵循相對新的分配規則之分配目的地,包括所追加之儲存節點。
- 如請求項1或請求項2所述之資訊處理裝置,其中 在過去的分配規則存在複數個時,前述處理器依次參考過去的分配規則,依次確定成為前述查詢的對象之儲存節點,並對所確定之儲存節點依次進行前述查詢。
- 如請求項1至請求項3之任一項所述之資訊處理裝置,其中 前述處理器根據前述識別資訊,決定成為儲存目標物件的分配目的地之儲存節點。
- 如請求項4所述之資訊處理裝置,其中 前述處理器根據將前述識別資訊的散列值除以相應於所適用之分配規則之除數時的餘數的值,決定成為儲存目標物件的分配目的地之儲存節點。
- 如請求項1至請求項5之任一項所述之資訊處理裝置,其中 在成為根據過去的分配規則確定之分配目的地之儲存節點中,前述處理器對根據前述識別資訊確定之1個儲存節點進行前述查詢。
- 一種資訊處理方法,其按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中, 資訊處理裝置所具備之處理器執行如下處理:接收儲存目標物件, 並在前述分配規則發生變化時,對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢, 在進行了前述查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點, 在進行了前述查詢之儲存節點均未作出表示儲存有具有與前述所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於前述複數個儲存節點的任一個中。
- 一種資訊處理程式,其用於使資訊處理裝置所具備之至少1個處理器執行按照預先設定之分配規則,將更新後的物件具有與更新前的物件相同的識別資訊之儲存目標物件分配於複數個儲存節點的任一個中之處理, 前述資訊處理程式用於使前述處理器執行如下處理:接收儲存目標物件, 並在前述分配規則發生變化時,對成為遵循過去的分配規則之分配目的地之至少1個儲存節點進行是否儲存有具有與所接收之物件相同的識別資訊之物件之查詢, 在進行了前述查詢之儲存節點的任一個作出表示儲存有具有與所接收之物件相同的識別資訊之物件之應答時,將所接收之物件分配於儲存有具有與所接收之物件相同的識別資訊之物件之儲存節點, 在進行了前述查詢之儲存節點均未作出表示儲存有具有與前述所接收之物件相同的識別資訊之物件之應答時,按照最新分配規則將所接收之物件分配於前述複數個儲存節點的任一個中。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020-138222 | 2020-08-18 | ||
JP2020138222 | 2020-08-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW202213091A true TW202213091A (zh) | 2022-04-01 |
Family
ID=80323623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW110129359A TW202213091A (zh) | 2020-08-18 | 2021-08-10 | 資訊處理裝置、資訊處理方法及資訊處理程式 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230177006A1 (zh) |
EP (1) | EP4202675A4 (zh) |
JP (1) | JPWO2022038934A1 (zh) |
CN (1) | CN116097223A (zh) |
TW (1) | TW202213091A (zh) |
WO (1) | WO2022038934A1 (zh) |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4057434B2 (ja) | 2003-01-24 | 2008-03-05 | 富士通株式会社 | 振り分け制御装置 |
US8589574B1 (en) * | 2005-12-29 | 2013-11-19 | Amazon Technologies, Inc. | Dynamic application instance discovery and state management within a distributed system |
JP5276567B2 (ja) | 2009-11-02 | 2013-08-28 | 日本電信電話株式会社 | サービス提供システム、分散処理管理装置、ファイル更新方法およびプログラム |
JP5236129B2 (ja) * | 2013-02-04 | 2013-07-17 | 株式会社インテック | ストレージサービス提供装置、システム、サービス提供方法、及びサービス提供プログラム |
US9600558B2 (en) * | 2013-06-25 | 2017-03-21 | Google Inc. | Grouping of objects in a distributed storage system based on journals and placement policies |
JP6231675B2 (ja) * | 2013-10-29 | 2017-11-15 | 華為技術有限公司Huawei Technologies Co.,Ltd. | トランザクション処理方法および装置 |
US20160378846A1 (en) * | 2015-06-26 | 2016-12-29 | Intel Corporation | Object based storage cluster with multiple selectable data handling policies |
JP2020138222A (ja) | 2019-02-28 | 2020-09-03 | Jfeスチール株式会社 | 鋳片の再加熱システム及び再加熱方法 |
-
2021
- 2021-07-15 WO PCT/JP2021/026634 patent/WO2022038934A1/ja unknown
- 2021-07-15 JP JP2022543324A patent/JPWO2022038934A1/ja not_active Abandoned
- 2021-07-15 EP EP21858083.5A patent/EP4202675A4/en not_active Withdrawn
- 2021-07-15 CN CN202180056052.9A patent/CN116097223A/zh active Pending
- 2021-08-10 TW TW110129359A patent/TW202213091A/zh unknown
-
2023
- 2023-01-27 US US18/160,312 patent/US20230177006A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
JPWO2022038934A1 (zh) | 2022-02-24 |
WO2022038934A1 (ja) | 2022-02-24 |
CN116097223A (zh) | 2023-05-09 |
EP4202675A4 (en) | 2023-09-20 |
US20230177006A1 (en) | 2023-06-08 |
EP4202675A1 (en) | 2023-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7266649B2 (en) | Storage apparatus and area allocation method | |
JP3859994B2 (ja) | ストレージ・デバイス上でのスペースの割振りを管理する方法、システム、およびプログラム記憶媒体 | |
EP3311544B1 (en) | Managing dynamic ip address assignments | |
EP3334123B1 (en) | Content distribution method and system | |
JP6033805B2 (ja) | 分散リソース管理のためのバランスしたコンシステント・ハッシュ | |
KR100974149B1 (ko) | 네임스페이스에 대한 정보 유지 방법, 시스템 및 컴퓨터 판독가능 저장 매체 | |
JP2004054721A (ja) | ネットワークストレージ仮想化方法 | |
JP2011514577A (ja) | 分散共有ストリーム処理システムのクエリ配備プラン | |
JP2004280485A (ja) | 計算機システム | |
JPWO2018220708A1 (ja) | 資源割当システム、管理装置、方法およびプログラム | |
CN110798541B (zh) | 接口共享、报文转发方法、装置、电子设备及存储介质 | |
CN111585887B (zh) | 基于多个网络的通信方法、装置、电子设备及存储介质 | |
CN108200211B (zh) | 集群中镜像文件下载的方法、节点和查询服务器 | |
TW202213091A (zh) | 資訊處理裝置、資訊處理方法及資訊處理程式 | |
TW202215221A (zh) | 資訊處理裝置、資訊處理方法及資訊處理程式 | |
US11729010B2 (en) | Message-limited self-organizing network groups for computing device peer matching | |
TW202211032A (zh) | 資訊處理裝置、資訊處理方法及資訊處理程式 | |
JP6129698B2 (ja) | ソフトウェア配布システム、およびソフトウェア配布方法 | |
JP7287508B2 (ja) | ネットワーク管理装置、方法およびプログラム | |
US11971902B1 (en) | Data retrieval latency management system | |
CN116401227A (zh) | 一种集群配置方法、装置、设备及介质 | |
CN116233057A (zh) | 数据传输方法、云中心、边缘节点及存储介质 | |
JP2000112909A (ja) | 負荷分散管理システムおよび負荷分散管理方法 |