پروتکل حداقل جفت ها

جفت های حداقل ( یا MP ) یک پروتکل اندازه گیری فعال است که در زمان واقعی تأخیر شبکه یک طرفه جلو و معکوس ( OWD ) را در زمان واقعی تخمین می زند. این برای کار در محیط های خصمانه طراحی شده است، جایی که مجموعه ای از سه گره شبکه می توانند OWDهای حد بالا بین خود و گره چهارم غیرقابل اعتماد را تخمین بزنند. هر چهار گره باید همکاری کنند، اگرچه همکاری صادقانه از گره چهارم لازم نیست. هدف این است که چنین تخمین هایی را بدون درگیر کردن گره های غیرقابل اعتماد در هماهنگ سازی ساعت، و به روشی دقیق تر از نیمی از زمان رفت و برگشت ( RTT ) انجام دهید. پروتکل MP را در برنامه های حساس به تأخیر ( مانند قرار دادن ماکت های CDN ) یا برای موقعیت جغرافیایی امن اینترنت می توان استفاده کرد. [ ۱]
پروتکل MP به سه گره قابل اعتماد شبکه نیازمند است تا ساعت های خود را همگام سازی کرده و به طور ایمن به کلیدهای عمومی خود دسترسی داشته باشند، این امر می تواند از طریق سیستم بسته کلید عمومی ( PKI ) حاصل شود. گره غیرقابل اعتماد نیازی به پیروی از آن ندارد زیرا فرض نمی شود که صادقانه همکاری کند. برای تخمین حد بالا به کوچکتر OWD جلو و عقب بین گره A و گره غیرقابل اعتماد X ( شکل را برای علامت گذاری مشاهده کنید ) ، X ابتدا اتصال لایه کاربردی را به هر سه گره برقرار می کند. این کار می تواند به صورت شفاف از طریق مرورگر با استفاده از فیش های وب انجام شود. سه گره سپس به نوبت مبادله مهر زمان با امضای دیجیتال می شوند. [ ۲]
فرض کنید با شروع از گره A، آن یک مهر تایم امضا شده را به X ارسال می کند. گره X آن پیام را به دو گره دیگر ارسال می کند. هنگام دریافت پیام، زمان دریافت آن ضبط می شود. گره دریافت کننده امضا را تأیید می کند و زمانی را که پیام برای پیمایش شبکه از مبدأ آن تا گیرنده در حال عبور از گره نامعتبر طول کشید، محاسبه می کند. این کار با کم کردن مهر زمان در پیام از زمان دریافت انجام می شود. گره B سپس فرایند را تکرار می کند و سپس گره C را دنبال می کند. پس از اینکه هر سه گره به نوبت رسیدند، آنها با شش برآورد تأخیر مربوط به پیوندها به پایان می رسند:
• A → X→ B و B → X → A
• A → X → C و C → X → A
• B → X → C و C → X → B
برای تخمین OWD کوچکتر از جلو و معکوس در سه پیوند شبکه بین A و B و C و X حداقل هر یک از این جفت های بالا گرفته شده است ( یعنی بزرگتر کنار گذاشته می شود ) . سپس هر یک از این سه جفت تقریبی از OWD کوچکتر روی هر پیوند را نشان می دهد که در سه ناشناخته یک سیستم سه معادله ای تولید می کند. حل همزمان آن برای a و b و c ( به شکل نگاه کنید ) تخمین تأخیر را به ما می دهد.