কোন নোড কে তা আবিষ্কার করার জন্য আমি দু'টি পথ খুঁজে পেয়েছি (যার কাছে বার্তার দীর্ঘতর বার্তা রয়েছে) এবং একমুখী ভ্রমণের বিলম্ব অনুমান করে। অন্য উত্তরগুলি সঠিক হলেও তারা কেবল ঘড়ির পরিমাপ বিবেচনা করে যা অবশ্যই কাজ করতে পারে না ached তবে আমি এখানে যেমন প্রমাণ করছি এটি কেবল গল্পের অংশ কারণ এখানে উপরেরগুলির জন্য আমার কাজ করা অ্যালগরিদম রয়েছে:
বাস্তব জীবনে যেমন ধরুন:
সীমাবদ্ধ ব্যান্ডউইথের লিঙ্কগুলি খ
প্রতিটি নোডের অনন্য ঠিকানা রয়েছে (উদাহরণস্বরূপ এ এবং বি)
প্যাকেটের আকার পি ব্যান্ডউইথ * বিলম্বিত পণ্যের চেয়ে অনেক ছোট smaller
নোডস এ এবং বি চ্যানেলটি পূরণ করতে সক্ষম
নোডের একটি এলোমেলো () ফাংশন রয়েছে
প্রতিটি নোড তার নিজস্ব প্যাকেটগুলি দিয়ে চ্যানেলটি পূরণ করে (যথাক্রমে A বা B চিহ্নিত করেছে) বা অন্যান্য নোড থেকে প্রাপ্ত প্যাকেটগুলি নিম্নরূপে ফরওয়ার্ড করে:
Always fill the channel with my own packets except:
if I receive a packet from another node then
Randomly choose to
either forward that packet from the other node
or discard that packet and forward my own packet
স্বজ্ঞাত ব্যাখ্যা
যেহেতু এ এর ব্যান্ডউইথ * লেটেন্সি পণ্য বেশি (কারণ ল্যাটেন্সি বেশি) A বি এর চেয়ে আরও বেশি প্যাকেট প্রাপ্ত করতে পরিচালিত করবে, সুতরাং প্রতিটি নোড জানতে পারে যে তারা ডায়াগ্রামে রয়েছে ।
তদুপরি, অ্যালগরিদমের উপরে চলার পর্যাপ্ত পরিমাণে A থেকে B এর প্যাকেটের অনুপাতটি A থেকে B এর আরটিটি বিলম্বের প্রকৃত অনুপাত এবং তাই পছন্দসই ওটিটি নির্দেশ করবে ।
সিমুলেশন ফলাফল ট্র্যাক এখানে একটি অনুকরণ যা উপরেরটি প্রমাণ করে এবং দেখায় যে কীভাবে একটি সফলভাবে 3 সেকেন্ড বিলম্বের দিকে রূপান্তরিত হয় এবং বি প্রায় 1 সেকেন্ড বিলম্বের দিকে রূপান্তর করে:
চিত্রসমূহের ব্যাখ্যা:
প্রতিটি লাইন সময়ের 1 সেকেন্ড উপস্থাপন করে (প্যাকেটের আকারের স্পষ্টতার জন্য 1 সেকেন্ডের সংক্রমণ সময় থাকতে বেছে নেওয়া হয়)। মনে রাখবেন যে প্রতিটি নোড কোনও নির্দিষ্ট ক্রম বা সময় না দিয়ে যে কোনও সময়ে আলগো শুরু করতে পারে। কলামগুলি নিম্নরূপ:
নোডে এ গ্রহণ করে: নোড এ তার গ্রহণের দিক থেকে কী দেখেছেন (এটি নীচে পি 4ও রয়েছে)
নোডে এ ইনজেকশন দেয়: এ নোড কী প্রেরণ করে (নোট এটি এ, বা এলোমেলোভাবে এ বা বি)
পি 1, পি 2, পি 3: এ এবং বি (1 সেকেন্ড ট্রান্সমিশনের অর্থ 3 প্যাকেট 3 বিলম্বের জন্য ট্রানজিটে রয়েছে) তিনটি প্যাকেট ট্রানজিটে (ক্রমে) রয়েছে
নোডে বি গ্রহণ করে: বি তার গ্রহণের দিক থেকে কী দেখছে (এটি পি 3)
নোডে বি ইনজেকশন: বি কী প্রেরণ করে (নোট এটি বি, বা এলোমেলোভাবে এ বা বি এলোপাতাড়ি)
পি 4: বি থেকে ক এ ট্রানজিটের প্যাকেট (আরও দেখুন পি 1, পি 2, পি 3)
একটি গণনা A: এটি যে প্যাকেটগুলি দেখেছিল তার জন্য কী গণনা করা হয়
একটি গণনা বি: বি প্যাকেটগুলির জন্য এটি কী গণনা করে
বি গণনা করে A: এটি প প্যাকেটগুলির জন্য বি কী গণনা করে
বি গণনা করে বি: বি যে প প্যাকেটগুলি দেখেছিল তার জন্য বি কী গণনা করে
এ-> বি: যে বিচ্ছিন্নতা বি এর দিকে অনুমান করে (প্যাকেটের উপর ভিত্তি করে 4 সেকেন্ডের আরটিটি অনুপাত)
বি-> এ: বি এর যে দিকে বিলম্ব করেছে তা অনুমান করে (প্যাকেটের উপর ভিত্তি করে 4 সেকেন্ডের আরটিটি অনুপাত)
যেহেতু আমরা উভয় নোডকে একত্রিত করতে পারি এবং তাদের প্রকৃত বিলম্বের চারপাশে থাকতে পারি (আসলে আমরা এটির জন্য দেখতে পাই না কারণ একত্রে আরও কয়েক সেকেন্ডের প্রয়োজন হয় তবে এটি বি হিসাবে একই আচরণ করে)
আরও ভাল ফিল্টারগুলি দ্রুত রূপান্তর করতে পারে তবে আমরা পরিষ্কারভাবে দেখতে পারি যে তারা উভয়ই কীভাবে তাদের বিলম্বের জন্য সঠিক মানগুলির চারপাশে একত্রিত হয়, সুতরাং তারা তাদের বিলম্বটি ঠিক জানতে পারে (যদিও আমি কেবলমাত্র উদাহরণের জন্য তাদের অনুমান প্রদর্শন করছি)।
এছাড়াও, এমনকি যদি লিঙ্কগুলির মধ্যে ব্যান্ডউইথগুলি পৃথক হয় তবে উপরের পদ্ধতিটি এখনও ধরে রাখতে পারে (যদিও এটি সম্পর্কে আরও কিছু নিশ্চিত হতে হবে) ব্যান্ডউইথের অনুমানগুলি বের করার জন্য প্যাকেট জোড়া ব্যবহার করে এবং তারপরে কেবল উপরের অনুপাত সমীকরণের জন্য প্রয়োগ করুন।
উপসংহার
আমরা এ এবং বি উভয়ের জন্য নেটওয়ার্কে তাদের অবস্থান জানতে এবং উপরের চিত্রের জন্য অন্য নোডের সাথে তাদের প্রচ্ছন্নতা জানার জন্য একটি অ্যালগরিদম সরবরাহ করেছি। আমরা ক্লক-ভিত্তিক পদ্ধতির পরিবর্তে একটি নেটওয়ার্ক পরিমাপ প্রাক্কলন পদ্ধতি ব্যবহার করেছি যা পুনরাবৃত্ত ক্লক সিঙ্ক ইস্যুটির কারণে কোনও সমস্যার সমাধান করতে পারে না।
দ্রষ্টব্য আমি এই উত্তরটি সমস্ত অনুকরণ সরবরাহ করে সম্পাদিত করেছি কারণ কেউ আমার বিশ্বাস করবে না যে আমি এটিকে এতদূর সমাধান করেছি যতক্ষণ আপনি প্রথম মন্তব্যে দেখতে পাচ্ছেন। আশা করি এই ফলাফলগুলির সাহায্যে কেউ এই নেটওয়ার্ক পরিমাপের ধাঁধাতে কমপক্ষে একটি ত্রুটি বা নির্ভুলতা খুঁজে পেতে প্রত্যেককে সহায়তা করার জন্য আরও দৃ !় বিশ্বাসী এবং অনুমোদন পেতে পারে!
