Results of the Intermediate Node Algorithm on a Four-Connected Graph

We refer to the following connected, undirected graph as four-connected, because four is the minimum number of edges that if removed, disconnects the graph. More specifically, every node in this graph has a degree of four or more. The topology of this graph is likely to be the most common of the network topologies presented.

The following bar chart is loaded with information, so take your time reading it.

Along the x-axis, we have all possible source-destination pairs. We can omit all permutations since order does not matter. For example, we don't need both A to B and B to A.
Along the y-axis, is the frequency that a given edge (as denoted in the legend at the bottom) was traversed for a given source and destination.

The significance of this graph is that even if a given source and destination frequently (or even always) traverse an edge (and thus two nodes), this should be considered in light of how frequently all other communicating endpoints utilize the edge. For example, suppose source X and destination Y use the edge(U,V) 100% of the time. If many other source and destination pairs use this same edge with equal (or close to) frequencies, then our concern is diminished. However, if other source and destination pairs rarely use the edge, then the fact that X and Y continuously utilize the edge might be problematic. Recall, this algorithm was executed a 1000 times.

The following tables display the results obtained from 1000 executions of two cases. The first set of tables correspond to 1000 executions where F is the source node communicating with various destination nodes, and the second set of tables correspond to 1000 executions where N is the source node communicating with various destination nodes. The first table for a given source and destination pair shows the number of times a given path was selected. It also shows the actual path taken. Note, the actual path displayed is shown in reverse order (destination to source).

This information was collected for all source-destination pairs, but we did not display all of them for obvious reasons. If there are particular source-destination pairs that you would like to see the tables, please send mail to syverson@itd.nrl.navy.mil and it will be included.

SOURCE F TO DESTINATION G:

FREQUENCY	PATH
10	G D C E H F
11	G D G E F
10	G D G J H F
11	G E A E H F
1	G E C B F
9	G E C E F
17	G E C H F
11	G E D E F
18	G E F
20	G E F B F
12	G E F N L M L N F
11	G E F N L M S M L N F
8	G E F N L N F
12	G E F N L P L N F
10	G E F N L P R P L N F
11	G E F N O M O N F
13	G E F N O M P L P M O N F
12	G E F N O M P L Q L P M O N F
9	G E F N O M P M O N F
11	G E F N O M P T P M O N F
11	G E F N O M P T R T P M O N F
11	G E F N O M P T S T P M O N F
13	G E F N O N F
12	G E F N Q N F
11	G E F N Q O Q N F
12	G E F N Q O T O Q N F
30	G E F N F
9	G E F I F
1	G E H E A B F
12	G E H F
1	G E H I Q L B F
10	G E I E F
9	G H K I F
15	G H C A E F
13	G H C B L B F
11	G H C B F
9	G H C B I B F
10	G H C B I Q I B F
8	G H C D C H F
20	G H C F
15	G H C H F
12	G H E A E H F
10	G H E C E H F
8	G H E H F
22	G H F
11	G H F N O N F
15	G H F N O T O N F
11	G H F N O T S T O N F
14	G H F N R N F
12	G H F N R P M P R N F
9	G H F N R P R N F
9	G H F N F
13	G H G E F
1	G H I B L N F
12	G H I B I H F
13	G H I K I H F
10	G H I K J K I H F
15	G H I Q O L M L O Q I H F
9	G H I Q O L N F
10	G H I Q O L O Q I H F
11	G H I Q O L P L O Q I H F
15	G H I Q O Q I H F
10	G H I Q S Q I H F
11	G H I Q S R S Q I H F
10	G H I Q S R T R S Q I H F
9	G H I Q I H F
12	G H I H F
8	G H J A J H G E F
11	G H J K J H G E F
13	G H J H G E F
12	G J A B F
10	G J K J G H F
13	G J G E F
9	G J G H F
11	G J H K I B F
21	G J H F
11	G J H F B F
12	G J H F B I B F
9	G J H F B I Q N Q I B F
9	G J H F B I Q N R N Q I B F
11	G J H F B I Q N R P R N Q I B F
14	G J H F B I Q N R S R N Q I B F
13	G J H F B I Q O L O Q I B F
13	G J H F B I Q O M O Q I B F
12	G J H F B I Q O Q I B F
11	G J H F B I Q T Q I B F
13	G J H F B I Q I B F

SOURCE F TO DESTINATION H:

FREQUENCY	PATH
11	H K I B F
8	H K I F
13	H C A E F
13	H C B L B F
10	H C B F
9	H C B I B F
11	H C B I Q I B F
10	H C D C H F
11	H C E C H F
10	H C F
9	H C F B F
12	H C F N O M O N F
11	H C F N O M P L P M O N F
12	H C F N O M P L Q L P M O N F
10	H C F N O M P M O N F
14	H C F N O M P T P M O N F
9	H C F N O M P T R T P M O N F
11	H C F N O M P T S T P M O N F
14	H C F N O N F
15	H C F N F
11	H C F I F
23	H C H F
1	H E A B F
24	H E A E H F
1	H E C B F
10	H E C D C E H F
10	H E C E H F
18	H E H F
12	H F B F
11	H F B I B F
9	H F B I Q N Q I B F
8	H F B I Q N R N Q I B F
12	H F B I Q N R P R N Q I B F
12	H F B I Q N R S R N Q I B F
14	H F B I Q O L O Q I B F
11	H F B I Q O M O Q I B F
14	H F B I Q O Q I B F
8	H F B I Q T Q I B F
12	H F B I Q I B F
11	H F N O N F
15	H F N O T O N F
12	H F N O T S T O N F
12	H F N R N F
11	H F N R P M P R N F
10	H F N R P R N F
9	H F N F
11	H G D G E F
9	H G E C E F
11	H G E D E F
40	H G E F
11	H G E F B F
11	H G E F N L M L N F
10	H G E F N L M S M L N F
8	H G E F N L N F
14	H G E F N L P L N F
10	H G E F N L P R P L N F
1	H G E F N O M P L P M O N F
14	H G E F N Q N F
11	H G E F N Q O Q N F
13	H G E F N Q O T O Q N F
13	H G E F N F
12	H G E I E F
24	H G H F
10	H G J K J G H F
10	H G J G E F
10	H G J G H F
1	H I B L N F
12	H I B I H F
13	H I K I H F
10	H I K J K I H F
1	H I Q L B F
11	H I Q O L M L O Q I H F
9	H I Q O L N F
10	H I Q O L O Q I H F
11	H I Q O L P L O Q I H F
15	H I Q O Q I H F
11	H I Q S Q I H F
11	H I Q S R S Q I H F
12	H I Q S R T R S Q I H F
9	H I Q I H F
11	H I H F
12	H J A B F
9	H J A J H G E F
11	H J K J H G E F
12	H J G D G J H F
10	H J G J H F
11	H J H F
11	H J H G E F

SOURCE F TO DESTINATION I:

FREQUENCY	PATH
14	I B A B F
13	I B L B F
1	I B L N F
10	I B L P R N F
11	I B C D C H F
12	I B C D J K J G H F
10	I B C D J G H F
14	I B C H F
34	I B F
11	I B F H C E C H F
9	I B F H C H F
21	I B F H F
9	I B F H G H F
10	I B F H J G D G J H F
9	I B F H J G J H F
10	I B F H J H F
13	I B I H F
11	I K I B F
9	I K I F
15	I K I H F
10	I K J K I H F
12	I K J H G E F
1	I Q L B F
11	I Q N L M L N F
10	I Q N L M S M L N F
9	I Q N L N F
12	I Q N L P L N F
11	I Q N L P R P L N F
9	I Q N Q I B F
8	I Q N R N Q I B F
11	I Q N R N F
13	I Q N R P R N Q I B F
12	I Q N R S R N Q I B F
36	I Q N F
11	I Q O L M L O Q I H F
8	I Q O L N F
14	I Q O L O Q I B F
11	I Q O L O Q I H F
10	I Q O L P L O Q I H F
11	I Q O M O Q I B F
11	I Q O Q N F
13	I Q O Q I B F
13	I Q O Q I H F
11	I Q O T O Q N F
11	I Q S Q I H F
11	I Q S R S Q I H F
12	I Q S R T R S Q I H F
13	I Q S T O M P R N F
35	I Q S T O N F
8	I Q T Q I B F
25	I Q I B F
9	I Q I H F
11	I E A E H F
9	I E C E F
11	I E F
11	I E G D G E F
9	I E G E F
13	I E G H G E F
9	I E G H J A J H G E F
12	I E G H J H G E F
10	I E H F
10	I F B F
12	I F N O M O N F
12	I F N O M P L P M O N F
12	I F N O M P L Q L P M O N F
10	I F N O M P M O N F
13	I F N O M P T P M O N F
9	I F N O M P T R T P M O N F
11	I F N O M P T S T P M O N F
13	I F N O N F
16	I F N F
10	I F C F
9	I F C H C F
14	I F E A E F
10	I F E D E F
7	I F E F
13	I F E G E F
10	I F E G J G E F
1	I H E A B F
12	I H E A E H F
11	I H E C D C E H F
10	I H E C E H F
10	I H E H F
11	I H F
11	I H G H F

SOURCE F TO DESTINATION J:

FREQUENCY	PATH
13	J A B F
14	J A E F
11	J A E H F
8	J A J H G E F
14	J K I B I H F
12	J K I Q O L M L O Q I H F
10	J K I Q O L N F
10	J K I Q O L O Q I H F
10	J K I Q O L P L O Q I H F
13	J K I Q O Q I H F
9	J K I Q S Q I H F
12	J K I Q S R S Q I H F
10	J K I Q S R T R S Q I H F
11	J K I Q I H F
8	J K I F
11	J K I H E A E H F
10	J K I H E C D C E H F
10	J K I H E C E H F
9	J K I H E H F
36	J K I H F
12	J K I H G H F
11	J K J G H F
13	J K J H G E F
13	J D C B L B F
10	J D C B L M P R N F
11	J D C B L P R N F
10	J D C B F
9	J D C B I B F
11	J D C B I Q N R N F
10	J D C B I Q N F
34	J D C B I Q S T O N F
10	J D C B I Q I B F
27	J D C H F
1	J D E H E A B F
11	J D E H F
10	J G D G J H F
1	J G E C B F
10	J G E D E F
19	J G E F
10	J G E F B F
12	J G E F N O M O N F
12	J G E F N O M P L P M O N F
12	J G E F N O M P L Q L P M O N F
10	J G E F N O M P M O N F
12	J G E F N O M P T P M O N F
9	J G E F N O M P T R T P M O N F
11	J G E F N O M P T S T P M O N F
14	J G E F N O N F
17	J G E F N F
10	J G E F I F
1	J G E H I Q L B F
20	J G H C F
21	J G H F
1	J G H I B L N F
10	J G J H F
12	J H K I B F
12	J H C E C H F
8	J H C H F
11	J H F
11	J H F B F
12	J H F B I B F
10	J H F B I Q N Q I B F
8	J H F B I Q N R N Q I B F
12	J H F B I Q N R P R N Q I B F
13	J H F B I Q N R S R N Q I B F
14	J H F B I Q O L O Q I B F
11	J H F B I Q O M O Q I B F
11	J H F B I Q O Q I B F
8	J H F B I Q T Q I B F
13	J H F B I Q I B F
11	J H G D G E F
9	J H G E C E F
34	J H G E F
12	J H G E F B F
10	J H G E F N L M L N F
9	J H G E F N L M S M L N F
11	J H G E F N L N F
15	J H G E F N L P L N F
9	J H G E F N L P R P L N F
10	J H G E F N Q N F
12	J H G E F N Q O Q N F
11	J H G E F N Q O T O Q N F
13	J H G E F N F
12	J H G E I E F

SOURCE F TO DESTINATION K:

FREQUENCY	PATH
1	K G E C B F
13	K H C A E F
10	K H C E C H F
19	K H C F
9	K H C H F
1	K H E A B F
10	K H F
12	K H G E F
9	K H J G D G J H F
9	K H J G J H F
13	K H J H F
13	K I B A B F
1	K I B L N F
25	K I B F
14	K I B I H F
1	K I Q L B F
10	K I Q N L M L N F
9	K I Q N L M S M L N F
10	K I Q N L N F
13	K I Q N L P L N F
10	K I Q N L P R P L N F
10	K I Q N Q I B F
8	K I Q N R N Q I B F
11	K I Q N R P R N Q I B F
12	K I Q N R S R N Q I B F
24	K I Q N F
12	K I Q O L M L O Q I H F
8	K I Q O L N F
15	K I Q O L O Q I B F
12	K I Q O L O Q I H F
10	K I Q O L P L O Q I H F
11	K I Q O M O Q I B F
12	K I Q O Q N F
13	K I Q O Q I B F
13	K I Q O Q I H F
12	K I Q O T O Q N F
9	K I Q S Q I H F
12	K I Q S R S Q I H F
11	K I Q S R T R S Q I H F
8	K I Q T Q I B F
13	K I Q I B F
11	K I Q I H F
12	K I E F
9	K I F
10	K I F B F
12	K I F N O M O N F
12	K I F N O M P L P M O N F
12	K I F N O M P L Q L P M O N F
10	K I F N O M P M O N F
13	K I F N O M P T P M O N F
10	K I F N O M P T R T P M O N F
11	K I F N O M P T S T P M O N F
13	K I F N O N F
17	K I F N F
10	K I F E D E F
7	K I F E F
12	K I H E A E H F
10	K I H E C D C E H F
10	K I H E C E H F
12	K I H E H F
23	K I H F
10	K I H G H F
11	K J A E H F
8	K J A J H G E F
10	K J K I H F
14	K J D C B L B F
9	K J D C B L M P R N F
11	K J D C B L P R N F
12	K J D C B F
9	K J D C B I B F
11	K J D C B I Q N R N F
9	K J D C B I Q N F
32	K J D C B I Q S T O N F
10	K J D C B I Q I B F
25	K J D C H F
12	K J D E H F
10	K J G E F
34	K J G H F
11	K J H G D G E F
10	K J H G E C E F
46	K J H G E F
12	K J H G E F B F

SOURCE F TO DESTINATION L:

FREQUENCY	PATH
1	L B A E H E A B F
8	L B A J H G E F
10	L B C D C H F
11	L B C D J K J G H F
12	L B C D J G H F
10	L B C E F
14	L B C H F
35	L B F
13	L B F H F
9	L B F H G H F
8	L B I B F
11	L B I E A E H F
11	L B I E H F
13	L B I H F
9	L M L N F
12	L M L O Q I H F
10	L M P R N F
9	L M S M L N F
10	L N Q N F
13	L N Q O Q N F
11	L N Q I K J H G E F
12	L N Q I E F
22	L N F
12	L N F E F
14	L N F E G D G E F
12	L N F E G E F
10	L N F E G H G E F
11	L N F E G H J H G E F
10	L O M O Q I B F
10	L O N Q I B F
9	L O N R N Q I B F
13	L O N R P R N Q I B F
12	L O N R S R N Q I B F
9	L O N F
10	L O Q S Q I H F
13	L O Q I B A B F
55	L O Q I B F
9	L O Q I B F H C E C H F
9	L O Q I B F H C H F
11	L O Q I B F H F
9	L O Q I B F H J G D G J H F
9	L O Q I B F H J G J H F
11	L O Q I B F H J H F
12	L O Q I K I B F
14	L O Q I K I H F
9	L O Q I K J K I H F
11	L O Q I H E A E H F
10	L O Q I H E C D C E H F
10	L O Q I H E C E H F
12	L O Q I H E H F
47	L O Q I H F
10	L O Q I H G H F
15	L O T O N F
7	L O T Q I B F
12	L O T S Q I B F
12	L O T S T O N F
15	L P L N F
11	L P L O Q I H F
53	L P M O N F
10	L P M O N F C F
9	L P M O N F C H C F
14	L P M O N F E A E F
10	L P M O N F E D E F
7	L P M O N F E F
14	L P M O N F E G E F
11	L P M O N F E G J G E F
7	L P M O N F I K I F
9	L P M O N F I F
1	L P M O N F I H G E F
11	L P R N F
8	L P R P L N F
12	L P T O Q N F
12	L P T P M O N F
9	L P T R T P M O N F
11	L P T S T P M O N F
11	L Q L P M O N F
1	L Q N F
1	L Q I H E F
19	L R N F
11	L R S Q I H F
10	L R T R S Q I H F

SOURCE F TO DESTINATION M:

FREQUENCY	PATH
8	M L B A J H G E F
11	M L B C D C H F
11	M L B C D J K J G H F
11	M L B C D J G H F
10	M L B C E F
14	M L B C H F
36	M L B F
8	M L B I B F
12	M L B I E A E H F
12	M L B I E H F
13	M L B I H F
12	M L N Q N F
12	M L N Q O Q N F
11	M L N Q I K J H G E F
12	M L N Q I E F
34	M L N F
11	M L N F E F
12	M L N F E G D G E F
10	M L N F E G E F
11	M L N F E G H G E F
11	M L N F E G H J H G E F
10	M L O Q S Q I H F
15	M L O Q I K I H F
9	M L O Q I K J K I H F
12	M L O Q I H E A E H F
12	M L O Q I H E C D C E H F
11	M L O Q I H E C E H F
11	M L O Q I H E H F
54	M L O Q I H F
9	M L O Q I H G H F
14	M L P L N F
11	M L P L O Q I H F
12	M L P T O Q N F
1	M O L B C H J H F
14	M O L O Q I B F
9	M O N Q I B F
39	M O N F
11	M O N F B F
10	M O N F C F
9	M O N F C H C F
14	M O N F E A E F
12	M O N F E D E F
7	M O N F E F
14	M O N F E G E F
9	M O N F E G J G E F
8	M O N F I K I F
13	M O N F I F
12	M O Q I B A B F
56	M O Q I B F
9	M O Q I B F H C E C H F
7	M O Q I B F H C H F
13	M O Q I B F H F
10	M O Q I B F H J G D G J H F
9	M O Q I B F H J G J H F
10	M O Q I B F H J H F
11	M O Q I K I B F
14	M O T O N F
10	M O T S Q I B F
12	M O T S T O N F
1	M P L N F
11	M P L P M O N F
12	M P L Q L P M O N F
8	M P M O N F
32	M P R N F
10	M P R N F H F
9	M P R N F H G H F
13	M P T P M O N F
9	M P T R T P M O N F
10	M P T S T P M O N F
8	M R N Q I B F
11	M R P R N Q I B F
12	M R S Q I H F
11	M R T R S Q I H F
9	M S M L N F
12	M S R N Q I B F
8	M S R P L N F
8	M T Q I B F
1	M T Q I H E A B F

