S. S. Lam. Carrier Sense Multiple Access Protocol for local networks. Computer Networks: The International Journal of Distributed Informatique, 4(1):21--32, 1980.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....CRC error checking, medium access control, network messaging layer, non volatile storage, and timing capability. The default packet size is 38 bytes long, with a payload of 30 bytes. The medium access control protocol [30] is a variant of the simple carrier sense multiple access (CSMA) protocol [39]. It waits a random duration before each transmission and goes into random backoff if the channel is busy. The delay and backoff durations are randomly picked from a fixed interval between 6ms and lOOms. During backoff, the radio is actually powered off to save energy, but the tradeoff is that no ....

S.S. Lam. "A carrier sense multiple access protocol for local networks," In Computer Networks, volume 4, pages 21-32, 1980.

....CRC error checking, medium access control, network messaging layer, non volatile storage, and timing capability. The default packet size is 38 bytes long, with a payload of 30 bytes. The medium access control protocol [24] is a variant of the simple carrier sense multiple access (CSMA) protocol [33]. It waits a random duration before each transmission and goes into random backoff if the channel is busy. The delay and backoff durations are randomly picked from a fixed interval between 6ms and 100ms. During backoff, the radio is actually powered off to save energy, but the tradeoff is that no ....

S.S. Lam. "A carrier sense multiple access protocol for local networks, " In Computer Networks, volume 4, pages 21-32, 1980.

....backplane network. Numerous works have been carried out concerning the performance of the MAC protocols, but have mostly focused on the conventional local area networks such as the token passing and CSMA CD networks. In particular, CSMA CD has been extensively analyzed for the past two decades [1, 9, 11, 14, 15, 18]. Compared with the local area networks, however, the backplane bus exhibits quite a different behavior in delay performance due to the physical channel characteristics. Several works deal with the physical features of the backplane buses. Bain and Ahuja perform a simulation study on a static ....

....= 10. The packet transfer delay is normalized to be WilY. We assume identical arrival rate (i.e. Xl . Xv) The packet size of Ethernet is 1518 bytes. This, in BusNet, corresponds to p = 182 bytes due to the additional BusNet header. 14 As an analytic model of CSMA CD, we adopt Lam s result [9] modified according to Bux s suggestion [4] With constant packet length, the mean packet transfer delay is given by Vi, V: v (4e ) e 2) 2 X 2 6) X (4 2) 5 4(2 ) where r refers to the end to end propagation delay. For a transmission rate of t0 Mbit s, v is t 158. t ....

S.S. Lam, A Carrier Sense Multiple Access Protocol for Local Networks, Computer Networks 4 (1980) 21-32.

....to study the MAC and link layer characteristics of the backplane bus. Numerous works have been carried out concerning the performance of the MAC protocols, but have mostly focused on conventional local area networks. In particular, CSMA CD has been extensively analyzed for the past two decades [3, 4]. Compared with the local area networks, however, the backplane bus exhibits quite a different behavior in delay performance due to the physical channel characteristics. Physical features of the backplane buses have been investigated in several aspects. In [5] a simulation study is performed on a ....

....m = 64 and N = 10. The packet transfer delay is normalized to be W v. We assume identical arrival rates (i.e. v) The packet size is 1518 bytes. This, in BusNet, corresponds to p = 1582 bytes due to the additional BusNet header. As an analytic model of CSMA CD, we adopt Lam s result [3]. With constant packet length, the mean packet transfer delay is given by z(4e q 1) 1 e 2 c) 2 X q 2z e 6) Vi, Wi = v 2 2 (e Ve O x) q e 2 x 1) X (V 2 (4e 2)W 5 2 4e(2e 1) 2) 2(1 X(v 2ex) where z refers to the end to end propagation delay. For a ....

S.S. Lam, A Carrier Sense Multiple Access Protocol for Local Networks, Computer Networks, vol. 4, pp. 21 32, 1980.

....CRC error checking, medium access control, network messaging layer, non volatile storage, and timing capability. The default packet size is 38 bytes long, with a payload of 30 bytes. The medium access control protocol [30] is a variant of the simple carrier sense multiple access (CSMA) protocol [39]. It waits a random duration before each transmission and goes into random backo if the channel is busy. The delay and backo durations are randomly picked from a xed interval between 6ms and 100ms. During backo , the radio is actually powered o to save energy, but the tradeo is that no ....

S.S. Lam. "A carrier sense multiple access protocol for local networks," In Computer Networks, volume 4, pages 21-32, 1980.

....acknowledgments to signal collision and perform necessary random delay before retransmit. ALOHA takes this approach. IEEE 802.11 [2] uses it in addition to listening. Other CSMA schemes rely on time synchronized slotted channel, such as Slotted ALOHA [11] Finally, CSMA with collision detection [9], which is widely used, including wired Ethernet. Though many CSMA schemes exist, they all lean toward a fundamental assumption that packet transmissions occur with a stochastic distribution, that is very di#erent from the correlated tra#c found in sensor networks. Furthermore, they aim to support ....

S. Lam. A carrier sense multiple access protocol for local networks. In Computer Networks, volume 4, pages 21--32, 1980.

....in the extreme case of a single active node. In a MAC protocol which is ideal from a utilization standpoint, both r max and r Single must be equal to 1. Performance of CSMA protocols for radio channels were deeply investigated in [Klei75] Analytical model of a CSMA CD based LAN was presented in [Lam 80]. Several papers have studied via simulation the efficiency of the IEEE 802.11 protocol by investigating the maximum throughput that it can achieve under various network configurations ( Bia 96] Chh 96] Chh 97] Crow 96] Wei 95] Wei 97] In this paper the IEEE 802.11 MAC protocol ....

S.S. Lam, `A carrier Sense Multiple Access Protocol for Local Networks, Computer Networks, Vol. 4, pp.2132.

....tend to study performance based on over simplified assumptions. However, this usually leads their results to be biased towards network performance under ideal conditions. Once the complexities of CSMA CD, as described in the IEEE 802.3 standards, are introduced, such models become intractable [15] [17] 26] 28] The inaccuracy and incompleteness of analytical work has led researchers in the past to resort to measurement and simulation to obtain meaningful results. Even these approaches are not without problems. Actual measurements on a physical LAN require manual configuration of the ....

....mechanism etc. In this paper, we use Ethernet to mean an unslotted, 1 persistent, carrier sense multiple access method with collision detection and binary exponential backo#. In the past two decades, Ethernet performance has been carefully studied ( 1] 2] 3] 4] 5] 6] 7] 8] 9] 11] 14] [15] [17] 18] 19] 20] 21] 23] 24] 25] 26] 27] 28] 29] Many analytical models have been formulated ( 2] 3] 5] 6] 9] 14] 15] 17] 25] 26] 27] 28] Due to the complexity of the CSMA CD retransmission algorithm and variety of LAN topologies, these analytical approaches employ a ....

[Article contains additional citation context not shown here]

S. S. Lam, A carrier sense multiple access protocol for local networks, Comput. Networks, Vol. 4, pp. 21-32, Feb. 1980.

....over simplified assumptions such as Poisson distributed tra#c. However, this usually leads their results to be biased towards network performance under ideal conditions. Once the complexities of CSMA CD, as described in the IEEE 802.3 standards [14] are introduced, such models become intractable [17] [20] 31] 33] The inaccuracy and incompleteness of analytical work has led researchers in the past to resort to measurement and simulation to obtain meaningful results. Even these approaches are not without problems. Actual measurements on a physical LAN require manual configuration of the ....

....mechanism etc. In this paper, we use Ethernet to mean an unslotted, 1 persistent, carrier sense multiple access method with collision detection and binary exponential backo#. In the past two decades, Ethernet performance has been carefully studied ( 1] 2] 3] 5] 6] 7] 8] 9] 10] 12] 16] [17] [20] 21] 22] 25] 26] 28] 29] 30] 31] 32] 33] 34] Many analytical models have been formulated ( 2] 3] 6] 7] 10] 16] 17] 20] 30] 31] 32] 2 [33] Due to the complexity of the CSMA CD retransmission algorithm and variety of LAN topologies, these analytical approaches employ a ....

[Article contains additional citation context not shown here]

S. S. Lam, A carrier sense multiple access protocol for local networks, Comput. Networks, Vol. 4, pp. 21-32, Feb. 1980.

....backoff [23,24] Kelly [11] proved that, in the Poisson model, the channel jams if l ln(2) that is, the expected number of successful transmissions in [0 , is finite. If l ln(2) then the expected number is infinite. Other analytic studies of binary exponential backoff have been published [13,20]. However, these depend crucially on simplifying approximations that yield a more tractable though less realistic model. Hajek and van Loon [8] Rivest [27] and Mikhailov [16] have proposed and analyzed algorithms for conflict resolution similar to binary exponential backoff. A shortcoming of ....

Lam, S., "A carrier sense multiple access protocol for local networks", Computer Networks , 4 (Feb. 1980), 21-32.

....are both accurate and tractable. Hammond and O Reilly [HaOR86] extend Tobagi and Hunt s analysis [ToHu80] to the 1persistent case and produce a formula for throughput that compares well with the measured performance of Shoch and Hupp [ShHu80] and compares even better with simulation results. Lam [Lam80] provides a formula for delay (mean time in system until successful transmission) that is tractable and compares quite well to the simulations and measurements obtained by Gonsalves and Tobagi [GoTo88] In the NetMod implementation, the formula for utilization given by Hammond and O Reilly ....

S.S. Lam, "A Carrier Sense Multiple Access Protocol for Local Networks," Computer Networks, Vol. 4, No.1, February 1980, pp.21-32.

....CHAPTER 2. OVERVIEW OF PREVIOUS STUDIES 9 that R depends on packet sizes. Moreover, this paper makes a comparison of the above model with simulation results concluding that the model has good accuracy. Lam uses a single server queuing model to approximate the distributed protocol of the Ethernet [9, 10, 11]. As such it is unable to capture many of the details of the protocol but it is computationally simple. It resembles the previous model in the sense that analogous assumptions are made (star topology, infinite population, time divided into slots) and similar results are derived. The model works ....

S.S. Lam. A Carrier Sense Multiple Access Protocol for Local Networks. Computer Networks, 4(1):21--32, February 1980. BIBLIOGRAPHY 110

No context found.

S. S. Lam. Carrier Sense Multiple Access Protocol for local networks. Computer Networks: The International Journal of Distributed Informatique, 4(1):21--32, 1980.

No context found.

Lam, S.: 1980, `A Carrier Sense Multiple Access Protocol for Local Networks'. Computer Networks 4, 21--32.

No context found.

S. S. Lam, "A Carrier Sense Multiple Access Protocol for Local Networks," Computer Networks, vol. 4, pp. 21-32, 1980.

No context found.

S. S. Lam, "A Carrier Sense Multiple Access Protocol for Local Networks," Computer Networks 4, pp. 21-32, 1980.

No context found.

LAM, S. A carrier sense multiple access protocol for local networks. Computer Networks 4 (1980), 21--32. 27

No context found.

S. Lam. A carrier sense multiple access protocol for local networks. Computer Networks, 4:21--32, 1980.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC