TWI301021B - File distribution and access system and method for file management - Google Patents

Description

1301021 18505twfl.doc/d 97-05-09 九、發明說明： 【發明所屬之技術領域】 本發明是有關於 別是有關於一種利用 式儲存檔案的系統。 【先前技術】 南頻寬的傳輸能力

力已漸漸變成一個基本的功^線型態的網路連結能 A數位助理（PDA)、個人掌也’例如手機、相機、個 或可攜式多媒體播玫裝f型遊戲機、脱3播放機 上，也都建構了這些功能。然MP)等等手持行動裝置 實體大小，内建的記憶體或:而’受限於上述裝置的 限的，造成使用者無法攜帶每存=碟的各$往往是受 义二欠斗 1斗、孟玫田#安― 坪多吾好的媒體或完整個 人貝枓或商務用檔案賁訊等。 人几玉1u 輸網路上，此領域之業者提出了久鏞I j見的傳 π风aj 了各種不同的運用與解 決之方法。

網路可说梠案的系统，且特 吏用任意儲存空間分散 例如在美國1999年1月5曰所公布之第 5,857,072 號名稱為 “System and method for distributing data simultaneously to multiple computers on a network, with advanced notice to intended recipients”之專利中’提出一種 Peer-to-Peer (P2P)分享之概念，當資料決定分散到 某個網路上的個人電腦上時，會產生訊息紀錄這個資 料與個人電腦的對應，然後散佈到網路（Network) 1301021 97-05-09 18505twfl.doc/d 上’讓其他個人電腦知道這個資料可以從這個人電腦 上讀取。 在美國2000年2月22日所公布之第6, 029, 168 號名稱為 “Decentralized file mapping in a striped network file system in a distributed computing environment”之專利中，考慮儲存空間 與工作負載（Work Load)的平衡，在分散式網路環境 架構下存取檐案。使用兩個以上構案存取管理程式 (File Access Manager)在不同機器上執行，根據效 能與儲存空間決定槽案區塊（F i 1 e B1 ock)存放到此 機器，或是對其他檔案存取管理程式要求轉送命令處 理，用以分攤工作負載。對於檔案區塊的讀取亦然， 也是考量負載（Load)透過不同檔案存取管理程式執 ^亍此要求。 在美國2001年3月20日所公布之第6, 205, 445 號名稱為 “File distribution system and method thereof”之專利中，提出一種資訊管理單元 (Information Management Unit)會根據樓案版本資 訊與硬體類型（Hardware type)資訊的對應，自動辨 識某個檔案（Fi le)在某個硬體應該使用的版本，因 此當安裝此檔案時，不需要另外查知該使用何版本來 安裝，而是由資訊管理單元（Information Management Unit)做出決定。 在美國2003年10月21日所公布之第6, 636, 879 1301021 97-05-09 18505twfl.d〇c/d 號名稱為 “Space allocation in a write anywhere file system”之專利中，提出一種在本機的儲存作 業中對於硬碟（Hard Drive)中的資料區塊（Data ， Blocks)存放考量。當檔案區塊（Fiie Block)被修改 . 或刪除時，原始的區塊並不會被異動消失，而是另外 存在新的區塊，因此，可以隨時回到以前的任一狀 態’即便是硬碟損壞也可以重新設定安裝 (Re-install)到原先狀態。也針對搜尋方式進行探討 以適度提南效能。 在美國2005年2月15日所公布之第6, 857, 012 號名稱為 “Method and apparatus for initializing a new node in a network”之專利中，提出一種初 始化新節點（Node)加入的方法，節點以樹狀結構存在 於網路上，快速從現存節點上查詢新節點所需的内容 (Content)轉存為檔案區塊（FiieBl〇cks)，並存放在 新節點上以進行初始化。 • 上列針對目前在高頻寬的傳輸網路上所提出了 各種不同的運用，但皆未提出利用網際網路存取管理 個人資料檔案的機制。另外，也未提出如何改善手持 行動裝置之有限的儲存空間，並且充分運用高頻寬的 無線傳輸網路連結到網際網路。 【發明内容】 本發明之目的是提供一種利用網際網路存取管 理標案的系統。 •doc/d 97-05-09 本發明之目的是提供一種可運用在手持行動裝 置運用高頻寬的無線傳輸網路連結到網際網路，並可 延伸其儲存空間之系統。 本發明之目的是提供一種可運用在具有網路連 線能力之電腦系統，運用高頻寬的無線傳輸網路連結 到網際網路，並可延伸其儲存空間之機制。 為達上述之目的，本發明提出一種存取管理檔案 的系統，包括一分散式虛擬檔案系統，其中一應用程 式與一作業系統透過此分散式虛擬檔案系統存取一 原始檔案。此機制更更包括多數個儲存空間，其中當 應用程式透過分散式虛擬檔案系統儲存檔案時，此原 始檔案經由一加密程序與分割程序處理後，轉成多個 分割檔案區塊，並將每一分割檔案區塊賦予一對應之 參數值，並決定儲存空間之狀態後，經一預定之順序 將這些分割檔案區塊分別存於上述之儲存空間，並在 分散式虛擬檔案系統儲存對應於這些分割檔案區塊 之儲存資訊。 上述之存取管理檔案的系統，其中對於每一分割 檔案區塊賦予對應之參數值為對分割檔案區塊進行 排列而依序給予一排列順序值。 上述之管理檔案的系統，其中決定儲存空間之狀 態包括確認儲存空間是否有足夠儲存分割檔案區 塊、此儲存空間的網路與系統可靠穩定度等級、對用 戶而言的可信賴程度等級、或是此儲存空間之可用空 1301021 18505twfl.doc/d 97-05-09 間單位數。 上述之存取管理檔案的系統，所提到的儲存空間 包括網際網路上可使用的儲存空間。而網際網路上可 使用的儲存空間可以是網路信箱服務所提供大容量 的電子郵件信箱儲存空間，或是網際網路上之網路磁 碟（Network Disk)儲存空間。 而上述之存取管理檔案的系統，若是在一優先權 模式下，決定所述之儲存空間之狀態包括確認儲存空 間是否有足夠儲存分割檔案區塊，儲存空間的網路與 系統可靠穩定度等級，儲存空間的網路與系統可靠穩 定度等級大於原始檔案使用的頻率等級，以及對一用 戶而言的可信賴程度等級大於原始檔案之重要性參 數等等。 上述之存取管理檔案的系統，其中更包括應用程 式要透過分散式虛擬檔案系統取得原始檔案時，根據 分散式虛擬檔案系統所儲存對應於分割檔案區塊之 儲存資訊，對儲存空間取得分割檔案區塊，並經由加 密程序與分割程序之反轉程序處理後還原為原始檔 案。 上述之存取管理檔案的系統，其中當應用程式要 透過分散式虛擬檔案系統删除原始檔案時，根據分散 式虛擬檔案系統所儲存對應於上述之分割檔案區塊 之儲存資訊，對上述之儲存空間檢查分割檔案區塊， 並直接删除儲存的分割檔案區塊。 5twfl.doc/d 97-05-09 為讓本發明之上述和其他目的、特徵和優點能更 月顯易丨董，下文特舉較佳實施例，並配合所附圖式， 作洋細說明如下。 【實施方式】 本發明提出一種透過網際網路存取資料檔案的系 統。透過與自己家裏或公司電腦的硬碟裝置連結，以 及所有在網際網路上可使用的免費或付費儲存空間 如網路信箱或大容量網路相薄或個人 Ϊ空間’個人可以透過行動裝置將本身可攜“資: 讀無限的延伸。使得使用者感覺如有一個取用不 的内建儲存容量。 本發明所提出的透過網際網路存取 統’可運用到手持行動裝置，以克服手持行動= 限的储存空間，並且充分運用高頻寬無線網路 内建之趨勢’延伸其齡”。另外村利到= 力之電腦系統’藉由高頻寬的無線傳輪網 路連結到網際網路，可延伸其儲存空間。 “如圖1所示，在一個網際網路之架構1〇〇下， 許多的電腦主機或是節點藉由網際網路連社 起，例如電腦主機110與其他的電 二 ^ Η0 =1-t〇-Peer )的網路資料檔案共享機制，在這種芊 ^中，可透過其他的不同主機下載不 ^ 透過電腦主機12〇、13Q與14G等 二十例如 了 阳冬身的電腦 1301021 97-05-09 18505twfl.d〇c/d 主機110也是資料分享的一個下載點。而此種架構成 為網際網路非常流行的趨勢，而後有人提出不同的機 希J 例如 e、D〇nkey、e-Mule、BT(Bit Torrent)等等， 或疋、罔路音樂標案提供業者Kuro、Napster等等，也 似之架構。但是這些架構並非用在建構存取管 理個人資料檔案的機制。 而本發明之架構即是充分運用網際網路，存取管 理棺案的系統。例如在一實施例中，本發明所提出之 架構’透過目前網際網路上可使用的免費或付費儲存 空間’例如網路信箱服務提供業者MSN、GMai卜Yahoo 或是PCHome等等所提供大容量的電子郵件信箱儲存 空間或是網路相薄、或是目前大量流行的免費個人部 落格（Blog)等空間。這些網際網路所開放的儲存空間 都是運用本發明存取管理檔案系統之儲存空間，並且 可以無限延伸。又例如在另一實施例中，本發明所提 出之架構，也可建構在同一群組下的多台電腦，藉由 網際網路的連線擴充儲存之空間，例如在同一計晝中 的電腦等等。 請參照圖2，主要是說明本發明一較佳實施例之存 取管理檔案之架構200。在此存取管理檔案之架構 200中，包括應用程式（Applications)210、作業系 統（Operation System)220與分散式虛擬檔案系統 230等在主機層面（Host Phase)部分與網路層面 (Network Phase)部分。而在此架構200中，可以運 11 1301021 18505twfl.doc/d 97-05-09 用網際網路上可使用的免費或付費儲存空間，如圖示 之網路箱服務240 ,例如提供此服務之業者 GMail、Yahoo或PCHome等等所提供大容量的電子郵 • 件信箱儲存空間，或是目前有部分業者所提供的網路 ， 磁碟（Netw〇rk Disk)260等等儲存空間。另外，也可 運用在同一群組下的多台電腦，藉由網際網路的連線 擴充儲存之空間，例如他人的磁碟270或是個人所擁 _ 有的自有磁碟280上。 而在主機層面（Host Phase)部分，可經由驗證 (Aut hen ti cat ion)程序與存取控制（Access Control) 程序完成對於儲存在網際網路的擴充儲存空間，進行 存取管理槽案之操作。而在網路層面，若是樓案需要 儲存到網際網路的擴充儲存空間，為確保檔案的内容 不會因為儲存在公共之空間而導致檔案内容之外 洩，因此必須經過加密（Encryption)之處理。而經由 加密處理過的儲存標案，亦可進一步地進行秘密分享 ⑩ （Secret Sharing)之處理。這種經由密碼加密以及再 加上秘密分享的安全性處理，其安全性高於單純使用 進階加密標準（Advanced Encryption Standard， “AES”）或是資料加密標準（Data Encryption Standard，“ DES”）等等密碼演算法的安全性。而透 過儲存在公共空間之機制，則可具有發現資源 (Resource Discovery)與搜尋（Searching)之功能， 可共享所擁有的資源。 12 1301021 18505twfl .doc/d 97-05-09 /而本發明所提出的透過網際網路存取管 糸統，有相當大的可用性與方便性之特點。^ = 運用到具有高頻寬無線網路的裝置内建之可攜= 持電子裝置。無論何時何地都能經過網路取得:^ 儲存之空間。 力之電月自糸統，無限延伸 而本實施例之存取管理槽案之架構綱1

ΐ =、门作業系、统220與分散式虛擬槽案系統可 配置在同一主機上，例如桌上型 等等。另外，在一選擇實施例中，亦;^分== f案系統230配置於-可攜式記憶裝置上中，例：目 j常普遍的隨身碟上，而此運 :持電子裝置上。只要置入本發明所提出具有：= 統230功能之隨身碟，此可攜式手持電子 過連線而完成標案之存取，可無限地擴大

必頌另1由於透過網際網路存取管理檔案的機制， 同Γ作*线’因此’此分散式虛擬檔案 =23 0可以置於例如Un i χ作業系統之核心㈤咖。 二〇。或是視窗㈤-)作業系統之驅動程式 本發明所提㈣透過網際網路存取管理權案 =’了以運用網際網路上可使用的免費或付費儲存空 曰1 ’例如GMaU、Yahoo $甚至於部落格（M〇g)的空 13 13〇職_ 97-05-09 間等等。而這些帳號與登入方式，只要使用者啟始登 錄後即可運用而不需要一再地登錄。而儲存之方式， 則運用本發明所提出之檔案處理演算法完成。主要是 針對檔案進行加密編碼與切割處理後，進行排列並賦 予獨特的編碼後，儲存到適當的地方，以便將來能夠 對於這些檔案進行存取。 上述本發明所提出之檔案處理演算法，此檔案處 理之一實施例，請參照圖3所示。在一般的模式下， 除了考慮如何將檔案進行有效的切割、透過網際網路 分配至網路上的儲存空間以外，並且考慮檔案的安全 性與保密性。在優先權（Pr ior i ty )的模式下，更考慮 了檔案使用的頻率以及重要性的因素，以及儲存空間 的網路系統可靠度與可信賴程度等因素，來综合發展 出一個有效的檔案切割後區塊的配置方法。 如圖3所示，原始檔案（File)310經過加密之處理 後，轉成加密標案（Encrypted File)320。而此加密 之處理包括可以使用目前所熟知之加密演算處理，包 括進階加密標準（AES)或是資料加密標準（DES)等等 密碼演算。而後，在根據設計上的需要將檔案切割成 為多個分割檔案（SlicedFile)330。此分割後每個儲 存單位之大小，以及儲存個數之設計可以根據網路傳 輸之速度與可儲存之空間數量而定。 而後，在本發明所提出透過網際網路存取管理檔 案的系統中，可根據不同的儲存空間給予不同之參數 14 1301021 18505twfl.doc/d 97-05-09

設定，例如可根據使用頻率（Frequency)、信任度 (Truth，如圖中以“τ”表示之）、可使1用= (Availability，如圖中以“Α”表示之）、或是儲存 空間之儲存空間大小（Size，如圖中以“s，，表示之） 等等參數對儲存空間分等級。而後針對這些分割檔案 (Sliced File)330與儲存空間之等級分別儲存。例 如，如圖3所示，選擇了信任度（Truth)、可使用性 (Availability)、儲存空間大小（Size)等三個參數之 (T、A、S)不同的對應值而儲存這些分割的檔案。如 第1號儲存空間的（T、A、S)為（1，M)，也就是夹考 比較基準值，而後第2號儲存空間的（τ、A、幻為 (M，l)，也就是第2號儲存空間的信任度為第 儲存空間信任度的9倍，而其他的參數相等。第b 3號儲存空間的(T、A、S)為(1，9,9)，也就是第3號 儲存空間之可使用性與儲存空間大小為帛丨號 空間之可使用性與錯存空間大小的9倍，而信^度相 等。而若是以無限大(如圖中Μ、，，表示之； 比基準值高出非常多。根據這些設定值，即可將^ 案⑻—File)33°分別儲存在不同的儲； 、根據如圖3實施例之檔案處理演算法，可將檔宍 進灯有效的切割，並賦予每個切割後的檔案予以特— 的編號，並且透過網際網路分配至對應的儲介= 内。因此’對於檀㈣安全性與保密性有絕佳= 15 1301協L- 97-05-09 計。若是要完整地取得此檔案的内容，則必須除了知 道每個切割後的檔案區塊如何編號外，另外還需要瞭 解這些切割後的標案區塊存在什麼地方。因此，這種 - 檔案處理演算法包括密碼加密以及再加上秘密分 享，其安全性遠高於單純地對特定檔案進行加密之處 理。而除此之外，本實施例更提出了一種優先權 (Priori ty)模式，進一步考慮了構案使用的頻率以及 重要性的因素，以及儲存空間的網路系統可靠度與可 * 信賴程度等因素而分配這些儲存的空間。 本發明所提出之檔案處理演算法，以底下之實施 例說明之。 首先，必須定義與計算詮釋資料（底下稱為 Metadata)之值。此Metadata之值為描述資料屬性的 資訊，主要之目的在於使用者必須知道本身所可使用 的網際網路儲存空間有幾處、多少空間可用等資訊。 例如底下之參數所示： _ modo:足夠大之模數，必須大於會同時被使用之 storage婁丈目； SKey:加密使用之對稱式金鑰；以及 Blksize:—個檔案區塊（File Block)的資料單 位大小。 而底下為函數之設定值： (1)、標案函數撕，加^开办）： fname:樓名； 16 1301021 18505twfl.doc/d 97-05-09 fqn:構案被使用的頻率等級； we i:標案的重要性等級； bkn:切割的檀案區塊數目； _ dgs:槽案是否被修改之記錄（Hash digest);以及 fbdy:樓案實體二進位（Binary)資料部分。 (2) 、槽案區塊函數况<^(加_，/，却7,66办）： fname:所屬檔案的構名； i:第i個標案區塊； dup:備份；以及 bbdy:槽案區塊的實體二進位（Binary)資料 部分。 (3) 、儲存空間函數吨(仍_4從咖/，仰/，_，·：): sname:儲存空間的名稱； serial:儲存空間的序號（Serial Number); avl:該儲存空間的網路與系統可靠穩定度 ⑩ 等級； tru:對用戶而言的可信賴程度等級；以及 vac:可用空間單位數。 (4) 、儲存空間指標值函數Stglndex(serial， nil, sname, avl， tru， vac) serial:儲存空間的序號 nil:此序號有無確實的storage使用，若 n i 1 = 0則為“有”，若n i 1 = 1則為“無”； 17 1301021 18505twfl.doc/d 97-05-09 sname:儲存空間之名稱·· avl:該儲存空間的網路與系統可靠穩定度 等級； ， tru:對用戶而言的可信賴程度等級；以及 vac:可用空間單位數。 (5)、槽案儲存之位置函數FileLoc (fname， fwhere) g fname:樓名 fwhere: —個具有mod長度的二進位之字串 (Binary String)，用以標示具有此標名 (fname)之檔案所有區塊的儲存空間。 而底下為功能函數之設定值： (l)、Func-BinToA():二進位（Binary)到 ASCI I(American Standard Code for Information Interchange，底下簡稱 “ASCII”），ASCII 是代表 英文字母當成數字之標準。 % (2)、Func-AToBin( ): ASCII 到二進位（Binary) (3) 、Func-BlkDup( )·· 槽案區塊函數

Wd(Ap)=Func-Blkdup(’/<·_，職·)）：根據所屬樓案 被使用的頻率等級與重要性等級所產生的應複 製block份數值 (4) 、 Func-SeriAgn(): 儲存空間函數吨(#/)=儲存空間函數埯(厕⑽)

18 97-05-09 I301Q2〇Ln,〇c/d mod modo;檢查儲存空間指標值函數 Stglndex(nil)，如果與現有儲存序號衝突 (Collide)，則增加依序增加序號。 初始程序（Initialization) 在初始程序中，定義與計算所有metadata的 值，包括modo、SKey與Blksize等等，另外再設定： 播案函數斯(加me，伽，丽·咖，办）’除了 bkn ; 樓案區塊函數 办)，除了 i 與 bbdy; 儲存空間函數吨(57^/7^，從咖/，仍/，_，似(：）；以及 建立表格以儲存儲存空間指標值函數 Stglndex(serial， nil， sname， avl， tru， vac) ° 檀案處理（File Processing)程序 對於檔案處理程序之步驟如下： 第一步驟：計算pf ile =加密函數 Encryption(SKey，fiHjbdy))； 弟"一步驟·計算 bkn =，此「"j 為取其上限值，並寫回到檔案函數 f i le(· ·，bkn，·.）； 弟二步驟··分割P f i 1 e為數個樓案區塊（F i 1 e B 1 OCks ) ’ 標案區塊函數 6/ocA：〇ame，l)〜; 弟四步驟.建立樓案區塊函數&/6^(加37^，/，却7,66办）。 此部分請參照圖4之上半部分，為檔案處理程序 部分，包括步驟410之對檔案進行加密之處理，也就 i3〇um twfl.doc/d 97-05-09 是如上所述之第一步驟。而後，步驟420之計算檔案 區塊（FileBlock)的數量，也就是如上所述之第二步 驟’而取其上限值。之後，如步驟43〇，切割加密後 的樓案並分為η個檔案區塊。接著如步驟440，重建 所有的η個檔案區塊。 基本模式之區塊分散（BLOCK DISTRIBUTION)步驟 對於在基本模式（BasicMode)下，對於如何將區 塊分散儲存的步驟如下所述： 第一步驟：檢查儲存空間指標值函數Stglndex 值； 第二步驟：對於具有檔名fname之目標檔案之所 有樓案區塊δ/ocA：(加進行底下之程序： 從i = l 一直到bkn: a) 計算放置何處設定值toPuti = bbdy of block(fname山dup，bbdy) (m〇d m〇d〇) b) 自 stg(serial) = toPuti 起依序放置 份 bbdy 於 Stglndex 中 nil = 〇 且 vac>0 的 stg(serial)中 。 c) 修改具有樓名fname的FileLoc中之 fwhere參數的旗標值（Flag Bits)。 此部分請參照圖4之下半部分，為在一般模式^ 標案區塊分散方法之處理程序說明，其中，如步驟 450，先檢查儲存空間之狀態，如儲存空間的序號 serial、ni 1值、儲存空間之名稱sname、儲存空間 20 97-05-09 I3〇lQ2Ldoc/d 的網路與系統可靠穩定度等級avl、對用戶而言的可 信賴程度等級tru、以及可用空間單位數vac。而後 如步驟460，計算η個檔案區塊所放置的位置。而後， . 如步驟470，依序將檔案區塊放置在具有可使用空間 (nil=0)且可用空間單位數vac>0之儲存空間。而如 步驟480，修改具有檔名fname的FileL〇c中之 fwhere參數的旗標值（Flag Bits)參數。

