JP2011024269A - 低ビットレートアプリケーション用にatmセルを生成するための方法 - Google Patents
低ビットレートアプリケーション用にatmセルを生成するための方法 Download PDFInfo
- Publication number
- JP2011024269A JP2011024269A JP2010242008A JP2010242008A JP2011024269A JP 2011024269 A JP2011024269 A JP 2011024269A JP 2010242008 A JP2010242008 A JP 2010242008A JP 2010242008 A JP2010242008 A JP 2010242008A JP 2011024269 A JP2011024269 A JP 2011024269A
- Authority
- JP
- Japan
- Prior art keywords
- short packet
- incoming
- short
- packet stream
- streams
- 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
Images
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
【課題】 低ビットレートアプリケーション用にATMセルを生成する方法を提供すること。
【解決手段】 複数の着信データユニットストリーム(STi)を複数の着信ショートパケットストリーム(STi’)へ変換するためのセグメント化およびパケット化のステップ(1)であって、データユニットのショートパケットへのパケット化の前に、長いデータユニットをセグメント化することを含むステップと、前記複数のSTi’をひとつの同じATM接続にまとめるための単一の発信ショートパケットストリーム(ST)に多重化するためと種々のSTi’を前記STへスケジュールするための多重化およびスケジューリングのためのステップであって、種々のSTiの長いデータユニットに対応するショートパケットを、前記STにインタリーブできるような形のステップとを含む方法。
【選択図】図1
【解決手段】 複数の着信データユニットストリーム(STi)を複数の着信ショートパケットストリーム(STi’)へ変換するためのセグメント化およびパケット化のステップ(1)であって、データユニットのショートパケットへのパケット化の前に、長いデータユニットをセグメント化することを含むステップと、前記複数のSTi’をひとつの同じATM接続にまとめるための単一の発信ショートパケットストリーム(ST)に多重化するためと種々のSTi’を前記STへスケジュールするための多重化およびスケジューリングのためのステップであって、種々のSTiの長いデータユニットに対応するショートパケットを、前記STにインタリーブできるような形のステップとを含む方法。
【選択図】図1
Description
本発明は、広くは遠隔通信システムに関する。
本発明は、より詳細にはATM(Asynchronous Transfer Mode:非同期転送モード)を使用した遠隔通信システムに関する。ATMは、遠隔通信システムおいて高速ビットレートデータの伝送ための標準として普通に使用されており、セルと呼ばれる固定長のパケット非同期時間多重化に基づいている。
ATMを使用した遠隔通信システムは、ATM層と、ATM層とユーザとの間インターフェース層、あるいはATMアダプテイション層(AAL)によりモデル化することができる。
特有のATMアダプテイション層が、特に移動体通信システムとりわけ第3世代の移動体通信システム(詳細には、UMTS:「ユニバーサル移動体遠隔通信システム」)など低ビットレートアプリケーション用に、提供されている。
そのような特定の層あるいはAAL2は、ITU−T勧告1.363.2で定義されている。AAL2は、サービス特定コンバージェンス副層(SSCS:Service Specific Convergence Sublayer)と、CPSパケットと呼ばれる複数ショートパケットを同じATMセルに多重化することにより複数の低ビットレート接続が同じATM接続を共用できるようにする共通部分副層(CPS:Common Part Sublayer)とに、さらに分割される。
したがって、AAL2層は、低ビットレートデータユニットの、種々の着信ストリームを受信することになるが、そのデータユニットは、その上、特に関連するトラフィックタイプ(音声、データ、イメージ、信号など)に依存して、異なるレートおよび/または長さを有する可能性がある。各着信データユニットストリームは、データユニットをショートパケット(またはCPSパケット)にパケット化することにより、着信ショートパケットストリームに変換される。これらの種々の着信ショートパケットストリームは、同じATM接続にまとめられるため、単一の発信ショートパケットストリームに多重化される。
効率的であるために、CPSレベルで実行されるプロセスは、同時にいくつかの目的を達成するべきである。詳細には以下のとおりである。
このプロセスは帯域幅に関して効率的であるべきである。すなわちATMセルはできる限り最少のパディングで送られるべきである。
このプロセスはサービス要件の品質を満たすべきであり、特に導入する遅延変動をなるべく最少にするべきである。
このプロセスは、多重化される異なるタイプのトラフィック用の質の異なるサービス要件を満たすべきである。特に、ボイストラフィックは時間に敏感であり、遅延変動にたいするきびしい目標を要求するのに対し、データおよび信号トラフィックは、通常は、転送遅延変動に対して耐性がある。
遅延変動の1つの特別な原因は、長いデータユニットの処理である(すなわち、45オクテットより長いデータユニットの実行において)。
長いデータユニットは、現在、パケット化の前に短いパケットに分割されている。このようなわけで、WO97/48251は、異なる優先順位をもつ2つのタイプトラフィック(すなわち、ボイスおよびデータトラフィック)の場合を考え、短くかつより優先順位の高いユーザデータユニット(すなわち、ボイストラフィック)の着信の際に、長いデータユニット(すなわちデータトラフィック)のセグメント化およびパケット化を中断することを教示しているが、それはそのような高い優先順位のトラフィック上でのそのような長いデータユニットの処理の結果から、生じる可能性のあるセル遅延変動を減少させるためである。
しかし、この参照文献には、着信ストリームの何れかの数および種々の着信ストリームにより搬送されるトラフィックの何れかの型という一般的な場合においての、いかなる解決策も提供されておらず、特に、長いデータユニットを搬送する複数の着信ストリームの場合、他の着信ストリームのおのおのにおける、所与のストリームの長いデータユニットの処理の結果から生じる可能性のある、遅延変動の問題に対していかなる解決策も提供されていない。
本発明は特にそのような欠点の回避を可能にする。
したがって、本発明の目的は、低ビットレートアプリケーション用にATMセルを生成する方法であって、
複数の着信データユニットストリームを複数の短い着信パケットストリームへ変換するためのセグメント化およびパケット化のステップであって、データユニットのショートパケットへのパケット化の前に、長いデータユニットをセグメント化することを含むステップと、
複数の着信ショートパケットストリームをひとつの同じATM接続にまとめるための単一の発信ショートパケットストリームに多重化するためと、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールするための多重化およびスケジューリングのステップであって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを、前記単一の発信ショートパケットストリームにインタリーブできるような形のステップとを含むものである。
複数の着信データユニットストリームを複数の短い着信パケットストリームへ変換するためのセグメント化およびパケット化のステップであって、データユニットのショートパケットへのパケット化の前に、長いデータユニットをセグメント化することを含むステップと、
複数の着信ショートパケットストリームをひとつの同じATM接続にまとめるための単一の発信ショートパケットストリームに多重化するためと、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールするための多重化およびスケジューリングのステップであって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを、前記単一の発信ショートパケットストリームにインタリーブできるような形のステップとを含むものである。
本発明の他の目的によれば、多重化およびスケジューリングの前記ステップは、異なる長さおよび/またはレートの長いデータユニットに対応するショートパケットを、前記発信ショートパケットストリームに、それぞれの長さおよび/またはレートに応じてインタリーブすることができるような形でさらに実行される。
本発明の他の目的によれば、所与の着信ショートパケットストリームのスケジューリングが、このストリームのショートパケットが、前記単一の発信ショートパケットストリームでTiの間隔を置くように決定され、ここでTiは、伝送時間間隔または対応する着信データユニットストリームのデータユニット繰り返し周期と、この着信データユニットストリームのデータユニットのセグメント化の後のショートパケットの数との比率である。
本発明の他の目的によれば、多重化およびスケジューリングの前記ステップは、ショートデータユニットに対応するショートパケットを、前記発信ショートパケットストリームに、それぞれの長さおよび/またはレートに応じて挿入することができるような形でさらに実行される。
本発明の他の目的によれば、前記方法は、ATMセルをできる限り一定の間隔に保つという形でATMセル伝送時点をスケジュールするステップと、前記単一の発信ショートパケットストリームを、このようにスケジュールされたATMセル伝送時点を有する同じATM接続にまとめるステップとをさらに含む。
本発明の他の目的によれば、前記ATMセルの間隔配置が、対応するATM接続用に取り決められたセルレートにできる限り近くに保たれる。
ATM接続のトラフィック合意のタイプに応じ、そして多様な実施形態により、前記セルレートを、
DBR(Deterministic Bit Rate:決定性セルレート)またはCBR(Constant Bit Rate:固定ビットレート)型のサービスカテゴリの場合のPCR(Peak Cell Rate:ピークセル転送レート)、
ABT(ATM Block Transfer:ATMブロック転送)型のサービスカテゴリの場合のBCR(Block Cell Rate:ブロックセルレート)、
ABR(Available Bit Rate:利用可能ビットレート)のサービスカテゴリの場合のACR(Allowed Cell Rate:許容セルレート)とすることができる。
DBR(Deterministic Bit Rate:決定性セルレート)またはCBR(Constant Bit Rate:固定ビットレート)型のサービスカテゴリの場合のPCR(Peak Cell Rate:ピークセル転送レート)、
ABT(ATM Block Transfer:ATMブロック転送)型のサービスカテゴリの場合のBCR(Block Cell Rate:ブロックセルレート)、
ABR(Available Bit Rate:利用可能ビットレート)のサービスカテゴリの場合のACR(Allowed Cell Rate:許容セルレート)とすることができる。
他の実施形態によれば、前記セルレートを再取り決めすることによって、ネットワークリソースの利用を最適化することができる。
他の実施形態によれば、前記単一の発信ショートパケットストリームから利用可能なデータがない場合、ATMセルは送られず、前記方法は、前記単一の発信ショートパケットストリームからのデータの使用可能性を考慮して前記スケジューリングのステップを参照するさらなるステップを含む。
本発明の他の目的は、低ビットレートのアプリケーションためにATMセルを生成するための装置であって、前記装置には、
複数の着信データユニットストリームを複数の着信ショートパケットストリームへ変換するためのセグメント化およびパケット化の手段であって、データユニットをショートパケットにパケット化する前に、長いデータユニットをセグメント化する手段を含む手段と、
前記複数の着信ショートパケットストリームを同じATM接続にまとめるための単一の発信ショートパケットストリームに多重化するためと、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールするための多重化およびスケジューリングの手段であって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを、前記単一の発信ショートパケットストリームにおいてインタリーブできるような形の手段とを含む。
複数の着信データユニットストリームを複数の着信ショートパケットストリームへ変換するためのセグメント化およびパケット化の手段であって、データユニットをショートパケットにパケット化する前に、長いデータユニットをセグメント化する手段を含む手段と、
前記複数の着信ショートパケットストリームを同じATM接続にまとめるための単一の発信ショートパケットストリームに多重化するためと、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールするための多重化およびスケジューリングの手段であって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを、前記単一の発信ショートパケットストリームにおいてインタリーブできるような形の手段とを含む。
本発明は、そのような装置を備える移動体無線通信ネットワーク用の基地局(またはUMTSのノードB)などの構成要素も、本発明の目的のために有する。
本発明は、そのような装置を備える移動体無線通信ネットワーク用のコントローラ(またはUMTSのRNCすなわちRadio Network Controller:無線ネットワークコントローラ)などの構成要素も本発明の目的のために有する。
本発明のこれらおよび他の目的は、添付図面と結びつけて記述されている以下の記載からより明らかになるであろう。
本明細書では、以下の表記を使うことになる。
スケジューラ(Scheduler):各着信ショートパケットストリームをスケジュールする時点をもつ
GLL:グローバルリンクリスト(Global Linked List)、ATMセルにまとめるために競合するCPSパケットのすべてのアドレスをもっている
t:現在の時点
Ti:前記発信ストリームにおける、所与の着信ストリームn°iのショートパケット間の、間隔期間
LVSTi:着信ショートパケットストリームn°iの現スケジュール時点
例として、図1では、複数の着信データユニットストリームの1つをSTiと示し、この着信データユニットストリームのデータユニットをAALSDUと示している。
GLL:グローバルリンクリスト(Global Linked List)、ATMセルにまとめるために競合するCPSパケットのすべてのアドレスをもっている
t:現在の時点
Ti:前記発信ストリームにおける、所与の着信ストリームn°iのショートパケット間の、間隔期間
LVSTi:着信ショートパケットストリームn°iの現スケジュール時点
例として、図1では、複数の着信データユニットストリームの1つをSTiと示し、この着信データユニットストリームのデータユニットをAALSDUと示している。
STiなどの各データユニットストリームの、STi’などのショートパケットストリームへの変換は、セグメント化およびパケット化手段1と示されたもので実行される。そのような変換には、AALSDUなどのデータユニットの、いくつかのショートパケットまたはCPS1およびCPS2などと示されたCPSパケットへの、セグメント化およびパケット化が含まれている。
こうして得られたCPSパケットの待ち行列作成が、共通のバッファメモリCBを使用して実行され、そこでSTi’などの異なるストリームのCPSパケットが、ストリームSTi’のために2で示しているように、格納される。
STiのような複数の着信ショートパケットストリームを多重化することで得られる単一の発信ショートパケットストリームにむけて、こうして待ち行列化されたCPSパケットのLVSTと示されたスケジュール時点の決定は、図1で3と示された計算手段で実行される。
こうして決定されたスケジュール時点を有するCPSパケットの共通バッファCB内のアドレス@が、パケットCPS1に対しては4またはパケットCPS2に対しては5で例として示しているように、SCHと示されたスケジューラのこの時点に対応するその行に記される。
本発明によれば、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールすることは、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを前記単一の発信ショートパケットストリームに、インタリーブすることができるような形で実行される。
このようにして、長いデータユニットを搬送する複数の着信ストリームの場合、他の着信ストリームのおのおので所与のストリームの長いデータユニットの処理の結果から生じる可能性のある遅延変動を減少させることができ、したがって処理効率も改善することができる。
さらに、そのようなスケジューリングは、異なる長さおよび/またはレートの長いデータユニットに対応するショートパケットを、前記発信ショートパケットストリームに、それぞれの長さおよび/またはレートに応じてインタリーブすることができるような形で実行することができる。
さらに、そのようなスケジューリングは、短いデータユニットに対応するショートパケットを、前記発信ショートパケットストリームに、それぞれの長さおよび/またはレートに応じて挿入することができるような形で実行することができる。
LVSTiを着信ストリームSTiの現在のCPSパケットのスケジュールされた時点とする。
LVSTiは以下の関係により決定することができる。
LVSTi=LVSTi+Ti
言い換えると、LVSTiは、着信するストリームSTiのショートパケットが前記の発信ショートパケットストリームでTiの間隔を置くように決定することができ、Tiは、例えばストリームSTi用の伝送時間間隔(またはデータユニットの繰り返し周期)と、ストリームSTiのデータユニットのセグメント化の後のCPSパケットの数Nとの比率である。Tiは時間により変化する可能性があり、言い換えれば、CPSの間隔配置比率をいつでも必要な時に新しい比率に調整できるようにするために、間隔配置は動的に決定することができる。所与のAAL2接続のために間隔配置の変更が起きるとき、このAAL2接続のすでに格納されているパケットには効果がないが、新しく着信したCPSパケットには効果がある。
言い換えると、LVSTiは、着信するストリームSTiのショートパケットが前記の発信ショートパケットストリームでTiの間隔を置くように決定することができ、Tiは、例えばストリームSTi用の伝送時間間隔(またはデータユニットの繰り返し周期)と、ストリームSTiのデータユニットのセグメント化の後のCPSパケットの数Nとの比率である。Tiは時間により変化する可能性があり、言い換えれば、CPSの間隔配置比率をいつでも必要な時に新しい比率に調整できるようにするために、間隔配置は動的に決定することができる。所与のAAL2接続のために間隔配置の変更が起きるとき、このAAL2接続のすでに格納されているパケットには効果がないが、新しく着信したCPSパケットには効果がある。
さらに、各データユニットストリームSTiの着信時点「t」を考慮にいれるためには、以下のアルゴリズムを代わりに使用してスケジュールされた時点LVSTiを決定することができる。
LVSTi+Ti≦tの場合、LVSTi=t
LVSTi+Ti>tの場合、LVSTi=LVSTi+Ti
言い換えれば、もし必要ならLVSTi=tは、他の場合に用いられるLVSTi=LVSTi+Tiという関係による新しいLVSTiの計算のための新しい参照と同様な役割を果たすと見なすことができる。
LVSTi+Ti>tの場合、LVSTi=LVSTi+Ti
言い換えれば、もし必要ならLVSTi=tは、他の場合に用いられるLVSTi=LVSTi+Tiという関係による新しいLVSTiの計算のための新しい参照と同様な役割を果たすと見なすことができる。
こうして決定されたスケジュール時点により着信ショートパケットストリームのスケジューリングは、スケジューラSCHの異なる行を一つ一つ読み取り、各行に対してアドレスがこの行に格納されているショートパケットを選択することにより、実行される。複数のショートパケットがスケジューラの同じ行に対応する所与の時点でスケジュールされる必要がある場合、そのアドレスは、その時点をスケジュールされた時点として有するCPSパケットのアドレスのリンクされたリストを形成する。ATMセルにまとめるために競合するCPSパケットのアドレスの並びが結果として、GLLと示された、グローバルリンクリストを形成する。
6で例示しているように、いずれのパッキングプロセスでも、STと示された前記単一の発信ショートパケットストリームを同じATM接続にまとめるために使用することができる。例えば、現在のパッキングプロセスによれば、ATMセルは、「即座」の伝送のために満載であるとき、またはタイマが時間切れ(タイマはATMセルの各発信の時にリセットされる)のときに、送ることができる。しかし、そのような現在の方法には、その度ごとにに遅延変動を持ち込むという欠点がある。
特にそのような遅延変動を避けることができる、新しいパッキングプロセスをつぎに開示する。
以下の表記が、この新しいパッキングプロセスの記載のために使用することになる。
T:ATM放出間隔(またはATMセルレート)
AST:ATMスケジュール時点(またはATMセルのスケジュールされた伝送時点)
SLI:長さインディケータの合計(またはグローバルリンクリストGLLのすべてのCPSパケットの長さの合計)
ASTを現在のATMセルのスケジュールされた伝送時点とする。
AST:ATMスケジュール時点(またはATMセルのスケジュールされた伝送時点)
SLI:長さインディケータの合計(またはグローバルリンクリストGLLのすべてのCPSパケットの長さの合計)
ASTを現在のATMセルのスケジュールされた伝送時点とする。
各スケジュールされたセル伝送時点ASTで、
SLI≧47オクテット(すなわち、SLI≧ATMセルペイロードのオクテットの数)の場合、最初に受信した47オクテットの共通バッファ内のアドレスが、グローバルリンクリストGLLに読み込まれ、共通バッファCBではこれらの最初の47オクテットから「空にされ」なり、SLIはSLI−47に設定され、これらのオクテットはATMセル(この場合、パディングはない)へマップされる。
SLI≧47オクテット(すなわち、SLI≧ATMセルペイロードのオクテットの数)の場合、最初に受信した47オクテットの共通バッファ内のアドレスが、グローバルリンクリストGLLに読み込まれ、共通バッファCBではこれらの最初の47オクテットから「空にされ」なり、SLIはSLI−47に設定され、これらのオクテットはATMセル(この場合、パディングはない)へマップされる。
SLI<47オクテットの場合(SLI=xとおく)、高い優先順位の「x」個の最初に受領したオクテットの共通バッファ内でのアドレスが、グローバルリンクリストGLLに読み込まれ、共通バッファCBにはこれらの「x」オクテットから「空にされ」、SLIはSLI=0に設定される。ついで、これらの「x」オクテットはATMセルへマップされ、この場合、パディングがセルを満たすために使用される。
例としてその1つをATMnとして示されたATMセルは、現在は、いわゆるSTFフィールドであるHと示されたヘッダフィールドと、この例ではCPS1、CPS2などのCPSパケットと、から構成される。
さらに、各スケジュールされたATMセル伝送時点ASTについては、このプロセスの後にグローバルリンクリストGLLに何もない場合、すなわちCPSパケットがATMセルでの伝送用に利用ができていない場合には、新しいASTはスケジュールされず、すなわち新しいATMセルは送られない。あるいは、グローバルリストが空ではない場合、新しいASTがスケジュールされる。この新しいパッキングプロセスによれば、この新しいASTはATMセルをできる限り一定の間隔に保つという形で決定される。ASTを以下の関係で計算することができるなら、それは利点となる。
AST=AST+T
ここでTは、対応するATM接続用に取り決められたセルレートである。
ここでTは、対応するATM接続用に取り決められたセルレートである。
取り決められたセルレートの遵守を確実にすることは遅延変動を防ぐ簡単で効果的なやり方であり、一方同時にネットワークでのトラフィック管理を簡単にする。
ATM接続のトラフィック合意のタイプに応じ、そして多様な実施形態により、セルレートを、
DBR(Deterministic Cell Rate:決定性セルレート)またはCBR(Constant Bit Rate:固定ビットレート)のサービスカテゴリの場合のPCR(Peak Cell Rate:ピークセル転送レート)型、
ABT(ATM Block Transfer:ATMブロック転送)のサービスカテゴリの場合のBCR(Block Cell Rate:ブロックセルレート)型、
ABR(available Bit Rate:使用可能ビットレート)サービスカテゴリの場合のACR(Allowed Cell Rate:許容セルレート)型とすることができる。
DBR(Deterministic Cell Rate:決定性セルレート)またはCBR(Constant Bit Rate:固定ビットレート)のサービスカテゴリの場合のPCR(Peak Cell Rate:ピークセル転送レート)型、
ABT(ATM Block Transfer:ATMブロック転送)のサービスカテゴリの場合のBCR(Block Cell Rate:ブロックセルレート)型、
ABR(available Bit Rate:使用可能ビットレート)サービスカテゴリの場合のACR(Allowed Cell Rate:許容セルレート)型とすることができる。
さらに、新しいASTの以下の計算は、新しいCPSパケットが時点「t」で着信しグローバルリンクリストGLLに何も無い場合、すなわちATMセルで伝送するためのCPSパケットの次の使用可能性がある場合、さらには使用可能性のない期間についても、実行することができる。
AST+T≦tの場合、AST=t
AST+T>tの場合、AST=AST+T
言い換えれば、AST=tは、他で使用されたAST=AST+Tという関係による新しいASTの計算にとっての新しい参照の役割を果たすと見なすことができる。
AST+T>tの場合、AST=AST+T
言い換えれば、AST=tは、他で使用されたAST=AST+Tという関係による新しいASTの計算にとっての新しい参照の役割を果たすと見なすことができる。
計算手段(図示せず)は、そのような方法によりAST時点のスケジューリングのために使用することができる。
図2は、着信データストリームの所与の例の対応する、本発明のアプリケーションを例示しようとする図である。
図2では、3つの着信データユニットストリームを考え、3つのデータユニット「a」、「b」、「c」はそれぞれこれらの異なる着信データユニットストリームを受信する。さらに、この例では、データユニット「a」および「c」は長いデータユニット(特にデータトラフィックに対応)、そしてデータユニット「b」は短いデータユニット(特に音声トラフィックに対応)とする。したがって、データユニット「a」および「c」複数のショートパケットに変換される。この例では3つのショートパケット、それぞれa1、a2、a3、およびc1、c2、c3。伝送時間間隔(またはデータユニット繰り返し周期)は、「a」などのデータユニット用にはTa、そして「c」などのデータユニット用にはTcと示されている。さらにこの例では、Ta=Tc=2tcである。
この例では、
データユニット「a」の受信時点tにおいて、ショートパケットa1、a2、a3のアドレス@a1、@a2、@a3が、それぞれt+2tc、t+4tc、t+6tcに対応するスケジューラのその列に格納され、
データユニット「b」の受領時点t+tcにおいて、ショートパケット「b」のアドレス@bが、t+2tcに対応するスケジューラSCHのその列に格納され、
データユニット「c」の受領時点t+2tcにおいて、ショートパケットc1、c2、c3のアドレス@c1、@c2、@c3が、それぞれt+2tc、t+4tc、t+6tcに対応するスケジューラのその列に格納される。
データユニット「a」の受信時点tにおいて、ショートパケットa1、a2、a3のアドレス@a1、@a2、@a3が、それぞれt+2tc、t+4tc、t+6tcに対応するスケジューラのその列に格納され、
データユニット「b」の受領時点t+tcにおいて、ショートパケット「b」のアドレス@bが、t+2tcに対応するスケジューラSCHのその列に格納され、
データユニット「c」の受領時点t+2tcにおいて、ショートパケットc1、c2、c3のアドレス@c1、@c2、@c3が、それぞれt+2tc、t+4tc、t+6tcに対応するスケジューラのその列に格納される。
したがって、この例では、
ショートパケットa1、b、c1のアドレスが、時点t+2tcでグローバルリンクリストに加えられ、
ショートパケットa2、c2のアドレスは、時点t+4tcでグローバルリンクリストに加えられ、
ショートパケットa3、c3のアドレスは、時点t+6tcでグローバルリンクリストに加えられる。
ショートパケットa1、b、c1のアドレスが、時点t+2tcでグローバルリンクリストに加えられ、
ショートパケットa2、c2のアドレスは、時点t+4tcでグローバルリンクリストに加えられ、
ショートパケットa3、c3のアドレスは、時点t+6tcでグローバルリンクリストに加えられる。
したがって、この例では、
ショートパケットa1、b、c1は、時点t+2tcで発信ショートパケットストリームへとスケジュールされ、
ショートパケットa2、c2は、時点t+4tcで発信ショートパケットストリームへとスケジュールされ、
ショートパケットa3、c3は、時点t+6tcで発信ショートパケットストリームへとスケジュールされる。
ショートパケットa1、b、c1は、時点t+2tcで発信ショートパケットストリームへとスケジュールされ、
ショートパケットa2、c2は、時点t+4tcで発信ショートパケットストリームへとスケジュールされ、
ショートパケットa3、c3は、時点t+6tcで発信ショートパケットストリームへとスケジュールされる。
本発明による低ビットレートのアプリケーションためにATMセルを生成するための方法または装置は、特に移動体通信システムで使用することができるものであって、詳細には、
基地局コントローラへの伝送のために複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するために、基地局またはUMTSのノードBで、
基地局への伝送のために複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するための、基地局コントローラまたはUMTSの無線ネットワークコントローラすなわちRNCで、使用することができる。
基地局コントローラへの伝送のために複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するために、基地局またはUMTSのノードBで、
基地局への伝送のために複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するための、基地局コントローラまたはUMTSの無線ネットワークコントローラすなわちRNCで、使用することができる。
1 セグメント化およびパケット化手段
2 ストリームSTiの格納ルート
3 計算手段
4 CPS1のアドレス
5 CPS2のアドレス
6 パッキングプロセス
ST、STi、STi’ ストリーム
AALSDU データユニット
CPS1、CPS2 CPSパケット
SCH スケジューラ
GLL グローバルリンクリスト
CB 共通バッファ
Ti、Ta、Tc 伝送時間間隔またはデータユニット繰り返し周期
H ヘッダフィールド
ATMn ATMセル
a、c 長いデータユニット
2 ストリームSTiの格納ルート
3 計算手段
4 CPS1のアドレス
5 CPS2のアドレス
6 パッキングプロセス
ST、STi、STi’ ストリーム
AALSDU データユニット
CPS1、CPS2 CPSパケット
SCH スケジューラ
GLL グローバルリンクリスト
CB 共通バッファ
Ti、Ta、Tc 伝送時間間隔またはデータユニット繰り返し周期
H ヘッダフィールド
ATMn ATMセル
a、c 長いデータユニット
Claims (14)
- 低ビットレートアプリケーション用にATMセルを生成する方法であって、
複数の着信データユニットストリームを複数の着信ショートパケットストリームへ変換するためのセグメント化およびパケット化のステップであってデータユニットをショートパケットへパケット化する前に長いデータユニットをセグメント化することを含むステップと、
前記複数の着信ショートパケットストリームを、ひとつの同じATM接続にまとめるための単一の発信ショートパケットストリームに多重化するため、および種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへとスケジュールするための多重化およびスケジューリングのステップであって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを前記単一の発信ショートパケットストリームにインタリーブできるような形のステップとを含む方法。 - 多重化およびスケジューリングの前記ステップが、異なる長さおよび/またはレートをもつ長いデータユニットに対応する短いパケットを、それぞれの長さおよび/またはレートに応じて前記発信ショートパケットストリームに、インタリーブすることができるような形で更に実行される請求項1に記載の方法。
- 所与の着信ショートパケットストリームのスケジューリングは、このストリームのショートパケットが、前記単一の発信ショートパケットストリームでTiの間隔を置くように決定され、ここでTiが、伝送時間間隔または対応する着信データユニットストリームのデータユニット繰り返し周期と、この着信データユニットストリームのデータユニットをセグメント化した後のショートパケットの数と、の比率である請求項1に記載の方法。
- 多重化およびスケジューリングの前記ステップが、短いデータユニットに対応するショートパケットを、前記発信ショートパケットストリームに、データユニットのそれぞれの長さおよび/またはレートに応じて挿入することができるような形で更に実行される請求項1に記載の方法。
- ATMセルをできる限り一定の間隔に保つという形でATMセル伝送時点をスケジュールするステップと、前記単一の発信ショートパケットストリームを、このようにスケジュールされたATMセル伝送時点を有する同じATM接続に詰め込むステップとをさらに含む請求項1から4のいずれか一項に記載の方法。
- 前記ATMセルの間隔が、対応するATM接続用に取り決められたセルレートにできる限り近くなるように保たれる請求項5に記載の方法。
- 前記セルレートが、DBRすなわち決定性ビットレートまたはCBRすなわち固定ビットレートのサービスカテゴリの場合、ピークセルレートPCRである請求項6に記載の方法。
- 前記セルレートが、ABTすなわちATMブロック転送型のサービスカテゴリの場合、ブロックセルレート、BCRである請求項6に記載の方法。
- 前記セルレートが、ABRすなわち利用可能ビットレート型のサービスカテゴリの場合、許容セルレート、ACRである請求項6に記載の方法。
- 前記セルレートを再取り決めすることができる請求項6に記載の方法。
- 前記単一の発信ショートパケットストリームからの利用可能なデータがないときはATMセルが送られず、かつ前記単一の発信ショートパケットストリームからのデータの次の使用可能性を考慮して、前記スケジューリングのステップを参照する他のステップを含む請求項5に記載の方法。
- 低ビットレートのアプリケーションためにATMセルを生成するための装置であって、請求項1から11のいずれか一項に記載の方法を実行するために、
複数の着信データユニットストリームを複数の着信ショートパケットストリームへ変換するためのセグメント化およびパケット化の手段であって、データユニットをショートパケットへとパケット化する前に、長いデータユニットをセグメント化する手段を含む手段と、
前記複数の着信ショートパケットストリームを、ひとつの同じATM接続に詰め込むための単一の発信ショートパケットストリームに多重化するためと、種々の着信ショートパケットストリームを前記単一の発信ショートパケットストリームへスケジュールするための多重化およびスケジューリングの手段であって、種々の着信データユニットストリームの長いデータユニットに対応するショートパケットを、前記単一の発信ショートパケットストリームにインタリーブできるような形の手段と、を含む装置。 - 移動体無線通信ネットワーク用の基地局であって、基地局コントローラへの伝送のために、複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するための、請求項12に記載の装置を含む基地局。
- 移動体無線通信ネットワーク用の基地局コントローラであって、基地局への伝送のために複数のソースからの低ビットレートトラフィックを同じATM接続に多重化するための、請求項12に記載の装置を含む基地局コントローラ。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99401630A EP1065908B1 (en) | 1999-06-30 | 1999-06-30 | A method for generating ATM cells for low bit rate applications |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000184385A Division JP2001045005A (ja) | 1999-06-30 | 2000-06-20 | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011024269A true JP2011024269A (ja) | 2011-02-03 |
Family
ID=8242037
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000184385A Pending JP2001045005A (ja) | 1999-06-30 | 2000-06-20 | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
JP2010242008A Pending JP2011024269A (ja) | 1999-06-30 | 2010-10-28 | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000184385A Pending JP2001045005A (ja) | 1999-06-30 | 2000-06-20 | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
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) |
Families Citing this family (13)
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 |
EP1065908B1 (en) * | 1999-06-30 | 2002-04-03 | Alcatel | A method for generating ATM cells for low bit rate applications |
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 |
CN109391366A (zh) * | 2017-08-11 | 2019-02-26 | 电信科学技术研究院 | 一种对数据进行交织的方法和交织器 |
WO2019029238A1 (zh) * | 2017-08-11 | 2019-02-14 | 电信科学技术研究院有限公司 | 一种对数据进行交织的方法和交织器 |
Citations (3)
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 | 網接続装置 |
JP2001045005A (ja) * | 1999-06-30 | 2001-02-16 | Alcatel | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
Family Cites Families (4)
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 |
-
1999
- 1999-06-30 EP EP99401630A patent/EP1065908B1/en not_active Expired - Lifetime
- 1999-06-30 DE DE69901170T patent/DE69901170T2/de not_active Expired - Lifetime
- 1999-06-30 ES ES99401630T patent/ES2172293T3/es 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 (3)
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 | 網接続装置 |
JP2001045005A (ja) * | 1999-06-30 | 2001-02-16 | Alcatel | 低ビットレートアプリケーション用にatmセルを生成するための方法 |
Also Published As
Publication number | Publication date |
---|---|
DE69901170T2 (de) | 2002-10-31 |
CN1291055A (zh) | 2001-04-11 |
EP1065908B1 (en) | 2002-04-03 |
EP1065908A1 (en) | 2001-01-03 |
DE69901170D1 (de) | 2002-05-08 |
US6704315B1 (en) | 2004-03-09 |
ES2172293T3 (es) | 2002-09-16 |
JP2001045005A (ja) | 2001-02-16 |
CN1130085C (zh) | 2003-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011024269A (ja) | 低ビットレートアプリケーション用にatmセルを生成するための方法 | |
US6654377B1 (en) | Wireless ATM network with high quality of service scheduling | |
US5953336A (en) | Method and apparatus for source rate pacing in an ATM network | |
JP5206714B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
US20070064722A1 (en) | Apparatus and Method for Facilitating Data Packet Transportation | |
JPH0846590A (ja) | データ伝送システム | |
US6560219B1 (en) | Hybrid exchange, an exchange, and a re-arrangement method for STM data in an exchange | |
JPH10285185A (ja) | Atmネットワークにおいてデータ・セル伝送をスケジューリングする方法 | |
Angelopoulos et al. | A TDMA based Access Control Scheme for APON's | |
US6603766B1 (en) | Apparatus and method for implementing an ATM AAL2 combined use timer | |
US6643702B1 (en) | Traffic scheduler for a first tier switch of a two tier switch | |
EP0817435B1 (en) | A switch for a packet communication system | |
US7035263B1 (en) | Method for generating ATM cells for low bit rate applications | |
Chiou et al. | The effect of bursty lengths on DQDB networks | |
JPH10308753A (ja) | 通信装置 | |
Mammeri et al. | Connection allocation schemes for guaranteeing hard real-time communications with ATM network | |
Xie et al. | An efficient network architecture motivated by application-level QoS | |
Shan et al. | A traffic scheduling framework in broadband wireless access systems | |
Zhu et al. | A new scheduling scheme for resilient packet ring networks with single transit buffer | |
Bradley et al. | Survey of unified approaches to integrated-service networks | |
KR100334320B1 (ko) | 이종 트래픽군에 대한 에이에이엘2 에이티엠 전송 장치 및방법 | |
Maples et al. | Unified approaches to integrated‐service networks–burst and fast packet switching | |
Goeldner et al. | Architecture of a New Inhouse Communication System Providing Integrated Circuit and Packet Switching | |
Singh | Tiili" TTTTT: ETTETITETTTEI5E" TTTTTT | |
Bradley et al. | Survey of unified switching techniques for integrated-service networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120424 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121009 |