Paul Jakma's Blog

SPF

An animation of Dijkstra’s Shortest-Path First algorithm (and yes, there’s off-by-one error in one of the costs calculated 😉 ):

• About

  Interested in network routing and distributed protocols, especially Internet related. Also cycling, MotoGP, Linux, tech, etc. More...

• Archives..

  Archives.. Select Month Jan 2020  (1) Dec 2015  (1) Aug 2014  (1) Apr 2014  (1) Dec 2013  (4) Nov 2013  (1) Oct 2013  (2) Jun 2013  (1) May 2013  (1) Dec 2012  (2) Oct 2012  (2) Sep 2012  (1) Jun 2012  (2) Mar 2012  (2) Jan 2012  (1) Nov 2011  (1) Oct 2011  (1) Sep 2011  (2) Aug 2011  (3) Jul 2011  (1) Jun 2011  (3) Feb 2011  (1) Jan 2011  (1) Oct 2010  (1) Sep 2010  (1) Jul 2010  (2) Jun 2010  (3) May 2010  (3) Apr 2010  (2) Feb 2010  (2) Dec 2009  (2) Sep 2009  (1) Aug 2009  (4) Jul 2009  (5) Jun 2009  (6) May 2009  (1)

• Twitter

  Tweets by pjakma

• Top Posts

  • BGP Path Hunting
  • SPF
  • BGP Multi-Exit-Discriminator
  • SRAMs' wireless bicycle gear shifting: Protocol analysis
  • Graph distance using matrix multiplication in Octave
  • Transport Scotland and its attitude to active transport spending
  • The surprising centres of the Internet
  • Code and error handling strategies and FSMs
  • Barabási - Albert preferential attachment and the Internet
  • Are IPv6 addresses too small?

• 11 AF296 Airbus analysis anti-competitive AS graph Aviation BBC BBC Trust BGP bicycle bits Broomielaw competition content protection council crash cycle-paths cycling Cycling Scotland diagramme doping DRM eigencentrality email embargo encryption Fedora Flash fly-by-wire FOI Freedom of Information frustration GCC Glasgow Glasgow City Council graph guide harmful helmet injury install internet IP iPlayer IPv4 IPv6 Lance Armstrong maintenance myths NAMA networking performance pilot programming property protocol public interest Quagga RBS release religion risk road safety routing safety science Scotland Security software sponsor trees Twitter Vyatta work

• Recent Comments

  • haneyf on BGP Path Hunting
  • Paul Jakma on Study shows Australian cyclist helmet law leads to increasing head injury rates
  • Paul Jakma on The case against bicycle helmet advocacy: a quick guide
  • Paul Jakma on Making the Internet Scale Through NAT
  • Paul Jakma on The case against bicycle helmet advocacy: a quick guide

• Meta

  • Register
  • Log in
  • Entries feed
  • Comments feed
  • WordPress.com
• • RSS - Posts
  • RSS - Comments

• Pages

  • About
  • Network Activity with a Flooding Protocol
  • SPF

Blog at WordPress.com.