Both ALOHA and slotted ALOHA exhibi

Both ALOHA and slotted ALOHA exhibit poor utilization. Both fail to take
advantage of one of the key properties of both packet radio networks and LANs,
which is that propagation delay between stations may be very small compared to
frame transmission time. Consider the following observations. If the station-to-station
propagation time is large compared to the frame transmission time, then, after a station
launches a frame, it will be a long time before other stations know about it. During
that time, one of the other stations may transmit a frame; the two frames may
interfere with each other and neither gets through. Indeed, if the distances are great
enough, many stations may begin transmitting, one after the other, and none of their
frames get through unscathed. Suppose, however, that the propagation time is small
compared to frame transmission time. In that case, when a station launches a frame, all
the other stations know it almost immediately. So, if they had any sense, they would
not try transmitting until the first station was done. Collisions would be rare because
they would occur only when two stations began to transmit almost simultaneously.
Another way to look at it is that a short propagation delay provides the stations with
better feedback about the state of the network; this information can be used to
improve efficiency.
The foregoing observations led to the development of carrier sense multiple
access (CSMA). With CSMA, a station wishing to transmit first listens to the
medium to determine if another transmission is in progress (carrier sense). If the
medium is in use, the station must wait. If the medium is idle, the station may transmit.
It may happen that two or more stations attempt to transmit at about the same
time. If this happens, there will be a collision; the data from both transmissions will
be garbled and not received successfully. To account for this, a station waits a reasonable
amount of time after transmitting for an acknowledgment, taking into
account the maximum round-trip propagation delay and the fact that the acknowledging
station must also contend for the channel to respond. If there is no acknowledgment,
the station assumes that a collision has occurred and retransmits.
One can see how this strategy would be effective for networks in which the
average frame transmission time is much longer than the propagation time. Collisions
can occur only when more than one user begins transmitting within a short
time interval (the period of the propagation delay). If a station begins to transmit a
frame, and there are no collisions during the time it takes for the leading edge of the
packet to propagate to the farthest station, then there will be no collision for this
frame because all other stations are now aware of the transmission.
The maximum utilization achievable using CSMA can far exceed that of
ALOHA or slotted ALOHA. The maximum utilization depends on the length of
the frame and on the propagation time; the longer the frames or the shorter the
propagation time, the higher the utilization.
With CSMA, an algorithm is needed to specify what a station should do if the
medium is found busy. Three approaches are depicted in Figure 16.1. One algorithm
is nonpersistent CSMA. A station wishing to transmit listens to the medium and
obeys the following rules:
1. If the medium is idle, transmit; otherwise, go to step 2.
2. If the medium is busy, wait an amount of time drawn from a probability distribution
(the retransmission delay) and repeat step 1.

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

ALOHA và rãnh ALOHA triển lãm người nghèo sử dụng. Cả hai đều không cólợi thế của một trong các thuộc tính quan trọng của mạng vô tuyến gói tin và mạng Lan,đó là đó trễ truyền giữa các kênh có thể rất nhỏ so vớikhung thời gian truyền. Hãy xem xét các quan sát. Nếu các station-to-stationtuyên truyền thời gian là lớn so với thời gian truyền khung, sau đó, sau khi một trạmra mắt một khung hình, nó sẽ là một thời gian dài trước khi các trạm khác biết về nó. Trong thời gianthời điểm đó, một trong các trạm khác có thể truyền tải một khung; hai khung có thểcan thiệp với nhau và không được thông qua. Thật vậy, nếu khoảng cách là tuyệt vờiđủ, nhiều trạm có thể bắt đầu sử dụng, sau khi một khác, và không ai trong số họkhung có được thông qua nguyên vẹn. Giả sử, Tuy nhiên, rằng thời gian tuyên truyền là nhỏso với khung thời gian truyền. Trong trường hợp đó, khi một trạm ra mắt một khung, tất cảCác trạm khác biết nó gần như ngay lập tức. Vì vậy, nếu họ có bất kỳ ý nghĩa, họ sẽkhông cố gắng truyền cho đến khi các trạm đầu tiên đã được thực hiện. Va chạm sẽ là hiếm vìhọ sẽ xảy ra khi hai trạm đã bắt đầu để truyền tải gần như đồng thời.Một cách khác để nhìn vào nó là một sự chậm trễ ngắn tuyên truyền cung cấp các trạm vớithông tin phản hồi tốt hơn về trạng thái của mạng; thông tin này có thể được sử dụng đểnâng cao hiệu quả.Các quan sát nói trên đã dẫn đến sự phát triển của tàu sân bay cảm giác nhiềutruy cập (CSMA). Với CSMA, một trạm muốn truyền tải lần đầu tiên nghe cácphương tiện để xác định xem một truyền là trong tiến trình (tàu sân bay cảm giác). Nếu cácphương tiện sử dụng, các nhà ga phải chờ đợi. Nếu các phương tiện là nhàn rỗi, các trạm có thể truyền tải.Nó có thể xảy ra rằng hai hay nhiều trạm cố gắng truyền tải tại về cùng mộtthời gian. Nếu điều này xảy ra, sẽ có một vụ va chạm; các dữ liệu từ cả hai được truyền đi sẽbị cắt xén và chưa được nhận thành công. Để giải thích cho điều này, một trạm chờ đợi một hợp lýsố tiền của thời gian sau khi truyền cho một sự thừa nhận, tham gia vàotài khoản trễ truyền trọn vòng tối đa và một thực tế rằng các ghi nhậnga cũng phải cho kênh để đáp ứng. Nếu không có thừa nhận không có,Các trạm giả định rằng một vụ va chạm xảy ra và retransmits.Có thể thấy cách chiến lược này sẽ có hiệu quả cho mạng trong đó cácTrung bình là khung truyền thời gian là lâu hơn so với thời gian tuyên truyền. Va chạmcó thể xảy ra khi nhiều người dùng bắt đầu truyền trong một đoạn ngắnkhoảng thời gian (thời gian trễ truyền). Nếu một đài bắt đầu để truyền tải mộtkhung, và không có không có xung đột trong thời gian cho các rìa của cácgói để truyền bá đến trạm xa, sau đó không sẽ có không có va chạm nàykhung vì tất cả các trạm khác bây giờ được nhận thức của việc truyền tải.Tận dụng tối đa đạt được bằng cách sử dụng CSMA có thể vượt quá xa củaALOHA hoặc rãnh ALOHA. Tận dụng tối đa phụ thuộc vào độ dài củakhung và thời gian tuyên truyền; còn các khung hình hoặc các ngắn hơn cácthời gian tuyên truyền, cao hơn việc sử dụng.Với CSMA, một thuật toán là cần thiết để xác định một nhà ga nên làm gì nếu cácvừa được tìm thấy bận rộn. Ba cách tiếp cận được mô tả trong hình 16.1. Một trong những thuật toánlà nonpersistent CSMA. Một trạm muốn truyền tải nghe các phương tiện vàtuân theo các quy tắc sau:1. nếu các phương tiện là nhàn rỗi, truyền tải; Nếu không, đi tới bước 2.2. Nếu phương tiện truyền thông là bận rộn, chờ đợi một khoảng thời gian được rút ra từ một phân phối xác suất(sự chậm trễ retransmission) và lặp lại bước 1.

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

Cả hai ALOHA và rãnh ALOHA triển lãm sử dụng kém. Cả hai không mất
lợi thế của một trong những đặc tính quan trọng của cả hai mạng vô tuyến gói và mạng LAN,
đó là trì hoãn tuyên truyền giữa các trạm có thể là rất nhỏ so với
thời gian truyền khung. Hãy xem xét các quan sát sau. Nếu trạm đến trạm
thời gian tuyên truyền là lớn so với thời gian truyền khung, sau đó, sau khi một trạm
ra mắt một khung hình, nó sẽ là một thời gian dài trước khi các trạm khác biết về nó. Trong suốt
thời gian đó, một trong những trạm khác có thể truyền một khung; hai khung hình có thể
can thiệp với nhau và không được thông qua. Thật vậy, nếu khoảng cách là rất lớn
đủ, nhiều trạm có thể bắt đầu truyền, một sau khi khác, và không ai trong số họ
khung có được thông qua không bị tổn thương. Giả sử, tuy nhiên, thời gian tuyên truyền là nhỏ
so với thời gian truyền khung. Trong trường hợp đó, khi một trạm ra mắt một khung hình, tất cả
các trạm khác biết nó gần như ngay lập tức. Vì vậy, nếu họ có bất kỳ ý nghĩa, họ sẽ
không cố gắng truyền cho đến khi trạm đầu tiên đã được thực hiện. Va chạm sẽ là hiếm vì
. Họ sẽ chỉ xảy ra khi hai trạm bắt đầu truyền gần như đồng thời
Một cách khác để nhìn vào nó là một sự chậm trễ tuyên truyền ngắn cung cấp các trạm có
phản hồi tốt hơn về tình trạng của mạng; thông tin này có thể được sử dụng để
nâng cao hiệu quả.
Các quan sát nói trên đã dẫn đến sự phát triển của hãng cảm giác nhiều
truy cập (CSMA). Với CSMA, một trạm muốn truyền đầu tiên lắng nghe các
phương tiện để xác định xem truyền khác là trong tiến trình (cảm giác vận chuyển). Nếu các
phương tiện được sử dụng, các trạm phải chờ đợi. Nếu đường truyền rỗi, các trạm có thể truyền tải.
Có thể xảy ra hai hay nhiều đài cố gắng để truyền tải vào khoảng cùng
thời gian. Nếu điều này xảy ra, sẽ có một vụ va chạm; dữ liệu từ cả hai truyền sẽ
bị cắt xén và không nhận được thành công. Để giải thích cho điều này, một trạm chờ đợi một cách hợp lý
số lượng thời gian sau khi truyền cho một sự thừa nhận, tính đến
tài khoản của trễ truyền khứ hồi tối đa và thực tế là thừa nhận
ga cũng phải đấu tranh cho các kênh để đáp ứng. Nếu không có sự thừa nhận,
các trạm giả định rằng một vụ va chạm đã xảy ra và retransmits.
Người ta có thể xem như thế nào chiến lược này sẽ có hiệu quả cho các mạng, trong đó
thời gian truyền khung hình trung bình là lâu hơn so với thời gian tuyên truyền. Va chạm
chỉ có thể xảy ra khi có nhiều hơn một người sử dụng bắt đầu truyền trong một đoạn ngắn
khoảng thời gian (thời gian trễ truyền). Nếu một trạm bắt đầu truyền một
khung, và không có va chạm trong suốt thời gian cho các cạnh hàng đầu của
gói tin để truyền cho các trạm xa nhất, sau đó sẽ không có va chạm này
khung bởi vì tất cả các trạm khác bây giờ là nhận thức việc truyền tải.
việc sử dụng tối đa có thể đạt được bằng cách sử dụng CSMA đến nay có thể vượt quá đó của
ALOHA hoặc rãnh ALOHA. Việc sử dụng tối đa phụ thuộc vào độ dài của
khung và vào thời gian tuyên truyền; càng dài khung hoặc ngắn hơn
thời gian tuyên truyền, cao hơn các sử dụng.
Với CSMA, một thuật toán là cần thiết để xác định những gì một trạm nên làm nếu
vừa được tìm thấy bận rộn. Ba phương pháp được mô tả trong hình 16.1. Một thuật toán
là nonpersistent CSMA. Một trạm muốn truyền nghe trung và
tuân theo các quy tắc sau:
1. Nếu đường truyền rỗi, truyền; nếu không, hãy chuyển sang bước 2.
2. Nếu môi trường là bận rộn, chờ đợi một khoảng thời gian được rút ra từ một phân bố xác suất
(sự chậm trễ truyền lại) và lặp lại bước 1.