CN101179463B - 提供网络信息的设备和方法 - Google Patents
提供网络信息的设备和方法 Download PDFInfo
- Publication number
- CN101179463B CN101179463B CN200710167549XA CN200710167549A CN101179463B CN 101179463 B CN101179463 B CN 101179463B CN 200710167549X A CN200710167549X A CN 200710167549XA CN 200710167549 A CN200710167549 A CN 200710167549A CN 101179463 B CN101179463 B CN 101179463B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- network information
- priority
- time
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
一种网络信息提供装置,包括:控制单元,当接收到网络连接请求时,通过参照网络包括的一个或多个节点的网络信息来提取其网络连接状态最稳定的目标节点;和通信单元,发送目标节点的地址信息。网络信息提供装置有效地确定连接到网络的每一节点的网络状态,并且提供作为新节点连接到的目标节点的最稳定的节点。
Description
本申请要求于2006年10月27日提交到韩国知识产权局的第2006-105333号韩国专利申请的利益,该公开全部包含于此以资参考。
技术领域
符合本发明的方法和设备涉及一种提供网络信息的设备和方法。更具体地讲,本发明的各个方面涉及一种提供网络信息的设备和方法,当新节点连接到分布式网络时,所述设备和方法确定存在于网络中的节点的网络状态,并且将该状态信息提供给新节点。
背景技术
随着无线网路(例如移动电话网、无线LAN、WiBro、WiFi和蓝牙网络)的引入,使用在移动装置(以下称为“节点”)之间对等通信的服务已经变得普遍。也就是,多个节点存在于网络中,并且彼此通信来共享信息,即,发送和接收数据。
在新节点尝试连接到在这种分布式网络环境下的网络的情况下,该新节点根据已经存在于网络中的节点的网络状态可能不能够容易地建立网络连接。
图1示出传统分布式无线网络,并且显示新节点10连接到先前存在的网络的情况。在新节点10尝试连接到包括多个节点的网络的情况下,新节点10尝试使用新节点10具有的另一节点的网络信息15进入该网络。例如,在新节点10具有节点111和节点212的网络信息15的情况下,新节点10首先尝试连接到节点111,如果尝试失败,它尝试连接到节点212。
然而,如图1所示,由于节点111连接到其他节点,因此当新节点10连接到节点111时,由于存储器资源或网络资源缺乏,节点111不能适当地操作。此外,在新节点10尝试连接到节点212的时刻,如果节点212离开网络,则新节点10连接网络失败。
因此,优选的是新节点10尝试连接到网络状态好的节点;例如,仅连接一些其他节点的节点,或者期望保持与网络的连接的节点。对此,可使用以下描述的方法。
首先,新节点10尝试同时连接到节点111和节点212。这里,同时连接到多个节点的方法能够与连接的节点形成环;然而,在这种情况下,创建了开销,并且开销能够降低连接到环的节点的系统资源的有效使用。第二,存在于网络中的节点周期性地发送和接收它们的网络状态。这样,在节点之间周期性地发送和接收网络状态的方法能够增加网络的负荷。第三,单独的装置收集节点的网络状态并将收集的信息提供给新节点10。然而,应存在单独的装置,由于整个网络的带宽需要被用于收集节点的网络状态,因此网络可能变成过载。
因此,需要一种新节点10无需单独的装置就能够尝试从而连接到有效节点并最小化网络负载的增加的方法。
发明内容
本发明的方面考虑存在于网络的节点的网络状态的收集并在新节点存在于分布式网络的情况下将收集的信息提供给该新节点。
本发明的方面通过存在于预先存在的网络中的节点跟踪用户的模式,并将其信息提供给新节点。
本发明的方面将不限于上述技术目的。本领域的技术人员通过以下的详细描述将更加确切地理解这里没有描述的方面。
根据本发明的方面,提供一种网络信息提供装置,包括:控制单元,当接收到连接网络的请求时,通过参照网络包括的一个或多个节点的网络信息来提取其网络连接状态最稳定的目标节点;和通信单元,发送目标节点的地址信息。
根据本发明的方面,提供一种网络信息提供方法,包括:接收网络连接请求包;当接收到连接请求包时,发送更新请求包以请求网络包括的一个或多个节点的网络信息的更新;接收响应于更新请求包的网络信息;通过参照接收的网络信息提取其网络连接状态最稳定的目标节点;和发送目标节点的地址信息。
将在接下来的描述中部分阐述本发明另外的方面和/或优点,还有一部分通过描述将是清楚的,或者可以经过本发明的实施而得知。
附图说明
通过下面结合附图对实施例进行的描述,本发明的上述和/或其他方面和优点将会变得清楚和更易于理解,其中:
图1示出传统分布式网络;
图2示出根据本发明的各方面的分布式无线网络;
图3示出包括图2的分布式无线网络的节点的分级结构;
图4是示出根据图2的实施例新节点连接到网络的处理的流程图;
图5是示出根据本发明的各方面的网络信息提供装置的框图;
图6是示出根据本发明的各方面的网络信息的表;
图7示出根据本发明的各方面的确定节点的优先级的情况;
图8是示出根据本发明的各方面的提供网络信息的处理的流程图。
具体实施方式
现在将详细参照本发明的实施例,其示例在附图中示出,其中,相同的标号始终表示相同的部件。以下通过参考附图描述实施例以解释本发明。
图2示出根据本发明的各方面的分布式无线网络,以及新节点200连接到现有网络的情况。新节点200可具有一个或多个其他节点的网络信息,并且使用这种信息尝试连接到该网络。假设图2的新节点200包括节点1210的网络信息。这里,网络信息290包括以下网络信息的类型中的至少一个:节点的地址信息、可连接节点的最大数量、连接到网络之后的持续时间或者网络信息的更新时间,网络信息290用于检查节点的网络状态。稍后将参照图6详细描述网络信息290。
当新节点200尝试连接到节点1210时,节点1210将响应包发送给新节点200,并在新节点200和节点1210之间开始会话。在节点1210与新节点200开始会话之后,节点1210将请求网络信息更新的包(下面,称为“更新请求包”)发送给节点2220和节点4240,节点2220和节点4240都连接到节点1210。也就是,通过发送包括节点1210的网络信息的更新请求包,节点1210允许节点2220和节点4240通过应用从节点1210接收的网络信息来更新已经预先存储的网络信息。
这样,已经从节点1210接收了更新请求包的节点2220将包括在接收的更新请求包中的节点1210的网络信息应用到存储在节点2220自身的网络信息来进行更新,并将更新请求包发送给节点6260和节点7270,节点6260和节点7270都连接到节点2220。
此外,节点4240将包括在接收的更新请求包中的节点1210的网络信息应用到先前存储在节点4240中的网络信息,并将更新请求包发送给节点3230和节点5250,节点3230和节点5250都连接到节点4240。
这里,由节点2220和节点4240发送的更新请求包是指包括由节点2220和节点4240更新的网络信息的更新请求包。这样,每一节点用从多个节点(每一节点从所述多个节点接收更新请求包)接收的信息来更新先前存储在所述每个节点上的网络信息。
假设网络所包括的节点以树形结构连接。图3示出图2的分布式无线网络包括的节点210至270以分级结构连接。也就是,节点1210(从新节点200接收网络连接请求)位于最上层或第一层,节点2220和节点4240(连接到节点1210)位于下一层或第二层,节点3230、节点5250、节点6260和节点7270(分别连接到节点2220和节点4240)位于下一层或第三层。网络不限于这里描述的三层。此外,当在具有拓扑(例如,线形、网格、环形、星形、总线形或全连接拓扑)配置的网络中确定层级时,网络不需要连接为树形结构。然而,当在两层中的每一个层中包含多个连接的节点或者包含将直接连接到一个节点的多个节点的拓扑被使用时,用于识别已经更新了网络信息的节点的附加操作将是必需的。
如图3所示,将更新请求包310从第一层发送到第三层;将作为对请求的响应的网络信息320从第三层发送到第一层。每一层的节点将更新网络信息的请求(更新请求包)发送给该层的节点(在该层下面,每层的节点被组织)并且一直等到从该层的这种节点接收到网络信息。例如,第二层上的节点2220将更新请求包发送给节点6260和节点7270;反过来,节点6260和节点7270将更新的网络信息发送给节点2220。在这种情况下并且当更新请求包包括来自第三层以上的层的信息时,节点6260和节点7270具有关于节点2220和节点1210的状态的最新信息。概括来说,较低层上的节点接收关于该较低层以上的节点到新节点尝试连接的节点的更新的信息。
该节点(该节点已经从所有连接到该节点的下层节点接收到更新的网络信息)将接收的网络信息发送给上层的节点。此外,由于存在于第三层的节点3230、节点5250、节点6260和节点7270仅连接到第二层的节点2220或节点4240,因此第三层的节点不执行更新网络信息的请求,仅由第三层的节点更新的网络信息被发送给第二层的节点。然而,在包括更多层的网络中,第三层的节点就如它们处于第二层那样继续处理,从而第三层上的节点将更新并发送更新请求包给第四层的节点。这种处理将继续到第n层,至此,第n层将不把更新请求包发送给下层的节点,而仅将更新的网络信息发送给第(n-1)层上的节点。
这里,在已经将更新请求包发送给下层节点的节点在预定临界时间内没有从下层的节点接收到更新的网络信息的情况下,该节点可忽略网络信息。例如,在节点2220将更新请求包发送给节点6260和节点7270之后,在临界时间内从节点6260接收到网络信息,而在临界时间内没有从节点7270接收到网络信息的情况下,节点2220忽略节点7270的网络信息,并且仅将从节点6260接收的网络信息发送给节点1210。
参照图2,从节点2220和节点4240接收到网络信息的节点1210组合网络信息,并且产生一组更新的网络信息。
此外,节点1210通过参照更新的网络信息来提取具有最稳定网络状态的一个节点,并且将提取的节点的地址信息发送给新节点200。然而,节点1210可能提取具有最可接受的网络状态的几个节点,从而节点1210将发送具有第一、第二和第三最稳定的网络状态的节点的地址信息。
这样,新节点200尝试连接到提取的节点(下面,称为“目标节点”)(新节点200具有从节点1210接收的所述提取的节点的地址信息),由于期望目标节点的网络状态稳定,因此新节点200能够容易地连接到网络。
图4是示出根据图2的实施例新节点连接到网络的处理的流程图。首先,通过步骤S411开始新节点200和节点1210之间的会话,新节点200将请求网络连接的包(下面称为“连接请求包”)发送给与网络信息相应的节点1210(S402),节点1210将响应包发送给新节点200(S411)。新节点200被描述为将连接请求包发送给节点1210,但是新节点200可将连接请求包发送给网络中的新节点200具有其网络信息的其他节点中的任何一个。此外,新节点200还可将连接请求包发送给网络中新节点200具有其网络信息的几个节点。
当新节点200发送连接请求包时,新节点200运行计时器1(S401),并且在由计时器1测量的临界时间内没有从节点1210接收到响应包的情况下,使用其他节点的网络信息尝试连接到该网络。
此外,当新节点200在由计时器1测量的临界时间内从节点1210接收到响应包时(S411),新节点200停止计时器1,并且运行计时器2(S403)。计时器2用于确定临界时间(在该临界时间应该从节点1210接收到关于目标节点的地址信息),并且优选的是计时器2的临界时间足以使发送的包循环整个网络。
已经与新节点200开始会话的节点1210运行计时器3(S412),并且将更新请求包发送给节点2220和节点4240(S413)。这里,计时器3用于确定临界时间(在该临界时间内应该从节点2220和节点4240接收到网络信息)。
从节点1210接收到更新请求包的节点2220和节点4240使用包括在接收的更新请求包中的节点1210的网络信息更新它们的网络信息(S421)。
此外,节点2220和节点4240分别运行计时器4(S422),并将更新请求包发送给存在于下层中的节点3230、节点5250、节点6260和节点7270(S423)。这里,计时器4用于确定临界时间(在该临界时间内应该从节点3230、节点5250、节点6260和节点7270接收到网络信息)。
此外,由节点2220和节点4240发送的更新请求包包括由节点2220和节点4240更新的网络信息,并且使用节点3230、节点5250、节点6260和节点7270来更新该网络信息(S431)。
更新了网络信息的节点3230、节点5250、节点6260和节点7270将更新的网络信息发送给节点2220或节点4240(S432)。由于节点3230、节点5250、节点6260和节点7270处于最下层或第三层,因此,这些节点不将更新请求包发送给任何下层节点。然而,第三层中的节点3230、节点5250、节点6260和节点7270可能不是网络的最下层,在这种情况下,这些节点将使用上述处理将更新请求包发送给下层。
当节点2220和节点4240接收到更新的网络信息时,节点2220和节点4240发送接收的网络信息(S424)。如果在发送更新请求包之后接收更新的网络信息所花费的时间超过由计时器4确定的临界时间,则在由计时器4确定的临界时间内没有从其接收到信息的节点的网络信息可被忽略,并且仅在由计时器4确定的临界时间内从其接收到信息的节点的网络信息被发送给节点1210。节点2220和节点4240参照用于确定该时间是否超过临界时间的计时器4。
节点1210从节点2220和节点4240接收更新的网络信息,如果在发送更新请求包之后接收更新的网络信息所花费的时间超过由计时器3确定的临界时间,则忽略没有从其接收到信息的节点的网络信息。在这种情况下,仅使用没有超过由计时器3和4确定的临界时间的节点的网络信息产生新网络信息。节点1210参照用于确定该时间是否已经超过临界时间的计时器3。
已经产生新网络信息的节点1210通过参照包括在网络信息中的每一节点的性能来提取目标节点(S414)。也就是,通过参照可连接节点的最大数目、每一节点已经连接到网络的时间长度等来执行提取(稍后将参照图7对目标节点的提取进行详细描述)。
此外,目标节点的地址信息被发送给新节点200(S415),新节点200使用接收的目标节点的地址信息尝试连接到网络中的目标节点。
图5是示出根据本发明的各方面的网络信息提供装置的框图,网络信息提供装置500包括通信单元510、存储单元520、控制单元530、包产生单元540和信息更新单元550。
存储单元520存储网络信息。这里,存储在存储单元520中的网络信息确定网络信息提供装置500的网络状态,并且能够不仅包括其自身的网络信息,而且还包括其他节点的网络信息。例如,网络的节点以如图3中的分级结构彼此连接,并且存储在节点2220的存储单元520中的网络信息不仅可包括节点2220的网络信息,还可包括节点1210、节点6260和节点7270的网络信息。
此外,节点1210包括存在于下层(如上所述的第二和第三层)的所有节点的网络信息,当从节点1210接收到更新请求包时,节点2220的网络信息可被更新为网络包括的所有节点的网络信息。
存储单元520是允许信息的输入和输出的模块(例如压缩闪速卡(CF卡)、安全数字卡(SD卡)、智能媒体卡(SM卡)、多媒体卡(MMC)或者记忆棒),并且可装备在网络信息提供装置500内部或者与网络信息提供装置500分离。
包产生单元540产生更新请求包或者包括网络信息的响应包。此外,当网络信息提供装置500位于图2的节点1210时,包产生单元540可产生包括关于目标节点的地址信息的响应包,当网络信息提供装置500位于图2的新节点200时,包产生单元540可产生连接请求包。
通信单元510与网络的其他节点通信,并发送和接收由包产生单元540产生的更新请求包或者包括网络信息的响应包。此外,在网络信息提供装置500位于图2的节点1210时,通信单元510可发送和接收包括关于目标节点的地址信息的响应包。另外,当网络信息提供装置500位于图2的新节点200时,通信单元510可发送连接请求包。
信息更新单元550通过将接收的网络信息应用到节点来更新存储的网络信息。当接收到网络信息时,可根据控制单元530的控制命令和根据用户的选择来执行信息更新单元550进行的网络信息的更新。信息更新单元550可自动或手动更新网络信息。
当更新网络信息时,如果发送更新请求包的时间与接收到响应于更新请求包的网络信息的时间之差超过预定临界时间,则信息更新单元550不将从该节点接收的网络信息包括在更新中。此外,如果该节点没有从下层节点接收到网络信息,则信息更新单元550可删除存储的下层节点的网络信息。这样,该节点移除没有从其接收到信息的下层的节点,从而保持节点的当前列表。
控制单元530通过参照存储的网络信息提取确定为网络连接状态最稳定的目标接点。这里,存储的网络信息是指这样的网络信息,其中,更新请求包被发送到下层节点,并且作为发送的响应应用从下层节点接收的网络信息并更新。也就是,控制单元530通过参照由信息更新单元550更新的最新或当前网络信息来提取目标节点。
当控制单元530提取目标节点时,控制单元530通过参照包括在网络信息中的每一节点可连接节点的最大数目来确定优先级,包括在最高优先级中的节点可被确定为目标节点,这将稍后参照图7进行详细描述。
图6是示出根据本发明的各方面的网络信息的表,网络信息表600包括下述网络信息的种类中的至少一个:节点号615、地址信息620、存储器大小625、可连接节点的最大数目630、当前连接的节点的数目635、基于可连接节点的最大数目和当前连接的节点的数目之差的第一权值640、指示节点已经连接到网络的时间长度的第一时间645、基于指示节点期望保持连接到网络的时间长度的第二时间的第二权值650、基于指示期望与网络断开连接的第三时间的第三权值655、或者网络信息已经被更新的时间660。然而,网络信息表600不限于此,从而网络信息表600可包括关于网络中的节点的以上所列种类的网络信息中的一个、几个、所有或者更多。此外,连接到网络的不同节点可提供与连接到网络的其他节点不同的信息,在这种情况下,基于有效的最佳网络信息提取目标节点。例如,一个节点可提供关于存储器大小625的信息,而不提供关于可连接节点的数目630和当前连接的节点数目635之差的信息;然而,另一节点可提供关于可连接节点630的最大数目和当前连接的节点数目635之差的信息,但是不提供关于最大存储器大小625的信息。这样,可基于有效的最佳信息确定目标节点。
地址信息620用于节点之间的通信,例如,IP地址和端口号可被包括在地址信息中。
存储器大小625是指装备在节点中的存储器的容量,由于当节点的存储器大小625较大时该节点具有更多容量来执行更多作业,因此网络状态稳定。此外,由于网络信息提供装置500是一种节点,因此,该存储器可指网络信息提供单元500的存储单元520。
可连接节点的最大数目630是指在特定节点与至少一个其他节点通信的情况下能够同时连接到该节点并与该节点通信的其他节点的最大数目。当前连接的节点的最大数目635是指在特定节点与至少一个其他节点通信的情况下能够连接到该节点的其他节点的数目。
第一权值640是赋予节点的值,可通过参考存储器大小625以及节点的可连接节点的最大数目630和连接到节点的其他节点的数目635之差来设置该值。例如,如果存储器大小625很大,并且节点的可连接节点的最大数目630和连接到节点的其他节点的数目635之差很大,则第一权值640被设置得低。
第一时间645指示节点连接到网络的时间长度。例如,图6中节点2的第一时间是210秒。
此外,第二时间是指在特定节点连接到网络之后期望保持连接的任意时间,第三时间是指期望与网络断开连接的任意时间,可考虑所有节点的平均连接时间来确定第二时间和第三时间,并且每个节点具有相同的值。例如,在节点的平均连接时间是300秒的情况下(意思是指大多数节点期望在300秒内断开连接),第三时间可被设置为300秒。也就是,在节点已经连接到网络大约300秒的情况下,该节点将很快断开与网络的连接。
由于第三时间被设置为300秒,因此第二时间可以是0和300秒之间的任意时间。例如,第二时间可以是100或150秒。也就是,在特定节点连接到网络之后的连接时间是100或150秒的情况下,期望该节点在100或150秒内将保持该连接。第二时间用于确定优先级,这将稍后参照图7进行详细描述。
第二权值650和第三权值655是指分别基于第二时间和第三时间赋予节点的唯一值。例如,在网络连接时间(即,节点1210的第二时间和第三时间)相对短并且节点2220的网络连接时间相对长的情况下,赋予节点1210的第二权值650和第三权值655具有高值,赋予节点2220的第二权值650和第三权值655具有低值。也就是,第二权值650和第三权值655被设置为代表用户的模式和连接时间的数值。然而,基于各节点的网络连接时间,第二权值650和第三权值655不需要被设置得高或低;第二权值650和第三权值655仅需要用来将节点彼此区分。
网络信息的更新时间660是指当从最上层或第一层的节点接收到更新请求包时更新存储的网络信息的时刻。
当提取目标节点时,如果在特定节点接收的网络信息的更新时间660和当前时间之差很大,则控制单元530最好能够在目标节点的提取中排除该节点。
图7示出根据本发明的各方面确定节点的优先级的情况。水平轴是指节点的数目,垂直轴是指连接到网络的持续时间。这里,水平轴被划分为可连接节点的最大数目710,垂直轴被划分为第二时间720和第三时间730,其中,沿着这种划分形成6个区域,并且通过区域来赋予优先级。
具有小于可连接节点的最大数目710的图的区域被赋予高于具有大于可连接节点的最大数目710的图的区域的优先级,随着连接到网络的持续时间减小,赋予的优先级越高。每一区域内部所写的数字是指其优先级。
在图7中,可连接节点的最大数目710、第二时间720和第三时间730是以相同方式应用到连接到网络的所有节点的固定值。此外,能够执行与连接到网络的其他节点相同作业的每一节点的能力根据存储器大小和可连接节点的最大数目而不同。
此外,对于每一节点,连接到网络的持续时间根据用户的使用模式而不同,对于每一节点,基于第二时间720赋予第二权值,基于第三时间730赋予第三权值。
通过下面的表1表示图7的每一区域的优先级:
表1
纵坐标 | 横坐标 | |
优先级1 | s<lnβ | c<σnγ |
优先级2 | lnβ≤s<δnα | c<σnγ |
优先级3 | s≥δnα | c<σnγ |
优先级4 | s<lnβ | c≥σnγ |
优先级5 | lnβ≤s<δnα | c≥σnγ |
优先级6 | s≥δnα | c≥σnγ |
这里,s是垂直轴或纵坐标,代表节点已经连接到网络的时间长度,c是水平轴或横坐标,代表连接的节点的数目。α代表第三时间730,β代表第二时间720。此外,ln代表第n节点的第二权值,δn代表第n节点的第三权值,σn代表第一权值,γ代表可连接节点的最大数目710。优先级1代表最高或最先优先级。具有如上所列的值的确定为最高优先级的节点是期望提供的与网络的最稳定连接的节点,因而更有可能成为目标节点。然而,根据网络上的负载或者尝试连接到或被连接到网络的节点的数目,可能不是最先或最高优先级的节点。在这种情况下,控制单元530可从较低优先级提取目标节点。
从表1和图7可以看出,最高优先级(目标节点最好从最高优先级选择)包括具有比连接到其的可连接节点的最大数目γ710少并且已经连接到网络的时间少于第二时间β720的节点。第二最高优先级包括具有比连接到其的可连接节点的最大数目γ710少并且已经连接到网络的时间在第二时间β720和第三时间α730之间的节点。第三最高优先级包括具有比连接到其的可连接节点的最大数目γ710少并且已经连接到网络的时间大于第三时间α730的节点,即表示期望很快与网络断开连接的节点。赋予具有比连接到其的可连接节点的最大数目γ710少的节点高于具有多于连接到其的可连接节点的最大数目γ710的节点的优先级。此外,在基于可连接节点的数目确定优先级之后,随后为已经连接到网络少于第二时间β720的节点赋予优先级。
尽管图7仅显示首先基于少于可连接节点的最大数目γ710的连接节点的数目来赋予优先级,但是控制单元530不限于此。例如,连接的节点数目少于可连接节点的最大数目γ710的区域可以被划分得更细,从而可首先基于节点具有少于连接到其的可连接节点的最大数目γ710的程度赋予优先级。因此,控制单元530可分配仅具有连接到其的一个其他节点并且具有可连接最大数目γ710等于7的节点的优先级比分配具有连接到其的两个其他节点并且也具有可连接最大数目γ710等于7的节点的优先级要高。此外,节点连接到网络的时间的划分也可增加。
网络信息提供装置500的控制单元530将优先级应用到节点,通过参照接收的网络信息提取目标节点。这样,控制单元530可基于其中反映每一节点的容量和用户的模式的接收的网络信息来提取目标节点。
可存在由控制单元530提取的包括在最高优先级中的至少一个目标节点。这里,通信单元510可将包括在最高优先级的所有目标节点的地址信息发送给新节点200。此外,可能不存在包括在最高优先级中的目标节点。在这种情况下,控制单元530从较低优先级组的节点提取目标节点,并将包括有效的最高优先级中的目标节点的地址信息提供给新节点200。
图8是示出根据本发明各方面的网络信息提供给整个网络中的节点的处理的流程图。为了将目标节点的地址信息提供给新节点200,网络信息提供装置500的通信单元510从新节点200接收连接请求包(S810)。当接收到连接请求包时,包产生单元540产生更新请求包(S820)。这里,更新请求包包括存储在存储单元520中的网络信息。
产生的更新请求包通过通信单元510被发送给连接的其他节点(S830)。当发送更新请求包时,可启动装备在网络信息提供装置中的计时器(未显示)。当发送更新请求包时,从发送了更新请求包的节点接收到包括网络信息的响应包(S840)。信息更新单元550根据包括在响应包中的信息更新存储在存储单元520中的网络信息(S850)。
当更新网络信息时,信息更新单元550在更新中可不反映在临界时间内没有接收的网络信息。当更新网络信息时,控制单元530通过参照更新的网络信息提取网络状态最稳定的目标节点(S860)。由于参照图7对提取目标节点进行了详细描述,因此在这里省略该详细描述。
信息更新单元550可包括在超过更新的临界时间后接收的响应包中包括的网络信息,控制单元530可通过简单参照网络信息的更新时间来提取目标节点。当提取目标节点时,包产生单元540产生包括目标节点的地址信息的包,并且产生的包通过通信单元510被发送(S870)。当新节点200接收到包括目标节点的地址信息的包时,新节点200尝试连接到目标节点,由于目标节点被确定为包括在网络中的节点中处于最稳定网络状态,因此新节点可容易地连接到网络。
此外,在从新节点200接收到连接请求包的情况下,控制单元530检查存储在存储单元中的网络信息的更新时间,如果更新时间接近当前时间,则控制单元530可仅使用存储的网络信息提取目标节点。
根据本发明各方面的方法和设备具有以下优点等。首先,在新节点尝试连接到分布式网络环境下的网络的情况下,存在于网络中的节点的网络状态被收集并提供给新节点,通过节点的网络状态可有效地执行新节点的网络连接。第二,通过赋予关于存在于网络中的每一节点的用户的使用模式,并且将这种信息提供给新节点,新节点能够基于连接的节点有效性和稳定性尝试连接到网络。
尽管已经显示和描述了本发明的一些实施例,但是本领域的技术人员应该理解,在不脱离本发明的原理和精神的情况下,可以对其进行各种改变,本发明的范围由权利要求及其等同物限定。
Claims (35)
1.一种网络信息提供装置,包括:
控制单元,当接收到网络连接请求时,通过参照网络包括的一个或多个节点的网络信息来提取其网络连接状态最稳定的目标节点;和
通信单元,将目标节点的地址信息发送给尝试连接到网络的新节点,
其中,网络信息包括以下种类的网络信息中的至少一个:
第一时间,指示每一节点已经连接到网络的时间长度;
第二权值,包括指示每一节点期望保持连接到网络的时间长度的第二时间;
第三权值,包括指示每一节点期望与网络断开连接的时间长度的第三时间;和
指示网络信息最后被更新时的时间。
2.如权利要求1所述的装置,其中,网络信息还包括以下种类的网络信息中的至少一个:
每一节点的存储器大小;
可连接到每一节点的节点的最大数目;
当前连接到每一节点的节点的数目;
每一节点的第一权值,包括可连接节点的最大数目和当前连接的节点的数目之差。
3.如权利要求2所述的装置,其中,控制单元基于赋予每一节点的第一权值和可连接到每一节点的节点的最大数目确定每一节点的第一优先级。
4.如权利要求3所述的装置,其中,控制单元确定第二权值并且确定第三权值,从而确定每一节点的第二优先级。
5.如权利要求4所述的装置,其中,如果按照第二优先级没有提取到目标节点,则控制单元基于第一优先级提取目标节点。
6.如权利要求1所述的装置,其中,通信单元发送更新请求包以请求网络信息的更新。
7.如权利要求6所述的装置,其中,通信单元将更新请求包发送给网络包括的节点。
8.如权利要求6所述的装置,其中,如果在发送更新请求包之后在临界时间内没有接收到关于节点的网络信息,则控制单元无需参照该节点来执行目标节点的提取。
9.如权利要求1所述的装置,其中,响应于在网络包括的节点中从各上层节点发送给各下层节点的更新请求包收集网络信息。
10.如权利要求9所述的装置,其中,如果在发送更新请求包之后在临界时间内没有接收到关于各下层节点的网络信息,则各上层节点删除存储的所述各下层节点的网络信息。
11.一种网络信息提供方法,包括:
从请求连接到网络的新节点接收网络连接请求包;
当接收到连接请求包时,发送更新请求包以请求网络包括的一个或多个节点的网络信息的更新;
接收响应于更新请求包的网络信息;
通过参照接收的网络信息提取其网络连接状态最稳定的目标节点;和
将目标节点的地址信息发送给新节点,
其中,网络信息包括以下种类的网络信息中的至少一个:
第一时间,指示每一节点已经连接到网络的时间长度;
第二权值,包括指示每一节点期望保持连接到网络的时间长度的第二时间;
第三权值,包括指示每一节点期望与网络断开连接的时间长度的第三时间;和
指示网络信息最后被更新时的时间。
12.如权利要求11所述的方法,其中,网络信息还包括以下种类的网络信息中的至少一个:
每一节点的存储器大小;
可连接到每一节点的节点的最大数目;
当前连接到每一节点的节点的数目;
每一节点的第一权值,包括可连接节点的最大数目和当前连接的节点的数目之差。
13.如权利要求12所述的方法,其中,提取步骤还包括:基于赋予每一节点的第一权值和可连接到每一节点的节点的最大数目确定每一节点的第一优先级。
14.如权利要求13所述的方法,其中,提取步骤还包括:基于第二权值和第三权值确定每一节点的第二优先级。
15.如权利要求14所述的方法,提取步骤还包括:如果基于第二优先级没有提取到目标节点,则基于第一优先级提取目标节点。
16.如权利要求11所述的方法,其中,发送步骤还包括:将更新请求包发送给网络包括的节点。
17.如权利要求11所述的方法,其中,提取步骤还包括:如果在发送更新请求包之后在临界时间内没有接收到关于节点的网络信息,则无需参照该节点来确定目标节点。
18.如权利要求11所述的方法,其中,响应于在网络包括的节点中从各上层节点发送给各下层节点的更新请求包收集网络信息。
19.如权利要求18所述的方法,其中,如果在发送更新请求包之后在临界时间内没有接收到关于各下层节点的网络信息,则各上层节点删除存储的所述各下层节点的网络信息。
20.如权利要求1所述的装置,其中,控制单元和通信单元位于网络包括的每一节点以及新节点中。
21.如权利要求2所述的装置,其中,控制单元:
将第一优先级分配给网络节点,当前连接到这些网络节点的节点数目少于可连接到这些网络节点的节点最大数目,
当节点的第一时间小于节点的第二时间时,将第二优先级分配给网络节点,
当节点的第一时间大于节点的第二时间而小于节点的第三时间时,将第三优先级分配给网络节点,
当节点的第一时间大于节点的第三时间时,将第四优先级分配给网络节点,和
将第五优先级分配给网络节点,当前连接到这些网络节点的节点数目比可连接到这些网络节点的节点最大数目多。
22.如权利要求21所述的装置,其中,控制单元从连接到网络并分配到第一优先级和第二优先级的节点提取目标节点。
23.如权利要求22所述的装置,其中,如果网络中没有节点被分配到第一优先级和第二优先级,则控制单元从连接到网络并分配到第一优先级和第三优先级的节点提取目标节点。
24.如权利要求22所述的装置,其中,如果网络中没有节点被分配到第一优先级和第二优先级或第一优先级和第三优先级,则控制单元从连接到网络并分配到第一优先级和第四优先级的节点提取目标节点。
25.如权利要求22所述的装置,如果网络中没有节点被分配到第一优先级,则控制单元从连接到网络并分配到第二优先级和第五优先级的节点提取目标节点。
26.如权利要求21所述的装置,其中,第一优先级还包括:次优先级,在次优先级中,较高的第一优先级被分配给网络节点,这些节点具有当前连接到这些网络节点的节点数目和可连接到这些网络节点的节点最大数目之间更大的差。
27.如权利要求1所述的装置,其中,网络包括的每一节点将网络信息存储在存储单元中。
28.如权利要求27所述的装置,其中,存储单元包括压缩闪速卡、安全数字卡、智能媒体卡、多媒体卡和/或记忆棒。
29.如权利要求1所述的装置,其中,网络信息是先前存储的网络信息。
30.如权利要求1所述的装置,其中,基于有效的最佳网络信息来提取目标节点。
31.如权利要求1所述的装置,其中,如果节点的网络信息的所述时间和当前时间之差很大,则该节点不能作为目标节点被提取。
32.如权利要求9所述的装置,以树形、线形、网格、总线形、星形、环形或全连接结构排列网络。
33.如权利要求18所述的方法,其中,以树形、线形、网格、总线形、星形、环形或全连接结构排列网络。
34.一种可连接到网络包括的一个或多个节点的节点,包括:
控制单元,当接收到网络连接请求时,通过参照网络包括的所述一个或多个节点的网络信息提取其网络连接状态最稳定的目标节点;和
通信单元,将目标节点的地址信息发送给尝试连接到网络的新节点,
其中,网络信息包括以下种类的网络信息中的至少一个:
第一时间,指示每一节点已经连接到网络的时间长度;
第二权值,包括指示每一节点期望保持连接到网络的时间长度的第二时间;
第三权值,包括指示每一节点期望与网络断开连接的时间长度的第三时间;和
指示网络信息最后被更新时的时间。
35.如权利要求34所述的节点,其中,网络信息还包括以下种类的网络信息中的至少一个:
每一节点的存储器大小;
可连接到每一节点的节点的最大数目;
当前连接到每一节点的节点的数目;
每一节点的第一权值,包括可连接节点的最大数目和当前连接的节点的数目之差。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060105333A KR100772886B1 (ko) | 2006-10-27 | 2006-10-27 | 네트워크 정보 제공 장치 및 방법 |
KR1020060105333 | 2006-10-27 | ||
KR10-2006-0105333 | 2006-10-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101179463A CN101179463A (zh) | 2008-05-14 |
CN101179463B true CN101179463B (zh) | 2011-04-06 |
Family
ID=39060660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710167549XA Expired - Fee Related CN101179463B (zh) | 2006-10-27 | 2007-10-26 | 提供网络信息的设备和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7933278B2 (zh) |
KR (1) | KR100772886B1 (zh) |
CN (1) | CN101179463B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233905B2 (en) | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
JP5260070B2 (ja) * | 2008-02-05 | 2013-08-14 | 任天堂株式会社 | ゲームネットワーク構築方法およびゲームネットワークシステム |
US7836184B2 (en) * | 2008-05-15 | 2010-11-16 | Ray-V Technologies, Ltd. | Method for managing the allocation of resources to channel swarms in a peer-to-peer network |
JP5112229B2 (ja) * | 2008-09-05 | 2013-01-09 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
JP5080406B2 (ja) * | 2008-09-05 | 2012-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
WO2015142045A1 (ko) * | 2014-03-18 | 2015-09-24 | 엘지전자 주식회사 | 데이터 수신 방법 및 이를 이용한 장치 |
US10764942B2 (en) * | 2015-04-09 | 2020-09-01 | Echelon Corporation | Systems, apparatuses, and methods for provisioned networking |
CN110266438B (zh) * | 2019-07-01 | 2022-11-18 | 深圳市迅雷网络技术有限公司 | 一种数据传输方法、装置、系统及计算机可读存储介质 |
US11770738B2 (en) * | 2021-05-12 | 2023-09-26 | Itron, Inc. | Targeted parent selection for battery-powered devices |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1568043A (zh) * | 2003-07-01 | 2005-01-19 | 株式会社日立制作所 | 无线局域网的越区切换方法 |
CN1571385A (zh) * | 2004-04-27 | 2005-01-26 | Ut斯达康通讯有限公司 | 无线接入点负载均衡方法 |
CN1675945A (zh) * | 2002-08-30 | 2005-09-28 | Ut斯达康有限公司 | 在接入和本地网络之间传送会话速度和状态信息的方法和系统 |
CN1689348A (zh) * | 2002-09-17 | 2005-10-26 | 美国博通公司 | 混合有线/无线网络中最佳负载均衡的方法和系统 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5235597A (en) * | 1991-03-08 | 1993-08-10 | International Business Machines Corp. | Synchronizing asynchronous protocol interactions between peer layers in different nodes of a layered communication network |
JP3616942B2 (ja) * | 1996-03-05 | 2005-02-02 | 松下電器産業株式会社 | ネットワーク管理方法およびネットワーク管理装置、並びに、ネットワークシステム |
US6577634B1 (en) * | 1998-07-01 | 2003-06-10 | Hitachi, Ltd. | Method for sharing network information and a router apparatus |
KR100761258B1 (ko) * | 2001-05-25 | 2007-09-28 | 엘지전자 주식회사 | 홈 피엔에이 데이터 프레임 전송방법 |
JP4804672B2 (ja) * | 2001-08-29 | 2011-11-02 | 富士通株式会社 | モバイルipネットワークシステム |
KR200290467Y1 (ko) | 2002-07-03 | 2002-09-28 | 전정욱 | 분말통의 계량스푼의 걸이 구조 |
KR100474254B1 (ko) * | 2002-12-16 | 2005-03-15 | 한국전자통신연구원 | Aodv 라우팅 프로토콜에서 가중치에 의한 경로 설정방법 |
US7342896B2 (en) * | 2003-03-03 | 2008-03-11 | Sharp Laboratories Of America, Inc. | Centralized network organization and topology discover in Ad-Hoc network with central controller |
US7280483B2 (en) | 2003-06-05 | 2007-10-09 | Meshnetworks, Inc. | System and method to improve the network performance of a wireless communications network by finding an optimal route between a source and a destination |
JP2006527524A (ja) | 2003-06-06 | 2006-11-30 | メッシュネットワークス インコーポレイテッド | 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法 |
US7701858B2 (en) * | 2003-07-17 | 2010-04-20 | Sensicast Systems | Method and apparatus for wireless communication in a mesh network |
JP2005252606A (ja) | 2004-03-03 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 自立分散型ネットワーク情報収集装置と自立分散型ネットワーク情報収集方法およびプログラム |
GB0406104D0 (en) * | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Connecting devices to a peer-to-peer network |
KR20060025286A (ko) * | 2004-09-15 | 2006-03-21 | 주식회사 이지씨앤씨 | 네트워크를 통한 데이터의 분산 전송 시스템과 그 방법 |
KR100643290B1 (ko) * | 2004-12-31 | 2006-11-10 | 삼성전자주식회사 | 이동 애드혹 네트워크에서의 라우팅 장치 및 방법 |
US8526463B2 (en) * | 2005-06-01 | 2013-09-03 | Qualcomm Incorporated | System and method to support data applications in a multi-homing, multi-mode communication device |
-
2006
- 2006-10-27 KR KR1020060105333A patent/KR100772886B1/ko not_active IP Right Cessation
-
2007
- 2007-07-26 US US11/828,781 patent/US7933278B2/en not_active Expired - Fee Related
- 2007-10-26 CN CN200710167549XA patent/CN101179463B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1675945A (zh) * | 2002-08-30 | 2005-09-28 | Ut斯达康有限公司 | 在接入和本地网络之间传送会话速度和状态信息的方法和系统 |
CN1689348A (zh) * | 2002-09-17 | 2005-10-26 | 美国博通公司 | 混合有线/无线网络中最佳负载均衡的方法和系统 |
CN1568043A (zh) * | 2003-07-01 | 2005-01-19 | 株式会社日立制作所 | 无线局域网的越区切换方法 |
CN1571385A (zh) * | 2004-04-27 | 2005-01-26 | Ut斯达康通讯有限公司 | 无线接入点负载均衡方法 |
Also Published As
Publication number | Publication date |
---|---|
KR100772886B1 (ko) | 2007-11-05 |
US20080101384A1 (en) | 2008-05-01 |
US7933278B2 (en) | 2011-04-26 |
CN101179463A (zh) | 2008-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101179463B (zh) | 提供网络信息的设备和方法 | |
CN110167051B (zh) | 集中式单元-分布式单元架构下的通信方法、通信设备 | |
CN108521656B (zh) | 一种Lora通信方法及系统 | |
EP2544403B1 (en) | Method and system for terminal access and management in cloud computing | |
CN102006184B (zh) | 堆叠链路管理方法、装置及网络设备 | |
CN103503540A (zh) | 蜂窝通信系统中端到端通信的系统和方法 | |
TW201445929A (zh) | 建立一智能架構細胞網狀網路之方法 | |
CN102025798A (zh) | 地址分配处理方法、装置和系统 | |
US20160255514A1 (en) | Method and device for base station self-configuration in distribution network structure | |
CN108259283B (zh) | 基于广域网Mesh技术的无线设备通信方法及系统 | |
CN104618312A (zh) | 一种m2m应用的远程注册方法、装置和系统 | |
CN103596290A (zh) | 一种无线多网融合方法 | |
CN108494826A (zh) | 一种分布式云存储方法及系统 | |
CN101458637A (zh) | 一种实现进程通信的方法、装置及系统 | |
CN112911671A (zh) | 一种拓扑组网架构的构建方法和装置 | |
CN108833606A (zh) | 一种二层设备配置方法、上层管理设备、下层设备及系统 | |
CN1964429A (zh) | 一种分布式机顶盒升级管理方法、管理系统和管理设备 | |
CN106937351B (zh) | 一种会话实现方法及核心网元 | |
CN102684966B (zh) | 设备入网方法、装置及系统 | |
CN103200637A (zh) | 网络切换方法及系统 | |
CN112202877A (zh) | 网关联动方法、网关、云服务器及用户终端 | |
CN112003943A (zh) | 语音数据同步方法和装置 | |
CN101959148A (zh) | 重定向方法、基站及终端 | |
CN102195710B (zh) | 主交换机重选举方法和系统 | |
CN101006693A (zh) | 通过确定和使用本地拓扑信息建立无线网 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110406 Termination date: 20151026 |
|
EXPY | Termination of patent right or utility model |