FUS for IP space fragmentation (Re: fair warning: less than 1000 days left to IPv4 exhaustion)

2 msg	BCP Muni WiFI?
3 msg	Installation troubles with GlobalCrossing
1 msg	Re: Tired of overpaying for meds at your local ...
3 msg	Tired of overpaying for meds at your local phar...
19 msg	Charter Communications going to sniff traffic f...
1 msg	NANOG 43 PGP signing party.
1 msg	[NANOG-announce] Call for Volunteers for the NA...
1 msg	IPv6 Alcatel-Lucent 7750 + Cisco 6509
2 msg	Re: Researchers ping through first full 'Intern...
2 msg	Linkedin
25 msg	Alcatel
1 msg	[NANOG-announce] Mail List Committee announcement
1 msg	Fire at 250 Williams St. in Atlanta
3 msg	Sprintlink ATL->MCO?
2 msg	Broken Link
2 msg	Lofgren has introduced Net Neutrality bill
1 msg	Nortel Core Switching Experience
1 msg	leave the deck chairs alone (Re: fair warning: ...

FUS for IP space fragmentation (Re: fair warnin...
\ Edward B. DREGER (10 May 2008)
. \ David Conrad (10 May 2008)
. \ Edward B. DREGER (10 May 2008)

1 msg	Request for discussion: Akrino, Inc.

Subject:	FUS for IP space fragmentation (Re: fair warning: less than 1000 days left to IPv4 exhaustion)
Group:	Nanog
From:	Edward B. DREGER
Date:	10 May 2008

Talk of IPv6 space hoarding and fragmentation. Ughh. Perhaps we can
avoid repeating IPv4 mistakes with IPv6.

Exponential problems need linear solutions.

The method for handing out blocks is flawed. There's no need for linear
stride-N allocations, assuming that a highly-sparse array is acceptable.

Allocate thus:

1. At start of 0b/1
2. At start of 1b/1
3. At start of 01b/2
4. At start of 11b/2
5. At start of 001b/3
6. At start of 101b/3
7. At start of 011b/3
8. At start of 111b/3
(and so forth)

Allocate on /1 boundaries as many times as possible... then /2...
followed by /3... next /4... et cetera. Let each allocation be long
enough to contain sufficient address space; the space to the right is
reserved for growth.

Different networks will grow at different speeds. That is handled by
allocating from "largest available /N" instead of "next /N in sequence",
and tends to keep new allocations away from rapidly-growing ones.

Fragmentation is drastically reduced. Allocating more space is a simple
matter of "grow right", reducing the "hoard as much as possible because
new space is a pain" mentality.

Wait... we've had this discussion before:

http://www.merit.edu/mail.archives/nanog/2006-03/msg00183.html

Eddy
--
Everquick Internet - http://www.everquick.net/
A division of Brotsman & Dreger, Inc. - http://www.brotsman.com/
Bandwidth, consulting, e-commerce, hosting, and network building
Phone: +1 785 865 5885 Lawrence and [inter]national
Phone: +1 316 794 8922 Wichita
________________________________________________________________________
DO NOT send mail to the following addresses:
davidc -*- jfconmaapaq -*- sam
Sending mail to spambait addresses is a great way to get blocked.
Ditto for broken OOO autoresponders and foolish AV software backscatter.

_______________________________________________
NANOG mailing list
NANOG
http://mailman.nanog.org/mailman/listinfo/nanog