Brainscape's Knowledge GenomeTM

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


See full index

PKSB - final exames > Common - Question 4 (Networks) > Flashcards

Common - Question 4 (Networks) Flashcards

1
Q

Layers of ISO/OSI and TCP/IP

A

Application
Presentation
Session
Transport
Network
Data Link
Physical

Application
Transport
Internet
Network Access

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

Main IPv4 protocols

A

ARP (Address Resolution Protocol): Maps IP addresses to MAC addresses as
a part of the interface between the network and link layer.

ICMP (Internet Control Message Protocol): Network layer protocol generating
control messages, often in response to errors in IP operations. Each message has
a type (e.g., Destination unreachable), a numerical code and a checksum.

DHCP (Dynamic Host Configuration Protocol): A client/server protocol
that automatically provides an IP address and related configuration information
such as the subnet mask and default gateway to a host.

Also RARP, IGMP

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

Network requirements

A
  • efficiency – efficient/maximal use of available throughput
  • fairness – the same approach to all the data flows (having the same priority)
    decentralised management
  • fast convergence when adapting to a new state
  • multiplexing/demultiplexing
  • reliability
  • data flow control – a protection in order to avoid network’s (network devices’) and hosts’ congestion
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Define “network protocol”

A

Network Protocol is a set of rules that defines the format and the order of messages exchanged among two or more communicating entities, as well as the actions performed during sending/receiving that messages

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

L1 main functionality (OSI/OSI physical layer)

A

Bit-to-signal transformation, bit rate control, bit synchronization, multiplexing, circuit switching

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

L2 Data Link layer functionality (ISO/OSI model)

A

Framing, addressing, error control, flow control, medium access control

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

Medium access protocols examples

A

Random access: Aloha, CSMA/CD (Collision detection), CSMA/CA (Collision avoidance)

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

Services of L3 - Network layer

A

Internetworking - ‘gluing’ physical networks
Packetizing
Fragmenting - MTUs
Addressing - IP addresses
Address resolution - ARP, RARP protocols
Routing
Control messaging - ICMP protocol

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

L4 Transport layer services

A

Packetizing, connection control, addressing (using ports), connection reliability (flow and error control), congestion control, quality assurance.

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

Name advanced IPv6 features

A

Larger address space
Extension headers
Path MTU discovery
Neighbor discovery protocol
Mobility support for devices
Security (IPSec)

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

What is routing

A

Routing - the process of finding a path in the network between two communicating nodes

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

Name families of routing protocols with examples

A

Distance Vector:
- RIP (Routing Information Protocol)
- E/IGRP (Enhanced Interior Gateway Routing Protocols)
Link State:
- OSPF (Open Shortest Path First)
- IS-IS (Intermediate System to Intermediate System )
Path Vector:
- BGP (Border Gateway Protocol)

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

Describe Distance Vector protocols

A

the neighboring routers periodically (or when the topology changes) exchange complete copies of their routing tables
Uses Bellman-Ford algorithm

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

Describe Link State protocols

A

the routers periodically exchange information about states of the links, to which they are directly connected
Uses Dijkstra algorithm

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

Router functions

A

Routing process:
- Routing protocols
- System config
- Router management
Packet forwarding:
- Header validation
- TTL control
- Checksum check
- Route lookup
- Fragmentation
- Handling IP options
Additionally:
- Packet classification
- NAT
- Traffic prioritization

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

Router parts

A

Network interfaces
Forwarding engines
Queue manager
Traffic manager
Backpane
Route control processor

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

Path Vector protocols principle

A

Path information is maintained and updated dynamically. Each entry in the routing table
contains the destination network, the next router and the path to reach the destination.
Updates which have looped through the network and returned to the same node are easily detected and discarded.

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

What is MPLS (Multiprotocol Label Switching)

A

a forwarding mechanism where packets are forwarded based on labels

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

MPLS basic functionality

A
  • an analysis of packets entering the network and their classification to FEC classes (Forward Equivalence Class) - recieves label
  • labels creation for all the FEC classes
  • determination/creation of Label Switched Paths
  • labels distribution
    • LDP - labels distributed across the network determining the best path to each edge router
  • setting the forwarding information tables in the routers
  • packets forwarding
    • at each inner router label is read and replace with new one
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

MPLS network components, their functions

A

Edge Label-Switched Routers (LSRs):
- Ingress LSRs - analyzes packet IP header, assigns FEC label, incorporates the label into MPLS header
- Egress LSRs - removes labels, forward packets to egress link, decrements TTL
Core routers:
- Packet forwarding based on labels

21
Q

MPLS traffic engineering features

A
  • the ability to establish an LSP that follows a path other than the one
    offered as “preferred” by the routing protocol
  • resources within the network can be dynamically reserved
  • traffic can be groomed onto “parallel” LSPs
  • traffic can be transferred to
    alternate LSPs in the event of a failure
  • load-sharing and traffic grooming decisions need to be made just once rather than at each node within the network
22
Q

What is Traffic Engineering

A

Traffic Engineering is about discovering what other paths and links are available in the network, what the current traffic usage is within the network, and directing traffic to routes other than the shortest so that
optimal use of the resources in the network is made

23
Q

TCP and its main features

A

TCP is a connection-oriented service of the transport layer.
Main features:
- Sends acknowledgement of received messages.
- Keeps ordering of packets.
- In case of not receiving a packet, it discards all further packets.

24
Q

What is congestion control in TCP

A

an approximate sender’s estimation of available throughput (using cwnd)

25
Q

TCP Tahoe congestion control mechanism

A

slow start: exponential increase in cwnd until ssthresh reached.

per RTT without loss:
cwnd = cwnd + 1

per every loss:
ssthresh = 0.5 * cwnd
cwnd = 1
reset to slow start

26
Q

TCP Reno congestion control mechanism

A

Receiver sends duplicate ACKs when out of order segments arrived.
With 3 duplicate ACKs loss is indicated (without waiting for timeout):
- performs fast retransmit
ssthresh = 0.5 cwnd
cwnd = ssthresh
- enters fast recovery (without slow start)

27
Q

TCP Vegas congestion control

A

Detects congestion based on increasing Round-Trip Time of the packets
in the connection (instead of packet loss like previous two algorithms). When this
occurs, it linearly lowers the cwnd (cwd = cwd - 1).

28
Q

Why traditional TCP is not optimal in high-capacity networks?

A
  • Limited window size
  • Transmission time is small and propagation time is large
  • TCP is sensitive to packet losses on high-capacity networks
  • Additive increase (for congestion window) is too slow

Source: https://cpham.perso.univ-pau.fr/Paper/TUTORIAL/HOTI-06/HOTI-tutorial-Part2.pdf

29
Q

Name improved TCP protocols

A
  • Multi-stream TCP
  • GridDT
  • Scalable TCP
  • High-Speed TCP
  • BIC-TCP
  • CUBIC TCP
  • Quickstart
  • E-TCP
  • fast
  • tsunami
30
Q

Describe Multi-stream TCP

A
  • Multi-stream TCP
    Multiple TCP streams transferring one data flow. Improves the TCP’s performance/behavior just in cases of isolated packet losses. Drawbacks: more complicated, startup is accelerated only linearly, overloads caches and buffers.
31
Q

Describe GridDT TCP variant

A
  • GridDT
    A collection of ad-hoc modifications: correction of sstresh (faster slowstart), congestion control modification (cwnd = cwnd + a per RTT, cwnd = b * cwnd per packet loss)
32
Q

Describe Scalable TCP

A
  • Scalable TCP
    Changes the window behavior: cwnd += 0.01 cwnd (per RTT), cwnd = cwnd + 0.01 (per ACK), cwnd = 0.875 * cwnd (per packet loss). For smaller window size and/or higher loss rate in the network the Scalable-TCP switches into AIMD mode.
33
Q

Describe High-Speed TCP

A

congestion control AIMD**/MIMD:
cwnd = cwnd + a(cwnd)
. . . per RTT without loss
cwnd = cwnd + a(cwnd)/cwnd
. . . per ACK
cwnd = b(cwnd) cwnd
. . . per packet loss

a and b are functions

** Additive increase/multiplicative decrease

34
Q

Name two main types of network

A

Connection-oriented and connectionless.

35
Q

IPv4 and IPv6 addresses structure

A

IPv4 32 bit divided into four parts
IPv6 128 bit address in hexadecimal notation divided into 8 groups

36
Q

CIDR and how it works for IPv4

A

Classless or Classless Inter-Domain Routing (CIDR) addresses use variable length subnet masking to alter the ratio between the network and host address bits in an IP address.
CIDR notation represents an IP address and a suffix that indicates network identifier bits in a specified format. For example, you could express 192.168.1.0 with a 22-bit network identifier as 192.168.1.0/22.

Source: https://aws.amazon.com/what-is/cidr/

37
Q

IPv6 addressing (basic structure)

A

IPv6 address space has 2^128 possible addresses, uses CIDR.
Basic structure:
n bits - global routing prefix (network address)
64-n bits - subnet address
64 bits - interface address

38
Q

IPv6 MTU path discovery

A
  • a special technique used for determining what size of fragments should be used.
  • uses a feedback mechanism performed by ICMPv6’s Packet Too Big messages
39
Q

What IPv6 uses to find the link address of a node having an IP address?

A

Instead of ARP protocol as in IPv4, IPv6 uses the Neighbor Discovery Protocol

40
Q

Neighbor discovery protocol messages types

A

5 ICMP messages:
*Router Solicitation - (hledame router v siti)
*Router Advertisement - (router se ohlasuje/odpovida na router solicitation)
*Neighbor Solicitation - (hledame sousedy)
*Neighbor Advertisement - (odpoved na hledani sousedu)
*ICMP Redirect - (upozorneni, ze je nalezena kratsi cesta)

41
Q

Describe IP protocol

A

The most widespread protocol of the network layer, ensures data (in pieces called datagrams) delivery, even through intermediate nodes (called routers) – host-to-host delivery. Hosts/interfaces are identified by their IP addresses. Provides an unreliable (so-called best-effort) service with connectionless communication. Supplemented by a set of supporting protocols such as ICMP, ARP, RARP, IGMP.

42
Q

IPv4 and v6 header sizes

A

IPv4 - 20 to 60 bytes
IPv6 - 40 bytes

43
Q

TCP handshake

A

SYN
SYN+ACK
ACK

44
Q

What is DNS

A

Bidirectional association of host names to IP addresses (and reverse).
Hierarchical distributed architecture: root servers, authoritative servers, caching
Vulnerabilities: DoS, DNS record spoofing, cache poisoning

45
Q

Name IPSec framework elements

A

*AH (Authentication header) - a protocol for authentication
*ESP (Encapsulation Security Payload) - a protocol for encryption
* a definition for the use of cryptographic algorithms for encryption and authentication
* a definition of security policies and security associations between communicating peers
* key management

46
Q

Security Associations for IPv6 (IPsec)

A

a set of security information that describes a particular kind of secure connection between one device and another

47
Q

IPSec modes (names of modes)

A

Transport and tunnel

48
Q

K čemu je používán Neighbor Discovery Protocol?

A
  • autokonfiguraci IPv6 adresy (stateful/stateless)
  • zjištění prefixu sítě, routerů a jiných konfiguračních informací
  • detekci duplikátních IP adres (DAD)
  • zjištění L2 adresy uzlu na stejném spojení
  • nalezení sousedných routerů pro přeposílání packetů
  • udržování si přehledu o dostupných a nedostupných sousedech (NUD)
  • detekci změny link-layer adresy
49
Q

Multicast routing

A

multicast = delivery of a message/information to a group of destination computers simultaneously in a single transmission from
the source, creating copies automatically in inner network elements (e.g., routers) only when the topology of the network requires it.

employed protocols: IGMP, DVMRP, MOSPF, PIM, etc

PKSB - final exames (9 decks)

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