Before the Internet: The Ant-net

Before the Internet: The Ant-net

Summary: Seriously, ants 'worked' out a vital Internet network protocol millions of years before we started working on the vital "Are apples good to eat?" question.

SHARE:
ant-net
Networking harvester ants waiting for an "ACK" before starting a dinner transmission.

Way, way back in pre-history, back when dinosaurs walked the Earth and we were mere gleams in the eyes of furry critters whose usual fate was to go crunch, harvester ants had worked out how many foragers to send out of the nest to bring home the Jurassic bacon using techniques we now use on the Internet.

This is not an Onion story. As reported by Standford University, two researchers, Deborah Gordon, a biology professor told Balaji Prabhakar, a computer science professor, about how harvester ants (Pogonomyrmex barbatus) worked out how to send out ants to collect food. Prabhakar soon realized, to his surprise, that the ants were using almost the exact same TCP (Transmission Control Protocol) algorithm that we use on the Internet

When the ants hunt for food, an ant won't return to the nest until it's found something. If there's a lot of food, usually seeds, available, they'll bring the goods back to the next. Then, more ants will join them and the food will get marched back to the nest at a quicker pace. As the food supply runs low, the nest will start sending out fewer foragers.

If you think of food as data bandwidth and work out an algorithm to predict their foraging behavior, you'll soon discover that the ants were using TCP Congestion Control long before we've worked out how to start fire reliably never mind IPv6. The ants begin by using "slow start" to see how much food is available. Then, as the amount of food/potential bandwidth is scoped out a large wave of ants, or packets, are sent out to collect the dinner/data.

Say, however, a bird finds the ants and starts picking them off. As the nest receives fewer ants or more TCP time-outs, latency increases. If no ants return after 20-minutes, the nest will break off the transmission, that is, it will cease sending out any more ants.

According to Prabhakar, "had this discovery been made in the 1970s, before TCP was written, harvester ants very well could have influenced the design of the Internet." True. While we don't even think about it today, working out how TCP and Ethernet should deal with congestion took years to work out. Even now, as anyone who's ever tried to use Wi-Fi, 3G or 4G in an area with too many users and not enough access points knows, data congestion can be a serious pain-in-the-neck.

Who knows. Gordon speculated, "Ants have evolved ways of doing things that we haven't thought up, but could apply in computer systems. Computationally speaking, each ant has limited capabilities, but the collective can perform complex tasks. So ant algorithms have to be simple, distributed and scalable – the very qualities that we need in large engineered distributed systems. I think as we start understanding more about how species of ants regulate their behavior, we'll find many more useful applications for network algorithms."

Related Stories:

Topics: Networking, Broadband, After Hours

Kick off your day with ZDNet's daily email newsletter. It's the freshest tech news and opinion, served hot. Get it.

Talkback

12 comments
Log in or register to join the discussion
  • Nice analogy

    Now what other social species can we study to find new network protocol?
    lepoete73
  • The same reason dolphins look similar to sharks

    is why ant's protocol is similar to TCP. There are so many functional similarities in the world - should we be enumerating them?
    ForeverSPb
    • Protocols

      It probably means we developed a good algorithm for the protocol, nature tends to be efficient at these things

      for more interesting animal behavior, do a search on a slime mold designing the Tokyo rail system, interesting stuff
      defaultdotxbe@...
  • Terry Pratchett already knew this

    The computer named Hex.
    Vesicant
  • And shortly there after some dung beetles wrote linux

    And then the potato bugs had to learn how to curlup because of all the security holes in it. Just some admittedly lame humor. Have a great weekend everyone, including you SJVN. I actually liked this post although Im not sure this and other social species behavior werent looked at for insight into the protocol design. They have been used in many fields.
    Johnny Vegas
    • zzzzzzzz.........

      Translation: Snooze, Boring...

      Continue on with your drive by comments... Its funny..... :)
      daikon
      • Actually...

        ...I don't want him to do so. They're annoying and I see enough partisan drivel as it is.
        John L. Ries
  • The "real" Before the Internet

    Check out: Paul Otlet.
    Realeffinggenius
  • Millions of years...

    ...and they still haven't gotten the bugs out.
    Robert Hahn
  • Good thing ants aren't scumbags

    If they had patented it, we would have been screwed. Apple has a lot to learn from ants.
    toddbottom3
  • Ants Have Used Internet Algorithms for Ages

    We all know that ants are amazing biological creations, but it was only recently that researchers discovered that a certain breed of harvester ants (Pogonomyrmex barbatus) behave in a way that is not dissimilar from the way Internet protocols discover how much bandwidth is available for data transfer.

    кино новинки
    Программа Тв Лучшие Фильмы
  • "Seek Knowledge From the Cradle to the Grave"

    Evolutionary Biological Theory applied to all aspects of human development can provides answers and raises pertinent questions. Let those who want to impart the smallest particle of knowledge do so. Maybe the sarcastic ones want us to stop seeking The Unknown of the Uni-verse and not build upon that which is "known."

    I say...

    "There are more things in Heaven and Earth, Horatio, / Than are dreamt of in your philosophy."-- Shakespeare.
    Osakwe