Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol
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...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2005
|
Subjects: | |
Online Access: | http://psasir.upm.edu.my/id/eprint/6082/1/FK_2005_63.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-upm-ir.6082 |
---|---|
record_format |
uketd_dc |
spelling |
my-upm-ir.60822023-01-13T03:12:28Z Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol 2005-02 Kabir, Shamima 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. Ethernet (Local area network systems) - Case studies Collisions 2005-02 Thesis http://psasir.upm.edu.my/id/eprint/6082/ http://psasir.upm.edu.my/id/eprint/6082/1/FK_2005_63.pdf text en public masters Universiti Putra Malaysia Ethernet (Local area network systems) - Case studies Collisions Engineering |
institution |
Universiti Putra Malaysia |
collection |
PSAS Institutional Repository |
language |
English |
topic |
Ethernet (Local area network systems) - Case studies Collisions |
spellingShingle |
Ethernet (Local area network systems) - Case studies Collisions Kabir, Shamima Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
description |
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. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Kabir, Shamima |
author_facet |
Kabir, Shamima |
author_sort |
Kabir, Shamima |
title |
Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
title_short |
Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
title_full |
Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
title_fullStr |
Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
title_full_unstemmed |
Performance Evaluation of a Modified Carrier Sense Multiple Access with Collision Detection Protocol |
title_sort |
performance evaluation of a modified carrier sense multiple access with collision detection protocol |
granting_institution |
Universiti Putra Malaysia |
granting_department |
Engineering |
publishDate |
2005 |
url |
http://psasir.upm.edu.my/id/eprint/6082/1/FK_2005_63.pdf |
_version_ |
1776100261116248064 |