分布式波长路由算法论文-董毅,赵尚弘,李勇军,赵静,邓博于

分布式波长路由算法论文-董毅,赵尚弘,李勇军,赵静,邓博于

导读:本文包含了分布式波长路由算法论文开题报告文献综述及选题提纲参考文献,主要关键词:分布式卫星光网络,波长路由分配,蚁群算法,小窗口策略

分布式波长路由算法论文文献综述

董毅,赵尚弘,李勇军,赵静,邓博于[1](2015)在《基于蚁群算法的分布式卫星光网络波长路由分配技术研究》一文中研究指出为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明:与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。(本文来源于《电子与信息学报》期刊2015年11期)

张大伟[2](2008)在《基于自相似业务的WDM光网络中分布式波长路由算法的研究》一文中研究指出结合目前WDM光网络的发展趋势,从简单和便于扩展的角度出发,很有必要研究一种快速,高效的适应目前网络状况的分布式波长路由算法。而目前的网络上传输的业务流量又是多种业务流的综合,呈现出自相似的特性。因此,对自相似业务流量的分布式WDM光网络的研究有很重要的意义。本文利用NS2网络仿真软件生成了自相似流量的业务,采用经验R/S分析方法,对Hurst参数进行估计,得到了与实际网络流量接近的自相似业务流。然后利用固定路由---首次命中算法进行了网络模拟,并与目前网络研究中常用的集中式算法进行了比较,得到了一些重要结论。模拟结果表明采用自相似业务流量比泊松业务流网络性能更加恶化;光纤波长组合在分布式算法的条件下,对自相似业务流的影响更大;节点处理时间对分布式算法的性能产生了很大的影响;采用分布式算法会出现特殊的资源竞争阻塞,并且此阻塞与业务量的大小有直接关系;最后,在采用自相似业务流的前提下,发现采用分布式算法的阻塞率略高于集中式算法,但是分布式算法本身也对WDM光网络带来了一些特有的优势。(本文来源于《兰州大学》期刊2008-04-01)

黄传河,陈莘萌,贾小华[3](2003)在《WDM全光网络中实时组播的分布式路由与波长分配算法》一文中研究指出在WDM网络中 ,由于每条链路上可用波长是动态变化的 ,在考虑波长转换延迟的条件下 ,实现实时组播连接的路由与波长分配是十分困难的 假定WDM网络中每条链路有多根光纤 ,只有部分结点具有波长转换器且波长转换时间是不可忽略的 ,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法 该算法以Prim最小生成树算法为基础 ,生成一棵满足给定延迟时限的最小成本树 当最小成本树不能包括所有目的结点时 ,对剩余目的结点生成一棵最短延迟树 ,然后合并两棵树得到一棵组播树 波长分配使用最少波长转换和负载平衡策略(本文来源于《计算机研究与发展》期刊2003年10期)

齐小刚,刘叁阳[4](2003)在《基于节点功能的WDM光网络分布式路由与波长分配算法》一文中研究指出建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。(本文来源于《通信学报》期刊2003年08期)

黄传河,陈莘萌,贾小华,张文涛[5](2003)在《WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法》一文中研究指出在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。(本文来源于《计算机工程与应用》期刊2003年22期)

黄传河,陈莘萌,贾小华[6](2003)在《WDM网络中实时组播的分布式路由与波长分配算法》一文中研究指出在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。(本文来源于《计算机工程与应用》期刊2003年03期)

分布式波长路由算法论文开题报告

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

此处内容要求:

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

写法范例:

结合目前WDM光网络的发展趋势,从简单和便于扩展的角度出发,很有必要研究一种快速,高效的适应目前网络状况的分布式波长路由算法。而目前的网络上传输的业务流量又是多种业务流的综合,呈现出自相似的特性。因此,对自相似业务流量的分布式WDM光网络的研究有很重要的意义。本文利用NS2网络仿真软件生成了自相似流量的业务,采用经验R/S分析方法,对Hurst参数进行估计,得到了与实际网络流量接近的自相似业务流。然后利用固定路由---首次命中算法进行了网络模拟,并与目前网络研究中常用的集中式算法进行了比较,得到了一些重要结论。模拟结果表明采用自相似业务流量比泊松业务流网络性能更加恶化;光纤波长组合在分布式算法的条件下,对自相似业务流的影响更大;节点处理时间对分布式算法的性能产生了很大的影响;采用分布式算法会出现特殊的资源竞争阻塞,并且此阻塞与业务量的大小有直接关系;最后,在采用自相似业务流的前提下,发现采用分布式算法的阻塞率略高于集中式算法,但是分布式算法本身也对WDM光网络带来了一些特有的优势。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

分布式波长路由算法论文参考文献

[1].董毅,赵尚弘,李勇军,赵静,邓博于.基于蚁群算法的分布式卫星光网络波长路由分配技术研究[J].电子与信息学报.2015

[2].张大伟.基于自相似业务的WDM光网络中分布式波长路由算法的研究[D].兰州大学.2008

[3].黄传河,陈莘萌,贾小华.WDM全光网络中实时组播的分布式路由与波长分配算法[J].计算机研究与发展.2003

[4].齐小刚,刘叁阳.基于节点功能的WDM光网络分布式路由与波长分配算法[J].通信学报.2003

[5].黄传河,陈莘萌,贾小华,张文涛.WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法[J].计算机工程与应用.2003

[6].黄传河,陈莘萌,贾小华.WDM网络中实时组播的分布式路由与波长分配算法[J].计算机工程与应用.2003

标签:;  ;  ;  ;  

分布式波长路由算法论文-董毅,赵尚弘,李勇军,赵静,邓博于
下载Doc文档

猜你喜欢