Re: [Lsr] Flooding Path Direction

"Jakob Heitz (jheitz)" <jheitz@cisco.com> Thu, 04 April 2019 08:56 UTC

Return-Path: <jheitz@cisco.com>
X-Original-To: lsr@ietfa.amsl.com
Delivered-To: lsr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DBF17120086 for <lsr@ietfa.amsl.com>; Thu, 4 Apr 2019 01:56:05 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.5
X-Spam-Level:
X-Spam-Status: No, score=-14.5 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=S0LRlfn7; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=ZXejGjIP
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 M4d080fTSUle for <lsr@ietfa.amsl.com>; Thu, 4 Apr 2019 01:56:01 -0700 (PDT)
Received: from alln-iport-2.cisco.com (alln-iport-2.cisco.com [173.37.142.89]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7D6B6120059 for <lsr@ietf.org>; Thu, 4 Apr 2019 01:56:01 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=1966; q=dns/txt; s=iport; t=1554368161; x=1555577761; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=CsJ8WJXXBVnhOqO18dSx2W2XaYSAbrMf+AcYXJ4Hako=; b=S0LRlfn7cbkfqM/IYUu22UrXdX/BC41BNdvxCov/bnyItFiRAqWkX2/m nnP8GbImlil/uc4aK2MTKnvCswOp+Luc2JRB03SRS6AN47anxaz9Ce1iq QBCiz6aC+y91wttcqRPJdbo8FRhFHMh2Fa9cTMHXxUIbJlfMtN9cfGNx3 U=;
IronPort-PHdr: 9a23:RG1D4x+sXBVAdv9uRHGN82YQeigqvan1NQcJ650hzqhDabmn44+/bR7E/fs4iljPUM2b8P9Ch+fM+4HYEW0bqdfk0jgZdYBUERoMiMEYhQslVcyFBEznPtbhbjcxG4JJU1o2t3w=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0ARAACgxaVc/4kNJK1lGQEBAQEBAQEBAQEBAQcBAQEBAQGBUQQBAQEBAQsBgT1QA2hUIAQLJwqHSwOEUopPgleJOI1dgS6BJANUDgEBGAsJhEAChUsiNAkNAQEDAQEJAQMCbRwMhUoBAQEBAwEBOAYBASwLAQsEAgEIEQQBAQEeECEGCx0IAgQBDQUIgxuBXQMVAQIMoEcCihSCIIJ5AQEFhRANC4IMAwWBMAGLMheBQD+BV4JMPoIaRwEBgWODOYImmFqMWzYJApA0g16UTotOh1+MEQIEAgQFAg4BAQWBTziBVnAVO4JsggqDb4NGgU6FP3KBKI4jAYEeAQE
X-IronPort-AV: E=Sophos;i="5.60,306,1549929600"; d="scan'208";a="255485843"
Received: from alln-core-4.cisco.com ([173.36.13.137]) by alln-iport-2.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 04 Apr 2019 08:56:00 +0000
Received: from XCH-ALN-019.cisco.com (xch-aln-019.cisco.com [173.36.7.29]) by alln-core-4.cisco.com (8.15.2/8.15.2) with ESMTPS id x348u0SK023849 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Thu, 4 Apr 2019 08:56:00 GMT
Received: from xhs-rtp-001.cisco.com (64.101.210.228) by XCH-ALN-019.cisco.com (173.36.7.29) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Thu, 4 Apr 2019 03:55:59 -0500
Received: from xhs-rcd-002.cisco.com (173.37.227.247) by xhs-rtp-001.cisco.com (64.101.210.228) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Thu, 4 Apr 2019 04:55:58 -0400
Received: from NAM05-BY2-obe.outbound.protection.outlook.com (72.163.14.9) by xhs-rcd-002.cisco.com (173.37.227.247) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Thu, 4 Apr 2019 03:55:58 -0500
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector1-cisco-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=RajoAdIwOJYMooOg5z6k/6lG4Y/nu/pUD+K9VRlDJbU=; b=ZXejGjIPH+5Pv1y7lHLjCaASmGQhH+pWW3oNZjI45E4MzzlLqjemwaCGLt6VuB8lYB7ws05HKhG+neDjg+GOeCgD1oceFv2PtVJEkVu1c9TiF2eRrPOw68YiY7q6wKlxuIF6SNZ/3lEDvP61MREBXg5m/DKjbBycR7DEdNWdNrc=
Received: from BYAPR11MB3751.namprd11.prod.outlook.com (20.178.238.144) by BYAPR11MB3752.namprd11.prod.outlook.com (20.178.238.145) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1750.17; Thu, 4 Apr 2019 08:55:57 +0000
Received: from BYAPR11MB3751.namprd11.prod.outlook.com ([fe80::a417:158f:9c54:b98a]) by BYAPR11MB3751.namprd11.prod.outlook.com ([fe80::a417:158f:9c54:b98a%5]) with mapi id 15.20.1771.011; Thu, 4 Apr 2019 08:55:57 +0000
From: "Jakob Heitz (jheitz)" <jheitz@cisco.com>
To: "Peter Psenak (ppsenak)" <ppsenak@cisco.com>, "tony.li@tony.li" <tony.li@tony.li>
CC: "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Flooding Path Direction
Thread-Index: AdTqkbHsqMouS91uR3+cx5O9DydfsgAEveUAAAFawJAAAQ+AgAAANmRwAAIufgAAAfTScA==
Date: Thu, 04 Apr 2019 08:55:57 +0000
Message-ID: <BYAPR11MB3751BE6C14F9879D482EF377C0500@BYAPR11MB3751.namprd11.prod.outlook.com>
References: <BYAPR11MB375152970011BD7563A8E271C0500@BYAPR11MB3751.namprd11.prod.outlook.com> <DE048608-1403-431D-BD88-27D95E49E089@tony.li> <BYAPR11MB375129E24A8D1C0BB5E4D598C0500@BYAPR11MB3751.namprd11.prod.outlook.com> <89E37338-8E33-43F9-B8AB-76DD1884914C@tony.li> <BYAPR11MB3751127FEA49D06038EBE623C0500@BYAPR11MB3751.namprd11.prod.outlook.com> <0c505c69-955f-4eb5-c0b0-820ec8e0019f@cisco.com>
In-Reply-To: <0c505c69-955f-4eb5-c0b0-820ec8e0019f@cisco.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=jheitz@cisco.com;
x-originating-ip: [73.158.53.252]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 4081750a-159d-4b37-f6eb-08d6b8db5a93
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(5600139)(711020)(4605104)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(2017052603328)(7193020); SRVR:BYAPR11MB3752;
x-ms-traffictypediagnostic: BYAPR11MB3752:
x-ms-exchange-purlcount: 1
x-ld-processed: 5ae1af62-9505-4097-a69a-c1553ef7840e,ExtAddr
x-microsoft-antispam-prvs: <BYAPR11MB3752CE76DF88B4571F3A9487C0500@BYAPR11MB3752.namprd11.prod.outlook.com>
x-forefront-prvs: 0997523C40
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(366004)(39860400002)(346002)(136003)(396003)(376002)(199004)(189003)(13464003)(316002)(7736002)(476003)(53936002)(25786009)(81156014)(9686003)(97736004)(6246003)(55016002)(7696005)(93886005)(66066001)(6306002)(6506007)(486006)(81166006)(52536014)(966005)(76176011)(53546011)(229853002)(5660300002)(102836004)(14454004)(33656002)(105586002)(68736007)(4326008)(478600001)(256004)(74316002)(26005)(186003)(11346002)(446003)(8936002)(6436002)(71190400001)(8676002)(2906002)(86362001)(6116002)(305945005)(71200400001)(110136005)(99286004)(2501003)(3846002)(106356001); DIR:OUT; SFP:1101; SCL:1; SRVR:BYAPR11MB3752; H:BYAPR11MB3751.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: Ox+vohLQsjQyrCs876SswZIQ20c2LlFNr2bMKnxJQPes2SQdG2rtHApIShu7gXOty5zsbT8PCQFZv5Z12Odf3iWoMFsCHik+CEtxVGGBNc4MeWEAa/iZPARHefeNImXnLpVeHerwU0Mu1C3nVN/bBso902oRgbbrEZenWO9NyzrJKtZupQpuDzvKJh9W+uCxXQpdtfIuLJ49H6Wl/007CM/FjRQIgRQpxvHFJqSpdFLHlK2ESBuFc3XpZ/mhnhI2Nfm+QrcqlECROO4k09Znu0Obtj/a1VsQg7tUqHq9vdJ1z0GZIJgNBGx2rqZt2hgmBFnyP7R/E+hRRqf8j3dqIz9o4xEGxdy7xLsZOPSCFUjHM6gB/24+8GvKUmyFJsUyRHeOC+KowTFZs52U0GNMdtTQU0OmwnQGjn83pzcDYIs=
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 4081750a-159d-4b37-f6eb-08d6b8db5a93
X-MS-Exchange-CrossTenant-originalarrivaltime: 04 Apr 2019 08:55:57.5518 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BYAPR11MB3752
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.29, xch-aln-019.cisco.com
X-Outbound-Node: alln-core-4.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/beobH5-KPAeEUk5CocVvX3eXctY>
Subject: Re: [Lsr] Flooding Path Direction
X-BeenThere: lsr@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Link State Routing Working Group <lsr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lsr>, <mailto:lsr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lsr/>
List-Post: <mailto:lsr@ietf.org>
List-Help: <mailto:lsr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lsr>, <mailto:lsr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 04 Apr 2019 08:56:06 -0000

How is it impossible that A may flood to B, but B does not flood to A ?
How does it follow that if A floods to B, then B must also flood to A ?

Uni-directional flooding allows a more efficient flooding topology to be built.
Suppose you had to build a flooding topology with the rule: 2 incoming and 2 outgoing floods.
With bidirectional flooding, the incoming are the same as the outgoing,
so any incoming flood can only be propagated on one interface.
With uni-directional, any incoming can go out two interfaces.
To achieve 2 out with bidirectional, you need 3 in, 3 out, because the ins and outs are the same.

Regards,
Jakob.

-----Original Message-----
From: Peter Psenak <ppsenak@cisco.com> 
Sent: Thursday, April 4, 2019 12:28 AM
To: Jakob Heitz (jheitz) <jheitz@cisco.com>; tony.li@tony.li
Cc: lsr@ietf.org
Subject: Re: [Lsr] Flooding Path Direction

Jakob,

given that there is a single flooding topology calculated for an area, I 
don't see how this can be unidirectional, considering that flooding 
topology is used to flood in any direction.

thanks,
Peter


On 04/04/2019 08:26 , Jakob Heitz (jheitz) wrote:
> I mean flooding in one direction only, not unidirectional forwarding.
>
>
>
> Regards,
>
> Jakob.
>
>
>
> *From:* Tony Li <tony1athome@gmail.com> *On Behalf Of *tony.li@tony.li
> *Sent:* Wednesday, April 3, 2019 11:19 PM
> *To:* Jakob Heitz (jheitz) <jheitz@cisco.com>
> *Cc:* lsr@ietf.org
> *Subject:* Re: [Lsr] Flooding Path Direction
>
>
>
>
>
>     I think this is too restrictive.
>
>     We should not exclude algorithms that can build a flooding topology
>     with unidirectional links.
>
>
>
>
>
> Well, right now, the protocol doesn't really support unidirectional
> links. At all.
>
>
>
> Tony
>
>
>
>
>
>
>
> _______________________________________________
> Lsr mailing list
> Lsr@ietf.org
> https://www.ietf.org/mailman/listinfo/lsr
>