一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

电路与分组混合交换网络及调度机制

现有网络需要同时支持电路和分组业务,使用1个交换平面同时转发2种业务有利于设备的共享和网络的融合. 针对该需求,在Clos交换网络的基础上提出了电路与分组的混合交换网络及调度机制. 在混合交换网络中,调度机制为电路业务分配专用通路,同时利用剩余带宽为分组业务提供尽力而为的转发服务. 仿真结果表明,混合交换可以满足电路业务对服务质量的要求,并可以为分组业务提供较高的吞吐率.     

Clos交换网络中随机化的加权匹配调度算法

为达到100%的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配.该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法.由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销.仿真结果表明,新算法在多种业务下都能达到100%吞吐率.     

一种新的输入缓存Clos结构及其路由/调度算法

提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能.     

Clos型ATM交换网络结构与路由选择算法

分析了Ｃｌｏｓ型大规模ＡＴＭ交换网络中一种传统的分散式路由选择算法——直接对应（ＳＭ）算法,提出了一种新的Ｃｌｏｓ型交换网络结构和一种改进的路由选择算法．     

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。     

水电混合网络经济调度问题的分布式优化算法设计与分析

该文对包含发电设备、产水设备和电水联合生产设备的混合能源网络建立资源经济调度问题的非线性规划模型。针对这类考虑水电生产复杂关系的优化问题,提出一种连续时间分布式算法来寻找经济调度问题的最优解。收敛分析表明,该算法能够在任意初始条件下收敛到最优解,且不需要设备与相邻设备交换成本函数的梯度信息,能够很好地保护设备的隐私信息。最后,数值仿真实验结果验证了求解混合能源网络中资源调度问题算法的性能和有效性。     

基于多级交换网络的可重构交换技术研究

基于平台化支撑、构件化处理准则的开放式可重构技术为交换技术提供了新的研究思路。文章基于多级交换网络,提出了一种中间级带缓存的可重构交换结构,并针对该结构,提出一种简单的基于中间级负载均衡的调度算法。该交换结构不仅具有灵活的电路可重构性,还具有良好的高吞吐量特性及时延性能。     

面向业务的混合交换光网络模型评估

为了结合光突发交换和光电路交换的优势,设计了一种基于业务平面对不同交换方式自适应的混合交换光网络模型,业务平面根据业务类型选择不同的交换方式,提高了业务的自适应能力,从而提高网络的资源利用率,仿真结果验证了理论模型的正确性和有效性。     

水电混合网络经济调度问题的分布式优化算法设计与分析（英文）

该文对包含发电设备、产水设备和电水联合生产设备的混合能源网络建立资源经济调度问题的非线性规划模型。针对这类考虑水电生产复杂关系的优化问题,提出一种连续时间分布式算法来寻找经济调度问题的最优解。收敛分析表明,该算法能够在任意初始条件下收敛到最优解,且不需要设备与相邻设备交换成本函数的梯度信息,能够很好地保护设备的隐私信息。最后,数值仿真实验结果验证了求解混合能源网络中资源调度问题算法的性能和有效性。     

802．11WLAN中一种基于竞争窗口的分组调度算法

IEE—E802．11MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用，特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重．本文提出了基于竞争窗口的分组调度算法，通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行，其中只有通过第一退避阶段的节点才能进入下一个退避阶段，完成第二退避阶段的节点才能开始访问信道．根据具体网络情况，选择合适的第二阶段的最小窗口值，得到相应的网络性能．仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率．     

基于主动网络技术的分布式事件关联机制

在分析传统网管的弊端和产生大量冗余事件机理的基础上，提出了一种基于主动网络技术的分布式事件关联机制，该机制在每个子网边界设置主动节点，利用主动网络中主动节点具有可编程的特点，执行相关的故障数据关联策略，实现子网内部事件关联，剔除冗余事件．详细地讨论了事件关联策略．在网管系统中的运用该机制的结果表明该机制能够快速、准确地进行事件关联，提高网管性能．     

服务质量要求下的分布式网络可靠性计算方法

为了评估构建在互联网络环境中,具有服务质量要求的分布式网络可靠性能,研究出一套可靠性指标计算方法.首先按照服务质量要求,在赋有权值的网络中计算出分布式节点间所有路由.然后根据这些路由建立满足服务质量要求的网络邻接矩阵,对邻接矩阵进行分解与整合等变换运算,求得不交化网络状态集.最后根据不交化网络状态集得到可靠性指标的计算式,进而完成可靠性指标计算.论述了算法每个关键环节的正确性,通过算例和实验结果充分说明了新算法的合理性.     

基于服务量差值的Virtual Clock接入允许控制算法

Virtual Clock算法的接入允许控制算法仅要求系统中复用的各个连接的服务速率总和不超过系统的容量，但是这并不足以保证每个分组的时延都达到要求，主要原因在于：这种接入算法没有对每个连接占用的带宽在何种条件下能够释放作出规定，文中提出，当一个连接拆除时，只有等到所有未被服务完的连接在Virtual Clock系统中的服务量超过它们在各自参照服务器中的服务时时，该连接占用的带宽才能释放，采用这种接入允许控制算法，分组在Virtual Clock系统中的时延能够得到完全保证。     

宽带无线接入网中一种编码调度算法研究

为了提升无线接入网络支持宽带实时业务的能力,提出了一种基于简单网络编码的分组调度算法(DSNC)．通过引入分发状态参量,DSNC仅使用异或操作选择性地将重传分组编码成一个新的分组,不仅可以使网络吞吐量达到由“最大流-最小割”定理规定的上限,而且接收端可在成功接收后立即实现解码,降低了无线移动终端对计算能力、存储器空间和系统功耗的要求．在简单编码的基础上,DSNC算法依据分组排队时延进行编码和调度,能够在维持网络吞吐量的前提下为分组提供更佳的时延性能．计算机仿真结果表明,DSNC算法下的网络吞吐量非常接近理论上限,而且其平均时延和时延抖动较其它算法平均下降11％和19％,非常适合于高吞吐量的实时业务．     

Novel flow control mechanism based on improved BP neural network in cognitive packet network

In this paper, a novel flow control mechanism in cognitive packet network (CPN) based on the improved back propagation (BP) neural network is proposed, considering the flow distribution status predicted by BP neural network when packets are routed. The objective is to increase the capacity of CPN and improve the quality of service (QoS) by achieving flow balance. Besides, considering the slow convergence speed of traditional BP algorithm and the quick change of the flow status in cognitive packet network, an improved BP algorithm with dynamic learning rate is designed in order to achieve a higher convergence speed. The mechanism, which we propose, regards the predicated traffic data as an important factor when packets are routed to implement flow control. By achieving balance, the quality of network can be improved obviously. The simulation results show that the proposed mechanism provides better average time delay and packets loss ratio.     

基于启发搜索策略的飞行仿真系统实时调度算法

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.     

一种低能耗低时延的睡眠调度算法

根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗.