基于博弈的域间路由协同监测激励策略

被引：4

作者：

郭毅

王振兴

程东年

机构：

[1] 解放军信息工程大学信息工程学院

来源：

中国科学:信息科学 | 2012年 / 42卷 / 07期

关键词：

协同监测; 非合作博弈; 信誉评价; 行为策略; 惩罚机制; 博弈论; 网络安全; 路由协议;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

域间路由协同监测无需扩展原有BGP协议、支持增量部署且实现成本低,是目前解决域间路由系统安全问题较为有效且可行的一种方法.然而参与节点的行为自治、多变,在协同监测过程中或者隐藏部分路由信息或者共享路由信息的意愿较低,致使难以获取到足够全面、详细的路由监测信息,从而降低了域间路由协同监测的可用性.将上述问题抽象为非合作博弈问题,并基于博弈论的思想,提出一种域间路由协同监测激励策略GTIS.利用信誉状态参数量化描述节点的行为表现,然后根据节点在各次信息交互时的行为策略选择,对其信誉状态进行动态调整,从而以获取更大的长期收益为驱动,鼓励节点选择友好的行为策略.同时制定"人性化"的惩罚机制遏制节点的投机行为,对行为多次偏离的节点进行叠加惩罚,有效区分"初犯"节点和"惯犯"节点.实验结果表明,GTIS策略能够有效激励节点积极、诚实地参与协同监测,提高协同节点间信息交互的成功率,为域间路由协同监测的高效运行提供有力支撑.

引用

页码：803 / 814

页数：12

共 18 条

[1] Looking glasses. http://www.traceroute.org . 2009
[2] PHAS:A prefix hijack alert system. Lad M,Massey D,Pei D. Proc of the15th USENIX Security Symposium(USENIX-SS06) . 2006
[3] IPv6 address allocation and assignmentpolicy. Apnic,Arin,,Ripe Ncc. http://www.ripe.net/ripe/docs/ipv6policy.html . 2009
[4] Securing BGP Through Secure Origin BGP. White Russ. Internet Protocol Journal . 2003
[5] Secure Border Gateway Protocol(S-BGP). Kent Stephen,Lynn Charles,Seo Karen. IEEE Journal on Selected Areas in Communications . 2000
[6] On evaluating BGP routing stress attack. Deng Wenping,Zhu Peidong,Lu Xicheng,Plattner Bernhard. Journal of Communication . 2010
[7] Generic Threats to Routing Protocols. Barbir A,Murphy S,Yang Y. RFC 4593 . 2006
[8] An immune-theory-based model for monitoring inter-domain routing system. Guo Y,Wang Z X. Sci China Inf Sci .
[9] 域间路由协同监测中的信息共享机制
胡宁
朱培栋
邹鹏
[J]. 软件学报, 2011, 22 (03) : 481 - 494
[10] On evaluating BGP routing stress attack
Deng W.
Zhu P.
Lu X.
Plattner B.
[J]. Journal of Communications, 2010, 5 (01): : 13 - 22

← 1 2 →