TW473660B - Method and apparatus for autosynchronizing distributed versions of documents - Google Patents

Description

473660 五、發明說明（1) 發明背景： 1 ·技術領域： 本發明係大致有關電腦軟體之領域，尤係有關管 網際網路等的—分散式運算環境中的文件之拷貝。 2 ·相關技術說明： 網網路已變成作為資訊及娛樂來源上的一種文化 備。卉多企業建立網際網路網站作為其行銷工作的— 者業所提供的產品或服務訊息通知“ k仏與培養品牌忠誠度有關的其他資訊。多 為ϋ 級、及地方級政府單位也採用網際網路網站作 2供，用’尤其是必須與幾乎所有的社會各：： 次白、政府早位（例如國家稅務署）更是如此。在 -貝及(或)公眾記錄資料庫之方式可降低營運=、 將匕提供者及(或)創作者目前不論是個人或公司通常都 以:Τΐ)方在？广種方式將其叫 .圖形寺）在網路上分送，這兩種方式為：提供一们 服态，而必須自古女0日β吳π加 提ί、一伺 请#, 肩自°玄伺服為下载所有其資源；吱去π / 4工 網站複製其資源的拷貝。—個此 ，，丁在右干 刊登橫幅廣告（banners)。上述 "、 P是在網站上 有|； 上成兩種方法的每一德士、i Μ Α//、問4。在前一種方法中，創作去的^ 。種方法都 J寬，t能應付可能產生的大 頁J器必須有大量 通《都是不足的，因而使廣止沾，頁』^(hits)。頻寬 =M快速下載"網頁下載‘ ‘ ：：# $ k ’從而有使其他 機時，也會有對全世界造成景;響的風險式在發生伺服器當

-- — 五、發明說明（2) 在第二種方法中，刊登瘙生 經由網際網路進行的文告者幾乎要完全放棄控制權。 可行的。刊登廣告者 如像/標識之‘同步化實際上是不 遠端網站可及時更新該改變到的只是提供，新，並希望各 可能以不同的名稱識別的此夕卜目為每-網站必須有 檔案名稱確實識別的不同以一特有的不同網站/路徑/ 縱使已自其他網站將許多拷目貫際内容相同）的拷貝，所以 樂標識）下載到一使用者，、θ(例如一普遍存在的可口可 網路而重新傳送到該使用者旦。是也必須將該文件/影像經由 Λ上傻的二目同名稱都將使瀏覽器認定該ί=名稱或不同網 /衫像/標識。 荇貝疋一不同的文件 因此’最好是能有_種用、， 置。 达文件的改良式方法及裝 發明概述： 本發明提供了 一種使一八々四 的夂楮目π丰几 之刀政式運异裱境中的_笛 拷貝同步化之方法。將至該第—文件沾 弟—文件 之一路徑及至該第一文件的-主儲存區之=較佳儲存區 :文件中。自該較佳儲存區擷取該第路杈嵌入—第 J該主儲存區’以便決定所擷取 牛拷貝。檢 :的-最新版本。回應於所擷取的該拷貝：：為該第—文 最新版本之決定，使用所擷取的該拷貝將；：第一文件的 化。 將5亥第二文件格式 附圖簡述： 本發明之創新特徵係述於最後的申 月辱利較圍中。然 第6頁 〇〇ϋϋ 五、發明說明（3) 而，若參照下文中 每 圖，將可更易於了 _^施例之詳細說明，並配合各附 目的、及優點，、* 本务明、以及其較‘佳使用模式.、其他 示 圖1是可實施本？:圖一有：… 意圖； 的一分散式貢料處理系統之 圖圖2是可根據本發明而實施的-資料處理系統之方 =處理系統之方塊圖 g 5 _ #兔明之—較佳實施例 圖5不出本發明 _ β太π 替代實施例， d 7 θ t ^明的一較佳實施例之流程圖； 發明的快取機制之流程圖； 例； 木具施本發明的文件下載功能之一虛擬碼實 圖9不出用來實施本發明的文件檢查功能之—虛擬碼實 例；以及 丄圖10-11示出一網路瀏覽器之一螢幕影像。 ， 較佳實施例之詳細說明： 現在請參閱各圖，尤其請參閱圖1，圖中示出可實施本 發明的一分散式資料處理系統之示意圖。 为散式資料處理系統（10 0)是可實施本發明的若干電腦 構成之一網路。分散式資料處理系統（100)包含網路 (102)，網路（丨〇2)是用來提供各種裝置與分散式資料處理 系統（100)内連接的各電腦之間的通訊鏈路之媒介、。網路

五、發明說明（4) (1 0 2)可包括諸如導線戎 由電話連線而進行的寺的水久性連線、或經 係連接到網路(102)。2衣置(10δ)、（110)、及⑴2)亦 (112)可以沒些用戶端裝置（10δ)、⑴〇)、及 的說明，網疋路：二人電腦或網路電腦。為便於本申請案 合到該網路的另一雷俨拉丨』峪冬电細用以自耦 i。％ 電知接收程式、資料、或其他應用程 二、不二2 飼服器（104)將諸如啟動播、作業系 伺：n、 4用程式提供給用戶端裝置(108 - 112)。 # π亦。可用來作為將要配送到多個用戶端裝置及 3之、/服广的棺案（例如圖形槽案、文件、橫幅廣告 服哭η :子區。用戶端裝置（108)、（110)、及（11 2)是伺 人5 之用戶端裝置。分散式資料處理系統（100)可包 二：々-:ί的額外伺服器、用戶端裝置、及其他裝置。 刀月工貧只处理系統（1 0 0 )亦包含印表機（1 1 4 )、（ 11 6 )、 ϋ; *諸如用戶端裝置⑴〇 )的-用戶端裝置可,以印表 Μ 直接列印。諸如用戶端裝置（108)及用戶端裝置 &專的用戶端裝置並未設有直接連接的印表機。這些 用戶立而装置可利用連接到伺服器（1 〇 4 )的印表機（1 1 6 )列 Ρ或利用一無須連接到一電腦且用途為列印文件的網路 Ρ表機（11 8)來列印。在替代實施例中，用戶端裝置（丨丨〇 ) 亦可根據印表機類型及文件需求的不同，而利用印表機 (11 6 )或印表機（11 8 )來列印。一 473600 五、發明說明（5) '~ — 在所不貫例中，分散式資料處理系統（丨〇 〇 )是網際 路，而網路（102)則代表使用Tcp/p通訊協定組相互 分佈在全世界的一群網路及閘道器。然而，本發明並^ 於網際網路，而是可配合其中包括（但不限於）區域網路义 (Local Area Network ;簡稱 LAN)及廣域網路（Wide Are

Network^簡稱WAN)的其他網路而使用本發明。網際網^ 的中=是在包含成千上萬的商業機構、政府、教育機構 主，節點或主電腦與繞送資料及訊息的其他電腦系統之間 的高速資料通訊線路骨幹。當然，亦可將分散式資料處^ 系統（100)實施為許多不同類型的網路，例如一企業内網 路或一區域網路。 圖1係用來作為舉例，並非在對本發明的程序作一架 上的限制。 Μ 請參閱圖2，圖中根據本發明而示出可實施為諸如圖1 所示饲服器（1 04)的一伺服器的一資料處理系統之方塊 圖。資料處理系統（2 〇 〇 )可以是一對稱式多處理器 (Symmetric Multiprocessor ;簡稱SMP)系統，該S,MP 系統 包含複數個連接到系統匯流排（2〇6)之處理器（2〇2)及 ( 204 )。此外，亦可採用一單一處理器系統。記憶體控制 器/快取記憶體（2 〇 8 )亦係連接到系統匯流排（2 〇 6 )，而記 憶體控制器/快取記憶體（2 〇 8)提供了區域記憶體（2 〇 9 )之 一介面。I /匯流排橋接器（2 1 〇 )係連接到系統匯流排 (2 0 6 )’且提供了 I /匯流排（2 1 2 )的一介面。可如圖所示將 吕己憶體控制器/快取記憶體（2 〇j_)及I /匯流排橋接器（2 1 〇 )

第9頁 473660 五、發明說明（6) 整合在一起。 連接到I / 0匯流排（2 1 2 )之周邊組件瓦連（p e r丨p h e r a 1

Component Interconnect ;簡稱pci)匯流排（214)提供了 PC I區域匯流排（2 1 6 )之一介面。可將若干數據機（2丨8 一 2 2 0 )連接到PC I匯流排（2 1 6 )。典型的pc I匯流排實施例將 支援四個P C I擴充插槽或***連接器。可利用經由***介 面卡而連接到PC I區域匯流排（2 1 6 )之數據機（2 1 8 )及網路 介面卡（220)提供通到圖1所示網路電腦— I〗？）之通 訊鏈路。 額外的PC I匯流排橋接器（2 2 2 )及（2 24 )提供了額外的Pc I 匯流排（22 6 )及（ 228 )之介面，而可經由pCI匯流排（22β)及 ( 228 )支援額外的數據機或網路介面卡。在此種方式下， 伺服器（ 2 0 0 )可連接到多個網路電腦。亦可如圖所示將一 吕己憶體對映式圖形介面卡（2 3 0 )及硬碟機（2 3 2 )直接或間接 連接到I / 0匯流排（2 1 2 )。 對本門技術具有一般知識者當可了解，圖2所示的硬體 是可改變白勺。例如’亦可使用諸如光碟機等的其他周邊裝 置，以增添到或替代圖示的硬體。所示實例的用意並非對 本發明作架構上的限制。 圖2所示之資料處理系統可以是諸如執行Mvanced interactlve Executive(AIX)作業系統的一國際商務機器 股份有限公司 Urmonk， New York)產品 ΙβΜ RIS(： tem 6 0 0 0。 現在請參閱圖3，圖中示出i實施本發明的料處理

第10頁 473660 五、發明說明（7) 糸統之方塊圖。資料處理系統（3 〇 〇 )是一用戶端電腦之一 例子。亦可將資料處理系統（ 3 0 0 )用來執行諸如Netscape

Navigator 或 Microsoft Internet Expl〇rer 等的網路瀏覽 杰軟體。資料處理系統（3 0 0 )使用一週邊元件互連（p c i )本 地匯流排結果。雖然所示實例採用一PCI匯流排，但是亦 可使用諸如Micro Channel及ISA等的其他匯流排架構。處 理器（ 3 0 2 )及主記憶體（304 )係經由PCI橋接器（3〇8)而連接 到PCI區域匯流排（ 3 0 6 )。PCI橋接器（ 3 08 )亦可包含處理器 (3 0 2 )的一整合式記憶體控制器及快取記憶體。可經由直 接組件連接或***介面卡而進行Pc !區域匯流排（3 〇 6 )之額 外連接。在所示實例中，區域網路（L Aw)介面卡（3丨〇 )、 SCS I主匯流排介面卡（3丨2 )、及擴充匯流排介面（3丨4)係經 由直接組件連接而連接到PC ί區域匯流排（3 〇 6 )。相反地， 音效卡（3 1 6 )、圖形介面卡（3丨8 )、及音效/視訊介面卡 (A/V) (3 19)係經由***擴充插槽的***介面卡而連接到 PC I區域匯流排（3 〇 6 )。擴充匯流排介面（3丨4 )將連接提供 給一鍵盤及滑鼠轉接器（32 0 )、數位影音光碟機（322) /及 額外的記憶體（ 324)。在所示實例中，SCSI主匯流排介面 卡（312)將連接提供給硬碟機（326 )、磁帶機（3 28 )、光碟 機（ 33 0 )、及數位影音光碟機（DVD_R〇M) ( 332 )。典型的、 pci區域匯流排實施例將支援三或四個pci擴充插槽 連接器。 /一作業系統係在處理器（3 〇 2 )上執行，且係利用該作業 系統協調並控制圖3所示資料處〜理系統（3 〇 〇 )内的各種組 五、發明說明（8) 件。該作業系統可以是可自市場上蹲得的作業系統 國際商務機益股份有限公司供應的OS/2。"OS/2"是國 務機器股份有限公司的—商標。彳配合該作㈣統而^商 諸如Java等的物件導向程式系統，以便提供自資料處理= 統（ 300 )上執行的java程式或應用程式呼叫該作業系統。$ 該作業系、统、物件導向作業系統、及應用程式或程式 令係位於諸如硬碟機（ 326 )等的一儲存裝置上’且可载曰 主S己憶體（3 0 4 )，以便由處理器（3 〇 2 )執行。 ’皆本門技術/、有一般知識者當可了解，圖3所示之硬㈣ 可根據實施方式而有所改變。例如，可使用諸如光碟a =其他周邊裝置，以增添到或取代圖3所示之硬體。所示 只例之用思亚非在對本發明的程序作一架構上的限制。 如’可將本發明之程序應用於多處理器資料處理系統。 本叙月的較L λ施例係示於圖4。位於本地伺服器 (410)上的一網站存有一目標文件規格連結等），嗲 目標文件規格包含多個名稱、及可找到一目標文件之可： 位置。該目標文件可以是諸如一圖形檔案、一文件，、_廣 告等。其中一個路徑名稱參照到一"較佳,，位置（41〇)， 個，夕個路徑名稱麥照到一個或多個"後備"位置（42〇)， L中一個名稱參照到—"主"位置⑷〇)。諸如

Navigator ^Microsoft Internet Explorer :見：將目標文件自較佳位置⑷〇)經由 2 一使用者（45〇)。該”交佳”立置“⑷通常將是-本J 站’且通常存有該劇覽器可最·快速下載的目標文件版本。 473660 五、發明說明（9) 於閒置時間中，該瀏覽器利用π主”網站（ 430 )上之版本檢 查所下載的版本’並在必要時更新該目‘標文件。如果無法 在該"較佳"位置（4 1 0 )取得該目標文件，則該網路瀏覽器 檢查π後備π位置（ 420 )，並嘗試自該π後備”位置（ 420 )下載 該目標文件。如果該π較佳”位置（4 1 0 )及任何一個"後備，I 位置（4 2 0 )都無法取得該目標文件，則該網路潮覽器自"主 "位置（4 3 0 )下載目標文件。 例如，在現有的系統下，該HTML可能如下： <IMG SRC =Mimages/cokelogo.gifn WIDTH=129 HEIGHTS 28π >。然而，利用本發明時，該HTML將如下： <IMG SRC =M images/coke1ogo.gif" WIDTH = 128 HEIGHT=128”

ALTSRC = M http://www. logoserver. com/coke/1ogos/coke. gifM ALSTSRC二HTTP: "www. fallback.com/images/gif/coke/ logo, gi f MASTERSRC = ht tp ://www. cocacola. com/1 ogos/coke». gif> 因此，該n較佳n位置是在自相關連結 n images/coke logo, gi fn下載HTML的網站上。如果該連結 失敗了（或許因為本地伺服器的效能不佳），則將利用所供 應的名稱而嘗試n logoserver. com’1 及’’fallback, com11。如 果這些連結也失敗了，則將嘗試自n cocaco 1 a· conT擷取π 主”拷貝。我們當了解，這些HTML行通常是被嵌入該瀏覽 器所搜尋的該第一文件之標記-

第13頁 473660

始HTML文件之後 的文件/影像/標識< 是最新的版本。然 服器及後備伺服器取得最新的版本， 。此外，如果無法自主伺服器及後備 本，則網路瀏覽器持續定期嘗試擷取 以便將現有文件與主文件比較。 有在較佳儲存區中的拷貝已建立了一 ϋ亥拷貝之建立時間迄今已超過了一 存區及主儲存區。因此，將可避免對 器進行不必要的存取。 在已 器，以 而，如 則並不 伺月良器 這些伺 作為 段時間 年，才 主伺服 完全下 便確定 果無法 進行任 取得最 服器的 一個選 ，例如 要檢查 器及後 戰該原 所顯示 自主伺 何比較 新的版 文件， 項，只 ，如果 後備儲 備伺服 本毛月的替代貫施例係示於圖5。-在該實施例中，並 不是如同圖4所示之實施例由每一本地伺服器（57〇)、 Υ 572 )、/ 574 )、（ 57 6 )、（578)、及（ 580 )經由相同的"後備 π伺服器（420 )系統連結回I，主"伺服器，而是在數個，，發源，| 伺服器（ 560 )、（ 562 )、及（ 564 )上產生主文件的拷貝，並 將這些主文件的拷貝儲存在這些”發源"伺服器（56〇)、 (562)、及（ 564 )，而且這些”發源”伺服器（56〇)、（562)、 及（5 6 4 )係作為一組分離的本地伺服器（5 7 〇 )、（ 5 7 2 )、 (574)、（576)、（578)、及（580)、以及後備伺服器（圖中 未示出）之"主”伺服器（ 430 )。這些”發源”伺月艮器（56 0 )、 (5 6 2 )、及（5 6 4 )係經由網路（1 〇 2)而連接到該，，主"伺服 器。本地伺服器（ 570 )、（ 572 )、（574)、（ 576 )、（ 578 )係 經由網路（102)而連接到對應的”發源”伺服器（ 5 6 0 )、 (562)、及（564)。同樣地，使遥者（540)、（542)、及

