Re: [Detnet-dp-dt] Using MS-PW concept for the d-pw

Jouni Korhonen <jouni.korhonen@broadcom.com> Wed, 22 February 2017 19:21 UTC

Return-Path: <jouni.korhonen@broadcom.com>
X-Original-To: detnet-dp-dt@ietfa.amsl.com
Delivered-To: detnet-dp-dt@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3F0D8129A89 for <detnet-dp-dt@ietfa.amsl.com>; Wed, 22 Feb 2017 11:21:29 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.701
X-Spam-Level:
X-Spam-Status: No, score=-2.701 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=broadcom.com
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 xa3Uxybeiv_I for <detnet-dp-dt@ietfa.amsl.com>; Wed, 22 Feb 2017 11:21:27 -0800 (PST)
Received: from mail-qk0-x22f.google.com (mail-qk0-x22f.google.com [IPv6:2607:f8b0:400d:c09::22f]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 43527129A82 for <detnet-dp-dt@ietf.org>; Wed, 22 Feb 2017 11:21:27 -0800 (PST)
Received: by mail-qk0-x22f.google.com with SMTP id s186so12319788qkb.1 for <detnet-dp-dt@ietf.org>; Wed, 22 Feb 2017 11:21:27 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=broadcom.com; s=google; h=from:content-transfer-encoding:mime-version:subject:date:references :to:in-reply-to:message-id; bh=/MJlSXreK3B0N0Eh7d33QLq+SyVbME4AQoqfFRn3NWo=; b=KP7MscrB/zLgnxcyPFzGbh3HkQnKMdlzeCpkCT3VAArnV+6DYBKOmnJ/uTP16MeHQT rSD8A4znXRP8BEVFuw6RePtKHPu1Bz4KmnoQmKFE6NmXag0EZjidALeyVMtdfCmQ1gyJ OUnyXeyHBqDIoxjWFmsGLsp/+izUcpB2vk8lY=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:content-transfer-encoding:mime-version :subject:date:references:to:in-reply-to:message-id; bh=/MJlSXreK3B0N0Eh7d33QLq+SyVbME4AQoqfFRn3NWo=; b=O5SOKZqS9ooC7ur98KReLD0IKcLmcxeTcl/6hxThonHc1JIuK2rZAdEgYsYvP5OAyz s7dvcTaxzDEnrf8SysKoB8gGgbZZ8g06gWEyLL0vnAFKEoN/kjTXWfr8SUKMIE2IO94b obR2e0qxUL5ObaF1y0QmjvQt4A4Rd3vlIXovwCBuZQhGPkyKdsF8iU7OFvOKV7d0YNmF JGxSlICqlMqMC4j3eKi7Cc1sUSb+0ybIRb++O2WWSQBKfS1SrQAOLJ0s8cR1uAdIda3p PdLJyuIAvrTulFAdfjcvOL634V5LiokSNk4gex8sVGUY1fg3+QJ27ezGE/AYpiBrzK2n jPSg==
X-Gm-Message-State: AMke39ksAPSX404vj/2IvVlFiaQUyRjgeTpswTdyw9uoQF6GCMz1Ip0pKEEZt1Wdmv/vJ4PM
X-Received: by 10.55.91.71 with SMTP id p68mr34408833qkb.172.1487791286060; Wed, 22 Feb 2017 11:21:26 -0800 (PST)
Received: from [192.168.89.94] ([216.31.219.19]) by smtp.gmail.com with ESMTPSA id i50sm1266900qti.13.2017.02.22.11.21.25 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 22 Feb 2017 11:21:25 -0800 (PST)
From: Jouni Korhonen <jouni.korhonen@broadcom.com>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (Mac OS X Mail 10.2 \(3259\))
Date: Wed, 22 Feb 2017 11:21:23 -0800
References: <DBXPR07MB128EDEE38C28B6C894DE489AC500@DBXPR07MB128.eurprd07.prod.outlook.com>
To: =?utf-8?Q?Bal=C3=A1zs_Varga_A?= <balazs.a.varga@ericsson.com>, "detnet-dp-dt@ietf.org" <detnet-dp-dt@ietf.org>
In-Reply-To: <DBXPR07MB128EDEE38C28B6C894DE489AC500@DBXPR07MB128.eurprd07.prod.outlook.com>
Message-Id: <7FF14334-F3A3-4051-BAFF-750C6F70FE1A@broadcom.com>
X-Mailer: Apple Mail (2.3259)
Archived-At: <https://mailarchive.ietf.org/arch/msg/detnet-dp-dt/CWP8HlWKDA-8k8XBnVImjRZ8Yyc>
Subject: Re: [Detnet-dp-dt] Using MS-PW concept for the d-pw
X-BeenThere: detnet-dp-dt@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: DetNet WG Data Plane Design Team <detnet-dp-dt.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/detnet-dp-dt>, <mailto:detnet-dp-dt-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/detnet-dp-dt/>
List-Post: <mailto:detnet-dp-dt@ietf.org>
List-Help: <mailto:detnet-dp-dt-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/detnet-dp-dt>, <mailto:detnet-dp-dt-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 22 Feb 2017 19:21:29 -0000

Hi,

Thank you for this. It is very useful. Few comments inline.

> On Feb 22, 2017, at 8:08 AM, Balázs Varga A <balazs.a.varga@ericsson.com> wrote:
> 
> Hi,
>  
> d-pw collision can be solved if the MS-PW concept is used for the DetNet-PW.

Am I missing something here.. We have been talking about MS-PW with required DetNet modifications from the beginning. What has changed since apart excluding the L-labels (no need to pop those to expose d-pw in this proposal) and using s2s d-pw labels instead of e2e d-pw label value?

> d-pws between x-PE nodes have their own d-pw label. X-PE nodes do d-pw label swap.
> Replicas of a detnet flow have to use different d-pw label. 
>  
> I have attached a simplified figure:
> - detnet-flow1: A -- > D (B is just a segment-stitching point, C does elimination)
> - detnet-flow2: F -- > G (E is just a segment-stitching point, B does elimination)
>  
> There is no d-pw label collision at B as it allocates the d-pw label for the segments of the
> DetNet-PW. So B can ensure that no collision occurs. 
>  
> You can treat as a drawback that you need a state for each segment, but that is the same as for
> “normal” MS-PW scenarios.

Except that you need more state than in a “normal” MS-PW scenario. Each x-PE has to have an additional many-to-one mapping of d-pw labels to be able to associate a single seqnum & duplicate elimination function to a set of incoming PWs. For this purpose I added a ‘virtual label’ column.

I hope I got the following drawings correct ;)

Sketching LFIB for S-DetNet-PE (for detnet-flow2):

+========+================+===============+================================+
|        |                |  Elimination  |     Forwarding Semantics       |
| Device | Incoming-Label |---------------|--------------------------------|
|        |                | Virtual-label | Outgoing-Label | Outgoing-Link |
+========+================+===============+================+===============+
| F      | N/A (from AC)  | d-pw0 (2)     | swap d-pw4 (3) | F->E          |
|        |                |               | swap d-pw3     | F->B          |
+========+================+===============+================+===============+
| E      | d-pw4          | d-pw4 (1)     | swap d-pw7     | E->B          |
+========+================+===============+================+===============+
| B      | d-pw4          | d-pw3 (1)     | swap d-pw8     | B->G          |
|        | d-pw3          | d-pw3         |                |               |
+========+================+===============+================+===============+
| G      | d-pw8          | d-pw8 (1)     | N/A (to   AC)  | G->AC         |
+========+================+===============+================+===============+

(1) For elimination purposes we need to associate all incoming d-pw labels
    that belong to the same detnet flow to a single “virtual label”. Here the
    “virtual label” to which the seqnum and elimination book keeping is
    associated with is just one of the active d-pw labels, for example, the
    first that gets configured in the device for a detnet flow (i.e., the master
    label). The label could also be truly a virtual label value that is never
    seen on wire..
(2) The ‘virtual label’ the seqnum etc logic is associated with for a
    given detnet flow.
(3) Replication is more or less equivalent to existing 1+1 protection. One
    replica of the packet is done and outgoing labels are swapped accordingly.

So, if we had a “global” e2e d-pw label for each detnet flow, the ‘elimination’
label mapping column would not be needed -> smaller LFIB and and less processing
step. Also, the ‘outgoing-label’ column would not be needed, however, there
would not be any LFIB savings since the same amount of information would be
needed for d-pw to L-Labels mapping. Basically the LFIB for e2e d-pws would 
look like this (slide 4 from detnet-frer-loa.pptx):

+========+================+=================================+
|        |                |      Forwarding Semantics       |
| Device | Incoming-Label |---------------------------------|
|        |                | Outgoing-Label  | Outgoing-Link |
+========+================+=================+===============+
| A      | N/A (from AC)  | create d-pw     |               |
|        |                | push L1         | A->B          |
|        |                | push L3         | A->C          |
+========+================+=================+===============+
| B      | d-pw           | push L2         | B->D          |
|        | (L1/L6 popped) | push L5         | B->C          |
+========+================+================+===============+
| C      | d-pw           | push L6         | C->B          |
|        | (L3/L5 popped) | push L4         | C->D          |
+========+================+=================+===============+
| D      | d-pw           | N/A (to   AC)   | G->AC         |
|        | (L2/L7 popped) |                 |               |
+========+================+=================+===============+


> As a side effect l-labels are not needed at all. Comments are welcome.

I could like this (one less label layer and somewhat cleaner), however, is there a deployment scenario or an overlay topology that we cannot get working without L-label-layer? 

- JOuni



>  
> Cheers
> Bala’zs
> <detnet-frer-balazs_v0222.pptx>_______________________________________________
> Detnet-dp-dt mailing list
> Detnet-dp-dt@ietf.org
> https://www.ietf.org/mailman/listinfo/detnet-dp-dt