Skip to content

lbmap: Sort backends before creating maglev lookup table#13461

Merged
borkmann merged 1 commit intomasterfrom
pr/brb/fix-backend-ord-for-maglev
Oct 8, 2020
Merged

lbmap: Sort backends before creating maglev lookup table#13461
borkmann merged 1 commit intomasterfrom
pr/brb/fix-backend-ord-for-maglev

Conversation

@brb
Copy link
Copy Markdown
Member

@brb brb commented Oct 8, 2020

Maglev algorithm might produce different lookup table for the same set of backends when they are listed in a different order. To avoid that sort backends by name, because the names are the same on all nodes, while IDs are not.

Fix: 51605b6 ("Add pkg/maglev")
Fixes: #13224

@brb brb added kind/bug This is a bug in the Cilium logic. pending-review release-note/minor This PR changes functionality that users may find relevant to operating Cilium. labels Oct 8, 2020
@brb brb requested a review from a team October 8, 2020 11:43
@brb
Copy link
Copy Markdown
Member Author

brb commented Oct 8, 2020

retest-net-next

@brb brb force-pushed the pr/brb/fix-backend-ord-for-maglev branch from 8bea8d2 to 3b3bf09 Compare October 8, 2020 15:48
@brb
Copy link
Copy Markdown
Member Author

brb commented Oct 8, 2020

retest-net-next

Comment thread pkg/maps/lbmap/lbmap.go.orig Outdated
@brb brb force-pushed the pr/brb/fix-backend-ord-for-maglev branch from 3b3bf09 to 6366c82 Compare October 8, 2020 15:52
@brb
Copy link
Copy Markdown
Member Author

brb commented Oct 8, 2020

retest-net-next

Maglev algorithm might produce different lookup table for the same set
of backends when they are listed in a different order. To avoid that
sort backends by name, because the names are the same on all nodes,
while IDs are not.

Fix: 51605b6 ("Add pkg/maglev")
Signed-off-by: Martynas Pumputis <m@lambda.lt>
@brb
Copy link
Copy Markdown
Member Author

brb commented Oct 8, 2020

retest-4.19

@brb
Copy link
Copy Markdown
Member Author

brb commented Oct 8, 2020

retest-runtime

@borkmann borkmann merged commit 2874cda into master Oct 8, 2020
@borkmann borkmann deleted the pr/brb/fix-backend-ord-for-maglev branch October 8, 2020 23:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

kind/bug This is a bug in the Cilium logic. release-note/minor This PR changes functionality that users may find relevant to operating Cilium.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

CI: K8sServicesTest Checks service across nodes Tests NodePort BPF Tests with direct routing Tests NodePort with Maglev Tests Maglev backend selection

4 participants