Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement running without route table #97

Open
LeeSmet opened this issue Jan 8, 2024 · 2 comments
Open

Implement running without route table #97

LeeSmet opened this issue Jan 8, 2024 · 2 comments
Labels
priority_minor type_feature New feature or request

Comments

@LeeSmet
Copy link
Contributor

LeeSmet commented Jan 8, 2024

Currently a node always has the full route table. This might not always be desirable, especially for nodes with limited memory. After #94, we can essentially run with only a minimal list of routes, based on a LRU policy. When a route is needed for a subnet which is not locally present, peers are queried with a route request, and the best route is used as it comes in. This will incur some startup latency, but avoid the memory usage of the route table. A startup parameter could be used to specify how long an idle route should be kept.

@LeeSmet LeeSmet added the type_feature New feature or request label Jan 8, 2024
@LeeSmet
Copy link
Contributor Author

LeeSmet commented Jan 9, 2024

One major issue is receiving data, since we don't have a route table we will likely not have the keys needed to decrypt either. We could employ a similar strategy and send a route request to neighbours when we receive a packet from a subnet we don't have the decryption key for.

@delandtj
Copy link
Contributor

Hmm .. I don't see that as a big feature, but the framwork to do so might come in handy when we want to split routing tables in bigger chunks through concentrators (a bit like IXes)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
priority_minor type_feature New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants