Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged link-state-routing
1
vote
1
answer
1
GO Classes 2023 | IIITH Mock Test 1 | Question: 22
Consider the network given below with routers $\text{A, B, C, D}$ and $\text{E}.$ If the network follows link state routing algorithm to determine next hop for least cost path then which constraints on $x$ and $y$ guarantee traffic from $\text{B}$ to $\text{C}$ will always flow through node $\text{A}?$ $x>4$ $y+x<6$ $y+x<4$ $x<4$
GO Classes
asked
in
Computer Networks
Mar 26, 2023
by
GO Classes
582
views
goclasses2023-iiith-mock-1
goclasses
computer-networks
link-state-routing
1-mark
1
vote
0
answers
2
GATE CSE 2023 | Memory Based Question: 47
Which of the following is incorrect in the case of OSPF protocol? OSPF uses the Dijkstra algorithm shortest path algorithm to implement the least cost path routing OSPF uses the Bellman-Ford algorithm to determine the shortest path. OSPF uses an inter-domain routing protocol OSPF employs hierarchical routing
GO Classes
asked
in
Computer Networks
Feb 5, 2023
by
GO Classes
1.4k
views
memorybased-gatecse2023
goclasses
computer-networks
link-state-routing
multiple-selects
0
votes
1
answer
3
Computer Networks (Routing Algorithm)
St.No. Routing Protocols Persistent looping Count to infinity problem I Distance vector routing protocol (DVRP) Yes Yes II Split horizon in DVR No Yes III Split horizon with poison reverse in DVR No No IV Link State Routing Protocol (LSRP) No No Which ... as Persistent looping and count to infinity are the same thing. Only IV II and IV All of I,II,III and IV
Souvik33
asked
in
Computer Networks
Oct 25, 2022
by
Souvik33
935
views
computer-networks
routing
distance-vector-routing
link-state-routing
0
votes
3
answers
4
UGC NET CSE | January 2017 | Part 2 | Question: 30
In link state routing algorithm after construction of link state packets, new routes are computed using : DES algorithm Dijkstra's algorithm RSA algorithm Packets
go_editor
asked
in
Computer Networks
Mar 24, 2020
by
go_editor
2.3k
views
ugcnetjan2017ii
computer-networks
link-state-routing
1
vote
3
answers
5
Link state routing
True / False ) LSR uses dijkstra algorithm ? ) LSR working is similar to dijkstra algorithm ? ) DVR uses bellman algorithm for finding the shortest distance to other routers/hops?
Gurdeep Saini
asked
in
Computer Networks
Jan 2, 2019
by
Gurdeep Saini
1.6k
views
computer-networks
routing
link-state-routing
1
vote
2
answers
6
LSP Packets
Which of the following is true about link state routing ? A) LSP Packets contains information of the network. B) LSP Packets are forwarded using flooding algorithm. C) Routers in the network converted into tree before forwarding LSP Packet. D) All ... but partially according to me as each LSP packet contains distances only not all network information such as topology etc. explain pls.
Ashwani Yadav
asked
in
Computer Networks
Dec 31, 2018
by
Ashwani Yadav
2.9k
views
computer-networks
link-state-routing
1
vote
2
answers
7
GATE Overflow | Mock GATE | Test 1 | Question: 31
Let $N$ be the number of nodes and $M$ be the number of edges. For Link state routing how many message exchanges (roughly, explained as a function of the above parameters) need to be exchanged to build the topology at each and every node in the network? $\text{Min } (N+M, N*M)$ $\text{Max } (N+M, N*M)$ $N*M$ $N+M$
Ruturaj Mohanty
asked
in
Computer Networks
Dec 27, 2018
by
Ruturaj Mohanty
1.9k
views
go-mockgate-1
network-layer
routing
link-state-routing
computer-networks
1
vote
0
answers
8
ISI2016-PCB-CS-2
Consider sending a large file of $360,000$ bits from Host $A$ to Host $B,$ connected through a router, as shown in the below figure $2.$ Assume that there is no queuing and propagation delay, and the router has sufficient buffer space. Host ... transferring one byte involves $4$ operations: in-status, check-status, branch and read/write in memory, each requiring one machine cycle.
go_editor
asked
in
Computer Networks
Sep 18, 2018
by
go_editor
541
views
isi2016-pcb-cs
link-state-routing
dma
non-gate
descriptive
0
votes
0
answers
9
Link State Routing
Why do we use Dijkstra algorithm in Link State Routing Protocol? I understand that it is essential to compute the shortest path to every other node, but is Dijkstra algorithm run for each system in the graph and does each node have its own Shortest Path Tree?
Parimal Paritosh
asked
in
Computer Networks
Jul 2, 2018
by
Parimal Paritosh
972
views
computer-networks
routing
link-state-routing
distance-vector-routing
0
votes
1
answer
10
Routing
Can distance vector routing implementation is possible with delay? usually, is it done by hop-count? also, Can link state routing implementation is possible with hop-count? usually, is it done by delay?
Jaydeep gupta 1
asked
in
Computer Networks
May 21, 2018
by
Jaydeep gupta 1
385
views
computer-networks
distance-vector-routing
link-state-routing
0
votes
0
answers
11
Open Shortest Path First
Parshu gate
asked
in
Computer Networks
Nov 28, 2017
by
Parshu gate
741
views
shortest-path
link-state-routing
computer-networks
5
votes
4
answers
12
Interrupt
GATE -2009 A CPU generally handles an interrupt by executing an interrupt service routine As soon as an interrupt is raised. By checking the interrupt register at the end of fetch cycle. By checking the interrupt register after finishing the execution of the ... am having confusion between option A and C... For hardware interrupt option A is suitable and for software interrupt option C
#Rahul
asked
in
CO and Architecture
Oct 25, 2017
by
#Rahul
2.8k
views
co-and-architecture
interrupts
link-state-routing
1
vote
0
answers
13
Gateforum Correspondence Course ( Page# 148, Q# 8)
A problem that can arise when a link state algorithm is used in a network with link costs equal to load is the infinite reverse count to infinity the poisoned reverse oscillation The answer given is B, but how can a link state algorithm can have count to infinity problem ??
Payal Rastogi
asked
in
Computer Networks
Jul 19, 2016
by
Payal Rastogi
462
views
computer-networks
link-state-routing
0
votes
0
answers
14
Peterson Davie Q.15,17
Graph links are given as A-C=3,A-D=8,B-E=2,C-F=6,C-E=1,D-E=2 (A)Give global distance vector table (B)Routing table at node D by Link State algorithm (C) Suppose the forwarding tables are all established as in (A) and then the C–E ... have reported the news. (ii) The tables of A and D after their next mutual exchange. (iii) The table of C after A exchanges with it.
Archies09
asked
in
Computer Networks
Jun 23, 2016
by
Archies09
898
views
link-state-routing
distance-vector-routing
peterson-davie
computer-networks
2
votes
4
answers
15
Link state routing
Why TTL field is Used in link state packet in link state routing?? please explain
indrajeet
asked
in
Computer Networks
Jun 15, 2016
by
indrajeet
2.6k
views
computer-networks
routing
link-state-routing
11
votes
3
answers
16
ISRO2007-26
If there are five routers and six networks in intranet using link state routing, how many routing tables are there? $1$ $5$ $6$ $11$
go_editor
asked
in
Computer Networks
Jun 10, 2016
by
go_editor
7.3k
views
isro2007
computer-networks
routing
link-state-routing
49
votes
5
answers
17
GATE CSE 2014 Set 1 | Question: 23
Consider the following three statements about link state and distance vector routing protocols, for a large network with $500$ network nodes and $4000$ links. [S1]: The computational overhead in link state protocols is higher than in distance vector protocols. [S2]: A distance ... $S2$ are true, but $S3$ is false. $S1$ and $S3$ are true, but $S2$ is false.
go_editor
asked
in
Computer Networks
Sep 26, 2014
by
go_editor
15.5k
views
gatecse-2014-set1
computer-networks
routing
distance-vector-routing
link-state-routing
normal
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged link-state-routing
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...