TWI239467B - System and method for conducting adaptive search using a peer-to-peer network - Google Patents

Description

1239467 玖、發明說明·· 【發明所屬之技術領域】 本發明大體上係有關於透過一網路例如對等式網路（或 稱「點對點式網路（Peer-t〇-Peer)」）進行之電子商務（或者E 商務）的領域。更特言之’本發明屬於一系統和關聯的方法 用以在對等式網路之内創造含即時價格比較之活躍的交易 中心。明確地說，這發明提供一機制’使得對等式網路中節 點的訊息能夠被可調式地修改（或更新），送回至始發者，及 傳給網路中的其他節點。 【先前技術】 全球資訊網（WWW或者資訊網）是由一相互連接的電腦 擴展網路所構成’而遍及世界的商業、政府、組群和個人在 網路上透過諸如網頁的電腦檔案保持連結。購物者藉由電腦 軟體程式（一般已知為網際網路瀏覽器）來導覽這些網頁。由 於全球資訊網之網站數量龐大，許多網頁冗餘資訊或者是具 有極相似的功能或標題。未經組織架構的全球資訊網，其龐 大的數量使得購物者必須依靠網際網路的搜尋引擎以取得 資訊或者找到商機。這些搜尋引擎使用各種方式來判定一構 物者所定義的搜尋與取得的資訊之間的關聯性。 網頁的作者提供在超文丰俨— _ , 人子铋°己5吾言（HTML)文件本體内 稱為令介資料（metadata)的 貝訊 稱為web crawler(網頁 攸盯者）的一電腦軟體商品 ^ l 由從網頁至網頁依次隨著超文字 聯結有系統地存取網頁。此 此網頁爬行者是從搜尋引擎所使用 1239467 關於-網頁(例如，由它的位址或網址）、中介資料，和在& 、 網頁内所發現的其他準則所提供的資訊來索引網頁。定期地 執仃此網頁爬行者以更新先前所儲存的資料及附加關於冑 近產生的網頁之資訊。由此網頁㈣者所編譯的資訊是被儲 存於一中介資料貯存庫或者資料庫中。這些搜尋引擎對於購 物者所定義的搜尋來搜查這貯存庫以辨識匹配者而非試圖 即時找到匹配者。 一典型的搜尋引擎具有一個界面，其具有一搜尋視窗， 購物者由此搜尋視窗中輸進一字母數字的搜尋表示法或者 關鍵字。搜尋引擎對購物者的搜尋專用語篩下可用的網址， ^ 且傳回以超文字標記語言形式表現之搜尋結果。當滿足此購 物者的搜尋表示法時，每一搜尋結果都包括由搜尋引擎已經 辨識的個別登錄的一目錄搜尋表示法。每一登錄或者，，敲擊 (hit)”可包括指向網站（URL)位置或網頁的超聯結。 電子購物（或E-購物）一直在全球資訊網獲得歡迎。網際 網路流行的發展或線上購物造成線上比價購物引擎的出 現。價格比較工具，經常由網路入口網站促銷例如

Yahoo®、AltaVista®、Shopping.com® ,或者購物的服務例 如Bluefly®或MySim〇n⑶㈤⑧，基本上是網路搜尋引擎允 · 許使用者對於一想要的項目以最低的價格尋找網路商家數。 攻些搜尋引擎允許一購物者輸進關鍵字，其通常是所希 望項目的描述。回應購物者的查詢，這些搜尋引擎傳回一組 以資訊網為基礎的對應匹配清單，其列出提供所想要項目之 商家或商家的網址。 4 1239467 服，便用君必須太 = 在 項一項地基礎上著手進行這些拍 尋。對照由搜尋引擎擁有者所決定的一組零售商執行搜尋 如^搜尋引擎的狀況下使用代理商或纟“買辦,，（“bQts，，）t 於這樣的項目掃描資訊银j ^ 貝矾網，搜尋的商家數也許是沒有上限 或如搜尋引擎僅越過一 穴群簽署的商豕中搜寻，搜尋的商| 數有上限。

V 為了產生項目和它們價格的資料庫，價格爬行者一般到 每商家的網站，從那個網路摘錄價格資訊，及產生一項 目、價格和其他支援資訊的資料庫。然而，從商家的網站獲 得這價格資料是困難的。現今技術在於防止—價格爬行者或 其他服務從一網站擷取任何資訊。 在資訊網路上獲得的價袼資訊可能不完整、不精確或 過時。此外，對於由目前價格比較網站商家所使用的價格比 較而S，集權化的方法會使商家不適當操縱。此外，目前價 格比較購物的辦法依靠價格爬行者從商家那裡捕獲資訊。 目前沒有機制用於允許商家和顧客在一交易中心的格式中 互動，對顧客而言，可用的目前價格比較購物之辦法是有限 的0

因此，需要的是在買方和賣方之間直接通信的一種系統 及相關聯的方法，其允許自由交易中心的互動。對於這樣的 一種系統及方法的需要迄今為止仍不讓人滿意。 【發明内容】 本發明滿足這個需要，且介紹一系統、一電腦程式產 5 1239467

的對等式體系例如 Gnutella、或 Sun Micr0SyStems JXTA®能夠用來實作本系統。 在這裡總指為"此系統”或，，本系統”）使 可調式搜尋。在一較佳的實施例中， 写路以執行分散式的比價購物。本系統 分散式架構利用一對等式網路，創造 或準則）比較之活躍的交易中心。標準 賣方對於商品或者服務以電子形式的一圖形使用者界 面輸入價格資訊或者使用一閘道來提供對一現存商品/價格 之資料庫的存取。對等式的節點協調與其他同級系統的連通 性且建構-動態網路。一使用纟，買#能輸入特定的搜尋要 求，、使用基於了擴展的標記語言（XML)的複雜搜尋條件。 在一對等式網路上的每一節點都能同時參與賣和買的活 動。由此對等式網路從節點至節點廣播賣方的要求。 本系統使用一可調式的搜尋方法。一開始，節點是搜尋 要求的發源處。訊息係以例示性的目的，使用"頻道"（例如， 使用XML命名空間），以XML進行描述。 每一訊息都能包括，例如一主題元件（或區段）和一可 調式更新元件（或區段）。在一實施例中，偏好由使用者定下 且不變更此主題元件。主題元件能包括一標識符，如可獨特 的辨識出有興趣的商品或服務的一種商品或服務的識別符。

此可調式更新元件可隨著訊息的一部分或其全部於網 路上的傳播而被可調式的改變。在一較佳的實施例令，此可 調式更新元件能夠由任何一 6 1239467 件）、一搜尋狀態攔位（或些欄位）所構成。應該清楚的是訊 息也可含有對使用者和/或商家有興趣的其他領域或資訊， 並且由網路所需要的。 本系統的一態樣是訊息之可調式更新元件在對等式網 路中遊歷時會改變（或更新p收到一搜尋要求的節點將解釋 這些搜尋條件和把那些準則應用於一當地的搜尋結果。若由 這節點；又找到任何結果’這節點停止搜尋並在對等式網路中 不變地轉送此訊息到下一節點或下一些節點。

否則，若由這節點找到一或更多搜尋條件，這節點能 取，例如兩動作的其中之任一者，如由使用者所決定者並指 定其為訊息中的指令集。根據一第一實施例，這節點更新此 訊息之可調式更新元件，導致一修改的訊息。此時這節點轉 送已修改的訊息到對等式網路中下一節點或下一些節點。例 如，商家以一較低的價格或更好的運送，期對買方作出回 應。在最初的搜尋要求中編碼入此新資訊，最初的搜尋要求 將反映此可調式的搜尋之動態改變的性質。

根據第二實施例，這節點將此回應傳回到來源或起源的 節點，要求確認或授權的要求，以更新這訊息。若由這來源 節點批准授權的要求，則這節點轉送已更新的訊息到對等式 網路中下一節點或下一些節點。 舉例來說，若當地找到的結果在某種方面是比最始訊息 之目前準則（或者條件）"更好”，譬如價格，這節點與初始 的節點接觸且送出一要求以修改這原始訊息。此已修改的 訊息要求含有，例如這下面的資訊： 7 1239467 •訊息的類型（已修改的）； •節點收到的原始訊息； •這節點正提供此商品的條件（價格、運送，等 等）；及 •此商品或者服務之虛擬或實際的位置/位址 查南傳送路徑之附加最佳化是可能的。用於在節點之間 的通信頻道的運用在查詢中提供豐富表達性，因為位於下面 的格式是XML。可用數位簽章來驗證資料的完整性。 本系統為不需要價格爬行者的商家和顧客提供一交易 令心。因為商家與顧客之間的聯接是"即時”，對顧客所提供 的資訊是目前的。本系統具有無限的規模可伸縮性； 同 時能夠支援數百萬節點。使用者能同時買和賣商品或服務。 本系統容易整合進入現存的網際網路體系。 例如除了一商家以外的一使用者欲出賣一項目例如一 本書。這使用者選擇一購物頻道。一旦輸入這資訊，這可用 於本發明之可調式的搜尋。商家可透過對他們的遺留商品的 資料庫提供一閘道來提供商品或服務。這使資料庫中的資訊 在一對等式網路中變得可用的。此閘道執行與網路中的其他 印點通訊所要求的譯碼工作。 為了講貝一商品’例如一本書，使用者使用一 “書籍頻 道”在一圖形使用者介面之内輸入一特定搜尋要求。本系統 對於那項目查尋最低可使用的價格由將要求傳給在對等式 、周路上它鄰近地區的節點。想要回應的節點傳回含著對這商 品網站之他們的供應商品和一網址。 8 1239467 【實施方式】 下面的定義和說明提供屬於本發明的技術領域之背景 資訊，其係為幫助理解本發明，而無限制本發明範圍之意: 頻道：在料式網路之内的通信分類。節點能形成自己 的頻道並透過該所形成的頻道廣播發佈給其他節點。這些其 他節點可或可不採用此新頻道。 節點：在-網路中的一處理位置。在一對等式網路中 節點可以是一電腦、伺服器，或一閑道。 對等式的架構：每一工作站都具有相等能力和責任的 -種網路。這不同於客戶端，飼服器的架構其中某些電腦 專注於服務其他電腦。對等式網路通常更簡單，但在沉重負 載下通常他們不提供相同的效能。 XML:可擴展的標記語言。慣於描述半架構化的文件和 資料之—標準格式。在-文件授權階段的期間，在文件的資 訊内容之内嵌入xml丨丨押狨丨丨 當在電腦系統之間隨後地傳 送XML文件時，由垃】;^^ ^ ^ 接收的系統使用這些標籤來分析和解釋

文件。 T 第1圖描緣根據本發明用一 _ 用對專式網路可使用的一； 粑整個環境，其中用於執 ’、

及關聯的方法。系統10 物之系統U 七發料C 通常包括嵌入其内的—軟體程式碘 或電月包程式產品，或去忠駐 辱 飞者t裝在一主機伺服器15上。 系統1 〇會被儲存於—合 /者， 一硬碟機，等等。合备^ 尤碟、 田系，先10將描述相關於全球資訊網，能 1239467 夠使用含有專用語的一單獨資料庫之系統1〇，該專用語的 一單獨資料庫也許已經源自於全球資訊網和/或其他的來 源。

這像雲狀之對等式網路20是由通信線路及連接伺服器 例如伺服器2 5、3 0至閘道（例如閘道35)的開關所構成。這 些伺服器25、30和閘道35提供到全球資訊網或網際網路的 通k存取。使用者（例如遠端網際網路的使用者）由各種電腦 例如電腦4 0、4 5、5 0來表示，而使用者能對想要的資訊經 一對等式網路20查詢這主機伺服器15。電腦40、45、5〇, 每者包括將允許使用者瀏覽網際網路和與主機伺服器1 5安 全地界面的軟體。 主機伺服器1 5是經由一通信聯結5 5 (例如一電話、電雙 線或衛星）的聯結而連接至對等式網路20。這些伺服器25、 30 能經由高速網際網路的網路線路60、65連接到其他電 腦和閘道。系統i 〇能將網際網路用作電腦和伺服器之間的 通信。並非如網際網路中那樣使用伺服器-客戶端的方法， 這對等式網路20使用節點。每一節點都能夠操作為一伺服 器或者為一客戶端其中一者，公佈或者接收資訊。這主機伺

服态15和電腦4〇、45、5〇能被視為在對等式網路中 一些節點。 ’ 10通 一查 0此 經由 在第2圖中顯示用於系統1 〇之高階的架構。系統 常包含一要求預先處理器205、一主要決定邏輯21〇、 詢引擎215、一更新器22〇，和一要求 外’系…有對本地資料庫230的存取：系統1〇者 10 1239467 一對等式的通信核心23 5連接至這對等式網路 20。這對等 式的通信核心 2 3 5 此使用已知的或可用的技術例如 Gnutella、Freenet ’ 或 Sun Microsystems JXTA®。 對於更進一步參考第3圖（第3A圖、第3B圖、第3C 圖），它說明如由一商家的節點所實作之系統10的作業300 的一方法（在第4圖中節點A，406 )。在區塊305，對等式 (P2P)通信核心235經由這對等式網路20接收一訊息，且在 區塊310，將它轉送到要求預先處理器205。 此時在區塊3 1 5，要求預先處理器2〇5驗證訊息的完整 性，由例如確認内容及電子簽章。若方法300在區塊320 中，判定為訊息是無效的，系統1 0轉送訊息到網路20中的 下一節點（區塊325)。否則，系統1〇行進至區塊33〇 ,且在 區塊330，轉送訊息至主要決定邏輯210。 在區塊3 3 5 ’主要決定邏輯2 1 0從訊息取得這主題標識 符（例如，商品和/或服務的識別）和搜尋條件，那時在區塊 3 40，轉送這主題標識符與搜尋條件至查詢引擎215。 在區 塊345,查詢引擎215使用主題標識符和搜尋條件來使此查 詢公式化，然後查詢本地資料庫230。 在區塊350，本地資料庫230將查詢結果傳回到查詢引 擎215，依次地，在區塊3 55，查詢引擎轉送此查詢結果至 主要決定邏輯210 °在判定區塊360，主要決定邏輯21〇把 查詢結果與這些搜尋條件比較。若符合這些搜尋條件，即這 商家具有此項目且能夠符合在訊息中所出現的價格，節點 A，406能採取例如兩動作之一，如由使用者所決定和如為 1239467 訊息中的指令集。 根據一第一實施例（第3B圖），在區塊365,這主要決定 邏輯 210將結果轉送至更新器220。在區塊366，這更新 器2 20更新在訊息之内的這些搜尋條件和/或搜尋狀態，而 導致一已修改的訊息。在區塊367，這個更新器 220將已 修改的訊息轉送至要求轉送器225。 在區塊368，要求轉送器225將已修改的訊息送至對 等式通信核心235，依次地，在區塊369，對等式通信核心 235將已修改的訊息轉送至在一對等式網路2〇中的下一節 點或下一些節點。例如，這商家以一較低價格或者更好的運 送期來回應買方。在此最初的搜尋要求中，編碼這新資訊， 其反映此可調式的搜尋之動態變化性質。 根據本發明的另一實施例（第3C圖），在區塊37〇，這主 要決定邏輯210將一授權要求轉送至要求轉送器225,依次 地’在區塊3 7 2 ’要求轉送器2 2 5將此授權要求轉回到來源 或最初的節點，要求確認或授權以更新這訊息。 若方法300在決定區塊373中決定由這來源節點已經批 准此授權要求，則如在區塊3 74，若這來源節點將授權經由 要求預先處理器205傳回到主要決定邏輯210。方法3〇〇行 進至區塊365，且重複區塊366、367、368和369的步驟， 如同前所描述，將已更新的訊息轉送至在一對等式網路中的 下一卽點或下一些節點。 舉例來說，若當地找到的結果在某方面比原始訊息的目 前準則（或條件），，更好’，，例如價格，這節點接觸這初始的節 12 1239467 點且送出一要求以修改這原始訊息。此已修改的訊息要求 含有，例如，這下面的資訊： •訊息的類型（已修改的）； •節點收到的原始訊息； •這節點正提供此商品的條件（價格、運送，等 等）·，及 •此商品或者服務之虛擬或實際的位置/位址。 然而，若方法300在決定區塊373中決定來源節點沒同 意此要求授權，則在區塊377，來源節點B，408將一指令 送到節點A ’ 406，以（1)將未修改的訊息轉送至在一網路 20中的下一節點，或者不將這訊息轉送至一對等式網 路20中之任何其他節點兩者中之任一者。 更新器220的一功能是要從此搜尋結果和原始訊息中 議訂一已修改的訊息。三示範的回應是可能的。首先，這 商豕肖b k供比目前最小量還少的項目。.在那情況下，主要決 定邏輯2 1 0指導這更新器22〇以修改這訊息且從商家那裡可 用的新最小量來取代目前最小量和更新訊息的狀態攔位。 第二，這商家能夠提供與目前最小量相同值的項目。在 那情況下，主要決定邏輯210指導這更新器22〇以更新訊息 的狀態部分。 第二，攻商家無法匹配或擊敗訊息中的價格數，不過能 勹與訊息中之一或更多的其他條件匹配，例如運送時間，等 等在那情况下，主要決定邏輯210可指導這更新器220 以修改訊息的搜尋條件部分，導致一已修改的訊息。 13 1239467 現回到第3B圖，若方法300在判定區塊36〇中決定搜 尋條件不符合，即這商家不具有所要求的商品，此時在區塊 3 8 0，將未修改的訊息送至要求轉送器2 2 5。然要求轉送器 225將未修改的（或原始的）訊息轉送到接下些節點。可任 意選擇地，這節點A，406，能修改此訊息的搜尋狀態攔位 及將此更新的資訊轉送到這鄰近地區的接下些節點。 由第4圖和第5圖說明一例子，其更進一步說明系統 10的操作。在第4圖中的各種節點更適宜具有使用系統i 〇 之相同或類似的設計和操作。這一對等式網路2 0包括許多 鄰近地區例如鄰近地區4 0 2和鄰近地區4 0 4。每鄰近地區 402、404含有在此對等式網路20之内成群的同極電腦或節 點。在這說明中，在鄰近地區402中，有節點A 406、節點 B 408、節點C 410、節點D 412。節點C 410連同節點E 414 和節點F416也在鄰近地區404中。 在這例子中，節點B 408是這來源節點，並且希望對於 一項目例如一書要求報價（由字母"X”所表示），且對於那書 提出價格限制於$20。系統1 〇產生此要求如一架構化的查 詢，如原始訊息4 1 8所顯示。 訊息4 1 8和爾後已修改的（或已更新的）訊息更適宜包含 兩元件：一固定的元件505和一可調式更新元件510。依 次地，此固定的元件505包含一主題標識符（ID) 515 ,其 是由一以XML編碼之商品或服務的識別所構成β 可調式更新元件5 1 〇包含一搜尋條件攔位（或攔位） 52〇和一搜尋狀態攔位525，以布林運算式（B〇〇lean 14 1239467

Expressi〇n)的查詢語言來編碼，此搜尋狀態攔位包含當訊幸、 遊歷遍於此對等式網路20所收集的中介資料。 商品或服務的識別也許很明確；即π書；ISBN(國際準則 圖書編號）#1 123413”。示範的搜尋條件包括價格限制和交 貨曰期限制。訊息4 1 8包含這架構的訊息，，X"及這些條件限 制"20”。這搜尋狀態欄位525監視由訊息所收到的修正數 目’且包括例如由訊息所遊歷的節點數目、時間戳記，等 等的數值。 這搜尋狀態攔位5 2 5是一薄記的值，而不是搜尋條件的 一部分。然而，訊息的搜尋條件520能被公式化以包括搜 尋狀態。例如，在節點B 408的使用者，可限制訊息4丨8經 網路20的遊歷時間至幾個小時，例如*小時。在那情況下， 在時間限制到期之後，系統1 〇(在每一個節點）將不轉播此訊 息。 在節點A 406的系統1〇判定是否在節點a 406的商家 具有商品’由詢問一本地資料庫23〇 (或節點A 4〇6具有存 取權的任何其他合適資料庫）正要求來源節點B 4〇8。若在 節點A 406的商家具有商品，在節點a 406的系統10判定 是否訊息4 1 8的搜尋條件目標能夠否則符合，若沒有，在 郎點A406的商豕轉送訊息418至鄰近地區402的一或 更夕的節點。若節點A 4 0 6能夠滿足訊息4丨8的條件，節點 A 406修改這些搜尋條件5丨5和/或搜尋狀態$ 2 5，如在早 先所描述，導致已修改的訊息555，包含一已修改的搜尋 條件兀件520’和/或一已修改的搜尋狀態元件525,。 1239467

系統1 0的一特性是改變訊息4 1 8的條件目標以反映新 條件520的能力。例如，對由節點Β 408所要求的商品， 郎點A 406的價袼是$ 1 8。如由已修改的訊息5 5 5所顯示， 在節點A 406的系統1 〇改變訊息4 1 8的價格為$ 1 8。那時節 點A 4 0 6廣播（或轉播）此已修改的訊息5 5 5經由路徑4 2 4到 節點D 412，經由路徑426到節點c 410，和經由路徑428 回到B 40 8。

節點D 412對在已修改的訊息555中的商品及價格搜尋 匕的本地資料庫。節點D 4 1 2發現它具有這商品，但價格 疋$24。然而，在節點〇 412的商家也許能匹配或擊敗一些 其他條件例如運送時間或運送的費用。此時節點D 4 1 2改變 這已修改的訊息5 55，創造另一已修改的訊息430 ^節點d 412經由路徑432傳回這已修改的訊息430到節點B 4〇8，轉送已修改的訊息43〇到在它的鄰近地區之其他節 點，如由路徑4 3 4所指出。

節點C 4 1 0也對已修改的訊息5 5 5中的商品和價袼尋 找它的本地資料庫。節點C 4 1 0的商家能夠匹配已修改的訊 息5 55中之價格。此時節點C 410經由路徑438送出一 P 修改的訊息436到節點β 408 ，與已修改的訊息555中的 搜尋條件匹配。節點C 410也經由在鄰近地區404的路押 440送出這已修改的訊息436到節點Ε 414。 節點Ε 414經由在鄰近地區404的路徑442轉送這已体 改的訊息43 6到節點F 4 1 6。如果在節點f 41 6的商家能夠 符合已修改的訊息4 3 6的條件，節點ρ 416能夠經由路押 16 1239467 444及路徑4W穿過節點C 410回到節點B。 節點B 408正等待進入的搜尋結果。這些進入的訊息能 取三個已修改的訊息形式之一。首先，已修改的訊息之始發 者可提供比目前最小量的商品還多（節點D 412)。節點B 4 0 8將更新這已修改的訊息之搜尋狀態元件5 2 5及以目前最 小量替代它’然後傳回這已修改的訊息到此已修改的訊息之 始發者。

其次’此已修改的訊息之始發者對於與目前訊息相同價 格提供商品（即，節點C 4 1 〇)。節點B 408將更新進入訊息 的狀態部分及以目前最小量替代它。節點B 408此時將那 節點的商家（節點C 410)添加到在節點B 408之本地資料庫 230的回應目錄中。 第三，此已修改的訊息之始發者提供對於與目前訊息少 於目前的最小值提供商品（即，節點A 406)。節點B 408更 新此取得的訊息之搜尋狀態元件，以目前最小量替代它，及 將賣方添加到在節點B 408之本地資料庫230的目錄中。

現節點B 408的使用者從在本地資料庫230中所鑛存 的兩商家有報價：節點A 406為$ 1 8和節點C 4 1 0的商家為 $ 1 8。此外，這原始訊息4 1 8被儲存在本地資料庫中作為對 進入的報價之參考。現這使用者可藉由使用訊息中所包括的 網址（URL)以與這商家接觸的提供而選擇二者中任一者。 在另一實施例中’節點C 4 1 〇不改變這訊息但與這些搜 尋條件匹配。根據一實施例，節點C 4 1 〇送出一授權要求以 修改這訊息，通知節點B 408為節點C 4 1 0能夠對於項目提 17 1239467 供最好的價格。如同更早所解釋那樣，此時節點B 408決定 是否接受節點 B的提供。 在節點B 408的使用者可在節點C 410調查商家的可信 性’且發現在節點C 410的商家有聲譽為不佳服務或不道德 的商業策略等。在節點B 408的使用者此時可拒絕讓節點c 4 1 〇以更新這訊息。否則，在節點b 408的使用者選擇從在 節點C 410的商家更新訊息，且將適當的授權傳回到節點〇 410 〇

要理解已經描述本發明的特定實施例僅說明本發明原 理的某種應用。對系統和方法可做許多修正以修改一對等式 網路來調適性在此所描述的分散式比較購物發明而沒有悖 離本發明的精神與範圍。 【圖式簡單說明】 參考以下的描述 和達到它們的方 使用參考數字以 特色 重複 中： 、申凊專利範圍與圖示，本發明的各種 式將非常詳細地敘述，其中在適當之處 顯示在所參考的項目之間的對應，其

一 〜〜飢文_，可使用本考 刀政式比價購物系統於該示範的作業環境中； 第2圖為第1圖的分散式 的一方塊圖； k購物系統之… 圖為由第3“、第3B圖和第 處理流程圖說明第1圖與第2圖之分散式比價, 18 1239467 統的一操作方法； 第4圖為表示在一對等式網路之内，第1圖與第2 圖 的分散式比價購物系統之一操作的概要說明；及 第5圖為如由第4圖的系統所修改之一原始訊息的一方 塊圖表示法；

[元 件 代 表 符號簡單說明】 1 10 分散 式 比價購物系統 15 主 機伺 服 器 20 對 等 式 網路 25、 30 飼 服 器 35 閘 道 40、 45 50 電腦 60 ^ 65 高 速網際網路之網 路線路 205 要 求 預 先處理器 210 主 要 決 定 邏輯 215 查 詢 引 擎 220 更 新 器 225 要 求轉 送器 230 本 地 資 料 庫 235 通 信 核 心 402 > 404 鄰 近 地區 406 節 點 A 408 即 點 B 410 節 點 C 412 節 點 D 414 /r/r 即 點 E 416 Λ/Γ 即 點 F 4 1 8原始訊息 420 ' 424 、 426 、 428 ' 434 、 505 固定的元件 5 1 5主題標識符 525搜尋狀態欄位 436 已修改的訊息 438、440、442、444 路徑 510可調式的更新元件 520搜尋條件欄位 5 5 5 已修改的訊息

19

Claims (1)

1239467 拾、申請專利範圍： 1. 一種使用一對等式網路執行一可調式搜尋之方法，其至 少包含： 一來源節點，其傳送一原始訊息至在該對等式網路中的 第一接收節點； 其中該原始訊息包含由該來源節點所設定的一準則； 其中若第一接收節點符合該準則，該第一接收節點可修 改該原始訊息成為一對應已修改的訊息；及

將該已修改的訊息廣播至在該對等式網路中的一第二 接收節點。 2.如申請專利範圍第1項所述之方法，更包含將該已修改 的訊息傳回至該來源節點。 3 .如申請專利範圍第1項所述之方法，其中該訊息至少包 含一固定元件與一可調式更新元件。

4.如申請專利範圍第3項所述之方法，其中該固定元件是 由該來源節點所設定且如同該原始訊息一樣維持不變，及 經由該對等式網路廣播該對應已修改的訊息。 5 ·如申請專利範圍第4項所述之方法，其中該固定元件包 含一主題標識符。 20 1239467 6. 如申請專利範圍第5項所述之方法，其中該主題標識符 可識別一商品。 7. 如申請專利範圍第5項所述之方法，其中該主題標識符 可識別一服務。

8·如申請專利範圍第3項所述之方法，其中該可調式更新 元件包含一搜尋條件欄位，該搜尋條件欄位定義由該來源 節點所設定的準則。 9.如申請專利範圍第3項所述之方法，其中該可調式更新 元件至少包含一搜尋狀態欄位。 1 0.如申請專利範圍第8項所述之方法，其中該修改原始 訊息的步驟至少包含修改該搜尋條件欄位。 1 1 .如申請專利範圍第9項所述之方法，其中該修改原始 訊息的步驟至少包含修改該搜尋狀態攔位。

1 2.如申請專利範圍第8項所述之方法，其中該可調式更 新元件至少包含一搜尋狀態欄位；及 其中該修改原始訊息的步驟至少包含修改該搜尋狀態 攔位。 21 1239467 13.如申請專利範圍第1項所述之方法，其中若該第一接 收節點不符合該準則，則該第一接收節點會將該未修改的 原始訊息廣播至該第二接收節點。 1 4.如申請專利範圍第1 2項所述之方法，其中若該第一接 收節點不符合該準則，則該第一接收節點可修改該搜尋狀 態攔位且將該已修改的訊息廣播至第二接收節點。

15.如申請專利範圍第1項所述之方法，其中若該第一接 收節點不符合該準則，則第一接收節點將該未修改的原始 訊息廣播至第二接收節點。 1 6.如申請專利範圍第1項所述之方法，其中若該第一接 收節點符合該準則，則該第一接收節點在廣播至第二接收 節點之前，先要求授權以修改從來源節點取得的該訊息。

1 7.如申請專利範圍第1 6項所述之方法，其中若該來源節 點傳回一授權以修改該第一接收節點，則該第一接收節點 修改條件且修改該原始訊息成為該已修改的訊息。 1 8.如申請專利範圍第1 6項所述之方法，其中若該來源節 點不授與一授權以修改該第一接收節點，則該第一接收節 點不修改該原始訊息，且該第一接收節點廣播含有未修改 條件之該原始訊息。 22 1239467 2 4.如申請專利範圍第23項所述之系統，其中該固定元件 是由來源節點所設定且如同該原始訊息一樣維持不變，及 經由該對等式網路廣播該對應之已修改的訊息。 2 5.如申請專利範圍第24項所述之系統，其中該固定元件 包含一主題標識符。

2 6.如申請專利範圍第25項所述之系統，其中該可調式更 新元件包含一搜尋條件欄位，該搜尋條件欄位定義一關聯 於該主題標識符的價格。 2 7.如申請專利範圍第26項所述之系統，其中該可調式更 新元件至少包含一搜尋狀態攔位。 28·如申請專利範圍第21項所述之方法，其中若該第一接 收節點不符合該準則，則第一接收節點將該未修改的原始 訊息廣播至該第二接收節點。

2 9.如申請專利範圍第28項所述之方法，其中若該第一接 收節點不符合該準則，則第一接收節點修改該原始訊號且 將該已修改的訊息廣播至第二接收節點。 30.如申請專利範圍第21項所述之方法，其中若該第一接 收節點符合該準則，則第一接收節點在廣播至第二接收節 24 1239467 點之前，先要求授權以修改從來源節點取得的該訊息。 31. —種具有以一對等式網路執行一可調式搜尋之指令的 電腦程式產品，至少包含： 一來源節點，其傳送一原始訊息至在該對等式網路中的 一第一接收節點； 其中該原始訊息包含由該來源節點所設定的一準則； 其中若第一接收節點符合該準則，則該第一接收節點可 修改該原始訊息成為一對應之已修改的訊息；及

該第一接收節點將該已修改的訊息廣播至在該對等式 網路中的一第二接收節點。 3 2.如申請專利範圍第3 1項所述之電腦程式產品，更包含 該第一接收節點將該已修改的訊息傳回至該來源節點。 3 3 .如申請專利範圍第3 1項所述之電腦程式產品，其中該 訊息至少包含一固定元件與一可調式更新元件。

34.如申請專利範圍第33項所述之電腦程式產品，其中該 固定元件是由來源節點所設定且如同該原始訊息一樣維持 不變，及經由該對等式網路廣播該對應之已修改的訊息。 3 5 ·如申請專利範圍第34項所述之電腦程式產品，其中該 固定元件包含一主題標識符。 25 1239467 3 6.如申請專利範圍第3 5項所述之電腦程式產品，其中該 可調式更新元件包含一搜尋條件攔位，該搜尋條件攔位定 義一關聯於該主題標識符的價格。 3 7.如申請專利範圍第3 6項所述之電腦程式產品，其中該 可調式更新元件至少包含一搜尋狀態欄位。

3 8.如申請專利範圍第3 1項所述之電腦程式產品，其中若 該第一接收節點不符合該準則，則該第一接收節點將該未 修改的原始訊息廣播至該第二接收節點。 3 9.如申請專利範圍第3 8項所述之電腦程式產品，其中若 該第一接收節點不符合該準則，則該第一接收節點可修改 該原始訊號且將該已修改的訊息廣播至該第二接收節點。

40.如申請專利範圍第3 1項所述之電腦程式產品，其中若 該第一接收節點符合該準則，則該第一接收節點在廣播至 該第二接收節點之前，先要求授權以修改從來源節點取得 的該訊息。 26