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

Description

200419439 玖、發明說明： 【發明所屬之技術領域】 本發明大體上係有關於透過一網路例如對等式網路（或 稱「點對點式網路（peer-to-peer)」）進行之電子商務（或者E 商務）的領域。更特言之，本發明屬於一系統和關聯的方法 用以在對等式網路之内創造含即時價格比較之活躍的交易 中心。明確地說，這發明提供一機制，使得對等式網路中節 點的訊息能夠被可調式地修改（或更新），送回至始發者，及 傳給網路中的其他節點。 【先前技術】 全球資訊網（WWW或者資訊網）是由一相互連接的電腦 擴展網路所構成，而遍及世界的商業、政府、組群和個人在 網路上透過諸如網頁的電腦檔案保持連結。購物者藉由電腦 軟體程式（一般已知為網際網路劉覽器）來導覽這些網頁。由 於全球資訊網之網站數量龐大，許多網頁冗餘資訊或者是具 有極相似的功能或標題。未經組織架構的全球資訊網，其龐 大的數量使得購物者必須依靠網際網路的搜尋引擎以取得 資訊或者找到商機。這些搜尋引擎使用各種方式來判定一購 物者所定義的搜尋與取得的資訊之間的關聯性。 網頁的作者提供在超文字標記語言（HTML)文件本體内 稱為中介資料（metadata)的資訊。一稱為web crawler(網頁 爬行者）的一電腦軟體商品由從網頁至網頁依次隨著超文字 聯結有系統地存取網頁》此網頁爬行者是從搜尋引擎所使用 3 '網頁(例如’由它的位址或網址）、中介資料，和在此 網頁·内所發現的其他準則所提供的資訊來索引網頁。定期地 :仃此網頁爬灯者以更新先前所儲存的資料及附加關於新 產生的網頁之資訊。由此網頁爬行者所編譯的資訊是被儲 子於-中介資料貯存庫或者資料庫中。這些搜尋引擎對於購 物者所定義的搜尋來搜查這貯存庫以辨識匹配者而非試 即時找到匹配者。 一典型的搜哥引擎具有一個界面，其具有一搜尋視窗， 購物者由此搜尋視窗中輸進—字母數字的搜尋表*法或者 關鍵字。搜尋引擎對購物者的搜尋專用語筛下可用的網址， 且傳回以超文字標記語言形式表現之搜尋結果。當滿足此購 物者的搜尋表示法時，每一搜尋結果都包括由搜尋引擎已經 辨識的個別登錄的一目錄搜尋表示法。每一登錄或者”敲擊 (hit)”可包括指向網站（URL)位置或網頁的超聯結。 電子購物（或E-購物）一直在全球資訊網獲得歡迎。網際 網路流行的發展或線上購物造成線上比價購物引擎的出 現。價格比較工具，經常由網路入口網站促銷例如 Yahoo® 、AltaVista®、ShoPping.com® ,或者購物的服務例 如Bluefly®或MySimon.com®，基本上是網路搜尋引擎允 許使用者對於一想要的項目以最低的價格尋找網路商家數。 這些搜尋引擎允許一購物者輸進關鍵字，其通常是所希 望項目的描述。回應購物者的查詢，這些搜尋引擎傳回一組 以資訊網為基礎的對應匹配清單，其列出提供所想要項目之 商家或商家的網址。 200419439 一般，使用者必須在一項一項地基礎上著手進行這些搜 尋。對照由搜尋引擎擁有者所決定的一組零售商執行搜尋。 如在搜尋引擎的狀況下使用代理商或者“買辦” （“bots”）對 於這樣的項目掃描資訊網，搜尋的商家數也許是沒有上限， 或如搜尋引擎僅越過一大群簽署的商家中搜尋，搜尋的商家 數有上限。

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

因此，需要的是在買方和賣方之間直接通信的一種系統 及相關聯的方法，其允許自由交易中心的互動。對於這樣的 一種系統及方法的需要迄今為止仍不讓人滿意。 【發明内容】 本發明滿足這個需要，且介紹一系統、一電腦程式產 5 200419439 〇σ及一關聯的方法（在這裡總指為，，此系統，，或，，本系統"）使 用一對等式網路執行一可調式搜尋。在一較佳的實施例中， 本系統使用一對等式網路以執行分散式的比價購物。本系統 疋基於一去集中化的、分散式架構利用一對等式網路，創造 S有即時價格（特性或準則）比較之活躍的交易中心。標準 專式體系例如 Gnutella、Freenet 或 Sun Microsystems JXTA®能夠用來實作本系統。 賣方對於商品或者服務以電子形式的一圖形使用者界 面輸入價格資訊或者使用一閘道來提供對一現存商品/價格 之資料庫的存取。對等式的節點協調與其他同級系統的連通 φ 性且建構一動態網路。一使用者/買方能輸入特定的搜尋要 求，其使用基於可擴展的標記語言（XML)的複雜搜尋條件。 在一對等式網路上的每一節點都能同時參與賣和買的活 動。由此對等式網路從節點至節點廣播賣方的要求。 本系統使用一可調式的搜尋方法。一開始，節點是搜尋 要求的發源處。訊息係以例示性的目的，使用"頻道"（例如， 使用XML命名空間），以XML進行描述。 每一訊息都能包括，例如一主題元件（或區段）和一可 調式更新元件（或區段）。在一實施例中，偏好由使用者定下 0 且不變更此主題兀件。主題元件能包括一標識符，如可獨特 的辨識出有興趣的商品或服務的一種商品或服務的識別符。 此可調式更新元件可隨著訊息的一部分或其全部於網 路上的傳播而被可調式的改變。在一較佳的實施例中，此可 調式更新元件能夠由任何一或更多的一搜尋準則（或條 6 200419439 件）、一搜尋狀態攔位（或些欄位）所構成。應該清楚的是訊 息也可含有對使用者和/或商家有興趣的其他領域或資訊， 並且由網路所需要的。 本系統的一態樣是訊息之可調式更新元件在對等式網 路中遊歷時會改變（或更新）。收到一搜尋要求的節點將解釋 這些搜尋條件和把那些準則應用於一當地的搜尋結果。若由 這節點沒找到任何結果，這節點停止搜尋並在對等式網路中 不變地轉送此訊息到下一節點或下一些節點。 否則’若由這節點找到一或更多搜尋條件，這節點能 取例如兩動作的其甲之任一者，如由使用者所決定者並指 定其為訊息中的指令集。根據一第一實施例，這節點更新此 訊息之可調式更新元件，導致一修改的訊息。此時這節點轉 送已修改的訊息到對等式網路中下一節點或下一些節點。例 如，商家以一較低的價格或更好的運送，期對買方作出回 應。在最初的搜尋要求中編碼入此新資訊，最初的搜尋要求 將反映此可調式的搜尋之動態改變的性質。 根據第二實施例，這節點將此回應傳回到來源或起源的 節點，要求確認或授權的要求，以更新這訊息。若由這來源 節點批准授權的要求，則這節點轉送已更新的訊息到對等式 網路中下一節點或下一些節點。 舉例來說，若當地找到的結果在某種方面是比最始訊息 之目前準則（或者條件）"更好"，譬如價格，這節點與初始 的節點接觸且送出一要求以修改這原始訊息。此已修改的 訊息要求含有，例如這下面的資訊： 7 200419439 •訊息的類型（已修改的）； •節點收到的原始訊息； •這節點正提供此商品的條件（價格、運送，等 等）；及 •此商品或者服務之虛擬或實際的位置/位址 查詢傳送路徑之附加最佳化是可能的。用於在節點之間 的通信頻道的運用在查詢中提供豐富表達性，因為位於下面 的格式是XML。可用數位簽章來驗證資料的完整性。 本系統為不需要價格爬行者的商家和顧客提供一交易 中心。因為商家與顧客之間的聯接是”即時"，對顧客所提供 的資訊是目前的。本系統具有無限的規模可伸縮性； 同 時能夠支援數百萬節點。使用者能同時買和賣商品或服務。 本系統容易整合進入現存的網際網路體系。 例如除了一商家以外的一使用者欲出賣一項目例如一 本書。這使用者選擇一購物頻道。一旦輸入這資訊，這可用 於本發明之可調式的搜尋。商家可透過對他們的遺留商品的 資料庫提供一閘道來提供商品或服務。這使資料庫中的資訊 在一對等式網路中變得可用的。此閘道執行與網路中的其他 節點通訊所要求的譯碼工作。 為了購買一商品，例如一本書，使用者使用—“書籍頻 道在一圖形使用者介面之内輸入一特定搜尋要求。本系統 對於那項目查尋最低可使用的價格由將要求傳給在對等式 網路上它鄰近地區的節點。想要回應的節點傳回含著對這商 品網站之他們的供應商品和一網址。 8 200419439 【實施方式】 下面的定義和說明提供屬於本發明的技術領域之背景 資訊，其係為幫助理解本發明，而無限制本發明範圍之意： 頻道：在對等式網路之内的通信分類。節點能形成自己 的頻道並透過該所形成的頻道廣播發佈給其他節點。這些其 他節點可或可不採用此新頻道。 節點：在一網路中的一處理位置。在一對等式網路中， 一節點可以是一電腦、伺服器，或一閘道。 對等式的架構：每一工作站都具有相等能力和責任的 一種網路。這不同於客戶端/伺服器的架構，其中某些電腦 專注於服務其他電腦。對等式網路通常更簡單，但在沉重負 載下通常他們不提供相同的效能。 XML ·可擴展的標記語言。慣於描述半架構化的文件和 資料之-標準格式。在—文件授權階段的期間，在文件的資 訊内谷之内嵌入XML "標籤"。當在電腦系統之間隨後地傳 、、、 文件時由接收的系統使用這些標籤來分析和解釋 文件。 1圖描繪根據本發明用一對等式網路可使用的一示 範整個環境，其中用# μ > ;執仃分散式的比價購物之一系統i 〇 及關聯的方法。系統1() 矛兄 通吊包括嵌入其内的一軟體程式碼 或電&程式產品，或者安 文展在一主機伺服器15上。或者， 系統10會被儲存於一人褕从 ^ σ避的媒體上例如一碟片、一夹碑、 一硬« H “ 砰月 光碟 將描述相關於全球資訊網，能 200419439 夠使用含有專用語的一單獨資料庫之系統1 〇，該專用語的 一單獨資料庫也許已經源自於全球資訊網和/或其他的來 源。 這像雲狀之對等式網路20是由通信線路及連接伺服器 例如伺服器25、30至閘道（例如閘道35)的開關所構成。這 些伺服器2 5、3 0和閘道3 5提供到全球資訊網或網際網路的 通信存取。使用者（例如遠端網際網路的使用者）由各種電腦 例如電腦4 0、4 5、5 0來表示，而使用者能對想要的資訊經 一對等式網路20查詢這主機伺服器15。電腦4〇、45、50， 每者包括將允許使用者瀏覽網際網路和與主機伺服器1 5安 全地界面的軟體。 主機伺服器1 5是經由一通信聯結5 5 (例如一電話、電窥 線或衛星）的聯結而連接至對等式網路2〇。這些飼服器25、 3〇能經由高速網際網路的網路線路6〇、65連接到其他電 腦和閘道。系統i 〇能將網際網路用作電腦和伺服器之間的 通信。並非如網際網路中那樣使用伺服器-客戶端的方法， 這對等式網路20使用節點。每一節點都能夠操作為一伺服 器或者為一客戶端其中一者，公佈或者接收資訊。這主機祠 服器15和電腦40、45、50能被視為在對等式網路2〇中的 一些節點。 在第2圖中顯示用於系統10之高階的架構。系統通 常包含一要求預先處理器205、一主要決定邏輯21〇、一查 詢引擎215、一更新器220,和一要求轉送器225者。此 外，系統10具有對本地資料庫230的存取。系統1〇經由 10 200419439 一對等式的通信核心23 5連接至這對等式網路 20。這對等 式的通信核心 235能使用已知的或可用的技術例如

Gnutella、Freenet，或 Sun Microsystems JXTA®。 對於更進一步參考第3圖（第3A圖、第3B圖、第3C 圖）’它說明如由一商家的節點所實作之系統1 〇的作業3 〇〇 的一方法（在第4圖中節點A，406 )。在區塊305 ,對等式 (P2P)通信核心235經由這對等式網路20接收一訊息，且在 區塊310，將它轉送到要求預先處理器2〇5。

此時在區塊315，要求預先處理器205驗證訊息的完整 性，由例如確認内容及電子簽章。若方法3〇〇在區塊32〇 中，判定為訊息是無效的，系統1 〇轉送訊息到網路2〇中的 下一節點（區塊325)。否則，系統1〇行進至區塊33〇，且在 區塊330，轉送訊息至主要決定邏輯210。 在區塊335，主要決定邏輯210從訊息取得這主題標識 符（例如’商品和/或服務的識別）和搜尋條件，那時在區塊 340，轉送這主題標識符與搜尋條件至查詢引擎215。在區 塊3 4 5 ’查詢引擎2 1 5使用主題標識符和搜尋條件來使此查 詢公式化，然後查詢本地資料庫230。

在區塊3 50，本地資料庫23 0將查詢結果傳回到查詢引 擎21 5，依次地，在區塊3 5 5，查詢引擎轉送此查詢結果至 主要決定邏輯2 1 0。在判定區塊3 60，主要決定邏輯2丨〇把 查詢結果與這些搜尋條件比較。若符合這些搜尋條件，即這 商家具有此項目且能夠符合在訊息中所出現的價格，節點 A，406能採取例如兩動作之一，如由使用者所決定和如為 11 200419439 訊息中的指令集。 根據一第一實施例（第33圖），在區塊365，這主要決定 邏輯21〇將結果轉送至更新器22〇。在區塊366，這更= 器220更新在m息之内的這些搜尋條件和/或搜尋狀態而 導致-已修改的訊息。纟區塊367，這個更新冑220將已 修改的訊息轉送至要求轉送器225。

在區塊3 68,要求轉送器225將已修改的訊息送至對 等式通信核心235，依次地，在區塊369，對等式通作核、 235將已修改的訊息轉送至在一對等式網路2〇中的下一節 點或下一些節點。例如，這商家以一較低價格或者更好的運 送期來回應貝方。在此最初的搜尋要求中，編碼這新資訊， 其反映此可調式的搜尋之動態變化性質。 根據本發明的另一實施例（第3C圖），在區塊37〇，這主 要決定邏輯210將一授權要求轉送至要求轉送器225，依次 地，在區塊372，要求轉送器225將此授權要求轉回到來源 或最初的節點，要求確認或授權以更新這訊息。

若方法300在決定區塊373中決定由這來源節點已經批 准此授權要求，則如在區塊374，若這來源節點將授權經由 要求預先處理器205傳回到主要決定邏輯210。方法 3〇〇 # 進至區塊365，且重複區塊366、367、368和369的步驟， 如同前所描述，將已更新的訊息轉送至在一對等式網路中的 下一節點或下一些節點。 舉例來說，若當地找到的結果在某方面比原始訊息的目 前準則（或條件）"更好，，，例如價格，這節點接觸這初始的節 12 200419439 點，且送出一要求以修改這原始訊息。此已修改的訊息要求 含有，例如，這下面的資訊： •訊息的類型（已修改的）； • 節點收到的原始訊息； • 這節點正提供此商品的條件（價格、運送，等 等）；及 • 此商品或者服務之虛擬或實際的位置/位址。 然而，若方法300在決定區塊373中決定來源節點沒同

意此要求授權，則在區塊377，來源節點B，408將一指令 送到節點 A，406，以（1)將未修改的訊息轉送至在一網路 20中的下一節點，或者（2)不將這訊息轉送至一對等式網 路20中之任何其他節點兩者中之任一者。 更新器 220的一功能是要從此搜尋結果和原始訊息中 議訂一已修改的訊息。三示範的回應是可能的。首先，這 商家能提供比目前最小量還少的項目。在那情況下，主要決 定邏輯2 1 0指導這更新器220以修改這訊息且從商家那裡可 用的新最小量來取代目前最小量和更新訊息的狀態欄位。

第二，這商家能夠提供與目前最小量相同值的項目。在 那情況下，主要決定邏輯2 1 0指導這更新器220以更新訊息 的狀態部分。 第三，這商家無法匹配或擊敗訊息中的價格數，不過能 夠與訊息中之一或更多的其他條件匹配，例如運送時間，等 等。在那情況下，主要決定邏輯210可指導這更新器220 以修改訊息的搜尋條件部分，導致一已修改的訊息。 13 200419439 現回到第3B圖，若方法3〇〇在判定區塊36〇中決定搜 尋條件不符合，即這商家不具有所要求的商品，此時在區塊 380將未修改的訊息送至要求轉送器225。然要求轉送器 225將未修改的（或原始的）訊息轉送到接下些節點。可任 意選擇地，這節點A，楊，能修改此訊息的搜尋狀態搁位 及將此更新的資訊轉送到這鄰近地區的接下些節點。 由第4圖和第5圖說明一例子，其更進一步說明系統 10的操作。在第4圖中的各種節點更適宜具有使用系統1〇 之相同或類似的設計和操作。這一對等式網路2〇包括許多 鄰近地區例如鄰近地區402和鄰近地區404。每鄰近地區 402、404含有在此對等式網路2〇之内成群的同極電腦或節 點。在這說明中，在鄰近地區402中，有節點A 4〇6、節點 B 408、節點C 410、節點d 412。節點C 410連同節點e 414 和節點F 416也在鄰近地區404中。 在這例子中，節點B 408是這來源節點，並且希望對於 一項目例如一書要求報價（由字母，，x”所表示），且對於那書 提出價格限制於$20。系統1 〇產生此要求如一架構化的查 詢，如原始訊息4 1 8所顯示。 訊息418和爾後已修改的（或已更新的）訊息更適宜包含 兩元件：一固定的元件505和一可調式更新元件 510。依 次地，此固定的元件505包含一主題標識符（iD) 515，其 是由一以XML編碼之商品或服務的識別所構成。 可調式更新元件510包含一搜尋條件攔位（或攔位） 520和一搜尋狀態攔位525，以布林運算式（B〇〇iean 14 200419439

Expression)的查詢語言來編碼，此搜尋狀態欄位包含當訊息 遊歷遍於此對等式網路20所收集的中介資料。 商品或服務的識別也許很明確；即"書；ISBN(國際準則 圖書編號）#1 123413 ”。示範的搜尋條件包括價格限制和交 貨曰期限制。訊息41 8包含這架構的訊息"X"及這些條件限 制"20"。這搜尋狀態欄位525監視由訊息所收到的修正數 目，且包括例如由訊息所遊歷的節點數目、時間戳記，等 等的數值。

這搜尋狀態攔位5 2 5是一薄記的值，而不是搜尋條件的 一部分。然而，訊息的搜尋條件520能被公式化以包括搜 尋狀態。例如，在節點Β 408的使用者，可限制訊息41 8經 網路20的遊歷時間至幾個小時，例如4小時。在那情況下， 在時間限制到期之後，系統10(在每一個節點）將不轉播此訊 息。

在節點A 406的系統10判定是否在節點A 406的商家 具有商品，由詢問一本地資料庫 230 (或節點A 406具有存 取權的任何其他合適資料庫）正要求來源節點B 4 0 8。若在 節點A 4 0 6的商家具有商品，在節點A 4 0 6的系統1 〇判定 是否訊息4 1 8的搜尋條件目標能夠否則符合，若沒有，在 節點A 406的商家轉送訊息418至鄰近地區402的 一或 更多的節點。若節點A 406能夠滿足訊息4 1 8的條件，節點 A 406修改這些搜尋條件515和/或搜尋狀態525，如在早 先所描述，導致已修改的訊息5 5 5， 包含一已修改的搜尋 條件元件520’和/或一已修改的搜尋狀態元件525,。 15 200419439 系統1 0的一特性是改變訊息41 8的條件目標以反映新 條件5 2 0的能力。例如，對由節點Β 4 0 8所要求的商σ , 節點A 406的價格是$ 1 8。如由已修改的訊息5 5 5所顯示， 在節點A 406的系統1 〇改變訊息4 1 8的價格為$丨8。那時節 點A 406廣播（或轉播）此已修改的訊息555經由路徑424到 節點D 412，經由路徑426到節點C 410，和經由路徑428 回到B 408 。

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

節點C 410也對已修改的訊息5 5 5中的商品和價袼尋 找它的本地資料庫。節點c 41〇的商家能夠匹配已修改的訊 心5 5 5中之饧格。此時節點c 4 ^ 〇經由路徑4 w送出一 修改的訊息436到節點b 408 ,與已修改的訊息％中= 搜尋條件匹配。節點C 41G也經由在鄰近地區404的路r 440送出這已修改的訊息436到節點£414。 义 " 、、’田在鄰近地區404的路徑442轉送 改的訊息4 3 6到節點f 4〗6。l— |彌r 41 6 »如果在節點F 4丨6的商 符合已修改的訊息436沾/欠Λΐ· 卜卜 〜436的條件，節點ρ 416能夠經 16 200419439 444及路徑438穿過節點C 410回到節點B。 節點B 408正等待進入的搜尋結果。這些進入的訊息犯 取三個已修改的訊息形式之一。首先，已修改的訊息之始發 者可提供比目前最小量的商品還多（節點D 412)。節點B 408將更新這已修改的訊息之搜尋狀態元件525及以目前最 小量替代它，然後傳回這已修改的訊息到此已修改的訊息之 始發者。 其次，此已修改的訊息之始發者對於與目前訊息相同價 格提供商品（即，節點C 410)。節點B 408將更新進入訊息 的狀態部分及以目前最小量替代它。節點B 408此時將那 節點的商家（節點C 4 1 0)添加到在節點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 410不改變這訊息但與這些搜 尋條件匹配。根據一實施例，節點C 4 1 0送出一授權要求、 修改這訊息，通知節點B 408為節點c 4 1 0能夠對於項 每 17 200419439 ^最好的價格。如肖更早所解釋那樣，此時節點B 4〇8決定 疋否接受節點B的提供。 在節點B 408的使用者可在節點c 41〇調查商家的可信 f生且發現在節•點c 410的商家有聲譽為不佳服務或不道德 *商業策略等。在節點b 408的使用者此時可拒絕讓節點c W更新這訊息。否則，在節點B權的使用者選擇從在 卽點C 4 1 〇的商家更新訊息，且將適當的授權傳回到節點匸 410 〇 、要理解已經描述本發明的特定實施例僅說明本發明原 、某種應用。對系統和方法可做許多修正以修改一對等式 、周路來調適性在此所描述的分散式比較購物發明而沒有悖 離本發明的精神與範圍。 【圖式簡單說明】 參考以下的描述、申請專利範圍與圖示，本發明的各種 特色寿達到匕們的方式將非常詳細地敘述，其中在適當之處 重複使用參考數字以顯示在所參考的項目之間的對應，其 中： 第1圖為一示範的作業環境之概要圖，可使用本發明的 一分散式比價購物系統於該示範的作業環境中； 0 f fc 、 圖為第1圖的分散式比價購物系統之一高階架構 的一方塊圖； 第3圖為由第3 A圖、第3B圖和第3C圖所構成，且表 不一處理流程圖說明第丨圖與第2圖之分散式比價購物系 18 200419439 統的 的分 塊圖 【元 10 20 35 60 > 205 215 225 235 406 410 414 418 420 505 515 一操作方法； 第4圖為表示在一對等式網路之内，第1圖與第2圖 散式比價購物系統之一操作的概要說明；及 第5圖為如由第4圖的系統所修改之一原始訊息的一方 表示法；

件代表符號簡單說明 分散式比價購物系統 對等式網路 閘道 65 高速網際網路之 要求預先處理器 查詢引擎 要求轉送器 通信核心 節點A 節點C 節點E

15 主機伺服器 25、30 伺服器 40 、 45 、 50 電腦 路線路 210主要決定邏輯 220更新器 230本地資料庫 402、404鄰近地區 408 節點B 4 1 2節點D 4 1 6節點F

原始訊息 436 已修改的訊息

' 424、426、428、434、438、440、442、444 路徑 固定的元件 主題標識符 搜尋狀態欄位 510可調式的更新元件 520搜尋條件攔位 5 5 5已修改的訊息 19 525

Claims (1)

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

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

   4.如申請專利範圍第3項所述之方法，其中該固定元件是 由該來源節點所設定且如同該原始訊息一樣維持不變，及 經由該對等式網路廣播該對應已修改的訊息。 5.如申請專利範圍第4項所述之方法，其中該固定元件包 含一主題標識符。 20 200419439 6 ·如申請專利範圍第5項所述之方法，其中該主題標識符 可識別一商品。 7·如申請專利範圍第5項所述之方法，其中該主題標識符 可識別一服務。 8 ·如申請專利範圍第3項所述之方法，其中該可調式更新 元件包含一搜尋條件欄位，該搜尋條件欄位定義由該來源 節點所設定的準則。 9.如申請專利範圍第3項所述之方法，其中該可調式更新 元件至少包含一搜尋狀態攔位。 1 0.如申請專利範圍第8項所述之方法，其中該修改原始 訊息的步驟至少包含修改該搜尋條件欄位。 1 1 .如申請專利範圍第9項所述之方法，其中該修改原始 訊息的步驟至少包含修改該搜尋狀態欄位。 1 2.如申請專利範圍第8項所述之方法，其中該可調式更 新元件至少包含一搜尋狀態攔位；及 其中該修改原始訊息的步驟至少包含修改該搜尋狀態 欄位。 21 200419439 13.如申請專利範圍第1項所述之方法，其中若該第一接 收節點不符合該準則，則該第一接收節點會將該未修改的 原始訊息廣播至該第二接收節點。 1 4.如申請專利範圍第1 2項所述之方法，其中若該第一接 收節點不符合該準則，則該第一接收節點可修改該搜尋狀 態欄位且將該已修改的訊息廣播至第二接收節點。

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

   1 7.如申請專利範圍第1 6項所述之方法，其中若該來源節 點傳回一授權以修改該第一接收節點，則該第一接收節點 修改條件且修改該原始訊息成為該已修改的訊息。 1 8.如申請專利範圍第1 6項所述之方法，其中若該來源節 點不授與一授權以修改該第一接收節點，則該第一接收節 點不修改該原始訊息，且該第一接收節點廣播含有未修改 條件之該原始訊息。 22 200419439 19·如申請專利範圍第1項所述之方法，更包含該第二接 收節點進一步修改該已修改的訊息成為一再修改的訊息。 20·如申請專利範圍第19項所述之方法，更包含該第二接 收節點將該再修改的訊息再廣播到在該對等式網路中至少 一第三接收節點。 2 1 · —種使用一對等式網路以執行一可調式搜尋之方法，其 至少包含： 一來源節點，其傳送一原始訊息至在該對等式網路中的 第一接收節點； 其中該原始訊息包含由該來源節點所設定的一準則； 其中若該第一接收節點符合該準則，則該第一接收節點 將修改該原始訊息成為一對應之已修改的訊息；及 該第一接收節點將該已修改的訊息廣播至在該對等式 網路中的一第二接收節點。 2 2.如申請專利範圍第21項所述之系統，更包含該第一接 收節點將該已修改的訊息傳回至該來源節點。 23 .如申請專利範圍第2 1項所述之系統，其中該訊息至少 包含一固定元件與一可調式更新元件。 23 200419439 2 4.如申請專利範圍第23項所述之系統，其中該固定元件 是由來源節點所設定且如同該原始訊息一樣維持不變，及 經由該對等式網路廣播該對應之已修改的訊息。 2 5 ·如申請專利範圍第24項所述之系統，其中該固定元件 包含一主題標識符。

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

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

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

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

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

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