一种识别域间路由系统关键节点的方法及装置制造方法及图纸

技术编号:19702799 阅读:48 留言:0更新日期:2018-12-08 14:20
本发明专利技术提出一种识别域间路由系统关键节点的方法,包括:分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息;根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小;根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。采用上述技术方案能够识别出域间路由系统中的关键节点。

【技术实现步骤摘要】
一种识别域间路由系统关键节点的方法及装置
本专利技术涉及互联网
,尤其涉及一种识别域间路由系统关键节点的方法及装置。
技术介绍
Internet从宏观上被划分成多个自治系统,每个自治系统内可以制定独立的路由策略,所有自治系统组成的网络即为域间路由系统,域间路由系统通过BGP(BorderGatewayProtocol,边界网关协议)实现数据的控制和转发工作。域间路由系统级联失效是指域间路由系统中一个或多个节点或边失效后,由于节点和边之间的相互耦合关系,导致失效现象不断传播的过程。域间路由系统中一个或多个节点或边失效后,与之相连的路由节点洪泛大量UPDATE报文,且经过该失效节点(或边)的流量重新选择最优路径,引发流量重新分配到新的链路上。大量的UPDATE报文同时到达某一节点,可能导致该节点CPU、内存等资源耗尽而失效;流量重分配可能会导致新的链路过载,引起新的边失效。这个过程反复进行,最终可能导致整个域间路由系统的失效。此类攻击之所以能够造成如此大范围的损伤,主要原因是域间路由节点由拓扑和域间路由协议有机组织起来,处于核心地位的关键节点或边一旦失效将产生连锁反应,多个关键节点或边的同时失效将加剧连锁反应,最终导致域间路由系统的瘫痪。识别出域间路由系统中的关键节点,并对其实施有针对性的保护,是避免域间路由系统发生上述失效瘫痪现象的重要手段。因此,亟需一种能够识别域间路由系统中的关键节点的方法,为保护域间路由系统中的关键节点提供支持。
技术实现思路
基于上述现有技术的需求,本专利技术提出一种识别域间路由系统关键节点的方法及装置,能够识别域间路由系统中的关键节点。一种识别域间路由系统关键节点的方法,包括:分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息;根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小;根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。可选的,所述分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息,包括:确定识别域间路由系统关键节点的时间节点;采集所述域间路由系统在所述时间节点的基础网络数据,并利用所述基础网络数据建立基础网络环境;利用预设的域间路由系统级联失效模型,分别模拟得到所述域间路由系统中的每个节点在所述基础网络环境中失效后的边负载变化信息和更新报文传播信息。可选的,所述根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,包括:对于所述每个节点,分别执行以下操作:根据所述节点失效后的边负载变化信息,计算得到所述节点失效后对所影响的各条边的影响大小;计算所述节点失效后对所影响的各条边的影响大小的和,得到所述节点失效后对边的影响大小;以及,根据所述节点失效后的更新报文传播信息,分别确定与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合;根据与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合,确定所述节点失效后产生的更新报文的总体影响范围。可选的,所述根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小,包括:对所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围分别进行加权求和处理,分别得到所述每个节点失效后对所述域间路由系统产生的影响大小。可选的,所述根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点,包括:根据所述每个节点失效后对所述域间路由系统产生的影响大小,从所述域间路由系统的所有节点中选择失效后对所述域间路由系统产生的影响大于设定阈值的节点,作为所述域间路由系统中的关键节点。一种识别域间路由系统关键节点的装置,包括:信息获取单元,用于分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息;第一计算单元,用于根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;第二计算单元,用于根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小;识别处理单元,用于根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。可选的,所述信息获取单元,包括:时间节点确定单元,用于确定识别域间路由系统关键节点的时间节点;网络环境建立单元,采集所述域间路由系统在所述时间节点的基础网络数据,并利用所述基础网络数据建立基础网络环境;模拟处理单元,用于利用预设的域间路由系统级联失效模型,分别模拟得到所述域间路由系统中的每个节点在所述基础网络环境中失效后的边负载变化信息和更新报文传播信息。可选的,所述第一计算单元根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围时,具体用于:对于所述每个节点,分别执行以下操作:根据所述节点失效后的边负载变化信息,计算得到所述节点失效后对所影响的各条边的影响大小;计算所述节点失效后对所影响的各条边的影响大小的和,得到所述节点失效后对边的影响大小;以及,根据所述节点失效后的更新报文传播信息,分别确定与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合;根据与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合,确定所述节点失效后产生的更新报文的总体影响范围。可选的,所述第二计算单元根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小时,具体用于:对所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围分别进行加权求和处理,分别得到所述每个节点失效后对所述域间路由系统产生的影响大小。可选的,所述识别处理单元根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点时,具体用于:根据所述每个节点失效后对所述域间路由系统产生的影响大小,从所述域间路由系统的所有节点中选择失效后对所述域间路由系统产生的影响大于设定阈值的节点,作为所述域间路由系统中的关键节点。本专利技术通过分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息,计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;再进一步分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小,从而实现对节点重要性进行量化,最后根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。上述技术方案通过对节点失效后对域间路由系统造成的影响大小进行计算,从而实现对节点重要性的量化,进而可以有效地识别域间路由系统本文档来自技高网...

【技术保护点】
1.一种识别域间路由系统关键节点的方法,其特征在于,包括:分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息;根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小;根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。

【技术特征摘要】
1.一种识别域间路由系统关键节点的方法,其特征在于,包括:分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息;根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围;根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小;根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点。2.根据权利要求1所述的方法,其特征在于,所述分别获取域间路由系统运行过程中,每个节点失效后的边负载变化信息和更新报文传播信息,包括:确定识别域间路由系统关键节点的时间节点;采集所述域间路由系统在所述时间节点的基础网络数据,并利用所述基础网络数据建立基础网络环境;利用预设的域间路由系统级联失效模型,分别模拟得到所述域间路由系统中的每个节点在所述基础网络环境中失效后的边负载变化信息和更新报文传播信息。3.根据权利要求1所述的方法,其特征在于,所述根据所述每个节点失效后的边负载变化信息和更新报文传播信息,分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,包括:对于所述每个节点,分别执行以下操作:根据所述节点失效后的边负载变化信息,计算得到所述节点失效后对所影响的各条边的影响大小;计算所述节点失效后对所影响的各条边的影响大小的和,得到所述节点失效后对边的影响大小;以及,根据所述节点失效后的更新报文传播信息,分别确定与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合;根据与所述节点相邻的各个节点产生的更新报文所传播的所有节点集合,确定所述节点失效后产生的更新报文的总体影响范围。4.根据权利要求1所述的方法,其特征在于,所述根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围,分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小,包括:对所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围分别进行加权求和处理,分别得到所述每个节点失效后对所述域间路由系统产生的影响大小。5.根据权利要求1所述的方法,其特征在于,所述根据所述每个节点失效后对所述域间路由系统产生的影响大小,识别所述域间路由系统中的关键节点,包括:根据所述每个节点失效后对所述域间路由系统产生的影响大小,从所述域间路由系统的所有节点中选择失效后对所述域间路由系统产生的影响大于设定阈值的节点,作为所述域间路由系统中的关键节点。6.一种识别域间路由系统关键节点的装置,其特征在于,包括:...

【专利技术属性】
技术研发人员:邱菡朱会虎朱俊虎周天阳李睿曾子懿郭伟臧艺超赵世斌
申请(专利权)人:中国人民解放军战略支援部队信息工程大学
类型:发明
国别省市:河南,41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1