# straightenRV -c 114000:bgp20030201f.peer -a oix-full-snapshot-2003-02-01-1200.dat.gz # output file: bgp20030201p35.asdeg ######################## indegree distribution ######################## # degree| asCn|% all ASes| N(>=X)|P(>=X)*100 0 1 0.0068 14755 100.0000 1 5569 37.7431 14754 99.9932 2 6790 46.0183 9185 62.2501 3 1357 9.1969 2395 16.2318 4 426 2.8872 1038 7.0349 5 188 1.2741 612 4.1477 6 100 0.6777 424 2.8736 7 72 0.4880 324 2.1959 8 47 0.3185 252 1.7079 9 44 0.2982 205 1.3894 10 27 0.1830 161 1.0912 11 21 0.1423 134 0.9082 12 5 0.0339 113 0.7658 13 12 0.0813 108 0.7320 14 9 0.0610 96 0.6506 15 6 0.0407 87 0.5896 16 9 0.0610 81 0.5490 17 6 0.0407 72 0.4880 18 8 0.0542 66 0.4473 19 3 0.0203 58 0.3931 20 7 0.0474 55 0.3728 21 10 0.0678 48 0.3253 22 1 0.0068 38 0.2575 23 5 0.0339 37 0.2508 24 6 0.0407 32 0.2169 25 3 0.0203 26 0.1762 26 3 0.0203 23 0.1559 27 2 0.0136 20 0.1355 28 3 0.0203 18 0.1220 29 4 0.0271 15 0.1017 31 1 0.0068 11 0.0746 32 2 0.0136 10 0.0678 33 1 0.0068 8 0.0542 34 1 0.0068 7 0.0474 36 2 0.0136 6 0.0407 38 1 0.0068 4 0.0271 40 1 0.0068 3 0.0203 42 1 0.0068 2 0.0136 44 1 0.0068 1 0.0068 # Total 14755 # Average : 2.0709 links/node # Geometric average : 1.7259 links/node # Average logarithm : 0.7873 bits (for 14754 nodes with indegree > 0) # Entropy of distribution: 1.2797 bits (2.43 choices) # degree| N(>=X) 0 14755 1 14754 2 9185 3 2395 4 1038 5 612 6 424 7 324 8 252 9 205 10 161 11 134 12 113 13 108 14 96 15 87 16 81 17 72 18 66 19 58 20 55 21 48 22 38 23 37 24 32 25 26 26 23 27 20 28 18 29 15 31 11 32 10 33 8 34 7 36 6 38 4 40 3 42 2 44 1 ######################## outdegree distribution ######################## # degree| asCn|% all ASes| N(>=X)|P(>=X)*100 0 12402 84.0529 14755 100.0000 1 942 6.3843 2353 15.9471 2 340 2.3043 1411 9.5629 3 231 1.5656 1071 7.2586 4 121 0.8201 840 5.6930 5 90 0.6100 719 4.8729 6 79 0.5354 629 4.2630 7 69 0.4676 550 3.7275 8 52 0.3524 481 3.2599 9 31 0.2101 429 2.9075 10 32 0.2169 398 2.6974 11 27 0.1830 366 2.4805 12 21 0.1423 339 2.2975 13 25 0.1694 318 2.1552 14 23 0.1559 293 1.9858 15 26 0.1762 270 1.8299 16 13 0.0881 244 1.6537 17 10 0.0678 231 1.5656 18 10 0.0678 221 1.4978 19 12 0.0813 211 1.4300 20 10 0.0678 199 1.3487 21 5 0.0339 189 1.2809 22 8 0.0542 184 1.2470 23 10 0.0678 176 1.1928 24 4 0.0271 166 1.1250 25 12 0.0813 162 1.0979 26 7 0.0474 150 1.0166 27 5 0.0339 143 0.9692 28 2 0.0136 138 0.9353 29 5 0.0339 136 0.9217 30 4 0.0271 131 0.8878 31 2 0.0136 127 0.8607 32 2 0.0136 125 0.8472 33 3 0.0203 123 0.8336 34 1 0.0068 120 0.8133 35 3 0.0203 119 0.8065 36 3 0.0203 116 0.7862 37 4 0.0271 113 0.7658 38 3 0.0203 109 0.7387 39 3 0.0203 106 0.7184 40 2 0.0136 103 0.6981 41 2 0.0136 101 0.6845 42 2 0.0136 99 0.6710 43 5 0.0339 97 0.6574 44 3 0.0203 92 0.6235 45 2 0.0136 89 0.6032 47 3 0.0203 87 0.5896 48 2 0.0136 84 0.5693 49 1 0.0068 82 0.5557 50 1 0.0068 81 0.5490 51 1 0.0068 80 0.5422 53 1 0.0068 79 0.5354 54 2 0.0136 78 0.5286 55 2 0.0136 76 0.5151 56 1 0.0068 74 0.5015 57 1 0.0068 73 0.4947 58 1 0.0068 72 0.4880 60 1 0.0068 71 0.4812 62 4 0.0271 70 0.4744 63 1 0.0068 66 0.4473 64 1 0.0068 65 0.4405 66 1 0.0068 64 0.4338 67 1 0.0068 63 0.4270 70 1 0.0068 62 0.4202 71 1 0.0068 61 0.4134 74 1 0.0068 60 0.4066 75 2 0.0136 59 0.3999 80 1 0.0068 57 0.3863 81 3 0.0203 56 0.3795 82 2 0.0136 53 0.3592 84 1 0.0068 51 0.3456 85 1 0.0068 50 0.3389 88 1 0.0068 49 0.3321 89 1 0.0068 48 0.3253 90 1 0.0068 47 0.3185 91 1 0.0068 46 0.3118 94 1 0.0068 45 0.3050 97 2 0.0136 44 0.2982 98 1 0.0068 42 0.2846 100 1 0.0068 41 0.2779 111 1 0.0068 40 0.2711 115 1 0.0068 39 0.2643 123 1 0.0068 38 0.2575 126 1 0.0068 37 0.2508 128 1 0.0068 36 0.2440 140 1 0.0068 35 0.2372 143 1 0.0068 34 0.2304 146 1 0.0068 33 0.2237 147 1 0.0068 32 0.2169 156 1 0.0068 31 0.2101 168 2 0.0136 30 0.2033 173 1 0.0068 28 0.1898 179 1 0.0068 27 0.1830 183 1 0.0068 26 0.1762 187 1 0.0068 25 0.1694 196 1 0.0068 24 0.1627 199 1 0.0068 23 0.1559 210 1 0.0068 22 0.1491 223 1 0.0068 21 0.1423 233 1 0.0068 20 0.1355 235 2 0.0136 19 0.1288 238 2 0.0136 17 0.1152 268 1 0.0068 15 0.1017 269 1 0.0068 14 0.0949 309 1 0.0068 13 0.0881 455 1 0.0068 12 0.0813 490 1 0.0068 11 0.0746 519 1 0.0068 10 0.0678 554 1 0.0068 9 0.0610 558 1 0.0068 8 0.0542 592 1 0.0068 7 0.0474 610 1 0.0068 6 0.0407 693 1 0.0068 5 0.0339 885 1 0.0068 4 0.0271 1532 1 0.0068 3 0.0203 1747 1 0.0068 2 0.0136 2541 1 0.0068 1 0.0068 # Total 14755 # Average : 2.0709 links/node # Geometric average : 2.9766 links/node # Average logarithm : 1.5737 bits (for 2353 nodes with outdegree > 0) # Entropy of distribution: 0.8335 bits (1.78 choices) # degree| N(>=X) 0 14755 1 2353 2 1411 3 1071 4 840 5 719 6 629 7 550 8 481 9 429 10 398 11 366 12 339 13 318 14 293 15 270 16 244 17 231 18 221 19 211 20 199 21 189 22 184 23 176 24 166 25 162 26 150 27 143 28 138 29 136 30 131 31 127 32 125 33 123 34 120 35 119 36 116 37 113 38 109 39 106 40 103 41 101 42 99 43 97 44 92 45 89 47 87 48 84 49 82 50 81 51 80 53 79 54 78 55 76 56 74 57 73 58 72 60 71 62 70 63 66 64 65 66 64 67 63 70 62 71 61 74 60 75 59 80 57 81 56 82 53 84 51 85 50 88 49 89 48 90 47 91 46 94 45 97 44 98 42 100 41 111 40 115 39 123 38 126 37 128 36 140 35 143 34 146 33 147 32 156 31 168 30 173 28 179 27 183 26 187 25 196 24 199 23 210 22 223 21 233 20 235 19 238 17 268 15 269 14 309 13 455 12 490 11 519 10 554 9 558 8 592 7 610 6 693 5 885 4 1532 3 1747 2 2541 1 ######################## total degree distribution ######################## # degree| asCn|% all ASes| N(>=X)|P(>=X)*100 1 4949 33.5412 14755 100.0000 2 6375 43.2057 9806 66.4588 3 1452 9.8407 3431 23.2531 4 562 3.8089 1979 13.4124 5 296 2.0061 1417 9.6035 6 173 1.1725 1121 7.5974 7 129 0.8743 948 6.4249 8 103 0.6981 819 5.5507 9 86 0.5829 716 4.8526 10 68 0.4609 630 4.2697 11 67 0.4541 562 3.8089 12 35 0.2372 495 3.3548 13 32 0.2169 460 3.1176 14 31 0.2101 428 2.9007 15 26 0.1762 397 2.6906 16 29 0.1965 371 2.5144 17 26 0.1762 342 2.3179 18 18 0.1220 316 2.1416 19 27 0.1830 298 2.0197 20 17 0.1152 271 1.8367 21 13 0.0881 254 1.7215 22 14 0.0949 241 1.6333 23 12 0.0813 227 1.5385 24 10 0.0678 215 1.4571 25 6 0.0407 205 1.3894 26 5 0.0339 199 1.3487 27 8 0.0542 194 1.3148 28 7 0.0474 186 1.2606 29 7 0.0474 179 1.2131 30 6 0.0407 172 1.1657 31 10 0.0678 166 1.1250 32 6 0.0407 156 1.0573 33 1 0.0068 150 1.0166 34 6 0.0407 149 1.0098 35 4 0.0271 143 0.9692 36 3 0.0203 139 0.9421 37 1 0.0068 136 0.9217 38 3 0.0203 135 0.9149 39 2 0.0136 132 0.8946 40 4 0.0271 130 0.8811 41 3 0.0203 126 0.8539 42 3 0.0203 123 0.8336 43 3 0.0203 120 0.8133 44 2 0.0136 117 0.7930 45 1 0.0068 115 0.7794 46 5 0.0339 114 0.7726 47 5 0.0339 109 0.7387 48 1 0.0068 104 0.7048 49 2 0.0136 103 0.6981 50 3 0.0203 101 0.6845 52 3 0.0203 98 0.6642 53 2 0.0136 95 0.6438 54 2 0.0136 93 0.6303 55 1 0.0068 91 0.6167 56 1 0.0068 90 0.6100 57 1 0.0068 89 0.6032 58 1 0.0068 88 0.5964 59 2 0.0136 87 0.5896 60 1 0.0068 85 0.5761 61 1 0.0068 84 0.5693 62 1 0.0068 83 0.5625 63 1 0.0068 82 0.5557 64 6 0.0407 81 0.5490 65 1 0.0068 75 0.5083 66 2 0.0136 74 0.5015 68 3 0.0203 72 0.4880 70 1 0.0068 69 0.4676 72 1 0.0068 68 0.4609 76 1 0.0068 67 0.4541 78 1 0.0068 66 0.4473 79 1 0.0068 65 0.4405 82 2 0.0136 64 0.4338 83 1 0.0068 62 0.4202 84 1 0.0068 61 0.4134 85 1 0.0068 60 0.4066 86 1 0.0068 59 0.3999 87 1 0.0068 58 0.3931 88 1 0.0068 57 0.3863 89 2 0.0136 56 0.3795 90 1 0.0068 54 0.3660 92 1 0.0068 53 0.3592 93 1 0.0068 52 0.3524 95 1 0.0068 51 0.3456 100 2 0.0136 50 0.3389 105 1 0.0068 48 0.3253 106 2 0.0136 47 0.3185 107 1 0.0068 45 0.3050 108 1 0.0068 44 0.2982 114 1 0.0068 43 0.2914 116 1 0.0068 42 0.2846 117 1 0.0068 41 0.2779 120 1 0.0068 40 0.2711 134 1 0.0068 39 0.2643 138 2 0.0136 38 0.2575 146 1 0.0068 36 0.2440 157 1 0.0068 35 0.2372 160 1 0.0068 34 0.2304 162 1 0.0068 33 0.2237 164 1 0.0068 32 0.2169 169 1 0.0068 31 0.2101 189 1 0.0068 30 0.2033 195 1 0.0068 29 0.1965 196 1 0.0068 28 0.1898 197 1 0.0068 27 0.1830 203 2 0.0136 26 0.1762 223 1 0.0068 24 0.1627 228 2 0.0136 23 0.1559 244 1 0.0068 21 0.1423 249 1 0.0068 20 0.1355 261 1 0.0068 19 0.1288 262 1 0.0068 18 0.1220 264 1 0.0068 17 0.1152 265 1 0.0068 16 0.1084 276 1 0.0068 15 0.1017 291 1 0.0068 14 0.0949 337 1 0.0068 13 0.0881 483 1 0.0068 12 0.0813 526 1 0.0068 11 0.0746 555 1 0.0068 10 0.0678 579 1 0.0068 9 0.0610 598 1 0.0068 8 0.0542 630 1 0.0068 7 0.0474 644 1 0.0068 6 0.0407 725 1 0.0068 5 0.0339 916 1 0.0068 4 0.0271 1561 1 0.0068 3 0.0203 1789 1 0.0068 2 0.0136 2581 1 0.0068 1 0.0068 # Total 14755 # Average : 4.1418 links/node # Geometric average : 1.9986 links/node # Average logarithm : 0.9990 bits (for 14755 nodes with total degree > 0) # Entropy of distribution: 1.6135 bits (3.06 choices) # degree| N(>=X) 1 14755 2 9806 3 3431 4 1979 5 1417 6 1121 7 948 8 819 9 716 10 630 11 562 12 495 13 460 14 428 15 397 16 371 17 342 18 316 19 298 20 271 21 254 22 241 23 227 24 215 25 205 26 199 27 194 28 186 29 179 30 172 31 166 32 156 33 150 34 149 35 143 36 139 37 136 38 135 39 132 40 130 41 126 42 123 43 120 44 117 45 115 46 114 47 109 48 104 49 103 50 101 52 98 53 95 54 93 55 91 56 90 57 89 58 88 59 87 60 85 61 84 62 83 63 82 64 81 65 75 66 74 68 72 70 69 72 68 76 67 78 66 79 65 82 64 83 62 84 61 85 60 86 59 87 58 88 57 89 56 90 54 92 53 93 52 95 51 100 50 105 48 106 47 107 45 108 44 114 43 116 42 117 41 120 40 134 39 138 38 146 36 157 35 160 34 162 33 164 32 169 31 189 30 195 29 196 28 197 27 203 26 223 24 228 23 244 21 249 20 261 19 262 18 264 17 265 16 276 15 291 14 337 13 483 12 526 11 555 10 579 9 598 8 630 7 644 6 725 5 916 4 1561 3 1789 2 2581 1 ######################## stub AS indegree distribution ######################## # degree| asCn|% all ASes| N(>=X)|P(>=X)*100 1 4948 39.8968 12402 100.0000 2 6047 48.7583 7454 60.1032 3 990 7.9826 1407 11.3449 4 239 1.9271 417 3.3624 5 84 0.6773 178 1.4353 6 33 0.2661 94 0.7579 7 21 0.1693 61 0.4919 8 12 0.0968 40 0.3225 9 11 0.0887 28 0.2258 10 2 0.0161 17 0.1371 11 6 0.0484 15 0.1209 13 2 0.0161 9 0.0726 14 1 0.0081 7 0.0564 15 1 0.0081 6 0.0484 16 1 0.0081 5 0.0403 17 2 0.0161 4 0.0323 18 1 0.0081 2 0.0161 19 1 0.0081 1 0.0081 # Total 12402 # Average : 1.7865 links/node # Geometric average : 1.6142 links/node # Average logarithm : 0.6908 bits (for 12402 nodes with stub AS indegree > 0) # Entropy of distribution: 1.0798 bits (2.11 choices) # degree| N(>=X) 1 12402 2 7454 3 1407 4 417 5 178 6 94 7 61 8 40 9 28 10 17 11 15 13 9 14 7 15 6 16 5 17 4 18 2 19 1