EP 1014627 A1 20000628 - Constrained shortest path routing method
Title (en)
Constrained shortest path routing method
Title (de)
Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Berücksichtigung von Randbedingungen
Title (fr)
Méthode de routage selon le plus court chemin avec contraintes
Publication
Application
Priority
US 21857698 A 19981222
Abstract (en)
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.
IPC 1-7
IPC 8 full level
H04L 12/56 (2006.01); H04Q 11/04 (2006.01)
CPC (source: EP KR US)
H04L 12/28 (2013.01 - KR); H04Q 11/0478 (2013.01 - EP US); H04L 2012/562 (2013.01 - EP US); H04L 2012/5623 (2013.01 - EP US)
Citation (search report)
- [A] PARSA M ET AL: "AN ITERATIVE ALGORITHM FOR DELAY-CONSTRAINED MINIMUM-COST MULTICASTING", IEEE / ACM TRANSACTIONS ON NETWORKING,US,IEEE INC. NEW YORK, vol. 6, no. 4, 1 August 1998 (1998-08-01), pages 461 - 474, XP000771977, ISSN: 1063-6692
- [A] LOGOTHETIS D ET AL: "Delay sensitive routing in PNNI-based ATM networks", IEEE GLOBECOM 1998 (CAT. NO. 98CH36250), IEEE GLOBECOM 1998, SYDNEY,NSW,AUSTRALIA, 8-12 NOV. 1998, 1998, Piscataway, NJ, USA, IEEE, USA, pages 604 - 612 vol.1, XP002133059, ISBN: 0-7803-4984-9
- [A] RON WIDYONO: "The design and evaluation of routing algorithms for real-time channels", INTERNET ARTICLE, June 1994 (1994-06-01), pages 1 - 37, XP002133060, Retrieved from the Internet <URL:ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-024.ps.gz> [retrieved on 20000314]
Designated contracting state (EPC)
DE ES FR GB IT
DOCDB simple family (publication)
EP 1014627 A1 20000628; EP 1014627 B1 20070404; CA 2290026 A1 20000622; CA 2290026 C 20020820; DE 69935703 D1 20070516; DE 69935703 T2 20080103; JP 2000196650 A 20000714; JP 3524456 B2 20040510; KR 100659920 B1 20061221; KR 20000075443 A 20001215; US 6321271 B1 20011120
DOCDB simple family (application)
EP 99309837 A 19991207; CA 2290026 A 19991116; DE 69935703 T 19991207; JP 36363899 A 19991222; KR 19990059748 A 19991221; US 21857698 A 19981222