JPH11275116A - 予想型／保障型サ―ビスを提供するためのトラフィック制御方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ＭＣ技法を利用した監察機能とＦＩＦＯ／Ｗ
ＦＯを利用したパケットスケジューリング機能を通じて
各種トラフィックデータの伝送経路を制御することによ
ってＱＯＳ保障に多少余裕のある予想型／保障型サービ
スを提供する。 【解決手段】 ＭＣ技法を利用して各経路を通じて入力
されるパケットデータの平均伝送率を監視１０し、この
監視結果パケットデータがＭＣ技法の通過条件に満足さ
れるかを判断して通過条件に満足される場合には監察部
の出力バッファーに貯蔵して置き、通過条件に満足され
ない場合には任意の貯蔵場所に空の空間のあるとその所
に貯蔵し空の空間のないと捨てり、以後ＦＩＦＯ／ＷＦ
Ｏ方式のスケジューラ２０によって各経路の出力バッフ
ァーを検索して一番迅速に入力されたパケットデータか
ら一つずつ通過させて多重化してから受信側へ伝送す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ、ＰＳＴ
Ｎ、ＩＭＴ−２０００等の各種通信システムの交換機に
広範囲に適用することができる予想型／保障型サービス
を提供するためのトラフィック制御方法に関するもの
で、特にＭＣ（Moving Ceiling）技法を利用した監察機
能とＦＩＦＯ（First In First Out）またはＷＦＱ（We
ighted Fair Queueing）方式を利用したパケットスケジ
ューリング機能を通じて各種トラフィックデータの特性
に合わせて伝送経路を制御することによってＱＯＳ（Qu
ality OfService）保障に余裕のある予想型サービスま
たは保障型サービスを効果的に制御することができるよ
うにしたものである。

【０００２】

【従来の技術】一般的に、通信システムから送受信され
るマルチメディアトラフィックは単純データのみなら
ず、制御信号やシグナリングデータ等のような実時間性
と生存性を同時に要求するトラフィックであるとか画像
や音声のようなマルチメディアトラフィックまで包含さ
れている。

【０００３】このようなすべてのトラフィックは混合さ
れて一つの物理的な伝送路を通じて伝送されるので、何
よりそれぞれのトラフィックを区分してトラフィックの
特性に適合に伝送してやることができる技術が必要であ
る。

【０００４】即ち、マルチメディアトラフィックに対し
てお互に異なるＱＯＳを要求するので、これらを効果的
に支援するためにはトラフィックの特性に適合に伝送経
路を制御してトラフィックを伝送してやらなければなら
ない。

【０００５】前記マルチメディアトラフィックはＱＯＳ
要求に対する満足度により保障型サービス（Guaranteed
Service）と予想型サービス（Predictive Service）そ
して最善型サービス（Best-Effort Service ）と分類す
ることができる。

【０００６】ここで、保障型サービスはＱＯＳを１００
％満足させてやらなければならない場合にリアルタイム
性であり、データが損失されてはならないコントロール
関連データがここに該当され、予想型サービスは一部デ
ータの損失や時間遅延があっても復旧可能な場合として
オーディオやビデオトラフィックがここに該当され、最
善型サービスはＱＯＳに対する保障を受けないままに残
存する帯域幅を通じて伝送を試図する場合を指称する。

【０００７】前記保障型サービスは願うＱＯＳを完璧に
満足させることを要求するので、これを保障してやるた
めには支援機能の性能に対してワーストケース分析（wo
rst-case analysis ）をしなければならないし、その計
算によって求められた程の充分な資源を割当してやらな
ければならない。

【０００８】このとき、ワーストケース分析とは、トラ
フィックが一時に集合される場合を仮定して計算する場
合で、各トラフィックがピック率（pick rate ）に集中
される場合を考慮したものである。

【０００９】前記予想型サービスはＱＯＳ保障とともに
資源の効率的な利用まで考慮しなければならない。即
ち、たくさんの資源を消耗しながら完璧にＱＯＳを保障
してやることより小さい資源を効率的に利用しながら必
要な程のＱＯＳを保障してやることが必要である。

【００１０】一方、前記のような予想型サービスや保障
型サービスを支援してやるためにはネットワークの中間
ノードから多機能を遂行してやらなければならないが、
その機能としてはルーティング（routing ）機能、資源
予約（resource reservation）機能、呼受諾制御（call
admission control）機能、パケットスケジューリング
（Packet Scheduling ）機能、監察（policing）機能が
あり、この中でルーチング機能と資源予約機能および呼
受諾制御機能は呼が設定される前の段階から必要な機能
であり、パケットスケジューリング機能と監察機能は呼
が設定された以後に実際パケットデータが伝送される間
に適用される機能である。

【００１１】前記パケットスケジューリング機能は、パ
ケット単位に動作して次に伝送するパケットがどの入力
経路にいることであるかを決定し、他の入力経路に対し
ては伝送するパケットがあっても防止することができる
機能によってパケット−水準孤立（packet-level isola
tion）を支援する。

【００１２】ここで、監察機能は、各経路に対してトラ
フィック技術者に記述された特性のとおりに伝送されて
いるかを監視し、これを違反する経路に対しては適切に
パケットを捨てるように措置を取る機能である。

【００１３】このような監察機能を通じては主に最大伝
送率（パケット間の間隔の逆）と平均伝送率（一定期間
の間に平均的に伝送されるパケット数）を監視し、平均
伝送率を監視する場合には一定期間の間の監視の中で違
反可否を判断するので、呼の水準孤立（call level iso
lation）を支援する。

【００１４】ここで呼の水準孤立とは、一つの経路伝送
率が一時的に増加しても他の経路の平均伝送率が低下さ
れない場合を指称するもので、他の経路を通過するパケ
ットの量とかそのパターンに影響を受けず、専ら自分の
経路を通じたパケットの量とかパターンによってのみＱ
ＯＳが影響を受ける場合を意味する。

【００１５】従来先行技術として日本国から１９９４年
８月３０日付に出願されているセルトラフィック制御回
路および方法（特開平８−７９２５１号公報）は、図１
に図示のように、入力回線上のセルの倒着および倒着セ
ルの種類および該当セル中に表示されたフレーム識別者
を検出するセル検出部１２と、出力回線上を伝送中であ
る前フレーム数ｎおよび帯域管理単位ｗ毎に回路上を伝
送中であるフレーム数ｍを計数するトラフィック観測部
１６と、規正最大フレーム数を超過してフレームが入力
された場合、該当フレームを構成するセルをフレーム単
位に蓄積する複数面のフレームバッファーとなったフレ
ームバッファー部１４と、前記フレームバッファー１４
の空のフレームバッファーを管理する空のフレームバッ
ファー管理部１５と、倒着セルを前記フレームバッファ
ー部１４に蓄積するとか、または前記出力回線上に伝送
するとかを判断するフレーム伝送制御部１３を具備し、
前記フレーム伝送制御部１３はフレームバッファー部１
４に蓄積中であるフレームが存在する帯域管理単位ｗの
値を有するフレーム蓄積中の登録テーブル１３ａをも
ち、前記セル検出部１２から検出した倒着セルが所属さ
れた帯域管理単位が前記フレーム蓄積中の登録テーブル
１３ａに登録中である場合には該当セルを前記フレーム
バッファー部１４に蓄積し登録中でない場合には該当倒
着セルが情報フレームを構成する中間セル、または最終
セルであると出力回線に伝送し先頭セルまたは単独セル
であると所定の判定法により該当セルを前記出力回線に
伝送することであるか、またはフレームバッファー部１
４に蓄積することであるかを決定するように構成されて
いる。

【００１６】このような構成におけるセルトラフィック
の制御方法は、回線上を伝送可能なトラフィックを同時
に伝送可能な最大フレーム数Ｎとして規制し、前記回線
上を伝送中であるフレーム数ｎを計数する手段と、前記
規正された最大フレーム数を超過してフレームが入力さ
れる場合に該当フレームを構成するセルを蓄積するバッ
ファーをもち、セルが有効セルであり、情報フレームを
構成する先頭セルまたは単独セルである場合に、セル倒
着時点からｎ＜Ｎの場合には該当セルと同一フレームに
属する一連のセルを出力回線上に伝送し、ｎ＝Ｎである
場合には該当セルと同一フレームに属する一連のセルを
フレームを識別しながら前記バッファーに蓄積し、前記
バッファーに蓄積されたフレームに対して、入力セルが
空のセル等の無効セルであるか、または入力セルを前記
バッファーに蓄積して前記出力回線にセルが伝送されな
い場合にはｎ≦Ｎの範囲から前記バッファー部から読ん
できて回線上に伝送することによって出力回線上のセル
トラフィックを規正値以内に制御するようにした。

【００１７】

【発明が解決しようとする課題】このような従来技術に
おいては可能なら賦課された伝送帯域幅（平均伝送率）
の条件下からどの位いのたくさんのフレームを送ること
ができるかに対するもので、パケットを捨てなければな
らない状況であると、既に通過が一部進行されたフレー
ムのものを捨てる代わりに、未だにも通過が進行されな
いフレームのものを捨てるようにしたもので、監察（Po
licing）機能自体に対するものである。

【００１８】したがって、このような従来技術において
は以前トラフィックがたくさんに入って来るとか、少な
く入って来た場合をすべて勘案して次のウィンドーから
反映するようにしたことではなく、但只以前トラフィッ
クがたくさんに入って来た場合にのみ局限されるもの
で、以前トラフィックが少なく入って来た場合は勘案し
ないものであった。

【００１９】また、従来技術においてはパケットレベル
の制御ではなく、フレームレベルの効果的な伝送を遂行
するために既存のパケットレベルの監察機能にのみ局限
された短所があった。

【００２０】本発明は前記のような従来技術の短所を解
決するためのもので、本発明の目的は、監察機能とパケ
ットスケジューリング機能を利用してＱＯＳを保障して
やるようにしたものである。

【００２１】即ち、本発明は呼が適当量の資源の割当を
受けたと仮定した状態からＭＣ技法を利用した監察機能
とＦＩＦＯを利用したパケットスケジューリング機能を
通じて各種トラフィックデータの伝送経路を制御するこ
とによって予想型サービスを効果的に制御する予想型サ
ービスを提供するためのトラフィック制御方法を提供す
ることにある。

【００２２】また、本発明の他の目的は、呼が充分な資
源をもち設定されてあると仮定した状態でＭＣ技法を利
用した監察機能とＷＦＱ方式を利用したパケットスケジ
ューリング機能を通じて各種トラフィックデータの伝送
経路を制御することによって保障型サービスを効果的に
制御する保障型サービスを提供するためのトラフィック
制御方法を提供することにある。

【００２３】

【課題を解決するための手段】このような目的を達成す
るための本発明の予想型サービスを提供するためのトラ
フィック制御方法は、ＭＣ技法を利用して各経路を通じ
て入力されるパケットデータの平均伝送率を監視し、こ
の監視結果、パケットデータがＭＣ技法の通過条件に満
足されるかを判断して通過条件に満足される場合に監察
部の出力バッファーに貯蔵して置き、通過条件に満足さ
れない場合に任意の貯蔵場所に空の空間があるとその所
に貯蔵し空の空間がないと捨てるようにし、以後ＦＩＦ
Ｏ方式のスケジューラによって各経路の出力バッファー
を検索して一番早速に入力されたパケットデータから一
つずつ通過させて多重化した次の一つの伝送経路を通じ
て受信側に伝送するようにすることを特徴とする。

【００２４】また、本発明の保障型サービスを提供する
ためのトラフィック制御方法は、ＭＣ技法を利用して各
経路を通じて入力されるパケットデータの平均伝送率を
監視し、この監視結果、パケットデータがＭＣ技法の通
過条件に満足されるかを判断して通過条件に満足される
場合には各経路のパケットデータをＷＦＱ方式によるパ
ケットスケジューリングを遂行し、通過条件に満足され
ない場合には任意の貯蔵場所に臨時貯蔵するとかパケッ
トデータを捨てるようにし、以後前記ＷＦＱ方式から各
入力経路に賦課されたウェイト条件によりパケットが現
在サービスされることができるかを判断して、現在サー
ビスされることができる場合であるとパケットデータを
多重化して一つの伝送経路を通じて受信側に伝送し、現
在サービスされることができない場合であるとＷＦＱ方
式によるパケットスケジューリングを再遂行するように
することを特徴とする。

【００２５】

【発明の実施の形態】以下、添付の図面を参考して本発
明による予想型／保障型サービスを提供するためのトラ
フィック制御方法を詳細に説明する。

【００２６】図２は本発明による予想型／保障型サービ
スを提供するためのトラフィック制御方法を適用するた
めのブロック構成図であって多数の経路１〜経路ｎを通
じて入力されるトラフィックデータ、パケットで構成さ
れたパケットデータの平均伝送率を監視して各パケット
データに対する通過条件を満足する場合にのみパケット
データを伝送する多数の監察部１０−１〜１０−ｎと、
前記監察部１０−１〜１０−ｎを通過したパケットデー
タを定められた原則によって通過順序を決定してやるパ
ケットスケジューラ（Packet Scheduler）２０と、前記
パケットスケジューラ２０によって選択されたパケット
データを多重化して一つの伝送経路を通じて受信側に伝
送する多重化機３０とから構成される。

【００２７】但し、予想型サービスを支援するための場
合、ＱＯＳの適切な保障とともに資源利用の効率性を考
慮しなければならないし、保障型サービスを支援するた
めの場合、完璧なＱＯＳを満足させてやるためには各経
路が他の経路から完璧に孤立されなければならないの
で、本発明においては厳格な（tight)呼−水準孤立機能
と緩慢な（loose ）パケット−水準孤立機能を同時に支
援するようにする。

【００２８】ここで、厳格な呼水準孤立とは、同じ物理
ライン（Physical Line)を共有する他の経路のトラフィ
ック量に影響を受けず自分の平均伝送率を維持していく
ことができるようにしてやることを意味し、緩慢なパケ
ット水準孤立とは、パケットが伝送されなければならな
い順序を余り重要視しないことを意味する。

【００２９】前記呼−水準孤立は平均伝送率をどの位い
充実に監視するかが関鍵であり、本発明においては前記
監察部１０−１〜１０−ｎを通じてＭＣ技法を利用して
呼−水準孤立を支援し、パケットスケジューラ２０から
のＦｌＦＯ／ＷＦＱを利用して緩慢なパケット−水準孤
立を支援するようにする。

【００３０】前記パケットスケジューラー２０からは既
に決定されたパケットデータの優先順位、即ちサービス
される時間の最大値により各パケットデータに割当され
たウェイトを通じて監察部１０−１〜１０−ｎから伝送
されたパケットデータを多重化機３０に出力して受信側
にサービスを提供するようにする。

【００３１】以下、本発明の実施例を図３と図４を参考
として説明する。

【００３２】まず、本発明から適用しているＭＣ技法は
ＡＴＭトラフィックコントロール技法からよく登場する
監察またはＵＰＣ（Ushe Parameter Control) 技法の一
種として、ＡＴＭセルにのみ局限されるものではなく、
一般パケットに対しても適用可能なものである。

【００３３】ＭＣ技法はトラフィックが初めに約束され
たトラフィック特性のとおりに伝達されるかを監視して
からそれを違反する場合、一部パケットを捨てるとかタ
グ（Tag)を付着するとか措置を取る。

【００３４】ＭＣ技法は平均トラフィック伝送率を監視
するのに、例えば１分に１０個のパケットが通過するこ
とが賦課されたトラフィック特性であるとするとき、任
意の１分の間にパケットが５個のみ入って来たら平均よ
り少なく入って来たので、次の１分の間には平均よりた
くさん入って来ても許容してやり、これと反対に任意の
１分の間にパケットがたくさん入って来る場合には次の
１分の間に少なく入って来たことを許容してやる原理の
技法である。

【００３５】ここで、１分ということは一種のウィンド
ーとしてトラフィックを監視してから恰好のとおりに判
定する時間間隔を指称する。

【００３６】そして予想されたトラフィックより小さい
とか、たくさん入って来た場合にそれを無限定勘案して
やることができないので、一種のバッファーが存在する
ようになるが、即ちバッファーが５でとある場合である
と平均より５個以上もっとたくさん入って来る場合には
その以上のパケットは捨てるようになる。

【００３７】図３は本発明の第１実施例であって、予想
型サービスを支援するための構造におけるパケットデー
タのトラフィック制御方法を図示したものである。

【００３８】第１実施例におけるＦＩＦＯはどの経路に
パケットが入って来るかに相関のなしに、まず入って来
る順序のとおりに送る方式を指称する。

【００３９】まず、監察部１０−１〜１０−ｎからはそ
れぞれの経路１〜経路ｎを通じて入力されるお互に異な
るトラフィックデータ、即ちパケットデータで構成され
るパケットデータの入力を受ける（Ｓ１）。

【００４０】続いて、前記監察部１０−１〜１０−ｎか
らはＭＣ技法を利用して入力された各経路別のパケット
データの平均伝送率を監視する（Ｓ２）。

【００４１】前記段階Ｓ２から一定期間の間の通過パケ
ットデータ数を監視してＭＣ技法のパケットデータ通過
条件に満足されるかを判断する（Ｓ３）。

【００４２】前記段階Ｓ３から入力されるパケットデー
タがＭＣ技法の通過条件に満足される場合には０方式の
パケットスケジューラ２０によって入力順序のとおりに
出力順序を決定してやり（Ｓ４）、通過条件に満足され
ない場合には任意の貯蔵場所に余裕のあるかを判断して
（Ｓ５）、余裕のあると各経路のパケットデータを臨時
貯蔵した後に再び前記段階Ｓ３に復帰し、反面に貯蔵場
所の余裕のないとパケットデータを捨てるようにする
（Ｓ６）。

【００４３】ここで、通過条件に満足されない場合、任
意の貯蔵場所にパケットデータを臨時貯蔵することは今
度のウィンドーにおいては伝送に失敗したので、次のウ
ィンドーから再次試図するためのものである。

【００４４】以後、前記段階Ｓ４からのＦＩＦＯによる
パケットスケジューラ２０のパケットスケジューリング
の遂行において、該当経路のパケットデータが現在サー
ビスされることができるかを判断する（Ｓ７）。

【００４５】前記段階Ｓ７から該当経路のパケットデー
タが現在サービスされることができる場合、入力された
順序のとおりにパケットデータを多重化機３０に伝送し
て一つの伝送経路を通じてパケットデータを伝達し（Ｓ
８）、そうじゃないと前記段階Ｓ４に復帰してＦＩＦＯ
によるパケットスケジューリングを再び遂行するように
する。

【００４６】図４は本発明の第２実施例であって、保障
型サービスを支援するための構造におけるパケットデー
タのトラフィック制御方法を図示したものである。

【００４７】第２実施例におけるＷＦＯは各入力経路毎
にウェイトを賦課し、そのウェイトにより通過パケット
量を決定してやる方式を指称する。

【００４８】まず、監察部１０−１〜１０−ｎからはそ
れぞれの経路１〜経路ｎを通じて入力されるお互に異な
るトラフィックデータ、即ちパケットで構成されるパケ
ットデータの入力を受ける（Ｓ１１）。

【００４９】前記監察部１０−１〜１０−ｎからはＭＣ
技法を利用して入力された各経路別のパケットデータの
平均伝送率を監視する（Ｓ１２）。

【００５０】前記段階Ｓ１２から一定期間の間の通過パ
ケットデータ数を監視してＭＣ技法のパケットデータ通
過条件に満足されるかを判断する（Ｓ１３）。

【００５１】前記段階Ｓ１３から入力されるパケットデ
ータがＭＣ技法の通過条件に満足される場合には各経路
のパケットデータをパケットスケジューラ２０に伝送し
てＷＦＱ方式によるパケットスケジューラ２０のパケッ
トスケジューリングを遂行するようにし（Ｓ１４）、通
過条件に満足されない場合には任意の貯蔵場所に余裕の
あるかを判断して（Ｓ１５）、余裕のあると各経路のパ
ケットデータを臨時貯蔵した後に再び前記段階Ｓ１３に
復帰し、反面に貯蔵場所の余裕のないとパケットデータ
を捨てるようにする（Ｓ１６）。

【００５２】以後、前記段階Ｓ１４からのＷＦＱ方式に
よるパケットスケジューラ２０のパケットスケジューリ
ングの遂行において、各入力経路に附課されたウェイト
条件により、パケットデータが現在サービスされること
ができるかを判断する（Ｓ１７）。

【００５３】前記段階Ｓ１７からパケットスケジューラ
２０に伝送されるパケットデータが現在サービスされる
ことができる場合であるとパケットデータを多重化機３
０に伝送して一つの伝送経路を通じてパケットデータを
伝送するようにし（Ｓ１８）、そうじゃないと前記段階
Ｓ１４に復帰してＷＦＱ方式によるパケットスケジュー
リングを再び遂行するようにする。

【００５４】前記第１、第２実施例からＭＣ技法のパケ
ットデータ通過条件とは、ＭＣ技法がウィンドー概念と
して運用されるので、各ウィンドー毎に通過可能に許容
された個数をＡであるとし、以前ウィンドーのヒストリ
ー（History ：現在まで伝送されたトラフィック量）に
よって貯蔵された数（即ち、以前に少なく入って来た場
合）をＢであるとし、以前ヒストリーによって予め借用
して使用した数（即ち、いままで平均より過多に通過し
た場合）をＣであるとし、変動を減殺してやるためのバ
ッファーの大きさをＤであると仮定するとき、新たなウ
ィンドーｗが始作されて現在ａ個のパケットが通過され
たし、新たなパケットがきたとき、それが通過されるた
めには以前ウィンドーまで平均よりＢ程少なく入って来
た場合にＡ＋Ｂ＋Ｄ−ａ＞Ｏであるとき通過、以前ウィ
ンドーまで平均よりＣ程たくさん入って来た場合にＡ−
Ｃ＋Ｄ−ａ＞０であるとき通過されることを指称する。

【００５５】一方、本発明におけるＦＩＦＯとＷＦＯは
マルチプレクサーから入力パケットの通過順序を定めて
やるスケジューラ中に包含されている。

【００５６】

【発明の効果】以上の説明のような本発明は厳格な呼−
水準孤立を支援するＭＣ技法を利用した監察機能と緩慢
なパケット−水準孤立を支援するＦＩＦＯ方式またはＷ
ＦＯ方式を利用したパケットスケジューリング機能を同
時に使用することによって各種トラフィックデータの伝
送経路を制御して予想型／保障型サービスを効果的に支
援することができ、特にＭＣ技法を利用することにより
パケットデータの処理時間を短縮させることができる効
果がある。

【図面の簡単な説明】

【図１】従来セルトラフィック制御を遂行するための構
成を図示した図面である。

【図２】本発明による予想型／保障型サービスを提供す
るためのトラフィック制御方法を適用するためのブロッ
ク構成図である。

【図３】本発明による予想型サービスを提供するための
トラフィック制御方法を図示した流れ図である。

【図４】本発明による保障型サービスを提供するための
トラフィック制御方法を図示した流れ図である。

【符号の説明】

１０−１〜１０−ｎ：監察部 ２０：パケットスケジューラ ３０：多重化機

───────────────────────────────────────────────────── フロントページの続き (72)発明者 黄 云喜 大韓民国ソウル市西大門区弘濟洞（番地な し） 現代アパート106−503 (72)発明者 郭 振圭 大韓民国京畿道利川市大月面巳洞里327− 28 漢拏住宅Ａ−403

Claims (2)

【特許請求の範囲】
1. 【請求項１】多数の経路を通じて入力されるパケットデ
   ータを監視して通過条件に満足されるパケットデータの
   みを伝送する多数の監察部と、前記監察部を通過したパ
   ケットデータを入力順序的に伝送するパケットスケジュ
   ーラと、前記パケットスケジューラによって選択された
   パケットデータを多重化して一つの伝送経路を通じて受
   信側に伝送する多重化機とから構成された構造における
   トラフィック制御方法において、 ＭＣ技法を利用してそれぞれの経路を通じて入力される
   パケットデータの平均伝送率を監察部から監視する第１
   段階と、 前記監視結果、パケットデータがＭＣ技法の通過条件に
   満足されるかを判断する第２段階と、 前記パケットデータがＭＣ技法の通過条件に満足される
   場合、各経路のパケットデータをパケットスケジューラ
   に伝送してＦＩＦＯ方式のパケットスケジューラによっ
   て多重化順序を決定する第３段階と、 前記パケットデータがＭＣ技法の通過条件に満足されな
   い場合、任意の貯蔵場所にパケットデータを貯蔵した後
   に次のウィンドーから再次伝送を試図するようにすると
   か貯蔵場所に余裕のない場合にはパケットデータを捨て
   る第４段階と、 前記第３段階のＦＩＦＯ方式によるパケットスケジュー
   リング遂行時に該当経路のパケットデータが現在サービ
   スされることができるかを判断する第５段階と、 前記第５段階から該当経路のパケットデータが現在サー
   ビスされることができる場合にパケットデータを入力順
   序的に多重化機に伝送し、現在サービスされることがで
   きず場合に前記第３段階に復帰してＦＩＦＯ方式による
   パケットスケジューリングを再遂行するようにする第６
   段階とからなることを特徴とする予想型サービスを提供
   するためのトラフィック制御方法。
2. 【請求項２】多数の経路を通じて入力されるパケットデ
   ータを監視して通過条件に満足されるパケットデータの
   みを伝送する多数の監察部と、前記監察部を通過したパ
   ケットデータを既に決定されたサービス時間による優先
   順位により伝送するパケットスケジューラと、前記パケ
   ットスケジューラによって伝送されるパケットデータを
   多重化して一つの伝送経路を通じて受信側に伝送する多
   重化機とから構成された構造におけるトラフィック制御
   方法において、 ＭＣ技法を利用してそれぞれの経路を通じて入力される
   パケットデータの平均伝送率を監察部から監視する第１
   段階と、 前記監視結果、パケットデータがＭＣ技法の通過条件に
   満足されるかを判断する第２段階と、 前記パケットデータがＭＣ技法の通過条件に満足される
   場合、各経路のパケットデータをパケットスケジューラ
   に伝送してＷＦＱ方式によるパケットスケジューリング
   を遂行する第３段階と、 前記パケットデータがＭＣ技法の通過条件に満足されな
   い場合、任意の貯蔵場所にパケットデータを貯蔵した後
   に次のウィンドから再次伝送を試図するようにするとか
   貯蔵場所に余裕のない場合にはパケットデータを捨てる
   第４段階と、 前記第３段階のＷＦＱ方式によるパケットスケジューリ
   ング遂行時に各入力経路に賦課されたウェイト条件によ
   りパケットデータが現在サービスされることができるか
   を判断する第５段階と、 前記第５段階からパケットスケジューラに伝送されるパ
   ケットデータが現在サービスされることができる場合に
   パケットデータを多重化機に伝送し、現在サービスされ
   ることができない場合に前記第３段階に復帰してＷＦＱ
   方式によるパケットスケジューリングを再遂行するよう
   にする第６段階とからなることを特徴とする保障型サー
   ビスを提供するためのトラフィック制御方法。