JP2007336430A - Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same - Google Patents
Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same Download PDFInfo
- Publication number
- JP2007336430A JP2007336430A JP2006168569A JP2006168569A JP2007336430A JP 2007336430 A JP2007336430 A JP 2007336430A JP 2006168569 A JP2006168569 A JP 2006168569A JP 2006168569 A JP2006168569 A JP 2006168569A JP 2007336430 A JP2007336430 A JP 2007336430A
- Authority
- JP
- Japan
- Prior art keywords
- flow control
- control information
- packet
- registered
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
この発明は、コネクションレス型通信により送信されるパケットを中継する装置（以下、「パケット中継装置」と呼ぶ。）に関し、特に、中継するパケットに対応するフロー制御情報の効率的な設定を可能とする技術に関する。 The present invention relates to a device that relays a packet transmitted by connectionless communication (hereinafter referred to as a “packet relay device”), and in particular, can efficiently set flow control information corresponding to a packet to be relayed. Related to technology.
パケット中継装置では、パケット中継装置に接続されている各端末が中継装置を介して送信するトラフィックを制限することにより、通信路の有限な帯域を公平に共用することが行われている。 In the packet relay device, each terminal connected to the packet relay device limits the traffic transmitted through the relay device, so that a finite bandwidth of the communication path is shared fairly.
例えば、ＡＴＭ（Asynchronous Transfer Mode）による通信のようなコネクション型通信を中継するパケット中継装置（例えば、特許文献１〜４参照。）では、通信開始時に先立って実行されるコネクションの確立タイミングにおいて、その通信に対して、利用可能な帯域を割り当て、通信終了時に実行されるコネクションの解放タイミングにおいて、確保していた帯域を開放することにより、帯域の動的な割り当てが実行され、通信路の有限な帯域を公平に共用することが行われている（例えば、特許文献１〜４参照。）。
For example, in a packet relay device that relays connection-type communication such as communication using ATM (Asynchronous Transfer Mode) (see, for example,
ところで、ＩＰ（インターネットプロトコル）による通信のようなコネクションレス型通信では、コネクションの確立を行うことなく、いきなり通信が開始されるため、上記コネクション型通信を中継するパケット中継装置のように、通信の開始時に帯域の割り当てを行い、通信の終了時に帯域の開放を行うという方法を実行することはできない。このため、コネクションレス型通信を中継するパケット中継装置では、あらかじめ、中継するパケットのフローを制御するためのフロー制御情報を設定しておき、設定されているフロー制御情報に従ってそのパケットのフローを制御することにより、そのパケットのフローに割り当てられる帯域を制限することが行われる。 By the way, in connectionless type communication such as IP (Internet Protocol) communication, communication is started without establishing a connection. Therefore, like a packet relay device that relays the connection type communication, communication is not performed. It is impossible to execute a method of allocating a bandwidth at the start and releasing a bandwidth at the end of communication. Therefore, in a packet relay device that relays connectionless communication, flow control information for controlling the flow of packets to be relayed is set in advance, and the flow of the packet is controlled according to the set flow control information. By doing so, the bandwidth allocated to the flow of the packet is limited.
従って、パケット中継装置が収容している端末が複数の場合には、パケット中継装置が収容している全端末分のフロー制御情報を予め設定しておき、中継装置で受信した通信パケットの送信元端末の識別子、例えば、送信元端末のＩＰアドレスを参照することで、対応するフロー制御情報を特定し、特定したフロー制御情報に従ってパケットの帯域が制限されることになる。 Therefore, when there are a plurality of terminals accommodated in the packet relay apparatus, flow control information for all terminals accommodated in the packet relay apparatus is set in advance, and the transmission source of the communication packet received by the relay apparatus By referring to the terminal identifier, for example, the IP address of the transmission source terminal, the corresponding flow control information is specified, and the bandwidth of the packet is limited according to the specified flow control information.
しかしながら、収容している全端末分のフロー制御情報をあらかじめ設定しておくためには、収容端末数が多くなればなるほど、それらのフロー制御情報を保持するメモリ容量が増大することになるので、効率的な装置構成とはいえない。また、フロー制御情報を保持するメモリ容量を制限した場合には、パケット中継装置で収容可能な端末数が制限されることになり、効率的な装置構成とはいえない。 However, in order to set the flow control information for all the accommodated terminals in advance, the larger the number of accommodated terminals, the larger the memory capacity for holding the flow control information. It is not an efficient device configuration. In addition, when the memory capacity for holding the flow control information is limited, the number of terminals that can be accommodated by the packet relay apparatus is limited, and it cannot be said that the apparatus configuration is efficient.
本発明は、上述した従来の課題を解決するためになされたものであり、コネクションレス型通信により送信されるパケットを中継するパケット中継装置において、中継するパケットのフローを制御するためのフロー制御情報を効率的に設定することを可能とし、パケット中継装置の効率的な構成を実現する技術を提供することを目的とする。 The present invention has been made to solve the above-described conventional problems, and in a packet relay device that relays a packet transmitted by connectionless communication, flow control information for controlling the flow of the relayed packet It is an object of the present invention to provide a technique that enables efficient setting of the packet relay apparatus and realizes an efficient configuration of the packet relay apparatus.
上記した課題の少なくとも一部を解決するために、本発明のパケット中継装置は、
所定の通信回線を介してｍ台の端末が接続されており、送信元の端末から送信先の端末へコネクションレス型通信により送信されるパケットを中継するパケット中継装置であって、
フロー制御を実行するためのフロー制御情報として、あるパケットについて専用のフロー制御情報を設定登録するためのｎ個（ｎ＜ｍ）の領域と、全パケットに共通する非専用のフロー制御情報をあらかじめ設定登録する１個の領域と、を有するフロー制御情報エントリ部と、
前記フロー制御情報エントリ部に登録されているフロー制御情報の中から、前記送信元の端末から受信したパケットに適用するフロー制御情報を決定し、決定フロー制御情報に従って前記受信したパケットのフロー制御を実行するフロー制御部と、
を備え、
前記フロー制御部は、
前記受信パケットに含まれる所定の識別情報をフロー検出条件として用いて、前記フロー制御情報エントリ部の前記ｎ個の領域のいずれかに、前記受信したパケットについて専用のフロー制御情報が登録されているか否か確認し、
前記受信したパケットについて専用のフロー制御情報が登録されている場合には、登録されている専用のフロー制御情報を前記決定フロー制御情報として前記受信したパケットのフロー制御を実行し、
前記受信したパケットについて専用のフロー制御情報が登録されていない場合には、前記非専用のフロー制御情報を前記決定フロー制御情報として前記受信したパケットのフロー制御を実行する、
ことを特徴とする。
In order to solve at least a part of the above-described problems, the packet relay device of the present invention provides:
A packet relay device that is connected to m terminals via a predetermined communication line and relays a packet transmitted by connectionless communication from a transmission source terminal to a transmission destination terminal,
As flow control information for executing flow control, n areas (n <m) for setting and registering dedicated flow control information for a packet and non-dedicated flow control information common to all packets are preliminarily stored. A flow control information entry section having one area to be set and registered;
From the flow control information registered in the flow control information entry unit, flow control information to be applied to a packet received from the transmission source terminal is determined, and flow control of the received packet is performed according to the determined flow control information. A flow control unit to execute;
With
The flow controller is
Whether dedicated flow control information for the received packet is registered in any of the n areas of the flow control information entry unit using predetermined identification information included in the received packet as a flow detection condition Check whether or not
When dedicated flow control information is registered for the received packet, the flow control of the received packet is executed using the registered dedicated flow control information as the determined flow control information,
When dedicated flow control information is not registered for the received packet, the flow control of the received packet is performed using the non-dedicated flow control information as the determined flow control information.
It is characterized by that.
上記パケット中継装置によれば、例えば、ｎ個の領域に設定登録されているフロー制御情報に従って制御されるパケットの送信元であるｎ台の端末とは異なる端末からパケットを受信した場合においても、非専用のフロー制御情報を、受信したパケットのフロー制御を実行するためのフロー制御情報として決定して、そのフロー制御を実行することができる。このため、パケット中継装置に収容可能（接続可能）な端末数が制限されることがなく、パケット中継装置の効率的な構成を実現することができる。 According to the packet relay device, for example, even when a packet is received from a terminal different from n terminals that are transmission sources of packets controlled according to flow control information set and registered in n areas, Non-dedicated flow control information can be determined as flow control information for executing flow control of a received packet, and the flow control can be executed. For this reason, the number of terminals that can be accommodated (connected) in the packet relay apparatus is not limited, and an efficient configuration of the packet relay apparatus can be realized.
上記パケット中継装置において、
前記フロー制御情報エントリ部に設定登録されているフロー制御情報を管理するフロー管理部を備え、
前記フロー管理部は、
前記フロー制御情報エントリ部に登録されている専用のフロー制御情報のうち、フロー制御の実行に利用されていないフロー制御情報を検出し、検出したフロー制御情報の登録を、前記フロー制御情報エントリ部から削除する、
ことが好ましい。
In the above packet relay device,
A flow management unit for managing flow control information set and registered in the flow control information entry unit;
The flow management unit
Among the dedicated flow control information registered in the flow control information entry unit, the flow control information that is not used for execution of flow control is detected, and the detected flow control information is registered in the flow control information entry unit. Remove from
It is preferable.
上記構成によれば、利用されていないフロー制御情報を削除することができ、これにより、フロー制御情報エントリ部に新たなフロー制御情報を登録することが可能となるので、中継するパケットのフロー制御を実行するためのフロー制御情報を効率的に設定することができ、収容可能な端末数を制限しないパケット中継装置の効率的な構成を実現することができる。 According to the above configuration, it is possible to delete flow control information that has not been used, and thus new flow control information can be registered in the flow control information entry unit. Can be efficiently set, and an efficient configuration of the packet relay apparatus that does not limit the number of terminals that can be accommodated can be realized.
なお、前記フロー制御部は、
前記フロー制御情報エントリ部に登録されているフロー制御情報に従って制御されるパケットの数をカウントする統計カウンタを有し、
前記フロー管理部は、
前記フロー制御情報エントリ部に設定登録されており、前記フロー管理部が管理しているフロー制御情報についての前記統計カウンタを、一定周期で監視し、一定間隔以上前記統計カウンタのカウント値の増加が無いフロー制御情報を削除するようにすることができる。
The flow control unit
A statistical counter that counts the number of packets controlled according to the flow control information registered in the flow control information entry part;
The flow management unit
The statistical counter for the flow control information that is set and registered in the flow control information entry unit and managed by the flow management unit is monitored at a certain period, and the count value of the statistical counter is increased over a certain interval. None of the flow control information can be deleted.
このようにすれば、利用していないフロー制御情報の検出および削除が容易である。 In this way, it is easy to detect and delete flow control information that is not used.
上記パケット中継装置において、
前記フロー制御情報エントリ部に設定登録されているフロー制御情報を管理するフロー管理部を備え、
前記フロー管理部は、
前記フロー制御部が、前記非専用のフロー制御情報を前記決定フロー制御情報として用いて前記受信したパケットのフロー制御を実行しつつ、前記受信したパケットの所定の識別情報を通知した場合に、前記所定の識別情報に対応する前記受信したパケットについて専用のフロー制御情報を新たに作成し、作成した新たな専用のフロー制御情報を前記フロー制御情報エントリ部の前記ｎ個の領域のうち未登録の領域に設定登録する、
ことが好ましい。
In the above packet relay device,
A flow management unit for managing flow control information set and registered in the flow control information entry unit;
The flow management unit
When the flow control unit notifies the predetermined identification information of the received packet while executing flow control of the received packet using the non-dedicated flow control information as the determined flow control information, A dedicated flow control information is newly created for the received packet corresponding to the predetermined identification information, and the created new dedicated flow control information is registered in the n areas of the flow control information entry unit. Register settings in the area,
It is preferable.
上記パケット中継装置によれば、受信したパケットについて専用のフロー制御情報が設定登録されていない場合において、非専用のフロー制御情報を用いてフロー制御を実行している間に、専用のフロー制御情報を新たに作成し、フロー制御情報エントリ部の前記ｎ個の領域のうち未登録の領域に設定登録することができる。 According to the above packet relay apparatus, when the dedicated flow control information is not set and registered for the received packet, the dedicated flow control information can be obtained while executing the flow control using the non-dedicated flow control information. Can be created and registered in an unregistered area among the n areas of the flow control information entry section.
なお、前記フロー制御部は、
前記フロー制御情報エントリ部に、前記受信したパケットについて専用のフロー制御情報が登録されておらず、かつ、前記ｎ個の領域に未登録の領域がある場合において、前記受信したパケットの前記所定の識別情報を、前記フロー管理部に通知することが好ましい。
The flow control unit
When the flow control information entry section does not register dedicated flow control information for the received packet and there is an unregistered area in the n areas, the predetermined packet of the received packet It is preferable to notify the identification information to the flow management unit.
このようにすれば、フロー制御情報エントリ部のｎ個の領域に未登録の領域がある場合においてのみ通知を受けて、新たな専用のフロー制御情報を作成し、フロー制御情報エントリ部に設定登録することができるので、フロー管理部の動作負荷を軽減することが可能である。 In this way, only when there is an unregistered area in the n areas of the flow control information entry section, a notification is received and new dedicated flow control information is created and registered in the flow control information entry section. Therefore, it is possible to reduce the operation load of the flow management unit.
なお、本発明は、上記したパケット中継装置の態様に限定されるものではなく、例えば、本発明のパケット中継装置や、フロー制御情報設定装置、パケット中継方式、フロー制御情報設定方式等の種々の態様で実現することが可能である。 Note that the present invention is not limited to the above-described mode of the packet relay device. For example, the packet relay device of the present invention, a flow control information setting device, a packet relay method, a flow control information setting method, etc. It can be realized in a manner.
次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．パケット中継装置の構成：
Ｂ．フロー制御：
Ｃ．フロー廃棄制御：
Ｄ．フロー制御情報エントリ制御：
Ｅ．フロー制御情報削除制御：
Ｆ．効果：
Ｇ．変形例：
Next, embodiments of the present invention will be described in the following order based on examples.
A. Packet relay device configuration:
B. Flow control:
C. Flow discard control:
D. Flow control information entry control:
E. Flow control information deletion control:
F. effect:
G. Variation:
Ａ．パケット中継装置の構成：
図１は、本発明の一実施例としてのパケット中継装置の概略構成を示す機能ブロック図である。このパケット中継装置ＲＳ１は、ネットワークを介してｍ台（ｍは１以上の整数。）の端末ＰＣ１〜ＰＣｍと接続している。端末ＰＣ１〜ＰＣｍのＩＰアドレスは、それぞれＩＰ＝１０．０．０．１〜１０．０．０．であるとする。なお、本例では、ｍ＝１００とし、１００台の端末ＰＣ１（ＩＰ＝１０．０．０．１）〜ＰＣ１００（ＩＰ＝１０．０．０．１００）が接続されていることとする。
A. Packet relay device configuration:
FIG. 1 is a functional block diagram showing a schematic configuration of a packet relay apparatus as an embodiment of the present invention. The packet relay device RS1 is connected to m terminals (m is an integer of 1 or more) terminals PC1 to PCm via a network. The IP addresses of the terminals PC1 to PCm are IP = 10.0.0.1 to 10.0.0. Suppose that In this example, m = 100, and 100 terminals PC1 (IP = 10.0.0.1) to PC100 (IP = 10.0.100) are connected.
このパケット中継装置ＲＳ１は、ネットワークを介して接続される端末間で送受信されるパケットを中継する装置である。送信元のある端末から送信されたパケットは、一旦このパケット中継装置ＲＳ１で受信され、パケット中継装置ＲＳ１から送信先の他の端末へ送信される。パケット中継装置ＲＳ１では、受信する各パケットに対応するフロー制御情報に従って、それぞれのパケットの送信の優先度を決定し、出力するネットワークの回線が輻輳している状態である場合には高優先度のパケットを優先して送信するように、パケットを中継する。 The packet relay device RS1 is a device that relays packets transmitted and received between terminals connected via a network. A packet transmitted from a terminal having a transmission source is once received by the packet relay device RS1 and transmitted from the packet relay device RS1 to another terminal of the transmission destination. In the packet relay device RS1, the priority of transmission of each packet is determined according to the flow control information corresponding to each received packet, and when the network line to be output is congested, a high priority is set. The packet is relayed so that the packet is transmitted with priority.
図１に示すように、パケット中継装置ＲＳ１は、パケットの中継を実行するための機能ブロックとして、送受信制御部１０と、フロー管理部２０と、フロー制御部３０と、フロー廃棄制御部４０と、を備えている。
As shown in FIG. 1, the packet relay device RS1 includes a transmission /
送受信制御部１０は、ネットワークに接続されている送信元の端末からのパケットを受信して、後述するフロー制御部３０へ受け渡す。また、後述するフロー廃棄制御部４０のキュー４１にキューとして蓄積されているパケットを送信先の端末へ向けて送信する。
The transmission /
フロー制御部３０は、フロー制御実行部３１と、フロー制御情報エントリテーブル３２と、不一致パケット通知部３３と、を備える。
The
フロー制御情報エントリテーブル３２には、後述するようにして、フロー制御情報が設定登録される。 Flow control information is set and registered in the flow control information entry table 32 as described later.
図２は、フロー制御情報エントリテーブルについて示す説明図である。フロー制御情報エントリテーブル３２には、検索番号１〜ｎ＋１で区分されるｎ＋１個のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎ＋１が用意される。ｎは、中継装置ＲＳ１にネットワークを介して接続される端末の総数ｍよりも少ない数である。なお、図２は、ｎ＝１０とした場合の例を示している。
FIG. 2 is an explanatory diagram showing the flow control information entry table. In the flow control information entry table 32, n + 1 flow control information entry areas TER1 to TERn + 1 divided by
検索番号ｎ＋１のフロー制御情報エントリ領域ＴＥＲｎ＋１には、あらかじめ既定のフロー制御情報として、特定のパケットのフローに特化されていない非専用のフロー制御情報が設定登録されている。また、検索番号１〜ｎのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎには、中継するパケットのフローに対応する専用のフロー制御情報が、後述するようにして登録される。なお、それぞれのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎ＋１に登録されているフロー制御情報は、説明の便宜上、検索番号１〜ｎ＋１に応じてＴＥＩ１〜ＴＥＩｎ＋１と記号を付すこともある。
In the flow control information entry area TERn + 1 of the search number n + 1, non-dedicated flow control information that is not specialized for a specific packet flow is set and registered as predetermined flow control information in advance. Further, dedicated flow control information corresponding to the flow of the packet to be relayed is registered in the flow control information entry areas TER1 to TERn of the
各フロー制御情報エントリ領域に設定登録されるフロー制御情報には、後述するように、フロー管理部２０のフロー制御情報設定部２１によって設定登録されるフロー制御情報（フロー検出条件や制御条件）に加えて、統計カウンタのカウント値や、および、帯域監視結果も含まれる。
As will be described later, the flow control information set and registered in each flow control information entry area includes flow control information (flow detection conditions and control conditions) set and registered by the flow control
フロー検出条件は、受信パケットに対応するフロー制御情報を識別するための情報である。本例では、フロー検出条件として、送信元ＩＰアドレスを用いることとする。なお、フロー検出条件としては、送信元ＩＰアドレスだけでなく、受信パケットのヘッダに含まれる宛先ＩＰアドレス、上位プロトコル、優先度情報（ＤＳＣＰ：Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｃｏｄｅ Ｐｏｉｎｔ）、送信元ポート番号、宛先ポート番号等のパケットを識別するための種々の情報を組み合わせてフロー検出条件として利用するようにしてもよい。 The flow detection condition is information for identifying flow control information corresponding to the received packet. In this example, the source IP address is used as the flow detection condition. Note that the flow detection conditions include not only the source IP address but also the destination IP address, higher level protocol, priority information (DSCP: Differentiated Services Code Point), source port number, destination port number included in the header of the received packet. Various information for identifying the packet may be combined and used as a flow detection condition.
また、制御条件は、所定の通信条件（少なくとも帯域を含む）で、受信したパケットのフローを制御するための種々の情報である。本例では、例えば、パケットの送信の優先度を制御するための情報として、「受信パケットの帯域ＦＤが制限帯域ＦＳ以下になったとき優先度高とし、受信パケットの帯域ＦＤが制限帯域ＦＳを超過したとき優先度低とする」指示情報を用いることとする。 The control condition is various information for controlling the flow of the received packet under a predetermined communication condition (including at least a band). In this example, for example, as information for controlling the priority of packet transmission, “the priority is high when the bandwidth FD of the received packet is equal to or lower than the limited bandwidth FS, and the bandwidth FD of the received packet is the limited bandwidth FS. The instruction information “low priority when exceeded” is used.
なお、図２は、検索番号１〜３のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲ３に、３つのフロー制御情報ＴＥＩ１〜ＩＥＩ３として、送信元ＩＰアドレスＳＩＰ＝１０．０．０．１〜１０．０．０．３をフロー検出条件とするフロー制御情報が設定登録されている例を示しており、それぞれの制御条件は、同じ「受信パケットの帯域ＦＤが１０Ｍｂｐｓ（＝制限帯域ＦＳ）以下になったとき優先度高とし、受信パケットの帯域ＦＤが１０Ｍｂｐｓを超過したとき優先度低とする」旨の指示情報となっている。また、検索番号ｎ＋１（＝１１）のフロー制御情報エントリ領域ＴＥＲ１１に、既定のフロー制御情報ＴＥＩｎ＋１として、全ての送信元ＩＰアドレスを示すＳＩＰ＝ａｌｌをフロー検出条件とするフロー制御情報が設定登録されている例を示しており、制御条件は、「優先度低とする」旨の指示情報となっている。
FIG. 2 shows that the flow control information entry areas TER1 to TER3 with the
フロー制御実行部３１は、フロー検索条件に基づいて、フロー制御情報エントリテーブル３２中に設定登録されている受信パケットに対応するフロー制御情報を参照し、そのフロー制御情報に含まれている制御条件に従って受信パケットのフロー制御を実行する。具体的には、受信パケットの送信の優先度を決定する。そして、決定した優先度を受信パケット中の優先度情報を記録する領域に記録して、フロー廃棄制御部４０に受け渡す。なお、フロー制御実行部３１によるフロー制御動作については、さらに後述する。
The flow
不一致パケット通知部３３は、上記したフロー制御情報エントリテーブル３２の検索番号１〜ｎまでのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎのいずれにも、受信パケットに対応するフロー制御情報が設定登録されておらず、検索番号ｎ＋１のフロー制御情報エントリ領域ＴＥＲｎ＋１のフロー制御情報ＴＥＩｎ＋１に従ってフロー制御が実行される場合に、フロー制御実行部３１からの指示を受けて、フロー管理部２０に対して不一致パケット通知を行う。この不一致パケット通知により受け渡される情報には、フロー検索条件として設定される受信パケットの送信元ＩＰアドレスが含まれる。なお、不一致パケット通知部３３による不一致パケット通知動作については、上記フロー制御動作とともに後述する。
The mismatch
フロー廃棄制御部４０は、キュー４１を備える。フロー廃棄制御部４０は、フロー制御実行部３１で設定されたパケットの送信の優先度に従って、フロー制御実行部３１から受け渡された受信パケットを、キュー４１に蓄積あるいは廃棄する。キュー４１に蓄積されたパケットは、順番に送受信制御部１０によって送信される。なお、フロー廃棄制御部４０によるフロー廃棄制御動作については、さらに後述する。
The flow discard
フロー管理部２０は、フロー制御情報設定部２１と、フロー制御情報管理テーブル２２と、フロー制御情報作成用情報記憶部２３と、統計カウンタ監視部２４と、統計カウンタ記録テーブル２５と、を備える。
The
フロー制御情報管理テーブル２２には、フロー制御情報エントリテーブル３２に設定登録されているフロー制御情報に含まれるフロー検出条件が、設定登録されている。 In the flow control information management table 22, the flow detection conditions included in the flow control information set and registered in the flow control information entry table 32 are set and registered.
図３は、フロー制御情報管理テーブルについて示す説明図である。フロー制御情報管理テーブル２２には、フロー制御情報エントリテーブル３２の検索番号１〜ｎのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎに対応するフロー制御情報管理領域ＴＭＲ１〜ＴＭＲｎが用意される。そして、各フロー制御情報管理領域には、フロー制御情報エントリテーブル３２中の同じ検索番号のフロー制御情報エントリ領域に設定登録されているフロー制御情報に含まれるフロー検出条件（送信元ＩＰアドレス）が設定される。
FIG. 3 is an explanatory diagram showing the flow control information management table. In the flow control information management table 22, flow control information management areas TMR1 to TMRn corresponding to the flow control information entry areas TER1 to TERn of the
なお、図３は、図２のフロー制御情報エントリテーブル３２の例に合わせて、検索番号１〜１０のフロー制御情報管理領域ＴＭＲ１〜ＴＭＲ１０が用意されており、検索番号１〜３のフロー制御情報管理領域ＴＭＲ１〜ＴＭＲ３に、それぞれ対応するフロー検出条件として送信元ＩＰアドレス（ＳＩＰ）が設定登録されている例を示している。
In FIG. 3, flow control information management areas TMR1 to TMR10 with
フロー制御情報設定部２１は、不一致パケット通知部３３から不一致パケット通知を受けると、通知に含まれる受信パケットの送信元ＩＰアドレスを新しいフロー検出条件としてフロー制御情報管理テーブルの空き領域に設定登録するとともに、その送信元ＩＰアドレスに対応する制御条件を、フロー制御情報作成用情報記憶部２３に記憶されている情報のうち、送信元ＩＰアドレスに対応情報に基づいて作成し、フロー検出条件および制御条件を含む新たなフロー制御情報を作成する。そして、作成したフロー制御情報を、フロー制御情報エントリテーブル３２中に新たに設定登録する。なお、作成したフロー制御情報が設定登録されるフロー制御情報エントリテーブル３２中の領域は、フロー検出条件としての識別情報を新たに設定登録したフロー制御情報管理テーブル２２中の検索番号と同じ検索番号のフロー制御情報エントリ領域である。なお、フロー制御情報設定部２１によるフロー制御情報エントリ制御動作については、さらに後述する。
When receiving the mismatch packet notification from the mismatch
図４は、統計カウンタ記録テーブルについて示す説明図である。統計カウンタ記録テーブル２５には、フロー制御情報エントリテーブル３２の検索番号１〜ｎのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎに対応する統計カウンタ記録領域ＴＣＲ１〜ＴＣＲｎが用意される。フロー制御情報エントリテーブル３２中の同じ検索番号のフロー制御情報エントリ領域には、フロー制御実行部３１によって、フロー制御情報に従ってフロー制御されたパケットの数の統計を所定の周期間隔でチェックした結果が統計カウンタのカウント値（統計カウント値）として記録される（図２参照）。そして、統計カウンタ記録テーブル２５の各統計カウンタ記録領域には、同じ検索番号のフロー制御情報エントリ領域に記録されている統計カウント値が、統計カウンタ監視部２４によって、後述するように、前回統計カウンタのカウント値（前回統計カウント値）として記録される。
FIG. 4 is an explanatory diagram showing the statistical counter recording table. In the statistical counter recording table 25, statistical counter recording areas TCR1 to TCRn corresponding to the flow control information entry areas TER1 to TERn of the
なお、図４は、図２のフロー制御情報エントリテーブル３２の例に合わせて、検索番号１〜３の統計カウンタ記録領域ＴＣＲ１〜ＴＣＲ３に、それぞれ統計カウント値が記録されている例を示している。
FIG. 4 shows an example in which statistical count values are recorded in the statistical counter recording areas TCR1 to TCR3 of
統計カウンタ監視部２４は、所定の周期間隔で、フロー制御情報エントリテーブル３２の各フロー制御情報エントリ領域に記録されている統計カウンタのカウント値をチェックする。そして、統計カウンタ記録テーブル２５に記録されている前回統計カウンタのカウント値から増加していない場合には、フロー制御情報設定部２１は、対応するフロー制御情報およびフロー制御管理情報の設定登録を、フロー制御情報エントリテーブル３２およびフロー制御情報管理テーブル２２から削除する。なお、統計カウンタ監視部２４およびフロー制御情報管理テーブル２２によるフロー制御情報削除制御動作については、さらに後述する。
The statistical
Ｂ．フロー制御：
図５は、フロー制御動作について示すフローチャートである。図６および図７は、フロー制御動作の一例について具体的に示す説明図である。以下では、図５〜図７を用いて、フロー制御動作について説明する。なお、図６および図７に示すフロー制御情報エントリテーブル３２は、図２に示したものと同じであり、検索番号１〜３のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲ３に３つのフロー制御情報ＴＥＩ１〜ＩＥＩ３が設定登録されていることとする。
B. Flow control:
FIG. 5 is a flowchart showing the flow control operation. 6 and 7 are explanatory diagrams specifically showing an example of the flow control operation. Hereinafter, the flow control operation will be described with reference to FIGS. The flow control information entry table 32 shown in FIGS. 6 and 7 is the same as that shown in FIG. 2, and the flow control information entry areas TER1 to TER3 with the
図５のフローチャートに示すフロー制御動作は、パケット中継装置ＲＳ１の動作中において、フロー制御部３０のフロー制御実行部３１および不一致パケット通知部３３によって繰り返し実行される。
The flow control operation shown in the flowchart of FIG. 5 is repeatedly executed by the flow
まず、フロー制御実行部３１は、送受信制御部１０によってパケットが受信され、フロー制御実行部３１に受け渡されると（ステップＳ１００）、フロー制御情報エントリテーブル３２に、受信したパケットに対応するフロー制御情報が設定登録されている否かを確認する（ステップＳ１１０）。具体的には、各フロー制御情報中にフロー検出条件として含まれている送信元ＩＰアドレスと、受信パケットに含まれる送信元ＩＰアドレスとの比較を、検索番号１から順に調べることにより実行される。
First, when a packet is received by the transmission /
例えば、図６に示すように、送信元ＩＰアドレスがＳＩＰ＝１０．０．０．１のパケットを第１の端末ＰＣ１（図１）から受信したとする。このとき、検索番号１のフロー制御情報ＴＥＩ１のフロー検出条件としての送信元ＩＰアドレスがＳＩＰ＝１０．０．０．１であり、受信パケットの送信元ＩＰアドレスと一致するので、対応するフロー制御情報が設定登録されていることが確認される。また、図７に示すように、送信元ＩＰアドレスがＳＩＰ＝１０．０．０．２のパケットを第２の端末ＰＣ２（図１）から受信したとする。このとき、フロー制御情報エントリテーブル３２中の検索番号１〜ｎ（＝１０）のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎのいずれにも、送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）と一致するフロー検出条件を有するフロー制御情報は設定登録されていないので、対応するフロー制御情報が設定登録されていないことが確認される。
For example, as shown in FIG. 6, it is assumed that a packet with a source IP address of SIP = 10.0.0.1 is received from the first terminal PC1 (FIG. 1). At this time, the source IP address as the flow detection condition of the flow control information TEI1 of the
ここで、受信パケットに対応するフロー制御情報が設定登録されている場合には（ステップＳ１００：ＹＥＳ）、フロー制御実行部３１は、ステップＳ１２０〜Ｓ１６０の処理を実行後、ステップＳ１００に戻って、次に受信したパケットに対してステップＳ１００〜Ｓ１９０の処理を繰り返す。一方、受信パケットに対応するフロー制御情報が設定登録されていない場合には（ステップＳ１００：ＮＯ）、フロー制御実行部３１は、ステップＳ１７０〜Ｓ１９０の処理を実行後、ステップＳ１００に戻って、次に受信したパケットに対してステップＳ１００〜Ｓ１９０の処理を繰り返す。
Here, when the flow control information corresponding to the received packet is set and registered (step S100: YES), the flow
受信パケットに対応するフロー制御情報が設定登録されている場合には（ステップＳ１００：ＹＥＳ）、フロー制御実行部３１は、まず、該当するフロー制御情報中の統計カウンタのカウント値を１加算する（ステップＳ１２０）。次に、フロー制御実行部３１は、受信パケットの帯域を測定し（ステップＳ１３０）、該当するフロー制御情報中の帯域監視結果を更新する。なお、この帯域は、例えば、該当するフロー制御情報に従ってフロー制御が開始されてから、パケットの受信に要した時間および受信パケットのデータ総量により求められる。そして、フロー制御実行部３１は、測定した受信パケットの帯域が、制御条件として設定されている制限帯域を超過しているか否か判断する（ステップＳ１４０）。このとき、受信パケットの帯域が制限帯域を超過していない場合には（ステップＳ１４０：ＮＯ）、フロー制御実行部３１は、受信パケット中の優先度設定領域を優先度高に設定し（ステップＳ１５０）、優先度を設定したパケットをフロー廃棄制御部４０に受け渡し、ステップＳ１００に戻って次のパケットの処理を実行する。一方、受信パケットの帯域が制限帯域を超過している場合には（ステップＳ１４０：ＹＥＳ）、フロー制御実行部３１は、受信パケット中の優先度設定領域を優先度低に設定し（ステップＳ１６０）、優先度を設定したパケットをフロー廃棄制御部４０に受け渡し、ステップＳ１００に戻って次のパケットの処理を実行する。
When the flow control information corresponding to the received packet is set and registered (step S100: YES), the flow
例えば、図６に示すように、確認されたフロー制御情報ＴＥＩ１に対応する受信パケットの帯域監視結果ＦＤは３Ｍｂｐｓであり、制限帯域ＦＳが１０Ｍｂｐｓであるとすると、帯域監視結果ＦＤ（＝３Ｍｂｐｓ）は制限帯域ＦＳ（＝１０Ｍｂｐｓ）を超過していないので、パケットの優先度は高に設定される。一方、帯域監視結果ＦＤが仮に１３Ｍｂｐｓであったとすると、帯域監視結果ＦＤ（＝１３Ｍｂｐｓ）は制限帯域ＦＳ（＝１０Ｍｂｐｓ）を超過しているので、パケットの優先度は低に設定される。 For example, as shown in FIG. 6, assuming that the bandwidth monitoring result FD of the received packet corresponding to the confirmed flow control information TEI1 is 3 Mbps and the limited bandwidth FS is 10 Mbps, the bandwidth monitoring result FD (= 3 Mbps) is Since the limited bandwidth FS (= 10 Mbps) is not exceeded, the priority of the packet is set to high. On the other hand, if the bandwidth monitoring result FD is 13 Mbps, the bandwidth monitoring result FD (= 13 Mbps) exceeds the limited bandwidth FS (= 10 Mbps), so the priority of the packet is set to low.
受信パケットに対応するフロー制御情報が設定登録されていない場合には（ステップＳ１００：ＮＯ）、フロー制御実行部３１は、まず、受信パケット中の優先度設定領域を優先度低に設定し（ステップＳ１７０）、優先度を設定したパケットをフロー廃棄制御部４０に受け渡す。
When the flow control information corresponding to the received packet is not set and registered (step S100: NO), the flow
次に、不一致パケット通知部３３は、フロー制御情報エントリテーブル３２のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎのいずかに空き領域があるか否か判断する（ステップＳ１８０）。空き領域がある場合には（ステップＳ１８０：ＹＥＳ）、不一致パケット通知部３３は、フロー管理部２０のフロー制御情報設定部２１に対して不一致パケット通知を行う（ステップＳ１９０）。
Next, the mismatch
例えば、図７に示すように、フロー制御情報エントリテーブル３２の検索番号１〜ｎのフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎのうち、検索番号１〜３のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎにのみフロー制御情報が設定登録されており、空き領域がある場合には、受信パケットのヘッダ情報のうち、少なくとも送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）を含む不一致パケット通知がフロー制御情報設定部２１に対して行われる。
For example, as shown in FIG. 7, out of the flow control information entry areas TER1 to TERn of the
そして、空き領域がない場合（ステップＳ１８０：ＮＯ）にはそのままステップＳ１００に戻り、秋領域があった場合には（ステップＳ１８０：ＹＥＳ）には不一致パケット通知を行った後でステップＳ１００に戻り、フロー制御実行部３１が次のパケットの処理を実行する
If there is no free area (step S180: NO), the process directly returns to step S100, and if there is an autumn area (step S180: YES), a mismatch packet notification is performed and then the process returns to step S100. The flow
フロー制御実行部３１および不一致パケット通知部３３は、上記したように処理することにより、受信パケットのフロー制御を実行する。
The flow
Ｃ．フロー廃棄制御：
図８は、フロー廃棄制御動作について示すフローチャートである。このフロー廃棄制御動作は、フロー廃棄制御部４０が、フロー制御部３０から優先度が設定されたパケットを受け取ることによって実行される。
C. Flow discard control:
FIG. 8 is a flowchart showing the flow discard control operation. This flow discard control operation is executed when the flow discard
まず、フロー制御部３０から優先度が設定されたパケットを受け取ると、パケット内に設定されている優先度（設定優先度）を検出し（ステップＳ２００）、パケットの優先度が高であるか否か判断する（ステップＳ２１０）。
First, when a packet with a priority set is received from the
パケットの設定優先度が高である場合には（ステップＳ２１０：ＹＥＳ）、キュー４１のパケット蓄積量が高優先度用閾値ＴＨ２未満か否か判断する（ステップＳ２２０）。キュー４１のパケット蓄積量が高優先度用閾値ＴＨ２未満である場合には（ステップＳ２２０：ＹＥＳ）、キュー４１にパケットを蓄積し、高優先度用閾値ＴＨ２以上である場合には（ステップＳ２２０：ＮＯ）、パケットをキュー４１に蓄積しないで廃棄する。
If the set priority of the packet is high (step S210: YES), it is determined whether the packet accumulation amount in the
一方パケットの設定優先度が低である場合には（ステップＳ２１０：ＮＯ）、キュー４１のパケット蓄積量が低優先度用閾値ＴＨ１（＜ＴＨ２）未満か否か判断する（ステップＳ２５０）。キュー４１のパケット蓄積量が低優先度用閾値ＴＨ１未満である場合には（ステップＳ２５０：ＹＥＳ）、キュー４１にパケットを蓄積し、低優先度用閾値ＴＨ１以上である場合には（ステップＳ２２０：ＮＯ）、パケットをキュー４１に蓄積しないで廃棄する。
On the other hand, when the setting priority of the packet is low (step S210: NO), it is determined whether the packet accumulation amount in the
フロー廃棄制御部４０は、高優先度用閾値ＴＨ２＞低優先度用閾値ＴＨ１とすることにより、設定優先度が高のパケットを優先して蓄積することができ、これにより、設定優先度が高のパケットを優先して送信することができる。なお、低優先度用閾値ＴＨ１および高優先度用閾値ＴＨ２の設定は、通信頻度や輻輳の度合い、制限帯域等の種々の条件を考慮して決定される。
By setting high priority threshold TH2> low priority threshold TH1, the flow discard
Ｄ．フロー制御情報エントリ制御：
図９は、フロー制御情報エントリ制御動作について示すフローチャートである。図１０は、フロー制御情報エントリ制御動作の一例について具体的に示す説明図である。以下では、図９および図１０を用いて、フロー制御情報エントリ動作について説明する。なお、図１０に示すフロー制御情報エントリテーブル３２も、上記フロー制御動作における図２に示したものと同じとし、フロー制御情報管理テーブル２２も、図３に示したものと同じであるとする。
D. Flow control information entry control:
FIG. 9 is a flowchart showing the flow control information entry control operation. FIG. 10 is an explanatory diagram specifically showing an example of the flow control information entry control operation. Hereinafter, the flow control information entry operation will be described with reference to FIGS. 9 and 10. The flow control information entry table 32 shown in FIG. 10 is also the same as that shown in FIG. 2 in the flow control operation, and the flow control information management table 22 is also the same as that shown in FIG.
図９のフローチャートに示すフロー制御情報エントリ制御動作は、フロー管理部２０のフロー制御情報設定部２１が、フロー制御部３０の不一致パケット通知部３３から不一致パケット通知を受け取ることによって実行される。
The flow control information entry control operation shown in the flowchart of FIG. 9 is executed when the flow control
まず、フロー制御情報設定部２１は、不一致パケット通知に含まれる送信元ＩＰアドレス（ＳＩＰ）を検出する（ステップＳ３００）。そして、フロー制御情報設定部２１は、検出した送信元ＩＰアドレスに対応するフロー制御情報が設定登録未設定であるか否かを、検出した送信元ＩＰアドレスと、フロー制御情報管理テーブル２２中にフロー検出条件として設定されている送信元ＩＰアドレスとを比較することにより、確認する（ステップＳ３１０）。
First, the flow control
例えば、図１０に示すように、送信元ＩＰアドレスがＳＩＰ＝１０．０．０．２の不一致パケット通知を受け取ったとする。このとき、フロー制御情報管理テーブル２２中の検索番号１〜ｎ（＝１０）のフロー制御情報管理領域ＴＭＲ１〜ＴＭＲｎのいずれの領域にも、不一致パケット通知を受けた送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）と一致する送信元ＩＰアドレスが設定されていないので、不一致パケット通知を受けた送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）に対応するフロー制御情報が未設定であることが確認される。
For example, as shown in FIG. 10, it is assumed that a mismatch packet notification having a source IP address of SIP = 10.0.0.2 is received. At this time, the source IP address (SIP = 10) that has received the mismatch packet notification in any of the flow control information management areas TMR1 to TMRn of the
ここで、不一致パケット通知を受けた送信元ＩＰアドレスと同じ送信元ＩＰアドレスがフロー検出条件として設定されており、不一致パケット通知を受けた送信元ＩＰアドレスに対応するフロー制御情報が設定登録済みと判断された場合には（ステップＳ３１０：ＹＥＳ）、そのままステップＳ３００に戻って、次の不一致パケット通知が受け取られる。一方、不一致パケット通知を受けた送信元ＩＰアドレスと同じ送信元ＩＰアドレスがフロー検出条件として設定されておらず、不一致パケット通知を受けた送信元ＩＰアドレスに対応するフロー制御情報が未設定と判断された場合には（ステップＳ３１０：ＮＯ）、ステップＳ３２０およびステップＳ３３０の処理が実行された後、ステップＳ３００に戻って次の不一致パケット通知が受け取られる。 Here, the same source IP address as the source IP address that received the mismatch packet notification is set as the flow detection condition, and the flow control information corresponding to the source IP address that received the mismatch packet notification is set and registered. If it is determined (step S310: YES), the process returns to step S300 and the next mismatch packet notification is received. On the other hand, the same source IP address as the source IP address that received the mismatch packet notification is not set as the flow detection condition, and it is determined that the flow control information corresponding to the source IP address that received the mismatch packet notification is not set. If it is determined (step S310: NO), after the processing of step S320 and step S330 is executed, the process returns to step S300 to receive the next mismatch packet notification.
検出した送信元ＩＰアドレスに対応するフロー制御情報が未設定と判断された場合には（ステップＳ３１０：ＮＯ）、フロー制御情報設定部２１は、検出した送信元ＩＰアドレスを新しいフロー検出条件として、フロー制御情報管理テーブル２２のフロー制御情報管理領域のうちの空き領域に新たに設定登録し（ステップＳ３２０）、さらに、その送信元ＩＰアドレス用の制御条件を、フロー制御情報作成用情報記憶部２３に記憶されている対応情報に基づいて作成したその送信元ＩＰアドレス用の制御条件およびフロー検出条件としての送信元ＩＰアドレスを含むフロー制御情報を作成する（ステップＳ３３０）。
When it is determined that the flow control information corresponding to the detected transmission source IP address is not set (step S310: NO), the flow control
そして、フロー制御情報設定部２１は、作成したフロー制御情報を、フロー制御情報エントリテーブル３２中に新たに設定登録する（ステップＳ３４０）。なお、作成したフロー制御情報が設定登録されるフロー制御情報エントリテーブル３２中の領域は、フロー制御情報管理テーブル２２中に新たなフロー検出条件を設定登録したフロー制御情報管理領域の検索番号と同じ検索番号のフロー制御情報エントリ領域である。
Then, the flow control
例えば、図１０に示すように、不一致パケット通知を受けた送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）に対応するフロー制御情報が未設定であることが確認されると、フロー制御情報管理テーブル２２の空き領域のうち、最も検索番号の小さな検索番号４のフロー制御情報管理領域ＴＭＲ４に、新たなフロー検出条件として送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）が設定登録される。そして、送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）に対応する制御条件（本例では、他のフロー情報の制御条件と同じ）に対応する情報をフロー制御情報作成用情報記憶部２３から取り出して、送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．２）用のフロー制御情報が作成される。そして、作成されたフロー制御情報は、フロー制御情報エントリテーブル３２中の、フロー制御情報管理テーブル２２と同じ検索番号４のフロー制御情報エントリ領域ＴＥＲ４に、設定登録される（ステップＳ３４０）。
For example, as shown in FIG. 10, when it is confirmed that the flow control information corresponding to the source IP address (SIP = 10.0.0.2) that has received the mismatch packet notification is not set, the flow control is performed. A transmission source IP address (SIP = 10.0.0.2) is set as a new flow detection condition in the flow control information management area TMR4 of the
フロー制御情報設定部２１は、上記したように処理することにより、受信したパケットに対応するフロー制御情報がフロー制御情報エントリテーブル３２中に設定登録されておらず、かつ、フロー制御情報エントリテーブル３２中に空きのフロー制御情報エントリ領域がある場合において、対応するフロー制御情報をフロー制御情報エントリテーブル３２に新たに設定登録することができる。
The flow control
Ｅ．フロー制御情報削除制御：
図１１は、フロー制御情報削除制御動作について示すフローチャートである。図１２は、フロー制御情報削除制御動作の一例について具体的に示す説明図である。以下では、図１１および図１２を用いて、フロー制御情報削除制御動作について説明する。なお、図１２に示すフロー制御情報エントリテーブル３２およびフロー制御情報管理テーブル２２も、上記フロー制御情報エントリ制御動作における図１０と同様に、図２および図３に示したものと同じとする。
E. Flow control information deletion control:
FIG. 11 is a flowchart showing the flow control information deletion control operation. FIG. 12 is an explanatory diagram specifically showing an example of the flow control information deletion control operation. Hereinafter, the flow control information deletion control operation will be described with reference to FIGS. 11 and 12. Note that the flow control information entry table 32 and the flow control information management table 22 shown in FIG. 12 are the same as those shown in FIGS. 2 and 3 as in FIG. 10 in the flow control information entry control operation.
図１１のフローチャートに示すフロー制御情報削除制御動作は、パケット中継装置ＲＳ１の動作中において、フロー管理部２０の統計カウンタ監視部２４およびフロー制御情報設定部２１によって、以下で説明するようにして繰り返し実行される。
The flow control information deletion control operation shown in the flowchart of FIG. 11 is repeated as described below by the statistical
まず、統計カウンタ監視部２４は、パラメータｉを、ｉ＝１の初期値に設定する（ステップＳ４００）。そして、統計カウンタ監視部２４は、フロー制御情報エントリテーブル３２の検索番号ｉの統計カウンタのカウント値が統計カウンタ記録テーブル２５の検索番号ｉの前回統計カウンタのカウント値と比較して増加しているか否か確認する（ステップＳ４１０）。
First, the statistical
カウント値が増加していない場合には（ステップＳ４１０：ＮＯ）、統計カウンタ監視部２４はフロー制御情報設定部２１に、フロー制御情報管理テーブル２２から、検索番号ｉのフロー制御情報管理領域ＴＭＲｉに設定されているフロー検出条件としての送信元ＩＰアドレスを削除し、かつ、フロー制御情報エントリテーブル３２から、検索番号ｉのフロー制御情報エントリ領域ＴＥＲｉにフロー制御情報ＴＥｉとして設定登録されているフロー制御情報を削除することを指示し、指示を受けたフロー制御情報設定部２１は、これらの削除を実行する（ステップＳ４２０）。
If the count value has not increased (step S410: NO), the statistical
一方、カウント値が増加している場合には（ステップＳ４１０：ＹＥＳ）、統計カウンタ記録テーブル２５の検索番号ｉの前回統計カウンタのカウント値を、フロー制御情報エントリテーブル３２の検索番号ｉの統計カウンタのカウント値に更新する（ステップＳ４３０）。 On the other hand, if the count value has increased (step S410: YES), the count value of the previous statistical counter of the search number i in the statistical counter recording table 25 is used as the statistical counter of the search number i in the flow control information entry table 32. The count value is updated (step S430).
そして、パラメータｉの値に１を加算し（ステップＳ４４０）、パラメータｉがｎ以下であるか判断し（ステップＳ４５０）、パラメータｉがｎ以下の場合には（（ステップＳ４５０：ＹＥＳ）、ステップＳ４１０〜Ｓ４３０の処理を繰り返す。すなわち、検索番号１〜ｎまでの各フロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎの統計カウンタのカウント値が、統計カウンタ記録テーブル２５の前回統計カウンタのカウンタ値から増加しているか否か順にチェックし、増加していないフロー制御情報を削除する。なお、フロー制御情報管理テーブル２２にフロー検出条件が設定されていない検索番号については、チェックを除外するようにしてもよい。一方、パラメータｉがｎを超過している場合には（ステップＳ４５０：ＮＯ）、監視周期時間分の間隔を空けた（ステップＳ４６０）後、再びステップＳ４００に戻って、ステップＳ４１０〜ステップＳ４５０までの処理を繰り返す。
Then, 1 is added to the value of the parameter i (step S440), and it is determined whether the parameter i is n or less (step S450). If the parameter i is n or less ((step S450: YES)), step S410 is performed. The process of S430 is repeated, that is, whether the count value of the statistic counter in each of the flow control information entry areas TER1 to TERn for the
例えば、図１２に示すように、検索番号３（ＳＩＰ＝１０．０．０．４）の統計カウンタのカウント値および前回統計カウンタのカウント値がそれぞれ６０で同じとなっている場合には、フロー制御情報管理テーブル２２から、検索番号３のフロー制御情報管理領域ＴＭＲ３に設定されているフロー検出条件としての送信元ＩＰアドレス（ＳＩＰ＝１０．０．０．４）が削除され、かつ、フロー制御情報エントリテーブル３２から、検索番号３のフロー制御情報エントリ領域ＴＥＲ３にフロー制御情報ＴＥＩ３として設定登録されているフロー制御情報が削除される。なお、統計カウンタ記録テーブル２５の前回統計カウンタのカウント値およびフロー制御情報エントリテーブル３２の検索番号４の統計カウンタのカウント値については、フロー検出条件やフロー制御情報を削除するタイミングでリセットするようにしてもよいし、新たに設定登録する際にリセットするようにしてもよい。
For example, as shown in FIG. 12, when the count value of the statistical counter of search number 3 (SIP = 10.0.0.4) and the count value of the previous statistical counter are the same at 60, the flow The source IP address (SIP = 10.0.0.4) as the flow detection condition set in the flow control information management area TMR3 of the
Ｆ．効果：
上記パケット中継装置ＲＳ１においては、フロー制御情報エントリテーブル３２中に対応するフロー制御情報が設定登録されていないパケットを受信した場合において、フロー制御情報エントリテーブル３２のｎ個のフロー制御情報エントリ領域に、新たなフロー制御情報を設定登録することができる空き領域がある場合には、その領域に、対応するフロー制御情報を新たに設定登録することができる。
F. effect:
In the packet relay device RS1, when a packet for which the corresponding flow control information is not set and registered in the flow control information entry table 32 is received, the n number of flow control information entry areas in the flow control information entry table 32 are stored. If there is an empty area where new flow control information can be set and registered, the corresponding flow control information can be newly set and registered in that area.
また、設定登録されているフロー制御情報に従ってフロー制御されるパケットの受信の有無を監視し、パケットの受信がなく、利用されていないフロー制御情報を削除して、空き領域を確保することができるので、新たなフロー制御情報の設定登録をすることができる。 Also, it is possible to monitor the presence / absence of reception of packets that are flow controlled according to the flow control information that has been set and registered, and to delete unused flow control information that has not been received and to reserve free space. Therefore, it is possible to register new flow control information.
これにより、フロー制御情報エントリテーブル３２に設定登録可能なフロー制御情報エントリ領域数ｎを、パケット中継装置ＲＳ１にネットワークを介して接続されている端末数ｍよりも小さくして、受信されるパケットのフロー制御に利用されるフロー制御情報を、必要に応じてフロー制御情報エントリテーブルに効率よく設定登録することができる。 As a result, the number n of flow control information entry areas that can be set and registered in the flow control information entry table 32 is made smaller than the number m of terminals connected to the packet relay device RS1 via the network. Flow control information used for flow control can be efficiently set and registered in the flow control information entry table as necessary.
また、フロー制御情報エントリテーブル３２に対応するフロー制御情報が設定登録されていない場合には、あらかじめ設定登録されている全ての端末に共通のフロー制御情報に従って、受信パケットのフロー制御を実行することにより、通信をすることができる。これにより、フロー制御情報エントリテーブル３２に空き領域がなく、対応するフロー制御情報の設定登録ができない場合においても、パケットの中継を継続することが可能である。 When the flow control information corresponding to the flow control information entry table 32 is not set and registered, the flow control of the received packet is executed according to the flow control information common to all the terminals that are set and registered in advance. Thus, communication can be performed. Thus, even when there is no free area in the flow control information entry table 32 and setting and registration of the corresponding flow control information cannot be performed, packet relay can be continued.
Ｇ．変形例：
なお、本発明では、上記した実施の形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様にて実施することが可能である。
G. Variation:
Note that the present invention is not limited to the above-described embodiment, and can be implemented in various modes without departing from the scope of the invention.
Ｇ１．変形例１：
上記実施例において、フロー制御部３０の不一致パケット通知部３３は、フロー制御情報エントリテーブル３２にフロー制御情報エントリ領域に空き領域がある場合においてのみ、フロー管理部２０のフロー制御情報設定部２１に不一致パケット通知を行い、フロー制御情報設定部２１がフロー制御情報エントリ制御動作を開始して、新たなフロー制御情報を設定登録するようにしている。しかしながら、空き領域の有無に関わらず不一致パケット通知を行い、フロー制御情報設定部２１がフロー制御情報エントリ制御動作を開始し、この制御動作中において、例えば、フロー制御情報管理テーブル２２のフロー制御情報管理領域の空き領域の確認を行うことにより、新たなフロー制御情報の設定登録を実行するか否か決定するようにしてもよい。ただし、実施例のように空き領域がある場合においてのみ、不一致パケット通知を行うほうが、フロー管理部２０の動作負荷の軽減を図ることができる。
G1. Modification 1:
In the above-described embodiment, the mismatch
Ｇ２．変形例２：
上記実施例において、フロー廃棄制御部４０は、各フロー制御情報の設定登録に従って制御されるパケットを、１つのキュー４１に蓄積する方式を用いた場合について説明したが、フロー制御情報の設定登録ごとに、それぞれ別々にキューを備える方式、いわゆるＷＦＱ（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ）方式を用いるようにしてもよい。ただし、実施例の方式を用いる方が、キューとして使用するメモリ容量の削減が可能であり、装置の簡略下、低コスト化を図ることができる。
G2. Modification 2:
In the above embodiment, the flow discard
Ｇ３．変形例３：
上記実施例では、フロー検出条件として送信元端末のＩＰアドレス（送信元ＩＰアドレス）を用いる場合を例に説明したが、これに限定されるものではなく、送信元ＩＰアドレスに加えて、受信パケットのヘッダに含まれる宛先ＩＰアドレス、上位プロトコル、優先度情報（ＤＳＣＰ：Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｃｏｄｅ Ｐｏｉｎｔ）、送信元ポート番号、宛先ポート番号等のパケットを識別するための種々の情報を組み合わせてフロー検出条件として利用するようにしてもよい。
G3. Modification 3:
In the above embodiment, the case where the IP address (source IP address) of the source terminal is used as the flow detection condition has been described as an example. However, the present invention is not limited to this. As a flow detection condition, a combination of various information for identifying a packet such as a destination IP address, a higher level protocol, priority information (DSCP: Differentiated Services Code Point), a source port number, and a destination port number included in the header of You may make it utilize.
Ｇ４．変形例４：
上記実施例で用いた制御条件は一例であり、これに限定されるものではない。本発明の特徴は、フロー検出条件として設定されているパケットの識別情報に基づいて、対応するフロー制御情報がフロー制御情報エントリテーブルに設定登録されているか否か判断し、設定登録されておらず、かつ、フロー制御情報エントリテーブルに空き領域がある場合において、対応するフロー制御情報をフロー制御情報エントリテーブルに新たに設定登録することにあり、制御条件の内容に制限はない。
G4. Modification 4:
The control conditions used in the above embodiment are merely examples, and the present invention is not limited to these. A feature of the present invention is that it is determined whether or not the corresponding flow control information is set and registered in the flow control information entry table based on the packet identification information set as the flow detection condition. In addition, when there is an empty area in the flow control information entry table, the corresponding flow control information is newly set and registered in the flow control information entry table, and the content of the control condition is not limited.
Ｇ５．変形例５：
上記実施例では、フロー制御情報管理テーブル２２のフロー制御情報管理領域ＴＭＲ１〜ＴＭＲｎ、フロー制御情報エントリテーブル３２のフロー制御情報エントリ領域ＴＥＲ１〜ＴＥＲｎ、および、統計カウンタ記録テーブル２５の統計カウンタ記録領域ＴＣＲ１〜ＴＣＲｎに対して、あらかじめ固定の検索番号が割り当てられていることとして説明したが、検索番号をフロー制御情報に含めることとし、フロー制御情報管理テーブル２２に新たなフロー検出条件としての送信元ＩＰアドレスを設定登録する際に、動的に検索番号を設定するようにしてもよい。
G5. Modification 5:
In the above embodiment, the flow control information management areas TMR1 to TMRn of the flow control information management table 22, the flow control information entry areas TER1 to TERn of the flow control information entry table 32, and the statistical counter recording area TCR1 of the statistical counter recording table 25 are shown. Although it has been described that a fixed search number is assigned to TCRn in advance, the search number is included in the flow control information, and the source IP as a new flow detection condition is added to the flow control information management table 22. When the address is set and registered, the search number may be set dynamically.
１０…送受信制御部
２０…フロー管理部
２１…フロー制御情報設定部
２２…フロー制御情報管理テーブル
２３…フロー制御情報作成用情報記憶部
２４…統計カウンタ監視部
２５…統計カウンタ記録テーブル
３０…フロー制御部
３１…フロー制御実行部
３２…フロー制御情報エントリテーブル
３３…不一致パケット通知部
４０…フロー廃棄制御部
４１…キュー
ＲＳ１…パケット中継装置
ＰＣ１〜ＰＣｍ…端末
DESCRIPTION OF
Claims (8)
フロー制御を実行するためのフロー制御情報として、あるパケットについて専用のフロー制御情報を設定登録するためのｎ個（ｎ＜ｍ）の領域と、全パケットに共通する非専用のフロー制御情報をあらかじめ設定登録する１個の領域と、を有するフロー制御情報エントリ部と、
前記フロー制御情報エントリ部に登録されているフロー制御情報の中から、前記送信元の端末から受信したパケットに適用するフロー制御情報を決定し、決定フロー制御情報に従って前記受信したパケットのフロー制御を実行するフロー制御部と、
を備え、
前記フロー制御部は、
前記受信パケットに含まれる所定の識別情報をフロー検出条件として用いて、前記フロー制御情報エントリ部の前記ｎ個の領域のいずれかに、前記受信したパケットについて専用のフロー制御情報が登録されているか否か確認し、
前記受信したパケットについて専用のフロー制御情報が登録されている場合には、登録されている専用のフロー制御情報を前記決定フロー制御情報として前記受信したパケットのフロー制御を実行し、
前記受信したパケットについて専用のフロー制御情報が登録されていない場合には、前記非専用のフロー制御情報を前記決定フロー制御情報として前記受信したパケットのフロー制御を実行する、
ことを特徴とするパケット中継装置。 A packet relay device that is connected to m terminals via a predetermined communication line and relays a packet transmitted by connectionless communication from a transmission source terminal to a transmission destination terminal,
As flow control information for executing flow control, n areas (n <m) for setting and registering dedicated flow control information for a packet and non-dedicated flow control information common to all packets are preliminarily stored. A flow control information entry section having one area to be set and registered;
From the flow control information registered in the flow control information entry unit, flow control information to be applied to a packet received from the transmission source terminal is determined, and flow control of the received packet is performed according to the determined flow control information. A flow control unit to execute;
With
The flow controller is
Whether dedicated flow control information for the received packet is registered in any of the n areas of the flow control information entry unit using predetermined identification information included in the received packet as a flow detection condition Check whether or not
When dedicated flow control information is registered for the received packet, the flow control of the received packet is executed using the registered dedicated flow control information as the determined flow control information,
When dedicated flow control information is not registered for the received packet, the flow control of the received packet is performed using the non-dedicated flow control information as the determined flow control information.
A packet relay device.
前記フロー制御情報エントリ部に設定登録されているフロー制御情報を管理するフロー管理部を備え、
前記フロー管理部は、
前記フロー制御情報エントリ部に登録されている専用のフロー制御情報のうち、フロー制御の実行に利用されていないフロー制御情報を検出し、検出したフロー制御情報の登録を、前記フロー制御情報エントリ部から削除する、
ことを特徴とするパケット中継装置。 The packet relay device according to claim 1,
A flow management unit for managing flow control information set and registered in the flow control information entry unit;
The flow management unit
Among the dedicated flow control information registered in the flow control information entry unit, the flow control information that is not used for execution of flow control is detected, and the detected flow control information is registered in the flow control information entry unit. Remove from
A packet relay device.
前記フロー制御部は、
前記フロー制御情報エントリ部に登録されているフロー制御情報に従って制御されるパケットの数をカウントする統計カウンタを有し、
前記フロー管理部は、
前記フロー制御情報エントリ部に設定登録されており、前記フロー管理部が管理しているフロー制御情報についての前記統計カウンタを、一定周期で監視し、一定間隔以上前記統計カウンタのカウント値の増加が無いフロー制御情報を削除する、
ことを特徴とするパケット中継装置。 The packet relay device according to claim 2,
The flow controller is
A statistical counter that counts the number of packets controlled according to the flow control information registered in the flow control information entry part;
The flow management unit
The statistical counter for the flow control information that is set and registered in the flow control information entry unit and managed by the flow management unit is monitored at a certain period, and the count value of the statistical counter is increased over a certain interval. Delete any flow control information,
A packet relay device.
前記フロー制御情報エントリ部に設定登録されているフロー制御情報を管理するフロー管理部を備え、
前記フロー管理部は、
前記フロー制御部が、前記非専用のフロー制御情報を前記決定フロー制御情報として用いて前記受信したパケットのフロー制御を実行しつつ、前記受信したパケットの所定の識別情報を通知した場合に、前記所定の識別情報に対応する前記受信したパケットについて専用のフロー制御情報を新たに作成し、作成した新たな専用のフロー制御情報を前記フロー制御情報エントリ部の前記ｎ個の領域のうち未登録の領域に設定登録する、
ことを特徴とするパケット中継装置。 The packet relay device according to claim 1,
A flow management unit for managing flow control information set and registered in the flow control information entry unit;
The flow management unit
When the flow control unit notifies the predetermined identification information of the received packet while executing flow control of the received packet using the non-dedicated flow control information as the determined flow control information, A dedicated flow control information is newly created for the received packet corresponding to the predetermined identification information, and the created new dedicated flow control information is registered in the n areas of the flow control information entry unit. Register settings in the area,
A packet relay device.
前記フロー制御部は、
前記フロー制御情報エントリ部に、前記受信したパケットについて専用のフロー制御情報が登録されておらず、かつ、前記ｎ個の領域に未登録の領域がある場合において、前記受信したパケットの前記所定の識別情報を、前記フロー管理部に通知する、
ことを特徴とするパケット中継装置。 The packet relay device according to claim 4,
The flow controller is
When the flow control information entry section does not register dedicated flow control information for the received packet and there is an unregistered area in the n areas, the predetermined packet of the received packet Notifying the flow management unit of identification information,
A packet relay device.
前記パケット中継装置は、フロー制御を実行するためのフロー制御情報として、あるパケットについて専用のフロー制御情報を設定登録するためのｎ個（ｎ＜ｍ）の領域と、全パケットに共通する非専用のフロー制御情報をあらかじめ設定登録する１個の領域と、を有するフロー制御情報エントリ部を備えており、
前記フロー制御情報エントリ部に登録されているフロー制御情報の中から、前記送信元の端末から受信したパケットに適用するフロー制御情報を決定し、決定フロー制御情報に従って前記受信したパケットのフロー制御を実行する場合において、
前記受信パケットに含まれる所定の識別情報をフロー検出条件として用いて、前記フロー制御情報エントリ部の前記ｎ個の領域のいずれかに、前記受信したパケットについて専用のフロー制御情報が登録されているか否か確認し、
前記受信したパケットについて専用のフロー制御情報が登録されている場合には、登録されている専用のフロー制御情報を前記決定フロー制御情報とし、前記受信したパケットについて専用のフロー制御情報が登録されていない場合には、前記非専用のフロー制御情報を前記決定フロー制御情報とする、
ことを特徴とするフロー制御情報設定方式。 Flow control of received packets in a packet relay apparatus that is connected to m terminals via a predetermined communication line and relays packets transmitted from a transmission source terminal to a transmission destination terminal by connectionless communication. Is a flow control information setting method for executing
The packet relay device has n (n <m) areas for setting and registering dedicated flow control information for a certain packet as flow control information for executing flow control, and non-dedicated common to all packets A flow control information entry section having one area for setting and registering the flow control information in advance,
From the flow control information registered in the flow control information entry unit, flow control information to be applied to a packet received from the transmission source terminal is determined, and flow control of the received packet is performed according to the determined flow control information. When executing
Whether dedicated flow control information for the received packet is registered in any of the n areas of the flow control information entry unit using predetermined identification information included in the received packet as a flow detection condition Check whether or not
When dedicated flow control information is registered for the received packet, the registered dedicated flow control information is used as the decision flow control information, and dedicated flow control information is registered for the received packet. If not, the non-dedicated flow control information is the determined flow control information.
A flow control information setting method characterized by that.
前記フロー制御情報エントリ部に登録されている専用のフロー制御情報のうち、フロー制御の実行に利用されていないフロー制御情報を検出し、検出したフロー制御情報の登録を、前記フロー制御情報エントリ部から削除する、
ことを特徴とするフロー制御情報設定方式。 A flow control information setting method according to claim 6,
Among the dedicated flow control information registered in the flow control information entry unit, the flow control information that is not used for execution of flow control is detected, and the detected flow control information is registered in the flow control information entry unit. Remove from
A flow control information setting method characterized by that.
前記非専用のフロー制御情報を前記決定フロー制御情報として用いて実行される前記受信したパケットのフロー制御に並行して、前記受信したパケットの所定の識別情報を前記フロー検出条件とし、前記所定の識別情報に対応する前記受信したパケットについて専用のフロー制御情報を新たに作成し、作成した新たな専用のフロー制御情報を前記フロー制御情報エントリ部の前記ｎ個の領域のうち未登録の領域に設定登録する、
ことを特徴とするフロー制御情報設定方式。 A flow control information setting method according to claim 6,
In parallel with the flow control of the received packet executed using the non-dedicated flow control information as the determined flow control information, the predetermined identification information of the received packet is used as the flow detection condition, A dedicated flow control information is newly created for the received packet corresponding to the identification information, and the created new dedicated flow control information is stored in an unregistered area among the n areas of the flow control information entry unit. Register settings,
A flow control information setting method characterized by that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006168569A JP2007336430A (en) | 2006-06-19 | 2006-06-19 | Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006168569A JP2007336430A (en) | 2006-06-19 | 2006-06-19 | Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2007336430A true JP2007336430A (en) | 2007-12-27 |
Family
ID=38935448
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006168569A Pending JP2007336430A (en) | 2006-06-19 | 2006-06-19 | Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2007336430A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012060336A (en) * | 2010-09-08 | 2012-03-22 | Nec Commun Syst Ltd | Band control system, band control apparatus, and method for managing band control rule for use in them |
| US9503327B2 (en) | 2012-07-24 | 2016-11-22 | Nec Corporation | Filtering setting support device, filtering setting support method, and medium |
| JP2021512567A (en) * | 2018-01-26 | 2021-05-13 | オパンガ ネットワークス，インコーポレイテッド | Systems and methods for identifying candidate flows in data packet networks |
-
2006
- 2006-06-19 JP JP2006168569A patent/JP2007336430A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012060336A (en) * | 2010-09-08 | 2012-03-22 | Nec Commun Syst Ltd | Band control system, band control apparatus, and method for managing band control rule for use in them |
| US9503327B2 (en) | 2012-07-24 | 2016-11-22 | Nec Corporation | Filtering setting support device, filtering setting support method, and medium |
| JP2021512567A (en) * | 2018-01-26 | 2021-05-13 | オパンガ ネットワークス，インコーポレイテッド | Systems and methods for identifying candidate flows in data packet networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4523381B2 (en) | Packet communication device | |
| JP5958570B2 (en) | Network system, controller, switch, and traffic monitoring method | |
| US6958998B2 (en) | Traffic management in packet-based networks | |
| US7292532B2 (en) | Traffic shaping apparatus and traffic shaping method | |
| CA2302218C (en) | Packet network | |
| CN110166367B (en) | Method, device and storage medium for controlling flow in packet network | |
| US20020118641A1 (en) | Communication device and method, and system | |
| EP1418715A1 (en) | Common channel flow control method and system | |
| US20080239957A1 (en) | Ransmission Capacity Allocation Method, Communications Network, and Network Resource Management Device | |
| JP5372615B2 (en) | Packet transfer system, network management device, and edge node | |
| CN107547442B (en) | Data transmission buffer queue distribution method and device | |
| JP3687501B2 (en) | Transmission queue management system and management method for packet switch | |
| JP2002111742A (en) | Method for marking packet of data transmission flow and marker device performing this method | |
| JPH07135512A (en) | Router | |
| US20210273952A1 (en) | Attack response point selecting apparatus and attack response point selecting method | |
| JP4455520B2 (en) | Call control system and call control server apparatus and method | |
| JP7103883B2 (en) | Communication systems, communication control methods, and communication devices | |
| JP2005150948A (en) | Apparatus for switching packet | |
| JP2007336430A (en) | Apparatus for relaying packet transmitted by connectionless communication and flow control information setting system in the same | |
| JP3715934B2 (en) | Congestion control method, edge-type packet transfer apparatus, and network | |
| JP4259349B2 (en) | Traffic shaping method and traffic shaping device | |
| JP2007228377A (en) | Communication apparatus and connection selecting method | |
| JP3906227B2 (en) | Optical communication system, path setting method thereof, and node device | |
| JP4536047B2 (en) | Admission control apparatus and method | |
| JP3888453B2 (en) | Network system |