第14頁 473600 五、發明說明（11) (5 4 4 )係經由網路（1 〇 2 )而連接到對應的本地词服器（5 7 〇 ) 、（5 7 2 )、（ 5 7 4 )、（ 5 7 6 )、（ 5 7 8 )。熟悉,本門技術者當可了 解，在脫離本發明的範圍及精神下，可以使用更多或更少 的發源及本地飼服器、以及更多或更少的使用者。因此， 圖5所示系統之目的只是作為舉例，並非對本發明加以 限制。 使用者（ 540 )的網路瀏覽器嘗試自網頁所在的本地伺服 器（5 72 )取得目標文件。如果該網路瀏覽器無法經由本地 伺服器（ 572 )或任一其後備伺服器（圖中未示出）取得目標 文件，則使用者（ 540 )之該網路瀏覽器自，，發源”伺服器 ( 5 6 0 )下載目標文件。使用者（542 )之網路瀏覽器經由本地 伺服器（ 574 )下載目標文件，而且如果該嘗試及經由所有" 後備伺服為下載的嘗試都失敗時，則經由發源伺服器 (562)下載目標文件。同樣地，使用者（544 )之網路瀏覽哭 嘗試經由本地伺服器（578 )下載目標文件，而且如果該堂π 試及經由所有”後備"伺服器下載的嘗試都失敗時，則經曰由 "發源π伺服器（564 )下載目標文件。 ， 當主目標文件被修改時，主伺服器（43〇)將更新經由網 路（102)"推播”到發源伺服器（56〇)、（ 562 )、及（564 )。，， 發源Μ司服器（5 6 0 )、（ 562 )、及（5 6 4 )然後將該更新••推播" 到該等”後備”伺服器，該等”後備”伺服器又將該更新"推 播”到本地伺服器（570 )、（ 572 )、（ 574 )、（ 576 )、（57δ)。 因此，該目標文件之創作者或擁有者可確保所使用的該目 標文件是正確的最新拷貝，而、不會減緩其中含有該目標文 473660 五、發明說明（12) 件的參考網址的網頁之下載時間。 本發明一較佳實施例之流程圖係示於圖6。 ，，仃諸如Netscape Navigat〇r 等的一覽 含的-目標文件之:Ϊ 閱覽該網頁時將包 覽哭將兮目俨女杜夕U仫。在步驟（6 1 5 )中，該網路瀏 路徑名·。如果其中-個路徑名稱ί ϊ:ί:广ί用先前儲存在快取記憶體的版本。如果先 :在牛驟(；目广諸存在快取記憶體中，則該網路瀏覽 詢較佳位置，以便·決定是否可自該位 ί = 件。如果可自該較佳位置取得該目標文 件產生網頁。）中利用自该較佳位置取得的該目標文 μ如果無法自5亥較佳位置取得該目標文件，則該網路瀏覽 :在步驟（ 630 )中查詢第一後備位置，以便決定是否可取 ，该目標文件。如果確係如此，則在步驟（635 )中利用自 :後備位置下載的該目標文件產生網頁。士口果無法自該後 t位置取得該目標文件，則該網路瀏覽器在步驟（637 )中 決定是否含有另一後備位置。 如果在步驟（ 637 )中決定還有另一後備位置，則該網路 劉覽器在步驟（ 630 )中查詢次一後備位置，以便決定是否 可取得該目標文件，且如前文所述之方式繼續進行本程 序。如果在步驟（6 3 7 )中決定益嘸另一後備位置，則在步

第16頁

47366U 五、發明說明（13) 驟（ 640 )中利用自主位置下載的該目標文件產生網頁。 如果利用自儲存在一快取記憶體的版< 本（步驟（6丨7))、 或自一較佳位置（步驟（ 62 5 ))、或自一後備位置（步驟、 ( 635 ))下載的目標文件產生網頁，則該網路瀏覽器將該目 標文件的下載版本與主位置中的目標文件之版本二對=如 果兩者是不同的，則在步驟（6 70 )中視需要將下载的目標 文件更新為完全與主位置上的該目標文件相同。無法自'^ 特定位置取得該目標文件的一狀況實例即是該位置之伺 器正處於離線狀態。 現在將參照圖7所示之流程圖而提供與決定先前是否已 將一影像或文件儲存在快取記憶體的方法有關之進一步细 :。於下載一網頁時’在步驟⑺〇)中將連同該網頁而下 ，㈣何，件之所有參照名稱儲存在快取記憶體中。這些 稱包含較佳來源名稱、替代來源名稱、 t ^ ^ ( 7 2 0 ) t Τ t , , ^ f ° ⑽……新網頁包含的每一文件之較； 主來源名％。该_覽器然後在步驟（74 相關聯的所有參照名骚夕他術々p触 仗+ Θ文件 Φ 土十曰不古、、名％之决取圯體，以便在步驟（ 740 ) 中決疋疋否有一個參照名稱出現在快取記憶體中。如果盥 該文件相關聯之一個夂日刀# #斤人t ^ T如果與 ^ ^ , α 们蒼名稱付合與先前儲存在快取紀揞 體的一文件相關聯之一右 曰丨—h Ζ心 先前儲存在快取44=:，=步驟(76〇)中下载 相關聯的參照广果沒有-個與該文件 ^ ^ f . f ； ； (； ；" f^ It . ^ ^ , Μ1] 夕私（ 770 )中备該網頁提供的其中一個位 五、發明說明（14) __ 置下載該文件。一旦下載了該 / 中將該文件連同該網頁提供的^ ^後，則在步驟（780) 憶體中。只要將該文件佯存&苓照‘名稱儲存在快取記 來參照到該文件時，：=快取記憶體中，則每當於未 不會將該文件的多份拷貝儲==體下載該文件。此外， 件的一份拷貝儲存在快取=取；憶體中。只將該文 與該文件相關聯的所有參昭名=α 一而，該份拷貝亦將 圖8中示出適於自多個位 一下載演算法（8 0 〇 )實例。部八㈧ 立-置下載一影像的 較佳位置"SRC"下載該景,像°。:里1 〇)指示該瀏覽器嘗試自 位置下載該影像，則部分（8 如…、法自忒較佳 後備網站"ALTSRr” π每外旦〇) ^日不該溯覽器嘗試自第一 便備網站ALTSRC下載該影像。▲吊 器嘗試每一後續的後備網站„ A 曰不忒剜覽 影像為止，或者直到已嘗試了直到成功地下載該 止。如果在該_覽器已嘗試了 =且都失敗了為 法下載該影像，則部分（8 3 0 )指示該瀏 後仍位、無 旦MAST『下載該影像。如果該劉覽器仍然|法下= ，像，則部分（ 840 )指示該瀏覽器在顯示器中原先要放二 该影像的區域上顯示一"連結中斷"之影像 ” 圖9示出檢查演算法(90 0 )。在下載：影像 = 中太該：覽器檢查以便確定所下載的影像是該影像： :部分(91°)搜集與所下載影像有關之資料，此 種-貝料包Ή文件之㈣資源位標（Uni f咖fa ocator，間稱URL)、該影像文本地"SRC"名稱、該影像

473剛 五、發明說明（15) 的’’MASTERSRC"名稱、時戳、旦 和。部分（ 92 0 )指示該瀏覽哭=檔案的大小、及核對 的飼服器，以便決定所丁栽。的—旦均主來源”MASTERSRC"所在 影像的最新版本。如果該影像=^否已過時或是否為該 該潮覽器自存有該影像的主二^過k，則部分（930)指示 載該影像。部分（93 0 )進—步拷服器"MASTERSRC"下 代快取記憶體中之舊的影像，\:亥:，丨Λ器^^ 無效。 正使“不售影像的任何位置 請參閱圖1 〇及1 1，兮笪罔-w 用。首先社夫二V/亥寻圖不將有助於了解本發明之應 f y先租荃閱圖10，使用網路瀏覽器（1〇2 ;二=頁(1 0 3 0 )。網頁(1°30)包含用來揭取將在ΐ yi〇30)上顯不的標識（1〇1〇)之較佳名稱、替代名稱、及 主名％。網路瀏覽器（1 02 0 )自較佳 (1〇1〇)(通常為最快迂的方、^ 、 』服。口下载‘4 ,,ποιη) ^\取快逮的方法），亚在網頁α〇3〇)上顯示標 位7 間中’劉覽器(1 020 )查詢標識(1_ ==置’以便決定是否已下載了最新拷貝。 二的版本。自主來源接收到所下'載的標 4恭爭斩ί %的通知時，網路瀏覽器（1 020 )即自主來源 識（111〇)1 =標識（111())，並如圖11所示將該更新後的標 08 )向使用者顯示。另一方面，如果下載的桿識 是標識(1°1°)的最新拷貝，則使用者“覽的 ^將，持不變。因此，本發明可讓分散式文件的 可^文件的内容保持控制’且不會減緩了包含這此文件的 網頁之下載時間。 〜〜 、二又仵的 第19頁 473660 五、發明說明（16) 因此，本發明之一優勢力 俨安Γ俨塒、女杜样二砧在於·可壤各網站具有協力廠商 祂亦（私4 t件、4頁幅廣*、廣告等 貝，且仍然可讓創作者以技、^陝迷本地拷 ,.^ ^ -T - -1 ^ 接近即呀之方式控制該等檔案。 此外’本發明可讓劇覽器利用常見文件/影像見"主" 及π替代"名稱來識別這此文# / $ # & 頁的下載時間，並因而降；：二像百之身分’因而縮短網 I牛低在一網頁上刊登廣告之抗拒心 理0 為了清晰地了解本發明，係利用一線性演算法示出圖8 及9所示之— 虛擬碼。然而’請注意，為了顧及實用性，實 :所用的凟异法將可能是—事件驅動式演算法。亦請注 ,曰:，雖然圖8及9中使用了·，影像,，，但是亦可使用任何的文 件類型’ I影響到的超文件標注語言(HyperText —汁叩 Language ·’簡稱HTML)標記將是涉及一"src"或類似src 的組成部：之任何標記。此外，t青注意，雖然只參照一個 主位置m 了本發明’但是本發明可同樣適用於有多個 主位置=情形’只要創作者可直接控制每一主位置上的文 件之内容即可。此外’ ±來源位置也可以是一網路祠服 器0 曰二矛力必主思，雖然係在HTML的環境中說明了本發明，但 疋热悉本門技術者當可了解，亦可使用諸如延伸標注語言 (Extensible Markup Language)等的其他標注語言。此。 外，我們當了解，本發明適用於位於全球資訊網（亦 Τ路）、_際網路、企業内網路、區域網路、及廣域網路 的文件，且較佳來源、後備〜來源、及主來源亦可位於上 五、發明說明（17) __ 述這些網路上，其中包括各種位置類型的έ且人, 該等文件可以是網頁，但也不必=二：；注 J思：如果用戶端褒置無法存取主來源，則卜，請 後備來源更新該影像。此外，雖然 —^ —個 新而說明本發明，但是請注意，此種方式只是、=象的更 諸:影像、文#、聲音、或上述成分文件可包含 明務必注意，雖然已在一全功能的 ;明了本發明，然而對本門技術具有二般知識中 配送本發明之各程序，而且不論實際用來執夕種形式 $載运媒體為何種特定類型，本發明都可同樣^己达的信 可讀取的媒體之梨子包括諸如軟碟、硬碑機1用。電腦 碟等可記錄型媒體、以及諸如數 比 ^、及光 型媒體。 /、滷比通讯鏈路等傳輪 係為了例示及說明之目的而提供 說明之用意並不是耗盡本發明的形式，也不是:太::是該 :所揭示的形式。對本門技術具有—般將=限 =許多的修改及變化。選擇並說明實施例，以便了 方式說明本發明的原理、實際應用，並使置 取仏的 具有一般知識者得以了解本發明，並作出^嘀門技術 的特定應用的各種修改之各種實施例。，、、於所考慮 第21頁

Claims (1)

1. UJbbl) 六、申請專利範® 文件的各拷貝巧 第 I · 一種使一分散式運算 步化之方法，包含下^:境中的 將至該第一文件的一較佳 ‘ ^ 件的至少一個輔助儲存區之一：；：：：：及至該第 自該較佳儲存區擷取該第；：：7文件中； 檢=助儲存區1便決定所擷取：該拷 弟一文件的一最新版本；以及 何貝疋否為頡 回：：所擷取的該拷貝是該第一文件 %，吏：所擷取的該拷貝將該第二文件格式化。之决 專利範圍第1項之方法…該輔助儲存區是 其中该輔助儲存區是 其中係由一HTML標記 其中係由超文件識別 其中該第一及第二文 其中該第一及第二文 其中該第一及第二文 3 ·如申請專利範圍第1項之方 一後備儲存區。 4·如申請專利範圍第1項之方法 識別該路徑。 ' / At口申請專利範圍第1項之方法 θ亥路徑。 6 ·如申請專利範圍第1項之方法 件係位於全球資訊網。、 / \如申請專利範圍第1項之方法 件係位於網際網路。 彳 件I“如申請專利範圍第1項之方法 件係位於一企業内網路。 種使刀放式運算環境-十的一第一文件的各拷貝同

   第22頁 θυ 六、申請專利範圍 步化之方法 將至該第 文件的至少 一主儲存區 查詢一接 快取記憶體 照名稱； ，包含下列步驟： 一文件的一較佳儲存 一個後備儲存區之_ 之一路徑嵌入一第二 收電腦上的一快取記 的一文件是否具有與 回應有一相符存在的一決定， 一文件； 如果無法 情形下自該 自該快 較佳儲 如果無法自該快 ，則在 拷貝； 件的一拷貝 一文件之一 取記憶 存區擷 取記憶 可能的 體榻取 取該第 體或該 情形下 如果無法自該快取記憶體或該 區擷取該第一文件的一拷貝，則 區之一‘路徑及、至該第一 路經、及至該第一文件的 文件中； 憶體’以便決定儲存在該 任何該等儲存區相符的參 自該快取記憶體擷取該第 該第一文件，則在可能的 一文件之一拷貝； 較佳儲存區擷取該第一文 自該後備儲存區擷取該第 較佳儲存區或該後備儲存 自該主儲存區擷取該第一 文件之一拷 檢查該主 一文件的一 回應於所 定，使用所 回應於所 定，使用自 二文件格式 貝； 儲存區 最新版 才頡取的 操取的 操取的 該主儲 化0 以便決定所擷取的該拷貝是否為該第 本； 該拷貝 該拷貝 該拷貝 存區擷 是該第一文件的最新版本之決 將該第二文件格式化； 不疋该第一文件的最新版本之決 取的該第一文件之一主拷貝該第

   第23頁

   i ο · —種在一 下列步驟： 資料處理系統中存取 一文件之方法 包含 接收被挑選出的 曰你又件規格 件規格相關聯的一文件，其中；二以便擷取與該目標文 的一較佳來源及主來源之身分；/ V文件規格包含該文件 自該較佳來源操取該文件，以便 以及 伙所擷取的一文件； 查詢該主來源 文件。 以便決定所擷取的該文件是否為—現有 11·如申請專利範圍第10項之方法，其中係在一 機态上執行該方法，該方法進一步包含·· 、 回應於無法決定所擷取的該文件是一現有文件， 於該主來源上的該現有文件更新該用戶端機器上位 之該文件。 W擷取 12·如申請專利範圍第1〇項之方法，其中該主來减θ 網路伺服器。 'X〜 1 3·如申請專利範圍第丨〇項之方法，進—步包含 ^ ： 列步 回應所擷取的該文件是一現有文件之一決定，而 操取的該文件。 "示所 1 4 ·如申請專利範圍第丨〇項之方法，其中該目標文 格是一超文件標注語言連結。 規 1 5 · —種在一分散式資料處理系統中擷取文件之方 包含下列步驟： __ / ’

   第24頁 473600 六、申請專利範圍 接收被挑選出的一目標文件規格， 件規格相關聯的一文件，其中該目標 較佳來源身分、複數個替代來源 以便擷取與該目標文 的 分 A件規格包含 身分、及一主 該文件 來源身 查 身分 佳來 中之 回 件。 16 驟： 回 身分 如 一拷 識別 如 來源 來源 檢 拷貝 回 本， 詢一包含儲存的若干文件且每一 之快取§己憶體’以便決定任何來 源身分、該等複數個替代來源身 任何身分；以及 應於找到一相符者，而自該快取 •如申請專利範圍第1 5項之方法 文件包含複數個來源 源身分是否符合該較 分、及該主來源身分 5己憶體擷取該目標文 -進一步包含下 列步 應於並無 之場所擷 果無法自 貝，則在 的複數個 果無法自 身分所識 身分所識 查該主來 是否為該 應於無法 更新所擷 一相符 取該文 該較佳 可能的 後備位 該較佳 別的該 別的位 源身分 文件的 決定所 取的文 而在可能的情形下自該較佳來源 者 件 來源身分所識別 情形下自該等複 置中之一後備位 來源身 位置擷 置擷取 分所識別 取該文件 該文件之 所識別的位置， 一最新版本；以 擷取的該拷貝是 4牛 〇 -·〜 的位置擷取該文件的 數個替代來源身分所 置擷取該文件.； 的该位置或自該替代 的一拷貝，則自該主 一拷貝； 以便決定所擷取的該 及 該文件的一最新版

   六、申請專利範圍 17·如申請專利範圍第16 • 、之方法，進一步包含下列步 驟 隶新版本之拷貝之 回應於所擷取的拷 決定，而顯示所掏取的；々文件的 18· —種自一分4 乂…何貝。 列步驟： 工貝料庫中擷取文件之方法，包含下 接收一文件，該文件包人山 格，其中該目標文件規===入該文件的一目標文件規 個目標來源； 。匕合可用來擷取一目標文件的多 查詢一接收的資料處理系 定儲存在快取記憶體的任和、、'此上的—快取記憶體，以便決 多個目標來源中之任何來^文件之任何來源是否符合該等 回應於並無一符合者，/而自=二 目標來源擷取該目伊女杜、，μ等夕個目標來源中之一個 憶體中。 亚將该目標文件儲存在快取記 其中係以一標注語 s 其中係以一超文件 其中該等多個目標 1 9 ·如申睛專利範圍第1 8項之方法 吕將該目標文件規格編碼。 2 0 ·如申请專利範圍第丨8項之方法 標注語言將該目標文件規袼編碼。 21·如申請專利範圍第18項之方法，其中該 來源中之至乂 一個目標來源是一網路伺服器。 22.如申請專利範圍第18項之方法，其中該等 來源中之至少-個目標來源係位於連結到網際目橾 服器上。 〜〜 吩的一> 醒__隱_ 第26頁 473600 六、中請專利範圍 ^— '~' “ 23·如申請專利範圍第丨8項之方法，其中該等多個目標 來源中之至少一個目標來源係位於一網‘際網路伺服器上。 24.如申請專利範圍第丨8項之方法，其中該文件是一網 頁。 2 5.—種在電腦可讀取的媒體中之電腦程式產品，用以 t二ί Ϊ式運算環境中的―、第一文件的各拷貝同步化，該 電知程式產品包含： 將至該第一文件的一較佳儲存區之一路 中至该第—文件的一主儲存區之一路徑嵌入一第二文件 貝第二指令，用以自該較佳儲存區擷取該第一文件之一拷 拷；是否丄2以松查5亥主儲存區’以便決定所擷取的該 第第一文件的一最新版本；以及 最新：ΐ t!以回應於所擷取的該拷貝是該第-文件的 化。 决疋，使用所擷取的該拷貝將該第二文件格式 2 6.—種你 * 同步化之李#刀散式運算環境中的一第一文件的各拷貝 將至該K ’包含： 件的—主儲；^ ί件的一較佳儲存區之一路徑及至該第一文 自該較一秦入-第二文件中之裂置； 檢查裝置，子區擷取忒第一文件的一拷貝之裝置； 拷貝是否為以檢查該主儲存區，以便決定所擷取的該 ，邊第—文件的一最-舞版本；以及

   第27頁 473660 六、申請專利範圍 格式化裝置，用以回應於所擷取的該拷貝是該第一文件 的最新版本之決定，使用所擷取的該拷，貝將該第二文件格 式化。