Re: [Isis-wg] Handling same SID mapped to different prefixes and vice versa cases

Imtiyaz Mohammad <technotaz2004@gmail.com> Thu, 01 October 2015 13:48 UTC

Return-Path: <technotaz2004@gmail.com>
X-Original-To: isis-wg@ietfa.amsl.com
Delivered-To: isis-wg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8385E1A6EE7; Thu, 1 Oct 2015 06:48:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.748
X-Spam-Level:
X-Spam-Status: No, score=-1.748 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, NORMAL_HTTP_TO_IP=0.001, SPF_PASS=-0.001] autolearn=no
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 rAT3ysTEjJiL; Thu, 1 Oct 2015 06:48:30 -0700 (PDT)
Received: from mail-qg0-x22b.google.com (mail-qg0-x22b.google.com [IPv6:2607:f8b0:400d:c04::22b]) (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 3867C1A21B9; Thu, 1 Oct 2015 06:48:30 -0700 (PDT)
Received: by qgt47 with SMTP id 47so65938469qgt.2; Thu, 01 Oct 2015 06:48:29 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=5+jo3H3BFjnJk3onHSFwi4GOZgAM8aHcvVJGCAa1XUM=; b=HBvQqZ5T8+mL3sJsE5faBZnl9Rn4aJU8zvss3g9mg0Em8/ilMUSLUA01ALhQ9gWDc/ DZfdwoA6nRsPOhyDIg3QfyL9N1vGchdnMkiYZsu6xcZrBNWM651sDezWQhUq4zpUo4+t oUJOsKU8cjDZ882a+wuVUbJbtFt4SBmWHcx4U9i2gDWh3r4X58+hTrzlTCspBiw2DXJC laLG177Gg4UR7XkHXgdxG9ScGPOrjCzpzvfXIvcqw6PwGtpurxyIwveanQkD4bzTiKP/ 4hg5hAFigJqA5eJcfUGsgDsgO9j+NswbG5UHujLC3PZG5mq0G67M6av6aFoRwH8evKdX XsAA==
MIME-Version: 1.0
X-Received: by 10.55.50.211 with SMTP id y202mr12132655qky.86.1443707309192; Thu, 01 Oct 2015 06:48:29 -0700 (PDT)
Received: by 10.140.98.33 with HTTP; Thu, 1 Oct 2015 06:48:29 -0700 (PDT)
In-Reply-To: <72EDEE92-4D49-49E0-99F7-9C6B18332A37@juniper.net>
References: <CANk4F3Ppzo2_Xkc2V_x=Q6LEWQvMUb-2_h+Xd-mwzr3WzE85bA@mail.gmail.com> <72EDEE92-4D49-49E0-99F7-9C6B18332A37@juniper.net>
Date: Thu, 01 Oct 2015 19:18:29 +0530
Message-ID: <CANk4F3NN0dZJD5UbWP-vWmFkpvRzHxHt0S-wxZoL-gRK7NUKgw@mail.gmail.com>
From: Imtiyaz Mohammad <technotaz2004@gmail.com>
To: Pushpasis Sarkar <psarkar@juniper.net>
Content-Type: multipart/alternative; boundary="001a1149021e52fdd805210b4da0"
Archived-At: <http://mailarchive.ietf.org/arch/msg/isis-wg/N_lLuqjAmJpWO6yz2T3cc3LxZnM>
Cc: "spring@ietf.org" <spring@ietf.org>, "isis-wg@ietf.org list" <isis-wg@ietf.org>
Subject: Re: [Isis-wg] Handling same SID mapped to different prefixes and vice versa cases
X-BeenThere: isis-wg@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: IETF IS-IS working group <isis-wg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/isis-wg>, <mailto:isis-wg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/isis-wg/>
List-Post: <mailto:isis-wg@ietf.org>
List-Help: <mailto:isis-wg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/isis-wg>, <mailto:isis-wg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 01 Oct 2015 13:48:32 -0000

Thanks Pushpasis ! That helps.

On Thu, Oct 1, 2015 at 4:24 PM, Pushpasis Sarkar <psarkar@juniper.net>
wrote:

> Hi imtiyaz,
>
> Thanks for bringing this to the working groups attention. Please find some
> comments inline.
>
> Thanks
> -Pushpasis
>
> From: Isis-wg on behalf of Imtiyaz Mohammad
> Date: Thursday, October 1, 2015 at 12:44 PM
> To: Isis-wg, "spring@ietf.org"
> Subject: [Isis-wg] Handling same SID mapped to different prefixes and
> vice versa cases
>
> Hello experts !
>
> The draft-ietf-isis-segment-routing-extensions draft states that:
>
>  "The 'Prefix SID' MUST
>    be unique within a given IGP domain (when the L-flag is not set)."
>
>
> *[Pushpasis] To me it means no two router in the same IGP domain
> should/can originate the same Prefix Sid index. However it does not mean
> that two or more prefixes originated by the same node cannot share the same
> prefix sid index as long as another node is not originating any prefix with
> the same index.*
>
>
> Makes sense from usage point of view. What if some implementation does not enforce a configuration time check and allows such possibilities in the network wherein the following three situations arise:
>
>
> (1) Same SID is received from one device and mapped to multiple prefixes.
>
> (2) Same SID is received from two devices and mapped to multiple prefixes.
>
> (3) Same prefix is mapped with two different SID on two different devices.
>
>
> Let me go through each case with examples.
>
>
> (1) Same SID is received from one device and mapped to multiple prefixes.
>
>
> devA-----ISIS------devB
>
>
> devB has:
>
>      node segment 100 for 30.30.30.30/32
>
>      node segment 100 for 40.40.40.40/32
>
>
> It sends prefix segment subTLV for both these entries.
>
>
> devA receives these subTLVs and since they have arrived from the very same device, the LFIB entries would be same calculated through 30.30.30.30/32:100 or 40.40.40.40/32:100 because your next operation and nexthops would be identical.
>
>
> *[Pushpasis] Totally agree. For example if there are multiple loopback addresses on a single node, a single unique node sid index can be attached to all the loopback addresses. There can be cases that the operator may need to attach separate prefix-sid-indexes with all the loopback address, and I don’t say it is possible, but the same cannot be mandatory as well. So receivers receiving multiple prefixes with the same sid index from the same node should accept it and program one route for each of the prefixes with all of them using the same next hop label.*
>
>
> (2) Same SID is received from two devices and mapped to multiple prefixes.
>
>
> devA-----ISIS---cost10---devB
>
>           |
>
>           |_____cost20___devC
>
>
> devB has:
>
>      node segment 100 for 30.30.30.30/32
>
>
> devC has:
>
>      node segment 100 for 40.40.40.40/32
>
>
> This cause would clearly not work as devA would need to know SID 100 represents devB or devC. So, on receipt on such subTLV entries, we would syslog an error.
>
> *[Pushpasis] Totally agree.*
>
>
> (3) Same prefix is mapped with two different SID on two different devices.
>
>
> devA-----ISIS---cost10---devB
>
>           |
>
>           |_____cost20___devC
>
>
> devB has:
>
>      node segment 100 for 30.30.30.30/32
>
>
> devC has:
>
>      node segment 200 for 30.30.30.30/32
>
>
> Even in this case, things would fall apart as the 30.30.30.30/32 fec has two paths, one of them may be the best path or there might be an ecmp but one would not know when using incoming label 100 or 200 that the packet would go to devB or devC.
>
> *[Pushpasis] Agree.*
>
>
> Is my understanding correct for these three scenarios ?
>
>
> I am thinking that in scenario (2) and (3), on receipt of duplicate subTLV entries ( same SID different prefixes or vice versa from different systemIDs ), we should store all of them, mark one of them as 'active' based on same criteria such highest systemID and use that for LFIB generation. The inactive subTLV entry would just lie there in case the active one ceases to exist for some reason later in time at which point, the inactive one could be made active and used for LFIB generation.
>
>
> Comments / Opinions ?
>
>
>
>
> --
> Imtiyaz
>



-- 
Mohammad Imtiyaz
Software Engineer
Arista Networks
Bangalore
+91 9901101171