| 摘要 |
An audio/video communication system includes a large number of nodes connected in a balanced binary tree structure. In constructing a group in a balanced binary tree structure, a root node performs the following process: if a left lower node connector of the root node is vacant, the root node connects a new node to the left lower node connector and increases left weight information by "1"; if the left lower node connector of the root node is occupied and if a right lower node connector of the root node is vacant, the root node connects a new node to the right lower node connector and increases right weight information by "1"; if both of the left lower node connector and the right lower node connector of the root node are occupied and if the left weight information of the root node is equal to or less than the right weight information of the root node, the root node sends a request for an addition of a new node to its left lower node and increases the left weight information by "1"; or if both of the left lower node connector and the right lower node connector of the root node are occupied and if the left weight information of the root node is greater than the right weight information of the root node, the root node sends a request for an addition of a new node to its right lower node and increases the right weight information by "1". Accordingly, it is possible to provide an audio/video communication system that permits simultaneous communication among a large number of nodes and that performs flexible management of adding a new node to the system and removing a node from the system.
|
