JPH11239158A - 分散構成のａｔｍスイッチでのフロー制御方法 - Google Patents
分散構成のａｔｍスイッチでのフロー制御方法Info
- Publication number
- JPH11239158A JPH11239158A JP33332598A JP33332598A JPH11239158A JP H11239158 A JPH11239158 A JP H11239158A JP 33332598 A JP33332598 A JP 33332598A JP 33332598 A JP33332598 A JP 33332598A JP H11239158 A JPH11239158 A JP H11239158A
- Authority
- JP
- Japan
- Prior art keywords
- shaper
- point
- function
- connection
- line card
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 85
- 230000006870 function Effects 0.000 claims description 62
- 238000004891 communication Methods 0.000 claims description 26
- 238000013519 translation Methods 0.000 claims description 24
- 230000014616 translation Effects 0.000 claims description 24
- 239000004744 fabric Substances 0.000 claims description 23
- 238000003860 storage Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 9
- 230000009471 action Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 description 36
- 230000007246 mechanism Effects 0.000 description 24
- 230000011664 signaling Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000006978 adaptation Effects 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 3
- 101100074333 Pisum sativum LECA gene Proteins 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 239000000243 solution Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000032258 transport Effects 0.000 description 2
- 102100033868 Cannabinoid receptor 1 Human genes 0.000 description 1
- 101710187010 Cannabinoid receptor 1 Proteins 0.000 description 1
- -1 VBR Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006727 cell loss Effects 0.000 description 1
- 230000004656 cell transport Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000004246 ligand exchange chromatography Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000003449 preventive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000012086 standard solution Substances 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/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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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/564—Connection-oriented
- H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
-
- 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/564—Connection-oriented
- H04L2012/5643—Concast/multipoint-to-point
-
- 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/5651—Priority, marking, classes
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
本方法は、各入力回線カード（７ｉ）へＶＢＲｎｒｔ
（非実時間可変伝送速度）カテゴリ・フロー専用の合計
平均伝送速度の関数として調整された指定数ｎ個のシェ
ーパ（９１．．．９ｎ）と、出力ポートの利用可能伝送
速度（ＡＶＣＲ）の関数として調整されたｎ−１個の別
のシェーパを分散することからなる。ＡＴＭ伝送ネット
ワークに適用される。
（非実時間可変伝送速度）カテゴリ・フロー専用の合計
平均伝送速度の関数として調整された指定数ｎ個のシェ
ーパ（９１．．．９ｎ）と、出力ポートの利用可能伝送
速度（ＡＶＣＲ）の関数として調整されたｎ−１個の別
のシェーパを分散することからなる。ＡＴＭ伝送ネット
ワークに適用される。
Description
【０００１】
【発明の属する技術分野】本発明は、分散アーキテクチ
ャおよび入力時の記憶を備えたＡＴＭスイッチ内の二地
点間、一地点多地点間、多地点一地点間および多地点間
の非リアルタイム接続のフロー制御の方法に関する。
ャおよび入力時の記憶を備えたＡＴＭスイッチ内の二地
点間、一地点多地点間、多地点一地点間および多地点間
の非リアルタイム接続のフロー制御の方法に関する。
【０００２】
【従来の技術】ＡＴＭすなわち非同期転送モード・ネッ
トワークとして知られる通信ネットワークを用いて５バ
イトのヘッダと４８バイトの本文からなるＡＴＭセルと
して知られる固定長パケットの循環が可能になる。より
詳細に言えば、ヘッダは送信元ユーザと宛先ユーザの間
の経路上で検出するスイッチ内のセルのルーティングを
可能にするＶＰＩ／ＶＣＩ（すなわち仮想経路識別およ
び仮想チャネル識別子）フィールドとして知られる論理
チャネル識別子を含む。
トワークとして知られる通信ネットワークを用いて５バ
イトのヘッダと４８バイトの本文からなるＡＴＭセルと
して知られる固定長パケットの循環が可能になる。より
詳細に言えば、ヘッダは送信元ユーザと宛先ユーザの間
の経路上で検出するスイッチ内のセルのルーティングを
可能にするＶＰＩ／ＶＣＩ（すなわち仮想経路識別およ
び仮想チャネル識別子）フィールドとして知られる論理
チャネル識別子を含む。
【０００３】独自のデータの通信のためのＡＴＭネット
ワークを用いることができるアプリケーションは極めて
多岐にわたる。ＡＴＭネットワークを用いることができ
るアプリケーションの大半はそのデータ要素の独自のフ
ォーマットを備える。これらは例えばインターネット・
プロトコルのＩＰフォーマット・フレームまたはＭＰＥ
Ｇ（ｍｏｖｉｎｇ ｐｉｃｔｕｒｅ ｅｘｐｏｒｔ ｇ
ｒｏｕｐ）フォーマットを用いるフレームである。これ
らのアプリケーション・フレームのフォーマットとＡＴ
Ｍセルのフォーマットの間の適合はＡＴＭアダプテーシ
ョン・レイヤすなわちＡＡＬと呼ばれるレイヤで実行さ
れる。より詳細に言えば、このレイヤはフレームをセル
に分割し、その逆にネットワークから受信したセルをフ
レームに再組み立てする処理を担当する。
ワークを用いることができるアプリケーションは極めて
多岐にわたる。ＡＴＭネットワークを用いることができ
るアプリケーションの大半はそのデータ要素の独自のフ
ォーマットを備える。これらは例えばインターネット・
プロトコルのＩＰフォーマット・フレームまたはＭＰＥ
Ｇ（ｍｏｖｉｎｇ ｐｉｃｔｕｒｅ ｅｘｐｏｒｔ ｇ
ｒｏｕｐ）フォーマットを用いるフレームである。これ
らのアプリケーション・フレームのフォーマットとＡＴ
Ｍセルのフォーマットの間の適合はＡＴＭアダプテーシ
ョン・レイヤすなわちＡＡＬと呼ばれるレイヤで実行さ
れる。より詳細に言えば、このレイヤはフレームをセル
に分割し、その逆にネットワークから受信したセルをフ
レームに再組み立てする処理を担当する。
【０００４】「実時間フロー」として知られる伝送され
るデータ・フローの一部はネットワークがセルを提示す
る送信時間とジッタが最小になることを要求する。この
ケースは例えば電話データに関連する。電子メールなど
のその他のデータ・フロー、以下、非実時間フローには
これらの制約がない。実時間フローはネットワーク内の
一定程度の優先度を利用する必要があり、このためにフ
ローはリソースの予約による輻輳予防制御機構に支配さ
れる。
るデータ・フローの一部はネットワークがセルを提示す
る送信時間とジッタが最小になることを要求する。この
ケースは例えば電話データに関連する。電子メールなど
のその他のデータ・フロー、以下、非実時間フローには
これらの制約がない。実時間フローはネットワーク内の
一定程度の優先度を利用する必要があり、このためにフ
ローはリソースの予約による輻輳予防制御機構に支配さ
れる。
【０００５】「サービス・カテゴリ」として知られるい
くつかの主要フロー・クラスが、セル損失率、転送時
間、ジッタ、最小伝送速度などのサービス品質パラメー
タが定義する、ユーザが所望のフローに関して追求する
サービス品質に関してユーザが出す異なる要求を考慮
し、ピーク伝送速度、平均伝送速度、バーストの最大サ
イズなどのトラフィック・パラメータが形成するこのフ
ローの伝送速度の異なる特性を考慮する規格（［ＵＩＴ
−Ｔ．Ｉ．３７１］、［ＡＦ ＴＭ４．０］）で定義さ
れている。
くつかの主要フロー・クラスが、セル損失率、転送時
間、ジッタ、最小伝送速度などのサービス品質パラメー
タが定義する、ユーザが所望のフローに関して追求する
サービス品質に関してユーザが出す異なる要求を考慮
し、ピーク伝送速度、平均伝送速度、バーストの最大サ
イズなどのトラフィック・パラメータが形成するこのフ
ローの伝送速度の異なる特性を考慮する規格（［ＵＩＴ
−Ｔ．Ｉ．３７１］、［ＡＦ ＴＭ４．０］）で定義さ
れている。
【０００６】実時間フローはＣＢＲ（固定伝送速度）ま
たはＶＢＲｒｔ（実時間可変伝送速度）として知られる
以下のカテゴリの１つに属する。非実時間フローはサー
ビス品質がユーザ側のいかなる要求条件の目的でもない
ＵＢＲ（無指定伝送速度）、統計的特性が十分な精度で
損失率に関する保証が可能なＶＢＲｎｒｔ（非実時間可
変伝送速度）または最小伝送速度もしくはネットワーク
の表示によるエンドツーエンドのフロー制御の交換条件
としての低損失率が保証される利用可能伝送速度（ＡＢ
Ｒ）として知られる以下のカテゴリの１つに属する。
たはＶＢＲｒｔ（実時間可変伝送速度）として知られる
以下のカテゴリの１つに属する。非実時間フローはサー
ビス品質がユーザ側のいかなる要求条件の目的でもない
ＵＢＲ（無指定伝送速度）、統計的特性が十分な精度で
損失率に関する保証が可能なＶＢＲｎｒｔ（非実時間可
変伝送速度）または最小伝送速度もしくはネットワーク
の表示によるエンドツーエンドのフロー制御の交換条件
としての低損失率が保証される利用可能伝送速度（ＡＢ
Ｒ）として知られる以下のカテゴリの１つに属する。
【０００７】すべてのＡＴＭスイッチは、図１ａに示す
方法で４つの主要な機能セット、ＡＴＭスイッチの各ポ
ートへのアクセス機能１、ＡＴＭレイヤ機能２、スイッ
チ・ファブリック機能３および管理機能４を実施する。
方法で４つの主要な機能セット、ＡＴＭスイッチの各ポ
ートへのアクセス機能１、ＡＴＭレイヤ機能２、スイッ
チ・ファブリック機能３および管理機能４を実施する。
【０００８】アクセス機能１は前記ポートに接続された
伝送媒体に適したフォーマットへのＡＴＭセルの変換お
よびその逆の処理に備える。この機能によって、伝送速
度および着信セルを送信する伝送媒体が光、電気、無
線、またはその他のタイプであるかどうかにかかわら
ず、着信セルを単一のフォーマットでＡＴＭレイヤへ向
けることができる。スイッチのポートによっていくつか
のスイッチを接続できるがまたＡＴＭサービスのユーザ
をスイッチに接続することもできる。
伝送媒体に適したフォーマットへのＡＴＭセルの変換お
よびその逆の処理に備える。この機能によって、伝送速
度および着信セルを送信する伝送媒体が光、電気、無
線、またはその他のタイプであるかどうかにかかわら
ず、着信セルを単一のフォーマットでＡＴＭレイヤへ向
けることができる。スイッチのポートによっていくつか
のスイッチを接続できるがまたＡＴＭサービスのユーザ
をスイッチに接続することもできる。
【０００９】アクセス機能において実施すべき処理動作
はＡＮＳＩとＵＩＴおよびＡＴＭフォーラム・システム
に関する大量の標準設定の文献に記載されている。これ
らのドキュメントに記載されたインタフェースの主要ク
ラスは次の通りである。 ドキュメントＵＩＴ−Ｔ Ｇ．８０４、Ｇ．７０３に規
定されたＰＤＨ（独立同期ディジタル・ハイアラーキ）
インタフェース ドキュメントＵＩＴ−Ｔ Ｇ．７０８等に規定されたＳ
ＤＨ（同期ディジタル・ハイアラーキ）インタフェース ドキュメントＡＮＳＩ−Ｔ １．１０５等に規定された
ＳＯＮＥＴ（光同期ネットワーク）インタフェース ドキュメントａｆ−ｐｈｙ−００４０．０００に規定さ
れた２５．６Ｍビット／ｓ ＩＢＭインタフェース
はＡＮＳＩとＵＩＴおよびＡＴＭフォーラム・システム
に関する大量の標準設定の文献に記載されている。これ
らのドキュメントに記載されたインタフェースの主要ク
ラスは次の通りである。 ドキュメントＵＩＴ−Ｔ Ｇ．８０４、Ｇ．７０３に規
定されたＰＤＨ（独立同期ディジタル・ハイアラーキ）
インタフェース ドキュメントＵＩＴ−Ｔ Ｇ．７０８等に規定されたＳ
ＤＨ（同期ディジタル・ハイアラーキ）インタフェース ドキュメントＡＮＳＩ−Ｔ １．１０５等に規定された
ＳＯＮＥＴ（光同期ネットワーク）インタフェース ドキュメントａｆ−ｐｈｙ−００４０．０００に規定さ
れた２５．６Ｍビット／ｓ ＩＢＭインタフェース
【００１０】ＡＴＭレイヤ機能２はいくつかの機能、特
にセル・ヘッダの管理、ＶＰＩ／ＶＣＩ（仮想経路識別
および仮想チャネル識別子）論理チャネルの翻訳、ＯＡ
Ｍ（動作、運用および保守）管理セルの処理、ＵＰＣ
（使用パラメータ制御）、ＳＣＤ（選択的セル廃棄）、
ＥＰＤ（早期ＰＤＵ廃棄）、ＲＭ（リソース管理）セル
として知られるサブ機能を含むトラフィック管理として
知られるトラフィック管理の主要部分を組み合わせる。
にセル・ヘッダの管理、ＶＰＩ／ＶＣＩ（仮想経路識別
および仮想チャネル識別子）論理チャネルの翻訳、ＯＡ
Ｍ（動作、運用および保守）管理セルの処理、ＵＰＣ
（使用パラメータ制御）、ＳＣＤ（選択的セル廃棄）、
ＥＰＤ（早期ＰＤＵ廃棄）、ＲＭ（リソース管理）セル
として知られるサブ機能を含むトラフィック管理として
知られるトラフィック管理の主要部分を組み合わせる。
【００１１】ＡＴＭレイヤ機能において実施すべき処理
動作はＵＩＴおよびＡＴＭフォーラムの以下の標準ドキ
ュメントに記載されている。 − Ｂ−ＩＳＤＮ ＡＴＮ Ｌａｙｅｒ Ｓｐｅｃｉｆ
ｉｃａｔｉｏｎ［ＵＩＴ−Ｔ Ｉ．３６１］ − Ｂ−ＩＳＤＮ Ｏｐｅｒａｔｉｏｎ ａｎｄ Ｍａ
ｉｎｔｅｎａｎｃｅＰｒｉｎｃｉｐｌｅｓ ａｎｄ Ｆ
ｕｎｃｔｉｏｎｓ［ＵＩＴ−Ｔ Ｉ．６１０］ − Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐｅｃ
ｉｆｉｃａｔｉｏｎＶｅｒｓｉｏｎ ４．０［ＡＦ−Ｔ
Ｍ ４．０］
動作はＵＩＴおよびＡＴＭフォーラムの以下の標準ドキ
ュメントに記載されている。 − Ｂ−ＩＳＤＮ ＡＴＮ Ｌａｙｅｒ Ｓｐｅｃｉｆ
ｉｃａｔｉｏｎ［ＵＩＴ−Ｔ Ｉ．３６１］ − Ｂ−ＩＳＤＮ Ｏｐｅｒａｔｉｏｎ ａｎｄ Ｍａ
ｉｎｔｅｎａｎｃｅＰｒｉｎｃｉｐｌｅｓ ａｎｄ Ｆ
ｕｎｃｔｉｏｎｓ［ＵＩＴ−Ｔ Ｉ．６１０］ − Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐｅｃ
ｉｆｉｃａｔｉｏｎＶｅｒｓｉｏｎ ４．０［ＡＦ−Ｔ
Ｍ ４．０］
【００１２】スクランブル機能３は、論理チャネルの翻
訳（ｔｒａｎｓｌａｔｉｏｎ）中にＡＴＭレイヤが作成
する表示の機能としてセルを入力方向から１つまたは複
数の出力方向へ切り替える。
訳（ｔｒａｎｓｌａｔｉｏｎ）中にＡＴＭレイヤが作成
する表示の機能としてセルを入力方向から１つまたは複
数の出力方向へ切り替える。
【００１３】この機能はあらゆるＡＴＭスイッチの中核
にあり、本明細書で引用する必要がない大量の文献で扱
われている。スクランブル・リングおよびスクランブル
・ネットワークはこの機能の２つの頻出するタイプの実
施形態を構成する。
にあり、本明細書で引用する必要がない大量の文献で扱
われている。スクランブル・リングおよびスクランブル
・ネットワークはこの機能の２つの頻出するタイプの実
施形態を構成する。
【００１４】管理機能４は、交換仮想回線などの設定に
必要なネットワークの集中監視エンティティとのインタ
フェースをとるスイッチのローカル監視（アラーム、ス
イッチおよびローカル・トポロジの構成の検出、バージ
ョン管理など）などのサブ機能を含む。
必要なネットワークの集中監視エンティティとのインタ
フェースをとるスイッチのローカル監視（アラーム、ス
イッチおよびローカル・トポロジの構成の検出、バージ
ョン管理など）などのサブ機能を含む。
【００１５】これらのサブ機能の詳細な説明について
は、ＡＴＭフォーラムの標準設定の文献を参照された
い。 − ＡＴＭ Ｕｓｅｒ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆ
ａｃｅ（ＵＮＩ）Ｓｉｇｎａｌｌｉｎｇ Ｓｐｅｃｉｆ
ｉｃａｔｉｏｎ Ｖｅｒｓｉｏｎ ４．０（ａｆ−ｓｉ
ｇ−００６１．０００） − Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ
ＩｎｔｅｒｆａｃｅＳｐｅｃｉｆｉｃａｔｉｏｎ Ｖ
ｅｒｓｉｏｎ １．０（ａｆ−ｐｎｎｉ−００５５．０
００） − Ｉｎｔｅｇｒａｔｅｄ Ｌａｙｅｒ Ｍａｎａｇｅ
ｍｅｎｔ Ｉｎｔｅｒｆａｃｅ（ａｆ−ｉｌｍｉ−００
６５．０００）
は、ＡＴＭフォーラムの標準設定の文献を参照された
い。 − ＡＴＭ Ｕｓｅｒ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆ
ａｃｅ（ＵＮＩ）Ｓｉｇｎａｌｌｉｎｇ Ｓｐｅｃｉｆ
ｉｃａｔｉｏｎ Ｖｅｒｓｉｏｎ ４．０（ａｆ−ｓｉ
ｇ−００６１．０００） − Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ
ＩｎｔｅｒｆａｃｅＳｐｅｃｉｆｉｃａｔｉｏｎ Ｖ
ｅｒｓｉｏｎ １．０（ａｆ−ｐｎｎｉ−００５５．０
００） − Ｉｎｔｅｇｒａｔｅｄ Ｌａｙｅｒ Ｍａｎａｇｅ
ｍｅｎｔ Ｉｎｔｅｒｆａｃｅ（ａｆ−ｉｌｍｉ−００
６５．０００）
【００１６】これらのさまざまな機能は以下に記述する
ように相互にインタフェースされている。管理機能は、
ＡＴＭレイヤへの接続がスイッチの外部ポートを経由し
ないのでアクセス機能が不要である点を除き、ユーザと
同じように振る舞う。これと対照的に、管理機能はＡＴ
Ｍセルだけを処理せず、したがって、追加機能、すなわ
ち適合機能であるＡＡＬ（ＡＴＭ適合レイヤ）を用いて
セグメント化し再組み立てする必要があるメッセージを
も処理する。
ように相互にインタフェースされている。管理機能は、
ＡＴＭレイヤへの接続がスイッチの外部ポートを経由し
ないのでアクセス機能が不要である点を除き、ユーザと
同じように振る舞う。これと対照的に、管理機能はＡＴ
Ｍセルだけを処理せず、したがって、追加機能、すなわ
ち適合機能であるＡＡＬ（ＡＴＭ適合レイヤ）を用いて
セグメント化し再組み立てする必要があるメッセージを
も処理する。
【００１７】ＡＴＭスイッチは集中アーキテクチャまた
はゆるやかな分散アーキテクチャを備えたスイッチであ
ることが多い。すなわち、スイッチ自体の機能はマイク
ロプロセッサが形成する計算容量、メモリが形成する記
憶容量およびスイッチ・ファブリック内でセルをルーテ
ィングする容量を組み合わせた単一のハードウェア要素
によって実行される。しかしながら、この集中はスイッ
チのモジュール的な性質とその構成要素の１つが障害に
なった場合でも動作が停止しないという能力に悪影響を
与える。
はゆるやかな分散アーキテクチャを備えたスイッチであ
ることが多い。すなわち、スイッチ自体の機能はマイク
ロプロセッサが形成する計算容量、メモリが形成する記
憶容量およびスイッチ・ファブリック内でセルをルーテ
ィングする容量を組み合わせた単一のハードウェア要素
によって実行される。しかしながら、この集中はスイッ
チのモジュール的な性質とその構成要素の１つが障害に
なった場合でも動作が停止しないという能力に悪影響を
与える。
【００１８】標準的な解決策によると、必要に応じて２
重化して同じ性質の障害要素をバックアップすることが
できる別個のハードウェア要素間にこれらの機能が分散
される。これらのハードウェア要素はこの地点のネット
ワーク構成の関数として予見可能な処理負荷に対処する
のに十分な数だけスイッチ内に実装される。実際にはこ
れらの要素はトレイ内に組み立てられトレイの底に敷設
された１つまたは複数のデータ・バスによって相互にイ
ンタフェースをとる電子コンポーネントの実装基板であ
る。それらは一般に「分散アーキテクチャ」と呼ばれる
存在を画定する。
重化して同じ性質の障害要素をバックアップすることが
できる別個のハードウェア要素間にこれらの機能が分散
される。これらのハードウェア要素はこの地点のネット
ワーク構成の関数として予見可能な処理負荷に対処する
のに十分な数だけスイッチ内に実装される。実際にはこ
れらの要素はトレイ内に組み立てられトレイの底に敷設
された１つまたは複数のデータ・バスによって相互にイ
ンタフェースをとる電子コンポーネントの実装基板であ
る。それらは一般に「分散アーキテクチャ」と呼ばれる
存在を画定する。
【００１９】従来、図１ｂに示すような分散ＡＴＭスイ
ッチのハードウェア・アーキテクチャでは３つのタイプ
のモジュールを区別している。それらはスイッチ・ファ
ブリック・モジュール５、管理モジュール６、および回
線カード・モジュール７１．．．７ｎである。スイッチ
の機能はこれらのさまざまなモジュールを介して分散さ
れるが、回線カード・モジュールが少なくともアクセス
機能を扱い、スイッチ・ファブリック・モジュール５が
スクランブル機能を扱い、管理モジュール６が管理機能
を扱うという制約がある。
ッチのハードウェア・アーキテクチャでは３つのタイプ
のモジュールを区別している。それらはスイッチ・ファ
ブリック・モジュール５、管理モジュール６、および回
線カード・モジュール７１．．．７ｎである。スイッチ
の機能はこれらのさまざまなモジュールを介して分散さ
れるが、回線カード・モジュールが少なくともアクセス
機能を扱い、スイッチ・ファブリック・モジュール５が
スクランブル機能を扱い、管理モジュール６が管理機能
を扱うという制約がある。
【００２０】図１ｂでは、各回線カード・モジュールと
スクランブル・モジュール間に存在するリンク
８１．．．８ｎは「スイッチ・ファブリク・ジャンクシ
ョン」と呼ばれる。さらに、それぞれの回線カード・モ
ジュールは１つまたは複数のポートを管理する能力があ
るアクセス機能を実施する。セルがスイッチを通過する
際、まずセルの入力回線カードと呼ばれる第１の回線カ
ードを通過し、次に出力回線カードと呼ばれる第２の回
線カードを通過する。いくつかの入力回線カードは１つ
の同じ出力回線カードに向けて同時にセルを送信できる
ため、この出力回線カードの限られた出力伝送速度が原
因でセル内部に輻輳が発生する可能性がある。セルを記
憶して待ち行列に入れる機構が次に起動され、輻輳の解
除はペンディングにされる。これらの記憶機構はスイッ
チ・ファブリックまたはこれらの要素のいくつかに同時
に存在する入力部または出力部に見つけられる。したが
って、使用される用語は「入力部における記憶」、「出
力部における記憶」を備えたアーキテクチャなどであ
る。
スクランブル・モジュール間に存在するリンク
８１．．．８ｎは「スイッチ・ファブリク・ジャンクシ
ョン」と呼ばれる。さらに、それぞれの回線カード・モ
ジュールは１つまたは複数のポートを管理する能力があ
るアクセス機能を実施する。セルがスイッチを通過する
際、まずセルの入力回線カードと呼ばれる第１の回線カ
ードを通過し、次に出力回線カードと呼ばれる第２の回
線カードを通過する。いくつかの入力回線カードは１つ
の同じ出力回線カードに向けて同時にセルを送信できる
ため、この出力回線カードの限られた出力伝送速度が原
因でセル内部に輻輳が発生する可能性がある。セルを記
憶して待ち行列に入れる機構が次に起動され、輻輳の解
除はペンディングにされる。これらの記憶機構はスイッ
チ・ファブリックまたはこれらの要素のいくつかに同時
に存在する入力部または出力部に見つけられる。したが
って、使用される用語は「入力部における記憶」、「出
力部における記憶」を備えたアーキテクチャなどであ
る。
【００２１】通信ネットワークのユーザはそのデータ要
素のいくつかの交換モードを考えることができる。これ
らのデータ要素を図２ａ〜図２ｆに示す。図２ａに示す
二地点間モードは２人のユーザＡ、Ｄだけをリンクす
る。各ユーザは送信側および受信側である。このモード
では、ユーザの一方が送信したデータは他方のユーザに
よって受信される。二地点間モードの１つの変形形態は
２人のユーザそれぞれの送信側と受信側の役割を固定す
ることである（片方向二地点間通信）。
素のいくつかの交換モードを考えることができる。これ
らのデータ要素を図２ａ〜図２ｆに示す。図２ａに示す
二地点間モードは２人のユーザＡ、Ｄだけをリンクす
る。各ユーザは送信側および受信側である。このモード
では、ユーザの一方が送信したデータは他方のユーザに
よって受信される。二地点間モードの１つの変形形態は
２人のユーザそれぞれの送信側と受信側の役割を固定す
ることである（片方向二地点間通信）。
【００２２】一地点多地点間モード（図２ｂ）は１人の
ユーザが送信側専用で他のユーザが受信側専用である３
人以上のユーザＡ、Ｃ、Ｄをリンクする。送信側が送信
したデータは他のすべての受信側によって受信される。
ユーザが送信側専用で他のユーザが受信側専用である３
人以上のユーザＡ、Ｃ、Ｄをリンクする。送信側が送信
したデータは他のすべての受信側によって受信される。
【００２３】多地点一地点間モード（図２ｃ）も１人の
ユーザが受信側専用で他のユーザがすべて送信側専用で
ある３人以上のユーザＡ、Ｂ、Ｃをリンクする。送信側
の１人が送信したデータは受信側によって受信される。
ユーザが受信側専用で他のユーザがすべて送信側専用で
ある３人以上のユーザＡ、Ｂ、Ｃをリンクする。送信側
の１人が送信したデータは受信側によって受信される。
【００２４】最後に、多地点間モード（図２ｄ）はそれ
ぞれが送信側と受信側になれる少なくとも２人のユーザ
Ａ、Ｂ、Ｃ、Ｄをリンクする。この最後のモードでは、
ユーザのいずれかの１人が送信したデータはその他のす
べてのユーザと送信側によって受信される。
ぞれが送信側と受信側になれる少なくとも２人のユーザ
Ａ、Ｂ、Ｃ、Ｄをリンクする。この最後のモードでは、
ユーザのいずれかの１人が送信したデータはその他のす
べてのユーザと送信側によって受信される。
【００２５】多地点間通信および一地点多地点間通信は
図２ｅに示すイーサネット・ネットワークなどの共有媒
体通信ネットワークの場合に特に適している。実際、こ
の場合、すべてのユーザは単一の媒体に接続され、この
媒体に接続されたすべての接続局Ａ、Ｂ、Ｃ、Ｄは他の
すべての局から送信されるメッセージをすべて受信す
る。これと対照的に、図２ｆに示すＡＴＭネットワーク
の場合は、１人のユーザが送信するセルのいくつかの宛
先Ａ、Ｂ、Ｃ、Ｄへの分散はネットワーク自体が問題の
セルのコピーを生成することを要求する。
図２ｅに示すイーサネット・ネットワークなどの共有媒
体通信ネットワークの場合に特に適している。実際、こ
の場合、すべてのユーザは単一の媒体に接続され、この
媒体に接続されたすべての接続局Ａ、Ｂ、Ｃ、Ｄは他の
すべての局から送信されるメッセージをすべて受信す
る。これと対照的に、図２ｆに示すＡＴＭネットワーク
の場合は、１人のユーザが送信するセルのいくつかの宛
先Ａ、Ｂ、Ｃ、Ｄへの分散はネットワーク自体が問題の
セルのコピーを生成することを要求する。
【００２６】「接続」という用語は十分に定義されたユ
ーザのセット間の上記のモードの１つによる、サービス
品質パラメータ、トラフィック・パラメータなどの属性
の特定のリストを授与されたあらゆる通信に適用され
る。
ーザのセット間の上記のモードの１つによる、サービス
品質パラメータ、トラフィック・パラメータなどの属性
の特定のリストを授与されたあらゆる通信に適用され
る。
【００２７】ＡＴＭネットワーク内での上記の異なるモ
ードにおける通信の実施は、具体的にはデータ要素の信
号方式、ルーティング、搬送およびリソースの管理とい
ったいくつかの観点から考察できる。
ードにおける通信の実施は、具体的にはデータ要素の信
号方式、ルーティング、搬送およびリソースの管理とい
ったいくつかの観点から考察できる。
【００２８】二地点間接続に関しては、信号方式および
ルーティングの態様が標準設定文献のドキュメント
（［ＵＩＴ−Ｔ Ｑ．２９３１］、［ＡＦ−ＳＩＧ
４．０］、［ＡＦ−ＰＮＮＩ１．０］、［ＡＦ−ＩＩＳ
Ｐ］）に詳細に記載されている。
ルーティングの態様が標準設定文献のドキュメント
（［ＵＩＴ−Ｔ Ｑ．２９３１］、［ＡＦ−ＳＩＧ
４．０］、［ＡＦ−ＰＮＮＩ１．０］、［ＡＦ−ＩＩＳ
Ｐ］）に詳細に記載されている。
【００２９】これらの態様はネットワーク内での接続の
サービス品質およびトラフィックの制約を満足する２人
のユーザ間の経路の決定からなる。経路は幹線のリスト
によって特徴付けられる。経路のそれぞれのスイッチは
接続のスイッチへの入力幹線に関する論理チャネル番号
を接続に割り当て、この識別子についてセルがたどる送
信方向と次のスイッチでの接続の論理チャネル識別子の
対応を得る翻訳テーブルを維持する。したがって、接続
のすべてのセルはセル・ヘッダおよびローカル翻訳テー
ブルにある論理チャネル識別子を問い合わせることによ
ってのみ一地点から次の地点へルーティングすることが
できる。
サービス品質およびトラフィックの制約を満足する２人
のユーザ間の経路の決定からなる。経路は幹線のリスト
によって特徴付けられる。経路のそれぞれのスイッチは
接続のスイッチへの入力幹線に関する論理チャネル番号
を接続に割り当て、この識別子についてセルがたどる送
信方向と次のスイッチでの接続の論理チャネル識別子の
対応を得る翻訳テーブルを維持する。したがって、接続
のすべてのセルはセル・ヘッダおよびローカル翻訳テー
ブルにある論理チャネル識別子を問い合わせることによ
ってのみ一地点から次の地点へルーティングすることが
できる。
【００３０】図１ｂに示すような分散アーキテクチャ・
スイッチでは、この翻訳は入力回線カードのＡＴＭレイ
ヤ機能によって実行される。このセルは次にスイッチ・
ファブリックがセルを交換する先の出力スイッチ・ファ
ブリック・ジャンクション表示を備えたスイッチ・ファ
ブリック・モジュールへ渡される。この表示はセルの先
頭に付加された特定のヘッダによって搬送される。この
例による翻訳装置はフランス特許出願第２ ６７０ ９
７２、２ ６８１ １６４、２ ７２６ ６６９、およ
び未公告の特許出願ＦＲ ９７ ０７３５５に記載され
ている。
スイッチでは、この翻訳は入力回線カードのＡＴＭレイ
ヤ機能によって実行される。このセルは次にスイッチ・
ファブリックがセルを交換する先の出力スイッチ・ファ
ブリック・ジャンクション表示を備えたスイッチ・ファ
ブリック・モジュールへ渡される。この表示はセルの先
頭に付加された特定のヘッダによって搬送される。この
例による翻訳装置はフランス特許出願第２ ６７０ ９
７２、２ ６８１ １６４、２ ７２６ ６６９、およ
び未公告の特許出願ＦＲ ９７ ０７３５５に記載され
ている。
【００３１】リソース管理の態様に関しては、接続のサ
ービス・カテゴリによっていくつかのケースが可能であ
る。
ービス・カテゴリによっていくつかのケースが可能であ
る。
【００３２】実時間フロー、すなわちＣＢＲおよびＶＢ
Ｒｒｔ接続はリソースの予防的予約の対象である。した
がって、実時間フローに起因する出力回線カードの輻輳
の確率は低い。その結果、入力部に記憶メモリを構想す
ることは一般に不要である。反対に、小型の出力記憶メ
モリがいくつかのエントリから同時に着信するセルを吸
収するために必要になる。
Ｒｒｔ接続はリソースの予防的予約の対象である。した
がって、実時間フローに起因する出力回線カードの輻輳
の確率は低い。その結果、入力部に記憶メモリを構想す
ることは一般に不要である。反対に、小型の出力記憶メ
モリがいくつかのエントリから同時に着信するセルを吸
収するために必要になる。
【００３３】サービス品質が保証される非実時間フロ
ー、すなわちＶＢＲｎｒｔまたはＡＢＲ接続はある種の
予防的予約処置の対象となり得るが、これらの処置はＶ
ＢＲｎｒｔソースの極めて散在的な性質とＡＢＲソース
が利用可能な帯域幅をすべて占有する傾向があるとすれ
ば不十分である。したがって、このタイプのフローがＶ
ＢＲｎｒｔ接続の統計的な性質によって、またはＡＢＲ
接続のエンドツーエンドのフロー制御によってソースの
総伝送速度が平均して利用可能伝送速度より小さいかそ
れに等しい状態を保つことが保証されるならば、これら
のフローに関して、一時的な記憶メモリを準備する必要
がある。
ー、すなわちＶＢＲｎｒｔまたはＡＢＲ接続はある種の
予防的予約処置の対象となり得るが、これらの処置はＶ
ＢＲｎｒｔソースの極めて散在的な性質とＡＢＲソース
が利用可能な帯域幅をすべて占有する傾向があるとすれ
ば不十分である。したがって、このタイプのフローがＶ
ＢＲｎｒｔ接続の統計的な性質によって、またはＡＢＲ
接続のエンドツーエンドのフロー制御によってソースの
総伝送速度が平均して利用可能伝送速度より小さいかそ
れに等しい状態を保つことが保証されるならば、これら
のフローに関して、一時的な記憶メモリを準備する必要
がある。
【００３４】サービス品質の保証がない非実時間フロ
ー、すなわちＵＢＲ接続に関しては、予防機構は不可能
である。したがって、記憶メモリを準備してこの空間を
異なる接続で共用して１つの接続が利用可能な空間を過
度に占有することを防止する（公平の観点から）ことが
必要である。また、ＵＢＲ接続の処理が保証されたサー
ビス品質を備えたフローの実行を阻害するおそれがある
状況を防止する必要がある。
ー、すなわちＵＢＲ接続に関しては、予防機構は不可能
である。したがって、記憶メモリを準備してこの空間を
異なる接続で共用して１つの接続が利用可能な空間を過
度に占有することを防止する（公平の観点から）ことが
必要である。また、ＵＢＲ接続の処理が保証されたサー
ビス品質を備えたフローの実行を阻害するおそれがある
状況を防止する必要がある。
【００３５】最後に挙げたポイントは、既存のＡＴＭス
イッチの大半がすべてのタイプのフローに分けてリソー
スのプールを設定しているという事実によってそのすべ
ての重要性を獲得する。これは特にスクランブル容量に
あてはまる。しかしながら、これは記憶容量にもあては
まる、というのは利用可能なメモリをサービス・カテゴ
リの機能としてセグメント化するのは有利でないからで
ある。したがって、フロー制御機構を実施してダウンラ
インのあらゆる輻輳を防止することを可能にする（出力
回線カードは入力回線カードに遡及規則を適用してその
伝送速度を調整する）かどうかはスイッチ次第である。
この機構は保証されたサービス品質を備えたフローを阻
害してはならない。さらに、この機構はダウンラインの
輻輳をアップラインへ移行する傾向があるため、アップ
ライン記憶リソース割り当てのポリシーに違反するセル
を拒絶するのはＡＴＭレイヤ機能のサブ機能であるトラ
フィック管理機能次第である。
イッチの大半がすべてのタイプのフローに分けてリソー
スのプールを設定しているという事実によってそのすべ
ての重要性を獲得する。これは特にスクランブル容量に
あてはまる。しかしながら、これは記憶容量にもあては
まる、というのは利用可能なメモリをサービス・カテゴ
リの機能としてセグメント化するのは有利でないからで
ある。したがって、フロー制御機構を実施してダウンラ
インのあらゆる輻輳を防止することを可能にする（出力
回線カードは入力回線カードに遡及規則を適用してその
伝送速度を調整する）かどうかはスイッチ次第である。
この機構は保証されたサービス品質を備えたフローを阻
害してはならない。さらに、この機構はダウンラインの
輻輳をアップラインへ移行する傾向があるため、アップ
ライン記憶リソース割り当てのポリシーに違反するセル
を拒絶するのはＡＴＭレイヤ機能のサブ機能であるトラ
フィック管理機能次第である。
【００３６】フランス特許出願第２ ７４０ ２８３は
本出願人に代わって図１のこの種のフロー制御機構の例
を提示する。この基本機構には、出力ジャンクションの
機能としての入力メモリ内の特定の待ち行列に基づく
「ヘッドオブライン・ブロッキング（ｈｅａｄ−ｏｆ−
ｌｉｎｅ ｂｌｏｃｋｉｎｇ）」を解消する補助機構が
関連付けられることが多い。実際、これらの機構は保証
されたサービス品質のフローにはほとんど不可欠である
ことがわかっている。このような機構のさまざまな例は
ＨＰＣ ＡＳＩＡ ９７のＭ．ＨＹＯＪＥＯＮＧ ＳＯ
ＮＧ「Ａ ｓｉｍｐｌｅ ａｎｄ ｆａｓｔ ｓｃｈｅ
ｄｕｌｅｒ ｆｏｒ ｉｎｐｕｔ ｑｕｅｕｅｄ ＡＴ
Ｍ ｓｗｉｔｃｈｅｓ」に記載され参照されている。
本出願人に代わって図１のこの種のフロー制御機構の例
を提示する。この基本機構には、出力ジャンクションの
機能としての入力メモリ内の特定の待ち行列に基づく
「ヘッドオブライン・ブロッキング（ｈｅａｄ−ｏｆ−
ｌｉｎｅ ｂｌｏｃｋｉｎｇ）」を解消する補助機構が
関連付けられることが多い。実際、これらの機構は保証
されたサービス品質のフローにはほとんど不可欠である
ことがわかっている。このような機構のさまざまな例は
ＨＰＣ ＡＳＩＡ ９７のＭ．ＨＹＯＪＥＯＮＧ ＳＯ
ＮＧ「Ａ ｓｉｍｐｌｅ ａｎｄ ｆａｓｔ ｓｃｈｅ
ｄｕｌｅｒ ｆｏｒ ｉｎｐｕｔ ｑｕｅｕｅｄ ＡＴ
Ｍ ｓｗｉｔｃｈｅｓ」に記載され参照されている。
【００３７】一地点多地点間接続を記号的に送信側ユー
ザを表す「根」と受信側ユーザを表す「葉」を備えた
「木」で表すことができる。このタイプの接続の実施形
態は信号方式およびルーティングに関して標準化されて
いる。実行する必要があるのはまず二地点間接続を形成
してからそれに新しい葉を付けることで一地点多地点間
接続を形成することだけである。この葉の追加は根かそ
うでなければ葉がイニシアチブをとって実行できる。
ザを表す「根」と受信側ユーザを表す「葉」を備えた
「木」で表すことができる。このタイプの接続の実施形
態は信号方式およびルーティングに関して標準化されて
いる。実行する必要があるのはまず二地点間接続を形成
してからそれに新しい葉を付けることで一地点多地点間
接続を形成することだけである。この葉の追加は根かそ
うでなければ葉がイニシアチブをとって実行できる。
【００３８】セルの搬送に関して、二地点間接続モデ
ル、すなわち入力翻訳だけを常に適用できるとは限らな
い。図１ｂの要素に似た要素が同じ基準で識別される図
３ａは一地点多地点間接続を示している。この接続はポ
ートＰ１でスイッチに入り、ポートＰ２、Ｐ４、Ｐ５、
Ｐ７でスイッチから出る。このケースでは、すでに考察
した入力翻訳がスイッチ・ファブリック５にこの接続の
それぞれのセルを関連する３つのスイッチ・ファブリッ
ク・ジャンクション（７３、７４、７ｎ）にコピーする
よう命令できるが、セルの送信先の出力ポートを示すこ
とはできない。これを行うには、この情報を翻訳テーブ
ルに追加してそれを入力部から出力部まで送信する必要
がある。さらに、出力論理チャネルは各出力ポートによ
って変わり、すべての出力部に単一の論理チャネルを割
り当てることはできない。
ル、すなわち入力翻訳だけを常に適用できるとは限らな
い。図１ｂの要素に似た要素が同じ基準で識別される図
３ａは一地点多地点間接続を示している。この接続はポ
ートＰ１でスイッチに入り、ポートＰ２、Ｐ４、Ｐ５、
Ｐ７でスイッチから出る。このケースでは、すでに考察
した入力翻訳がスイッチ・ファブリック５にこの接続の
それぞれのセルを関連する３つのスイッチ・ファブリッ
ク・ジャンクション（７３、７４、７ｎ）にコピーする
よう命令できるが、セルの送信先の出力ポートを示すこ
とはできない。これを行うには、この情報を翻訳テーブ
ルに追加してそれを入力部から出力部まで送信する必要
がある。さらに、出力論理チャネルは各出力ポートによ
って変わり、すべての出力部に単一の論理チャネルを割
り当てることはできない。
【００３９】こうした理由から、翻訳を２方向から行う
ことが一般に好ましい。それは、セルの論理チャネルを
スイッチ内の接続を表す≪同報通信インデックス≫で置
き換える入力翻訳と、次に同報通信インデックスを必要
なコピーを備えた「ポート、論理チャネル」の式のペア
のリストで表現する第２の出力翻訳である。
ことが一般に好ましい。それは、セルの論理チャネルを
スイッチ内の接続を表す≪同報通信インデックス≫で置
き換える入力翻訳と、次に同報通信インデックスを必要
なコピーを備えた「ポート、論理チャネル」の式のペア
のリストで表現する第２の出力翻訳である。
【００４０】非実時間フローのリソース管理に関しては
これと逆に二地点間接続で実施されるフローの制御の機
構を単に拡張することは望めない。実際、ヘッドオブラ
イン・ブロッキング（ｈｅａｄ−ｏｆ−ｌｉｎｅ ｂｌ
ｏｃｋｉｎｇ）機構は各出力に特有の待ち行列を利用し
て可能な限りの出力セット数と同じ数、すなわち、Ｎ個
のスイッチ・ファブリック・ジャンクションの場合は２
Ｎ＿１の待ち行列の管理を命令することになる。
これと逆に二地点間接続で実施されるフローの制御の機
構を単に拡張することは望めない。実際、ヘッドオブラ
イン・ブロッキング（ｈｅａｄ−ｏｆ−ｌｉｎｅ ｂｌ
ｏｃｋｉｎｇ）機構は各出力に特有の待ち行列を利用し
て可能な限りの出力セット数と同じ数、すなわち、Ｎ個
のスイッチ・ファブリック・ジャンクションの場合は２
Ｎ＿１の待ち行列の管理を命令することになる。
【００４１】別の解決策は、例えば、入力回線カード内
にこのセルが関連する出力回線カードと同じ数のそれぞ
れのセルのコピーを作成することである。この手法はス
イッチ・ファブリックのＮ個の周期にＮ個の出力ジャン
クションへセルを送信させる必要があるという許容でき
ない欠点があるが、これに反してスイッチ・ファブリッ
ク技術を用いると一般に単一の周期でセルをＮ個の出力
へセルを転送できる。
にこのセルが関連する出力回線カードと同じ数のそれぞ
れのセルのコピーを作成することである。この手法はス
イッチ・ファブリックのＮ個の周期にＮ個の出力ジャン
クションへセルを送信させる必要があるという許容でき
ない欠点があるが、これに反してスイッチ・ファブリッ
ク技術を用いると一般に単一の周期でセルをＮ個の出力
へセルを転送できる。
【００４２】これとは対照的に、本明細書で参照するフ
ランス特許出願第２ ７４０ ２８３は伝送データを分
離してそれらを１つずつ入力回線カードからスイッチ・
ファブリックへ通過させ、すべての出力ポートでシェー
パとして知られる分離装置が指示する伝送速度に従って
予約レベルが固定した固定値でリソースを完全に予約す
ることで、異なる一地点多地点間ＵＢＲ／ＡＢＲフロー
を１つの一地点多地点間ＣＢＲフローへローカルに変換
する処理に基づく１つの解決策を記載する。
ランス特許出願第２ ７４０ ２８３は伝送データを分
離してそれらを１つずつ入力回線カードからスイッチ・
ファブリックへ通過させ、すべての出力ポートでシェー
パとして知られる分離装置が指示する伝送速度に従って
予約レベルが固定した固定値でリソースを完全に予約す
ることで、異なる一地点多地点間ＵＢＲ／ＡＢＲフロー
を１つの一地点多地点間ＣＢＲフローへローカルに変換
する処理に基づく１つの解決策を記載する。
【００４３】しかしながら、出力ポートの伝送速度が互
いに非常に異なる場合にはこの手法には欠点がある。こ
れはＡＴＭスイッチ内に２５Ｍビット／秒のポートと６
２２Ｍビット／秒のポートが混在するケースを考えると
容易に分かる。実際このケースでは、シェーパの伝送速
度を最も伝送速度が小さいポートの伝送速度に基づいて
調整することが必要になろう。すべてのＡＢＲ／ＵＢＲ
接続が同じシェーパを用いるため、すべての接続が阻害
され、高速の伝送速度の出力ポートだけを使う接続さえ
も阻害される結果となる。
いに非常に異なる場合にはこの手法には欠点がある。こ
れはＡＴＭスイッチ内に２５Ｍビット／秒のポートと６
２２Ｍビット／秒のポートが混在するケースを考えると
容易に分かる。実際このケースでは、シェーパの伝送速
度を最も伝送速度が小さいポートの伝送速度に基づいて
調整することが必要になろう。すべてのＡＢＲ／ＵＢＲ
接続が同じシェーパを用いるため、すべての接続が阻害
され、高速の伝送速度の出力ポートだけを使う接続さえ
も阻害される結果となる。
【００４４】多地点一地点間接続および多地点間接続は
ＡＴＭを扱う標準化ユニットでは現在処理されていな
い。したがって、当座は、このタイプの接続について定
義された信号方式またはルーティングは存在しない。
ＡＴＭを扱う標準化ユニットでは現在処理されていな
い。したがって、当座は、このタイプの接続について定
義された信号方式またはルーティングは存在しない。
【００４５】セルの搬送に関して、地理的発生地点が異
なるデータ要素を１つの同じリンクに収束させる通信の
あらゆるトポロジはいわゆる「ＰＤＵ（プロトコル・デ
ータ単位）アプリケーション・フレームのインタレー
ス」と呼ばれる問題を引き起こす。実際、ＰＤＵアプリ
ケーション・フレームはＡＡＬレイヤによってセルにセ
グメント化されるため、異なるフレームのセルがインタ
レースされた形式で宛先へ送信される。フレーを再組み
立てするには、宛先はそれぞれのセルが属するフレーム
を判定する能力を必要とする。ＡＡＬ５適合レイヤで実
施されるＵＢＲ接続で最も一般的に用いられるセグメン
ト化機構ではこの識別が不可能である。この機構ではＰ
ＤＵフレームの最後のセルの識別だけが可能であるが、
二地点間または一地点多地点間モードでは、ＡＴＭセル
が順に送られるので、これで十分である。
なるデータ要素を１つの同じリンクに収束させる通信の
あらゆるトポロジはいわゆる「ＰＤＵ（プロトコル・デ
ータ単位）アプリケーション・フレームのインタレー
ス」と呼ばれる問題を引き起こす。実際、ＰＤＵアプリ
ケーション・フレームはＡＡＬレイヤによってセルにセ
グメント化されるため、異なるフレームのセルがインタ
レースされた形式で宛先へ送信される。フレーを再組み
立てするには、宛先はそれぞれのセルが属するフレーム
を判定する能力を必要とする。ＡＡＬ５適合レイヤで実
施されるＵＢＲ接続で最も一般的に用いられるセグメン
ト化機構ではこの識別が不可能である。この機構ではＰ
ＤＵフレームの最後のセルの識別だけが可能であるが、
二地点間または一地点多地点間モードでは、ＡＴＭセル
が順に送られるので、これで十分である。
【００４６】集中アーキテクチャまたは出力部に記憶を
備えたスイッチの場合、同じ１つのＰＤＵフレームのセ
ルをメモリに保存し、ＰＤＵフレームを完全に受信した
らそれらをすべて送信することからなる手法で満足する
ことが可能である。これは入力記憶を備えたスイッチに
は当てはまらない。というのは異なる回線カードからの
伝送が調整されない場合にその異なる入力回線カードが
共用するスイッチ・ファブリックへの同時アクセスは必
ず別のインタレースを引き起こすからである。
備えたスイッチの場合、同じ１つのＰＤＵフレームのセ
ルをメモリに保存し、ＰＤＵフレームを完全に受信した
らそれらをすべて送信することからなる手法で満足する
ことが可能である。これは入力記憶を備えたスイッチに
は当てはまらない。というのは異なる回線カードからの
伝送が調整されない場合にその異なる入力回線カードが
共用するスイッチ・ファブリックへの同時アクセスは必
ず別のインタレースを引き起こすからである。
【００４７】上記の問題にもかかわらず、多地点一地点
間および多地点間モードでの通信の必要が存在する。こ
れらの問題は理論的には二地点間通信または一地点多地
点間通信の重畳によって処理できる。このケースは特に
ＡＴＭネットワーク内に共用媒体（ＥＬＡＮ）をエミュ
レートするために何か最新の機構が設置されるＬＡＮエ
ミュレーションまたはＬＡＮＥ（ローカル・アレイ・ネ
ットワーク・エミュレーション）として知られるローカ
ル・エリア・ネットワークのエミュレーション［ＡＦ
ＬＡＮＥ］に関するものである。参照できる例はＬＡＮ
Ｅ規格で定義されるＢＵＳ（ブロードキャスト・オア・
アンノウン・サーバ）として知られるサーバの例であ
る。図３ｂにそのアーキテクチャを示すこのサーバを用
いてユーザはエミュレートされた共用媒体のすべてのユ
ーザへ、または直接接続されていない別のユーザへ向け
てメッセージを同報通信することができる。図３ｂに示
すように、ＥＬＡＮのそれぞれのユーザはＢＵＳサーバ
に対して二地点間接続を確立し、ＢＵＳサーバはＥＬＡ
Ｎのすべてのユーザに対して一地点多地点間接続を確立
する。従来技術では、ＢＵＳサーバ・タイプのブロード
キャスト・サーバはＡＴＭネットワークのどこかに接続
されたコストが高い専用ハードウェアまたはスイッチの
管理モジュール上で実行される特異的プロセスによって
実施される。最後の手法はＥＬＡＮのユーザの数が増加
する場合には残念ながらあまり拡張できない。実際、新
しいユーザがその相手に知られていない間、そのユーザ
が送受信するメッセージはＢＵＳサーバを通過する必要
がある。これは管理モジュールにとって致命的になり得
る輻輳の原因であることが多い。
間および多地点間モードでの通信の必要が存在する。こ
れらの問題は理論的には二地点間通信または一地点多地
点間通信の重畳によって処理できる。このケースは特に
ＡＴＭネットワーク内に共用媒体（ＥＬＡＮ）をエミュ
レートするために何か最新の機構が設置されるＬＡＮエ
ミュレーションまたはＬＡＮＥ（ローカル・アレイ・ネ
ットワーク・エミュレーション）として知られるローカ
ル・エリア・ネットワークのエミュレーション［ＡＦ
ＬＡＮＥ］に関するものである。参照できる例はＬＡＮ
Ｅ規格で定義されるＢＵＳ（ブロードキャスト・オア・
アンノウン・サーバ）として知られるサーバの例であ
る。図３ｂにそのアーキテクチャを示すこのサーバを用
いてユーザはエミュレートされた共用媒体のすべてのユ
ーザへ、または直接接続されていない別のユーザへ向け
てメッセージを同報通信することができる。図３ｂに示
すように、ＥＬＡＮのそれぞれのユーザはＢＵＳサーバ
に対して二地点間接続を確立し、ＢＵＳサーバはＥＬＡ
Ｎのすべてのユーザに対して一地点多地点間接続を確立
する。従来技術では、ＢＵＳサーバ・タイプのブロード
キャスト・サーバはＡＴＭネットワークのどこかに接続
されたコストが高い専用ハードウェアまたはスイッチの
管理モジュール上で実行される特異的プロセスによって
実施される。最後の手法はＥＬＡＮのユーザの数が増加
する場合には残念ながらあまり拡張できない。実際、新
しいユーザがその相手に知られていない間、そのユーザ
が送受信するメッセージはＢＵＳサーバを通過する必要
がある。これは管理モジュールにとって致命的になり得
る輻輳の原因であることが多い。
【００４８】多地点一地点間通信および多地点間通信の
必要の別の例をローカル・エリア・ネットワーク間のル
ーティングのエミュレーションによって説明する。この
機能は特に異なるエミュレートされたローカル・ネット
ワーク（ＥＬＡＮ）間、またはＥＬＡＮの異なる仮想ロ
ーカル・エリア・ネットワーク（ＶＬＡＮ）［ＡＦＭＰ
ＯＡ］間の仮想ルーティングを可能にするＡＴＭフォー
ラムのＭＰＯＡ（マルチプロトコル・オーバーＡＴＭ）
として知られる規範に従って実施できる。ルーティング
のエミュレーションを可能にする別の方法はＡＴＭスイ
ッチの管理ユニットにルーティング・ソフトウェア・プ
ログラムをインストールすることである。これに関し
て、仮想ルータはそれが相互接続する異なるＥＬＡＮの
ユーザに喩えることができる。これに基づいて仮想ルー
タは各ＥＬＡＮのＬＥＣ（ＬＡＮエミュレーション・ク
ライアント）として知られる機能を組み込む必要があ
る。仮想ルータはスイッチ内に例えば管理モジュールで
実行される特異的なプロセスによって実施されなくては
ならない。ＥＬＡＮ間の交換が十分に維持できるレベル
に達した時にこの方法は前記モジュールに輻輳を引き起
こす危険を伴う。
必要の別の例をローカル・エリア・ネットワーク間のル
ーティングのエミュレーションによって説明する。この
機能は特に異なるエミュレートされたローカル・ネット
ワーク（ＥＬＡＮ）間、またはＥＬＡＮの異なる仮想ロ
ーカル・エリア・ネットワーク（ＶＬＡＮ）［ＡＦＭＰ
ＯＡ］間の仮想ルーティングを可能にするＡＴＭフォー
ラムのＭＰＯＡ（マルチプロトコル・オーバーＡＴＭ）
として知られる規範に従って実施できる。ルーティング
のエミュレーションを可能にする別の方法はＡＴＭスイ
ッチの管理ユニットにルーティング・ソフトウェア・プ
ログラムをインストールすることである。これに関し
て、仮想ルータはそれが相互接続する異なるＥＬＡＮの
ユーザに喩えることができる。これに基づいて仮想ルー
タは各ＥＬＡＮのＬＥＣ（ＬＡＮエミュレーション・ク
ライアント）として知られる機能を組み込む必要があ
る。仮想ルータはスイッチ内に例えば管理モジュールで
実行される特異的なプロセスによって実施されなくては
ならない。ＥＬＡＮ間の交換が十分に維持できるレベル
に達した時にこの方法は前記モジュールに輻輳を引き起
こす危険を伴う。
【００４９】
【発明が解決しようとする課題】本発明の目的は、上記
の欠点を克服することである。
の欠点を克服することである。
【００５０】このため、本発明の目的は、分散アーキテ
クチャを備え入力部に記憶を備えたＡＴＭスイッチ内
の、各入力回線カードへＶＢＲｎｒｔ（非実時間可変伝
送速度）カテゴリのフロー専用の合計平均伝送速度の関
数として調整された指定済みのｎ個のシェーパと、ＡＢ
ＲおよびＵＢＲカテゴリ・フロー専用で出力ポートの利
用可能伝送速度（ＡｖＣＲ）の関数として調整されたｎ
−１個の別のシェーパを分散することからなるフロー制
御の方法である。
クチャを備え入力部に記憶を備えたＡＴＭスイッチ内
の、各入力回線カードへＶＢＲｎｒｔ（非実時間可変伝
送速度）カテゴリのフロー専用の合計平均伝送速度の関
数として調整された指定済みのｎ個のシェーパと、ＡＢ
ＲおよびＵＢＲカテゴリ・フロー専用で出力ポートの利
用可能伝送速度（ＡｖＣＲ）の関数として調整されたｎ
−１個の別のシェーパを分散することからなるフロー制
御の方法である。
【００５１】本発明のその他の特徴および有利な点は添
付の図面に関する以下の説明から明らかになろう。
付の図面に関する以下の説明から明らかになろう。
【００５２】
【課題を解決するための手段】本発明による方法は、本
明細書で上述した一地点多地点間接続のケースで参照さ
れる従来技術の欠点を克服する。その方法は特に図４に
示す各入力回線カード７ｉ上でもはや１つのシェーパで
はなくいくつかのシェーパ９１〜９ｎを実施することで
ある。より詳細に言えば、１つのシェーパはカテゴリＶ
ＢＲｎｒｔの実時間フロー専用である。このシェーパの
伝送速度はＶＢＲｎｒｔフローの合計平均伝送速度の関
数として調整される。ＵＢＲ／ＡＢＲフロー専用の固定
数ｎ−１個のシェーパは、出力ポートの利用可能速度
（ＡｖＣＲ）の関数として調製される。
明細書で上述した一地点多地点間接続のケースで参照さ
れる従来技術の欠点を克服する。その方法は特に図４に
示す各入力回線カード７ｉ上でもはや１つのシェーパで
はなくいくつかのシェーパ９１〜９ｎを実施することで
ある。より詳細に言えば、１つのシェーパはカテゴリＶ
ＢＲｎｒｔの実時間フロー専用である。このシェーパの
伝送速度はＶＢＲｎｒｔフローの合計平均伝送速度の関
数として調整される。ＵＢＲ／ＡＢＲフロー専用の固定
数ｎ−１個のシェーパは、出力ポートの利用可能速度
（ＡｖＣＲ）の関数として調製される。
【００５３】ある動作範囲がその番号で識別される各Ｕ
ＢＲ／ＡＢＲシェーパに割り当てられる。
ＢＲ／ＡＢＲシェーパに割り当てられる。
【００５４】動作範囲はシェーパが達成できる伝送速度
の値を特徴づける。それらは伝送速度間隔である（例え
ば８〜３２Ｍビット／秒）。異なるシェーパ９１〜９ｎ
の動作範囲は出力ポートの公称伝送速度の全範囲がカバ
ーされるようにシステムの初期化の際に明確に割り当て
られる。ｉ＋１ランクのシェーパの動作範囲はｉランク
のシェーパの範囲の下限よりも低い下限を備え、ｉラン
クのシェーパの範囲の下限よりもわずかに高い上限を備
え、隣接するシェーパの動作範囲がわずかに重なるよう
になっている。
の値を特徴づける。それらは伝送速度間隔である（例え
ば８〜３２Ｍビット／秒）。異なるシェーパ９１〜９ｎ
の動作範囲は出力ポートの公称伝送速度の全範囲がカバ
ーされるようにシステムの初期化の際に明確に割り当て
られる。ｉ＋１ランクのシェーパの動作範囲はｉランク
のシェーパの範囲の下限よりも低い下限を備え、ｉラン
クのシェーパの範囲の下限よりもわずかに高い上限を備
え、隣接するシェーパの動作範囲がわずかに重なるよう
になっている。
【００５５】例えば、出力ポートの公称伝送速度が６４
ｋビット／秒から１５５Ｍビット／秒の間隔きざみにな
っているスイッチ内の次の分散を考えることができる。 番号 動作範囲 シェーパ１ １５５Ｍビット／秒〜８Ｍビット／秒 シェーパ２ ３２Ｍビット／秒〜２Ｍビット／秒 シェーパ３ ８Ｍビット／秒〜６４ｋビット／秒
ｋビット／秒から１５５Ｍビット／秒の間隔きざみにな
っているスイッチ内の次の分散を考えることができる。 番号 動作範囲 シェーパ１ １５５Ｍビット／秒〜８Ｍビット／秒 シェーパ２ ３２Ｍビット／秒〜２Ｍビット／秒 シェーパ３ ８Ｍビット／秒〜６４ｋビット／秒
【００５６】各一地点多地点間接続にはその入力回線カ
ード（根）および出力ポート（葉）のデータ要素で構成
される「木」が関連付けられる。（この用語は「根」と
「葉」がユーザに適用される従来技術で用いる以前の用
語と混同してはならない。）接続の生命が進行するにつ
れ、それに関連付けられた木は葉の追加または削除によ
って変更される。
ード（根）および出力ポート（葉）のデータ要素で構成
される「木」が関連付けられる。（この用語は「根」と
「葉」がユーザに適用される従来技術で用いる以前の用
語と混同してはならない。）接続の生命が進行するにつ
れ、それに関連付けられた木は葉の追加または削除によ
って変更される。
【００５７】本発明によれば、それぞれの木にはこの木
に関連付けられたすべての一地点多地点間接続のセルを
処理するシェーパが関連付けられる。シェーパは最も低
い公称伝送速度を備えた「葉」のポートの公称伝送速度
の関数として当業者の理解の範囲内の割り当て法則を用
いて選択される。上記の例に関して、以下のことが決定
できる。 − すべての「葉」のポートが１５５Ｍビット／秒の公
称伝送速度を備えた木をシェーパ１に割り当てる。 − 上記のカテゴリに入らず、「葉」ポートが２５Ｍビ
ット／秒未満の公称伝送速度を備えていない木をシェー
パ２に割り当てる。 − 上記の２つのカテゴリに入らない木をシェーパ３に
割り当てる。
に関連付けられたすべての一地点多地点間接続のセルを
処理するシェーパが関連付けられる。シェーパは最も低
い公称伝送速度を備えた「葉」のポートの公称伝送速度
の関数として当業者の理解の範囲内の割り当て法則を用
いて選択される。上記の例に関して、以下のことが決定
できる。 − すべての「葉」のポートが１５５Ｍビット／秒の公
称伝送速度を備えた木をシェーパ１に割り当てる。 − 上記のカテゴリに入らず、「葉」ポートが２５Ｍビ
ット／秒未満の公称伝送速度を備えていない木をシェー
パ２に割り当てる。 − 上記の２つのカテゴリに入らない木をシェーパ３に
割り当てる。
【００５８】このようにして、それぞれの一地点多地点
間接続はシェーパに割り当てられ、この割り当ては接続
の木の変更ごとに見直しができる。
間接続はシェーパに割り当てられ、この割り当ては接続
の木の変更ごとに見直しができる。
【００５９】シェーパ９１から９ｎへの接続の割り当て
が葉の公称伝送速度の関数として行われる一方、スイッ
チの伝送速度の調整は逆に葉の利用可能伝送速度の関数
として行われる。利用可能伝送速度は公称伝送速度と予
約伝送速度の差である。予約伝送速度の概念は接続ＣＢ
Ｒ、ＶＢＲ、ＡＢＲ、またネットワークのポリシーがＵ
ＢＲ接続の最小伝送速度の保証を意味する場合はＵＢＲ
で補償される伝送速度の合計を表す実施態様に依存する
伝送速度である。シェーパの伝送速度は関連するシェー
パに割り当てられた木に属する葉の利用可能伝送速度の
最小値をとって計算される。シェーパの伝送速度を調整
するこの種の機構の正確な実施態様は当業者の理解の範
囲内である。上記の例に関して、例えばスイッチの管理
モジュールが各出力ポートの利用可能伝送速度を最新の
ものに保ち、それぞれの入力回線カードにそのシェーパ
に適用される伝送速度を周期的に送信することが想定で
きる。
が葉の公称伝送速度の関数として行われる一方、スイッ
チの伝送速度の調整は逆に葉の利用可能伝送速度の関数
として行われる。利用可能伝送速度は公称伝送速度と予
約伝送速度の差である。予約伝送速度の概念は接続ＣＢ
Ｒ、ＶＢＲ、ＡＢＲ、またネットワークのポリシーがＵ
ＢＲ接続の最小伝送速度の保証を意味する場合はＵＢＲ
で補償される伝送速度の合計を表す実施態様に依存する
伝送速度である。シェーパの伝送速度は関連するシェー
パに割り当てられた木に属する葉の利用可能伝送速度の
最小値をとって計算される。シェーパの伝送速度を調整
するこの種の機構の正確な実施態様は当業者の理解の範
囲内である。上記の例に関して、例えばスイッチの管理
モジュールが各出力ポートの利用可能伝送速度を最新の
ものに保ち、それぞれの入力回線カードにそのシェーパ
に適用される伝送速度を周期的に送信することが想定で
きる。
【００６０】ＶＢＲｎｒｔ実時間フロー専用のシェーパ
について言うと、これらは関連する接続の合計平均伝送
速度の関数として調整される。
について言うと、これらは関連する接続の合計平均伝送
速度の関数として調整される。
【００６１】１つまたは複数の出力ポートでの利用可能
伝送速度の大幅な低下に従って上記機構を適用すること
で、ランクｉシェーパに割り振られた伝送速度はその動
作範囲と互換性がないことがある。したがって、この状
況を回避するため、葉が関連するポートである木がそれ
によってより低い伝送速度に適合されたシェーパ、例え
ばｉ＋１ランクのシェーパに一時的に再割り当てされる
例外的な機構を備えることが計画される。ここで動作範
囲の重なりは自然なヒステリシス効果を生み、その結
果、割り当ての変更は過度に頻繁には起こらず１つの同
じ木に割り当てるシェーパの過度に頻繁な変更が防止で
きる。
伝送速度の大幅な低下に従って上記機構を適用すること
で、ランクｉシェーパに割り振られた伝送速度はその動
作範囲と互換性がないことがある。したがって、この状
況を回避するため、葉が関連するポートである木がそれ
によってより低い伝送速度に適合されたシェーパ、例え
ばｉ＋１ランクのシェーパに一時的に再割り当てされる
例外的な機構を備えることが計画される。ここで動作範
囲の重なりは自然なヒステリシス効果を生み、その結
果、割り当ての変更は過度に頻繁には起こらず１つの同
じ木に割り当てるシェーパの過度に頻繁な変更が防止で
きる。
【００６２】異なる入力回線カード上にある同じ番号を
備えたすべてのＡＢＲ／ＵＢＲシェーパは１つの同じ出
力ポートへそれぞれこのポートの利用可能伝送速度より
低いかそれと等しい伝送速度でセルを同時に送信でき
る。この結果、最悪の場合に、入力回線カードからの着
信伝送速度は関連するポートの利用可能伝送速度を容易
に超える可能性がある。この問題は異なる回線カードに
よるスクランブル・リソースへのアクセスの仲裁機構を
実施することで解決される。この機構はまた多地点一地
点間または多地点間接続に関するＡＡＬ５のセグメント
化によるＰＤＵアプリケーション・フレームのインタリ
ーブに関する、参照される従来技術の欠点を克服するこ
とができる。
備えたすべてのＡＢＲ／ＵＢＲシェーパは１つの同じ出
力ポートへそれぞれこのポートの利用可能伝送速度より
低いかそれと等しい伝送速度でセルを同時に送信でき
る。この結果、最悪の場合に、入力回線カードからの着
信伝送速度は関連するポートの利用可能伝送速度を容易
に超える可能性がある。この問題は異なる回線カードに
よるスクランブル・リソースへのアクセスの仲裁機構を
実施することで解決される。この機構はまた多地点一地
点間または多地点間接続に関するＡＡＬ５のセグメント
化によるＰＤＵアプリケーション・フレームのインタリ
ーブに関する、参照される従来技術の欠点を克服するこ
とができる。
【００６３】このために、ＡＢＲ／ＵＢＲ接続シェーパ
のそれぞれは、ＰＤＵアプリケーション・フレーム・モ
ードで動作する優先待ち行列Ｐ１とセル・モードで動作
する待ち行列Ｐ２の２つの待ち行列の間で仲裁を行う。
待ち行列がＰＤＵモードで動作すると言うことは、待ち
行列に少なくとも１フレーム全体が収容され、その１つ
の同じフレームのセルが他のフレームのセルが挿入され
る可能性なしに順次送信されない限り、送信準備が整わ
ないことを意味する。待ち行列がセル・モードで動作す
ると言うことは、待ち行列に少なくとも１つのセルが収
容されると同時に送信準備が整うことを意味する。
のそれぞれは、ＰＤＵアプリケーション・フレーム・モ
ードで動作する優先待ち行列Ｐ１とセル・モードで動作
する待ち行列Ｐ２の２つの待ち行列の間で仲裁を行う。
待ち行列がＰＤＵモードで動作すると言うことは、待ち
行列に少なくとも１フレーム全体が収容され、その１つ
の同じフレームのセルが他のフレームのセルが挿入され
る可能性なしに順次送信されない限り、送信準備が整わ
ないことを意味する。待ち行列がセル・モードで動作す
ると言うことは、待ち行列に少なくとも１つのセルが収
容されると同時に送信準備が整うことを意味する。
【００６４】次に、各入力回線カード上で、一地点多地
点間接続で説明した方法と似た方法で多地点一地点間接
続および多地点間接続が木に割り当てられる。多地点一
地点間接続の場合、木は根だけになり葉は１枚である。
多地点間接続の場合、木は考慮される入力回線カードを
根として選択し、接続にかかわるすべてのポートを葉と
して選択できる。木は上記と同じ原理に従ってシェーパ
に割り当てられる。
点間接続で説明した方法と似た方法で多地点一地点間接
続および多地点間接続が木に割り当てられる。多地点一
地点間接続の場合、木は根だけになり葉は１枚である。
多地点間接続の場合、木は考慮される入力回線カードを
根として選択し、接続にかかわるすべてのポートを葉と
して選択できる。木は上記と同じ原理に従ってシェーパ
に割り当てられる。
【００６５】多地点一地点間接続および多地点間接続は
待ち行列Ｐ１だけを用いる。これはこの接続にはＡＡＬ
５ ＰＤＵのインタレースの危険があるためである。
待ち行列Ｐ１だけを用いる。これはこの接続にはＡＡＬ
５ ＰＤＵのインタレースの危険があるためである。
【００６６】それぞれの回線カード７ｉのそれぞれのＡ
ＢＲ／ＵＢＲシェーパ９１〜９ｎはクラスに割り当てら
れる。クラスへの分散、すなわちすべてのシェーパの所
与のランクｉへの分割がある。この分割はシェーパのラ
ンクごと、すなわち動作範囲ごとに異なる。各クラスは
次の原理で定義される。すなわち、所与の動作範囲で、
この範囲のシェーパは、第１のシェーパに関連付けられ
た少なくとも１つの木と第２のシェーパに関連付けられ
た少なくとも１つの木が少なくとも１つの共通の葉を備
えている場合、この範囲の別のシェーパと同じクラスに
属する。逆に、２つのシェーパの１つに関連付けられた
木のすべての葉が他方のシェーパに関連付けられた木の
すべての葉との空白の交点を備える場合、図５ａに示す
ように２つのシェーパは別のクラスに属する。この分割
は動的であることに注意すべきである。すなわち、新し
い木のシェーパへの割り当てまたはその解消には一般に
分割の再計算が必要である。各分割は少なくとも１つの
クラスを含み、最大でスイッチ内の回線カードと同じ数
のクラスを含む。
ＢＲ／ＵＢＲシェーパ９１〜９ｎはクラスに割り当てら
れる。クラスへの分散、すなわちすべてのシェーパの所
与のランクｉへの分割がある。この分割はシェーパのラ
ンクごと、すなわち動作範囲ごとに異なる。各クラスは
次の原理で定義される。すなわち、所与の動作範囲で、
この範囲のシェーパは、第１のシェーパに関連付けられ
た少なくとも１つの木と第２のシェーパに関連付けられ
た少なくとも１つの木が少なくとも１つの共通の葉を備
えている場合、この範囲の別のシェーパと同じクラスに
属する。逆に、２つのシェーパの１つに関連付けられた
木のすべての葉が他方のシェーパに関連付けられた木の
すべての葉との空白の交点を備える場合、図５ａに示す
ように２つのシェーパは別のクラスに属する。この分割
は動的であることに注意すべきである。すなわち、新し
い木のシェーパへの割り当てまたはその解消には一般に
分割の再計算が必要である。各分割は少なくとも１つの
クラスを含み、最大でスイッチ内の回線カードと同じ数
のクラスを含む。
【００６７】上記の原理によるシェーパの分類のアルゴ
リズムは当業者の理解の範囲内である。
リズムは当業者の理解の範囲内である。
【００６８】仲裁の原理は時間のＴ＝Ｔ１＋Ｔ２＋Ｔ３
の長さの間隔への分割に基づく。同じクラスのさまざま
なシェーパに≪オーダ・オブ・スピーキング（ｏｒｄｅ
ｒｏｆ ｓｐｅａｋｉｎｇ）≫が割り当てられる。各時
間間隔Ｔで、≪ライト・トゥ・スピーク（ｒｉｇｈｔ
ｔｏ ｓｐｅａｋ）≫を備えた各クラスのシェーパが間
隔Ｔ１にファイルＰ１から抽出したＰＤＵのセルの送信
を開始できる。間隔Ｔ２で、シェーパは送信が開始され
たが新しいＰＤＵの送信を開始できないＰＤＵのセルの
送信を続行できる。この同じシェーパはもちろんＰ１か
ら受信したセルを送信できない（Ｐ１のＰ２に対する優
先原理に従って）場合に間隔Ｔ１＋Ｔ２の間、Ｐ２から
受信したセルを送信できる。その送信がＴ１＋Ｔ２の終
了前に終了すると、シェーパはライト・トゥ・スピーク
（ｒｉｇｈｔ ｔｏ ｓｐｅａｋ）をそれ自体も同じ間
隔に送信が可能なそのクラスの別のシェーパへ引き渡す
ことができる。間隔Ｔ１＋Ｔ２が経過すると各回線カー
ドは間隔Ｔ３内で実行される収集機構によってメッセー
ジを送信しようということを示す。間隔Ｔの≪ターン・
トゥ・スピーク（ｔｕｒｎ ｔｏ ｓｐｅａｋ）≫も表
明された希望の関数としてこのＰＤＵの終了前にＰＤＵ
の送信を中断しなければならなかったシェーパのために
計算される。≪ターン・トゥ・スピーク（ｔｕｒｎ ｔ
ｏ ｓｐｅａｋ）≫を計算するアルゴリズムはスイッチ
の管理ポリシーが必要とする場合は回線カード間の一定
の公平さを保証しなくてはならない。この種のアルゴリ
ズムは当業者の理解の範囲内である。上記のことはすべ
てシェーパの所与のランクｉに関する。したがって、例
えば間隔Ｔ、Ｔ１、Ｔ２、Ｔ３はｉによって変化する、
すなわち、考慮されるシェーパの動作範囲によって変化
する。
の長さの間隔への分割に基づく。同じクラスのさまざま
なシェーパに≪オーダ・オブ・スピーキング（ｏｒｄｅ
ｒｏｆ ｓｐｅａｋｉｎｇ）≫が割り当てられる。各時
間間隔Ｔで、≪ライト・トゥ・スピーク（ｒｉｇｈｔ
ｔｏ ｓｐｅａｋ）≫を備えた各クラスのシェーパが間
隔Ｔ１にファイルＰ１から抽出したＰＤＵのセルの送信
を開始できる。間隔Ｔ２で、シェーパは送信が開始され
たが新しいＰＤＵの送信を開始できないＰＤＵのセルの
送信を続行できる。この同じシェーパはもちろんＰ１か
ら受信したセルを送信できない（Ｐ１のＰ２に対する優
先原理に従って）場合に間隔Ｔ１＋Ｔ２の間、Ｐ２から
受信したセルを送信できる。その送信がＴ１＋Ｔ２の終
了前に終了すると、シェーパはライト・トゥ・スピーク
（ｒｉｇｈｔ ｔｏ ｓｐｅａｋ）をそれ自体も同じ間
隔に送信が可能なそのクラスの別のシェーパへ引き渡す
ことができる。間隔Ｔ１＋Ｔ２が経過すると各回線カー
ドは間隔Ｔ３内で実行される収集機構によってメッセー
ジを送信しようということを示す。間隔Ｔの≪ターン・
トゥ・スピーク（ｔｕｒｎ ｔｏ ｓｐｅａｋ）≫も表
明された希望の関数としてこのＰＤＵの終了前にＰＤＵ
の送信を中断しなければならなかったシェーパのために
計算される。≪ターン・トゥ・スピーク（ｔｕｒｎ ｔ
ｏ ｓｐｅａｋ）≫を計算するアルゴリズムはスイッチ
の管理ポリシーが必要とする場合は回線カード間の一定
の公平さを保証しなくてはならない。この種のアルゴリ
ズムは当業者の理解の範囲内である。上記のことはすべ
てシェーパの所与のランクｉに関する。したがって、例
えば間隔Ｔ、Ｔ１、Ｔ２、Ｔ３はｉによって変化する、
すなわち、考慮されるシェーパの動作範囲によって変化
する。
【００６９】
【発明の実施の形態】トークンに基づく上記の原理の一
実施態様を以下に例を用いて説明する。図５ｂ、５ｃお
よび５ｄに示すこの機構の異なる位相について説明す
る。
実施態様を以下に例を用いて説明する。図５ｂ、５ｃお
よび５ｄに示すこの機構の異なる位相について説明す
る。
【００７０】トークンは回線カード７ｉの１つかそうで
なければ管理モジュール４かそうでなければスイッチ・
ファブリック２自体であるマスタ・ユニットのイニシア
チブによって異なる回線カード７ｉとの間で交換される
特殊セルを備える。本発明は３つのタイプのトークンを
区別する。
なければ管理モジュール４かそうでなければスイッチ・
ファブリック２自体であるマスタ・ユニットのイニシア
チブによって異なる回線カード７ｉとの間で交換される
特殊セルを備える。本発明は３つのタイプのトークンを
区別する。
【００７１】図５ｂの≪ＳＹＮＣ ＳＩＧＮＡＬトーク
ン≫は周期性Ｔを備えたマスタ・ユニットによって一般
同報通信でｉランク・シェーパが少なくともそれに関連
付けられた１つの木を所有するすべての回線カードへ周
期的に送信される。このトークンは異なる回線カード間
の送信信号の概算の同期化に用いられる。またこのトー
クンは各クラスの≪ターン・トゥ・スピーク（ｔｕｒｎ
ｔｏ ｓｐｅａｋ）≫を搬送する。
ン≫は周期性Ｔを備えたマスタ・ユニットによって一般
同報通信でｉランク・シェーパが少なくともそれに関連
付けられた１つの木を所有するすべての回線カードへ周
期的に送信される。このトークンは異なる回線カード間
の送信信号の概算の同期化に用いられる。またこのトー
クンは各クラスの≪ターン・トゥ・スピーク（ｔｕｒｎ
ｔｏ ｓｐｅａｋ）≫を搬送する。
【００７２】図５ｃの≪ＳＰＥＥＣＨトークン≫は上記
に識別した各クラスに特有である。このトークンはラン
クｉのシェーパが考慮されるクラスの≪ターン・トゥ・
スピーク（ｔｕｒｎ ｔｏ ｓｐｅａｋ）≫の間隔Ｔ１
＋Ｔ２の終了前に次の回線カードへの送信を完了した回
線カードの１つによって送信される。
に識別した各クラスに特有である。このトークンはラン
クｉのシェーパが考慮されるクラスの≪ターン・トゥ・
スピーク（ｔｕｒｎ ｔｏ ｓｐｅａｋ）≫の間隔Ｔ１
＋Ｔ２の終了前に次の回線カードへの送信を完了した回
線カードの１つによって送信される。
【００７３】図５ｄの≪ＣＯＬＬＥＣＴＩＯＮトークン
≫は周期Ｔの最後にＳＹＮＣ ＳＩＧＮＡＬトークンを
受信した回線カードの１つによって送信される。このト
ークンは後続の周期に送信をするか送信がすでに開始し
ているＰＤＵの最後までの送信を続行する必要に関する
標識を内部に記録するすべての関連する回線カード内で
１つのユニットから次のユニットへと中継される。最終
的に、トークンはマスタ・ユニットによって受信され処
理される。
≫は周期Ｔの最後にＳＹＮＣ ＳＩＧＮＡＬトークンを
受信した回線カードの１つによって送信される。このト
ークンは後続の周期に送信をするか送信がすでに開始し
ているＰＤＵの最後までの送信を続行する必要に関する
標識を内部に記録するすべての関連する回線カード内で
１つのユニットから次のユニットへと中継される。最終
的に、トークンはマスタ・ユニットによって受信され処
理される。
【００７４】ブロードキャスト・グループの各ユーザの
サーバへの二地点間接続と同じグループのすべてのユー
ザへのサーバの一地点多地点間接続の重畳に起因するＢ
ＵＳサーバなどのブロードキャスト・サーバのケースに
関する従来技術の欠点を克服するため、ＡＴＭスイッチ
内の異なる接続間に短絡が形成される。これによってＰ
ＤＵアプリケーション・フレームの中継がジャンクショ
ン装置によって完全に実行され、サーバはブロードキャ
スト・グループの管理、すなわちグループへの新しいユ
ーザの到着またはグループからのユーザの出発に必要な
動作以外の他のすべての役割から解放される多地点間通
信を確立することが可能になる。回線カードのレベルで
のＰＤＵフレームの中継プロセスは上記の仲裁の実施と
フロー制御プロセスによって可能になる。
サーバへの二地点間接続と同じグループのすべてのユー
ザへのサーバの一地点多地点間接続の重畳に起因するＢ
ＵＳサーバなどのブロードキャスト・サーバのケースに
関する従来技術の欠点を克服するため、ＡＴＭスイッチ
内の異なる接続間に短絡が形成される。これによってＰ
ＤＵアプリケーション・フレームの中継がジャンクショ
ン装置によって完全に実行され、サーバはブロードキャ
スト・グループの管理、すなわちグループへの新しいユ
ーザの到着またはグループからのユーザの出発に必要な
動作以外の他のすべての役割から解放される多地点間通
信を確立することが可能になる。回線カードのレベルで
のＰＤＵフレームの中継プロセスは上記の仲裁の実施と
フロー制御プロセスによって可能になる。
【００７５】図６ａに参照１０を持つブロードキャスト
・サーバはスイッチの管理モジュール４上で実行される
ソフトウェア・プロセスである。従来技術の動作モード
では、通信モジュールは１つのブロードキャスト・グル
ープに属する３人のユーザの例を示す図６ｂに示されて
いる。本発明による動作モードでは、通信モジュールは
二地点間接続Ａ１、Ａ２、Ａ３および一地点多地点間接
続Ｍがグループの各ユーザからすべての他のユーザへの
一地点多地点間接続Ｂ１、Ｂ２、Ｂ３に置き換えられる
図６ｃに示す通信モジュールである。
・サーバはスイッチの管理モジュール４上で実行される
ソフトウェア・プロセスである。従来技術の動作モード
では、通信モジュールは１つのブロードキャスト・グル
ープに属する３人のユーザの例を示す図６ｂに示されて
いる。本発明による動作モードでは、通信モジュールは
二地点間接続Ａ１、Ａ２、Ａ３および一地点多地点間接
続Ｍがグループの各ユーザからすべての他のユーザへの
一地点多地点間接続Ｂ１、Ｂ２、Ｂ３に置き換えられる
図６ｃに示す通信モジュールである。
【００７６】通信モジュールの変更はＡＴＭレイヤで実
施され、図６ａの回線カード７１、７２、７３のＴＲＡ
ＮＳ ＩＮ、ＴＲＡＮＳ ＯＵＴと参照される入力およ
び出力翻訳の簡素な変換によって可能になる。Ａｉタイ
プの二地点間接続の入力翻訳について言えば、それらは
従来技術にある。ＶＬＡｉ→（ＶＬＡ’ｉ、ＬＧ）にお
いてＶＬＡｉは入力幹線のＡｉに関連付けられた論理経
路識別子、ＶＬＡ’ｉは管理モジュール内のこの同じ接
続に関連付けられた識別子、ＬＧは管理モジュールのス
イッチ・ファブリック・ジャンクションの識別である。
これはすべてのＰＤＵフレームが実施モジュール内のサ
ーバによって処理されることを表す。これと逆に、サー
バから所与のブロードキャスト・グループのユーザへ再
送されるすべてのフレームは一地点多地点間接続Ｍに特
有の論理チャネルＶＬＭで送信される。出力翻訳によっ
て関連する各回線カード内で、それぞれのセルがいくつ
かのポートＰ１、Ｐ２、．．．Ｐｐから出力される必要
がある場合にはそれぞれのセルのコピーが可能な方法で
同報通信インデックスＶＬＭを出力幹線上のこの接続に
特有の論理チャネル識別子ＶＬＭｉへ変換することが可
能になる。したがって、最後の翻訳はＶＬＭ→（ＶＬＭ
Ｐ１、Ｐ１）、（ＶＬＭＰ２、Ｐ２）、．．．、（ＶＬ
ＭＰｐ、Ｐｐ）の形式を備える。
施され、図６ａの回線カード７１、７２、７３のＴＲＡ
ＮＳ ＩＮ、ＴＲＡＮＳ ＯＵＴと参照される入力およ
び出力翻訳の簡素な変換によって可能になる。Ａｉタイ
プの二地点間接続の入力翻訳について言えば、それらは
従来技術にある。ＶＬＡｉ→（ＶＬＡ’ｉ、ＬＧ）にお
いてＶＬＡｉは入力幹線のＡｉに関連付けられた論理経
路識別子、ＶＬＡ’ｉは管理モジュール内のこの同じ接
続に関連付けられた識別子、ＬＧは管理モジュールのス
イッチ・ファブリック・ジャンクションの識別である。
これはすべてのＰＤＵフレームが実施モジュール内のサ
ーバによって処理されることを表す。これと逆に、サー
バから所与のブロードキャスト・グループのユーザへ再
送されるすべてのフレームは一地点多地点間接続Ｍに特
有の論理チャネルＶＬＭで送信される。出力翻訳によっ
て関連する各回線カード内で、それぞれのセルがいくつ
かのポートＰ１、Ｐ２、．．．Ｐｐから出力される必要
がある場合にはそれぞれのセルのコピーが可能な方法で
同報通信インデックスＶＬＭを出力幹線上のこの接続に
特有の論理チャネル識別子ＶＬＭｉへ変換することが可
能になる。したがって、最後の翻訳はＶＬＭ→（ＶＬＭ
Ｐ１、Ｐ１）、（ＶＬＭＰ２、Ｐ２）、．．．、（ＶＬ
ＭＰｐ、Ｐｐ）の形式を備える。
【００７７】本発明によれば、短絡によって変更される
唯一の翻訳はＶＬＡｉ→（ＶＬＭ、Ｌ１、Ｌ２、Ｌ
３、．．．、Ｌｑ）になる入力翻訳である。ただしＬ１
からＬｑは接続Ｍが関連するすべてのスイッチ・ファブ
リック・ジャンクションを指定する。
唯一の翻訳はＶＬＡｉ→（ＶＬＭ、Ｌ１、Ｌ２、Ｌ
３、．．．、Ｌｑ）になる入力翻訳である。ただしＬ１
からＬｑは接続Ｍが関連するすべてのスイッチ・ファブ
リック・ジャンクションを指定する。
【００７８】本発明による動作モードでは、ブロードキ
ャスト・サーバは従来技術と同じ方法でユーザの到着と
出発を管理し、上記の通信モジュールに到着するために
変更すべき入力翻訳を決定する。
ャスト・サーバは従来技術と同じ方法でユーザの到着と
出発を管理し、上記の通信モジュールに到着するために
変更すべき入力翻訳を決定する。
【００７９】図６ｄの表は図６ａに示す４人のユーザｕ
ｉ、ｕ２１、ｕ２２およびｕ３を含むブロードキャスト
・グループのケースで短絡ありと短絡なしの翻訳例であ
る。
ｉ、ｕ２１、ｕ２２およびｕ３を含むブロードキャスト
・グループのケースで短絡ありと短絡なしの翻訳例であ
る。
【００８０】注１：図６ｂは詳細な図ではないが接続Ａ
１、Ａ２、Ａ３がＬＡＮＥサーバＢＵＳには当てはまら
ない片方向接続のケースを表す。
１、Ａ２、Ａ３がＬＡＮＥサーバＢＵＳには当てはまら
ない片方向接続のケースを表す。
【００８１】注２：接続Ａ１、Ａ２、Ａ３およびＭは少
なくとも信号方式に関して存在を継続する。
なくとも信号方式に関して存在を継続する。
【００８２】注３：アプリケーションによっては、サー
バ自体がユーザ・グループの一部を形成する、または形
成しないと考えることが常に可能である。
バ自体がユーザ・グループの一部を形成する、または形
成しないと考えることが常に可能である。
【００８３】最後に、上記の仲裁機構に加えて、フレー
ム・ルータＩＰが管理モジュール内で実施された場合の
上記に参照される従来技術の欠点を克服できる第３の機
構を備えることが可能である。この方法を用いてルータ
の役割を経路の計算に限定することで（従来技術）、Ａ
ＴＭスイッチ内で中継機能ＩＰの実際の非集中化を実現
できる。
ム・ルータＩＰが管理モジュール内で実施された場合の
上記に参照される従来技術の欠点を克服できる第３の機
構を備えることが可能である。この方法を用いてルータ
の役割を経路の計算に限定することで（従来技術）、Ａ
ＴＭスイッチ内で中継機能ＩＰの実際の非集中化を実現
できる。
【００８４】図３ｃにこの方法が使用できるケースを示
す。内部ルータはそれが認識できるＥＬＡＮと同じ数の
ＬＥＣを備える。ＥＬＡＮ Ａに属するユーザｕＡがフ
レームＩＰをユーザｕＢへ送信しようとすれば、まずエ
ミュレータＥＬＡＮ上の同報通信手段（ＢＵＳブロード
キャスト・サーバ）を使用する。スイッチ内部のルータ
機能がユーザｕＢの存在に気づいていれば、ＥＬＡＮ
Ａエミュレーションに関連付けられたこのルータの機能
ＬＥＣ Ａはそれ自体をユーザｕＢへ向けられたすべて
のＩＰフレームの宛先であると宣言する。その後、ユー
ザｕＡは直接のＡＴＭ接続を用いてユーザｕＢへのフレ
ーム送信のＬＡＮＥ規格に規定された一般手順に従って
ＬＥＣ Ａ機能を実行する。従来技術では、フレームを
ＬＥＣＢ機能とユーザｕＢの間に存在する直接のＡＴＭ
接続を用いてユーザｕＢへ向けて中継するにはフレーム
を管理モジュールにある内部ルータまで返送する必要が
ある。
す。内部ルータはそれが認識できるＥＬＡＮと同じ数の
ＬＥＣを備える。ＥＬＡＮ Ａに属するユーザｕＡがフ
レームＩＰをユーザｕＢへ送信しようとすれば、まずエ
ミュレータＥＬＡＮ上の同報通信手段（ＢＵＳブロード
キャスト・サーバ）を使用する。スイッチ内部のルータ
機能がユーザｕＢの存在に気づいていれば、ＥＬＡＮ
Ａエミュレーションに関連付けられたこのルータの機能
ＬＥＣ Ａはそれ自体をユーザｕＢへ向けられたすべて
のＩＰフレームの宛先であると宣言する。その後、ユー
ザｕＡは直接のＡＴＭ接続を用いてユーザｕＢへのフレ
ーム送信のＬＡＮＥ規格に規定された一般手順に従って
ＬＥＣ Ａ機能を実行する。従来技術では、フレームを
ＬＥＣＢ機能とユーザｕＢの間に存在する直接のＡＴＭ
接続を用いてユーザｕＢへ向けて中継するにはフレーム
を管理モジュールにある内部ルータまで返送する必要が
ある。
【００８５】本発明による方法は、ＬＥＣ Ａ機能に関
する直接接続に到着するあらゆるＰＤＵアプリケーショ
ン・フレームに関して、入力回線カードはその最初のセ
ルを検査してそこから宛先のＩＰアドレスを抽出する。
次に入力回線カードは管理モジュールから受信するルー
ティング情報によって更新されるキャッシュ・テーブル
を検索し、テーブル内のＩＰアドレスの前にペア（論理
チャネル、送信方向）を見つける。論理チャネルはＬＥ
Ｃ ＢとｕＢ間の直接接続が用いるチャネルである。送
信方向はこの直接接続に関連するスイッチ・ファブリッ
ク・ジャンクションの識別子である。入力回線カードが
キャッシュ・テーブル内でＩＰアドレスを検索した結果
それが見つからない場合、入力回線カードは管理モジュ
ールにキャッシュ更新要求を送信する。次にテーブル内
で見つけられた情報は関連するＰＤＵのそれぞれのセル
のＡＴＭヘッダの翻訳に用いられる。したがって、動的
翻訳が得られ、各ＰＤＵの通過時に翻訳テーブルが変更
される可能性がある。結果として、「動的短絡」が２つ
の二地点間接続間に設定される。
する直接接続に到着するあらゆるＰＤＵアプリケーショ
ン・フレームに関して、入力回線カードはその最初のセ
ルを検査してそこから宛先のＩＰアドレスを抽出する。
次に入力回線カードは管理モジュールから受信するルー
ティング情報によって更新されるキャッシュ・テーブル
を検索し、テーブル内のＩＰアドレスの前にペア（論理
チャネル、送信方向）を見つける。論理チャネルはＬＥ
Ｃ ＢとｕＢ間の直接接続が用いるチャネルである。送
信方向はこの直接接続に関連するスイッチ・ファブリッ
ク・ジャンクションの識別子である。入力回線カードが
キャッシュ・テーブル内でＩＰアドレスを検索した結果
それが見つからない場合、入力回線カードは管理モジュ
ールにキャッシュ更新要求を送信する。次にテーブル内
で見つけられた情報は関連するＰＤＵのそれぞれのセル
のＡＴＭヘッダの翻訳に用いられる。したがって、動的
翻訳が得られ、各ＰＤＵの通過時に翻訳テーブルが変更
される可能性がある。結果として、「動的短絡」が２つ
の二地点間接続間に設定される。
【図１ａ】本発明によるＡＴＭスイッチの原理を示す図
である。
である。
【図１ｂ】従来技術による分散アーキテクチャを備えた
ＡＴＭスイッチの原理を示す図である。
ＡＴＭスイッチの原理を示す図である。
【図２ａ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図２ｂ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図２ｃ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図２ｄ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図２ｅ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図２ｆ】ＡＴＭネットワークのユーザ間の通信モード
を示す図である。
を示す図である。
【図３ａ】一地点多地点間接続時のスイッチ内のＡＴＭ
セルのルーティング例を示す図である。
セルのルーティング例を示す図である。
【図３ｂ】エミュレートＬＡＮアーキテクチャでの二地
点間接続または一地点多地点間接続の重畳の例を示す図
である。
点間接続または一地点多地点間接続の重畳の例を示す図
である。
【図３ｃ】ＥＬＡＮ間のルーティングの原理を示す図で
ある。
ある。
【図３ｄ】本発明が実施する短絡の原理を示す図であ
る。
る。
【図４】本発明による木のシェーパへの割り当ての原理
を示す図である。
を示す図である。
【図５ａ】本発明によるシェーパの分類動作の例を示す
図である。
図である。
【図５ｂ】本発明によるトークンの同報通信の例を示す
図である。
図である。
【図５ｃ】本発明によるトークンの同報通信の例を示す
図である。
図である。
【図５ｄ】本発明によるトークンの同報通信の例を示す
図である。
図である。
【図６ａ】本発明によるブロードキャスト・サーバの実
施例を示す図である。
施例を示す図である。
【図６ｂ】本発明によるブロードキャスト・サーバの実
施例を示す図である。
施例を示す図である。
【図６ｃ】本発明によるブロードキャスト・サーバの実
施例を示す図である。
施例を示す図である。
【図６ｄ】本発明によるブロードキャスト・サーバの実
施例を示す図である。
施例を示す図である。
１ ＡＴＭスイッチの各ポートへのアクセス機能 ２ ＡＴＭレイヤ機能 ３ スイッチ・ファブリック機能 ４ 管理機能 ５ スイッチ・ファブリック・モジュール ６ 管理モジュール ７１．．．７ｎ 回線カード・モジュール ８１．．．８ｎ リンク ９１．．．９ｎ シェーパ
フロントページの続き (72)発明者 ディディエ ゲラン フランス国， 78890 ガランスィエール, リュ サン ミシェル，５ビス番地 (72)発明者 フィリップ エロー フランス国， 92240 マラコフ， リュ ガリエニ， 44番地
Claims (8)
- 【請求項１】 分散アーキテクチャを備え入力部に記憶
を備えたＡＴＭスイッチ内の、各入力回線カードへＶＢ
Ｒｎｒｔ（非実時間可変伝送速度）カテゴリ・フロー専
用の合計平均伝送速度の関数として調整された指定数ｎ
個のシェーパと、ＡＢＲおよびＵＢＲカテゴリ・フロー
専用のｎ−１個の別のシェーパを分散することからなる
フロー制御の方法であって、それぞれのＡＢＲまたはＵ
ＢＲ接続に根がその入力回線カードで構成され葉が出力
ポートで構成される木を対応させ、この木をその葉の公
称伝送速度の関数として選択されたシェーパに割り当
て、シェーパがこのシェーパに割り当てられたすべての
木の葉の利用可能伝送速度の関数として調整されること
を特徴とする方法。 - 【請求項２】 それぞれのシェーパにＰＤＵアプリケー
ション・フレーム・モードで動作する第１の待ち行列Ｐ
１とセル・モードで動作する第２の待ち行列Ｐ２を割り
当てる請求項１に記載の方法。 - 【請求項３】 第１の待ち行列Ｐ１を多地点一地点間お
よび多地点一地点間接続に予約する請求項２に記載の方
法。 - 【請求項４】 それぞれのシェーパを動作範囲によって
定義されたクラスに割り当て、それぞれのシェーパに関
連付けられたそれぞれの木が少なくとも１つの共通の葉
を備えている場合、この範囲のシェーパが別のシェーパ
と同じクラスに属する請求項１から３のいずれか一項に
記載の方法。 - 【請求項５】 １つの同じクラスのシェーパに≪オーダ
・オブ・スピーキング（ｏｒｄｅｒ ｏｆ ｓｐｅａｋ
ｉｎｇ）≫を割り当て、ライト・トゥ・スピーク（ｒｉ
ｇｈｔ ｔｏ ｓｐｅａｋ）を、Ｔ＝Ｔ１＋Ｔ２＋Ｔ３
になるように３つの基本時間間隔Ｔ１、Ｔ２、Ｔ３に分
割される、指定された時間間隔Ｔに制限し、送信の先頭
が間隔Ｔ１から開始し送信の最後が間隔Ｔ１＋Ｔ２に実
行され、次の間隔Ｔのターン・トゥ・スピーク（ｔｕｒ
ｎ ｔｏ ｓｐｅａｋ）が間隔Ｔ３でそれぞれのシェー
パが表明した希望の関数としてＰＤＵアプリケーション
・フレームの送信を中断したシェーパのために決定され
る請求項４に記載の方法。 - 【請求項６】 周期性Ｔを備えた≪ＳＹＮＣ ＳＩＧＮ
ＡＬトークン≫を一般同報通信でランクｉのシェーパが
少なくともそれに関連付けられた１つの木を所有するす
べての回線カードへ送信するための≪マスタ≫回線カー
ドを指定し、ランクｉのシェーパが考慮されるクラスの
ターン・トゥ・スピーク（ｔｕｒｎｔｏ ｓｐｅａｋ）
でＴ１＋Ｔ２間隔の終了前に次の回線カードへの送信を
完了した回線カードの１つによって≪ｓｐｅｅｃｈ≫ト
ークンを送信し、時間間隔Ｔ ３の周期Ｔの最後にＳＹＮ
Ｃ ＳＩＧＮＡＬトークンを受信した回線カードによっ
て、後続の時間間隔Ｔに送信を続行する必要を示す標識
を内部に記録するマスタ回線カードに向けて≪ｃｏｌｌ
ｅｃｔｉｏｎ≫トークンを送信する請求項５に記載の方
法。 - 【請求項７】 ＶＬＡｉ→（ＶＬＡ’ｉ、ＬＧ）からＶ
ＬＡｉ→（ＶＬＭ、Ｌ１、Ｌ２、Ｌ３、．．．、Ｌｑ）
への二地点間接続（Ａｉ）、ただしＶＬＡｉは入力幹線
のＡｉに関連付けられた論理チャネル識別子、ＶＬＡ’
ｉは管理モジュール内のこの同じ接続に関連付けられた
論理チャネル識別子、ＬＧは管理モジュールのスイッチ
・ファブリック・ジャンクションの識別、ＶＬＭは一地
点多地点間接続Ｍの同報通信インデックス、Ｌ１、Ｌ
２、．．．、Ｌｑは接続Ｍが関連するすべてのスイッチ
・ファブリック機能の識別を指定する、二地点間接続
（Ａｉ）の入力翻訳を変更することでブロードキャスト
・サーバのフレーム中継機能を回線カードのＡＴＭレイ
ヤ内に移行して多地点間モードでの通信を実行する請求
項６に記載の方法。 - 【請求項８】 そこから宛先のＩＰアドレスを抽出する
ためにそれぞれのＰＤＵフレームの最初のセルを検査
し、キャッシュ・テーブルを検索して論理チャネルと送
信方向で構成されるペアを関連するＩＰアドレスの前に
見つけ、ＰＤＵフレーム内のすべてのセルで得られる翻
訳を用い、管理モジュール内に常駐するルーティング・
エミュレーション機能から受信したルーティング情報に
よってキャッシュ・テーブルを更新して、ルーティング
・エミュレーション装置のフレーム中継機能を回線カー
ドのＡＴＭレイヤ内に移行して多地点間モードでの通信
を実行し、所望のＩＰアドレスが見つからない場合にキ
ャッシュの更新要求を管理モジュールへ送信する請求項
６に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9713100 | 1997-10-20 | ||
| FR9713100A FR2770070B1 (fr) | 1997-10-20 | 1997-10-20 | Procede de controle de flux au sein d'un commutateur atm a architecture repartie |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11239158A true JPH11239158A (ja) | 1999-08-31 |
| JP4652494B2 JP4652494B2 (ja) | 2011-03-16 |
Family
ID=9512417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33332598A Expired - Lifetime JP4652494B2 (ja) | 1997-10-20 | 1998-10-20 | 分散構成のａｔｍスイッチでのフロー制御方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US6606302B2 (ja) |
| EP (1) | EP0912018B1 (ja) |
| JP (1) | JP4652494B2 (ja) |
| CA (1) | CA2248970A1 (ja) |
| DE (1) | DE69840289D1 (ja) |
| FR (1) | FR2770070B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6920139B2 (en) | 2000-06-30 | 2005-07-19 | Nec Corporation | ATM switch and method for controlling traffic shaper thereof |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000324130A (ja) * | 1999-05-13 | 2000-11-24 | Nec Corp | Ａｔｍセル化回路、及びａｔｍセル化方法 |
| WO2000076152A1 (en) * | 1999-06-03 | 2000-12-14 | Fujitsu Network Communications, Inc. | Method and system for transmitting traffic in a virtual tunnel of a transmission line |
| JP3407696B2 (ja) * | 1999-07-13 | 2003-05-19 | 日本電気株式会社 | Ａｔｍ交換機および呼受付処理方法 |
| US7065080B1 (en) * | 1999-10-21 | 2006-06-20 | International Business Machines Corporation | System and method for enabling remote surveillance of ATM network switching node ports |
| US7506358B1 (en) * | 1999-12-09 | 2009-03-17 | Cisco Technology, Inc. | Method and apparatus supporting network communications through a firewall |
| US7023829B1 (en) * | 2000-06-01 | 2006-04-04 | Paradyne Corporation | Systems and methods for providing communication between an ATM layer device and multiple multi-channel physical layer devices |
| FR2811179B1 (fr) * | 2000-06-30 | 2002-09-27 | Thomson Csf | Procede de routage de trame ip entre les usagers d'un reseau a graphe variable |
| WO2002031748A1 (en) * | 2000-10-12 | 2002-04-18 | At & T Corp. | Common protocol for accessing value-added services |
| FR2821509B1 (fr) * | 2001-02-27 | 2003-05-30 | Thomson Csf | Procede et dispositif pour transferer des donnees dans un reseau de communication comportant une artere a faible debit |
| US7292528B2 (en) * | 2001-06-04 | 2007-11-06 | Turin Networks | Method and apparatus to facilitate independent protection switching in a distributed network |
| KR100411595B1 (ko) * | 2001-12-24 | 2003-12-18 | 엘지전자 주식회사 | 피엔엔아이에서 링크 정보 축약 방법 |
| US7474668B2 (en) * | 2002-06-04 | 2009-01-06 | Alcatel-Lucent Usa Inc. | Flexible multilevel output traffic control |
| US7283472B2 (en) * | 2002-08-30 | 2007-10-16 | Redback Networks Inc. | Priority-based efficient fair queuing for quality of service classification for packet processing |
| US7339953B2 (en) * | 2002-08-30 | 2008-03-04 | Redback Networks, Inc. | Surplus redistribution for quality of service classification for packet processing |
| US7584192B2 (en) * | 2002-11-18 | 2009-09-01 | Sap Aktiengesellschaft | Collection and analysis of document traffic in an electronic marketplace |
| US7603300B2 (en) * | 2002-11-18 | 2009-10-13 | Sap Aktiengesellschaft | Collection and analysis of trading data in an electronic marketplace |
| KR100606341B1 (ko) * | 2003-12-22 | 2006-07-28 | 엘지노텔 주식회사 | 에이티엠 교환 시스템의 가입자 장치에서의 포트번호설정방법 |
| JP2006094304A (ja) * | 2004-09-27 | 2006-04-06 | Nec Commun Syst Ltd | 伝送帯域制御方法及び伝送帯域制御システム |
| CN102111334A (zh) * | 2011-02-21 | 2011-06-29 | 华为技术有限公司 | 一种交换网中信元的处理方法、源线卡和网卡 |
| US9030935B2 (en) * | 2011-03-30 | 2015-05-12 | International Business Machines Corporation | Device and method for adjusting rate limits for transmission rates of data flows having a certain priority in a transmitter |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163145A (ja) * | 1994-12-08 | 1996-06-21 | Nec Corp | Ａｔｍ交換機のトラフィックシェーピング方法とその装置 |
| FR2740283B1 (fr) * | 1995-10-24 | 1997-12-19 | Thomson Csf | Dispositif de regulation du flux de cellules atm au sein d'un brasseur atm |
| JP2833555B2 (ja) * | 1995-10-31 | 1998-12-09 | 日本電気株式会社 | 優先制御方式 |
| US5796719A (en) * | 1995-11-01 | 1998-08-18 | International Business Corporation | Traffic flow regulation to guarantee end-to-end delay in packet switched networks |
| FR2745968B1 (fr) * | 1996-03-08 | 1998-04-03 | Thomson Csf | Procede d'espacement de cellules atm et dispositif pour sa mise en oeuvre |
| FR2751105B1 (fr) | 1996-07-12 | 1998-12-18 | Thomson Csf | Procede et dispositif de calcul approche de la moyenne exponentielle d'une suite de nombres codes dans le format a virgule flottante |
| CH690887A5 (de) * | 1996-12-13 | 2001-02-15 | Alcatel Sa | Former für einen Strom von Datenpaketen |
| JPH10173677A (ja) * | 1996-12-16 | 1998-06-26 | Toshiba Corp | パケット通信における物理ポートの流量制御方法及びその装置 |
| US6240066B1 (en) * | 1997-02-11 | 2001-05-29 | Lucent Technologies Inc. | Dynamic bandwidth and buffer management algorithm for multi-service ATM switches |
| JP2001519121A (ja) * | 1997-04-04 | 2001-10-16 | アセンド コミュニケーションズ インコーポレイテッド | 高速パケット・スケジューリング方法及び装置 |
| US6163542A (en) * | 1997-09-05 | 2000-12-19 | Carr; David Walter | Virtual path shaping |
| US6157614A (en) * | 1997-10-22 | 2000-12-05 | Netro Corporation | Wireless ATM network with high quality of service scheduling |
| US6052375A (en) * | 1997-11-26 | 2000-04-18 | International Business Machines Corporation | High speed internetworking traffic scaler and shaper |
| US6262989B1 (en) * | 1998-03-18 | 2001-07-17 | Conexant Systems, Inc. | Apparatus and method for providing different quality of service connections in a tunnel mode |
| US6198723B1 (en) * | 1998-04-14 | 2001-03-06 | Paxonet Communications, Inc. | Asynchronous transfer mode traffic shapers |
| US6501731B1 (en) * | 1998-06-27 | 2002-12-31 | Intel Corporation | CBR/VBR traffic scheduler |
| US6081507A (en) * | 1998-11-04 | 2000-06-27 | Polytechnic University | Methods and apparatus for handling time stamp aging |
| US6434155B1 (en) * | 1999-12-22 | 2002-08-13 | Alcatel Usa Sourcing, L.P. | Weighted round robin engine used in scheduling the distribution of ATM cells |
-
1997
- 1997-10-20 FR FR9713100A patent/FR2770070B1/fr not_active Expired - Fee Related
-
1998
- 1998-10-19 CA CA002248970A patent/CA2248970A1/en not_active Abandoned
- 1998-10-20 US US09/175,478 patent/US6606302B2/en not_active Ceased
- 1998-10-20 JP JP33332598A patent/JP4652494B2/ja not_active Expired - Lifetime
- 1998-10-20 DE DE69840289T patent/DE69840289D1/de not_active Expired - Lifetime
- 1998-10-20 EP EP98402612A patent/EP0912018B1/fr not_active Expired - Lifetime
-
2005
- 2005-08-12 US US11/203,654 patent/USRE41970E1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6920139B2 (en) | 2000-06-30 | 2005-07-19 | Nec Corporation | ATM switch and method for controlling traffic shaper thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| US6606302B2 (en) | 2003-08-12 |
| DE69840289D1 (de) | 2009-01-15 |
| JP4652494B2 (ja) | 2011-03-16 |
| EP0912018B1 (fr) | 2008-12-03 |
| USRE41970E1 (en) | 2010-11-30 |
| CA2248970A1 (en) | 1999-04-20 |
| US20020145977A1 (en) | 2002-10-10 |
| EP0912018A1 (fr) | 1999-04-28 |
| FR2770070B1 (fr) | 2000-02-04 |
| FR2770070A1 (fr) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE41970E1 (en) | Method for the control of flows within an ATM switch with distributed architecture | |
| EP0817436B1 (en) | Packet switched communication system | |
| US6058114A (en) | Unified network cell scheduler and flow controller | |
| US5926459A (en) | Rate shaping in per-flow queued routing mechanisms for available bit rate service | |
| US6038217A (en) | Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops | |
| US6377583B1 (en) | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service | |
| US6064651A (en) | Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service | |
| US5870384A (en) | Method and equipment for prioritizing traffic in an ATM network | |
| US6611522B1 (en) | Quality of service facility in a device for performing IP forwarding and ATM switching | |
| US5224099A (en) | Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes | |
| US6717912B1 (en) | Fair discard system | |
| US6442164B1 (en) | Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic | |
| EP0817433B1 (en) | Packet switched communication system and traffic shaping process | |
| Briem et al. | Traffic management for an ATM switch with per-VC queuing: Concept and implementation | |
| Blau et al. | AXD 301: A new generation ATM switching system | |
| EP0817431B1 (en) | A packet switched communication system | |
| EP0817435B1 (en) | A switch for a packet communication system | |
| EP0817434B1 (en) | A packet switched communication system and traffic shaping process | |
| EP0817432B1 (en) | A packet switched communication system | |
| Trajkovic et al. | Buffer requirements in ATM networks with leaky buckets | |
| Bisdikian et al. | Approaching B-ISDN: An Overview of ATM and DQDB | |
| Kühn | Traffic engineering for high speed networks | |
| Tsai | Bandwidth allocation schemes for real-time communications in high-speed networks | |
| Berry | Asynchronous Transfer Mode (ATM) Switch Technology and Vendor Survey | |
| Letheren | An overview of Switching Technologies for Event Building at the Large Hadron Collider Experiments |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050914 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070731 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070814 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071114 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20071116 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071211 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20071116 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071218 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080110 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080116 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080213 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080805 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100601 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100628 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101216 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131224 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |