[发明专利]面向带宽消耗型攻击的过滤位置选择方法

摘要

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

主权项

1.一种面向带宽消耗型攻击的过滤位置选择方法，其特征在于，包括以下步骤：建立攻击树中路由节点的链路拥塞完全依赖集合CDS_set；根据所述的链路拥塞完全依赖集合CDS_set中链路的上下游依赖关系，建立相应的链路拥塞依赖树；所有的链路拥塞依赖树组成链路拥塞依赖森林；所述链路拥塞依赖森林中每棵链路拥塞依赖树的叶子路由节点，即为面向带宽消耗型攻击的攻击树中路由节点的最优过滤位置；其中，所述的建立攻击树中路由节点的链路拥塞完全依赖集合CDS_set具体包括以下步骤：/n步骤1，建立攻击树中路由节点的最简候选集Cand_set，所述最简候选集Cand_set中的元素为攻击树中各个拥塞链路的上游路由节点；/n步骤2，根据链路拥塞依赖关系，将最简候选集Cand_set中的各个路由节点划分为一个或多个链路拥塞完全依赖子集；其中，如果消除了所有经过链路拥塞依赖子集中路由节点的攻击流，相应的以路由节点R_i为直接上游节点的链路的拥塞也会消除，则判定路由节点R_i与具有链路拥塞完全依赖关系；计算路由节点R_i与的并集，即得链路拥塞完全依赖子集其中链路拥塞依赖子集表示R_i的上游路由节点集，和R_i均为Cand_set中的元素；/n步骤3，所有的链路拥塞完全依赖子集组成链路拥塞完全依赖集合CDS_set。/n