Inicio  /  Applied Sciences  /  Vol: 10 Par: 6 (2020)  /  Artículo
ARTÍCULO
TITULO

Towards Causal Consistent Updates in Software-Defined Networks

Amine Guidara    
Saúl E. Pomares Hernández    
Lil María X. Rodríguez Henríquez    
Hatem Hadj Kacem and Ahmed Hadj Kacem    

Resumen

A network paradigm called the Software-Defined Network (SDN) has recently been introduced. The idea of SDN is to separate the control logic from forwarding devices to enable a centralized control platform. However, SDN is still a distributed and asynchronous system: events can be triggered by any network entity, while messages and packets are prone to arbitrary and unpredictable transmission delays. Moreover, the absence of a global temporal reference results in a broad combinatorial range space of event order. During network updates, an out-of-order execution of events may result in a deviation from desirable consistent network update properties, leading, for example, to forwarding loops and forwarding black holes, among others. In this paper, we introduce a study of the Transient Forwarding Loop (TFL) phenomenon during SDN updates; for this, we define a formal model of the TFL based on causal dependencies that capture the conditions under which it may occur. Based on this model, we introduce an algorithm that ensures the causal dependencies of the system oriented toward TFL-free SDN updating. We formally prove that it is sufficient to ensure the causal dependencies in order to guarantee TFL-free network updates. Finally, we analytically evaluate our algorithm and discuss how it outperforms the state-of-the-art in terms of updating overhead.

 Artículos similares

       
 
Gerhard Luhn    
We are moving towards the information society, and we need to overcome the discouraging perspective, which is caused by the false belief that our thoughts (and thereby also our acting) represent a somehow externally existing world. Indeed, it is already ... ver más
Revista: Information

 
Kahina Lasfer, Art Pyster, Brian Sauser    
To meet the challenges that todays pre-Kindergarten children will face as adults, they need effective development and learning organizations. Together, those organizations form the pre-Kindergarten (pre-K) learning enterprise, whose characteristics and b... ver más