Định tuyến phân tách dịch vụ động – ghép các tuyến chéo

Một phần của tài liệu Nghiên cứu phương pháp định tuyến động trong mạng ATM (Trang 97 - 99)

Phương pháp định tuyến phân tách dịch vụ động - ghép các tuyến chéo được mô tả như sau:

- Mỗi đường thông có S bộ đệm vào, mỗi bộ đệm ứng với mỗi dịch vụ. - Ký hiệu chung dung lượng các bộ đệm vào là A và như nhau đối với mọi tuyến, mọi dịch vụ.

- Yêu cầu QoS.

+ Tỷ lệ tổn hao tế bào đối với mỗi VC dịch vụ-s không lớn hơn s đã cho.

Gọi njs là số lượng VC của dịch vụ loại s, đang thực hiện trên tuyến mà có chặng j trong tuyến đó.

Xét một bộ ghép có dung lượng bộ đệm A, ghép n VC dịch vụ-s. Gọi ˆs (n) là dung lượng tối thiểu để đảm bảo tổn hao tế bào không lớn hơn s/2.

Trở lại với mạng ban đầu, yêu cầu tuyến j phục vụ S bộ đệm nhỏ theo quy tắc đánh trọng số quay vòng, phục vụ với tốc độ ˆs(njs). Dung lượng sử dụng trên tuyến j là:    S 1 s js s(n ) ˆ (3.72)

Xét việc thiết lập một VC dịch vụ-s trên tuyến trực tiếp {i}; ta nói rằng, tuyến này là cho phép có hạn chế đối với dịch vụ-s nếu với VC thêm vào, dung lượng sử dụng có hạn chế trên tuyến i là nhỏ hơn hoặc bằng Ci, tức là:

s ˆ  (nts+1) +    S s t it t(n ) ˆ  Ci (3.28)

Bây giờ xét việc thiết lập VC dịch vụ-s trên tuyến lựa chọn gồm hai chặng {j, k}

Có thể nói rằng tuyến này là TR cho phép đối với dịch vụ-s nếu với VC thêm vào thì dung lượng sử dụng của nó trên các tuyến là:

- Đối với chặng j dung lượng của VC thêm vào phải  Cj-tj,

- Đối với chặng k dung lượng của VC thêm vào phải  Ck-tk (3.29)

Phương pháp định tuyến phân tách dịch vụ động/ghép các tuyến chéo nếu nó thiết lập các VC định tuyến trực tiếp chỉ khi chúng là QoS cho phép hạn chế và các VC định tuyến lựa chọn chỉ khi chúng là TR cho phép. Đối với các phương pháp này, xác suất tổn hao tế bào đối với một tuyến không lớn hơn s/2 đối với dịch vụ-s, nghĩa là yêu cầu QoS thỏa mãn với mọi VC đang thực hiện.

3.7.2. Định tuyến động bằng phương pháp xấp xỉ giảm tải * Mô hình đến của các VC dịch vụ

Một phần của tài liệu Nghiên cứu phương pháp định tuyến động trong mạng ATM (Trang 97 - 99)

Tải bản đầy đủ (PDF)

(107 trang)