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ụ