23 Mart 2009 Pazartesi

Fairness - Optimality

Merhaba tekrar. Bugün kısa bir konuya değineceğim. Konumuzun ne olduğu başlıkta yazmakta. Fairness'ın ne olduğunu zaten İngilizce anlamından ya da Özhan Canaydın'ın "feer piley"inden anlamışsınızdır. :) Optimality'yi anlatıp kısa bir örneklemesini yapacağım.

Optimality, ağda en kısa yola öncelik vermektir. Bu yüzden fairness ile olan çatışmalarını anlatacağım.

A B
| |
X-----------------------------------X'
| |
A' B'

Diyelim ki böyle bir ağımız mevcut. Eğer otpimality kuralını işletirsek, A noktasından A' noktasına; B noktasından B' noktasına iletim olur. Ancak X noktasından X' noktasına iletim çok sonra olabilir. Yol çok uzun aralarında çünkü. İşte, fairness kuralını ihlal etmiş oluruz bu şekilde yaparsak. Bu yüzden Sink Tree yöntemini kullanabilirsiniz.

X
|
\
|A'
|B'
\
X'

şeklinde bir ağaç oluşturursunuz ve paketi önce X' noktasına gönderirsiniz. Böylece "fair" bir hareket yapmış olursunuz. :)

Bu konu da bu kadar, görüşürüz..

Hiç yorum yok: