The Macrosite for News, Analysis and Opinion about the Future of the Internet
Lawrence G. Roberts

Routing Economics Threaten the Internet

10/25/2007 12 comments
DISCUSS   Digg   Del.icio.us   Reddit   Email This   TWEET THIS

The Internet has some major problems. The big one involves the cost of supporting the amount of content and services being supplied over the Internet infrastructure. And if it's not fixed soon, the expansion of Internet traffic could outrun our ability to pay for it.

Here's why: Since it started, traffic on the Internet has about doubled every year. Remarkably, the router technology that we started with (best-effort packet routing) has supported this huge growth without any basic change except speed improvements resulting from the improvement in semiconductors.

Due to the improvements in fiber technology, the cost of increasing raw bandwidth capacity has been decreasing about as fast as the traffic grows. Fiber, therefore, is no longer the problem. But now that fiber technology has advanced, we have a different problem: routing technology. Internet traffic is now growing much more quickly than the rate at which router cost is decreasing per bit. Traffic is doubling each year, while routers follow the semiconductor trend, dropping in cost per bit by one half every 18 months.

The cost of Internet capacity would therefore double every three years without some key new innovation. The economy could not support this for very long.

Traditional routed IP networks provide reasonable quality by operating with huge overcapacity so the peak usage hardly ever overloads the routers. If a packet router becomes overloaded it seriously damages all the traffic, data, voice, and video. If we don't find a way to keep up with these increasing capacity costs, we'll start to see this damage.

I believe that the solution is flow routing. [Ed. note: Dr. Lawrence Roberts is the founder and CEO of Anagran Inc., a flow-based routing company.] Flow routing has introduced an important innovation that can help alleviate the capacity crunch: Routers do not need to route every packet, only the first packet in a flow. Thus, the inherent cost of these new routers is one third that of packet routers, and they provide an immediate 3:1 capacity increase when they are inserted into the network, eliminating the need to add capacity and cost for a year or two.

Flow router technology can be included at the access point where the overload may occur so that congestion and overload does not damage the traffic; lower priority, large file transfers are throttled back; and interactive voice and video stays protected. This allows the entire network to operate at much higher efficiency, often around 90 percent utilization day and night.

As the technology is further employed, the step function saving is on the order of 9:1 (cost and efficiency). This could extend the time that Internet traffic can continue to double at the current network cost by nine years. At that point, some additional innovation will be needed to keep cost under control or traffic growth will have to slow down.

The Internet's problems are not limited to cost, however. The aging IP technology in the installed base has other challenges.

Quality: Today, video can be easily downloaded just like data, but streaming video only works well if the network has enough overcapacity, with data users kept on a separate network. In many cases (like WiFi, for example), the same is true for voice. We can’t even start to consider many other applications like “telesurgery” -- robotic surgery performed remotely via the Internet -- due to poor video quality as a result of packet loss and delay variance.

There are really two problems to solve here: controlling the huge network load caused by video downloading, and the inherent inability of the current packet router design to support low delay variance, with low-loss streaming media mixed with lots of data traffic. Flow routing could solve both these problems. Based on observing and remembering the state of each ongoing data stream (flow), the router can protect video, voice, and any real-time stream from delay variance and loss.

Security: Security is becoming a serious problem. Although it is partly a computer issue, in large part it is also a network issue, since current networking technologies do not verify who is sending the data. Most known security problems (denial of service, spam, viruses) would be much easier to cope with if the network included three additional functions: authorizing users as they connect to the network; checking the addresses a user claims to be sending from, to insure it is not faked; and detecting traffic anomalies such as denial-of-service attacks.

Authorization is a known technology, but not very useful without source address verification. Source address verification is expensive if required for every packet, but with the advent of flow routing, it can be done once per flow, making it extremely inexpensive. Similarly, detecting traffic anomalies is virtually impossible at the packet level, but quite reasonable with flow routing technology, by simply looking at the flow information.  

Thus, with the changes happening in routing technology, we should be able to pinpoint and identify anyone who sends spam or attacks a remote computer, and at least recognize and stop denial-of-service attacks, if not identify the originator. Once security attacks are traceable, law enforcement becomes possible.

