A routing table structure for ATM or other networks comprises a shortest path tree architected and organized as a pseudo-spanning tree. The pseudo-spanning tree is a graphical representation of computed routes within the network, optimized to a specified constraint for a specified network service category, and allows for rapid compilation of one or more source-computed routes (e.g., DTLs in an ATM network) by traversing from a destination node specified in a call request to the calculating node (i.e., the node at which the request is received). Unlike conventional spanning trees, however, the pseudo-spanning tree representation may include alternate routes between network nodes. By providing these alternate routes in a single routing table structure, the present invention may utilize less storage and processing resources as compared to routing table schemes of the past. Further, in addition to the single optimization criterion, the routing table structure includes other network traffic parameters for associated links and nodes of the network.

Структура таблицы маршрутизации для atm или других сетей состоит из скоро вала курса architected и организовала как псевдо-pseudo-spanning вал. Псевдо-pseudo-spanning вал будет графическим представлением вычисленных трасс внутри сеть, оптимизированным к определенному ограничению для определенной категории обслуживания сети, и позволяет для быстро составления one or more источник-vycislennyx трасс (например, DTLs в сети atm) путем траверсировать от узла назначения определенного в запросе звонока к calculating узлу (т.е., узлу на котором получен запрос). Не похоже на обычным spanning валам, однако, псевдо-pseudo-spanning представление вала может включить алятернативные пути между сетевыми узлами. Путем обеспечивать эти алятернативные пути в одиночной структуре таблицы маршрутизации, присытствыющий вымысел может использовать меньше хранение и ресурсы обрабатывать по сравнению с схемами таблицы маршрутизации прошлого. Более потом, в дополнение к одиночной критери по оптимизирования, структура таблицы маршрутизации вклюает другие параметры движения сети для associated соединений и узлов сети.