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

شبکه های نظیربه نظیر درسالهای اخیر به سرعت درحال رشد هستند بسیاری ازکاربردهای شبکه های نظیر به نظیر مانند اشتراک فایل مدیون ساختارتوزیع شده این گونه شبکه ها هستند شبکه های نظیر به نظیر به دودسته کلی شبکه های متمرکز و غیرمتمرکز تقسیم میشوند که شبکه های نظیر به نظیر غیرمتمرکز به دودسته ساخت یافته chord,pstry,can و غیرساخت یافته Gnutella ,Kazaa تقسیم میشود دراین مقاله ما برروی تکنیک های مسیریابی پرسمان درشبکه های نظیر به نظیر غیرساخت یافته تمرکز می کنیم و بطور خلاصه به بررسی و مقایسه مزایا و معایب تکنیکهای مختلف می پردازیم جستجو درشبکه های نظیر به نظیر غیرساخت یافته را میتوان به دودسته جستجوی کورکورانه و جستجوی آگاهانه تقسیم کرد الگوریتم های بررسی شده دردسته جستجوهای کورکورانه شامل BFS1 ، RBFS2 ، Flooding ، ID3 ، NF4 ، RW5 ، k-Random Walk و همچنین الگوریتم های بررسی شده برای جستجوی کورکورانه ابرگره شامل پرسمان سازی پویای سیل آسا مانند Gnutella2 ، GUESS6 ، DiffSearch7 ،AntSearch ، IBS8 ، DQ بودند دردسته تکنیکهای جستجوی اگاهانه الگوریتم های بررسی شده شامل DBFS10 ، 11 ISM ، APS12 ،ABS13 ، 14 PW ، PS15 ، GIA ، EBAS16 ، LI17 ، RI18 ، DRLP19 ، GES20 ، HDRWS21 ، ISRL22 ، DST هستند که درادامه به تحلیل هریک ازروشها می پردازیم

Keywords:

جستجوی آگاهانه , جستجوی کورکورانه , جستجوی کورکورانه ابرگره ها , شبکه های نظیر به نظیرمتمرکز , شبکه های نظیر به نظیر غیرمتمرکز