分析peersim.chord

http://blog.sina.com.cn/s/blog_78ceb2bb0100ulwd.html

对Chord还不太熟悉，将源码分解之分析之。

peersim. chord的src包中有10个类或接口

（1）ChordInitilizer.java ：初始化chord

1)ChordInitializer(String prefix)

2)initialize(Node n)

3)join(Node myNode)

 

（2）ChordMessage.java: 一个接口

 

（3）FinalMessage.java: 实现了 ChordMessage接口

1)FinalMessage(int hopCounter)

2)getHopCounter()

 

（4）ChordProtocol.java: 模拟Chord协议，进行主要的实现过程，处理FinalMessage和LookUpMessage

1)public ChordProtocol (String prefix): 构造方法，用于初始化

2)public void processEvent (Node node, int pid, Object event): event-driven模式的主要方法实现

3)public Object clone()：

4)public int[] getLookupMessage()：获取查找消息

5)public void stabilize(Node myNode)：用于网络的稳定化

6)private void updateSuccessorList() throws Exception：更新后继列表

7)public void notify(Node node) throws Exception：通知前驱节点变更

8)private void updateSuccessor()：更新后继节点

9)private boolean idInab(BigInteger id, BigInteger a, BigInteger b)：判断ID=id是否在a和b之间。

10)public Node find_successor(BigInteger id)：查找后继节点

11)private Node closest_preceding_node(BigInteger id)：最近的前驱节点

12)private void printFingers()：打印Finger表

 

（5）CreateNw.java: 实现了Control接口，对chord协议初始化，构造chord环的后继表（successor list），初始化Finger Table。主要的方法有:

1)CreateNw(String prefix)

2)execute()：CreateNw.java的主方法

3)findId(BigInteger id, int nodeOne, int nodeTwo): 实现折半查找，查找在nodeOne和nodeTwo之间的ID=id的节点。

4)createFingerTable()：初始化后继表successor list和FingerTable。

 

（6）LookUpMessage.java: 实现了 ChordMessage接口，负责查询消息

1)LookUpMessage(Node sender, BigInteger targetId)

2)increaseHopCounter()

3)getSender()

4)getTarget()

5)getHopCounter()

 

（7）MessageCounterObserver.java: 实现了Control接口，观察chord网络的消息量和查询成功率

1)MessageCounterObserver(String prefix)

2)execute()

3)meanCalculator(ArrayList list)

4)maxArray(int[] array, int dim)

5)minArray(int[] array, int dim)

 

（8）NodeComparator.java: 比较两个ChordId是否相同

1)NodeComparator(int pid)

2)compare(Object arg0, Object arg1)

 

（9）Parameters.java：参数类，包括协议Id、传输层Id（用于event-driven mode），无任何方法。

 

（10）TrafficGenerator.java: 实现了Control接口，随机产生查询消息，制造网络流量

1)TrafficGenerator(String prefix)

2)execute()