M.Sc Thesis

M.Sc StudentMiron Gregory Nizan
SubjectHardware Based QoS Connection Establishment Mechanism
DepartmentDepartment of Electrical and Computer Engineering
Supervisor PROFESSOR EMERITUS Israel Cidon


In this paper, we explore the benefits and architecture of a hardware accelerated Quality-of-Service (QoS) connection routing and establishment system. Our proposal is based on a constrained flooding QoS route searching algorithm that we try to optimize in terms of connection setup, success percentile, connection establishment time and consumption of network resources.  The main idea in this approach is the aggregation of the three parts of a fine grain per session QoS system:  connection establishment signaling, connection routing and connection admission control into a single low cost hardware supported protocol and mechanism. These components were many times addressed separately and their implementation was not integrated. Simulations are presented to demonstrate the effectiveness of the proposed distributed route-searching mechanism as compared with other proposed schemes.   Moreover, we show that there is no significant difference between the performance of our approach and the best possible on-line performance under the same environment and restrictions.

Furthermore, we present a sample hardware based architecture that effectively implements all the components of the proposed mechanism.  Our architecture does not attempt to replace the existing router architectures. It assumes generalized router architecture and proposes to add new units that will implement the algorithm. Such a hardware based solution can scale to support the per flow connection setup demands of large service provider or enterprise networks.