移动卫星网络中基于最小费用的切换算法

对于移动卫星网络,合理的星地链路切换方案需要在保证最小切换时延的同时,能够最优地使用网络资源。该文通过引入业务的中断概率和费用模型,给出了切换过程中重路由的最优触发条件,提出一种基于最小费用的切换(SMCH)算法。该算法可在保证切换业务通信的连续性和时延等指标不被破坏的基础上,通过适当的触发重路由来降低切换费用。仿真表明该算法在保证切换业务的QoS,降低切换费用以及适应性、灵活性等方面都优于同类切换算法。     

卫星网络中基于最小中断概率的时延受限路由算法

针对卫星网络链路时延长和拓扑时变的特点,给出一种可满足时延限制且在业务持续时间内尽可能不发生中断的时延受限最优寻路(SDCOP)算法,该算法通过预测拓扑链接情况来有效降低链路切换对网络QoS的影响,且具有计算复杂度低,可适应星上设备处理能力的要求等优点。仿真表明算法在计算复杂性、业务阻塞率以及业务中断率方面都优于同类算法。     

基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

一种新型IP数据链网络路由算法模型

针对无线数据链网络,提出了一种新型的基于分层结构的IP路由算法模型,满足至少3种异构数据链网络的集成要求.仿真结果表明,该模型可有效支撑基于链路带宽、传输时延、链路质量等多种QoS的路由算法设计,为无线数据链网络层IP路由协议和算法设计提供了理论框架和实现指导.     

一种基于QoS的选播路由算法研究

随着计算机和网络技术的迅猛发展,对网络服务质量的要求越来越高,因此选播成为了IPv6中的一种标准通信模型。在提出了一种新的解决多种限制条件下QoS路由问题的启发式算法,在该算法中,综合考虑了时延、带宽和费用的限制条件,主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法。实验结果表明,该算法具有良好的性能指标,能够有效解决多种限制条件下的QoS路由问题,并且较好的平衡网络负载和服务器负载。     

低轨卫星星座快速响应链路损毁路由算法

设计高效弹性的卫星路由算法是未来低轨(Low Earth Orbit, LEO)卫星通信技术的一个重要发展方向。为解决低轨卫星星座网络中星间链路发生故障后存在的传输中断和数据安全问题,提出了一种低轨卫星星座快速响应链路损毁路由算法(Quick-response Link Destruction Routing Algorithm for LEO Satellite Constellation, QRLDRA)。QRLDRA以星座可预测拓扑作为星间路由计算基础,增加星地回传路由设计,快速将星间链路异常回传至地面计算中心处理;引入多优先级动态队列,根据节点链路状态调整星间链路不同数据传输的优先级;综合路由计算、路由上注、链路检测等功能,完成对拓扑变化的及时响应。通过仿真实验与传统算法的比较发现,所提算法有效提高了数据端到端传输的成功率,为用户业务服务质量(Quality of Service, QoS)提供了可靠保障。     

基于Vague集的无线传感网络QoS路由算法研究

在对网络中路径的能量、时延、可靠性等参数表示为Vague集的基础上,提出了基于Vague集的多准则评价模糊决策路由选择算法.通过比较隶属度、非隶属度、Vague集距离和贴近度值选取网络最优路径.数值计算和仿真试验表明该算法能够较好解决无线传感网络在复杂环境不确定链路多准则约束最优QoS路由选择问题.     

Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法

蚂蚁算法是一种新型随机优化算法,能有效解决Ad Hoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点.针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于Ad Hoc网络的QoS路由问题中.仿真结果表明,算法可明显提高数据包的投递率,降低端到端的传输时延.     

一种高效的分布式QoS路由算法的研究

该文提出了一种以带宽为度量标准,改进的分布式QoS路由算法,它不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的资源碎片,接纳更多的业务。同时,通过确定本算法的启动门限,可以在保证算法性能的同时,大大降低引入的路径建立时延。计算机仿真结果证明了这种算法的正确性和高效性。     

模糊QoS路由算法及其性能分析

我们将模糊理论引入QoS路由领域中,提出了模糊QoS路由算法,在只增加相对较少的计算开销的基础上,有效地提高了QoS路由在离网络负载下的路由成功率和对链路信息滞后性的适应性。     

多网络共存下基于贝叶斯的垂直切换算法

针对目前的垂直切换技术普遍不能满足多网络下的切换问题,提出了一种改进的基于贝叶斯决策的垂直切换算法。首先根据接入终端网络的信号强度、网络负载、误码率和网络阻塞率以及用户业务对网络的实际需求偏好建立多条件相关的切换概率分布,计算出先验切换概率;然后通过贝叶斯决策算法计算出后验概率来进行判决比较,从而选取最优的接入网络。仿真结果表明,该算法不仅能有效地实现不同接入技术之间的垂直切换,从而减少不必要的切换,提高了切换成功的概率,而且还能在维持各网络平均负载达到30%~40%时减轻通信热点的阻塞情况,为用户提供更优的服务质量。     

异构无线网络中基于模糊逻辑的分级垂直切换算法

在异构无线网络中,针对综合考虑网络端和用户端参数的垂直切换算法,参数权重难以确定,同时基于模糊逻辑的垂直切换算法存在复杂度高的问题,该文提出一种基于模糊逻辑的分级垂直切换算法。首先,将接收信号强度(RSS)、带宽、时延输入到1级模糊逻辑系统,结合规则自适应匹配,推理出QoS模糊值,并通过QoS模糊值对网络进行初步筛选得到候选网络集;然后通过触发机制触发2级模糊逻辑系统,并将候选网络的QoS模糊值、网络负载率、用户接入费用输入2级模糊逻辑系统,同时结合规则自适应匹配,得到输出判决值,从而选择最佳接入网络。最后,实验结果表明,该算法能保证网络性能的同时,降低系统的时间开销。     

A New Connection Admission Control for Spotbeam Handover in LEO Satellite Networks

Frequent spotbeam handovers in low earth orbit (LEO) satellite networks require a technique to decrease the handover blocking probabilities. A large variety of schemes have been proposed to achieve this goal in terrestrial mobile cellular networks. Most of them focus on the notion of prioritized channel allocation algorithms. However, these schemes cannot provide the connection-level quality of service (QoS) guarantees. Due to the scarcity of resources in LEO satellite networks, a connection admission control (CAC) technique becomes important to achieve this connection-level QoS for the spotbeam handovers. In this paper, a geographical connection admission control (GCAC) algorithm is introduced, which estimates the future handover blocking performance of a new call attempt based on the user location database, in order to decrease the handover blocking. Also, for its channel allocation scheme, an adaptive dynamic channel allocation (ADCA) scheme is introduced. By simulation, it is shown that the proposed GCAC with ADCA scheme guarantees the handover blocking probability to a predefined target level of QoS. Since GCAC algorithm utilizes the user location information, performance evaluation indicates that the quality of service (QoS) is also guaranteed in the non-uniform traffic pattern.     

软件定义卫星光网络蚁群优化波长路由技术

针对卫星光网络中网络拓扑动态时变和业务类型多样化的问题,研究了在软件定义网络架构下保障服务质量的路由技术,提出了一种基于多业务的卫星光网络蚁群优化波长路由算法。通过改进蚁群算法的启发函数,将波长空闲率、时延、时延抖动、丢包率作为蚂蚁选路的重要依据,为业务选择了满足多种服务质量的最优路径;采用分组波长分配方法对不同等级的业务进行了区分服务,为不同业务分配了不同的波长集。仿真结果表明:与CL-ACRWA算法和Dijkstra算法相比,降低了卫星光网络的平均时延、平均时延抖动、平均丢包率,提高了波长利用率,同时也降低了高优先级业务的网络拥塞概率。     

基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。     

MPLS over WDM光互联网中多优先级标记交换路径路由算法研究

该文针对分层图模型的局限,设计了结点光收发器数受限的MPLS over WDM光互联网的扩展分层图。提出并研究了MPLS over WDM光互联网中具有不同QoS约束的多种优先级标记交换路径的路由算法区分综合路由算法(Differentiating Integrated Routing Algorithm , DIRA)。该算法综合考虑了对标记交换路径QoS的满足和网络资源的优化利用。与目前实用的WDM光网络路由算法的性能仿真对比表明,DIRA在提高网络总的吞吐量,降低有时延约束标记交换路径的阻塞率方面,性能更优。     

3G系统动态资源分配下的QoS性能分析

动态资源分配（DCA）是解决无线信道紧张的最有限途径之一,文中研究CDMA系统动态资源分配下的QoS性能。从CDMA自干扰受限系统出发,分析信道优先级的排队算法以及上下行信号的接入控制算法,从而进一步提出接入用户的信道资源的优化调整方案,来提高系统服务质量（QoS）等级。文中进行了系统的仿真研究,从系统模型分析和仿真研究结果表明,文中给出的算法使系统掉话率下降,系统的性能得到改善。     

空间因特网的路由技术研究

空间因特网的核心是卫星通信网,而路由算法是卫星通信网的关键技术,是实现通信网中高效可靠信息传输的基础。在分析典型路由策略路由算法的基础上,提出了一种具有简单QoS性能保证的路由算法,该算法在不提高计算复杂度的前提下,得到更好的综合性能指标。仿真结果表明：新算法具有较高的现实可行性,并在两大性能方面均获得了较大的改进,满足了不同数据业务类型A或B对于路由算法QoS性能的不同要求。