JPH04235433A - 巡回ポーリングシステム - Google Patents
巡回ポーリングシステムInfo
- Publication number
- JPH04235433A JPH04235433A JP1270991A JP1270991A JPH04235433A JP H04235433 A JPH04235433 A JP H04235433A JP 1270991 A JP1270991 A JP 1270991A JP 1270991 A JP1270991 A JP 1270991A JP H04235433 A JPH04235433 A JP H04235433A
- Authority
- JP
- Japan
- Prior art keywords
- data
- length
- polling
- transmission
- data length
- 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
- 125000004122 cyclic group Chemical group 0.000 title claims description 8
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 238000010586 diagram Methods 0.000 description 4
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【技術分野】本発明は巡回ポーリングシステムに関し、
特に複数のワークステーション間で順番に送信権を受渡
すことによりステーション間で任意長のデータを有する
１フレームづつのデータ伝送を行う単一制限式巡回ポー
リングシステムに関するものである。
特に複数のワークステーション間で順番に送信権を受渡
すことによりステーション間で任意長のデータを有する
１フレームづつのデータ伝送を行う単一制限式巡回ポー
リングシステムに関するものである。
【０００２】
【従来技術】従来のこの種の単一制限式巡回ポーリング
システムでは、各ワークステーションの使用帯域をネッ
トワーク全体のシステムスループットに応じてダイナミ
ックに変更して、各ワークステーション間のスループッ
トを平準化することができないという欠点がある。
システムでは、各ワークステーションの使用帯域をネッ
トワーク全体のシステムスループットに応じてダイナミ
ックに変更して、各ワークステーション間のスループッ
トを平準化することができないという欠点がある。
【０００３】
【発明の目的】そこで、本発明はかかる従来技術の欠点
を解決すべくなされたものであって、その目的とすると
ころは、各ワークステーション間のスループットの平準
化を可能とする巡回ポーリングシステムを提供すること
にある。
を解決すべくなされたものであって、その目的とすると
ころは、各ワークステーション間のスループットの平準
化を可能とする巡回ポーリングシステムを提供すること
にある。
【０００４】
【発明の構成】本発明によれば、複数のワークステーシ
ョン間で順番に送信権を受渡すことによりステーション
間で任意長のデータを有する１フレームづつのデータ伝
送を行う単一制限式巡回ポーリングシステムであって、
送信すべきデータ長を算出する手段と、送信権を示すポ
ーリングが巡回してくる周期を観測してポーリング周期
を算出する手段と、前記データ長，前記ポーリング周期
，回線速度，ステーション数から現在どれだけのデータ
長のフレームが平均して流れているかを判断決定する手
段と、この決定された平均データ長に対する前記送信す
べきデータ長の比からいくつポーリングされた後に送信
可能かどうかを判断する手段とを、各ワークステーショ
ンに設けたことを特徴とする巡回ポーリングシステムが
得られる。
ョン間で順番に送信権を受渡すことによりステーション
間で任意長のデータを有する１フレームづつのデータ伝
送を行う単一制限式巡回ポーリングシステムであって、
送信すべきデータ長を算出する手段と、送信権を示すポ
ーリングが巡回してくる周期を観測してポーリング周期
を算出する手段と、前記データ長，前記ポーリング周期
，回線速度，ステーション数から現在どれだけのデータ
長のフレームが平均して流れているかを判断決定する手
段と、この決定された平均データ長に対する前記送信す
べきデータ長の比からいくつポーリングされた後に送信
可能かどうかを判断する手段とを、各ワークステーショ
ンに設けたことを特徴とする巡回ポーリングシステムが
得られる。
【０００５】
【実施例】以下に図面を参照しつつ本発明の実施例を詳
述する。
述する。
【０００６】先ず、図２を参照すると、本発明が適用さ
れるシステムの概略構成が示されている。複数のワーク
ステーション１１〜１４は伝送路１５を介して相互にデ
ータを送受信する機能を有している。
れるシステムの概略構成が示されている。複数のワーク
ステーション１１〜１４は伝送路１５を介して相互にデ
ータを送受信する機能を有している。
【０００７】図３は各ワークステーション内のブロック
図である。受信制御を行う受信制御部１６と、送信制御
を行う送信制御部１７と、受信データを蓄積する受信デ
ータキュー１８と、送信データを蓄積する送信データキ
ュー１９と、これ等各部を制御するＣＰＵ２０とを含む
構成である。
図である。受信制御を行う受信制御部１６と、送信制御
を行う送信制御部１７と、受信データを蓄積する受信デ
ータキュー１８と、送信データを蓄積する送信データキ
ュー１９と、これ等各部を制御するＣＰＵ２０とを含む
構成である。
【０００８】伝送路１５上に送出されたフレームは宛先
ステーションで受信制御部１６により装置内に取込まれ
、受信データキュー１８に蓄積される。送信データキュ
ー１９に蓄積されている送信すべきデータは任意データ
長のフレーム単位で送信制御部１７を介して伝送路１５
へ送出される。この送信制御部１７の送信動作制御がＣ
ＰＵ２０により行われる。
ステーションで受信制御部１６により装置内に取込まれ
、受信データキュー１８に蓄積される。送信データキュ
ー１９に蓄積されている送信すべきデータは任意データ
長のフレーム単位で送信制御部１７を介して伝送路１５
へ送出される。この送信制御部１７の送信動作制御がＣ
ＰＵ２０により行われる。
【０００９】各ワークステーションが任意の長さのデー
タを相互に送信するとき、単位時間当り１ステーション
が送信できるデータ量をステーション毎のスループット
と定義したとき、このスループットのステーション間で
のばらつきを平準化する。
タを相互に送信するとき、単位時間当り１ステーション
が送信できるデータ量をステーション毎のスループット
と定義したとき、このスループットのステーション間で
のばらつきを平準化する。
【００１０】各ステーションは送信権であるポーリング
を受けることにより、データをフレームとして伝送路へ
送出する権利を有することになる。この各フレームのデ
ータ長をＭとする。
を受けることにより、データをフレームとして伝送路へ
送出する権利を有することになる。この各フレームのデ
ータ長をＭとする。
【００１１】そして、ネットワーク内のステーション数
、回線速度は、システムが決定されれば既知（定数）と
なっており、そのネットワークのトラヒックは平均ポー
リング周期をステーション数で割ることにより、１ステ
ーション当りの平均データ送信時間と定義される。 尚、ポーリングのためのオーバヘッドが無視できない場
合には、予めこのオーバヘッドαを考慮しておく必要が
ある。
、回線速度は、システムが決定されれば既知（定数）と
なっており、そのネットワークのトラヒックは平均ポー
リング周期をステーション数で割ることにより、１ステ
ーション当りの平均データ送信時間と定義される。 尚、ポーリングのためのオーバヘッドが無視できない場
合には、予めこのオーバヘッドαを考慮しておく必要が
ある。
【００１２】従って逆の見方をすれば、ネットワークの
ステーション数と回線速度とから、任意のデータ長に対
するポーリング巡回時間Ｔは判定でき、このＴはＴ＝｛
（データ長）÷（回線速度）｝×（ステーション数）＋
α……（１）と表わされる。
ステーション数と回線速度とから、任意のデータ長に対
するポーリング巡回時間Ｔは判定でき、このＴはＴ＝｛
（データ長）÷（回線速度）｝×（ステーション数）＋
α……（１）と表わされる。
【００１３】このポーリング巡回時間Ｔは実際の運用時
にタイマで測定することにより算出できるので、（１）
式のデータ長すなわち１ステーション当りの平均データ
送出時間（平均データ長と等価）がわかることになる。
にタイマで測定することにより算出できるので、（１）
式のデータ長すなわち１ステーション当りの平均データ
送出時間（平均データ長と等価）がわかることになる。
【００１４】そこで、平均データ長Ｎとポーリング巡回
時間Ｔとの対応表を、ステーション数及び回線速度をパ
ラメータとして与えておけば、実際の運用時のＴにおけ
るＮが決定可能となる。
時間Ｔとの対応表を、ステーション数及び回線速度をパ
ラメータとして与えておけば、実際の運用時のＴにおけ
るＮが決定可能となる。
【００１５】ネットワークのトラヒックを安定させるた
めには、各ステーションが平均してＮに近い長さのデー
タを１回のポーリング当りに送出すれば良いことから、
データ長Ｍの大なるフレームを送信するときには、Ｍ／
Ｎ＝Ｐ回だけポーリングを待って送信すれば良いことに
なる。
めには、各ステーションが平均してＮに近い長さのデー
タを１回のポーリング当りに送出すれば良いことから、
データ長Ｍの大なるフレームを送信するときには、Ｍ／
Ｎ＝Ｐ回だけポーリングを待って送信すれば良いことに
なる。
【００１６】Ｎの値は数回の平均を取ってその値で更新
するようにすれば、安定することになるので、Ｎの値が
定まってから次にＮが更新されるまでの間、そのステー
ションは次の規則に従って動作するようにするのである
。
するようにすれば、安定することになるので、Ｎの値が
定まってから次にＮが更新されるまでの間、そのステー
ションは次の規則に従って動作するようにするのである
。
【００１７】（１）送信データキューの先頭にあるデー
タの長さＭがＮ以下のときは、ポーリングされたら直ち
にそのフレームを送信する。
タの長さＭがＮ以下のときは、ポーリングされたら直ち
にそのフレームを送信する。
【００１８】（２）送信データキューの先頭にあるデー
タの長さＭがＮのＰ倍のときは、Ｐ回目のポーリングま
で待ってそのフレームを送信する（その間のポーリング
は見送る）。
タの長さＭがＮのＰ倍のときは、Ｐ回目のポーリングま
で待ってそのフレームを送信する（その間のポーリング
は見送る）。
【００１９】この様に各ステーションが送信動作を行え
ば、各ステーション間のスループットの平準化がなされ
ることになる。そこで、ＣＰＵ１は図１に示す動作処理
を行うものである。
ば、各ステーション間のスループットの平準化がなされ
ることになる。そこで、ＣＰＵ１は図１に示す動作処理
を行うものである。
【００２０】ステップ１で送信すべきデータが送信デー
タキューに蓄積されると、次のステップ２でその送信デ
ータ長Ｍを算出（検出）する。同時に、ステップ３でポ
ーリング周期Ｔを算出するが、このポーリング周期は随
時タイマを用いて測定することにより算出される。
タキューに蓄積されると、次のステップ２でその送信デ
ータ長Ｍを算出（検出）する。同時に、ステップ３でポ
ーリング周期Ｔを算出するが、このポーリング周期は随
時タイマを用いて測定することにより算出される。
【００２１】ステップ４では、この算出されたポーリン
グ周期Ｔにより平均データ長Ｎを決定するが、このＮの
決定は平均データ長テーブル５を参照することにより行
われる。すなわち、前述した如く、ステーション数と回
線速度とをパラメータとして、予めポーリング巡回時間
Ｔに夫々対応して得られる平均データ長Ｎを（１）式に
従って算出して、対応表５を得ておき、各ステーション
のＣＰＵに与えておくことにより、Ｎが決定されるので
ある。
グ周期Ｔにより平均データ長Ｎを決定するが、このＮの
決定は平均データ長テーブル５を参照することにより行
われる。すなわち、前述した如く、ステーション数と回
線速度とをパラメータとして、予めポーリング巡回時間
Ｔに夫々対応して得られる平均データ長Ｎを（１）式に
従って算出して、対応表５を得ておき、各ステーション
のＣＰＵに与えておくことにより、Ｎが決定されるので
ある。
【００２２】そして、ステップ６では、Ｎ，ＭからＰ＝
Ｍ／Ｎを算出して、ステップ７において送信データ長は
平均データ長の何倍であるかを判別する。
Ｍ／Ｎを算出して、ステップ７において送信データ長は
平均データ長の何倍であるかを判別する。
【００２３】このＰが１以下であれば、ステップ９にお
いて送信データキューの送信データをポーリングに応答
して送出する。Ｐが１より大きければ、Ｐが１以下にな
るまでポーリングを見送るのである（ステップ８）。
いて送信データキューの送信データをポーリングに応答
して送出する。Ｐが１より大きければ、Ｐが１以下にな
るまでポーリングを見送るのである（ステップ８）。
【００２４】この場合、Ｐは装置内のバッファ容量等に
より予めある値以内に制限されるものであるが、それと
は別に、Ｐをある値（システムパラメータ）以内に打切
るような制限を加えても良いものである。
より予めある値以内に制限されるものであるが、それと
は別に、Ｐをある値（システムパラメータ）以内に打切
るような制限を加えても良いものである。
【００２５】
【発明の効果】以上述べた如く、本発明によれば、現在
の平均データ長を判定して、送信すべきデータ長がこの
平均データ長に対して何倍かを判断し、１倍以下であれ
ば直ちにポーリングに応答してデータを送信し、１倍よ
り大きければその倍数に応じた回数だけポーリングを見
送るようにしているので、各ステーション間のスループ
ットの平準化が図れるという効果がある。
の平均データ長を判定して、送信すべきデータ長がこの
平均データ長に対して何倍かを判断し、１倍以下であれ
ば直ちにポーリングに応答してデータを送信し、１倍よ
り大きければその倍数に応じた回数だけポーリングを見
送るようにしているので、各ステーション間のスループ
ットの平準化が図れるという効果がある。
【図１】本発明の実施例の動作を示す処理フロー図であ
る。
る。
【図２】本発明が適用される巡回ポーリングシステムの
概略システムブロック図である。
概略システムブロック図である。
【図３】各ワークステーションの構成を示すブロック図
である。
である。
１１〜１４ ワークステーション
１５ 伝送路
２０ ＣＰＵ
Claims (1)
- 【請求項１】 複数のワークステーション間で順番に
送信権を受渡すことによりステーション間で任意長のデ
ータを有する１フレームづつのデータ伝送を行う単一制
限式巡回ポーリングシステムであって、送信すべきデー
タ長を算出する手段と、送信権を示すポーリングが巡回
してくる周期を観測してポーリング周期を算出する手段
と、前記データ長，前記ポーリング周期，回線速度，ス
テーション数から現在どれだけのデータ長のフレームが
平均して流れているかを判断決定する手段と、この決定
された平均データ長に対する前記送信すべきデータ長の
比からいくつポーリングされた後に送信可能かどうかを
判断する手段とを、各ワークステーションに設けたこと
を特徴とする巡回ポーリングシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1270991A JPH04235433A (ja) | 1991-01-09 | 1991-01-09 | 巡回ポーリングシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1270991A JPH04235433A (ja) | 1991-01-09 | 1991-01-09 | 巡回ポーリングシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04235433A true JPH04235433A (ja) | 1992-08-24 |
Family
ID=11812944
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1270991A Pending JPH04235433A (ja) | 1991-01-09 | 1991-01-09 | 巡回ポーリングシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04235433A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018195757A1 (en) * | 2017-04-25 | 2018-11-01 | Abb Schweiz Ag | Method and apparatus for estimating throughput of production line |
-
1991
- 1991-01-09 JP JP1270991A patent/JPH04235433A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018195757A1 (en) * | 2017-04-25 | 2018-11-01 | Abb Schweiz Ag | Method and apparatus for estimating throughput of production line |
| US11205235B2 (en) | 2017-04-25 | 2021-12-21 | Abb Schweiz Ag | Method and apparatus for estimating throughput of production line |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100312238B1 (ko) | 데이터 통신 네트워크에서 콘제스쳔 제어를 제공하기 위한 방법및 시스템 | |
| US6035333A (en) | Method and system for providing congestion control in a data communications network | |
| Takagi | Analysis and application of polling models | |
| US6108306A (en) | Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches | |
| US6031821A (en) | Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration | |
| US5822540A (en) | Method and apparatus for discarding frames in a communications device | |
| EP0254047A2 (en) | Packet length traffic control in a local area network | |
| US6240140B1 (en) | Channel aggregation having low latency and overhead | |
| US7502375B2 (en) | Modular and scalable switch and method for the distribution of fast ethernet data frames | |
| US20080232253A1 (en) | Port rate smoothing in an avionics network | |
| US20110096674A1 (en) | Aggregate policing applying max-min fairness for each data source based on probabilistic filtering | |
| US7395356B2 (en) | Methods and apparatus for moving data elements within a data communications device | |
| JPH04235433A (ja) | 巡回ポーリングシステム | |
| Mitchell et al. | End-to-end performance modeling of local area networks | |
| US6324625B1 (en) | Rotating rationed buffer refresh | |
| JPS62104245A (ja) | デ−タフロ−制御システム | |
| JPH1013472A (ja) | ブリッジング機能を有するネットワーク接続装置における、Ｄｅｌａｙ−Ｅｘｃｅｅｄｅｄ−Ｄｉｓｃａｒｄ処理方式 | |
| Schmickler et al. | Performance evaluation of a new CSMA/CD protocol based on the SRPT principle | |
| JP3034405B2 (ja) | ローカルエリアネットワーク装置 | |
| JPH06311172A (ja) | アクセス制御装置 | |
| JPH05252178A (ja) | トークンリングデータ伝送システム | |
| JPH04249445A (ja) | 巡回ポーリングシステム | |
| JP3034406B2 (ja) | ローカルエリアネットワーク装置 | |
| Yum | Measuring the utilization of a synchronous data link: An application of busy-period analysis | |
| JP2615441B2 (ja) | リング型ネットワークの分散アクセス方法 |