Çarpışmadan kaçınma özelliğine sahip operatör algılama çoklu erişim - Carrier-sense multiple access with collision avoidance - Wikipedia

Çarpışmadan kaçınma özelliğine sahip operatör algılama çoklu erişim (CSMA / CA) içinde bilgisayar ağı, bir ağdır çoklu erişim yöntemi içinde taşıyıcı algılama kullanılır, ancak düğümler Yalnızca kanalın "boşta" olduğu algılandıktan sonra iletime başlayarak çarpışmalardan kaçınmaya çalışın.[1][2] İletim yaptıklarında, düğümler paket verilerini bütünüyle iletir.

Alternatifin çarpışma tespitinin yapıldığı kablosuz ağlar için özellikle önemlidir. CSMA / CD paket aktarımı sırasında alıcılarını duyarsız hale getiren kablosuz vericiler mümkün değildir.

CSMA / CA güvenilir değildir, çünkü gizli düğüm sorunu.[3][4]

CSMA / CA, içinde çalışan bir protokoldür. Veri Bağlantısı Katmanı (Katman 2) OSI modeli.

Basitleştirilmiş CSMA / CA algoritması

Detaylar

Çarpışmadan kaçınma, aracın performansını iyileştirmek için kullanılır. CSMA yöntemi, kanalı çarpışma alanı içindeki tüm verici düğümler arasında bir şekilde eşit olarak bölmeye çalışarak.

  1. Carrier Sense: İletimden önce bir düğüm, başka bir düğümün iletim yapıp yapmadığını belirlemek için önce paylaşılan ortamı dinler (bir kablosuz ağdaki kablosuz sinyalleri dinleme gibi). Unutmayın ki gizli düğüm sorunu Bu aşamada tespit edilemeyen başka bir düğümün iletiyor olabileceği anlamına gelir.
  2. Çarpışmadan Kaçınma: başka bir düğüm duyulursa, ücretsiz bir iletişim kanalı için tekrar dinlemeden önce düğümün iletimi durdurması için bir süre (genellikle rastgele) bekleriz.
  • Gönderme Talebi / Göndermek İçin Temizle (RTS / CTS) isteğe bağlı olarak bu noktada paylaşılan ortama erişime aracılık etmek için kullanılabilir. Bu, gizli düğüm sorununu hafifletmenin bir yolunu buluyor çünkü, örneğin, bir kablosuz ağda, Erişim Noktası yalnızca bir Göndermek için Temizle her seferinde bir düğüme. Ancak kablosuz 802.11 uygulamalar tipik olarak tüm iletimler için RTS / CTS uygulamaz; tamamen kapatabilirler veya en azından küçük paketler için kullanmayabilirler (RTS, CTS ve iletimin ek yükü küçük veri aktarımları için çok fazladır).
  • Aktarma: ortam berrak olarak tanımlandıysa veya düğüm, gönderebileceğini açıkça belirtmek için bir CTS aldı, çerçeveyi bütünüyle gönderir. Aksine CSMA / CD, bir kablosuz düğümün iletirken aynı anda dinlemesi çok zordur (iletimi, herhangi bir dinleme girişimini gölgede bırakacaktır). Kablosuz örneğe devam ederken, düğüm, paketin alındığını ve doğru bir şekilde sağlandığını belirtmek için Erişim Noktasından bir alındı ​​paketinin alınmasını bekler. Böyle bir onay zamanında ulaşmazsa, paketin başka bir iletimle çarpıştığını varsayar ve düğümün bir süreye girmesine neden olur. ikili üstel geri çekilme yeniden iletmeye başlamadan önce.

