10.2.5 prefix routingWhile compactn

10.2.5 prefix routing
While compactness of routing tables is the motivation behind interval routing, a major obstacle is its poor ability of adaptation to changes in the topology. Every time a new node or a link is added to a network, a very large fraction of the node and port labels have to be recomputed. This is awkward.
An alternative technique for routing using compact routing tables is prefix routing, which overcomes the poor adaptivity of classical interval routing to topology changes. Figure 10.7 illustrates the concept of prefix routing. The label of a node or a port is a string of characters from an alphabet σ = {a, b, c, d, …}. The additional symbol λ designates the empty string, and ∀x ∈ σ, λ • x = x. To assign labels, first construct a spanning tree of the given network, and designate a node as the root. Then, use the following rules:

1. Label the root by λ.
2. If a node has a label L, then label its child by L • x (x ∈ σ), that is, extend the label by an element of σ. The added label must be unique for each child. (Thus, the labels of two children of this node may be L • a and L • b.)

Результаты (русский) 1:

10.2.5 префикса маршрутизацииВ то время как компактность таблиц маршрутизации является мотивация за интервал маршрутизации, основным препятствием является его плохой способности адаптации к изменениям в топологии. Каждый раз, когда к сети добавляется новый узел или ссылку, очень большая часть меток узла и порта должны быть пересчитаны. Это неудобно.Альтернативный метод для маршрутизации с использованием компактных таблиц маршрутизации является префиксом маршрутизации, которая преодолевает бедные адаптируемость классического интервала маршрутизации для изменения топологии. 10.7 рисунок иллюстрирует концепцию префикса маршрутизации. Метка узла или порт — это строка символов из алфавита σ = {a, b, c, d,...}. Дополнительный символ λ обозначает пустую строку и ∀x ∈ σ, λ • x = x. Чтобы назначить метки, сначала построить остовного дерева данной сети и назначить узел в качестве корневого. Затем используйте следующие правила:1. метка корня на λ.2. Если узел имеет метку L, то ярлык своего ребенка от L • x (x ∈ σ), то есть, расширить метку элемента σ. Добавленный ярлык должен быть уникальным для каждого ребенка. (Таким образом, метки двух детей данного узла может быть L • и L • b.)

Результаты (русский) 3:

10.2.5 префикс маршрутизацияхотя компактность из таблицы маршрутизации, является мотивом интервал маршрутизации, серьезным препятствием является его неспособностью адаптации к изменениям в топологии.каждый раз, когда новый узел или по ссылке добавляется в сети, значительная часть узла и порт этикетки должны быть пересчитываются.это неудобно.альтернативный метод маршрутизацию с помощью договора является префикс таблиц маршрутизации маршрут, который преодолевает бедных адаптивность классической интервал доставки топология изменений.показатель 10,7 свидетельствует о концепции префикс маршрутизации.ярлык узел или порт, строка символов из алфавита σ = {A, B, C, D,...].дополнительное обозначение λ называет пустую строку, и ∀ X ∈ σ, λ - x = X присвоить этикетки, сначала построить остовное дерево данной сети, и назначить узел, как root.затем, используя следующие правила:1."корень в λ.2.если узел имеет знака L, то знак ее ребенка L - х (х ∈ σ), то есть продлить этикетку на элемент σ.дополнительный знак должен быть уникален для каждого ребенка.(таким образом, знаки, двух детей этот узел может быть л - л - а.