Tweet
[ccnp] bản chất của đồng hồ đo băng thông token bucket trong qos policing
🚀 [CCNP] BẢN CHẤT CỦA ĐỒNG HỒ ĐO BĂNG THÔNG TOKEN BUCKET TRONG QOS POLICING
Khi cấu hình giới hạn băng thông bằng công cụ Policing trên hệ điều hành Cisco IOS, chúng ta thường nghe nói đến thuật toán "Thùng thẻ" (Token Bucket) dùng để phân loại gói tin theo hợp đồng lưu lượng. Tuy nhiên, cơ chế nạp thẻ và trừ thẻ của hệ thống diễn ra như thế nào thì không phải ai cũng nắm rõ.
Hôm nay, mình xin chia sẻ một bài phân tích chuyên sâu về cách thức hoạt động của 3 thuật toán Token Bucket kinh điển, cam kết bám sát tài liệu quản trị cốt lõi nhưng được diễn giải hoàn toàn bằng ngôn ngữ thực tế trực quan. 📌 1. BẢN CHẤT THẬT SỰ CỦA TIẾN TRÌNH NẠP THẺ (TOKEN REPLENISHMENT)
Trong cơ chế Policing, hệ thống quy ước mỗi mã thẻ (Token) tương đương với một dung lượng dữ liệu bằng đúng một Byte hình học. Router sẽ nạp thẻ vào các thùng chứa mô phỏng để làm "lệ phí" thông quan cho các gói tin đi qua interface.
Một trong những hiểu lầm phổ biến nhất là Router sẽ nạp thẻ theo các chu kỳ thời gian cố định (ví dụ định kỳ mỗi giây một lần). Thực tế không phải như vậy! Tiến trình nạp thẻ chỉ được kích hoạt một cách chủ động ngay tại thời điểm có một gói tin mới truyền đến thiết bị.
Tại khoảnh khắc đó, Router sẽ đo đạc khoảng thời gian giãn cách giữa gói tin hiện tại và gói tin ngay trước nó. Nếu khoảng thời gian giãn cách này dài (tức là mạng vừa trải qua một giai đoạn nhàn rỗi), lượng thẻ được bù vào thùng sẽ nhiều. Ngược lại, nếu các gói tin đến dồn dập liên tiếp nhau, lượng thẻ nạp thêm cho mỗi gói sẽ rất ít. Khi các thùng chứa đạt trạng thái đầy, toàn bộ lượng thẻ nạp thừa sẽ bị tràn ra ngoài và hủy bỏ hoàn toàn.
📌 2. SỰ KHÁC BIỆT BẢN CHẤT GIỮA 3 THUẬT TOÁN TOKEN BUCKET
🔹 Thuật toán 1: Đơn tốc độ, hai màu (Single Rate, Two-Color)
Đây là kiến trúc Policer cơ bản nhất, chỉ sử dụng duy nhất một thùng chứa thẻ (gọi là thùng Bc) ứng với lượng băng thông cam kết tối thiểu. Khi một gói tin truyền đến, Router kiểm tra dung lượng của gói tin đó với số thẻ hiện có trong thùng. Nếu số thẻ lớn hơn hoặc bằng kích thước gói tin, gói tin đạt trạng thái Hợp chuẩn (Conforming). Router lập tức trừ số thẻ tương ứng ra khỏi thùng và chuyển tiếp gói tin đi. Nếu thùng không có đủ thẻ, gói tin bị coi là Vượt ngưỡng (Exceeding), Router giữ nguyên số thẻ trong thùng và thực hiện hành động loại bỏ (Drop) gói tin ngay lập tức. Thuật toán này không có bộ nhớ đệm và không hỗ trợ truyền bùng nổ, dễ gây mất gói đối với lưu lượng dữ liệu máy tính. 🔹 Thuật toán 2: Đơn tốc độ, ba màu (Single Rate, Three-Color)
Để tăng tính linh hoạt, thuật toán này nâng cấp cấu trúc phần cứng lên thành hai thùng thẻ xếp tầng nối tiếp nhau: Thùng Bc (Băng thông cam kết) và Thùng Be (Băng thông vượt ngưỡng). Dòng thẻ nạp từ hệ thống sẽ chỉ đổ trực tiếp vào thùng Bc. Tuy nhiên, khi thùng Bc đã đầy, lượng thẻ dư thừa thay vì bị hủy bỏ sẽ được đổ tràn xuống thùng Be phía dưới. Khi gói tin đến, Router đối chiếu thùng Bc trước; nếu đủ thẻ, gói tin hợp chuẩn và đi qua. Nếu thùng Bc thiếu thẻ nhưng thùng Be có đủ thẻ, gói tin rơi vào trạng thái Vượt ngưỡng mạng; Router sẽ rút thẻ ở thùng Be và cho phép chuyển tiếp gói tin nhưng đi kèm hình phạt là hạ nhãn ưu tiên lớp 3. Gói tin chỉ bị hủy bỏ khi cả hai thùng đều không còn đủ thẻ để đáp ứng. 🔹 Thuật toán 3: Đa tốc độ, ba màu (Dual Rate, Three-Color)
Đây là giải pháp kiểm soát băng thông phân cấp mạnh mẽ nhất, sử dụng hai thùng thẻ đặt song song độc lập: Thùng Bc (gắn liền với tốc độ cam kết tối thiểu) và Thùng PIR (gắn liền với tốc độ đỉnh tối đa). Điểm biệt lập ở đây là cả hai thùng thẻ đều được nạp thẻ trực tiếp đồng thời dựa trên hai mức tốc độ cấu hình khác nhau. Vì tốc độ đỉnh luôn lớn hơn tốc độ cam kết, thùng PIR luôn tích lũy được lượng thẻ nhiều hơn thùng Bc trong cùng một đơn vị thời gian. Khi gói tin đến, hệ thống kiểm tra thùng Bc trước. Nếu thùng Bc đủ thẻ, gói tin đạt trạng thái hợp chuẩn và Policer thực hiện một quy tắc đặc biệt: rút một lượng thẻ bằng đúng dung lượng gói tin ở cả hai thùng Bc và PIR cùng một lúc. Nếu thùng Bc thiếu thẻ nhưng thùng PIR vẫn còn đủ, gói tin đạt trạng thái vượt ngưỡng; Router chỉ rút thẻ trên một mình thùng PIR và thực hiện đổi nhãn gói tin. Gói tin sẽ bị hủy bỏ ngay lập tức nếu ngay cả thùng tốc độ đỉnh PIR cũng không đáp ứng đủ thẻ.
📝 LỜI KẾT
Làm chủ nguyên lý vận hành sâu sắc của các thuật toán Token Bucket giúp chúng ta thiết kế chính xác các chính sách QoS, tối ưu hóa chi phí đường truyền WAN thuê từ ISP và bảo vệ các luồng dữ liệu thời gian thực nhạy cảm của doanh nghiệp.
Kiến thức chuyên sâu về điều phối lưu lượng mạng này là một phần trọng tâm thuộc chương trình đào tạo CCNP Enterprise và CCIE Enterprise Infrastructure tại VnPro. Anh em nào muốn trực tiếp vận hành phòng Lab trên thiết bị thật thế hệ mới để nâng cao tay nghề thì có thể tham khảo nhé!
qos #TrafficPolicing #CiscoIOS ccnp ccie vnpro #NetworkEngineering
Khi cấu hình giới hạn băng thông bằng công cụ Policing trên hệ điều hành Cisco IOS, chúng ta thường nghe nói đến thuật toán "Thùng thẻ" (Token Bucket) dùng để phân loại gói tin theo hợp đồng lưu lượng. Tuy nhiên, cơ chế nạp thẻ và trừ thẻ của hệ thống diễn ra như thế nào thì không phải ai cũng nắm rõ.
Hôm nay, mình xin chia sẻ một bài phân tích chuyên sâu về cách thức hoạt động của 3 thuật toán Token Bucket kinh điển, cam kết bám sát tài liệu quản trị cốt lõi nhưng được diễn giải hoàn toàn bằng ngôn ngữ thực tế trực quan. 📌 1. BẢN CHẤT THẬT SỰ CỦA TIẾN TRÌNH NẠP THẺ (TOKEN REPLENISHMENT)
Trong cơ chế Policing, hệ thống quy ước mỗi mã thẻ (Token) tương đương với một dung lượng dữ liệu bằng đúng một Byte hình học. Router sẽ nạp thẻ vào các thùng chứa mô phỏng để làm "lệ phí" thông quan cho các gói tin đi qua interface.
Một trong những hiểu lầm phổ biến nhất là Router sẽ nạp thẻ theo các chu kỳ thời gian cố định (ví dụ định kỳ mỗi giây một lần). Thực tế không phải như vậy! Tiến trình nạp thẻ chỉ được kích hoạt một cách chủ động ngay tại thời điểm có một gói tin mới truyền đến thiết bị.
Tại khoảnh khắc đó, Router sẽ đo đạc khoảng thời gian giãn cách giữa gói tin hiện tại và gói tin ngay trước nó. Nếu khoảng thời gian giãn cách này dài (tức là mạng vừa trải qua một giai đoạn nhàn rỗi), lượng thẻ được bù vào thùng sẽ nhiều. Ngược lại, nếu các gói tin đến dồn dập liên tiếp nhau, lượng thẻ nạp thêm cho mỗi gói sẽ rất ít. Khi các thùng chứa đạt trạng thái đầy, toàn bộ lượng thẻ nạp thừa sẽ bị tràn ra ngoài và hủy bỏ hoàn toàn.
📌 2. SỰ KHÁC BIỆT BẢN CHẤT GIỮA 3 THUẬT TOÁN TOKEN BUCKET
🔹 Thuật toán 1: Đơn tốc độ, hai màu (Single Rate, Two-Color)
Đây là kiến trúc Policer cơ bản nhất, chỉ sử dụng duy nhất một thùng chứa thẻ (gọi là thùng Bc) ứng với lượng băng thông cam kết tối thiểu. Khi một gói tin truyền đến, Router kiểm tra dung lượng của gói tin đó với số thẻ hiện có trong thùng. Nếu số thẻ lớn hơn hoặc bằng kích thước gói tin, gói tin đạt trạng thái Hợp chuẩn (Conforming). Router lập tức trừ số thẻ tương ứng ra khỏi thùng và chuyển tiếp gói tin đi. Nếu thùng không có đủ thẻ, gói tin bị coi là Vượt ngưỡng (Exceeding), Router giữ nguyên số thẻ trong thùng và thực hiện hành động loại bỏ (Drop) gói tin ngay lập tức. Thuật toán này không có bộ nhớ đệm và không hỗ trợ truyền bùng nổ, dễ gây mất gói đối với lưu lượng dữ liệu máy tính. 🔹 Thuật toán 2: Đơn tốc độ, ba màu (Single Rate, Three-Color)
Để tăng tính linh hoạt, thuật toán này nâng cấp cấu trúc phần cứng lên thành hai thùng thẻ xếp tầng nối tiếp nhau: Thùng Bc (Băng thông cam kết) và Thùng Be (Băng thông vượt ngưỡng). Dòng thẻ nạp từ hệ thống sẽ chỉ đổ trực tiếp vào thùng Bc. Tuy nhiên, khi thùng Bc đã đầy, lượng thẻ dư thừa thay vì bị hủy bỏ sẽ được đổ tràn xuống thùng Be phía dưới. Khi gói tin đến, Router đối chiếu thùng Bc trước; nếu đủ thẻ, gói tin hợp chuẩn và đi qua. Nếu thùng Bc thiếu thẻ nhưng thùng Be có đủ thẻ, gói tin rơi vào trạng thái Vượt ngưỡng mạng; Router sẽ rút thẻ ở thùng Be và cho phép chuyển tiếp gói tin nhưng đi kèm hình phạt là hạ nhãn ưu tiên lớp 3. Gói tin chỉ bị hủy bỏ khi cả hai thùng đều không còn đủ thẻ để đáp ứng. 🔹 Thuật toán 3: Đa tốc độ, ba màu (Dual Rate, Three-Color)
Đây là giải pháp kiểm soát băng thông phân cấp mạnh mẽ nhất, sử dụng hai thùng thẻ đặt song song độc lập: Thùng Bc (gắn liền với tốc độ cam kết tối thiểu) và Thùng PIR (gắn liền với tốc độ đỉnh tối đa). Điểm biệt lập ở đây là cả hai thùng thẻ đều được nạp thẻ trực tiếp đồng thời dựa trên hai mức tốc độ cấu hình khác nhau. Vì tốc độ đỉnh luôn lớn hơn tốc độ cam kết, thùng PIR luôn tích lũy được lượng thẻ nhiều hơn thùng Bc trong cùng một đơn vị thời gian. Khi gói tin đến, hệ thống kiểm tra thùng Bc trước. Nếu thùng Bc đủ thẻ, gói tin đạt trạng thái hợp chuẩn và Policer thực hiện một quy tắc đặc biệt: rút một lượng thẻ bằng đúng dung lượng gói tin ở cả hai thùng Bc và PIR cùng một lúc. Nếu thùng Bc thiếu thẻ nhưng thùng PIR vẫn còn đủ, gói tin đạt trạng thái vượt ngưỡng; Router chỉ rút thẻ trên một mình thùng PIR và thực hiện đổi nhãn gói tin. Gói tin sẽ bị hủy bỏ ngay lập tức nếu ngay cả thùng tốc độ đỉnh PIR cũng không đáp ứng đủ thẻ.
📝 LỜI KẾT
Làm chủ nguyên lý vận hành sâu sắc của các thuật toán Token Bucket giúp chúng ta thiết kế chính xác các chính sách QoS, tối ưu hóa chi phí đường truyền WAN thuê từ ISP và bảo vệ các luồng dữ liệu thời gian thực nhạy cảm của doanh nghiệp.
Kiến thức chuyên sâu về điều phối lưu lượng mạng này là một phần trọng tâm thuộc chương trình đào tạo CCNP Enterprise và CCIE Enterprise Infrastructure tại VnPro. Anh em nào muốn trực tiếp vận hành phòng Lab trên thiết bị thật thế hệ mới để nâng cao tay nghề thì có thể tham khảo nhé!
- 📲 Zalo tư vấn lộ trình: 093 3427 079
- 🌐 Lịch khai giảng trực tuyến: vnpro.vn
qos #TrafficPolicing #CiscoIOS ccnp ccie vnpro #NetworkEngineering
Attached Files