چکیده : یکی از مباحث داغ در زمینه سیستم های توزیع?شده، شبکه های همتانگر است که ارتباطات در این سیستم ها می تواند هم به صورت هم زمان و هم به صورت غیر هم زمان باشد. دشواری کار از آن جا آغاز می شود که گیرنده پیام، هم زمان با ارسال کننده آن پیام در شبکه حاضر نباشد. بدین معنا که ارتباطات به شکل غیر هم زمان انجام شود. در این تحقیق به دنبال راه?کاری برای رفع مشکل این محدودیت زمانی ارسال پیام، در شبکه?های همتانگر با بهره?گیری از الگوریتم خوشه?بندی k-means و تعریف همتاهای واسط و پروتکل?های شایعه?پراکنی می?باشیم. طوری که با استفاده از خوشه?بندی k-means همتاها بر اساس زمان حضورشان در شبکه به سه خوشه زمانی طبقه بندی شده است. و همتای غایب می تواند پیام ارسالی را پس از اولین حضورش در شبکه و اعلام حضور به نزدیک ترین همتای واسط، دریافت نماید. واژه های کلیدی: شبکه های همتانگر، ارسال پیام، خوشه بندی.