WDM疏导网络中的子通路保护算法

研究了WDM疏导网络的生存性问题,提出一种基于共享风险链路组(SRLG)限制的共享子通路保护算法·该算法将业务连接的工作通路分为互不重叠的等长子通路,分别找出它们SRLG分离的保护通路,并且允许共享保护资源·仿真研究表明:该算法既保证了业务连接的可靠性要求,同时又提高了全网资源利用率·另外,它允许网络管理者根据不同优化指标调整子通路的长度,从而可以在恢复时间和资源利用率之间进行折中·     

WDM节能光网络中的抗毁保护算法研究

针对波分复用（wavelength division multiplexing,WDM）光网络的节能需求,研究绿色网络解决方案,在光网络抗毁保护问题上提出绿色共享通路保护算法。该算法通过将工作通路和保护通路隔离在不同的光纤中,并将网络中的空闲资源和备份资源切换到睡眠模式,以实现光网络的节能。与传统共享通路保护算法的对比仿真表明,绿色共享通路保护算法能够有效提高网络功耗效率,并在低负载网络中取得网络总功耗和阻塞率性能的较好折中。     

WDM光网络中的RWA分析

智能光网络被认为是下一代高速广域骨干网的最具竞争力的候选方案,代表了下一代光网络的发展方向。路由选择和波长分配（RWA）是智能光网络中的一个关键技术,它是指网络某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在路由上分配波长。优化光通道的选路和波长分配（RWA）是网络设计的核心问题,其主要任务是寻找一条合适的光路并为之合理地分配波长,使有限的资源充分发挥作用,以提供尽可能大的通信容量。     

基于频谱切片的弹性光网络中可调度请求资源分配算法

针对确定业务开始时间和结束时间特性的可调度请求加重了弹性光网络的资源碎片率和带宽阻塞率的问题,设计了一种配置频谱切片机的弹性光网络节点结构,并提出一种基于频谱切片的可调度请求路由频谱和时间分配(SS-RSTA)算法。在路由选择阶段,设计了一种综合考虑路径长度、路径碎片率和节点可用频谱切片机数量的路径权重值的路由选择策略,为可调度请求选择路径权重值最大的路由;在资源分配阶段,采用链路的资源碎片感知方法为可调度请求选择可用的频谱和时间资源窗口;当资源分配失败时,采用频谱切片准则将可调度请求切分为多个子带宽请求,以增加可调度请求频谱分配成功的概率,提高频谱-时间碎片的利用率。仿真结果表明,所提算法可改善网络的带宽阻塞率和提高网络的频谱利用率。     

基于路径可用性约束的HOWBAN备份路由策略

备份路由选取,不仅要考虑路径的不相关性,还应考虑业务恢复的资源需求以及备份资源利用率.针对此问题,在光无线混合宽带接入网的融合架构下,确立跨域传输路径可用性与用户对路径可用性需求之间的匹配关系,根据匹配结果分别在光域和无线域划分出2种约束情形,并由此构建用于备份路径选取的条件约束模型,依据此模型选择性预留备份带宽.以提高异构网络资源利用率为目标,将带宽资源划分为工作带宽、备份带宽及空闲带宽,在共享备份原则下,通过渐进优化的方式,按照备份带宽、空闲带宽的先后顺序,完成对工作路径的保护,从而以尽可能少的空闲带宽消耗来保障节点间的连接可用性.数值结果表明,提出的策略有效提高了网络故障恢复率和备份资源效率.     

WDM网状网中双链路失效的一种共享链路保护算法

针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法．即SLP-2BP算法。SLP-2BP为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离．且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效,而且资源利用率和阻塞率性能都优于SLP-1BP算法。     

Dynamic Routing and Wavelength Assignment for Multi-Lightpath Demands

In wavelength division muhiplcxing (WDM) networks without wavelength conversion functionality, we convert the dynamic routing and wavelength assignment problem for multi-lightpath demands to the cdge-disjoint paths problem, and propose a new algorithm. The computer simulations show that the proposed algorithm has better blocking probability performance them a sequential algorithm, which first separates a multi-lightpath demand into mutilple single-lightpath demands, then uses the fixed alternate routing first fit wavelength assignment (AP- FF) algorithm for each single-light path demand.     

波长路由多纤环网的优化设计

在给出波长路由环网模型的基础上,提出了一种新的整数线性规划公式以解决波长路由多纤环网（MFR）的优化设计问题,整数线性规划公式所采用的优化目标是最小结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济性,利用所提出的整数线性规划公式,定量分析了在不同通信模式（单Hub和双Hub),及路由方案（波长通道和虚波长通道）的情况下,单向和双向波长路由多纤环网的网络性能差异,所获得的结论有助于多纤环网结构的优化设计。     

用神经网络求解时间依赖网络最短路径问题的新算法

时间依赖的网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域．用实例证明了著名的Dijkstra算法在时间依赖的网络上不能有效地求解最短路径问题,给出了时间依赖的网络的定义和模型,给出一种实用反馈式神经网络来求解时间依赖的网络的最短路径问题．并用模拟实验验证了它在不同的网络更新时间区间上收敛速度的稳定性。结果是神经网络求解非NP-难解类优化问题的一种新尝试．     

基于PSO和SA混合优化的智能容错QoS路由机制

由于网络的异构性、移动性和不稳定性等特点导致网络在发生故障时连接的可靠性变差,不能满足用户服务质量(quality of service,Qo S)需求,因此网络需要具有保证Qo S的容错路由能力.为此提出基于粒子群优化(particle swarm optimization,PSO)和模拟退火(simulated annealing,SA)混合优化的容错Qo S路由机制.考虑到网络环境的动态性,引入模糊数学和概率论定量刻画网络模型,采用共享风险链路组(shared risk link group,SRLG)分离和共享通路的预防式保护策略建立备份路径,使其端到端可靠性、代价和路径Qo S评价值达到最优.仿真结果表明,所提出的容错路由机制具有良好的路由有效性、故障恢复率和资源利用率,是可行和有效的.     

基于Markov判决树的视频多路传输

为提高无线包交换网络上视频传输的稳健性,提出了一种多描述编码的多路传输方案。方案对各描述的每个slice数据进行包级别的R eed-So lom on编码。基于无线信道模型的假设,利用M arkov判决树算法,为各slice的数据包选择最优的传输路径。在每个传输路径中,对所分配的数据包进行交织发送,以进一步提高抗突发丢包的能力。实验结果表明:该方案相对单路传输在相同编码速率的前提下平均峰值信噪比提高了3.81~5.84 dB,该方案可显著提高无线网络中视频传输的鲁棒性。     

Physical layer impairments tolerance based lightpath provision in software defined optical network

As all-optical networks grow with ever increasing ultra-high speed, the communication quality suffers seriously from physical layer impairments ( PLIs) .The same problem still exists in software defined optical network ( SDON) controlled by OpenFlow.Aimed to solve this problem, a PLIs tol-erance based lightpath provision scheme is proposed for OpenFlow controlled optical networks.This proposed approach not only takes the OSNR model to represent those linear PLIs factors, but also in-troduces those nonlinear factors into the OSNR model.Thus, the proposed scheme is able to cover most PLIs factors of each optical link and conduct optical lightpath provison with better communica-tion quality.Moreover, PLIs tolerance model is also set up and considered in this work with some necessary extension to OpenFlow protocols to achieve better compatibility between physical layer im-pairments factors and various services connections.Simulation results show that the proposed scheme is able to get better performance in terms of packet loss rate and connection setup time.     

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

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

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

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

基于时延受限的移动sink环境下能量高效的数据融合算法

基于移动sink的无线传感器网络环境下的数据收集方案能有效提升网络性能,但在实时性要求较高的应用中,很难同时兼顾时延与数据的收集效率.该文提出了一种考虑时延受限条件下能量高效的移动sink数据收集策略.首先,根据时延约束和网络整体能耗效率优化为目标,对移动sink的最佳驻留点集合进行求解.然后,提出了一种基于驻留点优先级的路径优化选择方法,得到移动sink经过驻留点的最短路径.仿真实验结果表明,与已有算法相比,该文提出的数据收集策略能最大限度的减小时延,并延长网络的生命周期.     

无线传感器网络多径路由机制研究

无线传感器网络在一些应用中需要保证链路的可靠性,但由于传感器节点资源有限、通信链路不对称等特点,很容易导致数据链路发生变化.多径路由机制通过数据链路冗余的方式有效提高了数据链路的可靠性.在典型多径路由算法HEED的基础上,结合移动代理技术,通过建立备用数据链路并确定其优先级,设计了一种基于移动代理技术的多径路由机制MAHEED,使得无线传感器网络数据传输的可靠性得到明显提升.     

离散萤火虫算法在车载网的应用

车载自组织网(Vehicular ad hoc network,VANET)是移动自组织网络之一,具有节点变动迅速、拓扑结构灵活、通信能力要求较高的特点。为提高车载自组织网络的可靠性,实现数据的安全共享和快速交互,将离散萤火虫(DFA)算法应用求解车载网络中具有服务质量约束的多播路由问题。根据VANET的路由特点,将该问题转化为延迟成本最小化约束优化问题,并将车载网络路径时延转化为萤火虫的荧光素值,然后将该算法用4个实例进行测试,并与Dijkstra最短路径算法、粒子群优化算法进行比较。研究结果表明:离散萤火虫算法性能更佳,可有效解决VANET中Steiner minimum tree(SMT)问题,成功取得最优路径。该算法在一定程度上稳定了网络拓扑结构,能够实时更新节点信息。     

基于道路和公交超级网络的公交路径查询系统

为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性中,简化了数据结构.由于该系统采用的拓扑结构具有一致性,常规的最短路径算法可以不需要做调整和改造直接在系统中使用.另外,系统还可以通过对交通阻抗设置不同权重来实现用户对路径的个性化选择.最后通过一个基于MapInfo的实例对该系统进行了检验,结果显示该系统可以提高查询效率.     

Reducing energy consumption optimization selection of path transmission routing algorithm in opportunistic networks

Opportunistic networks are random networks and do not communicate with each other among respective communication areas.This situation leads to great difficulty in message transfer.This paper proposes a reducing energy consumption optimal selection of path transmission(OSPT) routing algorithm in opportunistic networks.This algorithm designs a dynamic random network topology,creates a dynamic link,and realizes an optimized selected path.This algorithm solves a problem that nodes are unable to deliver messages for a long time in opportunistic networks.According to the simulation experiment,OSPT improves deliver ratio,and reduces energy consumption,cache time and transmission delay compared with the Epidemic Algorithm and Spray and Wait Algorithm in opportunistic networks.     

Optimizing Fiber Topologies for WDM Optical Networks Based on Multi-Granularity Optical Switching Technology

Introduction Wavelength division multiplexing (WDM) optical networking technology represents the most promising solution for high-capacity transport applications[1]. The physical topology of a WDM optical network consists of optical nodes (i.e., optical c…