Last active
June 26, 2020 14:22
-
-
Save scriptonist/be778495df697e429b13f992719f92dc to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# calculating shortest path | |
# All the shortest from 10.0.0.1 to 10.0.0.8 are: | |
10.0.0.1 -> [3001, 2001, 1002, 2007, 3008] -> 10.0.0.8 delay: 645 | |
10.0.0.1 -> [3001, 2001, 1001, 2007, 3008] -> 10.0.0.8 delay: 726 | |
10.0.0.1 -> [3001, 2002, 1003, 2008, 3008] -> 10.0.0.8 delay: 375 | |
10.0.0.1 -> [3001, 2002, 1004, 2008, 3008] -> 10.0.0.8 delay: 586 | |
# Shortest path from 10.0.0.1 to 10.0.0.8is: | |
10.0.0.1 -> 3001 -> 2001 -> 3002 -> 2002 -> 1003 -> 2008 -> 3008 -> 10.0.0.8 delay: 268 | |
[(3008, 2008, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3008, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (1001, 2001, {'delay': 302, 'src_port': 1, 'dst_port': 1}), (1001, 2003, {'delay': 114, 'src_port': 2, 'dst_port': 1}), (1001, 2005, {'delay': 84, 'src_port': 3, 'dst_port': 1}), (1001, 2007, {'delay': 404, 'src_port': 4, 'dst_port': 1}), (1002, 2001, {'delay': 381, 'src_port': 1, 'dst_port': 2}), (1002, 2003, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1002, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (1002, 2007, {'delay': 244, 'src_port': 4, 'dst_port': 2}), (1003, 2008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (1003, 2002, {'delay': 218, 'src_port': 1, 'dst_port': 1}), (1003, 2004, {'delay': 234, 'src_port': 2, 'dst_port': 1}), (1003, 2006, {'delay': 261, 'src_port': 3, 'dst_port': 1}), (1004, 2008, {'delay': 136, 'src_port': 4, 'dst_port': 2}), (1004, 2002, {'delay': 303, 'src_port': 1, 'dst_port': 2}), (1004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1004, 2006, {'delay': 64, 'src_port': 3, 'dst_port': 2}), (2001, 3001, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2001, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2001, 1002, {'delay': 381, 'src_port': 2, 'dst_port': 1}), (2001, 1001, {'delay': 302, 'src_port': 1, 'dst_port': 1}), (2002, 3001, {'delay': 137, 'src_port': 3, 'dst_port': 2}), (2002, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2002, 1003, {'delay': 218, 'src_port': 1, 'dst_port': 1}), (2002, 1004, {'delay': 303, 'src_port': 2, 'dst_port': 1}), (2003, 1001, {'delay': 114, 'src_port': 1, 'dst_port': 2}), (2003, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2003, 3003, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2003, 3004, {'delay': 459, 'src_port': 4, 'dst_port': 1}), (2004, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2004, 3003, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2004, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2004, 1003, {'delay': 234, 'src_port': 1, 'dst_port': 2}), (2005, 1001, {'delay': 84, 'src_port': 1, 'dst_port': 3}), (2005, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2005, 3005, {'delay': 168, 'src_port': 3, 'dst_port': 1}), (2005, 3006, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2006, 1003, {'delay': 261, 'src_port': 1, 'dst_port': 3}), (2006, 1004, {'delay': 64, 'src_port': 2, 'dst_port': 3}), (2006, 3005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2006, 3006, {'delay': 76, 'src_port': 4, 'dst_port': 2}), (2007, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2007, 1001, {'delay': 404, 'src_port': 1, 'dst_port': 4}), (2007, 1002, {'delay': 244, 'src_port': 2, 'dst_port': 4}), (2007, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2008, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2008, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (2008, 1004, {'delay': 136, 'src_port': 2, 'dst_port': 4}), (2008, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (3001, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (3001, 2002, {'delay': 137, 'src_port': 2, 'dst_port': 3}), (3002, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3002, 2002, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3003, 2003, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (3003, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3004, 2003, {'delay': 459, 'src_port': 1, 'dst_port': 4}), (3004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3005, 2005, {'delay': 168, 'src_port': 1, 'dst_port': 3}), (3005, 2006, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3006, 2005, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3006, 2006, {'delay': 76, 'src_port': 2, 'dst_port': 4}), (3007, 2008, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3007, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 3})] |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[(3008, 2008, {'delay': 239, 'src_port': 2, 'dst_port': 4}), (3008, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (1001, 2001, {'delay': 365, 'src_port': 1, 'dst_port': 1}), (1001, 2003, {'delay': 475, 'src_port': 2, 'dst_port': 1}), (1001, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (1001, 2007, {'delay': 45, 'src_port': 4, 'dst_port': 1}), (1002, 2001, {'delay': 263, 'src_port': 1, 'dst_port': 2}), (1002, 2003, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1002, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (1002, 2007, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (1003, 2008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (1003, 2002, {'delay': 432, 'src_port': 1, 'dst_port': 1}), (1003, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 1}), (1003, 2006, {'delay': 422, 'src_port': 3, 'dst_port': 1}), (1004, 2008, {'delay': 419, 'src_port': 4, 'dst_port': 2}), (1004, 2002, {'delay': 10, 'src_port': 1, 'dst_port': 2}), (1004, 2004, {'delay': 466, 'src_port': 2, 'dst_port': 2}), (1004, 2006, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2001, 3001, {'delay': 96, 'src_port': 3, 'dst_port': 1}), (2001, 1002, {'delay': 263, 'src_port': 2, 'dst_port': 1}), (2001, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2001, 1001, {'delay': 365, 'src_port': 1, 'dst_port': 1}), (2002, 3001, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2002, 3002, {'delay': 352, 'src_port': 4, 'dst_port': 2}), (2002, 1003, {'delay': 432, 'src_port': 1, 'dst_port': 1}), (2002, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 1}), (2003, 1001, {'delay': 475, 'src_port': 1, 'dst_port': 2}), (2003, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2003, 3003, {'delay': 458, 'src_port': 3, 'dst_port': 1}), (2003, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2004, 1004, {'delay': 466, 'src_port': 2, 'dst_port': 2}), (2004, 3003, {'delay': 198, 'src_port': 3, 'dst_port': 2}), (2004, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2004, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 2}), (2005, 1001, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (2005, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2005, 3005, {'delay': 93, 'src_port': 3, 'dst_port': 1}), (2005, 3006, {'delay': 365, 'src_port': 4, 'dst_port': 1}), (2006, 1003, {'delay': 422, 'src_port': 1, 'dst_port': 3}), (2006, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2006, 3005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2006, 3006, {'delay': 292, 'src_port': 4, 'dst_port': 2}), (2007, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2007, 1001, {'delay': 45, 'src_port': 1, 'dst_port': 4}), (2007, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (2007, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2008, 3008, {'delay': 239, 'src_port': 4, 'dst_port': 2}), (2008, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (2008, 1004, {'delay': 419, 'src_port': 2, 'dst_port': 4}), (2008, 3007, {'delay': 494, 'src_port': 3, 'dst_port': 2}), (3001, 2001, {'delay': 96, 'src_port': 1, 'dst_port': 3}), (3001, 2002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3002, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3002, 2002, {'delay': 352, 'src_port': 2, 'dst_port': 4}), (3003, 2003, {'delay': 458, 'src_port': 1, 'dst_port': 3}), (3003, 2004, {'delay': 198, 'src_port': 2, 'dst_port': 3}), (3004, 2003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3005, 2005, {'delay': 93, 'src_port': 1, 'dst_port': 3}), (3005, 2006, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3006, 2005, {'delay': 365, 'src_port': 1, 'dst_port': 4}), (3006, 2006, {'delay': 292, 'src_port': 2, 'dst_port': 4}), (3007, 2008, {'delay': 494, 'src_port': 2, 'dst_port': 3}), (3007, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 3})] |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment