Accession Number:

ADA571020

Title:

Scalable Management of Enterprise and Data-Center Networks

Descriptive Note:

Doctoral thesis

Corporate Author:

PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2011-09-01

Pagination or Media Count:

151.0

Abstract:

The networks in campuses, companies, and data centers are growing larger and becoming more complicated to manage. Today, network operators devote tremendous time and effort to three key management tasks--routing, access control, and troubleshooting. Rather than trying to make todays brittle networks easier to manage, we focus on new network designs that are inherently easier to manage and scale to many hosts, switches, and applications. We design and develop a new management system that scales the routing, access control, and performance diagnosis in enterprise and data center networks. The key challenges are the large number of hosts, switches, and applications in these networks and the need for flexible policies while faced with strict memory and power constraints in the switches. To address these challenges we propose three key ideas 1 designing new data structures and algorithms that make effective use of limited memory in switches 2 redirecting traffic when simple switches do not have enough memory to handle packets 3 rethinking the division of labor among switches, hosts, and a centralized management system to make the network both flexible and scalable. Based on the key ideas, we propose a new management system that addresses the scalability challenges of routing, supporting flexible policies, and performance diagnosis with three key components i BUFFALO A scalable packet forwarding architecture that reduces the switch memory usage for storing the forwarding table using Bloom filters--a compact way of representing a set of elements. To gracefully handle the false positives caused by Bloom filters, BUFFALO sends packets through a slightly longer path. ii DIFANE A scalable way to enforce flexible management policies from the centralized management system to the switches.

Subject Categories:

  • Telemetry

Distribution Statement:

APPROVED FOR PUBLIC RELEASE