防范路由劫持的协同监测方法

• 作者: 卢锡城 朱培栋 王小强
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 域间路由 路由劫持 提供商栅栏 协同 监测
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 642-661
• 页数: 20页
• 分类号: TP393
• 字数: 19106字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004407

摘要

路由劫持是当前Internet域间路由系统(BGP)所面临的最严重的安全威胁之一,但目前仍缺乏有效的防护手段.将自治系统(autonomous system,简称AS)基于BGP路由信息自我发现路由劫持的概率定义为对路由劫持的免疫能力,对该免疫能力进行了建模,并给出了AS自我免疫的充分条件和必要条件以及该免疫能力的上界.实验结果发现,80％以上的AS对路由劫持完全没有免疫能力,仅不超过0.26％的AS具有大于85％的免疫能力.对AS免疫过程的进一步分析,揭示了造成AS免疫能力低下的提供商栅栏现象——提供商优先选择客户路由,从而阻止了劫持路由向被劫持者的传播.为了克服提供商栅栏,提高AS的免疫能力,设计了协同监测机制,并提出了一种计算复杂度较低的启发式协同邻居选取策略.该机制无需修改BGP协议,可增量部署.实验结果表明,仅与25个自治系统进行协同,就可以将对路由劫持的免疫能力提高到高于95％的水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科学技术大学计算机学院	89	1007	16.0	29.0
2	卢锡城	国防科学技术大学计算机学院	70	1620	21.0	38.0
3	王小强	国防科学技术大学计算机学院	4	25	2.0	4.0