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 >>> >>> >> >
- [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution Robert Raszuk
- Re: [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution Robert Raszuk
- Re: [spring] [Mapping Server] Conflict Resolution Les Ginsberg (ginsberg)
- Re: [spring] [Mapping Server] Conflict Resolution Robert Raszuk
- Re: [spring] [Mapping Server] Conflict Resolution Les Ginsberg (ginsberg)
- Re: [spring] [Mapping Server] Conflict Resolution Acee Lindem (acee)
- Re: [spring] [Mapping Server] Conflict Resolution Les Ginsberg (ginsberg)
- Re: [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution Les Ginsberg (ginsberg)
- Re: [spring] [Mapping Server] Conflict Resolution tech_kals Kals
- Re: [spring] [Mapping Server] Conflict Resolution Les Ginsberg (ginsberg)