JPS59141850A - マルチアクセス方式とその装置 - Google Patents
マルチアクセス方式とその装置Info
- Publication number
- JPS59141850A JPS59141850A JP1641083A JP1641083A JPS59141850A JP S59141850 A JPS59141850 A JP S59141850A JP 1641083 A JP1641083 A JP 1641083A JP 1641083 A JP1641083 A JP 1641083A JP S59141850 A JPS59141850 A JP S59141850A
- Authority
- JP
- Japan
- Prior art keywords
- state
- channel
- circuit
- gate
- parameter
- 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 claims abstract description 10
- 238000001514 detection method Methods 0.000 claims description 5
- 241000220317 Rosa Species 0.000 claims 1
- 230000001934 delay Effects 0.000 claims 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 abstract 3
- 238000000034 method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 2
- 206010073261 Ovarian theca cell tumour Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 208000001644 thecoma Diseases 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は１つの通信媒体を複数のユーザで共有してパケ
ット通信を行なうマルチアクセス方式に関する。
ット通信を行なうマルチアクセス方式に関する。
第１図に示されるような同軸を通信媒体として用いるハ
ス形マルチアクセス方式として、Ｃ８ＭＡ／ＣＤ方式が
良く知られている。この方式はまずメートにパケットが
到着した時、ノードはチャンネルが送信状態であるかど
うかを調べ（キャリアセンス）、チャンネルが空いてい
る時はすぐに送信を開始し、チャンネルが送信状態の時
は、チャンネルが空くのを待って、空いたらすぐに送信
を開始する。又、空きを確認して送信の開始してもたま
たま２ノ一ド以上が同時に送信を開始する場合があり、
この時パケットの先頭部で衝突が発生するので各７−ド
は送信中も衝突の検出を続け、衝突が検出されれば以後
送信を続行しても無駄なのでただちに送信を停止し、衝
突を起こしたバケットハある分布に従って遅延させ再送
する。衝突が発生するのは２ノ一ド以上が同時に送信し
、伝搬遅延の為に互ＶＣキャリア検出ができない場合で
あり、従って衝突検出は最大伝搬遅延の２＠の時間内に
行なえる。通常、最大伝搬遅延の２倍より少し大きな値
をスロットにどり、１つパケット送出終了後、各ノード
はそれぞれにスｐ７トをきさみそのスロットを単位にア
クセスを行なう。すなわちキャリア検出後のアクセス仁
よスｐ、）アｑ ハ的な発想を用いる事１ｃよ“す、全
くランダムＶＣアクセスする方式（純アロハ）よりアク
セス成功隙率を高くしている。
ス形マルチアクセス方式として、Ｃ８ＭＡ／ＣＤ方式が
良く知られている。この方式はまずメートにパケットが
到着した時、ノードはチャンネルが送信状態であるかど
うかを調べ（キャリアセンス）、チャンネルが空いてい
る時はすぐに送信を開始し、チャンネルが送信状態の時
は、チャンネルが空くのを待って、空いたらすぐに送信
を開始する。又、空きを確認して送信の開始してもたま
たま２ノ一ド以上が同時に送信を開始する場合があり、
この時パケットの先頭部で衝突が発生するので各７−ド
は送信中も衝突の検出を続け、衝突が検出されれば以後
送信を続行しても無駄なのでただちに送信を停止し、衝
突を起こしたバケットハある分布に従って遅延させ再送
する。衝突が発生するのは２ノ一ド以上が同時に送信し
、伝搬遅延の為に互ＶＣキャリア検出ができない場合で
あり、従って衝突検出は最大伝搬遅延の２＠の時間内に
行なえる。通常、最大伝搬遅延の２倍より少し大きな値
をスロットにどり、１つパケット送出終了後、各ノード
はそれぞれにスｐ７トをきさみそのスロットを単位にア
クセスを行なう。すなわちキャリア検出後のアクセス仁
よスｐ、）アｑ ハ的な発想を用いる事１ｃよ“す、全
くランダムＶＣアクセスする方式（純アロハ）よりアク
セス成功隙率を高くしている。
詳細は文％ １（、、ｈｘ、 Ｍ６ ｔ ｃａ ｌ ｊ
ｅ ａｎｄ １）Ｊｌ、、Ｂｏｇｇｓ ｌ″ＥＴＨＥＲ
ＮＥＴ：Ｄｉｓｔｒｉｂ＋１ｔｅｄ ｐａｃｋｅｔ ｓ
ｗｉｔａｈｉｎｇｆｏｒ １＊ｅａｌ ｃｏｍｐｕｔ
ｅｒ ｎｅｔｗｏ）ｋｓ、 ” Ｃｏｍｍｕｎ、Ａｓｓ
＋Ｃｏｍｐｕｔ、Ｍｕｃｈ、 、 ｖｏｌ 、 １９
、 Ｔ）Ｉ）、３９５−４０４．１９７６゜に述べられ
ている。
ｅ ａｎｄ １）Ｊｌ、、Ｂｏｇｇｓ ｌ″ＥＴＨＥＲ
ＮＥＴ：Ｄｉｓｔｒｉｂ＋１ｔｅｄ ｐａｃｋｅｔ ｓ
ｗｉｔａｈｉｎｇｆｏｒ １＊ｅａｌ ｃｏｍｐｕｔ
ｅｒ ｎｅｔｗｏ）ｋｓ、 ” Ｃｏｍｍｕｎ、Ａｓｓ
＋Ｃｏｍｐｕｔ、Ｍｕｃｈ、 、 ｖｏｌ 、 １９
、 Ｔ）Ｉ）、３９５−４０４．１９７６゜に述べられ
ている。
ところで上記方式は負Ｔ句が少ないときのパケット遅延
時間（あるメートにパケットが到着あるいは生成されて
から、指定されたノードにそのパケットが届くまでの時
間）は大変短いが、高負荷時系は音声パケットには非常
に不都合である。
時間（あるメートにパケットが到着あるいは生成されて
から、指定されたノードにそのパケットが届くまでの時
間）は大変短いが、高負荷時系は音声パケットには非常
に不都合である。
一方、トークンを論理順序に従って、各７一ド間を移行
させ、トークンを捕えたノードがパケットを送信するト
ークン・バス方式がある。これは衝突を回避している点
で、高負荷時には効率的であるが、トークン送信のだめ
のオーバヘッドが必要なため低負荷時にはＣ８ＭＡ／Ｃ
Ｄ 方式はどの効率はでない。又雑音によってトーク
ンを紛失したり、あるメートが故障したりすると、シス
テムダウンを起すため、そのような状態から構成される
装置がさらに必要である。したがってＣ８ＭＡ／ＣＤ方
式に較べ、非常に複雑である。
させ、トークンを捕えたノードがパケットを送信するト
ークン・バス方式がある。これは衝突を回避している点
で、高負荷時には効率的であるが、トークン送信のだめ
のオーバヘッドが必要なため低負荷時にはＣ８ＭＡ／Ｃ
Ｄ 方式はどの効率はでない。又雑音によってトーク
ンを紛失したり、あるメートが故障したりすると、シス
テムダウンを起すため、そのような状態から構成される
装置がさらに必要である。したがってＣ８ＭＡ／ＣＤ方
式に較べ、非常に複雑である。
本発明の目的は低負荷時には、Ｃ８ＭＡ／ＣＤ方式と同
様な動作を行ない、高負荷時にはトークンのやりとりは
行なわずにトークン・バス方式と同程肚の効率をもつマ
ルチアクセス方式を提供することにある。
様な動作を行ない、高負荷時にはトークンのやりとりは
行なわずにトークン・バス方式と同程肚の効率をもつマ
ルチアクセス方式を提供することにある。
上詰目的は、Ｃ８ＭＡ／ＣＤ方式に新らたにチャンネル
から得られる情報をもとにアクセス叛を制御する複数の
制御パラメータを導入することにより達成されろう 以下図面を用いて本発明について詳細に説明する。
から得られる情報をもとにアクセス叛を制御する複数の
制御パラメータを導入することにより達成されろう 以下図面を用いて本発明について詳細に説明する。
第２図に示されるように、チャンネルが空−いている状
態及び衝突を検出している状態（ｃおいては最大伝搬遅
延の２＠より大きな値を１スロツトとし、とする。次に
各メートは、フレーム内の各スロットに対応したパラメ
ータを用意する。今、スロットｉに対応する）−ドＪの
パラメータをｐ、とすす ると、ノードＪにおいて、スロット１に再送を含めて送
信要素があり、かっチャンネルの状態が空であるとき、
ｐ３．の確率で送信を行なう。
態及び衝突を検出している状態（ｃおいては最大伝搬遅
延の２＠より大きな値を１スロツトとし、とする。次に
各メートは、フレーム内の各スロットに対応したパラメ
ータを用意する。今、スロットｉに対応する）−ドＪの
パラメータをｐ、とすす ると、ノードＪにおいて、スロット１に再送を含めて送
信要素があり、かっチャンネルの状態が空であるとき、
ｐ３．の確率で送信を行なう。
ｌ」
ここでｐｌｊを調顯するアルゴリズムを次に示す。
ノードｊにおいて、
（１） スｐヮトｉにパケットを硬く出しなかっだと
き、チャンネル矛の状態が ・ 空である場合 とする。
き、チャンネル矛の状態が ・ 空である場合 とする。
またバラメーク（ｐ、）は確率に対応するため、１．１
上記のアルゴリズムの外に
ｐ・・〈０のとき ｐ、＝０
１」 １ｊｐ、〉０のとき
ｐ、、＝１ ＋３ １Ｊの拘束をおく。
ｐ、、＝１ ＋３ １Ｊの拘束をおく。
今、負荷が小さいときを考える。このとき、チャンネル
が空である状態が非常に多いので、パラメータｐ は増
加する方向へ修正がかかり、結局Ｊ 上記の拘束によってｐ、＝ｌ ＜；、 ３＝ｘ〜Ｎ）と
なる。これはナヤン不ルの状態が空である賜金は即送信
できるので、従来のＣ３ＮＡ７ＣＤ方式の動作を行なっ
ていることと同じである。
が空である状態が非常に多いので、パラメータｐ は増
加する方向へ修正がかかり、結局Ｊ 上記の拘束によってｐ、＝ｌ ＜；、 ３＝ｘ〜Ｎ）と
なる。これはナヤン不ルの状態が空である賜金は即送信
できるので、従来のＣ３ＮＡ７ＣＤ方式の動作を行なっ
ていることと同じである。
次に負荷が大きいときを考える。この場合、初４め衝突
をくりかえして、パラメータｐ は１担す月 べて小袋くなる。そうすると成功するパケットか表われ
てくる。今、ノードＪがスｐ、トｉに送出したパケット
が成功したとすると、パラメータｐ は増え、その他の
ノーどのパラメータｐ。
をくりかえして、パラメータｐ は１担す月 べて小袋くなる。そうすると成功するパケットか表われ
てくる。今、ノードＪがスｐ、トｉに送出したパケット
が成功したとすると、パラメータｐ は増え、その他の
ノーどのパラメータｐ。
ＩＪ
１ｋ（ｋ’ｉｊ）
は敵る。それによって７−ド」がスｐットｉに送出する
確率は増えるが、その他のノードｋ（１，哄３）は減る
ため、ノートＪか送出したパケットは成功しやすくなっ
ている。その結果、ノードＪのパラメータｐ は増え続
けてｐＩＪ＝１Ｊ になり、その他のノードのパラメータｐ、（ｋ’＝ｊ）
１に は減りつづけ、ｐ： ＝Ｏ（ｋｒｊ）となる。このよ
うｋ に定まると、スｐヮト１で衝突が起こることはない。他
のパラメータも同様に定まり、結果として鈎突を回避し
た系を実現し、トークンバス方式と同等な効率を得る。
１ｋ（ｋ’ｉｊ）
は敵る。それによって７−ド」がスｐットｉに送出する
確率は増えるが、その他のノードｋ（１，哄３）は減る
ため、ノートＪか送出したパケットは成功しやすくなっ
ている。その結果、ノードＪのパラメータｐ は増え続
けてｐＩＪ＝１Ｊ になり、その他のノードのパラメータｐ、（ｋ’＝ｊ）
１に は減りつづけ、ｐ： ＝Ｏ（ｋｒｊ）となる。このよ
うｋ に定まると、スｐヮト１で衝突が起こることはない。他
のパラメータも同様に定まり、結果として鈎突を回避し
た系を実現し、トークンバス方式と同等な効率を得る。
第３図は従来のＣ８ＭＡ／ＣＤ方式のノードの構成を示
すもので、送受信と（衡突検出を行なう送受イ；（部１
１とアクセス制御を行なう制御部１２から成る。
すもので、送受信と（衡突検出を行なう送受イ；（部１
１とアクセス制御を行なう制御部１２から成る。
第４図に本発明の実施例を示す。送受信部１１と制御部
１２は第３図に示したものとほとんど同じであるが、た
だ制御部１２はゲート１３が開いているときは、通常の
ｃｓｘｖｖｙｃＤ方式の通常の動作を行なうが、閑じて
いたときは、チャンネルが送信状態になっているときの
ＣＯＭＡ／’ＣＤ方式と同じ動作をする。カウンター１
４はＭを法として送受信部１１から受信信号が出力され
ない場合及び衝突信号が出力された場合（は一定時間Ｔ
毎にカウントアツプし、受信信号がある場合は、その受
・１色信号が終って、カウントアツプする。カウンター
１４の出力は演算回路１５に入力される。演算回路１５
では、記憶回路１６に記憶されているＭ １ｉｆｔのパ
ラメータの内、カウンターの値に対応するパラメータを
読み出し、デート１３へ送る８ゲート１３では送−られ
てきたパラメータの値の確率で、ダートを開く。演算回
路１５ではゲート１３ヘパラメータを送ってからＴｏ（
＜Ｔ）秒間、送受信部１１の出力を観て４（１）式の演
算を行ない、パラメータを更新する。
１２は第３図に示したものとほとんど同じであるが、た
だ制御部１２はゲート１３が開いているときは、通常の
ｃｓｘｖｖｙｃＤ方式の通常の動作を行なうが、閑じて
いたときは、チャンネルが送信状態になっているときの
ＣＯＭＡ／’ＣＤ方式と同じ動作をする。カウンター１
４はＭを法として送受信部１１から受信信号が出力され
ない場合及び衝突信号が出力された場合（は一定時間Ｔ
毎にカウントアツプし、受信信号がある場合は、その受
・１色信号が終って、カウントアツプする。カウンター
１４の出力は演算回路１５に入力される。演算回路１５
では、記憶回路１６に記憶されているＭ １ｉｆｔのパ
ラメータの内、カウンターの値に対応するパラメータを
読み出し、デート１３へ送る８ゲート１３では送−られ
てきたパラメータの値の確率で、ダートを開く。演算回
路１５ではゲート１３ヘパラメータを送ってからＴｏ（
＜Ｔ）秒間、送受信部１１の出力を観て４（１）式の演
算を行ない、パラメータを更新する。
ン、上匝明したように、本方式は低負荷のときはＣ３Ｍ
ＡｌＣＤ方式と同様な動作を行ない、高負荷時にはトー
クン・バス方式と同梱度の効率をもつ。
ＡｌＣＤ方式と同様な動作を行ない、高負荷時にはトー
クン・バス方式と同梱度の効率をもつ。
さらにトークンのやりとり（性行なってはいないため、
トークンの紛失、ノードの故障などによるシステム故障
という問題も生じない。
トークンの紛失、ノードの故障などによるシステム故障
という問題も生じない。
拠示している他のアルゴリズムも同様に適用できる。
・第１図はネットワークの形状を示す図、第２図はフレ
ームを示す図、第３図は従来方式の７−ドの構成を示す
図、第４図は不発明の実施例を示すプロ、り図である。 図においで、１１け送受信部、】２は制御部、１３はゲ
ート回路、１４はカウンター、１５は演算回路、１６は
記憶回路である。 第 ｌ 口 佑Ｚ虐 １−１１２３４Ｓ 乙 ｌ″１−１ｔ″ｌ
ＩＺ 日−１−１１フし一ム
１７レーへ→第 δ 固 第４図 〃− 一ス レウン９ セ
ームを示す図、第３図は従来方式の７−ドの構成を示す
図、第４図は不発明の実施例を示すプロ、り図である。 図においで、１１け送受信部、】２は制御部、１３はゲ
ート回路、１４はカウンター、１５は演算回路、１６は
記憶回路である。 第 ｌ 口 佑Ｚ虐 １−１１２３４Ｓ 乙 ｌ″１−１ｔ″ｌ
ＩＺ 日−１−１１フし一ム
１７レーへ→第 δ 固 第４図 〃− 一ス レウン９ セ
Claims (2)
- （１）複数のノードが１つの通信媒体を共有してパケッ
ト通信を行なうマルチアクセス方式において、各ノード
はチャンネルを観測し、チャンネルが空状態および衝突
状態では伝搬遅延時間の２＠より少し長い時間を１スｑ
、トとし、チャンネルが送信状態では送られていたパケ
ットの長さを１スロツトとして時間を区切り、Ｍ（正の
整数）°スｑ、トを１フレームとして各スル２トに対応
するＭ個のパラメータを持ち、該パラメータとチャンネ
ルとの状態に応じてアクセス制御を行ない、前記パラメ
ータにチャンネルの状態に応じて調整されることを特徴
とするマルチアクセス方式。 - （２） 一つの通信媒体を共有してパケット通信を行
なうマルチアクセス装置において、チャンネルがｆ信状
態かどうか、衝突状態かどうかを検出する状態検出手段
と、該手段の出力が空状態を示しかつ後記’ｆ−）回路
が開かれているときに、送信を開始し〜送信中に前記状
態検出手段によって衝突が検出されれば、即送信を停止
し、ある分布に従って遅延させ再送する制御手段と、Ｍ
（正の整数）を法として前記状態検出手段の出力が空状
態および衝突状態を示したのとさＴ（正の実数）秒毎に
カウントアツプし、送信状態を示しだときは送信の終了
が示されたときにカウントアツプするカウンターと、ｉ
’Ｊ 藺のバラメークを記憶する記憶回路と、カウンタ
ーの値に対応するバラノータｆ：ｍ記記憶回路から読み
出し、後記ゲート回路へ送り、Ｔｏ（Ｔよりもわずかに
／Ｉ）さい実数）秒間状態検出手段の出力を観て、前記
パラメータを更新し、再ひＵヒ憶回Ｗへもどす演脚回路
と、該演算回路から送られた前記パラメータに応じてゲ
ートを開閉するゲート回路から構成され、チャンネルの
トラヒックに適応して効率的な系を実現することを特徴
とするマルチアクセス装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1641083A JPS59141850A (ja) | 1983-02-03 | 1983-02-03 | マルチアクセス方式とその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1641083A JPS59141850A (ja) | 1983-02-03 | 1983-02-03 | マルチアクセス方式とその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59141850A true JPS59141850A (ja) | 1984-08-14 |
Family
ID=11915465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1641083A Pending JPS59141850A (ja) | 1983-02-03 | 1983-02-03 | マルチアクセス方式とその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59141850A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61135251A (ja) * | 1984-12-06 | 1986-06-23 | Nec Corp | パケツト通信装置 |
| JPS61244137A (ja) * | 1985-04-22 | 1986-10-30 | Nec Corp | 無線通信方式 |
| JPS61280130A (ja) * | 1985-06-05 | 1986-12-10 | Nec Corp | 送信権制御方法 |
-
1983
- 1983-02-03 JP JP1641083A patent/JPS59141850A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61135251A (ja) * | 1984-12-06 | 1986-06-23 | Nec Corp | パケツト通信装置 |
| JPS61244137A (ja) * | 1985-04-22 | 1986-10-30 | Nec Corp | 無線通信方式 |
| JPS61280130A (ja) * | 1985-06-05 | 1986-12-10 | Nec Corp | 送信権制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6243358B1 (en) | Process and device for allocating resources in a packet transmission digital network | |
| US6075770A (en) | Power spectrum-based connection admission control for ATM networks | |
| US5631905A (en) | Communications network control method | |
| Xu et al. | A near perfect stable random access protocol for a broadcast channel | |
| US4506361A (en) | Retransmission control system | |
| US8213454B2 (en) | Self-adapting mechanism for managing data streams in a multiple access shared network | |
| JPH11506287A (ja) | イーサネットパケットスイッチハブのためのフロー制御方法および装置 | |
| US6408009B1 (en) | Method and apparatus for detecting collisions on and controlling access to a communications channel | |
| JPH06507289A (ja) | 統合サービス衛星通信網における、予想に基づく予約によるリソース割当の方法 | |
| US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
| US10079782B2 (en) | Facilitating communication of data packets using credit-based flow control | |
| US20040264494A1 (en) | Method and apparatus for transmitting a data frame and a computer program therefor | |
| US8139600B1 (en) | Quality of service half-duplex media access controller | |
| CN103795705B (zh) | 用于交换安全的数据包的时间锁定的网络和节点 | |
| JP2001500323A (ja) | 通信網の情報損失を減少させる方法及び装置 | |
| JPS59141850A (ja) | マルチアクセス方式とその装置 | |
| Anantharamu et al. | Adversarial multiple access channel with individual injection rates | |
| Dong et al. | Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks | |
| JPS592464A (ja) | チヤンネルアクセス方式 | |
| JPS59154844A (ja) | パケツト通信装置 | |
| Marsic | Computer Networks | |
| Chen et al. | Distributed protocol for integrated voice/data token passing ring networks | |
| JP3203610B2 (ja) | セル流制御装置 | |
| Chlamtac et al. | Performance of reservation based (Quadro) WDM star networks | |
| JP2969604B2 (ja) | リングアクセス装置 |