Consider the queuing situation at a

Consider the queuing situation at a single packet switch or router, such as is
illustrated in Figure 13.1. Any given node has a number of I/O ports3 attached to
it: one or more to other nodes, and zero or more to end systems. On each port,
packets arrive and depart. We can consider that there are two buffers, or queues,
at each port, one to accept arriving packets, and one to hold packets that are
waiting to depart. In practice, there might be two fixed-size buffers associated
with each port, or there might be a pool of memory available for all buffering
activities. In the latter case, we can think of each port having two variable-size
buffers associated with it, subject to the constraint that the sum of all buffer
sizes is a constant.
In any case, as packets arrive, they are stored in the input buffer of the corresponding port. The node examines each incoming packet, makes a routing decision,
and then moves the packet to the appropriate output buffer. Packets queued for
output are transmitted as rapidly as possible; this is, in effect, statistical time division
multiplexing. If packets arrive too fast for the node to process them (make routing
decisions) or faster than packets can be cleared from the outgoing buffers, then
eventually packets will arrive for which no memory is available.
When such a saturation point is reached, one of two general strategies can be
adopted. The first such strategy is to discard any incoming packet for which there is
no available buffer space. The alternative is for the node that is experiencing these
problems to exercise some sort of flow control over its neighbors so that the traffic
flow remains manageable. But, as Figure 13.2 illustrates, each of a node’s neighbors

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

Xem xét tình trạng xếp hàng tại một gói đơn switch hoặc router, chẳng hạn như làminh họa trong hình 13.1. Bất kỳ nút nhất định có một số ports3 I/O gắn liền vớinó: một hoặc nhiều hơn để các nút khác và các hệ thống số không hay nhiều kết thúc. Trên mỗi cổng,gói dữ liệu đến và khởi hành. Chúng tôi có thể xem xét rằng có hai bộ đệm hoặc hàng đợi,tại mỗi cổng, một để chấp nhận các gói tin đến, và một để giữ các gói tinchờ đợi để khởi hành. Trong thực tế, có thể có hai bộ đệm kích thước cố định liên kếtvới mỗi cổng, hoặc có thể có một hồ bơi của bộ nhớ có sẵn cho tất cả đệmCác hoạt động. Trong trường hợp thứ hai, chúng tôi có thể nghĩ rằng mỗi cổng có hai biến-kích thướcđệm liên kết với nó, tuân theo các hạn chế đó tổng của tất cả các bộ đệmKích thước là một hằng số.Trong bất kỳ trường hợp nào, khi gói tin đến, chúng được lưu trữ trong bộ đệm đầu vào cổng tương ứng. Các nút kiểm tra mỗi gói tin đến, làm cho một quyết định định tuyến,và sau đó di chuyển các gói tới các bộ đệm đầu ra thích hợp. Túi xếp hàng đểđầu ra được truyền như nhanh chóng nhất có thể; Điều này là, trong thực tế, thống kê thời gianghép kênh. Nếu gói tin đến quá nhanh chóng cho các nút để xử lý chúng (làm cho việc định tuyếnquyết định) hoặc nhanh hơn so với gói dữ liệu có thể được xóa khỏi bộ đệm gửi đi, sau đócuối cùng gói tin sẽ đến mà không có bộ nhớ có sẵn.Khi đạt đến một điểm bão hòa, một trong hai chiến lược tổng thểthông qua. Người đầu tiên chiến lược như vậy là để loại bỏ bất kỳ gói đến mà không cókhông gian sẵn dùng bộ đệm. Cách khác là cho các nút đang trải qua nhữngCác vấn đề thực hiện một số loại lưu lượng kiểm soát hàng xóm của mình vì vậy mà lưu lượng truy cậpdòng chảy vẫn còn quản lý. Tuy nhiên, như là con số 13.2 minh họa, mỗi người trong số hàng xóm của một nút

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

Hãy xem xét tình hình xếp hàng tại một chuyển mạch gói đơn hoặc router, như được
minh họa trong hình 13.1. Bất kỳ nút cho trước có một số lượng I / O ports3 gắn liền với
nó: một hoặc nhiều đến các nút khác, và số không hoặc nhiều hơn để chấm dứt hệ thống. Trên mỗi cổng,
gói tin đến và khởi hành. Chúng ta có thể xem xét rằng có hai bộ đệm, hoặc hàng đợi,
tại mỗi cổng, chấp nhận một gói tin đến, và một để giữ các gói tin đang
chờ đợi để khởi hành. Trong thực tế, có thể có hai bộ đệm cố định kích thước liên quan
với mỗi cổng, hoặc có thể có một hồ bơi của bộ nhớ có sẵn cho tất cả đệm
hoạt động. Trong trường hợp sau, chúng ta có thể nghĩ đến mỗi cổng có hai biến kích thước
bộ đệm liên kết với nó, chịu sự ràng buộc mà tổng của tất cả các bộ đệm
kích thước là một hằng số.
Trong mọi trường hợp, khi gói tin đến, chúng được lưu trữ trong các đầu vào đệm của cổng tương ứng. Các nút kiểm tra từng gói tin gửi đến, làm cho một quyết định định tuyến,
và sau đó di chuyển các gói dữ liệu vào bộ đệm đầu ra thích hợp. Các gói xếp hàng đợi cho
đầu ra được truyền đi càng nhanh càng tốt; đây là, có hiệu lực, thời gian thống kê phận
ghép kênh. Nếu gói tin đến quá nhanh cho nút để xử lý chúng (làm cho định tuyến
các quyết định) hoặc nhanh hơn so với các gói tin có thể được xóa khỏi bộ đệm đi, sau đó
cuối cùng gói sẽ đến mà không có bộ nhớ có sẵn.
Khi đó một điểm bão hòa đã tới, một trong những hai chiến lược chung có thể được
thông qua. Chiến lược đầu tiên như vậy là để loại bỏ bất kỳ gói tin đến cho đó có là
không có không gian đệm có sẵn. Cách khác là cho các nút đó được gặp những
vấn đề về thực hiện một số loại điều khiển dòng chảy qua các nước láng giềng để lưu lượng
dòng chảy ở mức kiểm soát. Nhưng, như Hình 13.2 minh họa, mỗi người hàng xóm của một nút