互联网IP级拓扑瓶颈时延的研究分析

采用CAIDA提供的海量数据样本,主要针对网络中的瓶颈时延行为特征进行分析.首先针对路径中的关键时延进行统计分析,发现超过80%的路径中产生了瓶颈时延,进一步对瓶颈时延量化分析得出,由于瓶颈时延的存在导致网络直径相差不大的路径,其网络时延相差悬殊;接着将网络时延和瓶颈时延两端的IP地址在地理位置上的分布特征进行统计,发现二者的地理分布特征有较大差别;最后研究分析了产生瓶颈时延的原因,得出在远距离范围内,传播时延是导致瓶颈时延最重要的因素,而在近距离范围内,排队时延是导致瓶颈时延最重要的因素.     

网络控制系统时延补偿方法设计与实现

网络时延问题是网络控制系统中的主要问题.对网络时延以及影响时延大小的因素进行分析.从通信技术和控制技术相结合的角度出发,提出在线时延补偿方法,以解决网络时延对系统性能的影响.通过CAN bus网络控制实验平台对该补偿方法的有效性进行验证.实验结果表明,在线时延补偿方法在保证系统稳定性的同时,满足了系统静态性能的要求.     

端到端最小包时延可测性的排队分析与仿真

以排队分析和网络仿真为手段定量分析了在不同路径长度和流量负载条件下的最小时延可测性,发现约50个探测包即可有很大概率测量到有10跳长路径的最小时延.通过回归分析,建立了反映探测包数量与路径长度关系的线性方程.在互联网的实际测量验证了该方法是有效的.     

时延和可靠性感知的多控制器均衡部署策略

当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少.针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时延、控制路径可靠性和负载均衡度为参数,以网络综合性能为目标的控制器部署优化评价模型;最后,基于模拟退...     

预测控制理论在网络时延补偿策略中的应用

针对网络控制系统(NCS)中的时延问题,在分析网络时延特性的基础上,对系统采用预测控制策略进行时延补偿,该策略用易于测量的网络往返时延代替不易单独测量的前向时延和后向时延,并用MATLAB/TrueTime仿真工具箱对实际系统进行了仿真实验研究.仿真结果表明该策略能保证网络控制系统的良好性能.     

链路优化时延约束组播路由的遗传算法

针对网络的瓶颈路径易造成网络拥塞的现象,分析了链路负载不平衡的原因,重新给出链路代价定义,提出一种遗传算法求解该类组播路由问题.算法从链路代价权值转化开始,以满意的时延树为遗传算法的初始解集,然后在交叉操作过程中不断地用低链路代价的边代替树中高链路代价的边,以求得满足链路代价最优的组播树.仿真结果表明,该算法在考虑网络的负载均衡情况下,选择链路代价较低的空闲路径,快速、有效地构建满足时延要求,链路代价最小的组播树.     

数字化变电站通信网络的时延不确定性研究

影响数字化变电站通信网络时延的因素众多,针对数字化变电站通信网络传输时延不确定性问题尚存在争议。定量研究了数字化变电站通信网络的传输时延不确定性问题,这是在分析影响数字化变电站通信网络时延的诸多因素的基础上,采用网络仿真的分析方法完成的。     

模糊控制对网络控制系统性能的改善

针对网络时延问题,在分析时延特性的基础上,利用TrueTime工具箱建立网络控制系统的仿真模型。在时延为固定和随机两种情况下,研究其对系统控制性能产生的不利影响。设计了模糊控制器,并在网络中分别存在时延和丢包两种情况下将其与常规PID控制进行性能的比较。仿真结果表明,模糊控制能明显改善时延和丢包对系统性能产生的不利影响,提高了网络控制系统的控制性能。     

神经网络对输入信号时延敏感性问题的研究

针对神经网络对输入信号时延敏感性问题，提出了基于输入信号预处理的两种解决方法，一是基于相关系数分析的抗时延方法；二是基于FFT预变换的抗时延方法。这两种方法具有不改变神经网络结构、不需增加学习范例数量的突出优点。这就使网络辩识结果不再受输入信号时延的影响。     

具有通信时延的网络拥塞控制对偶算法的稳定性

运用时延微分方程中的Pontryagin判据，研究了各通信回路时延不同条件下网络系统在连接节点处的拥塞控制算法。借助复数域中的矩阵理论分析了网络拥塞控制算法的特征方程的特征根的特性，得到了具有通信时延的网络拥塞控制算法在平衡点渐进稳定的多个判据。仿真结果表明这些稳定性判据是有效的，这些结论为设计网络配置、确保网络稳定、避免网络拥塞提供了理论基础。     

投资者情绪与股票收益间的关系研究

在构建投资者情绪指数的基础上,分别采用线性和非线性Granger因果检验对投资者情绪与股票收益间的关系进行研究,并进一步研究不同市态下两者间的关系.研究结果表明,在全样本下,投资者情绪与股票收益间存在单向的线性因果关系和显著的双向非线性因果关系,表明使用非线性Granger因果检验的方法,能够更全面地了解中国投资者情绪与股票收益间的关系;在牛市和熊市状态下,投资者情绪与股票收益间的非线性因果关系并不一致,这与中国股票市场的实际情况是相符合的,说明中国股票市场中存在大量的非理性情绪.     

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

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

IP电话时延控制方法研究

时延与抖动是影响IP电话服务质量的主要参数 ,也是严重阻碍IP电话进一步发展的关键问题。讨论了影响时延与抖动的因素与控制措施 ,借鉴了多媒体时延与抖动的相关理论 ,采取准入控制方式后 ,定量地分析了IP电话的时延与抖动。     

容迟容断网络中基于拓扑的双时隙路由算法

在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.     

基于E-Model的VoIP语音质量测量的研究

针对目前IP电话语音质量难以准确评价及测量的情况,研究了一种基于E-Model的VoIP(voice over internet protocol)语音质量的测量模型。该模型考虑了IP网络中大多数的网络损伤因素,并能容易地计算出不同丢包率、不同的延迟和抖动所对应的MOS(mean opinion score)值。测试出IP电话在网络中质量变化情况,有利于IP网络中资源的调整和VoIP质量的提高。     

Study on the network delay of periodic information in the NCS based on EPA

The network delay of the periodic messages transmission in the network control system (NCS) based on Ethernet for plant automation (EPA) is analyzed from the theoretical and experimental perspective in this paper. The composition and the characteristics of the network delay of EPA periodic messages transmission in a subnet is studied through analyzing the information transmission regularity and EPA deterministic scheduling mechanism. On this basis, the queuing delay at communication schedule management entity (EPACSME) that is the most important component of network delay is analyzed, during which the formulas for the queuing delay of periodic messages and other real time parameters are proposed. Furthermore, an experiment is developed to test each component of network delay of periodic messages transmission in a EPA subnet. According to the experimental and the theoretical analysis, the conclusion is drawn that the delay during which the periodic messages wait for the periodic messages transmission time slice is the main factor that causes considerable network delay, and improvement method is presented.     

移动IP网络层切换改善方案的研究

移动IP切换的长时延已经成为未来全IP网络移动性管理的瓶颈。为解决这个问题,在分析层次化移动IPV6系统的基础上,提出了改进的移动切换方案。借助于根移动锚节点(RMAP),保持了移动IP层次性管理域内切换的优势;对网络层快速切换的方案做出改善,结合MN在网络中的位置实施了最优路由器广播周期逐层配置,使其达到RMAP域内切换最佳时延性能。     

社交网络信息源快速定位方法

针对在线社交网络中普遍存在的信息传播部分路径,在现有的基于观察点的信息源定位方法的基础上,提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点,达到了减小计算量,提高源点定位效率的目的.在模型网络上对改进算法进行实验,验证了该方法的有效性.     

带排队信息提示的呼叫中心人力资源分配方法

针对一类带有排队等待时间提示的呼叫中心人力资源分配问题，提出了基于考虑顾客放弃行为的M/M/N+M排队模型的优化方法.首先，给出了系统提示等待时间的估算方法和排队等待时间提示对顾客放弃行为(直接退出和中途放弃)影响的概率函数.其次，通过生灭过程的评估方法给出了稳态系统的性能计算公式，并且设计了基于固定点算法的人力资源水平求解算法.最后，通过数值分析给出了排队信息对顾客放弃行为和对人力资源水平的影响效果.研究结果表明，所提出的方法对具有排队信息提示的呼叫中心人力资源管理具有一定的指导作用.     

基于Logistic回归模型和凝聚函数的多示例学习算法

实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源.

Abstract：

The delay and delay variation-bounded Steiner tree problem is animportant multicast routing issue in real-time multimedia networks.Such a constrained Steiner tree problem is known to be NP-complete.A multicast routing algorithm is presented,which is based on tabu search to produce routing trees having a minimal network cost under delay and delay variation constraints.The approach makes IP multicast utilize resources efficiently in delivering data to a group of members simultaneously.