Re: [babel] ECMP routing

Juliusz Chroboczek <jch@irif.fr> Sat, 13 October 2018 11:45 UTC

Return-Path: <jch@irif.fr>
X-Original-To: babel@ietfa.amsl.com
Delivered-To: babel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E7729130DCA for <babel@ietfa.amsl.com>; Sat, 13 Oct 2018 04:45:01 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id d_3KWjMJZo1I for <babel@ietfa.amsl.com>; Sat, 13 Oct 2018 04:44:59 -0700 (PDT)
Received: from korolev.univ-paris7.fr (korolev.univ-paris7.fr [IPv6:2001:660:3301:8000::1:2]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 26040130DF5 for <babel@ietf.org>; Sat, 13 Oct 2018 04:44:58 -0700 (PDT)
Received: from mailhub.math.univ-paris-diderot.fr (mailhub.math.univ-paris-diderot.fr [81.194.30.253]) by korolev.univ-paris7.fr (8.14.4/8.14.4/relay1/82085) with ESMTP id w9DBic3V001281; Sat, 13 Oct 2018 13:44:38 +0200
Received: from mailhub.math.univ-paris-diderot.fr (localhost [127.0.0.1]) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTP id 650082DDE5; Sat, 13 Oct 2018 13:44:44 +0200 (CEST)
X-Virus-Scanned: amavisd-new at math.univ-paris-diderot.fr
Received: from mailhub.math.univ-paris-diderot.fr ([127.0.0.1]) by mailhub.math.univ-paris-diderot.fr (mailhub.math.univ-paris-diderot.fr [127.0.0.1]) (amavisd-new, port 10023) with ESMTP id LUj9ZoWG0_WA; Sat, 13 Oct 2018 13:44:42 +0200 (CEST)
Received: from trurl.irif.fr (unknown [78.194.40.74]) (Authenticated sender: jch) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTPSA id 1FB632DDE2; Sat, 13 Oct 2018 13:44:40 +0200 (CEST)
Date: Sat, 13 Oct 2018 13:44:40 +0200
Message-ID: <87a7nink9j.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: "STARK, BARBARA H" <bs7652@att.com>
Cc: "babel@ietf.org" <babel@ietf.org>, Acee Lindem <acee@cisco.com>
In-Reply-To: <2D09D61DDFA73D4C884805CC7865E6114DEEA160@GAALPA1MSGUSRBF.ITServices.sbc.com>
References: <2D09D61DDFA73D4C884805CC7865E6114DEEA160@GAALPA1MSGUSRBF.ITServices.sbc.com>
User-Agent: Wanderlust/2.15.9
MIME-Version: 1.0 (generated by SEMI-EPG 1.14.7 - "Harue")
Content-Type: text/plain; charset="US-ASCII"
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (korolev.univ-paris7.fr [194.254.61.138]); Sat, 13 Oct 2018 13:44:39 +0200 (CEST)
X-Miltered: at korolev with ID 5BC1DAA6.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 5BC1DAA6.000 from mailhub.math.univ-paris-diderot.fr/mailhub.math.univ-paris-diderot.fr/null/mailhub.math.univ-paris-diderot.fr/<jch@irif.fr>
X-j-chkmail-Score: MSGID : 5BC1DAA6.000 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Status: Ham
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/i4tqsRIL3DS9e22GJ0QuoMef-P0>
Subject: Re: [babel] ECMP routing
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "A list for discussion of the Babel Routing Protocol." <babel.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/babel>, <mailto:babel-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/babel/>
List-Post: <mailto:babel@ietf.org>
List-Help: <mailto:babel-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/babel>, <mailto:babel-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 13 Oct 2018 11:45:02 -0000

(Added Acee to CC, in case he has some useful thoughts on the subject.)

> Juliusz once said on a babel thread "Of the multiple routes to a given
> destination, at most one is selected." Is this a necessary condition
> (due to the nature of Babel?) or is it simply that none of the
> implementations do ECMP?

RFC 6126bis does not allow ECMP.

While Babel should in principle be able to be extended to do ECMP, doing
that is not entirely obvious, for the following reasons:

  - it is not clear how to make the loop-avoidance algorithm interact with
    ECMP -- in concrete terms, what router-id and seqno to pick for an ECMP
    route;
  - since Babel uses dynamically computed metrics and hysteresis, the
    likelihood of multiple having exactly the same metric is fairly low;
    in practice, you'd need to balance over unequal-cost routes;
  - ECMP does not improve performance in all topologies; in fact, in many
    topologies, it decreases performance; hence, successful deployment of
    ECMP requires competent network administration, and it is not clear to
    me that Babel is being actively deployed in the kind of topologies
    where ECMP is worthwile.

In short, ECMP in Babel is an open research problem -- I think it would
make a good subject for a Master's degree, were it not for the last point
above.  Since the research has not been done yet, I think that it would be
premature to consider ECMP in the information model.

-- Juliusz