View Single Post
  #2   Spotlight this post!  
Unread 11-07-2016, 18:04
Aaron.Graeve Aaron.Graeve is offline
Registered User
FRC #1477 (Texas Torque)
Team Role: Alumni
 
Join Date: Jan 2012
Rookie Year: 2012
Location: College Station, Texas
Posts: 103
Aaron.Graeve is a name known to allAaron.Graeve is a name known to allAaron.Graeve is a name known to allAaron.Graeve is a name known to allAaron.Graeve is a name known to allAaron.Graeve is a name known to all
Re: The IP Address Paradox

I think I should chime in with why I spit-balled the 1 in 650,000 odds. I was basing this on some (rather shaky) assumptions about DHCP, scorekeeper tendencies, and the reader.

For the sake of laziness, I assumed that the IP addresses the FMS is handed by DHCP are uniformly distributed at least in the first two bytes. I also assumed that the reader (the "your" in the quote) has one team association and does not care about the other teams. Lastly, I assumed that scorekeepers check for an IP conflict 9 out of every 10 times they should (i.e. they forget 10% of the time).

In order for a reader's specific team to get an IP and subnet conflict using the assumptions above, the first octet of the IP would need to be 10 (a 1 in 256 chance), the second octet would need to be the reader's team's first two digits as applicable (another 1 in 256), and the third octet would need to be different from the last two digits of the reader's team number (255 out of 256). Taken together and based on the assumptions given, there should be a 1 in ~65,700 chance that the IP FMS gets from DHCP will conflict with a specific team IP (I truncated to two sig-figs just because). Given that the scorekeeper/FTA will catch an IP conflict 9 out of every 10 times, the odds that a conflict would impact a specific team would be reduced to 1 in ~650,000.

Overall, it is a very small chance that it will happen to you, but a not so small chance that it will happen to someone.

Another good example of the birthday paradox. Props to OP for the math and teachable moment.
__________________

2016:
Alamo, Bayou, and Lone Star Regional FTAA
2015:
Dallas, Alamo, Bayou, and Lone Star Regional FTAA
2014:
Alamo, Dallas, and Lone Star Regional FTAA
Alamo Regional Robot Inspector
2013:
Einstein Champion and 2013 World Champion (Thanks 1241 & 610), Galileo Division Champion, Razorback Regional Winner, Alamo Regional Semifinalist, Bayou Regional Semifinalist, Lone Star Regional Quarterfinialist
2012:
Curie Division Semifinalist, Lone Star Regional Finalist, Bayou Regional Winner, Alamo Regional Winner

Last edited by Aaron.Graeve : 11-07-2016 at 18:09. Reason: Formatting
Reply With Quote