DE69032466D1 - Aktualisierung von Verbindungszustandsinformationen in Netzwerken - Google Patents

Aktualisierung von Verbindungszustandsinformationen in Netzwerken

Info

Publication number
DE69032466D1
DE69032466D1 DE69032466T DE69032466T DE69032466D1 DE 69032466 D1 DE69032466 D1 DE 69032466D1 DE 69032466 T DE69032466 T DE 69032466T DE 69032466 T DE69032466 T DE 69032466T DE 69032466 D1 DE69032466 D1 DE 69032466D1
Authority
DE
Germany
Prior art keywords
networks
status information
connection status
update connection
update
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
DE69032466T
Other languages
English (en)
Other versions
DE69032466T2 (de
Inventor
Radia J Perlman
Charles W Kaufman
Ross Callon
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
Digital Equipment 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 Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of DE69032466D1 publication Critical patent/DE69032466D1/de
Application granted granted Critical
Publication of DE69032466T2 publication Critical patent/DE69032466T2/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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
DE69032466T 1990-03-21 1990-12-28 Aktualisierung von Verbindungszustandsinformationen in Netzwerken Expired - Fee Related DE69032466T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/496,632 US5128926A (en) 1990-03-21 1990-03-21 Updating link state information in networks

Publications (2)

Publication Number Publication Date
DE69032466D1 true DE69032466D1 (de) 1998-08-13
DE69032466T2 DE69032466T2 (de) 1999-01-07

Family

ID=23973485

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69032466T Expired - Fee Related DE69032466T2 (de) 1990-03-21 1990-12-28 Aktualisierung von Verbindungszustandsinformationen in Netzwerken

Country Status (6)

Country Link
US (1) US5128926A (de)
EP (1) EP0447725B1 (de)
JP (1) JPH04223632A (de)
AU (1) AU619701B2 (de)
CA (1) CA2035231A1 (de)
DE (1) DE69032466T2 (de)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241533A (en) * 1988-07-21 1993-08-31 Hitachi, Ltd. Packet switching network with alternate trunking function
US5577028A (en) * 1990-08-31 1996-11-19 Fujitsu Limited Routing system using a neural network
US5243592A (en) * 1990-10-15 1993-09-07 Digital Equipment Corporation Method and apparatus for distance vector routing on datagram point-to-point links
JP3043439B2 (ja) * 1990-12-28 2000-05-22 富士通株式会社 データ処理装置におけるネットワーク記憶方法
US5546540A (en) * 1991-01-14 1996-08-13 Concord Communications, Inc. Automatic topology monitor for multi-segment local area network
US5282195A (en) * 1991-09-05 1994-01-25 Raynet Corporation DSO cross-connect for floating virtual tributaries
US5506993A (en) * 1993-03-02 1996-04-09 International Business Machines Corporation Message packet transmitter
JP2520563B2 (ja) * 1993-05-19 1996-07-31 日本電気株式会社 パケット交換網
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5481673A (en) * 1993-08-20 1996-01-02 Bell Communications Research Inc. Method for cluster routing in direct link using two associated routing tables at node or signaling transfer point
JP3420621B2 (ja) * 1993-11-04 2003-06-30 富士通株式会社 通信網の分散型経路選択制御装置
JP3084066B2 (ja) * 1993-12-24 2000-09-04 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 情報ネットワークにおける帯域幅予約接続の経路指定
US5467345A (en) * 1994-05-31 1995-11-14 Motorola, Inc. Packet routing system and method therefor
DE19531609A1 (de) * 1994-09-13 1996-03-28 Siemens Ag Verfahren zur Verkehrslenkung in einem Kommunikationsnetz
US5579307A (en) * 1995-03-23 1996-11-26 Motorola, Inc. Packet routing system and method with quasi-real-time control
US5499237A (en) * 1995-03-23 1996-03-12 Motorola, Inc. Waste canceling packet routing system and method
US5583862A (en) * 1995-03-28 1996-12-10 Bay Networks, Inc. Method and apparatus for routing for virtual networks
US5654958A (en) * 1995-06-05 1997-08-05 Motorola, Inc. System and method for learning and dynamic routing of data in a mobile communication network
US5572512A (en) * 1995-07-05 1996-11-05 Motorola, Inc. Data routing method and apparatus for communication systems having multiple nodes
US5742820A (en) * 1995-07-06 1998-04-21 Novell, Inc. Mechanism for efficiently synchronizing information over a network
US5781537A (en) * 1995-07-07 1998-07-14 International Business Machines Corporation Setting up, taking down and maintaining connections in a communications network
US5657142A (en) * 1995-07-25 1997-08-12 Mci Communications Corporation Optimal allocation of multiplexing equipment and distribution of load in a fiber optic network
US5721843A (en) * 1995-08-31 1998-02-24 Lucent Technologies Inc. Optimizing network utilization by using image reconstruction techniques
US5781534A (en) * 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
US5699347A (en) * 1995-11-17 1997-12-16 Bay Networks, Inc. Method and apparatus for routing packets in networks having connection-oriented subnetworks
US5970502A (en) * 1996-04-23 1999-10-19 Nortel Networks Corporation Method and apparatus for synchronizing multiple copies of a database
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US5966380A (en) * 1996-08-02 1999-10-12 Fore System, Inc. Processing of TLV based link-state packets
US6188675B1 (en) 1996-08-23 2001-02-13 International Business Machines Corporation System and method for self-identifying and configuring the nodes of a network
US5964841A (en) * 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US6356530B1 (en) * 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6577634B1 (en) * 1998-07-01 2003-06-10 Hitachi, Ltd. Method for sharing network information and a router apparatus
US6493342B1 (en) 1998-09-11 2002-12-10 Teledesic Llc Method of data transmission in a data communication network
US7054969B1 (en) * 1998-09-18 2006-05-30 Clearspeed Technology Plc Apparatus for use in a computer system
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6356951B1 (en) 1999-03-01 2002-03-12 Sun Microsystems, Inc. System for parsing a packet for conformity with a predetermined protocol using mask and comparison values included in a parsing instruction
US6453360B1 (en) 1999-03-01 2002-09-17 Sun Microsystems, Inc. High performance network interface
US6606301B1 (en) 1999-03-01 2003-08-12 Sun Microsystems, Inc. Method and apparatus for early random discard of packets
US6483804B1 (en) 1999-03-01 2002-11-19 Sun Microsystems, Inc. Method and apparatus for dynamic packet batching with a high performance network interface
US6389468B1 (en) 1999-03-01 2002-05-14 Sun Microsystems, Inc. Method and apparatus for distributing network traffic processing on a multiprocessor computer
US6650640B1 (en) * 1999-03-01 2003-11-18 Sun Microsystems, Inc. Method and apparatus for managing a network flow in a high performance network interface
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
SE521516C2 (sv) * 1999-09-14 2003-11-11 Ericsson Telefon Ab L M Anordning och förfarande relaterande till routing ett nätverk
US6914877B1 (en) * 1999-09-30 2005-07-05 Lucent Technologies Inc. System for alerting a network of changes in operational status of communication links
US6654354B1 (en) * 1999-12-22 2003-11-25 Worldcom, Inc. System and method for planning multiple MUX levels in a fiber optic network simulation plan
US7002955B1 (en) * 2000-03-06 2006-02-21 Advanced Micro Devices, Inc. Selective address table aging in a network switch based on application state determined from a received data packet
US6851035B1 (en) * 2000-07-28 2005-02-01 Marconi Communications, Inc. Method and apparatus for storing data packets with a packet boundary indicator
US7283547B1 (en) * 2000-08-11 2007-10-16 Ericsson Ab Switch fabrics logical synchronization utilizing propagation lockdown
US7058016B1 (en) * 2000-10-12 2006-06-06 Cisco Technology, Inc. Method and system for accelerating route calculation in link state routing protocols
US7054263B1 (en) * 2000-10-16 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Synchronous change of switchplane
US6711411B1 (en) 2000-11-07 2004-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network
US7042850B2 (en) * 2001-11-09 2006-05-09 Fujitsu Limited Focused link state advertisements
US20040006640A1 (en) * 2002-07-03 2004-01-08 Inderieden Daniel W. Notification to routing protocols of changes to routing information base
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
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
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
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a 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
JP4692021B2 (ja) * 2004-04-15 2011-06-01 株式会社日立製作所 移動体の通信方法
US7848240B2 (en) * 2004-06-01 2010-12-07 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
WO2006036043A1 (en) * 2004-08-17 2006-04-06 Samsung Electronics Co., Ltd. Method and system for forming and transmitting/receiving neighbor base station information in a bwa communication system
KR100724911B1 (ko) * 2004-08-17 2007-06-04 삼성전자주식회사 통신 시스템에서 인접 기지국 정보의 구성과 송수신 방법 및 시스템
US7126877B2 (en) 2004-08-24 2006-10-24 Bbn Technologies Corp. System and method for disambiguating shooter locations
US7359285B2 (en) 2005-08-23 2008-04-15 Bbn Technologies Corp. Systems and methods for determining shooter locations with weak muzzle detection
US7190633B2 (en) 2004-08-24 2007-03-13 Bbn Technologies Corp. Self-calibrating shooter estimation
GB2418797A (en) * 2004-10-02 2006-04-05 Hewlett Packard Development Co Re-assembling packet fragments in a subnet cluster
CN101036349B (zh) 2004-11-15 2014-07-30 思科技术公司 路由器中用于有效的周期性csnp的csnp缓存
JP4671707B2 (ja) * 2005-02-18 2011-04-20 富士通株式会社 マルチキャストルーティングプログラム、マルチキャストルーティング方法、およびマルチキャストルータ
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US7751336B2 (en) * 2006-06-08 2010-07-06 Cisco Technology, Inc. Technique for efficiently avoiding transient routing disturbances in link state routing protocols with link state packet fragmentation
US20080034147A1 (en) * 2006-08-01 2008-02-07 Robert Stubbs Method and system for transferring packets between devices connected to a PCI-Express bus
US9210067B1 (en) * 2008-07-11 2015-12-08 Google Inc. Method and apparatus for exchanging routing information
US8437223B2 (en) 2008-07-28 2013-05-07 Raytheon Bbn Technologies Corp. System and methods for detecting shooter locations from an aircraft
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
US8514876B2 (en) * 2009-08-11 2013-08-20 Cisco Technology, Inc. Method and apparatus for sequencing operations for an incoming interface check in data center ethernet
US8320217B1 (en) 2009-10-01 2012-11-27 Raytheon Bbn Technologies Corp. Systems and methods for disambiguating shooter locations with shockwave-only location
US8830867B2 (en) * 2011-07-21 2014-09-09 Telefonaktiebolaget L M Ericsson (Publ) Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols
JP5983073B2 (ja) * 2012-06-15 2016-08-31 ソニー株式会社 情報処理装置および方法、並びにプログラム
US10404573B2 (en) 2016-03-28 2019-09-03 Telefonaktiebolaget Lm Ericsson (Publ) Efficient method to aggregate changes and to produce border gateway protocol link-state (BGP-LS) content from intermediate system to intermediate system (IS-IS) link-state database
US10523455B2 (en) 2017-07-17 2019-12-31 Nicira, Inc. Distributed multicast logical router
US10218523B2 (en) 2017-07-17 2019-02-26 Nicira, Inc. Using a central controller cluster to configure a distributed multicast logical router
US10873473B2 (en) * 2017-07-17 2020-12-22 Nicira, Inc. Distributed multicast logical router
US11323360B2 (en) * 2019-12-19 2022-05-03 Juniper Networks, Inc. Sequence number checksum for link state protocols
US11895010B2 (en) 2021-06-29 2024-02-06 VMware LLC Active-active support of multicast streams in virtualized environment
US11595296B2 (en) 2021-06-29 2023-02-28 Vmware, Inc. Active-active support of multicast streams in virtualized environment
US11784926B2 (en) 2021-11-22 2023-10-10 Vmware, Inc. Optimized processing of multicast data messages in a host

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4700184A (en) * 1981-10-15 1987-10-13 L'etat Francais One-way data packet transmission system for processing data arranged in groups
US4466060A (en) * 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
US4534024A (en) * 1982-12-02 1985-08-06 At&T Bell Laboratories System and method for controlling a multiple access data communications system including both data packets and voice packets being communicated over a cable television system
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
US4669113A (en) * 1985-04-26 1987-05-26 At&T Company Integrated network controller for a dynamic nonhierarchical routing switching network
US4742511A (en) * 1985-06-13 1988-05-03 Texas Instruments Incorporated Method and apparatus for routing packets in a multinode computer interconnect network
US4670871A (en) * 1985-06-27 1987-06-02 American Telephone And Telegraph Company, At&T Bell Laboratories Reliable synchronous inter-node communication in a self-routing network
US4706080A (en) * 1985-08-26 1987-11-10 Bell Communications Research, Inc. Interconnection of broadcast networks
JPH0831876B2 (ja) * 1985-09-20 1996-03-27 株式会社日立製作所 パケツト交換網におけるル−チング制御方式
US4737983A (en) * 1985-10-02 1988-04-12 American Telephone And Telegraph Company Communications, Inc. Automatic call distributor telephone service
US4656658A (en) * 1985-10-11 1987-04-07 American Telephone And Telegraph Company Network routing arrangement
US4691314A (en) * 1985-10-30 1987-09-01 Microcom, Inc. Method and apparatus for transmitting data in adjustable-sized packets
EP0221360B1 (de) * 1985-11-04 1992-12-30 International Business Machines Corporation Digitale Nachrichtenübertragungsnetzwerke und Aufbau von Übertragungswegen in diesen Netzwerken
GB8528891D0 (en) * 1985-11-23 1986-01-02 Int Computers Ltd Data transmission system
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
US4704724A (en) * 1985-12-05 1987-11-03 Bell Communications Research, Inc. Routing of network traffic
BE904101A (nl) * 1986-01-24 1986-07-24 Bell Telephone Mfg Cy Beeldverwerkingssysteem en daarin toegepaste fazevergrendelingslus.
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
JP2679983B2 (ja) * 1987-03-06 1997-11-19 株式会社日立製作所 通信網における制御情報伝送方法
US4788721A (en) * 1987-12-09 1988-11-29 Bell Communications Research, Inc. Routing of network traffic

Also Published As

Publication number Publication date
AU6924891A (en) 1991-10-03
JPH04223632A (ja) 1992-08-13
CA2035231A1 (en) 1991-09-22
EP0447725B1 (de) 1998-07-08
US5128926A (en) 1992-07-07
AU619701B2 (en) 1992-01-30
DE69032466T2 (de) 1999-01-07
EP0447725A2 (de) 1991-09-25
EP0447725A3 (en) 1992-09-16

Similar Documents

Publication Publication Date Title
DE69032466D1 (de) Aktualisierung von Verbindungszustandsinformationen in Netzwerken
DE69130607T2 (de) Modifizierung von polymeroberflächen
DE69124971T2 (de) Vermittlungssystem mit identischen Vermittlungsstellen
FI953264A0 (fi) Solukkojärjestelmän tason 2 yhteyskäytäntö
DE69025143T2 (de) Fehlertolerante Verbindungsnetze
KR890700995A (ko) 스위칭 회로망
FI925500A0 (fi) Aromatiska pyrrolidin- och tiazolidinamider
DE69128814D1 (de) Fernmeldesystem
DE69011909D1 (de) Erweitertes Zweischienen-Schaltnetzwerk.
FI923622A (fi) Tappitynnyri
DE59106699D1 (de) Wechselschild.
DE59107443D1 (de) Sulfonylierte Carbonsäureamide
ATA130190A (de) Fahnenmast
DE69013728D1 (de) Faserfolie von Kollagen.
DE69131550D1 (de) Nachrichtenbezogene Steuerungsschnittstelle
FI924296A (fi) Rengoeringsprodukter i vaetskeform
DK0487759T3 (da) Kredsløbsindretning
FR2665017B1 (fr) Electro-aimant.
DE69116328T2 (de) Vorverdrahtbare Anschlussleiste
BR9101437A (pt) Copoliester
KR920007760U (ko) 표 지
IT9060406V0 (it) Cassa espositrice
BR9006173A (pt) Comunicacao televisiva em ambientes publicos restritos
FI923974A (fi) Korskopplingsstrip i telenaet
FI923992A (fi) Foerfarande foer bockning av roer

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