Slashdot Mirror


What Happens When 99% of the Net Crashes?

Sara Chan writes "The Internet remains connected on a global scale even if a randomly chosen 99% of its connection points break down. It is, however, in danger if its most highly connected points are selectively knocked out. Recent computer simulations have shown that the Internet is fairly resilient because it is scale free. The latest work, published in Physical Review Letters strengthens this conclusion. Two independent groups of researchers applied percolation theory. Percolation theory deals with systems containing points ("sites") and connections between them, and it analyzes the behavior of the system when some of the sites or connections are removed (it was developed by geophysicists for estimating how much oil could be extracted from reservoirs in a porous medium). Abstracts of the papers are available here and here."

17 of 167 comments (clear)

  1. 1% of the internet? by Anonymous Coward · · Score: 5

    Then, by my calculations, we'd all party like it's 1989...

  2. everybody dies. by Shoeboy · · Score: 3

    I've got a remington 870, a sig P220, a colt AR-15, some body armor and a whole lot of ammo. If I can't get through to my favorite site somebody will pay.
    I am not fucking joking about this.
    --Shoeboy

  3. Something like this? by ca1v1n · · Score: 5

    Slashdot would post stories like "Ping returned in West-Coast dial-up pool, human involvement suspected." and then everyone on Slashdot would try to ping that IP, and the router would go down, and the story would be updated with "False Alarm, probably just an automated hourly windows update."

    Lather, rinse, repeat...

  4. Re:Isn't this inconsequential? by Prof_Dagoski · · Score: 3

    I have access to the full article and gave it a read. Its a perfect example of why physicists shouldn't write articles about the real world. They are assumed that all nodes of the network are equal. This is most definitely not the case with the Internet. There nodes upon which others depend. And, as if that wasn't enough, there are also choke points in the real Internet. I liked the LA Freeway analogy that another poster gave. Let me elaborate on this analogy. Half the traffic, maybe more, takes the Harbor Freeway to the Hollywood Freeway to get out to the SF Valley. The other half or so use the 405 to the West. The geography breaks down so that if you live SE, you take the Harbor, Hollywood. If you live SW you take 405. Now, the interchange from Harbor to Hollywood is a narrow two lane affair left over from the fifties. If that goes down from an accident, no one on the east can get to the valley. The same thing can, but is less likely, to happen on the Internet. Take out Downer's Grove and one or two other spots, and whammo, the Internet is segmented and cut off.

  5. One suggestion by Anonymous Coward · · Score: 5

    In crisis cases, it would help immensely if packet prioritization/QoS were applied. If a pipe is so full that it is losing packets, the ones to kill off are the expendable ones -- web traffic, random high-port stuff, etc. If the gigaswitches are able to make apropriate sacrifices under duress, leaving routing messages, ICMP, etc, to survive where port-80 does not, the ability to be self-repairing is likely much improved.

  6. Re:Isn't this inconsequential? by sconeu · · Score: 3

    Actually, in L.A., where it really IS UnAmerican to do anything except drive, the busiest freeway in the world (I-10, the Santa Monica Freeway) was shut down after the Northridge quake. We routed around it. Traffic was even slower than usual, but it got through.

    --
    General Relativity: Space-time tells matter where to go; Matter tells space-time what shape to be.
  7. Well, that's good... by pb · · Score: 4

    ...after all, that *is* what it's designed for!

    That way, if nuclear war breaks out in the US, you can still send a message to the other side of the country that says "NE1 HERE??? A/S/L???" on IRC...
    ---
    pb Reply or e-mail; don't vaguely moderate.

    --
    pb Reply or e-mail; don't vaguely moderate.
    1. Re:Well, that's good... by ByteHog · · Score: 3

      Yeah.. with my luck, I would be one of the last two people alive in the world, with the other one being male too... sigh. :)

      --
      - This isn't the sig you're looking for. Move along, move along..
  8. Isn't this inconsequential? by Valdez · · Score: 5
    To give any weight to the statement "if 99% of the node go down", you'd have to assume that internet traffic is evenly spread across all nodes at all times. Of course this isn't the case... the node for an ISP which provides access to about 200 ppl in a rural Texas town isn't going to carry the same traffic as one of Qwest's core routers

    An anogolgy: You could probably destroy lots of surface streets in a large city without affecting the entire city much, but if you knock out a freeway you're fucked. Same with the internet.

    Besides, if 99% of the nodes go down, surfing out to read slashdot probably isn't going to be at the top of my priority list... I'll most likely have my hands full fighting off alien invaders or trying to find shelter from the massive meteor storms that are destroying the world...

  9. Re:Any bets on what that 1% will be? by enneff · · Score: 3
    I guess we should make amends to the old saying:

    "After a nuclear war, there's only three things that will surive: Cockroaches, Lawyers, and Spammers."

  10. Then you're SOL... by SvnLyrBrto · · Score: 5
    >What happens when Cali slides into the
    >ocean after a 9.99 quake?

    A few months ago there was an article, an "Ask Slashdot" I beleive, that asked the question: "what would happen to the net if the US dissappeared?".

    The results were somewhat supprising (once you got past a lot of the crap)....

    Now, by and large, we got a lot of the standard, "good riddance to the lazy fucking arrogant "USians"" trolls. But SOME people had enough clairity of mind, and desire to contribute to actually post trace routes. And I found the results quite astounding.

    Austrailian packets tracerouted through San Jose to get to New Zealand. Packets from London were going througn Boston to get to France (!!!). Vancouver packets went through San Francisco and Boston to get to Toronto. Hell, one Australian, IIRC, had a traceroute go through San Jose just to get his packets from one Sydney ISP to another!!!

    So to answer your question, if California crumbles into the Pacific, I think that much of the rest of the world goes into the shitter with us.

    Now, much of the REST of the US, I doubt would be missed, or, indeed, it's absence noticed. (I, for one, am still hoping for a bigass comet to take out texas... (before January 20, please)). But the Bay Area and New England ARE rathar critical.

    So, as long as San Francisco, Boston, and the appendage cities that surround each, survive whatever apocolypse that wipes out 99% of the world, I think we'll be just fine. Take out either or both, and the results will NOT be pretty.

    john
    Resistance is NOT futile!!!

    Haiku:
    I am not a drone.
    Remove the collective if

    --
    Imagine all the people...
    1. Re:Then you're SOL... by Lonesmurf · · Score: 4

      Dude, that's nothing.

      A few weeks ago, a friend of mine and I were sharing some pictures (ahem) and we were getting pretty bloody slow upload/download speeds. So a quick traceroute later showed that I was sending my packets to new york and they were coming back across the atlantic to him.

      Not so bad until I tell you that I live in Israel, and he lives four houses down the street.

      Yikes.

      Rami
      --

  11. Re:Lovely Idea, but... by kinkie · · Score: 3

    It would work, but not with the current pricing schemes.

    The point is, to avoid the scenario you're suggesting, there needs to be a deterrent against marking all traffic as high-priority. It could be done as placing network limitations, as it is done with IPv4-TCP out-of-band data (out-of-band data is a mechanism to send "urgent" packets overriding TCP's congestion-control mechanisms; said limit consists in only allowing one packet of OOB data to be alive in the network at a given moment), but it would probably be quite expensive to enforce. Or it can be done (much more effectively) using billing: "you can mark your packets high-priority. We charge by the byte, and high-priority packets cost twice than 'bulk' packets".

    This is not, as you can see, a technical issue, but a marketing one. Unfortunately the current dominant pricing scheme is flat, which offers no such deterrent, indeed it's quite the opposite.

    --
    /kinkie
  12. etc. by Sara+Chan · · Score: 4
    The research shows that the Internet can survive random failures extremely well. But the Internet is very vulnerable to targeted attacks. The research might help to show how to best alleviate that vulnerability. To quote from the American Institute of Physics Bulletin of Physics News summary:

    " ... the powerful percolation-based approach may help Internet architects to maximize resistance against Internet attacks, by controlling the distribution of nodes having certain numbers of connections."

  13. Answers by cybercuzco · · Score: 5
    How many people would survive nuclear winter?

    You and that hot chick from high school, she still wont go out with you.

    How many nukes would a missile defence umbrella stop and at what efficiency?

    0, the defense department has no nuclear missle defense umrella. Give it 500 billion dollars and it will be happy to build you one with 100% efficiency right away.

    If I was cleanly severed in half and survived, how long before my body dies from being unable to relieve itself?

    About a week

    What quantity of LSD (insert any other drug) would be needed to get an elephant high?

    It is unknown wether elephants experience highs the same way humans do, but if they do, a dose of approximately 10 times the normal human dose would do it

    If Microsoft finally developed the perfect OS, what would it's next killer app be?

    .NET

    --

  14. Lovely Idea, but... by Clownburner · · Score: 5

    The problem with prioritization is that it works great in theory, then you put the scheme in user-space and it falls apart. What's to stop users from applying a high-priority to their web traffic?

    If the users control it, the best you can hope for is "Geeks who know how to set IP Precedence fields get to go first!"

    On second thought, maybe that's not a bad thing, after all. :)

    Seriously though, unless you're policing the priorities, it's impossible to make this work in the real world; and if you *ARE* policing the priorities, you're more likely to introduce latency that will degrade performance when there isn't a crisis.

    *sigh*
    _________________________________

    --


    Now!
  15. no problem by fjordboy · · Score: 3

    What happens is 99% of the net crashes?

    It makes me really happy that I am part of the 1% that does Not use AOL.