Optimal paths can be more easily fo

Optimal paths can be more easily found in arbitrary networks if multiple labels are used for the various ports. This leads to multiple intervals for each destination: thus, if two successive ports p, q of a node bear the labels L(p) = p1, p2 and L(q) = q1, q2, then a packet can be routed through port p when the destination id belongs to any one of the intervals [p1, q1) or [p2, q2). Optimal routing may need up to Θ(n) labels per node, but a slight compromise with optimality has the potential to drastically reduce the size of the routing table. A variant of the interval-labeling scheme uses only a linear interval for each port with no wraparound. This is called linear interval routing. In [BLT91], the authors show that although some well-known networks like hypercubes and grids have feasible linear interval routing schemes, there exist graphs in which no linear interval routing is possible. The example in Figure 10.4 demonstrates linear interval routing by assigning the interval [i + 1, n − 1] to port 0 and [0, i − 1] to port 1 of node i, but no linear interval routing exists for the network in Figure 10.6b.

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

Оптимальные пути можно легко найти в произвольных сетях, если несколько меток используются для различных портов. Это приводит к несколько интервалов для каждого назначения: таким образом, если два последовательных порта p, q узла имеют маркировку L(p) = p1, p2 и L(q) = q1, q2, то пакет может маршрутизироваться через порт p, если идентификатор назначения принадлежит к какой-либо интервалов [p1, q1) или [p2, q2). Оптимальная маршрутизация может понадобиться до Θ(n) наклеек на узел, но небольшой компромисс с оптимальности имеет потенциал, чтобы резко уменьшить размер таблицы маршрутизации. Вариант схемы маркировки интервала используется только линейный интервал для каждого порта без wraparound. Это называется линейным интервалом маршрутизации. В [BLT91] Авторы показывают, что, хотя некоторые известные сети как гиперкубы и сетки имеют возможные линейные интервал маршрутизации схемы, существуют графы, в которых маршрутизация не линейный интервал можно. Пример на рисунке 10.4 демонстрирует линейный интервал маршрутизации путем присвоения интервала [i + 1, n − 1] в порт 0 и [0, i − 1] к порту 1 узла я, но не линейный интервал маршрутизации существует для сети на рисунке 10.6b.

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

Оптимальные пути могут быть более легко найти в произвольных сетях, если несколько меток используются для различных портов. Это приводит к нескольким интервалов для каждого пункта назначения: таким образом, если два последовательных порта р, д узла несут метки L (P) = p1, p2 и L (Q) = q1, q2, то пакет может быть проложен через порт р, когда идентификатор назначения принадлежит одному из интервалов [p1, q1) или [p2, q2). Оптимальная маршрутизация может потребоваться до Q (п) меток на узел, но небольшой компромисс с оптимальность имеет потенциал, чтобы резко уменьшить размер таблицы маршрутизации. Вариант схемы интервал маркирования использует только линейный интервал для каждого порта без оберточного типа. Это называется линейный интервал маршрутизации. В работе [BLT91], авторы показывают, что, хотя некоторые известные сети, такие как гиперкубов и сетки имеют возможные линейные схемы интервалов маршрутизации, существуют графы, в которых не линейный интервал маршрутизации не возможно. В примере на рисунке 10.4 демонстрирует линейную маршрутизацию интервала путем назначения интервала [I + 1, п - 1] к порту 0 и [0, я - 1] к порту 1 узла я, но не линейный интервал маршрутизации существует для сети Рисунок 10.6b.

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

оптимальные пути можно легко найти в сети, если несколько произвольным метки используются в различных портах.это порождает многочисленные промежутки времени для каждого назначения: так, если два последовательных портах р, Q от узла, несут метки л (п) = 1, 2 и 1 (q) = 1, 2, затем пакет может передаваться через порт P, когда назначение ин принадлежит одному из промежутки времени [p1 за первый квартал) или [P2, в 1 квартале).оптимальный маршрут может понадобиться до Θ (n) этикетки на узел, но незначительные компромиссы с оптимальности может резко снизить размер таблицы маршрутизации.вариант интервал маркировка система использует только линейная интервал для каждого порта не съемки.это называется линейного времени маршрутизации.[в blt91], авторы говорят о том, что, хотя некоторых известных сетей, как hypercubes и сетей есть реальные линейные интервал схемы маршрутизации, существуют графики, в которых не линейное интервал маршрутизация является возможным.пример на 10,4 демонстрирует линейной интервал маршрутизации, назначив интервал [i + 1, N - 1] и [порт 0 0, я - 1] порт 1 узел, который я, но нет линейного времени маршрутизации существует для сети на 10.6b.