Note that if no form of access cont

Note that if no form of access control were used, and each node were to immedi- ately retransmit after each collision, the efficiency would be zero. Slotted ALOHA clearly increases the efficiency beyond zero, but by how much?
We now proceed to outline the derivation of the maximum efficiency of slot- ted ALOHA. To keep this derivation simple, let’s modify the protocol a little and assume that each node attempts to transmit a frame in each slot with probability p. (That is, we assume that each node always has a frame to send and that the node transmits with probability p for a fresh frame as well as for a frame that has already suffered a collision.) Suppose there are N nodes. Then the probability that a given slot is a successful slot is the probability that one of the nodes transmits and that the remaining N – 1 nodes do not transmit. The probability that a given node transmits is p; the probability that the remaining nodes do not transmit is (1 – p)N 1. Therefore the probability a given node has a success is p(1 – p)N 1. Because there are N nodes, the probability that any one of the N nodes has a suc- cess is Np(1 – p)N 1.

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

Lưu ý rằng nếu không có hình thức kiểm soát truy cập đã được sử dụng, và mỗi nút đã immedi - ately retransmit sau mỗi va chạm, hiệu quả sẽ là zero. Có rãnh ALOHA rõ ràng tăng hiệu quả ngoài zero, nhưng bằng cách làm thế nào nhiều?Chúng tôi bây giờ tiến hành để phác thảo các derivation hiệu quả tối đa của khe-ted ALOHA. Để giữ lấy đạo hàm này đơn giản, hãy sửa đổi giao thức một chút và giả định rằng mỗi nút cố gắng để truyền tải một khung trong mỗi khe cắm với xác suất p. (có nghĩa là, chúng tôi giả định rằng mỗi nút luôn luôn có một khung để gửi và các nút truyền với xác suất p cho một khung tươi là tốt đối với một khung đã phải chịu đựng một vụ va chạm.) Giả sử không có các nút N. Sau đó, xác suất một khe nhất định là một khe cắm thành công là xác suất mà một trong các nút truyền và rằng N còn lại-1 nút không truyền tải. Xác suất một nút nhất định truyền tải là p; xác suất mà các nút còn lại không chuyển là (1 – p) N 1. Vì vậy, xác suất một nút nhất định có một thành công là p (1-p) N 1. Vì có các nút N, xác suất rằng bất kỳ một trong các nút N có suc cess là Np (1 – p) N 1.