9.9 Congestion And Datagram Flow Co

9.9 Congestion And Datagram Flow Control
Because JP is connectionless, a router cannot reserve memory or communication
resources in advance of receiving datagram. As a result, routers can be overrun with
traffic, a condition known as congestion. It is important to understand that congestion
can arise for two entirely different reasons. First, a high-speed computer may be able to
generate traffic faster than anetwork can transfer it. For example, imagine a supercom-
puter generating internet traffic. The datagrams may eventually need to cross a slower-
speed wide area network (WAN) even though the supercomputer itself attaches to a
high-speed local area net. Congestion will occur in the router that attaches the LAN to
the WAN because datagrams arrive faster than they can be sent. Second, if many com-
puters simultaneously need to send datagrams through a single router, the router can ex-
perience congestion, even though no single source causes the problem.
When datagrams arrive too quickly for a host or router to process, it enqueues
them in memory temporarily. If the datagrams are part of a small burst, such buffering
solves the problem. If the traffic continues, the host or router eventually exhausts
memory and must discard additional datagram that arrive. A machine uses ICMP
source quench messages to report congestion to the original source. A source quench
message is a request for the source to reduce its current rate of datagram transmission.
Usually, congested routers send one source quench message for every datagram that
they discard. Routers may also use more sophisticated congestion control techniques.
Some monitor incoming traffic and quench sources that have the highest datagram
transmission rates. Others attempt to avoid congestion altogether by arranging to send
quench requests as their queues start to become long, but before they overflow.
There is no ICMP message to reverse the effect of a source quench. Instead, a host
that receives source quench messages for a destination, D, lowers the rate at which it
sends datagrams to D until it stops receiving source quench messages; it then gradually
increases the rate as long as no further source quench requests are received.
9.10 Source Quench Format
In addition to the usual ICMP TYPE, CODE, CHECKSUM fields, and an unused
32-bit field, source quench messages have a field that contains a datagram prefix. Fig-
ure 9.4 illustrates the format. As with most ICMP messages that report an error, the da-
tagram prefix field contains a prefix of the datagram that triggered the source quench re-
quest.
Sec. 9.10 Source Quench Format 137
Figure 9.4 ICMP source quench message format. A congested router sends
one source quench message each time it discards a datagram; the
datagram prefix identifies the datagram that was dropped.

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

9.9 tắc nghẽn và kiểm soát dòng chảy Datagram Bởi vì, JP là connectionless, một router không thể dự trữ bộ nhớ hoặc thông tin liên lạc tài nguyên trước nhận datagram. Kết quả là, bộ định tuyến có thể được tràn ngập với lưu lượng truy cập, một tình trạng gọi là tắc nghẽn. Nó là quan trọng để hiểu rằng tắc nghẽn có thể xảy ra vì hai lý do hoàn toàn khác nhau. Đầu tiên, một máy tính tốc độ cao có thể tạo ra lưu lượng truy cập nhanh hơn so với anetwork có thể chuyển nó. Ví dụ: Hãy tưởng tượng một supercom- puter tạo ra lưu lượng internet. Các gói có thể cuối cùng cần phải vượt qua một chậm hơn- tăng tốc độ mạng diện rộng (WAN) mặc dù các siêu máy tính riêng của mình gắn vào một tốc độ cao khu vực địa phương net. Tắc nghẽn sẽ xảy ra trong router gắn LAN để WAN vì gói nhanh hơn họ có thể được gửi đến. Thứ hai, nếu nhiều com - combuilt đồng thời cần gửi gói thông qua một router duy nhất, các router có thể ex- perience tắc nghẽn, mặc dù không có nguồn duy nhất gây ra vấn đề. Khi cùng đến quá nhanh chóng cho một máy chủ lưu trữ hoặc bộ định tuyến để xử lý, nó enqueues chúng trong bộ nhớ tạm thời. Nếu các gói là một phần của một burst nhỏ, như vậy việc đệm giải quyết vấn đề. Nếu giao thông tiếp tục, máy chủ lưu trữ hoặc bộ định tuyến cuối cùng lỏng bộ nhớ và phải loại bỏ datagram bổ sung đến. Một máy sử dụng ICMP nguồn dập tắt tin nhắn để báo cáo tắc nghẽn nguồn gốc. Dập tắt nguồn thư là một yêu cầu cho nguồn để giảm tốc độ của nó hiện tại của datagram truyền. Thông thường, tắc nghẽn router gửi một tin nhắn dập tắt nguồn cho mỗi datagram họ loại bỏ. Bộ định tuyến cũng có thể sử dụng kỹ thuật điều khiển tinh vi hơn của tắc nghẽn. Một số giám sát lưu lượng truy cập đến và dập tắt nguồn có datagram cao nhất tỷ lệ truyền động. Những người khác cố gắng tránh tắc nghẽn hoàn toàn bằng cách sắp xếp để gửi dập tắt yêu cầu như hàng đợi của họ bắt đầu trở nên dài, nhưng trước khi chúng tràn. Có là không có thông báo ICMP để đảo ngược tác dụng dập tắt nguồn. Thay vào đó, một máy chủ mà nhận được nguồn dập tắt tin nhắn cho một điểm đến, D, làm giảm tỷ lệ ở đó gửi gói d cho đến khi nó dừng lại nhận được nguồn dập tắt tin nhắn; nó sau đó dần dần tăng mức miễn là không có thêm nguồn dập tắt yêu cầu được nhận. 9,10 nguồn dập tắt định dạng Ngoài việc bình thường ICMP LOẠI, mã SỐ, kiểm TRA lĩnh vực, và một không sử dụng lĩnh vực 32-bit, các nguồn dập tắt tin nhắn có một lĩnh vực có chứa một tiền tố datagram. Sung- Ure 9.4 minh hoạ các định dạng. Như với hầu hết các thư ICMP báo cáo lỗi, da- tagram tiền tố trường có chứa một tiền tố của datagram kích hoạt các nguồn dập tắt re- nhiệm vụ. Định dạng dập tắt nguồn SEC. 9,10 137 Con số 9.4 ICMP nguồn dập tắt định dạng tin nhắn. Một router tắc nghẽn sẽ gửi một trong những nguồn dập tắt tin nhắn mỗi khi nó loại bỏ một datagram; Các tiền tố datagram xác định datagram đã được giảm xuống.