computer science

Prefix delegation

Prefix delegation is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Prefix delegation rather than just read about it. In short: IP networks are divided logically into subnetworks. Computers in the same subnetwork have the same address prefix.

Key takeaways

Prefix delegation belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Prefix delegation to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Prefix delegation from memory before moving on to harder problems.

Reference excerpt

IP networks are divided logically into subnetworks. Computers in the same subnetwork have the same address prefix. For example, in a typical home network with legacy Internet Protocol version 4, the network prefix would be something like 192.168.1.0/24, as expressed in CIDR notation. With IPv4, commonly home networks use private addresses (defined in RFC 1918) that are non-routable on the public Internet and use address translation to convert to routable addresses when connecting to hosts outside the local network. Business networks typically had manually provisioned subnetwork prefixes. In IPv6 global addresses are used end-to-end, so even home networks may need to distribute public, routable IP addresses to hosts. Since it would not be practical to manually provision networks at scale, in IPv6 networking, DHCPv6 prefix delegation (RFC 3633; RFC 8415 § 6.3) is used to assign a network address prefix and automate configuration and provisioning of the public routable addresses for the network. In the typical case of a home network, for example, the home router uses DHCPv6 to request a network prefix from the ISP's DHCPv6 server. Once assigned, the ISP routes this network to the customer's home router and the home router starts advertising the new address space to hosts on the network, either via SLAAC or using DHCPv6. DHCPv6 Prefix Delegation is supported by most ISPs who provide native IPv6 for consumers on fixed networks. Prefix delegation is generally not supported on cellular networks, for example LTE or 5G. Most cellular networks route a fixed /64 prefix to the subscriber. Personal hotspots may still provide IPv6 access to hosts on the network by using a different technique called Proxy Neighbor Discovery or using the technique described in RFC 7278. One of the reasons why cellular networks may not yet support prefix delegation is that the operators want to use prefixes they can aggregate to a single route. To solve this, RFC 6603 defines an optional mechanism and the related DHCPv6 option to allow exclusion of one specific prefix from a delegated prefix set.

External links "DHCPv6 using the Prefix Delegation Feature Configuration Example". Cisco Systems. "Chapter 22.4: Router Advertisement Daemon (radvd)". Linux IPv6 HOWTO. "Chapter 22.6: ISC Dynamic Host Configuration Server (dhcpd)". Linux IPv6 HOWTO. "Dibbler: a portable DHCPv6 client supporting IPv6 prefix delegation". Archived from the original on 2009-02-12. Retrieved 2013-09-19. Trøan, Ole; Droms, Ralph (December 2003). "RFC 3633: IPv6 Prefix Options for Dynamic Host Configuration Protocol (DHCP) version 6". IETF. Talwar, Mohit; Thaler, Dave; Patel, Chirayu (April 2006). "RFC 4389: Neighbor Discovery Proxies (ND Proxy)". IETF.

Worked examples

Example 1 — a first encounter with Prefix delegation

Start with the simplest possible case. Write down what Prefix delegation claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Prefix delegation before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Prefix delegation ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Prefix delegation

In research: Prefix delegation appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Prefix delegation in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Prefix delegation is common in secondary-school and first-year university syllabi. It links to neighbouring topics Computer network stubs, Computer networks engineering, IPv6, so understanding it makes those chapters shorter.
In everyday life: Look for Prefix delegation outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Prefix delegation in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Prefix delegation means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Prefix delegation out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Prefix delegation in simple terms?

IP networks are divided logically into subnetworks. Computers in the same subnetwork have the same address prefix.

Why does Prefix delegation matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Prefix delegation?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Prefix delegation.