Patent US4878218A successfully refreshed from Google Patents.
US4878218A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data transmission method and data transmission system free from local traffic jam
Assignee: Toshiba Corp
•
Filing: 1988-08-24
•
Granted: 1989-10-31
•
Expires: 2008-08-24
Abstract
Abstract A data transmission system capable of eliminating a local traffic jam comprises a plurality of packet controllers each including a queue buffer for storing packets, the packet controllers being arranged in one-to-one correspondence with channels of a multiplexed transmission line, and an adapter for transmitting an object packet to a packet controller selected in accordance with a priority included in the object packet and an average priority of the packets stored in each queue buffer. Each packet controller receives the object packet from the adapter, stores the received packet, reads out the stored packets from the queue buffer, the number of which is determined in accordance with transition of a degree of traffic jam of the corresponding channel, and transmits the readout packets to other stations through the corresponding channel. Each packet controller calculates an average priority of the packets stored in the queue buffer. The adapter transmits the object packet to the packet controller having the average priority lower than the priority of the object packet.
Inventors
- 👤 Ikuko Takada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:09
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/30; H04L47/24; H04L47/2425; H04L47/2433
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
113 words
A data transmission system which effectively utilizes channels of a multiplexed transmission line, comprising: a plurality of packet control means, each provided for a channel each for receiving packets to store the received packets, each packet having a priority, for calculating an average priority of the stored packets and for transmitting the stored packets through a corresponding channel; and adapter means for selecting as a destination packet control means one of said plurality of packet control means, in accordance with a priority of an object packet to be transmitted and the average priorities calculated by said plurality of packet control means, and for transmitting the object packet to said destination packet control means.
Claim 2
Dependent Claim
113 words
A data transmission system which effectively utilizes channels of a multiplexed transmission line, comprising: a plurality of packet control means, each provided for a channel each for receiving packets to store the received packets, each packet having a priority, for calculating an average priority of the stored packets and for transmitting the stored packets through a corresponding channel; and adapter means for selecting as a destination packet control means one of said plurality of packet control means, in accordance with a priority of an object packet to be transmitted and the average priorities calculated by said plurality of packet control means, and for transmitting the object packet to said destination packet control means.
Claim 3
Dependent Claim
41 words
A system according to claim 1, wherein said adapter means includes means for selecting as said destination packet control means one of said plurality of packet control means which has a lower average priority than the priority of the object packet.
Claim 4
Dependent Claim
34 words
A system according to claim 1, wherein said adapter means includes means for selecting as said destination packet control means one of said plurality of packet control means which has a lowest average priority.
Claim 5
Dependent Claim
126 words
A system according to claim 1, wherein each of said plurality of packet control means comprises: calculating means for calculating the average priority of the stored packets; and holding means for holding the average priority calculated by said calculating means, an inherent address being assigned to said holding means, and said adapter means further comprises: average priority search table means for storing the inherent addresses assigned to said respective holding means; and determining means for sequentially reading out the inherent addresses stored in said search table means, for reading out the average priority from said holding means to which the readout address is assigned, and for determining said destination packet control means in accordance with the priority of the object packet with the readout average priority.
Claim 6
Dependent Claim
45 words
A system according to claim 4, wherein said determining means includes means for holding the readout inherent address when said destination packet control means is determined and for sequentially reading out the stored inherent addresses from a next inherent address to the held inherent address.
Claim 7
Dependent Claim
40 words
A system according to claim 4, wherein said determining means includes means for holding a predetermined inherent address when said destination packet control means is determined, and for sequentially reading out the stored inherent addresses from the held inherent address.
Claim 8
Dependent Claim
105 words
A system according to claim 1, wherein each of said plurality of packet control means comprises calculating means for calculating the average priority of the stored packets, said system further comprises average priority search table means for storing the average priorities calculated by said respective calculating means, and for sequentially outputting the average priorities each time said search table means is referred to, and said adapter means further comprises searching means for referring to said search table means to receive the output average priority, and for said destination packet control means in accordance with the priority of the object packet with the received average priority.
Claim 9
Dependent Claim
51 words
A system according to claim 7, wherein said search table means includes means for holding the average priority when said destination packet control means is determined, and for sequentially outputting the average priorities from the average priority next to the held average priority when said search table means in referred to.
Claim 10
Dependent Claim
59 words
A system according to claim 7, wherein said search table means includes means for holding a specific average priority corresponding to a predetermined one of said plurality of packet control means when said destination packet control means is searched, and for sequentially outputting the average priorities from the held average priority when said search table means is referred to.
Claim 11
Dependent Claim
155 words
A data transmission network system including a plurality of stations connected to a loop transmission line in which channels are multiplexed, comprising: detecting means provided for a given channel of the channels in a given station of the plurality of stations, for detecting a local traffic jam as a traffic jam in said given station; queue buffer means provided for said given channel in said given station, for storing packets to be transmitted, each packet having a priority; table means provided for said given channel in said given station, for storing the number of transmittable packets; and transmission control means provided for said given channel in said given station, for referring to said table means to determine the number of packets to be transmitted, in accordance with the detected local traffic jam, for reading out the determined number of packets from said queue buffer means, and for transmitting the readout packets in order of priorities.
Claim 12
Dependent Claim
155 words
A data transmission network system including a plurality of stations connected to a loop transmission line in which channels are multiplexed, comprising: detecting means provided for a given channel of the channels in a given station of the plurality of stations, for detecting a local traffic jam as a traffic jam in said given station; queue buffer means provided for said given channel in said given station, for storing packets to be transmitted, each packet having a priority; table means provided for said given channel in said given station, for storing the number of transmittable packets; and transmission control means provided for said given channel in said given station, for referring to said table means to determine the number of packets to be transmitted, in accordance with the detected local traffic jam, for reading out the determined number of packets from said queue buffer means, and for transmitting the readout packets in order of priorities.
Claim 13
Dependent Claim
141 words
A system according to claim 10, wherein said detecting means includes; time detecting means for detecting a queuing time on said given channel of the loop transmission line in accordance with a cyclic time of transmission enable data on said given channel; means for detecting the number of packets stored in said queue buffer means; time transition detecting means for detecting a transition of the queuing time from the cyclic time in the immediately preceding cycle and in the second previous cycle; means for detecting the transition of the number of packets stored in said queue buffer means; and means for detecting the local traffic jam from at least one of the length of the queuing time, the amount of change in the queuing time, the number of the packets, and the rate at which the number of the packets changes.
Claim 14
Dependent Claim
84 words
A system according to claim 11, wherein said time detecting means includes timer means for measuring as the queuing time the cyclic time of the transmission enable data, and said time transition detecting means includes means for holding as a second time the queuing time in the second previous cycle, for holding as a first time the queuing time in the immediately preceding cycle, and for detecting the transition of the queuing time in accordance with a difference between the first and second times.
Claim 15
Dependent Claim
44 words
A system according to claim 10, wherein said transmission control means comprises means for reading out (N-N') packets from said queue buffer means when the number N' of packets to be transmitted is determined and N' packets are left in said transmission buffer means.
Claim 16
Dependent Claim
64 words
A system according to claim 10, wherein said transmission control means includes: transmission buffer means for storing the packets to be transmitted; and means for reading out the packets from said queue buffer means, for storing the readout packets in said transmission buffer means in an order of priorities, and for transmitting the packets from said transmission buffer means in the order of priorities.
Claim 17
Dependent Claim
93 words
A data transmission system including a plurality of stations connected to a multiplexed transmission line in which channels are multiplexed, comprising: a plurality of packet control means, each provided a channel of the transmission line, each for receiving packets to store the received packets, for transmitting the stored packets through said arranged channel in accordance with a received transmission enable signal; and adapter means for formatting the packet from input data, and for transmitting the formatted packet to one of said plurality of packet control means which stores a smallest number of packets.
Claim 18
Dependent Claim
93 words
A data transmission system including a plurality of stations connected to a multiplexed transmission line in which channels are multiplexed, comprising: a plurality of packet control means, each provided a channel of the transmission line, each for receiving packets to store the received packets, for transmitting the stored packets through said arranged channel in accordance with a received transmission enable signal; and adapter means for formatting the packet from input data, and for transmitting the formatted packet to one of said plurality of packet control means which stores a smallest number of packets.
Claim 19
Dependent Claim
31 words
A system according to claim 15, wherein the multiplexed transmission line is one of a time-divisionally multiplexed transmission line, a frequency-divisionally multiplexed transmission line, and a spatial divisionally multiplexed transmission line.
Claim 20
Dependent Claim
128 words
A data transmission method which effectively utilizes channels of a multiplexed transmission line, comprising; calculating in each of a plurality of packet controllers, and average priority from already received packets; said plurality of packet controllers being provided for channels and each packet having a priority; selecting, in an adapter, one of a plurality of packet controllers in accordance with a priority of an object packet to be transmitted and the calculated average priorities of said packet controllers; transmitting the object packet from said adapter to said selected packet controller, and storing the object packet in said queue buffer of said selected packet controller; and transmitting the stored packets from said selected packet controller through a corresponding channel in accordance with a traffic jam in said selected packet controller.
Claim 21
Dependent Claim
128 words
A data transmission method which effectively utilizes channels of a multiplexed transmission line, comprising; calculating in each of a plurality of packet controllers, and average priority from already received packets; said plurality of packet controllers being provided for channels and each packet having a priority; selecting, in an adapter, one of a plurality of packet controllers in accordance with a priority of an object packet to be transmitted and the calculated average priorities of said packet controllers; transmitting the object packet from said adapter to said selected packet controller, and storing the object packet in said queue buffer of said selected packet controller; and transmitting the stored packets from said selected packet controller through a corresponding channel in accordance with a traffic jam in said selected packet controller.
Claim 22
Dependent Claim
33 words
A method according to claim 17, wherein said adapter selects as the destination packet controller one of said plurality of packet controllers which has a lower average priority than the object packet priority.
Claim 23
Dependent Claim
33 words
A method according to claim 17, wherein said adapter selects as the destination packet controller one of said plurality of packet controllers which has a lowest average priority than the object packet priority.
Claim 24
Dependent Claim
48 words
A method according to claim 17, wherein the transmission line is of a loop type, and said destination packet controller detects the local traffic jam from a cycle time of transmission enable data on the transmission line and the number of the stored packets in said queue buffer.
References Cited (Backward Citations)
US4078228A
Cited
US4697263A
Cited
US4536877A
Cited
US4638477A
Cited
US4663758A
Cited
US4727537A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-30 | 1993-05-01 | 1993-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-30 | 1997-05-01 | 1997-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-30 | 2001-05-01 | 2001-10-31 | $7700.00 | Window Closed / Lapsed |