DE68920490T2 - Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz. - Google Patents

Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz.

Info

Publication number
DE68920490T2
DE68920490T2 DE68920490T DE68920490T DE68920490T2 DE 68920490 T2 DE68920490 T2 DE 68920490T2 DE 68920490 T DE68920490 T DE 68920490T DE 68920490 T DE68920490 T DE 68920490T DE 68920490 T2 DE68920490 T2 DE 68920490T2
Authority
DE
Germany
Prior art keywords
selecting
communication network
significant route
route
significant
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
DE68920490T
Other languages
English (en)
Other versions
DE68920490D1 (de
Inventor
Kathryn E Clark
John Ellis Drake
Diane Phyllis Pozefsky
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
Application granted granted Critical
Publication of DE68920490D1 publication Critical patent/DE68920490D1/de
Publication of DE68920490T2 publication Critical patent/DE68920490T2/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
    • H04L45/24—Multipath
    • 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/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
DE68920490T 1988-06-23 1989-05-23 Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz. Expired - Fee Related DE68920490T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/210,471 US4967345A (en) 1988-06-23 1988-06-23 Method of selecting least weight routes in a communications network

Publications (2)

Publication Number Publication Date
DE68920490D1 DE68920490D1 (de) 1995-02-23
DE68920490T2 true DE68920490T2 (de) 1995-07-20

Family

ID=22783034

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68920490T Expired - Fee Related DE68920490T2 (de) 1988-06-23 1989-05-23 Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz.

Country Status (4)

Country Link
US (1) US4967345A (de)
EP (1) EP0348328B1 (de)
JP (1) JPH0693681B2 (de)
DE (1) DE68920490T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006035878A1 (de) * 2006-08-01 2008-02-14 Atlas Elektronik Gmbh Verfahren zur Bestimmung eines Fahrwegs für ein Unterwasserfahrzeug

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355371A (en) * 1982-06-18 1994-10-11 International Business Machines Corp. Multicast communication tree creation and control method and apparatus
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
JP3043439B2 (ja) * 1990-12-28 2000-05-22 富士通株式会社 データ処理装置におけるネットワーク記憶方法
US5790834A (en) * 1992-08-31 1998-08-04 Intel Corporation Apparatus and method using an ID instruction to identify a computer microprocessor
US5412652A (en) * 1993-09-24 1995-05-02 Nec America, Inc. Sonet ring subnetwork management method
KR970004518A (ko) * 1995-06-09 1997-01-29 김광호 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법
US5815490A (en) * 1995-11-20 1998-09-29 Nec America, Inc. SDH ring high order path management
US5870564A (en) * 1996-03-01 1999-02-09 Novell, Inc. Near-optimal path apparatus and method
US5612897A (en) * 1996-03-21 1997-03-18 Digital Equipment Corporation Symmetrically switched multimedia system
US6067572A (en) * 1996-11-07 2000-05-23 Novell, Inc. Extrinsically influenced near-optimal path apparatus and method
US5881243A (en) * 1997-05-07 1999-03-09 Zaumen; William T. System for maintaining multiple loop free paths between source node and destination node in computer network
GB2346302B (en) * 1999-01-29 2003-06-18 Ibm Pre-emptive network load balancing by predictive configuration
DE19923245A1 (de) * 1999-05-20 2000-11-23 Siemens Ag Verfahren zur Auswahl einer Route in einem Kommunikationsnetz
DE19929943C2 (de) * 1999-06-29 2003-12-18 Daimler Chrysler Ag Verfahren zur Bestimmung der Ausfallwahrscheinlichkeit eines Datennetzes
US6577601B1 (en) 1999-08-05 2003-06-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Masked proportional routing
AU5369400A (en) * 1999-10-05 2001-04-12 Alcatel Traffic allocation on virtual trunks
JP3336614B2 (ja) * 1999-10-14 2002-10-21 日本電気株式会社 木構造通信路の設計方法、及び、通信路の木構造解
US7523190B1 (en) * 1999-12-23 2009-04-21 Bickerstaff Cynthia L Real-time performance assessment of large area network user experience
US6928484B1 (en) * 2000-01-18 2005-08-09 Cisco Technology, Inc. Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computation
AU2000242890B2 (en) 2000-03-15 2005-07-14 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
US7185104B1 (en) * 2000-08-07 2007-02-27 At&T Corp. Methods and systems for optimizing network traffic
US20030055918A1 (en) * 2001-07-14 2003-03-20 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification for high degree of separation demands
US20030046378A1 (en) * 2001-07-14 2003-03-06 Zimmel Sheri L. Apparatus and method for existing network configuration
US20030023706A1 (en) * 2001-07-14 2003-01-30 Zimmel Sheri L. Apparatus and method for optimizing telecommunications network design using weighted span classification and rerouting rings that fail to pass a cost therehold
US20030051007A1 (en) * 2001-07-14 2003-03-13 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification for low degree of separation demands
US20030035379A1 (en) * 2001-07-14 2003-02-20 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification
US7613200B1 (en) * 2002-01-15 2009-11-03 Cisco Technology, Inc. Method and apparatus using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable
WO2003079155A1 (en) * 2002-03-12 2003-09-25 Wavemarket, Inc. Search-limited least-cost routing system
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
AU2003211955A1 (en) * 2003-02-13 2004-09-06 Fujitsu Limited Transmission system, distribution route control device, load information collection device, and distribution route control method
US20060282534A1 (en) * 2005-06-09 2006-12-14 International Business Machines Corporation Application error dampening of dynamic request distribution
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US8549201B2 (en) 2010-06-30 2013-10-01 Intel Corporation Interrupt blocker
JP5716587B2 (ja) * 2011-07-19 2015-05-13 富士通株式会社 経路決定装置，経路決定方法，管理プログラム及び管理装置
US8774192B2 (en) * 2011-09-10 2014-07-08 Arnab Das Methods systems, and devices for robustness improvement in a mobile ad hoc network using reputation-based routing
FR2980939A1 (fr) * 2011-09-30 2013-04-05 France Telecom Protocole de routage a saut multiples
US9176917B2 (en) * 2013-02-28 2015-11-03 Hewlett-Packard Development Company, L.P. SAS latency based routing
JP6167587B2 (ja) 2013-03-21 2017-07-26 富士通株式会社 通信装置、通信ネットワークシステム、通信装置におけるコンテンツサーバ選択方法
US20140372339A1 (en) * 2013-06-18 2014-12-18 Xerox Corporation Methods and systems for optimizing profitability of a print production environment
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
KR101669767B1 (ko) * 2015-09-03 2016-10-27 아주대학교산학협력단 3d 프린터의 레이저 조사 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4466060A (en) * 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
FR2567345B1 (fr) * 1984-07-04 1992-03-13 Jeumont Schneider Procede de determination du dernier noeud intermediaire dans un reseau de plusieurs noeuds interconnectes
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006035878A1 (de) * 2006-08-01 2008-02-14 Atlas Elektronik Gmbh Verfahren zur Bestimmung eines Fahrwegs für ein Unterwasserfahrzeug

Also Published As

Publication number Publication date
EP0348328A3 (de) 1991-05-15
EP0348328A2 (de) 1989-12-27
EP0348328B1 (de) 1995-01-11
DE68920490D1 (de) 1995-02-23
JPH0693681B2 (ja) 1994-11-16
US4967345A (en) 1990-10-30
JPH0241054A (ja) 1990-02-09

Similar Documents

Publication Publication Date Title
DE68920490D1 (de) Verfahren zur Auswahl des geringstwertigen Weges in einem Kommunikationsnetz.
DE3481656D1 (de) Verfahren zur durchfuehrung von distributionssortierung.
DE69029082T2 (de) Verfahren zum Suchen von alternierenden Wegen in einem Kommunikationsnetz
DE3879072D1 (de) Expertsystem zur verarbeitung von fehlern in einem multiplex-kommunikationssystem.
DE68918837D1 (de) Verfahren zur unterbrechungsfreien Rückgewinnungsversorgung in einem Übertragungssystem.
DE3867735D1 (de) Verfahren zur produktion schlagfester polypropylenkopolymere.
DE69008249D1 (de) Tankeinrichtung für Motorroller.
DE69534400D1 (de) Verfahren zur zuweisung von kommunikationsbetriebsmitteln in einem kommunikationssystem
DE68902080T2 (de) Verfahren zur reduktiven alkylierung.
DE3887572T2 (de) Verfahren zur Instandhaltung einer Netzstruktur-Datenbank.
DE69331660D1 (de) Zusammenarbeit in einem netzwerk
DE69110198T2 (de) Verfahren zur Bestimmung der Kanalqualität in einem mobilen Kommunikationssystem.
DE3871644D1 (de) Vorrichtung zur darstellung einer route.
DE3886249T2 (de) Verfahren zur Ultrareinigung von Faktor VIII:C.
DE59107980D1 (de) Verfahren zur sender- bzw. regionalkennung in gleichwellennetzen
DE69019753T3 (de) Verfahren zur verwendung von gashilfe während des giessens von kunststoffgegenständen.
DE68910900T2 (de) Verfahren zur Herstellung einer Sicherung.
DE69100197T2 (de) Verfahren zur Verhinderung von Hydraten.
DE69006726D1 (de) Werkzeug zur trennung von elementen in einer baueinheit.
DE3688423T2 (de) Verfahren zur gesicherten uebertragung in einem uebertragungssystem.
DE69102906D1 (de) Verfahren zur Synchronisierung von Sendern in einem Rundfunknetz.
DE69322784T2 (de) Verfahren zur durchführung einer vermittlung im zeit- oder raumbereich
DE58901598D1 (de) Verfahren zur gewinnung von rohargon.
DE69101756D1 (de) Verfahren zur Diamantenherstellung.
DE3483800D1 (de) Verfahren zum reaktiven ionenaetzen.

Legal Events

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