📄 node211.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>17.3.1 Use of linked lists</TITLE><META NAME="description" CONTENT="17.3.1 Use of linked lists"><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="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html"><LINK REL="previous" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><LINK REL="up" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><LINK REL="next" HREF="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html"></HEAD><BODY ><!--Navigation Panel--><A NAME="tex2html4517" HREF="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html4511" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html4505" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html4513" 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="tex2html4515" 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="tex2html4518" HREF="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html">17.3.2 Node structure</A><B> Up:</B> <A NAME="tex2html4512" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html">17.3 Implementation</A><B> Previous:</B> <A NAME="tex2html4506" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html">17.3 Implementation</A>   <B> <A NAME="tex2html4514" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html4516" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html">Index</A></B> <BR><BR><!--End of Navigation Panel--><H2><A NAME="SECTION031431000000000000000"></A><A NAME="sec:satellite_implementation_list"></A><BR>17.3.1 Use of linked lists</H2><P><DIV ALIGN="CENTER"><A NAME="fig:linked-list"></A><A NAME="7945"></A><TABLE><CAPTION ALIGN="BOTTOM"><STRONG>Figure:</STRONG>Linked list implementation in .</CAPTION><TR><TD><DIV ALIGN="CENTER">linked-list</DIV></TD></TR></TABLE></DIV><P>There are a number of linked lists used heavily in the implementation:<UL><LI><TT>class Node</TT> maintains a (static) list of all objects of class<TT>Node</TT> in the simulator. The variable <TT>Node::nodehead_</TT> storesthe head of the list. The linked list of nodes is used for centralizedrouting, for finding satellites to hand off to, and for tracing.<P></LI><LI><TT>class Node</TT> maintains a list of all (satellite) links on thenode. Specifically, the list is a list of objects of class <TT>LinkHead</TT>. The variable <TT>linklisthead_</TT> stores the head of the list. Thelinked list of LinkHeads is used for checking whether or not to handofflinks, and to discover topology adjacencies.<P></LI><LI><TT>class Channel</TT> maintains a list of all objects of class<TT>Phy</TT> on the channel. The head of the list is stored in the variable<TT>if_head_</TT>. This list is used to determine the set of interfaces on achannel that should receive a copy of a packet.</LI></UL><P>Figure <A HREF="node211.html#fig:linked-list" tppabs="http://www.isi.edu/nsnam/ns/doc/node211.html#fig:linked-list">17.4</A> provides a schematic of how the linked listis organized. Each object in the list is linked through a ``LINK_ENTRY''that is a protected member of the class. This entry contains a pointerto the next item in the list and also a pointer to the address of theprevious ``next'' pointer in the preceding object. Various macrosfound in list.h can be used to manipulate the list; the implementation of linked-lists in is similar to the <TT>queue</TT> implementation found in some variants of BSD UNIX.<P><HR><!--Navigation Panel--><A NAME="tex2html4517" HREF="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html4511" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html4505" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html4513" 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="tex2html4515" 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="tex2html4518" HREF="node212.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node212.html">17.3.2 Node structure</A><B> Up:</B> <A NAME="tex2html4512" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html">17.3 Implementation</A><B> Previous:</B> <A NAME="tex2html4506" HREF="node210.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node210.html">17.3 Implementation</A>   <B> <A NAME="tex2html4514" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html4516" 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 + -