Hizmet Ağları
Hizmet Ağları
Kendi kendine organize olan ve dağıtılan uçtan uca (genellikle P2P olarak kısaltılır) hizmet ağı, merkezi koordinasyon örneklerine ihtiyaç duymadan hizmet kaynaklarının bir kısmını doğrudan diğer ağ katılımcılarına sunan katılımcılardan oluşur ve gelişmiş son zamanlarda çok hızlıdır.
P2P hizmet ağı, topolojiye göre yapılandırılmamış ve yapılandırılmış olarak sınıflandırılabilir. Yapılandırılmış P2P’deki her eş, diğer bazı eşlerin parmaklarını belirli bir algoritma aracılığıyla kaydeder ve rota (veya arama) belirli bir atlamada tamamlanabilir.
Yapılandırılmamış yer paylaşımlı ağ ile karşılaştırıldığında, yapılandırılmış P2P, sistem maliyeti ve yol verimliliği açısından avantajlara sahiptir. Ancak, tek atlamalı ağdan 4 ila 9 kat daha yavaştır.
Ağ ölçeği sürekli olarak arttıkça, yapılandırılmış P2P hizmet ağı daha verimli yönlendirme performansı gerektirirken, geleneksel yapılandırılmış P2P yönlendirme protokolleri O (logn) yönlendirme yolunu elde etmek için O (logn) yönlendirme parmaklarını kullanır ve O (logn) ağ çalkantısını harcar. Tablo 1, birkaç P2P hizmet sisteminin performansını özetlemektedir.
Yapılandırılmış uçtan uca yer paylaşımlı ağların yönlendirme algoritması verimliliğini artırmak, daha uzun yönlendirme yolu elde etmek için çok daha az yönlendirme parmakları kullanmak ve ağ karmaşasını azaltmak için yönlendirme algoritmaları bu makale tarafından incelenmiştir.
Daha yüksek yönlendirme performansları elde etmek için bu makale, önbellek düğümleri, ardıl/önceki düğümler ve bir süper düğüm ile halka topolojisinde BRiR (Ringtopology’de Temel Yönlendirme) adı verilen yapılandırılmış P2P hizmet ağlarının temel bir yönlendirme algoritmasını sunar.
BRiR sadece O (L+2) yönlendirme parmaklarını kullanarak O(N) yönlendirme yolu alabilir ve yönlendirme işlemleri ortalama O(2) atlamada bitirilebilir. BRiR’de kendi kendine organizasyonu sağlamak için önbellek politikası, düğümlerin birleşmesi ve ayrılması için yönlendirme bakım algoritmaları ve süper düğüm için seçim algoritmaları sunulmuştur.
BRiR’de süper seçim sırasında çalkantı sorununun üstesinden gelmek için bu makale, düğümlerin iletişim geçmişini BRiR’ye dayalı olarak kümeleyerek yapılandırılmış P2P hizmet ağlarının gelişmiş bir yönlendirme algoritması K-BRiR’yi sunar.
K-BRiR, BRiR düğümlerini kararlılıklara göre sabit merkez düğüm tarafından birbirine bağlanan K bölgelerine kümelemek için K-means algoritmasını kullanarak, düğümlerin iletişim geçmişini dağıtılmış olarak depolayarak düğümlerin kararlılığını hesaplar ve O’yu alabilir. (N) yönlendirme yolu sadece O (L+K) yönlendirme parmaklarını kullanır ve yönlendirme işlemleri ortalama O (K) sekmede bitirilebilir.
Yapay Zeka veri seti
Hazır veri setleri
Kaggle Veri Seti
Veri seti örnekleri
Excel hazır veri seti indir
İstatistik veri seti
COVID-19 veri Setleri
Makine öğrenmesi veri seti oluşturma
K-BRiR’de kendi kendine organizasyonu sağlamak için dağıtılmış bir küme modeli, düğümlerin birleşmesi ve ayrılması için yönlendirme bakım algoritmaları ve küme merkezi düğümün güncelleme algoritması sunulmuştur.
Makalenin geri kalanında yönlendirme protokolü BRiR ve K-BRiR sağlanmaktadır. K-BRiR’nin bakım algoritmalarını açıklar. Yönlendirme performanslarının K-means ile nasıl optimize edileceğini açıklar. Simülasyonlar ve sonuçlar, ardından sonuçlarla devam eder.
Ring topolojisinde Temel Yönlendirme, K-BRiR topolojisinin temelidir. K-BRiR, BRiR’nin bir katmanıdır. Şekil 1 topolojiyi göstermektedir. BRiR, halka topolojisini DHT’ye dayalı olarak oluşturur. Her düğüm veya anahtar kelimenin, DHT algoritması aracılığıyla m-bitlik benzersiz bir tanımlayıcısı vardır. Tüm düğüm tanımlayıcıları, 0 ile 2m arasında değişir ve tanımlayıcı alanında bir halka olarak yapılandırılır.
BRiR’de, bir anahtar verildiğinde, anahtarın değerini depolamaktan sorumlu olan düğüm, her bir düğüme ve her bir anahtara bir tanımlayıcı atayan bir sağlama işlevi kullanılarak belirlenebilir (düğümün IP adresini ve anahtarı özetleyerek). Bu makale, tanımlayıcı almak için SHA-1 karma algoritmasını kullanır.
Düğüm tanımlayıcısını ve anahtar sözcüğü ifade etmek için NodeID (veya kısaca ID) ve KeyID kullanın. BRiR topolojisi, saat yönünde sıralanan tanımlayıcılar tarafından bir halka olarak tüm bu tanımlayıcılardan oluşur.
K-BRiR, düğümün stabilitesini hesaplamak için BRiR’ye dayalı olarak düğümün iletişim geçmişini sakladı, ardından K-BRiR, K-ortalamalarına dayalı olarak düğümün kararlılığını kümeledi. Sonuç olarak, BRiR kaplama ağı, gösterildiği gibi K alt-BRiR’ye bölünebilir.
Her KeyID, Halef(KeyID) düğümünde depolanır. Örneğin. K11 kaynağı N16’da saklanır. DHT’ye göre <keyID, value> çiftini sistemde saklamalıyız. Bu belge, <KeyID, Value> öğesini KeyID olarak basitleştirir ve <Key, value> yapısıyla KeyList’i <k, v> çifti bilgilerini depolamak için kullanır. Böylece, K19 ve K27, N31’in KeyList’inde saklanır.
Üç tür düğüm tanımlanmıştır.
(1) Normal düğüm. Bu düğüm, BRiR’deki diğer düğümlerden hizmet sağlar veya alır. Önce tüm düğümler normal düğümdür.
(2) Süper düğüm. Bu düğüm, diğer tüm düğümlerin dizinlerini (ör. düğüm kimlikleri) bir dizin düğümü olarak kaydeder. BRiR’de benzersizdir ve dinamik olarak seçilir veya oluşturulur. Hibrit P2P sistemindeki süper düğümden farklıdır, örn. KazzaA, BRiR’deki süper düğüm sabit değil dinamiktir.
(3) Küme Merkezi düğümü. Bu tür bir düğüm, k-means ile BRiR’ye dayalı olarak kümelenen K-BRiR’deki küme sonucunun çekirdeğidir.
Temel İletişim Yönlendirme Mekanizması
BRiR’deki her eş düğüm, beş bölümden oluşan aynı yapıya sahip bir yönlendirme tablosuna sahiptir: Önbellek Düğümleri, Süper Düğüm, Ardıl Düğüm, Önceki Düğüm ve Küme Merkez Düğümleri. Düzgün ifade etmek için bu beş parça bu yazıda kısaca CN, SpN, ScN, PreN ve CCN olarak adlandırılmıştır ve rota tablosu gösterilmektedir. Yönlendirme tablosunun beş bölümü, yönlendirme sırasında farklı roller üstlenir.
Önbellek Düğümleri
Cache-Nodes öğesi, yakın zamanda mevcut düğümle iletişim kuran düğümlerin tanımlayıcılarını depolamak için kullanılır (ve bu düğümlere eski düğümler diyebiliriz). Son L düğümleri önbellek listesinde tutulacaktır. Ve mevcut düğüm bir süper düğüm ise Cache-Nodes listesinin uzunluğu en fazla 2m olarak ayarlanabilir.
Önbellek düğümleri listesi (veya CN listesi olarak adlandırılır) çift listeye sahiptir, biri “ID/Fre” olarak işaretlenen ilgili iletişimin CN tanımlayıcılarını ve sıklığını kaydetmek, diğeri ise CCN ID’sini saklamak içindir.
Görebileceğimiz gibi, IDi düğümü mevcut düğüm ile f kez iletişim kurmuştur. Açıkçası, daha fazla yeni düğüm geldiğinde eskilerini değiştirmek için bu önbellek listesini korumak için algoritma yapmalıyız.
COVID-19 veri Setleri Excel hazır veri seti indir Hazır veri setleri İstatistik veri seti Kaggle Veri Seti Makine öğrenmesi veri seti oluşturma Veri seti örnekleri Yapay Zeka veri seti