用每流调度和基于路径的汇集调度实现MPLS服务质量:试验比较研究

本文的主要工作在于：1)给出了对于最坏情况下延迟，路径汇集调度优于每流调度的条件；2)通过实验，分析了两种方法在最坏延迟．平均延迟，延迟抖动．公平性等方面的性能差异；3)最后，提出了用基于路径的汇集实现服务质量的一些原则．本文的结果表明，在一定的条件下，基于路径的汇集调度可以实现优于每流调度的最坏情况延迟和延迟抖动；在平均性能上，基于路径的汇集调度没有明显的优势并且在一定程度上牺牲了公平性。     

AFDX网络延迟计算方法

介绍了AFDX网络的关键概念,并指出应用此技术时必须给出数据帧延迟上界;分析了AFDX网络数据在端系统和交换机中的调度方法;研究了AFDX网络数据传输延迟的分布情况,提出了AFDX网络在最坏情况下的延迟计算方法;最后指出运用此方法可以对网络延迟进行仿真计算,据此进行网络参数调整,尽早优化系统设计。     

无线传感器网络汇聚节点自组织选举协议

无线传感器网络是由能够感知环境信息和能够进行无线通信的传感器节点构成的网络,广泛应用在环境监测、目标跟踪等方面.无线传感器网络中,汇聚节点(Sink)的位置选取关系到整个网络的性能和生命期,并与节点的部署情况、网络的拓扑结构紧密关联.本文对汇聚节点位置对于无线传感器网络性能和生命期的影响进行了分析之后,以全网能耗、平均-最大端到端延迟为权衡指标,设计了汇聚节点选举协议.仿真表明,运行该协议的网络能够以较小的代价,迅速地选举出具备最优权衡指标的Sink,同时网络还体现出优秀的自组织组网能力.     

网络性能评估系统研究

为了及时了解网络运行状态,准确评估网络性能水平,保障网络应用获得较为理想性能,对网络实时性能监测系统的结构进行了研究;从数据采集、数据管理、数据分析、数据表示4个层次进行了分析,重点介绍了两个关键层次:数据采集层和数据分析层;在数据采集层,实现了基于主动测量与被动测量相结合的网络性能监测方法;在数据分析层,重点介绍延迟、可用带宽两个关键性能参数测量模型,采用相关分析法对监测数据进行分析处理;实验表明本系统达到了实时监测网络性能、分析评估网络性能水平的目的.     

一种基于移动代理的网络延迟测试方法

在当前的计算机网络管理中,网管中心站利用传统延迟测试方法只能得到它与网络中其它主机的延迟,而无法得到网络中任意两主机之间的延迟情况。本文提出了一种利用移动代理进行延迟测试的方法,采用Aglets移动代理开发平台和Java语言做出了一个实例,实现了网管中心站对网络中任意两主机进行单向和双向延迟测试。本文给出了具体的
的实现方案,并将此方法与传统测试方法进行了对比分析。     

基于Markov模型的WSN汇聚树路由协议

根据工业监控无线传感器网络(WSN)的可靠性和实时性需求,采用跨层优化方法,提出一种基于介质访问控制层Markov模型的汇聚树协议MM-CTP。利用IEEE 802.15.4 WSN链路层动力学Markov模型对单簇网络进行数据帧传输性能分析,改进汇聚树协议的链路质量评估方法,通过计算最优路由梯度,建立网络拓扑,在保证较高数据到达率的同时,使网络延迟最小,以满足工业监控网络的数据传输需求。     

基于OPNET的自相似网络仿真号性能分析

针对实际网络测量显示,网络业务呈现自相似性,对网络的性能产生了极大的影响.介绍了基于OPNET的网络仿真的具体方法和步骤,通过不同条件下对网络的模拟,收集了影响网络性能的一些关键性指标,并进行了仿真,结果表明,负载越大,平均排队延迟越大,自相似业务对网络性能产生了影响;并且通过仿真结果延迟和负载的变化来着重分析了网络性能在具体网络设计中的影响.     

骨干无线网状网的排队延迟性能研究

