CA2020295A1 - Packet communication system - Google Patents

Packet communication system

Info

Publication number
CA2020295A1
CA2020295A1 CA2020295A CA2020295A CA2020295A1 CA 2020295 A1 CA2020295 A1 CA 2020295A1 CA 2020295 A CA2020295 A CA 2020295A CA 2020295 A CA2020295 A CA 2020295A CA 2020295 A1 CA2020295 A1 CA 2020295A1
Authority
CA
Canada
Prior art keywords
packets
packet queue
communication system
packet communication
packet
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.)
Granted
Application number
CA2020295A
Other languages
French (fr)
Other versions
CA2020295C (en
Inventor
Norimasa Kudo
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.)
Toshiba Corp
Original Assignee
Individual
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
Priority claimed from JP17252089A external-priority patent/JP2865314B2/en
Priority claimed from JP1251655A external-priority patent/JPH03113935A/en
Application filed by Individual filed Critical Individual
Publication of CA2020295A1 publication Critical patent/CA2020295A1/en
Application granted granted Critical
Publication of CA2020295C publication Critical patent/CA2020295C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3018Input queuing

Abstract

A packet communication system in accordance with the present invention wherein, when the system receives packets each made up of a predetermined unit data from a plurality of terminals, these packets are arranged to once form a packet queue, the packets in the packet queue are sequentially and selectively transmitted, and the selection of one of the packets of the packet queue to be immediately transmitted is determined through simple operation, whereby high speed processing can be realized and discardable packets in the packet queue can be selectively discarded with high freedom.
CA002020295A 1989-07-04 1990-07-03 Packet communication system Expired - Fee Related CA2020295C (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP172,520/1989 1989-07-04
JP17252089A JP2865314B2 (en) 1989-07-04 1989-07-04 Packet communication device
JP1251655A JPH03113935A (en) 1989-09-27 1989-09-27 Packet communication equipment
JP251,655/1989 1989-09-27

Publications (2)

Publication Number Publication Date
CA2020295A1 true CA2020295A1 (en) 1991-01-05
CA2020295C CA2020295C (en) 1998-06-23

Family

ID=26494849

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002020295A Expired - Fee Related CA2020295C (en) 1989-07-04 1990-07-03 Packet communication system

Country Status (4)

Country Link
US (2) US5179557A (en)
EP (1) EP0407161B1 (en)
CA (1) CA2020295C (en)
DE (1) DE69029343T2 (en)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475680A (en) * 1989-09-15 1995-12-12 Gpt Limited Asynchronous time division multiplex switching system
JP3128654B2 (en) 1990-10-19 2001-01-29 富士通株式会社 Supervisory control method, supervisory control device and switching system
DE69221411T2 (en) * 1991-04-10 1998-02-12 Philips Electronics Nv ATM CELL DISTRIBUTOR WITH LOW DELAY OR LOW LOSS RATE
US5640599A (en) * 1991-12-30 1997-06-17 Apple Computer, Inc. Interconnect system initiating data transfer over launch bus at source's clock speed and transfering data over data path at receiver's clock speed
JPH05257851A (en) * 1991-12-30 1993-10-08 Apple Computer Inc Device for controlling order of transfer of data
US5887196A (en) * 1991-12-30 1999-03-23 Apple Computer, Inc. System for receiving a control signal from a device for selecting its associated clock signal for controlling the transferring of information via a buffer
US5410677A (en) * 1991-12-30 1995-04-25 Apple Computer, Inc. Apparatus for translating data formats starting at an arbitrary byte position
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
JPH0614049A (en) * 1992-03-19 1994-01-21 Fujitsu Ltd Cell abort controller in atm and its method
SE515178C2 (en) * 1992-03-20 2001-06-25 Ericsson Telefon Ab L M Procedures and devices for prioritizing buffer management in packet networks
US5381407A (en) * 1992-06-04 1995-01-10 Bell Communications Research, Inc. Method and system for controlling user traffic to a fast packet switching system
JPH06119146A (en) * 1992-10-07 1994-04-28 Nippon Motorola Ltd Data sorting circuit
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
US5359592A (en) * 1993-06-25 1994-10-25 Stratacom, Inc. Bandwidth and congestion control for queue channels in a cell switching communication controller
US5641928A (en) * 1993-07-07 1997-06-24 Yamaha Corporation Musical instrument having a chord detecting function
JP3211833B2 (en) * 1993-07-21 2001-09-25 富士通株式会社 ATM switch
JP3044983B2 (en) 1993-08-25 2000-05-22 株式会社日立製作所 Cell switching method for ATM switching system
US5408472A (en) * 1993-09-20 1995-04-18 Motorola, Inc. Device and method for cell processing in cell relay nodes
JP3178949B2 (en) * 1993-09-30 2001-06-25 富士通株式会社 ATM switch method
US5592672A (en) * 1993-11-02 1997-01-07 Bell Communications Research, Inc. System for load balancing between message processors by routing all queued messages to a particular processor selected by a deterministic rule
JP3354689B2 (en) * 1994-02-28 2002-12-09 富士通株式会社 ATM exchange, exchange and switching path setting method thereof
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
JP3560364B2 (en) * 1994-06-10 2004-09-02 富士通株式会社 Timeout determination device, method and communication device
JP3625302B2 (en) * 1994-07-19 2005-03-02 株式会社東芝 Data delivery apparatus and method for network system
US5923657A (en) * 1994-08-23 1999-07-13 Hitachi, Ltd. ATM switching system and cell control method
NL9401978A (en) * 1994-11-25 1996-07-01 Nederland Ptt Transmission system for data cells in a local network.
MY123040A (en) * 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
EP0861534B1 (en) * 1995-11-17 2007-06-20 Telecommunications Techniques Corporation Instrument for test and measurement of atm network virtual connections
US5761191A (en) * 1995-11-28 1998-06-02 Telecommunications Techniques Corporation Statistics collection for ATM networks
FI103005B1 (en) * 1996-03-25 1999-03-31 Nokia Telecommunications Oy Prioritize the data to be transmitted on the router
FI103455B (en) 1996-10-08 1999-06-30 Nokia Telecommunications Oy Packet router
FI103310B (en) 1996-11-15 1999-05-31 Nokia Telecommunications Oy Implementation of buffering in a packet switching data communication network
US6084855A (en) * 1997-02-18 2000-07-04 Nokia Telecommunications, Oy Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows
KR100236036B1 (en) * 1997-03-31 1999-12-15 전주범 Method of discarding atm cells in an atm nic
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
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
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
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
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6014380A (en) * 1997-06-30 2000-01-11 Sun Microsystems, Inc. Mechanism for packet field replacement in a multi-layer distributed network element
US5920566A (en) * 1997-06-30 1999-07-06 Sun Microsystems, Inc. Routing in a multi-layer distributed network element
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
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
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
US6253260B1 (en) * 1998-10-22 2001-06-26 International Business Machines Corporation Input/output data access request with assigned priority handling
US6967963B1 (en) * 1998-12-01 2005-11-22 3Com Corporation Telecommunication method for ensuring on-time delivery of packets containing time-sensitive data
US6570849B1 (en) 1999-10-15 2003-05-27 Tropic Networks Inc. TDM-quality voice over packet
US6771652B1 (en) 1999-11-23 2004-08-03 International Business Machines Corporation Method and system for controlling transmission of packets in computer networks
WO2001060108A1 (en) * 2000-02-14 2001-08-16 Thomson Licensing S.A. Method for transmission of messages split over several packets
DE10011667C2 (en) * 2000-03-10 2002-11-21 Infineon Technologies Ag High Speed Router
CA2302460A1 (en) * 2000-03-27 2001-09-27 Michael Stumm Voicemail for wireless systems
US7333489B1 (en) * 2000-05-08 2008-02-19 Crossroads Systems, Inc. System and method for storing frame header data
US7570584B1 (en) 2002-03-29 2009-08-04 Cisco Technology, Inc. Network-wide congestion control of SPVC signaling messages
US6837832B2 (en) * 2002-04-01 2005-01-04 Hanners Ernest M Orthopedic shoulder weight halter
EP1351453B1 (en) * 2002-04-03 2006-04-12 Alcatel Method and apparatuses for packet reordering in a network processor
US20050030894A1 (en) * 2003-08-04 2005-02-10 Stephens Adrian P. Techniques for channel access and transmit queue selection
US7643503B2 (en) * 2004-07-30 2010-01-05 Sony Corporation System and method for dynamically determining retransmit buffer time
US7839844B2 (en) * 2004-07-30 2010-11-23 Sony Corporation System and method for dynamically determining retransmit buffer time
US20070025242A1 (en) * 2005-07-27 2007-02-01 Broadcom Corporation Dynamic allocation of aggregate buffer
US7730276B1 (en) 2005-10-25 2010-06-01 Xilinx, Inc. Striping of data into memory of a network data switch to prevent read and write collisions
US7568074B1 (en) 2005-10-25 2009-07-28 Xilinx, Inc. Time based data storage for shared network memory switch
US7996604B1 (en) * 2005-10-25 2011-08-09 Xilinx, Inc. Class queue for network data switch to identify data memory locations by arrival time
JP4472617B2 (en) * 2005-10-28 2010-06-02 富士通株式会社 RAID system, RAID controller and rebuild / copy back processing method thereof
US9055011B2 (en) * 2010-08-31 2015-06-09 Intel Corporation Methods and apparatus for linked-list circular buffer management
DE102018210598A1 (en) 2018-06-28 2020-01-02 MTU Aero Engines AG Housing structure for a turbomachine, turbomachine and method for cooling a housing section of a housing structure of a turbomachine
US11528203B2 (en) * 2020-08-14 2022-12-13 Cpacket Networks Inc. Packet switch with hardware interval counters and associated computer to generate network traffic activity data
JP2022044080A (en) * 2020-09-07 2022-03-17 富士フイルムビジネスイノベーション株式会社 Information processing apparatus and program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1427319A (en) * 1972-05-04 1976-03-10 Plessey Co Ltd Communication systems
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
JPH01133447A (en) * 1987-11-19 1989-05-25 Mitsubishi Electric Corp System for processing packet transfer
JPH01221042A (en) * 1988-02-29 1989-09-04 Toshiba Corp Congestion control method for packet exchange

Also Published As

Publication number Publication date
EP0407161B1 (en) 1996-12-11
US5278830A (en) 1994-01-11
US5179557A (en) 1993-01-12
CA2020295C (en) 1998-06-23
DE69029343T2 (en) 1997-05-15
EP0407161A3 (en) 1994-06-08
DE69029343D1 (en) 1997-01-23
EP0407161A2 (en) 1991-01-09

Similar Documents

Publication Publication Date Title
CA2020295A1 (en) Packet communication system
EP0328237A3 (en) Data packet switching
CA2012005A1 (en) Method of atd (asynchronous time division) switching of data packets and an arrangement for implementing this method
AU7246687A (en) 5-arylalkyl-4-alkoxy-2(5H)-furanones, intermediates and processes for the preparation thereof and medicaments containing them
CA2034878A1 (en) Programmable controller communication module
CA2120558A1 (en) Programmable High Performance Data Communication Adapter for High Speed Paquet Transmission Networks
EP0224895A3 (en) Data communication method and apparatus using multiple physical data links
DE68909823T2 (en) Data packet circuitry for transmitting data packets from one or more incoming data transmission systems to one or many outgoing data transmission systems.
WO1995009504A3 (en) Protocol for transporting real-time data
RU93054764A (en) COMMUNICATION SYSTEM FOR CONNECTING WITH A NETWORK OF AVAILABLE DATA SYNCHRONIZED WITH VARIOUS SPEEDS
EP0381515A3 (en) Integrated communications system for hdlc variable-length data packets and fixed-length voice/video packets
CA2271835A1 (en) Repeater for executing a packet routing process
CA2020239A1 (en) Interconnect fabric providing connectivity between an input and arbitrary output (s) of a group of outputs
EP0210593A3 (en) High-speed switching processor for a burst-switching communications system
EP0241152A3 (en) Automatic telecommunication switching system
CA2023446A1 (en) Packet communication method, packet communication device and packet switcher
JPH03220836A (en) Asynchronous transmission mode exchange
EP0339809A3 (en) An asynchronous time division network
EP0210598A3 (en) High-speed queue sequencer for a burst-switching communications system
CA2130356A1 (en) A method and a device for monitoring channel split data packet transmission
WO1998038760A3 (en) Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
WO1999057848A3 (en) Method for transmitting useful data in telecommunication systems
CA2113917A1 (en) Data communication receiver having variable length message carry-on
CA2056216A1 (en) Packet data flow control for an isdn d-channel
EP0196772A3 (en) Digital telecommunication system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed