軟件定義網(wǎng)絡鏈路失效管理機制研究.pdf

1、隨著互聯(lián)網(wǎng)的高速發(fā)展，網(wǎng)絡已經(jīng)深入到人們的各個方面，每條鏈路上承載流量也越來越重要，鏈路失效問題日漸突出。軟件定義網(wǎng)絡（SDN）是一種新型網(wǎng)絡架構，將數(shù)據(jù)平面和控制平面相分離，可以更靈活地部署網(wǎng)絡應用來解決鏈路失效問題。本文主要研究軟件定義網(wǎng)絡中鏈路失效問題。根據(jù)網(wǎng)絡中鏈路失效的規(guī)模，該問題可以分為單鏈路失效和多鏈路失效兩種情形，本文針對這兩種情形分別提出相應鏈路恢復算法。
　　在單鏈路失效問題中，本文提出基于流聚合的本地快速重路

2、由和基于擁塞避免的快速重路由兩種算法?；诹骶酆系谋镜乜焖僦芈酚伤惴ɡ密浖x網(wǎng)絡中流表匹配的靈活性，如果一條鏈路發(fā)生失效，所有被中斷的業(yè)務會被聚合成一條“大”的業(yè)務，然后 SDN控制器動態(tài)地部署一條本地恢復路徑代替失效鏈路。通過仿真結果可以得出，該算法可以減少SDN控制器更新流表項的數(shù)量，同時快速恢復被中斷業(yè)務。
　　而基于擁塞避免的快速重路由是在前者的基礎上，考慮鏈路容量以及業(yè)務帶寬，將被中斷業(yè)務聚合為多個“中等”業(yè)務并部署

3、在不同的本地恢復路徑上，從而有效避免業(yè)務恢復后造成鏈路擁塞的問題。但是該算法的失效恢復時延略微有所增加，所以在單鏈路失效發(fā)生時，需要根據(jù)網(wǎng)絡負載情況選擇相應的算法進行恢復。
　　在多鏈路失效問題中，考慮到網(wǎng)絡拓撲改變較大而且網(wǎng)絡中大部分業(yè)務可能受到影響，逐一恢復每個被中斷業(yè)務的效率較低。本文提出基于生成樹的快速恢復算法，在鏈路失效后，以樹的形式連接所有有效交換機，在SDN控制器統(tǒng)一更新交換機流表后，所有受影響的業(yè)務會自動被恢復。利