কোন Routing Protocol এ Dijktra Algorithm ব্যবহার করা হয়?

Created: 1 year ago | Updated: 6 months ago

ARP

OSPF

RIP

IGRP

পিএসসি ও অন্যান্য নিয়োগ পরীক্ষা তথ্য ও যোগাযোগ প্রযুক্তি অধিদপ্তর || সহকারী প্রোগ্রামার (26-12-2021) তথ্য প্রযুক্তি অ্যালগরিদম (Algorithm)

ব্যাখ্যা

2 288

best des

উত্তম পথ (Best Path) বাছাই (Selection) করার জন্য অ্যালগরিদম হিসেবে EIGRP ব্যবহার করে 'DUAL (Diffusing Update Algorithm)' অপরদিকে OSPF ব্যবহার করে 'Dijkstra' অ্যালগরিদম।

1 year ago

0 0

Md Azizur Rahman

Founder of Satt

অ্যালগরিদম (Algorithm)

Edit

অ্যালগােরিদম শব্দটি আরব দেশের গণিতবিদ আল খারিজমী’র নাম থেকে উৎপত্তি হয়েছে। অ্যালগােরিদম অর্থ ধাপে ধাপে সমস্যা সমাধান অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা।
অ্যালগােরিদম চারটি শর্ত সিদ্ধ করে। যথা-
১. অ্যালগােরিদম সহজবােধ্য হবে।
২. কোনাে ধাপই দ্ব্যর্থবােধক হবে না, প্রত্যেকটি ধাপ স্পষ্ট হবে যাতে কম্পিউটার সহজেই তা বুঝতে পারে।
৩. সসীমসংখ্যক ধাপে সমস্যার সমাধান হবে, কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
৪. একে ব্যাপকভাবে প্রয়ােগ করা সম্ভব হবে।

কম্পিউটার নিজে চিন্তা করে কোনাে কিছু করতে পারে না বলেই এভাবে অ্যালগােরিদমের মাধ্যমে তাকে পরপর কি করতে হবে সেই নির্দেশ দিতে হয়। অ্যালগােরিদম হাই লেভেল ভাষায় অনুবাদ করে তবেই ইনপুটে দিতে হয়।

Content added By