1-insist CSMA And Tree Conflict Decomposition Algorithm Convergence Protocol And Applicationcircuit Design

Random multi-access technology has been developed rapidly after the1970’s. It has been widely applied in satellite communication, wireless packet network and computer networks due to allowing users to access channel conveniently and flexibly. There are many factors measuring the performance of random multi-access technology, such as throughput, QoS, power consumption and utilization ratio of the channel. But the throughput is very important performance index. If throughput of the web system is too low, the data sent by users may be not transmitted successfully. Moreover people will not use this system. Recently the carrier wave detective technology and conflict decomposition technology can improve the throughput of the system.This thesis studies mainly the detective and decomposition technology to improve the throughput of the random multi-access system. This works have been conducted such as constructing control model of the system, and analyzing the throughput in aspect of mathematics. The length of the information group is one, and the propagation delay of the group is a in the control model. If the group sent successfully is called by U event, otherwise called by B event or I event. The terminal uses the1-insist CSMA detective algorithm to detect channel before sending the group. When the channel is free, the terminal begins to transmit data immediately. But when the channel appears collision, the group is decomposed by using the modified binary tree conflict decomposition algorithm. During the process of decomposition, other terminals should stop sending messages. And continue to use the1-insist CSMA algorithm after the decomposition finished. The precise mathematical derivation and the computer analysis shows that the combination of the1-insist CSMA detective technology and the improved binary tree conflict decomposition algorithm can greatly enhance the throughput of system.In this thesis, three circuits are built in experiment, and the detective function is realized successfully. The probability of the signal collision is reduced in these circuits. These experiments for realizing the hard-work circuit of conflict decomposition lay a foundation. In order to understand voltage condition after the signal collision, the experiment about signal collision is conducted. To detect voltage of the bus finds that increase one group will increase0.3v for the voltage of bus. This experiment provides some references for measuring the voltage state of the bus in actual applications.