JP2002518936A - 総合サービスパケット交換網における許可制御方法及び交換ノード - Google Patents

総合サービスパケット交換網における許可制御方法及び交換ノード

Info

Publication number
JP2002518936A
JP2002518936A JP2000555394A JP2000555394A JP2002518936A JP 2002518936 A JP2002518936 A JP 2002518936A JP 2000555394 A JP2000555394 A JP 2000555394A JP 2000555394 A JP2000555394 A JP 2000555394A JP 2002518936 A JP2002518936 A JP 2002518936A
Authority
JP
Japan
Prior art keywords
flow
service
priority
priority level
guarantee
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
Application number
JP2000555394A
Other languages
English (en)
Inventor
アンドラス ヴェレス，
ゾルタン トゥラニイ，
Original Assignee
テレフオンアクチーボラゲツト エル エム エリクソン
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 テレフオンアクチーボラゲツト エル エム エリクソン filed Critical テレフオンアクチーボラゲツト エル エム エリクソン
Publication of JP2002518936A publication Critical patent/JP2002518936A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/54—Loss aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6285—Provisions for avoiding starvation of low priority queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5647—Cell loss
    • 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/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • 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/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

(57)【要約】 ネットワークにおける許可制御を行う交換ノード（３）は、異なる優先レベルを有するパケットを受信するために複数の個別の優先待ち行列（６）を具備する。優先レベル（１）乃至ｎは遅延保証サービスを提供し、優先レベルｎ＋１乃至ｍは喪失保証サービスを提供し、優先レベルＰm+1はベストエフォートサービスを提供する。測定手段５1乃至５mは最低のＰm+1を除く各優先レベルバッファＰ1乃至Ｐmに入力される平均ビットレートを連続的に測定する。ｋ番目の優先レベルの要求が到着すると、優先レベルｌ＝ｋ．．．Ｐmのネットワーク容量を算出する。ｌの選択可能な各値について、１以上のレベルのトラヒック負荷の測定を考慮する。この容量要件は、低優先度の待ち行列に対して既に許可を受けたフローの品質条件を保証するために必要である。これらの容量はネットワーク容量と比較され、容量が足りていれば、要求を許可する。そうでなければ、要求を拒否する。

Description

【発明の詳細な説明】
【０００１】
【技術分野】
本発明は通信網におけるサービス構成に関するものであり、特に異なるレベル
の品質条件（ＱｏＳ）を必要とする様々なアプリケーションに対応できる総合サ
ービスパケット交換網に関するものである。
【０００２】
【発明の背景】
通信網を統合させようとする近年の傾向は、広範囲の様々なアプリケーション
に必要となる広範囲の品質条件に対応できるネットワーク構成を必須とする。各
アプリケーションが発生するトラヒックや許容できるデータ喪失及び遅延の範囲
は異なる。例えば、オーディオデータはデータサービスほどの誤りに対する信頼
度を要しないが、オーディオデータは過度の遅延には弱い。その他にデータ喪失
と遅延の両方に影響され易いアプリケーションもある。
【０００３】 現在注目されているネットワーク構成は、トランスミッション・コントロール
・プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）や非同期通信モー
ド（ＡＴＭ）等、パケット（又はセル）交換パラダイムに基づくものである。総
合サービスパケット交換網の基本概念は、全てのトラヒックが同一の物理ネット
ワークを経由するが、異なるＱｏＳ条件を有するフローに属するパケットの取り
扱い方が違うということに始まる。フローとは、共通のトラヒック（例えばピー
ク速度）及びＱｏＳ（例えば喪失）記述を有し、同じ送信元と受信先を有する一
連のパケットを意味する。
【０００４】 従来では、この取り扱い方の違いは、指定されたＱｏＳに従って交換ノード（
ＳＮ）に到着したパケットを先ず分類し、その結果によってパケットの伝送をス
ケジューリングする交換機によるものであった。理想的には、各交換ノードにお
ける分類器及びスケジューラは簡単、高速、スケーリング可能且つ安価であるこ
とが好ましい。
【０００５】 既存の指定を保護できるよう、ネットワークは新しい要求を拒否することがで
きなくてはならない。これは、ある装置（通常は分散型）が新しい要求を許可で
きるか否かを判断する許可制御（ＡＣ）処理によって実施する。
【０００６】 この課題の解決案として挙げられているものは、「フロー毎」スケジューリン
グを行うか否かによって主に２つの種類に分別することができる。
【０００７】 図１には、フロー毎スケジューリングによる既知の方法を示す。この種のシス
テムは、フロー毎状態を保持するスケジューリングアルゴリズムを有し、作業の
量はフローの数によるものである。動的待ち行列／メモリハンドラ１３が各フロ
ーにバッファＱ1〜Ｑnを割当てる。各送信元は事前にそのトラヒックを示す記述
子を提供することで、ネットワークの負担を抑える。ネットワークは、許可制御
１２によって新しい要求を許可できるか判断する。許可を得た送信元のトラヒッ
クは、エッジ装置（サービスプロバイダの信頼性の高い領域の境界において外の
サービスプロバイダや加入者に対してチェックポイントの役目を果す機能）によ
って監視される。監視方式の代表的な例として、重み付け公正待ち行列作成（Ｗ
ＦＱ）方式又はその変形等がある。
【０００８】 この種のフロー毎スケジューリングを用いる方式には、複雑な待ち行列処理器
や分類／スケジューリング用の装置類を必要とする欠点がある。分類器１０は、
各パケットに対して、そのパケットを送るべき該当するバッファＱ1〜Ｑnを決定
する。待ち行列の数は大きく、可変であるため、待ち行列ハンドラの動作は複雑
である。次のパケットを送信する際、スケジューラ１４はそれを送信する適当な
バッファを選択する必要がある。又、スケジューラ１４は待ち行列を数多く処理
するため、隘路となる可能性がある。パケット毎の処理費用は非常に高くなる場
合もあり、フローの数が大きくなるほど高い。又、アルゴリズムはスケーリング
が不可能なため、フローの量や数が増加すると、処理能力がそれについて行けな
くなるおそれもある。
【０００９】 図２には、フロー毎のスケジューリングが無いシステムに基づく方式を示す。
この方式は、予め定義してある一定のＱｏＳクラスを設けたものである。スケジ
ューリングは個々のフローによるものではなく、パケットのＱｏＳクラスによっ
て決まる。このような方式は、ハードウエアがより簡単なもので済む。各ＱｏＳ
クラスに対して個別の待ち行列Ｑ1〜Ｑnが設けてある。パケット分類器１５は到
着したパケットを適切なＱｏＳ待ち行列Ｑ1〜Ｑnに分類する。この方式は、優先
度の高い利用者により良いサービスを提供しようとするか、或いははっきりとし
た決定的保証を提供しようとするものである。
【００１０】 フロー毎スケジューリングを採用しない方式は２つの課題の内いずれか一方を
抱える。第一に、非常に軽いＱｏＳ保証しか提供できない。更に、ＱｏＳを規定
する数値が明確に定義されていない（例えば、可変のサービス構成等もある）。
第二に、提供される保証は決定的であり、統計的多重利得を利用することができ
ない。その結果、ネットワークの利用率が非常に低くなる。
【００１１】 本発明の目的は、総合サービスパケット交換網において異なるレベルの品質条
件を保証できるようにした簡単でスケーリング可能な方式を用いたサービス構成
を提供することで上述した従来の課題を解決することである。これは、簡単なパ
ケットスケジューリングと測定による許可制御を組み合わせることで明快な品質
条件保証を提供できる交換ノードを使用することで実現される。
【００１２】
【発明の概要】
本発明の第１の側面によると、関連するサービス保証に基づく複数の優先レベ
ルを有する総合サービスパケット交換網における交換ノードの許可制御方法であ
って、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当て、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断し、 そうであれば入来のフローを許可する過程を含む方法が提供される。
【００１３】 本発明の他の側面によると、交換ノードが、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当てる手段、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断する許可制御手段、及び そうであれば入来のフローを許可する手段を含むものである。
【００１４】 本発明の更なる側面によると、複数の交換ノードを含む総合サービスパケット
交換網において、少なくとも１つの交換ノードが、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当てる手段、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断する許可制御手段、及び そうであれば入来のフローを許可する手段を有するものである。
【００１５】
【発明の好適な実施形態の詳細な説明】
この実施形態による総合サービスパケット交換網は３つのサービス項目を提供
する。即ち： 最大遅延保証 最大パケット喪失保証 ベスト・エフォート
【００１６】 遅延及び喪失の項目には、一定数のサービスが含まれる。遅延系のサービスに
ついては、ネットワークは複数のレベルの最大遅延保証（ｄ１、ｄ２、．．．）
と厳格な喪失保証を提供し、喪失系のサービスについて、複数のレベルの最大喪
失保証（１１、１２、．．．）を提供するが、遅延は明確ではない。ベスト・エ
フォートのサービスでは、保証は全くされないが、許可制御も実行されない。よ
って、他のサービスが使用しない帯域幅を全て利用できる。
【００１７】 図３には、本発明のネットワーク構成を形成するネットワーク装置を示す。ネ
ットワークはエッジ装置２に接続される末端システム１からなる。各末端システ
ム１はそれに対応するエッジ装置と交信することで、パケットフローを作成又は
分解し、許可されたフローのトラヒックを生成する。
【００１８】 エッジ装置は更に交換ノード３に接続される。各エッジ装置２の役目は、許可
された接続のトラヒックを監視し、パケットヘッダのサービスフィールドがその
接続のサービスクラスに設定されていることを確認する。
【００１９】 ネットワークの動作は、新しい要求を末端システムからネットワークへ、そし
てネットワークノード間に転送させる信号プロトコルによるものである。信号プ
ロトコルは要求の許可又は拒否や、末端システムによる要求のキャンセル等を伝
送する。実際に使用されるプロトコルは、上記の条件を満たすものであれば、こ
の発明によって限定されるものではない。
【００２０】 作業の際、末端システム１はエッジ装置２に新しいフローの要求を送信する。
信号メッセージはサービス記述子及びトラヒック記述子を含む。トラヒック記述
子はピーク速度、リーキー・バケット記述子又は両方を含むことができる。エッ
ジ装置２は要求をフローの経路上に送出し、各交換ノード３が局所的に許可制御
判断を行う。要求の拒否又は許可は末端システム１に返送される。
【００２１】 フローが許可された場合、末端システム１はエッジ装置２へデータを送信し始
める。エッジ装置２にはパケットが属するフローを特定する役目がある。パケッ
トがフローのトラヒック記述子に適合するか確認する。そうでなければ、エッジ
装置２はパケットを廃棄する。パケットが適合すれば、エッジ装置はフローのＱ
ｏＳ条件に従ってパケットの優先レベルを割当てる。優先レベルはパケットヘッ
ダ（例えば、ＩＰパケットのＴＯＳフィールド又はＡＴＭセルのＶＰＩ／ＶＣＩ
フィールド）に含まれる。パケットは送信先に向かってその経路を辿って行く。
各交換ノード３においてパケットはパケットヘッダ内の値に対応する待ち行列に
送られる。待ち行列は厳格な優先順位によって処理されるので、スケジューラの
作業を軽減する。
【００２２】 図４には、本発明による許可制御を行う交換ノードの好適な実施形態を示す。
【００２３】 優先度分類器４がフローのサービス要求に基づいて優先レベルを割当て、それ
は信号メッセージのサービス記述子によって伝えられる。許可されたパケットは
パケットヘッダに含まれている値に従って複数の個別の優先レベルを有する待ち
行列６に送信される。「遅延」系のサービス項目に属するサービスは、常に「喪
失」系のサービス項目に属するサービスより優先レベルが高くなる。優先レベル
１乃至ｎは遅延保証サービスを提供し、優先レベルｎ＋１乃至ｍは喪失保証サー
ビスを提供する。各項目内でも、より厳格なサービスは厳格性が低いものより優
先レベルが高く設定される。
【００２４】 例えば、ｄ１はｄ２よりサービス保証が厳しいので優先レベルも高いが、ｄ２
はｄ３より優先レベルが高く、そのようにして優先レベルが段々低くなって行く
。同様に、喪失項目内でも、ｌ１はｌ２よりサービス保証が厳しいので優先レベ
ルも高いが、ｌ２はｌ３より優先レベルが高く、同じようにして優先レベルが徐
々に低くなって行く。ベスト・エフォートサービスに対しては常に最低優先レベ
ルＰm+1が設定される。
【００２５】 交換ノード３は、最も低いＰm+1を除く各優先度バッファＰ1乃至Ｐmに到着す
る平均ビットレートを連続的に測定する手段５1乃至５mを有する。これらの測定
は本発明の許可制御アルゴリズムを補助するために使用される。
【００２６】 図５には、本発明の許可制御方法を実行するための各過程を示す。
【００２７】 ｋ番目の優先レベルを有する要求が到着すると、ステップＳ２に示すように、
優先レベルｌ＝ｋ．．．Ｐmのネットワーク容量を算出する。ｌの選択可能な各
値について、レベルｌ以上のトラヒック負荷の測定を考慮する。この容量条件は
、優先レベルの低い待ち行列に関して既に許可を得たフローの品質条件を保証す
るために必要である。ステップＳ３において、この容量はネットワーク容量と比
較され、ステップＳ４において容量が充分であると判断されると、ステップＳ５
で要求を許可する。そうでなければ、ステップＳ６において要求は拒否される。
【００２８】 よって、例えば各優先レベルＰ11乃至Ｐm+1に対して許可されたフローが１０
本であり、３番目の優先レベルＰ3を指定する新しい要求が到着すると、許可制
御手段はＰ1乃至Ｐ3に新しいフローを含んだ３１本のフローに対してリンク容量
を完全に利用してｄ３の遅延を保証できるかを判定する。到着した要求が６番目
の優先レベルを有し、喪失サービスの保証ｌ２の待ち行列であれば、許可制御手
段は、Ｐ1乃至Ｐ6と新しいフローを含む６１本のフローに対してｌ２の遅延が保
証できるかを判定する。これにより、ｋ番目のレベルの品質条件を保証する。し
かし、優先レベルが低いもののサービス保証も確実に満たせないとならない。よ
って、上述の通り、要求が受信されると、ｋ番目とそれ以下のレベルに必要な容
量を計算する。新しい要求は、ｋ番目とそれ以下の優先レベルに対して充分な容
量があると許可される。
【００２９】 このようにして、従来の優先スケジューリング法の欠点を無くし、高優先レベ
ルのトラヒックが低優先レベルのトラヒックを塞ぐことを防止する。
【００３０】 遅延保証サービスの許可制御は、好ましくは次の条件が満たされることによる
ものである： ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 εdは飽和確率（喪失値１１、ｌ２、ｌ３．．．より低いこと、例えば１０-8で
あることが好ましい）を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｍiは優先レベルｉの測定平均レートを、 ｄkは優先レベルｋの遅延保証をそれぞれ示す。
【００３１】 好ましくは、遅延保証サービスの許可制御は次の２つの条件が満たされること
によるものである。 条件１ 条件２ ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 ｌiは喪失保証サービスｉの飽和確率を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｂkは待ち行列ｋにおけるバッファ容量を、 Ｍiは優先レベルｉの測定平均レートをそれぞれ示す。
【００３２】 上記の許可制御条件によってフローが許可されると、優先スケジューラ７（図
４に示す）が厳格な優先基準に従って待ち行列を処理し、パケットを交換ノード
から出力する。
【００３３】 上述の許可制御方法は、許可アルゴリズムがスケーリング可能であり、即ち異
なる優先レベルの数によらず、高優先度のトラヒックが低優先度のトラヒックを
塞ぐことを許さないことで従来の課題を解決する。
【００３４】 又、本発明の利点は、スケジューラにおいて各パケットに必要な作業量が非常
に少ないことである。この構成はＷＦＱによる方式より多くのフローを取り扱う
ことができ、複数のトラヒッククラス間で統計的多重を行うことができるので更
に許可できるトラヒックの量を増やすことができる。
【００３５】 ｋ番目の優先レベルについて許可をするとき、本発明は高優先度トラヒックが
全てこのクラスに属することと見なす。このようにして、許可制御はクラス毎に
行われるのではなく、クラスの群で行われ、統計的多重利得が増える。ネットワ
ーク資源の実使用を監視するためのスケーリング可能な集合的レベル測定によっ
て、ネットワークの効率が改善される。
【図面の簡単な説明】
【図１】 図１には、従来のフロー毎スケジューリングによる許可制御システムを示す。
【図２】 図２には、従来のフロー毎スケジューリングによらない許可制御システムを示
す。
【図３】 図３は、本発明の一実施形態によるサービス構成を形成するネットワーク装置
を示すブロック図である。
【図４】 図４には、本発明による許可制御機能を有する交換ノードを示す。
【図５】 図５は、本発明による許可制御方法で新しい発呼要求を許可する際の過程を示
すフロー図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年６月１９日（２０００．６．１９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正内容】
【００１１】 上述の課題を抱える従来のシステムの例として、米国特許第５，７４８，６２
９号（Colsman Mathias他）やDziong等による「Buffer Dimensioning and Effec tive Bandwidth Allocation in ATM Based Networks with Priorities」 Proce edings of the ITC Specialist Seminar, 22-27 April 1991, 293-304頁, XP002 115996, Cracow (Poland)等に記載のものがある。更なる例として、Shiomoto K. et al., 「A Simple Multi-QoS ATM Buffer Management Scheme Based On Adap tive Admission Control」Communications: The Key to Global Propserity, Gl obecom 1996, London, Nov. 18-22, 1996, vol. 1, 18th November 1996, pages 447-451, XP000742195 Institute of Electrical and Electronics Engineers, ISBN 0-7803-3337-3がある。 本発明の目的は、総合サービスパケット交換網において異なるレベルの品質条
件を保証できるようにした簡単でスケーリング可能な方式を用いたサービス構成
を提供することで上述した従来の課題を解決することである。これは、簡単なパ
ケットスケジューリングと測定による許可制御を組み合わせることで明快な品質
条件保証を提供できる交換ノードを使用することで実現される。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正内容】
【００１２】
【発明の概要】 本発明の第一側面によると、関連するサービス保証に基づく複数の優先レベル
を有する総合サービスパケット交換網における交換ノードの許可制御方法であっ
て、 到来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当て、 到来のフローが許可された場合、到来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断する過程を含み、 到来のフローと、それより優先度の低い保証サービスを有する全てのフローに
必要な容量を算出し、該容量の合計を扱うに足りるネットワーク容量が存在する
場合に到来のフローを許可する過程を含むことを特徴とする方法が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正内容】
【００１３】 本発明の他の側面によると、交換ノードが、 到来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当てる手段、及び 到来のフローが許可された場合、到来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断する許可制御手段を含み、 到来のフローと、それより優先度の低い保証サービスを有する全てのフローに
必要な容量を算出する手段と、該容量の合計を扱うに足りるネットワーク容量が
存在する場合に到来のフローを許可する手段とを含むことを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正内容】
【００１４】 本発明の更なる側面によると、総合サービスパケット交換網が複数の交換ノー
ドを含み、少なくとも１つの交換ノードが、 到来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
レベルの内選択された１つに割当てる手段、及び 到来のフローが許可された場合、到来のフローと既に許可された全てのフロー
に対してサービス保証を満たすことができるか判断する許可制御手段を含み、 到来のフローと、それより優先度の低い保証サービスを有する全てのフローに
必要な容量を算出する手段と、該容量の合計を扱うに足りるネットワーク容量が
存在する場合に到来のフローを許可する手段とを含むことを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【プルーフの要否】 要
【手続補正書】
【提出日】平成１３年１０月２日（２００１．１０．２）
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，Ｚ Ａ，ＺＷ (72)発明者 トゥラニイ， ゾルタン ハンガリー国， エイチ−1300 ブダペス ト， ピーオー ボックス 107， エリ クソン テレコミュニケーションズ リミ テッド Ｆターム(参考） 5K030 GA11 GA13 HA08 HB21 HC01 HD03 JA11 LC01 LC11 LE06 LE13 MB09 5K069 AA01 BA10 FA26 FC02

Claims (26)

    【特許請求の範囲】
  1. 【請求項１】 関連するサービス保証に基づく複数の優先レベルを有する総
    合サービスパケット交換網における交換ノードの許可制御方法であって、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
    レベルの内選択された１つに割当て、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
    に対してサービス保証を満たすことができるか判断し、 そうであれば入来のフローを許可する過程を含む方法。
  2. 【請求項２】 入来のフロー及び保証サービスを有するそれより低い優先レ
    ベルの全フローに必要となる容量を算出し、該容量の合計を扱えるほど充分なネ
    ットワーク容量を有する場合に入来のフローを許可するようにした請求項１に記
    載の方法。
  3. 【請求項３】 各フローの必要な容量を算出する過程において、そのフロー
    とそれより優先度の高い全フローのトラヒック負荷測定を考慮するようにした請
    求項２に記載の方法。
  4. 【請求項４】 複数の優先レベルが、遅延保証サービスを要求するフロー、
    喪失保証サービスを要求するフロー及びベストエフォートサービスを要求するフ
    ローに関するものである上記いずれかの請求項に記載の方法。
  5. 【請求項５】 優先レベル１乃至ｎが遅延保証サービスを要求するフローに
    割当てられ、優先レベルｎ＋１乃至ｍが喪失保証サービスを要求するフローに割
    当てられ、優先レベルｍ＋１がベストエフォートサービスを要求するフローに割
    当てられる請求項４に記載の方法。
  6. 【請求項６】 遅延保証サービスに対する許可制御が次の条件が満たされる
    ことによる上記いずれかの請求項による方法： ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 εdは飽和確率（喪失値１１、ｌ２、ｌ３．．．より低いこと、例えば１０-8で
    あることが好ましい）を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｍiは優先レベルｉの測定平均レートを、 ｄkは優先レベルｋの遅延保証をそれぞれ示す。
  7. 【請求項７】 喪失保証サービスに対する許可制御が次の両条件が満たされ
    るか否かによって行われる上記いずれかの請求項による方法： 条件１ 条件２ ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 ｌiは喪失保証サービスｉの飽和確率を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｂkは待ち行列ｋにおけるバッファ容量を、 Ｍiは優先レベルｉの測定平均レートをそれぞれ示す。
  8. 【請求項８】 関連するサービス保証に基づく複数の優先レベルを有する総
    合サービスパケット交換網における交換ノードであって、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
    レベルの内選択された１つに割当てる手段、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
    に対してサービス保証を満たすことができるか判断する許可制御手段、及び そうであれば入来のフローを許可する手段を含む交換ノード。
  9. 【請求項９】 入来のフロー及び保証サービスを有するそれより低い優先レ
    ベルの全フローに必要となる容量を算出し、該容量の合計を扱えるほど充分なネ
    ットワーク容量を有する場合に入来のフローを許可するようにした請求項８に記
    載の交換ノード。
  10. 【請求項１０】 各フローの必要な容量を算出する過程において、そのフロ
    ーとそれより優先度の高い全フローのトラヒック負荷測定を考慮するようにした
    請求項９に記載の交換ノード。
  11. 【請求項１１】 複数の優先レベルが、遅延保証サービスを要求するフロー
    、喪失保証サービスを要求するフロー及びベストエフォートサービスを要求する
    フローに関するものである請求項８乃至１０のいずれかに記載の交換ノード。
  12. 【請求項１２】 優先レベル１乃至ｎが遅延保証サービスを要求するフロー
    に割当てられ、優先レベルｎ＋１乃至ｍが喪失保証サービスを要求するフローに
    割当てられ、優先レベルｍ＋１がベストエフォートサービスを要求するフローに
    割当てられる請求項１１に記載の交換ノード。
  13. 【請求項１３】 待ち行列１乃至ｎが遅延保証サービスデータを記憶するた
    めに設けてあり、 待ち行列ｎ＋１乃至ｍが喪失保証サービスデータを記憶するために設けてあり
    、 待ち行列ｍ＋１がベストエフォートサービスデータを記憶するために設けてあ
    る請求項１２に記載の交換ノード。
  14. 【請求項１４】 次の条件が満たされると、許可制御手段が遅延保証サービ
    スを許可する請求項８乃至１３に記載の交換ノード： ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 εdは飽和確率（喪失値１１、ｌ２、ｌ３．．．より低いこと、例えば１０-8で
    あることが好ましい）を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｍiは優先レベルｉの測定平均レートを、 ｄkは優先レベルｋの遅延保証をそれぞれ示す。
  15. 【請求項１５】 次の両条件が満たされると、許可制御手段が喪失保証サー
    ビスを許可する請求項８乃至１３に記載の交換ノード： 条件１ 条件２ ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 ｌiは喪失保証サービスｉの飽和確率を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｂkは待ち行列ｋにおけるバッファ容量を、 Ｍiは優先レベルｉの測定平均レートをそれぞれ示す。
  16. 【請求項１６】 関連するサービス保証に基づく複数の優先レベルを有し、
    複数の交換ノードを含む総合サービスパケット交換網において、少なくとも１つ
    の交換ノードが、 入来する各フローを、該フローが指定するサービス保証に基づいて複数の優先
    レベルの内選択された１つに割当てる手段、 入来のフローが許可された場合、入来のフローと既に許可された全てのフロー
    に対してサービス保証を満たすことができるか判断する許可制御手段、及び そうであれば入来のフローを許可する手段を有する総合サービスパケット交換
    網。
  17. 【請求項１７】 入来のフロー及び保証サービスを有するそれより低い優先
    レベルの全フローに必要となる容量を算出し、該容量の合計を扱えるほど充分な
    ネットワーク容量を有する場合に入来のフローを許可するようにした請求項１６
    に記載の総合サービスパケット交換網。
  18. 【請求項１８】 各フローの必要な容量を算出する過程において、そのフロ
    ーとそれより優先度の高い全フローのトラヒック負荷測定を考慮するようにした
    請求項１７に記載の総合サービスパケット交換網。
  19. 【請求項１９】 複数の優先レベルが、遅延保証サービスを要求するフロー
    、喪失保証サービスを要求するフロー及びベストエフォートサービスを要求する
    フローに関するものである請求項１６乃至１８のいずれかに記載の総合サービス
    パケット交換網。
  20. 【請求項２０】 優先レベル１乃至ｎが遅延保証サービスを要求するフロー
    に割当てられ、優先レベルｎ＋１乃至ｍが喪失保証サービスを要求するフローに
    割当てられ、優先レベルｍ＋１がベストエフォートサービスを要求するフローに
    割当てられる請求項１９に記載の総合サービスパケット交換網。
  21. 【請求項２１】 待ち行列１乃至ｎが遅延保証サービスデータを記憶するた
    めに設けてあり、 待ち行列ｎ＋１乃至ｍが喪失保証サービスデータを記憶するために設けてあり
    、 待ち行列ｍ＋１がベストエフォートサービスデータを記憶するために設けてあ
    る請求項２０に記載の総合サービスパケット交換網。
  22. 【請求項２２】 次の条件が満たされると、許可制御手段が遅延保証サービ
    スを許可する請求項１６乃至２１に記載の総合サービスパケット交換網： ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 εdは飽和確率（喪失値１１、ｌ２、ｌ３．．．より低いこと、例えば１０-8で
    あることが好ましい）を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｍiは優先レベルｉの測定平均レートを、 ｄkは優先レベルｋの遅延保証をそれぞれ示す。
  23. 【請求項２３】 複数の交換ノードを有し、その内少なくとも１つの交換ノ
    ードが請求項７乃至１３のいずれかによる交換ノードを含み、次の両条件が満た
    されると、許可制御手段が喪失保証サービスを許可する請求項１６乃至２１に記
    載の総合サービスパケット交換網： 条件１ 条件２ ここで、 ρ0，σ0はそれぞれ新しいフローのトークンレートとバケットサイズを、 ｋは新しいフローに割当てられた優先レベルを、 ｌiは喪失保証サービスｉの飽和確率を、 ρi，σiはそれぞれフローｉのトークンレートとバケットサイズを、 Ａ1 . . . kは最初のｋ個（１．．．ｋ）の優先レベルに属するフローの群を、 Ｃは出力リンクレートを、 Ｂkは待ち行列ｋにおけるバッファ容量を、 Ｍiは優先レベルｉの測定平均レートをそれぞれ示す。
  24. 【請求項２４】 添付の図３乃至５に示し、それを参照して説明するものに
    実質的に従う総合サービスパケット交換網における交換ノードの許可制御方法。
  25. 【請求項２５】 添付の図３乃至５に示し、それを参照して説明するものに
    実質的に従う総合サービスパケット交換網における交換ノード。
  26. 【請求項２６】 添付の図３乃至５に示し、それを参照して説明するものに
    実質的に従う交換ノードを有する総合サービスパケット交換網。
JP2000555394A 1998-06-12 1999-05-20 総合サービスパケット交換網における許可制御方法及び交換ノード Pending JP2002518936A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9812789.7 1998-06-12
GB9812789A GB2338372B (en) 1998-06-12 1998-06-12 Architecture for integrated services packet-switched networks
PCT/EP1999/003481 WO1999066676A1 (en) 1998-06-12 1999-05-20 Admission control method and switching node for integrated services packet-switched networks

Publications (1)

Publication Number Publication Date
JP2002518936A true JP2002518936A (ja) 2002-06-25

Family

ID=10833719

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000555394A Pending JP2002518936A (ja) 1998-06-12 1999-05-20 総合サービスパケット交換網における許可制御方法及び交換ノード

Country Status (8)

Country Link
US (1) US6614790B1 (ja)
EP (1) EP1086555A1 (ja)
JP (1) JP2002518936A (ja)
CN (1) CN1123176C (ja)
AU (1) AU4364699A (ja)
CA (1) CA2334869A1 (ja)
GB (1) GB2338372B (ja)
WO (1) WO1999066676A1 (ja)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US6330226B1 (en) * 1998-01-27 2001-12-11 Nortel Networks Limited TCP admission control
JP3684308B2 (ja) * 1998-12-15 2005-08-17 富士通株式会社 スケジューリング制御装置および交換機
JP3683133B2 (ja) * 1999-08-17 2005-08-17 日本電気株式会社 パケットスケジューリング装置
US7046665B1 (en) * 1999-10-26 2006-05-16 Extreme Networks, Inc. Provisional IP-aware virtual paths over networks
US7447229B2 (en) * 1999-12-16 2008-11-04 Intel Corporation Method for providing prioritized data movement between endpoints connected by multiple logical channels
US6882623B1 (en) * 2000-02-08 2005-04-19 Native Networks Technologies Ltd. Multi-level scheduling method for multiplexing packets in a communications network
US7054938B2 (en) * 2000-02-10 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for network service reservations over wireless access networks
EP1264447A1 (en) * 2000-02-25 2002-12-11 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Overload handling in a communications system
DE10014522C2 (de) * 2000-03-23 2003-08-21 Siemens Ag Verfahren und Anordnung zur Zulässigkeitsprüfung einer Dienstnutzung
US20010046208A1 (en) * 2000-05-05 2001-11-29 Eng Kai Y. Unbreakable optical IP flows and premium IP services
US7075927B2 (en) * 2000-05-05 2006-07-11 Fujitsu Limited Method and system for quality of service (QoS) support in a packet-switched network
US8619793B2 (en) * 2000-08-21 2013-12-31 Rockstar Consortium Us Lp Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
US7123583B2 (en) * 2001-01-25 2006-10-17 Ericsson Ab Dual use rate policer and re-marking logic
JP4294879B2 (ja) * 2001-02-05 2009-07-15 株式会社日立製作所 サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム
US7206282B1 (en) 2001-05-29 2007-04-17 F5 Networks, Inc. Method and apparatus to balance flow loads in a multipurpose networking device
US7020143B2 (en) * 2001-06-18 2006-03-28 Ericsson Inc. System for and method of differentiated queuing in a routing system
US7266606B2 (en) * 2001-06-29 2007-09-04 Tropic Networks Inc. Cascaded policing systems and methods
US6738378B2 (en) * 2001-08-22 2004-05-18 Pluris, Inc. Method and apparatus for intelligent sorting and process determination of data packets destined to a central processing unit of a router or server on a data packet network
CA2466281A1 (en) 2001-09-20 2003-03-27 Siemens Aktiengesellschaft Traffic restriction by means of reliability check for a packet-oriented connectionless network with qos transmission
GB2381406A (en) * 2001-10-24 2003-04-30 Ipwireless Inc Packet data queuing and processing
TWI227616B (en) * 2001-11-20 2005-02-01 Hitachi Ltd Packet communication device, packet communication system, packet communication module, data processor and data transmission system
AUPR918201A0 (en) * 2001-11-30 2001-12-20 Foursticks Pty Ltd Real time flow scheduler
US7489632B2 (en) * 2002-03-22 2009-02-10 Nokia Corporation Simple admission control for IP based networks
US20030200317A1 (en) * 2002-04-19 2003-10-23 Native Networks Technologies Ltd Method and system for dynamically allocating bandwidth to a plurality of network elements
MY137311A (en) * 2002-05-10 2009-01-30 Interdigital Tech Corp System and method for prioritization of retransmission of protocol data units to assist radio-link-control retransmission
JP3922093B2 (ja) * 2002-05-20 2007-05-30 日本電気株式会社 Ｃｄｍａ移動通信システムのネットワークアクセス制御装置及び方法
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
AU2002314419A1 (en) * 2002-06-27 2004-01-19 Nokia Corporation Self-adaptive scheduling method and network element
US7701863B2 (en) * 2002-12-12 2010-04-20 Alcatel Lucent Decentralized SLS monitoring for throughput in a differentiated service environment
CN100466593C (zh) * 2003-01-13 2009-03-04 华为技术有限公司 一种支持多业务的综合队列调度的实现方法
US7965717B2 (en) * 2003-01-17 2011-06-21 Nortel Networks Limited Multi-staged services policing
US6940813B2 (en) * 2003-02-05 2005-09-06 Nokia Corporation System and method for facilitating end-to-end quality of service in message transmissions employing message queues
US7493623B2 (en) 2003-02-05 2009-02-17 Nokia Corporation System and method for identifying applications targeted for message receipt in devices utilizing message queues
FR2854296A1 (fr) 2003-04-24 2004-10-29 France Telecom Procede et dispositif pour differenciation implicite de la qualite de service dans un reseau
FR2855701B1 (fr) * 2003-05-30 2005-08-19 France Telecom Procede de traitement d'ensembles de donnees de description de contenus multimedia avec mise a jour, utilisation de ce procede et programme d'ordinateur correspondant
US7535831B2 (en) * 2003-09-16 2009-05-19 Nortel Networks Limited Method and apparatus for providing grades of service for unprotected traffic in an optical network
US7987268B2 (en) * 2003-10-23 2011-07-26 International Business Machines Corporation Methods and systems for dynamically reconfigurable load balancing
US7779155B2 (en) * 2004-01-12 2010-08-17 Alcatel Method and systems for resource bundling in a communications network
CN100421383C (zh) * 2004-06-28 2008-09-24 华为技术有限公司 一种3g接入网提供差异化服务的方法
CN100440855C (zh) * 2004-08-29 2008-12-03 华为技术有限公司 无线链路协议模块多实例数据业务的优先级服务方法
US20090252219A1 (en) * 2004-12-15 2009-10-08 Koninklijke Philips Electronics, N.V. Method and system for the transmission of digital video over a wireless network
CN100420249C (zh) * 2005-03-22 2008-09-17 中国科学院计算技术研究所 一种保证无线局域网中的服务质量方法
CN100373341C (zh) * 2005-09-02 2008-03-05 中兴通讯股份有限公司 一种业务进程的分布式分优先级监控方法
CN1750517B (zh) * 2005-11-07 2011-04-20 中兴通讯股份有限公司 一种实现业务带宽保证的方法
WO2007081171A1 (en) * 2006-01-13 2007-07-19 Lg Electronics Inc. Method and apparatus for obtaining information for transfer of an external content
CN101796775B (zh) 2007-09-07 2014-03-12 爱立信电话股份有限公司 用于媒体网关的动态准许控制
US8031721B2 (en) 2008-02-12 2011-10-04 Alcatel Lucent Method and apparatus for marking and scheduling packets for transmission
US8305890B2 (en) 2008-09-15 2012-11-06 At&T Intellectual Property I, L.P. Method and apparatus for prioritizing voice over internet protocol signaling messages
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
JP5625997B2 (ja) * 2011-02-23 2014-11-19 富士通株式会社 通信システムおよび伝送装置
WO2013170892A1 (de) * 2012-05-16 2013-11-21 Siemens Aktiengesellschaft Verfahren und zwischenspeichereinrichtung für das übertragen von nachrichten unterschiedlicher klassifizierung über zwischenspeicher
CN105284822B (zh) * 2015-11-19 2017-06-30 南京农业大学 一种用于防治麦类赤霉病的含戊唑醇农药组合物及其用途

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872769A (en) * 1995-07-19 1999-02-16 Fujitsu Network Communications, Inc. Linked list structures for multiple levels of control in an ATM switch
JP3436845B2 (ja) * 1996-06-18 2003-08-18 日本電信電話株式会社 マルチクラスａｔｍ呼受付制御方法及び装置
US5917804A (en) * 1996-09-05 1999-06-29 Northern Telecom Limited Connection admission control for ATM networks handling CBR and VBR services
US6097722A (en) * 1996-12-13 2000-08-01 Nortel Networks Corporation Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6240066B1 (en) * 1997-02-11 2001-05-29 Lucent Technologies Inc. Dynamic bandwidth and buffer management algorithm for multi-service ATM switches
US6160818A (en) * 1997-07-17 2000-12-12 At &T Corp Traffic management in packet communication networks having service priorities and employing effective bandwidths
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US6324165B1 (en) * 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes

Also Published As

Publication number Publication date
CA2334869A1 (en) 1999-12-23
GB2338372A (en) 1999-12-15
WO1999066676A1 (en) 1999-12-23
EP1086555A1 (en) 2001-03-28
GB9812789D0 (en) 1998-08-12
CN1123176C (zh) 2003-10-01
CN1312996A (zh) 2001-09-12
AU4364699A (en) 2000-01-05
GB2338372B (en) 2003-08-27
US6614790B1 (en) 2003-09-02

Similar Documents

Publication Publication Date Title
JP2002518936A (ja) 総合サービスパケット交換網における許可制御方法及び交換ノード
US6188698B1 (en) Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6377546B1 (en) Rate guarantees through buffer management
EP1013049B1 (en) Packet network
US7519727B2 (en) Bandwidth management algorithm
US6768738B1 (en) Packet forwarding apparatus with a flow detection table
JP3386117B2 (ja) マルチレイヤクラス識別通信装置と通信装置
US8064344B2 (en) Flow-based queuing of network traffic
US6408006B1 (en) Adaptive buffering allocation under multiple quality of service
US7236458B2 (en) Method for monitoring traffic in packet switched network
KR20040000336A (ko) 패킷 전송 장치와 그 방법, 트래픽 컨디셔너, 우선 제어기구 및 패킷 셰이퍼
US6952424B1 (en) Method and system for network processor scheduling outputs using queueing
US7843825B2 (en) Method and system for packet rate shaping
Asaduzzaman et al. The Eight Class of Service Model-An Improvement over the Five Classes of Service
Pillai A distributed overload control algorithm for delay-bounded call setup
KR100475783B1 (ko) 계층적 우선 순위화 라운드 로빈 스케쥴링
Chen et al. Hierarchical scheduling for multiple classes of applications in connection-oriented integrated-service networks
KR100230836B1 (ko) 비연결형 서버에서의 입력 트래픽 제어방법
JP2001086157A (ja) データグラム転送方法、トラヒック観測装置、ヘッダーフィールド挿入装置、トラヒック監視装置、データグラム転送装置及びデータグラム転送システム
KR20070084977A (ko) 중앙 집중형 제어방식의 전달 망에서 호 처리 시스템 및 그방법
Dastangoo Performance consideration for building the next generation multi-service optical communications platforms
JP2003023452A (ja) パケット廃棄装置
Meempat et al. A QoS engineering architecture for the next-generation-Internet
Onadokun et al. Assessing Buffering with Scheduling Schemes in a QoS Internet Router
JP2003023453A (ja) セル廃棄装置