Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!GATEWAY.MITRE.ORG!tsuchiya
From: tsuchiya@GATEWAY.MITRE.ORG
Newsgroups: comp.protocols.tcp-ip
Subject: Re: routing protocols
Message-ID: <8911202150.AA05793@neoalcuin.mitre.org>
Date: 20 Nov 89 21:50:19 GMT
Sender: daemon@ucbvax.BERKELEY.EDU
Organization: The Internet
Lines: 30



The only work still going on for traffic-based routing in connectionless
networks, that I know of, is at BBN.  They have published
a nice paper on recent work in this area in SIGCOMM 89.  The paper is
nice both for the algorithms they present and for the general description
of the nature of the problem.  The paper says to me that with
a lot of tuning, delay-based routing can increase throughput in
certain operating regions.  But if it is poorly tuned, watch out.

Of course, work of this sort associated with connection-oriented
networks has been going on forever, but I can't say I'm too familier
with the literature.

In general, I think if yet another group is going to go off and work
on another igp, it should do something different than the one we
have, not just do the same thing a little better (and of course the
verdict on whether DV can be better than LS is by no means in).
Otherwise the headache of implementing to two standards is not worth
the effort.  For instance, doing delay-based routing, or multi-path
(as a basic approach to routing, not just for equal paths), or
multi-cast, or for that matter Landmark Routing.  But these things
require research, and so standardization would (and should) be delayed
for some time.

_________________________________________________________________
Paul F. Tsuchiya		The MITRE Corp.
tsuchiya@gateway.mitre.org	7525 Colshire Dr.
703-883-7352			McLean, VA 22102 USA
_________________________________________________________________