基于用户关系的在线社会网络关键用户识别算法

为了从在线社会网络中识别关键用户,并对用户的关键性进行量化排序,提出URRank算法,通过模拟人类社会的投票行为,综合考虑用户自身的活跃度和用户间的关注与互动关系,经过迭代计算,量化用户的关键性.以新浪微博的部分抓取数据为例,通过比较现有几种关键用户排序算法发现,URRank算法能够避免其他算法存在的被欺骗及片面性问题,识别出具有高认知度和高覆盖度的关键用户.     

多约束分离路径算法

多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同。本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法。     

基于不同划分优度的因特网拓扑聚合特征

因特网拓扑的社区聚合特征对网络性能具有重要影响.本文选取两种不同的社区划分算法：基于模块度Q的MOME算法与基于伸缩变换覆盖测度SCM的SACA算法,利用10年实际测量数据,对因特网AS层拓扑分别进行社区划分,获得的社区结构具有显著差异,究其根源在于两种算法采用的社区划分优度不同.分析发现：微小社区占大多数的幂律分布以及社区结构以星型为主的现象是SCM测度自身限制的效果.基于模块度Q的社区划分显示因特网拓扑聚合程度显著且呈增长趋势,社区规模随网络规模增长,社区结构以稠密的非星结构为主.研究表明,设计适当的社区划分优度及划分算法对于正确理解实际网络真实聚合特征具有重要意义.     

QTNPOSS网络最大延时性能分析（英文）

为增强TNPOSS网络的QoS性能,通过引入分形令牌桶（FLB）和加权公平队列调度（WFQ）,提出了QoS增强的TNOPSS（QTNPOSS）网络模型.在QTNPOSS中,网络多媒体流的数据包在到达网络节点时进行整形,而后通过WFQ输出.利用网络微积分工具,分析了QTNPOSS网络的最大端到端延时表达式.大量数值实验表明,多媒体流的长相关特性和WFQ的权重对QT-NPOSS网络的延时都有影响,其中WFQ权重对QTNPOSS网络端到端延时的影响更大.     

输出端口编码的可扩展快速转发方法

提出了一种基于路由器端口编码的转发方法（OPCF），该方法通过在通信源和目的间预先建立起面向连接的端口编码路径，可直接根据端口编码对数据包进行路由，避免了路由表查询开销，实现了基于显式路由的灵活快速转发，有助于网络服务质量的提高和流量工程的实现．由于不需要路由器存储和管理除路由表外的额外信息，OPCF可获得良好的扩展性．由于可隐藏数据包的IP地址信息，OPCF能有效增强网络通信的安全性．原型系统上的实验结果表明，该方法能实现比MPLS更低的端到端延时并能有效提高网络的吞吐量．