Bağlantılar koptuğunda veri yolunu bulur mu? Dört yasak yapı
Berlin'den Bentert ve Schmid, ağlarda mükemmel dayanıklılığı engelleyen yalnızca dört yapı olduğunu kanıtladı; sağ el kuralı bile çözüm olabiliyor.

1969 sonbaharında bir grup araştırmacı, Los Angeles'taki bir bilgisayardan Kaliforniya'nın Menlo Park kentindeki bir bilgisayara tarihî bir mesaj göndermeye çalıştı. Yazılmak istenen sözcük "LOGIN" idi. Quanta Magazine'in aktardığına göre Arpanet'in bu ilk bağlantısı güvenilir değildi: karşıya yalnızca "L" ve "O" harfleri ulaştı, ardından sistem çöktü.

Aradan geçen yarım yüzyılda ağlar çok sağlamlaştı, ama "bir ağ ne zaman her koşulda yolunu bulur?" sorusunun tam cevabı yakın zamana kadar eksikti. Berlin Teknik Üniversitesi'nden Matthias Bentert ve Stefan Schmid, Şubat 2026'da arXiv'e koydukları "Perfect Network Resilience in Polynomial Time" başlıklı makalede bu cevabı verdi: hangi ağ yapılarında "mükemmel dayanıklılık" mümkün, hangilerinde değil. Quanta'ya göre çalışma Haziran 2026'daki Theory of Computing Sempozyumu'nda sunuldu; haberin yazarı Ben Brubaker.
Sonuç şaşırtıcı biçimde kısa bir liste: mükemmel dayanıklılığı engelleyen yapı yalnızca dört tane. Ama bu dört yapı o kadar basit ki gerçek ağların, özellikle çok bağlantılı olanların, onları içermesi olası.
Bir paket yolunu nasıl bulur?
Bir videoyu izlerken veri küçük parçalara, yani paketlere bölünür. Paketler, yönlendirici denen düğümler arasında bağlantıdan bağlantıya sıçrayarak hedefe gider. Bir bağlantı koptuğunda yönlendiricinin paketi başka yola sokması gerekir.
Zorluk şurada: Makalenin tarif ettiği modelde bir yönlendirici yalnızca yerel bilgiye dayanır. Paketin hangi bağlantıdan geldiğini, paketin hedefini ve kendisine bağlı hangi bağlantıların kopuk olduğunu bilir. Ağın öbür ucundaki arızaları da, paketin şimdiye kadar hangi yolları dolaştığını da bilmez. Yedek kurallar önceden, durağan biçimde yüklenir; arıza bilgisinin ağ boyunca yayılmasını beklemek yerine her düğüm hemen kendi başına karar verir. Yazarlar bu yaklaşımın geleneksel yöntemlerden çok daha hızlı tepki verdiğini belirtiyor.
Benzetme: Haritası olmayan, hafızasız bir yolcuyu düşünün. Her kavşakta yalnızca o kavşağa bağlanan yolların hangisinin kapalı olduğunu görüyor ve geldiği yönü biliyor. Elindeki tek şey "şu yolu dene, kapalıysa sıradakini" biçiminde bir liste. Yolların kapanış düzeni talihsizse bu yolcu aynı birkaç kavşak arasında sonsuza dek dönüp durabilir. Ağlarda bu duruma döngü denir ve paket hedefe hiç varmaz.
Mükemmel dayanıklılık ne demek?
Ağ bilimi ve bilgisayar ağları yazınında "mükemmel dayanıklılık" (perfect resilience), arızalardan sonra kaynak ile hedef hâlâ birbirine bağlıysa paketin mutlaka ulaşması demek. Kopan bağlantıların sayısı sınırlı değil: ağı tamamen ikiye bölmeyen her arıza örüntüsünde garanti geçerli olmalı. Daha ılımlı bir ölçüt de var: en çok belirli sayıda bağlantı kopsa bile çalışmak. Mükemmel dayanıklılık bunun çok ötesinde, en katı ölçüt.
Kavramı 2012'deki ACM PODC konferansında yayımlanan çalışmada Feigenbaum, Godfrey, Panda, Schapira, Shenker ve Singla tanımladı. Aynı çalışma, bazı ağlarda hiçbir yerel kural takımının her arıza örüntüsünde döngüyü önleyemeyeceğini gösterdi ve hangi ağların mükemmel dayanıklı olabileceği sorusunu açık bıraktı. Quanta'nın haberinde Michael Schapira Kudüs İbrani Üniversitesi, Brighten Godfrey ise Illinois Üniversitesi Urbana-Champaign ile ilişkilendiriliyor.
Yasak minörler: ağın içindeki "kötü şekiller"
Bir ağı matematikçilerin diliyle graf olarak çizebiliriz: düğümler noktalar, bağlantılar çizgiler. Bir grafın minörü, ondan düğüm silerek, bağlantı silerek ya da birbirine bağlı iki düğümü tek düğümde birleştirerek elde edilen daha küçük graftır. Bir harita üzerinde kentlerin bazı yollarını kaldırıp bazı komşu kentleri tek şehir saydığınızı düşünün; geriye kalan, aslında orijinal haritanın bir "gölgesi"dir.
Burada 1980'lerin ünlü Robertson-Seymour kuramı devreye giriyor. Quanta'nın aktardığı biçimiyle, minör alma işlemi altında korunan bir özelliğin ihlal edildiği yapıların listesi her zaman sonludur. Mükemmel dayanıklılık da böyle bir özellik: makaledeki sonuca göre dayanıklı bir ağdan bağlantı ya da düğüm çıkarır, komşu düğümleri birleştirirseniz (hedef düğümü koruyarak) elde ettiğiniz küçük ağ da dayanıklı kalır. Dolayısıyla "yasak minör" denen sonlu bir küme vardır ve bir ağ onlardan birini taşıyorsa mükemmel dayanıklı olamaz. Hedef düğümün konumu önemlidir: makaledeki bir örnekte aynı graf, bir düğüm hedef seçildiğinde dayanıklı, başka bir düğüm seçildiğinde değil.
Kuram listenin sonlu olduğunu garanti ediyor, uzunluğunu söylemiyor. Bentert'in sözleriyle: "Böyle sonlu bir kümenin var olduğunu biliyoruz. Ama içinde bir iki graf mı var, yoksa 100 bin graf mı, bilmiyoruz."
Liste dört yapıda tamamlandı
Quanta'ya göre Schmid bu soruyla 2020 dolaylarında uğraşmaya başlamış, ilk ortak çalışması iki yasak minör bulmuş, sonra takılmıştı. Bentert, doktora sonrası araştırmacılığını Norveç'te bitirip 2025'te Schmid'in grubuna katılınca iş hızlandı. Bentert üçüncü bir yapı buldu, ardından "bu üçü yeter mi" diye, bu üçünü taşımayan her ağın dayanıklı yapılabileceğini kanıtlamaya çalıştı. Tutmadı: "Aslında bunu kanıtlayamadığımı gördüm, çünkü doğru değildi." Dördüncü bir engel vardı. Aynı yöntemi dört yapıyla tekrarladığında bu kez kanıt işledi.
Bentert'in yorumu: "50 civarına ulaşsaydım bırakırdım; ama gerçekten yalnızca dört olması beni biraz şaşırttı."
Makaleye göre dört yapı şunlar. Hepsinde hedef düğümün yeri belirli olduğu için "köklü" minör deniyor. İlk ikisi, Foerster, Hirvonen, Pignolet, Schmid ve Trédan'ın önceki çalışmasından beri biliniyordu; son ikisi bu makalede kanıtlandı.
| Yapı | Kısaca ne | Düğüm / bağlantı |
|---|---|---|
| K5 eksi bir bağlantı | Her düğümün her düğümle bağlı olduğu beşli ağ; hedefe giden bir bağlantı eksik | 5 / 9 |
| K3,3 eksi bir bağlantı | Üçer düğümlü iki grup, gruplar arası tam bağ; hedefe giden bir bağlantı eksik | 6 / 8 |
| K3,4 eksi iki bağlantı | Üç ve dört düğümlü iki grup, tam bağ; iki özel bağlantı çıkarılmış | 7 / 10 |
| Bölünmüş K2,4 | İki ve dört düğümlü gruplar arası tam bağ; hedef düğüm bir bağlantının tam ortasına yerleştirilmiş | 7 / 9 |
Tablodaki düğüm ve bağlantı sayıları, makaledeki tanımlardan türetilen hesaptır. Bağlantısı eksiltilmemiş K5 ve K3,3, kâğıda çizgiler kesişmeden çizilemeyen (planar olmayan) grafların klasik örnekleridir.

Çözüm: sağ eliniz duvarda
Kanıt yalnızca "olmaz" demiyor, "olur" dediği yerde de çalışan bir yöntem veriyor. Yasak dörtlüden hiçbirini içermeyen ağlar için kurallar, labirent çözmenin eski hilesine dayanıyor: sağ elinizi duvardan ayırmadan yürüyün. Bentert'in ifadesiyle yönlendiriciler, özünde "her kavşakta sağa dönüyor". Makale bunu daha kesin söylüyor: ağın düzlemsel çizimindeki bir bölgenin kenarı boyunca sağ el kuralıyla ilerlenir, hedefe doğrudan giden bir bağlantı bulunana kadar.
Bunun için önce ağ sadeleştirilir. İki ucu birlikte ağı ayıran bağlantıların çıkarılması, ağın mükemmel dayanıklı olup olmadığını değiştirmiyor. Geriye kalan ağ ya dört yasak minörden birini içeriyor ya da üç sınıftan birine giriyor: hedef çıkarıldığında kalan ağın dış düzlemsel (tüm düğümlerin dış çerçevede kalabildiği) olduğu ağlar, hedefin tam iki komşusu olduğu "çift kutuplu" ağlar ve dış düzlemsel ağları halka gibi bağlayan yapılar. Makale, bu üç sınıfın hepsinin dayanıklı olduğunu gösteriyor; sınıfların ayrıntılı koşulları burada anlatılandan daha inceliklidir.
Pratik fayda da var. Bir ağın mükemmel dayanıklı olup olmadığı, düğüm sayısıyla orantılı sürede anlaşılabiliyor; kuralları üretmek ise düğüm sayısı ile bağlantı sayısının çarpımıyla orantılı bir işlem. Üretilen kurallar "atlayan" türden: her giriş bağlantısı için bir öncelik listesi var, kopuk bağlantı atlanıyor. Makale, bunun donanımda doğal olarak desteklendiğini belirtiyor. Bir yan bulgu da, mükemmel dayanıklılık söz konusu olduğunda bu basit kuralların daha genel kural türleri kadar güçlü olması; yazarlar bunu 2017 tarihli bir sorunun kısmi cevabı sayıyor.
Bağlantı çoğaldıkça garanti kaybolabilir mi?
Quanta'nın vurguladığı ters köşe şu: yasak yapılar küçük ve basit olduğu için çok bağlantılı ağlar onları kolayca içeriyor. Godfrey'in sözü: "Ne kadar çok bağlantınız varsa, o kadar çok olası alt graf var. Gerçek dünyadaki birçok ağın mükemmel dayanıklılık çözümü olmaması beni şaşırtmaz."
Bunu "ağa bağlantı eklemek kötüdür" diye okumamak gerek. Ek bağlantı genellikle yolları çoğaltır. Değişen şey, bu çok sert garantinin yalnızca yerel bilgiyle, hafızasız yönlendiricilerle verilememesi. Quanta ayrıca bazı ağların zaten hız ve düşük tıkanıklığı dayanıklılığa tercih ettiğini, bu yüzden ölçütün her yerde aynı ağırlığı taşımadığını aktarıyor.
Elektrik şebekesi ya da besin ağıyla karıştırmayalım
"Ağ dayanıklılığı" derken akla başka bir araştırma kolu da gelir: elektrik şebekesinde bazı santraller ya da hatlar devre dışı kaldığında şebekenin parçalanıp parçalanmadığını, bir ekosistemde bazı türler yok olduğunda besin ağının çöküp çökmediğini incelemek. Orada soru, bağlantı kaybolunca ağın kendisinin ne kadar ayakta kaldığıdır.
Bu makalenin sorusu farklı: ağ hâlâ bağlıysa, yani kaynakla hedef arasında bir yol varsa, yerel kurallarla o yolun bulunması garanti edilebilir mi? Makale elektrik şebekeleri ya da besin ağları hakkında bir sonuç ileri sürmüyor; bu benzetmeler yalnızca farkı göstermek için burada.
Açık sorular
Sonucun sınırı modelden geliyor: yönlendiriciler yalnızca üç bilgiyi kullanıyor. Güçlü donanımlı yönlendiriciler paketin kaynağına bakabilir ya da başlıktaki bitleri yeniden yazabilir; bu durumda mükemmel dayanıklılık olmayan ağlarda bile yol bulunabilir. Makalenin gelecek çalışma bölümünde yazarlar, aynı yöntemin bu modellerde de yasak yapıları bulmaya yarayacağına inandıklarını, ama bunun henüz gösterilmediğini yazıyor.
Bentert ve Schmid, paketlerin son uğradığı birkaç düğümü taşıdığı bir sürümü araştırmayı planlıyor. Quanta'ya göre Bentert bunun dayanıklılığı çok daha geniş ağ sınıflarına yayacağı konusunda iyimser: "Belki bazı çok tuhaf ağlar mükemmel dayanıklı olmayacak. Ama bir insanın ya da makinenin tasarlayacağı her şey olacak." Bu bir beklenti, kanıtlanmış bir sonuç değil. Cevaplanmamış soru şu: ne kadar küçük bir paket hafızası, uygulanabilir kalırken, yasak dörtlünün dışarıda bıraktığı ağları da kurtarmaya yeter?
Fotoğraf: DARPA, Public domain, Wikimedia Commons
Kaynak: Yudum — https://www.yudum.net/haber/agda-mukemmel-dayaniklilik-dort-yasak-yapi.html — Yazdırma tarihi:




















