Re: [spring] [Mapping Server] Conflict Resolution

Robert Raszuk <robert@raszuk.net> Fri, 17 March 2017 08:23 UTC

Return-Path: <rraszuk@gmail.com>
X-Original-To: spring@ietfa.amsl.com
Delivered-To: spring@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6E67D126BF6 for <spring@ietfa.amsl.com>; Fri, 17 Mar 2017 01:23:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.399
X-Spam-Level:
X-Spam-Status: No, score=-2.399 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.197, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, HTML_MESSAGE=0.001, NORMAL_HTTP_TO_IP=0.001, RCVD_IN_DNSWL_LOW=-0.7, 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 fmrlrBelzfoK for <spring@ietfa.amsl.com>; Fri, 17 Mar 2017 01:23:27 -0700 (PDT)
Received: from mail-qk0-x22d.google.com (mail-qk0-x22d.google.com [IPv6:2607:f8b0:400d:c09::22d]) (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 97E2E126B7F for <spring@ietf.org>; Fri, 17 Mar 2017 01:23:27 -0700 (PDT)
Received: by mail-qk0-x22d.google.com with SMTP id 1so58736876qkl.3 for <spring@ietf.org>; Fri, 17 Mar 2017 01:23:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=8I+5vStlBmLGv3HdvXU4anMc/iDOyaMgdHnjdZoLBuk=; b=AYB3c62hjulsXZSfUDCKkgx7Z2l3jm0g3t45IMafrU9MtwLMUQFHnMmaKUHjs8yrtO d5c0OUupDbTFWGt7kWvCIyQnQEAs/vtRNefNHCJnzMp6CcY+CUyLHmQkxblGxx/+gcxH 9dWU211PZqzSjt4fdhn1LajMZbHP4ofj94IpvV3zGMWTrMqp5Rz2s7WtedW7iOdXUV8I Z266cn2IkavL+QRmwF7p4aSyOTIiCx5uC9DN9fqKslQqkSakmtHELIznWVM0Rcc/0pDW wdx2rZ3hjmQaw4jUNO70IPYdAKD8GTVi1Q4D+aKmjzNJsMS1x+nFs2q8T0CMzc4A9mNn PTDQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=8I+5vStlBmLGv3HdvXU4anMc/iDOyaMgdHnjdZoLBuk=; b=rmCzmEM81eZaqvqG+Mi13MNXd2riPzJaRgzq8yVmkG/pfj2bWBy3r8qgCnD7FRqZGI 4BJDKIkSiE0WUAJqzW9m5NpHy5st0NmTZKHrHs3Xi91oSuL1QyhxDx5NFC0z1glrc/Sf 3RfKch5f7TATnujyxtBg/BhKJs+DSjEQW04nvLQ3ks+X75sHrjPjzu522jFPX9eGN125 urFWrghcJUTmC50H3JCOJm/tibjSvWKVJDaU7S3a1rvt+FRcjCpGMWbc6M2N0cDUQM7C 8weiGlo5bHJ5htp1QxCFEio/MNBlobiBns1UwNHTfvsRkQND2npneNelbV7G++2n1zpe d2uQ==
X-Gm-Message-State: AFeK/H0SxSEOlljkDNATTj7cFDw/kkDruRdGrhAHQ3hPGEgWLWa3+JyxAjZEMxfY5TkGs1W1Fvm0V0a7dkCXSw==
X-Received: by 10.55.128.66 with SMTP id b63mr13129340qkd.297.1489739006704; Fri, 17 Mar 2017 01:23:26 -0700 (PDT)
MIME-Version: 1.0
Sender: rraszuk@gmail.com
Received: by 10.140.42.181 with HTTP; Fri, 17 Mar 2017 01:23:26 -0700 (PDT)
In-Reply-To: <CAHWErLeBaMPDPJst0MpQfBXQqE3PW2pwGG_f6A539o1dv9gDYw@mail.gmail.com>
References: <CAHWErLdy5RgdWQKOXp1PrbB6T_ANObznCSXvdQ0nkbBgukD5cQ@mail.gmail.com> <e0950e57a2a24bd99d78908be0d49a5d@XCH-ALN-001.cisco.com> <CAHWErLeBaMPDPJst0MpQfBXQqE3PW2pwGG_f6A539o1dv9gDYw@mail.gmail.com>
From: Robert Raszuk <robert@raszuk.net>
Date: Fri, 17 Mar 2017 09:23:26 +0100
X-Google-Sender-Auth: uKhNbYnOXlVociTyZJR_21MJTdw
Message-ID: <CA+b+ERnUz+XMxTWkMS71q8u1=FbXOQKhOvBbe+1o+jsFm8FAmA@mail.gmail.com>
To: tech_kals Kals <tech.kals@gmail.com>
Cc: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>, "spring@ietf.org" <spring@ietf.org>, "martin.pilka@pantheon.tech" <martin.pilka@pantheon.tech>, "Stefano Previdi (sprevidi)" <sprevidi@cisco.com>, "Peter Psenak (ppsenak)" <ppsenak@cisco.com>
Content-Type: multipart/alternative; boundary="94eb2c06654c4d851e054ae8e4e6"
Archived-At: <https://mailarchive.ietf.org/arch/msg/spring/Y2HtZVdRwLiNk9G1Iin5ta0Cm84>
Subject: Re: [spring] [Mapping Server] Conflict Resolution
X-BeenThere: spring@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: "Stacked Tunnels for Source Routing \(STATUS\)." <spring.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/spring>, <mailto:spring-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/spring/>
List-Post: <mailto:spring@ietf.org>
List-Help: <mailto:spring-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/spring>, <mailto:spring-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 17 Mar 2017 08:23:30 -0000

Hi,

Scenario 1 - I do not see any prefix conflict. Those are independent /24
prefixes.

Scenario 2 - X IP prefix will be installed in RIB but SR labels (entire
range) will be blocked for X.

Scenario 3 - I do not see any prefix conflict. SR labels (entire range)
will be blocked for X.

Cheers,
R.


On Fri, Mar 17, 2017 at 9:09 AM, tech_kals Kals <tech.kals@gmail.com> wrote:

> Hi Les,
>
>  Sorry, I have not included my mapping entries in the previous mail.
> Please see the example here below.
>
>  I am working with the RFC which doesn't support *Preference Value, *so
> please ignore it. And, my mapping entries would looks like.
> Topology will be a single topology, not a Multi-topology and algorithm
> would be SPF not CSPF.
>
>  Please read my entry the below order:  *<Prefix-start/ prefix-len,
>  starting SID,  range>*
> * E1 and E2 already configured Active entries. X is the newly incoming
> entry.*
>
>
> *Scenario 1:   (Entries are conflicting with prefix)*
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>*
>                          Entry *E2:      <10.1.1.0/24
> <http://10.1.1.0/24>,   150, 5>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <10.1.2.0/24
> <http://10.1.2.0/24>,  200, 20>*
>
> *           Step1: Conflict would be validated between E1 and X.*
>
> *           Step2: Conflict would be validated between E2 and X.*
>
>    *       # what are the entries would be active and what will become
> inactive/**excluded entry ?*
>
>
>
> *Scenario 2:   **(Entries are conflicting with SID)*
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>*
>                          Entry *E2:      <7.1.1.0/24 <http://7.1.1.0/24>,
>     280, 10>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <3.1.1.0/24 <http://3.1.1.0/24>,
>   285, 20>*
>
> *           Step1: Conflict would be validated between E1 and X.*
>
> *           Step2: Conflict would be validated between E2 and X.*
>
>         *  # what are the entries would be active and what will become
> inactive/**excluded entry ?*
>
>
> *Scenario 3:    **(Entries are conflicting with prefix and SID)*
>
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>*
>                          Entry *E2:      <5.1.1.0/24 <http://5.1.1.0/24>,
>     190, 15>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <10.1.1.0/24
> <http://10.1.1.0/24>,  200, 20>*
>
> *           Step1: Conflict would be validated between E1 and X.*
>
> *           Step2: Conflict would be validated between E2 and X.*
>
>           *# what are the entries would be active and what will become
> inactive/**excluded entry ?*
>
>
> *Regards,*
> *__tech.kals__*
>
>
> On Fri, Mar 17, 2017 at 12:41 PM, Les Ginsberg (ginsberg) <
> ginsberg@cisco.com> wrote:
>
>> It is not possible to answer your query because the way you have
>> presented your entries (X, E1, E2, E3) does not tell us what conflicts you
>> have.
>>
>> Do you have two SIDs assigned to the same prefix? (Prefix conflict)
>>
>> Do you have the same SID assigned to two different prefixes? (SID
>> conflict)
>>
>>
>>
>> This matters – see Section 3.3.6 of the draft for an example as to why.
>>
>>
>>
>> Please present your example in the form defined in Section 3:
>>
>>
>>
>>        Prf - Preference Value (See Section 3.1)
>>
>>        Pi - Initial prefix
>>
>>        Pe - End prefix
>>
>>        L  - Prefix length
>>
>>        Lx - Maximum prefix length (32 for IPv4, 128 for IPv6)
>>
>>        Si - Initial SID value
>>
>>        Se - End SID value
>>
>>        R  - Range value (See Note 1)
>>
>>        T  - Topology
>>
>>        A  - Algorithm
>>
>>
>>
>>        A Mapping Entry is then the tuple: (Prf, Src, Pi/L, Si, R, T, A)
>>
>>
>>
>> Thanx.
>>
>>
>>
>>    Les
>>
>>
>>
>>
>>
>> *From:* tech_kals Kals [mailto:tech.kals@gmail.com]
>> *Sent:* Thursday, March 16, 2017 7:22 PM
>> *To:* spring@ietf.org; Les Ginsberg (ginsberg); Peter Psenak (ppsenak);
>> Stefano Previdi (sprevidi); martin.pilka@pantheon.tech
>> *Subject:* [Mapping Server] Conflict Resolution
>>
>>
>>
>> Hi Experts,
>>
>>
>>
>>   Could you please explain me what would be the expected behavior in the
>> following scenario in *Quarantine approach*.
>>
>>
>>
>>   Mapping entries *E1, E2, E3 *are Active entries.
>>
>>
>>
>>   In case, if incoming new entry say *X *which has conflict with *E1, E2
>> and E3.*
>>
>>
>>
>>   Assume, *X is better than E1 but not better than E2.  ( E1 < X < E2)*
>>
>>
>>
>> *  1] X is better than E1 so E1 will become excluded entry and X will
>> become an active entry*
>>
>>
>>
>> *  2] Now, X is compared with E2. E2 is better than X. So, X will become
>> excluded entry and E2 is an active entry as it was.*
>>
>>
>>
>> *So, X and E1 will become "excluded entry".*
>>
>>
>>
>> *I couldn't find any info as shown above in the RFC. Can you please
>> clarify ?*
>>
>>
>>
>>
>>
>> *My doubts:*
>>
>> *1) Will the entry become active only if it wins with all entries which
>> are conflicted with this ?*
>>
>> *2) When doing conflict resolution with other entries, it can win with
>> some entries and can lose to some? What could be the behavior ? *
>>
>> *     - This is the case which I explained above.*
>>
>> *     - In this case, X can become active by winning to E1 and lose E2
>> which leads X and E1 to become inactive/excluded entry.*
>>
>>
>>
>>
>>
>> can you please clarify ?
>>
>>
>>
>>
>>
>> Regards,
>>
>> __tech.kals__
>>
>
>
> _______________________________________________
> spring mailing list
> spring@ietf.org
> https://www.ietf.org/mailman/listinfo/spring
>
>