基于非精确状态的蚂蚁网络在QoS路由选择中的应用

简要介绍了一种描述网络的非精确状态以及计算给定路径满足QoS的概率的方法和将基本的蚂蚁网络机制扩展为基于约束的选路的方法。结合前两者本文提出了一种基于蚂蚁网络并考虑了网络非精确性的QoS路由选择算法,即QRANP算法。

基于不精确的网络状态信息的路由算法的研究

基于真实网络无法避免获取的网络状态信息不精确的问题,该文致力于研究如何减少不精确信息的QoSR算法.MRP算法可以降低部分不精确信息的影响.该文对该算法进行了改进,并对相关算法进行模拟.模拟结果表明,与MRP类算法和最短路径算法相比较,改进的MRP算法在满足业务流QoS需求、减少网络负载不均和减少不精确网络状态信息的影响等方面大体上均有不同程度的优势.

基于非精确信息的QoS组播路由遗传算法

提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI(premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好.

基于不精确网络状态信息的Anycast路由算法的研究

MRP算法作为 Anycast路由算法,可以减少部分不精确信息的影响。但是作为确定性算法的MRP算法在均衡网络负载方面不如随机性算法。本文改进了MRP算法,增大了相同请求选择不同路径的概率,在不需要增加路由器的计算时间和存储空间的情况下,理论上能够提高 QoS满足率、降低网络负载不均的情况和减少不精确信息的影响。本文对几种Anycast路由算法进行了模拟。模拟结果基本上证实了理论分析。

空间信息网络端到端可靠性建模

针对空间信息网络具有环境动态性、服务差异性等特征,导致传统的多状态系统可靠性不能准确反映网络的实时状态,从而影响网络的可靠性问题,提出一种基于RBD(Reliability Block Diagrams)的QoS(Quality of Service)可靠性数学模型.该模型使用线性权重法综合考虑链路剩余带宽、节点丢包率多状态以及时延对可靠性的影响,对带宽敏感业务、时延敏感业务和可靠性敏感业务给予不同的权重,计算不同业务背景环境下通信可靠性.仿真结果表明,与不交和法可靠性模型相比,本文所提出的可靠性数学模型计算复杂度更低,实验仿真值更接近本文的理论值,计算准确度得到明显提升,能够较为准确的计算出空间信息网络端到端可靠性.

动态网络的仿真系统研制

网络仿真是网络研究的重要方法和手段,现有的网络仿真系统在路由仿真方面都存在一定的局限性,不能很好地实现对真实的网络动态及非精确状态信息的模拟.为此,对N S2的状态更新模型作了修改,采用了带三个更新元素的混合更新模型,并加入了新的流量发生器,同时对其链路对象进行扩展,使之具有检测和控制Q oS的功能.设计出一套基于N S2并能对网络动态和非精确状态信息进行有效模拟的网络仿真软件,提供了一种研究网络动态与Q oS路由的工具.