JPH01225253A - ポーリング方式 - Google Patents
ポーリング方式Info
- Publication number
- JPH01225253A JPH01225253A JP5096688A JP5096688A JPH01225253A JP H01225253 A JPH01225253 A JP H01225253A JP 5096688 A JP5096688 A JP 5096688A JP 5096688 A JP5096688 A JP 5096688A JP H01225253 A JPH01225253 A JP H01225253A
- Authority
- JP
- Japan
- Prior art keywords
- polling
- node
- group
- groups
- waiting time
- 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
- 238000000034 method Methods 0.000 claims description 30
- 238000004891 communication Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ通信の制御方式に関し、特にポーリング
方式に関するものである。
方式に関するものである。
従来のポーリング方式としては、あらかじめ決められた
順序に従って各ノードの送信要求の有無を確認する方式
、ノードからの送信要求を待って要求のあった時点で該
当ノードを２分法により探索する２分法ポーリング方式
等がある。
順序に従って各ノードの送信要求の有無を確認する方式
、ノードからの送信要求を待って要求のあった時点で該
当ノードを２分法により探索する２分法ポーリング方式
等がある。
まず前者のポーリング方式では、決められた順序に従っ
て全ノードを走査するため、ノード数が増えたり通信速
度が遅い時は、待ち時間が長くなるという欠点があった
。
て全ノードを走査するため、ノード数が増えたり通信速
度が遅い時は、待ち時間が長くなるという欠点があった
。
また、２分法ポーリング方式は、ノード数が非常に多く
呼が同時に発生する確率が低い場合は有効であるが、ノ
ード数があまり多くない時には要求ノードの探索に何度
もポーリングを行なうこととなり、かえって待ち時間が
長くなったり、基本的に早い者勝ち方式であるために呼
の発生が頻繁である時は待ち時間の最悪値が規定できな
い等の欠点があった。
呼が同時に発生する確率が低い場合は有効であるが、ノ
ード数があまり多くない時には要求ノードの探索に何度
もポーリングを行なうこととなり、かえって待ち時間が
長くなったり、基本的に早い者勝ち方式であるために呼
の発生が頻繁である時は待ち時間の最悪値が規定できな
い等の欠点があった。
このような欠点を除去するために本発明は、データ通信
の制御方式の１つであるポーリング方式において、あら
かじめシステム内のノードを３以上の複数のグループに
分け、まずこれらのグループに対してポーリングを行な
い、送信要求のあるノードを含むグループについてはそ
のグループ内の各ノードに対してポーリングを行なうよ
うにしたものである。
の制御方式の１つであるポーリング方式において、あら
かじめシステム内のノードを３以上の複数のグループに
分け、まずこれらのグループに対してポーリングを行な
い、送信要求のあるノードを含むグループについてはそ
のグループ内の各ノードに対してポーリングを行なうよ
うにしたものである。
本発明によるポーリング方式においては、通常の待ち時
間と送信要求ノードの探索時間とが減少する。
間と送信要求ノードの探索時間とが減少する。
第１図は、本発明によるポーリング方式の一実施例を説
明するための説明図である。第１図はグループ・ポーリ
ングの概念を示すもので、実際のネットワークの形態を
示すものではない。第１図において、ｌはセンタ、２は
ポーリングが行なわれていることを示す矢印、Ａｌ、Ａ
２． ・・・。
明するための説明図である。第１図はグループ・ポーリ
ングの概念を示すもので、実際のネットワークの形態を
示すものではない。第１図において、ｌはセンタ、２は
ポーリングが行なわれていることを示す矢印、Ａｌ、Ａ
２． ・・・。
Ａｉ、 ・・＋、Ａｍはグループ、Ｎｌ〜Ｎｎはノー
ドである。
ドである。
このように、このシステムは、センタｌとｎ個のノード
から成る。ノードはｍ個のグループに分けられ、ポーリ
ングはこれらのグループに対して行なわれる。いま、ポ
ーリングがグループＡｉに対して行なわれた時、グルー
プＡｉに含まれるノードが送信要求をしたとすると、次
のポーリングはグループＡｉに含まれるノードＮｋ、
Ｎ （ｋ＋１）、・・・ （第１図ではノードＮｋ、Ｎ
（ｋ＋１）だけを示す）に対して行なわれる。グルー
プ、ノードに対するポーリングは、機会の均等化をはか
るため、ラウントロピン方式とする。
から成る。ノードはｍ個のグループに分けられ、ポーリ
ングはこれらのグループに対して行なわれる。いま、ポ
ーリングがグループＡｉに対して行なわれた時、グルー
プＡｉに含まれるノードが送信要求をしたとすると、次
のポーリングはグループＡｉに含まれるノードＮｋ、
Ｎ （ｋ＋１）、・・・ （第１図ではノードＮｋ、Ｎ
（ｋ＋１）だけを示す）に対して行なわれる。グルー
プ、ノードに対するポーリングは、機会の均等化をはか
るため、ラウントロピン方式とする。
第２図は、従来のポーリング方式と本発明によるポーリ
ング方式とにおける待ち時間の最悪値と平均値とをシス
テムの規模をパラメータとして表わしたグラフであり、
システム内のノード数をｎとした場合を示す。同図にお
いて、直線Ｓｌａは従来のポーリング方式における待ち
時間Ｔの最悪値を示し、その待ち時間Ｔ＝ｎｔ （ｔ
は単位待ち時間）である。直線Ｓ２ａはグループ数をｎ
／ ２とした本発明によるポーリング方式における待
ち時間Ｔの最悪値を示し、その待ち時間Ｔ＝ （ｎ／２
＋２）ｔである。直線Ｓ３ａはグループ数をｎ／３とし
−た本発明によるポーリング方式における待ち時間Ｔの
最悪値を示し、その待ち時間Ｔ＝（ｒｌ／３＋３）ｔで
ある。また、直線Ｓｌｂは従来のポーリング方式におけ
る待ち時間Ｔの平均値を示し、その待ち時間Ｔ ＝ ｎ
／ ２・ｔである。直線Ｓ２ｂはグループ数をｎ ／
２とした本発明によるポーリング方式における待ち時
間Ｔの平均値を示し、その待ち時間Ｔ＝ （ｎ／４＋１
）ｔである。
ング方式とにおける待ち時間の最悪値と平均値とをシス
テムの規模をパラメータとして表わしたグラフであり、
システム内のノード数をｎとした場合を示す。同図にお
いて、直線Ｓｌａは従来のポーリング方式における待ち
時間Ｔの最悪値を示し、その待ち時間Ｔ＝ｎｔ （ｔ
は単位待ち時間）である。直線Ｓ２ａはグループ数をｎ
／ ２とした本発明によるポーリング方式における待
ち時間Ｔの最悪値を示し、その待ち時間Ｔ＝ （ｎ／２
＋２）ｔである。直線Ｓ３ａはグループ数をｎ／３とし
−た本発明によるポーリング方式における待ち時間Ｔの
最悪値を示し、その待ち時間Ｔ＝（ｒｌ／３＋３）ｔで
ある。また、直線Ｓｌｂは従来のポーリング方式におけ
る待ち時間Ｔの平均値を示し、その待ち時間Ｔ ＝ ｎ
／ ２・ｔである。直線Ｓ２ｂはグループ数をｎ ／
２とした本発明によるポーリング方式における待ち時
間Ｔの平均値を示し、その待ち時間Ｔ＝ （ｎ／４＋１
）ｔである。
直％１Ｓ３ｂはグループ数をｎ ／ ３とした本発明に
よるポーリング方式における待ち時間Ｔの平均値を示し
、その待ち時間Ｔ ＝ （ｎ ／ ６ ＋ ３ ／ ２
） ｔである。
よるポーリング方式における待ち時間Ｔの平均値を示し
、その待ち時間Ｔ ＝ （ｎ ／ ６ ＋ ３ ／ ２
） ｔである。
以上説明したように本発明は、ノードのグループ分けに
よって、まずグループに対するポーリングを行ない、送
信要求のあるノードを含んだグループに対してはグルー
プ内の各ノードに対してポーリングを行なうことにより
、システムのノード数が中程度で、従来のポーリング方
式では待ち時間が長くなり、２分法ポーリング方式では
効果があまり期待できない時に、通常の待ち時間と送信
要求ノードの探索時間とを減らす効果がある。
よって、まずグループに対するポーリングを行ない、送
信要求のあるノードを含んだグループに対してはグルー
プ内の各ノードに対してポーリングを行なうことにより
、システムのノード数が中程度で、従来のポーリング方
式では待ち時間が長くなり、２分法ポーリング方式では
効果があまり期待できない時に、通常の待ち時間と送信
要求ノードの探索時間とを減らす効果がある。
第１図は本発明によるポーリング方式の一実施例を説明
するための説明図、第２図は本発明によるポーリング方
式と従来のポーリング方式との待ち時間を比較したグラ
フである。 ｌ・・・センタ、２・・・ポーリングが行なわれている
ことを示す矢印、ＡＩ、Ａ２． ・・・、Ａｉ、
・・・、Ａｍ・・・グループ、Ｎ１〜Ｎｎ・・・ノード
。 特許出願人 日本電気株式会社
するための説明図、第２図は本発明によるポーリング方
式と従来のポーリング方式との待ち時間を比較したグラ
フである。 ｌ・・・センタ、２・・・ポーリングが行なわれている
ことを示す矢印、ＡＩ、Ａ２． ・・・、Ａｉ、
・・・、Ａｍ・・・グループ、Ｎ１〜Ｎｎ・・・ノード
。 特許出願人 日本電気株式会社
Claims (1)
- データ通信の制御方式の１つであるポーリング方式にお
いて、あらかじめシステム内のノードを３以上の複数の
グループに分け、まずこれらのグループに対してポーリ
ングを行ない、送信要求のあるノードを含むグループに
ついてはそのグループ内の各ノードに対してポーリング
を行なうポーリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5096688A JPH01225253A (ja) | 1988-03-04 | 1988-03-04 | ポーリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5096688A JPH01225253A (ja) | 1988-03-04 | 1988-03-04 | ポーリング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01225253A true JPH01225253A (ja) | 1989-09-08 |
Family
ID=12873562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5096688A Pending JPH01225253A (ja) | 1988-03-04 | 1988-03-04 | ポーリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01225253A (ja) |
-
1988
- 1988-03-04 JP JP5096688A patent/JPH01225253A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5949977A (en) | Method and apparatus for requesting and processing services from a plurality of nodes connected via common communication links | |
| US4313196A (en) | Priority system with low speed request bus | |
| GB1183158A (en) | Data Processing System | |
| JPH01225253A (ja) | ポーリング方式 | |
| JPS6130146A (ja) | 階層化ポ−リング方法 | |
| CN1133940C (zh) | 通信方法 | |
| JPH01183761A (ja) | 分散システムにおける空エリア共有化方式 | |
| SU830387A1 (ru) | Устройство дл формировани адреса | |
| SU1417001A1 (ru) | Многоканальное устройство приоритета | |
| JPS61848A (ja) | 分散制御システムのバス選択方式 | |
| JP2570192B2 (ja) | ループ型ローカルエリアネットワークシステム | |
| SU481893A1 (ru) | Устройство дл ввода информации в вычислительную систему | |
| JPH01205258A (ja) | 分散処理システム | |
| Juang et al. | A multiaccess bus arbitration scheme for VLSI-densed distributed systems | |
| SU1458875A2 (ru) | Устройство дл сопр жени | |
| Lye et al. | A simple token bus protocol with priority | |
| JPS62241056A (ja) | デ−タ受信制御方式 | |
| JPH04287533A (ja) | 多階層無線伝送方法 | |
| JPS63131745A (ja) | 伝送装置 | |
| JPH01103046A (ja) | 通信制御方式 | |
| JPS6077255A (ja) | 複数バス制御方式 | |
| CN110134334A (zh) | 数据存储方法、数据存储设备、电子设备和可读存储介质 | |
| JPH03136141A (ja) | 多重割り込み装置 | |
| JPH03265963A (ja) | バス制御装置 | |
| JPS59211122A (ja) | 群ポ−リング方式 |