To take a routing decision, a proce

To take a routing decision, a process simply compares its own id with the id of the destination node in the incoming packet. If the destination id is larger than its own id, then the message is routed through port 0. If the destination id is smaller, then the message is forwarded through port 1. If the two ids are equal, then the message is meant for local delivery. Clearly, in this case, the number of entries in the routing table does not change with the size of the network. This is an example of a compact routing table.
Interval routing uses a similar concept. Each node has one or more ports, and each port is labeled with a nonnegative integer. In a network of n nodes numbered 0.. n − 1, define the interval [p, q) between ports p and q as follows:

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

Чтобы принять решение маршрутизации, процесс просто сравнивает свой идентификатор с идентификатором узла назначения в входящий пакет. Если идентификатор назначения больше, чем его собственный идентификатор, то сообщение будет маршрутизироваться через порт 0. Если идентификатор назначения меньше, сообщение пересылается через порт 1. Если два идентификатора равны, то сообщение предназначено для локальной доставки. Очевидно в этом случае число записей в таблице маршрутизации не меняются с размер сети. Это пример компактной таблицы маршрутизации.Интервал маршрутизации использует аналогичную концепцию. Каждый узел имеет один или несколько портов, и каждый порт помечены неотрицательное целое число. В сети n узлов, пронумерованы от 0... n − 1, определите интервал [p, q) между портами p и q следующим образом:

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

Для того, чтобы принять решение о маршрутизации, процесс просто сравнивает свой собственный идентификатор с идентификатором узла назначения входящего пакета. Если идентификатор назначения больше своего собственного идентификатора, то сообщение передается через порт 0. Если идентификатор назначения меньше, то сообщение пересылается через порт 1. Если два идентификатора равны, то сообщение предназначено для локального Доставка. Очевидно, что в этом случае количество записей в таблице маршрутизации не меняется с размером сети. Это является примером компактной таблицы маршрутизации.
Интервал маршрутизации использует аналогичную концепцию. Каждый узел имеет один или несколько портов, и каждый порт помечен неотрицательное целое число. В сети п узлов с номерами 0 .. п - 1, определим интервал [р, д) между портами р и ц следующим образом :