跳到主要內容

臺灣博碩士論文加值系統

(3.237.38.244) 您好!臺灣時間:2021/07/26 08:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:董龍治
研究生(外文):Tung Lung-Chih
論文名稱:在動態路由環境下的網路連線異常偵測
論文名稱(外文):Link Failure Detection for Dynamic Routing Networks
指導教授:林華君
指導教授(外文):Hwa-Chun Lin
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:38
中文關鍵詞:動態路由連線異常偵測靜態路由
外文關鍵詞:dynamic routinglink failuredetectstatic routing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:99
  • 評分評分:
  • 下載下載:13
  • 收藏至我的研究室書目清單書目收藏:0
Link failure是一種嚴重的網路錯誤的情況,偵測link failure以及找出哪一條link發生錯誤是一件很重要的事。我們可以在網路上放置多個所謂的「detector」,透過讓detector週期性的traceroute到某些固定的節點,藉以比對經過路徑的方式來偵測link failure。為了減少放置detector的成本,必須盡量減少detector的數目。在我們之前所做的研究中,提出了一個可以在static routing環境下找出放置detector位置的方法,利用這個方法所找出的detector數目也相當接近最佳化下的最少數目。但在dynamic routing環境下這個方法有些不適用的地方。不適用的情形在於:當從detector到目的地有兩條以上的路徑時,traceroute會選擇其中之一的路徑傳送封包,如果選擇的路徑改變了,依照我們之前的方法,會被視為另一條路徑上發生了link failure。但事實上也許link是正常的,或是的確發生了link failure,無法僅僅依此就判定發生link failure。在這篇論文中,我們提出了在dynamic routing的環境下正確運作的方法,我們也分析了在各種不同的圖形下detector數目的多寡,並且提出合理的解釋。
Chapter 1. Introduction……………………………………………………………1
Chapter 2. Related Work……………………………………………………………4
Chapter 3. Proposed Algorithms…………………………………………………9
Chapter 4. Simulation Results…………………………………………………20
Chapter 5. Conclusions……………………………………………………………37
Reference……………………………………………………………………………38
[1] Andre Broido, kc claffy, “Internet topology: connectivity of IP graphs”, Proceedings of SPIE International Symposium on Convergence of IT and Communication, Aug, 2001
[2] Labovitz, C.; Malan, G.R.; Jahanian, F.; ” Internet Routing Instability”, Networking, IEEE/ACM Transactions on , Volume: 6 , Issue: 5 , Oct. 1998, Pages:515 - 528
[3] E. W. Zegura, “GT-ITM: Georgia Tech internetwork topology models (software),” 1996, http://www.cc.gatech.edu/projects/gtitm/, http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz
[4] Zegura, E.W.; Calvert, K.L.; Donahoo, M.J.; “A Quantitative Comparison of Graph-Based Models for Internet Topology”, Networking, IEEE/ACM Transactions on , Volume: 5 , Issue: 6 , Dec. 1997, Pages:770 – 783
[5] T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, MIT Press, 1989, pp. 974-978.
[6] R. Barth, “A Davis-Putnam Based Enumeration Algorithm for Linear Pseudo-Boolean Optimization,” Technical Report MPI-I-95- 2-003, Max-Planck-Institute far Informatik, January 1995.
[7] W. Stallings, SNMP SNMPv2 and RMON - Practical Network Management 2nd Edition, Addison-Wesley, 1996.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top