一种基于可扩展核心式结构的Internet服务质量模型

随着 Internet技术的迅速发展 ,一系列的服务质量 (Qo S)保证体系逐渐成为人们研究的热点。文章探讨了最新的综合服务、区分服务等一系列 Qo S的体系模型 ,对每种模型的特点进行了分析比较 ,并结合网络数据流的状态对 Qo S的影响 ,提出了一种使网络具有灵活性、可扩展性、鲁棒性和较高服务质量保证的 Qo S模型。该模型综合了集中服务和区分服务 2种体系模型的优点 ,最后给出了该模型实现的算法。     

高速路由器中一种实现QoS保证的分组转发方案

针对入出随机早期检测(RIO)算法对支持区分服务的带宽分配产生偏移问题,提出了一种在边界路由器采用漏桶标记算法,核心路由器采用改进的In和Out随机提前检测算法IRIO,支持区分服务的分组转发方案。用ns2仿真器对方案的带宽使用效率、分组转发时延进行了仿真实验,实验结果证明了该方案可为业务提供跳到跳(HopbyHop)的QoS保证;同时仿真结果显示,IRIO与原RIO相比能个别地控制Out队列长度,表明它能够保护TCP流特性,防备突发分组丢失。     

基于混合动态规划算法的进场航班排序

在遵循优化并可行的算法设计理念下,为了更好解决终端区航班进场排序问题,本文提出一种混合动态规划算法。该算法在动态规划的基础上结合约束位置交换算法与滑动窗算法,将进场航空器合理分组、分阶段进行排序,综合考虑短期排序预测的灵活性和计算规模的适度,提高了算法的计算速度、灵活性和鲁棒性。仿真结果表明:与传统先到先服务算法相比,改进后的混合算法不仅能减少延误11.6%,计算速度快,而且还避免了与原次序的较大变化,便于管制策略的实施。     

保证速率的核心无状态分组调度算法

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并与两种核心无状态代表算法进行了比较分析.结果表明,通过调节参数G,算法可达到开销与速率保证精度的理想折衷,适用于广泛的用户需求.     

基于封装和聚集组播的区分服务组播实现方案

给出一种区分服务组播的三层实现模型,在此基础上给出一种基于封装和聚集组播的区分服务组播实现方案：EADSMCast(Encapsulated and Aggregated DiffServ Multicast). 一方面通过对基于封装的DSMCast方案的改进,在组播分组头部封装聚集组播树上核心路由器的转发信息,保持了区分服务域中核心路由器的无状态性和可扩展性;另一方面,通过对聚集组播的组-树匹配算法的改进,使多个具有相同或相似转发结构的组播组共享一棵聚集组播树,有效地减小了边界路由器中组播路由表的规模。仿真实验结果表明,EADSMCast是一种能够支持异构QoS组播、可扩展性良好的区分服务组播实现方案。     

一种基于区分服务的无线分组公平调度算法

基于无线基站进行高速分组交换时，采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要，提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法，该算法能很好地满足区分服务结构下各类业务的服务质量要求．理论分析和仿真表明，当无线链路突发错误时，该算法能提供较好的时延性能和短期公平性．     

异构服务聚合的协同访问控制算法研究

由于服务聚合要实现异构多态交互过程,必然对安全访问控制模型的性能提出较高的要求.为满足服务聚合的访问控制需求,本文提出了一种异构服务聚合协同访问控制算法ACAHSP.首先,本文剖析了服务聚合中访问的动态情景要素构成,从多维度定义了构成情景的不同要素;然后,提出了基于动态情景状态的状态演算和规则演算的机制,并给出了动态情景机约束下在服务聚合模型ACAHSP;其次,基于CP ABE算法提出了ACAHSP访问控制模型的安全验证算法,强有力的保证了ACAHSP模型在服务聚合中访问控制机制状态机转换、数据交互的安全性;最后,结合案例进行应用验证,并与已有模型进行对比.     

汉字有穷自动机的优化及相关算法研究

在研究了汉字有穷自动机可以表示的语言基础上,引进了最小状态汉字有穷自动机和可区分状态的概念,并利用汉字有穷自动机间的等价性和可区分状态的性质,给出了一种最小化算法,实验证明,此算法优于最小化汉字有穷自动机算法.     

基于封装和聚集组播的区分服务组播方案

给出一种基于封装和聚集组播的区分服务组播方案:EADSMCast(Encapsulated and Aggregated DiffServ Multicast).通过对基于封装的DSMCast方案的改进,在组播分组头部封装聚集树上核心路由器的转发信息,保持了区分服务域中核心路由器的无状态性和可扩展性;同时,通过对聚集组播的组-树匹配算法的改进,使多个具有相同或相似转发结构的组播组共享一棵聚集树,减小了边界路由器中组播路由表的规模.仿真实验结果表明,EADSMCast能够支持异构QoS组播,具良好可扩展性.     

基于虚拟延迟矢量的核心无状态分组调度框架DVRS

