CN110365584B - 一种网络管理方法及装置 - Google Patents

一种网络管理方法及装置 Download PDF

Info

Publication number
CN110365584B
CN110365584B CN201910721216.XA CN201910721216A CN110365584B CN 110365584 B CN110365584 B CN 110365584B CN 201910721216 A CN201910721216 A CN 201910721216A CN 110365584 B CN110365584 B CN 110365584B
Authority
CN
China
Prior art keywords
network
node
network node
broadcast information
nodes
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
CN201910721216.XA
Other languages
English (en)
Other versions
CN110365584A (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.)
Beijing Runke General Technology Co Ltd
Original Assignee
Beijing Runke General 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 Runke General Technology Co Ltd filed Critical Beijing Runke General Technology Co Ltd
Priority to CN201910721216.XA priority Critical patent/CN110365584B/zh
Publication of CN110365584A publication Critical patent/CN110365584A/zh
Application granted granted Critical
Publication of CN110365584B publication Critical patent/CN110365584B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/14Routing performance; Theoretical aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building

Landscapes

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

Abstract

本申请提出一种网络管理方法及装置,该方法应用于网络节点,包括:统计与所述网络节点相邻的网络节点的数量;判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;如果不小于设定的数量阈值,则以所述网络节点为中心节点建立区域网络;如果小于设定的数量阈值,则通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络。该方法为区域网络的建立制定了客观的执行标准,并且由网络节点自主完成,各网络节点通过执行上述技术方案,可以使网络区域的划分更科学、更及时,且不会发生网络区域重叠。

Description

一种网络管理方法及装置
技术领域
本申请涉及互联网技术领域,尤其涉及一种网络管理方法及装置。
背景技术
区域路由协议(Zone Routing Protocol,ZRP)是基于区域概念的网络通信协议,该协议将整个网络划分为若干个以网络节点为中心、以一定跳数为半径的虚拟网络区域,通过区域半径将表驱动路由协议和按需驱动路由协议混合到一起:区域内通信采用表驱动路由协议;区域间通信采用按需驱动路由协议,不需实时维护路由表,可以减少路由开销,提高带宽的利用率。
当前ZRP协议的网络区域划分方法比较简单,仅通过指定网络节点作为中心节点划分网络区域。由于网络节点的移动性,这种网络区域划分方法很容易造成网络区域重叠,增加网络重叠度,导致路由效率降低。
发明内容
基于上述现有技术的缺陷和不足,本申请提出一种网络管理方法及装置,能够使网络区域的划分更科学、更及时,并且不会发生网络区域重叠。
为了达到上述目的,本申请具体提出如下技术方案:
一种网络管理方法,应用于网络节点,所述方法包括:
统计与所述网络节点相邻的网络节点的数量;
判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
如果不小于设定的数量阈值,则以所述网络节点为中心节点建立区域网络;
如果小于设定的数量阈值,则通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络。
可选的,所述以所述网络节点为中心节点建立区域网络,包括:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
可选的,所述通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络,包括:
接收其它网络节点发送的路由广播信息;
判断所述网络节点是否已加入区域网络;
如果所述网络节点未加入区域网络,则加入以所述其它网络节点为中心节点的区域网络。
可选的,所述加入以所述其它网络节点为中心节点的区域网络,包括:
根据接收的路由广播信息,更新节点路由表;
判断所述路由广播信息的生命周期是否结束;
如果所述路由广播信息的生命周期未结束,则将所述节点路由表添加至所述路由广播信息,并按照设定周期发送该路由广播信息。
可选的,所述按照设定周期发送路由广播信息,包括:
按照与所述网络节点的能量相匹配的周期,发送路由广播信息;其中,与所述网络节点的能量相匹配的周期的大小,与所述网络节点的能量成反比关系。
可选的,所述按照与所述网络节点的能量相匹配的周期,发送路由广播信息,包括:
当所述网络节点的能量大于等于第一能量阈值时,按照设定的第一周期发送路由广播信息;
当所述网络节点的能量小于所述第一能量阈值,并且不小于第二能量阈值时,按照设定的第二周期发送路由广播信息;
其中,所述第一能量阈值大于所述第二能量阈值;所述第一周期小于所述第二周期。
可选的,所述方法还包括:
接收数据包并确认所述数据包的下一跳目的网络节点;
当所述数据包的下一跳目的网络节点不可达时,将所述下一跳目的网络节点的信息添加到不可达节点列表中;
创建并广播包含所述不可达节点列表的路由错误消息。
一种网络管理装置,应用于网络节点,所述装置包括:
数量统计单元,用于统计与所述网络节点相邻的网络节点的数量;
判断单元,用于判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
建域处理单元,用于当与所述网络节点相邻的网络节点的数量不小于设定的数量阈值时,以所述网络节点为中心节点建立区域网络;
入网处理单元,用于当与所述网络节点相邻的网络节点的数量小于设定的数量阈值时,通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络。
可选的,所述建域处理单元以所述网络节点为中心节点建立区域网络时,具体用于:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
可选的,所述入网处理单元通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络时,具体用于:
接收其它网络节点发送的路由广播信息;判断所述网络节点是否已加入区域网络;如果所述网络节点未加入区域网络,则加入以所述其它网络节点为中心节点的区域网络。
本申请提出的网络管理方法,由网络节点自主统计自身相邻的网络节点数量,当相邻的网络节点数量达到设定的数量阈值时,网络节点自主建立区域网络,即建域,否则网络节点加入其它网络节点建立的区域网络,也就是加入其它网络节点建立的域。该方法为区域网络的建立制定了客观的执行标准,并且由网络节点自主完成,各网络节点通过执行上述技术方案,可以使网络区域的划分更科学、更及时,且不会发生网络区域重叠。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1是本申请实施例提供的一种网络管理方法的流程示意图;
图2是本申请实施例提供的另一种网络管理方法的流程示意图;
图3是本申请实施例提供的又一种网络管理方法的流程示意图;
图4是本申请实施例提供的一种网络管理装置的结构示意图。
具体实施方式
本申请实施例技术方案适用于在网络中建立区域网络,实现网络区域划分,并且维护域内路由的场景。采用本申请实施例技术方案,能够灵活地在网络中无重叠地建立区域网络,并且有效维护域内路由。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提出一种网络管理方法,该方法应用于网络节点,该网络节点具体指存在于网络中的,作为网络中的一个通信节点的设备,例如可以是计算机、移动终端等。在网络建立阶段,可以对网络中的网络节点数量进行规划。
参见图1所示,本申请实施例提出的网络管理方法包括:
S101、统计与所述网络节点相邻的网络节点的数量;
具体的,与所述网络节点相邻的网络节点,是指从所述网络节点,经过一跳即可到达的网络节点,也就是与所述网络节点间隔一跳的网络节点。
示例性的,本申请实施例设定,网络节点通过邻节点信息收集,确定与本节点相邻的网络节点数量。邻节点信息收集是通过ZRP协议中的邻节点发现和维护协议(NeighborDiscovery Protocol,NDP)进行的。NDP协议的工作将会从网络的开始直至网络结束。开始时,网络中的各个网络节点周期发送Hello消息,将本节点信息告知邻节点;各个网络节点也会周期接收邻节点发送来的Hello消息,并记录本节点的邻节点的数量。每个网络节点都会周期的发送和接收Hello消息,并实时的更新本节点的邻节点数量。
S102、判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
具体的,本申请实施例设定,以网络节点的相邻网络节点数量,作为衡量该网络节点是否可以成为区域网络的中心节点的依据,也就是作为判断网络节点是否可以以自身为中心节点建域的条件。只有当网络节点的相邻网络节点数量达到设定的数量阈值,网络节点才可以作为中心节点建域,否则只能作为成员加入某一区域网络。
其中,上述的区域网络,又可称为域,是指由网络中某一区域内的网络节点构成的子网络,其本质上是网络的一部分。在网络中,建立区域网络的网络节点,也就是建域的网络节点,即作为所建立的区域网络的中心节点,而该区域网络中的其他网络节点,则作为加入该区域网络的成员。
以网络中的网络节点S为例,经过执行步骤S101,网络节点S在统计确定与自身相邻的网络节点的数量后,将统计的数量与预先设定的数量阈值进行比对,判断与自身相邻的网络节点的数量是否小于设定的数量阈值。
如果不小于设定的数量阈值,则执行步骤S103、以所述网络节点为中心节点建立区域网络;
具体的,如果上述网络节点S的相邻网络节点的数量不小于设定的数量阈值,则可以确定网络节点S符合了建域条件,则此时网络节点S以自身为中心节点建立区域网络,即以自身为中心节点建域。
其中,所建立的区域网络的半径R是以跳数为单位的,即建立的区域网络内的网络节点到中心网络节点S的跳数不大于区域半径R。区域半径R的大小会影响ZRP协议的性能,当R趋于0时,则ZRP协议演变成按需驱动路由;当R趋于网络半径时,ZRP协议则演变成表驱动路由。
在网络中最优的区域网络半径与网络节点的通信范围、节点密度、地形分布等有关,本申请实施例经过多次仿真确定网络节点S所建立的区域网络的半径。当上述网络节点S以自身为中心建立区域网络时,按照上述经过仿真确定的区域网络半径确定所划分的区域网络大小。
上述的网络节点S的建域过程,即建立区域网络的过程,可以参照现有技术方案实现,本申请实施例不再详述。
如果小于设定的数量阈值,则执行步骤S104、通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络。
具体的,如果上述网络节点S统计确定自身的相邻网络节点的数量小于设定的数量阈值,则可以确定网络节点S相邻的网络节点较少,此时本申请实施例设置网络节点S不能单独建立区域网络,即不能单独建域,只能作为成员加入以其它网络节点为中心节点的区域网络。
在网络中的每个网络节点,均执行本申请实施例上述技术方案,在上述网络节点S执行本申请实施例技术方案判断是否可以建域时,其他的网络节点也在判断自身是否可以建域。则整体上,整个网络中的网络节点都在有序有据地决定建域与否。
当其他的网络节点在确定自身可以建域后,会以自身为中心节点建立区域网络,并且对外广播发送路由广播信息,此时,上述网络节点S在接收到其他网络节点发送的路由广播信息时,加入该网络节点建立的区域网络,此时,网络节点S成为该区域网络的成员之一。
需要说明的是,本申请实施例设定,当网络节点作为中心节点建立区域网络,或者作为成员加入其它的任意一个网络节点所建立的区域网络后,就不能再加入其它的区域网络,以保证一个网络节点只能处于一个区域网络,防止不同区域网络之间发生重叠。
另外需要说明的是,本申请实施例技术方案是实时应用的,即网络节点实时地执行上述处理过程,则随着网络节点的移动,当网络节点的相邻网络节点数量发生变化时,可以及时地通过执行上述处理步骤以自身为节点重新建域,或者放弃自身作为中心节点的身份,转而作为成员加入其它网络节点建立的域。因此,即使网络节点不断活动,按照本申请实施例技术方案的处理过程,对网络划分的区域网络也不会发生重叠。
通过上述介绍可见,本申请实施例提出的网络管理方法,由网络节点自主统计自身相邻的网络节点数量,当相邻的网络节点数量达到设定的数量阈值时,网络节点自主建立区域网络,即建域,否则网络节点加入其它网络节点建立的区域网络,也就是加入其它网络节点建立的域。该方法为区域网络的建立制定了客观的执行标准,并且由网络节点自主完成,各网络节点通过执行上述技术方案,可以使网络区域的划分更科学、更及时,且不会发生网络区域重叠。
作为一种示例性的实现方式,本申请另一实施例公开了,上述的以所述网络节点为中心节点建立区域网络,具体包括:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
具体的,上述的路由广播信息,包含网络节点自身信息、相邻网络节点的信息、本网络节点到所建立的区域网络中的其它网络节点的跳数信息等。
以上述的网络节点S为例,当网络节点S判断确认可以建域时,在网络中广播发送路由广播信息。同时,网络节点S建立以自身为中心节点的域内路由表,该域内路由表用于记录网络节点S所建立的区域网络内各网络节点之间的路由信息。并且,网络节点S在广播发送上述的路由广播信息时,是按照设定的周期发送的,每一周期发送的路由广播信息的生命周期均相同,即实现在网络节点S所建立的区域网络内周期性的广播发送路由广播信息。
其中,上述的路由广播信息的生命周期为网络节点S所建立的区域网络的半径。在上述实施例中已介绍,网络节点所建立的区域网络的半径是以跳数为单位的,因此上述路由广播信息的生命周期也是以跳数为单位的。路由广播信息从一个网络节点发送到另一个网络节点,即为该路由广播信息传播了一跳,当该路由广播信息传播的跳数达到了其生命周期跳数时,网络中的网络节点不再转发该路由广播信息,该路由广播信息在网络中的传播停止。
可以理解,由于上述的路由广播信息的生命周期与所建立的区域网络的半径相同,则该路由广播信息可以传播到所建立的区域网络中的网络设备,而不属于该区域网络的网络设备则无法接收到该路由广播信息,也就是说,上述的网络节点S通过发送具有特定生命周期的路由广播信息,实现向一定区域内的网络设备发送信息,使该区域内的网络设备加入网络节点S划分的区域网络。
该区域内的网络设备在接收到网络节点S发送的路由广播信息后,更新自身维护的路由表,然后将更新后的路由表添加到该路由广播信息中。接下来,网络节点将该路由广播信息的生命周期减1,并判断减1后是否为0,如果为0,则说明该路由广播信息的生命周期已结束,不再转发该路由广播信息;如果不为0,则网络节点将添加了路由表的路由广播信息再次广播发送出去。
网络节点转发的路由广播信息在网络区域中传播,可以将信息传播给更多的网络节点,包括传播给网络节点S。网络中的各网络节点根据接收的路由广播信息更新自身维护的路由表,同时借助路由广播信息在网络中的传播,将各网络节点的路由表在网络中传播,使整个区域网络中的各个网络节点都可以获取到区域网络中的各节点之间的路由信息。
也就是说,网络节点S通过周期地广播发送路由广播信息,使接收该路由广播信息的各个网络节点之间建立起路由,也就是建立起区域网络,实现建域的目的。
作为一种示例性的实现方式,参见图2所示,本申请另一实施例还公开了,当网络节点通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络时,其处理过程具体包括:
S204、接收其它网络节点发送的路由广播信息;
具体的,与上述实施例介绍的网络节点S广播发送路由广播信息的处理过程相同的,网络中的其它网络节点在判断可以建域时,也会在网络中广播发送路由广播信息。
当网络节点S处于其它网络节点建立的区域网络范围内时,可以接收到其它网络节点发送的路由广播信息。
S205、判断所述网络节点是否已加入区域网络;
具体的,由于网络中的网络节点数量众多,作为中心节点建域的网络节点也可能有多个,该多个网络节点均在网络中发送路由广播信息时,网络节点S可能先后接收到多个路由广播信息。网络节点S在接收到路由广播信息时,会根据接收到的路由广播信息加入发送该路由广播信息的网络节点所建立的区域网络。
在网络节点S接收到一条路由广播信息的时候,可能已经接收到其它的路由广播信息,并且加入了其它的区域网络。此时如果网络节点S再次接收路由广播信息并加入发送该路由广播信息的网络节点建立的区域网络,则会造成网络节点S加入两个区域网络,即造成区域网络重叠。
为了避免上述的区域网络重叠现象发生,本申请实施例设定,当网络节点S接收到其它网络节点发送的路由广播信息时,先判断网络节点S是否已加入区域网络。
如果已经加入区域网络,则网络节点S再次接收到路由广播信息后,执行步骤S206的处理:不响应该路由广播信息,即拒绝再加入其它的区域网络,以避免重复加入区域网络,造成区域网络的重叠。
如果所述网络节点未加入区域网络,则执行步骤S207、加入以所述其它网络节点为中心节点的区域网络。
具体的,如果网络节点S在接收到其它网络节点发送的路由广播信息时,经判断确认网络节点S尚未加入区域网络,则网络节点S加入发送该路由广播信息的网络节点建立的区域网络。
可以理解,本申请实施例设置网络节点在加入区域网络时,先判断是否已加入区域网络,由此保证网络节点只能加入一个区域网络,有效避免了网络中的区域网络发生重叠的情况发生。
图2所示的实施例中的步骤S201~S203分别对应图1所示的方法实施例中的步骤S101~S103,其具体内容请参见图1所示的方法实施例的内容,此处不再赘述。
作为一种示例性的实现方式,上述的网络节点加入以所述其它网络节点为中心节点的区域网络的具体处理过程,包括:
根据接收的路由广播信息,更新节点路由表;判断所述路由广播信息的生命周期是否结束;如果所述路由广播信息的生命周期未结束,则将所述节点路由表添加至所述路由广播信息,并按照设定周期发送该路由广播信息。
具体的,网络节点S在接收到其它网络节点发送的路由广播信息后,根据路由广播信息中包含的网络节点信息和节点间路由信息,更新自身维护的路由表。
例如,假设网络节点S接收到的路由广播消息中的路由路径为节点B-节点C,那么S将会更新自身的节点路由表,即将自身维护的节点路由表更新为节点S-节点B-节点C。
然后,网络节点S将更新后的路由表添加到该路由广播信息中。接下来,网络节点S将该路由广播信息的生命周期减1,并判断减1后是否为0,即判断该路由广播信息的生命周期是否结束。如果为0,则说明该路由广播信息的生命周期已结束,不再转发该路由广播信息;如果不为0,则说明该路由广播信息的生命周期未结束,网络节点S将添加了路由表的路由广播信息再次广播发送出去,实现对该路由广播信息的转发。
其中,网络节点S对该路由广播信息的转发是周期进行的,即网络节点S按照设定周期,转发接收的路由广播信息。
作为一种示例性的实现方式,上述的网络节点按照设定的周期发送路由广播信息,包括:
按照与所述网络节点的能量相匹配的周期,发送路由广播信息;其中,与所述网络节点的能量相匹配的周期的大小,与所述网络节点的能量成反比关系。
具体的,当网络节点作为区域网络的中心节点发送路由广播信息,或者作为区域网络的成员转发路由广播信息时,其信息发送周期会直接影响网络节点的能耗。
为了延长网络节点的工作时长,本申请实施例设定,当网络节点发送路由广播信息时,要按照与网络节点的能量相匹配的周期发送。
其中,与网络节点的能量相匹配的周期的大小,与网络节点的能量成反比关系。即,网络节点的能量越小,与该网络节点的能量相匹配的周期越大,该网络节点发送路由广播信息的频率越慢;网络节点的能量越大,与该网络节点的能量相匹配的周期越小,该网络节点发送路由广播信息的频率越快。
示例性的,本申请实施例预先设定第一周期和第二周期,并且第一周期小于第二周期;同时预设第一能量阈值和第二能量阈值,并且第一能量阈值大于第二能量阈值。
当网络节点发送路由广播信息时,先判断网络节点的能量与第一能量阈值、第二能量阈值的关系。
当网络节点的能量大于等于第一能量阈值时,说明网络节点的能量比较充足,因此按照第一周期发送路由广播信息。
当网络节点的能量小于第一能量阈值,并且不小于第二能量阈值时,说明网络节点的能量较低,因此应当降低发送路由广播信息的周期,按照第二周期发送路由广播信息。
进一步的,本申请实施例还设定第三周期,当网络节点的能量小于第二能量阈值时,说明网络节点的能量过低,此时网络节点进入静默状态,只接收路由广播信息,而不再发送路由广播信息。
可以理解,通过上述的路由广播信息的发送周期的调整,可以有效调整网络节点的能耗,保存网络节点通信能力,延长工作时间。
作为一种优选的实施方式,参见图3所示,本申请另一实施例还公开了,所述网络管理方法还包括:
S305、接收数据包并确认所述数据包的下一跳目的网络节点;
具体的,当按照本申请上述实施例技术方案完成区域网络的建立后,网络节点即可进行网络数据包的接收和发送。
示例性的,当网络节点S接收到数据包时,首先确认接收的数据包的下一跳目的网络节点。
然后,网络节点S执行步骤S306、判断下一跳目的网络节点是否可达,即是否具有与下一跳网络节点之间的路由。如果具有该路由,则下一跳目的网络节点可达,如果不具有该路由,则下一跳目的网络节点不可达。
当下一跳目的网络节点可达,则网络节点S执行步骤S307、将该数据包发送至下一跳目的网络节点。
当所述数据包的下一跳目的网络节点不可达时,网络节点S执行步骤S308、将所述下一跳目的网络节点的信息添加到不可达节点列表中;
具体的,上述的不可达节点列表,包含了不可达网络节点的地址和序列号信息。当网络节点S识别到不可达网络节点时,将不可达网络节点的地址、序列号等信息添加到该不可达节点列表中。
S309、创建并广播包含所述不可达节点列表的路由错误消息。
具体的,网络节点S创建路由错误信息,并且将上述的不可达节点列表添加到该路由错误信息中。然后,网络节点S将该路由错误信息以广播的形式发送到网络中,使网络中的其它网络节点可以通过该路由错误信息知晓网络中的不可达网络节点。
可以理解,由于网络节点的移动性以及网络节点能量耗尽等原因,网络中的网络节点可能在某些时候无法工作,造成网络节点不可达。本申请实施例通过设置上述的路由错误信息的发送,实现了对域内路由的维护,网络中的网络节点可以根据接收的路由错误信息提前选择畅通的路由,因此可以提高网络路由效率。
本实施例中的步骤S301~S304分别对应图1所示的方法实施例中的步骤S101~S104对应,其具体处理内容请参见图1所示的方法实施例的内容,此处不再赘述。
与上述的网络管理方法相对应的,本申请另一实施例还公开了一种网络管理装置,该装置应用于网络节点,参见图4所示,该装置包括:
数量统计单元100,用于统计与所述网络节点相邻的网络节点的数量;
判断单元110,用于判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
建域处理单元120,用于当与所述网络节点相邻的网络节点的数量不小于设定的数量阈值时,以所述网络节点为中心节点建立区域网络;
入网处理单元130,用于当与所述网络节点相邻的网络节点的数量小于设定的数量阈值时,通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络。
作为一种可选的实现方式,所述建域处理单元120以所述网络节点为中心节点建立区域网络时,具体用于:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
作为一种可选的实现方式,所述入网处理单元130通过接收其它网络节点发送的路由广播信息,加入以所述其它网络节点为中心节点的区域网络时,具体用于:
接收其它网络节点发送的路由广播信息;判断所述网络节点是否已加入区域网络;如果所述网络节点未加入区域网络,则加入以所述其它网络节点为中心节点的区域网络。
示例性的,所述入网处理单元130加入以所述其它网络节点为中心节点的区域网络时,具体用于:
根据接收的路由广播信息,更新节点路由表;判断所述路由广播信息的生命周期是否结束;如果所述路由广播信息的生命周期未结束,则将所述节点路由表添加至所述路由广播信息,并按照设定周期发送该路由广播信息。
作为一种可选的实现方式,所述建域处理单元120按照设定周期发送路由广播信息时,具体用于:
按照与所述网络节点的能量相匹配的周期,发送路由广播信息;其中,与所述网络节点的能量相匹配的周期的大小,与所述网络节点的能量成反比关系。
示例性的,所述按照与所述网络节点的能量相匹配的周期,发送路由广播信息,包括:
当所述网络节点的能量大于等于第一能量阈值时,按照设定的第一周期发送路由广播信息;
当所述网络节点的能量小于所述第一能量阈值,并且不小于第二能量阈值时,按照设定的第二周期发送路由广播信息;
其中,所述第一能量阈值大于所述第二能量阈值;所述第一周期小于所述第二周期。
作为一种可选的实现方式,所述装置还包括:
路由维护单元,用于接收数据包并确认所述数据包的下一跳目的网络节点;当所述数据包的下一跳目的网络节点不可达时,将所述下一跳目的网络节点的信息添加到不可达节点列表中;创建并广播包含所述不可达节点列表的路由错误消息。
具体的,上述网络管理装置的各个实施例中的各单元的具体工作内容,请参见上述方法实施例的内容,此处不再赘述。
对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本申请各实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。
本申请各实施例种装置及终端中的模块和子模块可以根据实际需要进行合并、划分和删减。
本申请所提供的几个实施例中,应该理解到,所揭露的终端,装置和方法,可以通过其它的方式实现。例如,以上所描述的终端实施例仅仅是示意性的,例如,模块或子模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个子模块或模块可以结合或者可以集成到另一个模块,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的模块或子模块可以是或者也可以不是物理上分开的,作为模块或子模块的部件可以是或者也可以不是物理模块或子模块,即可以位于一个地方,或者也可以分布到多个网络模块或子模块上。可以根据实际的需要选择其中的部分或者全部模块或子模块来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能模块或子模块可以集成在一个处理模块中,也可以是各个模块或子模块单独物理存在,也可以两个或两个以上模块或子模块集成在一个模块中。上述集成的模块或子模块既可以采用硬件的形式实现,也可以采用软件功能模块或子模块的形式实现。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件单元,或者二者的结合来实施。软件单元可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种网络管理方法,其特征在于,应用于网络节点,所述方法包括:
统计与所述网络节点相邻的网络节点的数量;
判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
如果不小于设定的数量阈值,则以所述网络节点为中心节点建立区域网络;
如果小于设定的数量阈值,接收其它网络节点发送的路由广播信息,判断所述网络节点是否已加入区域网络,若所述网络节点已经加入区域网络,则不响应所述路由广播信息;若所述网络节点未加入区域网络,则加入以所述其它网络节点为中心节点的区域网络;其中,所述路由广播信息包括网络节点自身信息、相邻网络节点的信息、本网络节点到所建立的区域网络中的其他网络节点的跳数信息。
2.根据权利要求1所述的方法,其特征在于,所述以所述网络节点为中心节点建立区域网络,包括:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
3.根据权利要求1所述的方法,其特征在于,所述加入以所述其它网络节点为中心节点的区域网络,包括:
根据接收的路由广播信息,更新节点路由表;
判断所述路由广播信息的生命周期是否结束;
如果所述路由广播信息的生命周期未结束,则将所述节点路由表添加至所述路由广播信息,并按照设定周期发送该路由广播信息。
4.根据权利要求2所述的方法,其特征在于,所述按照设定周期发送路由广播信息,包括:
按照与所述网络节点的能量相匹配的周期,发送路由广播信息;其中,与所述网络节点的能量相匹配的周期的大小,与所述网络节点的能量成反比关系。
5.根据权利要求4所述的方法,其特征在于,所述按照与所述网络节点的能量相匹配的周期,发送路由广播信息,包括:
当所述网络节点的能量大于等于第一能量阈值时,按照设定的第一周期发送路由广播信息;
当所述网络节点的能量小于所述第一能量阈值,并且不小于第二能量阈值时,按照设定的第二周期发送路由广播信息;
其中,所述第一能量阈值大于所述第二能量阈值;所述第一周期小于所述第二周期。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收数据包并确认所述数据包的下一跳目的网络节点;
当所述数据包的下一跳目的网络节点不可达时,将所述下一跳目的网络节点的信息添加到不可达节点列表中;
创建并广播包含所述不可达节点列表的路由错误消息。
7.一种网络管理装置,其特征在于,应用于网络节点,所述装置包括:
数量统计单元,用于统计与所述网络节点相邻的网络节点的数量;
判断单元,用于判断与所述网络节点相邻的网络节点的数量是否小于设定的数量阈值;
建域处理单元,用于当与所述网络节点相邻的网络节点的数量不小于设定的数量阈值时,以所述网络节点为中心节点建立区域网络;
入网处理单元,用于当与所述网络节点相邻的网络节点的数量小于设定的数量阈值时,接收其它网络节点发送的路由广播信息,判断所述网络节点是否已加入区域网络,若所述网络节点已经加入区域网络,则不响应所述路由广播信息;若所述网络节点未加入区域网络,则加入以所述其它网络节点为中心节点的区域网络;其中,所述路由广播信息包括网络节点自身信息、相邻网络节点的信息、本网络节点到所建立的区域网络中的其他网络节点的跳数信息。
8.根据权利要求7所述的装置,其特征在于,所述建域处理单元以所述网络节点为中心节点建立区域网络时,具体用于:
按照设定周期发送路由广播信息,并以所述网络节点为中心节点建立域内路由表;其中,所述路由广播信息的生命周期与所建立的区域网络的半径相同,所述生命周期与所述区域网络的半径以跳数为单位。
CN201910721216.XA 2019-08-06 2019-08-06 一种网络管理方法及装置 Active CN110365584B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910721216.XA CN110365584B (zh) 2019-08-06 2019-08-06 一种网络管理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910721216.XA CN110365584B (zh) 2019-08-06 2019-08-06 一种网络管理方法及装置

Publications (2)

Publication Number Publication Date
CN110365584A CN110365584A (zh) 2019-10-22
CN110365584B true CN110365584B (zh) 2022-03-01

Family

ID=68223414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910721216.XA Active CN110365584B (zh) 2019-08-06 2019-08-06 一种网络管理方法及装置

Country Status (1)

Country Link
CN (1) CN110365584B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111371801B (zh) * 2020-03-13 2022-05-24 杭州复杂美科技有限公司 区块链节点扫描方法、设备和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756188A (zh) * 2004-09-30 2006-04-05 北京航空航天大学 大规模网络拓扑图形化显示的方法
CN101197748A (zh) * 2007-11-30 2008-06-11 华南理工大学 一种基于分区树的多跳无线自组织网络构建方法
CN101355496A (zh) * 2008-08-12 2009-01-28 武汉大学 基站发起的多跳分簇路由协议
CN102497679A (zh) * 2011-12-20 2012-06-13 山东大学 一种无线传感器网络静态分簇算法
CN103338494A (zh) * 2013-07-04 2013-10-02 东南大学 一种基于能量收集的无线传感器网络异质分簇路由方法
CN108289295A (zh) * 2017-08-07 2018-07-17 中国移动通信有限公司研究院 一种蓝牙设备及其广播周期调节方法、计算机存储介质
CN109510748A (zh) * 2018-12-29 2019-03-22 北京润科通用技术有限公司 节点及节点交互方法和系统
CN109688602A (zh) * 2019-02-28 2019-04-26 福建师范大学 基于节点预状态的无线传感器故障检测算法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US8665063B2 (en) * 2009-09-25 2014-03-04 Northwestern University Neighbor discovery techniques

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756188A (zh) * 2004-09-30 2006-04-05 北京航空航天大学 大规模网络拓扑图形化显示的方法
CN101197748A (zh) * 2007-11-30 2008-06-11 华南理工大学 一种基于分区树的多跳无线自组织网络构建方法
CN101355496A (zh) * 2008-08-12 2009-01-28 武汉大学 基站发起的多跳分簇路由协议
CN102497679A (zh) * 2011-12-20 2012-06-13 山东大学 一种无线传感器网络静态分簇算法
CN103338494A (zh) * 2013-07-04 2013-10-02 东南大学 一种基于能量收集的无线传感器网络异质分簇路由方法
CN108289295A (zh) * 2017-08-07 2018-07-17 中国移动通信有限公司研究院 一种蓝牙设备及其广播周期调节方法、计算机存储介质
CN109510748A (zh) * 2018-12-29 2019-03-22 北京润科通用技术有限公司 节点及节点交互方法和系统
CN109688602A (zh) * 2019-02-28 2019-04-26 福建师范大学 基于节点预状态的无线传感器故障检测算法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Ad Hoc网络混合路由协议的研究;张希婕;《中国优秀硕士学位论文全文数据库信息科技辑》;20150815;第三章 *
移动自组网中增强型区域路由协议的研究;刘勇;《沈阳理工大学学报》;20080228;全文 *
解析区域内路由协议IARP;郝敬涛;《应用科技》;20050430;全文 *