CSMA / CA çeşitli kablolu iletişim sistemlerinde kullanılmış olmasına rağmen, özellikle Kablosuz LAN birden çok istasyonun Erişim Noktasını görebilmesi, ancak birbirlerini görememesi gibi yaygın bir sorundan dolayı. Bu, AP'ye göre iletim gücü ve alma hassasiyetinin yanı sıra mesafe ve konumdaki farklılıklardan kaynaklanmaktadır.[5] Bu, bir istasyonun başka bir istasyonun yayınını 'duyamamasına' neden olur. Bu sözde 'gizli düğüm 'veya' gizli istasyon 'sorunu. Kullanılan cihazlar 802.11 tabanlı standartlar, çarpışmadan kaçınmanın avantajlarından yararlanabilir (RTS / CTS anlaşması, ayrıca Nokta koordinasyon işlevi ), varsayılan olarak yapmasalar da. Varsayılan olarak, 'üstel geri çekilme' adı verilen bir Taşıyıcı algılama mekanizması kullanırlar veya (Dağıtılmış koordinasyon işlevi ) göndermeden önce başka bir istasyonun yayınını 'dinlemeye' çalışan bir istasyona dayanır. CA veya PCF, AP'ye (veya Ad hoc ağlar için 'alıcıya') dayanır ve bir istasyona talep ettikten sonra belirli bir süre için özel iletim hakkı verir (Gönderme Talebi / Göndermeyi Temizle).[6]

IEEE 802.11 RTS / CTS Değişimi

CSMA / CA isteğe bağlı olarak bir Gönderme İsteği Gönderen S tarafından gönderilen (RTS) paketi ve Göndermek için Temizle Amaçlanan alıcı R tarafından gönderilen (CTS) paketi. Böylece gönderenin, alıcının veya her ikisinin menzilindeki tüm düğümleri, ana iletim süresi boyunca iletim yapmamaları konusunda uyarır. Bu, IEEE 802.11 RTS / CTS değiş tokuş. RTS / CTS'nin uygulanması, sorunun kısmen çözülmesine yardımcı olur. gizli düğüm sorunu bu genellikle kablosuz ağda bulunur.[7][8]

Verim

CSMA / CA performansı, büyük ölçüde verileri düğümler arasında iletmek için kullanılan modülasyon tekniğine dayanır. Çalışmalar, ideal yayılma koşullarında (simülasyonlar), Doğrudan Dizi Yayılma Spektrumu (DSSS), hafif ağ yükü koşullarında CSMA / CA ve IEEE 802.11 RTS / CTS değişimi ile birlikte kullanıldığında bir ağdaki tüm düğümler için en yüksek verimi sağlar. Frekans Atlamalı Spread Spektrum (FHSS), ağ yükü önemli ölçüde ağırlaştığında, daha büyük bir verimle verim açısından DSSS'yi uzaktan takip eder. Bununla birlikte, radyo yayılım faktörleri nedeniyle veri çıkışı, gerçek dünya koşullarında genellikle aynıdır.[4]

Kullanım

Ayrıca bakınız

Referanslar

  1. ^ "Federal Standart 1037C". Its.bldrdoc.gov. Alındı 2012-09-09.
  2. ^ "Amerikan Ulusal Standardı T1.523-2001, Telecom Glossary 2000". Atis.org. Arşivlenen orijinal 2008-03-02 tarihinde. Alındı 2012-09-09.
  3. ^ "Farklı CSMA / CA IEEE 802.11 tabanlı uygulamaların incelenmesi, Universitat Politècnica de Catalunya" (PDF). Arşivlenen orijinal (PDF) 2012-03-06 tarihinde. Alındı 2012-09-09.
  4. ^ a b Viral V. Kapadia; Sudarshan N. Patel; Rutvij H. Jhaveri (2010). "Farklı teknikler ve protokoller kullanarak gizli düğüm problemi ve çözümünün karşılaştırmalı çalışması, Journal of Computing". arXiv:1003.4070 [cs.NI ].
  5. ^ Kaixin Xu; Mario Gerla; Sang Bae. "IEEE 802.11 RTS / CTS El Sıkışma Ad Hoc Ağlarda Ne Kadar Etkili?" (PDF). UCLA. Alındı 28 Eylül 2012.
  6. ^ Park, Kihong. "Kablosuz Ders Notları" (PDF). Purdue. Alındı 28 Eylül 2012.
  7. ^ Gel, Douglas. (2009). Bilgisayar Ağları ve İnternetler. Upper Saddle River, NJ: Pearson Education Inc. ISBN  0-13-504583-5.
  8. ^ "MIT Lecture - Haberleşme Sistemleri Mühendisliği. Dr. Eytan Modiano" (PDF). Alındı 2012-09-09.
  • Bilgisayar Ağları: Sistem Yaklaşımı. Peterson ve Davie. Morgan Kaufmann, Burlington, MA, ABD. ISBN  978-0-12-385138-3. pp128–139

Dış bağlantılar