无级电话网动态路由策略的研究

无级电话网的动态路由技术能有效降低呼损、提高接通率。本文针对所开发的一个集中式、全局优化无级电话网动态路由策略选择系统进行综述；详细分析了求解路由方案的四种算法；介绍了该系统的实现、运行情况和话务模拟结果；该系统在广东省长话网得到了良好的应用。     

无级电话网非线性单纯形动态路由策略及算法评估方法

无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术．为了提高求解速度和求解质量，本文提出一个基于非线性单纯形动态路由策略及其评估方法；介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的具体实现；并根据话务溢出率和网络阻塞率对网络正常或网络异常情况下的算法求解结果进行评估；分析了系统运行情况和话务模拟结果．仿真实验与评估结果说明该策略能够在很短的时间内得到质量较优的全局优化的路由方案，该策略正应用于广东省电话网智能管理系统．     

策略路由技术

1.引言互联网流量工程是避免由于网络资源的非均衡使用而造成网络拥塞、更好地向用户提供QoS服务的机构。策略路由是互联网流量工程的重要内容之一,它是根据用户需要向用户提供不同QoS服务、满足用户策略要求的重要前提之一。策略路由需要对现有互联网的路由选择协议进行扩充,在选择路由的过程中考虑更多的约束参数(如带宽、延迟等),根据链路(hop)的资源可用性、服务质量要求及企业/ISP的策略选择通路,在源与目的节点之间提供多条满足不同服务质量要求与特定策略的路由。2.技术及应用背景目前,互联网正在以爆炸的速度向前发展,预示着市场对数据通信产品的强大需求。同时由于IP phone、多媒体会议、电子商务等业务的出现对互联网/企业网提出了更高的要求,即它们必须提供QoS业务/分类业务以满足IP phone等对带     

一种新的基于自适应蚁群算法的QOS单播路由策略

分析现有的路由策略的不足的基础上，提出了一种基于自适应的蚁群算法的新的路由策略，该策略将蚁群算法、带宽和时延波动约束控制结合控制路由选择，仿真结果表明该策略与Static Routing和Session Routing相比具有更优的时延和丢包率。能够有效的提高网络的服务质量。     

基于服务质量的多媒体通信初始路由建立算法的研究

基于服务质量的路由选择机制是从根本上提供分布式多媒体应用所需的服务质量保证的重要手段之一。该文提出了两种基于服务质量的多媒体通信初始路由建立算法。一种算法支持在两个通信方之间建立基于服务质量的初始路由,既可以作为点对点多媒体通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为两个的多媒体动态组通信的基于服务质量的初始路由建立算法,另一种算法支持在多个通信方之间建立基于服务质量的初始路由,既可以作为多媒体静态组通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为多个的多媒体动态组通信的基于服务质量的初始路由建立算法,文中还探讨了这两种算法的正确性。     

服务集成总线中基于属性的策略服务的研究

为了增强服务集成总线的中介能力,提高面向服务架构的服务质量,保证分布式系统的安全性,对可扩展访问控制标记语言进行了研究及拓展,使其不仅可以描述访问控制策略,也可以应用到路由选择策略,进而设计了SIB中的基于属性的策略服务,着重考虑访问控制策略和路由选择策略,使SIB具有智能路由能力和访问控制能力.在此基础上,为处理大规模策略存储的情况,提出了一套改进的策略库模型,提高策略判定效率.     

基于不同树策略的多播路由算法

提出选择不同的树路由作为多播通信方案,以获得较低的综合代价保证网络负载均衡。由于多播路由的最优选择问题在多项式时间内难以求解,提出一种使用遗传算法的路由算法来同时优化不同的服务质量指标,计算产生出几种路由树。模拟结果和分析表明这种基于不同树策略的路由算法具有较好的性能效果。     

BGP路由策略对路由稳定性的影响分析

在Internet中,域间的路由是由域间路由协议控制的。边界网关协议（BGP）是广泛使用的用于在各个自治系统之间交换网络可达信息的域间路由协议。BGP允许每个自治系统实施各种本地路由策略。用以进行路由的选择和传播。然而,不同的自治系统所制定的本地路由策略可能存在潜在的冲突,从而导致路由的振荡。该文给出了一个BGP的抽象模型,并通过实例分析BGP路由策略对路由稳定性的影响。     

解决策略冲突导致BGP路由发散的自适应机制

BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自治系统之间可能存在的路由策略冲突会引起BGP路由持续不稳定.当前提出的解决办法要么需要增加额外的通信开销,要么限制自治系统自由的选择路由策略.提出了一种解决策略冲突引起BGP路由不收敛的自适应方法,既不损害自治系统选择路由策略的灵活性,也不需要在BGP消息中增加额外信息.路由的稳定性被加入到BGP的判决过程中,不稳定路由的优先级被降低,使更加稳定的路由得以被选为最优路由,终止路由策略冲突引起的争执.在网络拓扑发生改变的情况下,这种新方法能够自适应地调整路由选择,重新收敛到新的稳定状态.     

移动自组织网络路由选择算法研究进展

移动Ad Hoc无需基础设施,可支持高动态的移动数据通信,具有广泛应用的前景。然而,其高动态特性导致互联网现有路由协议不再适用。近年来学者针对Ad Hoc网络提出了大量的路由选择算法。给出了各种路由技术分类方法,简述了Ad Hoc网络的基本路由协议和路由选择算法,进而从预测模型、能量模型、位置信息、服务质量控制和安全支持等5个角度,深入分析了当前Ad Hoc网络路由选择算法的最新研究进展。预测模型通过基于历史信息的移动预测,降低了路由选择的时间代价;能耗模型则采用适当的数学模型来描述网络能耗情况,在选路过程中实现了分组传送的能耗最小化和能量负担均衡之间的权衡;基于位置的路由选择算法根据节点的地理位置来标识目的地,从而利用该地理位置信息进行路由选择;服务质量感知的路由选择算法在本地计算中考虑带宽、延迟、能量和电池生命周期,从而在选路过程中提供了服务质量支持;安全路由选择算法则利用适合移动Ad Hoc网络的密钥、哈希链、电子签名等技术对协议交互消息进行加密来保障网络安全。最后从通信开销、计算和存储开销、路径数量、关键节点的存在性以及算法类型等方面详细对比总结了近年来提出的30余种典型路由选择算法,指出了各自的特点...     

基于Dijkstra策略的QoS路由多目标算法

对网络拓扑结构和QoS路由指标进行了形式化分析，提出了一种QoS路由数学模型．通过建立QoS路由综合评价指标，基于Dijkstra策略，给出了一种QoS路由多目标算法(Multi—object QOS Routing Algorithm Based on Dijk—stra Strategy：MOQRAD)．仿真研究表明该算法在满足业务连接QoS需求的同时，网络负载分布均衡，提高了网络的吞吐量，较好地改善了网络的性能．     

一种基于蚁群系统的组播路由算法

提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时，也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.     

一种业务驱动的多媒体传感器网络路由算法

针对多媒体传感器网络承载业务（视频图像业务、音频业务以及数据业务）的差异性和不同业务对QoS的差异性,基于蚁群算法和混沌理论,抽象业务驱动的QoS路由模型,提出了一种业务驱动的路由算法SDR（Service-Driver Routing）。依据各类业务对QoS的差异性选择相应路由策略,达到充分利用网络资源、提高网络承载业务性能的目标。采用NS2对该算法进行实验仿真,实验结果表明,与其他路由算法相比,该算法可提供区分业务的QoS保障。     

基于移动代理的蚂蚁算法在QoS路由选择中的应用研究

随着Internet上广泛的分布式多媒体应用对服务质量（QoS)需求的增长，各种服务应用对网络所能提供的QoS提出了不同的要求，所以高效率的QoS支持越来越显示出其重要性，而路由机制是实现QoS保证的关键之一。首先对一般性的QoS路由选择问题进行了讨论；在分析了自然界中蚂蚁卓越的选路行为后，提出了一种基于智能蚂蚁算法的QoS路由选择算法（QRAP），接着对QRAP算法进行了修正，使之更加符合应用的需求；然后讨论了该算法基于移动代理（Mobile Agent)的应用框架，并且给出了每个移动代理虚拟上应用模块的实现原理；最后通过实验仿真，验证了该算法应用的可行性和有效性。     

基于协同进化蚁群算法的多播QoS路由算法

提出一种基于协同进化蚁群算法的求解QoS（Quality of Service）多播路由问题的新算法。算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整。综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性。仿真结果证明了算法收敛速度快,能满足实际网络服务质量的要求。     

QoS动态多播路由协议

保证服务质量的QoS（Quality of Service）路由是网络中解决OoS问题的一项关键技术．具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题．该文研讨了具有QoS约束的动态多播路由问题．文中描述了一种适应于QoS多播路由的网络模型，提出了一种QoS动态多播路由协议（QDMRP）．QDMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息．QDMRP较好地减少构造一棵多播树的开销．仿真实验结果表明：QDMRP具有较低的控制信息开销和节点加入时延，较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用．     

基于混合遗传算法的多播路由多目标优化

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径.     

基于不确定参数的QoS路由研究

作为未来网络资源管理的一个重要组件，QoS路由问题越来越受到人们的重视。为了保证网络服务质量，希望根据多个QoS约束的尺度（metrics)来选择可行的路由。但由于网络本身的动态性和复杂性，网络状态信息具有固有的不确定性，因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题，给出了相应的处理模型和算法，并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。     

基于最优连通功率控制的WSNs跨层路由优化算法

针对非连通区域节点空洞效应和热点区域节点间通信干扰导致的路由服务质量（QoS）下降问题,提出了一种基于最优连通功率控制的无线传感器网络（WSNs）跨层路由优化算法。算法采用自适应最优连通功率控制策略,在避免路由空洞产生和保证网络连通性条件下,降低热点区域节点数据转发竞争干扰;通过位置信息、剩余能量和干扰等级的跨层信息交互,动态选取最优转发节点,提高网络整体性能。仿真实验表明：算法能够提高路由（QoS）、优化网络生命周期和降低热点区域通信干扰。     

与资源预留相结合的QoS路由问题研究

1 引言十年前,结合快速的处理器、光纤链路和分组交换机制,开发和部署综合电话网络和传统数据网络的能力,建立一个可提供综合服务网络的单一的基础网络结构,这种最初的概念导致了ATM网络的出现。ATM在QoS、有效资源的使用和拥塞控制方面有独到的解决方法,是对分组交换和多路复用技术的一大