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

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

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

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