TW505852B

TW505852B - Computer, data sharing system, and method for maintaining replica consistency

Info

Publication number: TW505852B
Application number: TW088118127A
Authority: TW
Inventors: Aaja Mohan; Yasushi Negishi; Kazuya Tago
Original assignee: Ibm
Priority date: 1998-10-22
Filing date: 1999-11-04
Publication date: 2002-10-11
Also published as: CN1114869C; CN1252568A; JP2000132443A; IL131710A0; KR20000028662A; IL131710A; KR100359960B1; US6571278B1; JP3578385B2

Description

A7 A7

五、發明說明（1 ) [發明範疇] ”本發明係關於一種系統.，其中.電腦具有共享資料之複製’並交換資料修改，藉以㈣複製内容之_致性，尤指複製更新之次序控制。 [背景技藝] 種έ知之’貝料共旱系統，使用下列方法確定複製之更新次序。 )在很多情形，一種資料共享系統，其中假設電腦經常猎通訊線路予以連·接，包括一機構，供每次更新資料時發出通知。在此種情況，保證每次修改資料時，複製更新之’人序知會對應於資料修改之連貫次序。此種連貫過程在下文稱作FIFO(先進先出）次序。然而，有些情形，手提式 ^ ^機在返程’在辦公室外面用以在安裝在辦公室之電腦碩出，瀏覽及/或編輯資料；以及當使用供此等手提式終端機之無線公眾網路所提供之通訊品質低於正常lAN(局部區域網路）所提供者時，便有經常之封包傳輸失敗。於是’通當作爲加在資料傳送次序之限制轡成較嚴格，此情形伴有傳送成本之對應增加。具有最嚴格限制之FIF〇次序傳輸花費大開銷。由於使用無線公眾網路其夺身昂貴，此種傳送開銷構成嚴重問題。 (2)在一種資料共享系統，諸如L〇tus Notes(Lotus Development Corp·之商標），供此種系統，其假設也在通訊線路分開時進行操作，一種相似於批次處理之一次處理’用以更新複製。利用此系統，資料無法在更新時予以 -4- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再d寫本頁) 、—訂」線. 經濟部智慧財產局員工消費合作社印製 A7 __B7________ 五、發明說明（2 ) 存取。另外，在複製之更新被通訊線路之分開而中斷時，進行更新過程之次序通常不確定。亦即，未知何一資料已予以更新。經濟部智慧財產局員工消費合作社印製 EP0794646號（日本已發表之未審查專利申請案Hei 9_ 24642號），揭示一種資料管理系統，供管理保持在許多可經由行動通信網路連接之電腦系統之共享資料檔案之拷貝。該資料管理系統包含；記錄裝置，供儲存與共享資料檔案之每一拷貝相關，並予以執行供此等拷貝之修改記綠；抽取裝置，供經·由至行動通信網路之連接，抽取儲存供共享資料檔案之其他拷貝之記錄；合併裝置，供合併抽取（記錄，以產生修改次序；衝突解決裝置，供應用修改次序所預先界定之規則，藉以解決在修改次序之衝突；以及裝置，供根據衝突解決之修改次序，修改共享檔案之拷貝。在此種情況，考膚衝突裝置有許多資料修改並行進行’供在相同共享檔案編輯之資料。另外，考膚衝突裝置之解析度，衝突之許多資料修改以一特定次序予以重新排列。&供資料管理系統僅只解決修改衝突。爲了解決衝突，在確定衝突是否已出現時，必須準備關於所有修改之貝料。亦即，除非已解決修改衝突，則無法修改共享資料檔案之拷貝。因此，如果即使遺漏一組關於修改之資料，也可典法進杆修改過程。另外，加在記憶體容量負載予以增加，以儲存所接收之修改相關資料。這對僅有小記憶體容量供通訊利用之手提式終端機，構成很下問題。而且，如果因爲記憶體容量不足，而必須重新傳輸資料，則發生 _ -5- 本紙張尺度適用中_家標準（CNS)A4規格⑵Q χ 297公髮）經濟部智慧財產局員工消費合作社印製川5852 A7 ______B7_____ 五、’發明說明（3 ) 另一問題。 [本發明所將解決之問題] 如以上所說明，習知爲，在更新複製時，發生關於通訊效率，所需要記憶體之量，及在資料傳輸期間，在通訊線路分開_時發生過程之問題。因此，太發明之一項目妁爲提偁一種方法及一種裝置，供在更新複製時，改進通訊效率。本發明之另一目的爲提供一種方法及一種裝置，供減低更新複製所需要記憶·體之量。本發明之另一目的爲提供一種方法及一種裝置，供確定籍修改要求對钶一複製進铦更新，即使在更新複製完成前，通訊線路分開。本發明之又一目的爲清楚標記複製更新之處理次序。 [發明概述] 爲達成以上諸多目的，本發明爲一種電腦，供與另一電腦交換資料修改，藉以維持複製内容之一致性，該電腦包含；一複製，包括共享資料；一接收器，供自另一電腦接收修改要求，供在複製所包括之資料；以及一控制器，供使用在修改要求所包括之資訊，藉以根據所接收之修改要求，控制更新供複製之執行之時序，而不管修改要求之接收次序’供修改要求之每一接收，可確定根據所接收之修改要求之複製更新之時序，而不管修改要求之接收次序: 亦即，自其他電腦傳輸之次序。因此，可改進通訊效率，並可減低所需要記憶體之量。 -6 - 本紙張尺度適用中國國家標準（CNS)A4規格（2l〇_x 297公爱） (請先閱讀背面之注意事項再填寫本頁)

505852

、"在t ?文要求中所包括之資訊包括，·一標記，指示無修改、序（在軚佳貧施例爲尋常）之限制，·一第一標記，指示已 f成錢行修改要求前之所有修改要求供複製後，複製根 :現订修改要求(在實施例爲向前排齊)予以更新；一第二 ‘屺扣π在複製已根據現行修改要求（在實施例爲向後排A )予以更新後，芫成在現行修改要求後之修改要求供 μ複製，或第二標記，指示在已完成現行修改要求前之所有修改要求供複製後，複製根據現行修改要求予以更新，以及在複製已根據現行修改要求（雙向排齊）予以更新後，％成在現行修改要求後之所㈣改要求供複製。訂在^改要求中所包括之資訊可另包括丨修改要求之數 (在較佳實施例爲第一數；阳直），其已予以產生，並且其!^第二或第三標記；以及修改要求之數(在較佳實施例馬第二數；SBT値），其已在最後修改要求後予以產生’包括罘二或第三標記。然後，可提供一機構，即使在線冗成更新前通訊線路已分開，也可確認已接收其修改要求，並用以更新複製。經濟部智慧財產局員工消費合作社印製控制器可儲存第一及第二管理値(在較佳實施例之過程中<ΒΤ及SBT之値），其分別對應於第一及第二數，並且 =;序製?更新執行之時序。因此’可更容易確定複如果複製根據修改要求予以更新，控制器可

要求所包括之第一及第二數，‘改 .ςβτ, ,, , 數作馬弟二及弟四數（響應BT 及SBT《値）。廷細可更包含—傳輸器，供傳輸修改要求本紙張尺度適用中國國豕標準（CNS)A4規格（21〇 X 297公H ) A7 B7 五經濟部智慧財產局員工消費合作社印製發明說明（，饭乳〈資料至另一電腦，並且控制四數予以包括在修改要求中。因&，…：成弟二及弟傳輸源也確定何一修改要：广即使通訊線路分開，，卜/ m將行予以重新傳輸，並且也可在疋何一修改要求將行予以捨棄。 ―::在方之構形已予以解釋。電腦在傳輸方包括；之享資料；裝置，供指令修改在複製所包括並仏棣圯關於修改次序之資訊至資料之修改； =供產生修改要求，其對應於資料之修改之指令，並且、包括關於修改次序之資訊；以及-傳輸器，心一種致 :不確認修改要求之產生次序及傳輸次序爲完全相同之方 :、？輸乜?文要求。如以上所説明，清楚標記關於修改次序〈資訊供每-資料修改，並予以包括在修改要求中，以便接收方可使用该資訊。另外’ I 了改進通訊效率，此資 =以了種致使不確認修改要求之產生次序及傳輸次序爲完王相同之方式丁以傳輸。此方式包括通訊線路分開，並進行線路之重新連接，及資訊之重新傳輸之情形。修改要求可包括與包括在先前所説明修改要求之相同資訊。電腦另可包含一接收器，供自另一電腦接收修改要求，供在孩複製所包括之資料，並且所接收之修改要求可包括響應資訊（在較佳實施例爲響應Β τ及響應SBT之値），指示複製已藉一終點電腦，根據所傳輸之修改要求予以更新。亦即’電腦更包含裝置，供參參響應資訊，以確定已傳輸之修改要求是否予以刪除。 -8-本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 505852 A7 B7 五、發明說明（6 經濟部智慧財產局員工消費合作社印製一單一電腦可包括傳輸方及接收方之元件，並且電腦可用以構成一資料共享系統.9 一種電腦之構形已予以解釋，並可提供將行由電腦予以進行之處理如一程式。此程式可予以儲存在軟碟或CD-ROM ，或儲存在另一儲存裝置。 [圖式之簡單説明] 圖1爲略圖，例示一根據本發明之資料共享系統。圖2爲流程圖，示在一修改要求所包括bt及SBT之値， #應B T及響應SBT之値，以及響應確認B τ及響應確認 S B T之値間之關係。圖3爲略圖，例示對修改要求之bt&sbt之値之分配。圖4爲略圖，供解釋修改要求之執行及刪除。圖5爲略圖，示圖4中之接收佇列之狀態。圖6爲流程圖，示修改要求之執行及刪除之處理。圖式主要元件説明 100 ;資料共享系統電腦A 電腦B 應用程式複製控制器傳輸仔歹1J 接收佇列封包傳輸器封包接收器請先閱讀背面之注意事項

訂 9 11 13 15 -9 五、發明說明（ 1 7 ;資料儲存裝置 1 9 ;通訊媒體 [車父佳實施例之詳細説明] 开二爲略圖：例示一根據本發明之資料共享系統之構 ’泫資料共旱系統100包含一電 ^ 雖然電腦之數不限於二，但爲二=電腦B(3)。 ^ ^ 使仏此貫施例所作之解釋谷易瞭解，僅使用二電腦。在本雷r< Δ ,*»、η不仏令^明，&供相同組件供電腦Β(3)，但在圖1中，僅示供電腦Α⑴之組 :。母- €腦八⑴及B(3)包括—項或多項應用程式5，一 :製控制器7 ’ 一傳輸佇列9 ’―接收佇列"，—封包傳 M13 ’ -封包接收器15 ’及—資料儲存裝置^。 —應用5發出要求至複製控制器7，供資料之產生，搜哥’參考及刪除資料等。在發出資料修改要求，諸如資料 <產生或刪除時，標記在複製更新之複製之次序。根據本，明’供複製更新之次序所使用之標記爲#常，向前排 ^ ’向後排齊及雙向排齊。由於與在正常資料庫存取相同進行修改以外其他對資料之存取，故其將不予以詳細解釋。尋常標記用以指示在進行修改時，對應複製雾新之次序無限制。向前排齊標記用以指示將在已完成所有前面修改供複製後，進行對應於在複製之資料修改之複製更新。向後排齊標記用以指示在已完成現行資料修改供複製後，完成隨後資料之修改供複製。雙向排齊標記用以指示對向前排齊及向後排齊標記均適用之限制。以上所列示之四標 10- 本纸fe尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ---Γ訂· -·線. 經濟部智慧財產局員工消費合作社印製川5852 五、經濟部智慧財產局員工消費合作社印製發明說明（8 ) 兄，就傳輸/接收訊息之次序予以説明，例如，M〇han Ahuja 在 IEEE Transacti〇ns 〇n ParaUel _ D — d Systems，Vol· 4，No，6，1993 年6 月之”An Ιιηρΐ__ί〇η 〇f F-channels”。然而，在上引論文中既未説明也未闡釋應用標記供資料共享系統。而且，在該論文中也既未説明也未闡釋將稍後予以説明，關於傳輸佇列及接收佇列之在自應用5接收存取要求時，複製控制器7存取儲存在資料儲存裝置1 7之資料，並將一封包傳輸要求加至傳輸佇列9。另外，複製控制器7檢查接收佇列u之狀態，並根據標記時序，更新複製，俾對應於儲存在接收佇列丨1之改要求。複製控制器7可分爲一供存取資料儲存裝置U 之區段，及一供予以存取之標記内容之區段。根據本發明不處理應用5所導致之衝突，及出現在藉應用5之修改資料與儲存在接收佇列丨丨之資料修改要求間之衝突: 並且藉應用5之資料之修改及儲存在接收佇列丨丨資料修改 <要求之執行係予以獨立進行。如果衝突出現，可使用習知之方法予以解決，或可忽略任一執行。資料儲存裝置17用以儲存複製，並具有如尋常資料庫之相同功能。亦即，根據自複製控制器7所接收之要求，產生’搜尋’參考，或刪除資料。傳輸佇列9用以管理封包傳輸要求。封包傳輸要求包括應用5所準備之料修改類型及内容，更新次序之標記，以及在產生傳輸要求時，BT之値及SBT之値。bt之値及 -11 ‘纸尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) fti裝 1|寫士訂： -線· 505852 A7 B7 五、發明說明（9 ) SBT之値包括在傳輸佇列9中，作爲供管理佇列之資料。 B T値用以表示資料修改（也稱爲資料修改要求）之數，其已自應用5接收，並且向後排齊或雙向排齊已予以標記供其作爲更新次序。B T値由複製控制器7予以管理。SBT値用以表TFT自標記最後向後排齊或最後雙向排齊，直到產生最新修改之時間，所產生資料修改之數。SBT之値也由複製控制器7予以管理。所列7TT之其他資訊，包括響應確認b τ供管理b T値之値，供電腦B(3)所接收，並進行其執行供複製之最新修改要求’以及供管理SBT供最新修改要求之響應確認SBT之値，其也由電腦B(3)予以接收，並且進行其執行供複製。此等資料由封包接收器1 5予以管理。經濟部智慧財產局員工消費合作社印製 /接收佇列1 1用以管理在封包中尚未完成更新之修改要求，即使已收到封包。除了修改要求外，有在進行中之 B T之値’其表示目前可予以執行之修改要求b τ之値；在進行中之S B T之値，其表示目前可予以執行之修改要求 SBT之値，響應b τ之値，其表示包括在由複製控制器7所處理最新修改要求B τ之値；以及響應SBT之値，其表示包括在由複製控制器7所處理最新修改要求SBT之値。此等數由複製控制器7予以管理。 ’ 封包傳輸器1 3監視傳輸佇列9及接收佇列n，產生必要之封包，並將其傳輸至一通訊媒體丨9。封包傳輸器1 3以一種致使不確認電腦B(3)將會以其儲存在傳輸佇列9之次序（產生次序）接收要求之方式，順序傳輸儲存在傳輸佇列 -12- B7 五 _ 經濟部智慧財產局員工消費合作社印製發明說明（1〇 ) 9之傳輸要求。特別是，不以一種致 ^ 4 杜攻使封包在已確認在前面封包已以產生次序予以接收後予以傳輸，但封包予以順序傳輸之方式進行傳輸。在傳輸終點電腦叩）未能接收封包時，相關封包予以重新傳輸。同—封包可予以重複傳輸’直到確認封包已被接收’並已進行更新過程。此時，可使用響應確認BT之値及響應確認SBT之値。傳輸次序可全然與傳輸要求之產生次序無關。封包傳輸器1 3選擇在傳輸佇列9中之封包傳輸要求之，並準備及傳輸一包括在接收佇列丨丨中之響應B τ之値及響應SB 丁之値之封包。響應Βτ之値及響應SB1:之値用以改變儲存在電腦B(3)之傳輸佇列9之響應確認BT&SBT之値。如果無傳輸要求儲存在傳輸佇列9，則僅傳輸響應Β τ 及SBT之値。封包接收器1 5檢查所接收封包之内容以及傳輸仵列9及接收佇列1 1之狀態，並更新此等佇列。亦即，封包接收器1 5在所接收之封包使用響應β τ之値及響應SBT之値，以更新儲存在傳輸仔列9之響應確認β T及SBT之値。如果響應Β T >響應確認Β T，響應確認β T及SBT之値使用響應 Β T及SBT之値予以更新。如果響應β τ =響應確認Β T，則檢查是否響應SBT>響應確認SBT。如果此狀況建立，響應確認SBT之値使用響應SBT之値予以更新。如果以上狀況不建立，則響應確認Β T及SBT之値不予以更新。在所接收封包中之修改要求可予以重複。因此，封包接收器1 5檢查在所接收之封包包括在修改要求β T之値及 -13-本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 505852 A7 五、‘發明說明（11 ) S B T之値。然後，如果典儲存在接收彳宁列9之修改要求具有相同BT之値及相同SBT之値，在稍後所接收封包中之修改要求予以捨棄。 " 而且’包括在所接收封包中之修改要求可爲一已予以處理之要求。因此，封包接收器丨5將會參考接收佇列i i，捨棄一其所包括B T之値小於響應B τ者之修改要求，及一其所包括ΒΤ之値與響應ΒΤ者相同，及所包括SBT之値小於響應SBT者之修改要求。建立響應確認B T ‘所包括之b τ，或響應確認b 所包括之ΒΤ及響應確認SBT所包括之SBT之傳輸要求，可自傳輸佇列9予以刪除。傳輸要求可由封包接收器丨5或傳輸器 1 3予以刪除。檢查包括在修改要求，關於所接收封包之B T及，並且儲存在接收佇列1 1之修改要求以Β τ及SBT之升序予以重新排列。此過程也可由封包接收器丨5或複製控制器7予以進行。通訊媒體19可爲無線或電纜，或可爲二者之組合。本發明之特色在於其能應付在資料經由較少可靠通訊網路傳輸時所發生之問題。經濟部智慧財產局員工消費合作社印製請參照圖2，將解釋Β T之値，SBT，響應Β T，響鹿 SBT，響應確·認BT，及響應確認SBT之關係及更新。曰w 圖2 tf在複製控制器7執行一關於儲存在電腦A (1)之接收佇列11A之封包1之修改要求後，所進行之處理。此處， ’f A ’’用以識別電腦A之組件，並且” B，，同樣用以識別電腦 -14- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 505852 A7 五、·發明說明（12 ) B之組件。在執行修改要求時，複製控制器7使用包括在封包1之BT及SBT之値，在接收佇列11A(步驟1〇〇〇)更新響應BT及響應SBT之値。更新之響應BT及SBT之値予以取入一在傳輸佇列9 A準備供傳輸至電腦B(3)之封包2 (步驟 1100)。在封包傳輸器13 A傳輸封包2時（步驟1200)，電腦 B(3)之封包接收器15B接收此封，包並將其儲存在接收佇列11B作爲封包2 ’。如以上所説明，封包接收器丨5B使用關於在封包2 ’中之修改要求之響應B τ及響應SBT之値，以確疋在傳輸佇列9 B中乏響應確認Β τ及SBT之値是否應該予以更新。由於在圖2中假設已建立以上狀況之一，響應確認BT及SBT之値予以更新（步驟13〇〇)。然後，響應確認 B Τ I値與在傳輸佇列9 B包括有修改要求之b τ之値比車又，並且響應確認SBT之値與在傳輸佇列9 B包括有修改要求之SBT之値比較（步驟14〇〇)。獲得二匹配，並且封包Γ 則予以捨棄（步驟15〇〇)。在捨棄傳輸佇列9 β中之封包丄，時’其不再予以傳輸至電腦Α( 1 )。經濟部智慧財產局員工消費合作社印製請參照圖3至6，現將解釋在執行接收佇列1 1中之修改要求時，複製控制器7所進行之處理。首先，將參照圖3 説明Β Τ之値及s Β Τ之値之分配。在圖3中，在寻常予以標 ^己在#改要求中之更新次序時，予以分配〇；在標記向後排齊時，予以分配Β ;在標記雙向排齊時，予以分配τ ; 以及在標記向前排齊時，予以分配F。下標號用以説明每一標记之外觀次序。首先，B T及SBT之値均予以預設至〇。然後，在（1 )應用5標記尋常時，分配（〇，0)供資料修 -15- 本紙張尺度過用中國國家標準（CNS)A4規格（210x297公釐）川5852 A7 B7 五 _ 經濟部智慧財產局員工消費合作社印製發明說明（13 ) 改〇 i。其應該予以註記（B T，SBT)。然後，s B T之値予以增量一。在（2)再次標記.尋常時，分配（〇，1)供資料修改〇2。然後，SBT之値再次予以增量一。因此，在在（3 )標 1己向後排齊時，分配（〇，2)供資料修改B i，然後SBT之値並予以清除，及B T之値予以增量一。在（4)標記雙向排齊時，分配（1，〇)供資料修改τ i。而且在此種情況，SBT之値予以清除，並且b T之値予以增量一。在（5 )標記尋常時，分配（2，0)供資料修改〇 3，然後 SBT之値並予以增量一。在⑹也標記尋常時，分配（2，1) 供資料修改〇4，並且SBT之値予以增量一。在（7)標記向前排齊時，分配（2，2)供資料修改F !，並且SBT之値如所界定，予以增量一。現將參照圖4，解釋如果封包傳輸器1 3傳輸一包括圖3 中所示資料修改要求之封包至電腦B(3)，所進行之處理。如圖4中所示，封包接收器15B已以次序〇ι、&、〇2、、〇4、F!、及〇3接收封包。請予察知，在圖4中之實例，資料修改要求予以逐一接收及處理。如果許多資料修改要求予以儲存在接收佇列11B，其如以上所説明，以Β τ値及 SBT値之升序予以重新排列。可一次接收若干封包，而非在圖4中之實例所示之連貫程序。首先’在進行中之BT之値及SBT之値予以預設至〇。在 (1)，封包接收器15B接收資料修改〇1，並將其加至接收俘列11B。在圖5 (1)之左邊示接收佇列11B之狀態。複製控制器7B使用在進行中之BT及SBT之値，以及包括在資料修 -16- 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ____ (請先閱讀背面之注意事項再填寫本頁) 訂；，線 505852 A7 B7 14 五、發明說明（文ο 1中之B T及SBT之值，以確定是否可執行資料修改〇 1。確定參考如下； (a) 標記尋常或向後排齊為資料修改要求之更新次序之情形’可執行相關資料修改，如果；在資料修改要求中所包括之BT之值$在進行中之3丁之值。 (b) 標記向前排齊或雙向排齊為資料修改要之情形。又人斤、可執行相關資料修改，如果；在資料修改要求中所包括之BT之值=在進行中之bt之值；以及在資料修改要求中所包括之s Βτ之值=在進行中之沾丁之值。在圖4中之（1)’標記尋常，並且在資料修改要求中之b τ 之值及在進行中之BT之值均為〇。㈣以上確定參考，可執仃修改要求。因此，複製控制器7 B執行資料修改〇 1。在圖4中之（1)，在，，修改執行，，列輸入"〇 ·，。 ’ 1 然後，檢查是否可自接收佇列i 1B刪除資料修改〇广此確疋係藉是否在資料修改要求中所包括之B τ之值=在進行中之ΒΤ之值，及在資料修改要求中所包括之卯丁之值=在進行中之值SBT予以進行。如果以上狀況建立，便也更新在進行中之BT及SBT之值。更新方法予以進行如下；. 主（a)在標記尋常或向前排齊為資料修改要求之更新次序之 N形，在進行中之SBT之值=在進行中之SBT之值+ 1。 (b)在標記向後排齊或雙向排齊為資料修改要求之更新次序之情形，在進行中之BT之值=在進行中>bt + 1 ;以及〜 m 請先閱讀背面之注意事項經濟部智慧財產局員工消費合作社印製

-17-

竭852 五經濟部智慧財產局員工消費合作社印製 A7 —-----B7____ 發明說明（15 ) 在進行中之SBT之値=〇。由於滿足以上之確定參考，複.製控制器7 B可自接收佇歹J 11B刪除貝料修改〇 !。因此，在圖4中，在，，刪除”列輸入。由於標記尋常供資料修改〇 !，如在以上更新方法，在進行中中之SBT之値予以增量一。因此，如在圖5 中在（1)之箭頭所指示，無資料修改要求存在於接收佇列 11B。在此之後，在（2)，封包接收器丨5B接收資料修改b i。由於標1己向後排齊，在資料修改B i中所包括Β τ之値，與在進行中之B T之値比較，以確定是否滿足確定參考。因此’複製控制器7 B執行資料修改b i。在圖4中在（2 )，在，，修改執行’’列輸入’’ 0，’。然而，由於在資料修改B i之SBT之値不同於在進行中之SBT之値，資料修改Bl無法自接收佇列11B予以刪除。如在圖5中在（2)所示，封包接收器15β所接收之資料修改B i保持在接收彳宁列11 b。然而，整個資料修改B !供需保持在接收仔列11 b。由於已進行資料修改要求，故可刪除直接關於資料修改之資料，並且僅必須保持在資料修改要求中之其他基本資料，諸如B T及SBT之値，及更新次序之標記。在此等情形，在圖5中使用斷線包圍之方塊。因此，B i予以在一斷線包圍之方塊輸入。在（3)，封包接收器15B接收在資料修改02中所包括之資料修改0 2。B T之値爲〇及SBT之値爲1。如在圖5中在（3) 所示，由於SBT之値小於在資料修改B i中者，封包接收器 15B更新接收佇列11B，因而資料修改02置爲第一，及資 -18- i紙張尺度適用中國國家標準(CNS)A4規格（210 X 297公釐） --------------裝—— (請先閱讀背面之注咅？事項本頁) •Γ訂： A7 五經濟部智慧財產局員工消費合作社印製 ------------ 發明說明（16 ) 料心改B 1置爲第二。由於在資料修改0 2中之B T之値及在進=中之BT之値均爲”〇”，複製控制器7B確定可執行資料4改0 2 ’並執行此修改。在圖4中在（3 )，在，，修改執行列輸入”。而且，由於在資料修改〇 2中之B T之値匹配在進行中之B T之値，並在資料修改〇 2中之SBT之値匹配在進行中之S B T之値，複製控制器7 b刪除資料修改〇 2。在圖4巾在（3)，在”刪除，，列輸入，，〇，，。由於標圮尋常爲更新次序，並且由於B τ及在進行中之 BT之二値匹配，並且SBT及在進行中之sbt之二値也匹配，在進行中之SBT之値增量一。在此種情況，在進行中値爲〇及在進行中之SBT之値爲2。因此，在資料 4改B !中所包括’保持在接收佇列丨1B中之b τ及SBT之値，匹配在進行中之在進行中之BT&SBT之値。複製控制器7B然後刪除在接收佇列nB中之資料修改。在圖々中自（3)指向至（2)之箭頭指示資料修改Βι之刪除。而且，在圖5中在（3 )之右方示接收佇列丨1B爲空。再者，由於標記向後排齊爲在刪除資料修改中所包括之更新次序，並I 由於在該資料修改中之Βτ及SBT之値分別匹配在進行中之 B T及在進行中之s B T之値，複製控制器7 b使在進行中之 BT之値增量一，並清除在進行中之沾丁之値。在（4) ’封包接收器15B接收一資料修改τ 1。由於在資料修改1中所包括ΒΤ之値匹配在進行中之Βτ之値，並且由於在資料修改Τ!中之SBT之値匹配在進行中之SBT之値，複製控制器7 B執行資料修改T i。在圖4中在，在”修改 -19 -本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 505852 A7 B7 五、發明說明（17 ) 執行’’列輸入” 〇 ”。而且，由於可刪除資料修改T "複製控制器7 B將其自接收佇列丨1B刪除。在圖4中在（4)，在，，刪除列輸入” 〇 ”。也在圖5中在（4)，資料修改τ 1予以暫時儲存在接收佇列丨1B，然後並予以刪除，並且接收佇列 11B變成空。由於雙向排齊標記供資料修改Τι，在進行中之BT之値予以增量一，並且在進行中之SBT之値予以清除0 ，在（5)封包接收器15B接收一資料修改〇 4。由於標記尋 ¥爲更新次序’並且在資料修改〇 4中之b τ之値及在進行中之BT之値均爲2，複製控制器7B執行資料修改〇4。在圖4之在（5)，在”修改執行，，列輸入” 〇，，。然而，由於在進行中之SBT之値不匹配在資料修改〇4中所包括SBT之値，資料修改0 4可能無法自接收佇列丨1B予以刪除。在圖5中在（5)示，在執行資料修改〇4後，資料修改〇4置於在斷線包圍之方塊，並保持在接收佇列丨1B。經濟部智慧財產局員工消費合作社印製在（6) ’封包接收器15B接收資料修改F i。封包接收器 15B檢查在資料修改匕所包括bt及SBT之値，俾在接收佇列11B將資料修改F i加在資料修改〇 *之後。複製控制器7 b 確定是否可執行資料修改F i。由於在資料修改F i中之SBT 之値不匹配在進行中之SBT之値，資料修改F丨無法予以執行’並且因之無法自接收佇列11B予以刪除。圖5中之（6) 不二資料修改要求予以保持在接收佇列11B之狀態。在（7) ’封包接收器15B接收一資料修改〇 3。封包接收器 15B檢查在資料修改〇3中所包括bt及SBT之値，並重新排 -20- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 505852 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（18 ) 列在接收佇列丨1B之次序。如圖5中在（7)所示，資料修改〇3予以置爲第一，資料修.?文〇 4予以置爲第二，並且資料修改Fi予以置爲第三（請見圖5中在（7)之最左方）。由於在資料修改0 3中之B T之値匹配在進行中之b τ之値，複製控制器7 B執行資料修改〇 3。在圖4中在（7 )，在”修改執行，，列輸入’’ ο π。另外，由於在資料修改〇 3中之SBT之値匹配在進行中之SBT之値，複製控制器7 B删除資料修改〇 3(請見圖5中在（7)自左之第二方塊）。在圖4中在（7)，在，，删除，，列輸入。由於尋·常標記爲在資料修改〇 3中之更新次序’並且由於在資料修改〇 3中之B T及SBT之値分別匹配在進行中之BT及在進行中之SBT之値，複製控制器7 b使在進行中之SBT之値增量一。然後，所獲得之在進行中之 B T及在進行中之§ b T之値匹配儲存在接收彳宁列11 b在資料修改0 4中之B T及SBT之値。因此，複製控制器7 B自接收仵列ΠΒ刪除資料修改〇4(請見圖5中在（7)自左之第三方塊）°在圖4中自（7)延伸至（5)之箭頭指示可進行刪除。再者’由於在資料修改〇4中之BT及SBT之値分別匹配在進行中中之BT及在進行中之SBT之値，並且由於尋常予以標記供在資料修改〇 3中之更新次序，複製控制器7 B使在進行中之SBT之値增量一。因此，在資料修改F i中所包括在（6)無法予以執行之BT及SBT之値，分別匹配在進行中之BT及在進行中之SBT之値。複製控制器7 b執行資料修改卩i，並將其自接收佇列11B刪除。在圖5中在（7)之最右狀態，指示接收佇列11B已最後爲空。在圖4中，自（乃延 -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂· '線: 五、發明說明（19 ) 伸至（6)之斷線，指示資斜狄a、一貝枓^改 < 執行及刪除均爲可能〇圖6中7F以上所諸明+她油兄月 < 總骨豆處理。首先，如果收到修改要求，並予以加至至接收仵列U，或如果自步驟2200收到扎7 查在步驟2〇〇〇是否可予行所標記之修改要求 (步膝2100)此確足係由標記更新次序及b 丁及sbt之値所作成，其均丁以包括在修改要求中。如果修改要求無法予以執仃，開始處理儲存在接收佇列丨丨之隨後修改要求（步驟2200)。在接收仔列u中無隨後修改要求時，程式控制等待接收修改要求。雖然未圖6中未示，但每次在接收件列1 1輸入如改要求時，在佇列丨丨中之封包以B T及沾丁之値之升序予以重新排列。如果可執行修改要求，其予以執仃（步驟2300)。檢查是否有一修改要求可自接收佇列丨1刪除（步驟2400)。如果存在此種修改要求，將其刪除（步驟 2600)。在步驟2600，複製控制器7也在刪除修改要求使用 B T及SBT4値，以在接收佇列丨丨更新響應B τ及響應sbt 之値。在刪除修改要求時，依需要改變在進行中之B τ及 SBT之値。在無修改要求可予以刪除時，程式控制回至步孤2200。在刪除修改要求後’檢查是否處理已完成。如果經濟部智慧財產局員工消費合作社印製處理尚未元成’程式控制回至步驟2 2 0 〇。在確考處理已完成時，處理在步驟2700終止。如以上所説明’母次收到此種要求時，封包接收器1 5在接收彳宁列1 1更新修改要求之次序，並確定是否可執行修改要求，藉以決定執行個別修改要求之時序/次序。此操作不全然關於接收次序。即使在要求之產生次序未收到修 22- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 505852 五、'發明說明（2〇 ) 經濟部智慧財產局員工消費合作社印製改要求，也可識別及勃理效率。另外，由於執行修改要求，因而改進處故可改進使用記憶體之；工改”可在執行後予以刪除’ 要七^ ^ ^ y „ 放率。即使雒法刪除所執行之修改用記憶體之效率。“基“訊，並且甚至更改進使 f圖1中僅提供二電腦供資料共享系統更多電腦。請予察知，雲I鲁、A I、 -^ ^ 而要貫她以上所説明構形之本發明供母一電腦對。以上所説明之實施例可作各種不同修改，並且組件要配備在相同電腦。封包接收器15及複製控制器7之功能可依需要分配至任一組件，並且組件可予以整體形成。同樣，貝料儲存裝置1 7及複製控制器7可整體形成。在以上實施例，執行及删除修改要求予以獨立進行，但其可予以同時進行。此時，B丁及SB 丁之値必須予以單獨儲存，以便乡更新響應BT及響應SBT之値。另外，每次接收響應Βτ& 響應SBT之値，而非管理響應確認B τ及響應確認犯丁之値時，可刪除一包括BT及SBT之同等値之修改要求。傳輸佇列及接收佇列可予以儲存在主記憶體或儲存在專用記憶體。已執行之修改要求無法予以保持在接收佇列，並且^ 一仔列或表可用以更新在進行中之Β τ及SBT之値。而且，可依需要計數在接收佇列包括相同B T之値之修改要求，而非管理在進行中之SBT之値。發明之優點本發明可提供一種方法及一種裝置，供在更新複製時改請先閱讀背面之注意事項 f 訂線 -23- 本紙張尺度Wfii"家標準（cns)m x 297公釐）五、發明說明（21 ) 進通訊效率。本發明可提供一種方法及一種裝置，供減低供更新複製所需要記憶體之量。 t 本發明可提供一種方法及一種裝置，供確定藉修改要求對何一複製進行藉更新，即使在更新複製完成前¥訊％分軋。清-接標記可予以更新之複製之次序。經濟部智慧財產局員工消費合作社印製例如，許多頁大影像資料予以複製，並且影像資料予以分爲許多分段以傳輸.影像資料。在此種情況，不需要栌制影像資料分段之傳輸次序。然而，較佳爲，即使在複^時通訊線路故意或意外分開，也獲得供複製儘可能多資料分段之影像資料。如果習知之FIF0次序用以複製影像資料: 只要在每一影像資料分段結尾之資料曾予以複製，便可確認影像資料已予以複製。然而，在此情形，傳輸開銷大。另外，即使影像資料以一種批次處理予以複製，一旦線路分開，便無法保證在每一影像資料分段之所有資料ϋ以複製。根據本發明，如果在一影像資料組之結尾標記向前排齊，就在一影像資料中之資料傳輸而言，傳輸次序便不焚限制’並且可控制供影像之資料傳輸次序。如果結尾資料更新，便保證已複製總體影像資料。 ’ 將解釋—由—營業員所擁有之個人資訊，及其予以複製〈日銷量圖之實例。假設個人資訊包括雇員之人數及姓名，部門及區段，以及電話號碼，並假設曰鎖量圖包括雇貝（人數及日銷量。銷量記綠輸出程式自月销量圖獲得雇 -24- 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公H ) 505852 A7 B7 五、發明說明（22 ) 員之人數，以便搜尋個人資訊，並輸出對應之姓名，部門及區段，以及電話號碼。在此實例，如果不存在個人資訊’即使存在有對應之月銷量圖，輸出程式也可能無法輸出對應於月銷量圖之姓名等。在複製許多彼此互依之資料組時，有時宜保證彼此互依之複製資料之次序，以便即使在複製時通訊線路分開時，在相依性也不出現抵觸。在使用習知之FIFO次序供複製時，以指名之次序產生個人資訊及月銷量圖資料，藉以保證複製次序。然而，無需保證也以FIFO次序複製之傳.輸次序之其他資料，並可評估不必要之傳輸開銷。在進行批次處理供複製時，如果在複製已完成前通訊線路分開，便無法獲得複製次序。根據本發明，雙向排齊予以標記供產生最後之個人資訊，然後並製備月銷量圖。因此，保證複製個人資訊及月銷量圖之次序。在此過私所坪估之傳輸開銷可減低至最低可能。請先閱讀背之注意事項

f 裝訂線經濟部智慧財產局員工消費合作社印製 -25- 適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims

505852 第088118127號專利申請案 As 中文申凊專利範圍修正本(91年8月）器 1 · 一種藉由與另一電.腦交換資料修改而維持複製内容之一致性之電腦，該電腦包含；一包括共享資料之複製；一接收器，用以自另一電腦接收修改要求接收在該複製所包括之資料；以及一控制器，其不管修改要求之接收次序，用以為了修改要求之每一接收，使用在該修改要求所包括之資訊，藉以根據所接收之修改要求，控制供複製之更新執行（update execution)時序（timing)。 2 ·如申請專利範圍第1項之電腦，其中在修改要求所包栝之資訊包括；一標記，指示無修改次序之限制；一第一標記’指示在一現行修改要求前之所有修改要求已元成供遠複製後，該複製根據該現行修改要求予以更新；一第二標記，指示在該複製已根據該現行修改要求予以更新後，完成在一現行修改要求後之修改要求供該複製；或一弟二彳;$己’指7F在^ 一現行修改要求前之所有修改要求已完成供該複製後，該複製根據現行修改要求予以更新，以及在複製已根據現行修改要求予以更新後，完成在現行修改要求後之所有修改要求供該複製。 3 ·如申凊專利範圍第2項之電腦，其中在修改要求所包括之資訊另包括；本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 修正

