TW580814B - Distributed edge network architecture, system and method for distributing content on a computer network - Google Patents
Distributed edge network architecture, system and method for distributing content on a computer network Download PDFInfo
- Publication number
- TW580814B TW580814B TW090106502A TW90106502A TW580814B TW 580814 B TW580814 B TW 580814B TW 090106502 A TW090106502 A TW 090106502A TW 90106502 A TW90106502 A TW 90106502A TW 580814 B TW580814 B TW 580814B
- Authority
- TW
- Taiwan
- Prior art keywords
- content
- patent application
- scope
- edge
- data center
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
- H04L12/2856—Access arrangements, e.g. Internet access
- H04L12/2869—Operational details of access network equipments
- H04L12/287—Remote access server, e.g. BRAS
- H04L12/2876—Handling of subscriber policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/288—Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/289—Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Bakery Products And Manufacturing Methods Therefor (AREA)
- Confectionery (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Computer And Data Communications (AREA)
- Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
580814 經濟部智慧財產局員工消費合作社印製 A7 __B7__ 五、發明說明(i ) 發明之背景 發明之篮圊 本發明一般係關於網路服務之範圍。更具體言之,本# 明係關於網路資料分佈之改良架構。 相關技術之説明 傳統之網路快取系統,有如圖1所例示,包括經由區域 網路1 4 0及(或)較大網路1 1 〇 (例如網際網路)通訊之多個 客户知130- 133。客户;/而130-13?可執行Netscape
Navigator™ 或 Microsoft Internet Expl〇rerTM之劉覽應用 ^ 式,以經由超文書傳輸協定(“HTTP”),或經由其他連網^ 定(例如檔案傳輸協定以及地鼠資訊系統···等)而接達全= 資訊網上之資訊。 每一客户端130-133上之瀏覽器係經配置,以便所有對資 訊(例如網頁)之請求均能經由一般稱之爲“代理快取記憶 器”之局部快取伺服器115而發送。當一客户端13〇向一 ^ 方網際網路伺服器1 2 〇請求資訊時,局部代理快取記憶器 1 1 5檢視此請求及初步決定所請求之内容是否爲“可快 ,取’’(大部分之網際網路内容爲“非快取,,。如果局部代理快 取1己憶器1 1 5檢測爲非快取請求,其即將請求直接傳送至 内容源(例如網際網路伺服器丨2 〇 )。此所請求之内容直接 自源1 2 0傳送至客户端丨3 〇並且不儲存於當地之代理=取 記憶器1 1 5中。 相較之下,當代理快取記憶器丨丨5決定一客户端1 3 〇之 内容請求爲可快取,其即搜尋當地之内容拷貝如於2 -4- 本紙張尺度適用中_家標準 --------^---------^ Γ%先閱讀背面之注意事項再填寫本頁} 580814 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(2 二動機上搜尋)。&果無當地拷貝存在,則代理快取記憶 器1丨5即決定内容是否儲存於一“母,,快取記憶器11?中(位 ‘於網路中相對於網際網路伺服器120之更爲上游處)或一 兄弟快取1己憶器1 1 6中(位於相對於提出内容申請之網 際網路伺服器120而實質上與代理快取記憶器相同之分層 位置處)。 、^果在鄰近快取記憶器116或117處檢測“命中,,情況, 、斤3长之内谷即自该快取記憶器取回,發送至客户端 〇山儲存於s地之代理快取記憶器i i 5,以供其他局部 客‘户崎1,31·133未來提出請求之用。&果—快取記憶器發 ^漏失,則自一根源網際網路伺服器1 2 0取回内容。發 k至客户响1 3 0及將一拷貝儲存於當地之代理快取記憶器 1 1 5中,亦可能儲存於母快取記憶器以供未來之客户請求 之用。 圖式之簡要説明 有關對本發明之較佳瞭解,可藉以下之詳細説明連同所 附之圖式而獲致,於圖式中: 圖1例示資料網路上之-先前技藝之快取系統。 圖2例不包括本發明之組件之一示範性網路架構。 圖3例τ包括本發明之维件之一示範性電腦架構。 圖4例不包括本發明之組件之另一網路具體實例。 圖5例π用於分佈網路内容之系統及方法之一具體實 例。 圖6例不根據本發明之一具體實例之檔案請求訊息。 -5- -NS)A4 規格(21〇 X 297 公釐 ·裝--------訂---------線 (W先閱讀背面之注意事項再填寫本頁) 580814 A7 B7
五、發明說明(3 ) 圖7例示本發明之於邊緣P0Ps處快取所得之網路内容之 具體實例。 谷 圖8例示用於快取網路内容之方法之一具體實例。 圖9例示包括容錯特點之本發明具體實例。 圖1 〇及1 1例示包括誤差檢測及恢復之特點之本發明具 體實例。 〃 圖12例示根據本發明之一具體實例之動態伺服器分配。 圖1 3例示本發明之於邊緣P 〇 P處快取一流媒體檔案之具 體實例。 圖1 4例示本發明經配置以處理現行及/或請求式之音頻/ 視頻信號之一具體實例。 圖1 5例示音頻/視頻之信號流經過網路至終端用户之一 具體實例。 圖1 6例示於一個或多個p 〇 p站快取音頻/視頻信號流内 容之一具體實例。 詳細説明 一示範性網路架構 本發明之組件可以其包括於例示於圖2中之一多層網路 架構2 0 0中,此架構包括一個或多個資料中心22〇_222,多 個“中間”存在點(“POP”).,節點23〇-234(於本文中亦稱作 “私人網路接達點,,或‘‘p-NAps,,),及多個‘‘邊緣,,ρ ο P節點 240-245(於本文中亦稱作“網際網路服務供應商搭配,,站, 或 “ISP Co-Lo”站)。 根據如圖2中所示之具體實例,每一資料中心220-222, -6 - 本紙張尺度適用中國國家標準(CNS)A'丨規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 裝--------訂---------線| 經濟部智慧財產局員工消費合作社印製 580814 A7 B7 五、發明說明(4 ) 中間POPs 230-234及/或邊緣POPs 240-245均係由若干組網 路 <司服器組成’各種不同型式之網路内容可儲存於此等词 服备中及發送至終端用户2 5 0 ’此等内容例如包括網頁, 網路新聞資料,電子郵件資料,檔案傳送協定(“FTp,,)文件 及現行及請求式多媒體流檔案。然而,需瞭解者本發明之 基本原理可使用各種不同之網路内客貫施。 位於資料中心220-222及POPs 230-234 ; 240-245之祠服器 可使用各種不同通訊通道彼此通訊及‘與終端用户丨5 〇通 訊,此等通道包括例如數位信號(“DS”)通道(例如DS-3/T-3,DS-1/T1),同步光學網路(“SONET,,)通道(例如0C_ 3/STS-3),整體服務數位網路(“ISDN”)通道,數位用户線 路(“DSL”)通道,電纜數據機通道及包括衛星廣播及細胞 式無線通訊通道。 此外,可使用各種不同之建網協定以利用系統特性,例 如包括異步傳輸模式(“ATM”),以太網,記號環(位於資料 鏈接階層);以及傳輸控制協定/網路協定(“TCP/IP”)、網 間包交換(“IPX”),蘋果電腦區域網路及迪吉多電腦公司網 路(位於網路/傳輸階層)。需注意者本發明之原理不限於 任何特別之通訊通道或協定。 經濟部智慧財產局員工消費合作社印製 (請'先閱讀背面之注意事項再填寫本頁> 根據一具體實例,用以儲存有關分佈之網路内容之資料 庫係配置於資料中心220-222(亦可能配置於POP節點230-234 ; 240-245)處之伺服器中。根據一具體實例,此資料庫 爲一分佈之資料庫(亦即分散於多個伺服器中)及在某一情 況可爲Microsoft™ SQL-伺服器,Oracle™或類似系統之關 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 580814 A7 ----------- B7___ 五、發明說明(6 ) 腦網路。 發明之具體實例 現再返回圖2,‘‘内容提供商” 2 6 〇如本文中所提及者, 係指個人或機構以其經由本文所説明之系統及方法將内容 分配予終端用户2 5 0。“内容分佈服務”係指由個人或機構 實施本文所説明之網路内容分佈系統及方法之具體實例, 而提供予内容供應商2 6 0之服務。 k 根據系統足一具體實例,資料中心22Ό_222用作網路内容 之主要最初儲存器。因此當一内容提供商2 6 〇產生例如一 新流媒體呈現之檔案以其分配予終端用户2 5 〇時,内容提 供商2 6 0開始將内容加載於位於一資料中心22〇_222之一流 饲服器。一種代替方式爲内容可由資料中心22〇-222作業 工作人員中之一員加載。檔案將會根據一自動化内容分配 策略及/或終端用户對於檔案之請求(於後文中將有進一步 之説明),由資料中心220-222自動分配予中間p〇ps 230- 234 及 / 或邊緣 P〇ps 240-245。 由於資料中心220-222必須能儲存及發送大量内容供應商 •2 6 0資料,此等設施可配備能儲存數以百計之萬億資料之 磁碟陣列(根據現今能力;以後根據儲存技術之改良,資 料中心220-222可配備更大之儲存能量)。此外,資料中心 可配備南値帶寬用以與其他資料中心220-222,中間POPs 230-234及若干之邊緣POPs 240-245相連接。此外,根據一 具體實例,資料中心220-222可配置全天之操作人員(亦 即,一天2 4小時,每週7天)。 -9- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) I!丨訂-------. 經濟部智慧財產局員工消費合作社印製 580814 A7 B7 五、發明說明(8 ) 容之要求,以可加添於資料中心220-222,中間POPs 230-234,及邊緣P〇ps 240-245處之模組單元型式佈置。此模組 性可提供在“局部,,層次之比例換算性;於“全盤,,範圍(全 系統)之比例換.算性,係依照内容供應商2 6 0基數之成長 及對於内容分佈服務之增添/改變之需要,經由增添中間 POPs 23 0-234及邊緣p〇ps 240-245而支援。“局部,,層次在 此種意義下係意指在一資料中心,中間P 〇 P或一邊緣P 〇 p 中。舉例而言,如果一特定邊緣P 〇 P配置有5個流伺服器 以提供例如5000流以作爲於該“邊緣,,處之總能力,邊緣 P 0 P能力可視計劃之需求,藉去掉/加添流伺服器而按比 例變換(根據本發明之一具體實例)爲較高/較低數値(例如 3000流或10,000流)。當爲一“全盤,,或全系統範圍時,按 比例之變換可藉加添新POPS,資料中心及甚至選用/分配 用於網路連接之較高帶寬而完成。 於圖2所例示之三層結構可供以最適宜方式使用網路2} 〇 帶寬及資源。藉主要由邊緣p〇ps 240-245發出資料予終端 用户2 5 0 ’長距離連通性(例如直接自内容源服務用户25〇) 即因之減少,藉此保全網路帶寬。此特點特別適用於例如 需要有大量之帶寬及儲存能力之即時多媒體流。結果,由 於自邊緣POPs 240-245之内容傳送可避免現今網路之主要 瓶頸,終端用户即可體驗到顯著之服務品質改善。 根據圖4中所例示之系統一特定具體實例,於資料中心 4 2 0與中間POPs 430,432,及434之間配置有私人,高速 通訊通道422,424,及426,所有此等通道均可由同一機構 -11 本紙張尺度適用中國國豕標準(CNS)A4規格(210 X 297公爱) 請- 先 閱 讀 背 © 之 注 意 事 項 再 填 寫 本 頁 I I I I I 訂 線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 五、發明說明(9 ) 擁有。相較乏下, 於此具體實例中之邊緣POPs 440-448係 :…同際網路(亦即么、共通訊通道)而連接至中間削 430,432,434及資料中心42〇。 己置以泥傳輸方式料現行及請纟式音頻/視頻 容^一特定實例,現將針對圖14至16加以説明。如圖 、尸斤不’此具體實例能自各種不同來源接收輸入之音頻/ 視頻内谷’此等來源包括但不限於經衛星鏈路1410廣播之 一=或圮綠足仏唬14〇1 ;經由視訊會議系統Μ"提供之現 订仏號1402,及/或經由專用網際網路協定鏈路⑷2 發出之現行或記綠之信號14〇3。然而,需注意者,除去ιρ 以外尚有非常多種類之網路協定可以使用,但仍然可符合 本發明之基本原理。於一具體實例中圖“中所例示之每一 模組均係位於一資料2 2 0。 一個或多個系統獲取及管理模組(“SAMs”)丨42〇可依需要 啓動及關閉各種不同根源1401_14〇3之間之通訊對話。例 如’當-内容供應商需要建立新現行流式傳輸對話時, SAM 1420將會開啓-新連接以處理輸入音頻/視頻資料(此 係在決定内容供應商有權建立此連接之後實施)。 SAM模組M20將會根據信號是否業已編碼(例如由内容 供應商编碼)及/或根據信號是否包括“現行,,或“請求,,之内 谷。舉例,如果信號未經内容供應商編碼(例如,信 號可以類比格式或非流式數位格式於資料中心22〇處被接 收),SAM模組將會導引信號至—個或多個流式编碼器模 組1430,此等模組將流以—特定數位流式格式(例如 -12- 本紙張尺度適用中國國家標準(CNS)A'l規格(210 X 297公髮) ---------—·裝--------訂—-------^9— (_請先閱讀背面之注意事項再填寫本頁) 580814 A7 "*" —1 B/ 五、發明說明(1〇 )
Windows MediaTM,Real G2TM •等)編碼。 如果輸入信號爲現行信號,流式編碼器143〇直接發送結 果所彳于(編碼信號至一個流式原始伺服器丨5丨〇 (此等伺服 器如下述將信號分配予各種不同p 〇 p節點)及/或發送至一 個或多個位於資料中心2 2 〇之内容儲存裝置5 3工。然而, 如果輸入信號爲一請求式信號,則流式編碼器143〇即將編 碼之信號直接發送至内容儲存裝置531。同樣,如果輸入 k唬業已以流式格式編碼,其可直接發送至内容儲存裝置 5 3 1,自此裝置其可隨後被發送至流式原始伺服器丨5 1 〇。 當將首頻/視頻流式内容加添至内容儲存裝置5 3 j中時, SAM模組1420致使儲存資料庫53〇因之更新(例如經由下 述之内容傳送子系統實施)。 如圖15所例示,經編碼之信號係自流原始伺服器151〇發 送至位於各種不同之LPOP節點23〇·232及匕pop節點24〇一 242之流分路器1520_1522,1530_1532。使用如圖示之流分 路器可節省相當大數量之帶寬。例如,根據所例示之具體 實例’每一流分路器僅自上游伺服器接收一單獨現行音頻 /視頻内容流,此單獨流然後分成數個獨立流。因此,於 經濟部智慧財產局員工消費合作社印製 一上游伺服器與一流分路器之間之網路路徑僅載有一單獨 音頻/視頻流。 . 此外,如例示,於多層結構中使用流分路器可減少分層 結構中每一階層之帶寬。例如,一現行流事件之一單獨流 可自流原始伺服器1510發送至1-?〇?流分路器1521。流分 路器1521然後可將一單獨流發送至每一 E-P〇p流分路器 -13- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) A7 五、發明說明(Μ ) 1 53 0-1 532,此等分路器再將現行事件發送至終端用户 1540-1548。因此,資料中心22〇與1-1)〇1>231之間之網路 路徑僅載有一單獨流,及在UOP 231與匕1>〇1^ 24〇_242間 之三網路路徑中之每一路徑,均僅載有一單獨流。輸入流 然後於每一 E-POPs 24〇-242處分路,以將現行事件提供予 終端用户1540-1548 。 自動内容傳送 如圖5所例示,内容可經由一内容供應商26〇(例如使用 F T P ),藉資料中心操作人員5丨5 (例如經由磁帶及c d ), 或經由現行即時多媒體信號而直接加載。不管新内容係如 何引入,根據一具體實例,一目綠/檔案監視器模組(“df Mon”)510經使用以更新一内容資料庫53〇,以識別業已抵 達貝料中心5 0 5心新檔案。可設定一資料庫欄或標籤以指 不檔案爲新及尚未發送至中間p〇Ps 5〇6。根據一具體實 例,DF Mon 510爲於資料中心之一伺服器中以背景方式執 行之服務(例如Windows NT ®服務),此服務使用作業系統 資料το素(例如,Win32)以監視經編碼之目綠。當檔案經 加添或自此等目綠去掉時,作業系統即通知DF M〇n 5 1 〇。 經濟部智慧財產局員工消費合作社印製 一自動内容分佈子系統,然後自動將新引入全部系統中 之内容予以分佈(亦即“複製,,或形成“鏡像,,)。根據一具體 貫例,自動内容分佈子系統係由一内容分佈管理(“cdm,,) 模組5 2 0及一檔案傳送服務(“FTS”)模組5 2 $所組成。cdm 520實施内容分佈管理策略,及FTS 525處理實際之傳送檔 案。需注意雖然圖5例示FTS 525及CDM 520完全駐存於資 -14- 本紙張尺㈣财酬家標ifi ⑽x 29my 580814 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(12 ) 料中心5 0 5中,此等模組仍有 ^ 士 — ’於、,罔路中其他節點(例如中
間POPs 541-544)處實施之事例。 T 根據一具體實例,維持於諸咨袓士 行於渚貪枓中心220-221之一中心處 心一中央資料庫5 3 0,係用以夺 J 乂取内谷跨越網路2 1 0分佈/複 製時追5從内容。CDM 520以周抽w^ U以周期性万式詢問資料庫5 3 0以 決定是否有任何檔案(儲存於内交 1奋储存裝置531中)應於中 間POPs 506處複製。一種代替$ Α k 從代督或其他万式爲當檔案組中之 一標案需要複製時,CDM52(^被通知(例如,由DFM〇n 510以異步方式藉-資料庫應用程式界面通知,或由另一 由事件驅動之模組通知)。 一旦CDM 520決定檔案需要複製,其即發出一命令予 FTS,於本文中稱作發送予FTS 525之“ 息”(“FRM”)。以識別檔案及用於檔案傳送之目的地p〇ps 506,507。FTS 525然後執行基本檔案傳送(例如藉調用 Win32或FTP命令;後者用於經由網際網路傳送),及提供 資料庫更新資料以指示傳送是否成功及檔案於何處被拷 貝。 去掉案之處理係以相同方式完成。CDM 520就經標示 爲“待刪除,,(“TBD”)之檔案詢問資料庫5 3 0。一種代替或 其他方式爲,CDM 520被·通知(例如藉檔案發送)檔案被標 示TBD之時間。檔案可以各種不同方式標示爲τβ〇。舉 例而言,當一内容供應商2 6 0加載檔案時,供應商2 6 〇可 指出其需要在一特定時段(例如1 〇天)獲有此檔案。一種代 替方式爲内容供應商2 6 0無需明確規定刪除日期,而代之 -15- 本紙張尺度適用中國國家標準(CNS)a4規恪(210 X 297公釐 :ί-------•裝------ (請先閱讀背面之注意事項再填寫本頁) 線·· 13580814 五、發明說明( 以人工於任何時間標示樓案tbd(或使資料中心操作人員 515標示樓案)。根據另'具體實例^容供應商26 0指示 應根據用尸2 5 0如何經常(或㈣常)提出It ^ TBD。 -旦業已將樓案拷貝於—p 〇 p節點5〇6,5〇7或自此節點 去掉,内客分佈子系統即可於中央内容資料庫53G建立或 去掉(“FileLocation”)資料庫記錄。此記錄提供中心檔案與 其於中間及/或邊緣站之間之關聯。‘ 於圖6中例示一FRM資料結構6〇〇。結構6〇〇包括一操 作碼61〇以其對FTS指出有㈣案所需之操作,此包括識 別是否需要“檔案刪除,,或“樓案傳送”,及冲旨示樓案刪除/ 傳送之特定型式。舉例而言,視情況決^FTp刪除/傳送 或W i η 3 2刪除/傳送(或刪除/傳送之代替型式)是否適合(例 如,當刪除/傳送發生於網際網路時,FTp即較爲適合, 如發生於私人通道時,Win32即可能爲更有效率)。 經濟部智慧財產局員工消費合作社印製 此外,作業碼攔610可規定是否爲正常刪除/傳送或爲 遲緩删除/傳送。基本上,“遲緩,,F T s命令可用以處理 低優先順序傳送/刪除。根據一具體實例,“遲緩,,命令僅 使用一單獨線程(亦即在多線程系統中之一單一事項或訊 息)處理刪除及傳送請求。單一線程“遲緩,,操作可就某些 型式之F T P命令(例如根據WS-FTp Αρι之命令)而實施。 一源伺服器欄6 2 0指示產生檔案之資料中心處之词服 器;一“目的地伺服器數目”欄6 3 〇指示有檔案將會傳送至 其處或於其處將會有檔案刪除之p〇Ps數目;一‘‘樓案數目,, 16- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 580814 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明(14) 襴6 4 0指示於事項中有多少檔案包括在内;一“眞實檔案 I D ”襴ό 5 0指示包括於事項中之每一檔案;及一個或多個 ‘‘眞實目的地伺服器! D,,明確説明於其處有檔案需拷貝/刪 除之眞實目的地伺服器。根據此具體實例,“檔案數目,,欄 6 4 0及“目的地伺服器,,襴6 3 〇可供系統使用,以決定請求 訊息封包長度(亦即此等襴指示眞實檔案I D及目的地伺服 器ID欄650,660需要有多大)。 、 需注意者’上述有關請求訊息格式6 〇 〇僅供例示之用。 其他另外不同型式之資訊/資料格式均可在與本發明之基 本原理相一致之情況下於CDM 520與FTS 525之間發送。 根據一具體實例,CDM 520可以不同方式,視例如網路 擁擠情形(亦稱作‘‘負荷”),對於某些位置之某些檔案之需 要,及/或由内容供應商訂購之服務之階層而定,而複製 位於規足之中間P〇ps 541-544(及在某些情況下邊緣p〇ps
55 1-553)處之内容。例如,於網路高度擁擠期間,cdM 520可於資料庫5 3 〇中以佇列方式儲存檔案請求訊息。一 旦網路擁擠情況降至預定臨限値以下時,來自仔列之請求 訊息即發送至實施檔案傳送/檔案刪除處理之FTS 525。 同樣,如果預先知道於一特別時間(例如“起始報告,,)一 特別檔案有高度需要;及/或否則即需要大量網路帶寬(例 如高品質流視頻檔案),此時CDM 520可予以程式規劃, 以於事先將檔案發送至某些中間p〇Ps 54卜544(及/或邊緣 POPs 55 1 -5 53 ;見後文),以避免重大之服務品質問題(例 如網路崩潰)。 -17- 本紙張尺度適用中國國家標準(cns)a4規格(210 X 297公釐) (請先閲讀背面之注意事項再填寫本頁) --------訂---------線· 經濟部智慧財產局員工消費合作社印製 580814 A7 ------BZ______ 五、發明說明(15) CDM 520亦可根據每一内容供應商2 6 〇所訂購之服務階 層而將檔案推至POPs 541-544。舉例而言,某些内容供應 商2 6 0可能願意額外付錢以使一特定檔案於任何時間均 於網路上所有P0Ps 541_544 ; 551_553處獲得。此外,内容 供應商2 6 0可能需要在某些P0Ps 54丨_544上,而非另外之 pop上,獲得特別型式之内容。一國際内容供應商26〇, 例如可能需要在不同中間POPs 541-544站獲得不同語言之 同樣基礎網頁,此將視中間P0Ps 541-544所在之國家而定 (此等中間P 0 P即因此供應内容予該國家之用户)。因此, 一汽車製造商希望將法語網頁推銷予在法國之p〇Ps,德語 之網頁推銷予在德國之p〇ps。於此具體實例中,CDM 520 可予以配置依需要發送内容,以符合每一内容供應商2 6 〇 之特定需要。根據一具體實例,CDM 520根據檔案在資料 庫530中標示之方式,決定指定之檔案需予以複製之處所 (例如構案可检‘示一組有效之需複製之p〇ps)。 檔案快取 根據一具體實例,邊緣POPs 55 1-553係用爲.快取檔案伺 服器用以儲存最常被請求之媒體内容.c D Μ於一具體實例 中使用強迫快取及根據快取需求而於邊緣POPs 55 1-553處 快取内容。 根據強迫之快取協定,CDM識別於特定邊緣POP站551-553處之高度需要之檔案(例如藉詢問資料庫5 3 0 )及響應此 需求將檔案推至該等站。一種代替或另外方式爲内容供應 商可指明於其中有C D Μ應快取一特別樓案組之邊緣P 0 p -18 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (蝽先閱讀背面之注意事項再填寫本頁)
580814 經濟部智慧財產局員工消費合作社印製 A7 -----—_ B7__ _ 五、發明說明(16 ) 站55 1 -5 53。内容供應商指明邊緣p〇p站使其快取檔案之 能力,可根據内容供應商訂購之服務階層而定(有如上文 中針對Ρ Ο P站所作之說明)。 現將參考圖7説明使用根據需求實施快取之系統之具體 實例。於一具體實例中,當用户7〇5請求儲存於一特定網 際網路上之内容時(例如網頁,流式多媒體檔案··等),此 請求由一負荷均衡模組(“LBM”)71〇所接收,此模組指示 最適當之邊緣POP站5 0 7以其處理此請求。LBM 71〇於一 具體實例中爲駐存於資料中心處之一模組(例如於網路伺 服器中操作)。何者爲LBM 710識別爲“最適宜,,者,係決 定於適用於LBM 710之特定之負荷平衡策略77〇。策略 7 7 0例如可分解爲快取/網路變數,例如網路負荷,邊緣 POP 507伺服器負荷,請求内容之用户之位置,及/或邊緣 POP 507伺服器之位置及其他變數。 根據一具體實例,LBM 710找出最適宜之邊緣pop 5〇7及 藉詢問中央資料庫5 3 0 (即此資料庫5 3 〇於一具體實例中係 確實追縱内容業經分佈於系統中之確實位置),而決定内 容是否可於邊緣POP 507中獲得。如果所請求之内容可於 邊緣POP 5 07中獲得,其即被發送至用户7〇5。但是如果 内容不能於邊緣POP 507處獲得,則LBM 710即使此請求轉 向至第二最適苴之P 〇 p (於所例示之具體實例中例如爲 POP 506),此POP然後將内容發送至用户705。 LBM 710通知CDM 520其所請求之内容未能在邊緣pop 站5 0 7處獲得(亦即快取發生“漏失”)。cdm 520此時即決 -19- 本紙張尺度適用中國國家標準(CNS)A4規烙(210 X 297公釐) 《請先閱讀背面之注音?事項再填寫本頁)
580814 經濟部智慧財產局員工消費合作社印製 A7 _____B7____ _ 五、發明說明(17 ) 定是否此特定之Ρ Ο P站5 0 7應快取所請求之内容之拷貝以 供未來用户請求之用。如果C D Μ決定邊緣POP 507應保存 一拷貝。其即發送請求訊息至FTS 525,後者即執行送至 邊緣POP 5 07之基本檔案傳送。 由CDM 5 20所作之有關是否應快取一拷貝之決定,係根 據所應用之特定快取策略7 6 0。根據系統之一具體實例, 快取策略在當一特定檔案在一段時間中由邊緣POP 507提 出申請時作因子分解若干次。一旦達到臨限値時(例如在 一小時内有1 0次請求),CDM 520即使FTS 525傳送一標案 之拷貝。 其他可經因子分解成爲快取策略7 6 0之變數,包括所請 求之檔案是否爲非可快取(例如需要用户鑒別之檔案或以 動態方式改變内容),於邊緣POP 507處之儲存容量,所請 求之檔案之大小,網路及/或伺服器擁擠,及由一特定之 内容供應商2 6 0所訂購之服務階層,以及其他變數。任何 此等變數,在單獨或合併情況下,均可由CDM 520使用以 作成快取決定。 現將參考圖8中之流程圖説明使用根據需求之快取之方 法之一具體實例。於8 1 〇,用户提出内容請求。LBM 7 i 〇 響應此請求而標示最適宜·之發送所請求之内容之邊緣ρ 〇 ρ 站(例如,藉詢問位於資料中心之中央資料庫)。如果於 8 3 0處決定在邊緣Ρ ο P伺服器可獲得所請求之内容,LBM 710即將用户指引至邊緣POP伺服器(例如藉發送词服器之 URL至用户)及於835處將内容發送至用户。 -20- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) —1^1·裝--------訂--------- (♦請先閱讀背面之注意事項再填寫本頁) 580814 經濟部智慧財產局員工消費合作社印製 A7 ___B7 五、發明說明(18 ) 然而,如果未能獲得内容,則於8 4 0處l B Μ標示最適宜 之發送内容之中間POP伺服器(例如藉詢問資料庫)。於 8 5 0處中間POP伺服器發送内容至用户,於以^處⑶% 7 10通知CDM 520。於870處CDM根據實施中之特定快取 策略決定是否所請求之内容應於邊緣P 〇 P站當地儲存。如 果所作決定爲於邊緣Ρ Ο P站快取内容,則將内容傳送至邊 緣Ρ Ο P站及於8 8 0處據此内容更新資料庫。 如圖1 6所例示’一具體實例提供一機構用以於I_p〇ps 23 1及/或E-POPs快取經常被請求之流内容。是否快取一特 定之會頻/視頻流樓案係根據預期及/或眞實之對於樓案之 需求。舉例而言,如果於一預定之時期中(例如一小時1 〇 次)於一 E-P0P 241業已對於一特定檔案作出若干次請求, 則檔案可於資料中心2 2 0自一快取伺服器161 〇(此伺服器自 内容儲存裝置531接收一子集合檔案)被發送至E-P0P 241 處之局部快取裝置1640。根據一具體實例,當檔案自一個 或多個Ρ Ο P站快取或刪除時,資料庫5 3 0即更新以反映此 改變。 現將參考圖1 3説明用以使多媒體檔案分佈及成流式傳輸 之系統及方法之一特定具體實例。於本實例中,經由一邊 緣POP 507連接至網際網路之一觀看器(viewer) 13 10提出請 求,使請求式檔案成流式傳輸。檔案於IES資料庫1320中 藉一 “Filelnfo”記錄而當作參考,此記錄具有嵌入之記綠 I D以作爲U RL中之一參數,觀看器以滑鼠選取以接達資 料中心5 0 5處之網伺服器1325。網伺服器1325於此具體實 -21 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) —裝--------訂---------. (請先閱讀背面之注意事項再填寫本頁) 580814 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明(19 ) 例中^疋供一流模組(例如,一網頁;“stream.aSp,,視窗9gTM) 1 3 3 5以處理凊求。泥模組1 3 h建立一元檔案(metame)(例 如’ 一實際G2 RAM或WMT ASX元檔案)以其包括通達所需 橋案之流伺服器路徑。流模組1335呼叫流轉向器134〇以決 定此路徑。此路徑自URL及觀看器之IP位址而於Filelnfo ID中通過。 流轉向器1340於一具體實例中係爲於網伺服器1325上執 行之外部程式COM伺服器。當轉向器,1340被流模組1335 呼叫,以產生通道請求式檔案時之流伺服器路徑時,轉向 器1340首先對照先前自資料庫132〇所收集之一站台Ip掩罩 表而核對觀看器1310 IP位址。根據所例示之具體實例,轉 向器1340找到匹配及正確識別連接至觀看器131〇之邊緣 POP站5 0 7。此轉向器134〇查核資料庫1320(例如使用資 料庫A P I)以決定是否所需之檔案係存在於觀看器丨3 1 〇邊 緣POP站5 0 7處。如果其使用得自url之Filelnfo id,其 即將使觀看器13 10轉向之一流路徑交還搭配配置於邊緣 POP站5 0 7之一媒體伺服器1345。如果其未在該處找到此 ,檔案(亦即導致一快取漏失),其即產生一路徑以其使觀看 器轉向至中間P 〇 P站5 〇 6中之在已知之檔案位置處之一 Ρ Ο P 站 5 0 6 〇 轉向器1340請求在將中間pop 506路徑送回至流模組 1335之後’内容分佈子系統1355需發送檔案之一拷貝至邊 緣Ρ Ο P站5 0 7。一種代替方式爲根據一具體實例,轉向器 1340僅通知内容分佈子系統1355所請求之内容未存在於邊 -22- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (貧先閱讀背面之注意事項再填寫本頁) ----訂---------線 580814
A7 B7 緣POP站5 0 7,及使内容分佈子系統1 355就是否應將拷貝 儲存於邊緣站5 0 7中作出決定(例如根據内容分佈策略)。、 C D Μ然後將此請求送至有工作列隊等待隨後處理之 FTS 〇 轉向器1340將中間POP轉向路徑送回流模組1335,於此 處即將此路徑插入元檔案中及送回觀看器13 1〇之瀏覽器。 觀看器1310之瀏覽器接收元檔案及將其送交至流放音^影 器(例如,RealPlayer ®,Windows MedhPlayer ®··•等)。此 放音/影器將用於轉向路徑之元檔案之語法予以分析,建 互與在指定中間POP 506處之媒體伺服器之連接及開始使 請求式檔案之流式俸輸。 FT S處理用以將檔案傳送至邊緣p〇p站5 〇 7之工作(例 如,如果有一私人之與此站之連接存在,即經由一 win32 檔案拷貝傳送,或者一代替方式爲經由FTp在網際網路上 傳送,如果網路代表自資料中心至該站之唯一路徑)。此 F 丁 S於一具體實例中可於網路中任何伺服器執行。因此, FTS之事例可能存在於中間P0Ps 5〇6及將拷貝.自中間p〇ps 506引入邊緣POPs 507,因此可保存自資料中心5〇5延伸之 私人連接上之帶寬。當檔案拷貝至p〇p 5〇7儲存工作圓滿 完成之後,F T S產生一 “FileLocati〇n,,資料庫記綠以使 ?以11^〇與邊緣?0?站5 0 7記綠結合。 下一次此觀看器1310或另一經由此邊緣p〇p 5〇7連接之 觀看益試圖使同一檔案成流式傳輸時,其將於邊緣p 〇 p站 5 0 7直接自一媒體伺服器1345(例如附接於一Isp之Lan) -23- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (來先閱讀背面之注意事項再填寫本頁)
-裝--------訂---------線I 經濟部智慧財產局員工消費合作社印製 580814 A7 ---------B7 _ ---^^_ 五、發明說明(21 ) 〜- 而成流式傳輸。所產生之FileL〇cati〇n記綠可使 ^ 選擇最佳之ISP站以服務觀看器1310。需 向态1340 同組件之間之定時可視系統之需求而改 不 仍然適用。 仁—般之構想 儲存空間之管理 現再參考圖5,於-具體實例中,CDM52G使用儲存於 中央資料庫5 3 0中之檔案接達資料(例如以此資科指示二 特定檔案何時及相隔多少時間於一邊緣p〇p處提出請求) 以實施管理所有邊緣檔案伺服器之快取空間。相對較少請 求之檔案,及/或相較於其他檔案有較長一段時未曾被請 求心檔案,可被標示爲自邊緣P 〇 P之T B D (亦即分別經由 ‘‘最少使用”及“最後接達時間,,演算法標示)。檔案過期曰 期亦可包括於資料庫中(例如,“檔案又於1/15/〇〇後過期,,) 及由CDM 520完成快取管理功能。 於一具體貫例中’每一邊緣POP 55 1-553係與儲存於資料 庫5 3 0中之鬲及低臨限値有關。高臨限値爲一百分比値以 其指示邊緣飼服器儲存裝置,就用以使CDM 520調用檔案 移除操作所需裝滿之程度。低臨限値亦爲一百分比値,以 其指示當C D Μ完成其檔案移除功能時,邊緣伺服器儲存 裝置裝滿之程度。 _ 舉例而言,如果用於一特定邊緣ρ〇ρ 55 1之高臨限値爲 8 0 %,則當於該站之儲存達到8 〇 %之能量時,即於資料庫 5 3 0上設定一高臨限値旗標。cdM 520在響應情況下,以 週期方式就臨限資料詢問資料庫5 3 0,然後使用一項或數 -24- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公f ) 丨ί ,φά (請先閱讀背面之注意事項再填寫本頁) —訂--------- 經濟部智慧財產局員工消費合作社印製 五、發明說明(a ) 項上述快取管理策略命令) is 525和除站中芡檔案〇如果 低臨限値係設定爲_,則CDM52〇將命令FTS 5刪除擒案’直至站儲存量到達6〇%之能量爲止。以此 :式設定低臨限値可防止—旦標案飼服器抵達其高臨限 I時,檔案移除操作永不間斷執行。 容錯 現將參考圖9説明使用容錯能力之本系統之一具體實 例。在先則,如果多於一個檔案伺服器存在於一既定之 P内谷即自内谷源傳送至此p 〇 p站之每一個別之檔案 伺服器。以此種方式傳送同一檔案之多重拷貝易於導致缺 乏效率及化費筇貴,特別係對於多重媒體檔案言尤其如此 訂 (此種檔案一般十分大)。於每一站維持一單獨檔案伺服器 解決網路及伺服器通信量增大之問題,但會增加可靠性問 題(亦即如果檔案伺服器能量下降,則整個站將會無法使 用)。 本發明之一具體實例藉提供在無主伺服器91〇,92〇,93〇 之情泥下分別啓動之備用檔案伺服器9丨,921_922, 經濟部智慧財產局員工消費合作社印製 及9 3 1而解決上述所有問題。被稱作檔案傳送代理人(於 後文中即稱作“FTA”)之模組係在各種不同站處之所有檔案 伺服器910-913,920-922 /及930-931中作業及可配置成一 主?丁八及一從屬尸丁八。主?丁八檔案伺服器910,920及93 0 自其餘系統(例如自網路2 1 〇之資料中心2 2 1 )發送及接收 檔案’在另一方面,從屬FTA檔案伺服器911-9 13 ,921-922,及931僅分別自主FTA檔案伺服器910,920,及930接 -25 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 580814 A7 ___ B7 _ 五、發明說明(23 ) 收檔案。 主/從屬F T A於每一檔案伺服器組中之設定是否係以人 工設計及/或經由協定協商。識別p〇ps 9〇〇,90 1中之每一 Ρ Ο P及資料中心2 2 1之資訊係儲存於資料庫5 3 〇。當需將 一檔案傳送至一特定之站9 0 0時(例如,經由一 F T s擋案 傳送命令),於資料中心2 2 1處之一主FTA 930遂查閱位於 該站之主F T A檔案伺服器(例如經由對資料庫5 3 〇之詢 問)。於資料中心221之源主FT A檔案伺服器9 3 0將檔案傳 送至POP站900之目的地之主FTA檔案伺服器910。目的 地主FTA 9 10然後負責將内容傳送至檔案伺服器組中之其 餘檔案伺服器911-913。根據一具體實例,ρ τ A包括本文 中所説明之内容送交子系統(即CDM/FTS)之一部分。 同樣,當將檔案自主F T A檔案伺服器9 1 0中刪除時,主 FTA負貴將檔案自從屬檔案伺服器911-913中刪除。在此 種方式下,對於主F T A檔案伺服器9 1 0之任何改變均會反 射於檔案伺服器組中其他次要檔案伺服器9丨丨-9丨2。根據 一具體實例,此同步可藉使用用以檢測主F τ A檔案伺服器 中之任何改變之除錯監視器而完成,然後自動更新其他檔 案伺服器。 經濟部智慧財產局員工消費合作社印製 如果主F Τ A檔案9 1 〇失效,檔案伺服器組中之從屬f τ A 樓案伺服器(例如9 1 1 )中之一伺服器即經由協定協商而變 爲主F Τ A。根據一具體實例,係實施維生協定,其中一個 或多個從屬FTA檔案伺服器91 1-913以周期方式發送狀態 請求至主F Τ A檔案伺服器9 1 〇,以確定主F Τ A檔案伺服器 -26- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 580814 A7 B7 五、發明說明(24 ) 爲產生作用之伺服器。如果在預定數目之請求之後未自主 F T A收到響應(此指示主]p TA檔案伺服器停機),則從屬檔 案伺服器911-912中之一變爲一新主FTA。根據一具體實 例,自動主/從屬指派係以隨機方式完成;每一 F τ A產生 一隨機號碼及具有最大隨機號碼指派爲新主FTA檔案伺服 器。 誤差處理及恢復 很可能每一天均有數以千計之檔案由CDM 52〇處理。在 此種情況下,一種健全,自動之誤差處理及恢復設計當有 助於確使有咼品質之服務提供予終端用户2 5 〇。網路故障 可能有若干潛在原因,其中例如包括無法使用源站或目的 地站(例如因爲伺服器停機),網路極端擁擠,無法使用網 路通訊通道,及各種不同型式之軟體誤差。根據此系統之 一具體實例,CDM可自動檢測,分析及試行改正網路故 障’此系統現將參考圖1 〇及1 1予以説明。 經濟部智慧財產局員工消費合作社印製 於1000(圖10)處,FTS 525 ,響應於CDM52〇請求訊息, 試圖完成檔案操作(例如,檔案傳送及/或檔案刪除)。如 果操作圓滿完成(於1010處決定),則FTS 525更新資料庫 5 3 0以顯示此改變,然後進行至需完成之次一檔案操作。 然而,如果FTS 525不能執行所請求之操作,即將此誤差 以誤差仵列1100方式記錄於資料庫5 3 〇中(1〇2〇)。每一次 以誤差佇列1100之登綠均包括導致故障之請求訊息操作 (例如,圖 11 中之檔案傳送 1108-1111,1176-1177,U9〇 ; 及檔案刪除1 125),連同指示故障理由之一誤差碼(例如, 27- 580814 A7 B7 五、發明說明(25 ) 經濟部智慧財產局員工消費合作社印製 圖11中之誤差碼7,10及3)。 CDM 11 20中之一誤差分析部分,以周期方式就有關誤差 詢問貧料庫5 3 0 (在1030),及決定根據一恢復策略丨丨丨〇之 一適當誤差恢復程序。恢復策略1110可包括由資料中心之 操作人貝5 1 5所提供之特定網路及一般程序(見圖5 )。舉 例而言,如果一目的地P 〇 P停機歷一段時間(例如自8 : 〇〇 至11 · 00 PM) ’操作人員5 1 5即可將此特定網路資訊包括 於恢復策略1110中。當CDM 520於特定之一段時間接收到 有關此Ρ Ο P之操作誤差時,其將於1〇4〇辨認出此等誤差係 可恢復之誤差(例如,假定目的地P 〇 P不再停機)及可開始 一誤差恢復程序1050(例如,其可指示FTS 525重新試行樓 案傳送操作)。 恢復策略1110亦可包括一般之恢復程序。例如,此失效 之檔案操作僅係由FTS 525試行一次,則CDM 520可自動指 示FTS 525再試一次(即,此係假定此失效爲由網路暫時性 故障所造成)。如果失效於預定數目之試行改正之後仍然 持續,則CDM 520可決定恢復爲不可能及提出一報告(1060) 以供操作人員5 1 5審核。 根據一具體實例,CDM 520決定試圖恢復1050是否係根 據業已發生及/或先前試行改正之次數。例如,如果誤差 係由於檔案無法自資料中心2 2 1獲得,則CDM 520立即可 看出恢復爲不可能,及將會提出指示此種情況之報告 1060。然而,如果誤差係由於網路擁擠,則CDM 520可試 行數次改正此誤差(即,其可指示FTS 525於決定恢復不可 -28- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 請 先I, 背 © 之 注
1½ 填_I裝 頁I I 訂 # 580814 A7 B7 五、發明說明(26 ) 能及提出報告1060之前試行數次檔案操作)。 CDM 520亦可根據在一段時間^ , ^ 又τ间运至冋—P O P之特定型式 誤至义連續號碼而辨識可恢復之誤差。例如,送至一特定 之POP之連續㈣傳送操作(例如,檔案傳送謂⑴1}在 歷時5分鐘之-段期間失效,CDM52〇可自動將此種情況 解釋爲POP在此期間爲停機(此可與上述操作人員515以 人工万式將此資訊包括於恢復策略中相對照)。因此,如 果此POP係在線上及接受檔案傳送,CDM 520可指示FTS 525重新試行樓案傳送及/或刪除。另外之誤差檢測及改正 機構可以符合本發明之基本原理之情況下實施。 具有虚擬網際網路協定位址之負荷平衡 一單獨伺服器在一般情況下不足以提供應用之服務,特 別係針對例如現行或請求式之流式傳輸之多媒體内容爲 然。現參考圖1 2。在此種情況下,應用服務之需求係藉利 用可有之例如词服器1221-1223及1231-1232之共用之資源 而予以配合,以其分別支援既定之應用服務122〇及123〇。 於所例示之具體實例中,係實行負荷平衡,如此可使無一 伺服為爲過荷狀態及應用服務12 2 0,12 3 0係在無間斷情況 提供。 一層4交換器1200支援此等需求,其支援方式係藉根據 與該服務相關之一虛擬I P位址(“VIP”)而識別正在由客户 端1250-1252提出請求之特定服務型式,及將此請求送至 指派予該服務之共用伺服器中之一特定伺服器(例如1221) 而實施。舉例而言,如果應用服務12 2 0經配置用以處理所 -29- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)
請 先 閱* 讀 背 面 之 注 意 事 | k 頁 I 吕丁 # 經濟部智慧財產局員工消費合作社印製 580814
有輸入之全球資訊網網頁(亦即HTTp傳輸協定)請求,因 此連接至VIP 1202以將全球資訊網網頁下載之客户端,將 會藉層4交換E 1200使VIP 1202後方之一特定飼服器轉 向。 根據典型之負荷平衡組態,靜態之伺服器組係被指定於 /、用之應用服務組。根據本系統之一具體實例,多重應用 服務係使用可以動態方式配置之伺服器組i22i_i223 : 123 1-1232而佈署,以便能有最適當之資源分配及容錯。 更明確言之,此具體實例可使指定於一應用服務122〇之伺 服器(例如1221),根據對於此服務之需求及/或如圖1 2中 所π之此服務之負荷,以動態方式重新指定於第二應用服 務 1230。 例如,如果預期於一設定時間,一現行或請求式流事件 需要相當大數量之伺服器資源,在預期此需求之情況下可 將一伺服器122 1自一共用非流伺服器組中移出至一共用流 伺服备組123 1-1232。此項移動可以自動方式實施或由操 作人員5 1 5以人工方式爲之,及視配置情況可能需要對正 在重分配之伺服器作重新啓動。 於一具體實例中,伺服器重分配機構以動態方式響應於 網路負荷之改變(非預期此種改變)。因此,爲一特定應用 服務123 0所保留之一共用伺服器組(例如:1231、ι232)當 突然遭遇服務請求大量增加時,指定於第二應用服務(例 如1220)之一伺服器1221可以動態方式重指定於第一應用 服務1 230以處理部分此負荷(假定第二服務丨220未遭遇網 -30 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) (請先閱讀背面之注意事項再填寫本頁) ----訂-------— 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明(28 ) 路過重負荷)。於一具體實例中,於背景環境中作業之一 模組係用以追蹤在不同應用服務間之伺服器負荷。當支援 一服務之伺服器變爲過荷時,監視器模组將試圖自較少作 業之應用服務中重新指定一個或數個伺服器。 於一具體實例中,跨於每一較少作業之應用服務之負荷 均加以比較及自此應用服務中選出最低平均词服器負荷之 服務。於另一具體實例中,預期之伺服器負荷亦將其作因 子分解,以作出重指定之決定。因此,即使有一特定之應 用服務遭遇一低伺服器負荷,如果預期此應用服務於未來 將會有重負荷(例如,如果此應用服務將用以支援有廣爲 宣傳,排定時程之流事件),此時亦不會將一伺服器自該 應用服務中移除。 經濟部智慧財產局員工消費合作社印製 於一具體實例中,動態伺服器重指定係經由負荷檢測及 控制邏輯1250(例如係配置於層4交換器1200上或代之以置 於另一網路裝置中)而完成,此邏輯丨250監視各種不同應 用服務組1230,1220中之每一伺服器。於一具體實例中, 可就伺服器及/或應用服務組1230,1220設定高及低負荷臨 限組。於一具體實例中,當服務組中伺服器上之負荷抵達 高臨限値時,負荷檢測及控制邏輯1250將會試圖自另一應 用組(例如應用組1220)重新指定一伺服器(例如伺服器 1221),惟此項重指定僅當該伺服器上(或其應用服務組) 之現今負荷低於低臨限値時方實施。 本發明之具體實例包括業已於上文中所説明之各種不同 步驟。此等步驟可以由機器執行之指令具體實施。此等指 -31 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 580814 五、發明說明(29 ) 7可用以致使一通用或專用處理器 替方式爲此等步驟可由包含用以實施此等步=硬^ = 輯(特疋硬體組件而實施,或藉經程式規硬 組件之任何組合而實施。 丁氟又硬體 本發明之組件可爲由機器閱讀之媒體型式以 機器執行之指令。可由機哭關a、对触π a八綠存可由 碟,C_Ms,Γ光碟= 包括軟磁碟,光 Π S,RAMS,EPR〇Ms, ROMs’磁或光卡,傳播媒體或其他適合儲存匕人 型式^某體/可由機器閱讀之媒體。舉例而言,本發明\ 頁 式下載’此程式可自遠端電腦(例如-词服器)經 由載波中所載之資料信號或經由通訊鍵路(例如, η路連接)之其他傳播媒體而傳送至請求電腦(例如—客 Μ於全部上述説明中,爲了解釋起見,#詳述無數具體細 節。然而,顯然熟諳本行技術人士可在無此等細節中之某 些邵分〈情況下實施本發明。因此,本發明之範圍及精神 應以後文申請專利範圍予以評斷。 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 -32 本紙張尺度適用中國國家標準(CNS)A4規恪(210 X 297公釐
Claims (1)
- 580814 ' 第〇9f靜努嗓號專利申請案 益 -一-~--中文+請¥_範圍替換本(92年12月)思 六、申請專利範圍 " 1. 一種分佈式網路架構,包括: 一資料中心,由多個用以儲存數位内容之伺服器組 成; 多個與該資料中心通訊之中間存在點(“POP”)站,每一 该等中間P O P站具有一個或多個伺服器,於此等伺服器 處儲存於該資料中心之部份數位内容係予以拷貝; 多個邊緣P 0 P站,以其與終端用戶及一個或多個該等 中間P 0 P站通訊,及具有一個或多個伺服器用以快取由 该等終端用戶所請求之數位内容; 一内各分佈模組(C D Μ ),該内容分佈模組決定跨越該 中間Ρ Ο Ρ站及該邊緣Ρ 〇 Ρ站分佈内容之方式; 一負載平衡模組(LBM),係配置以接收要求數位内 容’及決定一邊緣ρ 〇 ρ站或一中間Ρ 〇 Ρ站以運送該内 容;及 一流轉向器,以決定一路徑至儲存於邊緣ρ 〇 ρ站或中 間POP站之内容,及提供該路徑至一要求客戶端。 2. 根據申請專利範圍第丨項之分佈式網路架構,另外包括 一個或多個資料中心用以儲存數位内容及與多個中間 P 0 P站通訊。 3·根據申請專利範圍第1項之分佈式網路架構,包括較中 間POPs數目為多之邊緣P0Ps,及較資料中心數目為多之 中間POPs。 4·根據申請專利範圍第1項之分佈式網路架構,另外包括 支援該等中間POPs與該等資料中心間之專用及私人通訊 本紙張尺度適Jil + S S家標準(CNS) A4規格(210X297公董5 '"""' " ----^ 580814通道。 5·根據申請專利範圍第4項之分佈式網路架構,其中該等 邊緣Ρ Ο Ρ係經由一公用網路而與該等中間p〇ps通訊。 6·根據申請專利範圍第4項之分佈式網路架構,其中該等 私人通訊通道為數位信號(“DS”)通道。 7·根據申請專利範圍第6項之分佈式網路架構,其中該等 私人通訊通道為DS-3通道。 8·根據申誚;專利範圍第1項之分佈式網路架構,其中該資 料中心係由資料中心作業人員操作。 9·根據申請專利範圍第1項之分佈式網路架構,另外包括 置於該資料中心之資料庫,該資料庫記錄儲存於該資料 中心,該中間POPs,及該邊緣POPs之内容位置。 10· —種分佈網路系統,包括: 一主要儲存設施,用以接收來自一個或多個内容供應 商之網路内容; 多個次要之儲存設施,以通訊方式與該主要儲存設施 相耦合,每一該等次要儲存設施具有一個或多個伺服 器,於此等伺服器處儲存於該主要儲存設施中之部分該 網路内容經以鏡像複製; 多個弟二重要儲存設施,以通訊方式與該等次要儲存 設施相耦合,及具有一個或多個伺服器用以快取由終端 用戶所請求之部分該數位内容; 一内容分佈模組(CDM),該内容分佈模組決定跨越該 次要及第三重要儲存設施之方式; -2- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)580814 Γ~-__ V月日,正; 4===^--施灸:_ I 範圍 、一負載平衡模組(LBM),以接收要求數位内容,及決 定一次要或第三重要儲存設施以運送該内容;及 / 一流轉向器,以決定一路徑至儲存於該次要或第三重 要儲存設施之内容,及提供該路徑至一要求客戶端。 11·根據申請專利範圍第i 0項之系統,其中該等第三重要儲 存設施係與一個或多個網際網路供應商搭配配置。 12. 根據申請專利範圍第1〇項之系統,其中該等儲存設施係 以通訊方式經由私人專用之通訊通道而與該等主要儲存 設施搞合。 13. 根據申請專利範圍第12項之系統,其中該等次要儲存設 施係以通訊方式經由網際網路而與該等第三重要儲存設 施李禹合。 14· 一種分佈式網路系統,包括: 主要儲存裝置,用以自一個或多個内容供應商接收網 路内容; 次要儲存裝置,以通訊方式與該主要儲存裝置相耦 合,孩次要儲存裝置具有一個或數個伺服器,儲存於該 主要儲存裝置中之該網路内容經以鏡像複製; 第三重要儲存裝置,以通訊方式與該次要儲存裝置相 耦合,及具有一個或多個伺服器用以快取由終端用戶所 請求之部分該數位内容; 内容分佈裝置,該内部分佈模組決定跨越該次要及第 三重要儲存設施之方式; 負載平衡裝置’以接收要求數位内容,及決定一次要 -3- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)裝或第一重要儲存設施以運送該内容;及 :成轉向器,以決定一路徑至儲存於該次要或第三重要 儲存$又她之内容,及提供該路徑至一要求客戶端。 15·根據申請專利範圍第14項之系統,其中該第三重要儲存 裝置係與一個或多個網際網路供應商搭配配置。 16·根據申請專利範圍第以項之系統,其中該次要儲存裝置 係以通Λ方式經由一私人專用通訊通道與該主要 置相耦合。 I 17·根據申請專利範圍第14項之系統,其中該第二儲存裝置 係以通訊方式經由網際網路而與該第三重要之儲存裝置 相耦合。 18· —種分佈電腦網路上之内容之方法,包括: 接收資料中心處之該内容; 根據一具體的内容分佈策略以決定跨越一或多個中間 Ρ 〇 Ρ站及一或多個邊緣ρ 〇 ρ站;根據該内容分佈策略將 中間Ρ Ο Ρ站中之一之内容從該資料中心拷貝至一個及多 個邊緣ρ ο ρ站; 接收從一要求各戶端之内容要求及決定一邊緣ρ 〇 ρ站 或一中間POP站以運送該内容至該要求客戶端; 決定一路徑至儲存於該邊緣ρ 0 P站或該中間Ρ 〇 ρ站之 内容;及 提供該路徑至該要求客戶端。 19·根據申請專利範圍第1 8項之方法,其中於該資料中心所 接收之内容係自一内容供應商發送。 -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 58081420·根據申請專利範圍第18項之方法,另外包括: 當該内谷於Μ資料中心接收及該内容經拷貝至該等中 間POP站及該等邊緣ρ〇ρ站時,更新該資料中心之資料 庫。 21·根據申請專利範圍第2 〇項之方法,其中該資料庫指示需 將該内容拷貝至其處之該等中間P 〇 P站及邊緣p 〇 P站。 22.根據申請專利範圍第1 8項之方法,其中自該資料中心拷 貝至該一個或多個中間p 〇 p之動作係響應於來自一内容 供應商之輸入。 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 580814 ^年月曰吵~u一 ; 聪· t 25補充‘ 匕第1)90106502^虎專利申請案 中文圖式替換頁(92年9月)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53946600A | 2000-03-30 | 2000-03-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW580814B true TW580814B (en) | 2004-03-21 |
Family
ID=24151327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW090106502A TW580814B (en) | 2000-03-30 | 2001-03-20 | Distributed edge network architecture, system and method for distributing content on a computer network |
Country Status (10)
Country | Link |
---|---|
EP (1) | EP1269714B1 (zh) |
JP (1) | JP4845321B2 (zh) |
CN (1) | CN1309232C (zh) |
AT (1) | ATE338415T1 (zh) |
AU (1) | AU2001249211A1 (zh) |
DE (1) | DE60122691T2 (zh) |
DK (1) | DK1269714T3 (zh) |
HK (1) | HK1049417B (zh) |
TW (1) | TW580814B (zh) |
WO (1) | WO2001076192A2 (zh) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003288309A (ja) * | 2002-03-27 | 2003-10-10 | Toshiba Corp | メッセージ処理装置、メッセージ処理システム及びメッセージ処理方法 |
JP2003288291A (ja) * | 2002-03-28 | 2003-10-10 | Ntt Comware Corp | コンテンツ配信システム、コンテンツ配信方法、及びコンテンツ配信プログラム |
JP2004265397A (ja) * | 2003-02-14 | 2004-09-24 | Masuo Yoshimoto | デジタルコンテンツ配送システム、デジタルコンテンツ配送方法、及びエッジサーバ |
US20050210121A1 (en) * | 2004-03-22 | 2005-09-22 | Qualcomm Incorporated | Satellite anticipatory bandwith acceleration |
US7603131B2 (en) * | 2005-08-12 | 2009-10-13 | Sellerbid, Inc. | System and method for providing locally applicable internet content with secure action requests and item condition alerts |
US20070061282A1 (en) * | 2005-09-14 | 2007-03-15 | Nec Laboratories America, Inc. | Data network information distribution |
CN101064729B (zh) * | 2006-04-27 | 2010-06-09 | 中国电信股份有限公司 | 通过cdn网络实现ftp下载服务的系统和方法 |
CN101202749B (zh) * | 2007-11-16 | 2011-12-07 | 华为技术有限公司 | 一种sip网络中处理媒体流请求的方法、系统及装置 |
US8160063B2 (en) * | 2008-06-09 | 2012-04-17 | Microsoft Corporation | Data center interconnect and traffic engineering |
US8443370B2 (en) | 2008-08-26 | 2013-05-14 | Microsoft Corporation | Method of assigning resources to fulfill a service request by a programming model abstraction layer at a data center based at least in part on a reference of the requested resource class indicative of an abstract amount of resources |
CN101499095B (zh) * | 2009-03-11 | 2011-04-27 | 南京联创科技集团股份有限公司 | 用于数据共享平台的构建缓冲的方法 |
US8874744B2 (en) * | 2010-02-03 | 2014-10-28 | Vmware, Inc. | System and method for automatically optimizing capacity between server clusters |
US8380931B2 (en) * | 2010-03-12 | 2013-02-19 | Microsoft Corporation | Memory cache data center |
CN101924785A (zh) * | 2010-04-28 | 2010-12-22 | 华为技术有限公司 | 数据的上传方法、下载方法和系统 |
CN101841571B (zh) * | 2010-05-24 | 2013-03-20 | 尤建兴 | 数据离散存储方法、数据离散存储装置及数据恢复方法 |
US8463788B2 (en) * | 2010-09-03 | 2013-06-11 | Marvell World Trade Ltd. | Balancing caching load in a peer-to-peer based network file system |
US8505057B2 (en) | 2010-10-05 | 2013-08-06 | Concurrent Computers | Demand-based edge caching video content system and method |
US20120089700A1 (en) * | 2010-10-10 | 2012-04-12 | Contendo, Inc. | Proxy server configured for hierarchical caching and dynamic site acceleration and custom object and associated method |
KR101175505B1 (ko) * | 2011-10-06 | 2012-08-20 | 한화에스앤씨주식회사 | N?스크린 환경에서 네트워크 기반 파일 시스템을 이용한 사용자 데이터 저장환경 제공 시스템 |
US8966643B2 (en) | 2011-10-08 | 2015-02-24 | Broadcom Corporation | Content security in a social network |
US20130091207A1 (en) * | 2011-10-08 | 2013-04-11 | Broadcom Corporation | Advanced content hosting |
WO2013082595A1 (en) | 2011-12-01 | 2013-06-06 | Huawei Technologies Co., Ltd. | Systems and methods for connection pooling for video streaming in content delivery networks |
CN102521405B (zh) * | 2011-12-26 | 2014-06-25 | 中国科学院计算技术研究所 | 支持高速加载的海量结构化数据存储、查询方法和系统 |
CN102521406B (zh) * | 2011-12-26 | 2014-06-25 | 中国科学院计算技术研究所 | 海量结构化数据复杂查询任务的分布式查询方法和系统 |
JP2013171337A (ja) | 2012-02-17 | 2013-09-02 | Toshiba Corp | メモリシステムとその試験方法 |
CN102882977B (zh) * | 2012-10-16 | 2015-09-23 | 北京奇虎科技有限公司 | 网络应用集成系统和方法 |
CN103179037B (zh) * | 2012-12-13 | 2015-12-09 | 清华大学 | 基于内容的数据中心网络的数据传输方法 |
JP5642817B2 (ja) * | 2013-02-12 | 2014-12-17 | 日本電信電話株式会社 | 差分更新装置、差分更新システム、差分更新方法、差分更新プログラム及び差分更新サーバ |
US9635580B2 (en) | 2013-10-08 | 2017-04-25 | Alef Mobitech Inc. | Systems and methods for providing mobility aspects to applications in the cloud |
US9037646B2 (en) | 2013-10-08 | 2015-05-19 | Alef Mobitech Inc. | System and method of delivering data that provides service differentiation and monetization in mobile data networks |
CN104869139B (zh) * | 2014-02-25 | 2019-04-16 | 上海帝联信息科技股份有限公司 | 缓存文件更新方法、装置及系统 |
EP2963871B1 (de) | 2014-06-30 | 2018-10-10 | Deutsche Telekom AG | Effiziente Transportnetz Architektur für Content Delivery Network |
CN109347925B (zh) * | 2014-12-31 | 2021-07-09 | 华为技术有限公司 | 缓存方法、缓存边缘服务器、缓存核心服务器和缓存系统 |
CN106230817B (zh) * | 2016-07-29 | 2019-04-02 | 中国电子科技集团公司第二十八研究所 | 分布式海量数据传输方法及系统 |
CN109815049B (zh) | 2017-11-21 | 2021-03-26 | 北京金山云网络技术有限公司 | 节点宕机恢复方法、装置、电子设备及存储介质 |
CN109889599B (zh) * | 2019-03-07 | 2020-08-28 | 北京邮电大学 | 一种数据处理方法及系统 |
FR3099598B1 (fr) | 2019-07-31 | 2021-08-27 | Amadeus | Apprentissage automatique distribué pour la validité des données antémé- morisées |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6119151A (en) * | 1994-03-07 | 2000-09-12 | International Business Machines Corp. | System and method for efficient cache management in a distributed file system |
JP3679429B2 (ja) * | 1994-06-17 | 2005-08-03 | キヤノン株式会社 | ファイル資源管理システムおよびその方法 |
ATE252801T1 (de) * | 1997-06-20 | 2003-11-15 | Swisscom Fixnet Ag | System und verfahren zur kodierung und zur aussendung von sprachdaten |
US6016512A (en) * | 1997-11-20 | 2000-01-18 | Telcordia Technologies, Inc. | Enhanced domain name service using a most frequently used domain names table and a validity code table |
-
2001
- 2001-03-14 DK DK01922404T patent/DK1269714T3/da active
- 2001-03-14 EP EP01922404A patent/EP1269714B1/en not_active Expired - Lifetime
- 2001-03-14 CN CNB01810391XA patent/CN1309232C/zh not_active Expired - Fee Related
- 2001-03-14 JP JP2001573743A patent/JP4845321B2/ja not_active Expired - Fee Related
- 2001-03-14 DE DE60122691T patent/DE60122691T2/de not_active Expired - Fee Related
- 2001-03-14 AU AU2001249211A patent/AU2001249211A1/en not_active Abandoned
- 2001-03-14 AT AT01922404T patent/ATE338415T1/de not_active IP Right Cessation
- 2001-03-14 WO PCT/US2001/008326 patent/WO2001076192A2/en active IP Right Grant
- 2001-03-20 TW TW090106502A patent/TW580814B/zh not_active IP Right Cessation
-
2003
- 2003-02-28 HK HK03101510.6A patent/HK1049417B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2001076192A2 (en) | 2001-10-11 |
CN1432248A (zh) | 2003-07-23 |
WO2001076192A3 (en) | 2002-02-21 |
JP2003529866A (ja) | 2003-10-07 |
ATE338415T1 (de) | 2006-09-15 |
DE60122691T2 (de) | 2007-10-04 |
AU2001249211A1 (en) | 2001-10-15 |
DK1269714T3 (da) | 2007-01-08 |
EP1269714B1 (en) | 2006-08-30 |
HK1049417B (zh) | 2007-04-13 |
HK1049417A1 (en) | 2003-05-09 |
CN1309232C (zh) | 2007-04-04 |
DE60122691D1 (de) | 2006-10-12 |
EP1269714A2 (en) | 2003-01-02 |
JP4845321B2 (ja) | 2011-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW580814B (en) | Distributed edge network architecture, system and method for distributing content on a computer network | |
US6687846B1 (en) | System and method for error handling and recovery | |
US20020161890A1 (en) | System and method for intelligently distributing content over a communicatons network | |
JP3627005B2 (ja) | インターネット環境での負荷の分散とリソース管理を統合したシステム及び方法 | |
CN100498756C (zh) | 被管对象的复制和传送的方法和系统 | |
US6253234B1 (en) | Shared web page caching at browsers for an intranet | |
JP4738457B2 (ja) | コンピュータ・システムおよび多数の記憶装置および多数のアプリケーション間でスケーラブルにかつ信頼性高く多数の高帯域データ・ストリームを転送するプロセス | |
JP4695759B2 (ja) | 組込型コンテンツ分散ゴースト・サーバを用いたグローバル文書ホスティング・システム | |
US5956489A (en) | Transaction replication system and method for supporting replicated transaction-based services | |
US7149809B2 (en) | System for reducing server loading during content delivery | |
US6449688B1 (en) | Computer system and process for transferring streams of data between multiple storage units and multiple applications in a scalable and reliable manner | |
US20160134492A1 (en) | Forward-based resource delivery network management techniques | |
JP2001043199A (ja) | 異種サーバにまたがるサービス指向資源管理 | |
US20090106323A1 (en) | Method and apparatus for sequencing transactions globally in a distributed database cluster | |
EP1040419B1 (en) | Computer system for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner | |
JP2002163241A (ja) | クライアントサーバシステム | |
US20080275949A1 (en) | Efficient handling of mostly read data in a computer server | |
WO2002029519A9 (en) | Systems and methods for supporting the delivery of streamed content | |
US20030055910A1 (en) | Method and apparatus to manage data on a satellite data server | |
US7020709B1 (en) | System and method for fault tolerant stream splitting | |
KR102367262B1 (ko) | 미들웨어를 이용한 모니터링 방법, 장치 및 시스템 | |
CN102017568A (zh) | 用于递送自主播放的内容的系统 | |
Jung et al. | A continuous stream service and high service availability mechanism for continuous media servers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |