Phân tách tuyến động trên nền dịch vụ tĩnh

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 82 - 83)

Định tuyến động trên nền dịch vụ tĩnh nghĩa là thiết lập các VC trên các tuyến cho phép. Để đảm bảo cho mọi VC đều thoả mãn các yêu cầu QoS thì phải phân tách dịch vụ để có phương án định tuyến hợp lý cho từng loại.

Với mạng điện thoại, việc phân tách tuyến động trên nền dịch vụ tĩnh thường sử dụng phương pháp thử dần: trước hết thử thiết lập một VC tới trên tuyến trực tiếp, nếu tuyến trực tiếp không cho phép, thì định tuyến sẽ thử thiết lập VC trên tuyến lựa chọn và sẽ dừng lại khi tìm được tuyến lựa chọn cho phép. Phương pháp này có ưu điểm là khoảng chọn lựa đường thông khá rộng, nhưng có nhược điểm là tốc độ định tuyến không cao.

Sau đây, ta sẽ làm quen với một phương pháp khác gọi là định tuyến tải tối thiểu (LLR). Giả sử mọi tuyến đều có dung lượng C như nhau và tham số

dành riêng trung kế t như nhau. Nếu một VC đến yêu cầu thiết lập đường thông i trực tiếp giữa hai tổng đài cần thiết. Gọi Ui là dung lượng sử dụng của đường thông i này. Nếu Ui  Ci thì phải xét đến việc định tuyến VC này trên tuyến lựa chọn gồm có hai phân tuyến hợp lại.

Gọi R = {h, j} là một trong các tuyến lựa chọn này và gọi Uh và Uj là dung lượng sử dụng trên các đường thông h và j với VC thêm vào này. Xác định tải trên tuyến R:

LR = max {Uh, Uj} (3.6)

Tìm tuyến có LR nhỏ nhất:

Gọi R' là tuyến lựa chọn có LR nhỏ nhất trên 2(N-2) tuyến lựa chọn sẵn sàng thay tuyến trực tiếp {i}.

Nếu:

LR'  C - t (3.7)

thì VC này được truyền qua tuyến R'. Ngược lại, loại bỏ VC.

Để đạt được kết quả kinh tế trong việc ghép kênh thống kê thì phương pháp định tuyến phải lấy đầy tuyến bằng nhiều VC hơn là trải rộng các VC trên nhiều tuyến khác nhau.

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 82 - 83)