用于在通信终端之间交换信息的方法和通信终端的制作方法_2

文档序号:8386302阅读:来源:国知局
每一个或在由所述通信终端保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时,在由所述通信终端本地保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端本地保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目;并且,如果与所述路由信息条目对应的节点信息条目不存在,则从由所述通信终端本地保存的所述路由信息删除相关的路由信息条目,或者如果与所述节点信息条目对应的路由信息条目不存在,则从由所述通信终端本地保存的所述节点信息删除相关的节点信息条目。
[0048](6)根据本发明的第三通信终端是一种与构成网络的一个或多个其他通信终端交换节点信息和路由信息的通信终端,所述节点信息用于识别所述多个通信终端的每一个,所述路由信息指示到作为目的地的所述通信终端的每一个的通信路由,所述通信终端至少包括用于执行下述操作的装置:当确定在由所述通信终端保存的所述路由信息中包括的与所述通信终端相关的所述路由信息条目的每一个或在由所述通信终端保存的所述节点信息中包括的与所述通信终端相关的所述节点信息条目的每一个是否是要保存的信息时,在由所述通信终端保存的所述节点信息中参考与所述路由信息条目的每一个对应的节点信息条目或在由所述通信终端保存的所述路由信息中参考与所述节点信息条目的每一个对应的路由信息条目;并且,如果与所述路由信息条目对应的节点信息条目不存在,则将相关的路由信息条目置于要在所述通信终端处删除的候选者的自身列表上,存储要在所述通信终端处删除的候选者的所述自身列表,并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表,或者,如果与所述节点信息条目的每一个对应的路由信息条目不存在,则将相关的节点信息条目置于要在所述通信终端处删除的候选者的自身列表上,存储要在所述通信终端处删除的候选者的所述自身列表,并且向另一个通信终端发送要在所述通信终端处删除的候选者的所述自身列表来作为要在对应的通信终端处删除的候选者的列表;当所述通信终端从另一个通信终端接收到要在所述对应的通信终端处删除的候选者的所述列表时,基于在被置于所接收的要在所述对应的通信终端处删除的候选者的列表上的所述路由信息条目或所述节点信息条目与被置于要在所述通信终端处删除的候选者的所述存储的自身列表上的所述路由信息条目或所述节点信息条目的组合,确定是否要继续保存由所述通信终端保存的所述路由信息条目的每一个或是否要继续保存由所述通信终端保存的所述节点信息条目的每一个;并且,从由所述通信终端保存的所述路由信息删除被确定为不必继续保存的无效信息的所述路由信息条目,或者从由所述通信终端保存的所述节点信息删除被确定为不必继续保存的无效信息的所述节点信息条目。
[0049][本发明的有益效果]
[0050]根据本发明的用于在通信终端之间交换信息的方法和通信终端具有下面的有益效果。
[0051]第一有益效果是可以将与特定通信终端相关的节点信息条目和路由信息条目一起提供到一个或多个通信终端。这是因为该方法和该通信终端具有这样的机构,其当交换节点信息或路由信息时,查看在由该通信终端保存通信终端节点信息条目和路由信息条目之间的对应性,并且如果节点信息条目或路由信息条目的任何一个丢失,则从另一个通信终端获取丢失的信息。
[0052]第二有益效果是通信终端成对地保存与特定通信终端相关的节点信息和路由信息两者的条目。这是因为该方法和该通信终端具有这样的机构,其查看在由该通信终端保存的节点信息条目和路由信息条目之间的对应性,并且如果该节点信息条目和路由信息条目的任何一个丢失,则删除没有对应的条目的节点信息条目或路由信息条目。
【附图说明】
[0053][图1]图1是图示根据本发明的通信终端的第一实施例的示例性方框配置的框图。
[0054][图2A]图2A是网络配置图,用于图示由其中每一个如图1中所示的三个通信终端Al构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例,其中,该三个通信终端Al通过无线通信链路LI互连。
[0055][图2B]图2B是网络配置图,用于图示由其中每一个如图1中所示的四个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例,其中,该四个通信终端Al中的每个通过无线通信链路LI连接到两个相邻的通信终端Al。
[0056][图2C]图2C是网络配置图,用于图示由其中每一个如图1中所示的七个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例,其中,该七个通信终端Al通过至多三个无线通信链路LI连接到其他通信终端Al。
[0057][图2D]图2D是网络配置图,用于图示由其中每一个如图1中所示的七个通信终端构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例,其中,该七个通信终端Al通过至多四个无线通信链路LI连接到其他通信终端Al。
[0058][图3A]图3A是表格,用于图示由在图1中所示的通信终端管理的一种节点信息的示例,其中,与每一个通信终端Al相关的节点ID 11和节点IP地址12被配对以形成条目,并且提供了用于该条目的期满日期和时间13。
[0059][图3B]图3B是表格,用于图示由在图1中所示的通信终端管理的多种节点信息的示例,其中,与每一个通信终端Al相关的节点ID 21和路由地址22被配对以形成条目,并且提供了用于该条目的期满日期和时间23。
[0060][图3C]图3C是表格,用于图示由在图1中所示的通信终端管理的一种节点信息的示例,其中,与每一个通信终端Al相关的节点ID 31和节点IP地址32以及用于指示由通信终端Al保存的内容的列表的内容列表33彼此相关联以形成条目,并且提供了用于该条目的期满日期和时间34。
[0061][图4A]图4A是表格,用于图示由在图1中所示的通信终端管理的一种路由信息的示例,其中,提供了用于所述条目的期满日期和时间43。
[0062][图4B]图4B是表格,用于图示由在图1中所示的通信终端管理的一种路由信息的示例,其中,提供了每一个条目的接收时间53或建立日期和时间或更新时间。
[0063][图4C]图4C是表格,用于图示由在图1中所示的通信终端管理的一种路由信息的示例,其中,提供了路由分组63,其是用于指示每一个条目的目的地通信终端Al的可达性的值。
[0064][图5]图5是用于图示作为第一实施例的在图1中所示的通信终端的操作的示例的图。
[0065][图6]图6是图示作为第一实施例的在图1中所示的通信终端的操作的示例的流程图。
[0066][图7]图7是图示根据本发明的通信终端的第二实施例的示例性方框配置的框图。
[0067][图8]图8是用于图示作为第二实施例的在图7中所示的通信终端的操作的示例的图。
[0068][图9]图9是图示作为第二实施例的在图7中所示的通信终端的操作的示例的流程图。
[0069][图10]图10是图示根据本发明的通信终端的第三实施例的示例性方框配置的框图。
[0070][图11]图11是用于图示根据现有技术的、提供由通信终端(节点)保存的节点信息和路由信息的定时、以及通信终端(节点)对节点信息和路由信息进行继续的时间段的图。
【具体实施方式】
[0071]将参考附图来描述根据本发明的用于在通信终端之间交换信息的方法和通信终端的优选实施例。注意,在下面描述根据本发明的用于在通信终端之间交换信息的方法和通信终端的同时,应当明白,用于在通信终端之间交换信息的方法可以被实现为用于在通信终端之间交换信息的计算机可执行程序,或者,可以在计算机可读记录介质上记录用于在通信终端之间交换信息的程序。
[0072](发明的特征)
[0073]在描述本发明的实施例之前,将首先描述本发明的特征的概述。本发明的主要特征是,查看由通信终端(节点)保存的节点信息和路由信息两者,并且基于是否存在彼此对应的节点信息的条目和路由信息的条目来执行与另一个通信终端(节点)的信息交换和管理在通信终端(节点)中的信息。
[0074]具体地说,通信终端(节点)的主要特征是该通信终端包括:信息交换协调装置,其在从另一个通信终端(另一个节点)接收到节点信息或路由信息时,查看与节点信息或路由信息对应的路由信息或节点信息的条目是否丢失,并且如果丢失,则执行丢失的路由信息或节点信息的交换;以及,保存信息协调装置,其查看由该通信终端保存的节点信息和路由信息,以确定与节点信息或路由信息对应的路由信息或节点信息的条目是否丢失,并且如果丢失,则删除其对应的条目丢失的节点信息或路由信息。
[0075]更具体地,本发明主要包括在下面的模式中的用于在通信终端之间交换信息的方法和通?目终端。
[0076]在第一模式中的用于在通信终端之间交换信息的方法是一种用于交换节点信息和路由信息的方法,该节点信息用于识别在多个通信终端中的构成网络的多个通信终端的每一个,该路由信息指示在通信终端之间的到作为目的地的通信终端的每一个的通信路由。该方法主要其特征在于,当构成网络的多个通信终端的每一个检测例如由通信终端保存的路由信息的更新时,该通信终端参考在由该通信终端保存的节点信息中的与更新的路由信息条目对应的节点信息条目,并且如果节点信息的对应的条目不存在,则从另一个通信终端获取节点信息条目。
[0077]在第二模式中的通信终端是下述通信终端:其与一个或多个其他通信终端构成网络,并且与另一个通信终端交换用于识别通信终端的每一个的节点信息和用于指示到作为目的地的通信终端的每一个的通信路由的路由信息。该多个通信终端的每一个主要其特征在于,当通信终端检测到例如由通信终端保存的路由信息的更新时,通信终端参考在由通信终端保存的节点信息中的与更新的路由信息条目对应的节点信息条目,并且如果节点信息的对应的条目不存在,则从另一个通信终端获取节点信息条目。
[0078](第一实施例的配置)
[0079]下面参考图1来详细描述本发明的第一实施例。图1是图示根据本发明的通信终端的第一实施例的示例性方框配置的框图。
[0080]如图1中所示,通信终端Al至少包括无线通信功能单元A100、节点信息交换控制单元A101、节点信息存储单元A102、路由信息交换控制单元A103、路由信息存储单元A104和信息交换协调单元A105。
[0081]在图1中的通信终端Al中,无线通信功能单元AlOO是通过无线通信链路LI与另一个通信终端Alb执行无线通信的组件;节点信息交换控制单元AlOl是控制与另一个通信终端Alb的节点信息的交换的组件;并且,节点信息存储单元A102是存储由通信终端Al保存的节点信息的组件。路由信息交换控制单元A103是控制与另一个通信终端Alb的路由信息的交换的组件;并且,路由信息存储单元A104是存储由通信终端Al保存的路由信息的组件。信息交换协调单元A105是监控交换节点信息和路由信息的定时的组件。该另一个通信终端Alb具有与在图1中的通信终端Al完全相同的方框配置。
[0082]通过使用包括在图1中描述的组件的多个通信终端Al,通过无线通信功能单元AlOO经由无线通信链路LI执行无线通信,以互连通信终端,因此,可以构造移动自组织网络(MANET)或延迟/中断容忍网络(DTN)。在网络中的通信终端Al可以是移动的或固定的。
[0083]图2是由其中每一个如图1中所示的通信终端Al构成的移动自组织网络(MANET)或延迟/中断容忍网络(DTN)的网络环境的示例的网络配置图。图2A图示了由通过无线通信链路LI互连的三个通信终端Al构成的网络配置;图2B图示了由四个通信终端Al构成的网络配置,每一个通信终端Al通过无线通信链路LI与两个相邻的通信终端Al连接。图2C和2D图示了其中每一个由七个通信终端Al构成的网络配置;图2C图示了网络配置,其中,存在通信终端Al,其每一个通过至多三个无线通信链路LI与其他通信终端Al连接,并且图2D图示了网络配置,其中,存在通信终端Al,其每一个通过至多四个无线通信链路LI与其他通信终端Al连接。
[0084]下面将更详细地描述在图1中所示的通信终端Al的组件。
[0085](无线通信功能单元AlOO的说明)
[0086]将首先描述无线通信功能单元A100。无线通信功能单元AlOO包括通过无线通信链路LI向另一个通信终端Alb发射从节点信息交换控制单元AlOl和路由信息交换控制单元A103接收的节点信息和路由信息的功能。另外,无线通信功能单元AlOO包括下述功能:当通过无线通信链路LI从另一个通信终端Alb接收节点信息和路由信息时,将节点信息和路由信息分别传送到节点信息交换控制单元AlOl和路由信息交换控制单元A103。例如,当无线通信功能单元AlOO从另一个通信终端Alb接收到节点信息时,无线通信功能单元AlOO向节点信息交换控制单元AlOl传送所接收的节点信息;当无线通信功能单元AlOO接收到路由信息时,无线通信功能单元AlOO将所接收的路由信息传送到路由信息交换控制单元A103o
[0087](节点信息交换控制单元AlOl的说明)
[0088]将接下来描述节点信息交换控制单元AlOI。节点信息交换控制单元AlOl包括以下各个功能:以预定固定间隔,通过无线通信功能单元AlOO与另一个通信终端Alb交换在通信终端Al在节点信息存储单元A102中保存的节点信息;响应于来自信息交换协调单元A105的交换开始指令,通过无线通信功能单元AlOO与另一个通信终端Alb交换节点信息;以及,管理本地通信终端Al在节点信息存储单元A102中保存的节点信息的更新。
[0089]存在各种节点信息,如图3A至3C中所示。图3A至3C是用于图示由在图1中所示的通信终端Al管理的多种节点信息的示例的表格。
[0090]可以建立各种信息,诸如:在图3A中所示的节点信息N110,其中,与每一个通信终端Al相关的节点ID 11和节点IP地址12被配对以形成条目,并且提供用于该条目的期满日期和时间13 ;或者,在图3B中所示的节点信息N120,其中,与每一个通信终端Al相关的节点ID 21和路由地址22(作为在分层路由中的IP地址的替代品的特殊地址或在路由中使用的特殊地址)被配对以形成条目,并且提供用于该条目的期满日期和时间23 ;或者,在图3C中所示的节点信息N130,其中,与每一个通信终端Al相关的节点ID 31和节点IP地址32与用于指示由通信终端Al保存的内容的列表的内容列表33相关联,以形成条目,并且提供用于该条目的期满日期和时间34。
[0091]而且,可以考虑其他节点信息,其中,组合在图3A、3B和3C中的多种节点信息。为了简化,将在下面的说明中使用在图3A中所示的节点信息N110,S卩,这样的节点信息,其中:与每一个通信终端Al相关的节点ID 11和节点IP地址12被配对以形成条目,并且提供了用于每一个通信终端Al的条目的期满日期和时间13。
[0092]而且,节点信息交换控制单元AlOl也管理在节点信息存储单元A102中存储的节点信息的更新。为了节点信息的更新的管理,当例如节点信息交换控制单元AlOl从无线通信功能单元AlOO接收节点信息时,节点信息交换控制单元AlOl读取在节点信息存储单元A102中存储的节点信息,并且将读取的节点信息与接收的节点信息作比较以确定是否需要更新信息。
[0093]如果节点信息是还没有存储在节点信息存储单元A102中的新的节点信息条目,则节点信息交换控制单元AlOl向现有的节点信息添加新的节点信息条目;如果节点信息是与在节点信息存储单元A102中存储的已知节点信息条目相关的新的信息,则节点信息交换控制单元AlOl使用所接收的新的节点信息条目重写在节点信息存储单元A102中的节点信息,以更新由通信终端Al保存的节点信息。在如此进行中,节点信息交换控制单元AlOl根据节点信息条目的增加或更新还更新期满日期和时间。然后,节点信息交换控制单元AlOl向节点信息存储单元A102传送到被增加或更新的节点信息以存储。
[0094]而且,节点信息交换控制单元AlOl以预定固定间隔来监控在节点信息存储单元A102中存储的节点信息的期满日期和时间。当节点信息交换控制单元AlOl检测到期满日期和时间已经随着时间的过去而过去时,节点信息交换控制单元AlOl执行用于删除已经过了期满日期和时间的节点信息条目(即,其期满日期和时间比当前时间早的条目,或针对条目所设置的无效条目标记指示该条目是在信息交换中未使用的节点信息条目),以进行节点信息更新管理。
[0095]而且,当达到周期节点信息交换定时时,节点信息交换控制单元AlOl从节点信息存储单元A102检索由通信终端Al管理的节点信息,并且将该节点信息传送到无线通信功能单元A100,以通过无线通信链路LI向另一个通信终端Alb发射该节点信息。而且,当节点信息交换控制单元AlOl从信息交换协调单元A105接收到节点信息交换开始指令时,节点信息交换控制单元AlOl从节点信息存储单元A102检索由通信终端Al管理的节点信息,并且将该节点信息传送到无线通信功能单元A100,以通过无线通信链路LI向另一个通信终端Alb发射节点信息。
[0096](节点信息存储单元A102的描述)
[0097]将接下来描述节点信息存储单元A102。节点信息存储单元A102包括存储由本地通信终端Al管理的节点信息的功能。具体地说,当节点信息存储单元A102从节点信息交换控制单元AlOl接收到节点信息时,节点信息存储单元A102存储该节点信息。而且,节点信息存储单元A102也包括下述功能:响应于来自节点信息交换控制单元AlOl或信息交换协调单元A105的节点信息读取请求,向请求的节点信息交换控制单元AlOl或信息交换协调单元A105发射当前存储的节点信息。
[0098](路由信息交换控制单元A103的说明)
[0099]接下来将描述路由信息交换控制单元A103。路由信息交换控制单元A103包括以下各个功能:以预定固定间隔通过无线通信功能单元AlOO与另一个通信终端Alb交换由通信终端Al在路由信息存储单元A104中保存的路由信息;响应于
当前第2页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1