Audio/video communication system

An audio/video communication system, comprising plural network terminals, wherein

• each of the network terminals has a communication node used to participate in a communication group and a stand-by node used to participate in a stand-by group;
• every node in the communication group has a first lower node connector and a second lower node connector, and is arranged to store a first value indicating a number of nodes in a first side diverging from the first lower node connector and a second value indicating a number of nodes in a second side diverging from the second lower node connector;
• a new node is added to the communication group such that the first value and the second value stored in each node in the communication group will be substantially equal to each other, in order to automatically regulate connections among nodes in the communication group to define a balanced binary tree structure;
• data sent from a node in the communication group reaches all the other nodes in the communication group within a time in proportion to a logarithm of the number of nodes in the communication group;
• every node in a stand-by group has a first lower node connector and a second lower node connector and stores a first value indicating a number of nodes in a first side diverging from the first lower node connector and a second value indicating a number of nodes in a second side diverging from the second lower node connector;
• a new node is added to the stand-by group such that the first value and the second value stored in each of the nodes in the stand-by group will be substantially equal to each other so that connections among nodes in the stand-by group are automatically regulated to define a balanced binary tree structure;
• and
• every node in the stand-by group further stores user information, and a search for a designated node is executed by checking the user information stored in the nodes in the stand-by group sequentially from the highest node down to lower nodes in parallel.

An audio/video communication system comprising a plurality of nodes that are connected into a balanced binary tree structure, wherein

• each of the nodes includes at least a transmission control protocol connector connected to a higher node, a first lower node connector, a second lower node connector and a control program and is arranged to store first weight information about a weight of lower nodes in a first side diverging from the first lower node connector and second weight information about a weight of lower nodes diverging from the second lower node connector;
• and
• a group arranged in a balanced binary tree structure such that:
• if the first lower node connector of a root node is vacant, the root node connects a new node to the first lower node connector and increases the first weight information by 1;
• if the first lower node connector of the root node is occupied and if the second lower node connector of the root node is vacant, the root node connects a new node to the second lower node connector and increases the second weight information by 1;
• if both of the first lower node connector and the second lower node connector of the root node are occupied and if the first weight information of the root node is equal to or less than the second weight information of the root node, the root node sends a request for an addition of a new node to a first lower node that is directly connected to the first lower node connector and increases the first weight information by 1;
• and
• if both of the first lower node connector and the second lower node connector of the root node are occupied and if the first weight information of the root node is greater than the second weight information of the root node, the root node sends a request for an addition of a new node to a second lower node that is directly connected to the second lower node connector and increases the second weight information by 1.