Бу мәкаләне укый башлаганчы, без сезгә "Флуд алгоритмы" юлны исәпләү турындагы материал белән танышырга киңәш итәбез.
Diffusion яңарту алгоритмы (яңарту алгоритм - тәкъдим итү - монда таратылган челтәрнең берсе, башта таратылган челтәрне тормышка ашыру өчен. Уникаль булу уникаль, алгоритмның соңгы автоматагындагы соңгы автоматлашу турында мәгълүматны бетерә. Монда каралган башка алгоритлар протоколны тормышка ашыру теләге буенча мәгълүматны бетерүне калдыра, һәм алгоритм эшенең алгоритм эчендәге бу ягын уйламыйлар.
1993 елга Беллман-Форд һәм Дижцт краструктурасы берничә маршрут протоколында таратылды. Бу иртә эш итү һәм урнаштыру нәтиҗәсендә ирешелгән тәҗрибә "икенче дулкын" ны тикшеренүләр һәм челтәр күчерү челтәрендә маршрут проблемасы һәм юл векторы һәм икеләтә кыяфәтенә китергән "Икенче дулкын".
Ике тапкыр таратылган алгоритм буларак эшләнгәнгә, аның челтәрендә аның эшен сурәтләү яхшырак. Моның өчен 8 һәм 9 нчы саннар кулланыла. Ике сүз кулланыла, бу мисал өч юнәлеш агымында эзләнәчәк, аннары бер үк юнәлеш өчен үзгәрешләр дә булса үзгәртеләчәк. Беренче мисалда эш альтернатив юл булганда, ачык юл булганда, бу вакыйганы юк дип саналачак, икенчесе альтернатив юл һәм аста торган күрше булганда бу эшне караячак.
8 нче рәсемдә, D тамашачыдан D басыгыз:
- НИ ӨЧЕН Д: Д:
- А б, б аша юлны танымый, чөнки В аның варисы итеп куллана:
- А булган юлларны чагыштырып, ирекле иң кыска юлны сайлый:
- Аларның һәрберсе аста күршеләрнең берсе бармы-юкмы икәнен ачыклау өчен калган юлларны тикшерү:
Моны белә, чөнки С D маршрутын 3кә тигез дип игълан итегез.
Аның топология өстәлендә җирле метрик в.
Нәтиҗәдә, С һәм А. җирле кыйммәтне белә.
- 3 (С пунктта) 3 (в) = 3 (а) (а), шуңа күрә бу маршрут цикл булырга мөмкин, шуңа күрә в техниканың торышын канәгатьләндерми. В түбән агымдагы күршеләр дип язылган.
Икеләтә якын күршеләр мөмкин булган варислар дип атала. Әйтик, каналда [а, г] эшләми. ДУАЛ Вакытлыча яңартуларга таянмый, шуңа күрә ышанычлы мәгълүмат белән бүтән яңарту көтә алмый. Киресенчә, а альтернатив юлдан актив иярергә тиеш. Шулай итеп, бу альтернатив юлның таратуны ачыклау процессы. Әгәр канал булса [a, H] эшләмәсә, D:
- Мөмкин булган варислар өчен җирле өстәлне тикшерегез (агымдагы күршеләр).
- Мөмкин булмаган варислар юк, шуңа күрә әйләнмичә альтернатив юл табарга тиеш (бар икән).
- Д.Г. ЭЭМның лопссыз альтернатив юл бармы-юкмы икәнен ачыклау өчен җибәрә.
- Сда:
- Б?
- А бу җаваплар ала:
9 нчы рәсемдә, максат (D) әйбер H белән күчерелде, бу икенче мисалда кулланылачак.
Бу мисал буенча, мөмкин булган варис (аскы күрше) бар.
D карау ноктасыннан ук өйрәнегез:
- НИ ӨЧЕН Д: Д:
- A б: б:
- А булган юлларны чагыштырып, ирекле иң кыска юлны сайлый:
- Аларның һәрберсе аста күршеләрнең берсе бармы-юкмы икәнен ачыклау өчен калган юлларны тикшерү:
Әгәр дә канал булса [a, C] эшләмәсә, а:
- Мөмкин булган варис өчен аның җирле топология өстәлен тикшерә.
- Мөмкин булган варис Х.
- Hightиңүчесе H җирле өстәлне иң яхшы юл итеп.
- Күршеләрен яңарту җибәрә, казанышның бәясе 3 - 4кә кадәр үзгәрде.
Күргәнегезчә, мөмкин булган варис булганда, ансыз күпкә җиңелрәк һәм җиңелрәк булганда эшкәртү. Реотронда маршрут протоколы икеләтә (аерым, EIGRP ярдәмендә урнаштырылса, төп дизайн максатларының берсе дә уңышсыз булган сораулар күләменең күләмен чикләячәк. Сорау мәйданы - икеләтә алгоритм тиз тәмамланган һәм, шуңа күрә, челтәрнең ничек тиз арада үзгәрә.
10 нчы рәсемдә төп әзер машина күрсәтелә.
Маршрутка кертелгән әйберләр начарлана (маршрутны бозу) булырга мөмкин:
- Тоташтырылган каналның яки күршеләрнең уңышсызлыгы
- Югарырак метрика белән маршрут алу өчен яңарту
- Хәзерге варислардан сорау алу
- Күршедән яңа маршрут алу
- Яңа күрше табылды, шулай ук ул ала алган маршрутлар
- Маршрутның начарлангач, күршеләргә җибәрелгән барлык үтенечләрне алу