SOURCE F TO DESTINATION N:

FREQUENCY	PATH
1	N L B A B F
7	N L B A J H G E F
11	N L B F
13	N L B I H F
10	N L M L N F
13	N L M L O Q I H F
11	N L M S M L N F
9	N L N F
10	N L O Q S Q I H F
14	N L O Q I K I H F
10	N L O Q I K J K I H F
12	N L O Q I H E A E H F
12	N L O Q I H E C D C E H F
10	N L O Q I H E C E H F
10	N L O Q I H E H F
53	N L O Q I H F
9	N L O Q I H G H F
14	N L P L N F
11	N L P L O Q I H F
8	N L P R P L N F
11	N L R S Q I H F
11	N L R T R S Q I H F
1	N O L B F
14	N O L O Q I B F
10	N O M O N F
10	N O M O Q I B F
12	N O M P L P M O N F
12	N O M P L Q L P M O N F
10	N O M P M O N F
13	N O M P T P M O N F
8	N O M P T R T P M O N F
11	N O M P T S T P M O N F
1	N O M T Q I H E A B F
24	N O N F
15	N O Q I B F
13	N O T O N F
11	N O T S T O N F
12	N Q N F
12	N Q O Q N F
13	N Q O T O Q N F
13	N Q I B A B F
11	N Q I B C D C H F
11	N Q I B C D J K J G H F
10	N Q I B C D J G H F
14	N Q I B C H F
68	N Q I B F
8	N Q I B F H C E C H F
7	N Q I B F H C H F
12	N Q I B F H F
9	N Q I B F H J G D G J H F
10	N Q I B F H J G J H F
10	N Q I B F H J H F
11	N Q I K I B F
11	N Q I K J H G E F
13	N Q I E F
12	N R L B F
9	N R N Q I B F
13	N R N F
9	N R P M P R N F
11	N R P R N Q I B F
11	N R P R N F
14	N R S R N Q I B F
8	N R T Q I B F
12	N F B F
9	N F C F
12	N F C H C F
14	N F E A E F
11	N F E C E F
13	N F E D E F
19	N F E F
12	N F E G D G E F
24	N F E G E F
11	N F E G H G E F
13	N F E G H J H G E F
10	N F E G J G E F
13	N F H E A E H F
12	N F H E H F
10	N F H F
9	N F H G H F
1	N F H J H F
8	N F I K I F
10	N F I F

SOURCE F TO DESTINATION O:

FREQUENCY	PATH
1	O L B C H J H F
15	O L B F
13	O L B I H F
12	O L M L O Q I H F
8	O L N F
13	O L O Q I B F
9	O L O Q I H F
12	O L P L O Q I H F
12	O L R N F
9	O M O N F
9	O M O Q I B F
13	O M P L P M O N F
12	O M P L Q L P M O N F
10	O M P M O N F
11	O M P R N F
14	O M P T P M O N F
10	O M P T R T P M O N F
10	O M P T S T P M O N F
1	O M T Q I H E A B F
9	O N Q I B F
9	O N R N Q I B F
11	O N R P R N Q I B F
12	O N R S R N Q I B F
26	O N F
10	O N F B F
10	O N F C F
12	O N F C H C F
14	O N F E A E F
12	O N F E D E F
7	O N F E F
12	O N F E G E F
11	O N F E G J G E F
10	O N F H F
9	O N F H G H F
8	O N F I K I F
11	O N F I F
1	O Q L B A B F
8	O Q N L B A J H G E F
12	O Q N L B F
10	O Q N L M L N F
10	O Q N L M S M L N F
9	O Q N L N F
13	O Q N L P L N F
9	O Q N L P R P L N F
29	O Q N F
12	O Q N F E C E F
10	O Q N F E F
11	O Q N F E G D G E F
10	O Q N F E G E F
13	O Q N F E G H G E F
11	O Q N F E G H J H G E F
10	O Q S Q I H F
12	O Q S R S Q I H F
12	O Q S R T R S Q I H F
12	O Q I B A B F
41	O Q I B F
9	O Q I B F H C E C H F
8	O Q I B F H C H F
13	O Q I B F H F
11	O Q I B F H J G D G J H F
10	O Q I B F H J G J H F
9	O Q I B F H J H F
14	O Q I K I B F
13	O Q I K I H F
9	O Q I K J K I H F
10	O Q I K J H G E F
11	O Q I E F
11	O Q I H E A E H F
11	O Q I H E C D C E H F
12	O Q I H E C E H F
12	O Q I H E H F
32	O Q I H F
11	O Q I H G H F
13	O T O N F
11	O T O Q N F
10	O T P R N F
9	O T Q I B F
10	O T S Q I B C D C H F
11	O T S Q I B C D J K J G H F
11	O T S Q I B C D J G H F
12	O T S Q I B C H F
29	O T S Q I B F
14	O T S Q I E A E H F
12	O T S Q I E H F
10	O T S T O N F

SOURCE F TO DESTINATION P:

FREQUENCY	PATH
1	P L B A B F
8	P L B A J H G E F
11	P L B C D C H F
11	P L B C D J K J G H F
10	P L B C D J G H F
10	P L B C E F
13	P L B C H F
1	P L B C H J H F
38	P L B F
8	P L B I B F
14	P L B I E A E H F
10	P L B I E H F
12	P L B I H F
11	P L M L N F
13	P L M L O Q I H F
11	P L M S M L N F
13	P L N Q N F
12	P L N Q O Q N F
10	P L N Q I K J H G E F
11	P L N Q I E F
33	P L N F
11	P L N F E F
13	P L N F E G D G E F
10	P L N F E G E F
12	P L N F E G H G E F
11	P L N F E G H J H G E F
9	P L O Q S Q I H F
15	P L O Q I K I H F
10	P L O Q I K J K I H F
11	P L O Q I H E A E H F
11	P L O Q I H E C D C E H F
11	P L O Q I H E C E H F
11	P L O Q I H E H F
53	P L O Q I H F
11	P L O Q I H G H F
13	P L P M O N F
12	P L Q L P M O N F
11	P L R S Q I H F
11	P L R T R S Q I H F
37	P M O N F
12	P M O N F B F
11	P M O N F C F
10	P M O N F C H C F
13	P M O N F E A E F
12	P M O N F E D E F
7	P M O N F E F
13	P M O N F E G E F
10	P M O N F E G J G E F
9	P M O N F I K I F
9	P M O N F I F
12	P M P R N F
9	P R M O Q I B F
13	P R N O L O Q I B F
14	P R N O Q I B F
17	P R N Q I B A B F
68	P R N Q I B F
9	P R N Q I B F H C E C H F
7	P R N Q I B F H C H F
12	P R N Q I B F H F
10	P R N Q I B F H J G D G J H F
9	P R N Q I B F H J G J H F
8	P R N Q I B F H J H F
12	P R N Q I K I B F
24	P R N F
11	P R N F H F
9	P R N F H G H F
9	P R P L N F
12	P R S R N Q I B F
20	P T O N F
12	P T O Q N F
13	P T P M O N F
9	P T Q I B F
1	P T Q I H E A B F
9	P T R T P M O N F
11	P T S T O N F
10	P T S T P M O N F

SOURCE F TO DESTINATION Q:

FREQUENCY	PATH
1	Q L B A B F
8	Q L B F
66	Q L P M O N F
10	Q L P M O N F C F
11	Q L P M O N F C H C F
12	Q L P M O N F E A E F
11	Q L P M O N F E D E F
8	Q L P M O N F E F
12	Q L P M O N F E G E F
11	Q L P M O N F E G J G E F
9	Q L P M O N F I K I F
9	Q L P M O N F I F
14	Q L P T P M O N F
9	Q L P T R T P M O N F
10	Q L P T S T P M O N F
9	Q N L B A J H G E F
12	Q N L B F
11	Q N L M L N F
11	Q N L M S M L N F
9	Q N L N F
13	Q N L P L N F
9	Q N L P R P L N F
11	Q N Q I B F
8	Q N R N Q I B F
12	Q N R N F
11	Q N R P R N Q I B F
12	Q N R S R N Q I B F
24	Q N F
9	Q N F E C E F
10	Q N F E F
12	Q N F E G D G E F
11	Q N F E G E F
13	Q N F E G H G E F
11	Q N F E G H J H G E F
11	Q O L M L O Q I H F
10	Q O L N F
13	Q O L O Q I B F
11	Q O L O Q I H F
11	Q O L P L O Q I H F
10	Q O M O Q I B F
13	Q O Q N F
13	Q O Q I B F
11	Q O Q I H F
12	Q O T O Q N F
1	Q R P L P M O N F
10	Q S Q I H F
12	Q S R S Q I H F
12	Q S R T R S Q I H F
16	Q S T O L B F
12	Q S T O M P R N F
31	Q S T O N F
11	Q S T P R N F
9	Q T Q I B F
12	Q I B A B F
11	Q I B C D C H F
11	Q I B C D J K J G H F
11	Q I B C D J G H F
12	Q I B C H F
46	Q I B F
11	Q I B F H C E C H F
8	Q I B F H C H F
22	Q I B F H F
8	Q I B F H G H F
11	Q I B F H J G D G J H F
12	Q I B F H J G J H F
9	Q I B F H J H F
12	Q I B I H F
11	Q I K I B F
15	Q I K I H F
10	Q I K J K I H F
9	Q I K J H G E F
15	Q I E A E H F
1	Q I E A J H F
11	Q I E F
9	Q I E H F
1	Q I H E A B F
12	Q I H E A E H F
11	Q I H E C D C E H F
12	Q I H E C E H F
9	Q I H E H F
19	Q I H F
11	Q I H G H F

SOURCE F TO DESTINATION R:

FREQUENCY	PATH
15	R L B F
12	R L B I H F
11	R L N F
8	R L O N F
12	R L O Q I H F
12	R L O T O N F
9	R L O T S T O N F
10	R L P L O Q I H F
12	R M L O Q I H F
10	R M O Q I B F
1	R N L B A B F
13	R N O L O Q I B F
13	R N O Q I B F
11	R N Q I B A B F
12	R N Q I B C D C H F
11	R N Q I B C D J K J G H F
12	R N Q I B C D J G H F
11	R N Q I B C H F
80	R N Q I B F
9	R N Q I B F H C E C H F
8	R N Q I B F H C H F
11	R N Q I B F H F
9	R N Q I B F H J G D G J H F
10	R N Q I B F H J G J H F
10	R N Q I B F H J H F
12	R N Q I K I B F
10	R N F
15	R N F H E A E H F
11	R N F H E H F
12	R N F H F
9	R N F H G H F
1	R O L B F
9	R P L B A J H G E F
9	R P L B C E F
13	R P L B F
12	R P L N Q N F
12	R P L N Q O Q N F
8	R P L N Q I K J H G E F
12	R P L N Q I E F
34	R P L N F
10	R P L N F E F
13	R P L N F E G D G E F
12	R P L N F E G E F
13	R P L N F E G H G E F
10	R P L N F E G H J H G E F
1	R P L P M O N F
10	R P M P R N F
10	R P R N Q I B F
11	R P R N F
10	R P T O Q N F
22	R S M L N F
11	R S Q O Q I H F
12	R S Q I K I H F
9	R S Q I K J K I H F
12	R S Q I H E A E H F
10	R S Q I H E C D C E H F
13	R S Q I H E C E H F
10	R S Q I H E H F
43	R S Q I H F
10	R S Q I H G H F
12	R S R N Q I B F
1	R T M O L B C H J H F
11	R T P L P M O N F
10	R T P L Q L P M O N F
65	R T P M O N F
7	R T P M O N F B F
10	R T P M O N F C F
11	R T P M O N F C H C F
13	R T P M O N F E A E F
11	R T P M O N F E D E F
9	R T P M O N F E F
13	R T P M O N F E G E F
11	R T P M O N F E G J G E F
9	R T P M O N F I K I F
9	R T P M O N F I F
12	R T Q I B F
1	R T Q I H E A B F
12	R T R S Q I H F
10	R T S T P M O N F

SOURCE F TO DESTINATION S:

FREQUENCY	PATH
9	S M L B A J H G E F
8	S M L B C E F
14	S M L B F
13	S M L N Q N F
13	S M L N Q O Q N F
9	S M L N Q I K J H G E F
11	S M L N Q I E F
33	S M L N F
12	S M L N F E F
13	S M L N F E G D G E F
11	S M L N F E G E F
12	S M L N F E G H G E F
12	S M L N F E G H J H G E F
11	S M L P L N F
11	S M L P T O Q N F
1	S M O L B C H J H F
9	S M O Q I B F
1	S Q L B A B F
11	S Q O L M L O Q I H F
10	S Q O L N F
10	S Q O L O Q I H F
12	S Q O L P L O Q I H F
12	S Q O Q I H F
12	S Q I B C D C H F
12	S Q I B C D J K J G H F
11	S Q I B C D J G H F
11	S Q I B C H F
28	S Q I B F
13	S Q I B I H F
12	S Q I K I H F
10	S Q I K J K I H F
14	S Q I E A E H F
10	S Q I E H F
1	S Q I H E A B F
11	S Q I H E A E H F
10	S Q I H E C D C E H F
12	S Q I H E C E H F
10	S Q I H E H F
31	S Q I H F
12	S Q I H G H F
14	S R N O L O Q I B F
13	S R N O Q I B F
13	S R N Q I B A B F
58	S R N Q I B F
9	S R N Q I B F H C E C H F
9	S R N Q I B F H C H F
11	S R N Q I B F H F
9	S R N Q I B F H J G D G J H F
10	S R N Q I B F H J G J H F
9	S R N Q I B F H J H F
13	S R N Q I K I B F
7	S R P L N F
1	S R P L P M O N F
10	S R P R N Q I B F
13	S R S Q I H F
10	S R T R S Q I H F
1	S T M L B F
16	S T O L B F
12	S T O L R N F
9	S T O M P R N F
33	S T O N F
12	S T O N F H F
8	S T O N F H G H F
10	S T P L P M O N F
10	S T P L Q L P M O N F
64	S T P M O N F
10	S T P M O N F B F
9	S T P M O N F C F
13	S T P M O N F C H C F
12	S T P M O N F E A E F
12	S T P M O N F E D E F
8	S T P M O N F E F
12	S T P M O N F E G E F
11	S T P M O N F E G J G E F
9	S T P M O N F I K I F
10	S T P M O N F I F
11	S T P R N F
12	S T Q I B F
9	S T R T P M O N F

SOURCE F TO DESTINATION T:

FREQUENCY	PATH
1	T M L B F
1	T M O L B C H J H F
11	T M O Q I B F
1	T M P L P M O N F
14	T O L B F
13	T O L O Q I B F
13	T O L R N F
10	T O M P R N F
10	T O N Q I B F
19	T O N F
11	T O N F H F
8	T O N F H G H F
40	T O Q N F
8	T O Q N F E C E F
11	T O Q N F E F
13	T O Q N F E G D G E F
12	T O Q N F E G E F
11	T O Q N F E G H G E F
10	T O Q N F E G H J H G E F
14	T O Q I B F
9	T O Q I K J H G E F
12	T O Q I E F
9	T P L B A J H G E F
14	T P L B F
10	T P L M L N F
11	T P L M S M L N F
22	T P L N F
10	T P L P M O N F
10	T P L Q L P M O N F
51	T P M O N F
9	T P M O N F B F
9	T P M O N F C F
11	T P M O N F C H C F
14	T P M O N F E A E F
12	T P M O N F E D E F
10	T P M O N F E F
13	T P M O N F E G E F
11	T P M O N F E G J G E F
9	T P M O N F I K I F
10	T P M O N F I F
11	T P R N Q I B F
11	T P R N F
7	T P R P L N F
1	T Q L B A B F
12	T Q I B A B F
38	T Q I B F
10	T Q I B F H C E C H F
8	T Q I B F H C H F
11	T Q I B F H F
9	T Q I B F H J G D G J H F
10	T Q I B F H J G J H F
9	T Q I B F H J H F
11	T Q I K I B F
1	T Q I H E A B F
13	T R L B I H F
10	T R L N F
10	T R L O Q I H F
11	T R L P L O Q I H F
12	T R M L O Q I H F
9	T R N Q I B F
13	T R S Q O Q I H F
13	T R S Q I K I H F
10	T R S Q I K J K I H F
10	T R S Q I H E A E H F
10	T R S Q I H E C D C E H F
13	T R S Q I H E C E H F
9	T R S Q I H E H F
53	T R S Q I H F
12	T R S Q I H G H F
9	T R T P M O N F
12	T S Q I B C D C H F
12	T S Q I B C D J K J G H F
11	T S Q I B C D J G H F
11	T S Q I B C H F
30	T S Q I B F
16	T S Q I E A E H F
11	T S Q I E H F
13	T S R N Q I B F
10	T S T O N F
11	T S T P M O N F

SOURCE P TO DESTINATION Q:

FREQUENCY	PATH
12	Q L B F N O M P
13	Q L P
12	Q L P M O M P
8	Q L P M O N O M P
12	Q L P M O N F N O M P
7	Q L P M O N F C F N O M P
10	Q L P M O N F C H C F N O M P
10	Q L P M O N F E A E F N O M P
11	Q L P M O N F E D E F N O M P
14	Q L P M O N F E F N O M P
11	Q L P M O N F E G E F N O M P
10	Q L P M O N F E G J G E F N O M P
13	Q L P M O N F I K I F N O M P
9	Q L P M O N F I F N O M P
14	Q L P M P
11	Q L P T P
10	Q L P T R T P
12	Q L P T S T P
11	Q N L B A B L P
12	Q N L B L P
13	Q N L M L P
12	Q N L M S M L P
15	Q N L P
12	Q N L P R P
43	Q N R P
10	Q N R S R P
1	Q N F N L M R P
12	Q N F N L P
9	Q N F E C B L P
13	Q N F E F N L P
10	Q N F E G D G E F N L P
14	Q N F E G E F N L P
12	Q N F E G H G E F N L P
11	Q N F E G H J H G E F N L P
11	Q O L M L P
9	Q O L N L P
11	Q O L O N R P
25	Q O L P
13	Q O M R P
12	Q O N R P
12	Q O Q N L P
9	Q O T P
9	Q S Q O L P
13	Q S R L P
11	Q S R T R L P
9	Q S T O L P
10	Q S T O M P
14	Q S T O T P
21	Q S T P
12	Q T P
10	Q I B A B I Q N R P
38	Q I B L P
9	Q I B C B L P
12	Q I B C D C B L P
13	Q I B C D J K J D C B L P
11	Q I B C D J D C B L P
12	Q I B F B I Q N R P
8	Q I B F N R P
11	Q I B F H C E C H F B I Q N R P
9	Q I B F H C H F B I Q N R P
9	Q I B F H F B I Q N R P
12	Q I B F H F N R P
10	Q I B F H G H F N R P
13	Q I B F H J G D G J H F B I Q N R P
14	Q I B F H J G J H F B I Q N R P
12	Q I B F H J H F B I Q N R P
12	Q I B I Q N R P
11	Q I K I Q N L P
10	Q I K I Q N R P
9	Q I K I Q O L P
12	Q I K J K I Q O L P
1	Q I Q L O P
12	Q I Q N L P
10	Q I Q N R P
11	Q I Q O L P
11	Q I E A E I B L P
12	Q I E I B L P
9	Q I H E A E H I Q O L P
10	Q I H E C D C E H I Q O L P
14	Q I H E C E H I Q O L P
8	Q I H E H I Q O L P
12	Q I H F H I Q O L P
11	Q I H G H I Q O L P
12	Q I H I Q O L P

SOURCE P TO DESTINATION R:

FREQUENCY	PATH
14	R L B L P
9	R L N L P
24	R L O T P
10	R L O T S T P
20	R L P
1	R M L N F N L M R P
12	R M L P
14	R M R P
9	R N O L O N R P
13	R N O N R P
10	R N Q N R P
12	R N Q S T P
10	R N Q I B A B I Q N R P
28	R N Q I B L P
9	R N Q I B C B L P
11	R N Q I B C D C B L P
12	R N Q I B C D J K J D C B L P
9	R N Q I B C D J D C B L P
14	R N Q I B F B I Q N R P
11	R N Q I B F H C E C H F B I Q N R P
9	R N Q I B F H C H F B I Q N R P
9	R N Q I B F H F B I Q N R P
13	R N Q I B F H J G D G J H F B I Q N R P
12	R N Q I B F H J G J H F B I Q N R P
13	R N Q I B F H J H F B I Q N R P
11	R N Q I B I Q N R P
10	R N Q I K I Q N R P
10	R N Q I Q N R P
21	R N R P
8	R N F N R P
12	R N F H E A E I B L P
12	R N F H E I B L P
12	R N F H F N R P
10	R N F H G H F N R P
1	R O L Q I Q L O P
14	R P L B A B L P
12	R P L B L P
9	R P L B C B L P
10	R P L N L P
8	R P L N Q N L P
11	R P L N Q O Q N L P
12	R P L N Q I K I Q N L P
11	R P L N Q I Q N L P
12	R P L N F N L P
13	R P L N F E F N L P
11	R P L N F E G D G E F N L P
12	R P L N F E G E F N L P
11	R P L N F E G H G E F N L P
10	R P L N F E G H J H G E F N L P
7	R P L P
10	R P M P
10	R P T P
27	R S M L P
35	R S Q O L P
11	R S Q I K I Q O L P
9	R S Q I K J K I Q O L P
12	R S Q I Q O L P
10	R S Q I H E A E H I Q O L P
10	R S Q I H E C D C E H I Q O L P
12	R S Q I H E C E H I Q O L P
9	R S Q I H E H I Q O L P
11	R S Q I H F H I Q O L P
11	R S Q I H G H I Q O L P
11	R S Q I H I Q O L P
11	R S R P
25	R T P
11	R T P L P
12	R T P L Q L P
11	R T P M O M P
9	R T P M O N O M P
12	R T P M O N F B F N O M P
12	R T P M O N F N O M P
6	R T P M O N F C F N O M P
10	R T P M O N F C H C F N O M P
11	R T P M O N F E A E F N O M P
10	R T P M O N F E D E F N O M P
13	R T P M O N F E F N O M P
11	R T P M O N F E G E F N O M P
10	R T P M O N F E G J G E F N O M P
14	R T P M O N F I K I F N O M P
9	R T P M O N F I F N O M P
13	R T P M P
12	R T R L P
12	R T S T P

SOURCE P TO DESTINATION S:

FREQUENCY	PATH
13	S M L B A B L P
11	S M L B L P
8	S M L B C B L P
9	S M L N L P
8	S M L N Q N L P
12	S M L N Q O Q N L P
13	S M L N Q I K I Q N L P
11	S M L N Q I Q N L P
13	S M L N F N L P
13	S M L N F E F N L P
11	S M L N F E G D G E F N L P
12	S M L N F E G E F N L P
12	S M L N F E G H G E F N L P
10	S M L N F E G H J H G E F N L P
23	S M L P
11	S M L P T P
15	S M R P
12	S Q O L M L P
10	S Q O L N L P
37	S Q O L P
11	S Q S T P
39	S Q I B L P
9	S Q I B C B L P
11	S Q I B C D C B L P
12	S Q I B C D J K J D C B L P
9	S Q I B C D J D C B L P
10	S Q I K I Q O L P
9	S Q I K J K I Q O L P
1	S Q I Q L O P
11	S Q I Q O L P
12	S Q I E A E I B L P
12	S Q I E I B L P
9	S Q I H E A E H I Q O L P
13	S Q I H E C D C E H I Q O L P
12	S Q I H E C E H I Q O L P
8	S Q I H E H I Q O L P
11	S Q I H F H I Q O L P
9	S Q I H G H I Q O L P
11	S Q I H I Q O L P
11	S R L P
1	S R M L N F N L M R P
11	S R N O L O N R P
11	S R N O N R P
9	S R N Q N R P
11	S R N Q I B A B I Q N R P
12	S R N Q I B F B I Q N R P
11	S R N Q I B F H C E C H F B I Q N R P
9	S R N Q I B F H C H F B I Q N R P
8	S R N Q I B F H F B I Q N R P
13	S R N Q I B F H J G D G J H F B I Q N R P
13	S R N Q I B F H J G J H F B I Q N R P
13	S R N Q I B F H J H F B I Q N R P
11	S R N Q I B I Q N R P
12	S R N Q I K I Q N R P
10	S R N Q I Q N R P
9	S R N R P
20	S R P
13	S R T R L P
9	S T O L P
11	S T O L R P
10	S T O M P
12	S T O N R P
8	S T O N F N R P
13	S T O N F H F N R P
11	S T O N F H G H F N R P
11	S T O T P
36	S T P
13	S T P L P
12	S T P L Q L P
11	S T P M O M P
10	S T P M O N O M P
12	S T P M O N F B F N O M P
11	S T P M O N F N O M P
7	S T P M O N F C F N O M P
11	S T P M O N F C H C F N O M P
12	S T P M O N F E A E F N O M P
11	S T P M O N F E D E F N O M P
11	S T P M O N F E F N O M P
12	S T P M O N F E G E F N O M P
8	S T P M O N F E G J G E F N O M P
14	S T P M O N F I K I F N O M P
10	S T P M O N F I F N O M P
14	S T P M P
9	S T R T P

SOURCE P TO DESTINATION T:

FREQUENCY	PATH
14	T M R P
10	T O L O N R P
9	T O L P
11	T O L R P
11	T O M P
34	T O N R P
9	T O N F N R P
12	T O N F H F N R P
12	T O N F H G H F N R P
29	T O Q N L P
11	T O Q N F N L P
9	T O Q N F E C B L P
14	T O Q N F E F N L P
12	T O Q N F E G D G E F N L P
12	T O Q N F E G E F N L P
11	T O Q N F E G H G E F N L P
10	T O Q N F E G H J H G E F N L P
11	T O Q I K I Q N L P
11	T O Q I Q N L P
11	T O T P
11	T P L B A B L P
12	T P L B L P
14	T P L M L P
14	T P L M S M L P
20	T P L P
12	T P L Q L P
12	T P M O M P
10	T P M O N O M P
13	T P M O N F B F N O M P
11	T P M O N F N O M P
7	T P M O N F C F N O M P
11	T P M O N F C H C F N O M P
12	T P M O N F E A E F N O M P
10	T P M O N F E D E F N O M P
12	T P M O N F E F N O M P
12	T P M O N F E G E F N O M P
8	T P M O N F E G J G E F N O M P
14	T P M O N F I K I F N O M P
10	T P M O N F I F N O M P
12	T P M P
11	T P R P
8	T Q N R P
11	T Q I B A B I Q N R P
11	T Q I B F B I Q N R P
12	T Q I B F H C E C H F B I Q N R P
9	T Q I B F H C H F B I Q N R P
9	T Q I B F H F B I Q N R P
15	T Q I B F H J G D G J H F B I Q N R P
14	T Q I B F H J G J H F B I Q N R P
13	T Q I B F H J H F B I Q N R P
10	T Q I B I Q N R P
10	T Q I K I Q N R P
11	T Q I Q N R P
12	T R L B L P
8	T R L N L P
23	T R L P
14	T R M L P
1	T R O L Q I Q L O P
11	T R P
37	T R S Q O L P
10	T R S Q I K I Q O L P
10	T R S Q I K J K I Q O L P
11	T R S Q I Q O L P
10	T R S Q I H E A E H I Q O L P
12	T R S Q I H E C D C E H I Q O L P
11	T R S Q I H E C E H I Q O L P
8	T R S Q I H E H I Q O L P
11	T R S Q I H F H I Q O L P
11	T R S Q I H G H I Q O L P
11	T R S Q I H I Q O L P
10	T R T P
12	T S Q S T P
26	T S Q I B L P
8	T S Q I B C B L P
11	T S Q I B C D C B L P
11	T S Q I B C D J K J D C B L P
10	T S Q I B C D J D C B L P
13	T S Q I E A E I B L P
12	T S Q I E I B L P
1	T S R M L N F N L M R P
10	T S R P
21	T S T P

Historical page reflecting onion-router.net as of 2005, not regularly maintained. Address questions to Paul Syverson.