Một số trường hợp đặc biệt làm ảnh hưởng tới lợi thế trễ và

Một phần của tài liệu LA_Nguyễn-Thị-Thu-Hằng (Trang 90 - 91)

b) Độ tin cậy của gói tin khi truyền sao chép trên nhiều đường

2.3.3.3 Một số trường hợp đặc biệt làm ảnh hưởng tới lợi thế trễ và

tin cậy của định tuyến đa đường

Còn có một số trường hợp đặc biệt cho thấy truyền thông đa đường không đáp ứng được yêu cầu QoS:

Nút chỉ có một lân cận để chuyển tiếp gói về sink hoặc nút có thể truyền trực tiếp về sink trong cự ly truyền dẫn của nó. Khi đó nguồn chỉ gửi một gói trên một đường duy nhất nó có mà không phải phân loại gói để chọn đường. Vì thế, việc gửi sao chép gói trên nhiều đường hoặc tách gói để gửi lần lượt trên nhiều đường là không khả thi. Nếu sự kiện xuất hiện ngẫu nhiên trong mạng, sẽ có nhiều sự kiện ở vị trí không khả thi cho đa đường (trong trường hợp sự kiện xuất hiện ngẫu nhiên trong trường cảm biến thì có tới 25% số sự kiện sẽ xuất hiện quanh sink và nút nguồn sẽ gửi trực tiếp gói tới sink mà không qua lân cận nào).

Có hai điều kiện tác động tới việc các đường sẽ tụ lại trước khi về sink:

(1) chỉ có giới hạn một vài nút chuyển tiếp gần sink, (2) số chặng từ nguồn tới đích lớn. Trong trường hợp lưu lượng mạng tăng cao thì các nút quanh sink sẽ bị nghẽn và làm trễ tăng lên, trường hợp xấu là tràn bộ đệm và giá trị PER sẽ tăng cao, do vậy độ tin cậy truyền gói sẽ giảm.

Sự cải thiện về trễ chỉ có thể tốt trong trường hợp có nghẽn ở hàng đợi nhưng cũng không được quá cao tới mức đẩy giá trị Q* tới ngưỡng tối đa dung lượng hàng đợi Q. Trễ gói tin end-to-end là giá trị có tính cộng và phụ thuộc vào số chặng, trạng thái hàng đợi cũng như lưu lượng mạng, vì thế khó có thể ước tính chính xác thông qua tính toán (bài toán NP-complete), vì thế giải pháp phù hợp để giải quyết điều này là thông qua kỹ thuật heuristic.

Một phần của tài liệu LA_Nguyễn-Thị-Thu-Hằng (Trang 90 - 91)

Tải bản đầy đủ (DOC)

(157 trang)
w