5.3.3 Taking-Turns ProtocolsRecall

5.3.3 Taking-Turns Protocols

Recall that two desirable properties of a multiple access protocol are (1) when only one node is active, the active node has a throughput of R bps, and (2) when M nodes are active, then each active node has a throughput of nearly R/M bps. The ALOHA and CSMA protocols have this first property but not the second. This has motivated researchers to create another class of protocols—the taking-turns protocols. As with random access protocols, there are dozens of taking-turns protocols, and each one of these protocols has many variations. We’ll discuss two of the more important protocols here. The first one is the polling protocol. The polling protocol requires one of the nodes to be designated as a master node. The master node polls each of the nodes in a round-robin fashion. In particular, the master node first sends a mes- sage to node 1, saying that it (node 1) can transmit up to some maximum number of frames. After node 1 transmits some frames, the master node tells node 2 it (node 2) can transmit up to the maximum number of frames. (The master node can determine when a node has finished sending its frames by observing the lack of a signal on the channel.) The procedure continues in this manner, with the master node polling each of the nodes in a cyclic manner.
The polling protocol eliminates the collisions and empty slots that plague random access protocols. This allows polling to achieve a much higher efficiency. But it also has a few drawbacks. The first drawback is that the protocol introduces a polling delay—the amount of time required to notify a node that it can transmit. If, for example, only one node is active, then the node will transmit at a rate less than R bps, as the master node must poll each of the inactive nodes in turn each time the active node has sent its maximum number of frames. The second drawback, which is potentially more serious, is that if the master node fails, the entire channel becomes inoperative. The 802.15 protocol and the Bluetooth protocol we will study in Section 6.3 are examples of polling protocols.

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

5.3.3 tham gia-quay giao thứcNhớ lại có hai tính chất mong muốn của một giao thức truy cập nhiều (1) khi chỉ có một nút là hoạt động, các nút hoạt động có một thông lượng của R bps, và (2) khi M nút đang hoạt động, sau đó mỗi nút hoạt động không có một thông lượng của gần như R/M bps. Các giao thức ALOHA và CSMA có bất động sản đầu tiên này, nhưng không có lần thứ hai. Điều này đã thúc đẩy các nhà nghiên cứu để tạo ra một lớp giao thức — giao thức uống lần lượt. Như với giao thức truy cập ngẫu nhiên, có hàng chục lần lượt dùng giao thức, và mỗi một trong những giao thức này có nhiều biến thể. Chúng tôi sẽ thảo luận về hai trong số các giao thức quan trọng ở đây. Đầu tiên là giao thức bỏ phiếu. Giao thức bỏ phiếu yêu cầu một trong các nút được chỉ định như là một nút master. Nút làm chủ cuộc thăm dò mỗi của các nút trong một thời trang round-robin. Đặc biệt, các nút tổng thể lần đầu tiên gửi mes sage nút 1, nói rằng nó (nút 1) có thể truyền tải lên đến số tối đa của khung hình. Sau nút 1 truyền một số khung hình, nút master cho nút 2 nó (nút 2) có thể truyền tải lên đến số tối đa của khung hình. (Nút Thạc sĩ có thể xác định khi một nút đã hoàn tất việc gửi các khung của mình bằng cách quan sát sự thiếu của một tín hiệu trên kênh.) Thủ tục tiếp tục theo cách này, với nút chủ bỏ phiếu mỗi của các nút trong một cách thức nhóm cyclic.The polling protocol eliminates the collisions and empty slots that plague random access protocols. This allows polling to achieve a much higher efficiency. But it also has a few drawbacks. The first drawback is that the protocol introduces a polling delay—the amount of time required to notify a node that it can transmit. If, for example, only one node is active, then the node will transmit at a rate less than R bps, as the master node must poll each of the inactive nodes in turn each time the active node has sent its maximum number of frames. The second drawback, which is potentially more serious, is that if the master node fails, the entire channel becomes inoperative. The 802.15 protocol and the Bluetooth protocol we will study in Section 6.3 are examples of polling protocols.

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

5.3.3 Taking-Hóa Protocols Nhớ lại rằng hai tính chất mong muốn của một giao thức đa truy nhập là (1) khi chỉ có một nút đang hoạt động, nút tích cực có một thông lượng của bps R, và (2) khi M nút đang hoạt động, sau đó mỗi nút tích cực có một thông gần bps R / M. Các giao thức ALOHA và CSMA có tài sản đầu tiên này, nhưng không phải là thứ hai. Điều này đã thúc đẩy các nhà nghiên cứu để tạo ra một lớp học của các giao thức lấy-chuyển giao thức. Như với các giao thức truy cập ngẫu nhiên, có hàng chục chốt-chuyển giao thức, và mỗi một trong các giao thức này có nhiều biến thể. Chúng tôi sẽ thảo luận về hai trong số các giao thức quan trọng hơn ở đây. Người đầu tiên là giao thức bỏ phiếu. Các giao thức bỏ phiếu yêu cầu một trong các nút được thiết kế như là một nút chính. Các cuộc thăm dò nút chính mỗi nút trong một thời trang round-robin. Đặc biệt, các nút chính đầu tiên gửi một nhà hiền triết mes- tới nút 1, nói rằng nó (nút 1) có thể truyền tới một số lượng tối đa của khung hình. Sau khi nút 1 truyền một số khung hình, các nút chính cho nút 2 nó (nút 2) có thể truyền tải lên đến số lượng tối đa của khung hình. (Các nút chính có thể xác định khi một nút đã hoàn tất việc gửi frame của nó bằng cách quan sát sự thiếu một tín hiệu trên kênh.) Các thủ tục tiếp tục theo cách này, với các điểm bỏ phiếu nút chính mỗi nút một cách tuần hoàn. Các giao thức bỏ phiếu loại bỏ những va chạm và khe trống mà bệnh dịch hạch giao thức truy cập ngẫu nhiên. Điều này cho phép bỏ phiếu để đạt được một hiệu quả cao hơn nhiều. Nhưng nó cũng có một vài hạn chế. Hạn chế đầu tiên là giao thức giới thiệu một điểm bỏ phiếu chậm trễ, số lượng thời gian cần thiết để thông báo cho một nút đó nó có thể truyền tải. Nếu, ví dụ, chỉ có một nút đang hoạt động, sau đó nút sẽ truyền với tốc độ ít hơn bps R, như là nút chủ phải thăm dò ý kiến mỗi nút không hoạt động lần lượt mỗi lần nút tích cực đã gửi số lượng tối đa của khung hình. Hạn chế thứ hai, đó là nghiêm trọng hơn, là nếu các nút chính thất bại, toàn bộ kênh trở nên không hiệu quả. Các 802.15 giao thức và giao thức Bluetooth, chúng tôi sẽ nghiên cứu ở phần 6.3 là ví dụ về các giao thức bỏ phiếu.