CN102752799A - 容迟网络路由方法、设备及系统 - Google Patents

容迟网络路由方法、设备及系统 Download PDF

Info

Publication number
CN102752799A
CN102752799A CN2012102267840A CN201210226784A CN102752799A CN 102752799 A CN102752799 A CN 102752799A CN 2012102267840 A CN2012102267840 A CN 2012102267840A CN 201210226784 A CN201210226784 A CN 201210226784A CN 102752799 A CN102752799 A CN 102752799A
Authority
CN
China
Prior art keywords
node
message
self
network
liveness
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.)
Granted
Application number
CN2012102267840A
Other languages
English (en)
Other versions
CN102752799B (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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201210226784.0A priority Critical patent/CN102752799B/zh
Publication of CN102752799A publication Critical patent/CN102752799A/zh
Application granted granted Critical
Publication of CN102752799B publication Critical patent/CN102752799B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种容迟网络路由方法、设备及系统,其中容迟网络路由方法包括:携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;若是活跃节点,则将所述消息或消息副本复制并转发给遇到的其他活跃节点;若是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本。本发明能够减少网络中的消息副本数量,降低网络开销,在保证消息能够尽快可靠地转发到目的节点的同时还提高了路由效率。

Description

容迟网络路由方法、设备及系统
技术领域
本发明涉及移动网络技术,尤其涉及一种容迟网络路由方法、设备及系统。
背景技术
容迟网络(Delay Tolerant Network,以下简称:DTN)是一种由移动节点构成的网络连接处于时断时续状态的间歇性连接网络,如何在网络拓扑随时间动态变化的情况下能够将消息传递到目的节点是重点解决的问题。
为使消息能够尽量的传递到目的节点,现有技术中的蔓延路由(EpidemicRouting)方法采用洪泛转发机制,即每个携带消息的节点能够将消息转发给其所遇到的其他节点,而其他节点也将消息再转发给自己遇到的其他节点,从而实现消息向目的节点的传递。这种洪泛转发方式使得消息在传递到目的节点之前,各个节点会最大限度地复制消息,从而对于缓存和能量有限的移动节点来说,资源会很快消耗完而退出网络,而且众多节点同时参与转发消息,网络开销太大,易导致网络拥塞,因此这种路由方法不适于实际环境中资源有限的场景。
发明内容
本发明提供一种容迟网络路由方法、设备及系统,用以减少实际网络中传输的消息副本数量,避免网络拥塞,同时提高路由效率。
本发明的第一个方面是提供一种容迟网络路由方法,包括:
携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;
若是活跃节点,则将所述消息或消息副本复制并转发给遇到的其他活跃节点;
若是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,
其中,网络中节点n的节点活跃度定义为
Figure BDA00001834053100021
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,Tmax为节点n当前保存的网络中节点的最大活跃周期,活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点。
本发明的另一个方面是提供一种节点设备,包括:
确定模块,用于携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;
处理模块,用于若节点自身是活跃节点,则将节点自身携带的消息或消息副本复制并转发给遇到的其他活跃节点;若节点自身是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,
其中,网络中节点n的节点活跃度定义为
Figure BDA00001834053100022
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,Tmax为节点n当前保存的网络中节点的最大活跃周期,活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点。
本发明的又一个方面是提供一种容迟网络路由系统,包括信源节点、目的节点和多个中继节点,其中,所述信源节点和中继节点为上述的节点设备。
本发明提供的技术方案的技术效果是:通过节点活跃度和节点分类阈值来界定DTN网络中的活跃节点和沉默节点,活跃节点将所述消息或消息副本复制并转发给遇到的其他活跃节点,不仅可以减少传输时延,而且能够保证消息能够尽快可靠地转发到目的节点;通过沉默节点将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,可极大地减少网络中传输的消息副本数量,避免网络拥塞,即使在资源有限的实际的DTN网络环境下,也能够保证消息有效地传输到目的节点,而且还提高了网络中消息的路由效率。
附图说明
图1为本发明容迟网络路由方法实施例的流程图;
图2为本发明实施例中对消息路由处理的详细流程图;
图3为本发明节点设备实施例一的结构示意图;
图4为本发明节点设备实施例二的结构示意图。
具体实施方式
以下结合附图详细说明本发明的具体实施方式。
图1为本发明容迟网络路由方法实施例的流程图,如图1所示,本实施例的方法包括:
步骤101、携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身是否为活跃节点,若是,则执行步骤102,否则执行步骤103;
步骤102、将所述消息或消息副本复制并转发给遇到的其他活跃节点;
步骤103、将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本。
本实施例中,首先定义网络中节点的节点活跃度,对于节点n其节点活跃度
Figure BDA00001834053100031
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,即可以理解为对节点转发消息速度的衡量,Tmax为节点n当前保存的网络中节点的最大活跃周期,通过节点活跃度的定义各个节点可以计算出节点自身当前的节点活跃度,再根据预先设定的节点分类阈值将网络中的节点分成活跃节点和沉默节点两类,即活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点,因此,携带消息或消息副本的节点可以根据上述的定义计算并确定自身为活跃节点还是沉默节点,从而确定是否转发其携带的消息或消息副本,以及将其携带的消息或消息副本以何种方式进行转发。
具体来说,当携带消息或消息副本的节点遇到另一个节点时,不仅根据自身的节点类型还根据该另一节点的类型或节点活跃度确定是否转发以及是以单副本转发还是多副本转发。若当前携带消息或消息副本的节点本身是活跃节点,则节点将消息或消息副本转发给其遇到的活跃节点,而不将消息或消息副本转发给其遇到的沉默节点,从而可以减少传输时延,而且活跃节点在转发消息时是以复制转发方式,即采用多副本的洪泛转发机制,活跃节点转发后并不删除自身携带的消息或消息副本,从而保证活跃节点在后续的移动中可以继续将消息或消息副本转发给更多的其他活跃节点,保证消息能够尽快可靠地转发到目的节点;而当前携带消息或消息副本的节点本身是沉默节点时,该节点还需要判断其遇到的节点的节点活跃度大小,若其遇到的节点的节点活跃度比自身的高,则将其携带的消息或消息副本进行转发给遇到的节点,并删除自身携带的消息或消息副本,否则不转发消息或消息副本,沉默节点通过仅将消息或消息副本转发给比自己节点活跃度高的节点,保证消息在转发过程中逐步向活跃度高的节点传递,从而也有利于加快消息向目的节点的传递;而且沉默节点转发后将自身携带的消息或消息副本进行删除,即沉默节点采用单副本转发的方式可以限制网络中消息的副本数量,减少网络开销,避免网络拥塞,即使在资源有限的实际的DTN网络环境下,也能够保证消息有效地传输到目的节点,而且还提高了网络中消息的路由效率。
实际应用中,当一个携带消息或消息副本的活跃节点遇到网络中的另一节点时,可以根据该另一节点的节点活跃度与预先设定的节点分类阈值进行比较以确定该另一节点为活跃节点还是沉默节点,还可以根据该另一节点的节点类型确定该另一节点是否为活跃节点,该另一节点的节点类型为该另一节点自身根据计算获取的节点活跃度与节点分类阈值的比较确定的该另一节点自身为活跃节点还是沉默节点;若根据上述确定结果该另一节点为活跃节点,则将节点自身携带的消息或消息副本复制并转发给该另一节点,若根据上述确定结果该另一节点为沉默节点,则当前携带消息或消息副本的节点不将消息或消息副本转发给该另一节点。具体实施中,为使当前携带消息或消息副本的节点不将消息或消息副本再次重复转发给已接收过相应消息或消息副本的节点,节点还可以通过与对方交互的方式或其他方式判断该另一节点是否携带有消息或消息副本,若已携带有,则不转发以减少转发时的能量消耗,若没有携带,则转发以使该另一节点也加入传递消息的节点队列中。同样,当一个携带消息或消息副本的沉默节点遇到网络中的另一节点时,也可以根据该另一节点的节点活跃度与预先设定的节点分类阈值进行比较以确定该另一节点为活跃节点还是沉默节点,当该另一节点为活跃节点时,可以肯定该另一节点的节点活跃度更高,因此可以直接将其携带的消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本,当该另一节点为沉默节点,则还需进一步确定该另一节点的节点活跃度是否自身的节点活跃度更高,若是,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本,否则不转发消息或消息副本给该另一节点。当然上述比较中,携带消息或消息副本的节点也可以直接比较二者的节点活跃度,只要当前携带消息或消息副本的节点的节点活跃度比其遇到的该另一节点的节点活跃度小,节点就可以将消息或消息副本进行转发给该另一节点,并删除自身携带的消息或消息副本。
本实施例中的节点对节点活跃度的计算采用了直观有效的方法,不需要复杂的计算,从而能够满足实际应用中移动设备计算能力的要求;而且各个节点只需要存储网络中节点的最大活跃周期,不需要存储各个节点的其他信息,因此,对于存储能力有限的移动设备来说也是合适的,因此本实施例中定义的节点活跃度适于实际资源有限的DTN网络。
本实施例中的节点分类阈值可以预设为大于0且小于1的值,各个节点根据节点分类阈值可以确定自身为活跃节点还是沉默节点,某一节点还可以根据节点分类阈值和另一节点的节点活跃度来确定该另一节点的节点类型及确定该另一节点相对自己的活跃度的高低。实际应用中,根据DTN网络中节点的数量以及网络中消息传输的综合要求设定该节点分类阈值,如为有效降低网络的开销,可以设定较大的节点分类阈值,以将更多的不活跃的节点划分到沉默节点队列中,从而减少网络中消息副本的数量。本发明中节点分类阈值优选0.8,以使大部分接收到消息副本节点以单副本方式转发消息,从而有效地限制了网络中的副本数量,提高消息的路由效率。
本实施例通过节点活跃度和节点分类阈值界定DTN网络中的活跃节点和沉默节点,并通过活跃节点将所述消息或消息副本复制并转发给遇到的其他活跃节点,不仅可以减少传输时延,而且能够保证消息能够尽快可靠地转发到目的节点;通过沉默节点将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,可极大地减少网络中传输的消息副本数量,避免网络拥塞,即使在资源有限的实际的DTN网络环境下,也能够保证消息有效地传输到目的节点,而且还提高了网络中消息的路由效率。
在上述实施例中,携带消息或消息副本的节点遇到网络中的其他节点时,根据其最近连续遇到两个节点的时间间隔更新节点自身当前的活跃周期,并以遇到的网络中的其他节点当前保存的最大活跃周期和节点自身保存的最大活跃周期中的较大者更新节点自身当前保存的最大活跃周期;之后再根据节点自身当前的活跃周期和节点自身当前保存的网络中的节点的最大活跃周期更新节点自身当前的节点活跃度,从而可以较准确地确定自身在DTN网络中的当前处于哪种节点类型,以及下次接收到消息时该如何处理。
实际应用中,网络中的每个节点计算节点活跃度的Tmax以其当前保存的网络中节点的最大活跃周期,该值可以为某一时段各个节点统计获取的DTN网络中所有节点的最大活跃周期,还可以是各个节点每遇到一个节点就与其遇到的节点交换信息,维护它当前已知的节点活跃周期的最大值作为节点自身保存的Tmax,对于各个节点来说,这个值最开始设定为节点本身的活跃周期,然后节点与遇到的其他节点交换各自保存的已知的节点活跃周期的最大值,以比较出二者的较大者来更新各自的Tmax,例如节点n遇到节点n+1,两节点分别比较二者保存的Tmax,并以较大的Tmax更新自身的保存的Tmax,即网络中各个节点所保存的最大活跃周期可以看作是对DTN网络的整体活跃度进行统计意义上的衡量,而且这种衡量方式还在节点进行消息路由过程中进行实时更新,所以这种统计意义上的衡量方式更适合DTN网络的时变特性,即本发明中定义的节点活跃度能够较准确地反映整个DTN网络中各个节点随时间变化的相对活跃程度,从而更加适用于实际的DTN网络运行环境。
上述节点之间相遇时获取对方节点的节点活跃度、节点类型及最大活跃周期的过程可以是与对方节点采用请求应答交互的方式进行,也可以是两节点相遇时直接将事先约定的特定信息发送给对方节点的方式进行,还可以是其他获取对方节点信息的方式,本发明对此不作限制。
上述的携带消息或消息副本的节点更新Tmax和/或节点活跃度可以在遇到其他节点时首先进行信息更新,也可以在消息或消息副本转发处理之后进行,还可以同时进行,本发明在此不做限制。
在上述实施例中,当携带消息或消息副本的节点遇到网络中的其他节点时,首先确定遇到的其他节点是否为目的节点,若是,则无需根据自身的节点类型和遇到的其他节点的节点类型或节点活跃度进行处理,直接将所述消息或消息副本转发给该目的节点,并删除节点自身携带的消息或消息副本,否则再根据上述的方法确定是否转发以及如何转发。
图2为本发明实施例中对消息路由处理的详细流程图,如图2所示,图中仅显示消息或消息副本的路由过程,而没有显示节点的节点活跃周期、最大活跃周期以及节点活跃度的更新过程,在这里首先定义网络中所有节点的集合为I={1,2,3,…,n},其中活跃节点的集合A={i∣Di≥Dth,i∈I},Di和Dth的定义如前述实施例,集合H定义为当前携带消息M或消息副本的活跃节点集合,图中点划线框内的部分为第一阶段,即沉默节点转发消息的阶段,虚线框内的部分为第二阶段,即活跃节点转发消息的阶段,消息从信源节点到目的节点的操作过程包括:首先是信源节点s产生消息M,该消息的目的节点为d,消息M当前的宿主节点为h,当前宿主节点h判断自身是否为活跃节点,若是,则消息路由过程直接进入第二阶段,当h遇到节点r时,首先判断r是否为目的节点d,如果是,则h将消息转发给d,同时删除本地消息,消息路由结束,如果r不是目的节点d,则进一步判断节点r是否为活跃节点,如果是,则h将消息转发给r,同时r也加入携带消息M或消息副本的活跃节点集合H,接下来该集合H中的各个节点分别执行第二阶段的路由步骤,直到其中某个节点遇到目的节点d将消息传递到目的节点d,路由结束,即当前携带消息或消息副本的宿主节点h遇到新的节点r,重复第二阶段的过程;当节点r不是活跃节点时,h不将消息转发给r,之后携带消息或消息副本的宿主节点h遇到新的节点r,重复第二阶段的过程;当上述宿主节点h不是活跃节点时,即h是沉默节点时,路由进入第一阶段,当节点h遇到节点r时,首先判断节点r是否是目的节点d,若是,则h将消息转发给d,同时删除本地消息,消息路由结束,如果r不是目的节点d,则进一步判断节点r是否为活跃节点,如果是,则h将消息转发给r,同时删除本地消息,节点r成为新的宿主节点h,即节点r加入集合H,之后路由进入第二阶段,直至将消息传递到目的节点,路由结束;如果节点r不是目的节点d,且节点r不是活跃节点,则进一步比较r与h的节点活跃度的大小,若r的活跃度大于h的活跃度,则h将消息转发给r,同时删除本地消息,节点r成为新的宿主节点h,重复第一阶段的过程,若r的活跃度小于或等于h的活跃度,则h不将消息转发给节点r,宿主节点h重复第一阶段的过程,直至找到一个新的节点r为活跃节点进入第二阶段或者r是目的节点结束路由过程。
图3为本发明节点设备实施例一的结构示意图,如图3所示,本实施例的节点设备包括:确定模块10和处理模块20,其中,确定模块10,用于携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;处理模块20,用于若节点自身是活跃节点,则将节点自身携带的消息或消息副本复制并转发给遇到的其他活跃节点;若节点自身是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,其中,网络中节点n的节点活跃度
Figure BDA00001834053100081
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,Tmax为节点n当前保存的网络中节点的最大活跃周期,活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点。
具体来说,当携带消息或消息副本的节点设备中的确定模块确定自身为活跃节点时,其会将携带的消息或消息副本复制并转发给网络中的其他活跃节点,以使多个活跃节点参与转发消息,从而使消息尽快地传递到目的节点,而当确定自身为沉默节点时,其会将携带的消息或消息副本转发给比自身更加活跃的节点,同时删除自身携带的消息或消息副本,以减少网路中传输的消息副本数量,降低网络开销,提高消息的路由效率。
本实施例可以执行上述方法实施例的技术方案,其工作原理及达到的技术效果类似,详细内容不再赘述。
图4为本发明节点设备实施例二的结构示意图,如图4所示,本实施例在上述图3所示实施例的基础上,进一步包括更新模块30,用于携带消息或消息副本的节点遇到网络中的其他节点时,更新节点自身当前的活跃周期,并以遇到的网络中的其他节点当前保存的最大活跃周期和节点自身保存的最大活跃周期中的较大者更新节点自身当前保存的最大活跃周期;以及根据节点自身当前的活跃周期和节点自身当前保存的网络中的节点的最大活跃周期更新节点自身当前的节点活跃度。具体来说,为使本发明更适于DTN网络的时变特性,当前携带消息或消息副本的节点遇到其他节点时,可以与其他节点交换消息以获取网络系统当前最新节点活跃状态,即本实施例中的更新模块30可以更新节点设备本身保存的自身的活跃周期及最大活跃周期,从而进一步计算更新自身的节点活跃度,当网络系统中各个节点都能够实时更新自身的节点活跃度时,网络更接近于实际应用情况,从而使本发明中定义的节点活跃度能够较准确地反映整个DTN网络中各个节点随时间变化的相对活跃程度,即本发明更加适用于实际的DTN网络运行环境。
在上述图3或图4所示的实施例中,处理模块20可以包括:第一处理单元和第二处理单元,分别用于完成节点自身为活跃节点和沉默节点时的路由处理过程,即第一处理单元,用于节点自身为活跃节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点是否为活跃节点;若该另一节点为活跃节点,则将所述消息或消息副本复制并转发给该另一节点;第二处理单元,用于节点自身为沉默节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度确定该另一节点是否为比节点自身的节点活跃度更高,若是,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本;或者用于节点自身为沉默节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点为活跃节点还是沉默节点,若该另一节点是活跃节点,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本,若是沉默节点,则确定该另一节点的节点活跃度大于节点自身的节点活跃度时将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本。为使当前携带消息或消息副本的节点不将消息或消息副本再次重复转发给已接收过相应消息或消息副本的活跃节点,第一处理单元具体处理过程中可以仅将所述消息或消息副本复制并转发给没有携带所述消息或消息副本的另一活跃节点,而不转发给已携带有消息或消息副本的活跃节点以减少转发时的能量消耗。
在上述图3或图4所示的实施例中,确定模块10,还用于当携带消息或消息副本的节点遇到其他节点时,首先确定遇到的节点是否为目的节点;若为目的节点,则处理模块20直接将所述消息或消息副本转发给该目的节点,并删除节点自身携带的消息或消息副本。
本发明实施例还提供一种容迟网络路由系统,包括信源节点、目的节点和多个中继节点,其中信源节点和中继节点为上述图3或图4所示的实施例中的节点设备。
本实施例的路由系统可用于执行上述方法实施例的技术方案,其工作原理及达到的技术效果类似,详细内容不再赘述。
本发明提出的DTN网络路由方法,首先定义了节点的节点活跃度,在此基础之上将网络中的节点分为两类:活跃节点和沉默节点。不论是消息的源节点还是中继节点,对于沉默节点,当它携带消息遇到目的节点之前,如果遇到比自己更加活跃的节点,那么将消息转发到此节点,并删除此消息的本地副本,对于活跃节点,当它携带消息遇到目的节点之前,如果遇到其他活跃节点,那么将消息转发给此节点,并保留此消息的副本,继续在网络中寻找目的节点和活跃节点。采用上述的路由方法,尽量寻找网络中的活跃节点来完成消息的中继,从而不仅可以限制网络中传输消息副本的数量,还可以使消息尽可能有效快速地传输到目的节点,提高了路由效率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。

Claims (14)

1.一种容迟网络路由方法,其特征在于,包括:
携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;
若是活跃节点,则将所述消息或消息副本复制并转发给遇到的其他活跃节点;
若是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,其中,网络中节点n的节点活跃度
Figure FDA00001834053000011
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,Tmax为节点n当前保存的网络中节点的最大活跃周期,活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点。
2.根据权利要求1所述的方法,其特征在于,还包括:携带消息或消息副本的节点遇到网络中的其他节点时,更新节点自身当前的活跃周期,并以遇到的网络中的其他节点当前保存的最大活跃周期和节点自身保存的最大活跃周期中的较大者更新节点自身当前保存的最大活跃周期;以及
根据节点自身当前的活跃周期和节点自身当前保存的网络中的节点的最大活跃周期更新节点自身当前的节点活跃度。
3.根据权利要求1或2所述的方法,其特征在于,将所述消息或消息副本复制并转发给遇到的其他活跃节点,具体包括:
当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点是否为活跃节点;
若该另一节点为活跃节点,则将所述消息或消息副本复制并转发给该另一节点。
4.根据权利要求3所述的方法,其特征在于,将所述消息或消息副本复制并转发给该另一节点,具体为:
将所述消息或消息副本复制并转发给没有携带所述消息或消息副本的该另一节点。
5.根据权利要求1或2所述的方法,其特征在于,将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,具体包括:
当遇到网络中的另一节点时,根据该另一节点的节点活跃度确定该另一节点是否为比节点自身的节点活跃度更高;
若是,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本。
6.根据权利要求1或2所述的方法,其特征在于,将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,具体包括:
当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点为活跃节点还是沉默节点;
若是活跃节点,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本;
若是沉默节点,则确定该另一节点的节点活跃度大于节点自身的节点活跃度时将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本。
7.根据权利要求1或2所述的方法,其特征在于,所述节点分类阈值等于0.8。
8.根据权利要求1或2所述的方法,其特征在于,还包括:
当携带消息或消息副本的节点遇到网络中的其他节点时,确定遇到的其他节点是否为目的节点,若是,则将所述消息或消息副本转发给该目的节点,并删除节点自身携带的消息或消息副本。
9.一种节点设备,其特征在于,包括:
确定模块,用于携带消息或消息副本的节点根据节点自身当前的节点活跃度及预设的节点分类阈值确定节点自身的节点类型为活跃节点还是沉默节点;
处理模块,用于若节点自身是活跃节点,则将节点自身携带的消息或消息副本复制并转发给遇到的其他活跃节点;若节点自身是沉默节点,则将所述消息或消息副本转发给遇到的比节点自身的节点活跃度更高的其他节点,并删除节点自身携带的消息或消息副本,
其中,网络中节点n的节点活跃度
Figure FDA00001834053000031
Tn为节点n当前的活跃周期,表示节点n连续遇见两个节点的时间间隔,Tmax为节点n当前保存的网络中节点的最大活跃周期,活跃节点为网络中节点自身的节点活跃度大于等于节点分类阈值的节点,沉默节点为网络中节点自身的节点活跃度小于节点分类阈值的节点。
10.根据权利要求9所述的设备,其特征在于,还包括:
更新模块,用于携带消息或消息副本的节点遇到网络中的其他节点时,更新节点自身当前的活跃周期,并以遇到的网络中的其他节点当前保存的最大活跃周期和节点自身保存的最大活跃周期中的较大者更新节点自身当前保存的最大活跃周期;以及根据节点自身当前的活跃周期和节点自身当前保存的网络中的节点的最大活跃周期更新节点自身当前的节点活跃度。
11.根据权利要求9或10所述的设备,其特征在于,所述处理模块包括:
第一处理单元,用于节点自身为活跃节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点是否为活跃节点;若该另一节点为活跃节点,则将所述消息或消息副本复制并转发给该另一节点;
第二处理单元,用于节点自身为沉默节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度确定该另一节点是否为比节点自身的节点活跃度更高,若是,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本;或者用于节点自身为沉默节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点为活跃节点还是沉默节点,若该另一节点是活跃节点,则将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本,若是沉默节点,则确定该另一节点的节点活跃度大于节点自身的节点活跃度时将所述消息或消息副本转发给该另一节点,并删除节点自身携带的消息或消息副本。
12.根据权利要求11所述的设备,其特征在于,所述第一处理单元具体用于节点自身为活跃节点,当遇到网络中的另一节点时,根据该另一节点的节点活跃度或者根据该另一节点的节点类型确定该另一节点是否为活跃节点;若该另一节点为活跃节点,则将所述消息或消息副本复制并转发给没有携带所述消息或消息副本的该另一节点。
13.根据权利要求9或10所述的设备,其特征在于,所述确定模块,还用于当携带消息或消息副本的节点遇到其他节点时,确定遇到的节点是否为目的节点;
所述处理模块,还用于若遇到的其他节点为目的节点时,将所述消息或消息副本转发给该目的节点,并删除节点自身携带的消息或消息副本。
14.一种容迟网络路由系统,信源节点、目的节点和多个中继节点,其特征在于,所述信源节点和中继节点为如权利要求9~13中任一项所述的节点设备。
CN201210226784.0A 2012-06-29 2012-06-29 容迟网络路由方法、设备及系统 Active CN102752799B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210226784.0A CN102752799B (zh) 2012-06-29 2012-06-29 容迟网络路由方法、设备及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210226784.0A CN102752799B (zh) 2012-06-29 2012-06-29 容迟网络路由方法、设备及系统

Publications (2)

Publication Number Publication Date
CN102752799A true CN102752799A (zh) 2012-10-24
CN102752799B CN102752799B (zh) 2015-07-22

Family

ID=47032648

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210226784.0A Active CN102752799B (zh) 2012-06-29 2012-06-29 容迟网络路由方法、设备及系统

Country Status (1)

Country Link
CN (1) CN102752799B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103716880A (zh) * 2013-12-23 2014-04-09 中国科学院信息工程研究所 一种基于捷径的移动容迟网络快速消息通知方法及装置
CN103763142A (zh) * 2014-01-23 2014-04-30 电子科技大学 多模异构dtn网络模拟验证系统及方法
CN103974372A (zh) * 2014-05-13 2014-08-06 浪潮电子信息产业股份有限公司 一种基于模糊推理的容忍延迟网络路由方法
CN104602250A (zh) * 2014-12-04 2015-05-06 北京理工大学 一种容迟网络中有效确定辅助节点部署位置的方法
CN105391758A (zh) * 2015-10-09 2016-03-09 天脉聚源(北京)教育科技有限公司 一种局域网中资源分配的方法和装置
CN106664608A (zh) * 2014-07-24 2017-05-10 日本电气株式会社 用于延迟容忍网络(dtn)中的数据递送的装置和方法
CN111885669A (zh) * 2020-06-23 2020-11-03 中国人民解放军32683部队 一种基于机会网络的移动设备消息传播方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090129316A1 (en) * 2007-08-20 2009-05-21 Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
CN101674220A (zh) * 2008-05-07 2010-03-17 北京理工大学 基于转发历史的异步路由算法
CN101741732A (zh) * 2009-11-30 2010-06-16 中国人民解放军国防科学技术大学 容延网络中网络节点存储器的扩展管理方法
CN101854304A (zh) * 2010-06-09 2010-10-06 中国人民解放军国防科学技术大学 容延网络中存储器路由机制下被转移报文的处理方法
CN101854307A (zh) * 2010-06-09 2010-10-06 中国人民解放军国防科学技术大学 容延网络中网络节点存储器拥塞的处理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090129316A1 (en) * 2007-08-20 2009-05-21 Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
CN101674220A (zh) * 2008-05-07 2010-03-17 北京理工大学 基于转发历史的异步路由算法
CN101741732A (zh) * 2009-11-30 2010-06-16 中国人民解放军国防科学技术大学 容延网络中网络节点存储器的扩展管理方法
CN101854304A (zh) * 2010-06-09 2010-10-06 中国人民解放军国防科学技术大学 容延网络中存储器路由机制下被转移报文的处理方法
CN101854307A (zh) * 2010-06-09 2010-10-06 中国人民解放军国防科学技术大学 容延网络中网络节点存储器拥塞的处理方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103716880A (zh) * 2013-12-23 2014-04-09 中国科学院信息工程研究所 一种基于捷径的移动容迟网络快速消息通知方法及装置
CN103716880B (zh) * 2013-12-23 2017-02-22 中国科学院信息工程研究所 一种基于捷径的移动容迟网络快速消息通知方法及装置
CN103763142A (zh) * 2014-01-23 2014-04-30 电子科技大学 多模异构dtn网络模拟验证系统及方法
CN103763142B (zh) * 2014-01-23 2016-10-26 电子科技大学 多模异构dtn网络模拟验证系统及方法
CN103974372A (zh) * 2014-05-13 2014-08-06 浪潮电子信息产业股份有限公司 一种基于模糊推理的容忍延迟网络路由方法
CN103974372B (zh) * 2014-05-13 2018-04-13 浪潮电子信息产业股份有限公司 一种基于模糊推理的容忍延迟网络路由方法
CN106664608B (zh) * 2014-07-24 2020-03-03 日本电气株式会社 用于延迟容忍网络(dtn)中的数据递送的装置和方法
US10708820B2 (en) 2014-07-24 2020-07-07 Nec Corporation Apparatus and method for data delivery in delay-tolerant network (DTN)
CN106664608A (zh) * 2014-07-24 2017-05-10 日本电气株式会社 用于延迟容忍网络(dtn)中的数据递送的装置和方法
CN104602250A (zh) * 2014-12-04 2015-05-06 北京理工大学 一种容迟网络中有效确定辅助节点部署位置的方法
CN104602250B (zh) * 2014-12-04 2018-07-20 北京理工大学 一种容迟网络中有效确定辅助节点部署位置的方法
CN105391758B (zh) * 2015-10-09 2019-07-02 天脉聚源(北京)教育科技有限公司 一种局域网中资源分配的方法和装置
CN105391758A (zh) * 2015-10-09 2016-03-09 天脉聚源(北京)教育科技有限公司 一种局域网中资源分配的方法和装置
CN111885669A (zh) * 2020-06-23 2020-11-03 中国人民解放军32683部队 一种基于机会网络的移动设备消息传播方法

Also Published As

Publication number Publication date
CN102752799B (zh) 2015-07-22

Similar Documents

Publication Publication Date Title
CN102752799A (zh) 容迟网络路由方法、设备及系统
Small et al. Resource and performance tradeoffs in delay-tolerant wireless networks
EP2425608B1 (en) Method and system to enable a hybrid routing protocol
CN102802227B (zh) 基于基站直通架构的数据处理方法、设备和系统
CN111339192A (zh) 一种分布式边缘计算数据存储系统
JP2006165928A (ja) 移動体向けデータ配信支援方法
Yu et al. Probabilistic routing algorithm based on contact duration and message redundancy in delay tolerant network
CN105940717A (zh) 容断/容迟/容中断网络中使用的节点设备和通信方法
CN112965839A (zh) 消息传输方法、装置、设备及存储介质
CN113434312A (zh) 数据血缘关系处理方法及装置
US20140310321A1 (en) Information processing apparatus, data management method, and program
EP3776234B1 (en) Store and forward logging in a content delivery network
JP6886874B2 (ja) エッジ装置、データ処理システム、データ送信方法、及びプログラム
CN102647364B (zh) Mesh网络路由方法、设备及系统
WO2012136091A2 (zh) 一种对等网络中数据迁移的方法及系统
JP2021039802A (ja) データ処理システム、及びデータ処理方法
JP2007272540A (ja) データ配信方法及びデータ配信システム
CN114302463B (zh) 网络切换方法、系统、设备及存储介质
JP2004088200A (ja) プロセスマイグレーション方法、通信システム、計算機
Alomari et al. Towards optimal synchronization in NFV‐based environments
CN104333803B (zh) 防止视频编辑时丢帧的方法、设备及系统
CN109600431B (zh) 面向移动通信网路的内容增量传输方法、移动通信系统
CN103488768A (zh) 一种基于云计算的文件管理方法及系统
CN109688085B (zh) 传输控制协议代理方法、存储介质及服务器
US8185911B2 (en) System and method for simplification of data structure in wireless communications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant