JP2010124205A - Switching device, switch of switching device, and method and program for controlling switching device - Google Patents

Switching device, switch of switching device, and method and program for controlling switching device Download PDF

Info

Publication number
JP2010124205A
JP2010124205A JP2008295605A JP2008295605A JP2010124205A JP 2010124205 A JP2010124205 A JP 2010124205A JP 2008295605 A JP2008295605 A JP 2008295605A JP 2008295605 A JP2008295605 A JP 2008295605A JP 2010124205 A JP2010124205 A JP 2010124205A
Authority
JP
Japan
Prior art keywords
performance
rtt
switch
input
difference
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
Application number
JP2008295605A
Other languages
Japanese (ja)
Inventor
Junichi Higuchi
淳一 樋口
Yoichi Tobitaka
洋一 飛鷹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2008295605A priority Critical patent/JP2010124205A/en
Publication of JP2010124205A publication Critical patent/JP2010124205A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an inexpensive large capacity switching device assuring free expanding property for effective use of unused resources. <P>SOLUTION: The switching device 1 includes an input/output stage switch group 1-1 having a plurality of input/output stage switches 1-10 provided with a plurality of input/output ports, an intermediate stage switch group 1-2 having a plurality of intermediate stage switches 1-20 provided with the plurality of input/output ports, a retransmission control part 1-12 for retransmission control of frames in accordance with conditions of the plurality of intermediate stage switches among the plurality of input/output stage switches, a rate control part 1-13 for control of transmitting rate of frames in accordance with conditions of the plurality of intermediate stage switches among the plurality of input/output stage switches, and a sequence security control part 1-14 for sequence security control of frames in accordance with conditions of the plurality of intermediate stage switches among the plurality of input/output stage switches. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、スイッチ装置に関し、特に自由な拡張性を有する安価で遊休資源の有効活用が可能な大容量のスイッチ装置に関する。   The present invention relates to a switch device, and more particularly to a large-capacity switch device that is free and expandable and that can effectively use idle resources.

近年、インターネット等のネットワーク上を行き交うトラフィック量はますます増大する一方である。光伝送技術の進化により、ネットワーク上のボトルネックは伝送路そのものからスイッチ装置やルータ装置へと変移しており、大容量なスイッチ装置が求められている。   In recent years, the amount of traffic passing on a network such as the Internet has been increasing. With the evolution of optical transmission technology, the bottleneck on the network has changed from a transmission line itself to a switch device or a router device, and a large-capacity switch device is required.

これまではトラフィック量の最大量を予測し、その最大量に合わせたスイッチ装置を導入するという手法がとられている。また、予想を上回るトラフィック量に成長した場合には、スイッチ装置自体をさらに大容量に対応可能なスイッチ装置と置き換えるということが行われており、それまで利用していたスイッチ装置が生かされていないのが一般的である。また経済的な観点から考えると、トラフィックの少ない段階から大容量スイッチ装置を導入するのは無駄な投資となってしまう。   Up to now, a method has been adopted in which the maximum amount of traffic is predicted and a switch device is introduced in accordance with the maximum amount. In addition, when the traffic volume exceeds the expected amount, the switch device itself is replaced with a switch device capable of handling a larger capacity, and the switch device used so far is not utilized. It is common. From an economic point of view, introducing a large-capacity switch device from a stage where traffic is low is a wasteful investment.

すなわち、ビジネスの初期段階でトラフィック量の少ない場合ではスイッチ容量は小容量で十分である。よってスイッチ容量について、最初は小容量で、利用者の増加に伴いスイッチ容量を増加させることができ、最終的に大容量スイッチを構築可能な自由な拡張性が求められている。   In other words, if the traffic volume is small at the initial stage of business, a small switch capacity is sufficient. Therefore, the switch capacity is small at first, and the switch capacity can be increased as the number of users increases, and there is a demand for free expandability that can finally build a large capacity switch.

スイッチ容量の拡張を行う手法としてはスタック構成や多段スイッチ構成がある。スタック構成とは同一のスイッチ装置を複数台接続して、この複数装置間を接続することで、スタックした数だけのポートを有する大きな装置として動作させる。このような構成をとることにより、単位装置の整数倍の拡張を行うことが可能である。このスタック構成の関連技術が特許文献1に記載されている。しかし、スタック構成でも容量を拡張することが可能であるが多段スイッチ構成のほうがより大容量を達成できる。   There are a stack configuration and a multistage switch configuration as a method for expanding the switch capacity. In the stack configuration, a plurality of the same switch devices are connected, and the plurality of devices are connected to operate as a large device having as many ports as stacked. By adopting such a configuration, the unit device can be expanded by an integral multiple. The related technology of this stack structure is described in Patent Document 1. However, the capacity can be expanded even in the stack configuration, but the multi-stage switch configuration can achieve a larger capacity.

多段スイッチ構成の関連技術が特許文献2に記載されている。特許文献2に記載された多段スイッチは、図17に示すように、複数の単位スイッチから構成されている。   The related art of the multistage switch configuration is described in Patent Document 2. The multistage switch described in Patent Document 2 is composed of a plurality of unit switches as shown in FIG.

例えば、3段CLOS(CLOSは発明者の名前)スイッチの場合、入力段16−1、中間段16−2、出力段16−3の3段の単位スイッチ群で構成される。入力段はそれぞれが入力ライン数m本と出力ラインn本を備えるm×nの単位スイッチをk個並列に配列して単位スイッチ16−11−1〜16−11−kが構成される。中間段はk×hの単位スイッチをn個並列に配列して単位スイッチ16−21−1〜16−21−nが構成される。出力段はn×jの単位スイッチをh個並列に配列して単位スイッチ16−31−1〜16−31−hが構成される。   For example, in the case of a three-stage CLOS switch (CLOS is the name of the inventor), the switch is composed of a three-stage unit switch group of an input stage 16-1, an intermediate stage 16-2, and an output stage 16-3. In the input stage, unit switches 16-11-1 to 16-11-k are configured by arranging k unit switches of m × n each having m input lines and n output lines in parallel. In the intermediate stage, unit switches 16-21-1 to 16-21-n are configured by arranging n unit switches of k × h in parallel. In the output stage, n unit switches 16-31-1 to 16-31-h are configured by arranging n × j unit switches in parallel.

入力段と中間段の単位スイッチ群間はライン16−13−1〜16−13−kで接続され、中間段と出力段の単位スイッチ群間はライン16−32−1〜16−32−nで接続することにより、mk×jhの大容量のスイッチ装置が構成される。   The unit switch groups of the input stage and the intermediate stage are connected by lines 16-13-1 to 16-13-k, and the unit switch groups of the intermediate stage and the output stage are connected by lines 16-32-1 to 16-32-n. Are connected to form a large-capacity switch device of mk × jh.

このように多段スイッチ構成では、小容量の単位スイッチを用い、各段の単位スイッチ数とそれに対応するリンク数に応じた規模のスイッチを構成することが可能である。また、中間段のスイッチングを制御するスケジューラが配置される。   Thus, in the multi-stage switch configuration, it is possible to configure a switch having a scale corresponding to the number of unit switches in each stage and the number of links corresponding to the unit switches having a small capacity. In addition, a scheduler that controls switching in the intermediate stage is arranged.

このスケジューラの配備方法について分類すると、スケジューリング機能を分散して配備する方法と、スケジューリング機能を集中して配備する方法とに大別することができる。図15(特許文献3)および図16(特許文献4)は関連技術におけるスケジューリング機能の配備状態を示す図であり、図15はスケジューリング機能を分散して配備した構成を示し、図16はスケジューリング機能を集中に配備した構成を示している。
特開2002−217935号公報 特開2002−325087号公報 特開2002−152267号公報 特開平6−70347号公報
The scheduler deployment methods can be roughly classified into a method for distributing the scheduling function and a method for centrally deploying the scheduling function. FIG. 15 (Patent Document 3) and FIG. 16 (Patent Document 4) are diagrams showing the deployment state of the scheduling function in the related technology, FIG. 15 shows a configuration in which the scheduling function is distributed, and FIG. 16 shows the scheduling function. This shows a configuration with centralized deployment.
JP 2002-217935 A JP 2002-325087 A JP 2002-152267 A JP-A-6-70347

しかしながら、特許文献3や特許文献4等に記載の関連技術で示されるようなスケジューラを用いた構成においては、集中スケジューラの場合では、回路規模が大きくなり実装が困難であり、実装後は収容できる入力数が固定であるため、拡張性にかけるという問題があり、分散型スケジューラの場合にも、スケジューラ数の増加に伴い相互接続線も増加や相互に情報を交換することによる遅延よる実装時の制約により拡張性が制限されるという問題がある。   However, in the configuration using the scheduler as shown in the related art described in Patent Document 3, Patent Document 4, etc., in the case of the centralized scheduler, the circuit scale becomes large and mounting is difficult, and it can be accommodated after mounting. Since the number of inputs is fixed, there is a problem of scalability, and even in the case of a distributed scheduler, the number of interconnection lines increases with the increase in the number of schedulers and the delay due to mutual exchange of information There is a problem that extensibility is limited due to restrictions.

さらに分散的かつ経済的に大容量スイッチを構成する場合、中間段スイッチを異なる性能のスイッチで構成することが考えられるが、この場合中間段スイッチ間の性能差を吸収しなければならないという課題もある。   Furthermore, when configuring a large-capacity switch in a distributed and economical manner, it is conceivable to configure the intermediate stage switch with a switch having a different performance. However, in this case, there is a problem that the performance difference between the intermediate stage switches must be absorbed. is there.

(発明の目的)
本発明の目的は、上記の課題を解決し、分散的かつ経済的に大容量スイッチを構成可能なスイッチ装置、スイッチ装置のスイッチ、スイッチ装置の制御方法及びプログラムを提供することにある。
(Object of invention)
An object of the present invention is to provide a switch device, a switch of the switch device, a control method of the switch device, and a program that can solve the above-described problems and can configure a large-capacity switch in a distributed and economical manner.

本発明によるスイッチ装置は、複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの再送制御を行う手段と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う手段と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う手段とを含む。   The switch device according to the present invention includes an input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports, an intermediate stage switch group having a plurality of intermediate stage switches having a plurality of input / output ports, Means for performing frame retransmission control between a plurality of input / output stage switches according to the status of a plurality of intermediate stage switches, and means for controlling a frame transmission rate between a plurality of input / output stage switches according to the status of a plurality of intermediate stage switches; And a means for performing frame order guarantee control between the plurality of input / output stage switches according to the situation of the plurality of intermediate stage switches.

本発明によるスイッチ装置の制御方法は、複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群を備えるスイッチ装置の制御方法であって、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの再送制御を行うステップと、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行うステップと、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行うステップとを含む。   The control method of the switch device according to the present invention includes an input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports, and an intermediate stage switch group having a plurality of intermediate stage switches having a plurality of input / output ports. A method of controlling a switch device comprising: a step of performing frame retransmission control according to a state of a plurality of intermediate stage switches between a plurality of input / output stage switches; and a plurality of intermediate stage switches between a plurality of input / output stage switches. The method includes a step of controlling a frame transmission rate according to a situation, and a step of performing a frame order guarantee control between a plurality of input / output stage switches according to a situation of a plurality of intermediate stage switches.

本発明によるプログラムは、複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群を備えるスイッチ装置を構成するコンピュータ装置上で実行されるプログラムであって、コンピュータ装置に、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの再送制御を行う処理と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う処理と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う処理と、を実行させる。   A program according to the present invention includes an input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports, and an intermediate stage switch group having a plurality of intermediate stage switches having a plurality of input / output ports. A program executed on a computer device constituting the processing, wherein the computer device performs processing for frame retransmission control according to the status of a plurality of intermediate stage switches between a plurality of input / output stage switches, and a plurality of input / output stage switches A process for controlling the transmission rate of the frame according to the status of the plurality of intermediate stage switches, and a process for performing the frame order guarantee control according to the status of the plurality of intermediate stage switches between the plurality of input / output stage switches. .

本発明によるスイッチは、複数の入出力ポートを有する複数の入出力段スイッチを含む入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを含む中間段スイッチを有するスイッチ装置の入出力段スイッチを構成するスイッチであって、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの再送制御を行う手段と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う手段と、複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う手段とを含む。   The switch according to the present invention includes an input / output stage switch group including a plurality of input / output stage switches having a plurality of input / output ports, and a switch apparatus having an intermediate stage switch including a plurality of intermediate stage switches having a plurality of input / output ports. A switch that constitutes an input / output stage switch, a means for performing frame retransmission control according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches, and a plurality of intermediate stage switches between the plurality of input / output stage switches Means for controlling the transmission rate of the frame according to the above-mentioned situation, and means for performing the order guarantee control of the frame according to the situation of the plurality of intermediate stage switches between the plurality of input / output stage switches.

本発明によれば、分散的かつ経済的に大容量スイッチを構成可能なスイッチ装置を提供できる。   ADVANTAGE OF THE INVENTION According to this invention, the switch apparatus which can comprise a large capacity switch dispersively and economically can be provided.

その理由は、各入出力段スイッチが各入出力段間で独立に再送制御・レート制御・順序保障制御を行うため、スイッチ全体を制御するスケジューラを配置する必要がなく、スケジューラによる拡張性の制限を回避できるためである。   The reason is that each I / O stage switch performs retransmission control, rate control, and order guarantee control independently between each I / O stage, so there is no need to install a scheduler that controls the entire switch, and the scalability of the scheduler is limited. This is because it can be avoided.

次に、本発明の実施の形態について図面を参照して詳細に説明する。   Next, embodiments of the present invention will be described in detail with reference to the drawings.

(第1の実施の形態の構成)
図1は、本発明の第1の実施の形態によるスイッチ装置の構成を示すブロック図である。スイッチ装置1は、複数の入出力段スイッチ群1−1、中間段スイッチ群1−2に分かれており、それぞれの段は複数のスイッチ部から構成される。
(Configuration of the first embodiment)
FIG. 1 is a block diagram showing the configuration of the switch device according to the first embodiment of the present invention. The switch device 1 is divided into a plurality of input / output stage switch groups 1-1 and an intermediate stage switch group 1-2, and each stage includes a plurality of switch units.

入出力段スイッチ群1−1は、k(2以上の整数)個の入出力段スイッチ部1−10から構成されており、中間段スイッチ群1−2は、n(2以上の整数)個の中間段スイッチ部1−20から構成されている。入力段スイッチ群1−1と中間段スイッチ群1−2間はk×n本のリンクで相互接続されている。   The input / output stage switch group 1-1 includes k (integer of 2 or more) input / output stage switch units 1-10, and the intermediate stage switch group 1-2 includes n (integer of 2 or more). Intermediate stage switch section 1-20. The input stage switch group 1-1 and the intermediate stage switch group 1-2 are interconnected by k × n links.

中間段スイッチ群1−2を構成する中間段スイッチ部1−20は、Ethernet(イーサネット)フレームを転送できるスイッチであればよく、そのトポロジー構造及び個数については限定されず任意である。また、中間段スイッチ部間の性能差についても特に問題としない。例えば、遊休設備のEthernetスイッチや既に使用中のネットワーク上のスイッチを用いても構わない。   The intermediate-stage switch unit 1-20 constituting the intermediate-stage switch group 1-2 may be any switch that can transfer an Ethernet frame, and the topology structure and number thereof are not limited and are arbitrary. In addition, the performance difference between the intermediate stage switch sections is not particularly problematic. For example, an Ethernet switch of an idle facility or a switch on a network that is already in use may be used.

図2に、第1の実施の形態によるスイッチ装置1の入出力段スイッチ部1−10の構成例を示す。   FIG. 2 shows a configuration example of the input / output stage switch unit 1-10 of the switch device 1 according to the first embodiment.

入出力段スイッチ部1−10は、中間段スイッチ群1−2への入力部100と出力部200と制御部300に分かれて構成されている。入力部100は、スイッチ外部から入力フレームを中間段スイッチ群1−2へと転送するブロックである。出力部200は、中間段スイッチ群1−2からスイッチ外部へとフレームを出力するブロックである。制御部300は、入出力段スイッチ部1−10を制御するブロックである。   The input / output stage switch unit 1-10 is divided into an input unit 100, an output unit 200, and a control unit 300 for the intermediate stage switch group 1-2. The input unit 100 is a block that transfers an input frame from the outside of the switch to the intermediate stage switch group 1-2. The output unit 200 is a block that outputs a frame from the intermediate stage switch group 1-2 to the outside of the switch. The control unit 300 is a block that controls the input / output stage switch unit 1-10.

入力部100は、入力側集約スイッチ1−10−1、入力側フレーム解析部1−10−2、再送バッファ1−20−3、入力側フレーム変換部1−10−4及び入力側振分スイッチ1−10−5を備える。   The input unit 100 includes an input-side aggregation switch 1-10-1, an input-side frame analysis unit 1-10-2, a retransmission buffer 1-20-3, an input-side frame conversion unit 1-10-4, and an input-side distribution switch 1-10-5.

入力側集約スイッチ1−10−1は、スイッチ外部の複数の入力ポートと入力側フレーム解析部1−10−2に接続されており、入力側フレーム解析部1−10−2は、さらに再送バッファ1−10−3に接続され、再送バッファ1−10−3は、さらに入力側フレーム変換部1−10−4と接続されている。また、入力側フレーム変換部1−10−4は、入力側振分スイッチ1−10−5に接続され、入力側振分スイッチ1−10−5は、複数のリンクにて中間段スイッチ群1−2に接続されている。また、入力側フレーム解析部1−10−2、再送バッファ1−10−3、入力側フレーム変換部1−10−4、入力側振分スイッチ1−10−5は、それぞれ制御部300の各部と接続されるが、その説明については後述する。   The input side aggregation switch 1-10-1 is connected to a plurality of input ports outside the switch and the input side frame analysis unit 1-10-2. The input side frame analysis unit 1-10-2 further includes a retransmission buffer. The retransmission buffer 1-10-3 is further connected to the input side frame conversion unit 1-10-4. The input side frame conversion unit 1-10-4 is connected to the input side distribution switch 1-10-5, and the input side distribution switch 1-10-5 is connected to the intermediate stage switch group 1 by a plurality of links. -2. Further, the input side frame analysis unit 1-10-2, the retransmission buffer 1-10-3, the input side frame conversion unit 1-10-4, and the input side distribution switch 1-10-5 are respectively components of the control unit 300. Will be described later.

出力部200は、出力側集約スイッチ1−10−6、出力側フレーム解析部1−10−7、順序保障バッファ1−20−8、出力側フレーム変換部1−10−9及び出力側スイッチ1−10−10を備える。   The output unit 200 includes an output side aggregation switch 1-10-6, an output side frame analysis unit 1-10-7, an order guarantee buffer 1-20-8, an output side frame conversion unit 1-10-9, and an output side switch 1. -10-10.

出力側集約スイッチ1−10−6は、中間段スイッチ群1−2と複数のリンクで接続されており、出力側フレーム解析部1−10−7は、出力側集約スイッチ1−10−6と順序保障バッファ1−10−8に接続されている。さらに、順序保障バッファ1−10−8は、さらに出力側フレーム変換部1−10−9と接続され、さらに出力側フレーム変換部1−10−9は、出力側スイッチ1−10−10に接続され、出力側スイッチ1−10−10は、複数のスイッチ外部の出力ポートに接続されている。また、これらの構成要素は、制御部300の各部と接続されるが、その説明については後述する。   The output side aggregation switch 1-10-6 is connected to the intermediate stage switch group 1-2 by a plurality of links, and the output side frame analysis unit 1-10-7 is connected to the output side aggregation switch 1-10-6. It is connected to the order guarantee buffer 1-10-8. Further, the order guarantee buffer 1-10-8 is further connected to the output side frame conversion unit 1-10-9, and the output side frame conversion unit 1-10-9 is further connected to the output side switch 1-10-10. The output side switch 1-10-10 is connected to output ports outside the plurality of switches. These components are connected to each part of the control unit 300, which will be described later.

制御部300は、再送制御部1−12、レート制御部1−13、順序保障制御部1−14、性能差制御部1−15を備える。   The control unit 300 includes a retransmission control unit 1-12, a rate control unit 1-13, an order guarantee control unit 1-14, and a performance difference control unit 1-15.

再送制御部1−12は、入力側フレーム解析部1−10−2、再送バッファ1−10−3、入力側フレーム変換部1−10−4、出力側フレーム解析部1−10−7、レート制御部1−13、制御部テーブル1−16と接続されている。レート制御部1−13は、再送バッファ1−10−3、入力側振分スイッチ1−10−5、出力側フレーム解析部1−10−7、再送制御部1−12、制御部テーブル1−16と接続される。順序保障制御部1−14は、入力側振分スイッチ1−10−5、出力側フレーム解析部1−10−7、順序保障バッファ1−10−8、出力側スイッチ1−10−10、制御部テーブル1−16と接続されている。また、性能差制御部1−15は、入力側振分スイッチ1−10−5、出力側フレーム解析部1−10−7、順序保障バッファ1−10−8、制御部テーブル1−16と接続されている。   The retransmission control unit 1-12 includes an input side frame analysis unit 1-10-2, a retransmission buffer 1-10-3, an input side frame conversion unit 1-10-4, an output side frame analysis unit 1-10-7, a rate It is connected to the control unit 1-13 and the control unit table 1-16. The rate control unit 1-13 includes a retransmission buffer 1-10-3, an input side distribution switch 1-10-5, an output side frame analysis unit 1-10-7, a retransmission control unit 1-12, and a control unit table 1- 16 is connected. The order guarantee control unit 1-14 includes an input side distribution switch 1-10-5, an output side frame analysis unit 1-10-7, an order guarantee buffer 1-10-8, an output side switch 1-10-10, and a control. Is connected to the section table 1-16. The performance difference control unit 1-15 is connected to the input side distribution switch 1-10-5, the output side frame analysis unit 1-10-7, the order guarantee buffer 1-10-8, and the control unit table 1-16. Has been.

ここでは、制御部テーブル1−16を1つのブロックとして示しているが、制御部テーブル1−16を制御部の構成要素内に分散して配置し、構成要素間で相互に参照するようにした形態でも構わない。   Here, the control unit table 1-16 is shown as one block, but the control unit table 1-16 is distributed and arranged in the components of the control unit, and is referred to between the components. It does not matter in the form.

図3は、本実施の形態における再送制御部1−12の構成例を示すブロック図である。図3に示すように、再送制御部1−12は、フロー管理部1−12−1、再送バッファ制御部1−12−2、バッファ開放部1−12−3、再送制御部1−12−4を備えている。   FIG. 3 is a block diagram illustrating a configuration example of the retransmission control unit 1-12 in the present embodiment. As illustrated in FIG. 3, the retransmission control unit 1-12 includes a flow management unit 1-12-1, a retransmission buffer control unit 1-12-2, a buffer release unit 1-12-3, and a retransmission control unit 1-12-. 4 is provided.

フロー管理部1−12−1は、入力側フレーム解析部1−10−2、制御テーブル1−16、再送バッファ制御部1−12−2と接続される。再送バッファ制御部1−12−2は、再送バッファ1−10−3、制御テーブル1−16、フロー管理部1−12−1、バッファ開放部1−12−3、再送制御部1−12−4と接続される。バッファ開放部1−12−3は、再送バッファ制御部1−12−2、出力側フレーム解析部1−10−7と接続される。再送制御部1−12−4は、出力側フレーム解析部1−10−7、レート制御部1−13、制御テーブル1−16と接続される。   The flow management unit 1-12-1 is connected to the input side frame analysis unit 1-10-2, the control table 1-16, and the retransmission buffer control unit 1-12-2. The retransmission buffer control unit 1-12-2 includes a retransmission buffer 1-10-3, a control table 1-16, a flow management unit 1-12-1, a buffer release unit 1-12-3, and a retransmission control unit 1-12-. 4 is connected. The buffer release unit 1-12-3 is connected to the retransmission buffer control unit 1-12-2 and the output side frame analysis unit 1-10-7. The retransmission control unit 1-12-4 is connected to the output side frame analysis unit 1-10-7, the rate control unit 1-13, and the control table 1-16.

再送制御部1−12が使用する制御テーブル1−16の項目は、各入出力段にグローバルに振られるID(宛先情報を示す。本明細書ではフローIDと称する)と、シーケンス番号と、再送タイマ値と、再送バッファの格納位置情報である。   The items of the control table 1-16 used by the retransmission control unit 1-12 include an ID (address information is shown as a flow ID in this specification), a sequence number, and a retransmission that are assigned globally to each input / output stage. The timer value and the storage location information of the retransmission buffer.

再送制御部1−12は、スイッチ装置1の外部からのフレームをフローIDごとに再送バッファ1−10−3に格納し、シーケンス番号を付与して管理する。また、再送制御部1−12は、受信側から確認応答(ACK)を受信すると、そのACKに記載されている該当フローのシーケンス番号までフレームを再送バッファ1−10−3から開放する。さらに、再送制御部1−12は、再送要求(受信側からの異常受信応答(NACKや2重ACK)の受信や一定時間内に受信側から何も応答が無い(再送タイマの発動))があった際に、後述のレート制御部1−13の再送バッファ1−10−3からの読出し位置を巻き戻し、再送を行う。   The retransmission control unit 1-12 stores a frame from the outside of the switch device 1 in the retransmission buffer 1-10-3 for each flow ID, and manages it by assigning a sequence number. In addition, when receiving an acknowledgment (ACK) from the receiving side, the retransmission control unit 1-12 releases the frame from the retransmission buffer 1-10-3 up to the sequence number of the corresponding flow described in the ACK. Furthermore, the retransmission control unit 1-12 receives a retransmission request (reception of an abnormal reception response (NACK or double ACK) from the receiving side or no response from the receiving side within a certain time (invoking of a retransmission timer)). If there is, the reading position from the retransmission buffer 1-10-3 of the rate control unit 1-13, which will be described later, is rewound to perform retransmission.

図4は、本実施の形態におけるレート制御部1−13の構成を示すブロック図である。   FIG. 4 is a block diagram showing a configuration of rate control section 1-13 in the present embodiment.

レート制御部1−13は、再送バッファ制御部1−13−1、レート計測部1−13−2、レート計算部1−13−3、振分スイッチ設定部1−13−4、RTT(Round Trip Time)計算部1−13−5を備えている。   The rate control unit 1-13 includes a retransmission buffer control unit 1-13-1, a rate measurement unit 1-13-2, a rate calculation unit 1-13-3, a distribution switch setting unit 1-13-4, an RTT (Round). (Trip Time) calculation section 1-13-5 is provided.

再送バッファ制御部1−13−1は、再送バッファ1−10−3、入力側フレーム変換部1−10−4、再送制御部1−12、制御テーブル1−16、レート計測部1−13−2、レート計算部1−13−3、振分スイッチ設定部1−13−4に接続されている。レート計測部1−13−2は、制御テーブル1−16、再送バッファ制御部1−13−1と接続されている。レート計算部1−13−3は、制御テーブル1−16、再送バッファ制御部1−13−1、RTT計算部1−13−5と接続されている。振分スイッチ設定部1−13−4は、入力側振分スイッチ1−10−5、再送バッファ制御部1−13−1と接続されている。RTT計算部1−13−5は、出力側フレーム解析部1−10−7、制御テーブル1−16、レート計算部1−13−3と接続されている。   The retransmission buffer control unit 1-13-1 includes a retransmission buffer 1-10-3, an input side frame conversion unit 1-10-4, a retransmission control unit 1-12, a control table 1-16, and a rate measurement unit 1-1-3. 2, connected to a rate calculation unit 1-13-3 and a distribution switch setting unit 1-13-4. The rate measuring unit 1-13-2 is connected to the control table 1-16 and the retransmission buffer control unit 1-13-1. The rate calculator 1-13-3 is connected to the control table 1-16, the retransmission buffer controller 1-13-1, and the RTT calculator 1-13-3. The distribution switch setting unit 1-13-4 is connected to the input side distribution switch 1-10-5 and the retransmission buffer control unit 1-13-1. The RTT calculation unit 1-13-5 is connected to the output side frame analysis unit 1-10-7, the control table 1-16, and the rate calculation unit 1-13-3.

レート制御部1−13が使用する制御テーブル1−16の項目は、フローIDと、再送バッファの読出し位置と、前回の中間段スイッチへの送信ポートと、各ポート番号と、計測RTTと、最小RTTと、計算したレートと、各ポートの使用可否情報である。   The items of the control table 1-16 used by the rate control unit 1-13 include the flow ID, the read position of the retransmission buffer, the transmission port to the previous intermediate stage switch, each port number, the measurement RTT, and the minimum RTT, calculated rate, and availability information of each port.

レート制御部1−13は、各フローのRTTの計測値と計測したRTTの変動値からレートを計算する。そして、レート制御部1−13は、計算したレートに基づいて再送バッファ1−10−3からフレームを読出し、入力側フレーム変換部1−10−4への指示と入力側振分スイッチ1−10−5の設定を行い、フレームを目的の中間段スイッチに転送する。   The rate control unit 1-13 calculates a rate from the measured RTT value of each flow and the measured variation value of the RTT. Then, the rate control unit 1-13 reads the frame from the retransmission buffer 1-10-3 based on the calculated rate, and instructs the input side frame conversion unit 1-10-4 and the input side distribution switch 1-10. Set -5, and transfer the frame to the target intermediate switch.

図5は、本実施の形態における順序保障制御部1−14の構成を示すブロック図である。   FIG. 5 is a block diagram showing a configuration of the order guarantee control unit 1-14 in the present embodiment.

順序保障制御部1−14は、順序保障バッファ制御部1−14−1、ACK送信部1−14−2、フレーム変換設定部1−14−3、スイッチ設定部1−14−4を備えている。   The order guarantee control unit 1-14 includes an order guarantee buffer control unit 1-14-1, an ACK transmission unit 1-14-2, a frame conversion setting unit 1-14-3, and a switch setting unit 1-14-4. Yes.

順序保障バッファ制御部1−14−1は、出力側集約スイッチ1−10−6、出力側フレーム解析部1−10−7、順序保障バッファ1−10−8、制御テーブル1−16、ACK送信部1−14−2、フレーム変換設定部1−14−3、スイッチ設定部1−14−4と接続されている。ACK送信部1−14−2は、入力側振分スイッチ1−10−5、制御テーブル1−16、順序保障バッファ制御部1−14−1と接続されている。フレーム変換設定部1−14−3は、出力側フレーム変換部1−10−9、順序保障バッファ制御部1−14−1と接続されている。スイッチ設定部1−14−4は、出力側スイッチ1−10−10、順序保障バッファ制御部1−14−1と接続されている。   The order guarantee buffer control unit 1-14-1 includes an output side aggregation switch 1-10-6, an output side frame analysis unit 1-10-7, an order guarantee buffer 1-10-8, a control table 1-16, and an ACK transmission. Are connected to the unit 1-14-2, the frame conversion setting unit 1-14-3, and the switch setting unit 1-14-4. The ACK transmission unit 1-14-2 is connected to the input side distribution switch 1-10-5, the control table 1-16, and the order guarantee buffer control unit 1-14-1. The frame conversion setting unit 1-14-3 is connected to the output side frame conversion unit 1-10-9 and the order guarantee buffer control unit 1-14-1. The switch setting unit 1-14-4 is connected to the output side switch 1-10-10 and the order ensuring buffer control unit 1-14-1.

順序保障制御部1−14が使用する制御テーブル1−16の項目は、フローIDと、次に出力するシーケンス番号と、受信したポート番号と、各フロー・ポートの順序保障バッファ1−10−8の先頭に格納されているシーケンス番号およびタイムスタンプである。   The items of the control table 1-16 used by the order guarantee control unit 1-14 include a flow ID, a sequence number to be output next, a received port number, and an order guarantee buffer 1-10-8 for each flow port. Is the sequence number and time stamp stored at the beginning of

順序保障制御部1−14は、中間段スイッチ群1−2から到着したフレームをシーケンス番号順にスイッチ装置1から出力する。フローごとに順序保障バッファ1−10−8に格納し、所望のシーケンス番号のフレームならば出力し、それ以外であれば所望のシーケンス番号のフレームが到着するまで順序保障バッファに退避させておく。   The order guarantee control unit 1-14 outputs the frames arriving from the intermediate stage switch group 1-2 from the switch device 1 in the order of the sequence numbers. Each flow is stored in the order guarantee buffer 1-10-8, and if it is a frame with a desired sequence number, it is output, otherwise it is saved in the order guarantee buffer until a frame with the desired sequence number arrives.

また、順序保障制御部1−14は、所望のシーケンス番号のフレームを出力する際に、出力側フレーム変換部1−10−9にフレーム変換指示と出力側スイッチ1−10−10に目的ポートへのスイッチング指示を出すと共に、所望のフレームを出力した場合、送信元の再送バッファ1−10−3を開放させるため、送信元に確認応答(ACK)を送信する。   Further, when outputting a frame having a desired sequence number, the order guarantee control unit 1-14 sends a frame conversion instruction to the output side frame conversion unit 1-10-9 and sends a frame to the target port to the output side switch 1-10-10. When a desired frame is output, an acknowledgment (ACK) is transmitted to the transmission source in order to open the retransmission buffer 1-10-3 of the transmission source.

また、順序保障制御部1−14は、シーケンス番号とび等中間段スイッチ群1−2にてフレーム損失が発生した場合、異常受信通知(NACKあるいは2重ACKあるいはSelective ACK)を送信する。ACKには受信フレームに搭載されているタイムスタンプが搭載され、送信元はそのタイムスタンプを基にRTTを計算する。   Further, the order guarantee control unit 1-14 transmits an abnormal reception notification (NACK, double ACK, or Selective ACK) when a frame loss occurs in the intermediate stage switch group 1-2 such as the sequence number skip. The ACK includes a time stamp mounted on the received frame, and the transmission source calculates the RTT based on the time stamp.

図6は、本実施の形態における性能差制御部1−15の構成を示すブロック図である。   FIG. 6 is a block diagram showing a configuration of the performance difference control unit 1-15 in the present embodiment.

性能差制御部1−15は、耐性能差計算部1−15−1、RTT計算部1−15−2、要求性能設定部1−15−3、判定部1−15−4、RTT計測部(ダミー計測部)1−15−5、順序保障バッファ量通知部1−15−6を備えている。   The performance difference control unit 1-15 includes a performance difference calculation unit 1-15-1, an RTT calculation unit 1-15-2, a required performance setting unit 1-15-3, a determination unit 1-15-4, and an RTT measurement unit. (Dummy measurement unit) 1-15-5 and order guarantee buffer amount notification unit 1-15-6 are provided.

耐性能差計算部1−15−1は、入力側振分スイッチ1−10−5、出力側フレーム解析部1−10−7、制御テーブル1−16と接続されている。RTT計算部1−15−2は、制御テーブル1−16と接続されている。要求性能設定部1−15−3は、制御テーブル1−16、判定部1−15−4と接続されている。判定部1−15−4は、制御テーブル1−16、要求性能設定部1−15−3と接続されている。RTT計測部(ダミー計測部)1−15−5は、入力側振分スイッチ1−10−5、出力側フレーム解析部1−10−7、制御テーブル1−16と接続されている。順序保証バッファ量通知部1−15−6は入力側振分スイッチ1−10−5、出力側順序保証バッファ1−10−8と接続されている。   The performance difference calculation unit 1-15-1 is connected to the input side distribution switch 1-10-5, the output side frame analysis unit 1-10-7, and the control table 1-16. The RTT calculation unit 1-15-2 is connected to the control table 1-16. The required performance setting unit 1-15-3 is connected to the control table 1-16 and the determination unit 1-15-4. The determination unit 1-15-4 is connected to the control table 1-16 and the required performance setting unit 1-15-3. The RTT measurement unit (dummy measurement unit) 1-15-5 is connected to the input side distribution switch 1-10-5, the output side frame analysis unit 1-10-7, and the control table 1-16. The order guarantee buffer amount notification unit 1-15-6 is connected to the input side sorting switch 1-10-5 and the output side order guarantee buffer 1-10-8.

性能差制御部1−15が使用する制御テーブル1−16の項目は、フローID、耐性能差、RTT平均値・最大値・最小値、要求性能、許容範囲、ポート番号、ポート使用可否である。   The items of the control table 1-16 used by the performance difference control unit 1-15 are flow ID, performance difference, RTT average value / maximum value / minimum value, required performance, allowable range, port number, port availability. .

性能差制御部1−15は、性能の異なるスイッチを用いて中間段スイッチ群1−2を構成した場合にも、要求性能設定に応じて耐性能差内の中間段スイッチを選択し、分散大容量スイッチとして動作可能にする。   Even when the intermediate-stage switch group 1-2 is configured using switches having different performances, the performance difference control unit 1-15 selects an intermediate-stage switch within the performance tolerance difference according to the required performance setting, and distributes a large amount. Enable operation as a capacitive switch.

性能差制御部1−15は、中間段スイッチ群1−2とのリンク速度(または送信レート)と受信側の順序保障バッファ量から耐性能差を計算すると共に、RTT計測結果からフローごとのRTT平均値・最大値・最小値を計算する。   The performance difference control unit 1-15 calculates the performance difference from the link speed (or transmission rate) with the intermediate stage switch group 1-2 and the order-guaranteed buffer amount on the receiving side, and also determines the RTT for each flow from the RTT measurement result. Calculate the average, maximum, and minimum values.

また、性能差制御部1−15は、計算した耐性能差値とRTT平均値・最大値・最小値を用いて要求性能に応じた許容範囲を計算し、そして許容範囲と各ポートのRTTを比較し、範囲外のRTTを持つポートを使用不可とする。使用不可ポートはRTTが許容範囲内に収まれば使用可能となる。また、使用不可ポートにはフレームが流れないためRTTが計測ができないので、定期的にRTT計測用フレームを使用不可ポートに送信し、RTT情報を更新する。   Further, the performance difference control unit 1-15 calculates an allowable range according to the required performance using the calculated performance difference value and the RTT average value / maximum value / minimum value, and calculates the allowable range and the RTT of each port. In comparison, a port having an RTT outside the range is disabled. An unusable port can be used if the RTT is within an allowable range. In addition, since the frame does not flow through the unusable port, the RTT cannot be measured. Therefore, the RTT measurement frame is periodically transmitted to the unusable port to update the RTT information.

(第1の実施の形態の動作)
次いで、上記のように構成される本実施の形態によるスイッチ装置の動作について説明する。
(Operation of the first embodiment)
Next, the operation of the switch device according to this embodiment configured as described above will be described.

(フレーム転送の通常動作)
まず、スイッチ装置1にフレームが入力し、目的の出力ポートに出力する際の通常動作について説明する。
(Normal operation of frame transfer)
First, a normal operation when a frame is input to the switch device 1 and output to a target output port will be described.

最初に、図7のフローチャートを参照して、入力側にフレームが到着した場合の動作について説明する。   First, the operation when a frame arrives at the input side will be described with reference to the flowchart of FIG.

入力ポートに到着したフレームは、入出力段スイッチ部1−10の入力側集約スイッチ1−10−1によって入力側フレーム解析部1−10−2に転送される。入力側フレーム解析部1−10−2は、到着したフレームに搭載されている宛先(フロー)情報を読取り、読み取ったフロー情報を再送制御部1−12のフロー管理部1−12−1に通知する(ステップS101)。   The frame that arrives at the input port is transferred to the input side frame analysis unit 1-10-2 by the input side aggregation switch 1-10-1 of the input / output stage switch unit 1-10. The input side frame analysis unit 1-10-2 reads destination (flow) information mounted on the arrived frame and notifies the flow management unit 1-12-1 of the retransmission control unit 1-12 of the read flow information. (Step S101).

フロー管理部1−12−1は、制御テーブル1−16に通知を受けた該当フロー情報が登録されているかどうかを判定し(ステップS102)、登録されていない場合は、制御テーブル1−16にシーケンス番号、再送タイマ、格納位置情報をセットし登録する(ステップS103)。既に登録がある場合は、新規登録は行わない。   The flow management unit 1-12-1 determines whether or not the corresponding flow information notified in the control table 1-16 is registered (step S102). If not registered, the flow management unit 1-12-1 stores the information in the control table 1-16. The sequence number, retransmission timer, and storage location information are set and registered (step S103). If there is already registration, new registration is not performed.

フロー管理部1−12−1は、フレーム到着とフロー情報を再送バッファ制御部1−12−2に通知する。再送バッファ制御部1−12−2は、制御テーブル1−16の該当フローの格納位置情報とシーケンス番号を参照し(ステップS104)、フレームにシーケンス番号を挿入する(ステップS105)。さらに、再送バッファ制御部1−12−2は、当該フレームを再送バッファ1−10−3に格納し(ステップS106)、格納位置情報を更新する(ステップS107)。   The flow management unit 1-12-1 notifies the retransmission buffer control unit 1-12-2 of frame arrival and flow information. The retransmission buffer control unit 1-12-2 refers to the storage location information and sequence number of the corresponding flow in the control table 1-16 (step S104), and inserts the sequence number into the frame (step S105). Further, retransmission buffer control section 1-12-2 stores the frame in retransmission buffer 1-10-3 (step S106), and updates storage position information (step S107).

次に、図8のフローチャートを参照して、再送バッファ1−10−3からフレーム読出しを行う場合の動作について説明する。   Next, with reference to the flowchart of FIG. 8, an operation in the case of reading a frame from the retransmission buffer 1-10-3 will be described.

再送バッファ1−10―3に格納されたフレームは、レート制御部1−13で設定されたレートに従って再送バッファ1−10−3から読み出される。レート計測部1−13−2は、送信レートを計測しており、再送バッファ制御部1−13−1には読み出しフローIDと送信ポート番号が通知される。   The frame stored in the retransmission buffer 1-10-3 is read from the retransmission buffer 1-10-3 according to the rate set by the rate control unit 1-13. The rate measuring unit 1-13-2 measures the transmission rate, and the retransmission buffer control unit 1-13-1 is notified of the read flow ID and the transmission port number.

再送バッファ1−10−3からフレームを読み出す際、レート制御部1−13の再送バッファ制御部1−13−1は、制御テーブル1−16から該当フローの読出し位置情報を参照し(ステップS201)、再送バッファ1−10−3から読み出しを行う(ステップS202)と共に、振分スイッチ設定部1−13−4に送信ポート番号を通知する(ステップS203)。   When reading a frame from the retransmission buffer 1-10-3, the retransmission buffer control unit 1-13-1 of the rate control unit 1-13 refers to the read position information of the corresponding flow from the control table 1-16 (step S201). Then, reading from the retransmission buffer 1-10-3 is performed (step S202), and the transmission port number is notified to the distribution switch setting unit 1-13-4 (step S203).

そして、入力側フレーム変換部1−10−4にてタイムスタンプを挿入し(ステップS204)、入力側振分スイッチ1−10−5を通じて目的送信ポートから中間段スイッチ群1−2へ転送される(ステップS205)。   Then, a time stamp is inserted by the input side frame conversion unit 1-10-4 (step S204), and transferred from the target transmission port to the intermediate stage switch group 1-2 through the input side distribution switch 1-10-5. (Step S205).

中間段スイッチ群1−2では、フレームは通常のEthernetフレームとして所望の入出力段スイッチ1−10へ転送される。   In the intermediate stage switch group 1-2, the frame is transferred to the desired input / output stage switch 1-10 as a normal Ethernet frame.

図9のフローチャートを参照して、出力側にフレームが到着した場合の動作について説明する。   With reference to the flowchart of FIG. 9, the operation when a frame arrives on the output side will be described.

中間段スイッチ群1−2から入出力段スイッチ部1−10へフレームが到着すると、出力側集約スイッチ1−10−6を通して出力側フレーム解析部1−10−7へ転送される。   When a frame arrives from the intermediate stage switch group 1-2 to the input / output stage switch unit 1-10, the frame is transferred to the output side frame analysis unit 1-10-7 through the output side aggregation switch 1-10-6.

順序保障バッファ制御部1−14−1は、出力側集約スイッチ1−10−6から受信したポート番号を、出力側フレーム解析部1−10−7からフローID、シーケンス番号、タイムスタンプを通知してもらい、制御テーブル1−16に記録する(ステップS301)。   The order guarantee buffer control unit 1-14-1 notifies the port number received from the output side aggregation switch 1-10-6, and the output side frame analysis unit 1-10-7 notifies the flow ID, sequence number, and time stamp. And record it in the control table 1-16 (step S301).

そして、順序保障バッファ制御部1−14−1は、制御テーブル1−16から次シーケンス番号を読取り(ステップS302)、到着したフレームのシーケンス番号と比較し(ステップS303)、所望のシーケンス番号の場合、順序保障バッファ1−10−8へは格納せず出力側フレーム変換部1−10−9に転送する(ステップS304)。所望のシーケンス番号でない場合、順序保障バッファ1−10−8の該当フロー、該当ポートへフレームを格納する(ステップS310)。   Then, the order guarantee buffer control unit 1-14-1 reads the next sequence number from the control table 1-16 (step S302), compares it with the sequence number of the arrived frame (step S303), and in the case of a desired sequence number Then, the data is not stored in the order guarantee buffer 1-10-8, but transferred to the output side frame conversion unit 1-10-9 (step S304). If it is not the desired sequence number, the frame is stored in the corresponding flow and the corresponding port of the order guarantee buffer 1-10-8 (step S310).

所望のシーケンス番号のフレームを転送した場合、次シーケンス番号を更新する(ステップS307)。そして、順序保障バッファ1−10−8が空であるかどうかを判定し(ステップS308)、空でなければ該当フローの各ポートの先頭シーケンス番号と比較する(ステップS308)。所望のシーケンス番号がある場合、順序保障バッファ1−10−8から出力側フレーム変換部1−10−9へ出力し(ステップS304)、上記動作を、順序保障バッファ1−10−8が空になるまで又は次シーケンス番号と一致しなくなるまで繰り返す。   When the frame having the desired sequence number is transferred, the next sequence number is updated (step S307). Then, it is determined whether or not the order guarantee buffer 1-10-8 is empty (step S308). If it is not empty, it is compared with the head sequence number of each port of the corresponding flow (step S308). If there is a desired sequence number, it is output from the order guarantee buffer 1-10-8 to the output side frame converter 1-10-9 (step S304), and the order guarantee buffer 1-10-8 is emptied. Repeat until or until the next sequence number does not match.

順序保障バッファ1−10−8から出力されたフレームは、出力側フレーム変換部1−10−9にて出力フレームに変換され(ステップS305)、スイッチ設定部1−14−4にて該当出力ポートにスイッチングされるよう設定された出力側スイッチ1−10−10を通してスイッチ装置1の出力ポートから出力される(ステップS306)。   The frame output from the order guarantee buffer 1-10-8 is converted into an output frame by the output side frame conversion unit 1-10-9 (step S305), and the corresponding output port is output by the switch setting unit 1-14-4. Is output from the output port of the switch device 1 through the output side switch 1-10-10 set to be switched to (step S306).

また、図10のフローチャートに示すように、順序保障バッファ1−10−8からフレームが出力された場合、ACK送信の機会を待って(ステップS401)、送信元に確認応答(ACK)を送信する(ステップS402)。このACK送信の機会は、1フレーム出力毎、Nフレーム出力毎、一定時間間隔等の機会がある。ACK送信機会に、順序保障制御部1−14のACK送信部1−14−2にて、ACK対象フレームのシーケンス番号、タイムスタンプを付与した確認応答(ACK)を、フレーム送信元に対し、入力側振分スイッチ1−10−5を通して送信する。   As shown in the flowchart of FIG. 10, when a frame is output from the order guarantee buffer 1-10-8, an acknowledgment response (ACK) is transmitted to the transmission source after waiting for an ACK transmission opportunity (step S401). (Step S402). This ACK transmission opportunity includes every frame output, every N frame output, a fixed time interval, and the like. At the ACK transmission opportunity, the ACK transmission unit 1-14-2 of the order guarantee control unit 1-14 inputs an acknowledgment (ACK) with the sequence number and time stamp of the ACK target frame to the frame transmission source. Transmit through side distribution switch 1-10-5.

図11のフローチャートを参照して、送信元にACKが到着した場合の動作について説明する。   The operation when ACK arrives at the transmission source will be described with reference to the flowchart of FIG.

送信されたACKが中間段スイッチ群1−2を通して送信元に到着した場合、ポート番号が読み取られ(ステップS501)、再送制御部1−12による再送バッファ1−10−3の開放と、レート制御部1−13によるRTT計算、レート計算が行われる。   When the transmitted ACK arrives at the transmission source through the intermediate stage switch group 1-2, the port number is read (step S501), the retransmission control unit 1-12 releases the retransmission buffer 1-10-3, and rate control is performed. The RTT calculation and the rate calculation are performed by the unit 1-13.

前者は出力側フレーム解析部1−10−7からACKに搭載されているフローIDとシーケンス番号がバッファ開放部1−12−3に通知され(ステップS502)、バッファ開放部1−12−3は再送バッファ制御部1−12−2にバッファ開放指示を通知し、再送バッファ制御部1−12−2は該当フロー該当シーケンス番号までのフレームを再送バッファ1−10−3から開放する(ステップS503)。   In the former case, the output side frame analysis unit 1-10-7 notifies the buffer release unit 1-12-3 of the flow ID and sequence number mounted on the ACK (step S502), and the buffer release unit 1-12-3 The retransmission buffer control unit 1-12-2 is notified of a buffer release instruction, and the retransmission buffer control unit 1-12-2 releases frames up to the corresponding flow sequence number from the retransmission buffer 1-10-3 (step S503). .

後者は出力側フレーム解析部1−10−7からACKに搭載されているフローIDとタイムスタンプがRTT計算部1−13−5に通知され(ステップS504)、RTT計算部1−13−5はRTT=(ACK受信時の時間−該当タイムスタンプ値)にてRTTを計算する(ステップS505)。レート計算部1−13−3は、計算されたRTTと最小RTTを用いてRTTの変動値を求め、その変動値を基に送信レートを計算して設定する(ステップS506、S507)。   In the latter case, the flow ID and time stamp loaded in the ACK are notified from the output side frame analysis unit 1-10-7 to the RTT calculation unit 1-13-5 (step S504), and the RTT calculation unit 1-13-5 RTT is calculated by RTT = (time when ACK is received−corresponding time stamp value) (step S505). The rate calculator 1-13-3 calculates the RTT fluctuation value using the calculated RTT and the minimum RTT, and calculates and sets the transmission rate based on the fluctuation value (steps S506 and S507).

(フレーム再送動作)
図12のフローチャートを参照して、フレーム再送時の動作について説明する。
(Frame retransmission operation)
The operation at the time of frame retransmission will be described with reference to the flowchart of FIG.

中間段スイッチ群1−2にてフレーム損失や回復不能なビットエラーが発生した場合、再送制御にてフレームを再送信する必要がある。前記の場合、受信側ではシーケンス番号とびが発生する。   When a frame loss or an unrecoverable bit error occurs in the intermediate stage switch group 1-2, it is necessary to retransmit the frame by retransmission control. In the above case, the sequence number jumps on the receiving side.

シーケンス番号のとびが発生した場合、受信側は順序保障制御部1−14のACK送信部1−14−2にてNACK(あるいは2重ACKあるいはSelective ACK)を送信元に対して入力側振分スイッチ1−10−5を通して中間段スイッチ群1−2に送信する(ステップS601)。中間段スイッチ群1−2を通って送信元にNACK(あるいは2重ACKあるいはSelective ACK)が到着すると(ステップS602)、出力側フレーム解析部1−10−7にてフローIDとシーケンス番号を読取り、再送制御部1−12の再送制御部1−12−4にそれらを通知する(ステップS603)。   When the sequence number skips, the receiving side distributes NACK (or double ACK or selective ACK) to the transmission source on the ACK transmission unit 1-14-2 of the order guarantee control unit 1-14. It transmits to the intermediate stage switch group 1-2 through the switch 1-10-5 (step S601). When NACK (or double ACK or Selective ACK) arrives at the transmission source through the intermediate stage switch group 1-2 (step S602), the output side frame analysis unit 1-10-7 reads the flow ID and sequence number. Then, they are notified to the retransmission control section 1-12-4 of the retransmission control section 1-12 (step S603).

再送制御部1−12−4は、レート制御部1−13の再送バッファ制御部1−13−1に通知し、制御テーブル1−16の読出し位置情報を該当シーケンス番号の格納位置まで巻き戻す(ステップS604)。読出し位置を巻き戻された再送バッファ制御部1−13−1は、巻き戻された位置のフレームを送信することにより再送信が行われる。送信手順は正常送信時の再送バッファ読出し以降と同様となる。   The retransmission control unit 1-12-4 notifies the retransmission buffer control unit 1-13-1 of the rate control unit 1-13, and rewinds the read position information of the control table 1-16 to the storage position of the corresponding sequence number ( Step S604). The retransmission buffer control unit 1-13-1 that has been rewound in the reading position performs retransmission by transmitting the frame at the rewound position. The transmission procedure is the same as that after reading the retransmission buffer during normal transmission.

(性能差制御部1−15の動作)
図13のフローチャートを参照して、性能差制御部1−15の動作について説明する。
(Operation of the performance difference control unit 1-15)
The operation of the performance difference control unit 1-15 will be described with reference to the flowchart of FIG.

性能差制御部1−15による使用ポート選択動作について説明する。まず、自入出力段スイッチ部1−10の順序保障バッファ量を他入出力段スイッチ部1−10に通知するため、順序保障バッファ量通知部1−15−6は、順序保障バッファ量を取得し、入力側振分スイッチ1−10−5を通してブロードキャストフレームにその順序保障バッファ量を搭載して送信する。あるいは、順序保障バッファ量管理部を設け、そこにすべての順序保障バッファ量情報を集約し、順序保障バッファ量管理部が配信してもかまわない。   The used port selection operation by the performance difference control unit 1-15 will be described. First, in order to notify the other input / output stage switch section 1-10 of the order guarantee buffer quantity of the own input / output stage switch section 1-10, the order guarantee buffer quantity notification section 1-15-6 acquires the order guarantee buffer quantity. Then, the broadcast frame is loaded with the order-guaranteed buffer amount through the input side distribution switch 1-10-5 and transmitted. Alternatively, an order guarantee buffer amount management unit may be provided, and all the order guarantee buffer amount information may be aggregated therein and distributed by the order guarantee buffer amount management unit.

順序保障バッファ量通知フレームを受信し(ステップS701)、出力側フレーム解析部1−10−7にて自入出力段スイッチ部1−10以外の順序保障バッファ量を取得した場合、耐性能差計算部1−15−1は入力側振分スイッチ1−10−5にリンク速度(あるいは制御テーブル1−16の送信レート)を取得し(ステップS702)、耐性能差=順序保障バッファ量÷リンク速度(あるいはレート)の式を用いて耐性能差を計算し(ステップS703)、制御テーブル1−16に記録する。   When the order guarantee buffer amount notification frame is received (step S701) and the output side frame analysis unit 1-10-7 acquires the order guarantee buffer amount other than the own input / output stage switch unit 1-10, the performance difference calculation is performed. The unit 1-15-1 acquires the link speed (or the transmission rate of the control table 1-16) in the input-side distribution switch 1-10-5 (step S702), and the performance tolerance = order guarantee buffer amount / link speed (Or rate) is used to calculate the performance difference (step S703) and recorded in the control table 1-16.

また、RTT計算部1−15−2は、制御テーブル1−16からRTT計測結果を読取り、フローごとにRTT平均値、最大値、最小値を計算し(ステップS704)、制御テーブル1−16に記録する。   In addition, the RTT calculation unit 1-15-2 reads the RTT measurement result from the control table 1-16, calculates the RTT average value, the maximum value, and the minimum value for each flow (step S704), and stores them in the control table 1-16. Record.

要求性能設定部1−15−3では、要求性能に応じて耐性能差とRTT平均値、最大値、最小値を用いて許容範囲を計算する(ステップS705)。例えば、要求性能が“平均”の場合、許容範囲はRTT平均値−耐性能差/2からRTT平均値+耐性能差/2まで、要求性能が“高性能”の場合、許容範囲はRTT最小値からRTT最小値+耐性能差まで、要求性能が“低性能”の場合、許容範囲はRTT最大値−耐性能差からRTT最大値までとなる。   The required performance setting unit 1-15-3 calculates an allowable range using the performance difference and the RTT average value, maximum value, and minimum value according to the required performance (step S705). For example, when the required performance is “average”, the allowable range is RTT average value−resistance difference / 2 to RTT average value + resistance difference / 2, and when the required performance is “high performance”, the allowable range is the minimum RTT When the required performance is “low performance” from the value to the RTT minimum value + performance difference, the allowable range is from the RTT maximum value−performance difference to the RTT maximum value.

そして、判定部1−15−4にて各RTTと許容範囲を比較し(ステップS706)、許容範囲外のRTTのポートは使用不可と判定し、制御テーブル1−16のポート使用可否項目を使用不可に設定する(ステップS707)。使用不可になったポートからはフレームが送信されないため、RTT計測部1−15−5(ダミー計測部)にて定期的にタイムスタンプを搭載したRTT計測用フレームを送信する(ステップS708)。RTT計測用フレームを受信した受信側は即座にACKを返送し、ACKを受信した送信元はレート計算部1−13のRTT計算1−13−5にてRTT計算を行い、RTTを更新する。   Then, the determination unit 1-15-4 compares each RTT with the allowable range (step S706), determines that the port of the RTT outside the allowable range is unusable, and uses the port usable / unusable item of the control table 1-16. The setting is disabled (step S707). Since no frame is transmitted from the disabled port, the RTT measurement unit 1-15-5 (dummy measurement unit) periodically transmits an RTT measurement frame with a time stamp mounted (step S708). The receiving side that has received the RTT measurement frame immediately returns ACK, and the transmission source that has received ACK performs RTT calculation in RTT calculation 1-13-5 of the rate calculation unit 1-13, and updates the RTT.

許容範囲外のRTTのポートは使用可と判定し、制御テーブル1−16のポート使用可否項目を使用可に設定し(ステップS709)、RTT計測用フレーム送信を停止する(ステップS710)。   The RTT port outside the allowable range is determined to be usable, the port usable / unusable item in the control table 1-16 is set to usable (step S709), and the RTT measurement frame transmission is stopped (step S710).

図14は、スイッチ装置を構成する入出力段スイッチ部1−10のハードウェア構成例を示すブロック図である。   FIG. 14 is a block diagram illustrating a hardware configuration example of the input / output stage switch unit 1-10 configuring the switch device.

図24を参照すると、入出力段スイッチ部1−10は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、CPU(Central Processing Unit)401、RAM(Random Access Memory)等からなり、データの作業領域やデータの一時退避領域に用いられる記憶部402、外部の装置と接続してデータの送受信を行う入出力インタフェース部403、ROM(Read Only Memory)、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部405、上記各構成要素を相互に接続するシステムバス404、入力側集約スイッチ1−10−1と入力側振分スイッチ1−10−5を含む入力側スイッチ406及び出力側集約スイッチ1−10−6と出力側スイッチ1−10−10を含む出力側スイッチ407を備えている。ここで、入出力段スイッチ部1−10の再送バッファ1−10−3と順序保障バッファ1−10−8は、記憶部402上に実装され、制御テーブル1−16は、補助記憶部405上に実装される。   Referring to FIG. 24, the input / output stage switch unit 1-10 can be realized by a hardware configuration similar to that of a general computer device, and includes a CPU (Central Processing Unit) 401, a RAM (Random Access Memory), and the like. A storage unit 402 used for a data work area and a temporary data save area, an input / output interface unit 403 that transmits and receives data by connecting to an external device, a ROM (Read Only Memory), a magnetic disk, a semiconductor memory, and the like Auxiliary storage unit 405, which is a hard disk device composed of a non-volatile memory, a system bus 404 that interconnects the above components, an input-side aggregation switch 1-10-1 and an input-side distribution switch 1-10-5 Including an input side switch 406 and And an output-side switch 407 includes an output-side aggregation switch 1-10-6 output side switch 1-10-10. Here, the retransmission buffer 1-10-3 and the order guarantee buffer 1-10-8 of the input / output stage switch unit 1-10 are mounted on the storage unit 402, and the control table 1-16 is stored on the auxiliary storage unit 405. To be implemented.

本実施の形態による入出力段スイッチ部1−10は、制御部300の再送制御部1−12、レート制御部1−13、順序保障制御部1−14、性能差制御部1−15等の処理を実行する制御プログラムを組み込んだ、LSI(Large Scale Integration)等のハードウェア部品である回路部品を実装することにより、その動作をハードウェア的に実現することは勿論として、上記再送制御部1−12、レート制御部1−13、順序保障制御部1−14、性能差制御部1−15の各機能を提供する制御プログラムを、補助記憶部405に格納し、そのプログラムを記憶部402にロードしてCPU401で実行することにより、ソフトウェア的に実現することも可能である。   The input / output stage switch unit 1-10 according to the present embodiment includes a retransmission control unit 1-12, a rate control unit 1-13, an order guarantee control unit 1-14, a performance difference control unit 1-15, and the like of the control unit 300. Of course, by implementing a circuit component that is a hardware component such as an LSI (Large Scale Integration) incorporating a control program for executing processing, the operation of the retransmission control unit 1 is realized by hardware. -12, a control program that provides each function of the rate control unit 1-13, the order guarantee control unit 1-14, and the performance difference control unit 1-15 is stored in the auxiliary storage unit 405, and the program is stored in the storage unit 402. It can also be realized by software by loading and executing it by the CPU 401.

(本実施の形態の効果)
次に、本実施の形態の効果について説明する。
(Effect of this embodiment)
Next, the effect of this embodiment will be described.

本実施の形態では、多段スイッチ構成において大容量スイッチを構成する際、スケジューラを用いず各入出力段スイッチ間で再送・レート・順序保障制御を行うことで大容量を達成できる。すなわち、分散的かつ経済的に大容量スイッチを構成可能なスイッチ装置を実現することができる。各入出力段スイッチが各入出力段間で独立に再送制御・レート制御・順序保障制御を行うため、スイッチ全体を制御するスケジューラを配置する必要がなく、スケジューラによる拡張性の制限を回避できるためである。   In this embodiment, when configuring a large capacity switch in a multistage switch configuration, a large capacity can be achieved by performing retransmission, rate, and order guarantee control between the input / output stage switches without using a scheduler. That is, it is possible to realize a switch device that can configure a large-capacity switch in a distributed and economical manner. Since each I / O stage switch performs retransmission control, rate control, and order guarantee control independently between each I / O stage, there is no need to install a scheduler that controls the entire switch, and it is possible to avoid scalability limitations due to the scheduler It is.

また、中間段スイッチ群1−2が性能の異なるスイッチを用いて大容量スイッチ構成した場合にも、要求性能に応じて中間段スイッチを効率よく使用できる。性能差計測・比較から要求性能に応じて中間段スイッチを選択するため、中間段スイッチに性能差の異なるスイッチを分散的に配置できるためである。特に遊休設備や既存設備を用いることが可能となるため経済的に大容量スイッチを構成できる。   Even when the intermediate stage switch group 1-2 is configured with a large capacity switch using switches having different performances, the intermediate stage switches can be used efficiently according to the required performance. This is because the intermediate stage switch is selected according to the required performance from the performance difference measurement / comparison, so that switches having different performance differences can be distributed in the intermediate stage switch. In particular, since it is possible to use idle facilities or existing facilities, a large-capacity switch can be configured economically.

以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。   Although the present invention has been described with reference to the preferred embodiments and examples, the present invention is not necessarily limited to the above-described embodiments and examples, and various modifications can be made within the scope of the technical idea. Can be implemented.

本発明の第1の実施の形態によるスイッチ装置の全体構成を示すブロック図である。It is a block diagram which shows the whole structure of the switch apparatus by the 1st Embodiment of this invention. 第1の実施の形態によるスイッチ装置における入出力段スイッチ部の構成例を示すブロック図である。It is a block diagram which shows the structural example of the input / output stage switch part in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における入出力段スイッチ部の再送制御部の構成例を示すブロック図である。It is a block diagram which shows the structural example of the retransmission control part of the input / output stage switch part in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における入出力段スイッチ部のレート制御部の構成例を示すブロック図である。It is a block diagram which shows the structural example of the rate control part of the input / output stage switch part in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における入出力段スイッチ部の順序保障制御部の構成例を示すブロック図である。It is a block diagram which shows the structural example of the order ensuring control part of the input / output stage switch part in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における入出力段スイッチ部の性能差制御部の構成例を示すブロック図である。It is a block diagram which shows the structural example of the performance difference control part of the input / output stage switch part in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における入力側にフレームが到着した時の動作を説明するフローチャートである。It is a flowchart explaining the operation | movement when a flame | frame arrives at the input side in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における再送バッファからのフレーム読出し時の動作を説明するフローチャートである。6 is a flowchart illustrating an operation at the time of reading a frame from a retransmission buffer in the switching device according to the first embodiment. 第1の実施の形態によるスイッチ装置における出力側にフレームが到着した時の動作を説明するフローチャートである。It is a flowchart explaining the operation | movement when a flame | frame arrives at the output side in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置におけるその他のACK送信時の動作を説明するフローチャートである。It is a flowchart explaining the operation | movement at the time of the other ACK transmission in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置における送信元にACKが到着した時の動作を説明するフローチャートである。It is a flowchart explaining operation | movement when ACK arrives at the transmission source in the switch apparatus by 1st Embodiment. 第1の実施の形態によるスイッチ装置におけるフレーム再送時の動作を説明するフローチャートである。6 is a flowchart illustrating an operation at the time of frame retransmission in the switching device according to the first embodiment. 第1の実施の形態によるスイッチ装置における性能差制御部の動作を説明するフローチャートである。It is a flowchart explaining operation | movement of the performance difference control part in the switch apparatus by 1st Embodiment. 本発明のスイッチ装置を構成する入出力段スイッチ部1−10のハードウェア構成例を示すブロック図である。It is a block diagram which shows the hardware structural example of the input / output stage switch part 1-10 which comprises the switch apparatus of this invention. 関連技術としてのスケジューリング機能を分散して配備するスイッチ装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the switch apparatus which distributes and arrange | positions the scheduling function as related technology. 関連技術としてのスケジューリング機能を集中して配備するスイッチ装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the switch apparatus which concentrates and arrange | positions the scheduling function as related technology. 関連技術としての多段スイッチの構成例を示すブロック図である。It is a block diagram which shows the structural example of the multistage switch as related technology.

符号の説明Explanation of symbols

1:スイッチ装置
1−1:入出力段スイッチ群
1−2:中間段スイッチ群
1−10:入出力段スイッチ部
1−20:中間段スイッチ部
1−10−1:入力側集約スイッチ
1−10−2:入力側フレーム解析部
1−10−3:再送バッファ
1−10−4:入力側フレーム変換部
1−10−5:入力側振分スイッチ
1−10−6:出力側集約スイッチ
1−10−7:出力側フレーム解析部
1−10−8:順序保障バッファ
1−10−9:出力側フレーム変換部
1−10−10:出力側スイッチ
1−12:再送制御部
1−12−1:フロー管理部
1−12−2:再送バッファ制御部
1−12−3:バッファ開放部
1−12−4:再送制御部
1−13:レート制御部
1−13−1:再送バッファ制御部
1−13−2:レート計測部
1−13−3:レート計算部
1−13−4:振分スイッチ設定部
1−13−5:RTT計算部
1−14:順序保障制御部
1−14−1:順序保障バッファ制御部
1−14−2:ACK送信部
1−14−3:フレーム変換設定部
1−14−4:スイッチ設定部
1−15:性能差制御部
1−15−1:耐性能差計算部
1−15−2:RTT計算部
1−15−3:要求性能設定部
1−15−4:判定部
1−15−5:RTT計測部(ダミー計測部)
1−15−6:順序保障バッファ量通知部
1−16:制御テーブル
1: Switch device 1-1: Input / output stage switch group 1-2: Intermediate stage switch group 1-10: Input / output stage switch unit 1-20: Intermediate stage switch unit 1-10-1: Input side aggregation switch 1- 10-2: Input side frame analysis unit 1-10-3: Retransmission buffer 1-10-4: Input side frame conversion unit 1-10-5: Input side distribution switch 1-10-6: Output side aggregation switch 1 -10-7: Output side frame analysis unit 1-10-8: Order guarantee buffer 1-10-9: Output side frame conversion unit 1-10-10: Output side switch 1-12: Retransmission control unit 1-12- 1: Flow management unit 1-12-2: Retransmission buffer control unit 1-12-3: Buffer release unit 1-12-4: Retransmission control unit 1-13: Rate control unit 1-13-1: Retransmission buffer control unit 1-13-2: Rate measurement unit 1 13-3: Rate calculation unit 1-13-4: Distribution switch setting unit 1-13-5: RTT calculation unit 1-14: Order guarantee control unit 1-14-1: Order guarantee buffer control unit 1-14- 2: ACK transmission unit 1-14-3: frame conversion setting unit 1-14-4: switch setting unit 1-15: performance difference control unit 1-15-1: performance difference calculation unit 1-15-2: RTT Calculation unit 1-15-3: Required performance setting unit 1-15-4: Determination unit 1-15-5: RTT measurement unit (dummy measurement unit)
1-15-6: Order guarantee buffer amount notification unit 1-16: Control table

Claims (37)

複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、
複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群と、
前記複数の入出力段スイッチ間で前記複数の中間段スイッチの状況に従いフレームの再送制御を行う手段と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う手段と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う手段と
を備えることを特徴とするスイッチ装置。
An input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports;
A middle stage switch group having a plurality of middle stage switches having a plurality of input / output ports;
Means for performing retransmission control of a frame according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches;
Means for controlling a transmission rate of a frame according to a situation of a plurality of intermediate stage switches between the plurality of input / output stage switches;
And a means for performing frame order guarantee control according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches.
前記中間段スイッチ群の前記複数の中間段スイッチのトポロジー構造は任意であり、かつその個数も任意であることを特徴とする請求項1に記載のスイッチ装置。   The switch device according to claim 1, wherein a topology structure of the plurality of intermediate stage switches of the intermediate stage switch group is arbitrary and the number thereof is also arbitrary. 前記中間段スイッチ群の前記複数の中間段スイッチが、性能の異なる複数のスイッチ装置で構成されていることを特徴とする請求項1又は請求項2に記載のスイッチ装置。   3. The switch device according to claim 1, wherein the plurality of intermediate-stage switches of the intermediate-stage switch group includes a plurality of switch devices having different performances. 前記入出力段スイッチの入出力容量の増減に伴い、前記中間段スイッチの個数を増減することによりスイッチ容量を変化させることを特徴とする請求項1から請求項3の何れかに記載のスイッチ装置。   4. The switch device according to claim 1, wherein the switch capacity is changed by increasing / decreasing the number of the intermediate stage switches as the input / output capacity of the input / output stage switches increases / decreases. 5. . 前記中間段スイッチ間の耐性能差と、要求性能に応じて使用するポートを選択する性能差制御手段を有することを特徴とする請求項1から請求項4の何れかに記載のスイッチ装置。   5. The switch device according to claim 1, further comprising performance difference control means for selecting a port to be used according to a difference in performance resistance between the intermediate stage switches and a required performance. 前記性能差制御手段が、
他入出力段スイッチの順序保障で使用するバッファ量と自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートから前記中間段スイッチ間の耐性能差を計算する耐性能差計算手段と、
あるフローの送信ポート間のRTTから取得した複数のRTT統計値と前記耐性能差を用いて要求性能に応じた性能差の許容範囲を計算する許容範囲計算手段と、
前記許容範囲と前記RTTを比較し、比較結果を基に該当フローのポート使用可否を指示する判定手段と
を有することを特徴とする請求項5に記載のスイッチ装置。
The performance difference control means is
A tolerance difference calculating means for calculating a tolerance difference between the intermediate stage switches from the buffer amount used in ensuring the order of the other I / O stage switches and the link speed or transmission rate between the own I / O stage switch and the intermediate stage switch;
A tolerance calculation means for calculating a tolerance of a performance difference according to a required performance using a plurality of RTT statistics obtained from RTT between transmission ports of a certain flow and the performance tolerance;
The switch device according to claim 5, further comprising: a determination unit that compares the permissible range with the RTT and instructs whether or not a port of the corresponding flow can be used based on a comparison result.
前記性能差制御手段が、
自入出力段スイッチ群の順序保障で使用するバッファ量を通知する手段と、
他入出力段スイッチ群の順序保障で使用するバッファ量を取得する手段と、
自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートを取得する手段と、
あるフローの送信ポート間のRTTの測定結果から複数の前記RTT統計値を算出する手段と
を有することを特徴とする請求項6に記載のスイッチ装置。
The performance difference control means is
Means for notifying the buffer amount used in order guarantee of the own input / output stage switch group;
Means for obtaining a buffer amount used for ensuring the order of other input / output stage switch groups;
Means for obtaining a link speed or transmission rate between the own input / output stage switch and the intermediate stage switch;
The switch apparatus according to claim 6, further comprising: means for calculating a plurality of RTT statistics from RTT measurement results between transmission ports of a certain flow.
前記耐性能差計算手段は、前記順序保障バッファ量を前記リンク速度又は前記送信レートで除算することで、前記耐性能差を算出することを特徴とする請求項7又は請求項8に記載のスイッチ装置。   The switch according to claim 7 or 8, wherein the performance difference calculation unit calculates the performance difference by dividing the order guarantee buffer amount by the link speed or the transmission rate. apparatus. 前記RTT統計値が、RTT平均値と、RTT最大値と、RTT最小値を含み、
前記許容範囲計算手段は、
前記性能要求が平均性能である場合、前記RTT平均値と前記耐性能差を用いて第1の許容範囲を、前記性能要求が高性能である場合、前記RTT最大値と前記耐性能差を用いて第2の許容範囲を、前記性能要求が低性能である場合、前記RTT最小値と前記耐性能差を用いて第3の許容範囲を算出することを特徴とする請求項8に記載のスイッチ装置。
The RTT statistics include an RTT average value, an RTT maximum value, and an RTT minimum value;
The allowable range calculation means includes:
When the performance requirement is average performance, the RTT average value and the performance difference are used as a first allowable range, and when the performance requirement is high performance, the RTT maximum value and the performance difference are used. 9. The switch according to claim 8, wherein the second allowable range is calculated by using the RTT minimum value and the performance tolerance difference when the performance requirement is low performance. apparatus.
前記許容範囲計算手段は、
前記性能要求が平均性能である場合、第1の許容範囲を{RTT平均値−(耐性能差)/2}から{RTT平均値+(耐性能差)/2}までの範囲、前記性能要求が高性能である場合、第2の許容範囲をRTT最小値から{RTT平最小値+耐性能差}までの範囲、前記性能要求が低性能である場合、第3の許容範囲をRTT最大値から{RTT平最大値−耐性能差}までの範囲として算出し、
前記判定手段は、
前記性能要求に応じて、前記第1の許容範囲、前記第2の許容範囲又は前記第3の許容範囲の何れかと前記RTTと比較し、比較結果を基に該当フローのポート使用可否を指示することを特徴とする請求項9に記載のスイッチ装置。
The allowable range calculation means includes:
When the performance requirement is an average performance, the first allowable range is a range from {RTT average value− (resistance difference) / 2} to {RTT average value + (performance difference) / 2}, the performance requirement. Is the high performance, the second allowable range is the range from the RTT minimum value to {RTT average minimum value + performance difference}, and if the performance requirement is low performance, the third allowable range is the RTT maximum value. To {RTT average maximum value−performance difference},
The determination means includes
In response to the performance request, the RTT is compared with any of the first allowable range, the second allowable range, or the third allowable range, and the port usage of the corresponding flow is instructed based on the comparison result. The switch device according to claim 9.
使用不可となっている該当フローのポートに対し性能差計測用フレームを定期的に送信し、性能差を計測する手段を有することを特徴とする請求項1から請求項10の何れかに記載のスイッチ装置。   11. The apparatus according to claim 1, further comprising means for periodically transmitting a performance difference measurement frame to a port of the corresponding flow that is not usable, and measuring the performance difference. Switch device. 複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群を備えるスイッチ装置の制御方法であって、
前記複数の入出力段スイッチ間で前記複数の中間段スイッチの状況に従いフレームの再送制御を行うステップと、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行うステップと、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行うステップと
を含むことを特徴とするスイッチ装置の制御方法。
A control method of a switch device comprising an input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports and an intermediate stage switch group having a plurality of intermediate stage switches having a plurality of input / output ports. ,
Performing frame retransmission control according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches;
Controlling the transmission rate of the frame according to the situation of the plurality of intermediate stage switches between the plurality of input / output stage switches;
And a step of performing a frame order guarantee control between the plurality of input / output stage switches according to the situation of the plurality of intermediate stage switches.
前記入出力段スイッチの入出力容量の増減に伴い、前記中間段スイッチの個数を増減することによりスイッチ容量を変化させることを特徴とする請求項12に記載のスイッチ装置の制御方法。   13. The method of controlling a switch device according to claim 12, wherein the switch capacity is changed by increasing / decreasing the number of intermediate stage switches as the input / output capacity of the input / output stage switches increases / decreases. 前記中間段スイッチ間の耐性能差と、要求性能に応じて使用するポートを選択する性能差制御ステップを有することを特徴とする請求項12又は請求項13に記載のスイッチ装置の制御方法。   14. The method of controlling a switch device according to claim 12, further comprising a performance difference control step of selecting a port to be used according to a difference in performance resistance between the intermediate stage switches and a required performance. 前記性能差制御ステップが、
他入出力段スイッチの順序保障で使用するバッファ量と自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートから前記中間段スイッチ間の耐性能差を計算する耐性能差計算ステップと、
あるフローの送信ポート間のRTTから取得した複数のRTT統計値と前記耐性能差を用いて要求性能に応じた性能差の許容範囲を計算する許容範囲計算ステップと、
前記許容範囲と前記RTTを比較し、比較結果を基に該当フローのポート使用可否を指示する判定ステップと
を含むことを特徴とする請求項14に記載のスイッチ装置の制御方法。
The performance difference control step includes:
A performance difference calculation step for calculating a performance difference between the intermediate stage switches from the buffer amount used for ensuring the order of other input / output stage switches and the link speed or transmission rate between the own input / output stage switch and the intermediate stage switch;
An allowable range calculation step of calculating an allowable range of a performance difference according to a required performance using a plurality of RTT statistics obtained from an RTT between transmission ports of a flow and the performance difference;
The method according to claim 14, further comprising: a determination step of comparing the allowable range with the RTT and instructing whether or not the port of the corresponding flow can be used based on the comparison result.
前記性能差制御ステップが、
自入出力段スイッチ群の順序保障で使用するバッファ量を通知するステップと、
他入出力段スイッチ群の順序保障で使用するバッファ量を取得するステップと、
自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートを取得するステップと、
あるフローの送信ポート間のRTTの測定結果から複数の前記RTT統計値を算出するステップと
を有することを特徴とする請求項15に記載のスイッチ装置の制御方法。
The performance difference control step includes:
A step of notifying the buffer amount to be used for ensuring the order of the own input / output stage switch group;
Obtaining a buffer amount to be used for ensuring the order of other input / output stage switch groups;
Obtaining a link speed or transmission rate between the own input / output stage switch and the intermediate stage switch;
The method according to claim 15, further comprising: calculating a plurality of RTT statistics from RTT measurement results between transmission ports of a flow.
前記耐性能差計算ステップで、前記順序保障バッファ量を前記リンク速度又は前記送信レートで除算することで、前記耐性能差を算出することを特徴とする請求項15又は請求項16に記載のスイッチ装置の制御方法。   The switch according to claim 15 or 16, wherein, in the performance difference calculation step, the performance difference is calculated by dividing the order guarantee buffer amount by the link speed or the transmission rate. Device control method. 前記RTT統計値が、RTT平均値と、RTT最大値と、RTT最小値を含み、
前記許容範囲計算ステップで、
前記性能要求が平均性能である場合、前記RTT平均値と前記耐性能差を用いて第1の許容範囲を、前記性能要求が高性能である場合、前記RTT最大値と前記耐性能差を用いて第2の許容範囲を、前記性能要求が低性能である場合、前記RTT最小値と前記耐性能差を用いて第3の許容範囲を算出することを特徴とする請求項17に記載のスイッチ装置の制御方法。
The RTT statistics include an RTT average value, an RTT maximum value, and an RTT minimum value;
In the tolerance calculation step,
When the performance requirement is average performance, the RTT average value and the performance difference are used as a first allowable range, and when the performance requirement is high performance, the RTT maximum value and the performance difference are used. 18. The switch according to claim 17, wherein the second allowable range is calculated by using the RTT minimum value and the performance tolerance difference when the performance requirement is low performance. Device control method.
前記許容範囲計算ステップで、
前記性能要求が平均性能である場合、第1の許容範囲を{RTT平均値−(耐性能差)/2}から{RTT平均値+(耐性能差)/2}までの範囲、前記性能要求が高性能である場合、第2の許容範囲をRTT最小値から{RTT平最小値+耐性能差}までの範囲、前記性能要求が低性能である場合、第3の許容範囲をRTT最大値から{RTT平最大値−耐性能差}までの範囲として算出し、
前記判定ステップで、
前記性能要求に応じて、前記第1の許容範囲、前記第2の許容範囲又は前記第3の許容範囲の何れかと前記RTTと比較し、比較結果を基に該当フローのポート使用可否を指示することを特徴とする請求項18に記載のスイッチ装置の制御方法。
In the tolerance calculation step,
When the performance requirement is an average performance, the first allowable range is a range from {RTT average value− (resistance difference) / 2} to {RTT average value + (performance difference) / 2}; Is the high performance, the second allowable range is the range from the RTT minimum value to {RTT average minimum value + performance difference}, and if the performance requirement is low performance, the third allowable range is the RTT maximum value. To {RTT average maximum value−performance difference},
In the determination step,
In response to the performance request, the RTT is compared with any of the first allowable range, the second allowable range, or the third allowable range, and the port usage of the corresponding flow is instructed based on the comparison result. The method of controlling a switch device according to claim 18.
使用不可となっている該当フローのポートに対し性能差計測用フレームを定期的に送信し、性能差を計測することを特徴とする請求項12から請求項19の何れかに記載のスイッチ装置の制御方法。   The performance difference measurement frame is periodically transmitted to a port of the corresponding flow that is disabled, and the performance difference is measured, The switch device according to any one of claims 12 to 19, Control method. 複数の入出力ポートを有する複数の入出力段スイッチを有する入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを有する中間段スイッチ群を備えるスイッチ装置を構成するコンピュータ装置上で実行されるプログラムであって、
前記コンピュータ装置に、
前記複数の入出力段スイッチ間で前記複数の中間段スイッチの状況に従いフレームの再送制御を行う処理と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う処理と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う処理と、を実行させることを特徴とするプログラム。
On a computer device constituting a switch device comprising an input / output stage switch group having a plurality of input / output stage switches having a plurality of input / output ports and an intermediate stage switch group having a plurality of intermediate stage switches having a plurality of input / output ports A program executed in
In the computer device,
A process of performing retransmission control of a frame according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches;
Processing for controlling the transmission rate of the frame according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches;
And a process for performing a frame order guarantee control between the plurality of input / output stage switches according to the state of the plurality of intermediate stage switches.
前記入出力段スイッチの入出力容量の増減に伴い、前記中間段スイッチの個数を増減することによりスイッチ容量を変化させる処理を、前記コンピュータ装置に実行させることを特徴とする請求項21に記載のプログラム。   23. The computer apparatus according to claim 21, wherein the computer apparatus executes a process of changing a switch capacity by increasing or decreasing the number of the intermediate stage switches as the input / output capacity of the input / output stage switches increases or decreases. program. 前記中間段スイッチ間の耐性能差と、要求性能に応じて使用するポートを選択する性能差制御処理を、前記コンピュータ装置に実行させることを特徴とする請求項21又は請求項22に記載のプログラム。   The program according to claim 21 or 22, wherein the computer apparatus is caused to execute a performance difference control process for selecting a port to be used according to a difference in performance tolerance between the intermediate stage switches and a required performance. . 前記性能差制御処理において、
他入出力段スイッチの順序保障で使用するバッファ量と自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートから前記中間段スイッチ間の耐性能差を計算する耐性能差計算処理と、
あるフローの送信ポート間のRTTから取得した複数のRTT統計値と前記耐性能差を用いて要求性能に応じた性能差の許容範囲を計算する許容範囲計算処理と、
前記許容範囲と前記RTTを比較し、比較結果を基に該当フローのポート使用可否を指示する判定処理を、前記コンピュータ装置に実行させることを特徴とする請求項23に記載のプログラム。
In the performance difference control process,
A tolerance difference calculation process for calculating a tolerance difference between the intermediate stage switches from the buffer amount used for ensuring the order of other I / O stage switches and the link speed or transmission rate between the own I / O stage switch and the intermediate stage switch;
A tolerance calculation process for calculating a tolerance of a performance difference according to a required performance using a plurality of RTT statistics obtained from RTT between transmission ports of a flow and the performance tolerance;
24. The program according to claim 23, wherein the computer apparatus is caused to execute a determination process of comparing the allowable range with the RTT and instructing whether or not a port of the corresponding flow can be used based on a comparison result.
前記性能差制御処理において、
自入出力段スイッチ群の順序保障で使用するバッファ量を通知する処理と、
他入出力段スイッチ群の順序保障で使用するバッファ量を取得する処理と、
自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートを取得する処理と、
あるフローの送信ポート間のRTTの測定結果から複数の前記RTT統計値を算出する処理を、前記コンピュータ装置に実行させることを特徴とする請求項24に記載のプログラム。
In the performance difference control process,
A process for notifying the buffer amount used for ensuring the order of the own input / output stage switch group;
Processing to obtain the buffer amount used for ensuring the order of other input / output stage switch groups;
Processing for obtaining the link speed or transmission rate between the own input / output stage switch and the intermediate stage switch;
25. The program according to claim 24, wherein said computer device is caused to execute a process of calculating a plurality of said RTT statistical values from RTT measurement results between transmission ports of a certain flow.
前記耐性能差計算処理で、前記順序保障バッファ量を前記リンク速度又は前記送信レートで除算することで、前記耐性能差を算出することを特徴とする請求項24又は請求項25に記載のプログラム。   26. The program according to claim 24, wherein the performance difference is calculated by dividing the order guarantee buffer amount by the link speed or the transmission rate in the performance difference calculation process. . 前記RTT統計値が、RTT平均値と、RTT最大値と、RTT最小値を含み、
前記許容範囲計算処理で、
前記性能要求が平均性能である場合、前記RTT平均値と前記耐性能差を用いて第1の許容範囲を、前記性能要求が高性能である場合、前記RTT最大値と前記耐性能差を用いて第2の許容範囲を、前記性能要求が低性能である場合、前記RTT最小値と前記耐性能差を用いて第3の許容範囲を算出することを特徴とする請求項26に記載のプログラム。
The RTT statistics include an RTT average value, an RTT maximum value, and an RTT minimum value;
In the tolerance calculation process,
When the performance requirement is average performance, the RTT average value and the performance difference are used as a first allowable range. When the performance requirement is high performance, the RTT maximum value and the performance difference are used. 27. The program according to claim 26, wherein the second allowable range is calculated by using the RTT minimum value and the performance tolerance difference when the performance requirement is low performance. .
前記許容範囲計算処理で、
前記性能要求が平均性能である場合、第1の許容範囲を{RTT平均値−(耐性能差)/2}から{RTT平均値+(耐性能差)/2}までの範囲、前記性能要求が高性能である場合、第2の許容範囲をRTT最小値から{RTT平最小値+耐性能差}までの範囲、前記性能要求が低性能である場合、第3の許容範囲をRTT最大値から{RTT平最大値−耐性能差}までの範囲として算出し、
前記判定処理で、
前記性能要求に応じて、前記第1の許容範囲、前記第2の許容範囲又は前記第3の許容範囲の何れかと前記RTTと比較し、比較結果を基に該当フローのポート使用可否を指示することを特徴とする請求項27に記載のプログラム。
In the tolerance calculation process,
When the performance requirement is an average performance, the first allowable range is a range from {RTT average value− (resistance difference) / 2} to {RTT average value + (performance difference) / 2}, the performance requirement. Is the high performance, the second allowable range is the range from the RTT minimum value to {RTT average minimum value + performance difference}, and if the performance requirement is low performance, the third allowable range is the RTT maximum value. To {RTT average maximum value−performance difference},
In the determination process,
In response to the performance request, the RTT is compared with any of the first allowable range, the second allowable range, or the third allowable range, and the port usage of the corresponding flow is instructed based on the comparison result. The program according to claim 27.
使用不可となっている該当フローのポートに対し性能差計測用フレームを定期的に送信し、性能差を計測する処理を、前記コンピュータ装置に実行させることを特徴とする請求項21から請求項28の何れかに記載のプログラム。   29. The process according to claim 21, wherein a performance difference measurement frame is periodically transmitted to an unusable port of the corresponding flow to cause the computer apparatus to execute processing for measuring the performance difference. The program in any one of. 複数の入出力ポートを有する複数の入出力段スイッチを含む入出力段スイッチ群と、複数の入出力ポートを有する複数の中間段スイッチを含む中間段スイッチを有するスイッチ装置の入出力段スイッチを構成するスイッチであって、
前記複数の入出力段スイッチ間で前記複数の中間段スイッチの状況に従いフレームの再送制御を行う手段と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの送信レートの制御を行う手段と、
前記複数の入出力段スイッチ間で複数の中間段スイッチの状況に従いフレームの順序保障制御を行う手段と
を備えることを特徴とするスイッチ。
I / O stage switch group including an I / O stage switch group including a plurality of I / O stage switches having a plurality of I / O ports and an intermediate stage switch including a plurality of intermediate stage switches having a plurality of I / O ports A switch to
Means for performing retransmission control of a frame according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches;
Means for controlling a transmission rate of a frame according to a situation of a plurality of intermediate stage switches between the plurality of input / output stage switches;
And a means for performing frame order assurance control according to the state of the plurality of intermediate stage switches between the plurality of input / output stage switches.
前記中間段スイッチ間の耐性能差と、要求性能に応じて使用するポートを選択する性能差制御手段を有することを特徴とする請求項30に記載のスイッチ。   The switch according to claim 30, further comprising performance difference control means for selecting a port to be used according to a difference in performance resistance between the intermediate stage switches and a required performance. 前記性能差制御手段が、
他入出力段スイッチの順序保障で使用するバッファ量と自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートから前記中間段スイッチ間の耐性能差を計算する耐性能差計算手段と、
あるフローの送信ポート間のRTTから取得した複数のRTT統計値と前記耐性能差を用いて要求性能に応じた性能差の許容範囲を計算する許容範囲計算手段と、
前記許容範囲と前記RTTを比較し、比較結果を基に該当フローのポート使用可否を指示する判定手段と
を有することを特徴とする請求項31に記載のスイッチ。
The performance difference control means is
A tolerance difference calculating means for calculating a tolerance difference between the intermediate stage switches from the buffer amount used in ensuring the order of the other I / O stage switches and the link speed or transmission rate between the own I / O stage switch and the intermediate stage switch;
A tolerance calculation means for calculating a tolerance of a performance difference according to a required performance using a plurality of RTT statistics obtained from RTT between transmission ports of a certain flow and the performance tolerance;
32. The switch according to claim 31, further comprising: a determination unit that compares the allowable range with the RTT, and indicates whether or not the port of the corresponding flow can be used based on a comparison result.
前記性能差制御手段が、
自入出力段スイッチ群の順序保障で使用するバッファ量を通知する手段と、
他入出力段スイッチ群の順序保障で使用するバッファ量を取得する手段と、
自入出力段スイッチと中間段スイッチ間のリンク速度又は送信レートを取得する手段と、
あるフローの送信ポート間のRTTの測定結果から複数の前記RTT統計値を算出する手段と
を有することを特徴とする請求項32に記載のスイッチ。
The performance difference control means is
Means for notifying the buffer amount used in order guarantee of the own input / output stage switch group;
Means for obtaining a buffer amount used for ensuring the order of other input / output stage switch groups;
Means for obtaining a link speed or transmission rate between the own input / output stage switch and the intermediate stage switch;
The switch according to claim 32, further comprising: means for calculating a plurality of RTT statistics from RTT measurement results between transmission ports of a certain flow.
前記耐性能差計算手段は、前記順序保障バッファ量を前記リンク速度又は前記送信レートで除算することで、前記耐性能差を算出することを特徴とする請求項32又は請求項33に記載のスイッチ。   The switch according to claim 32 or 33, wherein the performance tolerance difference calculation unit calculates the performance tolerance difference by dividing the order guarantee buffer amount by the link speed or the transmission rate. . 前記RTT統計値が、RTT平均値と、RTT最大値と、RTT最小値を含み、
前記許容範囲計算手段は、
前記性能要求が平均性能である場合、前記RTT平均値と前記耐性能差を用いて第1の許容範囲を、前記性能要求が高性能である場合、前記RTT最大値と前記耐性能差を用いて第2の許容範囲を、前記性能要求が低性能である場合、前記RTT最小値と前記耐性能差を用いて第3の許容範囲を算出することを特徴とする請求項34に記載のスイッチ。
The RTT statistics include an RTT average value, an RTT maximum value, and an RTT minimum value;
The allowable range calculation means includes:
When the performance requirement is average performance, the RTT average value and the performance difference are used as a first allowable range, and when the performance requirement is high performance, the RTT maximum value and the performance difference are used. 35. The switch according to claim 34, wherein the second allowable range is calculated by using the RTT minimum value and the performance tolerance difference when the performance requirement is low performance. .
前記許容範囲計算手段は、
前記性能要求が平均性能である場合、第1の許容範囲を{RTT平均値−(耐性能差)/2}から{RTT平均値+(耐性能差)/2}までの範囲、前記性能要求が高性能である場合、第2の許容範囲をRTT最小値から{RTT平最小値+耐性能差}までの範囲、前記性能要求が低性能である場合、第3の許容範囲をRTT最大値から{RTT平最大値−耐性能差}までの範囲として算出し、
前記判定手段は、
前記性能要求に応じて、前記第1の許容範囲、前記第2の許容範囲又は前記第3の許容範囲の何れかと前記RTTと比較し、比較結果を基に該当フローのポート使用可否を指示することを特徴とする請求項35に記載のスイッチ。
The allowable range calculation means includes:
When the performance requirement is an average performance, the first allowable range is a range from {RTT average value− (resistance difference) / 2} to {RTT average value + (performance difference) / 2}, the performance requirement. Is the high performance, the second allowable range is the range from the RTT minimum value to {RTT average minimum value + performance difference}, and if the performance requirement is low performance, the third allowable range is the RTT maximum value. To {RTT average maximum value−performance difference},
The determination means includes
In response to the performance request, the RTT is compared with any of the first allowable range, the second allowable range, or the third allowable range, and the port usage of the corresponding flow is instructed based on the comparison result. 36. The switch of claim 35.
使用不可となっている該当フローのポートに対し性能差計測用フレームを定期的に送信し、性能差を計測する手段を有することを特徴とする請求項30から請求項36の何れかに記載のスイッチ。   37. The apparatus according to any one of claims 30 to 36, further comprising means for periodically transmitting a performance difference measurement frame to a port of a corresponding flow that cannot be used, and measuring the performance difference. switch.
JP2008295605A 2008-11-19 2008-11-19 Switching device, switch of switching device, and method and program for controlling switching device Pending JP2010124205A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008295605A JP2010124205A (en) 2008-11-19 2008-11-19 Switching device, switch of switching device, and method and program for controlling switching device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008295605A JP2010124205A (en) 2008-11-19 2008-11-19 Switching device, switch of switching device, and method and program for controlling switching device

Publications (1)

Publication Number Publication Date
JP2010124205A true JP2010124205A (en) 2010-06-03

Family

ID=42325146

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008295605A Pending JP2010124205A (en) 2008-11-19 2008-11-19 Switching device, switch of switching device, and method and program for controlling switching device

Country Status (1)

Country Link
JP (1) JP2010124205A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014083739A1 (en) * 2012-11-28 2014-06-05 パナソニック株式会社 Receiving terminal and receiving method
JP2015055933A (en) * 2013-09-10 2015-03-23 株式会社東芝 Load reduction device, server device, and load reduction method
WO2022024331A1 (en) * 2020-07-31 2022-02-03 日本電信電話株式会社 Input/output switch and communication system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014083739A1 (en) * 2012-11-28 2014-06-05 パナソニック株式会社 Receiving terminal and receiving method
JPWO2014083739A1 (en) * 2012-11-28 2017-01-05 パナソニックIpマネジメント株式会社 Receiving terminal and receiving method
US9986063B2 (en) 2012-11-28 2018-05-29 Panasonic Intellectual Property Management Co., Ltd. Receiving terminal and receiving method
JP2015055933A (en) * 2013-09-10 2015-03-23 株式会社東芝 Load reduction device, server device, and load reduction method
WO2022024331A1 (en) * 2020-07-31 2022-02-03 日本電信電話株式会社 Input/output switch and communication system
JP7356071B2 (en) 2020-07-31 2023-10-04 日本電信電話株式会社 Input/output switch and communication system

Similar Documents

Publication Publication Date Title
US9264371B2 (en) Router, method for controlling the router, and computer program
JP5543894B2 (en) NoC system and input switching device
US9426099B2 (en) Router, method for controlling router, and program
CN101640644B (en) Method and equipment for flow equilibrium based on flexible link group
EP2051459B1 (en) A backpressure method, system and intermediate stage switch node
JP5083464B2 (en) Network-on-chip and network routing methods and systems
US8670327B2 (en) Relay device
CN102843299A (en) Method and system for realizing Openflow multi-stage flow tables on basis of ternary content addressable memory (TCAM)
CN103809999A (en) Programmable logic device with integrated network-on-chip
CN101682442A (en) The dynamic load leveling that is used for the layer 2 link polymerization
JP2010246093A (en) Space-space-memory (ssm) clos-network packet switch
CN104641609A (en) Method and apparatus for transferring packets between interface control modules of line cards
US9001841B2 (en) Communication control device, parallel computer system, and communication control method
CN102571587A (en) Method and equipment for forwarding messages
CN103067291A (en) Method and device of up-down link correlation
CN112804151A (en) Data processing method and device and electronic equipment
JP2010124205A (en) Switching device, switch of switching device, and method and program for controlling switching device
JP5307745B2 (en) Traffic control system and method, program, and communication relay device
WO2006129789A1 (en) Switch device, switching method, and switch control program
WO2015097749A1 (en) Information processing apparatus, information processing method, and program
US8705540B2 (en) Network relay apparatus
JP2006287919A (en) Communication network, content distribution node, tree construction method, and content distribution control program
JP2008022219A (en) Communication route selection control apparatus, wireless apparatus, and communication route selection method
JP2009188623A (en) Network repeater and network repeating method
JP4228850B2 (en) Packet relay device