面向带宽消耗型攻击的过滤位置选择方法技术

本发明专利技术公开了一种面向带宽消耗型攻击的过滤位置选择方法，包括以下步骤：建立攻击树中路由节点的链路拥塞完全依赖集合CDSset；根据所述的链路拥塞完全依赖集合CDSset中链路的上下游依赖关系，建立相应的链路拥塞依赖树；所有的链路拥塞依赖树组成链路拥塞依赖森林；所述链路拥塞依赖森林中每棵链路拥塞依赖树的叶子路由节点，即为面向带宽消耗型攻击的攻击树中路由节点的最优过滤位置。通过采用本发明专利技术的过滤位置选择方法，只需要使用已有的过滤策略25％的过滤路由节点就清除了所有拥塞链路，使二者达到平衡，极大地减小了由于路由器过滤导致的网络延迟。

【技术实现步骤摘要】

本专利技术涉及一种防御带宽消耗型攻击的方法，尤其是一种面向带宽消耗型攻击的过滤位置选择方法。
技术介绍
互联网的迅速发展，极大地方便了人们的生活，推动了社会诸多方面的进步，但是伴随着互联网的发展而产生的安全问题也不容小觑。我们知道，在IP协议中，主机只有IP地址一种识别信息，这样当发送方改变自己的IP地址向接收方发送信息时，接收方由于无法辨别其真伪，必须接受信息再进行裁决。拒绝服务攻击(DenialofServiceattack，DoS攻击)就是利用这样的协议漏洞(即《Lee.J.Scalable multicast based filtering and tracing framework for defeatingdistributed DoS attacks[J].Int.J.Network Mgmt,2004,14:1-14.》)实施网络入侵，从而导致服务器或者网络瘫痪。带宽耗尽型攻击是Dos攻击中最常见的一种，攻击者通过控制规模宏大的僵尸机，向某一特定目标主机发送密集的无用攻击流，消耗目标主机的带宽资源，使正常数据由于网络拥塞而被丢弃，最终使目标主机无法向正常用户提供服务本文档来自技高网...

【技术保护点】
一种面向带宽消耗型攻击的过滤位置选择方法，其特征在于，包括以下步骤：建立攻击树中路由节点的链路拥塞完全依赖集合CDSset；根据所述的链路拥塞完全依赖集合CDSset中链路的上下游依赖关系，建立相应的链路拥塞依赖树；所有的链路拥塞依赖树组成链路拥塞依赖森林；所述链路拥塞依赖森林中每棵链路拥塞依赖树的叶子路由节点，即为面向带宽消耗型攻击的攻击树中路由节点的最优过滤位置。

【技术特征摘要】
1.一种面向带宽消耗型攻击的过滤位置选择方法，其特征在于，包括以下步骤：建立攻击树中路由节点的链路拥塞完全依赖集合CDSset；根据所述的链路拥塞完全依赖集合CDSset中链路的上下游依赖关系，建立相应的链路拥塞依赖树；所有的链路拥塞依赖树组成链路拥塞依赖森林；所述链路拥塞依赖森林中每棵链路拥塞依赖树的叶子路由节点，即为面向带宽消耗型攻击的攻击树中路由节点的最优过滤位置。2.根据权利要求1所述的面向带宽消耗型攻击的过滤位置选择方法，其特征在于，所述的建立攻击树中路由节点的链路拥塞完全依赖集合CDSset具体包括以下步骤：步骤1，建立攻击树中路由节点的最简候选集Candset，所述最简候选集Candset中的元素为攻击树中各个拥塞链路的上游路由节点；步骤2，根据链路拥塞依赖关系，将最简候选集Candset中的各个路由节点划分为一个或多个链路拥塞完全依赖子集；步骤3，所有的链路拥塞完全依赖子集组成链路拥塞完全依赖集合CDSset。3.根据权利要求2所述的面向带宽消耗型攻击的过滤位置选择方法，其特征在于，步骤2中，如果消除了所有经过链路拥塞依赖子集中路由节点的攻击流，相应的以路由节点Ri为直接上游节点的链路的拥塞也会消除，则判定路由节点Ri与具有链路拥塞完全依赖关系；计算路由节点Ri与的并集，即得链路拥塞完全依赖子集其中链路拥塞依赖子集表示Ri的上游路由节点集，和Ri均为Candset中的元素。4.根据权利要求1所述的面向带宽消耗型攻击的过滤位置选择方法，其特征在于，对于链路拥塞完全依赖集合CDSset中的任意链路拥塞完全依赖子集CDSRi，建立相应的链路拥塞依赖树D-Tree(Ri)，具体包括以下步骤：步骤1，对于链路拥塞完全依赖子集CDSRi中的任意节点Rk，建立相应的链路拥塞依赖子集UPRk，所有的链路拥塞依赖子集组成链路拥塞依赖集合步骤2，利用拥塞链路之间的上下游关系，将中所有的链路拥塞依赖子集按层次连接成链路拥塞依赖树D-Tree(Ri)，其中Ri是树根节点。5.根据权利要求4所述的面向带宽消耗型攻击的过滤位置选择方法，其特征在于，步骤1还包括：按照链路拥塞依赖子集之间的包含...

【专利技术属性】
技术研发人员：鲁宁，崔锴倩，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21