Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol

Kabir, Shamima (2005) Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol. Masters thesis, Universiti Putra Malaysia.

[img] PDF
725Kb

Abstract

Using Carrier Sense Multiple Access with Collision Detection (CSMMCD), Ethernet Local Area Networks (LANs) suffers from capture effect in packet loss. As a result of capture effect, some nodes may be locked-out of using the medium for a period of time. Hence, CSMAICD based Ethernet is unsuitable for real-time multimedia traffic. It does not guarantee delay bound, behaves poorly under heavy load conditions. To overcome these shortcomings and enhance performance of CSMAKD based LAN, three new concepts are added to the conventional CSMMCD. Firstly, each node in the LAN has a finite buffer. A node competes for access to the medium after its buffer is full. It will transmit all packets in the buffer if access is permitted. To minimize the waiting delay of packets in the buffer prior to transmission, a time-out period is set, beyond which a node tries to transmit considering its buffer is full.Due to buffer, the number of nodes trying to transmit at a time is reduced, thereby collision rate is reduced. Capture effect, locked-out probability, bandwidth loss and backoff delays are also reduced. To support all types of traffic (mainly real-time traffic), the optimum buffer size obtained is 10 packetsibuffer. Using this buffer, multimedia traffic can be sent in a streamed fashion within a delay bound. Secondly, the maximum retransmission attempt limit and backoff limit are reduced to 10 and 8 times respectively to guarantee a tolerable delay for multimedia applications. A new special-jamming signal is introduced. It gives transmission priority to the node that already has finished its maximum retransmission attempt. This prevents packet loss and quality degradation of received normal data traffic and multimedia traffic. The final one is the priority scheduler, which is activated when multiple nodes send the special-jamming signal at a time. It gives permission to the node having either the lowest timestamp or the smallest source address (SA) to transmit while other nodes wait until their access is permitted accordingly. The proposed protocol is based on bus topology for a single channel LAN. Throughput, transmission efficiency, average delay and percentage of collision of the proposed network is evaluated against number of nodes, bus length and offered load within two environments, i.e. Fast Ethernet and Gigabit Ethernet. The results show significant performance improvement. Throughput, transmission efficiency are increased more than 10% in average. On the other hand, average delay and percentage of collision are reduced to less than 2 ms and 3.5% respectively compared to the conventional CSMA/CD based LAN.

Item Type:Thesis (Masters)
Subject:Ethernet (Local area network systems) - Case studies
Subject:Collisions
Chairman Supervisor:Sabira Khatun, PhD
Call Number:FK 2005 63
Faculty or Institute:Faculty of Engineering
ID Code:6082
Deposited By: Nur Izyan Mohd Zaki
Deposited On:10 May 2010 03:43
Last Modified:27 May 2013 07:27

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 10 May 2010 03:43.

View statistics for "Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol "


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.