This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Wolf-Dieter Groch; Hochschule Darmstadt; FBI 1/7
Hilbert-Kurve usw.
Originalveröffentlichung zur „Hilbert-Kurve“:
Flächenfüllende Kurve!
Quelle: „Chaos and Fractals“, Peitgen H.-O., et al., Springer
„Um das heutige visible Internet halbwegs überschaubar darstellen zu können, tragen die Forscher die 32 Bit großen IP-Adressen als zweidimensionale Hilbert-Kurven auf. …“
Gliederung der IP-AdressenAnwendung der Hilbert-Kurve:
Das ganze Internet - sehr übersichtlich: 16 /4-Subnetze
à 270 Millionen Adressen.
Jeder Punkt steht für ein /8-Subnetz mit 16 Millionen Adressen
Rangezoomt: Im gelben Quadrat ein /16-Subnetz mit 65.536 Adressen
Weitere Anwendung der Hilbert-Kurve:
Z.B. Organisation mehrdimen-sionaler Datenstrukturen
… ist dafür besser geeignet, als die häufig verwendete z-Kurve: