光网络中支持多粒度的子通路保护算法

提出了一种支持多粒度业务的自适应子通路保护算法,该算法根据网络状态动态调整链路权值,选择一条最短路作为工作通路,然后将工作通路分为互不重叠的n个子通路(每个子通路经过的链路数为m),再分别找出各自基于共享风险链路组限制的保护通路。该算法既可保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而能在资源利用率和恢复时间之间进行折中,最后给出了仿真结果。     

直接互连结构在数据交换中的应用分析

研究了直接互连结构DIN应用到数据交换中存在的问题。针对数据交换应用特性,对DIN中的吞吐量、时延、路由算法和死锁解决策略进行了分析。研究表明,DIN中的理想吞吐量与结构规模的倒数成正比。把DIN应用到数据交换结构中,源路由表技术和最短路径算法更适合,采用死锁恢复机制能更好的利用系统资源。     

运用模糊数解决非确定环境下的路由问题

本文基于模糊数学的有关原理,论述了网络环境不确定的条件下路由问题的求解.本文假定网络链路延迟是模糊数,给出了路径延迟小于端到端延迟约束的可信度的定义,提出了路径可信度判定(Path Reliability Decision:PRD),最优可信度路由(Most Optimal Reliability Path:MORP),最优路径分解(Path Optimal Partition:POP),及最优分解路径(Most Optimal Partition Path:MOPP)等问题.本文证明,PRD是多项式可解的,POP可以用等可信度分解实现,一般情况下,MORP和MOPP是等价的.在所有链路延迟的宽度都相同时,MORP转化为约束为跳数的最短路径问题,因此是多项式可解的.最后我们给出了MORP的近似算法,算法的时间复杂度为O(log(ε)^-1(vlog(v)+e)).     

一种考虑阻塞率的WDM网络可用性算法

研究了WDM网络中,网络向连接请求提供的可用性和全网的阻塞率之间的影响,提出了一种更加实际和科学的网络可用性概念,即为可用性与阻塞率的平衡点对应的可用性值。设计了动态业务下的网络可用性算法来得到网络可用性值,并对该算法进行了仿真,验证了其正确性。     

抗毁网状WDM网络中的光纤级P-Cycles优化设计

为降低保护切换代价和提高故障恢复时间,提出了以光纤级P-Cycle来实现网络保护;研究了工作路由与光纤级P-Cycle放置联合优化的设计问题,给出了ILP数学模型。为降低计算的复杂度,采用了一种简单有效的方法:根据跳数预先选择工作路由候选集及环的有效性和长度预先选择P-Cycle候选集。仿真结果表明光纤级P-Cycle设计相比于波长级P-Cycle设计保护切换代价大大降低。     

WDM疏导网络中一种新的多播业务路由算法

研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新.进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成.仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率.     

WDM光网络中一种不共享风险的路由算法

在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。     

一种在无线衰落信道上支持实时业务的分组调度算法

无线分组调度算法能为蜂窝网络中的移动用户提供服务质量的保证。在此问题上,以前的研究工作中一个经典的假设是基站与用户之间的信道条件变化为一平稳随机过程。但在实际情况中,这样的平稳假设并非总是合理的。研究表明基于平稳假设的调度算法,如流行的M-LWDF和EXP-rule算法,在非平稳信道上的性能下降明显。在CDMA蜂窝通信系统中,为在时变衰落信道上支持实时数据业务,该文提出一种基于模糊逻辑控制的分组调度算法,简称FROS。它能在保证用户QoS要求的同时,考虑到无线信道的快衰落特性而充分利用多用户分集(Multiuser diversity)所带来的增益,从而提高系统容量。系统级仿真证明,FROS算法能在优化系统分组时延性能和优化系统吞吐量性能之间保持良好的平衡和折衷,在平稳信道和非平稳信道的条件下都能获得比M-LWDF和EXP-rule算法更好的性能。     

WDM网状网中鲁棒选路算法研究

研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划（ILP）加以解决,进而提出了2种快速的启发式算法——最短路径选路的最小跳数优先（SPR＆MHF）算法和平衡选路的最小跳数优先（BR＆MHF）算法。计算机仿真表明,SPR＆MHF算法适用于链路数较少的小规模WPM网状网,而RR＆MHF适用于链路数较多的大规模WDM网状网。     

SNMP和OAM在EPON网元管理系统中的研究与实现

提出了一种EPON网元管理系统的设计方法,该方法充分考虑了OAM和SNMP协议各自的特点,并将OAM和SNMP结合起来实现了对汇源开发的EPON系统的管理.本文详细介绍了SNMP Agent基于linux的实现,并描述了EPON系统OAM子层的功能、特点.