发明内容
本发明实施例提供了一种应用于自组织网络的故障修复方法及相关设备,用于提高网络故障修复效率。
为解决上述技术问题,本发明实施例提供以下技术方案:
一种应用于自组织网络的故障修复方法,包括:
网络节点获取测试信令,其中,上述测试信令包含:待测节点指示信息和测试方法,其中,上述待测节点指示信息用于指示需要进行故障测试的节点;
根据上述待测节点指示信息判断上述网络节点是否需要进行故障测试;
若上述网络节点需要进行故障测试,则根据上述测试方法进行故障测试,并在测试出上述网络节点存在故障时,对上述网络节点进行故障修复或屏蔽;
若网络节点不需要进行故障测试,则根据上述待测节点指示信息转发上述测试信令。
一种网络节点,包括:
获取单元,用于获取测试信令,其中,上述测试信令包含:待测节点指示信息和测试方法,其中,上述待测节点指示信息用于指示需要进行故障测试的节点;
判断单元,用于根据上述获取单元获取到的测试信令中的待测节点指示信息,判断上述网络节点是否需要进行故障测试;
故障测试单元,用于当上述判断单元判断出上述网络节点需要进行故障测试时,根据上述测试方法进行故障测试;
故障处理单元,用于在上述故障测试单元测试出上述网络节点存在故障时,对上述网络节点进行故障修复或屏蔽;
发送单元,用于当上述判断单元判断出上述网络节点不需要进行故障测试时,根据上述待测节点指示信息转发上述测试信令。
由上可见,本发明实施例中通过在测试信令中携带指示需要进行故障测试的节点的待测节点指示信息和测试方法,使得网络中的节点可以根据测试信令中的待测节点指示信息获知本地节点是否需要根据该测试信令进行故障测试,并在需要进行故障测试时,基于该测试信令中的测试方法进行故障测试处理,在不需要进行故障测试时,根据测试信令中的待测节点指示信息局部发送该测试信令。一方面,基于测试信令,被测试节点能够实现故障地自动检测和排障,相对于传统地以人工修复为主导的网络故障修复机制,有效提高了网络故障修复效率,另一方面,测试信令中的待测节点指示信息能够使测试信令的广播范围局部收敛,避免了测试信令的多重广播而出现浪费网络传输资源,同时也减小了测试信令的碰撞几率。
具体实施方式
本发明实施例提供了一种应用于自组织网络的故障修复方法及网络节点。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而非全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面对本发明实施例的一种应用于自组织网络的故障修复方法进行描述,请参阅图1,本发明实施例中的应用于自组织网络的故障修复方法包括:
101、网络节点获取测试信令;
其中,上述测试信令包含:待测节点指示信息和测试方法,其中,上述待测节点指示信息用于指示需要进行故障测试的节点。
本发明实施例中提供三种故障测试规模,分别为:定点节点测试、路径节点测试和区域节点测试,其中,定点节点测试是指网管中心对某一个或几个指定节点进行故障测试,路径节点测试是指网管中心对指定测试路径上的所有节点进行故障测试,路径节点测试是指网管中心对所在区域内的所有节点进行故障测试。
为抵御网络故障对网络运行造成的恶意行为,本发明实施例通过嵌入在网络路由协议中的测试信令来对网络中的定点节点、路径节点或区域节点进行故障测试和修复。其中,故障测试规模的设定可以由测试信令中的测试范围参数实现,该测试范围参数可以是待测节点指示信息的一部分,即待测节点指示信息还用于指示测试范围,网管中心根据实际测试需求,可以对测试信令中的测试范围参数进行设定,以选择相应的故障测试规模。
对于定点节点测试和路径节点测试,网管中心还可以在测试信令中携带测试路径信息,用于指示该测试路径需经过的节点。当网管节点指定测试范围为定点节点测试或路径节点测试,并在测试信令中携带测试路径信息之后,便可在启动测试时,将测试信令进行广播,由于测试信令中指定了测试范围并携带了测试路径信息,因此,网络中与测试路径信息无关的节点(即测试路径信息中未指示的节点)都将忽略该测试信令,只有网络中与测试路径信息相关的节点(即测试路径信息中指示的节点)截留该测试信令。因此,本发明的一种实现方式中,网络节点可以从广播的消息中包含指示该网络节点的测试路径信息的测试信令。
对于区域节点测试,由于测试路径无法预知,因此,测试信令中将不携带测试路径信息,此时,网络节点只要能接收到测试信令,则截留该测试信令。
102、根据待测节点指示信息判断上述网络节点是否需要进行故障测试;
在步骤101获取测试信令之后,网络节点对测试信令进行解析,并根据测试信令中的待测节点指示信息判断上述网络节点是否需要进行故障测试。若判断出上述网络节点需要进行故障测试,则执行步骤103,若判断出上述网络节点不需要进行故障测试,则执行步骤104。
下面针对三种测试范围分别进行细化说明:
对于定点节点测试,由于上述网络节点可能只是转发路径上的节点,因此,若上述网络节点在解析出该控制信息的测试范围为定点测试时,上述网络节点进一步判断待测节点指示信息指示的需要进行故障测试的节点中是否包含上述网络节点,若包含,则可判定上述网络节点判定上述网络节点需要进行故障测试,若不包含,则判定上述网络节点不需要进行故障测试。
对于路径节点测试,只要上述网络节点根据待测节点指示信息解析出该测试信令的测试范围为路径节点测试时,即可判断待出上述网络节点需要进行故障测试。在一种实现方式中,测试信令中包含用于指示上述测试信令需经过的节点的测试路径信息,因此,在此应用场景下,若网管中心启动的测试范围为路径节点测试,则网管中心并不需要在测试信令的待测节点指示信息中重复指示具体的待测节点,而只需要在待测节点指示信息中指示测试范围为路径节点测试即可,因为当测试范围为路径节点测试时,测试路径信息指示的所有节点都为需要进行故障测试的节点。
对于区域节点测试,只要获取到测试信令的网络节点都需要进行故障测试,因此,若上述网络节点根据待测节点指示信息解析出该测试信令的测试范围为区域节点测试,即可判定上述网络节点需要进行故障测试。
103、根据测试方法进行故障测试,并在测试出上述网络节点存在故障时,对上述网络节点进行故障修复或屏蔽;
当上述网络节点判断出需要进行故障测试时,根据测试信令中的测试方法进行故障测试。
具体地,本发明实施例中的测试方法可以包括测试模式和测试方案,其中,测试模式可以是自测方式或互测模块,测试方案可以是接口传输测试和功能软件测试中的一种或两种。若上述测试信令的测试模式为自测方式,则上述网络节点采用测试信令中指定的测试方案进行相应的故障测试;若上述测试信令的测试模块为互测方式,则:上述网络节点从其邻居节点中选取一个节点,并与选取的节点建立互测机制,使选取的节点辅助上述网络节点进行故障测试。其中,上述接口传输测试可以按单错、双错、交叉错位和关键位变换方式中的一种或多种进行,功能软件测试可以按雪球规模方式或其它方式进行。当然,本发明实施例中也可以根据实际需要设定其它测试方法,本发明实施例不对具体地测试方法进行限定。
当测试出上述网络节点存在故障时,对上述网络节点进行故障修复或屏蔽。具体地,当由于故障无法自行修复或者其它原因,需要对上述网络节点进行屏蔽时,上述网络节点可以通过向网管中心发送指示上述网络节点故障的故障测试报告,上述网络节点在接收到该网络节点的故障测试报告后,重新计算不包含该网络节点的传输路径,从而在网络有限区域内实现对该网络节点的屏蔽,进一步,网管中心还可以启动频率再选和测试命令重新发送的网络操作。
104、根据待测节点指示信息转发上述测试信令;
当上述网络节点判断出不需要进行故障测试时,上述网络节点根据待测节点指示信息转发上述测试信令。
由于一条测试信令可能是针对多个节点执行,因此,在本发明实施例中,若上述网络节点根据待测节点指示信息发现测试信令还需要转发至其它节点进行测试时,无论上述网络节点当前是否需要进行故障测试,都将对上述测试信令进行转发。
下面针对三种测试范围分别对转发的过程进行细化说明:
对于定点节点测试和路径节点测试,则上述网络节点根据测试路径信息,沿测试路径信息指示的路径转发测试指令。
对于区域节点测试,考虑到节点区域的密集度以及减少网络系统中多余重播所引发的信道竞争和网络资源的浪费。本发明实施例中采用自行精减洪泛广播技术,即上述网络节点根据上述网络节点存储的相邻节点列表和上述测试信令中的待测节点指示信息,确定上述网络节点的目标邻居节点,只向确定的目标邻居节点广播该测试信令,其中,上述网络节点的其余邻居节点不向上述目标邻居节点广播该测试信令。
由上可见,本发明实施例中通过在测试信令中携带指示需要进行故障测试的节点的待测节点指示信息和测试方法,使得网络节点可以根据测试信令中的待测节点指示信息获知本地节点是否需要根据该测试信令进行故障测试,并在需要进行故障测试时,基于该测试信令中的测试方法进行故障测试处理,在不需要进行故障测试时,根据测试信令中的待测节点指示信息局部发送该测试信令。一方面,基于测试信令,被测试节点能够实现故障地自动检测和排障,相对于传统地以人工修复为主导的网络故障修复机制,有效提高了网络故障修复效率,另一方面,测试信令中的待测节点指示信息能够使测试信令的广播范围局部收敛,避免了测试信令的多重广播而出现浪费网络传输资源,同时也减小了测试信令的碰撞几率。
下面以图2所示的网络结构基础,对本发明实施中的定点节点测试和路径节点测试分别进行说明,在图2中,将触发故障测试流程的节点描述为节点MPM,节点MPM可以是网管中心或其它网络设备,此处不作限定。
假设节点MPM需要对节点371进行定点节点测试,则节点MPM将通过节点538、节点246转发测试信令,并在测试信令的待测节点指示信息中指示测试范围为定点节点测试,需要测试的节点为节点371,测试信令中的测试路径信息指示路径:节点538→节点246→节点371。由于节点538包含在测试路径信息指示的路径上,因此节点538获取该测试信令,通过解析测试信令的待测节点信息获知该测试信令与本地节点无关,节点538根据测试路径信息向节点246转发该测试信令;由于节点246包含在测试路径信息指示的路径上,因此节点246获取该测试信令,通过解析测试信令的待测节点信息获知该测试信令与本地节点无关,节点246根据测试路径信息向节点371转发该测试信令;节点371在接收到该测试信令后,通过解析测试信令的待测节点信息获知该测试信令与本地节点有关,则节点371根据测试信令中的测试方法进行故障测试,其中,若测试模式为自测方式,则节点371按测试方案进行故障测试;若测试模式为互测方式,则节点371将与相邻的节点246建立互测机制,具体可以是:节点246执行节点371所提供的一个功能软件后将执行结果回传给节点371,并就地保留该执行结果,节点371在本地执行相同的功能软件,并将本地执行的结果与节点246发回的结果进行比较,并向节点246发送比较结果,由节点246来裁决节点371最终的测试结果。
假设节点MPM需要对路径:节点538→节点246→节点371上的节点进行路径节点测试,则节点MPM在测试信令的待测节点指示信息中指示测试范围为路径节点测试,测试信令中的测试路径信息指示路径:节点538→节点246→节点371。由于节点538包含在测试路径信息指示的路径上,因此节点538获取该测试信令,通过解析测试信令的待测节点信息获知该测试信令与本地节点有关,节点538根据测试信令中的测试方法进行故障测试,并且,节点538根据测试路径信息向节点246转发该测试信令;由于节点246包含在测试路径信息指示的路径上,因此节点246获取该测试信令,通过解析测试信令的待测节点信息获知该测试信令与本地节点有关,节点246根据测试信令中的测试方法进行故障测试,并且,节点246根据测试路径信息向节点371转发该测试信令;节点371在接收到该测试信令后,通过解析测试信令的待测节点信息获知该测试信令与本地节点有关,则节点371根据测试信令中的测试方法进行故障测试,其中,若测试模式为互测方式时,节点317只能选择节点246建立互测机制,节点246可以选择节点371或节点538建立互测机制,节点538只能选择节点246建立互测机制,其它测试过程与上述定点节点测试场景中,对节点317的故障测试类同,此处不再赘述。
下面以图3所示的网络结构基础,对本发明实施中的区域节点测试进行说明,在图3中,将触发故障测试流程的节点描述为节点MPM,节点MPM可以是网管中心或其它网络设备,此处不作限定。
在节点MPM发布区域测试信令时,节点MPM在测试信令的待测节点指示信息中指示测试范围为区域节点测试,需要测试的节点为节点9和节点355,节点9和节点355接收到测试信令,由于节点MPM发送的测试信令中指示了区域节点测试以及节点9和节点355,因此,节点9和节点355根据测试信令进行故障测试处理,并且根据本地存储的相邻节点列表和测试信令的待测节点指示信息确定各自的目标邻居节点,在本发明实施例中,由于节点86除了与节点9相邻,也与节点355相邻,因此根据自行精减广播算法,节点9停止对测试信息进行广播,节点355向根据本地存储的相邻节点列表和测试信令的待测节点指示信息确定的目标邻居节点为节点51、节点466和节点86后,向节点51、节点466和节点86广播该测试信令,而节点51和节点86通过相邻解析之后,也只进行故障测试处理而不转发测试信令,只有节点466转发测试信令,以此类推,区域节点测试按上面的区域局部收敛方式展开测试洪泛。
下面对本发明实施例中的一种网络节点进行描述,请参阅图4,本发明实施例中的网络节点400,包括:
获取单元401,用于获取测试信令,其中,上述测试信令包含:待测节点指示信息和测试方法,其中,上述待测节点指示信息用于指示需要进行故障测试的节点;
本发明实施例中提供三种故障测试规模,分别为:定点节点测试、路径节点测试和区域节点测试,其中,定点节点测试是指网管中心对某一个或几个指定节点进行故障测试,路径节点测试是指网管中心对指定测试路径上的所有节点进行故障测试,路径节点测试是指网管中心对所在区域内的所有节点进行故障测试。
为抵御网络故障对网络运行造成的恶意行为,本发明实施例通过嵌入在网络路由协议中的测试信令来对网络中的定点节点、路径节点或区域节点进行故障测试和修复。其中,故障测试规模的设定可以由测试信令中的测试范围参数实现,该测试范围参数可以是待测节点指示信息的一部分,即待测节点指示信息还用于指示测试范围,网管中心根据实际测试需求,可以对测试信令中的测试范围参数进行设定,以选择相应的故障测试规模。
对于定点节点测试和路径节点测试,网管中心还可以在测试信令中携带测试路径信息,用于指示该测试路径需经过的节点。当网管节点指定测试范围为定点节点测试或路径节点测试,并在测试信令中携带测试路径信息之后,便可在启动测试时,将测试信令进行广播,由于测试信令中指定了测试范围并携带了测试路径信息,因此,网络中与测试路径信息无关的节点(即测试路径信息中未指示的节点)都将忽略该测试信令,只有网络中与测试路径信息相关的节点(即测试路径信息中指示的节点)截留该测试信令。因此,本发明的一种实现方式中,获取单元401可以从广播的消息中包含指示该网络节点的测试路径信息的测试信令。对于区域节点测试,由于测试路径无法预知,因此,测试信令中将不携带测试路径信息,此时,网络节点只要能接收到测试信令,则截留该测试信令。
判断单元402,用于根据获取单元401获取到的测试信令中的待测节点指示信息,判断网络节点400是否需要进行故障测试。
故障测试单元403,用于当判断单元402判断出网络节点400需要进行故障测试时,根据上述测试方法进行故障测试;
具体地,本发明实施例中的测试方法可以包括测试模式和测试方案,其中,测试模式可以是自测方式或互测模块,测试方案可以是接口传输测试和功能软件测试中的一种或两种。若上述测试信令的测试模式为自测方式,则故障测试单元403采用测试信令中指定的测试方案进行相应的故障测试;若上述测试信令的测试模块为互测方式,则:故障测试单元403从其邻居节点中选取一个节点,并与选取的节点建立互测机制,使选取的节点辅助网络节点400进行故障测试。其中,上述接口传输测试可以按单错、双错、交叉错位和关键位变换方式中的一种或多种进行,功能软件测试可以按雪球规模方式或其它方式进行。当然,本发明实施例中也可以根据实际需要设定其它测试方法,本发明实施例不对具体地测试方法进行限定。
故障处理单元404,用于在故障测试单元403测试出网络节点400存在故障时,对网络节点400进行故障修复或屏蔽;
当测试出上述网络节点存在故障时,故障处理单元404对上述网络节点进行故障修复或屏蔽。具体地,当由于故障无法自行修复或者其它原因,需要对上述网络节点进行屏蔽时,上述网络节点可以通过向网管中心发送指示上述网络节点故障的故障测试报告,上述网络节点在接收到该网络节点的故障测试报告后,重新计算不包含该网络节点的传输路径,从而在网络有限区域内实现对该网络节点的屏蔽,进一步,网管中心还可以启动频率再选和测试命令重新发送的网络操作。
在一种实现方式中,故障处理单元404具体可通过如下方式对网络节点400进行屏蔽:向网管中心发送指示网络节点400故障的故障测试报告,使得上述网管中心重新计算不包含网络节点400的传输路径。
发送单元405,用于当判断单元403判断出网络节点400不需要进行故障测试时,根据上述待测节点指示信息转发上述测试信令;
当判断单元402判断出不需要进行故障测试时,发送单元405根据待测节点指示信息转发上述测试信令。
由于一条测试信令可能是针对多个节点执行,因此,在本发明实施例中,若网络节点400根据待测节点指示信息发现测试信令还需要转发至其它节点进行测试时,无论上述网络节点当前是否需要进行故障测试,发送单元405都将对上述测试信令进行转发。对于定点节点测试和路径节点测试,发送单元405还用于根据上述测试路径信息转发上述测试信令。
进一步,网络节点400还包括:
确定单元,用于在上述待测节点指示信息的测试范围为区域节点测试时,根据网络节点400存储的相邻节点列表和上述测试信令的待测节点指示信息,确定网络节点400的目标邻居节点,其中,网络节点400的其余邻居节点不向上述目标邻居节点广播上述测试信令;
广播单元,用于向上述目标邻居节点广播上述测试信令。
需要说明的是,本发明实施例中的网络节点400可以如上述方法实施例中的网络节点,可以用于实现上述方法实施例中的全部技术方案,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可参照上述实施例中的相关描述,此处不再赘述。
由上可见,本发明实施例中通过在测试信令中携带指示需要进行故障测试的节点的待测节点指示信息和测试方法,使得网络节点可以根据测试信令中的待测节点指示信息获知本地节点是否需要根据该测试信令进行故障测试,并在需要进行故障测试时,基于该测试信令中的测试方法进行故障测试处理,在不需要进行故障测试时,根据测试信令中的待测节点指示信息局部发送该测试信令。一方面,基于测试信令,被测试节点能够实现故障地自动检测和排障,相对于传统地以人工修复为主导的网络故障修复机制,有效提高了网络故障修复效率,另一方面,测试信令中的待测节点指示信息能够使测试信令的广播范围局部收敛,避免了测试信令的多重广播而出现浪费网络传输资源,同时也减小了测试信令的碰撞几率。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上对本发明所提供的一种应用于自组织网络的故障修复方法及网络节点进行了详细介绍,本文中应用了具体个例对本发明的原理及实施例方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。