Professional Documents
Culture Documents
Communication Networks
Course Credit : 4
Theory : 9 Hours
Need of Internetworking
Internetworking ensures data communication among
networks owned and operated by different entities
using a common data communication and the Internet
Routing Protocol.
Internetworking is only possible when all the
connected networks use the same protocol stack or
communication methodologies.
Internetworking devices
• Internetworking Devices are the product
used to connect networks.
• As computer network grows in size and
complexity, so do the internetworking
devices used to connect them
• Broadly. Following are the Internetworking
Devices:
Repeater
Hubs
Bridges
Switches
Routers
Gateways
• Networking Devices are used to connect
networks.
• Internetworking devices are used to
connect networks.
• An Internet is an interconnection of
individual networks
Review Question
1. Which is called as two layer Switch?
2. Hub operates in which of the layer?
3. _______ does not actually connect two LANS, it connects two segment of the
same LAN.
4. Which potentially operates in all seven layers?
Answer:
1. Bridges, Bridges operate in both the physical and the data link layers of
the OSI model.
2. Hubs, A Hub is a multiport repeater. It is normally used to create
connections between stations in a physical star topology.
3. Repeaters.
4. Gateways.
Internetworking
Concatenation of Different Networks
Problem 1: Heterogeneity of Networks
Solution: Layered Protocol Stack (IP over …… )
What is IP?
IP stands for Internet Protocol
Key tool used today to build scalable, heterogeneous internetworks
It runs on all the nodes in a collection of networks and defines the infrastructure
that allows these nodes and networks to function as a single logical
internetwork
Service Model
• A good place to start when you build an internetwork is to define its service model
• A service model is the host-to-host services you want to provide
• Service model for an internetwork
a host-to-host service only if this service can somehow be provided over each of the
underlying physical networks
Two parts
Global Addressing Scheme
Provides a way to identify all hosts in the network
Datagram (Connectionless) model for data delivery
Best-effort delivery (unreliable service)
packets are lost
packets are delivered out of order
duplicate copies of a packet are delivered
packets can be delayed for a long time
Session 2- Internet Addressing- Introduction
Notation • Ipv4 uses 32 bit address, or a 4 octet address or a 4-byte
addresses.
• Each connection has a unique address. The address space is
2^32=4,294,967,296(4 billion devices could be connected to the
internet)
• Binary notation(Base 2 notation)
01110101 10010101 00011101 11101010
• Dotted Decimal notation(Base 256 notation)
Notation (cont’d)
• Hexadecimal Notation(Base 16 notation)
b. The first 2 bits are 1; the third bit is 0. This is a class C address.
a. The first byte is 227 (between 224 and 239); the class is D.
b. The first byte is 193 (between 192 and 223); the class is C.
c. The first byte is 14 (between 0 and 127); the class is A.
d. The first byte is 252 (between 240 and 255); the class is E.
e. The first byte is 134 (between 128 and 191); the class is B.
Netid and Hostid
• Each IP address is made of two parts; netid and hostid.
• Netid defines a network; hostid identifies a host on that network.
Netid and Hostid (cont’d)
IP addresses are divided into five different classes: A, B, C, D, and E
Class A addresses
• 7 bits for the network part and 24 bits for the
host part
• 126 (= 2^7-2) class A networks (0 and 127 are
reserved)
• each network can accommodate up to 2^24-2
(about 16 million) hosts (again, two are reserved
values)
Class B addresses
• 14 bits for the network part and 16 bits for the
host part
• 65,534 (= 2^16-2) hosts
Class C addresses
• 21 bits for the network part and 8 bits for the (a) Class A (b) Class B (c) Class C
host part
• 2,097,152 (= 22l) class C networks
• 254 hosts (host identifier 255 is reserved for
broadcast, and 0 is not a valid host number)
Classes and Blocks
Blocks in class A
Class A is divided into 128 blocks (16,777,216 addresses in each
block)with each block having a different netid.
Given the network address, we can find the class of the address,
the block, and the range of the addresses in the block
Default masks
Note…
The network address is the beginning address
of each block.
2. Given the address 132.6.17.85, find the beginning address (network address).
3. Given the address 201.180.56.5, find the beginning address (network address).
Solutions:
1.The default mask is 255.0.0.0, which means that only the first byte is preserved and
the other 3 bytes are set to 0s. The network address is 23.0.0.0.
2. The default mask is 255.255.0.0, which means that the first 2 bytes are preserved
and the other 2 bytes are set to 0s. The network address is 132.6.0.0.
3. The default mask is 255.255.255.0, which means that the first 3 bytes are
preserved and the last byte is set to 0. The network address is 201.180.56.0.
Others Issues
Multihomed devices (computers, or
routers)
A computer that is connected to
different networks
Having more than one address
Special Addresses
Some parts of the address space in class A, B, C for special addresses
Special addresses
Special Addresses
Network address : an address with the hostid all set to 0s
Special Addresses (cont’d)
Direct Broadcast Address : Used by a router to send a packet to all
hosts in a specific network
Special Addresses (cont’d)
Limited Broadcast Address : all 1s for the netid and hostid (32bits)
Special Addresses (cont’d)
This Host on This Network : used by a host at bootstrap time when it
does not know its IP address
Special Addresses (cont’d)
Specific Host on This Network : used by a host to send a message
to another on the same network
Special Addresses (cont’d)
Loopback Address :
IP address of the first byte : 127
machine
Used by a client process to send a
Unicast communication.
Multicast communication.
Broadcast communication.
With this subnet mask, you have 3 bits for the subnet address (the
pink portion) which equals 8 addresses( i.e. 8 subnets), leaving 13
bits for the Hostid (the blue portion) which equals 2^13 hosts.
Supernetwork
A block of class x addresses
For example,
An organization that needs 1,000
addresses can be granted four class C
addresses.
4 class C addresses combine to make one
supernetwork.
X.Y.35.255 (last address) is a direct
broadcast ID.
Supernet ID (first address) is X.Y.32.0
Supernet Mask is 255.255.248.0, ie.,
11111111 11111111 11111100 00000000
Supernetting (cont’d)
4 class C addresses combine to make one supernetwork
In supernetting, we
In subnetting, we need
need the first address
the first address of the
of the supernet and the
subnet and the subnet
supernet mask to
mask to define the
define the range of
range of addresses.
addresses.
Comparison of Subnet, Default and Supernet Mask
Summary
• At the Network layer, a global identification system that uniquely
identifies every host and router is necessary for delivery of
packet from host to host.
• An IPv4 address is 32 bits long and uniquely and universally
defines a host or router on the Internet.
• The portion of the IP address that identifies the net is called the
netid.
• The portion of the IP address that identifies the host or router on
the network is called the hostid.
• An IP address defines a device’s connection to a network.
• There are five classes in IPv4 addresses. Classes A, B, and C
differ in the number of hosts allowed per network. Class D is for
multicasting and Class E is reserved.
Summary
• The class of an address is easily determined by examination of
the first byte.
• Addresses in classes A, B, or C are mostly used for unicast
communication.
• Address in class D are used for multicast communication.
• Subnetting divides on large network into several smaller ones,
adding an intermediate level of hierarchy in IP addressing.\
• Classes A, B and C addresses can be subnetted.
• Supernetting combines several networks into one large one.
Disadvantage of Classful Address:
1. millions of Class A and Class B address are wasted
2. number of addresses available in class C is so small that it cannot cater the needs of organizations
3. Maintenance is time consuming
4. More prone to errors
5. Security issues
Session - 3
Variable-length blocks
The CIDR was first introduced in 1993 by the Internet Engineering Task Force to
replace the previous Classful addressing scheme on the Internet.
Advantages of classless addressing over classful
addressing:
• Overcomes address depletion and give more organizations access to the Internet
• Classful addressing does not send subnet information.
• Efficient address-space allocation is available in classless addressing.
• Memory is allocated in terms of bits and bytes rather than huge chunks of
contiguous memory.
• It eliminates any class imbalances.
Classless Addressing
Two level addressing: • In Classless Addressing, we can always have the length of the
• Here the prefix defines the network and suffix defines the Prefix(n) of the IP address. You can find at the end of the IP
host. address with a slash (/n).
• Length of prefix depends on the size of block and not fixed ,
it can be 1 to 32.
• Prefix length is given by n
• Suffix length is given by 32-n
CIDR tries to balance the desire to minimize the number of routes that a router needs to know
against the need to hand out addresses efficiently.
The implementation of the CIDR block in Classless Addressing is achieved with three
rules.
Here, we will use the AND operator to get the result. For the AND operator,
So, 1 AND 1 = 1, 1 AND 0 = 0 and 0 AND 0 = 0
Address allocation is the responsibility of a global authority called the Internet Corporation for
Assigned Names and Addresses (ICANN).
It usually assigns a large block of addresses to an ISP to be distributed to its Internet users.
which in turn, grant small subblocks to individual customers. This is called address
aggregation: many blocks of addresses are aggregated in one block and granted to one ISP.
Summary
In classless addressing, we can divide the address space into variable-length blocks.
There are three restrictions in classless addressing:
The number of addresses needs to be a power of 2.
The mask needs to be included in the address to define the block.
The stating address must be divisible by the number of addresses in the block.
The mask in classless addressing is expressed as the prefix length (/n) in CIDR notation.
To find the first address in a block, we need to apply the mask to one of the addresses.
To find the number of addresses in the block, we calculate 2 32-n, where n is the prefix length.
To find the last address in the block, we add the first address to the number of addresses and subtract one.
We can have both fixed-length and variable-length subnetting. In fixed-length subnetting, the number of addresses in each
subnet is the same. In variable-length subnetting, the number of addresses in each subnet can be different.
In fixed-length subnetting, the number of subnets needs to be a power of 2. There is no such restriction in variable -length
subnetting.
Subnetting increases the value of n.
The global authority for address allocation is ICANN. ICANN normally grants large blocks of addresses to ISPs, which in
turn, grant small subblocks to individual customers.