Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Software > Network Layer > Flashcards

Network Layer Flashcards

1
Q

What is the functionality of the network layer?

A

Delivery transport layer segment from sending to receiving host

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

What is routing?

A

Determine route taken by packets from source to destination

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

What is forwarding?

A

Moving packets from routers input link to appropriate output link

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

What is the data plane?

A

Local, per router function

Determines how datagrams arriving at input are forwarded to output

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

What is the control plane?

A

Network wide logic

Determines how datagram is routed among routers along end to end path from source to destination host

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

What is longest prefix matching?

A

When looking for forwarding table entry for given destination address, use longest address prefix that matches destination address

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

What is input port queuing?

A

If switch fabric is slower than input ports combined, queueing occurs at input queues

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

What is head of line blocking?

A

Queued datagram at front stops others moving forward

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

How does buffer management work?

A

Drop certain packets when buffer is full
Tail drop = drop arriving packet
Priority drop = drop on priority basis

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

What is weighted fair queueing?

A

Generalised round robin
Minimum bandwidth guarantee per class = wi / sum i(wj)
i = class, j = weight

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

What is IP addressing?

A

32 bit identifier

Connection between host router and physical link

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

What are the 3 types of packet scheduling?

A 
FCFS = transmitted in order or arrival to output port
Priority based = arriving traffic queued by class and send packet from highest priority queue with buffered packets
Round robin = arriving traffic is queued by class and cyclically send complete packet from each class in turn
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What are subnets?

A

Device interfaces that can physically reach each other without passing through router

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

How does DCHP work?

A

Host broadcasts discover message
DHCP server responds with DHCP offer message
Host requests IP address with DHCP request message
DHCP server sends back IP with DHCP ack message

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

What is NAT (network address translation)?

A

All devices in local network have address in private IP space that can only be used in local network

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

When do route oscillations occur?

A

When link costs depend on traffic volume

17
Q

How does the distance vector algorithm work?

A
  1. Each node waits for change in local link cost or message from neighbour
  2. Recompute dv estimates using dv received from neighbour
  3. If dv to any destination has changed, notify neighbours
18
Q

How do distance vector messages work?

A
  1. x receives new dv message from neighbour
  2. Updates own dv
  3. Estimated Dx(y) converges to actual least cost Dx(y)
19
Q

What is the complexity of the distance vector algorithm?

A

Message: varies

Speed of convergence: varies

20
Q

What happens to errors in the distance vector algorithm?

A

Propagate through net work

21
Q

What does Dijkstras link state routing algorithm do?

A

Computes least cost nodes from one node to all the others

22
Q

What is ICMP?

A

Internet control message protocol

Used by hosts and routers to communicate network level info

23
Q

How are ICMP messages sent?

A

Carried in IP datagrams

Type, code, and 1st 8 bytes of IP datagram causing error

24
Q

How does ICMP work?

A
  1. Source sends UDP segment to datagram
  2. Datagram in nth set arrives to nth router
  3. Router discards datagram and sends source ICMP message
  4. Record RTTs when message arrives at source
  5. Stops when UDP segment arrives at destination host
25
Q

What is interconnected AS?

A

Routing among different AS
Gateways perform inter-domain routing
Intra-AS determine entries within AS
Intra and inter determine external entries

26
Q

What is an example of inter-AS?

A

BGP routing

27
Q

How does BGP routing work?

A

Allows AS to eBGP and iBGP

  1. 2 BGP routers exchange BGP messages over TCP
  2. When AS3 gateway 3a advertises path AS3,X to AS2 gateway 2a
  3. AS3 promises to forward datagrams to x
28
Q

What is eBGP?

A

Obtain subnet reachability info from neighbour AS

29
Q

What is iBGP?

A

Propagate reachability info to AS-internal routers

30
Q

What is intra-connected AS?

A

Routing within same AS

31
Q

What is an example of intra-AS?

A

OSPF routing

32
Q

How does OSPF routing work?

A
  1. Each router floors OSPF link-state advertisements to all routers in AS
  2. Each router uses dijkstras to compute forwarding table
  3. 2 level hierarchy to flood only local area or backbone
33
Q

What are the differences between inter and intra AS for policy?

A

Inter - admin wants control of who/how routed

Intra - single admin so lesser concern

34
Q

What are the differences between inter and Intra AS for scale?

A

Hierarchical routing reduces table size

Reduces update traffic

35
Q

What are the differences between inter and Intra AS for performance?

A

Inter - policy over performance

Intra - performance

Software (11 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions