一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP_IA算法，提出了一种耗费受限的最短时延路径算法（CCLDA），并将其应用于时延和时延差异受限的算法（DDVCA），并给出了算法实现的伪代码，不仅满足了时延和时延差异限制，而且降低了最终所得的组播树的耗费，更能满足现实需要。     

基于测量聚类的网络拓扑推断算法

为了减少基于端到端时延的拓扑推断算法中产生的测量流量,根据网络中端到端时延的特点,提出了一种测量聚类算法和两阶段拓扑推断算法.测量聚类算法在测量时首先粗略测量网络节点的端到端时延,根据时延对节点进行聚类,然后根据节点的聚类测量节点对的端到端时延并计算节点相关性,最后通过两阶段拓扑推断算法推断网络拓扑结构.理论证明了测量聚类算法能够有效减少测量产生的测量流量并通过NS2进行了仿真,仿真结果表明测量聚类算法和两阶段拓扑推断算法在有效减少测量流量的情况下能够正确地推断网络的拓扑结构.     

一种分布式局部时延受限的多播路由算法

时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量，提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息，即源节点到每个目的节点的时延最短路径信息。此外，其他节点要保存相邻节点和链路的信息。仿真实验结果表明，该算法要好于最短时延树的性能。     

应用层组播时延模型及出度优化算法

为了使应用层组播(ALM)的数据包转发时延能够满足组播应用的要求,根据ALM时延特性建立了ALM时延模型,提出并证明了ALM具有最小平均时延和最小最大时延的ALM最小时延定理,同时根据该定理设计了ALM节点主动调节出度的时延优化算法(AOLA)和被动调节出度的时延优化算法(POLA),两个算法在全局优化策略和局部优化策略下的复杂度分别为O(N)和O(logN).仿真实验表明:所提出的ALM时延模型和ALM最小时延定理是正确的,AOLA和POLA时延优化算法能够显著减小ALM时延,其优化效率最高可达58.76%.     

任意阶 LMSTDE 算法的 FPGA结构化设计

提出了一种任意阶基于最小均方误差（LMS）白适应时延估计（LMSTDE）算法的现场可编程逻辑门阵列（FPGA）结构化设计方法．将原有的低阶次LMSTDE算法中速度受限的顺序迭代运算优化为只包含误差更新和权系数更新操作的全并行乘／加运算,并进一步分离为不依赖于阶次变量的功能运算单元,最后将软件设计中的结构化方法运用到FP...     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

一种时延受限共享组播树算法

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。     

基于带宽和时延约束的服务质量任播路由算法

为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法.为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法.仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性.与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势.     

OFDMA系统中支持混合业务的跨层资源分配算法

针对正交频分多址接入系统（OFDMA）下行链路资源分配问题,提出一种支持混合业务的跨层子载波-功率-比特联合分配算法.引入平均时延控制因子和丢包率控制因子作为时延敏感（DS）业务服务质量（平均时延和丢包率）的控制参数;每分配1个子载波后立即对该子载波所属用户进行一次最优的子载波功率和比特分配,该联合分配方案可最大化系统功率效率.仿真结果表明：该算法既可同时保证不同类型DS业务的服务质量,又可提高时延不敏感（NDS）业务的平均吞吐量并保证用户间的公平性.通过调整2个控制因子不仅能满足不同DS用户的服务质量要求,还可在DS用户服务质量和NDS用户的吞吐量间达到不同的折衷,以满足各种系统设计要求.     

一种新的以时延优化为目标的布线算法研究

为了满足超大规模集成（ Ｖ Ｌ Ｓ Ｉ）并行系统和同步系统的需要,提出了一种以线网时延方差最小和时延均值小为目标的 Ｖ Ｌ Ｓ Ｉ版图布线算法,较好地解决了 Ｍ 规模并行系统及同步系统中时钟信号传输的均衡性问题,具有方法独特、算法简单、可并行处理等特点,实验结果运作良好。     

卫星导航设备组合时延测试方法研究

