تالار گفتمان مانشت
تعداد superusers ها در سیستم Chord - نسخه‌ی قابل چاپ

تعداد superusers ها در سیستم Chord - کنکوری - ۱۴ آذر ۱۳۹۳ ۰۹:۴۲ ب.ظ

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