基于最小化平均分组跳的波长路由环网逻辑拓扑设计

本文提出了用混合整数线性规则 (MILP)进行波长路由环网的逻辑拓扑设计。对于给定的通信流量矩阵 ,其目标函数是最小化平均分组跳。以双向环网为例 ,对于不同网络结构参数的情况 ,进行了计算分析并给出了数值结果。

多接口多信道无线Mesh网络的逻辑拓扑设计

为提高拓扑可靠性要求下的多接口多信道无线Mesh网络传输容量,首先分析了逻辑拓扑结构与最大可分配信道数量之间的关系,然后定义了任意节点间的拓扑可靠性计算公式,并建立了逻辑拓扑设计优化模型,最后提出拓扑可靠性约束下的逻辑拓扑设计方法.该方法以拓扑可靠性及网络路径跳数为约束条件,以最大容量最小干扰为优化目标,把最短路径与最小生成树算法融入到不相交路径计算的过程中,进而得到优化的逻辑拓扑.通过网络仿真验证及与其它算法的对比分析,在两组可靠性要求下,网络吞吐量及平均端到端时延平均性能分别提升25.4%,25.8%及35.9%,26.1%,验证了该逻辑拓扑设计方法的合理性和有效性.

基于权重均衡的光网络逻辑拓扑优化算法

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。

最小化平均跳数的WDM网络逻辑拓扑优化算法

对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(MinimumHop)两种常用的基础算法在拓扑设计中的性能优劣。

DESIGN OF MULTI-SERVICE SDH NETWORKS: FORMULATION AND HEURISTICS

Multi-service SDH networks support both packet- and circuit-switched traffic. Optimal design of such a network means to guarantee the circuit connections and configure a logical packet-switched topology with lowest congestion. This letter first formulates the problem as a mixed integer linear programming, which achieves optimal solution but has high computation. Then a heuristic algorithm is proposed to yield near-optimal solution efficiently. Performance of the algorithm is verified by an example.