ওয়েট ফেয়ার কুইউং এবং ওয়েট এলোমেলো প্রাথমিক সনাক্তকরণ কীভাবে সম্পর্কিত?


10

আমি কিউএস সিস্টেমগুলি কীভাবে কাজ করে তা বোঝার চেষ্টা করছি এবং ডাব্লুএফএকিউ এবং ডাব্লুইআরইডি কীভাবে ইন্টারঅ্যাক্ট করবে তা আমি নিশ্চিত নই।

প্রথমদিকে, আমি ভেবেছিলাম যে ডাব্লুএফকিউ হ'ল একটি সারিবদ্ধ প্রক্রিয়া এবং ডাব্লুইআরইডিইডি একটি ভিড় এড়ানোর প্রক্রিয়া। ডাব্লুএফকিউতে প্যাকেটগুলিকে সারিতে নির্ধারণ করা উচিত এবং সারিবদ্ধ হয়ে গেলে ডাব্লুইআরইডি রয়েছে them যদি আমি উদাহরণস্বরূপ একটি এল 3 স্যুইচ সেট করে থাকি তবে আমি একটি সারি ব্যবস্থা এবং একটি যানজট এড়ানোর প্রক্রিয়া প্রস্তুত করতাম, তাই তাত্ত্বিকভাবে আমি ডাব্লুএফকিউ এবং ডাব্লুআরডি একসাথে কাজ করতে পারতাম। উদাহরণস্বরূপ, এই দস্তাবেজটি বোঝায় যে আমি তাদের এইভাবে সেট আপ করব। কিছু অন্যান্য সিসকো নথিতে উল্লেখ করা হয়েছে যে আমি সেগুলি স্বাধীনভাবে ব্যবহার করতে পারি।

তারপরে আমি কীভাবে তারা কাজ করে সে সম্পর্কে আরও জানতে এবং ইন্টারনেট অনুসন্ধান শুরু করতে চেয়েছিলাম। ফলস্বরূপ, এখন তারা আমার সম্পর্কে কোন ধারণা নেই এবং তারা কীভাবে কাজ করে।

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

সুতরাং আমি যা জিজ্ঞাসা করতে চেয়েছিলাম তা ডাব্লুএফকিউ এবং ডাব্লুইআরইডি সম্পর্কিত কীভাবে? আমি কখন এক বা অন্য এবং যখন উভয় ব্যবহার করব, যদি এটি এমনকি সম্ভব হয়?


1
একই ইংরেজী শব্দের ব্যবহার ভাগ করে নেওয়ার বাইরে ডাব্লুএফকিউ এবং ওয়ার্ডের একে অপরের সাথে কোনও সম্পর্ক নেই
মাইক পেনিংটন

1
"তারপরে তারা কীভাবে কাজ করেছিল এবং ইন্টারনেট অনুসন্ধান শুরু করেছিল সে সম্পর্কে আমি আরও জানতে চেয়েছিলাম a ফলস্বরূপ, তারা এখন কী এবং তারা কীভাবে কাজ করে তা এখন আমার কোনও ধারণা নেই" " এটি QoS বুঝতে চেষ্টা করার আমার অভিজ্ঞতার 99.98% বর্ণনা করে।
Nanban জিম

উত্তর:


10

ওয়েট ফেয়ার কুইউনিং (ডাব্লুএফকিউ) নামটি যেমন একটি সারিবদ্ধ অ্যালগরিদমকে বোঝায়। ইন্টারফেসে ভিড় থাকলে কুইয়িং ব্যবহার করা হয়। এটি সাধারণত ট্রান্সমিট রিং (টিএক্স-রিং) পূর্ণর মাধ্যমে সনাক্ত করা হয়। এর অর্থ হল ইন্টারফেসটি প্যাকেট প্রেরণে ব্যস্ত। ইন্টারফেসে ভিড় না থাকলে কুইউং সংঘটিত হয় না। কিছু ক্ষেত্রে টিএক্স-রিংয়ের আকারটি হেরফের করা যায়। একটি ছোট টিএক্স-রিং সফ্টওয়্যারকে আরও বেশি শক্তি দেয় যে প্যাকেটগুলি প্রথমে প্রেরণ করা যায় তবে এটি খুব কার্যকর নয়। একটি খুব বড় টিএক্স-রিং সফ্টওয়্যার সারিটিকে প্রায় অকেজো করে তুলবে এবং গুরুত্বপূর্ণ প্যাকেটের জন্য উচ্চতর বিলম্বিতা এবং ঝাঁকুনির দিকে নিয়ে যাবে।

ডিফল্ট কুইউনিং অ্যালগরিদম সাধারণত ফার্স্ট ইন ফার্স্ট আউট (ফিফো) হয়। এর অর্থ হ'ল প্যাকেটগুলি ইন্টারফেসের ইনপুটটিতে আসার সাথে সাথে ঠিক ক্রমে ডেলিভারি করা হয়। এটি সাধারণত কাম্য নয় কারণ কিছু প্যাকেটকে অগ্রাধিকার দেওয়া উচিত।

এটি বেশ সাধারণ যে গ্রাহক সাবরেটে ইন্টারনেট সার্ভিস প্রোভাইডার (আইএসপি) থেকে কোনও পরিষেবা কিনে। অর্থাৎ গ্রাহক একটি 50 এমবিট / সেবার পরিষেবা কিনে তবে শারীরিক ইন্টারফেসটি 100 এমবিট / সেকেন্ডে চলছে। এই ক্ষেত্রে কোনও যানজট থাকবে না তবে আইএসপি গ্রাহকের কাছ থেকে ট্র্যাফিকের পরিমাণ সীমিত করবে। এই ক্ষেত্রে কৃত্রিম জঞ্জাল প্রবর্তনের জন্য একটি শেপার প্রয়োগ করা যেতে পারে।

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

ওজনযুক্ত র‌্যান্ডম আর্লি সনাক্তকরণ (ডাব্লুআরইডি) হ'ল ভিড় এড়ানো এড়ানোর ব্যবস্থা। ডাব্লুআরইডিডি অগ্রাধিকার মানের উপর নির্ভর করে সারিগুলির আকার পরিমাপ করে এবং যখন সারি ন্যূনতম প্রান্তিক এবং সর্বোচ্চ প্রান্তিকের মধ্যে থাকে তখন প্যাকেটগুলি নামানো শুরু করে। কনফিগারেশন সিদ্ধান্ত নেবে যে প্রতি এন প্যাকেটের 1 টি বাদ পড়েছে। ডাব্লুইআরইডি টিসিপি সিঙ্ক্রোনাইজেশন এবং টিসিপি অনাহার প্রতিরোধে সহায়তা করে। যখন টিসিপি প্যাকেট হারায় এটি ধীরে ধীরে শুরু হবে এবং যদি সমস্ত টিসিপি সেশন একই সাথে প্যাকেটগুলি হারাতে পারে তবে তারা সিঙ্ক্রোনাইজড হতে পারে যা এই জাতীয় গ্রাফ সরবরাহ করে:

টিসিপি সিঙ্ক্রোনাইজেশন

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

ডাব্লুএফকিউ এবং ডাব্লুইআরইডি উভয়ই একসাথে মোতায়েন করতে পারে এবং করা উচিত।


2
হাই ড্যানিয়েল, সুন্দর উত্তর। এটি ডাব্লুএফকিউ হওয়া উচিত নয় (ডাব্লিউকিউএফ নয়)? এছাড়াও, এটি উল্লেখযোগ্য যে WRED ইউডিপির বিরুদ্ধে কার্যকর নয় এবং ইউডিপি ভয়েস হিসাবে ইউডিপি ভিত্তিক শ্রেণিতে এটি ব্যবহার করা উচিত নয়
মাইক পেনিংটন

ধন্যবাদ মাইক আমি কেন ডাব্লুএফকিউকে ভুল টাইপ করেছি তা নিশ্চিত নই, আমি এটি সম্পাদনা করেছি। ইউডিপিতে একটি দ্রুত নোটও তৈরি করেছেন। আপনি সর্বদা দুর্দান্ত পোস্ট সরবরাহ করেন।
ড্যানিয়েল ডিব

8

প্রথমত, ইন্টারনেটে আপনি যা পড়েছেন তা বিশ্বাস করবেন না ;-)

কখনও কখনও অ্যালগোরিদম (বা যেভাবে তারা শারীরিকভাবে প্রয়োগ করা হয়) কোনও তাত্ত্বিক বিভাগে ঝরঝরে ফিট করে না। আপনি এটাকে কী বলছেন তা কী করে তা বোঝার চেয়ে কম গুরুত্বপূর্ণ।

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

তবে ডিভাইসের সীমাহীন সারি এবং মেমরি না থাকায় কিছু "শর্টকাট" তৈরি করতে হবে। যেহেতু একটি সারিতে সীমিত আকার রয়েছে, তাই লেবুটি ড্রপ এবং ট্র্যাফিক সিঙ্ক্রোনাইজেশনের ফলে এই সারিটি পূর্ণ হয়ে যাওয়ার আশঙ্কা রয়েছে। মূলত, যদি আমার সারিটি উপচে পড়ছে তবে আমি আর ব্যান্ডউইথকে নিয়ন্ত্রণ করছি না।

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

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

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

(দ্রষ্টব্য: ব্যাখ্যার খাতিরে, আমি অগ্রাধিকারের সারি এবং এলএলকিউ উপেক্ষা করছি That's এটি অন্য একটি উত্তর))।

আমি মাইক খুব বলেছে সব কিছুতেই একমত।


1
দুর্দান্ত উত্তর এবং ভাষ্য।
জেনারেলটওয়ার্কের

-1

এখানে সিবিডাব্লুএফকিউ এবং ডাব্লুইআরইডি এর উদাহরণ রয়েছে:

নীতি-মানচিত্র আউট

ক্লাস ভয়েস
অগ্রাধিকার শতাংশ 20

ক্লাস ভিডিও
ব্যান্ডউইথ 30 শতাংশ

ক্লাস পি 1
ব্যান্ডউইদথ শতাংশ 10
র‌্যান্ডম-ডিটেক্ট ডিএসসিপি-ভিত্তিক
র‌্যান্ডম-ডিটেক্ট ডিএসসিপি AF31 26 40 10

ক্লাস পি 2
ব্যান্ডউইদথ শতাংশ 15
র্যান্ডম-ডিটেক্ট ডিএসসিপি-ভিত্তিক
র্যান্ডম-ডিটেক্ট ডিএসসিপি AF21 24 40 10

ক্লাস শ্রেণি-ডিফল্ট
ফেয়ার-কাতারে
র্যান্ডম সনাক্তকরণ dscp- ভিত্তিক


দুঃখের বিষয় এই উদাহরণটি তার প্রশ্নের উত্তর দেয় না। কখন যেমন হয় না
মাইক পেনিংটন

দৃষ্টিকোণের জন্য, এটি একটি রেস গাড়ি ড্রাইভারকে জিজ্ঞাসা করার মতো যে কীভাবে টার্বোচার্জার এবং গিয়ার অনুপাত সম্পর্কিত এবং তাকে কোনও কথা না বলেই আপনাকে রেসট্র্যাকের চারপাশে চালিত করে। আপনি যদি ইতিমধ্যে ইন্টারঅ্যাকশনটি (এবং / অথবা এর অভাব) বুঝতে পারছেন তবে এটি ঠিক আছে ... তবে আপনি প্রশ্নটি জিজ্ঞাসা করবেন না।
Nanban জিম
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.