[mpls] Re: Fwd: New Version Notification for draft-li-mpls-mna-entropy-03.txt

Stewart Bryant <stewart.bryant@gmail.com> Mon, 02 September 2024 20:02 UTC

Return-Path: <stewart.bryant@gmail.com>
X-Original-To: mpls@ietfa.amsl.com
Delivered-To: mpls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F3157C15152F for <mpls@ietfa.amsl.com>; Mon, 2 Sep 2024 13:02:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.106
X-Spam-Level:
X-Spam-Status: No, score=-2.106 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ybCYn5NFY1Nm for <mpls@ietfa.amsl.com>; Mon, 2 Sep 2024 13:02:27 -0700 (PDT)
Received: from mail-ed1-x52d.google.com (mail-ed1-x52d.google.com [IPv6:2a00:1450:4864:20::52d]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3780CC1CAE95 for <mpls@ietf.org>; Mon, 2 Sep 2024 13:02:27 -0700 (PDT)
Received: by mail-ed1-x52d.google.com with SMTP id 4fb4d7f45d1cf-5c241feb80dso4558604a12.0 for <mpls@ietf.org>; Mon, 02 Sep 2024 13:02:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1725307345; x=1725912145; darn=ietf.org; h=to:references:message-id:cc:date:in-reply-to:from:subject :mime-version:content-transfer-encoding:from:to:cc:subject:date :message-id:reply-to; bh=5d0qNzGCD/a65igDviCkMUJDwGZGNi0xAqRNaGiIN6A=; b=Nknd8JL5OCxKJYDzcVnkSD5H6BexT0ICh7cJnk/RwaHuW4rCmOfFUeY5as8ZK843aI xSyYF1RWHPijtFdmMfbV0RIMdJwmOfLy/iAFDK+PS6FeeH/6bsra/TGhTfdlef802FBD toaGziiuHCmDuTnQvAD0QgBybfTnlXOjLHFiTOUoX8nJAnU1nR1BlfIjI9rbRQYLSD0t UYwG44v7vN2A2eaATcqrps9pYmu2xOVt9rumv5kVysvwiBvOR+VYyrXZCWaUIlldYonJ NCzqSdIfFFwjRg+1G7nzZSQmCjTeGe+zeRtAJLUPJuZ0PqhKTkw+m9VT/cKVQ4pBFOLZ O3Gg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1725307345; x=1725912145; h=to:references:message-id:cc:date:in-reply-to:from:subject :mime-version:content-transfer-encoding:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=5d0qNzGCD/a65igDviCkMUJDwGZGNi0xAqRNaGiIN6A=; b=ScddSjfAb7cptixSjvUfagzcCkFLYPJdRyxsSo1BSF9xtwlPUfArJYl1BvX54M8TTh d1uktkW1ADESNhTl/G8IWCjFCRhrHyvbGYTQvDWyZnBMiOgqbUnVyE4t/90GDfkJvji1 m4XSnJublcdh2r391f/EtdPF+SfDj9KA5dLGOkwGwmyNygcj4Dx2K5qFvSAp/4eByYuW aLJ+baiXCC7R3DNf8BAdQQwROrzI1jCr5kCmhA3TEsD6obnmzXX2aUNUtqjJF6erREO7 GR2YmUKO1NHFbiVCllaCTzMpapiygimzA9BYrnLvJy3SwiS+UkYihEaGBqRLayIwX4TE kx3w==
X-Forwarded-Encrypted: i=1; AJvYcCVTrF6t5fISLtJ6QIourGWpLUsE+BpVBa7V6sIq//reWWdWhj0U30tBcf3hjLfKkabXnTs7@ietf.org
X-Gm-Message-State: AOJu0YysYz8w1c7VMROTcZxE7jdMK/BbTagBOi0X9OI/NTxYH1V439SJ FaxJR75TSNj7Awh5+fT7LLoJmANBi4Y99E6kBebUzKqMLvpQ0Kxf
X-Google-Smtp-Source: AGHT+IHrn+OO5TlCiLGcp4g3FPDXK+LrE1Ekinu8h+izL49M0KzU00zl+0PsnWwPSAM4j6NZDZ11DQ==
X-Received: by 2002:a17:907:980a:b0:a80:f67f:771b with SMTP id a640c23a62f3a-a898231e936mr1631144366b.2.1725307344376; Mon, 02 Sep 2024 13:02:24 -0700 (PDT)
Received: from smtpclient.apple ([85.255.234.63]) by smtp.gmail.com with ESMTPSA id a640c23a62f3a-a89892164f5sm595371666b.192.2024.09.02.13.02.23 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Mon, 02 Sep 2024 13:02:23 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (1.0)
From: Stewart Bryant <stewart.bryant@gmail.com>
In-Reply-To: <85b392b8-8968-4ebd-ad37-af09a3ee3b8b@pi.nu>
Date: Mon, 02 Sep 2024 21:02:12 +0100
Message-Id: <9853DE1C-E8FB-4C98-A041-9F7CE46F335F@gmail.com>
References: <85b392b8-8968-4ebd-ad37-af09a3ee3b8b@pi.nu>
To: Loa Andersson <loa@pi.nu>
X-Mailer: iPhone Mail (21G93)
Message-ID-Hash: 4567A4DGEYUC3X3EBNJKQIRBEV6XI5GU
X-Message-ID-Hash: 4567A4DGEYUC3X3EBNJKQIRBEV6XI5GU
X-MailFrom: stewart.bryant@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-mpls.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: mpls <mpls@ietf.org>
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [mpls] Re: Fwd: New Version Notification for draft-li-mpls-mna-entropy-03.txt
List-Id: Multi-Protocol Label Switching WG <mpls.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/mpls/yyHZdD0btSY0AC8aOsUCK4QP6uU>
List-Archive: <https://mailarchive.ietf.org/arch/browse/mpls>
List-Help: <mailto:mpls-request@ietf.org?subject=help>
List-Owner: <mailto:mpls-owner@ietf.org>
List-Post: <mailto:mpls@ietf.org>
List-Subscribe: <mailto:mpls-join@ietf.org>
List-Unsubscribe: <mailto:mpls-leave@ietf.org>

@Loa:

As part of determining the number of entropy bits we need, we need to consider the number of paths that a packet may take through the network. 

What normally happens is that the entropy is reduced to a much smaller number of bits at each path split point to pick - from n possible next hops for the packet.

So prior question: for any given communicating pair, how many end to end paths do we need to design for?

Best regards 

Stewart 

> On 2 Sep 2024, at 9:56 AM, Loa Andersson <loa@pi.nu> wrote:
> 
> Adrian,
> 
> inlline.
> 
>> Den 02/09/2024 kl. 16:20, skrev Adrian Farrel:
>> How do you measure?
>> Size : 2^20 bits available in EL and LSE-C
>> Place in stack : No restriction on either
>> Repetition in stack : No restriction on either
>> 
>> A
> 
> OK, I was struggling  before, this does not make it better :(.
> 
> If all our methods are "equal", why do we struggle to develop
> new methods?
> 
> One question I really can't keep from asking. Hope someone can
> lay it to rest.
> 
> In hashing the stack a stack with 6 non-SPL labels gives me entropy
> based on 6 x 2^20 bits, to give me entropy based on the same number of bit with EL/ELI I need 12 LSEs, right?
> 
> AS for an MNA based method you can use 20 bits in the LSE Format C and
> another 30 in an LSE Format D, right
> 
> /Loa
>> -----Original Message-----
>> From: Loa Andersson <loa@pi.nu>
>> Sent: 02 September 2024 09:11
>> To: Stewart Bryant <stewart.bryant@gmail.com>; Tony Li <tony.li@tony.li>
>> Cc: mpls <mpls@ietf.org>
>> Subject: [mpls] Re: Fwd: New Version Notification for draft-li-mpls-mna-entropy-03.txt
>> 
>> Stewart and Tony,
>> 
>> This might be classified as naive questions :).
>> 
>>> Den 02/09/2024 kl. 15:15, skrev Stewart Bryant:
>>> Hi Tony
>>> 
>>> I am struggling to see whether this has a sufficient advantage over
>>> the existing EL/ELI mechanism to justify us recommending it existence.
>>> 
>>> It is obvious that this can be done, and it saves an LSE, but is that
>>> sufficient justification for the complexity introduced by having two
>>> mechanisms that of necessity need to co-exist?
>>> 
>>> We also need to understand what happens in a legacy routers that are
>>> looking for EL/ELI and older routers that just hash the stack. I think
>>> they just provide less (no?) entropy.
>> Is there a scientific way of calculating "how much" entropy the
>> different  generate?
>> 
>> Is more entropy always better?
>> 
>> What are the factors that determine how much entropy you need?
>> 
>> /Loa
>> 
>> 
>>> I imagine this ends with routers needing to parse for both types of
>>> entropy which is not a great position to be in.
>>> 
>>> Best regards
>>> 
>>> Stewart
>>> 
>>>> On 30 Aug 2024, at 5:26 PM, Tony Li <tony.li@tony.li> wrote:
>>>> 
>>>>  [WG chair hat: off]
>>>> 
>>>> Hi,
>>>> 
>>>> This update addresses comments from Adrian Farrel as part of the WG
>>>> adoption process.
>>>> 
>>>> Comments and corrections are most welcome.
>>>> 
>>>> Thanks,
>>>> Tony
>>>> 
>>>> 
>>>>> Begin forwarded message:
>>>>> 
>>>>> *From: *"internet-drafts at ietf.org" <mailforwards@cloudmails.net>
>>>>> *Subject: **New Version Notification for
>>>>> draft-li-mpls-mna-entropy-03.txt*
>>>>> *Date: *August 30, 2024 at 9:24:05 AM PDT
>>>>> *To: *"John Drake" <je_drake@yahoo.com>, "Tony Li" <tony.li@tony.li>
>>>>> *Reply-To: *internet-drafts@ietf.org
>>>>> 
>>>>> A new version of Internet-Draft draft-li-mpls-mna-entropy-03.txt has
>>>>> been
>>>>> successfully submitted by Tony Li and posted to the
>>>>> IETF repository.
>>>>> 
>>>>> Name:     draft-li-mpls-mna-entropy
>>>>> Revision: 03
>>>>> Title:    MPLS Network Action for Entropy
>>>>> Date:     2024-08-28
>>>>> Group:    Individual Submission
>>>>> Pages:    5
>>>>> URL:
>>>>>      https://www.ietf.org/archive/id/draft-li-mpls-mna-entropy-03.txt
>>>>> Status:   https://datatracker.ietf.org/doc/draft-li-mpls-mna-entropy/
>>>>> HTMLized:
>>>>> https://datatracker.ietf.org/doc/html/draft-li-mpls-mna-entropy
>>>>> Diff:
>>>>>     https://author-tools.ietf.org/iddiff?url2=draft-li-mpls-mna-entropy-03
>>>>> 
>>>>> Abstract:
>>>>> 
>>>>>   Load balancing is a powerful tool for engineering traffic across a
>>>>>   network and has been successfully used in MPLS as described in RFC
>>>>>   6790, "The Use of Entropy Labels in MPLS Forwarding".  With the
>>>>>   emergence of MPLS Network Actions (MNA), there is signficant benefit
>>>>>   in being able to invoke the same load balancing capabilities within
>>>>>   the more general MNA infrastructure.
>>>>> 
>>>>>   This document describes a network action for entropy to be used in
>>>>>   conjunction with "MPLS Network Action (MNA) Sub-Stack Solution".
>>>>> 
>>>>> 
>>>>> 
>>>>> The IETF Secretariat
>>>>> 
>>>>> 
>>>> _______________________________________________
>>>> mpls mailing list -- mpls@ietf.org
>>>> To unsubscribe send an email to mpls-leave@ietf.org
>>> _______________________________________________
>>> mpls mailing list -- mpls@ietf.org
>>> To unsubscribe send an email to mpls-leave@ietf.org
> 
> --
> Loa Andersson
> Senior MPLS Expert
> Bronze Dragon Consulting
> loa@pi.nu
> loa.pi.nu.@gmail.com
>