تعویض نام برچسب برای شبکه NDN
در این بخش پروژه شبیه سازی تعویض نام برچسب برای شبکه NDN را با نرم افزار NS3 آماده کردیم که به همراه گزارش کار و فیلم نحوه اجرا می باشد و بر اساس مقاله Name Label Switching Paradigm for Named Data Networking انجام شده است. در ادامه به معرفی این پروژه شبکه با NS3 پرداخته و فیلم و تصاویری از خروجی آن قرار داده شده و مقاله مرجع نیز به صورت رایگان قابل دانلود می باشد.
معرفی پروژه
شبکه NDN یک شبکه مبتنی نام بسته می باشد که این روش باعث می شود تا جستجو و پیشرانی بسته بر اساس IP نیاز نباشد. راهکار مقاله جاری همانند پروتکل MPLS می باشد که مبتنی بر تعویض برچسب است.
در راهکار پیشنهادی مقاله دو نوع مسیریاب یا روتر وجود دارد:
- روتر لبه ای که به گره های تولید کننده و مصرف کننده متصل می باشد و وظیفه ذخیره موقت داده های بسته را بر عهده دارد.
- روتر مرکزی یا هسته که و وظیفه سوییچ مبتنی بر برچسب را در شبکه بر عهده دارد.
الگوریتم های معرفی شده در پروژه
در روش ارائه شده دو الگوریتم معرفی شده است که در ورودی و خروجی گره های شبکه اعمال خواهد شد.
الگوریتم 1:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | Algorithm 1 Interest packet forwarding in ingress nodes. Input: interest, the Interest packet arriving at the ingress node. Precondition: ILSP and DLSP have been built. Main program: 1: if interest matched found in Content Store then 2: return matching DATA 3: else 4: if a matching entry found in the PIT then 5: add its coming interface to the matching PIT entry. 6: else 7: if a matching entry found in the LIB with its ILSP then 8: label the interest; send the labeled interest to the next hop. 9: end if 10: end if 11: end if |
این الگوریتم وظیفه هدایت بسته ها و دسته بندی آنها را در وردی گره ها بر عهده دارد. الگوریتم توسط روترهای مرکزی یا هسته مورد استفاده قرار می گیرد.
الگوریتم 2:
1 2 3 4 5 6 7 8 9 10 11 | Algorithm 2 Data packet forwarding in egress nodes. Input: data, the Data packet arriving at the egress node. Precondition: ILSP and DLSP have been built. Main program: 1: if data name not found in the PIT then 2: drop data. 3: else 4: Cache the data in local CS. 5: Search label in the LIB using its name. 6: Label the data; send the labeled data to the next hop. 7: end if |
این الگوریتم وظیفه هدایت بسته در قسمت خروجی گره ها و ذخیره داده به صورت موقت را برعهده دارد. این الگوریتم توسط روتر لبه ای مورد استفاده قرار می گیرد.
شبیه سازی این پروژه NLS برای شبکه NDN با نرم افزار NS3 تحت سیستم عامل لینوکس انجام شد که در آن از توسعه NDNSIM که بر روی NS3 نصب می شود، استفاده شده است. راهکار پیشنهادی با توجه به شبیه سازی و خروجی های بدست آمده نشان می دهد که این روش ارائه شده از نظر زمان پاسخ و زمان پردازش، در مقابل روش مسیریاب NDN بهتر عمل می کند.
تصاویری از خروجی پروژه تعویض نام برچسب برای شبکه NDN
شکل 1: فایل های تولید شده از شبیه سازی
شکل 2: اجرای حالت انیمیشن
شکل 3: اجرای حالت انیمیشن
شکل 4: نتایج در نرم افزار wireshark
شکل 5: زمان پردازش سه مسیریاب
همانطور که در شکل بالا پیداست زمان پردازش روتر NDN از روترهای دیگر بالاتر و روتر NLSR یا روتر تعویض برچسب زمان پردازش کمتری از روترهای دیگر صرف می کند.
شکل 6: میانگین زمان پاسخ سه روش
شکل فوق میانگین زمان پاسخ، را در روش های NDN معمولی و راهکار پیشنهادی نشان می دهد. برای سنجش و بدست آوردن زمان پاسخ از متریکی به نام RT استفاده خواهیم کرد که:
RTndn =2(N +1) ・ L+N ・ (n+1) &.
و
RTnls =2(N+1)・L+(2N+2n−1)・&.
می باشد. خروجی نشان می دهد راهکار پیشنهادی، با افزایش تعداد HOP زمان پاسخ کمتری نسب راهکاری معمولی NDN دارد.
سلام من یه پروژه نیمه کاره دارم که توش از شبکه NDN استفاده شده شما می تونید بقیه این کارو ادامه بدید. اگه میشه برام پاسخشو ایمیل کنید لطفااا.
سلام خدمت دوستان عزیز مطالب جدیدی در مورد شبکه NDN دارید که بتونم ازش در رابطه با مقاله ای که دارم استفاده کنم ؟
سلام در مورد شبکه NDN مقاله، پروژه یا کتاب آموزشی دارید؟
در لینک زیر چند مقاله شبیه سازی شده برای شبکه NDN داریم.
پروژه شبیه سازی شبکه NDN
سلام یکی دو مورد مقاله در مورد شبکه NDN دارید که بشه از محتویاتش استفاده کرد.