instability, with the result of som

instability, with the result of sometimes atrocious delays under light load. The 1-persistent
algorithm, which means, after all, that would seem to be even more
unstable than p-persistent due to the greed of the stations.What saves the day is that
the wasted time due to collisions is mercifully short (if the frames are long relative to
propagation delay), and with random backoff, the two stations involved in a collision
are unlikely to collide on their next tries. To ensure that backoff maintains stability,
IEEE 802.3 and Ethernet use a technique known as binary exponential backoff. A
station will attempt to transmit repeatedly in the face of repeated collisions. For the
first 10 retransmission attempts, the mean value of the random delay is doubled.This
mean value then remains the same for 6 additional attempts. After 16 unsuccessful
attempts, the station gives up and reports an error.Thus, as congestion increases, stations
back off by larger and larger amounts to reduce the probability of collision.
The beauty of the 1-persistent algorithm with binary exponential backoff is
that it is efficient over a wide range of loads. At low loads, 1-persistence guarantees
that a station can seize the channel as soon as it goes idle, in contrast to the non- and
p-persistent schemes. At high loads, it is at least as stable as the other techniques.
However, one unfortunate effect of the backoff algorithm is that it has a last-in firstout
effect; stations with no or few collisions will have a chance to transmit before
stations that have waited longer.
For baseband bus, a collision should produce substantially higher voltage
swings than those produced by a single transmitter. Accordingly, the IEEE standard
dictates that the transmitter will detect a collision if the signal on the cable at the
transmitter tap point exceeds the maximum that could be produced by the transmitter
alone. Because a transmitted signal attenuates as it propagates, there is a potential
problem: If two stations far apart are transmitting, each station will receive a
greatly attenuated signal from the other. The signal strength could be so small that
when it is added to the transmitted signal at the transmitter tap point, the combined
signal does not exceed the CD threshold. For this reason, among others, the IEEE
standard restricts the maximum length of coaxial cable to 500 m for 10BASE5 and
200 m for 10BASE2.
A much simpler collision detection scheme is possible with the twisted-pair
star-topology approach (Figure 15.12). In this case, collision detection is based on
logic rather than sensing voltage magnitudes. For any hub, if there is activity (signal)
on more than one input, a collision is assumed. A special signal called the collision
presence signal is generated. This signal is generated and sent out as long as activity
is sensed on any of the input lines. This signal is interpreted by every node as an
occurrence of a collision.

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

ổn định, với kết quả của sự chậm trễ đôi khi atrocious dưới tải nhẹ. 1-liên tụcthuật toán, có nghĩa là, sau khi tất cả, mà dường như sẽ thậm chí nhiều hơnkhông ổn định hơn p liên tục do tham lam của các trạm. Những gì tiết kiệm trong ngày đó làlãng phí thời gian do va chạm là mercifully ngắn (nếu khung long tương đối đểtrễ truyền), và với ngẫu nhiên Unicom, hai trạm tham gia vào một vụ va chạmcó khả năng va chạm trên cố gắng tiếp theo của họ. Để đảm bảo rằng Potentially duy trì sự ổn định,IEEE 802.3 và Ethernet sử dụng một kỹ thuật được gọi là nhị phân mũ Potentially. AGa sẽ cố gắng truyền tải liên tục khi đối mặt với va chạm lặp đi lặp lại. Đối với cácđầu tiên 10 retransmission nỗ lực, giá trị trung bình của sự chậm trễ ngẫu nhiên tăng gấp đôi. Điều nàygiá trị trung bình sau đó vẫn giữ nguyên 6 cố gắng bổ sung. Sau 16 không thành côngnỗ lực, các trạm cung cấp cho và báo cáo một lỗi. Vì vậy, như tắc nghẽn tăng, trạmquay trở lại bởi một lượng lớn hơn và lớn hơn để giảm khả năng va chạm.Vẻ đẹp của các thuật toán 1 dai dẳng với nhị phân mũ Potentiallyđó là hiệu quả trên một phạm vi rộng của tải. Ở tải trọng thấp, đảm bảo 1-kiên trìrằng một trạm có thể nắm bắt các kênh ngay sau khi nó đi nhàn rỗi, trái ngược với không - vàp liên tục chương trình. Tải cao, nó là ít ổn định như các kỹ thuật khác.Tuy nhiên, một trong những tác dụng không may của thuật toán Potentially là nó có một cuối-in firstoutcó hiệu lực; trạm với không có hoặc ít va chạm sẽ có cơ hội để truyền tải trước khitrạm đã chờ đợi lâu hơn.Xe buýt baseband, một vụ va chạm nên sản xuất điện áp cao đáng kểthay đổi so với những người sản xuất bởi một phát duy nhất. Theo đó, các tiêu chuẩn IEEEchỉ ra rằng các truyãön sẽ phát hiện một vụ va chạm nếu tín hiệu trên cáp tại cácphát khai thác điểm vượt quá tối đa có thể được sản xuất bởi bộ phátmột mình. Bởi vì một tín hiệu truyền tầng như nó lan truyền, đó là một tiềm năngvấn đề: nếu hai trạm xa nhau truyền, mỗi trạm sẽ nhận được mộtrất nhiều loại tín hiệu từ khác. Cường độ tín hiệu có thể như vậy nhỏ rằngkhi nó được thêm vào các tín hiệu truyền tại thời điểm khai thác phát, sự kết hợptín hiệu không vượt quá ngưỡng CD. Vì lý do này, trong số những người khác, của IEEEtiêu chuẩn hạn chế tối đa chiều dài của cáp đồng trục tới 500 m cho 10BASE5 và200 m cho 10BASE2.Nhiều đơn giản collision detection chương trình là có thể với các cặp xoắncách tiếp cận sao cấu trúc liên kết (hình 15,12 cho). Trong trường hợp này, phát hiện va chạm dựa trênlogic hơn là cảm biến điện áp magnitudes. Cho bất kỳ Trung tâm, nếu đó là hoạt động (tín hiệu)trên nhiều hơn một đầu vào, một vụ va chạm là giả định. Một tín hiệu đặc biệt gọi là va chạmsự hiện diện của tín hiệu được tạo ra. Tín hiệu này được tạo ra và gửi ra càng lâu càng hoạt độngđược cảm nhận trên bất kỳ của những dòng đầu vào. Tín hiệu này được giải thích bởi mỗi nút như mộtsự xuất hiện của một vụ va chạm.

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

không ổn định, với kết quả của sự chậm trễ đôi khi tàn bạo dưới tải ánh sáng. 1-dai dẳng
thuật toán, có nghĩa là, sau khi tất cả, đó dường như là nhiều hơn
ổn định hơn so với p-dai dẳng do sự tham lam của các stations.What tiết kiệm trong ngày là
sự lãng phí thời gian do va chạm là thương xót ngắn (nếu khung là dài so với
sự trì hoãn tuyên truyền), và với backoff ngẫu nhiên, hai trạm tham gia vào một vụ va chạm
không có khả năng va chạm vào cố gắng tiếp theo của họ. Để đảm bảo backoff duy trì sự ổn định,
IEEE 802.3 và Ethernet sử dụng một kỹ thuật gọi là backoff mũ nhị phân. Một
trạm sẽ cố gắng để truyền tải liên tục đối mặt với va chạm lặp đi lặp lại. Đối với
10 lần phát lại đầu tiên, giá trị trung bình của sự chậm trễ ngẫu nhiên là doubled.This
có nghĩa là giá trị còn lại là như nhau cho 6 nỗ lực bổ sung. Sau 16 không thành công
nỗ lực, các trạm bỏ và báo cáo một error.Thus, như tắc nghẽn tăng, trạm
quay trở lại bởi số lượng lớn hơn và lớn hơn để giảm xác suất của vụ va chạm.
Vẻ đẹp của các thuật toán 1-dai dẳng với backoff mũ nhị phân là
nó là hiệu quả trên một phạm vi rộng của tải. Ở tải thấp, 1-kiên trì đảm bảo
rằng một trạm có thể nắm bắt các kênh ngay khi nó đi nhàn rỗi, trái ngược với không và
chương trình p-dai dẳng. Ở tải trọng cao, nó là ít nhất là ổn định như các kỹ thuật khác.
Tuy nhiên, một trong những tác dụng không mong muốn của các thuật toán backoff là nó có một cuối cùng trong firstout
hiệu lực; trạm không có hoặc có rất ít va chạm sẽ có một cơ hội để truyền tải trước khi
trạm đã chờ đợi lâu hơn.
Đối với xe buýt baseband, một vụ va chạm nên sản xuất điện áp cao hơn nhiều
biến động hơn so với những người sản xuất bởi một máy phát duy nhất. Theo đó, các tiêu chuẩn IEEE
mệnh lệnh mà máy phát sẽ phát hiện một vụ va chạm nếu tín hiệu trên cáp tại các
điểm phát tap vượt quá mức tối đa có thể được sản xuất bởi các máy phát
một mình. Bởi vì một tín hiệu truyền làm suy giảm khi nó truyền, có một tiềm năng
vấn đề: Nếu hai trạm xa nhau được truyền, mỗi trạm sẽ nhận được một
tín hiệu yếu đi rất nhiều từ khác. Các cường độ tín hiệu có thể là quá nhỏ mà
khi nó được thêm vào tín hiệu truyền tại điểm phát vòi nước, kết hợp
tín hiệu không vượt quá ngưỡng CD. Vì lý do này, trong số những người khác, IEEE
tiêu chuẩn giới hạn độ dài tối đa của cáp đồng trục tới 500 m cho 10Base5 và
200 m cho 10Base2.
Một hệ thống phát hiện va chạm đơn giản hơn nhiều là có thể với các cặp xoắn
sao topo cách tiếp cận (Hình 15.12). Trong trường hợp này, phát hiện va chạm dựa trên
lý hơn là cảm nhận độ lớn điện áp. Đối với bất kỳ trung tâm, nếu có hoạt động (tín hiệu)
trên nhiều hơn một đầu vào, một vụ va chạm được giả định. Một tín hiệu đặc biệt gọi là va chạm
tín hiệu hiện diện được tạo ra. Tín hiệu này được tạo ra và gửi đi miễn là hoạt động
được cảm nhận trên bất kỳ của các dòng đầu vào. Tín hiệu này được giải thích bởi mỗi nút là một
sự xuất hiện của một vụ va chạm.