JP2008005078A - Relay communication system, relay device,method for band control by session, and program thereof - Google Patents

Relay communication system, relay device,method for band control by session, and program thereof Download PDF

Info

Publication number
JP2008005078A
JP2008005078A JP2006170824A JP2006170824A JP2008005078A JP 2008005078 A JP2008005078 A JP 2008005078A JP 2006170824 A JP2006170824 A JP 2006170824A JP 2006170824 A JP2006170824 A JP 2006170824A JP 2008005078 A JP2008005078 A JP 2008005078A
Authority
JP
Japan
Prior art keywords
packet
session
tcp
route
bandwidth control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006170824A
Other languages
Japanese (ja)
Other versions
JP4692406B2 (en
Inventor
Toru Nakazawa
透 中澤
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 JP2006170824A priority Critical patent/JP4692406B2/en
Publication of JP2008005078A publication Critical patent/JP2008005078A/en
Application granted granted Critical
Publication of JP4692406B2 publication Critical patent/JP4692406B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a relay communication system capable of performing optimum band control by route units. <P>SOLUTION: Once receiving a packet, a route selecting means 11 acquires a current route and holds information on, for example, IP address, protocol number, port number, the route, final use time, etc., in a session information recording section 21. A band control means 12 reads information regarding the route out of the session information recording section 21, specifies the session that the packet being processed belongs to, and reads out pieces of information on all other sessions using the route that the specified session uses to compute a permitted band from those pieces of information. According to the permitted band, the band control means 12 holds the packet in a TCP data buffer section 22, when the packet is a TCP packet and divides a TCP session to perform band control, but performs band control by queueing, when the packet is not a TCP packet. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は中継通信システム、中継装置及びそれらに用いるセッション別帯域制御方法並びにそのプログラムに関し、特に複数のネットワークをまたがるデータ通信における帯域制御に関する。   The present invention relates to a relay communication system, a relay apparatus, a session-specific bandwidth control method used in the relay communication system, and a program thereof, and more particularly to bandwidth control in data communication across a plurality of networks.

近年、インタネットの普及に伴って、例えば、CATV(CAble TeleVision)、xDSL(x Digital Subscriber Line)、FTTH(Fiber To The Home)等インタネットへの常時接続環境も普及してきている。   In recent years, with the spread of the Internet, for example, a constant connection environment to the Internet such as CATV (CABle TeleVision), xDSL (x Digital Subscriber Line), FTTH (Fiber To The Home) has also spread.

また、この常時接続環境の普及に伴って、インタネット上でのアプリケーションやコンテンツも多様化してきており、広帯域を必要とするビデオ等のマルチメディアアプリケーションが登場してきている。   In addition, with the spread of this always-on environment, applications and contents on the Internet have been diversified, and multimedia applications such as video that require a wide band have appeared.

このようなマルチメディアアプリケーションでは、必要とする帯域やタイミング等の要求品質が高くなっている。その要求品質を満たすための品質保証メカニズムとしては、品質保証を一切行わない従来のベストエフォートサービスに代えて、RSVP(Resource Reservation Protocol)や帯域仲介(Bandwidth Brokering)等の帯域割り当てメカニズムが検討されている。   In such multimedia applications, required quality such as required bandwidth and timing is high. As a quality assurance mechanism for satisfying the required quality, a bandwidth allocation mechanism such as RSVP (Resource Reservation Protocol) or bandwidth brokering (Bandwidth Brokering) is being considered instead of the conventional best effort service that does not guarantee quality at all. Yes.

この帯域割り当てとしては、利用者に対する使用帯域を利用者毎に動的に増加または減少させる方法が提案されている(例えば、特許文献1参照)。この方法では、利用者にネットワークへの接続サービスを提供する接続サービス提供手段と、利用者側の端末を接続サービス提供手段に接続してネットワーク接続サービスの使用を可能にする利用者側接続手段とを通信システムに設けている。   As this bandwidth allocation, a method of dynamically increasing or decreasing the bandwidth used for a user for each user has been proposed (see, for example, Patent Document 1). In this method, a connection service providing means for providing a connection service to a network to a user, a user side connection means for connecting a user terminal to the connection service providing means and enabling the use of the network connection service; Is provided in the communication system.

また、この方法では、接続サービス提供手段に、入力されたデータの伝送先を決定する経路制御手段と、利用者毎に設定された帯域変更サービスのサービス情報を保持するサービス情報格納手段と、サービス情報に基づいて各利用者に対する帯域変更サービスを制御する付加サービス制御手段とを設けている。   In this method, the connection service providing means includes a path control means for determining a transmission destination of input data, a service information storage means for holding service information of a band change service set for each user, a service Additional service control means for controlling the bandwidth change service for each user based on the information is provided.

さらに、他の帯域割り当てとしては、複数のISP(Internet Service Provider:インタネット接続事業者)にまたがる通信の場合において、帯域制御されたデータ通信を行う方法も提案されている(例えば、特許文献2参照)。   Furthermore, as another bandwidth allocation, a method for performing bandwidth-controlled data communication in the case of communication across a plurality of ISPs (Internet Service Providers) has been proposed (see, for example, Patent Document 2). ).

この方法は、インタネットにおいて複数のISPをまたがるデータ転送で、2つの通信装置(コンテンツサーバ)間のデータ転送における伝送帯域を確保する方法である。この場合、2つの通信装置のうちの一方の通信装置が、インタネットにおける伝送帯域の確保の仲介を行う帯域確保仲介サーバに対して、データ伝送が行われるデータ伝送経路の帯域確保の申請を行い、帯域確保仲介サーバがデータ伝送経路における伝送帯域の確保を2つの通信装置に代って行っている。   This method is a method of securing a transmission band in data transfer between two communication apparatuses (content servers) by data transfer across a plurality of ISPs in the Internet. In this case, one of the two communication devices makes an application for securing the bandwidth of the data transmission path on which data transmission is performed to the bandwidth securing mediation server that mediates securing of the transmission bandwidth in the Internet, The bandwidth securing mediation server secures the transmission bandwidth in the data transmission path instead of the two communication devices.

