JP2003124956A - 通信制御方法及びネットワークシステム - Google Patents
通信制御方法及びネットワークシステムInfo
- Publication number
- JP2003124956A JP2003124956A JP2001313256A JP2001313256A JP2003124956A JP 2003124956 A JP2003124956 A JP 2003124956A JP 2001313256 A JP2001313256 A JP 2001313256A JP 2001313256 A JP2001313256 A JP 2001313256A JP 2003124956 A JP2003124956 A JP 2003124956A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- priority
- node
- control
- flow
- 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
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/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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/11—Identifying congestion
-
- 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/12—Avoiding congestion; Recovering from congestion
-
- 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/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- 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/2416—Real-time traffic
Abstract
(57)【要約】
【課題】 音声や動画等を含む場合においてもクオリテ
ィの高い通信品質を実現する通信制御方法及びネットワ
ークシステムを提供すること。 【解決手段】 ネットワークにおけるスイッチＳＷ１、
２やホストＨ１〜Ｈ３において、優先フロー及びベスト
エフォートの合計帯域が一定値以上であるとき、プライ
オリティコントロールにより優先フローを優先させると
共に、フローコントロールによりベストエフォートの帯
域を規制することとしたので、音声や動画等の優先した
いデータを乱れなく高品質で転送することが可能とな
り、信頼性の高い通信を提供することができる。
ィの高い通信品質を実現する通信制御方法及びネットワ
ークシステムを提供すること。 【解決手段】 ネットワークにおけるスイッチＳＷ１、
２やホストＨ１〜Ｈ３において、優先フロー及びベスト
エフォートの合計帯域が一定値以上であるとき、プライ
オリティコントロールにより優先フローを優先させると
共に、フローコントロールによりベストエフォートの帯
域を規制することとしたので、音声や動画等の優先した
いデータを乱れなく高品質で転送することが可能とな
り、信頼性の高い通信を提供することができる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばネットワー
クノードの輻輳を防止する通信制御方法及びネットワー
クシステムに関する。
クノードの輻輳を防止する通信制御方法及びネットワー
クシステムに関する。
【０００２】
【従来の技術】ブロードバンドが主流となりつつあるネ
ットワーク環境において、様々な種類のアプリケーショ
ンが登場している。これらのアプリケーションはその目
的に応じて要求されるサービスの品質も異なっている。
ットワーク環境において、様々な種類のアプリケーショ
ンが登場している。これらのアプリケーションはその目
的に応じて要求されるサービスの品質も異なっている。
【０００３】これらのアプリケーションの中には、音声
や動画等継続的に高い通信品質を必要とするものもあ
り、家庭内の機器同士がネットワークによって接続さ
れ、インターネットとシームレスな通信を行うと考えら
れる将来、これらの需要はますます高まっていくことが
予想される。
や動画等継続的に高い通信品質を必要とするものもあ
り、家庭内の機器同士がネットワークによって接続さ
れ、インターネットとシームレスな通信を行うと考えら
れる将来、これらの需要はますます高まっていくことが
予想される。
【０００４】これらの通信品質を保証するための技術は
総称してＱｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ（以下
「ＱｏＳ」という）技術と呼ばれ、従来より様々な手法
が提案されている。代表的なＱｏＳ構成技術としては、
ポリシング／シェイピング、フローコントロール、プラ
イオリティコントロール、シグナリング等がある。
総称してＱｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ（以下
「ＱｏＳ」という）技術と呼ばれ、従来より様々な手法
が提案されている。代表的なＱｏＳ構成技術としては、
ポリシング／シェイピング、フローコントロール、プラ
イオリティコントロール、シグナリング等がある。
【０００５】ここでポリシングはある機器がパケット受
信する際に、ある規定値以上に入力されてきたパケット
を破棄することで処理にかかる負荷を軽減する技術であ
る。
信する際に、ある規定値以上に入力されてきたパケット
を破棄することで処理にかかる負荷を軽減する技術であ
る。
【０００６】また、シェイピングはポリシングとともに
使われることが多い技術であり、機器がパケットを送信
する際に、処理可能なパケットをその場ですぐに送信す
るのではなく、トラフィックの時間的なバランスをとり
ながら送信する技術である。シェイピングの概念を図1
０に示す。
使われることが多い技術であり、機器がパケットを送信
する際に、処理可能なパケットをその場ですぐに送信す
るのではなく、トラフィックの時間的なバランスをとり
ながら送信する技術である。シェイピングの概念を図1
０に示す。
【０００７】シェイピングを行うことにより、メディア
内のロードバランスは平滑化され、瞬間的に大量のトラ
フィックが発生する状況を回避することが可能となる。
内のロードバランスは平滑化され、瞬間的に大量のトラ
フィックが発生する状況を回避することが可能となる。
【０００８】更に、ポリシング／シェイピングはネット
ワーク内にあるほかの通信機器に対して、特殊な実装を
必要とすることなくリンクの資源供給効率を上げること
ができる。
ワーク内にあるほかの通信機器に対して、特殊な実装を
必要とすることなくリンクの資源供給効率を上げること
ができる。
【０００９】また、フローコントロールとは、図１１に
示すようにある機器がトラフィックを受信する際、大量
のトラフィックが入力されてきて入力バッファがあふれ
そうになった場合に、トラフィックの送信元に輻輳信号
を送信することによって、送信元の出力を抑制し、ネッ
トワークの輻輳状態を回避する技術である。
示すようにある機器がトラフィックを受信する際、大量
のトラフィックが入力されてきて入力バッファがあふれ
そうになった場合に、トラフィックの送信元に輻輳信号
を送信することによって、送信元の出力を抑制し、ネッ
トワークの輻輳状態を回避する技術である。
【００１０】この技術を用いることによって、輻輳の際
に受信側のポリシングによってパケットが破棄されるこ
とを回避できる。この技術は半二重方式ではバックプレ
ッシャと呼ばれ、全二重方式ではＰＡＵＳＥフレームと
してＩＥＥＥ８０２．３Ｘで定義されている。
に受信側のポリシングによってパケットが破棄されるこ
とを回避できる。この技術は半二重方式ではバックプレ
ッシャと呼ばれ、全二重方式ではＰＡＵＳＥフレームと
してＩＥＥＥ８０２．３Ｘで定義されている。
【００１１】更に、フローコントロール技術はポリシン
グによるパケット破棄を事前に回避できる点において有
効である。
グによるパケット破棄を事前に回避できる点において有
効である。
【００１２】また、プライオリティコントロールとは図
１２に示すように他のトラフィックと比較して優先して
送信したいパケットを、それ以外のトラフィックより優
先して転送するための技術である。
１２に示すように他のトラフィックと比較して優先して
送信したいパケットを、それ以外のトラフィックより優
先して転送するための技術である。
【００１３】この技術を用いることによって、音声デー
タや動画像データなどを乱れなく高い品質で転送するこ
とが可能となる。この技術はＩＥＥＥ８０２．１ｐ及び
ＤｉｆｆＳｅｒｖ （ＲＦＣ２４７４） として定義され
ている。また、この技術は、一般にＣｌａｓｓ ｏｆ
Ｓｅｒｖｉｃｅ (ＣｏＳ) と呼ばれることもある。
タや動画像データなどを乱れなく高い品質で転送するこ
とが可能となる。この技術はＩＥＥＥ８０２．１ｐ及び
ＤｉｆｆＳｅｒｖ （ＲＦＣ２４７４） として定義され
ている。また、この技術は、一般にＣｌａｓｓ ｏｆ
Ｓｅｒｖｉｃｅ (ＣｏＳ) と呼ばれることもある。
【００１４】プライオリティコントロール技術は、リン
クのスピードを超えない範囲においては、ある特定のト
ラフィックを優先して制御することにより高い品質のサ
ービスを提供することが可能となる。
クのスピードを超えない範囲においては、ある特定のト
ラフィックを優先して制御することにより高い品質のサ
ービスを提供することが可能となる。
【００１５】更に、シグナリング技術は図１３に示すよ
うにあらかじめトラフィックを通す経路に対して、帯域
等の資源予約を行い、それが受け入れられた段階で初め
てパケットの転送を行う技術である。そのトラフィック
専用の資源が割り当てられるため、転送の信頼性は最も
高く、確保した資源の範囲内で転送を行う限り、トラフ
ィックの輻輳やパケットの破棄は発生しない。
うにあらかじめトラフィックを通す経路に対して、帯域
等の資源予約を行い、それが受け入れられた段階で初め
てパケットの転送を行う技術である。そのトラフィック
専用の資源が割り当てられるため、転送の信頼性は最も
高く、確保した資源の範囲内で転送を行う限り、トラフ
ィックの輻輳やパケットの破棄は発生しない。
【００１６】また、リンクのスピードを超えるようなト
ラフィックの資源予約要求に対しては、それをリジェク
トするため、一度資源を確保したトラフィックにおい
て、外乱によって品質低下が生じることはない。
ラフィックの資源予約要求に対しては、それをリジェク
トするため、一度資源を確保したトラフィックにおい
て、外乱によって品質低下が生じることはない。
【００１７】更に、最悪遅延に関する保証もなされてい
るため、リアルタイム性のある音声・動画通信に適して
いる。シグナリングプロトコルとしては、ＲＳＶＰ（Ｒ
ＦＣ２２０５）やＳＢＭ（ＲＦＣ ２８１４）等があ
る。一般に、ＱｏＳという場合は、このシグナリング技
術を指す場合が多い。
るため、リアルタイム性のある音声・動画通信に適して
いる。シグナリングプロトコルとしては、ＲＳＶＰ（Ｒ
ＦＣ２２０５）やＳＢＭ（ＲＦＣ ２８１４）等があ
る。一般に、ＱｏＳという場合は、このシグナリング技
術を指す場合が多い。
【００１８】
【発明が解決しようとする課題】上述したようなＱｏＳ
構成技術があるが、これらのＱｏＳ構成技術には以下の
ような問題がある。
構成技術があるが、これらのＱｏＳ構成技術には以下の
ような問題がある。
【００１９】まず、ポリシング技術についてはポリシン
グが起こると、破棄されたパケットは正常に転送されな
いため、理想的な通信においてポリシングは起こるべき
ではない。
グが起こると、破棄されたパケットは正常に転送されな
いため、理想的な通信においてポリシングは起こるべき
ではない。
【００２０】また、ポリシング／シェイピング技術につ
いては全てのトラフィックはベストエフォート型で送信
されるため、トラフィックが混み合ってきた場合にパケ
ット落ちを回避する手段がない。
いては全てのトラフィックはベストエフォート型で送信
されるため、トラフィックが混み合ってきた場合にパケ
ット落ちを回避する手段がない。
【００２１】更に、フローコントロール技術は送信側と
受信側の両方で同じフローコントロールのしくみが実装
されている必要がある。また、トラフィックの種類に関
わらず一様に輻輳制御信号が送信されるため、ベストエ
フォートのデータも音声や画像などのストリームデータ
も等しく抑制の対象となるため、他のトラフィックより
優先したい特別なトラフィックがある場合でも、そのト
ラフィックを優先的の保護する機構が存在しない。
受信側の両方で同じフローコントロールのしくみが実装
されている必要がある。また、トラフィックの種類に関
わらず一様に輻輳制御信号が送信されるため、ベストエ
フォートのデータも音声や画像などのストリームデータ
も等しく抑制の対象となるため、他のトラフィックより
優先したい特別なトラフィックがある場合でも、そのト
ラフィックを優先的の保護する機構が存在しない。
【００２２】また、プライオリティコントロール技術
は、リンクスピードを超えて優先トラフィックが発生し
た場合、それを判別・保護する手段がないため、それま
で正常に転送されていたトラフィックを含む全ての優先
トラフィックに悪影響をもたらす。また、トラフィック
のバーストを抑制する機構がないため、輻輳時にパケッ
ト落ちが起こる可能性がある。
は、リンクスピードを超えて優先トラフィックが発生し
た場合、それを判別・保護する手段がないため、それま
で正常に転送されていたトラフィックを含む全ての優先
トラフィックに悪影響をもたらす。また、トラフィック
のバーストを抑制する機構がないため、輻輳時にパケッ
ト落ちが起こる可能性がある。
【００２３】更に、シグナリングはＱｏＳ関連技術の中
で最も高い信頼性をもつが、フローの流れる経路上の資
源を予約しなければならないため,ショートトラフィッ
クが多数発生する環境には適していない。
で最も高い信頼性をもつが、フローの流れる経路上の資
源を予約しなければならないため,ショートトラフィッ
クが多数発生する環境には適していない。
【００２４】また、完全にトラフィックを保証するため
には、経路上の全ての機器に同じシグナリングプロトコ
ルが実装されていなければならないため汎用性に乏し
い。現状では、シグナリングプロトコルは広く普及して
いるとは言いがたく、プロトコルの統一と様々な機器へ
の実装が課題となっている。
には、経路上の全ての機器に同じシグナリングプロトコ
ルが実装されていなければならないため汎用性に乏し
い。現状では、シグナリングプロトコルは広く普及して
いるとは言いがたく、プロトコルの統一と様々な機器へ
の実装が課題となっている。
【００２５】本発明は、このような課題を解決するため
になされるもので、音声や動画等を含む場合においても
クオリティの高い通信品質を実現する通信制御方法及び
ネットワークシステムを提供することを目的としてい
る。
になされるもので、音声や動画等を含む場合においても
クオリティの高い通信品質を実現する通信制御方法及び
ネットワークシステムを提供することを目的としてい
る。
【００２６】
【課題を解決するための手段】上記目的を達成するため
に、本発明の主たる観点に係る通信制御方法は、少なく
とも２種類の第１の及び第２のトラフィックの混在する
ネットワークにおける通信制御方法であって、第１のノ
ードに流入するトラフィックのうち前記第１のトラフィ
ックについては前記第２のトラフィックに比し優先的に
送信し、前記第２のトラフィックについてはフローコン
トロールを実行することを特徴とする。
に、本発明の主たる観点に係る通信制御方法は、少なく
とも２種類の第１の及び第２のトラフィックの混在する
ネットワークにおける通信制御方法であって、第１のノ
ードに流入するトラフィックのうち前記第１のトラフィ
ックについては前記第２のトラフィックに比し優先的に
送信し、前記第２のトラフィックについてはフローコン
トロールを実行することを特徴とする。
【００２７】本発明では、少なくとも２種類のトラフィ
ックが混在する場合において内１種類のトラフィックを
優先し残りをフローコントロールすることとしたので、
音声や動画等の優先したいデータを乱れなく高品質で送
信すると共に、全体として輻輳を防止することが可能と
なる。
ックが混在する場合において内１種類のトラフィックを
優先し残りをフローコントロールすることとしたので、
音声や動画等の優先したいデータを乱れなく高品質で送
信すると共に、全体として輻輳を防止することが可能と
なる。
【００２８】本発明の一の形態によれば、前記第１のノ
ードの下流に少なくとも２つの第２及び第３のノードが
存在する場合には、前記第２のノードから前記第１のノ
ードに流入する第２のトラフィックと前記第３のノード
から前記第１のノードに流入する第２のトラフィックと
の割合に応じて前記フローコントロールを実行すること
を特徴とする。これにより、フローコントロールを実行
するトラフィックのいずれかのパケットが廃棄されるこ
とを回避できると共に、フローコントロールの偏りを防
止して全体として高品質の通信を可能と出来る。
ードの下流に少なくとも２つの第２及び第３のノードが
存在する場合には、前記第２のノードから前記第１のノ
ードに流入する第２のトラフィックと前記第３のノード
から前記第１のノードに流入する第２のトラフィックと
の割合に応じて前記フローコントロールを実行すること
を特徴とする。これにより、フローコントロールを実行
するトラフィックのいずれかのパケットが廃棄されるこ
とを回避できると共に、フローコントロールの偏りを防
止して全体として高品質の通信を可能と出来る。
【００２９】本発明の一の形態によれば、前記第１のト
ラフィックが、ＩＥＥＥ８０２．１ｐに規定されるプラ
イオリティタグを含むパケットによるものであり、前記
第１のトラフィックと前記第２のトラフィックとの判別
を前記プライオリティタグの有無に基づき行うことを特
徴とする。これにより、ネットワークノードで容易に優
先すべきトラフィックか否か判定でき、フローコントロ
ールを実行するトラフィックを迅速かつ確実に規制する
ことができることとなる。
ラフィックが、ＩＥＥＥ８０２．１ｐに規定されるプラ
イオリティタグを含むパケットによるものであり、前記
第１のトラフィックと前記第２のトラフィックとの判別
を前記プライオリティタグの有無に基づき行うことを特
徴とする。これにより、ネットワークノードで容易に優
先すべきトラフィックか否か判定でき、フローコントロ
ールを実行するトラフィックを迅速かつ確実に規制する
ことができることとなる。
【００３０】本発明の一の形態によれば、前記第２のト
ラフィックは、ベストエフォートによるものであり、前
記第２のトラフィックを常に一定以下の帯域になるよう
に帯域制御することを特徴とする。これにより、ベスト
エフォートを的確にフローコントロールすることがで
き、バッファに余裕がある場合でもバーストを事前に防
ぎ、優先すべきトラフィックを確実に保護できる。
ラフィックは、ベストエフォートによるものであり、前
記第２のトラフィックを常に一定以下の帯域になるよう
に帯域制御することを特徴とする。これにより、ベスト
エフォートを的確にフローコントロールすることがで
き、バッファに余裕がある場合でもバーストを事前に防
ぎ、優先すべきトラフィックを確実に保護できる。
【００３１】本発明の他の観点に係る通信制御システム
は、少なくとも２種類の第１の及び第２のトラフィック
の混在するネットワークシステムであって、第１のノー
ドに流入するトラフィックのうち前記第１のトラフィッ
クについては前記第２のトラフィックに比し優先的に送
信する手段と、前記第２のトラフィックについてはフロ
ーコントロールを実行する手段とを具備することを特徴
とする。本発明では、少なくとも２種類のトラフィック
が混在する場合において内１種類のトラフィックを優先
し残りをフローコントロールすることとしたので、音声
や動画等の優先したいデータを乱れなく高品質で送信す
ると共に、全体として輻輳を防止することが可能とな
る。
は、少なくとも２種類の第１の及び第２のトラフィック
の混在するネットワークシステムであって、第１のノー
ドに流入するトラフィックのうち前記第１のトラフィッ
クについては前記第２のトラフィックに比し優先的に送
信する手段と、前記第２のトラフィックについてはフロ
ーコントロールを実行する手段とを具備することを特徴
とする。本発明では、少なくとも２種類のトラフィック
が混在する場合において内１種類のトラフィックを優先
し残りをフローコントロールすることとしたので、音声
や動画等の優先したいデータを乱れなく高品質で送信す
ると共に、全体として輻輳を防止することが可能とな
る。
【００３２】本発明の一の形態によれば、前記フローコ
ントロール実行手段は、前記第１のノードの下流に少な
くとも２つの第２及び第３のノードが存在する場合に、
前記第２のノードから前記第１のノードに流入する第２
のトラフィックと前記第３のノードから前記第１のノー
ドに流入する第２のトラフィックとの割合に応じて前記
フローコントロールを実行することを特徴とする。これ
により、フローコントロールを実行するトラフィックの
いずれかのパケットが廃棄されることを回避できると共
に、フローコントロールの偏りを防止して全体として高
品質の通信を可能と出来る。
ントロール実行手段は、前記第１のノードの下流に少な
くとも２つの第２及び第３のノードが存在する場合に、
前記第２のノードから前記第１のノードに流入する第２
のトラフィックと前記第３のノードから前記第１のノー
ドに流入する第２のトラフィックとの割合に応じて前記
フローコントロールを実行することを特徴とする。これ
により、フローコントロールを実行するトラフィックの
いずれかのパケットが廃棄されることを回避できると共
に、フローコントロールの偏りを防止して全体として高
品質の通信を可能と出来る。
【００３３】本発明の一の形態によれば、前記第１のト
ラフィックが、ＩＥＥＥ８０２．１ｐに規定されるプラ
イオリティタグを含むパケットによるものであり、前記
第１のトラフィックと前記第２のトラフィックとの判別
を前記プライオリティタグの有無に基づき行う手段を具
備することを特徴とする。これにより、ネットワークノ
ードで容易に優先すべきトラフィックか否か判定でき、
フローコントロールを実行するトラフィックを迅速かつ
確実に規制することができることとなる。
ラフィックが、ＩＥＥＥ８０２．１ｐに規定されるプラ
イオリティタグを含むパケットによるものであり、前記
第１のトラフィックと前記第２のトラフィックとの判別
を前記プライオリティタグの有無に基づき行う手段を具
備することを特徴とする。これにより、ネットワークノ
ードで容易に優先すべきトラフィックか否か判定でき、
フローコントロールを実行するトラフィックを迅速かつ
確実に規制することができることとなる。
【００３４】本発明の一の形態によれば、前記第２のト
ラフィックは、ベストエフォートによるものであり、前
記第２のトラフィックを常に一定以下の帯域になるよう
に帯域制御する手段を具備することを特徴とする。これ
により、ベストエフォートを的確にフローコントロール
することができ、バッファに余裕がある場合でもバース
トを事前に防ぎ、優先すべきトラフィックを確実に保護
できる。
ラフィックは、ベストエフォートによるものであり、前
記第２のトラフィックを常に一定以下の帯域になるよう
に帯域制御する手段を具備することを特徴とする。これ
により、ベストエフォートを的確にフローコントロール
することができ、バッファに余裕がある場合でもバース
トを事前に防ぎ、優先すべきトラフィックを確実に保護
できる。
【００３５】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づき説明する。
に基づき説明する。
【００３６】図１は本発明の第１の実施形態に係るネッ
トワークの構成図、図２はネットワークにおけるノード
の構成図である。
トワークの構成図、図２はネットワークにおけるノード
の構成図である。
【００３７】なお、以下の実施形態では、フローコント
ロール技術としてＩＥＥＥ８０２．３Ｘを、プライオリ
ティコントロール技術としてＩＥＥＥ８０２．１ｐを取
り上げているが、実装に使用する技術はこれらの技術に
限定されるものではない。
ロール技術としてＩＥＥＥ８０２．３Ｘを、プライオリ
ティコントロール技術としてＩＥＥＥ８０２．１ｐを取
り上げているが、実装に使用する技術はこれらの技術に
限定されるものではない。
【００３８】図１に示すように、例えばネットワークは
ノードであるスイッチＳＷ１及びスイッチＳＷ２と、ホ
ストＨ１、ホストＨ２及びホストＨ３から構成される。
ノードであるスイッチＳＷ１及びスイッチＳＷ２と、ホ
ストＨ１、ホストＨ２及びホストＨ３から構成される。
【００３９】ここでスイッチＳＷ１には、ホストＨ１と
スイッチＳＷ２とからのトラフィックが流入し、スイッ
チＳＷ２には、ホストＨ２とホストＨ３からのトラフィ
ックが流入している。
スイッチＳＷ２とからのトラフィックが流入し、スイッ
チＳＷ２には、ホストＨ２とホストＨ３からのトラフィ
ックが流入している。
【００４０】またスイッチＳＷ１は、例えば図２に示す
ように従来のスイッチ部４とＰＨＹ５とＭＡＣ６と追加
された拡張スイッチ部７とバッファ検知部８と帯域制御
手段９から構成されており、ＰＨＹ５で通信経路１１０
から受け取ったトラフィックは、更にＭＡＣ６を通りパ
ケットとして拡張スイッチ部７に受信される。
ように従来のスイッチ部４とＰＨＹ５とＭＡＣ６と追加
された拡張スイッチ部７とバッファ検知部８と帯域制御
手段９から構成されており、ＰＨＹ５で通信経路１１０
から受け取ったトラフィックは、更にＭＡＣ６を通りパ
ケットとして拡張スイッチ部７に受信される。
【００４１】バッファ検知部８は、ネットワークノード
における輻輳が発生するのを予測するものであり、例え
ばバッファの使用率等を検知する。また、帯域制御手段
９は例えばＰＡＵＳＥフレームを送信するものであり、
これにより輻輳を回避できる。
における輻輳が発生するのを予測するものであり、例え
ばバッファの使用率等を検知する。また、帯域制御手段
９は例えばＰＡＵＳＥフレームを送信するものであり、
これにより輻輳を回避できる。
【００４２】更に、拡張スイッチ部７は従来のスイッチ
部４と独立した構成でも、従来のスイッチ部４の内部に
組み込む構成でも実現することが可能である。各優先度
に対応したバッファ（キュー）（図示せず）が別々に存
在するようなアーキテクチャを持っていた場合は、各バ
ッファ（キュー）に追加する構成で実現することが可能
である。
部４と独立した構成でも、従来のスイッチ部４の内部に
組み込む構成でも実現することが可能である。各優先度
に対応したバッファ（キュー）（図示せず）が別々に存
在するようなアーキテクチャを持っていた場合は、各バ
ッファ（キュー）に追加する構成で実現することが可能
である。
【００４３】ここで拡張スイッチ部７は、第２の判定手
段である優先度判定装置１０と各優先度に対応したレジ
スタ１１が設けられている。優先度判定装置１０は例え
ばプライオリティコントロールにＩＥＥＥ８０２．１ｐ
タグを利用している場合には、受信したパケットのフレ
ーム内に存在するプライオリティタグを読むことで優先
度を判定する。またプライオリティタグが存在しない場
合にはベストエフォートとして扱う。
段である優先度判定装置１０と各優先度に対応したレジ
スタ１１が設けられている。優先度判定装置１０は例え
ばプライオリティコントロールにＩＥＥＥ８０２．１ｐ
タグを利用している場合には、受信したパケットのフレ
ーム内に存在するプライオリティタグを読むことで優先
度を判定する。またプライオリティタグが存在しない場
合にはベストエフォートとして扱う。
【００４４】またレジスタ１１には例えば、優先度判定
に用いられるフレーム長、フレーム間隔及びフレーム到
達時間等が書き込まれる。
に用いられるフレーム長、フレーム間隔及びフレーム到
達時間等が書き込まれる。
【００４５】次に具体的な通信制御方法の動作について
説明する。ここで図３は通信制御方法のフローチャー
ト、図４はレジスタへの書込みのフローチャート、図５
は輻輳制御されたネットワークの概念図である。
説明する。ここで図３は通信制御方法のフローチャー
ト、図４はレジスタへの書込みのフローチャート、図５
は輻輳制御されたネットワークの概念図である。
【００４６】ここで、全ての通信経路のリンクスピード
は １００Ｍｂｐｓであると仮定する。
は １００Ｍｂｐｓであると仮定する。
【００４７】まず図１及び図３に示すようにＳＷ１にお
いて輻輳が生じそうであるか否か、カウンタやバッファ
の使用率等からＳＷ１に流れ込む合計帯域が一定値以上
であるか否かによって判定する（ステップ１０１）。
いて輻輳が生じそうであるか否か、カウンタやバッファ
の使用率等からＳＷ１に流れ込む合計帯域が一定値以上
であるか否かによって判定する（ステップ１０１）。
【００４８】その結果、一定値以上であれば輻輳が生じ
そうであるとして優先度の判定がなされる（ステップ１
０２）。すなわち、ＳＷ１はＳＷ２側から送信されてき
ているトラフィックの中に、ＩＥＥＥ８０２．１ｐタグ
を含む優先フローが存在していることと、その優先フロ
ーがＳＷ２側からのトラフィック全体の中のどれだけの
割合を占めているか、とを判定する。
そうであるとして優先度の判定がなされる（ステップ１
０２）。すなわち、ＳＷ１はＳＷ２側から送信されてき
ているトラフィックの中に、ＩＥＥＥ８０２．１ｐタグ
を含む優先フローが存在していることと、その優先フロ
ーがＳＷ２側からのトラフィック全体の中のどれだけの
割合を占めているか、とを判定する。
【００４９】図２及び図４に示すように、ＳＷ２に優先
フロー及びベストエフォート等の複数のトラフィックが
通信経路１１０を通って送信されると、ＳＷ２はＰＨＹ
５及びＭＡＣ６を通して拡張スイッチ部７にパケットと
して受信する（ステップ２０１）。
フロー及びベストエフォート等の複数のトラフィックが
通信経路１１０を通って送信されると、ＳＷ２はＰＨＹ
５及びＭＡＣ６を通して拡張スイッチ部７にパケットと
して受信する（ステップ２０１）。
【００５０】ここで拡張スイッチ部７は、到着したパケ
ットの到着時刻及びフレーム長を演算する。
ットの到着時刻及びフレーム長を演算する。
【００５１】優先度判定装置１０はパケットを受信する
と優先度を判定する（ステップ２０２）。例えばプライ
オリティコントロールにＩＥＥＥ８０２．１ｐタグを利
用している場合には、受信したパケットのフレーム内に
存在するプライオリティタグを読むことで優先度を判別
する。またプライオリティタグが存在しない場合にはベ
ストエフォートとして扱う。
と優先度を判定する（ステップ２０２）。例えばプライ
オリティコントロールにＩＥＥＥ８０２．１ｐタグを利
用している場合には、受信したパケットのフレーム内に
存在するプライオリティタグを読むことで優先度を判別
する。またプライオリティタグが存在しない場合にはベ
ストエフォートとして扱う。
【００５２】次に優先度に対応したレジスタ１１を用い
て、判別した優先度のトラフィックのフレーム長の演算
を行い、新しい値をレジスタ１１に書き込む（ステップ
２０３）。
て、判別した優先度のトラフィックのフレーム長の演算
を行い、新しい値をレジスタ１１に書き込む（ステップ
２０３）。
【００５３】また、優先度に対応したレジスタ１１を用
いて、 一つ前のパケットとのフレーム間隔 ＝ パケットの到
着時間 − レジスタ内のフレーム到着時間 の演算を行い、新しい値をレジスタ１１に書き込む（ス
テップ２０４）。
いて、 一つ前のパケットとのフレーム間隔 ＝ パケットの到
着時間 − レジスタ内のフレーム到着時間 の演算を行い、新しい値をレジスタ１１に書き込む（ス
テップ２０４）。
【００５４】同時に優先度に対応したレジスタ１１のフ
レーム到着時間に到着したパケットのフレーム時間を書
き込む（ステップ２０５）。
レーム到着時間に到着したパケットのフレーム時間を書
き込む（ステップ２０５）。
【００５５】以上の動作をパケットが到着する度に行
う。
う。
【００５６】また、各優先度のトラフィックスピードは
優先度に対応したレジスタ１１を用いて算出する。例と
して以下の式でトラフィックスピードを求めることが可
能である。
優先度に対応したレジスタ１１を用いて算出する。例と
して以下の式でトラフィックスピードを求めることが可
能である。
【００５７】トラフィックスピード（ＷｉｒｅＳｐｅｅ
ｄ）＝（トラフィックのフレーム長）／（フレーム間
隔）×１００Ｍｂｐｓ 更にトラフィックスピードの算出は、ハードウエア及び
ソフトウエアの両方で行うことが可能であり、またトラ
フィックスピードをレジスタ１１で保持することも可能
である。
ｄ）＝（トラフィックのフレーム長）／（フレーム間
隔）×１００Ｍｂｐｓ 更にトラフィックスピードの算出は、ハードウエア及び
ソフトウエアの両方で行うことが可能であり、またトラ
フィックスピードをレジスタ１１で保持することも可能
である。
【００５８】次に、判定を終えたＳＷ１は優先フローを
除く全てのトラフィックに対して、リンクスピードから
優先フロー帯域を引いた帯域をリンクスピードとした輻
輳制御を行う。
除く全てのトラフィックに対して、リンクスピードから
優先フロー帯域を引いた帯域をリンクスピードとした輻
輳制御を行う。
【００５９】すなわち、リンクスピードは１００Ｍｂｐ
ｓであり、そこから優先フロー分４０Ｍｂｐｓを差し引
いた６０Ｍｂｐｓがベストエフォート用のリンクスピー
ドである（ステップ１０３）。これを各トラフィックに
等比率になるように分配する（ステップ１０４）ため、
Ｈ１側が４５Ｍｂｐｓ、ＳＷ２側が１５Ｍｂｐｓとな
る。
ｓであり、そこから優先フロー分４０Ｍｂｐｓを差し引
いた６０Ｍｂｐｓがベストエフォート用のリンクスピー
ドである（ステップ１０３）。これを各トラフィックに
等比率になるように分配する（ステップ１０４）ため、
Ｈ１側が４５Ｍｂｐｓ、ＳＷ２側が１５Ｍｂｐｓとな
る。
【００６０】次に優先フロー分の帯域を追加して（ステ
ップ１０５）、Ｈ１側４５Ｍｂｐｓ及びＳＷ２側５５Ｍ
ｂｐｓとなるようにホストＨ１とスイッチＳＷ２とに対
しＰＡＵＳＥフレームを送信し（ステップ１０６）、輻
輳を回避するべくフローコントロールを行う。
ップ１０５）、Ｈ１側４５Ｍｂｐｓ及びＳＷ２側５５Ｍ
ｂｐｓとなるようにホストＨ１とスイッチＳＷ２とに対
しＰＡＵＳＥフレームを送信し（ステップ１０６）、輻
輳を回避するべくフローコントロールを行う。
【００６１】ここで、データレートのトラフィックｄａ
ｔａ＿ｒａｔｅ＿ｏｌｄに対する新しく割り当てられる
データレートｄａｔａ＿ｒａｔｅ＿ｎｅｗは以下の式で
求められる。
ｔａ＿ｒａｔｅ＿ｏｌｄに対する新しく割り当てられる
データレートｄａｔａ＿ｒａｔｅ＿ｎｅｗは以下の式で
求められる。
【００６２】ｄａｔａ＿ｒａｔｅ＿ｎｅｗ＝ｄａｔａ＿
ｒａｔｅ＿ｏｌｄ （ｐｒｉｏｒｉｔｙ ｆｌｏｗ） ｄａｔａ＿ｒａｔｅ＿ｎｅｗ＝（ｌｉｎｋ＿ｓｐｅｅｄ
−Σｐｒｉｏｒｉｔｙ＿ｆｌｏｗ＿ｒａｔｅ）＊ｄａｔ
ａ＿ｒａｔｅ＿ｏｌｄ／（Σｄａｔａ＿ｒａｔｅ＿ｏｌ
ｄ−Σｐｒｉｏｒｉｔｙ＿ｆｌｏｗ＿ｒａｔｅ）
（ｂｅｓｔ ｅｆｆｏｒｔ） なお、このフローコントロールの輻輳制御計算式は、優
先付け輻輳制御を実現するための一例であり、必ずしも
この計算式にしたがって割り当てを行う必要はない。
ｒａｔｅ＿ｏｌｄ （ｐｒｉｏｒｉｔｙ ｆｌｏｗ） ｄａｔａ＿ｒａｔｅ＿ｎｅｗ＝（ｌｉｎｋ＿ｓｐｅｅｄ
−Σｐｒｉｏｒｉｔｙ＿ｆｌｏｗ＿ｒａｔｅ）＊ｄａｔ
ａ＿ｒａｔｅ＿ｏｌｄ／（Σｄａｔａ＿ｒａｔｅ＿ｏｌ
ｄ−Σｐｒｉｏｒｉｔｙ＿ｆｌｏｗ＿ｒａｔｅ）
（ｂｅｓｔ ｅｆｆｏｒｔ） なお、このフローコントロールの輻輳制御計算式は、優
先付け輻輳制御を実現するための一例であり、必ずしも
この計算式にしたがって割り当てを行う必要はない。
【００６３】次に、上述した輻輳制御を受けたＳＷ２は
元々あった６０Ｍｂｐｓのトラフィックを５５Ｍｂｐｓ
に抑制するために、Ｈ２とＨ３に対して同様の輻輳制御
を適用する。
元々あった６０Ｍｂｐｓのトラフィックを５５Ｍｂｐｓ
に抑制するために、Ｈ２とＨ３に対して同様の輻輳制御
を適用する。
【００６４】すなわち、実効帯域５５Ｍｂｐｓから優先
フロー４０Ｍｂｐｓを除いた１５Ｍｂｐｓがベストエフ
ォート用のリンクスピードであるため、Ｈ２側１５Ｍｂ
ｐｓ、Ｈ３側４０Ｍｂｐｓとなるようなフローコントロ
ールが行われ、図５に示すようなトラフィックとなる。
フロー４０Ｍｂｐｓを除いた１５Ｍｂｐｓがベストエフ
ォート用のリンクスピードであるため、Ｈ２側１５Ｍｂ
ｐｓ、Ｈ３側４０Ｍｂｐｓとなるようなフローコントロ
ールが行われ、図５に示すようなトラフィックとなる。
【００６５】また、末端の各ホストの代わりにスイッチ
がカスケード接続されていた場合も同様のアルゴリズム
を適用することで、優先フローを保護しながら適切なフ
ローコントロールを行うことができる。
がカスケード接続されていた場合も同様のアルゴリズム
を適用することで、優先フローを保護しながら適切なフ
ローコントロールを行うことができる。
【００６６】このように本実施形態によれば、優先フロ
ー及びベストエフォートの合計帯域が一定値以上である
とき、プライオリティコントロールにより優先フローを
優先させると共に、フローコントロールによりベストエ
フォートの帯域を制御することとしたので、音声や動画
等の優先したいデータを乱れなく高品質で転送すること
が可能となり、信頼性の高い通信を提供することができ
る。
ー及びベストエフォートの合計帯域が一定値以上である
とき、プライオリティコントロールにより優先フローを
優先させると共に、フローコントロールによりベストエ
フォートの帯域を制御することとしたので、音声や動画
等の優先したいデータを乱れなく高品質で転送すること
が可能となり、信頼性の高い通信を提供することができ
る。
【００６７】すなわち、フローコントロールとプライオ
リティコントロールを独立に使用する場合と比較して、
優先フローが輻輳制御信号によって抑圧される事態を防
ぐことができ、高い品質の通信を保つことができる。
リティコントロールを独立に使用する場合と比較して、
優先フローが輻輳制御信号によって抑圧される事態を防
ぐことができ、高い品質の通信を保つことができる。
【００６８】次に、ベストエフォートの帯域が常に一定
値以下の帯域となる第２の実施形態について説明する。
なお、ここでは第１の実施形態と同一の構成要素及び作
用についてはその説明を省略し、相異する点のみ説明す
る。
値以下の帯域となる第２の実施形態について説明する。
なお、ここでは第１の実施形態と同一の構成要素及び作
用についてはその説明を省略し、相異する点のみ説明す
る。
【００６９】第２の実施形態では、ある優先度のトラフ
ィックに対してバッファ（キュー）に余裕がある場合で
も最大トラフィックスピードを設定して指定したスピー
ド以上のトラフィックスピードを出さないようにするも
のである。
ィックに対してバッファ（キュー）に余裕がある場合で
も最大トラフィックスピードを設定して指定したスピー
ド以上のトラフィックスピードを出さないようにするも
のである。
【００７０】この第２の実施形態によれば、ベストエフ
ォート等の優先度が低いトラフィックに対して常に一定
以上の帯域を確保させないこととしたので、バーストを
事前に防ぎ、優先フローを保護する手法を実現すること
ができる。
ォート等の優先度が低いトラフィックに対して常に一定
以上の帯域を確保させないこととしたので、バーストを
事前に防ぎ、優先フローを保護する手法を実現すること
ができる。
【００７１】また、最大トラフィックスピードの値につ
いてはソフトウエアもしくは優先度に対応したレジスタ
１１で保持することで、ネットワークの特性や管理者の
ポリシによってハードウエアやソフトウエアで自由に設
定が可能となる。
いてはソフトウエアもしくは優先度に対応したレジスタ
１１で保持することで、ネットワークの特性や管理者の
ポリシによってハードウエアやソフトウエアで自由に設
定が可能となる。
【００７２】なお、本発明は上述したいずれの実施形態
にも限定されず、本発明の技術思想の範囲内において適
宜変形して実施できる。
にも限定されず、本発明の技術思想の範囲内において適
宜変形して実施できる。
【００７３】例えば上述の実施形態では、ＳＷ１におい
て特に優先フロー用とベストエフォート用とでバッファ
（キュー）を区別しなかった。
て特に優先フロー用とベストエフォート用とでバッファ
（キュー）を区別しなかった。
【００７４】しかしながら、優先フロー用のバッファ
（キュー）とベストエフォート用のバッファ（キュー）
とが別々に存在するようなアーキテクチャを持っていた
場合は、優先フロー用のバッファ（キュー）における輻
輳制御を行わず、ベストエフォート用のバッファ（キュ
ー）に対して、優先フローのバッファ（キュー）の混み
具合に応じた輻輳制御を行っても良い。
（キュー）とベストエフォート用のバッファ（キュー）
とが別々に存在するようなアーキテクチャを持っていた
場合は、優先フロー用のバッファ（キュー）における輻
輳制御を行わず、ベストエフォート用のバッファ（キュ
ー）に対して、優先フローのバッファ（キュー）の混み
具合に応じた輻輳制御を行っても良い。
【００７５】これによっても、優先フローを抑制せずに
輻輳制御を行うことができる。
輻輳制御を行うことができる。
【００７６】また上述の実施形態では、ホストＨ３が優
先フローのトラフィックのみを発生させていたが、これ
に限られるものでなく図６に示すように一つのホストＨ
３が優先フロー及びベストエフォート等、優先度の異な
る複数のトラフィックを発生させている場合であっても
良い。
先フローのトラフィックのみを発生させていたが、これ
に限られるものでなく図６に示すように一つのホストＨ
３が優先フロー及びベストエフォート等、優先度の異な
る複数のトラフィックを発生させている場合であっても
良い。
【００７７】上述の場合にホストが輻輳制御を行うトラ
フィックを判別する構成例を図７に示す。
フィックを判別する構成例を図７に示す。
【００７８】同図に示すように、通常のホストの送受信
装置１３に対して優先度判定装置１０及びレジスタ１
１、輻輳制御装置１４を追加する構成となっている。な
お、優先度判定装置１０は従来の受信部１５と独立した
構成でも内部に組み込む構成でも実現することが可能で
ある。また、輻輳制御装置１４は各優先度に対応したバ
ッファ（キュー）（図示せず）が別に存在するようなア
ーキテクチャを持っていた場合は、各バッファ（キュ
ー）に追加する構成で実現する事が可能である。
装置１３に対して優先度判定装置１０及びレジスタ１
１、輻輳制御装置１４を追加する構成となっている。な
お、優先度判定装置１０は従来の受信部１５と独立した
構成でも内部に組み込む構成でも実現することが可能で
ある。また、輻輳制御装置１４は各優先度に対応したバ
ッファ（キュー）（図示せず）が別に存在するようなア
ーキテクチャを持っていた場合は、各バッファ（キュ
ー）に追加する構成で実現する事が可能である。
【００７９】ここで、ホストの送受信装置１３は伝送路
５００で送られてきた輻輳制御に対して、優先度判定装
置１０において指定されたトラフィックを判定する。優
先度判定装置１０はその結果である輻輳制御するトラフ
ィックをレジスタ１１に書き込む。また、輻輳制御装置
１４はレジスタ１１より読み出した輻輳制御するトラフ
ィックに対して輻輳制御を行う。なお輻輳制御するトラ
フィックは複数の場合も可能である。
５００で送られてきた輻輳制御に対して、優先度判定装
置１０において指定されたトラフィックを判定する。優
先度判定装置１０はその結果である輻輳制御するトラフ
ィックをレジスタ１１に書き込む。また、輻輳制御装置
１４はレジスタ１１より読み出した輻輳制御するトラフ
ィックに対して輻輳制御を行う。なお輻輳制御するトラ
フィックは複数の場合も可能である。
【００８０】具体的には、図６に示すように、ＳＷ２は
Ｈ３に対してベストエフォート等のある優先度の低いト
ラフィックに対して輻輳制御を行うことができる。上述
の輻輳制御を受けたＳＷ２は、元々あった８０Ｍｂｐｓ
のトラフィックを６４Ｍｂｐｓに抑制するために、Ｈ２
とＨ３に対して上述した実施形態と同様に輻輳制御を適
用する。
Ｈ３に対してベストエフォート等のある優先度の低いト
ラフィックに対して輻輳制御を行うことができる。上述
の輻輳制御を受けたＳＷ２は、元々あった８０Ｍｂｐｓ
のトラフィックを６４Ｍｂｐｓに抑制するために、Ｈ２
とＨ３に対して上述した実施形態と同様に輻輳制御を適
用する。
【００８１】すなわち、実効帯域６４Ｍｂｐｓから優先
フロー４０Ｍｂｐｓを除いた２４Ｍｂｐｓがベストエフ
ォート用のリンクスピードである。
フロー４０Ｍｂｐｓを除いた２４Ｍｂｐｓがベストエフ
ォート用のリンクスピードである。
【００８２】従って、Ｈ２側１２Ｍｂｐｓ、Ｈ３側ベス
トエフォートが１２Ｍｂｐｓ、優先フローと合わせて５
２Ｍｂｐｓとなるようなフローコントロールが行われ
る。
トエフォートが１２Ｍｂｐｓ、優先フローと合わせて５
２Ｍｂｐｓとなるようなフローコントロールが行われ
る。
【００８３】これにより、ホストＨ３はＳＷ２から送ら
れてきた輻輳制御から、指定されたトラフィックに対し
てのみ輻輳制御を行うので、図８に示すようにＳＷ２が
指定した輻輳制御をホスト側で行い、ベストエフォート
のみ１２Ｍｂｐｓなるような適切なフローコントロール
機能を実現することができる。
れてきた輻輳制御から、指定されたトラフィックに対し
てのみ輻輳制御を行うので、図８に示すようにＳＷ２が
指定した輻輳制御をホスト側で行い、ベストエフォート
のみ１２Ｍｂｐｓなるような適切なフローコントロール
機能を実現することができる。
【００８４】また上述の実施形態では、図１においてＳ
Ｗ２が優先付け輻輳制御に対応している場合について説
明したが、優先付け輻輳制御に対応していない場合にお
いても、フロートコントロールを行った後のＳＷ２側か
らの優先フロートのレートを監視することで、ＳＷ２が
優先付け輻輳制御に対応していないことを判定すること
ができる。従って、ＳＷ２が優先付け輻輳制御に対応し
ていないと判定された場合は、その判定に応じた処理を
行うことが可能となる。
Ｗ２が優先付け輻輳制御に対応している場合について説
明したが、優先付け輻輳制御に対応していない場合にお
いても、フロートコントロールを行った後のＳＷ２側か
らの優先フロートのレートを監視することで、ＳＷ２が
優先付け輻輳制御に対応していないことを判定すること
ができる。従って、ＳＷ２が優先付け輻輳制御に対応し
ていないと判定された場合は、その判定に応じた処理を
行うことが可能となる。
【００８５】また、近隣の機器が優先付け輻輳制御に対
応しているかどかを事前に知っておきたい場合は、別途
プロトコルを実装して積極的に探索を行うことも可能で
ある。
応しているかどかを事前に知っておきたい場合は、別途
プロトコルを実装して積極的に探索を行うことも可能で
ある。
【００８６】プロトコルの例として、自動折衝機能（オ
ートネゴシエーション）を用いることができる。
ートネゴシエーション）を用いることができる。
【００８７】すなわち、優先付け輻輳制御に対応してい
るかについては図９に示すオートネゴシエーションのデ
ータ・パルスに存在する機能拡張部分であるネクストペ
ージ（ＮＰ）を用い、ネクストページプロトコルにより
探索する方法で実現できる。
るかについては図９に示すオートネゴシエーションのデ
ータ・パルスに存在する機能拡張部分であるネクストペ
ージ（ＮＰ）を用い、ネクストページプロトコルにより
探索する方法で実現できる。
【００８８】また優先付け輻輳制御に対応していなくて
もフローコントロール技術として８０２．３ｘを用いる
場合には、オートネゴシエーションで８０２．３ｘに対
応しているかどうかは判別可能である。
もフローコントロール技術として８０２．３ｘを用いる
場合には、オートネゴシエーションで８０２．３ｘに対
応しているかどうかは判別可能である。
【００８９】これによって、優先付け輻輳制御後のフィ
ードバックによる輻輳制御のポリシの変更が必要なくな
るため、より効率のよい運用が期待できる。
ードバックによる輻輳制御のポリシの変更が必要なくな
るため、より効率のよい運用が期待できる。
【００９０】具体的には、ＳＷ２が優先付け輻輳制御に
対応していなかった場合は、ＳＷ１自体も優先付け輻輳
制御を行わず、通常のフローコントロールを行う。
対応していなかった場合は、ＳＷ１自体も優先付け輻輳
制御を行わず、通常のフローコントロールを行う。
【００９１】または、ＳＷ２側に割り当てる実効帯域を
上げて優先フローの帯域を確保すること等が考えられ、
これらはネットワークの特性や管理者のポリシによって
動的に変更することができる。
上げて優先フローの帯域を確保すること等が考えられ、
これらはネットワークの特性や管理者のポリシによって
動的に変更することができる。
【００９２】但し、ＳＷ２側に割り当てる実効帯域を上
げて優先フローの帯域を確保することとした場合は、同
じベストエフォート型通信でも、実効帯域が等しく分配
されないため注意が必要である。
げて優先フローの帯域を確保することとした場合は、同
じベストエフォート型通信でも、実効帯域が等しく分配
されないため注意が必要である。
【００９３】更に、ＩＥＥＥ８０２．３ｘのようにフロ
ーコントロール技術が輻輳制御を行うトラフィックを指
定することのできない場合でも、別途プロトコルを実装
することで適切なフローコントロールを実現することが
できる。
ーコントロール技術が輻輳制御を行うトラフィックを指
定することのできない場合でも、別途プロトコルを実装
することで適切なフローコントロールを実現することが
できる。
【００９４】例えば、ＩＥＥＥ８０２．３ｘのＰＡＵＳ
Ｅパケットの後ろに輻輳制御を行うトラフィックの指定
（８０２．１ｐプライオリティタグの値）を付属する。
Ｅパケットの後ろに輻輳制御を行うトラフィックの指定
（８０２．１ｐプライオリティタグの値）を付属する。
【００９５】これによって、輻輳制御を行うトラフィッ
クの指定を受け取ったホストはそのプライオリティコン
トロール部分から輻輳制御を行うトラフィックを、判別
することが可能となり、優先すべきトラフィックを保護
することができることとなる。
クの指定を受け取ったホストはそのプライオリティコン
トロール部分から輻輳制御を行うトラフィックを、判別
することが可能となり、優先すべきトラフィックを保護
することができることとなる。
【００９６】また、別途プロトコルを実装しなくても、
例えばホスト側で現在流れているトラフィックの優先度
をソフトウェア若しくはハードウェア（レジスタ）で保
持し、輻輳制御をする時にホスト側で一番優先度の低い
トラフィックを判別し、そのトラフィックを止めること
で適切なフローコントロールを実現することが可能であ
る。
例えばホスト側で現在流れているトラフィックの優先度
をソフトウェア若しくはハードウェア（レジスタ）で保
持し、輻輳制御をする時にホスト側で一番優先度の低い
トラフィックを判別し、そのトラフィックを止めること
で適切なフローコントロールを実現することが可能であ
る。
【００９７】これにより、別途プロトコルを実装しなく
ても、優先トラフィックが輻輳制御信号によって抑圧さ
れず、高い品質の通信を保つことができる。
ても、優先トラフィックが輻輳制御信号によって抑圧さ
れず、高い品質の通信を保つことができる。
【００９８】
【発明の効果】以上本発明によれば、フローコントロー
ルによる輻輳回避とプライオリティコントロールによる
優先制御を組み合わせた信頼性の高い通信を提供するこ
とができる。
ルによる輻輳回避とプライオリティコントロールによる
優先制御を組み合わせた信頼性の高い通信を提供するこ
とができる。
【００９９】すなわち、フローコントロールとプライオ
リティコントロールを独立に使用する場合と比較して次
のような利点が考えられる。
リティコントロールを独立に使用する場合と比較して次
のような利点が考えられる。
【０１００】優先トラフィックが輻輳制御信号によって
抑圧される事態を防ぎ、高い品質の通信を保つことがで
きると共に、本発明を実施していない機器と接続された
場合にも、入力ポート側でルータやスイッチがカスケー
ド接続されていない限り、トラフィックを有効に制御す
ることが可能である。
抑圧される事態を防ぎ、高い品質の通信を保つことがで
きると共に、本発明を実施していない機器と接続された
場合にも、入力ポート側でルータやスイッチがカスケー
ド接続されていない限り、トラフィックを有効に制御す
ることが可能である。
【０１０１】また、一般的なＡＶ端末（ホスト）に対し
て特別な実装を必要とせず、機器がカスケード接続され
ていた場合でも、他の機器と特別な通信プロトコルと必
要とすることなく有効に機能させることが可能である。
て特別な実装を必要とせず、機器がカスケード接続され
ていた場合でも、他の機器と特別な通信プロトコルと必
要とすることなく有効に機能させることが可能である。
【０１０２】更に、入力ポート側に本発明を実装してい
ない機器がカスケード接続されていた場合も、通常のル
ータ・スイッチとして振舞うことが可能である。
ない機器がカスケード接続されていた場合も、通常のル
ータ・スイッチとして振舞うことが可能である。
【０１０３】また、何もしなくても従来機器との共存が
可能であるため、容易に移行が可能であり、複数のトラ
フィックを流す端末（ホスト）でも、端末側で簡単な実
装を行うことで有効に機能させることが可能である。
可能であるため、容易に移行が可能であり、複数のトラ
フィックを流す端末（ホスト）でも、端末側で簡単な実
装を行うことで有効に機能させることが可能である。
【０１０４】従ってこれらの効果により、実装の負担の
軽い、従来と比較して高い信頼性を持つ通信を実現する
ことが可能となる。
軽い、従来と比較して高い信頼性を持つ通信を実現する
ことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るネットワーク構成の概
略図である。
略図である。
【図２】本発明の実施形態に係る第２の判定を行うハー
ドウェアの概略図である。
ドウェアの概略図である。
【図３】本発明の実施形態に係る通信制御方法のフォロ
ーチャートである。
ーチャートである。
【図４】本発明の実施形態に係るレジスタへの書込みの
フォローチャートである。
フォローチャートである。
【図５】本発明の実施形態に係る輻輳制御されたネット
ワークの概念図である。
ワークの概念図である。
【図６】本発明の他の実施形態に係るネットワーク構成
の概略図である。
の概略図である。
【図７】本発明の他の実施形態に係るホストが輻輳制御
を行うトラフィックを判別するハードウエアの概略図で
ある。
を行うトラフィックを判別するハードウエアの概略図で
ある。
【図８】本発明の他の実施形態に係る輻輳制御されたネ
ットワークの概念図である。
ットワークの概念図である。
【図９】本発明の他の実施形態に係るオートネゴシエー
ションのデータ・パルスの概念図である。
ションのデータ・パルスの概念図である。
【図１０】従来技術であるシェイピングの概念図であ
る。
る。
【図１１】従来技術であるフローコントロールの概念図
である。
である。
【図１２】従来技術であるプライオリティコントロール
の概念図である。
の概念図である。
【図１３】従来技術であるシグナリングの概念図であ
る。
る。
ＳＷ１、ＳＷ２ スイッチ
Ｈ１〜Ｈ３ ホスト
４ 従来スイッチ部
７ 拡張スイッチ部
８ バッファ検知部
９ 帯域制御手段
１０ 優先度判定装置
１１ レジスタ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 丹羽 義勝
東京都品川区北品川６丁目７番35号 ソニ
ー株式会社内
Ｆターム(参考） 5K030 GA13 HA08 LC01 LC11
5K033 AA01 BA15 CA11 CB01 CB06
CB17 DB13 DB14 DB17 DB18
Claims (8)
- 【請求項１】 少なくとも２種類の第１の及び第２のト
ラフィックの混在するネットワークにおける通信制御方
法であって、 第１のノードに流入するトラフィックのうち前記第１の
トラフィックについては前記第２のトラフィックに比し
優先的に送信し、 前記第２のトラフィックについてはフローコントロール
を実行することを特徴とする通信制御方法。 - 【請求項２】 請求項１に記載の通信制御方法におい
て、 前記第１のノードの下流に少なくとも２つの第２及び第
３のノードが存在する場合には、前記第２のノードから
前記第１のノードに流入する第２のトラフィックと前記
第３のノードから前記第１のノードに流入する第２のト
ラフィックとの割合に応じて前記フローコントロールを
実行することを特徴とする通信制御方法。 - 【請求項３】 請求項１又は請求項２に記載の通信制御
方法において、 前記第１のトラフィックが、ＩＥＥＥ８０２．１ｐに規
定されるプライオリティタグを含むパケットによるもの
であり、 前記第１のトラフィックと前記第２のトラフィックとの
判別を前記プライオリティタグの有無に基づき行うこと
を特徴とする通信制御方法。 - 【請求項４】 請求項１から請求項３のうちいずれか１
項に記載の通信制御方法において、 前記第２のトラフィックは、ベストエフォートによるも
のであり、 前記第２のトラフィックを常に一定以下の帯域になるよ
うに帯域制御することを特徴とする通信制御方法。 - 【請求項５】 少なくとも２種類の第１の及び第２のト
ラフィックの混在するネットワークシステムであって、 第１のノードに流入するトラフィックのうち前記第１の
トラフィックについては前記第２のトラフィックに比し
優先的に送信する手段と、 前記第２のトラフィックについてはフローコントロール
を実行する手段とを具備することを特徴とするネットワ
ークシステム。 - 【請求項６】 請求項５に記載のネットワークシステム
において、 前記フローコントロール実行手段は、前記第１のノード
の下流に少なくとも２つの第２及び第３のノードが存在
する場合に、前記第２のノードから前記第１のノードに
流入する第２のトラフィックと前記第３のノードから前
記第１のノードに流入する第２のトラフィックとの割合
に応じて前記フローコントロールを実行することを特徴
とするネットワークシステム。 - 【請求項７】 請求項５又は請求項６に記載のネットワ
ークシステムにおいて、 前記第１のトラフィックが、ＩＥＥＥ８０２．１ｐに規
定されるプライオリティタグを含むパケットによるもの
であり、 前記第１のトラフィックと前記第２のトラフィックとの
判別を前記プライオリティタグの有無に基づき行う手段
を具備することを特徴とするネットワークシステム。 - 【請求項８】 請求項５から請求項７のうちいずれか１
項に記載のネットワークシステムにおいて、 前記第２のトラフィックは、ベストエフォートによるも
のであり、 前記第２のトラフィックを常に一定以下の帯域になるよ
うに帯域制御する手段を具備することを特徴とするネッ
トワークシステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001313256A JP2003124956A (ja) | 2001-10-10 | 2001-10-10 | 通信制御方法及びネットワークシステム |
| US10/266,473 US7630303B2 (en) | 2001-10-10 | 2002-10-08 | Communication control method and network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001313256A JP2003124956A (ja) | 2001-10-10 | 2001-10-10 | 通信制御方法及びネットワークシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003124956A true JP2003124956A (ja) | 2003-04-25 |
Family
ID=19131761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001313256A Pending JP2003124956A (ja) | 2001-10-10 | 2001-10-10 | 通信制御方法及びネットワークシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7630303B2 (ja) |
| JP (1) | JP2003124956A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007096910A (ja) * | 2005-09-29 | 2007-04-12 | Mitsubishi Electric Corp | フロー制御方法、および中継装置 |
| JP2012028850A (ja) * | 2010-07-20 | 2012-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、トラフィック制御方法及びトラフィック制御プログラム |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1260926C (zh) * | 2002-11-08 | 2006-06-21 | 华为技术有限公司 | 一种城域传输设备中虚容器映射通道的流量控制方法 |
| JP5857388B2 (ja) * | 2011-09-12 | 2016-02-10 | 富士通株式会社 | 伝送装置および伝送方法 |
| US10003544B2 (en) * | 2014-12-11 | 2018-06-19 | Futurewei Technologies, Inc. | Method and apparatus for priority flow and congestion control in ethernet network |
| US9866427B2 (en) | 2015-02-16 | 2018-01-09 | Juniper Networks, Inc. | Multi-stage switch fabric fault detection and handling |
| US10951527B2 (en) * | 2018-12-28 | 2021-03-16 | Juniper Networks, Inc. | Switch fabric packet flow reordering |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0712220A1 (en) * | 1994-11-08 | 1996-05-15 | International Business Machines Corporation | Hop-by-hop flow control in an ATM network |
| US5966381A (en) * | 1996-03-20 | 1999-10-12 | Sun Microsystems, Inc. | Method and apparatus for explicit rate flow control in ATM networks |
| US5777984A (en) * | 1996-04-01 | 1998-07-07 | Motorola Inc. | Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion |
| US5812527A (en) * | 1996-04-01 | 1998-09-22 | Motorola Inc. | Simplified calculation of cell transmission rates in a cell based netwook |
| US5946297A (en) * | 1996-05-31 | 1999-08-31 | International Business Machines Corporation | Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth |
| US5936940A (en) * | 1996-08-22 | 1999-08-10 | International Business Machines Corporation | Adaptive rate-based congestion control in packet networks |
| US6754181B1 (en) * | 1996-11-18 | 2004-06-22 | Mci Communications Corporation | System and method for a directory service supporting a hybrid communication system architecture |
| US6335927B1 (en) * | 1996-11-18 | 2002-01-01 | Mci Communications Corporation | System and method for providing requested quality of service in a hybrid network |
| US5909443A (en) * | 1997-01-03 | 1999-06-01 | International Business Machines Corporation | ATM network congestion control system using explicit rate cell marking |
| DE69924057T2 (de) * | 1998-07-31 | 2006-04-13 | Alcatel | Verfahren, Ablauffolgesteuerung, intelligenter Pufferspeicher, Prozessor und Telekommunikationssystem zum Verteilen verfügbahrer Bandbreite |
| US6584111B1 (en) * | 1998-11-04 | 2003-06-24 | Northern Telecom Limited | ABR flow control using single bit congestion indication and wavelet transform filtering |
| US6549517B1 (en) * | 1998-12-11 | 2003-04-15 | Nortel Networks Limited | Explicit rate computation for flow control in compute networks |
| GB9909436D0 (en) * | 1999-04-23 | 1999-06-23 | Pact | Routing device |
| US7072295B1 (en) * | 1999-09-15 | 2006-07-04 | Tellabs Operations, Inc. | Allocating network bandwidth |
| US6859435B1 (en) * | 1999-10-13 | 2005-02-22 | Lucent Technologies Inc. | Prevention of deadlocks and livelocks in lossless, backpressured packet networks |
| SE519229C2 (sv) * | 2000-05-25 | 2003-02-04 | Telia Ab | Apparat och metod för tjänstedifferentiering i ett kommunikationsnätverk |
| EP1172955A2 (en) * | 2000-07-14 | 2002-01-16 | Mitsubishi Denki Kabushiki Kaisha | Methods and devices of allocating slots to child stations |
| JP4657433B2 (ja) * | 2000-10-02 | 2011-03-23 | 富士通株式会社 | 帯域制御サービス管理装置 |
| US6957269B2 (en) * | 2001-01-03 | 2005-10-18 | Advanced Micro Devices, Inc. | Method and apparatus for performing priority-based flow control |
| US7099330B2 (en) * | 2001-01-10 | 2006-08-29 | Lucent Technologies Inc. | Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network |
| US7382727B2 (en) * | 2001-02-21 | 2008-06-03 | Cisco Technology, Inc. | System and method for asymmetrical bandwidth management |
| DE60109280T2 (de) * | 2001-07-19 | 2006-03-30 | Lucent Technologies Inc. | Regelung der Verkehrslast in einem Telekommunikationsnetz, und ein entsprechender Netzknoten |
| US7239636B2 (en) * | 2001-07-23 | 2007-07-03 | Broadcom Corporation | Multiple virtual channels for use in network devices |
-
2001
- 2001-10-10 JP JP2001313256A patent/JP2003124956A/ja active Pending
-
2002
- 2002-10-08 US US10/266,473 patent/US7630303B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007096910A (ja) * | 2005-09-29 | 2007-04-12 | Mitsubishi Electric Corp | フロー制御方法、および中継装置 |
| JP4606984B2 (ja) * | 2005-09-29 | 2011-01-05 | 三菱電機株式会社 | フロー制御方法、および中継装置 |
| JP2012028850A (ja) * | 2010-07-20 | 2012-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、トラフィック制御方法及びトラフィック制御プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US7630303B2 (en) | 2009-12-08 |
| US20030067879A1 (en) | 2003-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8861358B2 (en) | Applying router quality of service on a cable modem interface on a per-service-flow basis | |
| JP4260631B2 (ja) | ネットワーク輻輳制御の方法および装置 | |
| US7006437B2 (en) | Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior | |
| JP4616535B2 (ja) | パケットスケジューリングを用いるネットワーク交換方法 | |
| US7263063B2 (en) | Per hop behavior for differentiated services in mobile ad hoc wireless networks | |
| US7423967B2 (en) | Fairness scheme method and apparatus for pause capable and pause incapable ports | |
| US7876681B2 (en) | Systems and methods for controlling network-bound traffic | |
| WO2019157867A1 (zh) | 一种分组网络中控制流量的方法及装置 | |
| KR20040052198A (ko) | 다-임계값 리키 버킷을 사용하는 클래스-기초 속도 제어 | |
| JPH07221795A (ja) | 等時接続処理方法及びパケット交換ネットワーク | |
| JP2002519910A (ja) | ポリシー・ベースのサービス品質 | |
| JP4347268B2 (ja) | ルータ制御装置、ルータ、ｉｐ−ｖｐｎシステム、及び、ルータ制御方法 | |
| JP2008510337A (ja) | 集積回路において少なくとも１つのパケットにデータを割り当てる方法 | |
| JP2007312159A (ja) | Ｉｐ通信制御システム及び制御方法並びに制御プログラム | |
| US7203171B1 (en) | Ingress discard in output buffered switching devices | |
| JP2003124956A (ja) | 通信制御方法及びネットワークシステム | |
| JP4717768B2 (ja) | トークンバケット方式およびそれを用いたルーター | |
| US7734808B1 (en) | End-to-end congestion control in a Fibre Channel network | |
| JPH10271163A (ja) | パケット通信網接続装置 | |
| JP2005236447A (ja) | 輻輳制御方式および輻輳制御装置 | |
| JP2002354025A (ja) | パケット転送制御装置 | |
| Fetoh et al. | Packets distribution over asymmetric paths using concurrent multipath transfer | |
| KR100460671B1 (ko) | 이중 링을 기반으로 하는 망 구조에서 전송제어방법 | |
| JPH0779253A (ja) | パケット交換機 | |
| Macura et al. | Integration of Multimedia Traffic Into Computer Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060426 |
|
| A072 | Dismissal of procedure [no reply to invitation to correct request for examination] |
Free format text: JAPANESE INTERMEDIATE CODE: A072 Effective date: 20060829 |