JP2015050479A - Packet switch, packet switching method and band control program - Google Patents
Packet switch, packet switching method and band control program Download PDFInfo
- Publication number
- JP2015050479A JP2015050479A JP2013178526A JP2013178526A JP2015050479A JP 2015050479 A JP2015050479 A JP 2015050479A JP 2013178526 A JP2013178526 A JP 2013178526A JP 2013178526 A JP2013178526 A JP 2013178526A JP 2015050479 A JP2015050479 A JP 2015050479A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- unit
- packet
- input
- output
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】 入力ＩＦ部及び出力ＩＦ部間の転送量を抑え、フロー毎の帯域保証やフロー間の帯域の公平性を実現できる、多くのフローを収容可能なパケット交換装置を提供する。【解決手段】 各入力ＩＦ部は、入力パケットのフローを識別するフロー識別部と、フローに係るパケットをバッファリングする予定のパケット交換部の出力バッファが輻輳状態にあること、入力流量が閾値を超えていることを条件にフロー毎に流量制限を行う流量制限部と、上記出力バッファの輻輳及び又は非輻輳状態の通知を受けてその情報を流量制限部に設定する輻輳指示部とを備える。出力ＩＦ部に関連して、出力バッファの状態を周期的に監視し、各入力ＩＦ部に通知する状態通知部を設けている。【選択図】 図２PROBLEM TO BE SOLVED: To provide a packet switching apparatus capable of accommodating a large number of flows, which can suppress a transfer amount between an input IF unit and an output IF unit and realize a bandwidth guarantee for each flow and a fairness of a bandwidth between flows. Each input IF unit includes a flow identification unit that identifies a flow of an input packet and an output buffer of a packet switching unit that is scheduled to buffer a packet related to the flow in a congested state. A flow restriction unit that restricts the flow rate for each flow on the condition that it exceeds the limit, and a congestion instruction unit that receives notification of the congestion and / or non-congestion state of the output buffer and sets the information in the flow restriction unit. In relation to the output IF unit, a status notification unit that periodically monitors the status of the output buffer and notifies each input IF unit is provided. [Selection] Figure 2
Description
本発明は、パケット交換装置、パケット交換方法及び帯域制御プログラムに関し、例えば、パケット交換方式を利用した通信網で用いられるノード装置に適用し得るものである。 The present invention relates to a packet switching device, a packet switching method, and a bandwidth control program, and can be applied to, for example, a node device used in a communication network using a packet switching method.
ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やインターネットなどのネットワークは、パケット交換方式と呼ばれる通信方式を利用した通信網である。これらのネットワークでは、ノード装置としてパケット交換機が使用される。パケット交換方式は情報をパケットと呼ばれる単位に分割して送信する。このため、パケット単位での待ち合わせが可能となり、複数のユーザで回線を共有し、効率良く並列に転送することができる。 A network such as a LAN (Local Area Network) or the Internet is a communication network using a communication method called a packet switching method. In these networks, a packet switch is used as a node device. In the packet switching method, information is divided into units called packets and transmitted. For this reason, it becomes possible to wait in units of packets, and a line can be shared by a plurality of users and efficiently transferred in parallel.
一方、近年、ネットワークを利用して提供されるサービスやアプリケーションの多様化に伴って、様々な通信品質を保証する必要性が高まってきている。通信品質を表す指標には、データ廃棄率、伝搬遅延時間、伝搬遅延ゆらぎなどがある。例えば、リアルタイム性を必要とする音声通信や動画通信では、低廃棄率、低遅延及び低遅延ゆらぎの保証が要求される。一方、それほどリアルタイム性を必要としないデータ通信では低廃棄率の保証が要求される。 On the other hand, in recent years, with the diversification of services and applications provided using a network, there is an increasing need to guarantee various communication qualities. The index representing the communication quality includes a data discard rate, a propagation delay time, a propagation delay fluctuation, and the like. For example, in voice communication and video communication that require real-time performance, guarantee of a low discard rate, low delay, and low delay fluctuation is required. On the other hand, a low discard rate guarantee is required for data communications that do not require real-time performance.
サービスやアプリケーションの違いによって、それぞれの通信品質レベルを保証するために、サービスやアプリケーション毎に優先度を決め、その優先度に従って、パケットを出力する優先制御機能を有するパケット交換装置の要求が高まってきている。 Due to differences in services and applications, in order to guarantee the respective communication quality levels, priority is determined for each service and application, and the demand for packet switching devices having a priority control function for outputting packets according to the priority has increased. ing.
また、通信事業者が利用者に対し、通信サービスに対応する最低帯域を保証したり、最大制限帯域で利用可能な帯域を制限したりする帯域制御機能も必要となってきている。 In addition, a bandwidth control function is required for a communication carrier to guarantee a minimum bandwidth corresponding to a communication service to a user and to limit a usable bandwidth by a maximum restricted bandwidth.
そこで、このような優先制御機能や帯域制御機能を有するパケット交換装置が提案されている（例えば、特許文献１参照）。特許文献１に開示されているパケット交換装置は、複数の入力インタフェース部、複数の出力インタフェース部及びパケット交換部を備えている。入力インタフェース部は、受信したユーザパケットを、優先度に従ってパケット交換部に転送する。パケット交換部は、入力インタフェース部から受け取ったユーザパケットを、その宛先アドレスに基づいて、対応する出力インタフェース部に送る。出力インタフェース部は、ユーザパケットの優先度に応じたパケットキューと、それらのキューをグループ化したキューグループを有している。各キューグループには、通信サービス契約で定められた最低保証帯域が割り当てられていて、各キューグループからの読出し帯域を制御することにより、最低帯域の保証や、利用者間での余剰帯域の割り当ての公平性を実現している。また、キューグループからの読み出しの際に、キューグループ内の優先度に従って、読出し制御することにより、通信品質レベルが保証される。
Therefore, a packet switching apparatus having such a priority control function and a bandwidth control function has been proposed (for example, see Patent Document 1). The packet switching device disclosed in
しかしながら、特許文献１に開示されているパケット交換装置では、複数の入力インタフェース部から１つの出力インタフェース部にパケットを送るときに、各入力インタフェース部からのパケットの合計が、パケット交換部と、出力インタフェース部との間の伝送帯域を超過してしまうと、出力インタフェース部にパケットが到着する前に、パケット廃棄が発生することになる。このため、帯域制御が不完全になり、最低帯域の保証や、各利用者間の公平性の維持したい場合、その実現が困難になる。
However, in the packet switching device disclosed in
この課題を解決した発明として、特許文献２に開示されているパケット交換装置がある。特許文献２に開示されているパケット交換装置は、出力インタフェース部において、各入力インタフェース部から受け取る送信要求量に応じて送信許可量を算出し、入力インタフェース部では、送信許可量に応じて、送信を行う。出力インタフェース部で帯域を管理されるので、入力インタフェース部と出力インタフェース部との間など、出力インタフェース部が受け取るまでのパケットの廃棄がなくなり、各契約の最低帯域の保証や、各利用者間の公平性の維持が実現される。
As an invention that solves this problem, there is a packet switching device disclosed in
しかしながら、特許文献２に開示されているパケット交換装置では、パケットキュー毎の送信要求量を入力インタフェース部から出力インタフェース部に送信し、出力インタフェース部で各送信要求量と最低保証帯域などの情報から各パケットキューの送信許可量を計算し、そのパケットキュー毎の送信許可量を出力インタフェース部から入力インタフェース部へ送信する必要がある。そのため、パケットキュー及びパケットキューグループが多くなると、入力インタフェース部から出力インタフェース部への転送情報の増大や、出力インタフェース部での計算処理負荷の増大等の要因により、パケット交換装置の実現が困難になる。
However, in the packet switching device disclosed in
本発明は、上記事情に鑑みてなされたもので、入力インタフェース部及び出力インタフェース部間の転送情報量を低く抑え、フロー毎（ここでのフローはフロー群であっても良い）の帯域保証や、フロー間の帯域の公平性を実現できる、多くのフローを経済的に収容可能なパケット交換装置、パケット交換方法及び帯域制御プログラムを提供しようとしたものである。 The present invention has been made in view of the above circumstances, suppresses the amount of transfer information between the input interface unit and the output interface unit, and guarantees bandwidth for each flow (the flow here may be a flow group). An object of the present invention is to provide a packet switching apparatus, a packet switching method, and a bandwidth control program capable of realizing a fairness of bandwidth between flows and economically accommodating many flows.
第１の本発明は、パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置において、（１）上記各入力インタフェース手段が、（１−１）入力されたパケットのフローを識別するフロー識別部と、（１−２）フロー毎に流量制限を行うものであって、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に流量制限を行う流量制限部と、（１−３）フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定する輻輳指示部とを備え、（２）上記各出力インタフェース手段に関連して、当該出力インタフェース手段に対応する上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知する状態通知部を設けたことを特徴とする。 According to a first aspect of the present invention, a plurality of input interface means for inputting a packet, a plurality of output interface means for outputting a packet, and a packet from each of the input interface means is output to the output interface means corresponding to a destination. A packet switching device comprising a plurality of input buffers, a packet switch, and a packet switching means having a plurality of output buffers. (1) Each of the input interface means (1-1) identifies a flow of an input packet. (1-2) The flow is limited for each flow, the output buffer that is scheduled to buffer packets related to the flow is in a congested state, and the input flow rate has a threshold value. A flow restriction unit that restricts the flow on the condition that it exceeds, and (1-3) a packet related to the flow A congestion instruction unit for receiving a notification of congestion and / or non-congestion state of the output buffer to be buffered, and setting the state of the output buffer in the flow restriction unit, and (2) related to each output interface means And periodically monitoring the state of the output buffer corresponding to the output interface means, and each input interface of the transmission source of the packet buffered by the output buffer for the congestion and / or non-congestion state of the output buffer. A state notifying unit for notifying the means is provided.
第２の本発明の帯域制御プログラムは、パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置に搭載されるコンピュータを、（１）入力されたパケットのフローを識別するフロー識別部と、（２）フロー毎に流量制限を行うものであって、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に流量制限を行う流量制限部と、（３）フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定する輻輳指示部と、（４）上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知する状態通知部として機能させることを特徴とする。 A bandwidth control program according to a second aspect of the present invention includes a plurality of input interface means for inputting a packet, a plurality of output interface means for outputting the packet, and the output interface according to the destination of the packet from each of the input interface means (1) a flow identification for identifying a flow of an input packet; (1) identifying a flow of an input packet; and a computer mounted on a packet switching device having a plurality of input buffers, a packet switch, and a packet switching unit having a plurality of output buffers. (2) The flow rate is limited for each flow, the output buffer that is scheduled to buffer packets related to the flow is in a congested state, and the input flow rate exceeds the threshold value. A flow restriction unit that restricts the flow rate to the condition; and (3) buffering packets related to the flow. A congestion instruction unit for receiving the notification of congestion and / or non-congestion state of the output buffer to be set, and setting the state of the output buffer in the flow restriction unit; and (4) periodically monitoring the state of the output buffer. The output buffer is configured to function as a state notification unit that notifies the input interface means of the transmission source of the packet buffered by the output buffer.
第３の本発明は、パケットが入力される複数の入力インタフェース手段と、パケットを出力する複数の出力インタフェース手段と、上記各入力インタフェース手段からのパケットを宛先に応じた上記出力インタフェース手段に出力する、複数の入力バッファ、パケットスイッチ及び複数の出力バッファを有するパケット交換手段とを備えたパケット交換装置におけるパケット交換方法において、（１）上記各入力インタフェース手段に設けられたフロー識別部は、入力されたパケットのフローを識別し、（２）上記各入力インタフェース手段に設けられた流量制限部は、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に、フロー毎に流量制限を行い、（３）上記各入力インタフェース手段に設けられた輻輳指示部は、フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定し、（４）上記各出力インタフェース手段に関連して設けられた状態通知部は、当該出力インタフェース手段に対応する上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知することを特徴とする。 According to a third aspect of the present invention, a plurality of input interface means for inputting a packet, a plurality of output interface means for outputting a packet, and a packet from each of the input interface means is output to the output interface means corresponding to a destination. In the packet switching method in a packet switching device comprising a plurality of input buffers, a packet switch, and a packet switching means having a plurality of output buffers, (1) the flow identification unit provided in each input interface means is input (2) the flow rate limiting unit provided in each of the input interface means that the output buffer scheduled to buffer the packet related to the flow is in a congested state, and that the input flow rate is The flow is limited for each flow on condition that the threshold is exceeded. (3) The congestion instruction unit provided in each of the input interface means receives the notification of the congestion and / or the non-congestion state of the output buffer that is scheduled to buffer the packet related to the flow, and outputs the output to the flow restriction unit. (4) a status notification unit provided in association with each output interface means periodically monitors the status of the output buffer corresponding to the output interface means, and The congestion and / or non-congestion state is notified to each input interface means of the transmission source of the packet buffered by the output buffer.
本発明によれば、入力インタフェース部及び出力インタフェース部間の転送情報量を低く抑え、フロー毎の帯域保証や、フロー間の帯域の公平性を実現できる、多くのフローを経済的に収容可能なパケット交換装置、パケット交換方法及び帯域制御プログラムを提供できる。 According to the present invention, the amount of transfer information between the input interface unit and the output interface unit can be kept low, the bandwidth can be guaranteed for each flow, and the fairness of the bandwidth between the flows can be economically accommodated. A packet switching device, a packet switching method, and a bandwidth control program can be provided.
（Ａ）第１の実施形態
以下、本発明によるパケット交換装置、パケット交換方法及び帯域制御プログラムの第１の実施形態を、図面を参照しながら説明する。
(A) First Embodiment Hereinafter, a first embodiment of a packet switching apparatus, a packet switching method, and a bandwidth control program according to the present invention will be described with reference to the drawings.
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態のパケット交換装置１の機能的な構成を示すブロック図である。第１の実施形態のパケット交換装置１は、全てをハードウェアで構成しても良く、一部をハードウェアで構成し、残部をＣＰＵとＣＰＵが実行するプログラムで構成するようにしても良く、いずれの構成方法を採用した場合であっても、機能的には、図１で表すことができる。例えば、後述するフロー識別部１０２、流量制限部１０３、スレーブ側帯域制御部１０５、マスタ側帯域制御部２０４などを、ＣＰＵとＣＰＵが実行するプログラムで構成することができる。
(A-1) Configuration of the First Embodiment FIG. 1 is a block diagram showing a functional configuration of the
図１において、パケット交換装置１は、複数の入出力インタフェース部２−０〜２−Ｘ（Ｘは２以上の整数）、１つのパケット交換部３を少なくとも有する。複数の入出力インタフェース部２−０〜２−Ｘと、１つのパケット交換部３とを１ユニットとし、パケット交換装置１が、このようなユニットを複数個有していても良い。
In FIG. 1, the
図１では、入出力インタフェース部２−０の詳細構成を示しているが、入出力インタフェース部２−０〜２−Ｘは、同様な内部構成を有する。以下では、複数の入出力インタフェース部２−０〜２−Ｘを区別する枝番「−０」〜「−Ｘ」を適宜省略して、入出力インタフェース部２（２−０〜２−Ｘ）の詳細構成を説明する。なお、図１で枝番を省略しているが、入出力インタフェース部２−０の詳細構成を示しているので、正しくは枝番「−０」が付与されるものである。 Although FIG. 1 shows a detailed configuration of the input / output interface unit 2-0, the input / output interface units 2-0 to 2-X have the same internal configuration. In the following, the branch numbers “−0” to “−X” that distinguish the plurality of input / output interface units 2-0 to 2-X are omitted as appropriate, and the input / output interface units 2 (2-0 to 2-X) are omitted. The detailed structure of will be described. Although the branch number is omitted in FIG. 1, since the detailed configuration of the input / output interface unit 2-0 is shown, the branch number “−0” is correctly given.
入出力インタフェース部２は、対応する入力ポートＰＩＮから入力されたパケットをパケット交換部３に転送する入力インタフェース部１００と、パケット交換部３から受け取ったパケットを出力ポートＰＯＵＴに出力する出力インタフェース部２００とを有している。
The input /
パケット交換部３は、入力インタフェース部１００−ａ（ａは０〜Ｘ）からパケットが入力されると、パケットの宛先を解析し、その宛先に応じた出力インタフェース部２００−ｂ（ｂは０〜Ｘ）にパケットを与えるものである。同一の入出力インタフェース部２−ａに属する入力インタフェース部１００−ａからのパケットを、出力インタフェース部２００−ａに与えることもできるようにパケット交換装置１が構成されていても良く、また、同一の入出力インタフェース部２−ａに属する入力インタフェース部１００−ａからのパケットを、出力インタフェース部２００−ａに与えることができないようにパケット交換装置１が構成されていても良い。
When a packet is input from the input interface unit 100-a (a is 0 to X), the
入力インタフェース部１００は、パケット受信部１０１、フロー識別部１０２、流量制限部１０３、スレーブ側帯域制御部１０５及び送信制御部１０４を有する。
The input interface unit 100 includes a packet reception unit 101, a
パケット受信部１０１は、入力ポートＰＩＮからの受信パケットを受け取り、フロー識別部１０２に与えるものである。
The packet receiving unit 101 receives a received packet from the input port PIN and gives it to the
フロー識別部１０２は、パケット受信部１０１からの受信パケットのＩＰアドレス、ポート番号、優先識別子、その他の情報に基づいてパケット種別を識別し、識別情報とパケットとを後段の流量制限部１０３に与えるものである。ここで、優先識別子などで定まる優先度の段階は複数段階であれば良く、２段階に限定されない。例えば、優先度０〜７の８段階であっても良い（後述する図６参照）。
The
流量制限部１０３は、受信したパケットを含め契約ユーザ毎に入力帯域をモニタし、スレーブ側帯域制御部１０５の輻輳指示部４０２からの指示に従い、パケット交換部３のいずれかの出力バッファ３０２の輻輳時には、契約ユーザ毎に予め設定された１つ又は複数の閾値の超過具合によって流量を制限したり、非輻輳時には、流量を制限することなく後段の送信制御部１０４にパケットを送信したりするものである。また、流量制限部１０３は、スレーブ側帯域制御部１０５の流量制限基準設定部４０３の指示に従って、１又は複数の契約ユーザについて、契約ユーザ毎の閾値を変更したり、流量制限する優先度を切り替えたりするものである。
The flow
送信制御部１０４は、入力ポートＰＩＮからの契約ユーザ毎のパケットと、後述するマスタ側帯域制御部２０４の制御パケット送信部４１２からの制御パケットを多重し、パケット交換部３に送信するものである。
The
スレーブ側帯域制御部１０５は、制御パケット受信部４０１、輻輳指示部４０２及び流量制限基準設定部４０３を有する。
The slave side
制御パケット受信部４０１は、出力インタフェース部２００から与えられた制御パケットを受信するものである。
The control
輻輳指示部４０２は、パケット交換部３における出力バッファ３０２−０〜３０２−Ｘの輻輳状態に応じて、全契約ユーザに対し、流量制限部１０３における流量制限を実施するか否かの指示を流量制限部１０３に対して行うものである。例えば、出力バッファ３０２−１が輻輳状態であれば、出力バッファ３０２−１を通過するフローの契約ユーザに対する流量制限を実施する。
The
流量制限基準設定部４０３は、契約ユーザ毎に設定された流量制限部１０３内の、入力帯域に対し、１又は複数の閾値の設定値を変更したり、若しくは、閾値超過時に制限する優先度の上限値を変更したりするものである。
The flow restriction
出力インタフェース部２００は、受信制御部２０１、パケット振分部２０２、
パケット送信部２０３及びマスタ側帯域制御部２０４を有する。
The output interface unit 200 includes a
A
受信制御部２０１は、パケット交換部３から出力されたパケットを受信し、その受信したパケットをパケット振分部２０２に与えるものである。
The
パケット振分部２０２は、受信制御部２０１からパケットを受け取ると、ユーザパケットか制御パケットかを識別し、ユーザパケットをパケット送信部２０３に振り分け、制御パケットを入力インタフェース部１００のスレーブ側帯域制御部１０５に振り分けるものである。
When receiving a packet from the
パケット送信部２０３は、パケット振分部２０２からのユーザパケットを出力ポートＰＯＵＴに出力するものである。
The
マスタ側帯域制御部２０４は、輻輳状態生成部４１１と制御パケット送信部４１２とを有する。
The master side
輻輳状態生成部４１１は、パケット交換部３の出力バッファ輻輳状態をモニタし、スレーブ側帯域制御部１０５へ輻輳状態を通知するための制御パケットを生成するものである。
The congestion
制御パケット送信部４１２は、輻輳状態生成部４１１が生成した制御パケットを入力インタフェース部１００の送信制御部１０４へ送信するものである。
The control
パケット交換部３は、複数の入力バッファ３００−０〜３００−Ｘ、パケットスイッチ３０１及び複数の出力バッファ３０２−０〜３０２−Ｘを有する。
The
各入力バッファ３００−０〜３００−Ｘは、対応する入力インタフェース部１００−０〜１００−Ｘから出力されたパケットを受信してバッファリングするものである。 Each of the input buffers 300-0 to 300-X receives and buffers packets output from the corresponding input interface units 100-0 to 100-X.
パケットスイッチ３０１は、入力バッファ３００−０〜３００−Ｘが受信したパケットをその宛先に応じてスイッチングして、該当する出力バッファ３０２−０〜３０２−Ｘに出力するものである。
The
各出力バッファ３０２−０〜３０２−Ｘは、パケットスイッチ３０１からのパケットを、対応する出力インタフェース部２００−０〜２００−Ｘへ転送するために適宜バッファリングするものである。ここで、出力バッファ３０２−０〜３０２−Ｘの輻輳状態は、対応する出力インタフェース部２００−０〜２００−Ｘの輻輳状態生成部４１１から読み出し可能となされている。
Each of the output buffers 302-0 to 302-X appropriately buffers the packet from the
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のパケット交換装置１における動作（パケット交換方法）を、図２を参照しながら説明する。
(A-2) Operation of the First Embodiment Next, the operation (packet switching method) in the
図２は、動作説明用の図面である。図２では、説明の簡単化を期して、入出力インタフェース部の数が３個であって、同一の入出力インタフェース部２−ａ（ａは０〜Ｘ；ここでのＸは２）に属する入力インタフェース部１００−ａからのパケットを、出力インタフェース部２００−ａに与えることができないようにパケット交換装置１が構成されている場合の例を示している。図２を用い、入出力インタフェース部２−０及び２−１の入力ポートＰＩＮ−０及びＰＩＮ−１から入力されるパケットを入出力インタフェース部２−２の出力ポートＰＯＵＴ−２に出力する場合の動作例を説明する。図２では、各入出力インタフェース部２−０〜２−２に関し、動作説明に必要なブロックのみを示している。
FIG. 2 is a drawing for explaining the operation. In FIG. 2, for the sake of simplicity of explanation, the number of input / output interface units is three and belongs to the same input / output interface unit 2-a (a is 0 to X; X here is 2). An example in which the
ここで、入出力インタフェース部２−０には、契約ユーザＡと契約ユーザＢのパケットが入力され、入出力インタフェース部２−１には、契約ユーザＣと契約ユーザＤのパケットが入力されているとする。 Here, the packets of the contract user A and the contract user B are input to the input / output interface unit 2-0, and the packets of the contract user C and the contract user D are input to the input / output interface unit 2-1. And
入出力インタフェース部２−０及び２−１に入力されたユーザパケット（以下、ユーザパケットを単にパケットと呼ぶ）はそれぞれ、パケット受信部１０１−０、１０１−１を経た後、フロー識別部１０２−０、１０２−１において、各契約ユーザ毎にフロー識別され、流量制限部１０３−０、１０３−１に入力される。 User packets input to the input / output interface units 2-0 and 2-1 (hereinafter, user packets are simply referred to as packets) pass through the packet receiving units 101-0 and 101-1, respectively, and then flow identification units 102- At 0 and 102-1, the flow is identified for each contract user and input to the flow rate restriction units 103-0 and 103-1.
各流量制限部１０３−０、１０３−１には、後述する図３（ａ）に示すような２つの流量制限閾値（以下、第１閾値Ｒ１、第２閾値Ｒ２と呼ぶ）が契約ユーザ毎に設定されており、契約ユーザ毎に、入力流量（入力データ量）が第１閾値Ｒ１、第２閾値Ｒ２を超過したか否かをモニタし、モニタ結果に応じて、適宜、流量制限を行なう。図３（ａ）の例では、第１閾値Ｒ１と第２閾値Ｒ２の２つの閾値を用いているが、流量制限閾値は２つに限定されず、１つでも、３つ以上であっても良い。 Each flow restriction unit 103-0, 103-1 has two flow restriction thresholds (hereinafter referred to as first threshold value R1 and second threshold value R2) as shown in FIG. It is set, and for each contract user, it is monitored whether or not the input flow rate (input data amount) exceeds the first threshold value R1 and the second threshold value R2, and the flow rate is appropriately limited according to the monitoring result. In the example of FIG. 3A, two threshold values, the first threshold value R1 and the second threshold value R2, are used, but the flow rate restriction threshold value is not limited to two, and may be one or three or more. good.
各流量制限部１０３−０、１０３−１から出力されたパケットは、送信制御部１０４−０、１０４−１を経て、パケット交換部３に与えられる。パケット交換部３において、入力されたパケットは、入力バッファ３００−０、３００−１でバッファリングされた後、パケットスイッチ３０１でパケットの宛先に応じて交換され、宛先に対応する出力バッファ３０２−２に送信される。
The packets output from the flow rate limiting units 103-0 and 103-1 are given to the
図２は、入出力インタフェース部２−０の契約ユーザＡ及び契約ユーザＢ、並びに、入出力インタフェース部２−１の契約ユーザＣ及び契約ユーザＤの全てのユーザのパケットが同一の出力バッファ３０２−２に送信される例を示している。 FIG. 2 shows an output buffer 302-in which all the packets of the contract user A and contract user B of the input / output interface unit 2-0 and the contract user C and contract user D of the input / output interface unit 2-1 are the same. 2 shows an example of transmission.
出力バッファ３０２−２にバッファリングされたパケットは、入出力インタフェース部２−２の受信制御部２０１−２に送られ、パケット振分部２０２−２でパケット送信部２０３−２に振り分けられ、パケット送信部２０３−２により出力ポートＰＯＵＴ−２へ送信される。受信制御部２０１−２で受信可能なデータ量は、パケット振分部２０２−２及びパケット送信部２０３−２を経ても減少することなく、出力ポートＰＯＵＴ−２に送信される。 The packet buffered in the output buffer 302-2 is sent to the reception control unit 201-2 of the input / output interface unit 2-2, and is distributed to the packet transmission unit 203-2 by the packet distribution unit 202-2. The data is transmitted to the output port POUT-2 by the transmission unit 203-2. The amount of data that can be received by the reception control unit 201-2 is transmitted to the output port POUT-2 without decreasing even after passing through the packet distribution unit 202-2 and the packet transmission unit 203-2.
ここで、パケット交換部３の出力バッファ３０２−２は、例えば、契約ユーザＡ、Ｂ、Ｃ、Ｄの各データ量の合計データ量が、入出力インタフェース部２−２の出力ポートＰＯＵＴ−２のデータ量を継続的に上回ることがなければ、輻輳は生じることはなく、データの過剰な蓄積は発生しない（輻輳状態“０”）。
Here, the output buffer 302-2 of the
しかし、契約ユーザＡ、Ｂ、Ｃ、Ｄの各データ量の合計データ量が、出力ポートＰＯＵＴ−２への送信データ量よりも継続して上回れば、輻輳が発生する（輻輳状態“１”）。 However, if the total data amount of each contract user A, B, C, D exceeds the amount of data transmitted to the output port POUT-2, congestion occurs (congestion state “1”). .
入出力インタフェース部２−２の輻輳状態生成部４１１−２は、予め設定されている監視間隔にて周期的に出力バッファ３０２−２が輻輳状態か否かをモニタし、モニタの結果を含む入出力インタフェース部２−０、２−１宛の制御パケットを生成して制御パケット送信部４１２−２に与えて送信させる。このような制御パケットは、送信制御部１０４−２からパケット交換部３に送信され、パケット交換部３を介して入出力インタフェース部２−０、２−１の受信制御部２０１−０、２０１−１に与えられる。
The congestion state generation unit 411-2 of the input / output interface unit 2-2 periodically monitors whether or not the output buffer 302-2 is in a congestion state at a preset monitoring interval, and includes an input including the monitoring result. Control packets addressed to the output interface units 2-0 and 2-1 are generated and given to the control packet transmission unit 412-2 for transmission. Such a control packet is transmitted from the transmission control unit 104-2 to the
各入出力インタフェース部２−０、２−１において、受信制御部２０１−０、２０１−１で受信した制御パケットは、パケット振分部２０２−０、２０２−１によって制御パケット受信部４０１−０、４０１−１に振り分けられる。各制御パケット受信部４０１−０、４０１−１は、受信した制御パケットから、どの入出力インタフェース部への出力バッファにおける輻輳及び又は非輻輳状態であるかを判別し（例えば、制御パケットの送信元アドレスから判別し）、輻輳状態の有無を流量制限基準設定部４０３−０、４０３−１及び輻輳指示部４０２−０、４０２−１へ通知する。 In each of the input / output interface units 2-0 and 2-1, control packets received by the reception control units 201-0 and 201-1 are transmitted to the control packet reception unit 401-0 by the packet distribution units 202-0 and 202-1. , 401-1. Each control packet receiving unit 401-0, 401-1 determines from the received control packet which input / output interface unit the output buffer is congested and / or uncongested (for example, the source of the control packet) The flow rate restriction reference setting units 403-0 and 403-1 and the congestion instruction units 402-0 and 402-1 are notified of the presence or absence of a congestion state.
各輻輳指示部４０２−０、４０２−１は、上述した入出力インタフェース部２−２の輻輳状態生成部４１１−２がパケット交換部３の出力バッファ３０２−２の輻輳状態をモニタする周期と同じ周期で、通知された輻輳状態の有無を監視し、その監視結果を流量制限部１０３−０、１０３−１へ通知する。
Each congestion instruction unit 402-0 and 402-1 has the same period as the congestion state generation unit 411-2 of the input / output interface unit 2-2 described above monitors the congestion state of the output buffer 302-2 of the
各流量制限部１０３−０、１０３−１は、通知された輻輳状態の有無情報に基づいて、必要に応じて、契約ユーザ毎の流量制限を実施する。非輻輳状態であれば、流量制限部１０３−０、１０３−１は、流量を制限することなく、入力パケットを送信制御部１０４−０、１０４−１へ送信する。一方、輻輳状態であれば、流量制限部１０３−０、１０３−１は流量制限を実施する。例えば、流量制限は、入力パケットの廃棄である。 Each flow restriction unit 103-0 and 103-1 performs flow restriction for each contract user as necessary based on the notified congestion state presence / absence information. If it is a non-congested state, the flow restriction units 103-0 and 103-1 transmit the input packet to the transmission control units 104-0 and 104-1, without restricting the flow rate. On the other hand, if it is a congestion state, the flow restriction units 103-0 and 103-1 perform flow restriction. For example, the flow restriction is discarding of input packets.
以下、流量制限方法を、図３を参照しながら説明する。図３（ａ）は、流量制限部１０３（１０３−０又は１０３−１）への入力流量（入力データの合計データ量）を示し、図３（ｂ）は、流量制限部１０３（１０３−０又は１０３−１）からの出力流量を示し、入力流量と出力流量との差分が制限を受けた流量である。 Hereinafter, the flow rate limiting method will be described with reference to FIG. FIG. 3A shows the input flow rate (total data amount of input data) to the flow restriction unit 103 (103-0 or 103-1), and FIG. 3B shows the flow restriction unit 103 (103-0). Alternatively, the output flow rate from 103-1) is shown, and the difference between the input flow rate and the output flow rate is a limited flow rate.
図３に示す流量制限方法の例では、契約ユーザ毎に入力されるパケットは、高優先パケット（図３では高優先フレームと表記している；以下、高優先フレームと呼ぶ）と低優先パケット（図３では低優先フレームと表記している；以下、低優先フレームと呼ぶ）の２分され、流量制限部１０３は、高優先フレーム及び低優先フレームの合計のデータ量（以下、入力流量と呼ぶ）を、第１閾値Ｒ１及び第２閾値Ｒ２と比較して、流量の具体的な制限方法を決定する。例えば、優先度が０〜７の８段階があり、優先度０〜４のフレームを低優先フレームとし、優先度５〜７のフレームを高優先フレームとする。契約ユーザＡからのフレーム（パケット）の優先度が６であれば、流量制限部１０３は、高優先フレームと識別し、契約ユーザＢからのフレーム（パケット）の優先度が４であれば、流量制限部１０３は、低優先フレームと識別する。
In the example of the flow rate limiting method shown in FIG. 3, the packets input for each contracted user are high priority packets (indicated as high priority frames in FIG. 3; hereinafter referred to as high priority frames) and low priority packets ( In FIG. 3, it is described as a low-priority frame; hereinafter referred to as a low-priority frame, and is divided into two. ) Is compared with the first threshold value R1 and the second threshold value R2, and a specific flow rate limiting method is determined. For example, there are eight stages with priorities of 0 to 7. Frames with
２つの閾値のうち大きい方の第１閾値Ｒ１を入力流量が超えている場合には、流量制限部１０３は、高優先フレーム及び低優先フレームの区別なく、第１閾値Ｒ１まで流量を制限する。図３（ｂ）の第６周期Ｔ６の前半期間ｔ１〜ｔ２は、かかる流量制限が実行されている期間である。
When the input flow rate exceeds the larger first threshold value R1 of the two threshold values, the flow
また、第１閾値Ｒ１を入力流量は超過していないが、第２閾値Ｒ２を入力流量が超えている場合には、流量制限部１０３は、低優先フレームのみを第２閾値Ｒ２まで流量制限する。図３（ｂ）の第２周期Ｔ２、第４周期Ｔ４、第６周期Ｔ６の期間ｔ２〜ｔ３は、かかる流量制限が実行されている期間である。
If the input flow rate does not exceed the first threshold value R1, but the input flow rate exceeds the second threshold value R2, the
さらに、第２閾値Ｒ２を入力流量が越えていない場合には、流量制限部１０３は、低優先フレーム及び高優先フレームの区別なく、流量制限を実施しない。図３（ｂ）の第６周期Ｔ６の期間ｔ３以降の期間は、かかる流量制限が実行されない期間である。
Furthermore, when the input flow rate does not exceed the second threshold value R2, the flow
流量制限実施の有無は、輻輳状態の監視周期毎に指示される輻輳状態の有無に基づく。図３（ｂ）の第５周期Ｔ５は、入力流量が少なくとも第２閾値Ｒ２を越えているが、この周期は、非輻輳状態の周期であって、流量制限実施が行わない期間であるので、流量制限部１０３は、低優先フレーム及び高優先フレームの区別なく、流量制限を実施しない。
The presence / absence of the flow rate restriction is based on the presence / absence of a congestion state instructed at every congestion state monitoring period. In the fifth cycle T5 of FIG. 3B, the input flow rate exceeds at least the second threshold value R2, but this cycle is a non-congested cycle and the flow rate restriction is not performed. The
図４は、流量制限部１０３に入力されたフレームが全て高優先フレームの場合を示している。流量制限部１０３への入力流量は、図４（ａ）に示すように、第２閾値Ｒ２を越えることはあっても第１閾値Ｒ１を越えることがない程度であったとする。この場合において、宛先側で輻輳状態が生じて流量制限を行うことになっても、入力流量が第２閾値Ｒ２を越える周期がないため、図４（Ｂ）に示すように、流量制限部１０３は流量制限を実施せず、宛先側における輻輳状態が継続し続ける。
FIG. 4 shows a case where all the frames input to the
図４とは異なり、入力されたフレームが全て低優先フレームの場合でも、第２閾値Ｒ２を超過しないために輻輳状態が継続することがあり、また、高優先フレーム及び低優先フレームが混在して入力される場合であっても、第２閾値Ｒ２を超過しないために輻輳状態が継続することがある。 Unlike FIG. 4, even when all the input frames are low priority frames, the congestion state may continue because the second threshold R2 is not exceeded, and high priority frames and low priority frames are mixed. Even if it is input, the congestion state may continue because the second threshold value R2 is not exceeded.
以上のような輻輳状態の継続を回避するため、第１の実施形態では、流量制限基準設定部４０３を設けて、閾値Ｒ１及びＲ２を動的に変更したり、若しくは、流量制限する優先度を動的に変更したりすることとした。なお、図４に示すような輻輳状態が継続することは稀であるとして、流量制限基準設定部４０３を設けないようにしても良い。
In order to avoid the continuation of the congestion state as described above, in the first embodiment, a flow rate restriction
流量制限基準設定部４０３は、閾値Ｒ１及びＲ２の動的な変更だけを行なうものであっても良く、また、閾値超過時に流量制限を受ける優先度の動的な変更だけを行うものであっても良く、さらに、閾値Ｒ１及びＲ２の動的な変更と閾値超過時に流量制限を受ける優先度の動的な変更との両者を行うものであっても良い。
The flow rate restriction
図５は、閾値Ｒ１及びＲ２を変更する処理（アルゴリズム）を示すフローチャートである。図５は、１人の契約ユーザに対する処理を示しており、図５に示す処理が各契約ユーザについて実行される。 FIG. 5 is a flowchart showing processing (algorithm) for changing the threshold values R1 and R2. FIG. 5 shows processing for one contract user, and the processing shown in FIG. 5 is executed for each contract user.
図５に示す開始すると、流量制限基準設定部４０３は、その契約ユーザｕの第１及び第２の閾値Ｒ１［ｕ］及びＲ２［ｕ］としてその契約ユーザｕに係るデフォルト値ｒ１［ｕ］、ｒ２［ｕ］を設定し、閾値を変更させる輻輳状態の周期連続回数Ｃより１だけ小さい境界値（を表すパラメータ）に値ｃを設定し、閾値を変更する際の減少幅Ｍ（を表すパラメータ）に初期値ｍを設定し、閾値下限値（を表すパラメータ）Ｌに値ｌを設定する（ステップＳ１０）。上述した境界値Ｃは、逆に見れば、それまでの閾値を維持する、輻輳状態の周期連続回数の上限値Ｃである。また、第１及び第２の閾値のデフォルト値ｒ１［ｕ］及びｒ２［ｕ］間には、ｒ１［ｕ］＞ｒ２［ｕ］なる関係がある。
When the start shown in FIG. 5 starts, the flow rate restriction
その後、輻輳状態の周期の連続回数値ｃｏｕｎｔを初期値０にする（ステップＳ１１）。 Thereafter, the continuous count value count of the congestion state cycle is set to an initial value 0 (step S11).
流量制限基準設定部４０３は、新たな通知周期になると、その周期の輻輳及び又は非輻輳の通知内容は輻輳状態“１”か否かを判別する（ステップＳ１２）。非輻輳状態“０”であれば、上述したステップＳ１０に戻って、デフォルトの設定に戻す。
When a new notification cycle is reached, the flow restriction
一方、新たな通知周期の状態が輻輳状態“１”であれば、流量制限基準設定部４０３は、連続回数値ｃｏｕｎｔを１インクリメントした後（ステップＳ１３）、その値ｃｏｕｎｔが閾値を維持する周期連続回数の上限値Ｃを越えたか否かを判別する（ステップＳ１４）。値ｃｏｕｎｔが上限値Ｃを越えていなければ、流量制限基準設定部４０３は、上述したステップＳ１２に戻って、次の周期の輻輳及び又は非輻輳の通知を待ち受ける。これに対して、値ｃｏｕｎｔが上限値Ｃを越えれば（輻輳状態“１”の周期の連続回数が所定回数を超えれば）、流量制限基準設定部４０３は、小さい方の閾値Ｒ２［ｕ］を閾値下限値Ｌと比較することを通じて、閾値を小さくする余地があるか否かを判別する（ステップＳ１５）。閾値を小さくする余地がなければ、流量制限基準設定部４０３は、上述したステップＳ１２に戻って、次の周期の輻輳及び又は非輻輳の通知を待ち受ける。これに対して、閾値を小さくする余地があれば、流量制限基準設定部４０３は、第１及び第２の閾値Ｒ１［ｕ］及びＲ２［ｕ］をそれぞれ、Ｍだけ小さい値に変更し（ステップＳ１６）、上述したステップＳ１１に戻る。
On the other hand, if the state of the new notification cycle is the congestion state “1”, the flow restriction
以上のようにして、輻輳状態の周期がＣ回連続する毎に、第１及び第２の閾値Ｒ１［ｕ］及びＲ２［ｕ］がＭずつ小さくなっていき、非輻輳状態の周期が生じれば、デフォルトの状態に戻る。 As described above, the first and second thresholds R1 [u] and R2 [u] are decreased by M every time the period of the congestion state continues C times, and the period of the non-congestion state is generated. Returns to the default state.
図５では、第１の閾値Ｒ１［ｕ］を所定の単位（Ｍ）分だけ小さくする輻輳状態の周期の連続回数と、第２の閾値Ｒ２［ｕ］を所定の単位（Ｍ）分だけ小さくする輻輳状態の周期の連続回数とが同じであったが、これらの連続回数が異なっていても良い。また、図５では、第１の閾値Ｒ１［ｕ］を小さくする単位量（Ｍ）と、第２の閾値Ｒ２［ｕ］を小さくする単位量とが同じであったが、これらの単位量が異なっていても良い。 In FIG. 5, the number of consecutive periods of the congestion state in which the first threshold value R1 [u] is decreased by a predetermined unit (M) and the second threshold value R2 [u] are decreased by a predetermined unit (M). The number of continuous periods of the congestion state to be performed is the same, but the number of continuous times may be different. In FIG. 5, the unit amount (M) for decreasing the first threshold value R1 [u] is the same as the unit amount for decreasing the second threshold value R2 [u]. It may be different.
図６は、閾値超過時に流量制限を受ける優先度を変更する処理（アルゴリズム）を示すフローチャートである。図６は、１人の契約ユーザに対する処理を示しており、図６に示す処理が各契約ユーザについて実行される。 FIG. 6 is a flowchart showing a process (algorithm) for changing the priority for receiving the flow restriction when the threshold is exceeded. FIG. 6 shows processing for one contract user, and the processing shown in FIG. 6 is executed for each contract user.
図６に示す開始すると、流量制限基準設定部４０３は、その契約ユーザｕの第１及び第２の閾値Ｒ１［ｕ］及びＲ２［ｕ］を超過した際にフレームを廃棄する最も高い優先度ＰＲＩ１［ｕ］及びＰＲＩ２［ｕ］として、その契約ユーザｕに係るデフォルト値ｐｒｉ１［ｕ］、ｐｒｉ２［ｕ］を設定し、閾値を変更させる輻輳状態の周期連続回数Ｃより１だけ小さい境界値（を表すパラメータ）に値ｃを設定する（ステップＳ２０）。ここで、優先度は０〜７であり、値ｐｒｉ１［ｕ］及びｐｒｉ２［ｕ］はそれぞれ、０より大きく７より小さい値である。また、値ｐｒｉ１［ｕ］及びｐｒｉ２［ｕ］間には、ｐｒｉ１［ｕ］＞ｐｒｉ２［ｕ］なる関係がある。大きい第１閾値Ｒ１を超過した方が、より廃棄されるフレームを大きくするため、このような関係がある。
Starting from FIG. 6, the flow restriction
その後、流量制限基準設定部４０３は、輻輳状態“１”の周期の連続回数が所定回数Ｃを超えることを監視する（ステップＳ２１〜Ｓ２４）。輻輳状態“１”の周期の連続回数が所定回数Ｃを超えることを監視する処理は、図５の場合と同様な処理である（図５のステップＳ１１〜Ｓ１４参照）。
Thereafter, the flow restriction
輻輳状態“１”の周期の連続回数が所定回数を超えた場合には（ステップＳ２４で「ＹＥＳ」）、流量制限基準設定部４０３は、第１閾値Ｒ１に関するフレームを廃棄する最も高い優先度ＰＲＩ１［ｕ］が最高優先度（７）に達しているか否かを判別し、最高優先度に達していない場合には、フレームを廃棄する最も高い優先度ＰＲＩ１［ｕ］を１だけ高い優先度に変更し、最高優先度に達していればそのままとすると共に、第２閾値Ｒ２に関するフレームを廃棄する最も高い優先度ＰＲＩ２［ｕ］が最高優先度（７）に達しているか否かを判別し、最高優先度に達していない場合には、フレームを廃棄する最も高い優先度ＰＲＩ２［ｕ］を１だけ高い優先度に変更し、最高優先度に達していればそのままとし（ステップＳ２５）、その後、上述したステップＳ２１に戻る。
When the number of continuous periods of the congestion state “1” exceeds the predetermined number (“YES” in step S24), the flow restriction
以上のようにして、輻輳状態の周期がＣ回連続する毎に、閾値超過時に流量制限を受ける優先度の上限値ＰＲＩ１［ｕ］及びＰＲＩ２［ｕ］が１段階高まり、非輻輳状態の周期が生じればデフォルトの状態に戻る。 As described above, every time the congestion state cycle continues C times, the upper limit values PRI1 [u] and PRI2 [u] of the priority for receiving the flow restriction when the threshold value is exceeded are increased by one level, and the cycle of the non-congestion state is increased. If it happens, it will return to the default state.
図６では、第１閾値Ｒ１に関するフレームを廃棄する最も高い優先度ＰＲＩ１［ｕ］を１段階高める輻輳状態の周期の連続回数と、第２閾値Ｒ２に関するフレームを廃棄する最も高い優先度ＰＲＩ２［ｕ］を１段階高める輻輳状態の周期の連続回数とが同じであったが、これらの連続回数が異なっていても良い。また、図６では、フレームを廃棄する最も高い優先度ＰＲＩ１［ｕ］及びＰＲＩ２［ｕ］を高める優先度の増加単位は１に限定されず、パラメータＰＲＩ１［ｕ］及びＰＲＩ２［ｕ］で異なっていても良い。 In FIG. 6, the number of consecutive periods of the congestion state in which the highest priority PRI1 [u] for discarding the frame related to the first threshold R1 is increased by one level, and the highest priority PRI2 [u for discarding the frame related to the second threshold R2 ] Is the same as the continuous number of periods of the congestion state that increases the level by one step, but these continuous numbers may be different. Further, in FIG. 6, the increment unit of the priority for raising the highest priority PRI1 [u] and PRI2 [u] for discarding the frame is not limited to 1, and differs depending on the parameters PRI1 [u] and PRI2 [u]. May be.
図７（ｂ）は、流量制限基準設定部４０３が図５に示す閾値の変更処理を行う場合の流量制限の様子を示す説明図であり、図７（ａ）（上述した図４と同一の図面）は、図５に示す閾値の変更処理を行わない場合の流量制限の様子を示す説明図である。
FIG. 7B is an explanatory diagram showing the flow rate restriction when the flow rate restriction
図７（ａ）は、高優先フレームのみのため固定値の第１閾値Ｒ１を超過しない限り、流量が制限されることはない場合を示している。図７（ｂ）は、図５に示す処理（アルゴリズム）を実施した結果、第１閾値Ｒ１及び第２閾値Ｒ２が小さな値に変更され、図７（ａ）の場合と同じ入力流量でも、第１閾値Ｒ１を超過した箇所が生じ、流量が制限される場合を示している。 FIG. 7A shows a case where the flow rate is not limited unless the fixed first threshold value R1 is exceeded because only the high priority frame is used. In FIG. 7B, as a result of performing the processing (algorithm) shown in FIG. 5, the first threshold value R1 and the second threshold value R2 are changed to small values, and the same input flow rate as in FIG. 1 shows a case where a portion exceeding the threshold value R1 occurs and the flow rate is limited.
このような流量制限により、パケット（フロー）の宛先に対応する出力バッファの輻輳状態が解消され、非輻輳状態が通知されると、第１閾値Ｒ１及び第２閾値Ｒ２はデフォルト値に復帰する。 By such a flow rate limitation, when the congestion state of the output buffer corresponding to the destination of the packet (flow) is resolved and the non-congestion state is notified, the first threshold value R1 and the second threshold value R2 are restored to the default values.
図８（ｂ）は、流量制限基準設定部４０３が図６に示す閾値超過時に流量制限を受ける優先度の変更処理を行う場合の流量制限の様子を示す説明図であり、図８（ａ）（上述した図４と同一の図面）は、図６に示す閾値超過時に流量制限を受ける優先度の変更処理を行わない場合の流量制限の様子を示す説明図である。
FIG. 8B is an explanatory diagram showing the state of flow restriction when the flow restriction
優先度は、例えば、ＶＬＡＮ（ＩＥＥＥ８０２．１Ｑ Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）における優先度であるＣｏＳ値を用いたり、ＩＰｖ４（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ４）におけるＩＰヘッダ内のＴｏＳ（Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅ）の値を用いたり、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ６）におけるＩＰヘッダ内のＴＣ（Ｔｒａｆｆｉｃ Ｃｌａｓｓ）の値を用いることで決定される。図８の説明では、各フレームは、ＶＬＡＮにおける優先度であるＣｏＳ値を優先値として適用する場合を示している。図８は、ＣｏＳ＝４のフレームだけが入力されている場合である。閾値超過時に流量制限を受けるデフォルトの優先度は、第１閾値Ｒ１に関してはＣｏＳ＝６以下であり、第２閾値Ｒ２に関してはＣｏＳ＝３以下であったとする。 As the priority, for example, a CoS value that is a priority in VLAN (IEEE 802.1Q Virtual Local Area Network) is used, or a ToS (Type of Service) value in an IP header in IPv4 (Internet Protocol Version 4) is used. It is determined by using the value of TC (Traffic Class) in the IP header in IPv6 (Internet Protocol Version 6). In the description of FIG. 8, each frame shows a case where a CoS value that is a priority in the VLAN is applied as a priority value. FIG. 8 shows a case where only a frame with CoS = 4 is input. Assume that the default priority for receiving a flow restriction when the threshold is exceeded is CoS = 6 or less for the first threshold R1, and CoS = 3 or less for the second threshold R2.
閾値超過時に流量制限を受ける優先度の変更処理を実行しない図８（ａ）の場合であれば、入力フレームの優先度がＣｏＳ＝４であるため、入力流量が第２閾値Ｒ２を超過しても流量が制限されることはない。 In the case of FIG. 8A in which priority change processing for receiving flow rate restriction when the threshold value is exceeded is not executed, the input flow rate exceeds the second threshold value R2 because the priority of the input frame is CoS = 4. However, the flow rate is not limited.
一方、輻輳状態の周期が連続し、閾値超過時に流量制限を受ける優先度の変更処理により、その優先度が変更されたとする。例えば、第１閾値Ｒ１に関してＣｏＳ＝７以下であり、第２閾値Ｒ２に関してはＣｏＳ＝４以下に変更されたとする。この変更により、優先度がＣｏＳ＝４のフレームは、入力流量が第２閾値Ｒ２を超過した場合に制限されるフレームになり、図８（ｂ）に示すように流量制限を受けることになる。 On the other hand, it is assumed that the priority is changed by the priority changing process in which the period of the congestion state continues and the flow rate is restricted when the threshold value is exceeded. For example, it is assumed that CoS = 7 or less with respect to the first threshold value R1, and CoS = 4 or less with respect to the second threshold value R2. As a result of this change, the frame with the priority CoS = 4 becomes a frame that is restricted when the input flow rate exceeds the second threshold R2, and is subjected to flow rate restriction as shown in FIG. 8B.
このような流量制限により、パケット（フロー）の宛先に対応する出力バッファの輻輳状態が解消され、非輻輳状態が通知されると、閾値超過時に流量制限を受ける優先度はデフォルト値に復帰する。 By such a flow rate restriction, when the congestion state of the output buffer corresponding to the destination of the packet (flow) is resolved and a non-congestion state is notified, the priority of receiving the flow restriction when the threshold is exceeded returns to the default value.
上述したように、流量制限基準設定部４０３は、閾値Ｒ１及びＲ２の動的な変更だけを行なうものであっても良く（図５参照）、また、閾値超過時に流量制限を受ける優先度の動的な変更だけを行うものであっても良く（図６参照）、さらに、閾値Ｒ１及びＲ２の動的な変更と閾値超過時に流量制限を受ける優先度の動的な変更との両者を行うものであっても良い。
As described above, the flow rate restriction
３番目の設定方法としては、例えば、以下のような３つの方法を挙げることができる。 Examples of the third setting method include the following three methods.
第１は、閾値をこれ以上小さくできなくなるまでは、閾値Ｒ１及びＲ２の変更だけを行い（図５参照）、それでも輻輳状態が継続する場合に、閾値超過時に流量制限を受ける優先度の変更を開始するようにしても良い（図６参照）。逆に、閾値超過時に流量制限を受ける優先度をこれ以上大きくできなくなるまでは、閾値超過時に流量制限を受ける優先度の変更だけを行い、それでも輻輳状態が継続する場合に、閾値Ｒ１及びＲ２の変更を開始するようにしても良い。 First, change the thresholds R1 and R2 only until the threshold can no longer be reduced (see FIG. 5), and if the congestion continues, change the priority to receive flow restriction when the threshold is exceeded. You may make it start (refer FIG. 6). Conversely, until the priority for receiving the flow restriction when the threshold is exceeded cannot be increased any more, only the priority for receiving the flow restriction when the threshold is exceeded is changed, and if the congestion state continues, the thresholds R1 and R2 The change may be started.
第２は、輻輳状態が継続し、流量制限基準の変更が最初に必要になったとき（輻輳状態の周期の連続回数が所定回数に最初になったとき）は、閾値Ｒ１及びＲ２の変更を行い（図５参照）、次に、流量制限基準の変更が必要になったときは、閾値超過時に流量制限を受ける優先度の変更を行い（図６参照）、次に、流量制限基準の変更が必要になったときは、閾値Ｒ１及びＲ２の変更を行い、以下同様にして、流量制限基準の変更が必要になるごとに、閾値超過時に流量制限を受ける優先度の変更と、閾値Ｒ１及びＲ２の変更とを交互に実行するようにしても良い。 Second, when the congestion state continues and the flow restriction criterion needs to be changed for the first time (when the continuous number of periods of the congestion state becomes the predetermined number first), the threshold values R1 and R2 are changed. (Refer to Fig. 5) Next, when it is necessary to change the flow restriction standard, change the priority to receive the flow restriction when the threshold is exceeded (see Figure 6), and then change the flow restriction standard Is changed, the thresholds R1 and R2 are changed, and in the same manner, whenever the change of the flow restriction standard is required, the priority change for receiving the flow restriction when the threshold is exceeded, and the thresholds R1 and R1 are changed. The change of R2 may be executed alternately.
第３は、輻輳状態が継続し、流量制限基準の変更が必要になる毎に、閾値Ｒ１及びＲ２の変更と、閾値超過時に流量制限を受ける優先度の変更とを行うようにしても良い。 Thirdly, whenever the congestion state continues and the change of the flow restriction criterion becomes necessary, the thresholds R1 and R2 may be changed and the priority for receiving the flow restriction when the threshold is exceeded may be changed.
（Ａ−３）第１の実施形態の効果
第１の実施形態によれば、出力インタフェース部側で、パケット交換部の出力バッファの輻輳状態を監視し、輻輳状態を入力インタフェース部側に通知して、入力インタフェース部側で必要に応じて各フローの流量帯域制限を実施してフレームを出力するので、複数の入力インタフェース部からの複数のフローが１つの入出力インタフェース部に集中して出力されるような場合でも、パケット交換部あるいは出力インタフェース部でのパケット廃棄を極力発生させることなく、帯域保証、契約ユーザ間の公平性を実現することが可能となる。
(A-3) Effect of First Embodiment According to the first embodiment, the output interface unit monitors the congestion state of the output buffer of the packet switching unit, and notifies the input interface unit of the congestion state. Since the input interface unit restricts the flow bandwidth of each flow as necessary and outputs a frame, a plurality of flows from a plurality of input interface units are concentrated and output to one input / output interface unit. Even in such a case, it is possible to realize bandwidth guarantee and fairness among contracting users without generating packet discarding at the packet switching unit or output interface unit as much as possible.
また、第１の実施形態によれば、出力インタフェース部側から入力インタフェース部側へ通知される帯域制御用の情報は出力ポートに属するパケット交換部の出力バッファの輻輳及び又は非輻輳状態（“１”又は“０”）であるため、帯域制御用情報の伝送量は非常に少なく、複数ポートをまとめて専用フレームとしてパケット交換部の専用ポートを使って同報フレームにて送信するなど、制御フレーム量を抑えることができる。これは、帯域制御用情報をユーザパケットと同じインチャネルで転送する場合には非常に効果的である。 Further, according to the first embodiment, the bandwidth control information notified from the output interface unit side to the input interface unit side is the congestion and / or non-congestion state (“1” of the output buffer of the packet switching unit belonging to the output port). "Or" 0 "), the amount of transmission of bandwidth control information is very small. Control frames such as sending multiple frames together as dedicated frames and sending them in broadcast frames using dedicated ports of the packet switching unit The amount can be reduced. This is very effective when the bandwidth control information is transferred in the same in-channel as the user packet.
さらに、第１の実施形態によれば、帯域制御用情報が輻輳及び又は非輻輳の２値と少なく、送信制限帯域の処理方法がシンプルであるため、非常に小さい回路規模でハードウェア化することが容易であり、かつ、制御周期を高速化できるという効果がある。 Furthermore, according to the first embodiment, the bandwidth control information is as small as two values of congestion and / or non-congestion, and the processing method of the transmission limited bandwidth is simple, so hardware can be realized with a very small circuit scale. Is effective and the control cycle can be speeded up.
さらにまた、第１の実施形態によれば、輻輳が発生しない場合には、任意の契約ユーザが大きい帯域を占有している場合でも静的に流量制限がかかることはなく、輻輳が発生する場合でも当該出力ポートに属する全契約ユーザ一斉に輻輳指示を与えるが、契約ユーザの個々に閾値を設けることで少ない入力帯域の契約ユーザが存在している場合でも、大きな帯域を占有している契約ユーザ間での帯域制御を実施するため、公平性を実現することが可能となる。 Furthermore, according to the first embodiment, when congestion does not occur, even when any contract user occupies a large band, the flow rate is not statically restricted, and congestion occurs. However, all the contract users belonging to the output port are given a congestion instruction at the same time, but even if there are contract users with a small input bandwidth by providing a threshold for each contract user, the contract user who occupies a large bandwidth It is possible to achieve fairness because bandwidth control is performed between them.
また、第１の実施形態によれば、輻輳状態の監視周期を短くして実施することにより、帯域を占有する契約ユーザに対して迅速に制限をかけることが可能であり、閾値の数を増やすことで細やかな優先フレームの制御が可能であり、全契約ユーザの任意の閾値の合計を出力ポートの出力可能帯域以下にすることで、任意の閾値以上の優先度のフレームの保証帯域の確保も可能である。 Further, according to the first embodiment, it is possible to quickly limit the contract user who occupies the bandwidth by increasing the monitoring period of the congestion state, and increase the number of thresholds. Therefore, detailed priority frame control is possible, and by ensuring that the total of arbitrary thresholds of all contracted users is less than or equal to the output possible bandwidth of the output port, it is possible to secure a guaranteed bandwidth for frames with priority higher than the arbitrary threshold. Is possible.
さらに、第１の実施形態によれば、輻輳状態の周期が連続した場合に、流量制限の基準を変更するようにしたので、輻輳状態が徒に長く続くことを防止することができる。 Furthermore, according to the first embodiment, when the period of the congestion state continues, the reference of the flow rate restriction is changed, so that the congestion state can be prevented from continuing for a long time.
（Ｂ）第２の実施形態
次に、本発明によるパケット交換装置、パケット交換方法及び帯域制御プログラムの第２の実施形態を、第１の実施形態との相違点を中心に簡単に説明する。
(B) Second Embodiment Next, a second embodiment of the packet switching apparatus, the packet switching method, and the bandwidth control program according to the present invention will be briefly described with a focus on differences from the first embodiment.
図９は、第２の実施形態のパケット交換装置１Ａの機能的な構成を示すブロック図であり、第１の実施形態のパケット交換装置１の説明で用いた図２に対応する図面である。図９において、
第１の実施形態では、パケット交換部３の出力バッファ３０２−０〜３０２−Ｘの輻輳状態の情報をユーザパケットと同じインチャネルで転送するものを示した。しかし、この情報の情報量は２値（１ビットを適用可能）であるため、各出力インタフェース部２００から各入力インタフェース部に対して、各々１本の制御線を別途設けて情報の転送を実施することも可能である。
FIG. 9 is a block diagram illustrating a functional configuration of the packet switching apparatus 1A according to the second embodiment, and corresponds to FIG. 2 used in the description of the
In the first embodiment, the congestion state information of the output buffers 302-0 to 302-X of the
第２の実施形態のパケット交換装置１Ａは、パケット交換部３の出力バッファ３０２−２、３０２−３の輻輳及び又は非輻輳の状態を“１”又は“０”で示すレベル信号で伝送するように構成したものである。
The packet switching apparatus 1A according to the second embodiment transmits the congestion and / or non-congestion state of the output buffers 302-2 and 302-3 of the
第２の実施形態では、ユーザパケットと同じインチャネルで転送していたものを別の信号線で容易に構成することが可能であるため、インチャネルの場合にユーザパケットに混じって転送が必要であったインチャネル方式で発生するユーザパケットの帯域圧迫が完全になくす効果を奏する。また、輻輳監視周期においても、制御パケット化などが不要となる点で、第１の実施形態より高速にすることができる
また、インチャネルを用いないことで、入力インタフェース部１００側に存在していた、制御パケット受信部４０１や、送信制御部１０４内のパケット多重化機能部や、出力インタフェース部２００側に存在していたパケット振分部２０２や、制御パケット送信部４１２などを不要とすることができ、更なる回路の縮小が可能である
図９では、上述した動作例を説明した図２の単一の出力ポートであった点に代えて、複数の出力ポートを有する場合を示しているが、出力ポートの増加があった場合でも、輻輳指示部４０２や流量制限基準設定部４０３の種類が増える程度で回路規模として大きくならず、契約ユーザ数やポート数に比例して回路規模の増大を招くことはなく、流量制限部内にバッファを設けて使う必要がないという効果も奏する。
In the second embodiment, what is transferred in the same in-channel as the user packet can be easily configured by another signal line. Therefore, in the case of in-channel, it is necessary to transfer the packet in the user packet. There is an effect that the band compression of the user packet generated by the in-channel method is completely eliminated. Also, in the congestion monitoring period, control packetization or the like is unnecessary, and the speed can be made higher than that of the first embodiment. Also, by not using in-channel, it exists on the input interface unit 100 side. Further, the control
（Ｃ）他の実施形態
上記実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
(C) Other Embodiments In the description of the above-described embodiment, various modified embodiments have been referred to. However, modified embodiments as exemplified below can be cited.
上記実施形態では、輻輳状態生成部を出力インタフェース部に設けたものを示したが、これに限定されるものではない。例えば、帯域制御用情報（輻輳状態の有無）の授受に、アウトチャネルの転送方式を適用する場合であれば、輻輳状態生成部は出力インタフェース部ではなく、パケット交換部の各出力バッファに関連して設けるようにしても良い。また例えば、輻輳状態生成部を、出力インタフェース部やパケット交換部ではなく、専用のボードに設けるようにしても良い。 In the embodiment described above, the congestion state generation unit is provided in the output interface unit. However, the present invention is not limited to this. For example, if an out-channel transfer method is applied to transfer bandwidth control information (presence / absence of congestion state), the congestion state generation unit is not related to the output interface unit but to each output buffer of the packet switching unit. It may be provided. Further, for example, the congestion state generation unit may be provided on a dedicated board instead of the output interface unit or the packet switching unit.
上記実施形態では、フローと契約ユーザが１対１で対応する場合を示したが、これに限定されるものではない。例えば、１契約ユーザについて複数のフローを設定するようにしても良い。 In the above embodiment, the flow and the contract user correspond to each other on a one-to-one basis. However, the present invention is not limited to this. For example, a plurality of flows may be set for one contract user.
上記実施形態の動作説明では、入力インタフェース部が２つの場合に言及したが、入力インタフェース部が２つ以上で良いことは勿論であり、２つ以上の場合でも同様の効果を奏することができる。閾値の数や優先度の段階数も、上述した数に限定されないことは勿論である。 In the description of the operation of the above embodiment, the case where there are two input interface units is mentioned, but it is needless to say that there may be two or more input interface units, and the same effect can be obtained even when there are two or more input interface units. Of course, the number of thresholds and the number of priority levels are not limited to the above-described numbers.
上記実施形態では、入力インタフェース部と出力インタフェース部とが一体化された入出力インタフェース部を備える構成（例えば、同一ボード上に入力インタフェース部と出力インタフェース部とが搭載されている構成）を示したが、入力インタフェース部と出力インタフェース部とが別体であっても良いことは勿論である。 In the above embodiment, a configuration including an input / output interface unit in which an input interface unit and an output interface unit are integrated (for example, a configuration in which an input interface unit and an output interface unit are mounted on the same board) is shown. However, it goes without saying that the input interface unit and the output interface unit may be separate.
上記実施形態では、輻輳及び又は非輻輳状態を通知するための制御パケットを定期的に常時送信するものを示したが、この通知方式に限定されるものではない。例えば、輻輳状態の監視は定期的に常時行っても、通知は、輻輳状態を一旦検出した以降、輻輳状態が解消し、解消してから所定時間経過するまでの期間の間で定期的に行うようにしても良い。 In the above-described embodiment, the control packet for notifying the congestion and / or the non-congestion state is regularly transmitted. However, the present invention is not limited to this notification method. For example, even if the congestion state is regularly monitored, the notification is periodically performed during a period from when the congestion state is once detected until the predetermined time elapses after the congestion state is resolved. You may do it.
上記実施形態では、全ての契約ユーザ（フロー）について閾値の数が同じ場合を示したが、契約ユーザによって、流量制御に係る閾値の数が異なっていても良い。例えば、契約帯域が大きい契約ユーザは他の契約ユーザより閾値の数を多くするようにしても良い。 Although the case where the number of threshold values is the same for all contract users (flows) has been described in the above embodiment, the number of threshold values related to flow rate control may differ depending on the contract user. For example, a contract user with a large contract bandwidth may have a larger number of thresholds than other contract users.
上記実施形態では、輻輳状態が連続しているときに、１周期でも非輻輳状態が生じると、直ちに、閾値等をデフォルト状態に復帰させるものを示したが、デフォルト状態に復帰させる非輻輳状態の周期に関しても、２周期以上連続することなどを条件とするようにしても良い。 In the above embodiment, when the non-congestion state occurs even in one cycle when the congestion state is continuous, the threshold value etc. is immediately returned to the default state. Regarding the period, the condition may be that two or more periods are continuous.
１、１Ａ…パケット交換装置、２−０〜２−Ｘ…入出力インタフェース部、
１００…入力インタフェース部、
１０１…パケット受信部、１０２…フロー識別部、１０３…流量制限部、１０４…送信制御部、４０１…制御パケット受信部、４０２…輻輳指示部、４０３…流量制限基準設定部、
２００…出力インタフェース部、
２０１…受信制御部、２０２…パケット振分部、２０３…パケット送信部、４１１…輻輳状態生成部、４１２…制御パケット送信部、
３…パケット交換部、
３００−０〜３００−Ｘ…入力バッファ、３０１…パケットスイッチ、３０２−０〜３０２−Ｘ…出力バッファ。
1, 1A ... packet switching device, 2-0 to 2-X ... input / output interface unit,
100: Input interface section,
DESCRIPTION OF SYMBOLS 101 ... Packet receiving part, 102 ... Flow identification part, 103 ... Flow restriction part, 104 ... Transmission control part, 401 ... Control packet receiving part, 402 ... Congestion instruction part, 403 ... Flow restriction reference setting part,
200 ... output interface part,
201: Reception control unit, 202 ... Packet distribution unit, 203 ... Packet transmission unit, 411 ... Congestion state generation unit, 412 ... Control packet transmission unit,
3 ... Packet switching part,
300-0 to 300-X ... input buffer, 301 ... packet switch, 302-0 to 302-X ... output buffer.
Claims (7)
上記各入力インタフェース手段が、
入力されたパケットのフローを識別するフロー識別部と、
フロー毎に流量制限を行うものであって、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に流量制限を行う流量制限部と、
フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定する輻輳指示部とを備え、
上記各出力インタフェース手段に関連して、
当該出力インタフェース手段に対応する上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知する状態通知部を設けた
ことを特徴とするパケット交換装置。 A plurality of input interface means for inputting packets, a plurality of output interface means for outputting packets, and a plurality of input buffers and packets for outputting packets from the respective input interface means to the output interface means corresponding to the destination In a packet switching device comprising a switch and a packet switching means having a plurality of output buffers,
Each of the input interface means is
A flow identifier for identifying the flow of the input packet;
The flow restriction is performed for each flow, and the flow restriction is performed on the condition that the output buffer that is scheduled to buffer packets related to the flow is in a congested state and that the input flow rate exceeds the threshold value. A flow restriction unit;
A congestion indication unit that sets a state of the output buffer in the flow rate limiting unit in response to notification of congestion and / or non-congestion state of the output buffer that is scheduled to buffer packets related to the flow,
In relation to each output interface means above,
The state of the output buffer corresponding to the output interface means is periodically monitored, and the congestion and / or non-congestion state of the output buffer is notified to each input interface means of the packet source buffered by the output buffer. A packet switching device characterized in that a state notification unit is provided.
入力されたパケットのフローを識別するフロー識別部と、
フロー毎に流量制限を行うものであって、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に流量制限を行う流量制限部と、
フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定する輻輳指示部と、
上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知する状態通知部と
して機能させることを特徴とする帯域制御プログラム。 A plurality of input interface means for inputting packets, a plurality of output interface means for outputting packets, and a plurality of input buffers and packets for outputting packets from the respective input interface means to the output interface means corresponding to the destination A computer mounted in a packet switching device comprising a switch and a packet switching means having a plurality of output buffers;
A flow identifier for identifying the flow of the input packet;
The flow restriction is performed for each flow, and the flow restriction is performed on the condition that the output buffer that is scheduled to buffer packets related to the flow is in a congested state and that the input flow rate exceeds the threshold value. A flow restriction unit;
A congestion instruction unit for receiving a notification of congestion and / or a non-congestion state of the output buffer scheduled to buffer packets related to a flow, and setting the state of the output buffer in the flow rate limiting unit;
As a state notification unit for periodically monitoring the state of the output buffer and notifying the input interface means of the source of the packet buffered by the output buffer of the congestion and / or non-congestion state of the output buffer. A bandwidth control program characterized by functioning.
上記各入力インタフェース手段に設けられたフロー識別部は、入力されたパケットのフローを識別し、
上記各入力インタフェース手段に設けられた流量制限部は、フローに係るパケットをバッファリングする予定の上記出力バッファが輻輳状態にあること、並びに、入力流量が閾値を超えていることを条件に、フロー毎に流量制限を行い、
上記各入力インタフェース手段に設けられた輻輳指示部は、フローに係るパケットをバッファリングする予定の上記出力バッファの輻輳及び又は非輻輳状態の通知を受けて上記流量制限部に上記出力バッファの状態を設定し、
上記各出力インタフェース手段に関連して設けられた状態通知部は、当該出力インタフェース手段に対応する上記出力バッファの状態を周期的に監視し、上記出力バッファの輻輳及び又は非輻輳状態を、上記出力バッファがバッファリングするパケットの送信元の上記各入力インタフェース手段に通知する
ことを特徴とするパケット交換方法。 A plurality of input interface means for inputting packets, a plurality of output interface means for outputting packets, and a plurality of input buffers and packets for outputting packets from the respective input interface means to the output interface means corresponding to the destination In a packet switching method in a packet switching device comprising a switch and a packet switching means having a plurality of output buffers,
The flow identification unit provided in each of the input interface means identifies the flow of the input packet,
The flow rate limiting unit provided in each input interface means the flow on condition that the output buffer that is scheduled to buffer packets related to the flow is in a congested state and that the input flow rate exceeds a threshold value. Limit the flow rate every time,
The congestion instruction unit provided in each of the input interface means receives the notification of the congestion and / or the non-congestion state of the output buffer that is scheduled to buffer the packet related to the flow, and sets the state of the output buffer to the flow restriction unit. Set,
The status notification unit provided in association with each output interface means periodically monitors the status of the output buffer corresponding to the output interface means, and indicates whether the output buffer is congested and / or uncongested. A packet switching method comprising: notifying each input interface means of a transmission source of a packet to be buffered by a buffer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013178526A JP2015050479A (en) | 2013-08-29 | 2013-08-29 | Packet switch, packet switching method and band control program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013178526A JP2015050479A (en) | 2013-08-29 | 2013-08-29 | Packet switch, packet switching method and band control program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2015050479A true JP2015050479A (en) | 2015-03-16 |
Family
ID=52700185
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013178526A Pending JP2015050479A (en) | 2013-08-29 | 2013-08-29 | Packet switch, packet switching method and band control program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2015050479A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110401603A (en) * | 2019-07-25 | 2019-11-01 | 北京百度网讯科技有限公司 | Method and device for processing information |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261766A (en) * | 2001-02-28 | 2002-09-13 | Matsushita Electric Ind Co Ltd | Congestion control method and congestion control device |
| JP2007166421A (en) * | 2005-12-15 | 2007-06-28 | Mitsubishi Electric Corp | Packet processing device |
| JP2007258787A (en) * | 2006-03-20 | 2007-10-04 | Fujitsu Ltd | Flow control method and flow control apparatus |
-
2013
- 2013-08-29 JP JP2013178526A patent/JP2015050479A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261766A (en) * | 2001-02-28 | 2002-09-13 | Matsushita Electric Ind Co Ltd | Congestion control method and congestion control device |
| JP2007166421A (en) * | 2005-12-15 | 2007-06-28 | Mitsubishi Electric Corp | Packet processing device |
| JP2007258787A (en) * | 2006-03-20 | 2007-10-04 | Fujitsu Ltd | Flow control method and flow control apparatus |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110401603A (en) * | 2019-07-25 | 2019-11-01 | 北京百度网讯科技有限公司 | Method and device for processing information |
| CN110401603B (en) * | 2019-07-25 | 2023-07-28 | 北京百度网讯科技有限公司 | Method and device for processing information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10708197B2 (en) | Network data processor having per-input port virtual output queues | |
| JP7512456B2 (en) | Packet scheduling method, scheduler, network device, and network system | |
| US20110158248A1 (en) | Dynamic prioritized fair share scheduling scheme in over-subscribed port scenario | |
| US9197570B2 (en) | Congestion control in packet switches | |
| US8971317B2 (en) | Method for controlling data stream switch and relevant equipment | |
| US8665719B2 (en) | Variable packet-size backplanes for switching and routing systems | |
| US11165710B2 (en) | Network device with less buffer pressure | |
| CN104836750A (en) | Data center network flow scheduling method based on round-robin | |
| Wu et al. | SPMLD: Sub-packet based multipath load distribution for real-time multimedia traffic | |
| CN102752192A (en) | Bandwidth allocation method of forwarding and control element separation (ForCES) transmission mapping layer based on stream control transmission protocol (SCTP) | |
| US10063481B1 (en) | Network endpoint congestion management | |
| WO2020108020A1 (en) | Congestion control processing method, message forwarding apparatus, and message receiving apparatus | |
| CN106330710B (en) | Data flow scheduling method and device | |
| WO2023116611A1 (en) | Queue control method and apparatus | |
| TW200303670A (en) | Inverse multiplexing of managed traffic flows over a multi-star network | |
| JP2015050479A (en) | Packet switch, packet switching method and band control program | |
| JP5753918B2 (en) | Network relay device | |
| Osuo-Genseleke et al. | Performance measures for congestion control techniques in a wireless sensor network | |
| Dong et al. | Reducing Tail Latency in Proactive Congestion Control via Moderate Speculation | |
| JP2006054711A (en) | Network switch | |
| Chen et al. | On meeting deadlines in datacenter networks | |
| Domżał et al. | The impact of congestion control mechanisms on network performance after failure in flow-aware networks | |
| CA2271669A1 (en) | Method and system for scheduling packets in a telecommunications network | |
| JP2015177534A (en) | Packet exchange device, and packet exchange method | |
| JP2014233052A (en) | Packet switch, packet switching method and band control program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20150519 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20160427 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160517 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160427 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170313 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170411 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170609 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20171031 |