特開2003−8638JP2003-8638 特開2002−344499JP 2002-344499 A

上述した従来の帯域制御方式では、上記の特許文献1,2に記載の技術を含む帯域制御において、動的に通信経路が変更される場合が考慮されておらず、速度超過や帯域が空いているにも関わらず、利用することができないという課題がある。   In the conventional bandwidth control method described above, in the bandwidth control including the techniques described in Patent Documents 1 and 2 above, the case where the communication path is dynamically changed is not taken into consideration. Despite being, there is a problem that it cannot be used.

また、従来の帯域制御方式では、TCP(Transmission Control Protocol)セッションの制御に、ACK(ACKnowledgement)パケットの間隔を変更するような手法が用いられており、バースト的な通信が発生した場合にパケットロスが発生してしまうという課題がある。   Further, in the conventional bandwidth control method, a technique of changing the interval of ACK (ACKnowledgement) packets is used for control of a TCP (Transmission Control Protocol) session, and packet loss occurs when burst communication occurs. There is a problem that occurs.

そこで、本発明の目的は上記の問題点を解消し、経路単位で最適な帯域制御を実現することができる中継通信システム、中継装置及びそれらに用いるセッション別帯域制御方法並びにそのプログラムを提供することにある。   Accordingly, an object of the present invention is to provide a relay communication system, a relay device, a session-specific bandwidth control method used therefor, and a program thereof that can solve the above-described problems and realize optimum bandwidth control for each path. It is in.

本発明による中継通信システムは、端末と第1及び第2のネットワークとが中継装置を経由して双方向通信を行う中継通信システムであって、
前記中継装置は、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択手段と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段と、前記セッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御手段とを備えている。
A relay communication system according to the present invention is a relay communication system in which a terminal and first and second networks perform bidirectional communication via a relay device,
The relay device selects a route selection unit that selects one of the first and second networks based on a parameter of the packet, and a packet selected for the route selected by the route selection unit. Session information recording means for storing session information determined by parameters, and for each session in communication based on the number of sessions and the amount of communication in the route based on the information of the session information recording means And bandwidth control means for calculating and controlling the permitted bandwidth.

本発明による中継装置は、端末と第1及び第2のネットワークとが双方向通信を行う際にそれらの間の通信を中継する中継装置であって、
自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択手段と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段と、前記セッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御手段とを備えている。
A relay device according to the present invention is a relay device that relays communication between a terminal and first and second networks when performing bidirectional communication,
A route selection unit that selects one of the first and second networks based on a parameter of the packet for a packet passing through its own device, and a route selected by the route selection unit is determined by the parameter of the packet Based on the information of the session information recording means for storing session information and the session information recording means, the permitted bandwidth is calculated for each session in communication based on the number of sessions and the amount of communication on the route. And a bandwidth control means for controlling.

本発明によるセッション別帯域制御方法は、端末と第1及び第2のネットワークとが中継装置を経由して双方向通信を行う中継通信システムに用いるセッション別帯域制御方法であって、
前記中継装置が、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択処理と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御処理とを実行している。
A session-specific bandwidth control method according to the present invention is a session-specific bandwidth control method used in a relay communication system in which a terminal and first and second networks perform bidirectional communication via a relay device,
The relay device selects a packet passing through the own device according to a parameter of the packet and selects one of the first and second networks, and the packet of each packet for each route selected by the route selection unit. Based on the information of the session information recording means for storing the session information determined by the parameters, the permitted bandwidth is calculated for each session in communication based on the number of sessions communicating and the traffic volume on the route. The bandwidth control processing to be controlled is executed.

本発明によるプログラムは、端末と第1及び第2のネットワークとが双方向通信を行う際にそれらの間の通信を中継する中継装置が実行するプログラムであって、
前記中継装置の中央処理装置に、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択処理と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御処理とを実行させている。
The program according to the present invention is a program executed by a relay device that relays communication between a terminal and the first and second networks when performing bidirectional communication,
In the central processing unit of the relay device, a route selection process for selecting one of the first and second networks based on a parameter of the packet, and a route selected by the route selection unit. Based on the information of the session information recording means that stores the session information determined by the parameter of the packet, the permitted bandwidth for each session in communication based on the number of sessions communicating and the traffic volume on the route And bandwidth control processing for calculating and controlling.

すなわち、本発明の中継通信システムは、端末と複数のネットワークとの間で経路を動的に選択しながらデータ通信を行う際に、選択された経路と当該経路上を通過するデータ量とに応じてパケットロスを最小限にするような最適帯域制御を実施している。   That is, according to the relay communication system of the present invention, when performing data communication while dynamically selecting a route between a terminal and a plurality of networks, the relay communication system depends on the selected route and the amount of data passing through the route. Optimal bandwidth control is performed to minimize packet loss.

より具体的に説明すると、本発明の中継通信システムでは、端末と第1及び第2のネットワークとが中継装置を経由してTCP/IP(Transmission Control Protocol/Internet Protocol)を通信プロトコルとして用いた双方向通信を行っている。ここで、第1及び第2のネットワークは、無線や有線等の種類を問わず、どのようなアクセス方式のネットワークでもよい。   More specifically, in the relay communication system of the present invention, both the terminal and the first and second networks use TCP / IP (Transmission Control Protocol / Internet Protocol) as a communication protocol via the relay device. We are carrying out communications. Here, the first and second networks may be networks of any access method regardless of the type such as wireless or wired.

中継装置の経路選択手段は、中継装置を通過するパケットを、当該パケットのプロトコル番号やポート番号、IPアドレス等のパラメータによって第1及び第2のネットワークのどちらかを選択し、そのセッション情報をセッション情報記録部に記録する。尚、ルーティング情報は一般的なルーティングプロトコルを用いて経路情報を取得する場合や、使用者が予めルールを設定しておく場合、及びそれら両方の場合等のどのパターンでもよい。   The route selection means of the relay device selects a packet passing through the relay device from the first and second networks according to parameters such as the protocol number, port number, and IP address of the packet, and the session information is stored in the session. Record in the information recording unit. Note that the routing information may be in any pattern, such as when route information is acquired using a general routing protocol, when a user sets rules in advance, or in both cases.

中継装置の帯域制御手段はセッション情報記録部の情報を基に、当該経路において通信しているセッション数と通信量とに基づいて、通信中のそれぞれのセッションに対して許可帯域を計算して制御する。この制御手法としては、TCPセッションを端末と中継装置との間と、中継装置と第1及び第2のネットワークとの間に2分割することで、TCPデータバッファ部へバッファリングを行い、受信ウインドウサイズ(送達確認なしで受信できるデータ量)を増減させることによって速度を調整する。   Based on the information in the session information recording unit, the bandwidth control means of the relay device calculates and controls the permitted bandwidth for each session in communication based on the number of sessions communicating on the route and the traffic volume. To do. As this control method, the TCP session is divided into two parts between the terminal and the relay device and between the relay device and the first and second networks, thereby buffering the TCP data buffer unit and receiving window. The speed is adjusted by increasing or decreasing the size (the amount of data that can be received without delivery confirmation).

このようにして、本発明の中継通信システムでは、ある経路における通信量に追従してTCP分割手法による帯域制御を行うことによって、TCPセッションのバースト性によるパケットロスを抑えつつ、その経路の最適なスループットを実現することが可能となる。ここで、セッションとは、TCP/IP通信において、プロトコル番号とIPアドレスとポート番号との組合せによって一意に決定されるものことを指す。   In this way, in the relay communication system of the present invention, by performing bandwidth control by the TCP division method following the traffic on a certain route, the packet loss due to the burstiness of the TCP session is suppressed, and the optimum route is determined. Throughput can be realized. Here, the session refers to what is uniquely determined by a combination of a protocol number, an IP address, and a port number in TCP / IP communication.

本発明は、上記のような構成及び動作とすることで、経路単位で最適な帯域制御を実現することができるという効果が得られる。   In the present invention, by adopting the configuration and operation as described above, it is possible to obtain an effect that optimum bandwidth control can be realized in units of paths.

次に、本発明の実施例について図面を参照して説明する。図1は本発明の一実施例による中継通信システムの構成を示すブロック図である。図1において、本発明の一実施例による中継通信システムは、プログラム制御によって動作する中継装置1と、情報を記録する記憶装置2と、PC(Personal Computer)やPDA(Personal Digital Assistant)等の端末3と、ネットワーク100,200とから構成されている。   Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a relay communication system according to an embodiment of the present invention. In FIG. 1, a relay communication system according to an embodiment of the present invention includes a relay device 1 that operates by program control, a storage device 2 that records information, and a terminal such as a PC (Personal Computer) or a PDA (Personal Digital Assistant). 3 and networks 100 and 200.

本発明の一実施例による中継通信システムでは、端末3とネットワーク100,200とが中継装置1を経由してTCP/IP(Transmission Control Protocol/Internet Protocol)を通信プロトコルとして用いた双方向通信を行っている。ここで、ネットワーク100,200は、無線や有線等の種類を問わず、どのようなアクセス方式のネットワークであってもよい。また、端末3は1台だけでなく、複数接続されていてもよい。   In the relay communication system according to an embodiment of the present invention, the terminal 3 and the networks 100 and 200 perform two-way communication using TCP / IP (Transmission Control Protocol / Internet Protocol) as a communication protocol via the relay device 1. ing. Here, the networks 100 and 200 may be networks of any access method regardless of the type such as wireless or wired. Further, not only one terminal 3 but also a plurality of terminals 3 may be connected.

中継装置1は経路選択手段11と、帯域制御手段12とを備えており、記憶装置2はセッション情報記録部21と、TCPデータバッファ部22とを備えている。   The relay device 1 includes a route selection unit 11 and a bandwidth control unit 12, and the storage device 2 includes a session information recording unit 21 and a TCP data buffer unit 22.

経路選択手段11はネットワーク100,200と経路情報の交換や、装置管理者による手動操作等によって経路情報を保持しており、その時点で最適な経路を選択する手段である。パケットを受信すると、経路選択手段11はその時点での経路を取得し、セッション情報記録部21に、例えば、IPアドレス、プロトコル番号、ポート番号、経路、最終使用時刻等の情報を保持する。セッション情報記録部21に保持する情報としては、れらが最低限のものであり、これ以外の情報を保持することもある。   The route selection means 11 is means for holding the route information by exchanging route information with the networks 100 and 200, manual operation by the device manager, etc., and selecting the optimum route at that time. When the packet is received, the route selection unit 11 acquires the route at that time, and holds information such as the IP address, protocol number, port number, route, and last use time in the session information recording unit 21. The information held in the session information recording unit 21 is the minimum information, and other information may be held.

帯域制御手段12はセッション情報記録部21から経路に関する情報を読出し、処理中のパケットが所属しているセッションを特定する。さらに、帯域制御手段12は特定したセッションの使用する経路を使用している他の全セッション情報を読出し、それらの情報から許可帯域を計算する。   The bandwidth control means 12 reads information on the route from the session information recording unit 21 and identifies the session to which the packet being processed belongs. Further, the bandwidth control means 12 reads out all other session information using the route used by the identified session, and calculates the permitted bandwidth from the information.

また、帯域制御手段12は計算した許可帯域にしたがって、TCPパケットの場合にTCPデータバッファ部22へパケットを保持し、TCPセッションの分割を行って帯域制御を行い、UDP(User Datagram Protocol)パケットやその他のパケットの場合にキューイングによって帯域制御を行う。   Further, the bandwidth control means 12 holds the packet in the TCP data buffer unit 22 in the case of a TCP packet according to the calculated permitted bandwidth, performs a bandwidth control by dividing the TCP session, and performs a UDP (User Datagram Protocol) packet, Bandwidth control is performed by queuing for other packets.

尚、上記の経路選択手段11における経路情報の保持方法や帯域制御手段12のキューイングによる帯域制御に関しては、当業者にとってよく知られており、また本発明とは直接関係しないので、その詳細な構成や動作についての説明は省略する。また、記憶装置2は中継装置1内に配置してもよい。   Incidentally, the route information holding method in the route selection means 11 and the bandwidth control by the queuing of the bandwidth control means 12 are well known to those skilled in the art and are not directly related to the present invention. A description of the configuration and operation is omitted. The storage device 2 may be arranged in the relay device 1.

図2は図1のセッション情報記録部21の構成例を示す図である。図2において、セッション情報記録部21はIPアドレス番号[送信元(「x.x.x.x」,「x.x.x.z」,・・・)及び送信先(「y.y.y.y」,「c.c.c.c」,・・・)]と、プロトコル番号(「TCP」,・・・)と、ポート番号[送信元(「A」,「C」,・・・)及び送信先(「B」,「D」,・・・)]と、経路(「1」,「2」,・・・)と、最終使用時刻(「a」,「b」,・・・)とを対応付けて保持している。   FIG. 2 is a diagram showing a configuration example of the session information recording unit 21 of FIG. In FIG. 2, the session information recording unit 21 includes an IP address number [transmission source (“xx.x.x”, “xx.x.z”,...) And a transmission destination (“y.y. y ”,“ ccc ”,...]], protocol number (“ TCP ”,...), and port number [source (“ A ”,“ C ”,. ..) and destination (“B”, “D”,...)], Route (“1”, “2”,...), And last use time (“a”, “b”,. ..)) Are held in association with each other.

図3は図1の中継装置1の動作を示すフローチャートである。これら図1〜図3を参照して中継装置1の動作について説明する。尚、図3に示す処理は中継装置1の図示せぬCPU(中央処理装置)(コンピュータ)がプログラムを実行することでも実現可能である。   FIG. 3 is a flowchart showing the operation of the relay apparatus 1 of FIG. The operation of the relay device 1 will be described with reference to FIGS. The processing shown in FIG. 3 can also be realized by executing a program by a CPU (central processing unit) (computer) (not shown) of the relay device 1.

中継装置1は端末3から到着したパケットを経路選択手段11に供給し、経路選択手段11はパケットのヘッダからセッション情報を取得し、セッション情報記録部21に当該パケットの所属するセッションがあるかどうかを確認する(図3ステップS1)。セッション情報記録部21にセッション情報がなかった場合、経路選択手段11は当該パケットからパラメータを抽出し、セッション情報としてセッション情報記録部21に記録する(図3ステップS2)。   The relay apparatus 1 supplies the packet arriving from the terminal 3 to the route selection unit 11, and the route selection unit 11 acquires session information from the header of the packet, and whether there is a session to which the packet belongs in the session information recording unit 21. Is confirmed (step S1 in FIG. 3). When there is no session information in the session information recording unit 21, the route selection unit 11 extracts a parameter from the packet and records it as session information in the session information recording unit 21 (step S2 in FIG. 3).

経路選択手段11はセッション情報記録部21にセッション情報を発見したら、あるいはセッション情報をセッション情報記録部21に記録したら、当該セッションの経路を経路情報から特定する(図3ステップS3)。特定した経路はセッション情報記録部21に記録する。この処理は一般的なルータ等で行っている処理と同様であるため、詳細な手段やその動作についての説明は省略する。   When the route selection unit 11 finds the session information in the session information recording unit 21 or records the session information in the session information recording unit 21, the route selection unit 11 specifies the route of the session from the route information (step S3 in FIG. 3). The identified route is recorded in the session information recording unit 21. Since this process is the same as the process performed by a general router or the like, a detailed description of the means and its operation is omitted.

経路が特定されると、帯域制御手段12はセッション情報記録部21から、その特定した経路上の全セッション情報と、それぞれのセッションでTCPデータバッファ部22に保持されているパケット量とを取得し、それらのセッション情報から許可帯域を計算する(図3ステップS4)。   When the route is specified, the bandwidth control unit 12 acquires from the session information recording unit 21 all the session information on the specified route and the packet amount held in the TCP data buffer unit 22 in each session. The permitted bandwidth is calculated from the session information (step S4 in FIG. 3).

許可帯域の計算は、
(1)当該経路のセッション各々において、セッション情報とパケット量とを見て、その時点で有効なセッションかどうかを判定する。TCPの場合には、パケットがバッファリングされていれば有効とし、UDPや他のプロトコルの場合には、そのセッションの最終使用時刻からある程度の時間内(例えば、10秒等)であれば有効とする。
(2)有効なセッション数で使用可能帯域を割って、現時点での使用可能な帯域を計算する。この時、使用可能帯域は何らかの手段によって取得するものとする(例えば、装置管理者からの手動設定で与える等)。
というような手順にて行う。ここで、(2)の「有効なセッション数」は、何らかの手段によって与えられるセッションの優先度にしたがって重み付けをする等の優先処理を行ってもよい。
The calculation of the permitted bandwidth is
(1) In each session of the route, the session information and the packet amount are viewed to determine whether the session is valid at that time. In the case of TCP, it is valid if the packet is buffered, and in the case of UDP or other protocols, it is valid if it is within a certain time (for example, 10 seconds) from the last use time of the session. To do.
(2) Divide the available bandwidth by the number of valid sessions to calculate the current available bandwidth. At this time, the usable bandwidth is acquired by some means (for example, given by manual setting from the device manager).
The procedure is as follows. Here, the “number of valid sessions” in (2) may be subjected to priority processing such as weighting according to the priority of the session given by some means.

次に、帯域制御手段12は当該パケットがTCPパケット以外であれば(図3ステップS5)、キューイング等の手法を用いて、上記のステップS4の処理で計算した許可帯域にしたがった帯域制御を行う(図3ステップS7)。   Next, if the packet is not a TCP packet (step S5 in FIG. 3), the bandwidth control means 12 performs bandwidth control according to the permitted bandwidth calculated in the processing of step S4 using a technique such as queuing. This is performed (step S7 in FIG. 3).

また、帯域制御手段12は当該パケットがTCPパケットであれば(図3ステップS5)、TCPデータバッファ部22にパケットを保持し、保持したパケットに対して通常のTCPの処理と同様の送信処理を行い、ネットワーク100,200に送信する(図3ステップS6)。この送信処理は、TCPの規約にしたがっていれば、どのような処理方式でもよい。この時、上記のステップS4の処理で計算した許可帯域にしたがって、受信ウインドウサイズ(送達確認なしで受信できるデータ量)を再計算して端末3にACK(ACKnowledgement)を送信する。   If the packet is a TCP packet (step S5 in FIG. 3), the bandwidth control unit 12 holds the packet in the TCP data buffer unit 22, and performs transmission processing similar to normal TCP processing on the held packet. Is transmitted to the networks 100 and 200 (step S6 in FIG. 3). This transmission process may be any processing method as long as it conforms to the TCP protocol. At this time, the reception window size (the amount of data that can be received without confirmation of delivery) is recalculated according to the permitted bandwidth calculated in the process of step S4, and an ACK (ACKnowledgement) is transmitted to the terminal 3.

これによって、本実施例では、端末3が許可帯域以上の送信を実施していた場合、受信ウインドウサイズが0となるので、端末3側で送信抑制が行われ、パケットロスすることなく、帯域制御を実現することができる。尚、ネットワーク100,200からパケットが到着した場合にも、上記と同様の動作が行われる。   As a result, in this embodiment, when the terminal 3 is transmitting beyond the permitted bandwidth, the reception window size is 0, so transmission suppression is performed on the terminal 3 side, and bandwidth control is performed without packet loss. Can be realized. The same operation as described above is performed when a packet arrives from the networks 100 and 200.

このように、本実施例では、中継装置1の経路選択手段11が、中継装置1を通過するパケットを、当該パケットのプロトコル番号やポート番号、IPアドレス等のパラメータによってネットワーク100,200のどちらかを選択し、そのセッション情報をセッション情報記録部21に記録する。   As described above, in this embodiment, the route selection unit 11 of the relay device 1 determines whether the packet passing through the relay device 1 is sent to either the network 100 or 200 depending on parameters such as the protocol number, port number, and IP address of the packet. And the session information is recorded in the session information recording unit 21.

中継装置1の帯域制御手段12は、セッション情報記録部21の情報を基に、当該経路において通信しているセッション数と通信量とに基づいて、通信中のそれぞれのセッションに対して許可帯域を計算して制御する。制御手法としては、TCPセッションを端末3と中継装置1との間と、中継装置1とネットワーク100,200との間に2分割することで、TCPデータバッファ部22へバッファリングを行い、受信ウインドウサイズを増減させることによって速度を調整する。   Based on the information in the session information recording unit 21, the bandwidth control unit 12 of the relay device 1 sets the permitted bandwidth for each session in communication based on the number of sessions communicating on the route and the communication amount. Calculate and control. As a control method, the TCP session is divided into two parts between the terminal 3 and the relay apparatus 1 and between the relay apparatus 1 and the networks 100 and 200, thereby buffering the TCP data buffer unit 22 and receiving windows. Adjust the speed by increasing or decreasing the size.

したがって、本実施例では、ある経路における通信量に追従してTCP分割手法による帯域制御を行うことによって、TCPセッションのバースト性によるパケットロスを抑えつつ、その経路の最適なスループットを実現することができる。ここで、セッションとは、TCP/IP通信において、プロトコル番号とIPアドレスとポート番号との組合せによって一意に決定されるものを指す。   Therefore, in this embodiment, by performing bandwidth control by the TCP division method following the traffic on a certain route, it is possible to achieve the optimum throughput of that route while suppressing packet loss due to the burstiness of the TCP session. it can. Here, the session refers to a session uniquely determined by a combination of a protocol number, an IP address, and a port number in TCP / IP communication.

すなわち、本実施例では、通信経路毎にセッション情報を管理しているので、経路単位で最適な帯域制御を実現することができる。また、本実施例では、TCPを分割して処理しているので、TCPのセッションに対してパケットロスせずに帯域制御を実現することができる。   That is, in this embodiment, since session information is managed for each communication path, optimal bandwidth control can be realized on a path basis. In this embodiment, since TCP is divided and processed, bandwidth control can be realized without packet loss for a TCP session.

図4は本発明の他の実施例による中継通信システムの構成を示すブロック図である。図4において、本発明の他の実施例による中継通信システムは、中継装置1−1,1−2と記憶装置2−1,2−2と端末3−1,3−2とをネットワーク100,200の両端に設置した以外は図1に示す本発明の一実施例による中継通信システムと同様の構成となっている。   FIG. 4 is a block diagram showing the configuration of a relay communication system according to another embodiment of the present invention. In FIG. 4, a relay communication system according to another embodiment of the present invention includes a relay device 1-1, 1-2, a storage device 2-1, 2-2, and terminals 3-1, 3-2 connected to a network 100, The configuration is the same as that of the relay communication system according to the embodiment of the present invention shown in FIG.

本実施例では、TCPの受信ウインドウによる制御がネットワーク100,200の両端の端末3−1,3−2に対して有効となるため、TCPのセッションに対してパケットロスせずに帯域制御を実現することができるという効果をさらに向上させることができる。   In this embodiment, since control by the TCP reception window is effective for the terminals 3-1 and 3-2 at both ends of the networks 100 and 200, bandwidth control is realized without packet loss for the TCP session. It is possible to further improve the effect of being able to.

尚、本発明の各実施例では、中継装置1,1−1,1−2と記録装置2,2−1,2−2とを分離した場合について記載したが、記録装置2,2−1,2−2を中継装置1,1−1,1−2内にそれぞれ配置してもよく、これに限定されない。   In each embodiment of the present invention, the case where the relay apparatuses 1, 1-1, 1-2 and the recording apparatuses 2, 2-1, 2-2 are separated is described. , 2-2 may be arranged in the relay apparatuses 1, 1-1, 1-2, respectively, but is not limited thereto.

また、本発明の各実施例では、端末3,3−1,3−2側にネットワークが一つしかないように記載したが、複数のネットワークであってもよく、ネットワーク100,200は特に2つに限定されず、いくつあってもよい。   Further, in each embodiment of the present invention, it has been described that there is only one network on the side of the terminals 3, 3-1, 3-2, but a plurality of networks may be used. The number is not limited to one, and any number is possible.

本発明の一実施例による中継通信システムの構成を示すブロック図である。It is a block diagram which shows the structure of the relay communication system by one Example of this invention. 図1のセッション情報記録部の構成例を示す図である。It is a figure which shows the structural example of the session information recording part of FIG. 図1の中継装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the relay apparatus of FIG. 本発明の他の実施例による中継通信システムの構成を示すブロック図である。It is a block diagram which shows the structure of the relay communication system by the other Example of this invention.

符号の説明Explanation of symbols

1,1−1,1−2 中継装置
2,2−1,2−2 記憶装置
3,3−1,3−2 端末
11 経路選択手段
12 帯域制御手段
21 セッション情報記録部
22 TCPデータバッファ部
100,200 ネットワーク
1,1-1,1-2 relay device 2,2-1,2-2 storage device 3,3-1,3-2 terminal
11 Route selection means
12 Band control means
21 Session information recording part
22 TCP data buffer unit 100,200 network

Claims (19)

端末と第1及び第2のネットワークとが中継装置を経由して双方向通信を行う中継通信システムであって、
前記中継装置は、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択手段と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段と、前記セッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御手段とを有することを特徴とする中継通信システム。
A relay communication system in which a terminal and first and second networks perform bidirectional communication via a relay device,
The relay device selects a route selection unit that selects one of the first and second networks based on a parameter of the packet, and a packet selected for the route selected by the route selection unit. Session information recording means for storing session information determined by parameters, and for each session in communication based on the number of sessions and the amount of communication in the route based on the information of the session information recording means And a bandwidth control means for calculating and controlling the permitted bandwidth.
前記経路選択手段は、前記時装置を通過するパケットのパラメータを選択した経路のセッション情報としてセッション情報記録手段に記録することを特徴とする請求項1記載の中継通信システム。   2. The relay communication system according to claim 1, wherein the route selection unit records the parameter of the packet passing through the time device as session information of the selected route in the session information recording unit. 前記端末と前記第1及び第2のネットワークとが、TCP/IP(Transmission Control Protocol/Internet Protocol)を通信プロトコルとして用いて前記双方向通信を行うことを特徴とする請求項1または請求項2記載の中継通信システム。   3. The bidirectional communication is performed between the terminal and the first and second networks using TCP / IP (Transmission Control Protocol / Internet Protocol) as a communication protocol. Relay communication system. 前記パラメータは、少なくともプロトコル番号、ポート番号、IP(Internet protocol)アドレスを含むことを特徴とする請求項3記載の中継通信システム。   The relay communication system according to claim 3, wherein the parameters include at least a protocol number, a port number, and an IP (Internet protocol) address. 前記帯域制御手段は、前記許可帯域にしたがってTCP(Transmission Control Protocol)パケットの場合に当該パケットをデータバッファに保持し、TCPセッションの分割を行って帯域制御を行い、前記TCPパケット以外のパケットの場合にキューイングによって帯域制御を行うことを特徴とする請求項3または請求項4記載の中継通信システム。   In the case of a TCP (Transmission Control Protocol) packet according to the permitted bandwidth, the bandwidth control unit holds the packet in a data buffer, performs bandwidth control by dividing a TCP session, and in the case of a packet other than the TCP packet 5. The relay communication system according to claim 3, wherein bandwidth control is performed by queuing. 前記TCPセッションを前記端末と前記中継装置との間と、前記中継装置と前記第1及び第2のネットワークとの間に2分割し、前記TCPパケットの前記データバッファへのバッファリングを行い、送達確認なしで受信できるデータ量を示す受信ウインドウサイズを増減させることによって前記帯域制御を行うことを特徴とする請求項5記載の中継通信システム。   Dividing the TCP session between the terminal and the relay device and between the relay device and the first and second networks, buffering the TCP packet to the data buffer, and delivering the packet 6. The relay communication system according to claim 5, wherein the bandwidth control is performed by increasing or decreasing a reception window size indicating an amount of data that can be received without confirmation. 端末と第1及び第2のネットワークとが双方向通信を行う際にそれらの間の通信を中継する中継装置であって、
自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択手段と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段と、前記セッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御手段とを有することを特徴とする中継装置。
A relay device that relays communication between a terminal and a first and second network when performing bidirectional communication,
A route selection unit that selects one of the first and second networks based on a parameter of the packet for a packet passing through its own device, and a route selected by the route selection unit is determined by the parameter of the packet Based on the information of the session information recording means for storing session information and the session information recording means, the permitted bandwidth is calculated for each session in communication based on the number of sessions and the amount of communication on the route. And a bandwidth control means for controlling the relay device.
前記経路選択手段は、前記時装置を通過するパケットのパラメータを選択した経路のセッション情報としてセッション情報記録手段に記録することを特徴とする請求項7記載の中継装置。   8. The relay device according to claim 7, wherein the route selection unit records a parameter of a packet passing through the time unit as session information of the selected route in a session information recording unit. 前記端末と前記第1及び第2のネットワークとが、TCP/IP(Transmission Control Protocol/Internet Protocol)を通信プロトコルとして用いて前記双方向通信を行うことを特徴とする請求項7または請求項8記載の中継装置。   9. The bidirectional communication is performed between the terminal and the first and second networks using TCP / IP (Transmission Control Protocol / Internet Protocol) as a communication protocol. Relay device. 前記パラメータは、少なくともプロトコル番号、ポート番号、IP(Internet protocol)アドレスを含むことを特徴とする請求項9記載の中継装置。   The relay apparatus according to claim 9, wherein the parameters include at least a protocol number, a port number, and an IP (Internet protocol) address. 前記帯域制御手段は、前記許可帯域にしたがってTCP(Transmission Control Protocol)パケットの場合に当該パケットをデータバッファに保持し、TCPセッションの分割を行って帯域制御を行い、前記TCPパケット以外のパケットの場合にキューイングによって帯域制御を行うことを特徴とする請求項9または請求項10記載の中継装置。   In the case of a TCP (Transmission Control Protocol) packet according to the permitted bandwidth, the bandwidth control unit holds the packet in a data buffer, performs bandwidth control by dividing a TCP session, and in the case of a packet other than the TCP packet 11. The relay apparatus according to claim 9, wherein bandwidth control is performed by queuing. 前記TCPセッションを前記端末と自装置との間と、自装置と前記第1及び第2のネットワークとの間に2分割し、前記TCPパケットの前記データバッファへのバッファリングを行い、送達確認なしで受信できるデータ量を示す受信ウインドウサイズを増減させることによって前記帯域制御を行うことを特徴とする請求項11記載の中継装置。   The TCP session is divided into two parts between the terminal and the own apparatus, and between the own apparatus and the first and second networks, and the TCP packet is buffered in the data buffer, and there is no delivery confirmation. 12. The relay apparatus according to claim 11, wherein the bandwidth control is performed by increasing / decreasing a reception window size indicating the amount of data that can be received by the network. 端末と第1及び第2のネットワークとが中継装置を経由して双方向通信を行う中継通信システムに用いるセッション別帯域制御方法であって、
前記中継装置が、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択処理と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御処理とを実行することを特徴とするセッション別帯域制御方法。
A session-specific bandwidth control method used in a relay communication system in which a terminal and first and second networks perform bidirectional communication via a relay device,
The relay device selects a packet passing through the own device according to a parameter of the packet and selects one of the first and second networks, and the packet of each packet for each route selected by the route selection unit. Based on the information of the session information recording means for storing the session information determined by the parameters, the permitted bandwidth is calculated for each session in communication based on the number of sessions communicating and the traffic volume on the route. A bandwidth control method for each session, characterized by executing a bandwidth control process to be controlled.
前記経路選択処理において、前記時装置を通過するパケットのパラメータを選択した経路のセッション情報としてセッション情報記録手段に記録することを特徴とする請求項13記載のセッション別帯域制御方法。   14. The bandwidth control method for each session according to claim 13, wherein, in the route selection process, a parameter of a packet passing through the time device is recorded in session information recording means as session information of the selected route. 前記端末と前記第1及び第2のネットワークとが、TCP/IP(Transmission Control Protocol/Internet Protocol)を通信プロトコルとして用いて前記双方向通信を行うことを特徴とする請求項13または請求項14記載のセッション別帯域制御方法。   15. The bidirectional communication is performed between the terminal and the first and second networks using TCP / IP (Transmission Control Protocol / Internet Protocol) as a communication protocol. Bandwidth control method for each session. 前記パラメータは、少なくともプロトコル番号、ポート番号、IP(Internet protocol)アドレスを含むことを特徴とする請求項15記載のセッション別帯域制御方法。   16. The bandwidth control method for each session according to claim 15, wherein the parameters include at least a protocol number, a port number, and an IP (Internet protocol) address. 前記帯域制御処理において、前記許可帯域にしたがってTCP(Transmission Control Protocol)パケットの場合に当該パケットをデータバッファに保持し、TCPセッションの分割を行って帯域制御を行い、前記TCPパケット以外のパケットの場合にキューイングによって帯域制御を行うことを特徴とする請求項15または請求項16記載のセッション別帯域制御方法。   In the bandwidth control process, in the case of a TCP (Transmission Control Protocol) packet according to the permitted bandwidth, the packet is held in a data buffer, the TCP session is divided to perform bandwidth control, and the packet is other than the TCP packet. 17. The bandwidth control method for each session according to claim 15, wherein bandwidth control is performed by queuing. 前記TCPセッションを前記端末と前記中継装置との間と、前記中継装置と前記第1及び第2のネットワークとの間に2分割し、前記TCPパケットの前記データバッファへのバッファリングを行い、送達確認なしで受信できるデータ量を示す受信ウインドウサイズを増減させることによって前記帯域制御を行うことを特徴とする請求項17記載のセッション別帯域制御方法。   Dividing the TCP session between the terminal and the relay device and between the relay device and the first and second networks, buffering the TCP packet to the data buffer, and delivering the packet 18. The bandwidth control method for each session according to claim 17, wherein the bandwidth control is performed by increasing or decreasing a reception window size indicating an amount of data that can be received without confirmation. 端末と第1及び第2のネットワークとが双方向通信を行う際にそれらの間の通信を中継する中継装置が実行するプログラムであって、
前記中継装置の中央処理装置に、自装置を通過するパケットを当該パケットのパラメータによって前記第1及び第2のネットワークのどちらかを選択する経路選択処理と、前記経路選択手段で選択された経路毎に当該パケットのパラメータによって決定されるセッション情報を記憶するセッション情報記録手段の情報を基に当該経路において通信しているセッション数と通信量とに基づいて通信中のそれぞれのセッションに対して許可帯域を計算して制御する帯域制御処理とを実行させるためのプログラム。
A program executed by a relay device that relays communication between the terminal and the first and second networks when performing bidirectional communication,
In the central processing unit of the relay device, a route selection process for selecting one of the first and second networks according to the parameter of the packet, and a route selected by the route selection unit. Based on the information of the session information recording means that stores the session information determined by the parameter of the packet, the permitted bandwidth for each session in communication based on the number of sessions communicating and the traffic volume on the route A program for executing a bandwidth control process for calculating and controlling the bandwidth.
JP2006170824A 2006-06-21 2006-06-21 RELAY COMMUNICATION SYSTEM, RELAY APPARATUS, SESSION BAND CONTROL METHOD USED FOR THEM AND PROGRAM Expired - Fee Related JP4692406B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006170824A JP4692406B2 (en) 2006-06-21 2006-06-21 RELAY COMMUNICATION SYSTEM, RELAY APPARATUS, SESSION BAND CONTROL METHOD USED FOR THEM AND PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006170824A JP4692406B2 (en) 2006-06-21 2006-06-21 RELAY COMMUNICATION SYSTEM, RELAY APPARATUS, SESSION BAND CONTROL METHOD USED FOR THEM AND PROGRAM

Publications (2)

Publication Number Publication Date
JP2008005078A true JP2008005078A (en) 2008-01-10
JP4692406B2 JP4692406B2 (en) 2011-06-01

Family

ID=39009133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006170824A Expired - Fee Related JP4692406B2 (en) 2006-06-21 2006-06-21 RELAY COMMUNICATION SYSTEM, RELAY APPARATUS, SESSION BAND CONTROL METHOD USED FOR THEM AND PROGRAM

Country Status (1)

Country Link
JP (1) JP4692406B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151490A (en) * 2010-01-19 2011-08-04 Fujitsu Ltd Relay device and band control method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002204255A (en) * 2000-10-27 2002-07-19 Matsushita Electric Ind Co Ltd Device and method for controlling transmission rate
JP2002252641A (en) * 2001-02-26 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> Method for processing communication connection, apparatus for implementing the same, processing program of the same and storage medium
JP2002359637A (en) * 2001-03-27 2002-12-13 Fujitsu Ltd Packet relay processing apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002204255A (en) * 2000-10-27 2002-07-19 Matsushita Electric Ind Co Ltd Device and method for controlling transmission rate
JP2002252641A (en) * 2001-02-26 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> Method for processing communication connection, apparatus for implementing the same, processing program of the same and storage medium
JP2002359637A (en) * 2001-03-27 2002-12-13 Fujitsu Ltd Packet relay processing apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151490A (en) * 2010-01-19 2011-08-04 Fujitsu Ltd Relay device and band control method

Also Published As

Publication number Publication date
JP4692406B2 (en) 2011-06-01

Similar Documents

Publication Publication Date Title
US8171123B2 (en) Network bandwidth detection and distribution
JP4448341B2 (en) Band control program, method and end system
JP2019523582A (en) System and method for improving total throughput of simultaneous connections
EP3780542B1 (en) Data transmission method and device
KR102077883B1 (en) Data communication system and method
JP2004538719A (en) Method for providing a non-linear, highly scalable increase-decrease congestion control mechanism
JP5807710B2 (en) Content distribution system, content distribution method and program
Zhang et al. Congestion control and packet scheduling for multipath real time video streaming
US7974203B2 (en) Traffic control system, traffic control method, communication device and computer program
JP2006262417A (en) Communication speed control method and apparatus therefor
Najmuddin et al. A BBR-based congestion control for delay-sensitive real-time applications
Papadimitriou et al. SSVP: A congestion control scheme for real-time video streaming
JPWO2007015482A1 (en) Transmitting apparatus and transmission rate control method
JP4692406B2 (en) RELAY COMMUNICATION SYSTEM, RELAY APPARATUS, SESSION BAND CONTROL METHOD USED FOR THEM AND PROGRAM
Kadhum et al. Congestion-aware TCP-friendly system for multimedia transmission based on UDP
JP2005236618A (en) Transmission band control system, access gateway, and home gateway
JP2006109325A (en) Communication system, communication device, and program
Park et al. Minimizing application-level delay of multi-path TCP in wireless networks: A receiver-centric approach
JP2007281549A (en) Management device, management method, and local area network
JP4340562B2 (en) COMMUNICATION PRIORITY CONTROL METHOD, COMMUNICATION PRIORITY CONTROL SYSTEM, AND COMMUNICATION PRIORITY CONTROL DEVICE
WO2008096042A1 (en) Transmission of real-time user data frames in packets
JP2005123985A (en) Communication apparatus and communication method
JP2007013652A (en) Communication equipment and communicating method
Radovanovic et al. Improving TCP performance over last-hop wireless networks for live video delivery
Kadhum et al. Responsive user datagram protocol-based system for multimedia transmission

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090519

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101109

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110111

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110125

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110207

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140304

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees