Re: [mpls] draft-villamizar-mpls-tp-multipath
Yong Lucy <lucyyong@huawei.com> Tue, 27 July 2010 16:02 UTC
Return-Path: <lucyyong@huawei.com>
X-Original-To: mpls@core3.amsl.com
Delivered-To: mpls@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 655A03A681E for <mpls@core3.amsl.com>; Tue, 27 Jul 2010 09:02:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.845
X-Spam-Level:
X-Spam-Status: No, score=-0.845 tagged_above=-999 required=5 tests=[AWL=-0.350, BAYES_00=-2.599, FH_RELAY_NODNS=1.451, HELO_MISMATCH_COM=0.553, RDNS_NONE=0.1]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id NH1JoBjNLb7E for <mpls@core3.amsl.com>; Tue, 27 Jul 2010 09:02:08 -0700 (PDT)
Received: from szxga03-in.huawei.com (unknown [119.145.14.66]) by core3.amsl.com (Postfix) with ESMTP id A4DA23A6926 for <mpls@ietf.org>; Tue, 27 Jul 2010 09:02:03 -0700 (PDT)
Received: from huawei.com (szxga03-in [172.24.2.9]) by szxga03-in.huawei.com (iPlanet Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTP id <0L68009K14JRP5@szxga03-in.huawei.com> for mpls@ietf.org; Wed, 28 Jul 2010 00:02:15 +0800 (CST)
Received: from huawei.com ([172.24.2.119]) by szxga03-in.huawei.com (iPlanet Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTP id <0L68000PU4JQZA@szxga03-in.huawei.com> for mpls@ietf.org; Wed, 28 Jul 2010 00:02:14 +0800 (CST)
Received: from y736742 (dhcp-72c7.meeting.ietf.org [130.129.114.199]) by szxml01-in.huawei.com (iPlanet Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTPA id <0L680018T4JKYS@szxml01-in.huawei.com>; Wed, 28 Jul 2010 00:02:14 +0800 (CST)
Date: Tue, 27 Jul 2010 11:02:05 -0500
From: Yong Lucy <lucyyong@huawei.com>
In-reply-to: <201007271451.o6REpBup059259@harbor.orleans.occnc.com>
To: curtis@occnc.com
Message-id: <03e201cb2da5$15f4a740$c7728182@china.huawei.com>
MIME-version: 1.0
X-MIMEOLE: Produced By Microsoft MimeOLE V6.00.2900.3350
X-Mailer: Microsoft Office Outlook 11
Content-type: text/plain; charset="us-ascii"
Content-transfer-encoding: 7bit
Thread-index: AcstnDggSVfX1M1HTYqwKIZH2W6ULwABE/Eg
References: "Your message of Thu, 22 Jul 2010 15:19:03 CDT." <011101cb29db$22185df0$380c7c0a@china.huawei.com> <201007271451.o6REpBup059259@harbor.orleans.occnc.com>
Cc: mpls@ietf.org
Subject: Re: [mpls] draft-villamizar-mpls-tp-multipath
X-BeenThere: mpls@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Multi-Protocol Label Switching WG <mpls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/mpls>
List-Post: <mailto:mpls@ietf.org>
List-Help: <mailto:mpls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 27 Jul 2010 16:02:09 -0000
Cutis, Please see inline. > > > > Comment: > > > > 1) Adjusting load over component link may cause flow reordering. > > Yes. That is why adjustments should be minimizaed and the why > adjustments should avoid moving the same traffic back and forth if it > sits on some sort of mathematical boundary. > > > 2) If a huge amount of micro flows mix with few large and long live > flows, > > the load per entry can be out of balance > > For a hash space size of 24 bits, 1/16,000,000 of the tiny flows will > be mixed in the same hash bucket as a large flow. This is why large > flows can only be sized at max-component BW minus epsilon, where > epsilong depends on the hash space size. [LY] This is true when only hashing is used. > > Perhaps you haven't figured out how a very large hash space can be > supported with a modest amount of hardware. It can. You might want > to look at the expired optimized multipath drafts in data-tracker. > There is a little more detail there. [LY] hashing is stateless and provides the simple way to support the large hash space. This is not the problem we address. > > > 3) Measure component link load does not provide the info. for table > entry > > mapping adjustment > > The measurement is much finer that component link. Again, look at the > expired optimized multipath drafts in data-tracker. > > This is a solved problem. The sections that describe how it was > successfully done a decade ago is intended only to provide an > existance proof that there is a simple solution. There are other > solutions that make use of the same properties of the hash but build > the hardware somewhat differently than described in the OMP drafts. > > > Internet traffic pattern today is different from decade or more years > ago. > > Hashing works well under the condition > > Yes. I know that. > > > 1) # of flows is very large and flow IDs are statistically random; 2) > flow > > BWs are pretty balanced. > > The number of flows observed within a minute interval 15 years ago was > in the millions. Today in LAGs of tens of 10GbE, it is likely to be > in the billion range. I am aware of this. If 2% of the flows are > large then 2% of a billion is also large meaning that they are very > numerous. Building core equipment support 20 million hardware entries > to handle such a case is not a good suggestion. [LY] If large flow has the notion that its rate is about the threshold, it is easy to count how many large flows a link can support. Be honest, we don't see such many large flows in today's network. For a 10x10GE link, If 500Mbps is the threshold for large flow, the link can not take more than 200 large flows. If 50M is the mark, the link can not take more than 2000 large flows. If 5M is the mark, the link can not take more than 20000 large flows. [LY] We don't think the flow with 5Mpbs belonging to large flow class. We need to speak to reality. It seems that we can different ways to count ratio of large flow ratio. Regards, Lucy Snip
- [mpls] draft-villamizar-mpls-tp-multipath Yong Lucy
- Re: [mpls] draft-villamizar-mpls-tp-multipath Curtis Villamizar
- Re: [mpls] draft-villamizar-mpls-tp-multipath Yong Lucy
- Re: [mpls] draft-villamizar-mpls-tp-multipath Curtis Villamizar
- Re: [mpls] draft-villamizar-mpls-tp-multipath Yong Lucy
- [mpls] large flow mark? Curtis Villamizar