Output file

ĐẠI HỌC QUỐC GIA HÀ NỘI KHOA CÔNG NGHỆ NGUYỄN HỒNG MINH Phân tích hiệu suất TCP mạng khơng dây không cấu trúc LUẬN VĂN THẠC SỸ Người hướng dẫn: PGS.TS Vũ Duy Lợi Hà nội - 2004 TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC MỞ ĐẦU CHƢƠNG MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC (MOBILE ADHOC NETWORKS – MANET) Mạng không dây không cấu trúc 1.1 Khái niệm 1.2 Đặc trưng mạng không dây không cấu trúc 1.3 Ứng dụng mạng không dây không cấu trúc Phân tích đánh giá hiệu suất mạng máy tính 10 2.1 Khái niệm hiệu suất 10 2.2 Công cụ mô NS-2 (network simulator) 12 CHƢƠNG ĐỊNH TUYẾN TRONG MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC 1.Nguyên tắc chung 15 2.Các thuật toán định tuyến 16 2.1 Định tuyến trước 16 2.2 Định tuyến theo yêu cầu 16 3.Phân tích đánh giá hiệu suất giao thức định tuyến 18 3.1 Các đơn vị đo hiệu suất 19 3.2 Kết mơ phân tích 19 3.2.1 So sánh hiệu suất ba giao thức định tuyến AODV, DSR DSDV 19 3.2.1.1 Kết mô 20 3.2.1.2 Phân tích kết thu 22 3.2.2 So sánh hiệu suất hoạt động hai giao thức AODV DSR với số lượng node thời gian tạm dừng khác 23 3.2.2.1 Kết mô 23 3.2.2.2 Phân tích kết thu 31 3.3 Nhận xét đánh giá kết mô 32 TIEU LUAN MOI download : skknchat@gmail.com CHƢƠNG GIAO THỨC TCP TRÊN MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC Điều khiển lƣu lƣợng TCP mạng không dây không cấu trúc 36 Một số ảnh hƣởng TCP mạng không dây không cấu trúc 37 a) ảnh hưởng đứt kết nối 37 b) ảnh hưởng đường truyền không đối xứng 38 Cải tiến điều khiển lƣu lƣợng TCP mạng không dây không cấu trúc a) TCP-Feedback 39 b) Thông báo rõ ràng lỗi đường truyền EFLN 40 c) Giao thức ATCP 40 d) Fixed-Retranmission Timeout 41 Phân tích hiệu suất giao thức TCP – ELFN mạng MANET 42 4.1 Môi trường phương pháp mô 42 4.2 Thông lượng cực đại 42 4.3 So sánh hiệu suất TCP TCP – Reno TCP – ELFN 45 a) Thông lượng TCP – Reno 45 b) Nguyên nhân thông lượng số node giảm xuống cực tiểu 51 c) Thông lượng TCP – ELFN 53 KẾT LUẬN 59 TÀI LIỆU THAM KHẢO 61 TIEU LUAN MOI download : skknchat@gmail.com MỞ ĐẦU Ngày nay, Internet trở thành công nghệ mạng tiêu chuẩn, kết nối mở hệ thống tính tốn mạng thơng tin máy tính khơng đồng Việc phát triển bùng nổ mạng Internet/Intranet, việc cung cấp dịch vụ thông tin kinh tế, khoa học cơng nghệ, văn hố giáo dục, xã hội, ngày phong phú mạng xu tích hợp hầu hết hệ thống thơng tin hoạt động trị, kinh tế, xã hội giao diện Web làm cho vấn đề thiết kế, xây dựng sở hạ tầng mạng giao thức TCP/IP, gọi sở hạ tầng IP (IP Infrastructure), việc phát triển tích hợp ứng dụng phong phú mạng trở nên cần thiết Kiến trúc mạng thông tin máy tính ứng dụng mơ tả Hình E-mail, Web, HÖ thèng HÖ thèng FTP, Telnet TP CSDL HƯ thèng tÝnh to¸n øng dơng HƯ thèng hỗ trợ ứng dụng Mạng thông tin máy tính Bộ giao thøc TCP/IP Ethernet 10/100 Mbits ATM X.25/ Frame Relay SDH SONET Hình 1: Kiến trúc mạng thơng tin máy tính ứng dụng Hệ thống ứng dụng Internet bao gồm: dịch vụ thông tin Internet như: dịch vụ Web, thư điện tử, dịch vụ truyền tệp FTP, dịch vụ đăng nhập từ xa Telnet; hệ thống giao dịch ngành tài chính, ngân hàng, thị trường chứng khoán, dịch vụ du lịch mua vé máy bay, mua vé tầu hỏa, đặt thuê phòng khách sạn, ; hệ thống sở liệu hệ TIEU LUAN MOI download : skknchat@gmail.com thống thông tin điện tử lĩnh vực quản lý điều hành Nhà nước (chính quyền điện tử), sản xuất kinh doanh (kinh doanh điện tử), giáo dục, đào tạo (thư viện điện tử, đào tạo qua mạng), y tế (khám chữa bệnh qua mạng) Hiện với phát triển mạnh mẽ mạng truyền thông hữu tuyến (wired networks), mạng truyền thông vô tuyến (wireless networks) phát triển sử dụng ngày rộng rãi tính đơn giản, động vv Mạng không dây(wireless network) coi giải pháp tiện lợi cho mạng LAN văn phòng đơn vị vừa nhỏ Hơn nữa, Internet không dây triển khai ứng dụng nhiều nước giới có Việt Nam Mạng khơng dây chia thành hai loại : - Mạng khơng dây có cấu trúc (Infrastructured networks) : Mạng bao gồm mạng hữu tuyến thơng thường, có Gateway để giao tiếp với trạm không dây di động mạng - Mạng không dây không cấu trúc (Infrastructureless networks) : Mạng gọi là: Mobile wireless Ad hoc Network (MANET) Mạng MANET bao gồm trạm không dây di động kết nối “tạm” với kết nối không dây theo mơ hình: máy tính – nối – máy tính (computer to computer) mà khơng cần tới hạ tầng sở mạng [1,3,47] Luận văn sâu vào nghiên cứu hai vấn đề là: a) Phân tích hiệu suất giao thức định tuyến mạng không dây không cấu trúc (Mobile Ad hoc Networks - MANET) TIEU LUAN MOI download : skknchat@gmail.com b) Phân tích hiệu suất hoạt động giao thức TCP-ELFN mạng không dây không cấu trúc (Mobile Ad hoc Networks MANET) Các phân tích luận văn dựa kết mơ máy tính cơng cụ NS -2 phịng nghiên cứu quốc gia Lawrence Berkely Laboratoy Hoa Kỳ Luận văn tổ chức thành mục sau: Mở đầu, đặt vấn đề trình bày khái qt cơng việc ý nghĩa luận văn Chương một, trình bày khái niệm ứng dụng mạng không dây không cấu trúc MANET Tiếp trình bày phương pháp luận nghiên cứu, hệ mơ NS – Chương hai, trình bày định tuyến mạng MANET, nguyên tắc hoạt động, thuật tốn định tuyến Tiếp trình bày kết mơ phỏng, phân tích đánh giá hiệu suất hoạt động ba giao thức định tuyến là: AODV, DSDV DSR Chương ba, trình bày giao thức TCP, ảnh hưởng giao thức TCP hiệu suất mạng, cải tiến điều khiển lưu lượng TCP mạng MANET Tiếp trình bày những phân tích đánh giá hiệu suất hoạt động giao thức TCP – ELFN (Explicit Link Failure Notification) TIEU LUAN MOI download : skknchat@gmail.com CHƢƠNG MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC (MOBILE ADHOC NETWORKS – MANET) 1.Mạng không dây không cấu trúc: 1.1/ Khái niệm Một công nghệ quan trọng thông tin di động (Mobile Communication) công nghệ mạng không dây không cấu trúc (wireless mobile ad hoc network - MANET) Mạng không dây không cấu trúc, sau gọi tắt mạng MANET, tập hợp thiết bị không dây di động độc lập, bình đẳng, kết nối cách ngẫu nhiên, với tổ chức kết nối bất kỳ, mà không cần kết cấu hạ tầng kỹ thuật có sẵn thực thể điều khiển truy nhập (trung tâm) hỗ trợ Số liệu trao đổi trạm làm việc, thiết bị nguồn thiết bị đích, theo phương thức chuyển mạch gói Các trạm làm việc, bên cạnh việc thu thập xử lý số liệu ứng dụng, điều khiển truy nhập mạng theo thuật toán định, đồng thời thiết bị định tuyến, vậy, việc thiết kế thực trạm thường phức tạp trạm làm việc thông thường khác Mạng không dây không cấu trúc chia thành hai loại là: Mạng di động kiểu Ad hoc (MANET) mạng cảm biến (Wireless sensor) Mạng cảm biến Wireless sensor lớp mạng không dây không cấu trúc, quan tâm phát triển năm gần Mạng gồm nhiều node cảm biến truyền thơng với Mỗi node cấu tạo module cảm biến (sensor) module truyền thơng Mạng có độ tin cậy cao mơi trường phức tạp, khó dự đốn trước Mạng cảm biến trung tâm liệu Mỗi node mạng cập nhật lưu trữ liệu [5, 21] TIEU LUAN MOI download : skknchat@gmail.com Asymmetrical link MH2 MH1 MH4 MH8 MH3 symmetrical link MH7 MH6 MH5 Hình 2: Kiến trúc mạng MANET 1.2 Đặc trƣng mạng không dây không cấu trúc - Tổ chức kết nối động: trạm làm việc di chuyển tự ngẫu nhiên, vậy, tổ chức kết nối mạng thay đổi cách ngẫu nhiên, không dự báo trước - Băng thông bị giới hạn, dung lượng kênh truyền khác nhau: mạng MANET, dung lượng kênh truyền thường nhỏ nhiều dung lượng kênh truyền mạng có kết cấu hạ tầng kỹ thuật Hơn nữa, thông lượng đạt mạng MANET - ảnh hưởng yếu tố như: nhiễu, tượng xuyên kênh, fading, phương thức đa truy nhập vào hệ thống mạng, tượng tắc nghẽn số liệu, , thường nhỏ nhiều lần tốc độ truyền số liệu (vô tuyến) - Giới hạn nguồn điện làm việc: trạm làm việc di động sử dụng acqui pin, vậy, yêu cầu quan trọng thiết kế thực trạm làm việc di động tiết kiệm lượng điện làm việc TIEU LUAN MOI download : skknchat@gmail.com - Giới hạn an toàn, bảo mật: trạm làm việc di động dễ bị “nghe trộm”, bị công theo kiểu “từ chối dịch vụ” (denie-of-service), 1.3 Ứng dụng mạng khơng dây khơng cấu trúc Có nhiều ứng dụng mạng MANET sống, MANET phát triển phần mở rộng Internet MANET nối với Internet thông qua Gateway Điều thật tiện lợi để người sử dụng dùng ứng dụng Internet phổ biến e-mail, web, ftp vv MANET thích hợp cho ứng dụng có tính hợp tác động cao, đặc biệt quân việc ứng cứu khắc phục thảm hoạ, ví dụ : chiến trường việc triển khai mạng thơng tin hữu tuyến khó khăn, đơi khơng thể Nhưng với MANET thật tiện lợi thiết bị chiến đấu : xe tăng, máy bay vv trang bị thiết bị tính tốn di động chúng kết nối với theo kiểu Ad hoc Khi hiệu chiến đấu cao hệ thống thông tin thực phát huy tác dụng Điều trường hợp triển khai lực lượng kịp thời cứu hộ khắc phục thảm hoạ Thông tin trao đổi kịp thời nhóm cứu hộ mà không cần triển khai hệ thống mạng [5] Trong năm tới đây, mục tiêu xe ơtơ trang bị máy tính Mỗi máy tính có thiết bị truy cập Internet Đây ứng dụng quan trọng sống người TIEU LUAN MOI download : skknchat@gmail.com Phân tích đánh giá hiệu suất mạng máy tính 2.1 Khái niệm hiệu suất Hiệu suất (performance) khái niệm tổng quát xác định chất lượng hoạt động hệ thống - xét từ góc độ người sử dụng - độ sẵn sàng (availability), tính hiệu (effectivity), độ tin cậy (reliability) độ an tồn (security) hệ thống (Hình 3-a) Hiệu suất thể hiện, thiết bị phần cứng, số lệnh đơn vị thời gian MIPS; với hệ thống chương trình ứng dụng số lượng nhiệm vụ (task) giải đơn vị thời gian; mức tổ chức thơng số thể tính thân thiện sử dụng thời gian đáp ứng, độ sẵn sàng phục vụ, giao diện người dùng, ngơn ngữ lập trình, Chất lượng hoạt động hệ thống phụ thuộc vào lực phục vụ hệ thống ảnh hưởng tải đầu vào, thể kết hoạt động hệ thống đầu (Hình 3-b) Hiệu suất hệ thống phụ thuộc vào lực hoạt động phần cứng (tốc độ tính tốn CPU, thời gian truy nhập dung lượng nhớ làm việc nhớ ngoài, tốc độ phương thức vào/ra số liệu, ), phần mềm (khả hỗ trợ hệ điều hành chương trình ứng dụng để có thơng lượng lớn), độ song song tính tốn phần cứng, phần mềm mục tiêu phương thức vận hành (đối với hệ thống tính tốn chế độ hoạt động hỗn hợp tương tác với người dùng xử lý theo lơ chẳng hạn, thời gian phản ứng ngắn ưu tiên thực số lượng tối đa tốn lơ xử lý) [17, 47] TIEU LUAN MOI download : skknchat@gmail.com 52 chuyển cho node (1) Lần thứ hai node (1) chuyển lại gói tin sau thời gian timeout, lần gói tin đến đích (2) node (2) gửi lại ACK cho node (1) Nhưng ACK gửi theo đường truyền lưu node (2) hết hiệu lực, đến thời gian 6,216 gói tin coi bị Node (1) cố gắng gửi lại số lần sau (vì chưa hết khoảng thời gian 120 giây) khơng thành cơng tuyến đường không thiết lập hai node (1) (2) Sự Thời gian kiện (giây) Số Node Gói tin Ghi thứ tự s 0,000 1 tcp D 0,191 tcp s 6,000 1 tcp r 6,045 tcp s 6,145 ack D 6,216 21 ack s 18,000 1 tcp s 42,000 1 tcp s 90,000 1 tcp D 120,000 15 tcp Hết D 120,000 16 tcp Hết D 120,000 25 tcp Hết Khơng tìm đường Khơng tìm đường Ghi chú: s : Gửi gói tin r : Nhận gói tin D : Gói tin bị loại bỏ TIEU LUAN MOI download : skknchat@gmail.com 53 c/ Thông lượng TCP – ELFN Phần kết so sánh thông lượng TCP – Reno với thông lượng cực đại Tiếp theo kết mô TCP – ELFN Mỗi đồ thị biểu diễn trung bình khoảng 50 lần thực chạy mô Các biểu đồ kết thực với khoảng thời gian phát gói tin thăm dị đường truyền giây So sánh tương ứng với hình (18, 19, 20, 21) với trường hợp TCP – Reno ta thấy tốc độ khác thông lượng trường hợp TCP – ELFN cao hẳn Nhận thấy thông lượng node cải thiện vài node TCP – Reno Thực nghiệm cho ta thấy hiệu suất phụ thuộc vào thời gian gửi gói tin thăm dị đường truyền Nếu thời gian gửi gói tin thăm dị lớn 30 giây, thông lượng bị giảm xuống thông lượng TCP – Reno Thông lượng đo (Kbps) 1000 500 0 500 1000 Thơng lượng cực đại (Kbps) Hình 22 – Thông lượng TCP – ELFN vận tốc = m/s TIEU LUAN MOI download : skknchat@gmail.com 54 Thông lượng đo (Kbps) 1000 500 0 500 1000 Thông lượng cực đại (Kbps) Hình 23 – Thơng lượng TCP – ELFN vận tốc =10 mét/giây TIEU LUAN MOI download : skknchat@gmail.com 55 Thông lượng đo (Kbps) 1000 500 0 500 1000 Thơng lượng cực đại (Kbps) Hình 24 – Thông lượng TCP – ELFN với vận tốc node 20 m/s TIEU LUAN MOI download : skknchat@gmail.com 56 Thông lượng đo (Kbps) 1000 500 0 500 1000 Thơng lượng cực đại (Kbps) Hình 25 – Thông lượng TCP – ELFN với vận tốc node 30 m/s Khi thay đổi khoảng thời gian thực phát gói tin thăm dị đường truyền, thơng lượng bị thay đổi theo Kết cho thấy thơng lượng giảm thời gian thăm dị đường truyền giây, giây, giây, 15 giây, 30 giây Khi thời gian thăm dò lớn 30 giây thông lượng giảm xuống thấp thông lượng TCP – Reno TIEU LUAN MOI download : skknchat@gmail.com 57 Tỷ lệ thông lượng đo với thông lượng cực đại 1.0 0.8 2s/ELFN 0.6 4s/ELFN 6s/ELFN 0.4 15s/ELFN 0.2 30s/ELFN TCP - Reno 0.0 10 20 30 Tốc độ trung bình (m/s) Hình 26 - So sánh thông lượng TCP – Reno với TCP – ELFN với khoảng thời gian thăm dò đường truyền khác Khi thay đổi kích thước cửa sổ điều khiển sau thăm dị thành cơng thời gian timeout không cải thiện thông lượng (thực tế xấu đi) so với trường hợp ban đầu Tuy nhiên có tăng so với TCP – Reno Hình 27 minh hoạ kích thước cửa sổ gói tin giữ ngun RTO kích thước cửa sổ gói tin RTO giây Ta có nhận xét RTO thay đổi có ảnh hưởng nhiều đến thông lượng, trường hợp làm thông lượng giảm nhanh node di chuyển với tốc độ cao Kích thước cửa sổ thay đổi có làm thông lượng bị giảm node di chuyển nhanh thông lượng bị giảm chậm TIEU LUAN MOI download : skknchat@gmail.com 58 Tỷ lệ thông lượng đo với thông lượng cực đại 1.0 0.8 ELFN 0.6 Thay đổi cửa sổ Thay đổi sổ RTO TCP chuẩn 0.4 0.2 0.0 10 20 30 Tốc độ trung bình (m/s) Hình 28 – So sánh hiệu suất TCP-ELFN thay đổi kích thước cửa sổ thời gian RTO với TCP-Reno TIEU LUAN MOI download : skknchat@gmail.com 59 KẾT LUẬN Những lợi ích mạng không dây to lớn thực tế mạng khơng dây cịn có nhiều hạn chế, nhiều thách thức đặc biệt hiệu suất hoạt động mạng Đây vấn đề nhà khoa học nhiều viện nghiên cứu giới quan tâm Nhiều cơng trình nghiên cứu đề xuất giải pháp có giá trị Luận văn trình bày số kết thu qua thực nghiệm mơ nhằm phân tích hiệu suất hoạt động ba giao thức định tuyến AODV, DSDV DSR Tiếp phân tích hiệu so sánh hiệu suất hoạt động giao thức TCP-ELFN giao thức TCP chuẩn Chương một, trình bày khái niệm mạng không dây không cấu trúc MANET Chương hai luận văn trình bày khái niệm định tuyến mạng MANET Giới thiệu hai loại giao thức định tuyến là: định tuyến trước (proactive) định tuyến theo yêu cầu (reactive hay gọi ondemand) Tiếp trình bày kết mơ so sánh, phân tích hiệu suất hoạt động ba giao thức định tuyến là: DSDV, AODV DSR Giao thức DSDV hoạt động tương đối tốt thời gian tạm dừng node lớn Nhưng điều kiện node mạng di chuyển liên tục(pause time nhỏ) hiệu suất hoạt động giao thức DSDV giảm hẳn Tỷ lệ gói tin tới đích cịn khoảng 70% Đối với hai giao thức định tuyến On-demand là: AODV DSR hiệu suất hoạt động tương đối cao giường khơng bị ảnh hưởng nhiều trạng thái di chuyển node mạng Đối với hai giao thức DSR AODV tỷ lệ gói tin tới đích khoảng từ 85% đến 100% Trong mơi trường mạng mà node có trạng thái di động cao giao thức định tuyến trước (proactive) tỏ không TIEU LUAN MOI download : skknchat@gmail.com 60 thích hợp, giao thức định tuyến loại theo yêu cầu (On-demand) tỏ thích hợp trội hẳn Phương pháp gửi cảnh báo đường truyền ELFN cải tiến giao thức TCP nhằm phân biệt việc gói tin tắc nghẽn mạng đường truyền để từ TCP bên phát có “ứng xử” hợp lý Những kết mô cho thấy, TCP-ELFN tăng hiệu suất hoạt động cách đáng kể Những tác nhân ảnh hưởng tới hiệu suất hoạt động mạng có tầng mơ hình ISO-OSI kể từ tầng TCP trở xuống Luận văn phần xác định số ảnh hưởng hai tầng tầng giao vận (transport layer) tầng mạng (network layer) Đó bất cập giao thức TCP chuẩn việc phân biệt tắc nghẽn mạng kết nối Và ảnh hưởng hiệu suất hoạt động giao thức định tuyến tầng mạng TIEU LUAN MOI download : skknchat@gmail.com 61 TÀI LIỆU THAM KHẢO [1] PGS.TS Vũ Duy Lợi – Mạng thông tin máy tính, kiến trúc, nguyên tắc hiệu suất hoạt động nxb Thế giới 2002 [2] G Holland and N.Vaidya “Analysis of tcp perfomance over mobile ad hoc networks” 1999 [3] S Floyd “Tcp and explicit congestion notification” ACM computer communication review 1999 [4] B.S Bakshi, P Krishna, D.K Pradhan, and N.H Vaidya, “Improving performance of TCP over wireless networks” in International Conf Distributed Computing Systems, May 1997 [5] D.Johnson, D.A Maltz, and J Broch, “The Dynamic source routing protocol for mobile ad hoc networks”, Mobile Ad hoc Networks (MANET) Working Group, 1998 [6] C.E Perkins and E.M Royer, “Ad hoc on demand distance vector (AODV) routing” 1998 [7] D Clark, S Shenker, L Zhang: Supporting Real-time Applications in an Integrated Services Packet Network: Architecture and Mechanisms, in Proc SIGCOM‟92, Baltimore, MD, August 1992 [8] Sally Floyd and Van Jacobson: Random Early Detection gateways for congestion avoidance, IEEE/ACM Trans on Netwetworking Vol 1, No 4, August 1993, pp 397-413 [9] L Kleinrock: On the Modeling and Analysis of Computer Networks, in Proc of the IEEE, Vol 81, No 8, August 1993 TIEU LUAN MOI download : skknchat@gmail.com 62 [10] S Shenker, D Clark, L Zhang: A Scheduling Service Model and a Scheduling Architecture for an Intergrated Services Packet Network, submitted to ACM/IEEE Transaction on Networking, 1993 [11] L Zhang, S Deering, D Estrin, S Shenker, D Zapala: RSVP: A New Resource ReSerVation Protocol, accepted for publication in IEEE Network, 1993 [12] R Braden, D Clark, S Shenker: Integrated Services in the Internet Architecture: an Overview, RFC 1633, 1994 [13] S Floyd and V Jacobson: Link-sharing and Resource Management Models for Packet networks, IEEE/ACM Transactions on Networking, Vol 3, No 4, August 1995, pp 365-386 [14] R Braden, L Zhang, S Berson, S Herzog, S Jamin: Resource Reservation Protocol RSVP, RFC 2205, 1997 [15] S Schenker et al.: Specification of Guaranteed Quality Of Service, RFC 2212, Sept 1997 [16] M Casoni, J S Turner: On the Performance of Early Packet Discard, IEEE JSAC, Vol 15, No 5, June 1997, pp 892-902 [17] A Bakre and B R Badrinath (1997), “Implementation and Performance Evaluation of Indirect TCP”, IEEE Transaction on Computer, 46(3), March 1997 [18] T Lakshman and U Madhow: The Performance of TCP/IP for Networks with high Bandwidth-Delay Products and Random Loss, IEEE/ACM Transation on Networking, 5(3), pp 336-350, June 1997 [19] T Lakshman et al.: Window-based Error Recovery and Flow Control with a slow Acknowledgment Channel: A Study of TCP/IP Performance, in Proc of INFOCOM‟97, pp 1199-1209, 1997 TIEU LUAN MOI download : skknchat@gmail.com 63 [20] J Heidemann et al.: Modeling the Performance of HTTTP Over Several Transport Protocols, ACM/IEEE Transaction on Networking, 5(5), pp 616-630, October 1997 [21] H Balakrishnan, Venkata N Padmanabhan, Srinivasan Seshan, and Randy H Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”, IEEE/ACM TRANSACTIONS ON NETWORKING, 5(6), DECEMBER 1997 [22] ITU-T Recommendation H.323, “Packet-based multimedia communication systems”, Feb 1998 [23] S Blake, D Blake, M Carlson, E Davies, Z Wang, W Weiss, An Architecture for Differentiated Services, RFC 2475, Dec 1998 [24] A Schill, Distributed Platforms, Techn Report, Computer Science Dept., Dresden University of Technology, Germany, 1998, http://www.ibdr.inf.tu-dresden.de [25] V.P Kumar, T.V Lakshman, D Stiliadis: Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow’s Internet, IEEE Communication Magazine, May 1998, pp 152-164 [26] T V Lakshman, D Stiliadis: Packet Classification Algorithms for Gigabit Internet Router, TR 113470-980202-02T, Lucent Technologies Bell Labs, Jan 1998 [27] D Clark, W Fang: Explicit Allocation of Best Effort Packet Delivery Service, IEEE/ACM Transactions on Networking, Vol 6, No 4, August 1998, pp 362-373 [28] L Rossides et al.: Fuzzy RED: Congestion Control for TCP/IP DiffServ, in Proc of Melecon 2000, Cyprus, April 2000 TIEU LUAN MOI download : skknchat@gmail.com 64 [29] V N Padmanabhan, R H Katz: TCP Fast Start: A Technique For Speeding Up Web Transfers, in Proc IEEE Globecom ‟98 Internet Miniconference, Sedney, Australia, Nov 1998 [30] J Padhye, V Firoiu, D Towsley and J Kurose: Modeling TCP throughput: a simple model and its empirical validation, Technical Report UMASS-CS-TR-1998-08 [31] Y Zhang et el.: A Measurement of TCP Over Long-Delay Network, in Proc of the 6th Int Conference on Telecommunication Systems, Modeling, and Analysis, March 1998 [32] K Ratnam and I Matta, “Effect of Local Retransmission at Wireless Access Points on the Round Trip Time Estimation of TCP”, Proc IEEE 31st Annual Simulation Symposium „98, Boston, MA, April 1998 [33] Y Lapid, R Rom and M Sidi: Analyis of Discarding Policies in High-Speed Networks, IEEE JSAC, Vol 16, No 5, June 1998, pp 764-777 [34] T V Lakshman, D Stiliadis: Packet Classification Algorithms for Gigabit Internet Router, TR 113470-980202-02T, Lucent Technologies Bell Labs, Jan 1998 [35] V.P Kumar, T.V Lakshman, D Stiliadis: Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow’s Internet, IEEE Communication Magazine, May 1998, pp 152-164 [36] R Guerin and V Peris: Quality-of-Service in Packet Networks: Mechanism and Directions, Computer networks, Vol 31, No 3, Feb 1999, pp 169-189 [37] Xipeng Xiao, Lionel M Ni: Internet QoS: A Big Picture, IEEE Network Magazine, Vol 13, No 2, March / April 1999, pp 8-18 [38] P Barford and M E Crovella: Measuring Web Performance in the Wide Area, Performance Evaluation Review, August 1999, pp 33-36 TIEU LUAN MOI download : skknchat@gmail.com 65 [39] T R Henderson, R H Katz: Transport Protocol for InternetCompatible Satellite Networks, IEEE JSAC, Vol 17, No 2, Feb 1999, pp 326-344 [40] Reiner Ludwig: Optimizing the End-to-End Performance Of Reliable Flows over Wireless Links, Selected papers from ACM/IEEE Mobicom '99 [41] N Vaidya, M Mehta, C Perkins, G Montenegro: Delayed Duplicate Acknowledgements: A TCP-Unaware Approach to Improve Performance of TCP over Wireless, Technical Report 99-003, February 1999, Dept of Computer Science, Texas A&M University [42] J Padhye, V Firoiu, D Towsley: A stochastic Model Of TCP Reno Congestion Avoidance and Control, CMPSCI Technical Report 99-02, 1999 [43] J.L Jerkins et al.: Operation measurements for engineering support of high-speed networks with self-similar traffic, in Proc of the 16th Int Teletraffic Congress ICT 16, UK, June 1999 [44] K Kang and B Steyaert: Bound analysis for WRR scheduling in a statistical multiplexer with bursty sources, Telecommunication Systems, 12, 1999, pp 123-147 [45] S Kota, M Goyal, R Goyal, R Jain: Multimedia Satellite Networks and TCP/IP Traffic Transport, in Proc of Int Conference on Internet and Multimedia Systems and Applications, 1999 [46] S Koehler, U Schaefer: Performance Comparison of Different Classand-Drop Treatment of Data and Acknowledgements in DiffServ IP Networks, University of Wuerzburg, Institute of Computer Science, Research Report No 237, 1999 [47] Vu Duy Loi: Integrated Service Model on Internet - Architecture and Applications, in Proc of Vietnam Int'l Interactive Networking and Internet Technology Exhibition - Conference'99, Hanoi, November 23-25th, 1999 TIEU LUAN MOI download : skknchat@gmail.com 66 [48] C Casetti, and M Meo: A new approach to model the stationary behavior of TCP connection, in Proc of the IEEE Inforcom 2000, Israel, March 2000 TIEU LUAN MOI download : skknchat@gmail.com ... CHƢƠNG MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC (MOBILE ADHOC NETWORKS – MANET) Mạng không dây không cấu trúc 1.1 Khái niệm 1.2 Đặc trưng mạng không dây không cấu trúc 1.3 Ứng dụng mạng không dây không cấu trúc. .. skknchat@gmail.com CHƢƠNG GIAO THỨC TCP TRÊN MẠNG KHÔNG DÂY KHÔNG CẤU TRÚC Điều khiển lƣu lƣợng TCP mạng không dây không cấu trúc 36 Một số ảnh hƣởng TCP mạng không dây không cấu trúc 37 a) ảnh hưởng đứt... loại : - Mạng khơng dây có cấu trúc (Infrastructured networks) : Mạng bao gồm mạng hữu tuyến thơng thường, có Gateway để giao tiếp với trạm không dây di động mạng - Mạng không dây không cấu trúc