[發明專利]在覆蓋網絡中路由業務查詢

有效

• 申請號: 200580047837.0
• 申請日: 2005-10-31
• 公開（公告）號: CN101116312A
• 公開（公告）日: 2008-01-30
• 發明（設計）人: S·巴蘇;S·巴納吉;P·沙馬;S·－J·李
• 申請（專利權）人: 惠普開發有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 程天正;王忠忠

技術領域

總的來說，本發明涉及網絡，具體而言，本發明涉及在覆蓋網絡中路由業務查詢。

背景技術

能為許多對等網絡系統提供基礎架構的大型網絡，例如因特網，目前正被用于為用戶提供多種業務(service)。例如，通過大型網絡，可以獲得諸如流和代碼轉換之類的媒體業務，諸如航空和旅店預定之類電子商務的網絡業務，或是用于計算和數據的網格計算業務。

有效利用這些網絡業務的一個根本性挑戰在于，如何在大型網絡-如因特網中，有效并且快速地查找到所期望的業務。由于受到一些因素的影響，查找業務這一問題變得更加復雜。例如，若為了便于查找業務，使用集中式信息業務，如用于對等(點對點)文件共享系統中的集中式信息業務，則當可用的業務和用戶數量增長時，不易進行同比增長。另外，每個業務都具有多個動態屬性，如信息業務中總在變化并需要更新的負載和延遲屬性。對于集中式信息業務來說，無法保持這些屬性所期望的更新速率。此外，以最小的停機時間提供信息業務，需要多個系統管理員來維護該業務，并且成本可能會很高。最后，為獲得更快的響應時間，該信息業務應該是局部性敏感的。例如，一個包含對所期望業務的請求的查詢應該被指引到在與始發該請求的節點接近的網絡中的那個節點，并且，響應該查詢而返回的業務也應該是在該查詢節點接近的網絡中。

發明概述

按本發明的一個實施例，接收一個查詢，該查詢包含所期望業務的多個屬性和屬性值。利用該查詢中的不同屬性，將該查詢路由到覆蓋網絡中的目的地。

附圖簡述

結合以下附圖考慮時參考對實施例的詳細描述，所述實施例的各方面特性就能夠得到更充分地認識，同時得到更好的理解，其中：

圖1圖示了根據實施例的對等網絡；

圖2圖示了根據實施例的對等網絡中的覆蓋網絡；

圖3圖示了根據實施例的一個屬性空間和屬性子空間；

圖4圖示了根據實施例的存儲在一個信息業務節點中的信息；

圖5圖示了根據實施例路由查詢；

圖6圖示了根據實施例路由公告(advertisement)；

圖7圖示了根據實施例，路由查詢或公告的方法的流程圖；

圖8圖示了按照本發明實施例路由查詢或公告的方法的更詳細的流程圖；

圖9圖示了根據實施例，對傳輸到所述信息業務的查詢做出應答的方法；以及

圖10圖示了根據實施例的計算機系統。

實施例的詳細描述

為簡化并便于理解，此處對所述實施例的原理進行描述。然而，本領域的普通技術人員容易理解，該原理同樣可被應用和實施在所有類型的網絡系統中，并且任何對該實施例的此類變化都不脫離本實施例的實質和范圍。此外，在以下的詳細描述中，可參考附圖，它們圖示了具體的實施例。在不脫離該實施例的實質和范圍的情況下，可以做出對實施例所做的電氣、機械、邏輯和結構的改變。

根據實施例，在網絡中，為查找業務提供分布式信息業務。該信息業務為用戶提供有關通過網絡可獲得的業務的信息。用戶就關于通過網絡可得到的期望業務的信息而查詢該信息業務。該信息業務可以用在該網絡中可操作來提供所述期望業務的業務節點的列表來做出應答。

所述信息業務是一種分布式信息業務，包括對等網絡中存儲關于可用業務的信息的多個信息業務節點。與節點趨向于是暫時的傳統對等網絡不同，所述信息業務節點在對等結構中是穩定的節點，它們更加能夠在對等網絡中保持一段較長的時期，而不是加入對等網絡很短的時間。所述對等網絡是一個在分布式體系結構中組織信息業務節點的一個例子，任何類型的分布式結構都可以被使用，這一點對于本領域中的一般技術人員是顯然的。

信息業務的分布式性質，可將使用傳統的處理對所有信息查詢的中央信息庫所關聯的瓶頸問題最小化，從而提高查詢響應時間。對等網絡的覆蓋網絡被用于高效率地路由分布式信息業務中的查詢及業務信息，以便于在網絡中查找可使用的業務。

這里所說的業務指的是與對輸入執行操作并產生輸出的任何功能。業務的實例包括代碼轉換、語言翻譯、加密、圖像修復和分析、糾錯、以及將內容轉換到不同的語言，等等。另外，一項業務可以由多個業務構成。例如，一個業務的輸出可能是另外一個業務的輸入，以及其它許多用于構成該業務的中間業務。一個組合業務的例子有媒體業務，包括將視頻流送業務輸入到代碼轉換業務中，使得用戶就可以接收到具有可在特定終端用戶設備上收看的格式的流送視頻。