Login | Register

FPGA implementation of congestion control routers in high speed networks


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.

Text (application/pdf)
MR04368.pdf - Accepted Version


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 > Gina Cody School 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
Thesis Supervisor(s):Mohamed, Otmane Ait
ID Code:8318
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:22
Last Modified:18 Jan 2018 17:32
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

Downloads per month over past year

Back to top Back to top