Merge pull request #1 from skapoor68/failure

Simulate device failures
skapoor68 · Feb 27, 2024 · 11ef36b · 11ef36b
2 parents 0ac531c + 992ba64
commit 11ef36b
Show file tree

Hide file tree

Showing 31 changed files with 1,964 additions and 11 deletions.
diff --git a/.gitignore b/.gitignore
@@ -1,3 +1,6 @@
 .idea
 *.pyc
 dev_testing/
+*.pdf
+!failure_config_*.txt
+!*.basic.txt
diff --git a/README.md b/README.md
@@ -1,5 +1,15 @@
 # Hypatia
 
+## Steps to run on ARM Mac running Ubuntu
+
+1. Generate dynamic state:
+    - `cd hypatia/paper/satellite_networks_state`
+    - Run main_starlink_500.py and see file for how to run in command line
+
+2. Analyze and visualize routes:
+    - `cd hypatia/satgenpy`
+    - Run methods in satgen/post_analysis which have instructions running in command line
+
 Hypatia is a low earth orbit (LEO) satellite network simulation framework. It pre-calculates network state over time, enables packet-level simulations using ns-3 and provides visualizations to aid understanding.
 
 <a href="#"><img alt="Kuiper side-view" src="https://raw.githubusercontent.com/leosatsim/leosatsim.github.io/master/images/Kuiper_side_view.png" width="20%" /></a>

diff --git a/ns3-sat-sim/simulator/contrib/basic-sim b/ns3-sat-sim/simulator/contrib/basic-sim
diff --git a/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt b/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt
@@ -0,0 +1,4 @@
+0,1584-137-159-1660
+10000000000,1584-202-203-1660
+11000000000,1584-268-290-1660
+23000000000,1584-137-159-1660
diff --git a/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt b/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt
@@ -0,0 +1,30 @@
+0,20721653.0496471077
+1000000000,20710271.3989537805
+2000000000,20699324.3739959002
+3000000000,20688811.3156211041
+4000000000,20678727.8360601924
+5000000000,20669070.8573955670
+6000000000,20659837.7240320928
+7000000000,20651025.6067776270
+8000000000,20642635.8141236790
+9000000000,20634659.6659193560
+10000000000,22368367.3807732053
+11000000000,22365043.8801664375
+12000000000,22358944.6107696183
+13000000000,22353222.5436300226
+14000000000,22347873.3255189173
+15000000000,22342895.1969117895
+16000000000,22338297.3165771440
+17000000000,22334070.7615089938
+18000000000,22330220.2128435373
+19000000000,22326749.1007575244
+20000000000,22323650.7943263240
+21000000000,22320933.1397311129
+22000000000,22318593.9229729138
+23000000000,20565672.8694956079
+24000000000,20563732.1027717032
+25000000000,20562183.4523423649
+26000000000,20561026.5135998838
+27000000000,20560260.7395311110
+28000000000,20559886.0748928674
+29000000000,20559903.8230081014
diff --git a/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt b/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt
@@ -0,0 +1,9 @@
+0,1584-137-159-1660
+2000000000,1584-202-203-1660
+6000000000,1584-50-72-1660
+8000000000,1584-224-225-1660
+13000000000,1584-137-138-1660
+15000000000,1584-224-225-1660
+16000000000,1584-137-159-1660
+21000000000,Unreachable
+26000000000,1584-137-159-1660
diff --git a/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt b/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt
@@ -0,0 +1,30 @@
+0,20721653.0496471077
+1000000000,20710271.3989537805
+2000000000,22170465.7668143772
+3000000000,22192696.3253074847
+4000000000,22215643.6955426261
+5000000000,22239308.2913411036
+6000000000,22440849.9848742746
+7000000000,22470602.6888184287
+8000000000,23153076.4015110806
+9000000000,23114065.4895459563
+10000000000,23075776.4113012590
+11000000000,23038220.6476723142
+12000000000,23001398.3600265831
+13000000000,22867797.4487675019
+14000000000,22890707.7068944462
+15000000000,22895365.1434811652
+16000000000,20590323.9773205370
+17000000000,20585609.8557527512
+18000000000,20581294.5218660124
+19000000000,20577378.7387091741
+20000000000,20573859.2303613871
+21000000000,0.0000000000
+22000000000,0.0000000000
+23000000000,0.0000000000
+24000000000,0.0000000000
+25000000000,0.0000000000
+26000000000,20561026.5135998838
+27000000000,20560260.7395311110
+28000000000,20559886.0748928674
+29000000000,20559903.8230081014
diff --git a/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt b/...gorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_path_1584_to_1660.txt
@@ -0,0 +1 @@
+0,1584-137-159-1660
diff --git a/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt b/...lgorithm_free_one_only_over_isls/1000ms_for_30s/manual/data/networkx_rtt_1584_to_1660.txt
@@ -0,0 +1,30 @@
+0,20721653.0496471077
+1000000000,20710271.3989537805
+2000000000,20699324.3739959002
+3000000000,20688811.3156211041
+4000000000,20678727.8360601924
+5000000000,20669070.8573955670
+6000000000,20659837.7240320928
+7000000000,20651025.6067776270
+8000000000,20642635.8141236790
+9000000000,20634659.6659193560
+10000000000,20627099.4140281454
+11000000000,20619949.7883531749
+12000000000,20613211.8354449980
+13000000000,20606883.3798351921
+14000000000,20600957.9737235866
+15000000000,20595439.9826674424
+16000000000,20590323.9773205370
+17000000000,20585609.8557527512
+18000000000,20581294.5218660124
+19000000000,20577378.7387091741
+20000000000,20573859.2303613871
+21000000000,20570735.4462968260
+22000000000,20568008.2994993776
+23000000000,20565672.8694956079
+24000000000,20563732.1027717032
+25000000000,20562183.4523423649
+26000000000,20561026.5135998838
+27000000000,20560260.7395311110
+28000000000,20559886.0748928674
+29000000000,20559903.8230081014
diff --git a/paper/satellite_networks_state/input_data/failure_config_1.txt b/paper/satellite_networks_state/input_data/failure_config_1.txt
@@ -0,0 +1,2 @@
+137,10,20
+159,12,22
diff --git a/paper/satellite_networks_state/input_data/failure_config_2.txt b/paper/satellite_networks_state/input_data/failure_config_2.txt
@@ -0,0 +1,7 @@
+137,5,12
+159,2,15
+202,6,10
+203,10,24
+268,3,20
+290,2,18
+1584,21,25
diff --git a/paper/satellite_networks_state/input_data/ground_stations_starlink_550.basic.text b/paper/satellite_networks_state/input_data/ground_stations_starlink_550.basic.text
@@ -0,0 +1,198 @@
+0,Ikire,7.3781,4.1864,0
+1,Lekki,6.4412,3.4711,0
+2,Akita,39.7200,140.1025,0
+3,Hitachinaka,36.3964,140.5331,0
+4,Otaru,43.1900,140.9947,0
+5,Yamaguchi,34.1833,131.4667,0
+6,Angeles,15.1449,120.5887,0
+7,Marathon-Ontario,48.7500,-86.3667,0
+8,Saguenay-Quebec,48.4284,-71.0689,0
+9,Sambro-Creek-Nova-Scotia,44.5500,-63.8000,0
+10,St-Johns-Newfoundland,47.5615,-52.7126,0
+11,Caleta,27.9642,-114.0403,0
+12,Santiago-de-los-Caballeros,19.4511,-70.6970,0
+13,Cabo-San-Lucas,22.8905,-109.9167,0
+14,Charcas,23.7075,-101.4608,0
+15,El-Marques,20.6170,-100.2350,0
+16,Llano-Grande,25.9000,-97.5000,0
+17,Mazahua,19.0000,-100.0000,0
+18,Merida,20.9670,-89.6235,0
+19,Monterey,36.6002,-121.8947,0
+20,Peñuelas,18.0510,-66.7210,0
+21,Tapachula,14.9061,-92.2613,0
+22,Villahermosa,17.9869,-92.9303,0
+23,Ponce,18.0111,-66.6141,0
+24,Toa-Baja,18.4464,-66.2264,0
+25,Adelanto-California,34.5828,-117.4092,0
+26,Anchorage-Arkansas,35.7935,-94.3586,0
+27,Anderson-South-Carolina,34.5034,-82.6501,0
+28,Angola-Indiana,41.6340,-85.0000,0
+29,Arbuckle-California,39.0150,-122.0586,0
+30,Arlington-Oregon,45.7200,-120.2000,0
+31,Arvin-California,35.2018,-118.8331,0
+32,Atlanta-Georgia,33.7490,-84.3880,0
+33,Baxley-Georgia,31.7714,-82.3506,0
+34,Beekmantown-New-York,44.6994,-73.4669,0
+35,Bellingham-Washington,48.7519,-122.4787,0
+36,Benkelman-Nebraska,40.0500,-101.5400,0
+37,Blountsville-Alabama,34.0811,-86.5917,0
+38,Boca-Chica-Texas,25.9080,-97.2200,0
+39,Boydton-Virginia,36.6667,-78.3833,0
+40,Brewster-Washington,48.0989,-119.7864,0
+41,Broadview-Illinois,41.8589,-87.8536,0
+42,Brunswick-Maine,43.9145,-69.9653,0
+43,Butte-Montana,45.9969,-112.5348,0
+44,Cass-County-North-Dakota,46.8400,-97.2400,0
+45,Charleston-Oregon,43.3614,-124.2179,0
+46,Charleston-South-Carolina,32.7765,-79.9311,0
+47,Cheyenne-Wyoming,41.1399,-104.8202,0
+48,Clinton-Illinois,40.1526,-88.9645,0
+49,Colburn-Idaho,48.6000,-116.4000,0
+50,Columbus-Ohio,39.9612,-82.9988,0
+51,Conrad-Montana,48.1769,-111.9400,0
+52,Des-Moines-Iowa,41.5868,-93.6250,0
+53,Dumas-Texas,35.8623,-101.9664,0
+54,Elbert-Colorado,39.2200,-104.5500,0
+55,Elkton-Maryland,39.6068,-75.8330,0
+56,Evanston-Wyoming,41.2683,-110.9633,0
+57,Fairbanks-Alaska,64.8378,-147.7164,0
+58,Fort-Lauderdale-Florida,26.1224,-80.1373,0
+59,Frederick-Maryland,39.4142,-77.4105,0
+60,Gaffney-South-Carolina,35.0718,-81.6498,0
+61,Greenville-Pennsylvania,41.4090,-80.3860,0
+62,Hamshire-Texas,29.9300,-94.3600,0
+63,Hawthorne-California,33.9164,-118.3526,0
+64,Hillman-Michigan,45.0986,-83.7636,0
+65,Hillsboro-Texas,32.0000,-97.1300,0
+66,Hitterdal-Minnesota,47.0000,-96.4000,0
+67,Inman-Kansas,38.2294,-97.7890,0
+68,Kalama-Washington,46.0100,-122.8400,0
+69,Kenansville-Florida,28.1667,-81.8261,0
+70,Ketchikan-Alaska,55.3422,-131.6461,0
+71,Kuparuk-Alaska,70.3167,-149.6000,0
+72,Lawrence-Kansas,38.9717,-95.2353,0
+73,Litchfield-Connecticut,41.7449,-73.1894,0
+74,Lockport-New-York,43.1706,-78.6906,0
+75,Loring-Maine,46.9700,-67.8500,0
+76,Lunenberg-Vermont,44.4397,-71.7236,0
+77,Mandale-North-Carolina,35.0000,-78.0000,0
+78,Manistique-Michigan,45.9556,-86.2483,0
+79,Marcell-Minnesota,47.6011,-93.3161,0
+80,Marshall-Texas,32.5449,-94.3674,0
+81,McGregor-Texas,31.4200,-97.4300,0
+82,Merrillan-Wisconsin,44.4094,-90.8456,0
+83,Molokai-Hawaii,21.1500,-157.1000,0
+84,Mt-Ayr-Indiana,39.0000,-87.0000,0
+85,Murrieta-California,33.5539,-117.2139,0
+86,Nemaha-Nebraska,40.4000,-95.8500,0
+87,New-Braunfels-Texas,29.7030,-98.1245,0
+88,Nome-Alaska,64.5011,-165.4064,0
+89,Norcross-Georgia,33.9412,-84.2135,0
+90,North-Bend-Washington,47.4957,-121.7860,0
+91,Olympia-Washington,47.0379,-122.9007,0
+92,Panaca-Nevada,37.8194,-114.3861,0
+93,Port-Matilda-Pennsylvania,40.8000,-78.0500,0
+94,Prosser-Washington,46.2067,-119.7642,0
+95,Punta-Gorda-Florida,26.9298,-82.0454,0
+96,Quincy-Washington,47.2342,-119.8526,0
+97,Redmond-Washington,47.6730,-122.1180,0
+98,Richardson-Texas,32.9483,-96.7299,0
+99,Roberts-Wisconsin,44.9861,-92.4475,0
+100,Robbins-California,38.2350,-121.7750,0
+101,Robertsdale-Alabama,30.5562,-87.7050,0
+102,Rolette-North-Dakota,48.7719,-99.8400,0
+103,Roll-Arizona,35.2167,-113.6667,0
+104,Romulus-New-York,42.9117,-76.8011,0
+105,San-Antonio-Texas,29.4241,-98.4936,0
+106,Sanderson-Texas,30.1389,-102.3997,0
+107,Savanna-Oklahoma,34.8400,-95.8397,0
+108,Savannah-Tennessee,35.2269,-88.2494,0
+109,Sheffield-Illinois,41.3589,-89.6289,0
+110,Slope-County-North-Dakota,46.4000,-103.5000,0
+111,Springer-Oklahoma,34.5000,-97.1000,0
+112,Sullivan-Maine,44.5433,-68.2097,0
+113,The-Dalles-Oregon,45.5946,-121.1787,0
+114,Tionesta-California,40.9500,-124.1000,0
+115,Tracy-City-Tennessee,35.2522,-85.7256,0
+116,Unalaska-Alaska,53.8800,-166.5300,0
+117,Vernon-Utah,40.3494,-112.4694,0
+118,Warren-Missouri,38.7628,-91.1403,0
+119,Wichita-Falls-Texas,33.9137,-98.4934,0
+120,Wise-North-Carolina,36.9742,-82.5750,0
+121,York-Pennsylvania,39.9626,-76.7277,0
+122,Villenave-d'Ornon,44.7900,-0.5700,0
+123,Aerzen,52.0000,9.0000,0
+124,Usingen,50.3500,8.6000,0
+125,Ballinspittle,51.7000,-8.6500,0
+126,Elfordstown,51.8000,-8.3000,0
+127,Foggia,41.4623,15.5440,0
+128,Marsala,37.8000,12.4500,0
+129,Milano,45.4642,9.1900,0
+130,Kaunas,54.8985,23.9036,0
+131,Tromso,69.6496,18.9560,0
+132,Wola-Krobowska,52.0000,20.0000,0
+133,Alfouvar-de-Cima,40.0000,-8.0000,0
+134,Coviha,40.0000,-8.0000,0
+135,Ibi,38.6250,-0.5700,0
+136,Lepe,37.2500,-7.2000,0
+137,Villarejo-de-Salvanes,40.2000,-3.3000,0
+138,Chalfont-Grove,51.6000,-0.6000,0
+139,Fawley,50.8000,-1.3500,0
+140,Goonhilly,50.0000,-5.2000,0
+141,Hoo,51.4000,0.5000,0
+142,Isle-of-Man,54.2361,-4.5481,0
+143,Morn-Hill,51.0833,-1.3167,0
+144,Wherstead,52.0000,1.1000,0
+145,Woodwalton,52.4000,-0.1000,0
+146,Murayjat,24.0000,45.0000,0
+147,Muallim,24.0000,45.0000,0
+148,Bogantungan,-23.0000,147.0000,0
+149,Boorowa,-34.4333,148.7000,0
+150,Broken-Hill,-31.9500,141.4333,0
+151,Bulla-Bulling,-31.0000,121.0000,0
+152,Calrossie,-20.0000,148.0000,0
+153,Canyonleigh,-34.5000,150.0000,0
+154,Cataby,-30.0000,115.0000,0
+155,Cobargo,-36.3000,149.8000,0
+156,Ki-Ki,-36.0000,140.0000,0
+157,Merredin,-31.5000,118.2667,0
+158,Pimba,-31.0000,136.0000,0
+159,Springbrook-Creek,-28.0000,153.0000,0
+160,Tea-Gardens,-32.6667,152.1667,0
+161,Toonpan,-19.3333,146.7500,0
+162,Torrumbarry,-35.8000,144.0000,0
+163,Wagin,-33.3000,117.3500,0
+164,Warra,-27.0000,150.0000,0
+165,Willows,-19.0000,146.0000,0
+166,Suva,-18.1416,178.4419,0
+167,Awarua,-46.6000,168.3333,0
+168,Cleavdon,51.0000,-2.8000,0
+169,Cromwell,45.0000,-81.0000,0
+170,Hinds,-43.9000,171.8000,0
+171,Puwera,-41.0000,174.0000,0
+172,Te-Hana,-36.0000,174.0000,0
+173,Falda-del-Carmen,-31.0000,-64.0000,0
+174,Camaçari,-12.7000,-38.3200,0
+175,Guarapari,-20.6500,-40.5000,0
+176,Itaboraí,-22.7500,-42.8600,0
+177,João-Câmara,-5.5400,-35.8000,0
+178,Luz,-19.8000,-43.9500,0
+179,Manaus,-3.1190,-60.0217,0
+180,Montes-Carlos,-20.0000,-45.0000,0
+181,Mossoró,-5.1875,-37.3442,0
+182,Passa-Quatro,-22.4000,-44.9700,0
+183,Porto-Alegre,-30.0346,-51.2177,0
+184,Presidente-Prudente,-22.1200,-51.3900,0
+185,Rio-Negro,-26.1000,-49.8000,0
+186,Santana-de-Parnaíba,-23.4447,-46.9178,0
+187,São-Gonçalo-do-Amarante,-5.7900,-35.3200,0
+188,Surubim,-7.8400,-35.7600,0
+189,Uruguaiana,-29.7500,-57.0900,0
+190,Caldera,-27.0667,-70.8333,0
+191,Noviciado,-33.5000,-70.7000,0
+192,Puerto-Montt,-41.4719,-72.9361,0
+193,Puerto-Saavedra,-38.7833,-73.4000,0
+194,Punta-Arenas,-53.1500,-70.9167,0
+195,San-Clemente,-35.6000,-71.3500,0
+196,Santa-Elena,-2.2267,-80.8583,0
+197,Willemstad,12.1000,-68.9167,0