CN100561937C - A kind of method and device of realizing network flow load sharing - Google Patents

A kind of method and device of realizing network flow load sharing Download PDF

Info

Publication number
CN100561937C
CN100561937C CNB2006100875691A CN200610087569A CN100561937C CN 100561937 C CN100561937 C CN 100561937C CN B2006100875691 A CNB2006100875691 A CN B2006100875691A CN 200610087569 A CN200610087569 A CN 200610087569A CN 100561937 C CN100561937 C CN 100561937C
Authority
CN
China
Prior art keywords
port
flow
hash bucket
virtual hash
traffic
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
CNB2006100875691A
Other languages
Chinese (zh)
Other versions
CN101051939A (en
Inventor
雷奕康
刘学勤
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006100875691A priority Critical patent/CN100561937C/en
Priority to PCT/CN2007/001110 priority patent/WO2007147310A1/en
Publication of CN101051939A publication Critical patent/CN101051939A/en
Application granted granted Critical
Publication of CN100561937C publication Critical patent/CN100561937C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/66Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

The present invention relates to the network traffics distribution technique, particularly a kind of device of realizing the method for network flow load sharing and realizing this method belongs to a kind of technical field that network traffics are distributed.The present invention will decompose with optical splitter and give virtual HASH bucket through the flow after the filter filtration by the HASH algorithm assigns, give actual port by mapping algorithm with assignment of traffic then, thereby the uniform load that realizes network traffics be shared.Owing to adopted virtual HASH bucket, and the number of virtual HASH bucket can be provided with as required and number is not limit, thereby make network traffics after the decomposition can be in more bucket hash, when assignment of traffic is inhomogeneous, flow is selected the port or the little port of flow that are not used when virtual HASH bucket is mapped to actual port as far as possible, thereby guaranteed that flow can be assigned to actual port equably.

Description

A kind of method and device of realizing network flow load sharing
Technical field
The present invention relates to a kind of method and device that network traffics are distributed, specifically a kind of method and device of realizing that the network flow loading gage is shared.
Background technology
Along with the continuous development of various IP technology and transmission technology, internet, applications is greatly universal, number of users, network traffics sustainable growth.Network abundant content and form had both been enriched daily life, also can be utilized by social undesirable.If can not effectively manage and monitor, bring various harm will for country, enterprise, individual's network security to the Internet.Therefore, ensure information safety and put on agenda.
For the monitoring of information, the technology of current employing mainly is shunting and blocking-up.Shunting is by optical splitter the flow of network to be incorporated into router to carry out flow and decompose, and behind ACL (Access Control List, Access Control List (ACL)) rule-based filtering, carries out correlation analysis, processing for the back-end server system.Wherein shunting may be an one-level or multistage, the granularity that can handle up to main frame.The back-end server system has a plurality of, handles data of different types respectively, therefore need carry out the port grouping on shunting device, and each port set is made up of a plurality of ports, and each port set is corresponding to a server system.Because need the flow of processing bigger, data are more, each server system will adopt array way, carry out load balancing between multiple host, the common processing.This just requires router to carry out the load balancing of flow between a plurality of output ports of port set, is assigned on the multiple host equably.
For flow is assigned on each output port more equably, how flow selects port in port set be crucial.Present HASH algorithm is to adopt the HASH key-value pair port number delivery that calculates according to the HASH element to obtain.
For example: port set inner port number is 256, and the HASH key assignments that adopts 16 bit XORs to calculate according to IP source address 10.0.0.1, destination address 10.0.0.2 is 3, and to obtaining 3 behind 256 deliverys, promptly selecting sequence number in the port set is 3 outbound port.
The advantage of this method is simple, and when the key assignments length of HASH calculating was not oversize, the port set number was enough big, can uniform hashing.Be applicable to that IP address change scope is little, and output port number requires few mini-system.
But this method also exists following shortcoming:
1.HASH if the key assignments length of calculating is more or less the same with the port set number, will cause HASH result's hash in each HASH bucket (being each port) not open, certainly will cause output inhomogeneous.
2. IP address change scope is bigger if desired, needs to increase key assignments length; In order to make hash more even, need to increase HASH barrelage order, promptly increase port number, will cause the frequent change of configuration, and increase equipment costs such as calculating the needed internal memory of HASH key assignments.
Summary of the invention
When being more or less the same in order to solve in the prior art key assignments length calculated as HASH and port set number, causing to export inhomogeneous and work as needs the IP address change to make the problem that realizes that cost increases greatly, the invention provides a kind of method that realizes network flow load sharing, and the device of realizing this method.
The present invention realizes that the method for network flow load sharing is: by optical splitter network traffics are incorporated into router and carry out the flow decomposition, after the acl rule filtration, assign in the server system, determine the number of virtual HASH bucket, flow after described decomposition and the filtration is arrived virtual HASH bucket by the HASH algorithm assigns, be mapped to actual port then, wherein, described virtual HASH bucket be used to carry decompose and filter after flow, the number of described virtual HASH bucket is determined according to the multiple of actual port number.
As definite a kind of preferred version of virtual HASH barrelage purpose, the number of described virtual HASH bucket is greater than the number that decomposes the back flow.
Under the relatively more uniform situation of network flow quantity shunting, described flow from the method that virtual HASH bucket is mapped to actual port is: directly virtual HASH bucket and actual port are shone upon.
Under the uneven situation of network flow quantity shunting, described flow from the method that virtual HASH bucket is mapped to actual port is:
A. travel through actual port, it is the port of UP that searching does not have dispense flow rate and state, if having, assignment of traffic is arrived this port; If no, carry out step B;
B. seek the port that traffic statistics minimum and state are UP, assignment of traffic is arrived this port;
If finding to have two or more port flows statistics minimums and state in described searching traffic statistics minimum and state are the step of port of UP is UP, with assignment of traffic to the big port of port speed.
If described each traffic statistics minimum and state are that the port speed of UP is identical, with assignment of traffic to distributing the few port of number of times.
If described each traffic statistics minimum and state are that the distribution number of times of the identical port of UP and speed is identical, select a port assignment flow at random.
A kind of device of realizing that the network traffics uniform load is shared comprises optical splitter and filter, and this device also comprises:
Virtual HASH bucket, be used to carry decompose and filter after flow, described flow by the HASH algorithm assigns to virtual HASH bucket; The number of described virtual HASH bucket is determined according to the multiple of actual port number;
Actual port receives from virtual HASH bucket and distributes the flow of coming by mapping algorithm, and the main frame that this flow is given server system is handled.
Be provided with the HASH arithmetic element between described filter and the virtual HASH bucket, be used for giving virtual HASH bucket by the HASH algorithm assigns the flow after the filter filtration.
Be provided with the mapping operations unit between the actual port of described virtual HASH bucket and router, be used for the flow of virtual HASH bucket is mapped to the actual port of router.
The beneficial effect that the present invention produces is: owing to adopted virtual HASH bucket, and the number of virtual HASH bucket can be provided with as required and number is not limit, thereby make network traffics after the decomposition can be in more bucket hash, if split ratio is more even, direct flow in the virtual HASH bucket is mapped in the actual port gets final product; When assignment of traffic is inhomogeneous, flow when being mapped to actual port, virtual HASH bucket is selected the port that is not used or the port of flow minimum as far as possible, when the port of minimum discharge has when a plurality of, select the big port of speed, promptly make the flow of each port realize balance as far as possible, thereby guarantee that flow can be assigned to actual port equably.
Description of drawings
Fig. 1 is the theory diagram of the method for realization network flow load sharing of the present invention;
Fig. 2 is the structural representation of the device of realization network flow load sharing of the present invention;
Fig. 3 is a kind of flow chart of execution mode of the method for realization network flow load sharing of the present invention.
Embodiment
The present invention is further described below in conjunction with drawings and Examples, but not as a limitation of the invention.
As shown in Figure 1, the present invention gives virtual HASH bucket with the flow that decomposes after filtering by the HASH algorithm assigns, give actual port by mapping algorithm with assignment of traffic then, thereby the uniform load that realizes network traffics is shared.
In order to realize said method, need set up device shown in Figure 2, this device comprises optical splitter 201, filter 202, HASH arithmetic unit 203, virtual HASH bucket 204, the actual port 206 of mapping operations device 205 and router, optical splitter 201 is used for network traffics are decomposed, filter 202 is used for the flow after decomposing is filtered, HASH arithmetic unit 203 is used for giving virtual HASH bucket 204 with the flow after filter 202 filtrations by the HASH algorithm assigns, virtual HASH bucket 204 be used to carry decompose and filter after flow, mapping operations device 205 is used for the flow of virtual HASH bucket 204 is mapped to the actual port 206 of router, router provides actual port, be used to receive from virtual HASH bucket 204 mappings and distribute the flow of coming, and the main frame 207 that this flow is given server system is handled.
Utilize said apparatus to carry out the flow process that the network traffics uniform load shares to be: at first network traffics are decomposed with optical splitter 201 and filter through filter 202, then flow is arrived virtual HASH bucket 204 with the HASH algorithm assigns, when the flow split ratio is even, directly that virtual HASH bucket 204 is corresponding with actual port; If the flow shunting is inhomogeneous, take following steps: the actual port of traversal router, seeking does not have the port of dispense flow rate, if having, then gives this port with assignment of traffic; If no, continue to seek the port of traffic statistics minimum, give this port with assignment of traffic after finding; If there is the port of a plurality of traffic statistics minimums, then from these ports, seek the port of port speed maximum, give this port with assignment of traffic after finding; If there is the port of a plurality of speed maximums, then from these ports, seek and distributed the port of least number of times, give this port with assignment of traffic after finding; If there is the port of a plurality of distribution least number of times, then select a port at random, give this port with assignment of traffic, as shown in Figure 3.The port of being sought in the said process is the port that state is UP.
Be described further below in conjunction with specific embodiment.
Embodiment one:
Network traffics are decomposed with optical splitter and filter through filter after distribute to virtual HASH bucket, the number of virtual HASH bucket is 10000, the number of actual port is 100, if this moment, network flow quantity shunting was more even, the definition sequence number is 1~100 the corresponding actual port 1 of virtual HASH bucket, sequence number is 101~200 the corresponding actual port 2 of virtual HASH bucket, sequence number is 201~300 the corresponding actual port 3 of virtual HASH bucket, by that analogy, virtual HASH bucket and actual port are mapped, give corresponding with it actual port with the assignment of traffic that is assigned to certain virtual HASH bucket, thereby realize the shunting of network traffics.Owing to flow when decomposing is just relatively more even, so also can keep the network traffics uniform load to share after being assigned to actual port.
Embodiment two:
The number of supposing the router actual port is 256, and HASH key assignments length is 16bit, and its excursion is 0~65535, therefore, if adopt actual port as the HASH bucket, certainly will have a plurality of flows to drop on the same port, and is inhomogeneous on the number; And the size of packet own do not limit, so the flow on each port is also inhomogeneous.
Adopt virtual HASH bucket, it is 256 * 1000=256000 that its number is set, and 65536 flows after decomposition and the filtration are come hash, has only a flow at most in each virtual HASH bucket.The flow (65536) of hash in 256000 virtual HASH buckets be mapped in 256 actual ports go, the step that is adopted is as follows:
Step 301: network traffics are carried out flow with optical splitter decompose;
Step 302: the network traffics after will decomposing are carried out ACL and are filtered;
Step 303: the network traffics after will filtering are given virtual HASH bucket by the HASH algorithm assigns;
Suppose that the HASH result that certain bar stream F adopts virtual HASH bucket to calculate is m, the flow number array Fn[i that distributes on each actual port] expression, 0≤i≤255 wherein, the array Fa[i of the actual flow on each actual port] expression, wherein 0≤i≤255;
Step 304: traversal actual port;
Step 305: search whether dispense flow rate Fn[i is arranged]=0, and state is the port of UP, if having, and execution in step 306, otherwise execution in step 307;
Step 306: select this dispense flow rate Fn[i]=0 port, to the port of choosing, Fn[i] ++, Fa[i] increase;
Step 307: seeking traffic statistics minimum and state is the port Fa[i of UP] min;
Step 308: judge traffic statistics minimum and state are whether the port of UP is unique, if, execution in step 309, otherwise execution in step 310;
Step 309: select the port of this traffic statistics minimum, to the port of choosing, Fn[i] ++, Fa[i] increase;
Step 310: the port of in a plurality of traffic statistics minimums and state are the port of UP, seeking the port speed maximum;
Step 311: judge traffic statistics minimum and state are whether the port of UP and speed maximum is unique, if, execution in step 312, otherwise execution in step 313;
Step 312: selecting this statistics minimum and state is the port of UP and speed maximum, to the port of choosing, Fn[i] ++, Fa[i] increase;
Step 313: in a plurality of traffic statistics minimums and state are the port of UP and speed maximum, seek and distributed the port Fn[i of number of times minimum];
Step 314: judge that traffic statistics minimum and state are whether unique UP and speed is maximum and distributed the port of least number of times, if, execution in step 315, otherwise execution in step 316;
Step 315: selecting this traffic statistics minimum and state is that UP and speed are maximum and distributed the port of least number of times, to the port of choosing, Fn[i] ++, Fa[i] increase;
Step 316: from a plurality of traffic statistics minimums and state is that UP and speed are maximum and distributed the port of least number of times and selected a port assignment flow at random, to the port of choosing, Fn[i] ++, Fa[i] increase.
Repeating step 304~316 flow in each virtual HASH bucket is mapped to actual port, thereby the uniform load that has realized network traffics is shared.

Claims (10)

1, a kind of method that realizes network flow load sharing, by optical splitter network traffics are incorporated into router and carry out the flow decomposition, after the acl rule filtration, assign in the server system, it is characterized in that, determine the number of virtual HASH bucket, flow after decomposition and the filtration is arrived virtual HASH bucket by the HASH algorithm assigns, be mapped to actual port then, wherein, described virtual HASH bucket be used to carry decompose and filter after flow, the number of described virtual HASH bucket is determined according to the multiple of actual port number.
2, the method for realization network flow load sharing according to claim 1 is characterized in that, the number of described definite virtual HASH bucket is greater than the number that decomposes the back flow.
3, according to the method for any described realization network flow load sharing of claim of claim 1 to 2, it is characterized in that, when assignment of traffic was even, described flow from the method that virtual HASH bucket is mapped to actual port was: directly virtual HASH bucket and actual port are shone upon.
4, according to the method for any described realization network flow load sharing of claim of claim 1 to 2, it is characterized in that when assignment of traffic was inhomogeneous, described flow from the method that virtual HASH bucket is mapped to actual port was:
A. travel through actual port, it is the port of UP that searching does not have dispense flow rate and state, if having, assignment of traffic is arrived this port; If no, carry out step B;
B. seek the port that traffic statistics minimum and state are UP, assignment of traffic is arrived this port;
5, the method for realization network flow load sharing according to claim 4, it is characterized in that, if finding to have two or more port flows statistics minimums and state in described searching traffic statistics minimum and state are the step of port of UP is UP, with assignment of traffic to the big port of port speed.
6, the method for realization network flow load sharing according to claim 5 is characterized in that, and is identical if described each traffic statistics minimum and state are the port speed of UP, with assignment of traffic to distributing the few port of number of times.
7, the method for realization network flow load sharing according to claim 6 is characterized in that, and is identical if described each traffic statistics minimum and state are the distribution number of times of the identical port of UP and speed, selects a port assignment flow at random.
8, a kind of device of realizing network flow load sharing comprises optical splitter and filter, it is characterized in that, this device also comprises:
Virtual HASH bucket, be used to carry decompose and filter after flow, described flow by the HASH algorithm assigns to virtual HASH bucket; The number of described virtual HASH bucket is determined according to the multiple of actual port number;
Actual port receives from virtual HASH bucket and distributes the flow of coming by mapping algorithm, and the main frame that this flow is given server system is handled.
9, the device of realization network flow load sharing according to claim 8 is characterized in that, is provided with the HASH arithmetic element between described filter and the virtual HASH bucket, is used for giving virtual HASH bucket with the flow after the filter filtration by the HASH algorithm assigns.
10, the device of realization network flow load sharing according to claim 8, it is characterized in that, be provided with the mapping operations unit between the actual port of described virtual HASH bucket and router, be used for the flow of virtual HASH bucket is mapped to the actual port of router.
CNB2006100875691A 2006-06-15 2006-06-15 A kind of method and device of realizing network flow load sharing Expired - Fee Related CN100561937C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNB2006100875691A CN100561937C (en) 2006-06-15 2006-06-15 A kind of method and device of realizing network flow load sharing
PCT/CN2007/001110 WO2007147310A1 (en) 2006-06-15 2007-04-05 A method and an apparatus for realizing partaking of network traffic load

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100875691A CN100561937C (en) 2006-06-15 2006-06-15 A kind of method and device of realizing network flow load sharing

Publications (2)

Publication Number Publication Date
CN101051939A CN101051939A (en) 2007-10-10
CN100561937C true CN100561937C (en) 2009-11-18

Family

ID=38783149

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100875691A Expired - Fee Related CN100561937C (en) 2006-06-15 2006-06-15 A kind of method and device of realizing network flow load sharing

Country Status (2)

Country Link
CN (1) CN100561937C (en)
WO (1) WO2007147310A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209672A (en) * 2016-07-21 2016-12-07 湖南智卓创新金融电子有限公司 A kind of method and system of Network Load Balance

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101425960B (en) * 2007-11-02 2011-07-13 中兴通讯股份有限公司 Method and apparatus for load equalizing implementation
CN101296185B (en) * 2008-06-05 2011-12-14 杭州华三通信技术有限公司 Flow control method and device of equalization group
CN101355519B (en) * 2008-09-12 2010-11-10 杭州华三通信技术有限公司 Method and apparatus for implementing share of business stream load
CN102316021B (en) * 2011-07-04 2014-12-10 杭州华三通信技术有限公司 Method for realizing load sharing of switch aggregation port and switch
WO2013078579A1 (en) * 2011-11-28 2013-06-06 华为技术有限公司 Method, apparatus and system for sending message
US10375158B2 (en) 2012-04-04 2019-08-06 Radware, Ltd. Techniques for adaptive traffic direction via scalable application delivery controller services
US9386085B2 (en) * 2012-04-04 2016-07-05 Radware, Ltd. Techniques for providing scalable application delivery controller services
WO2014000282A1 (en) * 2012-06-29 2014-01-03 华为技术有限公司 Forwarding method, receiving method, first router and second router
WO2014082259A1 (en) * 2012-11-29 2014-06-05 华为技术有限公司 Method and device for implementing load balancing
CN105704059A (en) * 2016-03-31 2016-06-22 北京百卓网络技术有限公司 Load balancing method and load balancing system
CN109831388A (en) * 2017-11-23 2019-05-31 中国电信股份有限公司 Method and apparatus for optimizing flow load balance
CN109558423A (en) * 2018-10-31 2019-04-02 深圳壹账通智能科技有限公司 A kind of data search method based on key-value pair, device and equipment
CN109483748B (en) * 2019-01-11 2021-08-17 上海大学(浙江·嘉兴)新兴产业研究院 High-precision wafer cutting machine centralized control system, method and device
CN111082959B (en) * 2019-03-28 2022-08-26 新华三技术有限公司 Load sharing method, device and network equipment
CN111262756B (en) * 2020-01-20 2022-05-06 长沙理工大学 High-speed network elephant flow accurate measurement method and device
CN116886777B (en) * 2023-09-06 2024-01-26 苏州浪潮智能科技有限公司 Service flow distribution method and device for container arrangement platform

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6597661B1 (en) * 1999-08-25 2003-07-22 Watchguard Technologies, Inc. Network packet classification
US7702806B2 (en) * 2000-09-07 2010-04-20 Riverbed Technology, Inc. Statistics collection for network traffic
CN1287570C (en) * 2004-03-25 2006-11-29 上海复旦光华信息科技股份有限公司 High speed filtering and stream dividing method for keeping connection features

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209672A (en) * 2016-07-21 2016-12-07 湖南智卓创新金融电子有限公司 A kind of method and system of Network Load Balance
CN106209672B (en) * 2016-07-21 2019-04-09 湖南智卓创新金融电子有限公司 A kind of method and system of Network Load Balance

Also Published As

Publication number Publication date
WO2007147310A1 (en) 2007-12-27
CN101051939A (en) 2007-10-10

Similar Documents

Publication Publication Date Title
CN100561937C (en) A kind of method and device of realizing network flow load sharing
Meng et al. Improving the scalability of data center networks with traffic-aware virtual machine placement
CN103930882B (en) The network architecture with middleboxes
CN104365058B (en) For the system and method in multinuclear and group system high speed caching SNMP data
CN100417142C (en) Method for average distributing interface flow at multi network processor engines
CN109842529B (en) Method, device and network system for configuring service
CN107079060A (en) The system and method optimized for carrier-class NAT
CN109376532A (en) Power network security monitoring method and system based on the analysis of ELK log collection
EP2932693B1 (en) Exchange of server status and client information through headers for request management and load balancing
Yang et al. Performance evaluation of multi-stratum resources integration based on network function virtualization in software defined elastic data center optical interconnect
CN107771320A (en) For improving security socket layer(SSL)The system and method for communications security
CN109906595A (en) System and method for executing Password Operations across different types of processing hardware
CN104734872B (en) A kind of industrial backhaul network implementation method and system based on software defined network
CN104320358A (en) QoS (Quality of Service) business control method in power telecommunication net
CN110537169A (en) Cluster resource management in distributed computing system
CN108353040A (en) system and method for distributed packet scheduling
CN102932270A (en) Load balancing method and device supporting network security service
MX2011010289A (en) Providing access to a data item using access graphs.
US20150271236A1 (en) Communicating tuples in a message
CN103929368A (en) Load balance method and device for multiple service units
CN104486236B (en) The method and routing device of load balancing
Zhao et al. A unified modeling framework for distributed resource allocation of general fork and join processing networks
CN105282191A (en) Load balancing system, controller and method
Li et al. Blockchain dividing based on node community clustering in intelligent manufacturing cps
CN111147528A (en) Method for managing network security policy

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170811

Address after: 519031, Guangdong, Zhuhai province Hengqin financial industry service base building No. 5 2-I

Patentee after: The International Intellectual Property Trading Center Co. Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: Huawei Technologies Co., Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171228

Address after: 063004, No. 302, Tianyuan garden, 308 floor, Tianyuan garden, Kun yuan, Xingyuan Road, Tangshan City Road North District, Hebei

Patentee after: Wang Aihua

Address before: 519031, Guangdong, Zhuhai province Hengqin financial industry service base building No. 5 2-I

Patentee before: The International Intellectual Property Trading Center Co. Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091118

Termination date: 20180615