Assignment 3
Assignment 3
Assignment 3
technology
B Tech in CDS -A
First semester
1. Repeater – A repeater operates at the physical layer. Its job is to regenerate the signal
over the same network before the signal becomes too weak or corrupted so as to extend
the length to which the signal can be transmitted over the same network. An important
point to be noted about repeaters is that they do no amplify the signal. When the signal
becomes weak, they copy the signal bit by bit and regenerate it at the original strength. It
is a 2 port device.
A single Ethernet segment can have a maximum length of 500 meters with a maximum of
100 stations (in a cheapernet segment it is 185m). To extend the length of the network, a
repeater may be used as shown in Fig. 6.1.1. Functionally, a repeater can be considered
as two transceivers joined together and connected to two different segments of coaxial
cable. The repeater passes the digital signal bit-by-bit in both directions between the two
segments. As the signal passes through a repeater, it is amplified and regenerated at the
other end. The repeater does not isolate one segment from the other, if there is a collision
on one segment, it is regenerated on the other segment. Therefore, the two segments form
a single LAN and it is transparent to rest of the system. Ethernet allows five segments to
be used in cascade to have a maximum network span of 2.5 km. With reference of the
ISO model, a repeater is considered as a level-1 relay as depicted in Fig. 6.1.2. It simply
repeats, retimes and amplifies the bits it receives. The repeater is merely used to extend
the span of a single LAN. Important features of a repeater are as follows:
• A repeater connects different segments of a LAN
A repeater forwards every frame it receive
• A repeater is a regenerator, not an amplifier
The device that can be used to interconnect two separate LANs is known as a bridge. It
is commonly used to connect two similar or dissimilar LANs as shown in Fig. 6.1.4. The
bridge operates in layer 2, that is data-link layer and that is why it is called level-2 relay
with reference to the OSI model. It links similar or dissimilar LANs, designed to store
and forward frames, it is protocol independent and transparent to the end stations. The
flow of information through a bridge is shown in Fig. 6.1.5. Use of bridges offer a
number of advantages, such as higher reliability, performance, security, convenience and
larger geographic coverage. But, it is desirable that the quality of service (QOS) offered
by a bridge should match that of a single LAN. The parameters that define the QOS
include availability, frame mishaps, transit delay, frame lifetime, undetected bit errors,
frame size and priority. Key features of a bridge are mentioned below:
• Types of bridges:
oTransparent Bridges
oSource routing bridges
A bridge must contain addressing and routing capability. Two routing algorithms have
been proposed for a bridged LAN environment. The first, produced as an extension of
IEEE 802.1 and applicable to all IEEE 802 LANs, is known as transparent bridge. And
Figure A bridge connecting two separate LANs
A switch is essentially a fast bridge having additional sophistication that allows faster
processing of frames. Some of important functionalities are:
• Each frame is forwarded after examining the #address and forwarded to the
proper port#
• Three possible forwarding approaches: Cut-through, Collision-free and Fully-
buffered as briefly explained below.
Collision-free: In this case, the switch forwards the frame after receiving 64 bytes, which
allows detection of collision. However, error detection is not possible because switch is
yet to receive the entire frame.
Fully buffered: In this case, the switch forwards the frame only after receiving the entire
frame. So, the switch can detect both collision and error free frames are forwarded.
Comparison between a switch and a hub
Although a hub and a switch apparently look similar, they have significant differences.
As shown in Fig. , both can be used to realize physical star topology, the hubs works like
a logical bus, because the same signal is repeated on all the ports. On the other hand, a
switch functions like a logical star with the possibility of the communication of separate
signals between any pair of port lines. As a consequence, all the ports of a hub belong to
the same collision domain, and in case of a switch each port operates on separate
collision domain. Moreover, in case of a hub, the bandwidth is shared by all the stations
connected to all the ports. On the other hand, in case of a switch, each port has dedicated
bandwidth. Therefore, switches can be used to increase the bandwidth of a hub-based
network by replacing the hubs by switches.
Rh
. Routers – A router is a device like a switch that routes data packets based on
their IP addresses. Router is mainly a Network Layer device. Routers normally
connect LANs and WANs together and have a dynamically updating routing
table based on which they make decisions on routing the data packets. Router
divide broadcast domains of hosts connected through it.
A router is used to route data packets between two networks. It reads the information in
each packet to tell where it is going. If it is destined for an immediate network it has
access to, it will strip the outer packet (IP packet for example), readdress the packet to
the proper ethernet address, and transmit it on that network. If it is destined for another
network and must be sent to another router, it will re-package the outer packet to be
received by the next router and send it to the next router. Routing occurs at the network
layer of the OSI model. They can connect networks with different architectures such as
Token Ring and Ethernet. Although they can transform information at the data link
level, routers cannot transform information from one data format such as TCP/IP to
another such as IPX/SPX. Routers do not send broadcast packets or corrupted packets.
If the routing table does not indicate the proper address of a packet, the packet is
discarded. There are two types of routers:
1. Static routers - Are configured manually and route data packets based on
information in a router table.
2. Dynamic routers - Use dynamic routing algorithms. There are two types
of algorithms:
o Distance vector - Based on hop count, and periodically broadcasts
the routing table to other routers which takes more network
bandwidth especially with more routers. RIP uses distance
vectoring. Does not work on WANs as well as it does on LANs.
o Link state - Routing tables are broadcast at startup and then only
when they change. The open shortest path first (OSPF) protocol
uses the link state routing method to configure routes or distance
vector algorithm (DVA).
A router is considered as a layer-3 relay that operates in the network layer, that is it acts
on network layer frames. It can be used to link two dissimilar LANs. A router isolates
LANs in to subnets to manage and control network traffic. However, unlike bridges it is
not transparent to end stations. A schematic diagram of the router is shown on Fig.
6.1.13. A router has four basic components: Input ports, output ports, the routing
processor and the switching fabric. The functions of the four components are briefly
mentioned below.
• Input port performs physical and data-link layer functions of the router. As shown in
Fig. 6.1.14 (a), the ports are also provided with buffer to hold the packet before
forwarding to the switching fabric.
• Output ports, as shown in Fig., perform the same functions as the input ports, but in
the reverse order.
• The routing processor performs the function of the network layer. The process
involves table lookup.
• The switching fabric, shown in Fig. moves the packet from the input queue to the
output queue by using specialized mechanisms. The switching fabric is realized with
the help of multistage interconnection networks.
• Communication of a frame through a router is shown in Fig. 6.1.16.
.
gateway
The gateway is implemented at the edge of a network and manages all data that is
directed internally or externally from that network. When one network wants to
communicate with another, the data packet is passed to the gateway and then routed to
the destination through the most efficient path. In addition to routing data, a gateway will
also store information about the host network’s internal paths and the paths of any
additional networks that are encountered.