JP2757779B2 - バッファ優先権制御方式 - Google Patents
バッファ優先権制御方式Info
- Publication number
- JP2757779B2 JP2757779B2 JP13883094A JP13883094A JP2757779B2 JP 2757779 B2 JP2757779 B2 JP 2757779B2 JP 13883094 A JP13883094 A JP 13883094A JP 13883094 A JP13883094 A JP 13883094A JP 2757779 B2 JP2757779 B2 JP 2757779B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- cells
- priority
- cell
- congestion
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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
- 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/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- 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/5681—Buffer or queue management
Description
【０００１】
【産業上の利用分野】本発明は、パケット交換方式の通
信網におけるバッファ優先権制御方式に関する。
信網におけるバッファ優先権制御方式に関する。
【０００２】
【従来の技術】パケット交換では、負荷の統計的変動に
よりスイッチ等の交換多重時に設置されるバッファが瞬
時の過負荷によりオーバ−フローを起こす可能性があ
る。ＡＴＭ方式でも固定長のセルと呼ばれるパケットを
用いるため同様のオーバーフローが起こりうる。
よりスイッチ等の交換多重時に設置されるバッファが瞬
時の過負荷によりオーバ−フローを起こす可能性があ
る。ＡＴＭ方式でも固定長のセルと呼ばれるパケットを
用いるため同様のオーバーフローが起こりうる。
【０００３】ＡＴＭでは、固定長のセルを用いるため、
セル長以上のメッセージを送信するためには、メッセー
ジを複数個のセルに分割してから送信する手順をとる。
セル長以上のメッセージを送信するためには、メッセー
ジを複数個のセルに分割してから送信する手順をとる。
【０００４】このとき、ＡＴＭでは、セル単位の再送制
御は実施されないプロトコルを使用する場合があるた
め、セルの廃棄が発生した場合、該セルを含むメッセー
ジは受信されないため、該セルのみならず、該セルを含
むメッセージ全ての再送が必要になる。
御は実施されないプロトコルを使用する場合があるた
め、セルの廃棄が発生した場合、該セルを含むメッセー
ジは受信されないため、該セルのみならず、該セルを含
むメッセージ全ての再送が必要になる。
【０００５】ところで、ユーザにとっての品質に直接影
響するのは、セル廃棄率ではなく、メッセージ廃棄率で
ある。メッセージ廃棄率は、セル廃棄率と同様に、送信
したメッセージ数ＭＳに対する受信されたメッセージ数
ＭＲ、つまりＭＲ／ＭＳで定義する。バッファの輻輳時
には、オーバーフローによりそのバッファを利用してい
る全ての呼のセルが廃棄される可能性がある。１つの呼
における情報は、複数のセルに分割されて送られるが、
セルの廃棄が発生した場合、該セルを含むメッセージは
受信されないため、該セルのみならず、該セルを含むメ
ッセージ全ての再送が行われる。
響するのは、セル廃棄率ではなく、メッセージ廃棄率で
ある。メッセージ廃棄率は、セル廃棄率と同様に、送信
したメッセージ数ＭＳに対する受信されたメッセージ数
ＭＲ、つまりＭＲ／ＭＳで定義する。バッファの輻輳時
には、オーバーフローによりそのバッファを利用してい
る全ての呼のセルが廃棄される可能性がある。１つの呼
における情報は、複数のセルに分割されて送られるが、
セルの廃棄が発生した場合、該セルを含むメッセージは
受信されないため、該セルのみならず、該セルを含むメ
ッセージ全ての再送が行われる。
【０００６】従って、セルの廃棄が多くのメッセージに
分散されると、その廃棄セルを含むメッセージすべてが
再送され、網のスループットを著しく低下させるという
問題を引き起こす。たとえば、１メッセージが１０個の
セルに分割され、そのようなメッセージを送るＶＣ（ｖ
ｉｒｔｕａｌ ｃｉｒｃｕｉｔ）が１０個あるとする。
セル廃棄率が０．１であるとき、すなわち、１００個の
セル内で、１０個のセルの廃棄が避けられない状況であ
るとする。この廃棄される１０個のセルが１０個のメッ
セージに分散している場合には、メッセージ廃棄率は、
１である。一方、廃棄される１０個のセル全てが１つの
メッセージから生まれたものつまり、１つのＶＣのセル
であれば、メッセージ廃棄率は、０．１である。
分散されると、その廃棄セルを含むメッセージすべてが
再送され、網のスループットを著しく低下させるという
問題を引き起こす。たとえば、１メッセージが１０個の
セルに分割され、そのようなメッセージを送るＶＣ（ｖ
ｉｒｔｕａｌ ｃｉｒｃｕｉｔ）が１０個あるとする。
セル廃棄率が０．１であるとき、すなわち、１００個の
セル内で、１０個のセルの廃棄が避けられない状況であ
るとする。この廃棄される１０個のセルが１０個のメッ
セージに分散している場合には、メッセージ廃棄率は、
１である。一方、廃棄される１０個のセル全てが１つの
メッセージから生まれたものつまり、１つのＶＣのセル
であれば、メッセージ廃棄率は、０．１である。
【０００７】従来の方式では、Ｎ個の到着セルからｎ個
を廃棄する場合には、ランダムにｎ個を選ぶ、あるいは
予めＶＣの設定時に決められた優先度に従って、セルを
廃棄するため、前記例において、廃棄されるセルがメッ
セージに分散される可能性が高くなる恐れがある。
を廃棄する場合には、ランダムにｎ個を選ぶ、あるいは
予めＶＣの設定時に決められた優先度に従って、セルを
廃棄するため、前記例において、廃棄されるセルがメッ
セージに分散される可能性が高くなる恐れがある。
【０００８】
【発明が解決しようとする課題】この問題を解決するた
めに、廃棄されるセルを各呼の通信状況に応じて動的
に、特定の呼に絞り、セル廃棄率に関わらずメッセージ
廃棄率の劣化を避けるような制御が必要である。
めに、廃棄されるセルを各呼の通信状況に応じて動的
に、特定の呼に絞り、セル廃棄率に関わらずメッセージ
廃棄率の劣化を避けるような制御が必要である。
【０００９】
【課題を解決するための手段】第１の発明は、パケット
交換方式において、複数のコネクション（ＶＣ）が多重
されるバッファにおいて、該バッファ利用状況及び負荷
状況及び廃棄されたセルの情報をモニタする装置と、該
モニタ情報を基にバッファの輻輳を検出し、輻輳時にバ
ッファに到着したセルのＶＣの集合中の一部あるいは全
部のＶＣを強制的にセルに非優先度を与えるべきＶＣと
することを当該モニタ情報に基に決定する装置と、さら
に輻輳解消を検出し、輻輳解消の検出時に前記非優先を
強制的に与えたＶＣを基の優先度に復帰させる装置と、
前記非優先ＶＣのセルをバッファ内あるいはバッファ入
力時あるいはバッファ出力時に低優先で扱う装置を持
つ、ことを特徴とするバッファ優先権制御方式である。
交換方式において、複数のコネクション（ＶＣ）が多重
されるバッファにおいて、該バッファ利用状況及び負荷
状況及び廃棄されたセルの情報をモニタする装置と、該
モニタ情報を基にバッファの輻輳を検出し、輻輳時にバ
ッファに到着したセルのＶＣの集合中の一部あるいは全
部のＶＣを強制的にセルに非優先度を与えるべきＶＣと
することを当該モニタ情報に基に決定する装置と、さら
に輻輳解消を検出し、輻輳解消の検出時に前記非優先を
強制的に与えたＶＣを基の優先度に復帰させる装置と、
前記非優先ＶＣのセルをバッファ内あるいはバッファ入
力時あるいはバッファ出力時に低優先で扱う装置を持
つ、ことを特徴とするバッファ優先権制御方式である。
【００１０】第２の発明は、第１の発明における、ＶＣ
を元の優先度に復帰させる装置において、輻輳状況に関
わらず、前記非優先を強制的に与えたＶＣを所定の時間
後に元の優先度に復帰させる、ことを特徴とするバッフ
ァ優先権制御方式である。
を元の優先度に復帰させる装置において、輻輳状況に関
わらず、前記非優先を強制的に与えたＶＣを所定の時間
後に元の優先度に復帰させる、ことを特徴とするバッフ
ァ優先権制御方式である。
【００１１】
【作用】本発明は、一時的過負荷時、バッファが輻輳し
ているときに入力されたセルの一部を廃棄し、さらにそ
のセルの後続のセル（同一ＶＣＩを持つセル）を積極的
に廃棄することで、一時的に負荷を減らすのと同様の効
果を得て、輻輳を解消し、まだ廃棄されていない他のＶ
Ｃのセルを守るというのが基本アイデアである。
ているときに入力されたセルの一部を廃棄し、さらにそ
のセルの後続のセル（同一ＶＣＩを持つセル）を積極的
に廃棄することで、一時的に負荷を減らすのと同様の効
果を得て、輻輳を解消し、まだ廃棄されていない他のＶ
Ｃのセルを守るというのが基本アイデアである。
【００１２】本発明で、過負荷状態が解消され、特定の
ＶＣ以外のＶＣのセルの廃棄率が減少することにより、
メッセージ廃棄率を軽減させることができる。本発明で
は、過負荷時あるいは輻輳時に、特定のＶＣが選ばれ、
該ＶＣのセルだけが低優先の扱いを受ける。たとえば、
たとえバッファに空がある場合でも該ＶＣのセルのバッ
ファへの入力を禁止し、廃棄することで、バッファに入
力される負荷が減少し、過負荷状況あるいは輻輳状況が
解消される。そのため、該ＶＣ以外のＶＣのセルは、通
常の負荷の基でバッファに到着するのと等価な扱いを受
けるため、廃棄率を減少させることができる。
ＶＣ以外のＶＣのセルの廃棄率が減少することにより、
メッセージ廃棄率を軽減させることができる。本発明で
は、過負荷時あるいは輻輳時に、特定のＶＣが選ばれ、
該ＶＣのセルだけが低優先の扱いを受ける。たとえば、
たとえバッファに空がある場合でも該ＶＣのセルのバッ
ファへの入力を禁止し、廃棄することで、バッファに入
力される負荷が減少し、過負荷状況あるいは輻輳状況が
解消される。そのため、該ＶＣ以外のＶＣのセルは、通
常の負荷の基でバッファに到着するのと等価な扱いを受
けるため、廃棄率を減少させることができる。
【００１３】特定にＶＣにセル廃棄を集中させること
で、該特定のＶＣのメッセージ廃棄率は上昇するが、該
ＶＣ以外のＶＣでは、メッセージ廃棄率が低下する。こ
の結果、システム全体のメッセージ廃棄率を軽減させる
ことが可能である。
で、該特定のＶＣのメッセージ廃棄率は上昇するが、該
ＶＣ以外のＶＣでは、メッセージ廃棄率が低下する。こ
の結果、システム全体のメッセージ廃棄率を軽減させる
ことが可能である。
【００１４】
【実施例】本発明の実施例を図１、図２、図３を用い
て、詳細に説明する。
て、詳細に説明する。
【００１５】図１は、本発明の機能ブロック図を示す図
である。図１において、バッファ３０１と、バッファ利
用状況及び廃棄されたセルの情報をモニタする装置３０
２と、該モニタ情報を基にバッファの輻輳を検出し、か
つ輻輳解消を検出する装置３０５と、輻輳時にバッファ
に到着したセルのＶＣの集合中の一部あるいは全部のＶ
Ｃを強制的にセルに非優先度を与えるべきＶＣとするこ
とを決定し、輻輳解消の検出時に前記非優先を強制的に
与えたＶＣを元の優先度に復帰させる装置３０３と、前
記非優先ＶＣのセルをバッファ内あるいはバッファ入力
時あるいはバッファ出力時に低優先で扱う装置３０４
が、接続されている。
である。図１において、バッファ３０１と、バッファ利
用状況及び廃棄されたセルの情報をモニタする装置３０
２と、該モニタ情報を基にバッファの輻輳を検出し、か
つ輻輳解消を検出する装置３０５と、輻輳時にバッファ
に到着したセルのＶＣの集合中の一部あるいは全部のＶ
Ｃを強制的にセルに非優先度を与えるべきＶＣとするこ
とを決定し、輻輳解消の検出時に前記非優先を強制的に
与えたＶＣを元の優先度に復帰させる装置３０３と、前
記非優先ＶＣのセルをバッファ内あるいはバッファ入力
時あるいはバッファ出力時に低優先で扱う装置３０４
が、接続されている。
【００１６】図１において、バッファ３０１と、バッフ
ァ利用状況及び負荷状況及び廃棄されたセルの情報をモ
ニタする装置バッファモニタ（以下ＢＭｏｎ）３０２
と、該モニタ情報を基にバッファ３０１の輻輳を検出
し、輻輳時にバッファに到着したセルのＶＣの集合中の
一部あるいは全部のＶＣを強制的にセルに非優先度を与
えるべきＶＣとすることを決定する装置及び輻輳解消を
検出し、輻輳解消の検出時に前記非優先を強制的に与え
たＶＣを元の優先度に復帰させる装置として、動的な優
先度と経路情報を呼毎に持つｆｏｒｗａｒｄｉｎｇ ｔ
ａｂｌｅ（以下ＦＴ）３０３と、前記非優先ＶＣのセル
をバッファ内あるいはバッファ入力時あるいはバッファ
出力時に低優先で扱う装置として、バッファ３０１の入
力部に備えられた優先権処理装置ｐｒｉｏｒｉｔｙ ｃ
ｏｎｔｒｏｌ（以下ＰＣ）３０４で構成される。
ァ利用状況及び負荷状況及び廃棄されたセルの情報をモ
ニタする装置バッファモニタ（以下ＢＭｏｎ）３０２
と、該モニタ情報を基にバッファ３０１の輻輳を検出
し、輻輳時にバッファに到着したセルのＶＣの集合中の
一部あるいは全部のＶＣを強制的にセルに非優先度を与
えるべきＶＣとすることを決定する装置及び輻輳解消を
検出し、輻輳解消の検出時に前記非優先を強制的に与え
たＶＣを元の優先度に復帰させる装置として、動的な優
先度と経路情報を呼毎に持つｆｏｒｗａｒｄｉｎｇ ｔ
ａｂｌｅ（以下ＦＴ）３０３と、前記非優先ＶＣのセル
をバッファ内あるいはバッファ入力時あるいはバッファ
出力時に低優先で扱う装置として、バッファ３０１の入
力部に備えられた優先権処理装置ｐｒｉｏｒｉｔｙ ｃ
ｏｎｔｒｏｌ（以下ＰＣ）３０４で構成される。
【００１７】さらにＦＴ３０３は、図２に示すように呼
毎に入力ＶＣＩ４０１、ａｄｍｉｓｓｉｏｎ４０２の各
領域を持つ。図１において、各ＶＣのセルは、そのセル
の入力ＶＣＩを持ってＰＣ３０４の入力路に到着する。
入力ＶＣＩはバッファ入力前にＦＴを参照して後述の優
先処理を施され、バッファ３０１に送られるあるいは廃
棄される。
毎に入力ＶＣＩ４０１、ａｄｍｉｓｓｉｏｎ４０２の各
領域を持つ。図１において、各ＶＣのセルは、そのセル
の入力ＶＣＩを持ってＰＣ３０４の入力路に到着する。
入力ＶＣＩはバッファ入力前にＦＴを参照して後述の優
先処理を施され、バッファ３０１に送られるあるいは廃
棄される。
【００１８】図１におけるバッファモニタ（以下ＢＭｏ
ｎ）３０２は、図３に示すようにバッファ内容量Ｗを監
視し、Ｗとしきい値Ｘｏｎ及びＸｏｆｆ及びＹの関係を
示すことができる。
ｎ）３０２は、図３に示すようにバッファ内容量Ｗを監
視し、Ｗとしきい値Ｘｏｎ及びＸｏｆｆ及びＹの関係を
示すことができる。
【００１９】ＢＭｏｎ３０２は、バッファにＷセルが蓄
えられているとき、Ｘｏｎ≦Ｗならば信号ＸＸｏｎをＯ
Ｎ、Ｗ＜Ｘｏｎのとき信号ＸＸｏｎをＯＦＦとする。ま
た、Ｘｏｆｆ≦Ｗならば信号ＸＸｏｆｆをＯＮ、Ｗ＜Ｘ
ｏｆｆのとき信号ＸＸｏｆｆをＯＦＦとする。また、Ｙ
≦Ｗのとき信号ＹＹをＯＮとし、Ｗ＜ＹのときＹＹをＯ
ＦＦとする。
えられているとき、Ｘｏｎ≦Ｗならば信号ＸＸｏｎをＯ
Ｎ、Ｗ＜Ｘｏｎのとき信号ＸＸｏｎをＯＦＦとする。ま
た、Ｘｏｆｆ≦Ｗならば信号ＸＸｏｆｆをＯＮ、Ｗ＜Ｘ
ｏｆｆのとき信号ＸＸｏｆｆをＯＦＦとする。また、Ｙ
≦Ｗのとき信号ＹＹをＯＮとし、Ｗ＜ＹのときＹＹをＯ
ＦＦとする。
【００２０】ＢＭｏｎ３０２は、ＢＭｏｎ３０２への信
号ＸＸｏｎがＯＦＦからＯＮに変化した場合には、これ
を輻輳と判断し、該信号ＸＸｏｎが変化した時に到着し
たセルの内、いくつかのセルを選び、該運ばれたセル
（特定セル）のＶＣに対してＦＴ３０３にて後述する操
作１を行う。
号ＸＸｏｎがＯＦＦからＯＮに変化した場合には、これ
を輻輳と判断し、該信号ＸＸｏｎが変化した時に到着し
たセルの内、いくつかのセルを選び、該運ばれたセル
（特定セル）のＶＣに対してＦＴ３０３にて後述する操
作１を行う。
【００２１】ＢＭｏｎ３０２は、ＢＭｏｎ３０２への信
号ＸＸｏｎがＯＮである間中に到着したセルの内、前記
特定セルを除いたセルの内、いくつかのセルを選び、該
選ばれたセルをさらに特定セルとして、特定セルのＶＣ
に対してＦＴ３０３にて操作１を行う。
号ＸＸｏｎがＯＮである間中に到着したセルの内、前記
特定セルを除いたセルの内、いくつかのセルを選び、該
選ばれたセルをさらに特定セルとして、特定セルのＶＣ
に対してＦＴ３０３にて操作１を行う。
【００２２】また、ＢＭｏｎ３０２への信号ＸＸｏｆｆ
がＯＮからＯＦＦに変化した場合、これを輻輳の解消と
判断し、操作２を行う。
がＯＮからＯＦＦに変化した場合、これを輻輳の解消と
判断し、操作２を行う。
【００２３】次いで、ＰＣ３０４は、信号ＹＹがＯＮで
ある場合に、ＦＴ３０３の各入力セルのＶＣＩに対応す
るａｄｍｉｓｓｉｏｎ領域を調べ、それがｎｏｎｅであ
る場合には該入力セルをバッファ３０１に送らずに廃棄
し、それがＯＫである場合には該セルをバッファ３０１
に送る。さもなければ全てのセルをバッファ３０１に送
る。
ある場合に、ＦＴ３０３の各入力セルのＶＣＩに対応す
るａｄｍｉｓｓｉｏｎ領域を調べ、それがｎｏｎｅであ
る場合には該入力セルをバッファ３０１に送らずに廃棄
し、それがＯＫである場合には該セルをバッファ３０１
に送る。さもなければ全てのセルをバッファ３０１に送
る。
【００２４】バッファ３０１に送られたセルがバッファ
オーバーフローのために廃棄された場合には、廃棄され
たセルを全て特定セルとし、特定セルのＶＣに対して操
作１を行う。
オーバーフローのために廃棄された場合には、廃棄され
たセルを全て特定セルとし、特定セルのＶＣに対して操
作１を行う。
【００２５】操作１「ＦＴにおける該特定セルのＶＣの
ＶＣＩのａｄｍｉｓｓｉｏｎ領域にｎｏｎｅを書き込
む。」 操作２「ＦＴにおける全てのＶＣのＶＣＩのａｄｍｉｓ
ｓｉｏｎ領域にＯＫを書き込む。」 ＶＣの設定が新たに行われたときは、信号線３０６を通
して、ＦＴ３０３の該ＶＣに対応するＶＣＩ領域に新し
いＶＣＩ番号を書き込み、該ＶＣＩ番号のａｄｍｉｓｓ
ｉｏｎ領域には、ＯＫを書き込む。また、ＶＣの終了の
時には、ＦＴの該ＶＣに対応するＶＣＩ領域の該ＶＣの
ＶＣＩ番号およびａｄｍｉｓｓｉｏｎ領域の内容を削除
する。
ＶＣＩのａｄｍｉｓｓｉｏｎ領域にｎｏｎｅを書き込
む。」 操作２「ＦＴにおける全てのＶＣのＶＣＩのａｄｍｉｓ
ｓｉｏｎ領域にＯＫを書き込む。」 ＶＣの設定が新たに行われたときは、信号線３０６を通
して、ＦＴ３０３の該ＶＣに対応するＶＣＩ領域に新し
いＶＣＩ番号を書き込み、該ＶＣＩ番号のａｄｍｉｓｓ
ｉｏｎ領域には、ＯＫを書き込む。また、ＶＣの終了の
時には、ＦＴの該ＶＣに対応するＶＣＩ領域の該ＶＣの
ＶＣＩ番号およびａｄｍｉｓｓｉｏｎ領域の内容を削除
する。
【００２６】本実施例では、対象となるセルから前記特
定セルを選ぶ方法として、対象となるセルの半数を、Ｖ
ＣＩ番号の小さいものから選ぶ方法とする。
定セルを選ぶ方法として、対象となるセルの半数を、Ｖ
ＣＩ番号の小さいものから選ぶ方法とする。
【００２７】前記特定セルを選ぶ方法として、ランダム
に選ぶ方法、ＶＣＩに優先権を付けておき、小さいほう
から選ぶ方法なども可能である。また、前記選ぶセルの
数を決める方法として、ランダム、バッファ容量の定数
倍あるいは、対象となる全てのセルを選ぶなどの方法が
可能である。さらに、ＰＣ３０４をバッファ出力側に配
置し、優先度の高い、つまりａｄｍｉｓｓｉｏｎ領域が
ＯＫであるＶＣのセルを優先的にバッファから出力する
構成も可能である。
に選ぶ方法、ＶＣＩに優先権を付けておき、小さいほう
から選ぶ方法なども可能である。また、前記選ぶセルの
数を決める方法として、ランダム、バッファ容量の定数
倍あるいは、対象となる全てのセルを選ぶなどの方法が
可能である。さらに、ＰＣ３０４をバッファ出力側に配
置し、優先度の高い、つまりａｄｍｉｓｓｉｏｎ領域が
ＯＫであるＶＣのセルを優先的にバッファから出力する
構成も可能である。
【００２８】この結果、優先権制御を用い廃棄されるセ
ルを動的に特定のＶＣに絞ることにより、再送も特定に
ＶＣに限ることができる本発明では、実際の通信状況に
応じて限定するＶＣを動的に決定することから、再送に
起因する負荷の上昇及びスループットの低下を防いで、
効率の良い通信ができる。
ルを動的に特定のＶＣに絞ることにより、再送も特定に
ＶＣに限ることができる本発明では、実際の通信状況に
応じて限定するＶＣを動的に決定することから、再送に
起因する負荷の上昇及びスループットの低下を防いで、
効率の良い通信ができる。
【００２９】第２の実施例について説明する。第２の実
施例においては、第１の実施例と同様の動作であるが、
第１の実施例の動作にさらに、以下の動作が追加され
る。図１において、タイマ３０７がＦＴ３０３に接続さ
れており、ａｄｍｉｓｓｉｏｎ領域にｎｏｎｅが書き込
まれたＶＣにおいて、ｎｏｎｅが書き込まれてからＶＣ
毎にタイマ３０７が計時を行い、ＶＣ毎にシステムで決
められた時間経過後には、タイマの合図によりＶＣの設
定が行われたとき同様に該ＶＣＩ番号のａｄｍｉｓｓｉ
ｏｎ領域には、ＯＫを書き込む。
施例においては、第１の実施例と同様の動作であるが、
第１の実施例の動作にさらに、以下の動作が追加され
る。図１において、タイマ３０７がＦＴ３０３に接続さ
れており、ａｄｍｉｓｓｉｏｎ領域にｎｏｎｅが書き込
まれたＶＣにおいて、ｎｏｎｅが書き込まれてからＶＣ
毎にタイマ３０７が計時を行い、ＶＣ毎にシステムで決
められた時間経過後には、タイマの合図によりＶＣの設
定が行われたとき同様に該ＶＣＩ番号のａｄｍｉｓｓｉ
ｏｎ領域には、ＯＫを書き込む。
【００３０】この結果、優先権制御を用い廃棄されるセ
ルを動的に特定のＶＣに絞ることにより、再送も特定の
ＶＣに限ることができる本発明では、実際の通信状況に
応じて限定するＶＣを動的に決定することから、再送に
起因する負荷の上昇及びスループットの低下を防いで、
効率の良い通信ができる。
ルを動的に特定のＶＣに絞ることにより、再送も特定の
ＶＣに限ることができる本発明では、実際の通信状況に
応じて限定するＶＣを動的に決定することから、再送に
起因する負荷の上昇及びスループットの低下を防いで、
効率の良い通信ができる。
【００３１】
【発明の効果】本発明で、メッセージレベルでの廃棄率
の軽減が可能になり、高品質な通信が行えることを以下
の数値例を用いて示す。
の軽減が可能になり、高品質な通信が行えることを以下
の数値例を用いて示す。
【００３２】９本のＶＣが多重されているバッファを仮
定する。バッファ容量は、４セルである。９本のＶＣで
は、各ＶＣが各々１個のメッセージの転送を行ってお
り、ＶＣ上では、そのメッセージが複数のセルに分割さ
れて送られる。図４にバッファへのセルの到着及びバッ
ファの状態及びセルの廃棄状況を示す。たとえば、図４
のセル到着状況６０１において、３個のセル６１０は時
刻ｔ＝１において、ＶＣＩ＝１、２、９であるセルが同
時刻に入線からバッファに到着するということを意味し
ている。また、バッファ状況６０２においては、バッフ
ァ６２０では、セル１、２、９がこの順で前からＦＩＦ
Ｏでサービスされるバッファに詰められており、バッフ
ァ６２０の容量が４であるので、あと１個のセルを入れ
る余裕があることを意味している。また、セル６３０の
ようにバッファの外側にあるセルは、廃棄されたセルを
意味する。図４において、従来の技術では、バッファ状
況６０２に示すように、時間ｔ＝３，４，６，７でバッ
ファオーバーフローが発生する。従来の技術では、この
バッファオーバーフロー時に廃棄されるセルは、オーバ
ーフロー時に各々ランダムに選ばれる。図４において、
バッファ状況６０２は、廃棄されるセルがランダムに選
ばれた場合のバッファ内容とセル廃棄状況を示す図であ
る。
定する。バッファ容量は、４セルである。９本のＶＣで
は、各ＶＣが各々１個のメッセージの転送を行ってお
り、ＶＣ上では、そのメッセージが複数のセルに分割さ
れて送られる。図４にバッファへのセルの到着及びバッ
ファの状態及びセルの廃棄状況を示す。たとえば、図４
のセル到着状況６０１において、３個のセル６１０は時
刻ｔ＝１において、ＶＣＩ＝１、２、９であるセルが同
時刻に入線からバッファに到着するということを意味し
ている。また、バッファ状況６０２においては、バッフ
ァ６２０では、セル１、２、９がこの順で前からＦＩＦ
Ｏでサービスされるバッファに詰められており、バッフ
ァ６２０の容量が４であるので、あと１個のセルを入れ
る余裕があることを意味している。また、セル６３０の
ようにバッファの外側にあるセルは、廃棄されたセルを
意味する。図４において、従来の技術では、バッファ状
況６０２に示すように、時間ｔ＝３，４，６，７でバッ
ファオーバーフローが発生する。従来の技術では、この
バッファオーバーフロー時に廃棄されるセルは、オーバ
ーフロー時に各々ランダムに選ばれる。図４において、
バッファ状況６０２は、廃棄されるセルがランダムに選
ばれた場合のバッファ内容とセル廃棄状況を示す図であ
る。
【００３３】バッファ状況６０２に示すようにセルの廃
棄は、ＶＣ＝７、８、９、６、１に及ぶため、メッセー
ジ廃棄率は、９メッセージ中の５メッセージ廃棄となり
５／９となる。
棄は、ＶＣ＝７、８、９、６、１に及ぶため、メッセー
ジ廃棄率は、９メッセージ中の５メッセージ廃棄となり
５／９となる。
【００３４】一方、本発明では、バッファ内セル数と入
力セル数の合計をＷとし、このＷに対して、輻輳をＷ＞
４で定義し、輻輳時に到着したセルと同じＶＣのセル
は、廃棄することと決定する。図４において、バッファ
状況６０３に本発明におけるバッファの状況を示す。バ
ッファ状況６０３にて、ｔ＝２でＶＣ６番、ｔ＝３でさ
らに８番、が廃棄されるＶＣと決定される。ｔ＝６で
は、バッファに空きがあるにも関わらず、すでに廃棄し
たメッセージのセルであるＶＣ＝６と８のセルを廃棄し
たため、ｔ＝７において、まだ廃棄されていないＶＣ＝
１と２のセルをバッファに収容することができる。結
局、廃棄されるセルは、図４のバッファ状況６０３で示
すように８個にも及ぶが、廃棄されたセルは、ＶＣ６番
あるいは８番のみである。メッセージ廃棄率は、２／９
となる。
力セル数の合計をＷとし、このＷに対して、輻輳をＷ＞
４で定義し、輻輳時に到着したセルと同じＶＣのセル
は、廃棄することと決定する。図４において、バッファ
状況６０３に本発明におけるバッファの状況を示す。バ
ッファ状況６０３にて、ｔ＝２でＶＣ６番、ｔ＝３でさ
らに８番、が廃棄されるＶＣと決定される。ｔ＝６で
は、バッファに空きがあるにも関わらず、すでに廃棄し
たメッセージのセルであるＶＣ＝６と８のセルを廃棄し
たため、ｔ＝７において、まだ廃棄されていないＶＣ＝
１と２のセルをバッファに収容することができる。結
局、廃棄されるセルは、図４のバッファ状況６０３で示
すように８個にも及ぶが、廃棄されたセルは、ＶＣ６番
あるいは８番のみである。メッセージ廃棄率は、２／９
となる。
【００３５】従って、本発明により、メッセージ廃棄率
の大幅な改善が可能となり、メッセージを通信したいユ
ーザにとって大幅な通信品質向上が可能となる。
の大幅な改善が可能となり、メッセージを通信したいユ
ーザにとって大幅な通信品質向上が可能となる。
【図１】本発明の実施例の構成図。
【図２】本発明の実施例の構成図。
【図３】本発明の実施例の構成図。
【図４】本発明の効果の説明図。
３０１ バッファ ３０２ ＢＭｏｎ ３０３ ＦＴ ３０４ ＰＣ ３０５ 輻輳検出装置 ３０６ 信号線 ３０７ タイマ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−217144（ＪＰ，Ａ) 特開 平３−268541（ＪＰ，Ａ) 特開 平１−292934（ＪＰ，Ａ) 特開 平３−135248（ＪＰ，Ａ) 電子情報通信学会技術研究報告，ＳＳ Ｅ94−77 （1994−６−17），則武克誌 他，選択セル廃棄制御の一検討，Ｐ．43 −48 (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28 H04L 12/56
Claims (2)
- 【請求項１】パケット交換方式において、複数のコネク
ション（ＶＣ）が多重されるバッファにおけるバッファ
優先権制御方式において、 該バッファ利用状況及び負荷状況及び廃棄されたセルの
情報をモニタする装置と、該モニタ情報を基にバッファ
の輻輳を検出し、輻輳時にバッファに到着したセルのＶ
Ｃの集合中の一部あるいは全部のＶＣを強制的にセルに
非優先度を与えるべきＶＣとすることを該モニタ情報を
基に決定する装置と、さらに輻輳解消を検出し、輻輳解
消の検出時に前記非優先を強制的に与えたＶＣを元の優
先度に復帰させる装置と、前記非優先ＶＣのセルをバッ
ファ内あるいはバッファ入力時あるいはバッファ出力時
に低優先で扱う装置を持つことを特徴とするバッファ優
先権制御方式。 - 【請求項２】前記ＶＣを元の優先度に復帰させる装置に
おいて、輻輳状況に関わらず、前記非優先を強制的に与
えたＶＣを所定の時間後に元の優先度に復帰させること
を特徴とする請求項１に記載のバッファ優先権制御方
式。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13883094A JP2757779B2 (ja) | 1994-06-21 | 1994-06-21 | バッファ優先権制御方式 |
| CA 2152255 CA2152255C (en) | 1994-06-21 | 1995-06-20 | Priority control method of virtual circuit and a device thereof |
| KR1019950016663A KR100258157B1 (ko) | 1994-06-21 | 1995-06-21 | 가상 회로의 우선 순위 제어 방법 및 그 장치 |
| EP19950304356 EP0689318B1 (en) | 1994-06-21 | 1995-06-21 | Virtual-circuit priority control method and device |
| DE1995631645 DE69531645T2 (de) | 1994-06-21 | 1995-06-21 | Verfahren und Vorrichtung zur Prioritätssteuerung virtueller Verbindungen |
| US08/492,996 US5793748A (en) | 1994-06-21 | 1995-06-21 | Priority control method of virtual circuit and a device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13883094A JP2757779B2 (ja) | 1994-06-21 | 1994-06-21 | バッファ優先権制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH088926A JPH088926A (ja) | 1996-01-12 |
| JP2757779B2 true JP2757779B2 (ja) | 1998-05-25 |
Family
ID=15231223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13883094A Expired - Fee Related JP2757779B2 (ja) | 1994-06-21 | 1994-06-21 | バッファ優先権制御方式 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5793748A (ja) |
| EP (1) | EP0689318B1 (ja) |
| JP (1) | JP2757779B2 (ja) |
| KR (1) | KR100258157B1 (ja) |
| CA (1) | CA2152255C (ja) |
| DE (1) | DE69531645T2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08274786A (ja) * | 1995-03-31 | 1996-10-18 | Chiyoukousoku Network Computer Gijutsu Kenkyusho:Kk | パーシャルタギング方法 |
| US6445708B1 (en) * | 1995-10-03 | 2002-09-03 | Ahead Communications Systems, Inc. | ATM switch with VC priority buffers |
| US5784559A (en) * | 1995-11-06 | 1998-07-21 | Sun Microsystems, Inc. | Full duplex flow control for ethernet networks |
| US6226298B1 (en) * | 1996-11-08 | 2001-05-01 | Pmc-Sierra (Maryland), Inc. | Method and apparatus for detecting disabled physical devices and deleting undeliverable cells |
| JP3518209B2 (ja) * | 1996-12-05 | 2004-04-12 | 株式会社日立製作所 | Ａｔｍ交換機および輻輳制御方式 |
| DE19705789A1 (de) * | 1997-02-14 | 1998-09-03 | Siemens Ag | Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unterschiedlicher Prioritäten |
| GB2327317B (en) | 1997-07-11 | 2002-02-13 | Ericsson Telefon Ab L M | Access control and resourse reservation in a communications network |
| US6016503A (en) * | 1997-08-29 | 2000-01-18 | International Business Machines Corporation | Methods, systems and computer program products for preemptive avoidance of constraints for shared resources |
| US6188670B1 (en) * | 1997-10-31 | 2001-02-13 | International Business Machines Corporation | Method and system in a data processing system for dynamically controlling transmission of data over a network for end-to-end device flow control |
| WO1999035876A1 (en) | 1998-01-02 | 1999-07-15 | Nokia Networks Oy | A method for synchronization adaptation of asynchronous digital data streams |
| US7664115B1 (en) | 1999-04-30 | 2010-02-16 | Alcatel-Lucent Canada, Inc. | Method and apparatus for merging virtual connections |
| KR100358258B1 (ko) * | 2000-08-26 | 2002-10-25 | 정준호 | 신발용 내장재의 제조방법 |
| US7110359B1 (en) * | 2001-03-05 | 2006-09-19 | Advanced Micro Devices, Inc. | System and method for dynamically updating weights of weighted round robin in output queues |
| KR100429367B1 (ko) * | 2001-08-14 | 2004-04-29 | 정준호 | 신발용 내장재 |
| US6839784B1 (en) * | 2001-10-15 | 2005-01-04 | Advanced Micro Devices, Inc. | Control unit of an I/O node for a computer system including a plurality of scheduler units each including a plurality of buffers each corresponding to a respective virtual channel |
| US20050276222A1 (en) * | 2004-06-10 | 2005-12-15 | Kumar Gopal N | Platform level overload control |
| US7675916B2 (en) | 2004-07-12 | 2010-03-09 | At&T Intellectual Property I, L.P. | Systems and methods for dynamically adjusting QoS parameters |
| JP4724743B2 (ja) * | 2006-02-24 | 2011-07-13 | 富士通株式会社 | データ転送装置およびデータ転送装置の制御方法 |
| US20110261696A1 (en) * | 2010-04-22 | 2011-10-27 | International Business Machines Corporation | Network data congestion management probe system |
| US8732342B1 (en) * | 2011-03-31 | 2014-05-20 | Emc Corporation | I/O scheduling system and method |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2587455B2 (ja) * | 1988-05-19 | 1997-03-05 | 国際電信電話株式会社 | パケット流量制御方式 |
| JPH0322736A (ja) * | 1989-06-20 | 1991-01-31 | Matsushita Electric Ind Co Ltd | 優先パケット多重回路と映像パケット伝送システム |
| JP2964151B2 (ja) * | 1989-07-03 | 1999-10-18 | 富士通株式会社 | 通信制御方式 |
| JP3128654B2 (ja) * | 1990-10-19 | 2001-01-29 | 富士通株式会社 | 監視制御方法、監視制御装置及び交換システム |
| JPH04217144A (ja) * | 1990-12-19 | 1992-08-07 | Fujitsu Ltd | パケット交換における通信形態による輻輳規制方式 |
| US5390299A (en) * | 1991-12-27 | 1995-02-14 | Digital Equipment Corporation | System for using three different methods to report buffer memory occupancy information regarding fullness-related and/or packet discard-related information |
| GB2272612B (en) * | 1992-11-06 | 1996-05-01 | Roke Manor Research | Improvements in or relating to ATM signal processors |
| JPH07107990B2 (ja) * | 1992-11-12 | 1995-11-15 | 日本電気株式会社 | Ａｔｍ方式による送信装置及び通信システム |
| JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| US5528763A (en) * | 1993-09-14 | 1996-06-18 | International Business Machines Corporation | System for admitting cells of packets from communication network into buffer of attachment of communication adapter |
| KR960003783B1 (ko) * | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
-
1994
- 1994-06-21 JP JP13883094A patent/JP2757779B2/ja not_active Expired - Fee Related
-
1995
- 1995-06-20 CA CA 2152255 patent/CA2152255C/en not_active Expired - Fee Related
- 1995-06-21 EP EP19950304356 patent/EP0689318B1/en not_active Expired - Lifetime
- 1995-06-21 US US08/492,996 patent/US5793748A/en not_active Expired - Lifetime
- 1995-06-21 KR KR1019950016663A patent/KR100258157B1/ko not_active IP Right Cessation
- 1995-06-21 DE DE1995631645 patent/DE69531645T2/de not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告，ＳＳＥ９４−７７ （１９９４−６−１７），則武克誌他，選択セル廃棄制御の一検討，Ｐ．４３−４８ |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100258157B1 (ko) | 2000-06-01 |
| JPH088926A (ja) | 1996-01-12 |
| DE69531645D1 (de) | 2003-10-09 |
| EP0689318A2 (en) | 1995-12-27 |
| KR960003183A (ko) | 1996-01-26 |
| DE69531645T2 (de) | 2004-03-25 |
| EP0689318B1 (en) | 2003-09-03 |
| CA2152255C (en) | 2000-06-13 |
| CA2152255A1 (en) | 1995-12-22 |
| EP0689318A3 (en) | 1997-04-09 |
| US5793748A (en) | 1998-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2757779B2 (ja) | バッファ優先権制御方式 | |
| US4769810A (en) | Packet switching system arranged for congestion control through bandwidth management | |
| US4769811A (en) | Packet switching system arranged for congestion control | |
| EP0872988B1 (en) | A method for supporting per-connection queuing for feedback-controlled traffic | |
| EP0920235B1 (en) | Congestion management in a multi-port shared memory switch | |
| US6628613B1 (en) | Flow control method in packet switched network | |
| US6330226B1 (en) | TCP admission control | |
| US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
| JP3062041B2 (ja) | 非同期転送網における輻輳制御方式 | |
| EP0538220B1 (en) | Data flow control | |
| US6418118B1 (en) | Network device including selective discard of packets | |
| KR20030054545A (ko) | 티씨피 혼잡 제어 방법 | |
| KR100594532B1 (ko) | 망 폭주를 처리하기 위한 장치 및 방법 | |
| US7734808B1 (en) | End-to-end congestion control in a Fibre Channel network | |
| JPH11187031A (ja) | Ａｔｍ交換機 | |
| JPH0766845A (ja) | 情報流量制限装置 | |
| JP3001964B2 (ja) | バッファ制御装置 | |
| JP3152296B2 (ja) | 選択的ａｔｍセル廃棄方法及び装置 | |
| JPH0779253A (ja) | パケット交換機 | |
| KR100482687B1 (ko) | 에이티엠 스위치에서 유비알 서비스에 대한 폭주 제어장치 및 방법 | |
| JP3148853B2 (ja) | パケット輻輳通知方法およびそのための装置 | |
| JPH0758774A (ja) | 転送データ量対応端末規制装置及びその方法 | |
| JPH118634A (ja) | 輻輳制御装置 | |
| JPH08167915A (ja) | 蓄積交換方式 | |
| JPH0730578A (ja) | 通信トラヒック監視方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980210 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080313 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090313 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090313 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100313 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |