JP2001217873A - 複数のデータストリームのパケット送信優先順位を決定する方法及び装置、データストリーム間でのデータパケットについての送信優先順位を決定する方法 - Google Patents

複数のデータストリームのパケット送信優先順位を決定する方法及び装置、データストリーム間でのデータパケットについての送信優先順位を決定する方法

Info

Publication number
JP2001217873A
JP2001217873A JP2000390871A JP2000390871A JP2001217873A JP 2001217873 A JP2001217873 A JP 2001217873A JP 2000390871 A JP2000390871 A JP 2000390871A JP 2000390871 A JP2000390871 A JP 2000390871A JP 2001217873 A JP2001217873 A JP 2001217873A
Authority
JP
Japan
Prior art keywords
data
time
packet
data packet
time label
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.)
Withdrawn
Application number
JP2000390871A
Other languages
English (en)
Inventor
Christophe Mangin
クリストフ・マンガン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Mitsubishi Electric Information Technology Corp
Original Assignee
MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Mitsubishi Electric Information Technology Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV, Mitsubishi Electric Information Technology Corp filed Critical MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Publication of JP2001217873A publication Critical patent/JP2001217873A/ja
Withdrawn legal-status Critical Current

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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 複雑な演算をすることなしに、多くの量のデ
ータを高い送信速度で転送することができる方法及び装
置を得る。 【解決手段】 マルチプレクサを用いて複数のデータス
トリームを一つのチャネルに多重化する方法であって、
データパケットをセグメントに分割し、時間ラベルをデ
ータパケットに割り当て、この時間ラベルを、前記マル
チプレクサに伝え、一方、マルチプレクサは、最も早い
推定到着時刻を伴う送信時間ラベルを決定するために受
信される時間ラベルをソートし、送信データパケットを
構成するセグメントが送信された後に、送信時間ラベル
を削除する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はネットワークデータ
の送信制御方法及びその装置に関し、特に、複数のデー
タストリームのパケット送信優先順位を決定する方法及
びその装置に関する。
【０００２】
【従来の技術】インターネットが、インターネットアプ
リケーションの成長及び爆発的増加に対してそれに対応
するように設計されていなかったため、新しいアプリケ
ーションにそれらが必要とするサービスのレベル及び品
質を与える新しいプロトコル及び方法の発達を必要とし
ている。
【０００３】サービスの品質は、特に、アプリケーショ
ンにより使用されるパケットの転送時間で表される。イ
ンターネット電話や音声ベースのインターネットアプリ
ケーションなどの明らかに、時間に関する制約が厳しい
アプリケーションは、限られたパケット送信時間を限定
され、従って高いサービス品質を必要とする。一方、そ
の他のアプリケーションについては、転送時間は、転送
中のデータの完全性ほど重要ではない。例えば、データ
転送アプリケーションなどのアプリケーションに関して
は、高いサービス品質とは、データの喪失や破損が最小
限度であることを意味する。
【０００４】しかし、このサービスの品質は、新しいプ
ロトコル及び方法を判定する唯一の基準ではない。すな
わち、インターネットは、量がますます増えるデータ
を、ますます高い送信速度で転送することができなけれ
ばならない。
【０００５】現在、上述の問題についての解決策が幾つ
か提案されている。そのうちの１つは、パケットがネッ
トワークに入るときに、各パケットにサイズの小さいラ
ベルを付加する、いわゆるラベルスイッチング方法（Ｍ
ＰＬＳ：Multi Protocol Label Switching（マルチプロ
トコルラベルスイッチング））である。このラベルは、
通常はパケット処理のために使われる第３層のヘッダ
（ＯＳＩ基準モデルの第３層、或いはネットワーク層に
対応する）の代わりにパケットを転送するネットワーク
のコアで使われる。
【０００６】種々の基準に基づいてパケットにラベルを
付加することができる。この付加は、同じの送付先への
全てのパケットに１つのラベルを付す等のトポロジー的
基準に基づいて行われるものである。この付加は、例え
ば音声データを担うパケットに１つのラベルを付随さ
せ、大量データ転送を担うパケットに他のラベルを付随
させるなど、サービスの種類に基づいて行うこともでき
る。ラベルの付加を、上記基準のいずれかだけではな
く、他の基準との組み合わせに基づいて行うこともでき
る。上述の基準は、本質的にデータを特定のストリーム
にソートする。そしてストリームは、特定の特性を有す
るデータパケットのグループとして見られる。このラベ
ルによる方法は、単純な構成なので、サービス同士を分
離することができると共に、高速パケットを中継するメ
カニズムを使用することができる。
【０００７】ＭＰＬＳは、単純で融通が利くので、ラベ
ルによる方法を実行する全ての可能性を実現する。付加
されるラベルはＩＰ（インターネットプロトコル）パケ
ットの追加のフィールドを構成しており、或いは、その
プロトコルデータユニット（ＰＤＵ）ヘッダがラベルを
構成する第２層（ＯＳＩ優先モデルにより規定される、
例えば非同期転送モードＡＴＭやフレームリレーなどの
周知プロトコルのいずれをも使用することができる）に
おいてＩＰパケットを盛り込めることができる。ＡＴＭ
システムで、ＭＰＬＳ方法を実行するのであれば、ラベ
ルはパケットセグメントを運ぶ各セルのヘッダとなり、
その結果として第３層のパケットを第２層の仮想チャネ
ルに多重化することとなる。特に、この様な実施の態様
では、パケットを仮想回路で多重化する方法及びその装
置が必要である。
【０００８】ＭＰＬＳ問題を解決するためには、従来、
幾つかの試みがなされている。特に、送られるべきパケ
ットを該パケットの理論的到着時刻に応じて選択する方
法があり、この到着時刻は、保証最小送信速度に基づい
て計算される。この方法は、いわゆるＳＣＶＳＡ（Self
Clocked Virtual Scheduling Algorithm（自己刻時仮
想スケジューリングアルゴリズム）系に属する。
【０００９】
【発明が解決しようとする課題】しかし、これらの手法
の使用は、特に、オクテットレベルでの送信速度に応じ
た多重化の原理とパケットの理論上の送信時又は受信時
をそれらの長さ（可変）に応じて得るための複雑な演算
（乗算、除算等）をしなくてはならず、複雑なままであ
り、また、これらの手法の使用は、ターゲットの第２層
との相互作用の利点を利用してはいない。
【００１０】この発明は、上述のような課題を解決する
複数のデータストリームのパケット送信優先順位を決定
する方法及び装置、データストリーム間でのデータパケ
ットについての送信優先順位を決定する方法を得ること
を目的とする。
【課題を解決するための手段】本発明は、上記の短所を
克服し、ＡＴＭシステムの特性を利用している。ＡＴＭ
の場合には、セルのサイズは固定されているので、送信
速度を定めてそれを制御するためにはセル間期間（an i
ntercell period）を指定するだけで充分である。従っ
て、セグメント間期間（an inter-segment priod）を指
定することにより、ＡＴＭ適応化層により分割されたパ
ケットのストリームの送信速度を定めるこの特徴を利用
することが可能である。そして、適応化層によりパケッ
トの各セグメントの処理の際に、セグメント間期間の単
純な加算／累積によって理論上の送信時及び受信時の計
算を実行することができる。セグメント間期間とセル間
期間とは厳密には同じであるので、ストリームの集合を
支援するＡＴＭ接続の送信速度は、各ストリームのＡＡ
Ｌ（ATM Adaptation Layer（ＡＴＭ適応化層））レベル
での送信速度の和となる。
【００１１】各データストリーム中のデータパケットを
分割して並べ、特定の時間ラベルを各データパケットに
割り当てることによっていろいろなデータストリームを
一つの仮想チャネル（ＶＣ）に多重化することができ
る。従って、各データストリームは、データパケットの
待ち行列を有し、その待ち行列の先頭すなわち前部には
特定の時間ラベルが割り当てられる。この時間ラベル
は、パケットについての理論上の到着時刻を示し、保証
されている最小送信速度の均一性を利用して計算され
る。パケットから作られた全てのセグメントについて、
最初は前の理論上の到着時刻に依存する値を有する送信
セグメント間時間が理論上の到着時刻とされる。最後の
セグメントが作られると、得られる理論上の到着時刻は
パケット全体についての理論上の到着時刻となる。
【００１２】データパケットを伴う各データストリーム
の待ち行列データパケットの先頭に時間ラベルが割り当
てられると、ソーティングにより、一番早い到着時刻を
有するのがどのデータパケットであるのかが判定され
る。このデータパケットが判定されると、それは最初の
チャネルで送信されるパケットである。
【００１３】１つの実施の形態では、マルチプレクサに
おいて複数のデータストリームを一つのチャネルに順に
多重化する方法を提供することによって、本発明は上記
のことを達成し、前記データストリームの各々は該デー
タストリームと該チャネルとを介して送付元から送付先
へ送信される複数のデータパケットを含んでおり、この
方法は： ａ）入力においてデータストリームのデータパケットを
受け取り； ｂ）該データパケットをセグメントに分割し； ｃ）該マルチプレクサにおける該パケットについての第
１到着時刻を示すデータを含む時間ラベルを該データパ
ケットに割り当て； ｄ）該マルチプレクサからの第１の信号で該時間ラベル
を該マルチプレクサに伝え； ｅ）該データパケットを構成する該セグメントを、該マ
ルチプレクサからの第２の信号で該チャネルに送り； ｆ）該時間ラベルを、前に伝えられたストリームの時間
ラベルとして蓄積するステップを含んでおり； 該マルチプレクサについて： ａａ）該第１の信号を送ることによって時間ラベルを送
信するためにデータストリームを信号化し； ｂｂ）受信される時間ラベルを送信するデータストリー
ムに付随している受信される時間ラベルを、データスト
リームから受け取り； ｃｃ）受信される時間ラベルのグループ中の受信される
時間ラベルを蓄積し、この時間ラベルのグループは他の
データストリームからの受信される時間ラベルを含んで
おり； ｄｄ）該グループの最も早い推定到着時刻を伴う送信時
間ラベルを決定するために受信される時間ラベルの該グ
ループをソートし； ｅｅ）送信データパケットを構成するセグメントを該チ
ャネルに送るために該送信時間ラベルに付随するデータ
ストリームに第２の信号を送り、前記送信データパケッ
トは、該送信時間ラベルが割り当てられているデータパ
ケットであり； ｆｆ）該送信時間ラベルを、前に送信されたチャネル時
間ラベルとして蓄積し； ｇｇ）該送信データパケットを構成するセグメントが送
信された後に、該グループから該送信時間ラベルを削除
するステップを含む。
【００１４】また、他の実施の形態では、本発明は、複
数のデータストリームを一つのチャネルに多重化するた
めの装置を提供し、前記データストリームの各々は送付
先へ送信される複数のデータパケットを含んでおり、該
装置は：該複数のデータストリームからデータパケット
を受信するための受信手段と；受信されたデータパケッ
トを順にバッファリングする各データストリームのため
のバッファー記憶手段と；処理手段とを含んでおり、こ
の処理手段は： ａ）セグメントのサイズと： パケットのサイズとを測定し； ｂ）各パケットについての該多重化装置への推定到着時
刻を示すデータを含む時間ラベルを計算して各データパ
ケットに割り当て； ｃ）該データパケットの最も早い推定到着時刻を有する
送信時間ラベルを決定するためにデータパケットの時間
ラベルを比較し； ｄ）受信された各データパケットをセグメントに分割す
るものであり、該装置は更に：最も早い推定到着時刻を
有する送信時間ラベルが割り当てられているデータパケ
ットを構成する該セグメントを該一つのチャネルに送信
するための送信手段と；該バッファー記憶手段から該処
理手段へのデータパケットの送信を制御するためのゲー
ト手段と；該データパケットに割り当てられている時間
ラベルをソートするための時間ラベルバッファー記憶手
段と；該セグメントを一時的に蓄積しておくためのセグ
メントバッファー記憶手段とを含んでおり；該処理手段
は：該セグメントバッファー記憶手段と；該送信手段
と；該ゲート手段と；該時間ラベルバッファー記憶手段
とに結合されており；該バッファー記憶手段は該受信手
段と該ゲート手段との間に結合されている。
【００１５】さらに、他の実施の形態では、本発明はデ
ータストリーム間でのデータパケットについての送信優
先順位を決定する方法を提供し、そのデータストリーム
は送付先へ送信されるべき複数のデータストリームを各
々有し、該方法は： ａ）各データストリームについて： ａａ）該データパケットを順に配列して、前部を有する
ストリームとし； ａｂ）前記データパケットについてのマルチプレクサへ
の推定到着時刻を示すデータを含む時間ラベルを該スト
リーム待ち行列の前部にあるデータパケットに割り当
て； ａｃ）前記時間ラベルに割り当てられているデータパケ
ットを含むデータストリームに該時間ラベルを付随させ
るステップを含んでおり、該方法は、更に： ｂ）割り当てられている時間ラベルのうちのどの時間ラ
ベルが最も早い推定到着時刻を有するかを判定し； ｃ）最も早い推定到着時刻を有する時間ラベルに付随す
るデータストリームに送信優先順位を与えるステップを
含んでおり、前記送信優先順位は最も早い推定到着時刻
を有する時間ラベルに割り当てられたデータパケットを
送信するためのものである。
【００１６】さらに、他の実施の形態では、本発明は、
送付先へ送信される複数のデータパケットを各々含む複
数のデータストリームを一つのチャネルに多重化する装
置を提供し、該装置は： ａ）複数のデータストリームから受信されるデータパケ
ットを受信してセグメントに分割し； ｂ）セグメントのサイズと；パケットのサイズとを測定
し； ｃ）各パケットについて送付先への推定到着時刻を示す
データを含む時間ラベルを計算して各データパケットに
割り当てるための受信手段と；該セグメントを一時的に
蓄積しておくためのセグメントバッファー記憶手段と；
該データパケットの最も早い推定到着時刻を有する送信
時間ラベルを決定するためにデータパケットの時間ラベ
ルを比較するための処理手段と；最も早い推定到着時刻
を有する送信時間ラベルが割り当てられているデータパ
ケットを構成するセグメントを前記一つのチャネルへ送
信するための送信手段と；該セグメントバッファー記憶
手段から該処理手段へのデータパケットの送信を制御す
るためのゲート手段と；該データパケットに割り当てら
れている時間ラベルを蓄積しておくための時間ラベルバ
ッファー記憶手段とを含んでおり；該処理手段は該送信
手段に結合されており；該ゲート手段は該処理手段と −該セグメントバッファー記憶手段と −該時間ラベルバッファー記憶手段との間に結合されて
おり；該受信手段は該セグメントバッファー記憶手段と
該時間ラベルバッファー記憶手段とに結合されている。
【００１７】図面を参照して以下の本発明についての記
述を読めば本発明をよりよく理解することができる。
【００１８】
【発明の実施の形態】本発明をＩＰ（インターネットプ
ロトコル）に応用することにより本発明の働きを最もよ
く示すことができる。各ストリームが多重化されるＡＴ
Ｍ仮想チャネル（ＶＣ）は、スイッチング情報に従っ
て、或いはＭＰＬＳアーキテクチャのプログラム上で定
義されるプロトコルなどのシグナリングプロトコルの使
用によって発生する転送されるサービス情報に従って、
選択される。
【００１９】ストリーム自体に関して、ストリームの始
まりと終わりとは、使用される転送プロトコルに特有の
処理手順によって明確に定められ得る。この様な処理手
順の例は、ＴＣＰ接続の開始又は終結に確認される。同
じように、ストリームの始まりと終わりとは、例えばタ
イムアウトに続く活動の始まりと終わりとの検出に基づ
いて行われるなど、間接的に定められてもよい。また、
ストリームを確立するためにシグナリングプロトコルを
用いるなど、他の手段を用いてストリームの始まりと終
わりとを示すこともできる。この様なプロトコルの一例
としては、ＩＰストリームで電話アプリケーションによ
り使用される、いわゆるＳＩＰ即ちセッション開始プロ
トコルがある。
【００２０】以下の記述を理解しやすくするために、本
発明が実施されるネットワークについて下記の条件を仮
定する。 ａ）ＩＰパケットは、タイプ５ＡＡＬ（ＡＴＭ適応化
層）を用いてフォーマットされている。ＳＡＲ−ＰＤＵ
（分割及び再組立／プロトコルデータユニット）をセグ
メントと呼ぶ。このことは本発明により使用されるべき
ＩＰパケットがセグメントと称されるユニットに分割さ
れなければならないことを意味する。本発明が使用する
のは、この様なセグメントユニットである。 ｂ）ストリームが多重化される仮想チャネル（ＶＣ）の
送信速度は一定であるか、或いは実行されるステップに
おいて一定である。この定数は、１秒あたりのλν cセ
ルで表現される。これは、Ｔν c＝１／λν cのセル間期
間（連続する２つのセルの送信を分離する時間）を導き
出す。 ｃ）識別子ｉで示される、多重化されたストリームは、
各々、１秒あたりのセグメント数で表現される保証最小
送信速度φiを有する。各ストリームは、対応するＴi＝
１／φiのセグメント間期間（連続する２つのセルの送
信を分離する時間）を有する。この送信速度φiはスト
リームの始まりの検出時に任意に割り当てられ、或いは
ストリームの始まりを示すために使われるシグナリング
プロトコルから抽出される。この送信速度は
【００２１】
【数１】
【００２２】を実証するべきであり、このことは、全て
のストリームの全ての送信速度の和が、大きくても、仮
想チャネル（ＶＣ）の送信速度に等しいに過ぎないこと
を意味している。
【００２３】混乱を避けるために、ＶＣはＡＴＭ ＶＣ
であり、そしてＡＴＭは、データを運ぶためのユニット
としてセルを用いるので、ＶＣ速度は、セル／秒で表さ
れることに注意するべきである。このようなことから、
ＩＰパケットは、本発明により使用され得るようにセグ
メントに分割されなければならない。
【００２４】式１は，φiのストリームについての予備
的進入制御処理手順についての基礎として使用されるこ
とができ、或いは、新しいストリームを受け入れるとき
にλ VCの値を再交渉するためのパラメータとして使用さ
れることができることにも注意するべきである。
【００２５】ストリームを一つの仮想チャネルに多重化
するために、マルチプレクサ及びストリームの別々のス
テップが実行されなければならない。
【００２６】図１は、各ストリーム及びマルチプレクサ
のために行われるステップを示すフローチャートを示し
ている。８個のステップのうち、半分はマルチプレクサ
に関連し、半分はストリームに関連する。
【００２７】初めに、ストリームを構成するパケット
は、最初に列に並べられてセグメントに分割される（ス
テップ１０）。その後、ストリーム列中の分割されたパ
ケットの各々に、時間ラベルが割り当てられる（ステッ
プ２０）。この時間ラベルは、そのパケットの、マルチ
プレクサへの事実上の到着時刻、或いはマルチプレクサ
への理論上の到着時刻を表す。
【００２８】その後に、ストリーム列の先頭のパケット
に割り当てられている時間ラベルがマルチプレクサに送
られ（ステップ３０）、好ましくは、優先列中の他のス
トリームからの時間ラベルのグループと共に蓄積される
（ステップ４０）。その後、この時間ラベルのグループ
は、該グループ中のどの時間ラベルが最も早い推定到着
時刻を有するのか判定するためにソートされる（ステッ
プ５０）。すなわち、このような時間ラベルは、仮想チ
ャネルで送信優先順位を与えられなければならないデー
タパケットを表す。
【００２９】最も早い到着時刻の時間ラベルが判定され
た後、マルチプレクサは、最も早い到着時刻の発生源と
なっているストリームを信号化する（ステップ６０）。
この信号は、その時間ラベルと関連するパケットを送信
するための優先順位をそのストリームに与える（ステッ
プ７０）。その送信後に、マルチプレクサは、その時間
ラベルを他の時間ラベルのグループから削除する（ステ
ップ８０）。このプロセスは、ステップ３０から反復さ
れ、マルチプレクサは、仮想チャネルでデータパケット
を最後に送信したストリームから新しい時間ラベルを受
け取る。
【００３０】上で略述したステップを更に明確にするた
めに、図２は、各ストリームについて行われるステップ
を詳しく示している。例として、対象となるストリーム
をストリームＡと呼ぶことにする。
【００３１】始めに、ストリームＡに対応するパケット
が、受信され得る状態であるか否かが判定される（ステ
ップ９０）。そして、もし受信されるべきパケットがあ
るならば、そのパケットが受信され（ステップ１０
０）、その後にセグメントに分割される（ステップ１１
０）。これらのセグメントは、その後、記憶され、セグ
メントリストを通して引用される。受信され分割された
パケットは、前に受信されて仮想チャネルでの送信を待
っている他のデータパケットと共にＦＩＦＯ（先入れ先
出し）列中に蓄積される（ステップ１２０）。その後、
受信された各データパケットに時間ラベルが割り当てら
れ、その時間ラベルは、そのパケットのマルチプレクサ
への推定到着時刻を示す（ステップ１３０）。
【００３２】パケットは、ＦＩＦＯストリーム列中に蓄
積され、各データストリームについて別々のストリーム
列があるが、ストリーム列の先頭にあるパケットはその
ストリームに最も早くに到着したパケットである。そし
て、それぞれの列の前部にあるので前部データパケット
と呼ばれるこれらのデータパケットの時間ラベルは、マ
ルチプレクサにより保持されている他の列に送られ、或
いはその列中に蓄積される。すなわち、優先列（ステッ
プ１４０）。
【００３３】該プロセス中のこの時点で、マルチプレク
サはコントロールを得る。もちろん、入ってくるパケッ
トのために用いられる。例えばストリーム列スロット或
いはセグメントリスト中のスポットなどの、リソースが
ある限りは、他のパケットが各データストリームのため
に連続的に受信され、分割され、列に並べられることと
なる。
【００３４】その結果として、マルチプレクサは、Ａの
前部データパケットを仮想チャネルで送信できることを
信号ストリームＡに対して信号で送る。マルチプレクサ
からこの信号が受信されると、ストリームＡは、前部デ
ータパケットに対応するセグメントを仮想チャネルに送
る（ステップ１５０）。
【００３５】前部データパケットのセグメントを送信し
た後、ストリームＡは、前に送信された、以前は前部デ
ータパケットだったパケットの時間ラベルを、後の使用
のために、前に送信されたストリームの時間ラベルとし
て、蓄積しておく。そして、前部データパケットが送信
された後は、該ストリーム列中の次のデータパケットが
それに取って代わることとなる。
【００３６】データパケットへの時間ラベルの割当は、
上記のプロセスにとって非常に重要であり、その直前の
パケットの時間ラベルに依存する訳である。そのパケッ
トから各セグメントが作られるので、各パケットについ
て推定された到着時刻の累計が使用される。明瞭にする
ために、次の変数を定義する： ＰＡＴmin−優先列の先頭にあるパケットの時間ラベル ＰＡＴk i−ストリームｉのパケットｋについての時間ラ
ベルとして割り当てられたストリームｉ中のｋ番目のパ
ケットについてのパケット到着時刻 ＳＡＴ(k,l) i−ストリームｉのｋ番目のパケット中のｌ
番目のセグメントについてのセグメント到着時刻。ｋ番
目のパケットはｎ個のセグメントから成り、ｎ＞１≧０
である。 Ｔｉ−上でストリームｉについてのセグメント間時間と
して前に定義されている。
【００３７】以上から、次の関係を公式化することがで
きる：
【００３８】
【数２】
【００３９】このことは、パケットｋの第１セグメント
について推定された到着時刻が、該データストリームに
ついてのセグメント間時間に加えられる直前のパケット
の到着時刻と等しいということを意味する。そして、次
に続く各セグメントの推定到着時刻は、該データストリ
ームについてのセグメント間時間に加えられる直前のセ
グメントの推定到着時刻と等しい。従って、パケットを
構成するセグメントの全てが作られると、ＳＡＴk,n iの
最終値は該パケットの推定到着時刻となる。しかし、こ
の推定到着時刻は、必ずしもそのパケットの時間ラベル
として割り当てられるとは限らない。ストリームｉのパ
ケットｋについて割り当てられる時間ラベルは、もし優
先列が空でなければ：
【００４０】
【数３】
【００４１】である。
【００４２】そして、もし優先列が空ならば、パケット
ｋについての時間ラベルは
【００４３】
【数４】
【００４４】により決定される。ここでＰＡＴ-l minは
仮想チャネルを通して送られた最後のパケットの時間ラ
ベルである。（ＰＡＴ-l minは、マルチプレクサによ
り、いずれの送信の後にも記憶される）。
【００４５】優先列は、利用できる前部データパケット
を伴う全てのストリームからの前部データパケットの時
間ラベルの列であることを繰り返し述べておく。
【００４６】以上のことから、データパケットの割り当
てられている時間ラベルは、もし優先列が空でなけれ
ば、データパケットの推定到着時刻と優先列の先頭にあ
る時間ラベルとのうちの遅いほうである。もし優先列が
空であれば、割り当てられた時間ラベルは推定到着時刻
と、仮想チャネルで送られた最後のデータパケットの時
間ラベルとのうちの遅いほうである。
【００４７】マルチプレクサと、該プロセスにおけるそ
の役割とに関して、図３はこれらのステップを列挙して
いる。明瞭にするために、必要なときには再びストリー
ムＡを例として使用する。
【００４８】マルチプレクサの該プロセスにおける役割
は、前部データパケットの時間ラベルを伝えるために、
信号をストリームＡに送ることから始まる（ステップ１
７０）。このことは、ストリームＡがマルチプレクサに
より保持されている優先列中に代表を有しない場合に限
って行われることに注意するべきである。
【００４９】次のステップ（ステップ１８０）は、マル
チプレクサがストリームＡから時間ラベルを受信するこ
とからなる。ストリームＡから受信されたこの時間ラベ
ルは、優先列に蓄積される。優先列は、前述したよう
に、他のストリームからの前部データパケットの他の受
信された時間ラベルも含んでいる。
【００５０】該プロセスの次のステップは、優先列中の
どの時間ラベルが最も早い到着時刻を有するのか判定す
るためにマルチプレクサが優先列をソートすることから
なる（ステップ１９０）。最も早い到着時刻を有する時
間ラベルは、この場合、送信時間ラベルであり、仮想チ
ャネルで送られるべき次のデータパケットを代表してい
る。
【００５１】優先列のソートが終わり、優先列の先頭に
送信時間ラベルがあると、マルチプレクサは、送信時間
ラベルに付随するデータストリームにその前部データパ
ケットを仮想チャネルで送信し始めるように信号で伝達
する。信号化されたデータストリームは、その前部デー
タパケットを構成するセグメントを仮想チャネルに送信
される。このことは図２のステップ１５０に対応する。
【００５２】信号化されたデータストリームがその前部
データパケットを送信した後、マルチプレクサは、送信
時間ラベルを、将来使用することになるかも知れないの
で、記憶する。優先列が空で、ストリーム中のデータパ
ケットに時間ラベルを割り当てなければならないとき
に、その様な使われ方がされる。該プロセスのこの使わ
れ方については前述した通りである。送信時間ラベルが
記憶されると、その送信時間ラベルは、直前の送信時間
ラベルの上に重ね書きされる（ステップ２１０）。その
後に初めて送信時間ラベルを優先列から削除することが
できる（ステップ２２０）。
【００５３】そして、送信時間ラベルが優先列から削除
されると、マルチプレクサについてのプロセスが再び始
まる。自分の前部データパケットを送信したばかりのデ
ータストリームは、最早優先列中に代表を持っていない
ので、このデータストリームは、新しい前部データパケ
ットの時間ラベルについてマルチプレクサから問い合わ
せを受ける。
【００５４】上で繰り返し言及された優先列は、各デー
タストリームからのせいぜい一つの時間ラベルを有する
に過ぎないという特徴を持つ。その理由は、優先列が、
前部データパケットの時間ラベルを含むだけであるとい
うことにあり、また、データストリームは、一つの前部
を持つ一つのストリーム列を有するに過ぎないので、各
データストリームは、優先列において１回だけ代表を有
するに過ぎない。この特徴を維持するために、優先列中
の時間ラベルは、その時間ラベルが割り当てられている
前部データパケットが仮想チャネルで送信された後に、
削除される。その送信後に、マルチプレクサは、送信さ
れたデータパケットの発生源がどれなのか該ストリーム
に問い合わせる。この問い合わせは、その特定のデータ
ストリームに優先列中のその代表を取り替えるように信
号で伝達することにより行われる。しかし、このこと
は、どのデータストリームも全ての時点で優先列中に代
表時間ラベルを持っていなければならないと言っている
わけではない。すなわち、もし、あるデータストリーム
がアクティブではなくて、従ってそのストリーム列中に
データパケットを全く持っていなければ、その様なデー
タストリームは優先列中に代表を持たない。
【００５５】優先列を実現するためには、該列中の要素
のソート、加算、及び減算を容易にするデータ構造を使
用するのが好都合である。優先列のためには、バイナリ
ソートツリー図を用いることができる。そして、この図
のノードはいろいろなデータストリームの前部データパ
ケットのいろいろな時間ラベルである。その様なツリー
図は、ヒープ整列法型のソートプロセスに用いられるヒ
ープと同様に構築され保持されることができる。この構
造は、当該分野において周知である。例えば、“データ
構造とアルゴリズム”（DATA STRUCTURES AND ALGORITH
MS by Aho, Hopcroft and Ullman, 1983, Addison-Wesl
ey, pp. 135-145 and pp 271-274）を参照されたい。
【００５６】マルチプレクサが行わなければならない優
先列中の時間ラベル同士の比較に関しては、計算問題が
生じることがある。すなわち、優先列中の時間ラベル同
士の比較に関連する計算の問題が残っている。
【００５７】それは、１ストリームあたりに唯一の時間
ラベルを含んでいる（多重化原理を参照されたい）。２
つのラベル間の時隔は、その２つの値の比較が常に可能
であるような時隔でなければならない。符号なしの２進
数表示の場合には、ｎビットで符号化されている、比較
されるべき２つの値Ｖ1及びＶ2により、次の条件が実証
されなければならない：｜Ｖ1−Ｖ2｜＜２n-1。
【００５８】時間ラベルを計算する方法は、アクティブ
なストリームの２つのラベル間の最大時隔を測定するこ
とを可能にするが、アクティブなストリームとはそのラ
ベルが優先列中にいつでも存在するストリームであり；
この最大時隔は：
【００５９】
【数５】
【００６０】を実証し、ここでＭＰＳ（Maximum Packet
Size（最大パケットサイズ））はセル／セグメントで
表されるパケットの最大サイズであり、Ｔmaxはストリ
ームに割り当てることのできる保証最小送信速度に対応
する期間である。
【００６１】この関係において、ＰＡＴk iは、ストリー
ムｉから送られた最後のパケットのラベルであり、ＰＡ
Ｔk+1 iは、優先列に導入された次のパケットのラベルで
ある。
【００６２】パケットｋが送られるとき、次の式は真と
なる：
【００６３】
【数６】
【００６４】そして、次の関係：
【００６５】
【数７】
【００６６】が常に実証される（ＰＡＴl minとＰＡＴ
l+1 minとは、優先列の先頭の２つの連続する値であ
る）。
【００６７】これは、従って：
【００６８】
【数８】
【００６９】を与える。
【００７０】最後に、送られるべき次のパケットのラベ
ルが、そのパケットがどのストリームに属していても、
ストリームｉに属して送られた最後のパケットのそれと
等しいという場合に対応する最悪の場合には：
【００７１】
【数９】
【００７２】である。
【００７３】更に、もしパケットｋ＋１のサイズがＭＰ
Ｓでストリームｉが期間Ｔｍａｘを有するならば、次の
関係が真となり得る：
【００７４】
【数１０】
【００７５】ｎビットで符号化されている無署名の値に
ついては、Ｔmax及びＭＰＳは：
【００７６】
【数１１】
【００７７】を実証するはずである。
【００７８】対応的に、ストリームがアクティブでない
とき、即ちこのストリームに対応する時間ラベルが優先
列中に無いとき、送られた最後のパケットＰＡＴk iのラ
ベルは、同じストリームに由来する新しいパケットの受
信時に、送られた最後のパケットのそれから計算された
そのラベルの値ＰＡＴk+1 iを優先列の先頭の現在の値Ｐ
ＡＴminと最早比較できなくなるように、“老化”する
ことがある。従って、アクティブでないストリームのラ
ベルを“失効”させるメカニズムを導入して、送られた
最後のパケットのラベルの“老化”を検出することを可
能にする必要がある。ＰＡＴk+1 iとＰＡＴminとを比較
することができるように、これらは
【００７９】
【数１２】
【００８０】即ち：
【００８１】
【数１３】
【００８２】を実証しなければならず、ここでＰk+1 iは
パケットｋ＋１の時間長さであり、
【００８３】
【数１４】
【００８４】である。
【００８５】更に、ＰＡＴmin≧ＰＡＴk iである。
【００８６】２つの極端な場合が生じる可能性がある：
即ち、もしＰＡＴk i＝ＰＡＴminであり、且つＰk+1 i＝
ＭＰＳ×Ｔmaxであるならば、アクティブなストリーム
について記述した条件が満たされる、即ちもしＰＡＴk i
≪ＰＡＴminであり、且つＰk+1 1であるならば ＭＰＳｘＴmax＜２n-1 となり、この時条件［３］を：
【００８７】
【数１５】
【００８８】と書くことができ、優先列の先頭とストリ
ームｉの最後に送られたパケットのラベルとの間の最大
時隔が固定される。
【００８９】この最後の条件が実証されないとき、該ラ
ベルは失効したという印を付けられる。該ストリームの
次に受信されたパケットには、その分割の終わりに優先
列の先頭に位置するものに等しい時間ラベルが型どおり
に割り当てられる。
【００９０】優先列が空になると、スキャンニングは停
止される。その後に受信されるパケットのラベルの計算
は［３］に従って実行される。
【００９１】その初期化時に、全てのストリームは、そ
の時間ラベルの計算を初期化するために、失効したとい
う印を付けられる。
【００９２】ラベル失効メカニズムは次のように実現さ
れることができる。
【００９３】各セル時間（cell time）に、失効プロセ
スは異なるストリームを処理する（ｍ個の多重化された
ストリームは、０ と ｍ−１ との間の整数指標により
特定されるので、各セル時間にインクリメントされるモ
ジュロｍ巡回カウンターを使用して、処理されるべきス
トリームを選択することができる。ストリームがアクテ
ィブならば（それは優先列中にラベルを有する）何らの
処置も執られない。もしストリームがアクティブでない
ならば、送られた最後のパケットのラベルの値が優先列
の先頭にあるラベルの値と比較され、該ストリームには
上記の基準に従って印が付けられる。
【００９４】従って、ストリームをスキャンニングする
サイクルはｍ個のセル時間にわたって続く。この時間間
隔中、優先列の先頭は、等しい又は増大する値の種々の
ラベルで占められることができる。
【００９５】これらの値の最大変化量は、１セル時間あ
たりにＴmaxである、即ち１ストリームスキャンニング
サイクルの持続時間：（ｍ−１）×Ｔmax以上である。
【００９６】従って、最悪の場合には、ｍ×Ｔmaxだけ
離れているＰＡＴminの値を有する、２つの連続するス
キャンニングサイクルの間に、同じストリームがスキャ
ンニングされることがある。これらの値はＰＡＴk min及
びＰＡＴl minと表示される。これらの２つは、ストリー
ムｉの２つの連続するスキャンニングパスの時間におけ
る優先列の先頭の値である。ＰＡＴl minとＰＡＴl iとが
比較され得るためには、これらは：
【００９７】
【数１６】
【００９８】を実証しなければならない。
【００９９】また、特に、第１スキャンニングサイクル
のときに、パケットｋにっつの時間ラベルが優先列の先
頭にある時間ラベルと等しかったならば、次の式が成り
立つ：
【０１００】
【数１７】
【０１０１】この時、［５］を次のように書くことがで
きる：
【０１０２】
【数１８】
【０１０３】そして、Ｔmax及びｍについて次の条件に
至る：ｍ×Ｔmax＜２n-1。
【０１０４】当業者は、適切に結合された周知の装置の
組み合わせを用いて、本発明を実施することができる。
マルチプレクサは、処理を行わなければならないので、
適当な記憶手段に結合された汎用中央処理ユニット（Ｃ
ＰＵ）又は特殊化された処理ユニットであればよい。記
憶手段は、ＲＡＭ等の如何なる形の短期間メモリーであ
ればよく、パケットのセグメントと周期的に記憶されな
ければならない時間ラベルのためのバッファー記憶装置
として作用すればよい。データストリームとマルチプレ
クサとの間のゲートは、当業者によって適当な如何なる
スイッチング手段として実現さればよい。処理手段或い
はマルチプレクサは、明らかに、メモリーと、ゲート手
段と、パケットセグメントを仮想チャネルに送信するた
めに使用される送信手段とに結合されなければならな
い。
【０１０５】図４は、上記の発明を実施するために必要
な相互接続の例を示している。受信手段２３０は、外部
世界からデータパケットを受信し、それらのデータパケ
ットをバッファー記憶手段２４０に送る。このバッファ
ー記憶手段２４０は、データパケットを、該データパケ
ットが処理手段２５０に送られる前にバッファリング
し、該処理手段２５０では全ての処理、意志決定、及び
分割が実行される。データパケットは、処理手段２５０
に到達する前に、それ以上のデータパケットを処理手段
２５０に送るために、いつが適切で安全で且つそれを許
可し得るかを判定するゲート手段２６０を通過する。処
理手段２５０は、データパケットとセグメントとを受信
し、時間ラベルを割り当て、セグメントと、データパケ
ットに割り当てられた時間ラベルとの両方をバッファリ
ングする。時間ラベルは時間ラベルバッファー記憶手段
２７０に送られ、ここで時間ラベルが適切にソートさ
れ、適切なストリーム列に並ばせられる。セグメントは
セグメントバッファー記憶手段２８０に送られ、ここで
セグメントもそれらの適切なストリーム列の中にソート
される。特定のデータパケットに対応する時間ラベル及
びセグメントは、全て、特定のデータパケットと共に特
定されるように相互に参照される。
【０１０６】処理手段２５０は、時間ラベルバッファー
記憶手段２７０の中、或いはそれ自身のメモリーの中に
優先列２９０を維持する。データパケットを送信手段３
００に送るべきだと処理手段２５０が決定すると、信号
が適切なセグメントバッファー記憶手段に送られ、関連
するセグメントが仮想チャネルに送信される。
【０１０７】上記の別の機構が図５に示されている。こ
の構成では、処理タスクは、受信手段２３０と処理手段
２５０との間で分割される。受信手段２３０は、外部か
らデータパケットだけではなくてセグメントも受信し、
時間ラベルを割り当て、それらを適切なストリーム列に
並べる。ストリーム列は、その中に時間ラベルバッファ
ー記憶手段２７０とセグメント記憶バッファー手段２８
０とを含むストリームバッファー記憶手段３１０として
実現されている。ゲート手段２６０は処理手段２５０の
ための門番としてなお作用し、処理手段２５０からの入
力に基づいて、いつ何を処理手段２５０に送るべきかを
決定する。処理手段２５０はまた優先列２９０をそのメ
モリーの中に維持している。送信手段３００は仮想チャ
ネルＶＣと処理手段２５０との間に結合されており、処
理手段２５０は、どのデータパケットを送信手段３００
に送るか決定する。
【０１０８】本発明を理解した人は、上記のものの代わ
りとなる構造や実施の形態、或いは変化形に想到するこ
とができる。本書に添付されている請求項の範囲に属す
るものは、全て、本発明の一部分であると考えられる。
【０１０９】
【発明の効果】上述のように、この発明は、ＭＰＬＳ問
題を解決することができ、また、複雑な演算をすること
なしに、送信速度を定めてそれを制御することができ、
例えば、インターネット等のネットワークにおいて、量
がますます増えるデータを高い送信速度で転送すること
ができる。
【図面の簡単な説明】
【図１】 本発明の概略ステップを示すフローチャート
である。
【図２】 本発明に従って各ストリームについて行われ
るステップを詳細に示すフローチャートである。
【図３】 本発明に従ってマルチプレクサにより実行さ
れるステップを詳細に示すフローチャートである。
【図４】 本発明を実施するために必要なコンポーネン
ト間の相互接続を詳細に示すブロック図である。
【図５】 本発明を実施するために必要なコンポーネン
ト間の別の相互接続を示すブロック図である。
【符号の説明】
２３０ 受信手段、２４０ バッファー記憶手段、２５
０ 処理手段、２６０ゲート手段、２７０ 時間ラベル
バッファー記憶手段、２８０ セグメントバッファー記
憶手段、２９０ 優先列、３００ 送信手段。

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 マルチプレクサを用いて複数のデータス
    トリームを一つのチャネルに多重化する方法であって、 前記データストリームの各々は、前記データストリーム
    と前記チャネルとを介して送付元から送付先へ順に送信
    される固定された長さの複数のデータパケットを有して
    おり、この方法は： 各データストリームについて： ａ）入力においてデータストリームのデータパケットを
    受け取り； ｂ）前記データパケットをセグメントに分割し； ｃ）前記マルチプレクサにおける前記パケットの推定到
    着時刻を示すデータを含む時間ラベルを、前記データパ
    ケットに割り当て； ｄ）前記マルチプレクサからの第１の信号で、前記時間
    ラベルを、前記マルチプレクサに伝え； ｅ）前記データパケットを構成する前記セグメントを、
    前記マルチプレクサからの第２の信号で前記チャネルに
    送り； ｆ）前記時間ラベルを、前に伝えられたストリームの時
    間ラベルとして蓄積するステップを含んでおり； 前記マルチプレクサについて： ａａ）前記第１の信号を送ることによって時間ラベルを
    送信するためにデータストリームを信号化し； ｂｂ）受信される時間ラベルを送信するデータストリー
    ムに付随している受信される時間ラベルを、データスト
    リームから受け取り； ｃｃ）受信される時間ラベルのグループ中の受信される
    時間ラベルを蓄積し、この時間ラベルのグループは、他
    のデータストリームから受信される時間ラベルを含んで
    おり； ｄｄ）前記グループの最も早い推定到着時刻を伴う送信
    時間ラベルを決定するために受信される時間ラベルの前
    記グループをソートし； ｅｅ）送信データパケットを構成するセグメントを前記
    チャネルに送るために、前記送信時間ラベルに付随する
    データストリームに第２の信号を送り、前記送信データ
    パケットは、前記送信時間ラベルが割り当てられている
    データパケットであり； ｆｆ）前記送信時間ラベルを、前に送信されたチャネル
    時間ラベルとして蓄積し； ｇｇ）前記送信データパケットを構成するセグメントが
    送信された後に、前記グループから前記送信時間ラベル
    を削除するステップを有することを特徴とする複数のデ
    ータストリームのパケット送信優先順位を決定する方
    法。
  2. 【請求項２】 請求項１に記載の方法において、ステッ
    プｃ）は更に： ｃ１）前記データパケットを、ＦＩＦＯ（先入れ先出
    し）ストリーム列中に蓄積し、前記ストリーム列は、前
    部を有すると共に前に受信されたデータパケットを含ん
    でおり、前記ストリーム列は、前記ストリーム列の前部
    のデータパケットである前部データパケットも有し； ｃ２）前記データパケットの送付先における前記データ
    パケットの推定到着時刻を計算し； ｃ３）−もし、前記グループが空でなければ： ｃ３１）前記データパケットの推定到着時刻と； ｃ３２）現在送信されているパケットの時間ラベルとの
    うちの遅いほう；一方、前記グループが空ならば： ｃ３ａ）前記データパケットの推定到着時刻と ｃ３ｂ）前に送信されたチャネル時間ラベルとのうちの
    遅いほうから成るグループから選択された条件に基づい
    て前記データパケットについての時間ラベルを選択する
    ステップを有することを特徴とする複数のデータストリ
    ームのパケット送信優先順位を決定する方法。
  3. 【請求項３】 請求項２に記載の方法において、ステッ
    プｃ２）は、更に、 前記データパケットから作られた全てのセグメントにつ
    いて所定の最小セグメント間時間をセグメント時間カウ
    ンターに累積的に加えることにより前記データパケット
    の前記マルチプレクサへの推定到着時刻を計算するステ
    ップを更に有しており、 前記セグメント時間カウンターは、最初は、前のデータ
    パケットについての推定到着時刻に等しい値を有し、こ
    の前のデータパケットは −前に受信されたデータパケットであり −前記データパケットの直前のデータストリームにより
    受信されることを特徴とする複数のデータストリームの
    パケット送信優先順位を決定する方法。
  4. 【請求項４】 請求項１に記載の方法において、ステッ
    プｂ）は、前記データパケットセグメントをセグメント
    リストに順に蓄積するステップを更に有することを特徴
    とする複数のデータストリームのパケット送信優先順位
    を決定する方法。
  5. 【請求項５】 請求項１に記載の方法において、ステッ
    プｃｃ）は、前記グループを優先列に蓄積するステップ
    を含むことを特徴とする複数のデータストリームのパケ
    ット送信優先順位を決定する方法。
  6. 【請求項６】 請求項５に記載の方法において、前記優
    先列中にバイナリソートツリー構造を有することを特徴
    とする複数のデータストリームのパケット送信優先順位
    を決定する方法。
  7. 【請求項７】 請求項６に記載の方法において、前記優
    先列は、配列を成すように蓄積されることを特徴とする
    複数のデータストリームのパケット送信優先順位を決定
    する方法。
  8. 【請求項８】 請求項１に記載の方法において、ステッ
    プｄｄ）は、受信された時間ラベルを比較して送信時間
    ラベルを決定するステップを更に有することを特徴とす
    る複数のデータストリームのパケット送信優先順位を決
    定する方法。
  9. 【請求項９】 請求項８に記載の方法において、前記送
    信時間ラベルと失効したデータストリームの前に送信さ
    れたストリーム時間ラベルとの間の時隔が所定値より大
    きければ、その失効したデータストリームからの次のデ
    ータパケットに、次のデータパケットが分割されるとき
    に使用される送信時間ラベルに等しい時間ラベルが割り
    当てられることを特徴とする複数のデータストリームの
    パケット送信優先順位を決定する方法。
  10. 【請求項１０】 複数のデータストリームを一つのチャ
    ネルに多重化する装置であって、 前記データストリームの各々は送付先へ送信される複数
    のデータパケットを含んでおり、前記装置は：前記複数
    のデータストリームからデータパケットを受信するため
    の受信手段と；受信されたデータパケットを順にバッフ
    ァリングする各データストリームのためのバッファー記
    憶手段と；処理手段とを含んでおり、該処理手段は： ａ）セグメントのサイズと： パケットのサイズとを測定し； ｂ）各パケットについての多重化装置への推定到着時刻
    を示すデータを含む時間ラベルを計算して各データパケ
    ットに割り当て； ｃ）前記データパケットの最も早い推定到着時刻を有す
    る送信時間ラベルを決定するためにデータパケットの時
    間ラベルを比較し； ｄ）受信された各データパケットをセグメントに分割す
    るものであり、前記装置は更に：最も早い推定到着時刻
    を有する送信時間ラベルが割り当てられているデータパ
    ケットを構成する前記セグメントを、前記一つのチャネ
    ルに送信する送信手段と；前記バッファー記憶手段から
    前記処理手段へのデータパケットの送信を制御するゲー
    ト手段と；前記データパケットに割り当てられている時
    間ラベルを蓄積しておく時間ラベルバッファー記憶手段
    と；前記セグメントを一時的に蓄積しておくセグメント
    バッファー記憶手段とを有しており；前記処理手段は：
    前記セグメントバッファー記憶手段と；前記送信手段
    と；前記ゲート手段と；前記時間ラベルバッファー記憶
    手段とに結合されており；前記バッファー記憶手段は、
    前記受信手段と前記ゲート手段との間に結合されている
    ことを特徴とする複数のデータストリームのパケット送
    信優先順位を決定する装置。
  11. 【請求項１１】 データストリーム間でのデータパケッ
    トについての送信優先順位を決定する方法であって、 そのデータストリームは送付先へ送信されるべき複数の
    データストリームを各々有し、前記方法は： ａ）各データストリームについて： ａａ）前記データパケットを順に配列して、前部を有す
    るストリーム列とし； ａｂ）前記データパケットについての分割多重化装置へ
    の推定到着時刻を示すデータを含む時間ラベルを、各デ
    ータパケットに割り当て； ａｃ）ストリーム列の前部に位置するデータパケットで
    ある前部データパケットの時間ラベルを、他の前部デー
    タパケットの他の時間ラベルを含む優先列に送り； ａｄ）前記前部データパケットの時間ラベルを、前記時
    間ラベルに割り当てられている前記前部データパケット
    を含むデータストリームに付随させるステップを有して
    おり、前記方法は、更に： ｂ）前記優先列中のどの時間ラベルが最も早い推定到着
    時刻を有するかを判定し； ｃ）最も早い推定到着時刻を有する時間ラベルに付随す
    るデータストリームに送信優先順位を与えるステップを
    有しており、前記送信優先順位は、最も早い推定到着時
    刻を有する時間ラベルに割り当てられた前部データパケ
    ットを送信するものであることを特徴とするデータスト
    リーム間でのデータパケットについての送信優先順位を
    決定する方法。
  12. 【請求項１２】 複数のデータストリームを一つのチャ
    ネルに多重化する装置であって、 前記データストリームの各々は送付先へ送信される複数
    のデータパケットを含んでおり、前記装置は： ａ）前記複数のデータストリームからデータパケットを
    受信してセグメントに分割し； ｂ）セグメントのサイズと；パケットのサイズとを測定
    し； ｃ）各パケットについての装置への推定到着時刻を示す
    データを含む時間ラベルを計算して各データパケットに
    割り当てるための受信手段と；前記セグメントを一時的
    に記憶するためのセグメントバッファー記憶手段と；前
    記データパケットの最も早い推定到着時刻を有する送信
    時間ラベルを決定するために前記データパケットの時間
    ラベルを比較するための処理手段と；前記の最も早い推
    定到着時刻を有する前記送信時間ラベルが割り当てられ
    ているデータパケットを構成するセグメントを、前記一
    つのチャネルに送信する送信手段と；前記セグメントバ
    ッファー記憶手段から前記処理手段へのデータパケット
    の送信を制御するゲート手段と；前記データパケットに
    割り当てられている時間ラベルを記憶するための時間ラ
    ベルバッファー記憶手段とを有しており；前記処理手段
    は、前記送信手段に結合されており；前記ゲート手段
    は、前記処理手段と −前記セグメントバッファー記憶手段と −前記時間ラベルバッファー記憶手段との間に結合され
    ており；前記受信手段は前記セグメントバッファー記憶
    手段と前記時間ラベルバッファー記憶手段との間に結合
    されていることを特徴とする複数のデータストリームの
    パケット送信優先順位を決定する装置。
JP2000390871A 2000-01-05 2000-12-22 複数のデータストリームのパケット送信優先順位を決定する方法及び装置、データストリーム間でのデータパケットについての送信優先順位を決定する方法 Withdrawn JP2001217873A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00400018.8 2000-01-05
EP00400018A EP1115265B1 (en) 2000-01-05 2000-01-05 Method and a device for determining packet transmission priority between a plurality of data streams

Publications (1)

Publication Number Publication Date
JP2001217873A true JP2001217873A (ja) 2001-08-10

Family

ID=8173504

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000390871A Withdrawn JP2001217873A (ja) 2000-01-05 2000-12-22 複数のデータストリームのパケット送信優先順位を決定する方法及び装置、データストリーム間でのデータパケットについての送信優先順位を決定する方法

Country Status (5)

Country Link
US (1) US6947450B2 (ja)
EP (1) EP1115265B1 (ja)
JP (1) JP2001217873A (ja)
AT (1) ATE392758T1 (ja)
DE (1) DE60038600T2 (ja)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040202148A1 (en) * 2001-01-31 2004-10-14 Thomas Kuehnel System and method of data stream transmission over MPLS
US6947998B2 (en) * 2001-03-08 2005-09-20 Broadband Royalty Corporation Method and system for bandwidth allocation tracking in a packet data network
JP3598985B2 (ja) * 2001-03-21 2004-12-08 日本電気株式会社 キュー割り当てシステムおよびパケット交換機のキュー割り当て方法
US8271672B1 (en) * 2001-08-31 2012-09-18 Juniper Networks, Inc. Guaranteed bandwidth memory apparatus and method
US7000029B2 (en) * 2001-09-12 2006-02-14 Tropic Networks Inc. Method and system for automatic address allocation in a network and network protocol therefor
US7698454B1 (en) 2001-11-26 2010-04-13 Juniper Networks, Inc. Interfacing with streams of differing speeds
FR2835329A1 (fr) * 2002-01-30 2003-08-01 Koninkl Philips Electronics Nv Procede de traitement de fichiers binaires de programmes
US7386692B1 (en) * 2004-08-20 2008-06-10 Sun Microsystems, Inc. Method and apparatus for quantized deadline I/O scheduling
FR2878106A1 (fr) * 2004-11-15 2006-05-19 France Telecom Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite
US20070053349A1 (en) * 2005-09-02 2007-03-08 Bryan Rittmeyer Network interface accessing multiple sized memory segments
US7657671B2 (en) * 2005-11-04 2010-02-02 Sun Microsystems, Inc. Adaptive resilvering I/O scheduling
US7478179B2 (en) * 2005-11-04 2009-01-13 Sun Microsystems, Inc. Input/output priority inheritance wherein first I/O request is executed based on higher priority
US20070106849A1 (en) * 2005-11-04 2007-05-10 Sun Microsystems, Inc. Method and system for adaptive intelligent prefetch
KR101215615B1 (ko) * 2006-01-10 2012-12-26 삼성전자주식회사 동일 채널 내에서 서로 다른 코덱을 이용하여 부호화된 비디오 및 오디오 데이터 스트림의 재생을 위한 코덱 변경 방법 및 장치
US7403874B2 (en) * 2006-01-31 2008-07-22 Verigy (Singapore) Pte. Ltd. Method and system for prioritizing formatting actions of a number of data formatters
EP1838052A1 (en) * 2006-03-20 2007-09-26 Alcatel Lucent Method for composing a data stream, a unit therefor and a switch with such unit
EP1858227A1 (en) * 2006-05-16 2007-11-21 THOMSON Licensing Network storage device with separated control and storage data interfaces
US8880716B2 (en) * 2009-05-08 2014-11-04 Canon Kabushiki Kaisha Network streaming of a single data stream simultaneously over multiple physical interfaces
US9251215B2 (en) * 2011-01-14 2016-02-02 Hewlett Packard Enterprise Development Lp Data staging for results of analytics
US8773993B2 (en) 2011-01-31 2014-07-08 Apple Inc. Adaptive bandwidth estimation
US10028003B2 (en) 2011-10-12 2018-07-17 Turner Broadcasting System, Inc. Advertisement scheduler
US9055308B2 (en) * 2011-10-12 2015-06-09 Turner Broadcasting System, Inc. Method and system for scheduling commercial advertisement
FR3006838B1 (fr) 2013-06-06 2016-10-21 Christophe Desnoyer Procede de gestion de file d'attente de donnees
US9705709B2 (en) 2014-12-22 2017-07-11 Exara, Inc. Recipient-driven traffic optimizing overlay systems and methods
US9544242B2 (en) 2015-02-20 2017-01-10 Exara, Inc. Network data prioritizer
EP3076616B1 (en) * 2015-03-31 2017-04-12 Mitsubishi Electric R&D Centre Europe B.V. Method for data traffic management and network node for implementing the same
US9922341B2 (en) 2015-09-01 2018-03-20 Turner Broadcasting System, Inc. Programming optimization utilizing a framework for audience rating estimation
US11064234B2 (en) 2015-09-01 2021-07-13 Turner Broadcasting System, Inc. Targeting and demographics scheduling utilizing a framework for audience rating estimation
CN105245471A (zh) * 2015-09-25 2016-01-13 京信通信技术(广州)有限公司 报文发送方法及报文发送装置
US11093968B2 (en) 2015-11-02 2021-08-17 Turner Broadcasting System, Inc. Audience proposal creation and spot scheduling utilizing a framework for audience rating estimation
US10070166B2 (en) 2015-11-02 2018-09-04 Turner Broadcasting System, Inc Generation of reach, mixture, and pricing utilizing a framework for audience rating estimation
US11343555B2 (en) 2016-04-05 2022-05-24 Turner Broadcasting System, Inc. Allocation of under delivery units utilizing an optimization framework
US10505859B2 (en) * 2016-11-10 2019-12-10 The Government Of The United States Of America, As Represented By The Secretary Of The Navy Packet deadlines in a queue to control the age of information
US11282115B2 (en) 2017-06-13 2022-03-22 Turner Broadcasting System, Inc. Managing allocation of inventory mix utilizing an optimization framework
US11423431B2 (en) 2017-06-13 2022-08-23 Turner Broadcasting System, Inc. Promotion planning for managing allocation of inventory mix utilizing an optimization framework
WO2018234951A1 (en) * 2017-06-22 2018-12-27 Valens Semiconductor Ltd. INDICATION OF DELAYS ADDED TO PACKETS BECAUSE OF RETRANSMISSION
US10834451B2 (en) 2018-01-09 2020-11-10 Turner Broadcasting System, Inc. Dynamically scheduling non-programming media items in contextually relevant programming media content
CN114443701A (zh) * 2020-10-30 2022-05-06 伊姆西Ip控股有限责任公司 数据流处理方法、电子设备和计算机程序产品

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5864540A (en) * 1997-04-04 1999-01-26 At&T Corp/Csi Zeinet(A Cabletron Co.) Method for integrated traffic shaping in a packet-switched network
DE69733129T2 (de) * 1997-06-20 2006-03-09 Alcatel Verfahren und Vorrichtung zur Übertragung von Datenpaketen mit Prioritäten
JPH11103294A (ja) * 1997-09-26 1999-04-13 Sony Corp パケット伝送制御方法および装置
US6396834B1 (en) * 1997-11-24 2002-05-28 Riverstone Networks, Inc. Flexible scheduler in an asynchronous transfer mode (ATM) switch
CA2223193A1 (en) * 1997-12-01 1999-06-01 Newbridge Networks Corporation Adaptive buffering allocation under multiple quality of service
EP0952753B1 (en) * 1998-03-30 2013-09-11 Alcatel-Lucent ATM adaption layer traffic scheduling for variable bit rate connections
US6477144B1 (en) * 1998-09-10 2002-11-05 Nortel Networks Limited Time linked scheduling of cell-based traffic
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue

Also Published As

Publication number Publication date
EP1115265B1 (en) 2008-04-16
DE60038600T2 (de) 2008-07-24
ATE392758T1 (de) 2008-05-15
DE60038600D1 (de) 2008-05-29
US20010007570A1 (en) 2001-07-12
US6947450B2 (en) 2005-09-20
EP1115265A1 (en) 2001-07-11

Similar Documents

Publication Publication Date Title
JP2001217873A (ja) 複数のデータストリームのパケット送信優先順位を決定する方法及び装置、データストリーム間でのデータパケットについての送信優先順位を決定する方法
US5805588A (en) Circuit emulating exchange using micro cells
US6259699B1 (en) System architecture for and method of processing packets and/or cells in a common switch
EP1264430B1 (en) Non-consecutive data readout scheduler
US6970420B1 (en) Method and apparatus for preserving frame ordering across aggregated links supporting a plurality of quality of service levels
US20010048662A1 (en) Packet data transfer method and packet data transfer apparatus
EP0852450A2 (en) An ATM reassembly controller and method
US5629936A (en) Control of consecutive packet loss in a packet buffer
US20080084898A1 (en) Exchange node and exchange node control method
JPH08331154A (ja) 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法
JP2000032003A (ja) 品質保証ノード装置
JP2005253077A (ja) Ａｔｍデータをリアルタイムで再組立するシステム、方法、およびプログラム
CN100512205C (zh) 虚拟输出队列(VoQ)管理方法和装置
US6658014B1 (en) Packet buffer device and packet assembling method
EP0973304A2 (en) Apparatus and method for bandwidth management
JP2000022707A (ja) データ伝送方法、およびデータ伝送システム
WO2002003612A2 (en) Technique for assigning schedule resources to multiple ports in correct proportions
US6466578B1 (en) Scaleable data network router
US20020150047A1 (en) System and method for scheduling transmission of asynchronous transfer mode cells
AU2009251167B2 (en) Method of and apparatus for statistical packet multiplexing
JP2000083062A (ja) パケット転送方法およびパケット処理装置
EP1202508A1 (en) Dynamic fragmentation of information
JP2001007854A (ja) パケット転送網における平均遅延時間短縮方式及び方法
JPH11313079A (ja) Ａｔｍ通信装置
JP2001339398A (ja) スケジューリング回路

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071128

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20080519