Professional Documents
Culture Documents
changed .
Step-3: After this node is added to the tree, the cost of all
the nodes not in the tree needs to be updated because the
paths may have been changed.
Step-4: The node repeats the Step 2. and Step 3. until all
the nodes are added in the tree
4 Explain OSPF in detail. CO3 (APR/MAY 2015)
Open shortest path first (OSPF) routing protocol –
Open Shortest Path First (OSPF) is a unicast routing
protocol developed by working group of the
Internet Engineering Task Force (IETF).
It is a intradomain routing protocol.
It is an open source protocol.
It is similar to Routing Information Protocol (RIP)
OSPF is a classless routing protocol, which means
that in its updates, it includes the subnet of each
route it knows about, thus, enabling variable-length
subnet masks. With variable-length subnet masks,
an IP network can be broken into many subnets of
various sizes. This provides network administrators
with extra network-configuration flexibility.These
updates are multicasts at specific addresses
(224.0.0.5 and 224.0.0.6).OSPF is implemented as a
program in the network layer using the services
provided by the Internet Protocol.
IP datagram that carries the messages from OSPF
sets the value of protocol field to 89.
OSPF is based on the SPF algorithm, which
sometimes is referred to as the Dijkstra algorithm
OSPF has two versions – version 1 and version 2.
Version 2 is used mostly
OSPF Messages – OSPF is a very complex protocol. It
uses five different types of messages. These are as
follows:
1. Hello message (Type 1) – It is used by
the routers to introduce itself to the other
routers.
2. Database description message (Type 2)
– It is normally send in response to the
Hello message.
3. Link-state request message (Type 3) – It is
used by the routers that need information
about specific Link-State packet.
4. Link-state update message (Type 4) – It is
the main OSPF message for building Link-
State Database.
5. Link-state acknowledgement message
AKSHAYA COLLEGE OF ENGINEERING AND TECHNOLOGY
For Subnet-1: The first bit which is chosen from the host id
part is zero and the range will be from (193.1.2.00000000 till
you get all 1’s in the host ID part i.e, 193.1.2.01111111)
except for the first bit which is chosen zero for subnet id part.
IPv6
It is the replacement for IPv4. It uses 128 bits to create a
uniques address. This means that there can be theoretically
2¹²⁸uniques address i.e.
340,282,366,920,938,463,463,374,607,431,768,211,456 and
this number will never run out(at least in near future). It
consists of eight groups of hexadecimal numbers separated by
a colon(:). The IPV4 version used numerical values, so, IPv6
adopted the hexadecimal numbers to avoid any conflict. If any
group contains all zeros then the notation can be shortened by
using a colon to replace the zeroes.
Example of an IPv6 :
adba:1925:0000:0000:0000:0000:8a2e:7334
2 What are the classes of IPV4? How to identify an IP class CO3 APR/MAY 2020
from a given IP address?
IP addressing is the most popular way to identify a device on
the network. The address has 32 bits which can be broken into
four octets(1 octet=8 bit). These octets provide an addressing
method through which we can accommodate large and small
AKSHAYA COLLEGE OF ENGINEERING AND TECHNOLOGY
Type of Subnetting
There are two types of Subnetting FLSM and VLSM. In
FLSM, all subnets have equal number of host addresses and
use same Subnet mask. In VLSM, subnets have flexible CO3
number of host addresses and use different subnet mask.