As an example, if n = 8, then [3, 7

As an example, if n = 8, then [3, 7) = 3, 4, 5, 6, [5, 5) = 5, 6, 7, 0, 1, 2, 3, 4 and [6, 1) = 6, 7, 0.
Each node arranges the ports in the ascending order and computes the intervals between successive port numbers. Clearly, these intervals are nonoverlapping. Routing uses the following rule:

10.2.4.1 Interval Routing Rule
If the destination of a message belongs to the interval [p, q), then send the message to port p. The key problem in interval routing is the assignment of appropriate labels to the various nodes and their ports. Figure 10.5 shows a labeling scheme for a tree with n = 11 nodes
0, 1, 2, …, 9, 10 and illustrates how data will be forwarded.
In Figure 10.5, node 1 will send a message to node 5 through port 3, since the destination 5 is in the interval [3, 7). However, if node 1 wants to send the message to node 9, then it has to route it through port 7, since the destination 9 belongs to the interval [7, 2). Presented in the following is a labeling scheme for a rooted tree of n nodes:

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

В качестве примера, если n = 8, то [3, 7) = 3, 4, 5, 6, [5, 5) = 5, 6, 7, 0, 1, 2, 3, 4 и [6, 1) = 6, 7, 0.Каждый узел упорядочивает порты в возрастающем порядке и вычисляет интервалы между номерами последовательных портов. Очевидно эти интервалы неперекрывающиеся. Маршрутизация используется следующее правило:10.2.4.1 интервал правила маршрутизацииЕсли назначение сообщения принадлежит к интервалу [p, q), затем отправьте сообщение на порт p. Назначение соответствующих меток для различных узлов и их портов является ключевой проблемой в интервале маршрутизации. 10.5 на рисунке показана маркировка схема для дерева с n = 11 узлов0, 1, 2, 9, 10 и показывает, как данные будут направляться.В рисунке 10.5 узел 1 будет отправить сообщение на узел 5 через порт 3, так как пункт назначения 5 в интервале [3, 7). Однако если узел 1 хочет отправить сообщение на узел 9, то он должен проложить маршрут через порт 7, так как назначения 9 принадлежит к интервалу [7, 2). В следующем представлена маркировки схема корнями дерева n узлов:

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

В качестве примера, если N = 8, то [3, 7) = 3, 4, 5, 6, [5, 5) = 5, 6, 7, 0, 1, 2, 3, 4 и [6, 1 ) = 6, 7, 0.
Каждый узел организует порты в порядке возрастания и вычисляет интервалы между последовательными номерами портов. Очевидно, что эти интервалы не перекрываются. Маршрутизация использует следующее правило:

10.2.4.1 Интервал правило маршрутизации
Если адресат сообщения принадлежит интервалу [р, д), а затем отправить сообщение в порт р. Основная проблема в интервале маршрутизации является присвоение соответствующих меток к различным узлам и их порты. На рисунке 10.5 показана схема маркировки для дерева с п = 11 узлов
0, 1, 2, ..., 9, 10 и показано , как будут переданы данные.
На рисунке 10.5, узел 1 отправляет сообщение на узел 5 через порт 3, так как адресат 5 находится в интервале [3, 7). Тем не менее, если узел 1 хочет отправить сообщение на узел 9, то он должен направить его через порт 7, так как адресат 9 принадлежит интервалу [7, 2). Представленный в Ниже приводится схема маркировки корневого дерева из п узлов: