Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, December 4, 2008 |
| Time | 11:00 am |
| Location | GS 906 |
| Details | Light Refreshments will be served in the 9th floor atrium at 10:45am. |
| Speaker | Jie Yao |
| Affiliation | Computer Science Department |
Joint Talk
Jie Yao
Study on Prefix Instability in BGP
The Internet exhibits high levels of routing instability as prefixes reachability and topology change rapidly, while such instability is not explicitly measured and remains poorly understood. By observing the up/down behavior of operational prefixes through domain peers, we try to characterize the prefix instability pattern and then develop a mathematical model which can be used to simulate the way prefixes behave in real BGP world.
Our study reveals that to detect the effect of path exploration, route damping and MRAI timer is the major challenge. These three factors may lead remote peers have different views on the same sequence of updates (an update is a message shows whether prefix is up or is down) on origin peer. Path exploration makes remote peers see more updates, while MRAI timer and route damping may make remote peers see less or much less updates. During study we found several very plausible damping cases. Based on them, we are working on automating the process of identifying the damping cases.