A real-time method for routing subject to an acceptable delay constraint between nodes in high-speed data networks, such as PNNI protocol networks, uses an illustrative two-phase algorithm employing Dijkstra's algorithm at each phase. In an illustrative first phase, the Dijkstra SPF algorithm is used in seeking the shortest cumulative delay from the destination to the source, thereby generating cumulative delay labels from a node j to the destination node k. The delay results are then employed in the second phase, where the Dijkstra SPF algorithm is illustratively employed for determining administrative weight (AW) as the link metric subject to modification in accordance with results obtained in the first phase.

Een methode in real time voor leiden onderworpen aan een aanvaardbare vertragingsbeperking tussen knopen in de netwerken van hoge snelheidsgegevens, zoals PNNI protocolnetwerken, gebruikt een illustratief algoritme in twee fasen aanwendend het algoritme van Dijkstra bij elke fase. In een illustratieve eerste fase, wordt het algoritme van Dijkstra SPF gebruikt in het streven van de naar kortste cumulatieve vertraging van de bestemming aan de bron, daardoor producerend cumulatieve vertragingsetiketten van een knoop j aan de bestemmingsknoop k. De vertragingsresultaten zijn dan aangewend in de tweede fase, waar het algoritme van Dijkstra SPF ter illustratie aangewend voor het bepalen van administratief gewicht (AW) als verbindings metrisch onderwerp aan wijziging overeenkomstig resultaten die in de eerste fase worden verkregen is.