DE69025846T2 - Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz - Google Patents

Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz

Info

Publication number
DE69025846T2
DE69025846T2 DE69025846T DE69025846T DE69025846T2 DE 69025846 T2 DE69025846 T2 DE 69025846T2 DE 69025846 T DE69025846 T DE 69025846T DE 69025846 T DE69025846 T DE 69025846T DE 69025846 T2 DE69025846 T2 DE 69025846T2
Authority
DE
Germany
Prior art keywords
route
calculate
communication network
data communication
stored partial
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE69025846T
Other languages
English (en)
Other versions
DE69025846D1 (de
Inventor
Leo Bartolanzo
Robert Donald Clouston
John Ernest Mcginn
William Edward Siddall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE69025846D1 publication Critical patent/DE69025846D1/de
Application granted granted Critical
Publication of DE69025846T2 publication Critical patent/DE69025846T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE69025846T 1989-10-13 1990-08-22 Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz Expired - Fee Related DE69025846T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US42142389A 1989-10-13 1989-10-13

Publications (2)

Publication Number Publication Date
DE69025846D1 DE69025846D1 (de) 1996-04-18
DE69025846T2 true DE69025846T2 (de) 1996-09-26

Family

ID=23670448

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69025846T Expired - Fee Related DE69025846T2 (de) 1989-10-13 1990-08-22 Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz

Country Status (4)

Country Link
US (1) US5321815A (de)
EP (1) EP0423053B1 (de)
JP (1) JP2505064B2 (de)
DE (1) DE69025846T2 (de)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3043439B2 (ja) * 1990-12-28 2000-05-22 富士通株式会社 データ処理装置におけるネットワーク記憶方法
NL9200279A (nl) * 1992-02-14 1993-09-01 Nederland Ptt Werkwijze voor het detecteren van een routeringslus in een telecommunicatienetwerk, telecommunicatienetwerk voor toepassing van de werkwijze en detectiemiddelen voor toepassing in het telecommunicatienetwerk.
US5561790A (en) * 1992-03-24 1996-10-01 International Business Machines Corporation Shortest path determination processes for use in modeling systems and communications networks
CA2094410C (en) * 1992-06-18 1998-05-05 Joshua Seth Auerbach Distributed management communications network
US5438575A (en) * 1992-11-16 1995-08-01 Ampex Corporation Data storage system with stale data detector and method of operation
JP3084066B2 (ja) * 1993-12-24 2000-09-04 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 情報ネットワークにおける帯域幅予約接続の経路指定
US5483674A (en) * 1994-01-07 1996-01-09 Cimet; Israel A. Method for establishing a logical connection between sites, site controllers, and a switching center in a radio communication system
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
AU713476B2 (en) * 1994-11-30 1999-12-02 British Telecommunications Public Limited Company Routing in a communication network
JP2943677B2 (ja) * 1995-12-06 1999-08-30 日本電気株式会社 非同期転送モード通信方式における回線迂回制御システム
US6662205B1 (en) 1996-10-01 2003-12-09 International Business Machines Corporation Scaleable and extensible system management architecture with dataless endpoints
US6748446B2 (en) * 1996-11-29 2004-06-08 Canon Kabushiki Kaisha Communication method and apparatus with modification of routing path by intermediate relay apparatus
DE19715396A1 (de) * 1997-04-14 1998-10-15 Philips Patentverwaltung Übertragungssystem mit mehreren Netzelementen
US6584075B1 (en) * 1997-06-30 2003-06-24 Sun Microsystems, Inc. Efficient caching of routing information for unicast and multicast connections
US6412006B2 (en) * 1998-02-10 2002-06-25 3Com Corporation Method and apparatus for sending delay sensitive information assisted by packet switched networks
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6185612B1 (en) 1998-10-29 2001-02-06 Novell, Inc. Secure distribution and use of weighted network topology information
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
JP3336614B2 (ja) * 1999-10-14 2002-10-21 日本電気株式会社 木構造通信路の設計方法、及び、通信路の木構造解
US7421486B1 (en) 2000-04-05 2008-09-02 Microsoft Corporation Context translation methods and systems
US7213048B1 (en) * 2000-04-05 2007-05-01 Microsoft Corporation Context aware computing devices and methods
US7096029B1 (en) 2000-04-05 2006-08-22 Microsoft Corporation Context aware computing devices having a common interface and related methods
US7076255B2 (en) * 2000-04-05 2006-07-11 Microsoft Corporation Context-aware and location-aware cellular phones and methods
US7743074B1 (en) * 2000-04-05 2010-06-22 Microsoft Corporation Context aware systems and methods utilizing hierarchical tree structures
US7072956B2 (en) * 2000-12-22 2006-07-04 Microsoft Corporation Methods and systems for context-aware policy determination and enforcement
US7493565B2 (en) * 2000-12-22 2009-02-17 Microsoft Corporation Environment-interactive context-aware devices and methods
US6944679B2 (en) * 2000-12-22 2005-09-13 Microsoft Corp. Context-aware systems and methods, location-aware systems and methods, context-aware vehicles and methods of operating the same, and location-aware vehicles and methods of operating the same
WO2003015341A2 (en) * 2001-08-04 2003-02-20 Kontiki, Inc. Method and apparatus for facilitating secure distributed content delivery across a computer network
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
JP3997844B2 (ja) * 2002-06-12 2007-10-24 日本電気株式会社 経路計算方法、経路計算プログラム及び経路計算装置
US7401132B1 (en) * 2002-12-20 2008-07-15 Symantec Operating Corporation Method and system for creating a peer-to-peer overlay network
US7359905B2 (en) * 2003-06-24 2008-04-15 Microsoft Corporation Resource classification and prioritization system
US20040267875A1 (en) * 2003-06-30 2004-12-30 Hennessey Wade L. Method and apparatus for establishing peering rules for distributed content delivery
US7450524B2 (en) * 2003-06-30 2008-11-11 Kontiki, Inc. Method and apparatus for determining network topology in a peer-to-peer network
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
JP5140161B2 (ja) * 2008-11-19 2013-02-06 日本電信電話株式会社 計算装置、経路計算方法、およびプログラム
US9674083B2 (en) * 2008-11-19 2017-06-06 Nippon Telegraph And Telephone Corporation Path calculation order deciding method, program and calculating apparatus
JP5782999B2 (ja) 2011-11-10 2015-09-24 富士通株式会社 経路決定装置、ノード装置及び経路決定方法
US20150195189A1 (en) * 2014-01-07 2015-07-09 Alcatel Lucent Usa, Inc. Multiple tree routed selective randomized load balancing
US11436507B2 (en) 2019-11-21 2022-09-06 International Business Machines Corporation Normalizing weights of weighted tree leaf nodes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3703006A (en) * 1970-10-28 1972-11-14 Collins Radio Co Algorithm for synthesizing economical data communication network
US4466060A (en) * 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
EP0221360B1 (de) * 1985-11-04 1992-12-30 International Business Machines Corporation Digitale Nachrichtenübertragungsnetzwerke und Aufbau von Übertragungswegen in diesen Netzwerken
US4914571A (en) * 1987-06-15 1990-04-03 International Business Machines Corporation Locating resources in computer networks
US4987536A (en) * 1988-05-12 1991-01-22 Codex Corporation Communication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafter
US4873517A (en) * 1988-06-23 1989-10-10 International Business Machines Corporation Method for selecting least weight end node to end node route in a data communications network

Also Published As

Publication number Publication date
DE69025846D1 (de) 1996-04-18
EP0423053B1 (de) 1996-03-13
US5321815A (en) 1994-06-14
EP0423053A2 (de) 1991-04-17
JP2505064B2 (ja) 1996-06-05
JPH03139936A (ja) 1991-06-14
EP0423053A3 (en) 1994-10-19

Similar Documents

Publication Publication Date Title
DE69025846D1 (de) Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz
DE69126164D1 (de) Verfahren zur Frequenzteilung in einem Frequenzsprung-Kommunikationsnetz
DE69029082D1 (de) Verfahren zum Suchen von alternierenden Wegen in einem Kommunikationsnetz
DE68923489D1 (de) Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz.
DE69120659D1 (de) Verfahren zur fehlerkorrektur in einem datenkommunikationssystem
DE68925513T2 (de) Verfahren zur Informationslenkung in einem Telekommunikationsvermittlungssystem
DE69025742T2 (de) Verfahren zur Bit-Ausrichtung in einem Kommunikationssystem mit Wellenlängenmultiplex
DE59702828D1 (de) Verfahren zur von den fahrzeugdaten abhängigen abstandsmessung aus einem fahrzeug
DE69030037T2 (de) Verfahren zur Verkehrsregelung in einem Hochgeschwindigkeitsdatennetz
DE69126344T2 (de) Verfahren zur Optimierung von Leerlauf-Bakennachrichten in einem Kommunikationssystem und Kommunikationssystem nach diesem Verfahren
AT381596B (de) Verfahren zur herstellung eines supraleitenden drahtes unter verwendung von chevrel-phasen
DE69124003T2 (de) Verfahren zur Herstellung eines Schottky-Übergangs unter Verwendung von Diamant
DE69333488D1 (de) Verfahren zur Implementierung eines verwalteten Objektes in einem Netzwerkverwaltungssystem
DE69118752D1 (de) Verfahren und System zur Verwaltung von Adressen in einem Netzwerk
DE69433103D1 (de) Verfahren zur Signalisierung in einem Telekommunikationssystem
ATA252090A (de) Verfahren zur herstellung eines rohrfoermigen fundaments im erdreich
AT383038B (de) Verfahren zur herstellung eines skis
ATA228586A (de) Verfahren zur herstellung eines skis
DE3924222A1 (de) Verfahren zur herstellung eines methylpolysilans
ATA259283A (de) Verfahren zur herstellung eines haarwuchsmittels
DE3682821D1 (de) Verfahren zur herstellung eines hypoallergenischen moosoeles.
ATA65987A (de) Verfahren zur restaurierung eines hoelzernen konstruktionsteiles
ATA261185A (de) Verfahren zur herstellung eines betonrandsteines
DE59814055D1 (de) Verfahren zur vergebührung von verbindungen in einem kommunikationsnetz
AT376966B (de) Verfahren zur herstellung eines furanderivats

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee