一种基于序列比对的路由对称性定量分析方法

路由对称性是互联网的基本属性之一。基于序列比对计算，提出一种路由对称性定量分析方法，可客观地评价不同网络主机的路由对称程度。使用该方法，对互联网的AS级路由对称性特征进行了定量分析，主要发现有：（1）互联网的AS级路由对称程度较高，分析中仅3．74％的主机对存在严重AS级路由不对称。（2）路由对称性与路由长度有关，较长路由长度的主机对AS级路由对称程度较低。（3）不同网络主机的路由对称程度不是均匀分布。     

有限温度U(1)格点规范理论的解析研究

本文运用累积展开方法对禁闭的(2+1)维U(1)规范理论进行研究。给出了有限温度下它所发生的解除禁闭的相变,所得相变点位置和Monte carlo结果基本符合。     

具有混合作用量的Z(4)格点规范场相结构的解析研究

本文把累积展开方法用于研究具有混合作用量的Z(4)格点规范理论,得到了丰富的相结构.所得的相图和相变级数都和已有的Monte Carlo结果相符合.     

基于Chaw＆Hakimi模型的诊断算法

首次把系统级故障诊断中的集团概念引入Ｃｈａｗ＆Ｈａｋｉｍｉ模型中,并由此对满足Ｋ（Ｇ）≥ｔ的ｔ－可诊断系统提出ｔ－可诊断算法,对任意测试图首次通过求构造函数最小值的方法得到最优诊断算法。     

ORM中基于语义相似性的查询缓存替换策略

针对查询的时间局部性特点, 提出基于语义缓存查询SC(semantic comparability)替换策略. 该策略通过分析缓存项与查询项在关系、条件及查询属性3个方面的相关性, 并结合数据访问频率将相似性最小的缓存项予以淘汰. 实验结果表明, 基于查询序列的先后关系, 有选择性的保留与查询具有继承、关联等关系的缓存项, 能够得到更高的查询命中率及更短的查询响应时间. 在缓存空间相同的情况下, SC策略优于LRU策略.     

端到端最小包时延可测性的排队分析与仿真

以排队分析和网络仿真为手段定量分析了在不同路径长度和流量负载条件下的最小时延可测性,发现约50个探测包即可有很大概率测量到有10跳长路径的最小时延.通过回归分析,建立了反映探测包数量与路径长度关系的线性方程.在互联网的实际测量验证了该方法是有效的.     

基于XML的OLAP实现方式研究

提出了一种基于XML的OLAP实现方式——X-OLAP．用XML本身的层次结构来体现数据仓库中元组之间的聚集关系．对于数据仓库中大量存在的基本单元组,该实现方式在不增加新节点的情况下能表示所有由基本单元组产生的综合数据,有效地减小了数据仓库的体积,并且证明了所有OLAP操作都可以在该X-OLAP上实现．     

RSA公钥密码算法的分析

分析了公开密钥密码技术、RSA加密算法,解决了如何利用扩展Euclid算法求解私钥的问题;介绍了一种RSA中快速加密和解密的计算方法,并对RSA算法的安全性进行了讨论。     

Experimental Evaluation of TCP and ICMP in Network Measurement

Network measurement is an important approach to understand network behaviors, which has been widely studied. Both Transfer Control Protocol （TCP） and Interact Control Messages Protocol （ICMP） are applied in network measurement, while investigating the differences between the measured results of these two protocols is an important topic that has been less investigated. In this paper, to compare the differences between TCP and ICMP when they are used in measuring host connectivity, RTT, and packet loss rate, two groups of comparison programs have been designed, and after careful evaluation of the program parameters, a lot of comparison experiments are executed on the Internet. The experimental results show that, there are significant differences between the host connectivity measured using TCP or ICMP; in general, the accuracy of connectivity measured using TCP is 20%- 30% higher than that measured using ICMP. The case of RTT and packet loss rate is complicated, which are related to path loads and destination host loads. While commonly, the RTF and packet loss rate＂ measured using TCP or ICMP are very close. According to the experimental results, some advices are also given on protocol selection for conducting accurate connectivity, RTF and packet loss rate measurements.     

基于NS2的RPR带宽分配算法参数确定方法

RPR(resiliencepacketring)是一种MAC层的环网络协议,具有全双工,空间可重用,自我护的特点,IEEE正在致力于RPR标准化。带宽分配算法是整个协议(RPRDraft1.0)讨论的重点之一,在分析了RPRDraft1.0中定义的参数Lpcoef和Rampcoef对带宽分配算法效率的影响之后,分别用25种不同的关键参数配置NS2RPR模拟器,模拟经典的两种背景压力情景,综合考虑收敛时间和振荡波形可以选出最优的关键参数组合。实验结果发现Lpcoef=32且Rampcoef=64在收敛时间与振荡方面都优于草案中建议的Lpcoef=64且Rampcoef=64。