📄 node560.html
字号:
<html><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN"><!--Converted with jLaTeX2HTML 2002 (1.62) JA patch-1.4patched version by: Kenshi Muto, Debian Project.LaTeX2HTML 2002 (1.62),original version by: Nikos Drakos, CBLU, University of Leeds* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan* with significant contributions from: Jens Lippmann, Marek Rouchal, Martin Wilck and others --><HTML><HEAD><TITLE>40.6 Network Layout</TITLE><META NAME="description" CONTENT="40.6 Network Layout"><META NAME="keywords" CONTENT="everything"><META NAME="resource-type" CONTENT="document"><META NAME="distribution" CONTENT="global"><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"><META NAME="Generator" CONTENT="jLaTeX2HTML v2002 JA patch-1.4"><META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css"><LINK REL="STYLESHEET" HREF="everything.css" tppabs="http://www.isi.edu/nsnam/ns/doc/everything.css"><LINK REL="next" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html"><LINK REL="previous" HREF="node559.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node559.html"><LINK REL="up" HREF="node554.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node554.html"><LINK REL="next" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html"></HEAD><BODY ><!--Navigation Panel--><A NAME="tex2html10028" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html10022" HREF="node554.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node554.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html10016" HREF="node559.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node559.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html10024" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html"><IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="file:/usr/share/latex2html/icons/contents.png"></A> <A NAME="tex2html10026" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html"><IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="file:/usr/share/latex2html/icons/index.png"></A> <BR><B> Next:</B> <A NAME="tex2html10029" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html">40.7 Animation Objects</A><B> Up:</B> <A NAME="tex2html10023" HREF="node554.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node554.html">40. Nam</A><B> Previous:</B> <A NAME="tex2html10017" HREF="node559.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node559.html">40.5 Generating External Animations</A>   <B> <A NAME="tex2html10025" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html10027" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html">Index</A></B> <BR><BR><!--End of Navigation Panel--><H1><A NAME="SECTION010160000000000000000"></A><A NAME="sec:networklayout"></A><BR>40.6 Network Layout</H1><P>In nam, a topology is specified by alternating node objects with edge objects. But to display the topology in a comprehensible way, a layout mechanism is needed. Currently nam provides three layout methods. First, user may specify layout by the link's orientation. A link orientation is the angle between the edge and a horizontal line, in the interval [0, 2]. During layout, nam will honor the given link orientation. Generally, it will first choose a reference node, then place other nodes using link orientations and link length. The link length is determined by link delay and connecting node sizes. This works well for small and manually generated topologies.<P>Second, when dealing with randomly generated topologies, we may want to do layout automatically. An automatic graph layout algorithm has been adapted and implemented. The basic idea of the algorithm is to model the graph as balls (nodes) connected by springs (links). Balls will repulse each other, while springs pull them together. This system will (hopefully) converge after some number of iterations. In practice, after a small number of iterations (tens or hundreds), most small to medium sized graphs will converge to a visually comprehensible structure. Larger graphs may take a combination of automatic layout and hand placement to achieve an acceptable layout. <P>There are 3 parameters to tune the automatic layout process: Ca Attractive force constant, which controls springs's force between balls.Cr Repulsive force constant, which controls the repulsive force between balls.Number of iterations How many times to run the autolayout procedure.<P>For small topologies with tens of nodes, using the default parameters (perhaps with 20 to 30 more iterations) will suffice to produce a nice layout. But for larger topology, careful parameter tuning is necessary. Following is a empirical method to layout a 100 node random transit stub topologygenerated by Georgia Tech's ITM internet topology modeler. First, set Ca and Cr to 0.2, do about 30 iterations, then set Cr to 1.0, Ca to about 0.01, then do about 10 iterations, then set Ca to 0.5, Cr to 1.0, do about 6 iterations.<P>Third, there is a x,y coordinate style layout. This was developed for use in displaying a wireless topologies in which permanent links don't exist. Using this style, nodes events are given x and y coordinate values indicating where those nodes should be placed in a cartesian world.<P><HR><!--Navigation Panel--><A NAME="tex2html10028" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html10022" HREF="node554.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node554.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html10016" HREF="node559.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node559.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html10024" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html"><IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="file:/usr/share/latex2html/icons/contents.png"></A> <A NAME="tex2html10026" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html"><IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="file:/usr/share/latex2html/icons/index.png"></A> <BR><B> Next:</B> <A NAME="tex2html10029" HREF="node561.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node561.html">40.7 Animation Objects</A><B> Up:</B> <A NAME="tex2html10023" HREF="node554.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node554.html">40. Nam</A><B> Previous:</B> <A NAME="tex2html10017" HREF="node559.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node559.html">40.5 Generating External Animations</A>   <B> <A NAME="tex2html10025" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html10027" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html">Index</A></B> <!--End of Navigation Panel--><ADDRESS>2003-09-23</ADDRESS></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -