Week 5: DVP (RIPv2) Flashcards

1
Q

What does a Routing Protocol Specify?

A

How routers communicate to distribute reachability information and network status
Path Determination

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

What must Routing Algorithms have procedures for?

A

Passing & receiving Reachability Information
Determining Optimal Routes
Reacting to Topology changes

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

List the common routing metrics

A
Hop Count
Bandwidth
Load
Delay
Reliability
Cost
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is Administrative Distance?

A

Tells us how reliable the route information is. the lower the value the better

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

What work are DVP algorithms based on?

A

Bellman, Ford, & Fulkerson

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

What are DVP Algorithms oftern referred to as?

A

Bellman-Ford or Ford-Fulkerson Algorithms

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

What is the style of routing that DVP can be summarized by?

A

routing by rumor

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

List the common characteristics of DVPs

A

Periodic Updates
Neighbours
Broadcast Updates
Full Routing Table Updates

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

What is a limitation that is inherent to all routers?

A

Routers can only see the directly connected links/routers, nothing beyond

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

What are Routers vulnerable to?

A

Accidental or intentional misdirection

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

What are some refinements that can be added to routers to cover their limitations and vulnerabilities?

A
Route Invalidation Timers
Split Horizon
Counting to Infinity
Triggered Updates
Holddown Timers
Asynchronous Updates
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the typical timeout range for Route Invalidation Timers?

A

3-6 update periods

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

What must accompany every entry in a routing table?

A

A Route Invalidation Timer

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

What is a Route Invalidation Timer?

A

A mechanism used by a router to mark whether or not a specific route is valid and reachable

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

What is Split Horizon?

A

A technique for prevent reverse routes between two routers (prevents routing loop problems)

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

What is a Reverse Route?

A

A router pointing back to the router from which it received its packets

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

What are the two types of Split Horizon?

A

Simple Split Horizon

Split Horizon with Poisoned Reverse

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

How does Simple Split Horizon Updating work?

A

Simple Split Horizon does not advertise routes back to the neighbors from whom the routes were learned

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

Why is Split Horizon with Poisoned Reverse safer than Simple Split Horizon?

A

It helps remove corrupted routing information

20
Q

How does Split Horizon with Poisoned Reverse work?

A

Advertises reverse routes but with an unreachable (infinite) metric

21
Q

How is Infinity Defined?

A

A maximum set of hops

22
Q

What Hop Count solves the Counting-to-Infinity Problem?

A

15 Hops, but convergence will be very slow as a result

23
Q

How long would a network take to reconverge given an update period of 30 seconds?

A

7.5 minutes

24
Q

What is a Triggered Update?

A

An update that is automatically sent out by a router whenever a metric changes (for better or worse) without waiting for its update timer to expire

25
Q

What is a benefit of Triggered Updates?

A

Reconvergence will occur quicker

Regular updates may still occur along with triggered updates

26
Q

What do Holddown Timers introduce in order to reduce?

A

A certain amount of skepticism to reduce the acceptance of bad routing information

27
Q

When is a Holddown Timer set?

A

If the distance to a destination increases

28
Q

When will the router begin accepting updates for a route with a Holddown Timer?

A

Once the timer expires

29
Q

What factor contributes to System Delays?

A

routers becoming synchronized and causing collisions

30
Q

What are the two methods by which Asynchronous Updates can be maintained?

A

Router’s update timer is made independent of the routing process
Add timing jitter to each update period as an offset

31
Q

What 4 timers does RIP use?

A

Update Timer
Invalid Timer
Holddown Timer
Flush Timer

32
Q

What are the properties of an Update Timer?

A

Represents the period of update
Usually 30 sec.
Real value may be a random value that is a little more or less than 30 sec.

33
Q

What are the properties of an Invalid Timer?

A

If an update has not been received after 180 seconds (default), the route is marked as invalid by setting the metric to 16
The route is retained in the routing table until the flush timer expires

34
Q

What are the properties of a Holddown Timer?

A

Stabilizes routing information and helps prevent routing loops during topology convergence
By default, the holddown timer is set to 180 sec.

35
Q

What are the properties of a Flush Timer?

A

Flush Timer is set to 240 seconds (60 seconds longer than the Invalid Timer)
When the Flush Timer expires, the route is removed from the routing table

36
Q

What are the properties of RIP?

A

it is a Distance-Vector Routing Protocol
The easiest Interior Gateway Protocol (IGP) to configure is RIPv1
Broadcasts entire routing tables to neighbours
RIP uses hop count as its sole metric
Administrative Distance is 120

37
Q

How does RIP select its path?

A

via Hop Count (16 is unreachable)

38
Q

What type of Subnetting does RIPv2 support?

A

VLSM

39
Q

What type of network does RIPv2 support?

A

Discontiguous Networks

40
Q

What is the downside to RIP?

A

It is susceptible to all the problems normally associated with Distance-Vector routing protocols

41
Q

What are the characteristics of RIPv1?

A
Distance Vector Protocol
Max Hop Count of 15
Classfull
Broadcast-Based
No VLSM Support
No Authentication
No Discontiguous Networks
42
Q

What are the characteristics of RIPv2?

A
Distance Vector
Max Hop Count of 15
Classless
Multicast 224.0.0.9
Supports VLSM
MD5 Authentication
Supports Discontiguous Networks
43
Q

What is the Cisco IOS command for RIP configuration?

A
#router rip
#network {IP}
#version {#}
44
Q

What is the Cisco IOS command to advertise each network?

A

network {IP}

45
Q

What two modes must be entered before RIP can be configured on your router?

A
  1. Privileged Mode

2. Global Configuration Mode

46
Q

What is the Cisco IOS command for checking the currently running routing protocols?

A

show ip protocol

47
Q

What is the Cisco IOS command for checking the Routing Table?

A

show ip route