Thus, when there are N active nodes

Thus, when there are N active nodes, the efficiency of slotted ALOHA is Np(1 – p)N 1. To obtain the maximum efficiency for N active nodes, we have to find the p* that maximizes this expression. (See the homework problems for a general outline of this derivation.) And to obtain the maximum efficiency for a large num- ber of active nodes, we take the limit of Np*(1 – p*)N 1 as N approaches infinity. (Again, see the homework problems.) After performing these calculations, we’ll find that the maximum efficiency of the protocol is given by 1/e 0.37. That is, when a large number of nodes have many frames to transmit, then (at best) only
37 percent of the slots do useful work. Thus the effective transmission rate of the channel is not R bps but only 0.37 R bps! A similar analysis also shows that 37 percent of the slots go empty and 26 percent of slots have collisions. Imagine the poor network administrator who has purchased a 100-Mbps slotted ALOHA system, expecting to be able to use the network to transmit data among a large number of users at an aggregate rate of, say, 80 Mbps! Although the channel is capable of trans- mitting a given frame at the full channel rate of 100 Mbps, in the long run, the successful throughput of this channel will be less than 37 Mbps.

Kết quả (Việt) 1:

Vì vậy, khi N các nút hoạt động, hiệu quả của ALOHA có rãnh là Np (1 – p) N 1. Để có được hiệu quả tối đa cho N hoạt động nút, chúng ta phải tìm các p * mà tối đa hoá biểu hiện này. (Xem các vấn đề về bài tập ở nhà cho một phác thảo chung của derivation này.) Và để có được hiệu quả tối đa cho một số lớn ber hoạt động nút, chúng tôi có giới hạn của Np * (1-p *) N 1 N cách tiếp cận vô cùng. (Một lần nữa, xem các vấn đề về bài tập ở nhà.) Sau khi thực hiện những tính toán này, chúng tôi sẽ tìm thấy tối đa hiệu quả của các giao thức được đưa ra bởi 1/e 0,37. Đó là, khi một số lượng lớn các nút có nhiều khung để truyền tải, sau đó (tốt nhất) chỉ37 phần trăm của các khe làm việc hữu ích. Do đó mức hiệu quả truyền dẫn của các kênh không phải là R bps nhưng chỉ 0,37 R bps! Một phân tích tương tự cũng cho thấy rằng 37 phần trăm của các khe rỗng và 26 phần trăm của khe có va chạm. Hãy tưởng tượng quản trị nghèo mạng người đã mua 100 Mbps rãnh hệ thống ALOHA, Hy vọng để có thể sử dụng mạng truyền tải dữ liệu trong một số lớn các người sử dụng tại một số tỷ lệ, nói, 80 Mbps! Mặc dù các kênh là có khả năng trans-mitting một khung cho toàn bộ kênh, lệ 100 Mbps, về lâu dài, thành công thông qua các kênh này sẽ là ít hơn 37 Mbps.