IETF Logo Mail Archive

Re: [Lsvr] Kicking off the LSVR (Link State Vector Routing) charter discussion

Tony Li <tony1athome@gmail.com> Thu, 25 January 2018 19:34 UTC

Return-Path: <tony1athome@gmail.com>
X-Original-To: lsvr@ietfa.amsl.com
Delivered-To: lsvr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 22E0612EA7F for <lsvr@ietfa.amsl.com>; Thu, 25 Jan 2018 11:34:50 -0800 (PST)
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, FREEMAIL_FROM=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 (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 WmEdiqKg1NMs for <lsvr@ietfa.amsl.com>; Thu, 25 Jan 2018 11:34:48 -0800 (PST)
Received: from mail-pg0-x232.google.com (mail-pg0-x232.google.com [IPv6:2607:f8b0:400e:c05::232]) (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 9BBA91201FA for <lsvr@ietf.org>; Thu, 25 Jan 2018 11:34:48 -0800 (PST)
Received: by mail-pg0-x232.google.com with SMTP id r19so5700020pgn.1 for <lsvr@ietf.org>; Thu, 25 Jan 2018 11:34:48 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=ZLwRiCOa0W/btgh8hgHh5eZF98IZrDC+vFCLcxuOoyY=; b=M77goqcwqxcBrMsObMuzxWfeWI65e5Gje7z3f8lxt4Q3V0TOzehsiYs5+kdL+Fhi0j PXZuSgJbUvts/k4liAXYl9X3/nOHtwR1lRkaepf0R/NkC43/BGTaXWALsHgPVOGXiIe6 3m513kCDOyYq4rRkow3UI+PkvajS6vfnaGyeNzUGozcUFUEYdQr/Oe6ZYykeoztKAIKD XRbAkII8STQljPLUpyFnmT16abMc21Xkw0W08zQ+mk9fYu71pvxcwkYM85TliPtLulId i5gy5kHFwVWpbMnDdczNCFK5nm+FYQLfwwS8bTPX9YVB53rvimDi6ZrGHW802ukGDnau UTeg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=ZLwRiCOa0W/btgh8hgHh5eZF98IZrDC+vFCLcxuOoyY=; b=Nwl3NbQxvz2zizZJkm4NRMQTld1Dk80arV0mHxdW778G/LwMqQd9NYjzMTiFiycf3R EeQVGm6FAIFyFZgl2Vt8HMDp6rHUEHcK3SZz2JAUZKmVlmCCMr69Di8X+dc+j4NEr17n 0BKNDKwJsz1ZoV+6roGO83pHnmKiMzrcHmBKfeM4hUT9y19+4KLQEiEntRSQeXoreRUK 9axKP7SnN6fQKASm/BE1qHIDikFZrPINxERv0wHL6bGJM4R2VaQPczUrtsz8vOwaDYBI g37pWXuSp7zhoKULu+fgZp37/w6AXq9ZclhsmylwDqBy+AYRqQvcokMQeMiciFlTIvHw D+NA==
X-Gm-Message-State: AKwxytcg3haQ6IzipC2a4Ew51CSyaY6SrsZQjJnDOi+BMAshS5AgX1ZP 0E1+3LNTwtHf1jVZSj8cJ1c=
X-Google-Smtp-Source: AH8x225TThgKKfhn9sayBdHwF8lDXnjjaXeGYew0mhfta7uDrbHe54Bli4TJ/CGKQswDVX6D780srQ==
X-Received: by 2002:a17:902:6087:: with SMTP id s7-v6mr11870828plj.6.1516908883423; Thu, 25 Jan 2018 11:34:43 -0800 (PST)
Received: from [172.22.228.216] ([162.210.130.3]) by smtp.gmail.com with ESMTPSA id z128sm16880309pfb.36.2018.01.25.11.34.42 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 25 Jan 2018 11:34:42 -0800 (PST)
Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 11.2 \(3445.5.20\))
From: Tony Li <tony1athome@gmail.com>
In-Reply-To: <m2k1w5loyu.wl-randy@psg.com>
Date: Thu, 25 Jan 2018 11:34:41 -0800
Cc: "Jakob Heitz (jheitz)" <jheitz@cisco.com>, "lsvr@ietf.org" <lsvr@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <4DD58182-10E6-480F-A787-DE03DE089355@gmail.com>
References: <AM5PR0701MB2836FFBB9A9F6C3D7C3C7122E0110@AM5PR0701MB2836.eurprd07.prod.outlook.com> <f590456ccee0498eadbb5fa4e4e048cc@XCH-ALN-014.cisco.com> <m2shatlqsd.wl-randy@psg.com> <e7462ad1b5044442a40a505a8d8602c3@XCH-ALN-014.cisco.com> <m2k1w5loyu.wl-randy@psg.com>
To: Randy Bush <randy@psg.com>
X-Mailer: Apple Mail (2.3445.5.20)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsvr/hb_5a3LLzsVCikpK4woPcvSMc6M>
Subject: Re: [Lsvr] Kicking off the LSVR (Link State Vector Routing) charter discussion
X-BeenThere: lsvr@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Link State Vector Routing <lsvr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lsvr>, <mailto:lsvr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lsvr/>
List-Post: <mailto:lsvr@ietf.org>
List-Help: <mailto:lsvr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lsvr>, <mailto:lsvr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Jan 2018 19:34:50 -0000


>>>> Should  LSVR introduce a grouping in the way that OSPF has areas and 
>>>> ISIS has levels?
>>> to what purpose?
>> For scalability.
> 
> i thought that is why we were using bgp.


That addresses the scalability of update propagation, but the SPF operation is still O(n log n) on the size of the area database. If there is no abstraction, this will balloon.

>> The OSPF "areas" concept looks quite easy: just use regular VGP routes between "areas".
>> The only difference is that an OSPF ABR straddles the area boundaries, whereas an AS boundary is between 2 ASBRs in BGP.
>> The ISIS concept of levels could get interesting if duplicated in BGP SPF.
>> It joins level 1 domains with level 2 links.
> 
> i am sure we can figure out how to complicate it.


It actually would be more complicated to not respect the abstractions that the base protocol is expecting.

Tony

v2.23.0 | Report a Bug | By Email