Skip to content
This repository has been archived by the owner on Jun 20, 2024. It is now read-only.

reduce IP space fragmentation #1163

Open
rade opened this issue Jul 16, 2015 · 1 comment
Open

reduce IP space fragmentation #1163

rade opened this issue Jul 16, 2015 · 1 comment

Comments

@rade
Copy link
Member

rade commented Jul 16, 2015

The IPAM IP space can become very fragmented. In extremis we end up with one token per IP address. Which makes IPAM expensive for both CPU and bandwidth.
#1159 brought up one scenario that might introduce extreme fragmentation.

@tomwilkie
Copy link
Contributor

I can't see a way of guaranteeing we don't get fragmented, which therefore means to reduce fragmentation you need to remove entries in the ring - which means we need to reintroduce tombstones.

Some of the original ideas were to periodically "give up" any empty range you might own to your previous owner by tombstoning your entry. Another was to periodically tombstone any entries you own which split spaces you own.

@rade rade added the icebox label Aug 27, 2015
@rade rade removed the icebox label Jul 4, 2016
@rade rade modified the milestone: icebox Jul 4, 2016
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

2 participants