nanog mailing list archives
Re: maximum ipv4 bgp prefix length of /24 ?
From: Matthew Petach <mpetach () netflight com>
Date: Sun, 1 Oct 2023 11:45:27 -0700
On Sun, Oct 1, 2023 at 11:25 AM Seth David Schoen <schoen () loyalty org> wrote:
Matthew Petach writes:I would go a step further; for any system of compression hoping to gain a net positive space savings, Godel's incompleteness theorem guarantees that there is at least oneinputto the system that will result in no space savings whatsoever.This is rather the Pigeonhole Principle that guarantees this. https://en.wikipedia.org/wiki/Lossless_compression#Limitations
Ah, thank you for the more specific pointer--a good read, though slightly less entertaining than Hofstadter. ^_^ Matt
Current thread:
- Re: maximum ipv4 bgp prefix length of /24 ? Saku Ytti (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Matthew Petach (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Seth David Schoen (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Matthew Petach (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Jon Lewis (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Saku Ytti (Oct 02)
- Re: maximum ipv4 bgp prefix length of /24 ? Seth David Schoen (Oct 01)
- <Possible follow-ups>
- Re: maximum ipv4 bgp prefix length of /24 ? William Herrin (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Jakob Heitz (jheitz) via NANOG (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? William Herrin (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Jakob Heitz (jheitz) via NANOG (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? William Herrin (Oct 02)
- Re: maximum ipv4 bgp prefix length of /24 ? Nick Hilliard (Oct 02)
- Re: maximum ipv4 bgp prefix length of /24 ? William Herrin (Oct 02)
- Re: maximum ipv4 bgp prefix length of /24 ? Tom Beecher (Oct 02)
- Re: maximum ipv4 bgp prefix length of /24 ? William Herrin (Oct 01)
- Re: maximum ipv4 bgp prefix length of /24 ? Matthew Petach (Oct 01)