Bir BitTorrent Ağı İçin Çok Etmenli Sistem Modeli

Bir BitTorrent Ağı İçin Çok Etmenli Sistem Modeli

Bir BitTorrent Ağı İçin Çok Etmenli Sistem Modeli Erhan BURHAN - ÇOMÜ - Mayıs 2011

“Ne yazık ki Matrix'in ne olduğunu kimse anlatamaz, onu kendin görmek zorundasın.”



bir BitTorrent ağının çok etmenli (multi-agent) bir sistem olarak modellenmesi

bu yeni modelde:

Her bir BitTorrent istemcisi, bir etmen (agent) olarak ele alınıyor.

Her etmen, belli algoritmaları kullanarak diğer etmenlerle etkileşime giriyor.

Her bir etmenin amacı, mümkün olan en kısa sürede internetteki bir içeriği

AMAÇ

indirmek ve diğer etmenlerle paylaşmaktır.



Bölüm 1P2P mimarisinin kısa bir özeti ve BitTorrent protokolü

Bölüm 2bitTorrent ağının çok etmenli sistem olarak modellenmesi


Bölüm 1P2P mimarisinin kısa bir özeti ve BitTorrent

Bölüm 1: P2P mimarisinin kısa bir özeti ve BitTorrent


P2P mimarisi Eşler arası (Peer-to-Peer) ve ölçeklenebilir bir mimaridir.

Yönetilmeye ihtiyaç duymadan ve merkezi bir sunucu (server) gerektirmeden çalışırlar.

Sansüre ve merkezileştirilmiş kontrole karşıdırlar.

Yönetimi, bakımı, işletmesinin sorumluluğu ve hatta "sahiplik" kavramı bile

P2P mimarisi İstemci-Sunucu mimarisi

kullanıcılar arasında dağıtılmıştır.



P2P mimarisinin temel bileşenleri Torrent Dosyası: eşler arasında takas edilmek üzere, parçalanmış olan bir dosyanın tüm

parçalarının listesini içerir. Böylece eşler, bu dosyanın bütünlüğünü doğrulayabilirler.

Tracker: eşlerin, aynı içeriği paylaşan diğer eşleri bulabilmesini sağlayan bir adrestir.

Seed: paylaşılmakta olan içeriğin tamamına sahip olan bir eştir

Leecher: paylaşılmakta olan içeriğin tam olmayan bir kopyasına sahip olan bir eştir

BitTorrent ağı (protokolü), P2P mimarisini kullanan protokollerden sadece bir tanesidir



Hangi parçaların hangi sırada, hangi eşler tarafından seçileceğini belirlemek; iyi bir ağ

performansı için önemlidir. Kötü bir algoritma kullanılırsa, dosyanın tamamı indirilmeden

değiş-tokuş işlemi başarısız bir şekilde sonlanabilir.

1. Parça Seçim Algoritması

Hangi parçaların hangi sırada ve hangi eşler tarafından seçileceğini belirler

2. Nadide Parça İlk Algoritması

En az bulunan parçaları tespit eder ve ilk önce onları indirir. Böylece diğer eşlerle

takasta fayda sağlayacak daha nadide parçalara sahip olmuş olunur.

Algoritmalar


Bölüm 2bitTorrent ağının çok etmenli modellenmesi

Bölüm 2: bitTorrent ağının çok etmenli modellenmesi


JADE (Java Agent Development Framework)

• Bu yeni modelin implementasyonu için JADE önerilmektedir. Peki neden JADE?

• JADE, http://jade.tilab.com adresinden indirilebilen ücretsiz bir JAVA framework’üdür.

• FIPA (Foundation for Intelligent Physical Agents) standartları ile uyumlu

çok etmenli sistemlerin gerçekleştirimini sağlar.

• Gerçekleştirilen etmen platformu, farklı işletim sistemli makineler arasında dağıtılmış

olabilir ve uzak bir GUI ile kontrol edilerek yapılandırılabilir.

http://jade.tilab.com/



Modelleme aşamaları

1. Tracker'ın Modellenmesi

2. Eşlerin Modellenmesi

3. Protokolün Modellenmesi



Tracker'ın Modellenmesi

Tracker, bir DF (Directory Facilitator) etmeni olarak gerçekleştirilmeli. Yeni bir eş (etmen)

ağa katıldığı zaman, DF etmeni ile kayıt oluyor ve diğer eşler tarafından görülebilir duruma

geçiyor.



Eşlerin Modellenmesi

Eşler farklı başlangıç değerleri ve hareketleri olan, benzersiz bir etmen türü

olarak gerçekleştirilmelidirler.

Herbir etmen sahip olduğu parçaları, kendisinden talep edilen bir parçayı

vs. tanıyabilmek için bir dizi değişkene sahiptir.

Ayrıca iki etmen arasındaki bağlantı durumunu tanımlayan

bir dizi başka değişken daha yer almaktadır.



Protokolün Modellenmesi

BitTorrent protokolü 12 mesaj içermektedir. Bu mesajlar tek tek gerçekleştirilmelidir.

Her mesaj, FIPA formatıyla uygun ve JADE’in ACLMessage sınıfıyla gerçekleştirilmelidir.

Bazı mesajlar, bütün bilgileri göndermek için ontolojilere ihtiyaç duyabilmektedir.

Ontoloji dillerinden birisi olan RDF



Technology

Bir BitTorrent Ağı İçin Çok Etmenli Sistem Modeli