一种QoS动态通信量疏导模式

考虑用户通信量请求的服务质量QoS(Quality of Service)约束和网络资源约束,提出了一种光Internet中的QoS动态通信量疏导模式.该模式以最小化网络费用为目标,基于分层图模型和Dijkstra第k最短路算法,引入亲和度,尽可能把新到达的通信量请求疏导到能满足其带宽和延迟要求的已有光路上.仿真结果表明,本文提出的模式是可行和有效的,不仅支持QoS,而且提高光路利用率,有实用性.     

延迟与带宽受限智能静态通信量疏导模式

基于分层图,在满足用户通信量请求延迟与带宽约束的前提下,以最大化用户通信量请求总体延迟满意度和最小化网络费用为目标,应用正交设计演化思想,引入小生境种群和杂交,设计了一种IP overDWDM光Internet中的延迟与带宽受限智能静态通信量疏导模式.基于VC++6.0,仿真实现了该模式,在多个实际网络拓扑上进行了性能评价,并且与已有疏导模式进行了对比.研究结果表明,该模式是可行和有效的,具有较好的性能.     

基于流量分割的IP over WDM业务疏导机制研究

在IP over WDM网络的业务疏导中,针对大容量的高优先级业务接入阻塞率很高的问题,提出了一种基于流量分割的业务疏导机制。该机制将一个业务请求的总流量分割为多个部分,然后根据光路径的传输时延来选择一组恰当的子路径作为业务路由。仿真结果表明,该机制能有效地降低目标业务的阻塞概率,并提高业务接入的公平性。     

基于流量分割的IP over WDM业务疏导机制研究

在IP over WDM网络的业务疏导中，针对大容量的高优先级业务接入阻塞率很高的问题，提出了一种基于 流量分割的业务疏导机制。该机制将一个业务请求的总流量分割为多个部分，然后根据光路径的传输时延来选择 一组恰当的子路径作为业务路由。仿真结果表明，该机制能有效地降低目标业务的阻塞概率，并提高业务接入的 公平性     

IP/WDM网络中基于光通路物理跳距评估的业务梳理

为解决层叠IP/WDM(wavelength divisionmultiplexing)网络中标签交换路径(label switched path,LSP)梳理效率低下问题,提出了一种基于"可能邻居"概念的光通路物理跳距评估方法。该方法通过使用节点对的单跳梳理概率信息评估光通路占用的波长资源量,优先选择可能的短距光通路承载LSP连接。仿真结果表明,该方法能有效地评估光通路的物理跳距,减少LSP连接平均占用的光层资源,显著降低请求阻塞率,提高网络资源利用效率。     

A Routing Algorithm in WDM Mesh Metworks with Grooming Capacities

Most of the work in traffic grooming has been in the area of providing efficient network designs in Wavelength division multiplexing （WDM）. The objective of these traffic grooming algorithms is to reduce the cost of overall networks. In this paper, a routing algorithm based on transiently chaotic neural network is proposed to solve the problem in WDM logical topology. The objectives of the routing algorithm are ac commodating all traffic requirements and using less network resource. The simulation shows that the proposed algorithm is efficient in the routing selection, meanwhile the algorithm can use less network resource.     

WDM网状网中具有业务量疏导能力的共享通路保护算法

研究了WDM网状网中具有抗毁能力的动态业务量疏导问题 ,提出一种新的具有业务量疏导能力的共享通路保护算法· 该算法既可以保证用户业务的可靠性要求 ,同时又能够有效提高全网的资源利用率 ,从而大大降低全网的业务阻塞率· 对所提算法进行了仿真研究 ,并给出了仿真结果     

多跳波分复用环网中的业务疏导

采用整数线性规划算法和启发式算法对均匀和非均匀业务模式下WDM(Wavelength Division Multiplexing)网络的业务疏导问题进行研究,优化目标为最小化给定业务矩阵情况下所需光收发机和波长数。以环网为例进行了数值仿真,数值结果验证了启发式算法的有效性,并表明随着环网规模的增大,通过疏导减少的光通道数越来越大,疏导的效果也越来越明显。     

遗传算法在光网络动态流量重构疏导中的应用

针对当前网络的动态业务,提出动态业务流量的重构疏导方案,并给出改进的遗传算法.此算法能通过调整网络的逻辑或物理拓扑结构以适应各种动态变化的业务.实验结果表明:改进的算法能搜索到较优的结果,即添加较少的ADM和波长就可使网络继续承载所有新、旧动态业务.但是算法复杂度较高,因而消耗的时间较多.     

非可加平衡交通分配问题的列生成算法

为求解非可加平衡交通分配问题,基于列生成算法基本框架,采用K最短路算法生成需要的路径,采用幂罚函数法求解平衡路径流问题,提出一种新的算法,并进行数值模拟,将算法用于求解含路径特定行驶费用和路段容量随机降级下的路径行驶预算2类非可加费用情形。结果表明,所提出的算法能有效求解非可加平衡交通分配问题,并获得高精度的满足 Wardrop用户平衡准则的平衡路径流(误差E≤10-9),即对于每一个O D对,流量大于0的路径的行驶费用几乎都相等,且等于最小行驶费用。     

交通分配起点算法的实证研究

以交通网络为对象,研究求解均衡网络模型的起点算法原理及其实际应用.起点算法是一种基于路径树的交通网络流量分配方法,它按照交通分布起点把交通分配问题分解成若干个子过程.若干个子过程在网络空间的叠加,形成交通网络流量.在每个子过程中,在具有同一起点的若干起终点对之间,所有路径满足Wardrop原则.在比较不同收敛标准的基础上,提出最大-最小路径费用差作为起点算法的收敛准则.选用国内外不同规模的5个城市交通网络数据,对起点算法进行测试,结果表明,起点算法具有很好的稳定性,能够满足任何给定的精度要求.采用最大-最小路径费用差作为起点算法的收敛标准,能够真实反映起点算法的卓越性能,精确表现交通网络均衡原则.     

环形放射状路网拓扑结构交通拥堵特性

考虑交通出行需求和路网拓扑结构,研究了环形放射状路网上的交通拥堵特性。基于国内7个城市的出租车乘客OD数据分析,研究了出租车用户群体出行距离分布特性,建立了一种基于OD分布的交通需求生成普适性模型。在此基础上,研究了特定需求分布下规则网格状和环形放射状两种典型路网结构的交通拥堵特性。结果表明在满足特定OD直线距离分布的交通需求下,环形放射状路网拓扑结构能有效减少网络拥堵时间,节约交通出行成本。     

基于遗传算法的波分复用环网业务疏导

通过把波分复用环网中的业务疏导问题归结为组合优化问题，提出了一种基于遗传算法的业务疏导算法，该算法可用于单向环网或双向环网，并适用于任何类型的业务需求，数值结果表明，该算法的性能优于贪婪算法，总体和模拟退火算法相当，甚至在某些方向还优于模拟退火算法。     

WDM网络动态组播业务疏导算法

在波分复用(WDM)网络中,为了提高网络资源的利用率,降低网络成本,该文对动态组播业务疏导问题进行了研究。给出了受网络资源约束的动态组播业务疏导网络模型,提出了一种具有服务质量控制能力的疏导算法,用从源节点到各目的节点经过的最大光路数来衡量服务质量。该文对算法的连接请求阻塞率进行了仿真。仿真结果表明,连接请求要求的服务质量越高,阻塞率越高;当服务质量要求降低到一定程度之后,阻塞率随服务质量的变化很小。用户可以在服务质量和阻塞率之间寻求折衷。     

基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

一种WDM网状网中基于故障感知的业务量疏导算法

在WDM网络中,业务带宽的需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源．目前,大多数关于业务量疏导算法的研究没有考虑网络故障．本文综合考虑网状网生存性及业务量疏导,基于圈覆盖算法对网络进行分层,使网络结构产生分簇,提出了一种基于故障感知的业务量疏导算法,并对算法进行了仿真分析．     

A traffic model of optical networks based on time-space complexity and traffic grooming

This paper researched the traffic of optical networks in time-space complexity,proposed a novel traf-fic model for complex optical networks based on traffic grooming,designed a traffic generator GTS(gener-ator based on time and space)with centralized+distributed idea,and then made a simulation in Clanguage.Experiments results show that GTS can produce the virtual network topology which can changedynamically with the characteristic of scaling-free network.GTS can also groom the different traffic andtrigg...     

运费有差异的多品种流交通网络最小费用算法

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.     

交通拥堵情况下一种基于模糊神经网络的路径选择方案

在确立了交通拥堵情况下路径选择指标体系的基础上,建立了基于模糊神经网络的交通拥堵路径评估模型。该网络具有五个因子输入,一个衡量路径花费时间的输出,总共三层的结构,且输入层具有对输入参数进行模糊化的能力。利用实际样本数据进行实证分析,训练结果表明网络预测误差小。     

采用子网流量组合优化的网络流量分割方法

针对当前基于仿真的流量分割方法存在处理开销过大且仅能保证流层面流量完整性的问题,提出了一种组合优化的网络流量分割方法.将流量经分割后得到的数据包总延迟次数作为优化目标,由此网络流量分割问题转化为二次分配优化问题;用子网流量作为基本单元进行分配,可在减小问题求解规模的同时保证子网流量的完整性.利用真实网络流量对所提方法的分割效果进行了验证,并与基于数据包和流的轮询流量分割方法进行了比较,结果表明,所提方法能够达到基于流的轮询流量分割方法的性能,数据包延迟较之不采用优化的基于子网流量轮询方法显著减小,性能提高近10%.