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

Replace CRC32 hash function for balancer session mapping with more uniform-distributed function #144

Open
GeorgyKirichenko opened this issue Mar 26, 2024 · 0 comments

Comments

@GeorgyKirichenko
Copy link
Collaborator

YANET Dataplane maintains a hash-table which binds a session five-tuple identifier with a real on which the session is handled.
And the hash table has a hard limit on a maximum length of a collision chain what means that any session record appended to such chain will be lost.
It was discovered that CRC32 used as hash function tends to relatively high count of the collision chain limit breakages and could be replaced with some more better-distributed function like city-hash.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant