DE69132633T2 - Verfahren und Gerät zur Entfernungsvektorlenkung in Punkt-zu-Punkt Datagram Verbindungen - Google Patents

Verfahren und Gerät zur Entfernungsvektorlenkung in Punkt-zu-Punkt Datagram Verbindungen

Info

Publication number
DE69132633T2
DE69132633T2 DE69132633T DE69132633T DE69132633T2 DE 69132633 T2 DE69132633 T2 DE 69132633T2 DE 69132633 T DE69132633 T DE 69132633T DE 69132633 T DE69132633 T DE 69132633T DE 69132633 T2 DE69132633 T2 DE 69132633T2
Authority
DE
Germany
Prior art keywords
point
connections
datagram
vector control
distance vector
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
DE69132633T
Other languages
English (en)
Other versions
DE69132633D1 (de
Inventor
Radia Joy Perlman
George Arthur Harvey
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.)
Enterasys Networks Inc
Original Assignee
Cabletron Systems Inc
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 Cabletron Systems Inc filed Critical Cabletron Systems Inc
Application granted granted Critical
Publication of DE69132633D1 publication Critical patent/DE69132633D1/de
Publication of DE69132633T2 publication Critical patent/DE69132633T2/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/02—Topology update or discovery
    • 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
    • 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/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
DE69132633T 1990-10-15 1991-09-24 Verfahren und Gerät zur Entfernungsvektorlenkung in Punkt-zu-Punkt Datagram Verbindungen Expired - Fee Related DE69132633T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/597,144 US5243592A (en) 1990-10-15 1990-10-15 Method and apparatus for distance vector routing on datagram point-to-point links

Publications (2)

Publication Number Publication Date
DE69132633D1 DE69132633D1 (de) 2001-07-19
DE69132633T2 true DE69132633T2 (de) 2002-04-18

Family

ID=24390288

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69132633T Expired - Fee Related DE69132633T2 (de) 1990-10-15 1991-09-24 Verfahren und Gerät zur Entfernungsvektorlenkung in Punkt-zu-Punkt Datagram Verbindungen

Country Status (5)

Country Link
US (1) US5243592A (de)
EP (1) EP0481610B1 (de)
JP (1) JPH04265037A (de)
CA (1) CA2053397A1 (de)
DE (1) DE69132633T2 (de)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0568737B1 (de) * 1992-05-08 1998-07-01 Alcatel Logikmittel zur Leitweglenkung
GB2268374A (en) * 1992-06-23 1994-01-05 Ibm Network addressing
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
US5347511A (en) * 1993-06-07 1994-09-13 International Business Machines Corp. Traffic management in packet communications networks
US5453977A (en) * 1994-02-08 1995-09-26 Metricom, Inc. Method for network configuration via third party query
US5430729A (en) * 1994-04-04 1995-07-04 Motorola, Inc. Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
JP2721303B2 (ja) * 1994-05-12 1998-03-04 古河電気工業株式会社 接続装置の経路情報伝達方法
US5517494A (en) * 1994-09-30 1996-05-14 Apple Computer, Inc. Method and system of multicast routing for groups with a single transmitter
US5544154A (en) * 1995-03-09 1996-08-06 Telefonaktiebolaget Lm Ericsson Method for determining the load induced by a routing verification test on a network
US5596722A (en) * 1995-04-03 1997-01-21 Motorola, Inc. Packet routing system and method for achieving uniform link usage and minimizing link load
US5894557A (en) * 1996-03-29 1999-04-13 International Business Machines Corporation Flexible point-to-point protocol framework
US5754790A (en) * 1996-05-01 1998-05-19 3Com Corporation Apparatus and method for selecting improved routing paths in an autonomous system of computer networks
FI972739A0 (fi) * 1997-06-25 1997-06-25 Ericsson Telefon Ab L M Foerfarande och system foer kommunikation
EP0935368A1 (de) 1997-11-03 1999-08-11 Canon Kabushiki Kaisha Wegdetektierung in einem verteilten Netz
FR2770715A1 (fr) * 1997-11-03 1999-04-30 Canon Kk Detection de rupture de lien dans un reseau distribue
EP0913965A1 (de) * 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Verminderung des Nachrichtenverkehrs in einem verteilten Netzwerk
GB2339368A (en) * 1998-07-08 2000-01-19 Ibm Data communications protocol with efficient packing of datagrams
US6631136B1 (en) * 1998-08-26 2003-10-07 Hypercom Corporation Methods and apparatus for data communication using a hybrid transport switching protocol
EP1014641A1 (de) * 1998-12-22 2000-06-28 Telefonaktiebolaget Lm Ericsson Verfahren und Vorrichtung zur Reduzierung der Aufarbeitungszeit von Daten in Kommunikationsnetzen
US6567380B1 (en) * 1999-06-30 2003-05-20 Cisco Technology, Inc. Technique for selective routing updates
US6711409B1 (en) 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US6456599B1 (en) 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
US6775709B1 (en) 2000-02-15 2004-08-10 Brig Barnum Elliott Message routing coordination in communications systems
US7035223B1 (en) 2000-03-23 2006-04-25 Burchfiel Jerry D Method and apparatus for detecting unreliable or compromised router/switches in link state routing
US6977937B1 (en) 2000-04-10 2005-12-20 Bbnt Solutions Llc Radio network routing apparatus
US6987726B1 (en) 2000-05-22 2006-01-17 Bbnt Solutions Llc Management of duplicated node identifiers in communication networks
WO2001092992A2 (en) 2000-06-01 2001-12-06 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted
US7302704B1 (en) 2000-06-16 2007-11-27 Bbn Technologies Corp Excising compromised routers from an ad-hoc network
US6493759B1 (en) 2000-07-24 2002-12-10 Bbnt Solutions Llc Cluster head resignation to improve routing in mobile communication systems
US7023818B1 (en) 2000-07-27 2006-04-04 Bbnt Solutions Llc Sending messages to radio-silent nodes in ad-hoc wireless networks
US6973053B1 (en) 2000-09-12 2005-12-06 Bbnt Solutions Llc Using direct cluster member to cluster member links to improve performance in mobile communication systems
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US7116640B2 (en) * 2000-12-22 2006-10-03 Mitchell Paul Tasman Architecture and mechanism for forwarding layer interfacing for networks
US7562112B2 (en) * 2001-07-06 2009-07-14 Intel Corporation Method and apparatus for peer-to-peer services for efficient transfer of information between networks
US7546363B2 (en) * 2001-07-06 2009-06-09 Intel Corporation Adaptive route determination for peer-to-peer services
US7440994B2 (en) * 2001-07-06 2008-10-21 Intel Corporation Method and apparatus for peer-to-peer services to shift network traffic to allow for an efficient transfer of information between devices via prioritized list
FR2831743B1 (fr) * 2001-10-25 2004-01-30 Cit Alcatel Systeme de routage is-is tolerant aux fautes et procede correspondant
US7120456B1 (en) 2001-11-07 2006-10-10 Bbn Technologies Corp. Wireless terminals with multiple transceivers
US6947939B2 (en) * 2002-05-08 2005-09-20 Hitachi, Ltd. System and methods to manage wide storage area network
US20030235157A1 (en) * 2002-06-21 2003-12-25 International Business Machines Corporation Method and structure for an autoconfiguration topology calculation
US7769839B2 (en) * 2002-06-21 2010-08-03 International Business Machines Corporation Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router
US7580370B2 (en) * 2002-06-21 2009-08-25 International Business Machines Corporation Method and structure for autoconfiguration of network destinations
US7792991B2 (en) * 2002-12-17 2010-09-07 Cisco Technology, Inc. Method and apparatus for advertising a link cost in a data communications network
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
US7496650B1 (en) 2003-01-09 2009-02-24 Cisco Technology, Inc. Identifying and suppressing transient routing updates
US7308506B1 (en) 2003-01-14 2007-12-11 Cisco Technology, Inc. Method and apparatus for processing data traffic across a data communication network
US7869350B1 (en) 2003-01-15 2011-01-11 Cisco Technology, Inc. Method and apparatus for determining a data communication network repair strategy
KR100534625B1 (ko) * 2003-02-18 2005-12-07 삼성전자주식회사 분산형 라우터의 신뢰성 있는 라우팅 정보 교환 장치 및그 방법
JP4157409B2 (ja) * 2003-03-31 2008-10-01 富士通株式会社 仮想パス構築装置および仮想パス構築方法
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
US7864708B1 (en) 2003-07-15 2011-01-04 Cisco Technology, Inc. Method and apparatus for forwarding a tunneled packet in a data communications network
US20050027880A1 (en) * 2003-08-01 2005-02-03 Darel Emmot System and method for routing information in a nodal computer network
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) * 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US7466661B1 (en) 2003-09-22 2008-12-16 Cisco Technology, Inc. Method and apparatus for establishing adjacency for a restarting router during convergence
US7554921B2 (en) * 2003-10-14 2009-06-30 Cisco Technology, Inc. Method and apparatus for generating routing information in a data communication network
US7580360B2 (en) * 2003-10-14 2009-08-25 Cisco Technology, Inc. Method and apparatus for generating routing information in a data communications network
EP1673901B1 (de) * 2003-10-14 2012-08-08 Cisco Technology, Inc. Verfahren und vorrichtung zur erzeugung von routing-informationen in einem datenkommunikationsnetzwerk
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information
US7366099B2 (en) * 2003-12-01 2008-04-29 Cisco Technology, Inc. Method and apparatus for synchronizing a data communications network
US7710882B1 (en) 2004-03-03 2010-05-04 Cisco Technology, Inc. Method and apparatus for computing routing information for a data communications network
US7042838B1 (en) 2004-05-18 2006-05-09 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7848240B2 (en) * 2004-06-01 2010-12-07 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7577106B1 (en) 2004-07-12 2009-08-18 Cisco Technology, Inc. Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network
US7190633B2 (en) 2004-08-24 2007-03-13 Bbn Technologies Corp. Self-calibrating shooter estimation
US7126877B2 (en) * 2004-08-24 2006-10-24 Bbn Technologies Corp. System and method for disambiguating shooter locations
US7630298B2 (en) * 2004-10-27 2009-12-08 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7933197B2 (en) * 2005-02-22 2011-04-26 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US7835312B2 (en) * 2005-07-20 2010-11-16 Cisco Technology, Inc. Method and apparatus for updating label-switched paths
US7693043B2 (en) * 2005-07-22 2010-04-06 Cisco Technology, Inc. Method and apparatus for advertising repair capability
US8085794B1 (en) * 2006-06-16 2011-12-27 Emc Corporation Techniques for fault tolerant routing in a destination-routed switch fabric
US7701845B2 (en) * 2006-09-25 2010-04-20 Cisco Technology, Inc. Forwarding data in a data communications network
US7940776B2 (en) 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
US8437223B2 (en) * 2008-07-28 2013-05-07 Raytheon Bbn Technologies Corp. System and methods for detecting shooter locations from an aircraft
KR101510902B1 (ko) * 2008-12-18 2015-04-10 삼성전자주식회사 무선 네트워크에서의 라우팅 정보 전송방법
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
US8320217B1 (en) 2009-10-01 2012-11-27 Raytheon Bbn Technologies Corp. Systems and methods for disambiguating shooter locations with shockwave-only location
US8542578B1 (en) 2010-08-04 2013-09-24 Cisco Technology, Inc. System and method for providing a link-state path to a node in a network environment
WO2016018383A1 (en) 2014-07-31 2016-02-04 Hewlett-Packard Development Company Live migration of data
WO2016036347A1 (en) 2014-09-02 2016-03-10 Hewlett Packard Enterprise Development Lp Serializing access to fault tolerant memory
US10594442B2 (en) * 2014-10-24 2020-03-17 Hewlett Packard Enterprise Development Lp End-to-end negative acknowledgment
WO2016122610A1 (en) 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Preventing data corruption and single point of failure in a fault-tolerant memory
WO2016122642A1 (en) 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Determine failed components in fault-tolerant memory
US10409681B2 (en) 2015-01-30 2019-09-10 Hewlett Packard Enterprise Development Lp Non-idempotent primitives in fault-tolerant memory
WO2016159996A1 (en) 2015-03-31 2016-10-06 Hewlett Packard Enterprise Development Lp Preventing data corruption and single point of failure in fault-tolerant memory fabrics
US10305794B2 (en) * 2017-03-27 2019-05-28 At&T Intellectual Property I, L.P. System for indirect border gateway protocol routing
US10389342B2 (en) 2017-06-28 2019-08-20 Hewlett Packard Enterprise Development Lp Comparator

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3381272A (en) * 1963-10-14 1968-04-30 Olivetti & Co Spa Data transmission system
US4445214A (en) * 1980-05-30 1984-04-24 Harris Corporation Method of controlling message transmission sequence in multi station communication system
EP0046831B1 (de) * 1980-08-26 1984-12-05 International Business Machines Corporation System für die wiederholte Übertragung fehlerhaft empfangener numerierter Rahmen in einem Datenübertragungssystem
US4399531A (en) * 1980-09-29 1983-08-16 Rockwell International Corporation Distributed digital data communications network
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
CA1245327A (en) * 1985-09-06 1988-11-22 Northern Telecom Limited Path oriented routing system and method for packet switching networks
DE3687400T2 (de) * 1985-11-04 1993-07-15 Ibm Digitale nachrichtenuebertragungsnetzwerke und aufbau von uebertragungswegen in diesen netzwerken.
US4751700A (en) * 1986-12-05 1988-06-14 General Electric Company Method and apparatus for local area communication networks
GB8704882D0 (en) * 1987-03-03 1987-04-08 Hewlett Packard Co Secure messaging systems
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
JP2865675B2 (ja) * 1988-09-12 1999-03-08 株式会社日立製作所 通信ネットワーク制御方法
JPH02117236A (ja) * 1988-10-27 1990-05-01 Toshiba Corp 経路決定方式
US5086428A (en) * 1989-06-09 1992-02-04 Digital Equipment Corporation Reliable broadcast of information in a wide area network
US5128926A (en) * 1990-03-21 1992-07-07 Digital Equipment Corporation Updating link state information in networks

Also Published As

Publication number Publication date
JPH04265037A (ja) 1992-09-21
EP0481610A2 (de) 1992-04-22
DE69132633D1 (de) 2001-07-19
US5243592A (en) 1993-09-07
CA2053397A1 (en) 1992-04-16
EP0481610B1 (de) 2001-06-13
EP0481610A3 (en) 1994-12-07

Similar Documents

Publication Publication Date Title
DE69132633T2 (de) Verfahren und Gerät zur Entfernungsvektorlenkung in Punkt-zu-Punkt Datagram Verbindungen
DE69131413T2 (de) Verfahren und Gerät zur Patientdokumentationsverarbeitung
DE69307142D1 (de) Vorrichtung und Verfahren zur Geschwindigkeitskontrolle
DE69132110D1 (de) Verfahren und vorrichtung zur belichtung
DE69324735D1 (de) Verfahren und vorrichtung zur bewegungsschätzung
DE59207521D1 (de) Verfahren und vorrichtung zur schaumerzeugung
DE69111352D1 (de) Verfahren und vorrichtung zur ungefähr vertikal ausgerichteten abwicklung von schläuchen.
DE69117095T2 (de) Strömungsmittelbetätigte Vorrichtung und Verfahren zur Stabilisierung
DE69133585D1 (de) Einrichtung und Verfahren zur Herstellungssteuerung
DE69506549D1 (de) Vorrichtung und verfahren zur abgabe von chemischen lösungen
DE69332739D1 (de) Verfahren und vorrichtung zur präparativen elektroforese
DE69116670D1 (de) Verfahren und Vorrichtung zur Durchflussregelung
DE69422845T2 (de) Vorrichtung und Verfahren zur Koordinateneingabe
DE69327223D1 (de) Vorrichtung zur Bewegungsschätzung in Echtzeit und Verfahren dafür
DE69207367T2 (de) Verfahren und vorrichtung zur dialyse
DE69413891D1 (de) Verfahren und vorrichtung zur intermittierenden beschichtung
DE69128865D1 (de) Verfahren und Vorrichtung zur Koordinateneingabe
DE69121324T2 (de) Vorrichtung und Verfahren zur Schadstoffkontrolle
DE69319823T2 (de) Gerät und Verfahren zur Solidmodellerzeugung
DE69311605T2 (de) Verfahren und Vorrichtung zur richtungsabhängigen Interpolation
DE69216802D1 (de) Verfahren und Vorrichtung zur Zimmerfeuchtigkeitsbestimmung
DE69230322T2 (de) Verfahren und Vorrichtung zur Plasmabehandlung
DE59306047D1 (de) Verfahren und vorrichtung zur motorregelung
DE69132133D1 (de) Verfahren und Gerät zur Bewegungserfassung
DE69218047T2 (de) Verfahren und Vorrichtung zur Robotersteuerung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: ENTERASYS NETWORKS,INC.(N.D.GES.D.STAATES DELAWARE

8339 Ceased/non-payment of the annual fee