设备时延准确性是关系卫星导航系统服务精度的关键要素之一,卫星导航系统对于设备时延的实际应用都使用组合时延,接收机定位、定时都需要卫星发射与接收机接收的组合时延,星地时间比对需要卫星发射与地面接收、地面发射与卫星接收的组合时延,站间时间比对需要A站发射与B站接收、B站发射与A站接收的组合时延,卫星轨道确定需要卫星发射与监测接收机的组合时延等.本文论证分析了设备组合时延对于卫星导航系统的重要性,介绍了设备时延的定义,根据测试准确性需要和可实现性因素,提出了使用专用时延传递测试设备分别与两个设备测试以获得组合时延的传递测试方法,并提出了待时延传递设备直接环路测试、卫星共视下不同地面站设备时延差的准确性检核方法,进行了卫星、地面站设备组合时延的传递测试及检核试验,结果表明设备组合时延传递测试闭合性较好、卫星共视下设备时延差与传递测试基本符合,验证了该卫星导航设备组合时延测试方法的可行性.     

电视机中延时解调器的延时量对重现彩色的影响

本文从理论上论证了延时解调器中63．943μs的延时时间和延时线的误差对重现彩色的影响，并对延时补偿网络的缺陷进行了分析论述．     

基于一步逆成形有限元法的约束展平算法

为了展平成形后的工件或修正初始毛坯构形,提出了一种基于一步逆成形有限元法的约束展平算法[Constrained Unfolding Algorithm based on one-step inverse FEM(Finite Element Method),简称CUA].CUA将展平或修正过程考虑为一个约束优化问题,然后采用适用于约束问题的有限内存拟牛顿法L-BFGS-B来求解.分别列举了带约束地展平成形工件、带约束地修正初始坯料以及无约束地展平最终构形几个典型实例,它们成功地消除了成形工件展平后的打折单元,提高了初始毛坯构型的质量.这些例子验证了CUA既可以求解约束问题,也可以求解无约束问题,并且具有占用内存小、计算速度较快和精度较高的优点,可以为设计者在产品设计阶段提供便利.     

最短路算法(dijstra算法)的研究

Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。     

共同延误工期下索赔事件的研究

共同延误工期索赔在工程实践中普遍存在,而且其影响因素多、牵涉面广.因此,共同延误的责任分摊和责任定量化对工期索赔非常重要.针对由于共同延误引起的工期延误,各责任方难以确定和各责任方责任比例难以定量处理的问题,通过比较和分析不利于承包商原则、初始责任人原则和影响比例划分原则的工期索赔原则,进而分析网络计划和动态分析计算方法.最后,提出动态责任分析计算法,即以关键路线为标准,通过解析业主、承包商、不可抗力同时引起的工期延误特点,建立共同延误工期索赔模型,对工期延误责任归属进行判定,计算各责任方的工期索赔时间.     

基于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.     

Delay Trigger in the Application of Network Testing System

The researchers who study the local area network( LAN) eXtension for instrumentation( LXI) instrument are pursuing instrument’s high-precision synchronization. In the paper,three synchronization modes were discussed which were clock synchronization, trigger synchronization, and response synchronization. Synchronous process between LXI instruments was analyzed and each time factor affecting the synchronization accuracy was discussed. On the basis of the analysis,it can be found that delay trigger plays an important role in the network testing system’s synchronization. Delay trigger can produce an additional time interval to correct the difference of each LXI instrument’s response time. Then,a method to realize the delay trigger was introduced. Delay time can be adjustable according to the actual demand. Finally,synchronization accuracy of network testing system can reach nanoseconds.     

动态矩阵控制在网络控制系统中的应用研究

针对单输入单输出NCS中存在的有限随机长时延问题,本文采用DMC算法设计控制器,通过控制器对网络中传输的信息进行时延补偿和进一步处理,使系统的输出达到预先给定的要求.最后通过DMC算法和和传统PID算法的仿真实验,证实了采用DMC算法处理NCS中时延问题的可行性和有效性.