[116009] in North American Network Operators' Group
Re: Shortest path to the world
daemon@ATHENA.MIT.EDU (Leo Bicknell)
Wed Jul 15 23:06:30 2009
Date: Wed, 15 Jul 2009 23:06:13 -0400
From: Leo Bicknell <bicknell@ufp.org>
To: nanog@nanog.org
Mail-Followup-To: nanog@nanog.org
In-Reply-To: <200907152151230.32BF5B92.23971@clifden.donelan.com>
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
--AqsLC8rIMeq19msA
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
In a message written on Wed, Jul 15, 2009 at 10:39:05PM -0400, Sean Donelan=
wrote:
> As I said in the original message, every nation in the world. Or more=20
> specifically the largest number of IP endpoints reachable in the most
> nations from the locations chosen.
>=20
> A =3D the few locations you pick
> B =3D every other IP endpoint reachable from those locations
>=20
> If every point B in the world is inside your network, awesome. But=20
> highly unlikely.
I will assert that for all the small numbers (N < 5) the answers
are non-overlapping sets.
That is, not that these are the acual sites, N =3D 1 may be New York,
N =3D 2 may be Amsterdam and LA, N =3D 3 may be Hong Kong, Chicago,
Frankfurt, and so on.
> More than likely to maximize reachability, minimize latency, the=20
> highest goodput, and most availability will require some combination=20
> starting locations and ISPs.
Reachability, latency, and goodput can not be all minimized at the
same time. There are more than one way to create a synthetic metric
combining the three, so it's quite unclear how to answer your
question.
> True, optimization and constraints solving is easier with fewer variables.
> There are also researchers that seem to spend lots of time measuring
> the Internet and collecting data for all sorts of reasons. When creating
> graphs of the Internet, one of the basic problems every mapper has to
> solve is deciding where are the "centers" of the map.
95% of the mapping efforts look only at reachability, and then from
incomplete data. Another 4% look at it from latency. 1% look at
it from goodput. I have never seen a data set that related two,
much less all three in any meaningful way.
Quite frankly, your question reminds me a bit of the geography
question "where is the center of the US".
http://en.wikipedia.org/wiki/Geographic_center_of_the_contiguous_United_Sta=
tes
While nifty trivia, it acutally has no useful value for well,
anything. If it did, there would be more there than a small monument.
If you're going to deploy something, in addition to the criteria
you have listed you will have to consider cost and availability of
colo, transit, exchange ports, equipment, your businesses costs and
time in doing business in multiple jurisdictions, getting people
to these locations to set stuff up, cost and availability of bandwidth
between sites, management overhead of what you're going to deploy,
and so on.
One last wrench in your works. It depends on how much traffic you
want to do. If you want to move 50Mbps total, the answer is entirely
different than if you want to move 500Gbps. Goodput holds until
links fill, and which point it falls off. Plenty of video sites have
great goodput from their set of locations until a flashmob (say, Michael
Jackson) comes along and then the goodput from the same set of sites
crashes and burns.
So, you have a question that probably can't be answered, but if it could
the answer doesn't matter, and even if it did, the Internet is dynamic=20
so it will all be different tomorrow.
--=20
Leo Bicknell - bicknell@ufp.org - CCIE 3440
PGP keys at http://www.ufp.org/~bicknell/
--AqsLC8rIMeq19msA
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (FreeBSD)
iQIVAwUBSl6ZIrN3O8aJIdTMAQIZlA/6AnT46i6uUkX8DtYgma5jrBDMwJtt60vE
Vm7dTEnmtW53kYlWv5yaIVcrhw/EkVP6LfWrdWpFQyFBJB9gz5WBkvSWM39VKAuF
OceW4pPDnRsMkVutU7d/ExWbaaewbq+lIAihr/jVJ5Su8Xt2RjWD82K0hvmIm+LK
IqYf5KPZamOtlZhvO55L+CYUqeO+K2S0dzoLc0FdTIPj0e1HliUeJbGwM3UUJ8x7
y0v5+TfK+LgvNHV+8HWvUSZ9w68jrHglBHg/ZMyns98uJYTfemtLDpt+26bLPmjR
qrbcxFOPFZMCeZu9UtoWWIqQrheB/os66KuFUHOr576o04yohFEVPBBECDsbIAKO
z2zITF3KH/Z4KBK0xxSnkxBYhPmV109HFjho5xonuyNJLLu+2ncaN090eChLI45/
KaPrC58e9JNgEsvLcL/gKLYH9wk40GA2PoJboywnxF6FnxDzJ43lB+69WMxRyYyi
FUwWlirG5bDrehpUVhidvmpGVC4euPWNh7+xijnGFpvMC8YhBhZVpyuozskax6bT
wjkfgVj0xrI2ED+3JqEsB+N9o5GC+WKSj54E5ivWeh0Kd6YhOc8pSv74aDNJC++x
XFSZ+Gzdf+TRcR+gw4NAJKLyC3yd2LYI5L5twpc4NzeKoCyhKOnBiR309Z16s9dL
enbQrGMo0AE=
=aurA
-----END PGP SIGNATURE-----
--AqsLC8rIMeq19msA--
