Compact and non-compact formulations for segment routing

Segment yönlendirme, paket yönlendirmesini bir segment listesi aracılığıyla es- nek bir şekilde kontrol etme olanağı sağlar. Segment listesi, eşit maliyetli çoklu yolları (ECMP) kullanan düğüm segmentleri ile kaynak ve hedef düğümler arasın- daki mevcut bağlantıları doğrudan kullanan komşuluk segmentlerinden oluşur. Segment yönlendirmenin bu özelliği, onu basitleştirilmiş ve ölçeklenebilir trafik mühendisliği için uygun bir aday haline getirir. Bu tezde, maksimum bağlantı kullanımını (tıkanıklık) ve işlemeye bağlı enerji maliyetlerini eşzamanlı olarak en aza indirmek amaçlanmaktadır. Tez kapsamında, segment tabanlı bir kom- pakt model ve yol tabanlı bir kolon üretimi modeli geliştirilmiştir. Başlangıçta, modeller yalnızca maksimum bağlantı kullanımı amacıyla değerlendirilmiş; hem kompakt model hem de kolon üretimi modeli, literatürdeki mevcut yöntemler- den daha iyi performans göstermiştir. Özellikle kolon üretimi yaklaşımı, büyük ölçekli ve karmaşık örnekleri çözmedeki başarısıyla öne çıkmaktadır. Ardından, enerji tüketimi ve tıkanıklığı etkileyen çeşitli parametre yapılandırmaları altında çok amaçlı bir çerçeve test edilmiştir. Gerçekçi ağ örnekleri üzerinde yapılan deneyler, enerji-tıkanıklık dengesinden yararlanarak minimum tıkanıklık etkisiyle enerji tasarrufu sağlanabileceğini ortaya koymaktadır.