JP3896056B2 - フレーム処理方法及びフレーム処理装置 - Google Patents
フレーム処理方法及びフレーム処理装置 Download PDFInfo
- Publication number
- JP3896056B2 JP3896056B2 JP2002257141A JP2002257141A JP3896056B2 JP 3896056 B2 JP3896056 B2 JP 3896056B2 JP 2002257141 A JP2002257141 A JP 2002257141A JP 2002257141 A JP2002257141 A JP 2002257141A JP 3896056 B2 JP3896056 B2 JP 3896056B2
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- frame
- frame processing
- processing device
- network
- 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 - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【発明の属する技術分野】
本発明は、LAN(Local Area Network)等のネットワーク内、又はネットワーク間でのデータ中継において、輻輳を回避するためのフレーム処理方法、又はフレーム処理装置に属する。
【0002】
【従来の技術】
現在のLAN(Local Area Network)の多くは、複数の支線ネットワークがブリッジ又はスイッチ等のフレーム処理装置を介して幹線ネットワークに接続されている。図1は、LANの構成を示す。図1において、80はフレーム処理装置、90はルータ、91は支線ネットワーク、92は幹線ネットワーク、93は端末である。支線ネットワーク91と幹線ネットワーク92はフレーム処理装置80を介して接続されている。支線ネットワーク91に収容されている複数の端末93は、これらのネットワークによってルータ90と接続される。
【0003】
10B−T規格の適用された従来のフレーム処理装置80の構成を図2に示す。図2において、80はフレーム処理装置、81はレイヤ1受信インタフェース、82はレイヤ2受信インタフェース、83はバッファ、84はスイッチ回路、85は優先度読取回路、86はフレーム廃棄回路、87はレイヤ2送信インタフェース、88はレイヤ1送信インタフェースである。支線ネットワークに収容されている端末からのデータ入力があると、レイヤ1受信インタフェース81、レイヤ2受信インタフェース82ではそれぞれレイヤ1、レイヤ2での受信処理を行う。受信したデータはバッファ83で一時的に蓄積され、スイッチ回路84でフレーム毎に処理される。処理されたフレームはレイヤ2送信インタフェース回路87、レイヤ1送信インタフェース回路88を経て、幹線ネットワークに向けてデータ出力される。
【0004】
フレーム処理装置80の処理能力を超えるフレーム数又はビット数のデータがネットワークからフレーム処理装置80に流入すると、輻輳状態が生じる。フレーム処理装置80に入力するデータには遅延に敏感なものや、データの欠落に敏感なものなど様々である。そのため、従来のフレーム処理装置では、フレーム構造に書きこまれた情報から遅延に敏感でないデータを判断してそのようなフレームを積極的に廃棄する(例えば、非特許文献1参照。)。図3にフレーム構造を示す。図3において、DA(Destination Address)はフレームの宛て先、SA(Source Address)はフレームの送り元、VLAN(Virtual LAN)は仮想LANに必要な制御信号、PL(Pay Lord)は送信する情報、FCS(Frame Check Sequence)は誤り検出信号を表わす。10B−T規格では、VLANにフレームを優先的に処理する優先度が書きこまれている。フレーム処理装置はこの優先度を用いて遅延に敏感なデータを判断して、そのフレームを優先的に処理して輻輳状態に対処する。
【0005】
【非特許文献1】
IEEE標準802.1Q、”IEEE Standards for Local and Metropolitan Area Networks - Virtual Bridged Local Area Networks”の8.7章, [online]、 Approved 8 December 1998, IEEE、[平成14年9月2日検索]、インターネット<URL:http://standards.ieee.org/getieee802/download/802.1Q-1998.pdf>
【0006】
【発明が解決しようとする課題】
しかし、データの性質が異なっていたとしてもフレームに同じ優先度が付与される場合がある。10B−T規格では競合したフレームに対し特定のフレームを優先処理することができない。このような場合に、レイヤ3以上の情報を用いてフレームを選別する優先処理を行うこともできるが、レイヤ3以上の情報を用いた処理は負荷が重くなり、却って処理速度を遅くしかねない。
本発明は、このような問題を解決するために、レイヤ2において輻輳状態を監視し、範囲外のフレーム長を有するフレームを確率的に廃棄することによってフレームを処理することを目的とする。
【0007】
【課題を解決するための手段】
前述した目的を達成するために、本願発明では、ネットワークを接続するフレーム処理装置でのレイヤ2のフレーム処理方法であって、ネットワークの輻輳状態を監視し、輻輳限界の検知により、設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄することにより解決する。
【0008】
本願発明には前記フレーム長閾値を複数設定し、前記フレーム長閾値に応じて前記廃棄確率を設定すること、前記輻輳限界を複数設定し、前記輻輳限界に応じて前記フレーム長閾値を変動させることも含まれる。
【0009】
又、本願他の発明では、ネットワークを接続するフレーム処理装置でのレイヤ2のフレーム処理方法であって、ネットワークの輻輳状態を監視し、輻輳限界の検知により、設定した廃棄確率に従って設定の範囲のフレーム長を有するフレームを廃棄することにより解決する。
【0010】
本願発明では、これらの発明において、前記輻輳限界を複数設定し、前記輻輳限界に応じて前記廃棄確率を変動させること、前記輻輳限界を複数設定し、前記輻輳状態が悪化したときに前記廃棄確率を設定範囲内で最も高くし、その後、輻輳限界に応じた減衰率で、輻輳限界に対応する廃棄確率まで減少させること、検知した前記輻輳限界に応じてフレームを廃棄する期間の頻度を変動させることも含まれる。
【0011】
本願発明では、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数若しくは時間当たりのビット数のいずれか又は双方から前記輻輳状態を監視すること、フレーム処理待ちのフレーム数若しくはビット数のいずれか又は双方から前記輻輳状態を監視すること、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置でフレーム処理する時間当たりのフレーム数との差分、若しくはネットワークからフレーム処理装置へ流入する時間当たりのビット数とフレーム処理装置でフレーム処理する時間当たりのビット数との差分のいずれか、又は双方から前記輻輳状態を監視することも含まれる。
なお、これらの各構成は、可能な限り組み合わせることができる。
【0012】
本願において、輻輳限界とは、フレームを廃棄する基準となるネットワークの輻輳状態をいい、場合により複数の輻輳限界を規定する。フレーム長閾値とは、フレームを廃棄する基準となるフレーム長をいい、場合により複数のフレーム長閾値を規定する。廃棄確率とは、フレームを廃棄する際の確率をいい、場合により複数の廃棄確率を規定する。フレーム処理待ちとは、フレーム処理をするためにフレーム処理装置に蓄えられた状態をいう。
【0013】
【発明の実施の形態】
(実施の形態1)
本願発明のフレーム処理装置の構成を図4に示す。図4において、10はフレーム処理装置、11はレイヤ1受信インタフェース、12はレイヤ2受信インタフェース、13はバッファ、14はスイッチ回路、15は輻輳監視回路、16はフレーム選別回路、17はレイヤ2送信インタフェース、18はレイヤ1送信インタフェースである。
【0014】
ネットワークからのデータ入力があると、レイヤ1受信インタフェース11は受信したフレームを物理層に関する受信処理をし、レイヤ2受信インタフェース12では受信したフレームをリンク層に関する受信処理をする。受信したフレームはバッファ13で一時的に蓄積され、スイッチ回路14でフレーム処理される。処理されたフレームはレイヤ2送信インタフェース回路17、レイヤ1送信インタフェース回路18を経て、他のネットワークに向けてデータ出力される。輻輳監視回路15はフレーム処理装置内で輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断して、その情報をフレーム選別回路16に送出する。フレーム選別回路16はフレーム長閾値を超えたフレームに対して、予め設定された廃棄確率に従って廃棄するフレームを選別する。スイッチ回路14は選別されたフレームを廃棄し、それ以外は通過させる。
【0015】
フレーム長閾値を超えたフレームを廃棄確率に従って廃棄する状況を図5(a)、図5(b)に示す。図5(a)は輻輳限界に達していないときのデータ入出力であり、図5(b)は輻輳限界に達しているときのデータ入出力である。図5(a)では、フレームA、フレームB、フレームC、フレームDが入力されるが、フレームは廃棄されずに総て出力される。図5(b)において、輻輳状態を監視している輻輳監視回路が輻輳限界と判断すると、フレーム長閾値を超えるフレームを廃棄確率に従って廃棄する。例えば、フレームA、フレームB、フレームC、フレームDのうち、フレームBとフレームDがフレーム長閾値を超えているとき、廃棄確率に従って、フレームBは廃棄するが、フレームDは廃棄しないで通過させる。
【0016】
以上説明したように、本実施の形態では、フレーム処理装置がネットワークの輻輳状態を監視し、輻輳限界の検知によりフレーム長閾値を超えたフレームを廃棄確率に従って廃棄するため、フレーム処理装置の処理速度を落とすことなく、ネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
【0017】
(実施の形態2)
本実施の形態では、廃棄するフレームのフレーム長閾値を複数設定し、そのフレーム長閾値に応じて、フレームを廃棄する廃棄確率を設定する。図6にフレーム長閾値に対する廃棄確率の例を示す。図6において、フレーム長閾値をL1からL3までの3段階設定する。但し、L1<L2<L3である。フレーム処理装置がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断して、フレームを廃棄確率に従って廃棄する。フレーム長がL1までは廃棄確率は零とし、フレーム長がL1を超えると廃棄確率はP1、フレーム長がL2を超えると廃棄確率はP2、フレーム長がL3を超えると廃棄確率はP3とする。但し、P1<P2<P3である。このようにフレーム長閾値を複数設定することにより、長いフレーム程、廃棄確率を高くすることができる。
【0018】
以上説明したように、本実施の形態では、フレーム長閾値を複数設定し、フレーム長閾値に応じて廃棄確率を設定したため、長いフレーム程、廃棄確率が高くなり、より効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、フレーム長閾値を3段階設けたが、フレーム長閾値を複数設ければ本発明の目的は達成できる。
【0019】
(実施の形態3)
フレーム処理装置の輻輳監視回路は輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断する。本実施の形態では、輻輳限界を複数段階設定した上で、ネットワークの輻輳が各段階の輻輳限界に達すると、廃棄するフレームのフレーム長閾値を変動させる。図7に輻輳限界に対するフレーム長閾値の例を示す。図7において、輻輳限界をC1からC3まで3段階設定する。但し、輻輳限界C1、C2、C3の順で輻輳状態が悪化している。フレーム処理装置の輻輳監視回路がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1からC3まで3段階を判断して、フレームを廃棄確率に従って廃棄する。輻輳限界がC1まではフレーム長閾値はL4とし、輻輳限界がC1を超えるとフレーム長閾値はL3、輻輳限界がC2を超えるとフレーム長閾値はL2、輻輳限界がC3を超えるとフレーム長閾値はL1と輻輳状態の悪化に応じてフレーム長閾値を短くする。但し、L1<L2<L3<L4である。このように輻輳限界を複数設定することにより、輻輳状態に応じて長いフレーム長から短いフレーム長へと廃棄するフレームのフレーム長を変動させることができる。
【0020】
以上説明したように、本実施の形態では、輻輳限界を複数設定し、輻輳限界に応じて廃棄するフレームのフレーム長閾値を変動させることとしたため、輻輳状態に合わせたフレーム長のフレームから廃棄することができ、より効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、輻輳限界を3段階設けたが、輻輳限界を複数設ければ本発明の目的は達成できる。
【0021】
(実施の形態4)
フレーム処理装置の輻輳監視回路は輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断する。本実施の形態では、輻輳限界を複数段階設定した上で、ネットワークの輻輳が各段階の輻輳限界に達すると、フレームを廃棄する廃棄確率を変動させる。図8に輻輳状態に対する廃棄確率の例を示す。図8において、輻輳限界をC1からC3まで3段階設定する。但し、輻輳限界C1、C2、C3の順で輻輳状態が悪化している。フレーム処理装置の輻輳がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1からC3まで3段階を判断して、フレームを廃棄確率に従って廃棄する。輻輳限界がC1までは廃棄確率は零とし、輻輳限界がC1を超えると廃棄確率はP1、輻輳限界がC2を超えると廃棄確率はP2、輻輳限界がC3を超えると廃棄確率はP3と輻輳状態の悪化に応じて高くする。但し、P1<P2<P3である。このように輻輳限界を複数設定することにより、輻輳状態の悪化に応じてフレームの廃棄確率を高くすることができる。
【0022】
以上説明したように、本実施の形態では、輻輳限界を複数設定し、輻輳限界に応じて廃棄するフレームの廃棄確率を変動させることとしたため、輻輳状態の悪化に合わせてフレームの廃棄確率を高くすることができ、より効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、輻輳限界を3段階設けたが、輻輳限界を複数設ければ本発明の目的は達成できる。
【0023】
(実施の形態5)
フレーム処理装置の輻輳監視回路は輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断する。本実施の形態では、輻輳状態の悪化に応じてフレームの廃棄確率を高くし、さらに、フレーム長閾値を複数設定して、フレーム長閾値毎に輻輳限界を設定する。図9にフレーム長閾値をパラメターにして輻輳状態に対する廃棄確率を示す。図9において、輻輳限界をC1からC3まで3段階設定する。但し、輻輳限界C1、C2、C3の順で輻輳状態が悪化している。フレーム処理装置の輻輳監視回路がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1からC3まで3段階を判断して、フレームを廃棄確率に従って廃棄する。フレーム長がL1より長くL2以下のフレームに対しては、輻輳限界がC2までは廃棄確率は零とし、輻輳限界がC2を超えると廃棄確率はP1、輻輳限界がC3を超えると廃棄確率はP2と輻輳状態の悪化に応じて高くする。フレーム長がL2より長いフレームに対しては、輻輳限界がC1までは廃棄確率は零とし、輻輳限界がC1を超えると廃棄確率はP1、輻輳限界がC2を超えると廃棄確率はP2と輻輳状態の悪化に応じて高くする。但し、L1<L2であり、P1<P2<P3である。このように輻輳限界を複数設定することにより、輻輳状態の悪化に応じてフレームの廃棄確率を高くすることができ、且つフレームの長さに応じて輻輳限界を設定することができる。
【0024】
以上説明したように、本実施の形態では、輻輳状態の悪化に応じてフレームの廃棄確率を高くし、さらに、フレーム長閾値に応じて輻輳限界を設定したため、より一層効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、輻輳限界を3段階設けたが、輻輳限界を複数設ければ本発明の目的は達成できる。
【0025】
(実施の形態6)
本実施の形態では、フレーム処理装置の輻輳監視回路が輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断して、設定の範囲のフレーム長を有するフレームを予め設定した廃棄確率に従って廃棄する。図10に設定の範囲のフレーム長を有するフレームに対する廃棄確率の例を示す。図10において、フレーム長をF1からF3まで規定する。但し、F1<F2<F3である。フレーム処理装置の輻輳監視回路がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断して、フレームを廃棄確率に従って廃棄する。フレーム長がF1までは廃棄確率は零とし、フレーム長がF1を超えてF2までの範囲は廃棄確率はP1、フレーム長がF2を超えてF3までの範囲は廃棄確率は零、フレーム長がF3を超えると廃棄確率はP2とする。但し、P1<P2<P3である。このように特定の範囲のフレーム長を有するフレームに対して廃棄確率を設定することによって、特定のフレーム長に対して一定の性質を持つフレームを狙って廃棄したり通過させたりすることができる。
【0026】
以上説明したように、本実施の形態では、フレーム処理装置がネットワークの輻輳状態を監視し、輻輳限界の検知により設定の範囲のフレーム長を有するフレームを予め設定した廃棄確率に従って廃棄するため、フレーム処理装置の処理速度を落とすことなく、一定の性質を持つフレームの廃棄確率を設定することによって、ネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、フレーム長の範囲を3段階にしたが、フレーム長の範囲を複数設ければ本発明の目的は達成できる。
【0027】
(実施の形態7)
フレーム処理装置の輻輳監視回路が輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断して、設定の範囲のフレーム長を有するフレームを予め設定した廃棄確率に従って廃棄する。さらに、輻輳限界に応じて廃棄確率を変動させる。図11に輻輳限界をパラメターにしてフレーム長に対する廃棄確率を示す。図11において、フレーム長をF1からF3まで3段階設定する。但し、F1<F2<F3である。フレーム処理装置がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1と判断して、フレームを廃棄確率に従って廃棄する。フレーム長がF1までは廃棄確率は零とし、フレーム長がF1を超えてF2までの範囲は廃棄確率はP1、フレーム長がF2を超えてF3までの範囲は廃棄確率は零、フレーム長がF3を超えると廃棄確率はP2とする。さらに、予め規定している輻輳状態が輻輳限界C2になると、フレーム長がF1までは廃棄確率は零とし、フレーム長がF1を超えてF2までの範囲は廃棄確率はP2、フレーム長がF2を超えてF3までの範囲は廃棄確率はP1、フレーム長がF3を超えると廃棄確率はP3に変動させる。但し、P1<P2<P3である。
【0028】
このように特定の範囲のフレーム長を有するフレームに対して廃棄確率を設定することによって、特定のフレーム長に対して一定の性質を持つフレームを狙って廃棄したり通過させたりすることができる。さらに、輻輳限界を複数設定することにより、輻輳状態の悪化に応じて、且つフレームの長さに応じてフレームの廃棄確率を変動することができる。
【0029】
以上説明したように、本実施の形態では、フレーム処理装置がネットワークの輻輳状態を監視し、輻輳限界の検知により設定の範囲のフレーム長を有するフレームを廃棄確率に従って、さらに、輻輳限界に応じて廃棄確率を変動させることとしたため、輻輳状態に合わせてフレームの廃棄確率を高くすることができ、より一層効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、フレーム長の範囲を3段階に、輻輳限界を2段階にしたが、フレーム長の範囲、輻輳限界をそれぞれ複数設ければ本発明の目的は達成できる。
【0030】
(実施の形態8)
フレーム処理装置の輻輳監視回路は輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断する。輻輳限界と判断すると、設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄する。本実施の形態では、輻輳限界と廃棄確率を複数設定し、輻輳状態が悪化したときに廃棄確率を設定範囲内で最も高くし、その後、輻輳限界に応じた減衰率で、輻輳限界に対応する廃棄確率まで減少させる。時間と共に変動する輻輳限界の例を図12(a)に、輻輳限界に応じて時間と共に変動させる廃棄確率の例を図12(b)に示す。図12(a)において、輻輳限界をC1からC3まで3段階設定する。但し、輻輳限界C1、C2、C3の順で輻輳状態が悪化している。フレーム処理装置の輻輳監視回路がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1からC3まで3段階を判断する。図12(a)のT1において輻輳限界C1を検知すると、図12(b)のT1では廃棄確率を設定範囲内で最も高いP3とし、その後、輻輳限界に応じた減衰率で、輻輳限界に対応する廃棄確率まで減少させる。ここでは、T1からT2までは輻輳限界C1のため、1グリッドで廃棄確率P1まで減少させている。図12(a)のT5において輻輳限界がC2からC1に改善したことを検知すると、図12(b)のT5からT6までは輻輳限界C1のため、1グリッドで廃棄確率P1まで減少させている。但し、C1<C2<C3であり、P1<P2<P3である。このように輻輳限界を複数設定し、輻輳状態の悪化に応じてフレームの廃棄確率を設定範囲内で最も高くすると、急激な輻輳に対応することができる。
【0031】
以上説明したように、本実施の形態では、輻輳限界を複数設定し、輻輳状態の悪化により廃棄するフレームの廃棄確率を設定範囲内で最も高くすることとしたため、急激な輻輳にも対応することができ、より効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、輻輳限界と廃棄確率を3段階設けたが、輻輳限界と廃棄確率を複数設ければ本発明の目的は達成できる。
【0032】
(実施の形態9)
フレーム処理装置の輻輳監視回路は輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界と判断する。輻輳限界と判断すると、設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄する。本実施の形態では、検知した前記輻輳限界に応じてフレームを廃棄する期間の頻度を変動させる。時間と共に変動する輻輳状態の例を図13(a)に、輻輳限界に対する廃棄確率の例を図13(b)に示す。図13(a)において、輻輳限界をC1からC3まで3段階設定する。但し、輻輳限界C1、C2、C3の順で輻輳状態が悪化している。フレーム処理装置の輻輳監視回路がネットワークの輻輳状態を監視し、予め規定している輻輳状態になったときに輻輳限界C1からC3まで3段階を判断する。図13(a)のT1において輻輳限界を検知すると、図13(b)のT1では廃棄確率をP1とし、一定期間後、廃棄確率を零に戻す。一定期間だけ廃棄確率をP1とする頻度を輻輳限界の段階に応じて変動させる。例えば、図13(a)のT1において輻輳限界がC1に変動したことを検知すると、図13(b)のT1からT2までの1グリッド期間内で1度だけ廃棄確率をP1に設定している。図13(a)のT3において輻輳限界がC2に変動したことを検知すると、図13(b)のT3からT4までの1グリッド期間内で2度廃棄確率をP1に設定している。このように輻輳限界を複数設定し、輻輳限界に応じてフレームの廃棄確率を急激に変動させると、簡単な制御で急激な輻輳に対応することができる。
【0033】
以上説明したように、本実施の形態では、輻輳限界を複数設定し、輻輳限界に応じてフレームの廃棄確率を急激に変動させるため、急激な輻輳にも対応することができ、簡単な制御でより効果的にネットワーク間を伝送するデータ伝送の伝搬遅延ジッタを抑圧することができた。
ここでは、輻輳限界を3段階設けたが、輻輳限界を1段階とすれば、固定的な頻度となり、複数段階設ければ可変頻度とすることができる。
【0034】
(実施の形態10)
本実施の形態では、ネットワークの輻輳状態を監視する方法について説明する。ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数若しくは時間当たりのビット数のいずれか又は双方から輻輳状態を監視する。
時間に対してネットワークからフレーム処理装置へ流入する時間当たりのフレーム数の例を図14(a)に示す。図14(a)において、例えば、時間T2でネットワークからフレーム処理装置へ流入する時間当たりのフレーム数がN1を超えると、輻輳限界はC1と判断し、時間T3で時間当たりのフレーム数がN2を超えると、輻輳限界はC2と判断する。このように、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数が瞬間的な輻輳に結びつきやすく、当該フレーム数をカウントすることによって、フレーム処理装置の処理限界を超えて輻輳が発生することを監視することができる。
【0035】
以上説明したように、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数からネットワークの輻輳状態を監視することにより、簡単な構成で輻輳限界を検知することができた。
【0036】
他の実施の形態では、フレーム処理待ちのフレーム数若しくはビット数のいずれか又は双方から前記輻輳状態を監視するものである。
時間に対してフレーム処理装置におけるフレーム処理待ちのフレーム数の例を図14(b)に示す。図14(b)において、例えば、時間T3でフレーム処理待ちのフレーム数がN1を超えると、輻輳限界はC1と判断し、時間T6でフレーム処理待ちのフレーム数がN2を超えると、輻輳限界はC2と判断する。このように、フレーム処理装置におけるフレーム処理待ちのフレーム数が長期的な輻輳に結びつきやすく、当該フレーム数をカウントすることによって、フレーム処理装置の処理限界を超えて輻輳が発生することを簡単に監視することができる。
【0037】
以上説明したように、フレーム処理装置におけるフレーム処理待ちのフレーム数からネットワークの輻輳状態を監視することにより、輻輳限界を検知することができた。
【0038】
他の実施の形態では、ネットワークからフレーム処理装置へ流入する時間当たりのフレームとフレーム処理装置でフレーム処理する時間当たりのフレーム数の差分から輻輳状態を監視するものである。
時間に対してネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置でフレーム処理する時間当たりのフレーム数の例を図15(a)、図15(b)に示す。図15(a)は、ネットワークからフレーム処理装置に流入する時間当たりのフレームとフレーム処理装置でフレーム処理する時間当たりのフレーム数を示したものである。図15(b)はネットワークからフレーム処理装置に流入する時間当たりのフレームとフレーム処理装置でフレーム処理する時間当たりのフレーム数の差分を示したものである。図15(b)において、例えば、時間T3でフレーム数の差分がN1を超えると、輻輳限界はC1と判断し、時間T7でフレーム数の差分がN2を超えると、輻輳限界はC2と判断する。ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置で処理する時間当たりのフレーム数の差分がネットワークの輻輳に結びつきやすく、当該差分を輻輳状態の目安として監視すれば、効率的なフレーム処理の制御ができる。ここで、フレーム処理装置で処理する時間当たりのフレーム数とは、フレーム処理装置の処理能力で決定される時間当たりのフレーム数とフレーム処理装置の幹線ネットワーク側の通信容量で決定される時間当たりのフレーム数とのいずれか低い方をいう。
【0039】
以上説明したように、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置で処理する時間当たりのフレーム数の差分からネットワークの輻輳状態を監視することにより、輻輳限界を検知することができた。
【0040】
なお、ネットワークの輻輳がフレーム処理装置で処理するフレーム数に依存する場合は、フレーム数から輻輳状態を監視すれば効果的である。ネットワークの輻輳がフレーム数に依存せず、ビット数、即ち、フレーム長とフレーム数の積の合算に依存する場合は、ビット数から輻輳状態を監視すれば効果的である。ネットワークの輻輳がフレーム数のみならずフレーム長にも依存する場合は、例えば係数を掛けたフレーム数とビット数の加算から輻輳状態を監視すれば効果的である。
【0041】
【発明の効果】
以上説明したように、本発明によればネットワークを接続するフレーム処理装置においてレイヤ2で輻輳状態を監視し、範囲外のフレーム長を有するフレームを確率的に廃棄することによって簡単な構成でフレームを処理することが可能となる。
【図面の簡単な説明】
【図1】 ネットワークの構成を説明する図である。
【図2】 従来のフレーム処理装置の構成を説明する図である。
【図3】 ネットワークで使用されるフレーム構造を説明する図である。
【図4】 本発明のフレーム処理装置の構成を説明する図である。
【図5】 フレーム長閾値を超えたフレームを廃棄確率に従って廃棄する状況を説明する図である。
【図6】 本発明のフレーム長閾値に対する廃棄確率の例を説明する図である。
【図7】 本発明の輻輳状態に対するフレーム長閾値の例を説明する図である。
【図8】 本発明の輻輳状態に対する廃棄確率の例を説明する図である。
【図9】 本発明のフレーム長閾値をパラメターにして輻輳状態に対する廃棄確率の例を説明する図である。
【図10】 本発明の特定のフレーム長を有するフレームに対する廃棄確率の例を説明する図である。
【図11】 本発明の輻輳限界をパラメターにしてフレーム長に対する廃棄確率の例を説明する図である。
【図12】 (a)時間と共に変動する輻輳状態の例の例を説明する図である。
(b)本発明の輻輳限界に対する廃棄確率の例を説明する図である。
【図13】 (a)時間と共に変動する輻輳状態の例を
(b)本発明の輻輳限界に対する廃棄確率の例を説明する図である。
【図14】 (a)時間に対してネットワークからフレーム処理装置へ流入するフレーム数の例を説明する図である。
(b)時間に対してフレーム処理装置におけるフレーム処理待ちのフレーム数の例を説明する図である。
【図15】 (a)時間に対してフレーム処理装置に流入するフレーム数とフレーム処理装置でフレーム処理するフレーム数の例を説明する図である。
(b)ネットワークからフレーム処理装置に流入するフレームとフレーム処理装置でフレーム処理するフレーム数の差分の例を説明する図である。
【符号の説明】
10:フレーム処理装置
11:レイヤ1受信インタフェース
12:レイヤ2受信インタフェース
13:バッファ
14:スイッチ回路
15:輻輳監視回路
16:フレーム選別回路
17:レイヤ2送信インタフェース
18:レイヤ1送信インタフェース
80:フレーム処理装置
81:レイヤ1受信インタフェース
82:レイヤ2受信インタフェース
83:バッファ
84:スイッチ回路
85:優先度読み取り装置
86:フレーム廃棄回路
87:レイヤ2送信インタフェース
88:レイヤ1送信インタフェース
90:ルータ
91:支線ネットワーク
92:幹線ネットワーク
93:端末
Claims (16)
- ネットワークを接続するフレーム処理装置でのレイヤ2のフレーム処理方法であって、ネットワークの輻輳状態を監視し、輻輳限界の検知により、設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄するフレーム処理方法において、前記フレーム長閾値を複数設定し、前記フレーム長閾値に応じて前記廃棄確率を設定することを特徴とするフレーム処理方法。
- 請求項1に記載のフレーム処理方法において、前記輻輳限界を複数設定し、前記輻輳限界に応じて前記フレーム長閾値を変動させることを特徴とするフレーム処理方法。
- 請求項1乃至2に記載のいずれかのフレーム処理方法において、前記輻輳限界を複数設定し、前記輻輳限界に応じて前記廃棄確率を変動させることを特徴とするフレーム処理方法。
- ネットワークを接続するフレーム処理装置でのレイヤ2のフレーム処理方法であって、ネットワークの輻輳状態を監視し、輻輳限界の検知により、設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄するフレーム処理方法において、前記輻輳限界を複数設定し、前記輻輳状態が悪化したときに前記廃棄確率を設定範囲内で最も高くし、その後、輻輳限界に応じた減衰率で、輻輳限界に対応する廃棄確率まで減少させることを特徴とするフレーム処理方法。
- 請求項1乃至2に記載のいずれかのフレーム処理方法において、検知した前記輻輳限界に応じてフレームを廃棄する期間の頻度を変動させることを特徴とするフレーム処理方法。
- 請求項1乃至5に記載のいずれかのフレーム処理方法において、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数若しくは時間当たりのビット数のいずれか又は双方から前記輻輳状態を監視することを特徴とするフレーム処理方法。
- 請求項1乃至5に記載のいずれかのフレーム処理方法において、フレーム処理待ちのフレーム数若しくはビット数のいずれか又は双方から前記輻輳状態を監視することを特徴とするフレーム処理方法。
- 請求項1乃至5に記載のフレーム処理方法において、ネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置でフレーム処理する時間当たりのフレーム数との差分、若しくはネットワークからフレーム処理装置へ流入する時間当たりのビット数とフレーム処理装置でフレーム処理する時間当たりのビット数との差分のいずれか、又は双方から前記輻輳状態を監視することを特徴とするフレーム処理方法。
- ネットワークを接続するレイヤ2のフレーム処理装置であって、ネットワークの輻輳状態を監視する輻輳監視回路と、輻輳限界を検知した該輻輳監視回路からの情報により設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄するフレーム選別回路とを備えるフレーム処理装置において、前記フレーム選別回路は前記フレーム長閾値を複数設定し、該フレーム長閾値に応じて前記廃棄確率を設定する回路であることを特徴とするフレーム処理装置。
- 請求項9に記載のフレーム処理装置において、前記輻輳監視回路は輻輳限界を複数設定した回路であり、前記フレーム選別回路は該輻輳限界を検知した該輻輳監視回路からの情報に応じて前記フレーム長閾値を変動させる回路であることを特徴とするフレーム処理装置。
- 請求項9乃至10に記載のいずれかのフレーム処理装置において、前記輻輳監視回路は前記輻輳限界を複数設定した回路であり、前記フレーム選別回路は輻輳限界を検知した該輻輳監視回路からの情報に応じて前記廃棄確率を変動させる回路であることを特徴とするフレーム処理装置。
- ネットワークを接続するレイヤ2のフレーム処理装置であって、ネットワークの輻輳状態を監視する輻輳監視回路と、輻輳限界を検知した該輻輳監視回路からの情報により設定した廃棄確率に従ってフレーム長閾値を超えたフレームを廃棄するフレーム選別回路とを備えるフレーム処理装置において、前記フレーム選別回路は輻輳状態の悪化を検知した前記輻輳監視回路からの情報により前記廃棄確率を設定範囲内で最も高くし、その後輻輳限界に応じた減衰率で、輻輳限界に対応する廃棄確率まで減少させる回路であることを特徴とするフレーム処理装置。
- 請求項9乃至10に記載のいずれかのフレーム処理装置において、前記フレーム選別回路は輻輳限界を検知した前記輻輳監視回路からの情報に応じてフレームを廃棄する期間の頻度を変動させる回路であることを特徴とするフレーム処理装置。
- 請求項9乃至13に記載のいずれかのフレーム処理装置において、前記輻輳監視回路はネットワークからフレーム処理装置へ流入する時間当たりのフレーム数若しくは時間当たりのビット数のいずれか又は双方から前記輻輳状態を監視する回路であることを特徴とするフレーム処理装置。
- 請求項9乃至13に記載のいずれかのフレーム処理装置において、前記輻輳監視回路はフレーム処理待ちのフレーム数若しくはビット数のいずれか又は双方からネットワークの輻輳状態を監視する回路であることを特徴とするフレーム処理装置。
- 請求項9乃至13に記載のフレーム処理装置において、前記輻輳監視回路はネットワークからフレーム処理装置へ流入する時間当たりのフレーム数とフレーム処理装置でフレーム処理する時間当たりのフレーム数との差分、若しくはネットワークからフレーム処理装置へ流入する時間当たりのビット数とフレーム処理装置で処理する時間当たりのビット数との差分のいずれか、又は双方から前記ネットワークの輻輳状態を監視する回路であることを特徴とするフレーム処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002257141A JP3896056B2 (ja) | 2002-09-02 | 2002-09-02 | フレーム処理方法及びフレーム処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002257141A JP3896056B2 (ja) | 2002-09-02 | 2002-09-02 | フレーム処理方法及びフレーム処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004096575A JP2004096575A (ja) | 2004-03-25 |
JP3896056B2 true JP3896056B2 (ja) | 2007-03-22 |
Family
ID=32062148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002257141A Expired - Lifetime JP3896056B2 (ja) | 2002-09-02 | 2002-09-02 | フレーム処理方法及びフレーム処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3896056B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4849270B2 (ja) * | 2008-02-13 | 2012-01-11 | 岩崎通信機株式会社 | コンピュータ装置 |
DE102019216916A1 (de) * | 2019-11-04 | 2021-05-06 | Robert Bosch Gmbh | Verfahren zum Übertragen einer Nachricht in einem Kommunikationsnetzwerk zur Kommunikation zwischen einem Verkehrsteilnehmer und mindestens einem weiteren Verkehrsteilnehmer |
-
2002
- 2002-09-02 JP JP2002257141A patent/JP3896056B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2004096575A (ja) | 2004-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10498612B2 (en) | Multi-stage selective mirroring | |
CN107204931B (zh) | 通信装置和用于通信的方法 | |
EP2583420B1 (en) | Monitoring path characterisation information | |
US7706277B2 (en) | Selective flow control | |
US12003407B2 (en) | Resource usage in a multipath network | |
US20070183332A1 (en) | System and method for backward congestion notification in network | |
JPH03174848A (ja) | コンピュータ回路網における遅延ベース混雑回避方法及び装置 | |
US8081637B2 (en) | Network apparatus and method for forwarding packet | |
JP2004104427A (ja) | イーサネットスイッチにおける輻輳制御装置 | |
US11388114B2 (en) | Packet processing method and apparatus, communications device, and switching circuit | |
JP4174054B2 (ja) | さまざまな輻輳要因を知らせる、パケットネットワークにおける輻輳通知のための方法及び装置 | |
US20160308777A1 (en) | Network traffic preemption using intermittent encapsulation | |
EP2579518B1 (en) | Transmission device, bandwidth control method and computer program | |
JP3896056B2 (ja) | フレーム処理方法及びフレーム処理装置 | |
CN114095448A (zh) | 一种拥塞流的处理方法及设备 | |
JP4849270B2 (ja) | コンピュータ装置 | |
JP6104970B2 (ja) | デバイス間のフロー制御 | |
US20070064716A1 (en) | Methods and devices for controlling data unit handling | |
JP5887324B2 (ja) | 中継装置および中継方法 | |
CN108243117B (zh) | 一种流量监控方法、装置及电子设备 | |
JP2008236733A (ja) | 帯域制御装置、帯域制御システム、帯域制御方法 | |
JP3182073B2 (ja) | パケット通信処理装置 | |
JP2001111556A (ja) | Redによる輻輳回避装置及びその方法 | |
JP4531660B2 (ja) | パケット中継装置 | |
JP2009147598A (ja) | 伝送装置、伝送方法、プログラム、プログラムを記憶した記憶媒体及び集積回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040623 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060320 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061102 |
|
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: 20061212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061215 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 3896056 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131222 Year of fee payment: 7 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |