Đang tải... (xem toàn văn)
Theo những nghiên cứu trước, một phiên bản TCP Vegas có khả năng đạt được thông lượng cao hơn TCP truyền thống trên mạng không dây, mà những phiên bản này được sử dụng rộng rãi trong Internet ngày nay. Tuy nhiên, chúng ta cần xem xét một hướng chuyển đổi cho TCP Vegas được triển khai trên Internet. Trong đề tài này, bằng việc tập trung vào các cải tiến TCP Vegas, chúng ta sẽ nghiên cứu tính cân bằng giữa các phiên bản này. Từ sự phân tích và sự mô tả các kết quả, chúng ta nhận thấy rằng sự thực thi của TCP Vegas là tốt hơn nhiều so với sự thực thi của TCP truyền thống trên mạng không dây. Thuật toán VegasW cải tiến nâng cao thông lượng so với TCP, FeW. Theo đó, chúng ta xem xét tiếp cách tiếp cận để cải tiến là sửa đổi thuật toán điều khiển tắc nghẽn của TCP Vegas. Chúng ta sử dụng cả hai kinh nghiệm phân tích và mô phỏng cho việc đánh giá và xác nhận tính hiệu quả của các kỹ thuật đã đề xuất.
MỤC LỤC LỜI NÓI ĐẦU Theo nghiên cứu trước, phiên TCP Vegas có khả đạt thông lượng cao TCP truyền thống mạng không dây, mà phiên sử dụng rộng rãi Internet ngày Tuy nhiên, cần xem xét hướng chuyển đổi cho TCP Vegas triển khai Internet Trong đề tài này, việc tập trung vào cải tiến TCP Vegas, nghiên cứu tính cân phiên Từ phân tích mơ tả kết quả, nhận thấy thực thi TCP Vegas tốt nhiều so với thực thi TCP truyền thống mạng không dây Thuật tốn Vegas-W cải tiến nâng cao thơng lượng so với TCP, FeW Theo đó, xem xét tiếp cách tiếp cận để cải tiến sửa đổi thuật toán điều khiển tắc nghẽn TCP Vegas Chúng ta sử dụng hai kinh nghiệm phân tích mơ cho việc đánh giá xác nhận tính hiệu kỹ thuật đề xuất CẢI TIẾN THÔNG LƯỢNG TCP-VEGAS TRONG MẠNG MULTIHOP AD HOC (Improve throughput of TCP-Vegas in multihop ad hoc networks) Giới thiệu Hiệu suất giao thức TCP truyền thống mạng multihop ad hoc khơng hiệu tính đặc biệt mạng khơng dây, vấn đề giao tiếp với thiết bị đầu cuối, lỗi truyền dẫn nút, tính di động nút, biến thể cấu trúc mạng định tuyến bất ổn định, [1] Tuy nhiên, hầu hết ứng dụng không dây dựa giao thức TCP truyền thống để giao tiếp với hệ thống mạng có dây TCP giao tức vận chuyển cho mạng 802.11, [2] Do đó, phân tích cải tiến hiệu suất TCP mạng multihop ad hoc quan trọng cần thiết Trong năm gần đây, nhà nghiên cứu có nhiều nghiên cứu cải tiến hiệu suất TCP mạng multihop ad hoc, [1,3-7] Hầu hết nghiên cứu chủ yếu xem xét tính mạng không dây lớp giao thức định tuyến ảnh hưởng đến hiệu suất TCP Các gói tin bị router tải lỗi truyền dẫn gọi tắc nghẽn xử lý chế tránh tắc nghẽn khác Một nguyên nhân khác quan tâm làm hiệu suất TCP mạng multihop ad hoc thấp chế tăng kích thước cửa sổ TCP Nalm đồng nghiệp, [2] chương báo cáo kết đề suất bước cải tiến thông lượng TCP-Newreno Tuy nhiên, chế kiểm soát biến thể TCP khác hiệu suất mạng multihop ad hoc khác Ứng dụng TCP mạng multihop ad hoc phải xét đến đặc tính riêng biến thể TCP Cơ chế quản lí cửa sổ TCP-Newreno [8] quản lí thời gian đợi TCP-Vegas [9] hai giao thức sử phổ biến Cơ chế FeW [2] đề suất phù hợp với TCP-Newreno hiệu suất TCP-Newreno hạn chế Với Vegas, số kết thử nghiệm công bố [10,11] Kết cho thấy Vegas nhanh so với giao thức khác hầu hết kịch điều chỉnh sổ dựa RTT Để hiểu hơn, ta xem xét số tính Vegas đề suất cải tiến thuật tốn Do đó, báo này, chúng tơi tập trung phân tích hiệu TCP-Vegas đề suất thuật tốn nâng cao thơng lượng Trước tiên, phân tích ảnh hưởng Vegas mạng multihop ad hoc với mơ hình mạng cửa sổ nguồn Trình kết phân tích tổng hợp thơng lượng trung bình kích thước cửa sổ Sau đó, nguyên tắc tối đa hóa, TCP nguồn giữ thơng lượng trung bình lớn với xác suất tốt Hiệu Vegas mạng multihop ad hoc tổng thông lượng luồng mạng tăng Khi cửa sổ mức tối thiểu, chế bắt đầu chậm r (Slow Start) đặt lại ngưỡng Wth tăng nhanh lí gây q tải Đó ngun nhân gây tình trạng q tải mạng xung đột tầng MAC, tầng định tuyến phản ứng cách giảm thông lượng Dựa phân tích, nhà khoa học đề xuất Vegas sửa đổi, gọi Vegas-W, cải thiện bốn phương diện TCP-Vegas mạng không dây multihop: (i) Mở rộng cửa sổ tắc nghẽn để điều chỉnh thời gian kiểm soát TCP gửi; (ii) Thay đổi chế thăm dò giai đoạn Slow Start cách giữ cửa sổ tắc nghẽn ổn định số ACK nhận lớn ngưỡng (Threshold); (iii) Mức tăng cửa sổ chế tránh tắc nghẽn tương tự chế Slow Start, r với ngưỡng lớn hơn; (iv) Cập nhật ngưỡng Slow Start Wth để theo dõi ổn định; Kết mô cho thấy Vegas-W cải thiện đáng kể thông lượng so với Vegas qua nhiều kịch Phần lại báo tổ chức sau: Các thông tin cở TCPVegas vấn đề liên quan trình bày phần Phần trình bày mơ hình TCP-Vegas-W thuật tốn Đánh giá hiệu suất Vegas-W qua NS2 phần Bài báo kết luận phần Các thông tin cở TCP-Vegas vấn đề liên quan 2.1 TCP-Vegas TCP-Vegas giao thức dựa thời gian chờ, điều chỉnh cửa sổ theo giai đoạn thực tỉ lệ ∆ thời gian gửi thực thời gian ước tính Ba ngưỡng α, β γ xác định Vegas TCP so sánh Δ γ chế Slow Start với α, β chế tránh tắc nghẽn để điều chỉnh cửa sổ Vegas đặt BaseRTT cực tiểu thời gian trọn vòng tính tỉ lệ Expected=w/BaseRTT, w kích thước cửa sổ Gọi RTTa tỉ lệ trung bình RTT, tính tỉ lệ thực Actual=w/RTTa Sau đó, xác định độ lệch tỉ lệ thực ước tính tỉ lệ gửi: Δ =( Expected- Actual)* BaseRTT Trong chế bắt đầu chậm, giá trị cửa sổ tắc nghẽn nhỏ ngưỡng Wth Khi nhận ACK Δ