JP2001045005A - 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 - Google Patents
低ビットレートアプリケーション用にａｔｍセルを生成するための方法Info
- Publication number
- JP2001045005A JP2001045005A JP2000184385A JP2000184385A JP2001045005A JP 2001045005 A JP2001045005 A JP 2001045005A JP 2000184385 A JP2000184385 A JP 2000184385A JP 2000184385 A JP2000184385 A JP 2000184385A JP 2001045005 A JP2001045005 A JP 2001045005A
- Authority
- JP
- Japan
- Prior art keywords
- short packet
- incoming
- short
- streams
- packet stream
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5656—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL2
-
- 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/5672—Multiplexing, e.g. coding, scrambling
-
- 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
Abstract
(57)【要約】
【課題】 低ビットレートアプリケーション用にＡＴＭ
セルを生成する方法を提供すること。 【解決手段】 複数の着信データユニットストリーム
（ＳＴｉ）を複数の着信ショートパケットストリーム
（ＳＴｉ’）へ変換するためのセグメント化およびパケ
ット化のステップ(1)であって、データユニットのショ
ートパケットへのパケット化の前に、長いデータユニッ
トをセグメント化することを含むステップと、前記複数
のＳＴｉ’をひとつの同じＡＴＭ接続にまとめるための
単一の発信ショートパケットストリーム（ＳＴ）に多重
化するためと種々のＳＴｉ’を前記ＳＴへスケジュール
するための多重化およびスケジューリングのためのステ
ップであって、種々のＳＴｉの長いデータユニットに対
応するショートパケットを、前記ＳＴにインタリーブで
きるような形のステップとを含む方法。
セルを生成する方法を提供すること。 【解決手段】 複数の着信データユニットストリーム
（ＳＴｉ）を複数の着信ショートパケットストリーム
（ＳＴｉ’）へ変換するためのセグメント化およびパケ
ット化のステップ(1)であって、データユニットのショ
ートパケットへのパケット化の前に、長いデータユニッ
トをセグメント化することを含むステップと、前記複数
のＳＴｉ’をひとつの同じＡＴＭ接続にまとめるための
単一の発信ショートパケットストリーム（ＳＴ）に多重
化するためと種々のＳＴｉ’を前記ＳＴへスケジュール
するための多重化およびスケジューリングのためのステ
ップであって、種々のＳＴｉの長いデータユニットに対
応するショートパケットを、前記ＳＴにインタリーブで
きるような形のステップとを含む方法。
Description
【０００１】
【発明の属する技術分野】本発明は、広くは遠隔通信シ
ステムに関する。
ステムに関する。
【０００２】本発明は、より詳細にはＡＴＭ（Ａｓｙｎ
ｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：非同
期転送モード）を使用した遠隔通信システムに関する。
ＡＴＭは、遠隔通信システムおいて高速ビットレートデ
ータの伝送ための標準として普通に使用されており、セ
ルと呼ばれる固定長のパケット非同期時間多重化に基づ
いている。
ｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：非同
期転送モード）を使用した遠隔通信システムに関する。
ＡＴＭは、遠隔通信システムおいて高速ビットレートデ
ータの伝送ための標準として普通に使用されており、セ
ルと呼ばれる固定長のパケット非同期時間多重化に基づ
いている。
【０００３】
【従来の技術】ＡＴＭを使用した遠隔通信システムは、
ＡＴＭ層と、ＡＴＭ層とユーザとの間インターフェース
層、あるいはＡＴＭアダプテイション層（ＡＡＬ）によ
りモデル化することができる。
ＡＴＭ層と、ＡＴＭ層とユーザとの間インターフェース
層、あるいはＡＴＭアダプテイション層（ＡＡＬ）によ
りモデル化することができる。
【０００４】特有のＡＴＭアダプテイション層が、特に
移動体通信システムとりわけ第３世代の移動体通信シス
テム（詳細には、ＵＭＴＳ：「ユニバーサル移動体遠隔
通信システム」）など低ビットレートアプリケーション
用に、提供されている。
移動体通信システムとりわけ第３世代の移動体通信シス
テム（詳細には、ＵＭＴＳ：「ユニバーサル移動体遠隔
通信システム」）など低ビットレートアプリケーション
用に、提供されている。
【０００５】そのような特定の層あるいはＡＡＬ２は、
ＩＴＵ−Ｔ勧告１．３６３．２で定義されている。ＡＡ
Ｌ２は、サービス特定コンバージェンス副層（ＳＳＣ
Ｓ：Ｓｅｒｖｉｃｅ Ｓｐｅｃｉｆｉｃ Ｃｏｎｖｅｒ
ｇｅｎｃｅ Ｓｕｂｌａｙｅｒ）と、ＣＰＳパケットと
呼ばれる複数ショートパケットを同じＡＴＭセルに多重
化することにより複数の低ビットレート接続が同じＡＴ
Ｍ接続を共用できるようにする共通部分副層（ＣＰＳ：
Ｃｏｍｍｏｎ Ｐａｒｔ Ｓｕｂｌａｙｅｒ）とに、さ
らに分割される。
ＩＴＵ−Ｔ勧告１．３６３．２で定義されている。ＡＡ
Ｌ２は、サービス特定コンバージェンス副層（ＳＳＣ
Ｓ：Ｓｅｒｖｉｃｅ Ｓｐｅｃｉｆｉｃ Ｃｏｎｖｅｒ
ｇｅｎｃｅ Ｓｕｂｌａｙｅｒ）と、ＣＰＳパケットと
呼ばれる複数ショートパケットを同じＡＴＭセルに多重
化することにより複数の低ビットレート接続が同じＡＴ
Ｍ接続を共用できるようにする共通部分副層（ＣＰＳ：
Ｃｏｍｍｏｎ Ｐａｒｔ Ｓｕｂｌａｙｅｒ）とに、さ
らに分割される。
【０００６】したがって、ＡＡＬ２層は、低ビットレー
トデータユニットの、種々の着信ストリームを受信する
ことになるが、そのデータユニットは、その上、特に関
連するトラフィックタイプ（音声、データ、イメージ、
信号など）に依存して、異なるレートおよび／または長
さを有する可能性がある。各着信データユニットストリ
ームは、データユニットをショートパケット（またはＣ
ＰＳパケット）にパケット化することにより、着信ショ
ートパケットストリームに変換される。これらの種々の
着信ショートパケットストリームは、同じＡＴＭ接続に
まとめられるため、単一の発信ショートパケットストリ
ームに多重化される。
トデータユニットの、種々の着信ストリームを受信する
ことになるが、そのデータユニットは、その上、特に関
連するトラフィックタイプ（音声、データ、イメージ、
信号など）に依存して、異なるレートおよび／または長
さを有する可能性がある。各着信データユニットストリ
ームは、データユニットをショートパケット（またはＣ
ＰＳパケット）にパケット化することにより、着信ショ
ートパケットストリームに変換される。これらの種々の
着信ショートパケットストリームは、同じＡＴＭ接続に
まとめられるため、単一の発信ショートパケットストリ
ームに多重化される。
【０００７】効率的であるために、ＣＰＳレベルで実行
されるプロセスは、同時にいくつかの目的を達成するべ
きである。詳細には以下のとおりである。
されるプロセスは、同時にいくつかの目的を達成するべ
きである。詳細には以下のとおりである。
【０００８】このプロセスは帯域幅に関して効率的であ
るべきである。すなわちＡＴＭセルはできる限り最少の
パディングで送られるべきである。
るべきである。すなわちＡＴＭセルはできる限り最少の
パディングで送られるべきである。
【０００９】このプロセスはサービス要件の品質を満た
すべきであり、特に導入する遅延変動をなるべく最少に
するべきである。
すべきであり、特に導入する遅延変動をなるべく最少に
するべきである。
【００１０】このプロセスは、多重化される異なるタイ
プのトラフィック用の質の異なるサービス要件を満たす
べきである。特に、ボイストラフィックは時間に敏感で
あり、遅延変動にたいするきびしい目標を要求するのに
対し、データおよび信号トラフィックは、通常は、転送
遅延変動に対して耐性がある。
プのトラフィック用の質の異なるサービス要件を満たす
べきである。特に、ボイストラフィックは時間に敏感で
あり、遅延変動にたいするきびしい目標を要求するのに
対し、データおよび信号トラフィックは、通常は、転送
遅延変動に対して耐性がある。
【００１１】
【発明が解決しようとする課題】遅延変動の１つの特別
な原因は、長いデータユニットの処理である（すなわ
ち、４５オクテットより長いデータユニットの実行にお
いて）。
な原因は、長いデータユニットの処理である（すなわ
ち、４５オクテットより長いデータユニットの実行にお
いて）。
【００１２】長いデータユニットは、現在、パケット化
の前に短いパケットに分割されている。このようなわけ
で、ＷＯ９７／４８２５１は、異なる優先順位をもつ２
つのタイプトラフィック（すなわち、ボイスおよびデー
タトラフィック）の場合を考え、短くかつより優先順位
の高いユーザデータユニット（すなわち、ボイストラフ
ィック）の着信の際に、長いデータユニット（すなわち
データトラフィック）のセグメント化およびパケット化
を中断することを教示しているが、それはそのような高
い優先順位のトラフィック上でのそのような長いデータ
ユニットの処理の結果から、生じる可能性のあるセル遅
延変動を減少させるためである。
の前に短いパケットに分割されている。このようなわけ
で、ＷＯ９７／４８２５１は、異なる優先順位をもつ２
つのタイプトラフィック（すなわち、ボイスおよびデー
タトラフィック）の場合を考え、短くかつより優先順位
の高いユーザデータユニット（すなわち、ボイストラフ
ィック）の着信の際に、長いデータユニット（すなわち
データトラフィック）のセグメント化およびパケット化
を中断することを教示しているが、それはそのような高
い優先順位のトラフィック上でのそのような長いデータ
ユニットの処理の結果から、生じる可能性のあるセル遅
延変動を減少させるためである。
【００１３】しかし、この参照文献には、着信ストリー
ムの何れかの数および種々の着信ストリームにより搬送
されるトラフィックの何れかの型という一般的な場合に
おいての、いかなる解決策も提供されておらず、特に、
長いデータユニットを搬送する複数の着信ストリームの
場合、他の着信ストリームのおのおのにおける、所与の
ストリームの長いデータユニットの処理の結果から生じ
る可能性のある、遅延変動の問題に対していかなる解決
策も提供されていない。
ムの何れかの数および種々の着信ストリームにより搬送
されるトラフィックの何れかの型という一般的な場合に
おいての、いかなる解決策も提供されておらず、特に、
長いデータユニットを搬送する複数の着信ストリームの
場合、他の着信ストリームのおのおのにおける、所与の
ストリームの長いデータユニットの処理の結果から生じ
る可能性のある、遅延変動の問題に対していかなる解決
策も提供されていない。
【００１４】本発明は特にそのような欠点の回避を可能
にする。
にする。
【００１５】
【課題を解決するための手段】したがって、本発明の目
的は、低ビットレートアプリケーション用にＡＴＭセル
を生成する方法であって、複数の着信データユニットス
トリームを複数の短い着信パケットストリームへ変換す
るためのセグメント化およびパケット化のステップであ
って、データユニットのショートパケットへのパケット
化の前に、長いデータユニットをセグメント化すること
を含むステップと、複数の着信ショートパケットストリ
ームをひとつの同じＡＴＭ接続にまとめるための単一の
発信ショートパケットストリームに多重化するためと、
種々の着信ショートパケットストリームを前記単一の発
信ショートパケットストリームへスケジュールするため
の多重化およびスケジューリングのステップであって、
種々の着信データユニットストリームの長いデータユニ
ットに対応するショートパケットを、前記単一の発信シ
ョートパケットストリームにインタリーブできるような
形のステップとを含むものである。
的は、低ビットレートアプリケーション用にＡＴＭセル
を生成する方法であって、複数の着信データユニットス
トリームを複数の短い着信パケットストリームへ変換す
るためのセグメント化およびパケット化のステップであ
って、データユニットのショートパケットへのパケット
化の前に、長いデータユニットをセグメント化すること
を含むステップと、複数の着信ショートパケットストリ
ームをひとつの同じＡＴＭ接続にまとめるための単一の
発信ショートパケットストリームに多重化するためと、
種々の着信ショートパケットストリームを前記単一の発
信ショートパケットストリームへスケジュールするため
の多重化およびスケジューリングのステップであって、
種々の着信データユニットストリームの長いデータユニ
ットに対応するショートパケットを、前記単一の発信シ
ョートパケットストリームにインタリーブできるような
形のステップとを含むものである。
【００１６】本発明の他の目的によれば、多重化および
スケジューリングの前記ステップは、異なる長さおよび
／またはレートの長いデータユニットに対応するショー
トパケットを、前記発信ショートパケットストリーム
に、それぞれの長さおよび／またはレートに応じてイン
タリーブすることができるような形でさらに実行され
る。
スケジューリングの前記ステップは、異なる長さおよび
／またはレートの長いデータユニットに対応するショー
トパケットを、前記発信ショートパケットストリーム
に、それぞれの長さおよび／またはレートに応じてイン
タリーブすることができるような形でさらに実行され
る。
【００１７】本発明の他の目的によれば、所与の着信シ
ョートパケットストリームのスケジューリングが、この
ストリームのショートパケットが、前記単一の発信ショ
ートパケットストリームでＴｉの間隔を置くように決定
され、ここでＴｉは、伝送時間間隔または対応する着信
データユニットストリームのデータユニット繰り返し周
期と、この着信データユニットストリームのデータユニ
ットのセグメント化の後のショートパケットの数との比
率である。
ョートパケットストリームのスケジューリングが、この
ストリームのショートパケットが、前記単一の発信ショ
ートパケットストリームでＴｉの間隔を置くように決定
され、ここでＴｉは、伝送時間間隔または対応する着信
データユニットストリームのデータユニット繰り返し周
期と、この着信データユニットストリームのデータユニ
ットのセグメント化の後のショートパケットの数との比
率である。
【００１８】本発明の他の目的によれば、多重化および
スケジューリングの前記ステップは、ショートデータユ
ニットに対応するショートパケットを、前記発信ショー
トパケットストリームに、それぞれの長さおよび／また
はレートに応じて挿入することができるような形でさら
に実行される。
スケジューリングの前記ステップは、ショートデータユ
ニットに対応するショートパケットを、前記発信ショー
トパケットストリームに、それぞれの長さおよび／また
はレートに応じて挿入することができるような形でさら
に実行される。
【００１９】本発明の他の目的によれば、前記方法は、
ＡＴＭセルをできる限り一定の間隔に保つという形でＡ
ＴＭセル伝送時点をスケジュールするステップと、前記
単一の発信ショートパケットストリームを、このように
スケジュールされたＡＴＭセル伝送時点を有する同じＡ
ＴＭ接続にまとめるステップとをさらに含む。
ＡＴＭセルをできる限り一定の間隔に保つという形でＡ
ＴＭセル伝送時点をスケジュールするステップと、前記
単一の発信ショートパケットストリームを、このように
スケジュールされたＡＴＭセル伝送時点を有する同じＡ
ＴＭ接続にまとめるステップとをさらに含む。
【００２０】本発明の他の目的によれば、前記ＡＴＭセ
ルの間隔配置が、対応するＡＴＭ接続用に取り決められ
たセルレートにできる限り近くに保たれる。
ルの間隔配置が、対応するＡＴＭ接続用に取り決められ
たセルレートにできる限り近くに保たれる。
【００２１】ＡＴＭ接続のトラフィック合意のタイプに
応じ、そして多様な実施形態により、前記セルレート
を、 ＤＢＲ（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｂｉｔ Ｒａｔ
ｅ：決定性セルレート）またはＣＢＲ（Ｃｏｎｓｔａｎ
ｔ Ｂｉｔ Ｒａｔｅ：固定ビットレート）型のサービ
スカテゴリの場合のＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａ
ｔｅ：ピークセル転送レート）、 ＡＢＴ（ＡＴＭ Ｂｌｏｃｋ Ｔｒａｎｓｆｅｒ：ＡＴ
Ｍブロック転送）型のサービスカテゴリの場合のＢＣＲ
（Ｂｌｏｃｋ Ｃｅｌｌ Ｒａｔｅ：ブロックセルレー
ト）、 ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ：利用
可能ビットレート）のサービスカテゴリの場合のＡＣＲ
（Ａｌｌｏｗｅｄ Ｃｅｌｌ Ｒａｔｅ：許容セルレー
ト）とすることができる。
応じ、そして多様な実施形態により、前記セルレート
を、 ＤＢＲ（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｂｉｔ Ｒａｔ
ｅ：決定性セルレート）またはＣＢＲ（Ｃｏｎｓｔａｎ
ｔ Ｂｉｔ Ｒａｔｅ：固定ビットレート）型のサービ
スカテゴリの場合のＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａ
ｔｅ：ピークセル転送レート）、 ＡＢＴ（ＡＴＭ Ｂｌｏｃｋ Ｔｒａｎｓｆｅｒ：ＡＴ
Ｍブロック転送）型のサービスカテゴリの場合のＢＣＲ
（Ｂｌｏｃｋ Ｃｅｌｌ Ｒａｔｅ：ブロックセルレー
ト）、 ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ：利用
可能ビットレート）のサービスカテゴリの場合のＡＣＲ
（Ａｌｌｏｗｅｄ Ｃｅｌｌ Ｒａｔｅ：許容セルレー
ト）とすることができる。
【００２２】他の実施形態によれば、前記セルレートを
再取り決めすることによって、ネットワークリソースの
利用を最適化することができる。
再取り決めすることによって、ネットワークリソースの
利用を最適化することができる。
【００２３】他の実施形態によれば、前記単一の発信シ
ョートパケットストリームから利用可能なデータがない
場合、ＡＴＭセルは送られず、前記方法は、前記単一の
発信ショートパケットストリームからのデータの使用可
能性を考慮して前記スケジューリングのステップを参照
するさらなるステップを含む。
ョートパケットストリームから利用可能なデータがない
場合、ＡＴＭセルは送られず、前記方法は、前記単一の
発信ショートパケットストリームからのデータの使用可
能性を考慮して前記スケジューリングのステップを参照
するさらなるステップを含む。
【００２４】本発明の他の目的は、低ビットレートのア
プリケーションためにＡＴＭセルを生成するための装置
であって、前記装置には、複数の着信データユニットス
トリームを複数の着信ショートパケットストリームへ変
換するためのセグメント化およびパケット化の手段であ
って、データユニットをショートパケットにパケット化
する前に、長いデータユニットをセグメント化する手段
を含む手段と、前記複数の着信ショートパケットストリ
ームを同じＡＴＭ接続にまとめるための単一の発信ショ
ートパケットストリームに多重化するためと、種々の着
信ショートパケットストリームを前記単一の発信ショー
トパケットストリームへスケジュールするための多重化
およびスケジューリングの手段であって、種々の着信デ
ータユニットストリームの長いデータユニットに対応す
るショートパケットを、前記単一の発信ショートパケッ
トストリームにおいてインタリーブできるような形の手
段とを含む。
プリケーションためにＡＴＭセルを生成するための装置
であって、前記装置には、複数の着信データユニットス
トリームを複数の着信ショートパケットストリームへ変
換するためのセグメント化およびパケット化の手段であ
って、データユニットをショートパケットにパケット化
する前に、長いデータユニットをセグメント化する手段
を含む手段と、前記複数の着信ショートパケットストリ
ームを同じＡＴＭ接続にまとめるための単一の発信ショ
ートパケットストリームに多重化するためと、種々の着
信ショートパケットストリームを前記単一の発信ショー
トパケットストリームへスケジュールするための多重化
およびスケジューリングの手段であって、種々の着信デ
ータユニットストリームの長いデータユニットに対応す
るショートパケットを、前記単一の発信ショートパケッ
トストリームにおいてインタリーブできるような形の手
段とを含む。
【００２５】本発明は、そのような装置を備える移動体
無線通信ネットワーク用の基地局（またはＵＭＴＳのノ
ードＢ）などの構成要素も、本発明の目的のために有す
る。
無線通信ネットワーク用の基地局（またはＵＭＴＳのノ
ードＢ）などの構成要素も、本発明の目的のために有す
る。
【００２６】本発明は、そのような装置を備える移動体
無線通信ネットワーク用のコントローラ（またはＵＭＴ
ＳのＲＮＣすなわちＲａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏ
ｎｔｒｏｌｌｅｒ：無線ネットワークコントローラ）な
どの構成要素も本発明の目的のために有する。
無線通信ネットワーク用のコントローラ（またはＵＭＴ
ＳのＲＮＣすなわちＲａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏ
ｎｔｒｏｌｌｅｒ：無線ネットワークコントローラ）な
どの構成要素も本発明の目的のために有する。
【００２７】本発明のこれらおよび他の目的は、添付図
面と結びつけて記述されている以下の記載からより明ら
かになるであろう。
面と結びつけて記述されている以下の記載からより明ら
かになるであろう。
【００２８】
【発明の実施の形態】本明細書では、以下の表記を使う
ことになる。
ことになる。
【００２９】スケジューラ（Ｓｃｈｅｄｕｌｅｒ）：各
着信ショートパケットストリームをスケジュールする時
点をもつ ＧＬＬ：グローバルリンクリスト（Ｇｌｏｂａｌ Ｌｉ
ｎｋｅｄ Ｌｉｓｔ）、ＡＴＭセルにまとめるために競
合するＣＰＳパケットのすべてのアドレスをもっている ｔ：現在の時点 Ｔｉ：前記発信ストリームにおける、所与の着信ストリ
ームｎ°ｉのショートパケット間の、間隔期間 ＬＶＳＴｉ：着信ショートパケットストリームｎ°ｉの
現スケジュール時点 例として、図１では、複数の着信データユニットストリ
ームの１つをＳＴｉと示し、この着信データユニットス
トリームのデータユニットをＡＡＬＳＤＵと示してい
る。
着信ショートパケットストリームをスケジュールする時
点をもつ ＧＬＬ：グローバルリンクリスト（Ｇｌｏｂａｌ Ｌｉ
ｎｋｅｄ Ｌｉｓｔ）、ＡＴＭセルにまとめるために競
合するＣＰＳパケットのすべてのアドレスをもっている ｔ：現在の時点 Ｔｉ：前記発信ストリームにおける、所与の着信ストリ
ームｎ°ｉのショートパケット間の、間隔期間 ＬＶＳＴｉ：着信ショートパケットストリームｎ°ｉの
現スケジュール時点 例として、図１では、複数の着信データユニットストリ
ームの１つをＳＴｉと示し、この着信データユニットス
トリームのデータユニットをＡＡＬＳＤＵと示してい
る。
【００３０】ＳＴｉなどの各データユニットストリーム
の、ＳＴｉ’などのショートパケットストリームへの変
換は、セグメント化およびパケット化手段１と示された
もので実行される。そのような変換には、ＡＡＬＳＤＵ
などのデータユニットの、いくつかのショートパケット
またはＣＰＳ１およびＣＰＳ２などと示されたＣＰＳパ
ケットへの、セグメント化およびパケット化が含まれて
いる。
の、ＳＴｉ’などのショートパケットストリームへの変
換は、セグメント化およびパケット化手段１と示された
もので実行される。そのような変換には、ＡＡＬＳＤＵ
などのデータユニットの、いくつかのショートパケット
またはＣＰＳ１およびＣＰＳ２などと示されたＣＰＳパ
ケットへの、セグメント化およびパケット化が含まれて
いる。
【００３１】こうして得られたＣＰＳパケットの待ち行
列作成が、共通のバッファメモリＣＢを使用して実行さ
れ、そこでＳＴｉ’などの異なるストリームのＣＰＳパ
ケットが、ストリームＳＴｉ’のために２で示している
ように、格納される。
列作成が、共通のバッファメモリＣＢを使用して実行さ
れ、そこでＳＴｉ’などの異なるストリームのＣＰＳパ
ケットが、ストリームＳＴｉ’のために２で示している
ように、格納される。
【００３２】ＳＴｉのような複数の着信ショートパケッ
トストリームを多重化することで得られる単一の発信シ
ョートパケットストリームにむけて、こうして待ち行列
化されたＣＰＳパケットのＬＶＳＴと示されたスケジュ
ール時点の決定は、図１で３と示された計算手段で実行
される。
トストリームを多重化することで得られる単一の発信シ
ョートパケットストリームにむけて、こうして待ち行列
化されたＣＰＳパケットのＬＶＳＴと示されたスケジュ
ール時点の決定は、図１で３と示された計算手段で実行
される。
【００３３】こうして決定されたスケジュール時点を有
するＣＰＳパケットの共通バッファＣＢ内のアドレス＠
が、パケットＣＰＳ１に対しては４またはパケットＣＰ
Ｓ２に対しては５で例として示しているように、ＳＣＨ
と示されたスケジューラのこの時点に対応するその行に
記される。
するＣＰＳパケットの共通バッファＣＢ内のアドレス＠
が、パケットＣＰＳ１に対しては４またはパケットＣＰ
Ｓ２に対しては５で例として示しているように、ＳＣＨ
と示されたスケジューラのこの時点に対応するその行に
記される。
【００３４】本発明によれば、種々の着信ショートパケ
ットストリームを前記単一の発信ショートパケットスト
リームへスケジュールすることは、種々の着信データユ
ニットストリームの長いデータユニットに対応するショ
ートパケットを前記単一の発信ショートパケットストリ
ームに、インタリーブすることができるような形で実行
される。
ットストリームを前記単一の発信ショートパケットスト
リームへスケジュールすることは、種々の着信データユ
ニットストリームの長いデータユニットに対応するショ
ートパケットを前記単一の発信ショートパケットストリ
ームに、インタリーブすることができるような形で実行
される。
【００３５】このようにして、長いデータユニットを搬
送する複数の着信ストリームの場合、他の着信ストリー
ムのおのおので所与のストリームの長いデータユニット
の処理の結果から生じる可能性のある遅延変動を減少さ
せることができ、したがって処理効率も改善することが
できる。
送する複数の着信ストリームの場合、他の着信ストリー
ムのおのおので所与のストリームの長いデータユニット
の処理の結果から生じる可能性のある遅延変動を減少さ
せることができ、したがって処理効率も改善することが
できる。
【００３６】さらに、そのようなスケジューリングは、
異なる長さおよび／またはレートの長いデータユニット
に対応するショートパケットを、前記発信ショートパケ
ットストリームに、それぞれの長さおよび／またはレー
トに応じてインタリーブすることができるような形で実
行することができる。
異なる長さおよび／またはレートの長いデータユニット
に対応するショートパケットを、前記発信ショートパケ
ットストリームに、それぞれの長さおよび／またはレー
トに応じてインタリーブすることができるような形で実
行することができる。
【００３７】さらに、そのようなスケジューリングは、
短いデータユニットに対応するショートパケットを、前
記発信ショートパケットストリームに、それぞれの長さ
および／またはレートに応じて挿入することができるよ
うな形で実行することができる。
短いデータユニットに対応するショートパケットを、前
記発信ショートパケットストリームに、それぞれの長さ
および／またはレートに応じて挿入することができるよ
うな形で実行することができる。
【００３８】ＬＶＳＴｉを着信ストリームＳＴｉの現在
のＣＰＳパケットのスケジュールされた時点とする。
のＣＰＳパケットのスケジュールされた時点とする。
【００３９】ＬＶＳＴｉは以下の関係により決定するこ
とができる。
とができる。
【００４０】ＬＶＳＴｉ＝ＬＶＳＴｉ＋Ｔｉ 言い換えると、ＬＶＳＴｉは、着信するストリームＳＴ
ｉのショートパケットが前記の発信ショートパケットス
トリームでＴｉの間隔を置くように決定することがで
き、Ｔｉは、例えばストリームＳＴｉ用の伝送時間間隔
（またはデータユニットの繰り返し周期）と、ストリー
ムＳＴｉのデータユニットのセグメント化の後のＣＰＳ
パケットの数Ｎとの比率である。Ｔｉは時間により変化
する可能性があり、言い換えれば、ＣＰＳの間隔配置比
率をいつでも必要な時に新しい比率に調整できるように
するために、間隔配置は動的に決定することができる。
所与のＡＡＬ２接続のために間隔配置の変更が起きると
き、このＡＡＬ２接続のすでに格納されているパケット
には効果がないが、新しく着信したＣＰＳパケットには
効果がある。
ｉのショートパケットが前記の発信ショートパケットス
トリームでＴｉの間隔を置くように決定することがで
き、Ｔｉは、例えばストリームＳＴｉ用の伝送時間間隔
（またはデータユニットの繰り返し周期）と、ストリー
ムＳＴｉのデータユニットのセグメント化の後のＣＰＳ
パケットの数Ｎとの比率である。Ｔｉは時間により変化
する可能性があり、言い換えれば、ＣＰＳの間隔配置比
率をいつでも必要な時に新しい比率に調整できるように
するために、間隔配置は動的に決定することができる。
所与のＡＡＬ２接続のために間隔配置の変更が起きると
き、このＡＡＬ２接続のすでに格納されているパケット
には効果がないが、新しく着信したＣＰＳパケットには
効果がある。
【００４１】さらに、各データユニットストリームＳＴ
ｉの着信時点「ｔ」を考慮にいれるためには、以下のア
ルゴリズムを代わりに使用してスケジュールされた時点
ＬＶＳＴｉを決定することができる。
ｉの着信時点「ｔ」を考慮にいれるためには、以下のア
ルゴリズムを代わりに使用してスケジュールされた時点
ＬＶＳＴｉを決定することができる。
【００４２】 ＬＶＳＴｉ＋Ｔｉ≦ｔの場合、ＬＶＳＴｉ＝ｔ ＬＶＳＴｉ＋Ｔｉ＞ｔの場合、ＬＶＳＴｉ＝ＬＶＳＴｉ
＋Ｔｉ 言い換えれば、もし必要ならＬＶＳＴｉ＝ｔは、他の場
合に用いられるＬＶＳＴｉ＝ＬＶＳＴｉ＋Ｔｉという関
係による新しいＬＶＳＴｉの計算のための新しい参照と
同様な役割を果たすと見なすことができる。
＋Ｔｉ 言い換えれば、もし必要ならＬＶＳＴｉ＝ｔは、他の場
合に用いられるＬＶＳＴｉ＝ＬＶＳＴｉ＋Ｔｉという関
係による新しいＬＶＳＴｉの計算のための新しい参照と
同様な役割を果たすと見なすことができる。
【００４３】こうして決定されたスケジュール時点によ
り着信ショートパケットストリームのスケジューリング
は、スケジューラＳＣＨの異なる行を一つ一つ読み取
り、各行に対してアドレスがこの行に格納されているシ
ョートパケットを選択することにより、実行される。複
数のショートパケットがスケジューラの同じ行に対応す
る所与の時点でスケジュールされる必要がある場合、そ
のアドレスは、その時点をスケジュールされた時点とし
て有するＣＰＳパケットのアドレスのリンクされたリス
トを形成する。ＡＴＭセルにまとめるために競合するＣ
ＰＳパケットのアドレスの並びが結果として、ＧＬＬと
示された、グローバルリンクリストを形成する。
り着信ショートパケットストリームのスケジューリング
は、スケジューラＳＣＨの異なる行を一つ一つ読み取
り、各行に対してアドレスがこの行に格納されているシ
ョートパケットを選択することにより、実行される。複
数のショートパケットがスケジューラの同じ行に対応す
る所与の時点でスケジュールされる必要がある場合、そ
のアドレスは、その時点をスケジュールされた時点とし
て有するＣＰＳパケットのアドレスのリンクされたリス
トを形成する。ＡＴＭセルにまとめるために競合するＣ
ＰＳパケットのアドレスの並びが結果として、ＧＬＬと
示された、グローバルリンクリストを形成する。
【００４４】６で例示しているように、いずれのパッキ
ングプロセスでも、ＳＴと示された前記単一の発信ショ
ートパケットストリームを同じＡＴＭ接続にまとめるた
めに使用することができる。例えば、現在のパッキング
プロセスによれば、ＡＴＭセルは、「即座」の伝送のた
めに満載であるとき、またはタイマが時間切れ（タイマ
はＡＴＭセルの各発信の時にリセットされる）のとき
に、送ることができる。しかし、そのような現在の方法
には、その度ごとにに遅延変動を持ち込むという欠点が
ある。
ングプロセスでも、ＳＴと示された前記単一の発信ショ
ートパケットストリームを同じＡＴＭ接続にまとめるた
めに使用することができる。例えば、現在のパッキング
プロセスによれば、ＡＴＭセルは、「即座」の伝送のた
めに満載であるとき、またはタイマが時間切れ（タイマ
はＡＴＭセルの各発信の時にリセットされる）のとき
に、送ることができる。しかし、そのような現在の方法
には、その度ごとにに遅延変動を持ち込むという欠点が
ある。
【００４５】特にそのような遅延変動を避けることがで
きる、新しいパッキングプロセスをつぎに開示する。
きる、新しいパッキングプロセスをつぎに開示する。
【００４６】以下の表記が、この新しいパッキングプロ
セスの記載のために使用することになる。
セスの記載のために使用することになる。
【００４７】Ｔ：ＡＴＭ放出間隔（またはＡＴＭセルレ
ート） ＡＳＴ：ＡＴＭスケジュール時点（またはＡＴＭセルの
スケジュールされた伝送時点） ＳＬＩ：長さインディケータの合計（またはグローバル
リンクリストＧＬＬのすべてのＣＰＳパケットの長さの
合計） ＡＳＴを現在のＡＴＭセルのスケジュールされた伝送時
点とする。
ート） ＡＳＴ：ＡＴＭスケジュール時点（またはＡＴＭセルの
スケジュールされた伝送時点） ＳＬＩ：長さインディケータの合計（またはグローバル
リンクリストＧＬＬのすべてのＣＰＳパケットの長さの
合計） ＡＳＴを現在のＡＴＭセルのスケジュールされた伝送時
点とする。
【００４８】各スケジュールされたセル伝送時点ＡＳＴ
で、ＳＬＩ≧４７オクテット（すなわち、ＳＬＩ≧ＡＴ
Ｍセルペイロードのオクテットの数）の場合、最初に受
信した４７オクテットの共通バッファ内のアドレスが、
グローバルリンクリストＧＬＬに読み込まれ、共通バッ
ファＣＢではこれらの最初の４７オクテットから「空に
され」なり、ＳＬＩはＳＬＩ−４７に設定され、これら
のオクテットはＡＴＭセル（この場合、パディングはな
い）へマップされる。
で、ＳＬＩ≧４７オクテット（すなわち、ＳＬＩ≧ＡＴ
Ｍセルペイロードのオクテットの数）の場合、最初に受
信した４７オクテットの共通バッファ内のアドレスが、
グローバルリンクリストＧＬＬに読み込まれ、共通バッ
ファＣＢではこれらの最初の４７オクテットから「空に
され」なり、ＳＬＩはＳＬＩ−４７に設定され、これら
のオクテットはＡＴＭセル（この場合、パディングはな
い）へマップされる。
【００４９】ＳＬＩ＜４７オクテットの場合（ＳＬＩ＝
ｘとおく）、高い優先順位の「ｘ」個の最初に受領した
オクテットの共通バッファ内でのアドレスが、グローバ
ルリンクリストＧＬＬに読み込まれ、共通バッファＣＢ
にはこれらの「ｘ」オクテットから「空にされ」、ＳＬ
ＩはＳＬＩ＝０に設定される。ついで、これらの「ｘ」
オクテットはＡＴＭセルへマップされ、この場合、パデ
ィングがセルを満たすために使用される。
ｘとおく）、高い優先順位の「ｘ」個の最初に受領した
オクテットの共通バッファ内でのアドレスが、グローバ
ルリンクリストＧＬＬに読み込まれ、共通バッファＣＢ
にはこれらの「ｘ」オクテットから「空にされ」、ＳＬ
ＩはＳＬＩ＝０に設定される。ついで、これらの「ｘ」
オクテットはＡＴＭセルへマップされ、この場合、パデ
ィングがセルを満たすために使用される。
【００５０】例としてその１つをＡＴＭｎとして示され
たＡＴＭセルは、現在は、いわゆるＳＴＦフィールドで
あるＨと示されたヘッダフィールドと、この例ではＣＰ
Ｓ１、ＣＰＳ２などのＣＰＳパケットと、から構成され
る。
たＡＴＭセルは、現在は、いわゆるＳＴＦフィールドで
あるＨと示されたヘッダフィールドと、この例ではＣＰ
Ｓ１、ＣＰＳ２などのＣＰＳパケットと、から構成され
る。
【００５１】さらに、各スケジュールされたＡＴＭセル
伝送時点ＡＳＴについては、このプロセスの後にグロー
バルリンクリストＧＬＬに何もない場合、すなわちＣＰ
ＳパケットがＡＴＭセルでの伝送用に利用ができていな
い場合には、新しいＡＳＴはスケジュールされず、すな
わち新しいＡＴＭセルは送られない。あるいは、グロー
バルリストが空ではない場合、新しいＡＳＴがスケジュ
ールされる。この新しいパッキングプロセスによれば、
この新しいＡＳＴはＡＴＭセルをできる限り一定の間隔
に保つという形で決定される。ＡＳＴを以下の関係で計
算することができるなら、それは利点となる。
伝送時点ＡＳＴについては、このプロセスの後にグロー
バルリンクリストＧＬＬに何もない場合、すなわちＣＰ
ＳパケットがＡＴＭセルでの伝送用に利用ができていな
い場合には、新しいＡＳＴはスケジュールされず、すな
わち新しいＡＴＭセルは送られない。あるいは、グロー
バルリストが空ではない場合、新しいＡＳＴがスケジュ
ールされる。この新しいパッキングプロセスによれば、
この新しいＡＳＴはＡＴＭセルをできる限り一定の間隔
に保つという形で決定される。ＡＳＴを以下の関係で計
算することができるなら、それは利点となる。
【００５２】ＡＳＴ＝ＡＳＴ＋Ｔ ここでＴは、対応するＡＴＭ接続用に取り決められたセ
ルレートである。
ルレートである。
【００５３】取り決められたセルレートの遵守を確実に
することは遅延変動を防ぐ簡単で効果的なやり方であ
り、一方同時にネットワークでのトラフィック管理を簡
単にする。
することは遅延変動を防ぐ簡単で効果的なやり方であ
り、一方同時にネットワークでのトラフィック管理を簡
単にする。
【００５４】ＡＴＭ接続のトラフィック合意のタイプに
応じ、そして多様な実施形態により、セルレートを、 ＤＢＲ（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｃｅｌｌ Ｒａ
ｔｅ：決定性セルレート）またはＣＢＲ（Ｃｏｎｓｔａ
ｎｔ Ｂｉｔ Ｒａｔｅ：固定ビットレート）のサービ
スカテゴリの場合のＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａ
ｔｅ：ピークセル転送レート）型、 ＡＢＴ（ＡＴＭ Ｂｌｏｃｋ Ｔｒａｎｓｆｅｒ：ＡＴ
Ｍブロック転送）のサービスカテゴリの場合のＢＣＲ
（Ｂｌｏｃｋ Ｃｅｌｌ Ｒａｔｅ：ブロックセルレー
ト）型、 ＡＢＲ（ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ：使用
可能ビットレート）サービスカテゴリの場合のＡＣＲ
（Ａｌｌｏｗｅｄ Ｃｅｌｌ Ｒａｔｅ：許容セルレー
ト）型とすることができる。
応じ、そして多様な実施形態により、セルレートを、 ＤＢＲ（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｃｅｌｌ Ｒａ
ｔｅ：決定性セルレート）またはＣＢＲ（Ｃｏｎｓｔａ
ｎｔ Ｂｉｔ Ｒａｔｅ：固定ビットレート）のサービ
スカテゴリの場合のＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａ
ｔｅ：ピークセル転送レート）型、 ＡＢＴ（ＡＴＭ Ｂｌｏｃｋ Ｔｒａｎｓｆｅｒ：ＡＴ
Ｍブロック転送）のサービスカテゴリの場合のＢＣＲ
（Ｂｌｏｃｋ Ｃｅｌｌ Ｒａｔｅ：ブロックセルレー
ト）型、 ＡＢＲ（ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ：使用
可能ビットレート）サービスカテゴリの場合のＡＣＲ
（Ａｌｌｏｗｅｄ Ｃｅｌｌ Ｒａｔｅ：許容セルレー
ト）型とすることができる。
【００５５】さらに、新しいＡＳＴの以下の計算は、新
しいＣＰＳパケットが時点「ｔ」で着信しグローバルリ
ンクリストＧＬＬに何も無い場合、すなわちＡＴＭセル
で伝送するためのＣＰＳパケットの次の使用可能性があ
る場合、さらには使用可能性のない期間についても、実
行することができる。
しいＣＰＳパケットが時点「ｔ」で着信しグローバルリ
ンクリストＧＬＬに何も無い場合、すなわちＡＴＭセル
で伝送するためのＣＰＳパケットの次の使用可能性があ
る場合、さらには使用可能性のない期間についても、実
行することができる。
【００５６】 ＡＳＴ＋Ｔ≦ｔの場合、ＡＳＴ＝ｔ ＡＳＴ＋Ｔ＞ｔの場合、ＡＳＴ＝ＡＳＴ＋Ｔ 言い換えれば、ＡＳＴ＝ｔは、他で使用されたＡＳＴ＝
ＡＳＴ＋Ｔという関係による新しいＡＳＴの計算にとっ
ての新しい参照の役割を果たすと見なすことができる。
ＡＳＴ＋Ｔという関係による新しいＡＳＴの計算にとっ
ての新しい参照の役割を果たすと見なすことができる。
【００５７】計算手段（図示せず）は、そのような方法
によりＡＳＴ時点のスケジューリングのために使用する
ことができる。
によりＡＳＴ時点のスケジューリングのために使用する
ことができる。
【００５８】図２は、着信データストリームの所与の例
の対応する、本発明のアプリケーションを例示しようと
する図である。
の対応する、本発明のアプリケーションを例示しようと
する図である。
【００５９】図２では、３つの着信データユニットスト
リームを考え、３つのデータユニット「ａ」、「ｂ」、
「ｃ」はそれぞれこれらの異なる着信データユニットス
トリームを受信する。さらに、この例では、データユニ
ット「ａ」および「ｃ」は長いデータユニット（特にデ
ータトラフィックに対応）、そしてデータユニット
「ｂ」は短いデータユニット（特に音声トラフィックに
対応）とする。したがって、データユニット「ａ」およ
び「ｃ」複数のショートパケットに変換される。この例
では３つのショートパケット、それぞれａ１、ａ２、ａ
３、およびｃ１、ｃ２、ｃ３。伝送時間間隔（またはデ
ータユニット繰り返し周期）は、「ａ」などのデータユ
ニット用にはＴａ、そして「ｃ」などのデータユニット
用にはＴｃと示されている。さらにこの例では、Ｔａ＝
Ｔｃ＝２ｔｃである。
リームを考え、３つのデータユニット「ａ」、「ｂ」、
「ｃ」はそれぞれこれらの異なる着信データユニットス
トリームを受信する。さらに、この例では、データユニ
ット「ａ」および「ｃ」は長いデータユニット（特にデ
ータトラフィックに対応）、そしてデータユニット
「ｂ」は短いデータユニット（特に音声トラフィックに
対応）とする。したがって、データユニット「ａ」およ
び「ｃ」複数のショートパケットに変換される。この例
では３つのショートパケット、それぞれａ１、ａ２、ａ
３、およびｃ１、ｃ２、ｃ３。伝送時間間隔（またはデ
ータユニット繰り返し周期）は、「ａ」などのデータユ
ニット用にはＴａ、そして「ｃ」などのデータユニット
用にはＴｃと示されている。さらにこの例では、Ｔａ＝
Ｔｃ＝２ｔｃである。
【００６０】この例では、データユニット「ａ」の受信
時点ｔにおいて、ショートパケットａ１、ａ２、ａ３の
アドレス＠ａ１、＠ａ２、＠ａ３が、それぞれｔ＋２ｔ
ｃ、ｔ＋４ｔｃ、ｔ＋６ｔｃに対応するスケジューラの
その列に格納され、データユニット「ｂ」の受領時点ｔ
＋ｔｃにおいて、ショートパケット「ｂ」のアドレス＠
ｂが、ｔ＋２ｔｃに対応するスケジューラＳＣＨのその
列に格納され、データユニット「ｃ」の受領時点ｔ＋２
ｔｃにおいて、ショートパケットｃ１、ｃ２、ｃ３のア
ドレス＠ｃ１、＠ｃ２、＠ｃ３が、それぞれｔ＋２ｔ
ｃ、ｔ＋４ｔｃ、ｔ＋６ｔｃに対応するスケジューラの
その列に格納される。
時点ｔにおいて、ショートパケットａ１、ａ２、ａ３の
アドレス＠ａ１、＠ａ２、＠ａ３が、それぞれｔ＋２ｔ
ｃ、ｔ＋４ｔｃ、ｔ＋６ｔｃに対応するスケジューラの
その列に格納され、データユニット「ｂ」の受領時点ｔ
＋ｔｃにおいて、ショートパケット「ｂ」のアドレス＠
ｂが、ｔ＋２ｔｃに対応するスケジューラＳＣＨのその
列に格納され、データユニット「ｃ」の受領時点ｔ＋２
ｔｃにおいて、ショートパケットｃ１、ｃ２、ｃ３のア
ドレス＠ｃ１、＠ｃ２、＠ｃ３が、それぞれｔ＋２ｔ
ｃ、ｔ＋４ｔｃ、ｔ＋６ｔｃに対応するスケジューラの
その列に格納される。
【００６１】したがって、この例では、ショートパケッ
トａ１、ｂ、ｃ１のアドレスが、時点ｔ＋２ｔｃでグロ
ーバルリンクリストに加えられ、ショートパケットａ
２、ｃ２のアドレスは、時点ｔ＋４ｔｃでグローバルリ
ンクリストに加えられ、ショートパケットａ３、ｃ３の
アドレスは、時点ｔ＋６ｔｃでグローバルリンクリスト
に加えられる。
トａ１、ｂ、ｃ１のアドレスが、時点ｔ＋２ｔｃでグロ
ーバルリンクリストに加えられ、ショートパケットａ
２、ｃ２のアドレスは、時点ｔ＋４ｔｃでグローバルリ
ンクリストに加えられ、ショートパケットａ３、ｃ３の
アドレスは、時点ｔ＋６ｔｃでグローバルリンクリスト
に加えられる。
【００６２】したがって、この例では、ショートパケッ
トａ１、ｂ、ｃ１は、時点ｔ＋２ｔｃで発信ショートパ
ケットストリームへとスケジュールされ、ショートパケ
ットａ２、ｃ２は、時点ｔ＋４ｔｃで発信ショートパケ
ットストリームへとスケジュールされ、ショートパケッ
トａ３、ｃ３は、時点ｔ＋６ｔｃで発信ショートパケッ
トストリームへとスケジュールされる。
トａ１、ｂ、ｃ１は、時点ｔ＋２ｔｃで発信ショートパ
ケットストリームへとスケジュールされ、ショートパケ
ットａ２、ｃ２は、時点ｔ＋４ｔｃで発信ショートパケ
ットストリームへとスケジュールされ、ショートパケッ
トａ３、ｃ３は、時点ｔ＋６ｔｃで発信ショートパケッ
トストリームへとスケジュールされる。
【００６３】本発明による低ビットレートのアプリケー
ションためにＡＴＭセルを生成するための方法または装
置は、特に移動体通信システムで使用することができる
ものであって、詳細には、基地局コントローラへの伝送
のために複数のソースからの低ビットレートトラフィッ
クを同じＡＴＭ接続に多重化するために、基地局または
ＵＭＴＳのノードＢで、基地局への伝送のために複数の
ソースからの低ビットレートトラフィックを同じＡＴＭ
接続に多重化するための、基地局コントローラまたはＵ
ＭＴＳの無線ネットワークコントローラすなわちＲＮＣ
で、使用することができる。
ションためにＡＴＭセルを生成するための方法または装
置は、特に移動体通信システムで使用することができる
ものであって、詳細には、基地局コントローラへの伝送
のために複数のソースからの低ビットレートトラフィッ
クを同じＡＴＭ接続に多重化するために、基地局または
ＵＭＴＳのノードＢで、基地局への伝送のために複数の
ソースからの低ビットレートトラフィックを同じＡＴＭ
接続に多重化するための、基地局コントローラまたはＵ
ＭＴＳの無線ネットワークコントローラすなわちＲＮＣ
で、使用することができる。
【図１】本発明による方法の一例を例示しようとする図
である。
である。
【図２】本発明による方法のアプリケーションの一例を
例示しようとする図である。
例示しようとする図である。
１ セグメント化およびパケット化手段 ２ ストリームＳＴｉの格納ルート ３ 計算手段 ４ ＣＰＳ１のアドレス ５ ＣＰＳ２のアドレス ６ パッキングプロセス ＳＴ、ＳＴｉ、ＳＴｉ’ ストリーム ＡＡＬＳＤＵ データユニット ＣＰＳ１、ＣＰＳ２ ＣＰＳパケット ＳＣＨ スケジューラ ＧＬＬ グローバルリンクリスト ＣＢ 共通バッファ Ｔｉ、Ｔａ、Ｔｃ 伝送時間間隔またはデータユニット
繰り返し周期 Ｈ ヘッダフィールド ＡＴＭｎ ＡＴＭセル ａ、ｃ 長いデータユニット
繰り返し周期 Ｈ ヘッダフィールド ＡＴＭｎ ＡＴＭセル ａ、ｃ 長いデータユニット
Claims (14)
- 【請求項１】 低ビットレートアプリケーション用にＡ
ＴＭセルを生成する方法であって、 複数の着信データユニットストリームを複数の着信ショ
ートパケットストリームへ変換するためのセグメント化
およびパケット化のステップであってデータユニットを
ショートパケットへパケット化する前に長いデータユニ
ットをセグメント化することを含むステップと、 複数の着信ショートパケットストリームを、ひとつの同
じＡＴＭ接続にまとめるための単一の発信ショートパケ
ットストリームに多重化するため、および種々の着信シ
ョートパケットストリームを前記単一の発信ショートパ
ケットストリームへとスケジュールするための多重化お
よびスケジューリングのステップであって、種々の着信
データユニットストリームの長いデータユニットに対応
するショートパケットを前記単一の発信ショートパケッ
トストリームにインタリーブできるような形のステップ
とを含む方法。 - 【請求項２】 多重化およびスケジューリングの前記ス
テップが、異なる長さおよび／またはレートをもつ長い
データユニットに対応する短いパケットを、それぞれの
長さおよび／またはレートに応じて前記発信ショートパ
ケットストリームに、インタリーブすることができるよ
うな形で実行される請求項１に記載の方法。 - 【請求項３】 所与の着信ショートパケットストリーム
のスケジューリングは、このストリームのショートパケ
ットが、前記単一の発信ショートパケットストリームで
Ｔｉの間隔を置くように決定され、ここでＴｉが、伝送
時間間隔または対応する着信データユニットストリーム
のデータユニット繰り返し周期と、この着信データユニ
ットストリームのデータユニットをセグメント化した後
のショートパケットの数と、の比率である請求項１に記
載の方法。 - 【請求項４】 多重化およびスケジューリングの前記ス
テップが、短いデータユニットに対応するショートパケ
ットを、前記発信ショートパケットストリームに、デー
タユニットのそれぞれの長さおよび／またはレートに応
じて挿入することができるような形で実行される請求項
１に記載の方法。 - 【請求項５】 ＡＴＭセルをできる限り一定の間隔に保
つという形でＡＴＭセル伝送時点時点をスケジュールす
るステップと、前記単一の発信ショートパケットストリ
ームを、このようにスケジュールされたＡＴＭセル伝送
時点時点を有する同じＡＴＭ接続に詰め込むステップと
をさらに含む請求項１から４のいずれか一項に記載の方
法。 - 【請求項６】 前記ＡＴＭセルの間隔が、対応するＡＴ
Ｍ接続用に取り決められたセルレートにできる限り近く
なるように保たれる請求項５に記載の方法。 - 【請求項７】 前記セルレートが、ＤＢＲすなわち決定
性セルレートまたはＣＢＲすなわち固定ビットレートの
サービスカテゴリの場合、ピークセルレートＰＣＲであ
る請求項６に記載の方法。 - 【請求項８】 前記セルレートが、ＡＢＴすなわちＡＴ
Ｍブロック転送型のサービスカテゴリの場合、ブロック
セルレート、ＢＣＲである請求項６に記載の方法。 - 【請求項９】 前記セルレートが、ＡＢＲすなわち利用
可能ビットレート型のサービスカテゴリの場合、許容セ
ルレート、ＡＣＲである請求項６に記載の方法。 - 【請求項１０】 前記セルレートを再取り決めすること
ができる請求項６に記載の方法。 - 【請求項１１】 前記単一の発信ショートパケットスト
リームからの利用可能なデータがないときはＡＴＭセル
が送られず、かつ前記単一の発信ショートパケットスト
リームからのデータの次の使用可能性を考慮して、前記
スケジューリングのステップを参照する他のステップを
含む請求項５に記載の方法。 - 【請求項１２】 低ビットレートのアプリケーションた
めにＡＴＭセルを生成するための装置であって、請求項
１から１１のいずれか一項に記載の方法を実行するため
に、 複数の着信データユニットストリームを複数の着信ショ
ートパケットストリームへ変換するためのセグメント化
およびパケット化の手段であって、データユニットをシ
ョートパケットへとパケット化する前に、長いデータユ
ニットをセグメント化する手段を含む手段と、 前記複数の着信ショートパケットストリームを、ひとつ
の同じＡＴＭ接続に詰め込むための単一の発信ショート
パケットストリームに多重化するためと、種々の着信シ
ョートパケットストリームを前記単一の発信ショートパ
ケットストリームへスケジュールするための多重化およ
びスケジューリングの手段であって、種々の着信データ
ユニットストリームの長いデータユニットに対応するシ
ョートパケットを、前記単一の発信ショートパケットス
トリームにインタリーブできるような形の手段と、を含
む装置。 - 【請求項１３】 移動体無線通信ネットワーク用の基地
局であって、基地局コントローラへの伝送のために、複
数のソースからの低ビットレートトラフィックを同じＡ
ＴＭ接続に多重化するための、請求項１２に記載の装置
を含む基地局。 - 【請求項１４】 移動体無線通信ネットワーク用の基地
局コントローラであって、基地局への伝送のために複数
のソースからの低ビットレートトラフィックを同じＡＴ
Ｍ接続に多重化するための、請求項１２に記載の装置を
含む基地局コントローラ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99401630.1 | 1999-06-30 | ||
| EP99401630A EP1065908B1 (en) | 1999-06-30 | 1999-06-30 | A method for generating ATM cells for low bit rate applications |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010242008A Division JP2011024269A (ja) | 1999-06-30 | 2010-10-28 | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001045005A true JP2001045005A (ja) | 2001-02-16 |
| JP2001045005A5 JP2001045005A5 (ja) | 2007-08-23 |
Family
ID=8242037
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000184385A Pending JP2001045005A (ja) | 1999-06-30 | 2000-06-20 | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
| JP2010242008A Pending JP2011024269A (ja) | 1999-06-30 | 2010-10-28 | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010242008A Pending JP2011024269A (ja) | 1999-06-30 | 2010-10-28 | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6704315B1 (ja) |
| EP (1) | EP1065908B1 (ja) |
| JP (2) | JP2001045005A (ja) |
| CN (1) | CN1130085C (ja) |
| DE (1) | DE69901170T2 (ja) |
| ES (1) | ES2172293T3 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011024269A (ja) * | 1999-06-30 | 2011-02-03 | Alcatel-Lucent | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AT408172B (de) * | 1998-12-01 | 2001-09-25 | Ericsson Austria Ag | Verfahren zur konfigurierung einer netzwerksabschluss-einheit |
| FR2818066B1 (fr) * | 2000-12-12 | 2003-10-10 | Eads Airbus Sa | Procede et dispositif de transmission deterministe de donnees asynchrones mises en paquet |
| US20020089715A1 (en) * | 2001-01-03 | 2002-07-11 | Michael Mesh | Fiber optic communication method |
| DE10124070A1 (de) * | 2001-05-16 | 2002-11-28 | Marconi Comm Gmbh | System und Verfahren zur zeitlichen Abstimmung von Ereignissen in asynchron arbeitenden Kommunikationssystemen |
| US7133372B2 (en) * | 2001-06-29 | 2006-11-07 | Intel Corporation | Reducing power consumption in packet based networks with Quality of Service (QoS) features |
| US7158527B2 (en) * | 2002-04-02 | 2007-01-02 | Telefonaktiebolaget Lmeericsson (Publ) | Protocol multiplexing |
| US7000136B1 (en) * | 2002-06-21 | 2006-02-14 | Pmc-Sierra, Inc. | Efficient variably-channelized SONET multiplexer and payload mapper |
| CN1691666B (zh) * | 2004-04-21 | 2010-04-14 | 华为技术有限公司 | 多协议通用线路传输方法及其装置 |
| US8325600B2 (en) | 2005-12-30 | 2012-12-04 | Intel Corporation | Segmentation interleaving for data transmission requests |
| US8565519B2 (en) * | 2007-02-09 | 2013-10-22 | Qualcomm Incorporated | Programmable pattern-based unpacking and packing of data channel information |
| WO2019029238A1 (zh) * | 2017-08-11 | 2019-02-14 | 电信科学技术研究院有限公司 | 一种对数据进行交织的方法和交织器 |
| CN109391366A (zh) * | 2017-08-11 | 2019-02-26 | 电信科学技术研究院 | 一种对数据进行交织的方法和交织器 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1188360A (ja) * | 1997-09-11 | 1999-03-30 | Fujitsu Ltd | ショートセル多重装置 |
| JPH11122307A (ja) * | 1997-10-14 | 1999-04-30 | Kdd | 網接続装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5809023A (en) * | 1996-05-21 | 1998-09-15 | Telefonaktiebolaget Lm Ericsson | ATM method and apparatus utilizing decoupling minicells |
| US5802051A (en) * | 1996-06-10 | 1998-09-01 | Telefonaktiebolaget Lm Ericsson | Multiplexing of voice and data minicells |
| DE19757598A1 (de) * | 1997-12-23 | 1999-07-08 | Siemens Ag | Verfahren und Netzkomponente eines Kommunikationsnetzes zur Vermittlung von niederbitratigen Verbindungen zwischen Eingangsbaugruppen und Ausgangsbaugruppen |
| US6404767B1 (en) * | 1998-06-17 | 2002-06-11 | Nortel Networks Corporation | Architecture for ABR processing within an ATM switch |
| ES2172293T3 (es) * | 1999-06-30 | 2002-09-16 | Cit Alcatel | Un metodo para generar celulas atm para aplicaciones de baja velocidad de bits. |
-
1999
- 1999-06-30 ES ES99401630T patent/ES2172293T3/es not_active Expired - Lifetime
- 1999-06-30 DE DE69901170T patent/DE69901170T2/de not_active Expired - Lifetime
- 1999-06-30 EP EP99401630A patent/EP1065908B1/en not_active Expired - Lifetime
- 1999-10-01 US US09/409,910 patent/US6704315B1/en not_active Expired - Lifetime
-
2000
- 2000-06-20 JP JP2000184385A patent/JP2001045005A/ja active Pending
- 2000-06-30 CN CN00119923.4A patent/CN1130085C/zh not_active Expired - Fee Related
-
2010
- 2010-10-28 JP JP2010242008A patent/JP2011024269A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1188360A (ja) * | 1997-09-11 | 1999-03-30 | Fujitsu Ltd | ショートセル多重装置 |
| JPH11122307A (ja) * | 1997-10-14 | 1999-04-30 | Kdd | 網接続装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011024269A (ja) * | 1999-06-30 | 2011-02-03 | Alcatel-Lucent | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1130085C (zh) | 2003-12-03 |
| EP1065908A1 (en) | 2001-01-03 |
| EP1065908B1 (en) | 2002-04-03 |
| CN1291055A (zh) | 2001-04-11 |
| DE69901170T2 (de) | 2002-10-31 |
| JP2011024269A (ja) | 2011-02-03 |
| ES2172293T3 (es) | 2002-09-16 |
| DE69901170D1 (de) | 2002-05-08 |
| US6704315B1 (en) | 2004-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2011024269A (ja) | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 | |
| EP0817436B1 (en) | Packet switched communication system | |
| US6658007B1 (en) | Grant processing in wireless ATM networks | |
| US6044091A (en) | Method and apparatus for scheduling cells based on pre-synchronized frames | |
| US6377583B1 (en) | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service | |
| US6064650A (en) | Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers | |
| US5600641A (en) | Voice circuit emulation system in a packet switching network | |
| US6064651A (en) | Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service | |
| US6538992B1 (en) | Adaptive scheduling method and apparatus to service multilevel QoS in AAL2 | |
| GB2324678A (en) | An earliest deadline first communications cell scheduler | |
| EP0817433B1 (en) | Packet switched communication system and traffic shaping process | |
| US6643702B1 (en) | Traffic scheduler for a first tier switch of a two tier switch | |
| EP0817431B1 (en) | A packet switched communication system | |
| Le Pocher et al. | An efficient ATM voice service with flexible jitter and delay guarantees | |
| EP0817435B1 (en) | A switch for a packet communication system | |
| EP0817432B1 (en) | A packet switched communication system | |
| US7035263B1 (en) | Method for generating ATM cells for low bit rate applications | |
| EP0817434B1 (en) | A packet switched communication system and traffic shaping process | |
| JPH10308753A (ja) | 通信装置 | |
| JP3247864B2 (ja) | 規則性測度を用いてプロセスをテンプレートベースにてスケジューリングするための装置および方法 | |
| JP2000354043A (ja) | Ａｔｍセル組立・分解装置 | |
| KR100334320B1 (ko) | 이종 트래픽군에 대한 에이에이엘2 에이티엠 전송 장치 및방법 | |
| Shan et al. | A traffic scheduling framework in broadband wireless access systems | |
| Kühn | Traffic engineering for high speed networks | |
| GB2341751A (en) | A multiple tier communications cell scheduler |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070606 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070606 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091208 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100302 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100305 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100607 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100629 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101028 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101104 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101119 |