1.2.2 .Định tuyến tuần tự
1.2.6. Định tuyến chi phí thấp
Định tuyến chi phí thấp nhất (MCR) là một phương pháp định tuyến theo "chức năng giá cả” có sự cố so sánh giữa chi phí chấp nhận cuộc gọi so với tổn hao tiềm tàng trong độ phục hồi mạng trong thời gian giữa các cuộc gọi. Chức năng giá cả không những xem xét trạng thái của mạng tại thời điểm cuộc gọi đi, tới mà cả xác suất tắc nghẽn mạng. Khi một cuộc gọi đi tới, hệ thống sẽ ra quyết định định tuyến dựa trên chi phí sử dụng các đường khác nhau. Cuộc gọi tới sẽ được gán cho một đường truyền có chi phí tối thiểu với điều kiện là phải thoả mãn chi phí tối thiểu này thấp hơn tổn hao tiềm năng trong độ phục hồi mạng mà nó có thể phải chịu trong thời gian giữ cuộc gọi.
Xem mạng như một hệ thống xếp hàng độc lập với trạng thái X1, cỡ K. Giả sử rằng có một cuộc gọi loại k đi tới nói l. Xác định giá trị hoặc chi phí tương đối của điểm bắt đầu trong trạng thái X1 là M(X1). Chi phí bị tổn thất trong thời gian giữ cuộc gọi tới là: M(X1’) - M(X1). Nếu cuộc gọi đến sử dụng một đường có nhiều hơn một kết nối thì mức giá gia tăng trong phần bị mất là:
M(X1’) - M(X1).
Định tuyến chi phí thấp nhất không cho phép có nhiều hơn 2 chặng trong một đường truyền, ở đây nó cũng khác một số định tuyến khác là không ưu tiên tuyến trực tiếp rõ rệt so với tuyến luân phiên (qua 2 chặng). Nếu đường truyền
được chọn có độ phục hồi mạng lớn hơn hoặc bằng độ lợi đạt được do vận chuyển cuộc gọi thì việc vận chuyển cuộc gọi không có nghĩa lý gì cả và như vậy cuộc gọi bị huỷ bỏ.