Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research最新文献

筛选
英文 中文
NetGen: synthesizing data-plane configurations for network policies NetGen:综合网络策略的数据平面配置
S. Saha, S. Prabhu, P. Madhusudan
{"title":"NetGen: synthesizing data-plane configurations for network policies","authors":"S. Saha, S. Prabhu, P. Madhusudan","doi":"10.1145/2774993.2775006","DOIUrl":"https://doi.org/10.1145/2774993.2775006","url":null,"abstract":"Networks are hard to maintain. When the physical network changes or when policies, most importantly security properties change, it is hard to change the network while maintaining all other existing policies. We study the problem of network change synthesis, where given a current network and a desired change for it expressed as a high-level policy, we automate the process of synthesizing changes in the data-plane configuration so that the policy is met. We develop a new language that allows the user to express desired reroutings and, given such a policy and a current network, we design a novel synthesis engine based on abstraction and constraint-solving that can find (minimal) changes to the current network that satisfies the policy. We report on a preliminary implementation of our technique that shows that we can effectively and efficiently synthesize changes in large networks.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124836279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Exodus: toward automatic migration of enterprise network configurations to SDNs Exodus:将企业网络配置自动迁移到sdn
Tim Nelson, Andrew D. Ferguson, Da Yu, Rodrigo Fonseca, S. Krishnamurthi
{"title":"Exodus: toward automatic migration of enterprise network configurations to SDNs","authors":"Tim Nelson, Andrew D. Ferguson, Da Yu, Rodrigo Fonseca, S. Krishnamurthi","doi":"10.1145/2774993.2774997","DOIUrl":"https://doi.org/10.1145/2774993.2774997","url":null,"abstract":"We present the design and a prototype of Exodus, a system that consumes a collection of router configurations (e.g., in Cisco IOS), compiles these into a common, intermediate semantic form, and then produces corresponding SDN controller software in a high-level language. Exodus generates networks that are functionally similar to the original networks, with the advantage of having centralized programs that are verifiable and evolvable. Exodus supports a wide array of IOS features, including non-trivial kinds of packet-filtering, reflexive access-lists, NAT, VLANs, static and dynamic routing. Implementing Exodus has exposed several limitations in both today's languages for SDN programming and in OpenFlow itself. We briefly discuss these lessons learned and provide guidance for future SDN migration efforts.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124571634","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Telekinesis: controlling legacy switch routing with OpenFlow in hybrid networks 心灵遥感:在混合网络中使用OpenFlow控制遗留交换机路由
Cheng Jin, C. Lumezanu, Qiang Xu, Zhi-Li Zhang, Guofei Jiang
{"title":"Telekinesis: controlling legacy switch routing with OpenFlow in hybrid networks","authors":"Cheng Jin, C. Lumezanu, Qiang Xu, Zhi-Li Zhang, Guofei Jiang","doi":"10.1145/2774993.2775013","DOIUrl":"https://doi.org/10.1145/2774993.2775013","url":null,"abstract":"Hybrid networks contain both legacy and programmable network switches and allow operators to reap the benefits of Software-defined networking (SDN) without upgrading the entire network. Previous research shows that adding SDN capabilities to switches at strategic places in a network and ensuring that each flow traverses at least one such switch is sufficient to achieve many SDN control paradigms, such as routing or access control. However, the control points are still limited to the SDN-enabled devices and operators cannot enforce fine-grained policies on the legacy paths between SDN switches. We present Telekinesis, a network controller that enables finer-grained routing control over legacy paths in hybrid networks using OpenFlow. To update routing entries in legacy switches, we introduce a new flow control primitive, LegacyFlowMod. LegacyFlowMod uses OpenFlow's PacketOut function to send a special packet on a specific interface of a legacy switch and remotely manipulate the forwarding entry associated with the source of the packet. Using simulations on random network topologies with varying degrees of OpenFlow deployment, we show that Telekinesis can provide more diverse path control than an OpenFlow-only controller: even when only 20% of switches are OpenFlow-enabled, we can update 70% of the paths.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121310697","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
Towards accurate online traffic matrix estimation in software-defined networks 软件定义网络中在线流量矩阵的精确估计
Yanlei Gong, Xiong Wang, M. Malboubi, Sheng Wang, Shizhong Xu, C. Chuah
{"title":"Towards accurate online traffic matrix estimation in software-defined networks","authors":"Yanlei Gong, Xiong Wang, M. Malboubi, Sheng Wang, Shizhong Xu, C. Chuah","doi":"10.1145/2774993.2775068","DOIUrl":"https://doi.org/10.1145/2774993.2775068","url":null,"abstract":"Traffic matrix measurement provides essential information for network design, operation and management. In today's networks, it is challenging to get accurate and timely traffic matrix due to the hard resource constraints of network devices. Recently, Software-Defined Networking (SDN) technique enables customizable traffic measurement, which can provide flexible and fine-grain visibility into network traffic. However, the existing software-defined traffic measurement solutions often suffer from feasibility and scalability issues. In this paper, we seek accurate, feasible and scalable traffic matrix estimation approaches. We propose two strategies, called Maximum Load Rule First (MLRF) and Large Flow First (LFF), to design feasible traffic measurement rules that can be installed in TCAM entries of SDN switches. The statistics of the measurement rules are collected by the controller to estimate fine-grained traffic matrix. Both MLRF and LFF satisfy the flow aggregation constraints (determined by associated routing policies) and have low-complexity. Extensive simulation results on real network and traffic traces reveal that MLRF and LFF can achieve high accuracy of traffic matrix estimation and high probability of heavy hitter detection.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125855394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
One tool to rule them all: a modular troubleshooting framework for SDN (and other) networks 有一个工具可以解决所有问题:SDN(和其他)网络的模块化故障排除框架
István Pelle, Tamás Lévai, F. Németh, A. Gulyás
{"title":"One tool to rule them all: a modular troubleshooting framework for SDN (and other) networks","authors":"István Pelle, Tamás Lévai, F. Németh, A. Gulyás","doi":"10.1145/2774993.2775014","DOIUrl":"https://doi.org/10.1145/2774993.2775014","url":null,"abstract":"Due to the heterogeneous and distributed nature of computer networks, the detection of misconfigurations and software/hardware failures is frequently reported to be notoriously non-trivial. The advent of SDN complicates the situation even more, since besides troubleshooting, the problem of finding software bugs in controller/switch/VNF implementations also has to be solved. Today a wealth of general and SDN-specific troubleshooting tools are available which are usually tailored to identify network-related errors and bugs of a particular nature. In this paper we define a troubleshooting framework which can assemble many of these tools in a single platform and makes possible to flexibly combine them. As we see network operators and SDN developers execute similar tasks anyway, e.g. combine ping, traceroute and tcpdump (or more complex tools) manually to see what is going on in the network. Our framework can ease their work by consolidating the available troubleshooting tools in a flexible and automated manner.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127364478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
A scalable multi-datacenter layer-2 network architecture 可扩展的多数据中心第二层网络架构
Cheng Chen, Changbin Liu, Pingkai Liu, B. T. Loo, L. Ding
{"title":"A scalable multi-datacenter layer-2 network architecture","authors":"Cheng Chen, Changbin Liu, Pingkai Liu, B. T. Loo, L. Ding","doi":"10.1145/2774993.2775008","DOIUrl":"https://doi.org/10.1145/2774993.2775008","url":null,"abstract":"Cloud today is evolving towards multi-datacenter deployment, with each datacenter serving customers in different geographical areas. The independence between datacenters, however, prohibits effective inter-datacenter resource sharing and flexible management of the infrastructure. In this paper, we propose WL2, a Software-Defined Networking (SDN) solution to an Internet-scale Layer-2 network across multiple datacenters. In WL2, a logically centralized controller handles control-plane communication and configuration in each datacenter. We achieve scalability in three ways: (1) eliminating Layer-2 broadcast by rerouting control-plane traffic to the controller; (2) introducing a layered addressing scheme for aggregate Layer-2 routing; and (3) creating an overlay abstraction on top of physical topology for fast flow setup. WL2 is fault-tolerant against controller and gateway failures. We deployed and evaluated WL2 in a 2,250-VM testbed across three datacenters. The results indicate high performance and robustness of the system.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117338913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Towards a flexible data center fabric with source routing 朝着具有源路由的灵活数据中心结构发展
S. Jyothi, M. Dong, Brighten Godfrey
{"title":"Towards a flexible data center fabric with source routing","authors":"S. Jyothi, M. Dong, Brighten Godfrey","doi":"10.1145/2774993.2775005","DOIUrl":"https://doi.org/10.1145/2774993.2775005","url":null,"abstract":"An emerging architecture for software-defined data centers andWANs is the network fabric, where complex application-sensitive functions are factored out, leaving the network itself to provide a simple, robust high-performance data delivery abstraction. This requires performing route optimization, in real time and across a diverse choice of paths. A large variety of techniques have been proposed to provide path diversity for network fabrics. But, running up against the constraint of forwarding table size, these proposals are topology-dependent, complex, and still only provide limited path choice which (we show) can impact performance. We propose a simple approach to realize the vision of a flexible, high-performance fabric: the network should expose every possible path, allowing a controller or edge device maximum choice. To this end, we observe that source routing can be encoded and processed compactly into a single field, even in large networks, with OpenFlow 1.3. We show that, in addition to the expected decrease in required forwarding table size, source routing supports optimal throughput performance, in some cases significantly higher than some past proposals. We thus believe source routing offers a clean abstraction and efficient implementation for future network fabrics.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127228738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 67
Hierarchical SDN for the hyper-scale, hyper-elastic data center and cloud 针对超大规模、超弹性数据中心和云的分层SDN
L. Fang, F. Chiussi, D. Bansal, Vijay Gill, Tony Lin, J. Cox, Gary R. Ratterree
{"title":"Hierarchical SDN for the hyper-scale, hyper-elastic data center and cloud","authors":"L. Fang, F. Chiussi, D. Bansal, Vijay Gill, Tony Lin, J. Cox, Gary R. Ratterree","doi":"10.1145/2774993.2775009","DOIUrl":"https://doi.org/10.1145/2774993.2775009","url":null,"abstract":"With the explosive growth in the demand for cloud services, the Data Center and Data Center Interconnect have to achieve hyper-scale and provide unprecedented elasticity and resource availability. The underlay network infrastructure has to scale to support tens of millions of physical endpoints at low cost; the virtualized overlay layer has to scale to millions of Virtual Networks connecting hundreds of millions of Virtual Machines (VMs) and Virtualized Network Functions (VNFs), and provide seamless VM and VNF mobility. In this paper, we present Hierarchical SDN (HSDN), an architectural solution that achieves hyper scale using surprisingly small forwarding tables in the network nodes. HSDN introduces a new paradigm for the forwarding and control planes, in that all paths in the network are pre-established in the forwarding tables and the labels identify entire paths rather than simply destinations. These properties of HSDN dramatically simplify establishing tunnels, and thus enable optimal handling of both ECMP and any-to-any end-to-end TE, which in turn yields extremely high network utilization with small buffers in the switches. The pre-established tunnels make HSDN the ideal underlay infrastructure to enable seamless and lossless VM and VNF overlay mobility, and achieve excellent elasticity. HSDN is suitable for a full SDN implementation, using a scalable SDN controller to configure all forwarding tables in the network nodes and in the endpoints, as well as a hybrid approach, using conventional routing protocols in conjunction with a SDN controller.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129970337","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Programming slick network functions 编程流畅的网络功能
M. B. Anwer, Theophilus A. Benson, N. Feamster, Dave Levin
{"title":"Programming slick network functions","authors":"M. B. Anwer, Theophilus A. Benson, N. Feamster, Dave Levin","doi":"10.1145/2774993.2774998","DOIUrl":"https://doi.org/10.1145/2774993.2774998","url":null,"abstract":"Current approaches to in-network traffic processing involve the deployment of monolithic middleboxes in virtual machines. These approaches make it difficult to reuse functionality across different packet processing elements and also do not use available in-network processing resources efficiently. We present Slick, a framework for programming network functions that allows a programmer to write a single high-level control program that specifies custom packet processing on precise subsets of traffic. The Slick runtime coordinates the placement of fine-grained packet processing elements (e.g., firewalls, load balancers) and steers traffic through sequences of these element instances. A Slick program merely dictates what processing should be performed on specific traffic flows, without requiring the programmer to specify where in the network specific processing elements are instantiated or how traffic should be routed through them. In contrast to previous work, Slick handles both the placement of fine-grained elements and the steering of traffic through specific sequences of element instances, allowing for more efficient use of network resources than solutions that solve each problem in isolation.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116883591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 103
DC.p4: programming the forwarding plane of a data-center switch 直流。P4:对数据中心交换机转发平面进行编程
Anirudh Sivaraman, Changhoon Kim, Ramkumar Krishnamoorthy, A. Dixit, M. Budiu
{"title":"DC.p4: programming the forwarding plane of a data-center switch","authors":"Anirudh Sivaraman, Changhoon Kim, Ramkumar Krishnamoorthy, A. Dixit, M. Budiu","doi":"10.1145/2774993.2775007","DOIUrl":"https://doi.org/10.1145/2774993.2775007","url":null,"abstract":"The P4 programming language [29, 16] has been recently proposed as a high-level language to program the forwarding plane of programmable packet processors, spanning the spectrum from software switches through FPGAs, NPUs and reconfigurable hardware switches. This paper presents a case study of using P4 to express the forwarding plane behavior of a datacenter switch, comparable in functionality to single-chip shared-memory switches found in many datacenters today. This case study allows us to understand how specific P4 constructs were useful in modeling specific datacenter switch features. We also outline additional language constructs that needed to be added to P4 to support certain features of a datacenter switch. We discuss several lessons that we learned in the process and distill these into a proposal for how P4 could evolve in the future.","PeriodicalId":316190,"journal":{"name":"Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133830195","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 92
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信