多纤多波长光网络的动态路由等效算法

针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为算法的基础,可求得每次业务在全网范围内的路由和波长分配的最优解。仿真结果表明,当网络呼叫量为60时,全波长转换情况下,2纤、4纤网络的阻塞率分别为0.1116、4.3×10-5。     

一种新型的动态路由和波长分配综合算法

讨论了WDM光网中，在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone-Dijkstra算法，考虑到动态波长变换的可能和限制，提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVWP)。该算法对路由子问题和波长分配子问题既相互独立，又相互结合，优化了RWA。以中国教育和科研计算机网(CERNET)为拓扑背景，基于本算法进行了计算机仿真，并对实验结果进行了比较分析，证明本算法可充分利用网络信息获取较低的阻塞率。     

波长路由在并行计算机光互连中的应用

提出了一种波长路由并行光互连技术，其路由直接在源端用目标地址选择波长来建立，各波长有独立传输路径并采用光通道复用，路由变换节点为全光结构，光信号在变换节点处无转发延迟。此技术可应用于并行计算机互连网络和分布式高性能计算机群的互连网络。     

基于最小化波长需求的波长路由光网的优化设计

讨论了波长路由光网的资源优化设计问题,提出了一种新的整数线性规划（ILP）公式,用于解决波长通道（WP）和虚波长通道（VWP）的路由选择和波长分配问题,它的优化目标是最小的网络需求,以中国高速信息示范网（CAINONET）为例,分析了波长通道（WP）和虚波长通道（VWP）路由方案之间在波长需求方面的差别,同时还研究了网络波长重用度的问题。     

部分波长光网络中的动态波长分配算法

为适应网络中不同服务质量（QoS）的光路建立请求具有不同的优先级的情况，提出了一种用于部分波长可变网络中支持QoS的动态波长分配算法。该算法对网络中的业务请求分高、低两个优先级进行处理。对于高优先级的光路建立请求，通过充分利用网络中已配置的波长转换器实时改变可用波长集，以降低高优先级业务请求的阻塞率。对低优先级的光路建立请求，只考虑所选路径的当前位置是否有波长转换器来改变可用波长集，保证了低优先级的光路建立请求速度。仿真结果表明，该算法既能保证较高优先级的光路建立请求具有较低的阻塞率，又充分利用了有限的网络资源，实现了对波长转换器的最优利用。     

采用CWDM技术设计和实现高性能计算机局域网

采用波长间隔为10－20nm的CWDM（coarse wavelength division multiplexing）技术，设计完成了高性能波分复用计算机局域网。采用该设计方案可把现有的单波长光纤局域网无缝升级为多波长网络，不仅提供网络带宽的升级，同时实现网络结点间的波长路由功能，减小了数据包在网络中的通信延迟。为实现网络规模的扩展，本文同时在850nm和1300nm窗口设计了两种光纤网卡，实验证明，CWDM技术可以在两个波长窗口同时实现。     

稀疏波长变换的WDM光网络阻塞率的分析与计算

本文主要对具有稀疏波长变换的WDM全光网的阻塞率进行分析,首先提出一种模型分析了无波长变换器的L跳路径端到端阻塞率,接着对部分波长变换器的L跳路径的阻塞率进行求解,随后分析了全网的平均阻塞率。研究得到的主要结论是,波长变换器使用的有效性取决于网络的连接度。     

基于两种路选策略的地域数据通信网的研究

对采用自适应与泛搜索两种路由选择算法的地域数据通信网的性能进行了研究,用计算机仿真的方法讨论了几种在地域网设计中需要考虑的主要因素对网络吞吐量,延迟,阻塞率等指标的影响,在此基础上,对采用这两种选策略的地域数据网的性能进行了评价,最后给出了网络设计过程中两种路选策略的应用原则。     

一种ATM网络中的动态路由算法

针对前期工作中讨论的多阶段虚通道（ＶＰ）控制和ＶＰ拓扑优化问题，以及基于在每一个源目（ＳＤ）节点对之间存在一组备选路由集这一假设的相应的优化算法，提出了一个补充算法，它能够求出任意两节点间的所有可能路径。在此基础上，进一步研究了一种动态虚通路（ＶＣ）路由策略。与其它路由策略不同，它是在更一般的网络环境中加以考虑的。最后，给出了一个动态ＶＰ路由算法，这是动态ＶＣ路由策略中的一个重要组成部分。理论分析和试验结果表明，这些算法是正确的，且有极高的实用价值。     

延时受限启发式组播路由算法

给出了一种带延时约束的组播路由算法，旨在确定组播路由，不仅要使网络通信的费用达到最小，而且要保证源节点到每个目的节点的延时满足给定约束。此算法具有易于实现、计算量小且所需传递信息量小等优点。仿真结果表明此算法性能良好。     

Selective assign shortest path first algorithm for routing and wavelength assignment in the presence of four wave mixing

The authors proposed a selective assign shortest path first (SASPF) algorithm for routing and wavelength assignment in the presence of four wave mixing (FWM) in wavelength division multiplexing network with a design parameter V_m. In order to maintain a reasonably good performance in terms of blocking probability to fulfil the connection requests but also to allow acceptable FWM effects, V_m is an important design parameter (number of established optical channels to fulfil the connection requests but also to allow acceptable FWM effects). If its value is too low, many connection requests will not be able to establish, which may lead to higher blocking probability. On the other hand, if its value is too high, it may lead to obvious FWM effects that will affect the network performance. Thus, V_m must be optimum to balance the requirement of the connection requests and also the induced FWM crosstalks. Performance results show that SASPF algorithm outperforms the comparison scheme such as traditional assign shortest path first resulting in low blocking probability with a specific value of V_m.     

Reservation signalling mechanism for reducing blocking probability in optical burst switching networks with limited wavelength conversion capabilities

First, the optical burst switching (OBS) network with limited wavelength conversion capability (LWCC) is decomposed into multiple wavelength continuous segments according to the position of wavelength converters. Based on the decomposed network model, two reservation signalling mechanisms for OBS-LWCC networks, namely wavelength-amend-on-demand (WAoD) and contention-based limited signalling protocol (CLSP), are proposed to reduce the blocking probability in the OBS-LWCC networks. In WAoD, the congested node sends a feedback message to the closest upstream switch with wavelength conversion capability. The notified switch will change the burst wavelength to the one assigned by the congested node to avoid collision in advance. Extensive simulation results indicate that by applying the wavelength reconfiguration method to the core nodes without wavelength conversion capability, the proposed WAoD scheme can improve the blocking performance in the OBS-LWCC networks significantly. Furthermore, CLSP, which combines the burst time-slot reconfiguration with the wavelength reconfiguration of WAoD, always has the lowest burst loss probability when compared with both the conventional and the proposed reservation mechanisms.     

Dynamic multicast routing and wavelength assignment using generic graph model for wavelength-division-multiplexing networks

The problem of dynamic multicast routing and wavelength assignment (MC-RWA) in the wavelength-routed wavelength-division-multiplexing networks is addressed. Current solutions to this problem always rely on homogeneous network constructions. However, future backbone networks tend to be heterogeneous in nature. Thus, the dynamic MC-RWA problem should be studied in a more realistic situation by considering the heterogeneity of network structures. A new graph model is proposed for the MC-RWA problem. This model is based on layered auxiliary graph which is generic and able to support various node architectures and heterogeneous network structures. Based on this graph model, the dynamic MC-RWA problem can be simply solved by an efficient multicast tree algorithm on various light-splitting and wavelength-conversion scenarios. In general, this graph model provides a universal platform to study different aspects of the dynamic MC-RWA as well as related problems.     

Prophet_TD Routing Algorithm Based on Historical Throughput and Encounter Duration

Opportunistic networks are self-organizing networks that do not require a complete path between the source node and the destination node as it uses encounter opportunities brought by nodes movement to achieve network communication. Opportunistic networks routing algorithms are numerous and can be roughly divided into four categories based on different forwarding strategies. The Prophet routing algorithm is an important routing algorithm in opportunistic networks. It forwards messages based on the encounter probability between nodes, and has good innovation significance and optimization potential. However, the Prophet routing algorithm does not consider the impact of the historical throughput of the node on message transmission, nor does it consider the impact of the encounter duration between nodes on message transmission. Therefore, to improve the transmission efficiency of opportunistic networks, this paper based on the Prophet routing algorithm, fuses the impact of the historical throughput of the node and the encounter duration between nodes on message transmission at the same time, and proposes the Prophet_TD routing algorithm based on the historical throughput and the encounter duration. This paper uses the Opportunistic Networks Environment v1.6.0 (the ONE v1.6.0) as the simulation platform, controls the change of running time and the number of nodes respectively, conducts simulation experiments on the Prophet_TD routing algorithm. The simulation results show that compared to the traditional Prophet routing algorithm, on the whole, the Prophet_TD routing algorithm has a higher message delivery rate and a lower network overhead rate, and its average latency is also lower when node density is large.     

An efficient method for reliability evaluation of multistate networks given all minimal path vectors

The multistate networks under consideration consist of a source node, a sink node, and some independent failure-prone components in between the nodes. The components can work at different levels of capacity. For such a network, we are interested in evaluating the probability that the flow from the source node to the sink node is equal to or greater than a demanded flow of d units. A general method for reliability evaluation of such multistate networks is using minimal path (cut) vectors. A minimal path vector to system state d is called a d-MP. Approaches for generating all d-MPs have been reported. Given that all d-MPs have been found, the issue becomes how to evaluate the probability of the union of the events that the component state vector is greater than or equal to at least one of the d-MPs. There is a need for a more efficient method of determining the probability of this union of events. In this paper, we report an efficient recursive algorithm for this union probability evaluation based on the Sum of Disjoint Products (SDP) principle, and name it the Recursive Sum of Disjoint Products (RSDP) algorithm. The basic idea is that, based on the SDP principle and a specially defined “maximum” operator, “⊕”, the probability of a union with L vectors can be calculated via calculating the probabilities of several unions with L-1 vectors or less. The correctness of RSDP is illustrated. The efficiency of this algorithm is investigated by comparing it with an existing algorithm that is generally accepted to be efficient. It is found that RSDP is more efficient than the existing algorithm when the number of components of a system is not too small. RSDP provides us with an efficient, systematic and simple approach for evaluating multistate network reliability given all d-MPs.     

Analytical models of blocking probability for multi-granularity cross-connect-based optical networks

Multi-granularity optical cross-connect (MG-OXC)-based optical network is a promising optical network architecture as it is capable of flexible switching at different granularity levels. In MG-OXC-based optical networks, wavelength conversion (WC) capability and the number of usable add/drop ports of the nodes are two key factors affecting its performance. Two analytical models of blocking probability for MG-OXC-based optical networks both without WC capability and with sparse WC capability are proposed, exploiting Erlang?s loss formula and birth?death process. Based on the models and simulation, the impact of WC capability and the number of add/drop ports on the blocking probability are investigated. Three kinds of granularities (i.e. fibre, waveband and wavelength) are considered in MG-OXC nodes to reduce the complexity and size of switch fabric. Both the analytical and simulation results are given on two network topologies under dynamic traffic patterns. Simulation results show that the proposed models are accurate and effective for the analysis of blocking probability in MG-OXC-based optical networks.     

An Energy Based Dynamic AODV Routing Protocol in Wireless Ad Hoc Networks

In recent years, with the rapid development of the Internet and wireless communication technology, wireless Ad hoc networks have received more attention. Due to the limited transmission range and energy of nodes in Ad hoc networks, it is important to establish a reliable and energy-balanced transmission path in Ad hoc networks. This paper proposes an energy-based dynamic routing protocol based on the existing AODV routing protocol, which has the following two aspects of improvement: (1) In the route discovery process, a node selects a suitable route from the minimum energy consumption route and the energy-balanced route designed in this paper according to a “Mark” bit that representing remaining energy of a node. (2) Based on (1), a route interruption update strategy was proposed to restart the route discovery process when node energy was used excessively. Simulation results demonstrate that compared with AODV and other existing routing protocols, proposed algorithm can reduce network energy consumption and balance node energy, thus extending the network lifetime.