CSMA/CD – Taşıyıcı Duyarlı Çoklu Erişim / Çarpışma Tespiti

Etiket: ,

1 yazı görüntüleniyor (toplam 1)
  • Yazar
    Yazılar
  • #2310
    Yönetici
    Anahtar yönetici

    Carrier Sense Multiple Access / Collision Detection (Taşıyıcı Duyarlı Çoklu Erişim / Çarpışma Tespiti)

    CSMA/CD’nın incelenmesi:

    Carrier Sense, Multiple Access, Collision Detection’a göre, Ethernet kartı veri gönderimine başlamadan önce kablonun kullanımda olup olmadığını kontrol eder.

    Carrier Sense (Taşıyıcıyı sezme): Kabloda aktarım olup olmadığının tespiti.

    Multiple Access (Çoklu erişim): Kablo boşta olduğunda her Ethernet arayüzüne sahip cihaz eşit hakka sahiptir ve veri aktarımına başlayabilir.

    Collision Detection (Çarpışmayı sezme): Bazı durumlarda iki sistem kablonun boş olduğunu tespit ederek aynı anda veri aktarımına başlayabilir. Bu durumda iki tarafın yolladığı veri çarpışır.

    CSMA/CD nasıl çalışır?

    Bir düğümden başka bir düğüme veri iletilirken;

    1. A düğümü yolu boş gördüğü anda çerçeveyi hatta koyar.
    2. Çerçeve B düğümüne “yayılım süresi” denilen ( =to) belli bir gecikme zamanıyla ulaşır.
    3. Eğer bu yayılım süresi içersinde B de hatta kendi çerçevesini (ε=epsilon, en küçük zaman birimi) epsilon kadar önce koyarsa çarpışma (collision) meydana gelecektir.
    4. Bu çarpışma ağda hangi düğüme yakınsa o düğüm tarafından tüm ağa broadcast yayın yoluyla çarpışma sinyali denilen 32 bitlik “jamming sinyali” gönderilerek bildirilir.
    5. Sonuçta tüm ağla birlikte A ve B düğümleri çarpışmadan haberdar olacaktır.
    – IEEE, bir düğümden başka bir düğüme bir sinyalin iletilme süresini maksimum 25,6 μs (mikrosaniye=milyonda bir saniye) olarak belirlemiştir. Eğer bir çarpışma meydana gelmişse çerçeveyi gönderen düğümün 32 bitlik jamming sinyalini algılama süresi maksimum 2 olacaktır. Bu da 51,2 μs demektir.
    6. A ve B düğümleri çarpışmayı algıladıktan sonra çerçeveler arası boşluk olan 9,6 μs’lik zaman dilimini beklemek durumundadır. Beklemenin amacı, hatta bulunan çarpışma sinyalinin ortam içersinde tamamen sonlanmasının ancak bu kadar süre içersinde gerçekleşmesinden kaynaklanmaktadır.
    7. Bu iki düğüm çarpışmayı algıladıktan sonra Binary Exponential BackOff (ikili üssel geri çekilme) algoritmasını çalıştıracaklardır.

    Ethernet protokolü çarpışmayı aşmak için bu algoritmayı kullanır;

    1. Düğümler ilk aşamada 0 ve 1’den oluşan kendine ait bir küme içersinden rastgele bir değer çekerler.
    2. En küçük değeri çeken 0x2 =0 olacağı için hemen veriyi hatta koyar. 1 çeken ise 1×2 =51,2 μs’lik süre bekledikten sonra veriyi yola çıkaracaktır.
    3. Her 2 düğüm de aynı değeri çekerse yine aynı anda veriyi yola koymuş olacaklarından çarpışma kaçınılmaz olacaktır.
    4. Düğümler çarpışma olasılığını azaltmak için bu defa önceki kümenin 2 katı olan 0, 1, 2, 3 değerlerinden oluşan bir kümeden değer çekerek hatta veriyi koymaya çalışacaklardır.
    5. Tekrar çarpışma meydana gelecek olursa bu süreç toplamda 16 defa tekrar edecek ama genişleme kümesi en fazla 1024 adet değer barındırabilecektir. Yani 10. genişlemeden sonra küme elemanlarında artma söz konusu olmayacaktır. Ancak bu değerler oldukça yüksektir.
    6. Eğer 16 adet çarpışma meydana gelmişse o düğüm üst katmana hata mesajı gönderecektir.

    Çalışma prensibi:
    Önce dinle, ortam meşgul ise bu işlemi tekrarla.
    Mesaj gönderen yoksa mesajını gönder.
    Gönderirken dinle, çarpışma olursa çarpışma sinyali gönder ve belli bir süre bekle.
    Bu işlemleri yeniden tekrarla.

1 yazı görüntüleniyor (toplam 1)
  • Bu konuyu yanıtlamak için giriş yapmış olmalısınız.