На рисунке 4.10 показано строение 8´8 CRAN. Ассоциированный формат заголовка ячейки состоит из трех полей: 1 - поля индикатора запуска (SI), 2 - текущая сумма (RS), 3 - адрес трассировки (RA). Только один порт, являющийся исходным пунктом, изначально имеет SI, отличный от нуля. RS поле первоначально устанавливается в число копий, запрашиваемых входной ячейкой [11,14]. Поле RA первоначально устанавливается в 1, если порт является активным. Если порт свободен, оно устанавливается в 0. На выходе RAN поле RA переносит текущую сумм на биты активности, чтобы использовать ее в качестве адреса трассировки в следующем концентраторе. В каждом каскаде CRAN используется ряд цикличных трактов, и таким образом, рекурсивное вычисление текущих сумм может производиться циклично. Для эмуляции вычисления фактической текущей суммы из исходного пункта, некоторые тракты должны быть удалены, как показано на рисунке 4.10.

Рисунок 4.10- Циклическая RAN 8´8

Это равносильно тому, как если, имея теневые (вспомогательные) узлы, не учитывать их каналы при вычислении текущих сумм. Эти узлы следуют за заголовком ячейки с поле SI, равным 1, во время передачи его через CRAN из исходного пункта. Модификация заголовка представлена на рисунке 4.11.

Следующий исходный пункт останется неизменным, если не произойдет переполнения. В этом случае первый порт, в котором произойдет переполнение, будет исходным пунктом. Если мы примем за исходный пункт порт 0, а остальные порты циклически пронумеруем от 1 до N-1, тогда SI бит, обозначающий следующий исходный пункт, будет обновлен вместе с соседними RS полями так:

и

где i=1, 2...N-l. Для разделения вызова каждый входной порт должен знать, сколько получено копий за временной интервал. Эта информация называется начальным числом копий (SCN).

Рисунок 4.11 - Операции в CRAN узле

Затем устанавливается ряд цепей обратной связи для возвращения этой информации во вводные порты. SCN и соседние текущие суммы вычисляются так

SCN0=RS0, и

КОНЦЕНТРАЦИЯ

Исходным пунктом в CRAN не обязательно является вывод 0 и получившаяся в итоге последовательность адресов трассировки в RBN может быть непрерывно монотонной. В RBN могут происходить столкновения, как показано на рисунке 4.12. Эта проблема разрешима, если к RBN присоединить дополнительный RAN с фиксированным исходным пунктом 0. Дополнительный RAN пересчитывает текущие суммы RA и таким образом получившаяся последовательность RA становится непрерывно монотонной (Рисунок 4.13).

Рисунок 4.12 - Циклические монотонные адреса вызывают столкновение ячеек в RBN. Порты 2 и 6 свободны

Рисунок 4.13 - Использование дополнительной RAN для накапливания активных ячеек