JPH04150342A - トークンリングにおける連続送信パケット数制御方式 - Google Patents
トークンリングにおける連続送信パケット数制御方式Info
- Publication number
- JPH04150342A JPH04150342A JP2272804A JP27280490A JPH04150342A JP H04150342 A JPH04150342 A JP H04150342A JP 2272804 A JP2272804 A JP 2272804A JP 27280490 A JP27280490 A JP 27280490A JP H04150342 A JPH04150342 A JP H04150342A
- Authority
- JP
- Japan
- Prior art keywords
- station
- packets
- token
- stations
- transmitted
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 33
- 238000000034 method Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 5
- 238000003672 processing method Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はトークンリングにおける連続送信パケット数制
御方式に関する。
御方式に関する。
トークンリング方式では、トークンと呼ばれる送信権が
各局を順番に巡回し、もし送るべきパケットがあればそ
れを処理して次の局に移る。送るべきパケットがなけれ
ば直ちに次の局に移る。ある局にトークンが到着したと
きの処理方式には、その局の送信パケットが無くなるま
で処理をする全処理式、１ヘークンが到着した時点まで
に待ち行列に並んだ送信パケットを処理するゲート式、
トークンが到着した時点までに待ち行列に並んだパケッ
トのうち最大に個まで処理する制限式がある。
各局を順番に巡回し、もし送るべきパケットがあればそ
れを処理して次の局に移る。送るべきパケットがなけれ
ば直ちに次の局に移る。ある局にトークンが到着したと
きの処理方式には、その局の送信パケットが無くなるま
で処理をする全処理式、１ヘークンが到着した時点まで
に待ち行列に並んだ送信パケットを処理するゲート式、
トークンが到着した時点までに待ち行列に並んだパケッ
トのうち最大に個まで処理する制限式がある。
第３図に従来例として制限式のメカニズムを示す。各局
２２はトークン２１を獲得すると予め決められなパケッ
ト制限数２７′１以内でパケットを送信できる。従って
、送信待ちパケット２３が少ない局は送信待ち時間が小
さくなるが、送信待ちパケット数２３が多い局は一度の
トークン獲得では処理しきれずにバケツ１−が残るため
、送信待ち時間が大きくなる。このように制限式では各
局ともパケットの待ち行列長に拘わらず、トークンを獲
得したときに最大ｌ（個（ここでは、ｋ−２）のパケッ
トしか処理できないため、待ち行列長が長い局、すなわ
ち負荷が重い局はパケットが処理しきれずに残るため平
均送信待ち時間が長くなるか、高負荷時にリング全体の
スループットが落ちるのを防ぐことができる。
２２はトークン２１を獲得すると予め決められなパケッ
ト制限数２７′１以内でパケットを送信できる。従って
、送信待ちパケット２３が少ない局は送信待ち時間が小
さくなるが、送信待ちパケット数２３が多い局は一度の
トークン獲得では処理しきれずにバケツ１−が残るため
、送信待ち時間が大きくなる。このように制限式では各
局ともパケットの待ち行列長に拘わらず、トークンを獲
得したときに最大ｌ（個（ここでは、ｋ−２）のパケッ
トしか処理できないため、待ち行列長が長い局、すなわ
ち負荷が重い局はパケットが処理しきれずに残るため平
均送信待ち時間が長くなるか、高負荷時にリング全体の
スループットが落ちるのを防ぐことができる。
これに対して全処理式はトークンを獲得したときに送信
パケットがなくなるまで処理できるため、リングの負荷
が偏っている非対称トラヒック特性の場合、負荷が重い
局が優先される。ゲート式も負荷の偏りに対してはこれ
に近く、負荷が重い局が優先される。また、全処理式、
グー１〜式は高負荷時にリング全体のスループットが低
下する恐れがある。
パケットがなくなるまで処理できるため、リングの負荷
が偏っている非対称トラヒック特性の場合、負荷が重い
局が優先される。ゲート式も負荷の偏りに対してはこれ
に近く、負荷が重い局が優先される。また、全処理式、
グー１〜式は高負荷時にリング全体のスループットが低
下する恐れがある。
上述したように従来のトークンリング方式ては、非対称
トラヒックの場合、全処理式、グー１〜式では負荷が重
い局が優先され、制限式では負荷が重い局の平均送信待
ち時間が長くなる性質があり、いづれの方式によっても
平均送信待ち時間の不公平性が生じると言う欠点がある
。また、全処理式、ゲート式は高負荷時にリング全体の
スループットが低下する。
トラヒックの場合、全処理式、グー１〜式では負荷が重
い局が優先され、制限式では負荷が重い局の平均送信待
ち時間が長くなる性質があり、いづれの方式によっても
平均送信待ち時間の不公平性が生じると言う欠点がある
。また、全処理式、ゲート式は高負荷時にリング全体の
スループットが低下する。
本発明のトークンリングにおける連続送信パケット数制
御方式は、端末を収容する複数台の局がリング状に接続
され、前記局を順番にトークンが巡回することによって
固定長パケットの送信競合制御を行い、前記局が前記ト
ークンを獲得したときに連続送信可能な最大パケット数
を制限するリング型パケット転送システムにおいて、リ
ングに１台の制御局を設け、前記端末は単位時間当りの
最大及び平均送信要求パケット数を前記端末が接続され
る前記局に対して予め申告する手段を有し、前記局のそ
れぞれ申告値を局毎に合計して前記制御局に転送し、前
記制御局は前記局のそれぞれがトークン獲得時に連続送
信可能な最大パケット数を申告に基づいて割り振る機能
と前記連続送信可能な最大パケット数をそれぞれ該当す
る前記局に転送する機能とを有し、前記局は前記連続送
信可能な最大パケット数により連続送信パケット数を制
限する構成である。
御方式は、端末を収容する複数台の局がリング状に接続
され、前記局を順番にトークンが巡回することによって
固定長パケットの送信競合制御を行い、前記局が前記ト
ークンを獲得したときに連続送信可能な最大パケット数
を制限するリング型パケット転送システムにおいて、リ
ングに１台の制御局を設け、前記端末は単位時間当りの
最大及び平均送信要求パケット数を前記端末が接続され
る前記局に対して予め申告する手段を有し、前記局のそ
れぞれ申告値を局毎に合計して前記制御局に転送し、前
記制御局は前記局のそれぞれがトークン獲得時に連続送
信可能な最大パケット数を申告に基づいて割り振る機能
と前記連続送信可能な最大パケット数をそれぞれ該当す
る前記局に転送する機能とを有し、前記局は前記連続送
信可能な最大パケット数により連続送信パケット数を制
限する構成である。
また、本発明のトークンリングにおける連続送信パケッ
ト数制御方式は、端末を収容する複数台の局がリング状
に接続され、前記局を順番にト−クンが巡回することに
よって固定長パケットの送信競合制御を行い、前記局が
前記１〜−クンを獲得したときに連続送信可能な最大パ
ケット数を制限するリング型パケット転送システムにお
いて、リングに１台の制御局を設け、前記各局は一定期
間の平均送信待ち時間を測定する手段を有し、前記制御
局に対して測定値を転送し、前記制御局は前記局のそれ
ぞれがトークン獲得時に連続送信可能な最大パケット数
を前記測定値に基づいて割り振る機能と前記連続送信可
能な最大パケット数をそれぞれ該当する前記局に転送す
る機能とを有し、前記局は前記連続送信可能な最大パケ
ット数により連続送信パケット数を制限する構成である
。
ト数制御方式は、端末を収容する複数台の局がリング状
に接続され、前記局を順番にト−クンが巡回することに
よって固定長パケットの送信競合制御を行い、前記局が
前記１〜−クンを獲得したときに連続送信可能な最大パ
ケット数を制限するリング型パケット転送システムにお
いて、リングに１台の制御局を設け、前記各局は一定期
間の平均送信待ち時間を測定する手段を有し、前記制御
局に対して測定値を転送し、前記制御局は前記局のそれ
ぞれがトークン獲得時に連続送信可能な最大パケット数
を前記測定値に基づいて割り振る機能と前記連続送信可
能な最大パケット数をそれぞれ該当する前記局に転送す
る機能とを有し、前記局は前記連続送信可能な最大パケ
ット数により連続送信パケット数を制限する構成である
。
次に、本発明について図面を参照して説明する。
第１図は本発明の連続送信パケット数制限の原理を示す
図である。同図において、リング１０には複数の局１２
が接続され、局１２は送信バッファを持つ。送信バッフ
ァには送信待ちパケット１３がキューイングされ、トー
クン１１の巡回を持つ。同図では各局１２の送信待ちパ
ケット１３の数に応じて連続送信可能なパケット制限数
１４を割り振ることにより、トラヒックの偏りによって
生じる平均送信待ち時間の不公平性を解消することを示
している。
図である。同図において、リング１０には複数の局１２
が接続され、局１２は送信バッファを持つ。送信バッフ
ァには送信待ちパケット１３がキューイングされ、トー
クン１１の巡回を持つ。同図では各局１２の送信待ちパ
ケット１３の数に応じて連続送信可能なパケット制限数
１４を割り振ることにより、トラヒックの偏りによって
生じる平均送信待ち時間の不公平性を解消することを示
している。
第２図は本発明の一実施例を示す図である。
（Ａ）では局３１１に接続された端末３１２は送信に先
立ち、単位時間当りの最大及び平均送信パケット数を局
３１１−に申告する。局３１１は自局に接続される端末
３１２の申告値３１３を合計して制御局３１４にリング
３］０をイｔして通知する。（Ｂ）では制御局３１４は
各局３１１からの申告値３１３に基ついて各局３１１の
パケット制限数３１５を決定し、これを各局３１１に通
知する。
立ち、単位時間当りの最大及び平均送信パケット数を局
３１１−に申告する。局３１１は自局に接続される端末
３１２の申告値３１３を合計して制御局３１４にリング
３］０をイｔして通知する。（Ｂ）では制御局３１４は
各局３１１からの申告値３１３に基ついて各局３１１の
パケット制限数３１５を決定し、これを各局３１１に通
知する。
本発明の他の実施例において、局３１］が一定期間の平
均送信待ち時間を測定して測定値を制御局３１４に通知
し、制御局３１４は各局３１１からの測定値に基づいて
各局３１１のパケット制限数３１５を決定し、これを各
局３１１に通知することも可能である。
均送信待ち時間を測定して測定値を制御局３１４に通知
し、制御局３１４は各局３１１からの測定値に基づいて
各局３１１のパケット制限数３１５を決定し、これを各
局３１１に通知することも可能である。
以上説明したように本発明によれば、制御局がリングの
トラヒック特性を把握して、それに応じて各局の連続送
信パケット制限数を最適化させることにより、非対称ト
ラヒック特性における各局の送信待ち平均時間の公平化
を図ることができ、また高負荷時のスループッ１への低
下を防ぐこともできる。
トラヒック特性を把握して、それに応じて各局の連続送
信パケット制限数を最適化させることにより、非対称ト
ラヒック特性における各局の送信待ち平均時間の公平化
を図ることができ、また高負荷時のスループッ１への低
下を防ぐこともできる。
第１図は本発明の連続送信パケット数制限の原理を示す
図である。 第２図は本発明の一実施例を示す図である。 第３図は従来の制限式の原理を示す図である。 １０・・・リング、１１・・・１〜−クン、１２・・・
局（送信バッファ）、］３・・・送信待ぢパケット、１
４・・・パケット制限数、３１０・・・リング、３］１
・・・局、３１２・・・端末、３１３・・・申告値、３
】４・・・制御局、３１５・・・パケッＩ・制限数。
図である。 第２図は本発明の一実施例を示す図である。 第３図は従来の制限式の原理を示す図である。 １０・・・リング、１１・・・１〜−クン、１２・・・
局（送信バッファ）、］３・・・送信待ぢパケット、１
４・・・パケット制限数、３１０・・・リング、３］１
・・・局、３１２・・・端末、３１３・・・申告値、３
】４・・・制御局、３１５・・・パケッＩ・制限数。
Claims (1)
- 【特許請求の範囲】 １、端末を収容する複数台の局がリング状に接続され、
前記局を順番にトークンが巡回することによって固定長
パケットの送信競合制御を行い、前記局が前記トークン
を獲得したときに連続送信可能な最大パケット数を制限
するリング型パケット転送システムにおいて、リングに
１台の制御局を設け、前記端末は単位時間当りの最大及
び平均送信要求パケット数を前記端末が接続される前記
局に対して予め申告する手段を有し、前記局のそれぞれ
は申告値を局毎に合計して前記制御局に転送し、前記制
御局は前記局のそれぞれがトークン獲得時に連続送信可
能な最大パケット数を申告に基づいて割り振る機能と前
記連続送信可能な最大パケット数をそれぞれ該当する前
記局に転送する機能とを有し、前記局は前記連続送信可
能な最大パケット数により連続送信パケット数を制限す
ることを特徴とするトークンリングにおける連続送信パ
ケット数制御方式。 ２、端末を収容する複数台の局がリング状に接続され、
前記局を順番にトークンが巡回することによって固定長
パケットの送信競合制御を行い、前記局が前記トークン
を獲得したときに連続送信可能な最大パケット数を制限
するリング型パケット転送システムにおいて、リングに
１台の制御局を設け、前記各局は一定期間の平均送信待
ち時間を測定する手段を有し、前記制御局に対して測定
値を転送し、前記制御局は前記局のそれぞれがトークン
獲得時に連続送信可能な最大パケット数を前記測定値に
基づいて割り振る機能と前記連続送信可能な最大パケッ
ト数をそれぞれ該当する前記局に転送する機能とを有し
、前記局は前記連続送信可能な最大パケット数により連
続送信パケット数を制限することを特徴とするトークン
リングにおける連続送信パケット数制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2272804A JPH04150342A (ja) | 1990-10-11 | 1990-10-11 | トークンリングにおける連続送信パケット数制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2272804A JPH04150342A (ja) | 1990-10-11 | 1990-10-11 | トークンリングにおける連続送信パケット数制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04150342A true JPH04150342A (ja) | 1992-05-22 |
Family
ID=17518987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2272804A Pending JPH04150342A (ja) | 1990-10-11 | 1990-10-11 | トークンリングにおける連続送信パケット数制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04150342A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0787104A (ja) * | 1993-08-04 | 1995-03-31 | Sharp Corp | パケット送信装置 |
| JP2013042434A (ja) * | 2011-08-18 | 2013-02-28 | Fujitsu Ltd | 通信装置、通信方法、および通信プログラム |
-
1990
- 1990-10-11 JP JP2272804A patent/JPH04150342A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0787104A (ja) * | 1993-08-04 | 1995-03-31 | Sharp Corp | パケット送信装置 |
| JP2013042434A (ja) * | 2011-08-18 | 2013-02-28 | Fujitsu Ltd | 通信装置、通信方法、および通信プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6320845B1 (en) | Traffic management and flow prioritization on a routed computer network | |
| JP2813999B2 (ja) | 渋滞抑止型パケットネットワーク | |
| US6996119B2 (en) | Adaptive polling method for router | |
| EP0492972A2 (en) | Serial link communication systems | |
| US7224669B2 (en) | Static flow rate control | |
| JP2011229192A (ja) | 中継器 | |
| EP1757044A1 (en) | Packet queuing system and method | |
| WO2016114588A1 (ko) | 무선자원관리방법 및 이를 이용하는 액세스 포인트 | |
| US6031833A (en) | Method and system for increasing throughput in a wireless local area network | |
| JPH03132127A (ja) | パケット通信方法と通信端末装置 | |
| JPH06237260A (ja) | 通信ネットワークの接続装置 | |
| JPH04150342A (ja) | トークンリングにおける連続送信パケット数制御方式 | |
| US5864674A (en) | Reconfigurable lan and method of adding clients thereto | |
| JP3888453B2 (ja) | ネットワークシステム | |
| JPS62247653A (ja) | パケツト交換機の構成方式 | |
| JP4027654B2 (ja) | ローカルエリアネットワークにおけるサービスの質を支持するための統一チャネルアクセス | |
| WO2021238833A1 (zh) | 一种通信方法及装置 | |
| JPS59148929A (ja) | デ−タの通信制御方式 | |
| JP2508179B2 (ja) | 巡回監視形パケット交換方式 | |
| JPH04329045A (ja) | 送信パケット数制限形パケット通信方法 | |
| JP2001007862A (ja) | 通信負荷分散方法 | |
| JPS60232739A (ja) | バスアクセス方式 | |
| JPH08256171A (ja) | リング型ネットワークの分散アクセス方法 | |
| JPS6029083A (ja) | マルチリンクパケット通信方式 | |
| JPS6285533A (ja) | 分散形パケツト交換機システム |