对一种基于网状分布的骨干无线网状网的延迟性能进行研究.提出了一种基于均衡负载的最短路径路由协议.在此协议基础上,研究了无线网状网数据包的排队延迟,推导出无线网状网排队延迟与网络的规模、网关和网状路由器的服务能力、数据包到达率的相互关系.此外,还分析排队延迟和网络容量的相互制约关系,并给出了在延迟限制条件下的网络容量.     

基于EPA的工业自动化网络延迟分析及改善

设法减少各种延迟是提高工业控制网络实时性的主要途径.深入讨论了EPA网络的传输通信以及节点处理的延迟,采用过程分析法研究了影响EPA网络响应时间的各种因素,探讨了不同因素对基于EPA的工业控制网络实时性能的影响程度,比较得出影响EPA实时性能的主要因子.通过对延迟影响因素的可控和不可控性能的分析,给出了控制和改善EPA实时性能的有效方法.     

平面无线传感器网络完全死亡寿命与延迟的优化分析

针对大多数研究只分析了平面无线传感器网络第一个节点死亡(First Node Died Time,FNDT)网络寿命与延迟的情况,本文分析了网络全部节点死亡(All Node Died Time,ANDT)时网络寿命与延迟的情况.本文得到的相关工作如下:(1)分析得到了平面无线传感器网络全部节点死亡(All Node Died Time,ANDT)时网络寿命的计算方法;(2)给出了了网络从FNDT到ANDT过程网络延迟的变化规律与发展情况,以及计算方法;(3)提出了网络最大ANDT与延迟间的折中优化方法,从而得到网络性能优化时的节点发射半径以及节点调制级数的选取.本文分析结果较好的揭示了平面无线传感器网络ANDT与延迟的发展规律,并给出了提高网络性能的优化参数选取方法,可为传感器网络的设计、部署与优化提供较好的指导作用.     

A Computation Method for Providing Statistical Performance Guarantee to an ATM Switch1

ATM is a connection-oriented technology and messages are divided into fixed size packet called cells to facilitate communications. However, before two hosts can communicate, a connection has to be established between them. Consider a real-time communication application running on top of an ATM network. In order to provide the real-time service, we require the network to provide a performance guarantee for the connection. There are two types of performance guarantees: deterministic and statistical guarantees. While a deterministic guarantee provides an absolute bound on the worst case cell delay experienced in an ATM switch, a statistical guarantee provides a probabilistic bound on the worst case cell delay. In this paper, we use a self-similar stochastic process to characterize the arrival of the real-time traffic. Extending from our previous work on deterministic delay guarantee, we provide methods for determinating the statistical delay bound for the worst case cell delay in an ATM switch with various output port controllers. We conclude this paper with two case studies: one based on ordinary LAN traffic and one on the variable bit-rate MPEG video transmission of the movie Star Wars. To show the effectiveness of our statistical delay guarantee, we compare it with the delay derived by Cruz as well as the actual cell delay determined by the two traffic traces.     

FC仲裁环实现实时传输的带宽分配方法

考虑实时消息的优先级顺序,对光纤通道仲裁环结构下研究实时性问题的“最差情形”做了补充和完善。重新定义保证数据传输实时性的2个限制条件,提出最差情形公平负载率的概念,从而将上述2个限制条件归结为一条,即要保证所有消息的实时性,必须使每个消息的最差情形公平负载率小于等于1,揭示数据传输的实时性与网络负载率之间的本质联系。考虑对实时消息进行拆分后增加的协议开销和物理层延时等影响因素,基于网络总负载率最小化原则给出一种简洁的带宽分配方法。通过实例仿真研究了仲裁环下假想消息集中的各个实时消息在“最差情形”下的带宽分配情况,证明该算法的正确性。     

基于时延优化的软件定义网络控制层部署策略

当前大多数软件定义网络（SDN）中控制器的部署方案均重点考虑正常网络状态下传播时延对性能的影响,而忽略了链路故障状态下对时延的影响,针对此问题,提出了一种基于时延优化的控制层部署方案。首先,在综合考虑网络正常运行以及单链路故障等多种网络状态下的最坏情况时延最小化问题的基础上,以网络状态时延作为新的时延优化目标并建立了相应的数学模型。其次,提出了解决上述模型的两种启发式部署算法：基于贪婪算法的控制层部署算法（GA-CPA）和基于粒子群优化（PSO）算法的控制层部署算法（PSO-CPA）。最后,选取了真实网络拓扑及数据进行验证。仿真结果表明,GA-CPA和PSO-CPA两种部署算法均能在不同程度上降低网络状态时延,从而保证了大部分网络状态下的最坏情况时延维持在较低范围。     

Bounds on maximum delay in networks with deflection routing

We consider the problem of finding the worst case packet transit delay in networks using deflection routing. Several classes of networks are studied, including many topologies for which deflection routing has been proposed or implemented (e.g., hypercube, Manhattan Street Network, shuffle-exchange network). We derive new upper bounds on the evacuation time of batch admissions, and present simple proofs for several existing bounds. Also derived are bounds on worst case transit delay for certain networks admitting packets continuously. To demonstrate the practical utility of our results, we compare a new delay bound to the maximum delay observed in simulations. The results have application in both protocol design and the determination of the required capacity of packet resequencing buffers     

权衡能耗与延迟的数据融合算法研究

在无线传感器网络的路由协议中考虑数据融合能极大地提高网络生存期性能,但随之会带来网络可靠性下降、数据传输延迟增加等问题。设计一种新的可权衡能耗与延迟的数据融合算法ECLT,通过二级模糊综合评判的方式来调整原有的路由信息,增加数据传输路径间的交叠,以提高数据融合度、延长网络生存期;同时,传感节点在转发数据的过程中还可根据本身状态来动态调整进行数据融合的等待时间,从而在均衡网络中各节点能耗的同时减少了数据传输延迟。经仿真验证,该算法能在极大的延长无线传感器网络使用寿命的同时降低数据的平均传输延迟。     

Stochastic and deterministic performance evaluation of automotive CAN communication

The performance of communication systems can be evaluated using various distinct techniques and paradigms, e.g. queuing theory, simulation or worst case analysis. Mean values for performance measures like transmission delay, queue length or system utilization are valuable information for network dimensioning. However, in many cases, quantile-based approaches or deterministic upper bounds are indispensable, especially for systems that need real-time guarantees. A typical application area are safety-critical functions in automotive environments, where hard real-time transmission deadlines have to be met to assure safe operation of the vehicle. In this paper, we investigate a contemporary automotive in-car communication system, the Controller Area Network (CAN). A simulation study of the system yields stochastic quantile-related use case performance measures for non-time-critical communication. It is complemented by a deterministic evaluation using Network Calculus, which allows to determine worst case transmission times and provides closed and easily applicable formulas for delay bounds of messages on all priority levels. Comprising the outcomes from this dual evaluation approach supports the design, dimensioning and parameterization of the overall CAN bus system with respect to both hard real-time demands and performance characteristics in typical use case scenarios.     

无源散射变换的双边移动机器人网络遥操作

网络遥操作系统的随机时延给控制器设计带来巨大挑战,严重时破坏系统的稳定性。首先对遥操作无源理论及其波变量控制方法做了简单综述,然后提出直接无源散射变换方法,它将无源双边控制方法推广到具有随机时延的网络遥操作系统中去,保证网络遥操作系统在任何不对称随机网络时延情况下稳定。最后基于此变换方法设计了一个虚拟主从手双边移动机器人网络遥操作方案,并进行了仿真验证,结果表明结出的设计方法能满足系统性能要求。     

A new driving method to compensate for row‐line signal‐propagation delays in an AMLCD

Abstract— The row‐line and data‐line that make up of a TFT‐LCD panel can be modeled as a distributed resistance and capacitance network. As TFT‐LCD panels become larger and provide higher resolution, the induced signal propagation delay time from the row and column lines become an appreciable part of the line time. In particular, the row signal‐propagation delay time is traditionally accommodated by waiting for the worst‐case propagation time before the start of a new line. This conventional method, however, reduces the subpixel charging time. A new driving method, Horizontal Line Delay Compensation (H‐LDC), has been implemented and verified to compensate for row‐line propagation delay. The benefit of longer subpixel charging time is of particular interest to large‐area high‐resolution fast‐refresh‐rate LCD TVs.