互联网络服务质量路由算法研究综述

如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.  

基于模拟退火的服务质量路由算法

作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.然而,该问题具有NP完全的复杂度.将模拟退火引入多约束QoSR计算中,首先使用非线性能量函数将多个QoS度量转化成单一能量,然后基于模拟退火的方式求解最小能量路径.首先概述了模拟退火的方法,分析了在QoSR中应用模拟退火所面临的关键问题以及解决方案,然后给出了SA_MCP算法及其复杂性分析.实验结果表明,该算法具有很高的性能,同时对网络规模和约束个数都具有很好的扩展性,对QoS约束的分布状况也不敏感.此外,只要大部分QoS约束存在可行路径,算法的实际运行时间约为O(k(m+nlogn)),即传统Dijkstra算法的k倍(k为约束个数).  

Internet路由仿真系统研究与实现

随着Internet不断的发展扩大,如何测量路由协议实现在实际网络环境中的运行特性成为一个重要难题.针对这个问题,设计实现了Internet路由仿真系统IRES(Internet routing emulation system),为这种特性的测试和评价提供了试验床.首先提出了一种将Internet拓扑生成和路由协议实现相结合的思想,并基于此给出了IRES的总体结构.接着研究了将GT-ITM网络拓扑模型转换到面向BGP-OSPF的Internet拓扑结构的方法.最后给出了IRES的应用实例,通过与CISCO2600路由器的路由交互,分析得到了被测系统OSPF协议实现的复杂度为O((lgN)⁴),并给出了其所支持的网络规模上限.实验证明,IRES系统作为试验床,具有其他测试系统不可取代的重要作用.  

面向大规模实时流媒体的应用层组播方案

提出一种基于集中控制与分布式自组织相结合应用层组播方案:CD-Media.这种多层次的、稳定的组播方案在上层由能力较强且稳定的专用服务器组成星形结构,并由它们集中控制下层Mesh结构和组播树的构造与维护.下层应用层拓扑采用分布式的自组织协议.该方案分超节点、Cluster和组播岛3个层次,它们共同组成一棵组播树.这种“分层”、“分群”的思路提高了可扩展性,最大化提高网络可支持的用户数量,降低了成本,非常适合网络电视这种单源准实时应用.此外,为解决网络电视对稳定性要求高和应用层网络动态变化大之间的矛盾,Cluster内的应用层组播成员间采用全连通的Mesh结构,在此基础上由超节点集中计算组播树.CD-Media还将应用层组播与网络层组播相结合,充分发挥两者的优势.实验评价了CD-Media的性能,并与已有算法进行比较,结果显示该方案具有明显的优点.  

组合称重微机控制系统中串行通讯的实现

组合称重是实现高速，高精度定量包装的一个研究方向，本文阐述了组合秤的机械结构，工作流程，控制系统的组成等，同时，详细介绍了上位机在VC＋＋6．0开发环境中通过API函数实现与多个下位机进行异步串行通讯的主要步骤。  

基于线性函数的QoS路由预计算算法

多度量的服务质量路由(QoSR)作为下一代互联网的一个重要难题，具有NPC的复杂度．作者设计了启发式算法(LFP)使用线性函数将两个度量转化成单一函数值，进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式．文章分析了线性函数对算法性能的影响，给出了服务质量约束的可行区域和不可行区域的线性函数判定方法．实验结果表明，算法使用少量均匀分布的线性函数，即可产生具有较高路由性能的QoSR路由表，在可扩展性和路由性能等方面均明显优于现有算法。  

Derby嵌入式数据库在J2EE平台上的应用研究

文章以Derby嵌入式数据库为引擎,用Struts2框架构建,开发一个具有后台管理功能的图书馆信息查询接口,用以研究内嵌式数据库在J2EE平台上的应用,并通过本例研究内嵌数据库的应用零配置等问题的解决,展现在J2EE平台开发嵌入式数据库应用的过程和特点。  

高支模施工安全管理问题与对策

高支模工程安全管理不仅需要很高的技术，而且安全管理本身也具有较大的随机性，这就导致相关人员在开展安全管理工作时具有一定的难度。面对这一问题，相关监理人员必须从施工方案的审批、应急预案的落实、质量安全作业的施工技术交底和施工过程中所需要的各种原材料进场前的检验等方面加强管理。  

10kV电容器组专用断路器控制回路优化设计

针对10kV电容器组断路器进行分合闸控制操作时经常发生断路器控制回路合闸线圈烧毁的问题,提出了一种断路器双合闸线圈控制回路的优化设计方案。该方案在原有的断路器合闸控制回路中增加了备用合闸控制回路,当主合闸线圈烧毁时,备用合闸线圈充电,合上断路器;备用合闸控制回路中串联了信号继电器,当主合闸线圈烧毁后信号继电器可发出故障信号,同时可保证备用合闸线圈端电压与主合闸线圈端电压保持一致。实际应用表明,该优化设计方案从根本上解决了断路器合闸线圈烧毁后不能及时合闸的问题,保证了电容器组的正常投退。  

基于道路信息交互的最短路径算法研究

根据城市交通状况的实际,研究了描述城市交通网络图的城市道路信息集成数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,在不同的时段,根据城市的交通状况动态的对交通网络图的边值賦予不同的权值,通过计算过程中数据的动态调整,利用Dijkstra算法实现了动态最短路径搜寻.