一种新的路径生成式Logit交通分配算法

Logit方法是一种重要的非平衡交通分配方法，但由于需要路径枚举，限制了它在大型路网上的应用。本文提出了一种新的路径生成式Logit交通分配算法。每次迭代中，利用Logit方法在已产生的路径集上进行变通分配，并更新路段交通量度路段运行时间，然后在此基础上利用最短路算法求出新的最短路并更新路径集，如此变替进行．直至不再产生新的最短路，最后完成交通分配。由于不需进行路径枚举，从而使本算法适用于大型路网的交通分配。实际计算表明．该算法是有效和可行的。     

一种改进的多路径负载分配均衡算法

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。     

IP流量规划对网络延迟性能的影响

IP流量规划（Traffic Engineering,TE)基于多路径路由优化网络的流量级、资源级的性能。由于数据流的不同数据包沿不同路径到达目标结点，TE动态优化使数据流的服务质量（Qualty of DService,QoS)参数延迟、延迟抖动等具有不确定性。对此，研究了TE选择多路径和分割数据流对延迟等的影响，结果说明：TE能改善网络延迟性能。     

Discovering non-terminating inputs for multi-path polynomial programs

This paper investigates the termination problems of multi-path polynomial programs （MPPs） with equational loop guards. To establish sufficient conditions for termination and nontermination simultaneously, the authors propose the notion of strong/weak non-termination which under/over- approximates non-termination. Based on polynomial ideal theory, the authors show that the set of all strong non-terminating inputs （SNTI） and weak non-terminating inputs （WNTI） both correspond to tile real varieties of certain polynomial ideals. Furthermore, the authors prove that the variety of SNTI is computable, and under some sufficient conditions the variety of WNTI is also computable. Then by checking the computed SNTI and WNTI varieties in parallel, termination properties of a consid- ered MPP can be asserted. As a consequence, the authors establish a new framework for termination analysis of MPPs.     

基于遗传算法的多路径测试数据自动生成

遗传算法作为现在启发式搜索算法的理论和实验基础,在测试数据生成方面显示出较大的优越性。由于适应度函数设计是应用遗传算法进行测试数据生成的效率的关键,因此本文综合考虑现有适应度设计的因素,设计出一种新的基于遗传算法的多路径算法。该方法是首先设计一种衡量两条路径相似度的算法,然后在此基础上设计了一个针对多路径的算法。通过与现有方法的生成效率进行比较发现:对于基于遗传算法的测试数据生成问题,该方法的测试生成效率有较大提高。     

基于SCTP多归属主机特性的多路径传输算法研究

SCTP协议是新兴的传输层协议，具有许多值得开发的新特性，多归属主机特性就是其中之一。分析了多归属主机特性下数据的多路径同时传输的意义与存在的问题，并在此基础上提出了改进的协议算法，通过试验，改进后的算法解决了发送端不必要的快重传的问题，从而使得SCTP多归属主机特性下的多路径数据同时传输成为可能。     

Simplified calculation of UWB signal transmitting through a finitely conducting slab

A simplified closed-form analytic solution for UWB impulse signal transmitting through a finitely conducting slab is proposed. The approach first requires evaluating the impulse response of the slab and then convolving it with the specified incident field waveform. To obtain the impulsive transmitting field, either for vertical or horizontal polarization, approximations to the refraction coefficients and propagation loss are made, which can be proved to be accurate enough, comparing with their frequency domain solutions. Thereby, it permits simplified closed-form expressions in the time domain for both terms. The resulting transient response for the transmitting impulse field is then given by convolution of the time domMn refraction coefficients and time domain propagation loss. A numerical example of an incident monocyele transmitting through a slab using this technique, is presented, to illustrate the effective use of the method.     

无线传感器网络中基于路由协议的拥塞控制技术研究^①

无线传感器网络中的数据传输模式主要是多对一的。由于传感器节点资源严重受限,通信链路易受干扰等因素,使得拥塞问题十分严重。而传统的传输层拥塞控制技术,并不完全适用于无线传感器网络。本文从基于路由协议的拥塞控制技术的研究背景入手,综述了近年来在无线传感器网络中基于路由协议的拥塞控制技术研究成果,并指出网络层拥塞控制技术当前面临的问题和未来的发展方向。     

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system （MPRA-AC） is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN （dynamic source routing algorithm for LEO satellite networks） is compared.The packet delivery ratio is about 7.9％ lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.     

基于SCTP多归属主机特性的多路径传输算法研究

SCTP协议是新兴的传输层协议,具有许多值得开发的新特性,多归属主机特性就是其中之一。分析了多归属主机特性下数据的多路径同时传输的意义与存在的问题,并在此基础上提出了改进的协议算法,通过试验,改进后的算法解决了发送端不必要的快重传的问题,从而使得SCTP多归属主机特性下的多路径数据同时传输成为可能。