[Lsr] Enhancement related to Area Leader Sub-TLV
Huaimo Chen <hchen@futurewei.com> Fri, 24 May 2019 20:44 UTC
Return-Path: <hchen@futurewei.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 3AC93120169 for <lsr@ietfa.amsl.com>; Fri, 24 May 2019 13:44:12 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=futurewei.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 P10S8uAEzYrr for <lsr@ietfa.amsl.com>; Fri, 24 May 2019 13:44:08 -0700 (PDT)
Received: from NAM05-BY2-obe.outbound.protection.outlook.com (mail-eopbgr710111.outbound.protection.outlook.com [40.107.71.111]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B565C120135 for <lsr@ietf.org>; Fri, 24 May 2019 13:44:07 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Futurewei.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=rWeneStKNS6vz6Q1h291LAyq8AiNZL6Pvh9yEu3eZxk=; b=aYWhesxN6GYp+H8b4A8W9uj6Smv2lfNCNsA28iq1SJyFu715uDAq65aeSZtdD2cIdCQyN7Nt/Y9Pjl6v4dmpUUQzKhKJdAt7D9Za3AyNJDIV7l9ZvaBl1hBPkrG2GeU8+u88PzViaCUjP7PE6JwjLTIPJcpuaMfzmf1knWod3bQ=
Received: from MN2PR13MB3470.namprd13.prod.outlook.com (10.255.237.83) by MN2PR13MB3117.namprd13.prod.outlook.com (20.179.150.19) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1943.10; Fri, 24 May 2019 20:44:05 +0000
Received: from MN2PR13MB3470.namprd13.prod.outlook.com ([fe80::2528:ed2a:12eb:38df]) by MN2PR13MB3470.namprd13.prod.outlook.com ([fe80::2528:ed2a:12eb:38df%4]) with mapi id 15.20.1922.016; Fri, 24 May 2019 20:44:05 +0000
From: Huaimo Chen <hchen@futurewei.com>
To: Tony Li <tony.li@tony.li>, "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: Enhancement related to Area Leader Sub-TLV
Thread-Index: AQHVEnBx76G1LJb8GEmtrIB+eKBaEw==
Date: Fri, 24 May 2019 20:44:05 +0000
Message-ID: <MN2PR13MB3470FB2091E28D9EB98A230AA3020@MN2PR13MB3470.namprd13.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=hchen@futurewei.com;
x-originating-ip: [206.16.17.232]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 03352c88-7248-4c83-c4a8-08d6e0888fbb
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600141)(711020)(4605104)(2017052603328)(49563074)(7193020); SRVR:MN2PR13MB3117;
x-ms-traffictypediagnostic: MN2PR13MB3117:
x-microsoft-antispam-prvs: <MN2PR13MB3117FCE077EDE317494E76DDA3020@MN2PR13MB3117.namprd13.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:7691;
x-forefront-prvs: 0047BC5ADE
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(376002)(346002)(396003)(366004)(39840400004)(136003)(199004)(189003)(316002)(7696005)(71200400001)(110136005)(99286004)(76116006)(66476007)(66556008)(64756008)(66446008)(54896002)(9686003)(66616009)(66946007)(73956011)(6436002)(8676002)(91956017)(81166006)(81156014)(52536014)(33656002)(8936002)(25786009)(478600001)(71190400001)(19627405001)(476003)(186003)(6116002)(55016002)(486006)(6606003)(99936001)(5024004)(86362001)(5660300002)(256004)(53936002)(66066001)(7736002)(74316002)(2501003)(68736007)(3846002)(26005)(102836004)(6506007)(2906002)(14454004); DIR:OUT; SFP:1102; SCL:1; SRVR:MN2PR13MB3117; H:MN2PR13MB3470.namprd13.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: futurewei.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: dNH+uTX1lauat705AdrCBAchc7HisDSrgP+7AUI4wtAmYdr20q6swadkNFovEyFhRSlmtAF/oq59/Vs8w54MsHWR91KPhFSrzzz/dDDVLIKdb+cvuZW/lm0flK4kgyp5Ul6mb7IJdOnvgep27sLQTFbjMq+ssTJ2ny2LD90j2x5JtneGUAbigAnHJ2h+3hCiyihNaRBip8tS+RddnFXrN2woWBnxoHv4vNheW+8SBm5veRoKRYW25HOxrF7rFWdkua6wND9OZpABe2TdjPQP0HrmpFoOb8l+APv2l+ZjIA0S0x7SSRMPhaC8HxYkPAcUfERSL1wh2MpANJV0mqDj6mZDGurGn3343dX4GoGIcyufIlXaizk6Z0xtw3cuG9qSALfcTIJHc9uqj6MFqClyMn5vZY8PyI3olvK+xTEkzE4=
Content-Type: multipart/mixed; boundary="_004_MN2PR13MB3470FB2091E28D9EB98A230AA3020MN2PR13MB3470namp_"
MIME-Version: 1.0
X-OriginatorOrg: Futurewei.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 03352c88-7248-4c83-c4a8-08d6e0888fbb
X-MS-Exchange-CrossTenant-originalarrivaltime: 24 May 2019 20:44:05.0344 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 0fee8ff2-a3b2-4018-9c75-3a1d5591fedc
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: hchen@futurewei.com
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR13MB3117
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/A72Zm_Ht0LZhbglfX4ESd-p8FTk>
Subject: [Lsr] Enhancement related to Area Leader Sub-TLV
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: Fri, 24 May 2019 20:44:13 -0000
Hi Tony,
An enhancement related to Area Leader Sub-TLV is briefed below for discussions. A .pdf file is attached in the case that the formats below are messed up.
The leader of an area advertises an Area Leader Sub-TLV to indicate/instruct whether centralized or distributed mode is to be used by all the nodes in the area (Algorithm = 0: centralized mode; Algorithm = N (N>0): distributed mode and N is the algorithm to be used by every node to compute flooding topology).
Currently for IS-IS, IS-IS Area Leader Sub-TLV below is used by each of the nodes to advertise its priority for becoming the leader
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Priority | Algorithm |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Current) IS-IS Area Leader Sub-TLV
It seems hard to understand that every node uses an Area Leader Sub-TLV to advertise its priority for becoming the leader, and at the same time to indicate/instruct whether centralized or distributed mode is to be used by all the nodes in the area.
When every node advertises an Area Leader Sub-TLV, only one for indication/instruction for flooding reduction mode is used, and all the others are not used, which consume space and processing time.
An enhancement is to let every node advertise its priority for becoming the leader and the algorithms that it supports though using a Dynamic Flooding Sub-TLV, and only the leader advertise the indication for the flooding reduction mode. To achieve this, some changes to the two Sub-TLVs and the texts related to the Sub-TLVs should be made.
For IS-IS, IS-IS Area Leader Sub-TLV is updated as follows (Priority is removed)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Reserved | Algorithm |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Updated) IS-IS Area Leader Sub-TLV
The Priority is added into IS-IS Dynamic Flooding Sub-TLV. The current IS-IS Dynamic Flooding Sub-TLV
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Algorithm... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Current) IS-IS Dynamic Flooding Sub-TLV
is changed to:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Priority |Algorithm... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Updated) IS-IS Dynamic Flooding Sub-TLV
Similarly for OSPF, the current OSPF Area Leader Sub-TLV below
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Priority | Algorithm | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Current) OSPF Area Leader Sub-TLV
is changed to
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Reserved | Algorithm | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Updated) OSPF Area Leader Sub-TLV
The current OSPF Dynamic Flooding Sub-TLV below
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Algorithm ... | |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Current) OSPF Dynamic Flooding Sub-TLV
is changed to
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Priority | Algorithm ... | |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
(Updated) OSPF Dynamic Flooding Sub-TLV
Best Regards,
Huaimo
- [Lsr] Enhancement related to Area Leader Sub-TLV Huaimo Chen
- Re: [Lsr] Enhancement related to Area Leader Sub-… tony.li
- Re: [Lsr] Enhancement related to Area Leader Sub-… Huaimo Chen
- Re: [Lsr] Enhancement related to Area Leader Sub-… Les Ginsberg (ginsberg)
- Re: [Lsr] Enhancement related to Area Leader Sub-… tony.li
- Re: [Lsr] Enhancement related to Area Leader Sub-… Huaimo Chen
- Re: [Lsr] Enhancement related to Area Leader Sub-… Huaimo Chen
- Re: [Lsr] Enhancement related to Area Leader Sub-… Tony Li