faculty of engineering & technology bca-302computer
TRANSCRIPT
FACULTY OF ENGINEERING & TECHNOLOGY
Mr. Dilip Kumar J SainiAssistant Professor
Computer Science & Engineering
Lecture-20
BCA-302Computer Networks
OUTLINE
THE NETWORK LAYER PROBLEM PACKET SWITCHING
THE NETWORK LAYER PROBLEM : CONNECTIONLESS SERVICE
THE PROBLEM NETWORK LAYER : CONNECTION-ORIENTED SERVICE
CONNECTIONLESS VS. CONNECTION-ORIENTED
SHORTEST PATH ALGORITHM
3 Distance Vector Routing (3): Loop-BreakingHeuristics
• Set infinity to a limited number, e.g.
16.
• Split horizon
• Split horizon with poison reverse
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
Initialization
Example
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
Direct
Neighbours
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
3
3
11
3
3
11
Neighbours
of neighbours
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
3
3
11
3
3
11
13
13
13
13
Neighbours
of neighbours
of neighbours
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
3
3
11
3
3
11
13
13
13
13
Stable
convergence
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
3
3
11
3
3
11
13
13
13
13
1
Good news:
A new link!
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
10
2
2
2
2
2
2
1
3
3
11
3
3
11
1
13
1
13
1
Direct
endpoints
know
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
4
2
2
2
2
2
2
1
3
3
3
3
3
3
1
3
1
3
1
Neighbours
know
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
4
2
2
2
2
2
2
1
3
3
3
3
3
3
1
3
1
3
1
Neighbours
of neighbours
know
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
4
2
2
2
2
2
2
1
3
3
3
3
3
3
1
3
1
3
1
A happy and
stable network
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
4
2
2
2
2
2
2
1
3
3
3
3
3
3
1
3
1
3
Bad news:
Link crash!!
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
2
2
2
2
2
2
1
3
3
3
3
3
3
Direct
endpoints
know
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
2
2
2
2
2
2
1
3
3
3
3
3
3
10
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
2
2
2
2
2
2
1
3
3
3
3
3
3
10
51311
13
Get help
from
neighbours
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
4
1
2
2
2
2
2
2
1
3
3
3
3
7
7
10
51311
13
Routing loop
(due to
inconsistent
state info)
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
8
1
2
2
2
2
2
2
1
3
3
3
3
7
7
10
91311
13
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
8
1
2
2
2
2
2
2
1
3
3
3
3
11
11
10
91311
13
Counting
to infinity…
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
2
2
2
2
2
2
1
3
3
3
3
11
11
10
131311
13
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
2
2
2
2
2
2
1
3
3
3
3
11
13
10
131311
13
1
10 2
2
2
A
B C
E
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
A
C
E
B
D
0
0
0
0
0
10
1
2
2
2
2
2
2
1
3
3
3
3
11
13
10
131311
13
Stability
again
Multiple Choice Question
MUTIPLE CHOICE QUESTIONS:
Sr no Question Option A Option B OptionC OptionD
1
The combination of _________ and __________ is often termed
the local address of the local portion of the IP address.
Network number
and host number
Network
number and
subnet number
Subnet number
and host number
Host
number
2
Which of the following are Gigabit Ethernets? 1000 BASE-SX1000 BASE-
LX1000 BASE-CX
All of the
mentioned
3
_________ is a collective term for a number of Ethernet Standards
that carry traffic at the nominal rate of 1000 Mbit/s against the
original Ethernet speed of 10 Mbit/s.
Ethernet Fast EthernetGigabit
Ethernet
Gigabyte
Ethernet
4
_________ is another kind of fiber optic network with an active
star for switching.S/NET SW/NET NET/SW FS/NET
5
A local telephone network is an example of a _______ network. Packet switchedCircuit
switchedBit switched
Line
switched
REFERENCES
http://www.engppt.com/2009/12/networking-fourozan-ppt-slides.html