Cùng với quá trình phân loại, phân mảnh và chèn gói tin, QoS hỗ trợ 3 phương thức nén dung lượng dữ liệu khác nhau ựược sử dụng trên nền giao thức lớp 2, nhằm giảm kắch cỡ gói tin. Hiệu quả sử dụng của các giải thuật này cũng rất khác nhau tuy nhiên rất hiệu dụng trong việc tiết kiệm tài nguyên, ựặc biệt hiệu quả trong việc sử dụng CPU cho router. Các giải thuật bao gồm:
STAC hoặc Stacker (STAC Electronics hoặc Hi/fn, Inc.)
MPPC (Microsoft Point Ờ to Ờ point Compression)
Predictor (Public domain algorithm).
Hình 3.3 Minh họa quá trình thực hiện thuật toán nén
CPU thực hiện
thuật toán nén Kắch thước các gói giảm, làm giảm thời gian truyền và nhiều gói có thể ựược truyền hơn
Bộ chuyển tiếp Thuật toán nén
Hàng ựợi đầu ra Thuật toán nén
STAC, MPPC và Predictor là những thuật toán thường ựược sử dụng thực hiện nén tải tin tại lớp 2 trên các liên kết point Ờ to Ờ point giữa các Router.
STAC và MPPC ựòi hỏi tần suất hoạt ựộng của CPU cao nhưng có hiệu quả nén lớn (trong ựó Stacker cho phép khả năng ựiều chỉnh). Tuy nhiên hai giải thuật này thường phát sinh trễ nên hay ựược sử dụng trên các liên kết tốc ựộ thấp.
Predictor ựược xem như là khá ựơn giản nó có thể triển khai trên các liên kết tốc ựộ cao, trễ và tần suất sử dụng CPU thấp tuy nhiên ựòi hỏi bộ nhớ lớn và hiệu quả nén là thấp hơn so với 2 thủ tục kia.
Phạm vi sử dụng của các giải thuật ựược mô tả theo bảng 3-2 Giải thuật
Công nghệ STAC Predictor MPPC Ghi chú
PPP a∗ a a
Frame Relay a∗ r r
∗ Cũng ựược cung cấp bởi Các Module nén phần cứng.
HDLC a r r
LAPB a a r
X.25 a r r
Bảng 3-2 Phạm vi sử dụng của các giải thuật nén