JPH09116568A - ネットワーク、ネットワーク装置ユニット及びアクセス制御方法 - Google Patents
ネットワーク、ネットワーク装置ユニット及びアクセス制御方法Info
- Publication number
- JPH09116568A JPH09116568A JP25013296A JP25013296A JPH09116568A JP H09116568 A JPH09116568 A JP H09116568A JP 25013296 A JP25013296 A JP 25013296A JP 25013296 A JP25013296 A JP 25013296A JP H09116568 A JPH09116568 A JP H09116568A
- Authority
- JP
- Japan
- Prior art keywords
- ring
- capacity
- network
- units
- unit
- 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
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/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- 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/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 リングを介してネットワーク装置ユニットを
相互接続するためのネットワークについて、装置ユニッ
トによるリングへのアクセスを最適化することを目的と
する。 【解決手段】 リングの容量を、最適化するように複数
の稼働中の装置ユニット間に永続的に分配する。このた
め、リング容量の使用中部分を表す情報信号をリング上
に転送する。これにより、装置ユニットがいつでもこの
ユニットに保証された最小送信権に対応する数のデータ
ユニットを転送フレームに挿入することができる。一方
更にリング容量の未使用部分も、装置ユニット間に分配
する。
相互接続するためのネットワークについて、装置ユニッ
トによるリングへのアクセスを最適化することを目的と
する。 【解決手段】 リングの容量を、最適化するように複数
の稼働中の装置ユニット間に永続的に分配する。このた
め、リング容量の使用中部分を表す情報信号をリング上
に転送する。これにより、装置ユニットがいつでもこの
ユニットに保証された最小送信権に対応する数のデータ
ユニットを転送フレームに挿入することができる。一方
更にリング容量の未使用部分も、装置ユニット間に分配
する。
Description
【０００１】
【発明の属する技術分野】本発明は、リングの容量が使
用中部分及び未使用部分によって形成され、リングの容
量を決定するレートによってデータユニットの転送フレ
ームを伝送するリングを介して、相互接続される複数の
ネットワーク装置ユニットを具えるネットワークに関す
る。
用中部分及び未使用部分によって形成され、リングの容
量を決定するレートによってデータユニットの転送フレ
ームを伝送するリングを介して、相互接続される複数の
ネットワーク装置ユニットを具えるネットワークに関す
る。
【０００２】本発明は、同様に、リングの容量が使用中
部分及び未使用部分によって形成され、転送フレームの
レートがリングの容量を決定し、転送フレームを転送す
るパケットスイッチングリングを介して、少なくとも他
の１つのネットワーク装置ユニットに相互接続されるよ
うにされたネットワーク装置ユニットに関する。
部分及び未使用部分によって形成され、転送フレームの
レートがリングの容量を決定し、転送フレームを転送す
るパケットスイッチングリングを介して、少なくとも他
の１つのネットワーク装置ユニットに相互接続されるよ
うにされたネットワーク装置ユニットに関する。
【０００３】本発明は、更に、前記リングがリングの容
量を決定するレートでデータユニットの転送フレームを
転送し、前記容量が使用中部分及び未使用部分によって
形成される場合における、相互接続リングに対する複数
のネットワーク装置ユニットのアクセスを制御する方法
に関する。
量を決定するレートでデータユニットの転送フレームを
転送し、前記容量が使用中部分及び未使用部分によって
形成される場合における、相互接続リングに対する複数
のネットワーク装置ユニットのアクセスを制御する方法
に関する。
【０００４】本発明は、特にローカルエリアネットワー
クの分野において、更に特にＡＴＭ（非同期転送モー
ド）プロトコルが用いられる結合リングの分野、例えば
広帯域ＩＳＤＮネットワークで有用な用途を有する。
クの分野において、更に特にＡＴＭ（非同期転送モー
ド）プロトコルが用いられる結合リングの分野、例えば
広帯域ＩＳＤＮネットワークで有用な用途を有する。
【０００５】
【従来の技術】この型のネットワークに存在する問題の
１つは、複数のネットワーク装置ユニット間におけるリ
ングの容量の分配である。1990年にInterEditionによっ
て発行されたAndrew Tanenbaum著の「Reseau,Architect
ures,Protocols,Applications」（ネットワーク、アー
キテクチャ、プロトコル、アプリケーション）の3.4.3
節に記載されているトークンリング技術は、トークンリ
ング、FDDI... 型のリングについてのこの問題に従来型
の解を与えている。それは、何も転送するものがない時
に、トークンと呼ばれる特別なビットシーケンスをネッ
トワーク装置ユニット間に永続的に転送することからな
る。装置ユニットがフレームを転送しようとする時、ト
ークンを捉えてリング上のトークンを送信しようとする
フレームで置き換える。１つの装置ユニットは、このよ
うにして所定の瞬間に送信することができる。これは、
他の全ての要求を後回しにすることになる。
１つは、複数のネットワーク装置ユニット間におけるリ
ングの容量の分配である。1990年にInterEditionによっ
て発行されたAndrew Tanenbaum著の「Reseau,Architect
ures,Protocols,Applications」（ネットワーク、アー
キテクチャ、プロトコル、アプリケーション）の3.4.3
節に記載されているトークンリング技術は、トークンリ
ング、FDDI... 型のリングについてのこの問題に従来型
の解を与えている。それは、何も転送するものがない時
に、トークンと呼ばれる特別なビットシーケンスをネッ
トワーク装置ユニット間に永続的に転送することからな
る。装置ユニットがフレームを転送しようとする時、ト
ークンを捉えてリング上のトークンを送信しようとする
フレームで置き換える。１つの装置ユニットは、このよ
うにして所定の瞬間に送信することができる。これは、
他の全ての要求を後回しにすることになる。
【０００６】
【発明が解決しようとする課題】本発明は特にこの欠点
を持たず、相互接続リングへのアクセスを制御する方
法、並びに、このような方法が適用されるネットワーク
及びネットワーク装置ユニットを提案することを目的と
する。
を持たず、相互接続リングへのアクセスを制御する方
法、並びに、このような方法が適用されるネットワーク
及びネットワーク装置ユニットを提案することを目的と
する。
【０００７】
【課題を解決するための手段】従って、本発明によるネ
ットワークは、冒頭の文節で述べたようなネットワーク
において、 ・リングの容量の使用中部分を表し且つ前記装置ユニッ
トによって更新される情報信号をリングに転送する手
段、 ・リングの容量の未使用部分に特に依存する送信権を、
前記装置ユニットに与える手段を具備することを特徴と
する。
ットワークは、冒頭の文節で述べたようなネットワーク
において、 ・リングの容量の使用中部分を表し且つ前記装置ユニッ
トによって更新される情報信号をリングに転送する手
段、 ・リングの容量の未使用部分に特に依存する送信権を、
前記装置ユニットに与える手段を具備することを特徴と
する。
【０００８】好ましい実施例においては、本発明のネッ
トワークは、 ・各装置ユニットに最小送信権を割当てること、及び ・リングの容量の未使用部分を分配法則に従って装置ユ
ニット間に分配することによってリングの容量を装置ユ
ニット間に分配する手段を具備する。
トワークは、 ・各装置ユニットに最小送信権を割当てること、及び ・リングの容量の未使用部分を分配法則に従って装置ユ
ニット間に分配することによってリングの容量を装置ユ
ニット間に分配する手段を具備する。
【０００９】従って、本発明は、リングの容量を最適化
するように多数の稼働中の装置ユニット間に永続的に分
配することによって、リングに対する装置ユニットのア
クセスを最適化することができる。実際、リングの容量
の使用中部分を表す情報信号が永続的にリング上に転送
され、これにより、装置ユニットは常に少なくとも多数
の最小保証送信権に対応するデータユニットを転送フレ
ームに挿入することができ、一方、リングの容量の未使
用部分は更に稼働中の装置ユニット間に分配される。
するように多数の稼働中の装置ユニット間に永続的に分
配することによって、リングに対する装置ユニットのア
クセスを最適化することができる。実際、リングの容量
の使用中部分を表す情報信号が永続的にリング上に転送
され、これにより、装置ユニットは常に少なくとも多数
の最小保証送信権に対応するデータユニットを転送フレ
ームに挿入することができ、一方、リングの容量の未使
用部分は更に稼働中の装置ユニット間に分配される。
【００１０】
【発明の実施の形態】以下の説明においては、ＡＴＭ
（非同期転送モード）スイッチングモードで動作し、Ｓ
ＤＨ（同期ディジタルハイアラーキ）フォーマットのフ
レームを伝送するネットワークを検討する。しかしなが
ら、本発明はこの実施例に限定されるものではない。本
発明は更に一定サイズのデータユニットについての他の
伝送プロトコル、又はデータユニットを分配することが
できるプロトコルに適用することができる。同様に、他
の転送フレームフォーマット、例えばＰＤＨ（プレシオ
クロナスディジタルハイアラーキ）フォーマットを用い
ることができる。
（非同期転送モード）スイッチングモードで動作し、Ｓ
ＤＨ（同期ディジタルハイアラーキ）フォーマットのフ
レームを伝送するネットワークを検討する。しかしなが
ら、本発明はこの実施例に限定されるものではない。本
発明は更に一定サイズのデータユニットについての他の
伝送プロトコル、又はデータユニットを分配することが
できるプロトコルに適用することができる。同様に、他
の転送フレームフォーマット、例えばＰＤＨ（プレシオ
クロナスディジタルハイアラーキ）フォーマットを用い
ることができる。
【００１１】図１は、ＳＤＨフレームを転送するＡＴＭ
リングであるリングＡによって相互接続された４つのス
テーションＴ1 、Ｔ2 、Ｔ3 及びＴ4 を含むネットワー
クを表す。各ステーションは、後述のように、全ての型
のトラヒックを、セルと呼ばれる固定長のデータユニッ
トに分割することができる処理ユニットを有する。
リングであるリングＡによって相互接続された４つのス
テーションＴ1 、Ｔ2 、Ｔ3 及びＴ4 を含むネットワー
クを表す。各ステーションは、後述のように、全ての型
のトラヒックを、セルと呼ばれる固定長のデータユニッ
トに分割することができる処理ユニットを有する。
【００１２】ＡＴＭ規格に準拠し、各セルはそれぞれＶ
ＰＩ（バーチャルパス識別子）及びＶＣＩ（バーチャル
チャネル識別子）と呼ばれる、特にパス及びチャネル識
別子を含む５バイトのヘッダーを具え、これによりネッ
トワークにおけるセルのアドレスが可能になり、このヘ
ッダーには４８ペイロードバイトが続く。
ＰＩ（バーチャルパス識別子）及びＶＣＩ（バーチャル
チャネル識別子）と呼ばれる、特にパス及びチャネル識
別子を含む５バイトのヘッダーを具え、これによりネッ
トワークにおけるセルのアドレスが可能になり、このヘ
ッダーには４８ペイロードバイトが続く。
【００１３】送信モードにおいては、ステーションは送
信される情報を４８バイトのブロックに分割し、それに
セルの宛先ステーションの識別子（ＶＰＩ、ＶＣＩ）を
含む５バイトのヘッダーを付加する。次にセルは送信メ
モリーと呼ばれるメモリーに格納される。これらのセル
はその後リングＡに送出されるＳＤＨ転送フレームにフ
レーム化される。これらのフレームはレートに合致する
一定の数のセルを含む。従って、これらは、必要な場合
は空きセルで補充されることもある。これらのセルは識
別子（ＶＰＩ、ＶＣＩ）及びＣＣＩＴＴによって規格化
された固定値を持つペイロードの内容に基づいて識別さ
れる。
信される情報を４８バイトのブロックに分割し、それに
セルの宛先ステーションの識別子（ＶＰＩ、ＶＣＩ）を
含む５バイトのヘッダーを付加する。次にセルは送信メ
モリーと呼ばれるメモリーに格納される。これらのセル
はその後リングＡに送出されるＳＤＨ転送フレームにフ
レーム化される。これらのフレームはレートに合致する
一定の数のセルを含む。従って、これらは、必要な場合
は空きセルで補充されることもある。これらのセルは識
別子（ＶＰＩ、ＶＣＩ）及びＣＣＩＴＴによって規格化
された固定値を持つペイロードの内容に基づいて識別さ
れる。
【００１４】受信モードにおいては、ステーションは転
送フレームから宛先がこれらのステーションになってい
るセルを抽出し、受信メモリーと呼ばれるメモリーに格
納し、それらの宛先としての種々のアプリケーションを
持つメッセージをリアセンブルする。
送フレームから宛先がこれらのステーションになってい
るセルを抽出し、受信メモリーと呼ばれるメモリーに格
納し、それらの宛先としての種々のアプリケーションを
持つメッセージをリアセンブルする。
【００１５】本発明が解明しようとする問題は、リング
Ａのリソースを多数のステーション間に分配することで
ある。
Ａのリソースを多数のステーション間に分配することで
ある。
【００１６】本発明によれば、最小送信権が各ステーシ
ョンに対して保証されており、リングの容量の未使用部
分がいつでも複数のステーション間に分配法則に基づい
て分配される。以下の説明においては、分配法則は、各
ステーションに保証されている最小送信権に比例して分
配するものと考える。しかしながら、本発明はこの実施
例に限定されるものではなく、例えば各ステーションに
割当てられている優先権に基づいて分配するというよう
な他の分配の型でもよい。
ョンに対して保証されており、リングの容量の未使用部
分がいつでも複数のステーション間に分配法則に基づい
て分配される。以下の説明においては、分配法則は、各
ステーションに保証されている最小送信権に比例して分
配するものと考える。しかしながら、本発明はこの実施
例に限定されるものではなく、例えば各ステーションに
割当てられている優先権に基づいて分配するというよう
な他の分配の型でもよい。
【００１７】このように、各ステーションに保証される
最小送信権は、リングが最大に負荷される時にそのステ
ーションが送信し得るセルの数に対応する。逆に、各ス
テーションは、他のステーションが１つも稼働していな
い時はリングの全容量まで使用することができる。
最小送信権は、リングが最大に負荷される時にそのステ
ーションが送信し得るセルの数に対応する。逆に、各ス
テーションは、他のステーションが１つも稼働していな
い時はリングの全容量まで使用することができる。
【００１８】本発明は、このように、一方で、各ステー
ションでリングの容量の実際に使用中の部分を表す情報
信号をリングに送信し且つ更新し、他方で、この容量の
未使用部分をステーション間に分配するためにこの情報
信号を利用することを意味する。
ションでリングの容量の実際に使用中の部分を表す情報
信号をリングに送信し且つ更新し、他方で、この容量の
未使用部分をステーション間に分配するためにこの情報
信号を利用することを意味する。
【００１９】この情報を以下の説明ではリングの負荷係
数と呼ぶが、この情報はリングに転送される各ＳＤＨフ
レームに乗せられる。いずれかのステーションが送信さ
れるべきセルを送信メモリーに持っている時は、最小送
信権の値の負荷係数をフレームに乗せることにより、他
の全てのステーションに対してこれを通知する。同様
に、ステーションがもはや送信すべきデータを持ってい
ない時は、リングに転送されるフレームに含まれる最小
送信権の値の負荷係数を消去することにより、他のステ
ーションに通知する。
数と呼ぶが、この情報はリングに転送される各ＳＤＨフ
レームに乗せられる。いずれかのステーションが送信さ
れるべきセルを送信メモリーに持っている時は、最小送
信権の値の負荷係数をフレームに乗せることにより、他
の全てのステーションに対してこれを通知する。同様
に、ステーションがもはや送信すべきデータを持ってい
ない時は、リングに転送されるフレームに含まれる最小
送信権の値の負荷係数を消去することにより、他のステ
ーションに通知する。
【００２０】図２は、本発明によるネットワークのステ
ーションｊが転送フレームを受信する時の動作をフロー
チャートの形式にまとめたものである。
ーションｊが転送フレームを受信する時の動作をフロー
チャートの形式にまとめたものである。
【００２１】ステップ１においては、ステーションは転
送フレームｔを受信するためのスタンバイモードにあ
る。転送フレームを受信する時は、このフレームに含ま
れる負荷係数を更新する（ステップ２）。次に、その送
信メモリーＭＥｊが送信されるべきセルを含んでいる時
（試験はステップ３で行われる）は、セルの数ＮＣを計
算し（ステップ４）、フレームｔがリング上に返送され
る前に、この数をこのフレームに挿入する権限が与えら
れる。ステップ５では、対応するセルがフレームｔに挿
入され、ステップ６でこのフレームが送信される。ステ
ップ７では、ステーションの現在の状態を表す変数に
「稼働」状態が割当てられる。次にこの方法はステップ
１に戻る。他方、ステップ３で行われる試験が、ステー
ションの送信メモリーが送信されるべきセルを全く持っ
ていないことを示すと、フレームｔは直接リングに返送
され（ステップ８）、ステーションの状態の変数は値
「非稼働」になる（ステップ９）。この方法は次にステ
ップ１に戻る。
送フレームｔを受信するためのスタンバイモードにあ
る。転送フレームを受信する時は、このフレームに含ま
れる負荷係数を更新する（ステップ２）。次に、その送
信メモリーＭＥｊが送信されるべきセルを含んでいる時
（試験はステップ３で行われる）は、セルの数ＮＣを計
算し（ステップ４）、フレームｔがリング上に返送され
る前に、この数をこのフレームに挿入する権限が与えら
れる。ステップ５では、対応するセルがフレームｔに挿
入され、ステップ６でこのフレームが送信される。ステ
ップ７では、ステーションの現在の状態を表す変数に
「稼働」状態が割当てられる。次にこの方法はステップ
１に戻る。他方、ステップ３で行われる試験が、ステー
ションの送信メモリーが送信されるべきセルを全く持っ
ていないことを示すと、フレームｔは直接リングに返送
され（ステップ８）、ステーションの状態の変数は値
「非稼働」になる（ステップ９）。この方法は次にステ
ップ１に戻る。
【００２２】次に、負荷係数の更新方法の例である第１
実施例を、図３のフローチャートを用いて更に詳しく説
明する。
実施例を、図３のフローチャートを用いて更に詳しく説
明する。
【００２３】一般的な方法においては、更新（負荷係数
の増加又は減少）はリングに転送されるフレーム毎に１
回行われる。この第１実施例においては、負荷係数は転
送フレームのヘッダー中で送信される（非選択使用につ
いての規格化の間はＳＤＨフレームのヘッダーに保留し
てある２バイトが使用される）。このように、同一の転
送フレームを介して転送される負荷係数を何回も続けて
修正することを避けるために、各ステップがネットワー
クのトポロジーを知る必要がある（リング上に転送され
るフレームの数は、リングに接続されているステーショ
ンの数と等しい）。
の増加又は減少）はリングに転送されるフレーム毎に１
回行われる。この第１実施例においては、負荷係数は転
送フレームのヘッダー中で送信される（非選択使用につ
いての規格化の間はＳＤＨフレームのヘッダーに保留し
てある２バイトが使用される）。このように、同一の転
送フレームを介して転送される負荷係数を何回も続けて
修正することを避けるために、各ステップがネットワー
クのトポロジーを知る必要がある（リング上に転送され
るフレームの数は、リングに接続されているステーショ
ンの数と等しい）。
【００２４】図３によれば、従って、負荷係数の更新方
法は、ステーションｊの送信メモリーが送信されるべき
セルを含むか否かの検査を含む（ステップ10）。その場
合、ステーションｊが非稼働状態にあるか否かを区別す
る必要がある（この試験はステップ11で行われる）。ス
テーションｊが非稼働状態にある場合は、受信フレーム
ｔが、ステーションｊがそれに対して送信されるべきセ
ルを持つ最初のフレームであることを意味する。次にカ
ウンタｉが値１に初期化され、負荷係数ＴＣ(t) が、ス
テーションｊに割当てられる最小送信権ＤＧ(j) の値だ
け増加される（ステップ12）。他方、ステーションｊが
稼働状態にあれば、カウンタｉは１だけ増加され（ステ
ップ13）、負荷係数は、ｉがリングに接続されるステー
ションの数ＮＢより小さいか又はこれに等しい場合（ス
テップ14で試験される）にのみ更新される（ステップ1
5）。
法は、ステーションｊの送信メモリーが送信されるべき
セルを含むか否かの検査を含む（ステップ10）。その場
合、ステーションｊが非稼働状態にあるか否かを区別す
る必要がある（この試験はステップ11で行われる）。ス
テーションｊが非稼働状態にある場合は、受信フレーム
ｔが、ステーションｊがそれに対して送信されるべきセ
ルを持つ最初のフレームであることを意味する。次にカ
ウンタｉが値１に初期化され、負荷係数ＴＣ(t) が、ス
テーションｊに割当てられる最小送信権ＤＧ(j) の値だ
け増加される（ステップ12）。他方、ステーションｊが
稼働状態にあれば、カウンタｉは１だけ増加され（ステ
ップ13）、負荷係数は、ｉがリングに接続されるステー
ションの数ＮＢより小さいか又はこれに等しい場合（ス
テップ14で試験される）にのみ更新される（ステップ1
5）。
【００２５】ステーションｊの送信メモリーが送信され
るべきセルを全く持っていない場合及びステーションが
稼働状態にある場合（ステップ16で試験される）は、こ
れは、ステーションｊが送信されるべきセルを持ってい
ない最初のフレームであることを意味する。カウンタｉ
が値１に初期化され、負荷係数がステーションｊの最小
送信権ＤＧ(j) の値だけ減少される（ステップ17）。他
方、ステーションが非稼働状態にあれば、カウンタｉは
増加され（ステップ18）、負荷係数は、ｉがリングに接
続されるステーションの数ＮＢより小さいか又はこれに
等しい場合（ステップ19で試験される）にのみ更新され
る（ステップ20）。
るべきセルを全く持っていない場合及びステーションが
稼働状態にある場合（ステップ16で試験される）は、こ
れは、ステーションｊが送信されるべきセルを持ってい
ない最初のフレームであることを意味する。カウンタｉ
が値１に初期化され、負荷係数がステーションｊの最小
送信権ＤＧ(j) の値だけ減少される（ステップ17）。他
方、ステーションが非稼働状態にあれば、カウンタｉは
増加され（ステップ18）、負荷係数は、ｉがリングに接
続されるステーションの数ＮＢより小さいか又はこれに
等しい場合（ステップ19で試験される）にのみ更新され
る（ステップ20）。
【００２６】この実施例においては、負荷係数は、その
フレームのためのステーションの送信メモリーが空であ
るフレームが受信される度毎に１回、ステーションｊの
最小送信権ＤＧ(j) の値だけ減少される。しかしなが
ら、送信メモリーが空であっても負荷係数を更新するた
めに次のフレームを待つことができる。これにより、一
時的なトラヒックの低下によって負荷係数の値を過度に
修正することを避けることができる。
フレームのためのステーションの送信メモリーが空であ
るフレームが受信される度毎に１回、ステーションｊの
最小送信権ＤＧ(j) の値だけ減少される。しかしなが
ら、送信メモリーが空であっても負荷係数を更新するた
めに次のフレームを待つことができる。これにより、一
時的なトラヒックの低下によって負荷係数の値を過度に
修正することを避けることができる。
【００２７】第２実施例においては、リングの負荷係数
はフレームの第１ぺイロードセル中で転送される。前記
の実施例と比較すると、この実施例では、負荷係数情報
をコード化するために更に大きな数のバイトの権限が得
られるという利点を有する。これらのバイトは、特に各
ステーションによって負荷係数の更新をマークするため
に利用される。このようにすれば、ステーションにとっ
て、負荷係数情報を更新するためにネットワークのトポ
ロジーを知る必要がなくなる。
はフレームの第１ぺイロードセル中で転送される。前記
の実施例と比較すると、この実施例では、負荷係数情報
をコード化するために更に大きな数のバイトの権限が得
られるという利点を有する。これらのバイトは、特に各
ステーションによって負荷係数の更新をマークするため
に利用される。このようにすれば、ステーションにとっ
て、負荷係数情報を更新するためにネットワークのトポ
ロジーを知る必要がなくなる。
【００２８】このようにして更新された負荷係数情報
は、ステーションがこのフレームをリングに返送する前
に、このフレームに挿入し得るセル数を計算するために
使用される。このセル数は、他のステーションを阻止す
ることなしに、リングの容量から最大の利益が得られる
最適化のために計算される。
は、ステーションがこのフレームをリングに返送する前
に、このフレームに挿入し得るセル数を計算するために
使用される。このセル数は、他のステーションを阻止す
ることなしに、リングの容量から最大の利益が得られる
最適化のために計算される。
【００２９】従って、各ステーションｊの最小送信権Ｄ
Ｇ(j) は、Ｎ個の転送フレーム毎のセルの数Ｘの形式で
表示される。Ｎは好ましくは計算を簡易化するために２
の累乗に選択される（なぜならば２の累乗での除算は単
に左側又は右側へのシフトに対応するからである）。Ｎ
は、充分大きく、８フレーム毎に１セルから例えばフレ
ーム毎に４０セルまでの範囲、即ち４２４kb/sから１３
５Mb/sまで４２４kb/sステップで広がる値（各ＳＤＨフ
レームが４４ＡＴＭセルを含み、フレーム当たり４０セ
ルの最大の選択により１０％のオーダーの信頼性マージ
ンを保持することができる）が保証されるレートの範囲
を与えるために、好ましくは例えば８に選択される。
Ｇ(j) は、Ｎ個の転送フレーム毎のセルの数Ｘの形式で
表示される。Ｎは好ましくは計算を簡易化するために２
の累乗に選択される（なぜならば２の累乗での除算は単
に左側又は右側へのシフトに対応するからである）。Ｎ
は、充分大きく、８フレーム毎に１セルから例えばフレ
ーム毎に４０セルまでの範囲、即ち４２４kb/sから１３
５Mb/sまで４２４kb/sステップで広がる値（各ＳＤＨフ
レームが４４ＡＴＭセルを含み、フレーム当たり４０セ
ルの最大の選択により１０％のオーダーの信頼性マージ
ンを保持することができる）が保証されるレートの範囲
を与えるために、好ましくは例えば８に選択される。
【００３０】転送フレームの最大レートＤmax 及びフレ
ームｔで転送される負荷係数ＴＣ(t) は更にＮ個のフレ
ームについてのセルの数によって表される。しばしば次
のような表記が用いられる。 Ｄmax ＝Ｘmax ／Ｎ ＴＣ(t) ＝Ｘt ／Ｎ
ームｔで転送される負荷係数ＴＣ(t) は更にＮ個のフレ
ームについてのセルの数によって表される。しばしば次
のような表記が用いられる。 Ｄmax ＝Ｘmax ／Ｎ ＴＣ(t) ＝Ｘt ／Ｎ
【００３１】ステーションが転送されるべきデータを持
っている時は、現在フレームについての送信権を計算す
る。この送信権は、そのステーションに保証された最小
送信権に対応するセルの第１の数Ｚ1 の形式である。こ
のセル数に、ステーションに割当てられるリングの容量
の未使用部分に対応するセルの第２の数Ｚ2 及びステー
ションの送信クレジットに対応するセルの第３の数Ｚ3
が加えられる。この送信クレジットは、使用できるスペ
ースの欠如のため又は各フレームにおいては一定個数の
セルしか送信できないために（１フレームについてＸ／
Ｎ個のセルの送信権は、Ｅ（Ｘ／Ｎ）個のセルの有効な
送信（利用できるスペースに依存する）に対応する。こ
こで、Ｅは整数部分関数であり、剰余部分が送信クレジ
ットと呼ばれる変数中に蓄積され、これによりＮ個のフ
レームでＸ個のセルが実際に送信されたことになる）、
このステーションの先行フレームの内で送信できなかっ
たセルの数に等しい。
っている時は、現在フレームについての送信権を計算す
る。この送信権は、そのステーションに保証された最小
送信権に対応するセルの第１の数Ｚ1 の形式である。こ
のセル数に、ステーションに割当てられるリングの容量
の未使用部分に対応するセルの第２の数Ｚ2 及びステー
ションの送信クレジットに対応するセルの第３の数Ｚ3
が加えられる。この送信クレジットは、使用できるスペ
ースの欠如のため又は各フレームにおいては一定個数の
セルしか送信できないために（１フレームについてＸ／
Ｎ個のセルの送信権は、Ｅ（Ｘ／Ｎ）個のセルの有効な
送信（利用できるスペースに依存する）に対応する。こ
こで、Ｅは整数部分関数であり、剰余部分が送信クレジ
ットと呼ばれる変数中に蓄積され、これによりＮ個のフ
レームでＸ個のセルが実際に送信されたことになる）、
このステーションの先行フレームの内で送信できなかっ
たセルの数に等しい。
【００３２】ステーションｊについて保証された最小送
信権と転送フレームの最大レートとの比が、各ステーシ
ョンについて１回計算される。それはＫj(Ｋj=Ｘj/Ｘma
x)と表記される。これを考慮すると、ステーションｊの
フレームｔに対する送信権ＥＲj は従って次のように表
される。 ＥＲj ＝Ｚ1 ＋Ｚ2 ＋Ｚ3 ＥＲj ＝Ｘj ／Ｎ＋〔（Ｘmax −Ｘt ）／Ｎ〕〔Ｘj ／
Ｘmax 〕＋Ｚ3 ＥＲj ＝〔２Ｘj −Ｋj ・Ｘt 〕／Ｎ＋Ｚ3
信権と転送フレームの最大レートとの比が、各ステーシ
ョンについて１回計算される。それはＫj(Ｋj=Ｘj/Ｘma
x)と表記される。これを考慮すると、ステーションｊの
フレームｔに対する送信権ＥＲj は従って次のように表
される。 ＥＲj ＝Ｚ1 ＋Ｚ2 ＋Ｚ3 ＥＲj ＝Ｘj ／Ｎ＋〔（Ｘmax −Ｘt ）／Ｎ〕〔Ｘj ／
Ｘmax 〕＋Ｚ3 ＥＲj ＝〔２Ｘj −Ｋj ・Ｘt 〕／Ｎ＋Ｚ3
【００３３】Ｎが２の累乗の場合、送信権の計算時間は
シフト及び、僅か数クロックサイクル即ち現在の技術に
おいては数十ナノ秒のオーダーの時間周期しか必要とし
ない乗算／加算に対応する。
シフト及び、僅か数クロックサイクル即ち現在の技術に
おいては数十ナノ秒のオーダーの時間周期しか必要とし
ない乗算／加算に対応する。
【００３４】転送フレーム中の利用できるスペースによ
り、図４を用いて実施例により以下に説明する方法を用
いて、各ステーションがその送信権の整数部分に等しい
数のセルを送信することができる。
り、図４を用いて実施例により以下に説明する方法を用
いて、各ステーションがその送信権の整数部分に等しい
数のセルを送信することができる。
【００３５】ステップ33においては、ステーションｊの
送信権ＥＲj は、受信したフレームｔから抽出され、図
３に関して説明した方法によって以前に更新された負荷
係数を考慮して計算される。次に、ステップ21におい
て、フレームｔ中の空き位置の数Ｆが計算される。これ
は、このフレームで転送された空きセルの数ＥＣに等し
く、この数に、以前にステーションｊで抽出されステー
ションｊが宛先になっているセルに対応する位置の数Ｄ
Ｃが加えられる。
送信権ＥＲj は、受信したフレームｔから抽出され、図
３に関して説明した方法によって以前に更新された負荷
係数を考慮して計算される。次に、ステップ21におい
て、フレームｔ中の空き位置の数Ｆが計算される。これ
は、このフレームで転送された空きセルの数ＥＣに等し
く、この数に、以前にステーションｊで抽出されステー
ションｊが宛先になっているセルに対応する位置の数Ｄ
Ｃが加えられる。
【００３６】ステーションの送信権が、利用できる位置
の数より小さいか又はこれに等しい場合（試験はステッ
プ22で行われる）は、ステーションは、そのフレームに
ＮＣ＝Ｅ〔ＥＲj 〕個のセルを挿入する権限を与えられ
る（ステップ23）。ステーションがまだ送信されるべき
データを持っている場合（試験はステップ24で行われ
る）は、ステップ25で送信クレジットを更新し、これに
より、 Ｚ3 ＝ＥＲj −Ｅ〔ＥＲj 〕 の値を持つことになる。そうでない場合は、送信クレジ
ットをゼロにリセットする（ステップ26）。
の数より小さいか又はこれに等しい場合（試験はステッ
プ22で行われる）は、ステーションは、そのフレームに
ＮＣ＝Ｅ〔ＥＲj 〕個のセルを挿入する権限を与えられ
る（ステップ23）。ステーションがまだ送信されるべき
データを持っている場合（試験はステップ24で行われ
る）は、ステップ25で送信クレジットを更新し、これに
より、 Ｚ3 ＝ＥＲj −Ｅ〔ＥＲj 〕 の値を持つことになる。そうでない場合は、送信クレジ
ットをゼロにリセットする（ステップ26）。
【００３７】他方、ステーションの送信権が空き位置の
数より大きい場合は、従ってステーションが充分な送信
されるべきセルを持っている場合（試験はステップ28で
行われる；ステーションｊの送信メモリーＭＥj に格納
されているセルの数は、図４ではＣ（ＭＥj ）と表記さ
れている）は、ステーションは空き位置の数Ｆに等しい
セル数ＮＣを送信する権限を与えられる（ステップ2
9）。次に、ステーションは、ステップ30でその送信ク
レジットＺ3 を Ｚ3 ＝ＥＲj −Ｆ で更新する。そうでない場合、即ち送信されるべきセル
の数が空き位置の数より小さい場合は、ステーションは
全てのそのセルを送信する権限を与えられ（ステップ3
1）、その後送信クレジットＺ3 をゼロにリセットする
（ステップ32）。
数より大きい場合は、従ってステーションが充分な送信
されるべきセルを持っている場合（試験はステップ28で
行われる；ステーションｊの送信メモリーＭＥj に格納
されているセルの数は、図４ではＣ（ＭＥj ）と表記さ
れている）は、ステーションは空き位置の数Ｆに等しい
セル数ＮＣを送信する権限を与えられる（ステップ2
9）。次に、ステーションは、ステップ30でその送信ク
レジットＺ3 を Ｚ3 ＝ＥＲj −Ｆ で更新する。そうでない場合、即ち送信されるべきセル
の数が空き位置の数より小さい場合は、ステーションは
全てのそのセルを送信する権限を与えられ（ステップ3
1）、その後送信クレジットＺ3 をゼロにリセットする
（ステップ32）。
【００３８】ステップ25、26、30及び32の終了後、この
方法は図２のフローチャートのステップ５に戻る。
方法は図２のフローチャートのステップ５に戻る。
【００３９】本発明によるネットワークの第２実施例が
図５に例として図示されている。図５に示されたネット
ワークは、４つのサービスコンセントレータＣ1 、Ｃ2
、Ｃ3 及びＣ4 がリングＡを介して接続されている結
合ネットワークである。各コンセントレータは、ＡＴＭ
リングと複数の加入者との間のインタフェースを形成し
（例えばコンセントレータＣ3 はリングＡとサービスＳ
1 、Ｓ2 及びＳ3 との間のインタフェースを形成す
る）、１つの接続だけを管理するのではなく、複数の識
別子対（ＶＰＩ、ＶＣＩ）を管理する。特に簡単な実施
例においては、識別子ＶＰＩが各コンセントレータに割
当てられ、それに基づくサービスは、コンセントレータ
に属する識別子ＶＣＩによって識別される。
図５に例として図示されている。図５に示されたネット
ワークは、４つのサービスコンセントレータＣ1 、Ｃ2
、Ｃ3 及びＣ4 がリングＡを介して接続されている結
合ネットワークである。各コンセントレータは、ＡＴＭ
リングと複数の加入者との間のインタフェースを形成し
（例えばコンセントレータＣ3 はリングＡとサービスＳ
1 、Ｓ2 及びＳ3 との間のインタフェースを形成す
る）、１つの接続だけを管理するのではなく、複数の識
別子対（ＶＰＩ、ＶＣＩ）を管理する。特に簡単な実施
例においては、識別子ＶＰＩが各コンセントレータに割
当てられ、それに基づくサービスは、コンセントレータ
に属する識別子ＶＣＩによって識別される。
【００４０】転送フレームがコンセントレータに到着す
ると、コンセントレータは、そのフレームのセルのヘッ
ダーのＶＰＩのフィールドを分析して宛先が自己の加入
者になっている全てのセルをそこから抽出し、自己の送
信メモリー中にあるそのネットワークの他のコンセント
レータが宛先になっているセルをそのフレームに挿入す
る。このコンセントレータの送信メモリーは、複数のサ
ービスから来るセルをグループ化する。このメモリーは
ＶＣＩリンクに組織化されている。上記のようにして計
算された各コンセントレータの送信権は、従ってそれが
管理する全ての加入者間に分配される。
ると、コンセントレータは、そのフレームのセルのヘッ
ダーのＶＰＩのフィールドを分析して宛先が自己の加入
者になっている全てのセルをそこから抽出し、自己の送
信メモリー中にあるそのネットワークの他のコンセント
レータが宛先になっているセルをそのフレームに挿入す
る。このコンセントレータの送信メモリーは、複数のサ
ービスから来るセルをグループ化する。このメモリーは
ＶＣＩリンクに組織化されている。上記のようにして計
算された各コンセントレータの送信権は、従ってそれが
管理する全ての加入者間に分配される。
【００４１】好ましい実施例においては、この分配は各
サービスの送信ビットレートに比例し、サービスによっ
て使用されないセルは再び他のサービスに対してそれぞ
れのレートに応じてそれらのサービスの処理に回され
る。更に、与えられた転送フレームに対して、送信ビッ
トレートが減少する順序でサービス当たり或る数の割当
てが行われる。
サービスの送信ビットレートに比例し、サービスによっ
て使用されないセルは再び他のサービスに対してそれぞ
れのレートに応じてそれらのサービスの処理に回され
る。更に、与えられた転送フレームに対して、送信ビッ
トレートが減少する順序でサービス当たり或る数の割当
てが行われる。
【００４２】従って、各リンクｌについて次のように定
められる。 ・コンセントレータｊの最小送信権に関するリンクｌの
レートの部分を表すリンク係数Ｑ(l) 。Ｑ(l) ＝Ｄ(l)
／ＤＧ(j) 。 ・送信権ＣＲＥＤ(l) 。 ・送信権ＣＲＥＤ(l) と、リンク係数Ｑ(l) とコンセン
トレータがフレームに挿入する権限を与えられるセルの
数ＮＣとの積との和に等しい送信権ＬＥＲ(l) 。 ・各転送フレームの到着時に初期化されるセルカウン
タ。このカウンタは、以下の説明では送信カウンタと呼
ばれ、ＣＰＴ(l) と表記する。
められる。 ・コンセントレータｊの最小送信権に関するリンクｌの
レートの部分を表すリンク係数Ｑ(l) 。Ｑ(l) ＝Ｄ(l)
／ＤＧ(j) 。 ・送信権ＣＲＥＤ(l) 。 ・送信権ＣＲＥＤ(l) と、リンク係数Ｑ(l) とコンセン
トレータがフレームに挿入する権限を与えられるセルの
数ＮＣとの積との和に等しい送信権ＬＥＲ(l) 。 ・各転送フレームの到着時に初期化されるセルカウン
タ。このカウンタは、以下の説明では送信カウンタと呼
ばれ、ＣＰＴ(l) と表記する。
【００４３】次に、図６を用いて、フレームに挿入され
るべきセル数ＮＣをコンセントレータによって管理され
る複数のリンクに分配する方法の例を説明する。
るべきセル数ＮＣをコンセントレータによって管理され
る複数のリンクに分配する方法の例を説明する。
【００４４】各リンクについて、送信ビットレートが減
少する順序で、最初にコンセントレータの送信メモリー
が送信されるべきデータを含むか否かを検査する（ステ
ップ100 ）。肯定の場合、その送信権ＬＥＲ(l) が計算
される（ステップ101 ）。これが１より小さい場合（試
験はステップ102 で行われる）は、送信権ＬＥＲ(l)が
リンクの送信クレジットＣＲＥＤ(l) に加えられる（ス
テップ103 ）。否定の場合は、リンクの送信カウンタが
ステップ104 で更新される。それはリンクの送信権の全
体に等しい。次に、ステップ105 において、コンセント
レータの送信メモリーが、まだリンクｌに対して送信さ
れるべきデータを含むか否かの検査が行われる。肯定の
場合は、ステップ106 において、リンクの送信クレジッ
トがリンクの送信カウンタの値だけ減らされる。否定の
場合は、ステップ107 で送信クレジットがゼロにセット
される。最後に、ステップ100 で行われる試験が、送信
メモリーがリンクｌに対して送信されるべきデータを全
く含まないことを示す場合は、ステップ108 で送信クレ
ジットがゼロにセットされる。ステップ103 、106、107
及び108 の後はこの方法は次のリンクに移る。
少する順序で、最初にコンセントレータの送信メモリー
が送信されるべきデータを含むか否かを検査する（ステ
ップ100 ）。肯定の場合、その送信権ＬＥＲ(l) が計算
される（ステップ101 ）。これが１より小さい場合（試
験はステップ102 で行われる）は、送信権ＬＥＲ(l)が
リンクの送信クレジットＣＲＥＤ(l) に加えられる（ス
テップ103 ）。否定の場合は、リンクの送信カウンタが
ステップ104 で更新される。それはリンクの送信権の全
体に等しい。次に、ステップ105 において、コンセント
レータの送信メモリーが、まだリンクｌに対して送信さ
れるべきデータを含むか否かの検査が行われる。肯定の
場合は、ステップ106 において、リンクの送信クレジッ
トがリンクの送信カウンタの値だけ減らされる。否定の
場合は、ステップ107 で送信クレジットがゼロにセット
される。最後に、ステップ100 で行われる試験が、送信
メモリーがリンクｌに対して送信されるべきデータを全
く含まないことを示す場合は、ステップ108 で送信クレ
ジットがゼロにセットされる。ステップ103 、106、107
及び108 の後はこの方法は次のリンクに移る。
【００４５】この方法がコンセントレータに依存する各
リンクについて繰り返された場合は、コンセントレータ
の送信権が到着したか否か、又は、割当てられるべき位
置がまだあるか否かが検査される。後者の場合、各リン
クの送信権ＬＥＲ(l) を計算するために、上記の方法が
再度適用され、コンセントレータがフレームに挿入する
権限を与えられるセルの数ＮＣから全てのリンクに対し
て既に送信されたセルの総数が減算される。
リンクについて繰り返された場合は、コンセントレータ
の送信権が到着したか否か、又は、割当てられるべき位
置がまだあるか否かが検査される。後者の場合、各リン
クの送信権ＬＥＲ(l) を計算するために、上記の方法が
再度適用され、コンセントレータがフレームに挿入する
権限を与えられるセルの数ＮＣから全てのリンクに対し
て既に送信されたセルの総数が減算される。
【００４６】他の実施例においては、多数のセルの分配
処理を加速するために、送信されるべきデータを持つリ
ンクのみを考慮に入れるようにすることができる。従っ
て、例えば、サイクリックなタスク（例えば４又は８転
送フレーム毎に稼働する）が用いられ、以下に示すよう
に、リンクの係数Ｑ(l) が計算される。 Ｑ(l) ＝Ｄ(l) ／Σm Ｄ（ｌm ） ここで、リンクｌm が稼働リンク、即ち送信されるべき
データを持つリンクである。複数の稼働リンクがある場
合は、この方法によれば、リンクに対して意味がある送
信権の値に素早く収斂させることができる。
処理を加速するために、送信されるべきデータを持つリ
ンクのみを考慮に入れるようにすることができる。従っ
て、例えば、サイクリックなタスク（例えば４又は８転
送フレーム毎に稼働する）が用いられ、以下に示すよう
に、リンクの係数Ｑ(l) が計算される。 Ｑ(l) ＝Ｄ(l) ／Σm Ｄ（ｌm ） ここで、リンクｌm が稼働リンク、即ち送信されるべき
データを持つリンクである。複数の稼働リンクがある場
合は、この方法によれば、リンクに対して意味がある送
信権の値に素早く収斂させることができる。
【００４７】他の実施例においては、フレームに挿入さ
れるべきセルの数を複数のリンクに分配することは、複
数の稼働リンク間の優先順位付きローテーションによっ
て行われる。この実施例は、レートが同一の少数のリン
グを管理するコンセントレータに特に適している。
れるべきセルの数を複数のリンクに分配することは、複
数の稼働リンク間の優先順位付きローテーションによっ
て行われる。この実施例は、レートが同一の少数のリン
グを管理するコンセントレータに特に適している。
【００４８】他の最後の実施例においては、コンセント
レータによって管理される各リンクのレートの関数とし
ての静的乗算テーブルが予め設けられる。保証されたレ
ートが単位時間当たりＮ個のセルのコンセントレータで
あり、それら自体が単位時間当たりＤ1 乃至Ｄn 個のセ
ルのレートを持つリンクＬ1 乃至Ｌn を管理するコンセ
ントレータについて、この実施例では、送信ビットレー
トが減少する順序で、リンクＬ1 にＤ1 回、--- 、リン
クＬn にＤn 回だけ通常の方法によって書込まれるＮ個
の位置のテーブルを構成する。このテーブルは圧縮さ
れ、最終的に空き位置がなくなる。次に、コンセントレ
ータがこのようにして形成された乗算テーブルをサイク
リックに読出して、その送信権のレベルに従って転送フ
レームを稼働リンクのセルで満たす。例えば、コンセン
トレータが単位時間当たり１０個のセルを送信でき、そ
れぞれが単位時間当たり３個、３個、２個、１個及び１
個のセルのレートを持つ５個のリンクＬ1 乃至Ｌn を管
理すると仮定すると、乗算テーブルは、それぞれの順序
でリンクＬ1 、Ｌ2 、Ｌ3 、Ｌ1 、Ｌ2 、Ｌ3 、Ｌ1、
Ｌ2 、Ｌ4 及びＬ5 に割当てられた１０個の位置を含む
ことになる。リンクの１つが送信されるべきデータを持
たない場合は、テーブルが読出される時にスキップされ
る。
レータによって管理される各リンクのレートの関数とし
ての静的乗算テーブルが予め設けられる。保証されたレ
ートが単位時間当たりＮ個のセルのコンセントレータで
あり、それら自体が単位時間当たりＤ1 乃至Ｄn 個のセ
ルのレートを持つリンクＬ1 乃至Ｌn を管理するコンセ
ントレータについて、この実施例では、送信ビットレー
トが減少する順序で、リンクＬ1 にＤ1 回、--- 、リン
クＬn にＤn 回だけ通常の方法によって書込まれるＮ個
の位置のテーブルを構成する。このテーブルは圧縮さ
れ、最終的に空き位置がなくなる。次に、コンセントレ
ータがこのようにして形成された乗算テーブルをサイク
リックに読出して、その送信権のレベルに従って転送フ
レームを稼働リンクのセルで満たす。例えば、コンセン
トレータが単位時間当たり１０個のセルを送信でき、そ
れぞれが単位時間当たり３個、３個、２個、１個及び１
個のセルのレートを持つ５個のリンクＬ1 乃至Ｌn を管
理すると仮定すると、乗算テーブルは、それぞれの順序
でリンクＬ1 、Ｌ2 、Ｌ3 、Ｌ1 、Ｌ2 、Ｌ3 、Ｌ1、
Ｌ2 、Ｌ4 及びＬ5 に割当てられた１０個の位置を含む
ことになる。リンクの１つが送信されるべきデータを持
たない場合は、テーブルが読出される時にスキップされ
る。
【００４９】この実施例は、このように特に、異なるレ
ートを持つ少数のリンクを管理するコンセントレータに
ついて示された。実際には、リンクＬ5 のみが送信され
るべきデータを持つ場合、それにも拘わらず、他のリン
クが送信されるべきデータを持たないか否かを検査する
ためにテーブル全体を走査することが義務付けられてお
り、そのためにリンクの数が大きくなればなる程長い時
間が必要になる。
ートを持つ少数のリンクを管理するコンセントレータに
ついて示された。実際には、リンクＬ5 のみが送信され
るべきデータを持つ場合、それにも拘わらず、他のリン
クが送信されるべきデータを持たないか否かを検査する
ためにテーブル全体を走査することが義務付けられてお
り、そのためにリンクの数が大きくなればなる程長い時
間が必要になる。
【００５０】本発明によるネットワークの第３実施例が
図７に例として示されている。これは、それぞれが図５
に関して説明されたような２つの結合リングＡ１及びＡ
２が本発明によるネットワーク装置ユニットＣ4 を介し
て相互接続されるネットワークに関する。次に識別子Ｖ
ＰＩが各装置ユニットに割当てられ、種々のサービスの
加入者が自己の識別子ＶＣＩによって区別される。これ
は、例えば特に、それに合致する加入者が属するリング
を表すための、１又は複数ビット（ネットワークリング
の数に依存する）の各識別子ＶＣＩを保持するために利
点がある。このように、相互接続装置ユニットＣ4 はル
ーチングテーブルを持ち、これにより１つのリングから
他のリングに対するクロス接続通信が可能になる。
図７に例として示されている。これは、それぞれが図５
に関して説明されたような２つの結合リングＡ１及びＡ
２が本発明によるネットワーク装置ユニットＣ4 を介し
て相互接続されるネットワークに関する。次に識別子Ｖ
ＰＩが各装置ユニットに割当てられ、種々のサービスの
加入者が自己の識別子ＶＣＩによって区別される。これ
は、例えば特に、それに合致する加入者が属するリング
を表すための、１又は複数ビット（ネットワークリング
の数に依存する）の各識別子ＶＣＩを保持するために利
点がある。このように、相互接続装置ユニットＣ4 はル
ーチングテーブルを持ち、これにより１つのリングから
他のリングに対するクロス接続通信が可能になる。
【００５１】この型の構成においては、相互接続装置ユ
ニットＣ4 が、リングＡ１（又はＡ２）上に転送された
転送フレームから、その相互接続装置ユニットによって
管理されているサービスを宛先として持っているセル、
及び、リングＡ２（又はＡ１）を宛先として持っている
セルを抽出する。このユニットは、リングＡ１及びＡ２
を宛先として持つか又はそれらから相互に入来するセル
を格納するための２シリーズの送信及び受信メモリーを
持つ。リングＡ１及びＡ２それぞれを経て転送されるフ
レームにセルを挿入するため、相互接続装置ユニットに
対して２つの最小送信権が保証される。
ニットＣ4 が、リングＡ１（又はＡ２）上に転送された
転送フレームから、その相互接続装置ユニットによって
管理されているサービスを宛先として持っているセル、
及び、リングＡ２（又はＡ１）を宛先として持っている
セルを抽出する。このユニットは、リングＡ１及びＡ２
を宛先として持つか又はそれらから相互に入来するセル
を格納するための２シリーズの送信及び受信メモリーを
持つ。リングＡ１及びＡ２それぞれを経て転送されるフ
レームにセルを挿入するため、相互接続装置ユニットに
対して２つの最小送信権が保証される。
【００５２】この構成は、それらの間で多くの交換が行
われるサービスが同一の結合リング上にグループ化され
る時に、特に効果的である。
われるサービスが同一の結合リング上にグループ化され
る時に、特に効果的である。
【００５３】最後に、図８を用いて、例示により図５の
コンセントレータＣ3 の説明を行う。この装置ユニット
は、一方で、サービスＳ1 、Ｓ2 及びＳ3 への相互接続
モジュールＭ1 、Ｍ2 及びＭ3 、及び、他方で、ＡＴＭ
リングへの相互接続モジュールＭ4 を具える。コンセン
トレータは、更に前記モジュールの組を管理するモジュ
ールＭ5 を具える。このモジュールＭ5 は、コンセント
レータを管理するために外部ＰＣにリンクされる。これ
らのモジュールの間は、少なくとも１つのデータバスＢ
ＵＳによりリンクされる。これらのモジュールはＭ３０
プロセッサ、例えばモトローラによるＭ68040 に基づい
て構成される。この図には、モジュールＭ4 のみが詳細
に図示されている。それは、実際のマイクロプロセッサ
Ｍ31、特にソフトウェアに関して本発明を実行するため
に必要な命令を含むリードオンリーメモリーＭ32、及
び、特にコンセントレータの二次メモリーＭＥ及び受信
メモリーＭＲを含むランダムアクセスメモリーＭ33を具
える。
コンセントレータＣ3 の説明を行う。この装置ユニット
は、一方で、サービスＳ1 、Ｓ2 及びＳ3 への相互接続
モジュールＭ1 、Ｍ2 及びＭ3 、及び、他方で、ＡＴＭ
リングへの相互接続モジュールＭ4 を具える。コンセン
トレータは、更に前記モジュールの組を管理するモジュ
ールＭ5 を具える。このモジュールＭ5 は、コンセント
レータを管理するために外部ＰＣにリンクされる。これ
らのモジュールの間は、少なくとも１つのデータバスＢ
ＵＳによりリンクされる。これらのモジュールはＭ３０
プロセッサ、例えばモトローラによるＭ68040 に基づい
て構成される。この図には、モジュールＭ4 のみが詳細
に図示されている。それは、実際のマイクロプロセッサ
Ｍ31、特にソフトウェアに関して本発明を実行するため
に必要な命令を含むリードオンリーメモリーＭ32、及
び、特にコンセントレータの二次メモリーＭＥ及び受信
メモリーＭＲを含むランダムアクセスメモリーＭ33を具
える。
【００５４】本発明は、上記の実施例に限定されるもの
ではないことは明らかである。本発明は、リングを介し
て相互接続されるネットワーク装置のどのようなシステ
ムに対しても通常の方法で適用される。
ではないことは明らかである。本発明は、リングを介し
て相互接続されるネットワーク装置のどのようなシステ
ムに対しても通常の方法で適用される。
【図１】本発明によるネットワークの第１実施例を示す
図である。
図である。
【図２】本発明によるネットワークの装置ユニットの動
作フローチャートである。
作フローチャートである。
【図３】通過帯域の使用に関する情報の更新のための方
法のフローチャートである。
法のフローチャートである。
【図４】ネットワークの装置ユニットにより転送フレー
ムに挿入されるべきパケットの数を計算する方法のフロ
ーチャートである。
ムに挿入されるべきパケットの数を計算する方法のフロ
ーチャートである。
【図５】本発明によるネットワークの第２実施例を示す
図である。
図である。
【図６】図５の実施例における１つのコンセントレータ
によって管理されるリンク間に送信権を分配する方法の
フローチャートである。
によって管理されるリンク間に送信権を分配する方法の
フローチャートである。
【図７】本発明によるネットワークの第３実施例を示す
図である。
図である。
【図８】図５に示されたネットワークに使用するための
本発明による装置ユニットを示す図である。
本発明による装置ユニットを示す図である。
Ａ リング Ｃ サービスコンセントレータ Ｃ4 相互接続装置ユニット Ｃ（ＭＥ） 送信メモリーに格納されているセルの数 ＣＰＴ 送信カウンタ ＣＲＥＤ 送信クレジット Ｄ セルのレート ＤＣ 位置の数 ＤＧ 最小送信権 Ｄmax 転送フレームの最大レート ＥＲ 送信権 Ｆ 空き位置の数 ＥＣ 空きセルの数 Ｌ リンク ＬＥＲ 送信権 Ｍ 相互接続モジュール Ｍ5 管理モジュール ＭＥ 送信メモリー ＮＢ ステーションの数 Ｑ リンク係数 Ｓ サービス Ｔ ステーション ＴＣ 負荷係数 Ｚ セルの数
Claims (10)
- 【請求項１】 リングの容量が使用中部分及び未使用部
分によって形成され、リングの容量を決定するレートに
よってデータユニットの転送フレームを伝送するリング
を介して、相互接続される複数のネットワーク装置ユニ
ットを具えるネットワークにおいて、 ・リングの容量の使用中部分を表し且つ前記装置ユニッ
トによって更新される情報信号をリングに転送する手
段、 ・リングの容量の未使用部分に特に依存する送信権を、
前記装置ユニットに与える手段を具備することを特徴と
するネットワーク。 - 【請求項２】 ・各装置ユニットに最小送信権を割当て
ること、及び ・リングの容量の未使用部分を分配法則に従って装置ユ
ニット間に分配することによってリングの容量を装置ユ
ニット間に分配する手段を具備することを特徴とする請
求項１に記載のネットワーク。 - 【請求項３】 前記情報が稼働中の装置ユニットの最小
送信権の合計に等しいこと、及び、ユニットが非稼働状
態から稼働状態に移る時に最小送信権を加算することに
より、及び逆に、ユニットが稼働状態から非稼働状態に
移る時に最小送信権を減算することにより、前記装置ユ
ニットがリングに転送される各フレーム毎の前記情報を
更新する手段を具えることを特徴とする請求項２に記載
のネットワーク。 - 【請求項４】 前記装置ユニットが、 ・転送フレームを受信する手段、 ・前記情報を抽出する手段、 ・装置ユニットに割当てられる最小送信権に対応するデ
ータユニットの第１の数、及び、リングの容量の未使用
部分に前記分配法則を適用することによって装置ユニッ
トに追加して割当てられるデータユニットの第２の数の
合計に等しい数の、送信されるべきデータユニットを前
記フレームに挿入する手段を具備することを特徴とする
請求項２又は３に記載のネットワーク。 - 【請求項５】 前記分配法則が、装置ユニット間にそれ
らの最小送信権に基づく比例分配法則であることを特徴
とする請求項２乃至４のいずれか１項に記載のネットワ
ーク。 - 【請求項６】 ネットワーク装置ユニットが、少なくと
も、各転送フレームに挿入されるべきデータユニットの
数を複数のサービス間にそれらの送信ビットレートに比
例する比例方法で分配し、他のサービスの廃止の際にサ
ービスによって使用されないデータユニットを返還する
手段を具えるサービスコンセントレータであることを特
徴とする請求項１乃至５のいずれか１項に記載のネット
ワーク。 - 【請求項７】 相互接続リングに対する複数のネットワ
ーク装置ユニットのアクセスを制御する方法において、
前記リングがリングの容量を決定するレートでデータユ
ニットの転送フレームを転送し、前記容量が使用中部分
及び未使用部分によって形成され、 リングが、 ・リングの容量の使用中部分を表し且つ前記装置ユニッ
トによって更新される情報信号をリングに転送し、 ・特にリングの容量の未使用部分に依存する送信権を前
記装置ユニットに与えることを特徴とする相互接続リン
グに対する複数のネットワーク装置ユニットのアクセス
を制御する方法。 - 【請求項８】 特に、 ・各装置ユニットに最小送信権を割当てること、及び ・リングの容量の未使用部分を分配法則に従って装置ユ
ニット間に分配することによってリングの容量を装置ユ
ニット間に分配することを特徴とする請求項７に記載の
方法。 - 【請求項９】 リングの容量が使用中部分及び未使用部
分によって形成され、このリングの容量を決定するレー
トによってデータユニットの転送フレームを転送するリ
ングを介して、少なくとも他の１つのネットワーク装置
ユニットに相互接続されるようにされたネットワーク装
置ユニットにおいて、 ・リングの容量の前記使用中部分を表し、リングに転送
されるフレームで転送される情報を更新する手段、 ・特にリングの容量の未使用部分に依存して、ネットワ
ーク装置ユニットが送信する権限を与えられるデータユ
ニットの数を決定する手段を具備することを特徴とする
ネットワーク装置ユニット。 - 【請求項１０】 データユニットを形成する手段を具
え、装置ユニットに割当てられる最小送信権に対応する
データユニットの第１の数及びリングの容量の未使用部
分を装置ユニット間に分配する分配法則の適用により装
置ユニットに追加して割当てられるデータユニットの第
２の数の合計に基づいて送信する権限を与えられること
を特徴とする請求項９に記載のネットワーク装置ユニッ
ト。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9511036 | 1995-09-20 | ||
| FR9511036 | 1995-09-20 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09116568A true JPH09116568A (ja) | 1997-05-02 |
Family
ID=9482751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25013296A Pending JPH09116568A (ja) | 1995-09-20 | 1996-09-20 | ネットワーク、ネットワーク装置ユニット及びアクセス制御方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6229816B1 (ja) |
| EP (1) | EP0765056A1 (ja) |
| JP (1) | JPH09116568A (ja) |
| KR (1) | KR970019233A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7298721B2 (en) | 2000-02-02 | 2007-11-20 | Ntt Docomo, Inc. | Single-carrier/DS-CDMA packet transmitting method, uplink packet transmitting method in multi carrier/DS-CDMA mobile communication system, and structure of downlink channel in multi carrier/DS-CDMA mobile communication system |
| DE10017747A1 (de) * | 2000-04-10 | 2001-10-18 | Polytrax Inf Technology Ag | Verfahren zur Regelung des Vielfachzugriffs in Netzwerken |
| US7933983B2 (en) * | 2002-12-17 | 2011-04-26 | Hewlett-Packard Development Company, L.P. | Method and system for performing load balancing across control planes in a data center |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61240738A (ja) * | 1985-04-17 | 1986-10-27 | Sharp Corp | ト−クンバス方式における論理リングの学習変換方式 |
| GB8518133D0 (en) * | 1985-07-18 | 1985-08-21 | British Telecomm | Communications network |
| ATE117485T1 (de) * | 1988-08-10 | 1995-02-15 | Omron Tateisi Electronics Co | Lokale netzwerksysteme. |
| US5001707A (en) * | 1989-11-02 | 1991-03-19 | Northern Telecom Limited | Method of providing reserved bandwidth in a dual bus system |
| EP0459756A3 (en) * | 1990-05-29 | 1994-06-15 | Advanced Micro Devices Inc | Fiber distributed data interface network |
| US5313466A (en) * | 1992-09-22 | 1994-05-17 | The Texas A&M University System | Local synchronous bandwidth allocation in a token ring network |
| US5446737A (en) * | 1994-02-07 | 1995-08-29 | International Business Machines Corporation | Method and apparatus for dynamically allocating shared resource access quota |
| KR960015601B1 (ko) * | 1994-02-08 | 1996-11-18 | 조백제 | 버퍼를 갖는 링 통신망 노드 장치 및 그 제어 방법 |
-
1996
- 1996-09-12 EP EP96202558A patent/EP0765056A1/fr not_active Withdrawn
- 1996-09-18 US US08/715,692 patent/US6229816B1/en not_active Expired - Fee Related
- 1996-09-20 JP JP25013296A patent/JPH09116568A/ja active Pending
- 1996-09-20 KR KR1019960041018A patent/KR970019233A/ko active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| KR970019233A (ko) | 1997-04-30 |
| EP0765056A1 (fr) | 1997-03-26 |
| US6229816B1 (en) | 2001-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7248588B2 (en) | Method for transmitting data packets and network element for carrying out the method | |
| JP3596896B2 (ja) | ディジタル通信システム | |
| US6104699A (en) | Method and device for partitioning physical network resources | |
| EP0212031B1 (en) | Dynamic bandwidth allocation mechanism between circuit slots and packet bit stream in a communication network | |
| US5459723A (en) | Packet management device for fast-packet network | |
| EP0940019B1 (en) | Transport architecture and network elements | |
| US5453981A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US5809501A (en) | Method and system of database management in an asynchronous transfer mode (ATM) environment | |
| US6697373B1 (en) | Automatic method for dynamically matching the capacities of connections in a SDH/SONET network combined with fair sharing of network resources | |
| US6996108B1 (en) | Method and apparatus for switching and managing bandwidth for cross-connection | |
| EP0653132B1 (en) | Local or/and transit exchange for a broadband communication network | |
| WO2000076153A1 (en) | Method and system for allocating bandwidth and buffer resources to constant bit rate (cbr) traffic | |
| US6807174B2 (en) | Method and apparatus for transporting DS-X signals through a packet network | |
| JPH09116568A (ja) | ネットワーク、ネットワーク装置ユニット及びアクセス制御方法 | |
| EP0481447B1 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes, and the said communication network | |
| US6674722B1 (en) | Processes in a distributed multiprocessor system | |
| EP0936836B1 (en) | Telecommunications systems | |
| JPH0522403A (ja) | Ｓｔｍ−ａｔｍ相互変換制御方式 | |
| Hsieh et al. | On the design of a local switch for heterogenous multi-subsystem interconnect | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| GB2334408A (en) | Connecting telephone exchanges using cross-connects | |
| Adams | Asynchronous transfer mode | |
| Shahrier et al. | A distributed access generic optical network interface for SMDS networks | |
| Waggener et al. | Telemetry Networking Using ATM Technology | |
| Mollenauer | Metropolitan Area Networks |