全光WDM网络中的动态波长路由算法

为了更好地解决路由与波长分配（RWA）问题，提出了一种基于当前路由的路由算法．研究了无波长转换机制下的波长路由型全光网，该算法利用分层图模型，在有限的波长数中，动态地调节选路策略，以求在波长连续性限制下有效地利用带宽资源．仿真结果表明，与常用的First-Fit（FF）算法相比，该算法显著地降低了网络呼叫阻塞率，同时它也能改变公平性．     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解 资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊 性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低 了阻塞     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

OBS网络中IP分组长度分布对业务流自相似性的影响

近年来,大量研究发现,网络流量呈现自相似性,自相似会导致数据分组延迟增大,丢包率增加,网络性能恶化。着重论述了在OBS固定时间汇聚算法下,用于汇聚成突发数据分组的IP分组长度对业务流自相似影响的问题。突发数据分组的汇聚算法是光突发交换的关键技术之一,其中,固定时间汇聚(FAP)算法可以平滑流量、降低流量自相似性。用于汇聚成突发数据分组的IP分组,其自身长度对固定汇聚(FAP)算法的流量整形有一定影响。仿真结果表明,存在最佳汇聚时间门限,能极大地降低业务流自相似程度,且最佳汇聚时间门限与IP分组长度均值有着密切关系。     

OBS网络中IP分组长度分布对业务流自相似性的影响

近年来,大量研究发现,网络流量呈现自相似性,自相似会导致数据分组延迟增大,丢包率增加,网络性能 恶化。着重论述了在OBS固定时间汇聚算法下,用于汇聚成突发数据分组的IP分组长度对业务流自相似影响的 问题。突发数据分组的汇聚算法是光突发交换的关键技术之一,其中,固定时间汇聚（FAP）算法可以平滑流量、降 低流量自相似性。用于汇聚成突发数据分组的IP分组,其自身长度对固定汇聚（FAP）算法的流量整形有一定影 响。仿真结果表明,存在最佳汇聚时间门限,能极大地降低业务流自相似程度,且最佳汇聚时间门限与IP分组长     

OBS网络的拥塞控制汇聚算法分析

传统OBS网络汇聚算法没有综合考虑边缘节点汇聚算法和核心节点的数据调度算法二者之间的相互联系,其通信性能受限。在分析OBS网络边缘节点汇聚算法对核心节点数据调度的影响后,提出了一种新的边缘节点汇聚算法——基于OBS网络的拥塞控制汇聚算法(CCAA)。该算法通过分析边缘节点汇聚参数对数据调度的影响,调整汇聚算法实现对核心节点调度成功率的影响,最终实现了提高核心节点数据调度的成功概率。     

局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.     

一种多级别OBS中评估阻塞概率的精确模型

提出了一种应用于多级别光突发交换(OBS)网络中评估每一种级别业务的阻塞概率的分析模型。该模型可以评估OBS网络中任意突发长度分布和任意偏置时间情形下的阻塞概率,也包括每一级别的平均突发长度不同的OBS系统。这样的OBS系统并不遵从守恒律,因此,不能应用已知的OBS模型进行分析。对一个两级别的OBS系统,业务负载为10-3,高优先级与低优先级业务的比率为1:5时,本模型可以为每一级别精确预测阻塞概率。假定守恒条件下,已知的分析模型所给出的预测结果比仿真结果低将近75%。     

A novel data channel fault detection mechanism in optical burst switching networks

Fault detection in optical burst switching （OBS） networks will be a challenging task in the future. A novel mechanism based on probe burst （PB） and a new key concept is proposed to detect faults of OBS networks by sampling the health of data channels, which solve the difficulty of optical monitoring schemes while keeps the transparency of data network to Internet protocol （IP） packets. It takes full advantage of the characteristics of OBS, including architecture and signalling scheme, and introduces the excellent performances of single-hop-test used in electrical communication networks into OBS environment while avoids the shortcoming that any optical burst must undergo an optical-electric-optical （OEO） conversion. Well designed PB can provide exact criterion for judging whether protection/restoration should be excuted according to hard or soft fault identification.     

采用蚁群算法解决光网络中动态及 分布式RWA问题的方法

为了在大规模节点网络中提高路由与波长分配(RWA)算法的性能指标,解决集中式计算方式与网络资源实时变化之间的矛盾问题,提出了一种基于动态业务模型下的分布式蚁群算法. 该方法在波长连续的前提下,尝试利用蚂蚁找食的天然特性,由单只蚂蚁一次性的完成路由和波长分配任务,算法在两个具备不同规则的拓扑结构上进行了仿真. 通过算法分析和仿真结果表明,基于分布式的策略可以更好地完成光路的选择,可降低光网络中的呼叫阻塞率,有利于提高网络资源的利用率.     

A timeslot assignment scheme for cluster-tree based wireless sensor network

<正> Many efforts have been made to develop time division multiple access (TDMA) slots allocation in amulti-hop converge-cast wireless sensor network (WSN),however,most of them either use complex algorithmor concern frames only without simultaneous transmission in a single slot.In this paper,we presenta timeslot assignment scheme for cluster-tree-based TDMA WSN,covering three frequently used workingmodes in practical applications.The shortest frame formed can guarantee real-time communication and isalso facilitated for message and slot integration,since timeslots allocated to a single node are continuous.During allocation processes,the algorithms are distributed and light-weighted.The experiment resultedfrom a WSN prototype system shows that our scheme can achieve a good reliability.     

基于多参数约束的自适应物理层损伤感知路由和波长分配算法

为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞.     

一种WDM光网络中混合波带交换算法研究

波长/波带混合交换是WDM光网络中的一个新的研究热点.提出了一种在WDM多层多粒度交换网络中新的跨层交换路由算法-最大波带链路路由算法.该算法最大限度地利用波带交换链路和波带/波长混合交换链路的容量,仿真表明该算法能降低阻塞率,有效提供网络性能.     

A Novel Model of Resolving Contention in Optical Burst Switched Networks

A Novel segmentation and feedback model (SFM) applied to resolve collision has been proposed. The SFM is featured with Burst Segmentation and Prioritized Feedback (BSPF) that are used to provide quality of service (QoS) and realize high throughput and faster switching in the optical burst switched networks. Simulation and performance analyses show that the SFM effectively avoid collision in optical burst switching (OBS). Long delay time of deflection routing and immature technology of wavelength converter and optical buffer are not employed in the SFM. The SFM not only realizes quick switching but also allows preemption for higher priority bursts.     

ASON中一种新的动态路由和波长分配算法

在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性.     

无线OFDM系统信道软判决译码新方案

提出了一种基于传输信道状态检测的无线正交频分复用(OFDM)系统自适应信道软判决译码方案.方案中,输入维特比译码器的数据可信度度量,可以根据当前信道信息和同频干扰检测结果自适应地变化,能有效解决传统信道软判决方法缺乏对当前信道进行自适应跟踪以及不适宜于高速移动接收的缺陷.仿真结果表明本方案在时变快衰落及存在同频干扰的无线信道下具有鲁棒性.