Narrow your search

Library

ULiège (7)


Resource type

dissertation (7)


Language

English (7)


Year
From To Submit

2018 (2)

2017 (3)

2016 (2)

Listing 1 - 7 of 7
Sort by

Dissertation
Architecture for programmable network infrastructure : doctoral dissertation presented in fulfillment of the requirements for the degree of doctor in sciences
Author:
Year: 2018

Loading...
Export citation

Choose an application

Bookmark

Abstract


Dissertation
Lightweight Middlebox TCP
Authors: --- --- --- ---
Year: 2016 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

Nowadays, middleboxes are important actors of the Internet and they are used in many contexts such as network address translation, firewalls, load balancers, and intrusion detection systems, among others. Consequently, their implementation can have a great impact on the performance of networks and it is thus crucial to ensure that they do not become bottlenecks.

The objective of this work is to develop a lightweight and middlebox-oriented TCP stack that takes into account the specificities of the context in which middleboxes work in order to provide them with the ability to inspect and modify the traffic, as well as inject packets. All of this on the fly. This manuscript first describes the architecture of the developed framework, listing its components and functionalities, and how to use them to create middleboxes.

We then continue by providing information about the development and the design of the framework, describing the underlying data structures. In addition, we detail the algorithms at the heart of the TCP stack as well as the corresponding time complexities and we explain why they are important to achieve our goals.

The results indicate that it is possible to use this framework to implement a middlebox that performs deep packet inspection with a small and constant overhead. On the other hand, when the middlebox starts modifying the flows, the overhead becomes linear regarding the size of the content. We show that the modularity of the framework we developed allows the users to mitigate the induced overhead by selecting only the features they need.

Finally, we list some elements that could not be implemented in this work, proposing some improvements to the present work that could be made in the future in order to extend it.


Dissertation
Master thesis : Fast Service Chaining
Authors: --- --- --- ---
Year: 2017 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

Today, the network traffic keeps growing again and again. Software middleboxes are crucial elements and can't become bottlenecks, at the risk of dropping network performances. They are either a firewall, a NAT, an intrusion detection system, a WAN optimizer, a load balancer, etc. That's why they must be efficient and choices made for their implementation are very important.

The objective of this work is to speed up Snort, which is an intrusion detection system, in a context of user level service chaining. Some improvements are studied and implemented in order to reach that goal. Thanks to those, Snort itself is also improved.

This paper describes the whole work, step by step. It begins with an introduction to define the context and to explain each protagonist. Then, next chapters are each dedicated to specific tests and measurements, in a view of comparing each result and improve performances. DPDK, a fast I/O framework developed by Intel, is introduced to speed up Snort. In a context of cooperation, FastClick and Snort exchange packets through DPDK rings and jobs repetitions are avoided thanks to a notion which is also introduced: metadata. Those metadata are used to pass information between multiple middleboxes. Other ideas are also studied. Finally, it ends with future possible improvements and a conclusion that discusses whether it is worthwhile to improve elements, in a view of a cooperation.


Dissertation
Master thesis : Ride Sharing Application enhancements
Authors: --- --- --- ---
Year: 2017 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

This thesis is two-fold. The first part describes enhancements added to the CovoitULiège platform I have implemented. The second part describes a tool I have made to emulate and analyze traffic on the Sart Tilman campus.


Dissertation
Master thesis : Dynamic Network Flow Classification with Hardware offloading
Authors: --- --- --- ---
Year: 2017 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

Nowadays, network applications and connected devices are calling for a better management of the network infrastructures. With the growth of network load, efficient network classification is playing a key role for providing quality of service.

In this document we present a network classification scheme that allow to contextualize a packet in its flow. The designed classifier is composed of four components: a static classifier, a dynamic classifier, a tag system and queues. The static classifier is responsible for matching the packets to the provided classification rules. The tag mechanism is elaborated to give to the user a mean of retrieving information about the flow of the processed packet. The dynamic classifier associate the packets with their tags and a queue system is used to forward the results to the user.

The implementation is provided under the form of a C library that ease the use of it in network low level applications. The design of it allow a flexible modularity and portability. The results show that our solution give scalability when a large amount of rules is used and allow fast dynamic classification. The use of lock-free algorithms to handle multithreading and concurrency allow to perform the classification of several packets simultaneously with efficiency. The designed tag mechanism allow an easy consultation of the flow of a processed packet. The hardware capabilities offered by advanced network hardware is studied and matched with the need of the solution, enabling possibilities of offloading it for efficiency.

Network classification is a problem hard to solve efficiently, many solutions are available depending on the situation and the requirements. In today's network, portable and scalable solutions are important and need a particular attention. The implementation of our solution give the opportunity for efficient dynamic network classification that ease the processing of packets in their contexts.


Dissertation
Master thesis : Ad-hoc communication for mobile devices
Authors: --- --- --- ---
Year: 2018 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

Nowadays, most networked mobile applications are built following a client-server architecture. In this paradigm, communications between devices are relayed through a centralized infrastructure. This technique has the disadvantage of requiring the presence of a centralized access point and depends entirely on it, which involves network delay and limits mobility. These limitations can be avoided by using an ad hoc model which allows direct communications between mobile devices.

Since ad hoc architecture is less widespread than centralized architecture, fewer resources are proposed for developing ad hoc applications. This master thesis presents the conception and the implementation of a library to facilitate the management of ad hoc networks amongst mobile devices. The library is implemented as a middleware component on the Android platform and is designed according to a layered model where each layer provides specific services. Bluetooth and Wi-Fi Direct technologies are used to establish ad hoc communications. Nevertheless, the main limitation of Wi-Fi Direct is that it does not support multi-hop communications. To overcome this limitation, the library proposes a hybrid approach by using Bluetooth technology to interconnect several Wi-Fi Direct groups. The proposed scheme provides an abstraction layer that handles multi-hop communications independently of the underlying wireless technology and uses the Ad hoc On-demand Distance Vector (AODV) routing protocol. All these mechanisms are encapsulated and are provided as high level APIs to manage ad hoc communications in a convenient way.

Finally, this master thesis provides several proof of concept applications which use the library, a brief performance analysis and gives a conclusion about the work accomplished as well as some suggestions of improvement.


Dissertation
Road Traffic Engineering for Improved Campus Mobility
Authors: --- --- --- ---
Year: 2016 Publisher: Liège Université de Liège (ULiège)

Loading...
Export citation

Choose an application

Bookmark

Abstract

Accessing the University of Liège without a car is not optimal. Parking spots are a scarce resource. Moving from one building to another with public transportation is unpractical. Distances are too large to travel by foot. Biking is not really an option, because few secured parking spots and charging stations for electric bikes are available.

The goal of this thesis is to ease accessing, leaving, and moving around the university, by leveraging the empty space in the fleet of cars of the University members.

Practically, this means we want to create an ergonomic system to offer empty seats and to ask for lifts,
to, from, and between ULg locations. This system should thus, from the end-user point of view, be available on smart-phones. Offers and demands should be centralised and re-dispatched in a smart way to propose simple and efficient combinations to end-users, and in real-time.

This work consists in the development of an Android application providing carpooling functionalities, enhancing the back-end system developed in the context of another project, authored by PhD student Thibaut Cuvelier, who implemented a first version of a website providing basic matching between drivers and passengers, based on a static graph including the most important towns around the University of Liège.

Listing 1 - 7 of 7
Sort by