3C Flashcards

1
Q

As discussed earlier, routing involves two basic activities: determination of optimal routing paths (____ ____) and the transport of packets through an internetwork (___ ___).

A

Path Determination
Packet Switching

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

Routers use routing tables to determine the best path. Routers populate their routing tables by learning paths to network destinations. The paths can be learned from ____ routes, ____ routes or ____ routes.

A

static, default or dynamic

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

Routers chose the path with the lowest ____ ____ (AD) when they know about multiple paths to the same destination from more than one routing source.

A

Administrative Distance (AD)

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

Static routes are manually configured by the system administrator as the ____ path to the destination.

A

only

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

Static routes are useful for controlling what?

A

They are useful for controlling security and reducing traffic.

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

Static routes are basically nothing more than ____ ____ entries established by the network administrator prior to the beginning of routing.

A

router table

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

____ ____ entries do not change unless the network administrator alters them.

A

Static route

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

Static routes are simple to configure and work well in environments where network traffic is relatively predictable and where network design is relatively simple. However, because static routing systems cannot react to network changes, they generally are considered ____ for today’s large, diverse networks.

A

unsuitable

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

Routers know about networks that are directly connected to them if their _____ are functional.

A

interfaces

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

When configuring static routes, look for paths that are not directly connected to the router that you want to be part of a path from source to destination. These routes are added to the routing table as ____ ____ reachable.

A

network destinations

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

A ___ ____ is a special static route manually defined by the system administrator as the path to take when no route to the destination is known.

A

default route

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

A default route, often called the ____ ____ ____ _____,
is a route to which all non-routable packets are sent.

A

gateway of last resort

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

___-____ is defined as a network that is not listed in a router’s routing table.

A

Non-routable

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

A ____ ____ is a Network Layer protocol that exchanges information packets with other internetwork routers to build and maintain a routing table.

A

routing protocol

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

Most of the dominant routing algorithms used today are dynamic routing algorithms such as…?

A

such as RIP, IGRP, OSPF, EIGRP, and BGP.

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

What metrics are involved in routing algorithms?

A
  1. Path Length
  2. Reliability
  3. Delay
  4. Bandwidth
  5. Load
  6. Communication cost
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

___ ____ is the most common routing metric used in routing algorithms.

A

Path length

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

The following describes which routing metric?

Some routing protocols allow network administrators to assign arbitrary costs to each network link. In this case, ___ ____ is the sum of the costs associated with each link traversed. Other routing protocols define hop count as a metric that specifies the number of passes (hops) through internetworking devices, such as routers, that a packet must take from a source to a destination.

A

path length

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

The following describes which routing metric?

In the context of routing algorithms, refers to the dependability (usually described in terms of the bit-error rate) of each network link. Some network links might go down more often than others. After a network fails, certain network links might be repaired more easily or more quickly than other links. Any reliability factors can be considered in the assignment of a reliability rating. These are arbitrary numeric values usually assigned to network links by network administrators

A

Reliability

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

The following describes which routing metric?

refers to the length of time required to move a packet from source to destination through the internetwork. ____ depends on many factors, including the bandwidth of intermediate network links, the port queues (information waiting to be processed) at each router along the way, network congestion on all intermediate network links, and the physical distance to be traveled. Because ____ is a conglomeration of several important variables, it is a common and useful metric.

A

Delay

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

The following describes which routing metric?

refers to the available traffic capacity of a link. All other things being equal, a 10Mbps Ethernet link would be preferable to a 64kbps leased line. Although ____ is a rating of the maximum attainable throughput on a link, routes through links with greater ____ do not necessarily provide better routes than routes through slower links. For example, if a faster link is busier, the actual time required to send a packet to the destination could be greater.

A

Bandwidth

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

The following describes which routing metric?

refers to the degree to which a network resource, such as a router, is busy. _____ can be calculated in a variety of ways, including CPU utilization and packets processed per second. Monitoring these parameters on a continual basis can be resource intensive.

A

Load

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

The following describes which routing metric?

Is another important metric especially because some organizations may not care about performance as much as they care about operating expenses. Even though line delay may be longer, they will send packets over their own lines rather than through the public lines that cost money for usage time. This metric, when used, is set by the Network Administrator.

A

Communication cost

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

Algorithms can be classified in several ways; however, we will focus on the two primary types of ____ ____ and ____ ____ algorithms

A

Distance Vector and Link State algorithms

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

____ ____ initialize and maintain routing tables, which contain
route information that can vary depending on the routing algorithm used.

A

Routing Algorithms

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

____ ____ algorithms use an approach that determines the direction (vector) and distance to any link in the internetwork.

A

Distance Vector

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

The network topology changes and at regular intervals. ____ ____ algorithms call for each router to send its entire routing table, but only to its neighbors by way of limited broadcasts.

A

Distance Vector algorithms

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

The routing updates do not include subnet masks for the advertised networks. This means all routers in the network must use the same subnet mask. This is known as ____ routing.

A

classful routing

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

When a router receives a routing update that includes changes to an entry, it updates its routing table to reflect the new route. After updating its routing table, the router immediately begins transmitting routing updates to inform its neighbor routers of the change. These updates are sent independently of any regularly scheduled updates. This form of routing update is often called “___ ___ ___” since the routers don’t know where the information initially came from and must assume the information is correct

A

routing by rumor

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

What are the advantages of distance vector algorithms?

A
  • Simple to understand and configure.
  • Do not require much from the router’s processor to maintain the routing table.
  • Less expensive to implement and support.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

What are the disadvantages of distance vector algorithms?

A
  • Limited by hop count thereby making them unsuitable for large networks
  • Variable length subnet masking not supported in RIPv1.
  • Update by broadcast and build their routing tables from their neighbor’s routing tables. This means they are routing based on information that cannot be verified as accurate
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

Link State algorithms are also known as what name?

A

Shortest path first algorithms

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

____ _____ algorithms build a complete topological map of the entire area in memory, which allows them to “see” the entire path to the destination network ensuring the path is valid and is the best path available.

A

Link State algorithms

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

Link state algorithms use ____ ____ state advertisements to notify other routers in the routing area about the status of their connected links.

A

multicast link state advertisements

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

The following is describing which of the algorithms?

When routers receive the message, they copy the information for their own use and immediately resend the message through their other interfaces. This allows for very fast convergence of new information.

A

Link State algorithms

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

Benefits provided by ___ ___ algorithms are support for variable length subnet masks (VLSM) and each router sending information describing the state of its own links.

A

Link State algorithms

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

Basically, link state algorithms send small updates everywhere, while distance vector algorithms send larger updates but only to their ___ ____.

A

neighboring routers

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

Because they converge more quickly, link state algorithms are less prone to ____ ____ than distance vector algorithms.

A

routing loops

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

On the other hand, link state algorithms require more ___ _____ and
______ than distance vector algorithms. Link state algorithms, therefore, can be more expensive to implement and support.

A

CPU power and memory

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

Interior routing protocols are used to exchange information between routers within ____ ____.

A

Autonomous Systems

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

We will look at the most common interior gateway routing protocols which are based on either a distance vector algorithm (___), a link state algorithm (OSPF), or a balanced hybrid of the two algorithm types. (EIGRP)

A

(RIP)

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

Routing Information Protocol or RIP, as it is more commonly called, utilizes a ____ ____ algorithm.

A

Distance Vector algorithm

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

RIPs metric is hop count, limited to ___.

A

15

44
Q

When communicating with other routers, RIP sends broadcast routing update messages every ___ seconds and when the network topology changes.

A

30 seconds

45
Q

These changes are then updated in the router’s routing table. RIP routers maintain only the best route (the route with the ____ _____ ____) to a destination.

A

lowest metric value

46
Q

After updating its routing table, the router immediately begins transmitting routing updates to inform other network routers of the change. These updates are sent independently of the regularly scheduled updates that RIP routers send. One important thing to note is that these updates are sent only to a router’s ___ ___ ___ and updated one router at a time resulting in longer convergence times. The broadcast message cannot travel beyond the directly connected neighbor routers since the broadcast message is stopped by the first router interface it encounters.

A

directly connected neighbors

47
Q

Another drawback to RIP is that it does not support ____ ____ subnet masking as it does not include subnet mask information in the routing updates.

A

variable length

48
Q

_____ improves on RIP by allowing the use of variable length subnet masking as it includes subnet mask data in all routing updates. Another improvement is the use of multicast messages to send routing updates which speeds up convergence time.

A

RIPv2

49
Q

RIPng was developed for _____.

A

IPv6

50
Q

What does OSPF stand for?

A

Open Shortest Path First

51
Q

What algorithm does RIP use?

A

Distance vector algorithm

52
Q

What algorithm does OSPF use?

A

link state algorithm

53
Q

OSPF was created in the late 1980s as a solution to RIP’s inability to handle…?

A

routing in large, diverse networks

54
Q

OSPF is a link state routing protocol that only sends information which describes the state of its own links to all the routers within the same…?

A

hiearchial area

55
Q

Interface information, metrics used, and other variables are included in OSPF’s ___ ___ ____ (LSAs).

A

Link State Advertisements

56
Q

OSPF routers use Dijkstra’s ____ ____ ____ (SPF) algorithm to calculate the shortest path to each router.

A

Shortest Path First

57
Q

OSPFs metric is cost based on a ___ Mbps reference bandwidth divided by the interface bandwidth.

A

100

58
Q

OSPF operates best within a hierarchy. The largest entity within the hierarchy is the __, which is a collection of networks under a common administration that share a common routing strategy.

A

AS

59
Q

An AS is also called a ____ ____.

A

routing domain

60
Q

An AS can be divided into several areas, which are groups of
____ ____ and ____ ____.

A

contiguous networks
attached hosts

61
Q

Routers with multiple interfaces can participate in multiple areas. These routers are called ____ _____ routers and maintain separate topological databases for each area.

A

area border

62
Q

When running a multi-area OSPF network, a ___ ___ scheme is required.

A

hierarchical address

63
Q

Multi-area OSPF should be built within a hierarchical structure, unlike ___.

A

RIP

64
Q

IP subnet masks are included with each advertised destination, enabling variable-length subnet masks. This is ____ routing.

A

classless

65
Q

OSPFv2 and OSPFv3 provide improvements with ____ supporting IPv6

A

OSPFv3

66
Q

An OSPF backbone (commonly ____ _) is responsible for distributing routing information between areas.

A

Area 0

67
Q

The OSPF backbone consists of all area border routers, networks not wholly contained in any area and their ___ ___.

A

attached routers

68
Q

The backbone itself is an ___ ___ and, all backbone routers use the same procedures and algorithms as the other area routers to maintain routing information within the backbone.

A

OSPF area

69
Q

The backbone topology is ____ to all intra-area routers, as are individual area topologies to the backbone.

A

invisible

70
Q

The following is describing what OSPF routing strategy?

After a router is powered up and assured that its interfaces are functioning, it uses the OSPF Hello protocol to acquire neighbors, which are routers with interfaces to a common network. The router
sends hello packets to its neighbors and receives their hello packets. In addition to helping acquire neighbors, hello packets also act as a keep-alive to let routers know that their neighbor router and the link between them are still functional.

A

Initialization

71
Q

The following describes what OSPF routing stategy?

When a router discovers a new neighbor, it records the neighbor’s address and interface as an entry in the neighbor table.

A

Neighbor table

72
Q

The following describes what OSPF routing stategy?

The topology table is an overall picture of active router interfaces participating in OSPF. The topology table contains the collection of LSAs received from all routers in the same area. Because routers within the same area share the same information, they have identical topology tables. An area’s topology is invisible to routers outside the area. By keeping area topologies separate, OSPF passes less routing traffic than it would if the AS were not partitioned. All area routers share the same
topology table and the same networks listed in their routing tables

A

Topology Table

73
Q

The following describes what OSPF routing stategy?

The SPF routing algorithm is the basis for OSPF operations. This algorithm uses the information from the topology table to calculate entries for insertion into the routing table.

A

SPF algorithm

74
Q

The following describes what OSPF routing strategy?

From the topology table generated from LSAs, each router calculates a shortest-path tree, with itself as the root for each known sub-network. The shortest-path tree, in turn, yields entries into the routing table

A

Routing Table

75
Q

What are the advantages of OSPF?

A
  • Hierarchical routing supports very large networks.
  • Shortest Path First algorithm allows for fast convergence.
  • Does not suffer from the routing loop issues (unlike distant vector protocols).
  • Supports classless routing (VLSM reduces routing protocol overhead).
  • Smaller routing updates and, they only occur when there is a topology change (less bandwidth and CPU utilization).
76
Q

What are the disadvantages of OSPF?

A
  • Complex. Requires a structured topology (otherwise efficiency will be reduced).
  • Requires highly trained staff to understand and configure a large OSPF network due to complex configurations.
  • Link State database requires considerable memory due to numerous tables and databases.
  • SPF algorithm utilizes more processing power as the size of the topology database increases
77
Q

We have previously looked at the two primary classes of Routing Protocols. Both of these types of protocols have their advantages and disadvantages. ___ ___ are not well suited for large networks, utilize too much of the network bandwidth and ___ ____ ____ were too complicated and often required additional investments in equipment and expensive additional training for network managers.

A

Distance Vectors
Link State Protocols

78
Q

What does EIGRP stand for?

A

Enhanced Interior Gateway Routing Protocol

79
Q

Cisco developed EIGRP to overcome the limitations of IGRP on large networks caused by ___ ___ limitations.

A

hop count

80
Q

EIGRPs default metrics are ____ and ____ but, reliability, load, and MTU
(Maximum Transmission Unit) may also be used.

A

bandwidth and delay

81
Q

EIGRP was created as a ____ proprietary protocol. It was converted to open standard in 2013.

A

Cisco

82
Q

EIGRP is often referred to as a “____ ____” because it combines the advantages of link-state protocols with those of distance vector protocols.

A

balanced hybrid

83
Q

The following describes which routing protocol?

It maintains copies of its neighbor’s routing tables and uses these distance vectors to determine the best paths to destination networks but resembles link state protocols in the way it uses topology changes only to trigger link state updates by using multicast messages. EIGRP does not make periodic updates; instead, it sends link state updates only when there is a topology change

A

EIGRP

84
Q

The name of the algorithm used by EIGRP is ____ ____ ____ (DUAL) Finite State Machine (FSM).

A

Diffusing Update Algorithm

85
Q

Much like OSPF, EIGRP maintains multiple tables to assist with its routing decisions. EIGRP-enabled routers will maintain a separate ____ table, ____ table, and ___ table for each protocol supported.

A

neighbor table, topology table and routing table

86
Q

The following describes what EIGRP table to assist with its routing decisions?

When a router discovers a new neighbor, it records the neighbor’s address and interface as an entry in the ___ ___.

A

Neighbor Table

87
Q

The following describes what EIGRP table to assist with its routing decisions?

Remember, the overall goal of a router is to build a routing table no matter what method(s) are used for computations. In EIGRP, the best paths (successors) to each known network are extracted from
the topology table to build the routing table as computed by the DUAL FSM.

A

Routing Table

88
Q

The following describes what EIGRP table to assist with its routing decisions?

The ____ ____ contains all destinations advertised by neighboring routers. A router using EIGRP will only advertise a route if it is being used to forward packets (the best route to the destination network even though the ____ ____ may contain other paths to the destination network.). Each entry in the ____ ____ includes the destination address and a list of neighbors that have advertised the destination. For each neighbor, the entry records the advertised metric. Each protocol enabled will populate its own table, and the table is acted on by the DUAL FSM to determine the best route (successor) and backup route (feasible successor)

A

Topology Table

89
Q

What are the advantages of EIGRP?

A
  • Fast convergence when a feasible successor is available.
  • Variable Length Subnet Masks are supported - subnet mask information is exchanged in EIGRP updates.
  • Smaller routing updates only sent when a topology change occurs.
  • EIGRP scales to large networks.
90
Q

What are the disadvantages of EIGRP?

A
  • Higher memory requirements for its tables (neighbor, topology, and routing).
  • Routing Algorithm is complex and can be CPU-intensive during periods of network
    instability and recalculations.
  • No area concept.
91
Q

When communications are required between autonomous systems, a different type of routing protocol is used. This type is called an ___ ___ ___ (EGP).

A

Exterior Gateway Protocol

92
Q

EGPs are used to route information ____ autonomous systems.

A

between

93
Q

What does BGP stand for?

A

Border Gateway Protocol

94
Q

BGP is the predominant ____ in use today.

A

EGP

95
Q

It is the protocol that runs the Internet.

A

BGP

96
Q

Exterior routing algorithms are more _____ than interior routing algorithms because they must learn and track a greater number of
routers and routes.

A

complex

97
Q

The primary function of ____ is to exchange routing information between autonomous systems while guaranteeing loop-free path selection

A

BGP

98
Q

BGP is the protocol used between ___ ___ ___ (ISP) on the Internet.

A

Internet Service Providers

99
Q

As of June 2019, the Internet BGP routing tables number more than ________ routes and growing.

A

780,000

100
Q

BGP is considered a ____ ____ protocol.

A

path vector

101
Q

BGP is capable of detecting routing loops and uses many route parameters, called ____ or ____ ____, to define routing policies and maintain a stable routing environment. For this reason, it guarantees loop-free path selection.

A

attributes or path vectors

102
Q

Unlike Interior Routing Protocols, BGP ___ ___ ___ metrics such as hop count, bandwidth, or delay. Instead, BGP makes routing decisions based on network policies that are manually input by the
network administrators.

A

does not use

103
Q

Unlike Interior Gateway Protocols, BGP does not contain any mechanism for automatic neighbor discovery. The network administrator must ____ define BGP neighbors (during configurations) and initiate a TCP connection-oriented session between the neighbor routers.

A

manually

104
Q

BGP messaging is considered reliable because it uses ___ for acknowledgments between neighboring routers.

A

TCP

105
Q

Small, standardized networks can get away with a ___ ____ to describe the best path to a destination, for example RIP uses hop count to choose the “shortest” path. Given the complexity of inter-AS routing, no single metric can describe the best path across various Autonomous Systems running multiple IGPs on diverse media.

A

single metric

106
Q

The BGP route selection algorithm uses the ___ ___ to select a single
best path to each known destination.

A

attribute list