Xin chào ! Nếu đây là lần đầu tiên bạn đến với diễn đàn, xin vui lòng danh ra một phút bấm vào đây để đăng kí và tham gia thảo luận cùng VnPro.

Announcement

Collapse
No announcement yet.

Các kỹ thuật hàng đợi: First-in, first-out (FIFO)

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Các kỹ thuật hàng đợi: First-in, first-out (FIFO)

    * Các hàng đợi được đề cập đến trong phần này là hàng đợi mềm và được cấu hình trên router Cisco. Khi tìm hiểu các kỹ thuật hàng đợi hay còn gọi là các công cụ hàng đợi, cần xem xét cách thức phân loại mà cơ chế hàng đợi này dùng, chính sách loại bỏ gói tin khi tất cả các hàng đợi đã đầy, phân định thời gian để giải phóng gói tin. Bên cạnh đó là số hàng đợi tối đa được hỗ trợ trong mỗi kỹ thuật và chiều dài tối đa của mỗi hàng đợi. Bảng sau thể hiện đặc điểm của các kỹ thuật hàng đợi:

    Bảng đặc điểm của các kỹ thuật hàng đợi

    * Dựa vào hàng đợi để sắp xếp các lưu lượng và sau đó xác định quyền ưu tiên cho từng gói tin đi ra ngoài. IOS của Cisco hỗ trợ các công cụ hàng đợi như sau:

    - First-in, first-out (FIFO).

    - Priority queuing (PQ).

    - Custom queuing (CQ).

    - Weighted fair queuing (WFQ).

    - Class-Based WFQ (CBWFQ).

    - Low Latency Queuing (LLQ).

    First-in, first-out (FIFO)

    ** Hàng đợi First-in, first-out (FIFO) dựa trên khả năng store-and-forward thực hiện việc lưu trữ các gói tin khi mạng bị tắc nghẽn và chuyển các gói tin đi khi mạng đã thông. FIFO là kỹ thuật hàng đợi mặc định trên những giao diện của router có băng thông bằng hoặc lớn hơn 2Mbps. Do đó không cần phải cấu hình loại hàng đợi này. Đây là một ưu điểm của hàng đợi FIFO. FIFO hoạt động theo cơ chế các gói tin vào hàng đợi trước sẽ được truyền đi trước, các gói tin vào hàng đợi sau sẽ được truyền đi sau.


    Hình 1: Hàng đợi FIFO

    *Theo hình 1, gói tin thứ 1 vào hàng đợi trước nên sẽ được chuyển đi đầu tiên, tiếp theo là đến các gói 2, 3, 4. Hạn chế của FIFO là không có sự phân quyền ưu tiên cho các gói tin, không có sự thỏa thuận bandwidth truyền. FIFO cũng không có sự kiểm tra lại các thông tin bị hỏng hay bị mất. Nếu lưu lượng truyền tăng lên nhanh có thể gây ra sự chậm trễ khoảng một thời gian dài cho sự giao tiếp giữa các ứng dụng trên mạng.

    Bên cạnh đó, còn gây khó khăn cho việc điều khiển truyền thông của mạng cũng như việc truyền các tín hiệu cho các thông điệp. Kích thước mặc địch của hàng đợi FIFO là 40. Kích thước này có thể được cấu hình lại (tăng lên hoặc giảm xuống). Để kiểm tra kích thước mặc định của hàng đợi FIFO có thể sử dụng lệnh show trên cổng vật lý. Ví dụ: R1#show interface fastEthernet 0/0



    Hình 2: Kích thước của hàng đợi FIFO
    Nguyễn Ngọc Đại – VnPro
    Phan Trung Tín
    Email: phantrungtin@vnpro.org
    .
    Trung Tâm Tin Học VnPro
    149/1D Ung Văn Khiêm, P.25, Q.Bình Thạnh, Tp.HCM
    Tel: (028) 35124257 (028) 36222234
    Fax: (028) 35124314

    Home Page: http://www.vnpro.vn
    Forum: http://www.vnpro.org
    Twitter: https://twitter.com/VnVnpro
    LinkedIn: https://www.linkedin.com/in/VnPro
    - Chuyên đào tạo quản trị mạng và hạ tầng Internet
    - Phát hành sách chuyên môn
    - Tư vấn và tuyển dụng nhân sự IT
    - Tư vấn thiết kế và hỗ trợ kỹ thuật hệ thống mạng

    Videos: http://www.dancisco.com
    Blog: http://www.vnpro.org/blog
    Facebook: http://facebook.com/VnPro
    Zalo: https://zalo.me/1005309060549762169
    ​​​​​​
Working...
X