JP2003218890A - ネットワーク通信における送信時間幅制御法 - Google Patents
ネットワーク通信における送信時間幅制御法Info
- Publication number
- JP2003218890A JP2003218890A JP2002013038A JP2002013038A JP2003218890A JP 2003218890 A JP2003218890 A JP 2003218890A JP 2002013038 A JP2002013038 A JP 2002013038A JP 2002013038 A JP2002013038 A JP 2002013038A JP 2003218890 A JP2003218890 A JP 2003218890A
- Authority
- JP
- Japan
- Prior art keywords
- token
- node
- data
- gateway
- time width
- 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
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 トークンパッシング方式を用いて通信を行う
ネットワークにおいて、ゲートウェイにデータ要求が集
中した際に、その要求に対する応答が遅れることを防
ぐ。 【解決手段】 ゲートウェイ１にソフトウェア上で主ト
ークンコントローラ２Ａおよび副トークンコントローラ
２Ｂを設定して、これらにそれぞれノード番号を設定す
ることにより、トークンが各ノード間を一周する間に、
ゲートウェイ１に割り当てられるトークンの回数が２回
となる。これにより、他のノードに比べ送信時間幅を２
倍確保することができるので、ゲートウェイ１にデータ
要求が集中したとしても、各ノードからの要求にすばや
く応答しデータを送信することができる。
ネットワークにおいて、ゲートウェイにデータ要求が集
中した際に、その要求に対する応答が遅れることを防
ぐ。 【解決手段】 ゲートウェイ１にソフトウェア上で主ト
ークンコントローラ２Ａおよび副トークンコントローラ
２Ｂを設定して、これらにそれぞれノード番号を設定す
ることにより、トークンが各ノード間を一周する間に、
ゲートウェイ１に割り当てられるトークンの回数が２回
となる。これにより、他のノードに比べ送信時間幅を２
倍確保することができるので、ゲートウェイ１にデータ
要求が集中したとしても、各ノードからの要求にすばや
く応答しデータを送信することができる。
Description
【０００１】
【発明の属する技術分野】本発明は、トークンパッシン
グ方式を用いて各ノード間で通信を行うネットワークに
おける送信時間幅の制御法に関する。
グ方式を用いて各ノード間で通信を行うネットワークに
おける送信時間幅の制御法に関する。
【０００２】
【従来の技術】図６に示すように、ＬＡＮ３で接続され
たノード５Ａ、５Ｂ、５ＣがネットワークＸを構成し、
ゲートウェイ１Ａを介してノード１０と接続される。ネ
ットワークＸおよびゲートウェイ１Ａは、各ノード間で
の送信時間を均等に割り当てるトークンパッシング方式
を用いて通信を行う。またゲートウェイ１Ａとノード１
０間でもデータ交換を行うことができる。
たノード５Ａ、５Ｂ、５ＣがネットワークＸを構成し、
ゲートウェイ１Ａを介してノード１０と接続される。ネ
ットワークＸおよびゲートウェイ１Ａは、各ノード間で
の送信時間を均等に割り当てるトークンパッシング方式
を用いて通信を行う。またゲートウェイ１Ａとノード１
０間でもデータ交換を行うことができる。
【０００３】トークンパッシング方式は、ノード５Ａ、
５Ｂ、５Ｃに備えられたトークンコントローラ６Ａ、６
Ｂ、６Ｃおよびゲートウェイ１Ａに備えられたトークン
コントローラ２Ｃ間で、例えば図中破線で示した向きに
ＬＡＮ３を通じてトークン（送信権）を周回させて、ト
ークンを受け取ったノードがデータ送信を行うものであ
る。トークンを受け取ったノードには、データ送信を行
うための所定の送信時間幅が割り当てられ、データ送信
の終了または送信時間幅の経過により、トークンは次の
ノードへ渡される。ゲートウェイ１Ａおよび各ノード５
Ａ、５Ｂ、５Ｃは常にデータの受信を行うことができ
る。
５Ｂ、５Ｃに備えられたトークンコントローラ６Ａ、６
Ｂ、６Ｃおよびゲートウェイ１Ａに備えられたトークン
コントローラ２Ｃ間で、例えば図中破線で示した向きに
ＬＡＮ３を通じてトークン（送信権）を周回させて、ト
ークンを受け取ったノードがデータ送信を行うものであ
る。トークンを受け取ったノードには、データ送信を行
うための所定の送信時間幅が割り当てられ、データ送信
の終了または送信時間幅の経過により、トークンは次の
ノードへ渡される。ゲートウェイ１Ａおよび各ノード５
Ａ、５Ｂ、５Ｃは常にデータの受信を行うことができ
る。
【０００４】図７に各ノード間でのトークンパッシング
方式による通信の様子を示す。ここではノード５Ａ、５
Ｃはとくに要求するデータを有しないが、ノード５Ｂが
ノード１０に保有されたデータを必要としているものと
する。トークンはある所定のノードから各ノード間で周
回を始める。ノード５Ａはトークンを受け取った場合、
ノード５Ａは要求するデータがないのでトークンをノー
ド５Ｂに送信する。ノード５Ｂはトークンを受け取った
ときに、ゲートウェイ１Ａにノード１０のデータを要求
し、その後トークンをノード５Ｃに送信する。ゲートウ
ェイ１Ａとノード１０はデータ交換が可能なので、ゲー
トウェイ１Ａはノード５Ｂからデータ要求があるとすぐ
に、ノード１０からデータを取り込み記憶する。
方式による通信の様子を示す。ここではノード５Ａ、５
Ｃはとくに要求するデータを有しないが、ノード５Ｂが
ノード１０に保有されたデータを必要としているものと
する。トークンはある所定のノードから各ノード間で周
回を始める。ノード５Ａはトークンを受け取った場合、
ノード５Ａは要求するデータがないのでトークンをノー
ド５Ｂに送信する。ノード５Ｂはトークンを受け取った
ときに、ゲートウェイ１Ａにノード１０のデータを要求
し、その後トークンをノード５Ｃに送信する。ゲートウ
ェイ１Ａとノード１０はデータ交換が可能なので、ゲー
トウェイ１Ａはノード５Ｂからデータ要求があるとすぐ
に、ノード１０からデータを取り込み記憶する。
【０００５】ノード５Ｃはトークンを受け取るが、要求
するデータがないのでトークンをゲートウェイ１Ａに送
信する。ゲートウェイ１Ａはトークンを受け取ったとき
に、記憶していたノード１０からのデータをノード５Ｂ
に送信する。データ送信後トークンをノード５Ａに送信
する。以上のように各ノード間にトークンを周回させる
ことによって、データ通信が行われる。
するデータがないのでトークンをゲートウェイ１Ａに送
信する。ゲートウェイ１Ａはトークンを受け取ったとき
に、記憶していたノード１０からのデータをノード５Ｂ
に送信する。データ送信後トークンをノード５Ａに送信
する。以上のように各ノード間にトークンを周回させる
ことによって、データ通信が行われる。
【０００６】
【発明が解決しようとする課題】このような従来の方法
にあっては、ゲートウェイ１ＡはネットワークＸから見
れば一つのネットワークノードであり、トークンを受け
取ったときに割り当てられる送信時間幅は他のノードと
同じである。よってゲートウェイ１Ａに、複数のノード
５Ａ、５Ｂ、５Ｃからノード１０のデータの要求が集中
した場合に、ゲートウェイ１Ａは１回のデータの送信時
間幅ではすべてのノードからのデータ要求には応答する
ことができないことがある。
にあっては、ゲートウェイ１ＡはネットワークＸから見
れば一つのネットワークノードであり、トークンを受け
取ったときに割り当てられる送信時間幅は他のノードと
同じである。よってゲートウェイ１Ａに、複数のノード
５Ａ、５Ｂ、５Ｃからノード１０のデータの要求が集中
した場合に、ゲートウェイ１Ａは１回のデータの送信時
間幅ではすべてのノードからのデータ要求には応答する
ことができないことがある。
【０００７】図８にゲートウェイのデータ要求に対する
応答の遅れの例を示す。ここでは、トークンがゲートウ
ェイ１Ａ、ノード５Ａ、５Ｂ、５Ｃの順に周回するＮ周
期目で、ノード５Ａ、５Ｂ、５Ｃがトークンを受け取っ
たときにそれぞれがゲートウェイ１Ａにノード１０のデ
ータを要求した場合を示している。Ｎ周期目でゲートウ
ェイ１Ａは各ノードからのデータ要求を受けるとすぐに
ノード１０と通信を行い、ノード５Ａから要求されたデ
ータを未送信データＤ１とし、ノード５Ｂ、５Ｃから要
求されたデータを未送信データＤ２、Ｄ３として記憶す
る。
応答の遅れの例を示す。ここでは、トークンがゲートウ
ェイ１Ａ、ノード５Ａ、５Ｂ、５Ｃの順に周回するＮ周
期目で、ノード５Ａ、５Ｂ、５Ｃがトークンを受け取っ
たときにそれぞれがゲートウェイ１Ａにノード１０のデ
ータを要求した場合を示している。Ｎ周期目でゲートウ
ェイ１Ａは各ノードからのデータ要求を受けるとすぐに
ノード１０と通信を行い、ノード５Ａから要求されたデ
ータを未送信データＤ１とし、ノード５Ｂ、５Ｃから要
求されたデータを未送信データＤ２、Ｄ３として記憶す
る。
【０００８】Ｎ＋１周期目で、トークンを受け取ったゲ
ートウェイ１Ａは記憶していた未送信データの送信を開
始する。各ノードからのデータ要求が集中したため、１
回の送信時間幅ではすべての未送信データＤ１、Ｄ２、
Ｄ３を送信することができずに、ノード５Ａに対しての
み未送信データＤ１の送信を行う。Ｎ＋１周期目におい
てノード５Ａ、５Ｂ、５Ｃはゲートウェイ１Ａに要求す
るデータはなく、各ノード間でトークンを周回させる。
Ｎ＋２周期目においてゲートウェイ１Ａがトークンを受
け取ったときに、Ｎ＋１周期目で送信することができず
に残っていた未送信データＤ２をノード５Ｂへ送信す
る。Ｎ＋３周期目においてゲートウェイ１Ａがトークン
を受け取ったときに、残りの未送信データＤ３をノード
５Ｃに送信する。
ートウェイ１Ａは記憶していた未送信データの送信を開
始する。各ノードからのデータ要求が集中したため、１
回の送信時間幅ではすべての未送信データＤ１、Ｄ２、
Ｄ３を送信することができずに、ノード５Ａに対しての
み未送信データＤ１の送信を行う。Ｎ＋１周期目におい
てノード５Ａ、５Ｂ、５Ｃはゲートウェイ１Ａに要求す
るデータはなく、各ノード間でトークンを周回させる。
Ｎ＋２周期目においてゲートウェイ１Ａがトークンを受
け取ったときに、Ｎ＋１周期目で送信することができず
に残っていた未送信データＤ２をノード５Ｂへ送信す
る。Ｎ＋３周期目においてゲートウェイ１Ａがトークン
を受け取ったときに、残りの未送信データＤ３をノード
５Ｃに送信する。
【０００９】すなわち、各ノードからゲートウェイ１Ａ
へのデータ要求が集中し未送信データが多くなったため
に、未送信データＤ２はノード５ＢへＮ＋２周期目に送
信され、未送信データＤ３はノード５ＣへＮ＋３周期目
に送信されることになる。このようにゲートウェイ１Ａ
は１周期にトークンが１つしか割り当てられず、ノード
が要求したデータを１周期に１つしか送信することがで
きなかった。よってデータを要求したノードがデータを
受け取るまでの時間が長くなり、要求を発したノードで
は場合によって処理が中断することになる。
へのデータ要求が集中し未送信データが多くなったため
に、未送信データＤ２はノード５ＢへＮ＋２周期目に送
信され、未送信データＤ３はノード５ＣへＮ＋３周期目
に送信されることになる。このようにゲートウェイ１Ａ
は１周期にトークンが１つしか割り当てられず、ノード
が要求したデータを１周期に１つしか送信することがで
きなかった。よってデータを要求したノードがデータを
受け取るまでの時間が長くなり、要求を発したノードで
は場合によって処理が中断することになる。
【００１０】そこで本発明はこのような従来の問題点に
鑑み、ゲートウェイにデータ要求が集中した際にも、そ
の要求に対する応答が遅れることのないネットワーク通
信における送信時間幅制御法を提供することを目的とす
る。
鑑み、ゲートウェイにデータ要求が集中した際にも、そ
の要求に対する応答が遅れることのないネットワーク通
信における送信時間幅制御法を提供することを目的とす
る。
【００１１】
【課題を解決するための手段】請求項１記載の発明は、
トークンパッシング方式を用いて複数のノード間の通信
を行うネットワークにおいて、所定のノードに複数のト
ークンを割り当てるものとした。請求項２記載の発明
は、所定のノードに割り当てるトークンの数を、該ノー
ドに対して要求された通信データ量によって可変させる
ものとした。請求項３記載の発明は、所定のノードは、
当該ノードが属するネットワークを外部のノードまたは
ネットワークと接続するゲートウェイであるものとし
た。
トークンパッシング方式を用いて複数のノード間の通信
を行うネットワークにおいて、所定のノードに複数のト
ークンを割り当てるものとした。請求項２記載の発明
は、所定のノードに割り当てるトークンの数を、該ノー
ドに対して要求された通信データ量によって可変させる
ものとした。請求項３記載の発明は、所定のノードは、
当該ノードが属するネットワークを外部のノードまたは
ネットワークと接続するゲートウェイであるものとし
た。
【００１２】請求項４記載の発明は、トークンパッシン
グ方式を用いて複数のノード間の通信を行うネットワー
クにおいて、所定のノードに複数トークン設定手段を備
え、複数トークン設定手段が所定のノードに複数のトー
クンを割り当てるものとした。請求項５記載の発明は、
複数トークン設定手段が所定のノードに割り当てるトー
クンの数を、ソフトウェアによって可変させるものとし
た。
グ方式を用いて複数のノード間の通信を行うネットワー
クにおいて、所定のノードに複数トークン設定手段を備
え、複数トークン設定手段が所定のノードに複数のトー
クンを割り当てるものとした。請求項５記載の発明は、
複数トークン設定手段が所定のノードに割り当てるトー
クンの数を、ソフトウェアによって可変させるものとし
た。
【００１３】
【発明の効果】請求項１記載の発明によれば、所定のノ
ードに複数のトークンが割り当てられるので、他のノー
ドに比べ所定のノードは送信時間幅を長く確保すること
ができる。これにより他のノードから所定のノードに複
数のデータ要求があった場合でも、送信時間幅を経過す
ることによってデータ送信が中断されることなく、すば
やく要求に応答しデータ送信をすることができる。また
所定のノードに複数のトークンを割り当てたとしても、
他のノードの設定を変更する必要がないので、安価にネ
ットワークを構築することができる。
ードに複数のトークンが割り当てられるので、他のノー
ドに比べ所定のノードは送信時間幅を長く確保すること
ができる。これにより他のノードから所定のノードに複
数のデータ要求があった場合でも、送信時間幅を経過す
ることによってデータ送信が中断されることなく、すば
やく要求に応答しデータ送信をすることができる。また
所定のノードに複数のトークンを割り当てたとしても、
他のノードの設定を変更する必要がないので、安価にネ
ットワークを構築することができる。
【００１４】請求項２記載の発明によれば、要求された
通信データ量によって、ノードに割り当てるトークンの
数を可変させることにより、要求されたデータ量が多い
ほど多くのトークンを割り当ててデータの送信時間幅を
長く確保するなど、より効率よく要求に応答することが
できる。請求項３記載の発明によれば、データ要求が集
中しやすいゲートウェイに複数のトークンが割り当てら
れるので、効率よく他のノードからの要求に応答するこ
とができる。
通信データ量によって、ノードに割り当てるトークンの
数を可変させることにより、要求されたデータ量が多い
ほど多くのトークンを割り当ててデータの送信時間幅を
長く確保するなど、より効率よく要求に応答することが
できる。請求項３記載の発明によれば、データ要求が集
中しやすいゲートウェイに複数のトークンが割り当てら
れるので、効率よく他のノードからの要求に応答するこ
とができる。
【００１５】請求項４記載の発明によれば、所定のノー
ドに複数トークン設定手段を備えることにより、所定の
ノードに複数のトークンを割り当てることができるの
で、所定のノードはデータの送信時間幅を長く確保する
ことができる。請求項５記載の発明によれば、所定のノ
ードに割り当てるトークンの数をソフトウェアによって
可変させることにより、ソフトウェアの書き換えだけで
ノードに割り当てるトークンの数を変更することができ
るので、安価にトークンを割り当てる数の設定変更を行
うことができる。
ドに複数トークン設定手段を備えることにより、所定の
ノードに複数のトークンを割り当てることができるの
で、所定のノードはデータの送信時間幅を長く確保する
ことができる。請求項５記載の発明によれば、所定のノ
ードに割り当てるトークンの数をソフトウェアによって
可変させることにより、ソフトウェアの書き換えだけで
ノードに割り当てるトークンの数を変更することができ
るので、安価にトークンを割り当てる数の設定変更を行
うことができる。
【００１６】
【発明の実施の形態】図１に本発明における実施の形態
を示す。ノード５Ａ、５Ｂ、５ＣがＬＡＮ３で接続され
ネットワークＸを構成する。またネットワークＸがゲー
トウェイ１を介してノード１０に接続される。ゲートウ
ェイ１は接続された両者（ネットワークＸ、ノード１
０）の通信プロトコルを変換し、両者間でデータ通信が
行えるようにするためのものである。
を示す。ノード５Ａ、５Ｂ、５ＣがＬＡＮ３で接続され
ネットワークＸを構成する。またネットワークＸがゲー
トウェイ１を介してノード１０に接続される。ゲートウ
ェイ１は接続された両者（ネットワークＸ、ノード１
０）の通信プロトコルを変換し、両者間でデータ通信が
行えるようにするためのものである。
【００１７】ゲートウェイ１の内部にはトークンコント
ローラ２を備える。トークンコントローラ２は送信時間
幅を制御することができるものである。またトークンコ
ントローラ２は内部に、ソフトウェアによって設定され
た主トークンコントローラ２Ａおよび副トークンコント
ローラ２Ｂを備える。他の構成および作用については上
記従来例と同じであり、同じ番号をつけて説明を省略す
る。また各ノード間を接続するＬＡＮ３は、低速バスで
も高速バスでもよい。トークンコントローラ２は本発明
における複数トークン設定手段を構成する。
ローラ２を備える。トークンコントローラ２は送信時間
幅を制御することができるものである。またトークンコ
ントローラ２は内部に、ソフトウェアによって設定され
た主トークンコントローラ２Ａおよび副トークンコント
ローラ２Ｂを備える。他の構成および作用については上
記従来例と同じであり、同じ番号をつけて説明を省略す
る。また各ノード間を接続するＬＡＮ３は、低速バスで
も高速バスでもよい。トークンコントローラ２は本発明
における複数トークン設定手段を構成する。
【００１８】図２の（ａ）、図２の（ｂ）を用いて各ト
ークンコントローラの構成および動作を説明する。図２
の（ａ）はトークンコントローラ６Ａ、６Ｂ、６Ｃの構
成を示し、図２の（ｂ）はトークンコントローラ２の構
成を示す。各構成はソフトウェア内で構築されている。
図２の（ａ）に示すように、トークンコントローラ６
Ａ、６Ｂ、６Ｃはそれぞれがトークン検出部２０、デー
タ送信部２１、トークン送信部２２とで構成される。ト
ークン検出部２０は自分宛てのトークンを検出するため
のものであり、データ送信部２１は他のノードから自分
ノード宛てにデータ要求があった場合、要求されたデー
タを送信するためのものである。トークン送信部２２は
他のノードから要求された未送信データがない場合、ま
たは送信時間幅を経過した場合に、次のノードへトーク
ンを送信する。
ークンコントローラの構成および動作を説明する。図２
の（ａ）はトークンコントローラ６Ａ、６Ｂ、６Ｃの構
成を示し、図２の（ｂ）はトークンコントローラ２の構
成を示す。各構成はソフトウェア内で構築されている。
図２の（ａ）に示すように、トークンコントローラ６
Ａ、６Ｂ、６Ｃはそれぞれがトークン検出部２０、デー
タ送信部２１、トークン送信部２２とで構成される。ト
ークン検出部２０は自分宛てのトークンを検出するため
のものであり、データ送信部２１は他のノードから自分
ノード宛てにデータ要求があった場合、要求されたデー
タを送信するためのものである。トークン送信部２２は
他のノードから要求された未送信データがない場合、ま
たは送信時間幅を経過した場合に、次のノードへトーク
ンを送信する。
【００１９】図２の（ｂ）に示すように、トークンコン
トローラ２にはソフトウェアによって主トークンコント
ローラ２Ａ、副トークンコントローラ２Ｂが設定され、
２つ分のトークンコントローラの機能を持つ。主トーク
ンコントローラ２Ａはトークン検出部２３、データ送信
部２４、トークン送信部２５で構成され、副トークンコ
ントローラ２Ｂは、トークン検出部２６、データ送信部
２７、トークン送信部２８で構成される。
トローラ２にはソフトウェアによって主トークンコント
ローラ２Ａ、副トークンコントローラ２Ｂが設定され、
２つ分のトークンコントローラの機能を持つ。主トーク
ンコントローラ２Ａはトークン検出部２３、データ送信
部２４、トークン送信部２５で構成され、副トークンコ
ントローラ２Ｂは、トークン検出部２６、データ送信部
２７、トークン送信部２８で構成される。
【００２０】また、主トークンコントローラ２Ａおよび
副トークンコントローラ２Ｂはそれぞれノード番号を持
ち、主トークンコントローラ２Ａのノード番号はゲート
ウェイ１のノード番号Ｙとし、副トークンコントローラ
２Ｂのノード番号はＹ＋１とする。
副トークンコントローラ２Ｂはそれぞれノード番号を持
ち、主トークンコントローラ２Ａのノード番号はゲート
ウェイ１のノード番号Ｙとし、副トークンコントローラ
２Ｂのノード番号はＹ＋１とする。
【００２１】トークン検出部２３は主トークンコントロ
ーラ２Ａ宛てのトークンを検出するためのものであり、
データ送信部２４は他のノードからゲートウェイ１に要
求されたノード１０のデータを送信するためのものであ
る。またトークン送信部２５は他のノードから要求され
た未送信データがない場合または送信時間幅を経過した
場合に、次のノードへトークンを送信する。次のノード
とは、ノード番号が主トークンコントローラ２Ａよりも
１大きい副トークンコントローラ２Ｂのことである。
ーラ２Ａ宛てのトークンを検出するためのものであり、
データ送信部２４は他のノードからゲートウェイ１に要
求されたノード１０のデータを送信するためのものであ
る。またトークン送信部２５は他のノードから要求され
た未送信データがない場合または送信時間幅を経過した
場合に、次のノードへトークンを送信する。次のノード
とは、ノード番号が主トークンコントローラ２Ａよりも
１大きい副トークンコントローラ２Ｂのことである。
【００２２】トークン検出部２６は主トークンコントロ
ーラ２Ａのトークン送信部２５から送信されたトークン
を検出する。データ送信部２７は他のノードからゲート
ウェイ１に要求されたノード１０のデータを送信するた
めのものである。またトークン送信部２８は未送信デー
タがない場合または送信時間幅を経過した場合に、次の
ノードへトークンを送信する。
ーラ２Ａのトークン送信部２５から送信されたトークン
を検出する。データ送信部２７は他のノードからゲート
ウェイ１に要求されたノード１０のデータを送信するた
めのものである。またトークン送信部２８は未送信デー
タがない場合または送信時間幅を経過した場合に、次の
ノードへトークンを送信する。
【００２３】このようにトークンコントローラ２に、ソ
フトウェアによって主トークンコントローラ２Ａおよび
副トークンコントローラ２Ｂの２つのトークンコントロ
ーラを設定することにより、ゲートウェイ１は他のノー
ドの２倍の送信時間幅を持つ。
フトウェアによって主トークンコントローラ２Ａおよび
副トークンコントローラ２Ｂの２つのトークンコントロ
ーラを設定することにより、ゲートウェイ１は他のノー
ドの２倍の送信時間幅を持つ。
【００２４】図３、図４にトークンコントローラ２が行
う処理の流れを示す。ステップ１００において、ＬＡＮ
３に接続されたゲートウェイ１やノード５Ａ、５Ｂ、５
Ｃ間でトークンパッシング方式によるネットワークが構
築されると、ステップ１０１において、主トークンコン
トローラ２Ａではトークン検出部２３が自分宛てのトー
クンが送信されてきていないかをチェックする。トーク
ンを検出した場合はステップ１０２へ進み、データ送信
部２４が他のノードからノード１０のデータ要求があ
り、送信待ちの未送信データがあるかどうかをチェック
する。未送信データがある場合にはステップ１０３へ進
み、未送信データがない場合にはステップ１０５へ進
む。
う処理の流れを示す。ステップ１００において、ＬＡＮ
３に接続されたゲートウェイ１やノード５Ａ、５Ｂ、５
Ｃ間でトークンパッシング方式によるネットワークが構
築されると、ステップ１０１において、主トークンコン
トローラ２Ａではトークン検出部２３が自分宛てのトー
クンが送信されてきていないかをチェックする。トーク
ンを検出した場合はステップ１０２へ進み、データ送信
部２４が他のノードからノード１０のデータ要求があ
り、送信待ちの未送信データがあるかどうかをチェック
する。未送信データがある場合にはステップ１０３へ進
み、未送信データがない場合にはステップ１０５へ進
む。
【００２５】ステップ１０３において、データ送信部２
４はデータを要求したノードへデータを所定の単位量で
送信する。ステップ１０４では、データ送信をする際の
送信時間幅を経過していないかどうかを判断する。送信
時間幅を経過していないときはステップ１０２に戻り、
未送信データが残っている場合はデータ送信を続ける。
送信時間幅を経過したときは送信を中断しステップ１０
５へ進む。ステップ１０５では、トークン送信部２５が
次のノード番号を持つ副トークンコントローラ２Ｂへト
ークンを送信する。破線で囲んだステップ１０１からス
テップ１０５の処理は主トークンコントローラ２Ａで行
われる。
４はデータを要求したノードへデータを所定の単位量で
送信する。ステップ１０４では、データ送信をする際の
送信時間幅を経過していないかどうかを判断する。送信
時間幅を経過していないときはステップ１０２に戻り、
未送信データが残っている場合はデータ送信を続ける。
送信時間幅を経過したときは送信を中断しステップ１０
５へ進む。ステップ１０５では、トークン送信部２５が
次のノード番号を持つ副トークンコントローラ２Ｂへト
ークンを送信する。破線で囲んだステップ１０１からス
テップ１０５の処理は主トークンコントローラ２Ａで行
われる。
【００２６】次のステップ１０６において、トークンコ
ントローラ２Ｂではトークン検出部２６が自分宛てのト
ークンが送信されてきていないかをチェックする。ステ
ップ１０７からステップ１０９までの処理はデータ送信
部２７の動作であるほかは、上述したステップ１０２か
らステップ１０４までの処理と同様であり説明を省略す
る。ステップ１１０では、トークン送信部２８がトーク
ンを次のノードへ送信する。以上の処理が終了した後、
ステップ１０１へ戻る。
ントローラ２Ｂではトークン検出部２６が自分宛てのト
ークンが送信されてきていないかをチェックする。ステ
ップ１０７からステップ１０９までの処理はデータ送信
部２７の動作であるほかは、上述したステップ１０２か
らステップ１０４までの処理と同様であり説明を省略す
る。ステップ１１０では、トークン送信部２８がトーク
ンを次のノードへ送信する。以上の処理が終了した後、
ステップ１０１へ戻る。
【００２７】破線で囲んだステップ１０６からステップ
１１０までの処理は副トークンコントローラ２Ｂで行わ
れる。以上のように、トークンコントローラ２にソフト
ウェア上で主トークンコントローラ２Ａ、および副トー
クンコントローラ２Ｂが設定されることにより、ゲート
ウェイ１はデータ送信時間幅を２倍確保することができ
る。
１１０までの処理は副トークンコントローラ２Ｂで行わ
れる。以上のように、トークンコントローラ２にソフト
ウェア上で主トークンコントローラ２Ａ、および副トー
クンコントローラ２Ｂが設定されることにより、ゲート
ウェイ１はデータ送信時間幅を２倍確保することができ
る。
【００２８】本実施例は以上のように構成され、トーク
ンコントローラ２に、ソフトウェアによって主トークン
コントローラ２Ａおよび副トークンコントローラ２Ｂの
２つのトークンコントローラを設定し、それぞれのトー
クンコントローラにノード番号を設定することにより、
トークンが各ノード間を一周する間にゲートウェイ１に
割り当てられるトークンの回数を２回とすることができ
る。これによりゲートウェイ１は送信時間幅を２倍確保
することができる。
ンコントローラ２に、ソフトウェアによって主トークン
コントローラ２Ａおよび副トークンコントローラ２Ｂの
２つのトークンコントローラを設定し、それぞれのトー
クンコントローラにノード番号を設定することにより、
トークンが各ノード間を一周する間にゲートウェイ１に
割り当てられるトークンの回数を２回とすることができ
る。これによりゲートウェイ１は送信時間幅を２倍確保
することができる。
【００２９】図５に各ノード間での通信の様子を示す。
ここでは、トークンがゲートウェイ１、ノード５Ａ、５
Ｂ、５Ｃの順に周回するＮ周期目で、ノード５Ａ、５
Ｂ、５Ｃがトークンを受け取ったときにそれぞれがゲー
トウェイ１にノード１０のデータを要求した場合を示し
ている。Ｎ周期目でゲートウェイ１は各ノード５Ａ、５
Ｂ、５Ｃからのデータ要求を受けるとすぐにノード１０
と通信を行い、各ノードから要求されたデータを未送信
データＤ１、Ｄ２、Ｄ３として記憶する。
ここでは、トークンがゲートウェイ１、ノード５Ａ、５
Ｂ、５Ｃの順に周回するＮ周期目で、ノード５Ａ、５
Ｂ、５Ｃがトークンを受け取ったときにそれぞれがゲー
トウェイ１にノード１０のデータを要求した場合を示し
ている。Ｎ周期目でゲートウェイ１は各ノード５Ａ、５
Ｂ、５Ｃからのデータ要求を受けるとすぐにノード１０
と通信を行い、各ノードから要求されたデータを未送信
データＤ１、Ｄ２、Ｄ３として記憶する。
【００３０】本実施例では各周期において、ゲートウェ
イ１にトークンが２回割り当てられることにより、ゲー
トウェイ１が十分な送信時間幅を持つことができる。よ
ってＮ＋１周期目において未送信データＤ１、Ｄ２をノ
ード５Ａ、５Ｂに送信することができ、またＮ＋２周期
目において未送信データＤ３をノード５Ｃに送信するこ
とができる。このようにゲートウェイ１はＮ＋２周期目
までに要求されたすべての未送信データＤ１、Ｄ２、Ｄ
３を各ノードへ送信することができる。これによりノー
ドが要求したデータを受け取るまでの時間が長くなり、
データを要求したノードの処理が中断するといった現象
が防止される。
イ１にトークンが２回割り当てられることにより、ゲー
トウェイ１が十分な送信時間幅を持つことができる。よ
ってＮ＋１周期目において未送信データＤ１、Ｄ２をノ
ード５Ａ、５Ｂに送信することができ、またＮ＋２周期
目において未送信データＤ３をノード５Ｃに送信するこ
とができる。このようにゲートウェイ１はＮ＋２周期目
までに要求されたすべての未送信データＤ１、Ｄ２、Ｄ
３を各ノードへ送信することができる。これによりノー
ドが要求したデータを受け取るまでの時間が長くなり、
データを要求したノードの処理が中断するといった現象
が防止される。
【００３１】なお上記実施例では、ゲートウェイ１にト
ークンコントローラを２個設定したが、トークンコント
ローラはソフトウェアで構成されるからこれに限定され
ず要求された通信データ量によって、適宜所定の数を可
変に設定するようにしてもよい。また、ゲートウェイ１
に複数のトークンコントローラを設定するものとした
が、他のノードに複数のトークンコントローラを設定す
るようにしてもよい。
ークンコントローラを２個設定したが、トークンコント
ローラはソフトウェアで構成されるからこれに限定され
ず要求された通信データ量によって、適宜所定の数を可
変に設定するようにしてもよい。また、ゲートウェイ１
に複数のトークンコントローラを設定するものとした
が、他のノードに複数のトークンコントローラを設定す
るようにしてもよい。
【図１】本発明の実施例を示す図である。
【図２】トークンコントローラの構成を示す図である。
【図３】トークンコントローラの動作の流れを示す図で
ある。
ある。
【図４】トークンコントローラの動作の流れを示す図で
ある。
ある。
【図５】各ノード間での通信の様子を示す図である。
【図６】従来の例を示す図である。
【図７】各ノード間での通信の様子を示す図である。
【図８】各ノード間での通信の様子を示す図である。
１ ゲートウェイ
２、６Ａ、６Ｂ、６Ｃ トークンコントローラ
２Ａ 主トークンコントローラ
２Ｂ 副トークンコントローラ
３ ＬＡＮ
５Ａ、５Ｂ、５Ｃ、１０ ノード
Claims (5)
- 【請求項１】 トークンパッシング方式を用いて複数の
ノード間の通信を行うネットワークにおいて、所定のノ
ードに複数のトークンを割り当てることを特徴とするネ
ットワーク通信における送信時間幅制御法。 - 【請求項２】 前記所定のノードに割り当てるトークン
の数を、該ノードに対して要求された通信データ量によ
って可変させることを特徴とする請求項１記載のネット
ワーク通信における送信時間幅制御法。 - 【請求項３】 前記所定のノードは、当該ノードが属す
るネットワークを外部のノードまたはネットワークと接
続するゲートウェイであることを特徴とする請求項１ま
たは２記載のネットワーク通信における送信時間幅制御
法。 - 【請求項４】 トークンパッシング方式を用いて複数の
ノード間の通信を行うネットワークにおいて、所定のノ
ードに複数トークン設定手段を備え、前記複数トークン
設定手段が前記所定のノードに複数のトークンを割り当
てることを特徴とするネットワーク通信における送信時
間幅制御装置。 - 【請求項５】 前記複数トークン設定手段が前記所定の
ノードに割り当てるトークンの数を、ソフトウェアによ
って可変させることを特徴とする請求項４記載のネット
ワーク通信における送信時間幅制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002013038A JP2003218890A (ja) | 2002-01-22 | 2002-01-22 | ネットワーク通信における送信時間幅制御法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002013038A JP2003218890A (ja) | 2002-01-22 | 2002-01-22 | ネットワーク通信における送信時間幅制御法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003218890A true JP2003218890A (ja) | 2003-07-31 |
Family
ID=27650088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002013038A Pending JP2003218890A (ja) | 2002-01-22 | 2002-01-22 | ネットワーク通信における送信時間幅制御法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003218890A (ja) |
-
2002
- 2002-01-22 JP JP2002013038A patent/JP2003218890A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6138185A (en) | High performance crossbar switch | |
| US6014715A (en) | Method and apparatus for assigning port addresses | |
| US5875301A (en) | Method and apparatus for the addition and removal of nodes from a common interconnect | |
| JP2539168B2 (ja) | ネットワ―ク及びネットワ―ク制御装置 | |
| US20080005428A1 (en) | Event signaling between peripheral modules and a processing unit | |
| US20070053350A1 (en) | Buffering data packets according to multiple flow control schemes | |
| JPH08307442A (ja) | データ伝送方式 | |
| JPH02502505A (ja) | 交換装置 | |
| JP2592218B2 (ja) | Ｆｄｄｉステーション・バイパス装置 | |
| JPH01270161A (ja) | 共通バス制御方法 | |
| JP4927104B2 (ja) | システム電源モード制御のためのパケット交換 | |
| KR100431372B1 (ko) | 파이버 채널 중재 루프에서의 공정한 가변 액세스 방법 | |
| JP3745738B2 (ja) | 通信制御方法 | |
| KR101924002B1 (ko) | 칩 멀티 프로세서, 및 칩 멀티 프로세서를 위한 라우터 | |
| US20050251601A1 (en) | Method and apparatus for the addition and removal of nodes from a common interconnect | |
| JP2006109258A (ja) | 通信方法及び通信装置 | |
| JP2003218890A (ja) | ネットワーク通信における送信時間幅制御法 | |
| JP2011070701A (ja) | データを伝送する処理システム及び方法 | |
| TWI454932B (zh) | 管理多處理器互連體中潛伏期的技術 | |
| US6938078B1 (en) | Data processing apparatus and data processing method | |
| JPS61848A (ja) | 分散制御システムのバス選択方式 | |
| JPS6215953A (ja) | デ−タ伝送制御方式 | |
| RU2068579C1 (ru) | Способ доступа абонента к шине данных в вычислительной сети ethernet и устройство для его осуществления | |
| KR20200139673A (ko) | 시스템 온 칩(SoC) 에이전트 리셋 및 전력 관리를 위한 프로토콜 레벨 제어 | |
| JPS6319935A (ja) | バスアクセス方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20040224 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060209 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060221 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060627 |