Interesting People mailing list archives

IP: 100% per year, etc


From: Dave Farber <farber () cis upenn edu>
Date: Fri, 01 Dec 2000 07:13:16 +0900



Date: Tue, 28 Nov 2000 06:26:22 -0500 (EST)
From: mo () UU NET (Mike O'Dell)
To: farber () cis upenn edu
Subject: 100% per year, etc



Dave,

I see people still don't really understand the difference
between offered load (measured as gigabits injected into
the edge of the network) and network capacity (measured in
gigabit-route-miles of trunking).

This is indeed somewhat subtle and possibly counter-intuitive.

For offered load to double every year, network capacity
must double every 4 months or so, at least in our network
(UUNET).  It is slowing down a some, but that's still pretty fast.

This is actually a pretty simple result from graph theory,
once one gets the picture right (as are most results
from graph theory - grin).

I admit it took me a while to get the picture right,
especially about how to explain what's going on.

Consider an network of two nodes connected by one mile
of fiber.

In this network, it's pretty clear that the number of
gigabits of offered load should be equal to the number of
gigabit-miles of trunking between the two nodes.

Note that it's only the NUMBERS that are equal - the UNITS
of the numbers are different.  One is gigabits/sec, the
other is (gigabits/sec)*miles.  This means they can never
be *equal*, but the two numbers can grow together - maybe
even related by a constant of 1 mile, as in this case.

Now consider a real network.

The network is much more complex than two nodes with one
link, and each of those nodes is generating traffic which
can go to any arbitrary destination node on a
packet-by-packet basis.

In North America alone, there are "35 NFL Cities" which
account for a significant fraction of the population
(people or computers, take your pick), but there are also
many more computers located other places who also wish to
have high-performance service.  This means the trunking
must go a lot of places and be richly connected because...

Every computer expects to reach every other computer with
nearly equal quality.  While Warhole's Theorem is still
relevant, on the Internet you are famous for 15 milliseconds,
so who is famous changes very quickly.

The resulting traffic slosh can be very large and the
network trunking capacity (gigabit-route-miles) better
be in place to handle it or Bad Things(TM) happen.

The result is that for UUNET's network (I can't speak for
others) to handle the 100% increase in gigabit/sec offered
load over 12 months, the gigabits/sec-route-miles capacity
of the network must increase 100% about every 4 months.
Again, note the difference in the units of those two
numbers.

The planning problem for telephony networks is rather different
because the dynamics of telephone calls are so much slower
and the data rate required is perfectly predictable.

I dare say that if 800 numbers were routinely "SlashDotted",
the outlook of voice network planners would be rather different,
and that's ignoring the huge difference in bit-mass moved
in the two cases.

The deep intuition about network growth dynamics developed
over the years with voice networks simply does not yeild
workable results when applied to very large data networks
which exhibit huge dynamic ranges of traffic slosh and the
astounding doubling of offered load every year.  (and this
is still the case even given how few people currently enjoy
"broadband" access)

So the statements about growth of offered load and growth of network
capacity (no matter how much "ballyhooed") are not inconsistent.
They are taking about two different but highly interrelated things.

        cheers,
        -mo

========================
Michael D. O'Dell
Senior Vice President, Chief Scientist
UUNET - the Worldcom Internet Company
Room E1-3-117
22001 Loudon County Parkway
Ashburn, VA 20147
Voice: +1-703-886-5890
Fax:   +1-703-886-5806
Email: mo () uu net



For archives see: http://www.interesting-people.org/


Current thread: