JP2002084322A - 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 - Google Patents
交換装置のマルチキャスト・トラフィック帯域幅割当て方法Info
- Publication number
- JP2002084322A JP2002084322A JP2001227380A JP2001227380A JP2002084322A JP 2002084322 A JP2002084322 A JP 2002084322A JP 2001227380 A JP2001227380 A JP 2001227380A JP 2001227380 A JP2001227380 A JP 2001227380A JP 2002084322 A JP2002084322 A JP 2002084322A
- Authority
- JP
- Japan
- Prior art keywords
- transfer means
- multicast
- ingress
- bandwidth
- egress
- 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.)
- Granted
Links
Classifications
-
- 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/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- 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/806—Broadcast or multicast traffic
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Abstract
(57)【要約】
【課題】 交換装置においてマルチキャスト・トラフィ
ックのための帯域幅を割り当てる方法を提供する。 【解決手段】 帯域幅の割り当ては、各進入転送手段３
１２、３１４、３１６のマルチキャスト待ち行列占有率
と、最後の帯域幅割り当て期間に進出転送手段３２２、
３２４、３２６が進入転送手段から受信したマルチキャ
スト・セルの数と、進入転送手段から進出転送手段への
非リアルタイムのマルチキャストの流れに割り当てられ
る帯域幅とに従って計算される。
ックのための帯域幅を割り当てる方法を提供する。 【解決手段】 帯域幅の割り当ては、各進入転送手段３
１２、３１４、３１６のマルチキャスト待ち行列占有率
と、最後の帯域幅割り当て期間に進出転送手段３２２、
３２４、３２６が進入転送手段から受信したマルチキャ
スト・セルの数と、進入転送手段から進出転送手段への
非リアルタイムのマルチキャストの流れに割り当てられ
る帯域幅とに従って計算される。
Description
【発明の詳細な説明】本発明は、交換装置の改良に関
し、さらに詳細には、かかる装置における帯域幅調整方
法に関する。
し、さらに詳細には、かかる装置における帯域幅調整方
法に関する。
【０００１】インターネットによるトラフィックの量は
指数関数的増加を示しており、３乃至６ヶ月毎に倍増す
る勢いである。インターネットプロトコル（ＩＰ）ルー
タの現在の容量はこの需要を満たすには不充分であるた
め、１０ギガビットから数テラビットビットの極端に大
きい総帯域幅でＩＰトラフィックをルーティングできる
製品が必要とされている。かかるルータは、「スーパー
ルータ」と呼ばれる。
指数関数的増加を示しており、３乃至６ヶ月毎に倍増す
る勢いである。インターネットプロトコル（ＩＰ）ルー
タの現在の容量はこの需要を満たすには不充分であるた
め、１０ギガビットから数テラビットビットの極端に大
きい総帯域幅でＩＰトラフィックをルーティングできる
製品が必要とされている。かかるルータは、「スーパー
ルータ」と呼ばれる。
【０００２】さらに、インターネットまたは他の任意の
ＩＰ系ネットワーク内でマルチキャスト（１つの端末か
ら多数の端末へ、または多数の端末から多数の端末へ）
通信をサポートする必要性が増大しつつある。かかるサ
ービスをサポートするために、ＩＰルータは、パケット
を複写し、それらをパケット毎に多数の出力へ送る能力
を具備しなければならない。サービス品質基準をサポー
トするために帯域幅の割り当てを厳格に制御するルータ
では、コアとなる交換装置に亘ってどれほどの帯域幅を
マルチキャスト・トラフィックに割り当てるかを決定す
る必要がある。
ＩＰ系ネットワーク内でマルチキャスト（１つの端末か
ら多数の端末へ、または多数の端末から多数の端末へ）
通信をサポートする必要性が増大しつつある。かかるサ
ービスをサポートするために、ＩＰルータは、パケット
を複写し、それらをパケット毎に多数の出力へ送る能力
を具備しなければならない。サービス品質基準をサポー
トするために帯域幅の割り当てを厳格に制御するルータ
では、コアとなる交換装置に亘ってどれほどの帯域幅を
マルチキャスト・トラフィックに割り当てるかを決定す
る必要がある。
【０００３】従って、本発明の目的は、上記問題を解消
する方法を提供することにある。
する方法を提供することにある。
【０００４】本発明の１つの局面によると、複数の進入
手段と複数の進出手段の間に接続された交換装置におい
てマルチキャスト・トラフィックのための帯域幅を割り
当てる方法であって、（ａ）各進入手段につき進入マル
チキャスト待ち行列の占有率をチェックし、（ｂ）最後
の帯域幅割り当て期間に進出手段が進入手段から受信し
たマルチキャスト・セルの数を求め、（ｃ）各進入手段
及び各進出手段において帯域幅を決定し、（ｄ）ステッ
プ（ａ）、（ｂ）及び（ｃ）において得られた値に従っ
て次の帯域幅割り当て期間の帯域幅割り当てを計算する
ステップより成る方法が提供される。
手段と複数の進出手段の間に接続された交換装置におい
てマルチキャスト・トラフィックのための帯域幅を割り
当てる方法であって、（ａ）各進入手段につき進入マル
チキャスト待ち行列の占有率をチェックし、（ｂ）最後
の帯域幅割り当て期間に進出手段が進入手段から受信し
たマルチキャスト・セルの数を求め、（ｃ）各進入手段
及び各進出手段において帯域幅を決定し、（ｄ）ステッ
プ（ａ）、（ｂ）及び（ｃ）において得られた値に従っ
て次の帯域幅割り当て期間の帯域幅割り当てを計算する
ステップより成る方法が提供される。
【０００５】本発明をよく理解するために、実施例を示
す添付図面を参照されたい。
す添付図面を参照されたい。
【０００６】本発明は、「スーパールータ」のノードを
形成するために幾つかのＩＰパケット転送機能を連結す
る非同期転送モード（ＡＴＭ）スイッチまたはクロスバ
ーのような交換機に亘って、マルチキャスト・トラフィ
ックに割り当てる帯域幅を動的に調整する方法に関す
る。
形成するために幾つかのＩＰパケット転送機能を連結す
る非同期転送モード（ＡＴＭ）スイッチまたはクロスバ
ーのような交換機に亘って、マルチキャスト・トラフィ
ックに割り当てる帯域幅を動的に調整する方法に関す
る。
【０００７】列の先頭がブロックされるのを阻止するた
め、ユニキャスト・トラフィックは、別個の論理スケジ
ューリング手段（スケジューラ・ブロックと呼ぶ）の待
ち行列に入れられ、何れの進出転送手段かにより宛先が
決められる。スケジューラ・ブロックは、リアルタイム
ＩＰトラフィックのクラスが最小帯域幅を保証されてい
る場合、任意所望の機構（例えば、厳格な優先順位また
は重み付けしたフェアな待ち行列方式）により、１組の
待ち行列（クラス毎または接続毎に）を提供する。
め、ユニキャスト・トラフィックは、別個の論理スケジ
ューリング手段（スケジューラ・ブロックと呼ぶ）の待
ち行列に入れられ、何れの進出転送手段かにより宛先が
決められる。スケジューラ・ブロックは、リアルタイム
ＩＰトラフィックのクラスが最小帯域幅を保証されてい
る場合、任意所望の機構（例えば、厳格な優先順位また
は重み付けしたフェアな待ち行列方式）により、１組の
待ち行列（クラス毎または接続毎に）を提供する。
【０００８】しかしながら、マルチキャスト・トラフィ
ックでは、進出手段の宛先の特異な組合せに応じてトラ
フィックを待ち行列に待機させるのは実際的でない。そ
の理由は、必要とされる待ち行列の数が、比較的少数の
進出ポートでも取り扱い不能な大きさになるからであ
る。従って、図１に示すように、各進出転送手段に、１
つのリアルタイム・マルチキャスト待ち行列と、１また
はそれ以上の非リアルタイムのマルチキャスト待ち行列
を含む別個のマルチキャスト・スケジューラ・ブロック
を用いる。
ックでは、進出手段の宛先の特異な組合せに応じてトラ
フィックを待ち行列に待機させるのは実際的でない。そ
の理由は、必要とされる待ち行列の数が、比較的少数の
進出ポートでも取り扱い不能な大きさになるからであ
る。従って、図１に示すように、各進出転送手段に、１
つのリアルタイム・マルチキャスト待ち行列と、１また
はそれ以上の非リアルタイムのマルチキャスト待ち行列
を含む別個のマルチキャスト・スケジューラ・ブロック
を用いる。
【０００９】図１は、ユニキャスト・トラフィックのス
ケジューリングを行うユニキャスト・スケジューラ・ブ
ロック１１０と、マルチキャスト・トラフィックのスケ
ジューリングを行うマルチキャスト・スケジューラ・ブ
ロック１３０とを有する進入転送手段１００を示す。た
だ１個のユニキャスト・スケジューラ・ブロック１１０
と、１個のマルチキャスト・スケジューラ・ブロック１
３０を示すが、特定の用途に応じて任意の数のかかるス
ケジューラ・ブロックを任意の組合せで用いてもよいこ
とがわかるであろう。
ケジューリングを行うユニキャスト・スケジューラ・ブ
ロック１１０と、マルチキャスト・トラフィックのスケ
ジューリングを行うマルチキャスト・スケジューラ・ブ
ロック１３０とを有する進入転送手段１００を示す。た
だ１個のユニキャスト・スケジューラ・ブロック１１０
と、１個のマルチキャスト・スケジューラ・ブロック１
３０を示すが、特定の用途に応じて任意の数のかかるス
ケジューラ・ブロックを任意の組合せで用いてもよいこ
とがわかるであろう。
【００１０】ユニキャスト・スケジューラ・ブロック１
１０は、複数の待ち行列１１２、１１４、１１６がスケ
ジューラ１１８に接続され、そのスケジューラの出力１
２０が特定の進出転送手段（図示せず）、例えば、進出
転送手段１に接続されたものである。ただ３個の待ち行
列１１２、１１４、１１６を示すが、特定の用途に応じ
て任意の数の待ち行列を設けてもよいことが容易にわか
るであろう。
１０は、複数の待ち行列１１２、１１４、１１６がスケ
ジューラ１１８に接続され、そのスケジューラの出力１
２０が特定の進出転送手段（図示せず）、例えば、進出
転送手段１に接続されたものである。ただ３個の待ち行
列１１２、１１４、１１６を示すが、特定の用途に応じ
て任意の数の待ち行列を設けてもよいことが容易にわか
るであろう。
【００１１】スケジューラ１１８は、ユニキャスト帯域
幅割り当てにより決まるスケジューリングレートを有
し、それぞれの待ち行列１１２、１１４、１１６の先頭
セル１２２、１２４、１２６を、矢印１２８で示す優先
順位に従って、出力１２０へ送信するように動作する。
ユニキャスト帯域幅割り当ては、本願の一部として引用
する係属中の英国特許出願第９９０７３１３．２号（事
件番号Ｆ２１５５８／９８Ｐ４８６３号）に記載されて
いる。
幅割り当てにより決まるスケジューリングレートを有
し、それぞれの待ち行列１１２、１１４、１１６の先頭
セル１２２、１２４、１２６を、矢印１２８で示す優先
順位に従って、出力１２０へ送信するように動作する。
ユニキャスト帯域幅割り当ては、本願の一部として引用
する係属中の英国特許出願第９９０７３１３．２号（事
件番号Ｆ２１５５８／９８Ｐ４８６３号）に記載されて
いる。
【００１２】マルチキャスト・スケジューラ・ブロック
１３０は、待ち行列１３２及び１３４、即ち、リアルタ
イム待ち行列１３２と、非リアルタイム待ち行列１３４
より成る。これらの待ち行列１３２、１３４は共にスケ
ジューラ１３６に接続され、このスケジューラを全ての
マルチキャスト・トラフィックが通過する。スケジュー
ラ１３６は、出力１３８を有する。
１３０は、待ち行列１３２及び１３４、即ち、リアルタ
イム待ち行列１３２と、非リアルタイム待ち行列１３４
より成る。これらの待ち行列１３２、１３４は共にスケ
ジューラ１３６に接続され、このスケジューラを全ての
マルチキャスト・トラフィックが通過する。スケジュー
ラ１３６は、出力１３８を有する。
【００１３】ただ１個のリアルタイム待ち行列と、１個
の非リアルタイム待ち行列を示したが、特定の用途に応
じて任意の数のかかる待ち行列を使用すればよいことが
容易にわかるであろう。
の非リアルタイム待ち行列を示したが、特定の用途に応
じて任意の数のかかる待ち行列を使用すればよいことが
容易にわかるであろう。
【００１４】待ち行列１３２、１３４のそれぞれの先頭
セル１４２、１４４は、矢印１４６で示す優先順位に従
って選択され、スケジューラ１３６から出力１３８へ送
られる。
セル１４２、１４４は、矢印１４６で示す優先順位に従
って選択され、スケジューラ１３６から出力１３８へ送
られる。
【００１５】ラインからの入来ＩＰトラフィックは、ス
ケジューラ・ブロックの待ち行列に入れられる。スケジ
ューラブロックの選択は、宛先の進出転送手段と、マル
チキャスト・トラフィックかユニキャスト・トラフィッ
クの何れかにより決まる。サービスの等級が、使用する
特定の待ち行列を決定する。
ケジューラ・ブロックの待ち行列に入れられる。スケジ
ューラブロックの選択は、宛先の進出転送手段と、マル
チキャスト・トラフィックかユニキャスト・トラフィッ
クの何れかにより決まる。サービスの等級が、使用する
特定の待ち行列を決定する。
【００１６】図２は、集中型帯域幅割り当て装置２００
の全体図である。この装置２００は、複数の進入転送手
段２１０と、複数の進出転送手段２２０と、交換ネット
ワーク２３０と、帯域幅割り当てコントローラ２４０と
より成る。各進入転送手段２１２、２１４、２１６、２
１８は、帯域幅割り当てコントローラ２４０の制御下
で、交換ネットワーク２３０を介して、必要とされる１
またはそれ以上の進出転送手段２２２、２２４、２２
６、２２８に接続することが可能である。
の全体図である。この装置２００は、複数の進入転送手
段２１０と、複数の進出転送手段２２０と、交換ネット
ワーク２３０と、帯域幅割り当てコントローラ２４０と
より成る。各進入転送手段２１２、２１４、２１６、２
１８は、帯域幅割り当てコントローラ２４０の制御下
で、交換ネットワーク２３０を介して、必要とされる１
またはそれ以上の進出転送手段２２２、２２４、２２
６、２２８に接続することが可能である。
【００１７】ただ４個の進入転送手段２１２、２１４、
２１６、２１８と、４個の進出転送手段２２２、２２
４、２２６、２２８を示したが、特定の用途に応じて任
意の数の進入及び進出転送手段を設けてもよいことがわ
かるであろう。
２１６、２１８と、４個の進出転送手段２２２、２２
４、２２６、２２８を示したが、特定の用途に応じて任
意の数の進入及び進出転送手段を設けてもよいことがわ
かるであろう。
【００１８】図２に示すように、各進入転送手段２１
２、２１４、２１６、２１８は、リンク２４２、２４４
を介して帯域幅割り当てコントローラ２４０とインター
フェイスしており、わかりやすくするために、進入転送
手段２１２へのリンク２４２、２４４だけを示した。リ
ンク２４２は、各進入転送手段２１２、２１４、２１
６、２１８につき、バッファ占有率、セルのパケットの
到達レート等に関する情報を、帯域幅割り当てコントロ
ーラ２４０へ提供する。リンク２４４は、各進入転送手
段２１２、２１４、２１６、２１８へ、帯域幅割り当て
コントローラ２４０によるスケジューリングの決定を与
える。
２、２１４、２１６、２１８は、リンク２４２、２４４
を介して帯域幅割り当てコントローラ２４０とインター
フェイスしており、わかりやすくするために、進入転送
手段２１２へのリンク２４２、２４４だけを示した。リ
ンク２４２は、各進入転送手段２１２、２１４、２１
６、２１８につき、バッファ占有率、セルのパケットの
到達レート等に関する情報を、帯域幅割り当てコントロ
ーラ２４０へ提供する。リンク２４４は、各進入転送手
段２１２、２１４、２１６、２１８へ、帯域幅割り当て
コントローラ２４０によるスケジューリングの決定を与
える。
【００１９】同様に、各進出転送手段２２２、２２４、
２２６、２２８は、リンク２４６を介して帯域幅割り当
てコントローラ２４０とインターフェイスし、帯域幅割
り当てコントローラ２４０へ、送信されるマルチキャス
ト・セルに関する情報を提供する。再び、わかりやすく
するために、進出転送手段２２０のリンク２４６だけを
示した。
２２６、２２８は、リンク２４６を介して帯域幅割り当
てコントローラ２４０とインターフェイスし、帯域幅割
り当てコントローラ２４０へ、送信されるマルチキャス
ト・セルに関する情報を提供する。再び、わかりやすく
するために、進出転送手段２２０のリンク２４６だけを
示した。
【００２０】固定された期間、即ち、帯域幅割り当て期
間（ＢＡＰ）毎に、各進入転送手段２１２、２１４、２
１６、２１８は、バッファ占有率（そして、恐らく他の
情報も）をリンク２４２を介して中央の帯域幅割り当て
コントローラ２４０へ送る。さらに、各進出転送手段２
２２、２２４、２２６、２２８は、最後のＢＡＰに各進
入転送手段２１２、２１４、２１６、２１８からいくつ
のマルチキャスト・セルが受信されたかの情報を、リン
ク２４６を介して送信する。帯域幅割り当てコントロー
ラ２４０は、次のＢＡＰの間に全ての進入／進出転送手
段の対の間で帯域幅の割り当てを行い、これに基づくス
ケジューリング情報を、リンク２４４を介して、進入転
送手段２１２、２１４、２１６、２１８へ与え、それら
に次のセル期間に何れのセル／パケットを送信すべきか
を指示する。
間（ＢＡＰ）毎に、各進入転送手段２１２、２１４、２
１６、２１８は、バッファ占有率（そして、恐らく他の
情報も）をリンク２４２を介して中央の帯域幅割り当て
コントローラ２４０へ送る。さらに、各進出転送手段２
２２、２２４、２２６、２２８は、最後のＢＡＰに各進
入転送手段２１２、２１４、２１６、２１８からいくつ
のマルチキャスト・セルが受信されたかの情報を、リン
ク２４６を介して送信する。帯域幅割り当てコントロー
ラ２４０は、次のＢＡＰの間に全ての進入／進出転送手
段の対の間で帯域幅の割り当てを行い、これに基づくス
ケジューリング情報を、リンク２４４を介して、進入転
送手段２１２、２１４、２１６、２１８へ与え、それら
に次のセル期間に何れのセル／パケットを送信すべきか
を指示する。
【００２１】しかしながら、帯域幅割り当てプロセスに
マルチキャスト機能を含めるためには、上記英国特許出
願第９９０７３１３．２号に記載されたユニキャストの
アルゴリズムに幾つかの付加を行うことが必要である。
ユニキャスト帯域幅割り当てアルゴリズムでは、本質的
に、進入及び進出手段において利用可能な帯域幅が、進
入待ち行列の長さを重み付け係数として用いることによ
り、競合する転送手段の間に分割される。宛先が進出転
送手段ｊである進入転送手段ｉ上のトラフィックのユニ
キャスト・スケジューラ・ブロックの待ち行列の長さ
を、ｑijで示す。従って、例えば、進入転送手段ｉから
進出転送手段ｊへのユニキャスト・トラフィックに割り
当てられる帯域幅の大きさｂｅijを、下記の式で示す。
マルチキャスト機能を含めるためには、上記英国特許出
願第９９０７３１３．２号に記載されたユニキャストの
アルゴリズムに幾つかの付加を行うことが必要である。
ユニキャスト帯域幅割り当てアルゴリズムでは、本質的
に、進入及び進出手段において利用可能な帯域幅が、進
入待ち行列の長さを重み付け係数として用いることによ
り、競合する転送手段の間に分割される。宛先が進出転
送手段ｊである進入転送手段ｉ上のトラフィックのユニ
キャスト・スケジューラ・ブロックの待ち行列の長さ
を、ｑijで示す。従って、例えば、進入転送手段ｉから
進出転送手段ｊへのユニキャスト・トラフィックに割り
当てられる帯域幅の大きさｂｅijを、下記の式で示す。
【００２２】ＡＢＷＥjは、進出転送手段ｊにおいてリ
アルタイムの予約を考慮した後の利用可能な帯域幅であ
り、Σｑikは各進入転送手段における宛先が進出転送手
段ｊであるデータのバッファ占有率の総和である。項ｑ
ikは、宛先が進出転送手段ｊである進入転送手段ｉにお
けるスケジューラ。ブロックのバッファ占有率を表わ
す。
アルタイムの予約を考慮した後の利用可能な帯域幅であ
り、Σｑikは各進入転送手段における宛先が進出転送手
段ｊであるデータのバッファ占有率の総和である。項ｑ
ikは、宛先が進出転送手段ｊである進入転送手段ｉにお
けるスケジューラ。ブロックのバッファ占有率を表わ
す。
【００２３】リアルタイムのマルチキャストの流れにつ
いては、ファンアウト及び帯域幅の保証が前もって知ら
れており、全ての進入及び進出条件の総和を、リアルタ
イムのユニキャスト・トラフィックの流れと同様に、利
用可能な帯域幅から差し引くことができる。
いては、ファンアウト及び帯域幅の保証が前もって知ら
れており、全ての進入及び進出条件の総和を、リアルタ
イムのユニキャスト・トラフィックの流れと同様に、利
用可能な帯域幅から差し引くことができる。
【００２４】非リアルタイムのマルチキャストの流れに
必要とされる進出帯域幅の大きさは知られていないため
（リアルタイムのマルチキャスト場合と比較すれば）、
システムによりその大きさを求める必要がある。必要と
される進出帯域幅の大きさを求める１つの方法は、進出
転送手段において、最後のＢＡＰに各進入転送手段から
受信したマルチキャスト・セルの数の統計を集計するこ
とである。その後、これらの統計を、進入転送手段から
中央のスケジューラへＢＡＰ毎に送られる待ち行列統計
メッセージに含めることができる。
必要とされる進出帯域幅の大きさは知られていないため
（リアルタイムのマルチキャスト場合と比較すれば）、
システムによりその大きさを求める必要がある。必要と
される進出帯域幅の大きさを求める１つの方法は、進出
転送手段において、最後のＢＡＰに各進入転送手段から
受信したマルチキャスト・セルの数の統計を集計するこ
とである。その後、これらの統計を、進入転送手段から
中央のスケジューラへＢＡＰ毎に送られる待ち行列統計
メッセージに含めることができる。
【００２５】図１及び２を進入及び進出転送手段に関連
して説明したが、進入及び進出装置はかかる装置に限定
されず、交換ネットワークの一方の側からもう一方の側
へのデータパケットの転送を可能にする任意適当な装置
により構成できることがわかる。
して説明したが、進入及び進出装置はかかる装置に限定
されず、交換ネットワークの一方の側からもう一方の側
へのデータパケットの転送を可能にする任意適当な装置
により構成できることがわかる。
【００２６】図３は、非リアルタイム・マルチキャスト
帯域幅割り当ての計算システム３００を示す。このシス
テム３００は、複数の進入転送手段またはライン・イン
ターフェイス・カード（ＬＩＣカード）３１０と、複数
の進出進入転送手段またはライン・インターフェイス・
カード（ＬＩＣカード）３２０と、交換ネットワーク３
３０とより成る。各進入ＬＩＣ３１２、３１４、３１６
は、図示のように、少なくとも１つの待ち行列３４２、
３４４、３４６を有する。各進出ＬＩＣ３２２、３２
４、３２６は、図示のように、交換ネットワーク３３０
を介して１またはそれ以上の進入ＬＩＣ３１２、３１
４、３１６からデータを受信する。わかりやすくするた
め、各進入ＬＩＣ３１２、３１４、３１６においてただ
１つの待ち行列３４２、３４４、３４６を示した。
帯域幅割り当ての計算システム３００を示す。このシス
テム３００は、複数の進入転送手段またはライン・イン
ターフェイス・カード（ＬＩＣカード）３１０と、複数
の進出進入転送手段またはライン・インターフェイス・
カード（ＬＩＣカード）３２０と、交換ネットワーク３
３０とより成る。各進入ＬＩＣ３１２、３１４、３１６
は、図示のように、少なくとも１つの待ち行列３４２、
３４４、３４６を有する。各進出ＬＩＣ３２２、３２
４、３２６は、図示のように、交換ネットワーク３３０
を介して１またはそれ以上の進入ＬＩＣ３１２、３１
４、３１６からデータを受信する。わかりやすくするた
め、各進入ＬＩＣ３１２、３１４、３１６においてただ
１つの待ち行列３４２、３４４、３４６を示した。
【００２７】進入転送手段のマルチキャスト待ち行列占
有率は、進入転送手段ｉにつきｍｃｑiで示す。最後の
ＢＡＰに進入転送手段ｉから進出転送手段ｊから受信し
たマルチキャスト・セルの数を、ｍｃｑijで示す。進入
転送手段ｉから進出転送手段ｊへの非リアルタイムのマ
ルチキャストの流れに割り当てられる帯域幅を、ｍｃｂ
ijで示す。
有率は、進入転送手段ｉにつきｍｃｑiで示す。最後の
ＢＡＰに進入転送手段ｉから進出転送手段ｊから受信し
たマルチキャスト・セルの数を、ｍｃｑijで示す。進入
転送手段ｉから進出転送手段ｊへの非リアルタイムのマ
ルチキャストの流れに割り当てられる帯域幅を、ｍｃｂ
ijで示す。
【００２８】集中型ユニキャスト帯域幅割り当てアルゴ
リズムにおけるｑijと同様に、進入帯域幅のフェアな割
り当て分に値ｍｃｑiを使用する。
リズムにおけるｑijと同様に、進入帯域幅のフェアな割
り当て分に値ｍｃｑiを使用する。
【００２９】値ｍｃｑijは、進入マルチキャスト待ち行
列占有率のスケーリングを行う比率を与えることによ
り、進出手段のフェアな割り当て分てに関与する。これ
は、進入手段の非リアルタイム（ｎｒｔ）のマルチキャ
スト待ち行列（ｍｃｑi）の占有率が進出転送手段ｊに
対して有する実効重み（ｅｍｃｑijと呼ぶ）が、最後の
ＢＡＰ期間に進出転送手段ｊが受信する全てのセルに対
する進出転送手段ｊが受信するｎｒｔセルの比率により
決まることを意味する。従って、それは下記の式により
決まる。
列占有率のスケーリングを行う比率を与えることによ
り、進出手段のフェアな割り当て分てに関与する。これ
は、進入手段の非リアルタイム（ｎｒｔ）のマルチキャ
スト待ち行列（ｍｃｑi）の占有率が進出転送手段ｊに
対して有する実効重み（ｅｍｃｑijと呼ぶ）が、最後の
ＢＡＰ期間に進出転送手段ｊが受信する全てのセルに対
する進出転送手段ｊが受信するｎｒｔセルの比率により
決まることを意味する。従って、それは下記の式により
決まる。
【００３０】ｅｍｃｑijの値は、ユニキャストの等価量
ｑijと並んで進出帯域幅割り当て機能に用いられる。
ｑijと並んで進出帯域幅割り当て機能に用いられる。
【００３１】従って、マルチキャストトラフィックを含
む時の式（１）の等化量は、式（３）で与えられる。
む時の式（１）の等化量は、式（３）で与えられる。
【００３２】上式において、ｂｍｅijは、進入転送手段
ｉと、進出転送手段ｊの間に割り当てられる非リアルタ
イム・マルチキャスト帯域幅であり、ＡＢＷＥj、ｅｍ
ｃｑi j及びｑikは前と同じである。
ｉと、進出転送手段ｊの間に割り当てられる非リアルタ
イム・マルチキャスト帯域幅であり、ＡＢＷＥj、ｅｍ
ｃｑi j及びｑikは前と同じである。
【００３３】同じ原理を進入手段における帯域幅割り当
てに利用可能であり、残った帯域幅は必要とされる任意
のフェアな機構により、ユニキャストとマルチキャスト
の割り当ての間で配分できる。
てに利用可能であり、残った帯域幅は必要とされる任意
のフェアな機構により、ユニキャストとマルチキャスト
の割り当ての間で配分できる。
【００３４】非リアルタイム・マルチキャスト帯域幅の
進入側の式は、下記のようになる。
進入側の式は、下記のようになる。
【００３５】ＡＢＷＥjは、リアルタイム・トラフィッ
クの予約を考慮した後の進入転送手段ｉにおける利用可
能な帯域幅である。項ｉｍｃｑijは、ｅｍｃｑijの進入
側の等価量であり、進入マルチキャスト待ち行列の占有
率をスケーリングする実効重みである。それは、式
（５）から計算される。
クの予約を考慮した後の進入転送手段ｉにおける利用可
能な帯域幅である。項ｉｍｃｑijは、ｅｍｃｑijの進入
側の等価量であり、進入マルチキャスト待ち行列の占有
率をスケーリングする実効重みである。それは、式
（５）から計算される。
【００３６】進入転送手段ｉと進出転送手段ｊの間に割
り当てられる実際のマルチキャスト帯域幅は、式（６）
により決まる、進入及び進出帯域幅割り当ての最小値で
ある。
り当てられる実際のマルチキャスト帯域幅は、式（６）
により決まる、進入及び進出帯域幅割り当ての最小値で
ある。
【００３７】このプロセスが実行された後割り当てから
洩れた残りの帯域幅は、任意のフェアな方式でユニキャ
ストとマルチキャストの割り当ての間で配分することが
可能である。
洩れた残りの帯域幅は、任意のフェアな方式でユニキャ
ストとマルチキャストの割り当ての間で配分することが
可能である。
【００３８】上述した方式の利点には、 ａ）帯域幅が１００％の効率で配分される。
【００３９】ｂ）進入待ち行列の占有率に応じて非リア
ルタイム帯域幅がフェアに配分される。
ルタイム帯域幅がフェアに配分される。
【００４０】ｃ）進入及び進出ポートにおいてクロスバ
ーに割り当てられる帯域幅の全体量を制限することによ
り、クロスバーのオーバーロードが防止される。
ーに割り当てられる帯域幅の全体量を制限することによ
り、クロスバーのオーバーロードが防止される。
【図１】図１は、進入転送手段のスケジューリング機能
を示す。
を示す。
【図２】図２は、本発明による集中帯域幅割り当てを示
す。
す。
【図３】図３は、非実時間マルチキャスト帯域幅割り当
てのための実行待ち行列の長さを示す。
てのための実行待ち行列の長さを示す。
Claims (1)
- 【請求項１】 複数の進入手段と複数の進出手段の間に
接続された交換装置においてマルチキャスト・トラフィ
ックのための帯域幅を割り当てる方法であって、 （ａ）各進入手段につき進入マルチキャスト待ち行列の
占有率をチェックし、 （ｂ）最後の帯域幅割り当て期間に進出手段が進入手段
から受信したマルチキャスト・セルの数を求め、 （ｃ）各進入手段及び各進出手段において帯域幅を決定
し、 （ｄ）ステップ（ａ）、（ｂ）及び（ｃ）において得ら
れた値に従って次の帯域幅割り当て期間の帯域幅割り当
てを計算するステップより成る方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GBGB0018328.5A GB0018328D0 (en) | 2000-07-27 | 2000-07-27 | Centralised bandwidth allocation for multicast traffic |
| GB0018328.5 | 2000-07-27 | ||
| GB0024468A GB2365258B (en) | 2000-07-27 | 2000-10-06 | Improvements in or relating to switching devices |
| GB0024468.1 | 2000-10-06 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002084322A true JP2002084322A (ja) | 2002-03-22 |
| JP4618942B2 JP4618942B2 (ja) | 2011-01-26 |
Family
ID=26244725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001227380A Expired - Fee Related JP4618942B2 (ja) | 2000-07-27 | 2001-07-27 | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6956859B2 (ja) |
| EP (1) | EP1176767B1 (ja) |
| JP (1) | JP4618942B2 (ja) |
| AT (1) | ATE372629T1 (ja) |
| CA (1) | CA2353170C (ja) |
| DE (1) | DE60130292T2 (ja) |
| ES (1) | ES2288905T3 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
| FR2838591B1 (fr) * | 2002-04-15 | 2004-09-24 | Cit Alcatel | Procede de partage de la largeur de bande disponible pour des flux monodestination et multidestination dans un noeud de commutation asynchrone |
| JP4394988B2 (ja) * | 2004-03-19 | 2010-01-06 | 富士通株式会社 | パケット読出し制御方法及び装置 |
| KR100582732B1 (ko) * | 2005-01-31 | 2006-05-22 | 삼성전자주식회사 | 멀티캐스트 패킷 포워딩 장치 및 그 방법 |
| KR100733987B1 (ko) * | 2005-11-21 | 2007-06-29 | 한국전자통신연구원 | 세션 가입 시간차를 이용한 다중 포워더 기반 파일 전송방법 |
| CA2562634A1 (en) * | 2005-11-28 | 2007-05-28 | Tundra Semiconductor Corporation | Method and switch for broadcasting packets |
| US20080101359A1 (en) * | 2006-10-31 | 2008-05-01 | Charles Michael Storry | Multicast communication resource management apparatus and methods |
| US20090303990A1 (en) * | 2008-06-06 | 2009-12-10 | Emulex Design & Manufacturing Corporation | Off-Chip Interface for External Routing |
| CN101527686B (zh) * | 2009-04-07 | 2011-08-24 | 华为技术有限公司 | 一种数据交换方法和设备 |
| US8711752B2 (en) * | 2010-01-12 | 2014-04-29 | Cisco Technology, Inc. | Distributed multicast packet replication with centralized quality of service |
| US10397010B2 (en) * | 2017-11-30 | 2019-08-27 | International Business Machines Corporation | Customized multicasting |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07273772A (ja) * | 1994-03-23 | 1995-10-20 | Roke Manor Res Ltd | Ａｔｍスイッチにおける帯域幅要求を処理する装置および方法 |
| JPH10243000A (ja) * | 1997-02-19 | 1998-09-11 | Telefon Ab L M Ericsson | スイッチングフロー制御 |
| JPH10303933A (ja) * | 1997-03-19 | 1998-11-13 | Mitsubishi Electric Inf Technol Center America Inc | Ａｔｍネットワークのトラヒック管理システム |
| JPH1168787A (ja) * | 1997-08-27 | 1999-03-09 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | パケット・スケジューリング方法 |
| JPH1188374A (ja) * | 1997-09-05 | 1999-03-30 | Nec Corp | 大容量マルチクラスコアａｔｍスイッチアーキテクチャ |
| JP2000501902A (ja) * | 1995-07-19 | 2000-02-15 | フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド | 網交換機内のマルチポイントツーポイントアービトレーション |
| JP2000165447A (ja) * | 1998-11-17 | 2000-06-16 | Ericsson Australia Pty Ltd | 電気通信網においてデータパケットをスケジューリングする方法およびシステム |
| WO2000038375A1 (en) * | 1998-12-22 | 2000-06-29 | Power X Limited | Data switching method and apparatus |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2288095A (en) | 1994-03-23 | 1995-10-04 | Roke Manor Research | Improvements in or relating to asynchronous transfer mode (ATM) systems |
| US5889956A (en) * | 1995-07-19 | 1999-03-30 | Fujitsu Network Communications, Inc. | Hierarchical resource management with maximum allowable allocation boundaries |
| US5768257A (en) * | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
| US6442172B1 (en) * | 1996-07-11 | 2002-08-27 | Alcatel Internetworking, Inc. | Input buffering and queue status-based output control for a digital traffic switch |
| GB9617553D0 (en) | 1996-08-21 | 1996-10-02 | Walker Christopher P H | Communication system with improved routing switch |
| US6094435A (en) | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
| US6044061A (en) * | 1998-03-10 | 2000-03-28 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
| US6628609B2 (en) * | 1998-04-30 | 2003-09-30 | Nortel Networks Limited | Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth |
| US6707824B1 (en) * | 1998-05-20 | 2004-03-16 | Nortel Networks Limited | Method and apparatus for flexible egress traffic queuing |
| US6747971B1 (en) * | 1999-04-20 | 2004-06-08 | Cisco Technology, Inc. | Crosspoint switch with independent schedulers |
| US6625160B1 (en) * | 1999-07-02 | 2003-09-23 | Cisco Technology, Inc. | Minimum bandwidth guarantee for cross-point buffer switch |
| US6700894B1 (en) * | 2000-03-15 | 2004-03-02 | Broadcom Corporation | Method and apparatus for shared buffer packet switching |
| US6654343B1 (en) * | 2001-03-19 | 2003-11-25 | Turin Networks | Method and system for switch fabric flow control |
| US6757246B2 (en) * | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
-
2001
- 2001-07-16 DE DE60130292T patent/DE60130292T2/de not_active Expired - Lifetime
- 2001-07-16 AT AT01202698T patent/ATE372629T1/de not_active IP Right Cessation
- 2001-07-16 ES ES01202698T patent/ES2288905T3/es not_active Expired - Lifetime
- 2001-07-16 EP EP01202698A patent/EP1176767B1/en not_active Expired - Lifetime
- 2001-07-17 CA CA002353170A patent/CA2353170C/en not_active Expired - Fee Related
- 2001-07-27 JP JP2001227380A patent/JP4618942B2/ja not_active Expired - Fee Related
- 2001-07-27 US US09/915,553 patent/US6956859B2/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07273772A (ja) * | 1994-03-23 | 1995-10-20 | Roke Manor Res Ltd | Ａｔｍスイッチにおける帯域幅要求を処理する装置および方法 |
| JP2000501902A (ja) * | 1995-07-19 | 2000-02-15 | フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド | 網交換機内のマルチポイントツーポイントアービトレーション |
| JPH10243000A (ja) * | 1997-02-19 | 1998-09-11 | Telefon Ab L M Ericsson | スイッチングフロー制御 |
| JPH10303933A (ja) * | 1997-03-19 | 1998-11-13 | Mitsubishi Electric Inf Technol Center America Inc | Ａｔｍネットワークのトラヒック管理システム |
| JPH1168787A (ja) * | 1997-08-27 | 1999-03-09 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | パケット・スケジューリング方法 |
| JPH1188374A (ja) * | 1997-09-05 | 1999-03-30 | Nec Corp | 大容量マルチクラスコアａｔｍスイッチアーキテクチャ |
| JP2000165447A (ja) * | 1998-11-17 | 2000-06-16 | Ericsson Australia Pty Ltd | 電気通信網においてデータパケットをスケジューリングする方法およびシステム |
| WO2000038375A1 (en) * | 1998-12-22 | 2000-06-29 | Power X Limited | Data switching method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| US6956859B2 (en) | 2005-10-18 |
| EP1176767A3 (en) | 2003-07-02 |
| DE60130292D1 (de) | 2007-10-18 |
| JP4618942B2 (ja) | 2011-01-26 |
| DE60130292T2 (de) | 2008-06-12 |
| US20020018469A1 (en) | 2002-02-14 |
| EP1176767A2 (en) | 2002-01-30 |
| EP1176767B1 (en) | 2007-09-05 |
| CA2353170A1 (en) | 2002-01-27 |
| CA2353170C (en) | 2007-07-03 |
| ES2288905T3 (es) | 2008-02-01 |
| ATE372629T1 (de) | 2007-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5926458A (en) | Method and apparatus for servicing multiple queues | |
| US7042883B2 (en) | Pipeline scheduler with fairness and minimum bandwidth guarantee | |
| US7065089B2 (en) | Method and system for mediating traffic between an asynchronous transfer mode (ATM) network and an adjacent network | |
| EP0717532A1 (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| US8971317B2 (en) | Method for controlling data stream switch and relevant equipment | |
| JPH0690255A (ja) | データネットワーク輻輳制御方法 | |
| JP3262029B2 (ja) | セル伝送交換機の呼接続制御装置 | |
| JP4618942B2 (ja) | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 | |
| EP1526686B1 (en) | Switching unit with scalable and QoS aware flow control | |
| US6192049B1 (en) | Jitterless and lossless switching fabric with network routing | |
| JP2000244521A (ja) | 通信方法及び通信装置 | |
| JP4742072B2 (ja) | シェーピング装置およびルータ装置 | |
| EP1271856B1 (en) | Flow and congestion control in a switching network | |
| US6542509B1 (en) | Virtual path level fairness | |
| US5768123A (en) | System and method for capacity management in multi-service networks | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| CA2285086C (en) | Improved phantom flow control method and apparatus | |
| GB2365258A (en) | Switching devices | |
| JP4391346B2 (ja) | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 | |
| JP4104756B2 (ja) | 電気通信網においてデータパケットをスケジューリングする方法およびシステム | |
| Zukerman et al. | A shared medium multi-service protocol | |
| KR100204492B1 (ko) | 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법 | |
| Pelsser et al. | Improvements to core stateless fair queueing | |
| JPH1084387A (ja) | パケット転送ルート決定方法およびノード装置 | |
| JP2003023460A (ja) | レート制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071005 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080527 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100712 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100715 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100819 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100928 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101026 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |