Binary Bree-Based Conflict Resolution For Improved 1-Insistence Of The CSMA Protocol

Nowadays, we are living in an information society in which communication network has become an essential part of our life, working, learning as well as entertainment. It is a trend that we should ensure the efficient and stable operation of the system of communications networks.In the event of an increasing number of business needs from a large number of users, to ensure that the system is of efficiency and stability, more and higher requirements are in urgent need in regards of the quality of service QoS concerning communication network. Higher channel utilization is the key to improve the quality of service, and to ensure the efficiency and stability of the system at the same time.Therefore,the system is in need of a reasonable channel MAC protocol to improve its efficiency.The technology of Carrier Sense Multiple Access channel is now widely used since it can effectively take up resources and improve the channel utilization,and reduce the delay of transfer in the satellite communications systems, computer communication networks as well the multiple access communication system. As to the Carrier Sense Multiple Access technology, while the 1-insistence of the CSMA is simple and easy to control, it has become the most commonly used protocol in practice.Due to the fact that the channel resources are so limited that when more users simultaneously use the shared channel resource, the information packet may be in conflict, resulting in channel congestion as well as decreased utilization of the channel.Collision resolution algorithm for binary trees can effectively help solve the problem of channel conflict on the decomposition of the information packet retransmission and improve channel utilization.This article describes 1-insistence of the CSMA protocol, binary trees regarding the concept of conflict resolution and performance of the algorithm and binary tree-based conflict resolution for improved 1-insistence of the CSMA protocol in-depth analysis and research.The main contents are as follows:Chapter I, Introduction. This article has a brief introduction to the classic ALOHA Carrier Sense Multiple Access system,brings in the concept of Binary tree algorithm conflict resolution,explains the source of the contents of this paper, and made arrangements for the full-text content.Chapter II,Carrier Sense Multiple Access system.This article contains various contents and performance analysis of the Carrier Sense Multiple Access system.ChapterⅢ, collision resolution algorithm for binary trees.Details of the collision resolution algorithm for binary trees are introduced and resolution formula and computer simulation are provided.Chapter IV, improved binary tree of conflict resolution 1-insistence of the CSMA protocol. It describes the mechanism of the agreement, analyses the performance of the agreement by means of Mathematical formula,and has done a computer analysis,then makes a study of the application of the agreement.Chapter V, summary and outlook of this text. Summarization of the research work of the whole text as well as the future development of the study direction are presented.