Đả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 10 11 12 13 14 Từ viết tắt ACL AF AIMD AQM A-RIO CBQ CBR CBS CIR CP DiffServ EBS ECN EF 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 Round Robin 33 RSVP 34 TCP 35 TSW 36 UDP 37 WAN 38 WFQ 39 WIRR 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 47 Chương ĐÁNH GIÁ HIỆU QUẢ ĐẢM BẢO QOS C HO TRUYỀN THÔNG ĐA PHƯƠN G TIỆN THỜI GIAN THỰC CỦA MỘT SỐ CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI 3.1 Đánh giá mơ hiệu thuật tốn RED Các mơ tron g luận văn thực mô NS-2 cộng đồng nghiên c ứu sử dụng rộng rãi đặc biệt trường đại học viện nghiên cứu Sau phần trình bày mơ tơi n hằm đánh giá so sánh hiệu suất thuật tốn RED so với DropTail Hình 3.1: Cấu hình mạng mô DropTail & RED Mô đánh giá hiệu suất thuật toán RED so với DropTail, loại tơi đưa đồ thị biểu diễn : Kích thước hàng đợi trung bình, thơng lượng, kích thước cửa sổ kế t nối TCP để tìm ưu nhược điểm giải thuật quản lý hàng đợi Mạng mô bao gồm nút, luồng tcp1, tcp2, tcp3 đ ược gắn vào nút 1, 2, Luồng udp gắn vào nút 4, đường truyền chia sẻ từ nút đến nút 5, sử dụng hàng đợi RED DropTail, tất kết nối 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 DropTail RED 49 Hình 3.2: Mơ DropTail Hình 3.3: Mơ RED a)Kích thước hàng đợi trung bìnha)Kích thước hàng đợi trung bình b) Kích thước cửa sổ c) Thơng lượng trung bìn h kết nối b) Kích thư ớc cửa sổ c) Thơng lượng trung bình kế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 ln 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 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ới lưu lượng đánh dấu theo tham số rõ Có node nguồn, node liên tục gửi gói tin UDP tới node đích (được g hi nhãn với số thứ tự tương ứng) Tổng tốc độ gửi node (600,000bps*3)=1,800,000bps Mô mạng LAN có tố c độ cao, độ trễ thấp đường truyền đối xứn g Mơ hình lưu lượng: Đả m bảo chất lượng dịch vụ cho node UDP Sender Node UDP Sende r bắt đầu truyền từ 0.1s Node UDP Sende r bắt đầu truyền từ 5.0s Nodd UDP Sender bắt đầu truyền từ 15.0s Hàng đợi MRED đ ược xây dựng router EDGE1, băng thông đường truyền Router EDGE1 với router CORE có 1Mbps nên nhỏ tổng tốc độ truyền Node nên xảy tắc nghẽn Hàng đợi MRED sử dụng mode RIO-C chia thành hàng đợi vật lý, hàng đợi vật lý lại chia thành hàng đợi ảo, tham số hàng đợi giống Mục đích việc kh ông phải để tìm tham số tối ưu để đạt hiệu cần thiết cho mô phỏng, thay vào ta thử nghiệm dựa điều kiện tham số đầu vào để nghiên cứu ảnh hưởng Kiến trúc Diffserv đến việc đảm bảo chất lượng dịch vụ cho ứng dụng c ó dộ ưu tiên cao 53 Có mức ư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 “G reen packets”, “Yellow packets”, “Red pa ckets” Gói tin đánh dấu Green ch ưa vượt qua ngưỡng CBS, đánh dấu Yellow vượt qua ngưỡng CBS chưa vượt qua ngưỡng EBS đánh dấu Red vượt qua ngưỡng EBS Mô dựa hàng đợi vật lý, kết nối từ node nguồn đến node đích gán hàng đợi vật lý riêng Chế độ lập lịch cho hàn g đợi sử dụng mô WIRR với trọng số 6, 3, cho hàng đợ i 0, 1, Kết mô trường hợp tắc nghẽn thấp d o tốc độ truyền nguồn UDP Sender thấp Hình 3.5: So sánh thơng lượng kết nối UD P 54 Hình 6: So sánh kích thước hàng đợi trung bì nh Hìn h 3.7: So sánh độ trễ hàng đợi trung bình Code Point All 10 11 12 20 21 22 30 31 32 Source UDP Sender UDP Sender UDP Sender 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: So sánh độ trễ hàng đợi trung bình Thống kê gói tin CP All 10 11 12 20 21 22 30 31 32 Bảng 3.4: Thơng kê gói tin trường hợp tắc nghẽn nhiều Source UDP Sender UDP Sender UDP Sender 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 RIO Lê Đình Danh(2007), Luận văn cao học: Thuật toán quản lý hàng đợi A- 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 13201328 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