The Experts below are selected from a list of 188808 Experts worldwide ranked by ideXlab platform
Shiduan Cheng - One of the best experts on this subject based on the ideXlab platform.
-
On the feasibility and efficacy of Control Traffic protection in software-defined networks
Science China Information Sciences, 2015Co-Authors: Wendong Wang, Xirong Que, Xiangyang Gong, Shiduan ChengAbstract:Software Defined Networking (SDN) is an emerging networking paradigm that assumes a logically centralized Control plane separated from the data plane. Despite all its advantages, separating the Control and data planes introduces new challenges regarding resilient communications between the two. That is, disconnections between switches and their Controllers could result in substantial packet loss and performance degradation. This paper addresses this challenge by studying the issue of Control Traffic protection in SDNs with arbitrary numbers of Controllers. Specifically, we propose a Control Traffic protection scheme that combines both local rerouting and constrained reverse path forwarding protections, through which switches can locally react to failures and redirect the Control Traffic using standby backup forwarding options. Our goal is then to find a set of primary routes for Control Traffic, called protected Control network, where as many switches as possible can benefit from the proposed protection scheme. We formulate the protected Control network problem, prove its NP-hardness, and develop an algorithm that reconciles protectability and performance (e.g., switch-to-Control latency). Through extensive simulations based on real topologies, we show that our approach significantly improves protectability of Control Traffic. The results should help further the process of deploying SDN in real-world networks.
-
GLOBECOM - Control Traffic protection in software-defined networks
2014 IEEE Global Communications Conference, 2014Co-Authors: Wang Wendong, Gong Xiangyang, Chi Harold Liu, Xirong Que, Shiduan ChengAbstract:Software Defined Networking (SDN) is an emerging networking paradigm that assumes a logically centralized Control plane separated from the data plane. Despite all its advantages, separating the Control and data planes introduces new challenges regarding resilient communications between the two. That is, disconnections between switches and their Controllers could result in substantial packet loss and performance degradation. To achieve resilient Control Traffic forwarding, this paper investigates the protection of Control Traffic in SDNs with multiple Controllers. We propose a Control Traffic protection scheme that combines both local rerouting and constrained reverse forwarding protections. This scheme enables switches to locally react to failures and redirect the Control Traffic to Controllers by using standby backup forwarding options. Our goal is then to find a set of primary routes for Control Traffic, called protection Control network, where as much Control Traffic as possible can benefit from the proposed protection scheme. We formulate the protection Control network problem and develop an algorithm to solve it. Simulation results on real topologies show that our approach significantly improves the resilience of Control Traffic.
Fabrice Valois - One of the best experts on this subject based on the ideXlab platform.
-
About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks
2005Co-Authors: Fabrice Theoleyre, Fabrice ValoisAbstract:Ad hoc networks are spontaneous wireless networks without any wired infrastructure, composed of mobile terminals. We assume that nodes must collaborate to set up an efficient network, such a collaboration requiring a self-organization in the network. We proposed a virtual structure to organize the network: the backbone is a connected structure helping to optimize the Control Traffic flooding. Clusters form services area, hierarchizing the network, electing one leader per cluster. Since the ad hoc topology is volatile, the self-stabilization of the algorithms is vital. The algorithms for both the construction and the maintenance are analytically studied to prove the self-stabilization of the proposed self-organization. Thus, the virtual structure is efficient and very scalable, a local topology change impacting only locally the virtual structure. Finally , simulations investigate the behavior and the performances of the virtual structure.
-
About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks
2005Co-Authors: Fabrice Theoleyre, Fabrice ValoisAbstract:Ad hoc networks are spontaneous wireless networks without any wired infrastructure, composed of mobile terminals. We assume that nodes must collaborate to set up an efficient network, such a collaboration requiring a self-organization in the network. We proposed a virtual structure to organize the network: the backbone is a connected structure helping to optimize the Control Traffic flooding. Clusters form services area, hierarchizing the network, electing one leader per cluster. Since the ad hoc topology is volatile, the self-stabilization of the algorithms is vital. The algorithms for both the construction and the maintenance are analytically studied to prove the self-stabilization of the proposed virtual structure. Thus, the virtual structure is efficient and very scalable, a local topology change impacting only locally the virtual structure. Finally, simulations investigate the behavior and the performances of the virtual structure according to several paremeters.
-
Virtual structure routing in ad hoc networks
2005Co-Authors: Fabrice Theoleyre, Fabrice ValoisAbstract:Routing protocols are the main issue of ad hoc networks. Because flat propositions (reactive, proactive) are not sufficient and suffer from a lack of performance, new solutions should he investigated and proposed. On the other hand, virtual topologies propose to structure the network and to give a hierarchy between the strongest and the weakest nodes. We propose a new routing protocol, virtual structure routing (VSR), based on a virtual topology including both a backbone and clusters. The backbone is used to collect Control Traffic and to reduce overhead for route discovery. VSR uses clusters to define a route as a list of cluster IDs. This cluster topology is more stable than the physical topology. Hence, routes are more robust. VSR combines the assets of both flat approaches; intra-cluster routing is proactive while inter-cluster routing is reactive. Finally, routes are computed dynamically and a mechanism for route repair is proposed.
-
Localization and Routing In Multihops Wireless Access Networks
2005Co-Authors: Fabrice Theoleyre, Fabrice ValoisAbstract:Multihops Wireless Access Networks are ad hoc networks connected to Internet through wireless Access Points. They constitute a logical extension of cellular wireless networks to extend the radio covering area in a spontaneous manner in introducing a collaboration among the nodes. They propose a flexible and cheap infrastructure. A client can be contacted and can contact any other host in the Internet. To reach this goal, we propose a solution of micro-mobility management and routing for such hybrid network. This solution uses a virtual backbone collecting the Control Traffic and minimizing overheads. The mobility management combines both proactive and reactive approach to propose a trade-off between overheads and delays. When a packet arrives from Internet to the AP, the mobile destination is localized in a reactive way. Inversely, a mobile can initiate a communication to the Internet with a proactive solution, without latency. Some mechanisms of route maintenance without any additional overhead are also proposed.
-
A virtual structure for hybrid networks
2004Co-Authors: Fabrice Theoleyre, Fabrice ValoisAbstract:Hybrid networks are heterogeneous networks merging both wireless and ad hoc nodes and where the interconnection to the IP world is an important topic through gateways called AP (access point). Indeed, each node can be contacted and can contact another node in the Internet. To reach that, architectures that support mobility management are studied. The solutions inspired by wired networks are not particularly suited to hybrid networks. We propose to use a virtual dynamic infrastructure including both backbone and clusters. A backbone is suited to spare energy, optimize Control Traffic diffusion and hierarchize participants. The clusters are intended to create service areas and to handle particularly the mobility management. We present algorithms to both construct and maintain such structure. This dynamic topology is robust according to mobility, and is well suited to implement mobility management and localization procedure. Finally, the number of backbone members and clusters are completely parameterizable according to the environment.
Mohan Gurusamy - One of the best experts on this subject based on the ideXlab platform.
-
QoC-Aware Control Traffic Engineering in Software Defined Networks
IEEE Transactions on Network and Service Management, 2020Co-Authors: Vignesh Sridharan, Purnima Murali Mohan, Mohan GurusamyAbstract:In a distributed Software Defined Networking (SDN) architecture, the Quality of Service (QoS) experienced by a Traffic flow through an SDN switch is primarily dependant on the SDN Controller to which that switch is mapped. We propose a new Controller-quality metric known as the Quality of Controller (QoC) which is defined based on the Controller’s reliability and response time. We model the Controller reliability based on Bayesian inference while its response time is modelled as a linear approximation of the M/M/1 queue. We develop a QoC-aware approach for solving (i) the switch-Controller mapping problem and, (ii) Control Traffic distribution among the mapped Controllers. Each switch is mapped to multiple Controllers to enable resilience with the switch-Controller mapping and Control Traffic distribution based on the QoC metric which is the combined cost of Controller reliability and response time. We first develop an optimization programming formulation that maximizes the minimum QoC among the set of Controllers to solve the above problem. Since the optimization problem is computationally prohibitive for large networks, we develop a heuristic algorithm — Qoc-Aware switch-Controller Mapping (QuANTuM) — that solves the problem of switch-Controller mapping and Control Traffic distribution in two stages such that the minimum of the Controller QoC is maximized. Through simulations, we show that the heuristic results are within 18% of the optimum while achieving a fair Control Traffic distribution with a QoC min-max ratio of up to 95%.
-
ICCCN - Secondary Controller Mapping for Reliable Control Traffic Forwarding in SDN
2018 27th International Conference on Computer Communication and Networks (ICCCN), 2018Co-Authors: Lim Yong Zhi, Vignesh Sridharan, Purnima Murali Mohan, Mohan GurusamyAbstract:In SDN, to enable resilience each switch can be mapped to multiple Controllers (e.g., primary, secondary) and distribute the Control Traffic among them. The SDN Controllers for each switch need to be chosen in a manner that does not compromise on network response time, while taking Controller reliability into consideration. Given the switch-primary Controller mapping, the objective of our work is to find an optimal switch-secondary Controller mapping and Control Traffic distribution such that the reliability of mapped Controllers is maximized. We mathematically model Controller reliability, formulate and solve the optimization problem with the above objective. We implement a switch-Controller mapping approach in SDN, wherein we map each switch to two active Controllers and distribute the flow-setup requests (Control Traffic) between them. We implement our approach using Floodlight Controllers and Mininet, and show that it improves reliability of mapping and achieves better recovery time upon Controller failure by up to 27.3% as compared to the traditional master-slave setup.
Wang Wendong - One of the best experts on this subject based on the ideXlab platform.
-
GLOBECOM - Control Traffic protection in software-defined networks
2014 IEEE Global Communications Conference, 2014Co-Authors: Wang Wendong, Gong Xiangyang, Chi Harold Liu, Xirong Que, Shiduan ChengAbstract:Software Defined Networking (SDN) is an emerging networking paradigm that assumes a logically centralized Control plane separated from the data plane. Despite all its advantages, separating the Control and data planes introduces new challenges regarding resilient communications between the two. That is, disconnections between switches and their Controllers could result in substantial packet loss and performance degradation. To achieve resilient Control Traffic forwarding, this paper investigates the protection of Control Traffic in SDNs with multiple Controllers. We propose a Control Traffic protection scheme that combines both local rerouting and constrained reverse forwarding protections. This scheme enables switches to locally react to failures and redirect the Control Traffic to Controllers by using standby backup forwarding options. Our goal is then to find a set of primary routes for Control Traffic, called protection Control network, where as much Control Traffic as possible can benefit from the proposed protection scheme. We formulate the protection Control network problem and develop an algorithm to solve it. Simulation results on real topologies show that our approach significantly improves the resilience of Control Traffic.
Xirong Que - One of the best experts on this subject based on the ideXlab platform.
-
On the feasibility and efficacy of Control Traffic protection in software-defined networks
Science China Information Sciences, 2015Co-Authors: Wendong Wang, Xirong Que, Xiangyang Gong, Shiduan ChengAbstract:Software Defined Networking (SDN) is an emerging networking paradigm that assumes a logically centralized Control plane separated from the data plane. Despite all its advantages, separating the Control and data planes introduces new challenges regarding resilient communications between the two. That is, disconnections between switches and their Controllers could result in substantial packet loss and performance degradation. This paper addresses this challenge by studying the issue of Control Traffic protection in SDNs with arbitrary numbers of Controllers. Specifically, we propose a Control Traffic protection scheme that combines both local rerouting and constrained reverse path forwarding protections, through which switches can locally react to failures and redirect the Control Traffic using standby backup forwarding options. Our goal is then to find a set of primary routes for Control Traffic, called protected Control network, where as many switches as possible can benefit from the proposed protection scheme. We formulate the protected Control network problem, prove its NP-hardness, and develop an algorithm that reconciles protectability and performance (e.g., switch-to-Control latency). Through extensive simulations based on real topologies, we show that our approach significantly improves protectability of Control Traffic. The results should help further the process of deploying SDN in real-world networks.
-
GLOBECOM - Control Traffic protection in software-defined networks
2014 IEEE Global Communications Conference, 2014Co-Authors: Wang Wendong, Gong Xiangyang, Chi Harold Liu, Xirong Que, Shiduan ChengAbstract:Software Defined Networking (SDN) is an emerging networking paradigm that assumes a logically centralized Control plane separated from the data plane. Despite all its advantages, separating the Control and data planes introduces new challenges regarding resilient communications between the two. That is, disconnections between switches and their Controllers could result in substantial packet loss and performance degradation. To achieve resilient Control Traffic forwarding, this paper investigates the protection of Control Traffic in SDNs with multiple Controllers. We propose a Control Traffic protection scheme that combines both local rerouting and constrained reverse forwarding protections. This scheme enables switches to locally react to failures and redirect the Control Traffic to Controllers by using standby backup forwarding options. Our goal is then to find a set of primary routes for Control Traffic, called protection Control network, where as much Control Traffic as possible can benefit from the proposed protection scheme. We formulate the protection Control network problem and develop an algorithm to solve it. Simulation results on real topologies show that our approach significantly improves the resilience of Control Traffic.