Re: [mpls] draft-yasukawa-mpls-p2mp-lsp-ping-02.txt forworkingdocument?

"Adrian Farrel" <adrian@olddog.co.uk> Fri, 19 August 2005 10:55 UTC

Received: from localhost.localdomain ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1E64XG-0004IE-Ia; Fri, 19 Aug 2005 06:55:42 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1E64XD-0004I3-JY for mpls@megatron.ietf.org; Fri, 19 Aug 2005 06:55:40 -0400
Received: from ietf-mx.ietf.org (ietf-mx [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id GAA25833 for <mpls@ietf.org>; Fri, 19 Aug 2005 06:55:35 -0400 (EDT)
Received: from relay1.mail.uk.clara.net ([80.168.70.141]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1E6578-0005AH-D0 for mpls@ietf.org; Fri, 19 Aug 2005 07:32:47 -0400
Received: from du-069-0334.access.clara.net ([217.158.145.80] helo=Puppy) by relay1.mail.uk.clara.net with smtp (Exim 4.46) id 1E64Wz-000BML-HW; Fri, 19 Aug 2005 11:55:27 +0100
Message-ID: <05ee01c5a4ac$e00325c0$4f849ed9@Puppy>
From: Adrian Farrel <adrian@olddog.co.uk>
To: LE ROUX Jean-Louis RD-CORE-LAN <jeanlouis.leroux@francetelecom.com>
References: <D109C8C97C15294495117745780657AE030053B7@ftrdmel1.rd.francetelecom.fr>
Subject: Re: [mpls] draft-yasukawa-mpls-p2mp-lsp-ping-02.txt forworkingdocument?
Date: Fri, 19 Aug 2005 11:57:57 +0100
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2800.1158
X-MIMEOLE: Produced By Microsoft MimeOLE V6.00.2800.1165
X-Spam-Score: 0.1 (/)
X-Scan-Signature: 225414c974e0d6437992164e91287a51
Content-Transfer-Encoding: quoted-printable
X-MIME-Autoconverted: from 8bit to quoted-printable by ietf.org id GAA25833
Cc: Bill Fenner <fenner@research.att.com>, mpls@ietf.org, Zafar Ali <zali@cisco.com>
X-BeenThere: mpls@lists.ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
Reply-To: Adrian Farrel <adrian@olddog.co.uk>
List-Id: Multi-Protocol Label Switching WG <mpls.lists.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@lists.ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/mpls>
List-Post: <mailto:mpls@lists.ietf.org>
List-Help: <mailto:mpls-request@lists.ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@lists.ietf.org?subject=subscribe>
Sender: mpls-bounces@lists.ietf.org
Errors-To: mpls-bounces@lists.ietf.org

Hi J-L,

Thanks for you support for this draft.

I would like to pursue the scaling issue with you in more detail since it
is something that has worried us as authors.

The problem is essentially the stress that is placed on the root (and the
network near the root) if one pings the entire tree and receives responses
from all of the leaves.

The first point to note is, of course, that this only becomes a problem
when the tree is over a certain size. But, yes, we need to be able to
handle trees of all sizes.

The jitter mechanism is designed to increase the size of tree that can be
handled. And is it fair to say that if the root knows its own limitations
and knows the size of the tree, it can set the jitter suitably large
according to the size of the tree to mean that it is not swamped.

The other mechanism that we supply allows the root to ping an individual
leaf. Clearly this mechanism has a scaling problem in the other dimension.
That is, the root will never be swamped, but it may take forever to ping
all of the leaves one at a time.

Well, to be frank, tough!
If the root does not have enough horsepower to handle pinging all of the
leaves, or to handle receiving responses from all of the leaves, there is
not much that can be done.

Recall that there are three purposes to the tool.
1. To discover the topology (or just the leaves) of the tree.
   This does not need to be a quick process, and setting a large jitter
(10s of seconds) is fine.
2. To diagnose a fault in delivery to a particular leaf.
   This has no scaling issues because only a single leaf is pinged.
3. To detect faults through periodic polling.
   I am personally pretty suspicious of this use of ping even in unicast!
   Nevertheless, if "periodic" is acceptable, then it should be possible
either to
   ping each leaf in turn, or to ping the entire tree with a large jitter.

There are two other suggestions that have been made.
a. Allow the specification of a "group" of leaves that are being pinged.
   This was in our original I-D, but we dropped it because it put
considerable
   processing overhead on the transit nodes in the traceroute case (it
also
   puts some overhead on the leaves in the ping case, but this is less
significant).
   We have repeatedly asked the WG if we should reintroduce this function,
   but no-one is interested.
b. Develop some mechanism whereby ping responses are "aggregated" at
   branch points and sent back to the root as single report of all of the
   downstream tree.
   This is similar to the SRRO mechanism in P2MP RSVP-TE.
   This is certainly achievable, but the reasons for not even beginning to
think
   about this is that it is a completely new protocol that would not be
based
   on LSP Ping. Recall that the return path in LSP Ping is in the control
plane
   and therefore might not (will not!) flow upstream through the branch
nodes.

Now, as mLDP comes along, some of these assumptions may need to change a
bit. That is, the SRRO will not be available and the root must rely on the
traceroute option to know the topology of the tree. Further, the root
cannot know the addresses of the leaves or even know how many leaves there
are before it starts to ping. This makes for a *very* different situation
and ping-all and traceroute-all become much more significant. It is our
hope that jitter will be enough to resolve the scaling issues even in this
case.

Note also that in the mLDP case there is some problem with doing
traceroute to an individual egress because the state in the network does
not know which branch to follow to that egress (unlike in P2MP RSVP-TE).
Thus, a single-node traceroute in mLDP will generate the same responses as
a traceroute-all with the exception of the responses from the leaves
themselves.

We have not started to work on extending the draft for mLDP (we decided to
wait until mLDP is a bit more stable!).

We would welcome any ideas that you have to improve the mechanism.

Cheers,
Adrian

----- Original Message ----- 
From: "LE ROUX Jean-Louis RD-CORE-LAN"
<jeanlouis.leroux@francetelecom.com>
To: "Loa Andersson" <loa@pi.se>; <mpls@ietf.org>
Cc: "Bill Fenner" <fenner@research.att.com>
Sent: Friday, August 19, 2005 9:24 AM
Subject: RE: [mpls] draft-yasukawa-mpls-p2mp-lsp-ping-02.txt
forworkingdocument?


Hi Loa, all

Frankly speaking I initially had strong concerns w.r.t the scalability of
this apporach.
The reply jitter mechanism addresses some scalability issues, and I
stongly encourage authors to pursue their effort in improving the
scalability.

I support this draft as WG doc.

Regards,

JL

> -----Message d'origine-----
> De : mpls-bounces@lists.ietf.org
> [mailto:mpls-bounces@lists.ietf.org] De la part de Loa Andersson
> Envoyé : mardi 16 août 2005 14:18
> À : mpls@ietf.org
> Cc : Bill Fenner
> Objet : [mpls] draft-yasukawa-mpls-p2mp-lsp-ping-02.txt for
> workingdocument?
>
> Working group,
>
> in Paris we discussed "draft-yasukawa-mpls-p2mp-lsp-ping-02.txt"
> there were good support for making a working group document
> and we seek the input from the working group om the mailing
> list to decide the consensus. Please send your opinion to the
> mailing list.
>
> Context: It is understood tht more work needs to be done on
> the LDP aspects of p2mp ping, if this goes into this document
> or a separate document is an open issue.
> In Paris it was also pointed out that we need to collect the
> requirments for p2mp ping, the authors would like to draw
> attention to "draft-yasukawa-mpls-p2mp-oam-reqs-00.doc" that
> intends to fill this need.
>
> Loa and George
>
> --
> Loa Andersson
>
> Principal Networking Architect
> Acreo AB                           phone:  +46 8 632 77 14
> Isafjordsgatan 22                  mobile: +46 739 81 21 64
> Kista, Sweden                      email:  loa.andersson@acreo.se
>                                             loa@pi.se
>
> _______________________________________________
> mpls mailing list
> mpls@lists.ietf.org
> https://www1.ietf.org/mailman/listinfo/mpls
>

_______________________________________________
mpls mailing list
mpls@lists.ietf.org
https://www1.ietf.org/mailman/listinfo/mpls



_______________________________________________
mpls mailing list
mpls@lists.ietf.org
https://www1.ietf.org/mailman/listinfo/mpls