Computer Networks: Data Plane (Chapter 4)

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Listen to an AI-generated conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Which of the following best describes the primary function of the network layer data plane?

  • Implementing network-wide logic for data routing.
  • Moving packets from a router's input link to the appropriate output link. (correct)
  • Determining the optimal path for data packets to travel.
  • Managing network addresses and subnet allocation.

In the context of network layer functions, what is the difference between forwarding and routing?

  • Forwarding is a network-wide decision, while routing is a local, per-router action.
  • Forwarding involves moving packets from input to output links, while routing determines the path packets should take from source to destination. (correct)
  • Forwarding is implemented in software, while routing is implemented in hardware.
  • Forwarding determines the route packets take, while routing moves packets along that route.

Which of the following is primarily determined by the control plane in a network layer?

  • The end-to-end path that datagrams take across multiple routers. (correct)
  • The rate at which packets are forwarded through a router.
  • The specific output port a packet is sent to on a router.
  • The error detection mechanisms used within a single network segment.

Which of the following is a key function of input ports in a router?

<p>Looking up the output port for incoming packets using the forwarding table. (B)</p>
Signup and view all the answers

What is the primary purpose of the TTL field in an IPv4 header?

<p>To limit the lifespan of a packet in the network, preventing infinite loops. (A)</p>
Signup and view all the answers

In the context of IPv4 datagram fragmentation, what is the role of the 'fragment offset' field?

<p>It specifies the order in which the fragments should be reassembled. (C)</p>
Signup and view all the answers

Where does the reassembly of fragmented IP datagrams occur in the network?

<p>Only at the destination host. (B)</p>
Signup and view all the answers

Which of the following is a valid representation of an IPv4 address?

<p>10.20.30.40 (B)</p>
Signup and view all the answers

What is the significance of an IP address associated with a network interface?

<p>It provides a connection between the host/router and the physical link. (A)</p>
Signup and view all the answers

How is the network portion of an IPv4 address typically identified?

<p>By comparing the IP address to the subnet mask. (C)</p>
Signup and view all the answers

What is the purpose of subnetting?

<p>To divide a single network into multiple smaller, logical networks. (B)</p>
Signup and view all the answers

What is the function of a subnet mask?

<p>It identifies which part of an IP address is the network address and which part is the host address. (B)</p>
Signup and view all the answers

Compared to subnetting, what is the primary goal of supernetting?

<p>To combine multiple contiguous network address spaces into a larger one. (B)</p>
Signup and view all the answers

Which of the following is a characteristic of Classless Inter-Domain Routing (CIDR)?

<p>Subnet portion of an address of arbitrary length. (B)</p>
Signup and view all the answers

What is the primary function of DHCP?

<p>To dynamically assign IP addresses and other network configuration parameters to hosts. (D)</p>
Signup and view all the answers

What additional information, besides an IP address, can a DHCP server provide to a client?

<p>Address of the first-hop router (gateway IP) and DNS server addresses. (A)</p>
Signup and view all the answers

What is the role of ICANN in IP addressing?

<p>It allocates blocks of IP addresses to regional Internet registries (RIRs). (A)</p>
Signup and view all the answers

What is the purpose of Network Address Translation (NAT)?

<p>To enable multiple devices on a private network to share a single public IP address. (A)</p>
Signup and view all the answers

Which of the following IP address ranges is reserved for private networks?

<p>192.168.0.0/24 (C)</p>
Signup and view all the answers

Which action does a NAT router perform on outgoing datagrams?

<p>It replaces the source IP address and port number with its own public IP address and a new port number. (A)</p>
Signup and view all the answers

What is the role of ICMP in network communication?

<p>To provide error reporting and diagnostic functions. (C)</p>
Signup and view all the answers

What is the primary function of the Address Resolution Protocol (ARP)?

<p>To map IP addresses to MAC addresses on a local network. (D)</p>
Signup and view all the answers

Which of the following best describes the concept of 'longest prefix matching' in IP routing?

<p>Routers select the route with the most specific (longest) matching network address. (B)</p>
Signup and view all the answers

If a host has an IP address of 192.168.1.5 and a subnet mask of 255.255.255.0, what is the network address?

<p>192.168.1.0 (A)</p>
Signup and view all the answers

What is the result of supernetting the two networks 207.21.54.0/24 and 207.21.55.0/24?

