arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Gabor Retvari

93 papers · 2004–2026

2004: 22005: 22006: 02007: 52008: 32009: 02010: 22011: 52012: 42013: 62014: 122015: 22016: 32017: 22018: 62019: 92020: 82021: 62022: 52023: 42024: 32025: 22026: 2
2004peak 12 in 20142026

Frequent co-authors

Papers

showing 1–25 of 93 RSS

Survey of Performance Acceleration Techniques for Network Function Virtualization

Leonardo Linguaglossa, Stanislav Lange, Salvatore Pontarelli +6 more

Computer Networks and Communications · Proceedings of the IEEE · · cited 116× · DOI ↗ · more like this ·

The ongoing network softwarization trend holds the promise to revolutionize network infrastructures by making them more flexible, reconfigurable, portable, and more adaptive than ever. Still, the migration from hard-coded/hard-wired network functions toward their software-programmable counterparts comes along with the need for tailored optimizations and acceleration techniques so as to avoid or at least mitigate the throughput/latency performance degradation with respect to fixed function network elements. The contribution of this paper is twofold. First, we provide a comprehensive overview of the host-based network function virtualization (NFV) ecosystem, covering a broad range of techniques, from low-level hardware acceleration and bump-in-the-wire offloading approaches to high-level software acceleration solutions, including the virtualization technique itself. Second, we derive…

Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond

Gábor Rétvári, János Tapolcai, Attila Kőrösi +2 more

cs.DS · · cited 99× · arXiv ↗ · more like this ·

Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy…

A Survey of Fast-Recovery Mechanisms in Packet-Switched Networks

Marco Chiesa, Andrzej Kamisiński, Jacek Rak +2 more

Computer Networks and Communications · IEEE Communications Surveys & Tutorials · · cited 95× · DOI ↗ · more like this ·

In order to meet their stringent dependability requirements, most modern packet-switched communication networks support fast-recovery mechanisms in the data plane. While reactions to failures in the data plane can be significantly faster compared to control plane mechanisms, implementing fast recovery in the data plane is challenging, and has recently received much attention in the literature. This survey presents a systematic, tutorial-like overview of packet-based fast-recovery mechanisms in the data plane, focusing on concepts but structured around different networking technologies, from traditional link-layer and IP-based mechanisms, over BGP and MPLS to emerging software-defined networks and programmable data planes. We examine the evolution of fast-recovery standards and mechanisms over time, and identify and discuss the fundamental principles and algorithms underlying different…

IP fast ReRoute: Loop Free Alternates revisited

Gábor Rétvári, János Tapolcai, Gábor Enyedi +1 more

Computer Networks and Communications · · cited 71× · DOI ↗ · more like this ·

IP Fast ReRoute (IPFRR) is the IETF standard for providing fast failure protection in IP and MPLS/LDP networks and Loop Free Alternates (LFA) is a basic specification for implementing it. Even though LFA is simple and unobtrusive, it has a significant drawback: it does not guarantee protection for all possible failure cases. Consequently, many IPFRR proposals have appeared lately, promising full failure coverage at the price of added complexity and non-trivial modifications to IP hardware and software. Meanwhile, LFA remains the only commercially available, and therefore, the only deployable IPFRR solution. Deployment, however, crucially depends on the extent to which LFA can protect failures in operational networks. In this paper, therefore, we revisit LFA in order to give theoretical insights and practical hints to LFA failure coverage analysis. First, we identify the topological…

Dataplane Specialization for High-performance OpenFlow Software Switching

László Molnár, Gergely Pongrácz, Gábor Enyedi +5 more

Computer Networks and Communications · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 62× · DOI ↗ · more like this ·

OpenFlow is an amazingly expressive dataplane programming language, but this expressiveness comes at a severe performance price as switches must do excessive packet classification in the fast path. The prevalent OpenFlow software switch architecture is therefore built on flow caching, but this imposes intricate limitations on the workloads that can be supported efficiently and may even open the door to malicious cache overflow attacks. In this paper we argue that instead of enforcing the same universal flow cache semantics to all OpenFlow applications and optimize for the common case, a switch should rather automatically specialize its dataplane piecemeal with respect to the configured workload. We introduce ESwitch, a novel switch architecture that uses on-the-fly template-based code generation to compile any OpenFlow pipeline into efficient machine code, which can then be readily used…

The Programmable Data Plane: Abstractions, Architectures, Algorithms, and Applications

Oliver Michel, Roberto Bifulco, Gabor Retvari +1 more

cs.NI · · cited 61× · arXiv ↗ · more like this ·

Programmable data plane technology enables the systematic reconfiguration of the low-level processing steps applied to network packets and is a key driver in realizing the next generation of network services and applications. This survey presents recent trends and issues in the design and implementation of programmable network devices, focusing on prominent architectures, abstractions, algorithms, and applications proposed, debated, and realized over the past years. We elaborate on the trends that led to the emergence of this technology and highlight the most important pointers from the literature, casting different taxonomies for the field and identifying avenues for future research.

Lying Your Way to Better Traffic Engineering

Marco Chiesa, Gábor Rétvári, Michael Schapira

cs.NI · · cited 44× · arXiv ↗ · more like this ·

To optimize the flow of traffic in IP networks, operators do traffic engineering (TE), i.e., tune routing-protocol parameters in response to traffic demands. TE in IP networks typically involves configuring static link weights and splitting traffic between the resulting shortest-paths via the Equal-Cost-MultiPath (ECMP) mechanism. Unfortunately, ECMP is a notoriously cumbersome and indirect means for optimizing traffic flow, often leading to poor network performance. Also, obtaining accurate knowledge of traffic demands as the input to TE is elusive, and traffic conditions can be highly variable, further complicating TE. We leverage recently proposed schemes for increasing ECMP's expressiveness via carefully disseminated bogus information ("lies") to design COYOTE, a readily deployable TE scheme for robust and efficient network utilization. COYOTE leverages new algorithmic ideas to…

Transition to SDN is HARMLESS: Hybrid Architecture for Migrating Legacy Ethernet Switches to SDN

Levente Csikor, Márk Szalay, Gábor Rétvári +3 more

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 40× · DOI ↗ · more like this ·

Software-Defined Networking (SDN) offers a new way to operate, manage, and deploy communication networks and to overcome many long-standing problems of legacy networking. However, widespread SDN adoption has not occurred yet due to the lack of a viable incremental deployment path and the relatively immature present state of SDN-capable devices on the market. While continuously evolving software switches may alleviate the operational issues of commercial hardware-based SDN offerings, namely lagging standards-compliance, performance regressions, and poor scaling, they fail to match the cost-efficiency and port density. In this paper, we propose HARMLESS, a new SDN switch design that seamlessly adds SDN capability to legacy network gear, by emulating the OpenFlow switch OS in a separate software switch component. This way, HARMLESS enables a quick and easy leap into SDN, combining the…

Compressing IP forwarding tables

Gábor Rétvári, János Tapolcai, Attila Kő̈rösi +2 more

Hardware and Architecture · ACM SIGCOMM Computer Communication Review · · cited 40× · DOI ↗ · more like this ·

Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy…

On Shortest Path Representation

Gábor Rétvári, József Bı́ró, Tibor Cinkler

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 37× · DOI ↗ · more like this ·

Lately, it has been proposed to use shortest path first routing to implement Traffic Engineering in IP networks. The idea is to set the link weights so that the shortest paths, and the traffic thereof, follow the paths designated by the operator. Clearly, only certain shortest path representable path sets can be used in this setting, that is, paths which become shortest paths over some appropriately chosen positive, integer-valued link weights. Our main objective in this paper is to distill and unify the theory of shortest path representability under the umbrella of a novel flow-theoretic framework. In the first part of the paper, we introduce our framework and state a descriptive necessary and sufficient condition to characterize shortest path representable paths. Unfortunately, traditional methods to calculate the corresponding link weights usually produce a bunch of superfluous…

Practical OSPF Traffic Engineering

Gábor Rétvári, Tibor Cinkler

Computer Networks and Communications · IEEE Communications Letters · · cited 34× · DOI ↗ · more like this ·

Open Shortest Path First (OSPF) traffic engineering (TE) is intended to bring long-awaited traffic management capabilities into IP networks, which still rely on today's prevailing routing protocols: OSPF or IS-IS. In OSPF, traffic is forwarded along, and split equally between, equal cost shortest paths. In this letter, we formulate the basic requirements placed on a practical TE architecture built on top of OSPF and present a theoretical framework meeting these requirements of practicality. The main contribution of our work comes from the recognition that coupled with an instance of the maximum throughput problem there exists a related inverse shortest-path problem yielding optimal OSPF link weights.

Compiling Packet Programs to Reconfigurable Switches

Balázs Vass, Erika R. Bérczi‐Kovács, Costin Raiciu +1 more

Computer Networks and Communications · · cited 30× · DOI ↗ · more like this ·

A critical step in P4 compilation is finding a feasible and efficient mapping of the high-level P4 source code constructs to the physical resources exposed by the underlying hardware, while meeting data and control flow dependencies in the program. In this paper, we take a new look at the algorithmic aspects of this problem, with the motivation to understand the fundamental theoretical limits and obtain better P4 pipeline embeddings, and to speed up practical P4 compilation times. We report mixed results: we find that P4 compilation is computationally intractable even in a severely relaxed formulation, and there is no hope for a tractable approximation of arbitrary precision, while the good news is that, despite its inherent complexity, P4 compilation is approximable in quasi-linear time with a small constant bound even after removing most of the relaxations from the model.

Converging the Evolution of Router Architectures and IP Networks

András Császár, Gábor Enyedi, Gábor Rétvári +2 more

Computer Networks and Communications · IEEE Network · · cited 24× · DOI ↗ · more like this ·

Although IP is widely recognized as the platform for next-generation converged networks, unfortunately, it is heavily burdened by its heritage of almost 30 years. Nowadays, network operators must devote significant resources to perform essential tasks, such as traffic engineering, policy enforcement, and security. In this article, we argue that one of the principal reasons for this is the way control and forwarding planes are interspersed in IP networks today. We review the architectural developments that led to the current situation, and we reason that centralization of network control functionality can constitute a solution to the pressing problems of the contemporary Internet.

IP fast reroute with remote Loop-Free Alternates: The unit link cost case

Levente Csikor, Gábor Rétvári

Computer Networks and Communications · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 21× · DOI ↗ · more like this ·

Up to not so long ago, Loop-Free Alternates (LFA) was the only viable option for providing fast protection in pure IP and MPLS/LDP networks. Unfortunately, LFA cannot provide protection for all possible failure cases in general. Recently, the IETF has initiated the Remote Loop-Free Alternates (rLFA) technique, as a simple extension to LFA, to boost the fraction of failure cases covered by fast protection. Before further standardization and deployment, however, it is crucial to determine to what extent rLFA can improve the level of protection in a general IP network, as well as to find optimization methods to tweak a network for 100% rLFA coverage. In this paper, we take the first steps towards this goal by solving these problems in the special, but practically relevant, case when each network link is of unit cost. We also provide preliminary numerical evaluations conducted on real IP…

Domain specific run time optimization for software data planes

Sebastiano Miano, Alireza Sanaee, Fulvio Risso +2 more

Hardware and Architecture · Queen Mary Research Online (Queen Mary University of London) · · cited 20× · DOI ↗ · more like this ·

State-of-the-art approaches to design, develop and optimize software packet-processing programs are based on static compilation: the compiler's input is a description of the forwarding plane semantics and the output is a binary that can accommodate any control plane configuration or input traffic.

Full-stack SDN

Gianni Antichi, Gábor Rétvári

Computer Networks and Communications · · cited 20× · DOI ↗ · more like this ·

This paper challenges the common assumption that SDN networks shall be run only at lowest layers of the stack, i.e., L2 and L3. Using as use case data center networks providing virtualized services, we show how state-of-the-art solutions already employ some application-level processing via a central controller. With this in mind, we question if the lessons learned from a decade of SDN networking can be also extended to the upper layers. We make the case for a full-stack SDN framework that encompasses all protocol layers in the network stack, and call for further research in the area.

Scalable and Efficient Multipath Routing via Redundant Trees

János Tapolcai, Gábor Rétvári, Péter Babarczi +1 more

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 20× · DOI ↗ · more like this ·

Nowadays, a majority of the Internet service providers are either piloting or migrating to software-defined networking (SDN) in their networks. In an SDN architecture a central network controller has a top-down view of the network and can directly configure each of their physical switches. It opens up several fundamental unsolved challenges, such as deploying efficient multipath routing that can provide disjoint end-to-end paths, each one satisfying specific operational goals (e.g., shortest possible), without overwhelming the data plane with a prohibitive amount of forwarding state. In this paper, we study the problem of finding a pair of shortest (node- or edge-) disjoint paths that can be represented by only two forwarding table entries per destination. Building on prior work on minimum length redundant trees, we show that the complexity of the underlying mathematical problem is…

The Price for Programmability in the Software Data Plane: The Vendor Perspective

Tamás Lévai, Gergely Pongrácz, Péter Megyesi +4 more

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 20× · DOI ↗ · more like this ·

The killer features of the next-generation 5G mobile standard, including mobile edge computing and network slicing, will be very difficult to support with traditional fixed-function network appliances. Rather, the 5G core will depend on programmable switches, which allow packet processing functionality to be reconfigured on the fly in order to deploy virtualized network functions and service chains instantaneously. With 5G on the close horizon, it has become crucial to identify the price for programmability in the software data plane, considering the expected complexity and scale of the next-generation mobile core. In this paper, we report on a multi-year data-plane scalability study we have conducted for a large mobile vendor. Our results paint a rather pessimistic picture on the current landscape of the programmable software data plane. We find that the prominent programmable switches…

Optimizing IGP link costs for improving IP-level resilience

Gábor Rétvári, Levente Csikor, János Tapolcai +2 more

Computer Networks and Communications · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 20× · DOI ↗ · more like this ·

Recently, major vendors have introduced new router platforms to the market that support fast IP-level failure protection out of the box. The implementations are based on the IP Fast ReRoute-Loop Free Alternates (LFA) standard. LFA is simple, unobtrusive, and easily deployable. This simplicity, however, comes at a severe price, in that LFA usually cannot protect all possible failure scenarios. In this paper, we give new graph theoretical tools for analyzing LFA failure case coverage and we seek ways for improvement. In particular, we investigate how to optimize IGP link costs to maximize the number of protected failure scenarios, we show that this problem is NP-complete even in a very restricted formulation, and we give exact and approximate algorithms to solve it. Our simulation studies show that a deliberate selection of IGP costs can bring many networks close to complete LFA-based…

Fairness in Capacitated Networks: A Polyhedral Approach

Gábor Rétvári, József Bı́ró, Tibor Cinkler

Computer Networks and Communications · · cited 19× · DOI ↗ · more like this ·

The problem of fair and feasible allocation of user throughputs in capacitated networks is investigated. The main contribution of the paper is a novel geometric approach, which facilitates to generalize several throughput allocation strategies, most importantly max-min fairness, from the traditional "fixed-path" model to a more versatile, routing-independent model. We show that the set of throughput configurations realizable in a capacitated network makes up a polyhedron, which gives rise to a max-min fair allocation completely analogous to the conventional one. An algorithm to compute this polyhedron is also presented, whose viability is demonstrated by comprehensive evaluation studies.

Tuple space explosion

Levente Csikor, Dinil Mon Divakaran, Min Suk Kang +6 more

Computer Networks and Communications · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 18× · DOI ↗ · more like this ·

Efficient and highly available packet classification is fundamental for various security primitives. In this paper, we evaluate whether the de facto Tuple Space Search (TSS) packet classification algorithm used in popular software networking stacks such as the Open vSwitch is robust against low-rate denial-of-service attacks. We present the Tuple Space Explosion (TSE) attack that exploits the fundamental space/time complexity of the TSS algorithm.

Industrial-Scale Stateless Network Functions

Márk Szalay, Máté Nagy, Dániel Géhberger +6 more

Computer Networks and Communications · · cited 18× · DOI ↗ · more like this ·

While the industry is still struggling to embrace the network function virtualization paradigm, recently a novel approach has appeared with the promise of improving the state-of-the-art: stateless virtualized network functions. Rooted in cloud-native computing, this design outsources the state embedded in virtual network functions to a dedicated "state storage" layer, facilitating elastic scaling and resiliency. While related work mostly focuses on performance, we in this paper pinpoint all other factors that weigh in when it comes to deploying the stateless design in a carrier-grade operator network. Among those we argue that reliability and flexibility are key, and we propose a system design that can be adapted to any telco use case without the need for complex coordination among the network control, the stateless network functions, and the state storage backend. Then, in extensive…

A precomputation scheme for minimum interference routing: the least-critical-path-first algorithm

Gábor Rétvári, József Bı́ró, Tibor Cinkler +1 more

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

This paper focuses on the selection of bandwidth-guaranteed channels for communication sessions that require it. The basic idea comes from minimum interference routing: select a feasible path that puts the least possible restriction on the available transmission capacity of other communicating parties. This is achieved by circumventing some critical bottleneck links. The main contribution of the paper is a novel characterization of link criticality, the criticality threshold, which can be readily precompiled for routing dozens of subsequent calls. Based on this finding we define a generic precomputation framework for minimum interference routing, the least-critical-path-first routing algorithm. We show by means of extensive simulations that efficient route precomputation is possible even in the case, when accurate resource availability information is not immediately available.

Compressing IP Forwarding Tables: Realizing Information-Theoretical Space Bounds and Fast Lookups Simultaneously

Attila Kő̈rösi, János Tapolcai, Bence Mihálka +2 more

Hardware and Architecture · · cited 15× · DOI ↗ · more like this ·

The Internet routing ecosystem is facing compelling scalability challenges, manifested primarily in the rapid growth of IP packet forwarding tables. The forwarding table, implemented at the data plane fast path of Internet routers to drive the packet forwarding process, currently contains about half a million entries and counting. Meanwhile, it needs to support millions of complex queries and updates per second. In this paper, we make the curious observation that the entropy of IP forwarding tables is very small and, what is more, seems to increase at a lower pace than the size of the network. This suggests that a sophisticated compression scheme may effectively and persistently reduce the memory footprint of IP forwarding tables, shielding operators from scalability matters at least temporarily. Our main contribution is such a compression scheme which, for the first time, admits both…

Optimal OSPF traffic engineering using legacy Equal Cost Multipath load balancing

Krisztián Németh, Attila Kő̈rösi, Gábor Rétvári

Computer Networks and Communications · · cited 15× · OpenAlex ↗ · more like this ·

In this paper, an optimal traffic engineering technique is proposed that uses only unmodified OSPF shortest path routing with stock ECMP (Equal-Cost MultiPath) load-balancing. The main problem with OSPF ECMP is that it can only divide the traffic in equal proportion among the least-cost paths. Our proposal works around this limitation by setting up virtual links alongside existing physical ones, this way adjusting the effective splitting ratio. In this paper, we study the special case of full-mesh MPLS overlays, which already promises with important practical applications yet turns out rather untrivial to solve. We formulate the problem of how to provision the virtual links to approximate the desired traffic splitting ratio, thereby minimizing congestion, we solve this problem under various restrictions arising from present OSPF practice, and finally we present extensive numerical…