TW200525941A - Methods, apparatus and computer programs for enhanced access to resources within a network - Google Patents

Description

200525941 玖、發明說明： 【發明所屬之技術領域】 本發明係關於一種在網路中用於對資源加強存取之方 法、设備及電腦程式，包含用於控制網路内對於頻寬敏感 的連接之使用以及/或用於自動恢復。 【先前技術】 隨著經濟全球化並且想要增加產能，尤其是改善的網 路通訊耦合網際網路的衝擊，世界已經變得越來越依賴從 全球網路各地的資料處理設備擷取資料之能力。所需的資 料可包含資料播案，像是聲音或視訊、可執行槽、資料庫 的BLOB (二進位大型物件）、電子郵件附件等等。例如， 電子郵件通訊與存取網頁屬於許多產業日常業務的大部 份，並且透過網際網路可下載軟體修補與更新，避免運用 磁片或CD-ROM造成的成本支出與延遲。 不過，隨著家庭電腦、行動通訊以及行動資料處理設 備的使用率增加，許多網路流量都透過相當低頻寬的通訊 通道來交換。此外，許多組織會因為成本、安全以及管理 效率，而透過代理主機伺服器將區域網路連接至網際網 路。當代理主機伺服器負荷過大時，即使可以有相當高頻 寬的通道，不過代理主機伺服器或其通訊通道的容量還是 會限制通訊容許量。更進一步，本機電腦與網路内相鄰電 腦之間的高頻寬連接並不暗示網路通訊開始與結束點之間 所需的所有連結可與頻寬瓶頸匹配，並且在網路任何地方 都可能產生瓶頸及後續延遲。 3 200525941 隨 際網路 回應時 產量， 程式」 伺服器 程式、 要 重複， 服器下 下載之 當程式 為使用 取資料 料通常 著越來越多應用程式都可從世界任何地方存取 通訊流量就會變的過大。結果 網 間，從微秒或秒到秒或分。士 式 、 〗杉汊刀延可減少電腦使用者 並減少應用程式的可用能力。 ’ I说明書内的「廨用 可包含例如：網路伺服器、應 ^ 您用程式伺服器、郵件 、「群體」應用程式、允許持安+ ^兄疔祂案交換的「即時」傳訊 自動軟趙安裝程式或資料庫提供的服務。 ° 讓資料流過擁擠網際網路連線的理想方式就是不斷 這常用於公司同部門内許多人同時透過相同代理飼 載相同資料時。更進一步’許多使用者都會第二次 前已經取得過的資料，像是在少量資料已經變更或 安裝程式過程只有部份成功時。在某些案例中，因 者無法喚回已經存取的資料，所以使用者會重複擷 。雖然已知有資料自動快取功能，快取内保有的資 只可用於快取該資料的特定應用程式。更進一步， 透過網路瀏覽器可快取來自網站的材料，若使用不同的 URL存取相同的材料，網路瀏覽器就會取回新的材料副本。 【發明内容】 本發明領域提供用於控制資料處理網路内無效與備援 資料傳輸的方法、電腦系統與電腦程式。 本發明的第一具體實施例提供用於存取資料處理網路 内資源的方法，該方法包含計算一組代表儲存的一組資源 (與網路内至少一資料處理系統有關聯）之雜湊值之步骤’ 並將計算的這組雜湊值儲存起來。此資料處理系統可透過 4 200525941 對頻寬不敏感的連接來存取。有關回應存取第—資源（可透 過頻寬敏感的連接來存取）的需求，將取得從所需第一資源 取得的雜湊值並與儲存的這組雜湊值比較。這可識別所取 得雜湊值與儲存的任何一組雜凑值之間的任何匹配。這判 斷在儲存雜湊值的資料處理系統（或系統之一）上是否可獲 得資源。若判斷可獲得資源，該方法透過對頻寬不敏感= 連接，從相關資料處理系統初始擷取所需的第一資源。若 未識別到匹配的雜湊值，則透過頻寬敏感的連接來擷取所 需的第一資源。 本說明“「頻寬敏4的」連接可為低頻寬網際網路 連接、無線網路連接、LAN外到資料處理系統内的任何連 線，或要控制頻寬使用或遷移資源存取速度上頻寬相關限 制的任何其他連接。「對頻寬不敏感的」連接可為頻寬很高 或負載程度低於頻寬敏感的連接的任何連接或不太需要 控制與頻寬敏感的連接的頻寬使用之任何連線。 「至少-資料處理系統」彳為其上有戶斤需之資源的特 定資料處理系統’或LAN内包含系統其上有所需資源的複 數資料處理系統，或可透過對頻寬不敏感的連接存取的任 何系統。不依㈣冑敏感的連接來存取資源之能力也可降 低整體網路擁擠以及後續一般通訊延遲，< 降低目前資源 存取的時間或成本。 所需的資源可為例如網頁、可執行程式、像是影像、 視訊或音訊檔的資料檔案或來自資料庫的bl〇b，或可由 二進位資料代表的任何資源。許多些資源類型可包含大量 200525941 :料例如’檔案大小有100MB或以上的I °跨過網路連接存取這種資源需要相當涉I 者”式圖同時從遠端電腦存取大量資源時， 頻寬連接也會變的擁擠。 本發明的第一具體實施例可用於判斷是 身的資料處理系統上，或可從要求者的區 資料>4 it i 糸統’來存取所需的資源，盡可能 限的網際網路連線。

JU 一個具體實施例内，透過頻寬敏感的 不敏感的連接（像是至LAN内其他資: ^進行存取資源的嘗試。透過雜湊值（唯一 自於戶斥 - 需資源）接受頻寬敏感的連接，可傳ΐ 資剩' # ^理系統的要求來回應所接收指令。然 本 拍員取副本，並且這像是可從LAN内 教且當從資源擷取到完整的資源副本時 Z貝綠的平行嘗試就會終止。 ^ 另外’可平行從不同資源擷取部份資源 埂可進一步改善擷取速度。根據此具體實施 需害 貢線副本的位元順序會以傳輸自遠端系統 眞序傳輸至要求者系統。也就是，第一部 系统’並且從LAN内擷取到與最後部份在一 二气。當搁取的總位元數到達所需資源的已 、了結合這兩部份來建立完整的資源副本。 本發明的第二具體實施例提供用於存取 :腦程式服務封 丨寬’而多位使 即使相當高的 否可在要求者 域網路内其他 避免依賴頻寬 連接以及透過 抖處理系統）可 的代表並且獲 £ LAN内其他 後可接受資源 系統存取的副 ，任何同時存 來建立資源。 例，LAN内所 副本相關的反 份獲自於遠端 起的檔案大小 知播案大小， 資料處理網路 6 200525941 内資源的方法，該方法包含計算一組代表一組分 域網路（LAN)内複數資料處理系統資源的雜湊值 從複數資料處理系統個別之一内可存取該組資 源。該組計算得出的雜湊值會與個別資料處理系 儲存在一起，該系統就是複數資料處理系統之一 存對應至該組雜湊值各一的資源。因此，在回應 源（儲存在遠端資料處理系統内）的需求方面，將 料處理系統擷取從所需資源取得的雜湊值。擷取 會與儲存的雜湊值組比較，來識別與擷取雜湊值 存的雜湊值組之間的匹配。在回應識別擷取的雜 配上，該方法會初始從複數資料處理系統個別之· 存對應至所匹配雜湊值的資源）擷取所需資源。若 掏取雜湊值不匹配，則可從遠端資料處理系統擷 源。 這種具體實施例可減少遠端資料處理系統上 該遠端資料處理系統可透過相當低頻寬的網際網 存取’然而儲存雜湊值的複數資料處理系統則可 内相當高頻寬連接來連接。本發明的這種具體實 用時可以存取LAN内的資源，讓網際網路連線可 使用效率更好，並且潛在提供更快存取所需的資 上述具體實施例可在廣域網路（WAN)内實施 词服器保有個別LAN内資料處理系統内儲存的 雜凑值。池伺服器也保有LAN内那個系統保有個 哉別’並且較好也保有每個系統内哪個目錄保有 配通過區 之步驟。 源内的資 統的識別 ，並且儲 存取一資 從遠端資 的雜湊值 與任何儲 湊值之匹 -（其上儲 識別到所 取所需資 的負載， 路連接來 透過LAN 施例在可 用頻寬的 源。 ，許多池 資源組之 別資源的 個別資源 200525941 的識別或檔名與：身源路#的識別

料處理網 對應至該組雜湊值每一的資源。從 本發明的進一步具體實施 算代表一組分配通過網路 值。該組計算得出的雜凑 儲存在一起，該系統儲存 從複數資料處理系統個別 之一内可存取該組資源内的資源。有關回應存取資源（可透 過頻寬敏感的連接來存取）的需求，將取得從所需資源取得 · 的雜湊值並與儲存的這組雜湊值比較。該比較可識別所取 付雜湊值與儲存的任何一組雜凑值之間的任何匹配。在回 應識別擷取的雜湊值之匹配上，會從複數資料處理系統個 別之一（其上儲存對應至所匹配雜湊值的資源）擷取所需資 源。若識別到所擷取雜湊值不匹配，則會透過頻寬敏感的 連接來擷取所需資源。 本發明的進一步具體實施例提供用於存取資料處理網 路内資源的方法，其包含將雜湊式參考嵌入超連結内資源 0 的步驟。超連結包含词服器電細的識別以及代表資源位元 型樣的雜湊值。使用者與根據本發明具體實施例的超連結 互動，會導致像是網路瀏覽器這類在使用者電腦上執行的 資源存取要求者程式將資源存取要求傳送至在超連結内識 _ 別的伺服器電腦。不過，取代將傳統檔案識別項送至網路 w 伺服器或FTP伺服器來回應與傳統HTTP或FTP超連結的 互動，超連結會包含用來當成所要求資源唯一識別項的雜 湊值。池伺服器電腦儲存所獲得的雜湊值，並代表透過池 8 200525941 伺服器獲得的每一組資源。在 — 吹7i亚4，士 又才日疋所需貝源雜湊值的 貝源要求方面，所要求的雜溱值會與儲存在 存庫内的雜湊值比冑，以識別是否匹配。該储也= 與每-儲存雜凑值有關聯的資源副本，或其上儲存資= 網路内系統位置的識別項(特別是系統内的目錄）。 本發明的進-步具體實施例提供用於在故障之 電服系統資源的方法。對於备 Λ 、 Τ於每一組資料處理系統而言，該 方法包含計算代表一組代表一

表組儲存在個別資料處理系统 内資源的雜湊值。每组眘粗_细么 示A 在至小m 4處㈣統的該組雜凑值都储存 —储存庫内。在回應儲存在該組資料處理系統内一 f料處理系統上受故障影響 音町貝源方面，該方法包含將儲 存在受影響資料處理系統儲存庫内的該 該組資料處理系統内其他資料處理系統的雜凑值=存： 項比較識別可找屮健 在具有雜湊值的其他資料處理系統 内之任何資源與受影鐵 、又〜響貝枓處理系統之資源相匹配。然 後’會從其他資料處理& … 系、·先複製所找出具有雜湊值與受影 響資料處理系统的咨4 兴又心 •的資源相匹配之資源之識別資源，以 受影響資料處理系統的資源。 上边本發明具體實施例可支援從本機所連接，保有資 源副本的系统中恢復系統資源。 有貝 本發明進_ + ^具體實施例提供包含處理單元的資料處 理系統、用於儲左 存一組代表可從該組資料處理系統獲得資 源的雜湊值之一資 役付貝 枓儲存皁70以及一儲存庫管理器。儲存 庫管理器實施脎M 1 接收的雜湊值與儲存的雜湊值組比較 9 200525941 月b ’來識別所接收雜湊值與任何儲存的雜湊值組之間的匹 配。儲存庫管理器負責識別所儲存雜湊值與所接收代表所 需資源的雜湊值間之匹配，以輸出可從第一組資料處理系 統的資料處理系統中獲得所需資源之確認。 利用掘取從所需資源取得的雜湊值，並將擷取的雜凑 值送至該儲存庫管理器，則資料擷取控制器就可回應存取 一貝源（可透過頻寬敏感的連接來存取）的需求。儲存庫管 理器會將接收的雜湊值與儲存的雜湊值組比較，來識別所 接收雜湊值與任何儲存的雜湊值組之間的匹配。儲存庫管 理器與資料擷取控制器會彼此通訊，利用從第一組資料處 理系統初始擷取所需資源，以回應所接收雜湊值與所儲存 雜湊值之間的匹配識別。若識別到所接收雜湊值不匹配， 則資料擷取控制器（或儲存庫管理器）會透過頻寬敏感的連 接來初次擷取所需資源。 資料處理系統可為池伺服器電腦，並且資料擷取控制 器可為在LAN内每個資料處理系統上執行的電腦程式。儲 存庫管理ϋ在池㈣器上執行，並儲存與比較安全的雜凑 值，該值代表分配過LAN内—組電腦的資源。 、 根據本發明進步具體實施例的資料處理設備可為勺 含客戶端資料擷取管理器的客戶端資料處理設備1料= 取管理器配置成利用冑雜湊值傳送至池飼月艮器的儲存庫管 理器來與所健存雜湊值比較，以回應接受代表所要資源的 雜凑值。 根據本發明具體實施例的第三資料處理設備會將一組 10 200525941 資源與得自於該資源的雜湊值儲存在— 、 ^ 5並 用將代表該資源的安全雜湊值轉送至要求者 資源的要求。第三資料處理設備可為第一 興第 控的遠端伺服器電腦。第三資料處理設備可 資源的副本當成與傳輸雜湊值相同通訊流的I 三資料處理設備可等待確認在傳輸所需資源 獲得資源。 上述的資料處理設備可在分散式網路中實 包含複數池伺服器電腦，每個都儲存一組代表 内個別資料處理系統組上可用資源的雜凑值。 根據本發明上述具體實施例的方法可在電 實施’可透過包含記錄在記錄媒體上的可用程 產品，或在一紀錄媒體透過任何資料傳輪媒體 碼。 【實施方式】 如第1圖内圖解顯示，在資料處理網路内 的第一具體實施例。網路10包含複數互連 (LAN) 20,每個都包含一池伺服器資料處理系海 多位於其LAN 20内連接至池伺服器3〇的客戶 系統40。某些LAN可包含額外的代理主機伺 50，透過此可連接至廣域網路6〇，或可透過分 提供廣域網路的連接性。任何客戶端系統4〇都 傳送要求來存取儲存在遠端伺服器系統7〇上的 利用一組分散在整個網路1〇、分散在個別 且配置成利 以回應存取 二設備玎遙 始傳輸所需 部份，或第 前無法本機 施，該網路 其個別LAN 腦程式碼内 式碼之程式 來取得程式 實施本發明 的區域網路 t» 3 0以及許 端資料處理 服器或閘道 匕伺服器3 0 可透過網路 ί資源。 I LAN 20 内 11 200525941 或包含在個別資料處理系統3 0、4 0、7 〇内的組件，就可實 施本發明的具體實施例。底下將說明本發明其他許多具體 實施例。 熟悉該項技藝者將會瞭解，下面説明方法的個別步驟 可在電腦程式碼内實施，並且複數程式語言與編碼實施可 用於實施所說明的方法。再者，電腦輕式並不受限於下面 說明的特定控制流程，可同時執行一或多個說明的程式步 驟而非說明中的平行執行，或可依序執行而非說明中的平 行實施。在電腦程式控制實施領域中說明的一或多種操作 可另外使用硬體電子組件來執行。 下列說明的某些部份稱為於電腦記憶體内資料上執行 操作之「演算法」。演算法為自我一致步驟順序，可導致所 要的結果。這些步驟需要實體數量的實體操縱。通常，這

元、值、元素、字元、數字等等。不過吾人應該牢記在心 上述以及類似5¾茱係關聯於適當實體數量 ’並且僅是適用

器，或其他像是資訊儲存、 〔位於電腦系統記憶體或暫存 傳輸或顯示裝置内）。 12 200525941 本說明書也公佈用於執行本方法操作的設備。為了需 求目的所以可特別建造這種設備，或可包含一或相連的複 數般用途電腦或其他裝置，其利用儲存在電腦或裝置内 的電程式選擇性作動或重新配置。下面說明的演算法與 方法本質上並不與任何特定電腦或其他設備有關。許多一 般用途機器都可使用依照此處所教導的程式，另外，吾人 可瞭解執行所需方法步驟的更特定設備之構造。 此處所用「客戶端」與「伺服器」資料處理系統等詞 囊並非暗示對於資料處理系統類型有任何限制，僅只為了 說明關於本發明的角色與操作目的來指示不同系統之間的 關係性質。「客戶端」可從「伺服器」要求資料或服務，並 且「飼服器」執行這些服務或提供要求的資料給「客戶端」。 不過’客戶端與伺服器角色可使用一樣的硬體來實施。在 本發明中提供服務當成「伺服器」的系統可為其他用途中 的「客戶端」，反之亦然。 此外’本發明也公佈一種電腦可讀取媒體，用於儲存 電腦程式來執行該方法的操作。此處所用的電腦可讀取媒 體包含可在來源與目的地之間傳輸電腦程式的任何傳輸媒 體。該傳輸媒體可包含儲存裝置，像是磁碟或光碟、記憶 體晶片或其他適合與一般用途電腦介面連接的健存裝置。 傳輸媒體也可包含硬佈線媒體，像是示範用的網際網路連 接伺服器電腦，或無線媒體，像是示範用的GSM行動電話 系統。 所有附圖中的步驟或功能都使用相同的參考號碼，這 13 200525941 ，步:與/或功能在所說明的範圍（除非出現相反意圖 都具有相同或類似功能或操作。 雜湊格栅_^^ 第2囷顯示包含-池伺服器3〇與許多客戶端資料處 系的範例區域網路（LAN) 2Qe⑽連接在對儲存 遠：貝料處理系統7〇上的資源進行存取的廣域網路内。 本犯例中，單-LAN具有單一池飼服器，但是在其他具 實施例内’在一 LAN内可超過一個池伺服器，或多個互 的LAN有單一池伺服器。池伺服器3〇包含至少一儲存 1〇〇用於儲存保留在LAN 20内每一資料儲存系統 上該組資源（許多不同類型的資料檔與可執行檔）的識 項。儲存庫管理器110會更新儲存庫100以回應來自有 其本機儲存資源的客戶端系統40之新資訊，並提供存取 存庫100内保有的資訊。池伺服器30可保有LAN内其 系統上，以及資源與系統識別項儲存庫上所保有的資源 本或資源子集。 根據本發明的第一範例實施，儲存庫丨〇〇保有每 LAN系統内每個資源的識別項，與LAN内資源子集的 源副本結合在一起。此子集包含一組經常存取的資源， 從連接至池伺服器的任何系統進行有效率的存取。該子 也包含一組在LAN内沒有複數副本的資源，以提供恢復 的「原始資源」備用副本。 儲存庫1 00内儲存的資源識別項為得自於資源位元 樣的安全雜湊值，與系統和目錄名稱的識別或資源存取 )内 理 在 在 體 連 庫 40 別 關 儲 他 副 個 資 可 集 用 型 路 14 200525941 2搭配在一起。安全的雜湊值可看待成所獲得資源的「計 算唯一」識別項，並且代表資源本身的位元型樣。識別此 安全雜湊值的「唯一」特性會與屬於相當便利標籤的其他 許多識別項有所區別^安全雜湊值的唯一特性將更精確定 義為·從雜湊兩不同檔案時產生兩一致雜湊值的可能性非 常低（稱為「碰撞」）。 安全雜湊值的唯一特性可讓要求者程式利用指定雜湊

值來心疋需求的資源，而不需要指定特定檔名或所要檔案 的路徑。 已知有許多雜湊演算法適用於密碼解決方案，像是其 中大型檔案在加密之前必須以安全方式壓縮的數位簽章應 用程式。範例有如 Internet Engineering Task Force Network Working Group丨s Request for Comments 1321，

”The MD5 Message_Digest Algorithm", R· Rivest，April 1992内所說明的MD5 Message-Digest演算法。MD5產生 128位元任意長度輸入的雜湊或摘要。MD5可考慮為「安 全」，因為兩不同訊息具有相同訊息摘要的可能性相當低， 並且在計算具有預先指定目標訊息摘要的訊息方面仍舊有 困難。不過，這並不表示MD 5演算法完全牢不可破，並且 在本發明將要實施更加安全的演算法。

「安全雜湊演算法（SHA)」為其他已知的雜湊函數， 其制定於「安全雜湊標準（SHS，FIPS 180)」内並且於1994 年修定產生SHA-1。在2001年9月由D· Eastlake 3 rd與 Ρ· Jones 於 IETF Network Working Group’s RFC 3174，"US 15 200525941

