基于Qos组播路由算法的研究

从源路由算法、分布式路由算法和层次型路由算法3个方面分析了现有Qos组播路由算法,介绍了相关算法的基本思想,并探讨了今后的研究方向。     

大规模车辆配送/收集问题的求解框架

大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。     

双向双环局域网络的限制性容错直径

给出了双向双环局域网络的一个最优路由算法。证明了当n≥4时，双向双环局域网的限制连通度为4，其限制性容错直径为n。     

OSPF路由协议的安全性分析

介绍了OSPF动态路由协议及OSPF的安全特性,分析了OSPF当前版本可能遭受的攻击,指出了OSPF存在的漏洞。     

A Micro-Payment Based Isolation of Misbehavior Secure Routing for Sensor Network

In this paper, we present a Micro-payment based Isolation of Misbehavior(MIM) secure routing protocol. The protocol contains three parts: micro-payment scheme, routing discovery and malicious nodes detection. The micro-payment scheme proposed in MIM is the first virtual currency system that can be suit for sensor network environment. Based on thc micro-payment scheme, we device an energy aware routing protocol, which forwards packets by auction. Furthermore, the base station can detect and isolate misbehave or non cooperate nodes according to the routing information.     

MCM布线中求取最大加权不相交匹配的有效算法

ＭＣＭ在集成电路封装中的广泛应用,迫切需要高效准确的布线．四通孔布线算法用于实际ＭＣＭ布线时,需要解决最大加权不相交匹配问题．基于现在解决此问题较复杂,在描述四通孔布线和把此问题转化为求取最大链问题的基础上,提出了一种有效算法来解决最大加权不相交匹配问题,其主要思想是利用求最长路径的方法来解决最大链问题;证明了此算法并给出实际的布线结果．实践证明,此算法和以前的方法相比具有简单和高效的特点     

基于蚁群算法的能量均衡传感网地理信息路由

提出了一种基于蚁群算法的能量均衡传感网地理信息路由算法,用来保证具有生存周期的无线传感器网络能够在不损失其传感能力的情况下,生存更长的时间.实验证明,此算法能够均衡网络中的能量消耗,延长网络生存时间,并能有效提高报文发送成功率,避免拥塞.     

多出口下的校园网NAT应用探析

为了在经济的基础上提高校园网的出口带宽和安全性,在策略路由的基础上运用NAT技术实现了双出口接入互联网。首先介绍了我校校园网的基本情况,说明了双出口接入互联网的必要性,然后提出了所面临的问题以及解决问题的思路,最后详细叙述了用iptables实现NAT功能的全过程。     

基于Web的数据挖掘技术

当前网络发展迅速,各种网站比比皆是,它容纳了海量的信息,但是这么多的信息,却使人们产生了信息贫乏的感觉,这是因为Web上的信息覆盖面太广,而用户需要的却只是其中很少的一部分。Web挖掘就是从Web文档和Web活动中抽取感兴趣的、潜在的、有用模式和隐藏的信息。本文主要研究了Web数据挖掘的内容,包括Web挖掘的特点、Web挖掘的分类和Web挖掘流程等。     

流媒体无线Mesh网中基于机会路由的网络编码

采用机会路由下无线Mesh网络的链路吞吐量模型,利用确定性网络演算工具,得到无线Mesh网络节点数据积压的上界以及端到端数据流延迟和抖动的上界;设计满足流媒体服务质量的确定性网络编码(DNC),提出ETC作为确定机会路由中编码节点的指标,在节点数据积压未达到上界时,编码节点采用网络编码,提高网络的性能;提出ETP作为机会路由中选择候选节点的指标,主要考虑端到端的延迟和延迟抖动确定接收数据的候选集,然后,在侯选集中选择ETC最大的节点进行编码.仿真结果表明:吞吐量在增加的同时,端到端的延时和抖动值下降.