| Summary: | 碩士 === 國立臺灣大學 === 電機工程學研究所 === 92 === Border Gateway Protocol (BGP) routing protocol is the most important routing protocol between the Internet Service Providers (ISPs) or Autonomous Systems (ASs) in the Internet. The current version of BGP is 4. BGPv4 is formulated in 1995, and the most difference to the previous version is BGPv4 supporting Classless InterDomain Routing (CIDR). Almost all ISPs and ASs are using BGP to exchange routing table with each other. By using the settings and control elements of BGP, ISPs and ASs could implement different routing policies when they exchange BGP routes. ISPs and ASs could use different BGP policies to control the outbound network traffic, and influence inbound network traffic.
Although BGP is working in the Internet almost a decade and most router support BGP today, there is no a set of policies or settings suitable for every ISP and AS. But AS routing path has high relative to packet forwarding in the Internet. Therefore how to find the more suitable way of setting AS policies and the relationship between ASs are important. In this thesis, we propose a methodology to infer AS routing paths by limited AS path resources in the Internet. And we could know which AS provides the best path for us by using our results.
The research efforts about BGP and the Internet are getting more and more in those few years. But there are few papers about BGP or the Internet in our nation. The reasons might be that there is no enough routing information in public, and there is little interaction between researchers and the Internet operators here.
We hope this work could give another view of BGP and could help ASs to know the correct settings and paths between ASs.
|
|---|
