DE68923489D1 - Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz. - Google Patents

Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz.

Info

Publication number
DE68923489D1
DE68923489D1 DE68923489T DE68923489T DE68923489D1 DE 68923489 D1 DE68923489 D1 DE 68923489D1 DE 68923489 T DE68923489 T DE 68923489T DE 68923489 T DE68923489 T DE 68923489T DE 68923489 D1 DE68923489 D1 DE 68923489D1
Authority
DE
Germany
Prior art keywords
nodes
selecting
communication network
data communication
optimal route
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
DE68923489T
Other languages
English (en)
Other versions
DE68923489T2 (de
Inventor
Alan Edward Baratz
Kathryn E Clarke
Melinda Ross Pollard
Diane Phylis Pozefsky
Lee Mark Rafalow
William Edward Siddell
James Peyton Gray
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
Application granted granted Critical
Publication of DE68923489D1 publication Critical patent/DE68923489D1/de
Publication of DE68923489T2 publication Critical patent/DE68923489T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H04Q3/665—Circuit arrangements therefor
    • 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/44—Distributed routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE68923489T 1988-06-23 1989-05-23 Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz. Expired - Fee Related DE68923489T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/210,273 US4873517A (en) 1988-06-23 1988-06-23 Method for selecting least weight end node to end node route in a data communications network

Publications (2)

Publication Number Publication Date
DE68923489D1 true DE68923489D1 (de) 1995-08-24
DE68923489T2 DE68923489T2 (de) 1996-03-07

Family

ID=22782268

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68923489T Expired - Fee Related DE68923489T2 (de) 1988-06-23 1989-05-23 Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz.

Country Status (4)

Country Link
US (1) US4873517A (de)
EP (1) EP0348327B1 (de)
JP (1) JPH0693680B2 (de)
DE (1) DE68923489T2 (de)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1219759B (it) * 1988-05-24 1990-05-24 Cselt Centro Studi Lab Telecom Procedimento di instradamento per sistemi a commutazione veloce di pacchetto
JP2865675B2 (ja) * 1988-09-12 1999-03-08 株式会社日立製作所 通信ネットワーク制御方法
US4979118A (en) * 1989-03-10 1990-12-18 Gte Laboratories Incorporated Predictive access-control and routing system for integrated services telecommunication networks
EP0423053B1 (de) * 1989-10-13 1996-03-13 International Business Machines Corporation Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz
US5068892A (en) * 1989-10-31 1991-11-26 At&T Bell Laboratories Route based network management
US5014262A (en) * 1990-01-02 1991-05-07 At&T Bell Laboratories Apparatus and method for detecting and eliminating call looping in a node-by-node routing network
US5138614A (en) * 1990-04-12 1992-08-11 At&T Bell Laboratories Transformation method for network conference connections
US5410691A (en) * 1990-05-07 1995-04-25 Next Computer, Inc. Method and apparatus for providing a network configuration database
JP2875598B2 (ja) * 1990-06-27 1999-03-31 富士通株式会社 ノードにおけるネットワーク経路設定方式
US5173933A (en) * 1990-09-25 1992-12-22 World Communication Systems, Inc. Interface between mobile telecommunication stations and trunks that link to communication carriers
US5654695A (en) * 1991-02-22 1997-08-05 International Business Machines Corporation Multi-function network
US5495474A (en) * 1991-03-29 1996-02-27 International Business Machines Corp. Switch-based microchannel planar apparatus
US5561790A (en) * 1992-03-24 1996-10-01 International Business Machines Corporation Shortest path determination processes for use in modeling systems and communications networks
DE4209906C1 (de) * 1992-03-26 1993-10-21 Siemens Ag Verfahren zur Leitweglenkung von Fernmeldeverbindungen in einem vermaschten Netz
FR2690297B1 (fr) * 1992-04-17 1994-06-10 Lebourges Marc Acheminement de communications a optimisation de revenue pour reseaux de telecommunications.
US5583928A (en) * 1992-06-19 1996-12-10 British Telecommunications Public Limited Company Detecting local exchange failure and resultant control of a communications network
US5402478A (en) * 1992-07-27 1995-03-28 Codex Corporation System and method for call-by-call source routing with rule-based fallbacks
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
US5398012A (en) * 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
US5444773A (en) * 1993-06-30 1995-08-22 Harris Corporation Method for releasing unnecessary trucks from a telephone call
US6016306A (en) * 1993-12-24 2000-01-18 International Business Machines Corporation Routing bandwidth-reserved connections in information networks
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US5418779A (en) * 1994-03-16 1995-05-23 The Trustee Of Columbia University Of New York High-speed switched network architecture
US6185619B1 (en) 1996-12-09 2001-02-06 Genuity Inc. Method and apparatus for balancing the process load on network servers according to network and serve based policies
US5535195A (en) * 1994-05-06 1996-07-09 Motorola, Inc. Method for efficient aggregation of link metrics
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
US5640384A (en) * 1994-06-13 1997-06-17 U.S. Philips Corporation Reconfigurable communication network
DE4445800C1 (de) * 1994-12-21 1996-07-04 Siemens Ag Verfahren zum Bilden von für die nachfolgende Vermittlung von Verkehrsbeziehungen vorgesehenen Routinginformationen in einem Kommunikationsnetz
US5563878A (en) * 1995-01-05 1996-10-08 International Business Machines Corporation Transaction message routing in digital communication networks
US5627971A (en) * 1995-06-01 1997-05-06 Northern Telecom Limited Machine method for determining the eligibility of links in a network
US5590119A (en) * 1995-08-28 1996-12-31 Mci Communications Corporation Deterministic selection of an optimal restoration route in a telecommunications network
JP2982666B2 (ja) * 1995-10-05 1999-11-29 日本電気株式会社 局間の端末接続方法とその装置
JP3451415B2 (ja) * 1996-03-29 2003-09-29 富士通株式会社 ネットワーク管理システムのデータベース同期方法
US5881246A (en) * 1996-06-12 1999-03-09 Bay Networks, Inc. System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router
US6412017B1 (en) * 1996-07-01 2002-06-25 Microsoft Corporation Urgent replication facility
GB9616801D0 (en) * 1996-08-09 1996-09-25 Madge Networks Ltd Data communication network
GB9617907D0 (en) 1996-08-28 1996-10-09 British Telecomm Communications network
US6078946A (en) * 1996-09-10 2000-06-20 First World Communications, Inc. System and method for management of connection oriented networks
US5892451A (en) * 1996-10-09 1999-04-06 Hewlett-Packard Company Remote management of computing devices
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6252856B1 (en) * 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
US5901352A (en) * 1997-02-20 1999-05-04 St-Pierre; Sylvain System for controlling multiple networks and associated services
US6003090A (en) * 1997-04-23 1999-12-14 Cabletron Systems, Inc. System for determining network connection availability between source and destination devices for specified time period
US6097727A (en) * 1997-04-29 2000-08-01 International Business Machines Corporation Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks
US6236642B1 (en) * 1997-07-17 2001-05-22 Siemens Information And Communication Networks, Inc. Apparatus and method for network resource preservation
DE19743361C2 (de) * 1997-09-30 2001-02-01 Siemens Ag Verfahren zur Leitwegsuche in Telekommunikationsnetzen
US6618471B1 (en) * 1998-10-01 2003-09-09 Qwest Communications International Inc. Method and system for measuring usage of advanced intelligent network services
US6185612B1 (en) 1998-10-29 2001-02-06 Novell, Inc. Secure distribution and use of weighted network topology information
US6321238B1 (en) 1998-12-28 2001-11-20 Oracle Corporation Hybrid shared nothing/shared disk database system
JP3336614B2 (ja) * 1999-10-14 2002-10-21 日本電気株式会社 木構造通信路の設計方法、及び、通信路の木構造解
JP2001352342A (ja) * 2000-06-07 2001-12-21 Fujitsu Ltd ネットワーク管理方法及びネットワークノード装置並びにメッシュ型ネットワーク
US7162499B2 (en) * 2000-06-21 2007-01-09 Microsoft Corporation Linked value replication
US20020099787A1 (en) * 2001-01-12 2002-07-25 3Com Corporation Distributed configuration management on a network
US6879564B2 (en) * 2001-02-28 2005-04-12 Microsoft Corp. Method for designating communication paths in a network
US6973529B2 (en) * 2001-09-28 2005-12-06 International Business Machines Corporation Multiple I/O path selection among disparate channel paths
US7035922B2 (en) * 2001-11-27 2006-04-25 Microsoft Corporation Non-invasive latency monitoring in a store-and-forward replication system
US7185359B2 (en) * 2001-12-21 2007-02-27 Microsoft Corporation Authentication and authorization across autonomous network systems
US20040039839A1 (en) * 2002-02-11 2004-02-26 Shivkumar Kalyanaraman Connectionless internet traffic engineering framework
JP3924480B2 (ja) * 2002-03-06 2007-06-06 株式会社エヌ・ティ・ティ・ドコモ ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法
US7206281B2 (en) * 2002-05-03 2007-04-17 Ciena Corporation Calculating physical routes in a communication network
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
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
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US6973152B2 (en) * 2002-12-04 2005-12-06 Cirrus Logic, Inc. Exploiting shortest path for improved network clock distribution
US7584298B2 (en) * 2002-12-13 2009-09-01 Internap Network Services Corporation Topology aware route control
US7299273B2 (en) * 2002-12-16 2007-11-20 International Business Machines Corporation Method and system to bundle message over a network
US20040121789A1 (en) * 2002-12-23 2004-06-24 Teddy Lindsey Method and apparatus for communicating information in a global distributed network
US7120651B2 (en) * 2003-08-01 2006-10-10 Oracle International Corporation Maintaining a shared cache that has partitions allocated among multiple nodes and a data-to-partition mapping
US7139772B2 (en) * 2003-08-01 2006-11-21 Oracle International Corporation Ownership reassignment in a shared-nothing database system
US8234517B2 (en) * 2003-08-01 2012-07-31 Oracle International Corporation Parallel recovery by non-failed nodes
US7277897B2 (en) * 2003-08-01 2007-10-02 Oracle International Corporation Dynamic reassignment of data ownership
US6845384B2 (en) 2003-08-01 2005-01-18 Oracle International Corporation One-phase commit in a shared-nothing database system
US7668953B1 (en) 2003-11-13 2010-02-23 Cisco Technology, Inc. Rule-based network management approaches
US7509373B2 (en) * 2003-11-24 2009-03-24 At&T Intellectual Property I, L.P. Methods for providing communications services
US7467219B2 (en) 2003-11-24 2008-12-16 At&T Intellectual Property I, L.P. Methods for providing communications services
FI20040149A0 (fi) * 2004-01-30 2004-01-30 Nokia Corp Reijitystiedon hankkiminen
US8880664B1 (en) * 2004-07-26 2014-11-04 Cisco Technology, Inc. Method and apparatus for generating a network profile and device profile
KR100655780B1 (ko) * 2004-12-20 2006-12-08 삼성전자주식회사 플래시 메모리 장치 및 그 제조 방법
US20070115947A1 (en) * 2004-12-30 2007-05-24 Nathan Nelson System and method for routing call traffic
US7814065B2 (en) 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US7978611B2 (en) * 2005-09-06 2011-07-12 At&T Intellectual Property I, L.P. Systems and methods to determine network routes based on transmission medium length
US7779098B1 (en) 2005-12-20 2010-08-17 At&T Intellectual Property Ii, L.P. Methods for identifying and recovering stranded and access-no-revenue network circuits
US8307057B1 (en) 2005-12-20 2012-11-06 At&T Intellectual Property Ii, L.P. Methods for identifying and recovering non-revenue generating network circuits established outside of the united states
US20090063211A1 (en) * 2007-08-30 2009-03-05 Camilo Yamauchi Campo Finding a Shortest Waste Credit Path for a Manufacturing Process
CA2605281A1 (en) * 2007-09-28 2009-03-28 International Business Machines Corporation System and method for increasing usage of recycling in manufacturing processes
KR100980593B1 (ko) * 2008-07-31 2010-09-06 아주대학교산학협력단 유비쿼터스 모니터링 시스템
US8285900B2 (en) 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
US8510334B2 (en) 2009-11-05 2013-08-13 Oracle International Corporation Lock manager on disk
US20150195189A1 (en) * 2014-01-07 2015-07-09 Alcatel Lucent Usa, Inc. Multiple tree routed selective randomized load balancing
JP6520362B2 (ja) * 2014-08-25 2019-05-29 富士通株式会社 生成方法、装置、及びプログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1108325B (it) * 1978-04-10 1985-12-09 Cselt Centro Studi Lab Telecom Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto
US4317193A (en) * 1980-02-04 1982-02-23 Bell Telephone Laboratories, Incorporated Time division nodal switching network
JPS5827449A (ja) * 1981-08-11 1983-02-18 Nippon Telegr & Teleph Corp <Ntt> パケツト交換の径路選択方式
FR2567345B1 (fr) * 1984-07-04 1992-03-13 Jeumont Schneider Procede de determination du dernier noeud intermediaire dans un reseau de plusieurs noeuds interconnectes
JPS62120147A (ja) * 1985-11-20 1987-06-01 Fujitsu Ltd 論理パス接合通信方式

Also Published As

Publication number Publication date
EP0348327A2 (de) 1989-12-27
US4873517A (en) 1989-10-10
DE68923489T2 (de) 1996-03-07
EP0348327A3 (de) 1992-03-11
EP0348327B1 (de) 1995-07-19
JPH0693680B2 (ja) 1994-11-16
JPH0241053A (ja) 1990-02-09

Similar Documents

Publication Publication Date Title
DE68923489D1 (de) Verfahren zur Auswahl eines optimalen Weges zwischen Knoten in einem Datenkommunikationsnetz.
DE68918765D1 (de) Verfahren zur wirksamen Aktualisierung der Knotentopologiedatenbanken in einem Datenkommunikationsnetzwerk.
DE68917680D1 (de) Verfahren zur Gewährleistung der Datenintegrität während Nachrichtenübertragung in einem Datenkommunikationssystem.
DE3685133D1 (de) Verfahren zur wiederholung der datenuebertragung in einem nachrichtennetz.
DE69120659D1 (de) Verfahren zur fehlerkorrektur in einem datenkommunikationssystem
DE68920490D1 (de) Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz.
DE3586929D1 (de) Verfahren zur gewaehrleistung der end-zu-end-datenintegritaet in einem lokalen multiringnetz.
DE69622654D1 (de) Verfahren zum Leitweglenken in einem Kommunikationsnetz
ATE335366T1 (de) Verfahren zur ablauffolgeplanung von datenübertragungen in einem kommunikationsnetzwerk
DE69030037D1 (de) Verfahren zur Verkehrsregelung in einem Hochgeschwindigkeitsdatennetz
DE59609312D1 (de) Verfahren zur Übertragung von Teilnehmerdaten zwischen Netzknoten in mindestens einem die Struktur eines intelligenten Netzes unterstützenden Kommunikationsnetz
DE69716412D1 (de) Verfahren zum abrechnung in einem datenübertragungsnetz
DE69624495D1 (de) Verfahren zur datenübertragung in einem schnurlosen kommunikationssystem
DE69025742D1 (de) Verfahren zur Bit-Ausrichtung in einem Kommunikationssystem mit Wellenlängenmultiplex
DE3882747D1 (de) Verfahren zur konfiguration eines busdatenuebertragungsnetzes.
DE69110198D1 (de) Verfahren zur Bestimmung der Kanalqualität in einem mobilen Kommunikationssystem.
DE3483413D1 (de) Verfahren zur herstellung eines zusammengesetzten bauteiles.
DE69330729D1 (de) Verfahren zur Symbolratenanpassung in einem Kommunikationsnetz
DE69414298D1 (de) Verfahren und System zur Beschreibung eines geographischen Gebietes für ein Kommunikationsnetzwerk
DE69602827D1 (de) Verfahren zum erstellen einer telekommunikationsnetzwerkdatenbasis
DE59207450D1 (de) Verfahren zur Bitfehlerreduktion in digitalen Kommunikationssystemen
DE3688423D1 (de) Verfahren zur gesicherten uebertragung in einem uebertragungssystem.
DE69333488D1 (de) Verfahren zur Implementierung eines verwalteten Objektes in einem Netzwerkverwaltungssystem
DE3887784D1 (de) Verfahren zur Prüfung eines Netzwerkaufbaus.
DE3485064D1 (de) Verfahren zur abtrennung eines chlortoluolisomers.

Legal Events

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