請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36410
標題: | 自治領域間之路由探測 AS-Level Traceroute |
作者: | Jing-He Sun 孫敬賀 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 自治領域,路由, BGP,traceroute,AS-level, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | Tracerout是由Van Jacobson於1988年所開發的網路偵錯工具,它可以顯示由本地主機至目的主機的前進路徑。這個工具被廣泛地使用在偵測網路問題以及偵測Internet的連結關係。在實際的應用中,知道前進路徑中每一個經過的節點所屬的自治領域(Autonomous System)將是非常有用的。某些現存的traceroute程式提供將路過的節點對應到該節點所屬的自治領域號碼(AS number)的功能。這個對應功能的核心在於將各節點的IP位址轉換成該節點所屬的自治領域號碼。目前所有提供此一功能的traceroute程式都是依據Internet Routing Registry (IRR)的資料做對應。但是由於網路管理人員並沒有義務去註冊以及更新IRR上的資料,導致IRR資料庫所包含的資料不夠完整也無法反應Internet的現況。
在這篇論文中,我們設計一個名為AStraceroute的AS-level traceroute程式,它可以依據最新的BGP routing table以完成最完整並且能夠反應即時網路狀況的對應。另外,AStraceroute這個工具使用TCP SYN的封包以取代傳統traceroute使用的UDP封包,這可以使探測網路的封包得以穿透防火牆以得到更完整的路徑資訊。除此之外,AStraceroute除了顯示由本地端至目的地主機之間所經過的AS路徑之外,還會同時引入了[2]所提出的方法以顯示所經過的AS之間的關係,這個功能可以讓我們對所得到的AS路徑有更深入的瞭解。 我們的研究提供一個平台以取得Internet自治領域間的連結關係。對研究網路的人而言,這可以作為自治領域間的網路結構研究之基礎;對於網路管理者而言,這個資訊可以幫助他們在日後選擇對自己比較有利的上游網路服務供應商以及對等連接的網路服務供應商。 Traceroute[1] is a network diagnostic tool originally developed by Van Jacobson to identify the IP forwarding path from local host to a destination. This tool is widely used for detecting routing problems, characterizing the end-to-end forwarding path, and discovering the Internet topology. In practice, knowing the Autonomous System (AS) associated with each hop in the forwarding path is also quite valuable. Some of the existing traceroute versions provide additional features including mapping each hop to AS number. Mapping the IP addresses of each hop to origin AS number is the core of displaying the AS forwarding path in the traceroute tool. All existing traceroute tools with AS number mapping look up the origin AS number of each hop along the forwarding path based on the Internet Routing Registry (IRR) database. However, the network operators are not obligate to register and update the information on IRR, the registration information at IRR is incomplete and out-of-date. In this thesis, we develop a new AS-level traceroute tool named AStraceroute to map each hop to its AS number according to the up-to-date public vailable BGP routing tables. Additionally, AStraceroute use TCP SYN to probe hosts for bypassing the firewalls on the path which discards the original traceroute UDP datagrams. Furthermore, our traceroute tool also inference the relationships between each hop, this part is based on the heuristic in [2]. Our work provides a framework for modeling the Internet’s AS-level topology for further research and helps the network operators to make decision on selecting a right upstream AS to connect or peer with. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36410 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 502.52 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。