← Back to Patent Explorer
US4594706A Expired / Lapsed US ⏱️ 0.0 years remaining

Packet communication systems

Assignee: NEC Corp
•
Filing: 1984-04-20
•
Granted: 1986-06-10
•
Expires: 2004-04-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a packet communication system of a multiaccess type in which a single communication medium is used commonly and divided into a plurality of channels, respective users observe states of the channels and the probability of packet transmission to respective channels is controlled in accordance with observed information, respective users are assigned parameters corresponding to respective channels and the probability of packet transmission onto the channels is controlled according to the parameters, a dummy packet is continuously transmitted for a predetermined time at in channels having low utilization factors, for data requiring immediate transmission. In a modification, a setup packet is sent for data requiring immediate transmission. All the users determine whether the received packet is the setup packet and the set the stored parameters. Accordingly, in another modification, a setup packet is transmitted for data requiring immediate transmission and a dummy packet is continuously transmitted in a channel for which the origination setting packet is successful.

Inventors

  • 👤 Kazutomo Kobayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 17:23
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1867; H04L1/1887; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/185; H04B7/18528; H04W; H04W24/00; H04W28/00; H04W28/16; H04W28/18; H04W74/00; H04W74/08; H04W76/00; H04W76/10

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 263 words
In a packet communication system of a multiacess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of use of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using said corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting jeans for checkng whether transmitted packets have collided against each other or not; means for continuously sending out a dummy packet to a channel for a predetermined time after a circuit connection is made, delivering out a connection completion signal when the results of a check made by said collision detecting means indicates that the last dummy packet has not collided and again sending out a dummy packet to another channel for a predetermined time when said result indicates that a last dummy packet has collided; means for retransmitting packets other than said dummy packet whose collision has been detected by said collision detecting means; and a calculating circuit responsive to outputs of said carrier detecting means and said collision detecting means corresponding to responsive channels for updating a plurality of parameters stored in said memory circuit, whereby circuit switching and packet switching coexist.
Claim 2
Dependent Claim 263 words
In a packet communication system of a multiacess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of use of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using said corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting jeans for checkng whether transmitted packets have collided against each other or not; means for continuously sending out a dummy packet to a channel for a predetermined time after a circuit connection is made, delivering out a connection completion signal when the results of a check made by said collision detecting means indicates that the last dummy packet has not collided and again sending out a dummy packet to another channel for a predetermined time when said result indicates that a last dummy packet has collided; means for retransmitting packets other than said dummy packet whose collision has been detected by said collision detecting means; and a calculating circuit responsive to outputs of said carrier detecting means and said collision detecting means corresponding to responsive channels for updating a plurality of parameters stored in said memory circuit, whereby circuit switching and packet switching coexist.
Claim 3
Dependent Claim 41 words
The packet communication system according to claim 1 further comprising means for counting the number of "0" among a plurality of parameters stored in said memory circuit, and for rejecting a circuit connection when a counted number exceeds a predetermined value.
Claim 4
Dependent Claim 241 words
In a packet communication system of a multiaccess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using a corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting means for checking whether transmitting packets have collided against each other or not; means for generating a setup packet when a circuit connection request is made; means for setting to "1" a parameter corresponding to a channel that receives the thus generated setup packets but setting to "0" a parameter corresponding to the received channel when the setup packet is received notwithstanding the fact that the setup packet was not produced; means for retransmitting packets whose collision has been detected by said collision detecting means; and a calculating circuit updating a plurality of parameters stored in said memory circuit in accordance with outputs of said carrier detecting means and said collision detecting means coresponding to respective channels, whereby circuit switching and packet switching coexist.
Claim 5
Dependent Claim 241 words
In a packet communication system of a multiaccess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using a corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting means for checking whether transmitting packets have collided against each other or not; means for generating a setup packet when a circuit connection request is made; means for setting to "1" a parameter corresponding to a channel that receives the thus generated setup packets but setting to "0" a parameter corresponding to the received channel when the setup packet is received notwithstanding the fact that the setup packet was not produced; means for retransmitting packets whose collision has been detected by said collision detecting means; and a calculating circuit updating a plurality of parameters stored in said memory circuit in accordance with outputs of said carrier detecting means and said collision detecting means coresponding to respective channels, whereby circuit switching and packet switching coexist.
Claim 6
Dependent Claim 39 words
The packet communication system according to claim 3 further comprising means counting the number of "0" among a plurality of parameters stored in said memory circuit, and for rejecting circuit connection when a counted number exceed a predetermined value.
Claim 7
Dependent Claim 240 words
In a packet communication system of a multiaccess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of use of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with the observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using a corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting means for checking whether transmitted packets have collided against each other or not; means responsive to a circuit connection request to generate setup packet, for continuously transmitting a dummy packet for a predetermined time in a channel in which said setup packet has been transmitted, when said collision detecting means fails to detect a collision of said origination setting packet and means for retransmitting packets other than said dummy packet whose collision has been detected by said collision detecting means; and a calculating circuit for updating a plurality of parameters stored in said memory circuit in accordance with outputs of said carrier detecting means and said collision detecting means corresponding to respective channels, whereby circuit switching and packet switching coexist.
Claim 8
Dependent Claim 240 words
In a packet communication system of a multiaccess type in which a single communication medium is commonly used and wherein said communication medium is divided into a plurality of channels, respective users observe states of use of respective channels, and the probability of packet transmission to respective channels is controlled in accordance with the observed information, the improvement comprising: a memory circuit for storing a plurality of parameters, each corresponding to a respective channel; means for transmitting a packet when a transmission request for a given channel is made, by using a corresponding parameter of the channel as the probability of packet transmission; carrier detecting means for checking whether a channel is in a transmission state or not; collision detecting means for checking whether transmitted packets have collided against each other or not; means responsive to a circuit connection request to generate setup packet, for continuously transmitting a dummy packet for a predetermined time in a channel in which said setup packet has been transmitted, when said collision detecting means fails to detect a collision of said origination setting packet and means for retransmitting packets other than said dummy packet whose collision has been detected by said collision detecting means; and a calculating circuit for updating a plurality of parameters stored in said memory circuit in accordance with outputs of said carrier detecting means and said collision detecting means corresponding to respective channels, whereby circuit switching and packet switching coexist.
Claim 9
Dependent Claim 39 words
The packet communication system according to claim 5 further comprising means counting the number of "0" among a plurality of parameters stored in said memory circuit, and for rejecting line connection when a counted number exceeds a predetermined value.

References Cited (Backward Citations)

US4154983A Cited
US4322845A Cited
US4482999A Cited
US4504946A Cited
US4491947A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-06-09 1989-12-09 1990-06-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-06-09 1993-12-09 1994-06-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-06-09 1997-12-09 1998-06-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag