一种应用于时分交换IP OVER WDM网络的动态波长分配算法

提出了一种应用于时分交换IP OVER WDM网络的动态波长分配算法。该算法通过设置空闲波长信道,并将这些信道在不同时隙以跳波长方式动态分配给数据传输速率要求较高的业务,以尽量满足用户需求。讨论了该算法的原理,并对算法性能进行了分析。结果显示该算法能够有效地满足不同用户的业务需求,进一步提高信道波长利用率。     

一种应用于时分交换IP OVER WDM网络的动态波长分配算法

提出了一种应用于时分交换IP OVER WDM网络的动态波长分配算法。该算法通过设置空闲波长信道，并将这些信道在不同时隙以跳波长方式动态分配给数据传输速率要求较高的业务，以尽量满足用户需求。讨论了该算法的原理，并对算法性能进行了分析。结果显示该算法能够有效地满足不同用户的业务需求，进一步提高信道波长利用率。     

一种改进的动态TDMA时隙分配算法研究

针对移动自组织网络(Mobile Ad-Hoc Networks,MANET)对多节点场景的需求,在基于时分多址(Time Division Multiple Access,TDMA)固定时隙分配的基础上提出了一种改进的动态TDMA时隙分配算法。该算法根据节点数目的改变,通过针对不同的节点等级动态调整时隙分配策略,提高传输效率。对2种算法进行了对比仿真,仿真结果表明,改进的动态TDMA时隙分配算法更能适应节点数目不断变化的场景。     

一种TD-SCDMA上下行时隙分配方法

文章介绍了一种新的上下行时隙分配算法。新算法提出两个量化指标,文章基于第一个指标算法首先对小区进行分簇,每个簇包含若干个小区,这些小区采用相同的上下行时隙分配;然后基于第二个指标对簇边界进行优化;最后给出算法仿真的结果。     

数字交换网络中时分接线器的一种测试算法

本文把时分接线器(T接线器)表示成功能块的形式,在此基础上,导出了T接线器的一种测试算法。该算法生成测试序列的复杂性为: O(M_c×N)次写控制存储器 O(M_c)次遍读控制存储器其中N和M_c分别为控制存储器的字数和字长。实验结果表明:本文提出的算法能够较好地解决T接线器的自动测试问题,并已被应用于国产数字程控交换机的研制工作中。该算法还可推广到T接线器网络的测试。     

一种基于固定TDMA的无冲突动态时隙分配算法

本文提出了一种适用于Adhoc网络的动态时隙分配TDMA算法——IP-TDMA算法,该算法以一种新颖的方式在固定TDMA的基础上叠加了优先级竞争机制,既有最差性能保障,又有较高信道利用率。通过采用一种特殊的帧结构,P-TDMA算法还可以避免信令分组的碰撞,是一种有效而又可靠的广播动态时隙分配TDMA算法。仿真结果表明,无论在吞吐量还是迟延方面,P-TDMA算法都比固定TDMA表现出更好的性能。     

一种高速通信系统动态时隙分配设计

为了满足高速通信系统网络实时、动态性的要求,提出一种动态时隙分配方案,引入时隙成块分配思想,给出动态时隙块的分解与合并的方法,最后给出时隙动态调整工作流程。     

一种光交换核心节点调度算法研究

光交换核心节点是光交换网络的核心设备,其性能的优劣直接影响网络的吞吐量、时延等重要指标。文章提出一种SWC-MSD(基于波长变换器的多播空分交换)模块的严格无阻塞光交换核心节点,在此基础上提出了三种调度算法,通过数学分析和实验仿真验证了算法的正确性。考察了这种核心节点在有无波长变换以及业务优先级不同的场景下阻塞率的变化情况,结果表明所提出的严格无阻塞光交换核心节点具有较低的阻塞率。     

一种适用于多信道联合组网的时隙分配新算法

分析了多信道联合组网时隙分配问题的特点,提出分配时隙时应该综合考虑容量需求、负载均衡和分配均匀度三方面因素,并设计了估计该三方面需求满足程度的方法。基于遗传算法,提出了适用于求解该问题的优化算法。仿真试验表明,提出的新算法能够有效求解多信道联合组网环境下的时隙分配问题。     

一种应用于Ad Hoc网络的改进型TDMA动态时隙分配算法

文章针对Ad-Hoc网络多址凄入协议的特性,提出了一种改进型EP-TDMA算法。首先具体描述了该算法,然后分析了其竞争机制。仿真表明,该算法的时隙利用率高,端到端的时延低,能根据节点的需求更加合理地分配时隙,更适合业务量不均衡的Ad Hoc网络。     

Comments on "An Efficient SS/TDMA Time Slot Assignment Algorithm"

The time slot assignment algorithm presented in the above paper needs certain improvements for it to be an efficient one. In this correspondence, the necessary improvements are incorporated and an improved SS/TDMA time slot assignment algorithm is presented. The new algorithm is compared to the old one and the computer simulation exhibits a better performance of the present algorithm.     

An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders

In this paper we consider an SS/TDMA system withMuplink beams,Ndownlink beams, andK, 1 leq K leq min (M, N)transponders. An optimal time slot assignment algorithm for anyM, N, K,and any traffic matrix is presented, where optimality means achieving the minimal possible total duration for the given traffic matrix. The number of switching matrices generated by the algorithm is bounded above byN^{2} - N + 1forK = M = NandMN + K + 1otherwise. Extensive simulation results on randomly generated matrices are carried out, showing that the average number of switching matrices generated is substantially lower than the bounds.     

SS/TDMA Time Slot Assignment with Restricted Switching Modes

The time-slot assignment problem for a satellite-switched time-division multiple access system where only a restricted set of all possible switching modes is to be used is studied. An efficient algorithm for finding an optimal assignment is proposed. Also, methods for selecting restricted sets of switching modes are presented.     

Time Slot Assignment in SS/TDMA Systems with Intersatellite Links

In this paper we study the time slot assignment problem in clusters of SS/TDMA satellite systems interconnected through intersatellite links. We show that the problem of finding an assignment which minimizes the total transmission time is NP-complete, i.e., computationally intractable, even for quite restricted intersatellite link patterns and simplified system models. Successively, we focus our attention on clusters of two satellites, proposing a branch-and-bound optimal algorithm and two fast heuristic algorithms. We investigate the performance of the proposed heuristic algorithms both by a theoretical worst case bound and by simulation trials showing that the produced solutions are close to the optimal on the average.     

协作重传的动态TDMA时隙分配算法

协作通信可以有效地降低衰落信道中数据传输的中断概率,从而提高数据的传输速率。但是在TDMA系统中采用协作通信必然引入额外的带宽开销,为了提高传输速率而采用协作通信,是否能克服因此而产生的不利因素并不明确。在提出的CD-TDMA时隙算法中,在传统TDMA帧的前部增加了一个侦听和动态分配时隙的预约阶段。所有节点在每个数据帧的开始如果没有新产生的数据,则有义务协作转发其他节点在上个时隙帧中发送失败的数据。该算法提高了数据重传的成功概率,提高了整个网络的吞吐量。仿真结果表明,尽管该算法引入了额外的时隙开销,和传统的TDMA接入方式相比,该算法可以有效地提高整个网络的吞吐量。     

EASA：一种分簇Ad Hoc网络高效自适应TDMA时隙分配算法

 提出一种适合于分簇Ad Hoc网络的高效自适应TDMA时隙分配算法EASA. EASA采用动态调整帧长以及根据簇内节点MAC层缓存队列长度进行自适应的时隙分配,解决了传统TDMA时隙分配算法中低传输速率节点占用不必要时隙的问题. 多个场景的实验结果表明,与传统TDMA时隙分配算法以及802.11相比,EASA可以大大提高网络吞吐量,很好的提高网络整体性能.     

A Totally Shared Optical Packet Switch: Dimensioning, Control Algorithm and Performance

In this paper, a novel optical packet switch is proposed, which uses a set of shared fiber delay lines (FDLs) and a set of shared tunable wavelength converters (TWCs) to resolve optical packet contentions. In addition, two control algorithms, i.e., Fiber-First (FF) and Wavelength-First (WF), are proposed to schedule optical packets. Performance of the novel switch is evaluated by means of simulation experiments. Simulation results show that based on either of these two control algorithms, the switch can achieve super performance without employing a lot of FDLs and TWCs. Moreover, the performance of FF and WF is compared. Detail analyses are also given in this paper.     

一种基于改进蚁群算法的光网络波长路由分配算法

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真,结果表明,SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则网格型网络中阻塞率和资源利用率分别改善了0.23。     

多约束条件下WDM光网中多播选路和波长分配算法

在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种：稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后,提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。     

HLA/RTI时间管理的一种优化算法

 时间管理服务是HLA与以前分布式仿真标准最主要区别内容之一,也是RTI实现的重点和难点.其性能直接影响到仿真的效率和正确性.时间管理服务实现的关键是最大可用逻辑时间GALT的计算.论文针对目前GALT算法存在的可能死锁问题,提出了计算GALT的递归式算法——R-GALT算法和递归式推进检测方法,并给出了R-GALT算法无死锁证明.R-GALT算法不但解决了时间管理实现中可能出现的联盟时间推进死锁问题,而且能够提高盟员时间推进的效率.该算法在作者等人研制的遵循IEEE1516标准的RTI软件StarLink中已经得到了实现,测试表明,其性能优于国际上同类软件.