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

Add SPF Tie Breakers #59

Open
Ktmi opened this issue Jul 26, 2023 · 0 comments
Open

Add SPF Tie Breakers #59

Ktmi opened this issue Jul 26, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request epic_pathfinder_v4 epic_pathfinder_v4

Comments

@Ktmi
Copy link

Ktmi commented Jul 26, 2023

Currently when pathfinder searches for a path it returns all paths that have the minimum total weight for the given spf attribute. It would be nice if we could further narrow down the selection of paths by including a tiebreaker, or list of tiebreakers, that will eliminate paths by applying additional metrics to them.

For example if I have 3 possible paths with the given total weights:

path_a = {'hop': 2, 'delay': 30, 'priority': 2}
path_b = {'hop': 2, 'delay': 20, 'priority': 1}
path_c = {'hop': 3 'delay': 20, 'priority': 2}

And we wanted the path with the lowest hop count, we would get back both path_a and path_b. If we add in a tiebreaker based on delay, we would then get only path_b.

@Ktmi Ktmi added enhancement New feature or request 2023.2 Kytos-ng 2023.2 epic_pathfinder_v4 epic_pathfinder_v4 labels Jul 26, 2023
@viniarck viniarck added 2024.1 and removed 2023.2 Kytos-ng 2023.2 labels Nov 28, 2023
@viniarck viniarck removed the 2024.1 label Feb 27, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request epic_pathfinder_v4 epic_pathfinder_v4
Projects
None yet
Development

No branches or pull requests

2 participants