Reference : Optimising Packet Forwarding in Multi-Tenant Networks using Rule Compilation
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/32841
Optimising Packet Forwarding in Multi-Tenant Networks using Rule Compilation
English
Hommes, Stefan mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Valtchev, Petko mailto [Université du Québec à Montréal]
Blaiech, Khalil mailto [Université du Québec à Montréal]
Hamadi, Salaheddine mailto [Université du Québec à Montréal]
Cherkaoui, Omar mailto [Université du Québec à Montréal]
State, Radu mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Nov-2017
Optimising Packet Forwarding in Multi-Tenant Networks using Rule Compilation
IEEE
Yes
International
978-1-5386-1465-5
International Symposium on Network Computing and Applications (NCA 2017)
from 30-10-2017 to 01-11-2017
Cambridge, MA
US
[en] rule compression ; OpenFlow ; multi-tenant
[en] Packet forwarding in Software-Defined Networks
(SDN) relies on a centralised network controller which enforces
network policies expressed as forwarding rules. Rules
are deployed as sets of entries into network device tables.
With heterogeneous devices, deployment is strongly bounded
by the respective table constraints (size, lookup time, etc.) and
forwarding pipelines. Hence, minimising the overall number of
entries is paramount in reducing resource consumption and
speeding up the search. Moreover, since multiple control plane
applications can deploy own rules, conflicts may occur. To avoid
those and ensure overall correctness, a rule validation mechanism
is required. Here, we present a compilation mechanism for rules
of diverging origins that minimises the number of entries. Since
it exploits the semantics of rules and entries, our compiler fits a
heterogeneous landscape of network devices. We evaluated compiler
implementations on both software and hardware switches
using a realistic testbed. Experimental results show a reduction
in both produced table entries and forwarding delay.
http://hdl.handle.net/10993/32841

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
095.pdfPublisher postprint494.85 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.