1
2
3
4
6
5
S
D
1
2
3
4
6
5
S
D
1
2
3
4
6
5
S
D
PREP
PREP
PREP
RREQ
RREQ
RREQ
Алдын алу: желінің әр түйінімен кестені беру арқылы маршруттау кестелерін мезгіл-мезгіл жаңартып отыру арқылы тағайындалған маршруттар тізімімен жұмыс жасаңыз. Мұндай алгоритмдердің негізгі қолайсыздықтары-бұл қызмет көрсетуге арналған деректердің үлкен көлемі және қайта құрылымдау мен желінің істен шығуы кезіндегі баяу реакция.
Алдын алу: желінің әр түйінімен кестені беру арқылы маршруттау кестелерін мезгіл-мезгіл жаңартып отыру арқылы тағайындалған маршруттар тізімімен жұмыс жасаңыз. Мұндай алгоритмдердің негізгі қолайсыздықтары-бұл қызмет көрсетуге арналған деректердің үлкен көлемі және қайта құрылымдау мен желінің істен шығуы кезіндегі баяу реакция.
Реактивті: сұраныс бойынша маршрутты қалыптастырады, нәтижесінде желіні маршрутты сұрау пакеттерімен жүктейді. Мұндай алгоритмдердің негізгі қолайсыздықтары-бұл маршрутты ашу туралы сұранысты күтудің жоғары уақыты және желіні реактивті қызметтік пакеттермен шамадан тыс жүктемеден шығару мүмкіндігі.
Гибридті: алдын алу және реактивті алгоритмдердің артықшылықтарын біріктіреді. Маршрут тізімдері сұраныс бойынша мезгіл-мезгіл жаңартылып отырады, ең алдымен жіберуші түйін маршрутты тізімнен пайдаланады егер соңғы түйін қол жетімді болмаса реактивті маршрутты іздеу қолданылады. Алдын алу немесе реактивті алгоритмді таңдау нақты жағдайға байланысты. Мұндай алгоритмдердің негізгі қолайсыздықтары-белсенді түйіндер санының тәуелділігі және реакция уақытының желідегі берілген мәліметтер көлеміне тәуелділігі.
