BGP網絡中監(jiān)控與故障恢復研究.pdf

1、如今，在全球信息化社會中，互聯(lián)網已經成為一個關鍵的基礎設施，互聯(lián)網的許多故障都會造成嚴重的社會影響。不幸的是，盡管很多案例已經證明當今互聯(lián)網有很高的可靠性，但當大災難或緊急情況發(fā)生的時候，比如911和臺灣大地震，互聯(lián)網在可靠性上仍舊需要一個實質性的改進。因此，研究監(jiān)控網絡實時的聯(lián)通性，以及在故障發(fā)生時的快速自我恢復能力都是具有十分重要的意義。
　　 隨著互聯(lián)網的發(fā)展，如今的互聯(lián)網已經被分割成成千上萬的自治系統(tǒng)，這些自治系統(tǒng)被不同

2、的服務提供商，企業(yè)以及大學所掌握并管理。而這些自治系統(tǒng)間是通過邊BGP界網關協(xié)議來交換信息的。目前，有一些工作在研究BGP路由層上的互聯(lián)網恢復力的改進情況。這些技術工作只是在關注如何開發(fā)和利用滿足現(xiàn)有BGP策略的前提下去研究的。因此這些工作對改善互聯(lián)網恢復力的潛力，都局限在滿足BGP當前配置的策略的情況下。
　　 本文，首先研究如何經濟有效的監(jiān)控BGP網絡的動態(tài)信息。借助現(xiàn)有互聯(lián)網的拓撲結構發(fā)掘算法，根據它來設計一套優(yōu)化的監(jiān)控方

3、案，用來實時獲取整個互聯(lián)網中各個AS間的業(yè)務關系。在故障恢復方面，綜合了一種BGP路由的框架，著力于克服這些局限性。借助松弛BGP節(jié)點間的peer關系，以及借助互聯(lián)網交換節(jié)點(Internet Exchange Point)來獲取更多的路由鏈路，可以在互聯(lián)網遭受故障的時候，緊急引入備用鏈路方案。之后又提出了引入最小費用最大流的算法來優(yōu)化這個框架的思想，即在保證存在備選鏈路方案的時候，如何選擇這些鏈路，可使故障區(qū)域內的AS盡可多能多滿足流