موضوع مقاله: پروتکل حداقل جفت‌ها | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # پروتکل حداقل جفت‌ها | مقدمه: جفت‌های حداقل (یا MP) یک پروتکل اندازه‌گیری فعال است که در زمان واقعی تأخیر شبکه یک طرفه جلو و معکوس (OWD) را در زمان واقعی تخمین می‌زند. | ## بخش 1: پروتکل حداقل جفت‌ها | این برای کار در محیط‌های خصمانه طراحی شده‌است، جایی که مجموعه ای از سه گره شبکه می‌توانند OWDهای حد بالا بین خود و گره چهارم غیرقابل اعتماد را تخمین بزنند. هدف این است که چنین تخمین‌هایی را بدون درگیر کردن گره‌های غیرقابل اعتماد در هماهنگ سازی ساعت، و به روشی دقیق تر از نیمی از زمان رفت و برگشت (RTT) انجام دهید. پروتکل MP را در برنامه‌های حساس به تأخیر (مانند قرار دادن ماکت‌های CDN) یا برای موقعیت جغرافیایی امن اینترنت می‌توان استفاده کرد. یک عدد در سلول <i,j> نشانگر OWD محاسبه شده (مثلاً در میلی ثانیه) از گره نشان داده شده در ردیف i تا گره X به گره نشان داده شده در ستون j است . پروتکل MP به سه گره قابل اعتماد شبکه نیازمند است تا ساعت‌های خود را همگام سازی کرده و به‌طور ایمن به کلیدهای عمومی خود دسترسی داشته باشند، این امر می‌تواند از طریق سیستم بسته کلید عمومی (PKI) حاصل شود. گره غیرقابل اعتماد نیازی به پیروی از آن ندارد زیرا فرض نمی‌شود که صادقانه همکاری کند. | ## بخش 2: پروتکل حداقل جفت‌ها | برای تخمین حد بالا به کوچکتر OWD جلو و عقب بین گره A و گره غیرقابل اعتماد X (شکل را برای علامت گذاری مشاهده کنید)، X ابتدا اتصال لایه کاربردی را به هر سه گره برقرار می‌کند. این کار می‌تواند به صورت شفاف از طریق مرورگر با استفاده از فیش‌های وب انجام شود. گره دریافت کننده امضا را تأیید می‌کند و زمانی را که پیام برای پیمایش شبکه از مبدأ آن تا گیرنده در حال عبور از گره نامعتبر طول کشید، محاسبه می‌کند. پس از اینکه هر سه گره به نوبت رسیدند، آنها با شش برآورد تأخیر مربوط به پیوندها به پایان می‌رسند: A → X→ B و B → X → A A → X → C و C → X → A B → X → C و C → X → B برای تخمین OWD کوچکتر از جلو و معکوس در سه پیوند شبکه بین A و B و C و X حداقل هر یک از این جفت‌های بالا گرفته شده‌است (یعنی بزرگتر کنار گذاشته می‌شود). سپس هر یک از این سه جفت تقریبی از OWD کوچکتر روی هر پیوند را نشان می‌دهد که در سه ناشناخته یک سیستم سه معادله ای تولید می‌کند. مثال عددی فرض کنید تاخیرهای واقعی (مثلاً در میلی ثانیه) برای گره X از گره‌های A و B و C و بالعکس به شرح زیر باشد: +A BC برای گره X ۵ ۸ ۲ از گره X ۶ ۴ ۴ این تأخیرهای ناشناخته است. | ## بخش 3: پروتکل حداقل جفت‌ها | وقتی گره‌ها پیام‌های مهر زمان را رد و بدل می‌کنند، فقط موارد زیر قابل مشاهده هستند: A → X → B = 9ms و B → X → A = 14ms (9ms کوچکتر است) A → X → C = 9ms و C → X → A = 8ms (8ms کوچکتر است) B → X → C = 12ms و C → X → B = 6ms (6ms کوچکتر است) بنابراین سیستم معادلات به این صورت می‌شود: که منجر به تخمین OWDهای کوچکتر از: در این حالت، خطاهای مطلق و و به ترتیب روی هر سه لینک هستند که در مقایسه، میانگین RTT OWD را در هر سه پیوند ۵/۵ میلی ثانیه، ۶ میلی ثانیه و ۳ میلی ثانیه محاسبه می‌کند و در نتیجه خطاهای مطلق به ترتیب ۰/۵ میلی ثانیه، ۲ میلی ثانیه و ۱ میلی ثانیه است؛ بنابراین، پروتکل MP در این مثال دقیق تر گفته شده‌است. تحلیل و بررسی تزریق تاخیرهای مصنوعی به عنوان مثال، نگه داشتن پیام برای مدتی به جای ارسال سریع آن، گره غیرقابل اعتماد را قادر می‌سازد تا OWDهای تخمینی را افزایش دهد؛ بنابراین پروتکل MP می‌تواند حد بالایی را برای OWDها در هر سه پیوند جمعاً بین گره‌های قابل اعتماد و یک مورد غیرقابل اعتماد تخمین بزند. به عنوان مثال، اگر تاخیرهای برآورد شده (جلو یا معکوس) ۳۰ میلی ثانیه و ۴۰ میلی ثانیه و ۵۰ میلی ثانیه باشد، واقعیت نمی‌تواند ۶۰ میلی ثانیه، ۷۰ میلی ثانیه و ۸۰ میلی ثانیه باشد زیرا این بدان معنی است که گره غیرقابل اعتماد موفق به کاهش هر سه مورد شده‌است، که دستیابی به آن دشوار است زیرا محدود به خصوصیات فیزیکی رسانه انتقال است. با این حال توجه داشته باشید که گره غیرقابل اعتماد در برخی موارد ممکن است بتواند با تأخیر انتخابی برخی از پیوندها، زیرمجموعه ای از پیوندها را کاهش دهد، اما نه همه آنها. در مقایسه با میانگین (به عنوان مثال، RTT / 2)، پروتکل MP هرگز برآوردی را به کوچکتر OWD جلو و معکوس که بزرگتر از آن است که با روش متوسط بازمی‌گرداند، برنمی‌گرداند. علاوه بر این، توزیع احتمال خطای مطلق برای پروتکل MP به عنوان تابعی از توزیع تأخیر زمینه ای استخراج شده‌است. | ## جمع‌بندی | این مفید است زیرا محاسبه خطای مورد انتظار را می‌داند که ماهیت تأخیر در پیوندهای بین گره غیرقابل اعتماد و موارد مورد اعتماد را دارد.