Tổng kết chương

Đỗ Thanh Huyền-D2001 VT
• Các bộ điều phối lưu lượng tại router biên được xây dựng cơ chế đánh dấu
thông minh và định dạng các gói dựa trên các tham số lớp và tuân theo trạng thái của mạng. Các bộ điều phối sẽ sử dụng các đặc điểm luồng để
cung cấp các cách sử dụng tài nguyên tốt hơn và củng cố chất lượng dịch vụ mức ứng dụng.
• Các router biên được thiết kế để phát hiện và điều chỉnh các luồng không
thuận lợi gây ra các hiệu năng thấp cho các luồng tương thích như TCP những luồng được đối xử lại trong suốt thời điểm tắc nghẽn. Các router
biên đầu vào sẽ nhân bản thông tin tắc nghẽn tới các router đầu của miền mạng luồng hướng lên trước đó để giảm sự lãng phí tài nguyên tại mạng
đườ
ng xuống để từ chối khơng nhận các gói. Các router biên mở rộng và tương thích được sử dụng để cung cấp khả năng
thơng qua cao, độ trễ thấp và độ mất gói cho các ứng dụng đa phương tiện hiện hành như IP Telephony, phân phối các dịch vụ media thông qua Internet. Qua sử dụng mơ
phỏng có thể đánh giá router biên cho các ứng dụng dữ liệu mở rộng như FTP và các ứ
ng dụng nhạy với độ trễ như Telnet và lưu lượng WWW.

2.4 Tổng kết chương

Chương 2 giới thiệu chung về cấu trúc và các tính năng của router. Router là một thiết bị mạng quan trọng tại lớp Internet trong mơ hình TCPIP, chức năng chính
của router là định tuyến và chuyển gói tin đến chặng tiếp theo. Chương này cũng giới thiệu về cấu trúc CQS trong router. Cấu trúc này cho phép xử lý các gói tin tại lớp
Internet, cải thiện chất lượng dịch vụ và điều khiển tắc nghẽn.
Đỗ Thanh Huyền-D2001 VT

CHƯƠNG 3: QUẢN LÝ HÀNG ĐỢI VÀ CÁC THUẬT TOÁN

3.1 Các kĩ thuật hàng đợi

3.1.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 nguyên 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 nguyên 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 toán học rất phức tạp
nên ta chỉ mơ tả chúng theo mơ hình đơn giản được sử dụng trong các mạng IP:
Hình 3.1: Mơ hình hàng đợi đơn giản trong mạng Tin tức có thể là gói tin hay bản tin đến hệ thống để yêu cầu phục vụ. Nếu
server rỗi thì gói tin sẽ được phục vụ ngay lập tức, ngược lại chúng sẽ được lưu giữ trong các hàng đợi. Khi rời khỏi hàng đợi các gói sẽ được xử lý.
Các tham số cơ bản liên quan tới hàng đợi:
Server
Queue Dispatching
discipline
departures
w=items wait T
w
=wait time
q= items in queuing system T
q
= queuing time
T
s
= service time P= utilization
arrivals λ
=arrival rate