用于在通信終端之間交換信息的方法和通信終端的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種用于在通信終端之間交換信息的方法和一種通信終端，并且特別涉及一種基于相互對(duì)應(yīng)的節(jié)點(diǎn)信息和路由信息條目是否存在來(lái)在通信終端之間交換諸如節(jié)點(diǎn)信息和路由信息的信息的方法和這樣的通信終端。
【背景技術(shù)】
[0002]作為在其中網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)為不可獲得的遠(yuǎn)程區(qū)域中的或在災(zāi)難時(shí)的通信裝置，自主分布的(自配置的)移動(dòng)自組織網(wǎng)絡(luò)(MANET)已經(jīng)在近些年來(lái)得到關(guān)注，其中，通過(guò)無(wú)線(xiàn)通信從一個(gè)通信終端向另一個(gè)轉(zhuǎn)發(fā)數(shù)據(jù)，并且期望在其中范圍廣泛的許多通信終端(節(jié)點(diǎn))參與的大型環(huán)境以及網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)中的信息共享的實(shí)現(xiàn)。
[0003]為了在移動(dòng)自組織網(wǎng)絡(luò)(MANET)中的范圍廣泛的許多通信終端之間共享信息，特別需要在網(wǎng)絡(luò)中的通信終端之間共享下面兩種信息:
[0004](I)節(jié)點(diǎn)信息(S卩，節(jié)點(diǎn)ID、節(jié)點(diǎn)IP地址和關(guān)于由節(jié)點(diǎn)保存的內(nèi)容的信息)，以及
[0005](2)路由信息(即，用于到達(dá)目的地節(jié)點(diǎn)的下一跳(轉(zhuǎn)發(fā)目的地)節(jié)點(diǎn)信息、到達(dá)目的地節(jié)點(diǎn)的概率和目的地節(jié)點(diǎn)的路由地址)。
[0006]這是因?yàn)橐苿?dòng)自組織網(wǎng)絡(luò)使用一種機(jī)構(gòu)，其中，每一個(gè)通信終端通過(guò)“(I)節(jié)點(diǎn)信息”識(shí)別出該通信終端將要進(jìn)行通信的“信息共享終端”，并且通過(guò)“(2)路由信息”來(lái)識(shí)別出到上述的“信息共享終端”的“通信(數(shù)據(jù)傳送)路由”。
[0007]因此，每一個(gè)通信終端(節(jié)點(diǎn))需要在下述狀態(tài)中，其中，它們彼此相關(guān)聯(lián)地管理與在網(wǎng)絡(luò)中的其他通信終端的每一個(gè)相關(guān)的“(I)節(jié)點(diǎn)信息”和“⑵路由信息”，或者保存兩種信息。
[0008]另一方面，需要減少在通信終端之間交換的信息量，因?yàn)樵谝苿?dòng)自組織網(wǎng)絡(luò)(MANET)中的通信終端之間可獲得的通信帶寬受限。換句話(huà)說(shuō)，因?yàn)樵谝苿?dòng)自組織網(wǎng)絡(luò)(MANET)中的通信終端通過(guò)無(wú)線(xiàn)通信直接地彼此進(jìn)行通信，所以在來(lái)自參與網(wǎng)絡(luò)中的通信終端的無(wú)線(xiàn)電波之間出現(xiàn)干擾，因此限制了可獲得的通信帶寬。而且，因?yàn)橥ㄐ艧o(wú)線(xiàn)電波由于通信終端的移動(dòng)或障礙物對(duì)于無(wú)線(xiàn)電波的中斷而會(huì)不能到達(dá)通信終端，所以在通信終端之間的通信鏈路會(huì)經(jīng)常中斷，或者，會(huì)出現(xiàn)網(wǎng)絡(luò)中斷。
[0009]因此，可用于一個(gè)通信終端與另一個(gè)通信終端進(jìn)行通信的通信帶寬和時(shí)間受限。
[0010]為了在處于這些情況下的移動(dòng)自組織網(wǎng)絡(luò)(MANET)中或是在用于處理其中可以中斷網(wǎng)絡(luò)的不良質(zhì)量通信環(huán)境的延遲/中斷容忍網(wǎng)絡(luò)(DTN)中使得能夠進(jìn)行大型環(huán)境下的信息共享，使用一種方法，其中，每一個(gè)通信終端將與該通信終端曾經(jīng)連接的對(duì)應(yīng)的通信終端相關(guān)的節(jié)點(diǎn)信息和路由信息保存一段時(shí)間，以便使得能夠在許多通信終端之間交換“(I)節(jié)點(diǎn)信息”和“(2)路由信息”。
[0011]例如，在NPLl和NPL2中描述的用于管理在延遲/中斷容忍網(wǎng)絡(luò)(DTN)中的信息的方法中，通信終端交換與該終端已經(jīng)遇到或相鄰的每一個(gè)其他通信終端相關(guān)的節(jié)點(diǎn)信息和路由信息，并且將該信息存儲(chǔ)特定時(shí)間段:
[0012]NPL I, “Probabilistic routing in intermittently connected networks，，，Anders Lindgren 等.(ACM SIGMOBILE Mobile Computing and Communicat1ns Review,第7卷，第3版，2003年7月，19-20頁(yè))；以及，
[0013]NPL 2， “ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS ANDDELAY TOLERANT NETWORKS:OVERVIEW AND CHALLENGES “， ZHENSHENG ZHANG 等.(IEEECommunicat1ns Surveys&Tutorials, 2006 年第一季，第 8 卷，第 I 篇，24-37 頁(yè))。
[0014]以這種方式將節(jié)點(diǎn)信息和路由信息作為歷史存儲(chǔ)特定時(shí)間段使得當(dāng)恢復(fù)通信鏈路時(shí)或當(dāng)該通信終端遇到另一個(gè)通信終端時(shí)，該通信終端能夠識(shí)別出數(shù)據(jù)要被傳送到的下一個(gè)通信終端。
[0015]然而，要在通信終端之間交換的信息量與參與網(wǎng)絡(luò)的通信終端的數(shù)量成比例地增大?？紤]到這些情況，為了在其中范圍廣泛的許多通信終端參與的移動(dòng)自組織網(wǎng)絡(luò)(MANET)或容易網(wǎng)絡(luò)中斷的延遲/中斷容忍網(wǎng)絡(luò)(DTN)中使得通信終端(節(jié)點(diǎn))彼此更新信息，需要通過(guò)聰明地管理和交換節(jié)點(diǎn)信息和路由信息來(lái)最小化在通信終端(節(jié)點(diǎn))之間交換的信息量，以減少在通信帶寬上的負(fù)載。
[0016]如上所述，為了在移動(dòng)自組織網(wǎng)絡(luò)(MANET)或延遲/中斷容忍網(wǎng)絡(luò)(DTN)中的信息共享，需要彼此相關(guān)聯(lián)地管理或保存“(I)節(jié)點(diǎn)信息”和“(2)路由信息”，并且，需要減少與要在通信終端交換的“(I)節(jié)點(diǎn)信息”和“(2)路由信息”兩者相關(guān)的所交換的信息量。
[0017]然而，諸如在NPL 3和NPL 4中提出的方法的現(xiàn)有網(wǎng)絡(luò)技術(shù)還沒(méi)有實(shí)現(xiàn)基本的解決方案:
[0018]NPL 3, “Design Issues of Peer-to-Peer Systems for Wireless Ad HocNetworks ‘‘，Dewan Tanvir Ahmed 等.(Networking, 2007.1CN' 07.Sixth Internat1nalConference on Date of Conference, 22-28 頁(yè)，2007 年 4 月)；以及，
[0019]NPL 4, “Scalable routing protocols for mobile ad-hoc networks，，，XiaoyanHong (Network, IEEE Date of Publicat1n: 7 月 /8 月 2002 年，第 16 卷，第 4 版，11-21頁(yè))。
[0020]在該方法中，使用用于獨(dú)立于彼此地交換節(jié)點(diǎn)信息和路由信息的機(jī)構(gòu)，并且，將網(wǎng)絡(luò)分層，并且以分層的方式來(lái)管理信息，以便減少所交換的信息量。
[0021]具體地說(shuō)，在現(xiàn)有的網(wǎng)絡(luò)技術(shù)中，因?yàn)榻粨Q節(jié)點(diǎn)信息的功能和交換路由信息的功能在不同的網(wǎng)絡(luò)層中獨(dú)立地運(yùn)行，并且執(zhí)行控制時(shí)僅僅單一地針對(duì)節(jié)點(diǎn)信息和路由信息之一，所以不能成對(duì)地管理或保存節(jié)點(diǎn)信息和路由信息。因此，對(duì)于其他通信終端(其他節(jié)點(diǎn))，出現(xiàn)了在其中交換節(jié)點(diǎn)信息N100的時(shí)間段和其中交換路由信息R100的時(shí)間段之間的滯后，如圖11中所示。圖11是用于圖示在現(xiàn)有技術(shù)中的提供由通信終端(節(jié)點(diǎn))保存的節(jié)點(diǎn)信息和路由信息的消息傳送定時(shí)和其間該通信終端保存節(jié)點(diǎn)信息和路由信息的時(shí)間段的圖。圖11要點(diǎn)在于在:從節(jié)點(diǎn)X接收的與節(jié)點(diǎn)Y相關(guān)的節(jié)點(diǎn)Y條目，即，節(jié)點(diǎn)信息條目NlOOy ;以及，由節(jié)點(diǎn)A保存的節(jié)點(diǎn)信息N100和由節(jié)點(diǎn)A保存的路由信息R100中的路由信息條目R100y，并且圖11圖示了下述情況:其中，在向另一個(gè)節(jié)點(diǎn)提供信息的消息傳送定時(shí)和其中保存所接收的信息的時(shí)間段中存在差別。
[0022]具體地說(shuō)，關(guān)于與要被節(jié)點(diǎn)A保存的與節(jié)點(diǎn)Y相關(guān)的節(jié)點(diǎn)信息條目N10y，例如，在從節(jié)點(diǎn)X的路由信息條目RlOOy的接收和從節(jié)點(diǎn)X的節(jié)點(diǎn)信息條目NlOOy的接收之間存在有如圖11中被描述為節(jié)點(diǎn)信息非保存時(shí)間段Pl的時(shí)間段，在該時(shí)間段期間，因?yàn)樵诠?jié)點(diǎn)信息NlOO的交換的周期性和路由信息RlOO的交換的周期性之間的差別，節(jié)點(diǎn)A不成對(duì)地保存與節(jié)點(diǎn)Y相關(guān)的節(jié)點(diǎn)信息條目NlOOy和路由信息條目R10y。
[0023]而且，因?yàn)樵诠?jié)點(diǎn)信息NlOO保存時(shí)間段和路由信息RlOO保存時(shí)間段之間的滯后，所以節(jié)點(diǎn)Y的路由信息條目RlOOy的保存時(shí)間段例如可能期滿(mǎn)而可能刪除路由信息條目R10y，這可能導(dǎo)致出現(xiàn)在圖11中被描述為路由信息非保存時(shí)間段P2的時(shí)間段，其間，節(jié)點(diǎn)A僅保存要被節(jié)點(diǎn)A保存的兩種與節(jié)點(diǎn)Y相關(guān)的信息中的節(jié)點(diǎn)Y的節(jié)點(diǎn)信息條目N10y。
[0024]當(dāng)節(jié)點(diǎn)A在圖11中的消息傳送定時(shí)Tl和消息傳送定時(shí)T2處向另一個(gè)節(jié)點(diǎn)提供信息時(shí)，節(jié)點(diǎn)A不提供與節(jié)點(diǎn)Y相關(guān)的路由信息條目R10y，而是僅提供與節(jié)點(diǎn)Y相關(guān)的節(jié)點(diǎn)信息條目N10y。結(jié)果，浪費(fèi)了通信終端的通信帶寬和存儲(chǔ)容量。
[0025][引用列表]
[0026][非專(zhuān)利文獻(xiàn)]
[0027][NPL l]Anders Lindgren, Avri Doria Lule, Olov Schelen: “Probabilisticrouting in intermittently connected networks”，ACM SIGMOBILE Mobile Computingand Communicat1ns Review,第 7 卷，第 3版，7 月，2003, 19-20 頁(yè)
[0028][NPL 2] ZHENSHENG ZHANG, SAN DIEGO RESEARCH CENTER: “ROUTING ININTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANTNETWORKS:OVERVIEW AND CHALLENGES”，IEEE Communicat1ns Surveys&Tutorials, 2006年第I季，第8卷，第I篇，24-37頁(yè)
[0029][NPL 3]Dewan Tanvir Ahmed, Shervin Shirmohammad1: “Design Issues ofPeer-to-Peer Systems for Wireless Ad Hoc Networks^, Networking, 2007.1CN' 07.Sixth Internat1nal Conference on Date of Conference, 22-28 頁(yè)，4 月，2007
[0030][NPL 4]Xiaoyan Hong: “Scalable routing protocols for mobile ad-hocnetworks”, Network, IEEE Date of Publicat1n: 7 月 /8 月 2002，第 16 卷，第 4 版，11-21頁(yè)

【發(fā)明內(nèi)容】

[0031][技術(shù)問(wèn)題]
[0032]如上所述，現(xiàn)有的網(wǎng)絡(luò)技術(shù)不能解決下面的問(wèn)題。
[0033]第一問(wèn)題是當(dāng)一個(gè)通信終端遇到另一個(gè)通信終端時(shí)，該通信終端可能僅提供與特定通信終端相關(guān)的節(jié)點(diǎn)信息和路由信息之一。這是因?yàn)榻粨Q節(jié)點(diǎn)信息的功能和交換路由信息的功能在不同的網(wǎng)絡(luò)層中獨(dú)立于彼此運(yùn)行，并且交換該兩種信息的定時(shí)不同步。結(jié)果，與該特定通信終端相關(guān)的節(jié)點(diǎn)信息和路由信息不能被提供到在該對(duì)中的另一個(gè)通信終端，并且，浪費(fèi)了通信帶寬和通信終端的資源。
[0034]第二問(wèn)題是通信終端可能繼續(xù)存儲(chǔ)與特定通信終端相關(guān)的節(jié)點(diǎn)信息和路由信息的僅一個(gè)。這是因?yàn)楣芾砉?jié)點(diǎn)信息的功能或管理路由信息的功能不能確定與節(jié)點(diǎn)信息條目或路由信息條目對(duì)應(yīng)的路由信息條目或節(jié)點(diǎn)信息條目是否存在，以識(shí)別不必保存的信息。因此，不能成對(duì)地管理用于特定通信終端的節(jié)點(diǎn)信息和路由信息，并且，浪費(fèi)通信終端的通信帶寬和資源。
[0035]具體地說(shuō)，在移動(dòng)自組織網(wǎng)絡(luò)(MANET)或延遲/中斷容忍網(wǎng)絡(luò)(DTN)中的通信終端之間的信息共享中，需要將通信終端置于“彼此相關(guān)聯(lián)地管理節(jié)點(diǎn)信息和路由信息兩者的狀態(tài)中或保存該兩種信息兩者的狀態(tài)中”。然而，因?yàn)楠?dú)立于彼此地控制節(jié)點(diǎn)信息的交換和路由信息的交換，所以存在下面兩個(gè)問(wèn)題:
[0036](I)在節(jié)點(diǎn)信息的交換的周期性和路由信息的交換的周期性之間存在差別，并且因此，存在其中通信終端不能保存節(jié)點(diǎn)信息和路由信息這兩種信息的時(shí)間段，并且
[0037](2)在節(jié)點(diǎn)信息保存時(shí)間段和路由信息保存時(shí)間段之間存在滯后，這導(dǎo)致其中僅保存該兩種信息之一的時(shí)間段。因此，浪費(fèi)了通信終端的通信帶寬和存儲(chǔ)容量。
[0038](發(fā)明的目的)
[0039]已經(jīng)鑒于這些問(wèn)題而作出了本發(fā)明，并且本發(fā)明的第一目的是提供一種用于在通信終端之間交換信息的方法和一種通信終端，該通信終端包括用于基本上同時(shí)地獲取與特定通信終端相關(guān)的節(jié)點(diǎn)信息條目和路由信息條目?jī)烧叩臋C(jī)構(gòu)。
[0040]本發(fā)明的第二目的是提供一種用于在通信終端之間交換信息的方法和一種通信終端，該通信終端包括用于避免無(wú)用地保存與特定通信終端相關(guān)的一對(duì)節(jié)點(diǎn)信息條目和路由信息條目?jī)H之一的機(jī)構(gòu)。
[0041 ][對(duì)于問(wèn)題的解決方案]
[0042]為了解決如上所述的問(wèn)題，根據(jù)本發(fā)明的一種用于在通信終端之間交換信息的方法和通信終端主要使用下面的特征配置。
[0043](I)根據(jù)本發(fā)明的一種用于在通信終端之間交換信息的第一方法是一種在構(gòu)成網(wǎng)絡(luò)的多個(gè)通信終端之間交換節(jié)點(diǎn)信息和路由信息的方法，所述節(jié)點(diǎn)信息用于識(shí)別所述通信終端的每一個(gè)，所述路由信息指示到作為目的地的所述通信終端的每一個(gè)的通信路由；其中，當(dāng)所述多個(gè)通信終端的每一個(gè)在由所述通信終端本地保存的所述路由信息中檢測(cè)到與所述通信終端的任何一個(gè)相關(guān)的路由信息條目的更新或在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中檢測(cè)到與所述通信終端的任何一個(gè)相關(guān)的節(jié)點(diǎn)信息條目的更新時(shí)，所述通信終端在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中參考與更新的路由信息條目對(duì)應(yīng)的節(jié)點(diǎn)信息條目，或者在由所述通信終端本地保存的所述路由信息中參考與更新的節(jié)點(diǎn)信息條目對(duì)應(yīng)的路由信息條目；并且，如果所述對(duì)應(yīng)的節(jié)點(diǎn)信息條目或所述對(duì)應(yīng)的路由信息條目不存在，則從另一個(gè)通信終端獲取所述對(duì)應(yīng)的節(jié)點(diǎn)信息條目或所述對(duì)應(yīng)的路由信息條目。
[0044](2)根據(jù)本發(fā)明的一種用于在通信終端之間交換信息的第二方法是一種用于在構(gòu)成網(wǎng)絡(luò)的多個(gè)通信終端之間交換節(jié)點(diǎn)信息和路由信息的方法，所述節(jié)點(diǎn)信息用于識(shí)別所述通信終端的每一個(gè)，所述路由信息指示到作為目的地的所述通信終端的每一個(gè)的通信路由；其中，當(dāng)所述多個(gè)通信終端的每一個(gè)確定在由所述通信終端本地保存的所述路由信息中包括的與所述通信終端相關(guān)的所述路由信息條目的每一個(gè)或在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中包括的與所述通信終端相關(guān)的所述節(jié)點(diǎn)信息條目的每一個(gè)是否是要保存的信息時(shí)，所述通信終端在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中參考與所述路由信息條目的每一個(gè)對(duì)應(yīng)的節(jié)點(diǎn)信息條目或在由所述通信終端本地保存的所述路由信息中參考與所述節(jié)點(diǎn)信息條目的每一個(gè)對(duì)應(yīng)的路由信息條目；并且，如果與所述路由信息條目對(duì)應(yīng)的節(jié)點(diǎn)信息條目不存在，則所述通信終端從由所述通信終端本地保存的所述路由信息刪除相關(guān)的路由信息條目，或者如果與所述節(jié)點(diǎn)信息條目對(duì)應(yīng)的路由信息條目不存在，則所述通信終端從由所述通信終端本地保存的所述節(jié)點(diǎn)信息刪除相關(guān)的節(jié)點(diǎn)信息條目。
[0045](3)根據(jù)本發(fā)明的一種用于在通信終端之間交換信息的第三方法是一種用于在構(gòu)成網(wǎng)絡(luò)的多個(gè)通信終端之間交換節(jié)點(diǎn)信息和路由信息的方法，所述節(jié)點(diǎn)信息用于識(shí)別所述通信終端的每一個(gè)，所述路由信息指示到作為目的地的所述通信終端的每一個(gè)的通信路由；其中，當(dāng)所述多個(gè)通信終端的每一個(gè)確定在由所述通信終端本地保存的所述路由信息中包括的與所述通信終端相關(guān)的所述路由信息條目的每一個(gè)或在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中包括的與所述通信終端相關(guān)的所述節(jié)點(diǎn)信息條目的每一個(gè)是否是要保存的信息時(shí)，所述通信終端在由所述通信終端本地保存的所述節(jié)點(diǎn)信息中參考與所述路由信息條目的每一個(gè)對(duì)應(yīng)的節(jié)點(diǎn)信息條目或在由所述通信終端本地保存的所述路由信息中參考與所述節(jié)點(diǎn)信息條目的每一個(gè)對(duì)應(yīng)的路由信息條目；并且，如果與所述路由信息條目對(duì)應(yīng)的節(jié)點(diǎn)信息條目不存在，則所述通信終端將相關(guān)的路由信息條目置于要在所述通信終端處刪除的候選者的自身列表上，存儲(chǔ)要在所述通信終端處刪除的候選者的所述自身列表，并且向另一個(gè)通信終端發(fā)送要在所述通信終端處刪除的候選者的所述自身列表來(lái)作為要在對(duì)應(yīng)的通信終端處刪除的候選者的列表，或者，如果與所述節(jié)點(diǎn)信息條目的每一個(gè)對(duì)應(yīng)的路由信息條目不存在，則將相關(guān)的節(jié)點(diǎn)信息條目置于要在所述通信終端處刪除的候選者的自身列表上，存儲(chǔ)要在所述通信終端處刪除的候選者的所述自身列表，并且向另一個(gè)通信終端發(fā)送要在所述通信終端處刪除的候選者的所述自身列表來(lái)作為要在對(duì)應(yīng)的通信終端處刪除的候選者的列表；當(dāng)所述通信終端從另一個(gè)通信終端接收到要在所述對(duì)應(yīng)的通信終端處刪除的候選者的所述列表時(shí)，所述通信終端基于在被置于所接收的要在所述對(duì)應(yīng)的通信終端處刪除的候選者的列表上的所述路由信息條目或所述節(jié)點(diǎn)信息條目與被置于要在所述通信終端處刪除的候選者的所述存儲(chǔ)的自身列表上的所述路由信息條目或所述節(jié)點(diǎn)信息條目的組合，確定是否要繼續(xù)保存由所述通信終端本地保存的所述路由信息條目的每一個(gè)或是否要繼續(xù)保存由所述通信終端本地保存的所述節(jié)點(diǎn)信息條目的每一個(gè)；并且，所述通信終端從由所述通信終端本地保存的所述路由信息刪除被確定為不必繼續(xù)保存的無(wú)效信息的所述路由信息條目，或者從由所述通信終端本地保存的所述節(jié)點(diǎn)信息刪除被確定為不必繼續(xù)保存的無(wú)效信息的所述節(jié)點(diǎn)信息條目。
[0046](4)根據(jù)本發(fā)明的第一通信終端是一種與構(gòu)成網(wǎng)絡(luò)的一個(gè)或多個(gè)其他通信終端交換節(jié)點(diǎn)信息和路由信息的通信終端，所述節(jié)點(diǎn)信息用于識(shí)別所述多個(gè)通信終端的每一個(gè)，所述路由信息指示到作為目的地的所述通信終端的每一個(gè)的通信路由，所述通信終端至少包括用于執(zhí)行下述操作的裝置:在由所述通信終端保存的所述路由信息中檢測(cè)到與所述通信終端的任何一個(gè)相關(guān)的路由信息條目的更新或在由所述通信終端保存的所述節(jié)點(diǎn)信息中檢測(cè)到與所述通信終端的任何一個(gè)相關(guān)的節(jié)點(diǎn)信息條目的更新時(shí)，在由所述通信終端保存的所述節(jié)點(diǎn)信息中參考與更新的路由信息條目對(duì)應(yīng)的節(jié)點(diǎn)信息條目，或者在由所述通信終端保存的所述路由信息中參考與更新的節(jié)點(diǎn)信息條目對(duì)應(yīng)的路由信息條目；并且，如果所述對(duì)應(yīng)的節(jié)點(diǎn)信息條目或所述對(duì)應(yīng)的路由信息條目不存在，則從另一個(gè)通信終端獲取所述對(duì)應(yīng)的節(jié)點(diǎn)信息條目或所述對(duì)應(yīng)的路由信息條目。
[0047](5)根據(jù)本發(fā)明的第二通信終端是一種與構(gòu)成網(wǎng)絡(luò)的一個(gè)或多個(gè)其他通信終端交換節(jié)點(diǎn)信息和路由信息的通信終端，所述節(jié)點(diǎn)信息用于識(shí)別所述多個(gè)通信終端的每一個(gè)，所述路由信息指示到作為目的地的所述通信終端的每一個(gè)的通信路由，所述通信終端至少包括用于執(zhí)行下述操作的裝置:當(dāng)確定在由所述通信終端保存的所述路由信息中包括的與所述通信終端相關(guān)的所述路由信息條目的