專利名稱：采用分布式網(wǎng)絡的節(jié)點注冊及動態(tài)ip搜索方法與裝置的制作方法
技術領域：
本發(fā)明涉及一種動態(tài)IP的搜索，更特別是，涉及一種采用分布式網(wǎng)絡向網(wǎng)絡上注冊新節(jié)點的方法及動態(tài)IP的地址的搜索方法。
背景技術：
因特網(wǎng)的大多數(shù)網(wǎng)絡節(jié)點采用動態(tài)IP。因此，為了遠程控制所需節(jié)點或者通過節(jié)點獲得提供的各種服務，應知道相應動態(tài)IP。為知道動態(tài)IP，應搜索相應動態(tài)IP。一般情況下，在基于因特網(wǎng)的服務網(wǎng)絡中，動態(tài)IP使用廣播(broadcasting)進行搜索。使用廣播進行的搜索向所有節(jié)點發(fā)送數(shù)據(jù)包以檢索IP，因此，使用因特網(wǎng)的所有節(jié)點都進行廣播會增加通信量(traffic)負荷。作為用于減少通信量負荷的方案，現(xiàn)有技術使用本地服務器進行所需節(jié)點的動態(tài) IP檢索。在使用本地服務器的檢索中，以服務器存儲服務節(jié)點的IP信息、且所需節(jié)點向服務器詢問目標節(jié)點的IP的方式進行。對于此方法，檢索速度快，通信量負荷也小。存儲的數(shù)據(jù)的容量越大，越應該使用性能更好的服務器或者更多的服務器。但是，更換服務器或增多服務器是低效率的。因為，在將來，在服務網(wǎng)絡中，不僅作為節(jié)點工作的臺式PC之類的非移動節(jié)點，還有移動電話之類的移動節(jié)點的數(shù)量和服務地址將會躍增?，F(xiàn)有技術中，對于分布式處理的情況，因為在網(wǎng)絡內部進行廣播，所以向不是所需服務的節(jié)點的所有節(jié)點傳送數(shù)據(jù)。此外，對于非分布式處理的情況，在服務器中，必須記住所需服務的節(jié)點的因特網(wǎng)地址，因此數(shù)據(jù)負荷較大，且服務器的設備成本增加。此外，當分層結構的分布式網(wǎng)絡中包含因特網(wǎng)連接相對較弱的移動節(jié)點時，聯(lián)網(wǎng)會變得不穩(wěn)定。因此，在分層結構的分布式網(wǎng)絡中，對于可構建包含移動節(jié)點而又穩(wěn)定的網(wǎng)絡的技術，須進行持續(xù)研究。

發(fā)明內容
技術課題本發(fā)明提供一種動態(tài)IP搜索方法，其不使用因特網(wǎng)的廣播，形成包含因特網(wǎng)連接不穩(wěn)定的移動節(jié)點的分布式網(wǎng)絡，通過使用網(wǎng)絡環(huán)和地址范圍的代表節(jié)點間(Peer to Peer)通信，進行動態(tài)IP搜索。此外，本發(fā)明提供一種動態(tài)IP搜索方法，其通過使用代表節(jié)點間通信，向局部或全局提供服務，遠程控制對象節(jié)點或連接到特定網(wǎng)絡，使用所需服務的地址，接收服務的提{共。技術手段根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法，包括以下步驟頭網(wǎng)絡環(huán)(head network ring)的代表節(jié)點從外部節(jié)點接收包含目標節(jié)點的ID的消息；使用環(huán)信息表，確定所述目標節(jié)點的ID是否被注冊在頭網(wǎng)絡環(huán)中；和當所述頭網(wǎng)絡環(huán)中不存在所述目標節(jié)點的ID時，向子環(huán)中具有所述目標節(jié)點的ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法，包括以下步驟內部節(jié)點確認目標節(jié)點的ID是否在所述內部節(jié)點所屬的網(wǎng)絡環(huán)的地址范圍內；當所述目標節(jié)點的ID 在網(wǎng)絡環(huán)的地址范圍內時，使用環(huán)信息表，確認所述目標節(jié)點的ID是否已注冊在所述網(wǎng)絡環(huán)中；當所述目標節(jié)點的ID沒有注冊在所述網(wǎng)絡環(huán)中時，向所述網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息；所述代表節(jié)點確認子環(huán)中是否存在具有包含所述目標節(jié)點的ID的地址范圍的環(huán)；和當存在包含所述目標節(jié)點的ID的地址范圍的子環(huán)時，向母環(huán)及具有所述地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。另外，根據(jù)本發(fā)明的一個實施例的用于動態(tài)IP搜索的網(wǎng)絡系統(tǒng)包括代表節(jié)點， 其執(zhí)行用于母環(huán)的代表節(jié)點或子環(huán)的代表節(jié)點關于動態(tài)IP搜索的信令(Signalling)；和成員節(jié)點，其在需要對任意節(jié)點進行動態(tài)IP搜索時，向所述代表節(jié)點請求動態(tài)IP搜索。技術效果本發(fā)明可提供一種動態(tài)IP搜索方法，其不使用因特網(wǎng)的廣播，形成包含因特網(wǎng)連接不穩(wěn)定的移動節(jié)點的分布式網(wǎng)絡，通過使用網(wǎng)絡環(huán)和地址范圍的代表節(jié)點間(Peer to Peer)通信進行動態(tài)IP搜索。此外，本發(fā)明可提供一種動態(tài)IP搜索方法，其通過使用代表節(jié)點間通信，向局部或全局提供服務，遠程控制對象節(jié)點或連接到特定網(wǎng)絡，使用所需服務的地址，接收服務的提供。


圖1是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中服務網(wǎng)外部的節(jié)點搜索其他服務網(wǎng)的節(jié)點的動態(tài)IP地址的情況的示圖；圖2是示出環(huán)信息表的示圖；圖3是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中服務網(wǎng)內部中的節(jié)點在服務網(wǎng)內搜索其他節(jié)點的動態(tài)IP地址的情況的示圖；圖4是示出根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中注冊新服務節(jié)點的情況的示圖；圖5是示出根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中向現(xiàn)有存在的服務網(wǎng)注冊節(jié)點的情況的示圖；圖6是示出根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)的示圖；圖7是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索裝置的框圖；圖8是示出構成網(wǎng)絡環(huán)的節(jié)點的功能的示圖。
具體實施例方式下面，將參照附圖對本發(fā)明的實施例進行詳細說明。圖1是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中服務網(wǎng)外部的節(jié)點搜索其他服務網(wǎng)的節(jié)點的動態(tài)IP地址的情況的示圖.圖1是包含檢索外部節(jié)點要搜索的目標節(jié)點的動態(tài)IP的方法的服務網(wǎng)的結構。外部節(jié)點指的是屬于不提供相同服務的服務網(wǎng)的節(jié)點。目標節(jié)點指的是屬于外部節(jié)點要搜索的服務網(wǎng)的節(jié)點。在根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，分叉(branch)的個數(shù)為N個， 地址的比特(bit)個數(shù)為2的N次方。即，可檢索的樹(tree)可為N叉樹，地址的范圍可以是0 2n-1。在圖1中，以4叉檢索樹(四個四個地檢索)且地址為8比特(即地址范圍為0 28-1)的結構為例。在樹中，成為母環(huán)或者子環(huán)節(jié)點的部分并不各自獨立，而是至少一個以上的節(jié)點聚集組成環(huán)形。因此，至少一個以上的節(jié)點聚集形成的組(R110 R190)根據(jù)其形狀成為網(wǎng)絡環(huán)。將節(jié)點以網(wǎng)絡環(huán)分組的理由在于，在構建如移動設備之類包含因特網(wǎng)連接較弱(如電池電量不足等)的節(jié)點的分層型分布式網(wǎng)絡中，用于提高其穩(wěn)定性。各網(wǎng)絡環(huán)RllO R190將用于維持環(huán)的信息存儲為表。各環(huán)的節(jié)點更新并傳送表信息，維持最新的環(huán)信息。所有節(jié)點具有自身環(huán)的節(jié)點的信息表、母環(huán)的所有節(jié)點的信息表、子環(huán)的所有節(jié)點的信息表。各個環(huán)的構成節(jié)點的個數(shù)可根據(jù)網(wǎng)絡構建的用途來定，每個環(huán)不一定要相同。此外，可考慮屬于環(huán)的節(jié)點的性能而定。因此，在網(wǎng)絡環(huán)中，即使一個節(jié)點喪失功能，也可由另一個節(jié)點代替。圖1所示的例子中，以網(wǎng)絡環(huán)RllO為例子進行存儲和共享的環(huán)信息的說明。圖1 所示的例子中，屬于網(wǎng)絡環(huán)RllO的節(jié)點的數(shù)字120、10、50、90指的是，成為檢索結構的鍵值 (key value)的節(jié)點的唯一 ID (例如國家區(qū)號+電話號碼)。當各環(huán)的代表節(jié)點位于最左邊時，對于網(wǎng)絡環(huán)Rl 10的情況，代表節(jié)點是120 (嚴格意義上來說是代表節(jié)點的ID)。代表節(jié)點是管理各屬于網(wǎng)絡環(huán)的節(jié)點的環(huán)，擔任與下面所述的子環(huán)或者母環(huán)的代表節(jié)點收發(fā)消息的角色。此外，雖然在圖1中代表節(jié)點位于環(huán)的最左邊，但是根據(jù)目錄服務器或節(jié)點的硬件性能(例如容量、速度等)可存在于各個位置。該環(huán)的信息表指明自身的環(huán)的代表節(jié)點ID是120，存儲屬于環(huán)的節(jié)點的ID值 120、10、50、90和IP地址，并存儲可包含在自身的網(wǎng)絡環(huán)RllO中的節(jié)點的ID的最小值和最大值(地址范圍，0 255)?？砂陬^網(wǎng)絡環(huán)(head network ring)(圖1所示的階層0)中的ID的最大、最小值是地址的整體。頭網(wǎng)絡環(huán)指的是具有最低階層值(階層0)的網(wǎng)絡環(huán)。除此之外的網(wǎng)絡環(huán)，對于M階層(大于1的自然數(shù))的N叉檢索樹O次冪)中第K(大于1的自然數(shù))個子環(huán)的情況，可包含的ID的最小值是自身的母環(huán)的最小值+((自身的母環(huán)的最大值-自身的母環(huán)的最小值+1) /N) X (K-I)，最大值是自身的母環(huán)的最小值+ ((自身的母環(huán)的最大值-自身的母環(huán)的最小值+1)/N)XK-1。子環(huán)和母環(huán)的區(qū)分是相對的，階層值較低的環(huán)是母環(huán)，階層值較高的環(huán)是子環(huán)。例如，網(wǎng)絡環(huán)RllO是網(wǎng)絡環(huán)R120的母環(huán)，網(wǎng)絡環(huán)R120是網(wǎng)絡環(huán)R160的母環(huán)。此外，網(wǎng)絡環(huán) RllO信息表包含子環(huán)的代表節(jié)點48、69、150、199的IP地址。下面將對根據(jù)本發(fā)明的一個實施例的外部節(jié)點100檢索目標節(jié)點63的動態(tài)IP的方法進行說明。根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，頭網(wǎng)絡環(huán)的代表節(jié)點從外部節(jié)點接收包含目標節(jié)點的ID的消息。頭網(wǎng)絡環(huán)RllO的代表節(jié)點120從外部節(jié)點100接收包含目標節(jié)點的ID 63的消息(操作11)。此時，外部節(jié)點100在目錄服務器中搜索目標節(jié)點63的服務，接收目標節(jié)點63所屬的服務網(wǎng)的虛擬地址。外部節(jié)點100可使用接收到的虛擬地址，通過檢索過程，向外部節(jié)點所屬的服務網(wǎng)的代表節(jié)點發(fā)送消息。服務網(wǎng)的代表節(jié)點一般是指頭網(wǎng)絡環(huán)的代表節(jié)點。此外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，使用頭網(wǎng)絡環(huán)信息表，確認目標節(jié)點是否注冊在頭網(wǎng)絡環(huán)中。確認環(huán)信息表120、10、50、90中沒有目標節(jié)點的ID 63。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，當頭網(wǎng)絡環(huán)中不存在目標節(jié)點的ID時，向子環(huán)中具有目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的 ID的消息。由于頭網(wǎng)絡環(huán)RllO中不存在目標節(jié)點的ID 63，所以向子環(huán)R120、R130、R140、 R150中具有目標節(jié)點63的地址范圍(0 63)的子環(huán)R120的代表節(jié)點48發(fā)送包含目標節(jié)點的ID 63和外部節(jié)點100的IP等的消息(操作13)。此時，包含目標節(jié)點的ID的消息中，可包括搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的消息。網(wǎng)絡環(huán)Rl20使用環(huán)信息表48、12、15、36確認沒有目標節(jié)點的ID63，向子環(huán)R160、 R170、R180、R190中具有目標節(jié)點63的地址范圍(48 63)的子環(huán)R190的代表節(jié)點63發(fā)送包含目標節(jié)點的ID 63和外部節(jié)點100的IP等的消息(操作15)。即，接收發(fā)送的消息的代表節(jié)點可確認代表節(jié)點所屬的網(wǎng)絡環(huán)中是否有目標節(jié)點ID，當沒有時，一直向子環(huán)中具有目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送含有搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的內容的消息，直到到達最后一層。網(wǎng)絡環(huán)R190的代表節(jié)點63使用環(huán)信息表確認有目標節(jié)點的ID 63，向消息中所包含的外部節(jié)點100的IP地址發(fā)送自身63的IP地址。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，非頭網(wǎng)絡環(huán)的任意網(wǎng)絡環(huán)的節(jié)點可從外部節(jié)點接收包含目標節(jié)點的ID的消息。即，外部節(jié)點通過目錄服務器，通過要搜索的服務網(wǎng)的非代表節(jié)點的其他節(jié)點，開始檢索的情況。例如，通過頭環(huán)搜索的目標節(jié)點的IP地址存儲在目錄服務器上，搜索同一服務網(wǎng)的其他節(jié)點的動態(tài)IP地址時，可在已知目標節(jié)點中開始檢索。接收到消息的任意網(wǎng)絡環(huán)的節(jié)點，確認目標節(jié)點的ID是否被包含在所述任意網(wǎng)絡環(huán)的地址范圍中。當目標節(jié)點的ID沒有被包含在所述任意網(wǎng)絡環(huán)的地址范圍中時，馬上接收到消息的節(jié)點通過代表節(jié)點向母環(huán)的代表節(jié)點發(fā)送含有搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的內容的消息。當目標節(jié)點的ID包含在所述任意網(wǎng)絡環(huán)的地址范圍中時，使用所述任意網(wǎng)絡環(huán)信息表，確認目標節(jié)點的ID是否已注冊。在目標節(jié)點的ID已注冊時，接收到消息的節(jié)點向外部節(jié)點的IP地址發(fā)送包含目標節(jié)點的ID和IP的信息。在目標節(jié)點的ID沒有被注冊時，接收到消息的節(jié)點通過代表節(jié)點，向所述任意網(wǎng)絡環(huán)的母環(huán)的代表節(jié)點和具有目標節(jié)點ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送含有搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的內容的消息。接收到消息的母環(huán)的代表節(jié)點通過上述進程，確認母環(huán)的地址范圍中是否包含目標節(jié)點的ID和母環(huán)中是否注冊有目標節(jié)點的ID。母環(huán)的地址范圍中不包含目標節(jié)點的ID 或母環(huán)中沒有注冊目標節(jié)點的ID的話，向所述母環(huán)的母環(huán)發(fā)送包含有搜索外部節(jié)點的IP 地址信息和目標節(jié)點的IP地址的內容的消息。此外，當沒有包含在所述任意網(wǎng)絡環(huán)的地址范圍中而向母環(huán)的代表節(jié)點發(fā)送消息時，向所述母環(huán)的子環(huán)中具有目標節(jié)點ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含有搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的內容的消息。接收到消息的子環(huán)的代表節(jié)點通過上述進程，確認子環(huán)中是否注冊有目標節(jié)點的 ID。子環(huán)中沒有注冊目標節(jié)點的ID的話，母環(huán)由于已經(jīng)檢索過，所以向所述子環(huán)的子環(huán)中具有目標節(jié)點ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含有搜索外部節(jié)點的IP地址信息和目標節(jié)點的IP地址的內容的消息。對于如上所述的進程，在開始檢索的節(jié)點中，檢索消息發(fā)給母環(huán)及具有目標節(jié)點的ID的地址范圍的子環(huán)就可以，其用于在進行搜索的過程中的各個環(huán)中使各環(huán)中母環(huán)和子環(huán)之間的檢索進程不會重復。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，目標節(jié)點的IP地址搜索的失敗，指的是源節(jié)點(表示需要目標節(jié)點的IP的節(jié)點)從頭環(huán)和尾環(huán)(沒有子環(huán)的環(huán)， leaf ring)接收到搜索失敗的消息的情況。頭環(huán)向源節(jié)點發(fā)送搜索失敗消息的情況，指的是目標節(jié)點的ID沒有在頭環(huán)中注冊的情況。但是，不是馬上終止檢索進程，而是當發(fā)送檢索消息的代表節(jié)點所屬的子環(huán)與子環(huán)中地址范圍包含目標節(jié)點的ID的子環(huán)一致時，終止檢索進程。當發(fā)送檢索消息的代表節(jié)點所屬的子環(huán)是子環(huán)中地址范圍不包含目標節(jié)點的ID 的子環(huán)時，頭環(huán)的代表節(jié)點應向包含目標節(jié)點的ID的其他子環(huán)的代表節(jié)點發(fā)送檢索消息。 尾環(huán)向源節(jié)點發(fā)送搜索失敗消息的情況，是尾環(huán)中沒有注冊目標節(jié)點的ID的情況。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，目標節(jié)點的IP地址搜索失敗還可包括，源節(jié)點從頭環(huán)接收到目標節(jié)點沒有注冊的失敗消息及不存在具有包含目標節(jié)點的ID的地址范圍的子環(huán)的消息的情況。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法，由于使用服務網(wǎng)之間的分布式處理和檢索樹，所以目錄服務器只存儲服務名和服務虛擬地址。此外，為防止樹的根節(jié)點的過度負荷，目錄服務器存儲最近注冊的服務的代表節(jié)點因特網(wǎng)地址。服務網(wǎng)的各節(jié)點存儲連接到自身的母環(huán)和子環(huán)的各節(jié)點的因特網(wǎng)地址和服務地址。即，在檢索服務網(wǎng)時不經(jīng)過目錄服務器而使用節(jié)點間的通信，由此，目錄服務器即使向更多服務分配虛擬地址也會負荷很小。圖2是示出環(huán)信息表的示圖。各網(wǎng)絡環(huán)的節(jié)點在確認目標節(jié)點的ID是否在環(huán)內時使用環(huán)信息表。各環(huán)信息表存儲自身的環(huán)的代表節(jié)點ID、屬于環(huán)的節(jié)點的ID值、各節(jié)點的IP地址、可包含在環(huán)中的節(jié)點ID的最大值和最小值(地址范圍)、母環(huán)或子環(huán)的所有節(jié)點的信息表等。因此，即使在代表節(jié)點不工作的情況下，其他節(jié)點代替執(zhí)行代表節(jié)點的功能的信息也可存儲在環(huán)信息表中。例如，參照圖1的頭網(wǎng)絡環(huán)的環(huán)信息表(如圖2所示)，其表明頭網(wǎng)絡環(huán)RllO的代表節(jié)點ID是120，存儲屬于環(huán)的節(jié)點的ID值120、10、50、90和IP地址，并存儲可包含在自身的網(wǎng)絡環(huán)中的節(jié)點的ID的最大值和最小值0 255(地址范圍)。此外，環(huán)信息表存儲子環(huán)的代表節(jié)點48、69、150、195的IP地址。其他母環(huán)或子環(huán)的各節(jié)點的相關信息存儲在環(huán)
信息表中。圖3是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中服務網(wǎng)內部中的節(jié)點在服務網(wǎng)內搜索其他節(jié)點的動態(tài)IP地址的情況的示圖。
圖3是包含內部節(jié)點檢索要尋找的目標節(jié)點的動態(tài)IP的方法的服務網(wǎng)的連接結構。服務網(wǎng)的連接結構與圖1相同，在不是由非外部節(jié)點而是由內部節(jié)點進行動態(tài)IP檢索這一點上不同。所謂內部節(jié)點，指的是屬于同一服務網(wǎng)的節(jié)點。根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，內部節(jié)點確認目標節(jié)點的ID是否包含在內部節(jié)點所屬的網(wǎng)絡環(huán)的地址范圍中。內部節(jié)點300使用環(huán)信息表確認內部節(jié)點所屬的網(wǎng)絡環(huán)R160的地址范圍(0 15)中是否包括目標節(jié)點的ID 41。由于網(wǎng)絡環(huán)R160 的地址范圍是0 15，由此可確認不包含目標節(jié)點的ID 41。相反，當網(wǎng)絡環(huán)的地址范圍中包含目標節(jié)點的ID時，使用環(huán)信息表確認目標節(jié)點的ID是否已注冊。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，在目標節(jié)點的ID不在網(wǎng)絡環(huán)的地址范圍內或沒注冊在網(wǎng)絡環(huán)中時，向網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。此時，包含目標節(jié)點的ID的消息，可包含搜索內部節(jié)點的IP地址信息和目標節(jié)點的 IP地址的消息。由于目標節(jié)點的ID 41沒有包括在網(wǎng)絡環(huán)R160的地址范圍中，所以內部節(jié)點300向代表節(jié)點2發(fā)送包含目標節(jié)點的ID 41的消息(操作31)。此外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，接收到包含目標節(jié)點的ID 的消息的代表節(jié)點向母環(huán)發(fā)送檢索消息，目標節(jié)點的ID雖包括在網(wǎng)絡環(huán)的地址范圍內但未被注冊的情況下，確認子環(huán)中是否存在具有包含目標節(jié)點的ID的地址范圍的子環(huán)。由于網(wǎng)絡環(huán)R160的地址范圍不包括目標節(jié)點的ID 41，所以代表節(jié)點2只可以向母環(huán)R120檢索，而母環(huán)R120的地址范圍0 63由于包含目標節(jié)點的ID 41所以可以繼續(xù)進行檢索。在另一個例子中，當網(wǎng)絡環(huán)R120的代表節(jié)點48搜索目標節(jié)點的ID時可確認存在母環(huán)R110， 子環(huán)R160、R170、R180、R190中存在具有地址范圍32 47的子環(huán)R180。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，當存在具有包括目標節(jié)點的ID的地址范圍的子環(huán)時，向具有地址范圍的子環(huán)或母環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。代表節(jié)點2向母環(huán)R120的代表節(jié)點48發(fā)送包含目標節(jié)點的ID 41的消息 (操作33)。此外，代表節(jié)點48使用環(huán)信息表確認目標節(jié)點的ID沒有注冊在網(wǎng)絡環(huán)R120中。 當沒有注冊時，接收到檢索消息的代表節(jié)點使用環(huán)信息表檢查發(fā)送檢索消息的代表節(jié)點屬于哪個環(huán)。當其來自母環(huán)時，向具有包含目標節(jié)點的ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送檢索消息。當其來自子環(huán)時，無條件地向母環(huán)發(fā)送檢索消息，當發(fā)送檢索消息的子環(huán)的地址范圍沒有包括目標節(jié)點的ID時，向包含目標節(jié)點的ID的其他子環(huán)的代表節(jié)點發(fā)送檢索消肩、ο由于發(fā)送檢索消息的代表節(jié)點2屬于子環(huán)，所以代表節(jié)點48向母環(huán)RllO的代表節(jié)點120發(fā)送檢索消息(操作37)，由于代表節(jié)點2所屬的子環(huán)的地址范圍0 15沒有包括目標節(jié)點的ID 41，所以向子環(huán)中具有目標節(jié)點的地址范圍的子環(huán)R180的代表節(jié)點38， 發(fā)送包含目標節(jié)點的ID 41的消息。此時，包含目標節(jié)點的ID的消息，可包括搜索內部節(jié)點的IP地址信息和目標節(jié)點的IP地址的消息。子環(huán)R180的代表節(jié)點38使用自己的環(huán)信息表確認存在目標節(jié)點的ID41，向內部節(jié)點300的IP地址發(fā)送環(huán)信息表中的目標節(jié)點41的IP地址。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，在網(wǎng)絡環(huán)中，不是由代表節(jié)點，而是由構成環(huán)的任意節(jié)點，直接執(zhí)行與母環(huán)(或子環(huán))的代表節(jié)點、具有通過母環(huán) (或子環(huán))知道的目標節(jié)點IP的地址范圍的網(wǎng)絡環(huán)的代表節(jié)點之間的信令。S卩，源節(jié)點由于知道母環(huán)的代表節(jié)點的IP地址，可直接向母環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。此時，消息中可包括源節(jié)點的ID和IP地址、目標節(jié)點的ID、源節(jié)點所屬的環(huán)在與接收發(fā)送的消息的環(huán)的關系中是母環(huán)或是第幾個子環(huán)等相關信息。接收從源節(jié)點發(fā)送的檢索消息的母環(huán)的代表節(jié)點確認母環(huán)的地址范圍是否包含目標節(jié)點的ID和母環(huán)中是否注冊了目標節(jié)點的ID。當母環(huán)中沒有注冊目標節(jié)點時，母環(huán)的代表節(jié)點向源節(jié)點發(fā)送包含以下信息的消息，即，具有包含目標節(jié)點的ID的地址范圍的(第1)網(wǎng)絡環(huán)(母環(huán)、子環(huán))的相關信息(代表節(jié)點的ID、IP地址等)，和表示母環(huán)在與具有包含所述目標節(jié)點的ID的地址范圍的(第1)網(wǎng)絡環(huán)的關系中是其母環(huán)或第幾個子環(huán)等的信息。通過接收的發(fā)送來的消息的信息，源節(jié)點直接向具有包含所述目標節(jié)點的ID的地址范圍的(第1)網(wǎng)絡環(huán)的代表節(jié)點發(fā)送檢索消息。具有包含接收發(fā)送來的檢索消息的所述目標節(jié)點的ID的地址范圍的(第1)網(wǎng)絡環(huán)的代表節(jié)點，確認目標節(jié)點是否被注冊。當已被注冊時，將目標節(jié)點的IP地址發(fā)送至源節(jié)點的IP地址。當沒有注冊時，向源節(jié)點發(fā)送包含以下信息的消息，即，具有包含目標節(jié)點的ID的地址范圍的另一個(第2)網(wǎng)絡環(huán)(母環(huán)、子環(huán))的相關信息，和表示接收發(fā)送來的所述檢索消息的(第1)網(wǎng)絡環(huán)在與具有包含所述目標節(jié)點的ID的地址范圍的另一個(第2)網(wǎng)絡環(huán)的關系中是母環(huán)或第幾個子環(huán)等的信息。如上所述的進程反復進行，直到檢索到目標節(jié)點的ID或源節(jié)點接收到了發(fā)送來的在頭環(huán)及尾環(huán)中搜索失敗的消息。源節(jié)點直接執(zhí)行與具有包括目標節(jié)點的ID的地址范圍的網(wǎng)絡環(huán)的代表節(jié)點之間的信令，為排除已經(jīng)執(zhí)行了信令的網(wǎng)絡環(huán)，接收表明發(fā)送檢索消息的網(wǎng)絡環(huán)與接收檢索消息的網(wǎng)絡環(huán)間的關系的信息，即誰是母環(huán)或誰是子環(huán)、是第幾個子環(huán)的相關信息。例如，發(fā)送檢索消息的網(wǎng)絡環(huán)，可以是接收檢索消息的網(wǎng)絡環(huán)的母環(huán)。這樣， 源節(jié)點就可以知道發(fā)送檢索消息的網(wǎng)絡環(huán)是接收檢索消息的網(wǎng)絡環(huán)的母環(huán)。是母環(huán)或是第幾個子環(huán)的相關信息通過各個環(huán)信息表可以知道。參照圖3，例如，察看源節(jié)點8和目標節(jié)點200的情況。源節(jié)點8由于在自己所屬的環(huán)R160的地址范圍中不包括目標節(jié)點的ID 200，所以向母環(huán)R120的代表節(jié)點48發(fā)送包含源節(jié)點的ID 8和IP地址、目標節(jié)點的ID 200及在與母環(huán)R120的關系中是其第一個子環(huán)R160的信息的檢索消息。由于母環(huán)R120的地址范圍中不包括目標節(jié)點的ID 200，母環(huán)R120的代表節(jié)點48向源節(jié)點8發(fā)送包含以下信息的消息，即，自身的母環(huán)RllO的相關信息(代表節(jié)點的ID 120、IP地址等)，和表示在與自身的母環(huán)RllO的關系中是第一個子環(huán)Rl20的信息。接收發(fā)送來的所述消息的源節(jié)點8向頭環(huán)RllO的代表節(jié)點120發(fā)送包含以下信息的檢索消息，即，源節(jié)點的ID 8和IP地址、目標節(jié)點的ID200、及在與母環(huán)RllO的關系中是第一個子環(huán)R120的信息。由于頭環(huán)RllO的地址范圍0 255中包括目標節(jié)點的ID 200，因此頭環(huán)RllO的代表節(jié)點120使用環(huán)信息表確認目標節(jié)點沒有被注冊。頭環(huán)RllO的代表節(jié)點120向源節(jié)點8發(fā)送消息，S卩，由于沒有注冊在頭環(huán)中而搜索失敗的消息，包含具有包括目標節(jié)點的ID 200的地址范圍的子環(huán)R150的相關信息(代表節(jié)點的ID 195、IP地址等)、在與子環(huán)R150的關系中是其母環(huán)RllO的信息的檢索消息。源節(jié)點8向網(wǎng)絡環(huán)R150 的代表節(jié)點195發(fā)送包含以下信息的檢索消息，即，源節(jié)點的ID 8和IP地址、目標節(jié)點的ID 200和在與網(wǎng)絡環(huán)R150的關系中是母環(huán)RllO的信息。網(wǎng)絡環(huán)R150的代表節(jié)點195使用環(huán)信息表確認目標節(jié)點沒有被注冊。網(wǎng)絡環(huán)R150的代表節(jié)點195不再有子環(huán)，因此向源節(jié)點8發(fā)送檢索失敗消息。源節(jié)點8從頭環(huán)RllO和尾環(huán)R150接收發(fā)送的失敗消息，由此終止檢索進程。源節(jié)點8直接執(zhí)行與網(wǎng)絡環(huán)的代表節(jié)點48、120、195之間的信令，由于發(fā)送獲得信息的網(wǎng)絡環(huán)的代表節(jié)點和要發(fā)送其后的檢索消息的網(wǎng)絡環(huán)的關系的相關信息，因此檢索進程不重復。根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，目標節(jié)點的IP地址的搜索失敗， 指的是源節(jié)點(表示需要目標節(jié)點的IP的節(jié)點)從頭環(huán)和尾環(huán)(沒有子環(huán)的環(huán))接收到搜索失敗的消息的情況。頭環(huán)向源節(jié)點發(fā)送搜索失敗消息的情況，指的是目標節(jié)點的ID沒有在頭環(huán)中注冊的情況。但是，不是馬上終止檢索進程，而是當發(fā)送檢索消息的代表節(jié)點所屬的子環(huán)，與子環(huán)中地址范圍包含目標節(jié)點的ID的子環(huán)一致時，終止檢索進程。當發(fā)送檢索消息的代表節(jié)點所屬的子環(huán)是子環(huán)中地址范圍不包含目標節(jié)點的ID的子環(huán)時，頭環(huán)的代表節(jié)點應向包含目標節(jié)點的ID的其他子環(huán)的代表節(jié)點發(fā)送檢索消息。尾環(huán)向源節(jié)點發(fā)送搜索失敗消息的情況，是尾環(huán)中沒有注冊目標節(jié)點的ID的情況。S卩，頭環(huán)RllO的代表節(jié)點120使用環(huán)信息表確認目標節(jié)點的ID 41沒有注冊，向源節(jié)點300發(fā)送搜索失敗消息。此外，由于發(fā)送檢索消息的代表節(jié)點48所屬的子環(huán)R120 與包含目標節(jié)點的ID 41的子環(huán)R120—致，因此結束通過頭環(huán)的檢索進程。但是，由于尾環(huán)R180中注冊了目標節(jié)點的ID41，因此，源節(jié)點300從尾環(huán)R180接收的不是搜索失敗消息而是發(fā)送的目標節(jié)點的IP地址，完成動態(tài)IP地址搜索。另外，根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索方法中，目標節(jié)點的IP地址搜索失敗還可包括，源節(jié)點從頭環(huán)接收到目標節(jié)點沒有注冊的失敗消息及不存在具有包含目標節(jié)點的ID的地址范圍的子環(huán)的消息的情況。以圖3為例，首先，假設頭環(huán)RllO的第四個子環(huán) R150不存在。源節(jié)點2搜索目標節(jié)點250的動態(tài)IP地址的情況，經(jīng)母環(huán)R120向頭環(huán)RllO 的代表節(jié)點120發(fā)送檢索消息。由于目標節(jié)點250包含在地址范圍0 255中，所以代表節(jié)點120使用環(huán)信息表確認其沒有被注冊。由于沒有注冊在頭環(huán)RllO中，因此向源節(jié)點2發(fā)送搜索失敗消息。但是，由于發(fā)送檢索消息的子環(huán)R120的地址范圍(0 63)不包括目標節(jié)點250，因此使用環(huán)信息表確認包含目標節(jié)點250的子環(huán)是否存在。由于在上面假設頭環(huán)RllO的第四個子環(huán)R150不存在，因此不存在包含目標節(jié)點250的子環(huán)。這種情況下，頭環(huán)RllO向源節(jié)點發(fā)送頭環(huán)中沒有注冊目標節(jié)點的搜索失敗消息，同時還一并發(fā)送子環(huán)中包含目標節(jié)點的子環(huán)不存在的消息，結束檢索進程。圖4是示出根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中注冊新服務節(jié)點的情況的示圖。圖4是整個分布式網(wǎng)絡的結構。首先，對目錄服務器410，服務代表節(jié)點420、430、 440、450、460，一般節(jié)點400進行說明，然后對新服務網(wǎng)(新服務節(jié)點的注冊)進行說明。新節(jié)點400是想要注冊新服務網(wǎng)的節(jié)點。目錄服務器410管理本網(wǎng)絡的樹結構。分布式網(wǎng)絡的樹結構是一般的N叉檢索樹，目錄服務器410存儲有根服務網(wǎng)的代表節(jié)點420的服務地址和因特網(wǎng)地址。此外，存儲有注冊的服務網(wǎng)的代表節(jié)點420、430、440、450、460的相關服務地址及因特網(wǎng)地址。服務地址指的是目錄服務器410中向各服務網(wǎng)的代表節(jié)點以一定的標準賦予的虛擬地址。根服務網(wǎng)指的是分布式網(wǎng)絡的樹結構開始的服務網(wǎng)。服務網(wǎng)的代表節(jié)點可根據(jù)各服務網(wǎng)的定義而定。例如，頭網(wǎng)絡環(huán)的代表節(jié)點可以擔任整個服務網(wǎng)的代表節(jié)點。參照圖4，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，注冊新服務節(jié)點時， 不是在目錄服務器中實現(xiàn)所有注冊進程，而是使用任意服務網(wǎng)的代表節(jié)點進行注冊。根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，新節(jié)點400向目錄服務器410 發(fā)送包含新節(jié)點400要提供的服務的名字的查詢(query)。即，為了確認包含新節(jié)點400服務的服務種類、名字等的信息是否存儲、注冊在目錄服務器410中而發(fā)送查詢。另外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，從目錄服務器410接收響應查詢的服務列表，和現(xiàn)在構成的網(wǎng)絡中包含任意服務網(wǎng)的代表節(jié)點440的因特網(wǎng)地址的消息。新節(jié)點400確認目錄服務器410中是否注冊有新節(jié)點400要提供的服務。新節(jié)點 400接收所發(fā)送的目錄服務器410中存儲的任意服務網(wǎng)的代表節(jié)點440的因特網(wǎng)地址，開始進行檢索在樹結構中要注冊在哪個位置上的進程。根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，新節(jié)點400向目錄服務器410 請求新節(jié)點要提供的服務的服務名稱和新節(jié)點的虛擬地址(操作41)。由于目錄服務器410 中沒有注冊新節(jié)點400要提供的服務，所以請求服務名稱，并請求能夠和其他服務網(wǎng)區(qū)別開的虛擬地址。此外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，從目錄服務器410接收新節(jié)點400的虛擬地址(操作42)。此外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法，向任意服務網(wǎng)的代表節(jié)點 440發(fā)送包含接收的新節(jié)點400的虛擬地址的消息，請求新節(jié)點400的母代表節(jié)點的檢索 (操作妨)。新節(jié)點400向任意服務網(wǎng)的代表節(jié)點440請求由自己來尋找要新注冊的服務網(wǎng)的母服務網(wǎng)的代表節(jié)點。任意服務網(wǎng)的代表節(jié)點440檢索母服務網(wǎng)的代表節(jié)點的方法可根據(jù)N叉檢索樹的檢索過程進行(操作46、47)。另外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法，母代表節(jié)點430將新節(jié)點 400的虛擬地址和因特網(wǎng)地址存儲為子環(huán)的注冊信息之后，向新節(jié)點400發(fā)送包含母代表節(jié)點430的虛擬地址和因特網(wǎng)地址的消息(操作48)。此外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，新節(jié)點400存儲消息中包含的母代表節(jié)點430的信息。新節(jié)點400在存儲包含母代表節(jié)點430的虛擬地址和因特網(wǎng)地址的消息的同時注冊為新服務網(wǎng)。由此，新節(jié)點430成為新服務網(wǎng)的代表節(jié)點460。另外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，新節(jié)點400可將包含新節(jié)點400的因特網(wǎng)地址的消息發(fā)送至目錄服務器410。即，新節(jié)點400可將注冊的服務網(wǎng)的代表節(jié)點460的信息傳送至目錄服務器410。圖5是示出根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中向現(xiàn)有存在的服務網(wǎng)注冊節(jié)點的情況的示圖。圖5是與圖4情況一樣的分布式網(wǎng)絡的連接結構。但是，圖4是提供新服務的新節(jié)點的注冊例子，而圖5是向已注冊的現(xiàn)有服務網(wǎng)注冊節(jié)點的例子。在圖5中，已注冊的現(xiàn)有服務網(wǎng)的代表節(jié)點是460。想要向已注冊的現(xiàn)有服務網(wǎng)中注冊的節(jié)點被定義為對象節(jié)點。
根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，對象節(jié)點500將包含現(xiàn)有服務網(wǎng)的虛擬地址的消息發(fā)送至任意服務網(wǎng)的代表節(jié)點450(操作5 。此時，對象節(jié)點500可向目錄服務器410發(fā)送包含對象節(jié)點500要提供的服務的名字的查詢。即，傳送用于確認包含對象節(jié)點500要提供的服務的服務種類、名稱等的信息是否存儲、注冊在目錄服務器410 中的查詢。對象節(jié)點500從目錄服務器410接收包含響應查詢的服務列表(其包含虛擬地址)和現(xiàn)在構成的網(wǎng)絡中任意的服務網(wǎng)的代表節(jié)點450的因特網(wǎng)地址的消息。因此，可獲得現(xiàn)有服務網(wǎng)的虛擬地址及任意的服務網(wǎng)的代表節(jié)點450的相關信息。此外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，對象節(jié)點500向任意服務網(wǎng)的代表節(jié)點450請求現(xiàn)有服務網(wǎng)的代表節(jié)點的檢索。對象節(jié)點500向任意服務網(wǎng)的代表節(jié)點450請求由自己來尋找要注冊的服務網(wǎng)的母服務網(wǎng)的代表節(jié)點。任意服務網(wǎng)的代表節(jié)點450檢索母服務網(wǎng)的節(jié)點的方法可根據(jù)N叉檢索樹的檢索過程進行(操作56、57)。此外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，通過經(jīng)檢索找到的現(xiàn)有服務網(wǎng)的代表節(jié)點460注冊對象節(jié)點500。向現(xiàn)有服務網(wǎng)的代表節(jié)點460注冊對象節(jié)點500 的方法可根據(jù)網(wǎng)絡構建時的用途來定義。例如，當現(xiàn)有服務網(wǎng)的代表節(jié)點460是頭網(wǎng)絡環(huán)的代表節(jié)點時，對象節(jié)點500可被注冊在頭網(wǎng)絡換上，也可以注冊在子環(huán)上。此時，可參照各網(wǎng)絡環(huán)的地址范圍。另外，根據(jù)本發(fā)明的一個實施例的服務節(jié)點注冊方法中，現(xiàn)有服務網(wǎng)的代表節(jié)點460，在代表節(jié)點460所屬的網(wǎng)絡環(huán)中，考慮節(jié)點注冊限制條件，判斷可否注冊對象節(jié)點 500。例如，節(jié)點注冊限制條件可以是，可注冊在網(wǎng)絡環(huán)中的節(jié)點的個數(shù)限制、節(jié)點的種類的限制等。可注冊的節(jié)點個數(shù)的限制，支持不穩(wěn)定的移動節(jié)點的服務網(wǎng)的情況，可以成為確保穩(wěn)定性的方案。當對象節(jié)點500不滿足所述注冊限制條件時，代表節(jié)點460可向子環(huán)中具有包含對象節(jié)點460的ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含對象節(jié)點的ID的消息。即使沒有注冊在一個網(wǎng)絡環(huán)中，對象節(jié)點500也可在存在子環(huán)時，為注冊在同一服務網(wǎng)中發(fā)送檢
索消息。在現(xiàn)有服務網(wǎng)上注冊之后，對象節(jié)點500可向目錄服務器410發(fā)送包含自身所屬的服務網(wǎng)的服務地址和代表節(jié)點460的因特網(wǎng)地址的消息。目錄服務器410可將包含從對象節(jié)點500接收到的服務網(wǎng)的代表節(jié)點460的因特網(wǎng)地址的消息存儲為一般節(jié)點的下列注冊時被最初詢問的任意服務代表節(jié)點(在圖5中是代表節(jié)點450)的信息。圖6是示出根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)的示圖。參照圖6，根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)包括網(wǎng)絡環(huán)。網(wǎng)絡環(huán)600、610、620 包括至少一個以上的節(jié)點。網(wǎng)絡環(huán)600、610、620具有各個節(jié)點互相連接的環(huán)的形狀。網(wǎng)絡環(huán)600是網(wǎng)絡環(huán)610、620的母環(huán)，網(wǎng)絡環(huán)610、620是網(wǎng)絡環(huán)600的子環(huán)。母環(huán)600可包含代表節(jié)點601和成員節(jié)點603、605。代表節(jié)點601是用來管理環(huán)的節(jié)點，可執(zhí)行與母環(huán)或者子環(huán)610、620的代表節(jié)點之間的信令(消息交換)。例如，代表節(jié)點601，為了動態(tài)IP搜索或新節(jié)點的注冊，可執(zhí)行與母環(huán)或子環(huán)610、620的代表節(jié)點之間的信令。代表節(jié)點的設置可根據(jù)網(wǎng)絡的用途來定義。例如，節(jié)點的容量、處理速度可以成為其標準。成員節(jié)點603、605是屬于網(wǎng)絡環(huán)的非代表節(jié)點，可向代表節(jié)點請求動態(tài)IP搜索。 當代表節(jié)點不工作時，非代表節(jié)點可成為新代表節(jié)點，因為各節(jié)點具有的環(huán)信息表中存儲有所有和代表節(jié)點具有的信息相同的信息。另外，根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)中，網(wǎng)絡環(huán)的各節(jié)點601、603、605、 611、613、615、621、623、625 周期性地將 Hello 消息向其他節(jié)點(601 向 603、603 向 605、605 向601等)進行信號發(fā)送，通過該信號發(fā)送可檢查環(huán)內的各節(jié)點的狀態(tài)。例如在一種方式中，節(jié)點601向節(jié)點603發(fā)送了 Hello消息而節(jié)點603不在的話，在環(huán)信息表中將節(jié)點603 清除，節(jié)點601向節(jié)點605發(fā)送Hello消息并告知節(jié)點603功能停止。每個節(jié)點都持續(xù)進行Hello消息的信號發(fā)送，更新環(huán)的相關信息。即，所有節(jié)點可以將環(huán)信息的更新進行下去。因此，即使一個節(jié)點喪失了功能，其他節(jié)點也可以代替其功能。但是，母環(huán)和子環(huán)的相關表更新，只可在代表節(jié)點間通過信令進行。節(jié)點接收到新環(huán)信息表的話，以節(jié)點601向節(jié)點603發(fā)送、節(jié)點603向節(jié)點605發(fā)送的方式全都進行更新的子環(huán)或母環(huán)信息表的更新。此外，根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)中，網(wǎng)絡環(huán)的代表節(jié)點601、611、621 使用網(wǎng)絡環(huán)的地址范圍(例如，當為N比特時是0 2n-1)搜索目標節(jié)點的動態(tài)IP地址。網(wǎng)絡環(huán)的代表節(jié)點判斷目標節(jié)點的ID是否包含在母環(huán)或者子環(huán)的地址范圍中，可進行與包含的環(huán)的代表節(jié)點之間的信令。由此，沒必要所有節(jié)點都為找到目標節(jié)點的IP執(zhí)行信令。S卩，本發(fā)明通過網(wǎng)絡環(huán)，即使一個節(jié)點不工作，其他節(jié)點也可通過環(huán)信息表代替其發(fā)揮作用，因此在包含移動節(jié)點之類的不穩(wěn)定的節(jié)點的網(wǎng)絡中，也可確保安全性。此外，本發(fā)明不是執(zhí)行所有節(jié)點間的信令，而是只進行代表節(jié)點間的信令，因此可以減少通信量負擔。因此，根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)連接到本地服務器，與現(xiàn)有系統(tǒng)相比明顯提供更多服務。此外，本發(fā)明使用國家區(qū)號+手機號碼之類的全域ID搜索目標節(jié)點的 ID和動態(tài)IP地址，可進行遠程控制，因此可進行沒有廣播的各種內容開發(fā)。另外，根據(jù)本發(fā)明的一個實施例的網(wǎng)絡系統(tǒng)中，網(wǎng)絡環(huán)可根據(jù)給定樹的階層和從母到子的順序只搜索具有地址的最大最小范圍，因此，通過節(jié)點的入網(wǎng)和刪除進行的樹的均衡作業(yè)簡單，其恢復也簡單。各網(wǎng)絡環(huán)的節(jié)點，共享代表節(jié)點具有的表，因此即使代表節(jié)點斷開了因特網(wǎng)連接，也可簡單地實現(xiàn)恢復。圖7是示出根據(jù)本發(fā)明的一個實施例的動態(tài)IP搜索裝置的框圖參照圖7，根據(jù)本發(fā)明的一個實施例的動態(tài)的IP搜索裝置包括接收單元710、檢索處理單元720、消息處理單元730、發(fā)送單元740。接收單元710接收包含目標節(jié)點的ID的消息。接收請求要搜索動態(tài)IP的目標節(jié)點的ID和動態(tài)IP搜索的消息?？蓮耐獠抗?jié)點，即沒有注冊在同一消息網(wǎng)中的節(jié)點，接收包含目標節(jié)點的ID的消息。此外，內部節(jié)點，即注冊在同一服務網(wǎng)中的節(jié)點，可接收包含目標節(jié)點的ID的消息。此外，檢索處理單元720使用環(huán)信息表確定網(wǎng)絡環(huán)中是否注冊有目標節(jié)點的ID。 對于從外部節(jié)點搜索目標節(jié)點的動態(tài)IP的情況，在一般服務網(wǎng)的代表節(jié)點，尤其是頭網(wǎng)絡環(huán)的代表節(jié)點中，接收包含目標節(jié)點的ID的消息。由此，檢索處理單元720使用環(huán)信息表確認頭網(wǎng)絡環(huán)中是否注冊有目標節(jié)點的ID。但是，對于從外部節(jié)點搜索目標節(jié)點的動態(tài)IP 的情況中也是，如果已經(jīng)存在在同一服務網(wǎng)中搜索其他目標節(jié)點的動態(tài)IP的情況，則從搜索到的其他目標節(jié)點重新搜索目的指向的目標節(jié)點。對于從內部節(jié)點搜索目標節(jié)點的動態(tài)IP的情況，確認目標節(jié)點的ID是否在內部節(jié)點所屬的網(wǎng)絡環(huán)的地址范圍內。當目標節(jié)點的ID在網(wǎng)絡環(huán)的地址范圍內時，使用環(huán)信息表，確認網(wǎng)絡環(huán)中是否注冊有目標節(jié)點的ID。當目標節(jié)點的ID不在網(wǎng)絡環(huán)的地址范圍內時，由于應該向母環(huán)發(fā)送目標節(jié)點的ID，因此，向網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的 ID的消息。此外，即使在目標節(jié)點的ID未在網(wǎng)絡環(huán)中注冊時，也可以向網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。代表節(jié)點確認子環(huán)中具有包含目標節(jié)點的ID的地址范圍的環(huán)是否存在。此外，網(wǎng)絡環(huán)中不存在目標節(jié)點的ID時，消息處理單元730生成包含目標節(jié)點的 ID的消息。不管是從外部節(jié)點搜索目標節(jié)點的動態(tài)IP的情況，還是從內部節(jié)點搜索目標節(jié)點的動態(tài)IP的情況，使用環(huán)信息表確定了網(wǎng)絡環(huán)中沒有注冊目標節(jié)點的話，就生成包含目標節(jié)點的ID的消息。包含目標節(jié)點的ID的消息不僅包括目標節(jié)點的ID，還可包括檢索失敗消息(在頭環(huán)和尾環(huán)中)、進行檢索的網(wǎng)絡環(huán)在與接收發(fā)送的消息的網(wǎng)絡環(huán)的關系中是其母環(huán)還是子環(huán)以及是第幾個子環(huán)等相關信息。此外，發(fā)送單元740向母環(huán)或具有目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。當從頭網(wǎng)絡環(huán)開始檢索時，由于沒有母環(huán)，所以向源節(jié)點發(fā)送檢索失敗消息，并向具有目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。當不是頭環(huán)時，如果不是重復的檢索路徑，那么向母環(huán)及具有目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含目標節(jié)點的ID的消息。圖8是示出構成網(wǎng)絡環(huán)的節(jié)點的功能的示圖。參照圖8，節(jié)點可包括輸入單元810、檢索和處理單元820、環(huán)信息表存儲單元830、 輸出單元840。輸入單元810從網(wǎng)絡環(huán)的內部節(jié)點或外部節(jié)點接收信號輸入。例如，輸入單元810 接收的信號可以是檢查節(jié)點的狀態(tài)的Hello消息?；蛘?，在動態(tài)IP搜索時，還可以是確認目標節(jié)點的ID的消息。檢索和處理單元820從輸入單元810接收信號，根據(jù)接收到的信號的要求，檢索存儲在環(huán)信息表存儲單元中的信息。例如，可檢索網(wǎng)絡環(huán)的代表節(jié)點是哪個節(jié)點、環(huán)的地址范圍如何、母環(huán)或者子環(huán)的代表節(jié)點ID是什么等。此外，構成網(wǎng)絡環(huán)的節(jié)點中的一部分喪失功能時，子環(huán)或母環(huán)中有變動時，也可執(zhí)行更新環(huán)信息表的處理功能。環(huán)信息表存儲單元830將網(wǎng)絡環(huán)的相關信息存儲為表格形式。在環(huán)信息表中可根據(jù)網(wǎng)絡用途存儲各種信息，一般可存儲包含在環(huán)中的節(jié)點的ID、代表節(jié)點的ID、各節(jié)點的 IP地址、環(huán)的地址范圍等。輸出單元840將具有通過檢索單元820確認的信息的信號向網(wǎng)絡環(huán)的內部節(jié)點或者外部節(jié)點輸出。根據(jù)本發(fā)明的實施例的方法，可被記錄在由可通過各種計算機裝置執(zhí)行的程序指令形式構成的計算機可讀介質中。所述計算機可讀介質可包括單獨的程序指令、數(shù)據(jù)文件、數(shù)據(jù)結構或其組合等。所述介質中記錄的程序指令，可為針對本發(fā)明專門設計和構成的，也可為計算機軟件技術人員公知而可使用的。如上所示，本發(fā)明雖然已參照有限的實施例和附圖進行了說明，但是本發(fā)明并不局限于所述實施例，在本發(fā)明所署領域中具備通常知識的人均可以從此記載中進行各種修改和變形。 因此，本發(fā)明的范圍不受說明的實施例的局限或定義，而是由后附的權利要求范圍以及權利要求范圍等同內容定義。
權利要求
1.一種動態(tài)IP搜索方法，包括以下步驟頭網(wǎng)絡環(huán)的代表節(jié)點從外部節(jié)點接收包含目標節(jié)點的ID的消息； 使用環(huán)信息表，確定所述目標節(jié)點的ID是否被注冊在頭網(wǎng)絡環(huán)中；和當所述頭網(wǎng)絡環(huán)中不存在所述目標節(jié)點的ID時，向子環(huán)中具有所述目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。
2.如權利要求1所述的動態(tài)IP搜索方法，其進一步包括以下步驟所述外部節(jié)點在目錄服務器中搜索所述目標節(jié)點的服務，接收所述目標節(jié)點的服務網(wǎng)的虛擬地址；和將包含接收的所述虛擬地址的消息發(fā)送至所述外部節(jié)點所屬的服務網(wǎng)的代表節(jié)點。
3.一種動態(tài)IP搜索方法，包括以下步驟內部節(jié)點確認目標節(jié)點的ID是否在所述內部節(jié)點所屬的網(wǎng)絡環(huán)的地址范圍內； 當所述目標節(jié)點的ID在網(wǎng)絡環(huán)的地址范圍內時，使用環(huán)信息表，確認所述目標節(jié)點的 ID是否已注冊在所述網(wǎng)絡環(huán)中；當所述目標節(jié)點的ID沒有注冊在所述網(wǎng)絡環(huán)中時，向所述網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息；所述代表節(jié)點確認子環(huán)中是否存在具有包含所述目標節(jié)點的ID的地址范圍的環(huán)；和當存在包含所述目標節(jié)點的ID的地址范圍的子環(huán)時，向母環(huán)及具有所述地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。
4.如權利要求3所述的動態(tài)IP搜索方法，其進一步包括以下步驟當所述目標節(jié)點的ID不在網(wǎng)絡環(huán)的地址范圍之內時，向母環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。
5.如權利要求3所述的動態(tài)IP搜索方法，其進一步包括以下步驟當所述母環(huán)是頭環(huán)時，所述目標節(jié)點的ID不被注冊在所述頭環(huán)中，當向所述頭環(huán)發(fā)送包含所述目標節(jié)點的ID的消息的子環(huán)與子環(huán)中地址范圍包含目標節(jié)點的ID的子環(huán)一致時，向所述內部節(jié)點發(fā)送搜索失敗消息；當所述子環(huán)是尾環(huán)時，在所述尾環(huán)中沒有注冊所述目標節(jié)點的ID時，向所述內部節(jié)點發(fā)送搜索失敗消息；和從所述頭環(huán)接收所發(fā)送搜索失敗消息，當從所述尾環(huán)接收到所發(fā)送的搜索失敗消息時，結束搜索程序。
6.一種服務節(jié)點注冊方法，包括以下步驟新節(jié)點向目錄服務器請求所述新節(jié)點要提供的服務的服務名稱和所述新節(jié)點的虛擬地址；從所述目錄服務器接收所述新節(jié)點的虛擬地址；向任意服務網(wǎng)的代表節(jié)點發(fā)送包含接收的新節(jié)點的所述虛擬地址的消息，并請求所述新節(jié)點的母代表節(jié)點的檢索；所述母代表節(jié)點將新節(jié)點的所述虛擬地址與因特網(wǎng)地址存儲為子環(huán)的注冊信息后，向所述新節(jié)點發(fā)送包含所述母代表節(jié)點的虛擬地址與因特網(wǎng)地址的消息；和所述新節(jié)點存儲所述消息中包含的母代表節(jié)點的信息。
7.如權利要求6所述的服務節(jié)點注冊方法，其進一步包括以下步驟向目錄服務器發(fā)送包含所述新節(jié)點要提供的服務的名字的查詢；和從所述目錄服務器接收消息，所述消息包含響應所述查詢的服務列表和當前已創(chuàng)建的網(wǎng)絡中任意服務網(wǎng)的代表節(jié)點的因特網(wǎng)地址。
8.如權利要求6所述的服務節(jié)點注冊方法，其中，新節(jié)點存儲所述母代表節(jié)點的信息的所述步驟包括以下步驟向所述目錄服務器發(fā)送包含所述新節(jié)點的因特網(wǎng)地址的消息。
9.一種服務節(jié)點注冊方法，包括以下步驟向任意服務網(wǎng)的代表節(jié)點發(fā)送包含現(xiàn)有服務網(wǎng)的虛擬地址的消息； 向所述任意服務網(wǎng)的代表節(jié)點請求所述現(xiàn)有服務網(wǎng)的代表節(jié)點的檢索；和通過經(jīng)所述檢索找到的現(xiàn)有服務網(wǎng)的代表節(jié)點，注冊對象節(jié)點。
10.如權利要求9所述的服務節(jié)點注冊方法，其中，通過現(xiàn)有服務網(wǎng)的代表節(jié)點注冊對象節(jié)點的所述步驟包括以下步驟在所述代表節(jié)點所屬的網(wǎng)絡環(huán)中，考慮節(jié)點注冊限制條件，判斷可否注冊對象節(jié)點；和當所述對象節(jié)點不滿足所述注冊限制條件時，所述代表節(jié)點向子環(huán)中具有包含所述對象節(jié)點的ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述對象節(jié)點的ID的消息。
11.一種動態(tài)IP搜索裝置，包括接收單元，其從外部節(jié)點接收包含目標節(jié)點的ID的消息；檢索處理單元，其使用環(huán)信息表確定所述目標節(jié)點的ID是否被注冊在頭網(wǎng)絡環(huán)中； 消息處理單元，其在所述頭網(wǎng)絡環(huán)中不存在所述目標節(jié)點的ID時，生成包含所述目標節(jié)點的ID的消息；和發(fā)送單元，其向子環(huán)中具有所述目標節(jié)點的ID的地址范圍的子環(huán)的代表節(jié)點發(fā)送生成的所述消息。
12.一種動態(tài)IP搜索裝置，包括接收單元，其接收包含目標節(jié)點的ID的消息；檢索處理單元，其確認所述目標節(jié)點的ID是否在內部節(jié)點所屬的網(wǎng)絡環(huán)的地址范圍內，當所述目標節(jié)點的ID在網(wǎng)絡環(huán)的地址范圍內時，使用環(huán)信息表確認所述目標節(jié)點的ID 是否被注冊在所述網(wǎng)絡環(huán)中，當所述目標節(jié)點的ID沒有注冊在所述網(wǎng)絡環(huán)中時，向所述網(wǎng)絡環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息，所述代表節(jié)點確認子環(huán)中是否存在具有包含所述目標節(jié)點的ID的地址范圍的環(huán)；和消息處理單元，其在存在具有包含所述目標節(jié)點的ID的地址范圍的子環(huán)時，生成包含所述目標節(jié)點的ID的消息；和發(fā)送單元，其向母環(huán)及具有所述地址范圍的子環(huán)的代表節(jié)點發(fā)送生成的所述消息。
13.一種用于動態(tài)IP搜索的網(wǎng)絡系統(tǒng)，包括代表節(jié)點，其執(zhí)行用于母環(huán)的代表節(jié)點或子環(huán)的代表節(jié)點關于動態(tài)IP搜索的信令；和成員節(jié)點，其在需要對任意節(jié)點進行動態(tài)IP搜索時，向所述代表節(jié)點請求動態(tài)IP搜索。
14.如權利要求13所述的用于動態(tài)IP搜索的網(wǎng)絡系統(tǒng)，其中，所述節(jié)點定期地通過 Hello消息檢查環(huán)內的各節(jié)點的狀態(tài)。
15.如權利要求13所述的用于動態(tài)IP搜索的網(wǎng)絡系統(tǒng)，其中，所述代表節(jié)點使用網(wǎng)絡環(huán)的地址范圍搜索目標節(jié)點的動態(tài)IP。
全文摘要
本發(fā)明提供一種使用分布式網(wǎng)絡向網(wǎng)絡上注冊新節(jié)點的方法及動態(tài)IP搜索方法。動態(tài)IP搜索方法包括以下步驟頭網(wǎng)絡環(huán)的代表節(jié)點，從外部節(jié)點接收包含目標節(jié)點的ID的消息；使用環(huán)信息表，確定所述目標節(jié)點的ID是否被注冊在頭網(wǎng)絡環(huán)中；和當所述頭網(wǎng)絡環(huán)中不存在所述目標節(jié)點的ID時，向子環(huán)中具有所述目標節(jié)點的地址范圍的子環(huán)的代表節(jié)點發(fā)送包含所述目標節(jié)點的ID的消息。
文檔編號H04L29/12GK102215248SQ20101054271
公開日2011年10月12日 申請日期2010年11月10日 優(yōu)先權日2010年4月12日
發(fā)明者趙成來, 鄭賢基 申請人:中央大學校產(chǎn)學協(xié)力團