Re: [Pce] Comments on draft-chen-pce-forward-search-p2p-path-computation-00.txt

Huaimo Chen <huaimo.chen@huawei.com> Wed, 30 March 2011 21:44 UTC

Date: Wed, 30 Mar 2011 21:45:44 +0000
From: Huaimo Chen <huaimo.chen@huawei.com>
In-reply-to: <D5E3215B-1F72-4036-9E75-0EB8F78F6CDD@cisco.com>
To: JP Vasseur <jpv@cisco.com>
Message-id: <5316A0AB3C851246A7CA5758973207D40493DD9E@dfweml503-mbx.china.huawei.com>
MIME-version: 1.0
Content-type: text/plain; charset="us-ascii"
Content-language: en-US
Content-transfer-encoding: 7bit
Accept-Language: en-US
Thread-topic: Comments on draft-chen-pce-forward-search-p2p-path-computation-00.txt
Thread-index: AQHL7YgLvlZalaKfNES3z1WEZqM1aJRGeSYw
Cc: "pce@ietf.org" <pce@ietf.org>
Subject: Re: [Pce] Comments on draft-chen-pce-forward-search-p2p-path-computation-00.txt
Precedence: list

Hi JP,

    Thanks for your comments.
    My answers are inline below.

Best Regards,
Huaimo 

> -----Original Message-----
> From: JP Vasseur [mailto:jpv@cisco.com] 
> Sent: Monday, March 28, 2011 3:38 PM
> To: Huaimo Chen
> Cc: pce@ietf.org
> Subject: Re: Comments on 
> draft-chen-pce-forward-search-p2p-path-computation-00.txt
> 
> Hi,
> 
> On Mar 28, 2011, at 10:32 PM, Huaimo Chen wrote:
> 
> > Hi JP,
> > 
> >    Thanks for your comments!
> >    My answers are inline below.
> > 
> > Best Regards,
> > Huaimo
> > -----Original Message-----
> > From: JP Vasseur [mailto:jpv@cisco.com]
> > Sent: Monday, March 28, 2011 3:36 AM
> > To: Huaimo Chen
> > Cc: pce@ietf.org
> > Subject: Comments on 
> > draft-chen-pce-forward-search-p2p-path-computation-00.txt
> > 
> > Few comments:
> > 1) What makes you think that you cannot enforce the set of domains 
> > that you want to explore with BRPC using the IRO object 
> specified in RFC5441?
> > 
> > Huaimo: This seems that there are some misunderstandings. I 
> did not say that we could not enforce the sequence of domains 
> or the set of domains that we want BRPC to explore using the 
> IRO object. What I say is that the sequence of domains needs 
> to be provided to BRPC in advance. 
> > 
> 
> Not quite either, you could rely on BGP and furthermore this 
> is orthogonal to the backward or forward path computation aspect
> 
We can not rely on BGP. BGP does not have any TE information. 
Forward Search path computation and BRPC is not symetric in many aspects. For example, the former does not need any domain sequence, but the latter needs a sequence of domains.  The former guarantees that the path found from a source to a distination is shortest, but the latter may not (if the sequence of domains given to BRPC does not contain the shortest path from the source to the destination, then BRPC can not find the shortest path).

> > 2) If you have a mesh of domains and you try to compute the 
> shortest 
> > inter-domain LSP according to some metric, you just cannot 
> afford not 
> > to explore all of them (unless you make use of some 
> super-TED comprising resources information on all domains). 
> This is true whether you use of forward or backward path computation ?
> > 
> > Huaimo: My understanding is that BRPC will explore all the 
> possible sequence of domains, compute the shortest path for 
> each sequence of domains and select the shortest one.
> 
> Not really, you could restrict the search or explore all of them.

How do you restrict the search? 

> 
> > The forward search method works differently. It searches 
> the shortest path in the way same as the normal CSPF does. It 
> searches the special topology once and gets the shortest 
> path. It will not explore all the possible sequence of domains.
> > 
> > I am trying to understand your claim about why forward 
> computation would solve these problems ?
> > 
> > Huaimo: In the sense of that the forward search computation 
> does not need any sequence of domains in advance, it 
> guarantees that the path found is shortest, and it is 
> efficient even for a topology of meshed domains.
> 
> But if you want to find the shortest constrained path and we 
> have a mesh of domains, you still need to explore them all.

Not really. 

> 
> Thanks.
> 
> JP.
> 
> > 
> > Thanks.
> > 
> > JP.
> 
>

[Pce] Comments on draft-chen-pce-forward-search-p… JP Vasseur
Re: [Pce] Comments on draft-chen-pce-forward-sear… JP Vasseur
Re: [Pce] Comments on draft-chen-pce-forward-sear… Huaimo Chen
Re: [Pce] Comments on draft-chen-pce-forward-sear… Huaimo Chen