蚂蚁网络后效研究

蚂蚁网络后效研究

一、蚂蚁网络中后效问题的研究(论文文献综述)

俞凌杰[1](2021)在《中国网络互助计划法律规制研究》文中提出

刘聪[2](2006)在《下一代互联网中公平智能QoS路由机制的研究与仿真实现》文中进行了进一步梳理在下一代互联网NGI(Next Generation Internet)中随时随地高质量地享受网络服务已经成为人们迫切的要求,客观上要求在通信开始和进行期间支持用户总最佳连接ABC(Always Best Connected),允许用户以最优方式连接并使用NGI提供的服务,支持在通信期间随时间、地点等的变化以用户透明方式自适应动态调整端到端路由,支持服务质量QoS(Quality of Service)无缝漫游。 本文着重研究了NGI中支持ABC的初始路由算法,包括单播和组播路由。为了更好地支持ABC,路由综合考虑用户QoS需求与满意程度、用户偏爱、用户愿意为应用支付的费用、网络提供商总收益、各个网络提供商收益、网络资源合理分配以及网络负载均衡等问题。为了能够真正实现“全赢”,引入了基于Nash均衡、Pareto最优的微观经济学理论与方法,模糊数学与非合作纯策略二人博弈等相结合的机制。为了体现用户与网络提供商之间的公平性,提出一个简单的资源管理与分配及动态定价策略。另外,还考虑了组播组成员之间费用分摊的公平性和网络提供商之间利润分配的公平性等问题。由于所研究问题是NP完全问题,因此提出了两种群集智能算法,分别基于蚂蚁网络算法和蜂群算法来寻找满足QoS约束的路径或组播树。算法的研究希望能为最终实现NGI提供支持。 为了验证所提出两种算法的可行性以及对算法性能进行评估,基于NS2仿真平台,建立了相应的仿真模型,并对仿真结果进行了分析。通过仿真实验,得到了比较满意的结果,提出的算法能够有效地解决NGI中支持ABC的公平智能QoS路由问题。

王新伟,刘春雨[3](2004)在《蚂蚁网络中后效问题的研究》文中研究表明蚂蚁网络算法(简称蚂蚁算法)是通讯网络的一种新型路由算法。在算法中,智能体通过使用它们在探测网络时收集的信息进行间接的、不同时的交流,来修正传输数据包所需的路由表中的信息。但是,由于网络中存在了大量的智能体且与数据包分享相同的队列,使得网络的局部信息不能更快的反映到路由表中去,不能很好的解决后效问题。本文对蚂蚁算法中智能体的优先权进行了改进,并在OMNeT++仿真平台上加以实现。仿真结果表明本文的模型通过对优先权的改进,使得网络中的信息传播更加迅速,整个网络的吞吐量得到了提高。

王新伟[4](2004)在《基于多智能体的动态路由控制算法研究》文中指出如果说人们开始接受复杂思想是20世纪末认识上的飞跃,那么,把复杂适应系统理论应用到目前最大的人工制造的复杂计算机网络系统,在理论和实际应用上是一个更深层次的飞跃。21世纪是全球信息化的计算机网络渗入到人类日常生活中的时代,尽管如此,人们清楚地认识到,对于自己制造出来的庞大的复杂人工计算机网络系统的研究也只是刚刚开始,解决QoS(Quality of Service服务质量)的焦点就在于智能网络理论及其应用。近几年来,智能网络QoS问题集中讨论的是集体智能路由算法和蚂蚁路由算法。论文综述了集体智能和蚂蚁路由算法中涉及的网络路由算法的后效作用问题,并且指出它们的思想方法缺少对于后效作用内在机理分析的基础。换句话说,由于计算机网络规模和性能的快速发展,人们必须用复杂系统的理论和方法来重新看待网络系统的协议和信息流通过程,在把人工认知方法应用到网络的软硬件设计中时,也应该以复杂系统的内在机理分析为出发点。本文试图采用复杂适应系统理论和方法来分析路由算法中的悖论以及由此引发的后效问题,指出后效问题是复杂系统典型特征——阻碍特征的一种体现。为清晰说明问题起见,给出简单的二阶差分时间序列进行路由花费预测并构造路由表的RSPA(Real Shortest Path Algorithm 真实最短路径算法)路由算法。最后,在分析网络路由后效作用内在机理的基础上,以人工实验作为工具,针对现行的ISPA(Ideal Shortest Path Algorithm 理想最短路径算法)路由算法和RSPA路由算法,在OMNeT++网络仿真平台上进行了仿真实验,并对这两种算法的仿真结果进行了对比和分析。仿真的结果表明了本文所提出的算法在吞吐量上要优于现行的ISPA路由算法,揭示出对于后效作用问题内在机理分析的合理性。

