Duplicate packets

Pinging some hosts causes multiple responses for a ping echo request. This is reported by the Linux ping command but not by OSX or Windows. Typically it appears as:

290cottrell@pinger:~$ping www.cern.ch
PING webrlb02.cern.ch (188.184.9.235) 56(84) bytes of data.
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=1 ttl=109 time=163 ms
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=1 ttl=109 time=163 ms (DUP!)
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=1 ttl=109 time=163 ms (DUP!)
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=2 ttl=109 time=163 ms
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=2 ttl=109 time=163 ms (DUP!)
64 bytes from webrlb02.cern.ch (188.184.9.235): icmp_seq=2 ttl=109 time=163 ms (DUP!)

Duplicate packets should never occur when pinging a unicast address, and seem to be caused by inappropriate link-level retransmissions. Duplicates may occur in many situations and are rarely (if ever) a good sign, although the presence of low levels of duplicates may not always be cause for alarm. Duplicates are expected when pinging a broadcast or multicast address, since they are not really duplicates but replies from different hosts to the same request. From http://www.gsp.com/cgi-bin/man.cgi?section=8&topic=ping#4

Duplicate ping responses can be seen for example from SLAC to CERN or www.realbroadband.co.sz. They can be caused by:

• More than one host has the same IP address, so all these hosts will respond to the ICMP echo request.
• The IP address pinged may be a broadcast address.
• The host has multiple TCP stacks bound to an Ethernet adaptor (see http://www.doxpara.com/read.php/tcp_chorusing.html).
• A router believes it has two routes by which it can reach the end host and (presumably mistakenly) forwards the ICMP echo requests by both routes, thus the end host sees two echo requests and responds twice.
• There maybe two or more (non-routed) paths to the end host and each request is forwarded by more than one path.
• It may be caused by NIC bonding (see http://slashzeroconf.wordpress.com/2008/04/29/duplicate-ping-error-with-network-bonding-driver-in-linux/).
• A misbehaving NAT box.

Some tests that may help include:

• Pinging the routers along the route to see if any of them respond with duplicates. Examples: Duplicate pings from SLAC to realimage.realnet.co.sz , www.lonab.bf.
• Capture the ping packets and look to see if all the packets are returned from the same Ethernet address. See the examples using tcpdump of SLAC to CERN and SLAC to www.lonab.bf where in both cases all responses are from the same IP address.
• Do multiple hosts at a site/network domain/subnet return duplicate packets? For example www.cern.ch (137.138.144.16) gives 3 pings in response to each one sent, while ping.cern.ch (137.138.28.176) and pinger.cern.ch (192.91.244.6) see no duplicate pings. CERN has a /16 IP network space 137.138.*.*

An example of the prevalence of duplicate ping packets comes from PingER measurements on March 31st 2012 from SLAC to 703 hosts in over 160 countries. Of these hosts 15 responded with duplicate pings. For 13 of the 15 hosts it occured on both 100 and 1000 Byte pings. Out of 10 pings sent:

• 6 hosts had 1 ping duplicated,
• 5 had 2 pings duplicated,
• 2 had 4 pings duplicated,
• 1 had 3 pings duplicated and
• 1 returned 12 pings for each ping sent.

The sites of the hosts range from national labs (CERN, IHEP SU), developed countries (Israel), developing countries (Burkina Faso, Malawi, Mauritius, Sierra Leone, Swaziland, Zambia), and educational sites (SDSC). Only the www.cer.ch address was consistent in the number and frequency of duplicate pings.

PingER simply reports whether there were duplicates or not. A useful metric is to report the number of pings received/number pings sent. The number received may depend on the ping command options. One option will send a given number of pings until it receives that many back or times out. Another option will send 10 pings and wait (or time out) until they are received. So the metric value may also depend on the ping command.

CERN

For each ping sent to www.cern.ch it responds with ~3 pings consistently. Using the normal traceroute www.cern.ch does not respond. Using the ICMP traceroute it does respond (twice). Pinging each node along the route using pingroute.pl (http:/http://www-dev.slac.stanford.edu/cgi-wrap/scriptdoc.pl?name=pingroute.pl) (unfortunately mtr does not report duplicates), it is seen that only www.cern.ch responds with duplicate packets.

Analysis of data in Jan 2015

We have data from PingER going back to 2005 which I have mined to look for DUP's. The input data is one line per set of pings made from SLAC to a remote host. The line indicates whether there were DUP’s. Each line is for a remote host  monitored from SLAC with up to 10 successful  (with a cut off at 30 tries)  100 Byte pings each 30 mins.  

We wrote a perl script (dupes.pl) to analyze the data.

The monitoring host (pinger.slac.stanford.edu) is not using multicast, the interfaces are not bonded. It is running Linux:

Linux pinger 2.6.32-279.19.1.el6.i686 #1 SMP Sat Nov 24 14:42:18 EST 2012 i686 i686 i386 GNU/Linux

• The current number of countries with remote hosts being monitored is  171.
• The number of remote hosts being monitored in 2014 is 836.
• Of these, 81 recorded 1 or more lines (samples) with duplicate pings.

• Of the 128 S. E. Asian hosts monitored from SLAC (number of hosts with DUPs / number of hosts monitored in country)

  BN	IN	KH	LA	MM	MY	PH	SG	TH	VN
  0/5	1/50	0/1	1.4	0/3	0/40	0/10	0/7	1/11	1/4

• The major contributor since 2006 has been www.cern.ch, each year we see about 60 different hosts responding with DUPs.
• A list of the hosts responding with DUP pings in 2014 is below, followed by a summary of the annual DUP pings.

List of hosts responding with DUPlicate pings in 2014

• 2014: cbinet.bi seen duping 35 times
• 2014: internet.fo seen duping 6 times
• 2014: ms01.linea.gov.br seen duping 1 times
• 2014: ns.conacyt.gob.sv seen duping 3 times
• 2014: ping.cern.ch seen duping 450 times
• 2014: pinger.daffodilvarsity.edu.bd seen duping 2 times
• 2014: pinger.ictp.it seen duping 1 times
• 2014: pinger.numl.edu.pk seen duping 96 times
• 2014: pingerqta.pern.edu.pk seen duping 1 times
• 2014: www.acgrc.am seen duping 2 times
• 2014: www.afribone.net.gn seen duping 2 times
• 2014: www.afrinet.cd seen duping 8 times
• 2014: www.aic.ac.nz seen duping 1 times
• 2014: www.alard.ps seen duping 1 times
• 2014: www.bonesha.bi seen duping 73 times
• 2014: www.boz.zm seen duping 4 times
• 2014: www.cern.ch seen duping 14026 times
• 2014: www.cnrst.bf seen duping 43 times
• 2014: www.cyfronet.krakow.pl seen duping 1 times
• 2014: www.drtvnet.cg seen duping 12 times
• 2014: www.eritel.com.er seen duping 373 times
• 2014: www.gov.bw seen duping 635 times
• 2014: www.granma.cu seen duping 9 times
• 2014: www.hraparak.am seen duping 1 times
• 2014: www.ihep.su seen duping 1 times
• 2014: www.kcn.unima.mw seen duping 118 times
• 2014: www.lanl.gov seen duping 1 times
• 2014: www.lonab.bf seen duping 394 times
• 2014: www.lsx.com.la seen duping 1 times
• 2014: www.minzdrav.uz seen duping 12 times
• 2014: www.ml.refer.org seen duping 1 times
• 2014: www.nomad.mu seen duping 1 times
• 2014: www.rmutsv.ac.th seen duping 4 times
• 2014: www.rub.edu.bt seen duping 1 times
• 2014: www.stmaryuniversitycollege.edu.et seen duping 1 times
• 2014: www.uniswafoundation.org.sz seen duping 1 times
• 2014: www.univ-koudougou.bf seen duping 632 times
• 2014: www.univ-ouaga.bf seen duping 7 times
• 2014: www.uns.ac.id seen duping 2 times
• 2014: www.vnu.edu.vn seen duping 26 times
• 2014: www.vnuhcm.edu.vn seen duping 1 times

 Summary of yearly data of DUP pings

See spreadsheet.

Distribution of Remote (monitored) hosts by country

Spreadsheet