Bài toán định tuyến QoS đƣợc phát biểu nhƣ sau: Tìm đƣờng đi P t nguồn ừ s đến đích d trên cấu trúc G(N, E, m) sao cho độ dài đƣờng đi P là thỏa mãn các biểu th c sau: ứ Add Add MIN MIN L l(P) L l(P) (1.4)
V i ớ LMIN là các ràng buộc với tham số QoS dạng Min và LAddlà tập các ràng buộc với các tham số dạng cộng.
Dƣớ góc độ ứi ng d ngụ , bài toán QoSR đƣợc đặt trong môi trƣờng ụ c th . ể trong luận án này bài toán được đặt trong một môi trường đặc trưng là m ng h i t c ạ ộ ụ ố định di động FMC.
1.3.2 Vai trò của bài toán QoSR trên mạng FMC
Định tuyến QoS là chức năng cần thiết và quan trọng trong mỗi nút mạng trên mạng FMC. Nó là chức năng thuộc mặt phẳng điều khiển trong mỗi
thiết bị mạng (hình 3-4) và đóng va trò nhƣ bộ não của các thiết bị định i tuyến Các nút mạng, khi đóng vai trò nút nguồn (s) nhận đƣợc yêu cầu thiế. t lập phiên truyền dữ liệu đến đích ( ) d từ các dịch vụ/ứng dụng sẽ thực hiện tuần tự các bƣớc: (1) Tìm đƣờng đi (routing) cho cặp (s, d); (2) Thiết lập giành đƣờng đi (reservation) và (3) hân phát gói theo đƣờng đi ( P data forwarding). Sự cần thiết của chức năng định tuyến thể hiện ở chỗ: mạng liên tục thay đổi đƣờng đi trên mạng giữa các cặp nguồn đích cũng cần thay , đổi theo phụ thuộc vào tình trạng của mạng và định tuyến QoS cần chỉ ra đƣờng đi trên một đối tƣợng mạng luôn biến động này.
Định tuyến QoS cũng đóng vai trò rất quan trọng vì:
– QoSR tìm ra đƣờng đi thỏa mãn yêu cầu ràng buộc/tối ƣu từ ứng
dụng/dịch vụ, các ràng buộc và mục tiêu tối ƣu thay đổi theo từng
phiên. Nếu không tìm đƣợc đƣờng đi thích hợp thì khâu thiết lập đƣờng đi cũng nhƣ phân phát dữ liệu sau đó không thể đảm bảo chất lƣợng dịch vụ.
– Kết quả của định tuyến QoS là tìm ra đƣờng đi cho phép đƣa lƣu lƣợng mới vào mạng, các lƣu lƣợng này ảnh hƣởng trực tiếp lên tài nguyên mạng hiện có, nếu tìm đƣờng sai (ví dụ chọn phải đƣờng đi qua tuyến/nút bị nghẽn) có thể làm cho tình trạng mạng xấu đi ảnh hƣởng đến các phiên liên lạc QoS khác.