Collision resolution in contention access local area networks using concatenated prime sequences

摘要

A new back-off algorithm for collision resolution in CSMA/CD local area networks is introduced. The algorithm, called the 'concatenated prime sequence back-off algorithm', is a code-division multiple-access technique based on multilevel prime sequences. Preliminary simulation results have shown the superiority of the proposed algorithm over the binary exponential back-off algorithm used in Ethernet. Three possible modes of operation for a LAN adopting the proposed algorithm are suggested.