一种改进的I-NDMR协议在移动自组网中的应用

为了降低NDMR协议中由于最短路径优先原则造成的冲突和阻塞问题,提出了一种改进型的I-NDMR协议。该协议共包含9个状态,选择通信负荷最低的链路作为传输路径。通过修改RREP数据包,为其增加LoadInformation数据段来记录每条路径的负载信息,同时目标节点还会定期发布LOAD_UPDATE报文来定期更新链路负载信息。尽管采用负载均衡策略后传输路径有一定延长,但改进后协议以一定控制开销为代价有效地缓解了网络瓶颈,提高了通信速率。测试结果证明,改进后协议数据传输通信延迟得到了有效降低。     

WDM光网络中RWA算法的性能分析

讨论了静态网络条件下WDM全光网络中选路与波长分配,提出一种全新的分类方法,对现有的RWA算法进行分类,比较了各种算法的性能,得出的结论有助于网络运营者在应用时选择合理的RWA机制。根据算法的性能和实际网络建设优化的需要,指出了RWA领域需要进一步研究的问题。     

基于度-负载联合偏好的无标度网络局部路由策略

提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.     

发挥城市核心竞争力的路径选择——基于城市文化的视角

城市核心竞争力对于城市发展具有极其重要的作用。每个城市只有形成与众不同的核心竞争力,才能在竞争中脱颖而出。城市文化是城市在漫长的发展过程中逐步形成和发展起来的。通过制度的构建和合理的路径选择,对城市的可持续发展具有重要意义。     

死锁恢复的多维交换结构容错路由算法

在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。     

匿名通信技术分析

针对匿名通信的应用,讨论了匿名通信的基本假设,定义并解释了其涉及的基本术语。依据典型的匿名通信系统,分析了基于重路由技术的匿名通信系统模型,提出了按隐匿对象和所采用技术的匿名通信分类方法,并将其应用到洋葱式路由等具体的匿名通信系统的分析中,从而表明匿名通信技术具有广泛的应用前景。     

带货物权重的车辆路径问题及遗传算法

考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.     

Decision Support for Airline Schedule Planning

Since the 1950s, the operations research community has developed a large number of computer models to aid in the solution of airline scheduling problems. One notable characteristic of these contributions is that each algorithm was developed with its own input and output structures, user interface, and hardware and software requirements. The result is that many of these contributions are under-utilized because they are cumbersome to use, not integrated with the other airline's systems, and not connected across all functions of the airline (from planning to operations control). What was needed to make these contributions effective was a scheduling environment with a systematic interaction between the human, standardized databases across all functions of the airline, powerful desktop workstations for decision support, a standardized interactive graphical user interface for schedule editing, and the operations research techniques for optimization. This paper reports on the application of the integration of computer science and operations research in a decision support system for airline schedule planning. The application integrates a graphical user interface and the database with the schedule optimization algorithms.     

实时Ad hoc按需距离矢量路由协议

针对现存的Ad hoc网络路由协议普遍存在延时较大、不能满足实时应用的传输需求的缺陷,在Ad hoc按需距离矢量路由(AODV)协议的基础上,提出了一种具有实时意识的Ad hoc按需距离矢量路由协议实时Ad hoc按需要距离矢量路由(RAODV),并通过仿真实验在不同的网络状态下对RAODV与AODV的性能进行了对比。实验结果表明:在常规网络负载的情况下,RAODV可以获得和AODV同等水平的分组投递率,而数据分组的平均端到端延时和路由负荷则相对要低一些;在网络负载比较大的情况下,两种协议的性能都有所下降,但相对于AODV来说,RAODV的性能下降幅度要小很多,并且可以获得更高的分组投递率,更低的数据分组平均端到端延时和路由负荷。     

Urban Risks of Truck Transport of Radioactive Material

Truck transport of radioactive material (RAM), e.g., spent nuclear fuel (SNF), normally maximizes use of Interstate highways, which are safer and more efficient for truck transport in general. In the estimation of transportation risks, population bordering a route is a direct factor in determining consequences and an indirect factor in determining exposure times, accident probabilities and severities, and other parameters. Proposals to transport RAM may draw intense resistance from "stakeholders" based on concern for population concentrations along urban segments but the length of a route segment is also a determinative factor in estimating the transport risks. To quantify the relative importance of these two factors, a potential route for transport of SNF (strict use of Interstate highways) was selected and compared with a modified version that bypassed urban areas. The results suggest that emphasis on Interstate highways minimizes total route and urban segment risks.