CN104704882B - 用于在通信终端之间交换信息的方法和通信终端 - Google Patents

用于在通信终端之间交换信息的方法和通信终端 Download PDF

Info

Publication number
CN104704882B
CN104704882B CN201380052709.XA CN201380052709A CN104704882B CN 104704882 B CN104704882 B CN 104704882B CN 201380052709 A CN201380052709 A CN 201380052709A CN 104704882 B CN104704882 B CN 104704882B
Authority
CN
China
Prior art keywords
communication terminal
routing
information entry
nodal information
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380052709.XA
Other languages
English (en)
Other versions
CN104704882A (zh
Inventor
植田启文
藤田范人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN104704882A publication Critical patent/CN104704882A/zh
Application granted granted Critical
Publication of CN104704882B publication Critical patent/CN104704882B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/15—Setup of multiple wireless link connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在感测到在路由信息存储单元(A104)中保存的任何路由信息条目的更新时，信息交换协调单元(A105)参考节点信息存储单元(A102)，并且如果与更新的路由信息条目对应的节点信息条目不存在，则从另一个通信终端(A1b)获取对应的节点信息条目。替代地，在感测到在节点信息存储单元(A102)中保存的任何节点信息条目的更新时，信息交换协调单元(A105)参考路由信息存储单元(A104)，并且如果与更新的节点信息条目对应的路由信息条目不存在，则从另一个通信终端(A1b)获取对应的路由信息条目。这提供了一种通信终端，用于基本上同时地获取与特定通信终端相关的节点信息条目和路由信息条目两者。

Description

用于在通信终端之间交换信息的方法和通信终端
技术领域
本发明涉及一种用于在通信终端之间交换信息的方法和一种通信终端，并且特别涉及一种基于相互对应的节点信息和路由信息条目是否存在来在通信终端之间交换诸如节点信息和路由信息的信息的方法和这样的通信终端。
背景技术
作为在其中网络基础结构为不可获得的远程区域中的或在灾难时的通信装置，自主分布的(自配置的)移动自组织网络(MANET)已经在近些年来得到关注，其中，通过无线通信从一个通信终端向另一个转发数据，并且期望在其中范围广泛的许多通信终端(节点)参与的大型环境以及网络基础结构中的信息共享的实现。
为了在移动自组织网络(MANET)中的范围广泛的许多通信终端之间共享信息，特别需要在网络中的通信终端之间共享下面两种信息：
(1)节点信息(即，节点ID、节点IP地址和关于由节点保存的内容的信息)，以及
(2)路由信息(即，用于到达目的地节点的下一跳(转发目的地)节点信息、到达目的地节点的概率和目的地节点的路由地址)。
这是因为移动自组织网络使用一种机构，其中，每一个通信终端通过“(1)节点信息”识别出该通信终端将要进行通信的“信息共享终端”，并且通过“(2)路由信息”来识别出到上述的“信息共享终端”的“通信(数据传送)路由”。
因此，每一个通信终端(节点)需要在下述状态中，其中，它们彼此相关联地管理与在网络中的其他通信终端的每一个相关的“(1)节点信息”和“(2)路由信息”，或者保存两种信息。
另一方面，需要减少在通信终端之间交换的信息量，因为在移动自组织网络(MANET)中的通信终端之间可获得的通信带宽受限。换句话说，因为在移动自组织网络(MANET)中的通信终端通过无线通信直接地彼此进行通信，所以在来自参与网络中的通信终端的无线电波之间出现干扰，因此限制了可获得的通信带宽。而且，因为通信无线电波由于通信终端的移动或障碍物对于无线电波的中断而会不能到达通信终端，所以在通信终端之间的通信链路会经常中断，或者，会出现网络中断。
因此，可用于一个通信终端与另一个通信终端进行通信的通信带宽和时间受限。
为了在处于这些情况下的移动自组织网络(MANET)中或是在用于处理其中可以中断网络的不良质量通信环境的延迟/中断容忍网络(DTN)中使得能够进行大型环境下的信息共享，使用一种方法，其中，每一个通信终端将与该通信终端曾经连接的对应的通信终端相关的节点信息和路由信息保存一段时间，以便使得能够在许多通信终端之间交换“(1)节点信息”和“(2)路由信息”。
例如，在NPL1和NPL2中描述的用于管理在延迟/中断容忍网络(DTN)中的信息的方法中，通信终端交换与该终端已经遇到或相邻的每一个其他通信终端相关的节点信息和路由信息，并且将该信息存储特定时间段：
NPL 1,“Probabilistic routing in intermittently connected networks”，Anders Lindgren等.(ACM SIGMOBILE Mobile Computing and Communications Review,第7卷,第3版,2003年7月,19-20页)；以及，
NPL 2,“ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS ANDDELAY TOLERANT NETWORKS:OVERVIEW AND CHALLENGES“，ZHENSHENG ZHANG等.(IEEECommunications Surveys&Tutorials,2006年第一季,第8卷,第1篇,24-37页)。
以这种方式将节点信息和路由信息作为历史存储特定时间段使得当恢复通信链路时或当该通信终端遇到另一个通信终端时，该通信终端能够识别出数据要被传送到的下一个通信终端。
然而，要在通信终端之间交换的信息量与参与网络的通信终端的数量成比例地增大。考虑到这些情况，为了在其中范围广泛的许多通信终端参与的移动自组织网络(MANET)或容易网络中断的延迟/中断容忍网络(DTN)中使得通信终端(节点)彼此更新信息，需要通过聪明地管理和交换节点信息和路由信息来最小化在通信终端(节点)之间交换的信息量，以减少在通信带宽上的负载。
如上所述，为了在移动自组织网络(MANET)或延迟/中断容忍网络(DTN)中的信息共享，需要彼此相关联地管理或保存“(1)节点信息”和“(2)路由信息”，并且，需要减少与要在通信终端交换的“(1)节点信息”和“(2)路由信息”两者相关的所交换的信息量。
然而，诸如在NPL 3和NPL 4中提出的方法的现有网络技术还没有实现基本的解决方案：
NPL 3,“Design Issues of Peer-to-Peer Systems for Wireless Ad HocNetworks“，Dewan Tanvir Ahmed等.(Networking,2007.ICN'07.Sixth InternationalConference on Date of Conference,22-28页,2007年4月)；以及，
NPL 4,“Scalable routing protocols for mobile ad-hoc networks”，XiaoyanHong(Network,IEEE Date of Publication:7月/8月2002年,第16卷,第4版,11-21页)。
在该方法中，使用用于独立于彼此地交换节点信息和路由信息的机构，并且，将网络分层，并且以分层的方式来管理信息，以便减少所交换的信息量。
具体地说，在现有的网络技术中，因为交换节点信息的功能和交换路由信息的功能在不同的网络层中独立地运行，并且执行控制时仅仅单一地针对节点信息和路由信息之一，所以不能成对地管理或保存节点信息和路由信息。因此，对于其他通信终端(其他节点)，出现了在其中交换节点信息N100的时间段和其中交换路由信息R100的时间段之间的滞后，如图11中所示。图11是用于图示在现有技术中的提供由通信终端(节点)保存的节点信息和路由信息的消息传送定时和其间该通信终端保存节点信息和路由信息的时间段的图。图11要点在于在：从节点X接收的与节点Y相关的节点Y条目，即，节点信息条目N100y；以及，由节点A保存的节点信息N100和由节点A保存的路由信息R100中的路由信息条目R100y，并且图11图示了下述情况：其中，在向另一个节点提供信息的消息传送定时和其中保存所接收的信息的时间段中存在差别。
具体地说，关于与要被节点A保存的与节点Y相关的节点信息条目N100y，例如，在从节点X的路由信息条目R100y的接收和从节点X的节点信息条目N100y的接收之间存在有如图11中被描述为节点信息非保存时间段P1的时间段，在该时间段期间，因为在节点信息N100的交换的周期性和路由信息R100的交换的周期性之间的差别，节点A不成对地保存与节点Y相关的节点信息条目N100y和路由信息条目R100y。
而且，因为在节点信息N100保存时间段和路由信息R100保存时间段之间的滞后，所以节点Y的路由信息条目R100y的保存时间段例如可能期满而可能删除路由信息条目R100y，这可能导致出现在图11中被描述为路由信息非保存时间段P2的时间段，其间，节点A仅保存要被节点A保存的两种与节点Y相关的信息中的节点Y的节点信息条目N100y。
当节点A在图11中的消息传送定时T1和消息传送定时T2处向另一个节点提供信息时，节点A不提供与节点Y相关的路由信息条目R100y，而是仅提供与节点Y相关的节点信息条目N100y。结果，浪费了通信终端的通信带宽和存储容量。
[引用列表]
[非专利文献]
[NPL 1]Anders Lindgren,Avri Doria Lule,Olov Schelen:“Probabilisticrouting in intermittently connected networks”,ACM SIGMOBILE Mobile Computingand Communications Review,第7卷,第3版,7月，2003,19-20页
[NPL 2]ZHENSHENG ZHANG,SAN DIEGO RESEARCH CENTER:“ROUTING ININTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANT NETWORKS:OVERVIEW AND CHALLENGES”,IEEE Communications Surveys&Tutorials,2006年第1季,第8卷，第1篇,24-37页
[NPL 3]Dewan Tanvir Ahmed,Shervin Shirmohammadi:“Design Issues ofPeer-to-Peer Systems for Wireless Ad Hoc Networks”,Networking,2007.ICN'07.Sixth International Conference on Date of Conference,22-28页,4月，2007
[NPL 4]Xiaoyan Hong:“Scalable routing protocols for mobile ad-hocnetworks”,Network,IEEE Date of Publication:7月/8月2002,第16卷,第4版,11-21页
发明内容
[技术问题]
如上所述，现有的网络技术不能解决下面的问题。
第一问题是当一个通信终端遇到另一个通信终端时，该通信终端可能仅提供与特定通信终端相关的节点信息和路由信息之一。这是因为交换节点信息的功能和交换路由信息的功能在不同的网络层中独立于彼此运行，并且交换该两种信息的定时不同步。结果，与该特定通信终端相关的节点信息和路由信息不能被提供到在该对中的另一个通信终端，并且，浪费了通信带宽和通信终端的资源。
第二问题是通信终端可能继续存储与特定通信终端相关的节点信息和路由信息的仅一个。这是因为管理节点信息的功能或管理路由信息的功能不能确定与节点信息条目或路由信息条目对应的路由信息条目或节点信息条目是否存在，以识别不必保存的信息。因此，不能成对地管理用于特定通信终端的节点信息和路由信息，并且，浪费通信终端的通信带宽和资源。
具体地说，在移动自组织网络(MANET)或延迟/中断容忍网络(DTN)中的通信终端之间的信息共享中，需要将通信终端置于“彼此相关联地管理节点信息和路由信息两者的状态中或保存该两种信息两者的状态中”。然而，因为独立于彼此地控制节点信息的交换和路由信息的交换，所以存在下面两个问题：
(1)在节点信息的交换的周期性和路由信息的交换的周期性之间存在差别，并且因此，存在其中通信终端不能保存节点信息和路由信息这两种信息的时间段，并且
(2)在节点信息保存时间段和路由信息保存时间段之间存在滞后，这导致其中仅保存该两种信息之一的时间段。因此，浪费了通信终端的通信带宽和存储容量。
(发明的目的)
已经鉴于这些问题而作出了本发明，并且本发明的第一目的是提供一种用于在通信终端之间交换信息的方法和一种通信终端，该通信终端包括用于基本上同时地获取与特定通信终端相关的节点信息条目和路由信息条目两者的机构。
本发明的第二目的是提供一种用于在通信终端之间交换信息的方法和一种通信终端，该通信终端包括用于避免无用地保存与特定通信终端相关的一对节点信息条目和路由信息条目仅之一的机构。
[对于问题的解决方案]
为了解决如上所述的问题，根据本发明的一种用于在通信终端之间交换信息的方法和通信终端主要使用下面的特征配置。
(1)根据本发明的一种用于在通信终端之间交换信息的第一方法是一种在构成网络的多个通信终端之间交换节点信息和路由信息的方法，所述节点信息用于识别所述通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由；其中，当所述多个通信终端的每一个在由所述通信终端本地保存的所述路由信息中检测到与所述通信终端的任何一个相关的路由信息条目的更新或在由所述通信终端本地保存的所述节点信息中检测到与所述通信终端的任何一个相关的节点信息条目的更新时，所述通信终端在由所述通信终端本地保存的所述节点信息中参考与更新的路由信息条目对应的节点信息条目，或者在由所述通信终端本地保存的所述路由信息中参考与更新的节点信息条目对应的路由信息条目；并且，如果所述对应的节点信息条目或所述对应的路由信息条目不存在，则从另一个通信终端获取所述对应的节点信息条目或所述对应的路由信息条目。
(2)根据本发明的一种用于在通信终端之间交换信息的第二方法是一种用于在构成网络的多个通信终端之间交换节点信息和路由信息的方法，所述节点信息用于识别所述通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由；其中，当所述多个通信终端的每一个确定在由所述通信终端本地保存的所述路由信息中包括的与所述通信终端相关的所述路由信息条目的每一个或在由所述通信终端本地保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时，所述通信终端在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目；并且，如果与所述路由信息条目对应的节点信息条目不存在，则所述通信终端从由所述通信终端本地保存的所述路由信息删除相关的路由信息条目，或者如果与所述节点信息条目对应的路由信息条目不存在，则所述通信终端从由所述通信终端本地保存的所述节点信息删除相关的节点信息条目。
(3)根据本发明的一种用于在通信终端之间交换信息的第三方法是一种用于在构成网络的多个通信终端之间交换节点信息和路由信息的方法，所述节点信息用于识别所述通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由；其中，当所述多个通信终端的每一个确定在由所述通信终端本地保存的所述路由信息中包括的与所述通信终端相关的所述路由信息条目的每一个或在由所述通信终端本地保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时，所述通信终端在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目；并且，如果与所述路由信息条目对应的节点信息条目不存在，则所述通信终端将相关的路由信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表，或者，如果与所述节点信息条目的每一个对应的路由信息条目不存在，则将相关的节点信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表；当所述通信终端从另一个通信终端接收到要在所述对应的通信终端处删除的候选者的所述列表时，所述通信终端基于在被置于所接收的要在所述对应的通信终端处删除的候选者的列表上的所述路由信息条目或所述节点信息条目与被置于要在所述通信终端处删除的候选者的所述存储的自身列表上的所述路由信息条目或所述节点信息条目的组合，确定是否要继续保存由所述通信终端本地保存的所述路由信息条目的每一个或是否要继续保存由所述通信终端本地保存的所述节点信息条目的每一个；并且，所述通信终端从由所述通信终端本地保存的所述路由信息删除被确定为不必继续保存的无效信息的所述路由信息条目，或者从由所述通信终端本地保存的所述节点信息删除被确定为不必继续保存的无效信息的所述节点信息条目。
(4)根据本发明的第一通信终端是一种与构成网络的一个或多个其他通信终端交换节点信息和路由信息的通信终端，所述节点信息用于识别所述多个通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由，所述通信终端至少包括用于执行下述操作的装置：在由所述通信终端保存的所述路由信息中检测到与所述通信终端的任何一个相关的路由信息条目的更新或在由所述通信终端保存的所述节点信息中检测到与所述通信终端的任何一个相关的节点信息条目的更新时，在由所述通信终端保存的所述节点信息中参考与更新的路由信息条目对应的节点信息条目，或者在由所述通信终端保存的所述路由信息中参考与更新的节点信息条目对应的路由信息条目；并且，如果所述对应的节点信息条目或所述对应的路由信息条目不存在，则从另一个通信终端获取所述对应的节点信息条目或所述对应的路由信息条目。
(5)根据本发明的第二通信终端是一种与构成网络的一个或多个其他通信终端交换节点信息和路由信息的通信终端，所述节点信息用于识别所述多个通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由，所述通信终端至少包括用于执行下述操作的装置：当确定在由所述通信终端保存的所述路由信息中包括的与所述通信终端相关的所述路由信息条目的每一个或在由所述通信终端保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时，在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目；并且，如果与所述路由信息条目对应的节点信息条目不存在，则从由所述通信终端本地保存的所述路由信息删除相关的路由信息条目，或者如果与所述节点信息条目对应的路由信息条目不存在，则从由所述通信终端本地保存的所述节点信息删除相关的节点信息条目。
(6)根据本发明的第三通信终端是一种与构成网络的一个或多个其他通信终端交换节点信息和路由信息的通信终端，所述节点信息用于识别所述多个通信终端的每一个，所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由，所述通信终端至少包括用于执行下述操作的装置：当确定在由所述通信终端保存的所述路由信息中包括的与所述通信终端相关的所述路由信息条目的每一个或在由所述通信终端保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时，在由所述通信终端保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目；并且，如果与所述路由信息条目对应的节点信息条目不存在，则将相关的路由信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表，或者，如果与所述节点信息条目的每一个对应的路由信息条目不存在，则将相关的节点信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表；当所述通信终端从另一个通信终端接收到要在所述对应的通信终端处删除的候选者的所述列表时，基于在被置于所接收的要在所述对应的通信终端处删除的候选者的列表上的所述路由信息条目或所述节点信息条目与被置于要在所述通信终端处删除的候选者的所述存储的自身列表上的所述路由信息条目或所述节点信息条目的组合，确定是否要继续保存由所述通信终端保存的所述路由信息条目的每一个或是否要继续保存由所述通信终端保存的所述节点信息条目的每一个；并且，从由所述通信终端保存的所述路由信息删除被确定为不必继续保存的无效信息的所述路由信息条目，或者从由所述通信终端保存的所述节点信息删除被确定为不必继续保存的无效信息的所述节点信息条目。
[本发明的有益效果]
根据本发明的用于在通信终端之间交换信息的方法和通信终端具有下面的有益效果。
第一有益效果是可以将与特定通信终端相关的节点信息条目和路由信息条目一起提供到一个或多个通信终端。这是因为该方法和该通信终端具有这样的机构，其当交换节点信息或路由信息时，查看在由该通信终端保存通信终端节点信息条目和路由信息条目之间的对应性，并且如果节点信息条目或路由信息条目的任何一个丢失，则从另一个通信终端获取丢失的信息。
第二有益效果是通信终端成对地保存与特定通信终端相关的节点信息和路由信息两者的条目。这是因为该方法和该通信终端具有这样的机构，其查看在由该通信终端保存的节点信息条目和路由信息条目之间的对应性，并且如果该节点信息条目和路由信息条目的任何一个丢失，则删除没有对应的条目的节点信息条目或路由信息条目。
附图说明
[图1]图1是图示根据本发明的通信终端的第一实施例的示例性方框配置的框图。
[图2A]图2A是网络配置图，用于图示由其中每一个如图1中所示的三个通信终端A1构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例，其中，该三个通信终端A1通过无线通信链路L1互连。
[图2B]图2B是网络配置图，用于图示由其中每一个如图1中所示的四个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例，其中，该四个通信终端A1中的每个通过无线通信链路L1连接到两个相邻的通信终端A1。
[图2C]图2C是网络配置图，用于图示由其中每一个如图1中所示的七个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例，其中，该七个通信终端A1通过至多三个无线通信链路L1连接到其他通信终端A1。
[图2D]图2D是网络配置图，用于图示由其中每一个如图1中所示的七个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例，其中，该七个通信终端A1通过至多四个无线通信链路L1连接到其他通信终端A1。
[图3A]图3A是表格，用于图示由在图1中所示的通信终端管理的一种节点信息的示例，其中，与每一个通信终端A1相关的节点ID 11和节点IP地址12被配对以形成条目，并且提供了用于该条目的期满日期和时间13。
[图3B]图3B是表格，用于图示由在图1中所示的通信终端管理的多种节点信息的示例，其中，与每一个通信终端A1相关的节点ID 21和路由地址22被配对以形成条目，并且提供了用于该条目的期满日期和时间23。
[图3C]图3C是表格，用于图示由在图1中所示的通信终端管理的一种节点信息的示例，其中，与每一个通信终端A1相关的节点ID 31和节点IP地址32以及用于指示由通信终端A1保存的内容的列表的内容列表33彼此相关联以形成条目，并且提供了用于该条目的期满日期和时间34。
[图4A]图4A是表格，用于图示由在图1中所示的通信终端管理的一种路由信息的示例，其中，提供了用于所述条目的期满日期和时间43。
[图4B]图4B是表格，用于图示由在图1中所示的通信终端管理的一种路由信息的示例，其中，提供了每一个条目的接收时间53或建立日期和时间或更新时间。
[图4C]图4C是表格，用于图示由在图1中所示的通信终端管理的一种路由信息的示例，其中，提供了路由分组63，其是用于指示每一个条目的目的地通信终端A1的可达性的值。
[图5]图5是用于图示作为第一实施例的在图1中所示的通信终端的操作的示例的图。
[图6]图6是图示作为第一实施例的在图1中所示的通信终端的操作的示例的流程图。
[图7]图7是图示根据本发明的通信终端的第二实施例的示例性方框配置的框图。
[图8]图8是用于图示作为第二实施例的在图7中所示的通信终端的操作的示例的图。
[图9]图9是图示作为第二实施例的在图7中所示的通信终端的操作的示例的流程图。
[图10]图10是图示根据本发明的通信终端的第三实施例的示例性方框配置的框图。
[图11]图11是用于图示根据现有技术的、提供由通信终端(节点)保存的节点信息和路由信息的定时、以及通信终端(节点)对节点信息和路由信息进行继续的时间段的图。
具体实施方式
将参考附图来描述根据本发明的用于在通信终端之间交换信息的方法和通信终端的优选实施例。注意，在下面描述根据本发明的用于在通信终端之间交换信息的方法和通信终端的同时，应当明白，用于在通信终端之间交换信息的方法可以被实现为用于在通信终端之间交换信息的计算机可执行程序，或者，可以在计算机可读记录介质上记录用于在通信终端之间交换信息的程序。
(发明的特征)
在描述本发明的实施例之前，将首先描述本发明的特征的概述。本发明的主要特征是，查看由通信终端(节点)保存的节点信息和路由信息两者，并且基于是否存在彼此对应的节点信息的条目和路由信息的条目来执行与另一个通信终端(节点)的信息交换和管理在通信终端(节点)中的信息。
具体地说，通信终端(节点)的主要特征是该通信终端包括：信息交换协调装置，其在从另一个通信终端(另一个节点)接收到节点信息或路由信息时，查看与节点信息或路由信息对应的路由信息或节点信息的条目是否丢失，并且如果丢失，则执行丢失的路由信息或节点信息的交换；以及，保存信息协调装置，其查看由该通信终端保存的节点信息和路由信息，以确定与节点信息或路由信息对应的路由信息或节点信息的条目是否丢失，并且如果丢失，则删除其对应的条目丢失的节点信息或路由信息。
更具体地，本发明主要包括在下面的模式中的用于在通信终端之间交换信息的方法和通信终端。
在第一模式中的用于在通信终端之间交换信息的方法是一种用于交换节点信息和路由信息的方法，该节点信息用于识别在多个通信终端中的构成网络的多个通信终端的每一个，该路由信息指示在通信终端之间的到作为目的地的通信终端的每一个的通信路由。该方法主要其特征在于，当构成网络的多个通信终端的每一个检测例如由通信终端保存的路由信息的更新时，该通信终端参考在由该通信终端保存的节点信息中的与更新的路由信息条目对应的节点信息条目，并且如果节点信息的对应的条目不存在，则从另一个通信终端获取节点信息条目。
在第二模式中的通信终端是下述通信终端：其与一个或多个其他通信终端构成网络，并且与另一个通信终端交换用于识别通信终端的每一个的节点信息和用于指示到作为目的地的通信终端的每一个的通信路由的路由信息。该多个通信终端的每一个主要其特征在于，当通信终端检测到例如由通信终端保存的路由信息的更新时，通信终端参考在由通信终端保存的节点信息中的与更新的路由信息条目对应的节点信息条目，并且如果节点信息的对应的条目不存在，则从另一个通信终端获取节点信息条目。
(第一实施例的配置)
下面参考图1来详细描述本发明的第一实施例。图1是图示根据本发明的通信终端的第一实施例的示例性方框配置的框图。
如图1中所示，通信终端A1至少包括无线通信功能单元A100、节点信息交换控制单元A101、节点信息存储单元A102、路由信息交换控制单元A103、路由信息存储单元A104和信息交换协调单元A105。
在图1中的通信终端A1中，无线通信功能单元A100是通过无线通信链路L1与另一个通信终端A1b执行无线通信的组件；节点信息交换控制单元A101是控制与另一个通信终端A1b的节点信息的交换的组件；并且，节点信息存储单元A102是存储由通信终端A1保存的节点信息的组件。路由信息交换控制单元A103是控制与另一个通信终端A1b的路由信息的交换的组件；并且，路由信息存储单元A104是存储由通信终端A1保存的路由信息的组件。信息交换协调单元A105是监控交换节点信息和路由信息的定时的组件。该另一个通信终端A1b具有与在图1中的通信终端A1完全相同的方框配置。
通过使用包括在图1中描述的组件的多个通信终端A1，通过无线通信功能单元A100经由无线通信链路L1执行无线通信，以互连通信终端，因此，可以构造移动自组织网络(MANET)或延迟/中断容忍网络(DTN)。在网络中的通信终端A1可以是移动的或固定的。
图2是由其中每一个如图1中所示的通信终端A1构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例的网络配置图。图2A图示了由通过无线通信链路L1互连的三个通信终端A1构成的网络配置；图2B图示了由四个通信终端A1构成的网络配置，每一个通信终端A1通过无线通信链路L1与两个相邻的通信终端A1连接。图2C和2D图示了其中每一个由七个通信终端A1构成的网络配置；图2C图示了网络配置，其中，存在通信终端A1，其每一个通过至多三个无线通信链路L1与其他通信终端A1连接，并且图2D图示了网络配置，其中，存在通信终端A1，其每一个通过至多四个无线通信链路L1与其他通信终端A1连接。
下面将更详细地描述在图1中所示的通信终端A1的组件。
(无线通信功能单元A100的说明)
将首先描述无线通信功能单元A100。无线通信功能单元A100包括通过无线通信链路L1向另一个通信终端A1b发射从节点信息交换控制单元A101和路由信息交换控制单元A103接收的节点信息和路由信息的功能。另外，无线通信功能单元A100包括下述功能：当通过无线通信链路L1从另一个通信终端A1b接收节点信息和路由信息时，将节点信息和路由信息分别传送到节点信息交换控制单元A101和路由信息交换控制单元A103。例如，当无线通信功能单元A100从另一个通信终端A1b接收到节点信息时，无线通信功能单元A100向节点信息交换控制单元A101传送所接收的节点信息；当无线通信功能单元A100接收到路由信息时，无线通信功能单元A100将所接收的路由信息传送到路由信息交换控制单元A103。
(节点信息交换控制单元A101的说明)
将接下来描述节点信息交换控制单元A101。节点信息交换控制单元A101包括以下各个功能：以预定固定间隔，通过无线通信功能单元A100与另一个通信终端A1b交换在通信终端A1在节点信息存储单元A102中保存的节点信息；响应于来自信息交换协调单元A105的交换开始指令，通过无线通信功能单元A100与另一个通信终端A1b交换节点信息；以及，管理本地通信终端A1在节点信息存储单元A102中保存的节点信息的更新。
存在各种节点信息，如图3A至3C中所示。图3A至3C是用于图示由在图1中所示的通信终端A1管理的多种节点信息的示例的表格。
可以建立各种信息，诸如：在图3A中所示的节点信息N110，其中，与每一个通信终端A1相关的节点ID 11和节点IP地址12被配对以形成条目，并且提供用于该条目的期满日期和时间13；或者，在图3B中所示的节点信息N120，其中，与每一个通信终端A1相关的节点ID 21和路由地址22(作为在分层路由中的IP地址的替代品的特殊地址或在路由中使用的特殊地址)被配对以形成条目，并且提供用于该条目的期满日期和时间23；或者，在图3C中所示的节点信息N130，其中，与每一个通信终端A1相关的节点ID 31和节点IP地址32与用于指示由通信终端A1保存的内容的列表的内容列表33相关联，以形成条目，并且提供用于该条目的期满日期和时间34。
而且，可以考虑其他节点信息，其中，组合在图3A、3B和3C中的多种节点信息。为了简化，将在下面的说明中使用在图3A中所示的节点信息N110，即，这样的节点信息，其中：与每一个通信终端A1相关的节点ID 11和节点IP地址12被配对以形成条目，并且提供了用于每一个通信终端A1的条目的期满日期和时间13。
而且，节点信息交换控制单元A101也管理在节点信息存储单元A102中存储的节点信息的更新。为了节点信息的更新的管理，当例如节点信息交换控制单元A101从无线通信功能单元A100接收节点信息时，节点信息交换控制单元A101读取在节点信息存储单元A102中存储的节点信息，并且将读取的节点信息与接收的节点信息作比较以确定是否需要更新信息。
如果节点信息是还没有存储在节点信息存储单元A102中的新的节点信息条目，则节点信息交换控制单元A101向现有的节点信息添加新的节点信息条目；如果节点信息是与在节点信息存储单元A102中存储的已知节点信息条目相关的新的信息，则节点信息交换控制单元A101使用所接收的新的节点信息条目重写在节点信息存储单元A102中的节点信息，以更新由通信终端A1保存的节点信息。在如此进行中，节点信息交换控制单元A101根据节点信息条目的增加或更新还更新期满日期和时间。然后，节点信息交换控制单元A101向节点信息存储单元A102传送到被增加或更新的节点信息以存储。
而且，节点信息交换控制单元A101以预定固定间隔来监控在节点信息存储单元A102中存储的节点信息的期满日期和时间。当节点信息交换控制单元A101检测到期满日期和时间已经随着时间的过去而过去时，节点信息交换控制单元A101执行用于删除已经过了期满日期和时间的节点信息条目(即，其期满日期和时间比当前时间早的条目，或针对条目所设置的无效条目标记指示该条目是在信息交换中未使用的节点信息条目)，以进行节点信息更新管理。
而且，当达到周期节点信息交换定时时，节点信息交换控制单元A101从节点信息存储单元A102检索由通信终端A1管理的节点信息，并且将该节点信息传送到无线通信功能单元A100，以通过无线通信链路L1向另一个通信终端A1b发射该节点信息。而且，当节点信息交换控制单元A101从信息交换协调单元A105接收到节点信息交换开始指令时，节点信息交换控制单元A101从节点信息存储单元A102检索由通信终端A1管理的节点信息，并且将该节点信息传送到无线通信功能单元A100，以通过无线通信链路L1向另一个通信终端A1b发射节点信息。
(节点信息存储单元A102的描述)
将接下来描述节点信息存储单元A102。节点信息存储单元A102包括存储由本地通信终端A1管理的节点信息的功能。具体地说，当节点信息存储单元A102从节点信息交换控制单元A101接收到节点信息时，节点信息存储单元A102存储该节点信息。而且，节点信息存储单元A102也包括下述功能：响应于来自节点信息交换控制单元A101或信息交换协调单元A105的节点信息读取请求，向请求的节点信息交换控制单元A101或信息交换协调单元A105发射当前存储的节点信息。
(路由信息交换控制单元A103的说明)
接下来将描述路由信息交换控制单元A103。路由信息交换控制单元A103包括以下各个功能：以预定固定间隔通过无线通信功能单元A100与另一个通信终端A1b交换由通信终端A1在路由信息存储单元A104中保存的路由信息；响应于来自信息交换协调单元A105的交换开始指令，通过无线通信功能单元A100与另一个通信终端A1b交换路由信息；以及，管理由通信终端A1在路由信息存储单元A104中保存的路由信息的更新。
可以存在各种路由信息，如图4A至4C中所示。图4A至4C是用于图示由在图1中所示的通信终端A1管理的多种路由信息的示例的表格。
可以考虑各种信息，诸如：在图4A中所示的路由信息R110，其中，用于指示每一个目的地通信终端A1的IP地址的目的地IP地址41(Dest.IP地址)和用于指示下一跳通信终端的IP地址的下一跳IP地址42(Next hop IP地址)被配对以形成条目，并且提供用于该条目的期满日期和时间43；或者，在图4B中所示的路由信息R120，其中，用于指示每一个目的地通信终端A1的IP地址的目的地IP地址51和用于指示下一跳通信终端的IP地址的下一跳IP地址52被配对以形成条目，并且提供用于该条目的接收时间53，或建立日期和时间，或更新时间；或者，在图4C中所示的路由信息R130，其中，用于指示每一个目的地通信终端A1的IP地址的目的地IP地址61和用于指示下一跳通信终端的IP地址的下一跳IP地址62被配对以形成条目，并且提供在该条目中的路由分数63，其是用于指示目的地通信终端A1的可达性的值。路由分数63也用于确定该条目是否已经期满，并且当路由分数63变得小于或等于预定阈值时，该条目被看作等同于期满的条目，并且作为无效路由信息被删除。
而且，可以考虑其他路由信息，其中，组合在图4A、4B和4C中的多种节点信息。为了简化，将在下面的说明中使用在图4A中所示的路由信息R110，即下述路由信息，其中：与每一个目的地通信终端A1相关的目的地IP地址41和下一跳IP地址42被配对以形成条目，并且提供每一个通信终端A1的条目的期满日期和时间43。
而且，路由信息交换控制单元A103也管理在路由信息存储单元A104中存储的路由信息的更新。为了路由信息的更新的管理，当路由信息交换控制单元A103例如从无线通信功能单元A100接收路由信息时，路由信息交换控制单元A103读取在路由信息存储单元A104中存储的路由信息，并且将读取的路由信息与接收的路由信息作比较以确定是否需要更新该信息。
如果路由信息是还没有被存储在路由信息存储单元A104中的新的路由信息条目，则路由信息交换控制单元A103向现有的路由信息加上新的路由信息条目；如果路由信息是与在路由信息存储单元A104中存储的已知路由信息条目相关的新的信息，则路由信息交换控制单元A103使用所接收的新的路由信息条目重写在路由信息存储单元A104中的路由信息，以更新由通信终端A1保存的路由信息。在如此进行中，路由信息交换控制单元A103也根据路由信息条目的增加或更新来更新期满日期和时间。然后，路由信息交换控制单元A103向路由信息存储单元A104传送增加或更新的路由信息以存储。
而且，路由信息交换控制单元A103以预定固定间隔来监控在路由信息存储单元A104中存储的路由信息的期满日期和时间。当路由信息交换控制单元A103检测到期满日期和时间随着时间的过去已经过去时，路由信息交换控制单元A103执行用于删除已经通过期满日期和时间的路由信息条目(即，其期满日期和时间比当前时间早的条目，或者，对其设置的无效条目标记指示该条目是在信息交换中未使用的路由信息条目的条目，或者，其路由分数变得小于或等于预定阈值的条目)以用于路由信息更新管理的处理。
而且，当达到周期路由信息交换定时时，路由信息交换控制单元A103从路由信息存储单元A104检索由通信终端A1管理的路由信息，并且将该路由信息传送到无线通信功能单元A100以将该路由信息通过无线通信链路L1发射到另一个通信终端A1b。而且，当路由信息交换控制单元A103从信息交换协调单元A105接收到路由信息交换开始指令时，路由信息交换控制单元A103从路由信息存储单元A104检索由通信终端A1管理的路由信息，并且将该路由信息传送到无线通信功能单元A100以通过无线通信链路L1向另一个通信终端A1b发射路由信息。
(路由信息存储单元A104的说明)
接下来将描述路由信息存储单元A104。路由信息存储单元A104包括存储由通信终端A1管理的路由信息的功能。当路由信息存储单元A104从路由信息交换控制单元A103接收到路由信息时，路由信息存储单元A104存储该路由信息。而且，路由信息存储单元A104也包括下述功能：响应于来自路由信息交换控制单元A103或信息交换协调单元A105的路由信息读取请求，向请求的路由信息交换控制单元A103或信息交换协调单元A105发送当前存储的路由信息。
(信息交换协调单元A105的说明)
接下来将描述信息交换协调单元A105。信息交换协调单元A105包括下述功能：以预定固定间隔监控在节点信息存储单元A102中存储的节点信息和在路由信息存储单元A104中存储的路由信息，以检测作为与另一个通信终端A1b的信息交换的结果，新的信息向节点信息和路由信息两者的增加或节点信息和路由信息两者的更新是否已经出现。当信息交换协调单元A105检测到向节点信息和路由信息中的仅一个进行了增加或更新时，信息交换协调单元A105向节点信息交换控制单元A101或路由信息交换控制单元A103发送交换开始指令，以指令开始还没有出现新的信息的增加或更新的其他信息(节点信息或路由信息)的交换。
例如，信息交换协调单元A105执行在图5的图中图示的操作。图5是用于图示作为第一实施例的在图1中所示的通信终端A1的操作的示例的图。图5的图图示了操作的示例，其中，通信终端A1a(节点1)从连接到通信终端A1a的另一个相邻的通信终端A1b(节点2)接收与另一个通信终端Y相关的路由信息条目R110y，并且，当更新与通信终端Y相关的路由信息条目R110y但是不存在对应于与通信终端Y相关的路由信息条目R110y的节点信息条目N110y时，通信终端A1a开始与连接的相邻通信终端A1b(节点2)交换与通信终端Y相关的节点信息条目N110y。
在图5的图中，通信终端A1a(节点1)在节点信息存储单元A102和路由信息存储单元A104中分别保存节点信息N110和路由信息R110。下面将描述其中首先更新路由信息R110的情况。
如图5的图中所示，当通信终端A1a(节点1)从另一个通信终端A1b接收到包括与新的另一个通信终端Y相关的路由信息条目R110y的路由信息消息时(序列Seq1)，路由信息交换控制单元A103更新在路由信息存储单元A104中存储的路由信息R110，以增加与新的通信终端Y相关的路由信息条目R110y(序列Seq2)。
另一方面，信息交换协调单元A105如上所述以预定固定间隔来监控在路由信息存储单元A104中存储的路由信息R110。当信息交换协调单元A105检测到与通信终端Y相关的路由信息条目R110y的更新时(序列Seq3)，信息交换协调单元A105执行下述操作：确定在节点信息存储单元A102中是否存在节点信息条目N110y，该节点信息条目N110y对应于与通信终端Y相关的路由信息条目R110y(序列Seq4)。
当在节点信息存储单元A102中不存在对应于与通信终端Y相关的更新的路由信息条目R110y的节点信息条目N110y时，信息交换协调单元A105向节点信息交换控制单元A101发送用于与通信终端Y相关的节点信息条目N110y的交换开始指令，以使得节点信息交换控制单元A101开始用于与另一个通信终端A1b交换与通信终端Y相关的节点信息条目N110y的操作(序列Seq5)。
注意，在图5中的图中假定通信终端A1a(节点1)位于下述范围中，其中，通信终端A1a(节点1)可以与相邻的另一个通信终端A1b(节点2)进行通信，并且通过无线通信链路L1与相邻的通信终端A1b(节点2)连接。通信终端A1a(节点1)已经从连接的另一个通信终端A1b(节点2)接收到用于路由到通信终端Y的新的路由信息条目R110y，如由序列Seq1所示。
当信息交换协调单元A105检测到如序列Seq3所示已经在通信终端A1a(节点1)的路由信息存储单元A104中保存的路由信息R110中出现了用于路由到另一个通信终端Y的路由信息条目R110y的增加或更新时，信息交换协调单元A105执行下述操作：确定是否在节点信息存储单元A102中记录了与所对应的另一个通信终端Y相关的节点信息条目N110y，对其而言已经新增加或更新了路由信息条目R110y，如由序列Seq4所示。
可以通过下述方式来进行关于在节点信息存储单元A102中是否记录了对应于与另一个通信终端Y相关的路由信息条目R110y的节点信息条目N110y的确定：将在路由信息存储单元A104中的目的地IP地址41中记录的路由信息条目R110y中的目的地IP地址与在节点信息存储单元A102中的节点IP地址12中记录的节点IP地址的每一个作比较。换句话说，因为公共项目(IP地址，即，在第一实施例中的节点IP地址12和目的地IP地址41)被存储在节点信息和路由信息中使得可以交叉引用两种信息的相互对应的条目，所以该信息的公共项目可以用于识别在节点信息和路由信息之间的对应的条目。
如果在节点信息存储单元A102中未记录对应于与通信终端Y相关的路由信息条目R110y的节点信息条目N110y，则需要从相邻的通信终端A1b获取与另一个通信终端Y相关的节点信息条目N110y。因此，信息交换协调单元A105向节点信息交换控制单元A101发送节点信息交换开始指令。节点信息交换控制单元A101接收节点信息交换开始指令，并且执行下述操作：通过无线通信功能单元A100与通信终端A1b交换节点信息，以便获取与另一个通信终端Y相关的节点信息条目N110y，如序列Seq5所示。
如果在节点信息存储单元A102中记录了对应于与通信终端Y相关的路由信息条目R110y的节点信息条目N110y，但是自节点信息条目N110y的建立起已经过去预定时间段并且期满日期和时间已经过去，则信息交换协调单元A105确定节点信息条目N110y已经期满，删除节点信息条目N110y，并且可以向节点信息交换控制单元A101发送节点信息交换开始指令，以便从通信终端A1b重新获取与通信终端Y相关的节点信息条目N110y。
另一方面，如果在节点信息存储单元A102中记录了对应于与通信终端Y相关的路由信息条目R110y的节点信息条目N110y，并且自节点信息条目N110y的建立起还没有过去预定时间段，则信息交换协调单元A105确定不必执行用于交换与另一个通信终端Y相关的路由信息条目R110y的操作，并且因此不执行随后的处理。
虽然已经如上描述了响应于新的路由信息的接收而开始的操作，但是也可以响应于新的节点信息的接收而执行相同的处理，在该情况下，交换在上面的说明中的术语路由信息和术语节点信息。
因此，当与另一个通信终端Y相关的一对路由信息条目R110y和节点信息条目N110y中的仅仅之一被增加则更新时，通过执行在图5中所示的操作，通信终端A1a(节点1)可以基本上同时地增加或更新与另一个通信终端Y相关的路由信息条目R110y和节点信息条目N110y，而不是增加或更新与另一个通信终端Y相关的路由信息条目R110y和节点信息条目N110y中的仅仅一个。以这种方式，允许通信终端A1a(节点1)得以能够将与特定通信终端相关的节点信息和路由信息两者一起在与另一个通信终端的信息交换期间提供到该另一个通信终端(例如，通信终端A1b(节点2))。
而且，可以通过执行下面的处理来在信息交换协调单元A105处检测向节点信息或路由信息进行新的信息的增加或节点信息或路由信息的更新。当信息交换协调单元A105以预定固定间隔参考节点信息存储单元A102或路由信息存储单元A104时，信息交换协调单元A105可以读取和存储与每一个通信终端相关的节点信息或路由信息。在对于节点信息或路由信息的每一个固定参考处，信息交换协调单元A105可以查看在节点信息或路由信息和先前存储的、与每一个通信终端相关的节点信息或路由信息之间是否存在差别，以确定是否已经增加或更新了与每个通信终端相关的节点信息或路由信息。
替代地，当节点信息交换控制单元A101或路由信息交换控制单元A103检测到向节点信息或路由信息进行新的信息的增加或节点信息或路由信息的更新时，节点信息交换控制单元A101或路由信息交换控制单元A103可以向信息交换协调单元A105通知增加或更新。
而且，在信息交换协调单元A105处执行向节点信息或路由信息进行新的信息的增加或节点信息或路由信息的更新的检测的定时可以如下：当节点信息交换控制单元A101或路由信息交换控制单元A103从无线通信功能单元A100接收到节点信息或路由信息时，节点信息交换控制单元A101或路由信息交换控制单元A103可以向信息交换协调单元A105发送接收的通知，并且响应于该通知，信息交换协调单元A105可以对于在节点信息存储单元A102或路由信息存储单元A104中的信息查看增加或更新，而不是在预定固定间隔处查看。在下面的说明中假定信息交换协调单元A105在预定固定间隔处监控节点信息和路由信息的增加或更新。
(第一实施例的操作的说明)
下面参考图5的图和图6的流程图来更详细地描述作为第一实施例的在图1中所示的通信终端A1的操作的示例。图5的图图示了如上所述的用于在通信终端A1a(节点1)和另一个通信终端A1b(节点2)之间开始与另一个通信终端Y相关的节点信息条目N110y的交换的操作的示例。
图6是图示作为第一实施例的在图1中图示的通信终端A1的操作的示例的流程图。图6图示了处理流程的示例，其中，在图5的图中的通信终端A1a(节点1)中的信息交换协调单元A105以预定固定间隔来监控向节点信息或路由信息进行的新的信息的增加或节点信息或路由信息的更新或期满，并且根据需要开始用于与连接到通信终端A1a的另一个通信终端(在图5中的通信终端A1b)交换所需的节点信息或路由信息的操作。换句话说，图6图示了使得能够基本上同时地传送节点信息和路由信息而不是节点信息和路由信息中的仅一个的操作的示例。
注意，在图6的流程图中的处理图示了如上所述在预定固定间隔执行的操作。虽然在实际上在图2A至2D的任何一个中图示的构成网络的通信终端的每一个处执行图5和6中图示的操作，但是下面的说明仅聚焦在在构成网络的通信终端中的在图5中所示的通信终端A1a(节点1)和另一个通信终端A1b(节点2)，并且为了简化而在下述情况下进行所述说明：其中，执行在该两个通信终端之间交换节点信息和路由信息的操作。
首先，假定在图5中所示的通信终端A1a(节点1)和另一个通信终端A1b(节点2)在其中该两个通信终端可以彼此进行通信并且通过无线通信链路L1互连的范围内，如上所述。虽然在通信终端A1a(节点1)和另一个通信终端A1b(节点2)之间的信息交换中可以首先接收节点信息或可以首先接收路由信息，但是下面将仅详细描述其中将首先接收路由信息的模式，因为如上所述对于交换不同种类的信息可以执行相同的操作。
如上参考在图5中的序列Seql所述，作为路由信息的周期发射，通信终端A1b向通信终端A1a发射通信终端A1b当前保存的路由信息。通信终端A1a通过无线通信功能单元A100从通信终端A1b接收路由信息，并且将所接收的路由信息传送到路由信息交换控制单元A103。
路由信息交换控制单元A103从无线通信功能单元A100接收所接收的路由信息(在图5的示例中的包括与通信终端Y(节点Y)相关的路由信息条目R110y的路由信息)，产生具有目的地IP地址41(Dest.IP address)为‘192.168.0.1’、下一跳IP地址42(Next-hop IPaddress)为‘192.1 68.0.5’和期满日期和时间43为‘2012/08/29 13:00:00’的新的条目，以便例如在所接收的节点信息中增加与新的通信终端Y(节点Y)相关的路由信息条目R110y，使用条目R110y来更新节点信息，并且将更新的节点信息传送到路由信息存储单元A104。路由信息存储单元A104从路由信息交换控制单元A103接收节点信息，并且在本地通信终端A1a处将该节点信息存储为最新节点信息，如相对于在图5中的序列Seq2所述。
另一方面，通信终端A1a通过始终使用信息交换协调单元A105对于本地通信终端A1a的节点信息存储单元A102中的节点信息和路由信息存储单元A104中的路由信息周期地监控更新。具体地说，信息交换协调单元A105以预定固定间隔来读取在路由信息存储单元A104中存储的路由信息，并且使用所读取的路由信息和在先前的查看处由信息交换协调单元A105存储的路由信息来确定是否已经更新了路由信息，如上所述。
当信息交换协调单元A105作为如参考在图5中的序列Seq3前述的查看的结果检测到与通信终端Y(节点Y)相关的路由信息条目R110y的更新时，信息交换协调单元A105启动在图6的流程图中图示的、用于与其他通信终端交换节点信息和路由信息的确定处理。
当启动在图6的流程图中的处理时，首先，信息交换协调单元A105从节点信息存储单元A102读取由本地通信终端A1a保存的节点信息，以便查看与被发现的要被更新的信息对应的信息，即，与通信终端Y(节点Y)相关的节点信息条目N110y，其对应于在这个实施例中的与通信终端Y(节点Y)相关的路由信息条目R110y(步骤S100)，并且，信息交换协调单元A105使用更新的、与通信终端Y(节点Y)相关的路由信息条目R110y来查看是否在由通信终端A1a保存的节点信息中存在与路由信息条目R110y对应的节点信息条目N110y(步骤S101)。
在这个实施例中，执行查看以确定是否如上所述在节点信息存储单元A102中存在节点信息条目N110y，其中，在图5的节点IP地址11中写入与在图5的更新的路由信息条目R110y中的目的地IP地址41(Dest.IP address)中写入的目的地通信终端Y的IP地址‘192.168.0.1’相同的节点IP地址。
如参考图5所述，在这个实施例中，因为在节点信息存储单元A102中不存在具有与在与通信终端Y(节点Y)相关的更新的路由信息条目R110y中的目的地通信终端Y的IP地址‘192.168.0.1’相同的节点IP地址的节点信息条目N110y(在步骤S101处的否)，所以信息交换协调单元A105确定与通信终端Y(节点Y)相关的更新的路由信息条目R110y是新增加的信息，并且需要新获取与和通信终端Y(节点Y)相关的路由信息条目R110y对应的节点信息条目N110y。该处理因此进行到步骤S103，其中，执行用于与连接到通信终端A1a的相邻的另一个通信终端A1b交换对应的信息的操作以获取对应的信息(步骤S103)。
在该实施例中，在步骤S103处交换的对应的信息是如上所述与通信终端Y(节点Y)相关的节点信息条目N110y，并且信息交换协调单元A105向节点信息交换控制单元A101发送交换开始指令，以指令节点信息交换控制单元A101执行与另一个通信终端A1b交换包括与通信终端Y(节点Y)相关的节点信息条目N110y的节点信息的操作。结果，可以从另一个通信终端A1b接收与通信终端Y(节点Y)相关的节点信息条目N110y，并且，可以在节点信息交换控制单元A101处使用所接收的、与通信终端Y(节点Y)相关的节点信息条目N110y来更新节点信息，更新的节点信息可以被传送到节点信息存储单元A102，并且可以被存储在节点信息存储单元A102中(步骤S103)。因此，通信终端A1a(节点1)可以不仅更新与通信终端Y(节点Y)相关的路由信息条目R110y，而且基本上同时地更新与通信终端Y(节点Y)相关的对应的节点信息条目N110y。
另一方面，如果在步骤S101处在节点信息存储单元A102中存在具有与在与通信终端Y(节点Y)相关的更新的路由信息条目R110y中的目的地通信终端Y的IP地址‘192.168.0.1’相同的节点IP地址的节点信息条目N110y(在步骤S101处的是)，则信息交换协调单元A105确定还没有新增加与通信终端Y(节点Y)相关的更新的路由信息条目R110y，而是已经更新了已经保存的路由信息。因此，该处理进行到步骤S102，以便查看与路由信息条目R110y对应地在节点信息存储单元A102中存储的、与通信终端Y(节点Y)相关的节点信息条目N110y是否已经变旧，并且可以不再被使用。
在步骤S102处，信息交换协调单元A105参考与和通信终端Y(节点Y)相关的更新的路由信息条目R110y对应的、与通信终端Y(节点Y)相关的节点信息条目N110y，以确定在图5中的期满日期和时间13中写入的数据是否早于当前日期，指示节点信息条目N110y已经期满(步骤S102)。
如果信息交换协调单元A105确定该信息的期满的旧信息(在步骤S102出后的是)，则信息交换协调单元A105从节点信息存储单元A102删除与通信终端Y(节点Y)相关的节点信息条目N110y，然后进行到步骤S103，并且指令节点信息交换控制单元A101开始用于交换与和通信终端Y(节点Y)相关的更新的路由信息条目R110y对应的信息的操作，即，包括与通信终端Y(节点Y)相关的节点信息条目N110y的节点信息。因此，节点信息交换控制单元A101执行下述操作：与另一个通信终端A1b交换包括与通信终端Y(节点Y)相关的节点信息条目N110y的节点信息，以获取与通信终端Y(节点Y)相关的节点信息条目N110y(步骤S103)。
另一方面，在步骤S102处，如果信息交换协调单元A105确定在节点信息存储单元A102中存储的、与通信终端Y(节点Y)相关的节点信息条目N110y中的节点信息还没有期满，并且不陈旧(在步骤S 102处的否)，则信息交换协调单元A105结束处理，而不执行进一步的处理。
如上详细所述，信息交换协调单元A105执行在图6中的从步骤S100至S103的处理，以使得通信终端A1a能够被置于“彼此相关联地管理节点信息和路由信息的状态中或保存该两种信息这两者的状态中”。换句话说，当通信终端A1a与连接到通信终端A1a的诸如通信终端A1b的另一个通信终端交换与诸如通信终端Y(节点Y)的特定通信终端相关的路由信息时，通信终端A1a可以不仅交换与诸如通信终端Y(节点Y)的特定通信终端相关的路由信息，而且可以基本上同时地交换对应的节点信息，即，与诸如通信终端Y(节点Y)的特定通信终端相关的路由信息和节点信息两者。
注意，虽然为了简化而已经在图5的图和图6的流程图的描述中描述了首先接收路由信息的情况，但是当首先接收节点信息时也可以执行相同的处理，除了交换在上面的说明中的术语路由信息和术语节点信息，如上所述。而且，当查看对应的信息时，将节点信息条目的期满看作等同于如上所述的该条目的不存在。在路由信息条目的情况下，不仅已经期满的路由信息条目而且其路由分数小于或等于预定阈值的路由信息条目均被看作等同于丢失的条目，如上所述。
(第二实施例的配置)
接下来参考图7的框图来详细描述本发明的第二实施例。图7是图示根据本发明的通信终端的第二实施例的示例性方框配置的框图。
作为第一实施例描述的在图1中的通信终端A1基于彼此对应的节点信息条目和路由信息条目两者是否存在来交换节点信息或路由信息，以基本上同时地获取节点信息和路由信息两者，并且更新在节点信息存储单元A102和路由信息存储单元A104中的信息。另一方面，在图7中图示的第二实施例的通信终端A1基于在由通信终端A1保存的节点信息和路由信息中是否存在另一种信息的对应条目来确定是否要由通信终端A1保存节点信息或路由信息的条目，并且如果通信终端A1确定该信息条目不要被通信终端A1保存，则通信终端删除在节点信息存储单元A102或路由信息存储单元A104中存储的相关信息。
为了那个目的，在图7中图示的第二实施例的通信终端A1新包括取代在图1中所示的第一实施例的通信终端A1的信息交换协调单元A105的保存信息协调单元A106。其他组件与在图1中所示的第一实施例的通信终端A1的那些相同。因此，下面仅描述新的保存信息协调单元A106的功能，并且将省略其他组件的重复的说明。
(保存信息协调单元A106的说明)
保存信息协调单元A106包括下述功能：以预定固定间隔查看与在节点信息存储单元A102中存储的节点信息条目对应的路由信息条目和与在路由信息存储单元A104中存储的路由信息条目对应的节点信息条目，并且如果与另一种信息的条目对应的节点信息和路由信息之一的条目不存在，或者如果对应的信息条目存在但是该条目已经期满，则删除该信息条目。
例如，当保存信息协调单元A106周期地监控路由信息时，保存信息协调单元A106确定是否在节点信息存储单元A102中存在与由通信终端A1在路由信息存储单元A104中保存的路由信息条目对应的、由通信终端A1保存的节点信息条目，或者这样的现有的对应的条目是否已经期满。如果在节点信息存储单元A102中不存在对应的节点信息条目或如果对应的节点信息存在于节点信息存储单元A102中但是已经期满，则保存信息协调单元A106确定路由信息条目不需要，并且从路由信息存储单元A104删除该路由信息条目。
类似地，当保存信息协调单元A106周期地监控节点信息时，保存信息协调单元A106确定是否在路由信息存储单元A104中存在与由通信终端A1在节点信息存储单元A102中保存的节点信息条目对应的由通信终端A1保存的路由信息条目，或者这样的现有的对应的条目是否已经期满。如果对应的路由信息条目未存在于路由信息存储单元A104中或如果对应的路由信息存在于路由信息存储单元A104中但是已经期满，则保存信息协调单元A106确定该节点信息条目不需要，并且从节点信息存储单元A102删除该节点信息条目。
以这种方式，查看与节点信息条目对应的路由信息条目或与路由信息条目对应的节点信息条目，以管理要被通信终端A1本地保存的信息。
具体地说，除了如上所述查看对应的信息条目是否存在，也可执行信息条目的预定期满日期和时间的查看，并且其期满日期和时间已经过去的信息条目可以被确定为在当前时间不可再使用的陈旧信息，并且可以像没有对应的信息条目的信息条目那样被删除。例如，在节点信息条目的情况下，当节点信息的预定期满日期和时间已经过去时，该节点信息条目可以被确定为不能使用的无效信息，并且可以从节点信息存储单元A102被去除。在路由信息条目的情况下，当路由信息条目的路由分数值变得小于或等于预定阈值时，该路由信息条目可以被看作期满的条目，可以被看作不能使用的无效信息，并且可以从路由信息存储单元A104被删除。
而且，取代或补充以预定固定间隔查看通信终端A1的节点信息存储单元A102中的节点信息和路由信息存储单元A104中的路由信息，保存信息协调单元A106可以在各种设置的定时的任何一个来查看由本地通信终端A1保存的节点信息和路由信息。
例如，在节点信息交换控制单元A101或路由信息交换控制单元A103通过无线通信功能单元A100与相邻的另一个通信终端A1b交换节点信息或路由信息之前，节点信息交换控制单元A101或路由信息交换控制单元A103可以向保存信息协调单元A106发送交换的通知。响应于该通知，保存信息协调单元A106可以查看本地通信终端A1的节点信息存储单元A102中的节点信息或路由信息存储单元A104中的路由信息。在该情况下，在执行用于交换节点信息或路由信息的操作之前，可以删除不必要的信息条目，并且因此，可以减少与另一个通信终端A1b交换所需的信息量。
替代地，当节点信息交换控制单元A101或路由信息交换控制单元A103通过无线通信功能单元A100从另一个通信终端A1b接收到查看节点信息或路由信息的通知时，节点信息交换控制单元A101或路由信息交换控制单元A103可以向保存信息协调单元A106发送所接收的查看的通知，并且响应于该通知，保存信息协调单元A106可以查看本地通信终端A1的节点信息存储单元A102中的节点信息或路由信息存储单元A104中的路由信息。
在该情况下，当保存信息协调单元A106检测到不具有对应的节点信息条目或对应的路由信息条目的路由信息条目或节点信息条目，或者检测到具有对应的节点信息条目或路由信息条目的路由信息条目或节点信息条目但是已经期满时，保存信息协调单元A106可以向已经发送查看的通知的相邻的通信终端A1b发回关于所检测的路由信息条目或节点信息条目的信息来作为用于指示要删除的候选信息条目的信息。已经接收到所发回的信息的相邻的通信终端A1b可以在确定是否存在要删除的信息条目中参考该信息，如下所述。
而且，当保存信息协调单元A106确定是否在本地方法中要保存信息时，保存信息协调单元A106也可以参考位于接近该本地通信终端A1的另一个通信终端A1b处的信息，而不是仅参考在如上所述的本地通信终端A1处的信息。
例如，保存信息协调单元A106可以执行在图8的图中图示的操作。图8是用于图示作为第二实施例的在图7中图示的通信终端A1的操作的示例的图。图8的图图示了下述两种操作的示例：其中，通信终端A1a(节点1)的保存信息协调单元A106单独使用在本地通信终端A1a(节点1)处的信息来确定在通信终端A1a(节点1)处保存的节点信息和路由信息中要保存哪个信息和要删除哪个信息；以及其中，保存信息协调单元A106也参考在连接到通信终端A1的相邻的另一个通信终端A1b(节点2)处的信息，以确定要保存的信息和要删除的信息。
在图8的图中，通信终端A1a(节点1)分别在节点信息存储单元A102和路由信息存储单元A104中保存节点信息N100和路由信息R110。在下面描述的示例中，首先查看路由信息R110。
如在图8的图中所示，如果仅使用在通信终端A1a(节点1)中的信息来确定要保存的信息，则通信终端A1a(节点1)的保存信息协调单元A106首先从路由信息存储单元A104读取在本地通信终端A1a(节点1)处保存的路由信息R110。保存信息协调单元A106然后确定是否在与在路由信息R110的路由信息条目对应的在节点信息存储单元A102中存储的节点信息N100中存在节点信息条目，或者在节点信息N100中的对应的节点信息条目是否已经期满(序列Seq10)。
可以通过下述方式来作出关于是否在节点信息存储单元A102中存在与和每一个通信终端相关的路由信息R110的每一个条目对应的节点信息N100的条目的确定：将在路由信息存储单元A104中的目的地IP地址41(Dest.IP address)中记录的路由信息R110的条目中的目的地IP地址与如在第一实施例中所述的、在节点信息存储单元A102中的节点IP地址12中记录的节点信息N110的每一个条目的节点IP地址的每一个作比较。
图8的图图示了下述情况：其中，在节点信息N110中存在具有与在与通信终端相关的路由信息R110中的路由信息条目的目的地IP地址相同的节点IP地址的节点信息条目，并且，在节点信息存储单元A102中存在与和通信终端相关的路由信息条目对应的节点信息条目。然而，当在与和通信终端Y(节点Y)相关的路由信息条目R110y(具有节点IP地址‘192.168.0.3’)对应的节点信息条目N110y(具有节点IP地址‘192.168.0.3’)的期满日期和时间13中写入‘超时(TimeOut)’时，与通信终端Y(节点Y)相关的节点信息条目N110y已经期满。
因此，保存信息协调单元A106确定与通信终端Y(节点Y)相关的节点信息条目N110y等同于不存在的信息，并且与通信终端Y(节点Y)相关的路由信息条目R110y和节点信息条目N110y是要删除的信息，并且立即删除路由信息条目R110y和节点信息条目N110y。注意，因为在这一点处查看路由信息，所以当查看节点信息而不是在这一点处删除时可以删除已经期满的节点信息条目N110y。
替代地，保存信息协调单元A106可以查看在与要查看的、和通信终端Y(节点Y)相关的路由信息条目R110y对应的节点信息条目N110y的期满日期和时间13中写入的期满日期和时间。如果节点信息条目N110y已经期满，则保存信息协调单元A106可以仅使用如图8中所示的‘超时’来重写期满日期和时间13，并且可以将从节点信息存储单元A102对节点信息条目N110y的删除留给节点信息交换控制单元A101。类似地，保存信息协调单元A106可以使用“超时”来仅重写要查看的与通信终端Y(节点Y)相关的路由信息条目R110y的期满日期和时间43，并且可以将从路由信息交换存储单元A104对路由信息条目R110y的删除留给路由信息交换控制单元A103。
类似地，通信终端A1a(节点1)的保存信息协调单元A106基于由通信终端A1a(节点1)保存的节点信息N110确定是否存在与节点信息条目对应的路由信息条目，或者确定对应的路由信息条目是否已经期满(序列Seq10)。如果与节点信息条目对应的路由信息条目不存在或如果在期满日期和时间43中写入的路由信息条目的期满日期和时间已经过去，则保存信息协调单元A106确定该节点信息条目或者该节点信息条目和其对应的路由信息条目是要删除的信息。
以这种方式，如果仅在本地通信终端A1a(节点1)处的信息用于确定要保存的信息，则保存信息协调单元A106参考在通信终端A1a(节点1)的节点信息存储单元A102中存储的节点信息N110和在路由信息存储单元A104中存储的路由信息R110，以查看是否存在与路由信息R110的条目对应的节点信息条目和与节点信息N110的条目对应的路由信息条目，以及是否存在已经期满的条目，由此查看是否要删除或要保存信息。如果检测到没有对应的信息条目或已经期满的信息条目，则保存信息协调单元A106确定该信息条目是不必保存的无效信息，并且立即删除作为要删除的信息的信息条目，或将该信息条目的删除留给节点信息交换控制单元A101或路由信息交换控制单元A103，由此防止无用地保存该信息条目。
注意，当保存信息协调单元A106检测到信息条目的预定期满日期和时间已经过去时，保存信息协调单元A106可以在期满日期和时间13或期满日期和时间43中设置‘无效条目标记’，其指示信息条目是的无效信息，而不是使用如图8中所示的‘超时’来重写，以将该信息条目的删除留给节点信息交换控制单元A101或路由信息交换控制单元A103。当在期满日期和时间13或期满日期和时间43中设置‘超时’或‘无效条目标记’时，可以在与该信息条目对应的信息条目的期满日期和时间43或期满日期和时间13中强制设置‘超时’或‘无效条目标记’，如上所述。
如果除了在本地通信终端A1a(节点1)处的信息之外也使用在相邻的另一个通信终端A1b(节点2)处的信息来确定要在本地通信终端A1a(节点1)处保存的信息，则本地通信终端A1a(节点1)的保存信息协调单元A106首先执行下述操作：通过路由信息交换控制单元A103和无线通信功能单元A100与相邻的通信终端A1b(节点2)的保存信息协调单元A106交换查看路由信息的通知，如图8中的图中所示(序列Seq11)。
通信终端A1a(节点1)的保存信息协调单元A106从对应的通信终端A1b(节点2)接收路由信息查看的通知，并且执行如上所述作为序列Seq10的查看操作，从在本地通信终端A1a(节点1)处的通信终端的路由信息条目提取不具有已经期满的对应的节点信息条目的路由信息条目来作为要删除的候选信息，将该路由信息条目置于要删除的候选者的列表上(在本地通信终端处)，存储该列表，并且作为(在对应的通信终端处)要删除的候选者的列表，向已经发送了查看通知的对应的通信终端A1b(节点2)发回(在本地通信终端处)要删除的候选者的列表(序列Seq12)。
另一方面，已经从通信终端A1a(节点1)接收到路由信息查看通知的对应的通信终端A1b(节点2)的保存信息协调单元A106执行相同的操作来提取在通信终端A1b(节点2)处要删除的候选信息，将该候选信息置于(在本地通信终端处)要删除的候选者的列表上，存储该列表，并且作为(在对应的通信终端处)要删除的候选者的列表，向已经发送了查看通知的通信终端A1a(节点1)发送(在本地通信终端处)要删除的候选者的列表(序列Seq12)。
在通信终端A1a(节点1)和对应的通信终端A1b(节点2)之间交换的要删除的候选者的列表仅需要列出用于交叉引用节点信息和路由信息的公共信息，即，识别要删除的候选信息条目的信息，并且需要至少包含用于指示要删除的候选通信终端(节点)的IP地址(即，在节点信息中的节点IP地址和在路由信息中的目的地IP地址)，如上所述。在图8的示例中，对于其而言在节点信息中的期满日期和时间13中设置了‘超时’的通信终端Y(节点Y)的节点IP地址‘191.168.0.3’仅需要被列出为要删除的候选路由信息(因为节点信息条目已经期满，所以当然节点信息条目本身是要删除的候选节点信息)。
通信终端A1a(节点1)的保存信息协调单元A106从通信终端A1b(节点2)接收要删除的候选者的列表，并且使用(在对应的通信终端处)要删除的候选者的所接收的列表和通过作为序列Seq10如上所述的查看操作在本地通信终端A1a(节点1)处建立和存储的(在本地通信终端处)要删除的候选者的列表的组合来确定不必在通信终端A1a(节点1)处保存的无效信息。
虽然在图8中仅一个其他通信终端A1b(节点2)被给出为与通信终端A1a(节点1)相邻，但是本发明不限于此；多个其他通信终端可以位于其中通信终端可以通过无线链路彼此进行通信的区域内。在那种情况下，本地通信终端A1a(节点1)向多个其他通信终端的每一个发送(在本地通信终端处)要删除的候选者的列表，并且从多个其他通信终端接收(在对应的通信终端处)要删除的候选者的列表。
可以使用各种方法来作出关于信息是否是不必保存的无效信息的确定。例如，可以使用一种方法，其中，如果同一通信终端(例如，在图8中描述的通信终端Y(节点Y))的IP地址被置于(在本地通信终端处)要删除的候选者的列表和(在对应的通信终端处)要删除的候选者的列表的全部上(即，如果IP地址在要在本地通信终端A1a处删除的候选者的列表和要在所有的相邻的其他通信终端处删除的候选者的列表的积集中)，则确定与由该IP地址识别的通信终端相关的节点信息和路由信息是不必保存的无效信息。
替代地，可以使用一种方法，其中，如果通信终端(例如，在图8中描述的通信终端Y(节点Y))的IP地址被置于(在本地通信终端处)要删除的候选者的列表和(在对应的通信终端处)要删除的候选者的列表的至少一个上(即，该IP地址在要在本地通信终端A1a处删除的候选者的列表和要在所有的相邻的其他通信终端处删除的候选者的列表的集合中)，则确定与由该IP地址识别的通信终端相关的节点信息和路由信息是不必保存的无效信息。
注意，取代使用与本地通信终端A1a相邻的所有其他通信终端的全部的要删除的候选者的列表(在对应的通信终端处的列表)，可以使用在本地通信终端A1a和其他通信终端的每一个之间的电场的强度来向所有的其他通信终端分配加权，可以从其他通信终端提取具有大于或等于预定阈值的加权的通信终端，并且，可以与本地通信终端A1a的要删除的候选者的列表(在本地通信终端处的列表)一起使用所提取的通信终端的要删除的候选者的列表(在对应的通信终端处的列表)。
基于如上所述的确定方法的任何一种，通信终端A1a(节点1)的保存信息协调单元A106识别不必保存的无效信息，并且从节点信息存储单元A102和路由信息存储单元A104立即删除无效节点信息条目和路由信息条目，以避免无用地保存通信终端的不必要的节点信息条目和路由信息条目(序列Seq13)。替代地，保存信息协调单元A106可以在无效节点信息条目或路由信息条目的期满日期和时间13或期满日期和时间43中设置‘超时’或‘无效条目标记’，以控制节点信息交换控制单元A101或路由信息交换控制单元A103从节点信息存储单元A102或路由信息存储单元A104删除其中设置了‘超时’或‘无效条目标记’的节点信息条目或路由信息条目(序列Seq13)。
虽然已经在图8的说明中描述了也使用与通信终端A1a(节点1)相邻的另一个通信终端A1b(节点2)的信息并且以查看路由信息的通知的交换开始的操作，但是当交换查看节点信息的通知时也可以执行相同的处理，在该情况下，互换在前面的说明中的术语路由信息和术语节点信息。
而且，虽然已经描述了其中本地通信终端A1a(节点1)和相邻的其他通信终端A1b(节点2)彼此同步以基本上同时地交换查看通知和要删除的候选者的列表，但是在一些情况下，可能在从通信终端A1a(节点1)发射查看通知的定时和从相邻的通信终端A1b(节点2)发射查看通知的定时之间有在可允许范围内的滞后。
在这样的情况下，如上所述在本地通信终端A1a和所有相邻的其他通信终端处的要删除的候选者的列表的集合可以用于识别不必保存的无效信息。具体上，首先，在其已经延迟了查看通知的接收的通信终端(例如，在预定时间内还没有从相邻的其他通信终端A1b(节点2)接收到查看通知的通信终端A1a(节点1))执行下述操作：基于在序列Seq10中的查看操作中预先产生和存储中的(在本地通信终端处)要删除的候选者的列表来删除不必保存的无效信息。
然后，在预定时间内从其他对应的通信终端A1b(节点2)接收到查看通知时，作为(在对应的通信终端处)要删除的候选者的列表，通信终端向另一个通信终端A1b(节点2)发回(在本地通信终端处)要删除的候选者的列表。然后，在从通信终端A1b(节点2)接收到(在对应的通信终端处)要删除的候选者的列表时，通信终端可以执行用于基于所接收的要删除的候选者的列表来删除不必保存的无效信息的操作。
(第二实施例的操作的说明)
作为用于防止通信终端A1无用地仅保存一对节点信息条目和路由信息条目之一的第二实施例，下面参考图8的图和图9的流程图来更详细地描述由在图7中所示的通信终端A1执行的控制操作的示例。如上所述，图8的图图示了以下各操作的示例：仅基于在通信终端A1a(节点1)处的信息来删除不必保存的无效信息；以及，基于由通信终端A1a(节点1)产生的(在本地通信终端处)要删除的候选者的列表和被另一个通信终端A1b(节点2)产生的(在对应的通信终端处)要删除的候选者的列表的组合，来删除不必保存的无效信息。
图9是用于图示作为第二实施例的在图7中所示的通信终端A1的操作的示例的流程图，并且为了简化图示了仅通过使用在图8中的本地通信终端A1a(节点1)中的信息来删除无效信息的操作的示例。具体地说，图9的流程图图示了下述操作的示例，其中：在图8的图中的通信终端A1a(节点1)的保存信息协调单元A106以预定固定间隔查看与在节点信息存储单元A102中存储的节点信息条目对应的路由信息条目和与在路由信息存储单元A104中存储的路由信息条目对应的节点信息条目，并且如果与路由信息条目对应的节点信息条目不存在或与节点信息条目对应的路由信息条目不存在，或者现有的信息条目已经期满，则保存信息协调单元A106删除该信息条目。
注意，在图9的流程图中的处理图示了示例，其中，保存信息协调单元A106以预定固定间隔查看节点信息和路由信息。虽然如在第一实施例中那样，在图8的图和图9的流程图中图示的操作实际上在如在图2A至2D的任何一个中图示所构成网络的通信终端的每一个上都被进行，但是下面的说明仅聚焦于在构成网络的通信终端中的在图8中所示的通信终端A1a(节点1)和另一个通信终端A1b(节点2)，并且为了简化在下述情况下进行所述说明：其中，执行用于在该两个通信终端之间交换节点信息和路由信息的操作。
首先，假定在图8中图示的通信终端A1a(节点1)和另一个通信终端A1b(节点2)处在其中该两个通信终端可以彼此进行通信并且通过无线通信链路L1互连的范围内，如上所述。虽然在通信终端A1a(节点1)和另一个通信终端A1b(节点2)之间的查看信息的通知的交换中，可以首先接收到查看节点信息的通知或可以首先接收到查看路由信息的通知，但是下面仅详细描述其中首先接收到查看路由信息的通知的模式，因为相对于在图8中的序列Seq11前述那样，可以执行相同的操作来用于交换查看不同种类的信息的通知。
在图8的图中，当通信终端A1a(节点1)仅使用在通信终端A1a(节点1)中的信息来删除不必保存的无效信息以防止继续无用地保存一对节点信息条目和路由信息条目之一时，首先执行相对于序列Seq10前述的操作。具体地说，保存信息协调单元A106参考在通信终端A1a(节点1)的节点信息存储单元A102中存储的节点信息N110和在路由信息存储单元A104中存储的路由信息R110，以查看是否存在与路由信息R110的条目对应的节点信息条目和与节点信息N110的条目对应的路由信息条目，并且查看是否存在已经期满的条目，由此确定是否要删除或继续保存信息。
当检测到其对应的信息条目不存在的信息条目或已经期满的现有的信息条目时，保存信息协调单元A106确定该信息条目是无效信息，并且立即删除作为要删除的信息的该信息条目，以避免无用地保存，或者设置用于指示信息条目是无效的‘超时’或‘无效条目标记’，以将无效信息的删除留给节点信息交换控制单元A101或路由信息交换控制单元A103。
而且，如果通信终端A1a(节点1)除了在通信终端A1a(节点1)中的信息之外也使用在相邻的另一个通信终端A1b(节点2)中的信息来删除不必保存的无效信息，则通信终端A1a(节点1)的保存信息协调单元A106与另一个通信终端A1b(节点2)交换用于查看是否存在无效节点信息或无效路由信息的查看通知，如相对于在图8中的序列Seq11前述(在图8的示例中的用于查看路由信息的通知)。
通信终端A1a(节点1)的保存信息协调单元A106从对应的另一个通信终端A1b(节点2)接收查看通知，执行与相对于在图8中的序列Seq12的前述的在序列Seq10中的查看操作类似的操作，提取不必保存的无效信息，产生和存储(在本地通信终端处)要删除的候选者的列表，并且将(在本地通信终端处)要删除的候选者的列表作为(在对应的通信终端处)要删除的候选者的列表发回已经发送了查看通知的对应的另一个通信终端A1b(节点2)。
另一方面，当通信终端A1a(节点1)的保存信息协调单元A106从对应的另一个通信终端A1b(节点2)接收到(在对应的通信终端处)要删除的候选者的列表时，保存信息协调单元A106基于所接收的(在对应的通信终端处)要删除的候选者的列表和存储的(在本地通信终端处)要删除的候选者的列表的组合来确定信息是否无效，并且立即删除被确定为无效的信息以避免无用地保存，或者在节点信息存储单元A102或路由信息存储单元A104中设置用于指示信息是无效的‘超时’或‘无效条目标记’，以将无效信息的删除留给节点信息交换控制单元A101或路由信息交换控制单元A103，如相对于在图8中的序列Seq13前述。
将参考图9的流程图来进一步描述通信终端A1a(节点1)的保存信息协调单元A106的操作的示例。注意，在下面的说明中，将描述这样的操作，其中：通信终端A1a(节点1)的保存信息协调单元A106仅使用在通信终端A1a(节点1)中的信息来确定信息是要被通信终端A1a(节点1)保存的信息还是不必保存并且要删除的无效信息，并且立即从节点信息存储单元A102或路由信息存储单元A104删除被确定为是不必保存的无效信息且是要被删除的节点信息条目或路由信息条目，如上所述。
在第二实施例中，如上所述为了以预定固定间隔查看不必保存的无效信息，通信终端A1a(节点1)的保存信息协调单元A106被启动，来确定是否在节点信息存储单元A102中存在与在路由信息存储单元A104中存储的路由信息对应的节点信息条目，或者在路由信息存储单元A104中存在与在节点信息存储单元A102中存储的节点信息对应的路由信息条目，或者是否现有的对应的信息条目已经期满(步骤S200)。
在图8的图中图示的示例中，与具有与在路由信息存储单元A104中存储的路由信息R110中的路由信息条目R110y的目的地IP地址41(Dest.IP Address)为‘192.168.0.3’相同的节点IP地址12的通信终端Y(节点Y)相关的在节点信息存储单元A102中的节点信息条目N110y的期满日期和时间13是‘超时’，用于指示期满。因此，确定具有目的地IP地址(Dest.IP Address)41为‘192.168.0.3’并且对应于与通信终端Y(节点Y)相关的节点信息条目N110y的路由信息条目R110y是不必保存的无效信息，并且将路由信息条目R110y置于要删除的候选者的列表上，并且存储。
对于在节点信息存储单元A102中存储的所有节点信息条目和在路由信息存储单元A104中存储的所有路由信息条目执行如上所述的查看操作，并且当已经完成关于是否存在对应的条目和条目是否已经期满的查看并且已经产生了要删除的候选者的列表时，处理进行到步骤S201。
在进行到步骤S201时，保存信息协调单元A106参考在步骤S200处已经产生的要删除的候选者的列表，以将没有对应的信息条目的节点信息条目或路由信息条目、或者已经期满的现有的对应的节点信息条目或路由信息条目识别为不必保存的无效信息，并且从节点信息存储单元A102或路由信息存储单元A104删除该信息(步骤S201)。例如，在图8的图中，删除与已经期满的与通信终端Y(节点Y)相关的节点信息条目N110y对应的路由信息条目R110y(具有目的地IP地址41(Dest.IP Address)为“192.168.0.3”的路由信息条目)。注意，保存信息协调单元A106可以在这一点处在路由信息条目R110y的期满日期和时间43中设置‘超时’或‘无效条目标记’，并且可以将路由信息条目R110y的删除留给路由信息交换控制单元A103，而不是立即删除路由信息条目R110y。
通过执行在图9的流程图中描述的操作，每一个通信终端(每一个节点)可以“减少与另一个通信终端交换的节点信息和路由信息的传送信息量”。具体地说，每一个通信终端(每一个节点)周期地在例如要保存的路由信息和不必保存的无效路由信息之间区分，删除被确定为不必保存的无效路由信息的路由信息，并且因此可以避免与另一个通信终端交换无用的信息。
因此，当相邻的通信终端(例如，在图8中所示的通信终端A1a(节点1)和另一个通信终端A1b(节点2))彼此周期地交换路由信息时，通信终端可以单独只交互有效的路由信息，排除其对应的节点信息条目已经期满并且不能在信息共享中使用的路由信息条目，由此避免无用信息交换。注意，在已经在此描述了在通信终端之间的路由信息的交换的同时，针对用于交换节点信息可以执行相同的操作。而且，当查看对应的信息时，将节点信息条目的期满看作等同于条目的不存在，如上所述。在路由信息条目的情况下，不仅已经期满的路由信息条目而且其路由分数小于或等于预定阈值的路由信息条目均被看作等同于丢失的条目，如上所述。
(第三实施例的配置)
接下来参考图10的框图详细描述本发明的第三实施例。图10是图示根据本发明的通信终端的第三实施例的示例性方框配置的框图。
在作为第一实施例如上所述的在图1中的通信终端A1中，基于是否存在在节点信息和路由信息之间的对应的信息条目而交换节点信息或路由信息，以基本上同时地获取节点信息和路由信息两者，并且更新在节点信息存储单元A102中的信息和在路由信息存储单元A104中的信息。在作为第二实施例如上所述的在图7中的通信终端A1中，基于是否存在在节点信息和路由信息之间的对应的信息条目来作出关于是否通信终端A1要保存节点信息条目或路由信息条目的确定，并且如果确定不保存该信息条目，则从节点信息存储单元A102或路由信息存储单元A104删除该信息条目。
在图10中图示的第三实施例的通信终端A1其特征在于具有组合地执行第一实施例的操作和第二实施例的操作的能力。
因此，在图10中图示的第三实施例的通信终端A1包括在图1中图示的第一实施例的通信终端A1的信息交换协调单元A105和在图7中图示的第二实施例的通信终端A1的保存信息协调单元A106两者。信息交换协调单元A105和保存信息协调单元A106的功能分别与在第一实施例和第二实施例中所述的功能相同，并且在此将省略那些功能的重复说明。
(第三实施例的操作的说明)
接下来参考如上所述的图5的图、图6的流程图、图8的图和图9的流程图来详细描述以下各个操作的示例，其中：作为第三实施例的在图10中图示的通信终端A1执行控制以基本上同时地获取节点信息和路由信息两者；以及，通信终端A1执行控制以避免无用地保存一对节点信息条目和路由信息条目之一。
首先参考图5的图来描述在图10中图示的第三实施例的通信终端A1的操作。像作为第一实施例的在图5的图中图示的通信终端A1a(节点1)那样，在图10中的通信终端A1使用信息交换协调单元A105来以预定固定间隔监控节点信息和路由信息，以确定交换节点信息和路由信息的定时。具体地说，在检测到彼此对应的一对节点信息条目和路由信息条目中的仅其中之一的更新时，信息交换协调单元A105立即执行下述操作：从相邻的另一个通信终端A1b获取对应的另一个信息条目，以控制来基本上同时地获取彼此对应的节点信息条目和路由信息条目两者，并且来更新节点信息和路由信息，如作为第一实施例的在图5的图和图6的流程图中所示。
而且，像作为第二实施例的在图8的图中所示的通信终端A1a(节点1)那样，在图10中所示的通信终端A1使用保存信息协调单元A106来以预定固定间隔查看彼此对应的节点信息条目和路由信息条目，以确定信息条目是要保存的信息条目还是不必保存的无效信息条目。
具体地说，如作为第二实施例的图8的图和图9的流程图中所示，当保存信息协调单元A106仅使用在本地通信终端中的信息来确定是否要保存信息条目时，保存信息协调单元A106查看在通信终端中存储并且彼此对应的节点信息条目和路由信息条目，并且如果对应的信息条目不存在或现有的对应的信息条目已经期满，则保存信息协调单元A106确定该信息条目是不必保存的无效信息条目，并且从节点信息存储单元A102或路由信息存储单元A104删除该信息条目。
而且，如参考图8的图所述，当保存信息协调单元A106也使用在其他通信终端中的信息来确定是否要保存信息条目时，保存信息协调单元A106与所有相邻的其他通信终端交换查看节点信息和路由信息的通知。在接收到查看通知时，保存信息协调单元A106提取在本地通信终端处不具有对应的信息条目的信息条目或已经期满的信息条目来作为不必保存的无效信息条目，将该信息条目置于(在本地通信终端处)要删除的候选者的列表，存储该列表，并且向已经发射查看通知的另一个通信终端发回(在本地通信终端处)要删除的候选者的列表来作为(在对应的通信终端处)要删除的候选者的列表。
而且，在从已经被发送查看通知的对应的另一个通信终端接收到(在对应的通信终端处)要删除的候选者的列表时，保存信息协调单元A106使用所接收的(在对应的通信终端处)要删除的候选者的列表和存储的(在本地通信终端处)要删除的候选者的列表的组合来识别不必保存的无效信息条目，并且从节点信息存储单元A102或路由信息存储单元A104删除该信息条目。
在执行如上所述的操作的第三实施例的通信终端中，信息交换协调单元A105和保存信息协调单元A106两者的提供不仅使得该通信终端被置于“彼此相关联地管理节点信息和路由信息的状态中或保存该两种信息两者的状态中”，而且使能“减少在与其他通信终端交换的节点信息和路由信息的传送信息量”。
已经描述了本发明的优选实施例的配置。然而，应当注意，实施例是本发明的说明，并且不意图限制本发明。本领域内的技术人员可以明白，可以作出各种变化和修改，以适应于特定应用，而不偏离本发明的范围。
本申请基于并且要求在2012年10月9日提交的日本专利申请No.2012-224131的优先权的权益，其整体公开被并入在此。
[附图标记列表]
11...节点ID
12...节点IP地址
13...条目期满日期和时间
21...节点ID
22...路由地址
23...条目期满日期和时间
31...节点ID
32...节点IP地址
33...内容列表
34...条目期满日期和时间
41...目的地IP地址
42...下一跳IP地址
43...条目期满日期和时间
51...目的地IP地址
52...下一跳IP地址
53...条目接收时间
61...目的地IP地址
62...下一跳IP地址
63...路由分数
Al...通信终端
A100...无线通信功能单元
A101...节点信息交换控制单元
A102...节点信息存储单元
A103...路由信息交换控制单元A
A104...路由信息存储单元
A105...信息交换协调单元
A106...保存信息协调单元
Ala...节点1(本地通信终端)
Alb...节点2(其他通信终端)
B1...通信终端
LI...无线通信链路
N100...由节点A保存的节点信息
N100y...在由节点A保存的节点信息中的节点Y的条目
N110...由节点1保存的节点信息
N110y...在由节点1保存的节点信息中的节点Y的条目
N120、N130...节点信息
PI...节点信息非保存时间段
P2...路由信息非保存时间段
R100...由节点A保存的节点信息
R100y...在由节点A保存的节点信息中的节点Y的条目
R110...由节点1保存的节点信息
R110y...在由节点1保存的节点信息中的节点Y的条目
R120、R130...节点信息
S100-S103...在第一实施例的信息交换协调单元处的处理步骤
S200、S201...在第二实施例的保存信息协调单元处的处理步骤
Tl、T2...消息传送定时

Claims (16)

1.一种用于在通信终端之间交换信息的方法，所述方法包括在构成网络的多个通信终端之间交换包括节点的地址的节点信息和路由信息，所述节点信息用于识别所述通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由，
其中，当所述多个通信终端中的每一个在由所述通信终端本地保存的所述路由信息中检测到与所述通信终端中的任何一个相关的路由信息条目的更新，或者在由所述通信终端本地保存的所述节点信息中检测到与所述通信终端中的任何一个相关的节点信息条目的更新时，所述通信终端在由所述通信终端本地保存的所述节点信息中参考与更新的路由信息条目对应的节点信息条目，或者，在由所述通信终端本地保存的所述路由信息中参考与更新的节点信息条目对应的路由信息条目；并且，
如果所述对应的节点信息条目或者所述对应的路由信息条目不存在，则从另一个通信终端获取所述对应的节点信息条目或者所述对应的路由信息条目。
2.根据权利要求1所述的用于在通信终端之间交换信息的方法，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指示到与所述路由信息条目对应的所述通信终端的可达性的值。
3.一种用于在通信终端之间交换信息的方法，所述方法包括在构成网络的多个通信终端之间交换包括节点的地址的节点信息和路由信息，所述节点信息用于识别所述通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由；
其中，当所述多个通信终端中的每一个确定在由所述通信终端本地保存的所述路由信息中所包括的与所述通信终端相关的所述路由信息条目中的每一个或者在由所述通信终端本地保存的所述节点信息中所包括的与所述通信终端相关的所述节点信息条目中的每一个是否是要保存的信息时，
所述通信终端在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目中的每一个对应的节点信息条目，或者，在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目中的每一个对应的路由信息条目；并且，
如果与所述路由信息条目对应的节点信息条目不存在，则所述通信终端从由所述通信终端本地保存的所述路由信息中删除相关的路由信息条目，或者，如果与所述节点信息条目对应的路由信息条目不存在，则所述通信终端从由所述通信终端本地保存的所述节点信息中删除相关的节点信息条目。
4.根据权利要求3所述的用于在通信终端之间交换信息的方法，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指示到与所述路由信息条目对应的所述通信终端的可达性的值。
5.一种用于在通信终端之间交换信息的方法，所述方法包括在构成网络的多个通信终端之间交换节点信息和路由信息，所述节点信息用于识别所述通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由；
其中，当所述多个通信终端中的每一个确定在由所述通信终端本地保存的所述路由信息中所包括的与所述通信终端相关的所述路由信息条目中的每一个或者在由所述通信终端本地保存的所述节点信息中所包括的与所述通信终端相关的所述节点信息条目中的每一个是否是要保存的信息时，
所述通信终端在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目中的每一个对应的节点信息条目，或者，在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目中的每一个对应的路由信息条目；并且，
如果与所述路由信息条目对应的节点信息条目不存在，则所述通信终端将相关的路由信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表，或者，如果与所述节点信息条目中的每一个对应的路由信息条目不存在，则将相关的节点信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表；
当所述通信终端从另一个通信终端接收到要在所述对应的通信终端处删除的候选者的所述列表时，所述通信终端基于在被置于所接收的要在所述对应的通信终端处删除的候选者的列表上的所述路由信息条目或者所述节点信息条目与被置于所存储的要在所述通信终端处删除的候选者的自身列表上的所述路由信息条目或者所述节点信息条目的组合，确定是否要继续保存由所述通信终端本地保存的所述路由信息条目中的每一个或者是否要继续保存由所述通信终端本地保存的所述节点信息条目中的每一个；并且，
所述通信终端从由所述通信终端本地保存的所述路由信息中删除被确定为是不必继续保存的无效信息的所述路由信息条目，或者，从由所述通信终端本地保存的所述节点信息中删除被确定为是不必继续保存的无效信息的所述节点信息条目。
6.根据权利要求5所述的用于在通信终端之间交换信息的方法，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指示到与所述路由信息条目对应的所述通信终端的可达性的值。
7.根据权利要求5所述的用于在通信终端之间交换信息的方法，
其中，
所述多个通信终端中的每一个确定：被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的全部上的所述路由信息条目，或者被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的至少一个上的所述路由信息条目，是不必继续保存的无效路由信息条目；或者
所述多个通信终端中的每一个确定：被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的全部上的所述节点信息条目，或者被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的至少一个上的所述节点信息条目，是不必继续保存的无效节点信息条目。
8.根据权利要求7所述的用于在通信终端之间交换信息的方法，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指示到与所述路由信息条目对应的所述通信终端的可达性的值。
9.一种与构成网络的一个或多个其他通信终端交换包括节点的地址的节点信息和路由信息的通信终端，所述节点信息用于识别所述通信终端和所述一个或多个其他通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由，所述通信终端包括：
参考单元，和
获取单元，
在由所述通信终端保存的所述路由信息中检测到与所述通信终端中的任何一个相关的路由信息条目的更新，或者，在由所述通信终端保存的所述节点信息中检测到与所述通信终端中的任何一个相关的节点信息条目的更新时，所述参考单元在由所述通信终端保存的所述节点信息中参考与更新的路由信息条目对应的节点信息条目，或者，在由所述通信终端保存的所述路由信息中参考与更新的节点信息条目对应的路由信息条目；并且，
如果所述对应的节点信息条目或者所述对应的路由信息条目不存在，则所述获取单元从另一个通信终端获取所述对应的节点信息条目或者所述对应的路由信息条目。
10.根据权利要求9所述的通信终端，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指定到与所述路由信息条目对应的所述通信终端的可达性的值。
11.一种与构成网络的一个或多个其他通信终端交换包括节点的地址的节点信息和路由信息的通信终端，所述节点信息用于识别所述通信终端和所述一个或多个其他通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由，所述通信终端包括：
参考单元，和
删除单元，
当确定在由所述通信终端保存的所述路由信息中所包括的与所述通信终端相关的所述路由信息条目中的每一个或者在由所述通信终端保存的所述节点信息中所包括的与所述通信终端相关的所述节点信息条目中的每一个是否是要保存的信息时，所述参考单元在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目中的每一个对应的节点信息条目，或者，在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目中的每一个对应的路由信息条目；并且，
如果与所述路由信息条目对应的节点信息条目不存在，则所述删除单元从由所述通信终端本地保存的所述路由信息中删除相关的路由信息条目，或者，如果与所述节点信息条目对应的路由信息条目不存在，则所述删除单元从由所述通信终端本地保存的所述节点信息中删除相关的节点信息条目。
12.根据权利要求11所述的通信终端，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指定到与所述路由信息条目对应的所述通信终端的可达性的值。
13.一种与构成网络的一个或多个其他通信终端交换节点信息和路由信息的通信终端，所述节点信息用于识别所述通信终端和所述一个或多个其他通信终端中的每一个，所述路由信息指示到作为目的地的所述通信终端中的每一个的通信路由，所述通信终端包括：
参考单元，
处置单元，
确定单元，和
删除单元，
当确定在由所述通信终端保存的所述路由信息中所包括的与所述通信终端相关的所述路由信息条目中的每一个或者在由所述通信终端保存的所述节点信息中所包括的与所述通信终端相关的所述节点信息条目中的每一个是否是要保存的信息时，所述参考单元在由所述通信终端保存的所述节点信息中参考与所述路由信息条目中的每一个对应的节点信息条目，或者，在由所述通信终端保存的所述路由信息中参考与所述节点信息条目中的每一个对应的路由信息条目；并且，
如果与所述路由信息条目对应的节点信息条目不存在，则所述处置单元将相关的路由信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表，或者，如果与所述节点信息条目中的每一个对应的路由信息条目不存在，则所述处置单元将相关的节点信息条目置于要在所述通信终端处删除的候选者的自身列表上，存储要在所述通信终端处删除的候选者的所述自身列表，并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表；
当所述通信终端从另一个通信终端接收到要在所述对应的通信终端处删除的候选者的所述列表时，所述确定单元基于在被置于所接收的要在所述对应的通信终端处删除的候选者的列表上的所述路由信息条目或者所述节点信息条目与被置于所存储的要在所述通信终端处删除的候选者的自身列表上的所述路由信息条目或者所述节点信息条目的组合，确定是否要继续保存由所述通信终端保存的所述路由信息条目中的每一个或者是否要继续保存由所述通信终端保存的所述节点信息条目中的每一个；并且，
所述删除单元从由所述通信终端保存的所述路由信息中删除被确定为是不必继续保存的无效信息的所述路由信息条目，或者，从由所述通信终端保存的所述节点信息中删除被确定为是不必继续保存的无效信息的所述节点信息条目。
14.根据权利要求13所述的通信终端，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指定到与所述路由信息条目对应的所述通信终端的可达性的值。
15.根据权利要求13所述的通信终端，
其中，
所述通信终端确定：被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的全部上的所述路由信息条目，或者被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的至少一个上的所述路由信息条目，是不必继续保存的无效路由信息条目；或者
所述通信终端确定：被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的全部上的所述节点信息条目，或者被置于要在所述对应的通信终端处删除的候选者的所述列表和要在所述通信终端处删除的候选者的所述自身列表的至少一个上的所述节点信息条目，是不必继续保存的无效节点信息条目。
16.根据权利要求15所述的通信终端，
其中，
与所述路由信息条目对应的节点信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述节点信息条目的期满日期和时间的时间段的时间量已经过去；并且
与所述节点信息条目对应的路由信息条目不存在的情况至少包括下述情况：大于或等于被预定为所述路由信息条目的期满日期和时间的时间段的时间量已经过去；或者下述情况：路由分数小于或等于预定阈值，所述路由分数是用于指定到与所述路由信息条目对应的所述通信终端的可达性的值。
CN201380052709.XA 2012-10-09 2013-06-13 用于在通信终端之间交换信息的方法和通信终端 Active CN104704882B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012-224131 2012-10-09
JP2012224131 2012-10-09
PCT/JP2013/003721 WO2014057595A1 (ja) 2012-10-09 2013-06-13 通信端末間情報交換方法および通信端末

Publications (2)

Publication Number Publication Date
CN104704882A CN104704882A (zh) 2015-06-10
CN104704882B true CN104704882B (zh) 2019-04-16

Family

ID=50477079

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380052709.XA Active CN104704882B (zh) 2012-10-09 2013-06-13 用于在通信终端之间交换信息的方法和通信终端

Country Status (5)

Country Link
US (1) US9504020B2 (zh)
EP (1) EP2908574A4 (zh)
JP (1) JP6197795B2 (zh)
CN (1) CN104704882B (zh)
WO (1) WO2014057595A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10424034B1 (en) * 2014-09-08 2019-09-24 Google Llc Systems and methods for protecting user identity within online content providing environments
US9456024B1 (en) * 2015-11-24 2016-09-27 International Business Machines Corporation Content sharing in mobile ad hoc networks
CN109041154B (zh) * 2018-07-11 2021-05-11 国网重庆市电力公司电力科学研究院 深空通信中基于随机线性网络编码的接触图路由方法
JP7047660B2 (ja) * 2018-08-08 2022-04-05 日本電信電話株式会社 通知装置および通知方法
CN110943928B (zh) * 2018-09-25 2022-01-07 中兴通讯股份有限公司 转发信息状态同步方法、控制器、网络转发设备及存储介质
CN113115397A (zh) * 2021-05-13 2021-07-13 郑州轻工业大学 一种深空光通信网中定向路由方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US549139A (en) * 1895-11-05 Brake for sleighs

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
CN1065712C (zh) * 1994-12-12 2001-05-16 陈建三 水稻无融合生殖固定杂种优势的育种方法
AU2001232844A1 (en) * 2000-02-12 2001-08-20 Hrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobilead-hoc networks
US7333482B2 (en) * 2000-12-22 2008-02-19 Interactive People Unplugged Ab Route optimization technique for mobile IP
JP4425502B2 (ja) * 2001-09-05 2010-03-03 三菱電機株式会社 ネットワークシステム
KR100465208B1 (ko) * 2002-04-02 2005-01-13 조광선 Ａｄ－ｈｏｃ 네트워크 병용 무선이동통신 시스템,통신장치, 및 통신방법
US8072979B2 (en) * 2002-06-07 2011-12-06 The Distribution Systems Research Institute Terminal-to-terminal communication control system for IP full service
US7082117B2 (en) * 2002-08-12 2006-07-25 Harris Corporation Mobile ad-hoc network with intrusion detection features and related methods
US7269174B2 (en) * 2003-03-28 2007-09-11 Modular Mining Systems, Inc. Dynamic wireless network
DE602004017912D1 (de) * 2004-06-24 2009-01-02 Telecom Italia Spa Puterprogramm dafür
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
KR100694105B1 (ko) * 2005-04-25 2007-03-12 삼성전자주식회사 무선 메시 망에서 이동 스테이션 정보를 배포하는 방법 및장치
JP4708111B2 (ja) 2005-07-22 2011-06-22 三菱電機株式会社 アドホック・ネットワーク・システムおよびそのノード装置
JP4561585B2 (ja) * 2005-10-18 2010-10-13 ソニー株式会社 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP4668823B2 (ja) * 2006-03-28 2011-04-13 株式会社日立国際電気 無線通信装置
JP4427567B2 (ja) * 2007-07-03 2010-03-10 株式会社東芝 無線通信装置及び無線通信方法
US20110004913A1 (en) * 2007-07-31 2011-01-06 Symbol Technologies, Inc. Architecture for seamless enforcement of security policies when roaming across ip subnets in ieee 802.11 wireless networks
EP2201729A1 (en) * 2007-10-16 2010-06-30 Telefonaktiebolaget LM Ericsson (PUBL) Radio telecommunications network node and method of adjusting routing table update interval
JP4517060B2 (ja) * 2007-10-25 2010-08-04 日本電気通信システム株式会社 無線装置およびそれを備えたメッシュ型ネットワーク
JP5347972B2 (ja) 2007-12-17 2013-11-20 日本電気株式会社 経路制御方法およびノード
US20100150120A1 (en) * 2008-09-04 2010-06-17 Ludger Schlicht Mobile applications for a mobile, broadband, routable internet
US20100265955A1 (en) * 2009-04-17 2010-10-21 Park Sung I Cross layer routing (xrp) protocol
JP2013005043A (ja) * 2011-06-13 2013-01-07 Mitsubishi Electric Corp アドホックネットワークシステム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US549139A (en) * 1895-11-05 Brake for sleighs

Also Published As

Publication number Publication date
EP2908574A1 (en) 2015-08-19
US20150257142A1 (en) 2015-09-10
JP6197795B2 (ja) 2017-09-20
JPWO2014057595A1 (ja) 2016-08-25
WO2014057595A1 (ja) 2014-04-17
EP2908574A4 (en) 2016-07-06
US9504020B2 (en) 2016-11-22
CN104704882A (zh) 2015-06-10

Similar Documents

Publication Publication Date Title
CN104704882B (zh) 用于在通信终端之间交换信息的方法和通信终端
CN104106288B (zh) 用于使用代理设备管理无线网络中的代理表的方法
CN100413290C (zh) 设置边界网关协议路由选择通知功能的方法
JP4524686B2 (ja) クラスタシステム及びクラスタメンバ並びにプログラム
JP4805646B2 (ja) センサ端末、センサ端末の制御方法
US20100110881A1 (en) Method for protection switching in ethernet ring network
CN102572991B (zh) 一种基于信任控制的低功耗传输方法
CN110100479B (zh) 一种利用修改的无路径dao信令优化路由失效的装置和方法
RO125809B1 (ro) Metodă şi sistem pentru asigurarea unei reţele şi a protocoalelor de direcţionare pentru servicii de utilităţi
JP2000022699A5 (zh)
CN102349277B (zh) 虚拟二层服务的入侵检测
CN109412953A (zh) 一种基于区块链overlay网络的路由信息交互方法
CN108989200A (zh) 数据包转发方法、装置和系统
CN101099341B (zh) 用于调度网络域的内部节点针对可达性事件的扫描的系统和方法
CN101217465A (zh) 一种多出口服务器的路由选择方法及路由器
CN105940717A (zh) 容断/容迟/容中断网络中使用的节点设备和通信方法
CN102136957B (zh) 一种标签交换路径监控的实现方法、装置和系统
CN101662374A (zh) 一种移动自组网的广播方法
CN106487682B (zh) 一种Diameter信令网路由方法和装置
JP3395703B2 (ja) ポイントツウポイント通信ネットワークシステム及びその通信制御方法
EP3010305B1 (en) Method for facilitating communication between nodes belonging to different wireless networks
Gupta et al. Detection and Prevention of Selfish Node in MANET using Innovative Brain Mapping Function: Theoretical Model
JP3445444B2 (ja) メッセージの経路選択方法
CN107257272A (zh) 数据发送方法、发送终端及接收终端
JP6839115B2 (ja) 通信事業者ネットワーク装置、ネットワークシステム、及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant