Table of Contents
কমনীয় স্প্যানিশ ট্রি (এমএসএস) হচ্ছে এমন একটি নেটওয়ার্ক যা অন্ততঃ সম্পূর্ণ ওজনের সাথে নেটওয়ার্কের সংযোগ স্থাপন করতে ব্যবহৃত হয়। এগুলো টেলিযোগাযোগ, পরিবহন এবং যন্ত্রপাতির মতো দ্রুতগতির নেটওয়ার্ক ডিজাইন করতে পারে।
ভাল ভাল গাছ বুঝতে পারা
সর্বনিম্ন সম্ভাব্য মোট ব্যয়ের উপর একটি এমএসটি সংযোগ করে। এটি নিশ্চিত করে যে, MSAD কে- ডি- ই-মেইল করতে হবে এবং পিমের মূল উদ্দেশ্য হল, প্রতিটি ধরনের নেটওয়ার্ক তথ্যসহ একটি নেটওয়ার্ক অ্যালগরিদমের মধ্যে অন্তর্ভুক্ত করা।
MST অ্যালগোরিদময়ের দিকে যেতে প্রথম ধাপ
এমএসটি-এর তালিকা বেশ কিছু পদক্ষেপের সাথে যুক্ত:
- সকল নোড শনাক্ত করুন এবং সংশ্লিষ্ট ব্যয়ের সঙ্গে যুক্ত কোনো ধরনের সংযোগ গ্রহণ করুন ।
- নেটওয়ার্ক আকার ও তথ্যের গঠন ভিত্তিক একটি অ্যালগরিদম বেছে নিন (কুরস্ক্যাল বা প্রমের)।
- ক্রামের অ্যালগরিদম ব্যবহার করে ওজন নির্দিষ্ট করো.
- সবচেয়ে কমমুখী একটি নির্দিষ্ট বিন্দুকে নির্বাচন করে যা কোনো চক্রের সৃষ্টি করে না।
- সকল নোড সংযুক্ত না হওয়া অবধি পুনরাবৃত্তি করুন।
নেটওয়ার্ক ডিজাইনে এমএসটি-এর ব্যবহারের সুবিধা
এমএসটি অ্যালগরিদম ব্যবহার করে বেশ কিছু সুবিধা প্রদান করেছে:
- সামগ্রিক নির্মাণ ও রক্ষণাবেক্ষণের খরচ কমিয়ে দেয়।
- নিশ্চিত করুন কার্যকর রিসোর্সের সুবিধা নিশ্চিত করুন।
- উন্নত নেটওয়ার্ক প্রসারের জন্য একটি স্পষ্ট কাঠামো উপলব্ধ করা হয়।
- লাল-অংশ এবং অপ্রয়োজনীয় সংযোগগুলো ছোট করো।