Results 1 - 10
of
10
Time-based Updates in OpenFlow: A Proposed Extension to the OpenFlow Protocol
, 2013
"... Software Defined Networking (SDN) defines a network architecture in which the control plane is managed by a logically centralized controller, and thus con-figuration updates occur frequently. We have recently introduced an approach that uses time-based configuration updates, allowing to simplify com ..."
Abstract
-
Cited by 5 (4 self)
- Add to MetaCart
(Show Context)
Software Defined Networking (SDN) defines a network architecture in which the control plane is managed by a logically centralized controller, and thus con-figuration updates occur frequently. We have recently introduced an approach that uses time-based configuration updates, allowing to simplify complex update pro-cedures and to minimize transient effects caused by configuration changes. This paper proposes an extension to the OpenFlow Protocol that allows time-triggered configuration updates. 1
ReversePTP: A Software Defined Networking Approach to Clock Synchronization
"... We introduce REVERSEPTP, a novel approach to clock synchro-nization in Software Defined Networks (SDN). REVERSEPTP is based on the Precision Time Protocol (PTP), but is conceptually reversed; in REVERSEPTP all nodes (switches) in the network distribute timing information to a single node, the contro ..."
Abstract
-
Cited by 4 (3 self)
- Add to MetaCart
(Show Context)
We introduce REVERSEPTP, a novel approach to clock synchro-nization in Software Defined Networks (SDN). REVERSEPTP is based on the Precision Time Protocol (PTP), but is conceptually reversed; in REVERSEPTP all nodes (switches) in the network distribute timing information to a single node, the controller, that tracks the state of all the clocks in the network. Hence, all compu-tations and bookkeeping are performed by the controller, whereas the ‘dumb ’ switches are only required to send it their current time periodically. In accordance with the SDN paradigm, the controller is the ‘brain’, making REVERSEPTP flexible and programmable from an SDN programmer’s perspective.
Using ReversePTP to distribute time in software defined networks,” ISPCS
, 2014
"... Abstract—Accurate time can be a useful tool in Software Defined Networks (SDN), allowing to coordinate network updates and topology changes, and to timestamp events and notifications. Moreover, accurate time is used in various environments in which software defined networking is being considered, ma ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
(Show Context)
Abstract—Accurate time can be a useful tool in Software Defined Networks (SDN), allowing to coordinate network updates and topology changes, and to timestamp events and notifications. Moreover, accurate time is used in various environments in which software defined networking is being considered, making accurate time distribution an essential feature of SDNs. Accurate timekeeping requires a clock synchronization method, such as the Precision Time Protocol (PTP). Contrary to the centralized SDN paradigm, PTP is by nature a distributed protocol, in which every node is required to run a complex clock servo algorithm. We introduce REVERSEPTP, a clock synchronization protocol for SDN. REVERSEPTP is based on PTP, but is conceptually reversed; in REVERSEPTP all nodes (switches) in the network distribute timing information to a single node, the controller, that tracks the state of all the clocks in the network. Hence, all computations and bookkeeping are performed by the controller, whereas the ‘dumb ’ switches are only required to send it their current time periodically. In accordance with the SDN paradigm, the controller is the ‘brain’, making REVERSEPTP flexible and programmable from an SDN programmer’s perspective. We present the REVERSEPTP architecture, and discuss how SDN ap-plications that require accurate time can use REVERSEPTP. Our experimental evaluation of a network with 34 REVERSEPTP-enabled nodes shows that REVERSEPTP can be effectively used for coordinating events in networks at the same level of accuracy as provided by the conventional PTP.
Timed consistent network updates
- in SOSR
, 2015
"... Network updates such as policy and routing changes occur frequently in Software Defined Networks (SDN). Updates should be performed consistently, preventing temporary dis-ruptions, and should require as little overhead as possible. Scalability is increasingly becoming an essential requirement in SDN ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
(Show Context)
Network updates such as policy and routing changes occur frequently in Software Defined Networks (SDN). Updates should be performed consistently, preventing temporary dis-ruptions, and should require as little overhead as possible. Scalability is increasingly becoming an essential requirement in SDN. In this paper we propose to use time-triggered net-work updates to achieve consistent updates. Our proposed solution requires lower overhead than existing update ap-proaches, without compromising the consistency during the update. We demonstrate that accurate time enables far more scalable consistent updates in SDN than previously available. In addition, it provides the SDN programmer with fine-grained control over the tradeoff between consistency and scalability.
On the Necessity of Time-based Updates in SDN
"... The usage of accurate time to schedule updates in software defined networks was recently proposed in [1]; time can be a powerful tool for applying network updates in a relatively simple manner and with a very brief period of inconsistency during the update. In the current paper we introduce the flow ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
The usage of accurate time to schedule updates in software defined networks was recently proposed in [1]; time can be a powerful tool for applying network updates in a relatively simple manner and with a very brief period of inconsistency during the update. In the current paper we introduce the flow-swapping scenario, which demonstrates the necessity of time-based updates. We show that while traditional update approaches result in temporary packet loss, the time-based approach
Time4: Time for SDN
"... In recent years, there has been growing interest in dynamic and centralized traffic engineering, where decisions about forwarding paths are taken from a network-wide perspective, based on the dynamic state of the network. Frequent path reconfiguration can significantly improve the network performanc ..."
Abstract
- Add to MetaCart
(Show Context)
In recent years, there has been growing interest in dynamic and centralized traffic engineering, where decisions about forwarding paths are taken from a network-wide perspective, based on the dynamic state of the network. Frequent path reconfiguration can significantly improve the network performance, but should be handled with care, so as to minimize disruptions that may occur during network updates. We introduce Time4, an approach that uses accurate time to coordinate network updates. We characterize a set of update scenarios called flow swaps, where Time4 is the optimal update approach, yielding less packet loss than existing update approaches. We introduce the lossless flow allocation problem, and formally show that in environments with frequent path allocation, scenarios that require simultaneous changes at multiple network devices are inevitable. We present the design, implementation, and evaluation of a Time4-enabled OpenFlow prototype. Our prototype will soon be publicly available as open source. Our work includes an extension to the OpenFlow protocol that has been adopted by the Open Networking Foundation (ONF), and is now included in OpenFlow 1.5. Our experimental results demonstrate the significant advantages of Time4 compared to other network update approaches.
Switch TCAM: Ternary Content Addressable Memory
, 2015
"... • Conclusion switch switch switch switch controller Software Defined Networks (SDN) TimeFlip: Scheduling Network Updates 3 data plane control plane Network updates. TCAM1...TCAM2 TCAMn incoming packet outgoing packet ..."
Abstract
- Add to MetaCart
• Conclusion switch switch switch switch controller Software Defined Networks (SDN) TimeFlip: Scheduling Network Updates 3 data plane control plane Network updates. TCAM1...TCAM2 TCAMn incoming packet outgoing packet
Augmenting Anycast Network Flows
, 2016
"... Updating network flows in a real-world setting is a nascent research area, especially with the recent rise of Software Defined Networks. While augmenting s-t flows of a single commodity is a well-understood concept, we study updat-ing flows in a multi-commodity setting: Given a directed network with ..."
Abstract
- Add to MetaCart
(Show Context)
Updating network flows in a real-world setting is a nascent research area, especially with the recent rise of Software Defined Networks. While augmenting s-t flows of a single commodity is a well-understood concept, we study updat-ing flows in a multi-commodity setting: Given a directed network with flows of different commodities, how can the capacity of some commodities be increased, without reduc-ing capacities of other commodities, when moving flows in the network in an orchestrated order? To this extent, we show how the notion of augmenting flows can be efficiently extended to multiple commodities for anycast applications.
unknown title
, 1588
"... • Using time for consistent updates • Worst-case update duration • An inconsistency metric • Conclusion ..."
Abstract
- Add to MetaCart
• Using time for consistent updates • Worst-case update duration • An inconsistency metric • Conclusion
Technion
"... Abstract—Network configuration and policy updates occur frequently, and must be performed in a way that minimizes transient effects caused by intermediate states of the network. It has been shown that accurate time can be used for coordinating network-wide updates, thereby reducing temporary inconsi ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Network configuration and policy updates occur frequently, and must be performed in a way that minimizes transient effects caused by intermediate states of the network. It has been shown that accurate time can be used for coordinating network-wide updates, thereby reducing temporary inconsisten-cies. However, this approach presents a great challenge; even if network devices have perfectly synchronized clocks, how can we guarantee that updates are performed at the exact time for which they were scheduled? In this paper we present a practical method for implementing accurate time-based updates, using TIMEFLIPs. A TIMEFLIP is a time-based update that is implemented using a timestamp field in a Ternary Content Addressable Memory (TCAM) entry. TIMEFLIPs can be used to implement Atomic Bundle updates, and to coordinate network updates with high accuracy. We analyze the amount of TCAM resources required to encode a TIMEFLIP, and show that if there is enough flexibility in determining the scheduled time, a TIMEFLIP can be encoded by a single TCAM entry, using a single bit to represent the timestamp, and allowing the update to be performed with an accuracy on the order of 1 microsecond. I.