補充申請專利範圍修改要求之數（一第_ 括第—士 μ 弟數），其已予以產生，其並且包栝弟一或罘三標記；以及修改要求之數（一一以產生，包括第二或=記其已在最後修改要求後予 4. ΐϋ利氣圍第3项之電腦，其中該控制器儲存第一 :二理值，其分別斜應於第一及第二數，並且其界疋更新供複製之執行之時序。 5. 如t請專利範圍第3項之電腦，其中如果複製根據修改要=丁以更#斤，控制器儲存在修改要求所包括之第一及第二數，作為第三及第四數。 6 ·如申清專利範圍第5項之電腦，更包含一傳輸器，供傳輸修改要求至另一電腦，供在複製之資料，其中該控制器作成包括在修改要求之第三及第四數。 7. —種藉由與另一電腦交換修改資料而維持複製内容之一致性之電腦，該電腦包含；一複製，包括共享資料；用以下令修改在複製所包括之資料之裝置，並供標記關於對於資料修改之修改次序之資訊；用以產生一修改要求之裝置，其對應於資料之修改之指令，並且其包括關於修改次序之資訊；以及一傳輸器，供以一致使不確認、修改要求之產生次序及傳輸次序為完全相同之方式，傳輸修改要求。 8 ·如申請專利範圍第7項之電腦，其中關於修改次序之資訊包括； -2- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）

一標記，指示無修改次序之限制；一第一標記’指示在一現行修改要求前之所有修改要求已完成供該複製後，該複製根據現行修改要求予以更新；一第二標記，指示在複製已根據現行修改要求予以更新後，完成在一現行修改要求後之修改要求供該複製；或 ^ 一第三標記，指示在一現行修改要求前之所有修改要求已完成供複製後，該複製根據現行修改要求予以更新’以及在複製已根據現行修改要求予以更新後，完成在現行修改要求後之所有修改要求供該複製。 9 ·如申請專利範圍第8項之電腦，其中在修改要求所包括之S訊另包括；修改要求之數（第一數），其已予以產生，並且其包括第二或第三標記；以及· 修改要求之數（第二數），其已在最後修改要求後予以產生，包括第二或第三標記。 10. 如申請專利範圍第7項之電腦，更包含一接收器，供自另一電腦接收修改要求供在複製所包括之資料，其中所接收足修改要求包括響應資訊，指示複製已藉一終點電腦’根據所傳輸之修改要求予以更新。 11. 如申請專利範圍第i 〇項之電腦，更包含肿以參考該響應資訊之裝置，以確定已傳輸之修改要求是否予以刪除。本紙張尺度適财國國家標準(CNS) A4規格(21GX 29^1 申請4利範圍 12·如申請專利範圍第7项之電腦，更包含；改一二製之更新:行:二序根據所接收之修改要求，控” 13. -種藉由與另—電腦交換修改資料而維持複製一致性之電腦，該電腦包含； < 一包括共享資料之複製；製資^自^電腦接收1改要求接收在複 U益’其不f修改要求之接收次序，用以為了修要求之每一接收，使用在修改要求所包括之資訊：藉以根據所接收《修改要求，控制複製之更新執行之一時序；用以下令修改在複製所包括之資料之裝置，並供標記關於修改次序之資訊至資料之修改；、用以產生一修改要求之裝置，該修改請求對應於資料之4改之私々，並且包括關於修改次序之資訊；以一傳輸器，供以一致使不確認修改要求之產生次序及傳輸次序為完全相同之方式，傳輸修改要求。 14· 一種藉由在電腦間交換修改資料而維持複製内容之一致性之資料共享系統，每一電腦包含；一包括共享資料之複製；一接收器，供自另一電腦接收修改要求，供在該複製 ______________ - 4 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)

裝訂

所包括之資料；. 一控制器，供使用在修改要求所包括之據所接收之修改要求，控制複製之更新執行之一日序’供修改要求之每一接收，而不管修寺次序；要求〈接收用以下令修改在複製所包括之資料之裝置，並供標記關於對於資料修改之修改次序之資訊；用以產生一修改要求之裝置，其對應於資料之修改之才θ令’並且其包括關於修改次序之資訊；以及一傳輸器，供以一致使不確認修改要求之產生次序及傳輸次序為完全相同之方式，傳輸修改要求。 15 · —種藉由在具有包括共享資料之一複製之電腦間交換修改資料而維持複製内容一致性之方法，該方法包含下列步驟； " 自另一電腦接收在複製所包括之資料之一修改要求；以及不管修改要求之接收次序，為了供修改要求之每一接收使用在修改要求所包括之資訊，藉以根據所接收之修改要求，控制複製之更新執行之一時序。 16· —種在具有包括共享資料之一複製之電腦間藉由交換修改資料而維持複製内容一致性之方法，該方法包含下列步驟；，下令在複製所包括資料之修改，並標記關於修改次序之資訊； • 5 - 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐)

對應於資料之修改，並且其包括關於修改次序之資訊；以及以一致使不確認修改要求之產生次序及傳輸次序為完全相同之方式傳輸修改要求。 17. 種儲存一程式之儲存媒體，藉由在有一包括共享資料〈複製《電腦間交換修改資料而維持複製内容之一致丨生，該心式包含下列步驟； •不i自另屯細之修改要求之接收次序，為了修改要求之每一接收，藉由使用在修改要求所包括之資訊，根據所接收之修改要求，確定複製之更新執行之時序，以及根據在所確定之時序之修改要求，下令更新複製之執行。 18. 種儲存一程式之儲存媒體藉由在有一包括共享資料之複製之電腦間交換修改資料而維持複製内容之一致性’該程式包含下列步驟；下令修改在複製所包括之資料，並標記關於修改次序之資訊；以及產生一修改要求，其對應於資料之修改，並且其包括關於修改次序之資訊。 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)