TWI222287B - Scalable resource discovery and reconfiguration for distributed computer networks - Google Patents

Scalable resource discovery and reconfiguration for distributed computer networks Download PDF

Info

Publication number
TWI222287B
TWI222287B TW091109254A TW91109254A TWI222287B TW I222287 B TWI222287 B TW I222287B TW 091109254 A TW091109254 A TW 091109254A TW 91109254 A TW91109254 A TW 91109254A TW I222287 B TWI222287 B TW I222287B
Authority
TW
Taiwan
Prior art keywords
node
user
resource
network
user node
Prior art date
Application number
TW091109254A
Other languages
English (en)
Inventor
Christopher R Vincent
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Application granted granted Critical
Publication of TWI222287B publication Critical patent/TWI222287B/zh

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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • 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
    • 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/14—Session management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/102—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying security measure for e-commerce
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H04L63/0421—Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
    • 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]

Description

1222287 A7 B7 五、發明説明（1 ) 相關申請案對照 本申請案係關於發明人申請案，，在分散式電腦網路上用 以回應資源要求的系統及方法’，，案號_，此時——，與 本申請案於同日申請，而且於此共同讓渡予國際商業機器 公司。本申請案以引用的方式併入本文中。 發明背景 1 ·發明範疇 本發明係關於一電腦網路，而尤其有關分散式電腦網路 中之比例資源發現及動態重置的一框架。 2·相關技藝說明 像是網際網路的電腦網路允許使用者共享像是檔案和硬 體的資源。網際網路之擴充及全球資訊網標準之採用讓使 用者的檔案檢視及下載幾乎毫不費力。使用者不需知道任 何程式設計語言。藉由簡單運轉一網際網路瀏覽器，使用 者只需指到及點選’便能檢視及下載希望的樓案。此種程 式的可用性允許相隔遙遠但想法雷同的個人彼此於能夠確 切橫跨整個地球的一分散式電腦網路上輕鬆共事及樓案共 享。 傳統上將一分散式電腦網路設定為具有一主從框架。尤 其，每一使用者為可存取網路上一伺服器節點而且可以適 當授權將檔案公佈於伺服器節點上的一客戶。一旦將一樓 案公佈於伺服器節點後，網路上的其他客戶可存取伺服器 節點以檢視或下載該檔案。此外，伺服器節點可允許一客 戶將一檔案自動傳送至網路上可到達的另一客卢。該客戶
五、發明説明（2 = 伴隨識別希望之接受者的資訊傳送至飼服器 他—服器節點繼續將該檔案傳送至對應的客戶。 ^㈣點同時可用以允許客戶共享像是—印表機的硬體 基於此—王從框架’伺服器節點有責任提供安全 1例1服器^必須保證只有經授權客戶可以使用網料 …下載榣案），而且只有適當檔案可以公佈。此外， 5服态即點代表一單一故障點。因此，於要求可告 何主從環境中，词服器節點必須具有產業強度，=擁有 戶以！免系統關機及資料損失。再者，因為所有 客戶m原轉移均通過飼服器節點，所以於網路中 :能另—客戶將增加飼服器節點的額外負擔，而降低網路 =此王從框架中，客戶保有極少的隱私。通常，於允 L-客戶存取網路資源前’伺服器節點要求授權。一旦 二=授權身份，飼服器節點可輕易記載該客戶的所有網 =:例如’使用者節點可保留客戶所更新及下載之所 二的一曰諸。即使允許由未經授權的客戶存取，飼服 =以仍可使用任何種類的嘴一識別技術跨時間追蹤客戶 例如，伺服器節點可於客戶端放置一唯—c〇〇kie， =於其後每次存取飼服器節點時，使用該c〇〇kie識別該 ^統^框架的某些缺點可藉由―"病毒性"網路提供一 万案。於此一網路中，一使用者節點連接至加入一高 -5- 本紙張尺度 t ® «家料(CNS) A4規格㈣X297公着 1 1222287 發明説明（3 =連<病毒性網路的-或更多已知主機。然後，該 者即點本身成為可以回應要求資源和可用主機之需求的— 主機節點。網路中每-使用者將資源f求轉送至所 鄰近節點，以便將每-需求潛在傳播至整個網路。例如 系統即利用此-病毒性網路框架。GnuteUa具有―公佈網 路協定，並且提供使用者一主從應用程式（於 http:/ignutella.weg〇 c〇m提供），允許每一使用者作為一檔 案共旱網路中的一主機節點。Gnutella系統可用以安全分 配藉由加密及特許所保護的商業内容。 病毒性網路係根據同級間通訊。同級間係一通訊模型， 其中每一方均具有相似能力，而且任一方均可啟動一通訊 對話。例如，Gnutella應用程式利用同級間通訊允許使用 者於網際網路上相互交換檔案。於一病毒性網路中所使用 的同級間模型仰賴每一同級（亦即使用者節點）具有網路中 其他至少一同級的知識。當搜尋像是一檔案的一資源時， 一同級將一資源需求傳送至其他已知同級，接著繼續傳至 其已知同級，等等，以便將該需求傳播通過網路。具有資 源而且接收該需求的一同級可將資源（或指示其可用性的 一訊息）傳回要求的同級。因為此一框架提供來自從一集 中式網路權限（例如：飼服器節點）的獨立性，所以一病毒 性網路中的使用者具有增強的隱私，而且排除單一故障 點。 圖1顯示一示範的病毒性網路。該網路中的每一節點代 表同時扮演一客戶和主機而且與一或更多其他節點連接的 -6- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 裝 訂 線 A7 B7
1222287 五、發明説明（4 ~使用者。當一第一節點2丨〇希望一特殊資源（例如··檔案） 時’第一節點210對所有已知節點202，204，206和208發 出一需求’接著該等已知節點進行相同動作。例如，，需 求藉由連續通過節點208，2 16，和2 1 8而到達一第二節點 212。如果第二節點212具有要求的資源，則其藉由（例如 回溯該需求所遍歷的相同路徑）將一適當訊息傳送至第一 節點210予以回應。因為已經識別具有要求之資源的一節 點，所以第一節點210可啟動與第二節點212的一直接同級 間連接’以便下載该資源。透過病毒性網路，可同時發生 任意數目的這類資源需求，應答，及轉移。 雖然病毒性網路提供增強的隱私而且排除一單—故障 點，但該框架仍具有有關比例的缺點。於一大型，分散之 病毒性網路中，當加入的節點數增加時，將破壞有效率的 資源發現。尤其，一資源需求僅可逐一節點傳播，而且每 一節點僅將該需求傳播至一數目相對較少的其他節點。為 了控制網路流量及避免不合理的回應時間，實際系統必須 對一需求可以轉送的次數施行一”生存時間”或某種限制 (亦即：同級中斷段的一最大數目）。此將有效率地切斷由 一路徑所分開的任兩郎點或郎點群，經由該路徑，需求將 需傳播通過數量不合理的中間節點。再者，有關需求傳播 的任何這類限制將導致無法執行一資源的一徹底搜尋，因 為此* 搜哥要求將該需求傳播至網路中的所有節點。 此外，近來建議一種利用一資訊流程圖之以内容為基礎 的公佈_認購通信基礎建設。例如，Gryphon系統（於 本紙張尺度適用中國國家搮準(CNS) A4规格(210X 297公釐)
裝 訂
1222287 A7 B7 五、發明説明（5 ) http: //www.research.ibm.com/gryphon說明）已、經由本發明的 受讓人加以開發。此系統藉由合併分散式公佈/認購通訊 及資料庫技術之特性而提供一種以内容為基礎的認購服 務，以及執行訊息仲介。Gryphon系統的核心為一種指定 事件之選擇性遞送，事件之變換，及新事件之產生的資訊 流程圖。 圖2顯示利用資訊流程圖的一示範之以内容為基礎的公 佈-認購通信基礎建設。於此系統中，將從兩資訊資源 NYSE和NASDAQ導出的股票交易加以組合，變換，過濾 並遞送給認購客戶。例如，一使用者3 12可向訊息仲介伺 服器302認購，並且要求同時接收數值超過一百萬美元的 所有NYSE和NASDAQ之股票交易。訊息中間裝置302接收 來自NYSE 324和NASDAQ 326像是價格和數量的原始股票 交易資訊。 根據使用者312的資訊需求，伺服器302合併來自兩資源 的股票交易資訊，將原始的價格和數量資訊變換成每一交 易的數值資訊，然後過濾導出數值，以產生價值超過一百 萬美元的交易子集。以一類似方式，每一認購使用者（例 如，節點304，306，和308)指定其本身妁準則，而訊息仲 介伺服器302執行資訊選擇，變換，過濾，及遞送，以提 供每一使用者要求的資訊。 雖然圖2的公佈-認購通信基礎建設提供具有大量使用者 的一通信系統良好的比例，但如同傳統的主從框架，使用 者保有極少的隱私。當向系統認購時，所有使用者必須加 -8- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
裝 訂
1222287 A7 B7
以識別，而且所有資訊係透過集中式伺服器遞送給使用 者。因此，集中式伺服器可輕易維護該系統之所有使用者 以及個別所希望及接收之確切資訊的一日誌。該集中式訊 息仲介伺服器同樣扮演該系統的一單一故障點。 訊 發明概要 於檢視此等缺點 點，以及提供用以提供比例資源發現及共享的一網路; 架。所提供的-比例通信基礎建設係用以闡述比例和效】 議題，然而一分散網路的大部分特性將保留。於一分散| 路中俱備的至少一公佈-認購伺服器節點並非當作一中_ 權限，而是當作一通信基礎建設層。因此，於一分散網】 中可達成比例。. ' 本發明的一具體實施例提供一種於使用者節點構成的— 網路中發現資源的方法。根據該方法，欲公佈的—資源需 求於網路的一第一使用者節點接收，並且決定是否將該2 源需求傳送至-舰器節點。當決定不將該資源需求傳送 至伺服器節點時，則透過一直接連接將該資源需求轉送至 網路的-第二使用者節點。當決定將該資源需求傳送至伺 服器節點時’則該資源需求傳送至伺服器節％，供公佈 用。於-較佳具體實施例中，是否將該資源需求傳送至词 服器節點之決定係由第一使用者節點所作的—隨機決策。 本發明的另—具體實施例提供-種用於包括使用者節點 和至少-伺服器節點的-電腦網路類型之使用者節點，直 中每-使用者節點透過-直接連接與至少—其他使用者節 -9-
五 、發明説明（ 7 點相連接。該使用者節點肖 一 公件的一資源需求，—控制裝置：:=::以接收欲 需求傳送至伺服器節點，以及至少鈐入疋將孩資源 、直接連接將該資源需求選擇性轉送至網二：第 二，或將該資源需求傳送至飼服器節點，供；吏用： =置決定不將該資源需求傳送至词服器節點時傳： 2將μ資源需求轉送至第二使用者節點，而 置決定將該資源需求傳送至伺服器r处咕 田控制裝 “專运至飼服器節點，供公佈用。於一較佳具體實施例 =控制裝置隨機選擇網路的—其他使用者節點作為該資 源為求所轉送的第二使用者節點。 黑從以下詳細說明將可明白本發明的其他目的，特性和優 ^然而，應了解，雖然表示其為本發明之較佳具體實施 4仁詳細說明和特定例子僅為舉例說明，而且於不脫離 本發明下，可自然執行各種修正。 圖式簡單說明 圖1係一示範之病毒性網路的一圖形； W 2係一示範之以内容為基礎的公佈-認購通信基礎建設 的一圖形； 圖3係根據本發明一較佳具體實施例之比例網路框架的 一圖形； 圖4係一根據本發明一第一具體實施例而獲得一比例網 路框架内一資源的一處理之流程圖； 圖5係根據本發明一第二具體實施例而獲得一比例網路 -10- 1222287 A7 __ —_B7^___ 五、發明説明（8 ) 框架内一資源的一處理之流程圖； 圖6係根據本發明一弟二具體貫施例而獲得一比例網路 框架内一資源的一處理之流程圖； 圖7係比例網路框架的一圖形，其中顯示圖6之處理其一 部分的一示範實行；以及 圖8係比例網路框架的一圖形，其中顯示圖6之處理其另 一部分的一示範實行。 較佳具體實施例詳細說明 以下參照附加圖式詳細說明本發明的較佳具體實施例。 圖3顯示根據本發明一較佳具體實施例的一比例網路框 架。如所示，該框架包括一公佈_認購伺服器節點4〇2和多 重使用者郎點（例如4 〇 4，4 0 6，和410)。於本發明之具體實 施例中，伺服器節點402可以一單一伺服器或以任何伺服 器數目所構成的一，，伺服器雲團”加以實行。此一伺服器雲 團的個別伺服器可以各種方式相互連接，以及連接至網際 網路，而且甚至可分開遙遠距離，因而需提供一適當的服 務位準以及像是資料和路徑冗餘的優勢特性。 此框架内，一使用者節點416藉由接觸公佈_認購伺服 器節點402並且認購某些訊息”通道，，而加入該網路。此 外，加入使用者節點416將請求連接，然後與至少一其他 使用者節點41〇, 418，和420(例如，根據像是地理地點， 連接速度，或共同興趣等某些準則）直接連接。以此方 式，網路中的所有使用者節點將連接至供通信用的集中式 公佈-認購纽器節點（未顯示，以求清楚），並且透過形成 -11-
1222287 A7
一分散病毒性類型資源共享網路的同級間連接而相互 接。
裝 圖4係根據本發明一第一具體實施例而獲得此一比例網 路忙采内一資源的一處理之流程圖。當網路中的一第一使 用者節點416希望一資源（例如樓案）時，則將一資源需求 (或查詢）傳送至伺服器節點4〇2(步驟sl〇)，而且伺服器節 點402藉由將其傳送至認購對應該需求類型之通道的所有 使=者節點而公佈該資源需求（步驟s丨2)。接收該需求並且 願意提供該資源的一第二使用者節點422與第一使用者節 6接觸（步驟S14),而且第一和第二使用者節點416和 422汉定一同級間連接，以提供第一使用者節點* 16要求的 資源（步驟S 16)。.以此方式，公佈-認購通信基礎建設層允 沣一資源需求藉由包括非常大量之中間節點的一直接連接 路徑而到達與要求之節點分開的節點。 訂
因此，於本發明所提供的比例網路框架中，當網路中的 使用者節點數目增加時，可以維護有效率的資源發現。同 時\資源本身並未公佈於伺服器，而且實際的資源共享不 已；伺服器，所以伺服器上的需求少於傳統主從框架的需 求。再者’因為其將每一搜尋需求公佈於認購相關通道的 所有使用者節♦點，所以有可能在包含非常大量之使用者節 點的網路中於一可接受的時間框内執行要求之資源的一 徹底（或者至少非常廣泛）搜尋。 於較佳具體實施例中，公佈_認購通信基礎建設支援兩 種’，通道，，類型，或種共享資料串流。第一通道類型為用以
五、發明説明（10 支援分散網路中其他使用者節點發現的節點發現通道”。 1 了：入網路’ 一使用者節點使用伺服器節點的公佈-認 f通信基礎建設自行發#。尤其來自新使用者的—加入發 佈係經·由飼服器銘赴» <Βε 為即點路由選擇至一或更多節點，以請求盥 t他使用者節點相連接。因此，公佈-認講基礎建設的功 ，與其他使用者節點之連接而完成加入發佈 κ 夕用途傳輸層（類似IP以上的一層次）。 把痛加入發体可根據像是地理地點，網路連接速度，資 源可用㈤▲〃及/或者共同興趣等類別於個別的節點發 =通道間分割。因此，新使用者節點可發現遠端使用者節 點（地理及相關網路中繼段），而且此時連接可偏好具有希 望之資源類型或可接受之連接屬性的節點。再者，因為僅 將每一加人發佈傳送至認購某些通道的使用料點，所以 :非常大型網路中的使用者節點不會經常遭受加入發佈记 罘一通道類型為用以最佳化資源需求公佈的一"資 求通道’’。如以上所解釋，伺服器節點藉由將其傳送至訶 購-特殊通道（或-些通道）的所有使用者節點而公佈每 資源需求。此等資源需求通道可分割成資源類型的豐舍八 類’以允許使用者節點有效率地過滤出不希望的需求1 者’取代搜尋網路中每一使用者節點’使用資源需求 允許-資源需求僅搜尋-相關的使用者節點子集（ #忍講相關通道的節點）。 因此’僅希望共享技術文件的一使用者節點不會遭受多 本紙張尺度適用中國國家標準(CNS) A4規格(21〇ί 五、發明説明（11 ) 媒體内容之需。求的轟炸。取決於應用程式，使用者節點以 、 了决疋用以公佈一個別發佈或資源需 求々通L。再者，於較佳具體實施例令，—通道僅於 用者節輯其讀時才存在。以，任何使用者節點均可 建立一新的資源通道，然後以任何傳統方式（例如透過一 罔站新聞群組’電視’或直接郵件廣告）促銷 用性。 圖5係根據本發明_第二具體實施例而獲得一比例網路 ，架内-資源的—處理之流程圖。當網路中_第_使用者 節點416希望一資源（例如檔案）時，則將一資源 飼服器節點，步驟S10),而且飼服器節崎 送=w購對應m需求類型之通道的所有使用者節點而公佈 炫訑源耑求（步驟S12)。此外，於第二具體實施例中，第一 節點416同時將該資源需求傳送至分散網路中連接的所有 使用者郎點41 〇，41 8，和420。 母一使用者節點重覆此處理，其中接收該需求，並且繼 ，專至其連接的使用者節點’以便透過分散網路的使用者 節點傳播該需求（步驟S11)。例如，該需求藉由繼續通過節 點!^和414而到達一第二使用者節點404。再者，於某些 具體實施例中，接收來自伺服器節點（例如使用者節點422) ^資源需求的每一使用者節點同時將該資源需求傳送至分 政網路中連接的所有使用者節點。如果第二使用者節點 4〇4接收该需求（透過使用者節點傳播或來自伺服器節點）並 且願意提供資源，則第二使用者節點404與第一使用者節 _ -14- 本紙張尺度Α4_2ΐ()χ_ρ 五、發明説明（12 ) 點416接觸（步驟S14)，而且設定一同級間連接，以便共享 要求的資源（步驟s 16)。 子 因此，於第二具體實施例中，資源需求透過通信基礎建 設層加=公佈（如第一具體實施例），而且透過分散網路的 使用者節點加以傳播。因為此雙路徑處理提供通過集中式 伺服器節點的一替代需求傳播路徑，所以排除單一故障 點。換言之，即使词服器節點完成，仍然將資源需求傳播 至其他使用者節點。再者，於第二具體實施例中，不必所 有使用者即點均連接至公佈_認購基礎建設，甚或知道其 出現。2—使用者節點僅可將資源需求轉送至連接的所有 ，用者節點。此特性允許第二具體實施例於一現存網路中 貫行，不需要求修正所有使用者節點。 圖6係根據本發明一第三具體實施例而獲得此一比例網 路框架内-資源的-處理之流程圖。於此具时施例中， 資源需求將不直接傳送至舰器節點，以提供要求之使用 者節點增強的隱私。當於第三具體實施例中希望一資源 (例如樓案）時’則如圖7之虛線箭號所示，提出要求的[ ，用者節點4 1 〇將-資源需求傳送至分散網路中連接的一 第二使用者節點414(步驟S2G)。然後第二使用者節點414決 定是否將該需求傳送至公佈-認購伺服器節點4〇2,或者傳 运至刀政網路中其連接的另一使用者節點（步驟s功。較佳 者、，料使用者節點均連接至集中式公佈-認購伺服器節 點通# (未顯示，以求清楚）。 如果決定不傳送至伺服器節點402，則如圖7所示，第二 本紙張尺細 -15- 1222287 A7 B7 五、發明説明（13 ) 使用者節點414將資源需求轉送至其連接的另一使用者節 點420(步驟S20)。接收該資源需求並作相同決定的每―使 用者節點重覆此轉送處理（步驟S22)。當—第三使用者節點 416決定傳送至伺服器節點術時，貝以資源需求傳送至词 服器節點402(步驟S24)，而且伺服器節點4〇2藉由將豆傳送 至認購對應該需求㈣之通道的所有使用者節點而公佈該 資源需求（步驟S26)。 於較佳具體實施例中，是否將需求傳送至公佈_認購祠 服器節點的每次決定係由使用者節點，根據介於_間將 需求傳送至伺服器節點之機率的-加權因子所作的一"隨 機"決策。例如’如果加權因子為0.25，則有25%的機會使 :者節點會將該.需求傳送至何服器節點，而且有75%的機 a將该需求轉送至另-使用者節&。因此，平均有〇25的 加權因子將造成於傳送至公佈.認購_服器節點前，資源 :求：轉送至其他使用者節點三次。加權因子之值係根據 像是希望的隱私位準因子而設定。再者，加權因子可為該 用Γ固定值，或者可由使用者節點以每-訊息為 基礎而設疋。亦可將像是—最大轉送數目或—最大經過時 =其他準則併入由接收該需求的每一使用者節點所作的 決定。 t進一步之具體實施例中，是否將該需求傳送至公佈-認購祠服器節點之決定係根據像是—固定 其他準則作成。例如，於一且俨會姑伽Λ 曰的来〆 m “ 例中，每-資源需求 水逆透過二個使用者節點轉送，然後傳送至公佈·認講飼 -16-
A7 B7
1222287 五、發明説明（14 服器節點。較佳者，當將一資源需求繼續轉送至另一使用 者節2時，將透過隨機選擇轉送之使用者節點所連接的使 用者節點之一而選擇由哪一其他使用者節點接收轉送的需 求。 於伺服器節點402公佈該資源需求後，接收該需求而且 願意提供該資源的一第四使用者節點422與第一使用者節 點410接觸。尤其，如圖8中所示，第四使用者節點422將 一回應傳送至第三使用者節點4i6(步驟S28),該第三使用 者節點之前已將該資源需求傳送至伺服器節點4〇2，供公 佈用。第三使用者節點416將該回應轉送至傳來接收之資 源需求的使用者節點420，並且重此覆轉送處理，直到該 回應到達第一使用者節點410為止（步驟S3〇)。此時，第一 使用者節點416可與第四使用者節點422接觸，以設定一直 接同級間連接，而共享要求的資源（步驟S32)。 於較佳具體實施例中，來自具有該資源之使用者節點的 回應包含有關資源匹配的元資料。當接收該回應時，要求 的使用者節點評估該元資料，然後決定是否與回應的節點 進行一直接連接，以共享該資源本身（例如：下載要求的 檔案）。如果接收多重回應，則要求的使用者節點將可評 估母回應中的元資料，然後根據任何準則（例如：過去 經驗，接收次序，連接速度，或實體地點）選擇一或更多 回應的使用者節點。 此外，於較佳具體實施例中，來自具有該資源之使用者 節點的回應係透過現存連接（像是該需求用以遍歷伺服器 -17· 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公I)
裝 訂
1222287
即點的連接）而路由選擇，而且一新的點對點連接僅建置 用來實際轉移該資源。否則，如果每1應之使用者節點 均啟動-新的點對點連接，當接收大量回應時，接收回應 的使用者節點將被淹沒。替代上，伺服器節點可設定一匹 配的”一、次”回應通道或一永久回應通道，由使用者節點用 以回應資源需求。於一永久回應通道上公佈回應可幫助，， 被動使用者節點保存可能感興趣的回應，供未來使用。 因為資源需求係透過一或更多其他使用者節點轉送，而 非直接傳送至使用者節點，所以第三具體實施例提供要求 〈使用者節點的隱私。由於要求—資源的實際使用者節點 對伺服器節點保持匿名，因此伺服器節點無法追蹤哪些使 用者共享（甚或要求）哪些資源。當於一傳統病毒性網路 於第三具體實施例中只有實際提供該資源的一使用者 節點具有共享該資源的知識以及要求之節點的身份。再 者，不同於一傳統病毒性網路，於第三具體實施例中使用 一公佈-認購通信基礎建設層允許在具有非常大量之使用 者節點的一網路中執行有效率的資源發現。因此，本發明 允彳於一分散網路中達成比例，同時維護增強的使用者隱 私。 上述本發明之具體實施例要求用以識別個別訊息的某種 機構。於較佳具體實施例中，將每一訊息（亦即資源需求 或回應）指派予一唯一識別數字。例如，一具體實施例中 利用由微軟（Microsoft)公司開發的一演算法，其允許每一 使用者節點個別產生幾乎全球唯一的全球唯一訊息識別字 -18- 本紙張尺度適財B S家標準(CNS) A4規格(嫩撕公 1222287 A7
(gUID)。此外，每—使用者節點必_如於—表單 :轉运〈訊息的至少一有限歷史，以允許回應(可 貝源本身）透過相同路徑到達傳送一訊息的使用者以 :者’某些具體實施例包括用以防止一資源需求循環—機 構:例如，全球唯—訊息識別字_叫和節點歷史表= 用以輕易建立一抗循環機構。 " 雖然上述本發明之具體實施例係關於一單一伺服 點：但網路中可俱備多重公佈-認講祠服器節·點，以進： 步取小化故障點"的疑慮。再者，競爭供應者可藉由操作 不冋的伺服器節點並且競爭使用者節點認購而在網路中丑 存。此外，上述不同具體實施例之特性可加以組合，供進 -步的應用使用。例如’本發明的一具體實施例包括第三 具體實施例的隨機化需求轉送及第二具體實施例的雙傳播 /公佈。像是網路協定’轉送準則，和成員準則等其他r 计選擇亦可輕易加以改編。 本發明可於硬體，軟體，或硬體與軟體的一组合中實 現°任何種類的電腦系統’或用來實現此處所述方1的其 他裝置均適用。硬體純㈣—典型組合可為具有載入及 執行時用以控制該電m使其實現此處所述方法之電腦 程式的一多用途電腦系統。 本發明同時可嵌人-電腦程式產品中，纟中包含致能此 2所j方法〈實行的所有特性，而且當載入一電腦系統時 能夠實現此等方法。於本文中，_ ”電腦程式，，包括使用任 何語言，碼或記號的一組指令之任何表達，希望用以引發 -19-
1222287
每一電腦系統可包括一或更多電腦和一電腦可讀取锦 體，允許該電腦從該電腦可讀取媒體中讀取資料，指令， ，息，或訊息封包，以及其他電腦可讀取資訊。該電:可 讀取媒體可包括像是唯讀記憶體（R〇M),快閃記憶體，一 2有一資訊處理能力的一系統直接或於：a)轉換成另一語 否，碼或記號；及b)以一不同的材料形式重新產生：以上 其中一項或兩者之後執行一特殊功能。 硬式或軟式磁碟，一唯讀光碟（CD_R〇M)，或其他永久儲 存器。此外，一電腦可讀取媒體可像是隨機存取記憶體 (RAM) ’緩衝器，快取記憶體，和網路電路。再者，該電 腦可讀取媒體可包括像是一網路鏈路以及/或者一網路介 面（包括一佈線網路或一無線網路）之類允許一電腦讀取這 類電腦可讀取資訊的一暫時狀態媒體中之電腦可讀取資 訊0 雖然已經舉例及說明目前所考慮的當作本發明之較佳具 體實施例，但熟習此項技藝者將了解··於不脫離本發明： 真正範圍下，可進行各種其他修正，以及替換其等價。此 外，於不脫離此處所述的中心發明觀念下，可進行許多修 正而改編本發明之主旨的一特殊情況。再者，本發明的具 體實施例可不包括上述所有特性。因此，不希望將本發明 限制於揭露的特殊具體實施例，而希望本發明包括落於附 加之申請專利範圍内的所有具體實施例。 -20- 本紙張尺度適財a®冢標準(CNS) A4規格(21Dx297公釐)
裝 訂
線

Claims (1)

  1. ^222287 申請專利範園 一種於使用者節點M & AA女土々八 .，.，構成的一網路中發現資源的方法，兮万法包含以下步驟： 乃云或 於網路的一篱_你m I• 使用者節點接收欲公佈的—資源 求； 2否將該資源需求傳送至一飼服器節點； 二2不將β資源需求傳送至伺服器節點時 =:將該資源需求轉送至該網路的-第：心需求傳送至词服器節點時，則將該 原而求傳运至伺服器節點，供公佈用。 H請ί利範圍第1項之方法，其中於該決定步驟中 二以源需求傳送至伺服器節點之決定係由第一使 者郎點所作的一隨機決策。 3·如：：專利範圍第2項之方法，其中於該決定步评中 錢機決策係根據對應於第一使 4需求傳送至飼服器節點之機率的一權重因子而作將Γ 下子步驟·· 乂万法，其相轉送步驟包栝 ，機^擇第-使用者節點所連接的使用者節點之 為罘二使用者節點；以及 透過-直接連接將來自第一使用者 送至第二使用者H 本轉 5· ”請專利範圍第1項之方法，進-步包含經由飼服 卵點將該資源需求公佈於網路的至少某此使… 需 過者 資 源 以 作 器 點之 -21- 本紙張尺度適財S S家標準(CNS_) Μ規格(21()χ挪公爱） 1222287 申請專利範固 步驟。 6·專利範圍第5項之方法，其中 伺服㈣點將該資源需 =中， 佘 > 咨《 + + β ， 即万、’路中認購一或更多選 貝源而求通道的所有使用者節點。 、 7·如申請專利範圍第1項之 ” 轉送步驟直到於該決定步驟接Ik包含：覆決定及 者節點決定將該資源需求 驟。 夂傳^至伺服器節點為止之步 8. 如申請專利範圍第1項之方法，進-步包含以下步驟： t ,ί希主要求（貝源的一要求之使用者節點而且欲 么佈的資源需求傳送至第—使用者節點；以及 將來自要求之使用者節點的同一資源需求傳送至要求 (使=者節點透過直接連接而連接的所有使用者節點。 9. -種精由於使用者節點構成的一網路中發現資源的一程 式加以編碼之機器可讀取媒體，該程式包含執行以 驟的指令： 求； 於網路的一第一使用者節點接收欲公佈的一資 源需 決疋是否將該資源需求傳送至一伺服器節點 則透過 使用者 當決定不將該資源需求傳送至伺服器節點時 直接連接將該資源需求轉送至該網路的—第 節點；以及 當決定將該資源需求傳送至伺服器節點時，則將該資 源需求傳送至伺服器節點，供公佈用。 -22- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 1222287
    ι〇·如申請專利範圍第9項之機器可讀取媒體，纟中於該決 定步驟中，當將該資源需求傳送至伺服器節點之決定係 由第一使用者節點所作的一隨機決策。 11·如申請專利範圍第10項之機器可讀取媒體，其中於該決 定步驟中，該隨機決策係根據對應於第—使用者節=決 定將該資源需求傳送至伺服器節點之機率的一權重因子 而作成。 12.如申請專利範圍第9項之機器可讀取媒體，其中該轉送 步驟包括以下子步驟： 隨機選擇第一使用者節點所連接的使用者節點之一作 為第二使用者節點；以及 透過-直接連接將來自第一使用者節點的資源需求轉 送至第二使用者節點。 13·如申請專利範圍第9項之機器可讀取媒體，其中該程式 進一步包含用以執行經由伺服器節點將該資源需求公佈 於網路的至少某些使用者節點之步驟的指令。 14. 如申請專利範圍第13項之機器可讀取媒體，其中於該公 体步驟中’伺服器節點將該資源需求公佈於網路中以認 購一或更多選足之資源需求通道的所有使用者節點。 15. 如申請專利範圍第9項之機器可讀取媒體，其中該程式進 一步包含用以執行重覆決定及轉送步驟直到於該決定步 驟中接收該資源需求的一使用者節點決定將該資源需求 傳送至伺服器節點為止之步驟的指令。 16. 如申請專利範圍第9項之機器可讀取媒體，其中該程式 -23- 本紙張尺度適用中國國豕標準(CNS) Α4規格(210 X 297公爱） 1222287 A8 B8 C8 D8 申請專利範園 進一步包含用以執行以下步驟的指令： 將來自希望要求之資源的一要求之使用者節點而且欲 公佈的資源需求傳送至第一使用者節點；以及 將來自要求之使用者節點的同一資源需求傳送至要求 之使用者卽點透過直接連接而連接的所有使用者節點。 17· —種用於包括複數個使用者節點和至少一伺服器節點之 類型的一電腦網路之使用者節點，其中每一使用者節點 透過一直接連接與至少一其他使用者節點相連接，該使 用者節點包含： 一接收介面’用以接收欲公佈的一資源需求； 控制裝置’用以決定是否將該資源需求傳送至祠服器 節點；以及 至少一傳輸介面，其透過一直接連接選擇性將該資源 需求轉送至該網路的一第二使用者節點，或者骑該資源 需求傳送至伺服器節點，供公佈用； 其中當該控制裝置決定不將該資源需求傳送至伺服器 節點時，該傳輸介面將該資源需求轉送至第二使用者節 點’而且當該控制裝置決定將該資源需求傳送至伺服器 節點時，則將該資源需求傳送至伺服器節點，供公佈 用。 18·如申請專利範圍第17項之使用者節點，其中該控制裝置 隨機決定是否將該資源需求傳送至伺服器節點。 19.如申請專利範圍第18項之使用者節點，其中該控制裝置 根據一權重因子而隨機決定。 24- Ι22228Ί 8 8 8 8 ABCD 七、申請專利範圍 20.如申請專利範圍第17項之使用者節點，其中該控制裝置 …· 隨機選擇該網路的其他使用者節點之一作為該資源需求 所轉送的第二使用者節點。 -25-本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
TW091109254A 2001-05-07 2002-05-03 Scalable resource discovery and reconfiguration for distributed computer networks TWI222287B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/850,343 US20020165948A1 (en) 2001-05-07 2001-05-07 Scalable resource discovery and reconfiguration for distributed computer networks

Publications (1)

Publication Number Publication Date
TWI222287B true TWI222287B (en) 2004-10-11

Family

ID=25307875

Family Applications (1)

Application Number Title Priority Date Filing Date
TW091109254A TWI222287B (en) 2001-05-07 2002-05-03 Scalable resource discovery and reconfiguration for distributed computer networks

Country Status (9)

Country Link
US (2) US20020165948A1 (zh)
EP (1) EP1386471B1 (zh)
JP (1) JP3851275B2 (zh)
KR (1) KR100613053B1 (zh)
CN (1) CN100417158C (zh)
AT (1) ATE315871T1 (zh)
DE (1) DE60208659T2 (zh)
TW (1) TWI222287B (zh)
WO (1) WO2002091712A1 (zh)

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7797375B2 (en) * 2001-05-07 2010-09-14 International Business Machines Corporat System and method for responding to resource requests in distributed computer networks
US20030165139A1 (en) * 2001-08-15 2003-09-04 Tsu-Wei Chen Packet routing via payload inspection
US7545805B2 (en) * 2001-08-15 2009-06-09 Precache, Inc. Method and apparatus for content-based routing and filtering at routers using channels
US7551629B2 (en) * 2002-03-28 2009-06-23 Precache, Inc. Method and apparatus for propagating content filters for a publish-subscribe network
US20040083305A1 (en) * 2002-07-08 2004-04-29 Chung-Yih Wang Packet routing via payload inspection for alert services
EP1429513A1 (en) * 2002-12-09 2004-06-16 Koninklijke Philips Electronics N.V. Method and apparatus for searching data in a peer to peer network
US7606916B1 (en) * 2003-11-10 2009-10-20 Cisco Technology, Inc. Method and apparatus for load balancing within a computer system
US7761569B2 (en) * 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US7827603B1 (en) * 2004-02-13 2010-11-02 Citicorp Development Center, Inc. System and method for secure message reply
US7640329B2 (en) * 2005-02-15 2009-12-29 Microsoft Corporation Scaling and extending UPnP v1.0 device discovery using peer groups
US7647394B2 (en) * 2005-02-15 2010-01-12 Microsoft Corporation Scaling UPnP v1.0 device eventing using peer groups
US8200563B2 (en) * 2005-09-23 2012-06-12 Chicago Mercantile Exchange Inc. Publish and subscribe system including buffer
US20070165519A1 (en) * 2006-01-13 2007-07-19 George David A Method and apparatus for re-establishing anonymous data transfers
US20070199077A1 (en) * 2006-02-22 2007-08-23 Czuchry Andrew J Secure communication system
US8190682B2 (en) * 2006-03-31 2012-05-29 Amazon Technologies, Inc. Managing execution of programs by multiple computing systems
DE602006004336D1 (de) * 2006-07-20 2009-01-29 Alcatel Lucent Verteilte Anwesenheitsverwaltung in Peer-to-Peer-Netzen
US20090327509A1 (en) * 2006-08-10 2009-12-31 Joris Roussel Method for the diffusion of information in a distributed network
US7991910B2 (en) 2008-11-17 2011-08-02 Amazon Technologies, Inc. Updating routing information based on client location
US8028090B2 (en) 2008-11-17 2011-09-27 Amazon Technologies, Inc. Request routing utilizing client location information
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US8321568B2 (en) 2008-03-31 2012-11-27 Amazon Technologies, Inc. Content management
US8533293B1 (en) 2008-03-31 2013-09-10 Amazon Technologies, Inc. Client side cache management
US8447831B1 (en) 2008-03-31 2013-05-21 Amazon Technologies, Inc. Incentive driven content delivery
US8601090B1 (en) 2008-03-31 2013-12-03 Amazon Technologies, Inc. Network resource identification
US7962597B2 (en) 2008-03-31 2011-06-14 Amazon Technologies, Inc. Request routing based on class
US7925782B2 (en) 2008-06-30 2011-04-12 Amazon Technologies, Inc. Request routing using network computing components
US9912740B2 (en) 2008-06-30 2018-03-06 Amazon Technologies, Inc. Latency measurement in resource requests
US9407681B1 (en) 2010-09-28 2016-08-02 Amazon Technologies, Inc. Latency measurement in resource requests
US8073940B1 (en) 2008-11-17 2011-12-06 Amazon Technologies, Inc. Managing content delivery network service providers
US8122098B1 (en) 2008-11-17 2012-02-21 Amazon Technologies, Inc. Managing content delivery network service providers by a content broker
US8732309B1 (en) 2008-11-17 2014-05-20 Amazon Technologies, Inc. Request routing utilizing cost information
US8521880B1 (en) 2008-11-17 2013-08-27 Amazon Technologies, Inc. Managing content delivery network service providers
KR101030095B1 (ko) * 2009-02-03 2011-04-20 주식회사 웰게이트 무선 피어투피어 네트워크에서의 멀티미디어 데이터 전송을위한 분산형 피어 발견 방법
US8756341B1 (en) 2009-03-27 2014-06-17 Amazon Technologies, Inc. Request routing utilizing popularity information
US8412823B1 (en) 2009-03-27 2013-04-02 Amazon Technologies, Inc. Managing tracking information entries in resource cache components
US8688837B1 (en) 2009-03-27 2014-04-01 Amazon Technologies, Inc. Dynamically translating resource identifiers for request routing using popularity information
US8521851B1 (en) 2009-03-27 2013-08-27 Amazon Technologies, Inc. DNS query processing using resource identifiers specifying an application broker
US8767692B2 (en) 2009-04-15 2014-07-01 Itec Tokyo Corporation Communication method in an IEEE 802.11 wireless LAN environment
US8782236B1 (en) 2009-06-16 2014-07-15 Amazon Technologies, Inc. Managing resources using resource expiration data
US8397073B1 (en) 2009-09-04 2013-03-12 Amazon Technologies, Inc. Managing secure content in a content delivery network
US8433771B1 (en) 2009-10-02 2013-04-30 Amazon Technologies, Inc. Distribution network with forward resource propagation
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US20120005274A1 (en) * 2010-07-02 2012-01-05 Electronics And Telecommunications Research Institute System and method for offering cloud computing service
US10958501B1 (en) 2010-09-28 2021-03-23 Amazon Technologies, Inc. Request routing information based on client IP groupings
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US8577992B1 (en) 2010-09-28 2013-11-05 Amazon Technologies, Inc. Request routing management based on network components
US9003035B1 (en) 2010-09-28 2015-04-07 Amazon Technologies, Inc. Point of presence management in request routing
US8819283B2 (en) 2010-09-28 2014-08-26 Amazon Technologies, Inc. Request routing in a networked environment
US10097398B1 (en) 2010-09-28 2018-10-09 Amazon Technologies, Inc. Point of presence management in request routing
US8468247B1 (en) 2010-09-28 2013-06-18 Amazon Technologies, Inc. Point of presence management in request routing
US8452874B2 (en) 2010-11-22 2013-05-28 Amazon Technologies, Inc. Request routing processing
US9313159B2 (en) 2011-03-24 2016-04-12 Red Hat, Inc. Routing messages exclusively to eligible consumers in a dynamic routing network
US9137189B2 (en) * 2011-03-24 2015-09-15 Red Hat, Inc. Providing distributed dynamic routing using a logical broker
US9021131B2 (en) 2011-03-24 2015-04-28 Red Hat, Inc. Identifying linked message brokers in a dynamic routing network
US10467042B1 (en) 2011-04-27 2019-11-05 Amazon Technologies, Inc. Optimized deployment based upon customer locality
US9432218B2 (en) 2011-07-28 2016-08-30 Red Hat, Inc. Secure message delivery to a transient recipient in a routed network
US8904009B1 (en) 2012-02-10 2014-12-02 Amazon Technologies, Inc. Dynamic content delivery
US10021179B1 (en) 2012-02-21 2018-07-10 Amazon Technologies, Inc. Local resource delivery network
CN103294555A (zh) * 2012-03-05 2013-09-11 联想(北京)有限公司 一种获得硬件资源的方法及电子设备
US8811950B2 (en) * 2012-03-30 2014-08-19 Qualcomm Incorporated Methods and apparatus for controlling devices with no or limited WWAN capability in peer to peer communication
US10623408B1 (en) 2012-04-02 2020-04-14 Amazon Technologies, Inc. Context sensitive object management
US9154551B1 (en) 2012-06-11 2015-10-06 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US9525659B1 (en) 2012-09-04 2016-12-20 Amazon Technologies, Inc. Request routing utilizing point of presence load information
US9323577B2 (en) 2012-09-20 2016-04-26 Amazon Technologies, Inc. Automated profiling of resource usage
US10205698B1 (en) 2012-12-19 2019-02-12 Amazon Technologies, Inc. Source-dependent address resolution
KR20140098606A (ko) * 2013-01-31 2014-08-08 한국전자통신연구원 발행-구독형 통신 미들웨어를 이용한 노드 탐색 시스템 및 노드 탐색 방법
US9294391B1 (en) 2013-06-04 2016-03-22 Amazon Technologies, Inc. Managing network computing components utilizing request routing
US8769610B1 (en) * 2013-10-31 2014-07-01 Eventure Interactive, Inc. Distance-modified security and content sharing
US10033627B1 (en) 2014-12-18 2018-07-24 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10097448B1 (en) 2014-12-18 2018-10-09 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10091096B1 (en) 2014-12-18 2018-10-02 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10225326B1 (en) 2015-03-23 2019-03-05 Amazon Technologies, Inc. Point of presence based data uploading
US9887931B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9887932B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9819567B1 (en) 2015-03-30 2017-11-14 Amazon Technologies, Inc. Traffic surge management for points of presence
US9832141B1 (en) 2015-05-13 2017-11-28 Amazon Technologies, Inc. Routing based request correlation
US10097566B1 (en) 2015-07-31 2018-10-09 Amazon Technologies, Inc. Identifying targets of network attacks
US9742795B1 (en) 2015-09-24 2017-08-22 Amazon Technologies, Inc. Mitigating network attacks
US9794281B1 (en) 2015-09-24 2017-10-17 Amazon Technologies, Inc. Identifying sources of network attacks
US9774619B1 (en) 2015-09-24 2017-09-26 Amazon Technologies, Inc. Mitigating network attacks
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence
US10049051B1 (en) 2015-12-11 2018-08-14 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10257307B1 (en) 2015-12-11 2019-04-09 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10348639B2 (en) 2015-12-18 2019-07-09 Amazon Technologies, Inc. Use of virtual endpoints to improve data transmission rates
US10075551B1 (en) 2016-06-06 2018-09-11 Amazon Technologies, Inc. Request management for hierarchical cache
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
US9992086B1 (en) 2016-08-23 2018-06-05 Amazon Technologies, Inc. External health checking of virtual private cloud network environments
US10033691B1 (en) 2016-08-24 2018-07-24 Amazon Technologies, Inc. Adaptive resolution of domain name requests in virtual private cloud network environments
US10469513B2 (en) 2016-10-05 2019-11-05 Amazon Technologies, Inc. Encrypted network addresses
US10831549B1 (en) 2016-12-27 2020-11-10 Amazon Technologies, Inc. Multi-region request-driven code execution system
US10372499B1 (en) 2016-12-27 2019-08-06 Amazon Technologies, Inc. Efficient region selection system for executing request-driven code
US10938884B1 (en) 2017-01-30 2021-03-02 Amazon Technologies, Inc. Origin server cloaking using virtual private cloud network environments
US10503613B1 (en) 2017-04-21 2019-12-10 Amazon Technologies, Inc. Efficient serving of resources during server unavailability
US11075987B1 (en) 2017-06-12 2021-07-27 Amazon Technologies, Inc. Load estimating content delivery network
US10447648B2 (en) 2017-06-19 2019-10-15 Amazon Technologies, Inc. Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP
US10742593B1 (en) 2017-09-25 2020-08-11 Amazon Technologies, Inc. Hybrid content request routing system
US10592578B1 (en) 2018-03-07 2020-03-17 Amazon Technologies, Inc. Predictive content push-enabled content delivery network
US10862852B1 (en) 2018-11-16 2020-12-08 Amazon Technologies, Inc. Resolution of domain name requests in heterogeneous network environments
US11025747B1 (en) 2018-12-12 2021-06-01 Amazon Technologies, Inc. Content request pattern-based routing system

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4412285A (en) * 1981-04-01 1983-10-25 Teradata Corporation Multiprocessor intercommunication system and method
US4445171A (en) 1981-04-01 1984-04-24 Teradata Corporation Data processing systems and methods
US4814979A (en) * 1981-04-01 1989-03-21 Teradata Corporation Network to transmit prioritized subtask pockets to dedicated processors
US4945471A (en) * 1981-04-01 1990-07-31 Teradata Corporation Message transmission system for selectively transmitting one of two colliding messages based on contents thereof
JPS6056799A (ja) * 1983-09-08 1985-04-02 本田技研工業株式会社 重量物積載治具
CA1260151A (en) 1985-06-11 1989-09-26 Frank D. Bartocci Propagation of network queries through superior- subordinate and peer-peer data distribution relationships
GB2345157B (en) * 1998-12-23 2003-06-18 Ibm Publish and subscribe data processing apparatus, method and computer program product with declaration of a unique publisher broker
US5826269A (en) * 1995-06-21 1998-10-20 Microsoft Corporation Electronic mail interface for a network server
US5870605A (en) * 1996-01-18 1999-02-09 Sun Microsystems, Inc. Middleware for enterprise information distribution
US5873084A (en) 1996-01-18 1999-02-16 Sun Microsystems, Inc. Database network connectivity product
US5819032A (en) * 1996-05-15 1998-10-06 Microsoft Corporation Electronic magazine which is distributed electronically from a publisher to multiple subscribers
US5970231A (en) * 1996-11-27 1999-10-19 Pen Industries, Inc. Electronic newspaper and electronic publishing medium
US6446116B1 (en) * 1997-06-30 2002-09-03 Sun Microsystems, Inc. Method and apparatus for dynamic loading of a transport mechanism in a multipoint data delivery system
US6216132B1 (en) * 1997-11-20 2001-04-10 International Business Machines Corporation Method and system for matching consumers to events
US6324587B1 (en) * 1997-12-23 2001-11-27 Microsoft Corporation Method, computer program product, and data structure for publishing a data object over a store and forward transport
US6636886B1 (en) * 1998-05-15 2003-10-21 E.Piphany, Inc. Publish-subscribe architecture using information objects in a computer network
US7136645B2 (en) * 1998-10-09 2006-11-14 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US6228022B1 (en) 1998-10-28 2001-05-08 Sdgi Holdings, Inc. Methods and instruments for spinal surgery
US6829770B1 (en) * 1999-02-23 2004-12-07 Microsoft Corporation Object connectivity through loosely coupled publish and subscribe events
US6725281B1 (en) * 1999-06-11 2004-04-20 Microsoft Corporation Synchronization of controlled device state using state table and eventing in data-driven remote device control model
US6405191B1 (en) * 1999-07-21 2002-06-11 Oracle Corporation Content based publish-and-subscribe system integrated in a relational database system
GB2354847A (en) * 1999-09-28 2001-04-04 Ibm Publish/subscribe data processing with subscription points for customised message processing
US6470189B1 (en) * 1999-09-29 2002-10-22 Motorola, Inc. Method and apparatus in a wireless transceiver for seeking and transferring information available from a network server
US6742023B1 (en) * 2000-04-28 2004-05-25 Roxio, Inc. Use-sensitive distribution of data files between users
US6732237B1 (en) * 2000-08-29 2004-05-04 Oracle International Corporation Multi-tier caching system
US7114003B2 (en) * 2000-10-18 2006-09-26 Nortel Networks Limited Content networks

Also Published As

Publication number Publication date
KR20030097821A (ko) 2003-12-31
DE60208659D1 (de) 2006-04-06
US20070014302A1 (en) 2007-01-18
WO2002091712A1 (en) 2002-11-14
EP1386471A1 (en) 2004-02-04
US7783762B2 (en) 2010-08-24
DE60208659T2 (de) 2006-08-24
KR100613053B1 (ko) 2006-08-16
US20020165948A1 (en) 2002-11-07
CN100417158C (zh) 2008-09-03
JP2004532471A (ja) 2004-10-21
CN1489857A (zh) 2004-04-14
EP1386471B1 (en) 2006-01-11
JP3851275B2 (ja) 2006-11-29
ATE315871T1 (de) 2006-02-15

Similar Documents

Publication Publication Date Title
TWI222287B (en) Scalable resource discovery and reconfiguration for distributed computer networks
TWI235563B (en) System and method for responding to resource requests in distributed computer networks
TWI249922B (en) Virtual/real world dynamic intercommunication methods and systems
JP5715223B2 (ja) スケーラブルなピア・グループを使用して通信を最適化すること
CN102449954B (zh) 用于将单播客户机请求转换为多播客户机请求的系统和方法
US20020165815A1 (en) Online marketplace with anonymous communication
US20050004985A1 (en) Peer-to-peer identity-based activity sharing
KR20090080051A (ko) Ｐ2ｐ 네트워크에서 가상 피어를 호스팅하는 스폰서 노드, 및 방법
TW200401201A (en) Secured and access controlled peer-to-peer resource sharing method and apparatus
TW200419439A (en) System and method for conducting adaptive search using a peer-to-peer network
EP1495406A1 (en) System and method for reviewing received digital content
WO2006059476A1 (ja) データ共有システム、及び複製コンテンツデータ保存制御装置等
JP2005509228A (ja) 利用者間通信用モジュール及び処理
EP1644840A2 (en) Peer-to-peer content sharing
CN101741844A (zh) 一种基于中心索引的p2p文件共享网络的对等节点发现方法
Sunaga et al. Advanced peer-to-peer network platform for various services-SIONet (Semantic Information Oriented Network)
KR100556716B1 (ko) 네트워크를 통해 서로 연결된 복수개의 단말들 간의 분산정보 공유 방법 및 시스템
KR100420393B1 (ko) 네트워크 기반의 대화형 방송서비스 시스템
JP2004046442A (ja) 負荷分散方法
US20050030892A1 (en) System for providing network load distribution
Naessens et al. A generic P2P architecture for anonymous services.
Sambotin et al. Towards a Secure Data Sharing Peer-to-Peer Network based on Geometric and Semantic Distances
Lee et al. Providing Recommendation in Peer-to-Peer Networking based Content Delivery Service
JP2012048664A (ja) 情報通信システム、ノード装置、情報処理方法及び情報処理プログラム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees