The MPLS WG Archive

Cell Relay Retreat>MPLS WG Archive>month:2002-Jan> msg00096



[Date Prev][Date Next][Thread Prev][Thread Next]  
  [Date Index][Thread Index][Author Index][Subject Index]

Explicit Loose Path Computation

  • From: sven.van_den_bosch@alcatel.be
  • Date: Wed, 16 Jan 2002 09:59:49 +0100
  • Cc: "'David Charlap'" <David.Charlap@marconi.com>, "'Snigdho Bardalai'" <sbardalai@yahoo.com>, mpls@UU.NET
  • X-MIMETrack: Serialize by Router on BEMAIL04/BE/ALCATEL(Release 5.0.8 |June 18, 2001) at01/16/2002 10:28:02

Let's explore this a little bit further.

In my opinion, the proposal for loosely specified parts in the explicit
route (the ABRs probably) makes sense if:
- the ABR of the computing area has more than one ABR alternative in the
destination area
- the computing node knows about the path between the possible ABR pairs
- the computing node knows about the path following the ABR in the
destination area
After all, why would you change the ABR selection if it wasn't to find a
more optimal path? I think the above scenario requires signalling between
the computing node and one or more ABRs. In this case, couldn't we assume
that not only the computing node, but also the explicit route (segment) is
passed?
I agree, however, that it may be interesting to be able to set up more
optimal multi-area LSPs without the need for communication between
computing nodes or specifying the complete explicit route at the ingress.
In draft-vdbosch-tewg-multiarea-branch-te-00.txt, a proposal is made to
send several path setup messages in parallel and letting the egress decide
on the actual path that is taken. This does not require specifying the
complete explicit route at the ingress. It allows the specification of any
path segment, and it can find the most optimal path through the network. It
achieves this at the cost of extra signalling during LSP setup.

Sven.






"LE ROUX Jean-Louis FTRD/DAC/LAN" <jeanlouis.leroux@rd.francetelecom.com>
on 16/01/2002 09:36:08
                                                              
                                                              
                                                              
  To:          "'David Charlap'" <David.Charlap@marconi.com>, 
               "'Snigdho Bardalai'" <sbardalai@yahoo.com>     
                                                              
  cc:          mpls@UU.NET(bcc: Sven VAN DEN                  
               BOSCH/BE/ALCATEL)                              
                                                              
                                                              
                                                              
  Subject      RE: Explicit Loose Path Computation            
  :                                                           
                                                              





Are you sure David that there is no real need for loose nodes ?

To my mind loose routes may be relevant in case of multi-area, or multi AS
TE.

The head-end LSR calculates a route that is stirctely explicited in it's
area, because it has a complete topology, and loosely explicited in other
areas, because it has only some recheability information provided by border
routers.

Each border router receving a Path message loosely routed, determines the
strict path in it's area.


JL



-----Original Message-----
From: David Charlap [mailto:David.Charlap@marconi.com]
Sent: mercredi 16 janvier 2002 00:36
To: mpls@UU.NET
Subject: Re: Explicit Loose Path Computation


Snigdho Bardalai wrote:
>
> I wanted to find out if anybody has come across an
> algorithm to compute an explicit loose path.

IMO, it seems rather pointless.  If you have enough routing information
available to automatically compute an ERO, why wouldn't you want to
compute a strict ERO?

IMO, loose EROs are best used only by manual-creation, where a human
operator can specify certain key nodes, knowing that the topology of the
intervening nodes may change over time.  But any software that
auto-generates these EROs should also be capable of dynamically
recomputing those EROs as the topology changes, meaning that there is no
real need for loose nodes.

At least this is my opinion.

-- David