JPH10262067A - パケット通信方式 - Google Patents
パケット通信方式Info
- Publication number
- JPH10262067A JPH10262067A JP9062932A JP6293297A JPH10262067A JP H10262067 A JPH10262067 A JP H10262067A JP 9062932 A JP9062932 A JP 9062932A JP 6293297 A JP6293297 A JP 6293297A JP H10262067 A JPH10262067 A JP H10262067A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- communication device
- communication
- transmission
- priority
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】パケットに同一ネットワーク上の全通信装置の
送信カウントを毎回付加し、変化するネットワークの通
信状態を全通信装置にリアルタイムに把握させ、パケッ
トの衝突を減らすようにしたパケット通信方式を提供す
る。 【解決手段】ネットワーク上の通信装置がパケットを送
信する時、必ず自通信装置の送信カウントを＋１して、
自通信装置を含む上記の全通信装置の送信カウントをパ
ケットに付加するとともに送信カウント情報から得た自
通信装置の優先順位に従った時間だけウェイトしてネッ
トワークの空きを監視する。このウェイトする時間は各
通信装置で異なり、パケットの衝突が回避されるように
なる。その間に他通信装置がパケット送信を行った場合
は、そのパケットに付加されている全通信装置の送信カ
ウントを次に自通信装置が送信しようとしているパケッ
トに反映し、かつ優先順位も検出し直すことで、変化す
るネットワークの通信状態に応じて処理を行う。
送信カウントを毎回付加し、変化するネットワークの通
信状態を全通信装置にリアルタイムに把握させ、パケッ
トの衝突を減らすようにしたパケット通信方式を提供す
る。 【解決手段】ネットワーク上の通信装置がパケットを送
信する時、必ず自通信装置の送信カウントを＋１して、
自通信装置を含む上記の全通信装置の送信カウントをパ
ケットに付加するとともに送信カウント情報から得た自
通信装置の優先順位に従った時間だけウェイトしてネッ
トワークの空きを監視する。このウェイトする時間は各
通信装置で異なり、パケットの衝突が回避されるように
なる。その間に他通信装置がパケット送信を行った場合
は、そのパケットに付加されている全通信装置の送信カ
ウントを次に自通信装置が送信しようとしているパケッ
トに反映し、かつ優先順位も検出し直すことで、変化す
るネットワークの通信状態に応じて処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークにお
ける通信装置のパケット通信方式に関するものである。
ける通信装置のパケット通信方式に関するものである。
【０００２】
【従来の技術】従来例として、特公平７−５２８７８号
には、通信媒体にバス状に接続された複数の通信局の間
でトークンを授受しながら通信を行う通信システムにお
いて、比較的通信量の多い通信局にはある一定値ｍ以下
の小さな番号を与え、比較的通信量の少ない通信局には
ｍ以上の大きな番号を与えて、通信局はトークンが回っ
てきても所定回数に達するまでは、比較的通信量の多い
番号ｍ以下の通信局間でトークンを巡回するようにし
て、比較的通信量の少ない番号ｍ以上の通信局にトーク
ンを巡回させる機会を減らすようにしたものが開示され
ている。これにより、必要以上にトークンが通信量の少
ない通信局に回って全体の通信の効率を低下させること
をなくし、多数の通信局を通信媒体に接続する通信制御
装置が開示されている。
には、通信媒体にバス状に接続された複数の通信局の間
でトークンを授受しながら通信を行う通信システムにお
いて、比較的通信量の多い通信局にはある一定値ｍ以下
の小さな番号を与え、比較的通信量の少ない通信局には
ｍ以上の大きな番号を与えて、通信局はトークンが回っ
てきても所定回数に達するまでは、比較的通信量の多い
番号ｍ以下の通信局間でトークンを巡回するようにし
て、比較的通信量の少ない番号ｍ以上の通信局にトーク
ンを巡回させる機会を減らすようにしたものが開示され
ている。これにより、必要以上にトークンが通信量の少
ない通信局に回って全体の通信の効率を低下させること
をなくし、多数の通信局を通信媒体に接続する通信制御
装置が開示されている。
【０００３】
【発明が解決しようとする課題】上述したトークンを使
用した通信方式には、あらかじめ通信量に応じて番号が
与えられており、時々刻々と変化する通信状態には対応
できず、今まで通信量が少なかった通信局が多量のデー
タを送信しようとした場合は、その通信局はトークンを
得る機会が少なく、通信の効率が落ちるという問題があ
った。本発明は上記問題を解決するため、時々刻々と変
化する通信状態に応じて通信局に優先順位をつけ、トー
クンを使用せずにより効率的にパケット送信を実現する
パケット通信方式を提供することを目的とする。
用した通信方式には、あらかじめ通信量に応じて番号が
与えられており、時々刻々と変化する通信状態には対応
できず、今まで通信量が少なかった通信局が多量のデー
タを送信しようとした場合は、その通信局はトークンを
得る機会が少なく、通信の効率が落ちるという問題があ
った。本発明は上記問題を解決するため、時々刻々と変
化する通信状態に応じて通信局に優先順位をつけ、トー
クンを使用せずにより効率的にパケット送信を実現する
パケット通信方式を提供することを目的とする。
【０００４】
【課題を解決するための手段】上記目的を達成するため
に、本発明のパケット通信方式は、パケット通信に必要
なアドレス情報等を記憶する記憶手段と、通信装置間で
パケットの送受信を行う通信手段を備えた複数の通信装
置によるネットワークを用いたパケット通信方式におい
て、各通信装置には１〜ｎのＩＤが与えられ、全通信装
置の送信カウントを送信パケットに付加して送信する手
段を有し、各通信装置は他通信装置が送信した送信パケ
ットを受信し、送信パケットに付加されている送信カウ
ントの情報を保存して、自通信装置が優先順位ｋを検出
し、パケット送信時にはｋ×Ｔの時間だけ待ってから送
信する手段を有し、リアルタイムにネットワークの通信
状況を把握して、通信量の大きい通信装置に優先的にパ
ケットを送信する権利を与えるようにして、ネットワー
ク全体のパフォーマンスを上げるとともにパケット送信
時に各通信装置で異なる待ち時間を設定することでパケ
ットの衝突を減少させることを可能としている。
に、本発明のパケット通信方式は、パケット通信に必要
なアドレス情報等を記憶する記憶手段と、通信装置間で
パケットの送受信を行う通信手段を備えた複数の通信装
置によるネットワークを用いたパケット通信方式におい
て、各通信装置には１〜ｎのＩＤが与えられ、全通信装
置の送信カウントを送信パケットに付加して送信する手
段を有し、各通信装置は他通信装置が送信した送信パケ
ットを受信し、送信パケットに付加されている送信カウ
ントの情報を保存して、自通信装置が優先順位ｋを検出
し、パケット送信時にはｋ×Ｔの時間だけ待ってから送
信する手段を有し、リアルタイムにネットワークの通信
状況を把握して、通信量の大きい通信装置に優先的にパ
ケットを送信する権利を与えるようにして、ネットワー
ク全体のパフォーマンスを上げるとともにパケット送信
時に各通信装置で異なる待ち時間を設定することでパケ
ットの衝突を減少させることを可能としている。
【０００５】また、上記のパケット通信方式において、
他通信装置が送信した送信パケットに付加されている送
信カウントの情報から優先順位ｋを検出する場合、他に
同じ送信カウントの通信装置がある場合は、あらかじめ
通信装置に固有に与えられているＩＤが小さい通信装置
を優先して優先順位ｋを決定するようにして、全通信装
置の優先順位ｋが異なる値に設定することができ、パケ
ットの衝突をより減少させるようにする。
他通信装置が送信した送信パケットに付加されている送
信カウントの情報から優先順位ｋを検出する場合、他に
同じ送信カウントの通信装置がある場合は、あらかじめ
通信装置に固有に与えられているＩＤが小さい通信装置
を優先して優先順位ｋを決定するようにして、全通信装
置の優先順位ｋが異なる値に設定することができ、パケ
ットの衝突をより減少させるようにする。
【０００６】また、上記のパケット通信方式において、
他通信装置が送信した送信パケットに付加されている送
信カウントの情報から、優先順位ｋを決定する手段とし
て、他に同じ送信カウントの通信装置がある場合はそれ
らをひとまとめにして同じ優先順位ｋを設定し、次の順
位は番号をつめて（例えば、１、１、３とするのではな
く１、１、２）決定することにより、パケット送信時の
待ち時間ｋ×Ｔが小さくなり全体のディレイを減少させ
ることを可能とする。
他通信装置が送信した送信パケットに付加されている送
信カウントの情報から、優先順位ｋを決定する手段とし
て、他に同じ送信カウントの通信装置がある場合はそれ
らをひとまとめにして同じ優先順位ｋを設定し、次の順
位は番号をつめて（例えば、１、１、３とするのではな
く１、１、２）決定することにより、パケット送信時の
待ち時間ｋ×Ｔが小さくなり全体のディレイを減少させ
ることを可能とする。
【０００７】さらに、上記パケット通信方式において、
通信装置の送信カウントがある一定値まで達した場合は
送信カウントを０にクリアして優先順位を下げ、送信カ
ウントの小さい通信装置がいつまでもパケットの送信が
できなくなることを回避する。
通信装置の送信カウントがある一定値まで達した場合は
送信カウントを０にクリアして優先順位を下げ、送信カ
ウントの小さい通信装置がいつまでもパケットの送信が
できなくなることを回避する。
【０００８】さらに、また、上記パケット通信方式にお
いて、通信装置が送信パケットを持っているにもかかわ
らず、ある一定回数ｒだけ送信する機会を逃した場合
は、パケット送信時の待ち時間を０にしてパケットを送
信することで、比較的送信カウントの小さい通信装置が
いつまでもパケットの送信ができなくなることを回避す
る。
いて、通信装置が送信パケットを持っているにもかかわ
らず、ある一定回数ｒだけ送信する機会を逃した場合
は、パケット送信時の待ち時間を０にしてパケットを送
信することで、比較的送信カウントの小さい通信装置が
いつまでもパケットの送信ができなくなることを回避す
る。
【０００９】さらに、また、上記パケット通信方式にお
いて、通信装置が送信パケットを持っている状態で送信
機会を逃した回数ｒの値を各通信装置の優先順位ｋに比
例して設定し、回数ｒが通信装置により異なる値に設定
することにより、パケットの衝突をも減少させることを
可能とする。
いて、通信装置が送信パケットを持っている状態で送信
機会を逃した回数ｒの値を各通信装置の優先順位ｋに比
例して設定し、回数ｒが通信装置により異なる値に設定
することにより、パケットの衝突をも減少させることを
可能とする。
【００１０】上記のように構成した請求項１から６の発
明において、ネットワーク上に接続されているある通信
装置がパケットを送信する時には、必ず自通信装置の送
信カウントを＋１して、同一ネットワーク上に接続され
ている全通信装置の送信カウントをパケットに付加す
る。送信する時点では送信カウントの情報から得た自通
信装置の優先順位に従った時間だけウェイトしネットワ
ークの空きを監視する。
明において、ネットワーク上に接続されているある通信
装置がパケットを送信する時には、必ず自通信装置の送
信カウントを＋１して、同一ネットワーク上に接続され
ている全通信装置の送信カウントをパケットに付加す
る。送信する時点では送信カウントの情報から得た自通
信装置の優先順位に従った時間だけウェイトしネットワ
ークの空きを監視する。
【００１１】もしその間に他通信装置がパケット送信を
行った場合は、そのパケットを受信し、そのパケットに
付加されている全通信装置の送信カウントを次に自通信
装置が送信しようとしているパケットに反映し、かつ優
先順位も検出し直す。このように送信パケットに通信量
を現す送信カウントを毎回付加することで、時々刻々と
変化する通信状態を全通信装置がリアルタイムに把握す
ることが可能となり、その状況に応じて処理を行うこと
が可能となる。
行った場合は、そのパケットを受信し、そのパケットに
付加されている全通信装置の送信カウントを次に自通信
装置が送信しようとしているパケットに反映し、かつ優
先順位も検出し直す。このように送信パケットに通信量
を現す送信カウントを毎回付加することで、時々刻々と
変化する通信状態を全通信装置がリアルタイムに把握す
ることが可能となり、その状況に応じて処理を行うこと
が可能となる。
【００１２】この送信カウントから優先順位を決定する
手段として、同一送信カウントの通信装置が複数ある場
合は、通信装置にあらかじめ固有に与えられているＩＤ
を用いて通信装置毎に優先順位が異なる値となるように
設定すると、パケット送信時のウェイトが通信装置毎に
異なるので、パケットの衝突を回避することが可能とな
る。
手段として、同一送信カウントの通信装置が複数ある場
合は、通信装置にあらかじめ固有に与えられているＩＤ
を用いて通信装置毎に優先順位が異なる値となるように
設定すると、パケット送信時のウェイトが通信装置毎に
異なるので、パケットの衝突を回避することが可能とな
る。
【００１３】また、同一送信カウントの通信装置は全て
同じ優先順位として優先順位の番号をつめて番号が飛ば
ないように設定すると、パケット送信時のウェイト時間
が優先順位の低いものについては減少する可能性があ
り、比較的通信量の少ない通信装置における通信の効率
を良くすることが可能となる。
同じ優先順位として優先順位の番号をつめて番号が飛ば
ないように設定すると、パケット送信時のウェイト時間
が優先順位の低いものについては減少する可能性があ
り、比較的通信量の少ない通信装置における通信の効率
を良くすることが可能となる。
【００１４】また、通信量の多い通信装置が多量の送信
パケットを持っている状況で、優先順位の低い通信装置
の送信パケットが発生した場合は、その通信装置はパケ
ットを送信しようとしてまず優先順位によって決定され
る時間だけウェイトし、その間ネットワークを監視する
が、優先順位の高い通信装置の方がウェイト時間も短い
ので必ず送信ができない。この時、通信量の多い通信装
置については送信カウントがある一定値まで達した場合
は、自通信装置の送信カウントを０にしたパケットを送
信することにより、他のより優先順位の低い通信装置に
送信機会を与えることを可能とする。
パケットを持っている状況で、優先順位の低い通信装置
の送信パケットが発生した場合は、その通信装置はパケ
ットを送信しようとしてまず優先順位によって決定され
る時間だけウェイトし、その間ネットワークを監視する
が、優先順位の高い通信装置の方がウェイト時間も短い
ので必ず送信ができない。この時、通信量の多い通信装
置については送信カウントがある一定値まで達した場合
は、自通信装置の送信カウントを０にしたパケットを送
信することにより、他のより優先順位の低い通信装置に
送信機会を与えることを可能とする。
【００１５】または、優先順位の低い通信装置について
は送信できなかった回数がある一定値または通信装置毎
に設定された値に達した時点で、自通信装置の送信カウ
ンタを＋１したパケットをウェイトなしで送信すること
により、優先順位の低い通信装置に送信機会を与えるこ
とを可能とする。
は送信できなかった回数がある一定値または通信装置毎
に設定された値に達した時点で、自通信装置の送信カウ
ンタを＋１したパケットをウェイトなしで送信すること
により、優先順位の低い通信装置に送信機会を与えるこ
とを可能とする。
【００１６】
（実施形態１）以下、図面を用いて本発明の実施形態１
を説明する。図１は本発明のパケット通信方式を実現す
る通信装置の一実施形態を示す構成概念図である。図１
において、１００、１１０、１２０は通信装置であり、
各通信装置１００、１１０、１２０は該各通信装置のア
ドレスや送信カウンタおよび自通信装置の優先順位など
を記憶しておく記憶部１０５と、他通信装置とのパケッ
ト送受信の制御を行う通信制御部１０４と、他通信装置
から送られてくるパケットを保存しておく受信バッファ
１０６と、他通信装置宛に送信するパケットを保存して
おく送信バッファ１０７と、他通信装置から受信したパ
ケットの処理および他通信装置宛のパケット作成処理を
行うパケット処理部１０２と、受信したパケットから送
信カウンタ等の情報を取り出して優先順位を決定する優
先順位処理部１０１と、パケット送信時にウェイトする
ための時間を計測するタイマ制御部１０３とから構成さ
れている。
を説明する。図１は本発明のパケット通信方式を実現す
る通信装置の一実施形態を示す構成概念図である。図１
において、１００、１１０、１２０は通信装置であり、
各通信装置１００、１１０、１２０は該各通信装置のア
ドレスや送信カウンタおよび自通信装置の優先順位など
を記憶しておく記憶部１０５と、他通信装置とのパケッ
ト送受信の制御を行う通信制御部１０４と、他通信装置
から送られてくるパケットを保存しておく受信バッファ
１０６と、他通信装置宛に送信するパケットを保存して
おく送信バッファ１０７と、他通信装置から受信したパ
ケットの処理および他通信装置宛のパケット作成処理を
行うパケット処理部１０２と、受信したパケットから送
信カウンタ等の情報を取り出して優先順位を決定する優
先順位処理部１０１と、パケット送信時にウェイトする
ための時間を計測するタイマ制御部１０３とから構成さ
れている。
【００１７】図２は、本発明にて使用するパケットの構
成図であり、記憶部１０５に保存されているアドレス情
報や送信カウントが付加される。
成図であり、記憶部１０５に保存されているアドレス情
報や送信カウントが付加される。
【００１８】図３は、通信装置３０１、３０２、３０
３、３０４をネットワークに接続した図であり、同一ネ
ットワーク上に通信装置３０１（アドレスＳ、送信カウ
ント１０）と通信装置３０２（アドレスＤ、送信カウン
ト５）とその他の通信装置３０３（アドレスＸ、送信カ
ウント５）および３０４（アドレスＮ、送信カウント
４）が接続されていることを示している。
３、３０４をネットワークに接続した図であり、同一ネ
ットワーク上に通信装置３０１（アドレスＳ、送信カウ
ント１０）と通信装置３０２（アドレスＤ、送信カウン
ト５）とその他の通信装置３０３（アドレスＸ、送信カ
ウント５）および３０４（アドレスＮ、送信カウント
４）が接続されていることを示している。
【００１９】図４（ａ）および（ｂ）は、通信装置のパ
ケット送受信処理のフローチャートである。まず、通信
装置３０１から通信装置３０２へパケットを送信する場
合についての処理手順を図１、図２および図４を用いて
説明する。図４（ｂ）のステップＳ４０６で通信装置３
０１に送信パケットが発生した場合、パケット処理部１
０２でステップＳ４０７により、記憶部１０５から通信
装置３０２の宛先アドレスＤ、自通信装置３０１のアド
レスＳ、各通信装置の送信カウンタの情報を取り出して
パケットを作成し、ステップＳ４０８で自通信装置の送
信カウンタのカウントのみを＋１して、ステップＳ４０
９で図２に示す送信パケット２０１を送信バッファ１０
７に入れた後、タイマ制御部１０３にて記憶部１０５に
保存されている優先順位ｋを取り出し、ある基準ウェイ
ト時間Ｔだけ乗算したｋ×Ｔの時間だけウェイトして、
他通信装置がパケットを送信していないことを確認す
る。
ケット送受信処理のフローチャートである。まず、通信
装置３０１から通信装置３０２へパケットを送信する場
合についての処理手順を図１、図２および図４を用いて
説明する。図４（ｂ）のステップＳ４０６で通信装置３
０１に送信パケットが発生した場合、パケット処理部１
０２でステップＳ４０７により、記憶部１０５から通信
装置３０２の宛先アドレスＤ、自通信装置３０１のアド
レスＳ、各通信装置の送信カウンタの情報を取り出して
パケットを作成し、ステップＳ４０８で自通信装置の送
信カウンタのカウントのみを＋１して、ステップＳ４０
９で図２に示す送信パケット２０１を送信バッファ１０
７に入れた後、タイマ制御部１０３にて記憶部１０５に
保存されている優先順位ｋを取り出し、ある基準ウェイ
ト時間Ｔだけ乗算したｋ×Ｔの時間だけウェイトして、
他通信装置がパケットを送信していないことを確認す
る。
【００２０】上記ｋ×Ｔの時間アイドルであることを確
認するとステップＳ４１０で通信制御部１０４を通して
パケットを送信する。もしもｋ×Ｔの時間内に他の通信
装置がパケットを送信した場合はパケット送信処理を中
断して受信処理へと移行する。ただしここで使用する優
先順位ｋはいずれかの通信装置が以前に送信したパケッ
トの各通信装置の送信カウンタから得たものである。
認するとステップＳ４１０で通信制御部１０４を通して
パケットを送信する。もしもｋ×Ｔの時間内に他の通信
装置がパケットを送信した場合はパケット送信処理を中
断して受信処理へと移行する。ただしここで使用する優
先順位ｋはいずれかの通信装置が以前に送信したパケッ
トの各通信装置の送信カウンタから得たものである。
【００２１】図４（ａ）において、ステップＳ４００で
通信装置３０１が送信したパケット２０１を受信した通
信装置３０２は、ステップＳ４０１で、まず優先順位処
理部１０１により、各通信装置の送信カウンタを比較し
て、自通信装置３０２の送信カウンタが何番目ｋに大き
いかを検出し、優先順位ｋとしてステップＳ４０２で記
憶部１０５に保存する。通信装置が図３に記載されてい
るように例えば、４台しかない場合は、通信装置３０２
の送信カウンタは２番目に大きいのでｋ＝２となる。
通信装置３０１が送信したパケット２０１を受信した通
信装置３０２は、ステップＳ４０１で、まず優先順位処
理部１０１により、各通信装置の送信カウンタを比較し
て、自通信装置３０２の送信カウンタが何番目ｋに大き
いかを検出し、優先順位ｋとしてステップＳ４０２で記
憶部１０５に保存する。通信装置が図３に記載されてい
るように例えば、４台しかない場合は、通信装置３０２
の送信カウンタは２番目に大きいのでｋ＝２となる。
【００２２】その後、ステップＳ４０３で、パケット処
理部１０２にて受信したパケット２０１の宛先アドレス
Ｄをチェックし、ステップＳ４０４で、自通信装置宛の
パケットなので受信バッファ１０６に保存する。請求項
１から３は、優先順位処理部１０１で行われる上記ステ
ップＳ４０１での優先順位の決定方法が異なり、決定さ
れる各通信装置の優先順位は以下の通りとなる。
理部１０２にて受信したパケット２０１の宛先アドレス
Ｄをチェックし、ステップＳ４０４で、自通信装置宛の
パケットなので受信バッファ１０６に保存する。請求項
１から３は、優先順位処理部１０１で行われる上記ステ
ップＳ４０１での優先順位の決定方法が異なり、決定さ
れる各通信装置の優先順位は以下の通りとなる。
【００２３】請求項１の場合の各通信装置の優先順位
は、通常に送信カウントの値の大きい通信装置から順番
につけるので、通信装置３０１が優先順位１、通信装置
３０２が優先順位２、通信装置３０３が優先順位２、通
信装置３０４が優先順位４となり、次回各通信装置がパ
ケットを送信する場合は通信装置毎にほぼ異なる優先順
位をもとにウェイト時間が決定されるので、パケットの
衝突を回避することを可能としている。
は、通常に送信カウントの値の大きい通信装置から順番
につけるので、通信装置３０１が優先順位１、通信装置
３０２が優先順位２、通信装置３０３が優先順位２、通
信装置３０４が優先順位４となり、次回各通信装置がパ
ケットを送信する場合は通信装置毎にほぼ異なる優先順
位をもとにウェイト時間が決定されるので、パケットの
衝突を回避することを可能としている。
【００２４】請求項２の場合は、各通信装置に固有に与
えられているＩＤを用い、同じ送信カウンタの通信装置
ではＩＤの小さい通信端末の優先順位を高くするので、
各通信装置の優先順位は、通信装置３０１が優先順位
１、通信装置３０２はＩＤ２なので優先順位２、通信装
置３０３はＩＤ３なので優先順位３、通信装置３０４が
優先順位４となり、次回各通信装置がパケットを送信す
る場合は通信装置毎に全て異なる優先順位をもとにウェ
イト時間が決定されるので、請求項１よりもさらにパケ
ットの衝突を回避することを可能としている。
えられているＩＤを用い、同じ送信カウンタの通信装置
ではＩＤの小さい通信端末の優先順位を高くするので、
各通信装置の優先順位は、通信装置３０１が優先順位
１、通信装置３０２はＩＤ２なので優先順位２、通信装
置３０３はＩＤ３なので優先順位３、通信装置３０４が
優先順位４となり、次回各通信装置がパケットを送信す
る場合は通信装置毎に全て異なる優先順位をもとにウェ
イト時間が決定されるので、請求項１よりもさらにパケ
ットの衝突を回避することを可能としている。
【００２５】請求項３の場合は同じ送信カウンタの通信
装置は同じ優先順位を設定し、次の順位は番号をつめて
決定するので、各通信装置の優先順位は、通信装置３０
１が優先順位１、通信装置３０２が優先順位２、通信装
置３０３が優先順位２、通信装置３０４が優先順位３と
なり、請求項１よりも通信装置３０４の優先順位３が小
さくなっており、パケット送信時のウェイト時間３×Ｔ
を減少させることができ、優先順位の低い通信装置のパ
ケット送信時のウェイト時間を短縮することを可能とし
ている。
装置は同じ優先順位を設定し、次の順位は番号をつめて
決定するので、各通信装置の優先順位は、通信装置３０
１が優先順位１、通信装置３０２が優先順位２、通信装
置３０３が優先順位２、通信装置３０４が優先順位３と
なり、請求項１よりも通信装置３０４の優先順位３が小
さくなっており、パケット送信時のウェイト時間３×Ｔ
を減少させることができ、優先順位の低い通信装置のパ
ケット送信時のウェイト時間を短縮することを可能とし
ている。
【００２６】このように通信量の最も多い通信装置３０
１のウェイト時間Ｔが最も小さく設定されているので、
他通信装置よりも早くパケット送信処理を開始すること
ができる。パケットの発生確率の最も高いと思われる通
信装置ほどパケットを送信しやすくすることでネットワ
ークの帯域を有効に使ってパケット通信を行う請求項１
から３のパケット通信方式を実現している。
１のウェイト時間Ｔが最も小さく設定されているので、
他通信装置よりも早くパケット送信処理を開始すること
ができる。パケットの発生確率の最も高いと思われる通
信装置ほどパケットを送信しやすくすることでネットワ
ークの帯域を有効に使ってパケット通信を行う請求項１
から３のパケット通信方式を実現している。
【００２７】（実施形態２）以下、本発明の実施形態２
を上記の図１、図２、図３、図４および図５を用いて説
明する。図５は、請求項４におけるパケット送信処理の
フローチャートである。実施形態２におけるパケットの
受信手順については、先に述べた実施形態１と同様であ
る。実施形態２が実施形態１と異なるところは、図５に
示すパケット送信処理において、自通信装置の送信カウ
ンタの値をチェックするステップＳ５０３およびステッ
プＳ５０６のところであり、送信カウンタがある既定値
に達していない場合は、ステップＳ５０４でタイマ制御
部１０３にて記憶部１０５に保存されている優先順位ｋ
を取り出し、ある基準ウェイト時間Ｔだけ乗算したｋ×
Ｔの時間だけウェイトして、他通信装置がパケットを送
信していないことを確認するウェイト処理を行う。
を上記の図１、図２、図３、図４および図５を用いて説
明する。図５は、請求項４におけるパケット送信処理の
フローチャートである。実施形態２におけるパケットの
受信手順については、先に述べた実施形態１と同様であ
る。実施形態２が実施形態１と異なるところは、図５に
示すパケット送信処理において、自通信装置の送信カウ
ンタの値をチェックするステップＳ５０３およびステッ
プＳ５０６のところであり、送信カウンタがある既定値
に達していない場合は、ステップＳ５０４でタイマ制御
部１０３にて記憶部１０５に保存されている優先順位ｋ
を取り出し、ある基準ウェイト時間Ｔだけ乗算したｋ×
Ｔの時間だけウェイトして、他通信装置がパケットを送
信していないことを確認するウェイト処理を行う。
【００２８】ステップＳ５０３で送信カウンタが既定値
に達していると判断されると、ステップＳ５０６に進
み、パケット処理部１０２にて送信バッファ１０７に保
存されている送信パケット２０１の自通信装置の送信カ
ウンタの部分を０にクリアして優先順位を一旦低くす
る。その後、ステップＳ５０４でパケット送信時のウェ
イト処理を実行し、ステップＳ５０５でパケット２０１
を送信する。より優先順位の低い他通信装置が、図４
（ａ）のステップＳ４００でこのパケット２０１を受信
すると、優先順位処理部１０１にて受信パケット２０１
に付加されている送信カウントより決定される優先順位
はステップＳ４０１で以前より高くなる。このように通
信量の多い通信装置の優先順位を一時的に低く設定し
て、優先順位の低い通信装置にパケットの送信機会を与
えることにより、請求項４のパケット通信方式を実現す
る。
に達していると判断されると、ステップＳ５０６に進
み、パケット処理部１０２にて送信バッファ１０７に保
存されている送信パケット２０１の自通信装置の送信カ
ウンタの部分を０にクリアして優先順位を一旦低くす
る。その後、ステップＳ５０４でパケット送信時のウェ
イト処理を実行し、ステップＳ５０５でパケット２０１
を送信する。より優先順位の低い他通信装置が、図４
（ａ）のステップＳ４００でこのパケット２０１を受信
すると、優先順位処理部１０１にて受信パケット２０１
に付加されている送信カウントより決定される優先順位
はステップＳ４０１で以前より高くなる。このように通
信量の多い通信装置の優先順位を一時的に低く設定し
て、優先順位の低い通信装置にパケットの送信機会を与
えることにより、請求項４のパケット通信方式を実現す
る。
【００２９】（実施形態３）以下図面を用いて本発明の
実施形態３を上記図１、図２、図３、図４および図６を
用いて説明する。図６は、請求項５および請求項６にお
けるパケット送信処理のフローチャートである。実施形
態３におけるパケットの受信手順については、先に述べ
た実施形態１と同様である。
実施形態３を上記図１、図２、図３、図４および図６を
用いて説明する。図６は、請求項５および請求項６にお
けるパケット送信処理のフローチャートである。実施形
態３におけるパケットの受信手順については、先に述べ
た実施形態１と同様である。
【００３０】実施形態３が実施形態１と異なるところ
は、図６に示すパケット送信処理において、タイマ制御
部１０３で記憶部１０５に保存されている優先順位ｋを
取り出し、ある基準ウェイト時間Ｔだけ乗算したｋ×Ｔ
の時間だけウェイトして、他通信装置がパケットを送信
していないことを確認するウェイト処理を行うステップ
Ｓ６０４のところであり、このステップＳ６０４でウェ
イト処理を行う前に、ステップＳ６０３でまずウェイト
なしで強制的にパケット送信を実行するかどうかを判定
する強制送信フラグをパケット処理部１０２にてチェッ
クし、強制送信フラグがセットされていない場合は、そ
のままステップＳ６０４でウェイト処理に移行する。
は、図６に示すパケット送信処理において、タイマ制御
部１０３で記憶部１０５に保存されている優先順位ｋを
取り出し、ある基準ウェイト時間Ｔだけ乗算したｋ×Ｔ
の時間だけウェイトして、他通信装置がパケットを送信
していないことを確認するウェイト処理を行うステップ
Ｓ６０４のところであり、このステップＳ６０４でウェ
イト処理を行う前に、ステップＳ６０３でまずウェイト
なしで強制的にパケット送信を実行するかどうかを判定
する強制送信フラグをパケット処理部１０２にてチェッ
クし、強制送信フラグがセットされていない場合は、そ
のままステップＳ６０４でウェイト処理に移行する。
【００３１】ステップＳ６０３でもしもウェイトしてい
るｋ×Ｔの時間内に他の通信装置がパケットを送信した
場合は、ステップＳ６０６でパケット送信の失敗した回
数を現す失敗カウンタを＋１し、ステップＳ６０７で上
記の失敗カウンタがある特定の既定値に達したかどうか
をチェックする。ステップＳ６０７で失敗カウンタが既
定値に達したことを検出すると、次のステップＳ６０８
で、次回の送信処理ではウェイトなしで確実に強制的に
パケットを送信するために強制送信フラグをセットし
て、パケット送信処理を中断する。また、失敗カウンタ
が既定値に達していないときは、パケット送信処理を中
断する。
るｋ×Ｔの時間内に他の通信装置がパケットを送信した
場合は、ステップＳ６０６でパケット送信の失敗した回
数を現す失敗カウンタを＋１し、ステップＳ６０７で上
記の失敗カウンタがある特定の既定値に達したかどうか
をチェックする。ステップＳ６０７で失敗カウンタが既
定値に達したことを検出すると、次のステップＳ６０８
で、次回の送信処理ではウェイトなしで確実に強制的に
パケットを送信するために強制送信フラグをセットし
て、パケット送信処理を中断する。また、失敗カウンタ
が既定値に達していないときは、パケット送信処理を中
断する。
【００３２】その後再びパケット送信処理が実行される
と、今回は強制送信フラグがセットされているので、ス
テップＳ６０３でパケット処理部１０２により、強制送
信フラグをチェックする時点でウェイト処理（Ｓ６０
４）を実行せずに、ステップＳ６０９で強制送信フラグ
をクリアしてから、すぐにステップＳ６０５でパケット
送信を実行することにより、優先順位の低い通信装置が
パケット送信を全く実行できなくなる状況を回避する。
このようにして、請求項５のパケット通信方式を実現す
る。さらに、失敗カウンタの既定値を各通信装置の優先
順位に比例して設定し、通信装置毎に異なる値にするの
が請求項６のパケット通信方式であり、これにより、パ
ケットの衝突をより減少させることを可能となる。
と、今回は強制送信フラグがセットされているので、ス
テップＳ６０３でパケット処理部１０２により、強制送
信フラグをチェックする時点でウェイト処理（Ｓ６０
４）を実行せずに、ステップＳ６０９で強制送信フラグ
をクリアしてから、すぐにステップＳ６０５でパケット
送信を実行することにより、優先順位の低い通信装置が
パケット送信を全く実行できなくなる状況を回避する。
このようにして、請求項５のパケット通信方式を実現す
る。さらに、失敗カウンタの既定値を各通信装置の優先
順位に比例して設定し、通信装置毎に異なる値にするの
が請求項６のパケット通信方式であり、これにより、パ
ケットの衝突をより減少させることを可能となる。
【００３３】
【発明の効果】以上詳細に説明したように、本発明によ
れば、ネットワーク上に接続されている通信装置が送信
するパケットには、自通信装置を含む同一ネットワーク
上に接続されている全通信装置の送信カウントを毎回付
加することにより、時々刻々と変化する通信状態を全通
信装置がリアルタイムに把握することが可能となり、そ
の状況に応じた適切な処理を行うことができるという効
果がある。
れば、ネットワーク上に接続されている通信装置が送信
するパケットには、自通信装置を含む同一ネットワーク
上に接続されている全通信装置の送信カウントを毎回付
加することにより、時々刻々と変化する通信状態を全通
信装置がリアルタイムに把握することが可能となり、そ
の状況に応じた適切な処理を行うことができるという効
果がある。
【００３４】またパケットに含まれる送信カウントの情
報から自通信装置の優先順位をリアルタイムに決定し、
この優先順位から各通信装置について固有のパケット送
信時のウェイト時間を決定することができ、パケットの
衝突を回避できるという効果がある。
報から自通信装置の優先順位をリアルタイムに決定し、
この優先順位から各通信装置について固有のパケット送
信時のウェイト時間を決定することができ、パケットの
衝突を回避できるという効果がある。
【００３５】さらに、送信カウントから優先順位を決定
する手段として、同一送信カウントの通信装置が複数あ
る場合は、通信装置にあらかじめ固有に与えられている
ＩＤを用いて通信装置毎に優先順位が異なる値となるよ
うに設定するので、全ての通信装置の優先順位を異なる
値に設定することができ、よりパケットの衝突を回避す
ることができる。また、同一送信カウントの通信装置は
全て同じ優先順位として優先順位の番号をつめて番号が
飛ばないように設定することで、優先順位の値を全体的
に小さくすることができ、結果的にパケット送信時のウ
ェイトを減少させることが可能になり、比較的通信量の
少ない通信装置における通信の効率が良くなる。
する手段として、同一送信カウントの通信装置が複数あ
る場合は、通信装置にあらかじめ固有に与えられている
ＩＤを用いて通信装置毎に優先順位が異なる値となるよ
うに設定するので、全ての通信装置の優先順位を異なる
値に設定することができ、よりパケットの衝突を回避す
ることができる。また、同一送信カウントの通信装置は
全て同じ優先順位として優先順位の番号をつめて番号が
飛ばないように設定することで、優先順位の値を全体的
に小さくすることができ、結果的にパケット送信時のウ
ェイトを減少させることが可能になり、比較的通信量の
少ない通信装置における通信の効率が良くなる。
【００３６】また、優先順位の高い通信装置が多量の送
信パケットを持っている場合は、優先順位の高い通信装
置からのパケット送信のみが常に実行され、優先順位の
低い通信装置はパケット送信ができなくなる状況が発生
するが、優先順位の高い通信装置の送信カウントが一定
値に達した時点で送信カウントを０にしたパケットを送
信することにより、優先順位の低い通信装置に送信機会
を与えることができる。または、優先順位の低い通信装
置の送信できなかった回数が一定値または通信装置毎に
設定された値に達した時点でパケットをウェイトなしで
送信することにより、優先順位の低い通信装置に送信機
会を与えることができる。
信パケットを持っている場合は、優先順位の高い通信装
置からのパケット送信のみが常に実行され、優先順位の
低い通信装置はパケット送信ができなくなる状況が発生
するが、優先順位の高い通信装置の送信カウントが一定
値に達した時点で送信カウントを０にしたパケットを送
信することにより、優先順位の低い通信装置に送信機会
を与えることができる。または、優先順位の低い通信装
置の送信できなかった回数が一定値または通信装置毎に
設定された値に達した時点でパケットをウェイトなしで
送信することにより、優先順位の低い通信装置に送信機
会を与えることができる。
【図１】本発明の通信装置に一実施例を示す構成概念図
である。
である。
【図２】本発明に使用される通信パケットのフォーマッ
トである。
トである。
【図３】本発明の通信装置をネットワーク上に接続した
図である。
図である。
【図４】本発明の通信装置の送受信処理の手順を示すフ
ローチャートである。
ローチャートである。
【図５】請求項４の通信装置の送信処理手順を示すフロ
ーチャートである。
ーチャートである。
【図６】請求項５および６の通信装置の送信処理手順を
示すフローチャートである。
示すフローチャートである。
１００、１１０、１２０ 通信装置 １０１ 優先順位処理部 １０２ パケット処理部 １０３ タイマ制御部 １０４ 通信制御部 １０５ 記憶部 １０６ 受信バッファ １０７ 送信バッファ ２０１ 通信パケット ３０１、３０２、３０３、３０４ 通信装置
Claims (6)
- 【請求項１】 パケット通信に必要なアドレス情報等を
記憶する記憶手段と、通信装置間でパケットの送受信を
行う通信手段を備えた複数の通信装置によるネットワー
クを用いたパケット通信方式において、各通信装置には
１〜ｎのＩＤが与えられ、全通信装置のパケット送信数
の情報（以後、送信カウントという）を送信パケットに
付加して送信する手段を有し、各通信装置は他通信装置
が送信した送信パケットを受信し、送信パケットに付加
されている送信カウントの情報を保存して、自通信装置
が全体のｋ番目に送信カウントが大きいか（以後、優先
順位という）を検出し、パケット送信時にはｋ×Ｔ（Ｔ
は定数）の時間だけ待ってから送信する手段を有し、リ
アルタイムにネットワークの通信状況を把握して、通信
量の大きい通信装置に優先的にパケットを送信する権利
を与えるとともにパケット送信時に各通信装置で異なる
待ち時間を設定するようにしたことを特徴とするパケッ
ト通信方式。 - 【請求項２】 上記請求項１に記載するパケット通信方
式において、他通信装置が送信した送信パケットに付加
されている送信カウントの情報から優先順位ｋを検出す
る場合、他に同じ送信カウントの通信装置がある場合
は、あらかじめ通信装置に固有に与えられているＩＤが
小さい通信装置を優先して、優先順位ｋを決定するよう
にしたことを特徴とするパケット通信方式。 - 【請求項３】 上記請求項１に記載するパケット通信方
式において、他通信装置が送信した送信パケットに付加
されている送信カウントの情報から優先順位ｋを検出す
る場合、他に同じ送信カウントの通信装置がある場合は
それらをひとまとめにして同じ優先順位ｋを設定し、次
の順位は番号をつめて（例えば、１、１、３とするので
はなく１、１、２）決定するようにしたことを特徴とす
るパケット通信方式。 - 【請求項４】 上記請求項１に記載するパケット通信方
式において、通信装置の送信カウントがある一定値まで
達した場合は送信カウントを０にクリアして優先順位を
下げるようにしたことを回避することを特徴とするパケ
ット通信方式。 - 【請求項５】 上記請求項１に記載するパケット通信方
式において、通信装置が送信パケットを持っているにも
かかわらず、ある一定回数ｒだけ送信する機会を逃した
場合は、パケット送信時の待ち時間を０にしてパケット
を送信するようにしたことを特徴とするパケット通信方
式。 - 【請求項６】 上記請求項５に記載するパケット通信方
式において、通信装置が送信パケットを持っている状態
で送信機会を逃した回数ｒの値を各通信装置の優先順位
ｋに比例して設定し、回数ｒが通信装置により異なる値
に設定されるようにしたことを特徴とするパケット通信
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9062932A JPH10262067A (ja) | 1997-03-17 | 1997-03-17 | パケット通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9062932A JPH10262067A (ja) | 1997-03-17 | 1997-03-17 | パケット通信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10262067A true JPH10262067A (ja) | 1998-09-29 |
Family
ID=13214562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9062932A Pending JPH10262067A (ja) | 1997-03-17 | 1997-03-17 | パケット通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10262067A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011248681A (ja) * | 2010-05-27 | 2011-12-08 | Nec Corp | 並列計算システム、プロセッサ、ネットワークスイッチ装置、及び通信方法 |
| WO2012046286A1 (ja) * | 2010-10-04 | 2012-04-12 | エンパイア テクノロジー ディベロップメント エルエルシー | 情報処理装置およびプログラム |
| JP2017103644A (ja) * | 2015-12-02 | 2017-06-08 | 株式会社デンソー | 通信システム |
-
1997
- 1997-03-17 JP JP9062932A patent/JPH10262067A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011248681A (ja) * | 2010-05-27 | 2011-12-08 | Nec Corp | 並列計算システム、プロセッサ、ネットワークスイッチ装置、及び通信方法 |
| WO2012046286A1 (ja) * | 2010-10-04 | 2012-04-12 | エンパイア テクノロジー ディベロップメント エルエルシー | 情報処理装置およびプログラム |
| US9087351B2 (en) | 2010-10-04 | 2015-07-21 | Empire Technology Development Llc | Flat rate pricing with packet-frequency-aware billing system for mobile broadband communication |
| JP2017103644A (ja) * | 2015-12-02 | 2017-06-08 | 株式会社デンソー | 通信システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1603283B1 (en) | Access to a shared communication medium | |
| US5940399A (en) | Methods of collision control in CSMA local area network | |
| JP4391316B2 (ja) | ワイヤレスｌａｎ用のメディア・アクセス・コントロール装置 | |
| JP2551304B2 (ja) | 同報リンク制御方式 | |
| EP3928459A1 (en) | Transmission pre-emption | |
| CN101253781A (zh) | 媒体访问控制架构 | |
| KR101004757B1 (ko) | 무선 자원 할당 방법 및 관련 통신 장치 | |
| US6081532A (en) | Bridging apparatus for traffic filtering in communication networks | |
| US20030035436A1 (en) | Method of allocating bandwidth on request to the stations of a local area network | |
| US10200290B2 (en) | Station and method for serial data transmission using dynamic reprioritizing of data frames | |
| KR100232237B1 (ko) | 근거리 통신망 인터페이스 장치 및 방법 | |
| US20040233927A1 (en) | Method of controlling communications | |
| JP2000244527A (ja) | 伝送方法、伝送装置およびｌａｎシステム | |
| WO2009069047A1 (en) | Link-based transmission queue structure for wireless networks | |
| JPH10262067A (ja) | パケット通信方式 | |
| KR100526184B1 (ko) | 무선 네트워크에서의 멀티미디어 데이터 전송 방법 | |
| EP1506644B1 (en) | Shared-communications channel utilization for applications having different class of service requirements | |
| CN114531943B (zh) | 数据传输方法和自动化通信网络 | |
| US6831894B1 (en) | Method and a system for reserving transmission capacity | |
| US6781997B1 (en) | Method of allocating transmission resources in a centrally controlled communication system | |
| JPH09247192A (ja) | リアルタイム通信方式 | |
| WO1991009366A1 (en) | Method and apparatus for dispersed end-entity flow control in computer networks | |
| JPH07135502A (ja) | タイムスロット割り当て制御方法および装置 | |
| US7106695B2 (en) | Method of allocating bandwidth to the stations of a local area network | |
| JP3254318B2 (ja) | ネットワ−ク管理装置の通信制御方法 |