[Nsi-wg] Fwd: Thoughts on a basic topology model for NSI

[John MacAuley]

There you go - the exact problem :-)

On 10-02-09 7:32 PM, Jeroen van der Ham wrote:
> These guys did some research into that. Their paper is about the 
> design of networks, but I think the metric also applies to pathfinding 
> with existing networks as well.
>
> Designing Connection Oriented Networks for Multi-Domain Path Resilience
> (http://dx.doi.org/10.1007/s10922-009-9155-z)
>
> There probably is a lot more research into that.
>
> Not to sound like a broken record, but this research is just being 
> published again shows that it is an open problem that is still being 
> worked on.
>
> Jeroen.
>
> On 09/02/2010 16:20, John MacAuley wrote:
>> An additional interesting problem to investigate with the meshed
>> mechanism is the ability to model diversity in the links. Whenever DRAC
>> is asked to perform diverse routing for protected circuits it does both
>> node diverse and SRLG diverse routing. The mesh model would hide this,
>> but you might be able to come up with a ingenious way to handle it.
>>
>> John.
>>
>> On 10-02-09 7:11 PM, Jeroen van der Ham wrote:
>>> On 09/02/2010 16:02, Evangelos Chaniotakis wrote:
>>>> Hey Jeroen,
>>>>
>>>> Your algorithm does not calculate available capacity, then; it's just
>>>> reachability. That's not too expensive, but it's also not as 
>>>> useful. :)
>>>
>>> Again, if you have to do this in the complete graph, you're not going
>>> to win much by breaking this up in smaller problems.
>>>
>>> Jeroen.
>>
>>
>>
>