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 9F3E83A6900 for <mpls@core3.amsl.com>;
 Thu, 22 Jul 2010 13:19:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.527
X-Spam-Level: 
X-Spam-Status: No, score=0.527 tagged_above=-999 required=5 tests=[AWL=-1.579,
 BAYES_50=0.001, FH_RELAY_NODNS=1.451, HELO_MISMATCH_COM=0.553,
 HTML_MESSAGE=0.001, 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 LkGxAlQExH3g for
 <mpls@core3.amsl.com>; Thu, 22 Jul 2010 13:18:59 -0700 (PDT)
Received: from szxga03-in.huawei.com (unknown [119.145.14.66]) by
 core3.amsl.com (Postfix) with ESMTP id 6A2BA3A68F1 for <mpls@ietf.org>;
 Thu, 22 Jul 2010 13:18:59 -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
 <0L5Z0075N73UN3@szxga03-in.huawei.com> for mpls@ietf.org;
 Fri, 23 Jul 2010 04:19:06 +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
 <0L5Z00KSV73UOY@szxga03-in.huawei.com> for mpls@ietf.org;
 Fri, 23 Jul 2010 04:19:06 +0800 (CST)
Received: from y736742 ([10.124.12.56]) by szxml04-in.huawei.com (iPlanet
 Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTPA id
 <0L5Z00MXZ73SU7@szxml04-in.huawei.com> for mpls@ietf.org;
 Fri, 23 Jul 2010 04:19:06 +0800 (CST)
Date: Thu, 22 Jul 2010 15:19:03 -0500
From: Yong Lucy <lucyyong@huawei.com>
To: curtis@occnc.com, mpls@ietf.org
Message-id: <011101cb29db$22185df0$380c7c0a@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: multipart/alternative;
 boundary="Boundary_(ID_VZ/6EwCmn8Wm6b42jsHyxQ)"
Thread-index: Acsp2yCf3dZR3HqMRrK742qsMRUyRQ==
Subject: [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: Thu, 22 Jul 2010 20:19:00 -0000

This is a multi-part message in MIME format.

--Boundary_(ID_VZ/6EwCmn8Wm6b42jsHyxQ)
Content-type: text/plain; charset=us-ascii
Content-transfer-encoding: 7BIT

Hi Curtis,

 

Thank you for summarizing hashing based multipath solution in this draft.
Share my opinion here.

   

Draft Text:

 

   An alternate simple multipath technique uses a table

   generally with a power of two size, and distributes the table entries

   proportionally among component links according to the capacity of

   each component link.

 

   An adaptive multipath technique is one where the traffic bound to

   each component link is measured and the load split is adjusted

   accordingly.   

 

End Text

 

Comment:

1) Adjusting load over component link may cause flow reordering. 

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

3) Measure component link load does not provide the info. for table entry
mapping adjustment

 

Internet traffic pattern today is different from decade or more years ago.
Hashing works well under the condition 

1) # of flows is very large and flow IDs are statistically random; 2) flow
BWs are pretty balanced. 

 

Otherwise, hashing has a trouble to make even load balance.  Hashing +
bucket mapping brings a room to deal with the unbalance if each bucket load
is measured. 

 

If the equipment understands flows better rather than just flow ID, more
proactive way can apply to multipath load balance. This is why we suggest
having large flow classification (draft-yong-pwe3-lfc-fat-pw-01)

 

Regards,

Lucy

 

 


--Boundary_(ID_VZ/6EwCmn8Wm6b42jsHyxQ)
Content-type: text/html; charset=us-ascii
Content-transfer-encoding: 7BIT

<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns="http://www.w3.org/TR/REC-html40">

<head>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 11 (filtered medium)">
<style>
<!--
 /* Font Definitions */
 @font-face
	{font-family:SimSun;
	panose-1:2 1 6 0 3 1 1 1 1 1;}
@font-face
	{font-family:"\@SimSun";
	panose-1:2 1 6 0 3 1 1 1 1 1;}
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
	{margin:0in;
	margin-bottom:.0001pt;
	font-size:12.0pt;
	font-family:"Times New Roman";}
a:link, span.MsoHyperlink
	{color:blue;
	text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
	{color:purple;
	text-decoration:underline;}
span.EmailStyle17
	{mso-style-type:personal-compose;
	font-family:"Courier New";
	color:windowtext;
	font-weight:normal;
	font-style:normal;
	text-decoration:none none;}
@page Section1
	{size:8.5in 11.0in;
	margin:1.0in 1.25in 1.0in 1.25in;}
div.Section1
	{page:Section1;}
-->
</style>
<!--[if gte mso 9]><xml>
 <o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
 <o:shapelayout v:ext="edit">
  <o:idmap v:ext="edit" data="1" />
 </o:shapelayout></xml><![endif]-->
</head>

<body lang=EN-US link=blue vlink=purple>

<div class=Section1>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Hi Curtis,<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Thank you for summarizing hashing based multipath solution
in this draft. Share my opinion here.<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; <o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Draft Text:<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; An alternate simple multipath technique uses a
table<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; generally with a power of two size, and
distributes the table entries<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; proportionally among component links according to
the capacity of<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; each component link.<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; An adaptive multipath technique is one where the
traffic bound to<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; each component link is measured and the load
split is adjusted<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>&nbsp;&nbsp; accordingly.&nbsp; &nbsp;<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>End Text<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Comment:<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>1) Adjusting load over component link may cause flow
reordering. <o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>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<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>3) Measure component link load does not provide the
info. for table entry mapping adjustment<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Internet traffic pattern today is different from decade
or more years ago. &nbsp;Hashing works well under the condition <o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>1) # of flows is very large and flow IDs are statistically
random; 2) flow BWs are pretty balanced. <o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Otherwise, hashing has a trouble to make even load
balance. &nbsp;Hashing + bucket mapping brings a room to deal with the unbalance if each
bucket load is measured. <o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>If the equipment understands flows better rather
than just flow ID, more proactive way can apply to multipath load balance. This
is why we suggest having large flow classification (draft-yong-pwe3-lfc-fat-pw-01)<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Regards,<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'>Lucy<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Courier New"><span style='font-size:12.0pt;
font-family:"Courier New"'><o:p>&nbsp;</o:p></span></font></p>

</div>

</body>

</html>

--Boundary_(ID_VZ/6EwCmn8Wm6b42jsHyxQ)--
