Трассировка многослойных печатных плат

 Задачи трассировки соединений многослойных ПП являются самыми распространенными и наиболее трудными, рассмотрим их на примере двухслойных печатных плат (ДПП). При трассировке ДПП в качестве модели монтажного пространства рассматриваются два дискретных рабочих слоя (поля), связанных между собой переходами. Соединяемые контакты А, В находятся в соответствующих дискретах обоих слоев. Один из основных критериев — минимальное число переходов между слоями. Большинство алгоритмов трассировки ДПП представляет собой развитие волнового и лучевого алгоритмов.

 Во всех алгоритмах можно выделить два основных этапа.

 На первом этапе волна (лучи) от источника А в каждом слое шагами распространяется на соседние свободные дискреты. При распространении волны выделяются дискреты для перехода из одного слоя в другой. В занимаемых волной дискретах проставляется «вес», характеризующий качество пути. Распространение волны продолжается, пока в одном из слоев ее фронт не достигнет приемника В.

 На втором этапе трасса проводится из Вв А. Трасса начинается в слое, где дискрет с В имеет предпочтительный вес. Если на пути трассы встречается препятствие, то путь проходит через один на выделенных дискретов в другой слой, где продолжается, пока не достигнет источника А или не встретит препятствие. Иногда проводят два варианта трассы: один с началом в первом слое, другой — во втором.

 При трассировке двуслойных печатных плат широко используются модификации волнового алгоритма, отличающиеся критерием качества (минимальная длина трассы, минимум поворотов трассы, минимум числа межслойных переходов, комплексный критерий) и способом планирования переходов.