Re: “SRV6+” complexity in forwarding

Gyan Mishra <hayabusagsm@gmail.com> Thu, 19 September 2019 00:01 UTC

Return-Path: <hayabusagsm@gmail.com>
X-Original-To: ipv6@ietfa.amsl.com
Delivered-To: ipv6@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3DFEC1200B3; Wed, 18 Sep 2019 17:01:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.996
X-Spam-Level:
X-Spam-Status: No, score=-1.996 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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 ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id gSN89CdgiU5Z; Wed, 18 Sep 2019 17:01:43 -0700 (PDT)
Received: from mail-qk1-x736.google.com (mail-qk1-x736.google.com [IPv6:2607:f8b0:4864:20::736]) (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 0AF2112004A; Wed, 18 Sep 2019 17:01:43 -0700 (PDT)
Received: by mail-qk1-x736.google.com with SMTP id q203so1452710qke.1; Wed, 18 Sep 2019 17:01:42 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:mime-version:subject:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=eMJvL7JknqmNvLImFDqeckuj7m5VwE/G2LcET7Ew3Y8=; b=FdD1Q+wd/PsObOXgzgMz1eQFOjewrqA/rRRxRcfJgSlSQp6irUKCGYFZ7WGKih1AVj OqqkdvYgLonGqhLLSf1Zoo3vc8j0jj60kbsY+SZbYm5VWMJodfg/Oqw+rKPxWvoDp3GI GGWJkAkjmeY6EkEE5L/MlYQwioFHl1rGW+6Ae2i89k43AxMqK2LjcCtS66nQmv2NmYak qxDKAgXqLPNEiTJqtSSvxdhKcnATVHOTvnpydXllpFl+1sj1cVOaNiyKStZspp58M9mz NI1H7b/tSnwtT1n3yjpb1vE/aqVJ7GryUQWjkt77vO5kg9+ft/0R8+zP9kgvt6tWdDmL YL/Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:mime-version:subject:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=eMJvL7JknqmNvLImFDqeckuj7m5VwE/G2LcET7Ew3Y8=; b=n68Rw2qVRe6tjEuw4bhT2IcHyU2DG+XQYmHPK9XFzfZoj7/vAtWdiaCQCaM72MgLYK zK+chpJRsAaIkcm9jK/+9Ubf/xIUemoGr9KFyzp9bMCPqxv2jbZnZyC8Q+E5nRz3OY75 mkMcM5KnCRRENNh2UYu+1+ZyHWdRJqwtgR02/cNPUGHW4YrrhisN8LALfceM4l0QZhTr Wd5CdjhZdVgiNgVuHgIvgLcrYVQmdeTowC6F2jaPxLLHQd2kZcLwNgP24g76/RUpzmt6 sDn6Jz1vBuriNK2DPuRp8r2laZfXoKr5m+JWddZv4nUriO6tQEQc5w8SFTqMQwAPsRGQ Q4QQ==
X-Gm-Message-State: APjAAAWWTzjwFGuet2plsxt2kXfzvwjqzibMBBhFLMxswOzvqAm1jjOJ 88M+dNGpDWKZfLdhNxNpXHY=
X-Google-Smtp-Source: APXvYqwvQBCYaw7zn+ztTwIyJ4YK+FVL9WrG51N1nLh4vLgRGFnejTqQRyCOncWdea0hmwV5Oc1ZLQ==
X-Received: by 2002:a37:4713:: with SMTP id u19mr173110qka.270.1568851301874; Wed, 18 Sep 2019 17:01:41 -0700 (PDT)
Received: from ?IPv6:2600:1003:b022:a967:c866:5abb:b70e:7a0b? ([2600:1003:b022:a967:c866:5abb:b70e:7a0b]) by smtp.gmail.com with ESMTPSA id j5sm3430899qkd.56.2019.09.18.17.01.40 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 18 Sep 2019 17:01:41 -0700 (PDT)
From: Gyan Mishra <hayabusagsm@gmail.com>
X-Google-Original-From: Gyan Mishra <hayabusaGSM@gmail.com>
Content-Type: multipart/alternative; boundary="Apple-Mail-A4CEE7E6-9659-4D6C-A649-93BF001D0E31"
Mime-Version: 1.0 (1.0)
Subject: Re: “SRV6+” complexity in forwarding
X-Mailer: iPhone Mail (16G102)
In-Reply-To: <1AD1C187-31A8-4372-BBB9-13D4E17B2CC1@gmail.com>
Date: Wed, 18 Sep 2019 20:01:40 -0400
Cc: "Darren Dukes (ddukes)" <ddukes@cisco.com>, Ron Bonica <rbonica@juniper.net>, Rob Shakir <robjs@google.com>, SPRING WG <spring@ietf.org>, 6man <6man@ietf.org>, Robert Raszuk <robert@raszuk.net>, "xiechf@chinatelecom.cn" <xiechf@chinatelecom.cn>, Tarek Saad <tsaad.net@gmail.com>
Content-Transfer-Encoding: 7bit
Message-Id: <A9A4E665-CB8C-4B5A-A03C-9A54AAFBE598@gmail.com>
References: <CAHd-QWtA21+2Sm616Fnw0D-eB7SNb_BeG8-A-MCLLFgTwSpOsg@mail.gmail.com> <BYAPR05MB54632F09C712ADB30138CFA9AEBE0@BYAPR05MB5463.namprd05.prod.outlook.com> <BYAPR19MB3415D21403394F8129A4BAD8FCB90@BYAPR19MB3415.namprd19.prod.outlook.com> <30491F13-C652-45C3-AB2B-95F765FBB4EA@juniper.net> <65C5CB04-3A2F-4F83-A7C8-2045154F93AE@cisco.com> <BYAPR05MB5463EC3250F2A303A3641839AEBA0@BYAPR05MB5463.namprd05.prod.outlook.com> <91CBADAD-EFE6-46E1-A9D3-DAA111357179@juniper.net> <CAOj+MMGyUFRPDqCBo5SbLX486o_9GLpM6Zxf8KSt1voWiqhkGQ@mail.gmail.com> <E8D473B5-3E8D-4339-9A79-0CAE30750A55@juniper.net> <CAOj+MMFOy5PyTo=jPJkVrQOctdWjsTbD=7ix-2n89vodKzT3gQ@mail.gmail.com> <2F604D74-51CF-4F2F-AEA9-1CBDEEA9B9F7@gmail.com> <F09C2D09-D769-4817-AF73-97D6ED1BC4BF@lapishills.com> <201909120857387140042@chinatelecom.cn> <1568259664564.62561@bell.ca> <CAO42Z2wQ_8GEE+=nAMFBj+ape9Vf7fARVoOwGdCiUxdffkyXgw@mail.gmail.com> <BYAPR05MB5463A04B05B4BD6AA294F7F0AEB00@BYAPR05MB5463.namprd05.prod.outlook.com> <6EA6F7C0-BEB2-4749-A6AB-62B1337213B2@cisco.com> <BYAPR05MB5463426F1668202EE5F183EFAE8F0@BYAPR05MB5463.namprd05.prod.outlook.com> <634900D2-FBCE-47CF-8907-C8B9CB3A4102@cisco.com> <1AD1C187-31A8-4372-BBB9-13D4E17B2CC1@gmail.com>
To: Gyan Mishra <hayabusagsm@gmail.com>
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/KLiDXGqj9Fk3fsTxVWEyxuacfAg>
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ipv6/>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 19 Sep 2019 00:01:46 -0000

This CISCO LIVE dives deeper into Cisco’s SRv6 implementation.

https://www.ciscolive.com/c/dam/r/ciscolive/us/docs/2019/pdf/BRKSPG-3001.pdf

They go through all the SRV6 programmability End SID and SR insertion.

I have to read through to see if Cisco’s Ti-LFA implementation requires so many EH’s

Gyan

Sent from my iPhone

> On Sep 18, 2019, at 7:56 PM, Gyan Mishra <hayabusagsm@gmail.com> wrote:
> 
> Daren
> 
> This is from 2019 CISCO Live presentation 
> 
> https://www.ciscolive.com/c/dam/r/ciscolive/us/docs/2019/pdf/BRKMPL-2132.pdf
> 
> IETF Standardization
> • The work started by Cisco in 2014
> • Significant industry collaboration
> • There are over SRv6 50 IETF documents
> • The work spans over 13 working groups
> • SRv6 header has been last called
> • Network Programming is a Working Group document • Multivendor Consensus
>  #CLUS © 2019 Cisco and/or its affiliates. All rights reserved. Cisco Public
>   
> Cisco Deployments
> • Softbank
> • Cisco Supports SoftBank on First SRv6 Deployment in Prep for 5G • Nationwide SRv6 network carrying live traffic
> • Iliad
> • Nationwide SRv6 network to provide a new mobile offering in Italy • The SRv6 backbone is based on Cisco ASR 9000 and NCS 5500 • All the cell site routers are SRv6 capable Iliad's NodeBox
> • China Telecom
> • Multi-city SRv6 network
> 
> Gyan
> 
> Sent from my iPhone
> 
>> On Sep 18, 2019, at 9:41 AM, Darren Dukes (ddukes) <ddukes@cisco.com> wrote:
>> 
>> Hi Ron.  
>> 
>> I summarized my argument as follows:
>> "Regardless of ASIC capabilities there are two performance penalties you will not escape with PSSI+CRH+PPSI: TLV parsing and multiple lookups.”
>> 
>> You’ve confirmed this additional overhead for "SRv6+".  Thanks.
>> 
>> You then say "So long as the ASIC can process enough packets per second to saturate the line cards, we are forwarding at full line rate."
>> 
>> Yes this is true, but we can conclude: The complexity of "SRv6+" requires ASICs do much more work per packet vs SRv6.
>> 
>> Thanks
>>   Darren
>> 
>> 
>>> On Sep 16, 2019, at 9:59 PM, Ron Bonica <rbonica@juniper.net> wrote:
>>> 
>>> Hi Darren, 
>>>  
>>> I think that your argument can be summarized as follows:
>>>  
>>> SRv6 requires only two FIB searches
>>> SRv6+ requires 4 or more FIB searches
>>> Therefore, SRv6+ cannot possibly forward at line speed
>>>  
>>> Have I summarized your argument correctly? If not, please set me straight. If so, please read on.
>>>  
>>> First, SRv6+ never requires more than 4 FIB searches. The DOH that precedes the CRH contains, at most, one PSSI. Therefore SRv6+ requires four FIB searches, at most.
>>>  
>>> Second, SRv6+ only requires 4 FIB searches the following case:
>>>  
>>> The packet contains two instances of the DOH. (Most use-cases require only one.)
>>> The processing node is configured to process the PSSI. (Many ASIC-based devices, because of their role in the network, won’t support any per segment service instructions. This nodes will be configured to ignore the PSSI. That is why it is optional.)
>>>  
>>> So, in most use-cases, SRv6+ requires only 3 FIB searches.
>>>  
>>> So, you might now argue that:
>>>  
>>> SRv6 requires only two FIB searches
>>> SRv6+ requires three and sometimes four FIB searches
>>> Therefore, SRv6+ cannot possibly forward at line speed
>>>  
>>> Here, some slightly deeper thought might be required. A platform has two relevant resources:
>>>  
>>> A route lookup ASIC, that can process some number of packets per second
>>> Some number of interfaces, that can forward some number of bits per second
>>>  
>>> So long as the ASIC can process enough packets per second to saturate the line cards, we are forwarding at full line rate. So long as a platform has a sufficiently capable ASIC, it will be able to forward at line speed. But it’s a matter of how the platform is designed. If the ASIC is not sufficiently capable, of course, it will not forward at line speed.
>>>  
>>> In your email, you say that I have been asked several times to report on the state of Juniper’s SRv6+ implementation. While I cannot provide details, you can assume that we wouldn’t be working on this if we thought that performance was going to be sub-optimal.
>>>  
>>> You also suggest that Juniper’s is the only implementation. Are you sure that this is correct?
>>>  
>>>                                                                                                                      Ron
>>>  
>>>  
>>>  
>>>  
>>>  
>>> Juniper Business Use Only
>>> From: Darren Dukes (ddukes) <ddukes@cisco.com> 
>>> Sent: Monday, September 16, 2019 4:38 PM
>>> To: Ron Bonica <rbonica@juniper.net>
>>> Cc: Mark Smith <markzzzsmith@gmail.com>; EXT - daniel.bernier@bell.ca <daniel.bernier@bell.ca>; xiechf@chinatelecom.cn; SPRING WG <spring@ietf.org>; 6man <6man@ietf.org>; Robert Raszuk <robert@raszuk.net>; Rob Shakir <robjs@google.com>; Tarek Saad <tsaad.net@gmail.com>
>>> Subject: “SRV6+” complexity in forwarding
>>>  
>>> Hi Ron, I agree ASICs are always improving, indeed this is evident in the number of successful SRv6 deployments and multiple vendor implementations at line rate on merchant silicon, and multiple vendor ASICs.
>>> 
>>> Is “SRv6+” (PSSI+CRH+PPSI) implemented and deployed at line rate? 
>>> You’ve been asked this several times.  Since you’re the only implementor(?) and one operator is claiming deployment or testing, I am curious.
>>> 
>>> Regardless of ASIC capabilities there are two performance penalties you will not escape with PSSI+CRH+PPSI: TLV parsing and multiple lookups.
>>> 
>>> Requiring all segments in a CRH segment list to process an arbitrary length DOH+set of PSSI’s and other options is always very expensive.
>>> - It is expensive in SRAM as previously discussed in these threads.
>>> - It is expensive in parsing logic to know and process a set of TLVs in any ASIC or NP.
>>> 
>>> Spreading PSSI, CRH, PPSI operations in multiple headers and multiple identifiers you now have multiple lookups at a node.
>>> 1 - lookup destination address
>>> 2 - lookup one or more PSSI and future destination options.
>>> 3 - lookup the CRH label or PPSI label.
>>> 4 - lookup new destination address
>>> 
>>> Compare this with SRv6.
>>> 1 - lookup destination address
>>> 2 - lookup new destination address
>>> 
>>> While ASICs are more capable and will continue to be more capable, these technical performance problems you introduce with PSSI+CRH+PPSI will not go away.
>>> 
>>> Darren
>>>  
>>> 
>>> On Sep 12, 2019, at 12:34 PM, Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org> wrote:
>> 
>> --------------------------------------------------------------------
>> IETF IPv6 working group mailing list
>> ipv6@ietf.org
>> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
>> --------------------------------------------------------------------