Best Ethernet Design and Implementation to Minimize Collisions

Report by: Adil Choudhary (11900) Instructor: Mr. M. Iqbal

([email protected]) Bahria University Karachi Campus

Abstract Xerox created a consortium to pursue the open

Ethernet standard. This standard was to allow DEC to
Simplicity, cost effectiveness, scalability, and the sell more computers, Intel to sell more chips, and
economies of scale make Ethernet a popular choice Xerox to sell more printers. The Institute of Electrical
for local area networks. One weakness of existing and Electronic Engineers (IEEE) recognized that this
Ethernet architecture is to handle the collisions. As technology could not become an international
collisions (while sending the data from one node to standard if it was controlled by a single US
the other nodes in LAN) are mainly affect the corporation. So it created the "802" committee to
performance of the Ethernet as well as the local area develop formal international standards for all Local
networks (LANs). In order to apply the Ethernet in Area Network (LAN) technologies. The IEEE just
LAN as the best architecture problems like collisions did not want to standardize each LAN individually,
and collisions domains have to be addressed. In this but to establish a set of rules that would allow data to
paper I propose different Ethernet designs and other be easily moved from one LAN technology to
different techniques to minimize collisions and another. [10]
collision domains As an open standard, Ethernet has the ability to link a
wide range of vendor-neutral networking equipment.
Today it enjoys being the most popular physical layer
Key Words- Ethernet, collisions, collision LAN technology in use. Most computers sold today,
come already equipped with an Ethernet connection.
domains, Ethernet design guidelines.
This helps guarantee that there is a large market for
Ethernet equipment and keeps the technology
1. Introduction. This report considers the design competitively priced. [6]
and implementation of the "Ethernet" local-area Concept of Ethernet is to connect different
communications network. There are a little bit components using a single line some times known as
introductions to the Ethernet, collision and collision “ether”. [14]
domains. I will discuss about Ethernet, Ethernet
frame format, how Ethernet follows frame format to
send data, how Ethernet uses different methods to
detect collisions, different Ethernet topologies and
how Ethernet uses layer 1, 2 and 3 of OSI reference
model to minimize collisions. And then in the final
section I will summarize my experience with an
operational Ethernet system, discuss the strengths and
weaknesses of designs and different other techniques
to over come these weaknesses.

1.1. Ethernet.

In the early 1970s, Robert Metcalfe and David Boggs Figure 1. A small Ethernet network
of the Xerox Palo Alto Research Center As in the Figure 1 it is shown that there are a number
experimented with the first Ethernet system. At this of different machines connected to each other using a
time, Xerox’s primary motivation was to create a single cable. Ethernet is a broadcast domain of
network to share a laser printer with a large number different machines. As in the Fig1 sever can send
of computers. To help ensure Ethernet’s openness, data to other computers and printers and etc.
Metcalfe convinced Xerox to license the Ethernet Ethernet was originally based on the idea of
technology to everyone at a reasonable cost. In 1979, computers communicating over a shared coaxial
Digital Equipment Corporation (DEC), Intel, and cable acting as a broadcast transmission medium. The
methods used show some similarities to radio
systems, although there are fundamental differences,
such as the fact that it is much easier to detect
collisions in a cable broadcast system than a radio
broadcast. The common cable providing the
communication channel was likened to the ether and
it was from this reference that the name "Ethernet"
was derived. [13]
From this early and comparatively simple concept,
Ethernet evolved into the complex networking
technology that today underlies most LANs. The
coaxial cable was replaced with point-to-point links
connected by Ethernet hubs and/or switches to reduce
installation costs, increase reliability, and enable
point-to-point management and troubleshooting. Star
LAN was the first step in the evolution of Ethernet
from a coaxial cable bus to a hub-managed, twisted-
pair network. The advent of twisted-pair wiring
dramatically lowered installation costs relative to
competing technologies, including the older Ethernet Figure 2. Frame format of Ethernet
technologies. Above the physical layer, Ethernet Preamble bytes are sent to synchronize the other
stations communicate by sending each other data components on the network, then the MAC address
packets, blocks of data that are individually sent and of the source and the destination, then the data type
delivered. As with other IEEE 802 LANs, each and then the data. Then minimum frame size is 64
Ethernet station is given a single 48-bit MAC bytes and the maximum frame size is 1518 bytes.
address, which is used to specify both the destination
and the source of each data packet. [13] 1.2. Collisions.
The first Ethernet networks, 10BASE5, used thick
yellow cable with vampire taps as a shared medium Ethernet is a shared media, so there are rules for
(using CSMA/CD). Later, 10BASE2 Ethernet used sending packets of data to avoid conflicts and protect
thinner coaxial cable (with BNC connectors) as the data integrity. Nodes determine when the network is
shared CSMA/CD medium. The later Star LAN available for sending packets. It is possible that two
1BASE5 and 10BASE-T used twisted pair connected nodes at different locations attempt to send data at the
to Ethernet hubs with 8P8C modular connectors. [15] same time. When both PCs are transferring a packet
Currently Ethernet has many varieties that vary both to the network at the same time, a collision will
in speed and physical medium used. Perhaps the most result.[17]
common forms used are 10BASE-T, 100BASE-TX,
and 1000BASE-T. All three utilize twisted pair
cables and 8P8C modular connectors (often called
RJ45). They run at 10 Mbit/s, 100 Mbit/s, and 1
Gbit/s, respectively. However each version has
become steadily more selective about the cable it
runs on and some installers have avoided 1000BASE-
T for everything except short connections to servers.
[16]
Now I will discuss frame format of the Ethernet that
how Ethernet handles the data transformation
between two nodes or two machines in a small
network. The unit of the data size which Ethernet Figure 3. Two stations sending data at the same
transfers is known as Ethernet frames. To increase time as a result there is a collision.
the efficiency we should also consider the maximum These collisions badly affect the performance and
and minimum frame size of the data In order to speed of the network. In order to increase the
minimize the collisions in the network. performance and speed we have to minimize the
collisions. As there will be minimum number of
collisions so the speed of the network will increase.
1.3. Collision Domains. one person at the table talks, everyone present is able
to hear him other. [11] Now let's imagine that you are
A computer network can be segmented physically but at the table and you have something you would like
also logically. A collision domain is one of the to say. At the moment, however, I am talking. Since
logical network segments in which the data packets this is a polite conversation, rather than immediately
can collide to each other. One of the most common speak up and interrupt, you would wait until I
protocols used when referring to a collision domain is finished talking before making your statement. This
the Ethernet protocol. Collision domains are often is the same concept described in the Ethernet
referred as 'Ethernet segments'. [18] protocol as carrier sense. Before a station transmits,
The term of 'collision domain' is also used when it "listens" to the medium to determine if another
describing the circumstances in which a single station is transmitting. If the medium is quiet, the
network device sends packets throughout a network station recognizes that this is an appropriate time to
segment and forces every other device in that transmit.[11]
network segment to pay attention to those packets. Carrier-sense multiple accesses give us a good start
in regulating our conversation, but there is one
scenario we still need to address. Let’s go back to our
dinner table analogy and imagine that there is a
momentary lull in the conversation. You and I both
have something we would like to add, and we both
"sense the carrier" based on the silence, so we begin
speaking at approximately the same time. In Ethernet
terminology, a collision occurs when we both spoke
at once. In our conversation, we can handle this
situation gracefully. We both hear the other speak at
the same time we are speaking, so we can stop to
give the other person a chance to go on. Ethernet
nodes also listen to the medium while they transmit
to ensure that they are the only station transmitting at
that time. If the stations hear their own transmission
returning in a garbled form, as would happen if some
other station had begun to transmit its own message
Figure 4. Data Collision Domain at the same time, then they know that a collision
occurred. A single Ethernet segment is sometimes
'Collision domain' sometimes refers to a system called a collision domain because no two stations on
where a unique identifier is open for multiple the segment can transmit at the same time without
interpretations over different layers. The analogy to causing a collision. When stations detect a collision,
our Ethernet collision domain is very clear if not they cease transmission, wait a random amount of
obvious. [7] time, and attempt to transmit when they again detect
silence on the medium. The random pause and retry
2. CSMA/CD & Collision Detection. is an important part of the protocol. If two stations
collide when transmitting once, then both will need to
The acronym CSMA/CD signifies carrier-sense transmit again. At the next appropriate chance to
multiple access with collision detection and transmit, both stations involved with the previous
describes how the Ethernet protocol regulates collision will have data ready to transmit. If they
communication among nodes. [19] While the term transmitted again at the first opportunity, they would
may seem intimidating, if we break it apart into its most likely collide again and again indefinitely.
component concepts we will see that it describes Instead, the random delay makes it unlikely that any
rules very similar to those that people use in polite two stations will collide more than a few times in a
conversation. To help illustrate the operation of row. [20] A collision domain can also be a group of
Ethernet, we will use an analogy of a dinner table Ethernet/Fast Ethernet devices in a Local Area
conversation. Let’s represent our Ethernet segment as Network running on the Carrier Sense Multiple
a dinner table, and let several people engaged in Access/Collision Detection (CSMA/CD) feature and
polite conversation at the table represent the nodes. being connected through repeaters, thus competing
When one Ethernet station transmits, all the stations for network access. Since only one device in the
on the medium hear the transmission, just as when same collision domain can transmit data at a certain
point, the other devices in the network simply listen
in order to avoid data collisions. CSMA/CD is a set above. However, there are practical limits to the size
of rules telling each network device. When to start of our Ethernet network in this case. There is more
and stop transmitting data. When someone in the than one limitation in Ethernet network. One of them
network wants to transmit something, it "listens" to is collision. As there is a single sharing cable used in
the network at first in order to see if anyone else is Ethernet and there is more than one node in that
using the channel. If no one else is transmitting, the cable. So there are more chances of data collisions
device will go forward with its own transmission. while sending data from one node to the other node.
The usage of CSMA/CD is an efficient way of As in this report my main concern is to minimize that
avoiding network collisions, but it's not foolproof. It's collisions so in the next part my report I will discuss
obvious that if two devices follow the exact same how we can use different techniques to minimize
procedure at the exact same time, their transmissions collisions.
will 100% collide, and they will both become
unusable. A jam signal will be sent in order to let 5. Different devices.
everyone else know that a collision took place and
they should not send any data. The hosts that collided Engineers have developed a number of network
will each start a random timer, and when that ends, devices that alleviate these difficulties. Many of these
each host will begin to listen on the network again. devices are not specific to Ethernet, but play roles in
Of course, the more collisions in a network, the less other network technologies as well.
efficient the network is.[18]
5.1. Repeaters.
3. Collision Domain Diameter.
Repeaters are commonly known as hubs. Repeaters
The collision domain’s diameter is limited primarily connect multiple Ethernet segments, listening to each
by this timing issue. The diameter of the collision segment and repeating the signal heard on one
domain is the distance between the two furthest segment onto every other segment connected to the
nodes. Because of the potential for packet loss the repeater. Repeater is useful for a very small network
dimensions are limited to reflect the example above. segments. As they repeat the signal to all the other
The maximum diameter of a collision domain is the nodes connecting to it so it is not too much useful in
total time it takes for the smallest packet to travel a big network. As is a big network there is more
round trip between the two furthest DTE’s(Data chance of data collisions so repeaters will just repeat
terminal equipment) in that domain. Because the collisions too. [22]
Ethernet allow for variable packet sizes, the smallest
packet size is used (64 Bytes). Another important
consideration is that collision domains do not cross
over bridges or switches. Every port on a switch
represents a separate collision domain. [21]
The limitations posed by the CSMA/CD protocol are
important guidelines for designing a network. The
signals that packets consist of take time to travel over
the network. The time is doubled in the case of the
collision signal returning to the transmitting source
from the furthest node. With the 64 byte packet (512
bits) being the smallest packet size we can use the
time it takes this size packet to travel the network
serves as the measurement of a networks collision
domain diameter. When using the 512 bit packet in Figure 5. Repeater (Hub)
this way and knowing that the signal travels over all
media types in a finite fashion we can measure the
maximum diameter by the 512 bit times for a round
5.2. Bridges.
trip. [21]
In Ethernet bridges are commonly used to isolate
collision domains. The bridge therefore has to
4. Limitations in the Ethernet.
forward (receive and subsequently transmit) frames
from one LAN (e.g. LAN A below) to another (e.g.
A single shared cable can serve as the basis for a
LAN B). Obviously, the bridge could forward all
complete Ethernet network, which is what I discussed
frames, but then it would behave rather like a
repeater; it would be much smarter if the bridge only While Ethernet broadcasts cross bridges in their
forwarded frames which need to travel from one search to find every node on the network, they do not
LAN to another. To do this, the bridge needs to learn cross routers, because the router forms a logical
which computers are connected to which LANs. boundary for the network. Routers can isolate the
More formally, it need to learn whether to forward to broadcast domains. As broadcast domains can also
each address.[23] affect the performance of the network so using the
routers the overloading as well the collisions in a
segment of a network can also be reduced. [24]