二、蚂蚁网络中后效问题的研究(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、蚂蚁网络中后效问题的研究(论文提纲范文)

(2)下一代互联网中公平智能QoS路由机制的研究与仿真实现(论文提纲范文)

独创声明
学位论文版权使用授权书
摘要
Abstract
目录
第一章 序言
    1.1 下一代互联网
    1.2 公平智能 QoS路由
        1.2.1 总最佳连接
        1.2.2 QoS路由
        1.2.3 公平智能 Qos路由
    1.3 研究目标及课题来源
第二章 相关基础理论
    2.1 群集智能算法
        2.1.1 蚂蚁网络算法
        2.1.2 蜂群算法
    2.2 微观经济学
        2.2.1 博弈论
        2.2.2 Nash均衡
        2.2.3 Pareto最优解
        2.2.4 定价策略
    2.3 模糊数学
        2.3.1 隶属函数
        2.3.2 多目标模糊综合评判
第三章 公平智能 QoS路由机制模型设计
    3.1 网络模型
    3.2 数学模型
        3.2.1 单播数学模型
        3.2.2 组播数学模型
    3.3 用户请求
        3.3.1 单播用户请求
        3.3.2 组播用户请求
    3.4 带宽资源管理与分配
    3.5 链路评判
        3.5.1 用户链路效用
        3.5.2 网络提供商链路效用
        3.5.3 博弈分析
    3.6 评判准则
        3.6.1 单播评判
        3.6.2 组播评判
第四章 公平智能 QoS路由算法设计
    4.1 一种基于蚂蚁网络的 QoS路由算法设计
        4.1.1 蚂蚁网络算法扩展
        4.1.2 路由表建立
        4.1.3 路由表初始化
        4.1.4 路由表更新
        4.1.5 基本agent
        4.1.6 前向agent
        4.1.7 后向agent
        4.1.8 单播算法流程
        4.1.9 组播算法流程
    4.2 一种基于蜂群的 QoS路由算法设计
        4.2.1 路由表建立
        4.2.2 路由表初始化
        4.2.3 路由表更新
        4.2.4 蜜蜂agent
        4.2.5 单播算法流程
        4.2.6 组播算法流程
第五章 公平智能 QoS路由机制的仿真实现与性能分析
    5.1 仿真实现
        5.1.1 仿真环境
        5.1.2 仿真拓扑
        5.1.3 仿真运行用例
        5.1.4 仿真界面
        5.1.5 仿真软件核心数据结构
    5.2 性能分析
        5.2.1 算法影响因素
        5.2.2 算法性能分析
第六章 结束语
参考文献
致谢
作者在攻读硕士期间发表的学术论文

(4)基于多智能体的动态路由控制算法研究(论文提纲范文)

摘 要
Abstract
第1章 绪论
    1.1 自动化学科随时代而发展
    1.2 信息和网络
    1.3 路由问题
    1.4 主要研究工作
第2章 路由算法
    2.1 路由原理概述
    2.2 路由算法的分类方法
    2.3 路由算法的设计目标和标准
        2.3.1 设计目标
        2.3.2 设计标准
    2.4 常见的路由算法
        2.4.1 最短路径算法
        2.4.2 扩散法
        2.4.3 基于流量的路由算法
        2.4.4 随机走动法
    2.5 本章小结
第3章 智能化动态路由算法
    3.1 CAS理论和智能体
    3.2 动态路由选择策略的基本思路
    3.3 集体智能COIN
        3.3.1 集体路由(COIN)问题的提出
        3.3.2 ISPA次优
        3.3.3 Braess悖论
        3.3.4 COIN的模型描述
    3.4 蚂蚁算法
        3.4.1 前向蚂蚁算法
        3.4.2 后向蚂蚁算法
    3.5 本章小结
第4章 智能化路由算法建模
    4.1 存在问题
    4.2 后效
    4.3 智能化路由算法建模
        4.3.1 建模分析
        4.3.2 智能化路由控制算法建模
    4.4 本章小结
第5章 智能化路由算法实现
    5.1 OMNeT++仿真平台
        5.1.1 OMNeT++仿真平台简介
        5.1.2 OMNeT++仿真的建立和运行
    5.2 模型实现
        5.2.1 拓扑结构的实现
        5.2.3 交互行为的实现
    5.3 本章小结
第6章 人工实验和仿真分析
    6.1 仿真结果分析
    6.2 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢

四、蚂蚁网络中后效问题的研究(论文参考文献)

  • [1]中国网络互助计划法律规制研究[D]. 俞凌杰. 华东政法大学, 2021
  • [2]下一代互联网中公平智能QoS路由机制的研究与仿真实现[D]. 刘聪. 东北大学, 2006(12)
  • [3]蚂蚁网络中后效问题的研究[J]. 王新伟,刘春雨. 深圳信息职业技术学院学报, 2004(02)
  • [4]基于多智能体的动态路由控制算法研究[D]. 王新伟. 哈尔滨理工大学, 2004(01)

标签:;  ;  ;  ;  ;  

蚂蚁网络后效研究
下载Doc文档

猜你喜欢