摘要：通过别名解析可以在IP级拓扑的基础上获得路由器级拓扑.为了提高路由器级拓扑发现的效率,首先根据网络的结构特征归纳了IP级拓扑中不存在别名关系的条件,提出了处理别名关系的3条定理.其次在此基础上提出了别名过滤的思想并设计了别名过滤算法,通过哈希技术在IP级拓扑中排除不可能存在别名的情况,找出IP级拓扑中所有可能具有别名关系的情况.最后用CAIDA项目中的中日韩3国因特网IP级拓扑数据对别名过滤算法进行了验证分析,结果表明别名过滤算法能够有效减少别名解析的数量,提高路由器级拓扑发现的效率.

摘要：为了提高大规模网络中别名解析的效率,在用traceroute测量得到的IP级网络拓扑的基础上,提出别名过滤的概念.首先从理论上研究别名关系具有的性质,由此提出处理traceroute数据的3个属性;然后提出并设计了别名过滤算法AF(alias filtering)和别名验证算法VAR(validation of alias relationship).最后,利用CAIDA(Cooperative Association for Internet Data Analysis)的Skitter项目得到的中国、日本、韩国这3个国家因特网的traceroute数据集对上述算法进行了验证分析.结果表明,别名过滤的概念非常重要并且文中提出的算法效率比较高.

摘要：大量网络测量研究证实了违反三角不等式(TIV)是因特网时延空间存在的一种普遍现象,是影响网络坐标系统准确性的重要原因之一.通过将因特网分为接入网和核心网两部分,引入了时延空间模型来分析接入时延对于TIV的影响.理论分析表明TIV产生于网络的核心,接入时延可以使得在端到端路径中观察到的TIV数目会减少,并减轻TIV的严重程度.然后,在PlanetLab测试平台设计了一组网络测量实验,来测量端到端的时延矩阵和相应的拓扑信息.之后,设计了ScoutTIV算法来统计时延数据集中的TIV比例.在实验中,根据主机的IP属性将其分为3个子集,并生成了1个随机数据集来进行分析.在所有子集上的实验结果与理论分析结论一致,为网络坐标系统进一步提高预测精度提供了重要依据.

摘要：为了减少BitTorrent(BT)产生的大量跨ISP流量且同时保证用户的下载速率,提出了一种基于对等方地理位置的加权tit-for-tat机制(GLW-TFT).首先,根据对等方的地理位置信息将BT群集系统中的对等方分为4类,然后根据ISP收益情况给每一类对等方赋予权重,最后利用加权的下载速率来常规上载对等方集合.基于开源项目Vuze设计开发了GLW-TFT,它不依赖于网络基础设施也不需要ISP的协助.试验结果表明,相对于传统的BT,GLW-TFT能缩短约50%的下载时间,减少约30%的跨ISP流量.GLW-TFT算法较之其他相关算法具有更强的适应性和较好的性能.

摘要：对空中加油问题的前两个问题进行了深入系统的研究,发现并证明了与最优解相关的若干事实,对后续的问题求解具有重要的意义.利用得出的结论,加以推导得出求解rn的递推公式,并由此设计了类似于动态规划的循环递推算法.引入“虚拟基地”和“一次性加油”的概念,通过推导得到rn的上界和下界,得出rn与n的渐进关系是对数关系.最后,又提出将问题转化成为二维平面问题,建立一个二叉树模型,通过求解线性规划得到最优解.

摘要：局域网交换机是构建局域网的主要设备。自学习机制是局域网交换机实现数据交换的关键技术。局域网交换机采用自学习机制,但是,自学习机制存在着安全问题。利用自学习机制的安全缺陷,该文设计了一种针对交换机的攻击方法,并在一种网络结构中进行了模拟攻击,测出了达到攻击目的需要的数据流量。模拟攻击的结果表明,这是一种高效的攻击方法。

摘要：介绍了一种以ARM和FPGA联合作为中央控制处理单元的4路超声探伤模块。给出了其整体结构方案,阐述了以4路超声模拟信号为一组的多路超声探伤模块硬件扩展的设计思路和实现方案,讨论了FPGA对高速LVDS数据的采集、处理、时序同步功能的实现,ARM与FPGA之间总线接口的实现,ARM嵌入式系统功能以及网络通信功能的实现。实际应用表明,该功能模块能达到预期的设计要求,并能方便地实现硬件扩展。