JPH1065694A - Ｕｐｃ装置 - Google Patents
Ｕｐｃ装置Info
- Publication number
- JPH1065694A JPH1065694A JP22123596A JP22123596A JPH1065694A JP H1065694 A JPH1065694 A JP H1065694A JP 22123596 A JP22123596 A JP 22123596A JP 22123596 A JP22123596 A JP 22123596A JP H1065694 A JPH1065694 A JP H1065694A
- Authority
- JP
- Japan
- Prior art keywords
- network
- upc
- value
- congestion
- information
- 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
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/16—Flow control; Congestion control in connection oriented networks, e.g. frame relay
-
- 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/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 網が輻輳している場合には非適合セルをでき
るかぎり網内に入れないようにすることで、網内への不
当なトラヒック流入を防止し、逆に、網が非輻輳の場合
には疑がわしいセルを網内に入れることで、誤って廃棄
してしまうことを防止する。 【解決手段】 ＵＰＣ装置１は、バックワード方向のセ
ルの流れから網３の輻輳状況を検出し、該輻輳状況に基
づきＵＰＣ制御に必要なパラメータを算出あるいは決定
する輻輳検出回路４と、書き換え可能であり該パラメー
タを蓄積しておくパラメータメモリ５と、パラメータメ
モリ５の情報及び指定された情報を用いてフォワード方
向のＵＰＣ装置への到着セルの適合チェックを行うＤＧ
ＣＲＡ回路６を有する。
るかぎり網内に入れないようにすることで、網内への不
当なトラヒック流入を防止し、逆に、網が非輻輳の場合
には疑がわしいセルを網内に入れることで、誤って廃棄
してしまうことを防止する。 【解決手段】 ＵＰＣ装置１は、バックワード方向のセ
ルの流れから網３の輻輳状況を検出し、該輻輳状況に基
づきＵＰＣ制御に必要なパラメータを算出あるいは決定
する輻輳検出回路４と、書き換え可能であり該パラメー
タを蓄積しておくパラメータメモリ５と、パラメータメ
モリ５の情報及び指定された情報を用いてフォワード方
向のＵＰＣ装置への到着セルの適合チェックを行うＤＧ
ＣＲＡ回路６を有する。
Description
【０００１】
【発明の属する技術分野】本発明はパケット交換方式の
通信網に関し、特にＡＢＲトラヒックのようなフィード
バック制限を受けるＵＰＣ装置に関する。
通信網に関し、特にＡＢＲトラヒックのようなフィード
バック制限を受けるＵＰＣ装置に関する。
【０００２】
【従来の技術】ＡＴＭ網におけるＡＢＲサービスでは、
S.S.Sathays, "The ATM Forum Traffic Management Spe
cification Version 4.0", ATM Forum/95-0013R13, Apr
il, 1996 (TM4.0)に規定されているように、網から端末
に送出許容レートＡＣＲが通知され、端末は、ＡＣＲ以
下でのデータ送出を行う。ＡＢＲをサポートする網で
は、一般に、網は、網内が輻輳の場合に、より小さいＡ
ＣＲを端末に通知し、網が非輻輳の場合には、より大き
いＡＣＲを端末に通知する。これは、網が輻輳している
ときには、網内流入のトラヒックを減らすことが輻輳を
解消することにつながるからである。また、網が非輻輳
の時には、さらに多くのトラヒックを受け入れることが
可能であるためである。
S.S.Sathays, "The ATM Forum Traffic Management Spe
cification Version 4.0", ATM Forum/95-0013R13, Apr
il, 1996 (TM4.0)に規定されているように、網から端末
に送出許容レートＡＣＲが通知され、端末は、ＡＣＲ以
下でのデータ送出を行う。ＡＢＲをサポートする網で
は、一般に、網は、網内が輻輳の場合に、より小さいＡ
ＣＲを端末に通知し、網が非輻輳の場合には、より大き
いＡＣＲを端末に通知する。これは、網が輻輳している
ときには、網内流入のトラヒックを減らすことが輻輳を
解消することにつながるからである。また、網が非輻輳
の時には、さらに多くのトラヒックを受け入れることが
可能であるためである。
【０００３】網から端末側の方向をバックワードと呼
ぶ。逆に制御対象となるトラヒックが流れる端末から網
の方向をフォワードと呼ぶ。網は、フォワードトラヒッ
クを監視し、レートがＡＣＲ以下であることをチェック
し、ＡＣＲ以上のトラヒックが送られた場合には、網の
入り口でＡＣＲ以上のトラヒック（非適合セル）にペナ
ルティを与える。ペナルティとしては、非適合セルの優
先度を下げる、セルを廃棄するといったアクションがあ
る。
ぶ。逆に制御対象となるトラヒックが流れる端末から網
の方向をフォワードと呼ぶ。網は、フォワードトラヒッ
クを監視し、レートがＡＣＲ以下であることをチェック
し、ＡＣＲ以上のトラヒックが送られた場合には、網の
入り口でＡＣＲ以上のトラヒック（非適合セル）にペナ
ルティを与える。ペナルティとしては、非適合セルの優
先度を下げる、セルを廃棄するといったアクションがあ
る。
【０００４】このトラヒックの監視とペナルティ操作
は、ＴＭ４．０で記述されているように、適合チェック
（ｃｏｍｆｏｒｍａｎｃｅ ｃｈｅｃｋ）と呼ばれ、適
当なトラヒックパラメータに基づいて、ＵＰＣという装
置が網の入り口で行う。ＵＰＣ装置には、ＣＢＲやＶＢ
Ｒを扱うものがあるが、ここでは、ＡＢＲを扱うＵＰＣ
装置について記述する。端末は、非適合セルを送出する
と廃棄されてしまい、通信品質が低下するため、ＡＣＲ
を守ろうと努める。一方、網はフォワード方向のＡＣＲ
以下のトラヒック（適合セル）に対しては、規定の通信
品質を保証する。
は、ＴＭ４．０で記述されているように、適合チェック
（ｃｏｍｆｏｒｍａｎｃｅ ｃｈｅｃｋ）と呼ばれ、適
当なトラヒックパラメータに基づいて、ＵＰＣという装
置が網の入り口で行う。ＵＰＣ装置には、ＣＢＲやＶＢ
Ｒを扱うものがあるが、ここでは、ＡＢＲを扱うＵＰＣ
装置について記述する。端末は、非適合セルを送出する
と廃棄されてしまい、通信品質が低下するため、ＡＣＲ
を守ろうと努める。一方、網はフォワード方向のＡＣＲ
以下のトラヒック（適合セル）に対しては、規定の通信
品質を保証する。
【０００５】なお、本明細書では、情報源である一般的
な端末及びＴＭ４．０で規定されているＶＳＶＤあるい
はルータやＬＡＮのような網から見た情報源をも端末と
みなし、全てを単に端末と呼ぶ。また、情報源が運用母
体の異なる網である場合には、上記ＵＰＣ機能はＮＰＣ
と呼ばれるが、ＮＰＣとＵＰＣは本質的に同一であるた
め、本明細書では、ＮＰＣとＵＰＣを合わせて、単にＵ
ＰＣと呼ぶ。
な端末及びＴＭ４．０で規定されているＶＳＶＤあるい
はルータやＬＡＮのような網から見た情報源をも端末と
みなし、全てを単に端末と呼ぶ。また、情報源が運用母
体の異なる網である場合には、上記ＵＰＣ機能はＮＰＣ
と呼ばれるが、ＮＰＣとＵＰＣは本質的に同一であるた
め、本明細書では、ＮＰＣとＵＰＣを合わせて、単にＵ
ＰＣと呼ぶ。
【０００６】網から端末に通知される（バックワード
の）ＡＣＲは、まずＵＰＣを通るときにそのＡＣＲがＵ
ＰＣに記憶される。この記憶されたＡＣＲは、そのＡＣ
Ｒが端末に届き、端末がそのＡＣＲで網を送ってくるデ
ータがＵＰＣに到着するタイミング（ＵＰＣが新ＡＣＲ
を受け取ってからτ２時間後）を見計らってＵＰＣの監
視レートとして有効になる。例えば、ＵＰＣと端末間に
往復で２ｍｓｅｃの遅延があるとする。今、ＵＰＣのＡ
ＣＲは１０Ｍｂｐｓにセットされており、端末からの送
出トラヒックが１０Ｍｂｐｓ以下であるかどうかを監視
しているとする。網から新ＡＣＲ＝５Ｍｂｐｓを受け取
ったＵＰＣは、２ｍｓｅｃ後に、ＵＰＣのＡＣＲを５Ｍ
ｂｐｓにセットして、端末からの送出トラヒックが５Ｍ
ｂｐｓ以下であるかどうかを監視するように動作する。
の）ＡＣＲは、まずＵＰＣを通るときにそのＡＣＲがＵ
ＰＣに記憶される。この記憶されたＡＣＲは、そのＡＣ
Ｒが端末に届き、端末がそのＡＣＲで網を送ってくるデ
ータがＵＰＣに到着するタイミング（ＵＰＣが新ＡＣＲ
を受け取ってからτ２時間後）を見計らってＵＰＣの監
視レートとして有効になる。例えば、ＵＰＣと端末間に
往復で２ｍｓｅｃの遅延があるとする。今、ＵＰＣのＡ
ＣＲは１０Ｍｂｐｓにセットされており、端末からの送
出トラヒックが１０Ｍｂｐｓ以下であるかどうかを監視
しているとする。網から新ＡＣＲ＝５Ｍｂｐｓを受け取
ったＵＰＣは、２ｍｓｅｃ後に、ＵＰＣのＡＣＲを５Ｍ
ｂｐｓにセットして、端末からの送出トラヒックが５Ｍ
ｂｐｓ以下であるかどうかを監視するように動作する。
【０００７】ただし、実際にはＵＰＣと端末間の遅延は
固定値ではないことがあり、統計的なキューイング遅延
である場合もある。例えば、その統計的な遅延の最小値
をτ３、最大値をτ５とすると、τ２としてτ５を採用
するとキューイング遅延がゼロであるときの非適合セル
をＵＰＣは見逃して通過させてしまう。逆に、τ２とし
てτ３を採用すると、端末が適合セルを送出しても、Ｕ
ＰＣに至るまでにキューイング遅延を受けた場合には、
ＵＰＣで誤って、非適合セルとして扱われてしまう。
固定値ではないことがあり、統計的なキューイング遅延
である場合もある。例えば、その統計的な遅延の最小値
をτ３、最大値をτ５とすると、τ２としてτ５を採用
するとキューイング遅延がゼロであるときの非適合セル
をＵＰＣは見逃して通過させてしまう。逆に、τ２とし
てτ３を採用すると、端末が適合セルを送出しても、Ｕ
ＰＣに至るまでにキューイング遅延を受けた場合には、
ＵＰＣで誤って、非適合セルとして扱われてしまう。
【０００８】
【発明が解決しようとする課題】上述した従来のＵＰＣ
装置は、τ２が網の輻輳状況とは独立に設定され、かつ
固定値であるため、τ２が大きい場合には、網が輻輳状
態であっても非適合セルを見逃して網内に入れることで
輻輳を助長し通信品質を低証させる恐れがあり、逆にτ
２が小さい場合には、網が非輻輳状態であっても疑がわ
しいセルを強制廃棄してしまい通信品質を低下させる恐
れがある。
装置は、τ２が網の輻輳状況とは独立に設定され、かつ
固定値であるため、τ２が大きい場合には、網が輻輳状
態であっても非適合セルを見逃して網内に入れることで
輻輳を助長し通信品質を低証させる恐れがあり、逆にτ
２が小さい場合には、網が非輻輳状態であっても疑がわ
しいセルを強制廃棄してしまい通信品質を低下させる恐
れがある。
【０００９】本発明の目的は、網が輻輳している場合に
は、網内への不当なトラヒック流入を防止し、逆に網が
非輻輳の場合には疑がわしいセルを誤って廃棄してしま
うことを防止するＵＰＣ装置を提供することにある。
は、網内への不当なトラヒック流入を防止し、逆に網が
非輻輳の場合には疑がわしいセルを誤って廃棄してしま
うことを防止するＵＰＣ装置を提供することにある。
【００１０】
【課題を解決するための手段】本発明のＵＰＣ装置は、
バックワード方向のセルの流れから網の輻輳状況を検出
し、該輻輳状況に基づきＵＰＣ制御に必要なパラメータ
を算出あるいは決定する輻輳検出回路と、書き換え可能
であり該パラメータを蓄積しておくパラメータメモリ
と、該パラメータメモリの情報および指定された情報を
用いてフォワード方向のＵＰＣ装置への到着セルの適合
チェックを行うＤＧＣＲＡ回路を有する。
バックワード方向のセルの流れから網の輻輳状況を検出
し、該輻輳状況に基づきＵＰＣ制御に必要なパラメータ
を算出あるいは決定する輻輳検出回路と、書き換え可能
であり該パラメータを蓄積しておくパラメータメモリ
と、該パラメータメモリの情報および指定された情報を
用いてフォワード方向のＵＰＣ装置への到着セルの適合
チェックを行うＤＧＣＲＡ回路を有する。
【００１１】ＵＰＣ装置は、網の輻輳状況を知ることが
でき、その状況に応じてτ２を大きくしたり小さくした
りできるため、網が輻輳している場合には非適合セルを
できるかぎり網内に入れないようにすることで、網内へ
の不当なトラヒック流入を防止し、逆に、網が非輻輳の
場合には疑がわしいセルを網内に入れることで、誤って
廃棄してしまうことを防止する。
でき、その状況に応じてτ２を大きくしたり小さくした
りできるため、網が輻輳している場合には非適合セルを
できるかぎり網内に入れないようにすることで、網内へ
の不当なトラヒック流入を防止し、逆に、網が非輻輳の
場合には疑がわしいセルを網内に入れることで、誤って
廃棄してしまうことを防止する。
【００１２】本発明の実施態様によれば、前記ＤＧＣＲ
Ａ回路は、ＴＭ４．０のＡｐｐｅｎｄｉｘで規定されて
いるＤＧＣＲＡアルゴリズムのアルゴリズムＡを用いて
適合チェックを行う。
Ａ回路は、ＴＭ４．０のＡｐｐｅｎｄｉｘで規定されて
いるＤＧＣＲＡアルゴリズムのアルゴリズムＡを用いて
適合チェックを行う。
【００１３】本発明の他の実施態様によれば、前記パラ
メータが、端末がＡＣＲで網へ送ってくるデータがＵＰ
Ｃに到着するタイミングであるτ２である。
メータが、端末がＡＣＲで網へ送ってくるデータがＵＰ
Ｃに到着するタイミングであるτ２である。
【００１４】本発明の他の実施態様によれば、前記輻輳
検出回路は、ＢＲＭセルからＥＲ情報を抽出し、ＥＲ値
が直前に抽出したＥＲ値よりも低下した場合には、前記
τ２を減少率分低下させ、ただし低下させたものが最小
値τ３よりも小さくなる場合にはτ２をτ３とし、また
ＥＲ値が直前に抽出したＥＲ値と同じあるいは増加した
場合にはτ２を増加させ、ただし増加させたものが最大
値τ５よりも大きくなってしまう場合は、τ２をτ５と
する。
検出回路は、ＢＲＭセルからＥＲ情報を抽出し、ＥＲ値
が直前に抽出したＥＲ値よりも低下した場合には、前記
τ２を減少率分低下させ、ただし低下させたものが最小
値τ３よりも小さくなる場合にはτ２をτ３とし、また
ＥＲ値が直前に抽出したＥＲ値と同じあるいは増加した
場合にはτ２を増加させ、ただし増加させたものが最大
値τ５よりも大きくなってしまう場合は、τ２をτ５と
する。
【００１５】本発明の他の実施態様によれば、前記輻輳
検出回路は、ＴＭ４．０で規定されている送信端末動作
規定がＡＣＲを減少させあるいは増加させるべきアクシ
ョンのトリガとなる状況や条件が成立するかどうかをチ
ェックし、該チェックによりＡＣＲを変更すべきだと判
断したとき、新しいＡＣＲを前記抽出したＥＲとみなし
て前記τ２の決定を行う。
検出回路は、ＴＭ４．０で規定されている送信端末動作
規定がＡＣＲを減少させあるいは増加させるべきアクシ
ョンのトリガとなる状況や条件が成立するかどうかをチ
ェックし、該チェックによりＡＣＲを変更すべきだと判
断したとき、新しいＡＣＲを前記抽出したＥＲとみなし
て前記τ２の決定を行う。
【００１６】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１７】図１は本発明の一実施形態のＵＰＣ装置の
ブロック図である。
ブロック図である。
【００１８】本実施形態の適応制御型ＵＰＣ装置は、Ｔ
Ｍ４．０などに記載されているようにパケット交換網の
ＵＮＩ（Ｕｓｅｒ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃ
ｅ）に設置され、またＮＰＣとして用いられる場合には
ＮＮＩに設置される。
Ｍ４．０などに記載されているようにパケット交換網の
ＵＮＩ（Ｕｓｅｒ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃ
ｅ）に設置され、またＮＰＣとして用いられる場合には
ＮＮＩに設置される。
【００１９】図１を参照すると、本実施形態のＵＰＣ装
置は、ＴＭ４．０などに記載されているようにＡＢＲト
ラヒックのようなフィードバック制御をうけるトラヒッ
クを制御対象とするＵＰＣ装置であって、送信端末２と
網３に接続され、バックワード方向のセルの流れから網
の輻輳状況を検出し、該輻輳状況に基づきＵＰＣ制御に
必要なパラメータを算出あるいは決定する輻輳検出回路
４と、書き換え可能であり、該パラメータを蓄積してお
くパラメータメモリ５と、ＴＭ４．０などに記載されて
いるようにパラメータメモリ５の情報及び指定された情
報を用いてフォワード方向のＵＰＣ装置への到着セルの
適合チェックを行うＤＧＣＲＡ回路６を有する。
置は、ＴＭ４．０などに記載されているようにＡＢＲト
ラヒックのようなフィードバック制御をうけるトラヒッ
クを制御対象とするＵＰＣ装置であって、送信端末２と
網３に接続され、バックワード方向のセルの流れから網
の輻輳状況を検出し、該輻輳状況に基づきＵＰＣ制御に
必要なパラメータを算出あるいは決定する輻輳検出回路
４と、書き換え可能であり、該パラメータを蓄積してお
くパラメータメモリ５と、ＴＭ４．０などに記載されて
いるようにパラメータメモリ５の情報及び指定された情
報を用いてフォワード方向のＵＰＣ装置への到着セルの
適合チェックを行うＤＧＣＲＡ回路６を有する。
【００２０】ここで、輻輳状況とは、バックワード側の
ＲＭセルのＥＲ，ＣＩ，ＮＩというような網の輻輳情報
を表現する値から推測される状況である。さらに、ＲＭ
セルの到着間隔が大きいときには網が輻輳状態でありが
ちであり、逆に到着間隔が狭いときには輻輳度合いは小
さいと考えられるため、ＲＭセルの到着パターンによっ
ても輻輳状況を判断あるいは推測できる。
ＲＭセルのＥＲ，ＣＩ，ＮＩというような網の輻輳情報
を表現する値から推測される状況である。さらに、ＲＭ
セルの到着間隔が大きいときには網が輻輳状態でありが
ちであり、逆に到着間隔が狭いときには輻輳度合いは小
さいと考えられるため、ＲＭセルの到着パターンによっ
ても輻輳状況を判断あるいは推測できる。
【００２１】この判断あるいは推測した輻輳状況からＵ
ＰＣ制御に必要なパラメータの一部を決定する。ここ
で、必要なパラメータの一部とは、網の輻輳状況に応じ
て変化させることで通信品質の改善が見込めるτやτ２
等のパラメータである。
ＰＣ制御に必要なパラメータの一部を決定する。ここ
で、必要なパラメータの一部とは、網の輻輳状況に応じ
て変化させることで通信品質の改善が見込めるτやτ２
等のパラメータである。
【００２２】ＤＧＣＲＡ回路６は、端末２から網３への
トラヒックを規定されたトラヒックパラメータを用いて
監視し、さらに網３から端末２へのセルの到着パターン
やセル種類といったトラヒックやセルのペイロードから
輻輳情報及びレート制御情報を検出あるいは抽出する。
網輻輳抽出回路４も同様に網３から端末２へのセルの到
着パターンやセル種類といったトラヒックやセルのペイ
ロードから輻輳情報及びレート制御情報を検出あるいは
抽出する。さらに、網輻輳抽出回路４は、輻輳情報及び
レート制御情報から、τ２というパラメータを決定し、
τ２メモリ５に書き込む。前記τ２は、前記規定された
トラヒックパラメータの一部であるが、τ２メモリに蓄
積されたτ２は、網輻輳抽出回路４により変更される。
トラヒックを規定されたトラヒックパラメータを用いて
監視し、さらに網３から端末２へのセルの到着パターン
やセル種類といったトラヒックやセルのペイロードから
輻輳情報及びレート制御情報を検出あるいは抽出する。
網輻輳抽出回路４も同様に網３から端末２へのセルの到
着パターンやセル種類といったトラヒックやセルのペイ
ロードから輻輳情報及びレート制御情報を検出あるいは
抽出する。さらに、網輻輳抽出回路４は、輻輳情報及び
レート制御情報から、τ２というパラメータを決定し、
τ２メモリ５に書き込む。前記τ２は、前記規定された
トラヒックパラメータの一部であるが、τ２メモリに蓄
積されたτ２は、網輻輳抽出回路４により変更される。
【００２３】次に、各回路自身の動作について示す。Ｄ
ＧＣＲＡ回路６は、ＴＭ４．０で規定されている適合テ
ストを行う。本実施形態では、ＴＭ４．０のＡｐｐｅｎ
ｄｉｘで規定されているＤＧＣＲＡアルゴリズムのアル
ゴリズムＡと名付けられたアルゴリズムを用いる。すな
わちＤＧＣＲＡ回路６は、該アルゴリズムを用いてＵＰ
Ｃ装置１に送信端末２から到着したセルを１つ１つチェ
ックする。アルゴリズムは、該セルに対して、それが適
合であるか、非適合であるかを判定する。適合と判定さ
れたセルは、そのまま網３へ送られる。非適合と判定さ
れたセルは廃棄される。非適合と判定されたセルを優先
度を低下させて網３へ送るということも可能である。該
アルゴリズムは、ＴＭ４．０に規定されているように、
指定されたトラヒックパラメータを用いて行われるが、
その一部は、動的パラメータであり、そのパラメータ値
は、時刻や、端末２から網３への方向のセル到着あるい
は、網３から端末２方向へのセル到着といったイベント
の発生や、発生間隔や、発生順序により変更される。た
だし、ＴＭ４．０においては、τ２は変更されずに、コ
ネクションを設定した時に決められると規定されてお
り、従来の方法においても、τ２は、コネクション設定
時の値から変化しない。しかしながら、本実施形態で
は、τ２は、その上限τ５と下限τ３を決めておき、こ
のτ３とτ５の任意の中間値を取ることができる。本実
施形態では、τ２として、任意の実数値をとる構成であ
るが、τ２の設定値を少なく、離散値にすることも可能
である。τ３とτ５とτ４＝（τ３＋τ５）／２ の３
値をとる。
ＧＣＲＡ回路６は、ＴＭ４．０で規定されている適合テ
ストを行う。本実施形態では、ＴＭ４．０のＡｐｐｅｎ
ｄｉｘで規定されているＤＧＣＲＡアルゴリズムのアル
ゴリズムＡと名付けられたアルゴリズムを用いる。すな
わちＤＧＣＲＡ回路６は、該アルゴリズムを用いてＵＰ
Ｃ装置１に送信端末２から到着したセルを１つ１つチェ
ックする。アルゴリズムは、該セルに対して、それが適
合であるか、非適合であるかを判定する。適合と判定さ
れたセルは、そのまま網３へ送られる。非適合と判定さ
れたセルは廃棄される。非適合と判定されたセルを優先
度を低下させて網３へ送るということも可能である。該
アルゴリズムは、ＴＭ４．０に規定されているように、
指定されたトラヒックパラメータを用いて行われるが、
その一部は、動的パラメータであり、そのパラメータ値
は、時刻や、端末２から網３への方向のセル到着あるい
は、網３から端末２方向へのセル到着といったイベント
の発生や、発生間隔や、発生順序により変更される。た
だし、ＴＭ４．０においては、τ２は変更されずに、コ
ネクションを設定した時に決められると規定されてお
り、従来の方法においても、τ２は、コネクション設定
時の値から変化しない。しかしながら、本実施形態で
は、τ２は、その上限τ５と下限τ３を決めておき、こ
のτ３とτ５の任意の中間値を取ることができる。本実
施形態では、τ２として、任意の実数値をとる構成であ
るが、τ２の設定値を少なく、離散値にすることも可能
である。τ３とτ５とτ４＝（τ３＋τ５）／２ の３
値をとる。
【００２４】網輻輳抽出回路４は、ＢＲＭセルからＥＲ
情報を抽出し、ＥＲ値が直前に抽出したＥＲ値よりもｆ
％以上低下した場合には、τ２を減少率ぶん（１／ｓ）
に低下させる。ただし、１／ｓだけ低下させたものがτ
３よりも小さくなってしまう場合には、τ３とする。こ
こで、本実施形態では、ｆ＝１０、ｓ＝２であるが、こ
れ以外の値（ただし１＜ｓ）に設定することも可能であ
り、試行錯誤を元に経験的に決めてもよい。また、ＥＲ
値が直前に抽出したＥＲ値と同じあるいは増加した場合
には、τ２をデルタτ増加させる。ただし、増加したも
のがτ５よりも大きくなってしまう場合には、τ５とす
る。ここで、本実施形態では、デルタτ＝（τ５−τ
３）／１０とするが、デルタτをこれ以外の任意の正の
値に設定することも可能であり、試行錯誤を元に経験的
に決めてもよい。また、本実施形態では、直前に抽出し
たＥＲとの比較を行っているが、過去のいくつかのＥＲ
との比較を行うことや、過去の平均値や分散値を用いた
統計的手法を用いて、微少なＥＲ値の変動を無視して、
統計的に変化したと断定できるＥＲ値の減少を検出する
ことなども可能である。
情報を抽出し、ＥＲ値が直前に抽出したＥＲ値よりもｆ
％以上低下した場合には、τ２を減少率ぶん（１／ｓ）
に低下させる。ただし、１／ｓだけ低下させたものがτ
３よりも小さくなってしまう場合には、τ３とする。こ
こで、本実施形態では、ｆ＝１０、ｓ＝２であるが、こ
れ以外の値（ただし１＜ｓ）に設定することも可能であ
り、試行錯誤を元に経験的に決めてもよい。また、ＥＲ
値が直前に抽出したＥＲ値と同じあるいは増加した場合
には、τ２をデルタτ増加させる。ただし、増加したも
のがτ５よりも大きくなってしまう場合には、τ５とす
る。ここで、本実施形態では、デルタτ＝（τ５−τ
３）／１０とするが、デルタτをこれ以外の任意の正の
値に設定することも可能であり、試行錯誤を元に経験的
に決めてもよい。また、本実施形態では、直前に抽出し
たＥＲとの比較を行っているが、過去のいくつかのＥＲ
との比較を行うことや、過去の平均値や分散値を用いた
統計的手法を用いて、微少なＥＲ値の変動を無視して、
統計的に変化したと断定できるＥＲ値の減少を検出する
ことなども可能である。
【００２５】網輻輳抽出回路４は、また、ＢＲＭセルの
到着が長期間無いなどのＴＭ４．０で規定されている送
信端末動作規定がＡＣＲを減少あるいは増大させるべき
アクションのトリガとなる状況や条件が成立するかどう
かをチェックする。該チェックにより、ＡＣＲを変更す
べきだと判断され、変更後のＡＣＲが新ＡＣＲであると
き、この新ＡＣＲを上記抽出したＥＲとみなして、前記
方法と同様にτ２の決定を行う。
到着が長期間無いなどのＴＭ４．０で規定されている送
信端末動作規定がＡＣＲを減少あるいは増大させるべき
アクションのトリガとなる状況や条件が成立するかどう
かをチェックする。該チェックにより、ＡＣＲを変更す
べきだと判断され、変更後のＡＣＲが新ＡＣＲであると
き、この新ＡＣＲを上記抽出したＥＲとみなして、前記
方法と同様にτ２の決定を行う。
【００２６】網輻輳抽出回路４は、この決定したτ２を
決定するプロセスを開始してから、時刻τ ｓｅｔ後に
τ２メモリ５に書き込む。ここで、本実施形態では、τ
２を決定するプロセスにかかる時間をτ６＝１００ｍｓ
ｅｃとしたときに、τ ｓｅｔ＝τ６であるが、τ ｓ
ｅｔをτ６以外の任意の値に設定することも可能であ
る。
決定するプロセスを開始してから、時刻τ ｓｅｔ後に
τ２メモリ５に書き込む。ここで、本実施形態では、τ
２を決定するプロセスにかかる時間をτ６＝１００ｍｓ
ｅｃとしたときに、τ ｓｅｔ＝τ６であるが、τ ｓ
ｅｔをτ６以外の任意の値に設定することも可能であ
る。
【００２７】なお、ＵＰＣ動作は、コネクション単位で
行われるものであるため、本実施形態では、ある１つの
コネクションに着目して動作を説明したが、物理的な伝
送路は複数のコネクションで共有されており（セル多重
されている）、複数のコネクションを同時に１つの装置
で扱う構成にすることも可能である。複数のコネクショ
ンを同時に扱う場合には、τ２メモリ５は、対応するコ
ネクション数だけ必要になり、網輻輳抽出回路４など他
の回路もコネクション毎に前記動作を行うことになる。
前記説明のように単数のコネクションの場合の装置を複
数のコネクション対応にする変更は、従来技術を用いて
簡単に実現できる。
行われるものであるため、本実施形態では、ある１つの
コネクションに着目して動作を説明したが、物理的な伝
送路は複数のコネクションで共有されており（セル多重
されている）、複数のコネクションを同時に１つの装置
で扱う構成にすることも可能である。複数のコネクショ
ンを同時に扱う場合には、τ２メモリ５は、対応するコ
ネクション数だけ必要になり、網輻輳抽出回路４など他
の回路もコネクション毎に前記動作を行うことになる。
前記説明のように単数のコネクションの場合の装置を複
数のコネクション対応にする変更は、従来技術を用いて
簡単に実現できる。
【００２８】
【発明の効果】以上説明したように、本発明は、網の輻
輳時には、輻輳の解消が早くなり、網の非輻輳時には、
疑がわしいのセルを確実に網内に入れることが可能であ
り、疑がわしいのセルの通信品質を低下させる恐れがな
いという効果がある。
輳時には、輻輳の解消が早くなり、網の非輻輳時には、
疑がわしいのセルを確実に網内に入れることが可能であ
り、疑がわしいのセルの通信品質を低下させる恐れがな
いという効果がある。
【００２９】その理由は、網の輻輳時には、輻輳を解消
するために不要でかつ網に悪影響を与える恐れのある非
適合セルのトラヒックを網に流入させないようにしてい
るため、輻輳の解消が早くなる。このとき、疑がわしい
のセルも廃棄される恐れがあるが、たとえ疑がわしいの
セルを網内に入れたとしても、網内が輻輳しているとき
には網内で廃棄される可能性が非常に高いため、ＵＰＣ
で予め廃棄することで、網の負荷を下げることになり、
輻輳を解消する効果につながる。一方、網の非輻輳時に
は、非適合セルのトラヒックが網に流入する恐れがある
が、非適合セルのトラヒックが網に流入したとしても、
網が輻輳していない状況では、そのトラヒックが網の通
信品質を低下させる可能性は低い。そして、このような
非輻輳時には疑がわしいのセルを確実に網内に入れるこ
とが可能であり、疑がわしいのセルの通信品質を低下さ
せる恐れがない。
するために不要でかつ網に悪影響を与える恐れのある非
適合セルのトラヒックを網に流入させないようにしてい
るため、輻輳の解消が早くなる。このとき、疑がわしい
のセルも廃棄される恐れがあるが、たとえ疑がわしいの
セルを網内に入れたとしても、網内が輻輳しているとき
には網内で廃棄される可能性が非常に高いため、ＵＰＣ
で予め廃棄することで、網の負荷を下げることになり、
輻輳を解消する効果につながる。一方、網の非輻輳時に
は、非適合セルのトラヒックが網に流入する恐れがある
が、非適合セルのトラヒックが網に流入したとしても、
網が輻輳していない状況では、そのトラヒックが網の通
信品質を低下させる可能性は低い。そして、このような
非輻輳時には疑がわしいのセルを確実に網内に入れるこ
とが可能であり、疑がわしいのセルの通信品質を低下さ
せる恐れがない。
【図１】本発明の一実施形態のＵＰＣ装置の構成図であ
る。
る。
１ ＵＰＣ装置 ２ 送信端末 ３ 網 ４ 輻輳検出回路 ５ τ２メモリ ６ ＤＧＣＲＡ回路
Claims (5)
- 【請求項１】 ＡＢＲトラヒックのようなフィードバッ
ク制御をうけるトラヒックを制御対象とするＵＰＣ装置
において、 バックワード方向のセルの流れから網の輻輳状況を検出
し、該輻輳状況に基づきＵＰＣ制御に必要なパラメータ
を算出あるいは決定する輻輳検出回路と、書き換え可能
であり、該パラメータを蓄積しておくパラメータメモリ
と、該パラメータメモリの情報および指定された情報を
用いてフォワード方向のＵＰＣ装置への到着セルの適合
チェックを行うＤＧＣＲＡ回路を有することを特徴とす
るＵＰＣ装置。 - 【請求項２】 前記パラメータが、端末がＡＣＲで網へ
送ってくるデータがＵＰＣに到着するタイミングである
τ２である、請求項１記載のＵＰＣ装置。 - 【請求項３】 前記ＤＧＣＲＡ回路は、ＴＭ４．０のＡ
ｐｐｅｎｄｉｘで規定されているＤＧＣＲＡアルゴリズ
ムのアルゴリズムＡを用いて適合チェックを行う、請求
項１または２記載のＵＰＣ装置。 - 【請求項４】 前記輻輳検出回路は、ＢＲＭセルからＥ
Ｒ情報を抽出し、ＥＲ値が直前に抽出したＥＲ値よりも
低下した場合には、前記τ２を減少率分低下させ、ただ
し低下させたものが最小値τ３よりも小さくなる場合に
はτ２をτ３とし、またＥＲ値が直前に抽出したＥＲ値
と同じあるいは増加した場合にはτ２を増加させ、ただ
し増加させたものが最大値τ５よりも大きくなってしま
う場合は、τ２をτ５とする、請求項２記載のＵＰＣ装
置。 - 【請求項５】 前記輻輳検出回路は、ＴＭ４．０で規定
されている送信端末動作規定がＡＣＲを減少させあるい
は増加させるべきアクションのトリガとなる状況や条件
が成立するかどうかをチェックし、該チェックによりＡ
ＣＲを変更すべきだと判断したとき、新しいＡＣＲを前
記抽出したＥＲとみなして前記τ２の決定を行う、請求
項４記載のＵＰＣ装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22123596A JP3132395B2 (ja) | 1996-08-22 | 1996-08-22 | Ｕｐｃ装置 |
| CA 2199570 CA2199570C (en) | 1996-08-22 | 1997-03-10 | Upc unit and upc controlling method |
| US08/814,192 US6108302A (en) | 1996-08-22 | 1997-03-10 | UPC unit and UPC controlling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22123596A JP3132395B2 (ja) | 1996-08-22 | 1996-08-22 | Ｕｐｃ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1065694A true JPH1065694A (ja) | 1998-03-06 |
| JP3132395B2 JP3132395B2 (ja) | 2001-02-05 |
Family
ID=16763593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22123596A Expired - Fee Related JP3132395B2 (ja) | 1996-08-22 | 1996-08-22 | Ｕｐｃ装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6108302A (ja) |
| JP (1) | JP3132395B2 (ja) |
| CA (1) | CA2199570C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1001646A3 (de) * | 1998-11-13 | 2000-11-29 | Siemens Aktiengesellschaft | Verfahren zur verbindungsindividuellen Bestimmung der aktuell zulässigen Ubertragungsrate von ATM-Zellen |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3191754B2 (ja) * | 1997-12-08 | 2001-07-23 | 日本電気株式会社 | 輻輳回避システム |
| JP2000059370A (ja) * | 1998-08-04 | 2000-02-25 | Fujitsu Ltd | トラヒック制御装置およびその方法 |
| US6529475B1 (en) * | 1998-12-16 | 2003-03-04 | Nortel Networks Limited | Monitor for the control of multimedia services in networks |
| JP2000341272A (ja) * | 1999-05-25 | 2000-12-08 | Fujitsu Ltd | Ａｔｍ通信システム及びａｔｍ通信システムにおける輻輳状態検出方法並びにａｔｍ通信装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784358A (en) * | 1994-03-09 | 1998-07-21 | Oxford Brookes University | Broadband switching network with automatic bandwidth allocation in response to data cell detection |
-
1996
- 1996-08-22 JP JP22123596A patent/JP3132395B2/ja not_active Expired - Fee Related
-
1997
- 1997-03-10 CA CA 2199570 patent/CA2199570C/en not_active Expired - Fee Related
- 1997-03-10 US US08/814,192 patent/US6108302A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1001646A3 (de) * | 1998-11-13 | 2000-11-29 | Siemens Aktiengesellschaft | Verfahren zur verbindungsindividuellen Bestimmung der aktuell zulässigen Ubertragungsrate von ATM-Zellen |
| US6633586B1 (en) | 1998-11-13 | 2003-10-14 | Siemens Aktiengesellschaft | Method for individualized-connection determination of the currently permitted transmission rate of ATM cells |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2199570C (en) | 2001-08-14 |
| US6108302A (en) | 2000-08-22 |
| JP3132395B2 (ja) | 2001-02-05 |
| CA2199570A1 (en) | 1998-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| US5666353A (en) | Frame based traffic policing for a digital switch | |
| EP0755594B1 (en) | A second-order leaky bucket device and method for traffic management in cell relay networks | |
| US4769810A (en) | Packet switching system arranged for congestion control through bandwidth management | |
| EP0743803B1 (en) | Method and system for controlling cell transmission rate in ATM network using resource management cell | |
| US6005843A (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| EP0800294B1 (en) | Method to control data flow rate, queuing network node and packet switching network | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| WO2001020829A1 (en) | Method and apparatus for prevention of congestion in atm networks through atm protection switching | |
| US6980516B1 (en) | Soft, prioritized early packet discard system | |
| US6298042B1 (en) | Packet switching apparatus adapted to control allowed transmission rate in packet switching network, and method of controlling allowed transmission rate | |
| JPH08331129A (ja) | 非同期転送網における輻輳制御方式 | |
| KR100411447B1 (ko) | 티씨피 혼잡 제어 방법 | |
| EP0978967A2 (en) | Traffic control apparatus and method | |
| JP3132395B2 (ja) | Ｕｐｃ装置 | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| US6922392B2 (en) | Policing control method and apparatus, and network system using the policing control apparatus | |
| JP3394478B2 (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| US6643264B1 (en) | ATM exchange | |
| JP3199290B2 (ja) | パケット網およびパケット網の輻輳回避方法 | |
| JP3019352B2 (ja) | ポリシング方式 | |
| JP2757536B2 (ja) | 呼設定受付制御方法 | |
| JP3135700B2 (ja) | ポリシング機構故障検出装置 | |
| JP3835928B2 (ja) | コネクション受け付け制御装置 | |
| JPH0946344A (ja) | パケット流量監視制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |