پایان‌نامه

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

علی اصغر مخلوق پور

چکیده

در این پایان نامه مسأله دسته بندی بسته ها بررسی می شود. با بررسی روش های متفاوت دسته بندی بسته این نتیجه دریافت شد که دسته بندی بسته ها شامل سه مرحله است. مرحله اول رمز کردن فیلترها، مرحله دوم دسته بندی بسته ها، شامل ذخیره سازی فیلتر های رمزی شده در یک ساختار داده نظیر جدول درهم سازی و یا بلوم فیلتر ها است و در نهایت مرحله آخر جستجوی فیلتر ها با استفاده از موتور جستجو است. در این پایان نامه تمرکز بر روی قسمت دوم بوده است. در این ساختمان داده ها یک عنصر مهم به نام تابع در هم سازی نقش اساسی دارد. بنابراین هدف پیاده سازی بر روی سخت افزار به منظور افزایش عملکرد است. از میان توابع در هم سازی تابع crc به دلیل کارایی بالا و استفاده شدن در بعضی از کارهای اخیر، انتخاب شد. نتایج حاصل از این تابع در هم سازی باید به نوعی در اختیار یک پردازنده قرار گیرد، زیرا برای اجرای دسته بندی بسته ها به یک پردازنده نیاز است.از میان پردازنده های متن باز ?-vex بدلیل قابلیت بالای موازی سازی و تغییر پیکره بندی انتخاب شد. شیوه بدین صورت است که تابع موازی crc را که ماهیت ترکیبی دارد، به صورت یک دستور سفارشی پیاده سازی شد. نتایج حاصل از پیاده سازی ?-vex بر روی fpga و یک پردازنده معمولی نشان از برتری قابل توجه این شیوه، در حدود نه و نیم، در محاسبه crc را نشان داده. در نتیجه می توان انتظار داشت اجرای برنامه دسته بندی بسته ها بر روی این پردازنده از بهبود نسبی برخوردار باشد.

اساتید راهنما و مشاور

آرش احمدی، محمود احمدی

پایان‌نامه‌های مشابه

  • پیاده سازی دسته بندی بسته ها روی مسیریاب کلیک

    پایان‌نامه۲۰۱۴دانشگاه آزاد اسلامی واحد کرمانشاه - دانشکده مهندسی کامپیوتریونس سوخته زاری

    امروزه سرعت خطوط ارتباطی به بالاتر از ترابیت در ثانیه رسیده است. از سوی دیگر با گسترده تر شدن کاربرد روترهای نرم افزاری توسعه پذیر و استفاده این روترها از سخت افزارهای همه منظوره و قوی کامپیوترهای شخصی می توان با کمترین هزینه و استفاده از الگوریتم های بهینه و موازی سرعت روترهای ن

  • پیاده سازی الگوریتم استاندارد رمزنگاری پیشرفته ( aes ) بر روی سخت افزار fpga

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنیسید فرخ رضوی دریاسری

    رمزنگاری نقش مهمی در زمینه امنیت اطلاعات ایفا میکند. اطلاعات حساسی که قرار است درمحیط های باز و نا امن مبادله و یا ذخیره شوندرا میتوان رمز نمود. توابع رمزگذاری، طرح های امضاء، طرح های احراز هویت و غیره از جمله روشهای رمزنگاری هستند. تا قبل از سال 2000 میلادی الگوریتم رمزنگاری des

  • طراحی فایروال مبتنی بر دسته بندی بسته ها و پیاده سازی آن بروی آرایه های گیت قابل برنامه ربزی fpga

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده فنی و مهندسیمحمد اسلام دوست پشتیری

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

  • پیاده سازی سامانه آشکارسازی و ردیابی هدف مبتنی بر روش های کمینه سازی انرژی بر روی سخت افزار dm642

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوترمصطفی زهرودی

    ردیابی هدف، به مفهوم تعقیب هدف متحرک در یک سری از تصاویر متوالی است. گام های اساسی فرآیند ردیابی، بازنمایی، آشکارسازی و ردیابی شیء هستند که برای انجام هریک تاکنون روش های گوناگونی ارائه شده است. در این پژوهش، ابتدا به طور مختصر روش های مختلف بازنمایی و آشکارسازی شیء را مطرح کرده

  • دسته بندی بسته ها در شبکه های ip با استفاده از روش های هندسی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترمحمد رضا حسینی

    امروزه یکی از اعمال مهمی که در گره های شبکه های کامپوتری انجام می گیرد دسته بندی بسته ها است. در این عمل هر بسته ی ورودی به گره، بر اساس قوانینی که در آن گره تعریف شده اند، دسته بندی می گردد و در نتیجه عمل متناظر با قانونی که بسته ی ورودی با آن تطابق داشته است، روی بسته انجام می

  • طراحی و پیاده سازی سیستم شنود بسته برای شبکه های پرسرعت

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده مهندسیزینب لطیفی

    به دلیل اینکه هیچ سیستم کامپیوتری از نظر امنیتی کامل نبوده و دارای نقاط ضعف و شکست های امنیتی می باشد، استفاده از سیستم های تشخیص نفوذ (ids) این امکان را به وجود می آورد که در صورت عبور نفوذ گر از تجهیزات امنیتی و ورود به شبکه، آن را تشخیص داده و هر گونه استفاده ی غیر مجاز از سیس

اسناد مشابه

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

    مقالهمهندسی برق دانشگاه تبریزمیلاد رفیعی, دانشگاه بوعلی سینا همدان مهدی عباسی, دانشگاه بوعلی سینا همدان محمد نصیری, دانشگاه بوعلی سینا همدان

    چکیده: دسته­بندی بسته­ها، پردازشی اساسی در پردازنده­های شبکه­ای است. در این فرآیند، بسته­ها­ی ورودی از طریق تطبیق با مجموعه­ای از فیلترها به جریان­های مشخص طبقه­بندی می­شوند. پیاده سازی های نرم افزاری الگوریتم­های دسته­بندی با وجود هزینه کم تر و توسعه پذیری بیش تر نسبت به پیاده س

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

    مقاله۲۰۱۶مهندسی برق دانشگاه تبریزمیلاد رفیعی، مهدی عباسی، محمد نصیری

    چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیاده‌سازی‌های نرم‌افزاری الگوریتمهای دستهبندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیاده‌سازیهای سخت‌ا

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

    مقالهکنترلامیر یعقوبی، amir yaghoobi tehranتهران محمدرضا عاروان، mohammadreza arvan tehranتهران عباس تقی پور کمنی، abbas taghipoor tehranتهران علی نصراللهی

    یکی از متداول ترین روش های توسعه و ارزیابی سامانه های هوافضایی، آزمون سخت افزار در حلقه می باشد که در آن بخشی از سامانه که قرار است توسعه یابد و یا عملکرد آن مورد بررسی قرار گیرد به صورت سخت افزاری و سایر بخش های سامانه به صورت نرم افزاری در حلقه شبیه سازی پرواز قرار می گیرند. ای

  • پیاده سازی آزمون گر سخت افزار در حلقه به روش تزریق سیگنال برای سامانه کنترل موشک خاص

    مقالهکنترلحسن عرب عامری، hassan arab ameri سازمان صنایع هوافضا محمد رضا عاروان، mohammad reza arvan سازمان صنایع هوافضا

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

  • پیاده سازی سخت افزاری سیستم های رمزنگاری بر اساس زوج سازی تیت با استفاده از fpga روی f ۲^۲۸۳

    مقالهعلوم و فناوری های پدافند نوینمحسن جهانبانی، mohsen jahanbani faculty and research center of communication and information technology, imam hussein universityتهران-دانشگاه امام حسین(ع) دانشکده فاوا-گروه ریاضی-رمز زین العابدین نوروزی، zeynolabedin noroozi faculty and research center of communication and information technology, imam hussein universityتهران-دانشگاه امام حسین(ع) دانشکده فاوا-گروه ریاضی-رمز نصور باقری، nasor bagheri faculty of electrical engineering, shahid rajaee teacher training universityتهران-دانشگاه تربیت دبیر شهید رجایی-دانشکده مهندسی برق-گروه مخابرات

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