تالار گفتمان مانشت

نسخه‌ی کامل: تعداد superusers ها در سیستم Chord
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
دوستان یک سوال دیگه هم دارم.بنظر سوال جالبی میاد ولی من فقط جواب اخرو دارم و نمیدونم چرا اینه:
یک سیستم کورد بر مبنای DHT داریم که در ان k بیت از فضای شناسه M بیتی برای تخصیص به Superusers ها استفاده شده است. اگر شناسه تصادفی انتخاب شود؛ چند Superuser میتوان داشت؟(تعداد گره های سیستم:N)
جواب:
Min{2^m-k,2^k}
لطفا اگر کسی میدونه کمک کنه.
Smile[/align]
لینک مرجع