[homenet] IPv4 source-specific routing in the Linux kernel

Juliusz Chroboczek <jch@irif.fr> Thu, 20 April 2017 21:16 UTC

Return-Path: <jch@irif.fr>
X-Original-To: homenet@ietfa.amsl.com
Delivered-To: homenet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 592E312E9A1 for <homenet@ietfa.amsl.com>; Thu, 20 Apr 2017 14:16:45 -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 G3aI1qiLjKhL for <homenet@ietfa.amsl.com>; Thu, 20 Apr 2017 14:16:43 -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 93644129C70 for <homenet@ietf.org>; Thu, 20 Apr 2017 14:16:43 -0700 (PDT)
Received: from potemkin.univ-paris7.fr (potemkin.univ-paris7.fr [IPv6:2001:660:3301:8000::1:1]) by korolev.univ-paris7.fr (8.14.4/8.14.4/relay1/56228) with ESMTP id v3KLGfq7016784 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO) for <homenet@ietf.org>; Thu, 20 Apr 2017 23:16:41 +0200
Received: from mailhub.math.univ-paris-diderot.fr (mailhub.math.univ-paris-diderot.fr [81.194.30.253]) by potemkin.univ-paris7.fr (8.14.4/8.14.4/relay2/56228) with ESMTP id v3KLGff2018362 for <homenet@ietf.org>; Thu, 20 Apr 2017 23:16:41 +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 123B8D7885 for <homenet@ietf.org>; Thu, 20 Apr 2017 23:16:41 +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 1rtTBwgPr0aA; Thu, 20 Apr 2017 23:16:39 +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 A2CCCD78E4; Thu, 20 Apr 2017 23:16:39 +0200 (CEST)
Date: Thu, 20 Apr 2017 23:16:48 +0200
Message-ID: <8737d2kce7.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: homenet@ietf.org
CC: boutier@irif.fr
User-Agent: Wanderlust/2.15.9
MIME-Version: 1.0 (generated by SEMI-EPG 1.14.7 - "Harue")
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (korolev.univ-paris7.fr [IPv6:2001:660:3301:8000::1:2]); Thu, 20 Apr 2017 23:16:41 +0200 (CEST)
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (potemkin.univ-paris7.fr [194.254.61.141]); Thu, 20 Apr 2017 23:16:41 +0200 (CEST)
X-Miltered: at korolev with ID 58F92539.002 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-Miltered: at potemkin with ID 58F92539.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 58F92539.002 from potemkin.univ-paris7.fr/potemkin.univ-paris7.fr/null/potemkin.univ-paris7.fr/<jch@irif.fr>
X-j-chkmail-Enveloppe: 58F92539.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 : 58F92539.002 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Score: MSGID : 58F92539.000 on potemkin.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Status: Ham
X-j-chkmail-Status: Ham
Archived-At: <https://mailarchive.ietf.org/arch/msg/homenet/UOPks_yukDSfuNqplWGU-HdKEpU>
Subject: [homenet] IPv4 source-specific routing in the Linux kernel
X-BeenThere: homenet@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: IETF Homenet WG mailing list <homenet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/homenet>, <mailto:homenet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/homenet/>
List-Post: <mailto:homenet@ietf.org>
List-Help: <mailto:homenet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/homenet>, <mailto:homenet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 20 Apr 2017 21:16:45 -0000

« Finally, Martin Kafai Lau asked if work should be done to merge the IPv4
  and IPv6 FIB (forwarding information base) trees. The FIB tree is the
  data structure that represents routing tables in the Linux
  kernel. Miller explained that the two trees are not semantically
  equivalent: while IPv6 does source-address lookup and routing, IPv4 does
  not. We can't remove the source lookups from IPv6, because "people
  probably use that". According to Alexander Duyck, adding source tables
  to IPv4 would degrade performance to the level of IPv6 performance,
  which was jokingly referred to as an incentive to switch to IPv6.

« More seriously, Sowa argued that using the same compressed tree IPv4
  uses in IPv6 could make sense. People may want to have source routing in
  IPv4 as well. Miller argued that the kernel is optimized for 32-bit
  addresses in IPv4, and conceded that it could be scaled to 64-bit
  subnets, but 128-bit addresses would be much harder. Sowa suggested that
  they could be limited to 64 bits, as global routes that are announced
  over BGP usually have such a limit, and more specific routes are usually
  at discrete prefixes like /65, /127 (for interconnect links) or /128 for
  (for point-to-point links). He expressed concerns over the reliability
  of such an implementation so, at this point, it is unlikely that the
  data structures could be merged. What is more likely is that the code
  path could be merged and simplified, while keeping the data structures
  separate. »

https://lwn.net/Articles/719297/