Graphs of Networks

Here's where the title of the talk comes from...

• We want to visually represent network connectivity

  • Two types of Nodes: Routers and netblocks
  • Edges represent a direct connection: "Network A is directly connected to Router X"

• Step 3: Convert these router files into descriptions of nodes and edges

  (every router file represents a router node; every line in a router file represents a netblock node; edges are between every router node and the netblocks contained in its router file)
  • We'll represent these nodes and edges in the "dot" language. Here is the "dot" description of our previous example graph:

    graph G { /* list out all the nodes */ 1; 2; 3; 4; 5; /* list out all the edges */ 1 -- 2; 2 -- 3; 2 -- 4; 3 -- 5; 4 -- 5; 1 -- 5; }

  • Convert the .dot file to an image using GraphViz
    

    dot -TGif -o exampleGraph.gif examplegraph.dot