مدیریت وکشف خطا در پروتکل کنترل سطح بالای لینک داده با استفاده از بلوم فیلتر

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

کلیدواژه ها:

پروتکلHDLC ، بلوم فیلتر- کشف خطا