Кіріспе
Эвристикалық маршрутизация – желі топологиясында проблемалар туындаған кезде тасымалдаудың қалай жүзеге асырылатынын сипаттауға қолданылатын жүйе. Эвристика – оқу, жаңалықтар табу немесе мәселені шешу әдістерімен байланысты қолданылатын сипаттама. Маршрутизация – нақты бір мақсатқа жету жолын таңдау процесі. Эвристикалық маршрутизация әлемдегі телекоммуникациялық және көлік желілеріндегі трафик үшін қолданылады. Эвристикалық маршрутизация мақсатқа жетудің жақсырақ, бірақ әрқашан ең оңтайлы емес жолын анықтау үшін нақты алгоритмдерді пайдалану арқылы іске асырылады. Желі топологиясында үзіліс болған жағдайда, желілік құрылғылардағы бағдарламалық жасақтама басқа қолжетімді жол арқылы қажетті мақсатқа басқа маршрутты есептей алады. : Мәселені шешуге эвристикалық көзқарас адамның зиялылығын, тәжірибесін, салауаттылықты және белгілі бір тәжірибелік ережелерді (немесе эвристиканы) қолдану арқылы мәселенің қанағаттанарлық, бірақ міндетті түрде ең оңтайлы емес шешімін әзірлеуден тұрады. Әрине, қанағаттанарлық шешімді анықтау – қандай тәсілді қолдануды шешу міндетінің бір бөлігі болып табылады; бірақ жалпы алғанда, қанағаттанарлық шешім – бұл оңтайлыға жақын, сонымен қатар ақылға қонымды күш-жігер, уақыт және шығын шектеулерінде алынған шешім. Көбінесе қажетті күш-жігер (адам күші, компьютер және басқа да ресурстар), шешімнің қажетті уақыты және детерминистік немесе басқа да күрделі процедуралар үшін қажетті барлық деректерді жинау, өңдеу және талдау шығындары олардың тиімділігін төмендетіп, жылдам әрі қарапайым эвристикалық тәсілге басымдық береді. Осылайша, эвристикалық тәсіл әдетте детерминистік әдістер қолжетімді, экономикалық тұрғыдан тиімді немесе практикалық болмаған жағдайларда қолданылады. Эвристикалық маршрутизация телекоммуникациялық желілерде желінің ағымдағы жағдайы туралы соңғы эмпирикалық білімдерге негізделген маршрутты оңтайландыруға мүмкіндік береді. Уақыт кешігуі сияқты деректер белгіленген кезеңдерде және әртүрлі маршруттар бойынша кіріс хабарламалардан алынуы мүмкін және деректерді бастапқы көздерге қайтарудың оңтайлы маршрутын анықтау үшін пайдаланылуы мүмкін.
The heuristic approach to problem solving consists of applying human intelligence, experience, common sense and certain rules of thumb (or heuristics) to develop an acceptable, but not necessarily an optimum, solution to a problem. Of course, determining what constitutes an acceptable solution is part of the task of deciding which approach to use; but broadly defined, an acceptable solution is one that is both reasonably good (close to optimum) and derived within reasonable effort, time, and cost constraints. Often the effort (manpower, computer, and other resources) required, the time limits on when the solution is needed, and the cost to compile, process, and analyze all the data required for deterministic or other complicated procedures preclude their usefulness or favor the faster, simpler heuristic approach. Thus, the heuristic approach is generally used when deterministic techniques or are not available, economical, or practical. Heuristic routing allows a measure of route optimization in telecommunications networks based on recent empirical knowledge of the state of the network. Data, such as time delay, may be extracted from incoming messages, during specified periods and over different routes, and used to determine the optimum routing for transmitting data back to the sources.
IP маршруттау
Қазіргі кезде қолданылатын IP маршруттау протоколдары екі алгоритмнің біріне негізделген: қашықтық векторлы немесе желі күйі. Қашықтық векторлы алгоритмдер маршруттау туралы ақпаратты барлық көрші маршруттандырғыштарға тарату арқылы жұмыс істейді. Желі күйі маршруттау протоколдары көрші маршруттандырғыштардан алынған жаңартулар негізінде бүкіл желінің топологиялық картасын құрады, содан кейін әр мақсатқа ең қысқа жолды есептеу үшін Dijkstra алгоритмін қолданады. Метрикалар секіру саны, кешігу, өткізу қабілеті, трафик және сенімділік негізінде есептеледі.
Байланыс жағдайының алгоритмдері
OSPF Dijkstra алгоритмін пайдаланады.