Week 9 LSP Flashcards

1
Q

LSRP?

A

Link State Routing Protocol

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is Link State Routing Protocol?

A

A distributed DB Algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Steps to DB Algorithm?

A
  1. Each router is responsible for meeting its neighbors and learning who they are
  2. Each router constructs a LSA which contains a list of the neighbors (links) and costs to them.
  3. The LSA is sent to all routers in the AS and each router stores the most recent LSA from all other routers.
  4. Each router now computes best routes to all networks based on the LSA information.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is LSA?

A

Link State Advertisement

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Distance Vector?

A

Entire routing table is sent as an update
Periodically sends update at every 30 or 90 seconds. Consumes more bandwidth
Update are broadcast or multicast
Updates are sent to directly connected neighbor only
Routers don’t have end to end visibility of entire network

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Link State?

A

Updates are incremental, and entire routing table is not sent as update
Updates are triggered, not periodic. Consumes less bandwith
Updates are multicast
Update are sent to entire network
No routing loops

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Examples of Distance Vectors?

A

RIP, IGRP

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Examples of Link State?

A

OSPF, IS-IS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

OSPF?

A

Open Shortest Path First

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What kind of protocol is OSPF?

A

Link State Protocol

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Link State routing protocols allow routers to?

A

Share a common view of the entire network

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Each router sends out a?

A

LSAs describing its attached links to all routers in an area

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Each router needs to hold a ?

A

Topological Database of the entire area

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What routing algorithm is used by OSPF?

A

Shortest Path First (SPF)

Also known as Dijkstra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Reason to implement OSFP in a hierarchical design?

A

Decrease routing overhead
Speed up confergence
Confine network instability to single areas of the network

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Router ID?

A

An IP address used to identify the router

17
Q

Neighbors?

A

Two or more router having an interface on a common network

18
Q

Adjacency?

A

Permits direct exchange of route updates

19
Q

Designed router?

A

Elected to minimize adjacencies

20
Q

Backup designed router?

A

Standby for DR

21
Q

Hello Protocol?

A

Provides dynamic neighbor discovery

22
Q

Neighbor Database?

A

List of all OSPF routers for which Hello packets have been seen

23
Q

Topological Database?

A

Information from all of the LSAs received for an area

24
Q

OSPF Area?

A

Group of networks and routers sharing a common area ID

25
Q

OSPF Operation steps?

A
  1. Neighbor and adjacency initialization.
  2. LSA Flooding
  3. Short Path First tree calculation
26
Q

How does neighbor and adjacency initialization works?

A

An OSPF router forms adjacency with the networks

A DR and BDR are elected in OSPF

27
Q

How does LSA flooding work?

A

Routers will flood their link-state advertisements

28
Q

How does SPF tree calculation work?

A

Process of selecting the best route to each network

29
Q

Reserved multicast address for OSPF?

A

224.0.0.5

30
Q

Each recipient must acknowledge that?

A

The flooded update has been received

31
Q

What is SPF Tree Calculation based on?

A

Topology database

32
Q

OSPF Metric?

A

OSPF use a metric referred to as cost

Cost is associated with every outgoing interface included in SPF tree