অসমমিতিক বিলম্বের সাথে একটি নেটওয়ার্কে ক্লক সিঙ্ক্রোনাইজেশন

Question

ধরে নিন কোনও কম্পিউটারে একটি সূক্ষ্ম ঘড়ি রয়েছে যা আরম্ভ করা হয়নি। অর্থাৎ কম্পিউটারের ঘড়ির সময় হ'ল আসল সময় এবং কিছু ধ্রুব অফসেট। কম্পিউটারটির একটি নেটওয়ার্ক সংযোগ রয়েছে এবং আমরা ধ্রুবক অফসেট নির্ধারণ করতে সেই সংযোগটি ব্যবহার করতে চাই ।$B$

সহজ পদ্ধতিটি হ'ল কম্পিউটারটি একটি টাইম সার্ভারে একটি কোয়েরি প্রেরণ করে, স্থানীয় সময় । টাইম সার্ভারটি একবার তে কোয়েরিটি গ্রহণ করে এবং ক্লায়েন্টকে একটি উত্তর পাঠায় , যা এটি একবারে এ গ্রহণ করে । তারপরে , অর্থাৎ ।$B + C_1$$T$বি + সি 2 বি + সি 1 ≤ টি ≤ বি + সি 2 টি - সি 2 ≤ বি ≤ টি - সি $T$$B + C_2$$B + C_1 \le T \le B + C_2$$T - C_2 \le B \le T - C_1$

নেটওয়ার্ক ট্রান্সমিশন সময় এবং সার্ভার প্রক্রিয়াকরণের তারপর, প্রতিসম হন । যতদূর আমি জানি, এনটিপি , বন্যে ব্যবহৃত টাইম সিঙ্ক্রোনাইজেশন প্রোটোকল এই অনুমানের উপর কাজ করে।$B = T - \dfrac{C_1 + C_2}{2}$

বিলম্বগুলি প্রতিসম না হলে কীভাবে নির্ভুলতা উন্নত করা যায়? একটি সাধারণ ইন্টারনেট অবকাঠামোতে এই অসম্পূর্ণতাটি মাপার কোনও উপায় আছে কি?

Comments

সম্পর্কিত পেটেন্ট রয়েছে তবে কে পড়তে চায় ...

— রাফেল

@ রাফেল ধন্যবাদ মার্কিন পেটেন্ট 7602873 , অফিসিয়াল ইউএসপিটিও লিঙ্কে আরও বন্ধুত্বপূর্ণ গুগল লিঙ্ক ।

— গিলস

প্রথম চিন্তা: 2 টি সত্তা সহ এটি সম্ভবত অসম্ভব। ব্যবহার ${n\choose2}$ জোড়া $n$ সত্ত্বা একটি উন্নততর সিঙ্ক্রোনাইজেশন সম্ভবত সম্ভব। তারপরে ঘড়িগুলি এক-ট্রিপের সময় পরিমাপ করতে ব্যবহার করা যেতে পারে।

— rgrig

আপনি কি অ্যাপ্লিকেশন / প্রসঙ্গটি পরিষ্কার করতে পারেন বা এটি মূলত একটি তাত্ত্বিক প্রশ্ন?

— vzn

একজন সংশ্লিষ্ট প্রশ্ন একটি প্রশংসনীয় উত্তর পেয়েছিলাম ।

— রাফেল

Answer 1

অসমমিতি পরিমাপ করতে অক্ষমতা

না, আপনি অসম্পূর্ণতা পরিমাপ করতে পারবেন না। এই দুটি যোগাযোগ চিত্রটি বিবেচনা করুন, প্রথমটি নেতিবাচক ঘড়ি অফসেট এবং সমান বিলম্ব সহ এবং দ্বিতীয়টি ক্লক অফসেট এবং সম্পূর্ণ অসমমিতিক বিলম্বের সাথে নয় (তবে একই রাউন্ড ট্রিপ সময়)।

গুরুত্বপূর্ণ বিষয়টি লক্ষ্য করার বিষয়টি হ'ল, পিসি এবং সার্ভার উভয়ের দৃষ্টিকোণ থেকে দুটি ইন্টারঅ্যাকশন হ'ল একরকম। তারা একই সাথে বার্তা গ্রহণ করে receive তারা একই সাথে বার্তা প্রেরণ করে।

আপনি পিসির টাইমলাইনটি 'দখল' করে এবং এটি 'স্লাইডিং' করে আরও বেশি কেস তৈরি করতে পারেন, বার্তাটি প্রেরণ / তাদের নিজ নিজ টাইমলাইনের সাথে সম্পর্কিত পয়েন্টগুলি গ্রহণ করুন। আপনার দ্বারা তৈরি অ্যাসিমেট্রিগুলি ক্লক অফসেটের মাধ্যমে একেবারেই উপেক্ষিত। প্রকৃতপক্ষে, আপনি বার্তাগুলিকে এক সময় পিছনে যেতে পারেন (যতক্ষণ না রাউন্ড ট্রিপ সময় একই থাকে) এবং সার্ভার / ক্লায়েন্ট এখনও বলতে পারে না!

অতএব লেটেন্সি অসমমিতিগুলি পরিমাপ করা অসম্ভব। সবচেয়ে খারাপ ক্ষেত্রে, যেখানে আপনার কাছে কোনও উপায় নেই, এক দিকের লেটেন্সিগুলি ইতিবাচক এবং রাউন্ড ট্রিপ সময়ের সমষ্টি, সেখানে ক্লক সিঙ্ক্রোনাইজেশনের যথার্থতাটি রাউন্ড ট্রিপ টাইমের মধ্যে সীমাবদ্ধ।

মধ্যবর্তী অবকাঠামো সাহায্য করতে পারে?

মধ্যবর্তী পরিকাঠামো সাহায্য করতে পারে বা না আপনার পরিস্থিতিটির তাত্ত্বিক মডেলের উপর নির্ভর করবে।

যদি অসম্পূর্ণতা স্থির থাকে এবং মধ্যবর্তী পরিকাঠামো হ'ল আপনার এবং সার্ভারের মধ্যে যোগাযোগের রাউটারগুলি, তবে না। এমনকি যদি প্রতিটি রাউটার তাদের ঘড়িটি সংলগ্ন রাউটারের সাথে সিঙ্ক্রোনাইজ করে তবে ত্রুটিগুলি একইভাবে মিশ্রিত হয় যেন আপনি রাউটারগুলি জুড়ে যোগাযোগের মাধ্যমে সার্ভারের সাথে সিঙ্ক্রোনাইজ হয়ে গিয়েছিলেন।

বাস্তব বিশ্বে আপনি বিলম্বের কারণে কিছুটা প্রতিসাম্য হিসাবে স্থাপত্যগত কারণে, কুইউং বিলম্বের কারণে অসম্পূর্ণতা হ্রাস করতে পুনরায় সংলগ্নকরণ (ইত্যাদি) এবং অন্যান্য ধরণের অসমত্বকে হ্রাস করার জন্য একাধিক যোগাযোগের পথের উপর নির্ভর করতে পারেন।

যদি আপনি আপনার মডেলের অনুমানগুলি কোথাও কোথাও রাখেন (কারণ এটি মডেল স্পেস অন্বেষণ করা আকর্ষণীয়, অবশ্যই) আমি আশা করি ফলাফলটিও কোথাও কোথাও হওয়া উচিত।

Comments

এটি আপনার প্রশ্নের উত্তর হওয়া উচিত । এখানে আমি আরও কংক্রিটের সেটিং সম্পর্কে জিজ্ঞাসা করছি, যেখানে আমরা অন্তর্নিহিত অবকাঠামো থেকে সহায়তা পেতে পারি।

— গিলস

আমি আপনার জন্য আরও কন্টেন্ট যুক্ত।

— ক্রেগ গিডনি

