Cơ số hai chỉ số tránh lui thuật toán
Máy tính thuật ngữ
Bổn mục từ khuyết thiếuTường thuật tóm lược đồ,Bổ sung tương quan nội dung sử mục từ càng hoàn chỉnh, còn có thể nhanh chóng thăng cấp, chạy nhanh tớiBiên tậpĐi!CSMA/CDChọn dùng cơ số hai chỉ số tránh lui thuật toán, lại xưng là hai nguyên tố chỉ sốLui về phía sau thuật toán.Tránh lui thuật toán này đâyXung đột cửa sổLớn nhỏ làm cơ sở chuẩn, mỗi cái tiết điểm có một cái xung độtMáy đếmC. Tránh lui thời gian cùng xung đột số lần có chỉ số quan hệ, xung đột số lần càng nhiều, tránh lui thời gian liền khả năng càng dài, nếu đạt tới hạn định xung đột số lần, nên tiết điểm liền đình chỉ gửi đi số liệu.
- Tiếng Trung danh
- Cơ số hai chỉ số tránh lui thuật toán
- Ngoại văn danh
- Binary Exponential Backoff Algorithm
- Đừng danh
- Hai nguyên tố chỉ số lui về phía sau thuật toán
- Làm dùng
- Cung cấp một cái xử lý gánh nặng hà phương pháp
Mục lục
Cơ số haiTránh lui kỹ thuật ( xí ai tử Binary Exponential ứng liêuBack off). Chỉ ở gặp được lặp lại xung đột khi, trạm điểm tướng lặp lại truyền, nhưng ở mỗi một lần xung đột lúc sau, theoKhi duyênBình quân giá trịĐem gấp bội. Cơ số hai chỉ số tránh lui thuật toán cung cấp một cái xử lý gánh nặng hà phương pháp. Nếm thử truyền lặp lại thất bại dẫn tới càng dài tránh lui thời gian, này đem có trợ giúpPhụ tảiSung anh hãn trơn nhẵn. Nếu không có như vậy theo ứng khuyên tránh lui, dưới mao tuần thịnh trạng huốngKhả năng phát sinh:Hai cái chịu dân mộ chúc hoặc nhiều trạm điểm đồng thời nếm thử truyền, này đem dẫn tới xung đột, lúc sau này đó trạm điểm lại lập tức nếm thửTrọng truyền,Cổ kiệu bị dẫn tới một cái tân xung đột hộ văn.
ỞCSMA/CD hiệp nghịTrung, một khi kiểm tra đo lường đến xung đột, vì hạ thấp lại xung đột xác suất, yêu cầu chờ đợi một cái tùy cơ thời gian, sau đó lại sử dụngCSMAPhương pháp ý đồ truyền. Vì bảo đảm loại này tránh lui duy trì ổn định, chọn dùng cơ số hai chỉ số tránh lui thuật toán kỹ thuật, này thuật toán quá trình như sau:
1. Xác định cơ bản tránh lui thời gian, giống nhau vì đoan đến quả nhiên đi tới đi lui thời gian vì 2t, 2t cũng xưng là xung đột cửa sổ hoặc tranh dùng kỳ.
2. Định nghĩa tham số k, k cùng xung đột số lần có quan hệ, quy định k không thể vượt qua 10, k=Min[ xung đột số lần, 10]. Ở xung đột số lần lớn hơn 10, nhỏ hơn 16 khi, k không hề tăng đại, vẫn luôn lấy giá trị vì 10.
3. Từ ly tán số nguyên tập hợp [0,1,2,……, (2k-1)] trung tùy cơ lấy ra một số r, chờ đợiKhi duyênVì r lần cơ bản tránh lui thời gian, tương đương r x 2t. rLấy giá trị phạm viCùng xung đột số lần k có quan hệ, r nhưng tuyển tùy cơ lấy giá trị vì 2kCái, đây cũng là xưng là cơ số hai tránh lui thuật toán nguyên nhân gây ra.
4. Đương xung đột số lần lớn hơn 10 về sau, đều là từ 0—210-1 cái 2t trung tùy cơ lựa chọn một cái làmChờ đợi thời gian.
5. Đương xung đột số lần vượt qua 16 thứ sau, gửi đi thất bại, vứt bỏ truyền bức, gửi điSai lầm báo cáo.
Nếu lần thứ hai phát sinh va chạm:
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3}
Lùi lại thời gian= R * 512 * Bit-time
Trong đó: Bit-time = 1 / Debit
Tỷ như:
Như vậy Bit-time = 0.1 us
Lùi lại thời gian ={0, 51.2 us, 102.4 us, 153.6 us} trong đó nhậm lấy một
