Re: Size of CR in CRH

Gyan Mishra <hayabusagsm@gmail.com> Sat, 23 May 2020 23:38 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 051CC3A0F68 for <ipv6@ietfa.amsl.com>; Sat, 23 May 2020 16:38:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.096
X-Spam-Level:
X-Spam-Status: No, score=-2.096 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, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=unavailable 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 5esw6VsNvXvy for <ipv6@ietfa.amsl.com>; Sat, 23 May 2020 16:38:38 -0700 (PDT)
Received: from mail-qk1-x731.google.com (mail-qk1-x731.google.com [IPv6:2607:f8b0:4864:20::731]) (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 44F663A0F61 for <6man@ietf.org>; Sat, 23 May 2020 16:38:38 -0700 (PDT)
Received: by mail-qk1-x731.google.com with SMTP id n11so9016993qkn.8 for <6man@ietf.org>; Sat, 23 May 2020 16:38:38 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:content-transfer-encoding:mime-version:subject:message-id:date :cc:to; bh=jQzCaK2IXBSzQHsvL7DpK7T1UaAr9iXFC2LVBBCZkm4=; b=UL4YjBLku2R2Q56RtEyYRVMFihvd2w1JCGW0VbNyzLFR7QlDj2Nh8xNr2oFrEFlEFl ExdW1ww8enIYo2FfvZeXVjZ1nL2wCGInNPu8grJKQzjTahICvDcu39RaSfzkG9/bowSJ Z9vEO0mqS6y7w8uXz1OIg+AD2Yi3VCz4ad0v5CcOYufzUEIjUlMLTMecuEqOwUEAlcAi tAR89JptQtQ6MaImNP63XNi5rYqbSpdRByIySqq402kdKXZCs083LieYAoNaHyvSOFXs ZkSzlkJqIpjP+Sk2VBCzKWWBARxVT1rfNPSV6vFF79lCcyS1KpB+qWiQ/diVVUAez2q2 aO8g==
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:message-id:date:cc:to; bh=jQzCaK2IXBSzQHsvL7DpK7T1UaAr9iXFC2LVBBCZkm4=; b=MWY8gb+DlDKw89cjTRi0KTBu7Gc9LKgBfc/JSs+CwW3uoTBU9BN2d+kU6BDpx79dug mJaz3t+TpxkHn9lF5bM/B1yYGOj0geQjbhcNSmq3kn6Au0JNNkg1UZ8Hwoy8u6ZKqqda bs4yjvas3IFXLNRgrXI2uk+9ikzzLoTiCQuFfVoBvLmJTrB6Hg5i+AI3ZzRg9fZtqlUE ASudh3tCgoCt1pPBBAE/T7qymtVneLXrZVGIuXat1VdztFMgV4jGzOMtKs/V7naq42UK CtGgCE33YGJ7ihB/zJjyDo5+uV4IfkSarKzS1HkJIW6AZxd0DSPfjqATRcNGZUlZwu/f YGLw==
X-Gm-Message-State: AOAM532d6Y0h71Ecjp3bJKYSJCYMOQn3Vi/j0E+BicCt169L4U6BozbR TeXgM/0+EhV85l4Xk6Y38Zc=
X-Google-Smtp-Source: ABdhPJwApUj9W+CXvGpLLV/UZ1NcC/xNA7xdpKlDY1gxobredD02o0XwhS2C6L8lPrm3uRxevIHJgA==
X-Received: by 2002:a37:495:: with SMTP id 143mr20477541qke.340.1590277116364; Sat, 23 May 2020 16:38:36 -0700 (PDT)
Received: from [192.168.1.221] (pool-173-79-112-157.washdc.fios.verizon.net. [173.79.112.157]) by smtp.gmail.com with ESMTPSA id v1sm8026515qkb.19.2020.05.23.16.38.35 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sat, 23 May 2020 16:38:35 -0700 (PDT)
From: Gyan Mishra <hayabusagsm@gmail.com>
X-Google-Original-From: Gyan Mishra <hayabusaGSM@gmail.com>
Content-Type: multipart/alternative; boundary="Apple-Mail-72B86961-BC15-4538-8A96-BF127625E0B4"
Content-Transfer-Encoding: 7bit
Mime-Version: 1.0 (1.0)
Subject: Re: Size of CR in CRH
Message-Id: <6EE14ED3-2AF7-416F-BDAE-54B7554452FD@gmail.com>
Date: Sat, 23 May 2020 19:38:35 -0400
Cc: 6man <6man@ietf.org>, Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>, "otroan@employees.org" <otroan@employees.org>
To: "Ketan Talaulikar (ketant)" <ketant=40cisco.com@dmarc.ietf.org>, "Pascal Thubert (pthubert)" <pthubert@cisco.com>, "Templin (US), Fred L" <Fred.L.Templin@boeing.com>
X-Mailer: iPhone Mail (17D50)
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/k3lqjhRc6KsP6yARbvk2vzyC7-w>
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: Sat, 23 May 2020 23:38:42 -0000



Ketan

Here is a easier way to understand CRH and it’s relationship to Spring WG SRM6 architecture and how  CRH can maintain its own individuality in the 6MAN WG context.

You can think of of words “overloading” “over engineering” as a way of describing SRM6 and SRV6 in the context of Spring WG,  and use of the KISS “keep it simple and stupid” acronym as a way of describing CRH in the context of 6MAN WG.

SRM6 is the Spring “overloaded” version that contains all the architecture drafts below.

The following are links to the SRm6 drafts:
 
Overview: https://datatracker.ietf.org/doc/draft-bonica-spring-sr-mapped-six/
CRH: https://datatracker.ietf.org/doc/draft-bonica-6man-comp-rtg-hdr/
VPN Service Labels: https://datatracker.ietf.org/doc/draft-bonica-6man-vpn-dest-opt/
SFC: https://datatracker.ietf.org/doc/draft-bonica-6man-seg-end-opt/
 
IGP Extesnsions: https://datatracker.ietf.org/doc/draft-bonica-lsr-crh-isis-extensions/

The 6MAN draft for CRH introduces 2 new EH routing headers and stands on its own as the “KISS” I-D.

The CRH I-D stands on its own as is a completely independent entity separate from the SRM6 architecture documents.  The CRH draft is just a single component of the overall SRM6 architecture, but since CRH is the main component even with its simplicity it has the power to stand independently on its own with a manual or controller based CRH-FIB creation.  

CRH can stands independently of Spring SRM6 documents even though CRH is a component SRM6, and how that is accomplished is that CRH as Ron mentioned would not use the SRM6 IGP extension draft. 

As far as provisioning with 64k nodes intra domain, this can still be achieved with a centralized PCE controller as manual CLI option would not be feasible. 

As far as scalability of 16 versus 24, 32 64 size I agree 16 is more then sufficient for intra domain used in a Data Center or Tier 1 Service provider Network like Verizon or any of the other Tier 1 or 2 providers.  

As far as massive massive massive scalability for both CRH and SRM6 -> both can scale well beyond SRv6 or SRv6 even with the six plus compression techniques and as far as extremely long traffic steering strict paths due to the basic concept of the routing segment in the RH being a “tag or pointer or index” If you will and not a compressed IPv6 prefix as done with the other SRv6 compression techniques. 

As far as the extremely long paths note that the the KISS rule with CRH is where it shines with much less architectural baggage and can be viable solution as compares to SRv6 or any of the compression variants. 

I don’t think we really need to allocate RH for larger then 16 bit use case now unless we really have an immediate use case for the short term.

6lo mentioned by Pascal as a RPL new RH did that does not have a separation architecture or use case drafts and is an RFC and is outside of Spring WG.

https://tools.ietf.org/html/rfc8138#section-5.1

Fred as well mentioned a draft for variable sized RH to be used over the internet part of this thread also outside of Spring WG.

Kind regards 

Gyan

> On Thu, May 21, 2020 at 1:33 PM Ketan Talaulikar (ketant) <ketant=40cisco.com@dmarc.ietf.org> wrote:
> Hi Ron,
> 
> Looks like the CRH solution is spread over multiple napkins and you are now taking them out of your pocket one by one 😉
> 
> I would wish that everything was documented and put before the WG adoption for a proper evaluation of what it is - i.e. the architecture, applicability, use-cases and requirements.
> 
> Thanks,
> Ketan
> 
> -----Original Message-----
> From: ipv6 <ipv6-bounces@ietf.org> On Behalf Of Ron Bonica
> Sent: 21 May 2020 01:04
> To: otroan@employees.org
> Cc: 6man <6man@ietf.org>
> Subject: RE: Size of CR in CRH
> 
> Ole,
> 
> Tags have node local scope. And an node may be associated with multiple tags. Assume the following:
> 
> - Router R resides in a domain with many other routers
> - Router R has 100 neighbors, N1 through N100
> 
> So, every router in the network maintains a CRH-FIB entry that contains:
> 
> - One of Router R's IP addresses
> - A forwarding method indicating that the packet is loosely routed
> 
> R's neighbors, N1 through N100, each maintain a second CRH-FIB entry. Each of these contains:
> 
> - One of Router R's IP addresses
> - A forwarding method indicating that the packet is strictly routed
> - An interface identifier
> 
> Again, tags have node local scope. However, for the purposes of operational simplicity, an operator might allocate tags that represent loose source routing as if they had domain wide significance. For example, we said that every router in the network maintains a CRH-FIB entry that contains:
> 
> - One of Router R's IP addresses
> - A forwarding method indicating that the packet is loosely routed
> 
> All of these could be identified by the tag R. But this is not strictly required.
> 
>                                                                                                                             Ron
> 
> 
> Juniper Business Use Only
> 
> -----Original Message-----
> From: otroan@employees.org <otroan@employees.org> 
> Sent: Wednesday, May 20, 2020 5:10 AM
> To: Ron Bonica <rbonica@juniper.net>
> Cc: 6man <6man@ietf.org>
> Subject: Re: Size of CR in CRH
> 
> [External Email. Be cautious of content]
> 
> 
> > The following factors figured into the decision to specify 2 Routing types, one with a 16-bit identifier and the other with a 32-bit identifier:
> >
> >       - Today, very few networks contain more than 65,000 routers. So, most networks could obtain best compression with a 16-bit identifier.
> >       - When 5G is deployed, we may see networks that contain more than 65,000 Cell Site Routers. These networks will need an identifier that is wider than 16 bits.
> >       - It is unlikely that we will ever see a network that contains more than 4,000,000 routers. So, we will never need an identifier that is wider than 32 bits.
> >
> > If Routing header types were in short supply, and only one were available to us, we would have to do one of the following:
> >
> >       - Select a single length (16, 24 or 32 bits)
> >       - Use the fifth byte of the Routing header to indicate the identifier length.
> >
> > The first option isn't very appealing. A 16-bit identifier is too short for some networks. A 24-bit identifier may be difficult for some ASICs to process. A 32-bit identifier gives suboptimal compression for all existing networks.
> >
> > The second option isn't very appealing either. If we use the fifth byte to indicate the identifier length, and we want the first identifier to begin on a 32-bit boundary, the next 24 bits would be wasted.
> >
> > Fortunately, Routing header types are not in short supply. The Routing Type registry has room for 255 entries. Since it was established 25 years ago, only 6 types have been allocated. Of those, two have been deprecated (RH0 and Nimrod) and two are for special use (Experiment 1 and Experiment 2).
> >
> > So, allocating two Routing types may be the best solution.
> 
> I don't think we necessarily need to settle this as part of the adoption call.
> Although it might influence someone's opionion if this adds 1 (additional) solution to the table or 2.
> 
> For clarification:
>  - Are these tags meant to be unique within the controlled domain or do they only need to be unique per node?
>  - A tag identifies a forwarding method. One node could then use many tags,
>    e.g have one tag map to each of it's outgoing interfaces? Or a tag significy a VNI?
>  - Method specific parameters. Are they meant to be embedded in the tag or somewhere else, if so where?
> 
> Best regards,
> Ole
> 
> --------------------------------------------------------------------
> IETF IPv6 working group mailing list
> ipv6@ietf.org
> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> --------------------------------------------------------------------
> --------------------------------------------------------------------
> IETF IPv6 working group mailing list
> ipv6@ietf.org
> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> --------------------------------------------------------------------