B 優先權（PRIORITY)模式下之區塊分散（BLOCK DISTRIBUTION)步驟 對於在優先權模式（Priority Mode)下，對於如 何將區塊分散儲存的步驟如下所述： 第一步驟：檢查Stglndex ; 第二步驟：對於具有樓名f name之目標構案之所 有樓案區塊6/(^(加_乂办；7,60办)進行底下之程序：

For i = l，··，bkn: ❿ a)計算放置何處設定值toPuti = bbdy of block(Jhame，i，dup,bbdy) (m〇d m〇d〇) b)自 stg(serial) = toPuti 起依序放置 block{dup) 份bbdy於Stglndex中，並且滿足下幾項條件： nil = 0且可用空間單位數vac > 〇的 stg(serial)； 儲存空間的網路與系統可靠穩定度等級avl >檔案被使用的頻率等級fqn ; 21 *r** 、 1301021 18505twfl.doc/d 97-05-09 對用戶而言的可信賴程度等級tru>檔案之 重要性參數wei c)修改具有標名f name的Fi leLoc中之fwhere 參數的旗標值（Flag Bits)。 此部分請參照圖5之所示。圖5之步驟510〜540 是說明與圖4相同之檔案處理程序部分，包括步驟 510之對檔案進行加密之處理，而後，步驟520之計 算檔案區塊（File Block)的數量。之後，如步驟530， 切割加密後的檔案並分為η個檔案區塊。接著如步驟 540，重建所有的η個檔案區塊。而後，也就是開始 說明在優先權模式（Priority Mode)下如何將區塊分 散儲存的步驟。如步驟550，先檢查儲存空間之狀 態，如儲存空間的序號ser ia 1、ni 1值、儲存空間之 名稱sname、儲存空間的網路與系統可靠穩定度等級 avl、對用戶而言的可信賴程度等級tru、以及可用 空間單位數vac。而後如步驟5 6 0，計算η個標案區 塊所放置的位置。而後，如步驟570，根據底下之條 件將檔案區塊放置在對應的儲存空間中，包括（l)nil 二0且可用空間單位數vac > 0的stg(serial); (2) 儲存空間的網路與系統可靠穩定度等級avl >檔案被 使用的頻率等級fdn ;以及（3)對用戶而言的可信賴 程度等級tru>樓案之重要性參數wei。而後如步驟 580，修改具有檔名fname的Fi leLoc中之fwhere 參數的旗標值（Flag Bits)參數。 22 1301 獻 _d 97-05-09 檔案區塊取得程序（BLOCK RETRIEVAL) 若是要取得儲存在網際網路之檔案，例如要取得 目標檔名為“fname”之檔案，則可根據底下之步驟 • 完成資料之取得。首先，先檢查檔案儲存之位置函數 FileLoc ’並取得對應於槽名“fname”之炎 數值。接著詢問旗標位元（FlagBit)為1的所有儲存 空間，而取得對應於樓名“fname”之所有構案區 塊。並且根據切割檔案之還原步驟，將所有檔案區塊 排列後還原為原來加密後之檔案。接著再根據原來的 加密步驟之反向進行解密之程序而得到目標梓 、 “fname，，之檔案。 田馬 檔案區塊刪除程序（BLOCK DELETION) 若是要删除儲存在網際網路之檔案，例如要 目標檔名為“fname”之檔案，則可根據底下之步 完成資料之取得。首先，先檢查檔案儲存之位置^拿 • FileLoc，並取得對應於標名“fname，，之=

數值。接著詢問旗標位元（FlagBit)g丨的所 空間，而刪除對應於播名“fname”之所有構案區^ 本發明所提出之網際網路存取管理檔案 A 出使用任意(不可掌控)儲存空間的ί 政式儲存方式，並在前述館存空間中維持播案安全性 的方法。除此之外，本發明亦提出在前述儲存空間中 維持樓案可用性的方法、網路位址與虛擬儲存空間位 23 I30m fl .doc/d 97-05-09 ，轉換方式以及決案片#放置位址的定址方 ί作=之儲存方式以可信度、可靠度、容量等參 = =存空間的方式。並提出一 =上述本發明所提出之透過網際網路存取營理 個人資料標案的機制。透過與自己家裏或公司電腦的 =置連結’以及所有在網際網路上可使用的免費 1的-::ΐ空間’個人可以透過行動裝置將本身可攜 ㈣貝料1做無限的延伸。使得使用者感覺如有一個 ，用=盡的内建儲存容量。本發明所提出的透過 、，周路存取管理個人資料檔案的機制，可運用到手持行 :裝置’以克服手持行動裝置有限的館存空上= 充为運用咼頻寬無線網路的裝置内建之趨勢，延 儲存空間。另外亦可運用5丨丨1女 ’、 糸姑，茲山古止命運用/、有網路連線能力之電腦 ^ . 9同湧見的無線傳輸網路連結到網際網路， 可無限延伸其儲存空間。 雖然本發明已以較佳實施例揭露如上，然其並 明明，任何熟習此技藝者，在不脫離本發 =神和範圍内’當可作些許之更動與潤飾 者為準。 後 申請專利範圍所界定 【圖式簡單說明】 f 1是在網際網路之架構下電腦 猎由網際網路連結在一起之示意圖。 p‘’占 24 97-05-09 I301^wfldoc/d 圖2是說明本發明一較佳實施例之存取管理個 人貧料構案架構的不意圖。 圖3是說明本發明一較佳實施例之之檔案處理 演算法示意圖。 圖4是說明本發明一較佳實施例之檔案處理程 序部分與在一般模式下檔案區塊分散方法之處理程 序流程圖。 圖5是說明本發明一較佳實施例之檔案處理程 序部分與在優先權模式下檔案區塊分散方法之處ί里 程序流程圖。 【主要元件符號說明】 100 :網際網路之架構 110、120、130與140 :電腦主機 電腦主機120、130與140 : 200 :存取管理個人資料檔案之架構 210 :應用程式（Appl ications) 220 :作業系統（Operation System) 230 :分散式虛擬檔案系統 240 :網路信箱服務 260 ··網路磁碟（Network Disk) 270 :他人的磁碟 280 :自有磁碟 310 :原始檔案（File) 320 :加密槽案（Encrypted File) 330 :分割檔案（Sliced File) 25

Claims (1)

1. I301Q2L doc/d 97-05-09 十、申請專利範圍： 1· 一種存取管理檔案的系統，包括·· 一分散式虛擬檔案系統，其中一應用程式與一作 f糸統相虛擬㈣彡統存取 案；以及 # 式卢二=儲存m，其巾當該應㈣式透過該分散 ^ *木糸統儲存該原始檔案時，該原始檔案經由 I加密程序與分_序處理後，轉成多個分割檀案區 鬼，亚將母一該分割檔案區塊賦予一對應之參數值， 儲存空間之狀態後，經-預定之順序將該 二案區塊分別存於該些儲存空間，並在該分散 =挺檔㈣統儲存對應於該些分割㈣區塊之儲 存貧訊。 /2.如申請專利範圍第丨項所述之存取管理播案 ϋ it*’其中對於每一該分割檔案區塊賦予對應之參 數值為對該些分割槽案區塊進行 排列順序值。 τ 如利範圍第1項所述之存取管理槽案 = 二其中決定該些储存空間之狀態包括碟認該儲 存二間疋否有足夠儲存該分割檔案區塊。 利範圍第1項所述之存取管理槽案 =f U些儲存空間之狀態包括確認該儲 存工4的網路與系統可靠穩定度等級。 5.如申明專利範圍第1項所述之存取管理檔案 26 1301021 185〇5twfl .doc/d 97-05-09 c定二:儲存空間之狀態包括確認該儲 用戶而&的可信賴程度等級。 的车餘如甘申:月專，範圍第1項所述之存取管理檔案 存二門/巾決定該些儲存”之狀態包括確認該儲 存工間之可用空間單位數。 两 的^如=#專利範圍第1項所述之存取管理檀案 館存ΐ間些储存空間包括網際網路上可使用的 的系匕申f專利範圍第7項所述之存取管理檔案 箱服務所提/二存空間包括網際網路上之網路信 矛力所k供大谷置的電子郵件信箱儲存空間。 的系9絲如^f專利7項所述之存取管理槽案 碟;广其甲該些儲存空間包括網際網路上之網路磁 碟«etWQrk Disk)儲存空間。 ⑽磁 的系專第1項所述之存取管理槽案 ^ u 右疋在一優先權模式下，決定該此儲在允n 之狀態包括確認底下之狀態： /二儲存工間 儲存=2,足夠儲存該分割構案區塊，該 广礓的、、周路與糸統可靠穩定度等級， 該原=二的=統可靠穩定度等級大於 信賴程;^ : 以及對一用戶而言的可 、私度4級大於該原始檔案之重要性參數。 的系1項所述之存取管理擋案 27 I3〇19a 5twfl .d〇c/d 97-05-09 得m用程式要透過該分散式虛擬檔案系統取 對j f擒案時’根據該分散式虛擬檐案系統所儲存 間=二邊些分割檔案區塊之儲存資訊，對該些儲存空 些分#㈣案區塊’並經由該加密程序與該分 程序之反轉程序處理後還原為該原始檔案。 請專利範㈣丨項所紅存 的糸統，其中更包括： 偏木 除程式要透過該分散式虛擬槽案系統刪 =該些分割檔案區塊之儲存資訊，對該些：子 :分割槽案區塊，並直接刪除儲存的該些分 13·—種存取管理檔案的方法，包括·· 案；對一原始槽案進行加密之處理’得到一加密檔 切割該加密檔案並分為多個檔案區塊； 排列該些檔案區塊並排列後賦予每一 塊對應之-排列順序值；母礼案區 =儲存空狀狀紐，計算㈣檔㈣ 置的位置，並依序將該些檔案區塊放 = 空間且可用空間單位數大於零之多個網路储 ^ 使用 間，以及 修改對應於該原始檔案之一儲存資訊。 Η.如申請專利範圍第13項所叙存取管理標 28 1301091 d〇c/d 97-05-09 ί::Ϊ館ΐ中4欲:得該原始標案時，根據該該原 些網路儲存空間取得該些該 反轉二=亚經由該加密程序與該分割程序之 轉私序處理後還原為該原始檔案。 15·如申請專利範圍第 案的方法，其中更包括 項所述之存取管理標 此鮰:奴刪除該原始檔案時，根據該儲存資訊，對哕 刪除儲存的該些分割播案區塊Γ 红塊，亚直接 16·—種存取管理檔案的方法，包括： 案； 對-原始㈣進行加密之處理，得到—加密播 切割該加密檔案並分為多個檔案區塊； 排列該些檔案區塊並排列後賦予每一 _ 塊對應之-排刺序值； 母礼案£ 所放2多個儲存空間之狀態後，計算該些構案區塊 :放置的位置，其中檢查該些儲存空間之狀能包括 否有足夠儲存該分割構案區塊，該儲 存二間的網路與系統可靠穩定度等級，該 統可靠穩定度等級大於該原始檔案二的 數而言的可信賴程度等級大於 將該些檔案區塊放置在該些網路儲存空間；以及 修改對應於該原始播案之一儲存資訊。 29 97-05-09 案的1 方7法如申其=範1第16項所述之存取管理檔 始檔案之儲；次；奴：侍'亥原始檔案時，根據該該原 些分二T 些網路儲存空間取綱 反轉程序處理後還原為該原始檔案序…亥刀此序之 W·如申請專利範圍第μ瑁所、十 案的方法，其中更包括 項所遠之存取管理構 當欲删除該原始槽案時，根據該儲存資訊，對該些網 路儲存空間檢查該些該些分_案區塊，並直接刪除 儲存的該些分割檔案區塊。

   30 1301021 including truth, availability, size for choosing the storages in the network. The system also provides a method for retrieving and deleting the file blocks stored in the storages in the network. 七、 指定代表圖·· (一） 本案之指定代表圖：圖2 (二） 本代表圖之元件符號簡單說明： 200 :存取管理個人資料檔案之架構 210 ·應用程式（Appi ications) 220 ·作業系統（Operation System) 230 :分散式虛擬檔案系統 240 ··網路信箱服務提供業者 ·網路磁碟（Network Disk) 270 :他人的磁碟 280 ·自有磁碟 八、 本案若有化學式時，請揭示最能顯示發明 特徵的化學式： 無