Also Published As

Publication number Publication date
CN110365584A (zh) 2019-10-22

Similar Documents

Publication Publication Date Title
CN102318287B (zh) 路由器邻居建立方法和设备
Gorantala Routing protocols in mobile ad-hoc networks
US8289883B2 (en) Hybrid multicast routing protocol for wireless mesh networks
US20130281146A1 (en) Methods and systems for peer-to-peer network discovery using multi-user diversity
WO2017020619A1 (zh) 一种路由的方法及装置
Lee et al. A mesh routing protocol using cluster label in the ZigBee network
JP2006519515A (ja) アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局
CN104735743B (zh) 嵌入式无线自组织网络的路由优化方法
JP5004999B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
JP2009071575A (ja) 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム
JP5252978B2 (ja) 経路制御方法、通信システムおよび通信装置
EP1557008B1 (en) A method for use an ad-hoc wlan system
CN110365584B (zh) 一种网络管理方法及装置
Safwat et al. Infrastructure-based routing in wireless mobile ad hoc networks
JP4767329B2 (ja) ネットワークシステムおよび通信方法
Hoebeke et al. Adaptive routing for mobile ad hoc networks
Safa et al. A novel power aware heterogeneous routing protocol for MANETs
Kifle et al. Improving probabilistic flooding using topological indexes
Naushad et al. Analyzing link connectivity to ensure faster failure detection for qos routing in manets: A peculiar outline
Li et al. Improved MAODV link repair technique for group team communication in MANET
Cucor et al. Properties of topology based data routing protocols for vehicular ad-hoc networks
Bhattacharya et al. A distributed multicast routing protocol for ad-hoc (flat) mobile wireless networks
Boudjit et al. A duplicate address detection and autoconfiguration mechanism for a single-interface OLSR network
Laniepce et al. A cross-layer reputation system for routing non-cooperation effects mitigation within hybrid ad-hoc networks
Karasabun et al. A path-quality-aware peer-to-peer file sharing protocol for mobile ad-hoc networks: Wi-share

Legal Events

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