<p>207.21.54.0/23 (C)</p>
Signup and view all the answers

An organization is allocated the address block 192.168.2.0/24. If they need to subnet it into smaller subnets, and one subnet needs to support at least 28 hosts, what is the smallest subnet mask they can use?

<p>/27 (A)</p>
Signup and view all the answers

An organization has three subnets with the following host counts: Marketing (60 hosts), Operations (12 hosts), and Management (28 hosts). Given an allocated address block of 192.168.2.0/24, what is the correct order to allocate the subnets to minimize wasted address space?

<p>Marketing, Management, Operations (D)</p>
Signup and view all the answers

What determines whether a host can get an IP address within its network?

<p>It is has been hard-coded or dynamically assigned. (A)</p>
Signup and view all the answers

Which statement is correct when comparing a local action vs. global action?

<p>Local action means per-router function. (B)</p>
Signup and view all the answers

Why would input port queuing cause delay?

<p>Datagrams may arrive faster than forwarding rate into switch fabric. (D)</p>
Signup and view all the answers

Which statement is correct in regards to Network Layer?

<p>Network layer provides datagram format and addressing. (A)</p>
Signup and view all the answers

What is the overhead of TCP and IP?

<p>40 bytes without additional application layer overhead. (A)</p>
Signup and view all the answers

What is the value when a packet is considered the last in fragmentation?

<p>M=0. (B)</p>
Signup and view all the answers

For a source IP address and Destination IP address, which is performed by DNS lookup?

<p>Destination IP address. (C)</p>
Signup and view all the answers

How many bits is an IPv4 Address?

<p>32 bits. (A)</p>
Signup and view all the answers

How would you convert 10000001 00001011 00001011 11101111 from Binary to Dotted-Decimal.

<p>129.11.11.239. (A)</p>
Signup and view all the answers

What is found by ANDing the mask and a given address?

<p>The first address. (B)</p>
Signup and view all the answers

For Class C subnetting, what happens we increase bits borrowed?

<p>We get get more subnets and less hosts. (B)</p>
Signup and view all the answers

When does traceroute stop?

<p>Source gets ICMP, stops (A)</p>
Signup and view all the answers

If a host does not what its IP address, what can the host send?

<p>A RARP request. (B)</p>
Signup and view all the answers

Flashcards

What are routers?

The principle network layer devices within the network core.

What is forwarding?

Move packets from a router's input link to appropriate router output link.

What is routing?

Determine route taken by packets from source to destination.

What is data plane?

Per-router function determining how a datagram arriving on router input port is forwarded to router output port.

Signup and view all the flashcards

What is Control Plane?

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

Signup and view all the flashcards

What is decentralized switching?

Using header field values, lookup output port using forwarding table in input port memory.

Signup and view all the flashcards

What is destination-based forwarding?

Forward based only on destination IP address (traditional).

Signup and view all the flashcards

What is generalized forwarding?

Forward based on any set of header field values.

Signup and view all the flashcards

What is the version field?

IP Protocol version, currently 4 (4 bits).

Signup and view all the flashcards

What is Header Length(IP header)?

The length of the IP header in 4-byte unit (4 bits).

Signup and view all the flashcards

What is type of Service (TOS)?

How packet should be handled. Different Services uses this field for differentiate packet type

Signup and view all the flashcards

What is Total Length?

Used to define the total length of the packet including the header in bytes.

Signup and view all the flashcards

What are Identification, flags, fragment offset?

A source node gives a unique ID to each packet; Used for packet fragmentation.

Signup and view all the flashcards

What is Time to Live (TTL)?

A packet has a limited lifetime in the network.

Signup and view all the flashcards

What is Protocol?

To define payload protocol type.

Signup and view all the flashcards

What is Header Checksum?

Helps routers to detect bit errors in received IP packets.

Signup and view all the flashcards

IPv4 fragmentation.

Dividing large IP datagrams into smaller units.

Signup and view all the flashcards

IPv4 reassembly

Combining fragmented IP packets to create complete packets.

Signup and view all the flashcards

What is MTU (Maximum Transfer Unit)?

The maximum size of link-level frame.

Signup and view all the flashcards

What is the 'Don't Fragment' (DF) flag?

DF bit forces router not to fragment if packet length exceeds MTU.

Signup and view all the flashcards

What is Fragmentation offset?

To identify sequence of fragments.

Signup and view all the flashcards

What is an IP address?

32-bit identifier associated with each host or router interface.

Signup and view all the flashcards

What is Interface?

Connection between host/router and physical link.

Signup and view all the flashcards

What is dotted decimal notation?

Notation used to represent an IP address.

Signup and view all the flashcards

What is 2^32 (4,294,967,296)?

IPv4 address space.

Signup and view all the flashcards

What is IPv4 addres?

32-bit hierarchical address divided into two part: network and host.

Signup and view all the flashcards

What is subnet mask?

32-bit number of contiguous 1's followed by contiguous 0's.

Signup and view all the flashcards

What is Prefix Length?

Identifies a particular subnet.

Signup and view all the flashcards

What is Network Address?

First address in a block, represents the organization to the world.

Signup and view all the flashcards

What is Broadcast Address?

Last address in a block, for broadcasting to all devices under the network.

Signup and view all the flashcards

What is subnetting?

Dividing an IP network into smaller groups.

Signup and view all the flashcards

What is supernetting?

Combine multiple contiguous address spaces into a larger single address space.

Signup and view all the flashcards

What is subnet IP address?

IP networks's own subnet IP address.

Signup and view all the flashcards

What is Subnet?

Piece of network where devices' interfaces can physically reach each other.

Signup and view all the flashcards

What is CIDR?

Classless InterDomain Routing

Signup and view all the flashcards

What should you consider when planning the network addressing scheme?

We need to consider the total number of hosts available in the entire corporate internetwork

Signup and view all the flashcards

What is NAT?

All devices in local network share one IPv4 address to outside.

Signup and view all the flashcards

What does the source send to a Trace route?

A series of UDP segments to destination

Signup and view all the flashcards

What is ICMP?

Enables network hardware discovery and can report errors

Signup and view all the flashcards

What is ARP?

Enables host to obtain hardware address.

Signup and view all the flashcards

What does send if host does not know its IP Address?

If a host does not know its IP address it may send out a RARP request

Signup and view all the flashcards

Study Notes

  • Computer Network Foundations: Chapter 4, Part 1 focuses on the network layers' data plane
  • The goal is to understand the principles behind network layer services

Network Layer Goals

  • Understand principles behind network layer services, focusing on the data plane
  • Network layer service models, forwarding vs. routing, router operation, and addressing
  • Instantiation and implementation in the Internet using IP protocol and NAT

"Data Plane" Roadmap

  • Overview highlights the data and control planes
  • An examination of a router's internal components, including input/output ports and switching
  • Explores the Internet Protocol (IP), including IPv4 datagram format, addressing, NAT, and IPv6

Network Layer Services and Protocols

  • Network-layer services and protocols cover transport segments from sending to receiving hosts
  • Sender: encapsulates segments into datagrams and passes them to the link layer
  • Receiver: delivers segments to transport layer protocol
  • Hosts and routers have network layer protocols in every Internet device
  • Routers principles network layer devices within the network core
  • Examining header fields in all IP datagrams passing through
  • Moves datagrams from input ports to output ports to transfer datagrams along end-end path

Network-Layer Functions

  • Primary network-layer functions include forwarding and routing
  • Forwarding moves packets from a router’s input link to the appropriate output link
  • Forwarding operates on a timescale of nanoseconds
  • Routing determines path packets take from source to destination
  • Routing includes routing algorithms
  • Routing operates on a timescale of seconds

Data Plane vs Control Plane

  • Data plane (forwarding) is a local action performed per-router and determines how incoming datagrams are output
  • Control plane (routing) is network-wide logic that determines how datagrams are routed end to end
  • Control plane enables end-to-end datagram routing among routers from source to destination
  • Traditional routing algorithms in routers manage measurements and forwarding tables
  • Software-Defined Networking (SDN) compute routes on remote servers

Routing vs Forwarding Examples

  • Forwarding is like "switching" using local action to move packets to the appropriate output
  • Routing uses global action to determine source-destination paths with routing algorithms

Per-Router Control vs SDN Control Plane

  • The per-router control plane involves individual routing algorithm components interacting in each router
  • Software-Defined Networking (SDN) uses a remote controller to compute and install forwarding tables in routers

Router Architecture

  • Routers have routing processors, high-speed switching fabric, input ports, and output ports
  • The routing, management control plane operates in milliseconds
  • The forwarding data plane operates in nanoseconds

Input Port Functions

  • Input ports perform line termination, link-layer protocol handling, lookup, and queueing
  • Decentralized switching uses header field values to lookup output port
  • Decentralized switching lookup forwarding table in input port memory via "match pulse action"
  • Decentralized switching has a goal to complete input port processing at 'line speed’
  • Input port queueing occurs if datagrams arrive faster than forwarding rate into switch fabric
  • Destination-based forwarding forwards based only on destination IP address and is traditional
  • Generalized forwarding forwards based on any set of header field values

Internet Protocol

  • Path selection algorithms implemented in routing protocols forward datagrams using forwarding tables
  • A key protocol is ICMP, used for error reporting and router signaling

IPv4 Datagram Format

  • IPv4 datagram format includes a 32-bit length, header length, type of service, 16-bit identifier, flags, fragment offset, time to live, upper-layer protocol, header checksum, source and destination IP addresses, options, and payload data
  • "Type of service" can specify differentiated service (diffserv) and Explicit Congestion Notification (ECN)
  • Time To Live (TTL) specifies remaining max hops(decremented at each router)
  • Payload protocol indicates TCP, UDP, ICMP
  • "Overhead" is 20 bytes of TCP + 20 bytes of IP
  • "Overhead" is 40 bytes + application layer overhead
  • Maximum length should be around 64k bytes

IPv4 Format details

  • Version: This is a 4-bit field that specifies the IP Protocol version.
  • Header Length: This 4-bit field defines the length of the header
  • Type of Service: How the packet should be handled, different services uses this field to differentiate packet types
  • Total Length: A 16-bit number which defines the total length of the packet to be bundled in header with bytes
  • Identification, Flags, Fragment Offset: When source node issues a unique ID to each packet.
  • IP Size is limited to 2 to the power of 16 bytes, or 64 KB.
  • In packets, a packet has limited lifetime in the network to avoid circulating forever.
  • The protocol field defines the data to which it belongs to.

IPv4 Fragmentation and Reassembly

  • Network links have a Maximum Transmission Unit (MTU), so a max link-level frame is transferrable
  • Different link types have different MTUs
  • A large IP datagram is divided ("fragmented") within net
  • One datagram becomes several datagrams and is reassembled at the final destination host
  • IP header bits identify and order related fragments

Fields for Fragmentation

  • Identification (3-bits)
  • Flags
    • Unused bit
    • DF bit (Don't Fragment), meaning if 1 - the router cannot fragment the packet.
    • MF bit (More Fragments), meaning if set to - 1 - tell the destination whether or not more fragments follow
  • Offset means to;
  • identify sequence of fragments.
  • It generally indicates number of data bytes preceding or ahead of the fragment.
  • Determine where the fragment fits within the original IP packet
  • Use unit of 8-byte chunks
  • Determine location between the starting point of the packet and the fragment

Fragmentation and Reassembly

  • Fragmentation happens at the sender and the routers.
  • Reassembly ( putting back together of parts) always takes place at the receiver host ONLY

IP Addressing

  • IP Addresses have structure
  • a 32-bit identifier associated with each host or router interface
  • An interface is a connection between a host, router and the link
  • Routers have multiple interfaces.
  • Normally hosts have one or two, could be wired or wireless
  • An IP address is related to each interface

IPv4

  • The IPv4 space has an address of 2 to the power of 32 (4,294,967,296)

  • Some examples of IPv4 notations; -Octet 1 Octet 2 Octet3 Octet 4 10000000 00001011 00000011 00011111

  • 128.11.3.31

  • There are 32 bits allocated

  • It is a hierarchical address, consisting of network on left, and host portion on the right

Subnet Masks

  • Subnet mask is the 32-bit number of contiguous 1s followed by 0s
  • to find net. ID and host ID by comparing IP Address and the Subnet Mask.
  • /8, /16, /24 length- prefix - tells you how many bits in address refer to network portion

Special Addresses

  • A network address is an address normally not assigned to a device
  • Is used to represent organizations across the world
  • ANDin between the IP address and a subunit mask
  • Broadcast is an address that is used to broadcast all devices under the network
  • The IP addres between NW and BD is called Host address
  • Assigned to Host

IP Addressing Summary

  • Hosts and Routers each have an IP Address
  • Hosts and routers both have interface which are identified via 32 bits
  • Some IP address examples
  • how interfaces are connected if wired is not yet known
  • How devices do not have an interventionary router

Other Address Topics

  • IPv4:
  • The space of addresse in that version of IP is 2 to the power of 32 4,294,967,296
  • It must be of a notated format
    • Can be used in binary fashion
    • It must also be known via dotted decimal notation

Address Structuring

  • A 32 bit structed address is useful for device communication
  • Has a netowrk portion on left

Hierarchy of addresses

  • All devices that are in the IPv4 network need a 32-bit address
  • That address also needs to be a hierachal address composed of the network/host
  • For Large netorks these ports can be very large ( more space )

IPv4 Details

  • Shorthand version of identifying subnet mask
  • It is a number ( bits ) set to 1 to be able to read subnet mask
  • Written as numbers in slash, can represent how many prefix refers to the network

Address Access

  • First address: NW must not assign to device or the org
  • The AND between IP address and subnet is what yeilds said network access"
  • Broadcast accesss. All devices under the net

IPv4 Communications

  • Are done in the following formats;
  • Unicast
  • Broadcast
  • Multiple Cast

IP Address Organization (More than 1 way)

  • Each addres can be a 2 level communication device
  • The left most bits are for the prefix, the right is for the host
  • The amount of bits are what dictate sizes per the 2 categories

IPv4 Address Usage

  • You must use the appropraite IPv4 addresses to account for how many can share it!
  • Subnetting:
  • Allows divides single large networks into smaller known parts
  • Then uses block as a smaller sub
  • To then use flexible mask
  • Supernetting:
  • Opposite to the sub method
  • Allows routuers to advertise many ports in a single ad!

Sub and Super

  • Sunetting, dividing network to small parts with subnet IP, such that site looks like one device ( but routers have access to packets !) Host protions include most and leaste bits in value
  • Addres is considered to be the three levels of; Main Subnet Host

Hierarchy

  • Mask is changed to fit best with what you hope to be sent as a package in that IP Range

Subnets

  • To look at section and where IP is related It should be directly connected via links via tech Addres struct should have
  • Netwprk as common upper Bit and Host Part.

Defining Subnets

The goal is to see what each part is by looking at links

CIDR Notation

Address mechanisim is called

  • Classless of the
  • Inter. Domain
  • Routing
  • Meaning they must of different amounts
  • As well as the notation must have an X where
  • X = the bits to hold a net work!

DHCP

  • Goal is to dynamic obtains/ sends to Network.

  • Can use network as old and be in system, else it joins DHCP overview can be with the following!

  • Host broadcasts for any msg that is the discover from the network

  • Any server sends with offers what it takes

  • Host accepts with what it can request

  • Servies can send ack of msg

DCHP

  • When to use clients ( to get an id ) with router so that the subnets will have communication with the client
  • That also means the client needs id to work in NW

DHCP More info

  • More comes with returns such as
  • Gateway access
  • DNS
  • Netmask

Addressing

  • As for as knowing Is a very important and good way to send and get allocated parts

Addresses

  • This sends the packets

Addresses

  • Then makes the protocol much more easy

Address Routing

  • Aggregating
  • Like in ( SUPER ) where list becomes smalled Longest prefix is the best match for the long type!

CIDR Notes

To perform with networks such that they may communicate!

###Supernetting

  • If companies need address numbers The ISP can allocate to the correct group based on if there's any overlapping ( contiguous ) of connections

IPs

  • Used for short or small number access to memory for more devices 5 of them which are then delealted and organized into small number count

Data Plane

  • Last stop with IPv6 with all functions to be performed!

IPs For All!

  • There is both public and private address, such that if you get a normal connection with that data it can't be transferred!
  • Meaning it is stuck only to itself!!
  • Net translate comes in, such that only local can transfer ( the addresses in the group can then all be seen with the same addresses )

NAT (Translate)

  • Need a device to look and send properly!!
  • Must
  • Send such that a ip address is stored so that others can access ( ip address, ports!)

NAT ( End )

  • There's cons of NAT due to;
  • shorting issues!
  • Only a certain layer or part of device can work
  • Argument for what kind or information goes to a protocol

Protocol Information

  • If there a protocol and what it can do
  • If there a RP and it's reverse As well with boots

ICMP in packet

  • Check all

ICMP Tracerout

As with what info that this can all mean to this very important chapter!

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Browser