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

[Randy Bush <[e-mail]>]

>>>>> 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.

does bgp not already provide [too] many mechanisms for scoping
propagation?

>>> 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.

given that the base protocol is bgp, we could list the abstractions it
provides for limiting scope except this margin is too small.

randy