发明内容
本发明实施例提供了一种网络节点侦测方法及相关设备,用于节省网络资源的同时,提高网络节点侦测的稳定性。
为解决上述技术问题,本发明实施例提供以下技术方案:
本发明提供了一种网络节点侦测方法,包括:
网络节点接收来自网管中心的侦测消息,其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点,上述网络节点为上述侦测消息应经过的首个节点;
向上述侦测消息应经过的下一个节点转发上述侦测消息,以便上述下一个节点在接收到上述侦测消息时,将上述侦测消息转发给上述侦测消息应经过的另一个节点,并向上述网络节点反馈指示上述下一个节点当前在网的在网响应消息,其中,上述下一个节点为上述网络节点的邻居节点,上述另一个节点为上述下一个节点的邻居节点;
若接收到上述侦测消息应经过的最后一个节点反馈的在网响应消息,或者从向上述侦测消息应经过的下一个节点转发上述侦测消息开始的计时超过预置等待时间,则:
向上述网管中心反馈侦测结果,其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息,以便上述网管中心根据上述侦测结果识别当前网络实际容量。
本发明提供了一种网络节点,包括:
第一接收单元,用于接收来自网管中心的侦测消息,其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点,上述网络节点为上述侦测消息应经过的首个节点;
第一发送单元,用于当上述第一接收单元接收到来自网管中心的侦测消息时,向上述侦测消息应经过的下一个节点转发上述侦测消息,以便上述下一个节点在接收到上述侦测消息时,将上述侦测消息转发给上述侦测消息应经过的另一个节点,并向上述网络节点反馈指示上述下一个节点当前在网的在网响应消息,其中,上述下一个节点为上述网络节点的邻居节点,上述另一个节点为上述下一个节点的邻居节点;
第二接收单元,用于接收上述侦测消息应经过的节点反馈的在网响应消息;
第二发送单元,用于当上述第二接收单元接收到上述侦测消息应经过的最后一个节点反馈的在网响应消息,或者从向上述侦测消息应经过的下一个节点转发上述侦测消息开始的计时超过预置等待时间时,向上述网管中心反馈侦测结果,其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息,以便上述网管中心根据上述侦测结果识别当前网络实际容量。
由上可见,本发明实施例中采用路径侦测方式,网管中心通过在侦测消息中携带侦测路径信息来指定侦测路径,侦测路径上的节点在接收到该侦测消息时,一方面将侦测消息转发给侦测路径上指示的下一个节点,另一方面向侦测路径的首个节点反馈在网响应消息,网管中心根据最终侦测路径的首个节点反馈的侦测结果来识别当前网络实际容量。由于只有侦测路径信息所指示的节点才会对接收到的侦测消息进行转发和响应,因此,相对传统的逐个点名方式,极大地降低了侦测消息的广播次数,另外,由于侦测消息是沿侦测路径有序地下发到各个节点,因此,极大降低了消息竞争、碰撞等问题的出现概率,从而提高了网络节点侦测的稳定性。
具体实施方式
本发明实施例提供了一种网络节点侦测方法及相关设备。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而非全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面以网络节点为描述主体,对本发明实施例的一种网络节点侦测方法进行描述,请参阅图1-a,本发明实施例中的网络节点侦测方法包括:
101、网络节点接收来自网管中心的侦测消息;
其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点,上述网络节点为上述侦测消息应经过的首个节点。
本发明实施例中将与网管中心直接连接的一个或者多个网络节点称为一层节点,即一层节点与网管中心之间存在的最小的网络节点数为0,将通过一层节点与网管中心连接的网络节点称为二层节点,即二层节点与网管中心之间存在的最小的网络节点数为1,以此类推。进一步,为了保证传输的时效性和可靠性,本发明实施例中的网络至多存在八层节点,即,一个网络节点与网管中间之间存在的最小的网络节点数应小于或者等于8。在网络规划时,以一层节点作为侦测路径应经过的首个节点,为网络节点的侦测划分多条侦测路径,并使多条侦测路径所经过的节点能够覆盖网络中的所有节点。举例说明,假设网络中总共存在100个网络节点,其中包含10个一层节点,则在网络规划时,可根据网络实际状况为该网络划分10条或10条以上的侦测路径,保证划分的10条或10条以上的侦测路径所经过的网络节点的集合为上述100个网络节点,其中,不同侦测路径可以经过相同的网络节点。
网管中心存储着已划分好的帧测路径信息,帧测路径信息包含该条帧测路径经过的所有节点。当网管中心执行网络节点侦测时,网管中心生成携带侦测路径信息的侦测消息,并将该侦测消息发送给该侦测消息应经过的首个节点(该首个节点应为一层节点)。
102、向接收到的侦测消息应经过的下一个节点转发该侦测消息,以便上述下一个节点在接收到该侦测消息时,将上述侦测消息转发给上述侦测消息应经过的另一个节点,并向上述网络节点反馈指示上述下一个节点当前在网的在网响应消息;
其中,上述下一个节点为上述网络节点的邻居节点,上述另一个节点为上述下一个节点的邻居节点。
本发明实施例提供两种转发侦测消息的方式,在一种实现方式中,当网络节点接收到侦测消息时,其广播该侦测消息,此时该网络节点的所有在网的邻居节点均可接收到该侦测消息,各个邻居节点通过该侦测消息中携带的侦测路径信息可以获知本地节点是否为该侦测消息应经过的下一个节点,若本地节点不是该侦测消息应经过的下一个节点,则丢弃或者忽略该侦测消息,若本地节点为该侦测消息应经过的下一个节点,则通过相同的方式广播该侦测消息,并向上述网络节点反馈指示其当前在网的在网响应消息。在另一种实现方式中,当网络节点接收到侦测消息时,其对侦测消息进行解析,根据帧测路径信息指示的该侦测消息应经过的下一个节点,向该下一个节点转发上述侦测消息,若该下一个节点在网,则该下一个节点将接收到上述侦测消息,该下一个节点在接收到上述侦测消息后采用同样的方式将该侦测消息沿侦测路径信息指示的路径继续下发,并向上述网络节点反馈指示其当前在网的在网响应消息。当然,在实际应用中也可以采用上述两种方式的结合来转发侦测消息,即侦测消息经过的一部分节点可以采用上述第一种实现方式来转发侦测消息,另一部分节点可以采用上述第二种实现方式来转发侦测消息。
在本发明实施例中,除上述网络节点之外,只要应接收到上述侦测消息的其它节点接收到该侦测消息时,都将执行上述转发侦测消息以及上述反馈在网响应消息的动作。
在一种应用场景下,当生成上述在网响应消息的节点能够获知其邻居节点的在网情况时,其在反馈给网络节点的在网响应消息中携带其当前所有在网邻居节点的标识。举例说明,假设节点1当前在网且为侦测消息的应接收节点,并且,节点1获知其邻居节点的在网情况,则在节点1接收到上述侦测消息后,向本发明实施例中的网络节点反馈指示节点1当前在网的在网响应消息,并在该在网响应消息中携带节点1当前的所有在网邻居节点的标识。
本发明实施例中的在网响应消息可以沿侦测路径上的节点逐层转发至上述网络节点,举例说明,如图1-b所示的网络拓扑图,与网管中心连接的一层节点有节点S1、节点S2和节点S3,假设当前侦测路径为节点S1→节点S4→节点S7,由图1-b可知,节点S4为二层节点,节点S7为三层节点,当节点S7接收到侦测消息时,其沿侦测路径上的节点将生成的在网响应消息逐层反馈至节点S1,即反馈路径为:节点S7→节点S4→节点S1。当然,在另一种实现方式中,本发明实施例中三层节点也可以通过与该三层节点连接的任意二层节点将生成的在网响应消息反馈至上述网络节点,四层节点可以通过与该四层节点连接的任意的三层节点和二层节点将生成的在网响应消息反馈至上述网络节点,依次类推,如图1-b所示,当节点S7接收到侦测消息时,节点S7也可以通过反馈路径:节点S7→节点S5→节点S1将生成的在网响应消息逐层反馈至节点S1,此处不作限定。
103、向上述网管中心反馈侦测结果;
由于上述侦测消息应经过的节点在接收到该侦测消息时,会向上述网络节点反馈在网响应消息。因此,本发明实施例中,当网络节点接收到上述侦测消息应经过的最后一个节点反馈的在网响应消息时,向网管中心反馈侦测结果,其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息。
由于当网络中的某些节点离网时,可能会使侦测消息无法到达该侦测消息应经过的最后一个节点,因此,本发明实施中还需要在上述网络节点上设置一个预置等待时间,并可以从该网络节点向该侦测消息应经过的下一个节点转发该侦测消息开始计时,若在计时超过预置等待时间,则停止等待,向网管中心反馈侦测结果。
当上述网管中心接收到上述网络节点返回的侦测结果时,便可根据接收到的侦测结果识别当前网络实际容量(即实际在网的网络节点数)。
需要说明的是,本发明实施例中的网络节点侦测方法可以应用于无线通信环境下的信息采集系统,当然,也可以应用于所有信息采集系统或者其它自组织网络系统,此处不作限定。
由上可见,本发明实施例中采用路径侦测方式,网管中心通过在侦测消息中携带侦测路径信息来指定侦测路径,侦测路径上的节点在接收到该侦测消息时,一方面将侦测消息转发给侦测路径上指示的下一个节点,另一方面向侦测路径的首个节点反馈在网响应消息,网管中心根据最终侦测路径的首个节点反馈的侦测结果来识别当前网络实际容量。由于只有侦测路径信息所指示的节点才会对接收到的侦测消息进行转发和响应,因此,相对传统的逐个点名方式,极大地降低了侦测消息的广播次数,另外,由于侦测消息是沿侦测路径有序地下发到各个节点,因此,极大降低了消息竞争、碰撞等问题的出现概率,从而提高了网络节点侦测的稳定性。
下面以网管中心为描述主体,对本发明实施例中的一种网络节点侦测方法进行描述,请参阅图2,本发明实施例中的网络节点侦测方法包括:
201、生成侦测消息;
网管中心生成侦测消息,其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点。
本发明实施例中将与网管中心直接连接的一个或者多个网络节点称为一层节点,即一层节点与网管中心之间存在的最小的网络节点数为0,将通过一层节点与网管中心连接的网络节点称为二层节点,即二层节点与网管中心之间存在的最小的网络节点数为1,以此类推。进一步,为了保证传输的时效性和可靠性,本发明实施例中的网络至多存在八层节点,即,一个网络节点与网管中间之间存在的最小的网络节点数应小于或者等于8。在网络规划时,以一层节点作为侦测路径应经过的首个节点,为网络节点的侦测划分多条侦测路径,并使多条侦测路径所经过的节点能够覆盖网络中的所有节点。举例说明,假设网络中总共存在100个网络节点,其中包含10个一层节点,则在网络规划时,可根据网络实际状况为该网络划分10条或10条以上的侦测路径,保证划分的10条或10条以上的侦测路径所经过的网络节点的集合为上述100个网络节点,其中,不同侦测路径可以经过相同的网络节点。
网管中心存储着已划分好的帧测路径信息,帧测路径信息包含该条帧测路径经过的所有节点。当网管中心执行网络节点侦测时,网管中心生成携带侦测路径信息的侦测消息。
在一个侦测周期内,网管中心可以根据实际侦测需求生成一条侦测消息;或者,网管中心也可以以同一网络节点作为侦测路径的首个节点,生成多条不同的侦测消息,并使多条不同的侦测消息携带的侦测路径信息所指示的节点中,存在至少两个相同的节点;或者,网管中心也可以以不同网络节点作为侦测路径的首个节点,分别生成多条不同的侦测消息,并使多条不同的侦测消息携带的侦测路径信息所指示的节点中,存在至少一个相同的节点。
202、向网络节点发送侦测消息;
网管中心向网络节点发送侦测消息,其中,上述网络节点为上述侦测消息应经过的首个节点。
为了保证侦测准确性,网管中心可以向同一网络节点或者两个以上网络节点发送步骤201生成的多条不同的侦测消息。
203、接收来自上述网络节点的侦测结果;
其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息。
由于上述侦测消息应经过的节点在接收到该侦测消息时,会向上述网络节点反馈在网响应消息。因此,本发明实施例中,当网络节点接收到上述侦测消息应经过的最后一个节点反馈的在网响应消息时,向网管中心反馈上述侦测结果。
204、根据上述接收到的侦测结果识别当前网络实际容量。
由于能够反馈在网响应消息的节点即表明该节点当前在网,因此,网管中心根据步骤203接收到的侦测结果,便可获知当前在网的网络节点数,从而可以识别出当前网络实际容量,进一步通过比较先前发出的侦测消息中的侦测路径信息,网管中心还可获知该侦测路径信息上未反馈在网响应消息的节点。由于当网络中的某些中间节点离网时,可能会使侦测消息无法到达该侦测消息应经过的后续其它节点,因此,,网管中心可以结合在同一侦测周期内,多条侦测消息对应反馈得到的多个侦测结果对当前网络实际容量进行识别,以使识别结果更为准确。
需要说明的是,本发明实施例中的网络节点侦测方法可以应用于无线通信环境下的信息采集系统,当然,也可以应用于所有信息采集系统或者其它自组织网络系统,此处不作限定。
由上可见,本发明实施例中采用路径侦测方式,网管中心通过在侦测消息中携带侦测路径信息来指定侦测路径,侦测路径上的节点在接收到该侦测消息时,一方面将侦测消息转发给侦测路径上指示的下一个节点,另一方面向侦测路径的首个节点反馈在网响应消息,网管中心根据最终侦测路径的首个节点反馈的侦测结果来识别当前网络实际容量。由于只有侦测路径信息所指示的节点才会对接收到的侦测消息进行转发和响应,因此,相对传统的逐个点名方式,极大地降低了侦测消息的广播次数,另外,由于侦测消息是沿侦测路径有序地下发到各个节点,因此,极大降低了消息竞争、碰撞等问题的出现概率,从而提高了网络节点侦测的稳定性。
下面对本发明实施例中的一种网络节点进行描述,请参阅图3,本发明实施例中的网络节点300包括:
第一接收单元301,用于接收来自网管中心的侦测消息,其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点,上述网络节点为上述侦测消息应经过的首个节点.
第一发送单元302,用于当第一接收单元301接收到来自网管中心的侦测消息时,向上述侦测消息应经过的下一个节点转发上述侦测消息,以便上述下一个节点在接收到上述侦测消息时,将上述侦测消息转发给上述侦测消息应经过的另一个节点,并向上述网络节点反馈指示上述下一个节点当前在网的在网响应消息,其中,上述下一个节点为上述网络节点的邻居节点,上述另一个节点为上述下一个节点的邻居节点;
在一种实现方式中,当第一接收单元301接收到侦测消息时,第一发送单元302广播该侦测消息,此时该网络节点的所有在网的邻居节点均可接收到该侦测消息,各个邻居节点通过该侦测消息中携带的侦测路径信息可以获知本地节点是否为该侦测消息应经过的下一个节点,若本地节点不是该侦测消息应经过的下一个节点,则丢弃或者忽略该侦测消息,若本地节点为该侦测消息应经过的下一个节点,则通过相同的方式广播该侦测消息,并向上述网络节点反馈指示其当前在网的在网响应消息。在另一种实现方式中,当第一接收单元301接收到侦测消息时,网络节点300对侦测消息进行解析,根据帧测路径信息指示的该侦测消息应经过的下一个节点,通过第一发送单元302向该下一个节点转发上述侦测消息,若该下一个节点在网,则该下一个节点将接收到上述侦测消息,该下一个节点在接收到上述侦测消息后采用同样的方式将该侦测消息沿侦测路径信息指示的路径继续下发,并向上述网络节点反馈指示其当前在网的在网响应消息。
第二接收单元303,用于接收上述侦测消息应经过的节点反馈的在网响应消息。
第二发送单元304,用于当第二接收单元303接收到上述侦测消息应经过的最后一个节点反馈的在网响应消息,或者从向上述侦测消息应经过的下一个节点转发上述侦测消息开始的计时超过预置等待时间时,向上述网管中心反馈侦测结果,其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息,以便上述网管中心根据上述侦测结果识别当前网络实际容量。
需要说明的是,本发明实施例中的网络节点可以应用于无线通信环境下的信息采集系统,当然,也可以应用于所有信息采集系统或者其它自组织网络系统,此处不作限定。
本发明实施例中的网络节点300可以如上述方法实施例中的网络节点,可以用于实现上述方法实施例中的全部技术方案,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可参照上述实施例中的相关描述,此处不再赘述。
由上可见,本发明实施例中采用路径侦测方式,网管中心通过在侦测消息中携带侦测路径信息来指定侦测路径,侦测路径上的节点在接收到该侦测消息时,一方面将侦测消息转发给侦测路径上指示的下一个节点,另一方面向侦测路径的首个节点反馈在网响应消息,网管中心根据最终侦测路径的首个节点反馈的侦测结果来识别当前网络实际容量。由于只有侦测路径信息所指示的节点才会对接收到的侦测消息进行转发和响应,因此,相对传统的逐个点名方式,极大地降低了侦测消息的广播次数,另外,由于侦测消息是沿侦测路径有序地下发到各个节点,因此,极大降低了消息竞争、碰撞等问题的出现概率,从而提高了网络节点侦测的稳定性。
下面对本发明实施例中的网管中心进行描述,请参阅图4,本发明实施例中的网管中心400,包括:
生成单元401,用于生成侦测消息,其中,上述侦测消息中携带侦测路径信息,上述侦测路径信息用于指示上述侦测消息应经过的所有节点。
发送单元402,用于向网络节点发送生成单元401生成的侦测消息,其中,上述网络节点为上述侦测消息应经过的首个节点。
接收单元403,用于接收来自上述网络节点的侦测结果,其中,上述侦测结果包括:上述网络节点的在网响应消息以及上述网络节点接收到的所有在网响应消息。
识别单元404,用于根据接收单元403接收到的侦测结果识别当前网络实际容量。
在一种应用场景中,发送单元402具体用于:在同一侦测周期内,向同一网络节点发送多条不同的侦测消息,其中,上述多条不同的侦测消息中携带的侦测路径信息不同,且上述多条不同的侦测消息携带的侦测路径信息所指示的节点中,存在至少两个相同的节点;或者,在同一侦测周期内,向两个以上网络节点分别发送侦测消息,其中,上述向两个以上网络节点发送的侦测消息携带的侦测路径信息所指示的节点中,存在至少一个相同的节点;识别单元404具体用于:根据同一侦测周期内接收单元403接收到的所有侦测结果识别当前网络实际容量。
本发明实施例中的网管中心400可以如上述方法实施例中的网管中心,可以用于实现上述方法实施例中的全部技术方案,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可参照上述实施例中的相关描述,此处不再赘述。
由上可见,本发明实施例中采用路径侦测方式,网管中心通过在侦测消息中携带侦测路径信息来指定侦测路径,侦测路径上的节点在接收到该侦测消息时,一方面将侦测消息转发给侦测路径上指示的下一个节点,另一方面向侦测路径的首个节点反馈在网响应消息,网管中心根据最终侦测路径的首个节点反馈的侦测结果来识别当前网络实际容量。由于只有侦测路径信息所指示的节点才会对接收到的侦测消息进行转发和响应,因此,相对传统的逐个点名方式,极大地降低了侦测消息的广播次数,另外,由于侦测消息是沿侦测路径有序地下发到各个节点,因此,极大降低了消息竞争、碰撞等问题的出现概率,从而提高了网络节点侦测的稳定性。
本发明实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上对本发明所提供的一种网络节点侦测方法及相关设备进行了详细介绍,本文中应用了具体个例对本发明的原理及实施例方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。