এটি আমার কাছে ভুল বলে মনে হচ্ছে এবং এটি উল্লেখ করে দেখা যায় যে পিসি বার বার প্রেরণ ও গ্রহণের সময় একই রকম (উচ্চতর টাইমলাইন ইভেন্টগুলি দুটি ক্ষেত্রে একই সাথে দেখা যায়), সার্ভারের সময়গুলি আলাদা (দুটি ক্ষেত্রে নিম্নরেখার) এবং সুতরাং এনটিপি ক্লায়েন্ট দ্বারা গণনা করা সূত্র দুটি ক্ষেত্রে পৃথক। প্রতিটি ক্ষেত্রে এর জন্য এনটিপি মানগুলি লেবেল করে এটি আরও ভালভাবে বোঝা যায় (যেখানে সার্ভারের সময় রেকর্ড করা হয় এবং ক্লায়েন্টকে ফিরে পাঠানো হয়)। আমার উত্তর হিসাবে, এনটিপি সময় প্রোটোকল প্রকৃতপক্ষে$t_1, t_2, t_3, t_4$$t_2, t_3$$(t_1 - t_0) \neq (t_3 - t_2)$

— vzn

@vzn উভয় উদাহরণে সম্মান টি বার্তার সাথে সার্ভারের সময় একই same বাম দিকে চালিত সার্ভারের টাইমলাইনটি প্রারম্ভিক ক্লক ড্রিফ্টটি আলাদা হওয়ার প্রতিনিধিত্ব করে। প্রাথমিক ক্লক ড্রিফট এবং লেটেন্সি অসমমিতির প্রভাবগুলি সমতুল্য হয়ে থাকে, সুতরাং উভয়টিকে বিপরীত দিকের সাথে সামঞ্জস্য করা ফলস্বরূপ আচরণকে সমতুল্য হতে দেয়।

— ক্রেগ গিডনি 19

আরও অধ্যয়ন, ক্লায়েন্ট / সার্ভার বলতে পারে যখন তাদের ঘড়িগুলি কমপক্ষে রাউন্ড ট্রিপ সময়ের বাইরে সিঙ্কের বাইরে থাকে। পলিকোস এট রেফের আরও তথ্য আমি নীচে তুলে ধরেছি যেখানে তারা এনটিপি অনিশ্চয়তার চেয়ে বড় (যেটি এনটিপি সার্ভারের কাছে trip 10 মিমি থেকে কম) বলে মনে হয় তার চেয়ে বড় " একমুখী লেটেন্সি " পরিমাপ করে

— vzn

Answer 2

সিঙ্ক্রোনাস হিসাবে পরিচিত টাইম সার্ভারগুলির একটি নেটওয়ার্ক বিবেচনা করুন, , এবং একটি ক্লায়েন্ট মেশিন ।$\theta = \{A, B, C\}$$P$

যাক হতে মেশিন থেকে ফ্লাইট করার একটি পদ্ধতি সময় মেশিনে , সম্ভাবনা সঙ্গে যে । X X Y T X Y ≠ T Y $T_{XY}$$X$$Y$$T_{XY}\neq T_{YX}$

আসুনমেশিন এবং মধ্যে অসামঞ্জস্যতা পরিমাপ করুন ।এক্স $\Delta_{XY} = |T_{XY} - T_{YX}|$$X$$Y$

এখন, বিবেচনা করুন যে দুটি সিঙ্ক্রোনাস মেশিনের মধ্যে অসম্পূর্ণতা একই সাথে একে অপরের কাছে একমুখী বার্তা প্রেরণে সম্মত হয়ে মাপা যায়। আগমনের সময়ের পার্থক্য হ'ল those মেশিনগুলির মধ্যে , অর্থাত:$\Delta$

$\Delta_{AB} = |T_{AB} - T_{BA}|$

$\Delta_{BC} = |T_{BC} - T_{CB}|$

$\Delta_{CA} = |T_{CA} - T_{AC}|$

পরিমাপ করা যেতে পারে।

এখন সার্কিটের বিমানের সময় বিবেচনা করুন:

সি এ $P \rightarrow A \rightarrow B \rightarrow P$ by দ্বারা চিহ্নিত ,$C_{AB}$

C B $P \rightarrow B \rightarrow A \rightarrow P$ , দ্বারা প্রকাশ ।$C_{BA}$

$C_{AB} = T_{PA} + T_{AB} + T_{BP}$

$C_{BA} = T_{PB} + T_{BA} + T_{AP}$

এই দুটি সার্কিট একই সাথে শুরু করতে ক্লায়েন্ট মেশিন বিবেচনা করুন এবং আগমনের সময়গুলির পার্থক্যটি পরিমাপ করুন, :$P$$x$

$x = C_{AB} - C_{BA} = \Delta_{PA} + \Delta_{AB} + \Delta_{BP}$

এবং Both উভয়ই পূর্বের উল্লিখিত পরিমাপ দ্বারা পরিচিত, সুতরাং অজানাগুলি বাম হাতের দিকে নিয়ে যাওয়া:Δ এ $x$$\Delta_{AB}$

$x - \Delta_{AB} = \Delta_{PA} + \Delta_{BP}$

একইভাবে, এবং এটি প্রদর্শিত হতে পারে:{ সি বি সি , সি সি বি$\{C_{AC}, C_{CA}\}$$\{C_{BC}, C_{CB}\}$

$y - \Delta_{BC} = \Delta_{PB} + \Delta_{CP}$

$z - \Delta_{CA} = \Delta_{PC} + \Delta_{AP}$

সাবধানে পরিদর্শন, আমরা লক্ষ করুন যে, । বাম দিকগুলিতে পরিমাপ থেকে জানা মান রয়েছে, ডান দিকগুলিতে 3 টি সমীকরণে 3 টি অজানা রয়েছে।$\Delta_{XY} \equiv \Delta_{YX}$

একযোগে সমাধান করা,

$\Delta_{AP} = \frac{r + s - t}{2}$

$\Delta_{BP} = \frac{r - s + t}{2}$

$\Delta_{CP} = \frac{t - r + s}{2}$

কোথায়,

$r = x - \Delta_{AB}$

$s = y - \Delta_{BC}$

$t = z - \Delta_{CA}$

Comments

এটি আমার উত্তর এবং অন্যদের যেভাবে সমস্যা সমাধান করবে?

— রাফেল

ওয়েল, একের জন্য আমি 3 টি টাইমিং সার্ভিস ব্যবহার করছি, একটিও নয়। এবং এর জন্য 12 বার্তা প্রেরণের মতো কিছু দরকার - টাইম সার্ভারের মধ্যে অসম্পূর্ণতা খুঁজে পেতে 6 এবং ক্লায়েন্ট এবং সার্ভারগুলির মধ্যে অসম্পূর্ণতা খুঁজে পেতে। এটি 1-মাত্রিক সমাধানের স্থান নয় কারণ তুলনাটি 3 সার্ভারের মধ্যে এবং একটিতে নয়। এবং এটি সময় পিছনে যেতে পারে বলে ধরে নেই।

— বিঙ্গো

এটি 3 টি পুরোপুরি সিঙ্ক্রোনাইজড টাইম সার্ভারগুলির উপর প্রচুরভাবে নির্ভর করে, যার সিঙ্ক্রোনাইজেশনটি পাঠকের জন্য অনুশীলন হিসাবে রেখে গেছে। ^^

— বিঙ্গো

@ রাফেল আমার মনে হয় আমি এখন আপনার মন্তব্য বুঝতে পারি। সময় স্থানান্তর কাজ করে না কারণ এটি আরও সীমাবদ্ধ। যেমন। টাইম নাড়াচাড়া wrt মাত্র মধ্যে সময় প্রভাবিত করে না এবং কিন্তু circuts , যার মধ্যে পার্থক্য মাপা এবং হিসাব নির্ধারণের কালে উপাদান হিসাবে করছে। আমি কি এখনও ভুল করছি? নিশ্চিত নয়: পিপি এ পি পি এ সি পি , পি এ বি পি , পি বি এ পি , পি সি এ $A$$P$$A$$P$$PACP, PABP, PBAP, PCAP$

— বিঙ্গো

Answer 3

যদি আপনি কেবল শেষ পয়েন্টগুলি নিয়ন্ত্রণ করেন। আপনি পারবেন না। ক্রেগের উত্তর দেখুন।

এমনকি আপনি যদি আরও মেশিন এবং কম্পিউটারের আরও জটিল সেট যুক্ত করেন, যেমন বিঙ্গোর উত্তরের মতো, আপনি কেবলমাত্র সিঙ্ক্রোনাইজ করা মেশিনগুলিতে অন্যের কাছে তাত্ক্ষণিকভাবে অ্যাক্সেস রাখতে পারেন ( = 0) বিলম্ব করুন ।$T_{XY}$

লক্ষ্য করুন যে আপনি যদি আপনি ।Δ A P = Δ B P = Δ C P = $T_{AB} = T_{BC} = T_{CA} = 0$$\Delta_{AP} = \Delta_{BP} = \Delta_{CP} = 0$

তাহলে কি সমস্যা? $x = C_{AB}-C_{BA} = \Delta_{PA}+\Delta_{AB}+\Delta_{BP}$

Δ পি একটি = টি পি একটি - টি একটি $\Delta_{PA} = |T_{PA} - T_{AP}|$, not$\Delta_{PA} = T_{PA} - T_{AP}$

এবং যদি আপনি দ্বিতীয়টি ব্যবহার করেন তবে আপনি (এবং যদি আপনি এটি ব্যবহার না করেন তবে আপনার চূড়ান্ত সমীকরণগুলি একে অপরকে বাতিল করে) অনুমানটি ব্যবহার করতে পারবেন না ।$\Delta_{XY} \equiv \Delta_{YX}$

তো তুমি কি করতে পার? মেল মাধ্যমে সত্যিই একটি ভাল ঘড়ি প্রেরণ করুন। ;)

অথবা, যদি এগুলির মধ্যে সমস্ত নোডের উপর আপনার নিয়ন্ত্রণ থাকে তবে আপনি প্রতিটি প্যাকেটটি প্রক্রিয়া করার জন্য সময় পরীক্ষা করতে পারেন এবং প্রতিটি পরপর জোড়ার মধ্যবর্তী বিলম্ব গণনা করতে পারেন, এটি প্রতিসম হওয়া উচিত, যদি তারা একই শারীরিক মাধ্যম উভয় উপায়ে ব্যবহার করে।

আপনার সাধারণ আপেক্ষিকতার জন্য অ্যাকাউন্ট প্রয়োজন হতে পারে এবং মনে রাখতে হবে যে যুগপতিত্বের অস্তিত্ব নেই।

Comments

"আপনার সাধারণ আপেক্ষিকতার জন্য অ্যাকাউন্ট দরকার হতে পারে" না, আমি তা করি না। আমি একটি সমাধানের সাথে পুরোপুরি ঠিক আছি যা কেবলমাত্র তখনই কাজ করে যদি জড়িত সমস্ত ঘড়ি একটি নির্দিষ্ট ফ্রেমে থাকে। বিতরণ ব্যবস্থায় আপেক্ষিকতা রয়েছে, তবে এটি নেটওয়ার্ক ল্যাটেন্সি থেকে আসে, পদার্থবিজ্ঞান থেকে নয়। এর গণিত সম্পূর্ণ আলাদা।

— গিলস 'খারাপ হয়ে যাওয়া বন্ধ করুন'

Answer 4

"অফসেট" গণনা করতে এনটিপি আসলে 4 টি সময় পরিমাপ ব্যবহার করে। এগুলি প্যাকেটের ক্লায়েন্ট থেকে সার্ভারে ক্লায়েন্টে ফিরে যাওয়ার সময় বৃত্তির ট্রিপগুলির "টাইম পয়েন্ট" তবে টাইম অফসেট হিসাবে বিবেচিত হতে পারে। এটি ধরে নিয়েছে যে ক্লায়েন্ট এবং সার্ভারের মধ্যে অফসেটটি বন্ধ হতে পারে তবে তারা উভয়ই স্থানীয় বর্ধিত সময়ের অফসেটগুলি নির্ভুলভাবে গণনা করতে পারে।$t_0, t_1, t_2, t_3$

রিটার্ন প্যাকেট পাওয়ার পরে ক্লায়েন্টের সমস্ত 4 টি মান থাকে এবং প্রকৃত অফসেটটি গণনা করে। আপেক্ষিক অফসেটটি একবার ক্লায়েন্ট এবং সার্ভারের মধ্যে গণনা করা হলে, "পরম সময়" অফসেটটি সিঙ্ক্রোনাইজ করা যায় অর্থাৎ ক্লায়েন্ট সঠিকভাবে সার্ভারগুলির যথাযথ অফসেট পরিমাপের স্থানীয় সময় অফসেট, অর্থাৎ "ডেল্টা" অনুমান করতে পারে।

$t_0$ = সময় [অফসেট] ক্লায়েন্টে প্রেরণ করা = সময় [অফসেট] সার্ভারে = সময় [অফসেট] সার্ভারে প্রেরণ করা হয়েছে = সময় [অফসেট] ক্লায়েন্টে পুনঃনির্মাণ
$t_1$
$t_2$
$t_3$

আসল সূত্রটি হ'ল$\theta = {(t_1 - t_0) + (t_2 - t_3) \over 2}$

নোট করুন যে এই সূত্রটি হ্যান্ডেল করতে পারে যেখানে ক্লায়েন্ট থেকে সার্ভার পর্যন্ত সার্ভার থেকে ক্লায়েন্ট হয় না (ছোট বা দীর্ঘতর হয়)$t_1 - t_0$$t_3 - t_2$

নেটওয়ার্কগুলিতে, বিলম্ব সময় দুটি প্রধান কারণগুলির কারণে হয়, মূলত বিলম্ব এবং ব্যান্ডউইথ।

• বিলম্বিতা হ'ল নতুন [ছোট] প্যাকেট প্রেরণের ক্ষেত্রে রাউটারগুলিতে সংক্ষিপ্ত বিলম্ব এবং প্রতিটি রাউটারে মোটামুটি আলাদা ধ্রুবক। এটি ট্রেস্রোলেট ইউটিলিটি দিয়ে পরিমাপ করা যেতে পারে ।
• ব্যান্ডউইদথ হ'ল হার যেখানে প্রচুর পরিমাণে ডেটা প্রেরণ করা যায় যেমন "আপলোড বনাম ডাউনলোডের সময়" এবং দূরবর্তী "ব্যান্ডউইথ পরিমাপ" ওয়েবসাইটগুলি দ্বারাও পরিমাপ করা যায়।

অনেক আধুনিক হোম / বিজনেস ইন্টারনেট সংযোগে আপলোডের হার ডাউনলোডের হারের চেয়ে অনেক ছোট এবং এটি সম্ভবত বনাম পার্থক্যের উপর প্রভাব ফেলবে যদিও ক্লায়েন্ট-টু সার্ভার এবং সার্ভার-টু- এর মধ্যে বিলম্বতা ছোট বা কিছুটা মিল থাকতে পারে may ক্লায়েন্ট।$t_1 - t_0$$t_3 - t_2$

এনটিপিতে ব্যবহৃত অফসেট গণনা করার নির্ভুলতার উন্নতি করার জন্য একটি বেসিক অ্যালগরিদম (এবং কিছুটা এলোমেলো নেটওয়ার্কের বিলম্বের জন্য এটি সঠিক করতে পারে) হ'ল প্রক্রিয়াটি একাধিকবার পুনরাবৃত্তি করা এবং "ওয়েজ স্ক্র্যাটারগ্রামের শীর্ষ" ব্যবহার করা হয়। এটি ডেভিড মিলস দ্বারা এনটিপিতে এই পিপিটির 10 স্লাইডে "ক্লক ফিল্টার অ্যালগরিদম" তে দেখা যায় । আরো দেখুন ঘড়ি ফিল্টার অ্যালগরিদম মিলস দ্বারা। (নোট করুন এটি এখনও একক সার্ভার এবং ক্লায়েন্টের মধ্যে নিযুক্ত করা যেতে পারে যদিও একাধিক সার্ভারকে মঞ্জুর করার জন্য সাধারণ কোড লেখা হয়)) এটি এনটিপি আর্কিটেকচার এবং অ্যালগরিদমগুলিতে বর্ণিত "প্রশমন আলগোরিদিমগুলির" অংশ ।

Comments

