一种微移动环境中高效RSVP路径管理方案

在微移动/无线环境下,针对延迟抖动敏感的实时业务,高效RSVP路径管理方案通过分步地顺序执行指针转发RSVP路径扩展方法和交叉路由器RSVP路径部分建立方法,设计了一种高效的微移动资源预留协议MMRSVP,同时兼顾了移动主机RSVP切换的延迟时间和网络资源利用率.性能分析与仿真实验表明,在RSVP切换延迟和资源利用率上,MMRSVP均取得了优越的性能.     

基于分步策略的微移动资源预留方案

在微移动/无线环境下,基于分步策略的资源预留方案针对延迟抖动敏感的实时业务,兼顾移动主机RSVP切换的延迟时间和网络资源利用率,该方案以RSVP切换延迟为目标进行路径选择及资源预留,预留完成后在此路径上临时性地继续实时业务的数据传输,在数据传输期间对RSVP临时路径的网络资源利用率进行优化,并保持路径优化操作与数据分组的传输并行执行.RSVP优化路径一旦建成,就立刻将数据传输转移到此优化路径上,并释放以RSVP切换延迟为目标的临时预留路径.性能分析表明,在RSVP切换延迟和资源利用率上,基于分步策略的微移动资源预留方案均取得了优越的性能.     

基于分步策略的微移动资源预留方案

在微移动/无线环境下,基于分步策略的资源预留方案针对延迟抖动敏感的实时业务,兼顾移动主机RSVP切换的延迟时间和网络资源利用率,该方案以RSVP切换延迟为目标进行路径选择及资源预留,预留完成后在此路径上临时性地继续实时业务的数据传输,在数据传输期间对RSVP临时路径的网络资源利用率进行优化,并保持路径优化操作与数据分组的传输并行执行。RSVP优化路径一旦建成,就立刻将数据传输转移到此优化路径上,并释放以RSVP切换延迟为目标的临时预留路径。性能分析表明,在RSVP切换延迟和资源利用率上,基于分步策略的微移动资源预留方案均取得了优越的性能。     

HMIPv6中MAP提前选取的宏移动管理机制

为了提升移动IP域间切换的性能,提出了基于MAP的提前选择的宏移动管理方式。在这种方式下,移动主机在移动到旧的MAP边缘路由器（EAR）上时,根据收到的路由公告消息提前进行MAP的选择;对端节点可以通过两个MAP进行转发数据,同时利用在新选择MAP处缓存到达的分组,可以有效减少域间切换带来的延迟同时也降低了分组的丢失。     

一种基于软件代理的QoS管理技术

IETF提出使用RSVP协议确保能在Internet上得到QoS。但是,目前已经存在一些网络资源,如路由器,不支持RSVP协议,如果在路由器路径上存在这种网络资源,则不能确保端端传输质量。本文提出了一种基于软件代理来管理QoS方法,它遵循开放式可编程网络结构,能弥补在Internet上资源预留模式RSVP的不足。     

基于MPLS的移动IPv6预测式快速切换方案

针对现有的多协议标签交换（MPLS）和IPv6融合方案存在建立标签交换路径（LSP）所需时延大、丢包率高和无错误恢复处理等问题,提出了一种新的方案。该方案通过定义预测信息表和预测式MPLS移交切换算法,使得移动节点（MN）在移交切换前,根据自身需要选择目的接入路由器（TAR）,以便TAR提前完成其与交叉路由器（CR）的LSP建设,从而实现MN移交切换时延的最小化;另外,所提预测式MPLS移交切换算法使得该方案具有错误恢复的能力;对LSP拓扑结构的改进和采用双播机制能够有效减少切换丢包率。理论和仿真分析表明,所提方案的切换时延和丢包率小于现有方案,且具有错误恢复的能力。     

一种移动计算环境下资源预留方法

QoS（Quality of Service）保证是全IP移动计算环境下的一个重要问题.针对实际应用中的网络拓扑结构,提出一种基于N叉树的有效QoS保证方案,该混合方案（Hybrid Scheme）结合基于指针转发的层次RSVP（HMRSVPpf）和交叉路由器（CR）发现算法.理论计算和性能分析表明,该方案相比已有移动环境下的QoS保证机制,网络资源占用量更少,移动主机MH（Mobile Host）切换时资源预留重建时间更短,取得很高的性能指标。     

基于QoS上下文转移的移动IPv6无缝切换方案

利用移动IPv6快速切换的特点和上下文切换技术相结合，综合快速切换和层次化移动管理的优势，通过对移动IPv6快速切换模型和信令交互的修改，以及对邻居发现协议的扩展，提出一套基于移动IPv6的服务质量上下文转移方案QoSCT．该方案引入功能实体切换指示节点（HDP），搜索最适合的接入路由器并指导相应邻接路由器传递实时业务流的QoS上下文；利用快速切换方案的链路层触发机制作为上下文切换的触发点，在移动节点完成切换的同时完成QoS上下文的转换，避免了移动节点盲目切换和资源浪费．理论分析和仿真试验表明，QoSCT方案可以显著降低实时业务切换时的延迟抖动，实现移动节点的无缝切换．     

RSVP协议在移动IPv6网络中的扩展性研究

针对无线移动通信的特点,提出了一种在移动IPv6网络中保障用户通信服务质量的资源预留新方案Fast RSVP.该方案采用跨层设计的思想,将两个不同层次的模块:移动IPv6模块和RSVP模块结合起来,通过在两个模块之间增加一些原语使得二者配合工作以保证移动用户的通信业务质量.Fast RSVP方案引入了邻居隧道提前资源预留、优化路径资源预留、切换预留、路径融合等一系列新机制.仿真实验结果表明,与其他移动环境中的RSVP扩展方案相比,该Fast RSVP方案在支持无线移动通信方面具有如下优势:(1)能够实现移动节点带有服务质量保证的快速切换;(2)能够避免移动IP切换过程中三角路由和重复预留造成的资源浪费;(3)能够区分不同类型的切换预留请求,在保证网络整体性能的前提下显著降低因为切换而导致的服务中断率.     

RSVP协议端到端QoS控制机制的研究

1 引言为了支持在Internet/Intranet上开发多媒体应用,IETF开发了两个支持多媒体通信的传输协议:实时传输协议RTP和资源保留协议RSVP,这两种传输协议都是在无连接协议UDP上提供端到端实时传输服务的、本文主要讨论RSVP协议。 RSVP目标是在网络中为建立特定的服务质量(QoS)提供一种方法,以减小网络传输延迟。RSVP定义了一种称为会话(session)的特殊QoS控制关系,支持端到端的QoS协商和控制。 RSVP的基本原理是发送者在发送数据前首先发送Path消息与接收者建立一个传输路径,Path     

路径测试中基本路径集的自动生成

路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程,提高路径生成的效率。 关键词：     

基于PKI交叉认证模型的证书路径优化

在支持交叉认证的混合信任模型的基础上,将路径验证加入到路径构建中,提出一种基于深度优先搜索的前向路径构建的优化算法,以及一种在路径验证时调整策略树及验证顺序的路径验证优化算法。该方案提高了交叉证书路径构建和验证的效率,增加了交叉证书的实用性。     

一种新的改善机器人动态精度的方法

从机器人关节反馈控制系统模型出发,本文提出了一种利用补偿指令轨迹来改善机器人动态精度的方法,并指出了这一方法实施的全过程.利用这一方法对机器人实施控制,不仅可以从根本上克服由于重力负载和杆件离心效应等因素的干扰给控制系统带来的动态精度问题,而且还可消除由于反馈控制系统本身的固有特性所决定的系统的动态跟踪误差.通过在 PUMA560上的数值研究,证明了本文理论方法的正确性.     

最佳路径的层次编码及查询算法

有效的路径查询处理是地理信息系统、系统及计算机网络等高级应用中的一个关键需求,文研究如交通网络和通信网络等节点发大的网络中的最佳路径查询算法,为了保证最佳路径查询的响应时间,采用定例化最佳路径视图的熏 预先计算和存储最佳路径,文中提出了ＨＥＰＶ（Ｈｉｅｒａｒｃｈｉｃａｌ Ｅｎｃｏｄｅｄ Ｐａｔｈ Ｖｉｗｅ）结构,证明在ＨＦＥＰＶ上进行路径查询最佳性,同时给出了相庆的最佳路径查询算法。     

基于最优路径存储的游戏寻径算法

研究了应用于游戏中的多个路径搜寻算法, 以及游戏路径搜寻的一些特点, 提出了基于最优路径存储的寻径算法. 主要是通过最优路径矩阵存储部分的最优路径, 减少大量路径的重复计算, 提高游戏中的路径计算效率. 针对游戏场景角色的移动引起路径点通行状态的变化导致当前的最优路径失效, 提出了路径更新算法, 更新最优路径矩阵当中的最优路径. 另外, 针对地图路径点规模增大的情况, 提出了地图路径点分块处理的策略, 然后对每一子块分别使用最优路径矩阵进行路径存储.     

一个求解次短和渐次短路径的实用算法

求解第k短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于Dijkstra算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。     

k(≤3)条渐次最短路径搜索算法的研究及其实现技术

目前针对“k(≤3)条渐次最短路径的问题”国际上尚无一种有效的解决方案,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题,文中介绍了相应的方法予以消除。算法的复杂度分析及仿真实验表明本算法具有较好的性能。     

机构轨迹生成理论研究进展

在给出机构轨迹生成问题的描述模型的基础上,论述了该问题的基本内涵和主要研究内容．结合作者的研究成果,分别从分析、综合与创新方法三个方面系统地总结了机构轨迹生成理论的研究进展．(1)阐述了机构轨迹分析的基本要求和分类标准,给出了三类轨迹分析方法及常用轨迹偏差度量函数;(2)概述了机构轨迹直接综合方法和间接综合方法的研究进展,并根据机构轨迹综合方法的几个评价标准对这两种方法进行了分析与比较;(3)提出了基于轨迹生成的机构创新设计方法,并对其中的若干关键单元技术进行了说明．最后,展望了轨迹生成理论今后的研究方向和发展趋势．     

基于最小路径交叉度的域内路由保护方案

已有的路由保护方案面临下面两个问题：（1）默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;（2）为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,如红绿树方案等.针对上述两个问题,首先将计算默认路径和备份路径描述为一个整数规划问题,然后提出采用启发式方法求解该问题,接着介绍了转发算法,最后通过仿真实验和真实实验对算法进行了测试.实验结果表明,该算法不仅具有较低的计算复杂度,而且可以降低默认路径和最短路径包含的公共边的数量,提升网络可用性.     

An algorithm for shortest-path motion in three dimensions

We describe a fully polynomial approximation scheme for the problem of finding the shortest distance between two points in three-dimensional space in the presence of polyhedral obstacles. The fastest algorithm known for the exact solution of this problem is doubly exponential.