Тор желісінде маршруттық тізбектерді болдырмау жолдары
Split horizon route advertisement
Желілік маршрутталмау шеңберінің алдын алу әдісі: қашықтық векторлық протоколдардағы маршрутталмау шеңберін болдырмау үшін қолданылатын Split Horizon туралы біліңіз.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Желіде маршруттық циклдарды болдырмау процедурасы
Procedure to prevent network routing loops
Компьютерлік желілерде, бөлінген горизонттық маршрут жарнамалау – қашықтық векторлық маршруттандыру протоколдарында маршруттық циклдарды болдырмау әдісі. Бұл әдіс маршруттандырушыға өзге интерфейстен алған маршрутты сол интерфейс арқылы қайта жарнамалауға тыйым салады. Бұл тұжырымдаманы 1974 жылы Торстен Сегрелл ұсынған, ал алғаш рет ARPANET желісінен шабыттанған швед желісі TIDAS-та қолданылған.
In computer networking, split horizon route advertisement is a method of preventing routing loops in distance vector routing protocols by prohibiting a router from advertising a route back onto the interface from which it was learned. The concept was suggested in 1974 by Torsten Cegrell, and originally implemented in the ARPANET inspired Swedish network TIDAS.
Мысал
Бұл мысалда желілік түйін А түйін С-қа жету үшін пакеттерді түйін В-ға бағыттайды. Түйіндер арасындағы байланыстар нақты нүктеден нүктеге дейінгі байланыстар болып табылады. Бөлінген көкжиек ережесіне сәйкес, түйін А C-ға (яғни А-дан В-ға дейін С-ға дейін) өзінің маршрутын B-ға жарияламайды. Бұл сырттай артық көрінеді, өйткені B ешқашан түйін А арқылы маршрутталмайды, себебі маршрут B-ден C-ға дейінгі тікелей маршруттан қымбатқа түседі. Дегенмен, егер B мен C арасындағы байланыс үзіліп, B А-дан C-ға маршрут алған болса, B сол маршрутты А арқылы пайдалануы мүмкін. А пакетті тікелей B-ге қайта жібереді, нәтижесінде цикл пайда болады. Бұл – шексіздікке дейін санау мәселесі. Бөлінген көкжиек ережесі қолданылғанда, осы нақты циклдық сценарий болмайды, күрделі және жоғары артық жүйелерде конвергенция уақытын жақсартады. Poison reverse-пен бөлінген көкжиек маршруты – бұл бөлінген көкжиек маршрутын жариялаудың бір түрі, онда маршрутизатор маршрут метрикасын шексізке (RIP үшін 16) орнату арқылы олар білген интерфейс арқылы қол жетімсіз маршруттарды белсенді түрде жариялайды. Мұндай хабарламаның әсері – желі арқылы таралуға үлкермес бұрын көптеген циклдық маршруттарды дереу жою. Poison reverse-тің басты кемшілігі – ол кейбір кең таралған желілік топологияларда маршруттау хабарламаларының көлемін айтарлықтай арттыруы мүмкін, бірақ ол ақаулар болған жағдайда желінің жалпы тиімділігін арттыруға мүмкіндік береді. Бөлінген көкжиек ережесінде, егер көрші маршрутизатор маршрутизаторға маршрут жіберсе, қабылдаушы маршрутизатор осы маршрутты сол интерфейс арқылы жариялаған маршрутизаторға қайта жібермейді. Маршрутты улау кезінде, маршрутизатор өзінің қосылған маршруттарының бірінің істен шыққандығын анықтаса, ол маршрутқа шексіз метрика тағайындап, оны көршілеріне жариялайды. Егер маршрутизатор көршілеріне уланған маршрутты жарияласа, олар бөлінген көкжиек ережесін бұзып, бастапқы маршрутизаторға сол уланған маршрутты қайта жібереді, бұл уланған маршрутты кері қайтару деп аталады. Маршрутизаторға уланған маршрутты таратуға жеткілікті уақыт беру және таралу кезінде маршруттау циклдарының пайда болуын болдырмау үшін маршрутизаторлар ұстап тұру механизмін қолданады.
In this example, network node A routes packets to node B in order to reach node C. The links between the nodes are distinct point to point links. According to the split horizon rule, node A does not advertise its route for C (namely A to B to C) back to B. On the surface, this seems redundant since B will never route via node A because the route costs more than the direct route from B to C. However, if the link between B and C goes down, and B had received a route from A to C, B could end up using that route via A. A would send the packet right back to B, creating a loop. This is the Count to Infinity Problem. With the split horizon rule in place, this particular loop scenario cannot happen, improving convergence time in complex, highly redundant environments. Split horizon routing with poison reverse is a variant of split horizon route advertising in which a router actively advertises routes as unreachable over the interface over which they were learned by setting the route metric to infinite (16 for RIP). The effect of such an announcement is to immediately remove most looping routes before they can propagate through the network. The main disadvantage of poison reverse is that it can significantly increase the size of routing announcements in certain fairly common network topologies, but it allows for the improvement of the overall efficiency of the network in case of faults. Split horizon states that if a neighboring router sends a route to a router, the receiving router will not propagate this route back to the advertising router on the same interface. With route poisoning, when a router detects that one of its connected routes has failed, the router will poison the route by assigning an infinite metric to it and advertising it to neighbors. When a router advertises a poisoned route to its neighbors, its neighbors break the rule of split horizon and send back to the originator the same poisoned route, called a poison reverse. In order to give the router enough time to propagate the poisoned route and to ensure that no routing loops occur while propagation occurs, the routers implement a hold down mechanism.