مقایسه کارایی پروتکل لینک داده (hdlc) با استفاده از بلوم فیلتر در مقابل کد افزونگی چرخه ایی

بلوم فیلتر ساختمان داده فشرده ای است که برای نمایش یک مجموعه داده به منظور پاسخ به پرس و جوهای عضویت به کار می رود و مهمترین مزیت آن کاهش میزان مصرف حافظه است. پروتکل کنترل سطح بالای لینک داده. از مهمترین پروتکل های کنترل پیوند داده است. یک پروتکل بیتگرا که از پروتکل کنترل لینک داده ی همزمان مشتق شده و پایه ی بسیاری از پروتکل های دیگر لایه پیوند داده از جمله پروتکل های PPP و X.25 می باشد. تمام پروتکل های بیت گرا از فریم هایی با ساختاری متشکل از بیت های پرچم ، فیلد آدرس، فیلد کنترل، فیلد داده و فیلد بررسی خطا تشکیل یافته است. در این مقاله با بکارگیری بلوم فیلتر در پروتکل سعی در بهبود عملکرد این پروتکل لایه پیوند داده داریم . در این روش فرستنده برای فریم داده ای که میخواهد ارسال کند بلوم فیلتر میسازد و این بلوم فیلتر را همراه با داده ها به گیرنده ارسال می کند گیرنده نیز با دریافت جریان دادها، بلوم فیلتر متناظر با آنرا می سازد. سپس با مقایسه این بلوم فیلتر بابلوم فیلتر دریافت وقوع یا عدم وقوع خطا را کشف می کند. با انجام آزمایش های متعدد تاثیر مثبت بلوم فیلتر بر روی پارامترهایی مثل درصد کشف خطا و زمان اجرای پروتکل کنترل سطح بالای لینک داده مشخص می شود.