Đảm bảo chất lượng dịch vụ cho truyền thông đa phương tiện thời gian thực trên internet

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ HOÀNG TRỌNG THỦY ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN THỜI GIAN THỰC TRÊN INTERNET NGÀNH: CÔNG NGHỆ THÔNG TIN CHUYÊN NGÀNH: TRUYỀN DỮ LIỆU VÀ MẠNG MÁY TÍNH MÃ SỐ: LUẬN VĂNTHẠC SĨNGÀNH CƠNG NGHỆ THƠNG TIN GVHD: PGS TS Nguyễn Đình Việt Hà Nội - 2016 LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu cá nhân hướng dẫn giúp đỡ PGS TS Nguyễn Đình Việt Các kết viết chung với tác giả khác đồng ý tác giả trước đưa vào luận văn Trong toàn nội dung nghiên cứu luận văn, vấn đề trình bày tìm hiểu nghiên cứu cá nhân tơi trích dẫn từ nguồn tài liệu có ghi tham khảo rõ ràng, hợp pháp Trong luận văn, có tham khảo đến số tài liệu số tác giả liệt kê mục tài liệu tham khảo Hà nội, tháng 11 năm 2016 Tác giả luận văn Hoàng Trọng Thủy LỜI CẢM ƠN Để hoàn thành tốt luận văn này, xin bày tỏ lòng biết ơn chân thành sâu sắc đến Thầy Nguyễn Đình Việt, người tận tình trực tiếp hướng dẫn tơi suốt q trình triển khai nghiên cứu đề tài, tạo điều kiện đểtơi hồn thành luận văn Thứ hai, xin bày tỏ lịng biết ơn chân thành tới tồn thể thầy cô giáo khoa Công nghệ thông tin, trường Đại học Công nghệ, Đại học Quốc gia Hà Nội dạy bảo tận tình tơi suốt q trình tơi học tập khoa Cuối xin chân thành cảm ơn tới gia đình, bạn bè, đồng nghiệp bên em cổ vũ, động viên, giúp đỡ suốt trình học tập thực luận văn Mặc dù cố gắng hoàn thành luận văn phạm vi khả cho phép chắn khơng tránh khỏi thiếu sót tơi mong góp ý chân thành thầy bạn để tơi hồn thiện luận văn Tơi xin chân thành cảm ơn! Hà Nội, tháng 11 năm 2016 Học viên Hoàng Trọng Thủy MỤC LỤC Chương GIỚI THIỆU 1.1 Tổng quan giao thức TCP/IP phát triển mạng Internet Giới thiệu chung 1.2 Tổng quan truyền thông đa phương tiện (Multimedia) chất lượng dịch vụ (QoS) 1.2.1 Giới thiệu chung truyền thông đa phương tiện (Multimedia) 1.2.2 Giới thiệu chung chất lượng dịch vụ (QoS) 1.3 Kiến trúc QoS cở 1.3.1 QoS nhận dạng đánh dấu 1.3.2 QoS thiết bị mạng 1.4 Các mơ hình đảm bảo chất lượng dịch vụ 1.4.1 Mô hình dịch vụ tích hợp IntServ 1.4.2 Mơ hình dịch vụ phân biệt DiffServ 13 1.5 Kiến trúc DiffServ mô NS2 17 1.5.1 Router MRED (Milti RED) 18 1.5.2 Các chế đánh dấu gói tin sách phục vụ 19 1.5.3 Các chế lập lịch hàng đợi 20 1.6 Thách thức việc truyền thông đa phương tiện Internet 20 1.6.1 Hạn chế việc truyền thông đa phương tiện 20 1.6.2 Các phương pháp đảm bảo chất lượng dịch vụ dịch vụ cố gắng tối đa (best effort) 20 Chương CÁC CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI VÀ KHẢ NĂNG ÁP DỤNG ĐỂ ĐẢM BẢO QOS CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN THỜI GIAN THỰC 21 2.1 Các chiến lược quản lý hàng đợi truyền thống 21 2.1.1 Hàng đợi FIFO (First in first out) 21 2.1.2 Chiến lược hàng đợi ưu tiên PQ ( Priority Queue ) 22 2.1.3 Chiến lược Packet-Based Round Robin 23 2.1.4 Bộ lập lịch lý tưởng GPS - Generalized Processor Sharing 24 2.1.5 Chiến lược Flow-Based Weighted Fair Queuing (WFQ) 25 2.1.6 Chiến lược Class-Based Weighted Fair Queuing (CBQ) 27 2.2 CÁC CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI ĐỘNG 30 2.2.1 Chiến lược quản lý hàng đợi truyền thống hệ 30 2.2.2 Ưu điểm chiến lược quản lý hàng đợi động 31 2.2.3 Thuật toán RED chiến lược quản lý hàng đợi động 32 2.2.4 Thuật toán A-RED 40 2.2.5 Thuật toán RIO 42 2.2.6 Thuật toán A-RIO 45 Chương ĐÁNH GIÁ HIỆU QUẢ ĐẢM BẢO QOS CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN THỜI GIAN THỰC CỦA MỘT SỐ CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI 47 3.1 Đánh giá mô hiệu thuật toán RED 47 3.2 Đánh giá mô việc áp dụng kiến trúc mạng Diffserv có sử dụng RED 50 3.2.1 Cấu hình mạng mô 51 3.3 Kết luận hướng nghiên cứu 59 TÀI LIỆU THAM KHẢO 60 DANH SÁCH CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT STT Từ viết tắt Từ cụm từ ACL Access Control Lists AF Assured Forwarding AIMD AQM A-RIO CBQ Ý nghĩa Danh sách điều khiển truy cập Additive-Increase Tăng theo cấp số cộng, giảm Multiplicative-Decrease theo cấp số nhân Active Queue Quản lý hàng đợi động Management Adaptive – RED with Thuật tốn RED thích nghi với In/Out bit bit In/Out Class-Based Weighted Fair Queuing CBR Constant Bit Rate CBS Committed Burst Size Kích thước cụm cam kết CIR Committed Information Tốc độ thông tin cam kết Rate 10 CP Code Point 11 DiffServ Differentiated Services Dịch vụ phân biệt 12 EBS Excess Burst Size Kích thước cụm vượt mức 13 ECN Explicit Congestion Cờ thông báo tắc nghẽn 14 EF Notification Expedited Forwarding 15 FIFO First In First Out 16 FTP File Transfer Protocol Giao thức truyền file 17 IntServ Integrated Services Dịch vụ tích hợp 18 IP Internet Protocol 19 ISP Internet Service Provider Nhà cung cấp dịch vụ 20 LAN Local Area Network Mạng cục 21 NS Network Simulator 22 PBS Peak Burst Size Kích thước cụm tối đa 23 PIR Peak Information Rate Kích thước cam kết tối đa 24 PQ Priority Queue Hàng đợi ưu tiên 25 PRI Priority 26 PHB Per-Hop Behavior Đối xử theo chặng 27 QoS Quality of Service Chất lượng dịch vụ Random Early Phát sớm ngẫu nhiên, Loại Detection/Random Early bỏ sớm ngẫu nhiên 28 RED Drop 29 RIO RED with In/Out bit 30 RIO – C Rio Coupled 31 RIO - D Rio DeCoupled 32 RR Round Robin 33 34 RSVP TCP Resource Revervation Giao thức dành trước tài Protocol nguyên Transmission Control Giao thức điều khiển truyền Protocol vận Cửa sổ thời gian trượt 35 TSW Time Sliding Window 36 UDP User Datagram Protocol 37 WAN Wide Area Network Mạng diện rộng 38 WFQ Flow-Based Weighted Hàng đợi luồng có trọng số 39 WIRR Fair Queuing Weighted Interleaved Round Robin DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Hình 1.1.Sự phát triển QoS Hình 1.2.Các kỹ thuật QoS Hình 1.3.Mơ hình ngun lý hoạt động giao thức RSVP Hình 1.4.Kiến trúc DiffServ đơn giản Hình 1.4.Phân loại đánh dấu gói tin router biên Hình 2.1.Cơ chế phục vụ FIFO Hình 2.2.Cơ chế phục vụ hàng đợi ưu tiên Hình 2.3.Cơ chế phục vụ hàng đợi Packet-Based Round Robin Hình 2.4.Cơ chế WFQ Hình 2.5.IP Precedence bits Hình 2.5 Chia sẻ băng thơng CBQ Hình 2.7.Giải thuật tổng quát cho RED gateway Hình 2.8Giải thuật RED chi tiết Hình 2.9.Các tham số thuật tốn RED Hình 2.10.Giải thuật tổng quát cho A-RED gateway Hình 2.11.Giải thuật RIO Hình 3.1.Mơ DropTail Hình 3.2.Mơ RED Hình 3.3.Giải thuật RIO Hình 3.4 Topo mạng mơ Hình 3.5 So sánh thông lượng kết nối UDPtrường hợp tắc nghẽn Hình 3.6.So sánh kích thước hàng đợi trung bìnhtrường hợp tắc nghẽn Hình 3.7.So sánh độ trễ hàng đợi trung bình trường hợp tắc nghẽn Hình 3.8 So sánh thông lược kết nối UDP trường hợp tắc nghẽn nhiều Hình 3.9.So sánh kích thước hàng đợi trung bình trường hợp tắc nghẽn nhiều Hình 3.10 So sánh độ trễ hàng đợi trung bìnhtrường hợp tắc nghẽn nhiều 47 HI QUẢ ĐẢM BẢO QOS CHO TRUY TRUYỀN Chương ĐÁNH GIÁ HIỆU THÔNG ĐA PHƯƠNG TIỆN TI THỜI GIAN THỰC CỦA AM MỘT SỐ CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI 3.1 Đánh giá ng mô ph hiệu thuật tốn RED Các mơ ng luận lu văn thực mô ph NS-2 cộng đồng nghiên cứu c sử dụng rộng rãi đặc biệtt trư trường đại học viện nghiên cứu u Sau phần ph trình bày mơ củaa nh nhằm đánh giá so sánh hiệu suất thuậtt tốn RED so với v DropTail Hình 3.11: Cấu hình mạng mơ ng DropTail & RED Mô ng đánh giá hiệu hi suất thuật tốn RED so vớii DropTail, m loại tơi đưa đồ thị biểu diễnn : Kích thước hàng đợii trung bình, thơng llượng, kích thước cửa sổ kếết nối TCP để tìm ưu nhược điểm củaa gi giải thuật quản lý hàng đợi Mạng mô ng bao gồm g nút, luồng ng tcp1, tcp2, tcp3 đư gắn vào nút 1, 2, Luồng udp đượcc gắn g vào nút 4, đường truyền chia sẻ từ nút đđến nút 5, sử dụng hàng đợii RED ho DropTail, tất kết nối đềuu full full-duplex mặc định không lỗi 48  Kết nối từ nút đến nút 1, 2, có băng thơng 10Mbps, độ trễ 1ms  Kết nối từ nút đến nút có băng thông 2Mbps, độ trễ 10ms  Kết nối từ nút đến nút có băng thơng 2Mbps, độ trễ 20ms Sử dụng hàng đợi RED DropTail  Các thực thể gắn với luồng TCP giao thức FTP (ftp1, ftp2, ftp3) Kích thước gói tin TCP gửi đỉ 1000byte với kích thước cửa sổ tối đa 100 gói tin Các thực thể phát gói tin theo thời gian ngẫu nhiên khoảng từ – 3s từ lúc bắt đầu chạy mô  Thực thể gắn với luồng udp nguồn phát CBR (Nguồn phát sinh lưu lượng khơng đổi có tốc độ phát 2Mbps) Thực thể udp bắt đầu sinh lưu lượng vào khoảng – 7s từ – 10s để tạo lưu lượng đột biến  Hàng đợi đặt kết nối từ node đến node kích thước 100 gói tin Tồn mơ chạy khoảng thời gian 50s  Các tham số thiết lập cho RED sau: minth = 5, maxth = 15, maxp = 0.1 wq = 0.002 Sau chạy mơ thuật tốn với kích mô chúng thu kết quả: Chiến lược Số gói tin Kích thước hàng Độ trễ hàng đợi Hệ số sử dụng (packet) đợi trung bình trung bình (ms) đường (packet) (%) DropTail 11944 73.00 389.33 95.55 RED 11728 8.00 42.67 93.82 Bảng 3.1: So sánh RED với DropTail truyền 49 Hình 3.2: Mơ ng DropTail Hình 3.3: Mơ RED a)Kích thước hàng đợii trung bìnha)Kích thước th hàng đợii trung bình b) Kích thước cửaa sổ s c) Thơng lượng ng trung bình kết k nối b) Kích thướ ớc cửa sổ c) Thơng lượng ng trung bình kkết nối 50 Nhận xét kết mơ chiến lược DropTail: Nhìn đồ thị thấy tượng lockout xảy có lưu lượng đột vào khoảng thời gian từ – 7s từ – 10s (Nguồn CBR sinh lưu lượng có tốc độ cao dung lượng đường truyền nút 0) dẫn tới việc kết nối TCP đồng loạt giảm kích thước cửa sổ phát, dẫn tới việc thông lượng kết nốt TCP giảm đột ngột gần Ngay nguồn CBR ngừng hoạt động vào khoảng 10 - 12s thơng lượng luồng TCP giảm gần chế rút lui theo hàm mũ TCP hàng đợi đầy DropTail không tránh khỏi tượng Global Synchronization Ngay nguồn CBR khơng hoạt động tượng Global Synchronization xảy vào khoảng thời gian 24s, 34s, 44s, kết nối TCP tăng kích thước cửa sổ phát đạt đến ngưỡng đồng loạt giảm Kích thước trung bình hàng đợi giữ mức cao Nhận xét kết mô chiến lược RED: Trong gian đoạn 12s có lưu lượng đột biến vào mạng kết nối TCP giảm kích thước cửa sổ phát dẫn tới việc thông lượng kết nối giảm nhiên sau chúng tăng kích thước cửa sổ phát thơng lượng tăng sau đó, kích thước hàng đợi có tăng nhanh chóng giảm giữ mức ổn định Trong khoản thời gian cịn lại khơng có đột biến lưu lượng RED ln trì kích thước hàng đợi trung bình khoảng nhỏ khoảng từ – 10 gói tin Nhận xét:Nhìn chung thấy chiến lược DropTail không tránh tượng Global synchronization không hỗ trợ chia se băng thông công kết nối có lưu lượng bùng nổ vào mạng khơng giữ kết nối có sẵn RED tránh tượng lockout Global synchronization Việc giữ kích thước hàng đợi đủ nhỏ nên đạt độ trễ hàng đợi nhỏ nhiều lần so với DropTail giữ hệ số sử dụng đường truyền cao 3.2 Đánh giá mô việc áp dụng kiến trúc mạng Diffserv có sử dụng RED Việc mơ đảm bảo chất lượng dịch vụ cho ứng dụng thời gian thực Internet dựa kiến trúc mạng DiffServ thực mô NS2 51 Trong kết nối TCP việc mát số gói tin thường ảnh hưởng nhiều tới hiệu phiên kết nối so với đa số gói tin cịn lại Những gói tin thường gói tin điều khiển thiết lập kết nối, điều khiển lưu lượng, kiểm sốt lỗi Ta gọi gói tin gói tin có độ ưu tiên cao Việc đánh dấu gói tin cung cấp chất lượng dịch vụ cao kiến trúc DiffServ làm hiệu suất TCP cải thiện đáng kể Tuy nhiên việc đánh dấu gói tin yêu cầu thành phần lớp mạng biết thông tin lớp vận chuyển Mục đích mơ mà chúng tơi giới thiệu để đánh dấu ưu tiên gói tin quan trọng mà khơng cần thơng tin lớp vận chuyển, đơn giản hóa việc thực đánh dấu gói tin TCP Về phân loại dịch vụ thường có mức ưu tiên định nghĩa Mức ưu tiên cao thường gọi “in policy” hay Green packets, mức ưu tiên thấp chia thành mức Yellow Packets thấp Red packets hay “Out policy” Thuật toán RED sử dụng hàng đợi nhằm tránh tắc nghẽn kiến trúc mạng DiffServ thuật tốn RED sử dụng để loại bỏ gói tin có đánh dấu “Out Policy” 3.2.1 Cấu hình mạng mơ Chúng ta xem xét topo mạng đơn giản để mô mạng DiffServ ký hiệu router biên EDGE1 EDGE2, router lõi Core, hàng đợi sử dụng router biên router core hàng đợi MRED, Các thực thể gửi nhận UDP sender UDP Rec Nguồn phát nguồn CBR (nguồn sinh lưu lượng với tốc độ không đổi), băng thông độ trễ mơ tả đầy đủ Hình 3.4Hàng đợi sử dụng Router EDGE thực thể gửi, nhận hàng đợi DropTail Topo mạng có nút cổ chai hàng đợi từ router EDGE1 đến router CORE 52 Hình 3.4: Topo mạng mơ Mỗi node gửi kếết nối với node nhận tương ứng vớii lưu lư lượng đánh dấu theo tham số rõ Có node nguồn, ngu node liên tụcc ggửi gói tin UDP tới node đích (đượcc ghi nhãn với v số thứ tự tương ứng) Tổng tốốc độ gửi node (600,000bps*3)=1,800 800,000bps Mô mạng LAN có tốốc độ cao, độ trễ thấp đường truyền đối xứng ng Mơ hình lưu lượng: Đảm m bảo b chất lượng dịch vụ cho node UDP Sender  Node UDP Sender s bắt đầu truyền từ 0.1s  Node UDP Sender s bắt đầu truyền từ 5.0s  Nodd UDP Sender s bắt đầu truyền từ 15.0s Hàng đợii MRED đư xây dựng tạii router EDGE1, băng thông đư đường truyền Router EDGE1 vớii router CORE ch có 1Mbps nên nhỏ ttổng tốc độ truyền Node nên s xảy tắc nghẽn Hàng đợi MRED tạại sử dụng mode RIO-C C chia thành hàng đợi đ vật lý, hàng đợi vật lý lạii chia thành hàng đđợi ảo, tham số hàng đợii giống gi Mục đích việcc khơng ph phải để tìm tham số tối ưu để đạtt đư hiệu cần thiết cho mô phỏng, thay vào ta ssẽ thử nghiệm dựa điềuu kiện ki tham số đầu vào để nghiên cứu ảnh nh hư hưởng Kiến trúc Diffserv đến việc đảm bảảo chất lượng dịch vụ cho ứng dụng ng có ddộ ưu tiên cao 53 Có mứcc ưu tiên đư định nghĩa dựa sách Single Rate Three Color Marker (srTCMPolicer): Sử dụngcác tham số CIR, CBS, EBS đđể phân loại đánh dấu gói tin thành ành “Green packets”, “Yellow packets”, “Red packets” packets” Gói tin đánh dấu làà Green chưa vượt vư qua ngưỡng CBS, ợc đánh dấu llà Yellow vượt qua ngưỡng CBS ưng chưa vượt vư qua ngưỡng EBS ợc đánh dấu llà Red vượt qua ngưỡng EBS Mô dựa ên hàng đợi đợi vật lý, kết nối từ node nguồn đến node đích gán hàng àng đợi đ vật lý riêng Chế độ lập lịch cho hàng àng đđợi sử dụng mô WIRR với ới trọng số l 6, 3, cho hàng đợi ợi 0, 1, Kết ết mô trường tr ờng hợp tắc nghẽn thấp tốc độ truyền nguồn ồn UDP Sender thấp Hình 3.5: 3.5 So sánh thơng lượng kết nốii UDP 54 Hình 3.6: 3.6 So sánh kích thước hàng đợii trung bình Hình 3.7: So sánh độ trễ hàng đợi trung bình 55 Code Point Gói tin nhận Gói tin gửi Drop RED Drop All 9743 5889 689 3165 10 333 333 0 11 500 500 0 12 2542 2542 0 20 167 142 25 21 200 98 52 50 22 2258 1078 109 1071 30 174 174 0 31 200 200 0 32 3369 822 503 2077 Bảng 3.2: Thơng kê gói tin Source Packet send Packet loss Lost rate (%) UDP Sender 3368 0 UDP Sender 2587 1289 49.7 UDP Sender 3666 2487 6738 Bảng 3.3: Thống kê Từng kết nối 56 Kết mô 2: Thay đổi tốc độ truyền UDP Sender từ 600.000bps lên 1.000.000bps Hình 3.8: So sánh thơng lược kết nối UDP Hình 3.9: So sánh kích thước hàng đợi trung bình 57 Hình 3.11: 3.11 So sánh độ trễ hàng đợii trung bình Thống kê gói tin CP Gói tin nhận Gói tin gửi Drop RED Drop All 11993 6029 1027 4937 10 333 333 0 11 500 368 132 12 4792 2994 1798 20 167 140 27 21 200 99 68 33 22 2258 1072 108 1078 30 174 171 31 200 200 0 32 3369 652 821 1896 Bảng 3.4:: Thông kê gói tin trường hợp tắc nghẽnn nhi nhiều 58 Source Packet send Packet loss Lost rate (%) UDP Sender 5601 1922 34.3 UDP Sender 2592 1296 50.0 UDP Sender 3627 2640 72.7 Bảng 3.5: Thống kê Từng kết nối Nhận xét kết mô được: Việc sử dụng lập lịch WIRR để đảm bảo băng thông tối thiểu cho hàng đợi khiến cho thông lượng kết nối UDP Sender – UDP Rec ln giữ mức trung bình khoảng 600Bps, kết nối có kích thường hàng đợi trung bình độ trễ hàng đợi thấp Với việc thiết lập tốc độ truyển UDP Sender 600.000bps ngang với phần băng thông chia sẻ hàng đợi (0.6Mbps) khiến cho kích thước hàng đợi trung bình gần 0, packet sau tới hàng đợi xử lý Sau thiết lập tốc độ truyền tăng cường lên 1Mbps hàng đợi bắt đầu xảy tắc nghẽn băng thông chia sẻ không đáp ứng kịp tốc độ truyền Khi thuật tốn RED hàng đợi bắt đầu có tác dụng Việc áp dụng kiến trúc Diffserv để phân loại gói tin thành mức ưu tiên loại bỏ khác nhau, hàng đợi RED bắt đầu loại bỏ gói tin có độ ưu tiên thấp để giữ kích thước hàng đợi năm ngưỡng thiết lập độ trễ hàng đợi thấp Khơng có gói tin Green bị loại bỏ Mô việc đánh dấu đảm bảo chất lượng dịch vụ sử dụng kiến trúc DiffServ chưa đem lại cải thiện đáng kể vài trường hợp Có thể thấy việc DiffServ bảo vệ tốt gói tin có ưu tiên cao (Green packets) thường gọi goi tin nhạy cảm Việc mát gói tin thường dẫn tới giảm hiệu suất kể phiên kết nối Trong số trường hợp gói tin đồng dẫn tới thời gian timeout 3s 6s kết nối TCP Việc cam kết băng thông tối thiểu dành cho người dùng cụ thể thực cách gán người dùng với hàng đợi riêng biệt cấp phát lượng băng thông cam kết cho hàng đợi Như ta đạt hai mục tiêu vừa đảm bảo băng thông tối thiểu cho người dùng đặt trước vừa bảo vệ luồng liệu nhạy cảm tắc nghẽn xảy người dùng 59 3.3 Kết luận hướng nghiên cứu A KẾT LUẬN RED thuật toán AQM nghiên cứu nhiều giới, hầu hết nghiên cứu cơng nhận hiệu đạt nhiên có nhược điểm cố hữu nhạy cảm với tham số đầu vào điều kiện mạng Ngồi RED khơng đảm bảo công cho luồng liệu khác Mục tiêu RED giữ hàng đợi trung bình đủ nhỏ miền định trước nhằm hấp thu đột biến tức thời giúp mạng đạt thơng lượng cao độ trễ thấp Các thuật tốn A-RED, RIO, A-RIO đời nhằm khắc phục nhược điểm RED với việc đơn giản hóa tham số đầu vào cố gắng đạt công cho lớp lưu lượng riêng Kiến trúc mạng IntServ đời nhằm đảm bảo chất lượng dịch vụ cho lớp lưu lượng đặt trước cách đặt trước tài nguyên từ nguồn tới đích nhiên lại có nhiều nhược điểm khả mở rộng mạng lõi, chi phí cao, cài đặt phức tạp Kiến trúc mạng DiffServ phát triển với ưu điểm trái ngược với kiến trúc IntServ, với việc phân loại gói tin thành mức độ ưu tiên khác áp dụng sách khác cho mức ưu tiên khiến cho DiffServ đạt tính linh động tốt, dễ cài đặt mở rộng Việc áp dụng chiến lược RED mơ hình kiến trúc mạng DiffServ giúp người quản trị vừa đạt công cho luồng liệu, bảo vệ luồng liệu nhạy cảm vừa đạt thơng lượng độ trễ cao nhờ thuật tốn RIO B HƯỚNG NGHIÊN CỨU TIẾP THEO Chúng tiếp tục nghiên cứu sâu kiến trúc mạng DiffServ cụ thể là: Ảnh hưởng việc thay đổi thuật toán lập lịch hàng đợi kiến trúc mạng DiffServ Ảnh hưởng lưu lượng gói tin khác đến hiệu thuật toán RIO 60 TÀI LIỆU THAM KHẢO Nguyễn Đức Thắng, Nguyễn Ngọc Chân, Trần Công Hùng, Giải pháp đảm bảo chất lượng dịch vụ (QoS) cho mạng lõi Nguyễn Thị Thu Huyền, Đồ án: Nghiên cứu QoS định hướng phát triển mạng viễn thơng Việt Nam Vũ Duy Lợi, Nguyễn Đình Việt, Ngô Thị Duyên, Lê Thị Hợi (2004), “Đánh giá hiệu suất chiến lược quản lý hàng đợi RED mô NS”, Kỷ yếu Hội thảo Khoa học Quốc gia lần thứ hai Nghiên cứu, Phát triển Ứng dụng Công nghệ Thông tin Truyền thông (ICT.rda'04), (Hà nội, 2425/9/2004) NXB Khoa học Kỹ thuật, Hà Nội, 5/2005, trang 394-403 Lê Đình Danh(2007), Luận văn cao học: Thuật toán quản lý hàng đợi A-RIO Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance” Lawrence Berkeley Laboratory University of California Eitan Altman, Tania Jimenez, “NS Simulator for Beginners” RFC: 2474, 2475, 2597, 2598, 3260, 2697 Luigi Alcuri, Francesco Saitta , Telephony Over IP: A QoS Measurement-Based End to End Control Algorithm and a Queue Schedulers Comparison D Stiliadis, A Varma (1998), “Efficient Fair Queuing Algorithms for PacketSwitched Networks”, IEEE Trans Networking, Vol 6, No 2, pp 175-185 10 David D.Clark, Wenjia Fang (1998), “Explixit Allocation of Best Effort Packet Delivery Service”, Labratory for Computer Sciences Computer Science Department, Massachusetts Institute of Technology Princeton University A Demers, S Keshav and S Shenkar (1989), “Analysis and Simulation of a Fair Queuing Algorithms” 11 Ns2 Document, http://www.isi.edu/nsnam/ns/doc/ 12 Luigi Alcuri, Francesco Saitta, “Telephony Over IP: A QoS Measurement-Based End to End Control Algorithm and a Queue Schedulers Comparison” Viale delle Scienze 9, 90128 Palermo Italy 13 Jia-Shiang Jou, Xiaobo Tan and John S Baras, “A Parallel Virtual Queue Structure for Active Queue Management” Department of Electrical and Computer 61 Engineering and Institute for Systems Research University of Maryland, College Park, MD 20742 USA 14 Mikko Vanhala, “Differentiated Services –architecture” 44368D Teknillinen korkeakoulu Teletekniikan laboratorio 15 Oyetunji M.O,Oladeji F.AEmuoyinbofarhe O.J, “Performance Evaluation of Traffic Meters: Token Bucket Marker and Two Rate Three Color Marker (trTCM) QoS Admission Control” 16 Rong Pan, “Active Queue Management” Cisco System EE384y Spring Quarter 2006 17 W Feng, D Kandlur, D Saha, and K G Shin (1999), “A Self-Configuring RED Gateway”, In Proceedings of IEEE INFOCOM, pages 1320-1328 18 Andrew s Tanenbaum, The Netherlands Computer networks fifth edition, Vrije Universiteit Amsterdam, The Netherlands ... lý hàng đợi khả áp dụng để đảm bảo QoS cho truyền thông đa phương tiện thời gian thực c) Chương 3: Đánh giá hiệu đảm bảo QoS cho truyền thông đa phương tiện thời gian thực số chiến lược quản lý... pháp đảm bảo chất lượng dịch vụ dịch vụ cố gắng tối đa (best effort) 20 Chương CÁC CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI VÀ KHẢ NĂNG ÁP DỤNG ĐỂ ĐẢM BẢO QOS CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN THỜI... đánh dấu Điểm việc đảm bảo chất lượng cho dịch vụ Internet việc ta nhận dạng, phân loại đánh dấu mức ưu tiên cho dịch vụ để cung cấp sách phục vụ ưu tiên cho lớp lưu lượng dịch vụ có độ ưu tiên