王东菊
- 作品数:3 被引量:4H指数:1
- 供职机构:大连理工大学信息与通信工程学院更多>>
- 发文基金:辽宁省博士科研启动基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于Bloom滤波器的快速路由查找算法研究
- 近几年,互联网的发展日新月异,利用互联网进行通信成为越来越多人的选择,这使得网络业务急剧攀升。统计表明,每半年时间Internet的网络业务流量和带宽以及路由器的接口速度就会增加一倍,因而骨干网路由器每秒钟需要转发的数据...
- 王东菊
- 关键词:BLOOM滤波器互联网路由查找算法最长前缀匹配
- 文献传递
- TCP DDoS攻击流的源端网络可检测性分析被引量:2
- 2012年
- 基于源端网络的DDoS防御是一种检测和阻断DDoS攻击源的主动防御策略。以TCP报文的收发比为衡量指标,通过模拟仿真对比研究了匀速发送和组群式发送下DDoS攻击流在其源端网络中的可检测性。基于NS-2的模拟检测结果表明:(1)匀速发送下DDoS攻击流无法兼顾强破坏性和弱可检测性,降低攻击源发送速率并非是增强匀速攻击流隐蔽性的一种理想选择;(2)组群式发送下,DDoS攻击流可以在保持攻击破坏性的同时,通过灵活的组群配置来降低攻击流的可检测性,其中,增加攻击组数目并同时增加攻击源总数是增强攻击流隐蔽性的一种较为有效的方式。
- 于明王东菊
- 关键词:DDOS
- 基于Bloom滤波器的快速路由查找方法被引量:1
- 2014年
- 针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。
- 于明王振安王东菊
- 关键词:路由查找最长前缀匹配BLOOM滤波器并行查询