نام پژوهشگر: محمد اسلام دوست پشتیری
محمد اسلام دوست پشتیری محمود احمدی
در این کار ما با مطالعه کارکرد ها و خواسته های طبقه بندی بسته ها و مطالعه روش های مختلف طبقه بندی که در مقالات گوناگون مطرح شده است روش جستجو بر اساس گروه های بیتی شاخص را معرفی کرده ایم که از دو بخش پیش پردازش؛ برای ذخیره سازی فیلتر ها و پردازش آنی؛ برای جستجو بسته ورودی تشکیل شده است. در هر دو بخش فیلتر ها و فیلد های بسته های ورودی توسط یک کد کننده سریال کد می شوند تا در ادامه تنها با فیلتر هایی با طول بیت ثابت سر و کار داشته باشیم. برای ذخیره سازی کد های تولیدی از فیلتر ها، ما از برخی بیت های اعداد کد شده استفاده کرده ایم و آنها را گروه های بیتی شاخص نامگذاری نموده ایم. برای مثال 5 بیت کم ارزش از کد های تولیدی می تواند تشکیل دهنده یک گروه بیتی شاخص باشد. در ادامه، جستجو نیز بر اساس گروه بیتی شاخص فیلد های بسته ورودی انجام می گیرد. استفاده از گروه های بیتی شاخص به جای استفاده از کل بیت های تشکیل دهنده یک فیلد از بسته، باعث افزایش سرعت جستجو و کاهش میزان حافظه مصرفی برای ذخیره سازی فیلتر ها می شود. این طراحی برای پیاده سازی بروی سخت افزار بهینه سازی شده است و می تواند با استفاده از حجم کمی از حافظه توان های عملیاتی بالا را فراهم آورد.