JPS56110370A - Packet exchange system - Google Patents

Packet exchange system

Info

Publication number
JPS56110370A
JPS56110370A JP1285180A JP1285180A JPS56110370A JP S56110370 A JPS56110370 A JP S56110370A JP 1285180 A JP1285180 A JP 1285180A JP 1285180 A JP1285180 A JP 1285180A JP S56110370 A JPS56110370 A JP S56110370A
Authority
JP
Japan
Prior art keywords
packet
time
node
priority
tacm
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
JP1285180A
Other languages
Japanese (ja)
Other versions
JPS6228905B2 (en
Inventor
Matsuaki Terada
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP1285180A priority Critical patent/JPS56110370A/en
Publication of JPS56110370A publication Critical patent/JPS56110370A/en
Publication of JPS6228905B2 publication Critical patent/JPS6228905B2/ja
Granted 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/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE:To ensure the upper limit value of a delay time regardless of the state of congestion, by classifying the packets by the priority and then assure on every class the upper limit value of the delay time by which the packet reaches a desired host computer. CONSTITUTION:An originating host computer transmits the data block composed of the priority class C and the like. For this packet, the value is renewed for the pass time Tacm by every time the packet passes through each node. The renewal of the pass time is performed by obtaining T3=T2-T1 and Tb=l/s and then adding Ta+Tb to Tacm, where Ta is the time of stay of the packet at a certain node, T1 is the time of reception of the packet at the node, T2 is the time of transmission, Tb is the time of transfer, l is the length of packet, and the speed of the link 3 is set at a bits/sec. respectively. Each node forms a queue waiting packet transmission by every link according to priority class to send the packet to a link according to a cueue of high priority. The priority is selected at each node for the queue to which the packet is added from the difference between Tacm and Tmax.
JP1285180A 1980-02-05 1980-02-05 Packet exchange system Granted JPS56110370A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1285180A JPS56110370A (en) 1980-02-05 1980-02-05 Packet exchange system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1285180A JPS56110370A (en) 1980-02-05 1980-02-05 Packet exchange system

Publications (2)

Publication Number Publication Date
JPS56110370A true JPS56110370A (en) 1981-09-01
JPS6228905B2 JPS6228905B2 (en) 1987-06-23

Family

ID=11816892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1285180A Granted JPS56110370A (en) 1980-02-05 1980-02-05 Packet exchange system

Country Status (1)

Country Link
JP (1) JPS56110370A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59501039A (en) * 1982-06-25 1984-06-07 ウエスタ−ン　エレクトリツク　カムパニ−，インコ−ポレ−テツド Time stamps in packet switching systems
JPH063912B2 (en) * 1984-02-14 1994-01-12 ロ−ズマウント インコ． Multi-priority communication system
EP0740867A1 (en) * 1994-01-12 1996-11-06 Scientific-Atlanta, Inc. Time stamp correction in atm network
WO2004021651A1 (en) * 2002-08-30 2004-03-11 Matsushita Electric Industrial Co., Ltd. Packet transmission scheduling method and base station device
JP2006287476A (en) * 2005-03-31 2006-10-19 Advanced Telecommunication Research Institute International Wireless device
WO2009069645A1 (en) * 2007-11-26 2009-06-04 Nec Corporation Data transfer system and data transfer method
JP2009218923A (en) * 2008-03-11 2009-09-24 Nec Corp Network relay apparatus, communication system, and network relay method

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006006230A1 (en) * 2004-07-12 2006-01-19 Mitsubishi Denki Kabushiki Kaisha Packet transfer method, wireless access station, base station control apparatus, and wireless base station
US7872972B2 (en) * 2005-05-27 2011-01-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for improving scheduling in packet data networks

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59501039A (en) * 1982-06-25 1984-06-07 ウエスタ−ン　エレクトリツク　カムパニ−，インコ−ポレ−テツド Time stamps in packet switching systems
JPH063912B2 (en) * 1984-02-14 1994-01-12 ロ−ズマウント インコ． Multi-priority communication system
EP0740867A1 (en) * 1994-01-12 1996-11-06 Scientific-Atlanta, Inc. Time stamp correction in atm network
EP0740867A4 (en) * 1994-01-12 1999-04-14 Scientific Atlanta Time stamp correction in atm network
WO2004021651A1 (en) * 2002-08-30 2004-03-11 Matsushita Electric Industrial Co., Ltd. Packet transmission scheduling method and base station device
JP2006287476A (en) * 2005-03-31 2006-10-19 Advanced Telecommunication Research Institute International Wireless device
WO2009069645A1 (en) * 2007-11-26 2009-06-04 Nec Corporation Data transfer system and data transfer method
JP5141692B2 (en) * 2007-11-26 2013-02-13 日本電気株式会社 Data transfer system and data transfer method
US9112726B2 (en) 2007-11-26 2015-08-18 Nec Corporation Data transfer system and data transfer method
JP2009218923A (en) * 2008-03-11 2009-09-24 Nec Corp Network relay apparatus, communication system, and network relay method

Also Published As

Publication number Publication date
JPS6228905B2 (en) 1987-06-23

Similar Documents

Publication Publication Date Title
US4779267A (en) Traffic scheduler for multiple access communication channels
US4536875A (en) Retransmission control system
ATE72715T1 (en) TRANSMISSION OF SEQUENCE NUMBERS OF MESSAGE IN A PACKET DATA TRANSMISSION SYSTEM.
CA2000557A1 (en) Bandwidth sharing and congestion control scheme for an integrated voice and data network
KR930024352A (en) Improved Data Stream Transmission Method and Data Stream Transmission Data Processing System
Cidon Yet another distributed depth-first-search algorithm
CA2138695A1 (en) Congestion Control Method in ATM Network
US4977557A (en) Method of providing effective priority access in a dual bus system
DE69033551D1 (en) Avoiding overload in computer networks with the help of delay
JPS56110370A (en) Packet exchange system
Ulug et al. Bidirectional token flow system
JPS57176861A (en) Terminal equipment
JP2000049886A (en) Message division communication method and communication system
JP2006519531A (en) Information transmission in data networks
KR960027787A (en) Distributed Cycle Reset Protocol for Sharing a Single Media
Galant Queuing theory models for computer networks
JPH0522305A (en) Communication system
JPS56126353A (en) Telegram buffer sharing control system for same-letter address communication system
JPS58147262A (en) Broadcast communication system
Qu et al. PARING: a token ring local area network with concurrency
NISHIDA et al. An approximate analysis of a prioritized token passing method in ring-shaped local area networks
Ghafir et al. Performance of PLAYTHROUGH rings with mixed types of traffic
Hozumi et al. A study on a seamless and high speed road-to-vehicle communications system
JPS5818030B2 (en) Loop transmission control method
JPS6156541A (en) Data communication system