无线自组织网络树形拓扑算法分析.pdfVIP

图目录 图目录 图2-1无线移动自组织互联网的拓扑结构………………… 图2-2平面结构和分级结构…………。 图3-1两种洪泛机制…． 图3．2无选择控制洪泛． 图3．3选择性控制洪泛． J_H坫 图3．4生成树的结构…． 图禾1核心树的结构 图禾2网络内移动节点分布图…………………………。 图禾3以节点A为根节点的核心树结构………………． 图44以节点D为根节点的核心树结构……………… 图4．5节点移动影响拓扑结构变化…………………… 图4．6根节点非最优根节点的核心树结构…………… 图4．7最优根节点树更新协议流程图………………… 图4．8根节点为A的核心树结构……………………。 图4．9根节点为D的核心树结构……………………．． 图5．1三个不同根节点生成树结构图………………… 竭勰够驺舛巧孙勰钙拍卯 图5—2无选择控制洪泛的拓扑………………………………………………………．51 图5-3节点加入拓扑算法仿真………………………． ……………．．．．．．……．52 图5-4节点移动后新节点加入拓扑仿真图………。 ．．．．．．．．．．．．…．．………．．54 一Ⅵ． 表目录 表目录 表3-1链路信息表……………………………… 表3—2两跳链路信息表………………………… ……………………………．．20 表3．3生成树拓扑结构表………………… ……………………．．．．．．…．．21 表3-4选路表………………… …………………………………2】1 表3．5HELLO报文格式…………………． ．．．．．…．．．……．…．．．．．．．．．………22 表3-6 ……………．23 JOIN_MESSAGE报文格式………………………… 表3-7STC报文格式…………………………。 ．．．．．．．．．．．．．．．．23 表4．1核心树拓扑控制表……………………………………………………………．39 表4．2髓UD报文格式………………………………………………………………40 表4．3KITe报文格式………………………………………………………………。42 表4．4根节点为A时lⅡTr报文……………………………………………………45 表4—5根节点为D时I∞报文……………………………………………………46 表4_6D节点更新前KTn’报文……………………………………………………．．46 表4．7D节点更新后K1]盯报文……………………………………………………。47 表4．8D节点更新前NT表…………………………………………………………。47 表4．9 D节点更新后NT表…………………………………………………………一47 表4-10D节点更新前RT表…………………………………………………………．48 表4．11D节点更新后RT表…………………………………………………………．48 表4．12 D节点更新前HELLO报文…………………………………………………．48 表4．13D节点更新后HELLO报文…………………………………………………．48 ．ⅥI． 缩略词表