arXiv.itsnick.co

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

Author

Guru Parulkar

60 papers · 1991–2022

1991: 11992: 01993: 01994: 31995: 51996: 21997: 21998: 51999: 22000: 02001: 12002: 02003: 02004: 02005: 02006: 02007: 12008: 22009: 52010: 82011: 72012: 22013: 52014: 52015: 02016: 12017: 02018: 02019: 12020: 12021: 02022: 1
1991peak 8 in 20102022

Frequent co-authors

Papers

showing 1–25 of 60 RSS

OpenFlow

Nick McKeown, Tom Anderson, Hari Balakrishnan +5 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 8,430× · DOI ↗ · more like this ·

This whitepaper proposes OpenFlow: a way for researchers to run experimental protocols in the networks they use every day. OpenFlow is based on an Ethernet switch, with an internal flow-table, and a standardized interface to add and remove flow entries. Our goal is to encourage networking vendors to add OpenFlow to their switch products for deployment in college campus backbones and wiring closets. We believe that OpenFlow is a pragmatic compromise: on one hand, it allows researchers to run experiments on heterogeneous switches in a uniform way at line-rate and with high port-density; while on the other hand, vendors do not need to expose the internal workings of their switches. In addition to allowing researchers to evaluate their ideas in real-world traffic settings, OpenFlow could serve as a useful campus component in proposed large-scale testbeds like GENI. Two buildings at Stanford…

ONOS

Pankaj Berde, Matteo Gerola, Jonathan Hart +8 more

Computer Networks and Communications · · cited 1,102× · DOI ↗ · more like this ·

We present our experiences to date building ONOS (Open Network Operating System), an experimental distributed SDN control platform motivated by the performance, scalability, and availability requirements of large operator networks. We describe and evaluate two ONOS prototypes. The first version implemented core features: a distributed, but logically centralized, global network view; scale-out; and fault tolerance. The second version focused on improving performance. Based on experience with these prototypes, we identify additional steps that will be required for ONOS to support use cases such as core network traffic engineering and scheduling, and to become a usable open source, distributed network OS platform that the SDN community can build upon.

FlowVisor: A Network Virtualization Layer

Rob Sherwood, Glen Gibb, Kok-Kiong Yap +4 more

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

Network virtualization has long been a goal of of the network research community. With it, multiple isolated logical networks each with potentially different addressing and forwarding mechanisms can share the same physical infrastructure. Typically this is achieved by taking advantage of the flexibility of software (e.g. [20, 23]) or by duplicating components in (often specialized) hardware[19]. In this paper we present a new approach to switch virtualization in which the same hardware forwarding plane can be shared among multiple logical networks, each with distinct forward-ing logic. We use this switch-level virtualization to build a research platform which allows multiple network experiments to run side-by-side with production traffic while still providing isolation and hardware forwarding speeds. We also show that this approach is compatible with commodity switching chipsets and…

The case for RAMClouds

John K. Ousterhout, Parag Agrawal, David Erickson +9 more

Computer Networks and Communications · ACM SIGOPS Operating Systems Review · · cited 451× · DOI ↗ · more like this ·

Disk-oriented approaches to online storage are becoming increasingly problematic: they do not scale gracefully to meet the needs of large-scale Web applications, and improvements in disk capacity have far outstripped improvements in access latency and bandwidth. This paper argues for a new approach to datacenter storage called RAMCloud, where information is kept entirely in DRAM and large-scale systems are created by aggregating the main memories of thousands of commodity servers. We believe that RAMClouds can provide durable and available storage with 100-1000x the throughput of disk-based systems and 100-1000x lower access latency. The combination of low latency and large scale will enable a new breed of dataintensive applications.

Can the production network be the testbed

Rob Sherwood, Glen Gibb, Kok-Kiong Yap +4 more

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

A persistent problem in computer network research is validation. When deciding how to evaluate a new feature or bug fix, a researcher or operator must trade-off realism (in terms of scale, actual user traffic, real equipment) and cost (larger scale costs more money, real user traffic likely requires downtime, and real equipment requires vendor adoption which can take years). Building a realistic testbed is hard because “real ” networking takes place on closed, commercial switches and routers with special purpose hardware. But if we build our testbed from software switches, they run several orders of magnitude slower. Even if we build a realistic network testbed, it is hard to scale, because it is special purpose and is in addition to the regular network. It needs its own location, support and dedicated links. For a testbed to have global reach takes investment beyond the reach of most…

OpenVirteX

Ali Al‐Shabibi, Marc De Leenheer, Matteo Gerola +4 more

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

We present OpenVirteX, a network virtualization platform that enables operators to create and manage virtual Software Defined Networks (vSDNs). Tenants are free to specify the topology and addressing scheme of their vSDN, and run their own Network Operating System (NOS) to control it. Since OpenVirteX logically decouples vSDNs from the infrastructure, it also enables the introduction of features such as link and switch resiliency, and network snapshotting and migration of these tenant networks. OpenVirteX builds on the design of FlowVisor, and functions as an OpenFlow controller proxy between an operator's network and the tenants' network OSes. Our evaluations of this implementation show that i) OpenVirteX is capable of presenting tenants with configurable vSDNs while incurring a modest overhead to the control channel, and ii) that our architecture enables the introduction of features…

Blueprint for introducing innovation into wireless mobile networks

Kok-Kiong Yap, Rob Sherwood, Masayoshi Kobayashi +5 more

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

In the past couple of years we've seen quite a change in the wireless industry: Handsets have become mobile computers running user-contributed applications on (potentially) open operating systems. It seems we are on a path towards a more open ecosystem; one that has been previously closed and proprietary. The biggest winners are the users, who will have more choice among competing, innovative ideas.

A reliable and scalable striping protocol

Adiseshu Hari, Guru Parulkar, George Varghese

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

Link striping algorithms are often used to overcome transmission bottlenecks in computer networks. Traditional striping algorithms suffer from two major disadvantages. They provide inadequateload sharing in the presence of variable length packets, and may result in non-FIFOdelivery of data. We describe a new family of link striping algorithms that solves both problems. Our scheme applies to any layer that can provide multiple FIFO channels. We deal with variable sized packets by showing how fair queuing algorithms can be transformed into load sharing algorithms. Our transformation results in practical load sharing protocols, and shows a theoretical connection between two seemingly different problems. The same transformation can be applied to obtain load sharing protocols for links with different capacities. We deal with the FIFO requirement for two separate cases. If a sequencenumber…

Router plugins: a software architecture for next generation routers

D. Decasper, Zubin Dittia, Guru Parulkar +1 more

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

Present day routers typically employ monolithic operating systems which are not easily upgradable and extensible. With the rapid rate of protocol development it is becoming increasingly important to dynamically upgrade router software in an incremental fashion. We have designed and implemented a high performance, modular, extended integrated services router software architecture in the NetBSD operating system kernel. This architecture allows code modules, called plugins, to be dynamically added and configured at run time. One of the novel features of our design is the ability to bind different plugins to individual flows; this allows for distinct plugin implementations to seamlessly coexist in the same runtime environment. High performance is achieved through a carefully designed modular architecture; an innovative packet classification algorithm that is both powerful and highly…

Packet and Circuit Network Convergence with OpenFlow

Saurav Das, Guru Parulkar, Nick McKeown +3 more

Computer Networks and Communications · Optical Fiber Communication Conference · · cited 130× · DOI ↗ · more like this ·

IP and Transport networks are controlled and operated independently today, leading to significant Capex and Opex inefficiencies for the providers. We discuss a unified approach with OpenFlow, and present a recent demonstration of a unified control plane for OpenFlow enabled IP/Ethernet and TDM switched networks.

Slicing home networks

Yiannis Yiakoumis, Kok-Kiong Yap, Sachin Katti +2 more

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

Despite the popularity of home networks, they face a number of systemic problems: (i)Broadband networks are expensive to deploy; and it is not clear how the cost can be shared by several service providers; (ii) Home networks are getting harder to manage as we connect more devices, use new applications, and rely on them for entertainment, communication and work|it is common for home networks to be poorly managed, insecure or just plain broken; and (iii) It is not clear how home networks will steadily improve, after they have been deployed, to provide steadily better service to home users.

Making use of all the networks around us

Kok-Kiong Yap, Te-Yuan Huang, Masayoshi Kobayashi +4 more

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

Poor connectivity is common when we use wireless networks on the go. A natural way to tackle the problem is to take advantage of the multiple network interfaces on our mobile devices, and use all the networks around us. Using multiple networks at a time makes makes possible faster connections, seamless connectivity and potentially lower usage charges. The goal of this paper is to explore how to make use of all the networks with today's technology. Specifically, we prototyped a solution on an Android phone. Using our prototype, we demonstrate the benefits (and difficulties) of using multiple networks at the same time.

Architecting for innovation

Teemu Koponen, Scott Shenker, Hari Balakrishnan +9 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 88× · DOI ↗ · more like this ·

We argue that the biggest problem with the current Internet architecture is not a particular functional deficiency, but its inability to accommodate innovation. To address this problem we propose a minimal architectural "framework" in which comprehensive architectures can reside. The proposed Framework for Internet Innovation (FII) --- which is derived from the simple observation that network interfaces should be extensible and abstract --- allows for a diversity of architectures to coexist, communicate, and evolve. We demonstrate FII's ability to accommodate diversity and evolution with a detailed examination of how information flows through the architecture and with a skeleton implementation of the relevant interfaces.

Experimental Demonstration of OpenFlow Control of Packet and Circuit Switches

Vinesh Gudla, Saurav Das, Anujit Shastri +4 more

Computer Networks and Communications · Optical Fiber Communication Conference · · cited 88× · DOI ↗ · more like this ·

OpenFlow is presented as a unified control plane and architecture for packet and circuit switched networks. We demonstrate a simple proof-of-concept testbed, where a bidirectional wavelength circuit is dynamically created to transport a TCP flow.

MPLS-TE and MPLS VPNS with openflow

Ali R. Sharafat, Saurav Das, Guru Parulkar +1 more

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

We demonstrate MPLS Traffic Engineering (MPLS-TE) and MPLS-based Virtual Private Networks (MPLS VPNs) using OpenFlow [1] and NOX [6]. The demonstration is the outcome of an engineering experiment to answer the following questions: How hard is it to implement a complex control plane on top of a network controller such as NOX? Does the global vantage point in NOX make the implementation easier than the traditional method of implementing it on every switch, embedded in the data plane? We implemented every major feature of MPLS-TE and MPLS-VPN in just 2,000 lines of code, compared to much larger lines of code in the more traditional approach, such as Quagga-MPLS. Because NOX maintains a consistent, up-to-date topology map, the MPLS control plane features are quite simple to implement. And its simplicity makes it easy to extend: We have easily added several new features; something a network…

a <sup>I</sup> t <sup>P</sup> m

Guru Parulkar, Douglas C. Schmidt, Jonathan Turner

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

This paper describes research on new methods and architectures that enable the synergistic combination of IP and ATM technologies. We have designed a highly scalable gigabit IP router based on an ATM core and a set of tightly coupled general-purpose processors. This aItPm (pronounced "IP on ATM" or, if you prefer, "ip-attem") architecture provides flexibility in congestion control, routing, resource management, and packet scheduling.The aItPm architecture is designed to allow experimentation with, and fine tuning of, the protocols and algorithms that are expected to form the core of the next generation IP in the context of a gigabit environment. The underlying multi-CPU embedded system will ensure that there are enough CPU and memory cycles to perform all IP packet processing at gigabit rates. We believe that the aItPm architecture will not only lead to a scalable high-performance…

Application-Aware Aggregation and Traffic Engineering in a Converged Packet-Circuit Network

Saurav Das, Yiannis Yiakoumis, Guru Parulkar +4 more

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

We demonstrate a converged OpenFlow enabled packet-circuit network, where circuit flow properties (guarantee d bandwidth, low latency, low jitter, bandwidth-on-demand, fast recovery) provide differential treatment to dynamically aggregated packet flows for voice, video and web traffic.

Democratizing the Network Edge

Larry Peterson, Tom Anderson, Sachin Katti +6 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 56× · DOI ↗ · more like this ·

The cloud and telecommunications industry is in the midst of a transition towards the edge. There is a tremendous opportunity for the research community to influence this transformation, but doing so requires understanding industry momentum, and making a concerted effort to align with that momentum. We believe there are three keys to doing this: (1) focus on the intersection of the cloud and access networks, (2) contribute to the relevant open source projects, and (3) address the challenge of operationalizing the results. The paper puts forward a concrete proposal for all three, and discusses the opportunity to influence how the Internet evolves at the edge and enable innovative edge applications.

Using deep programmability to put network owners in control

Nate Foster, Nick McKeown, Jennifer Rexford +3 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 54× · DOI ↗ · more like this ·

Controlling an opaque system by reading some "dials" and setting some "knobs," without really knowing what they do, is a hazardous and fruitless endeavor, particularly at scale. What we need are transparent networks, that start at the top with a high-level intent and map all the way down, through the control plane to the data plane. If we can specify the behavior we want in software, then we can check that the system behaves as we expect. This is impossible if the implementation is opaque. We therefore need to use open-source software or write it ourselves (or both), and have mechanisms for checking actual behavior against the specified intent. With fine-grain checking (e.g., every packet, every state variable), we can build networks that are more reliable, secure, and performant. In the limit, we can build networks that run autonomously under verifiable, closed-loop control. We believe…

Unifying Packet and Circuit Switched Networks

Saurav Das, Guru Parulkar, Nick McKeown

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

There have been many attempts to unify the control and management of circuit and packet switched networks, but none have taken hold. In this paper we propose a simple way to unify both types of network using OpenFlow. The basic idea is that a simple flow abstraction fits well with both types of network, provides a common paradigm for control, and makes it easy to insert new functionality into the network. OpenFlow provides a common API to the underlying hardware, and allows all of the routing, control and management to be defined in software outside the datapath.

OpenVirteX: A Network Hypervisor

Ali Al‐Shabibi, Marc De Leenheer, Matteo Gerola +3 more

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

Virtualized environments have been around for a long time, but until recently these have focused solely on compute virtualization and left the network behind. Network virtualization enables multiple tenants to share the same physical infrastructure by decoupling the physical network from the virtual network. In this paper, we introduce OpenVirteX, a Network Virtualization Platform which provides virtual Software Defined Networks (vSDNs). Each vSDN is customizable in terms of topology as well as addressing scheme. Introduction. Techniques for virtualizing network infrastructure have lagged behind that of compute resource virtualization. This has hampered the ability of operators to provide full virtualization that extends down to the network. In the ideal case, operators would be able to provide networks whose topologies, management schemes, and use cases are under the full control of…

Rethinking IP Core Networks

Saurav Das, Guru Parulkar, Nick McKeown

Computer Networks and Communications · Journal of Optical Communications and Networking · · cited 35× · DOI ↗ · more like this ·

The Internet core today is completely based on IP routers. Circuits are only used to provide static point-to-point optical links between routers. As others have recognized, current practice makes it hard to take advantage of very high-speed, low-power optical circuit switches in the core. Despite many proposals to mix packet switching with dynamic circuit switching, none have taken hold. In these times of rapidly increasing traffic, and rapidly decreasing profits for ISPs, it is time to rethink how backbones are built. In this paper, we propose to replace the largest backbone routers with much cheaper hybrid packet-optical switches in a fully meshed IP core. We take advantage of new control planes for software-defined networks to control the packet and circuit networks from a single vantage point. To demonstrate the enormous potential cost savings, we present a detailed analysis of the…

An architecture for packet-striping protocols

Adiseshu Hari, George Varghese, Guru Parulkar

Computer Networks and Communications · ACM Transactions on Computer Systems · · cited 35× · DOI ↗ · more like this ·

Link-striping algorithms are often used to overcome transmission bottlenecks in computer networks. Traditional striping algorithms suffer from two major disadvantages. They provide inadequate load sharing in the presence of variable-length packets, and may result in non-FIFO delivery of data. We describe a new family of link-striping algorithms that solves both problems. Our scheme applies to any layer that can provide multiple FIFO channels. We deal with variable-sized packets by showing how fair-queuing algorithms can be transformed into load-sharing algorithms. Our transformation results in practical load-sharing protocols, and shows a theoretical connection between two seemingly different problems. The same transformation can be applied to obtain load-sharing protocols for links with different capacities. We deal with the FIFO requirement for two separate cases. If a sequence number…