Bit cuối cùng (ví dụ , bit thứ 6) của nhóm DSCP thứ nhất đƣợc ấn định là bit 0. Năm bit khác của nhóm DSCP này có thể là bit 0 hoặc bit 1. Vì thế, nhóm 1 có 32 giá trị DSCP khác nhau. Nhóm DSCP thứ nhất yêu cầu các hoạt động theo tiêu chuẩn của IETF và đƣợc nhận dạng phổ biến. Nhóm DSCP 2 có 2 bít cuối đƣợc ấn định là “11”. 4 bit còn lại đƣợc phép nhận các giá trị khác nhau, nhƣ vậy tổng cộng có 16 giá trị DSCP thuộc nhóm 2. Nhóm DSCP 2 không yêu cầu các hoạt động tiêu chuẩn và đƣợc sử dụng cho thử nghiệm và các mục đích nội bộ. Các gói DiffServ đƣợc truyền trong một mạng nội bộ riêng có thể đƣợc đánh dấu bởi nhóm DSCP 2, các gói thuộc nhóm này không đƣợc nhận dạng bên ngoài mạng nội bộ.
Nhóm DSCP 3 luôn luôn kết thúc với “01”, nhóm này cũng có 16 giá trị DSCP khác nhau nhƣ nhóm 2. Nhóm này đƣợc dành cho việc thử nghiệm và sử dụng trong mạng nội bộ; tuy nhiên điểm khác biệt so với nhóm 2 là nhóm DSCP 3 có thể sử dụng cho các hoạt động tiêu chuẩn nếu cần thiết.
2.2.4 Hành vi theo từng chặng (PHB)
DiffServ sử dụng phƣơng pháp phân loại kết hợp hành vi BA. Trong phƣơng pháp phân loại này, các gói đƣợc phân loại chỉ dựa trên các giá trị DSCP và không có các tham số khác. Bằng việc các gói đƣợc xử lý tại mỗi router dẫn đến việc dễ dàng mở rộng mạng DS. Một PHB mô tả kỹ thuật bên trong một mạng và không tuân theo ngƣời sử dụng đầu cuối. Có hai kiểu PHB tiêu chuẩn: PHB chuyển tiếp nhanh (EF) và PHB có đảm bảo (AF).
2.2.4 .1 PHB chuyển tiếp nhanh (Expedited Forwarding)
PHB chuyển tiếp nhanh (EF) đƣợc xác định ban đầu bởi chuẩn RFC 2598, mà sau đó đƣợc thay thế bởi chuẩn RFC 3246. Giá trị DSCP đƣợc đề nghị cho PHB EF là “101110”. Với PHB EF, các gói đƣợc chuyển tiếp với tổn hao thấp, trễ thấp và jitter
thấp. PHB EF yêu cầu một số lƣợng cổng đầu ra kết nối băng thông đủ lớn để làm cho trễ thấp, tổn hao thấp và jitter thấp.
PHB EF có thể thực hiện đƣợc nếu cổng đầu ra kết nối băng thông đủ lớn cộng với kích cỡ bộ đệm nhỏ và các tài nguyên mạng khác đƣợc dành cho các gói EF cho phép tốc độ phục vụ μ của router đối với các gói EF trên một cổng đầu ra vƣợt quá tốc độ đến λ của các gói tin tại cổng đó.
Điều này có nghĩa là các gói với PHB EF đƣợc xem xét với một số lƣợng đã cấp phát trƣớc băng thông đầu ra và một ƣu tiên bảo đảm tổn hao cực tiểu, trễ cực tiểu và jitter cực tiểu trƣớc khi đƣa vào hoạt động.
PHB EF thích hợp cho mô phỏng kênh, mô phỏng đƣờng dây đƣợc thuê riêng, và các dịch vụ thời gian thực nhƣ thoại, video mà không bỏ qua các giá trị tổn hao, trễ và jitter cao.
Hình 2.10 Ví dụ về cài đặt EF
Hình 2.10 chỉ ra một ví dụ về sự thực hiện PHB EF. Đây là một kỹ thuật lập lịch hàng đợi ƣu tiên đơn giản. Tại các biên của miền DS, các lƣu lƣợng gói EF đƣợc ƣu tiên tùy theo các giá trị đã thỏa thuận bởi SLA. Hàng đợi EF trong hình cần đƣa các gói tin ra với tốc độ μ cao hơn tốc độ đến λ của các gói tin. Để cung cấp PHB EF qua một miền DS kiểu end-to-end, băng thông tại các cổng đầu ra của các router lõi cần đƣợc cấp phát trƣớc đó để đảm bảo yêu cầu μ > λ. Việc này có thể thực hiện bởi một quá trình cấu hình dự phòng từ trƣớc. Trong hình, các gói EF đƣợc đặt tại hàng ƣu tiên (hàng đợi bên trên). Với chiều dài nhƣ vậy, hàng đợi có thể hoạt động với μ > λ.
Do EF đƣợc sử dụng trƣớc tiên cho các dịch vụ thời gian thực nhƣ thoại và video và do các dịch vụ thời gian thực sử dụng UDP thay thế cho TCP, RED nhìn chung
không thích hợp cho các hàng đợi EF bởi vì các ứng dụng sử dụng UDP sẽ không đáp ứng cho loại bỏ gói ngẫu nhiên và RED sẽ tách các gói không cần thiết.
2.2.4.2 PHB chuyển tiếp đảm bảo (AF)
PHB AF đƣợc xác định bởi RFC 2597. Mục đích của PHB AF là để phân phối các gói tin cậy và vì thế trễ và jitter đƣợc coi là không quan trọng bằng mất gói. PHB AF thích hợp cho các dịch vụ không phải thời gian thực nhƣ các ứng dụng sử dụng TCP. PHB AF trƣớc tiên định nghĩa 4 lớp: AF1, AF2, AF3, AF4. Cùng với mỗi một trong những lớp AF này, các gói sau đó đƣợc phân lớp thành ba lớp con với ba mức ƣu tiên tách biệt.
Bảng 2.8 chỉ ra bốn lớp AF và 12 lớp AF con và các giá trị DSCP cho 12 lớp con AF đƣợc xác định bởi RFC 2597. RFC 2597 cũng cho phép thêm vào nhiều hơn ba mức ƣu tiên tách biệt cho sử dụng nội bộ. Tuy nhiên, những mức ƣu tiên tách ra này sẽ chỉ có ý nghĩa trong nội bộ.
Lớp PHB Lớp con PHB Loại gói DSCP
AF4 AF41 Thấp 100010 AF42 Trung bình 100100 AF43 Cao 100110 AF3 AF31 Thấp 011010 AF32 Trung bình 011100 AF33 Cao 011110 AF2 AF21 Thấp 010010 AF22 Trung bình 010100 AF23 Cao 010110 AF1 AF11 Thấp 001010 AF12 Trung bình 001100 AF13 Cao 001110 Bảng 2.8 Các DSCP của AF
PHB AF đảm bảo rằng các gói đƣợc chuyển tiếp đi với xác suất phân phát tới đích cao cùng với giới hạn của tốc độ đƣợc thoả thuận trong một SLA. Nếu lƣu lƣợng AF tại một cổng vào vƣợt quá tốc độ ƣu tiên trƣớc đó, đây là việc không tuân theo thỏa thuận hay “ngoài hồ sơ”, các gói vƣợt quá này sẽ không đƣợc phân phát tới đích với xác suất cao nhƣ các gói thuộc lƣu lƣợng đã xác định hay các gói “trong hồ sơ”. Khi có tắc nghẽn mạng, các gói ngoài hồ sơ đƣợc loại bỏ trƣớc khi các gói trong hồ sơ bị loại bỏ.
Khi các mức dịch vụ đƣợc định nghĩa bằng cách sử dụng các lớp AF, định lƣợng và chất lƣợng khác nhau giữa các lớp AF có thể đƣợc nhận biết bằng cách cấp phát số lƣợng băng thông và không gian bộ đệm khác nhau cho bốn lớp AF. Không giống nhƣ
EF, hầu hết lƣu lƣợng AF là lƣu lƣợng không thời gian thực sử dụng TCP, và chiến lƣợc quản lý hàng đợi RED là một chiến lƣợc quản lý hàng đợi thích nghi AQM (Adaptive Queue Management) thích hợp để sử dụng cho PHB AF. Bốn lớp PHB AF có thể đƣợc thực hiện nhƣ bốn hàng đợi riêng biệt. Băng thông cổng đầu ra đƣợc chia thành bốn hàng đợi AF. Với mỗi hàng đợi AF, các gói đƣợc đánh dấu bằng ba “màu” tƣơng ứng với ba mức ƣu tiên tách biệt.
Ngoài 32 nhóm DSCP 1 đã đƣợc định nghĩa trong bảng 2.8, 21 DSCP đã đƣợc chuẩn hoá nhƣ sau: một cho PHB EF, 12 cho PHB AF và 8 cho CSCP. Có 11 nhóm DSCP 1 vẫn còn khả dụng cho các tiêu chuẩn khác.
2.2.5.Ví dụ về Differentiated Services
Chúng ta sẽ xem xét một ví dụ về mô hình và cơ chế hoạt động của Differentatied Service. Kiến trúc của Differentatied Service gồm hai tập chức năng cơ bản:
Chức năng biên: gồm phân loại gói tin (Packet classification) và điều hòa lƣu lƣợng (traffic conditioning). Ở biên vào của mạng, các gói đến sẽ đƣợc đánh dấu. Đặc biệt, trƣờng DS nằm trên phần header gói đƣợc thiết lập một giá trị nhất định. Ví dụ trên hình 2.12 các gói đƣợc gửi từ H1 tới H3 sẽ đƣợc đánh dấu tại R1, trong khi các gói từ H2 tới H4 đƣợc đánh dấu tại R2. Những nhãn đƣợc đánh dấu trên gói nhận đƣợc chính là định danh lớp dịch vụ mà nó thuộc vào. Các lớp lƣu lƣợng khác nhau sẽ nhận đƣợc các dịch vụ khác nhau trong mạng lõi. Định nghĩa của RFC sử dụng thuật ngữ tổng hợp hành vi (behavior aggregate) mà không dùng thuật ngữ class traffic. Sau khi đƣợc đánh dấu, một gói có thể đƣợc chuyển tiếp ngay lập tức vào mạng, trễ một khoảng thời gian trƣớc khi đƣợc chuyển đi, hoặc có thể bị loại bỏ. Chúng ta sẽ thấy có nhiều yếu tố ảnh hƣởng tới việc gói bị đánh dấu nhƣ thế nào, và chúng đƣợc chuyển tiếp ngay, trễ lại hay bị loại bỏ.
Hình 2.12 Ví dụ về DiffServ
Chức năng lõi: Khi một gói đã đƣợc đánh dấu DS đi đến một router hỗ trợ DiffServ (Diffservcapable router), các gói đƣợc chuyển tiếp tới router kế tiếp dựa vào
kỹ thuật hành vi theo từng chặng (per-hop behavior) gắn với các lớp của gói. Hành vi (Ứng xử) từng chặng ảnh hƣởng tới bộ đệm của router và băng thông đƣờng truyền đƣợc chia sẻ giữa các lớp đang cạnh tranh nhau về lƣu lƣợng. Một nguyên tắc quan trọng của kiến trúc Differentiated Service là các cƣ xử từng chặng của router sẽ chỉ dựa vào đánh dấu gói hay lớp lƣu lƣợng mà nó thuộc vào. Bởi vậy, nếu các gói đƣợc gửi từ H1 tới H3 nhƣ trong hình sẽ nhận đƣợc cùng đánh dấu nhƣ các gói từ H2 tới H4, khi đó các router mạng cƣ xử các gói hoàn toàn giống nhau, mà không quan tâm gói xuất phát từ H1 hay H2. Ví dụ, R3 không phân biệt giữa các gói từ h1 và H2 khi chuyển tiếp các gói tới R4. Bởi vậy, kiến trúc Differentatied Service tránh đƣợc việc phải giữ trạng thái trên router về các cặp nguồn đích riêng biệt - đây là vấn đề quan trọng đối với vấn đề mở rộng mạng.
Kết luận chương
Chƣơng 2 đã đƣa ra và làm rõ hai mô hình chính của việc triển khai, cài đặt chất lƣợng dịch vụ trong mạng IP. Khi mà mô hình truyền thống best-effort có nhiều nhƣợc điểm thì các mô hình ra đời sau nhƣ IntServ và DiffServ đã giải quyết phần nào các vấn đề mà best-effort không giải quyết đƣợc. IntServ đi theo hƣớng đảm bảo chất lƣợng dịch vụ cho từng luồng riêng, nó đƣợc xây dựng gần giống với mô hình chuyển mạch kênh với việc sử dụng giao thức dành trƣớc tài nguyên RSVP. IntSer phù hợp với các dịch vụ đòi hỏi băng thông cố định không bị chia sẻ nhƣ các dịch vụ VoIP, dịch vụ multicast Tivi. Tuy nhiên IntSer có những nhƣợc điểm nhƣ sử dụng nhiều tài nguyên mạng, khả năng mở rộng không cao và không mềm dẻo. DiffServ ra đời với ý tƣởng giải quyết những nhƣợc điểm của mô hình IntServ.
DiffServ đi theo hƣớng đảm bảo chất lƣợng dựa trên nguyên lý hành vi theo từng chặng căn cứ vào mức ƣu tiên của các gói tin đã đƣợc đánh dấu. Việc đƣa ra chính sách với các loại lƣu lƣợng khác nhau là do ngƣời quản trị quyết định và có thể thay đổi theo thực tế nên nó rất mềm dẻo. DiffServ tận dụng tốt tài nguyên mạng hơn, tránh đƣợc tình trạng nhàn rỗi băng thông và năng lực xử lý trên router, ngoài ra mô hình DifServ có thể triển khai trên nhiều miền độc lập do vậy khả năng mở rộng mạng trở nên dễ dàng.
Chƣơng 3: CÁC PHƢƠNG PHÁP ĐẢM BẢO QoS CHO TRUYỀN THÔNG ĐA PHƢƠNG TIỆN
Trong các mạng chuyển mạch gói, các luồng gói tin khác nhau thƣờng phải chia sẻ đƣờng truyền trên suốt chặng đƣờng đến trạm đích. Để đảm bảo việc phân phối dải thông cho các luồng công bằng và đạt hiệu quả cao nhất cần phải có các cơ chế phục vụ thích hợp tại các nút mạng, đặc biệt là tại gateways hoặc routers, những nơi thƣờng xuyên có nhiều luồng dữ liệu khác nhau đi qua. Bộ lập lịch có nhiệm vụ phục vụ gói tin của luồng đã chọn và quyết định gói tin nào sẽ đƣợc phục vụ tiếp theo. Ở đây luồng đƣợc hiểu là tập các gói tin thuộc cùng một lớp ƣu tiên, hoặc cùng phát ra từ một nguồn, hoặc cùng có cùng địa chỉ nguồn và đích...
Ở trạng thái bình thƣờng khi không có tắc nghẽn xảy ra các gói tin sẽ đƣợc gửi đi ngay khi chúng đƣợc chuyển tới. Trong trƣờng hợp xảy ra tắc nghẽn nếu nhƣ không áp dụng các phƣơng pháp đảm bảo QoS, thời gian tắc nghẽn kéo dài có thể phát sinh rớt gói, ảnh hƣởng đến chất lƣợng dịch vụ. Trong một số trƣờng hợp hiện tƣợng tắc nghẽn kéo dài và lan rộng trong mạng, rất dễ dẫn đến hiện tƣợng mạng bị “treo”, hoặc các gói bị loại bỏ nhiều gây ảnh hƣởng nghiêm trọng đến chất lƣợng dịch vụ.
Vì vậy trong chƣơng này, tại các mục 3.2 và 3.3, chúng tôi giới thiệu một số kỹ thuật giám sát tải trọng lƣu lƣợng mạng điển hình nhằm tiên đoán và ngăn chặn nghẽn mạch trƣớc khi nó xảy ra thông qua biện pháp làm rớt (loại bỏ) gói tin sớm khi mới có dấu hiệu sắp xảy ra tắc nghẽn.
3.1. Phương pháp bỏ đuôi - DropTail
DropTail là cách thức quản lý hàng đợi đơn giản, truyền thống dựa vào cơ chế FIFO. Tất cả các gói tin đến đƣợc xếp vào hàng đợi, khi hàng đợi đầy thì những gói tin đến sau sẽ bị loại bỏ.
Do đặc tính đơn giản, dễ triển khai mà DropTail đã đƣợc sử dụng nhiều năm trên hệ thống router ở Internet, tuy nhiên giải thuật này có những nhƣợc điểm nhƣ sau:
− Không tránh đƣợc hiện tƣợng “Lock out”: Xảy ra khi có 1 hay vài dòng lƣu lƣợng độc chiếm hàng đợi, làm cho các gói tin của các kết nối khác không thể đi qua router. Hiện tƣợng này ảnh hƣởng rất lớn tới các giao thức truyền tin cậy nhƣ TCP, theo giải thuật chống tắc nghẽn thì khi bị Lock out, luồng kết nối TCP sẽ giảm kích thƣớc cửa sổ (window size) và thực hiện giảm tốc độ truyền gói tin theo hàm số mũ.
− Có thể gây nên hiện tƣợng Global Synchronization: Là kết quả khi hiện tƣợng “Lock out” xảy ra nặng nề. Một số các router lân cận có hàng đợi bị độc chiếm bởi 1 số kết nối, khiến cho hàng loạt các kết nối TCP khác không thể đi qua và đồng loạt giảm tốc độ truyền. Sau khi các kết nối độc chiếm kia tạm ngừng,
hàng đợi đƣợc giải phóng, thì cũng phải mất 1 thời gian đáng kể thì các kết nối TCP mới có thể trở lại tốc độ ban đầu.
− Hiện tƣợng Full Queue: Dữ liệu truyền trên Internet thƣờng xuyên có sự bùng nổ, các gói tin đến router thƣờng theo từng cụm chứ không phải lần lƣợt. Vì thế cơ chế hoạt động của DropTail khiến cho hàng đợi có thể dễ dàng bị đầy trong 1 khoảng thời gian dài, dẫn đến thời gian trễ trung bình của các gói tin lớn. Để tránh hiện tƣợng này thì với DropTail chỉ có cách là tăng bộ đệm của router, cách này tỏ ra hết sức tốn kém và không hiệu quả.
− Không đảm bảo QoS: Với cơ chế DropTail thì không có cách nào để ƣu tiên những gói tin quan trọng đƣợc truyền qua router sớm hơn khi tất cả đang ở trong hàng đợi. Trong khi đó với truyền thông đa phƣơng tiện, việc bảo đảm kết nối, tốc độ ổn định là hết sức quan trọng mà thuật toán DropTail không thể thỏa mãn đƣợc.
Vấn đề của việc chọn kích thƣớc bộ đệm của các router ở trong mạng là thực hiện “hấp thụ” các bùng nổ lƣu lƣợng trong thời gian ngắn nhƣng không gây ra trễ xếp hàng quá lớn. Điều này là cần thiết trong việc truyền dữ liệu kiểu cụm. Kích thƣớc hàng đợi quyết định kích thƣớc của các cụm gói tin (lƣu lƣợng tăng đột biến) mà chúng ta muốn truyền đƣợc, không bị loại ở các router.
Trong mạng ứng dụng trên nền IP, việc loại bỏ gói là một cơ chế quan trọng của việc thông báo tắc nghẽn một cách gián tiếp đến các trạm đầu cuối. Giải pháp giúp tránh cho hàng đợi của các router bị đầy trong khi lại giảm đƣợc tỉ lệ gói tin bị loại đƣợc gọi là quản lý hàng đợi động.
3.2. Phương pháp loại bỏ ngẫu nhiên – RED 3.2.1 Tổng quan
RED (Random Early Detection of congestion; Random Early Drop) là một trong những thuật toán AQM đầu tiên đƣợc đề xuất vào năm 1993 bởi Sally Floyd và Van Jacobson, hai nhà khoa học của Phòng thí nghiệm Lawrence Berkeley thuộc Đại học Califonia, Mỹ. Do những ƣu điểm nổi bật so với các thuật toán quản lý hàng đợi trƣớc đó, RED đã đƣợc cài đặt và triển khai rộng rãi trên mạng Internet.