现有提供确定性性能保证的核心无状态分组调度策略中,可扩展性的获得通常以中间节点的速率损失为代价,从而导致数据传输突发性的增强,降低了网络资源的利用率。为了减少速率损失,提出一个核心无状态调度框架DVRS(de lay vector reference system),通过运用虚拟延迟矢量技术,在保证端到端延迟上限与V irtua lC lock算法相同的同时,将核心无状态算法的基本速率保证能力从现在的首尾点精确保证提高到逐点精确保证;并利用局部平均法满足用户对处理开销与带宽保证精度的不同需求;另外,由于核心节点操作的相似性,DVRS类算法具有较好的配置渐进性。     

OPNET环境下区分服务机制的研究及仿真

建模仿真是研究区分服务模型的最好手段之一。分析了OPNET中区分服务机制的实现细节,并针对一个网络实例进行了仿真和相关性能的比较,为进一步研究QoS中的区分服务技术提供了重要的参考。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

北京大学获国家级科技奖励分析——兼谈科技奖励在创建世界一流大学中的作用

国家级科技奖励显示度高、影响力大、示范性强,是衡量一个单位或个人学术水平和社会贡献的重要指标之一。1982～2001年北京大学作为第一完成单位获国家最高科学技术奖1项、国家自然科学一、二等奖16项,居全国高校首位,反映了北京大学的基础研究在国内的重要地位;但作为第一完成单位获国家技术发明奖、科学技术进步奖的数量相对偏少。建议对已取得成绩、基础好的研究集体在较长时期内给予稳定的支持,以取得更多的高显示度的标志性成果;为创建世界一流大学做出更大的贡献。     

网格计算环境中的资源管理研究

现有的资源管理模型往往无法同时满足网格计算的动态性、可伸缩性和适应性需求.针对这个问题,提出了一种融合了Web计算技术、正统的网格计算技术和对等计算技术的资源管理模型.它将整个网格计算环境分为两级,在各个管理域内部可采用不同的管理策略和体系结构,体现了对遗留系统的适应性支持;各管理域之间的组织则采用对等计算模式,从而可适应网格计算环境的动态性和可伸缩性.在该模型中,标准化的互操作性通过万维网服务提供,以克服资源的异质性;动态资源部署采用基于XML的数据模型来描述资源信息,并通过软状态机制来解决分布式垃圾收集问题;动态资源发现克服了LDAP和关系性数据模型的限制,具有高度的灵活性和可扩展性.     

因果图转换为信度网的算法

动态因果图理论是在信度网基础上发展起来的一种不确定推理模型,两者在知识表达上存在一定的差别,但大体结构类似,在一定的条件下可以进行相互转换.从分析信度网与因果图的知识表达方式的异同入手,最后推导出一种将因果图模型转换为信度网模型的算法,主要从构成信度网模型的两大要素--拓朴结构和条件概率表两方面的生成算法进行了推导和阐述.     

Internet QoS: Architectures, Strategies and Mechanisms

As an extensive study of Internet QoS, a framework for emerging Internet QoS strategies is presented. Integrated service (Intserv/R SVP), Differe ntiated service (Diffserv), MPLS, and QoS routing, are overviewed. The key issue s and relationship of these QoS architectures are discussed. Some algorithms in IP QoS implementation and unsolved problems are also studied in this paper. Furt hermore, a new strategies of incorporating Intserv with Diffserv to archive end - to-end QoS is proposed. It is also discussed why MPLS and QoS routing are introduced into this framework, how they differ from and relate to other sch emes and where they fit into the Diffserv architecture. The timesc ales of different QoS strategies are also studied and some proposals for Qo S routing deployment are given.     

齐楚关系与齐长城

齐长城是研究齐国历史文化的重要考古道存，其存在反映了当时齐国和其他诸侯国的关系。齐国与楚国分别作为当时东方和南方诸侯大国，两国之间关系的演变对于当时列国形势的发展有着极其重要的影响。齐长城作为大国争霸的直接产物，不仅见证了齐楚两国关系的复杂演变，也充分体现了中原文化和荆楚文化在齐鲁大地的碰撞和交流。     

西汉六安国政区地理

研究西汉六安国之政区版籍的变化,必须采用逆推法等考证方法。六安国始封时至少应有七县之地。武帝以后的推恩分封、颁行左官律和附益法等,使得包括六安国在内的西汉诸侯王国逐步走向了衰微。     

一种改进的DTW语音识别系统

动态时间规整(Dynamic Time Warping,DTW)是语音识别的一种简单有效的方法,该算法基于动态规划的思想,解决了发音长短不一的模板匹配问题,是语音识别中出现较早、较为经典的一种算法。这里改进了传统的DTW算法,将其应用到实时语音识别系统中,并在计算机上进行了仿真。实验结果表明,改进后的算法,能有效提高孤立词的识别性能。     

孙中山土地思想及对当前房地产市场的借鉴意义

土地国有、有偿使用、征收单一地价税是孙中山土地思想的主要内容。在允许土地自由流转的基础上实行双轨制,即所有权归国家,使用权归私人,通过核定地价、照价征税、按价赎回三个步骤来完成国有化,目的是为了防止地价上涨引起贫富差距而带来系列社会问题。虽然孙中山的土地思想仍具有土地并非完全国有、实践困难、易造成腐败等局限性,但他土地思想的精髓对当前房地产市场的乱局治理具有一定的借鉴意义。