Slashdot Mirror


Trouble Ahead for Internet Routing Tables?

joabj writes: "This article in Light Reading, a fiber optics news page, claims that the Internet's routing tables are ballooning in size and within a couple of years "equipment won't have enough processor power and memory to handle them." The article draws its conclusions from the dramatic increase in the number of BGP routing tables over the last six years and the predicted need for more IP addresses for all those pervasive computing goodies we've been promised."

7 of 149 comments (clear)

  1. Static IP addresses for stupid things by Fervent · · Score: 4
    I'm concerned with the increasing occurance of giving static, permanent IP addresses to relatively dumb items. Palm Pilots, refrigerators, guns in the army, etc.

    Why do devices that only really need temporary internet access get permanent IP's? If we didn't have all of these extra devices crowding available IP numbers, perhaps there would be no need to develop a more complex numbering system.

    --

    - I don't care if they globalize against free speech. All my best free thoughts are done in my head.

  2. Routing table is _already_ affecting performance. by Phizzy · · Score: 5

    Alright.. so first off, this isn't news. Anyone following the NANOG list knows that the routing table is increasing exponentially with the rest of the internet. There isn't anything that can be done about that, realistically. The aggregation Nazis will scream day and night that they can fix the Internet if you would just let them aggregate things properly. Fine, but that would require a total renumbering of the internet, so it isn't at all possible with IPv4, unless everyone out there really feels like renumbering every machine on their network with a publicly addressable IP. Think about that for a minute. They'll scream that they can do it without renumbering, but they're wrong. The routing table is an intricate mesh of advertisements and if everything was aggregated, nothing would work right. BGP's first method of selection of routes is the longest match rule, whereby when you're choosing a route to pass traffic on, you choose the most specific advertisement, eg choose a class C rather than a class B advertisement. If everything was aggregated into /20 or larger blocks, there would be no practical way to load balance traffic in a multihomed environment (when you have transit through more than one ISP).

    And secondly, BGP isn't the cause for the routing table growing, it is the cure. There is no way we would still be using IPv4 without BGP. It saved the internet by introducing classless routing.

    The answer to this is simple.. upgrade, upgrade, upgrade. There are routers out there that can handle far more than the internet has to throw at them right now.. it's just that Cisco doesn't make them. Juniper does.. check them out. They built a router off some sweet hardware and BSD. You can type 'start shell' in the router and drop to a BSD shell, and they have the route processor to chew through a routing table many times the size of our current table.

    ISPs need to keep up with the growth and upgrade their routers, or they will have problems. Much of the instability of the 'net is due to that now, routers get overloaded and reboot and cause all kinds of churn in the network, which overloads other routers, which reload.. you can see the cascading effect. The ISP I work for had to upgrade all of our older routers to 128m of ram and newer route processors.. if all the ISPs did this, there would be no routing table problems. They just don't want to spend the millions they need to to upgrade their infrastructure, unless the users start screaming. So start screaming at your ISP! (unless it's mine. ;)

    //Phizzy

    --
    "Most European technology just isn't worth our stealing," -- Former CIA chief James Woolsey, referring to Echelon
  3. Some quick thinking.... by X · · Score: 4

    Let's go through a number of things that came up here:

    1. BGP isn't working. Well, fortunately, there are a lot of other protocols out there to choose from. When it becomes too costly for everyone to have routers using BGP, people will negotiate the use of other protocols.
    2. Routers will need "gigabits" of memory within two years. Well, that sounds really scary, but of course a "gigabit" is roughly 128MB. That is a lot of memory for a router, but right now that'll cost you at most $150. In two years time you'd like to think it'd be a lot less. Either way, it's a tiny portion of the cost of a router. I think we'll survive that.
    3. In 6 years we went from 10,000 to 100,000 entries. That is some pretty serious growth, but it is not nearly as scary when you consider that Moore's law suggests that processing power has improved 2^4 = 16 times in the same time frame. So, in other words, CPU speeds at least are easily out pacing the growth of routing tables. I don't know how this plays out for memory, but I seem to recall that 6 years ago 16MB of memory was over $1000 and now 256MB of RAM for a laptop is $400. Bottom line: it's easy to make computing growth numbers look scary, because computing is growing at a scary rate. You just have to remember that both the capability and need side of the equation are growing at an insane pace.
    4. Of course IPv6 changes all this. Part of the reason the routing tables are growing so much is because IPv4 does not make routing tables very efficient. Chalk this up as one more reason to use IPv6. Given that IPv6 is available today, I think the relevant parties will make the switch when it starts saving them lots of $$'s.
    --
    sigs are a waste of space
    1. Re:Some quick thinking.... by CoreDump · · Score: 5
      1.BGP isn't working. Well, fortunately, there are a lot of other protocols out there to choose from.

      Really, pray tell what these are? Apart from draft proposals, please tell me what these other protocols are? BGP does work. No, it is not perfect, but it works and it's failure modes are pretty well defined. The fact of no legitimate alternatives also poses a problem. :\

      2.Routers will need "gigabits" of memory within two years.

      Assuming cisco, which is pretty much the standard, you are going to have trouble fitting a full BGP table into less than 128 MB today. So what? That doesn't mean the sky is falling.

      3.In 6 years we went from 10,000 to 100,000 entries.

      Yes, for a good statistical analysis of this growth please see:

      • http://www.telstra.net/ops/bgptable.html
      • http://www.employees.org/~tbates/cidr.hist.plot. html
      Now, how did the number of end users on the "Internet" grow during the same period?

      4. ... Part of the reason the routing tables are growing so much is because IPv4 does not make routing tables very efficient.

      Not the case at all. IPv6 is going to save nothing. Greater than 1/2 of the current routing table is announced as /24 or longer prefixes. Aggregation can cut the routing table size. Please see the CIDR report for the worst abusers of de-aggregation. The worst offender is announcing ~430 blocks when they could aggregate those into ~150 blocks, without losing any routing stability. The CIDR report is available at:

      CIDR Report

      IPv4 has a long way to go still before we are in dire straights. Let's not forget what 2^32 gives us, and what we are using now out of that.

      ------------------------------------------------ ------------

      --

      ---
      Segmentation Fault ( core dumped )

  4. Lecture by l33t+j03 · · Score: 4
    I for one applaud the foresight of you geeks. First you design operating systems and hardware that can't understand dates beyond 1999. Now, you folks designed the entire Internet so that it will collapse under its own weight. You know, if you weren't so busy trying to get everything from toasters to Furbies an IP you wouldn't run into this problem. I know, I know, you're all thinking: "But we designed an obfuscated OS to foil all of the Johnny Lunchpails who tried to use our Internet!". Not good enough, you efforts go for naught. The thing is getting overloaded and there is nothing you can do about it now.

    Given that the Internet has undergone a transformation as of late, what with all of the theft of IP and violent imagery it propagates, I am happy about its demise. This ranks right up there with the inevitable heat death of the universe in terms of things that I look forward to.

    Possibly, when your Internet (the Vint Cerf crappy one) is finished, Microsoft will invent you a new one. You will all probably hate it of course because they certainly won't permit any misdeeds that you all seem so fond of. Just nice clean fun and information with a little dash of profit for all.

    Run along now children, play on your Internet while you still can. When Daddy builds a new one your decaying 386 machines won't be compatible and you'll all have to revert back to your BBS days.

  5. Re:This is not a serious problem. by dublin · · Score: 4

    Wow, I finally get to disagree with Russ on technical grounds... :-)

    I think we do need IPv6 for one crucial reason: mobile support. This is something that's cooked into IPv6, and it's the only right way to solve the problem. With v6 mobility, nodes essentially have two IP addresses - one static, the other dynamic. The advantage of this is that most of the world only has to know the static one to talk to you - your nomadic device is responsible for letting the static server know what your current mobile IP addr is. This keeps the Inernet routing tables from ever having to deal with any of the routes to a particular device - it just points to your static IP (which would be part of a routable superblock), and the local network (or wireless carrier, etc.) handles it from there.

    I agree that NAT and superblocks have allowed us to be lazy for a few years too long, but it's critical to recognize that the move to IPv6 will be driven by mobility, not a lack of v4 addresses. This in turn won't happen until people start developing and embedding lean, fast v6 stacks into high-volume mobile consumer devices like cellphones, laptops, and PDAs. As much as I hate to say it, Microsoft may be the only one that can get us kicked off-center here.

    Oh, and if you've ever done a massive IP address change for a large corporation (I have), you'll know why it's easier to pull shark's teeth than get those addresses back. Note that even mandating NAT at border routers (which seems reasonable on the surface) still requires all IP addresses to be changed to the "martian networks" (net 10, etc.) to avoid the possibility of collisions with the reclaimed addresses. The costs of this re-addressing are simply too high to expect that IANA could reasonably force any recalamation of IP addresses.

    We need IPv6, but not because we're running out of v4 address space...

    --
    "The future's good and the present is nothing to sneeze at." - Roblimo's last ./ post
  6. Route aggreggation by MattW · · Score: 4

    There's a problem with route aggreggation, and while bigger providers are more responsible, its still an issue. But lets put gigabytes of memory in perspective, here: my biggest personal box is sporting 512M of ram. Is a few gigs of ram any sort of shock for routers that cost hundreds of thousands of dollars?

    It also wouldn't surprise me to see more auto-aggregation being done with spare cpu cycles as the routes propagate, which would probably help.