The GBN sender must respond to thre

The GBN sender must respond to three types of events:

• Invocation from above. When rdt_send() is called from above, the sender first checks to see if the window is full, that is, whether there are N outstanding, unacknowledged packets. If the window is not full, a packet is created and sent, and variables are appropriately updated. If the window is full, the sender simply returns the data back to the upper layer, an implicit indication that the window is full. The upper layer would presumably then have to try again later. In a real implementation, the sender would more likely have either buffered (but not immediately sent) this data, or would have a synchronization mechanism (for example, a semaphore or a flag) that would allow the upper layer to call rdt_send() only when the window is not full.
• Receipt of an ACK. In our GBN protocol, an acknowledgment for a packet with sequence number n will be taken to be a cumulative acknowledgment, indicat- ing that all packets with a sequence number up to and including n have been cor- rectly received at the receiver. We’ll come back to this issue shortly when we examine the receiver side of GBN.
• A timeout event. The protocol’s name, “Go-Back-N,” is derived from the sender’s behavior in the presence of lost or overly delayed packets. As in the stop-and-wait protocol, a timer will again be used to recover from lost data or acknowledgment packets. If a timeout occurs, the sender resends all packets that have been previ- ously sent but that have not yet been acknowledged. Our sender in Figure 3.20 uses only a single timer, which can be thought of as a timer for the oldest transmitted but not yet acknowledged packet. If an ACK is received but there are still additional transmitted but not yet acknowledged packets, the timer is restarted. If there are no outstanding, unacknowledged packets, the timer is stopped.

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

Người gửi GBN phải đáp ứng ba loại sự kiện:• Invocation từ trên cao. Khi rdt_send() được gọi là từ phía trên, người gửi đầu tiên kiểm tra để xem nếu cửa sổ đầy đủ, có nghĩa là, cho dù có những gói dữ liệu xuất sắc, unacknowledged N. Nếu cửa sổ là không đầy đủ, một gói dữ liệu được tạo ra và gửi, và biến một cách thích hợp được Cập Nhật. Nếu cửa sổ đầy đủ, người gửi chỉ đơn giản là trở về dữ liệu trở lại lớp trên, một dấu hiệu tiềm ẩn cửa sổ là đầy đủ. Lớp trên có lẽ là sau đó có thể thử lại sau. Một thực hiện thật, người gửi nhiều khả năng sẽ có hoặc đệm (nhưng không phải ngay lập tức gửi) dữ liệu này, hoặc muốn có một cơ chế đồng bộ hóa (ví dụ, semaphore một hoặc một lá cờ) mà sẽ cho phép lớp trên gọi rdt_send() chỉ khi cửa sổ là không đầy đủ.• Nhận được một ACK. Trong nghị định thư GBN của chúng tôi, một sự thừa nhận cho một gói với chuỗi số n sẽ được đưa đến một sự thừa nhận tích lũy, indicat-ing mà tất cả các gói dữ liệu với một số thứ tự lên đến và bao gồm n đã cor-rectly nhận được nhận. Chúng tôi sẽ trở lại vấn đề này ngay khi chúng tôi kiểm tra bên nhận GBN.• Một sự kiện thời gian chờ. Các giao thức của tên, "Go-Back-N," có nguồn gốc từ hành vi của người gửi sự hiện diện của gói tin bị mất hoặc bị trì hoãn quá. Như trong giao thức dừng lại và chờ đợi, thời gian một lần nữa sẽ được sử dụng để phục hồi dữ liệu bị mất hoặc thừa nhận gói tin. Nếu một thời gian chờ xảy ra, người gửi thời tất cả các gói dữ liệu mà đã là previ-ously gửi nhưng mà đã không được nêu ra được được công nhận. Chúng tôi gửi trong hình 3,20 sử dụng chỉ là một thời gian duy nhất, mà có thể được dùng như một bộ đếm thời gian cho các gói dữ liệu truyền nhưng không được công nhận lâu đời nhất. Nếu một ACK được nhận nhưng có được bổ sung vẫn còn truyền nhưng chưa có ghi nhận các gói dữ liệu, bộ đếm thời gian khởi động lại. Nếu không có không có gói dữ liệu vượt trội, unacknowledged, bộ đếm thời gian được dừng lại.

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

Các GBN người gửi phải trả lời ba loại sự kiện: • Gọi từ trên cao. Khi rdt_send () được gọi từ trên cao, người gửi đầu tiên kiểm tra để xem nếu cửa sổ là đủ, đó là, liệu có tồn tại nổi bật, các gói tin không được thừa nhận. Nếu cửa sổ là không đầy đủ, một gói tin được tạo ra và gửi đi, và biến được cập nhật một cách thích hợp. Nếu cửa sổ đầy, người gửi chỉ đơn giản trả lại dữ liệu vào các lớp trên, một dấu hiệu ngầm rằng cửa sổ là đủ. Các lớp trên có lẽ sau đó sẽ phải thử lại sau. Trong thực tế thực hiện, người gửi sẽ nhiều khả năng đã hoặc đệm (nhưng không phải ngay lập tức gửi) dữ liệu này, hoặc sẽ có một cơ chế đồng bộ (ví dụ, một semaphore hoặc một lá cờ) mà sẽ cho phép các lớp trên để gọi rdt_send () chỉ khi cửa sổ là không đầy đủ. • Tiếp nhận một ACK. Trong giao thức GBN của chúng tôi, một sự thừa nhận cho một gói tin với số thứ tự n sẽ được xem là một sự thừa nhận tích lũy, indicat- ing rằng tất cả các gói tin với một số thứ tự lên đến và bao gồm n đã được nhũng rectly nhận được ở người nhận. Chúng ta sẽ quay trở lại vấn đề này trong thời gian ngắn khi chúng tôi kiểm tra bên nhận của GBN. • Một sự kiện thời gian chờ. Tên của giao thức, "Go-Back-N," có nguồn gốc từ hành vi của người gửi trong sự hiện diện của các gói dữ liệu bị mất hoặc quá chậm. Như trong các giao thức stop-and-wait, một bộ đếm thời gian sẽ một lần nữa được sử dụng để phục hồi từ dữ liệu bị mất hoặc các gói tin xác nhận. Nếu một thời gian chờ xảy ra, người gửi sẽ gửi lại tất cả các gói tin đã được previ- ously gửi nhưng chưa được công nhận. Người gửi chúng tôi trong hình 3.20 chỉ sử dụng một bộ đếm thời gian duy nhất, có thể được coi là một bộ đếm thời gian cho các gói dữ liệu lâu đời nhất truyền nhưng chưa được công nhận. Nếu một ACK được nhận nhưng vẫn có thêm truyền nhưng không gói tin chưa được xác nhận, hẹn giờ đã được khởi động lại. Nếu không có nổi bật, các gói tin không được thừa nhận, hẹn giờ dừng lại.