Data Plane

2015-2018，部分關於SDN數據平面的故障恢復文獻粗讀

SHEAR: A highly available and flexible network architecture marrying distributed and logically centralized control planes

• International Conference on Network Protocols
• 2016
• 問題：傳統網絡中檢測故障方法笨重，而所有替換成SDN網絡成本太大；
• 提出一種混合的網絡架構，在傳統網絡中使用少許（2%-10%）的OpenFlow交換機代替傳統交換機，將一個網絡劃分爲幾個域並使用傳統的STP來定位故障，以後交給控制器處理；

Enhanced fast failover for software-defined smart grid communication networks

• IEEE Global Communications Conference
• 2016
• 問題：第一個針對智能電網提出的恢復策略；
• 在特定的應用場景（自動化基站，大範圍監控，保護和控制）中實現兩張恢復策略：中心控制、本地控制；

Scalable Multi-Failure Fast Failover via Forwarding Table Compression

• the Symposium on SDN Research
• 2016
• 問題：在使用本地備用路徑策略時，過多較少使用的備用流表項會下降TCAM的可用空間；
• 分析了故障恢復的方法，並以此提出一種針對故障恢復的流表項壓縮算法，使得可以使用更少的流表項來處理更多的故障；

Path switching: reduced-state flow handling in SDN using path information

• Conference on Emerging Networking Experiments and Technologies
• 2015
• 在SDN網絡中一直實現基於路徑的源路由，在數據包中加入該包的路由信息。只在摘要中提到failover mechanisms,其餘內容和failover沒什麼關係；

Fast failover and switchover for link failures and congestion in software defined networks

• IEEE International Conference on Communications
• 2016
• 問題：將鏈路的阻塞也當作一種故障處理；
• 監控各個端口的流量並設置閾值，經過爲每一個<源，目的>預設置多個路徑來實現負載均衡和快速故障恢復；

Fast Detection of Alternative Route under Unknown Failure on SDN Network

• IEEE Global Communications Conference
• 2017
• 問題：傳統的備用路徑只是繞過故障點，而沒有考慮數據流對時延的要求；
• 在使用Dijkstra算法發現基於<源，目的>的備用路徑後，再進行剪枝來篩選出最符合要求的路徑；

Troubleshooting Data Plane With Rule Verification in Software-Defined Networks

• IEEE Transactions on Network and Service Management
• 2018
• 問題：探測故障的探針一次只能檢測頗有限的流規則，或者只能檢測出某條鏈路故障而不能定位故障的具體位置。所以，肯定故障位置或者故障的流規則須要大量的計算時間；
• 提出一直關於流規則的模型，針對每一個交換機來最小化須要的探針數量。貌似沒有恢復部分，純的故障位置發現；

DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone

• IEEE Global Communications Conference
• 2017
• 問題：多徑路由中，各個路徑的時延差距過大，致使目的節點須要大量空間來存儲前到的數據包；
• 提出的方法能必定程度提供網絡恢復能力；

A declarative failure recovery system in software defined networks

• IEEE International Conference on Communications
• 2016
• 問題：故障恢復時，須要針對不一樣應用實施不一樣的恢復方法；
• 兩種故障恢復方法：控制器處理、本地流表項處理各有優劣。故障時，根據不一樣流對資源的需求，實行各自的策略，須要由網絡操做員設置；

Generalized Recovery From Node Failure in Virtual Network Embedding

• IEEE Transactions on Network and Service Management
• 2017
• 問題：在虛擬網絡中，一個物理節點或鏈路故障可能會影響多個虛擬網絡；
• 提出兩種貪婪方法：優先數量或者虛擬節點優先級來重映射虛擬網；

The show must go on: Fundamental data plane connectivity services for dependable SDNs

• computer communications
• 2017
• 提出問題：本地的故障恢復流表或組表必須預先配置，沒有發送故障時的信息；有可能會將流引到其餘的故障點；
• 提出三種基於OpenFLow協議的機制：無狀態，標記，有狀態；在數據平面實現inband network traversals。三種方法都能找打須要的路徑，不過各有缺點：路徑長度、新增的流表數、數據包頭須要的標記數；

Surviving Multiple Failures in Multicast Virtual Networks With Virtual Machines Migration

• IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
• 2016
• 問題：考慮組播虛擬網中，某個物理節點或鏈路故障；
   從新映射整個組播樹，須要大量時間和計算；
   備用的節點可能存在資源不足；
• 對組播樹中的其餘節點進行篩選和排序（根據資源，和故障的節點等），選擇合適的節點代替故障節點；