JPH0783361B2 - リング状パケット通信網 - Google Patents
リング状パケット通信網Info
- Publication number
- JPH0783361B2 JPH0783361B2 JP10780291A JP10780291A JPH0783361B2 JP H0783361 B2 JPH0783361 B2 JP H0783361B2 JP 10780291 A JP10780291 A JP 10780291A JP 10780291 A JP10780291 A JP 10780291A JP H0783361 B2 JPH0783361 B2 JP H0783361B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- node
- data
- cells
- idle
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/5612—Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明はマルチメディア情報を統
一的に通信を行うリング状ＡＴＭ(Asynchronous Transf
er Mode；非同期転送)ネットワークに関するものであ
る。
一的に通信を行うリング状ＡＴＭ(Asynchronous Transf
er Mode；非同期転送)ネットワークに関するものであ
る。
【０００２】
【従来の技術】リング状ネットワークに関する従来の装
置には、例えば、加入者アクセス高速リングネットワー
ク（伊東、他；”加入者アクセス高速リングネットワー
ク（ＡＴＭＲ）の構成法に関する検討、電子情報通信学
会 交換機研究会 ＳＳＥ９０−４１）の様なものがあ
った。このネットワークの動作を図４と共に説明する。
ＡＴＭＲは、複数のアクセスノード（ＡＮ）とＡＮを結
ぶ異方向一対の伝送リンクから構成されたリング型分散
ノードシステムである。ＡＮに収容される端末間の通信
は、ＡＮを介して図４に示すＡＴＭＲセルによりリング
上を転送されることによって実現される。
置には、例えば、加入者アクセス高速リングネットワー
ク（伊東、他；”加入者アクセス高速リングネットワー
ク（ＡＴＭＲ）の構成法に関する検討、電子情報通信学
会 交換機研究会 ＳＳＥ９０−４１）の様なものがあ
った。このネットワークの動作を図４と共に説明する。
ＡＴＭＲは、複数のアクセスノード（ＡＮ）とＡＮを結
ぶ異方向一対の伝送リンクから構成されたリング型分散
ノードシステムである。ＡＮに収容される端末間の通信
は、ＡＮを介して図４に示すＡＴＭＲセルによりリング
上を転送されることによって実現される。
【０００３】アクセス制御機能は、ＡＴＭＲシステムを
マルチメディア対応とするうえで、ＡＮ間での公平なセ
ルアクセス（フェアネス）を保証するものであり、シス
テム全体のパフォーマンスを決定する重要な機能であ
る。以下に、アクセス制御機能について説明する。先ず
さきに、ＡＴＭＲシステムにおけるセルフォーマットを
図５に示す。ＡＣＦはアクセス制御情報、ＡＮＡはアク
セスノードのアドレス、ＬＣＮは論理チャンネル番号で
ある。
マルチメディア対応とするうえで、ＡＮ間での公平なセ
ルアクセス（フェアネス）を保証するものであり、シス
テム全体のパフォーマンスを決定する重要な機能であ
る。以下に、アクセス制御機能について説明する。先ず
さきに、ＡＴＭＲシステムにおけるセルフォーマットを
図５に示す。ＡＣＦはアクセス制御情報、ＡＮＡはアク
セスノードのアドレス、ＬＣＮは論理チャンネル番号で
ある。
【０００４】フェアネスの保証は各ＡＮに設定するウィ
ンドウサイズによって実現している。端末からのセルを
ウィンドウサイズ分送信転送終了したＡＮは、すべての
ＡＮがウィンドウサイズ分の送信転送を終了するまで、
セル送信転送（送信転送権放棄）する。このとき、送信
転送権を有しているＡＮは送出セルのＡＣＦに自ＡＮア
ドレスを上書きする。従って、到着セルＡＣＦに自ＡＮ
アドレスが記載されていることを認識し、かつ送信権放
棄状態にあるＡＮは、すべてのＡＮが送信転送停止状態
にあることを認識すると共に、全ＡＮにウィンドウサイ
ズをリセットし、送信転送を開始させるための”リセッ
トセル”を送出する。この様に、ウィンドウサイズを設
けることにより、ウィンドウサイズがリセットされるま
での一定期間内で送信転送できるセル数は各ＡＮで保証
されるので、ＡＮ間のアクセス公平性を保証できる。
ンドウサイズによって実現している。端末からのセルを
ウィンドウサイズ分送信転送終了したＡＮは、すべての
ＡＮがウィンドウサイズ分の送信転送を終了するまで、
セル送信転送（送信転送権放棄）する。このとき、送信
転送権を有しているＡＮは送出セルのＡＣＦに自ＡＮア
ドレスを上書きする。従って、到着セルＡＣＦに自ＡＮ
アドレスが記載されていることを認識し、かつ送信権放
棄状態にあるＡＮは、すべてのＡＮが送信転送停止状態
にあることを認識すると共に、全ＡＮにウィンドウサイ
ズをリセットし、送信転送を開始させるための”リセッ
トセル”を送出する。この様に、ウィンドウサイズを設
けることにより、ウィンドウサイズがリセットされるま
での一定期間内で送信転送できるセル数は各ＡＮで保証
されるので、ＡＮ間のアクセス公平性を保証できる。
【０００５】また上記ウィンドウサイズは、メディア対
応に設けられている。ＡＮ内部では遅延に厳しい通信ク
ラスのセル転送から優先的にウィンドウサイズを消費で
きることとしている。
応に設けられている。ＡＮ内部では遅延に厳しい通信ク
ラスのセル転送から優先的にウィンドウサイズを消費で
きることとしている。
【０００６】アクセス制御機能は図６に示す機能要素に
よって実現される。６０１はリング入力、６０２はセル
受信転送部、６０３は入力バッファ、６０４は端末、６
０５は優先クラス毎に設けた複数の出力バッファ、６０
６はセル送信転送部、６０７はセル中継部、６０８は状
態遷移管理部、６０９はリング出力である。
よって実現される。６０１はリング入力、６０２はセル
受信転送部、６０３は入力バッファ、６０４は端末、６
０５は優先クラス毎に設けた複数の出力バッファ、６０
６はセル送信転送部、６０７はセル中継部、６０８は状
態遷移管理部、６０９はリング出力である。
【０００７】先ず、セル受信転送機能について説明す
る。リング入力６０１よりセルを受信し、受信転送部６
０２でセルヘッダに記載されているＲＶＣＮ（ＡＮＡ＋
ＬＣＮ）を解析した結果、このＡＮに接続されている端
末宛であると判定されれば、入力バッファ６０３にセル
を入れてから、端末６０４にセルを転送する。
る。リング入力６０１よりセルを受信し、受信転送部６
０２でセルヘッダに記載されているＲＶＣＮ（ＡＮＡ＋
ＬＣＮ）を解析した結果、このＡＮに接続されている端
末宛であると判定されれば、入力バッファ６０３にセル
を入れてから、端末６０４にセルを転送する。
【０００８】次に、セル中継機能について説明する。Ａ
ＴＭＲではリングの使用効率を向上させる目的で、宛先
ＡＮでセルを開放し、このＡＮ以降のＡＮで再利用可能
な状態とする（権利放棄セル）。セルの宛先はセルヘッ
ダに記載されているＡＮＡによって表す。従ってＡＮで
は、受信セルのＡＮＡがこのＡＮのアドレスと一致した
場合は権利放棄セル化し、一致しない場合は中継部６０
７から次段ＡＮへ中継する。これにより、ＡＴＭＲシス
テムではセルの再利用が可能であるので、トータルスル
ープットの向上が図れる。
ＴＭＲではリングの使用効率を向上させる目的で、宛先
ＡＮでセルを開放し、このＡＮ以降のＡＮで再利用可能
な状態とする（権利放棄セル）。セルの宛先はセルヘッ
ダに記載されているＡＮＡによって表す。従ってＡＮで
は、受信セルのＡＮＡがこのＡＮのアドレスと一致した
場合は権利放棄セル化し、一致しない場合は中継部６０
７から次段ＡＮへ中継する。これにより、ＡＴＭＲシス
テムではセルの再利用が可能であるので、トータルスル
ープットの向上が図れる。
【０００９】最後に、セル送信転送機能について説明す
る。ＡＴＭＲではセルヘッダ内ＡＣＦを用いて全ＡＮの
通信制御を分散制御する。各ＡＮでは受信セルのＡＣＦ
情報と、状態遷移管理部６０８が管理している送信転送
待セル数や残存ウィンドウサイズ数、セル転送遅延品質
保証用タイマー値等のＡＮ内部状態、さらに受信セルの
空塞情報を元に状態遷移処理を行い、この処理結果に基
づき、送信転送待セルまたは中継セルのリングに対する
送信処理を行う。端末６０５から送出されたセルは優先
順位にしたがって、出力バッファに蓄積される。管理部
６０８の処理結果からセルを送出できる場合、リンク出
力６０９に転送する。
る。ＡＴＭＲではセルヘッダ内ＡＣＦを用いて全ＡＮの
通信制御を分散制御する。各ＡＮでは受信セルのＡＣＦ
情報と、状態遷移管理部６０８が管理している送信転送
待セル数や残存ウィンドウサイズ数、セル転送遅延品質
保証用タイマー値等のＡＮ内部状態、さらに受信セルの
空塞情報を元に状態遷移処理を行い、この処理結果に基
づき、送信転送待セルまたは中継セルのリングに対する
送信処理を行う。端末６０５から送出されたセルは優先
順位にしたがって、出力バッファに蓄積される。管理部
６０８の処理結果からセルを送出できる場合、リンク出
力６０９に転送する。
【００１０】
【発明が解決しようとする課題】以上に説明したよう
に、ＡＴＭＲはフェアネスが高く、スループットの高い
ネットワークを目指したものである。しかし、従来のネ
ットワークでは次のような問題点があった。
に、ＡＴＭＲはフェアネスが高く、スループットの高い
ネットワークを目指したものである。しかし、従来のネ
ットワークでは次のような問題点があった。
【００１１】先に説明したＡＴＭＲシステムで、すべて
のノードから送信するデータがない状態を考える。この
時、リング上を周回するセルは権利放棄セルまたはリセ
ットセルである。この様な状態の時に、ある特定のノー
ド（いまＭノードとする）がデータ転送を始めると、ウ
ィンドウサイズまで連続的にデータ転送を行うことにな
る。この間、すべてのセルは使用状態となるから、Ｍノ
ードが伝送を始めると、Ｍノードとデータの転送先ノー
ドとの間のノードでは送信転送権放棄状態のセルが通過
しない。従ってその間、中間に位置するノードではデー
タ転送が出来ない。Ｍノードが送信を終了すると、Ｍノ
ードのすぐ隣のノードが送信の優先権を持つことにな
り、各ノードのフェアネスが保証されない。また、Ｍノ
ードの送信中転送が待たされることになり、転送遅延が
大きくなる欠点がある。更に、各ノードで発生したデー
タがバースト的に伝送される傾向が強く現れる。言い換
えれば、ＶＢＲ（Variable Bit Rate；可変情報速度）
データを転送しているノードとＣＢＲ（Continuous Bit
Rate；連続情報速度）データを転送しているノードが
混在していると、ＶＢＲデータの発生分布にしたがって
ＣＢＲデータに遅延揺らぎ生じる。しかも、各ノードに
１台の端末しか接続できず、システム全体の利用効率が
悪いという欠点もあった。
のノードから送信するデータがない状態を考える。この
時、リング上を周回するセルは権利放棄セルまたはリセ
ットセルである。この様な状態の時に、ある特定のノー
ド（いまＭノードとする）がデータ転送を始めると、ウ
ィンドウサイズまで連続的にデータ転送を行うことにな
る。この間、すべてのセルは使用状態となるから、Ｍノ
ードが伝送を始めると、Ｍノードとデータの転送先ノー
ドとの間のノードでは送信転送権放棄状態のセルが通過
しない。従ってその間、中間に位置するノードではデー
タ転送が出来ない。Ｍノードが送信を終了すると、Ｍノ
ードのすぐ隣のノードが送信の優先権を持つことにな
り、各ノードのフェアネスが保証されない。また、Ｍノ
ードの送信中転送が待たされることになり、転送遅延が
大きくなる欠点がある。更に、各ノードで発生したデー
タがバースト的に伝送される傾向が強く現れる。言い換
えれば、ＶＢＲ（Variable Bit Rate；可変情報速度）
データを転送しているノードとＣＢＲ（Continuous Bit
Rate；連続情報速度）データを転送しているノードが
混在していると、ＶＢＲデータの発生分布にしたがって
ＣＢＲデータに遅延揺らぎ生じる。しかも、各ノードに
１台の端末しか接続できず、システム全体の利用効率が
悪いという欠点もあった。
【００１２】
【課題を解決するための手段】本発明は、上記問題点を
解決するため、リング上を転送されるセルにアイドル状
態、使用状態、権利放棄状態の３状態を表示する領域を
設け、各ノードには複数の内線を接続できる構成にし、
さらに、各ノードの内線毎に転送帯域を割り付けること
が出来るようにするものである。
解決するため、リング上を転送されるセルにアイドル状
態、使用状態、権利放棄状態の３状態を表示する領域を
設け、各ノードには複数の内線を接続できる構成にし、
さらに、各ノードの内線毎に転送帯域を割り付けること
が出来るようにするものである。
【００１３】
【作用】本発明は、単位時間当りのセル使用数（以後、
帯域と呼ぶ）を帯域管理部から各ノード毎に割り付け、
この帯域のセルを各ノードで分散的管理できるようにす
るものである。そのために、セルにアイドル状態、使用
状態、権利放棄状態を識別する表示ビットを持たせる。
各ノードでは、データが帯域以下の場合はアイドルセル
を使用してデータ転送を行い、余った帯域のアイドルセ
ルを権利放棄セルにする。反対に、帯域以上に送出する
データがある場合はアイドルセルと他のノードが放棄し
た権利放棄セルを使ってデータを転送を行う。
帯域と呼ぶ）を帯域管理部から各ノード毎に割り付け、
この帯域のセルを各ノードで分散的管理できるようにす
るものである。そのために、セルにアイドル状態、使用
状態、権利放棄状態を識別する表示ビットを持たせる。
各ノードでは、データが帯域以下の場合はアイドルセル
を使用してデータ転送を行い、余った帯域のアイドルセ
ルを権利放棄セルにする。反対に、帯域以上に送出する
データがある場合はアイドルセルと他のノードが放棄し
た権利放棄セルを使ってデータを転送を行う。
【００１４】
【実施例】本発明の一実施例について、図１とともに説
明する。１０１、１０２は端末装置、１０３〜１０６は
ノード、１０７はリングネットワークの帯域を管理して
いる管理部である。いま、端末１０１から端末１０２に
データを送信する場合について考える。データをコネク
ション型通信で転送する場合には、データ転送に先立っ
て管理部から必要な伝送帯域を割り付けてもらう。コネ
クションレス型通信ではこの端末に対し、パーマネント
に伝送帯域が割り付けられている。端末からデータを受
信するとノード１０４内のバッファメモリ３０５〜３０
８に書き込まれていく。ノード１０４ではアイドル状
態、または権利放棄状態のセルを見つけ、このセルにデ
ータを乗せ、宛先ノード番号１０５をつけてセルを使用
状態にして転送する。この時、アイドルセルを用いてデ
ータ転送した場合、状態遷移管理部３１２のカウンタを
１減じる。ノード１０５では転送されてきたセルを受信
して端末１０２に転送する。この時ノード１０５ではセ
ルをアイドル状態にして送出する。端末１０１から転送
されたデータがノード１０４からすべて送出された状態
（Ｑ＝０）で、なおかつ送出許可条件がＯＮ（Ｗ＞０）
の場合、ノード１０４では管理部１０７から割り付けら
れた帯域に相当するアイドル状態のセルを獲得して、こ
のセルを未使用状態に変更して自ノード宛にセルを送出
（セル送出権の放棄）して、Ｗから１減じる。その後、
端末１０１から再びデータが転送されて来るのを待つ待
機状態となる。自ノード宛に送出したセルが一周して戻
って来るとこのセルはアイドル状態になったセルと等価
であると見なす。即ち、転送するデータがあるときには
このセルを使用し、転送するデータがないときには、再
び権利放棄セル状態にして自ノード宛に転送する。
明する。１０１、１０２は端末装置、１０３〜１０６は
ノード、１０７はリングネットワークの帯域を管理して
いる管理部である。いま、端末１０１から端末１０２に
データを送信する場合について考える。データをコネク
ション型通信で転送する場合には、データ転送に先立っ
て管理部から必要な伝送帯域を割り付けてもらう。コネ
クションレス型通信ではこの端末に対し、パーマネント
に伝送帯域が割り付けられている。端末からデータを受
信するとノード１０４内のバッファメモリ３０５〜３０
８に書き込まれていく。ノード１０４ではアイドル状
態、または権利放棄状態のセルを見つけ、このセルにデ
ータを乗せ、宛先ノード番号１０５をつけてセルを使用
状態にして転送する。この時、アイドルセルを用いてデ
ータ転送した場合、状態遷移管理部３１２のカウンタを
１減じる。ノード１０５では転送されてきたセルを受信
して端末１０２に転送する。この時ノード１０５ではセ
ルをアイドル状態にして送出する。端末１０１から転送
されたデータがノード１０４からすべて送出された状態
（Ｑ＝０）で、なおかつ送出許可条件がＯＮ（Ｗ＞０）
の場合、ノード１０４では管理部１０７から割り付けら
れた帯域に相当するアイドル状態のセルを獲得して、こ
のセルを未使用状態に変更して自ノード宛にセルを送出
（セル送出権の放棄）して、Ｗから１減じる。その後、
端末１０１から再びデータが転送されて来るのを待つ待
機状態となる。自ノード宛に送出したセルが一周して戻
って来るとこのセルはアイドル状態になったセルと等価
であると見なす。即ち、転送するデータがあるときには
このセルを使用し、転送するデータがないときには、再
び権利放棄セル状態にして自ノード宛に転送する。
【００１５】セルの状態遷移の関係を図２に示す。ま
ず、アイドル状態について説明する。アイドル状態は、
使用も放棄もされていない状態であり、この状態のセル
がノードに到着すると、管理部から割り付けられた帯域
にしたがってこのセルを使用することが出来る。各ノー
ドがこのセルを使用するとセルは使用状態に遷移する。
反対に、送出すべきセルがない場合、権利放棄状態にし
て自ノード宛に送出する。
ず、アイドル状態について説明する。アイドル状態は、
使用も放棄もされていない状態であり、この状態のセル
がノードに到着すると、管理部から割り付けられた帯域
にしたがってこのセルを使用することが出来る。各ノー
ドがこのセルを使用するとセルは使用状態に遷移する。
反対に、送出すべきセルがない場合、権利放棄状態にし
て自ノード宛に送出する。
【００１６】次に、権利放棄状態について説明する。権
利放棄セルは、割り付けられた帯域分の送出すべきデー
タがないときに、各ノードが放棄したセルである。他の
ノード宛権利放棄セルが入力すると、このノードに割り
付けられた帯域とは別にこのセルを自由に使用すること
が出来る。使用された場合、セルは使用状態となる。権
利放棄状態のセルが一周して戻ってきたとき即ち、自ノ
ード宛権利放棄セルは、アイドル状態にする。但し、こ
のノードで送出すべきデータがなく、割り付けられた帯
域をさらに放棄するときには権利放棄状態にしたままに
しておく。あるいは、送出するデータがある場合には使
用しても構わない。但し、使用する場合には割り付けら
れた帯域ないのセルを使用しているものと見なす。
利放棄セルは、割り付けられた帯域分の送出すべきデー
タがないときに、各ノードが放棄したセルである。他の
ノード宛権利放棄セルが入力すると、このノードに割り
付けられた帯域とは別にこのセルを自由に使用すること
が出来る。使用された場合、セルは使用状態となる。権
利放棄状態のセルが一周して戻ってきたとき即ち、自ノ
ード宛権利放棄セルは、アイドル状態にする。但し、こ
のノードで送出すべきデータがなく、割り付けられた帯
域をさらに放棄するときには権利放棄状態にしたままに
しておく。あるいは、送出するデータがある場合には使
用しても構わない。但し、使用する場合には割り付けら
れた帯域ないのセルを使用しているものと見なす。
【００１７】最後に使用状態について説明する。使用セ
ルは、実際にデータを転送している状態である。このセ
ルが着信ノードに到着するとアイドル状態に遷移する。
ルは、実際にデータを転送している状態である。このセ
ルが着信ノードに到着するとアイドル状態に遷移する。
【００１８】図３にノードの構成を示す。３０１、３０
２は端末を、３０３、３０４は受信バッファを、３０５
〜３０８は送信バッファである。
２は端末を、３０３、３０４は受信バッファを、３０５
〜３０８は送信バッファである。
【００１９】リンク入力から受信したセルが自ノード宛
であれば受信バッファに記録される。受信バッファは内
線（端末）毎に管理されている。また、端末から送出さ
れるデータは内線（端末）毎で、しかも優先クラス毎に
設けられた送信バッファに蓄積される。送信バッファに
蓄積されたデータはさきに説明したセル獲得方法にした
がってセルを送出していく。
であれば受信バッファに記録される。受信バッファは内
線（端末）毎に管理されている。また、端末から送出さ
れるデータは内線（端末）毎で、しかも優先クラス毎に
設けられた送信バッファに蓄積される。送信バッファに
蓄積されたデータはさきに説明したセル獲得方法にした
がってセルを送出していく。
【００２０】先ず、セル受信転送機能について説明す
る。リング入力３０９よりセルを受信し、受信転送部３
１０でセルヘッダに記載されているＲＶＣＮ（ＡＮＡ＋
ＬＣＮ）を解析した結果、このＡＮに接続されている端
末宛であると判定されれば、内線に対応した入力バッフ
ァ３０３または３０４にセルを入れてから、端末３０１
または３０２にセルを転送する。
る。リング入力３０９よりセルを受信し、受信転送部３
１０でセルヘッダに記載されているＲＶＣＮ（ＡＮＡ＋
ＬＣＮ）を解析した結果、このＡＮに接続されている端
末宛であると判定されれば、内線に対応した入力バッフ
ァ３０３または３０４にセルを入れてから、端末３０１
または３０２にセルを転送する。
【００２１】次に、セル中継部３１１について説明す
る。本実施例ではリングの使用効率を向上させる目的
で、宛先ノードでセルを開放し、このノード以降のノー
ドで再利用可能な状態とする（権利放棄セル）。ノード
では、受信セルがこのノード宛の場合は権利放棄セル化
し、自ノード宛でない場合は次段ノードへ中継する。
る。本実施例ではリングの使用効率を向上させる目的
で、宛先ノードでセルを開放し、このノード以降のノー
ドで再利用可能な状態とする（権利放棄セル）。ノード
では、受信セルがこのノード宛の場合は権利放棄セル化
し、自ノード宛でない場合は次段ノードへ中継する。
【００２２】次に、セル送信転送機能について説明す
る。各ノードでは受信セルの状態と、状態遷移管理部３
１２が管理している送信転送待セル数や残存ウィンドウ
サイズ数Ｗ、受信セルの空塞情報Ｑを基に状態遷移処理
を行い、この処理結果に基づき、送信転送待セルまたは
中継セルのリングに対する送信処理を行う。端末３０１
または３０２から送出されたセルは優先順位にしたがっ
て、出力バッファ３０５から３０８に蓄積される。管理
部３１２の処理結果からセルを送出できる場合、リンク
出力３１４に転送する。ノードでのセルの使用方法を、
まとめて図７の状態遷移テーブルに示す。
る。各ノードでは受信セルの状態と、状態遷移管理部３
１２が管理している送信転送待セル数や残存ウィンドウ
サイズ数Ｗ、受信セルの空塞情報Ｑを基に状態遷移処理
を行い、この処理結果に基づき、送信転送待セルまたは
中継セルのリングに対する送信処理を行う。端末３０１
または３０２から送出されたセルは優先順位にしたがっ
て、出力バッファ３０５から３０８に蓄積される。管理
部３１２の処理結果からセルを送出できる場合、リンク
出力３１４に転送する。ノードでのセルの使用方法を、
まとめて図７の状態遷移テーブルに示す。
【００２３】以上に説明したデータのアクセス方式は連
続データや、周期性のあるバーストデータの転送に適し
ている。コネクションレス型コンピュータデータ通信の
様に、周期性のないバーストデータでは従来例で示した
アクセス方式を併用し、その違いをセルタイプ表示によ
って区別することにより、トラフィック特性に応じたア
クセス制御を行うことが出来る。セルタイプの分離（帯
域分割）はセンターノード１０４で行う。
続データや、周期性のあるバーストデータの転送に適し
ている。コネクションレス型コンピュータデータ通信の
様に、周期性のないバーストデータでは従来例で示した
アクセス方式を併用し、その違いをセルタイプ表示によ
って区別することにより、トラフィック特性に応じたア
クセス制御を行うことが出来る。セルタイプの分離（帯
域分割）はセンターノード１０４で行う。
【００２４】最後に、図１に示したネットワーク管理部
１０８から割り付けられた帯域の管理方法の説明をす
る。この管理は状態遷移管理部３１２で行っている。帯
域＝（使用を保証されたセル数／測定時間ないに通過す
るリング上のセル数）と定義する。本実施例ではリンク
の転送速度は約１．４Ｍセル／秒である。いま、このノ
ードに割り付けられた帯域が各内線の合計で２０ｋセル
／秒である場合、測定周期を１ｋセル／秒にとると、帯
域＝２０／１４００となり、測定時間ないに通過する１
４００セルのうち２０セルがこのノードで管理するセル
数である。この２０セルを周期的に使用するかバースト
的に使用するかは各ノードの管理にまかされる。測定周
期を各ノードで違えることによりリンク上のセルの使用
がランダム化される。
１０８から割り付けられた帯域の管理方法の説明をす
る。この管理は状態遷移管理部３１２で行っている。帯
域＝（使用を保証されたセル数／測定時間ないに通過す
るリング上のセル数）と定義する。本実施例ではリンク
の転送速度は約１．４Ｍセル／秒である。いま、このノ
ードに割り付けられた帯域が各内線の合計で２０ｋセル
／秒である場合、測定周期を１ｋセル／秒にとると、帯
域＝２０／１４００となり、測定時間ないに通過する１
４００セルのうち２０セルがこのノードで管理するセル
数である。この２０セルを周期的に使用するかバースト
的に使用するかは各ノードの管理にまかされる。測定周
期を各ノードで違えることによりリンク上のセルの使用
がランダム化される。
【００２５】
【発明の効果】以上のように、本発明によれば、転送遅
延を小さくすることが出来、各ノードで発生したＣＢＲ
データが、ＶＢＲデータの転送の影響を受けにくくでき
る。また、各ノードに複数台の端末が接続でき、システ
ム全体の利用効率を高くすることが出来る。
延を小さくすることが出来、各ノードで発生したＣＢＲ
データが、ＶＢＲデータの転送の影響を受けにくくでき
る。また、各ノードに複数台の端末が接続でき、システ
ム全体の利用効率を高くすることが出来る。
【図１】本発明の一実施例の構成図である。
【図２】本発明を説明するための状態遷移図である。
【図３】本発明による実施例のノード機能のブロック図
である。
である。
【図４】従来の実施例の構成図である。
【図５】セルフォーマットを示す図である。
【図６】従来の一実施例のノード構成のブロック図であ
る。
る。
【図７】ノードでのセルの使用方法を記述した状態遷移
テーブルを示す図である。
テーブルを示す図である。
１０７ ネットワーク管理部 １０４〜１０６ ノード ３１２ 状態遷移管理部
Claims (4)
- 【請求項１】 複数のノードをリング状に接続し、各ノ
ード間を固定長のパケット（以下セルと呼ぶ）を周回さ
せるネットワークに於て、入力側のリング伝送路からセルを受信するセル受信手段
と、所定のセルを出力側リング伝送路に送信するセル送
信手段と、送信すべきデータを保持するキューメモリ
（値はＱ）を持ち、セル受信手段によって受信されたセ
ルが、 アイドル状態、使用状態、権利放棄状態を識別す
る表示ビットを持つセルの状態を判定し、その結果に応
じて所定の送受信制御及び中継制御を行う制御手段を備
え、前記制御手段は帯域制御をするための状態遷移管理
部を備え、 各ノードで送出すべきデータが存在し（Ｑ＞０）、前記
状態遷移管理部（値はＷ）が所定の帯域以下の場合（Ｗ
＞０）にはアイドルセルまたは権利放棄セルを使用して
データ転送を行い、このうちアイドルセルを使用してデ
ータ転送した場合は前記状態遷移管理部のカウント値Ｗ
をカウントダウンし、 伝送すべきデータがなくなり（Ｑ＝０）、前記状態遷移
管理部のが値ＷがＷ＞０の場合、 余った帯域に相当する
アイドルセルを権利放棄セルに変更して自ノード宛にセ
ルを送出し、 所定の帯域以上に送出するデータがある、即ちＱ＞０，
Ｗ＝０の場合には、他のノードが権利放棄したセルを使
ってデータを転送を行い、自ノード宛に送られてきた権
利放棄セルはアイドルセルに変更してセルを送出する機
能を持つノードとで構成されていることを特徴とするリ
ング状パケット通信網。 - 【請求項２】 複数のノードをリング状に接続し、各ノ
ード間を固定長のパケットを周回させるネットワークに
於て、 単位時間当りのセル使用数を各ノードに割り付ける帯域
管理部と、 セルタイプを表示する表示ビットと、タイプ１のセルに
はアイドル状態、使用状態、権利放棄状態を識別する表
示ビットと、タイプ２のセルには使用状態と、未使用状
態を表示するビットを持つセルと、 リング上を周回するセルタイプにより帯域を分割する機
能を持つセンターノードと、 各ノードで送出すべきタイプ１のデータが割り付けられ
た帯域以下の場合にはアイドルセルまたは権利放棄セル
を使用してデータ転送を行い、余った帯域に相当するア
イドルセルを権利放棄セルにして自ノード宛にセルを送
出し、割り付けられた帯域以上に送出するタイプ１のデ
ータがある場合には、タイプ１の権利放棄セルを使って
データを転送を行い、自ノード宛に送られてきたタイプ
１の権利放棄セルはアイドルセルに変更してセルを送出
する機能と、各ノードで送出すべきタイプ２のデータが
ある場合には、タイプ２の未使用セルでデータを転送す
る機能を持つノードとで構成されていることを特徴とす
るリング状パケット通信網。 - 【請求項３】 複数のノードをリング状に接続し、各ノ
ード間を固定長のパケットを周回させるネットワークに
於て、 各ノードに入出力する複数の内線と、 帯域を各ノードの内線毎に割り付ける帯域管理部と、入力側のリング伝送路からセルを受信するセル受信手段
と、所定のセルを出力側リング伝送路に送信するセル送
信手段と、送信すべきデータを保持するキューメモリ
（値はＱ）を持ち、セル受信手段によって受信されたセ
ルが、 アイドル状態、使用状態、権利放棄状態を識別す
る表示ビットを持つセルの状態を判定し、その結果に応
じて所定の送受信制御及び中継制御を行う制御手段を備
え、前記制御手段は帯域制御をするための状態遷移管理
部を備え、 各ノードで送出すべきデータが存在し（Ｑ＞０）、前記
状態遷移管理部（値はＷ）が割り付けられた帯域以下の
場合（Ｗ＞０）にはアイドルセルまたは権利放棄セルを
使用してデータ転送を行い、このうちアイドルセルを使
用してデータ転送した場合は前記状態遷移管理部のカウ
ント値Ｗをカウントダウンし、 伝送すべきデータがなくなり（Ｑ＝０）、前記状態遷移
管理部のが値ＷがＷ＞０の場合、 余った帯域に相当する
アイドルセルを権利放棄セルに変更して自ノード宛にセ
ルを送出し、 割 り付けられた帯域以上に送出するデータがある、即ち
Ｑ＞０，Ｗ＝０場合には、他のノードが権利放棄したセ
ルを使ってデータを転送を行い、自ノード宛に送られて
きた権利放棄セルはアイドルセルに変更してセルを送出
する機能を持つノードとで構成されていることを特徴と
するリング状パケット通信網。 - 【請求項４】 ノードあるいは内線に割り付けられた帯
域の算出を（使用を保証されたセル数／測定時間ないに
通過するリング上のセル数）で行い、各ノードで異なる
測定時間間隔で計測することを特徴とする請求項１から
請求項４のいずれかにに記載したリング状パケット通信
網。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10780291A JPH0783361B2 (ja) | 1991-05-14 | 1991-05-14 | リング状パケット通信網 |
| US07/882,608 US5339314A (en) | 1991-05-14 | 1992-05-13 | Packet data transmission unit having occupied, idle, and released states therefor |
| CA002068609A CA2068609A1 (en) | 1991-05-14 | 1992-05-13 | Data transmission unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10780291A JPH0783361B2 (ja) | 1991-05-14 | 1991-05-14 | リング状パケット通信網 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04336728A JPH04336728A (ja) | 1992-11-24 |
| JPH0783361B2 true JPH0783361B2 (ja) | 1995-09-06 |
Family
ID=14468406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10780291A Expired - Lifetime JPH0783361B2 (ja) | 1991-05-14 | 1991-05-14 | リング状パケット通信網 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5339314A (ja) |
| JP (1) | JPH0783361B2 (ja) |
| CA (1) | CA2068609A1 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2960818B2 (ja) * | 1992-07-09 | 1999-10-12 | 株式会社日立製作所 | プロセッサのリセット方式 |
| DE4306186A1 (de) * | 1993-02-27 | 1994-09-01 | Philips Patentverwaltung | Lokales, nach dem asynchronen Transfermodus (ATM) arbeitendes Netzwerk |
| US5448567A (en) * | 1993-07-27 | 1995-09-05 | Nec Research Institute, Inc. | Control architecture for ATM networks |
| JPH08149141A (ja) * | 1994-11-25 | 1996-06-07 | Nec Commun Syst Ltd | Ａｔｍ通信システム |
| KR0157248B1 (ko) * | 1994-12-31 | 1998-11-16 | 이계철 | 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법 |
| US6044085A (en) * | 1995-06-05 | 2000-03-28 | Thomson Consumer Electronics | Method for arbitrating for access to a control channel in a data bus system |
| JPH0923241A (ja) * | 1995-07-05 | 1997-01-21 | Fujitsu Ltd | 非同期型データの通信制御方法 |
| JP3475985B2 (ja) * | 1995-11-10 | 2003-12-10 | ソニー株式会社 | 情報符号化装置および方法、情報復号化装置および方法 |
| US6757247B1 (en) * | 1998-02-20 | 2004-06-29 | Adc Telecommunications, Inc. | Circuit and method for controlling virtual connections in a ring network |
| JP3541819B2 (ja) * | 2001-06-05 | 2004-07-14 | 日本電気株式会社 | ループ型ネットワークおよびその運用方法 |
| US7770085B2 (en) * | 2001-09-26 | 2010-08-03 | Siemens Aktiengesellschaft | Replacement messages for identifying and preventing errors during the transmission of real time-critical data |
| US7369514B1 (en) * | 2003-06-18 | 2008-05-06 | Nortel Networks Limited | Source credit based fairness scheme |
| US8045542B2 (en) * | 2005-11-02 | 2011-10-25 | Nokia Corporation | Traffic generation during inactive user plane |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0614643B2 (ja) * | 1983-12-05 | 1994-02-23 | 株式会社日立製作所 | ル−プ式デ−タ伝送システムの障害回復検出方法 |
| CA1252549A (en) * | 1984-12-03 | 1989-04-11 | Robert M. Newman | Queueing protocol |
| JPH021671A (ja) * | 1988-03-17 | 1990-01-05 | Toshiba Corp | パケット交換機の負荷制御方式 |
| ES2063807T3 (es) * | 1989-01-17 | 1995-01-16 | Philips Nv | Metodo y sistema para la transmision de bloques de datos mediante "buffer" en una red de comunicaciones. |
| US5014265A (en) * | 1989-11-30 | 1991-05-07 | At&T Bell Laboratories | Method and apparatus for congestion control in a data network |
| US5163046A (en) * | 1989-11-30 | 1992-11-10 | At&T Bell Laboratories | Dynamic window sizing in a data network |
-
1991
- 1991-05-14 JP JP10780291A patent/JPH0783361B2/ja not_active Expired - Lifetime
-
1992
- 1992-05-13 CA CA002068609A patent/CA2068609A1/en not_active Abandoned
- 1992-05-13 US US07/882,608 patent/US5339314A/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告、第９０巻、第１５８号，交換システム、ＳＳＥ９０−４１（１９９０−７−２６） |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2068609A1 (en) | 1992-11-15 |
| JPH04336728A (ja) | 1992-11-24 |
| US5339314A (en) | 1994-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6295281B1 (en) | Symmetric flow control for ethernet full duplex buffered repeater | |
| US5390176A (en) | Low delay or low loss switch for ATM | |
| EP0413899B1 (en) | Packet switching system having bus matrix switch | |
| KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
| EP0706297A1 (en) | Method for operating traffic congestion control in a data communication network and system for implementing said method | |
| JP3002726B1 (ja) | 可変速度ディジタル交換方式 | |
| EP0256526A2 (en) | Packet-switched communications network for efficiently switching non-burst signals | |
| JPH08265331A (ja) | フロー制御装置及びフロー制御方法 | |
| JPH09510062A (ja) | 広帯域交換網 | |
| JPS61105149A (ja) | データ通信方式および通信ネットワーク | |
| US6292491B1 (en) | Distributed FIFO queuing for ATM systems | |
| JPH08511927A (ja) | セル交換通信制御装置における待ち行列チャネルの帯域幅および輻輳制御 | |
| US7123614B2 (en) | Method and device for communicating between a first and a second network | |
| JPH0783361B2 (ja) | リング状パケット通信網 | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| US5164937A (en) | Packet concentrator and packet switching system | |
| US20060123162A1 (en) | Multimodal data switch | |
| Potter et al. | Request control-for provision of guaranteed band width within the dqdb framework | |
| JP2810297B2 (ja) | 交換システム | |
| JPH0145261B2 (ja) | ||
| AU657176B2 (en) | Method and circuit for controlling access to an asynchronously oeprated network | |
| JP2718411B2 (ja) | 固定長パケットの構成方法 | |
| JP2563820B2 (ja) | 情報転送装置 | |
| JPH02162937A (ja) | Ｌａｎの媒体アクセスにおける優先制御方式 | |
| JPH03163935A (ja) | 高速パケット交換における呼受け付け方式 |