প্রশ্নটি বিশেষত সেই ক্ষেত্রে সম্পর্কে যেখানে ল্যাটেন্সিটি প্রতিসম নয়। একাধিক ব্যবস্থা গ্রহণ আপনাকে অসম্পূর্ণতার ধ্রুবক উপাদান সম্পর্কে কিছুই বলবে না।

— গিলস 'অশুভ হওয়া বন্ধ করুন'

প্রশ্নটিতে আসলে "বিলম্ব" শব্দটি থাকে না। আপনি যদি এনটিপি সূত্রে বাস্তব এনটিপি সূত্রগুলির পরিবর্তে গণিতের ফর্মটি সম্পর্কে কী মনে করেন তবে এটি অবশ্যই সহায়তা করবে। সূত্রগুলি এবং অ্যালগরিদমগুলি প্রকৃতপক্ষে "বিলম্ব" এবং "অসম্পূর্ণতা" এর বিভিন্ন কেস পরিমাপ / পরিচালনা করতে পারে / করতে পারে।

— vzn

$C_1$$C_2$

$C_1$$C_2$ করছে প্রভাবিত লেটেন্সি দ্বারা কিন্তু সত্যিই নেই সমান এটি। এক অর্থে স্ক্যাটারগ্রাম আসলে

— বিলম্বকে

$t_1, t_2$

Answer 5

যদি কেবল আমরা সময়মতো প্যাকেটগুলি প্রেরণ করতে পারি

$$B = T_f + \frac{T_b - T_f}{2} - \frac{C_1 + C_2}{2}$$

অনুমিতি:

$(B+C_2) - T_b = T_f - (B+C_1)$

$T_f - (B + C_2) = (B + C_1) - T_b$

Comments

এই চতুর সমাধানটি একটি "সাধারণ ইন্টারনেট অবকাঠামো" ধরে নিয়ে যায় না।

— গিলস 'এস-অশুভ হওয়া বন্ধ করুন'

@ জিলস আমি জানি : ডি

— প্রতীক দেওঘরে

Answer 6

এখানে এমন একটি ধারণা যা আমার কাছে পুরোপুরি বিশ্বাসযোগ্য এবং তাই বোবা পথে একেবারেই ভুল হতে পারে।

$N_1$$N_2$$C_1$$C_2$$\delta = C_1 - C_2$$d_{1 \to 2}$$d_{2 \to 1}$

$N_1$$T_1^m$$N_2$$T_2^r$$C_2$$D$ এবং পিছু বার্তা প্রেরণ । এখন এই সমীকরণ সিস্টেমটি সেট আপ করুন:

$\qquad\begin{align*} T_2^r - T_1^m &= d_{1 \to 2} + \delta \\ T_1^r - T_2^m &= d_{2 \to 1} - \delta \\ D &= d_{1 \to 2} + d_{2 \to 1} \end{align*}$

যেহেতু এই সিস্টেমটি তিনটি সমীকরণ নিয়ে গঠিত, তিনটি অজানা রয়েছে এবং আমরা জানি যে এর একটি সমাধান রয়েছে, এটি সমাধান করা যেতে পারে। অবশ্যই নোডগুলিকে তাদের পরিমাপের আদান প্রদান করতে হবে যাতে তারা উভয়ই একই মানের জন্য গণনা করতে পারে$\delta$

1] আমি অনুমানগুলি প্রাকৃতিক এবং প্রয়োজনীয় বলে মনে করি। এগুলি দিয়ে আশা করা যায় যে সংশ্লিষ্ট পরিমাণগুলি পরিবর্তিত হবে নাআমাদের এই সিঙ্ক্রোনাইজেশন প্রয়াসের সময়কালের জন্য খুব বেশি হয় ।

Comments

$(d_{1\to2}+\delta) + (d_{2\to1}-\delta) - (d_{1\to2}+d_{2\to1}) = 0$

@ গিলস খুব খারাপ আমাদের সম্ভবত সকলের জন্য মিথ্যাচারের একটি উদাহরণ ছেড়ে দেওয়া উচিত?

— রাফেল

আমি লিখেছি ভুল উত্তর পুনরুদ্ধার করতে পারেন। গিলসের মন্তব্যগুলির কারণে এটি কার্যকর হতে পারে।

— রান জি।