CN102316018B - 一种网络节点设备中路由表的更新方法以及网络节点设备 - Google Patents
一种网络节点设备中路由表的更新方法以及网络节点设备 Download PDFInfo
- Publication number
- CN102316018B CN102316018B CN201010228728.1A CN201010228728A CN102316018B CN 102316018 B CN102316018 B CN 102316018B CN 201010228728 A CN201010228728 A CN 201010228728A CN 102316018 B CN102316018 B CN 102316018B
- Authority
- CN
- China
- Prior art keywords
- network node
- node device
- routing table
- route entry
- attributes
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络节点设备中路由表的更新方法以及网络节点设备,主要技术方案包括:第一网络节点设备监控与自身存在点对点P2P连接关系的第二网络节点设备的工作状态;第一网络节点设备在确定所述第二网络节点设备处于非工作状态时,将本地路由表中与所述第二网络节点设备对应的路由项标识为无效。根据该技术方案,由于第一网络节点设备删除了路由表中处于非工作状态的第二网络节点设备对应的路由项,因此,该第一网络节点设备的业务请求不会被路由到第二网络节点设备,从而有效地避免了由于第二网络节点设备无法正常工作而导致第一网络节点设备业务中断的问题,提高了P2P分布式网络中各网络节点设备之间的连通性。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种网络节点设备中路由表的更新方法以及网络节点设备。
背景技术
分布式网络是目前应用广泛的网络类型,其特点是网络中任何一个节点都至少跟其他两个节点相连,具有更高的可靠性。P2P(Peer to Peer,点对点)技术是目前被广泛应用在分布式网络中的一种分布式技术,基于P2P技术的分布式网络能够利用网络中所有网络节点设备的计算能力和带宽,即让网络中的每个网络节点设备都能够参与到网络计算和资源共享的工作中来,从而能够大大提升网络性能。
在P2P分布式网络中,每个网络节点设备中都维护有路由表,基于该路由表实现对网络中其他网络节点设备的访问,以获取其他网络节点设备中的资源。但在网络实际运行过程中,网络节点设备可能由于各种突发事件而存在与无法正常工作的情况,此时,与该无法正常工作的网络节点设备存在P2P连接关系的其他网络节点设备可能还是会基于自身的路由表路由到该无法正常工作的网络节点设备,从而无法获取到相应的业务资源。随着P2P分布式网络中节点数目的不断增加,这种该情况的网络节点设备数目也会相应增多,尤其在出现诸如地震、台风等自然灾害的情况下,集中在同一地区的大量网络节点设备都会丧失通信能力,由于大量网络节点设备都无法正常为与其存在P2P连接的其它网络节点设备提供服务,可能会对整个网络的连通性造成巨大影响。
综上所述,现有P2P分布式网络中,不能有效地应对由于个别网络节点设备无法正常工作而导致的服务中断。
发明内容
有鉴于此,本发明实施例提供一种网络节点设备中路由表的更新方法以及网络节点设备,采用该技术方案,能够有效地应对由于个别网络节点设备无法正常工作而导致的服务中断。
本发明实施例通过如下技术方案实现:
根据本发明实施例的一个方面,提供了一种网络节点设备中路由表的更新方法,包括:
第一网络节点设备监控与自身存在点对点P2P连接关系的第二网络节点设备的工作状态;
第一网络节点设备在确定所述第二网络节点设备处于非工作状态时,将本地路由表中与所述第二网络节点设备对应的路由项标识为无效。
根据本发明实施例的另一个方面,还提供了一种网络节点设备,该网络节点设备包括:
状态监控单元,用于监控与自身存在点对点P2P连接关系的网络节点设备的工作状态;
路由表控制单元,用于在所述状态监控单元确定所述网络节点设备处于非工作状态时,将本地路由表中与所述网络节点设备对应的路由项标识为无效。
通过本发明实施例提供的上述至少一个技术方案,P2P分布式网络系统中的第一网络节点设备监控与自身存在P2P连接关系的第二网络节点设备的工作状态,在确定该第二网络节点设备处于非工作状态时,将本地路由表中与该第二网络节点设备对应的路由项标识为无效,根据该技术方案,由于第一网络节点设备删除了路由表中处于非工作状态的第二网络节点设备对应的路由项,因此,该第一网络节点设备的业务请求不会被路由到第二网络节点设备,从而有效地避免了由于第二网络节点设备无法正常工作而导致第一网络节点设备业务中断的问题,提高了P2P分布式网络中各网络节点设备之间的连通性。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例提供的网络节点设备中路由表的更新方法流程图;
图2为本发明实施例二提供的网络节点设备中路由表的更新方法流程图;
图3为本发明实施例五提供的网络节点设备调整自身属性的流程图;
图4为本发明实施例提供的通过路由更新生成的网络结构示意图;
图5为本发明实施例提供的网络节点设备结构示意图。
具体实施方式
为了给出有效应对由于个别网络节点设备无法正常工作而导致的服务中断的实现方案,本发明实施例提供了一种网络节点设备中路由表的更新方法以及网络节点设备,以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
根据本发明实施例,首先提供了一种网络节点设备中路由表的更新方法,如图1所示,该方法主要包括如下步骤:
步骤101、第一网络节点设备监控与自身存在P2P连接关系的第二网络节点设备的工作状态;
步骤102、第一网络节点设备确定该第二网络节点设备是否处于非工作状态,若否,则返回步骤101,若是,执行步骤103;
步骤103、第一网络节点设备将本地路由表中与该第二网络节点设备对应的路由项标识为无效。
本发明一个优选实施例中,上述步骤101中,第一网络节点设备可以通过如下方式一监控与自身存在P2P连接关系的第二网络节点设备的工作状态,该方式一的具体过程如下:
第一网络节点设备周期性向与自身存在P2P连接关系的第二网络节点设备发送轮询信息;
若在第一设定时长内未收到该第二网络节点设备根据该轮询信息反馈的响应信息,则确定该第二网络节点设备处于非工作状态;
若在第一设定时长内收到该第二网络节点设备根据该轮询信息反馈的响应信息,则确定该第二网络节点设备处于工作状态。
该方式中,可以根据实际需要调整该第一设定时长,例如,在网络业务繁忙时段,可以将该第一设定时长设置的较长,在网络业务空闲时段,可以将该第一设定时长设置的较短,具体调整方式视实际情况而定,此处不一一列举。
本发明又一优选实施例中,上述步骤101中,第一网络节点设备还可以通过如下方式二监控与自身存在P2P连接关系的第二网络节点设备的工作状态,该方式二的具体过程如下:
第一网络节点设备根据自身的业务需求,向与自身存在P2P连接关系的第二网络节点设备发送业务请求;
若在第二设定时长内未收到第二网络节点设备根据该业务请求反馈的业务信息,则确定该第二网络节点设备处于非工作状态;
若在第二设定时长内收到第二网络节点设备根据该业务请求反馈的业务信息,则确定该第二网络节点设备处于工作状态。
通过上述方式一或方式二即可以确定与第一网络节点设备存在P2P连接关系的第二网络节点设备的工作状态,其中,上述方式一相对于方式二,能够更加及时地确定出第二网络节点设备处于非工作状态的情况,从而及时调整本地路由表,但方式一相对于方式二,会增加额外的信令开销,因此,在实际应用中,若对业务的可靠性有较高要求,则可以通过上述方式一监控第二网络节点设备的工作状态,若希望节省网络中的信令开销,则可以通过上述方式二监控第二网络节点设备的工作状态。
图1所示流程中,第一网络节点设备可以为P2P分布式网络中的任意一个网络节点设备,第二网络节点设备为与该第一网络节点设备存在P2P连接关系的网络节点设备,可以为一个,也可以为多个。
基于上述实施例提供的网络节点设备中路由表的更新方法,由于第一网络节点设备在确定与其存在P2P连接关系的第二网络节点设备处于非工作状态时,能够及时删除本地路由表中该处于非工作状态的第二网络节点设备对应的路由项,因此,该第一网络节点设备的业务请求不会被路由到第二网络节点设备,从而有效地避免了由于第二网络节点设备无法正常工作而导致第一网络节点设备业务中断的问题,提高了P2P分布式网络中各网络节点设备之间的连通性。
本发明又一优选实施例中,为了保证P2P网络系统中的各网络节点设备能够更有效地连接到其他网络节点设备,该优选实施例中,为每个加入网络的网络节点设备分配属性信息,具体地,该属性信息用于标识网络节点设备的类别,例如,位于同一区域的网络节点设备可以分配同一标识。根据本发明实施例,可以为一个网络节点设备分别一个属性,则该网络节点设备为单属性网络节点设备,也可以为一个网络节点设备分别多个属性,则该网络节点设备为多属性网络节点设备,其中,多属性网络节点设备包括多个类别单属性网络节点设备的对应的属性,能够与多个单属性网络节点设备实现通信。
具体地,上述网络节点设备对应的属性信息可以保存在各网络节点设备中的路由表中,也可以保存在各网络节点设备的指定存储区域,并且优选地,对于具备第一属性的单属性网络节点设备而言,需要通过具备该第一属性的多属性网络节点设备以实现与具备第二属性的单属性网络节点设备的通信,基于此需求,各单属性网络节点设备需要同时保存多属性网络节点设备的节点信息。
在各网络节点设备基于上述方式保存自身属性信息以及多属性节点对应的节点信息后,还可以进一步基于保存的属性信息对本地的路由表进行更新,以下结合具体的实施例对具体的更新过程进行详细描述:
实施例一
根据本发明优选实施例,在执行完上述步骤103之后,即在第一网络节点设备将本地路由表中与第二网络节点设备对应的路由项标识为无效后,该网络节点设备中路由表的更新方法还进一步包括如下步骤:
该第一网络节点设备将本地路由表中与该第二网络节点设备具备相同属性的单属性网络节点设备对应的路由项标识为无效;
其中,与该第二网络节点设备具备相同属性的单属性网络节点设备为与该第二网络节点设备处于同一区域的单属性网络节点设备。
该实施例一中,第一网络节点设备在将本地路由表中该第二网络节点设备对应的路由项标识为无效的基础上,进一步将与该第二网络节点设备具备相同属性的单属性网络节点设备对应的路由项标识为无效,基于该实施例一提供的技术方案,能够更好地应对由于地震、台风等自然灾害导致处于同一地区的大量网络节点设备处于非工作状态时的业务供应问题。对于第一网络节点设备而言,可能只针对与其存在P2P连接关系的第二网络节点设备的工作状态进行监控,其他未监控工作状态并且与该第二网络节点设备处于同一区域的网络节点设备可能也处于非工作状态,但第一网络节点设备并不能对此情况进行一一检测,因此,该实施例通过将与该第二网络节点设备具备相同属性的单属性网络节点设备对应的路由项也标识为无效,从而有效地避免了由于与该第二网络节点设备处于同一区域的网络节点设备也处于非工作状态而导致第一网络节点设备业务中断的问题,进一步提高了P2P分布式网络中各网络节点设备之间的连通性。
实施例二
根据本发明优选实施例,在执行完上述步骤103之后,即在第一网络节点设备将本地路由表中与第二网络节点设备对应的路由项标识为无效后,如图2所示,该网络节点设备中路由表的更新方法还进一步包括如下步骤:
步骤201、第一网络节点设备确定自身的属性信息;
步骤202、第一网络节点设备根据自身的属性信息确定自身为单属性节点或多属性节点,若为单属性网络节点设备,则执行步骤203~步骤204;若为多属性网络节点设备,则执行步骤205;
步骤203、第一网络节点设备确定与自身具备相同属性的单属性网络节点设备以及包括自身属性的多属性网络节点设备;
步骤204、第一网络节点设备将本地路由表中除确定的单属性网络节点设备以及多属性网络节点设备以外的网络节点设备对应的路由项标识为无效,至此流程结束;
步骤205、第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组,至此流程结束。
该实施例二中,第一网络节点设备若为单属性网络节点设备,则可以仅在路由表中保留与自身具备相同属性的单属性网络节点设备以及包括自身属性的多属性网络节点设备对应的路由项,从而在有业务请求需求时,可以从与自身具有相同属性的网络节点设备或多属性网络节点设备中获取相应的业务,例如,资源下载等。优选地,可以将与该第一网络节点设备具备相同属性的单属性网络节点设备对应的路由项移动到路由表的最顶部,可以将多属性网络节点设备对应的路由项移动到路由表的最底部,从而在第一网络节点设备有业务请求需求时,可以优先从与自身具备相同属性的单属性网络节点设备中获取业务,例如,从与自身在同一地区的网络节点设备中获取业务,从而可以提高业务的获取速度并且提升业务的稳定性。
该实施例二中,第一网络节点设备若为多属性网络节点设备,通过将本地路由表中具备不同属性的网络节点设备对应的路由项分类存储,从而提高路由查找的速度。
根据上述实施例二,还可以进一步在具备同一属性的网络节点设备之间进行资源复制,即在具备相同属性的网络节点设备(该网络节点设备包括单属性网络节点设备以及多属性网络节点设备)之间进行资源共享,从而能够防止网络热点资源集中在个别网络节点设备中,使得该个别网络节点设备服务压力大的问题。
实施例三
在上述实施例二提供的技术方案的基础上,在第一网络节点设备为单属性网络节点设备时,在完成上述步骤204之后,即在该第一网络节点设备将本地路由表中除确定的单属性网络节点设备以及多属性网络节点设备以外的网络节点设备对应的路由项标识为无效后,还进一步包括如下步骤:
第一网络节点设备确定未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备对应的路由项,并将确定出的路由项添加到本地路由表中。
具体地,第一网络节点设备可以通过系统中路由服务器获取未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备对应的路由项,即首先确定未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备,然后通过查询该路由服务器确定对应的路由项,并添加到路由表中。
通过该实施例三,通过添加与该第一网络节点设备具备相同属性的网络节点设备对应的路由项,使得第一网络节点设备获取业务可选择的网络节点设备更加丰富。
实施例四
在上述实施例二提供的技术方案的基础上,第一网络节点设备为多属性网络节点设备时,在完成上述步骤204之后,即在该第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,还进一步包括如下步骤:
确定未包含在本地路由表中的路由项组中、且具备与该路由项组对应属性的单属性网络节点设备对应的路由项,并将确定的路由项添加到本地路由表的相应路由项组中。
具体地,第一网络节点设备可以针对每一组路由项组,通过系统中路由服务器获取未包含在该路由项组中、且具备与该路由项组对应属性的单属性网络节点设备对应的路由项,即首先确定未包含在该路由项组中、且具备与该路由项组对应属性的单属性网络节点设备,然后通过查询该路由服务器确定对应的路由项,并添加到路由表中该路由项组中。
通过该实施例四,通过在各路由项组中添加路由项,使得第一网络节点设备获取业务可选择的网络节点设备更加丰富。
实施例五
在上述实施例二提供的技术方案的基础上,在第一网络节点设备为多属性网络节点设备时,在完成上述步骤205之后,即在第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,还进一步包括如下步骤:
第一网络节点设备调整自身属性,具体如图3所示,包括如下步骤:
步骤301、第一网络节点设备对来自各属性网络节点设备的业务请求进行统计;
步骤302、第一网络节点设备在设定时长内未收到具备设定属性的网络节点设备发送的业务请求时,删除本地路由表中该设定属性对应的路由项组;
步骤303、第一网络节点设备指示具备与该路由项组对应属性的单属性网络节点设备分别删除各自路由表中与所述第一网络节点设备对应的路由项。
根据该实施例五,如果一段时间内都未收到来自具备设定属性的网络节点设备的业务请求,则可以确定具备该设定属性的网络节点设备成为相对独立网络,即无需由该多属性网络节点设备承担相应的中转功能,在该情况下,第一网络节点设备通过将该具备设定属性的网络节点设备对应的路由项组删除的方式,以更好地为具备其他属性的网络节点设备提供服务。
通过上述实施例提供的技术方案,通过对网络节点设备中路由表的更新,从而有效地避免了由于第二网络节点设备无法正常工作而导致第一网络节点设备业务中断的问题,并且在此基础上提供了路由表更新的优化方案,以使网络节点设备基于更新后的路由表更好地为其他网络节点设备提供服务。
以下结合更为具体的实施例,对本发明以上实施例提供的优选实现方案进行说明。
以P2P分布式网络中的一个典型的分布式网络结构CHORD为例来说明本发明的详细方案,类似的步骤可以用于其他分布式网络查询算法。同时,为了描述方便,本实施例以网络节点设备对应的属性基于地区类别划分为例,即包括:
对应第一属性(即第一地区)的单属性网络节点设备、对应第二属性(即第二地区)的单属性网络节点设备以及对应第一属性(即第一地区)、第二属性(即第二地区)的多属性网络节点设备。
基于上述属性特征,网络节点设备中的路由更新之前,首先需要配置网络节点设备的熟悉,主要包括如下两个方面:
1、在每个网络节点设备的路由表中添加用于标识该网络节点设备类别的属性DA-Attr。
具体地,在网络节点设备的路由表中添加用于区分网络节点设备类别的属性,该属性可以根据多种因素并结合系统需求灵活确定,该属性可以对应网络节点设备的地理位置,IP前缀、设备类型、存储能力、计算能力等,例如,该属性可以用于标识网络节点设备所在地区。实际网络系统中,网络节点设备对应的属性可以在该网络节点设备加入P2P分布式网络的初始化阶段由设定服务器统一分配给该网络节点设备,例如在应对自然灾害造成的网络分割中,可以根据节点的位置来确定此属性值,具体地,P2P系统可以获得网络节点设备的IP地址,通过查询IP地址库可以确定网络节点设备的地理位置,相同位置的网络节点设备可以获得相同的属性值,不同位置的节点可以获得不同的属性值。
多属性网络节点设备的选择可以参照网络节点设备的在线时间长短、网络节点设备的上传下载比例等。一般而言,会选择性能较强网络节点设备作为多属性网络节点设备,例如,选择在线时间长的网络节点设备,此类网络节点设备可以更好地为其它网络节点设备服务。
2、在每个网络节点设备的路由表中添加多属性网络节点设备的节点信息,例如,可以为多属性网络节点设备的节点标识。
通过上述步骤1和步骤2,在每个网络节点设备的路由表中添加属性DA-Attr以及多属性节点的节点标识(NodeId)后,如该路由表为CHORD路由表,则更新后的路由表将包含[i,NodeId,DA-Attr]路由项,具体地,如果该路由项值为[1,32,01],则表示查询值为21的路由下一跳网络节点设备ID是32,网络节点设备32对应的属性值为01(根据设定,属性值为01的网络节点设备为单属性网络节点设备);如果该路由项值为[6,89,11],表示查询值为26的路由下一跳是网络节点设备89,网络节点设备89对应的属性值为11(根据设定,属性值为11的网络节点设备为多属性网络节点设备)。
应当理解,上述步骤1和步骤2中,该用于标识该网络节点设备类别的属性DA-Attr以及多属性节点的节点标识也可以不添加在路由表中,而是保存至该网络节点设备的指定存储区域,只要能够标识该网络节点设备的属性以及能够确定哪些网络节点设备为多属性网络节点设备即可。
具体地,可以在网络初始化的时候,静态地设置一些多属性网络节点设备,例如在网络边界地域对应的计算中心的抗震机房等,或者由P2P系统运营者提供的服务器设备作为多属性网络节点设备,这些节点可以在网络发生紧急情况的时候提供中转服务,桥接起被分割的不同网络。
根据以上配置,当发生自然灾害导致某一区域的网络节点设备失效时,则执行如下路由更新过程:
网络节点设备确定与自身存在P2P连接关系的网络节点设备中断后,调整本地的路由表来提供网络分割情况下的路由,具体调整方式已在上述实施例中详细描述,此处不再赘述。通过路由更新过程可生成如图4所示的网络结构,该网络结构中,对应第一属性(即第一地区)的单属性网络节点设备401组成的网络可以视为第一子网络1,对应第二属性(即第二地区)的单属性网络节点设备402组成的网络可以视为第二子网络2,对应第一属性(即第一地区)、第二属性(即第二地区)的多属性网络节点设备403由于其属性特征即归属于第一子网络1又归属于第二子网络2。
以上实施例中以多属性网络节点设备具备两个属性为例进行说明,实际应用中,多属性网络节点设备可以具备多个属性,相应地,该多属性节点可以作为多个单属性网络节点设备组成的等效子网络中的共享网络节点设备,即具备第一属性的单属性网络节点设备组成的等效子网络中的网络节点设备可以通过该多属性网络节点设备访问具备其他属性的单属性网络节点设备组成的等效子网络中的网络节点设备,具体情况与上述实施例基本一致,此处不再赘述。
相应地,与上述方法流程对应,本发明实施例还提供了一种网络节点设备,如图5所示,该网络节点设备包括:
状态监控单元501以及路由表控制单元502;
其中:
状态监控单元501,用于监控与自身存在点对点P2P连接关系的网络节点设备的工作状态;
路由表控制单元502,用于在状态监控单元501确定所述网络节点设备处于非工作状态时,将本地路由表中与所述网络节点设备对应的路由项标识为无效。
本发明优选实施例中,图5所示网络节点设备中包括的状态监控单元501,具体用于:
周期性向与自身存在P2P连接关系的网络节点设备发送轮询信息,若在第一设定时长内未收到所述网络节点设备反馈的信息,则确定所述网络节点设备处于非工作状态;或
向与自身存在P2P连接关系的网络节点设备发送业务请求,若在第二设定时长内未收到所述网络节点设备根据所述业务请求反馈的业务信息,则确定所述网络节点设备处于非工作状态。
本发明优选实施例中,图5所示网络节点设备中包括的路由表控制单元502,还用于:
在将本地路由表中与所述网络节点设备对应的路由项标识为无效后,将本地路由表中与所述网络节点设备具备相同属性的单属性网络节点设备对应的路由项标识为无效;
其中,与所述网络节点设备具备相同属性的单属性网络节点设备为与所述网络节点设备处于同一区域的单属性网络节点设备。
本发明优选实施例中,图5所示网络节点设备中包括的路由表控制单元502,还用于:
在将本地路由表中与所述网络节点设备对应的路由项标识为无效后,在自身所在的网络节点设备为单属性网络节点设备时,确定与自身具备相同属性的单属性网络节点设备以及包括自身属性的多属性网络节点设备,并将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效;
在自身所在的网络节点设备为多属性网络节点设备时,将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组。
发明优选实施例中,图5所示网络节点设备中包括的路由表控制单元502,还用于:
在自身所在的网络节点设备为单属性网络节点设备,并且在将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效后,确定未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备对应的路由项,并将确定的所述路由项添加到本地路由表中。
发明优选实施例中,图5所示网络节点设备中包括的路由表控制单元502,还用于:
在自身所在的网络节点设备为多属性网络节点设备,并且在将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,确定未包含在所述路由项组中、且具备与所述路由项组对应属性的单属性网络节点设备对应的路由项,并将确定的所述路由项添加到本地路由表的所述路由项组中。
发明优选实施例中,图5所示网络节点设备中包括的路由表控制单元502,还用于:
在自身所在的网络节点设备为多属性网络节点设备,并且在将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,若在第三设定时长内未收到具备与所述路由项组对应属性的单属性网络节点设备的业务请求时,删除本地路由表中的所述路由项组;以及指示具备与所述路由项组对应属性的单属性网络节点设备分别删除各自路由表中与自身所在网络节点设备对应的路由项。
应当理解,以上网络节点设备包括的单元仅为根据该网络节点设备实现的功能进行的逻辑划分,实际应用中,可以进行上述单元的叠加或拆分。并且该实施例提供的网络节点设备所实现的功能与上述实施例提供的路由表的更新方法流程一一对应,对于该网络节点设备所实现的更为详细的处理流程,在上述方法实施例中已做详细描述,此处不再详细描述。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种网络节点设备中路由表的更新方法,其特征在于,包括:
第一网络节点设备监控与自身存在点对点P2P连接关系的第二网络节点设备的工作状态;
第一网络节点设备在确定所述第二网络节点设备处于非工作状态时,将本地路由表中与所述第二网络节点设备对应的路由项标识为无效;
所述第一网络节点设备将本地路由表中与所述第二网络节点设备具备相同属性的单属性网络节点设备对应的路由项标识为无效,其中,与所述第二网络节点设备具备相同属性的单属性网络节点设备为与所述第二网络节点设备处于同一区域的单属性网络节点设备。
2.如权利要求1所述的方法,其特征在于,第一网络节点设备监控与自身存在P2P连接关系的第二网络节点设备的工作状态,具体包括:
第一网络节点设备周期性向与自身存在P2P连接关系的第二网络节点设备发送轮询信息,若在第一设定时长内未收到所述第二网络节点设备反馈的信息,则确定所述第二网络节点设备处于非工作状态;或
第一网络节点设备向与自身存在P2P连接关系的第二网络节点设备发送业务请求,若在第二设定时长内未收到所述第二网络节点设备根据所述业务请求反馈的业务信息,则确定所述第二网络节点设备处于非工作状态。
3.如权利要求1所述的方法,其特征在于,第一网络节点设备将本地路由表中与所述第二网络节点设备对应的路由项标识为无效后,还包括:
在所述第一网络节点设备为单属性网络节点设备时,所述第一网络节点设备确定与自身具备相同属性的单属性网络节点设备以及包括自身属性的多属性网络节点设备,并将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效;
在所述第一网络节点设备为多属性网络节点设备时,所述第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组。
4.如权利要求3所述的方法,其特征在于,在所述第一网络节点设备为单属性网络节点设备,并且在所述第一网络节点设备将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效后,还包括:
所述第一网络节点设备确定未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备对应的路由项;
将确定的所述路由项添加到本地路由表中。
5.如权利要求3所述的方法,其特征在于,在所述第一网络节点设备为多属性网络节点设备,并且在所述第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,还包括:
确定未包含在所述路由项组中、且具备与所述路由项组对应属性的单属性网络节点设备对应的路由项;
将确定的所述路由项添加到本地路由表的所述路由项组中。
6.如权利要求3所述的方法,其特征在于,在所述第一网络节点设备为多属性网络节点设备,并且在所述第一网络节点设备将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,还包括:
若所述第一网络节点设备在第三设定时长内未收到具备与所述路由项组对应属性的单属性网络节点设备的业务请求时,删除本地路由表中的所述路由项组;以及
指示具备与所述路由项组对应属性的单属性网络节点设备分别删除各自路由表中与所述第一网络节点设备对应的路由项。
7.一种网络节点设备,其特征在于,包括:
状态监控单元,用于监控与自身存在点对点P2P连接关系的网络节点设备的工作状态;
路由表控制单元,用于在所述状态监控单元确定所述网络节点设备处于非工作状态时,将本地路由表中与所述网络节点设备对应的路由项标识为无效;将本地路由表中与所述网络节点设备具备相同属性的单属性网络节点设备对应的路由项标识为无效,其中,与所述网络节点设备具备相同属性的单属性网络节点设备为与所述网络节点设备处于同一区域的单属性网络节点设备。
8.如权利要求7所述的设备,其特征在于,所述状态监控单元,具体用于:
周期性向与自身存在P2P连接关系的网络节点设备发送轮询信息,若在第一设定时长内未收到所述网络节点设备反馈的信息,则确定所述网络节点设备处于非工作状态;或
向与自身存在P2P连接关系的网络节点设备发送业务请求,若在第二设定时长内未收到所述网络节点设备根据所述业务请求反馈的业务信息,则确定所述网络节点设备处于非工作状态。
9.如权利要求7所述的设备,其特征在于,所述路由表控制单元,还用于:
在将本地路由表中与所述网络节点设备对应的路由项标识为无效后,在自身所在的网络节点设备为单属性网络节点设备时,确定与自身具备相同属性的单属性网络节点设备以及包括自身属性的多属性网络节点设备,并将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效;
在自身所在的网络节点设备为多属性网络节点设备时,将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组。
10.如权利要求9所述的设备,其特征在于,所述路由表控制单元,还用于:
在自身所在的网络节点设备为单属性网络节点设备,并且在将本地路由表中除确定的所述单属性网络节点设备以及所述多属性网络节点设备以外的网络节点设备对应的路由项标识为无效后,确定未包含在本地路由表中的与自身具备相同属性的单属性网络节点设备对应的路由项,并将确定的所述路由项添加到本地路由表中。
11.如权利要求9所述的设备,其特征在于,所述路由表控制单元,还用于:
在自身所在的网络节点设备为多属性网络节点设备,并且在将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,确定未包含在所述路由项组中、且具备与所述路由项组对应属性的单属性网络节点设备对应的路由项,并将确定的所述路由项添加到本地路由表的所述路由项组中。
12.如权利要求9所述的设备,其特征在于,所述路由表控制单元,还用于:
在自身所在的网络节点设备为多属性网络节点设备,并且在将本地路由表中具备同一属性的单属性网络节点设备对应的路由项设为一组后,若在第三设定时长内未收到具备与所述路由项组对应属性的单属性网络节点设备的业务请求时,删除本地路由表中的所述路由项组;以及指示具备与所述路由项组对应属性的单属性网络节点设备分别删除各自路由表中与自身所在网络节点设备对应的路由项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010228728.1A CN102316018B (zh) | 2010-07-09 | 2010-07-09 | 一种网络节点设备中路由表的更新方法以及网络节点设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010228728.1A CN102316018B (zh) | 2010-07-09 | 2010-07-09 | 一种网络节点设备中路由表的更新方法以及网络节点设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102316018A CN102316018A (zh) | 2012-01-11 |
CN102316018B true CN102316018B (zh) | 2014-12-31 |
Family
ID=45428851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010228728.1A Active CN102316018B (zh) | 2010-07-09 | 2010-07-09 | 一种网络节点设备中路由表的更新方法以及网络节点设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102316018B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685034B (zh) * | 2012-09-14 | 2017-04-12 | 华为技术有限公司 | 路由管理的方法和节点 |
CN104518959B (zh) * | 2013-09-30 | 2018-03-20 | 张永杰 | 一种设备间通信的方法及装置 |
CN103560965A (zh) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | IPv6主机路由表项动态更新方法和以太网交换机 |
CN110740155B (zh) * | 2018-07-18 | 2022-05-27 | 阿里巴巴集团控股有限公司 | 分布式系统中的请求处理方法及装置 |
CN111385211B (zh) * | 2018-12-29 | 2022-08-02 | 龙芯中科技术股份有限公司 | 基于SpaceWire总线的路由通信方法和网络设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001205A (zh) * | 2006-12-29 | 2007-07-18 | 华为技术有限公司 | 一种链路联动的方法和一种通信设备 |
CN101340372A (zh) * | 2008-08-21 | 2009-01-07 | 中国移动通信集团公司 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7424021B2 (en) * | 2003-01-31 | 2008-09-09 | Hewlett-Packard Development Company, L.P. | Method and apparatus for processing network topology data |
CN101610561B (zh) * | 2009-07-10 | 2011-04-27 | 北京交通大学 | 一种支持有效域区分的无线传感器网络多径路由方法 |
-
2010
- 2010-07-09 CN CN201010228728.1A patent/CN102316018B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001205A (zh) * | 2006-12-29 | 2007-07-18 | 华为技术有限公司 | 一种链路联动的方法和一种通信设备 |
CN101340372A (zh) * | 2008-08-21 | 2009-01-07 | 中国移动通信集团公司 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102316018A (zh) | 2012-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102143046B (zh) | 负载均衡的方法、设备和系统 | |
US10469629B2 (en) | Container networking for connecting network controller applications to a switch fabric | |
CN102549983B (zh) | 分布式数据中心接入交换机 | |
EP1542409B1 (en) | Protocol for multi-hop ad-hoc networks | |
CN102316018B (zh) | 一种网络节点设备中路由表的更新方法以及网络节点设备 | |
EP3016316A1 (en) | Network control method and apparatus | |
CN107404509B (zh) | 分布式服务配置系统及信息管理方法 | |
EP2109961A1 (en) | Method for allocating an address of device in wireless personal area network (wpan) and wpan device | |
WO2012065426A1 (zh) | 一种分布式缓存系统中负荷分配方法、装置及服务器 | |
CN111726293B (zh) | 一种报文传输方法及装置 | |
CN1989736A (zh) | 利用对等网络协议的网络管理 | |
CN111615066A (zh) | 一种基于广播的分布式微服务注册及调用方法 | |
JP2003186765A (ja) | ネットワーク接続デバイス、ネットワーク接続デバイス管理システム、ネットワーク接続デバイス管理方法 | |
KR20160040091A (ko) | 이동 어플리케이션 전용 네트워크 | |
KR20100060304A (ko) | 네트워크 구조를 고려한 분산형 컨텐트 전달 시스템 및 그 방법 | |
KR100747551B1 (ko) | 토폴로지 관리 테이블을 이용한 센서 네트워크의 토폴로지관리 방법 | |
CN107819774B (zh) | 一种sdn异构多控制器协同方法及系统 | |
CN106850803B (zh) | 一种基于sdn的加权轮询系统及算法 | |
CN106357723A (zh) | 一种基于云主机的多集群缓存信息同步系统和方法 | |
CN107302849B (zh) | 一种光路径的分配方法及装置 | |
JP2008017279A (ja) | アドホックネットワークの通信制御方式 | |
Ebadi et al. | A new distributed and hierarchical mechanism for service discovery in a grid environment | |
CN101989918A (zh) | 对等网络管理系统及其实现管理的方法 | |
CN101355469B (zh) | 网络地址的处理方法与路由节点 | |
Shen et al. | Hash-based proximity clustering for load balancing in heterogeneous DHT networks |
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 |