Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET
Tóm tắt
Sự kết hợp giữa giao thức điều khiển truyền với định tuyến lai trong mạng MANET
đóng một vai trò quan trọng trong việc điều khiển truyền dữ liệu từ đầu cuối đến đầu cuối.
Đóng góp chính của bài báo này là tìm ra hiệu quả các kịch bản khác nhau trên giao thức định
tuyến lai ZRP và các giao thức điều khiển truyền cải tiến (Reno, Vegas) trên mạng MANET.
Thông qua thực nghiệm mô phỏng bằng công cụ mô phỏng mạng NS2 (phiên bản 2.34) dựa trên
các tham số: tỷ lệ phát gói tin thành công, tỷ lệ rơi gói tin, thông lượng trung bình và độ trễ
trung bình, bài báo tiến hành phân tích, xử lý dữ liệu và đánh giá hiệu năng
Trang 1
Trang 2
Trang 3
Trang 4
Trang 5
Trang 6
Trang 7
Trang 8
Trang 9
Bạn đang xem tài liệu "Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
Tóm tắt nội dung tài liệu: Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET
sẽ ảnh hưởng lớn đến việc điều khiển truyền thông. Nút nguồn so sánh với trong giai đoạn bắt đầu chậm và so sánh với các giá trị , trong giai đoạn tránh tắc nghẽn để điều chỉnh kích thước cửa sổ gửi sau mỗi vòng round trip time (RTT) và tính các giá trị, được thể hiện qua cơ chế (Hình 1) Hình 1. Cơ chế điểu khiển cửa sổ truyền tin của TCP-Vegas Trong cơ chế bắt đầu chậm, khi nhận một ACK mới và nhỏ hơn , nút nguồn tăng cwnd thêm 1, ngược lại cwnd giảm một lượng bằng p%, ssthresh được đặt lại bằng cwnd và chuyển sang cơ chế tránh tắc nghẽn. Như vậy, cơ chế bắt đầu chậm được khởi động tại thời điểm ban đầu hoặc sau sự kiện timeouts và kết thúc khi cwnd lớn hơn ngưỡng ssthresh. Kích thước cửa sổ trong cơ chế bắt đầu chậm được mô tả như sau: ifpcwnd ifcwnd cwnd )1(* 1 Trong cơ chế tránh tắc nghẽn, khi nhận một ACK mới, nút nguồn tăng kích thước cửa sổ thêm 1/cwnd nếu nhỏ hơn , giảm một lượng 1/cwnd nếu lớn hơn , và không đổi khi nằm trong khoảng và . Kích thước cửa sổ trong cơ chế tránh tắc nghẽn được mô tả như sau: if cwnd cwnd ifcwnd if cwnd cwnd cwnd 1 1 Trong đó , và thường được thiết lập lần lượt bằng 1, 3 và 1. Trong giai đoạn tránh tắc nghẽn còn có hai cơ chế phát lại nhanh và phục hồi nhanh cho phép giải quyết nhanh chóng tình trạng tắc nghẽn mạng. TCP-Vegas nhanh chóng phát lại các gói tin bị mất khi nhận ba ACKs lặp mà không quan tâm đến thời gian hết hạn của gói tin. 2.3. Giao thức định tuyến vùng (ZRP) ZRP[7] là giao thức định tuyến lai, nó kết hợp tính năng giữa chủ ứng và phản ứng để mở rộng việc gia tăng kích thước và số lượng nút mạng. ZRP được định nghĩa là một vùng xung quanh các nút, trong vùng sử dụng định tuyến chủ ứng và ngoài vùng sử dụng định tuyến phản ứng. Hiệu năng của giao thức này có thể được tối ưu hóa khi điều chỉnh tham số bán kính vùng phù hợp, việc điều chỉnh này phụ thuộc vào các yếu tố như: tốc độ di chuyển, mật độ nút Cấu trúc của ZRP 4 TRƯỜNG ĐẠI HỌC PHÚ YÊN Để phát hiện các nút láng giềng mới và liên kết thất bại, ZRP dựa vào giao thức khám phá láng giềng (NDP) được cung cấp bởi lớp MAC. NDP truyền thông điệp HELLO cảnh báo đều đặn. Khi tiếp nhận một tín hiệu thì bảng láng giềng được cập nhật. Các láng giềng không nhận được tín hiệu trong một thời gian nhất định nó sẽ được loại bỏ khỏi bảng. Nếu tầng MAC chưa có BDP thì tính năng này sẽ phải được cung cấp bởi IARP. Mối quan hệ giữa các thành phần được minh họa trong (Hình 2): cập nhật tuyến được khởi động bởi NDP nó thông báo cho IARP khi bảng láng giềng được cập nhật. IERP sử dụng bảng định tuyến của IARP để đáp ứng các truy vấn tuyến. IERP chuyển tiếp truy vấn cho BRP. BRP sử dụng bảng định tuyến của IARP để hướng dẫn truy vấn tuyến đi từ nguồn truy vấn. Hình 2. Cấu trúc của ZRP 2.4. Sự kết hợp giữa các giao thức ZRP có lợi thế là một giao thức định tuyến lai, được kết hợp các ưu điểm của giao thức định tuyến chủ ứng (proactive) và giao thức định tuyến phản ứng (reactive).TCP-Vegas có thể được xem như là một giao thức TCP “chủ ứng” khi cố gắng điều chỉnh kích thước cửa sổ phù hợp ngay cả khi chưa có dấu hiệu mất các segment. TCP-Reno có thể được gọi là giao thức TCP “phản ứng” vì chỉ xử lý đáp ứng khi có các segment tổn thất xảy ra. 2.4.1. TCP-Reno kết hợp với ZRP ZRP kết hợp hai phương án định tuyến khác nhau hoàn toàn trong cùng một giao thức. Trong vùng định tuyến, thành phần chủ ứng IARP duy trì bảng định tuyến up- to-date, có nhiệm vụ duy trì thông tin định tuyến cho nhiều nút nằm trong vùng định tuyến của nút, bất kỳ một nút trong vùng đều luôn duy trì trong bảng định tuyến của nó thông tin định tuyến đến tất cả các nút khác trong vùng. Thông tin định tuyến được phát broadcast theo một khoảng thời gian quy định để giúp cho bảng định tuyến luôn cập nhật những thông tin mới nhất. Với việc thường xuyên duy trì thông tin định tuyến của IARP đã giúp cho giao thức này hoàn toàn phù hợp với TCP-Reno, bởiTCP-Reno liên tục tăng cửa sổ phát cho đến khi nhận thông tin từ segment hồi đáp ACK và segment bị hết thời gian chờ (time out), TCP-Reno đã tận dụng được đường truyền nên cải thiện thông lượng một cách đáng kể. TCP–Reno có hiệu năng sử dụng tốt hơn so với các giao thức khác khi kết hợp với giao thức định tuyến OLSR trên MANET (giao thức định tuyến chủ ứng)[5]. Tuy nhiên, vấn đề quan trọng của kết hợp này là việc xác định bán kính vùng phù hợp, bán kính vùng tối ưu phụ thuộc vào một số yếu tố, bao gồm cả tốc độ nút, mật độ nút và chiều dài mạng. Khi thông số này thay đổi thì bán kính vùng phải được điều chỉnh để tối ưu hiệu năng. 2.4.2. TCP-Vegas kết hợp với ZRP TCP-Vegas được lựa chọn là phù hợp với thành phần IERP của ZRP, thay vì tăng tỷ lệ gửi cho đến khi xảy ra mất gói tin như TCP-Reno thì TCP-Vegas cố gắng để ngăn thiệt hại đó bằng cách giảm tỷ lệ gửi khi nó nhận được tình huống chuẩn bị tắc nghẽn TẠP CHÍ KHOA HỌC SỐ 13 * 2016 5 ngay cả khi chưa có dấu hiệu mất các segment. Khi một nút yêu cầu tuyến, nếu trong vùng thì các tuyến có sẵn ngay lập tức nhưng đối với đích nằm bên ngoài vùng thì lúc này thành phần IERP (có thể được xem là giao thức định tuyến phản ứng của ZRP) được đề nghị tăng khám phá tuyến và dịch vụ bảo trì tuyến dựa vào kết nối cục bộ bởi IARP. Khi một nút yêu cầu một tuyến đến đích, nó phải khởi đầu một quá trình khám phá tuyến để tìm đường đi đến đích (Route discovery). Quá trình khám phá tuyến này hoàn tất khi có một tuyến đã sẵn sàng hoặc đã kiểm tra các tuyến khả thi [2]. Qua tài liệu nghiên cứu [1] đã đánh giá rằng với sự kết hợp của giao thức truyền tin TCP-Vegas với giao thức định tuyến AODV (giao thức phản ứng) trên mạng MANET đã nâng cao được hiệu suất truyền tin với tỷ lệ phát gói tin thành công cao so với khi TCP-Vegas kết hợp với DSDV (giao thức chủ ứng). Chính nhờ ưu điểm của thành phần “phản ứng” IERP của giao thức định tuyến ZRP và tính năng “chủ ứng” của TCP-Vegas có thể hỗ trợ lẫn nhau, giúp tiết kiệm được tài nguyên mạng, cải thiện được băng thông. 3. Đánh giá kết quả bằng mô phỏng Trong bài báo này thực hiện mô phỏng hai kịch bản đó là giao thức truyền TCP-Reno kết hợp với giao thức định tuyến ZRP, TCP-Vegas kết hợp với ZRP, sau đó so sánh, đánh giá và đưa ra phương án lựa chọn tối ưu. Các tham số (Bảng 1) thực hiện mô phỏng như sau: Bảng 1. Các tham số thực hiện mô phỏng Kịch bản mô phỏng được thể hiện (Hình 3): Từ các kết quả đạt được sau khi thực hiện mô phỏng, tôi sử dụng phần mềm Trace Graph để phân tích kết quả lưu vết qua các file lưu vết và thực hiện phân tích bởi các số liệu sau: Tỷ lệ phát gói tin thành công; Thông lượng; Tỉ lệ rơi gói tin; Độ trễ trung bình. 3.1. Tỷ lệ phát gói tin thành công Tỷ lệ phát gói tin thành công (PDR) được tính theo công thức: PDR = (Tổng số gói tin nhận/tổng số gói STT Tham số Giá trị 1 Giao thức định tuyến ZRP 2 Giao thức truyền tin Reno, Vegas 3 Tầng MAC 802.11 4 Kích thước gói tin 512bytes 5 Phạm vi di chuyển của nút 1000mx1000m 6 Số nút 40 7 Thời gian mô phỏng 100s 8 Mô hình di động Random Waypoint Mobility 9 Bán kính phát sóng của nút 250m 10 Bán kính di chuyển của nút 500m 11 Tốc độ di chuyển tối đa 40m/s 12 Bán kính vùng 2 node 13 Giá trị , , lần lượt 1, 3 và 1 14 Phần mềm mô phỏng NS-2 phiên bản 2.34 6 TRƯỜNG ĐẠI HỌC PHÚ YÊN tin gửi) x 100 Biểu đồ (Hình 4) cho thấy tỷ lệ phát gói tin của TCP-Reno đạt cao nhất có lúc lên đến 560 packets/TIL, cao hơn so với TCP- Vegas 540 packets/TIL và cũng có lúc thấp nhất là 190 packets/TIL, thấp hơn so với TCP-Vegas 200 packets/TIL. Các số liệu thể hiện TCP-Reno đã chứng tỏ ưu thế tăng kích thước cửa sổ truyền dữ liệu nên tỷ lệ phát gói tin thành công đôi lúc có giá trị đạt được khá cao, tuy nhiên khi các nút mạng liên tục thay đổi và việc định tuyến lại các tuyến đường cũng chính là điểm bất lợi của giao thức này khi tỷ lệ phát gói tin thành công lại thấp hơn so với TCP-Vegas. Hình 3. Kịch bản mô phỏng Hình 4. Tỷ lệ gói tin gửi thành công So sánh giữa hai biểu đồ, TCP-Reno kết hợp với ZRP có mức dao động lớn hơn (Hình 4), tổng số gói tin đạt được là 33941, với tỷ lệ đạt được là 90,70%, thấp hơn so với tỷ lệ của TCP-Vegas. Khi TCP-Vegas kết hợp ZRP, biểu đồ được thể hiện có mức dao động nhỏ hơn, với 32428 số lượng gói tin gửi thành công nhưng có tỷ lệ hiệu suất lại đạt cao hơn đó là 91,65% (Bảng 2). Bảng 2. Tỷ lệ phát gói tin thành công TT Giao thức sử dụng Tổng số gói tin Số gói tin gửi Tỷ lệ% 1 TCP-Reno 37420 33941 90,70% 2 TCP-Vegas 35381 32428 91,65% 3.2. Thông lượng trung bình TẠP CHÍ KHOA HỌC SỐ 13 * 2016 7 Hình 5. Thông lượng đạt được của các giao thức Thông lượng trung bình là số lượng gói tin gửi thành công/giây đến các nút đích trong suốt thời gian mô phỏng. Qua biểu đồ (Hình 5) của cả hai kịch bản mô phỏng ta thấy thông lượng của cả hai giao thức đều có mức giao động lớn. Việc tăng kích thước cửa sổ liên tục của giao thức TCP-Reno đã ảnh hưởng rất lớn đến việc chiếm giữ đường truyền gây ra thường xuyên tắt nghẽn mạng, có ít nhất 3 lần thông lượng trở về ở mức 0 tại thời điểm thứ 3s, 17s, 69s (xảy ta hiện tượng tắt nghẽn mạng). Thông lượng trung bình của TCP-Vegas là 196 packets/s, (Bảng 3), chứng tỏ TCP- Vegas khó có cơ hội tăng kích thước cửa sổ nhờ vào các tham số alpha, beta phù hợp. Biểu đồ (Hình 5) cũng thể hiện hiện tượng tắt nghẽn mạng chỉ xảy ra một lần tại thời điểm 44s. Bảng 3. Thông lượng đạt được của các giao thức TT Giao thức sử dụng Thông lượng 1 TCP-Reno 225 2 TCP-Vegas 196 3.3. Tỷ lệ rơi gói tin Tỷ lệ rơi gói tin (PLR) được tính theo công thức: PLR= (tổng số gói tin rơi/tổng số gói tin gửi) x 100 Biểu đồ (Hình 6) thể hiện tỷ lệ gói tin rơi của các giao thức TCP-Reno và Vegas khi kết hợp với giao thức định tuyến ZRP. So sánh các kết quả cho thấy tỷ lệ gói tin rơi của TCP-Reno nhiều hơn so với TCP- Vegas thể hiện ở số liệu 18,63% so với 17,98% (bảng 4). Số liệu trên chứng tỏ rằng TCP-Vegas có thể ngăn ngừa các gói tin bị mất trong quá trình truyền thông nhờ vào việc theo dõi các RTT để điều chỉnh kích thước cửa sổ tăng giảm phù hợp. Trái lại, TCP-Reno lại liên tục tăng kích thước cửa sổ của nó cho đến khi phát hiện dấu hiệu tắt nghẽn mạng, chính điều này đã làm cho tỷ lệ gói tin rơi cao hơn so với TCP- Vegas. Hình 6. Tỷ lệ gói tin rơi Bảng 4. Tỷ lệ gói tin rơi TT Giao thức sử dụng Số gói tin chung Số gói tin rơi Tỷ lệ 1 TCP-Reno 37420 6974 18,63% 2 TCP-Vegas 35381 6365 17,98% 3.4. Độ trễ trung bình End-to-End Độ trễ trung bình End-to-End là thời gian trung bình cần thiết để một gói tin 8 TRƯỜNG ĐẠI HỌC PHÚ YÊN được truyền thành công từ nút nguồn đến nút đích. Hình 7. Độ trễ trung bình End-to-End Độ trễ trung bình chịu ảnh hưởng lớn bởi độ dài của tuyến đường truyền tin cũng như các bộ đệm tại các nút, nếu gói tin đến bộ đệm nhiều thì thời gian chờ tại các bộ đệm sẽ tăng lên. Với cơ chế của mình TCP- Vegas cố gắng duy trì một lượng nhỏ các gói tin trong hàng đợi thì TCP-Reno đã chiếm một lượng lớn các gói tin trong bộ đệm. Ở biểu đồ (hình 7) độ trễ của TCP-Reno tăng rất cao, có lúc lên đến 12s, chứng tỏ việc tăng liên tục kích thước cửa sổ đã làm cho băng thông trên đường truyền tăng cao, kéo theo độ trễ trung bình của TCP-Reno cao: 0.1757s. Ngược lại TCP-Vegas có độ trễ trung bình rất thấp: 0.0914s (bảng 5) nhờ vào việc điều khiển kích thước cửa sổ tăng giảm phù hợp. Bảng 5. Độ trễ End-to-End của các giao thức TT Giao thức sử dụng Độ trễ trung bình 1 TCP-Reno 0.1757 2 TCP-Vegas 0.0914 4. Kết luận Như vậy, bài báo này đã tìm hiểu giải pháp kết hợp của TCP-Reno và TCP-Vegas với giao thức định tuyến ZRP, qua hai kịch bản mô phỏng cho thấy TCP-Vegas kết hợp với giao thức định tuyến ZRP có hiệu suất tốt hơn nhờ vào cơ chế ước lượng băng thông và các giá trị , , để đo lượng tắt nghẽn mạng và điều chỉnh kích thước cửa sổ phù hợp, thể hiện qua các số liệu như: có tỷ lệ phát gói tin thành công, tỷ lệ rơi gói tin thấp và độ trễ trung bình thấp hơn so với TCP-Reno. Tuy nhiên TCP-Vegas có một nhược điểm là việc tận dụng thông lượng trên đường truyền chưa được tối ưu, vẫn còn ở mức thấp hơn so với TCP-Reno. Tương lai chúng tôi sẽ tiếp tục tìm hiểu và mô phỏng việc kết hợp thêm giữa các giao thức truyền tin cải tiến khác như TCP- Vegas W, TCP-Vegas A với giao thức định tuyến ZRP nhằm tìm ra kết hợp tối ưu với mục đích nâng cao hiệu năng sử dụng trong MANET TÀI LIỆU THAM KHẢO [1] Mạc Quốc Bảo (2014), “Nghiên cứu một số giải pháp nâng cao hiệu năng của TCP- Reno và Vegas kết hợp giao thức định tuyến AODV trên mạng MANET”, Luận văn Thạc sĩ Công nghệ thông tin, Trường Đại học Quy nhơn. [2] Võ Thanh Tú (2012), “Mạng và truyền dữ liệu nâng cao”, Nxb Đại học Huế. [3] Alaa Seddik-Ghaleb, Yacine Ghamri-Doudane, Sidi-Mohammed Senouci (2006)“Effect of Ad Hoc Routing Protocols on TCP Performance within MANET”, Sensor and Ad Hoc Communications and Networks, IEEE, pp.866 – 873. [4] Avni Khatkar, Yudhvir Singh (2012), “Performance Evaluation of Hybrid Routing Protocols in Mobile Adhoc Networks”, Advanced Computing & Communication Technologies, pp. 542 – 545. [5] Dongkyun Kim, Juan-Carlos Cano and P. Manzoni (2006), “A comparison of TẠP CHÍ KHOA HỌC SỐ 13 * 2016 9 theperformance of TCP-Reno and TCP-Vegas over MANET”, Wireless Communication Systems, IEEE, pp. 495 - 499. [6] Erlend Larsen (2012), “TCP in MANET – challenges and Solutions”, Norwegian Defence Research Establishment (FFI). [7] Jitendranath Mungara, M.N. SreeRangaRaju (2011), “Optimized ZRP for MANET and its Applications”, International Journal of Wireless & Mobile Networks (IJWMN) Vol. 3, No. 3, pp. 84-94. [8] Savita Gandhi SMIEEE1, Nirbhay Chaubey MIEEE, Naren Tada, Srushti Trivedi (2012), “Scenario-based Performance Comparison of Reactive, Proactive & Hybrid Protocols in MANET”, Computer Communication and Informatics (ICCCI), IEEE, pp. 1-5. Abstract Exploring the solution of TCP-Reno and TCP-Vegas with ZRP over MANET The combination of both hybrid routing protocol and transmission control protocol (TCP) plays an important role in end-to-end data packet transmission. The main contribution of this article is to find the effect of different scenarios on hybrid routing protocols and the TCP variants (Reno, Vegas) over MANET. According to the simulation results by simulation tool NS2 (version 2.34), Packet delivery, Drop ratio, Average throughput, Average end to end delay, the article conducts data processing, analysing and performance evaluation. Keyworks: MANET, TCP-Reno, TCP-Vegas, ZRP routing protocol
File đính kèm:
- tim_hieu_giai_phap_ket_hop_cua_tcp_reno_va_vegas_voi_giao_th.pdf