-
题名基于最小化平均分组跳的波长路由环网逻辑拓扑设计
被引量:2
- 1
-
-
作者
熊毅之
曾庆济
黎宇峰
吴恺
-
机构
上海交通大学宽带光网技术研究开发中心
-
出处
《通信学报》
EI
CSCD
北大核心
2000年第11期69-74,共6页
-
基金
国家 8 6 3项目! ( 86 3- 30 0 - 0 2 - 0 5- 99)
国家自然科学基金资助!项目 ( 6 9990 54 0 )
+1 种基金
上海科技发展基金
宽带光纤传输
-
文摘
本文提出了用混合整数线性规则 (MILP)进行波长路由环网的逻辑拓扑设计。对于给定的通信流量矩阵 ,其目标函数是最小化平均分组跳。以双向环网为例 ,对于不同网络结构参数的情况 ,进行了计算分析并给出了数值结果。
-
关键词
全光网
波长路由
逻辑拓扑设计
环网
平均分组跳
-
Keywords
all optical network
wavelength routing
logical topology design
ring network
mixed integer linear programming
-
分类号
TN915.02
[电子电信—通信与信息系统]
TN929.11
[电子电信—通信与信息系统]
-
-
题名多接口多信道无线Mesh网络的逻辑拓扑设计
被引量:1
- 2
-
-
作者
包学才
戴伏生
韩卫占
-
机构
南昌工程学院信息工程学院
哈尔滨工业大学威海校区
通信网信息传输与分发技术重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第6期1249-1254,共6页
-
基金
国家自然科学基金项目(61401189)资助
南昌工程学院青年基金项目(2014KJ016)资助
-
文摘
为提高拓扑可靠性要求下的多接口多信道无线Mesh网络传输容量,首先分析了逻辑拓扑结构与最大可分配信道数量之间的关系,然后定义了任意节点间的拓扑可靠性计算公式,并建立了逻辑拓扑设计优化模型,最后提出拓扑可靠性约束下的逻辑拓扑设计方法.该方法以拓扑可靠性及网络路径跳数为约束条件,以最大容量最小干扰为优化目标,把最短路径与最小生成树算法融入到不相交路径计算的过程中,进而得到优化的逻辑拓扑.通过网络仿真验证及与其它算法的对比分析,在两组可靠性要求下,网络吞吐量及平均端到端时延平均性能分别提升25.4%,25.8%及35.9%,26.1%,验证了该逻辑拓扑设计方法的合理性和有效性.
-
关键词
无线MESH网络
多接口多信道
可靠性约束
逻辑拓扑设计
-
Keywords
wireless mesh network
multi-radio multi-channel
reliability constraints
logical topology control
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于权重均衡的光网络逻辑拓扑优化算法
被引量:1
- 3
-
-
作者
付明磊
乐孜纯
陆敏
-
机构
浙江工业大学信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2006年第10期38-43,共6页
-
基金
浙江省科技计划重点资助项目(2005C21010)~~
-
文摘
对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。
-
关键词
光网络
逻辑拓扑设计
权重均衡
启发式算法
-
Keywords
optical networks
logical topology design
weight balancing
heuristics algorithm
-
分类号
TN915.1
[电子电信—通信与信息系统]
-
-
题名最小化平均跳数的WDM网络逻辑拓扑优化算法
- 4
-
-
作者
付明磊
乐孜纯
-
机构
浙江工业大学信息工程学院
-
出处
《光通信技术》
CSCD
北大核心
2006年第5期24-26,共3页
-
基金
浙江省科技计划重点项目(2005C21010)资助
-
文摘
对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(MinimumHop)两种常用的基础算法在拓扑设计中的性能优劣。
-
关键词
波长路由光网
逻辑拓扑设计
最小跳数算法
启发式算法
-
分类号
TN929.11
[电子电信—通信与信息系统]
-