信息通信专业两种大规模单源组播方案NICE和Zigzag的比较.ppt

Zigzag的拓扑结构 Zigzag的拓扑结构 数据拓扑结构 Zigzag算法 Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制 Zigzag的控制 控制协议 每个节点负责与其领导节点，同集群节点和其所领导的子集群节点的信息联系 与同集群节点通讯时，如果本节点有数据链路到与其同集群节点所领导子集群节点，本节点将会将此信息传递给同集群节点。 与其领导节点通讯时，本节点将发送Reachable和Addable信息 。 Zigzag的控制 节点的加入 1. If X is a leaf 2. Add P to the only cluster of X 3. Make P a new child of the parent of 4. Else 5. If Addable(X) 6. Select a child Y : Addable(Y ) and D(Y )+d(Y , P) is min 7. Forward the join request to Y 8. Else 9. Select a child Y : Reachable(Y ) and D(Y )+d(Y , P) is min 10.