Common - Question 4 (Networks) Flashcards
(49 cards)
Layers of ISO/OSI and TCP/IP
Application
Presentation
Session
Transport
Network
Data Link
Physical
Application
Transport
Internet
Network Access
Main IPv4 protocols
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
Network requirements
- 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
Define “network protocol”
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
L1 main functionality (OSI/OSI physical layer)
Bit-to-signal transformation, bit rate control, bit synchronization, multiplexing, circuit switching
L2 Data Link layer functionality (ISO/OSI model)
Framing, addressing, error control, flow control, medium access control
Medium access protocols examples
Random access: Aloha, CSMA/CD (Collision detection), CSMA/CA (Collision avoidance)
Services of L3 - Network layer
Internetworking - ‘gluing’ physical networks
Packetizing
Fragmenting - MTUs
Addressing - IP addresses
Address resolution - ARP, RARP protocols
Routing
Control messaging - ICMP protocol
L4 Transport layer services
Packetizing, connection control, addressing (using ports), connection reliability (flow and error control), congestion control, quality assurance.
Name advanced IPv6 features
Larger address space
Extension headers
Path MTU discovery
Neighbor discovery protocol
Mobility support for devices
Security (IPSec)
What is routing
Routing - the process of finding a path in the network between two communicating nodes
Name families of routing protocols with examples
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)
Describe Distance Vector protocols
the neighboring routers periodically (or when the topology changes) exchange complete copies of their routing tables
Uses Bellman-Ford algorithm
Describe Link State protocols
the routers periodically exchange information about states of the links, to which they are directly connected
Uses Dijkstra algorithm
Router functions
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
Router parts
Network interfaces
Forwarding engines
Queue manager
Traffic manager
Backpane
Route control processor
Path Vector protocols principle
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.
What is MPLS (Multiprotocol Label Switching)
a forwarding mechanism where packets are forwarded based on labels
MPLS basic functionality
- 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
MPLS network components, their functions
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
MPLS traffic engineering features
- 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
What is Traffic Engineering
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
TCP and its main features
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.
What is congestion control in TCP
an approximate sender’s estimation of available throughput (using cwnd)