Mô hình BUS và CSMA/CD

[tgcgminh]

Mình thấy mô hình BUS dễ bị đụng độ, nên người ta đưa ra cơ chế CSMA/CD để phát hiện đụng độ và truyền lại dữ liệu khi xảy ra đụng độ.
Ai giải đáp giùm mình 2 câu hỏi với:
- Máy tính sẽ truyền lại bao nhiêu lần khi xảy ra đụng độ. Hay là cứ phát hiện đụng độ thì truyền lại, làm đến khi nào truyền được thì thôi ? @-)
- Thời gian thuật toán back off đưa ra là bao nhiêu ? :105:

[nguyenducan]

Câu hỏi 1: 1 host sẽ truyền tối đa là 16 lần nếu phát hiện đụng độ
Câu hỏi 2: Gọi n là số lần cố gắng để truyền lại (lúc mới bắt đầu truyền, chưa xảy ra đụng độ, n=0)
Ta lấy ngẫu nhiên 1 số từ 0 cho (đến 2 mũ n trừ 1) -> ra 1 số k
Lấy số k nhân với 51,2 micro giây -> đó chính là thời gian thuật toán back off đưa ra cho 1 host, bắt host này phải chờ khi phát hiện đụng độ và muốn truyền lại.
Vd lần đầu (n=0), truyền thấy đụng độ, tăng n lên làm 1 (coi lại giải thuật CSMA/CD). Ta lấy ngẫu nhiên sẽ được 0 hoặc 1 -> chờ k*51.2 micro giây (k=0 hoặc 1)
Lần sau (n=1), truyền thấy đụng độ, tăng n lên làm 2. Ta lấy ngẫu nhiên sẽ ra được 0, 1, 2, 3 -> chờ k*51.2 micro giây (k=0 hoặc 1 hoặc 2 hoặc 3)
v...v....

Đến n =16 thì dừng, báo là mạng nghẽn quá. Dừng việc truyền.

[tgcgminh]

Bạn ơi, vậy tại sao phải là nhân với 51,2 micro giây ?

[nguyenducan]

Ta tìm hiểu kỹ 1 chút vậy.
Đầu tiên, ta định nghĩa khái niệm bit-time: là thời gian dùng để truyền đi 1 bit dữ liệu trên đường truyền.
Vd: với mạng 10 Mbps -> trong 1 giây ta truyền được (10 mũ 7) bit. Vậy truyền 1 bit, ta cần tốn 1/(10 mũ 7) giây = (10 mũ -7) giây = 100 * (10 mũ -9) giây = 100 nano giây (ns)
Mạng 100 Mbps thì tốn 10 ns
Sau đó, ta tìm hiểu khái niệm slot-time: là thời gian để 1 bit đi hết chiều dài 1 sợi dây cáp mạng, tới đầu bên kia rồi quay về nơi xuất phát
Với mạng 10Mbps, ta có slot time = 512 bit-time = 512 * 100 ns = 51200 ns = 51,2 micro giây. Tương tư, mạng 100 Mbps có slot time = 5.12 micro giây
Người ta lấy cái slot time này để dùng trong thuật toán back off đó.
Nhắc đến mô hình BUS và CSMA/CD, ta thường nghĩ đến mạng 10 Mbps nên ta sẽ nhân với 51,2. Nếu đang là mạng 100 thì ta nhân với 5,12.

[tgcgminh]

Cám ơn bạn. Mình đã hiểu.