Final Prep Flashcards
How many classes are in classful addressing?
There are five classes, A - E.
T/F: We mostly use classless addressing and subnetting now
True
T/F: The TTL value increases by one each time a packet passes through a router.
False, the TTL value decreases by one each time a packet passes through a router.
What is the first duty of the network layer?
Packetizing, that is, encapsulating the payload in a network-layer packet at the source, and decapsulating it at the destination.
Can the network layer alter the content of the packet?
Only if it is too large to be sent, and must be fragmented.
Can network packets ever be decapsulated by routers?
Only if the packet needs to be fragmented, otherwise, no.
If a packet in the network layer needs to be fragmented, what must happen to each fragment?
The header needs to be copied to each fragment.
What is the basic goal of the network layer?
The network layer is responsible for routing the packet from its source to its destination, and finding the best possible route.
What is forwarding?
Forwarding is a service provided by the network level, where a packet is received by a router from one of its attached networks, and it forwards the packet to another attached network.
How does the network layer handle error checking?
Very poorly, most of the time, although checksum may still be useful to prevent header corruption, but not the whole datagram.
How does the network layer handle flow control?
Very poorly, as datagrams are sent as soon as the sender is ready, regardless of the receiver.
What’s the difference between datagram and virtual circuit as far as packet switching?
In datagram packet switching, it’s connectionless. This means that the network layer treats each packet independently, so they have no relationships to each other. This means the packets may or may not take the same paths, or arrive in the correct order. Their source and destination are contained in their headers.This is what routers do.
In Virtual-Circuit packet switching, it’s connection-oriented. The packets are all related. A connection is set up, packets all follow the same path, and each has a flow label in the header to guide them. This has the basic setup/transmit/teardown as a normal virtual circuit approach.
Why is virtual circuit beneficial, and why isn’t it used as much these days?
Benefits are that the packets are delivered in the same order, the packets don’t need to store the full address of the destination, the connection is reliable
What are the four types of delay?
Transmission Delay
Propagation Delay
Processing Delay
Queuing Delay
What is transmission delay?
Transmission delay is the amount of time it takes for the sender to line up the bits to send.
What is propagation delay?
Propagation delay is the amount of time it takes for a bit to travel from point A to point B through the transmission media.
What is processing delay?
Processing delay is the amount of time it takes for a router or a destination host to receive a packet from its input port, remove the header, perform an error detection procedure, and deliver the packet to the output port.
What is queuing delay?
Queuing delay is the amount of time a packet waits in the input and output queue of the router.
What is throughput?
Throughput is the number of bits passing through a point in a second, which is also the transmission rate. The average speed is determined by the lowest speed segment, or bottleneck/
How does packet loss happens?
Packet loss happens when the input buffer of a router fills up, and incoming packets are dropped.
What are the two main causes of congestion?
Throughput and delay.
Does discarding packets alleviate network congestion?
No, because dropped packets are almost always retransmitted.
What are the two forms of congestion control?
Open-loop congestion control and closed-loop congestion control.
What is open-loop congestion control?
In open-loop congestion control, policies are applied before congestion occurs.Things like good re-transmission policies, Selective Repeat (where only corrupted/lost packets are retransmitted), acknowledgement policies, discarding and admission policies.
What is closed-loop congestion control?
Closed-loop congestion control happens after congestion has occurred, and there are several methods used: Backpressure, choke packets, impicit signaling, and explicit signaling.
What is backpressure?
Backpressure occurs when a node in a network stops receiving data from the immediate upstream node, which congests those nodes, which then stop receiving packets. This can only work with a virtual circuit, as it requires a circuit to work.
What is a choke packet?
A choke packet is a packet sent from the router back to the originating sender to inform the sender of congestion.
What is implicit signaling?
Implicit signaling is where there is no communication between the congested node(s) and the sender; instead, the sender looks for signs of congestion elsewhere.
What is explicit signaling?
Explicit signaling is basically the choke-packet technique.
What is an address space?
An address space is the total number of addresses used by a protocol.
How many notations are there to represent an IPv4 address, and what are they?
There are three, and they are binary notation (base 2), dotted-decimal notation (base 256), and hexadecimal notation (base 16).
What does hierarchical addressing?
This refers to the idea that there is an “order of magnitute” to an address, in that a country contains a state, state contains city, and so on.
How is an IPv4 address hierarchical?
The IPv4 address is divided into two part, the prefix, which defines the network, and suffix, which defines the node.
What is classful addressing?
Classful addressing refers to when IPv4 addresses had three fixed-length prefixes, A (8), B (16), & C (24). There’s still a class D & E, but they’re not divided into prefix and suffix, and are reserved.
What is address depletion, and how does it relate to classful addressing?
Address depletion refers to the complexity in assigning addresses with classful addressing, as a type A address can only be given to 128 addresses, but each one needs about 16 million nodes.This is rare, so most of the addresses go unused.
How large is the subnet for the following prefix lengths?
8
16
24
8 - 128
16 - 16,384
24 - 65,536