مسيريابي آگاه به هم بندي در داده ساختارهاي توزيع شده ي مبتني بر ليست هاي پرشي  Fulltext 

[ جواد شاهپريان ] - كارشناس ارشد دانشكده ي مهندسي كامپيوتر، دانشگاه صنعتي شريف
[ سيدايمان ميررضايي ] - كارشناس ارشد دانشكده ي مهندسي كامپيوتر، دانشگاه صنعتي شريف
[ محمد قدسي ] - استاد دانشكده ي مهندسي كامپيوتر، دانشگاه صنعتي شريف و مركز تحقيقات فيزيك نظري و رياضيات

خلاصه مقاله:

در اين مقاله ما به ارايه يك اگوريتم جديد و كارآمد براي مسيريابي آگاه به هم بندي فيزيكي در شبكه هاي P2P مي پردازيم. اين الگوريتم با در نظر گرفتن همسايگي در لايه فيزيكي، عمل مسيريابي پيام ها را با توجه به هم بندي لايه فيزيكي شبكه انجام مي دهد. اين ويژگي به داده ساختار skip Tree بهبود يافته اضافه شده است. skip Tree بهبود يافته از مسيريابي آگاه به هم بندي پشتيباني نمي كرد و انتخاب گره هاي همسايه بدون توجه به هم بندي فيزيكي صوورت مي گرفت.
مادر اين مقاله با اضافه كردن جدول همسايگي و ارائه يك الگوريتم مسيريابي آگاه به هم بندي تمام ويزگي هاي داده ساختار قبلي را حفظ مي كنيم و مسيريابي را با توجه به همسايگي گره ها در لايه فيزيكي انجام مي دهيم. نتايج ارزيابي و پياده سازي شبكه رويه اي جديد هم بهبود كارايي را در اين مدل تاييد مي كند. اين شبكه رويه اي جديد را skip Tree بهبود يافته آگاه به هم بندي مي ناميم كه علاوه بر كاهش هزينه تاخير نسبي در شبكه، باعث ايجادمحليت مسير، محليت محتوا و مزاياي امنيتي هم مي شود.

شبكه هاي P2P ، مسيريابي آگاه به هم بندي ، جدول همسايگي ، ليست پرشي ، داده ساختارهاي توزيع شده