TWI363996B - Method and system for two-way and multi-master synchronization over web syndications - Google Patents

Description

1363996 九、發明說明： 【發明所屬之技術領域】 本發明係關於網路資訊聯合上之雙向及多 技術。 【先前技術】 網路資訊聯合格式，像是「真實簡易資訊 協定、「原子」協定或RSS協定的其他分支項 利用一種描述該資料之極為簡易規格，自個別 送媒體内容以供他者耗用。在一簡單範例裡， 者A希望與其他的使用者共享其相片集。該使 過一 RSS頻道上發佈其相片。而一使用者B 頻道訂閱，以接收來自該使用者A的相片。 經常地，網路資訊聯合項目的使用者，無 佈者或訂閱者，或會希望將該（等）饋送項目更 佈（多項）經更新的版本。例如，在使用者A的 能錯放一或更多張相片，或者在相片的說明部 錯誤。不以遞送經更新相片而作為一新項目或 發佈者或會希望是將現有的資訊聯合項目加以 地，該訂閱者可能希望對一現有項目有所貢獻」 目前發佈者是無法提供更新。同時’即使 更新，該訂閱者（即如該使用者 B)仍無法決定 否確已收到經更新的資訊聯合項目。此外，目 定並不提供網路同步項目的同步更新，原因在 主式同步化

聯合（RSS)」 目，可提供 的末端點傳 假定一使用 用者A可透 可向該RSS 論是原始發 新，並且發 情況下，可 份内有排字 「插曲」.，該 更新。類似 迨提供更新。 是可能進行 該訂閱者是 前的RSS協 於與該網路 5 1363996 係根據本發明之一具體實施例’用以在一發佈者與一訂閲 者之間的網路資訊聯合頻道上更新網路資訊聯合項目。在 一示範性範例裡’該系統100顯示一由一發佈者A所操作 的第一裝置102，以及一由一訂閱者B所操作的第二裝置 104。該第一裝置1〇2及該第二裝置1〇4可為一般性計算裝 置，像是一電腦、行動計算裝置（即如個人數位助理（PDA)、 一行動電話、一可攜式遊戲主控台等等）’或是其一組合。 例如，該第一裝置102可包含一處理器（u2)’此者能夠處 理電腦可執行指令、程式瑪 '副程式、應用程·式' 軟體等 等。該第一裝置102亦包含電腦儲存媒體Π6，以及一使 用者介面（UI) 114。 例如該電腦儲存媒體116包含RAM、R0M、EEPR0M、 快閃記憶體或其他記憶體技術、CD-R0M '數位光碟片 (DVD)或其他光學碟片儲存物、磁匣、磁帶、磁碟儲存物 或其他磁性儲存裝置’或者任何其他可用以儲存所欲資訊 並可由一般目的性電腦（即如伺服器電腦104或客戶端裝 置105)加以存取的媒體。同時，該第一裝置102可包含通 訊媒體，這些通常是具體化為在一像是載波或其他傳送機 制之經調變資料信號中的電腦可讀取指令 '資料結構、程 式模組或是其他資料’並且含有任何資訊遞送媒體。熟諳 調變資料信號之人士可按如將資訊編瑪於該信號内的方式 設定或改變其特徵之一或更多者。像是一有線媒體或有向 線路連接之有線媒體’以及像是音響、RF.、紅外線之無線 媒體，和其他無線媒體，即為通訊媒體的範例。上述任者 7 1363996

的组合亦被納入在該電腦可讀取媒體116的範圍之内 仍參照於第1圖，該發佈者A可令媒體内容能夠 他的訂閱者B獲用。例如，該發佈者A可令一文章能 其他或會對該文章產生興趣的人士共享。從而，該發 A建立一資訊聯合頻道（即如RSS饋點）106，藉以令 訊聯合項目（即如該文章）110可由該訂閱者B透過該 聯合頻道106而獲用。對此，該訂閱者B向該資訊聯 道106訂閱以接收該資訊聯合項目110。在一進一步 裡，該發佈者A可透過相同的資訊聯合頻道106以發 張貼一或更多的項目（即如SYNC項目110-2及SYNC 110-3)。一旦該資訊聯合項目110既經自該第一裝置 透過一共用通訊網路108 (即如網際網路、一企業内網 等）而傳送至該第二裝置104後，該訂閱者B即可接收 發佈者A所發伟之資訊聯合項目110的拷貝。 例如，該發佈者A可操作一網站，該發佈者A可 處提供該資訊聯合頻道以供訂閱（即如RSS饋點），而 閱者B可在此直接地訂閱。在另一範例裡，該發佈者 將該等資訊聯合項目110提供/發佈至一網路資訊聯 合網站或服務，使得其他使用者，像是該訂閱者B， 該資訊聯合頻道116進行訂閱。應瞭解本發明之具體 例雖係利用該RSS協定所描述，然確可運用其他的網 訊聯合格式或協定而不致悖離本發明之範圍。 現參照第2A至2C圖，該等區塊圖說明，根據本 之一具體實施例，同步元資料2 02、更新元資料22 8 由其 夠與 佈者 該資 資訊 合頻 範例 佈或 項目 102 路等 由該 於該 該訂 A可 合聚 可向 實施 路資 發明 及一 8 1363996 表1 :同步元資料欄位。

在一具體實施例裡，可在RSS格式下，按一可延展標 記語言（XML)而利用一「〈history〉」標籤來實作該同步元 資料202。在一具體實施例裡，該網路資訊聯合項目包含 像是資料226的其他資料或元資料，藉以描述與其相關聯 的媒體内容。例如，在該RSS協定下的各網路資訊聯合項 目利用一 「<item>」構件，並且該同步元資料202會被納 入在該「〈history〉」子代構件下。各個「<history>j子代 構件包含至少一 itemlD欄位204 ' —「lastUpdater」欄位 206，以及選擇性地一「deleted」欄位208。在一具體實施 例裡，各網路資訊聯合項目110包含與其相關聯的恰為一 「〈history〉」子代構件。 利用先前的文章作為說明’該發佈者A可在該itemlD 攔位204内將該文章識別如「〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇1」，並且將 該r iastupdater」欄位206識別該發佈者A。該發佈者a

或會希望將該「deleted」欄位208遺留為空白，原因在於 此為一選擇性攔位。 在各個「<history>」子代構件裡，等於唯一末端點（即 如該發佈者A或該訂閱者B)之數量的一或更多更新元資 料228實例’該等既己對該網路資訊聯合項目11〇進行變 化或修改。各組的更新元資料228包含一「by」攔位21〇 及一 rsn」時間欄位212»例如，表2進一步詳細地描述 該更新元資料228 : 10 1363996 欄位 型態 說明 必 要 by 字串 對於一人士的整體性唯一 ID，該 人士最後更新由該itemID所識別 的項目。必須為一 16位元M UUID 的表示。 是 sn 64位元或 以上的整數 值 整數以表示該by末端點「何時」 進行該變化。（每次by作出屬於 該RSS饋點的更新或一組變化， 對於該「by」攔位的計數值即行 遞增')。 是 表2 :更新元資料。

例如，最初，當該發佈者A第一次發佈該網路資訊聯 合項目110時，該「by」爛位210可包含「publisherA」’ 並且該「sn」時間欄位212可包含一表示是在何時記錄一 更新或變化的時間值。在一具體實施例裡，該「s η」時間 欄位212可為一來自一時鐘向量（或又稱為向量時鐘）的數 值，此者係一用以在一分散式系統中，利用事件之邏輯時 間以對事件進行排序的資料結構。換言之’當該發佈者A 更新該網路資訊聯合項目11〇時’該「sn」時間欄位212 或非直接地關聯於該第一裝置1〇2内的時鐘（即如20 06年 7月12日，星期三’ 5:05 PMGMT)。又在另一具體實施例 裡，該「sn」時間欄位212可為一虛擬或邏輯時鐘值。可 運用其他的虛擬或邏輯時鐘值表示’而不致悖離本發明範 圍。 藉由定義該同步元資料202及該更新元資料228，本 11 1363996

發明具體實施例可讓使用者或末端點（即如該發佈者A及 該訂閱者B)能夠透過RSS而有效率地同步任意資料。此 外，當使用者修改在該網路資訊聯合項目110之内的媒體 内容時，像是第2B圖内所顯示的使用者介面（UI)’本發明 特點向該等使用者呈現該同步元資料202及該更新元資料 228 (亦即包含該「sn」時間欄位212)。在此替代性具體實 施例裡，一對話窗214顯示出，一旦該網路資訊聯合項目 既經更新（或首次建立），即可向一使用者呈現以該對話窗 214，藉此更新該同步元資料202及該更新元資料228。例 如，該使用者可確認或修改對應於待予發佈之網路資訊聯 合項目110的itemID攔位204。類似地’該使用者輸入一 識別值，此者識別在該「iastUpdater」欄位206裡的使用 者。該使用者亦可在該「deleted」攔位208裡選擇性地輸 入適當的資訊。在該更新元資料228裡’該使用者可適當 地輸入該「by」爛位210’並且將該「sn」爛位212增量。

操作上，該發佈者A可藉由將一媒體内容（即如一文 件文章）關聯於該網路資訊聯合項目110’在該第一裝置 102處建立一網路資訊聯合項目11〇。當建妥該網路資訊聯 合項目110後，該發佈者A即定義該同步元資料202’藉 以納入像是「itemID」、「lastUpdater」及/或「deleted」的 數值。該發佈者 A透過一網路資訊聯合頻道（即如該網路 資訊聯合頻道106)對其他的使用者（即如該訂閱者B)發佈 該網路資訊聯合項目110,以供向該網路資訊聯合頻道106 進行訂閱。 12 1363996 .從而，該發佈者A收到一來自該訂閱者B的訂閱請 求，並且將經發佈之網路資訊聯合項目110傳送至該訂閱 者B。當該訂閱者B修改或更新該網路資訊聨合項目Π0 時，即向該訂閱者B提供該同步元資料202及該更新元資 料22 8，而該等最初或為空白。當該訂閱者B及其他訂閱 者對該網路資訊聯合項目之媒體内容進行修改時’本 發明之具體實施例提供一種利用該網路資訊聯合頻道的雙 向性且多主者（即如具有内容修改權利的多使用者）的通訊 作業。同時，無須對網路資訊聯合的發佈者或訂閱者灌送 以關聯於一網路資訊聯合項目之不必要元資料’本發明特 點可將法則加以簡化並且提供最相關資訊’藉以完成所欲 結果。 前述在該同步元資料202及該更新元資料228内的欄 位雖要求某一字元長度或資料型態（即如1 6位元組或是 「字串」資料型態），然確可利用或實作其他的資料型態、 要求或資料表示，而不致悖離本發明範圍° 在一具體實施例裡，具體實施例可提供網路資訊聯合 項目的衝突偵測及衝突解決。例如’假設在該訂閱者B自 該發佈者A處收到該網路資訊聯合項目11〇之後，該訂閱 者B想要藉由修改該媒體内容（即如校正一排字錯誤）以更 新該網路資訊聯合項目1丨〇°該訂閱者B即可進行更改該 媒體内容’並且將適當資訊輸入該同步元資料202 (即如 「lastUpdater」=該訂閱者B)和該更新元資料228(即如 「by」=該訂閱者33，並且「sn」= 50)之内。而為將此資 13 1363996

端同步項目為優先選用版本。而若該遠端同 值小於或等於該本地同步項目的「sn」值， 遠端同步項目應為優先選用。 而另一方面，若是該本地及該遠端 「lastUpdater」值並不相同，則需在430處 步項目的「lastUpdaterj是否位在該遠端同 元資料之内。例如，在決定該本地同步項目之 是否位在該遠端同步項目的更新元資料之内 地同步項目的「sn」欄位（即如該虛擬時鐘ί 步項目的「snj欄位相比較。在另一具體實 用其他的虛擬或邏輯時鐘值或表示，而使得 擬或邏輯時鐘值作為一時鐘向量包含檢查， 先選用哪一版本（亦即該本地同步項目或遠端 若該決定為肯定，則在44 0處該遠端同 選用版本。另一方面，若該遠端同步項目的 係位在該本地同步項目的更新元資料，則該 為優先選用版本。若在該網路資訊聯合項目 新元資料内皆未發現該「lastUpdater」值， 並且在438處對該使用者呈現以各種選項以 一旦決定該優先選用版本或是解決該衝突之 處更新該同步元資料及該更新元資料，以納 選用版本的適當資訊。 .第5圖說明一，根據本發明之一具體實 步化一網路資訊聯合項目的資料結構500。 步項目的「snj 則在436處該 同步項目的 決定該本地同 步項目的更新 r lastUpdater」 時，會將該本 I )與該遠端同 施例裡，可利 能夠利用該虛 藉以決定應優 同步項目）。 步項目為優先 「lastUpdater j 本地同步項目 任一版本之更 則出現衝突， 解決該衝突。 後，即在 444 入來自該優先 施例，可供同 在一具體實施 22 1363996 第4A至4C圖係流程圖，其中說明，根據本發明之一 具體實施例，一網路資訊聯合項目及一網路資訊聯合頻道 的同步化處理。 第5圖係一區塊圖，其中說明，根據本發明之一具體 實施例，一供以同步化一網路資訊聯合項目的資料結構。 第6及7圖為區塊圖，其中說明一示範性電腦可讀取 媒體，而可於其上儲存本發明之特點。 在全篇圖式中，相對應的參考字號是表示相對應的部

份0 【主要元件符號說明】 100 系統 102 第一裝置 104 第二裝置 106 網路資訊聯合頻道 108 共用通訊網路 110 網路資訊聯合項目

114 使用者介面（UI) 116 電腦儲存媒體 202 同步元資料 204 itemID 欄位 206 lastUpdater 攔位 208 deleted 欄位 27

Claims (1)

1363996 10412i8曰修正本第μ丨> 號專利案卜年丨>月彦正 十、申請專利範圍： 1. 一種用以於一真實簡易資訊聯合（RSS)格式上更新一 網路資m聯合頻道的電腦化方法，該方法包含： 基於該網路資訊聯合頻道上之一網路資訊聯合項目之 一網路訂閱，從一運算裝置傳送該網路資訊聯合項目至一 第一使用者，該網路資訊聯合項目包括帶有原始更新元資 料之網路同步元資料，該網路同步元資料被提供至該第一 使用者，用於在將該網路資訊聯合項目更新至該網路資訊 聯合項目的一第一版本時作修改； 基於該網路資訊聯合頻道上之該網路資訊聯合項目之 一網路訂閱，從該運算裝置傳送該網路資訊聯合項目至一 第二使用者，該網路資訊聯合項目包括帶有該原始更新元 資料之該網路同步元資料，該網路同步元資料被提供至該 第二使用者，用於在將該網路資訊聯合項目更新至該網路 資訊聯合項目的一第二版本時作修改； 在該運算裝置接收來自該第一使用者之該網路資訊聯 合項目的該第一版本，及來自該第二使用者之該網路資訊 聯合項目的該第二版本，該運算裝置具有執行該電腦化方 法之一處理器，該網路資訊聯合項目的該第一版本表示對 該網路資訊聯合項目的一第一更新，並且該網路資訊聯合 項目的該第二版本表示對該網路資訊聯合項目的一第二更 新，該第一版本與該第二版本不同，且當該第二版本被接 收時，該第一版本亦同時被接收，該網路資訊聯合頻道係 30 1363996 為一 RSS資訊聯合頻道，該網路資訊聯合項目係為一 RSS 資訊聯合項目； 判定在該運算裝置處是否存在對於該網路資訊聯合頻 道的一同步摘要，對於該網路資訊聯合頻道的該同步摘要 係為一 RSS同步摘要，且描述與該網路資訊聯合項目相關 聯的同步育訊， 若該同步摘要不存在，則定義對於該網路資訊聯合頻 道的同步摘要，該經定義之同步摘要描述與該網路資訊聯 合項目相關聯的資訊，該經定義之同步摘要至少包括下列 資訊：一網路資訊聯合項目編號、及最後更新該網路資訊 聯合項目之一使用者的一識別符，該更新元資料包括更新 的一清單，其至少具有下列資訊··該更新的一使用者及指 示該更新何時被記錄之一時間值； 若該同步摘要存在，辨識對於該網路資訊聯合頻道的 該同步摘要； 將與該網路資訊聯合項目之來自該第一使用者的該第 一版本及來自該第二使用者的該第二版本相關聯的網路同 步元資料聚合，儲存在該同步摘要之内； 決定在該同步摘要内之各版本之經聚合網路同步元資 料的次序與所表示之該第一更新及該第二更新的函數關 係；以及 根據該所決定次序更新該同步摘要，使得能夠將該等 一或更多聚合版本提供予使用者。 31 1363996 2. 如申請專利範圍第1項所述之方法，其中該決定處 包含分析與該網路資訊聯合項目之第一版本及第二版本 關聯的同步元資料，而該同步元資料含有對應於該網路 訊聯合項目之該第一版本的第一虛擬時鐘值與對應於該 路資訊聯合項目之後該第二版本的第二虛擬時鐘值。 3. 如申請專利範圍第2項所述之方法，其中該分析處 包含比較該網路資訊聯合項目之該第一版本及該第二版 各者的該第一虛擬時鐘值及該第二虛擬時鐘值各者，藉 決定在該同步摘要内之一或更多經聚合版本的次序。 4. 如申請專利範圍第3項所述之方法，進一步包含憤 一於該網路資訊聯合項目之第一版本與第二版本間的 突，而該衝突表示該等網路資訊聯合項目之該等版本係 該第一版本、該第二版本 '該第一虛擬時鐘值、該第二 擬時鐘值及一最後更新該網路資訊聯合項目之使用者的 數關係而相異。 5. 如申請專利範圍第4項所述之方法，其中該更新處 包含，若並無衝突，則將該第一版本之網路同步元資料 該第二版本之網路同步元資料合併在該同步摘要内。 理 相 資 網 理 本 以 測 衝 按 虛 函 理 與 32 1363996 6. 如申請專利範圍第4項所述之方法，進一步包含對使 用者提供一由該等使用者所執行之衝突解決作業的結果。 7. 如申請專利範圍第1項所述之方法，進一步包含呈現 一使用者介面給該使用者以輸入該更新元資料。 8. —種用以同步化基於在一真實簡易資訊聯合（RSS)格 式上之一網路資訊聯合訂閱所傳送之一網路資訊聯合項目 的系統，該系統包含： 一資料儲存物，該資料儲存物儲存用於該網路資訊聯 合訂閱的一同步摘要，以及該網路資訊聯合項目之一或更 多版本的網路同步元資料，該網路資訊聯合訂閱係為一 RSS資訊聯合訂閱，該網路資訊聯合項目係為一 RSS資訊 聯合項目，用於一網路資訊聯合頻道之該同步摘要係為一 RSS同步摘要且描述與該網路資訊聯合項目相關聯的同步 資訊，該網路資訊聯合項目至少包括下列其中一項··一文 字檔案、一圖像檔案、及一多媒體檔案； 一處理器，係經組態設定以執行用於如下項目之電腦 可執行指令： 基於該網路資訊聯合頻道上之該網路資訊聯合項 目之一網路訂閱，從一運算裝置傳送該網路資訊聯合項目 至一或多個使用者，該網路資訊聯合項目包括帶有原始更 新元資料之一網路同步元資料； 33 1363996 提供該網路同步元資料至使用者，用於在將該 路資訊聯合項目更新至該網路資訊聯合項目的一或多個 本時作修改； 定義對於該網路資訊聯合訂閱的同步摘要，以 括與該網路資訊聯合項目相關聯的資訊，該經定義之同 摘要至少包括下列資訊：一網路資訊聯合項目编號、及 後更新該網路資訊聯合項目之一使用者的一識別符，該 路同步更新元資料包括更新的一清單，其至少具有下列 訊：該更新的一使用者及指示該更新何時被記錄之一時 值； 將來自使用者之網路資訊聯合項目的一或更多 本之網路同步元資料聚合在該同步摘要内，該網路資訊 合項目之該等一或更多版本表示由該等使用者在各種不 時段所進行的一或更多更新； 決定在該同步摘要内之各版本之該一或更多經 合網路同步元資料的次序與該等被表示之一或更多更新 各種不同時段的函數關係；以及 根據所決定次序更新該網路同步摘要，使得能 將該等一或更多聚合版本提供予使用者。 9. 如申請專利範圍第8項所述之系統，進一步包含一 用者介面（UI)，藉以按所決定次序提供一或更多的經聚 版本給該等使用者。 網 版 包 步 最 網 資 間 版 聯 同 聚 及 夠 使 合 34 1363996 1 Ο.如申請專利範圍第8項所述之系統，其中該網路資訊 聯合項目之各個版本包含該網路同步元資料，其描述由該 等使用者對該網路資訊聯合項目所作之更新的歷史。 11.如申請專利範圍第8項所述之系統，其中該網路同步 元資料包含識別出一最後更新該網路資訊聯合項目之使用 者的元資料，以及描述一當進行該最後更新時之時段的元 資料。 1 2.如申請專利範圍第8項所述之系統，其中該處理器係經 組態設定以將該一或更多版本的網路同步元資料與該網 路資訊聯合項目合併於該同步摘要内。 1 3 ·如申請專利範圍第9項所述之系統，其中該UI提供輸 入形式（entry forms)給該等使用者以輸入該更新元資料。 35