Secure Hash Algorithm 1 (SHA1)"内發表 SHA-l。SHA-l 取長度少於264位元的訊息，並產生160位元訊息摘要。 SHA-1稍微比MD5稍微慢一點但是比較安全，並且目前可 考慮使用SHA-1計算的雜湊為「計算上唯一」。 另外也已知許多其他安全雜湊函數，其輸出160至512 位元的雜湊，像是RIPEMD-160 (160位元密碼雜湊函數， 由 Hans Dobbertin、Antoon Bosselaers 與 Bart Preneel 設 計）以及 WHIRLPOOL (由 Vincent Rijmen 與 Paulo Barreto 設計的雜湊函數，其以長度少於2256位元的訊息為操作基 礎，並且產生5 1 2位元的訊息摘要）。 雜湊的安全層級由輸出位元數以及雜湊演算法來決 定，並且與其非碰撞性質的強度有關。上面提到的特定雜 湊演算法只用於說明，在此可根據實施或建置時可用的計 算能力，以及硬體與軟體環境的其他特性，來選擇特定雜 湊函數，以確定安全與速度之間取得最佳平衡。合適的雜 湊函數Η為滿足非碰撞性質的雜湊函數，如此在建置期 間，其無法計算來發現訊息y不等於訊息χ，這樣Η(χ)= H(y)。 產生具有160位元訊息摘要並且（在寫入時）考慮適合 許多數位簽章應用的SHA-1演算法為適用驗算法的範例 (在寫入時）。一般而言，長度上考慮適合用於特定時間點 上數位簽章應用的雜凑適合用於在該時間點上實施本發 明。 LAN内每個客戶端資料處理系統4〇都包含一雜漠客 16 200525941 戶端程式1 3 0 ’用於將安全雜湊函數供應至資源組，以取 得一組代表該系統上所儲存資源的雜湊值。池伺服器3 〇 包含用於為池祠服器40上所儲存資源執行此雜湊函數的 等量程式碼120。池祠服器上的雜凑程式碼12〇可整合在 儲存庫管理器110内或與之介面相通。

如上述並參考第1圖，像是企業網路或網際網路這類 廣域網路可包含大量互連的LAN，每個LAN都依賴儲存 在個別池伺服器的雜湊值，以維持對於LAN内電腦上所儲 存資源組的追縱。此包含個別LAN的雜湊值之網路或池飼 服器格撕也可包含網路拓撲資訊，用於決定要接觸哪個 LAN閘道或池伺服器（以及如何將通訊繞送至決定的lan 閘道或池伺服器），以試驗廣域網路内每個資料處理系統的 雜湊值組。

如第3囷内的圖解顯示，設定步驟的初始順序包含 凑客戶端13〇或雜湊程< 120t十丨2〇〇_組其本機系統 資源的雜湊值。這組計算可定期執行或由使用者動作觸 執行。雜湊值可計算用於系統上所有資源或用於子集 像是臨界大小以上的所有資源。雜湊客戶端或雜凑 式120儲存與本機儲存資源有關聯的個別雜凑值組，雜 ，戶端程4 13。也傳送21。其雜湊值的副本，以及對應 每一雜湊值的每一資源之位置說明，給儲存庫管理 ⑴。儲存庫管理器m儲存這些22〇當成對_存庫υ 在本發明具體實施例内’儲存在lan内每個資 統上的資源子集也會複製到池飼服器。類似地，， 17 200525941 存庫&理态lio會儲存22〇 1 所呌管々她、 网服器上執行的雜凑程式 斤计异之雜凑值。該雜凑值 喊仔22〇(含目錄痞办救 解決位置與樓名的識別）在儲存庫100内。 疋整 豊理資源擷取 第4囷顯示在許多遠端系統7〇上 — 4b系統像是其上锉六分a 丁的&疋步驟’i| :系統像疋其上儲存客戶端資料處理系統使用 貝源之網路伺服器系統。遠 “

140合呻瞀上執行的雜凑程# 會^ 3U)儲存在遠端系統上―_ /、值150。雜湊值可計算用於大量可 政仞BE w L 八貝源（像疋可從網 路伺服益上取得的所有音頻或視 1 ΛΑ , A 4 W茶）或用於已儲存賀 源的小子集，像是遠端系統管理員識別 始祕丄 J ^為可能造成網辟 擁擠或對遠端伺服器7〇負荷過大的一， 貝仃鸡以組特別大的資源(傳 =blob)。例如：這種f源可為電腦程式的升級版本或台 含程式碼的服務封用☆解決易受病毒攻擊的弱點或瑪 有程式内的其他問題。

遠端系統管理員可判斷在短時間内大量使用者要下載 特定資源的可能性，因為特定軟體資源的使用者通常會在 更新推出之後立刻存取，或因為系統管理員注意到公司全 面指示盡速存取此特定資源。 在這樣的情況下，遠端系統管理員可能想要避免網路 擁擠以及降低遠端系統的負載。系統管理員配置在遠端系 統上執行的雜湊程式140來計算310所需資源160的雜湊 值’以回應對於資源組160的更新。雜湊程式140會儲存 320與個別資源160有關聯的最新雜湊值組150。系統管理 18 200525941 員利用在傳送所要求資源之前傳送所要求資源的個別雜湊 值到要求者，以配置遠端系統來回應對於資源i 6 〇的要 求。與雜湊程式14 0有關聯的處理可中斷資源要求，並且 判斷所要求的資源是否為雜凑值所要傳送的資源丨6 〇之 一。這牵涉到檢查本機儲存庫150以及配置設定。處理所 隨附的雜湊程式會將相關雜湊值傳回到要求者。 下面參考第5圖說明一種使用儲存庫1〇〇内所儲存雜 湊值以及遠端系統7 0上所儲存雜湊值之方法，用於根據本 發明具體實施例來控制一或多個頻寬敏感的連接的使用。 在第一範例中，在LAN内客戶端資料處理系統上由使 用者起始的操作需要存取遠端系統上的資源，使用者要存 取網站的内容，如此可下載視訊檔或電腦程式。使用者利 用使用傳統技術在客戶端系統上執行的網路瀏覽器來互 動’來要求400遠端系統資源的副本❶所要求的資源儲存 在遠端系統’並搭配利用應用雜湊函數至資源的位元型樣 來取得3 1 0的雜湊值。當遠端系統接收到要求，代表所要 求資源的雜湊值會利用雜湊程式丨4〇的處理來傳送4 1 〇至 要求的客戶端系統，如同上述。然後遠端系統開始42〇傳 輸所要求資源的副本至要求的客戶端系統。 在本具體實施例中，要求的客戶端系統初始處理接收 的雜凑值’平行開始從遠端系統下載要求的資源。尤其是， 在要求者客戶端系統上執行的雜湊客戶端13〇利用轉送 43〇接收的雜湊值至池伺服器3〇，來回應接收所接收雜湊 值。然後池词服器上的儲存庫管理器丨丨〇會將接收的雜湊 19 200525941 值與儲存在儲存庫内的雜湊值組比較440，來 <打错存的雜湊值與新接收的雜凑值匹配。因 值有唯一性質，所以匹配的雜湊值將認定為從 池伺服器儲存庫100保有雜湊值）内系統之一 貝源副本的指示。若無匹配，則會傳回4 5 0無 要求者客戶端系統。 不過，若識別匹配，池伺服器上執行的儲 110會從儲存庫1〇〇内擷取46〇 LAN内系統的 (或許多系統的識別項），其保有對應至所匹配 源^本。健存庫管理器丨丨〇也擷取特定目錄或 識另】項’然後系統識別項與目錄或其他位置識 4 6 0至要求者客戶端系統。客戶端系統接收此 資訊，並傳送47〇要求至所需資源副本的已識 源的雜湊值可包含在要求内，成為所需資源的 可使用傳統路徑與檔名。在接收新資源要求方 已識別的系統會開始480將要求的資源傳輸至 系統。 在本具體實施例内，要求者客戶端系統可j 多）同時擷取相同資源的操作。要求者客戶端系 止此階段上進行中的操作，而不管備援，但是 幻本先70全接收的任何一個❶若可在LAN内獲 通常透過相當高頻寬連接可存取此資源副本， LAN内的資源副本通常會是要求者客戶端上 收的副本。在此案例中，使用雜湊值從LAN内 判斷是否有 為安全雜凑 LAN (其中 可獲得所需 結果通知給 存庫管理器 隨附識別項 雜凑值的資 檔案位置的 別項會傳送 系統與位置 別系統。資 識別項，或 面，LAN内 要求者客戶 I有兩（或更 統並不會終 接受兩資源 得資源，則 因此儲存在 首先成功接 系統識別與 20 200525941 擷取所要資源副本可顯著減少擷取操作所需時間。 本發明此具體實施例可降低網路擁擠、遠端系統上的 負載以及通過頻寬敏感的連接的流量（若在從遠端系統傳 輸主要資源之前已經向當地_取資源），但是此解決方案的 Λ 顯著優點則為減少資源掏取時所耗費的時間。要掏取的資 源越大，頻寬敏感的連接的可用頻寬就越受壓制，則從 * LAN内擷取資源的利益就越大。 不過，若要擷取的資源第一副本為儲存在遠端系統i # 的副本，則資源擷取完成時間大約會與未使用本發明的時 間相同，並且要求者客戶端只透過頻寬敏感的連接來要求 一個資源副本。如此，試圖識別並擷取LAN内資源副本的 步驟並不會顯著延遲資源的擷取（假設），並且因為傳輸的 雜湊值相當小，所以會以相當低的處理或通訊負擔來執行。 無論哪一個資源副本先掘取，要求者客戶端會終止 490任何備援進行中擷取操作，以回應成功接收到資源副 本。這可進一步縮小資源擷取處理。 本發明的其他具體實施例進一步終止從遠端系統擷取 β 資源，以回應資源可從LAN内存取的判斷（即是在擷取資 源之前），來尋求進一步減少備援使用到頻寬敏感的連接， 以及減少遠端伺服器上的負載。在此案例中，利用同時終 · 止遠端擷取操作並且要求來自LAN内已識別系統的資 % 源，要求者客戶端系統回應來自儲存資源的LAN内系統識 別的池伺服器之接收。 其他具體實施例進一步利用由傳輸自不同資源的部份 21 200525941 來建立資 進一步將 在 LAN 的大小指 端系統傳 來控制資 大小指示 第一位元 資源位元 湊客戶端 終止進一 在本 個別系統 個別系統 内個別資 時間上早 LAN内系 系統中可 中擷取資 為了 連接客戶 雜湊值傳 使用所接 他具體實 療，像是來自LAN與遠端系統内的系处 _ , ▽既，以哥求 資源擷取速度最佳化。若要實施此具體實施例， 勺每個系統上執行的雜湊客戶端會配置成將資源 示（位元數）傳送至要求者客戶端系統，以和從遠 險期間，資源的位元傳輸順序相關之如 \ ^目反順序， 源位元的傳輸。這會導致LAN内的系統開始傳送 與·負源的最後位元’其中遠端系統由傳送資源的 來開始。當從兩來源接收到總位元數智# > |寻於指定的 大小，表示已經接收資源的所有位元。然後，雜 將來自兩不同來源的資源接收部份結合起來，並 步資料擷取處理。 發明的進一步具體實施例内，只有在比較健存在 上雜湊值的最新雜湊值計算之時間戳記與儲存在 上資源副本的最新修改之時間戳記，才能從LAN 料處理系統擷取所需資源。若雜湊值時間戮記在 先於資源更新，則儲存的雜湊值不可靠的成為 統上資源的識別項。在此案例中，LAN内的相關 初始新的雜湊值計算，或終止試圖從Lan内系統 ^ 〇 背景相容於舊式客戶端的原因，伺服器會檢查所 端的版本，並且只有版本號碼大於特定值才會將 送至資源要求客戶端。這確定雜湊值只傳送至可 收雜湊值來嘗試改善資源擷取效率的客戶端。其 施例牵涉到初始客戶端要求至遠端伺服器，尤其 22 200525941 是想 儲存 建立 應用 程式 式）、 以及 目錄 傳輸 已經 部分 得來 雜湊 過相 以及 好是 錄結 可取 要接受所要求資调汹： 原雜溱值的伺服器。 一些不同的應用程式 w ， 飞T配置成連接至其本機系統上的 庫管理器110 ’以你 使用儲存庫管理器的雜湊值比較來 資源的本機副本識別， I且將貝枓傳輸最佳化。這種 程式可包含防毒程式、 飞即時傳訊應用程式、群體應用 (像是將電子郵件服務盘眘 将興貝枓庫管理功能結合的程 網路伺服器、分散式赴辦 飞軟體女裝程式、應用程式伺服器 其他型態的應用啟用軟體（「中間體）。 鈷嫌資料的薄輪 」。 底下說月在由頻寬敏感的的通訊通道分隔的實體之間 目錄結構資料之機制。該機制特別適用於當接收實體 擁有部份傳輸資料時，或接收實體已經存取來自其他 的資料，並且可比透過頻寬敏感的連接更有效率地獲 自其他來源的資料。 -組雜湊會傳送至所要的接受者，讓使用者決定這些 所代表的哪個資源他們已經擁有，並且哪個資源可透 當高頻寬的連接來取得。在此建立-個代表目錄結構 所有雜湊内容的範本，此範本包含資料結構或檔案（較 XML格式），代表包含目錄内個別資源位置的階層目 構’並且同時包含對應至目錄資源的雜湊值。 該範本可有效重新建構整個階層目錄，然後從某處就 每個資源的位元型樣。 這標準交換型樣牽涉到 傳送者傳送範本給接收者。 23 200525941 2·傳送者選擇性傳送其確定接收者沒右十τ a 又有或不像會擁 有的某些資料。 3 ·接收者將範本儲存為内送資料夾或檔宏 〜τ自系（儲存在指 定目錄内並可當成一般唯讀目錄或檔案來存取 τ取），並試圖從 本機來源盡快獲得更多資料（開始檢查本機系統的儲存，並 且若本機系統上沒有’則從一或多個池伺服器#得資料） 4·接受者透過池伺服器與本機儲存裝置送回未發現 資料的雜湊清單。 5·現在傳送者傳送接受者所要求的所有稽案（較好是 壓縮過）。 底下將更洋細說明這些互動的特定細節。利用特定實 施所說明機制可獲得的優點包含： 1 ·可完全利用到通過系統的資料備援。 2 · XML範本的大小很小，這有助於透過郵件迅速傳遞 並可讓範本健存在低容量儲存媒體，像是磁片上。將整個 資料夾當成電子郵件附件來傳送會讓使用者的信箱過載， 或使用非必要的大量可用通訊頻寬。 3 ·重新傳輸對應至受損磁片的有限資料子集來形成 跨目錄或壓縮檔的一部份並不會耗費很多成本。 4·相較於使用傳統資料夾分享方式，分享資料夾更加 流暢與安全。傳統資料分享會露出安全性（若無密碼保護） 或對操作便利性上有所限制（若在使用者登入之前必須分 配UserlD並且傳送密碼給使用者）的問題，或兩者都有。 此解決方案可補充上述池伺服器架構，其中池伺服器 24 200525941 提供 中池 方案 料。‘ 含利 的安 意到 時間 中。 圖的 路）， 附加 增加 送者 或接 式碼 湊值 中， 稱，i 稱上 對應至已知安全雜湊值的資源（位元型樣）。 J 你琢案例 祠服器並不存在，此處說明的目錄結構資料傳輪解決 具體實施例依然可嘗試善加利用本機機器上可用的資 土最壞的案例中，傳輸機制的效率仍舊等於傳統森用 在第一具體實施例内，目錄結構資料傳輸解決方案包 用循環橫渡來產生目錄藍圖的程式，並判斷所有檔^ 全雜湊都在該目錄及其子目錄内。藍圖產生程式也2 許多檔案與資料夾屬性，像是名稱、大小、存取權限\ 戳a己等等。相同的處理可套用至資料夾或槽案的集合 在某些具體實施例中，|是非同步或「離線」傳輸藍 案例中（也就是傳送與接收實體為並未同時連接至網 某些檔案可依照傳送者的要求壓縮並且附加至藍圖。 的檔案為傳送者認為接受端上可能沒有的檔案。這可 ^在傳輸本機不可獲得檔案時任何額外通訊回到傳 ^ 陘在某些具體實施例内，當需要這些資源時， 、先的使用者核准擷取資源時（避免惡意傾洩程 在接受者的系統上）】〇 ^ ^ )貝此在接收者系統上擷取由雜 所參考的資源副本。 改變。在某些範例應用 特定實施將根據特定應用而 藍圖會如下傳輪至接受者。 傳送者指定接受者的名 資料夾/檔案到接受者名 可為群組。在此範例中’ ^在即時傳訊應用的案例中， "透過互動對話方塊或拖玫 或對話視窗内來達成。接受者 25 200525941 接受者為通常稱之為「夥伴」的即時傳訊點。 b ·在資料夾共享環境的案例中，傳送者指定 名稱。這可透過互動對話方塊或拖放資料夾/檔案 或群組名稱上來達成。接受者為「網路上的芳鄰 電腦。 c ·在離線傳輸機制的案例中，傳送者指定需 資料夾。這可透過互動對話方塊來達成。然後藍 到檔案，然後寄送給接受者。 藍圖可用下列方式讓接受者取得： a.在即時傳訊應用的案例中，可透過對話視 連結或當成圖示來存取藍圖，這樣使用者可按一 傳輸完整資料。另一種方法為在接受方出現一 塊，確認其接受資料接收。仍舊是其他機制為一 啟動就開始傳輸，然後在背景中發生傳輸，並且 輸結束時會明確要求接受者核准。並且可給予接 的視覺指示，並且若他/她選擇的話可中斷操作。 b·在資料夾分享的案例中，藍圖會在接受者 成可見，來當成唯讀分享資料夾。只有當接受者 或複製此資料夾的資料，才會開始實際的資料傳 c·在離線（非同步）的案例中，傳輸機制像是 接受者透過郵件或第二儲存裝置接收藍圖，或其 與接受者未彼此連接進行同步通訊，並且未同時 路的其他方法。 傳輸連結接受端上的電腦程式試圖找出對應 接受者的 到接受者 」内其他 要傳送的 圖可儲存 窗内的超 下來開始 (固對話方 旦傳送者 只有在傳 受者傳輸 系統上變 試圖存取 命。 ziP 檔， 中傳送者 連接至網 至接受系 26 200525941 統上雜凑（來自會定期發生的快照）並且通過池伺服器的資 料。若成功識別資料，資料就會複製到適當目錄。若試圖 從池伺服器識別資料失敗，則需要傳輸該資料。 在線上應用的案例中，像是共享資料夾或即時傳訊， 此資訊會自動傳輸並且從傳送者獲得遺失的檔案。在離線 方法案例中’接受者建立稱為傳輸要求（内含無法定位的槽 案雜凑）的特殊檔案，然後可透過郵件或磁片傳送給傳送 者°在接收方面，傳送者壓縮並附加對應至雜湊的檔案給 「傳輸要求」，並透過郵件或經由第二儲存裝置將「傳輪要 求」送回。在傳送者無法在一次傳輸中送出所有要求槽案 的案例中，其可選擇在許多步驟中傳送所要求的檔案。在 此具體實施例中，於每個步驟結尾時，傳送者會傳送新的 傳輸要求’其中會包含剩下要傳送檔案的雜湊。 在離線傳輸的案例中，其中無法獲得池伺服器，接受 者可將本機電腦或網路上的位置指示給藍圖擷取程式，其 中該程式可找到對應至每個具有高度可能性的雜湊之資 源。接受者甚至可根據情況有多緊急，來選擇掃描整個本 機硬碟以取得檔案。 一旦在接受者的系統上可獲得所有檔案，則可擷取目 、Q構s貝料並根據接收者的意願複製到任何位置。使用適 當應用程式也可選擇性開啟檔案。 在分散式軟體安裝程式的案例中，適用相同的原理。 在此*牵你丨由 . ’任何應用程式的每個版本都應該有自己的唯 —· |^| ^ > 。在其他軟體版本呈現在系統上的案例中，所有這 27 200525941 些檔案都不需要重新傳輸。 蛵安#相門“得翰另外，若網路的任何電腦上已 i女裝相冋的應用程式，大 砷仞服哭左说 數检案都應該從該系統或從 池伺服器存取。在接收整個 夾八浙系站廿私， 料之後，應該執行安裝程式 來刀析系、，先並執行特定設定動作。 本發明的某些具體實施 Μ Μ矣#、 Τ馬了許多目的而使用計算 過的雜溱值以及雜湊值的比較。 异 # %丨％义 ^ 百先，雜湊值比較可用於 識別從則一次病毒掃描區分 楼與可執行β ra 刀成無病毒之後就未變動的資料 “不需要病毒掃描。第二，雜湊值 比較可用來識別LAN内的副本f #， j +貧源，避免對所有副本進行 重複=作效能：例如：為-個副本進行的病毒掃描結果 可決疋疋否所有刻本(具有匹配雜湊值的檔案)都無病毒或 不受污染。使用雜湊值比較的無改變槽案與副本識別也可 避免重複備份操作。雜湊值的其他用途還有：制參考故 障系統已❹的資㈣湊值’並與其他系統儲存的雜凑值 比較，如此在故障之後可自動恢復系統資源。肖故障系統 的資源雜湊值匹配之雜湊值可識別故障系統的資源副本， 並且該副本可用於恢復故障的系統。 上述雜湊值的任何一或多種用途都可獨立執行，但是 利用多用途的雜湊值可獲得雜湊值處理上的最大回饋。下 面將會更詳細說明許多上述雜凑值的用途與雜湊格柵架構 的其他延伸。 雜湊式趙遠姑 目前網頁内的超連結都包含「統一資满〜 σ , 貝/原定位器」（URL) 或其他「統-資源識別項」（URI)，其用於識別可透過網際 28 200525941 網路存取的資源。例如，包含URL的超連結為： <img src=fhttp://www.ibm.com/mydir/yourdir/log〇.gif> 這種URL指示如何存取資源，通常為下列的組合·· a) 用於通訊的通訊協定(例如http或ftp); b) 網站的名稱(www.ibm.com)，其映射至伺服器電腦的ip位址； c) 祠服器上槽案所在的目錄(像是：/mydir/yourdir); d) 稽名(例如 logo.gif)。 這種定位資源的機制有某些缺點。這種URL的第一個 問題是，只要移動資源的話，連結就會中斷。第二，在這 種檔案儲存在第二儲存裝置的案例中，對應的檔案必須儲 存有指引至原始檔案位置的指標器，或需要修改html檔案 來反映出新的位置。第三，雖然透過不同的URL可存取完 全相同的檔案，並且代理主機伺服器可快取檔案之一，不 過代理主機伺服器卻無法識別匹配，如此就無法利用儲存 在快取中的資訊。 超連結機制說明如下，其可讓要參考的資源使用資源 的安全雜湊當成超連結本身的一部份。該機制使用上述的 雜湊格柵基礎設施（包含池伺服器），若要求包含池伺服器 上所儲存資源的雜湊值，則池伺服器會提供其資源給要求 資源的客戶端。 根據本具體實施例超連結機制的雜湊式資源參考或 「URI」（請參閱下列註解）可具有下列註解： <img src-shal ://poolserver.ibm.com/egufe2345gf35i345345efrbuer,> 在此範例註解中（僅用來說明），「shal」表示用於建立 29 200525941 雜湊值的雜湊函數（例如，避免將使用SHA1計算的雜湊值 與使用 MD5計算的雜湊值比較），「poolserver.ibm.com」 識別其上有資源的LAN特定伺服器電腦或網路區段，並且 「egufe2345gf35i345345efrbuer」為所要資源的安全雜湊 值。 根據本發明此具體實施例，包含在超連結内的雜湊式 資源參考在此稱之為「URI」，以便參考。不過，雜湊式資 源參考的特定實施並未遵循 IETF Network Working Group’s Request for Comments 1 630 内由 T. Berners-Lee 於 1994 年所著「Universal Resource Identifiers in WWW-A Unifying Syntax for the Expression of Names and Addresses of Objects on the Network as used in the World-Wide Web」或 RFC 2396 内由 T· Berners-Lee 等人於 1 998 年所著「Uniform Resource Identifiers (URI): Generic Syntax」内之URI的特定語法說明。雜湊式資源參考可擴 大實施來瞭解URI定義，或另外用於補償方式來暸解URI。 某些範例其他雜湊式超連結註解說明如下： <img src=,ftp://poolserver.ibm.com/hash?=shal&20egufe2345gf35i345345e£rbuer,> <img src=fhnp://poolserver.ibm.com^iash?shal=egufe2345gC5i345345efrbuer,> 在上面的範例中’明確指定通訊協定以及池伺服器與 雜湊函數的識別，還有所要資源的雜湊值。在此可使用進 一步註解，如此根據專用程式袼式需求來實施的文件連結 則不會實施W3C網際網路標準。 雜湊式超連結，像是上述範例，識別特定池伺服器。 30 200525941 當使用者與網路潘I覽器實施内的超連結互動，這些網路潘j 覽器就可產生包含送至池伺服器的URI之要求。池伺服器 接收要求，並識別雜湊函數識別項以及雜凑值。然後池伺 服器會將接收的雜凑值與其雜湊值的儲存庫做比較（限制 此比較來儲存使用已識別雜湊函數計算的雜溱值）。若已識 別匹配的雜凑值，則池伺服器會將要求資源的副本送回要 求者系統的瀏覽器。 雜 服器内 伺服器 URL的 名或在 不 料的缺 不變的 頁上可 用者就 公佈版 案說明 而不是 指定目標池祠 資源就可在池 一般回應傳統 識別以不同檔 參照至相同資 也是資源本身 參照來顯示網 尋找股價的使 術說明書特定 出版商後續草 可適用於後者

湊式^源參考可實施來讓要 特定路徑與檔名就可識別資源，如此 内移動與重新命名而不會中斷連結。 網路飼服器或代理主機伺服器將無法 不同位置上儲存的匹配資源。 過，雜湊式URI具有這種URI都一致 點（因為雜凑值不僅是方便的識別項， 特質）在特定案例中，網站提供者可 用URL識別的县& W的最新資料版本。例如： 會需要最新版太 士 欣丰相較之下，尋找技 本的使用者可能带 月匕需要原始文件，對於 書的進度註解則、、§

⑴沒興趣。雜湊式URI 前者。 下面說明的機制運 點’並讓文件作者控制 例如，HTML内的影像 種URI的利益。 用網站内不同元件的不同特性優 靜態（雜湊式）與動態URL的使用。 標籤可即興併入功能，因此具有兩 31 200525941 根據本具體實施例的超連結包含多重資源參考，至少 參考或URI之一包含雜湊式資源參考。雜湊式資源參考包 含代表所要資源位元型樣的安全雜湊值，這種多重參考超 連結在此稱為容易參考的「智慧」超連結。 下列公佈新型多重URI (「智慧」）超連結的範例： <img src=Titlp://www.ibm.coni/mydir/dir/stock.gif

Src0=’shal://p〇〇lserver.ibm.com/egufe2345gfi5i345345efrbuer， srcl=,shal://p〇〇lserverUbm.com/aswewllk74h0inmlpoe23t9avbnf> 在上面範例中，img標籤的src屬性為傳統URL，這 可讓傳統網路瀏覽器顯示這些頁面而不出錯。上面範例中 雜湊式URI的特定註解僅供說明，在本發明的雜湊式資源 參考領域中可實施許多替代。 img標藏的每個屬性（src，src〇，srci等等）都具有相對的 優先值。在目前的範例中，假設srcO屬性的優先次序超越 src屬性’並且src屬性的優先次序超越srcl屬性。多重 URI超連結可額外擁有src2、src3等等。 併入利用智慧超連結功能的瀏覽器會使用具有最高優 先次序的URL來嘗試擷取資料。若第一次嘗試失敗，瀏覽 器會使用下一個最高優先次序的URI來嘗試擷取資源。每 個失敗都可選擇性通知使用者。 運用此智慧超連結具體實施例可達成的優點包含： 1 ·因為連結不是只有依賴目標資源的實體 位置’所以降低中斷所有連結的可能性。 2·改善代理主機伺服器的快取命中率。 32 200525941 3·在目標網頁已經移動並且不可用的 J茶例 中，仍舊可取得先前的資料版本。這對於某此使 用者以及某些資源類型非常有用。 上述優點不僅適用於HTML網頁，也可併入任何一 文件 URL 具有 先次 少 〇 物件 的不 源位 提供 傳統 慧超 得並 要求 中。智慧超連結可從最佳來源以最短的回應時間擷取 的目標。 若池祠服器包含大部份所要求的資料（並且池词服器 比其他參考網路伺服器或應用程式伺服器還要高的優 序），網路伺服器或應用程式伺服器上的負荷會動態減 雜湊式超連結也可用於參照屬於文件一部份的嵌入式 〇 在靜態、雜湊式URI的案例中，定位至相同池伺服器 同URI 了參照具有相同資訊或非常類似資料的不同資 元型樣。在動態URL的案例中，不同URL參照至可 相同或類似資料的不同來源。 下面說明依照本發明具體實施例的事件流程： 1) 智慧超連結由至少一個以雜湊為基礎並且其他一 URL、雜湊式或兩者為基礎的連結順序組所組成。智 連結包含其所產生的演算法，所需資源的伺服器可獲 為雜凑本身。 2) 網路祠服器將包含智慧超連結的第一文件提供至 者客戶端系統上執行的網路瀏覽器。 &•網路飼服器會在客戶端要求該文件之後，將其送至 33 200525941 客戶端之則’將文件内一般超連結轉換成智慧超連結。 b·另外，預先處理器可掃描超連結的文件，決定目標 的安全雜凑並將原始文件内的超連結修改成智慧超連結。 3)在接收包含像是安全雜湊的文件上，傳統檢視資料 的程式會忽略雜湊式URI。強化來檢視包含這種智慧超連 結的文件之客戶端程式可以src〇、src、srcl等等順序，一 次一個將UIU呈現給雜湊客戶端。客戶端程式依序使用每 個URI纟S纟請。在此會依照優先順序輪流產生每個 URI的要求，直到成功要求某些URI。 4)雜凑客戶端可在其本機快取内搜尋，來決定是否發 現雜凑值。若有發現’則雜湊客戶端會提供資料給湖覽器。 2本機快Μ無轉值，料客^會將料值傳送至特 =URi内識別的池飼服器。池伺服器搜尋其雜凑值的儲存 犀，嘗試定位資料。若池伺服哭絲士念 服儲存庫内的搜尋未識別匹 :的：凑值，則會將未發現資料的通知傳送至雜凑客戶 '、凑客戶端將對應的通知傳送至網路瀏覽器，然 器嘗試從其他來源獲得文件，像是若㈣要求且有 在故障雜凑式顧之後次高的優 器使用傳統URL要求。 貝】會對網路伺服 本機池伺服器也合試_ 、菏用處理週期， 伺服器中獲得所需資料。若本^ 1内識別的遠端 飼服器並掏取資料，則本機池飼服連接至遠端 己的儲存庫内，並將資料傳 。將貝料儲存在其 +傳送至要求該資料的雜湊客“ 34 200525941 6) 若本機池伺服器無法連接至遠端池伺服器，然後本 機池祠服器會將此連接問題通知雜湊客戶端。雜凑客戶端 也會通知瀏覽器。然後瀏覽器本身會使用適當URI，嘗試 與遠端池伺服器建立連接。 7) 若瀏覽器即使從至遠端池伺服器的雜湊式參考中 還是無法獲得所需資料，則會將下一個URI優先順序（srcl) 呈現給雜湊客戶端。雜湊客戶端會遵照與上述相同的處理 過程’並且此循環會持續直到瀏覽器成功或用盡所有可用 的UR卜 8) 劉覽器可選擇性將失敗回報給末端使用者，使用者 也可選擇配置超連結URI的處理，來指定瀏覽器所要執行 來嘗試獲得所需資料的反覆次數（例如：只有src〇與srcl)。 9) 在接收所需資料方面，瀏覽器會終止智慧超連結的 進一步掃描，並處理接收的資料。這種處理可包含將資料 顯示給使用者。 根據該具體實施例，則根據下列原因所以可改善資料 擷取效能： 1) 使用者第一次存取網際網路上特定靜態（雜湊） URL，池伺服器將資料儲存到其快取上。下一次使用者存 取相同靜態（雜凑）URL時，則池伺服器本身就能滿足要 求。因為池伺服器位於相同LAN内，將所需資料傳輸至第 一使用者以外使用者的時間就可大幅縮短。 2) 網路伺服器可不用每次都提供完整資料給每個要 求0 35 200525941 3)不像傳統解決方案中每個應用程式都有自己的快 取’本具體實施例提供跨應用程式的統一快取。例如：

Netscape Navigator網路瀏覽器具有快取並且Microsoft

Corporation的internet Explorer網路瀏覽器具有個別快 取。在其中由儲存庫管理器運用唯一並廣泛識別資料的安 全雜湊所達成之快取中，本具體實施例可避免快取備援非 必要增加。 即使無法獲得最新資料或網路資源已經移動，因為使 用者至少可獲得資料的先前版本，所以也可改善使用者經 驗。 更進一步，文件或html作者就可免除將檔案儲存在特 疋目錄結構内的負擔。 上面說明的本發明具體實施例包含多重資源參照超連 結’其中一或多個URI可為雜湊式。雜湊式URI會限制任 何新插入的連結改變檔案，並因此改變包含該連結的檔案 之雜湊值。不過，插入雜湊式連結要先知道雜湊值。下面 的說明為使用多重資源參考連結的機制修改，其目標在消 除已知解決方案無法建立具有循環參考文件的問題。上述 具體實施例支援階層連結，但不支援循環參考（像是文件X 連t至本身，或文件x連結至文件γ然後連結至X等等）。 右要解決前面章節内說明的問題，則要提供可解析内 含雜湊式1；^的超連結並移除雜湊式URI的機制。超連結 的剩餘部份（即是非雜湊式組件）仍舊留在文件内。在移除 雜凑式超連結之後，會計算文件的雜湊值。這提供機會來 36 200525941 修改雜湊式超連結而不用改變文件的雜湊值’並且併入文 件之間的循環參考。在計算文件的雜湊值之前，例如，並 不需要從文件中移除指向無法連結的資源（像是影像）之 URI 〇 如上述，根據本發明的雜湊式超連結可在許多不同的 電腦程式内實施，並且不需要限制為實施W3c標準的程 式。例如，這種超連結可用於將影像或其他物件類型嵌入 或連接至文字處理文件。其他應用程式則包含專屬說明檔 案袼式、「群體」、即時傳訊應用程式。額外的範例應用程 式說明如下。 資料卑 在一具體實施例内，像是Relati〇nal DaUBase Management System (RDBMS)這類資料庫管理系統支援特 殊資料類型，其儲存代表實際資料物件的雜湊值，像是資 料庫内的 Binary Large object (BL〇B)或 Character

Object (CLOB)。物件的實際資料可儲存在資料庫之内或之 外，並且可同樣視別使用雜湊值。通常，這種資料庫可通 過低頻寬通道來存取，並且可利用資料庫驅動程式（像是例 如· Java Data Base Connectivity (JDBC)驅動程式、〇pen

Data Base Connectivity (0DBC)驅動程式等等）在客戶端系 統上存取。資料通常會傳回呼叫應用程式，當成查詢列表 結果的結果集。現在這種列表結果只包含對應大型物件的 雜湊值。然後客戶端應用程式使用雜湊格柵，以最佳方式 開啟對應資料，使用特殊函數指定資料物件的個別雜^ 37 200525941 值。即使非關聯式資料庫也適用這種技術。代表階層資料 組織的XML資料可與位於「樹枝狀」的「樹葉節點」上（即 是階層分支的末端節點，離根節點最遠處）個別資料物件_ 檔案的雜湊值一起使用。雜湊值可進一步代表其他子樹枝 狀，依此類推。 作業系統，系統啐叫 在一個具體實施例内’雜凑式資料存取會整合成作業 系統的一部份。通常，作業系統提供功能性，使用函數呼 叫系統來開啟檔案，像是OpenFile( p檔名為啤叫的參 數。類似地，作業系統可提供OpenHash()標準系統呼叫， 其接受雜湊當成輸入參數，然後可能的話以最有效的方式 從雜湊格栅獲得對應的資料，並讓擷取的資料可用來當成 應用程式的輸入資料串流。 列印雜湊值至竇艚物祙ί 安全雜湊值可用來當成實體物件所伴隨資料的唯一識 別項。從像是手冊、裝置驅動程式、樣本程式碼或圖表等 資料實體擷取出來的雜湊值可列印至實體物件上。然後雜 湊值可從實體物件上讀回，並用於要存取資料實體時。例 如.可使用條碼表示搭配人類可讀型態的雜湊值來列印雜 湊值。這種解決方案可用於在磁片上或電腦程式產品的包 裝上列印隨附程式的識別或其他隨附資訊。裝置驅動程式 的識別可列印在硬體裝置上。這種解決方案也用於獲得關 於工業'環境内機械或超市貨架上項目的資訊。 使用屬於資料本身不變屬性的安全雜湊值具有不受特 38 200525941 定應用程式影響，廿〇 亚且不需要參與者訂定應該包含哪些資 訊的協羲之優點。雜 ^ 雜凑值也相當小（通常為固定長度），但 疋其代表的資斜 為從幾位元組到幾兆位元組的任何事 物。資料的位置毫Α ^ ^ …、秘畨，池伺服器可移動資料並管理其 儲存庫（包含合你

欠 77割池）。雜湊值可參閱包含傳統URL 的負料，提供所要資 — 、 貝科的確疋識別，結合傳統網站定址的

:益。利用將雜湊值列印在實體物件上，可使用手持式PDA :1 P出來的雜溱偉，並與池伺服器起始通訊以獲得雜 湊值代表的資訊。 :施本發明列印雜湊值功能的特定具體實施例包含互 動客戶端與伺服器裝置。 1 ·飼服器接受以之前今明 y 〈月J說明過方式變成可用的資料。需 池的ο β 的所有貝枓都看待成檔案大型虛擬 池的一部份，其可實降 ’、見在一或多個伺服器上。 2·伺服器計算並儲存檔案 缺令υ Κ甘 忠入王雜晏’然後可透過其 女全雜凑識別槽案。安全雜 網路上在孢.σ , 識別項。伺服器可在 存取，像疋網際網路或企業網路。 3·雜湊當成對應資料的「萬 用人類可靖'源識別項」，並且可 上。機器可讀型式可式列印在實體物件 任何安全t i 機制。雜湊值可使用 J女全雜凑，貞异法（即是具有相當低 函數）來許董。- 撞可能性的雜凑 双’來《十算。已知的雜湊演算法 產生雜凑像是128 # - 豕疋SHA1以及其他可 癸诼疋128位兀、160位元等楚从 目前都適用。 的雜湊驗算法’在 39 200525941 a·人類可讀雜湊值可分別由128/5 = 26 32字元來代表（每個字元可代表5位元6〇/5 = b·機器可讀雜湊值可為條碼或類似資料表示， 含像是磁條等儲存裝置。 或可包 4. 當想要將數位資訊隨附於物件或一組物件 全雜湊值的型樣可如上述列印在物件上，並 =含安 透過列印型樣内參考的池飼服器來出版。 應資料可 5. 資料池可分散通過網路’或可提供使用 這種資料的儲存裝置（可利用提供安全雜湊來存取)。子所有 6. 使用者使用客戶端程式找尋物件 讓使用者： 貝1，廷可 a·手：輸入雜湊（利用打字、或要的話可用自 功此以及容錯機制，或利用從選項清單中選取）。70 b.自動輸人雜湊（使用條碼掃描器或其他電 機制，像是磁條、智慧卡、RFID標籤等等卜 撝 ^後客戶《切料值傳輸❹服器，㈣ 應至該雜湊值的資料。客戶端顯示眘f 者可獲得此資料，並且可提供其他元=要=的使用 提供的最新更冑。這種額外的元資料可提供二/服器所 案’其中包含有關物件的專屬資訊量^、" Xml播 其中包含播案與資料央。 “成叫槽案， =發佈至飼服器時’發佈至池的人可提供曰期或時 間’直到在虛擬池上可獲得該資料為止。飼服器會储存此 到…並且管理其資料儲存裝置，以提供對該資料的可 40 200525941 取得性。伺服器在該日期之後可或不可提供資料。伺服器 可具有線上儲存裝置（硬碟或RAM)以及離線儲存裝置（磁 帶與其他第二儲存裝置）的不同到期日。 包含進一步靜態、雜 步資訊的傳統URL。 9.由雜湊值所識別的資料項目可 湊式URI以及動態URI，像是導向進— 10.掃描列印型樣的裝置可為手持式裝置’像是筆式 裝置或PDA。然後掃描器裝置可連接至電腦系統，=供^ 料存取。 雜凑式防毒 本發明的一個具體實施例使用計算自位元型樣（代表 儲存的檐案）的雜湊值之比較，來識別從最後一次病毒掃描 之後哪個檔案變更過^這可避免對自從上次病毒掃描之後 沒有變更的檔案進行完整病毒掃描。安全雜湊的「唯一」 屬性用來判斷一個檔案在前次病毒掃描與目前病毒掃描之 間是否修改過。若檔案已經修改，則變更之後計算的雜湊 值會與變更之前計算的雜湊值不同，並且此差異可決定是 否需要其他病毒掃描。若雜湊值相符，可假設檔案並未改 變’如此先前的病毒掃描仍舊有效。在此方式中，每組檐 案所計算的安全雜湊都用來識別在病毒掃描中必須掃描的 檔案。 其他技術可減少副本資源的病毒掃描（例如：備用儲存 裝置内的副本，或分散在網路之間的多個副本）。安全雜湊 之間的匹配則用於識別副本資源，並且資源病毒掃描的結 果則用於與一或多個資源副本產生關聯。 41 200525941 根捸一個這種雜湊式防毒具體實施例的方法將總結於 第6圓舆第7圖的流程圖中。在區域網路内資料處理系統 上執订的毒程式初始執行51G _，會掃描所有本機系統 的檔案找出是否有電腦病毒，或掃描使用者指定的標案子 本機防毒程式也會喚起訊息摘要函數（可為防毒程式的 a 、且）以°十算500系統資源的雜湊值。系統的資源包 3儲存在系統上的資料檔以及可執行檔。 若發現資源並未感染病 湊值記錄520在一起。如此 之雜湊值清單，並且此清單 的一個具體實施例内，LAN 值產生清單都會傳送至池伺 供用於健存與LAN内所有 毒’此因素會與計算出來的雜 ’會產生區分為無病毒的資源 儲存在本機系統上。在本發明 内每個系統無病毒資源的雜湊 服器上的儲存庫。池伺服器提 系統上資源有關的資訊之儲存 設施’包含識別無病毒資源的雜湊值清單，以及不同系統 的選取資源之副本。 、右識别出又感染的資源，會採取動作530來隔離（「檢 疫」）病毒並且會採取動作來解除感染或移除受感染的資 、在每個系統上，檢疫與解除感染步驟可使用已知的防 毒支術另外解除感染步驟可在代表網路内許多系統的 池伺服器上執行，I且資源解除感染版本的副本可傳送至 其他系統。 之後，如第7圖內所^ W円所不，當需要病毒檢查時（定期或使 用者動作觸發時），#曾< η π & • )计异600新的雜湊值。排程病毒檢查的

週期由在本機系統上埶杆的P 飘订的防毒程式之設定來決定。新計 42 200525941 算的雜湊值可與儲存的雜湊值比較 罕又610，並且作出620有 關新雜湊值是否匹配個別儲存雜 ^ ^ ^ 务值的決疋。個別新的盥 儲存的雜湊值間之匹配指出從上 ^ 毒之後，個別資源並未改變。所蚀户 ’、…、病 ~儲存肖全新計算雜湊值匹 配的資源可假設無病毒，因為病毒 永（或其他任何變 會導致計算出不同的雜凑值。個 個別儲存與全新雜湊值之間 匹配的識別可做出相關資源目前 曰則不需要病毒掃描的決定 640，並且利用加入新的時間戳

吁门戳圯來更新無病毒狀態資源。 不過，已儲存與全新雜湊值之^ 濟值之間任何差異都暗示早先 的病毒掃描結果不再可靠。因此 脸、 口此，將會初始630任何全新 資源(在最後-次執行病毒掃描時不存在的任何資源），以 及任何未與新舊冑凑值&配的其他任何資源之病毒掃描。 若病毒掃描發現新的資源無病毒，新雜凑值會儲存在無病 毒資源清單中。 雜湊式副本重趨處理無效

本發明其他特色或具體實施例使用雜湊值比較來識別 檔案副本，避免重複對多個副本進行病毒掃描（例如：備份 儲存裝置内的副本檔案’或分散過網路的多個副本）❶安全 雜凑值之間的匹配會識別副本資源，然後資源病毒掃描的 結果則用於與識別的副本產生關聯。使用雜湊值比較的副 本識別也可用於減少非病毒掃描的操作重複性。 第8囷顯示一系列識別副本並且避免重複資源副本特 定操作效能的方法步驟。定期或回應特定操作效能的需 求’ LAN或網路區域（此後簡稱為「LAN」）内的系統會計 43 200525941 算700 —組儲存在個別系統上資源的雜湊值。安全雜 數會套用至代表需要雜凑值的每個資源之位元型樣， 每個系統將計算出來本機儲存資源的雜湊值傳送至 内的池伺服器。池伺服器上執行的協調程式控制儲存 理器，來更新710 —組分散過LAN内複數系統的資源 表之雜湊值儲存庫。儲存庫保有每個資源的雜湊值以 上儲存資源的系統之識別。 利用使用者要求或控制操作定期效能的計時器到 可喚起特定操作。此操作可為在LAN内末端使用者系 執行，或在池伺服器上執行的病毒掃描。該操作可為 操作’或利用從第二儲存裝置一次讀取資源的備份與 檢查結合。當在LAN内一個系統上喚起特定操作，會 72〇儲存在池伺服器上雜湊值的檢查。利用識別儲存 同資源實例的雜湊值間之匹配，該檢查可識別個別系 或分散過LAN内複數系統内的資源副本。從套用安全 值函數到每個資源位元型樣中擷取的兩雜湊值間之匹 示出資源實例為一致的副本，因為安全雜湊值為資源 的唯一代表。協調者從儲存庫擷取在740 LAN内保有 副本的系統之識別。當在相關資源内執行730特定操 執行操作的結果會記錄在執行操作的系統上。該結果 送7 5 0至每個保有資源副本的已識別系統。然後操作 儲存760在已識別系統上。這種方法可讓記錄在LAN 數系統上更新，來回應執行與LAN内資源副本之一有 湊函 然後 LAN 庫管 所代 及其 期， 統上 備份 病毒 執行 給不 統内 雜凑 配展 實例 資源 作， 也傳 結果 内複 關的 44 200525941 操作，並且依賴匹配的雜湊值來識別資源副本，其中可記 錄相同的結果而不重複該項操作。 A擬備份輿恢復 如上述，池伺服器提供一儲存庫給代表該組儲存在 LAN内或其他系統群組内每個資料處理系統上的資源之 安全雜湊值。這可讓儲存在第二資料處理系統上的資源副 本用來恢復失敗資料處理系統的資源。此範圍内的故障系 統可包含具有失敗磁碟或其他儲存單元的資料處理系統， 或網路連接中斷的系統。故障系統的恢復牵涉到從一或多 個其他系統上的副本資料重建遺失的資料。另外或此外， 恢復」牵涉到一或多個其他系統當成存取資源的要求， 或提供其他服務來取代失敗的系統。即使目前其他系統上 正在使用資源，還是可用於恢復故障的系統。 此利用相信可從其他系統取得的副本資料與函數之資 料或故障系統服務恢復可達到，故障系統的資源可在Lan 或廣域網路内任何地方複製的境界。池伺服器上雜湊值的 儲存庫可用來識別副本儲存在何處，並且這可複製分散過 為路的資源來形成每個系統資源的「虛擬備份」。本發明恢 復領域的這個第一具體實施例依賴單一池伺服器的雜湊值 儲存庫’來識別LAN内的資源副本，以從Lan内其他系 統啟用故障系統的資源恢復。 不過’可提供互連池伺服器的網路，並且每個池伺服 11可储存代表分散過特定LAN或網路區段的資源之雜湊 值。 45 200525941 與每 的雜 路區 源保 可設 本身 發明 未在 這是 給原 系統 求所 啟動 袼柵 的單 連接 错存 儲存 的特 網路 對於保有所需資源的系統而 會要求資源副本，用於轉送 恢復領域的範圍内。不過在 發現資源的當時從遠端池伺 因為會有從不同池伺服器平 始要求者。取而代之的是， 的識別傳送至原始要求者， 需資源的特定服務。 每個都負責儲存特定LAN 最佳資料傳輸或恢復）之池 。形成雜凑袼柵的池何服器 一池伺服器開始，並新增池 性’以提供虛擬備份服務給 下面詳細說明的本發明具體 庫包含雜凑值與系統識別項 庫也包含每個系統資源子集 疋實施說明於下，其中使用 内備援的程度。 段内系統特定之一保右胼發签k 保有所需責源的副本。然後特定資 有系統的網路位址會送回盾私至七 正1U原始要求者，讓原始要求者 定連接來擷取所需資源的副本。 所需資源的雜湊值可傳播 個接收池伺服器上儲存的 湊值。匹配的雜湊值指示 過池伺服器的網路，並輪流 雜湊值比較，直到識別匹配 由目前池伺服器所代表的網 言’屬於本機之池伺服器 至原始要求者。這位於本 本發明内，匹配的資源並 服器傳送至原始要求者。 行傳送多個不同資源副本 本具體實施例將資源保有 並讓要求者初始下載或要 或網路區段的雜湊值（用於 祠服器集合可稱之為雜湊 可遞增建置，從單一 LAN 伺服器之間的池伺服器與 廣域網路。 實施例包含其中池伺服器 的具體實施例，以及其中 副本的具體實施例。後者 雜湊格柵架構來動態控制

46 200525941 如之前 湊值比較，： 存庫管理器 定檔案副本 量，然後將 如：若兩系 統保有資源 援’則可控 己的資源儲 未來網路内 器的儲存庫 副本刪除。 供資源的虛 的備援程度 本發明 說明的虛擬 設施。也就 該組資源雜 存新雜湊值 若20GB硬 含儲存與先 樣可長時間 代表特定資 網路内資源 的說明’池祠服器的f堵存庫管理器11〇要 以識別LAN或其他網路區段内資源的副本 可包含備援控制器函數，其計數LAN内保 或包含一進位資料的其他資源副本之系 此數與LAN管理員所設定的臨界數比較 統保有資源副本時存在一個備援，並且若 峋本時存在兩個備援。若資源類型需要 制储存庫管理器，利用將第三副本回存到 存庫’來回應將資源副本數量從3減到2 Μ本的數量增加，儲存庫管理器可決定池 不用再保有其他副本，然後將池伺服器的 在此方式中’分散過網路的總資源副本池 擬備份儲存’並且可管理虛擬備份來維持 〇 的進一步具體實施例用時間戳記資訊補充 備份功能，來啟動細緻特質、時間敏感的 是’可定期拍攝包含在電腦系統上計算並 凑值的「快照」。最新快照可拍攝並選擇性 與先前快照中範圍未改變的雜湊值之指標 碟的第一雜湊值快照有2_3ΜΒ的程度，則 則快照差異處的每週快照更新就會相當小 儲存系統資源的雜湊值代表❶因為每個雜 源的特定版本，每個雜湊值都可與代表分 版本的其他雜湊值比較，以試圖取得特定 與雜 。儲 有特 統數 。例 3系 雙備 其自 。若 伺服 資源 可提 所要 上面 恢復 儲存 只儲 器。 只包 。這 湊值 散在 所要 47 200525941 的資源版本。 例如：電腦使用者要擷取其在2004年第一週内建立的 報告之特定版本副本，但是使用者已經遺失或删除本機電 腦系統上保有的副本。在本機池伺服器上保有的時間戮記 雜湊值之儲存庫可用於識別在相關日期中儲存於其系統上 的資源雜湊值，然後識別於該日期的雜湊值可與可用資源 的雜湊值比較來尋找匹配。然後可調查匹配的資源來識別 所需的報告（例如：使用標準鍵盤搜尋已識別的匹配資源， 來識別目標檔案或檔案的小子集）。這可從本機系統本身的 資料儲存裝置或從相同LAN内其他系統擷取檔案版本。依 賴所需槽案副本的時間特定擷取將維持在網路内的某處， 但是不需要使用者召回檔案儲存之處。 在..建置的i湊格柵内映射齄湊值 在此可使用多種不同雜湊演算法當成不同雜湊格拇上 的唯一識別項。較短的雜湊可有效確定更小的格柵無碰 撞，而較大格柵則可接受。若要啟動使用不同雜湊演算法 計算的雜凑間之交換性，池伺服器可選擇性儲存安全雜湊 (使用不同的演算法）計算之間的映射。 例如：MD5雜湊比SHA1雜湊短。在許多情況下，可 接受兩函數的碰撞避免屬性，以提供雜湊與資料之間i ·· i 的映射在特疋系統上’雜湊式防毒程式可使用MD5摘要 進行病毒檢查。網路伺服器可發現其需要使用智慧超連結 的SHA1。若池伺服器具有SHA1-MD5的映射，並且在儲 存裝置内可取得兩雜湊值，利用參照此映射而不須重新從 48 200525941 磁碟重新讀取檔案以及重新計算雜湊值，來擷取每個雜湊 值。知道SHA1雜湊值，就可獲得MD5摘要，反之亦然。 在最後系統活動期間可執行此映射的決定。上述決定並儲 存映射的說明並未暗示SHA1雜湊值可直接從MD5雜湊值 計算得知（或反之亦然）。每個雜湊值都從原始輸入檔案中 計算得出’但是這可執行當成一次操作。此後，可重複使 用記錄的映射。 上面使用映射是可行的，因為訄以幻與χ以及Shai(x) 與X之間存在著1:1的關係，並且這會在MD(x)與SHAl(x) 之間建立1:1的關係。雖然此處參閱兩特定演算法當成範 例，在雜湊函數之間使用映射可套用至任何安全雜湊演算 法’來徒供特疋應用程式的可接受碰撞阻力程度。 使用較短的雜湊用於日常操作，像是防毒檢查，或初 始資源狀態變更的「快照」，使用者初始的可顯著提供效 能，其中使用較長的雜湊值當成「全域唯一識別項」，為了 智慧超連結的目的或將跨過低頻寬通道的資料傳輸最佳 化。 熟悉該項技藝者將明白，有可能對本發明具體實施例 所述之方法、設備與電腦程式進行許多額外修改與添加， 其中本發明所涵蓋範圍係公佈於下文之申請專利範圍内。 【圖式簡單說明】 底下將藉由參閱附圖來詳細說明本發明之較佳具體實 施例，其中： 第1圖為包含複數互連區域網路的資料處理網路之圖 200525941 解代表圖； 第2圖為根據本發明具體實施例，分散式跨過區域網 路的資源之圖解代表圖； 第3圖為根據本發明具體實施例’顯示設定步驟順序 的高階流程圖； 第4圖為根據本發明具體實施例’顯示在遠端資料處 理系統上執行的設定步驟， 第5圖為根據本發明具體實施例，顯示方法步驟的流 程圖； 第6圖為根據本發明具體實施例，顯示方法步驟的圖 解流程圖； 第7圖為根據本發明具體實施例’顯示方法步驟的流 程圖；以及 第8圖為根據本發明進一步具體實施例，顯示方法步 驟的流程圖。 【主要元件符號說明】 10 網路 2 0 區域網路 3〇池伺服器資料處理系統 4〇客戶端資料處理系統 5 〇代理主機伺服器或閘道 60廣域網路 7〇遠端伺服器系統 1〇〇儲存庫 50 200525941 110儲存 120程式 130雜湊 140雜湊 1 5 0雜湊 160資源 庫管理器 碼 客戶端程式 程式 值

Claims (1)

1. 200525941 園 拾、申請專利範 的方法，其係包含 1· 一種用於存敗一 資料處理網路内資源 下列步驟： 路内至少一資料 a十算一組_ & 雅凑值，其代表一組與I 處理系統有關j餘 ' 尤有關聯而儲存的資源； 储存該汁算過的雜湊值組； 一2取從所需第—資源取得的一雜湊值，以回應對— 第一資源存取的需求，該第一資源町透過一頻寬敏感的 連接來存取； 將該操取的雜、、矣# & & ^ 〃秦值與該儲存的雜湊值組比較，來識 別該摘取的雜凑佶 、與任何該儲存的雜湊值組之間的匹 配； 從該至V資料處理系統，初始對該所需第一資源 之擷取，以回應識別該掘取雜凑值的一匹配；以及 若未識別出與該擷取雜凑值匹配者，則會透過該頻 寬敏感的連接來擷取該所需第一資源。 2.如申請專利範圍第i項所述之方法，其中該擷取從所需 第一資源取得的雜湊值之步驟包含·· 透過該頻寬敏感的連接，傳送一資源存取要求至一 伺服器電腦；以及 透過該頻寬敏感的連接，從該飼服器電腦接收該雜 湊值。 3.如申請專利範圍第1項所述之方法，該方法另包括下列 步驟： 52 200525941 透過該頻寬敏感的連接，初始對該所 取，且平行初始從該至少一資料處理系統對 資源之擷取。 4.如申請專利範圍第3項所述之方法，該方法 步驟： 從該頻寬敏感的連接或該至少一資料 一者，藉由終止與該所需第一資源有關之進 操作，以回應對該所需第一資源的接受。 5 ·如申請專利範圍第3項所述之方法，其中該 料處理系統初始對該所需資源之擷取的步f 對資源大小資訊之擷取，以及透過該頻寬敏 以相反於擷取該資源之順序，初始對該資源 擷取；並且結合透過該頻寬敏感的連接接收 該位元順序和從該至少一資料處理系統接中 建立該資源的該位元順序。 6 · —種用於存取一資料處理網路内資源的方：¾ 步驟： 計算一組雜湊值，其代表一組在一區起 内之複數資料處理系統間分散的資源，可從 處理系統個別存取該組資源内的該資源； 儲存該組雜湊值以及該複數資料處理 別資料處理系統之識別，該複數資料處理系 至該組雜湊值之每一者的該資源； 從該遠端資料處理系統擷取從該所需 需資源之擷 該所需第一 另包括下列 處理系統之 行中的取 從至少一資 篆包含：初始 感的連接， 位元順序之 之該資源的 L之部分，來 S:，包含下列 L網路（LAN) 該複數資料 系統的一個 統儲存對應 資源取得的 53 200525941 一雜湊值’以回應對一資源的存取需求，該資源儲存在 一遠端資料處理系統内； 將該擷取的雜湊值與該儲存的雜湊值組比較，來識 別該操取的雜凑值與任何該儲存的雜凑值組之間的匹 配； 初始從該複數資料處理系統之一個別者_取所需 資源，該複數資料處理系統儲存對應至所匹配雜凑值的 資源，以回應對操取的雜湊值之一匹配的識別；以及 若識別到未有匹配該擷取的雜湊值者，則可從該遠 端資料處理系統擷取該所需資源。 7·如申請專利範圍第6項所述之方法，其中該組雜湊值以 及一個別資料處理系統的識別會與位置資訊儲存在一 起，該位置資訊與對應至該雜湊值之該資源的該個別資 料處理系統之儲存裝置内位置有關。 8. —種用於存取一資料處理網路内資源的方法，其包含下 列步驟： 计算一組雜湊值’其代表一組在該網路内複數資料 處理系統間分散的資源，可從該複數資料處理系統之個 別者存取該組資源内的該資源； 儲存該組雜湊值以及該複數資料處理系統的一個 別資料處理系統之識別，該複數資料處理系統儲存對應 至該組雜湊值之每一者的該資源； 擷取從所需資源取得的一雜湊值，以回應存取一資 源的需求，該資源係可透過一頻寬敏感的連接來存取； 54 的雜湊值組比較， 的雜湊值組之間 200525941 將該擷取的雜湊值與該儲存 別該擷取的雜湊值與任何該儲存 配； …喟’卿艰厂 源’以回應對該擷取的雜湊值之匹配的識別，該* 料處理系統儲存對應至所匹配雜凑值的資n 若識別到未有匹配該擷取雜湊值者，則會透却 寬敏感的連接來擷取該所需資源。 9· 一種資料處理設備，其係包含： 一資料處理單元； 一資料儲存單元，用於儲存一組代表一組可從 一組資料處理系統獲得的資源之雜湊值；以及 一儲存庫管理器，用於將一接收的雜湊值與該 的雜湊值組比較，來識別在一接收的雜湊值與任何 存的雜湊值間之匹配， 其中該儲存庫管理器經配置以回應一儲存雜 與一代表一所需資源的接收雜湊值間之匹配識別， 輸出一確認，可從該第一組資料處理系統的一資料 系統中獲得該所需資源。 1 0 ·如申請專利範圍第9項所述之資料處理設備，其中 存庫管理器經配置以回應一儲存雜湊值與一代表 需資源的接收雜湊值間之匹配識別，其係利用輸出 第一組資料處理系統的一資料處理系統上該所需 之位置識別。 來識 的匹 需資 數資 該頻 一第 儲存 該儲 凑值 利用 處理 該儲 一所 在該 資源 55 200525941 1 1 ·如申請專利範圍第9項所、 ^所迷之資料處理設備，其 存庫管理器經配置以執耔 轨订該比較，來回應來自一 程式的一資源之要求，並 且其中該儲存庫管理器 成：利用獲得該所需資源 貝碌4本並且將該獲得副本 該要求者程式，來回應一儲 、 存雜凑值與^一代表一 源的接收雜湊值間之匹配識別。 12. 如申請專利範圍第9項 斤返之資料處理設備，f' 一女全雜湊函數，用％ 老, 用於叶算代表可從該第一 处理系統内獲得的資源之雜湊值。 13. —種資料處理設備，其係包含： 一資料處理單元； 一安全雜湊函數，用 凑值； 用於什算-代表至少-資 一資料儲存單元，用於枚 ^ ^ , 用於儲存與該計算的雜凑 聯之該至少一資源；以及 一 ^源存取管理器甘 φ 次、β 器其被配置成：利用將代 > —貝源的該計算之雜凑 ^ ^ - Λ _ ^ ^ 、阻1寻迗至一要求者，來 自該要求者對於存取該至 U 夕 貝源的要求。 種資料處理設備，其係包含： 一資料處理單元； 一資料儲存單元；以及 -貝源存取要求者，其被配置成：利用擷取 戶斤需資源的一安全雜& # . ^ 女全雜凑值，並將代表該所需資源 、值傳送至一儲存庫管理器，來回應可透過一頻 中該儲 要求者 被配置 轉送至 所需資 包含： 組資料 源的雜 值有關 表該至 回應來 代表該 的該雜 t敏感 56 200525941 的連接來存取的資源需 、 表一第-細資料處理系統^在該搁取雜凑值與代 凑值間的比較，藉此決定”：存取的資源之已儲存雜 儲存的雜凑值匹配&的雜凑值是否與任何該 利用從4 f其中該資源存取要求者被配置成· 利用從該第一組資料處 罝成. 操取該所要的資源、，、：的-資料…統，初始 值之間匹配的識別。〜以擁取雜湊值與一儲存雜湊 15.—種包含複數池伺服器資 路，其每一系統包含：，處理系…统的資料處理網 一貢料處理單元斑—次 代夹細糸 、貝料儲存單元，用於儲存一組 代表一組可透過個別池伺 调之雜基括 服器資料處理系統獲得的資 源之雜溱值；以及一儲存 桩跄 里器，其被配置成：比較 一接收的雜湊值與該铋左Μ Μ 子的雜溱值組，來識別一接收的 雜湊值與任何該儲存的 幻雜養值間之匹配，其中該儲存庫 管理器被配置成：利用輪出該所需f源可透過該個別池 飼服器資料處理系統獲得之確認，來回應一儲存的雜凑 值與一代表所需資源的接收雜湊值間之匹配識別。 16.如申请專利範圍第15項所述之資料處理網路，另包含： 组客戶端資料處理系統’其每一包含一至少儲存 一資源的資料儲存單元，其中每一客戶端資料處理系統 都隨附一池伺服器資料處理系統，並且每一池伺服器資 料處理系統的該儲存庫管理器會被配置成：儲存雜湊 值，該雜湊值對應至在該個別組隨附客戶端資料處理系 統間分散的一組資源。 57 200525941 匕a 一電腦程式產品的記錄媒體，該電腦程式產品 包s程式碼，該程式碼包含一儲存庫管理器，用於比較 接收的雜溱值與該儲存的雜湊值組，來識別一接收的 雜湊值與任何該儲存的雜湊值間之匹配，其中該儲存庫 &理器被配置成：利用輸出該所需資源可從該第一組資 料處理系統的一資料處理系統獲得之確認，來回應一儲 存的雜湊值與一 κ表所需資源、的所#收雜、凑值間之匹 配識別。 ^ 電腦程式產品的記錄媒體，該電腦程式產品 包含程式碼，該程式碼包含—f源存取要求者，其被配 置成：利用擷取代表該所需資源的一安全雜湊值，並將 代表該所需資源的該雜湊值傳送至_儲存庫管理器，來 回應可透過-頻寬敏感的連接來存取的資源需求，以初 始比較該擷取雜湊值與代表一第一組資料處理系統上 可存取的資源之已儲存雜湊值，藉此決定該_取的雜凑 值是否與任何該儲存的雜湊值匹配，纟中該t源存取要 求者被配置成：利用從該第一組資料處理系統的一資料 處理系統初始擷取該所要的資源，來回應該擷取雜湊值 與一儲存雜湊值之間匹配的識別。 一種用於存取一資料處理網路内資源的方法，其包含下 列步驟： 計算代表在一伺服器資料處理系統上所儲存的一 資源之一雜湊值；以及 將該雜湊值嵌入隨附該資源的一資料實體之超連 58 200525941 結内。 20.如申請專利範圍第19項所述之方法，其另包含： 將至少一額外資源參考嵌入該超連結内，以產生一 包含複數資源參考的超連結。 2 1.如申請專利範圍第20項所述之方法，其另包含： 在該超連結内嵌入該複數資源參考之每一者隨附 的相關優先次序。 22. 如申請專利範圍第19項所述之方法，其中執行計算一 雜湊值以及將該雜湊值嵌入一超連結的步驟，來回應存 取該資料實體的要求。 23. 如申請專利範圍第19項所述之方法，其中由一前置處 理器執行計算一雜湊值以及將該雜湊值嵌·入一超連結 的步驟，其掃描超連結的資料實體、決定該超連結所參 照的資源之雜湊值，以及將所決定的雜湊值嵌入該超連 結内。 2 4. —種用於存取一資料處理網路内資源的方法，其包含下 列步驟： 儲存一組由一組資源計算出來的雜湊值，其中該資 源可從該網路内至少一資料處理系統獲得； 接收一代表所要資源的雜湊值，並且比較該接收雜 湊值與該儲存的雜湊值組，來識別該接收雜湊值與任何 該儲存的雜湊值間之匹配；以及 從該至少一資料處理系統，初始擷取該所需資源， 以回應識別該接收雜湊值的一匹配。 59 200525941 25·如申請專利範圍第24項所述之方法，其另包含： 利用比較該組雜湊值，來回應未能識別出與 的雜湊值匹配者，初始與儲存一第二組雜湊值的 處理設備之一通訊，並且初始進行該所接收雜凑 第二組雜湊值的該雜湊值之間的比較。 26· —種用於存取一資料處理網路内資源的方法，其 列步驟： 接收包含一超連結的資料實體，該超連結參 服器電腦並且利用代表該資源的一雜凑值參照一 將一包含該雜湊值的資源存取要求傳送至 的伺服器電腦，以回應該超連結的使用者選擇。 27.如申請專利範圍第26項所述之方法，該方法另 列步驟： 針對包含一超連結之一接收的資料實體，該 包含複數資源參照以及該複數資源參照之每一 的相對優先次序，決定具有最高優先次序的該 照，從該最高優先次序資源參照識別一伺服器電 及將包含最高優先次序資源參照的資源存取要 至該識別的伺服器電腦。 28·如申請專利範圍第27項所述之方法，該方法另 列步驟： 決定該資源參照具有第二高優先次序，從第 源參照識別一個別伺服器電腦，並且將一包含吞 資源參照之資源存取要灰楂w 貝尿仔取要衣傳运至該個別識別的， 該接收 一資料 值與該 包含下 照一伺 k資源； 該參照 包括下 超連結 者隨附 資源參 腦，以 求傳送 包括下 二高資 第二高 伺服器 60 200525941 電月包以Θ貞& 1¾最高優先次序資源參^ 資源已經無法透過該飼服器電腦來存取之通知°。•的該 29·-種計算-資源識別項之方法，該方法包括下列… 掃描該資源來識別嵌入該資源士驟 式URI; 超運w内之雜湊 以產生不包含該擷 從該超連結掏取該雜湊式URI， 取雜湊的修改資源；以及 將一安全雜湊函數套用至該修改過的資源，來計算 代表該修改過資源的雜凑值。 ° 3 0· —種從一第一資料處理系統傳輸目錄結構資料至一第 二資料處理系統的方法，其包含下列步驟： 計算一組雜湊值，其代表一組儲存在該第一資料處 理系統上一目錄内的資源； 產生代表該目錄結構的一目錄範本，其包含由該組 雜凑值所代表之該h源目錄内的位置； 將該組雜湊值與該目錄範本傳送至該第二資料處 理系統； 將該第二資料處理系統上接收的該組雜湊值與代 表可從該第二資料處理系統以外系統存取的資源之所 儲存雜凑值比較’以識別一接收雜湊值與一儲存雜湊值 之間的匹配；以及 從該其他系統存取該匹配雜湊值代表的該資源，以 回應識別一接收雜凑值與一儲存雜凑值之間的匹配。 3 1 · —種用於在一失敗之後恢復電腦系統資源的方法，其包 61 200525941 含下列步驟： 對於一組資料處理系統之每一組而言，計算一組代 表儲存在該個別資料處理系統内一組資源的雜溱值； 將該各組資料處理系統的該組雜湊值儲存在至少 一儲存庫内； 將儲存在該受影響資料處理系統儲存庫内的該組 雜湊值與該儲存在該組資料處理系統内其他資料處理 系統的雜湊值比較，以識別與該受影響資料處理系統内 的資源匹配之儲存在該其他資料處理系統内具有雜凑 值的資源，以回應儲存在該組資料處理系統内一資料處 理系統上受故障影響的資源；以及 從該其他資料處理系統，恢復具有與該受影響資料 處理系統的資源相匹配之雜湊值的識別資源至該受影 響資料處理系統。 ^ 32. 一種用於恢復電腦系統資源的方法，其包含下列步驟： 對於一組資料處理系統之每一組而言，計算2組代 表儲存在該個別資料處理系統内一組資源的雜溱值·、 將每一該組資料處理系統的該組雜湊值儲存到至 少一儲存庫内，並搭配與計算該雜湊值的時間有關之一 時間戳記以及該個別資料處理系統内的路 升馬該雜 凑值所代表的該資源所在位置； 使用該儲存庫内儲存的該雜湊值、時間戳記以 徑來識別一相關資源，以回應一特定時間上及路 ,,, 、心貝源版 62