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

Duplicate Path/Graph Information for different Metrics #5

Open
hgn opened this issue Jun 3, 2017 · 1 comment
Open

Duplicate Path/Graph Information for different Metrics #5

hgn opened this issue Jun 3, 2017 · 1 comment

Comments

@hgn
Copy link
Member

hgn commented Jun 3, 2017

lowest-loss {
   A -> [1] -> B
}
highest-bandwidth {
   A -> [2] -> B
}

here the path info is with the exception of the path identical. If there is only one link available at all the message may look like this:

lowest-loss {
   A -> [1] -> B
}
highest-bandwidth {
   A -> [1] -> B
}

So it is complete identical. Is there a better way do encode information when we assume this happens more often? The question is: happens this more often or not?

@reisub-de
Copy link
Contributor

Here is a quick rundown over the first few messages of a 500 node random network

Total no. of paths no. of duplicates percentage of duplicates
8 4 50.00%
44 10 22.73%
194 19 9.79%
276 37 13.41%
442 48 10.86%
766 70 9.14%
816 70 8.58%
924 40 4.33%

And here a 200 node random network, not as dense as the network above

Total no. of paths no. of duplicates percentage of duplicates
22 9 40.91%
74 22 29.73%
156 48 30.77%
172 56 32.56%
236 84 35.59%
236 83 35.17%
362 99 27.35%
362 119 32.87%
388 115 29.64%
390 114 29.23%

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

2 participants