Computer Networking: A Top Down Approach - Chapter 4 Network Layer: The Data Plane

Flashcards covering vocabulary terms related to the data plane and network layer concepts.

Move packets from router’s input to appropriate router output

Forwarding

Determine route taken by packets from source to destination

Routing

Local, per-router function that determines how a datagram arriving on a router input port is forwarded to a router output port.

Data Plane

Network-wide logic that determines how a datagram is routed among routers along end-to-end path from source host to destination host.

Control Plane

Using header field values, lookup output port using forwarding table in input port memory (“match plus action”).

Decentralized Switching

Forward based only on destination IP address (traditional)

Destination-based Forwarding

Forward based on any set of header field values

Generalized Forwarding

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

Longest Prefix Matching

Rate at which packets can be transfer from inputs to outputs

Switching Rate

Queued datagram at front of queue prevents others in queue from moving forward

Head-of-the-Line (HOL) Blocking

Send in order of arrival to queue

FIFO (First In First Out) Scheduling

Drop arriving packet

Tail Drop

Send highest priority queued packet

Priority Scheduling

Cyclically scan class queues, sending one complete packet from each class (if available)

Round Robin (RR) Scheduling

Each class gets weighted amount of service in each cycle

Weighted Fair Queuing (WFQ)

Largest possible link-level frame

MTU (Max. Transfer Size)

32-bit identifier for host, router interface

IP Address

Connection between host/router and physical link

Interface

Device interfaces with same subnet part of IP address; can physically reach each other without intervening router

Subnet

Subnet portion of address of arbitrary length

CIDR (Classless InterDomain Routing)

Dynamically get address from server, “plug-and-play”

DHCP (Dynamic Host Configuration Protocol)

Replace (source IP address, port #) of every outgoing datagram to (NAT IP address, new port #)

NAT (Network Address Translation)

Identify priority among datagrams in flow

Priority (IPv6)

Identify datagrams in same “flow.”

Flow Label (IPv6)

IPv6 datagram carried as payload in IPv4 datagram among IPv4 routers

Tunneling

Simple packet-handling rules

Generalized Forwarding