Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network

Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 1 ĐẠI HỌC THÁI NGUN TRƢỜNG ĐẠI HỌC KỸ THUẬT CƠNG NGHIỆP LUẬN VĂN THẠC SĨ KỸ THUẬT NGÀNH: PHÂN TÍCH ĐÁNH GIÁ MỘT SỐ THUẬT TỐN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRONG TCP NETWORK TN 2012 THÁI NGUN 2012 Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 2 ĐẠI HỌC THÁI NGUN TRƢỜNG ĐẠI HỌC KỸ THUẬT CƠNG NGHIỆP LUẬN VĂN THẠC SĨ KỸ THUẬT PHÂN TÍCH ĐÁNH GIÁ MỘT SỐ THUẬT TỐN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRONG TCP NETWORK 23 Ngành: Mã số: 60.52.70 Học viên: Người HD Khoa học: PGS.TS THÁI NGUN – 2012 Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 3 CHƢƠNG 1 TỔNG QUAN CÁC THUẬT TỐN VỀ QUẢN LÝ HÀNG ĐỢI 1.1 Truyền dữ liệu trên một hệ thống mạng Trong các hệ thống truyền số liệu, thơng tin muốn gửi đi được chia thành các đơn vị dữ liệu nhỏ gọi là gói tin (packet). Ngồi việc gửi đi các gói tin, phía phát đồng thời đóng gói những thơng tin điều khiển việc vận chuyển gói tin và đặt nó ở đầu của mỗi gói tin (packet header). Trong một địa chỉ nguồn để chỉ rõ địa chỉ nơi gửi gói tin đó. Packet header cũng chứa địa chỉ IP đích (distination IP address) là nơi gói tin phải chuyển đến. Các bộ định tuyến sẽ dùng địa chỉ đích này để xác định đích đến của gói tin. Và thực hiện việc chuyển gói tin đến đúng địa chỉ. Đa số các trường hợp, thiết bị phát và thiết bị thu khơng được nối trực tiếp với nhau mà chúng phải thơng qua các bộ định tuyến trung gian. Trong những trường hợp này, thiết bị gửi sẽ gửi các gói tin tới bộ định tuyến mà nó được nối trực tiếp. Bộ định tuyến này sẽ sử dụng địa chỉ đích (địa chỉ nơi nhận) của gói tin như một chìa khóa để tìm kiếm dữ liệu thơng tin về lộ trình và đưa ra quyết định chuyển tiếp các gói tin. Nếu bộ định tuyến này và thiết bị thu được kết nối trực tiếp với nhau thì Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 4 1.1: Kiến trúc mạng đơn giản nó sẽ chuyển các gói tin đến thẳng thiết bị thu. Nếu khơng phải nối trực tiếp, bộ định tuyến này sẽ chuyển gói tin đến một bộ định tuyến khác mà nó biết được qua q trình phân tích thơng tin theo lộ trình ở trên. Q trình như vậy được lặp lại cho đến khi gói tin được chuyển đến một bộ định tuyến được kết nối trực tiếp với thiết bị thu và được chuyển đến đích cuối cùng. Trong một hệ thống mạng, một bộ định tuyến (router) thường có nhiều giao diện mạng gắn với những mối liên kết khác nhau như trong hình 1.2. Những liên kết này dùng để kết nối với các bộ định tuyến khác hay kết nối với các mạng con (subnetwork). Một router sau khi nhận được một gói tin sẽ sử dụng địa chỉ nơi nhận và dữ liệu thơng tin lộ trình của gói tin để xác định liên kết đầu ra cho gói tin đó. Khi có nhiều gói tin từ nhiều nguồn khác nhau cùng đến router với một lộ trình đầu ra giống nhau thì chỉ có duy nhất một gói tin được đáp ứng còn các gói tin còn lại bị đẩy vào một hàng đợi tại mối liên kết đầu ra mà chúng u cầu. Khi nhịp độ đến router của các gói tin như vậy tăng lên, chúng sẽ tiếp tục được đưa vào hàng đợi đó. Thơng thường, hàng đợi này sẽ được duy trì với cơ chế FIFO (first in first out). Với cơ chế này thì những gói tin đến sau sẽ được xếp vào cuối hàng đợi. Nếu mức độ chuyển các gói tin đi của router lớn hơn mức độ các gói tin khác đến router thì sau một khoảng thời gian nào đó hàng đợi sẽ trở nên rỗng. Ngược lại, nếu mức độ chuyển các gói tin đi nhỏ hơn mức độ các gói tin khác đến router thì sau một khoảng thời gian hàng đợi sẽ đầy. Khi đó, router sẽ phải loại bỏ các gói tin theo một cơ chế nào đó, nếu khơng hiện tượng tắc nghẽn sẽ xảy ra. [1]. Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 5 Hình 1.2: Kiến trúc cơ bản của một router 1.2. Điều khiển tắc nghẽn 1.2.1. Khái niệm Trong q trình hoạt động, mạng có thể rơi vào trạng thái khơng đủ khả năng đáp ứng các chỉ tiêu chất lượng cho các kết nối đã được thiết lập hay cho một u cầu kết nối mới do sự biến đổi bất thường, khơng dự đốn được của dòng lưu lượng cùng với tình trạng lỗi của các phần tử mạng (các chuyển mạch, đường truyền, …). Trạng thái này được gọi là tắc nghẽn. Các gói tin đi vào và đi ra các bộ đệm, hàng đợi thường dưới dạng bó từ một hoặc nhiều nguồn khác nhau. Các bộ đệm sẽ giúp các router lưu trữ các bó cho đến khi chúng được chuyển đi. Khi các bó gói tin đến vượt qua kích thước bộ đệm thì các gói đến sau sẽ bị loại bỏ. Để khắc phục điều này, việc tăng bộ đệm khơng phải là giải pháp tốt vì khi kích thước bộ đệm q lớn thì sẽ tạo ra trễ lớn. Tắc nghẽn xảy ra khi lưu lượng từ nhiều tuyến đổ dồn về một tuyến và tuyến này khơng có khả năng xử lý hết được. Tắc nghẽn cũng xảy ra ngay bên trong bản thân router tại mạng lõi của mạng khi các node nhận được nhiều lưu lượng hơn so với thiết kế của nó. Khi mạng xảy ra tắc nghẽn nếu khơng được xử lý kịp thời sẽ gây ra các hậu quả nghiêm trọng: các gói tin khơng được xử lý, khơng chuyển được đến đầu cuối người nhận và gây ùn tắc trong mạng, mạng khơng hoạt động được trong thời gian dài sẽ khơng thể truyền tải được giữ liệu, các thành phần có thể bị hư hỏng. Do đó vấn đề quan trọng là phải điều khiển được tắc nghẽn trong mạng. Đó có thể là hành động điều khiển để phòng tránh tắc nghẽn và cũng có thể là điền khiển tắc nghẽn khi nó đã xảy ra. 1.2.2. Các kỹ thuật được sử dụng trong quản lý tắc nghẽn - Điều khiển luồng phía đầu cuối: đây khơng phải lược đồ điều khiển tắc nghẽn nhưng cũng là cách để tránh trường hợp phía phát gửi q nhiều lưu lượng vượt qua cả khơng gian bộ đệm chia thu. Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 6 - Điều khiển tắc nghẽn mạng: trong lược đồ này, các hệ thống đầu cuối giảm tốc độ của luồng lưu lượng để tránh tắc nghẽn trong mạng, cơ chế này tương tự như điều khiển luồng đầu cuối, nhưng mục đích chính là để giảm tắc nghẽn trong mạng chứ khơng phải phía thu. - Tránh tắc nghẽn trên cơ sở mạng: trong lược đồ này, router sẽ cố gắng dò tìm ra tắc nghẽn khi nó có khả năng xảy ra, và cố gắng giảm tốc độ của luồng đầu vào trước khi hàng đợi đầy. - Phân phối tài ngun: kỹ thuật bao gồm tiến trình lập lịch có sử dụng các mạch vật lý hoặc các luồng tài ngun khác. Một mạch ảo được xây dựng qua nhiều chuyển mạch cùng với băng thơng đảm bảo cũng là một loại phân phối tài ngun. Kỹ thuật này rất khó nhưng nó có khả năng loại trừ tắc nghẽn trong mạch bằng việc khóa các lưu lượng vượt q khả năng của mạng. Giải pháp quan trọng nhất trong điều khiển tắc nghẽn đó là sử dụng kỹ thuật quản lý hàng đợi. Các bộ đệm trong các thiết bị mạng được quản lý bởi rất nhiều kỹ thuật hàng đợi. Nói đúng ra quản lý hàng đợi có thể tối thiểu hóa việc mất gói trong mạng và tắc nghẽn xảy ra cũng như cải thiện được hiệu năng của mạng. Kỹ thuật hàng đợi cơ bản nhất là FIFO, các gói được xử lý theo trật tự mà chúng đến hàng đợi, còn hàng đợi ưu tiên sử dụng cấu trúc đa hàng đợi với các mức ưu tiên khác nhau sẽ ưu tiên xử lý các gói quan trọng nhất và truền tới các node kế tiếp. Một kỹ thuật hàng đợi quan trọng nữa là tự ấn định các luồng cho chính bản thân các hàng đợi. Với các luồng khác nhau thì độ ưu tiên cũng được khác nhau, và mỗi luồng đều được xử lý để chắc chắn rằng chúng khơng làm tràn hàng đợi. Việc tách rời các hàng đợi theo các này đảm bảo rằng các hàng đợi sẽ chỉ chứa các gói từ một nguồn đơn lẻ. 1.2.3. Điều khiển tắc nghẽn và tránh tắc nghẽn trong mạng TCP Trong những năm 1980 Internet dễ xảy ra hiện tượng “sụp đổ tắc nghẽn”, do có q ít chức năng điều khiển quản lý mạng. Các kết nối đơn lẻ sử dụng điều khiểu luồng giữa những người gửi và người nhận để tránh phía gửi làm tràn lưu lượng tại phía nhận. Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 7 Nhưng việc điều khiển luồng trong thời điểm đó mới chỉ tránh tràn lụt lưu lượng tại các bộ đệm phía thu chứ chưa giải quyết được tại các bộ đệm phía trong các node mạng. Tuy nhiêu lưu lượng sử dụng trên mạng Intrernet ngày đó chưa lớn và nó bao gồm một số lượng các kết nối tốc độ chậm do đó vấn đề tắc nghẽn khơng quan trọng như ngày nay. Sau những năm 1980 Van Jacopson đã phát triển các cơ chế điều khiển tắc nghẽn, tạo ra các đáp ứng TCP để hạn chế tắc nghẽn trong mạng. Nền tảng cơ bản là loại bỏ các gói sẽ làm cho các host ngừng lại hoặc chậm dần. Thơng thường khi một host nhận một gói hoặc một tập các gói thì nó sẽ gửi một ACK (acknowlegement) cho phía phát để thơng báo là đã nhận được gói tin. Cơ chế cửa sổ cho phép host nhận đa gói tin mà chỉ dùng một ACK. Việc phía gửi khơng nhận được ACK chứng tỏ rằng phía thu bị tràn bộ đệm hoặc mạng bị nghẽn do đó phía phát phải dừng việc chuyển gói hoặc giảm tốc độ. Một chiến lược được đưa ra là “Giảm theo cấp số nhân, tăng theo cấp số cộng” để điều chỉnh số lượng các gói đến trong cùng một thời điểm. Nếu vẽ lược đồ về luồng dữ liệu ta sẽ thấy số lượng các gói tăng lên cho đến khi có tắc nghẽn xuất hiện trong mạng (tăng theo cấp số cộng) và khi gói bắt đầu bị loại bỏ thì ta giảm nhanh các gói truyền cho đến khi việc truyền gói bắt đầu dừng (giảm theo cấp số nhân). Kích thước cửa sổ sẽ lần lượt giảm một nửa khi có tắc nghẽn xảy ra. Các host sẽ tìm ra tốc độ truyền dẫn tối ưu bằng việc thường xun kiểm tra mạng với tốc độ cao hơn. Thỉnh thoảng tốc độ truyền cao hơn này được chấp nhận nhưng khi mạng bận thì các gói bắt đầu bị loại bỏ và host lại quay trở lại tốc độ ban đầu. Lược đồ này coi mạng như một hộp đen loại bỏ các gói khi có tắc nghẽn. Do đó điều khiển tắc nghẽn được thực hiện bới các hệ thống đầu cuố gói là để chỉ thị tắc nghẽn. Phía người gửi sẽ truyền một số lượng lớn các file để đẩy lên tốc độ cao hơn cho tới khi nó đạt được tất cả băng thơng. Các host khác có thể gặp vài vấn đề khi chuyển gói qua mạng. Các host bị túm lấy băng thơng thì chỉ truyền tải được rất ít lưu lượng quan trọng. Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 8 Tất nhiên, mạng có thể sử dụng vai trò tích cực trong điều khiển tắc nghẽn. Cơ chế điều khiển và tránh tắc nghẽn có thể chia ra thành các q trình: - Khơi phục tắc nghẽn: hồn trả lại trạng thái hoạt động của mạng khi u cầu vượt q khả năng. - Đốn trước được tắc nghẽn xảy ra và có thể phòng tránh được khơng cho tắc nghẽn có thể xảy ra. Ngày nay tránh tắc nghẽn là cơng cụ cải thiện hiệu năng và QoS trong mạng Internet. Chuẩn RFC 2309 (giới thiệu quản lý hàng đợi và tránh tắc nghẽn trong Internet) đưa ra cơ chế tránh tắc nghẽn dựa trên cơ cấu router. Cơ chế này chia ra thành các thuật tốn quản lý hàng đợi và thuật tốn lập lịch. Mục đích quan trọng là tối thiểu số lượng các gói bị loại bỏ. Nếu một host truyền tại tốc độ cao hơn và mạng bị nghẽn thì số lượng các gói bị mất sẽ tăng RFC2309 chỉ ra rằng thà chấp nhận các luồng dạng bó đến làm tràn hàng đợi còn hơn là cố gắng duy trì trạng thái khơng đầy của hàng đợi. TCP có xử lý điều khiển tắc nghẽn, UDP được điển hình sử dụng cho các luồng video và audio thời gian thực bởi vì nó khơng cần khơi phục lại các gói bị mất. UDP là giao thức truyền tải khơng đảm bỏa do nó khơng truyền lại các báo hiệu ngược trở lại nguồn. Các luồng UDP khơng thể được điều khiển bởi các điều khiển tắc nghẽn như trong TCP truyền thơng. Trong chuẩn RFC 2581 giới thiệu 4 thuật tốn cho điều khiển tắc nghẽn: Khởi đầu chậm, truyền lại nhanh, khơi phục nhanh, tránh tắc nghẽn. Điều khiển tắc nghẽn khởi đầu chậm: Khởi đầu chậm làm giảm ảnh hưởng của bó khi một host đầu tiên được truyền. Nó u cầu một host khởi đầu việc truyền dẫn của nó chậm hơn, sau đó nó sẽ xử lý các điểm có tắc nghẽn xảy ra. Một host lúc đầu khơng biết có bao nhiêu gói được gửi do đó nó sẽ sử dụng cách khởi đầu chậm để định giá dung lượng của mạng. Một host bắt đầu việc truyền dẫn bằng cách gửi hai gói tin tới phía thu. Khi phía thu nhận được các segment thì nó sẽ gửi phản hồi lại phía nhận một ACK để xác nhận. Phía phát sẽ tăng số gói gửi theo cơ số hai, tức là sẽ gửi 4 gói. Việc chỉ thị này tiếp Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 9 tục tại phía phát cho đến khi khơng nhận được phản hồi ACK. Việc chỉ thị này cho thấy khả năng xử lý lưu lượng của mạng hoặc khả năng xử lý lưu lượng tới của phía thu. Khởi đầu chậm khơng có khả năng ngăn chặn tắc nghẽn mà nó chỉ giúp cho các host tránh được trạng thái tắc nghẽn tạm thời. Nếu một host gửi q nhiều gói thì nó sẽ gây ra nghẽn mạng, tràn bộ đệm và các gói sẽ bị loại bỏ. Nhưng trong một số ứng dụng mới như: thoại qua IP thì khơng thể chấp nhận được trễ gây ra bởi việc khởi đầu chậm, do đố trong một số trường hợp thì mạng sẽ khơng sử dụng kiểu này: - Khơi phục và truyền lại nhanh: Truyền lại và khơi phục lại nhanh là các thuật tốn được thiết kế để tối thiểu hóa việc loại bỏ gói khi truyền trong mạng. Cơ cế truyền lại nhanh suy luận từ cơ chế truyền TCP. Phía thu sẽ gửi các báo hiệu tới phía gửi rằng nó nhận được các gói khơng theo trật tự. Kỹ thuật này sẽ phải gửi rất nhiều bảo sao ACK tới phía phát. Đây là cách để chỉ thị cá gọi bị mất. Thay cho việc chờ đợi phản hồi ACK cho đến khi hết thời gian thì nguồn gửi sẽ tự phát lại gói khi nhận được 3 bản sao ACK. Việc này xảy ra trước khi thời gian hết hạn do đó chúng cải thiện được khả năng thơng qua của mạng. Ví dụ khi một host nhận được gói thứ 5 và 7 (mà khơng nhận được gói thứ 6) thì nó sẽ gửi phản hồi ACK cho gói thứ 5 khi nó nhận được gói thứ 7. Khơi phục nhanh là cơ chế thay thế cho kiểu khởi đầu chậm khi truyền lại nhanh được sử dụng. Các ACK vẫn tiếp tục được truyền để chỉ thị có bị mất gói hay khơng cho tới khi phía nguồn nhận được ACK có số thứ tự cao hơn gói bị mất. Trong trường hợp đó có nghĩa là có một gói đơn bị mất và mạng khơng bị nghẽn hồn tồn. Do đó phía phát khơng cần thiết phải quay trở lại khởi động chậm ngay lập tức mà chỉ cần giảm tốc độ truyền xuống bằng một nửa so với tốc độ ban đầu. . Tránh tắc nghẽn bằng cách sử dụng quản lý hàng đợi tích cực: Việc loại bỏ gói là hồn tồn khơng hiệu quả. Nếu một host bị ngập tràn và tức nghẽn xảy ra thì sẽ có rất nhiều gọi bị mất. Do đó việc loại bỏ tắc nghẽn sắp xảy đến và quản lý tắc nghẽn tích cực là điều rất cần thiết. Để thực hiện điều này ta sử Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ P Trang 10 dụng quản lý hàng đợi tích cực và lập lịch. Quản lý hàng đợi là một kỹ thuật mà các router loại bỏ gói một cách tích cực từ ngay trong hàng đợi để tránh tràn hàng đợi,và giảm tốc độ. 1.3. Các kĩ thuật hàng đợi trong Router 1.3.1. Giới thiệu hàng đợi trong Router Lý thuyết hàng đợi nảy sinh một cách tự nhiên trong việc nghiên cứu các chuyển mạch kênh, và chuyển mạch gói. Trong các mạng chuyển mạch kênh, cuộc gọi đến chuyển mạch ngẫu nhiên, mỗi cuộc gọi sẽ giữ kênh trong một khoảng thời gian ngẫu nhiên nào đó. Trong mạng chuyển mạch gói, các gói tin với các chiều dài khác nhau đi qua mạng, tài ngun mạng (các chuyển mạch, kết nối sẽ được chia sẻ cho các gói). Các bản tin được định tuyến đến các node tiếp theo. Thời gian sử dụng bộ đệm (trễ hàng đợi) là một vấn đề quan trọng trong truyền dẫn thơng tin. Thời gian này phụ thuộc vào các thời gian xử lý, độ dài bản tin hay thời gian chờ xử lý khi chưa có tài ngun sử dụng. Trong các ứng dụng tương tác và thời gian thực thì thời gian trả lời trung bình được xem như một tiêu chuẩn quan trọng còn trong các ứng dụng khác thì thơng lượng lại là điều quan trọng nhất. Việc mơ tả hàng đợi theo lý thuyết tốn học rất phức tạp nên ta chỉ mơ tả chúng them mơ hình đơn giản để sử dụng trong các mạng IP. Hình 1.3. Mơ hình hàng đợi đơn giản trong mạng [...]... PHÁP QUẢN LÝ HÀNG ĐỢI TÍCH CỰC 2.1 Tổng quan 2.1.1 Khái niệm quản lý hàng đợi tích cực AQM (Active Queue Managament) Quản lý hàng đợi tích cực (AQM) là một cơ chế phát hiện sự tắc nghẽn trong hệ thống mạng Những giải thuật quản lý hàng đợi tích cực chạy bên trong nh ng bộ định tuyến và phát hiện sự hình thành tắc nghẽn điển hình bằng cách theo dõi chiều dài hàng đợi tức thời hay chiều dài hàng đợi trung... loại hàng đợi hiệu quả hơn: hàng đợi ưu tiên (PQ), hàng đợi cân bằng (FQ), hàng đợi có trọng số (WQ) 1.3.2 Quản lý hàng đợi (Queue management) Thế nào là quản lý hàng đợi Các router chính trong mạng Internet được cấu hình có nhiều hàng đợi với kích thước lớn, do đó các gói truyền trong mạng sẽ phải mất một thời gian dài để truyền trong hàng đợi Trễ hàng đợi thậm chí còn lâu hơn cả trễ truyền trong. .. có khả năng xử lý các bó gói tin Bằng việc giữ cho kích thước hàng đợi trung bình nhỏ, quản lý hàng đợi tích cực sẽ cung cấp khả năng lớn hơn để giảm bớt các gói bị loại bỏ trong q trình chuyển vận Hơn nữa, nếu như khơng có quản lý hàng đợi tích cực thì sẽ có nhiều gói tin bị loại bỏ khi hàng đợi bị tràn đầy Đây là một hạn chế cho hàng đợi bởi các lý do: - Với một hàng đợi dùng chung, một sự đồng bộ... hàng đợi chuẩn bị đầy - Sự cần thiết của quản lý hàng đợi Mục đích chính của hàng đợi là điều khiển lưu lượng, chống tắc nghẽn trong mạng, đặc biệt là tại các nút cổ chai Kỹ thuật quản lý hàng đợi trước đây là thiết lập một kích thước hàng đợi lớn nhất cho mỗi hàng đợi, các gói sẽ được đưa vào trong hàng đợi cho đến khi hàng đợi đầy sau đó nếu còn có gói đến thì sẽ loại bỏ các gói mới tới nay Khi số. .. Khi một sự tắc nghẽn được nghi ngờ trên một mối liên kết nào đó, đa số những giải thuật quản lý hàng đợi khơng đánh dấu hay loại bỏ gói tin một cách tất định mà là ngẫu nhiên Xác suất đánh dấu hay loại bỏ của một gói tin được chuyển đến thơng thường phụ thuộc vào độ ước tính của sự tắc nghẽn trên mối liên kết [1] 2.1.2 Sự cần thiết phải có quản lý hàng đợi tích cực Kỹ thuật truyền thống để quản lý chiều... dịch vụ Lập lịch bao gồm các thuật tốn liên quan tới hàng đợi: hàng đợi FIFO, hàng đợi cân bằng có trọng số WFQ, và các thuật tốn lập lịch như: Thuật tốn RR, thuật tốn PS Hình 1.4: Tiến trình xử lý hàng đợi trong router Để hiểu rõ về các hàng đợi được sử dụng trong có chế điều khiển tắc nghẽn ta phải trả lời các câu hỏi: - Các gói sẽ được sắp đặt như thế nào trong hàng đợi: - Thứ tự hay cách thức nào... dài của hàng đợi các gọi bằng cách loại bỏ các gói khi cần thiết Quản lý hàng đợi bao gồm các hoạt động: - Thêm gói vào hàng đợi theo ngữ cảnh của gói khi hàng đợi chưa đầy - Loại bỏ gói nếu hàng đợi đã đầy - Xóa bỏ gói khi được u cầu bởi bộ lập lịch - Thường xun quản lý độ chiếm giữ của hàng đợi P Số hóa bởi Trung tâm Học liệu Trang 15 http://lrc.tnu.edu.vn/ - Loại bỏ gói khi hàng đợi đã đầy - Đánh dấu... các hàng đợi q dài, khi xảy ra tắc nghẽn thì chính sách “loại bỏ phần đi” được sử dụng nhiều Điều này có nghĩa là bất kì gói nào đến trong điều kiện hàng đợi bị đầy đều bị loại bỏ trước khi vào được hàng đợi Vấn đề đặt ra là làm thế nào khi có tắc nghẽn xảy ra Để giải quyết vấn đề này ta sử dụng các thuật tốn quản lý hàng đợi và lập lịch Nói đơn giản thuật tốn quản lý hàng đợi được sử dụng để quản lý. .. lý chiều hài hàng đợi là thiết lập một giá trị chiều dài cực cho mỗi hàng đợi, những gói tin (packet) được chấp nhận đưa vào hàng đợi cho đến khi hàng đợi đạt giá trị max, sau đó sẽ loại bỏ những gói tin được chuyển đến tiếp theo cho đến khi hàng đợi được giảm bớt bởi các gói đa được truyền đi Kỹ thuật này được gọi là “Drop Tail” (Khi hàng đợi đầy nó sẽ loại bỏ những gói tin ở cuối hàng đợi) Phương... vào trong h P đợi queue 0 (hàng đợi đầu vào) Tiếp theo Số hóa bởi Trung tâm Học liệu Trang 14 http://lrc.tnu.edu.vn/ các gói đi vào trong router và được định hư ng tới router kế tiếp dựa trên địa chỉ đích lưu giữ trong một phần header của gói tin, một số gói tin đi từ hàng đợi queue 0 được đưa vào hàng đợi queue 1 kết nối với giao diện IF1 Hàng đợi queue 1 còn gọi là hàng đợi đầu ra Có rất nhiều kĩ thuật . PHÁP QUẢN LÝ HÀNG ĐỢI TÍCH CỰC 2.1. Tổng quan 2.1.1. Khái niệm quản lý hàng đợi tích cực AQM (Active Queue Managament) Quản lý hàng đợi tích cực (AQM) là một cơ chế phát hiện sự tắc nghẽn trong. ĐẠI HỌC KỸ THUẬT CƠNG NGHIỆP LUẬN VĂN THẠC SĨ KỸ THUẬT PHÂN TÍCH ĐÁNH GIÁ MỘT SỐ THUẬT TỐN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRONG TCP NETWORK 23 Ngành: Mã số: 60.52.70. và lập lịch. Quản lý hàng đợi là một kỹ thuật mà các router loại bỏ gói một cách tích cực từ ngay trong hàng đợi để tránh tràn hàng đợi, và giảm tốc độ. 1.3. Các kĩ thuật hàng đợi trong Router