[e2e] some left-field ideas

Dmitri Krioukov dima at krioukov.net
Mon Oct 7 13:11:33 PDT 2002

The idea of physical routing has been discussed
for a while by now. Please see the corresponding
(last) parts of this presentation and the reference
list therein:
(You may disregard the part about topology; instead,
some of the recent models explaining power laws in
the Internet topology (like this one, for example:
http://citeseer.nj.nec.com/461232.html )
should be noted today.)

And indeed, it would be extremely interesting to see
more results in the area of physical routing!

> -----Original Message-----
> From: end2end-interest-admin at postel.org
> [mailto:end2end-interest-admin at postel.org]On Behalf Of Bob Braden
> Sent: Monday, October 07, 2002 12:37 PM
> To: Jon.Crowcroft at cl.cam.ac.uk; basu at research.bell-labs.com
> Cc: end2end-interest at postel.org; sharadr at science.lucent.com
> Subject: Re: [e2e] some left-field ideas
>   *>
>   *> Jon,
>   *>
>   *> We actually have done some work based on field theory and network
>   *> control. More specifically, we have designed and implemented (in ns)
>   *> potential based routing algorithms (using scalar field
> theory) that are
>   *> sensitive to heavily congested links. Our simulations are
> encouraging --
>   *> they show significantly low latencies and jitter numbers and
> almost no
>   *> packet losses when compared to the standard shortest path routing. We
>   *> are in the process of writing up our results as a paper.
>   *>
>   *> If you would like to talk more, we can take this off the list.
>   *>
>   *> -Anindya Basu
>   *>  Sharad Ramanathan
>   *>  Bell Labs
> This sounds very interesting, and I look forward to seeing your work.
> I have believed for some time that we are in urgent need of new ideas
> in Internet routing.  [Note, however, before we go too far, that the
> end2end research group does almost everything except routing ;-))]
> Bob Braden

More information about the end2end-interest mailing list