Breadcrumb

 
 

FPGA implementation of congestion control routers in high speed networks

Title:

FPGA implementation of congestion control routers in high speed networks

Fereydouni-Forouzandeh, Fariborz (2005) FPGA implementation of congestion control routers in high speed networks. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
3282Kb

Abstract

Receiving large number of data packets at different baud rates and different sizes at gateways in high-speed network routers may lead to a congestion problem and force the gateway to drop some packets. Several algorithms have been developed to control this problem. Among them the Random Early Detection (RED) algorithm is the most commonly used in several existing routers. It has been recommend by IETF (Internet Engineering Task Force) for next generation Internet gateways. In this thesis, a 10Gbps FPGA implementation of a modified version of the RED algorithm is proposed. This is achieved by enhancing the original RED algorithm in one hand, and by developing several hardware approximations of the arithmetic operations used in the algorithm in the other hand. The objective is to lower the risk of the global synchronization by reducing the number of packet drops and packet queuing time. The proposed algorithm and its implementation are validated through intensive VHDL simulations. Also, a comparison with the previous algorithm is conducted in order to show that our modified algorithm outperforms the original one in terms of packets drops.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Fereydouni-Forouzandeh, Fariborz
Pagination:xv, 93 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2005
Thesis Supervisor(s):Mohamed, Otmane Ait
ID Code:8318
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:22
Last Modified:18 Aug 2011 14:22
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer