Hàng đợi XCP

Một phần của tài liệu Giao thức điều khiển chống tắc nghẽn XCP (Trang 44)

Hàng đợi XCP chịu trách nhiệm gửi thông tin phản hồi trở lại, và được người gửi sử dụng trong quá trình điều khiển mức gửi các gói dữ liệu vào mạng. XCP dùng hai thuật toán điều khiển đó là kiểm soát tắt nghẽn và kiểm soát sự công bằng, chúng thi hành chỉ một lần trong mỗi điều khiển thời gian,Te.

Trong ns, thời gian ước lượng được dùng để duy trì sự gián đoạn giữa hai sự kiện được căn cứ vào các giá trị trung bình rtt của các dòng XCP router phát hiện ra. Các hàng đợi phía ngoài trong router đều có một khoảng thời gian ngăn cách Tq khi sử dụng. Cuối cùng là một khoảng rtt_timer được sử dụng để đánh giá thông số trong router có giống như trong các packet bỏ rơi, kích thước của hàng đợi, .. trong khoảng thời gian giữa hai sự kiện Tr, Có thể được dùng từ các tập lệnh tcl hoặc nó được sử dụng cho rtt ở giá trị cao được cho tất cả các dòng trong router.

Giá trị giữa khoảng thời gian rtt_timer, Tr có thể được thiết lập từ tcl dùng theo API sau:

$queue queue"sample"everryrtt $rtt_value

Khi $queue là một kênh truy cập vào một khối bộ nhớ phát triển cho xcp router và $rtt_value là khoảng thời gian cần để thông số hàng đợi xcp so sánh với các thông số của các gói tin bị mất, kích cở của các hàng đợi cũng được điều chỉnh. Xem câu lệnh trong /ns/tcl/ex/xcp/packing_lot_topo.tcl dùng trong API. Khi xảy ra sự kiện gói tin gửi tới toàn bộ thông tin các lưu lượng hiện thị tại hàng đợi gia tăng một trị số bằng kích cỡ gói tin vừa nhận. Tổng nghịch đảo các thông lượng và tổng thông lượng rtt được gia tăng một trị số. Giá trị của thông lượng và rtt đọc từ XCP header tương tự như thiết lập bởi nguồn TCP. Mỗi giá trị được thiết lập kích thước của packet.

Mỗi sự kiện thời gian ước lượng được bật, rtt trung bình của tất cả các dòng được đánh giá bởi công thức sau:

Avg_rtt= sum_rtt_by_throughput/ sum_inv_throughput

Tập hợp các thông tin phản hồi là cơ sở dự tính sẵn có dung lượng băng thông của router, lưu lượng đến của băng thông và độ dài liên tục của hàng đợi trong router.

Một phần của tài liệu Giao thức điều khiển chống tắc nghẽn XCP (Trang 44)