Return-Path: X-Original-To: apmail-hadoop-common-dev-archive@www.apache.org Delivered-To: apmail-hadoop-common-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 7E0E81097E for ; Fri, 31 May 2013 13:35:34 +0000 (UTC) Received: (qmail 7317 invoked by uid 500); 31 May 2013 13:35:32 -0000 Delivered-To: apmail-hadoop-common-dev-archive@hadoop.apache.org Received: (qmail 5082 invoked by uid 500); 31 May 2013 13:35:26 -0000 Mailing-List: contact common-dev-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: common-dev@hadoop.apache.org Delivered-To: mailing list common-dev@hadoop.apache.org Received: (qmail 4553 invoked by uid 99); 31 May 2013 13:35:25 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 31 May 2013 13:35:25 +0000 Date: Fri, 31 May 2013 13:35:25 +0000 (UTC) From: "Junping Du (JIRA)" To: common-dev@hadoop.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Reopened] (HADOOP-8470) Implementation of 4-layer subclass of NetworkTopology (NetworkTopologyWithNodeGroup) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/HADOOP-8470?page=3Dcom.atlassi= an.jira.plugin.system.issuetabpanels:all-tabpanel ] Junping Du reopened HADOOP-8470: -------------------------------- Reopen this JIRA for backport to branch-2. =20 > Implementation of 4-layer subclass of NetworkTopology (NetworkTopologyWit= hNodeGroup) > -------------------------------------------------------------------------= ----------- > > Key: HADOOP-8470 > URL: https://issues.apache.org/jira/browse/HADOOP-8470 > Project: Hadoop Common > Issue Type: Sub-task > Affects Versions: 1.0.0, 2.0.0-alpha > Reporter: Junping Du > Assignee: Junping Du > Fix For: 3.0.0 > > Attachments: HADOOP-8470-NetworkTopology-new-impl.patch, HADOOP-8= 470-NetworkTopology-new-impl-v2.patch, HADOOP-8470-NetworkTopology-new-impl= -v3.patch, HADOOP-8470-NetworkTopology-new-impl-v4.patch > > > To support the four-layer hierarchical topology shown in attached figure = as a subclass of NetworkTopology, NetworkTopologyWithNodeGroup was develope= d along with unit tests. NetworkTopologyWithNodeGroup overriding the method= s add, remove, and pseudoSortByDistance were the most relevant to support t= he four-layer topology. The method seudoSortByDistance selects the nodes to= use for reading data and sorts the nodes in sequence of node-local, nodegr= oup-local, rack- local, rack=E2=80=93off. Another slightly change to seudoS= ortByDistance is to support cases of separation data node and node manager:= if the reader cannot be found in NetworkTopology tree (formed by data node= s only), then it will try to sort according to reader's sibling node in the= tree. > The distance calculation changes the weights from 0 (local), 2 (rack- loc= al), 4 (rack-off) to: 0 (local), 2 (nodegroup-local), 4 (rack-local), 6 (ra= ck-off). > The additional node group layer should be specified in the topology scrip= t or table mapping, e.g. input 10.1.1.1, output: /rack1/nodegroup1 > A subclass on InnerNode, InnerNodeWithNodeGroup, was also needed to suppo= rt NetworkTopologyWithNodeGroup. -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrato= rs For more information on JIRA, see: http://www.atlassian.com/software/jira