ISP拓扑测量中的源点部署方法

ISP拓扑测量中合理部署测量源点对于获取完整的网络拓扑有重要意义.现有研究主要基于拓扑已知的假设来讨论该问题,然而在拓扑未知情况下如何部署测量源点尚缺乏深入研究.本文通过分析ISP网络组成特点,提出了"城市覆盖"的源点部署方法.配合适当的目标集合,该方法能从理论上保证ISP拓扑中骨干链路的完整性.实验结果表明,这种源点部署方法在发现ISP骨干链路方面是有效的.     

从IP路径信息中推导AS边界

基于IP路径信息,从分析AS边界的一般模型入手,引入了AS边界序列的概念,提出了一系列AS边界判别规则,这些规则揭示了IP路径信息中所隐藏的AS边界划分规律.由此提出了一种基于规则的AS边界判别方法JBR(judging border by rules).实验结果表明,与基于别名解析的判别方法JBA(judging border by alias)相比,JBR具有较快的判别速度,在边界地址及边界链路的判断上都具有优势.     

因特网AS级拓扑测量和分析的进展

测量和分析因特网AS级拓扑是研究因特网宏观特征和选路行为的基本手段。概述了两种测量AS级拓扑的方法,即从包含BGP选路信息的数据中发现AS级拓扑和从traceroute测量数据生成AS级拓扑;对比了不同测量数据的涵义和完整性;综述了多种分析因特网拓扑特性的测度;讨论了AS商业关系及相关选路行为的研究现状;给出了当前面临的技术挑战。     

别名解析中的别名过滤技术

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

C/S系统演化为B/S系统的策略和技术

随着网络应用的不断普及,B/S模式的系统由于其具有的优点被越来越多地采用,已经成为开发应用程序的首选模式.与此同时,大量已经存在的优秀传统C/S模式的系统也面临着改造为B/S模式的系统的问题.本文研究了由C/S模式系统演化为B/S模式系统的几种策略,并结合开发一个实例探讨了相关技术问题.     

一种基于Adaboost的分层特征空间人脸检测的方法

Viola和Jones的人脸检测方法在分类器训练后期,基于Haar-like特征的弱分类器分类能力变弱.针对此问题,提出一种基于Adaboost的分层特征空间的人脸检测方法.该方法让弱分类器在局部和全局特征空间中进行训练,增强弱分类器的分类性能.实验表明,本文方法提高系统的正确检测率,降低错误报警数,与当前人脸检测系统相比性能更优越.     

层析成像技术中的自适应网络拓扑推断算法

基于层析成像技术的网络拓扑推断由于采用单一的网络性能参数而在推断时受到网络负载的影响.为了减少单一参数在推断时的限制,提出了一种单播网络中自适应结合多种网络性能参数的拓扑推断算法,该算法能适应不同网络负载的环境并且在应用时仅需适量的计算而无需增加测量流量.分析了自适应拓扑推断算法的正确性并通过NS2进行了仿真,仿真结果表明自适应网络拓扑推断算法能在不同网络负载的环境下准确的推断网络拓扑.     

路由器级拓扑发现中的别名过滤算法

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

ISP拓扑测量中的完整性评估方法研究

通常利用测量手段获取ISP拓扑,然而如何评估测量数据的完整性尚缺乏深入研究。总结了影响拓扑测量数据完整性的因素,指出存在准确的节点完整性评估方法,但是不存在准确的链路完整性评估方法。提出了一种基于地理信息的骨干链路完整性评估方法。以CAIDA组织提供的skitter数据作为测量样本进行了分析,实验表明对中国电信骨干网Chinanet而言,skitter测量到的骨干链路完整性其近似上限为40%。     

AS关系快速推断算法

准确的AS商业关系有助于深入研究因特网的结构及其网络行为,通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法,分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述AS节点在传输能力上的等级。基于该测度提出了一种快速推断算法,该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性,能够快速有效地推断基本AS关系。