JP2001521710A - 多重化音声チャンネルの往復遅延の最適化 - Google Patents

Abstract

(57)【要約】 多重通信媒体を介して順方向と逆方向に複数のデータパケットが伝送され、データパケットの各々は、複数の接続の対応する１つの接続と関連する。各接続に対し、順方向の遅延限界値と対応する逆方向の遅延限界値とを割り当てることによって伝送が行われ、順方向と逆方向の遅延限界値の和は接続の往復遅延制限値に等しい。これらの割り当てられた順方向の遅延限界値を使用して、複数の接続によって供給されるデータパケットを順方向に伝送する順序が決定される。同様に、割り当てられた逆方向の遅延限界値を使用して、複数の接続によって供給されるデータパケットを逆方向に伝送する順序が決定される。１つの実施例では、例えば、順方向の接続確立時刻に基づいて昇順に、また、逆方向の接続確立時刻に基づいて降順に分類された接続識別子の順方向及び逆方向リストを維持することによって、順方向と逆方向の遅延限界値の割り当てが達成される。他の実施例では、パケットに対応する接続識別子の時刻で到来するデータパケットを分類することによって伝送順序が決定され、順方向の伝送遅延限界値と逆方向の伝送遅延限界値との和が各接続の往復遅延制限値以下になるように、順方向と逆方向の分類規則が選択される。

Description

【発明の詳細な説明】 発明の名称 多重化音声チャンネルの往復遅延の最適化 発明の背景 本発明は多重化チャネルでのデータ伝送に関し、特に、多重化チャネルで伝送 されるデータが遭遇する往復遅延(round-trip delay)を最適化する方法に関する ものである。 サンプルされた音声ソースによって、通常固定サイズまたは可変サイズのいず れかの周期的パケットからなるデータ交換が発生する。(後者のケースは、圧縮 または無音部除去(silence removal)から生じる)。多数の音声接続が同じトラン スポートリンクで多重化される場合、伝送遅延には、トランスポートリンクが別 のパケットの伝送ですでにビジー状態である間に到来する音声パケットのバッフ ァリングで生じる遅延が含まれる。最悪の場合には、多くのあるいはすべてのパ ケットが短期間に到来し、その結果、これらのパケットが伝送のためにキューイ ングされる必要が生じる。多数の接続を行うには、このキューイング遅延がエン ドツーエンド遅延の大きな要因となる場合もある。 音声接続では、すべての音声接続に共通の固定した到着間の時間(本明細書で は“音声パケット反復レート”と呼ぶ)でサンプルを送信するので、異なる接続 からのパケット到来のタイミング関係は、接続がある限り変化しない。これは、 多数の接続(最終的にはその全て)によってパケットが同時送信される場合、接続 が解除されるまで送信が続けられることを意味する。先入れ先出し(FIFO)バッフ ァリングが使用される場合、理想的システムの解析によれば、これらの接続の１ つが常にそのパケットを最初に到来させ、別の接続が常にそのパケットを２番目 に到来させる等々になるという結論が下される。その結果、このグループの各接 続についてバッファリングの順序が予測可能 になる。しかし、実際には、各接続の正確な到来時刻には若干の変動(本明細書 では“ジッター”と呼ぶ)がある。その結果、伝送順序、従ってこのグループで 送信されるパケットのバッファリング遅延はこのジッターに依存することになり 、予想不可能になる。この予測不可能性のために、従来のシステム設計では、各 接続が、最悪の場合の遅延、すなわち接続のパケットがグループで伝送される最 後のパケットになる場合に生じる遅延を処理可能であることを保証する必要があ る。 この状況が図１に例示されている。接続のグループ101のパケットはほぼ同時 に規則的に到来するので、時刻t＝1に第１順序でグループ103として伝送される 。例えば、第３接続によって供給されたデータパケット105が、たまたま最初に 伝送されたり、第４接続によって供給されたデータパケット107が、たまたま４ 番目に伝送されたりする。 しかし、時刻t＝2では、パケット到来時刻のジッターによって、様々な伝送順 序が生じる。この例では、第３接続からのパケット105'はもはや１番目ではなく 、代わって第４番目に伝送されている。代わりに伝送対象の第１パケット(すな わちパケット109)が第１接続から到来している。伝送順序の同様の入れ換えによ って他の接続も影響を受ける。 したがって、多数の接続によってそのパケットが同時に送信されるとき、多重 化順序によって、ほとんど多重化遅延を被らないパケットもある一方で、長い時 間待機しなければならないパケットもあるということが解る。しかし、伝送順序 のこの変動が意味することは、どの所定時刻でも、どの接続もそのパケットが最 後に伝送される可能性があり、その結果、最も長く可能な片方向の多重化遅延( 本明細書では“遅延限界値”と呼ぶ)が生じるということである。すべての接続 が同じ多重化の遅延限界値を持っているとすれば、システムの設計規模によって 、最後のパケットであっても時間内に伝送されることが保証されなければならな い。言い換えれば、“最悪の場合”が生じる可能性に備えた能力を持つように設 計が行われる。最後まで送信されないパケットは遅延限界値より少ない多重化遅 延値を持つことになるが、この差の部分は使用されないので損失となる。 著しい往復遅延は、通信チャネルを介して２人が互いに話す能力に著しい影響 を与えるので、音声接続を行うには、往復遅延のほうが片方向の伝送遅延より重 要である。従来のシステムは各接続が最悪の遅延に遭遇するという仮定に基づい て設計されているので、最大の往復遅延には最大の多重化遅延が２回(すなわち 順方向に１回、そして帰りすなわち“逆”方向に１回)含まれるという結果にな る。したがって、従来のシステムは遅延限界値の２倍に等しい往復遅延に適応で きるように設計する必要がある。 従って、共有媒体を介して伝送される音声パケットが遭遇する往復遅延を最適 化する技術に対する要望がある。 発明の概要 本発明の１つの態様によれば、複数のデータパケットが多重通信媒体を介して 順方向と逆方向に伝送され、これらのデータパケットの各々は複数の接続の中の 対応する１つの接続と関連している。各接続に対して順方向の遅延限界値とそれ に対応する逆方向の遅延限界値とを割り当てることによって、伝送が行われる。 この場合、順方向の遅延限界値と逆方向の遅延限界値との和は、接続の往復遅延 制限値に等しい。割り当てられた順方向の遅延限界値を使用して、複数の接続に よって供給されるデータパケットが順方向に伝送される場合の順序が決定される 。同様に、割り当てられた逆方向の遅延限界値を使用して、複数の接続によって 供給されるデータパケットが逆方向に伝送される場合の順序が決定される。 本発明の他の態様では、接続識別子の順方向リストと逆方向リストとを維持す ることによって、順方向の遅延限界値と逆方向の遅延限界値との割り当てが行わ れる。順方向接続が確立したとき順方向リストは第１の分類順序で分類され、逆 方向接続が確立したとき逆方向リストは第２の分類順序で分類される。順方向リ ストの先頭から所与の接続識別子までの距離が、逆方向リストの最後から前記接 続識別子までの距離以下になるように、第１及び第２の分類順序が関係づけられ る。 本発明のさらに他の態様では、到来パケットの伝送順序は、到来データパ ケットに対応する接続識別子に基づいた到来データパケット(または到来データ パケットを表す識別子)の分類によって決定される。順方向リストの先頭から所 与の接続識別子までの距離が逆方向リストの終端から前記接続識別子までの距離 以下になるように、順方向と逆方向での分類順序が関係づけられる。 図面の簡単な説明 図面と関連して以下の詳細な説明を読むことにより、本発明の目的と利点が理 解される。 図１は、従来のシステムのデータ伝送に関連する多重化遅延の予測不可能性を 例示する図である。 図2A、2B、2Cは、本発明の１つの態様による、結果として生じる順方向、逆方 向及び往復遅延を例示する図である。 図3A、3B、3Cは、従来のシステムによる順方向、逆方向及び往復遅延を例示す る図である。 図４は、本発明の１つの実施例によるリストに基づく伝送システムのブロック 図である。 図５は、本発明の他の実施例によるソーティングに基づく伝送システムを示す ブロック図である。 発明の詳細な説明 図を参照しながら本発明の種々の特徴について説明を行う。図中では、類似部 分は同じ参照文字によって示されている。 本発明の１つの態様によれば、多重化チャネルの能力は、各接続について該チ ャネル自身の往復遅延制限値(bound)を割り当てることによって、著しく改善さ れる。この改善は、順方向と逆方向の遅延限界値の和が往復遅延制限値以下にな るように、順方向の遅延限界値とそれに対応する逆方向の遅延限界値を各接続に ついて割り当てる方法を採用することによって達成される。この割り当てられた 順方向と逆方向の遅延限界値によって、対応する接続音声パケットがグループ内 の他の接続からのパケットの伝送と相関して伝送さ れるような順序が決定される。 本発明の１つの実施例によれば、各接続に対して、大きな順方向の多重化遅延 を被る接続に低い逆方向の多重化遅延を持たせることを可能にする順方向と逆方 向の遅延限界値を割り当てることによって、同じ往復遅延制限値が各接続に対し て割り当てられる。逆もまた同様である。特に、以下の範囲で順方向の遅延限界 値d_forwardが各接続に割り当てられる。 d_min≦d_forward≦d_max 但し、d_minは所定の最小多重化遅延値であり、d_maxは所定の最大多重化遅延値で ある。次いで、下式を満たす対応する逆方向の遅延限界値d_backwardが更に各接 続に割り当てられる。 d_backward≦d_max−d_forward 順方向に音声パケットを伝送するとき、その実際の順方向の多重化遅延が順方 向の遅延限界値d_forwardより大きくならないように音声パケットの伝送順序が設 けられる。同様に、逆方向に音声パケットを伝送するとき、音声パケットの実際 の逆方向の多重化遅延が逆方向の遅延限界値d_backwardより大きくならないよう にその伝送順序が設けられる。この方法によって、結果的に、単一方向の遅延の 可変部分に等しい往復遅延の減少が生じる。 この方法の結果が図2A、2B、2Cに描かれている。まず図2Aを参照すると、低い 範囲から高い範囲にわたる順方向の多重化遅延201が各接続に対して割り当てら れていることが解る。次に図2Bを参照すると、高い範囲から低い範囲にわたる逆 方向の多重化遅延203が各接続に対して割り当てられている。図2Cに図示のよう に、結果的に、往復の多重化遅延205(順方向の多重化遅延＋逆方向の多重化遅延 に等しい)は各接続について同じになる。 これらの結果を、従来のアプローチで達成される結果と比較することができる (図3A、3B、3C参照)。従来のアプローチでは、順方向の多重化遅延は逆方向の多 重化遅延とは相互に関連していない。図3Aに接続の順方向の多重化遅延301が図 示されている。順方向の多重化遅延301の分布が示す明白なランダム性を説明す る理由として、これらの遅延を割り当てる基準がないことが挙げられる。 図3Bに接続の逆方向の多重化遅延303が図示されている。従来のシステムでは これらの遅延分布も明らかにランダムであるが、さらに、どの１つの接続につい ても逆方向の多重化遅延303と順方向の多重化遅延301との間に何ら相関関係がな い。その結果、従来のシステムでは、往復の多重化遅延305が均一でないのみな らず、更に重要なことであるが、順方向と逆方向の多重化遅延のいずれも１つの 伝送から次の伝送まで同じとなる保証がないために、多重化遅延が各伝送毎に変 動する(図示せず)。更に注目すべき点は、図3Cでは、同じ接続が順方向と逆方向 の両方向で最長の多重化遅延に遭遇した場合には可能な最大往復遅延が生じるの で、その可能な最大往復遅延(図示せず)が実際の最大往復遅延307を超える場合 があるということである。 本明細書で説明する本発明の往復遅延最適化技術は、順方向と逆方向の多重化 が異なる接続に属するパケットを識別して分類する能力を持つことを要件とする ものである。この分類を行うための異なる技術を使用する２つの実施例について 説明する。１つの実施例では、現在確立されている接続に関するリストが維持さ れる。第２の実施例では、実時間分類が用いられる。本発明の理解を容易にする ために、双方の説明では、すべての接続が同時にそのパケットを送信するものと 仮定する。しかし、本発明はこれに限定されるものではない。それどころか、こ れらの技術は“複数グループ”の接続、すなわち同時にパケットを送信する１群 の接続についても利用することができる。この場合、マルチプレクサは複数グル ープの識別を行わなければならない。 ＜リストに基づく実施例＞ 図４を参照しながらリストに基づく実施例について説明する。音声パケットを 逆方向システム403と交換する順方向システム401が図示されている。この順方向 システム401は、ある音声パケットを順方向伝送媒体407へ供給するための順方向 マルチプレクサ405を有しており、この順方向マルチプレクサ405の中で、多くの 接続によって供給される多くの音声パケット409の中からその音声パケットが選 択される。順方向マルチプレクサによる音声パケットの選択は、順方向伝送制御 装置411によって制御される。 逆方向システム403も、同様に、ある音声パケットを逆方向伝送媒体417 へ供給するための逆方向マルチプレクサ415を有しており、この逆方向マルチプ レクサ415の中で多くの接続によって供給される多くの音声パケット419の中から その音声パケットが選択される。逆方向マルチプレクサによる音声パケットの選 択は、逆方向伝送制御装置421によって制御される。 本発明のこの実施例によれば、順方向伝送制御装置411の中には順方向多重化 リスト413が含まれ、逆方向伝送制御装置421の中には逆方向多重化リスト423が 含まれる。そして各リストは、現在設定されている音声接続を識別するエントリ を有している。 新しい接続が確立されるときにはいつでも、順方向と逆方向の多重化リスト41 3、423の各々の中へその接続識別子を挿入しなければならない。特に、順方向シ ステム401は順方向多重化リスト413の初めに新しい接続識別子(たとえば、図４ に図示の接続“A”)を挿入する。一方、逆方向システム403は同じ接続識別子を 逆方向多重化リスト423の終りに挿入する。(“順方向”及び“逆方向”という表 記は言うまでもなく２つの方向を区別するものにすぎない。これら２方向の役割 は交換可能である)。言うまでもなく、それぞれの順方向と逆方向の多重化リス ト413、423の始めと終わりに新しい接続識別子を挿入するのは、単に１つの実施 例にすぎない。一般に、順方向多重化リスト413の新しい接続識別子と順方向多 重化リスト413の先頭との間の距離が、逆方向多重化リスト423の新しい接続識別 子の位置と逆方向多重化リスト423の最後(back)との間の距離以下であることを 保証することによって、逆方向多重化リスト423の同じ新しい接続識別子の位置 が決定される限り、順方向多重化リスト413の任意の位置に新しい接続識別子を 挿入することによっても本発明を実施できるであろう。(再言するが“順方向” と“逆方向”という方向の指定は任意である)。 接続が解除された場合、接続の識別子は順方向及び逆方向多重化リスト413、4 23の各々のリストから削除される。 パケットが順方向と逆方向システム401、403の各システムに到来したとき、パ ケットの接続識別子が読み込まれ、順方向と逆方向多重化リスト413、423の中の 対応する１つのリストの識別子の順序に従ってパケットが伝送される。 図４に例示されている例では、接統“A”用のパケットは、まず順方向システム4 01から、そして最後に逆方向システム403から伝送されることになる。 ジッターにより正確に同時にはパケットが到来しないようなことが起こり得る 。これによって、今伝送したいパケットがまだ用意できず、一方で(他の接続か ら到来した)他のパケットがすでにバッファ(図示せず)内にあるという可能性が 生じる。この状況は“ラインブロッキングの先頭(Head Of Line blocking)”と 呼ばれている。この場合、順方向と逆方向システム401、403の各々は以下の代替 の方法の一方を採用してよい。 1) ミッシングパケットが到来するまで待つ。これは、すべてのパケットの 遅延が最大ジッターの最大値を持つ結果となることもあるが、それでもこの最大 ジッターの最大値は遅延の節減よりかなり小さい。 2) リストポインタを進めて使用可能でないパケットをスキップし、次のパ ケットの伝送後は、再度リストポインタをこのスキップされたパケットまで戻す 。ジッターは通常１つのパケットの伝送時間より少ないので、スキップされたパ ケットが使用できるようになる可能性が非常に大きい。スキップされたパケット の伝送後、次のまだ伝送されていないパケットまでリストポインタを進める。代 替実施例としては、各パケット伝送期間毎に最高優先順序の使用可能なパケット を識別する手段を設けることによって、リストポインタを必要とせずに同じ方法 を実現することができる。この場合、所定の分類順序方式に従って優先度が決定 される。 上記リストに基づく実施例は、処理電力が有限な資源であるシステムにおいて 効果的に適用される。この方式の不利な点は、順方向と逆方向伝送制御装置411 、421の各々に既存の接続に関する情報を供給しなければならない点である。 ＜ソーティングに基づく実施例＞ ソーティングに基づく実施例について図５を参照しながら説明する。音声パケ ットを逆方向システム503と交換する順方向システム501が図５に示されている。 順方向システム501は、順方向伝送媒体507へある音声パケット を供給するための順方向マルチプレクサ505を有している。この順方向マルチプ レクサ505で、多くの接続によって供給される多くの音声パケット509の中から前 記音声パケットが選択される。この場合、音声パケットの選択は、順方向伝送制 御装置511によって制御される。 逆方向システム503は、同様に逆方向伝送媒体517へある音声パケットを供給す るための逆方向マルチプレクサ515を有している。この場合、多くの接続によっ て供給される多くの音声パケット519の中から前記音声パケットが選択される。 逆方向マルチプレクサによる音声パケットの選択は、逆方向伝送制御装置521に よって制御される。 この実施例では、順方向伝送制御装置511に順方向ソーター513が含まれ、逆方 向伝送制御装置に逆方向ソーター523が含まれる。順方向ソーター513には順方向 パケット到来情報523が供給され、逆方向ソーター523には逆方向到来情報525が 供給される。 このハードウェアは以下のように動作する。 順方向及び逆方向システム501、503において、到来パケットが到来パケットの 接続識別子に従って分類される。これらの接続識別子を順方向と逆方向伝送制御 装置511，521が予め認知している必要はない。この接続識別子情報は、順方向と 逆方向パケット到来情報523、525のそれぞれの中に含まれる。順方向ソーター51 3は接続識別子情報を識別子の増加の順（昇順）に分類し、逆方向ソーター523は 接続識別子情報を識別子の減少の順（降順）に分類する。或いは、昇順及び降順 による分類を使用する代わりに、順方向と逆方向ソーター513、523によって生成 される順序が、順方向に所与の接続パケットを伝送するときに結果として生じる 遅延が、最大可能な遅延と逆方向へのその所与の接続パケットの伝送と関連する 遅延との間の差以下であるという条件、を満たす限り(“順方向”と“逆方向” の指定が任意に予め定められていて)、任意の方法でパケットに順序をつけてよ い。 パケットがそれぞれの順方向及び逆方向ソーター513、523によって決定された 順序で伝送されるように、順方向と逆方向伝送制御装置511、521の各々によって 、それぞれの順方向と逆方向マルチプレクサ505、515が制御される。 繰り返すが、注目すべき点は、一方を“順方向”として指定し、他方を“逆方向 ”として指定するのは完全に任意であり、かつ、それらの役割が交換可能である という点である。 順方向と逆方向システム501、503の各々で、到来パケットはバッファ(図示せ ず)の中に挿入される。このバッファが空でない場合には、その接続識別子に応 じてバッファの中に新しい到来パケットが挿入される。言い換えれば、これによ ってあたかもバッファが再分類されたかのようになる。本明細書で使用されてい るように、“バッファ”という用語はパケット自体を記憶するバッファを指す場 合もあるし、或いは、順方向と逆方向伝送制御装置511、521の中のそれぞれの１ つによって使用される接続識別情報の分類されたリストを記憶するためのバッフ ァを指す場合もある。 パケットが伝送された後に、そのパケットはバッファの先頭から取り除かれ、 バッファの新しい先頭にあるパケットが次に取り出される。 上記ソーティングに基づく実施例は、順方向と逆方向伝送制御装置511、521に 既存の接続に関する情報を供給することに問題があるシステムにおいて、効果的 に適用される。この方法の不利な点は、分類及びその他のオペレーションを行う ことができるようにするために、順方向と逆方向システムの各々で更に多量の処 理電力を必要とするという点である。 順方向と逆方向の往復遅延の和を減らすことによって、本明細書で説明した本 発明の技術は、リンクの全般にわたり多重化音声接続の効率を従来の方法と比べ て高めることができる。 特定の実施例を参照しながら本発明について説明してきた。しかし、上に説明 した好適な実施例の形式以外の特定の形式で本発明を具現化することが可能であ ることは当業者には容易に明らかであろう。これを本発明の技術思想から逸脱せ ずに行ってもよい。例えば、音声パケットとの関連で本発明についての説明を行 ったが、本明細書で説明した技術は、そのパケットの内容の如何にかかわらず、 どのデータパケットの伝送についても適用可能である。したがって、上記好適な 実施例は単に例示的なものにすぎず、いかなる点でも限定的なものではない。本 発明の範囲は、上述の説明ではなく添付の請求 項によって示される。請求項の範囲に入るすべての変更例及び均等物がこの範囲 の中に包含される。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ， ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，Ｌ Ｓ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ， ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，Ｅ Ｅ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＧＷ，ＨＵ ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ， ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，Ｍ Ｄ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ， ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，Ｖ Ｎ，ＹＵ，ＺＷ 【要約の続き】 各接続の往復遅延制限値以下になるように、順方向と逆 方向の分類規則が選択される。

Claims (1)

1. 【特許請求の範囲】 １． 多重化通信媒体を介して順方向と逆方向にデータパケットを伝送する方法 であって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連しており 、 各接続に対して、順方向の遅延限界値とそれに対応する逆方向の遅延限界値と を割り当てるステップであって、前記順方向と逆方向の遅延限界値の和が前記接 続の往復遅延制限値以下である該ステップと、 前記割り当てられた順方向の遅延限界値を用いて、複数の接続によって供給さ れる前記データパケットを前記順方向に伝送する順序を決定するステップと、 前記割り当てられた逆方向の遅延限界値を用いて、複数の接続によって供給さ れる前記データパケットを前記逆方向に伝送する順序を決定するステップとを有 することを特徴とする方法。 ２． 前記接続の各々について、前記順方向の遅延限界値d_fowardが、 d_min≦d_forward≦d_max の範囲にあり、ここで、d_minが所定の最小多重化遅延であり、d_maxが所定の最大 多重化遅延であり、 前記接続の各々について、前記対応する逆方向の遅延限界値d_backwardに対し て、 d_backward≦d_max−d_forward に一致する値が割り当てられることを特徴とする請求項１記載の方法。 ３． 前記接続の各々について前記往復遅延制限値が同じであることを特徴とす る請求項１記載の方法。 ４． 多重通信媒体を介して順方向と逆方向にデータパケットを伝送する方法で あって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連しており 、 順方向の多重化リストを提供するステップと、 逆方向の多重化リストを提供するステップと、 接続が確立されたとき、対応する接続識別子を前記順方向の多重化リストの第 １の位置に挿入し、前記対応する接続識別子を前記逆方向の多重化リストの第２ の位置に挿入するステップであって、前記順方向の多重化リストの先頭から前記 第１位置までの距離が、前記逆方向の多重化リストの後尾から前記第２の位置ま での距離以下である該ステップと、 前記順方向の多重化リストによって決定された順序で、複数の接続から供給さ れる到来データパケットを前記順方向に伝送するステップと、 前記逆方向の多重化リストによって決定した順序で、複数の接続から供給され る到来データパケットを前記逆方向に伝送するステップとを有することを特徴と する方法。 ５． 前記第１の位置が前記順方向の多重化リストの先頭であり、 前記第２位置が前記逆方向の多重化リストの後尾であることを特徴とする請求 項４記載の方法。 ６． 現在伝送すべき第１のデータパケットがその時まだ準備できていず、一方 他の接続から到来したデータパケットが伝送可能な場合に、前記第１データパケ ットが使用可能になるまで待機するステップを更に有することを特徴とする請求 項４記載の方法。 ７． 前記順方向に対して、伝送すべき第１のデータパケットがその時まだ準備 できていず、一方他の接続から到来したデータパケットが伝送可能な場合に、前 記第１データパケットをスキップして、前記順方向の多重化リストによって決定 される次のデータパケットを伝送するステップを更に有することを特徴とする請 求項４記載の方法。 ８． 前記第１データパケットをスキップして、前記順方向の多重化リストによ って決定される次のデータパケットを伝送するステップは、前記順方向の多重化 リストによって決定される次のデータパケットの伝送後に、前記第１データパケ ットを伝送するステップを更に有することを特徴とする請求項７記載の方法。 ９． 前記第１データパケットの伝送後に、前記順方向の多重化リストによって 決定される次のまだ転送されていないデータパケットを伝送するステップを更に 有することを特徴とする請求項８記載の方法。 １０． 多重通信媒体を介して順方向と逆方向にデータパケットを伝送する方法 であって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連しており 、 前記対応する接続の接続識別子に基づいて、第１の分類規則に従って前記順方 向に到来データパケットを分類し、順方向の分類ステップに基づく順序で、前記 順方向に前記到来データパケットを伝送するステップと、 前記対応する接続の接続識別子に基づいて、第２の分類規則に従って前記逆方 向に到来データパケットを分類し、逆方向の分類ステップに基づく順序で、前記 逆方向に前記到来データパケットを伝送するステップとを有し、 順方向の伝送遅延限界値と逆方向の伝送遅延限界値との和が各接続について往 復遅延制限値以下になるように、前記第１と第２の分類規則が選択されているこ とを特徴とする方法。 １１． 前記第１の分類規則が昇順で分類を行い、 前記第２の分類規則が降順で分類を行うことを特徴とする請求項10記載の方法 。 １２． 前記順方向の分類及び伝送ステップが、 バッファが到来したすべてのデータパケットを含むように、前記バッファにバ ッファ内容が昇順に分類されるよう前記到来データパケットを挿入するステップ と、 前記バッファの先頭から昇順に前記到来データパケットを伝送するステップと を有することを特徴とする請求項10記載の方法。 １３． 前記順方向の分類及び伝送ステップが、 到来したデータパケットと関連するすべての接続識別子をバッファが含むよう に、前記バッファの中にバッファ内容を昇順に分類するよう前記到来データパケ ットと関連する接続識別子を挿入するステップと、 前記バッファの接続識別子の順序によって決定される順序で、到来した前記デ ータパケットを伝送するステップとを有することを特徴とする請求項10記載の方 法。 １４． 多重通信媒体を介して順方向と逆方向にデータパケットを伝送する装置 であって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連しており 、 各接続について、順方向の遅延限界値とそれに対応する逆方向の遅延限界値と を割り当てる手段であって、前記順方向と逆方向の遅延限界値の和が前記接続の 往復遅延制限値と等しくなる該手段と、 前記割り当てられた順方向の遅延限界値を用いて前記順序を決定し、複数の接 続によって供給される前記データパケットを前記順方向に伝送する手段と、 前記割り当てられた逆方向の遅延限界値を用いて前記順序を決定し、複数の接 続によって供給される前記データパケットを前記逆方向に伝送する手段とを有す ることを特徴とする装置。 １５． 前記接続の各々について、前記順方向の遅延限界値d_forwardが、 d_min≦d_forward≦d_max の範囲にあり、d_minが所定の最小多重化遅延であり、d_maxが所定の最大多重化遅 延であって、 前記接続の各々について、前記対応する逆方向の遅延限界値d_backwardに対し て、 d_backward≦d_max−d_forward に一致する値が割り当てられることを特徴とする請求項14記載の装置。 １６． 前記接続の各々について前記往復遅延制限値が同じであることを特徴と する請求項14記載の装置。 １７． 多重通信媒体を介して順方向と逆方向にデータパケットを伝送する装置 であって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連して おり、 順方向の多重化リストと、 逆方向の多重化リストと、 確立される接続に応じて、対応する接続識別子を前記順方向の多重化リストの 第１の位置に挿入し、前記対応する接続識別子を前記逆方向多重化リストの第２ の位置に挿入する手段であって、前記順方向の多重化リストの先頭から前記第１ 位置までの距離が、前記逆方向の多重化リストの後尾から前記第２の位置までの 距離以下である該手段と、 前記順方向の多重化リストによって決定された順序で、複数の接続から供給さ れる到来データパケットを前記順方向に伝送する手段と、 前記逆方向の多重化リストによって決定された順序で、複数の接続から供給さ れる到来データパケットを前記逆方向で伝送する手段とを有することを特徴とす る装置。 １８． 前記第１の位置が前記順方向の多重化リストの先頭であり、 前記第２位置が前記逆方向の多重化リストの後尾であることを特徴とする請求 項17記載の装置。 １９． 現在伝送すべき第１のデータパケットが伝送不能で、一方他の接続から 到来したデータパケットが伝送可能な場合に、前記第１データパケットが伝送可 能になるまで待機する手段を更に有することを特徴とする請求項17記載の装置。 ２０． 前記順方向に対して、現在伝送すべき第１データパケットが伝送不能で ある場合に、前記第１データパケットをスキップして、前記順方向の多重化リス トによって決定される次の伝送可能なデータパケットを伝送する手段を更に有す ることを特徴とする請求項17記載の装置。 ２１． 前記第１データパケットをスキップして、前記順方向の多重化リストに よって決定される次の伝送可能なデータパケットを伝送する手段は、前記順方向 の多重化リストによって決定される次のデータパケットの伝送後に、前記第１デ ータパケットを伝送する手段を更に有することを特徴とする請求項20記載の装置 。 ２２． 前記第１データパケットの伝送後に、前記順方向の多重化リストによっ て決定される次のまだ転送されていないデータパケットを伝送する手段を更に有 することを特徴とする請求項21記載の装置。 ２３． 多重通信媒体を介して順方向と逆方向にデータパケットを伝送する装置 であって、 前記データパケットの各々が複数の接続の対応する１つの接続と関連しており 、 前記対応する接続の接続識別子に基づいて、第１の分類規則に従って前記順方 向に到来データパケットを分類し、順方向の分類操作に基づく順序で、前記順方 向に前記到来データパケットを伝送する手段と、 前記対応する接続の接続識別子に基づいて、第２の分類規則に従って前記逆方 向に到来データパケットを分類し、逆方向の分類操作に基づく順序で、前記逆方 向に前記到来データパケットを伝送する手段とを有し、 前記第１と第２の分類規則は、順方向の伝送遅延限界値と逆方向の伝送遅延限 界値との和が各接続について往復遅延制限値以下になるように選択されることを 特徴とする装置。 ２４． 前記第１の分類規則は昇順で分類を行い、 前記第２の分類規則は降順で分類を行うことを特徴とする請求項23記載の装置 。 ２５． 前記順方向の分類及び伝送手段が、 到来したすべてのデータパケットをバッファが含むように、前記バッファの中 にバッファ内容を昇順に分類するよう前記到来データパケットを挿入する手段と 、 前記バッファの先頭から昇順に前記到来データパケットを伝送する手段とを有 することを特徴とする請求項23記載の装置。 ２６． 前記順方向の分類及び伝送手段が、 到来したデータパケットと関連するすべての接続識別子をバッファが含むよう に、前記バッファの中にバッファ内容を昇順に分類するよう前記到来データパケ ットと関連する接続識別子を挿入する手段と、 前記バッファの接続識別子の順序によって決定される順序で、到来した前記デ ータパケットを伝送する手段とを有することを特徴とする請求項23記載の装置。