<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:creativeCommons="http://backend.userland.com/creativeCommonsRssModule">

<channel>
	<title>Dan Siemon &#187; Graph</title>
	<atom:link href="http://www.coverfire.com/archives/tag/graph/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.coverfire.com</link>
	<description>Thoughts and musings</description>
	<lastBuildDate>Sun, 22 Jan 2012 11:20:09 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
<creativeCommons:license>http://creativecommons.org/licenses/by-sa/2.5/ca/</creativeCommons:license>		<item>
		<title>Canada 3.0 Twitter graph</title>
		<link>http://www.coverfire.com/archives/2010/04/12/canada-3-0-twitter-graph/</link>
		<comments>http://www.coverfire.com/archives/2010/04/12/canada-3-0-twitter-graph/#comments</comments>
		<pubDate>Tue, 13 Apr 2010 02:16:05 +0000</pubDate>
		<dc:creator>Dan Siemon</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[Canada 3.0]]></category>
		<category><![CDATA[Graph]]></category>
		<category><![CDATA[Python]]></category>
		<category><![CDATA[Twitter]]></category>

		<guid isPermaLink="false">http://www.coverfire.com/?p=720</guid>
		<description><![CDATA[The other day I found Gephi which was used to create these amazing graphs based on GitHub data. So I thought it might be fun to pull some data into Gephi and play with it. I decided on using the &#8230; <a href="http://www.coverfire.com/archives/2010/04/12/canada-3-0-twitter-graph/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p>The other day I found <a title="Gephi" href="http://gephi.org/">Gephi</a> which was used to create <a title="Mapping GitHub" href="http://flowingdata.com/2010/03/31/mapping-the-github-community/">these amazing graphs</a> based on GitHub data. So I thought it might be fun to pull some data into Gephi and play with it. I decided on using the Twitter API to obtain all of the Tweets related to the upcoming <a title="Canada 3.0" href="http://www.canada30.ca/">Canada 3.0</a> conference in <a title="Stratford" href="http://en.wikipedia.org/wiki/Stratford,_Ontario">Stratford, ON, CA</a>. I used the &#8216;can30&#8242; hash tag as the search term but since the Twitter search only returns Tweets less than seven days old the history is limited.</p>
<p>I used Python and <a title="igraph" href="http://igraph.sourceforge.net/">igraph</a> to create the graph and exported it to <a title="GraphML" href="http://graphml.graphdrawing.org/">GraphML</a> which Gephi can import. Here&#8217;s the <a title="Can30 Twitter GraphML" href="http://www.coverfire.com/files/can30-twitter.graphml">resulting GraphML</a> file if you are interested.</p>
<p>I also used igraph to export PNG and <a title="Can30 Twitter SVG" href="http://www.coverfire.com/files/can30-twitter.svg">SVG versions</a>.</p>
<p>The nodes in the graph are Twitter users. The size of the node is relative to the number of new Tweets with the #can30 hashtag. By &#8216;new&#8217; tweets I mean not re-Tweets. The edges represent re-Tweets and the width of the edges are relative to how many times the source user re-Tweeted the destination.</p>
<p>Based on the graph, <a title="Canada3Forum" href="http://twitter.com/canada3forum">Canada3Forum</a> is the largest source of new Tweets followed by <a title="tobidh" href="http://twitter.com/tobidh">tobidh</a> and there are lots of users re-Tweeting Canada3Forum&#8217;s messages.</p>
<div id="attachment_721" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2010/04/can30-twitter.png"><img class="size-full wp-image-721" title="Canada 3.0 on Twitter" src="http://www.coverfire.com/wp-content/uploads/2010/04/can30-twitter.png" alt="" width="600" height="600" /></a><p class="wp-caption-text">Canada 3.0 on Twitter</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.coverfire.com/archives/2010/04/12/canada-3-0-twitter-graph/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>More fun with DNS packet captures</title>
		<link>http://www.coverfire.com/archives/2008/07/28/more-fun-with-dns-packet-captures/</link>
		<comments>http://www.coverfire.com/archives/2008/07/28/more-fun-with-dns-packet-captures/#comments</comments>
		<pubDate>Tue, 29 Jul 2008 03:27:34 +0000</pubDate>
		<dc:creator>Dan Siemon</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[DNS]]></category>
		<category><![CDATA[Graph]]></category>
		<category><![CDATA[Packet capture]]></category>

		<guid isPermaLink="false">http://www.coverfire.com/?p=337</guid>
		<description><![CDATA[Following my last post on DNS query port usage, here are some more interesting DNS graphs. The following graphs are based on a packet capture taken from the network interface of a recursive DNS server. This DNS server is one &#8230; <a href="http://www.coverfire.com/archives/2008/07/28/more-fun-with-dns-packet-captures/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p>Following my <a title="DNS query UDP source port graphs" href="http://www.coverfire.com/archives/2008/07/26/dns-query-udp-source-port-graphs/">last post on DNS query port usage</a>, here are some more interesting DNS graphs.</p>
<p>The following graphs are based on a packet capture taken from the network interface of a recursive DNS server. This DNS server is one of the primary recursive DNS servers for a small Internet service provider. The capture includes all UDP DNS traffic to the DNS server as well as UDP DNS traffic from the DNS server to addresses within the local AS.</p>
<pre>/usr/sbin/capinfos local.pcap
File name: local.pcap
File type: Wireshark/tcpdump/... - libpcap
File encapsulation: Ethernet
Number of packets: 200000
File size: 30702100 bytes
Data size: 27502076 bytes
Capture duration: 2659.328827 seconds
Start time: Sat Jul 26 01:45:31 2008
End time: Sat Jul 26 02:29:50 2008
Data rate: 10341.74 bytes/s
Data rate: 82733.89 bits/s
Average packet size: 137.51 bytes</pre>
<div id="attachment_338" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-port.png"><img class="size-medium wp-image-338" title="dns-port" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-port-600x300.png" alt="Scatter plot of DNS query source ports" width="600" height="300" /></a><p class="wp-caption-text">Scatter plot of DNS query source ports</p></div>
<div id="attachment_339" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-port-hist.png"><img class="size-medium wp-image-339" title="dns-port-hist" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-port-hist-600x450.png" alt="DNS query UDP port usage histogram" width="600" height="450" /></a><p class="wp-caption-text">DNS query UDP port usage histogram</p></div>
<div id="attachment_340" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter.png"><img class="size-medium wp-image-340" title="dns-resp-scatter" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter-600x300.png" alt="Scatter plot of DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">Scatter plot of DNS query response time</p></div>
<div id="attachment_341" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter-failed.png"><img class="size-medium wp-image-341" title="dns-resp-scatter-failed" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter-failed-600x300.png" alt="Scatter plot of failed DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">Scatter plot of failed DNS query response time</p></div>
<div id="attachment_342" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter-good.png"><img class="size-medium wp-image-342" title="dns-resp-scatter-good" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-resp-scatter-good-600x300.png" alt="Scatter plot of successful DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">Scatter plot of successful DNS query response time</p></div>
<div id="attachment_343" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-types-pie.png"><img class="size-medium wp-image-343" title="dns-types-pie" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-types-pie-600x600.png" alt="DNS queries by type" width="600" height="600" /></a><p class="wp-caption-text">DNS queries by type</p></div>
<div id="attachment_344" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg.png"><img class="size-medium wp-image-344" title="lineavg" src="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg-600x300.png" alt="DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">DNS query response time</p></div>
<div id="attachment_345" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg-failed.png"><img class="size-medium wp-image-345" title="lineavg-failed" src="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg-failed-600x300.png" alt="Failed DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">Failed DNS query response time</p></div>
<div id="attachment_346" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg-good.png"><img class="size-medium wp-image-346" title="lineavg-good" src="http://www.coverfire.com/wp-content/uploads/2008/07/lineavg-good-600x300.png" alt="Successful DNS query response time" width="600" height="300" /></a><p class="wp-caption-text">Successful DNS query response time</p></div>
<div id="attachment_347" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/packet-size-hist.png"><img class="size-medium wp-image-347" title="packet-size-hist" src="http://www.coverfire.com/wp-content/uploads/2008/07/packet-size-hist-600x450.png" alt="IP packet size histogram" width="600" height="450" /></a><p class="wp-caption-text">IP packet size histogram</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.coverfire.com/archives/2008/07/28/more-fun-with-dns-packet-captures/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>DNS query UDP source port graphs</title>
		<link>http://www.coverfire.com/archives/2008/07/26/dns-query-udp-source-port-graphs/</link>
		<comments>http://www.coverfire.com/archives/2008/07/26/dns-query-udp-source-port-graphs/#comments</comments>
		<pubDate>Sat, 26 Jul 2008 05:33:26 +0000</pubDate>
		<dc:creator>Dan Siemon</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[DNS]]></category>
		<category><![CDATA[Graph]]></category>
		<category><![CDATA[Packet capture]]></category>

		<guid isPermaLink="false">http://www.coverfire.com/?p=326</guid>
		<description><![CDATA[Recently Dan Kaminsky announced a new DNS vulnerability. This isn&#8217;t a vulnerability in a particular DNS implementation but a problem with the DNS protocol itself. You can find information from CERT here. The exact details of the vulnerability were kept &#8230; <a href="http://www.coverfire.com/archives/2008/07/26/dns-query-udp-source-port-graphs/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p>Recently Dan Kaminsky announced a new <a title="An Astonishing Collaboration" href="http://www.doxpara.com/?p=1162">DNS vulnerability</a>. This isn&#8217;t a vulnerability in a particular DNS implementation but a problem with the DNS protocol itself. You can find information from CERT <a title="CERT 800113" href="http://www.kb.cert.org/vuls/id/800113">here</a>. The exact details of the vulnerability were kept quiet even after DNS software vendors simultaneouslly released patches to mitigate the problem. One of the main changes made by these patches was to increase the number of source ports used for outgoing queries to other DNS servers. From this information it was wildly speculated that the vulnerability is related to cache poisoning.</p>
<p>Perhaps partly due to an <a title=" Kaminsky's DNS Attack Disclosed, Then Pulled " href="http://it.slashdot.org/article.pl?sid=08/07/21/2212227&amp;from=rss">accidental, early release</a> of information the full vulnerability details <a title="Details" href="http://www.doxpara.com/?p=1185">are now available</a>.</p>
<p>I happened to have some DNS captures available from before and after the patch was applied so I thought it might be interesting to graph the UDP query port usage behaviour for before and after the patch. The graphs presented below come from a RHEL 5.2 based DNS server. The post-patch DNS server version is bind-9.3.4-6.0.2.P1.el5_2. I don&#8217;t have the pre-patch version number handy but presumably it is the previous Bind package released by RedHat. Both of the captures came from the same DNS server but note that the capture length is different.</p>
<p>The difference is quite dramatic. Bind appears to be making good use of almost the entire port space.</p>
<div id="attachment_327" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-query-port-before-patch.png"><img class="size-medium wp-image-327" title="DNS server source UDP query port usage before patch" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-query-port-before-patch-600x300.png" alt="DNS server source UDP query port usage before patch" width="600" height="300" /></a><p class="wp-caption-text">DNS server source UDP query port usage before patch</p></div>
<div id="attachment_328" class="wp-caption alignnone" style="width: 610px"><a href="http://www.coverfire.com/wp-content/uploads/2008/07/dns-query-port-after-patch.png"><img class="size-medium wp-image-328" title="DNS server UDP query port usage after patch" src="http://www.coverfire.com/wp-content/uploads/2008/07/dns-query-port-after-patch-600x300.png" alt="DNS server UDP query port usage after patch" width="600" height="300" /></a><p class="wp-caption-text">DNS server source UDP query port usage after patch</p></div>
<p>Also note the interesting banding in the second graph. This behavior is not limited to the new patch. I have noticed this in other pre-patch captures as well. More on that later.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.coverfire.com/archives/2008/07/26/dns-query-udp-source-port-graphs/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
	</channel>
</rss>

