Grants and Contracts Details
Description
Internet routing—particularly inter-domain routing—suffers from a long list of well-known problems that
makes it difficult to innovate new types of end-to-end services and applications. Routing decisions are made
locally by routers based on policies that users and their applications have little control over, resulting in
routing decisions that are not optimized for users or their applications. Moreover, the “money flow,” from
customers through a sequence of providers that handle their packets, is determined by business relationships
(SLAs) among providers—which change very slowly. One consequence is that it is virtually impossible in
today’s Internet to offer an end-to-end service with any real predictability of quality, let alone a guarantee.
Moreover, concerns about network providers discriminating against some providers’ content (see the net
neutrality debate) add another dimension of complexity.
Software-Defined Networking (SDN) is an emerging networking paradigm in which data traffic is routed
at the granularity of individual flows by a programmable controller. The ability to route flows at a finer granularity
than destination prefixes, and the potential for various stakeholders to express and enforce routing
policies for their traffic have made SDN appealing also for inter-domain routing. At the same time, an
increasing number of inter-provider connections are being realized at Internet Exchange Points (IXPs). In
this context, Software-Defined Internet Exchange Points (SDX) have been proposed as a way for multiple
providers to collectively control the routing decisions at Internet Exchange Points (IXPs). Most SDX
research has focused on the problems associated with composed and possibly conflicting policies specified
by providers or with scalability issues implementing flow-level policies at major IXPs with
large numbers of flows.
While SDXs hold great potential, they also exhibit considerable challenges: SDXs offer mechanisms to
enforce (certain types of) policies, but they do not define policies. The frameworks needed to define policies
are an open area of research. Policies are typically derived from economic relationships established between
providers, or between providers and their customers. Moreover, access to, and use of, resources at an SDX
itself (e.g., network capacity, processing, and storage) requires that an economic relationship be established
between a provider and the SDX. In other words, SDXs act as marketplaces, marketing their resources to
providers (e.g., the right to use link bandwidth, processing cycles, and storage), and SDXs provide a way
for providers to market their (transit) services to other providers on behalf of their customers. Current SDX
designs do not consider these economic relationships and thus omit a critical aspect of Internet operation.
In this proposal, we describe fundamental research aimed at the design of controllers for
Software-Defined Internet Exchange Points that can be programmed to implement end-to-end
(i.e., inter-domain) routing policies that are tied to explicit economic relationships between network
entities. The results from this research have the potential for a transformative impact
on how inter-domain routing—which is at the core of economic interactions between network
providers in the Internet—is implemented and used to provide novel services in networks. The
interdisciplinary nature of this work—crossing the boundaries of engineering and economics—
presents particular challenges in developing solutions that are technically sound and can be
adopted in practice.
Specifically, we propose to perform research addressing the following problems:
• Design of a framework for an Economic SDX (ESDX) that incorporates support for the economic
considerations and relationships that drive (inter-domain routing) policy. This framework provides
a marketplace for providers to obtain resources from the SDX and for providers to offer network
connectivity (and possibly more advanced network services provided through Network Function Virtualization
(NFV)) to other providers and their customers.
• Design of a set of common data plane enforcement mechanisms that can be used across SDXs to verify
correct implementation of economic contracts established through the ESDX. These mechanisms
need to relate coarse-grained contracts for network services to policy enforcement/compliance in the
network, potentially at fast time scales; some types of contracts will have stricter enforcement requirements
than others, leading to a variety of mechanisms offering different tradeoffs between security and
performance.
• Development of economic models that can determine under what conditions the ESDX marketplace
is stable. These models need to consider the interactions between multiple ESDX instances since
inter-domain routing inherently involves multiple network providers—in particular how to consider
economic agreements between entities that are farther away than the neighboring provider.
Our proposed research pursues an effective approach to making the idea of Internet Exchange Points for
Software-Defined Networking drastically more realistic by integrating economics as an explicit component
for inter-domain routing.
The research team will draw on its experience from the ChoiceNet project, where they developed an
“economy plane” for the Internet that enabled providers to offer and customers to select from network
services in a marketplace. The proposed work expands this work to the challenging problems of interdomain
coordination between service providers and realizing end-to-end policies for network traffic.
Status | Finished |
---|---|
Effective start/end date | 10/1/15 → 9/30/19 |
Funding
- National Science Foundation: $149,949.00
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.