图 书 馆
BGP透镜：因特网路由更新中的模式和异常BGP-lens: Patterns and Anomalies in Internet Routing Updates |
|
| 课程网址: | http://videolectures.net/kdd09_prakash_bgplpairu/ |
| 主讲教师: | B. Aditya Prakash |
| 开课单位: | 弗吉尼亚理工大学 |
| 开课时间: | 2009-09-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The Border Gateway Protocol (BGP) is one of the fundamental computer communication protocols. Monitoring and mining BGP update messages can directly reveal the health and stability of Internet routing. Here we make two contributions: firstly we find patterns in BGP updates, like self-similarity, power-law and lognormal marginals; secondly using these patterns, we find anomalies. Specifically, we develop BGP-lens, an automated BGP updates analysis tool, that has three desirable properties: (a) It is effective, able to identify phenomena that would otherwise go unnoticed, such as a peculiar `clothesline' behavior or prolonged `spikes' that last as long as 8 hours; (b) It is scalable, using algorithms are all linear on the number of time-ticks; and (c) It is admin-friendly, giving useful leads for phenomenon of interest. We showcase the capabilities of BGP-lens by identifying surprising phenomena verified by syadmins, over a massive trace of BGP updates spanning 2 years, from the publicly available site datapository.net. |
| 关 键 词: | 边界网关协议; 计算机通信协议; BGP镜头 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-10：lxf |
| 阅读次数: | 83 |