SN система с исправлением ошибок очень эффективна, особенно при большом значении п. Так как, при каждом отклонении ячейки, ее трассировка должна начинаться снова [20]. Рассмотрим диаграмму состояний на рисунке 3.16.

Рисунок 3.16 - Фазовая диаграмма ячейки в SN сети

Состояние (положение) - это расстояние или число каскадов до вывода. Требуемая сеть должна быть такой, как показано на рис. 3.17, в которой штраф - это возврат только на один каскад [18,14].

Рисунок 3.17 - Фазовая диаграмма со штрафным состоянием

На рисунке 3.18 изображена коммутационная система 8x8 без перестановки (USN). Она является зеркальным отражением системы SN. Трассировка через последовательность каскадов основана на принципе наименее значимый бит через наиболее значимый бит

Рисунок 3.18 - Коммутационная система без перестановки с пятью Каскадами

Пользуясь той же схемой вычислений, как в случае с SN, канал ячейки с адресом источника S=s₁...s_n и адресом назначения D=d₁...d_n может быть выражен так[18,14]:

(n-1) разрядное окно, перемещающееся по двоичной цепи d₂...d_n, s₁...s_n-1 на один бит каждый каскад справа на лево, представляет последовательность узлов на канале трассировки.

Первоначальное состояние ячейки (d₁...d_n, s₁...s_n-1) и состояние перехода дано как:

На последнем каскаде ячейка находится в состоянии (-d₁d₂...d_n) и достигает назначения [18].

Предположим, что USN наложена на SN и каждый узел USN соединен с соответствующим узлом SN, так, что ячейка из любого ввода может попасть в любой вывод узла. Взаимосвязи с перестановкой и без перестановки между соседними каскадами компенсируют друг друга, таким образом, что ошибка, вызванная отклонением ячейки в SN, может быть исправлена в USN возвратом только на один шаг. Рассмотрим рисунок 3.19.

Рисунок 3.19 - Исправление ошибок в сетях SN с помощью USN

Рисунок 3.20

На рисунке 3.20 ячейка А поступает в SN из входа 010 и выходит из вывода 101, ячейка В поступает во ввод 100 и выходит через вывод 100. Во втором каскаде они сталкиваются, когда обе прибывают в узел 01 и делают запрос выводу 0. Допустим, что ячейка В выигрывает, а ячейка А отклоняется и попадает в 11 узел третьего каскада. Допустим, что ячейка А попадает в аналогичный 11 узел в USN и коммутируется в вывод 0. Затем она возвращается в узел 01, тот самый узел, где произошла ошибка в двух каскадах. В этом месте ошибка отклонения была исправлена и ячейка А продолжила свой путь по нужному каналу в SN. Любая ошибка трассировки исправляется в SN обратной операцией трассировки в USN. Более точно этот процесс можно сформулировать так. Рассмотрим ячейку в состоянии (r₁…r_k, x₁…x_n-1) Ячейка должна быть трассирована в канал <r_k, x₁> в SN. Положим, она отклонилась, вместо того, чтобы попасть в канал <r_k, x₁> ячейка достигает узла (x₂.....х_n-1r_k) в следующем каскаде. Исправление ошибки трассировки начинается с присоединения бита x₁ к ярлыку трассировки, вместо перемещения бита r_k, таким образом, состояние ячейки в следующем каскаде будет x₁. Затем ячейка перемещается в аналогичный узел в USN для исправления ошибки. В случае успешной трассировки, она будет направлена в канал r_k и вернется в предыдущее состояние (r₁…r_k x₁, x₂…x_n-1 r_k). Taким же образом, ошибка, происходящая в USN исправляется с помощью SN за один шаг. Т.е. ячейка в SN может отклониться в канал USN и наоборот [14,20].

Рисунок 3.21- Двойная коммутационная система 8x8 с перестановкой

Это учитывается в следующем алгоритме. Сначала 2´2 аналогичных коммутационных элемента SN и USN объединяются и образуют 4x4 коммутационных элемента для того, чтобы можно было коммутировать ячейки между SN и USN. На рисунке 3.21 представлена двойная SN, образованная 4´4 коммутационными элементами. Используется новая схема маркирования. Четыре ввода/вывода коммутационного узла помечаются 00, 01, 10, 11 сверху вниз. Выходы 00 и 01 соединяются со следующим каскадом по примеру USN, а выводы 10 и 11 соединяются со следующим каскадом по примеру SN.

Вводы 00 и 01 соединяются с предыдущим каскадом по SN образцу, а вводы 10 и 11 соединяются с предыдущим каскадом по образцу USN. Канал с меткой <la,0b> - это не тасующий канал, а канал с меткой <0a,1b> - тасующий. Два узла (a₁, a_n-1) И (b_i, b_n-1) соединены не тасующим каналом, если <0b₁, 1a_n-1> и они соединены тасующим каналом, если a₁...a_n-2 = b₂...b_n-1 Так как каждый коммутационный узел имеет четыре вывода, то для определения требуемого вывода ячейки на каждом каскаде, необходимо два бита маршрутизации. Ячейка с назначением D=d₁...d_n может трассироваться как через USN, так и через SN. Соответственно, изначальный ярлык маршрутизации ячейки установлен на 0d₁…0d_n (USN) или на 1d_n...1d₁ (SN) Состояние ячейки в определенные временные интервалы обозначается (c₁r₁..c_kr_kx₁…x_n-1) Возможны две регулярные передачи в коммутационный узел. Ячейка будет отправлена в не тасующий канал, если c_k=0 и в тасующий, если c_k=1 [14,19].

Соответственные состояния передачи выражаются:

Ячейки с начальной трассировкой, установленной на 0d₁…0d_n (1d_n …1d₁) будут оставаться в каналах USN (SN) в течение всего процесса трассировки, пока он не завершится в одном из каналов USN(SN).

Направление трассировки:

1. Если вывод c_kr_k доступен и k=1, ячейка доходит по назначению. Выводим ячейку перед следующем перемешиванием, если с=1 и после следующей не тасовки, если с=0.

2. Если вывод c_kr_k доступен и k>l, удаляем два наименее значимых бита из ярлыка трассировки и отправляем ячейку в следующий каскад.

3. Если вывод c_kr_k недоступен и k<n выбираем любой другой доступный вывод, присоединяем к ярлыку трассировки два соответствующих бита для исправления ошибок и отправляем ячейку в следующий каскад.

Если вывод c_kr_k недоступен и k=n устанавливаем исходное значение ярлыка трассировки 0d₁…0d_n (1d_n …1d₁), чтобы предотвратить рост длины ярлыка.

На рисунке 3.22 представлен полный алгоритм для исправления ошибок [14].

Рисунок 3.22 - Полный алгоритм исправления ошибок

Для любого узла с меткой (x₁...x_n-1) ярлык исправления ошибок выводов 00 и 01 x_n-1 и выводов 10 и 11 0х. В обоих случаях ярлык исправления ошибок - второй компонент  в канальном ярлыке <cr, > где x=x_c+c(n-1). Поэтому, ячейка, отклонившаяся в канал будет возвращена в предыдущее состояние через канал <cr, > в следующем каскаде (рисунок 3.23 [20].

Рисунок 3.23- Пример исправления ошибок трассировки в DSN