MARKOV ANALYSIS OF MULTICHANNEL STAR-CONNECTED NETWORK WITH CHANNEL SENSING AND COLLISION DETECTION

When many stations need to communicate with a central server, the simp lest way to allow them to transmit messages to the server is to use a non-centralised contention access protocol. One of the most efficient of these protocols is channel sense multiple access with collision det ection (CSMA/CD). Exact analyses of single-channel CSMA/CD networks ha ve been done, but, so far, all the analyses of multichannel CSMA/CD ne tworks in the literature have used approximations to simplify the proc ess of finding the transition matrix. The paper presents an exact Mark ov analysis of a multichannel CSMA/CD network. It is shown that such a multichannel system performs better than an equivalent network having just one channel.