题目：全球IPv6骨干网络结构特性分析算法的研究

近几年来，对于复杂网络的研究引起了人们的广泛关注。IPv6网络作为复杂网络的一个新兴实例，对其网络结构特性的研究成为IPv6网络研究的一个新热点。本文在IPv6拓扑发现获取的大量数据集的基础上，致力于多角度地研究IPv6网络的结构特性。 首先，本文研究了IPv6网络的社团性。在分析了原有社团发现算法——GN分裂算法的基础上，本文提出了一种改进的社团发现算法，该算法创新性的提出了在分裂算法中使用多参数，更全面多角度地描述网络，从而弥补了传统分裂算法的不足，提高了社团发现的准确性。同时，该算法中各参数的可调节提高了算法的通用性，使其不仅仅适用于IPv6网络，更普遍适用于不同的复杂网络。 其次，本文研究了IPv6网络的层次性。本文首先对Internet网络中的AS-Relationship的识别算法进行了研究，分析并改进了基于度和节点rank值的AS-Relationship识别算法。在识别出AS-Relationship的基础上等级结构，本文将网络划分为网络核心层、网络传输层和网络外围层，并提出了启发式算法识别IPv6网络中的层次结构。 对IPv6网络结构的分析必须建立在IPv6网络拓扑发现数据的基础上，因此本文研究了如何从IPv6网络原始数据中获取有用信息，包括构建AS图及生成AS Path集等。接着本文设计并实现了上述相关的一系列算法，并将算法应用于计算机生成网络以及获取的实际网络数据中。测试结果表明算法不仅在计算机生成图形中有较高的准确性，而且有效地发现了IPv6网络中的初具雏形的社团结构以及层次结构。最后本文展示了基于IPv6网络等级层次结构的网络布局。