Towards Inferring Inter-Domain Routing Policies in ISP Networks
文献类型：期刊论文
| 作者 | Liang, Wei; Bi, Jingping; Li, Zhongcheng; Xia, Yiting |
| 刊名 | IEICE TRANSACTIONS ON COMMUNICATIONS
 |
| 出版日期 | 2011-11-01 |
| 卷号 | E94B期号:11页码:3049-3056 |
| 关键词 | BGP routing policy verification inference |
| ISSN号 | 0916-8516 |
| DOI | 10.1587/transcom.E94.B.3049 |
| 英文摘要 | BGP dictates routing between autonomous systems with rich policy mechanisms in today's Internet. Operators translate high-level policy principles into low-level configurations of multiple routers without a comprehensive understanding of the actual effect on the network behaviors, making the routing management and operation an error-prone and time-consuming procedure. A fundamental question to answer is: how to verify the intended routing principles against the actual routing effects of an ISP? In this paper, we develop a methodology RPIM (Routing Policy Inference Model) towards this end. RPIM extracts from the routing tables various policy patterns, which represent certain high-level policy intentions of network operators, and then maps the patterns into specific design primitives that the ISP employs. To the best of our knowledge, we are the first to infer routing policies in ISP networks comprehensively from the aspects of business relationship, traffic engineering, scalability and security. We apply RPIM to 11 ASes selected from RIPE NCC RIS project, and query IRR database to validate our approach. Vast majority of inferred policies are confirmed by the policy registries, and RPIM achieves 96.23% accuracy excluding validation difficulties caused by incompleteness of the IRR database. |
| 资助项目 | National Basic Research Program of China (973 Program)[2011CB302505] ; National Basic Research Program of China (973 Program)[2007CB310702] ; National Natural Science Foundation of China[60803138] |
| WOS研究方向 | Engineering ; Telecommunications |
| 语种 | 英语 |
| WOS记录号 | WOS:000296673800015 |
| 出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/12797]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Liang, Wei |
| 作者单位 | Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China |
| 推荐引用方式 GB/T 7714 | Liang, Wei,Bi, Jingping,Li, Zhongcheng,et al. Towards Inferring Inter-Domain Routing Policies in ISP Networks[J]. IEICE TRANSACTIONS ON COMMUNICATIONS,2011,E94B(11):3049-3056. |
| APA | Liang, Wei,Bi, Jingping,Li, Zhongcheng,&Xia, Yiting.(2011).Towards Inferring Inter-Domain Routing Policies in ISP Networks.IEICE TRANSACTIONS ON COMMUNICATIONS,E94B(11),3049-3056. |
| MLA | Liang, Wei,et al."Towards Inferring Inter-Domain Routing Policies in ISP Networks".IEICE TRANSACTIONS ON COMMUNICATIONS E94B.11(2011):3049-3056. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。