Koch-kar tanesi benzeri (ve diğer egzotik) ağ topolojilerinin analizi ve referansları


10

Bilgisayar ağlarında ve yüksek performanslı küme bilgisayar tasarımında ağ topolojisi, bir iletişim ağı oluşturmak için düğümlerin bağlantılarla nasıl bağlandığının tasarımını ifade eder. Yaygın ağ topolojileri arasında ağ, torus, halka, yıldız, ağaç vb. Bulunur. Bu topolojiler, beklenen performanslarıyla ilgili özellikleri belirlemek için analitik olarak incelenebilir; bu karakteristikler arasında çap (bir çift düğüm arasındaki maksimum mesafe, bu tür düğümlerin iletişim kurması durumunda geçilmesi gereken bağlantı sayısı açısından), düğümler arasındaki ortalama mesafe (ağdaki tüm düğüm çiftleri üzerinde) ve ikiye bölme bant genişliği bulunur. (ağın iki yarısı arasındaki en kötü bant genişliği). Doğal olarak, başka topolojiler ve metrikler de vardır.

Koch kar tanesi tabanlı bir ağ topolojisi düşünün. Böyle bir topolojinin en basit enkarnasyonu, tamamen bağlı bir kurulumda üç düğüm ve üç bağlantıdan oluşur. Çap 1, ortalama mesafe 1 (veya bir düğüm içine iletişim eklerseniz 2/3) vb.

Topolojinin bir sonraki enkarnasyonu 12 düğüm ve 15 bağlantıdan oluşur. Tamamen üç düğümlü üç küme vardır, her küme üç bağlantıyla tamamen bağlanır. Ayrıca, üç kümeyi altı ek bağlantı kullanarak birbirine bağlayan üç orijinal düğüm vardır.

Aslında, düğüm noktaları ve canlı örnek olarak bağlantıların sayısı , aşağıdaki tekrarlayan bağlantılar ile tarif edilir: Umarım, bu topolojinin şekli açıktır; enkarnasyon , Koch kar tanesinin enkarnasyonuna benziyor . (Önemli bir fark, aklımdaki şey için, ardışık yinelemelerde 1/3 ve 2/3 düğümleri arasındaki bağlantıyı koruyorum, böylece her bir "üçgen" tamamen bağlı ve yukarıdaki yineleme ilişkileri geçerlidir).k

N(1)=3
L(1)=3
N(k+1)=N(k)+3L(k)
L(k+1)=5L(k)
kkth

Şimdi soru için:

Bu ağ topolojisi incelendi mi ve öyleyse buna ne denir? Eğer kapsamlı bir şekilde çalışılmışsa, referans var mı? Değilse, bu topolojinin çapı, ortalama mesafesi ve biseksiyon bant genişliği nedir? Bunlar maliyet (linkler) ve fayda açısından diğer topolojilerle nasıl karşılaştırılır?

Ben buna benzer, fakat aynı olmadığını düşündüğüm bir "yıldızların yıldızı" topolojisi duydum. Eğer bir şey varsa, bu daha çok bir "halka halka" ya da bu çizgiler boyunca bir şey gibi görünüyor. Doğal olarak, bu topolojinin tanımında ince ayarlar yapılabilir ve daha ileri sorular sorulabilir (örneğin, önceki aşamalarda sunulan bağlantılara farklı bant genişlikleri atayabilir veya böyle bir topoloji için zamanlama veya veri yerleşimini tartışabiliriz). Daha genel olarak, egzotik veya az çalışılmış ağ topolojileri (pratiklik ne olursa olsun) için iyi referanslarla da ilgileniyorum.

Yine, bu ilgili araştırma sonuçlarının cehaletini gösteriyorsa özür diler ve herhangi bir anlayış takdir edilir.

Yanıtlar:


3

Gerçekten düz bir cevap değil, ama henüz yorum yapma yeteneğim yok. Bence Koch kartanesini Sierpinski contası / üçgeni ile karıştırıyorsunuz. Bir Koch topolojisi sadece bir yola eşdeğerdir. Sierpinski üçgeni tarif ettiğiniz özelliklere sahiptir.

Hızlı bir Google, tam topoloji konusunda çok az anlaşma olmasına rağmen, Sierpinski ağlarında çok sayıda makale ve web sayfası gösterir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.