Re: [spring] [Mapping Server] Conflict Resolution

Robert Raszuk <robert@raszuk.net> Fri, 17 March 2017 10:31 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 A5B02129BAD for <spring@ietfa.amsl.com>; Fri, 17 Mar 2017 03:31:48 -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 deX_rnBjbA_q for <spring@ietfa.amsl.com>; Fri, 17 Mar 2017 03:31:45 -0700 (PDT)
Received: from mail-qk0-x236.google.com (mail-qk0-x236.google.com [IPv6:2607:f8b0:400d:c09::236]) (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 46FEB129BA4 for <spring@ietf.org>; Fri, 17 Mar 2017 03:31:45 -0700 (PDT)
Received: by mail-qk0-x236.google.com with SMTP id v127so60662147qkb.2 for <spring@ietf.org>; Fri, 17 Mar 2017 03:31:45 -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=/gx5ZuwgxRaY8GRYL3iyRaYXaf/13z+BA996ub0Oaeo=; b=LRkYpS+lwYPlx2L5HrpZCLW2KsOthN1xQwr6PBWJFieI294Xaqxavs4r36fMOj48FM efBP5pwhcAnrmUGw8mjAG2DFXGBbErGcBLUe+bOGNmWCmTVwv8+Bcbz6woO1xb6qvarU SSMpw8ioz+P7XnA7lpWCV2vv+IELBg4K3NYOOllW+mqrJUZd+z/Lg10em5pm/NvDOAhR Be+vfWI4CUjdlnPC/dQq3YcTflkCoTDZQhyRGwCxJKUL2CrrDfu0eIU91jO4IZqtXfaZ 2rRF+01/yOj39MGQGm7oBjgA7eI9/uMVw7/O6JxU6S8BsLLN4TzITSqmChc5vGtnBd5l AuPA==
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=/gx5ZuwgxRaY8GRYL3iyRaYXaf/13z+BA996ub0Oaeo=; b=qXyvSPgYRgpC0pGD4mOkyTJAgzBGJOTAZ63nzSMMNoTsXCGVN69LDyMjbD00K03JAY ltKNR4ah8+yDEFABjxGPEffhi3s+OmoszS50U72KgHHBLSXXpHHc2sIzZCFJw/TYg23h TKIop/X6psCLv5Daj8IXdNBQxz9ciKpU6HluOV8D/tM4ayVhRLbcUfENUxzOzGgChbHl GfAc8ja+MqyMaOFrhf2cvE3RFd0i5pke4iir7u9oHkqFovey/vHLAUZfpTyu2ysVGK0y XHR2AKzBcdnAaPbRwUsZUOBTI+JXkv6FvnsjlmQV0I8XfEluzcZDoDU+EswIiIZ73qWA RQpw==
X-Gm-Message-State: AFeK/H1o0DZ7b/RXlHkHCNeVV4UnM1reBpn4OWp7RMbkaDbd5SM2+OsH3Za657zjsjEzVnUG1mEfFnuq+T6liQ==
X-Received: by 10.55.128.66 with SMTP id b63mr13575309qkd.297.1489746704357; Fri, 17 Mar 2017 03:31:44 -0700 (PDT)
MIME-Version: 1.0
Sender: rraszuk@gmail.com
Received: by 10.140.42.181 with HTTP; Fri, 17 Mar 2017 03:31:43 -0700 (PDT)
In-Reply-To: <CAHWErLfb0j_9a-WxK9f1VXLxVGXiecDch9M=q_hujw7wossWYA@mail.gmail.com>
References: <CAHWErLdy5RgdWQKOXp1PrbB6T_ANObznCSXvdQ0nkbBgukD5cQ@mail.gmail.com> <e0950e57a2a24bd99d78908be0d49a5d@XCH-ALN-001.cisco.com> <CAHWErLeBaMPDPJst0MpQfBXQqE3PW2pwGG_f6A539o1dv9gDYw@mail.gmail.com> <CA+b+ERnUz+XMxTWkMS71q8u1=FbXOQKhOvBbe+1o+jsFm8FAmA@mail.gmail.com> <CAHWErLfb0j_9a-WxK9f1VXLxVGXiecDch9M=q_hujw7wossWYA@mail.gmail.com>
From: Robert Raszuk <robert@raszuk.net>
Date: Fri, 17 Mar 2017 11:31:43 +0100
X-Google-Sender-Auth: XaplnbTRvhcVIRibN3dfjC9TppU
Message-ID: <CA+b+ERkV0QE79iwZvywvgjttHx=55P_R0FJmPBcAhgakP26XcQ@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="94eb2c06654c1e6455054aeaafd1"
Archived-At: <https://mailarchive.ietf.org/arch/msg/spring/GJp6UNkdfur_1jpBOF13iiuSdVE>
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 10:31:49 -0000

Kals,

> *Entry X:        <10.1.2.0/24 <http://10.1.2.0/24>,  200, 20> *can be
expanded up to *<10.1.21.0/24 <http://10.1.21.0/24>, 221>*

I think you are confusing SID with prefix. Those have nothing in common
other then SID being "attached" to a prefix.

In IP routing prefix with mask is usually NOT EXPANDABLE.

When you advertise 10.1.2.0/24 it will better remain 10.1.2.0/24.

Cheers,
R.


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

> Hi Robert,
>
>   As I have mentioned on the previous mail, there is a conflict on each
> scenario.
>
> *Scenario 1:   (Entries are conflicting with prefix)*
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>  *can be expanded up to *<10.1.31.0/24
> <http://10.1.31.0/24>, 321>*
>                          Entry *E2:      <10.1.1.0/24
> <http://10.1.1.0/24>,   150, 5>  *can be expanded up to *<10.1.5.0/24
> <http://10.1.5.0/24>, 154>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <10.1.2.0/24
> <http://10.1.2.0/24>,  200, 20> *can be expanded up to *<10.1.21.0/24
> <http://10.1.21.0/24>, 221>*
>
>                      entry-X prefix range *10.1.10.0 to 10.1.21.0 *would
> conflict with entry *E1 *and *10.1.2.0 to 10.1.5.0* would conflict with
> *E2*.
>
>                      *So, there is a prefix conflict.*
>
>
> *Scenario 2:   **(Entries are conflicting with SID)*
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>  *can be expanded up to *<10.1.31.0/24
> <http://10.1.31.0/24>, 321>*
>                          Entry *E2:      <7.1.1.0/24 <http://7.1.1.0/24>,
>     280, 10>  *can be expanded up to *<7.1.10.0/24 <http://7.1.10.0/24>,
> 289>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <3.1.1.0/24 <http://3.1.1.0/24>,
>   285, 20>  *can be expanded up to *<3.1.19.0/24 <http://3.1.19.0/24>,
> 304>*
>
>                      entry-X SID *300 *to *304 *would conflict with entry
> *E1 *and *SID 285 to 289* would conflict with *E2*.
>
>                      *So, there is a SID conflict.*
>
> *Scenario 3:    **(Entries are conflicting with prefix and SID)*
>
>                          Entry *E1:      <10.1.10.0/24
> <http://10.1.10.0/24>, 300, 22>  *can be expanded up to *<10.1.31.0/24
> <http://10.1.31.0/24>, 321>*
>                          Entry *E2:      <5.1.1.0/24 <http://5.1.1.0/24>,
>     190, 15>  *can be expanded up to *<5.1.15.0/24 <http://5.1.15.0/24>,
> 204>*
>
> *                         incoming entry is X:*
> *                         Entry X:        <10.1.1.0/24
> <http://10.1.1.0/24>,  200, 20> *can be expanded up to *<10.1.20.0/24
> <http://10.1.20.0/24>, 219>*
>
>                     entry-X prefix range *10.1.10.0 to 10.1.20.0 *would
> conflict with entry *E1 and **SID 200 to 219* would conflict with *E2*.
>
>                     *So, there is a Prefix and SID conflict.*
>
> Regards,
> _tech.kals_
>
> On Fri, Mar 17, 2017 at 1:53 PM, Robert Raszuk <robert@raszuk.net> wrote:
>
>> 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
>>>
>>>
>>
>