Telekomikasyonda ses trafiğinde, En Düşük Maliyetli Yönlendirme (LCR), belirli bir rota için giden (sonlandırma) ses trafiği için en düşük maliyetli taşıyıcıyı seçme işlemidir. Aynı ilkeler SMS yönlendirme için de geçerlidir.
Yani bir arama için bir taşıyıcı seçmemiz gerektiğinde, en düşük fiyatı sunan taşıyıcıyı seçmemizi sağlıyor.
**Taşıyıcılardan (veya sağlayıcılardan veya satıcılardan) gelen fiyat listeleri (fiyat listeleri(pricelist) veya tarifeler(tariff) olarak da adlandırılır) özel bir yazılım yönlendirme motoruna yüklenir. Bur bir softswitch, switch yada harici bir yönlendirme yönlendirme yazılımı da olabilir.
**Switch, tüm taşıyıcıların fiyat listelerini aynı formata dönüştürür.
**Bir yönlendirme tablosu önceden hesaplanır. Her rota için en uygun fiyatlar bulunur ve kullanıma hazırlanır. On milyonlarca yol olabilir.
**Switch bir çağrı aldığında, yönlendirme tablosundaki taşıyıcıların ve fiyatların olduğu olduğu yere bir sorgu gönderilir.
**Sorgu sonucunda önceden hesaplanmış rotayı döndürür veya bir rotayı dinamik olarak hesaplar ve birkaç milisaniye içinde cevap döner.
**Bu şekilde switch, aramayı önce en ucuz rotaya yönlendirir.
**Bu rota başarısız olursa, bir sonraki en ucuz rotayı dener ve bu, çağrı yanıtlanana veya tüm rotalar denenene kadar devam eder.
Teknik açıklama
Code Range Normalization – Kod Aralığı Normalleştirme
Prefix dediğimiz hedef ülke kodları endüstri genelinde standart değildir. Her taşıyıcı ülke kodları için Uluslararası Telekomünikasyon Birliği E.164 standardını kullanır, ancak genellikle o ülkede çeşitli tedarikçiler olduğu için hepsi bir ülkedeki varış noktaları için farklı kodlar kullanır. Bu nedenle, örneğin, bir taşıyıcının Roma için kodları bir diğerininkiyle aynı olmayabilir. Genellikle çoğu kod eşleşir, ancak farklılıklar olabilir.
Taşıyıcıların fiyat listelerinin tümü, çeşitli varış noktalarının öneklerinin eşleşmediği durumlarda farklılık gösterdiğinden, bunların birlikte çalışmasını sağlamak gerekir. Bu işleme normalizasyon denir. Yazılım, tüm fiyat listelerini sistemde kullanılan tek bir formata dönüştürür. Genellikle, yönlendirme tablosu oluşturulduktan sonra dinamik olarak yapılır.
Örnek olarak, burada A ve B taşıyıcıları ve bunların fiyat listelerinden bazı alıntılar verilmiştir.
| Prefix | Destination Name | Price | |
| Carrier A | 34 | Spain | 0.006 |
| Carrier B | 34 | Spain | 0.007 |
| Carrier B | 346 | Spain Mobile | 0.02 |
F346XXXXXXX numarası için (X herhangi bir sayıdır), Taşıyıcı B, 0,02 olarak fiyatlandırılan 346 önekine sahiptir, ancak Taşıyıcı A, yalnızca 0,006 olarak fiyatlandırılan 34 önekine sahiptir. LCR altında, böyle bir aramanın rotası için ilk önce Taşıyıcı A seçilecektir. Bu tür durumlar sık görülür ve LCR motoru içinde ele alınmalıdır.
Longest Prefix Match – En uzun Prefix
Önceki örnekte, sistem öneki en uzun önek eşleşme kuralını kullanarak seçmiştir. Bu kural, hedef numarayla eşleşen birkaç önek varsa, en uzun olanın seçileceğini belirtir.
Örnek olarak, bir taşıyıcının aşağıdaki fiyat listesine sahip olduğunu varsayalım. (Bu ilk tabloda yalnızca hedef numarayı dikkate alıyoruz.)
| Prefix | Destination name |
| 34 | Spain |
| 346 | Spain Mobile |
| 34605 | Spain Mobile ORANGE |
Arama 34605XXXXXXX numarasına yapılırsa (burada X herhangi bir sayıdır), İspanya Mobil TURUNCU şebekesine yönlendirilecektir. Örnek fiyat listemizdeki tüm öneklerle eşleşir: 34, 346 ve 34605, ancak eşleşen en uzun önek seçilir: 34605.
Arama 3461XXXXXXXX numarasına yapılırsa (burada X herhangi bir numaradır), Spain Mobile’a yönlendirilecektir. Fiyat listemizden yalnızca iki önekle eşleşir: 34 ve 346. Daha uzun olanı (346) seçilir, yani Spain Mobile.
Route Cost – Rota Maliyeti
Her destinasyonun bir maliyeti vardır. Örnek tabloya bir fiyat sütunu ve başka bir hedef ekleyelim.
| Prefix | Destination name | Price |
| 34 | Spain | 0.0024 |
| 346 | Spain Mobile | 0.1605 |
| 34605 | Spain Mobile ORANGE | 0.1605 |
| 39 | Italy | 0.0018 |
| 393 | Italy Mobile | 0.2364 |
| 39373 | Italy Mobile H3G | 0.2364 |
Bir rota için birden fazla seçenek
THerhangi bir varış noktası için birden fazla sağlayıcı olabilir ve sağlayıcıların fiyatları farklılık gösterebilir. Daha fazla rota sağlayıcı için fiyat sütunları ekleyelim.
| Prefix | Destination name | Provider #1 price | Provider #2 price | Provider #3 price |
| 34 | Spain | 0.0024 | 0.0031 | |
| 346 | Spain Mobile | 0.1605 | 0.1493 | 0.0124 |
| 34605 | Spain Mobile ORANGE | 0.1605 | 0.1493 | 0.0109 |
| 39 | Italy | 0.0018 | 0.002 | 0.0019 |
| 393 | Italy Mobile | 0.2364 | 0.0439 | |
| 39373 | Italy Mobile H3G | 0.2364 | 0.0329 |
Bu tablo, İspanya ve İtalya’ya üç farklı fiyatlı güzergahı göstermektedir. Tüm sağlayıcıların tüm yolları sunmadığını unutmayın. Yukarıdaki örnekte, Sağlayıcı #2, Italy Mobile’ı hiçbir şekilde sunmaz ve Sağlayıcı #3, cep telefonları dışında İspanya rotaları sağlamaz.
Gerçek hayattaki kod tabloları bu örnekten çok daha büyüktür; 100.000’den fazla satıra sahip olabilirler. Hızlı yazılım algoritmaları, genellikle yaklaşık 20 ms gibi uygun bir süre içinde en ucuz rotayı bulmak için kullanılır.
ÖZET
LCR, rotaları seçmek için en yaygın kullanılan algoritmadır. Düzgün çalışması için şunları yapmalıdır:
*Güncel rota ve maliyet bilgilerine sahip olmak;
*Hızlı ol;
*Çeşitli önekleri normalleştirebilme ve bir yönlendirme tablosu oluşturabilme (dinamik veya statik olarak);
*Rotaları seçerken en uzun ön eki kullanın;
*Güzergah seçimlerini en ucuzdan en pahalıya doğru artan maliyetler sırasına göre döndürün.