一种具有小世界网络特征的常数度结构化覆盖网络

小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.

结构化覆盖网络CayDHT的复杂搜索算法

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.

基于动态多处理节点的分布式系统任务调度

针对固定处理节点分布式系统动态调控能力弱的问题,给出一种分布式系统任务调度模型,讨论单处理节点任务调度问题,提出平均处理强度指标,用于更准确地刻画处理节点的承载能力。推导出动态多处理节点的任务分配方法,优化分布式系统中任务处理的时间响应特性。模拟实验证明,该算法有较好的动态调控能力,能根据需要降低处理器负载、改善任务处理延时并更合理地利用系统资源。

基于决策树和bloom filter的包过滤防火墙

分析了基于链表的包过滤防火墙的性能和特点,针对其不足,将决策树和Bloom Filter引入到包过滤防火墙中,并对其中涉及到的算法和步骤的开销进行了分析。分析表明,这种方法可以有效提高包过滤防火墙的性能。

多链路时延反馈共享令牌流量拥塞控制

流量调度的目标是提高网络资源的利用率,改善网络应用的性能,针对多链路环境下流量控制机制存在的问题,设计了一种多链路共享令牌缓冲池流量调度模型,分析了链路中数据传输时延特点,提出一种基于时延反馈信息的共享令牌流量拥塞控制算法,根据链路时延选择函数对多链路进行反馈流量调度。实验结果表明,该算法可以有效地减少数据在链路访问延时,而且链路流量的平滑性、带宽利用率等都比其他传统调度算法要好,适合于高性能宽带接入链路流量控制的应用。

多重链路时延优化动态可用带宽分配算法

为了优化多重链路多业务环境下的时延,首先分析了带宽分配及链路中数据传输时延计算方法,提出一种时延优化的动态可用带宽分配算法(DODBA)。该算法基于不同优先级业务的时延比较实现了剩余可用带宽的重新分配。仿真实验证明了DODBA的有效性,能控制各链路不同业务的时延,并提高了系统带宽资源的利用率。DODBA可用于解决大型宽带网络接入控制中的实际问题。

多业务流量预测动态带宽分配方法

静态带宽资源分配方法或基于业务分类的动态带宽分配方法等很难适应业务流特性,无法保证各级业务的服务质量。设计了流量预测及带宽分配模型,给出了流量预测计算方法,提出多业务流量预测动态带宽分配方法(MSTPDBA),该方法基于业务预测流量的大小进行可用带宽的重新分配。仿真实验证明了MSTPDBA的有效性,能控制不同业务的时延,并提高了系统带宽资源的利用率。

基于增量决策树的快速IDS研究与实现

随着攻击的日益增多和高速网络的普及,对IDS的性能要求也日益提高,Kruegel将ID3决策树引入到入侵检测系统中,有效地提高了入侵检测的速度,但该方法在增加规则时需要完全重建决策树,而且占用内存过大,对于要求实时性的应用场合并不适合。引入基于增量学习的ID5R决策树算法,并对规则属性处理方式进行优化,在保证检测速度的同时解决了实时增加规则和占用内存过大的问题。

基于收益评估机制的连接数阈值动态调节算法

针对目前出口网关中并发连接数限制的定值方法的缺点,提出了一种基于收益评估机制的动态调节并发连接数阈值算法。根据用户链路某个时间段内的并发连接数变化特征,可利用收益评估的方法计算出一个最优化的连接数限制阈值,利用该值调节用户链路的并发连接数。通过调节有效连接与无效连接的效益值可适用于不同的网络偏好,对对等网(P2P)应用产生的大量无效连接进行有效抑制,保障了网络应用多元化的高效使用,同时给出了工程实现算法。

一种IP分组重组的集群并行计算的方法

基于N元非合作模型的路由切割调度算法的基础,利用集群来解决大规模的IP分组重组问题是一个可行的办法。论文设计实现了IP分组重组(又称网络地址转换NAT,Network Address Transfer)的集群并行计算方法。使用普通PC构建了基于MPI用于IP分组重组计算的SMP集群,研究了在典型的校园网环境下的较大规模的IP分组重组环境并讨论了集群内部计算节点上的两种负载平衡方法。

基于粗粒度的路由切割调度及实现方法

基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性。使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路的有限个路由分配的可行解。对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法。

一种费用最优令牌缓冲流量调度负载控制方法

为有效解决多链路共享令牌缓冲流量调度系统负载较高的问题,设计了一种多链路共享令牌缓冲池流量调度模型,提出"费用"指标以更准确地刻画系统负载状况,基于费用最优研究了令牌缓冲流量调度负载控制方法。该方法包含了令牌缓冲池非空和可以为空这两种情况下的具体计算过程,从而保证了该方法的全局完整性。通过仿真实验与固定周期令牌缓冲调度方法进行比较,证明了本文方法有较好的流量调度能力,能有效地控制链路的流量,改善系统负载均衡。