6. Guidelines to minimize the collisions

while developing a network.

In order to minimize the collision while developing a

network some important considerations should be in
a designers mind. That there must be used some such
a devices which should play an important role to
minimize collisions. Best Ethernet networking
Figure 6. A bridge connecting two LAN segments
topology. E-g. in comparison of bus and star
(A and B).
topology star topology in best option for Ethernet
To learn which addresses are in use, and which ports
design as in bus topology all the nodes are connected
(interfaces on the bridge) theory are closest to, the
to a single bus or line. There are more chances of
bridge observes the headers of received Ethernet
data collision in bus topology. But in the star
frames. By examining the MAC source address of
topology all the nodes are connected to a central
each received frame, and recording the port on which
device. This controls the data transmission between
it was received, the bridge may learn which addresses
the nodes. Data goes to the particular destination.
belong to the computers connected via each port.
And data does not go to the other nodes. So there is
This is called "learning". In the figure above,
minimum number of chances of data collisions.
consider three computers X, Y, Z. Assume each
The goal of a network designer is to guarantee that a
sends frames to the other computers. The source
collision will occur in the first 512 bit (as I have
addresses X,Y are observed to be on network A,
discussed earlier in Collision domain diameter
while the address of computer Z will be observed to
section) times of transmission. If the collision occurs
be on network B. A bridge with more than two
later than this, there is no certainty that the packet
interfaces (ports) is also known as a switch. Switch
transmission on the network is successful. Limiting
normally block the collisions as in the switch data
the collision domain diameter to 512 bit times
from a source is sent to a particular destination as
ensures that all collisions do occur in an acceptable
there is a fixed destination and data is not sent to all
time frame. [21]
the nodes in a network so there are minimum number
In our dinner table analogy, we had only a few people
of chances of data collisions. [23]
at a table carrying out the conversation, so restricting
ourselves to a single speaker at any given time was
5.3. Routers. not a significant barrier to communication. But what
if there were many people at the table and only one
Bridges can reduce congestion by allowing multiple were allowed to speak at any given time?
conversations to occur on different segments In practice, we know that the analogy breaks down in
simultaneously, but they have their limits in circumstances such as these. With larger groups of
segmenting traffic as well. An important people, it is common for several different
characteristic of bridges is that they forward Ethernet conversations to occur simultaneously. If only one
broadcasts to all connected segments. This behavior person in a crowded room or at a banquet dinner
is necessary, as Ethernet broadcasts are destined for were able to speak at any time, many people would
every node on the network, but it can pose problems get frustrated waiting for a chance to talk. For
for bridged networks that grow too large. When a humans, the problem is self-correcting: Voices only
large number of stations broadcast on a bridged carry so far, and the ear is adept at picking out a
network, congestion can be as bad as if all those particular conversation from the surrounding noise.
devices were on a single segment. [24] Routers are This makes it easy for us to have many small groups
advanced networking components that can divide a at a party converse in the same room; but network
single network into two logically separate networks. cables carry signals quickly and efficiently over long
distances, so this natural segregation of conversations act on reducing the collision domain by broadcasting
does not occur. This can be done in the practical to the LAN only packets that have addresses on that
Ethernet design as by segmentation of networks into certain network. [18]
smaller portions. And then we can use hub switches In the end I would like to discuss about a hierarchy.
and routers to connect the portions or domains. As That while developing a network there this should be
using this method we would able to minimize the a hierarchy. By following which we should connect
collisions. Switches reduce the collision domain and
the devices and network portions. Always start from
routers reduce the broadcast domain. [24]
Collisions can also be minimized by reducing the size a small size and increment the size of the network
of collision domain and can also by segmentation of accordingly. If there are multiple switches in a
network. Reducing the collision domain size can be building, use an aggregation switch (a big switch
the result of installing network devices (usually which connects the other switches of a network).
switches and/or network bridges) that use micro Locate the aggregation switch close to the building
segmentation. Unlike network hubs and regular entry point. Locate edge switches close to users (e.g.
repeaters that usually broadcast every single packet,
one per floor). Hierarchy should as that start from the
LAN switches are able to filter and forward packets
by their MAC address (Media Access Control). The smaller portion as nodes. First connect the different
switch basically reads the 48-bit MAC address from nodes with a switch. Secondly connect different
the network card and is able to filter or stop frames switch to a aggregation switch. And the third point is
inside the LAN or a certain network domain. [18] to connect the different aggregation switches to a
A switch or network bridge will forward frames with router. This hierarchy is shown in the Figure 7.
addresses that are not in its domain, and will
duplicate and broadcast frames to the devices inside
its network. A router can also filter, forward or drop
packets based on the MAC addresses, but it can also
act based on the Internet Protocol (IP). Routers also

Figure 7. Layout of a simple Ethernet network design

7. Conclusion. [7]:http://www.scribd.com/doc/22639720/Network-
Topologies
In the end I would like to discuss that for designing a [8]:http://www.etherwan.com/Images/whatisethernet.
collision free network there should be a hierarchy pdfhttp://ethernethistory.typepad.com/papers/Practica
that how to connect the different portions of a lConsiderations.pdf
network which can play their role to minimize [9]:http://www.eecs.umich.edu/~impact/Publications/
collisions. Always start from the small then
otanez_implications_2002.pdf
increment the size of your network.
[10]:http://www.ips.invensys.com/en/knowledge/Doc
8. Acknowledgement. uments/white-papers/IPS_GL_UP_SS_WP_12-
08_NUC.WP-11EthernetRedundancy.pdf
First and foremost, an honorable mention goes to my [11]:http://computer.howstuffworks.com/ethernet7.ht
God Allah Almighty for His blessings on me in m
completing this report. [12]:http://en.wikipedia.org/wiki/Network_bridge
Finally I would like to thank to my supervisor of this [13]:http://en.wikipedia.org/wiki/Ethernet
report, Sir M. Iqbal for his valuable guidance and [14]:http://www.cs.unc.edu/Courses/jbs/lessons/Inter
advice. He inspired me greatly to work for this report.
net/ethernet/
His willingness to motivate me contributed
tremendously to my report. I also would like to thank [15]:http://wapedia.mobi/en/Ethernet?t=6.
him for showing some example that related to the [16]:http://en.allexperts.com/e/e/et/ethernet.htm
topic of my report. [17]:http://www.technick.net/public/code/cp_dpage.p
Without helps of the particular that mentioned above, hp?aiocp_dp=guide_networking_ethernet_01
I would face many difficulties while doing this [18]:http://www.tech-faq.com/what-is-a-collision-
report. domain.shtml
[19]:http://en.wikipedia.org/wiki/Carrier_sense_multi
9. References. ple_access_with_collision_detection
[20]:http://computer.howstuffworks.com/ethernet8.ht
[1]:http://www.thebryantadvantage.com/images/Hub
m
%202%20Data%20Collision.jpg
[21]:http://www.zator.com/Downloads/colldom.pdf
[2]:http://en.wikipedia.org/wiki/IEEE_802.3
[22]:http://computer.howstuffworks.com/ethernet10.
[3]:http://www.cs.unc.edu/Courses/jbs/lessons/Intern
htm
et/ethernet/
[23]:http://www.erg.abdn.ac.uk/users/gorry/eg3561/l
[4]:http://en.wikipedia.org/wiki/Collision_domain
an-pages/bridge.html
[5]:http://www.softpanorama.org/Net/Network_interf
[24]:http://www.howstuffworks.com/ethernet.htm/pri
ace_layer/ethernet.shtml
ntable
[6]:http://www.ips.invensys.com/en/knowledge/Docu
ments/white-papers/IPS_GL_UP_AL_WP_12-
08_NUC.WP-07EthernetMesh.pdf