JPH10173663A

JPH10173663A - 通信システム

Info

Publication number: JPH10173663A
Application number: JP32712496A
Authority: JP
Inventors: Tetsuya Yano; 哲也矢野; Masahiko Asano; 賢彦浅野
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-12-06
Filing date: 1996-12-06
Publication date: 1998-06-26
Anticipated expiration: 2016-12-06
Also published as: JP3762004B2

Abstract

(57)【要約】【課題】本発明は、コンテンション方式が適用された
通信路を介して伝送情報を送受する通信システムに関
し、ノードの台数の変動に柔軟に対応することを目的と
する。【解決手段】コンテンション方式に基づいて第一の通
信路１１にアクセスする複数のノード１２-1〜１２-N
と、単一のノード１３と、複数のノードと単一のノード
との間に敷設された第二の通信路１４とを備え、単一の
ノードは、第一の通信路に送信しうる状態にある送信ノ
ードの数を第二の通信路を介して取得する取得手段１５
と、数を示す情報を第二の通信路に送信する通知手段１
６とを有し、複数のノードは、その情報によって示され
る数が大きいほど値域が広くかつその値域における分布
が一様である乱数に比例した時間に、バックオフ時間を
設定する可変手段１７を有して構成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンテンション方
式が適用された共通の通信路を介して伝送情報を送受す
る通信システムに関する。

【０００２】

【従来の技術】近年、多くの企業体には、公衆網を介す
ることなく情報の交換を行いＯＡ化のさらなる推進を図
ることを目的として、広くＬＡＮが普及している。この
ＬＡＮには低廉・小型化されたノートパソコンが接続さ
れ、かつこのノートパソコンは持ち運びが自在であるの
で、ＬＡＮに接続されるパソコンの台数は広範囲に変化
するようになった。

【０００３】特に、無線ＬＡＮについては、伝送路の敷
設が不要であるためにこの台数の変化に自由度が増すこ
とから有用性が高い。図７は、従来の無線ＬＡＮの構成
を示す図である。図７において、複数のノード８１-1〜
８１-nと単数の主ノード８２とは、全二重方式が適用さ
れた共通の無線伝送路を介して配置される。

【０００４】図８は、従来の通信制御を説明する図であ
る。図９は、従来の通信制御の動作フローチャートであ
る。なお、図９において、後述するバックオフ手続に関
与する部分を実線で記載し、それ以外の部分を点線で記
載することにより区別し、以下では、前者を先に説明す
る。

【０００５】この従来例では、ノード８１-1〜８１-n
（以下、簡単のために符号「８１-p」が付与された単一
のノードのみに着目することとする。）は、送信すべき
伝送情報がある場合（図９（１））には、上述した無線
伝送路の上りの回線のキャリアセンスを行い（図８
（１）、図９（２））、何らかの搬送波が検出されず、
かつ後述するバックオフ中でない場合には、その回線
に、伝送情報とその伝送情報の宛先（以下では、簡単の
ため符号「８１-q」が付与されたノードであるとす
る。）と送信元の識別情報とを付して生成したパケット
を送出する（図８（２）、図９（３））。さらにノード
８１-pは、予め決められた期間（図８（３））にわたっ
て後述するＡＣＫ信号の受信を待機する。

【０００６】一方、主ノード８２は、このパケットを無
線伝送路の下りの回線に中継する（図８（４））。ま
た、ノード８１-qは、常に下りの回線を監視して宛先が
自局を示すパケットを受信した場合（図８（５））に
は、そのパケットに所定の処理を施し、かつこのような
処理が完了したあるいは起動されたことを示すＡＣＫ信
号を上りの回線に送出する（図８（６））。

【０００７】ノード８１-pは、このＡＣＫ信号を主ノー
ド８２を介して受信することによって（図８（７））送
信が完了したことを確認する。しかし、ノード８１-pが
ＡＣＫ信号を受信しなかった場合には（図９（４））、
他のノードによって非同期に送出された複数のパケット
が上り回線において衝突した可能性がある。この場合に
は、当初においてノード８１-pは、伝送路を確保するた
めに、予め設定された値域（ＣＷmin 、ＣＷmax により
示される。）の値をとる変数であるコンテンションウィ
ンドウＣＷと、値域が「０」から「１」である一様乱数
Ｒとスロット時間Ｔs とに基づいて後述するように設定
されたバックオフ時間Ｔ（図８（８））だけパケットを
再び送信することを見合わせる（以下、「バックオフ手
続」という。）（図８（９）、図９（５））。

【０００８】ここに、上述したバックオフ時間Ｔは、Ａ
ＣＫ信号を受信できなかった複数のノードが個別に、Ｔ
＝Ｒ＊（ＣＷ−１）＊Ｔs の式で示される演算を行うこ
とによって設定されるので、パケットが再度衝突する確
率は抑圧される。

【０００９】さらに、ノード８１-pは、ＡＣＫ信号を受
信するまで（図８（７））再送の回数Ｎr が最大値に満
たない限りにおいて、コンテンションウィンドウＣＷの
値をＣＷmin を初期値としてＣＷmax を超過しない範囲
で順次二倍の値に更新しつつ（以下では、コンテンショ
ンウィンドウ拡大手続という。）（図９（６））バック
オフ手続およびパケットの送信（図８（１０））を繰り
返す。また、ノード８１-pは、再送回数Ｎrが最大値と
なった場合には、パケットを廃棄する（図９（７））。

【００１０】なお、ノード８１-pは、各送信の際に併せ
てバックオフ中にもキャリアセンスを行い、上りの回線
に搬送波が検知された場合には適宜バックオフ手続（図
９（８））を行って送信を見合わせるが、この搬送波が
検知されない場合には、バックオフ時間を短い値に更新
する（図９（９））ことにより早期に送信を行う。

【００１１】

【発明が解決しようとする課題】しかし、上述した従来
例では、稼働しているノードの台数が変化する一方で、
バックオフ時間を決定するコンテンションウィンドウＣ
Ｗの値域（ＣＷmin 、ＣＷmax ）は固定されているの
で、その台数が著しく増加した場合には、再送の際にパ
ケットの衝突が生起する確率が高くなり、送信元のノー
ドがＡＣＫ信号を受信するまでに行う送信の平均回数が
増加する。また反対にノードの台数が著しく減少した場
合には、少数のノードが上りの回線を長い時間にわたっ
て占有する可能性が高くなる。

【００１２】本発明は、ハードウエアの構成を変更する
ことなく、ノードの台数の変化にかかわらず伝送路の伝
送効率を高く維持することができる通信システムを提供
することを目的とする。なお、上述した従来例に類似す
る通信方式としてＣＳＭＡ／ＣＤ方式があり、これにつ
いては、例えば特開昭５９−２０４３４５号公報や、特
開昭５９−２０４３４７号公報に記載された方法により
上述した衝突が生起する確率を低減することができる。
しかし、無線ＬＡＮでは、このような方法は、無線伝送
路の伝送特性が人の移動や設置されたコンパートメント
などの減衰量の変化に応じて激しく変動し、その無線伝
送路を介して到来する受信波に含まれる伝送情報のみに
基づいて対向するノードの稼働の状況を確実に把握する
ことが困難であるために、実際には適用されなかった。

【００１３】

【課題を解決するための手段】図１は、請求項１、２に
記載の発明の原理ブロック図である。請求項１に記載の
発明は、コンテンション方式に基づいて第一の通信路１
１にアクセスする複数のノード１２-1〜１２-Nと、単一
のノード１３と、複数のノード１２-1〜１２-Nと単一の
ノード１３との間に敷設された第二の通信路１４とを備
え、単一のノード１３は、複数のノード１２-1〜１２-N
のうち第一の通信路１１に送信しうる状態にある送信ノ
ードの数を第二の通信路１４を介して取得する取得手段
１５と、取得手段１５によって取得された数を示す情報
と、その数に送信ノードの数が等しいときに第一の通信
路１１に衝突が生起する確率を示す情報との何れか一方
をその第二の通信路１４に送信する通知手段１６とを有
し、複数のノード１２-1〜１２-Nは、単一のノード１３
によって送信された情報を第二の通信路１４を介して受
信し、その情報によって示される数または確率が大きい
ほど値域が広くかつその値域における分布が一様である
乱数を生成すると共に、その乱数に比例した時間に、コ
ンテンション方式に基づく再送に先行して待機すべき時
間であるバックオフ時間を設定する可変手段１７を有す
ることを特徴とする。

【００１４】請求項２に記載の発明は、請求項１に記載
の通信システムにおいて、単一のノード１３は、コンテ
ンション方式に基づいて第一の通信路１１にアクセスす
る手段と、取得手段１５によって得られた送信ノードの
数が大きいほど値域が広くかつその値域における分布が
一様である乱数を生成すると共に、その乱数に比例した
時間に、コンテンション方式に基づく再送に先行して待
機すべき時間であるバックオフ時間を設定する可変手段
２１を有することを特徴とする。

【００１５】図２は、請求項３に記載の発明の原理ブロ
ック図である。請求項３に記載の発明は、コンテンショ
ン方式に基づいて第一の通信路３１にアクセスする複数
のノード３２-1〜３２-Nと、複数のノード３２-1〜３２
-Nの間に敷設された第二の通信路３３とを備え、複数の
ノード３２-1〜３２-Nは、複数のノード３２-1〜３２-N
のうち、第一の通信路３１に送信しうる状態にある送信
ノードの数を第二の通信路３３を介して取得する取得手
段３４と、取得手段３４によって得られた送信ノードの
数が大きいほど値域が広くかつその値域における分布が
一様である乱数を生成すると共に、その乱数に比例した
時間に、コンテンション方式に基づく再送に先行して待
機すべき時間であるバックオフ時間を設定する可変手段
３５とを有することを特徴とする。

【００１６】請求項４に記載の発明は、請求項１ないし
請求項３の何れか一項に記載の通信システムにおいて、
第二の通信路は、第一の通信路と兼用されることを特徴
とする。請求項５に記載の発明は、請求項１ないし請求
項４の何れか一項に記載の通信システムにおいて、送信
ノードのうち、第一の通信路に送信を行う頻度が他のノ
ードに比べて高い送信ノードが有する可変手段は、これ
らの他のノードが有する可変手段が乱数の生成に適用す
る値域に比べて上限値と下限値との双方または何れか一
方が小さい値域を適用することを特徴とする。

【００１７】請求項６に記載の発明は、請求項１ないし
請求項５の何れか一項に記載の通信システムにおいて、
可変手段は、コンテンション方式に基づく再送の回数を
計数し、かつその回数が大きいほど乱数の値域を広く設
定する手段を有し、送信ノードのうち、第一の通信路に
送信を行う頻度が他のノードに比べて高い送信ノードが
有する可変手段は、回数に応じて乱数の値域を広げる比
率をこれらの他のノードが有する可変手段に比べて小さ
く設定することを特徴とする。

【００１８】請求項１に記載の発明にかかわる通信シス
テムでは、複数のノード１２-1〜１２-Nのうち送信しう
る状態にある全ての送信ノードがコンテンション方式に
基づいて非同期に第一の通信路１１にアクセスするので
衝突が生起する場合がある。しかし、単一のノード１３
において、取得手段１５は送信しうる状態にある送信ノ
ードの数を取得する。通知手段１６は、その数と、その
数に送信可能なノードの数が等しいときに第一の通信路
１１に衝突が生起する確率を示す情報との何れか一方を
第二の通信路１４に送信する。さらに送信ノードでは、
可変手段１７は、上述した情報を受信し、この情報に示
される数または確率が大きいほど広い値域に一様に分布
する乱数を生成すると共に、その乱数に比例したバック
オフ時間を設定する。

【００１９】このような乱数がとりうる値は送信ノード
の数に応じて多くなるので、コンテンション方式に基づ
いて複数の送信ノードが伝送情報の再送を行うタイミン
グは時間軸に沿って広く分散して再び上述したような衝
突が生起する確率は小さくなる。したがって、第一の通
信路１１の伝送効率は、向上する。請求項２に記載の発
明にかかわる通信システムでは、第一の通信路１１に単
一のノード１３がアクセスする点で請求項１に記載の発
明にかかわる通信システムと異なるが、その単一のノー
ド１３のバックオフ時間は可変手段２１によって複数の
ノード１２-1〜１２-Nと同様に設定される。したがっ
て、第一の通信路１１の伝送効率は大幅に低下すること
なく保持される。

【００２０】請求項３に記載の発明にかかわる通信シス
テムでは、複数のノード３２-1〜３２-Nが、第二の通信
路３３を介して送信ノードの数を把握する取得手段３４
と、その数に基づいてバックオフ時間を設定する可変手
段３５との双方を有する点で請求項１に記載の発明にか
かわる通信システムと異なるが、これらの取得手段３４
と可変手段３５とが連係してバックオフ時間を設定する
手順については同じである。したがって、請求項１に記
載の通信システムと同様に第一の通信路３１の伝送効率
は向上する。

【００２１】請求項４に記載の発明にかかわる通信シス
テムでは、請求項１ないし請求項３の何れか一項に記載
の通信システムにおいて、第二の通信路が第一の通信路
と兼用される。したがって、この通信システムにより第
一の通信路について伝送効率の向上が達成される場合に
は、構成の簡略化がはかられる。請求項５に記載の発明
にかかわる通信システムでは、請求項１ないし請求項４
の何れか一項に記載の通信システムにおいて、送信ノー
ドのうち、第一の通信路に送信を行う頻度が他のノード
に比べて高い送信ノードが有する可変手段は、他の送信
ノードに比べて乱数の生成に際して上限値と下限値との
双方または一方が小さい値域を適用するので、その乱数
がとりうる値は他のノードにおいてとりうる乱数の値よ
り概して小さい。したがって、上述したように第一の通
信路に送信を行う頻度が他のノードに比べて高い送信ノ
ードでは、未送信の伝送情報が過度に滞積する輻輳状態
の発生確率が抑圧される。

【００２２】請求項６に記載の発明にかかわる通信シス
テムでは、請求項１ないし請求項５の何れか一項に記載
の通信システムにおいて、可変手段は、コンテンション
方式に基づく再送の回数を計数し、かつその回数が大き
いほど乱数の値域を広く設定する。また、送信を行う頻
度が他のノードに比べて高い送信ノードは、他のノード
に比べて小さい比率で乱数の値域を広くする。

【００２３】すなわち、再送の回数が増える毎に、送信
の頻度が高いノードが送信を行うタイミングは他のノー
ドに対して優先されるので、未送信の伝送情報が滞積さ
れることは抑圧される。

【００２４】

【発明の実施の形態】以下、図面に基づいて本実施形態
について詳細に説明する。

【００２５】図３は、第一ないし第三の実施形態の構成
を示す図である。以下、図３を参照して請求項１、２、
４に対応した第一の実施形態の構成を説明する。本実施
形態と図７に示す従来例との相違点は、ノード８１-1〜
８１-nに代えてノード４１-1〜４１-nが備えられ、かつ
主ノード８２に代えて主ノード４２が備えられた点にあ
る。

【００２６】なお、本実施形態と図１に示すブロック図
との対応関係については、無線伝送路は第一の通信路１
１および第二の通信路１４に対応し、ノード４１-1〜４
１-nはノード１２-1〜１２-N、可変手段１７に対応し、
主ノード４２は、単一のノード１３、取得手段１５、通
知手段１６、可変手段２１に対応する。図４は、本実施
形態の動作を説明する図である。

【００２７】図５は、本実施形態の動作フローチャート
である。以下、図４〜図７、図９を参照して本実施形態
の動作を説明する。本実施形態と図７に示す従来例との
動作の相違点は、ノード４１-1〜４１-nと主ノード４２
とが連係して行う通信制御の手順にあるので、以下で
は、その他の動作についての説明は省略する。

【００２８】ノード４１-1〜４１-nは、稼働している場
合は、予め設定された一定の周期でその旨を示す稼働状
況と送信元とを示す状況通知パケットを送信することに
よって主ノード４２に稼働状況を通知する（図４
（１））。ここに、主ノード４２の図示されない主記憶
には、図６（１）、図６（２）に示すとおり、ノード４
１-1〜４１-nの個々の稼働状況が登録される稼働状況管
理テーブルと、後述する総数Ｎがとりうる値に個別に対
応したコンテンションウィンドウＣＷの値域（ＣＷmin
、ＣＷmax ）が予め登録された値域可変テーブルとが
備えられる。また、この値域の上限値ＣＷmin および下
限値ＣＷmax は、稼働しているノードの数がこの総数Ｎ
に等しいときに採用されると無線伝送路の伝送効率が最
も高くなる値域（例えば、ＣＷmin ＝８＊Ｎ、ＣＷmax
＝６４＊Ｎ）を示している。

【００２９】主ノード４２は、予め決められた周期で稼
働状況管理テーブルの全ての領域について値を「０」に
初期設定し（図５（１））、かつインターバルの値がｔ
maxであるタイマーを起動する（図５（２））。主ノー
ド４２は、このタイマーが計時を行っている期間に状況
通知パケットを受信すると、そのパケットを解析して稼
働状況管理テーブルのうち、そのパケットの送信元であ
るノードに対応する領域に「１」を設定する（図５
（３））。

【００３０】また、主ノード４２は、このようにして行
われる計時の下で時間ｔが最大値ｔmax を超過する度
に、稼働しているノードの数として稼働状況管理テーブ
ルのうち値が「１」であるものの総数Ｎを求める（図５
（４））。主ノード４２は、値域可変テーブルを参照し
て上述した総数Ｎに対応した値域を求め（図５
（５））、その値域を示すウィンドウ情報を全てのノー
ド宛に下りの回線に送出する（図４（２）、図５
（６））。

【００３１】また、ノード４１-1〜４１-nのうち稼働し
ているノードはこのウィンドウ情報を受信し、ＡＣＫ信
号を受信できなかった場合には、ＣＷmin およびＣＷma
x に、ウィンドウ情報が示す値域を設定した後、図９に
示す従来例と同様にしてバックオフ手続および送信を行
う。したがって、本実施形態では、稼働しているノード
の総数が一定の周期で把握され、ノード４１-1〜４１-n
にはその総数に最適のコンテンションウィンドウＣＷが
設定されるので、無線伝送路の伝送効率は高く維持され
る。

【００３２】以下、図３を参照して請求項３に記載の発
明に対応した第二の実施形態の構成を説明する。本実施
形態と第一の実施形態との構成の相違点は、主ノード４
２が備えられず、かつノード４１-1〜４１-nに代えてノ
ード５１-1〜５１-nが備えられた点にある。なお、本実
施形態と図２に示すブロック図との対応関係について
は、無線伝送路は第一の通信路３１および第二の通信路
３３に対応し、ノード５１-1〜５１-nはノード３２-1〜
３２-N、取得手段３４、可変手段３５に対応する。

【００３３】以下、図６を参照して本実施形態の動作を
説明する。本実施形態と第一の実施形態との動作の相違
点は、通信の形態とコンテンションウィンドウＣＷの値
域を得る手順とにある。以下では、これらの相違点につ
いて説明し、その他の動作については説明を省略する。
ノード５１-1〜５１-nは、主ノードを介することなくエ
ンドツーエンドで通信を行う。

【００３４】ノード５１-1〜５１-nの主記憶には、第一
の実施形態における主ノードと同様に、稼働状況管理テ
ーブル（図６（１））と値域可変テーブル（図６
（２））とが備えられる。また、ノード５１-1〜５１-n
は、稼働している場合は、予め設定された一定の周期
で、その旨を示す稼働状況と送信元とを示す状況通知パ
ケットを他の全てのノード宛に無線伝送路の上りの回線
に送出すると共に、常にこの上りの回線を監視して状況
通知パケットを受信する。ノード５１-1〜５１-nは、そ
れぞれこの状況通知パケットに基づいて稼働状況管理テ
ーブルを更新することにより稼働しているノードの数を
得て、その数と値域可変テーブルとに基づいてＣＷmin
およびＣＷmax を設定し、ＡＣＫ信号を受信しなかった
場合に行うバックオフ手続の際にこれらの値を用いる。

【００３５】したがって、本実施形態では、稼働してい
るノードの総数が一定の周期で把握され、各ノードには
その総数に最適のコンテンションウィンドウＣＷが設定
されるので、無線伝送路の伝送効率は高く維持される。
以下、図３、６を参照して請求項５に記載の発明に対応
した第三の実施形態について説明する。

【００３６】本実施形態と第一の実施形態との構成の相
違点は、図３において無線伝送路に単信方式が適用され
た点にある。このような構成では、主ノード４２によっ
て送信されたパケットにも衝突が生じうるので、衝突が
生起した場合には主ノード４２も他のノードと同様にバ
ックオフ手続を行う。しかし、主ノード４２の主記憶に
設定される値域可変テーブル（図６（２））には、他の
ノード４１-1〜４１-nと比べてコンテンションウィンド
ウＣＷの値域を示す上限値ＣＷmax および下限値ＣＷmi
n が共に小さく設定されるので、主ノード４２に設定さ
れるバックオフ時間は他のノード４１-1〜４１-nに比べ
て概して短い。

【００３７】したがって、これらのノード４１-1〜４１
-n間の中継を行うために滞積されたパケットは優先的に
送信されて、無線伝送路の伝送効率は向上する。以下、
図９を参照して請求項６に記載の発明に対応した第四の
実施形態について説明する。本実施形態では、主ノード
４２は、第三の実施形態と同様にして他のノード４１-1
〜４１-nと同じバックオフ手続を行うが、再送する際
に、他のノードに比べて小さい比率でコンテンションウ
ィンドウの拡大手続（図９（６））を行うので、衝突が
生起したパケットを二回以上再送するときに主ノード５
２に設定されるバックオフ時間は他のノード４１-1〜４
１-nに比べて概して短い。

【００３８】したがって、これらのノード４１-1〜４１
-n間の中継を行うために滞積されたパケットは優先的に
送信されて、無線伝送路の伝送効率は向上する。なお、
第一の実施形態では、ノード４１-1〜４１-nが主ノード
４２に対して自主的に稼働状況を通知しているが、主ノ
ード４２がポーリングによって稼働状況を問う構成でも
よい。

【００３９】また、第一の実施形態では、主ノード４２
によるコンテンションウィンドウの値域を示す情報の伝
達のタイミングは、一定の周期とされているが、送信し
うるノードの数が先行して計数された値と異なる場合に
行われれば如何なるタイミングでもよい。さらに、第一
の実施形態では、台数を把握してコンテンションウィン
ドウの値をノード４１-1〜４１-nに配信する機構を主ノ
ード４２が有しているが、別途備えられた装置が行って
もよい。

【００４０】なお、上述した各実施形態では、コンテン
ションウィンドウＣＷの値域の上限値と下限値とが共に
可変されているが、どちらか一方が可変される構成も適
用可能である。また、第三および第四の実施形態では、
再送について優先権が与えられるノードは主ノード４２
とされているが、送信の頻度が相対的に高いことが既知
であれば中継を行わないノードとされてもよい。

【００４１】さらに、第一、第三、第四の実施形態で
は、主ノード４２とその他のノード４１-1〜４１-nが接
続されていれば複数の伝送路が用いられても良い。ま
た、第二の実施形態では、ノード５１-1〜５１-nがそれ
ぞれ他のノードと接続されていれば複数の伝送路が用い
られても良い。さらに、上述した各実施形態では、ノー
ドが得る情報はコンテンションウィンドウの値域を示す
情報であるが、適当なバックオフ時間を決定する情報で
あれば如何なる情報でもよい。ただし、このような場合
は、その情報に応じたコンテンションウィンドウの値域
を得る機構がノードに備えられる。

【００４２】また、上述した各実施形態では、ノードが
一定の周期で稼働状況を通知しているが、始動時以外
は、稼働状況が変化した場合にのみその変化の内容を通
知し、かつ主ノードまたはその他のノードがその変化の
内容に基づいて稼働しているノードの数を求める構成も
適用が可能である。さらに、上述した各実施形態では、
ノードが主記憶に設定されたテーブルを更新あるいは参
照することによってコンテンションウィンドウの値の設
定を行っているが、演算によって同様の設定が行われる
構成も適用が可能である。

【００４３】また、上述した各実施形態では稼働してい
るノードの数を得る機構が備えられているが、全てある
いは一部のノードにマンマシンインタフェースが備えら
れて、稼働しているノードの数を示す情報が入力される
ことによってその数を得る構成も可能である。また、稼
働しているノードの数を示す情報が書き込まれたＲＯＭ
などの記憶装置が装荷されると、その数を示す情報を読
み込むことによって稼働しているノードの数を得る構成
も適用可能である。

【００４４】さらに、上述した各実施形態では、コンテ
ンションウィンドウの可変の基準が稼働しているノード
の数とされているが、伝送路において衝突が生起する確
率を示す情報なら如何なる情報であってもよい。また、
上述した各実施形態では、稼働しているノードの数を数
えるために用いられる伝送路が専ら行われる通信に用い
られる伝送路と共用されているが、このような伝送路は
別途備えられてもよい。

【００４５】さらに、上述した各実施形態では、伝送路
にＣＳＭＡ／ＣＡ方式に基づく無線伝送路が適用されて
いるが、例えば、ＣＳＭＡ／ＣＤ方式のようなコンテン
ション方式に基づいているものであれば、如何なる伝送
路が適用されてもよい。

【００４６】

【発明の効果】上述したように請求項１〜４に記載の発
明では、ノードの台数の変化にかかわらず伝送路の伝送
効率が高く維持される。

【００４７】さらに、請求項５、６に記載の発明では、
送信あるいは中継の対象となるパケットが滞積する確率
が小さく抑えられる。したがって、これらの発明が適用
された通信システムでは、安価に伝送路の有効な利用が
はかられ、かつ通信品質が高められる。

【図面の簡単な説明】

【図１】請求項１、２に記載の発明の原理ブロック図で
ある。

【図２】請求項３に記載の発明の原理ブロック図であ
る。

【図３】第一ないし第三の実施形態の構成を示す図であ
る。

【図４】第一の実施形態を示す図である。

【図５】第一の実施形態を示す図である。

【図６】第一ないし第三の実施形態を示す図である。

【図７】従来の無線ＬＡＮの構成を示す図である。

【図８】従来の通信制御を説明する図である。

【図９】従来の通信制御の動作フローチャートである。

【符号の説明】

１１，３１第一の通信路１２，３２，４１，５１，８１ノード１３単一のノード１４，３３第二の通信路１５，３４取得手段１６通知手段２１，３５可変手段４２，８２主ノード

Claims

【特許請求の範囲】

【請求項１】コンテンション方式に基づいて第一の通
信路にアクセスする複数のノードと、単一のノードと、前記複数のノードと前記単一のノードとの間に敷設され
た第二の通信路とを備え、前記単一のノードは、前記複数のノードのうち前記第一の通信路に送信しうる
状態にある送信ノードの数を前記第二の通信路を介して
取得する取得手段と、前記取得手段によって取得された数を示す情報と、その
数に送信ノードの数が等しいときに前記第一の通信路に
衝突が生起する確率を示す情報との何れか一方をその第
二の通信路に送信する通知手段とを有し、前記複数のノードは、前記単一のノードによって送信された情報を前記第二の
通信路を介して受信し、その情報によって示される数ま
たは確率が大きいほど値域が広くかつその値域における
分布が一様である乱数を生成すると共に、その乱数に比
例した時間に、前記コンテンション方式に基づく再送に
先行して待機すべき時間であるバックオフ時間を設定す
る可変手段を有することを特徴とする通信システム。
【請求項２】請求項１に記載の通信システムにおい
て、単一のノードは、コンテンション方式に基づいて第一の通信路にアクセス
する手段と、取得手段によって得られた送信ノードの数が大きいほど
値域が広くかつその値域における分布が一様である乱数
を生成すると共に、その乱数に比例した時間に、前記コ
ンテンション方式に基づく再送に先行して待機すべき時
間であるバックオフ時間を設定する可変手段を有するこ
とを特徴とする通信システム。
【請求項３】コンテンション方式に基づいて第一の通
信路にアクセスする複数のノードと、前記複数のノードの間に敷設された第二の通信路とを備
え、前記複数のノードは、前記複数のノードのうち、前記第一の通信路に送信しう
る状態にある送信ノードの数を前記第二の通信路を介し
て取得する取得手段と、前記取得手段によって得られた送信ノードの数が大きい
ほど値域が広くかつその値域における分布が一様である
乱数を生成すると共に、その乱数に比例した時間に、前
記コンテンション方式に基づく再送に先行して待機すべ
き時間であるバックオフ時間を設定する可変手段とを有
することを特徴とする通信システム。
【請求項４】請求項１ないし請求項３の何れか一項に
記載の通信システムにおいて、第二の通信路は、第一の通信路と兼用されることを特徴とする通信システ
ム。
【請求項５】請求項１ないし請求項４の何れか一項に
記載の通信システムにおいて、送信ノードのうち、第一の通信路に送信を行う頻度が他
のノードに比べて高い送信ノードが有する可変手段は、これらの他のノードが有する可変手段が乱数の生成に適
用する値域に比べて上限値と下限値との双方または何れ
か一方が小さい値域を適用することを特徴とする通信シ
ステム。
【請求項６】請求項１ないし請求項５の何れか一項に
記載の通信システムにおいて、可変手段は、コンテンション方式に基づく再送の回数を計数し、かつ
その回数が大きいほど乱数の値域を広く設定する手段を
有し、送信ノードのうち、第一の通信路に送信を行う頻度が他
のノードに比べて高い送信ノードが有する可変手段は、前記回数に応じて乱数の値域を広げる比率をこれらの他
のノードが有する可変手段に比べて小さく設定すること
を特徴とする通信システム。