RE: [RAM] The mapping problem: rendezvous points?

Dave Thaler <dthaler@windows.microsoft.com> Tue, 08 May 2007 22:12 UTC

Return-path: <ram-bounces@iab.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1HlXuo-0000ER-Tq; Tue, 08 May 2007 18:12:14 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HlXun-0000Ab-N1 for ram@iab.org; Tue, 08 May 2007 18:12:13 -0400
Received: from mail2.microsoft.com ([131.107.115.215] helo=smtp.microsoft.com) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HlXul-0000Qx-Bj for ram@iab.org; Tue, 08 May 2007 18:12:13 -0400
Received: from TK5-EXHUB-C101.redmond.corp.microsoft.com (157.54.70.76) by TK5-EXGWY-E802.partners.extranet.microsoft.com (10.251.56.168) with Microsoft SMTP Server (TLS) id 8.0.685.24; Tue, 8 May 2007 15:12:10 -0700
Received: from win-imc-01.wingroup.windeploy.ntdev.microsoft.com (157.54.0.39) by TK5-EXHUB-C101.redmond.corp.microsoft.com (157.54.70.76) with Microsoft SMTP Server id 8.0.685.25; Tue, 8 May 2007 15:12:09 -0700
Received: from WIN-MSG-21.wingroup.windeploy.ntdev.microsoft.com ([157.54.62.25]) by win-imc-01.wingroup.windeploy.ntdev.microsoft.com with Microsoft SMTPSVC(6.0.3790.3959); Tue, 8 May 2007 15:12:08 -0700
x-mimeole: Produced By Microsoft Exchange V6.5
Content-Class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Subject: RE: [RAM] The mapping problem: rendezvous points?
Date: Tue, 08 May 2007 15:11:37 -0700
Message-ID: <271CF87FD652F34DBF877CB0CB5D16FC054EA694@WIN-MSG-21.wingroup.windeploy.ntdev.microsoft.com>
In-Reply-To: <B79E458E-F18C-4617-B953-F311E5623E9A@cisco.com>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [RAM] The mapping problem: rendezvous points?
Thread-Index: AceRtT1Eh1h+wTjrRQak3DpFRm2C9AACFD9w
References: <8F47F550-6224-4AFF-8359-CBA98D3F2FAB@muada.com> <271CF87FD652F34DBF877CB0CB5D16FC054EA470@WIN-MSG-21.wingroup.windeploy.ntdev.microsoft.com> <62AFA8C7-FDD4-4FF2-B609-966081DDC0D1@cisco.com> <271CF87FD652F34DBF877CB0CB5D16FC054EA593@WIN-MSG-21 <B79E458E-F18C-4617-B953-F311E5623E9A@cisco.com>
From: Dave Thaler <dthaler@windows.microsoft.com>
To: Tony Li <tli@cisco.com>
X-OriginalArrivalTime: 08 May 2007 22:12:08.0822 (UTC) FILETIME=[EB709960:01C791BD]
X-Spam-Score: 0.0 (/)
X-Scan-Signature: cab78e1e39c4b328567edb48482b6a69
Cc: ram@iab.org
X-BeenThere: ram@iab.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Routing and Addressing Mailing List <ram.iab.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/ram>
List-Post: <mailto:ram@iab.org>
List-Help: <mailto:ram-request@iab.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=subscribe>
Errors-To: ram-bounces@iab.org

Tony Li writes:
> > I agree there are hybrid cases possible, but what I was saying is
> > not a
> > hybrid at all.
> >
> > In hybrid schemes it comes down to whether there is any case of
"slow"
> > or not.
> >
> > For example, in one class of hybrid schemes:
> >
> > PUSH is used to get log(N) information such that any packet can be
> > immedidately forwarded upon arrival, and PULL is used in parallel to
> > forwarding to obtain a more optimal destination for future traffic.
> > This one is not problematic.
> 
> 
> Since the first packet is forwarded with suboptimal information,
> there will be a certain amount of additional stretch.  In addition,
> when the optimal information arrives, the change in path can
> potentially cause packet reordering, which is definitely problematic
> for a variety of applications, as well as triggering slow start.

Absolutely agree.  Of course reordering is less problematic than loss.

> > PUSH is used to get some information, but there remain cases where
> > a packet can arrive and PULL must be used before the packet can be
> > forwarded (i.e. encapsulated) somewhere.  This one is problematic
> > for the same reason as PULL.
> >
> > So as long as a hybrid is PUSH (not everything) with PULL _as an
> > optimization_, I claim it's better than where PULL is _a necessity_
> > and
> > PUSH is just an optimization.
> 
> I think that your claim is equivalent to saying that you prefer
> initial sub-optimality to initial latency.  I'm not yet convinced by
> this.  If the mapping client is in fact the host, it would seem that
> we could mask any initial latency.

The host is not incented to change to deal with routing scalability.
That's why I like the LISP approach, as the changes are done in places
(and by people) who actually experience the pain.

-Dave

_______________________________________________
RAM mailing list
RAM@iab.org
https://www1.ietf.org/mailman/listinfo/ram