DE3586796T2 - Protokoll fuer warteschlange. - Google Patents

Protokoll fuer warteschlange.

Info

Publication number
DE3586796T2
DE3586796T2 DE8686900015T DE3586796T DE3586796T2 DE 3586796 T2 DE3586796 T2 DE 3586796T2 DE 8686900015 T DE8686900015 T DE 8686900015T DE 3586796 T DE3586796 T DE 3586796T DE 3586796 T2 DE3586796 T2 DE 3586796T2
Authority
DE
Germany
Prior art keywords
access units
buses
queue
packets
bus
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
DE8686900015T
Other languages
English (en)
Other versions
DE3586796D1 (de
Inventor
John Leslie Hullett
Robert Melville Newman
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.)
QPSX Communications Pty Ltd
Original Assignee
University of Western Australia
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 University of Western Australia filed Critical University of Western Australia
Publication of DE3586796D1 publication Critical patent/DE3586796D1/de
Application granted granted Critical
Publication of DE3586796T2 publication Critical patent/DE3586796T2/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
    • 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/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • 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/2852—Metropolitan area networks
    • 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/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
DE8686900015T 1984-12-03 1985-12-03 Protokoll fuer warteschlange. Expired - Fee Related DE3586796T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AUPG839484 1984-12-03
PCT/AU1985/000304 WO1986003639A1 (en) 1984-12-03 1985-12-03 Queueing protocol

Publications (2)

Publication Number Publication Date
DE3586796D1 DE3586796D1 (de) 1992-12-10
DE3586796T2 true DE3586796T2 (de) 1993-05-13

Family

ID=3770862

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8686900015T Expired - Fee Related DE3586796T2 (de) 1984-12-03 1985-12-03 Protokoll fuer warteschlange.

Country Status (8)

Country Link
US (3) US4922244A (de)
EP (1) EP0203165B1 (de)
JP (1) JPH0640643B2 (de)
AT (1) ATE82097T1 (de)
AU (2) AU591645B2 (de)
CA (1) CA1252549A (de)
DE (1) DE3586796T2 (de)
WO (1) WO1986003639A1 (de)

Families Citing this family (112)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0203165B1 (de) * 1984-12-03 1992-11-04 The University Of Western Australia Protokoll für warteschlange
US4907224A (en) * 1986-10-17 1990-03-06 Bydatel Corporation Method for transmitting data in multiple access data communications networks
CA1309519C (en) 1987-03-17 1992-10-27 Antonio Cantoni Transfer of messages in a multiplexed system
WO1990000841A1 (en) * 1988-07-15 1990-01-25 Luminis Pty. Ltd. Access protection and priority control in distributed queueing
AU622698B2 (en) * 1988-07-15 1992-04-16 Leslie Thomas Berry Access protection and priority control in distributed queueing
GB8820183D0 (en) * 1988-08-25 1988-09-28 Int Computers Ltd Data processing apparatus
US5050066A (en) * 1988-10-14 1991-09-17 Intel Corporation Apparatus with a single memory and a plurality of queue counters for queuing requests and replies on a pipelined packet bus
NL8802884A (nl) * 1988-11-22 1990-06-18 Philips Nv Werkwijze en stelsel voor het overdragen van gebufferde datapakketten via een communicatienetwerk.
AU623953B2 (en) * 1988-12-07 1992-05-28 Telstra Corporation Limited A communications method for a shared-medium communications network
DE68918077T2 (de) * 1989-01-17 1995-04-06 Philips Nv Verfahren und System zur Übertragung von gepufferten Datenpaketen auf einem Übertragungsnetz.
EP0413005B1 (de) * 1989-02-17 1994-11-09 Ascom Tech Ag Verfahren zum verkürzen einer verteilten warteschlange
DE68916231T2 (de) * 1989-03-23 1995-02-02 Ibm Verfahren und Vorrichtung zum Vielfachzugriff mit verteilten Warteschlangen in einem Kommunikationssystem.
US5210750A (en) * 1989-03-23 1993-05-11 International Business Machines Corporation Method and apparatus for distributed queue multiple access in a communication system
EP0393293B1 (de) * 1989-04-21 1994-12-14 International Business Machines Corporation Verfahren und Vorrichtung zum Vielfachzugriff mit zyklischer Reservierung in einem Kommunikationssystem
EP0430955B1 (de) * 1989-06-23 1994-06-01 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Kommunikationssystem
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
EP0413066B1 (de) * 1989-08-16 1994-06-15 Hewlett-Packard Company Kommunikationssystem
WO1991004622A1 (en) * 1989-09-13 1991-04-04 Australian Telecommunications Corporation An erase station and a method of erasing slots
US5142530A (en) * 1989-10-16 1992-08-25 International Business Machines Corporation Multi-frame stripping protocol for token ring networks
US5001707A (en) * 1989-11-02 1991-03-19 Northern Telecom Limited Method of providing reserved bandwidth in a dual bus system
JPH03179952A (ja) * 1989-12-08 1991-08-05 Nec Corp 時分割多重ループ型バスシステム
US4977557A (en) * 1989-12-14 1990-12-11 Northern Telecom Limited Method of providing effective priority access in a dual bus system
US5124981A (en) * 1990-03-09 1992-06-23 International Business Machines Corporation Access control method for dqdb network
JP2789777B2 (ja) * 1990-04-10 1998-08-20 富士通株式会社 輻輳緩和方法
EP0451426B1 (de) * 1990-04-11 1994-11-02 International Business Machines Corporation Mehrfachzugriffssteuerung für ein Kommunikationssystem mit Reservierungsblockübermittlung
NL9001173A (nl) * 1990-05-21 1991-12-16 Nederland Ptt Werkwijze ter verbetering van de overdracht van informatie in de vorm van datapakketten, volgens een gedistribueerd-wachtrij protocol.
US5214645A (en) * 1990-06-06 1993-05-25 At&T Bell Laboratories TDM system and method having time slot request signaling
US5282198A (en) * 1990-07-18 1994-01-25 At&T Bell Laboratories Initialization of data stations on a dual bus data subnetwork
CA2060559A1 (en) * 1991-02-05 1992-08-06 Ryoichi Ishibashi Congestion relieving system in a communication system
EP0503212B1 (de) * 1991-03-15 1995-12-27 International Business Machines Corporation Übertragungsnetz und Verfahren zur Steuerung des Zugangs zu den Bussen in diesem Netz
DE69117487T2 (de) * 1991-03-27 1996-10-02 Ibm Verfahren zum Zugriff auf den Übertragungsweg lokaler Netze
US5128937A (en) * 1991-04-17 1992-07-07 Bell Communications Research, Inc. Adaptive bandwidth balancing for distributed queue dual bus networks
JPH0783361B2 (ja) * 1991-05-14 1995-09-06 松下電器産業株式会社 リング状パケット通信網
JPH0512143A (ja) * 1991-07-05 1993-01-22 Fujitsu Ltd 複流バスにおける障害検出方式
DE4128411A1 (de) * 1991-08-27 1993-03-04 Siemens Ag Anordnung zur bitratenueberwachung in atm-netzen
US5384566A (en) * 1991-10-15 1995-01-24 Integrated Networks Corporation Load sharing system for computer network protocols
DE4139578A1 (de) * 1991-11-30 1993-06-03 Sel Alcatel Ag Verfahren und schaltungsanordnung zur regelung des zugangs zu einem asynchron betriebenen netz
AU662578B2 (en) * 1991-12-20 1995-09-07 Telstra Corporation Limited A method of transmitting data from a terminal to a digital network transmission line
GB2268859B (en) * 1992-07-16 1995-09-20 Northern Telecom Ltd Network system
US5412651A (en) * 1993-02-11 1995-05-02 Nec America, Inc. Structure and method for combining PCM and common control data on a backplane bus
US5402422A (en) * 1993-03-11 1995-03-28 Zheng Liu Medium access control (MAC) protocol for single bus multimedia fair access local area network
JPH06303248A (ja) * 1993-04-19 1994-10-28 Hitachi Ltd ループドバスシステム
US5740158A (en) * 1993-10-01 1998-04-14 Hitachi, Ltd. ATM communication system
US5495589A (en) * 1993-12-23 1996-02-27 Unisys Corporation Architecture for smart control of bi-directional transfer of data
US5450578A (en) * 1993-12-23 1995-09-12 Unisys Corporation Method and apparatus for automatically routing around faults within an interconnect system
US5453979A (en) * 1994-01-27 1995-09-26 Dsc Communications Corporation Method and apparatus for generating route information for asynchronous transfer mode cell processing
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5528592A (en) * 1994-01-27 1996-06-18 Dsc Communications Corporation Method and apparatus for route processing asynchronous transfer mode cells
US5555244A (en) * 1994-05-19 1996-09-10 Integrated Network Corporation Scalable multimedia network
US5613073A (en) * 1994-07-25 1997-03-18 International Business Machines Corporation Apparatus and method for a buffer reservation system
US5598535A (en) * 1994-08-01 1997-01-28 International Business Machines Corporation System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions
US5651003A (en) * 1995-06-07 1997-07-22 Whitetree, Inc. Stackable data cell switch architecture
US5790806A (en) * 1996-04-03 1998-08-04 Scientific-Atlanta, Inc. Cable data network architecture
US5966636A (en) * 1995-11-29 1999-10-12 Motorola, Inc. Method and apparatus for multiple access over randomized slots with collision detection in a cable telephony system
US6064672A (en) 1996-07-01 2000-05-16 Sun Microsystems, Inc. System for dynamic ordering support in a ringlet serial interconnect
US5864677A (en) * 1996-07-01 1999-01-26 Sun Microsystems, Inc. System for preserving sequential ordering and supporting nonidempotent commands in a ring network with busy nodes
US6065052A (en) * 1996-07-01 2000-05-16 Sun Microsystems, Inc. System for maintaining strongly sequentially ordered packet flow in a ring network system with busy and failed nodes
JP2001502503A (ja) * 1996-10-11 2001-02-20 サーノフ コーポレイション ビットストリーム解析のための装置及び方法
US6115756A (en) 1997-06-27 2000-09-05 Sun Microsystems, Inc. Electro-optically connected multiprocessor and multiring configuration for dynamically allocating time
US6148300A (en) 1998-06-19 2000-11-14 Sun Microsystems, Inc. Hybrid queue and backoff computer resource lock featuring different spin speeds corresponding to multiple-states
GB2352142B (en) * 1999-07-12 2004-04-14 Virata Ltd QOS aware expansion mechanism
US6654833B1 (en) * 1999-07-29 2003-11-25 Micron Technology, Inc. Bus arbitration
US7640315B1 (en) 2000-08-04 2009-12-29 Advanced Micro Devices, Inc. Implementing locks in a distributed processing system
US6950404B2 (en) * 2001-05-14 2005-09-27 Dataradio Inc. Adaptive duty cycle management method and system for radio transmitters
US7558232B2 (en) * 2001-05-14 2009-07-07 Dataradio, Inc. Adaptive duty cycle management method and system for radio transmitters
US6721310B2 (en) 2001-11-02 2004-04-13 Transwitch Corporation Multiport non-blocking high capacity ATM and packet switch
US7154886B2 (en) 2002-07-22 2006-12-26 Qlogic Corporation Method and system for primary blade selection in a multi-module fiber channel switch
US7334046B1 (en) 2002-08-05 2008-02-19 Qlogic, Corporation System and method for optimizing frame routing in a network
US7397768B1 (en) 2002-09-11 2008-07-08 Qlogic, Corporation Zone management in a multi-module fibre channel switch
US7362717B1 (en) 2002-10-03 2008-04-22 Qlogic, Corporation Method and system for using distributed name servers in multi-module fibre channel switches
US7319669B1 (en) 2002-11-22 2008-01-15 Qlogic, Corporation Method and system for controlling packet flow in networks
US20040136699A1 (en) * 2003-01-13 2004-07-15 Ross Demetrius Ramone Digital prismatic disc format
JP2004265265A (ja) * 2003-03-04 2004-09-24 Matsushita Electric Ind Co Ltd データ転送制御装置
US7613784B2 (en) * 2003-05-22 2009-11-03 Overland Storage, Inc. System and method for selectively transferring block data over a network
US7463646B2 (en) 2003-07-16 2008-12-09 Qlogic Corporation Method and system for fibre channel arbitrated loop acceleration
US7355966B2 (en) 2003-07-16 2008-04-08 Qlogic, Corporation Method and system for minimizing disruption in common-access networks
US7620059B2 (en) 2003-07-16 2009-11-17 Qlogic, Corporation Method and apparatus for accelerating receive-modify-send frames in a fibre channel network
US7388843B2 (en) 2003-07-16 2008-06-17 Qlogic, Corporation Method and apparatus for testing loop pathway integrity in a fibre channel arbitrated loop
US7453802B2 (en) 2003-07-16 2008-11-18 Qlogic, Corporation Method and apparatus for detecting and removing orphaned primitives in a fibre channel network
US7471635B2 (en) 2003-07-16 2008-12-30 Qlogic, Corporation Method and apparatus for test pattern generation
US7525910B2 (en) 2003-07-16 2009-04-28 Qlogic, Corporation Method and system for non-disruptive data capture in networks
US7630384B2 (en) 2003-07-21 2009-12-08 Qlogic, Corporation Method and system for distributing credit in fibre channel systems
US7792115B2 (en) 2003-07-21 2010-09-07 Qlogic, Corporation Method and system for routing and filtering network data packets in fibre channel systems
US7684401B2 (en) 2003-07-21 2010-03-23 Qlogic, Corporation Method and system for using extended fabric features with fibre channel switch elements
US7522522B2 (en) 2003-07-21 2009-04-21 Qlogic, Corporation Method and system for reducing latency and congestion in fibre channel switches
US7430175B2 (en) 2003-07-21 2008-09-30 Qlogic, Corporation Method and system for managing traffic in fibre channel systems
US7447224B2 (en) 2003-07-21 2008-11-04 Qlogic, Corporation Method and system for routing fibre channel frames
US7583597B2 (en) 2003-07-21 2009-09-01 Qlogic Corporation Method and system for improving bandwidth and reducing idles in fibre channel switches
US7477655B2 (en) 2003-07-21 2009-01-13 Qlogic, Corporation Method and system for power control of fibre channel switches
US7646767B2 (en) 2003-07-21 2010-01-12 Qlogic, Corporation Method and system for programmable data dependant network routing
US7406092B2 (en) 2003-07-21 2008-07-29 Qlogic, Corporation Programmable pseudo virtual lanes for fibre channel systems
US7580354B2 (en) 2003-07-21 2009-08-25 Qlogic, Corporation Multi-speed cut through operation in fibre channel switches
US7522529B2 (en) 2003-07-21 2009-04-21 Qlogic, Corporation Method and system for detecting congestion and over subscription in a fibre channel network
US7512067B2 (en) 2003-07-21 2009-03-31 Qlogic, Corporation Method and system for congestion control based on optimum bandwidth allocation in a fibre channel switch
US7894348B2 (en) 2003-07-21 2011-02-22 Qlogic, Corporation Method and system for congestion control in a fibre channel switch
US7525983B2 (en) 2003-07-21 2009-04-28 Qlogic, Corporation Method and system for selecting virtual lanes in fibre channel switches
US7558281B2 (en) 2003-07-21 2009-07-07 Qlogic, Corporation Method and system for configuring fibre channel ports
US7573909B2 (en) 2003-07-21 2009-08-11 Qlogic, Corporation Method and system for programmable data dependant network routing
US7466700B2 (en) 2003-07-21 2008-12-16 Qlogic, Corporation LUN based hard zoning in fibre channel switches
US7420982B2 (en) * 2003-07-21 2008-09-02 Qlogic, Corporation Method and system for keeping a fibre channel arbitrated loop open during frame gaps
US7352701B1 (en) 2003-09-19 2008-04-01 Qlogic, Corporation Buffer to buffer credit recovery for in-line fibre channel credit extension devices
US7564789B2 (en) 2004-02-05 2009-07-21 Qlogic, Corporation Method and system for reducing deadlock in fibre channel fabrics using virtual lanes
US7480293B2 (en) 2004-02-05 2009-01-20 Qlogic, Corporation Method and system for preventing deadlock in fibre channel fabrics using frame priorities
US7340167B2 (en) 2004-04-23 2008-03-04 Qlogic, Corporation Fibre channel transparent switch for mixed switch fabrics
US7930377B2 (en) 2004-04-23 2011-04-19 Qlogic, Corporation Method and system for using boot servers in networks
US7404020B2 (en) 2004-07-20 2008-07-22 Qlogic, Corporation Integrated fibre channel fabric controller
US7593997B2 (en) 2004-10-01 2009-09-22 Qlogic, Corporation Method and system for LUN remapping in fibre channel networks
US7411958B2 (en) 2004-10-01 2008-08-12 Qlogic, Corporation Method and system for transferring data directly between storage devices in a storage area network
US8295299B2 (en) 2004-10-01 2012-10-23 Qlogic, Corporation High speed fibre channel switch element
US7519058B2 (en) 2005-01-18 2009-04-14 Qlogic, Corporation Address translation in fibre channel switches
JP4847036B2 (ja) * 2005-03-30 2011-12-28 キヤノン株式会社 バスアクセスを調停する制御装置およびデータ処理装置の制御方法
US7548560B1 (en) 2006-02-27 2009-06-16 Qlogic, Corporation Method and system for checking frame-length in fibre channel frames

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4161786A (en) * 1978-02-27 1979-07-17 The Mitre Corporation Digital bus communications system
US4210780A (en) * 1978-03-27 1980-07-01 The Mitre Corporation Multiple access digital communications system
JPS5846098B2 (ja) * 1978-10-30 1983-10-14 株式会社日立製作所 ル−プバスネットワ−クシステムにおけるバス優先制御方式
US4313196A (en) * 1979-12-28 1982-01-26 International Business Machines Corp. Priority system with low speed request bus
US4439763A (en) * 1981-09-03 1984-03-27 Bell Telephone Laboratories, Incorporated Collision avoiding system and protocol for a multiple access digital communications system
US4532626A (en) * 1982-07-19 1985-07-30 At&T Bell Laboratories Collision avoiding system and protocol for a two path multiple access digital communications system
US4500989A (en) * 1982-08-02 1985-02-19 Dahod Ashraf M Digital communication system
US4581735A (en) * 1983-05-31 1986-04-08 At&T Bell Laboratories Local area network packet protocol for combined voice and data transmission
FR2553609B1 (fr) * 1983-10-14 1985-12-27 Chomel Denis Systeme de multiplexage numerique temporel asynchrone a bus distribue
US4550401A (en) * 1983-12-21 1985-10-29 At&T Bell Laboratories Delivery information packet switching system
US4542502A (en) * 1983-12-30 1985-09-17 At&T Bell Laboratories Reconfigurable collision avoiding system, station and protocol for a two path multiple access digital communications system
EP0203165B1 (de) * 1984-12-03 1992-11-04 The University Of Western Australia Protokoll für warteschlange

Also Published As

Publication number Publication date
EP0203165A4 (de) 1989-08-09
DE3586796D1 (de) 1992-12-10
JPS62500978A (ja) 1987-04-16
EP0203165B1 (de) 1992-11-04
CA1252549A (en) 1989-04-11
US5051742A (en) 1991-09-24
US5351043A (en) 1994-09-27
AU617928B2 (en) 1991-12-05
EP0203165A1 (de) 1986-12-03
JPH0640643B2 (ja) 1994-05-25
US4922244A (en) 1990-05-01
AU5210086A (en) 1986-07-01
AU591645B2 (en) 1989-12-14
WO1986003639A1 (en) 1986-06-19
ATE82097T1 (de) 1992-11-15
AU5065590A (en) 1990-06-21

Similar Documents

Publication Publication Date Title
DE3586796T2 (de) Protokoll fuer warteschlange.
US7149833B2 (en) Method and apparatus for extending the range of the universal serial bus protocol
US6381666B1 (en) Method and apparatus for extending the range of the universal serial bus protocol
HK1000845A1 (en) Secure network protocol system and method
MY128864A (en) Data communication system and data communication apparatus
US7493431B2 (en) Method and apparatus for extending the range of the universal serial bus protocol
TW428407B (en) Interconnection of local communication bus systems
GB2318036B (en) Communication method
CA2182777A1 (en) Security System for Interconnected Computer Networks
JPS6048638A (ja) サ−ビス要求を探知するためのポ−リング方法
KR910700570A (ko) 멀티플렉스된 동기/비동기 데이타 버스
WO1999057848A3 (de) Verfahren zum übertragen von nutzdaten in telekommunikationssystemen
TW324870B (en) Network switcher
CA2262334C (en) Method and apparatus for extending the range of the universal serial bus protocol
JPS56136061A (en) Mutual connection system of data communication network
JP3333656B2 (ja) 無線ｌａｎシステム
JPS62286328A (ja) ワイヤレスインタ−フエ−ス機能付きプリンタ
CA2269961C (en) Method and apparatus for extending the range of the universal serial bus protocol as it applies to asynchronous transfers
ATE110206T1 (de) Verfahren zum verbessern der übertragung von nachrichten, gemäss einem protokoll mit verteilten warteschlangen.
JP2725713B2 (ja) 信号伝送方法
CA2246134A1 (en) Enhanced network protocol
Ambrosch et al. Tunneling a Local Interconnect Network through a FlexRay network
JPH06276235A (ja) Ｌａｎ−ｗａｎ接続装置の送信方法
Mahfudz et al. Protocol for a slotted ring network as an integrated voice and data carrier
JPH022246A (ja) 通信ネットワーク制御方法

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: QPSX COMMUNICATIONS LTD., WEST PERTH, WESTAUSTRALI

8339 Ceased/non-payment of the annual fee