基于LSP路径拥塞的分布式流量工程算法

提出了一种MPLS网络并行路径间合理分配流量实现流量均衡的分布式流量工程算法DITB。该算法利用LER与LSR各自在统计网络状态信息方面的优势，通过引入3种消息实现彼此间网络状态信息的传送，由LER将整条路径的拥塞状况与单个链路的拥塞状况相结合，直接给出合理的流量均衡方案，达到流量工程的目的。通过仿真分析验证，该算法网络开销少、运算速度快、优化效果较为明显。     

MPLS传输层网络设计对(离线型流量工程算法)性能的影响

目前多协议标签交换(MPLS)的传输层网络设计中主要有两种可选方案。该文将分析和比较在两种方案下离线型流量工程算法的性能。采用网络仿真工具11s2．Ib7进行了算法实现和仿真。仿真结果表明，在带宽受限的网络环境下(如无线网络或特种网络)，在数据分组有效负载利用率允许的范围内，选择较小的数据分组长度能将离线型流量工程算法的性能与理论最优性能之问的相对误差减少80％以上。因此从流量工程的角度来讲，在MPLS传输层网络设计时采用ATM短信元格式将更有利于在各链路上均衡网络负载，从而获得更好的网络服务质量。     

划分归并算法在MPLSVPN流量工程中的应用

介绍了基于MPLS虚拟专用网实施流量工程的优势所在。针对VPN用户业务流到多条标记交换路径的映射过程中产生的“带宽碎片”问题,提出了一种基于划分归并算法的流量分配方案。详细描述了该算法,并对该算法进行了仿真,把算法在不同条件下的计算结果同贪婪算法进行了比较。     

一种基于带宽和时延的流量工程动态路由选择算法

在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后，提出了一种基于带宽和时延的流量工程动态路由选择算法，并通过实际仿真，验证了该算法的有效性和便利性。     

基于遗传算法实现并行路径的自适应流量工程

研究实现动态并行路径的集中式流量工程,利用遗传算法提出流量优化算法,基于网络拥塞信息动态精简优化对象,基于网络链路利用率动态确定并行路径的采用,同时给出在并行路径间可行、简洁的流量分配方案简化算法的进化选择。仿真结果验证了提出的算法简化了解空间、降低了复杂度、提高了收敛速度,可同时确保优化性能。     

域间流量工程研究综述

作为主要的运行网络性能优化技术，流量工程（Traffic Engineering，TE）已经在由单个服务提供商ISP管理的Internet的自治域之内得到了实际和广泛的应用．但是如何在自治域之间应用流量工程技术以改善整个Internet的性能，目前还没有形成系统完整的解决方案和实施规范．本文全面综述了当前Internet域间流量工程技术的研究进展．首先简单介绍了域内流量工程的方案，总结了域问流量工程领域研究的主要难点问题．重点介绍了目前域间流量工程的主要解决方案，包括基于传统路由协议BGP的方案和基于MPLS的方案，讨论了这两种方案各自的优缺点．最后讨论了可能的进一步研究方向．     

一种满足流量工程要求的动态约束路由算法

流量工程是提高网络性能的关键技术之一，而基于MPLS技术的约束路由是实现流量工程的新手段。在分析目前动态约束路由算法基础上，提出了一种新的动态约束路由算法TERA，该算法的目标是在满足带宽的基本约束下，获得较高吞吐量的同时实现网络负载平衡。文中给出了算法的数学模型，对算法进行了分析和描述，给出了相应的仿真实验结果和结论。     

MPLS流量工程的内部网关协议

围绕MPLS流量工程的内部网关协议问题进行讨论，文章首先介绍传统的Internet流量工程内部网关协议，再介绍目前流量工程的约束路由，约束路由的特征，分析了现有增强内部网关协议（EIGP）对MPLS流量工程的支持，最后作者根据EIGP的一些问题，提出了一套改进方案。     

MPLS感知区分服务的流量工程的研究

分析了MPLS区分服务和流量工程这两种技术；由于在一些应用情景下，需要使流量工程能够感知流量的类型，因此引入了MPLS感知区分服务的流量工程的方案，来建立基于类的流量中继。着重论述了该解决方案的各个方面，包括路径的计算、建立路径的信令、带宽约束模型等。     

支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程，IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较，显示了这两种新算法相对于传统SPF算法的优越性，同时也指出了两种算法的不足。     

多协议标签交换流量工程隧道实时监测方法——MTRM

针对现有工作无法实时动态监测多协议标签交换(MPLS)流量工程(TE)隧道状态变化的问题,提出了一种MPLS TE隧道实时监测方法--MTRM。在网络中植入被动采集探针以采集OSPF-TE信令,以此为基础构建网络模型,使用隧道路径实时监测算法进行实时的隧道路径计算,最终实现动态监测。仿真实验在15个节点的MPLS网络中进行。结果表明,MTRM能够在5s之内监测到隧道变化,准确率超过90%。这种MPLS TE隧道实时监测方法,大大降低了MPLS网络管理和流量工程实施的难度,具有广阔的应用前景。     

一种基于SRLG条件失败概率限制的保护算法

研究了IP／MPLSover WDM网中，如何建立两条共享风险链路组(SRLG)分离的标记交换(LSP)问题，提出一种新的基于SRLG条件失败概率限制的保护算法。该算法寻找SRLG条件失败概率最小的最短路径作为工作通路的保护通路，既能最大限度地保护用户业务的可靠性要求，同时又能够有效降低全网LSP建立请求的阻塞率。     

基于双种群遗传算法的MPLS流量工程研究

针对因特网流量的快速增加和对服务质量要求的不断提高,为避免网络数据流过大造成拥塞问题,利用MPLS流量工程的路由算法成为业界研究的重点。介绍了MPLS流量工程的工作机制,并提出了数学模型。MPLS流量工程的关键问题是LSP的分布优化问题,针对这一问题的Np-hard特性,提出一种基于双种群策略的遗传算法求解方法,算法采用自然数编码来提高搜索效率。算法中,两个子种群周期性地交流最优染色体,进一步提高了性能。仿真实验表明,提出的算法能有效提高搜索速度,增加获得最优解的概率。     

Petri网信标和陷阱计算的矩阵半张量积方法

本文基于矩阵半张量积(semi-tensor product,STP)方法研究了普通Petri网(Petri nets,PNs)信标和陷阱的计算问题.首先,利用STP方法建立了两个矩阵方程,分别称为Petri网的信标方程(siphon equation,SE)和陷阱方程(trap equation,TE).其次,证明了计算Petri网的信标和陷阱分别等价于求信标方程(SE)和陷阱方程(TE)的非零解.同时,给出了计算Petri网所有信标和陷阱的算法.最后,实例和实验结果说明了本文方法的可行性与有效性.本文所提出的方法对于Petri网信标和陷阱的计算是非常有效的,它只涉及到矩阵的乘法运算.     

基于MPLS流量工程的路径最优排序算法

针对多协议标记交换（MPLS）网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。     

光网络流量工程的控制机制研究

密集波分复用DWDM(DenseWavelengthDivisionMultiplex)光网络有着十分丰富的带宽,并且能够根据实时需要提供带宽,所以逐渐成为Internet骨干核心网。该文提出一种在光网络中实施流量工程TE(TrafficEngineering)的建议,尤其突出了多协议波长交换MPLS(Multi-ProtocolLambdaSwitch)控制平面和DWDM网络的综合。首先简单描述了光交叉连接OXC(OpticalCrossConnect)的一些基本概念,并介绍了利用TE管理器在两个或多个域之间进行组合控制的概念。进一步定义了在网络单元(如OXC,标记交换路由器LSR(LabelSwitchRouter),TE管理器)之间进行交互的控制消息。并介绍了TE管理的流程,包括动态带宽预留,快速恢复和回收网络资源。     

Traffic Engineering for wireless connectionless access networks supporting QoS-demanding media applications

This paper focuses on the problem of optimal QoS Traffic Engineering (TE) in Co-Channel Interference (CCI)-affected power-limited wireless access networks that support connectionless services. By exploiting the analytical tool offered by nonlinear optimization and following the emerging “Decomposition as Optimization” paradigm [1], the approach pursued in this paper allows to develop a resource allocation algorithm that is distributed, asynchronous, scalable and self-adaptive. Interestingly, the proposed algorithm enables each node of the network to distribute its outgoing traffic among all feasible next-hops in an optimal way, as measured by an assigned global cost function of general form. This optimal traffic distribution complies with several subjective as well as objective QoS requirements advanced by the supported media flows and involves only minimum information exchange between neighboring nodes. Furthermore, it allows for load-balanced multiple forwarding paths and it is able to self-perform optimal traffic re-distribution (i.e., re-routing) in the case of failure of the underlying wireless links. Finally, actual effectiveness of the overall proposed algorithm is numerically tested via performance comparisons against both DSDV-based single-path routing algorithms and interference-aware multipath routing algorithms.     

光电编码器在齿轮传动误差中的应用

提出了降低传动系统转速,用光电编码器代替圆光栅测量齿轮传动误差信号的思想,对于采集的行星轮系传动误差实验数据进行了有效性的判定,用Burg算法对传动误差信号进行了功率谱密度的AR模型的参数估计,绘制出实验测得的传动误差功率谱密度曲线,对光电编码器测量传动误差结果进行了分析,证明了在低转速情况下,用光电编码器代替圆光栅测量传动误差是行之有效的。     

Evolution of Inter-domain Traffic Engineering:Standards, Research and Current Applications

This paper briefly describes how inter-domain traffic engineering (TE) is evolving and how it can be used for effective commercial networking as well as for high performance networking in Asia and around the globe.     

基于图式的文本蕴涵识别初探

文本蕴涵识别是大部分自然语言信息处理应用的核心。该文尝试探讨文本蕴涵识别中涉及的(意象)图式理据。通过对选自语料例子的分析,显示各类图式是如何成为文本蕴涵识别的理据的。图式包括物性结构、理想认知模型、框架、脚本等。这些图式都是表示语义信息的结构。从广义上讲它们都可以纳入语义特征的范畴,都可能成为蕴涵关系成立的理据。基于图式的文本蕴涵识别研究结合有关图式库的构建,有望为突破文本蕴涵识别瓶颈作出重要贡献。