test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works

Advanced Search
& Collections
Issue Date   
Sign on to:   
Receive email
My Account
authorized users
Edit Profile   
About T-Space   

T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Master >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/18788

Title: On the Application of Random Linear Network Coding for Network Security and Diagnosis
Authors: Kehdi, Elias
Advisor: Li, Baochun
Department: Electrical and Computer Engineering
Keywords: Computer
Network Coding
Issue Date: 12-Feb-2010
Abstract: Recent studies show that network coding improves multicast session throughput. In this thesis, we demonstrate how random linear network coding can be incorporated to provide security and network diagnosis for peer-to-peer systems. First, we seek to design a security scheme for network coding architectures which are highly susceptible to jamming attacks. We evaluate Null Keys, a novel and computationally efficient security algorithm, by studying its application in real-world topologies. Null Keys is a cooperative security based on the subspace properties of network coding. We then present a new trace collection protocol that allows operators to diagnose peer-to-peer networks. Existing solutions are not scalable and fail to collect measurements from departed peers. We use progressive random linear network coding to disseminate the traces in the network, from which the server pulls data in a delayed fashion. We leverage the power of progressive encoding to increase block diversity and tolerate block losses.
URI: http://hdl.handle.net/1807/18788
Appears in Collections:Master
The Edward S. Rogers Sr. Department of Electrical & Computer Engineering - Master theses

Files in This Item:

File Description SizeFormat
Kehdi_Elias_T_200911_MASc_thesis.pdf951.54 kBAdobe PDF

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.