output buffers associated with a li

output buffers associated with a link. The manner in which queued packets are
selected for transmission on the link is known as the link-scheduling discipline.
Let us now consider several of the most important link-scheduling disciplines in
more detail.
First-In-First-Out (FIFO)
Figure 7.17 shows the queuing model abstractions for the FIFO link-scheduling discipline. Packets arriving at the link output queue wait for transmission if the link is
currently busy transmitting another packet. If there is not sufficient buffering space
to hold the arriving packet, the queue’s packet-discarding policythen determines
whether the packet will be dropped (lost) or whether other packets will be removed
from the queue to make space for the arriving packet. In our discussion below, we
will ignore packet discard. When a packet is completely transmitted over the outgoing link (that is, receives service) it is removed from the queue.
The FIFO (also known as first-come-first-served, or FCFS) scheduling discipline selects packets for link transmission in the same order in which they arrived at
the output link queue. We’re all familiar with FIFO queuing from bus stops (particularly in England, where queuing seems to have been perfected) or other service
centers, where arriving customers join the back of the single waiting line, remain in
order, and are then served when they reach the front of the line.
Figure 7.18 shows the FIFO queue in operation. Packet arrivals are indicated
by numbered arrows above the upper timeline, with the number indicating the order

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

sản lượng đệm liên kết với một liên kết. Cách thức mà trong đó xếp hàng đợi gói tinchọn cho truyền vào liên kết được gọi là kỷ luật liên kết lập kế hoạch.Hãy cho chúng tôi bây giờ hãy xem xét một vài trong số những ngành học liên kết lập kế hoạch quan trọng nhất trongchi tiết hơn.Lần đầu tiên trong lần đầu tiên ra (FIFO)Con số 7,17 cho thấy abstractions mô hình xếp hàng cho kỷ luật liên kết lịch trình FIFO. Gói tin đi đến liên kết đầu ra xếp hàng đợi truyền nếu liên kết làhiện đang bận rộn truyền gói tin khác. Nếu không có đầy đủ đệm spaceđể giữ gói tin đến, của hàng đợi gói discarding policythen xác địnhcho dù các gói sẽ được giảm xuống (đã mất) hoặc cho dù các gói dữ liệu sẽ được gỡ bỏtừ hàng đợi để làm cho không gian cho các gói tin đến. Trong cuộc thảo luận của chúng tôi dưới đây, chúng tôisẽ bỏ qua gói huỷ. Khi một gói dữ liệu hoàn toàn được truyền qua các liên kết đi (tức là nhận được dịch vụ) nó được lấy ra từ hàng đợi.FIFO (còn được gọi là đầu tiên-đi-đầu-phục vụ, hoặc FCFS) lập kế hoạch kỷ luật chọn gói liên kết truyền theo thứ tự mà trong đó họ đi đếnđầu ra cho hàng liên kết. Chúng tôi đang tất cả quen thuộc với FIFO xếp hàng từ điểm dừng xe buýt (đặc biệt là ở Anh, nơi xếp hàng dường như đã được hoàn thiện) hoặc dịch vụ khácTrung tâm, nơi khách hàng đến tham gia sự trở lại của dòng đơn chờ đợi, vẫn còn trongĐặt hàng, và được sau đó phục vụ khi họ tiếp cận với mặt trước của dòng.Hình 7,18 cho thấy hàng chờ FIFO trong hoạt động. Gói tin đến được chỉ địnhbởi số mũi tên ở trên đường thời gian trên, với số lượng chỉ ra lệnh

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

bộ đệm đầu ra kết hợp với một liên kết. Cách thức mà xếp hàng đợi gói tin được
chọn để truyền vào liên kết được gọi là kỷ luật liên kết lịch.
Bây giờ chúng ta xem xét một số trong các chuyên ngành liên kết lập kế hoạch quan trọng nhất trong
chi tiết hơn.
First-In-First-Out (FIFO)
Hình 7.17 cho thấy các khái niệm trừu tượng mô hình xếp hàng cho các ngành liên kết lịch FIFO. Gói tin đi đến hàng đợi đầu ra liên kết chờ truyền nếu liên kết là
hiện đang bận rộn truyền gói dữ liệu khác. Nếu không có đủ không gian đệm
để giữ các gói tin đến, policythen gói vứt bỏ của hàng đợi xác định
liệu các gói sẽ được giảm xuống (bị mất) hay gói khác sẽ được loại bỏ
khỏi hàng đợi để tạo không gian cho các gói tin đến. Trong cuộc thảo luận của chúng tôi dưới đây, chúng tôi
sẽ bỏ qua gói tin loại bỏ. Khi một gói được truyền hoàn toàn qua liên kết đi (có nghĩa là, nhận dịch vụ) nó được lấy ra khỏi hàng đợi.
Các FIFO (còn được gọi là đầu tiên đến trước được phục vụ, hoặc FCFS) kỷ luật lịch chọn gói để truyền liên kết trong cùng một thứ tự mà họ đến
hàng đợi ngõ ra. Chúng ta đều quen thuộc với FIFO xếp hàng từ điểm dừng xe buýt (đặc biệt là ở Anh, nơi xếp hàng dường như đã được hoàn thiện) hoặc dịch vụ khác
các trung tâm, nơi khách hàng đến tham gia sự trở lại của dòng chờ đợi duy nhất, ở lại trong
trật tự, và sau đó được phục vụ khi họ đến phía trước của dòng.
Hình 7.18 cho thấy hàng đợi FIFO trong hoạt động. Lượt Packet được chỉ
bởi mũi tên đánh số trên dòng thời gian trên, với số chỉ thứ tự