تالار گفتمان مانشت
شماره ترتیب Packet - نسخه‌ی قابل چاپ

شماره ترتیب Packet - sir_ams - 15 دى ۱۳۹۱ ۰۹:۱۰ ب.ظ

سوال:
یک فرستنده یک سری Packet را با شمارنده ترتیبی ۵بیتی برای مقصدی ارسال می کند.در صورتیکه شماره ترتیب از صفر شروع شود،بعد از ارسال ۱۰۰ Packet شماره ترتیب چقدر خواهد بود؟
------------------------------------------------

راه حل من :
شماره ترتیبها بین ۰-۳۱ هستن(۳۲تا بسته) پس داریم :
۰-----۳۱ ---> 32 تا بسته
۰-----۳۱ ---> 32 تا بسته
۰------۳۱ -->32 تا بسته
تا اینجا شد ۹۶ تا بسته و دوباره از ۹۷ شروع به شمارش می کنیم
۹۷--->0
۹۸--->1
۹۹--->2
۱۰۰-->3
پس بسته یعدی یعنی ۱۰۱ شماره ترتیب ۴ رو داره!
-------------------------------
اگر میشه لطف کنید و بگید که راه حل من درست هست یا نه؟
اگه راه حل دیگه ای داره بهم بگید ممنون میشم
پیشاپیش تشکر

شماره ترتیب Packet - Helmaa - 16 دى ۱۳۹۱ ۱۰:۰۵ ق.ظ

شماره ترتیب بسته ها:

۰------۳۱
۳۲-----۶۳
۶۴-----۹۵
(تا اینجا ۹۶ تا بسته فرستادیم از شماره صفر تا ۹۵)


۹۶---->0
۹۷----->1
۹۸----->2
۹۹----->3
۱۰۰---->4-----101 امین بسته.
۱۰۱---->5

سوال گفته ۱۰۰ تا بسته فرستادیم ،اگر اولین بسته رو صفر در نظر بگیریم بسته صدام میشه ۹۹ امین بسته که شماره ترتیبی اش میشه ۳،اونوقت بسته ۱۰۱ امی که شماره اش میشه ۱۰۰ (وقتی اولین بسته صفر باشه) شماره ترتیبش میشه ۴ نه ۵ !!

RE: شماره ترتیب Packet - egm1176 - 16 دى ۱۳۹۱ ۱۱:۳۸ ق.ظ

راه حل شما درسته. در واقع شما باید باقیمانده ۱۰۱ بر ۳۲ رو پیدا کنید. اینجا عدد تقریبا کوچیک بود. اگه خیلی بزرگ باشه باید از راه حل های پیدا کردن mod تو گسسته استفاده کنید.
فقط یه نکته :
۱۰۱ mod 32 = 5
ولی چون شماره ترتیب از ۰ شروع میشه داریم : ۰ ۱ ۲ ۳ ۴
(یعنی ۵ تا شمردیم ولی از ۰ )

شماره ترتیب Packet - sir_ams - 16 دى ۱۳۹۱ ۱۱:۵۲ ق.ظ

(۱۶ دى ۱۳۹۱ ۱۰:۰۵ ق.ظ)Helmaa نوشته شده توسط:  سوال گفته ۱۰۰ تا بسته فرستادیم ،اگر اولین بسته رو صفر در نظر بگیریم بسته صدام میشه ۹۹ امین بسته که شماره ترتیبی اش میشه ۳،اونوقت بسته ۱۰۱ امی که شماره اش میشه ۱۰۰ (وقتی اولین بسته صفر باشه) شماره ترتیبش میشه ۴ نه ۵ !!
ممنون
اما آخه تو صورت سوال چیزی درباره شماره Packetها نگفته!!!
اگه از صفر بگیریم میشه ۵! درسته

(۱۶ دى ۱۳۹۱ ۱۱:۳۸ ق.ظ)egm1176 نوشته شده توسط:  راه حل شما درسته. در واقع شما باید باقیمانده ۱۰۱ بر ۳۲ رو پیدا کنید. اینجا عدد تقریبا کوچیک بود. اگه خیلی بزرگ باشه باید از راه حل های پیدا کردن mod تو گسسته استفاده کنید.
فقط یه نکته :
۱۰۱ mod 32 = 5
ولی چون شماره ترتیب از ۰ شروع میشه داریم : ۰ ۱ ۲ ۳ ۴
(یعنی ۵ تا شمردیم ولی از ۰ )
ممنون
نه دیگه! نگفته که چنداتا میشمریم! گفته شماره ترتیب بعد از ۱۰۰ تا بسته(یعنی ۱۰۱امین بسته) چند میشه!
اگر اشتباه میگم،راهنماییم کنید لطفا
پیشاپیش تشکر

RE: شماره ترتیب Packet - Helmaa - 16 دى ۱۳۹۱ ۱۲:۴۱ ب.ظ

چون تو صورت سوال گفته شماره ترتیب رو از صفر بگیرید بسته ها از صفر شروع میشن،بسته اول رو اگر شماره یک براش در نظر بگیریم ۱ مودش به ۳۲ میشه یک در صورتی که بسته اول باید شماره ترتیبی اش بشه صفر!پس شماره بسته اول رو باید از صفر در نظر گرفت :صفر مودش به ۳۲ میشه صفر.به همین تربیب واسه بقیه بسته ها درست در میاد.: