JP3449408B2 - Priority control method - Google Patents

Priority control method

Info

Publication number
JP3449408B2
JP3449408B2 JP16719799A JP16719799A JP3449408B2 JP 3449408 B2 JP3449408 B2 JP 3449408B2 JP 16719799 A JP16719799 A JP 16719799A JP 16719799 A JP16719799 A JP 16719799A JP 3449408 B2 JP3449408 B2 JP 3449408B2
Authority
JP
Japan
Prior art keywords
priority
processing unit
packets
buffer
class
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP16719799A
Other languages
Japanese (ja)
Other versions
JP2000358067A (en
Inventor
則員 越智
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 JP16719799A priority Critical patent/JP3449408B2/en
Publication of JP2000358067A publication Critical patent/JP2000358067A/en
Application granted granted Critical
Publication of JP3449408B2 publication Critical patent/JP3449408B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ネットワークにお
けるデータ転送の優先制御方式に関し、特に、TCP
(Transmission Control Protocol)/IP(Internet
Protocol)ネットワークにおける優先制御方式に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a priority control method for data transfer in a network, and more particularly, TCP
(Transmission Control Protocol) / IP (Internet
Priority control method in a network.

【0002】[0002]

【従来の技術】従来、TCP/IPネットワークにおい
て、IPルータ内の輻輳あるいは網内の輻輳に対して、
上位アプリケーション種別によるトラヒック特性に応じ
たデータ転送の優先制御を可能とする方式が特開平9−
205461号公報に記載されている。
2. Description of the Related Art Conventionally, in a TCP / IP network, congestion in an IP router or congestion in a network is
A method that enables priority control of data transfer according to traffic characteristics according to higher application type
It is described in Japanese Patent No. 205461.

【0003】上記公報記載の優先制御方式は、IPルー
ティング処理の前に廃棄優先制御機能を持ったアーキテ
クチャとして記述されており、TCP/IPネットワー
クのLANに接続されたエンドシステムにおいてIPパ
ラメータ設定手段に基づいて優先度をパケットへ設定
し、IPルータ内での輻輳による廃棄発生、或いは回復
検出時にIP(Internet Protocol)/ICMP(Inter
net Control Message Protocol)層で受信したIPパケ
ットのPrecedenceパラメータをチェックして転送優先度
の低いIPパケットの廃棄制御を行い、中継時の輻輳に
よるIPパケットの廃棄発生をSource Quenchパケット
により送信元のエンドシステムへ通知することにより、
トラヒック特性に応じたデータ転送の優先制御を行って
いる。
The priority control method described in the above publication is described as an architecture having a discard priority control function before IP routing processing, and is used as an IP parameter setting means in an end system connected to a LAN of a TCP / IP network. The priority is set to the packet based on the IP (Internet Protocol) / ICMP (Inter protocol) when discarding occurs due to congestion in the IP router or when recovery is detected.
net Control Message Protocol) Checks the Precedence parameter of the received IP packet and controls the discarding of the IP packet with low transfer priority. By notifying the system,
Data transfer priority control is performed according to traffic characteristics.

【0004】[0004]

【発明が解決しようとする課題】上記公報記載の優先制
御方式は、IPルータ内あるいは網内で輻輳が発生した
場合には、エンドシステムから送られてきたIPパケッ
トの内、優先度の低いIPパケットを廃棄する廃棄優先
制御のみが行われるので、網がその転送品質について一
切の保証をしない、いわゆるベストエフォート的なサー
ビスしか実施することが出来ず、IPパケット全てがベ
ストエフォートの帯域保証となってしまうという問題が
ある。
According to the priority control method described in the above publication, when congestion occurs in the IP router or the network, the IP packet with the lower priority among the IP packets sent from the end system. Since only discard priority control for discarding packets is performed, the network can only provide so-called best-effort services that do not guarantee the transfer quality, and all IP packets are best-effort bandwidth guarantees. There is a problem that it will end up.

【0005】本発明の目的は、上記問題点に鑑み、ルー
ティング処理部における輻輳の発生を吸収するとともに
転送優先制御が可能な手段を設けることにより、IPパ
ケットの廃棄を最小限に抑えることが可能な優先制御方
式を提供することにある。
In view of the above problems, it is an object of the present invention to minimize the IP packet discarding by providing a means capable of absorbing the occurrence of congestion in the routing processing unit and controlling transfer priority. To provide a high priority control method.

【0006】[0006]

【課題を解決するための手段】本発明によるIPルーテ
ィング処理における優先制御方式は、ルーティング処理
部の前段に入力パケットを一旦蓄積するバッファを設
け、このバッファからルーティング処理部で設定されて
いる処理の平均速度となるように入力パケットを読み出
してルーティング処理部へ転送する手段を有している。
The priority control method in the IP routing processing according to the present invention provides a buffer for temporarily storing an input packet in the preceding stage of the routing processing section, from which the processing set in the routing processing section is performed. It has means for reading an input packet so as to have an average speed and transferring it to the routing processing unit.

【0007】これにより、そのルーティング処理速度よ
りも転送されてくるパケット情報の速度が過渡的に高速
となり、ルーティング処理において輻輳が発生する可能
性がある場合に、そのルーティング処理の前段で輻輳を
吸収することが可能となる。
As a result, the speed of the packet information transferred becomes higher than the speed of the routing processing transiently, and when congestion may occur in the routing processing, the congestion is absorbed in the preceding stage of the routing processing. It becomes possible to do.

【0008】さらに本発明は、ルーティング処理の輻輳
を吸収する前記バッファにおいて、転送優先制御を行う
ことにより、優先クラスを持つパケットの通信品質を任
意に確保することを特徴とする。
Furthermore, the present invention is characterized in that the communication quality of a packet having a priority class is arbitrarily secured by performing transfer priority control in the buffer that absorbs congestion in routing processing.

【0009】具体的には、本発明は、IPルーティング
処理において、IPルーティング処理部の前段に優先ク
ラス別に対応したバッファ部を用意しておき、入力パケ
ット内の優先度識別フィールドの情報に基づき優先度を
識別して優先度別に用意したバッファ部へ書き込み、該
バッファ部から着順にパケットを読み出してIPルーテ
ィング処理部へ転送する手段を有している。
Specifically, in the present invention, in the IP routing processing, a buffer section corresponding to each priority class is prepared in front of the IP routing processing section, and priority is given based on the information of the priority identification field in the input packet. And a packet is read out in the order of arrival from the buffer unit and transferred to the IP routing processing unit.

【0010】また、各バッファからパケットを読み出す
時間が一致してバッファ間で輻輳(競合)を生じた場合
においては、競合したバッファから読み出される順番を
各バッファに設定されたクラス間の優先度によって制御
することにより、バッファ間のパケット情報の転送遅延
度が制御される。
Further, when the time for reading packets from each buffer is the same and congestion (conflict) occurs between the buffers, the order of reading from the conflicting buffers depends on the priority between classes set in each buffer. By controlling the transfer delay degree of the packet information between the buffers is controlled.

【0011】なお、IPルーティング処理部の前段に入
力パケットを一時蓄積するパケットバッファを別途備え
ている場合には、本発明のバッファ部には、パケット情
報として、優先度がわかる情報とルーティング処理に必
要な情報のみを書き込めばよく、パケット情報全てをバ
ッファへ書き込む必要はない。
If a packet buffer for temporarily storing an input packet is separately provided in the preceding stage of the IP routing processing unit, the buffer unit of the present invention uses packet information, which indicates the priority, and routing processing. Only the necessary information needs to be written, and not all packet information needs to be written in the buffer.

【0012】本発明はレイヤ3での優先制御方式となっ
ており、本発明における各バッファ間の優先度と下位の
レイヤ2以下で対応した各クラスと対応付けることによ
り、ラベル多重、特にATMでのQoS(Quality of S
ervice;サービス品質)への優先制御方式として引き継
がれ、網として優先制御される事となる。
The present invention is a layer 3 priority control system. By associating the priority levels among the buffers of the present invention with the classes corresponding to the lower layers 2 and below, label multiplexing, especially in ATM, is performed. QoS (Quality of S
service (quality of service) is taken over as a priority control method, and priority control is performed as a network.

【0013】本発明では、ルーティング処理の前にクラ
スに対応したバッファを有している事からクラス間にま
たがったパケットの転送優先を持つことが可能となる。
According to the present invention, since the buffer corresponding to the class is provided before the routing processing, it becomes possible to have the transfer priority of the packet across the classes.

【0014】[0014]

【発明の実施の形態】図1は、本発明における優先制御
方式の実施の形態を示すブロック図である。図1におい
て、1は、入力されたパケットの優先度フィールド情報
に書き込まれている優先度クラスを識別する識別子に基
づいて入力パケット振り分け、各クラス対応のバッファ
に書き込むクラス別振り分け部、2は、優先度クラス対
応にバッファを備え、クラス別振り分け部1により振り
分けられた入力パケットをクラス毎に蓄積するバッファ
部、3は、バッファ部2に蓄積された各クラスのパケッ
トの読み出しを制御するパケット読み出し制御部、4
は、パケット読み出し制御部3から読み出されたパケッ
トのIPルーティング処理を行うルーティング処理部で
ある。
1 is a block diagram showing an embodiment of a priority control system according to the present invention. In FIG. 1, 1 is an input packet distribution unit based on an identifier for identifying a priority class written in the priority field information of an input packet, and a class-based distribution unit 2 is written in a buffer corresponding to each class. The buffer unit 3 is provided with a buffer corresponding to the priority class, and stores the input packets sorted by the class sorting unit 1 for each class. The packet reading unit 3 controls reading of the packets of each class stored in the buffer unit 2. Control unit, 4
Is a routing processing unit that performs IP routing processing of the packet read from the packet read control unit 3.

【0015】図2は、本発明におけるIPルーティング
処理前段での優先度を持つバッファ部への書き込みと読
み出しフローを示している。以下、図1〜2を参照して
本発明の動作について説明する。
FIG. 2 shows a flow of writing to and reading from the buffer unit having the priority in the preceding stage of the IP routing process according to the present invention. The operation of the present invention will be described below with reference to FIGS.

【0016】優先度識別フィールドに優先度クラス識別
情報を持つパケットがクラス別振り分け処理部1に入力
されると、クラス別振り分け処理部1は、パケット内の
優先度フィールドの情報を参照して、バッファ部2内の
優先度クラス毎に用意された各バッファへ識別子に基づ
いて書き込む。従って、バッファ部2の各バッファには
それぞれ同一のクラス優先度を有するパケットが到着順
に蓄積される。
When a packet having priority class identification information in the priority identification field is input to the class-based distribution processing unit 1, the class-based distribution processing unit 1 refers to the information in the priority field in the packet, Based on the identifier, writing is performed in each buffer prepared for each priority class in the buffer unit 2. Therefore, packets having the same class priority are stored in the respective buffers of the buffer unit 2 in the order of arrival.

【0017】バッファ部2の各バッファに蓄積されたパ
ケットは、読み出し制御部3により逐次読み出されてル
ーティング処理部4へ転送されるが、入力されるパケッ
トの量がルーティング処理部4の平均的な処理量以下の
場合には、バッファ部2の各バッファからは、その優先
度に関係なくパケットの着順に読み出され、ルーティン
グ処理部4において、パケットのルーティング情報を参
照して所定のルーティング処理が行われる。
The packets accumulated in each buffer of the buffer unit 2 are sequentially read by the read control unit 3 and transferred to the routing processing unit 4. The amount of input packets is average in the routing processing unit 4. If the processing amount is equal to or less than the predetermined processing amount, the packets are read from the respective buffers of the buffer unit 2 in the order of arrival of the packets regardless of the priority thereof, and the routing processing unit 4 refers to the routing information of the packets to perform a predetermined routing process Is done.

【0018】一方、ルーティング処理部4における平均
的な処理速度よりも転送されてくるパケット情報の速度
の方が高速の場合には、バッファ部に蓄積されるパケッ
トの量が増えてくるので、パケットを読み出す時間が複
数のバッファ間で一致するバッファ間輻輳(競合)が生
ずる。
On the other hand, when the speed of the packet information transferred is higher than the average processing speed in the routing processing unit 4, the amount of packets accumulated in the buffer unit increases, so Inter-buffer congestion (contention) occurs in which the time to read is the same among multiple buffers.

【0019】読み出し制御部3は、このバッファ間の競
合が発生したときには、バッファ間のパケット情報の転
送遅延度を制御する。すなわち、競合したバッファから
読み出される順番を各バッファに設定されたクラス間の
優先度によって制御し、優先度の高いバッファに蓄積さ
れているパケットを優先的に読み出してルーティング処
理部4へ転送する。一方、優先度の低いバッファに蓄積
されているパケットは、優先度の高いパケットの読み出
しと競合しなくなった時点で逐次読み出されてルーティ
ング処理部4へ転送される。
The read control unit 3 controls the transfer delay degree of the packet information between the buffers when contention between the buffers occurs. That is, the order of reading from the competing buffers is controlled by the priority between the classes set in each buffer, and the packets accumulated in the buffers with high priority are preferentially read and transferred to the routing processing unit 4. On the other hand, the packets stored in the low priority buffer are sequentially read out and transferred to the routing processing unit 4 when they do not conflict with the reading of the high priority packet.

【0020】また、ルーティング処理は逐次処理であ
り、かつ、同じサービス内で優先度が同じパケットであ
れば、同じ優先度のバッファに蓄積されるので、同一加
入者から転送されてくるパケット間の順序逆転を生ずる
ことはない。
Further, the routing process is a sequential process, and if the packets have the same priority in the same service, they are accumulated in the buffer of the same priority, so that the packets transferred from the same subscriber are No order reversal occurs.

【0021】図3は、下位レイヤのクラス分けと対応付
けした本発明の他に実施の形態を示す構成図である。図
3において、レイヤ3でルーティング処理前での転送優
先制御により優先付されたパケットのクラスを、下位レ
イヤ2でも優先クラスのQoS(Quality of Service;
サービス品質)へマッピングされる方式と対応させるこ
とにより、レイヤ3でクラス分けしたパケット間優先度
がレイヤ2でそのままの優先度として引き継がれる事に
なるため、網として優先制御されて転送される事とな
る。
FIG. 3 is a block diagram showing an embodiment other than the present invention associated with the classification of lower layers. In FIG. 3, the class of the packet prioritized by the transfer priority control before the routing process in the layer 3 is the QoS (Quality of Service;
By mapping with the method of mapping to the service quality), the inter-packet priority classified by layer 3 is inherited as the priority as it is in layer 2, so that it is transferred with priority control as a network. Becomes

【0022】[0022]

【発明の効果】本発明は、ルーティング処理の前段に優
先度毎に分けたバッファを設けているので、各パケット
間で優先度を持ったルーティング処理が可能となり、優
先クラスを持つパケットの通信品質を任意に確保するこ
とを可能とするとともに、IPパケットの廃棄を最小限
に抑えることができる。
As described above, according to the present invention, since a buffer divided according to priority is provided in the preceding stage of routing processing, routing processing with priority can be performed between each packet, and communication quality of packets having a priority class can be achieved. It is possible to arbitrarily secure the IP packet and to minimize the discard of the IP packet.

【0023】また、本発明によるルーティング処理後、
下位レイヤの対応したQoSへマッピングすれば、その
まま優先制御機能が引き継がれる事になる。
After the routing processing according to the present invention,
If it is mapped to the QoS corresponding to the lower layer, the priority control function will be taken over as it is.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の実施の形態を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.

【図2】本発明のルーティング処理前段での優先度を持
つバッファへの書き込みと読み出しフローを示す図であ
る。
FIG. 2 is a diagram showing a flow of writing and reading to / from a buffer having a priority in the preceding stage of the routing process of the present invention.

【図3】レイヤ間におけるクラス分けを関連づけた本発
明の他の実施の形態を示す図である。
FIG. 3 is a diagram showing another embodiment of the present invention in which classification is associated between layers.

【符号の説明】[Explanation of symbols]

1 クラス別振り分け処理部 2 バッファ部 3 読み出し制御部 4 ルーティング処理部 5 レイヤ2 6 レイヤ3 1 Class sorting processing section 2 buffer section 3 Read control section 4 Routing processing unit 5 Layer 2 6 Layer 3

フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 H04L 12/28 H04L 12/46 H04L 29/06 Continuation of front page (58) Fields surveyed (Int.Cl. 7 , DB name) H04L 12/56 H04L 12/28 H04L 12/46 H04L 29/06

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 IPルーティング処理を行うルーティン
グ処理部の前段に、入力されたパケットの優先度識別フ
ィールドで識別される優先度に基づいてクラス分けを行
うクラス別振り分け処理部と、 該クラス別振り分け処理部により前記入力パケットをク
ラス別にそれぞれ蓄積する複数のバッファを備えたバッ
ファ部と、前記各バッファからのパケットの読み出しが競合してい
ないときには前記優先度とは無関係に 前記各バッファか
ら前記入力パケットを着順に読み出して前記ルーティン
グ処理部へ転送し、前記各バッファからのパケットの読
み出しが競合したときには前記優先度の高いクラスのバ
ッファからのパケットを優先的に読み出して前記ルーテ
ィング処理部へ転送するとともに前記優先度の低いクラ
スのバッファからのパケットは前記優先度の高いパケッ
トの読み出しと競合しなくなった時点で逐次読み出して
前記ルーティング処理部へ転送する読み出し制御部を設
けたことを特徴とする優先制御方式。
1. A class-based distribution processing unit that classifies a class based on a priority identified by a priority identification field of an input packet before a routing processing unit that performs IP routing processing, and the class-based distribution processing unit. There is a competition between the buffer unit having a plurality of buffers for accumulating the input packets for each class by the processing unit and the reading of the packets from the respective buffers.
When there is not, regardless of the priority, the input packet is read from each buffer in the order of arrival and transferred to the routing processing unit. Packet is read out preferentially and transferred to the routing processing unit, and the packet with the lower priority is
Packets from the buffer of the
Read one after another when it no longer conflicts with
A priority control method comprising a read control unit for transferring to the routing processing unit .
【請求項2】 前記バッファ部の複数のバッファに付さ
れる優先度クラス分けは、下位レイヤにおける優先度ク
ラス分けと対応づけられていることを特徴とする請求項
1記載の優先制御方式。
2. The priority control method according to claim 1, wherein the priority class classification assigned to the plurality of buffers in the buffer unit is associated with the priority class classification in the lower layer.
【請求項3】 入力されたパケットの優先度識別フィー
ルドで識別される優先度に基づいてクラス分けを行うク
ラス別振り分け処理部と、 該クラス別振り分け処理部により前記入力パケットをク
ラス別にそれぞれ蓄積する複数のバッファを備えたバッ
ファ部と、前記各バッファからのパケットの読み出しが競合してい
ないときには前記優先度とは無関係に 前記各バッファか
ら前記入力パケットを着順に読み出してルーティング処
理部へ転送し、前記各バッファからのパケットの読み出
しが競合したときには前記優先度の高いクラスのバッフ
ァからのパケットを優先的に読み出して前記ルーティン
グ処理部へ転送するするとともに前記優先度の低いクラ
スのバッファからのパケットは前記優先度の高いパケッ
トの読み出しと競合しなくなった時点で逐次読み出して
前記ルーティング処理部へ転送する読み出し制御部を有
していることを特徴とするIPルータ。
3. A class-based distribution processing unit that classifies the packets based on the priority identified by the priority identification field of the input packet, and the class-based distribution processing unit stores the input packets for each class. There is a conflict between the buffer section with multiple buffers and the reading of packets from each of the buffers.
When there is not, regardless of the priority, the input packet is read from each buffer in the order of arrival and transferred to the routing processing unit. Packets are read out preferentially and transferred to the routing processing unit, and the packets with the lower priority are transferred.
Packets from the buffer of the
Read one after another when it no longer conflicts with
An IP router having a read control unit for transferring to the routing processing unit .
JP16719799A 1999-06-14 1999-06-14 Priority control method Expired - Fee Related JP3449408B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16719799A JP3449408B2 (en) 1999-06-14 1999-06-14 Priority control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16719799A JP3449408B2 (en) 1999-06-14 1999-06-14 Priority control method

Publications (2)

Publication Number Publication Date
JP2000358067A JP2000358067A (en) 2000-12-26
JP3449408B2 true JP3449408B2 (en) 2003-09-22

Family

ID=15845235

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16719799A Expired - Fee Related JP3449408B2 (en) 1999-06-14 1999-06-14 Priority control method

Country Status (1)

Country Link
JP (1) JP3449408B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741595B2 (en) 2002-06-11 2004-05-25 Netrake Corporation Device for enabling trap and trace of internet protocol communications
JP2010239369A (en) * 2009-03-31 2010-10-21 Nec Corp Communication device in communication network, and communication control method therefor
JP5707911B2 (en) 2010-01-27 2015-04-30 富士通セミコンダクター株式会社 Data transfer control device

Also Published As

Publication number Publication date
JP2000358067A (en) 2000-12-26

Similar Documents

Publication Publication Date Title
EP1744586B1 (en) Packet communication system with QoS control function
US7020143B2 (en) System for and method of differentiated queuing in a routing system
US7953885B1 (en) Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
US7130903B2 (en) Multi-layer class identifying communication apparatus with priority control
KR100735408B1 (en) Method and apparatus for controlling a traffic switching operation based on a service class in an ethernet-based network
US8493867B1 (en) Retransmission and flow control in a logical network tunnel
US7724663B2 (en) Counter based quality of service (QoS) class upgrade
KR100880684B1 (en) Networkdevice for controlling communication of data frames between stations and controlling method
US7602809B2 (en) Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability
JP2000049853A (en) Rate warrant method and device by buffer management
JP2002185501A (en) Inter-network repeating system and method for transfer scheduling therein
US6771653B1 (en) Priority queue management system for the transmission of data frames from a node in a network node
US20050068798A1 (en) Committed access rate (CAR) system architecture
KR100601043B1 (en) Router for scheduling a packet and method therefor
KR100458915B1 (en) The Packet Scheduling Method for Quality of Service of Internet based on Diffserv in Wireless Telecommnunication Network
US6735207B1 (en) Apparatus and method for reducing queuing memory access cycles using a distributed queue structure
JP2007288491A (en) Dividing circuit of frame, and transmission system and method using dividing circuit
JP3449408B2 (en) Priority control method
US8554860B1 (en) Traffic segmentation
JP3601078B2 (en) Router, frame relay exchange, and frame relay priority communication method
JP3543953B2 (en) Labeled packet transfer processing method and communication device therefor
EP1797682B1 (en) Quality of service (qos) class reordering
JP3560499B2 (en) Apparatus having SAR function capable of quality control by upper layer instruction, LSI apparatus, and quality control method by upper layer instruction
KR100462475B1 (en) Apparatus for queue scheduling using linear control and method therefor
US7304946B2 (en) Packet multiplexing control method and a concentrator using the same

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070711

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100711

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130711

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees