10.7 Propose an algorithm for local

10.7 Propose an algorithm for locally repairing a spanning tree by restoring connectivity when a single node crashes. Your algorithm should complete the repair by adding the fewest number of edges. Compute the time complexity of your algorithm.
10.8 a. Produce two different labeling of the nodes and the ports of following graph for the purpose of interval routing. In the first, begin by labeling node u as 0, and in the second, start with labeling node v as 0. Check the correctness of these labels by verifying the routes between different pairs of nodes (Figure 10.20).
b. Propose a prefix routing scheme for the following two networks. In each case, you have to label the nodes (not the ports) of the graph in such a way that a message can be routed from node X to node Y by forwarding it to the neighbor that has the largest prefix match with the destination node (Figure 10.21).
10.9 Decide if a linear interval-labeling scheme exists for the tree of Figure 10.22. Explain your decision.

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

10.7 предложить алгоритм для локального ремонта остовного дерева путем восстановления подключения при сбое одного узла. Алгоритм должен завершить ремонт, добавив наименьшее количество кромок. Вычисление времени сложность вашего алгоритма.10.8 а. производят два различных маркировки узлов и портов следующий график для интервала маршрутизации. Во-первых Начните с Этикетировочный узел u как 0, а во-вторых, начните с маркировки узел v как 0. Проверьте правильность этих меток путем проверки маршрутов между различными парами узлов (рисунок 10.20).б. предложить схему маршрутизации префикса для следующих двух сетей. В каждом случае необходимо ярлык узлы (не порты) графа таким образом, что может быть передано сообщение из узла X узла Y путем его препровождения к соседу, который имеет крупнейший префикс совпадает с узлом назначения (рисунок 10.21).10.9 решите, существует ли линейный интервал маркировки схема для дерева на рисунке 10.22. Объясните ваше решение.

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

10.7 предложен алгоритм для локально ремонт остова путем восстановления соединения , когда один узел аварий. Ваш алгоритм должен завершить ремонт, добавив наименьшее число ребер. Подсчитать временную сложность вашего алгоритма.
10.8. Произведите два различных маркировки узлов и портов следующего графика для целей интервала маршрутизации. В первом случае , вначале узла маркировки U как 0, а во втором, начните с маркировки узла V в 0. Проверьте правильность этих меток путем проверки маршрутов между различными парами узлов (рис 10.20).
Б. Предложите схему маршрутизации префикса для следующих двух сетей. В каждом случае вы должны маркировать узлы (не порты) графа таким образом , что сообщение может быть направлен от узла X к узлу Y, направив его к соседу , который имеет самый большой матч префикс с узлом назначения (Рисунок 10.21).
10.9 Определите , если линейная схема интервала маркировки существует для дерева на рис 10.22. Объясните свое решение.

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

10.7 предлагаю алгоритм на месте ремонта остовное дерево, восстановив связь, когда один узел дорожно - транспортных происшествий.ваш алгоритм должен завершить ремонт, добавив наименьшее число края.вычислить время сложность вашего алгоритма.10.8. выпускать два различных маркировка узлов и порты ниже диаграммы для целей интервал маршрутизации.в первой, прежде всего, маркировка узлов U в 0, а во - вторых, начать с маркировка узлов V как 0.проверить правильность этих знаков путем проверки маршрутов между различными пары узлов (рисунок 10).b) предложить префикс маршрута схемы для следующих двух сетей.в каждом случае, у вас есть ярлык узлов (не в портах) график таким образом, что сообщение может передаваться от узла X узел y, направив его сосед, который был крупнейшим префикс матч с назначения узлов (диаграмма 10.21).10.9 решить если линейная маркировка схема существует интервал дереве рисунок 10.22.объяснить свое решение.