DE3888818D1 - Aufgeteilte Lastverteilung. - Google Patents

Aufgeteilte Lastverteilung.

Info

Publication number
DE3888818D1
DE3888818D1 DE88312338T DE3888818T DE3888818D1 DE 3888818 D1 DE3888818 D1 DE 3888818D1 DE 88312338 T DE88312338 T DE 88312338T DE 3888818 T DE3888818 T DE 3888818T DE 3888818 D1 DE3888818 D1 DE 3888818D1
Authority
DE
Germany
Prior art keywords
paths
bridges
frames
stp
dls
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
DE88312338T
Other languages
English (en)
Other versions
DE3888818T2 (de
Inventor
John Henry Hart
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.)
Vitalink Communications Corp
Original Assignee
Vitalink Communications 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 Vitalink Communications Corp filed Critical Vitalink Communications Corp
Publication of DE3888818D1 publication Critical patent/DE3888818D1/de
Application granted granted Critical
Publication of DE3888818T2 publication Critical patent/DE3888818T2/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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/04—Interdomain routing, e.g. hierarchical 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/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
    • H04L45/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Food Preservation Except Freezing, Refrigeration, And Drying (AREA)
  • Crystals, And After-Treatments Of Crystals (AREA)
DE3888818T 1988-01-15 1988-12-28 Aufgeteilte Lastverteilung. Expired - Fee Related DE3888818T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/145,443 US4811337A (en) 1988-01-15 1988-01-15 Distributed load sharing

Publications (2)

Publication Number Publication Date
DE3888818D1 true DE3888818D1 (de) 1994-05-05
DE3888818T2 DE3888818T2 (de) 1995-01-26

Family

ID=22513141

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3888818T Expired - Fee Related DE3888818T2 (de) 1988-01-15 1988-12-28 Aufgeteilte Lastverteilung.

Country Status (11)

Country Link
US (1) US4811337A (de)
EP (1) EP0324277B1 (de)
JP (1) JPH025647A (de)
KR (1) KR950002268B1 (de)
AT (1) ATE103745T1 (de)
AU (1) AU607571B2 (de)
CA (1) CA1323704C (de)
DE (1) DE3888818T2 (de)
DK (1) DK733588A (de)
IL (1) IL88799A (de)
NO (1) NO885521L (de)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3838945A1 (de) * 1987-11-18 1989-06-08 Hitachi Ltd Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl
US5086426A (en) * 1987-12-23 1992-02-04 Hitachi, Ltd. Communication network system having a plurality of different protocal LAN's
JP2584647B2 (ja) * 1988-01-28 1997-02-26 株式会社リコー 通信網のノード装置
NL8802132A (nl) * 1988-08-30 1990-03-16 Philips Nv Lokaal kommunikatiebussysteem, station voor gebruik in zo een systeem, en poortverbindingselement voor gebruik in zo een systeem, en apparaat bevattende zo een poortverbindingselement.
US5323387A (en) * 1989-03-23 1994-06-21 Sharp Kabushiki Kaisha Data transmission apparatus
US5455865A (en) * 1989-05-09 1995-10-03 Digital Equipment Corporation Robust packet routing over a distributed network containing malicious failures
US5175765A (en) * 1989-05-09 1992-12-29 Digital Equipment Corporation Robust data broadcast over a distributed network with malicious failures
US5860136A (en) * 1989-06-16 1999-01-12 Fenner; Peter R. Method and apparatus for use of associated memory with large key spaces
US5088091A (en) * 1989-06-22 1992-02-11 Digital Equipment Corporation High-speed mesh connected local area network
AU620994B2 (en) * 1989-07-12 1992-02-27 Digital Equipment Corporation Compressed prefix matching database searching
US5150360A (en) * 1990-03-07 1992-09-22 Digital Equipment Corporation Utilization of redundant links in bridged networks
US5309437A (en) * 1990-06-29 1994-05-03 Digital Equipment Corporation Bridge-like internet protocol router
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
US5187706A (en) * 1990-10-30 1993-02-16 At&T Bell Laboratories Dual access rings for communications networks
GB9100389D0 (en) * 1991-01-09 1991-02-20 Digital Equipment Corp Method and apparatus for transparently bridging traffic across wide area networks
US5956335A (en) * 1991-01-25 1999-09-21 Cabletron Systems, Inc. Many to few group address translation through a network bridge
US5434864A (en) * 1991-01-25 1995-07-18 Digital Equipment Corporation Encapsulation of an address within a forwarded frame in a computer communications system
US5317568A (en) * 1991-04-11 1994-05-31 Galileo International Partnership Method and apparatus for managing and facilitating communications in a distributed hetergeneous network
US5420862A (en) * 1991-06-14 1995-05-30 Digital Equipment Corporation Router using remote address resolution to enable bridge like data forwarding
US5500860A (en) * 1991-06-14 1996-03-19 Digital Equipment Corporation Router using multiple hop redirect messages to enable bridge like data forwarding
US5404353A (en) * 1991-06-28 1995-04-04 Digital Equipment Corp. Dynamic defer technique for traffic congestion control in a communication network bridge device
US5339313A (en) * 1991-06-28 1994-08-16 Digital Equipment Corporation Method and apparatus for traffic congestion control in a communication network bridge device
US6407991B1 (en) * 1993-05-06 2002-06-18 Intermec Ip Corp. Communication network providing wireless and hard-wired dynamic routing
US6084867A (en) * 1991-10-01 2000-07-04 Intermec Ip Corp. Apparatus and method of routing data in a radio frequency local area network
US6400702B1 (en) * 1991-10-01 2002-06-04 Intermec Ip Corp. Radio frequency local area network
IL99923A0 (en) * 1991-10-31 1992-08-18 Ibm Israel Method of operating a computer in a network
US5600309A (en) * 1991-12-06 1997-02-04 Reseaux De Communications D'entreprise Operationally secure communication assembly
US5844902A (en) * 1992-04-07 1998-12-01 Cabletron Systems, Inc. Assigning multiple parallel bridge numbers to bridges
US5398242A (en) * 1992-04-07 1995-03-14 Digital Equipment Corporation Automatically configuring LAN numbers
US5323394A (en) * 1992-04-07 1994-06-21 Digital Equipment Corporation Selecting optimal routes in source routing bridging without exponential flooding of explorer packets
US5327424A (en) * 1992-04-07 1994-07-05 Digital Equipment Corporation Automatically configuring parallel bridge numbers
US5400333A (en) * 1992-04-07 1995-03-21 Digital Equipment Corporation Detecting LAN number misconfiguration
JPH0619771A (ja) * 1992-04-20 1994-01-28 Internatl Business Mach Corp <Ibm> 異種のクライアントによる共用ファイルのファイル管理機構
US5315592A (en) * 1992-04-23 1994-05-24 Xyplex Inc. Parallel bridging
US5309433A (en) * 1992-06-18 1994-05-03 International Business Machines Corp. Methods and apparatus for routing packets in packet transmission networks
JPH07503116A (ja) * 1992-08-11 1995-03-30 テレフオンアクチーボラゲツト　エル　エム　エリクソン 再配置チャネル
US5630173A (en) * 1992-12-21 1997-05-13 Apple Computer, Inc. Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node
DE69331705T2 (de) * 1992-12-21 2002-12-19 Apple Computer Verfahren und gerät zur umwandlung einer beliebigen topologie von einer knotensammlung in einen acyclischen gerichteten graph
US5617421A (en) * 1994-06-17 1997-04-01 Cisco Systems, Inc. Extended domain computer network using standard links
US5561669A (en) * 1994-10-26 1996-10-01 Cisco Systems, Inc. Computer network switching system with expandable number of ports
JP3327716B2 (ja) * 1995-01-20 2002-09-24 株式会社日立製作所 回転電機用ステータコイルの端末線処理方法及び装置
US5717745A (en) * 1995-04-24 1998-02-10 Mci Communications Corporation System and method of efficiently evaluating different messages by a server in a telecommunications environment
US6026425A (en) * 1996-07-30 2000-02-15 Nippon Telegraph And Telephone Corporation Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation
US6567410B1 (en) 1996-08-08 2003-05-20 Enterasys Networks, Inc. Assigning multiple parallel bridge numbers to bridges having three or more ports
US6081511A (en) * 1996-08-14 2000-06-27 Cabletron Systems, Inc. Load sharing for redundant networks
US6236659B1 (en) * 1996-11-29 2001-05-22 3Com Technologies Network configuration
JP3603524B2 (ja) * 1997-02-05 2004-12-22 株式会社日立製作所 ネットワーキング方法
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6038600A (en) * 1997-07-16 2000-03-14 Hewlett-Packard Company Method and system for automatic detection of bridged and repeated network device connections
US6230219B1 (en) * 1997-11-10 2001-05-08 International Business Machines Corporation High performance multichannel DMA controller for a PCI host bridge with a built-in cache
US6188694B1 (en) 1997-12-23 2001-02-13 Cisco Technology, Inc. Shared spanning tree protocol
US6032194A (en) 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6976088B1 (en) 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
US6202114B1 (en) 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
FR2778295B1 (fr) * 1998-04-30 2003-01-17 Canon Kk Procede et dispositif de communication, de transmission et/ou de reception d'information
US6898189B1 (en) 2000-08-23 2005-05-24 Cisco Technology, Inc. Restartable spanning tree for high availability network systems
US6628624B1 (en) 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol
GB9919853D0 (en) * 1999-08-20 1999-10-27 Lucent Technologies Inc Parallel core networks for gsm/umts
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
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
US7027453B2 (en) 2000-10-13 2006-04-11 General Instrument Corporation Spanning tree alternate routing bridge protocol
US6937576B1 (en) * 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US7177946B1 (en) 2001-12-06 2007-02-13 Cisco Technology, Inc. Optimal sync for rapid spanning tree protocol
US7996517B2 (en) * 2002-01-23 2011-08-09 Novell, Inc. Transparent network connection takeover
US20030154398A1 (en) * 2002-02-08 2003-08-14 Eaton Eric Thomas System for providing continuity between session clients and method therefor
JP3729265B2 (ja) * 2002-08-22 2005-12-21 日本電気株式会社 ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム
KR100456674B1 (ko) * 2002-11-09 2004-11-10 한국전자통신연구원 스패닝 트리와 회로 검출에 의한 네트워크 경로 설정 방법및 장치
CN100337428C (zh) * 2003-01-24 2007-09-12 华为技术有限公司 一种基于生成树协议的环网管理方法
JP4370999B2 (ja) * 2004-07-30 2009-11-25 日本電気株式会社 ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法
FR2882939B1 (fr) * 2005-03-11 2007-06-08 Centre Nat Rech Scient Dispositif de separation fluidique
US7872992B2 (en) * 2005-12-09 2011-01-18 Panasonic Corporation Network system and relay device
US7995499B2 (en) * 2006-11-23 2011-08-09 Cisco Technology, Inc. Minimizing spanning-tree protocol event processing and flooding in distribution networks
US8077709B2 (en) 2007-09-19 2011-12-13 Cisco Technology, Inc. Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS)
EP2374250B1 (de) * 2009-01-19 2014-10-29 Hewlett-Packard Development Company, L.P. Lastausgleich
US8650285B1 (en) 2011-03-22 2014-02-11 Cisco Technology, Inc. Prevention of looping and duplicate frame delivery in a network environment
US9521074B2 (en) * 2012-05-10 2016-12-13 Sonos, Inc. Methods and apparatus for direct routing between nodes of networks
GB2524749B (en) * 2014-03-31 2018-12-19 Metaswitch Networks Ltd Spanning tree protocol

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4347498A (en) * 1979-11-21 1982-08-31 International Business Machines Corporation Method and means for demand accessing and broadcast transmission among ports in a distributed star network
US4399531A (en) * 1980-09-29 1983-08-16 Rockwell International Corporation Distributed digital data communications network
US4556974A (en) * 1983-10-07 1985-12-03 Honeywell Inc. Method for passing a token in a local-area network
GB8407102D0 (en) * 1984-03-19 1984-04-26 Int Computers Ltd Interconnection of communications networks
US4706081A (en) * 1984-12-14 1987-11-10 Vitalink Communications Corporation Method and apparatus for bridging local area networks
US4706080A (en) * 1985-08-26 1987-11-10 Bell Communications Research, Inc. Interconnection of broadcast networks

Also Published As

Publication number Publication date
ATE103745T1 (de) 1994-04-15
NO885521D0 (no) 1988-12-13
EP0324277B1 (de) 1994-03-30
KR950002268B1 (ko) 1995-03-15
US4811337A (en) 1989-03-07
DK733588D0 (da) 1988-12-30
EP0324277A2 (de) 1989-07-19
CA1323704C (en) 1993-10-26
DK733588A (da) 1989-07-16
EP0324277A3 (de) 1991-06-26
DE3888818T2 (de) 1995-01-26
AU607571B2 (en) 1991-03-07
KR890012498A (ko) 1989-08-26
AU2830389A (en) 1989-07-20
IL88799A0 (en) 1989-07-31
JPH025647A (ja) 1990-01-10
NO885521L (no) 1989-07-17
IL88799A (en) 1992-06-21

Similar Documents

Publication Publication Date Title
DE3888818D1 (de) Aufgeteilte Lastverteilung.
ATE349117T1 (de) Unterstützung von vollständigen bäumen in hochleistungsnetzwerkgeräten
FR2610161B1 (fr) Procede de routage des communications pour reseau d&#39;autocommutateurs temporels numeriques
EP0342667A3 (de) Automatisches Anrufverteilsystem
DE59207963D1 (de) Verfahren zur nichthierarchischen verkehrslenkung in einem kommunikationsnetz
EP0258654A3 (en) Adaptive, tariff dependent traffic routing and automatic network management system for multiservice telecommunication networks
CA2203534A1 (en) Dynamically controlled routing using dynamic management of intra-link traffic to virtual destination nodes
CA2243034A1 (en) Route selection for path balancing in connection-oriented packet switching networks
ATE392757T1 (de) Skalierbare gruppierung von virtuellen lokalen netzwerken (vlan) bei einem stadtbereichnetzwerkbetreiber
CA2240103A1 (en) Bandwidth control method in a network system
CA2316621A1 (en) Optical packet routing network system based on optical label switching technique
BR9713923A (pt) Processo para distribuir tráfego de telecomunicações em um nó de telecomunicações entre diversas rote comunicações em um ponto de comutação de telecomunicações em uma rede de comunicações, e, sistema de distribuição dinâmica de tráfego para distribui
ATE339050T1 (de) Verteilter virtueller router mit redundanz für netzwerken mit ändernder topologie
DE59108507D1 (de) Verfahren zur Überlastabwehr bei einer Vermittlungsstelle eines Kommunikationsnetzes
DE3885336D1 (de) Verfahren zum Verteilen von aktuellen Adressentabellen in &#34;n&#34; ringförmigen Netzen.
DE3575305D1 (de) Imidazo(1,5-a)pyrimidinderivate und verfahren zu ihrer herstellung.
ATE482538T1 (de) Verfahren und vorrichtung zur weiterleitung von steuerinformation in einer bidirektionalen leitungsgeschalteten ringkonfiguration
ATE161982T1 (de) Leitweglenkungsvorrichtung und -verfahren für lokales maschennetzwerk hoher geschwindigkeit
DK399287D0 (da) Telekommunikationscentraludstyr indbefattende flerpartlinier, der anvender digital netvaerksteknik for integreret tjeneste
DE58906484D1 (de) Verfahren zum Betrieb von Fernmeldevermittlungsanlagen, insbesondere PCM-Zeitmultiplex-Fernsprechvermittlungsanlagen, mit einem Zentralkoppelfeld und mit an dasselbe angeschlossenen dezentralen Teilkoppelfeldern.
Stallings What you need to know about bridge routing.
Winkler Table-free bridging
Derfler Jr et al. Building workgroup solutions: The X. 25 alternative.
Lerner et al. The well-managed LAN.
DE59309608D1 (de) Zentralgesteuerte digitale Zeitmultiplex-Fernsprechvermittlungsanlage

Legal Events

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