隨著規(guī)模的膨脹，互聯(lián)網(wǎng)面臨越來越多的問題，其中來自路由擴展性和可用性的挑戰(zhàn)尤為艱巨和迫切。由于多宿主、流量工程、不合理的地址分配等原因，越來越多不可聚合的提供商獨立地址從邊緣網(wǎng)絡(luò)傳播到核心網(wǎng)絡(luò)。這直接導致核心網(wǎng)路由表急劇增加，使互聯(lián)網(wǎng)路由面臨嚴重的擴展性問題。此外，網(wǎng)絡(luò)故障不可避免，一方面，故障導致的路由更新會直接影響核心網(wǎng)路由表，加劇路由擴展性問題；另一方面，故障發(fā)生時，路由協(xié)議需要一定的時間來完成路由收斂，在此期間，路由信息不一致將導致網(wǎng)絡(luò)傳輸服務(wù)中斷，影響路由可用性。本文提出NSFIB（Nexthop-Selectable Forwarding Information Base）路由模型與框架來解決互聯(lián)網(wǎng)路由可用性及擴展性問題。該框架及相關(guān)算法有以下五個設(shè)計目標：1)支持路由器級別的增量部署；2)緩解網(wǎng)絡(luò)服務(wù)提供商面臨的路由擴展性壓力；3)提高網(wǎng)絡(luò)故障期間的路由可用性；4)具有較低的算法復雜度；5)不影響域間路由行為。本文研究內(nèi)容和貢獻主要包括：1.提出基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由模型。基于嚴格偏序轉(zhuǎn)發(fā)條件及泛化下一跳的概念，本文提出弱轉(zhuǎn)發(fā)路由模型，并設(shè)計了NSFIB路由框架，從而為路... 

【文章來源】：清華大學北京市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：123 頁

【學位級別】：博士

【部分圖文】：

互聯(lián)網(wǎng)核心網(wǎng)絡(luò)路由表增長[10]


本文編號：3030236