كشف منبع در ساختار درختي با استفاده از اعداد اول در محيط شبكه هاي مشبك

چگونگي يافتن منابع پويا، غيرهمگن و توزيع شده در شبكه هاي مشبك به صورت شفاف و با دسترسي پايدار براي كاربران يكي از چالش‌هاي مهم در مطالعات مشبك مي‌باشد. در اين مقاله ما با استفاده از يك ساختار درختي و اختصاص اعداد اول به‌عنوان وزن يال هاي درخت، الگوريتم جديدي ارائه مي‌كنيم كه علاوه بر كاهش ميزان ترافيك توليدي هنگام كشف منبع در سيستم‌هاي مشبك(رايانش مشبك)، تعداد منابع بيشتري را كشف نمايد. در اين مقاله ما از يك نقشه‌بيتي براي نمايش خصوصيات موجود در هر نود استفاده مي‌كنيم. اعداد حاصل شده از ضرب اعداد اول اين خاصيت را دارند كه در صورت تجزيه همان اعداد مضروب را نتيجه مي دهند. ما اين خاصيت را خاصيت حافظه اي اعداد اول نام گذاري كرده ايم. با كاربرد اين روش در سيستم‌هاي مشبك ، ما خواهيم توانست بدون مراجعه به نود‌هاي اضافه به صورت مستقيم درخواست منبع را به سمت نودهاي حاوي منبع درخواستي ارسال كنيم و درضمن در صورت وجود بيش از يك منبع تمامي آن‌ها را با كمترين هزينه كشف كنيم. ما روش پيشنهادي را با استفاده از نرم افزار متلب شبيه سازي كرده ايم. نتايج شبيه سازي نشان مي دهد كه روش پيشنهادي از لحاظ ترافيك توليدي و تعداد منابع كشف شده نسبت به كارهاي گذشته وضعيت بهتري دارد.