首页 > 最新文献

2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)最新文献

英文 中文
Recent trends in virtual network functions acceleration for carrier clouds 运营商云虚拟网络功能加速的最新趋势
J. larkins
Summary form only given. In this keynote we will present the latest trends in deploying Virtual Network Functions (VNF) for Carrier Networks. The discussion will address the challenges that operators face and their different approaches when virtualizing mobile and fixed networking applications, including EPG, BNG and many others. In addition we will highlight the latest developments in VNF acceleration, including potential acceleration targets and their locations in the Carrier Datacenter. And in conclusion explore the needs of a common acceleration abstraction and the standardization/industry efforts to achieve that goal, including Open Compute Project, Open Data Plane Project, OpenFlow and OpenFlow 2.0, ETSI and OPNFV.
只提供摘要形式。在本次主题演讲中,我们将介绍在运营商网络中部署虚拟网络功能(VNF)的最新趋势。讨论将讨论运营商在虚拟化移动和固定网络应用(包括EPG、BNG等)时面临的挑战以及他们的不同方法。此外,我们将重点介绍VNF加速的最新进展,包括潜在的加速目标及其在运营商数据中心中的位置。最后,探讨了通用加速抽象的需求,以及实现这一目标的标准化/行业努力,包括开放计算项目、开放数据平面项目、OpenFlow和OpenFlow 2.0、ETSI和OPNFV。
{"title":"Recent trends in virtual network functions acceleration for carrier clouds","authors":"J. larkins","doi":"10.1109/ANCS.2015.7110115","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110115","url":null,"abstract":"Summary form only given. In this keynote we will present the latest trends in deploying Virtual Network Functions (VNF) for Carrier Networks. The discussion will address the challenges that operators face and their different approaches when virtualizing mobile and fixed networking applications, including EPG, BNG and many others. In addition we will highlight the latest developments in VNF acceleration, including potential acceleration targets and their locations in the Carrier Datacenter. And in conclusion explore the needs of a common acceleration abstraction and the standardization/industry efforts to achieve that goal, including Open Compute Project, Open Data Plane Project, OpenFlow and OpenFlow 2.0, ETSI and OPNFV.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116897644","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}
引用次数: 4
An interest control protocol for named data networking based on explicit feedback 一种基于显式反馈的命名数据网络兴趣控制协议
Yongmao Ren, Jun Yu Li, Shanshan Shi, Lingling Li, Xiangqing Chang
Named Data Networking (NDN) is currently a hot research topic in the field of network architecture, and its transport control mechanism is one of the key technologies needed to be studied. Since the transport in NDN network has the characteristic of multi-source, the implicit congestion detection mechanism of the traditional TCP protocol is no longer suitable for the NDN network. In this paper, we propose a novel congestion control protocol for NDN network based on explicit feedback - ECP (Explicit Control Protocol), which detects the condition of network congestion proactively, and sends explicit feedback to the receiver. According to the feedback, the receiver can adjust the sending rate of Interests in order to control the sending rate of Datas from the sender, thus to realize the congestion control of the network. The simulation results based on NdnSIM show that the ECP protocol performs higher transfer efficiency and stability compared to the current NDN transport protocol using TCP implicit detection mechanism.
命名数据网络(NDN)是当前网络体系结构领域的研究热点,其传输控制机制是需要研究的关键技术之一。由于NDN网络传输具有多源特性,传统TCP协议的隐式拥塞检测机制已不适合NDN网络。本文提出了一种新的基于显式反馈的NDN网络拥塞控制协议——ECP (explicit control protocol),该协议主动检测网络拥塞状况,并向接收方发送显式反馈。接收端可以根据反馈调整interest的发送速率,从而控制发送端数据的发送速率,从而实现网络的拥塞控制。基于NdnSIM的仿真结果表明,与目前采用TCP隐式检测机制的NDN传输协议相比,ECP协议具有更高的传输效率和稳定性。
{"title":"An interest control protocol for named data networking based on explicit feedback","authors":"Yongmao Ren, Jun Yu Li, Shanshan Shi, Lingling Li, Xiangqing Chang","doi":"10.1109/ANCS.2015.7110139","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110139","url":null,"abstract":"Named Data Networking (NDN) is currently a hot research topic in the field of network architecture, and its transport control mechanism is one of the key technologies needed to be studied. Since the transport in NDN network has the characteristic of multi-source, the implicit congestion detection mechanism of the traditional TCP protocol is no longer suitable for the NDN network. In this paper, we propose a novel congestion control protocol for NDN network based on explicit feedback - ECP (Explicit Control Protocol), which detects the condition of network congestion proactively, and sends explicit feedback to the receiver. According to the feedback, the receiver can adjust the sending rate of Interests in order to control the sending rate of Datas from the sender, thus to realize the congestion control of the network. The simulation results based on NdnSIM show that the ECP protocol performs higher transfer efficiency and stability compared to the current NDN transport protocol using TCP implicit detection mechanism.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117264397","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}
引用次数: 21
Parsing application layer protocol with commodity hardware for SDN 用商用硬件解析SDN的应用层协议
Hao Li, Chengchen Hu, Junkai Hong, Xiyu Chen, Yuming Jiang
The de facto implementation of Software Defined Networking (SDN), i.e., OpenFlow, only parses L2-L4 headers, which limits the use of SDN to employ control intelligence in application layer. In this paper, we advocate content parsing to empower SDN with finer grained control ability over traffic. Specifically, we propose a scalable content parser, called COPY, to identify and parse application layer protocols. COPY creates a distinguishable counting context free grammar (DCCFG) to specify the protocol's semantics in application layer, and translates multiple DCCFGs into one distinguishable counting automaton (DCA). DCA is generated without semantic loss from the single DCCFG, and thus provides accurate and scalable parsing ability. Our experiments show that COPY precisely identifies every packet in a labeled trace. When comparing with other six approaches on the real traces, COPY performs 4.2Gb/s and 24.7Gb/s with single- and eight-thread models, respectively, which improves 20%-860% than others, and consumes acceptable offline overhead in time and space.
软件定义网络(SDN)的实际实现,即OpenFlow,只解析L2-L4报头,这限制了SDN在应用层使用控制智能。在本文中,我们提倡内容解析以赋予SDN更细粒度的流量控制能力。具体来说,我们提出了一个可扩展的内容解析器,称为COPY,用于识别和解析应用层协议。COPY创建一个可区分计数上下文无关语法(DCCFG)来指定应用层协议的语义,并将多个DCCFG转换为一个可区分计数自动机(DCA)。DCA的生成没有单个DCCFG的语义损失,因此提供了准确和可扩展的解析能力。我们的实验表明,COPY可以精确地识别标记路径中的每个数据包。与其他六种方法在实际路径上进行比较,COPY在单线程和八线程模型下的性能分别为4.2Gb/s和24.7Gb/s,比其他方法提高了20%-860%,并且在时间和空间上消耗了可接受的离线开销。
{"title":"Parsing application layer protocol with commodity hardware for SDN","authors":"Hao Li, Chengchen Hu, Junkai Hong, Xiyu Chen, Yuming Jiang","doi":"10.1109/ANCS.2015.7110120","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110120","url":null,"abstract":"The de facto implementation of Software Defined Networking (SDN), i.e., OpenFlow, only parses L2-L4 headers, which limits the use of SDN to employ control intelligence in application layer. In this paper, we advocate content parsing to empower SDN with finer grained control ability over traffic. Specifically, we propose a scalable content parser, called COPY, to identify and parse application layer protocols. COPY creates a distinguishable counting context free grammar (DCCFG) to specify the protocol's semantics in application layer, and translates multiple DCCFGs into one distinguishable counting automaton (DCA). DCA is generated without semantic loss from the single DCCFG, and thus provides accurate and scalable parsing ability. Our experiments show that COPY precisely identifies every packet in a labeled trace. When comparing with other six approaches on the real traces, COPY performs 4.2Gb/s and 24.7Gb/s with single- and eight-thread models, respectively, which improves 20%-860% than others, and consumes acceptable offline overhead in time and space.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116570623","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}
引用次数: 9
Distributed control plane for high performance switchbased VXLAN overlays 分布式控制平面,基于高性能交换机VXLAN覆盖
S. Tripathi, R. Chickering, Jonathan Gainsley
In this paper, we describe a distributed network operating system that runs on merchant silicon based switches. Multiple switches can form a fabric for orchestration and state sharing purposes independent of the network topology. Each switch in a fabric shares its state with other switches over TCP/IP and keeps a global view of virtual ports along with topology to make individual switching, forwarding and encapsulation decisions. This allows the distributed switch OS to track Virtual Machines as they migrate and dynamically orchestrate VXLAN overlays without needing software overlays in servers. Since the Switch OS offloads encapsulation/decapsulation for VXLAN to the switch ASIC, there is no performance penalty.
在本文中,我们描述了一个运行在商用硅交换机上的分布式网络操作系统。多个交换机可以形成一个结构,用于独立于网络拓扑的编排和状态共享目的。fabric中的每个交换机通过TCP/IP与其他交换机共享其状态,并保持虚拟端口的全局视图以及拓扑结构,以做出单独的交换、转发和封装决策。这允许分布式交换机操作系统在虚拟机迁移和动态编排VXLAN覆盖时跟踪虚拟机,而不需要在服务器上进行软件覆盖。由于Switch OS将VXLAN的封装/解封装卸载到Switch ASIC上,因此没有性能损失。
{"title":"Distributed control plane for high performance switchbased VXLAN overlays","authors":"S. Tripathi, R. Chickering, Jonathan Gainsley","doi":"10.1109/ANCS.2015.7110132","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110132","url":null,"abstract":"In this paper, we describe a distributed network operating system that runs on merchant silicon based switches. Multiple switches can form a fabric for orchestration and state sharing purposes independent of the network topology. Each switch in a fabric shares its state with other switches over TCP/IP and keeps a global view of virtual ports along with topology to make individual switching, forwarding and encapsulation decisions. This allows the distributed switch OS to track Virtual Machines as they migrate and dynamically orchestrate VXLAN overlays without needing software overlays in servers. Since the Switch OS offloads encapsulation/decapsulation for VXLAN to the switch ASIC, there is no performance penalty.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131376565","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}
引用次数: 2
Virtual device passthrough for high speed VM networking 虚拟设备直通,用于高速虚拟机组网
Stefano Garzarella, G. Lettieri, L. Rizzo
Supporting network I/O at high packet rates in virtual machines is fundamental for the deployment of Cloud data centers and Network Function Virtualization. Historically, SR-IOV and hardware passthrough were thought as the only viable solution to reduce the high cost of virtualization. In previous work [15] we showed how even plain device emulation can achieve VM-to-VM speeds of millions of packets per second (Mpps), though still at least 3 times slower than bare metal. In this paper, to fill this gap, we present ptnetmap, a virtual passthrough network device (based on the netmap framework). ptnetmap allows VMs to connect to any netmap port (physical devices, software switches, netmap pipes), conserving the speed and isolation of the native netmap system, and removing the constraints of hardware passthrough. Our work includes two key features not present in previous proposals: we provide a high speed path also to untrusted VMs, and do not require dedicated polling cores/threads, which is fundamental to achieve an efficient use of resources. Besides these features, our speed is also beyond previously published values. Running on top of ptnetmap, VMs can saturate a 10 Gbit link at 14.88 Mpps, talk at over 20 Mpps to untrusted VMs, and over 70 Mpps to trusted VMs. ptnetmap extends the netmap framework, and currently supports Linux and FreeBSD guests, and QEMU/KVM host. Support for bhyve/FreeBSD host is under development.
在虚拟机中支持高数据包速率的网络I/O是部署云数据中心和网络功能虚拟化的基础。过去,SR-IOV和硬件直通被认为是降低虚拟化高成本的唯一可行解决方案。在之前的工作[15]中,我们展示了即使是普通的设备模拟也可以实现每秒数百万数据包(Mpps)的vm到vm速度,尽管仍然比裸机慢至少3倍。在本文中,为了填补这一空白,我们提出了ptnetmap,一种虚拟直通网络设备(基于netmap框架)。ptnetmap允许虚拟机连接到任何netmap端口(物理设备、软件交换机、netmap管道),保留了本机netmap系统的速度和隔离性,并消除了硬件直通的限制。我们的工作包括两个在以前的建议中没有出现的关键特性:我们提供了通往不受信任的虚拟机的高速路径,并且不需要专用的轮询内核/线程,这是实现有效利用资源的基础。除了这些特性,我们的速度也超出了以前发布的值。运行在ptnetmap之上的虚拟机可以以14.88 Mpps的速度饱和10gbit链路,与不可信虚拟机的通话速度超过20 Mpps,与可信虚拟机的通话速度超过70 Mpps。ptnetmap扩展了netmap框架,目前支持Linux和FreeBSD客户机,以及QEMU/KVM主机。对bhyve/FreeBSD主机的支持正在开发中。
{"title":"Virtual device passthrough for high speed VM networking","authors":"Stefano Garzarella, G. Lettieri, L. Rizzo","doi":"10.1109/ANCS.2015.7110124","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110124","url":null,"abstract":"Supporting network I/O at high packet rates in virtual machines is fundamental for the deployment of Cloud data centers and Network Function Virtualization. Historically, SR-IOV and hardware passthrough were thought as the only viable solution to reduce the high cost of virtualization. In previous work [15] we showed how even plain device emulation can achieve VM-to-VM speeds of millions of packets per second (Mpps), though still at least 3 times slower than bare metal. In this paper, to fill this gap, we present ptnetmap, a virtual passthrough network device (based on the netmap framework). ptnetmap allows VMs to connect to any netmap port (physical devices, software switches, netmap pipes), conserving the speed and isolation of the native netmap system, and removing the constraints of hardware passthrough. Our work includes two key features not present in previous proposals: we provide a high speed path also to untrusted VMs, and do not require dedicated polling cores/threads, which is fundamental to achieve an efficient use of resources. Besides these features, our speed is also beyond previously published values. Running on top of ptnetmap, VMs can saturate a 10 Gbit link at 14.88 Mpps, talk at over 20 Mpps to untrusted VMs, and over 70 Mpps to trusted VMs. ptnetmap extends the netmap framework, and currently supports Linux and FreeBSD guests, and QEMU/KVM host. Support for bhyve/FreeBSD host is under development.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134188606","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}
引用次数: 38
A software defined sketch system for traffic monitoring 一种用于交通监控的软件定义草图系统
Theophilus Wellem, Yu-Kuen Lai, Danny Wen-Yaw Chung
Sketch-based data streaming algorithms are used in many network monitoring applications. The sketch data structure is capable of summarizing high-speed network traffic in real-time and producing accurate estimation result of a specific traffic measurement task. However, due to the fixed hardware implementation of the sketch counter array, the flexibility of adopting the same data structure for various traffic measurement applications is limited. In this work, we propose a scheme for the sketch-based monitoring applications to define the flow keys for updating the sketch data structure in more general settings. The system prototype is implemented on the NetFPGA-10G platform.
基于草图的数据流算法在许多网络监控应用中使用。草图数据结构能够实时汇总高速网络流量,并对特定的流量测量任务产生准确的估计结果。然而,由于草图计数器阵列的硬件实现是固定的,因此在各种流量测量应用中采用相同数据结构的灵活性受到限制。在这项工作中,我们为基于草图的监控应用程序提出了一个方案,以定义流键,以便在更一般的设置中更新草图数据结构。系统原型在NetFPGA-10G平台上实现。
{"title":"A software defined sketch system for traffic monitoring","authors":"Theophilus Wellem, Yu-Kuen Lai, Danny Wen-Yaw Chung","doi":"10.5555/2772722.2772755","DOIUrl":"https://doi.org/10.5555/2772722.2772755","url":null,"abstract":"Sketch-based data streaming algorithms are used in many network monitoring applications. The sketch data structure is capable of summarizing high-speed network traffic in real-time and producing accurate estimation result of a specific traffic measurement task. However, due to the fixed hardware implementation of the sketch counter array, the flexibility of adopting the same data structure for various traffic measurement applications is limited. In this work, we propose a scheme for the sketch-based monitoring applications to define the flow keys for updating the sketch data structure in more general settings. The system prototype is implemented on the NetFPGA-10G platform.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127058794","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}
引用次数: 9
Lossy compression of packet classifiers 包分类器的有损压缩
Ori Rottenstreich, János Tapolcai
Packet classification is a building block in many network services such as routing, filtering, intrusion detection, accounting, monitoring, load-balancing and policy enforcement. Compression has gained attention recently as a way to deal with the expected increase of classifiers size. Typically, compression schemes try to reduce a classifier size while keeping it semantically-equivalent to its original form. Inspired by the advantages of popular compression schemes (e.g. JPEG and MPEG), we study in this paper the applicability of lossy compression to create packet classifiers requiring less memory than optimal semantically-equivalent representations. Our objective is to find a limited-size classifier that can correctly classify a high portion of the traffic so that it can be implemented in commodity switches with classification modules of a given size. We develop optimal dynamic programming based algorithms for several versions of the problem and describe how a small amount of traffic that cannot be classified can be easily treated, especially in software-defined networks. We generalize our solutions for a wide range of classifiers with different similarity metrics. We evaluate their performance on real classifiers and traffic traces and show that in some cases we can reduce a classifier size by orders of magnitude while still classifying almost all traffic correctly.
包分类是许多网络服务的组成部分,如路由、过滤、入侵检测、计费、监控、负载平衡和策略实施。压缩作为一种处理分类器大小预期增加的方法最近引起了人们的关注。通常,压缩方案试图减少分类器的大小,同时保持其在语义上与其原始形式等效。受流行的压缩方案(如JPEG和MPEG)的优点的启发,我们在本文中研究了损压缩在创建比最佳语义等效表示需要更少内存的包分类器中的适用性。我们的目标是找到一个有限大小的分类器,它可以正确地对大部分流量进行分类,以便它可以在具有给定大小的分类模块的商品交换机中实现。我们针对该问题的几个版本开发了基于最优动态规划的算法,并描述了如何轻松处理无法分类的少量流量,特别是在软件定义的网络中。我们将我们的解决方案推广到具有不同相似性度量的广泛分类器。我们评估了它们在真实分类器和流量轨迹上的性能,并表明在某些情况下,我们可以在对几乎所有流量进行正确分类的同时,将分类器的大小减少几个数量级。
{"title":"Lossy compression of packet classifiers","authors":"Ori Rottenstreich, János Tapolcai","doi":"10.1109/ANCS.2015.7110119","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110119","url":null,"abstract":"Packet classification is a building block in many network services such as routing, filtering, intrusion detection, accounting, monitoring, load-balancing and policy enforcement. Compression has gained attention recently as a way to deal with the expected increase of classifiers size. Typically, compression schemes try to reduce a classifier size while keeping it semantically-equivalent to its original form. Inspired by the advantages of popular compression schemes (e.g. JPEG and MPEG), we study in this paper the applicability of lossy compression to create packet classifiers requiring less memory than optimal semantically-equivalent representations. Our objective is to find a limited-size classifier that can correctly classify a high portion of the traffic so that it can be implemented in commodity switches with classification modules of a given size. We develop optimal dynamic programming based algorithms for several versions of the problem and describe how a small amount of traffic that cannot be classified can be easily treated, especially in software-defined networks. We generalize our solutions for a wide range of classifiers with different similarity metrics. We evaluate their performance on real classifiers and traffic traces and show that in some cases we can reduce a classifier size by orders of magnitude while still classifying almost all traffic correctly.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117258773","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}
引用次数: 24
Enabling correct interest forwarding and retransmissions in a content centric network 在以内容为中心的网络中启用正确的兴趣转发和重传
J. Garcia-Luna-Aceves, Maziar Mirzazad Barijough
We show that the mechanisms used in the name data networking (NDN) and the original content centric networking (CCN) architectures may not detect Interest loops, even if the network in which they operate is static and no faults occur. Furthermore, we show that no correct Interest forwarding strategy can be defined that allows Interest aggregation and attempts to detect Interest looping by identifying Interests uniquely. We introduce SIFAH (Strategy for Interest Forwarding and Aggregation with Hop-Counts), the first Interest forwarding strategy shown to be correct under any operational conditions of a content centric network. SIFAH operates by having forwarding information bases (FIBs) store the next hops and number of hops to named content, and by having each Interest state the name of the requested content and the hop count from the router forwarding an Interest to the content. We present the results of simulation experiments using the ndnSIM simulator comparing CCN and NDN with SIFAH. The results of these experiments illustrate the negative impact of undetected Interest looping when Interests are aggregated in CCN and NDN, and the performance advantages of using SIFAH.
我们展示了名称数据网络(NDN)和原始内容中心网络(CCN)架构中使用的机制可能无法检测兴趣循环,即使它们运行的网络是静态的并且没有发生故障。此外,我们表明,没有正确的兴趣转发策略可以定义允许兴趣聚合并尝试通过唯一标识兴趣来检测兴趣循环。我们介绍了SIFAH(带跳数的兴趣转发和聚合策略),这是第一个在内容中心网络的任何操作条件下都是正确的兴趣转发策略。SIFAH的工作原理是让转发信息库(fib)存储到指定内容的下一跳和跳数,并让每个兴趣声明所请求内容的名称和从转发兴趣到内容的路由器的跳数。我们介绍了使用ndnSIM模拟器对CCN和NDN与SIFAH进行比较的仿真实验结果。这些实验的结果说明了在CCN和NDN中聚合兴趣时未检测到的兴趣循环的负面影响,以及使用SIFAH的性能优势。
{"title":"Enabling correct interest forwarding and retransmissions in a content centric network","authors":"J. Garcia-Luna-Aceves, Maziar Mirzazad Barijough","doi":"10.1109/ANCS.2015.7110127","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110127","url":null,"abstract":"We show that the mechanisms used in the name data networking (NDN) and the original content centric networking (CCN) architectures may not detect Interest loops, even if the network in which they operate is static and no faults occur. Furthermore, we show that no correct Interest forwarding strategy can be defined that allows Interest aggregation and attempts to detect Interest looping by identifying Interests uniquely. We introduce SIFAH (Strategy for Interest Forwarding and Aggregation with Hop-Counts), the first Interest forwarding strategy shown to be correct under any operational conditions of a content centric network. SIFAH operates by having forwarding information bases (FIBs) store the next hops and number of hops to named content, and by having each Interest state the name of the requested content and the hop count from the router forwarding an Interest to the content. We present the results of simulation experiments using the ndnSIM simulator comparing CCN and NDN with SIFAH. The results of these experiments illustrate the negative impact of undetected Interest looping when Interests are aggregated in CCN and NDN, and the performance advantages of using SIFAH.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123508503","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}
引用次数: 29
Dynamic optical switching for latency sensitive applications 动态光交换对延迟敏感的应用
Henrique Rodrigues, Richard D. Strong, A. S. Akyurek, T. Simunic
Dynamic optical interconnects using fast Optical Circuit Switches (OCS) are emerging as a scalable and energy efficient alternative to increasing network demands. Initial concerns regarding slow switching speeds of OCSs were recently overcome, with prototypes enabling circuit setup in a few microseconds. This can potentially broaden the classes of traffic patterns that can be carried efficiently by an alloptical interconnect. However, application performance on such newer interconnects has not been fully understood yet. In this paper, we explore the the gap between advances in faster OCS hardware and the potential success of such newer technologies in terms of application performance and cluster energy efficiency. We evaluate the performance of latencysensitive distributed applications running on a fast OCS environment, analyzing its impact to overall server and network energy efficiency. We also discuss scheduling inefficiencies of current fast OCSs and evaluate ideas to solve them. We find that while some distributed applications suffer minimal performance penalty when running on fast OCSs, more flexible schedulers, like the ones outlined in this paper, improve application performance and OCS efficiency by up to 2.44 times compared to the strategies in the literature. Dynamic optical interconnects using fast Optical Circuit Switches (OCS) are emerging as a scalable and energy efficient alternative to increasing network demands. Initial concerns regarding slow switching speeds of OCSs were recently overcome, with prototypes enabling circuit setup in a few microseconds. This can potentially broaden the classes of traffic patterns that can be carried efficiently by an all-optical interconnect. However, application performance on such newer interconnects has not been fully understood yet. In this paper, we explore the the gap between advances in faster OCS hardware and the potential success of such newer technologies in terms of application performance and cluster energy efficiency. We evaluate the performance of latency-sensitive distributed applications running on a fast OCS environment, analyzing its impact to overall server and network energy efficiency. We also discuss scheduling inefficiencies of current fast OCSs and evaluate ideas to solve them. We find that while some distributed applications suffer minimal performance penalty when running on fast OCSs, more exible schedulers, like the ones outlined in this paper, improve application performance and OCS efficiency by up to 2.44 times compared to the strategies in the literature.
使用快速光电路交换机(OCS)的动态光互连正在成为一种可扩展和节能的替代方案,以满足日益增长的网络需求。最初对ocs开关速度慢的担忧最近被克服了,原型电路可以在几微秒内完成设置。这可以潜在地扩大可由同位互连有效承载的流量模式的类别。然而,应用程序在这种较新的互连上的性能还没有完全了解。在本文中,我们探讨了更快OCS硬件的进步与这些新技术在应用性能和集群能效方面的潜在成功之间的差距。我们评估了运行在快速OCS环境上的延迟敏感分布式应用程序的性能,分析了其对整体服务器和网络能源效率的影响。我们还讨论了当前快速OCSs调度效率低下的问题,并评估了解决这些问题的思路。我们发现,虽然一些分布式应用程序在快速OCS上运行时遭受的性能损失最小,但与文献中的策略相比,更灵活的调度器(如本文中概述的调度器)可将应用程序性能和OCS效率提高2.44倍。使用快速光电路交换机(OCS)的动态光互连正在成为一种可扩展和节能的替代方案,以满足日益增长的网络需求。最初对ocs开关速度慢的担忧最近被克服了,原型电路可以在几微秒内完成设置。这可以潜在地扩大可由全光互连有效承载的流量模式的类别。然而,应用程序在这种较新的互连上的性能还没有完全了解。在本文中,我们探讨了更快OCS硬件的进步与这些新技术在应用性能和集群能效方面的潜在成功之间的差距。我们评估了运行在快速OCS环境上的延迟敏感分布式应用程序的性能,分析了其对整体服务器和网络能源效率的影响。我们还讨论了当前快速OCSs调度效率低下的问题,并评估了解决这些问题的思路。我们发现,虽然一些分布式应用程序在快速OCS上运行时遭受的性能损失最小,但与文献中的策略相比,更灵活的调度器(如本文中概述的调度器)可将应用程序性能和OCS效率提高2.44倍。
{"title":"Dynamic optical switching for latency sensitive applications","authors":"Henrique Rodrigues, Richard D. Strong, A. S. Akyurek, T. Simunic","doi":"10.1109/ANCS.2015.7110122","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110122","url":null,"abstract":"Dynamic optical interconnects using fast Optical Circuit Switches (OCS) are emerging as a scalable and energy efficient alternative to increasing network demands. Initial concerns regarding slow switching speeds of OCSs were recently overcome, with prototypes enabling circuit setup in a few microseconds. This can potentially broaden the classes of traffic patterns that can be carried efficiently by an alloptical interconnect. However, application performance on such newer interconnects has not been fully understood yet. In this paper, we explore the the gap between advances in faster OCS hardware and the potential success of such newer technologies in terms of application performance and cluster energy efficiency. We evaluate the performance of latencysensitive distributed applications running on a fast OCS environment, analyzing its impact to overall server and network energy efficiency. We also discuss scheduling inefficiencies of current fast OCSs and evaluate ideas to solve them. We find that while some distributed applications suffer minimal performance penalty when running on fast OCSs, more flexible schedulers, like the ones outlined in this paper, improve application performance and OCS efficiency by up to 2.44 times compared to the strategies in the literature. Dynamic optical interconnects using fast Optical Circuit Switches (OCS) are emerging as a scalable and energy efficient alternative to increasing network demands. Initial concerns regarding slow switching speeds of OCSs were recently overcome, with prototypes enabling circuit setup in a few microseconds. This can potentially broaden the classes of traffic patterns that can be carried efficiently by an all-optical interconnect. However, application performance on such newer interconnects has not been fully understood yet. In this paper, we explore the the gap between advances in faster OCS hardware and the potential success of such newer technologies in terms of application performance and cluster energy efficiency. We evaluate the performance of latency-sensitive distributed applications running on a fast OCS environment, analyzing its impact to overall server and network energy efficiency. We also discuss scheduling inefficiencies of current fast OCSs and evaluate ideas to solve them. We find that while some distributed applications suffer minimal performance penalty when running on fast OCSs, more exible schedulers, like the ones outlined in this paper, improve application performance and OCS efficiency by up to 2.44 times compared to the strategies in the literature.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123058035","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}
引用次数: 7
State abstraction and management in software-defined networks 软件定义网络中的状态抽象与管理
Abhishek Dwaraki, S. Seetharaman, S. Natarajan, T. Wolf
SDN-enabled networks offer a great degree of flexibility, programmability and support for multiple applications. Applications running on top of a SDN controller could further benefit if network state information were made available to them as part of the SDN framework. Our work investigates the requirements for abstracting network state on the control plane. We intend to show that, by meeting these pre-requisites, network state can be made available with the guarantee of state safety and integrity. We envision that our state management abstraction will provide safety in the data plane and aid better programmability in the control plane.
支持sdn的网络提供了高度的灵活性、可编程性和对多个应用程序的支持。如果将网络状态信息作为SDN框架的一部分提供给运行在SDN控制器上的应用程序,它们将进一步受益。我们的工作研究了在控制平面上抽象网络状态的需求。我们打算表明,通过满足这些先决条件,可以在保证状态安全和完整性的情况下提供网络状态。我们设想我们的状态管理抽象将在数据平面中提供安全性,并在控制平面中提供更好的可编程性。
{"title":"State abstraction and management in software-defined networks","authors":"Abhishek Dwaraki, S. Seetharaman, S. Natarajan, T. Wolf","doi":"10.1109/ANCS.2015.7110134","DOIUrl":"https://doi.org/10.1109/ANCS.2015.7110134","url":null,"abstract":"SDN-enabled networks offer a great degree of flexibility, programmability and support for multiple applications. Applications running on top of a SDN controller could further benefit if network state information were made available to them as part of the SDN framework. Our work investigates the requirements for abstracting network state on the control plane. We intend to show that, by meeting these pre-requisites, network state can be made available with the guarantee of state safety and integrity. We envision that our state management abstraction will provide safety in the data plane and aid better programmability in the control plane.","PeriodicalId":186232,"journal":{"name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122395055","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}
引用次数: 1
期刊
2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1