F frame prop acl. F frame. 1.1 Dur ve bekle (stop & wait) kullanım oranı. 1 = olarak ifade edilebilecektir. a = dersek; L R.

Ebat: px

Şu sayfadan göstermeyi başlat:

Download "F frame prop acl. F frame. 1.1 Dur ve bekle (stop & wait) kullanım oranı. 1 = olarak ifade edilebilecektir. a = dersek; L R."

Umut Şeker
8 yıl önce
İzleme sayısı:

1 1.1 Dur ve bekle (sop & wai) kullanım oranı Herhangi bir akış konrol ekniğinin ne derece ekin olduğunu ölçebilmek üzere ha kullanım oranının incelenmesi gereklidir. Dur ve bekle akış konrol ekniğinde haın kullanım oranını hesaplayabilmek için yararlanacağımız değerler; frame Bir çerçevenin ileim süresi (çerçeve ai büün bilerin gönderici uçan çıkması için geçen süre) Çerçevenin göndericiden alıcıya varması için geçen süre ack Alıcıdan göndericiye yollanan alındı çerçevenin büün bilerinin alıcıdan çıkması için geçen süre Buna göre iki uç arasında bir çerçevenin ileilmesi ve karşılığında alındı cevabının alınması için geçen süre T = F frame acl olarak hesaplanır. Formülümüzde ack diğer süreler ile karşılaşırıldığında ihmal edilecek kadar küçük bir değer olup hesaplamalarda kolaylık sağlaması açısından sıfır kabul edilecek olursa; T = + 2 F frame formülünü elde ederiz. Haın kullanımını hesap edebilmek için sadece veri akarımı için geçen zamanın üm zamana yani veri akarımı ve alındı bilgisinin alınması için geçen zamana oranlamamız gerekecekir. Bu durumda formülümüz U = frame frame + 2 şeklinde olacakır. Denklemimizi bir kasayıya bağlı olarak yazabilmek üzere ; a = dersek; frame U 1 = olarak ifade edilebilecekir. 1+ 2a mesafe d = = ve hıı v frame _ size = = frame daa _ rae L R olarak ifade edilebilir.

süre) Çerçevenin göndericiden alıcıya varması için geçen süre ack Alıcıdan göndericiye yollanan alındı çerçevenin büün bilerinin alıcıdan çıkması için geçen süre Buna göre iki uç arasında bir

2 1.2 Kayan pencere (sliding window) akış konrol ekniği Gönderici Penceresi (Sender Window): Kayan pencere ekniğinde pencere büyüklükleri, çerçeve sıra numarası bilgisini saklamak için çerçeve içinde kullanılan alanın bir fonksiyonu olarak (2 n 1) olarak 1 belirlenir. Çerçeve sıra numaralarının 3 bi ile belirlendiği düşünüldüğünde pencere büyüklüğü 7 olacakır. Her çerçeve yollanışında pencerenin sol arafındaki işareçi sağa doğru kayacak bu şekilde pencere içinde yollanmayı bekleyen çerçeveler işareçinin sağında, gönderilmiş ancak alıcıdan geri besleme alınmamış çerçeveler de solunda kalacakır. Alıcıdan gelen geri besleme bilgisine göre pencerenin sol yanı işareçiye yanaşırken sağ yanı da pencere büyüklüğünü sabi uacak kadar sağ yana doğru uzayacakır. Şekil 1 Kayan pencere ekniğinde başlangıç durumunda gönderici penceresi Gönderici 0, 1, 2, 3 numaralı çerçeveleri yollayınca pencere içindeki işareçi bir sonraki urda yollanacak çerçeveyi göserecek biçimde sağa doğru ilerler. (Şekil 2). Ancak alıcıdan yollanan 0, 1, 2 ve 3 numaralı çerçevelerin alındığına dair bir geri besleme gelmediği için bu çerçeveler yollanmış ancak alındı bilgisi gelmemiş olarak değerlendirilirler ve ampon bellek alanında uulmaya devam ederler Şekil 2 Kayan pencere ekniğinde çerçeveler yollandıkan sonra gönderici penceresi Alıcıdan 0, 1, 2 ve 3 numaralı çerçevelerin alındığına dair bilgi geldiken sonra 2 göndericinin penceresi doğru ileilen çerçeve sayısına bağlı olarak sağa doğru ilerleyecekir. (Şekil 3) Çerçevenin sağa kayrılması ile pencerenin solunda kalan çerçeveler alıcıya doğru olarak ileildikleri için ampon bellek alanından uzaklaşırılmış olurlar. Pencere sağa doğru kaydırıldığında içine yeni çerçeveler alınmış olacakır. Şekil 3 Kayan pencere ekniğinde alındı bilgisi geldiken sonra gönderici penceresi Alıcı Penceresi (Receiver Window): Kayan pencere ekniğinde alıcı ile göndericinin pencere büyüklükleri aynı olması gereklidir. Şekil 4 de alıcı penceresinin başlangıç durumu göserilmişir. Pencerenin başındaki işareçi doğru olarak alınan çerçevenin ampon bellek üzerinde nereye yerleşirileceğini gösermek üzere kullanılmakadır. Şekil 4 Kayan pencere ekniğinde başlangıç durumunda alıcı penceresi Alıcı doğru olarak aldığı her çerçeveyi kendi penceresi içinde uygun yere yerleşirdiğinde işareçi sağa doğru ilerleyecekir. Pencerenin başı ile işareçinin göserdiği noka arasında kalan çerçeveler doğru alınmış olup bunlar içim gönderene geri besleme bilgisi yollanmamışır.(şekil 5) 1 Çerçeve büyüklüğünün neden 2 n 1 şeklinde belirlenmesi gerekiği 0 numaralı başlık alında açıklanmışır. 2 Alındı bilgisinin birden fazla çerçeveyi birden kapsayacak şekilde nasıl yollanacağı kullanılan prookol yapısına uygun şekilde ileride açıklanacakır.

Her çerçeve yollanışında pencerenin sol arafındaki işareçi sağa doğru kayacak bu şekilde pencere içinde yollanmayı bekleyen çerçeveler işareçinin sağında, gönderilmiş ancak alıcıdan geri besleme

3 Şekil 5 Kayan pencere ekniğinde çerçeve alındıkan sonra alıcı penceresi Alıcı geri besleme bilgisini her çerçeve için bağımsız olarak yollayabileceği gibi birkaç çerçeve için bir ane alındı çerçevesi de yollayabilir. Alıcının geri besleme bilgisini yollamasını akiben kendi penceresini de uygun şekilde kaydırması gerekir. Alıcının aldığı üm çerçevelere bir seferde geri besleme yollamasını akiben pencere sağa kaydırılacak ve alındı bilgisi yollanan çerçeveler ampon belleken çıkarılarak yerine yenileri dâhil edilecekir. Şekil 6 Kayan pencere ekniğinde geri besleme bilgisi yollandıkan sonra alıcı penceresi

Alıcının geri besleme bilgisini yollamasını akiben kendi penceresini de uygun şekilde kaydırması gerekir.

4 Tablo 1 Kayan pencere akış konrol uygulaması 1 Daa 0 Daa 1 Ack 2 Daa 2 Ack 3 Daa 3 Daa 4 Daa 5 Ack 6

5 Tablo 2 Kayan pencere akış konrol uygulaması -2 Daa 0,1,2 Ack bekleniyor Ack yollanacak Ack 3 Ack bekleniyor Daa 3,4,5,6 Ack 5 Ack bekleniyor Ack yollanacak

6 1.3 Neden pencere uzunluğu (window size) 2 n -1 dir? Pencere büyüklüğünün nenden 2 n değil de (2 n 1) olarak kullanıldığını anlayabilmek için öncelikle pencere büyüklüğünün 2 n olması durumunda ne ür bir problem olacağını görmek faydalı olacakır. Pencere büyüklüğümüz 8 olarak (n=3) kabul edilmiş olsun. Gönderici 0 numaralı çerçeveyi yollamış ve buna karşılık olarak alıcı ACK 1 çerçevesini yollamış olsun. Gönderen, alıcının yolladığı alındı bilgisi uyarınca 1 numaralı çerçeveden iibaren sıradaki çerçeveleri pencere sınırlarında içinde olmak kaydıyla herhangi bir alındı bilgisi beklemeksizin yollasın. Bir süre sonra da alıcıdan kendisine ACK 1 çerçevesi geldiğini düşünelim. Bunun geri besleme bilgisi iki farklı anlam aşıyabilir (Tablo 3). 1. Alıcı yollanan üm çerçeveleri almış ve bunların amamına birden bir çerçeve ile cevap vermişir. Alıcı bu durumda almayı beklediği çerçeve numarasını göndericiye ileir. Gelen alındı bilgisine göre gönderici penceresini sağa kaydırarak sıradaki 1 numaralı diğer çerçeveden başlayarak çerçeveler yollanacakır. 2. Alıcı arafından son yollanan geri besleme bir şekilde ağ üzerinde ekrarlanmış olabilir. Bu durumda alınan geri besleme göndericinin yolladığı çerçeveler için yollanmış olmayıp böyle değerlendirilmesi durumunda bazı çerçeveler alıcıya ulaşıp ulaşmadığı doğru anlaşılamadan göndericinin penceresinden (dolayısıyla ampon belek alanından) çıkarılacakır. Yukarıda açıklanmaya çalışılan senaryo birbiri ile iki durum oluşurmakadır. Bunun nedeni de pencere büyüklüğünün 2 n olarak seçilmesidir. Bu problemi oradan kandırmak için pencere büyüklüğünün 2 n -1 olarak seçilmesi gereklidir. Tablo 3 Pencere büyüklüğünün 2 n olması durumunda yaşanan problem Daa 0 Ack 1 Daa 1, 2, 3, 4, 5, 6, 7, 0 Ack 1?? Problem???

Pencere büyüklüğümüz 8 olarak (n=3) kabul edilmiş olsun. Gönderici 0 numaralı çerçeveyi yollamış ve buna karşılık olarak alıcı ACK 1 çerçevesini yollamış olsun.

7 1.3.1 Kayan pencere (Sliding window) kullanım oranı Dur ve bekle akış konrol ekniği kullanılması durumunda iki uç arasındaki haın kullanım oranının düşük olabileceğini görmüşük. Kayan pencere akış konrol ekniğinde kullanım oranını hesaplayabilmek için dur ve bekle akış konrolü için belirlediğimiz a sabiinden yararlanıp frame = 1 olarak kabul edersek, = a olacakır. Kayan pencere akış konrolündeki ha kullanım oranında pencere büyüklüğünün (w) değeri belirleyici rol oynamakadır. Eğer w (2a +1) seçilir ise çerçeve 1 e ai alındı bilgisi, gönderici arafındaki (A) pencere 3 boşalmadan gelmiş demekir (Şekil 7). İleimin bu şekilde sürmesi durumundan gönderici penceresi boşalmadan daha önce yollanan çerçevelerin alındı bilgisi göndericiye gelmiş olacak bu sayede ileişim sırasında hiçbir bekleme olması gerekmeyecekir. Doğal beklemenin olmaması ha kullanımının %100 olmasını sağlar. A B 1 çerçeve 1 2 çerçeve 2 çerçeve 1 a çerçeve a çerçeve 2 çerçeve 1 a+1 çerçeve a+1 çerçeve a çerçeve 3 çerçeve 2 ACK 1 2a+1 çerçeve 2a+1 çerçeve a+2 ACK 1 ACK a+1 Şekil 7 Kayan pencere akış konrolü: Pencere büyüklüğünün (w 2a+1) olması durumu Pencere büyüklüğü w < (2a+1) olması durumunda ise gönderici penceresi sınıra dayanmasına rağmen alıcıdan (B) daha önce yollanmış olan çerçevelere yollanan alındı çerçeveleri göndericiye erişmemiş olacakır. (Şekil 8) Bu durumda (a+1) birim süre zarfında w ane çerçeve yollanabilmişir. Buna göre ha kullanım oranı için w U = Formülü bulunur. 2 a +1 3 Pencere büyüklüğü W=2 n -1 olarak hesaplanmakadır.

Kayan pencere akış konrolündeki ha kullanım oranında pencere büyüklüğünün (w) değeri belirleyici rol oynamakadır.

8 A B a+1 çerçeve a+1 çerçeve a çerçeve 3 çerçeve 2 ACK 1 w çerçeve w çerçeve w-a+1 ACK 1 ACK w-a 2a+1 Kayıp zaman (Boş) ACK 1 frame w çerçeve a+2 ACK a+1 Şekil 8 Kayan pencere: Pencere büyüklüğünün (w < 2a+1) olması durumu Genel olarak pencere büyüklüğünün w=7 seçilmesi pek çok uygulama için yeerli bir sonuç vermekedir. Ancak a sabiinin büyük olduğu ( > frame ), yüksek hızlı geniş alan ağlarında pencere büyüklüğü w=127 olarak seçilmekedir. Kayan pencere akış konrol ekniğindeki ha kullanım oranlarının pencere büyüklüğüne 4 bağlı ek bir formül olarak ifade emek gerekir ise; 1 w 2a + 1 U = w < olacakır. w a 2a Dur ve bekle akış konrolü kayan pencere akış konrolünün pencere büyüklüğü w=1 olduğu özel bir durumdur. Bu özellik her iki akış konrol ekniğinin ha kullanım oranları incelendiğinde de görülmekedir.

Ancak a sabiinin büyük olduğu ( > frame ), yüksek hızlı geniş alan ağlarında pencere büyüklüğü w=127 olarak seçilmekedir.

Benzer belgeler

FİZİK-II DERSİ LABORATUVARI ( FL 2 4 )

FİZİK-II DERSİ LABORATUVARI ( FL 2 4 ) KURAM: Kondansaörün Dolma ve Boşalması Klasik olarak bildiğiniz gibi, iki ileken paralel plaka arasına dielekrik (yalıkan) bir madde konulursa kondansaör oluşur.