CN103634157A - 并行报文路由探测方法 - Google Patents

并行报文路由探测方法 Download PDF

Info

Publication number
CN103634157A
CN103634157A CN201310696661.8A CN201310696661A CN103634157A CN 103634157 A CN103634157 A CN 103634157A CN 201310696661 A CN201310696661 A CN 201310696661A CN 103634157 A CN103634157 A CN 103634157A
Authority
CN
China
Prior art keywords
message
response message
icmp
ttl
address
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
CN201310696661.8A
Other languages
English (en)
Other versions
CN103634157B (zh
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.)
Southeast University
Original Assignee
Southeast University
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 Southeast University filed Critical Southeast University
Priority to CN201310696661.8A priority Critical patent/CN103634157B/zh
Publication of CN103634157A publication Critical patent/CN103634157A/zh
Application granted granted Critical
Publication of CN103634157B publication Critical patent/CN103634157B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种并行报文路由探测方法,设置一个以被探测的IP地址A为目标地址的ICMP报文,如果收到所述ICMP报文的应答报文,计算该测量点到目标节点的跳数n,否则设置跳数为32,设置n种类型的相同的目标节点A的ICMP报文,每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数,由测量点向目标地址发送所设置的n种类型ICMP报文,每种类型ICMP报文发送k个,并记录发送每个报文的发送时间戳、标识号和TTL,接收所有ICMP报文的应答报文并打上接收时间戳,记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址,计算输出到达目标节点的路由,中间节点的时延、丢包率。

Description

并行报文路由探测方法
技术领域
    本技术涉及网络测量技术领域,特别是一种并行报文路由探测方法。 
背景技术
路由探测的基本原理是通过向目标地址发送不同生存时间 (TTL) 值的ICMP报文,路径上的每个路由器在转发报文之前将报文上的 TTL 递减 1,当报文上的 TTL 减为 0 时,路由器将“ICMP 已超时”的消息发回源地址,这个ICMP报文中包括了中间路由器的信息。根据这个原理,可以先发送 一个到目标地址的TTL 为 1 的回应数据包,并在随后的每次发送过程将TTL递增 1,直到目标响应或 TTL 达到最大值,这样使得测量点到目标地址的所有中间路由器都应答了ICMP超时报文,通过检查中间路由器发回的“ICMP 已超时”的消息确定路由从而确定路由。当然某些路由器不经询问直接丢弃 TTL 过期的数据包,这些路由器将无法被检测到。 
Tracert(跟踪路由)是基于以上原理的目前常用的路由跟踪实用程序,用于确定 IP 数据包访问目标所采取的路径。Tracert 命令用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机的路由。当报文从测量点的计算机经过多个网关传送到目的地时,Tracert命令可以用来跟踪数据报使用的路由(路径)。该程序跟踪的路径是源计算机到目的地的一条路径,不能保证或认为报文总遵循这个路径。Tracert是一个运行得比较慢的命令(如果被指定的目标地址比较远),每个路由器大约需要给它15秒钟。 
从以上分析可以知道,目前的路由探测原理和应用程序Tracert是先从TTL为1开始探测,当收到了一个报文应答后然后在进行下一跳的探测,一直到目标地址,如果中间节点没有应答,则一直等待到超时在发送下一个报文。这种方法在探测一个目标节点的时候是需要对每个中间节点按照顺序进行探测,需要探测很长时间,效率较低。同时该方法只是探测中间路由节点的IP地址,而不能探测中间节点的丢包率等性能指标。  
发明内容
本发明目的在于提供一种并行报文路由探测方法,能够并行地对测量点和目标节点之间路径的中间节点进行探测,并得到各个中间节点的性能。 
本发明的技术方案是提供一种并行报文路由探测方法,其特征在于: 
步骤一:设置一个被探测的IP地址A,设置每种类型报文的发送数量k,k=1~100,设置一个包括32*k个记录的数组结构D,数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址,进入步骤二;
步骤二:设置一个以被探测的IP地址A为目标地址的ICMP(Internet Control Message Protocol,Internet控制报文协议)报文,所述ICMP报文的IP报文头的TTL字段设置为64,由测量点向目标地址发送所述ICMP报文,进入步骤三;
步骤三:如果收到所述ICMP报文的应答报文,则测量所收到的应答报文中IP头TTL字段的值TL,进入步骤四;如果没有收到应答报文,设置跳数n等于32,进入步骤五;
步骤四:计算该测量点到目标节点的跳数n,如果TL大于等于128,则跳数n等于255-TL+1;如果TL大于等于64,小于128,则跳数n等于128-TL+1;如果TL大于等于32,小于64,则跳数n等于64-TL+1;如果TL小于32,则跳数n等于32-TL+1;进入步骤五;
步骤五:设置n种类型的ICMP报文,为这n种类型的ICMP报文设置相同的目标节点A,每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数,进入步骤六;
步骤六:按照ICMP报文的TTL字段大小从1到n的先后顺序,由测量点向目标地址发送所设置的n种类型ICMP报文,每种类型ICMP报文发送k个,并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL,进入步骤七;
步骤七:接收所有ICMP报文的应答报文,每接收到一个应答报文时打上接收时间戳,在最后一个发送报文的时间加上超时时间64秒后,停止接收报文,进入步骤八;
步骤八:读取每个应答报文的时戳及IP报文头的源IP地址,应答报文中的ICMP数据所包括的原IP报文头的标识号,进入步骤九;
步骤九:记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址,进入步骤十;
步骤十:计算输出到达目标节点的路由,中间节点的时延、丢包率,将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延,查询数组中相同TTL的记录数,将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率,方法结束。
与现有技术相比,本发明具有如下优点及有效效果: 
1、传统方法测量是每发送一个ICMP报文TTL 递增 1,直到目标响应或超时,测量时间长,效率低,本发明是同时并行发送目标相同,但是不同TTL编号的ICMP报文,ICMP报文每经过一个路由器TTL将减少1,如果中间某个路由器的TTL减少到0,则直接丢弃这个ICMP报文,同时应答一个该ICMP报文丢失的信息到原来发送ICMP报文的测量点,这个应答ICMP报文中包含了中间路由器的IP信息以及原ICMP报文信息,这样可以同时并行探测到目标节点路径上的各个中间节点,加快探测效率;
2、本发明通过维护每个发送报文的IP报文头中的标识字段,根据应答报文中所反馈的标识字段进行对应,实现测量点可以并行发送多个ICMP报文,并能够将每个ICMP报文所对应的应答报文进行对应,使得本发明不但能够实现并行路由探测,同时还能够进行丢包、时延等性能测度的计算和测量;
3、传统测量方法只能测量中间各个路由节点的时延和节点IP,本发明通过向目标节点发送一组相同TTL的报文,可以用于评估中间路由各节点的丢包率测度,因此本发明不但可以用于测量到目标节点的路由,而且可以检测到达中间各节点的性能,可以进行更加全面的网络性能评估和监测;
附图说明
为了更清楚地说明本发明实施实例的技术方案,下面将对实施实例或现有技术描述中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图是本发明的一些实施实例。 
图1:并行报文路由探测方法功能流程图。 
图2:并行报文路由探测方法步骤示意图。  
具体实施方式
下面将结合本发明实施实例中的附图,对本发明实施实例中的技术方案进行清楚、完整地描述,当然所描述的实施实例仅仅是本发明一部分实施实例,而不是全部的实施实例。 
实施实例1 
一种并行报文路由探测方法,其特征在于:
步骤一:设置一个被探测的IP地址A,设置每种类型报文的发送数量k,k=1~100,设置一个包括32*k个记录的数组结构D,数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址,进入步骤二;
步骤二:设置一个以被探测的IP地址A为目标地址的ICMP报文,所述ICMP报文的IP报文头的TTL字段设置为64,由测量点向目标地址发送所述ICMP报文,进入步骤三;
步骤三:如果收到所述ICMP报文的应答报文,则测量所收到的应答报文中IP头TTL字段的值TL,进入步骤四;如果没有收到应答报文,设置跳数n等于32,进入步骤五;
步骤四:计算该测量点到目标节点的跳数n,如果TL大于等于128,则跳数n等于255-TL+1;如果TL大于等于64,小于128,则跳数n等于128-TL+1;如果TL大于等于32,小于64,则跳数n等于64-TL+1;如果TL小于32,则跳数n等于32-TL+1;进入步骤五;
步骤五:设置n种类型的ICMP报文,为这n种类型的ICMP报文设置相同的目标节点A,每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数,进入步骤六;
步骤六:按照ICMP报文的TTL字段大小从1到n的先后顺序,由测量点向目标地址发送所设置的n种类型ICMP报文,每种类型ICMP报文发送k个,并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL,进入步骤七;
步骤七:接收所有ICMP报文的应答报文,每接收到一个应答报文时打上接收时间戳,在最后一个发送报文的时间加上超时时间64秒后,停止接收报文,进入步骤八;
步骤八:读取每个应答报文的时戳及IP报文头的源IP地址,应答报文中的ICMP数据所包括的原IP报文头的标识号,进入步骤九;
步骤九:记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址,进入步骤十;
步骤十:计算输出到达目标节点的路由,中间节点的时延、丢包率,将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延,查询数组中相同TTL的记录数,将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率,方法结束。 
实施实例2
一种并行报文路由探测方法,其特征在于:
步骤一:测量点的IP地址是101.4.116.222,设置一个被探测的IP地址121.194.0.239,设置每种类型报文的发送数量k,k=3,设置一个包括32*k个记录的数组结构D,数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址,进入步骤二;
步骤二:设置一个以被探测的IP地址121.194.0.239为目标地址的ICMP报文,所述ICMP报文的IP报文头的TTL字段设置为64,由测量点向目标地址发送所述ICMP报文,进入步骤三;
步骤三:收到所述ICMP报文的应答报文,则测量所收到的应答报文中IP头TTL字段的值TL为62,进入步骤四;
步骤四:计算该测量点到目标节点的跳数n,TL大于等于32,小于64,则跳数n等于64-TL+1=64-62+1=3;进入步骤五;
步骤五:设置3种类型的ICMP报文,为这3种类型的ICMP报文设置相同的目标节点A,每个ICMP报文的TTL字段分别设置为1到3中的3个不同的正整数,进入步骤六;
步骤六:按照ICMP报文的TTL字段大小从1到3的先后顺序,由测量点101.4.116.222向目标地址121.194.0.239发送所设置的3种类型ICMP报文,每种类型ICMP报文发送3个,并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL,这个9个报文的发送时间戳、标识字段中的标识号和TTL分别为
时间戳   标识号   TTL
1ms       1000        1
1.1ms     1001       1
1.2ms     1002       1
1.3ms     1003       2
1.4ms     1004       2
1.5ms     1005       2
1.6ms     1006       3
1.7ms     1007       3
1.8ms     1008       3
进入步骤七;
步骤七(7):接收所有ICMP报文的应答报文,每接收到一个应答报文时打上接收时间戳,在最后一个发送报文的时间加上超时时间64秒后,停止接收报文,一共接收到8个ICMP应答报文,这8个ICMP应答报文的时间戳分别如下:
3.4ms
3.5ms
3.8ms
10.3ms
11.2ms
11.8ms
12.7ms
11.1ms
进入步骤八;
步骤八(8):读取这8个应答报文的每个应答报文的时戳及IP报文头的源IP地址,应答报文中的ICMP数据所包括的原IP报文头的标识号,其结果如下:
应答时戳    应答IP地址     标识号
3.4ms       101.4.112.1        1000
3.5ms       101.4.112.1         1001
3.8ms       101.4.112.1         1002
10.3ms      121.194.15.253    1004
11.2ms      121.194.15.253    1005
11.8ms      121.194.0.239        1006
12.7ms      121.194.0.239        1007
11.1ms      121.194.0.239        1008
进入步骤九;
步骤九(9):记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址,其结果为
发送时戳    应答时戳        应答IP地址     标识号      TTL
1ms            3.4ms           101.4.112.1              1000                 1
1.1ms          3.5ms           101.4.112.1             1001                 1
1.2ms          3.8ms           101.4.112.1          1002                 1
1.3ms          10.3ms          121.194.15.253      1004               2
1.4ms                                                                                     2
1.5ms          11.2ms         121.194.15.253       1005               2
1.6ms          11.8ms         121.194.0.239           1006             3
1.7ms          12.7ms        121.194.0.239           1007             3
1.8ms           11.1ms         121.194.0.239           1008             3
进入步骤十;
步骤十:计算输出到达目标节点的路由,中间节点的时延、丢包率,将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延,查询数组中相同TTL的记录数,将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率,
其结果如下:
测量点的IP地址101.4.116.222到被探测的IP地址121.194.0.239的路由为:
101.4.116.222       101.4.112.1     121.194.15.253      121.194.0.239   
从测量点101.4.116.222到达各个的往返时延为
101.4.116.222   到101.4.112.1的往返时延为:2.4ms、2.4ms、2.6ms
101.4.116.222   到121.194.15.253的往返时延为:9ms、9.7ms
101.4.116.222   到121.194.0.239的往返时延为:10.2ms、11ms、9.3ms
101.4.116.222   到101.4.112.1的丢包率为:0/3=0
101.4.116.222   到121.194.15.253的丢包率为:1/3
101.4.116.222   到121.194.0.239的丢包率为:0/3
方法结束。

Claims (1)

1.一种并行报文路由探测方法,其特征在于:
步骤一:设置一个被探测的IP地址A,设置每种类型报文的发送数量k,k=1~100,设置一个包括32*k个记录的数组结构D,数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址,进入步骤二;
步骤二:设置一个以被探测的IP地址A为目标地址的ICMP报文,所述ICMP报文的IP报文头的TTL字段设置为64,由测量点向目标地址发送所述ICMP报文,进入步骤三;
步骤三:如果收到所述ICMP报文的应答报文,则测量所收到的应答报文中IP头TTL字段的值TL,进入步骤四;如果没有收到应答报文,设置跳数n等于32,进入步骤五;
步骤四:计算该测量点到目标节点的跳数n,如果TL大于等于128,则跳数n等于255-TL+1;如果TL大于等于64,小于128,则跳数n等于128-TL+1;如果TL大于等于32,小于64,则跳数n等于64-TL+1;如果TL小于32,则跳数n等于32-TL+1;进入步骤五;
步骤五:设置n种类型的ICMP报文,为这n种类型的ICMP报文设置相同的目标节点A,每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数,进入步骤六;
步骤六:按照ICMP报文的TTL字段大小从1到n的先后顺序,由测量点向目标地址发送所设置的n种类型ICMP报文,每种类型ICMP报文发送k个,并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL,进入步骤七;
步骤七:接收所有ICMP报文的应答报文,每接收到一个应答报文时打上接收时间戳,在最后一个发送报文的时间加上超时时间64秒后,停止接收报文,进入步骤八;
步骤八:读取每个应答报文的时戳及IP报文头的源IP地址,应答报文中的ICMP数据所包括的原IP报文头的标识号,进入步骤九;
步骤九:记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址,进入步骤十;
步骤十:计算输出到达目标节点的路由,中间节点的时延、丢包率,将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延,查询数组中相同TTL的记录数,将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率,方法结束。
CN201310696661.8A 2013-12-18 2013-12-18 并行报文路由探测方法 Expired - Fee Related CN103634157B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310696661.8A CN103634157B (zh) 2013-12-18 2013-12-18 并行报文路由探测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310696661.8A CN103634157B (zh) 2013-12-18 2013-12-18 并行报文路由探测方法

Publications (2)

Publication Number Publication Date
CN103634157A true CN103634157A (zh) 2014-03-12
CN103634157B CN103634157B (zh) 2016-08-31

Family

ID=50214810

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310696661.8A Expired - Fee Related CN103634157B (zh) 2013-12-18 2013-12-18 并行报文路由探测方法

Country Status (1)

Country Link
CN (1) CN103634157B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104917645A (zh) * 2015-04-17 2015-09-16 浪潮电子信息产业股份有限公司 一种在线检测报文传输超时的方法与装置
CN104980319A (zh) * 2015-06-25 2015-10-14 中国人民解放军理工大学 一种串并结合的高效多目标ip端性能监测调度方法
CN106230726A (zh) * 2016-07-26 2016-12-14 杭州迪普科技有限公司 转发路径的探测方法和装置
TWI566544B (zh) * 2015-05-14 2017-01-11 鴻海精密工業股份有限公司 網路檢測方法與使用該方法的控制器
CN114172830A (zh) * 2021-10-28 2022-03-11 阿里巴巴(中国)有限公司 网络时延检测方法、装置以及系统
CN114629816A (zh) * 2022-03-14 2022-06-14 京东科技信息技术有限公司 公网ip网络状态探测方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582833A (zh) * 2008-05-15 2009-11-18 成都市华为赛门铁克科技有限公司 一种伪造ip数据包的处理方法及装置
CN101958847A (zh) * 2010-11-03 2011-01-26 南京邮电大学 一种分布式qos路由的选择方法
WO2012095335A1 (en) * 2011-01-12 2012-07-19 Alcatel Lucent Traceroute_delay diagnostic command

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582833A (zh) * 2008-05-15 2009-11-18 成都市华为赛门铁克科技有限公司 一种伪造ip数据包的处理方法及装置
CN101958847A (zh) * 2010-11-03 2011-01-26 南京邮电大学 一种分布式qos路由的选择方法
WO2012095335A1 (en) * 2011-01-12 2012-07-19 Alcatel Lucent Traceroute_delay diagnostic command

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104917645A (zh) * 2015-04-17 2015-09-16 浪潮电子信息产业股份有限公司 一种在线检测报文传输超时的方法与装置
CN104917645B (zh) * 2015-04-17 2018-04-13 浪潮电子信息产业股份有限公司 一种在线检测报文传输超时的方法与装置
TWI566544B (zh) * 2015-05-14 2017-01-11 鴻海精密工業股份有限公司 網路檢測方法與使用該方法的控制器
CN104980319A (zh) * 2015-06-25 2015-10-14 中国人民解放军理工大学 一种串并结合的高效多目标ip端性能监测调度方法
CN104980319B (zh) * 2015-06-25 2018-08-17 中国人民解放军理工大学 一种串并结合的高效多目标ip端性能监测调度方法
CN106230726A (zh) * 2016-07-26 2016-12-14 杭州迪普科技有限公司 转发路径的探测方法和装置
CN114172830A (zh) * 2021-10-28 2022-03-11 阿里巴巴(中国)有限公司 网络时延检测方法、装置以及系统
CN114172830B (zh) * 2021-10-28 2023-12-12 阿里巴巴(中国)有限公司 网络时延检测方法、装置以及系统
CN114629816A (zh) * 2022-03-14 2022-06-14 京东科技信息技术有限公司 公网ip网络状态探测方法及系统
CN114629816B (zh) * 2022-03-14 2023-11-03 京东科技信息技术有限公司 公网ip网络状态探测方法及系统

Also Published As

Publication number Publication date
CN103634157B (zh) 2016-08-31

Similar Documents

Publication Publication Date Title
CN103634157A (zh) 并行报文路由探测方法
Mahajan et al. User-level Internet path diagnosis
CN1832415B (zh) 分析通信网络的系统和方法
Paxson Towards a framework for defining Internet performance metrics
US10021006B2 (en) Triangle loopback
CN101272290B (zh) Ip网络中路径拥塞状态的测量方法和测量装置
US20170339039A1 (en) Method for devices in a network to participate in an end-to-end measurement of latency
CN100446479C (zh) 一种基于网络紧链路定位的端到端可用带宽测量的方法
CN112583657A (zh) 一种基于嵌入式设备的分布式路由级网络拓扑探测方法
CN102783089A (zh) 用于估计子路径的可用带宽的方法
US20120188891A1 (en) Measuring Service Quality
US10129128B2 (en) Analysis of network performance
CN107852346A (zh) 网络性能的分析
Curtis et al. Review of bandwidth estimation techniques
CN100364283C (zh) 计算机网络本地服务质量状态的实时测量方法
CN101815028A (zh) 组播路由跟踪的方法、系统和路由设备
CN105656662B (zh) 一种故障定位方法及装置
CN107425995A (zh) 双向测量控制方法、发送业务设备及接收业务设备
US20210184955A1 (en) Method for devices in a network to participate in an end-to-end measurement of latency
Nath A TOSSIM based implementation and analysis of collection tree protocol in wireless sensor networks
US8661101B2 (en) Method of IP address de-aliasing
US10277498B2 (en) Analysis of network performance
CN102843276A (zh) 一种分布式部署的网络时延采集方法
Marchetta et al. Measuring networks using IP options
Garcia-Jimenez et al. Pamplona-traceroute: Topology discovery and alias resolution to build router level internet maps

Legal Events

Date Code Title Description
PB01 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
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: 20160831

Termination date: 20181218