專利名稱：：用于初始化對等數(shù)據(jù)網(wǎng)的方法
技術領域：
：本發(fā)明涉及用于初始化數(shù)據(jù)網(wǎng)和/或者用于在數(shù)據(jù)網(wǎng)、尤其是對等數(shù)據(jù)網(wǎng)中定位和/或者傳輸數(shù)據(jù)的方法。對等網(wǎng)絡(例如網(wǎng)絡“Gnutella”)當前經(jīng)常被那些希望相互交換信息和數(shù)據(jù)的用戶所使用。為交換相應的數(shù)據(jù)，在此可使數(shù)據(jù)網(wǎng)的各個計算機直接相互連接。為了確定其它的計算機包含哪些數(shù)據(jù)，在Gnutella網(wǎng)絡中由一臺計算機對數(shù)據(jù)網(wǎng)中的任意計算機提出詢問，用以定位所希望的數(shù)據(jù)。這個過程稱作泛洪(Fluten)，原因在于在沒有事先規(guī)定的標準情況下而向所有計算機提出詢問，由此使數(shù)據(jù)網(wǎng)嚴重負荷。從現(xiàn)有技術(例如參見MichaelMoore，TatsuyaSuda的″Adaptablepeer-to-peerDiscoveryofObjectsthatMatchMultipleKeywords″，SAINTWorkshops2004，第402到407頁)公知以下構思，即在對等網(wǎng)絡中借助于關鍵詞更快地在查找范圍內(nèi)定位對象。在此不探討可以如何借助于關鍵詞的使用建立結(jié)構化數(shù)據(jù)網(wǎng)。從文獻US2003/0182270A1中公知一種用于在對等網(wǎng)絡中查找數(shù)據(jù)的方法，其中用于表征所存儲的數(shù)據(jù)的元數(shù)據(jù)存儲在該網(wǎng)絡的計算機中并且借助于所述元數(shù)據(jù)在網(wǎng)絡中查找數(shù)據(jù)。本發(fā)明的任務是，提供用于初始化數(shù)據(jù)網(wǎng)的方法、用于在數(shù)據(jù)網(wǎng)中對數(shù)據(jù)定位的方法以及用于在數(shù)據(jù)網(wǎng)中傳輸數(shù)據(jù)的方法，其中借助于所述方法在使用關鍵詞的情況下動態(tài)地對數(shù)據(jù)網(wǎng)進行結(jié)構化。這一任務通過獨立權利要求解決。本發(fā)明的改進方案在從屬權利要求中定義。根據(jù)本發(fā)明的方法用于初始化和/或者更新數(shù)據(jù)網(wǎng)、尤其是對等網(wǎng)絡，其中此數(shù)據(jù)網(wǎng)包含多臺計算機并且每臺計算機能夠向另一臺計算機建立數(shù)據(jù)連接并且其中給每臺計算機分配計算機標識符并且在每臺計算機中存儲一個或者多個關鍵詞，所述關鍵詞表征在相應的計算機上所存儲的數(shù)據(jù)。術語“關鍵詞”在此應當一般性地進行理解并且包含每個由字母和/或者數(shù)字和/或者其它符號組成的符號序列，然而其中優(yōu)選地這樣選擇關鍵詞，使得所述關鍵詞為數(shù)據(jù)網(wǎng)中的計算機的用戶傳遞描述信息。在這種方法中，在第一步驟a)中，數(shù)據(jù)網(wǎng)的計算機的至少一部分相互間轉(zhuǎn)發(fā)消息，以便為針對計算機所存儲的關鍵詞的至少一部分確定，哪些計算機包括相同的或者類似的關鍵詞。在步驟b)中為對其而言存在相同的或者類似的關鍵詞的每一個關鍵詞產(chǎn)生傳輸層，所述傳輸層通過相應的關鍵詞來表征，并且具有相同的或者類似的關鍵詞的計算機屬于所述傳輸層，其中在計算機的至少一部分中分別存儲相應的計算機屬于哪些傳輸層和哪些其它的計算機屬于這些傳輸層。通過將計算機分配給傳輸層而在相同傳輸層的計算機之間建立邏輯上的連接，因為傳輸層的每臺計算機知道，哪些其它的計算機屬于它的傳輸層。以這種方式可以在利用該方法初始化的數(shù)據(jù)網(wǎng)中有效地把對關鍵詞的查找詢問發(fā)送到此網(wǎng)絡中，其中在轉(zhuǎn)發(fā)查找詢問時只考慮處于通過查找詢問的至少一個關鍵詞表征的傳輸層中的計算機。因此，與傳統(tǒng)的對等網(wǎng)絡不同，可以有針對性地在網(wǎng)絡中分布查找詢問，并且可以避免由于查找詢問所引起的數(shù)據(jù)網(wǎng)泛洪。在根據(jù)本發(fā)明的初始化方法的優(yōu)選實施形式中，消息僅僅由還未收到該消息的計算機處理和轉(zhuǎn)發(fā)。以這種方式可以防止數(shù)據(jù)網(wǎng)中計算機對消息的多次處理。在本發(fā)明的另一擴展方案中，初始化方法的步驟a)包含下列分步驟a.1)數(shù)據(jù)網(wǎng)的一臺或者多臺計算機產(chǎn)生消息，所述消息分別包含發(fā)送計算機的發(fā)送器標識符和在發(fā)送計算機中所存儲的關鍵詞的至少一部分；a.2)在步驟a.1)中所產(chǎn)生的消息通過數(shù)據(jù)網(wǎng)中的計算機轉(zhuǎn)發(fā)，其中接收所轉(zhuǎn)發(fā)的消息的計算機從所接收到的消息中確定那些與自身處所存儲的關鍵詞一致或者與之類似的關鍵詞；a.3)在步驟a.2)中已確定一個或者多個一致的或者類似的關鍵詞的每臺計算機將包含其計算機標識符和在步驟a.2)中所確定的關鍵詞的應答發(fā)送給具有在步驟a.2)中所接收的消息的發(fā)送器標識符的計算機。通過回發(fā)應答來通知最初已經(jīng)產(chǎn)生了消息的計算機該計算機與該計算機從其接收應答的計算機共有哪些關鍵詞，并且可以在接收應答的計算機中產(chǎn)生相應的傳輸層，其中將應答所來自的計算機分配給每一傳輸層。根據(jù)本發(fā)明的初始化方法的另一優(yōu)選的實施形式中，此方法的步驟b)包含下列分步驟b.1)已經(jīng)在步驟a.2)中確定了一個或者多個一致的或者類似的關鍵詞的每臺計算機針對每個所確定的關鍵詞把具有先前所接收的消息的發(fā)送器標識符的計算機分配給通過所確定的關鍵詞表征的傳輸層；b.2)已經(jīng)在步驟a.3)接收到應答的計算機針對每個在應答中所包含的關鍵詞把在應答中所包含的計算機標識符分配給通過所述關鍵詞表征的傳輸層。以這種方式已經(jīng)在能夠接收消息和確定共有的關鍵詞的計算機中產(chǎn)生了相應的傳輸層。在此方法的另一擴展方案中，在計算機的至少一部分中產(chǎn)生分開的傳輸層，其中與相應的計算機相連的而與所述相應的計算機不共有傳輸層的計算機屬于該傳輸層。由此確保，在稍后所執(zhí)行的查找詢問時將查找詢問通過該分開的傳輸層仍然在數(shù)據(jù)網(wǎng)中分配，其中在稍后所執(zhí)行的查找詢問時，所查找的關鍵詞本身不被存儲在進行查找的計算機中。在根據(jù)本發(fā)明的方法的另一優(yōu)選實施形式中，利用數(shù)據(jù)網(wǎng)的計算機的至少一部分以事先規(guī)定的時間間隔和/或者在改變在這些計算機中所存儲的關鍵詞時重復根據(jù)本發(fā)明的初始化方法的步驟a)和b)，其中優(yōu)選地在屬于相同的傳輸層的計算機之間交換消息。以這種方式能夠?qū)崿F(xiàn)數(shù)據(jù)網(wǎng)的動態(tài)更新，其中在更新時，尤其接受具有新添加的關鍵詞的傳輸層和此外從現(xiàn)有的傳輸層中刪去不再與數(shù)據(jù)網(wǎng)連接的計算機。在根據(jù)本發(fā)明的方法的特別優(yōu)選的實施形式中，數(shù)據(jù)網(wǎng)的計算機通過因特網(wǎng)連接相互間通信，其中計算機標識符優(yōu)選地通過計算機的IP地址確定。尤其，數(shù)據(jù)網(wǎng)的計算機管理文件并且給每個文件分配一個或者多個關鍵詞，其中文件的關鍵詞表征文件的內(nèi)容并且可以由數(shù)據(jù)網(wǎng)中的計算機的用戶查找。在根據(jù)本發(fā)明的方法的另一擴展方案中，計算機的至少一部分為傳輸層分配優(yōu)先權，其中分配給傳輸層的關鍵詞在數(shù)據(jù)網(wǎng)中越頻繁地已被查找和/或者找到，則該傳輸層尤其獲得越高的優(yōu)先權。以這種方式，在數(shù)據(jù)網(wǎng)中接下來的查找可以按照事先確定的標準優(yōu)先化，其中，查找的確定的關鍵詞優(yōu)選地在其它關鍵詞之前被考慮。除了剛剛描述的初始化方法之外，本發(fā)明還涉及用于在數(shù)據(jù)網(wǎng)中對數(shù)據(jù)定位的方法，其中，此方法包含下列的步驟i)采用根據(jù)本發(fā)明的初始化方法初始化和/或者更新該數(shù)據(jù)網(wǎng)；ii)通過該數(shù)據(jù)網(wǎng)的至少一臺計算機產(chǎn)生對一個或者多個關鍵詞的查找詢問；iii)將該查找詢問轉(zhuǎn)發(fā)到數(shù)據(jù)網(wǎng)的計算機，其中計算機在轉(zhuǎn)發(fā)查找詢問之前確定其傳輸層的通過查找詢問的關鍵詞表征的傳輸層，并且緊接著在轉(zhuǎn)發(fā)時僅僅考慮一個或者多個所確定的傳輸層的計算機；iv)當查找詢問由屬于一個和/或者多個和/或者所有的通過查找詢問的關鍵詞所表征的傳輸層的計算機接收之后，與該查找詢問的關鍵詞邏輯連接的在這臺計算機上的數(shù)據(jù)被識別為通過該方法所定位的數(shù)據(jù)。以這種方法僅僅確保在通過查找詢問的關鍵詞表征的傳輸層中有效的查找。在根據(jù)本發(fā)明的定位方法的優(yōu)選實施形式中，不能在步驟iii)中確定傳輸層的計算機在轉(zhuǎn)發(fā)查找詢問時考慮該計算機所屬的傳輸層的所有計算機。由此，當相應的計算機不具有通過查找詢問的關鍵詞表征的傳輸層時，也確保查找詢問的轉(zhuǎn)發(fā)。在根據(jù)本發(fā)明的定位方法的另一實施形式中，計算機在步驟iii)中在轉(zhuǎn)發(fā)查找詢問時優(yōu)選由該計算機所確定的那些傳輸層，所述計算機不與該計算機已從其接收查找詢問的計算機共有所述這些傳輸層。因此，有效地將查找詢問轉(zhuǎn)發(fā)到所有通過查找詢問的關鍵詞表征的傳輸層。在根據(jù)本發(fā)明的定位方法的另一擴展方案中，只有當計算機還未接收到查找詢問，該查找詢問才有該計算機處理和轉(zhuǎn)發(fā)。由此避免了數(shù)據(jù)網(wǎng)的計算機對查找詢問的多次處理。在該方法的另一擴展方案中，其中將傳輸層分配給不同的優(yōu)先權，計算機僅僅將查找詢問轉(zhuǎn)發(fā)到屬于所確定的具有最高優(yōu)先權的傳輸層的計算機。除了剛剛描述的用于在數(shù)據(jù)網(wǎng)中對數(shù)據(jù)定位的方法之外，此外本發(fā)明還包含用于在數(shù)據(jù)網(wǎng)中傳輸數(shù)據(jù)的方法，其中在數(shù)據(jù)網(wǎng)中利用根據(jù)本發(fā)明的定位方法通過由一計算機所產(chǎn)生的查找詢問定位數(shù)據(jù)。緊接著，由被定位的數(shù)據(jù)所處的計算機至少部分地傳將所述數(shù)據(jù)傳輸?shù)揭旬a(chǎn)生該查找詢問的計算機。此外，本發(fā)明包含數(shù)據(jù)網(wǎng)、特別地是對等網(wǎng)絡，其中這樣地構造數(shù)據(jù)網(wǎng)的計算機，使得可以執(zhí)行先前描述的方法中的至少一個。接下來根據(jù)附圖詳細地描述本發(fā)明的實施例。圖1到圖4示出數(shù)據(jù)網(wǎng)的示意圖，借助于其來解說根據(jù)本發(fā)明的初始化方法的流程；圖5和6示出通過根據(jù)本發(fā)明的方法所產(chǎn)生的傳輸層的示意圖，借助于其來解說用于對數(shù)據(jù)定位的根據(jù)本發(fā)明的方法。在圖1中示意性地示出對等數(shù)據(jù)網(wǎng)，所述對等數(shù)據(jù)網(wǎng)包含對等節(jié)點(Peer)A、B、C、D、E、F和G。下文中，將對等節(jié)點理解為數(shù)據(jù)網(wǎng)的計算機，此計算機不僅可以作為服務器、也可以作為客戶端起作用。在這樣的對等網(wǎng)絡中，每個單個的對等節(jié)點可以直接與來自網(wǎng)絡中的另一對等節(jié)點連接。在所述對等節(jié)點的每一個上都存儲有數(shù)據(jù)的形式的資源，并且每個對等節(jié)點的用戶都期望與其它對等節(jié)點的用戶交換數(shù)據(jù)。為了確保較容易地查找確定的數(shù)據(jù)內(nèi)容，優(yōu)選地以文件形式存在的各個數(shù)據(jù)與所謂的關鍵詞邏輯連接，所述關鍵詞應該描述各個文件的內(nèi)容并且存儲在包含相應的文件的對等節(jié)點上。在這里所描述的實施形式中，總共使用12個關鍵詞kw1至kw12，其包含下列描述kw1＝書kw2＝小世界kw3＝布侃南(Buchanan)kw4＝出版物kw5＝雜志kw6＝自然kw7＝新科學家kw8＝作者kw9＝華茲&史楚蓋茲(Watts&Strogatz)kw10＝我的書kw11＝亞馬遜河(Amazon)kw12＝其它書通過關鍵詞kw1例如指示，其上存儲有該關鍵詞的相應對等節(jié)點具有包含書的內(nèi)容的文件。通過關鍵詞kw4和kw5例如通知出版物和雜志形式的文學內(nèi)容存儲在相應的對等節(jié)點上。類似地，其它的關鍵詞也傳遞關于所存儲的文件的內(nèi)容的相應信息。接下來根據(jù)圖1至4說明，從對等節(jié)點A出發(fā)如何利用本發(fā)明的方法進行對數(shù)據(jù)網(wǎng)的初始化，其中最初數(shù)據(jù)網(wǎng)的剩余部分對于對等節(jié)點A而言是未知的。在初始化網(wǎng)絡時存在的、在計算機B至G之間的數(shù)據(jù)連接用虛線表示。為了初始化數(shù)據(jù)網(wǎng)(這也被稱為自舉詢問(Bootstrapping-Query))，對等節(jié)點A首先與網(wǎng)絡的一個或者多個任意的對等節(jié)點連接。在圖1中，首先建立至對等節(jié)點B的連接。連接的建立采用從現(xiàn)有技術已知的方法進行，例如對等節(jié)點A發(fā)送所謂的″Ping″到該網(wǎng)絡中并且等待哪些計算機對此給它應答。在對等節(jié)點A和對等節(jié)點B之間的數(shù)據(jù)連接已經(jīng)被建立之后，對等節(jié)點A發(fā)送詢問q＝(A，kw1，kw2，kw3)給對等節(jié)點B。借助此詢問，對等節(jié)點A傳輸被分配給它的計算機標識符以及所有在其上所存儲的關鍵詞kw1、kw2和kw3到對等節(jié)點B。緊接著將該詢問分布到整個數(shù)據(jù)網(wǎng)中，如在圖2中所示。特別地，該詢問經(jīng)由在對等節(jié)點B和F之間存在的數(shù)據(jù)連接首先到達對等節(jié)點C，從對等節(jié)點C最后到達對等節(jié)點D和從對等節(jié)點D接下來到達對等節(jié)點G和對等節(jié)點E。最后對等節(jié)點E還轉(zhuǎn)發(fā)該詢問到對等節(jié)點F。在這應當注意，只有當對等節(jié)點在第一次收到到達該對等節(jié)點的查找詢問時，該對等節(jié)點才會考慮和轉(zhuǎn)發(fā)該查找詢問。因此在圖2中不再畫出第二次被發(fā)送給相同的對等節(jié)點的詢問。每個收到詢問的對等節(jié)點首先確定，是否或者該詢問的哪些關鍵詞與在其上所存儲的關鍵詞一致。如從圖2中可以看出，對等節(jié)點B和對等節(jié)點C與對等節(jié)點A不共有關鍵詞。因此，這些對等節(jié)點僅僅轉(zhuǎn)發(fā)所述詢問而不執(zhí)行自身的其它動作。與對等節(jié)點A共有關鍵詞的第一對等節(jié)點是對等節(jié)點D。這個對等節(jié)點包含關鍵詞kw3，該關鍵詞也存儲在對等節(jié)點A上。在對等節(jié)點D現(xiàn)在轉(zhuǎn)發(fā)所述詢問到對等節(jié)點G和E之前，該對等節(jié)點向?qū)Φ裙?jié)點A回發(fā)應答a＝(D，kw3)。這在圖3中示出。此應答包含對等節(jié)點D的計算機標識符以及共有的關鍵詞kw3。此應答可以直接地被發(fā)送回對等節(jié)點A(如在圖3中所示)，然而此應答也可以以與詢問到達對等節(jié)點D相同的路徑被發(fā)回給對等節(jié)點A。類似地，對等節(jié)點G確定，它與對等節(jié)點A共有關鍵詞kw2和發(fā)送相應的應答a＝(G，kw2)到對等節(jié)點A。以同樣的方式，與對等節(jié)點A共有關鍵詞kw3的對等節(jié)點E發(fā)送應答a＝(E，kw3)到對等節(jié)點A。對等節(jié)點F甚至包含所有三個在對等節(jié)點A上所存儲的關鍵詞kw1、kw2、kw3。因此對等節(jié)點F將除了其自身的計算機標識符外還有所有三個關鍵詞、也就是a＝(F，kw1，kw2，kw3)傳遞給對等節(jié)點A作為應答。通過所傳遞的應答，對等節(jié)點A知道，哪些對等節(jié)點具有和它相同的關鍵詞。緊接著對等節(jié)點A產(chǎn)生傳輸層，該傳輸層分別包含具有相同的關鍵詞的對等節(jié)點，使得在對等節(jié)點A和具有相同的關鍵詞的對等節(jié)點之間存在邏輯上的連接，所述邏輯上的連接在圖4中表示為雙箭頭。在此，對于每個關鍵詞kw1、kw2和kw3存在傳輸層L_kw1、L_kw2、L_kw3。尤其在對等節(jié)點A和對等節(jié)點G之間存在傳輸層L_kw2并且在對等節(jié)點A和對等節(jié)點D以及在對等節(jié)點A和E之間存在傳輸層L_kw3。在對等節(jié)點A和對等節(jié)點F之間由于所有三個共有的關鍵詞而存在傳輸層L_kw1、L_kw2和L_kw3。因此在對等節(jié)點A上存儲對等節(jié)點A本身屬于哪些傳輸層和這些傳輸層被分配給哪些其它的對等節(jié)點。特別地，在對等節(jié)點A中存儲以下信息，即對等節(jié)點F被分配給層L_Kw1，對等節(jié)點F和G被分配給層L_kw2并且對等節(jié)點D、E和F被分配給層L_kw3。在對等節(jié)點B至G中類似于對等節(jié)點A也存儲有關于傳輸層的信息。如果相應的對等節(jié)點已經(jīng)收到詢問和能夠根據(jù)該詢問確定共有的關鍵詞，則例如所述信息被產(chǎn)生。于是，對等節(jié)點可以在自身處為共有的關鍵詞產(chǎn)生傳輸層并且根據(jù)來自所接收的詢問的發(fā)送器標識符將發(fā)送計算機分配給該傳輸層。除了經(jīng)由傳輸層L_kw1至L_kw3的連接之外，對等節(jié)點A還具有經(jīng)由傳輸層L_weak到對等節(jié)點B的所謂的“弱”連接，正如從圖4可以看出。雖然對等節(jié)點A和對等節(jié)點B不共有關鍵詞，但是對等節(jié)點B是已與對等節(jié)點A相連接的第一對等節(jié)點。保留此連接，以便對等節(jié)點A在稍后的時刻也可以向所述對等節(jié)點A與之不共有關鍵詞的對等節(jié)點提出詢問。這接下來在下面還要進一步解說。通常對于數(shù)據(jù)網(wǎng)中的每個對等節(jié)點而言，總連接的大約20％到30％是在不共有關鍵詞的對等節(jié)點之間的弱連接。類似于對等節(jié)點A，也可以通過其它的對等節(jié)點B至G發(fā)送相應的詢問q到該數(shù)據(jù)網(wǎng)中。由此，各個傳輸層通過屬于此的其它對等節(jié)點補充。由此例如在對等節(jié)點D和E以及對等節(jié)點F和E之間也形成傳輸層，因為它們共有關鍵詞kw3。為了這些對等節(jié)點識別網(wǎng)絡中的變化(例如對等節(jié)點故障)或者關鍵詞的更新，以周期性的間隔執(zhí)行所謂的“穩(wěn)定詢問(Stabilize-Query)”，所述穩(wěn)定詢問基本上是對前述的自舉方法的再次執(zhí)行，然而，其中詢問q優(yōu)選地由對等節(jié)點沿著它已知的層發(fā)送。以這種方法可以將新添加的對等節(jié)點分配給在整個網(wǎng)絡中已知的傳輸層或者可以在網(wǎng)絡中建立其它的新傳輸層。同樣地，在整個網(wǎng)絡中不再存在的對等節(jié)點可以從相應的傳輸層去除。通過前面所描述的方法可以有效地在數(shù)據(jù)網(wǎng)中執(zhí)行查找詢問，如接下來根據(jù)圖5至6所述的那樣。圖5示出數(shù)據(jù)網(wǎng)的通過前述初始化方法所產(chǎn)生的層結(jié)構。在圖5中，示例地在三個不同的層面中再現(xiàn)傳輸層L_kw1、L_kw2和L_kw3。在傳輸層中的各個點表示對等節(jié)點，所述對等節(jié)點屬于相應的傳輸層并且在該層中相互連接。如通過虛線所示，一些點與位于下面的或者上面的傳輸層連接。相連接的點涉及相同的對等節(jié)點并且由此說明，對等節(jié)點必要時也屬于多個傳輸層，也就是說所述對等節(jié)點包含多個與其它的對等節(jié)點共有的關鍵詞。在圖5中示出一查找詢問，根據(jù)該查找詢問應該執(zhí)行對包含關鍵詞kw1、kw2和kw3的對等節(jié)點的與查找“UND-Suche”，其中從一個任意的對等節(jié)點X開始提出查找詢問。該對等節(jié)點X僅將其查找詢問發(fā)送到屬于通過關鍵詞kw1、kw2或者kw3表征的傳輸層的對等節(jié)點。在所描述的例子中，對等節(jié)點X將其查找詢問發(fā)送到傳輸層L_kw1的對等節(jié)點。因此，在查找詢問中不再考慮與該對等節(jié)點X不共有傳輸層L_kw1、L_kw2和L_kw3之一的對等節(jié)點，因為這些對等節(jié)點不具有關鍵詞kw1、kw2和kw3之一。通過在層L_kw1中轉(zhuǎn)發(fā)查找詢問，該查找詢問到達也位于其它的層L_kw2中的對等節(jié)點。例如在圖5中示出對等節(jié)點Y。到達對等節(jié)點Y的查找詢問緊接著被轉(zhuǎn)發(fā)給傳輸層L_kw2的對等節(jié)點。一旦在層L_kw2中找到也處于層L_kw3中的對等節(jié)點，那么該查找詢問成功，并且已經(jīng)找到包含所有三個關鍵詞kw1與kw2與kw3的對等節(jié)點。在圖5中，通過查找詢問所找到的對等節(jié)點用Z表示。該對等節(jié)點包含其內(nèi)容對于進行詢問的對等節(jié)點X感興趣的文件，并且緊接著可以開始文件的傳輸。以這種方式，確保對關鍵詞十分有效的查找，因為僅僅仍在與查找詢問共有至少一個關鍵詞的傳輸層中查找。然而，可能出現(xiàn)這種情況，即所述查找詢問包含進行查找的對等節(jié)點根據(jù)不知道的關鍵詞。于是不可能將查找詢問轉(zhuǎn)發(fā)到通過查找詢問的關鍵詞表征的傳輸層。在這種情況下，使用經(jīng)由傳輸層L_weak的上述弱連接。在圖6中示出相應的例子，其中查找詢問(″kw4與kw5″或″kw6與kw7″)從對等節(jié)點A開始。對等節(jié)點A不與層L_kw4、L_kw5、L_kw6和L_kw7之一連接。因此，查找詢問也被轉(zhuǎn)發(fā)到對等節(jié)點B，其中經(jīng)由層L_weak存在至所述對等節(jié)點B的弱連接。查找詢問經(jīng)由對等節(jié)點B到達層L_kw4和L_kw5中，使得對此可以確定包含兩個關鍵詞kw4和kw5的所有對等節(jié)點。然而，對等節(jié)點B既不與L_kw6、也不與L_kw7連接。因此，對等節(jié)點B也使用經(jīng)由層L_weak至對等節(jié)點C的弱連接。通過對等節(jié)點C又到達層L_kw6和L_kw7并且可以以此方式確定既包含關鍵詞kw6也包含關鍵詞kw7的對等節(jié)點。正如從先前的闡述所得出的，通過附加地充分利用弱連接也可以到達進行詢問的對等節(jié)點本身所不知的層，使得也可以采用根據(jù)本發(fā)明的方法查找產(chǎn)生查找詢問的對等節(jié)點本身所不知道的關鍵詞。權利要求1.用于初始化和/或者更新具有多臺計算機(A，B，...，G)的數(shù)據(jù)網(wǎng)的方法，其中給每臺計算機(A，B，...，G)都分配計算機標識符并且每臺計算機(A，B，...，G)可以向另一臺計算機(A，B，...，G)建立數(shù)據(jù)連接并且其中在每臺計算機(A，B，...，G)中存儲有一個或者多個關鍵詞(kw1，kw2，...，kw12)，所述關鍵詞表征在相應的計算機(A，B，...，G)上所存儲的數(shù)據(jù)，具有以下步驟a)數(shù)據(jù)網(wǎng)的計算機(A，B，...，G)的至少一部分相互間轉(zhuǎn)發(fā)消息(q)，以便為在計算機(A，B，...，G)中所存儲的關鍵詞(kw1，kw2，...，kw12)的至少一部分確定，哪些計算機(A，B，...，G)包含相同的或者類似的關鍵詞(kw1，kw2，...，kw12)；b)為對其而言存在相同的或者類似的關鍵詞(kw1，kw2，...，kw12)的每個關鍵詞(kw1，kw2，...，kw12)產(chǎn)生傳輸層(L_kw1，L_kw2，L_kw3)，所述傳輸層通過相應的關鍵詞(kw1，kw2，...，kw12)表征，并且具有相同的或者類似的關鍵詞(kw1，kw2，...，kw12)的計算機(A，B，...，G)屬于所述傳輸層，其中在計算機(A，B，...，G)的至少一部分中分別存儲相應的計算機(A，B，...，G)屬于哪些傳輸層(L_kw1，L_kw2，L_kw3)和哪些其它的計算機(A，B，...，G)屬于這些傳輸層(L_kw1，L_kw2，L_kw3)。2.按照權利要求1的方法，其中初始化和/或者更新對等網(wǎng)絡。3.按照權利要求1或者2的方法，其中消息(q)僅僅由還未接收過所述消息(q)的計算機(A，B，...，G)處理和轉(zhuǎn)發(fā)。4.按照前述權利要求之一的方法，其中步驟a)包含以下分步驟a.1)數(shù)據(jù)網(wǎng)的一臺或者多臺計算機(A，B，...，G)產(chǎn)生消息(q)，所述消息分別包含發(fā)送計算機(A，B，...，G)的發(fā)送器標識符和在發(fā)送計算機(A，B，...，G)中所存儲的關鍵詞(kw1，kw2，...，kw12)的至少一部分；a.2)在步驟a.1)中所產(chǎn)生的消息(q)通過數(shù)據(jù)網(wǎng)中的計算機(A，B，...，G)轉(zhuǎn)發(fā)，其中接收所轉(zhuǎn)發(fā)的消息(q)的每臺計算機(A，B，...，G)從所接收的消息(q)中確定與自身處所存儲的關鍵詞(kw1，kw2，...，kw12)一致的或者與之類似的關鍵詞(kw1，kw2，...，kw12)；a.3)已經(jīng)在步驟a.2)中確定了一個或者多個一致的或者類似的關鍵詞(kw1，kw2，...，kw12)的每臺計算機(A，B，...，G)把包含其計算機標識符和在步驟a.2)中所確定的關鍵詞(kw1，kw2，...，kw12)的應答(a)發(fā)送到具有在步驟a.2)中所接收的消息(q)的發(fā)送器標識符的計算機(A，B，...，G)。5.按照權利要求4的方法，其中步驟b)包含以下分步驟b.1)已經(jīng)在步驟a.2)中確定了一個或者多個一致的或者類似的關鍵詞(kw1，kw2，...，kw12)的每臺計算機(A，B，...，G)針對每個所確定的關鍵詞(kw1，kw2，...，kw12)把具有先前所接收的消息(q)的發(fā)送器標識符的計算機(A，B，...，G)分配給傳輸層(L_kw1，L_kw2，L_kw3)，該傳輸層通過所確定的關鍵詞(kw1，kw2，...，kw12)表征；b.2)已經(jīng)在步驟a.3)接收了應答(a)的每臺計算機(A，B，...，G)針對每個在應答(a)中所包含的關鍵詞(kw1，kw2，...，kw12)把在應答(a)中所包含的計算機標識符分配給傳輸層(L_kw1，L_kw2，L_kw3)，該傳輸層通過所述關鍵詞(kw1，kw2，...，kw12)表征。6.按照前述權利要求之一的方法，其中在計算機(A，B，...，G)的至少一部分中產(chǎn)生分開的傳輸層(L_weak)，其中與相應的計算機(A，B，...，G)相連、而與所述相應的計算機(A，B，...，G)不共有傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)屬于所述分開的傳輸層(L_kw1，L_kw2，L_kw3)。7.按照前述權利要求之一的方法，其中利用數(shù)據(jù)網(wǎng)的計算機(A，B，...，G)的至少一部分以事先規(guī)定的時間間隔和/或者在改變在所述計算機(A，B，...，G)中所存儲的關鍵詞(kw1，kw2，...，kw12)時執(zhí)行根據(jù)權利要求1的方法的步驟a)和b)。8.按照權利要求7的方法，其中在屬于相同的傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)之間交換所述消息(q)。9.按照前述權利要求之一的方法，其中數(shù)據(jù)網(wǎng)的計算機(A，B，...，G)通過因特網(wǎng)連接相互間通信。10.按照權利要求9的方法，其中計算機標識符通過計算機(A，B，...，G)的IP地址確定。11.按照前述權利要求之一的方法，其中計算機(A，B，...，G)管理文件并且給每個文件分配一個或者多個關鍵詞(kw1，kw2，...，kw12)，其中文件的關鍵詞(kw1，kw2，...，kw12)表征文件的內(nèi)容并且可以由數(shù)據(jù)網(wǎng)中的計算機(A，B，...，G)的用戶查找。12.按照前述權利要求之一的方法，其中計算機(A，B，...，G)的至少一部分為傳輸層(L_kw1，L_kw2，L_kw3)分配優(yōu)先權。13.按照權利要求12的方法，其中被分配給傳輸層(L_kw1，L_kw2，L_kw3)的關鍵詞(kw1，kw2，...，kw12)先前在數(shù)據(jù)網(wǎng)中越頻繁地已被查找和/或者被找到，則該傳輸層(L_kw1，L_kw2，L_kw3)獲得越高的優(yōu)先權。14.用于在具有多臺計算機(A，B，...，G)的數(shù)據(jù)網(wǎng)中對數(shù)據(jù)定位的方法，其中給每臺計算機(A，B，...，G)分配計算機標識符和每臺計算機(A，B，...，G)可以向另一臺計算機(A，B，...，G)建立數(shù)據(jù)連接并且其中在每臺計算機(A，B，...，G)中存儲有一個或者多個關鍵詞(kw1，kw2，...，kw12)，所述關鍵詞表征在相應的計算機(A，B，...，G)上所存儲的數(shù)據(jù)，具有以下步驟i)根據(jù)按照前述權利要求之一的方法初始化和/或者更新該數(shù)據(jù)網(wǎng)；ii)通過數(shù)據(jù)網(wǎng)的至少一臺計算機(A，B，...，G)產(chǎn)生對一個或者多個關鍵詞(kw1，kw2，...，kw12)的查找詢問；iii)將該查找詢問轉(zhuǎn)發(fā)到數(shù)據(jù)網(wǎng)的計算機(A，B，...，G)，其中計算機(A，B，...，G)在轉(zhuǎn)發(fā)查找詢問之前確定其傳輸層(L_kw1，L_kw2，L_kw3)的通過查找詢問的關鍵詞表征的該傳輸層，并且緊接著在轉(zhuǎn)發(fā)時僅僅考慮一個或者多個所確定的傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)；iv)如果查找詢問由屬于一個和/或者多個和/或者所有的通過查找詢問的關鍵詞(kw1，kw2，...，kw12)表征的傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)接收，則與查找詢問的關鍵詞(kw1，kw2，...，kw12)邏輯連接的在該計算機(A，B，...，G)上的數(shù)據(jù)被識別為通過該方法定位的數(shù)據(jù)。15.按照權利要求14的方法，其中在對等網(wǎng)絡中定位數(shù)據(jù)。16.按照權利要求14或者15的方法，其中在步驟iii)中不能確定傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)在轉(zhuǎn)發(fā)查找詢問時考慮該計算機所屬的傳輸層(L_kw1，L_kw2，L_kw3)的所有計算機(A，B，...，G)。17.按照權利要求14至16之一的方法，其中計算機(A，B，...，G)在步驟iii)中僅僅將查找詢問轉(zhuǎn)發(fā)到由其所確定的傳輸層(L_kw1，L_kw2，L_kw3)的這個計算機，所述這個計算機與它已經(jīng)從其接收過查找詢問的計算機(A，B，...，G)不共有所述傳輸層(L_kw1，L_kw2，L_kw3)，如果存在這樣的傳輸層(L_kw1，L_kw2，L_kw3)的話。18.按照權利要求14至17之一的方法，其中只有當計算機(A，B，...，G)還未收到過查找詢問時，該計算機才處理和轉(zhuǎn)發(fā)該查找詢問。19.按照權利要求14至18之一的方法結(jié)合按照權利要求12或者13的方法，其中計算機(A，B，...，G)在步驟iii)中僅僅向?qū)儆谒_定的具有最高優(yōu)先權的傳輸層(L_kw1，L_kw2，L_kw3)的計算機(A，B，...，G)轉(zhuǎn)發(fā)查找詢問。20.用于在數(shù)據(jù)網(wǎng)中傳輸數(shù)據(jù)的方法，具有以下步驟i)通過按照權利要求14至19之一的方法經(jīng)由由計算機(A，B，...，G)所產(chǎn)生的查找詢問來對數(shù)據(jù)網(wǎng)中的數(shù)據(jù)定位；ii)由已定位的數(shù)據(jù)所處于的計算機(A，B，...，G)至少部分地將數(shù)據(jù)傳輸?shù)揭旬a(chǎn)生查找詢問的計算機(A，B，...，G)。21.按照權利要求20的方法，其中在對等網(wǎng)絡中傳輸數(shù)據(jù)。22.具有多臺計算機(A，B，...，G)的數(shù)據(jù)網(wǎng)，其中給每臺計算機(A，B，...，G)分配計算機標識符并且每臺計算機(A，B，...，G)可以向另一臺計算機(A，B，...，G)建立數(shù)據(jù)連接并且其中在每臺計算機(A，B，...，G)中存儲有一個或者多個關鍵詞(kw1，kw2，...，kw12)，所述關鍵詞表征在相應的計算機(A，B，...，G)上所存儲的數(shù)據(jù)，其中這樣地構造數(shù)據(jù)網(wǎng)的計算機(A，B，...，G)，使得可以執(zhí)行按照前述權利要求之一的方法。23.按照權利要求22的數(shù)據(jù)網(wǎng)，其中所述數(shù)據(jù)網(wǎng)是對等網(wǎng)絡。全文摘要本發(fā)明涉及用于初始化和/或者更新帶有多臺計算機(A，B，...，G)的數(shù)據(jù)網(wǎng)、尤其是對等網(wǎng)絡的方法，其中給每臺計算機分配計算機標識符并且每臺計算機可以向另一臺計算機建立數(shù)據(jù)連接并且其中在每臺計算機中存儲有一個或者多個關鍵詞(kw1，kw2，...，kw12)，所述關鍵詞表征在相應的計算機上所存儲的數(shù)據(jù)。文檔編號H04L29/08GK101040506SQ200580035255公開日2007年9月19日申請日期2005年10月6日優(yōu)先權日2004年10月15日發(fā)明者S·魯西特施卡,A·索薩爾,S·奧字圖納爾申請人:西門子公司