Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-8468 Umbrella of enhancements to support different failure and locality topologies
  3. HADOOP-8470

Implementation of 4-layer subclass of NetworkTopology (NetworkTopologyWithNodeGroup)



    • Sub-task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 1.0.0, 2.0.0-alpha
    • 1.2.0, 2.1.0-beta
    • None
    • None


      To support the four-layer hierarchical topology shown in attached figure as a subclass of NetworkTopology, NetworkTopologyWithNodeGroup was developed along with unit tests. NetworkTopologyWithNodeGroup overriding the methods add, remove, and pseudoSortByDistance were the most relevant to support the four-layer topology. The method seudoSortByDistance selects the nodes to use for reading data and sorts the nodes in sequence of node-local, nodegroup-local, rack- local, rack–off. Another slightly change to seudoSortByDistance is to support cases of separation data node and node manager: if the reader cannot be found in NetworkTopology tree (formed by data nodes 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- local), 4 (rack-off) to: 0 (local), 2 (nodegroup-local), 4 (rack-local), 6 (rack-off).
      The additional node group layer should be specified in the topology script or table mapping, e.g. input, output: /rack1/nodegroup1
      A subclass on InnerNode, InnerNodeWithNodeGroup, was also needed to support NetworkTopologyWithNodeGroup.


        1. HADOOP-8470-branch-2.patch
          21 kB
          Junping Du
        2. HADOOP-8470-NetworkTopology-new-impl.patch
          22 kB
          Junping Du
        3. HADOOP-8470-NetworkTopology-new-impl-v2.patch
          21 kB
          Junping Du
        4. HADOOP-8470-NetworkTopology-new-impl-v3.patch
          21 kB
          Junping Du
        5. HADOOP-8470-NetworkTopology-new-impl-v4.patch
          21 kB
          Junping Du

        Issue Links



              junping_du Junping Du
              junping_du Junping Du
              0 Vote for this issue
              15 Start watching this issue