RE: [PCN] RSVP and ECMP

"Jozef Babiarz" <babiarz@nortel.com> Wed, 24 October 2007 15:33 UTC

Return-path: <pcn-bounces@ietf.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1IkiEH-0006Vv-1G; Wed, 24 Oct 2007 11:33:09 -0400
Received: from pcn by megatron.ietf.org with local (Exim 4.43) id 1IkiEF-0006VF-KF for pcn-confirm+ok@megatron.ietf.org; Wed, 24 Oct 2007 11:33:07 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1IkiEF-0006Uf-A8 for pcn@ietf.org; Wed, 24 Oct 2007 11:33:07 -0400
Received: from zcars04f.nortel.com ([47.129.242.57]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1IkiE9-0002Mu-4i for pcn@ietf.org; Wed, 24 Oct 2007 11:33:07 -0400
Received: from zcarhxm1.corp.nortel.com (zcarhxm1.corp.nortel.com [47.129.230.97]) by zcars04f.nortel.com (Switch-2.2.6/Switch-2.2.0) with ESMTP id l9OFWiT06171; Wed, 24 Oct 2007 15:32:44 GMT
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Subject: RE: [PCN] RSVP and ECMP
Date: Wed, 24 Oct 2007 11:32:40 -0400
Message-ID: <9671A92C3C8B5744BC97F855F7CB646512CCCDAC@zcarhxm1.corp.nortel.com>
In-Reply-To: <BABC859E6D0B9A4D8448CC7F41CD2B070558B60F@xmb-rtp-203.amer.cisco.com>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [PCN] RSVP and ECMP
Thread-Index: AcgVndml+QY8RZibTBGng5cn3JfQdAAp7ZnQAAMtV+A=
References: <6C20D78B-36AE-4D88-8F7A-20F4D4A512A4@cisco.com> <BABC859E6D0B9A4D8448CC7F41CD2B070558B60F@xmb-rtp-203.amer.cisco.com>
From: Jozef Babiarz <babiarz@nortel.com>
To: "Anna Charny (acharny)" <acharny@cisco.com>, "Bruce Davie (bdavie)" <bdavie@cisco.com>, menth@informatik.uni-wuerzburg.de
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 8fbbaa16f9fd29df280814cb95ae2290
Cc: pcn@ietf.org
X-BeenThere: pcn@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: PCN WG list <pcn.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/pcn>
List-Post: <mailto:pcn@ietf.org>
List-Help: <mailto:pcn-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=subscribe>
Errors-To: pcn-bounces@ietf.org

Yes, I think this would be reasonable starting point for PCN.  

Regards, Joe
email:babiarz@nortel.com
Telephone:613-763-6098

-----Original Message-----
From: Anna Charny (acharny) [mailto:acharny@cisco.com] 
Sent: October 24, 2007 10:19 AM
To: Bruce Davie (bdavie); menth@informatik.uni-wuerzburg.de
Cc: pcn@ietf.org
Subject: RE: [PCN] RSVP and ECMP

Hi all,

Bringing this in the context of using RSVP messages for probing.  

If internal pcn nodes are doing the "standard" load-balancing (i.e. use
ip src & dst or the 5-tuple) info from the packet header), then it seems
at least two deployment scenarios are "safe" in terms of sending the
RSVP messages along the same path as the data:

1) a(per flow) intserv-over-diffserv situation - in this case per-flow
rsvp messages will have the appropriate fields used by ecmp the same as
the corresponding data packets of this flow

2) an aggregate rsvp reservation coupled with tunnelling.  (If tunneling
is not used,  then if the core does load balancing based on 5-tuple,
different flows inside the reservation might be forwarded on different
paths)

Not so safe cases arise in general when ecmp looks deeper into the
packet than the granularity of RSVP message (i.e the "flow" granularity
as seen by RSVP is different than the "flow" granularity as seem by
ecmp; e.g. when RSVP is used on an mpls tunnel, but the ecmp looks at
the 5-tuple). One way to move forward (if we wanted to use RSVP as
probes) is to explicitly restrict the deployment scenarios when this is
not an issue and make explicit assumptions on how ecmp algorithms work
in those deployment scenarios.  

On second thought making such assumptions may not be too bad, because
when they are violated, it seems that the system will then behave no
worse than if probing is not used at all.  
Thoughts?

Anna 

> -----Original Message-----
> From: Bruce Davie (bdavie) 
> Sent: Tuesday, October 23, 2007 1:51 PM
> To: menth@informatik.uni-wuerzburg.de
> Cc: pcn@ietf.org
> Subject: Re: [PCN] RSVP and ECMP
> 
> Michael,
>   RSVP tries to forward the Path exactly the same way that it 
> would forward the data. Since Path messages are processed 
> outside of the fast path, it is possible for the router to 
> look at anything that is in the path message, including 
> source addr, dest addr, and port numbers, and figure out 
> where a data packet that had those values in its IP header 
> would get forwarded. It sends the Path message out that 
> interface. In practice, this takes care of the vast majority 
> of ECMP algorithms. This approach is implemented today.
> 
>   If ECMP was using something from the IP or higher layer 
> header that was not in the Path message, then a problem would arise.
> 
>   So, practically speaking, if the probe messages have the 
> same addresses and ports as the data, they should get correct 
> ECMP treatment. Or at least, fare no worse than RSVP.
> 
> Bruce
> 
> On Oct 23, 2007, at 12:07 PM, Michael Menth wrote:
> 
> > Hi,
> >
> > I've got a question regarding RSVP. PATH messages need to 
> be carried 
> > over the same path as subsequent data packets. How is this 
> achieved in 
> > the presence of ECMP routing? In theory, PATH messages can take a 
> > different route than data packets if the load balancer 
> takes arbitrary 
> > parts of the header(s) to calculate a suitable hash value, which 
> > decides which route the packet will take.
> >
> > This issue seems to be related to the problem of how to 
> make sure that 
> > PCN probe messages take the same path as subsequent PCN 
> data packets, 
> > provided that they have the same source and destination ports and 
> > addresses.
> >
> > I am interested in how this problem is solved in practice 
> or whether 
> > it is intentionally avoided.
> >
> > Regards,
> >
> >    Michael
> >
> > --
> > Dr. Michael Menth, Assistant Professor University of Wuerzburg, 
> > Institute of Computer Science Am Hubland, D-97074 
> Wuerzburg, Germany, 
> > room B206
> > phone: (+49)-931/888-6644, fax: (+49)-931/888-6632 
> > mailto:menth@informatik.uni-wuerzburg.de
> > http://www3.informatik.uni-wuerzburg.de/research/ngn
> >
> >
> >
> > _______________________________________________
> > PCN mailing list
> > PCN@ietf.org
> > https://www1.ietf.org/mailman/listinfo/pcn
> 
> 
> _______________________________________________
> PCN mailing list
> PCN@ietf.org
> https://www1.ietf.org/mailman/listinfo/pcn
> 


_______________________________________________
PCN mailing list
PCN@ietf.org
https://www1.ietf.org/mailman/listinfo/pcn


_______________________________________________
PCN mailing list
PCN@ietf.org
https://www1.ietf.org/mailman/listinfo/pcn