org.apache.hadoop.net

Class InnerNodeImpl

java.lang.Object

org.apache.hadoop.net.NodeBase

org.apache.hadoop.net.InnerNodeImpl

All Implemented Interfaces:

org.apache.hadoop.net.InnerNode, org.apache.hadoop.net.Node

public class InnerNodeImpl
extends org.apache.hadoop.net.NodeBase
implements org.apache.hadoop.net.InnerNode

InnerNode represents a switch/router of a data center or rack. Different from a leaf node, it has non-null children.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	InnerNodeImpl.Factory

Field Summary

Fields

Modifier and Type	Field and Description
protected List<org.apache.hadoop.net.Node>	children
protected Map<String,org.apache.hadoop.net.Node>	childrenMap
protected int	numOfLeaves

Fields inherited from class org.apache.hadoop.net.NodeBase

level, location, name, parent, PATH_SEPARATOR, PATH_SEPARATOR_STR, ROOT

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	InnerNodeImpl(String path) Construct an InnerNode from a path-like string
protected	InnerNodeImpl(String name, String location, org.apache.hadoop.net.InnerNode parent, int level) Construct an InnerNode from its name, its network location, its parent, and its level

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(org.apache.hadoop.net.Node n) Add node n to the subtree of this node
boolean	equals(Object to)
List<org.apache.hadoop.net.Node>	getChildren()
org.apache.hadoop.net.Node	getLeaf(int leafIndex, org.apache.hadoop.net.Node excludedNode) get leafIndex leaf of this subtree if it is not in the excludedNode
org.apache.hadoop.net.Node	getLoc(String loc) Given a node's string representation, return a reference to the node
String	getNextAncestorName(org.apache.hadoop.net.Node n)
int	getNumOfLeaves()
int	hashCode()
boolean	isAncestor(org.apache.hadoop.net.Node n) Judge if this node is an ancestor of node n
boolean	isParent(org.apache.hadoop.net.Node n) Judge if this node is the parent of node n
boolean	isRack() Judge if this node represents a rack
boolean	remove(org.apache.hadoop.net.Node n) Remove node n from the subtree of this node

Methods inherited from class org.apache.hadoop.net.NodeBase

getLevel, getName, getNetworkLocation, getParent, getPath, getPathComponents, locationToDepth, normalize, setLevel, setNetworkLocation, setParent, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.hadoop.net.Node

getLevel, getName, getNetworkLocation, getParent, setLevel, setNetworkLocation, setParent

Field Detail

children

protected final List<org.apache.hadoop.net.Node> children

childrenMap

protected final Map<String,org.apache.hadoop.net.Node> childrenMap

numOfLeaves

protected int numOfLeaves

Constructor Detail

InnerNodeImpl

protected InnerNodeImpl(String path)

Construct an InnerNode from a path-like string

InnerNodeImpl

protected InnerNodeImpl(String name,
             String location,
             org.apache.hadoop.net.InnerNode parent,
             int level)

Construct an InnerNode from its name, its network location, its parent, and its level

Method Detail

getChildren

public List<org.apache.hadoop.net.Node> getChildren()

Specified by:

getChildren in interface org.apache.hadoop.net.InnerNode

Returns:

its children

isRack

public boolean isRack()

Judge if this node represents a rack

Returns:

true if it has no child or its children are not InnerNodes

isAncestor

public boolean isAncestor(org.apache.hadoop.net.Node n)

Judge if this node is an ancestor of node n

Parameters:

n - a node

Returns:

true if this node is an ancestor of n

isParent

public boolean isParent(org.apache.hadoop.net.Node n)

Judge if this node is the parent of node n

Parameters:

n - a node

Returns:

true if this node is the parent of n

getNextAncestorName

public String getNextAncestorName(org.apache.hadoop.net.Node n)

add

public boolean add(org.apache.hadoop.net.Node n)

Description copied from interface: org.apache.hadoop.net.InnerNode

Add node n to the subtree of this node

Specified by:

add in interface org.apache.hadoop.net.InnerNode

Parameters:

n - node to be added

Returns:

true if the node is added; false otherwise

remove

public boolean remove(org.apache.hadoop.net.Node n)

Description copied from interface: org.apache.hadoop.net.InnerNode

Remove node n from the subtree of this node

Specified by:

remove in interface org.apache.hadoop.net.InnerNode

Parameters:

n - node to be deleted

Returns:

true if the node is deleted; false otherwise

getLoc

public org.apache.hadoop.net.Node getLoc(String loc)

Description copied from interface: org.apache.hadoop.net.InnerNode

Given a node's string representation, return a reference to the node

Specified by:

getLoc in interface org.apache.hadoop.net.InnerNode

Parameters:

loc - string location of the form /rack/node

Returns:

null if the node is not found or the childnode is there but not an instance of InnerNodeImpl

getLeaf

public org.apache.hadoop.net.Node getLeaf(int leafIndex,
                                 org.apache.hadoop.net.Node excludedNode)

Description copied from interface: org.apache.hadoop.net.InnerNode

get leafIndex leaf of this subtree if it is not in the excludedNode

Specified by:

getLeaf in interface org.apache.hadoop.net.InnerNode

Parameters:

leafIndex - an indexed leaf of the node

excludedNode - an excluded node (can be null)

Returns:

the leaf node corresponding to the given index.

getNumOfLeaves

public int getNumOfLeaves()

Specified by:

getNumOfLeaves in interface org.apache.hadoop.net.InnerNode

Returns:

the number of leave nodes.

hashCode

public int hashCode()

Overrides:

hashCode in class org.apache.hadoop.net.NodeBase

equals

public boolean equals(Object to)

Overrides:

equals in class org.apache.hadoop.net.NodeBase