Currently, we are expecting the same 40-year-old technology to support not only information exchange like Web browsing and email, but all our real-time traffic such as voice and video. Three basic problems must be overcome to accomplish this: quality, security, and economics. We need to improve packet forwarding design if we are going to fix these problems.

— Dr. Lawrence G. Roberts, CEO, Anagran Inc.

 
DISCUSS   Digg   Del.icio.us   Reddit   Email This
Current display:       newest comments first       display in chronological order
Page 1 of 2   Next >
hnicolassuero
Rank: Scrivener
Tuesday August 19, 2008 9:45:13 AM
Great Information!
brenojac
Rank: Cave Painter
Wednesday April 9, 2008 4:34:04 PM

Hello Mr. Roberts,

 

    I enjoyed your article. I'd like to know if there's any scientific publication supportting your statement that flow routers increases throughput, reduces delay and improves fairness throughout the entire network.

 

    Thanks in advance.

 

- Breno 

Larry Roberts
Rank: Cave Painter
Wednesday October 31, 2007 1:25:59 PM

Thank you for your comments.

I am not predicting a collapse of the Internet so please do not be alarmed. What I am suggesting is that without improvements like flow routing in at least the access layer of the Internet, the growing traffic will force a slowdown in growth or an unacceptable increase in cost, a significant increase in delay, and great difficulty in the development of quality voice and video services. However, these problems can and most likely will be avoided by the adoption of new technology.

Anagran flow routers can benefit any medium to large enterprise, as well as any service provider network. If your network is suffering from poor end-to-end performance, or if specific applications do not always seem to get the needed network resources, then you may indeed be a candidate for Anagran flow routers. Speed is not an issue -- all Anagran interface ports run at wire speed.

As far a security goes, Anagran flow routers require a secure username/password to access the user interface, and the product is self-protected against any distributed denial of service (DDOS) attacks.

-Larry

Larry Roberts
Rank: Cave Painter
Wednesday October 31, 2007 1:22:45 PM

I’m glad to have sparked your interest in the subject.

No, each router does not have to be enabled for flow routing. Anagran flow routers, once installed at key network aggregation points, make the network much more efficient even if most of the routers in the network are not flow routers. Hence, Anagran flow routers may often serve as an easy “add on” to existing packet-based router networks.

It is an end-to-end solution. Placing Anagran flow routers at key network aggregation points increases throughput, reduces delay, and improves fairness throughout the entire network, including across the core.

-Larry

Larry Roberts
Rank: Cave Painter
Wednesday October 31, 2007 1:20:18 PM

The Anagran flow technology can be used to gently meter some traffic in favor of other traffic without demolishing anything. Instead of killing P2P to allow high priority traffic to flourish, for example, the Anagran flow technology allows for “peaceful coexistence” between different traffic types of differing priority. High priority traffic is delivered with required quality of experience, while lower priority traffic continues, albeit at times just a bit slower perhaps.

This technology does not depend on replacing every packet router with a flow router. Anagran flow routers are standard Layer 3 routers. They COMPLEMENT existing packet router networks and have been proven to interoperate with other standard Layer 3 packet routers from multiple vendors. I

n many cases improvements will scale in a linear fashion and in other cases the improvements may be more non-linear. As is always the case, it depends on the network configuration and the overall traffic mix across the network. In all cases, however, an improvement can be expected once flow routers are added to a network.

- Larry

psamudra
Rank: Cave Painter
Tuesday October 30, 2007 5:14:07 PM
no ratings

Larry,

Interesting as always. With Flow Routing, are we back to logical channels (X.25), DLCIs (FR), VCs (ATM), Tunnels (wireless), Paths (MPLS) and other connection oriented technologies?

Perhaps Flows are smarter than all of the above but they will pose the problem all of these did: scalability. The good-old hop-by-hop magic got us this far partly because it was connection-less.

It really boils down to which is worse: the overhead of creating and maintaining connections or doing packet by packet route table lookups (in addition to creating and maintaing large route tables). Route tables are roughly analogous to area codes and phone numbers which are not maintained by every telephone switch, so a hybrid approach of using switches in the center and routers at the edge as suggested by a reader above might be the next step. If and when we run out of that combination, we can invent some other simplification. The MPLS and pseodo-wire techniques are attempting just that. We don't have enough data to classify them as duds yet.

Do simulations prove if weighted, smart flows improve packet drop performacne? Do we need that improvement at this stage? It would be intersting to hear your thoughts on this subject.

Pradeep Samudra

 

GerwingR
Rank: Scrivener
Friday October 26, 2007 4:18:32 PM
no ratings

When one reads the messages from this author , there is always a need for reflection of thought before replying.   While reading this, take a moment to imagine that you are listening to a favorite beautiful piece of music from a long playing stero record.  Comfortable ? Good.    You have just set your mind into priority stream data cueing.  A little tricky if you have memory interuptus, but pleasurable for how long it lasted.  Take a moment to reread Shannon's Law of information theory. List the Agencies of priority for human safety.  Put the Q factor (quality) into the equation. Now you have a rudimentary concept of flow streaming.

Needless to say i am a Fanboy of this Author.

Oh CD and DVD can be substituted for Vinyle Record

Cheers all and keep building the last mile.  Copper, Coaxial, fiber, waveguide and do not polute the etheric with needless spurious rf.  Of course the author is implying Wireless streaming.

rtg.

Leo Nederlof
Thinkernetter
Friday October 26, 2007 11:12:15 AM
no ratings

I agree fully with the view on optical backbones expressed by awase149. I gave the same prediction in my reply to Drew Lanza's article which I posted yesterday. And, to avoid confusion, that is plain wavelength switching we're talking about here, not the optical packet switching or optical burst switching that you read about in research publications.

Key is that by the time you have a full wavelength of capacity between two edge routers on different ends of the network, you have no reason at all to do routing at the packet level in your backbone. By just switching wavelengths you overcome the limitations of electronics, but you also realize big savings since you can take out a lot of transmitters. I have done a lot of cost modeling on network builds, comparing different technologies, optical/electrical, bitrates, etc, and always found that lasers, modulators and electronics make up a huge part of the Capex. We did this back in 2000, to illustrate the value of optical switching, but of course the traffic levels at that time didn't justify wavelength switching.

When the telecom bubble burst in 2002, there was a lot of stuff on the drawing boards and in demo rooms that was shelved: planar optical switches, MEMS, liquid crystal switches, and all sorts of optical technologies to support high bitrate ultra long haul transmission such as Raman amplification, DCMs, PMDCs and special fiber profiles. Even though many of the companies don't exist anymore, the Intellectual Property must still be out there somewhere, in basements or hidden deep in the assetts of some VC firm (does anyone remember Nortel buying Xros for $3.25 billion?).

When the need arises, all this technology can be easily dusted off and put to use.

awase149
Rank: Web master
Friday October 26, 2007 9:43:05 AM
no ratings

 

 

Very interesting article!  I agree that the Internet core architecture has some major problems.  We’ve evolved from the days when best-effort IP routing was adequate to support the primitive applications of email and web surfing.  In the early days of the web, the excess bandwidth capacity that was built into the Internet core assured the quality of service and minimized congestion. But today, the explosion in P2P traffic is saturating the core networks.  And P2P traffic is projected to more than quadruple over the next five years.  Congestion is now a serious problem within the Internet backbone networks.

 

Your description of “flow routing” is fascinating and I’ll have to read more about it.  It sounds similar to IP with DiffServ which is being used to improve QoS in some networks. Or possibly more like MPLS label switching.  Does each router have to be enabled for flow routing?  Is it an end to end solution or only within the core network?

 

I have a different approach to improving the efficiency of the Internet. The IP traffic within the core networks could be optimized by moving the routing and grooming of IP traffic out of the core to the edge networks. Employing a high-speed optical backbone with IP over DWDM to eliminate the superfluous layers of protocol and hardware required by SONET and TDM would improve Internet performance and reduce operating costs.  The goal is to keep as much traffic as possible in the high-speed optical core network and to use the edge IP networks to optimize and process the IP traffic. Over 80% of all IP traffic within the Internet core is transit traffic that just passes through a router. Therefore, reconfigurable optical add-drop multiplexers (ROADM) could be used to selectively drop IP traffic to edge routers that only process the IP traffic to be terminated. This would reduce hops, latency and permit massive amounts of IP traffic to be carried by the optical core. 

 

Thanks for the great article - - - I will now read about flow routing!

 

 

bitmap
Rank: Cave Painter
Friday October 26, 2007 8:34:41 AM
no ratings

your article on the threatened internet has me somewhat alarmed.  We use an  ERP business application for our manufacturing facility that runs on the internet.  We are in a position to rethink our direction on this.  Should I bring this application in house?

is speed and issue here?  What about security?

Page 1 of 2   Next >
The ThinkerNet does not reflect the views of TechWeb. The ThinkerNet is an informal means of communication to members and visitors of the Internet Evolution site. Individual authors are chosen by Internet Evolution to blog. Neither Internet Evolution nor TechWeb assume responsibility for comments, claims, or opinions made by authors and ThinkerNet bloggers. They are no substitute for your own research and should not be relied upon for trading or any other purpose.
previous posts from Lawrence G. Roberts
Lawrence G. Roberts
There has been widespread discussion lately about the unfairness of the primary protocol we rely on with the Internet – Transmission Control Protocol (TCP) – along with many proposals on how to fix it. Since there are clearly many problems with both slow and unfair service, my question is: Should TCP be overhauled to fix today’s congestion control problem, or does the network itself need fixing?
5
of
IETV: the thinkerNet on film
5
of
2pm EST
Tue
Feb 23rd
2pm EST
Thu
Mar 4th
3pm EST
Tue
Mar 9th
an IBM information resource
sponsored content
big blue blog
Todd Watson
IBM is announcing today the first of its Power7 processor-based systems and the Power7 processor itself at an event in NYC.
white papers & case studies
an IBM information resource
sponsored content
Smarter Collaboration: How to Thrive in a Challenging Business Environment
Market conditions are changing faster than ever, and organizations need to improve their agility and adaptability in order to provide better service and improve processes. The ability to work with customers, business partners, and employees as effectively as possible - while at the same time holding down costs - is a key to success.

READ THIS eBOOK
your weekly update of news, analysis, and
opinion from Internet Evolution - FREE!

REGISTER HERE
Wanted! Site Moderators
Internet Evolution is looking for a handful of readers to help moderate the message boards on our site – as well as engaging in high-IQ conversation with the industry mavens on our thinkerNet blogosphere. The job comes with various perks, bags of kudos, and GIANT bragging rights. Interested?

Please email: moderators@internetevolution.com
CMP Media LLC
Internet Evolution – not for thickies
Congress Hits the Snooze Button With China
Ira Winkler
In his
recent Congressional testimony, Dennis Blair, the U.S. director of national intelligence, stated that the U.S. is "severely threatened" by cyber attacks and that the recent Google (Nasdaq: GOOG) attacks should serve as a wake-up call.

CLICK FOR MORE
John Soat
Technology Santa Claus

12|23|09   |   2:06   |   2 comments


In the holiday spirit of giving, Technology Santa Clause offers a few words of advice to struggling IT professionals: ‘Be careful what you wish for.’
Reiter's Block
If a Google Phone Arrives, Does It Even Matter?

12|17|09   |   02:41   |   13 comments


Techies are going crazy over the possibility that Google might design and sell its own Android phone. Some writers say it's a very big deal. Reiter questions whether it will happen and, if it does, whether it even matters.
Reiter's Block
Stop the Cellphone Touch Screen Insanity!

12|15|09   |   02:53   |   11 comments


Ever since the iPhone debuted, cellular manufacturers are rushing to incorporate touch screens into their phones. Alas, cellphone touch screens have significant problems that can actually harm business productivity. And doing business isn’t about getting the high score on Super Monkey Ball!
Not Dr. Phil
Telco Sends a Reality Check

12|10|09   |   3:53   |   2 comments


What does a $0.62 refund check from a service provider mean? It could mean that, unlike Google, Amazon, and Apple, telcos aren't ready to use what they know about their customers to sell better, more personalized services.
Steve Saunders' Outernet
A Hulu Lulu

Part 1 of 3   |  
See complete series
12|9|09   |   2:22   |   6 comments


Hulu is spectacularly popular with users and a total disaster for its owners. What the flegnog do they think they're doing?
Not Dr. Phil
Comparison Shopping for Broadband – Or Not

12|4|09   |   02:36   |   26 comments


Comparing Internet services is tough because service providers price and market their services based on a best-case scenario connection that most consumers will never enjoy.
Reiter's Block
The New Looks of Cellphone Operating Systems

12|3|09   |   2:49   |   1 comment


Companies used to be confident they'd know exactly what a cellular OS would look like out of the box. Today, that confidence should be fading. Reiter discusses how a cellphone OS's looks could be deceiving, and why businesses need to understand it.
Tom Nolle
Crocheted Windows or Smart Applications?

11|27|09   |   2:17   |   No comments


Google Chrome isn't pretty like other OS GUIs, but it's the first OS ever designed from the Internet inward to the desktop instead of the other way around. Crochet a nice border for a Chrome OS window if you like, as long as you realize the world of the cloud will change our conception of desktop computing forever.
Reiter's Block
How Does Nokia's Booklet 3G Stack Up?

11|26|09   |   3:05   |   1 comment


Cellular operators, netbook manufacturers, and, of course, techies, have been eagerly awaiting a hands-on experience with Nokia's new netbook, the Booklet 3G. Reiter's got his hands on one, and tells you whether it's worth the wait.
Reiter's Block
Tweeting for Customer Support

11|18|09   |   2:20   |   No comments


When Reiter gets incensed over incompetent Verizon FiOS order-taking and support, he broadcasts it via Twitter. Did it do any good? How should your company offer Twitter support? Watch this for all the answers.
Lee H. Berke
The Decline & Fall of Broadcast Television

2|9|10   |   1:00   |   No comments


Want to know the future of broadcast television? Take a look at broadcast radio’s past.
Tom Nolle
Everything New Is Old Again

2|9|10   |   2:13   |   4 comments


Research shows that the youth of today like Facebook – but not blogging or Twitter. Does that mean Facebook has won, or just that it's not yet out of favor? Will all the services we see today fade into Ovaltine-or-Wheaties status in just a few years?
what.the.ferraro
Email Marketing Gets Desperate

2|8|10   |   2:31   |   4 comments


Promotional emails will use just about anything timely to get people to buy things. Seriously, anything.
Steve Saunders' Outernet
America, Truck Yeah!

2|8|10   |   1:42   |   5 comments


Steve likes his new Dodge Ram 1500, but hates Chrysler's Web non-sales strategy. Rant on, li'l buddy.
what.the.ferraro
Twits Go Wild for Resignation Tweet

2|5|10   |   1:48   |   4 comments


Jonathan Schwartz is the first Fortune 200 CEO to resign via Tweet. Can he walk on water, too?
Full Nelson
Go With the FLO, Part 2

Part 2 of 2   |  
See complete series
2|5|10   |   2:17   |   3 comments


Fritz and his sweater continue their review of Qualcomm's FLO TV.
Singer at C-Level
Goldilocks & the Data Center

2|4|10   |   3:39   |   2 comments


What kinds of companies are doing the most innovation in the data center? Turns out it's midtier enterprises that are taking the "Just Right" approach.
Full Nelson
Go With the FLO, Part 1

Part of 2   |  
See complete series
2|4|10   |   2:39   |   1 comment


Qualcomm's FLO TV gizmo streams live TV shows. Tragically, they include the O'Reilly Factor
Eurotrash
High & Dry in Barcelona

2|3|10   |   1:08   |   No comments


Ray’s heading to Barcelona for the Mobile World Congress, and he’s not happy about it, the miserable git.
Sweeney Blog
No Sex, Please... It's the Super Bowl

2|3|10   |   2:24   |   2 comments


The Super Bowl ads that CBS rejected are turning up online, generating lots of attention but zero revenue for the broadcaster.