Simple P-Tree for IP Routing

• (from BSD, circa 1990)

• Keys: 0/0, 128.32.0.0/16, 128.32.8.0/24, 18.0.0.0/8

18/8

128.32/16

X

X

0

1

0

1

0/0

0

1

128.32.8/24

Previous slide

Next slide

Back to first slide

View graphic version