CN103581893A - 分布式无线网络自组织的方法、装置及系统 - Google Patents

分布式无线网络自组织的方法、装置及系统 Download PDF

Info

Publication number
CN103581893A
CN103581893A CN201210285782.9A CN201210285782A CN103581893A CN 103581893 A CN103581893 A CN 103581893A CN 201210285782 A CN201210285782 A CN 201210285782A CN 103581893 A CN103581893 A CN 103581893A
Authority
CN
China
Prior art keywords
mobile terminal
node
mapping table
address mapping
master
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.)
Pending
Application number
CN201210285782.9A
Other languages
English (en)
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201210285782.9A priority Critical patent/CN103581893A/zh
Publication of CN103581893A publication Critical patent/CN103581893A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种分布式无线网络自组织的方法、装置和系统。网络包括具有IP地址映射表的主移动终端和多个结点移动终端,主移动终端向多个结点移动终端广播IP地址映射表以进行同步,以及主移动终端和多个结点移动终端之间相互发送心跳检测报文,如果主移动终端根据心跳检测报文判断至少一个结点移动终端已离开,则回收离开的至少一个结点移动终端的IP地址,以及更新并广播IP地址映射表;如果多个结点移动终端根据心跳检测报文判断主移动终端已离开,则根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后续主移动终端,然后后续主移动终端向其他结点移动终端发送搜集请求以获得其他结点移动终端的信息,并更新及广播IP地址映射表。

Description

分布式无线网络自组织的方法、装置及系统
技术领域
本发明涉及网络组织技术领域,特别涉及一种分布式无线网络自组织的方法、装置及系统。
背景技术
图1为现有技术的移动终端组网方式的示意图。如图1所示,现有的移动终端组网方式都是有中心的,多个移动终端连接到一个AP(AccessPoint,无线接入点),由AP负责管理网络以及数据包的路由。
现有的组网方式的缺点是,必须要有一个中心结点,该结点是网络性能和安全性的瓶颈。如果该中心结点被毁坏,整个网络都会瘫痪。
发明内容
本发明的目的旨在至少解决上述技术缺陷之一。
为此,本发明的目的在于提出一种分布式无线网络自组织的方法,该网络没有中心结点,任意结点被破坏后不影响其他结点的组网和通信。
为达到上述目的,本发明一方面的实施例公开了一种分布式无线网络自组织的方法,所述分布式无线网络由多个移动终端组成,所述多个移动终端包括主移动终端和多个结点移动终端,其中,所述主移动终端具有IP地址映射表,且所述主移动终端向所述多个结点移动终端广播所述IP地址映射表以进行同步,以及所述主移动终端和所述多个结点移动终端之间相互发送心跳检测报文,所述方法包括以下步骤:如果所述主移动终端根据所述心跳检测报文判断所述多个结点移动终端中的至少一个结点移动终端已离开,则所述主移动终端回收离开的所述至少一个结点移动终端的IP地址,以及更新并广播所述IP地址映射表;如果所述多个结点移动终端根据所述心跳检测报文判断所述主移动终端已离开,则根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端;所述后继主移动终端向所述其他结点移动终端发送搜集请求以获得所述其他结点移动终端的信息,并根据所述其他结点移动终端的信息更新所述IP地址映射表;以及所述后继主移动终端向所述其他结点移动终端广播更新的所述IP地址映射表。
根据本发明实施例的分布式无线网络自组织的方法,任意两个移动终端之间均可点对点通信,与传统有中心网络相比,提高了传输效率;而且,由于网络不存在中心结点,因此当网络中任意结点被破坏后均不影响其他结点的组网和通信。
为达到上述目的,本发明另一方面的实施例公开了一种分布式无线网络,包括主移动终端和多个结点移动终端,其中所述主移动终端具有IP地址映射表,且所述主移动终端向所述多个结点移动终端广播所述IP地址映射表以进行同步,以及所述主移动终端和所述多个结点移动终端之间相互发送心跳检测报文,所述主移动终端用于在根据所述心跳检测报文判断所述多个结点移动终端中的至少一个结点移动终端已离开时,回收离开的所述至少一个结点移动终端的IP地址,以及更新并广播所述IP地址映射表;所述多个结点移动终端用于在根据所述心跳检测报文判断所述主移动终端已离开时,根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后续主移动终端。
根据本发明实施例的分布式无线网络,任意两个移动终端之间均可点对点通信,与传统有中心网络相比,提高了传输效率;而且,由于网络不存在中心结点,因此当网络中任意结点被破坏后均不影响其他结点的组网和通信。
为达到上述目的,本发明又一方面的实施例公开了一种主移动终端,包括:存储模块,用于存储主移动终端所属的分布式无线网络的IP地址映射表;无线通信模块,用于与所述分布式无线网络中的其他多个结点移动终端之间相互发送数据包,其中,所述数据包包括心跳检测报文和所述IP地址映射表;处理器,用于根据所述心跳检测报文判断所述多个结点移动终端中是否存在至少一个结点移动终端已离开,并在判断存在时回收离开的至少一个结点移动终端的IP地址,以及更新并通知所述无线通信模块广播所述IP地址映射表。
根据本发明实施例的主移动终端,在整个网络中广播IP地址映射表,保证网络中任何结点都是对等的;而且在网络中的任何一个结点移动终端被破坏后都不影响其他结点移动终端和主移动终端的组网和通信。
为达到上述目的,本发明再一方面的实施例公开了一种结点移动终端,包括:无线通信模块,用于与所述结点移动终端所属的分布式无线网络的主移动终端进行通信,其中,所述分布式无线网络包括主移动终端和多个结点移动终端,所述主移动终端具有IP地址映射表且广播所述IP地址映射表,所述无线通信模块用于接收所述IP地址映射表以与所述主移动终端同步,并与所述主移动终端之间相互发送心跳检测报文;存储模块,用于存储所述IP地址映射表;以及处理器,用于根据所述心跳检测报文判断所述主移动终端是否已离开,并在判断所述主移动终端已离开时,根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端。
根据本发明实施例的结点移动终端,通过无线通信模块获取网络中主移动终端的IP地址映射表,保证网络中任何结点都是对等的;而且通过处理器的处理保证主移动终端被破坏后不影响网络中结点移动终端的组网和通信。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为根据本发明一个实施例的分布式无线网络自组织方法的流程图;
图2为根据本发明一个实施例的结点移动终端离开网络的流程示意图;
图3为根据本发明一个实施例的主移动终端发生迁移的流程示意图;
图4为根据本发明另一个实施例的分布式无线网络自组织方法的流程图;
图5为根据本发明又一个实施例的分布式无线网络自组织方法的流程图;
图6为根据本发明再一个实施例的分布式无线网络自组织方法的流程图;
图7为根据本发明一个实施例的新移动终端加入网络的流程示意图;
图8为根据本发明一个实施例的分布式无线网络的结构示意图;
图9为根据本发明一个实施例的主移动终端的结构示意图;和
图10为根据本发明一个实施例的结点移动终端的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
在本发明的描述中,需要理解的是,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明的描述中,需要说明的是,除非另有规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是机械连接或电连接,也可以是两个元件内部的连通,可以是直接相连,也可以通过中间媒介间接相连,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
在本发明中,分布式无线网络由多个移动终端组成,移动终端两两之间通过无线信道(例如,WiFi等)实现互联,各结点在拓扑结构上是对等的。网络中的移动终端按责任分为两种结点,一种为主移动终端,每个网络有且仅有一个主移动终端,另一种是结点移动终端,结点移动终端可以是多个。主移动终端具有IP地址映射表,具体地,IP地址映射表用于记录网络中的IP使用情况,映射表由一个256比特的二进制数表示,每一位由1表示已使用,0表示未使用。此外,由于整个网络需要同步信息(其中最重要的信息就是IP地址映射表)以保证网络中任何移动终端都是对等的,因此主移动终端定时地广播IP地址映射表以进行同步。再者,为了检测网络连接情况,在主移动终端和多个结点移动终端之间还相互发送心跳检测报文,心跳检测报文可以是三层包,也可以是两层包。
分布式无线网络的自组织主要包括以下几种情况:一种是新移动终端加入;一种是结点移动终端离开,包括主动离开和被动离开(掉网);一种是主移动终端的迁移,包括主移动终端主动退出管理权限但还在网络中、主动离开网络和被动离开网络(掉网)。下面参考说明书附图详细描述根据本发明实施例的分布式无线网络自组织的方法。
图1为根据本发明一个实施例的分布式无线网络自组织的方法的流程图。在本实施例中描述结点移动终端和主移动终端被动离开网络时,网络的自组织方法。图2为根据本发明一个实施例的结点移动终端离开网络的流程示意图。图3为根据本发明一个实施例的主移动终端发生迁移的流程示意图。如图1-3所示,根据本发明实施例的分布式无线网络自组织的方法包括下述步骤。
步骤S101,如果主移动终端根据心跳检测报文判断多个结点移动终端中的至少一个结点移动终端已离开,则主移动终端回收离开的至少一个结点移动终端的IP地址,以及更新并广播IP地址映射表。
具体地,如果主移动终端与某个结点移动终端之间的心跳检测在某一个时间区间内持续失败,则主移动终端认为该结点移动终端离开,回收该结点移动终端的IP地址,例如将IP地址映射表中该结点移动终端的对应位置设为0,然后广播该更新后的IP地址映射表以同步整个网络。
步骤S102,如果多个结点移动终端根据心跳检测报文判断主移动终端已离开,则根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后继主移动终端。
具体地,当主移动终端和多个结点移动终端之间的心跳检测在一段时间区间内持续失败时,则可认为主移动终端掉网,根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后继主移动终端。
在本发明的一个实施例中,迁移算法采用类似哈希表的散列算法,在255的空间中,每次选中都以255为模的序列中选中上一次选中结点的有效后继,如果上一次为空,则选中0。以下面的表1为例说明,黑色代表已有设备占用。如果上次主移动终端为2,则迁移后的主移动终端为5。如果上次主移动终端为5,则迁移后的主移动终端为6。如果上次主移动终端为6,则迁移后的主移动终端为0。
表1IP地址映射表
步骤S103,后继主移动终端向其他结点移动终端发送搜集请求以获得其他结点移动终端的信息,并根据其他结点移动终端的信息更新IP地址映射表。
步骤S104,后继主移动终端向其他结点移动终端广播更新的IP地址映射表。由此,同步整个网络的信息,保证网络中任何结点都是对等的。
根据本发明实施例的分布式无线网络自组织的方法,任意两个移动终端之间均可点对点通信,与传统有中心网络相比,提高了传输效率;而且,由于网络不存在中心结点,因此当网络中任意结点被破坏后均不影响其他结点的组网和通信。
图4为本发明另一个实施例的分布式无线网络自组织的方法的流程图。在本实施例中描述主移动终端主动退出管理权限或主动离开网络时,网络的自组织方法。如图3和图4所示,根据本发明实施例的分布式无线网络自组织的方法包括下述步骤。
步骤S201,如果主移动终端主动退出管理权限或主动离开网络,则主移动终端向多个结点移动终端广播迁移请求。
步骤S202,多个结点移动终端根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后继主移动终端。
具体的迁移算法可与上述步骤S102中的描述相同,此处不再详细描述。
步骤S203,后继主移动终端与多个结点移动终端同步IP地址映射表。
具体地,后继主移动终端向多个结点移动终端发送搜集请求以获得多个结点移动终端的信息,并根据多个结点移动终端的信息更新IP地址映射表,然后向多个结点移动终端广播更新的IP地址映射表以同步。
根据本发明实施例的分布式无线网络,在主移动终端主动离开网络时,通过广播迁移请求使得网络中的结点移动终端可以自主选择后继主移动终端,由此保证网络的组网和通信。
图5为本发明又一个实施例的分布式无线网络自组织的方法的流程图。在本实施例中描述结点移动终端主动离开网络时,网络的自组织方法。如图2和图5所示,根据本发明实施例的分布式无线网络自组织的方法包括下述步骤。
步骤S301,如果多个结点移动终端中的一个结点移动终端主动离开网络,则该结点移动终端向主移动终端发送离开请求。
步骤S302,主移动终端根据离开请求回收离开的结点移动终端的IP地址,以及更新并广播IP地址映射表。
具体地,将该离开的结点移动终端的IP地址重置为可用,然后向其他结点移动终端广播更新的IP地址映射表。
根据本发明实施例的分布式无线网络,在结点移动终端主动离开时向主移动终端发送离开请求以使得主移动终端可以更新IP地址映射表,保证网络的正常通信。
图6为本发明再一个实施例的分布式无线网络自组织的方法的流程图。在本实施例中描述新的移动终端加入网络时,网络的自组织方法。图7为根据本发明一个实施例的新移动终端加入网络的流程示意图。如图6和图7所示,根据本发明实施例的分布式无线网络自组织的方法包括下述步骤。
步骤S401,如果有新移动终端加入网络,则新移动终端建立与主移动终端或者结点移动终端之间的配对关系。
在新移动终端加入网络之前是无法与网络中任意结点在IP层通信的,所以新移动终端加入网络的动作一般是由配对触发。在本发明的一个实施例中,新移动终端与主移动终端或结点移动终端之间的配对关系通过NFC(Near Field Communication,近场通信技术)、或第三方服务器、或MAC层数据包请求、或发现协议实现。只有与一个移动终端匹配的新的移动终端才能够被批准加入,相当于新加入的移动终端至少需要被一个网络内的结点所审批。
步骤S402,与新移动终端建立配对关系的主移动终端或结点移动终端将主移动终端信息及IP地址映射表发送至新移动终端。
步骤S403,新移动终端根据预设算法及IP地址映射表计算新移动终端的IP地址。
在本发明的一个实施例中,IP地址的分配采用类似哈希表的散列算法,每次分配都以255为模的序列增序分配,当遇到分配冲突时就依次后移。同样以表1为例说明。如果上一次分配的IP是2,则当次就分配3。如果上一次分配的IP是4,因5、6冲突,则当次就分配7。如果上一次分配的IP是254,则当次分配0。
步骤S404,新移动终端通过计算的IP地址建立与主移动终端的通信。由此,新移动终端将计算的IP地址发送给主移动终端。
步骤S405,主移动终端更新并广播IP地址映射表。
主移动终端根据接收到的IP地址更新IP地址映射表,例如,将IP地址映射表中的相应位置设为1。然后,将更新后的IP地址映射表广播给网络中的多个结点移动终端和新移动终端以进行同步,保证网络中的各个结点都是对等的。
根据本发明实施例的分布式无线网络自组织的方法,通过IP地址映射表的限制,外部移动终端很难加入到这个网络中,因此可以保证网络的安全性;此外,只有与网络中的一个移动终端匹配的新移动终端才能够被批准加入,进一步保证网络的安全性。
下面参考说明书附图详细描述本发明实施例的分布式无线网络。
图8为根据本发明一个实施例的分布式无线网络的结构示意图。如图8所示,根据本发明实施例的分布式无线网络包括主移动终端10和多个结点移动终端20。
主移动终端10具有IP地址映射表,且主移动终端10向多个结点移动终端20广播IP地址映射表以进行同步。主移动终端10和多个结点移动终端20之间相互发送心跳检测报文。
主移动终端10用于在根据心跳检测报文判断多个结点移动终端20中的至少一个结点移动终端20已离开时,回收离开的至少一个结点移动终端20的IP地址,以及更新并广播IP地址映射表。
多个结点移动终端20用于在根据心跳检测报文判断主移动终端10已离开时,根据预设的迁移算法及IP地址映射表从多个结点移动终端20中选择后续主移动终端。
根据本发明实施例的分布式无线网络,任意两个移动终端之间均可点对点通信,与传统有中心网络相比,提高了传输效率;而且,由于网络不存在中心结点,因此当网络中任意结点被破坏后均不影响其他结点的组网和通信。
在本发明的另一个实施例中,主移动终端10还用于在主动退出管理权限或主动离开网络时,向多个结点移动终端20广播迁移请求以便多个结点移动终端20根据预设的迁移算法及IP地址映射表从多个结点移动终端20中选择后继主移动终端。由此,保证网络的正常组网和通信。
根据上述实施例,后继主移动终端用于向其他结点移动终端20发送搜集请求以获得多个结点移动终端20的信息,并根据其他结点移动终端20的信息更新IP地址映射表,以及向其他结点移动终端20广播更新的IP地址映射表。
在本发明的又一个实施例中,结点移动终端20还用于在主动离开网络时,向主移动终端10发送离开请求以便主移动终端10根据离开请求回收离开的结点移动终端20的IP地址以及更新并广播IP地址映射表。由此,也保证网络的组网和通信。
在本发明的再一个实施例中,主移动终端10还用于在有新移动终端加入分布式无线网络时,与新移动终端之间建立配对关系,并将主移动终端信息及IP地址映射表发送至新移动终端以便新移动终端根据预设算法及IP地址映射表计算新移动终端的IP地址并通过计算的IP地址建立与主移动终端的通信,以及根据计算的IP地址更新IP地址映射表。
在本发明的又再一个实施例中,结点移动终端20还用于在有新移动终端加入分布式无线网络时,与新移动终端之间建立配对关系,并将主移动终端信息及IP地址映射表发送至新移动终端以便新移动终端根据预设算法及IP地址映射表计算新移动终端的IP地址并通过计算的IP地址建立与主移动终端的通信,以及根据计算的IP地址更新IP地址映射表。
在本发明的一些实施例中,新移动终端与主移动终端或结点移动终端之间的配对关系通过NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
根据上述实施例,通过IP地址映射表的限制,外部移动终端很难加入到这个网络中,因此可以保证网络的安全性;此外,只有与网络中的一个移动终端匹配的新移动终端才能够被批准加入,进一步保证网络的安全性。
下面参考说明书附图详细描述本发明实施例的主移动终端。
图9为根据本发明一个实施例的移动终端的结构示意图。如图9所示,根据本发明实施例的主移动终端包括存储模块110、无线通信模块120和处理器130。
存储模块110用于存储主移动终端所属的分布式无线网络的IP地址映射表。无线通信模块120用于与分布式无线网络中的其他多个结点移动终端之间相互发送数据包,其中,数据包包括心跳检测报文和IP地址映射表。处理器130用于根据心跳检测报文判断多个结点移动终端中是否存在至少一个结点移动终端已离开,并在判断存在时回收离开的至少一个结点移动终端的IP地址,以及更新并通知无线通信模块120广播IP地址映射表。
根据本发明实施例的主移动终端,在整个网络中广播IP地址映射表,保证网络中任何结点都是对等的;而且在网络中的任何一个结点移动终端被破坏后都不影响其他结点移动终端和主移动终端的组网和通信。
在本发明的一个实施例中,处理器110还用于在主移动终端主动离开管理权限或主动离开网络时,向多个结点移动终端广播迁移请求。由此,多个结点移动终端在接收到迁移请求后,可以根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后继主移动终端。由此,保证网络的正常组网和通信。
在本发明的另一个实施例中,无线通信模块110还用于在多个结点移动终端中的一个结点移动终端主动离开网络时,接收结点移动终端发送的离开请求。处理器130还用于根据离开请求回收离开的结点移动终端的IP地址,以及更新并通知无线通信模块110广播IP地址映射表。
在本发明的又一个实施例中,无线通信模块110还用于与加入分布式无线网络的新移动终端建立配对关系,并将主移动终端信息及IP地址映射表发送至新移动终端,以及接收新移动终端使用根据主移动终端信息及IP地址映射表计算的IP地址更新后的IP地址映射表,并广播更新后的IP地址映射表。其中,新移动终端与主移动终端之间的配对关系可以通过NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
下面详细描述本发明实施例的结点移动终端。
应理解,结点移动终端与主移动终端的结构相同,只是各个模块实现不同的功能。图10为根据本发明一个实施例的结点移动终端的结构示意图。如图10所示,根据本发明实施例的结点移动终端包括存储模块110’、无线通信模块120’和处理器130’。
无线通信模块120’用于与结点移动终端所属的分布式无线网络的主移动终端进行通信,其中,分布式无线网络包括主移动终端和多个结点移动终端,主移动终端具有IP地址映射表且广播IP地址映射表,无线通信模块120’用于接收IP地址映射表以与主移动终端同步,并与主移动终端之间相互发送心跳检测报文。存储模块110’用于存储IP地址映射表。处理器130’用于根据心跳检测报文判断主移动终端是否已离开,并在判断主移动终端已离开时,根据预设的迁移算法及IP地址映射表从多个结点移动终端中选择后继主移动终端。
根据本发明实施例的结点移动终端,通过无线通信模块获取网络中主移动终端的IP地址映射表,保证网络中任何结点都是对等的;而且通过处理器的处理保证主移动终端被破坏后不影响网络中结点移动终端的组网和通信。
在本发明的一个实施例中,无线通信模块120’还用于在结点移动终端主动离开网络时,向主移动终端发送离开请求。在主移动终端接收到离开请求后,根据离开请求回收结点移动终端的IP地址,并更新及广播IP地址映射表。由此,保证组网和通信。
在本发明的另一个实施例中,无线通信模块120’还用于与加入分布式无线网络的新移动终端建立配对关系,并将主移动终端信息及IP地址映射表发送至新移动终端,以及接收主移动终端广播的更新的IP地址映射表。其中,新移动终端与结点移动终端之间的配对关系可以通过NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同限定。

Claims (21)

1.一种分布式无线网络自组织的方法,其特征在于,所述分布式无线网络由多个移动终端组成,所述多个移动终端包括主移动终端和多个结点移动终端,其中,所述主移动终端具有IP地址映射表,且所述主移动终端向所述多个结点移动终端广播所述IP地址映射表以进行同步,以及所述主移动终端和所述多个结点移动终端之间相互发送心跳检测报文,所述方法包括以下步骤:
如果所述主移动终端根据所述心跳检测报文判断所述多个结点移动终端中的至少一个结点移动终端已离开,则所述主移动终端回收离开的所述至少一个结点移动终端的IP地址,以及更新并广播所述IP地址映射表;
如果所述多个结点移动终端根据所述心跳检测报文判断所述主移动终端已离开,则根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端;
所述后继主移动终端向所述其他结点移动终端发送搜集请求以获得所述其他结点移动终端的信息,并根据所述其他结点移动终端的信息更新所述IP地址映射表;以及
所述后继主移动终端向所述其他结点移动终端广播更新的所述IP地址映射表。
2.如权利要求1所述的分布式无线网络自组织的方法,其特征在于,还包括:
如果所述主移动终端主动退出管理权限或主动离开网络,则所述主移动终端向所述多个结点移动终端广播迁移请求;
所述多个结点移动终端根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端;以及
所述后继主移动终端与多个结点移动终端同步所述IP地址映射表。
3.如权利要求1或2所述的分布式无线网络自组织的方法,其特征在于,还包括:
如果所述多个结点移动终端中的一个结点移动终端主动离开网络,则所述结点移动终端向所述主移动终端发送离开请求;
所述主移动终端根据所述离开请求回收离开的所述结点移动终端的IP地址,以及更新并广播所述IP地址映射表。
4.如权利要求1-3任一项所述的分布式无线网络自组织的方法,其特征在于,还包括:
如果有新移动终端加入所述网络,则所述新移动终端建立与所述主移动终端或结点移动终端之间的配对关系;
与所述新移动终端建立配对关系的主移动终端或结点移动终端将所述主移动终端信息及IP地址映射表发送至所述新移动终端;
所述新移动终端根据预设算法及所述IP地址映射表计算所述新移动终端的IP地址;
所述新移动终端通过计算的IP地址建立与所述主移动终端的通信;
所述主移动终端更新并广播所述IP地址映射表。
5.如权利要求4所述的分布式无线网络自组织的方法,其特征在于,所述新移动终端与所述主移动终端或结点移动终端之间的配对关系通过近场通信技术NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
6.一种分布式无线网络,其特征在于,包括主移动终端和多个结点移动终端,其中所述主移动终端具有IP地址映射表,且所述主移动终端向所述多个结点移动终端广播所述IP地址映射表以进行同步,以及所述主移动终端和所述多个结点移动终端之间相互发送心跳检测报文,
所述主移动终端用于在根据所述心跳检测报文判断所述多个结点移动终端中的至少一个结点移动终端已离开时,回收离开的所述至少一个结点移动终端的IP地址,以及更新并广播所述IP地址映射表;
所述多个结点移动终端用于在根据所述心跳检测报文判断所述主移动终端已离开时,根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后续主移动终端。
7.根据权利要求6所述的分布式无线网络,其特征在于,所述主移动终端还用于在主动退出管理权限或主动离开网络时,向所述多个结点移动终端广播迁移请求以便所述多个结点移动终端根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端。
8.根据权利要求6或7所述的分布式无线网络,其特征在于,所述后续主移动终端用于向其他结点移动终端发送搜集请求以获得所述多个结点移动终端的信息,并根据所述其他结点移动终端的信息更新所述IP地址映射表,以及向所述其他结点移动终端广播更新的所述IP地址映射表。
9.根据权利要求6所述的分布式无线网络,其特征在于,所述结点移动终端还用于在主动离开网络时,向所述主移动终端发送离开请求以便所述主移动终端根据所述离开请求回收离开的所述结点移动终端的IP地址以及更新并广播所述IP地址映射表。
10.根据权利要求6所述的分布式无线网络,其特征在于,所述主移动终端还用于在有新移动终端加入所述分布式无线网络时,与所述新移动终端之间建立配对关系,并将所述主移动终端信息及IP地址映射表发送至所述新移动终端以便所述新移动终端根据预设算法及所述IP地址映射表计算所述新移动终端的IP地址并通过计算的IP地址建立与所述主移动终端的通信,以及根据所述计算的IP地址更新所述IP地址映射表。
11.根据权利要求6所述的分布式无线网络,其特征在于,所述结点移动终端还用于在有新移动终端加入所述分布式无线网络时,与所述新移动终端之间建立配对关系,并将所述主移动终端信息及IP地址映射表发送至所述新移动终端以便所述新移动终端根据预设算法及所述IP地址映射表计算所述新移动终端的IP地址并通过计算的IP地址建立与所述主移动终端的通信。
12.根据权利要求10或11所述的分布式无线网络,其特征在于,所述新移动终端与所述主移动终端或结点移动终端之间的配对关系通过近场通信技术NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
13.一种主移动终端,其特征在于,包括:
存储模块,用于存储主移动终端所属的分布式无线网络的IP地址映射表;
无线通信模块,用于与所述分布式无线网络中的其他多个结点移动终端之间相互发送数据包,其中,所述数据包包括心跳检测报文和所述IP地址映射表;
处理器,用于根据所述心跳检测报文判断所述多个结点移动终端中是否存在至少一个结点移动终端已离开,并在判断存在时回收离开的至少一个结点移动终端的IP地址,以及更新并通知所述无线通信模块广播所述IP地址映射表。
14.根据权利要求13所述的主移动终端,其特征在于,所述处理器还用于在所述主移动终端主动退出管理权限或主动离开网络时,向所述多个结点移动终端广播迁移请求。
15.根据权利要求13所述的主移动终端,其特征在于,所述无线通信模块还用于在所述多个结点移动终端中的一个结点移动终端主动离开网络时,接收所述结点移动终端发送的离开请求,所述处理器还用于根据所述离开请求回收离开的所述结点移动终端的IP地址,以及更新并通知所述无线通信模块广播所述IP地址映射表。
16.根据权利要求13所述的主移动终端,其特征在于,所述无线通信模块还用于与加入所述分布式无线网络的新移动终端建立配对关系,并将主移动终端信息及IP地址映射表发送至所述新移动终端以及接收所述新移动终端使用根据所述主移动终端信息及IP地址映射表计算的IP地址更新后的IP地址映射表,并广播所述更新后的IP地址映射表。
17.根据权利要求16所述的主移动终端,其特征在于,所述新移动终端与所述主移动终端之间的配对关系通过近场通信技术NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
18.一种结点移动终端,其特征在于,包括:
无线通信模块,用于与所述结点移动终端所属的分布式无线网络的主移动终端进行通信,其中,所述分布式无线网络包括主移动终端和多个结点移动终端,所述主移动终端具有IP地址映射表且广播所述IP地址映射表,所述无线通信模块用于接收所述IP地址映射表以与所述主移动终端同步,并与所述主移动终端之间相互发送心跳检测报文;
存储模块,用于存储所述IP地址映射表;以及
处理器,用于根据所述心跳检测报文判断所述主移动终端是否已离开,并在判断所述主移动终端已离开时,根据预设的迁移算法及所述IP地址映射表从所述多个结点移动终端中选择后继主移动终端。
19.根据权利要求18所述的结点移动终端,其特征在于,所述无线通信模块还用于在所述结点移动终端主动离开网络时,向所述主移动终端发送离开请求。
20.根据权利要求18所述的结点移动终端,其特征在于,所述无线通信模块还用于与加入所述分布式无线网络的新移动终端建立配对关系,并将主移动终端信息及IP地址映射表发送至所述新移动终端,以及接收所述主移动终端广播的更新的IP地址映射表。
21.根据权利要求20所述的结点移动终端,其特征在于,所述新移动终端与所述结点移动终端之间的配对关系通过近场通信技术NFC、或第三方服务器、或MAC层数据包请求、或发现协议实现。
CN201210285782.9A 2012-08-10 2012-08-10 分布式无线网络自组织的方法、装置及系统 Pending CN103581893A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210285782.9A CN103581893A (zh) 2012-08-10 2012-08-10 分布式无线网络自组织的方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210285782.9A CN103581893A (zh) 2012-08-10 2012-08-10 分布式无线网络自组织的方法、装置及系统

Publications (1)

Publication Number Publication Date
CN103581893A true CN103581893A (zh) 2014-02-12

Family

ID=50052619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210285782.9A Pending CN103581893A (zh) 2012-08-10 2012-08-10 分布式无线网络自组织的方法、装置及系统

Country Status (1)

Country Link
CN (1) CN103581893A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107564535A (zh) * 2017-08-29 2018-01-09 中国人民解放军理工大学 一种分布式低速语音通话方法
CN107634891A (zh) * 2016-07-18 2018-01-26 珠海学友教育科技有限公司 一种广域网跨度下的分布式云计算平台的动态组织方法
CN111629377A (zh) * 2020-06-01 2020-09-04 苏州才豪电子科技有限公司 一种基于无线通信网络的网络接入系统及方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040057409A1 (en) * 2002-09-24 2004-03-25 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
CN1984015A (zh) * 2006-05-10 2007-06-20 华为技术有限公司 一种无线自组织网络的建立和工作方法
CN101772122A (zh) * 2008-12-26 2010-07-07 中国移动通信集团公司 移动终端自组织网络建立方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040057409A1 (en) * 2002-09-24 2004-03-25 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
CN1984015A (zh) * 2006-05-10 2007-06-20 华为技术有限公司 一种无线自组织网络的建立和工作方法
CN101772122A (zh) * 2008-12-26 2010-07-07 中国移动通信集团公司 移动终端自组织网络建立方法及设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
史琳: "《中国优秀硕士学位论文全文数据库(电子期刊)》", 15 February 2007, article "无线移动Ad hoc网络移动性管理及地址分配策略的研究" *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107634891A (zh) * 2016-07-18 2018-01-26 珠海学友教育科技有限公司 一种广域网跨度下的分布式云计算平台的动态组织方法
CN107634891B (zh) * 2016-07-18 2020-08-18 珠海学友教育科技有限公司 一种广域网跨度下的分布式云计算平台的动态组织方法
CN107564535A (zh) * 2017-08-29 2018-01-09 中国人民解放军理工大学 一种分布式低速语音通话方法
CN107564535B (zh) * 2017-08-29 2020-09-01 中国人民解放军理工大学 一种分布式低速语音通话方法
CN111629377A (zh) * 2020-06-01 2020-09-04 苏州才豪电子科技有限公司 一种基于无线通信网络的网络接入系统及方法
CN111629377B (zh) * 2020-06-01 2021-09-17 深圳市友恺通信技术有限公司 一种基于无线通信网络的网络接入系统及方法

Similar Documents

Publication Publication Date Title
CN110167051B (zh) 集中式单元-分布式单元架构下的通信方法、通信设备
US10952143B2 (en) Sleeping and wake-up methods and apparatuses of master-slave network, and power saving system of master-slave network
CN108337332B (zh) 一种基于无线mesh网的智能台区识别方法及智能台区系统
CN101795465B (zh) 一种ap的分组管理方法和设备
CN101217440B (zh) 无线局域网中ap接入ac的方法及接入设备
CN108880899B (zh) 一种网络拓扑图生成方法及服务器
US20140308962A1 (en) System and Method for Wireless Network Access MAP and Applications
US20160127193A1 (en) D2hcp protocol in ad hoc networks: merging of sub-networks and address conflict resolution
CN102546236B (zh) 中央协调器切换处理方法以及协调器
CN103491590B (zh) 一种下一代无线传感器网络路由的实现方法
CN113923748B (zh) 一种基于代理变更形成簇型网络的方法
CN105744579A (zh) 终端在ap间切换的方法、切换控制装置及接入装置
CN102572015B (zh) 一种动态移动自组网络IPv6地址配置的实现方法
CN103957570A (zh) 一种用于电力负荷控制的网络通信系统及其路由算法
US20110143802A1 (en) Paging management method and system for home evolved base station
US20120039314A1 (en) Method and apparatus of supporting wireless femtocell clusters
CN103581893A (zh) 分布式无线网络自组织的方法、装置及系统
CN103747431A (zh) 一种基于邻居探测实现快速漫游的方法和装置
CN103248463B (zh) 一种传输帧信息的方法及设备
CN107615838A (zh) 一种信息通知方法、用户终端、第一基站及第二基站
CN103348712B (zh) 通信系统
CN113347690B (zh) 一种双通信模式的组网方法及系统
WO2017181678A1 (zh) 授权频谱的终端化小小区配置方法、相关设备及系统
CN102075945B (zh) Lte无线接入网中分布式物理小区标识的分配方法
CN207977975U (zh) 一种4g无线多链路聚合路由器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20140212